编译原理设计报告详解.docVIP

燕山大学 课程设计 PL0的扩充 学 院 年级专业 学生姓名 指导教师 日期 — 2015年1月2日 一、课设目的及要求 目的：扩充PL/0编译程序(1)阅读、研究PL/0编译程序源文件。(2)在上述工作基础上，可有选择地补充、完善其中词法分析、语法分析、语义分析、目标代码生成、目标代码解释执行等部分的功能。如以语法分析部分为例，则可以增加处理更多语法成分的功能。设计编制典型的运行实例，以便能反应出自己所作的改进。1Visual C++6.0,VisualC++.NET and Visual C++.NET 2003 WinNT, Win2000, WinXP and Win2003 2 gcc version 3.3.2 Red Hat Linux 3.3.2-1) Redhat Fedora core 1 Intel 32 platform 使用方法: 运行后输入PL/0 源程序文件名 回答是否输出虚拟机代码 回答是否输出名字表 fa.tmp 输出虚拟机代码 fa1.tmp 输出源文件及其各行对应的首地址 fa2.tmp 输出结果 fas.tmp 输出名字表 四、设计方案 （1）结构设计说明：各功能模块描述 Error（） GetCh（） GetSym（） GEN（） TEST（） ENTER（） POSITION() 在符号表中查找指定符号所在位置的函数position，如果找不到就返回0 VARDECLARATION（） LISTCODE（） FACTOR（） TERM（） EXPRESSION（） CONDITION（） STATEMENT（） BLOCK（） BASE（） INTERPRET （） 符号表： 在编译程序中符号表用来存放语言程序中出现的有关标识符的属性信息，符号表中所登记的信息在编译的不同阶段都要用到。 在语义分析中，符号表所登记的内容将用于语义检查（如检查一个名字的使用和原先的说明是否一致）和产生中间代码。 在目标代码生成阶段，当对符号名进行地址分配时，符号表是地址分配的依据。对一个多遍扫描的编译程序，不同遍所用的符号表也往往各有不同。因为每遍所关心的信息各有差异。 一张符号表的每一项（或称入口才包含两大栏（或称区段、字域），即名字栏(NAME),信息栏(INFORMATION） 信息栏包含许多子栏和标志位，用来记录相应名字和种种不同属性，由于查填符号表一般是通过匹配名字来寮现的，因此，名字栏也称主栏。主栏的内容称为关键字（key word）。 运行时存储组织和管理： 由于编译时目标程序运行的数据空间大小已经规定，所以存储组织属于静态存储。 源程序的标识符存放在TABLE表中，目标代码存放在CODE中，S是由解释程序定义的一维整型数组，是程序运行时的数据存储空间。 语法分析方法： 自顶向下的语法分析: 中间代码表示： 对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 次栈顶减去栈顶，退两个栈元素，结果值进栈 opr 0 4 次栈顶乘以栈顶，退两个栈元素，结果值进栈 opr 0 5 次栈顶除以栈顶，退两个栈元素，结果值进栈 opr 0 6 栈顶元素的奇偶判断，结果值在栈顶 opr 0 7 opr 0 8 次栈顶与栈顶是否相等，退两个栈元素，结果值进栈 opr 0 9 次栈顶与栈顶是否不等，退两个栈元素，结果值进栈 opr 0 10 次栈顶是否小于栈顶，退两个栈元素，结果值进栈 opr 0 11 次栈顶是否大于等于栈顶，退两个栈元素，结果值进栈 opr 0 12