欢迎来到天天文库
浏览记录
ID:53315075
大小:25.50 KB
页数:2页
时间:2020-04-03
《递归下降子程序编写.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单元上机地点:软一
此文档下载收益归作者所有