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

WORD 格式 整理 学习 参考 资料 分享 《编译原理》课程 实验报告 题目 题目 用递归下降法进行表达式分析 专业 班级 学号 姓名 实验题目 用递归下降法进行语法分析的方法 实验日期 实验环境（操作系统，开发语言） 操作系统是Windows 开发语言是C语言 实验内容（实验要求） 词法分析程序和语法分析程序已经提供。此语法分析程序能够实现：正确的输入可以给出结果。例：输入表达式串为：（13+4）*3则应给出结果为51。 要求： （1）读懂源代码，理解内容写入实验报告（语法分析及语法分析程序和词法分析程序的接口） （2）把语法分析中使用的yyval，用yytext实现。 （3）在语法分析程序用加入出错处理（尽量完整，包括出错的位置，出错的原因，错误的重定位） 实验步骤 生成lex.yy.c文件： 将已给的mylexer.l文件打开，先理解，然后再在DOS环境下用flex运行此文件，这时会生成一个lex.yy.c文件。 创建工程： 打开C-Free 5.0(注：用C-Free 4.0会出错)，在菜单栏中的“工程（project）”菜单下选择“新建”；在新建工程中选择“控制台程序”，添加工程名字为“myleb”和保存位置后点“确定”；第1步选择“空的程序”点“下一步”；第2步再点“下一步”；最后点击“完成”。 在创建的工程中添加文件： 在Source files文件夹中添加之前生成的lex.yy.c文件和syn.c文件，然后找到parser.h文件，将其添加到新建工程中的Header files文件夹中，这时就能将三个文件组成一个类似于.exe文件类型的文件，最后运行。如图： 理解并修改syn.c文件： 首先，将num = yyval.intval修改成num = atoi(yytext)；将num = yyval.fval修改成 num = atof(yytext)。可以这样修改的原因：在.l文件中所写的规则中，有{DIGIT}+ { yyval.intval = atoi(yytext);return INTEGER; }和{DIGIT}+.{DIGIT}* {yyval.fval = atof(yytext); return DOUBLE; } 这两句代码，其中yyval.intval = atoi(yytext)和yyval.fval = atof(yytext)就说明两者可以相互替代。 然后，反复修改F()函数（可将printf()带入其中调试），修改“case LPAREN：”和“default:”中的部分，使这段代码即可检测出缺少‘（’又可检测出缺少‘）’以及“）（”（右括号在前）或是括号中没有数字的情况。 最后，综合理解double E();double F();void S();double T();四个函数以及运用“extern VAL yyval;”这样的语句使此代码可运用其他文件中的变量，如*yyin、*yytext。另外为了更好理解，我将个别函数中的switch函数修改成if的选择语句。 实验体会（包括收获、心得体会、存在的问题及解决问题的方法、建议等） 这是我们第一次接触语法分析，用递归下降法来进行表达式的分析。第一次接触的确很陌生。 在实验中，要想进行分析，需要在.l文件中写出规则，然后在.h文件中定义规则中的“+ - * / （ ）”，将其定义为PLUS 3 、MINUS 4、TIMES 5、 SLASH 6 LPAREN 7 、RPAREN 8，这样一来，.l文件中的规则就可运用到syn.c文件中去，而在用户输入的“+-*/()”就可传到规则中去替换成对应的字母，进行运算。此时的‘+’就可用“PLUS”表示；‘-’就可用“MINUS”表示；‘*’就可用“TIMES”表示；‘/’就可用“SLASH”表示； ‘(’就可用“LPAREN”表示； ‘)’就可用“RPAREN”表示。另外double E();double F();void S();double T()四个函数中，以S()函数为起始函数依次向后调用函数，直到函数F()，并且完成了“先算括号内，再算*/，最后算+-”的运算顺序。 另外，实验调试中是可以让用户输入的，但代码中没有一句scanf()输入函数，而在main()函数里有“yyin=(char*)stdin;”这一句代码，这就是用来输入的，其含义就是将所输入的内容传到yyin中去。 这次实验让我初步了解了，自己编写的规