编译原理-LR(0)分析过程的实现.docVIP

淮北师范大学

编译原理课程设计

课题名称：LR(0)分析过程的实现

班级：2014级非师2班

学号：20141202109

姓名:夏涛

目录

TOC\o1-3\h\z\u1．课程设计的目的 1

2．课程设计的内容及要求 1

3．实现原理 1

3.1LR分析器结构 1

3.2LR分析法寻找可归约句柄的依据 2

3.3LR分析器的核心 2

3.4LR分析器的总控程序 3

3.5具体过程分析如下： 3

3.6LR(0)分析表构造根本思想 4

3.7构造LR(0)分析表的方法 4

生成文法G的LR(0)工程 4

3.7.2由工程构成识别文法活前缀的DFA 4

将所得DFA确定化 4

3.7.4LR(0)工程集标准簇的自动构造 5

3.7.5LR(0)分析表的构造算法 6

4．算法实现流程图 6

5．测试数据 8

6．结果输出及分析 9

7．软件运行环境及限制 12

8．心得体会 13

9．参考文献 13

1．课程设计的目的

通过课程设计进一步理解