Question

所以我做了一个非常简单的Flex和Bison程序来解决数学表达式，但由于某种原因，输出总是为0。我一直在关注这本书，＆＃39; Flex和Bison＆＃39;通过O＆＃39; Reilly，我的代码与书中的代码几乎相同，但仍然无效。已经有一段时间了，帮助将不胜感激。

这里是.l文件：

     %{
    #include "simple.tab.h" 
/*  enum yytokentype {
        NUMBER = 258,
        ADD,
        SUB,
        MUL,
        DIV,
        ABS,
        EOL
    };
    int yylval; */
%}
%%
"+" { return ADD; }
"-" { return SUB; }
"*" { return MUL; }
"/" { return DIV; }
"|" { return ABS; }
[0-9]+  { yylval = atoi(yytext); return NUMBER; }
\n  { return EOL; }
[ \t]   { /* ignore whitespace */ }
.   { printf("Mystery character %c\n", *yytext); }
%%

.y文件：

%{
    #include<cstdio>
    int yylex();
    int yyerror(const char *s);
%}

/* token declaration */
%token NUMBER
%token ADD SUB MUL DIV ABS
%token EOL

%%

calclist:
 | calclist exp EOL {   printf("= %d\n",$1);    }
 ;
exp: factor
 | exp ADD factor { $$=$1+$3;   }
 | exp SUB factor { $$=$1-$3;   }
 ;
factor: term
 | factor MUL term {    $$=$1*$3;   }
 | factor DIV term {    $$=$1/$3;   }
 ;
term: NUMBER
 | ABS term { $$=$2 >=0 ? $2 : -$2; }
 ;

%%
int main(int argc, char **argv)
{
    yyparse();
}
int yyerror(const char *s)
{
    fprintf(stderr,"error: %s\n",s);
}

输出：

  $ bison -d simple.y
    $ flex stuff.l
    $ g++ simple.tab.c lex.yy.c -lfl -o simple
    $ ./simple
    1+2
    = 0
    1*2
    = 0
    1/1
    = 0
    4/2
    = 0
    25/5
    = 0
    |1
    = 0

此外，如果有人可以推荐更好更简单的书，那么我们将不胜感激。

Answer 1

在此声明中，$1是calclist：

的值

 | calclist exp EOL {   printf("= %d\n",$1);    }

您想要的是exp的价值：

 | calclist exp EOL {   printf("= %d\n",$2);    }

简单的数学解析器Flex＆amp; Bison

1 个答案: