编译原理实验报告教程.doc

编译原理实验报告 课程名称______编译原理_____ 题目名称 PL0上机作业 学生学院__ 计算机学院______ 专业班级__ 12级计科8班 学 号____ 3112006110 ____ 学生姓名____ 谢偲灏 _ 指导教师______ 杨劲涛 ___ 2015年 1 月 3 日  PAGE \* MERGEFORMAT11 概述 目的：在分析理解一个教学型编译程序（如PL/0）的基础上，对其词法分析程序、语法分析程序和语义处理程序进行部分修改扩充。达到进一步了解程序编译过程的基本原理和基本实现方法的目的。 要求：课内实验（考试前交报告） 对PL/0作以下修改扩充： （1）增加单词：保留字：FOR，TO，DOWNTO，+=，-=，++，--；RETURN 要求：词法识别即可 （2）替换单词：不等号# 改为 ， （3）增加条件语句的ELSE子句，要求：写出相关文法，语法图，语义规则。 实验环境与工具 （1）源：C语言 （2）程序目标语言： PL/0 （3）实现工具（平台）：vc++6.0 （4）运行平台：PC机,Windows7 设计方案 结构设计说明 （1）PL/0 语言编译器 PL/0语言可看成是PASCAL语言的子集，它的编译程序是一个编译解释执行系统。PL/0的目标程序为假想栈式计算机的汇编语言，与具体计算机无关。 PL/0编译程序的语法分析过程BLOCK是整个编译过程的核心。这里根据编译程序的总体流程图，来弄清BLOCK过程在整个编译程序中的作用。总流程图如下图所示： PL/0 的编译程序采用一趟扫描方式，以语法分析程序为核心，词法分析程序和代码生 成程序都作为一个独立的过程，当语法分析需要读单词时就用词法分析程序，而当语法分析 正确需生成相应的目标代码时，则调用代码生成程序。此外，用表格管理程序建立变量，常 量和过程标识符的说明与引用之间的信息联系。用出错处理程序对词法和语法分析遇到的错 误给出在源程序中出错的位置和错误性质。 2.各功能模块描述 过程或函数名简要功能说明pl0主程序error出错处理，打印出错位置和错误编码getsym词法分析，读取一个单词getch漏掉空格，读取一个字符gen生成目标代码，并送入目标程序区test测试当前单词符号是否合法block分程序分析处理过程enter登录名字表position(函数)查找标识符在名字表中的位置constdeclaration常量定义处理vardeclaration变量说明处理listode列出目标代码清单statement语句处理expression表达式处理term项处理factor因子处理condition条件处理interpret对目标代码的解释执行程序base(函数)通过静态链求出数据区的基地址 四、主要成分描述  eq \o\ac(○,1)符号表 为了组成一条指令，编译程序必须知道其操作码及其参数（数或地址）。这些值是由编译程序本身联系到相应标识符上去的。这种联系是在处理常数、变量和过程说明完成的。为此，标识符表应包含每一标识符所联系的属性；如果标识符被说明为常数，其属性值为常数值；如果标识符被说明成变量，其属性就是由层次和修正量（偏移量）组成的地址；如果标识符被说明为过程，其属性就是过程的入口地址及层次。常数的值由程序正文提供，编译的任务就是确定存放该值的地址。我们选择顺序分配变量和代码的方法；每遇到一个变量说明，就将数据单元的下标加一（PL/0 机中，每个变量占一个存贮单元）。开始编译一个过程时，要对数据单元的下标dx 赋初值，表示新开辟一个数据区。dx 的初值为3，因为每个数据区包含三个内部变量RA，DL 和SL。  eq \o\ac(○,2)运行时存储组织和管理 对于源程序的每一个过程（包括主程序），在被调用时，首先在数据段中开辟三个空间，存放静态链SL、动态链DL和返回地址RA。静态链记录了定义该过程的直接外过程（或主程序）运行时最新数据段的基地址。动态链记录调用该过程前正在运行的过程的数据段基址。返回地址记录了调用该过程时程序运行的断点位置。对于主程序来说，SL、DL和RA的值均置为0。静态链的功能是在一个子过程要引用它的直接或间接父过程（这里的父过程是按定义过程时的嵌套情况来定的，而不是按执行时的调用顺序定的）的变量时，可以通过静态链，跳过个数为层差的数据段，找到包含要引用的变量所在的数据段基址，然后通过偏移地址访问它。 在过程返回时，解释程序通过返回