- 1、本文档共16页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
北邮大三上-编译原理-语法分析实验报告
PAGE
编译原理
第四章 语法分析
班级学号:
姓名:schnee
PAGE 1
目 录
TOC \o 1-3 \h \z \u HYPERLINK \l _Toc310061760 1. 实验题目和要求 PAGEREF _Toc310061760 \h 1
HYPERLINK \l _Toc310061761 2. 递归调用预测分析实现 自顶向下分析(方法1) PAGEREF _Toc310061761 \h 2
1. 消除左递归……………………………………………………………………………………………………………………….2
2. 画状态转移图………………………………………………………………………………………………………………3
3. 编程实现递归调用自顶向下分析……………………………………………………………………….3
HYPERLINK \l _Toc310061762 3. LR实现 自底向上分析(方法三) PAGEREF _Toc310061762 \h 6
1. 构造识别所有活前缀的DFA…………………………………………………………………………………………………………….6
2. 构造LR分析表…………………………………………………………………………………………………………………….7
3. 编程实现算法4.3,实现自底向上LR分析…………………………………………………………………………………..8
4. 运行结果截图………………………………………………………………………………………………………………………….11
实验题目和要求
题目:语法分析程序的设计与实现。
实验内容:编写语法分析程序,实现对算术表达式的语法分析。要求所分析算术表达式由如下的文法产生。
实验要求:在对输入表达式进行分析的过程中,输出所采用的产生式。
方法1:编写递归调用程序实现自顶向下的分析。
方法2:编写LL(1)语法分析程序,要求如下。
编程实现算法4.2,为给定文法自动构造预测分析表。
编程实现算法4.1,构造LL(1)预测分析程序。
方法3:编写语法分析程序实现自底向上的分析,要求如下。
构造识别所有活前缀的DFA。
构造LR分析表。
编程实现算法4.3,构造LR分析程序。
方法4:利用YACC自动生成语法分析程序,调用LEX自动生成的词法分析程序。
递归调用预测分析实现 自顶向下分析(方法1)
消除文法左递归。
文法改写为:
画出状态图得
0
0
1
2
E:
T
E?
E
E?
T
3
4
5
6
E?:
+ -
?
?
7
7
8
9
T:
F
T?
T
T?
F
10
T?:
*
/
11
13
12
?
?
14
14
15
16
17
(
E
)
id num
F:
化简得
0
0
3
6
+ -
?
T
E:
7
7
8
13
* /
F
?
T:
14
14
15
16
17
(
E
)
id num
F:
预测分析程序的实现
说明
定义函数error()为错误处理子程序。
定义函数forward_pointer()为指向输入串的指针前进一位的相关子程序。
定义字符cur_token为当前记号,即语法分析时的终结符。
对应三个非终结符,各定义一个子程序。
主函数从开始符出发。
② 源程序
LR实现 自底向上分析(方法三)
构造识别所有活前缀的DFA。
构造扩展文法
FIRST和FOLLOW集如下
E
T
F
FIRST
id, (, num
id, (, num
id, (, num
FOLLOW
$, ), +, -
$, ), +, -, *, /
$, ), +, -, *, /
构造识别所有活前缀的DFA如下
构造LR分析表。
(1) (4) (7)
(2) (5) (8)
(3) (6) (9)
状态
action
goto
+
-
*
/
id
num
(
)
$
E
T
F
0
s4
S6
S5
1
2
3
1
s7
s8
acc
2
r3
r3
s9
s10
r3
r3
3
r6
r6
r6
r6
r6
r6
4
r7
r7
r7
r7
r7
r7
5
s4
s6
s5
11
2
3
6
r9
r9
r9
r9
r9
r9
7
s4
s6
s5
12
3
8
s4
s6
s5
13
您可能关注的文档
- 写作手法与表现手法精讲.ppt
- 写字楼产品研究(硬件设施).pptx
- 写给12科教师的诗词绝句,句句入心.doc
- 写给顾客的道歉信范文.doc
- 军事训练动作要领大全.docx
- 农业电商的十个痛点.doc
- 农业废弃物资源化利用技术(精).doc
- 农业区位因素之自然条件对农业的影响(原创).pptx
- 农业经济学-农业劳动力.ppt
- 农村三资管理管理.ppt
- 高三一轮复习生物:核酸是遗传信息的携带者课件.pptx
- 5.2细胞的能量“货币”ATP能课件高一上学期生物人教版必修1.pptx
- 6.2自然选择与适应的形成课件-高一下学期生物人教版(2019)必修2.pptx
- 2.1 神经调节的结构基础 课件高二上学期生物人教版选择性必修1.pptx
- 6.3细胞的衰老和死亡课件-高一上学期生物人教版必修1.pptx
- 6.3 种群基因组成的变化与物种的形成第1课时课件-高一下学期生物人教版必修2.pptx
- 5.4环境因素参与调节植物的生命活动第1课时课件高二上学期生物人教版选择性必修1.pptx
- 6.3种群基因组成的变化与物种的形成(第1课时)高一下学期生物人教版(2019)必修2.pptx
- 6.3种群基因组成的变化课件-高一下学期生物人教版(2019)必修2.pptx
- 高三一轮复习生物:酶的相关实验分析课件.pptx
文档评论(0)