将词法、语法、代码生成等实验组合成一个大的编译程序..doc

郑州轻工业学院 课程设计说明书 题目： 将词法、语法、代码生成等实验组合成一个大实验 姓 名： 院 （系）： 计算机与通信工程学院 专业班级： 计算机科学与技术10-01 学 号： 指导教师： 马吉明 成 绩： 时间： 2013年6月 17 日至 2013 年 6 月21日 PAGE \* MERGEFORMAT 21 郑州轻工业学院 课 程 设 计 任 务 书 题目 将词法、语法、代码生成等实验组合成一个大实验 专业、班级 计算机科学与技术10-01 学号 姓名 主要内容 ? 自选一种常见高级语言为背景，对其进行简化．例如只包括整型常数和其四则运算以及相应的赋值语句，转移语句，条件语句和最简单的输入输出语句等．编制一个包括必要处理阶段（词法分析、语法分析、语义分析、代码生成）简化又完整的编译程序。 基本要求 （1）写出符合给定的语法分析方法的文法及属性文法。 （2）完成题目要求的中间代码四元式的描述。? （3）写出给定的语法分析方法的思想，完成语法分析和语义分析程序设计。编制好分析程序后，设计若干用例，上机测试并通过所设计的分析程序。? 主要参考资料 《程序设计语言编译原理》陈火旺编著 国防工业出版社 《编译原理》吕映芝 张素琴 蒋维杜编著 清华大学出版社 完 成 期 限： 2013 年 6 月 21日 指导教师签名： 课程负责人签名： 年 月 日 编译原理 目录 TOC \t 标题,1,副标题,2,样式1,3 1绪论 PAGEREF _Toc359449931 \h 2 1.1设计目的 PAGEREF _Toc359449932 \h 2 1.2设计要求 PAGEREF _Toc359449934 \h 2 1.2.1 算法过程 PAGEREF _Toc359449935 \h 2 1.2.2主流程图 PAGEREF _Toc359449936 \h 2 1.3设计内容 PAGEREF _Toc359449937 \h 3 1.3.1题目 PAGEREF _Toc359449938 \h 3 1.3.2内容 PAGEREF _Toc359449939 \h 3 2总体设计 PAGEREF _Toc359449940 \h 3 2.1算法描述 PAGEREF _Toc359449941 \h 4 2.2函数说明和数据结构 PAGEREF _Toc359449942 \h 4 3详细设计与实现 PAGEREF _Toc359449943 \h 5 3.1词法分析 PAGEREF _Toc359449944 \h 5 3.2语法分析 PAGEREF _Toc359449945 \h 7 3.3代码生成器 PAGEREF _Toc359449946 \h 9 3.4 结果 PAGEREF _Toc359449947 \h 9 4参考文献 PAGEREF _Toc359449948 \h 11 5心得体会 PAGEREF _Toc359449949 \h 11 6附录代码 PAGEREF _Toc359449950 \h 11 1绪论 1.1设计目的 《编译原理》是理论与实践并重的课程，而其实验课要综合运用所学的多门课程的内容，用来完成一个小型编译程序。从而巩固和加强对词法分析、语法分析、语义分析、代码生成和报错处理等理论的认识和理解；培养学生对完整系统的独立分析和设计的能力，进一步培养学生的独立编程能力。 1.2设计要求 1.2.1 算法过程 词法分析程序 ? 语法分析程序 ? 语义分析程序 ?编译器。不断完善，不断改进。渐变的过程。 1.2.2主流程图 1.3设计内容 1.3.1题目 将词法、语法、代码生成等实验组合成一个大实验 1.3.2内容 涉及词法分析、自下而上语法分析程序的实现：SLR（1）分析器的实现以及生成中间代码。 2总体设计 2.1算法描述 语法分析阶段的基本任务是将词法分析阶段产生的二元组作为输入，根据语言的语法规则，识别出各种语法成分，并判断该单词符号序列是否是该语言的一个句子。 在语法分析阶段，采用自上而下的递归下降分析法，根据递归下降分析函数编写规则来编写相应的函数，在各个函