编译原理课程设计PL0编译器及其扩充.doc

一、课程设计要求 设计题目：PL/0编译器及其扩充。 设计内容：对PL/0语言进行扩充的内容为： 1、增加运算符定义，如++、--、+=、-=等； 2、扩充语句定义，如else,for, switch…case,continue等； 3、增加数据类型，在现有整型、逻辑型基础上增加实型，数组类型，记录类型或结构体类型等； 4、增加函数调用功能，进一步扩充带参数，返回值的函数功能； 5、增加类，补充封装、继承、多态等面向对象特性（可选）。 二、实验环境与工具 计算机及操作系统：PC机，Windows2000，WindowsXP 程序设计语言：C 教学型编译程序：PL/0 源语言：C语言 实现工具：Visual C++ 6.0 运行平台：Windows 7 三、结构设计说明与功能块描述 1.结构设计说明 （1）PL/0 语言编译器 PL/0语言可看成是PASCAL语言的子集，它的编译程序是一个编译解释执行系统。PL/0的目标程序为假想栈式计算机的汇编语言，与具体计算机无关。 PL/0 的编译程序采用一趟扫描方式，以语法分析程序为核心，词法分析程序和代码生成程序都作为一个独立的过程，当语法分析需要读单词时就用词法分析程序，而当语法分析正确需生成相应的目标代码时，则调用代码生成程序。此外，用表格管理程序建立变量，常量和过程标识符的说明与引用之间的信息联系。用出错处理程序对词法和语法分析遇到的错误给出在源程序中出错的位置和错误性质。 PL/0编译程序的结构图 各功能模块描述 过程或函数名 简要功能说明 pl0 主程序 error 出错处理，打印出错位置和错误编码 getsym 词法分析，读取一个单词 getch 漏掉空格，读取一个字符 gen 生成目标代码，并送入目标程序区 test 测试当前单词符号是否合法 block 分程序分析处理过程 enter 登录名字表 position(函数) 查找标识符在名字表中的位置 constdeclaration 常量定义处理 vardeclaration 变量说明处理 listode 列出目标代码清单 statement 语句处理 expression 表达式处理 term 项处理 factor 因子处理 condition 条件处理 interpret 对目标代码的解释执行程序 base(函数) 通过静态链求出数据区的基地址 PL/0编译程序的总体流程图 启动 启动 置初值 调用getsym取单词 调用block过程 是否为源程序结束符 源程序是否有错误 调用解释过程interpret解释执行目标执行目标程序 结束 出错 打印错误 N N Y Y 三、主要成分描述 1、符号表 为了组成一条指令，编译程序必须知道其操作码及其参数（数或地址）。这些值是由编译程序本身联系到相应标识符上去的。这种联系是在处理常数、变量和过程说明完成的。为此，标识符表应包含每一标识符所联系的属性；如果标识符被说明为常数，其属性值为常数值；如果标识符被说明成变量，其属性就是由层次和修正量（偏移量）组成的地址；如果标识符被说明为过程，其属性就是过程的入口地址及层次。常数的值由程序正文提供，编译的任务就是确定存放该值的地址。我们选择顺序分配变量和代码的方法；每遇到一个变量说明，就将数据单元的下标加一（PL/0 机中，每个变量占一个存贮单元）。开始编译一个过程时，要对数据单元的下标dx 赋初值，表示新开辟一个数据区。dx 的初值为3，因为每个数据区包含三个内部变量RA，DL 和SL。 2、运行时存储组织和管理 对于源程序的每一个过程（包括主程序），在被调用时，首先在数据段中开辟三个空间，存放静态链SL、动态链DL和返回地址RA。静态链记录了定义该过程的直接外过程（或主程序）运行时最新数据段的基地址。动态链记录调用该过程前正在运行的过程的数据段基址。返回地址记录了调用该过程时程序运行的断点位置。对于主程序来说，SL、DL和RA的值均置为0。静态链的功能是在一个子过程要引用它的直接或间接父过程（这里的父过程是按定义过程时的嵌套情况来定的，而不是按执行时的调用顺序定的）的变量时，可以通过静态链，跳过个数为层差的数据段，找到包含要引用的变量所在的数据段基址，然后通过偏移地址访问它。 在过程返回时，解释程序通过返回地址恢复指令指针的值到调用前的地址，通过当前段基址恢复数据段分配指针，通过动态链恢复局部段基址指针。实现子过程的返回。对于主程序来说，解释程序会遇到返回地址为0的情况，这时就认为程序运行结束。 解释程序过程中的base函数的功能，就是用于沿着静态链，向前查找相差指定层数的局部数据段基址。这在使用sto、lod、stoArr、lodArr等访问局部变量的指令中会经常用。 类P-CODE代码解释执行的部分通过循环和简单的cas