《编译原理》实验报告——语法分析1
需积分: 0 147 浏览量
2022-08-08
23:15:51
上传
评论 2
收藏 406KB DOCX 举报
《编译原理》实验报告二
《编译原理》课程实验报告二
——一个简易语法分析器的实现
殷迪 131250021
Motivation/Aim
本实验通过一个简易的语法分析器的实现，进一步加深对《编译原理》课程中语法分
析理论的理解，增强动手程序设计能力。分析可以采用自上而下的 LL(1)分析法，自下而
上的 SLR(1)和 LR(1)分析法。本次试验采用的是 LR(1)分析法，加深对它的理解。
Content description
利用 Java 语言实现一个 C 语言子集文法的语法分析器，输入为前一次实验对一段程序
进行词法分析后获得的 token 序列，输出是自底向上语法分析中 LR（1）分析的移入规约
序列，序列中也显示了栈的内容，并且包含了错误处理和提示。
Ideas/Methods
本程序可以通过输入文法，自动构建 LR(1)分析表进行分析。
程序设计的主要思路如下：
1. 根据输入的文法 G 初始化辅助的数据结构，包括终结符集，非终结符集，非终
结符的 first 集（用于产生 LR(1)分析表中的预测符）等。
2. 根据输入的文法 G，构造出 LR(1)状态机（项目集）。
3. 根据构造出的状态机（项目集），生成分析表的 GOTO 和 ACTION 部分，构造
出 LR(1)分析表。
4. 根据 LR(1)分析表，对输入的字符串进行分析
5. 得到并输出分析结果
6. 如果输入的文法有二义性规约冲突，或者输入的字符串不合法会有错误提示。
Assumptions
从词法分析器获取的 token 序列全部符合文法的要求，即全部为给定的文法以及文法
符号。
Related FA descriptions
本程序所使用的自动机全部为程序从文本读取产生式后自动生成，并不需要给出 FA
的示意图，但是本报告后面会给出自动构建的各个状态。
Description of important Data Structures
产生式、终结符、非终结符集
剩余19页未读，继续阅读
评论0