编译原理：用flex和bison实现一个简单的计算器

运用flex和bison工具实现一个简单的计算器，可以进行+、-、*、/等运算。
flex源代码格式：
declarations
%%
translation rules
%%
auxiliary functions
语法分析器的自动构造：

bison源代码格式：
declarations
%%
translation rules
%%
supporting C routines

Translation Rule：


calc.l

%{# include "calc.tab.h"int lexerror(char *s);%}%%"+" { return ADD; }"-" { return SUB; }"*" { return MUL; }"/" { return DIV; }"("     { return LP; }")"     { return RP; }[0-9]+  { yylval = atoi(yytext); return NUM; }\n      { return EOL; }[ \t]   { /* ignore white space */ }.   { lexerror(yytext); }%%int lexerror(char *s){  fprintf(stderr, "lexical error: %s\n", s);}

calc.y：

%{#  include <stdio.h>int yyerror(char *s);int yylex();%}//set attribute type%define api.value.type {int}/* declare tokens (terminal symbols) */%token NUM  256%token ADD 257%token SUB 258%token MUL 259%token DIV 260%token LP 261%token RP 262%token EOL 263%%start:  | start expr EOL { printf("= %d\n> ", $2); };expr: term | expr ADD term { $$ = $1 + $3; } | expr SUB term { $$ = $1 - $3; }  ;term: factor { $$ = $1; } | term MUL factor { $$ = $1 * $3; } | term DIV factor { $$ = $1 / $3; }  ;factor: NUM { $$ = $1; } | LP expr RP { $$ = $2; } ;%%int main(){  printf("> ");   yyparse();}int yyerror(char *s){  fprintf(stderr, "error: %s\n", s);}

在Unix终端输入命令：
先用bison编译calc.y

再使用flex编译calc.l

使用gcc命令将上述的文件编译在一起


运行截图：