编译原理课程设计--LR(0)分析器自动构造程序的实现.doc

精品文档，知识共享！ 精品文档，知识共享！ 衡阳师范学院 工科课程设计 -《编译原理》 课程设计报告 课程设计报告 ? 题 目： LR(0)分析器自动构造程序的实现 学 号： 姓 名： 谭金星 班 级： 1302 指导教师： 陈琼老师 日 期： 2016年 6月20日 目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc250117776 第一章 概 述 PAGEREF _Toc250117776 \h 4 HYPERLINK \l _Toc250117777 第二章 设计的基本原理 PAGEREF _Toc250117777 \h 5 HYPERLINK \l _Toc250117778 2.1 识别文法的LR(0)项目集规范族的构造 PAGEREF _Toc250117778 \h 5 HYPERLINK \l _Toc250117779 2.2 LR(0)分析表的构造 PAGEREF _Toc250117779 \h 5 HYPERLINK \l _Toc250117780 2.3 LR(0)分析器总控程序构造 PAGEREF _Toc250117780 \h 6 HYPERLINK \l _Toc250117781 第三章 程序设计 PAGEREF _Toc250117781 \h 7 HYPERLINK \l _Toc250117782 3.1 程序总体构架 PAGEREF _Toc250117782 \h 7 HYPERLINK \l _Toc250117783 3.2 程序存储结构 PAGEREF _Toc250117783 \h 8 HYPERLINK \l _Toc250117784 3.2.1 符号表存储结构 PAGEREF _Toc250117784 \h 8 HYPERLINK \l _Toc250117785 3.2.2 产生式表存储结构 PAGEREF _Toc250117785 \h 8 HYPERLINK \l _Toc250117786 3.2.3 项目集规范族表存储结构 PAGEREF _Toc250117786 \h 9 HYPERLINK \l _Toc250117787 3.2.4 LR(0)分析表存储结构 PAGEREF _Toc250117787 \h 9 HYPERLINK \l _Toc250117788 3.3 程序算法 PAGEREF _Toc250117788 \h 10 HYPERLINK \l _Toc250117789 3.3.1 项目集规范族的构造 PAGEREF _Toc250117789 \h 10 HYPERLINK \l _Toc250117790 3.3.2 LR(0)分析表构造 PAGEREF _Toc250117790 \h 11 HYPERLINK \l _Toc250117791 第四章 程序测试 PAGEREF _Toc250117791 \h 12 HYPERLINK \l _Toc250117792 4.1 符号表测试 PAGEREF _Toc250117792 \h 12 HYPERLINK \l _Toc250117793 4.2 产生式表测试 PAGEREF _Toc250117793 \h 13 HYPERLINK \l _Toc250117794 4.3 项目集规范族表测试 PAGEREF _Toc250117794 \h 13 HYPERLINK \l _Toc250117795 4.4 LR(0)分析表测试 PAGEREF _Toc250117795 \h 14 HYPERLINK \l _Toc250117796 4.5 LR(0)分析器测试 PAGEREF _Toc250117796 \h 14 HYPERLINK \l _Toc250117797 第五章 总结和展望 PAGEREF _Toc250117797 \h 15 HYPERLINK \l _Toc250117799 附录 16 HYPERLINK \l _Toc2501