FLEX&BISON学习笔记(二:分析calculator 2 )

最新推荐文章于 2019-04-03 20:07:06 发布

sunhaomkk

最新推荐文章于 2019-04-03 20:07:06 发布

阅读量695

点赞数

文章标签： flex integer whitespace character token null

本文链接：https://blog.csdn.net/sunhaomkk/article/details/1901489

版权

    /* calculator 2 */
%{
    #include "y.tab.h"
    #include <stdlib.h>
    void yyerror(char *);
%}

[a-z]       {
                yylval = *yytext - 'a';//变量位置
                return VARIABLE;
                }

[0-9]+      {
                yylval = atoi(yytext);
                return INTEGER;
            }

[-+()=/*/n] { return *yytext; }

[ /t] ; /* skip whitespace */

. yyerror("Unknown character");

int yywrap(void) {
return 1;
}

%{
    #include <stdio.h>
    void yyerror(char *);
    int yylex(void);

int sym[26];
%}

%token INTEGER VARIABLE
%left '+' '-'
%left '*' '/'

program:
        program statement '/n'
        | /* NULL */
        ;

statement:
        expression                      { printf("%d/n", $1); }//表达式
        | VARIABLE '=' expression       { sym[$1] = $3; }//赋值表达式
        ;

expression:
        INTEGER
        | VARIABLE                      { $$ = sym[$1]; }
        | expression '+' expression     { $$ = $1 + $3; }
        | expression '-' expression     { $$ = $1 - $3; }
        | expression '*' expression     { $$ = $1 * $3; }
        | expression '/' expression     { $$ = $1 / $3; }
        | '(' expression ')'            { $$ = $2; }
        ;

void yyerror(char *s) {
fprintf(stderr, "%s/n", s);
}

int main(void) {
yyparse();
}