实验二 语法及语义分析器.pdfVIP

实验二 语法和语义分析器 一 实验目的 1、掌握Yacc 的基本用法，并能够根据语言给出语法规则的定义，最后生成语言的解析 器； 2、使用使用Yacc实现一个高级计算器程序； 二 实验内容 实现一个简单的表达式计算器，要求能进行加、减、乘、除、幂运算，注意优先级。写出详 细的步骤和源程序。 三 实验步骤 1、在linux中安装flex，使用如下命令： sudo apt-get install flex sudo apt-get install bison 2、编写calculator.lex源程序 %{ #include stdlib.h #include calculator.tab.h void yyerror(char const *); %} %% [a-z] { yylval = *yytext - a; return VARIABLE; } [0-9]+ { yylval = atoi(yytext); return INTEGER; } [-+()=/*^SCTL%\n] {return*yytext;} [ \t] ; . yyerror(error 无效的输入字符\n); %% int yywrap(void) { return 1; } 3、编写calculator.y源程序 %{ #includestdio.h #includemath.h #define wypi (0.017453292519943) void yyerror(char const *); int yylex(void); int sym[26]; %} %token INTEGER VARIABLE %left + - %left * / %left NEG %left ^ %left S C T %left L %left % %% program: program statement \n | ; statement: expr {printf(\t=%d\n, $1);} |VARIABLE= expr {sym[$1]= $3;} ; expr: INTEGER |VARIABLE{$$= sym[$1];} |expr+ expr {$$= $1 + $3;} |expr- expr {$$= $1 - $3;} |expr* expr {$$= $1 * $3;} |expr/ expr {$$= $1 / $3;} |-expr%prec NEG {$$= -$2;} |expr^ expr {$$= pow($1,$3);} |Sexpr {$$= sin($2*(wypi));} |Cexpr {$$= cos($2*(wypi));} |Texpr {$$= tan($2*(wypi));} |Lexpr {$$= log10($2);} |expr% expr {$$= $1%$3;} |(expr) {$$= $2;} ; %% void yyerror(char const *msg) { fprintf(stderr, %s\n,msg); } int main(void) { printf(a simple calculator.\n); printf(+加、-减、*乘、/除\n); printf(幂运算：a^b\n); printf(S(sin)、C(cos)、T(tan)三角函数：\n); printf(L 以10为底的对数运算：logA\n); printf(求余运算%%：\n); yyparse();