[工程科技]编译原理课设报告.docVIP

北华航天工业学院 《编译原理》课程设计 课程设计题目： 编译程序构造 作者所在系部： 计算机科学与工程系 作者所在专业： 计算机科学与技术 作者所在班级： B08512 作 者 学 号： 20084051207 作 者 姓 名 ： 陈程 指导教师姓名： 李建义 完 成 时 间 ： 2011年6月8日 课程设计任务书 课题名称 《编译原理》课程设计 完成时间 2011.6.8 指导教师 李建义 职称 副教授 学生姓名 陈程 班级 B08512 总体设计要求 总体设计要求： 课程设计内容共给定1个题目，每个学生按照课程设计要求，在规定的两周时间内独立完成。 题目： 编译程序构造 涉及内容： 词法分析、语法分析、语义分析生成中间代码 工作内容及时间进度安排 第一周、周１：设计动员，布置课程设计任务查阅资料，制定方案，进行程序设计。周2： 第二周、周 第二周、周：整理，撰写设计报告。 周：验收，提交设计报告，评定成绩 第一章 课程设计目的 1 第二章 课程设计内容 2 2.1 课设题目 2 2.2 课设内容 2 2.3 具体要求 2 2.3.1 基本要求： 2 2.3.2 高级要求： 2 2.4 程序设计提示 3 2.5 测试数据： 3 2.5.1 程序运行情况 3 2.6 程序扩展要求 4 第三章 设计方案 5 3.1 模块划分 5 3.1.1 词法分析 5 3.1.2 语法分析 5 3.1.3 语义分析 6 3.1.4 错误处理 6 3.2 模块调用 6 3.3 模块程序流程图 8 3.3.1 词法分析流程图 8 3.3.2 语法分析流程图 9 3.3.3 语义分析流程图 10 第四章 程序源代码 11 第五章 程序测试数据和结果 31 5.1 源文件内容 31 5.2 文法 分析表 31 5.2.1 文法 语义函数 语法树 31 5.2.2 分析表 33 5.3 测试结果 35 第六章 总结 37 6.1 设计体会 37 6.1.1 程序不足及改进 37 6.1.2 系统特色 37 6.2 结束语 38 第七章 程序使用说明 39 第一章 课程设计目的 《编译原理》课程设计是编译原理课程必不可少的一个环节，通过课程设计，加深对编译原理的教学内容的了解，以及实现编译原理各部分知识的融合。进而提高学生分析问题、解决问题，从而运用所学知识解决实际问题的能力。Name type value addr area int r int 数字表如下 源程序对应的四元式序列如下： （=，1， ， r） （*，r，r，T1） （+，T1，r，T2） （=，T2，，area） 分析过程完成。 2.6 程序扩展要求 有能力的同学可 将编译程序扩展布尔表达式的分析和四元式生成，布尔表达式的翻译参见教材（胡元义《编译原理教程》）104——105页。 设计方案 编译程序在编译过程中，需要不断收集、记录和使用源程序中一些语法符号的类型和特征相关信息。编译程序要完成词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成以及符号表和错误处理。 3.1 模块划分 3.1.1 词法分析 词法分析程序是编译程序主要组成部分之一，它的主要任务是从构成源程序的字符串中识别出一个个具有独立意义的最小语法单位(单词)。词法分析程序的输入为字符串，而输出为提供给语法分析的单词串。为了能有效地从源程序文本中分离出这些单词，词法分析程序必须对源程序文本进行编辑，例如消除文本中的注释、空格、换行符以及其它一切对语法分析和代码生成均无关的信息。除此之外，为了能正确识别出单词，有时还需要区别一串字符究竟是保留字(如IF)还是标识符。有时为了将标识符、常量等转换为内部形式并插入表格中，词法分析程序还需要执行维护符号表的工作，等等。词法也是语法的一部分，词法描述完全可以归并到语法描述中去，只不过词法规则更简单些。这在后面的章节中可以看到。为什么将词法分析做为一个独立的阶段? 为什么把编译过程的分析工作划分成词法分析和语法分析两个阶段? 主要的考虑因素为：1． 使整个编译程序的结构更简洁、清晰和条理化。词法分析比语法分析简单的多，但是由于源程序结构上的一些细节，常使得识别单词的工作甚为曲折和费时。例如，空白和注释的处理；2． 编译程序的效率会改进。大部分编译时间是花费在扫描字符以把单词符号分离出来。把词法分析独立出来，采用专门的读字符和分离单词的技术可大大加快编