编译原理递归下降预测分析.doc

编译原理课程实验报告课程实验题目： 作者所在系部： 计算机科学与工程系 作者所在专业： 计算机科学与技术 作者所在班级： 作 者 学 号： 作 者 姓 名 ： 指导教师姓名： 一、实验目的通过本实验，了解递归下降预测分析的原理和过程以及可能存在的回溯问题，探讨解决方法，为预测分析表方法的学习奠定基础。分析递归下降子程序的优缺点。二、实验内容及要求1给定文法：S（T）|a+S|a TT，S|S改写文法，使其可以使用递归下降子程序方法进行分析，编写递归下降子程序，判断句子：（a+a+a），a+a），a）是否符合该文法。输入：（a+a+a），a+a），a）输出：结构正确或结构错误2编写程序调试运行；考虑如果将你的程序改为识别其他的文法，你的递归下降子程序可否通用，考虑递归下降子程序方法的优缺点。三、实验程序设计说明1实验方案设计1 match;函数：从文件中依次读字符2 S函数：判断表达式是否满足S(T)|aS1。3 S1函数：判断表达式是否满足S1(a+)S1|e4 T函数：判断表达式是否满足TST15 T1函数：判断表达式是否满足T1,ST1|e6 error函数：输出错误信息到屏幕2程序源代码#include#includevoid match(char t);void S();void S1();void T();void T1();void error();char lookahead;char a100;int i=0;int j=0;int x=0;void match(char t)if(lookahead=t)lookahead=a+j;else error();void S()if(lookahead=()match();T();if(lookahead=)match();else error();else if(lookahead=a)match(a);S1();else error();void S1()if(lookahead=+)match(+);S();void T()S();T1();void T1()if(lookahead=,)match(,);S();T1();void error()x=-1;void main()coutc; char s;cins;while(s!=)ai=s;i+;cins;lookahead=*a;S();if(x=-1)cout不匹配endl;if(x=0)cout匹配endl;3程序的执行结果4实验程序的优点和特色1.输入是以读文件的方式进行,避免了输入时的繁琐；2.递归下降子程序的健壮性较好，能准确分析出表达式错误的位置等；3.采用C语言极其部分函数编写，易懂。四、实验中出现的问题及解决方法在这次实验中出现了以下问题：（1）对于表达式的内容如何更快的输入，避免繁琐。采用了以文件读写的方式（2）实验中编写的递归下降子程序无法准确的分析表达式错误的位置。针对程序的健壮性问题，通过和同学讨论补充了error函数，用于判断表达式是否错误并输出错误信息到屏幕。五、体会、意见或建议通过此次实验，更加深入的了解递归下降预测分析的原理和过程以及可能存在的回溯问题。掌握了解决方法，为预测分析表方法的学习奠定了基础，明白了递归下降子程序的优缺点