Scribd Logo
Upload

Welcome to Scribd!

  • 24 views

    Number (0-9) + %% (/ Skip Blanks /) (Number) (Sscanf (Yytext,"%lf",&yylval) Return INTEGER ) - (Return Yytext (0) ) /N (Return Yytext (0) )

    Uploaded by

    Anonymous zN7CjfgnE
    The document outlines a program to build a simple pocket calculator using yacc and lex that can parse expressions like 1+(10-5-3)*5+2 and print the result, with details provided on the input to yacc and lex. It describes the overall structure, with a lexical analyzer section defining tokens for numbers and operators, and a yacc parser section defining expression rules for operators like addition and multiplication with precedence. Compilation instructions are given to generate the y.tab.c file and link it with the lex output and C libraries.

    Copyright:

    © All Rights Reserved
    Download as DOC, PDF, TXT or read online from Scribd

    Number (0-9) + %% (/ Skip Blanks /) (Number) (Sscanf (Yytext,"%lf",&yylval) Return INTEGER ) - (Return Yytext (0) ) /N (Return Yytext (0) )

    Uploaded by

    Anonymous zN7CjfgnE
    24 views2 pages
    The document outlines a program to build a simple pocket calculator using yacc and lex that can parse expressions like 1+(10-5-3)*5+2 and print the result, with details provided on the input to yacc and lex. It describes the overall structure, with a lexical analyzer section defining tokens for numbers and operators, and a yacc parser section defining expression rules for operators like addition and multiplication with precedence. Compilation instructions are given to generate the y.tab.c file and link it with the lex output and C libraries.

    Original Description:

    compiler: calculator

    Original Title

    calculator3009(1)

    Copyright

    © © All Rights Reserved

    Available Formats

    DOC, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    The document outlines a program to build a simple pocket calculator using yacc and lex that can parse expressions like 1+(10-5-3)*5+2 and print the result, with details provided on the input to yacc and lex. It describes the overall structure, with a lexical analyzer section defining tokens for numbers and operators, and a yacc parser section defining expression rules for operators like addition and multiplication with precedence. Compilation instructions are given to generate the y.tab.c file and link it with the lex output and C libraries.

    Copyright:

    © All Rights Reserved
    Download as DOC, PDF, TXT or read online from Scribd
    Download as doc, pdf, or txt
    24 views2 pages

    Number (0-9) + %% (/ Skip Blanks /) (Number) (Sscanf (Yytext,"%lf",&yylval) Return INTEGER ) - (Return Yytext (0) ) /N (Return Yytext (0) )

    Uploaded by

    Anonymous zN7CjfgnE
    The document outlines a program to build a simple pocket calculator using yacc and lex that can parse expressions like 1+(10-5-3)*5+2 and print the result, with details provided on the input to yacc and lex. It describes the overall structure, with a lexical analyzer section defining tokens for numbers and operators, and a yacc parser section defining expression rules for operators like addition and multiplication with precedence. Compilation instructions are given to generate the y.tab.c file and link it with the lex output and C libraries.

    Copyright:

    © All Rights Reserved
    Download as DOC, PDF, TXT or read online from Scribd
    Download as doc, pdf, or txt
    You are on page 1of 2

    Submitted by 04CS3009,Puneet Jain

    Assignment No 03:
    We want to construct a simple pocket-calculator program using yacc and lex
    which can parse strings such as 1+(10-5-3)*5+2 and print the result, 13 in this
    case. Outline the overall structure of your program components. Give full
    details of the input to yacc and lex. (Precise syntactic details are not important,
    but your answer should reflect basic principles involved)

    Make following assumption :


    - Only three binary operator are allowed i.e. plus, minus and multiply
    - Only integer data type is allowed
    - Parentheses are used to override precedence.

    Compile the program using following commands

    $lex calculator.l
    $yacc calculator.y
    $cc y.tab.c –ly -ll

    ****************Lexical Analyzer**************************

    number [0-9]+
    %%
    [ ] { /*skip blanks*/}

    {number} {
    sscanf(yytext,"%lf",&yylval);
    return INTEGER;
    }

    . {return yytext[0];
    }
    \n {return yytext[0];
    }

    *****************Yacc Pharser ************************


    %{
    #include <ctype.h>
    #include <stdio.h>
    #define YYSTYPE double
    %}

    %token INTEGER
    %left '+' '-'
    %left '*'
    %right UMINUS

    %%
    lines : lines expr '\n' {printf("%g\n",$2);}
    | lines '\n'
    |
    | error '\n' {yyerror("reenter last line :");
    yyerrok;}
    ;

    expr : | expr '+' expr {$$=$1+$3;}


    | expr '-' expr {$$=$1-$3;}
    | expr '*' expr {$$=$1*$3;}
    | '(' expr ')'{$$=$2;}
    | '-' expr %prec UMINUS {$$=-$2;}
    | INTEGER
    ;

    %%
    #include "lex.yy.c"

    You might also like

    pFad - Phonifier reborn

    Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

    Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


    Alternative Proxies:

    Alternative Proxy

    pFad Proxy

    pFad v3 Proxy

    pFad v4 Proxy