Question

我尝试学习flex和bison，但我的flex / bison计算器打印错误的结果。实施例

$ ./fb1-5 
1 + 2 + 3
= 32728

生成文件

fb1-5:  fb1-5.l fb1-5.y
    bison -d fb1-5.y
    flex fb1-5.l
    cc -o $@ fb1-5.tab.c lex.yy.c -lfl

词法分析

%{
# include "fb1-5.tab.h"
%}
%% 
"+"    { 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); }
%%

解析器

/* simplest version of calculator */
%{
#include <stdio.h>
%}
/* declare tokens */
%token NUMBER
%token ADD SUB MUL DIV ABS
%token EOL
%%
calclist: /* nothing */                       
 | 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; }
;
%%
main(int argc, char **argv)
{
  yyparse();
}
yyerror(char *s)
{
  fprintf(stderr, "error: %s\n", s);
}

可能是什么事？

Answer 1

在与calclist关联的操作中，您引用了$ 1的值，该值引用了递归生产规则的calclist部分。但是，您实际上从未在任何地方为calclist非终结符分配值。你的意思是2美元吗？

计算器中的错误

1 个答案: