编译原理实验报告.docVIP

实验报告 课程名称 编译原理 题目名称 PL/0编译程序的修改扩充 学生学院 计算机学院 专业班级 12级软件2班 学 号 3112006200 学生姓名 林迅玄 指导教师 张巍 2015年 6 月 10 日 实验目的 在分析理解一个教学型编译程序（如PL/0）的基础上，对其词法分析程序、语法分析程序和语义处理程序进行部分修改扩充。达到进一步了解程序编译过程的基本原理和基本实现方法的目的。 实验要求 基本内容 对PL/0作以下修改扩充： （1）增加单词：保留字 ELSE，FOR，STEP，UNTIL，DO,RETURN 运算符 *=，/=，，||，！ （2）修改单词：不等号# 改为 （3）增加条件语句的ELSE子句，要求：写出相关文法，语法图，语义规则。 选做内容 扩充赋值运算：*= 和 /= 实验环境与工具 （1）计算机及操作系统：PC机，WindowsXP （2）程序设计语言：C/C++ （3）使用软件Borland C++ Builder 6 （4）教学型编译程序：PL/0 结构设计方案 （1）PL/0 语言编译器 PL/0语言可看成是PASCAL语言的子集，它的编译程序是一个编译解释执行系统。PL/0的目标程序为假想栈式计算机的汇编语言，与具体计算机无关。 PL/0编译程序的结构图 PL/0编译程序的语法分析过程BLOCK是整个编译过程的核心。这里根据编译程序的总体流程图，来弄清BLOCK过程在整个编译程序中的作用。 总流程图如下图所示： 各功能模块描述 过程或函数名 简要功能说明 pl0 主程序 error 出错处理，打印出错位置和错误编码 getsym 词法分析，读取一个单词 getch 漏掉空格，读取一个字符 gen 生成目标代码，并送入目标程序区 test 测试当前单词符号是否合法 block 分程序分析处理过程 enter 登录名字表 position(函数) 查找标识符在名字表中的位置 constdeclaration 常量定义处理 vardeclaration 变量说明处理 listcode 列出目标代码清单 statement 语句处理 expression 表达式处理 term 项处理 factor 因子处理 condition 条件处理 interpret 对目标代码的解释执行程序 base(函数) 通过静态链求出数据区的基地址 语法调用关系图 主要成分描述 符号表 在编译程序中符号表用来存放语言程序中出现的有关标识符的属性信息，符号表中所登记的信息在编译的不同阶段都要用到。在语义分析中，符号表所登记的内容将用于语义检查（如检查一个名字的使用和原先的说明是否一致）和产生中间代码。在目标代码生成阶段，当对符号名进行地址分配时，符号表是地址分配的依据。 运行时存储组织和管理 每个过程的AR有局部变量、中间结果和3个联系单元： SL： 静态链(存取链)，指向定义该过程的直接外过程（或主程序）运行时最新活动记录的基地址。 DL： 动态链(控制链)，指向调用该过程前正在运行过程的数据段基地址。 RA： 返回地址，记录调用该过程时目标程序的断点，即调用过程指令的下一条指令的地址。 语法语义分析方法 语法分析的任务是识别由词法分析给出的单词符号序列在结构上是否符合给定的文法规则.PL/0编译程序的语法分析采用了自顶向下的递归子程序法.粗略地说:就是对应每个非终结符语法单元,编一个独立的处理过程(或子程序).语法分析研究从读入第一个单词开始由非终结符’程序即开始符出发,沿语法描述图箭头所指出的方向进行分析.当遇到非终结符时,则调用相应的处理过程,从语法描述图看也就进入了一个语法单元,再沿当前所进入的语法描述图的箭头方向进行分析,当遇到描述图中是终结符时,则判断当前读入的单词是否与图中的终结符相匹配,若匹配,则执行相应的语义程序(就是翻译程序).再读取下一个单词继续分析.遇到分支点时将当前的单词与分支点上的多个终结符逐个相比较,若都不匹配时可能是进入下一非终结符语法单位或是出错. 中间代码表示方法 目标代码类pcode是一种假想栈式计算机的汇编语言。 f L a 指令格式： f为功能码 l为层次差 （标识符引用层减去定义层） a根据不同的指令有所区别 其功能表为： lit 0 a 将常数值取到栈顶，a为常数值 Lod l a 将变量值取到栈顶，a为偏移量，l为层差 Sto l a