Question

我正在测试使用bison和flex实现的计算器示例。文件＆＃34; rpn-all-calc2.y＆＃34;中的示例代码是：

%{
#define YYSTYPE double
#include <math.h>
#include <stdio.h>
#include <stdlib.h>
int yyerror(const char* s);
int yylex(void);
%}
%token NUM
%% /* grammer rules and actions follow */
input: /* empty */
    | input line
    ;
line: '\n'
    | exp '\n' { printf("\t%.10g\n", $1); }
    ;
exp: NUM { $$ = $1; }
    | exp exp '+' { $$ = $1 + $2; }
    | exp exp '-' { $$ = $1 - $2; }
    | exp exp '*' { $$ = $1 * $2; }
    | exp exp '/' { $$ = $1 / $2; }
    | exp exp '^' { $$ = pow($1, $2); }
    | exp 'n' { $$ = -$1; }
    ;
%%
#include <ctype.h>
int yylex(void)
{
int c;
while ((c = getchar()) == ' '||c == '\t') ; /* skip white spaces*/
if (c == '.' || isdigit(c)) /* process numbers */
{
ungetc(c, stdin);
scanf("%lf", &yylval);
printf("value is %lf\n",yylval);
return NUM;
}
if (c == EOF) return 0;
printf("symbol is %c, %d",c,c);
return c; }
int yyerror(const char* s) { printf("%s\n", s); return 0; }
int main(void) { return yyparse(); }

效果很好。我想使用flex + bison来实现这个计算器，如下所示：文件＆＃34; rp.lex＆＃34;：

%option noyywrap

%{
#include "rpn-all-calc3.tab.h"
%}

op  [+\-*/^n]+
ws  [ \t]+
letter [a-zA-Z]
digit [0-9]+

%%
{letter}   REJECT;
{digit} return NUM;
{op}|\n return *yytext;
{ws}    /* eat up white spaces */

%%

文件＆＃34; rpn-all-calc2.y＆＃34;是：

%{
#define YYSTYPE double
#include <math.h>
#include <stdio.h>
#include <stdlib.h>
int yyerror(const char* s);
int yylex(void);
%}
%token NUM
%% /* grammer rules and actions follow */
input: /* empty */
    | input line
    ;
line: '\n'
    | exp '\n' { printf("\t%.10g\n", $1); }
    ;
exp: NUM { $$ = $1; }
    | exp exp '+' { $$ = $1 + $2; }
    | exp exp '-' { $$ = $1 - $2; }
    | exp exp '*' { $$ = $1 * $2; }
    | exp exp '/' { $$ = $1 / $2; }
    | exp exp '^' { $$ = pow($1, $2); }
    | exp 'n' { $$ = -$1; }
    ;
%%
#include <ctype.h>
int main(void) { return yyparse(); }
int yyerror(const char* s) { printf("%s\n", s); return 0; }

编译时没有错误：

bison -d rpn-all-calc2.y
flex -o rpn-all-calc3.lex.yy.c rp.lex
gcc *.c -o test -lm

但是当我跑步＆＃34; ./ test＆＃34;时，我输入，说： 1 1 + 然后我得到0 无论我输入什么等式，我总是得到0。我的代码出了什么问题？谢谢大家的帮助!!!

Answer 1

在您的Flex词法分析器中，您忘记将yylval设置为找到的数字。

您可以更改

行

{digit} return NUM;

到

{digit} { sscanf(yytext, "%lf", &yylval); return NUM; }

如何使用bison + flex编写计算器

1 个答案: