付想-PL0编译器扩展课程设计报告.doc

课程设计(论文) PL/0编译器扩展 系 别 ： 计算机科学与技术系 专业（班级）： 计算机科学与技术10级本科2班 作者（学号）： 付想（51002012038） 指导教师： 邹青青 完成日期： 2013年12月23 日 蚌埠学院教务目 录 一． 课程设计目的与要求 2 1、课程设计目的 2 2、课程设计要求 2 二． 实验环境与工具 2 三． 课程设计内容 2 1. PL/0语言介绍 2 2. 扩展要求 3 3.扩展分析 3 四.结构设计方案 4 1.结构设计说明： 4 2.各功能模块图示： 4 3.模块结构 4 4. 各功能模块作用表： 5 5. 符号名字表结构： 6 6. 保留关键字枚举结构： 6 7.名字表中标识符枚举类型： 6 8.虚拟机 7 9. 运行时存储组织和管理 7 10. 扩充部分语法描述图： 8 11. 扩充赋值运算：+= 和 -= 设计： 9 12.扩充语句（Pascal的FOR语句） 10 13. 增加运算：++ 和 -- ： 13 五.程序测试 19 5.1扩充赋值运算：+= 和 -= 19 5.2 扩充语句（Pascal的FOR语句）: 19 5.3增加运算：++ 和 --。 21 六.实验总结 22 参考文献 23 附录 源代码 23 课程设计目的与要求 1、课程设计目的 《编译原理》课程设计是编译原理课程必不可少的一个环节，通过课程设计，加深对编译原理的教学内容的了解，以及实现编译原理各部分知识的融合。进而提高学生分析问题、解决问题，从而运用所学知识解决实际问题的能力。1．明确课设任务，复习与查阅有关资料 2．按要求完成课设内容，课设报告要求文字和图工整、思路清楚、正确。 3．凡用户输入时，给出足够的提示信息使用户感到方便用。． 2. 扩展要求 （1）扩展一维数组 var 变量名[上界:下界] （2）扩展IF。。。ELSE （3）扩展＋＋，－－ （4）扩展＋＝，－＝ （5）扩展Repeat。。。Untill（DoWhile） 3.扩展分析 扩充语句的语法描述图如图3-1所示： 图3-1扩充语句语法描述图 A++和A—的语法描述图如图3-2所示： 图3-2A++和A—的语法描述图 ++A和—A的语法描述图如图3-3所示： 语句： 图3-3++A和—A的语法描述图 四.结构设计方案 1.结构设计说明： PL/0的编译程序以语法分析程序为核心，词法分析程序和代码生成程序都作为一个独立的过程，当语法分析需要读单词时就用词法分析程序，而当语法分析正确需生成相应的目标代码时，则调用代码生成程序。此外，用表格管理程序建立变量，常量和过程标识符的说明与引用之间的信息联系。用出错处理程序对词法和语法分析遇到的错误给出在源程序中出错的位置和错误性质。 2.各功能模块图示： 各功能模块如图4-1所示： 图4-1各功能模块图 3.模块结构 对各种类型的管理; 对返回值的处理; 对for语句的处理; 对case语句的处理; 主要模块的调用关系如下图4-2所示： 图4-2模块结构图 4. 各功能模块作用表： 各功能模块作用表如下表所示： 1 PL0 主程序 2 Error 出错处理，打印出错位置和错误编码 3 GetCh 漏掉空格，读取一个字符 4 GetSym 词法分析，读取一个单词 5 Gen 生成目标代码，并送入目标程序区 6 TEST 测试当前单词符号是否合法 7 ENTER 登录名字表 8 POSITION 查找标识符在名字表中的位置 9 ConstDeclaration 常量定义处理 10 VarDeclaration 变量说明处理 11 ListCode 列出目标代码清单 12 FACTOR 因子处理 13 TERM 项处理 14 EXPRESSION 表达式处理 15 CONDITION 条件处理 16 STATEMENT 语句部分处理 17 Block 分程序分析处理过程 18 BASE 通过静态链求出数据区的基地址 19 Interpret 对目标代码的解释执行程序 5. 符号名字表结构： struct tablestruct { char name[al]; /*名字*/ enum object kind; /*类型：const，var，array or procedure*/ int val; /*数值，仅const使用*/ int level; /*所处层，仅const不使用*/ int adr; /*地址，仅const不使用*/ in