使用 Lex 和 Yacc 的计算器

Question

是否可以在 lex 和 Yacc 中构造一个简单的算术计算器？

如果是，请在继续之前列出我应该理解的概念/方法。

Answer 1

Reference

注意：在发布问题之前，您应该搜索一下，我要发布的以下答案是从上面的链接中获得的，该链接是我从谷歌搜索中获得的。

以下代码用于实现使用YACC和LEX的计算器程序。

cal.l

DIGIT [0-9]+\.?|[0-9]*\.[0-9]+

%option noyywrap

%%

[ ]
{DIGIT} { yylval=atof(yytext); return NUM;}
\n|. {return yytext[0];}

cal.y

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

%left ‘+’ ‘-‘
%left ‘*’ ‘/’
%right UMINUS

%%

S : S E ‘\n’ { printf(“Answer: %g \nEnter:\n”, $2); }
| S ‘\n’
|
| error ‘\n’ { yyerror(“Error: Enter once more…\n” );yyerrok; }
;
E : E ‘+’ E { $$ = $1 + $3; }
| E’-‘E { $$=$1-$3; }
| E’*’E { $$=$1*$3; }
| E’/’E { $$=$1/$3; }
| ‘(‘E’)’ { $$=$2; }
| ‘-‘E %prec UMINUS { $$= -$2; }
| NUM
;
%%

#include “lex.yy.c”

int main()
{
printf(“Enter the expression: “);
yyparse();
}

yyerror (char * s)
{
printf (“% s \n”, s);
exit (1);
}