北邮大三上-编译原理-语法分析实验报告.docxVIP

北邮大三上-编译原理-语法分析实验报告.docx

  1. 1、本文档共16页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 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

文档评论(0)

189****8221 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档