编译原理课程设计报告--MiniC编译器.docVIP

《编译原理课程设计》报告 MiniC编译器 分组序号：14 设计地点：微机101 电子邮件：breakou 分组成绩： ? 指导教师：李村合 （5人且一组不跨班模板，比例各组上交前填写好，成绩由老师评定） 专业班级 计算机08- 班 姓名 学号 成绩比例 21% 19% 22% 18% 20% 成绩 100 (101.2) 最多取100 83 360*18/78 92 360*20/78 假设某人超过100分，最多得100，把多余的分数分给其它人：92*5-100=360 2010 年 11 月 6 日 目录 1 课程设计目的 1 2 课程设计内容 1 3 课程设计原理 1 4 系统需求分析 2 4.1 MiniC编译程序的结构图 2 4.2 MiniC编译程序总体流程图 3 4.3 功能需求 3 4.4 主要用到的关键词、虚拟机代码等: 4 4.5 虚拟机代码格式 4 4.6 MiniC语言的BNF文法 5 5 系统设计与实现 5 5.1 MiniC编译程序主要模块功能 5 5.2 词法分析子程序 6 5.3 语法语义分析子程序 7 5.3.1 分程序处理过程 8 5.3.2 常量定义过程 12 5.3.3 变量定义过程 13 5.3.4 语句处理过程 13 5.3.5 赋值语句的处理 13 5.3.6 read语句的处理 15 5.3.7 write语句的处理 15 5.3.8 call语句的处理 15 5.3.9 if语句的处理 15 5.3.10 begin/end语句的处理 16 5.3.11 while语句的处理 16 5.3.12 表达式、项、因子处理 16 5.3.13 逻辑表达式的处理 16 5.3.14 判断单词合法性与出错恢复过程分析： 16 5.3.15 类PCODE代码解释执行过程分析 17 6 系统测试与运行结果分析 18 6.1.1 测试程序： 18 6.1.2 测试结果 19 7 心得体会 22 课程设计目的 编写一个编译程序，将C语言转换成汉语，掌握编译原理课程的基本知识； 加强编写和读程序的能力； 理解词法分析、语法分析和语义分析在编译程序中的作用； 掌握词法分析、语法分析和语义分析程序的实现方法和技术。 编制一个递归下降分析程序,实现对词法分析程序所提供的单词序列的语法检查和结构分析。 课程设计内容 (1)仔细阅读PL/0编译程序文本（编译原理(第二版) 张素琴 吕映芝 蒋维杜 戴桂兰 主编 清华大学出版社），并上机调试通过。 (2)对PL/0语言进行下列扩充 ①扩充一维整型数组。 扩充var数组：VAR 数组标识名（下界：上界）下界〉和上界〉可用常量标识名。 ②扩充条件语句的功能使其为：IF条件THEN语句[ELSE语句] ③增加repeat重复语句: REPEAT语句{;语句}UNTIL条件 课程设计原理 PL/0语言可以看成PASCAL语言的子集，它的编译程序是一个编译解释执行系统。PL/0的目标程序为假想栈式计算机的汇编语言，与具体计算机无关。 PL/0的编译程序和目标程序的解释执行程序都是用C语言书写的，因此PL/0语言可在配备C语言的任何机器上实现 。其编译过程采用一趟扫描方式，以语法分析程序为核心，词法分析和代码生成程序都作为一个独立的过程，当语法分析需要读单词时就调用词法分析程序，而当语法分析正确需要生成相应的目标代码时，则调用代码生成程序。 用表格管理程序建立变量、常量和过程表示符的说明与引用之间的信息联系。 当源程序编译正确时，PL/0编译程序自动调用解释执行程序，对目标代码进行解释执行，并按用户程序的要求输入数据和输出运行结果。 系统需求分析 PL/0语言编译过程采用一趟扫描方式,以语法分析程序为核心,词法分析程序和代码生成程序都作为一个独立的过程,当语法分析需要读单词时就调用词法分析程序,而当语法分析正确需生成相应的目标代码时,则调用代码生成程序.此外,用表格管理程序建立变量、常量和过程标识符的说明与引用之间的信息联系.用出错处理程序对词法和语法分析研究遇到的错误给出在源程序中出错的位置和错误性质.当源程序编译正确时,PL/0编译程序自动调用解释执行,并按用户程序要求输入数据和输出运行结果。 PL/0编译程序的结构图 图1 PL/0编译程序的结构图 PL/0编译程序总体流程图 图2 PL/0编译程序总体流程图 功能需求 1、用C语言实现了类PASCAL语言，称为扩展的PL/0语言，即EPL/0语言的编译器。 2、文法是LL(1)文法，采用递归子程序法实现语法分析，并用C语言实现了词法分析器、语法分析器、代码生成器和解释器。 3、在声明中实现了对静态常量、变量、数组和过程的声明支持；