05傅杰编译原理实验二.docVIP

实验二 语法分析器设计与实现 一、实验目的 1. 通过设计编制调试一个语法分析程序，加深对自下而上LR语法分析的理解。 2. 了解Lexical词法分析器自动生成原理。 3. 了解Yacc语法分析器自动生成原理。 3. 设计并实现语法分析程序，利用它进行语法分析，计算表达式的值。 二、实验内容 算术表达式的文法G[E]如下： (1) E →E+E (2) E →E-E (3) E →E*E (4) E →E/E (5) E →(E) (6) E →i 三、程序源代码 Calc.l文件 %{ #include stdlib.h void yyerror(char *); #include calc.tab.h %} %% [a-z] { yylval = *yytext-a; return VARIABLE; } [0-9]+ { yylval = atoi(yytext); return INTEGER; } [-+()=/*\n] {return *yytext;} [ \t] ; . yyerror(error); %% int yywrap(void) { return 1; } Calc.y文件 %token INTEGER VARIABLE %left + - %left * / %{ #include stdio.h void yyerror(char*); int yylex(void); int sym[26]; %} %% program: program statement \n | ; statement: expr {printf(%d\n,$1)} |VARIABLE = expr {sym[$1]=$3;} ; expr: INTEGER |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){$$=$2;} ; %% void yyerror(char* s) { fprintf(stderr,%s\n,s); } int main(void) { printf(A simple calculator.\n); yyparse(); return 0; } 四、实验数据及运行结果 编写calc.l和calc.y文件截图 运行结果截图 实验过程中遇到的问题及总结 本次试验大致上是通过设计编制调试一个语法分析程序，加深对自下而上LR语法分析的理解。了解Yacc语法分析器自动生成原理。设计并实现语法分析程序，利用它进行语法分析，计算表达式的值。 第一个程序calc.lex的主要功能就是输入数字和操作符。在程序的一开始首部是声明部分，定义头文件，然后有一个空函数yyerror()，在规则部分采用yylval来标记相对应的值，当在程序中输入字符串时，就用atoi(yytext);。返回了两个个标记INTEGER和 VARLABLE的值。Int用来跟第二个程序头部形成对应。 第二个程序采用的是yacc的语法规则书写。首部是定义一个INTEGER和 VARLABLE标记。在第二行%left是运算规则，采用左结合的方式。同样在定义，规则，子程序都要用%%分隔。当我们运行yacc的时候，会产生一个包含文件calc.tab.h。在lex 文件中要包含这个头文件，并且使用其中对标记值的定义，为了获得标记，yacc会调用yylex。使两个程序连接起来。中间部分，根据语法规则，用expr进行规约和和移近，细节部分不是很理解。在最后就是子程序，将结果输出出来。这是对程序大大体理解。 计科2班1310441005 傅杰