实验三 递归下降法实现的语法分析器
更新时间:2024-03-11 21:55:01 阅读量: 综合文库 文档下载
- 实验三中推荐度:
- 相关推荐
实验3 递归下降法的语法分析器
一、实验目的
学习语法分析器的构造原理,掌握递归下降法的编程方法。
二、实验内容
用递归下降法编写一个语法分析程序,使之与词法分析器结合,能够根据语言的上下文无关文法,识别输入的单词序列是否文法的句子。(注意,需要改写文法,消除左递归等)
program
→ block
block → { stmts } stmts → stmt stmts | ?
stmt
→ id = expr ;
if ( bool ) stmt if ( bool) stmt else stmt while (bool) stmt do stmt while (bool ) ; break ; block
|
| | | | |
bool → expr < expr
| expr <= expr | expr > expr | expr >= expr | expr
expr → expr + term
| expr - term | term
term → term * factor
| term / factor | factor
factor → ( expr ) | id | num
三、实验要求
1.个人完成,提交实验报告。
2.实验报告中给出采用测试源代码片断,及其对应的最左推导过程(形式可以自行考虑)。
例如,程序片断
{
i = 2;
while (i <=100) { sum = sum + i; i = i + 2; } }
对应的推导过程为:
program
? block ? { stmts } ? { stmt stmts }
? { id = expr ; stmts } ? { id = num; stmts } ? { id = num; stmt stmts }
? { id = num; while (bool) stmt stmts }
? { id = num; while (expr<= expr) stmt stmts } ? { id = num; while (id <= expr) stmt stmts } ? { id = num; while (id <= num) stmt stmts } ? { id = num; while (id <= num) block stmts } ? { id = num; while (id <= num) { stmts }stmts } ? .......
四、实验步骤
1、构造词法分析器
这个部分主要是在第二个实验的基础上做一定的修改。首先定义一个头文件“lex.yy.h”,内容为各个终结符的数值代号。然后使用实验二中的创建的“*.l”文件,把其中对终结符的处理由print语句改为return语句,return其相应的数值代号。使用lex生成“lex.yy.c” 2、构造语法分析器
首先对文法进行修改去除左递归、提取左因子,以及对“悬空else”、“运算优先级”
所造成的二义性进行消除。
之后根据每个非终结符创建一个函数,实现各个函数的功能。这个可以模仿实验一。不过与实验一不同的是,这里采用ylex()读入下一个终结符。 3、测试设计
采用文件的方式进行测试。在main函数里输入文件名,将文件读入缓冲区。
五、实验结果
六、心得体会
刚开始觉得这个实验比较难,无从下手。不知道如何调用yylex(),以及如何修改.l文件。后来参考了叶柯同学的代码,发现其实也不是很难。本次实验除了知识上的收获外,更大的收获是懂得如何去做一个自己以前没做过的事。可以和同学讨论或者上网查询。当然,网上的解法五花八门,和同学讨论效率更好!最后还得感谢叶柯同学,不然我应该做不出来了。
正在阅读:
实验三 递归下降法实现的语法分析器03-11
送电线路工高级技师试题09-10
中小学资料云南省某知名中学高一物理下学期3月月考试题 - 2 - 209-19
《桃花源记》课内外对比阅读练习及答案04-01
钢结构课程设计—门式钢架03-06
1951年至今国内儿童文学相关专著10-26
网络安全面试复习题(附答案)06-17
数据库教学课堂笔记041611-06
- 多层物业服务方案
- (审判实务)习惯法与少数民族地区民间纠纷解决问题(孙 潋)
- 人教版新课标六年级下册语文全册教案
- 词语打卡
- photoshop实习报告
- 钢结构设计原理综合测试2
- 2014年期末练习题
- 高中数学中的逆向思维解题方法探讨
- 名师原创 全国通用2014-2015学年高二寒假作业 政治(一)Word版
- 北航《建筑结构检测鉴定与加固》在线作业三
- XX县卫生监督所工程建设项目可行性研究报告
- 小学四年级观察作文经典评语
- 浅谈110KV变电站电气一次设计-程泉焱(1)
- 安全员考试题库
- 国家电网公司变电运维管理规定(试行)
- 义务教育课程标准稿征求意见提纲
- 教学秘书面试技巧
- 钢结构工程施工组织设计
- 水利工程概论论文
- 09届九年级数学第四次模拟试卷
- 递归
- 分析器
- 语法
- 下降
- 实验
- 实现
- 学生创业团队建设与就业能力提升研究
- 部编五年级上册第三单元《我们的国土我们的家园》测试题(含答案
- 新手施工员测量放线步骤
- 电气车间培训管理考核细则
- 医院科室安全生产责任书
- 部编本桥优质课公开课教案
- 春秋左传注(修订版) - 前言 - 杨伯峻
- 空气颗粒物污染与防治
- 凉山小学XX7年艺术教育发展年度报告
- 怎样才能提升口才 - 如何能练好口才 doc
- 幼儿园节能活动方案
- 全区项目建设情况汇报材料
- 《三峡》和《与朱元思书》文言文比较阅读答案
- 简述对外汉语近义词辨析方法论文
- OPERA酒店管理系统实训室改造
- 2007年全国硕士研究生入学统一考试英语试题
- 房产销售经理月工作总结
- 数学考试题型及答题技巧
- 《固定资产借款合同》使用指引
- 医疗保险年度工作总结