编译原理 PL0语言的扩充.docVIP

《编译原理课程设计》 项目名称 PL/0语言的扩充 学 院 计算机学院 专业班级 学 号 姓 名 指导教师 2013 年 1 月 3 日 一． 课程设计目的 0 二． 课程设计要求 0 基本内容： 0 选做内容： 0 已实现的功能： 0 三． 编译环境与工具 0 四． 结构设计说明 0 1．PL/0编译程序的结构图 0 2．PL/0编译程序的过程或函数的功能表 1 3．PL/0编译程序的总体流程图 1 4．PL/0编译程序的中间代码 2 5．PL\0的编译程序的过程和函数的功能 3 五． 课程设计的设计与步骤 3 1．扩充赋值运算：+= -= *= /= ++ 和- - 5 2．增加Pascal的FOR语句 15 3．一维数组 17 六． 调试测试 19 1.+= -= *= /= ++ --的测试 19 2.FOR语句的测试 21 3.数组的调试 22 4．综合调试 23 七． 课程设计总结 25 【参考文献】 26  课程设计目的 在分析理解一个教学型编译程序（如PL/0）的基础上，对其词法分析程序、语法分析程序和语义处理程序进行部分修改扩充。达到进一步了解程序编译过程的基本原理和基本实现方法的目的。 课程设计要求 基本内容： （1）扩充赋值运算：*= 和 /= （2）扩充语句（Pascal的FOR语句）: ①FOR 变量:=表达式 TO 表达式 DO 语句 ②FOR 变量:=表达式 DOWNTO 表达式 DO 语句 其中，语句①的循环变量的步长为2，语句②的循环变量的步长为-2。 （3）增加运算：++ 和 --。 选做内容： （1）增加类型：① 字符类型；② 实数类型。 （2）扩充函数：① 有返回值和返回语句；② 有参数函数。 （3）增加一维数组类型（可增加指令）。 （4）其他典型语言设施。 已实现的功能： （1）扩充赋值运算：*=和 /= (另外也扩充了+= 和 -=) （2）扩充语句（Pascal的FOR语句）: ①FOR 变量:=表达式 TO 表达式 DO 语句 ②FOR 变量:=表达式 DOWNTO 表达式 DO 语句 （3）增加运算：++ 和 --。 （4）增加一维数组类型（可增加指令）。 编译环境与工具 编译环境：Microsoft Windows 7 （64bit） 编译工具：Microsoft Visual C++ 6.0 结构设计说明 1．PL/0编译程序的结构图 2．PL/0编译程序的过程或函数的功能表 过程或函数名 简要功能说明 pl0 主程序 error 出错处理，打印出错位置和错误编码 getsym 词法分析，读取一个单词 getch 漏掉空格，读取一个字符 gen 生成目标代码，并送入目标程序区 test 测试当前单词符号是否合法 block 分程序分析处理过程 enter 登录名字表 position(函数) 查找标识符在名字表中的位置 constdeclaration 常量定义处理 vardeclaration 变量说明处理 listode 列出目标代码清单 statement 语句处理 expression 表达式处理 term 项处理 factor 因子处理 condition 条件处理 interpret 对目标代码的解释执行程序 base(函数) 通过静态链求出数据区的基地址 表4-1 PL/0编译程序的过程或函数的功能表 3．PL/0编译程序的总体流程图 图4-2 PL/0编译程序的总体流程图 4．PL/0编译程序的中间代码 对PL/0编译程序的目标代码的指令格式描述如下： f l a 其中f代表功能码，l表示层次差，a的含意对不同的指令有所区别，见下面对每条指令的解释说明： Lit 0 a 将常数值取到栈顶，a为常数值 lod l a 将变量值取到栈顶，a为偏移量，l为层差 sto l a 将栈顶内容送入某变量单元中，a为偏移量，l为层差 cal l a 调用过程，a为过程地址，l为层差 int 0 a 在运行栈中为被调用的过程开辟a个单元的数据区 jmp 0 a 无条件跳转至a地址 jpc 0 a 条件跳转，当栈顶布尔值非真则跳转至a地址，否则顺序执行 opr 0 0 过程调用结束后,返回调用点并退栈 opr 0 1 栈顶元素取反 opr 0 2 次栈顶与栈顶相加，退两个栈元素，结果值进栈 opr 0 3 次栈顶减去栈顶，退两个栈元素，结果