编译原理LR0分析表及分析器的构造课程设计报告20072575.docVIP

合肥工业大学课程设计任务书 设 计 题 目 LR(0)分析表及分析器的构造 成绩 主 要 内 容 1. 对任意给定的文法，完成识别文法活前缀的、的状态转化矩阵及项目集规范族的构造； 2. 判断该文法是否为文法，实现分析表的构造，并输出到指定文件中； 3. 实现分析器总控程序，对输入的表达式进行文法分析。 指 导 教 师 意 见 该生能按时完成课程设计任务书所规定的程序设计，综合运用所学知识独立分析和解决问题的能力 。程序设计方案 。论文论述 ，文理 ，格式 。程序运行结果 。程序验收时回答问题 。 签名： 目 录 第一章 概 述 4 第二章 设计的基本原理 5 2.1 识别文法的LR(0)项目集规范族的构造 5 2.2 LR(0)分析表的构造 5 2.3 LR(0)分析器总控程序构造 6 第三章 程序设计 7 3.1 程序总体构架 7 3.2 程序存储结构 8 3.2.1 符号表存储结构 8 3.2.2 产生式表存储结构 8 3.2.3 项目集规范族表存储结构 9 3.2.4 LR(0)分析表存储结构 9 3.3 程序算法 10 3.3.1 项目集规范族的构造 10 3.3.2 LR(0)分析表构