《递归下降语法分析设计原理与实现技术实验报告.pdf》由会员分享，可在线阅读，更多相关《递归下降语法分析设计原理与实现技术实验报告.pdf（23页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、递归下降语法分析设计原理与实现技术递归下降语法分析设计原理与实现技术实验报告实验报告变更说明变更说明日期日期2014/4/16版本版本变更位置变更位置变更说明变更说明初稿生成房皓作者作者一、一、实实验目的：验目的：本实验的目的在于在教师的引导下以问题回朔与思维启发的方式，使学生在不断的探究过程中掌握编译程序设计和构造的基本原理和实现技术，启迪学生的抽象思维、激发学生的学习兴趣、培养学生的探究精神和专业素养，从而提高学生发现问题、分析问题和解决问题的能力。二、实验内容：二、实验内容：实验项目实验项目 完成以下描述算术表达式的LL(1)文法的递归下降分析程序GE:ETEEATE|TFTTMFT|F
2、(E)|iA+|-M*|/设计说明设计说明 终结符号i 为用户定义的简单变量,即标识符的定义。设计要求设计要求（1）输入串应是词法分析的输出二元式序列，即某算术表达式“实验项目一”的输出结果，输出为输入串是否为该文法定义的算术表达式的判断结果；（2）递归下降分析程序应能发现输入串出错；（3）设计两个测试用例（尽可能完备，正确和出错），并给出测试结果。三、实验环境：三、实验环境：操作系统：Windows 7软件：VC+四、程序功能描述：四、程序功能描述：提供了两种输入方式：键盘和文件，有文件输入时需为二元式序列；能够对输入的字符串做出正确的递归下降分析判断，并给出判断结果；能发现输入串中的错误，
3、包含非法字符，输入不匹配等；能够处理一些可预见性的错误，如文件不存在，用户输入非法等。五、数据结构设计：五、数据结构设计：全局：局部（main()中）：六、程序结构描述：六、程序结构描述：设计方法：本程序采用从键盘输入或文件读取两种输入方式，其中文件的内容需为二元式序列，然后按照递归下降分析的方法对输入的字符串进行分析判断，并输出判断结果，程序通过对输入串的检查能够发现输入串中的错误。程序规定的单词符号及其种别码见下表：单词符号及其种别码表单词符号（）+-种别码1234单词符号*/i#种别码5678主要函数说明：advance()：将下一个字符送入 current；error()：输出错误，表
4、示不是该文法的句子；error1()；输出错误，输入内容不合法；init()：初始化函数；justify()：判断文件读取内容是否合法，包括检查非法字符和不匹配现象main()：主函数函数调用关系说明：main()调用 justify()、init()、E()、error1()；justify()调用 error1()；A()、E()、E1()、F()、M()、F()、T()、T1()根据输入串可互相调用或递归调用，这些函数均可调用 error()函数；A()、F()、M()调用 advance()函数。执行框图：1)总体结构图：开始键盘键盘/文件文件从键盘输入从文件读取token=输入串in
5、it()递归下降分析是否为文法句子是SUCCESS否ERROR2）递归下降分析构框图：E():E1():T():T()1:M():A():F():七、七、实验过程结果截图：实验过程结果截图：测试用例一：i+i*i/i#键盘：文件：测试用例二：i+i*i/#键盘：文件：八、八、实验总结：实验总结：实验心得：通过本次实验我锻炼了自己的上机操作能力及编程能力，并对理论知识有了进一步的了解。老师提供的相对应于非终结符号的函数的流程图给了我很大的帮助，使得本实验基本思路变得很清晰，用较为简单的算法就能实现；解决实验中遇到的问题也花费了一部分时间，我增长了处理关于文件错误的能力；实验中遇到的问题：问题主要
6、有在调用某个函数时没有在之前声明或定义过此函数；还有在当用户输入的选择方式非法时，提示错误并要求重新输入，这用一个while 循环实现。程序的自我评价：此程序实现了要求中的所有功能，并增加了对用户操作错误、输入串错误检测的功能，但因编程能力的欠缺，其中有的地方不免有些繁杂，还有一些潜藏的问题，需要进一步测试来时程序变得更加具有健壮性。九、九、程序清单：程序清单：/*课题名称：递归下降语法分析设计原理与实现技术作者：房皓 进修生最后修改时间：13:52*/*单词符号及其分类编码单词符号()+-*/i#种别码12345678/文法GE:ETEEATE|TFTTMFT|F(E)|iA+|-M*|/*
7、/#include#includeusing namespace std;#define MAX 50char tokenMAX;char token2MAX;char current;int i=0;/*函数声明*/void E();void E1();void T();void A();void F();void T1();void M();void error();void error1();void init()void justify(char ch,int i)/判断文件读取内容是否合法，current=tokeni;/初始化包括检查非法字符和不匹配现象switch(ch)case
8、 1:if(tokeni!=()error1();break;case 2:if(tokeni!=)error1();break;case 3:if(tokeni!=+)error1();break;case 4:if(tokeni!=-)error1();break;case 5:if(tokeni!=*)error1();break;case 6:if(tokeni!=/)error1();break;case 7:if(tokeni!=i)error1();break;case 8:if(tokeni!=#)error1();break;default:error1();break;vo
9、id advance()if(i=MAX)exit(0);current=token+i;void E()if(current=i|current=()T();/读取下一个字符E1();elseerror();void E1()void T()if(current=i|current=()elseF();T1();if(current=+|current=-)elseif(!(current=)|current=#)error();A();T();E1();error();void T1()void M()void A()if(current=*)advance();if(current=*|
10、current=/)elseif(!(current=)|current=#|current=+|current=-)error();M();F();T1();elseif(current=/)advance();elseerror();void F()void error()if(current=()elseif(current=i)advance();advance();E();if(current=)advance();if(current=+)advance();elseif(current=-)advance();elseerror();elseerror();coutERROR!e
11、ndl;exit(0);void error1()cout输入错误！endl;exit(0);int main()int flag;int j=1;int i=0;char token1MAX;FILE*fp;coutflag)|(flag!=1&flag!=2)coutnError!Re-enter:;();(200,n);if(flag=1)/提供输入和文件两种方式/用于检测文件输入是否匹配cout请输入长度不超过 50 且以#结束的字符串：token;elseinit();if(fp=fopen(,r)=NULL)token10=fgetc(fp);while(!feof(fp)if(j-1)%5!=0)error1();token1j+=fgetc(fp);if(j%5)=0)token2i=token1j-4;tokeni=token1j-2;justify(token2i,i);i+;cout文件打开失败！endl;exit(0);cout读入字符串为：tokenendl;E();if(current=#)coutSUCCESS!endl;return 1;