递归下降子程序编写.doc

《递归下降子程序编写.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实验4递归下降子程序的编写一、实验目的通过本实验，了解递归下降预测分析的原理和过程以及可能存在的回溯问题，探讨解决方法，为预测分析表方法的学习奠定基础。分析递归下降子程序的优缺点。二、实验准备1．预习自上而下语法分析小节的内容；2．学生自己考虑使用的开发环境，如VC++，熟悉开发环境。三、实验内容下列文法中选做一题：1．针对算术表达式文法：E→TE’E’→+TE’

2、εT→FT’T’→*FT’

3、εF→(E)

4、i为其编写递归下降子程序，判定某个算术表达式是否正确：如j+k*m，j*k+m输入：其输入数据应该为词法分析器输出的记号形式：i+i*i，i*i+i输出：分析结果：算术表达

5、式结构正确或结构错误。2．给定文法（PASCAL语言标识符定义文法）（选做）type→simple

6、↑id

7、array[simple]oftypeSimple→integer

8、char

9、numdotdotnum其中：dotdot表示..编写递归下降子程序，判定一个句子结构是否正确：array[3..5]ofinteger输入：其输入数据应该为词法分析器输出的单词序列：array[numdotdotnum]ofinteger输出：分析结果四、实验要求1．编写程序调试运行；考虑如果将你的程序改为识别其他的文法，你的递归下降子程序可否通用，考虑递归下降子程序方法的优缺点。2．撰写实

10、验报告：实验名称、实验目的、实验内容、实验结果、结果分析五、实验时间第七周周三2单元上机地点：软一