编译原理用递归下降法进行表达式分析实验报告

1、编译原理课程实验报告题目用递归下降法进行表达式分析专业 班级 学号 姓名 .实验题目用递归下降法进行语法分析的方法.实验日期.实验环境（操作系统，开发语言）操作系统是Windows开发语言是C语言四.实验内容（实验要求）词法分析程序和语法分析程序已经提供。 此语法分析程序能够实现：正确的 输入可以给出结果。例：输入表达式串为：（13+4）*3则应给出结果为51。要求：（1）读懂源代码，理解内容写入实验报告（语法分析及语法分析程序和词法分 析程序的接口）（2）把语法分析中使用的yyval，用yytext实现。（3）在语法分析程序用加入出错处理（尽量完整，包括出错的位置，出错的原 因，错误的重定位

2、）五.实验步骤1. 生成文件：将已给的mylexer文件打开，先理解，然后再在 DOS环境下用flex运行 此文件，这时会生成一个文件。2. 创建工程：打开C-Free 5.0（注：用C-Free 4.0会出错），在菜单栏中的“工程（project ）” 菜单下选择“新建”；在新建工程中选择“控制台程序”，添加工程名字为“myleb ”和保存位置后点“确定”；第1步选择“空的程序”点“下一步”；第2步再点“下一步”；最后点击“完成”3. 在创建的工程中添加文件：在Source files文件夹中添加之前生成的文件和syn.c文件，然后找到parser.h文件，将其添加到新建工程中的Header

3、 files文件夹中，这时就能将三个文件组成一个类似于.exe文件类型的文件，最后运行。如图:Source-M 叩1-=I&k yy. c-Header Fil«s -时 parser-h ,_| Other Files4. 理解并修改syn.c文件：首先，将 num = val 修改成 num = atoi(yytext) ； 将 num = yyval.fval修改成num = atof(yytext)。可以这样修改的原因：在文件中所写 的规则中，有DIGIT+ val = atoi(yytext);return INTEGER; 和

4、DIGIT+"."DIGIT* yyval.fval = atof(yytext); return DOUBLE; 这两句代 码，其中 val = atoi(yytext) 和 yyval.fval = atof(yytext) 就说明两者可 以相互替代。然后，反复修改F()函数(可将printf()带入其中调试)，修改“case LPAREN :” 和“default: ”中的部分，使这段代码即可检测出缺少(又可检测出缺少)' 以及“)(”(右括号在前)或是括号中没有数字的情况。最后，综合理解 double E();double F();void

5、 S();double T();四个函数以及运用“extern VAL yyval; ”这样的语句使此代码可运用其他文件中的变量，如*yyin、*yytext。另外为了更好理解，我将个别函数中的switch函数修改成if的选择语句六.实验体会(包括收获、心得体会、存在的问题及解决问题的方法、建议等 )这是我们第一次接触语法分析，用递归下降法来进行表达式的分析。第一次 接触的确很陌生。在实验中，要想进行分析，需要在文件中写出规则，然后在.h文件中定义规则中的 “+ - * / ()”，将其定义为 PLUS 3、MINUS 4、TIMES 5、SLASH 6 LPAREN 7、RPAREN 8 ,

6、这样一来，文件中的规则就可运用到 syn.c文件 中去，而在用户输入的“ +-*/() ”就可传到规则中去替换成对应的字母，进行运 算。此时的 + '就可用“ PLUS”表示；-'就可用“ MINUS ”表示；* '就 可用“ TIMES ”表示；/'就可用“ SLASH ”表示； (就可用“ LPAREN” 表示；)'就可用“ RPAREN ”表示。另外 double E();double F();voidS();double T()四个函数中，以S()函数为起始函数依次向后调用函数，直到函数 F()，并且完成了 “先算括号内，再算*/，最后算+- ”

7、的运算顺序。另外，实验调试中是可以让用户输入的，但代码中没有一句scanf()输入函数，而在main()函数里有“ yyin=(char*)stdin; ”这一句代码，这就是用来输入的，其含义就是将所输入的内容传到yyin中去这次实验让我初步了解了，自己编写的规则是可以运用在程序代码里并能运行的。其实如果不用这样的方法，我们也能编写出计算表达式的代码， 但是这样的方法去编写感觉代码要容易读懂很多，代码也显得简便了。七.实验结果（关键源代码）#i nclude<stdio.h>/运用其他文件中的变量#in elude "parser.h" exter n VAL

8、yyval; exter n char *yyin; extern int yylex(); exter n char *yytext;int toke ntype;double E();double F();void S();double T();double F()/ F -> (E) | int | doubledouble num;toke ntype=yylex();switch(toke ntype)case INTEGER:num = atoi(yytext);break;case DOUBLE:num = atof(yytext);break;case LPAREN:nu

9、m = E();if(toke ntype!= RPAREN)printf("表达式中缺少')'n");break;if(toke ntype!= LPAREN)printf("表达式中缺少'('n");else break;break;default:printf("您输入的表达式有误！n");break;toke ntype = yylex();return num;double T()/ T-> F*F | /Fdouble t1,t2;t1 = F();while(toke ntype =

10、 TIMES | toke ntype = SLASH)switch(toke ntype) case TIMES:t2 = F(); t1 = t1 * t2; break;case SLASH:t2 = F();t1 = t1 / t2; break;default:break;return t1;double E()/ E -> T+T | -Tdouble t1,t2;t1 = T();while(tokentype = PLUS | tokentype = MINUS) if (toke ntype = PLUS)t2 = T();t1 = t1 + t2;break;if (toke ntype = MINUS)t2 = T();t1 = t1 - t2;break;if(tokentype != PLUS && tokentype != MINUS) break;return t1;void S()double result;result = E(