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

课程名称 编译原理课程设计 题目名称 PL/O语言的扩充 专业班级 13级软件工程班 学生姓名 王天佑 学 号 51302041047 指导教师 邹青青 二○一六年六月二十日 目 录 一、?课程设计目的与要求 3 1、课程设计目的 3 2、课程设计要求? 3 二、课程设计实验报告 4 1、概述： 4 2、结构设计说明： 4 三、编译程序 5 1、编译程序的结构 5 2、编译程序的总体流程图 6 （1）词法分析状态转换图 7 （2）语法调用关系图 8 四、程序代码 10 五、测试用例 20 六、开发过程和完成情况 25 七、实验心得： 26 一、?课程设计目的与要求 1、课程设计目的 《编译原理》课程设计是编译原理课程必不可少的一个环节，通过课程设计，加深对编译原理的教学内容的了解，以及实现编译原理各部分知识的融合。进而提高学生分析问题、解决问题，从而运用所学知识解决实际问题的能力。? 在分析理解一个教学型编译程序（如PL/0）的基础上，对其词法分析程序、语法分析程序和语义处理程序进行部分修改扩充。达到进一步了解程序编译过程的基本原理和基本实现方法的目的。 ? 2、课程设计要求? 1．明确课设任务，复习与查阅有关资料。? 2．按要求完成课设内容，课设报告要求文字和图工整、思路清楚、正确。?3．注意增强程序界面的友好性。凡用户输入时，给出足够的提示信息使用户感到方便使用。? 4．注意提高程序的可读性和可理解性：程序中应有适当的注释，变量命名应符合实际含义，程序结构清晰，易于阅读和理解。 二、课程设计实验报告 1、概述： 源语言: PL/0 目标语言: 目标代码（生成的文件后缀为*.COD） 实验工具: Borland C++Builder 6 运行平台: WindowsXP 目的：在分析理解一个教学型编译程序（如PL/0）的基础上，对其词法分析程序、语法分析程序和语义处理程序进行部分修改扩充。达到进一步了解程序编译过程的基本原理和基本实现方法的目的。 要求：对PL/0作以下修改扩充： 基本内容 （1）扩充赋值运算：+= 和 -= （2）扩充语句（Pascal的FOR语句）: ①FOR 变量:=表达式 TO 表达式 DO 语句 ②FOR 变量:=表达式 DOWNTO 表达式 DO 语句 其中，语句①的循环变量的步长为1， 语句②的循环变量的步长为-1。 选做内容 （1）增加运算：++ 和 --。 （2）增加类型：① 字符类型； ② 实数类型。 （3）扩充函数：① 有返回值和返回语句；② 有参数函数。 （4）增加一维数组类型（可增加指令）。 （5）其他典型语言设施。 2、结构设计说明： 各功能模块描述 Error（） 出错处理，打印出错位置和错误编码 GetCh（） 漏掉空格，读取一个字符 GetSym（） 词法分析，读取一个单词 GEN（） 目标代码生成过程，本过程用于把生成的目标代码写入目标代码数组，供后面的解释器解释执行 TEST（） 测试当前单词是否合法过程test ENTER（） 登陆符号表过程enter POSITION() 在符号表中查找指定符号所在位置的函数position VARDECLARATION（） 变量声明处理 LISTCODE（） 输出目标代码清单； FACTOR（） 因子处理过程factor TERM（） 项处理过程term； EXPRESSION（） 表达式处理过程 CONDITION（） 条件处理过程 STATEMENT（） 语句处理过程 BLOCK（） 编译程序主体，语法分析过程 BASE（） 通过静态链求出数据区基地址的函数， INTERPRET （） 对目标代码解释运行过程 三、编译程序 1、编译程序的结构 2、编译程序的总体流程图 （1）词法分析状态转换图 . ○表示状态，对应每个状态编一段程序，每个状态调用取字符程序，根据当前字符转到不同的状态，并做相应操作。 表示终态，已识别出一个单词。 （2）语法调用关系图 主要成分描述 1.符号表 在编译程序中符号表用来存放语言程序中出现的有关标识符的属性信息，符号表中所登记的信息在编译的不同阶段都要用到。 在语义分析中，符号表所登记的内容将用于语义检查（如检查一个名字的使用和原先的说明是否一致）和产生中间代码。 在目标代码生成阶段，当对符号名进行地址分配时，符号表是地址分配的依据。对一个多遍扫描的编译程序，不同遍所用的符号表也往往