PL0语言编译器详细设计.docVIP

PL0语言编译器详细设计 编译技术课程设计 by丽明 PL/0编译程序的结构 PL/0语言的编译程序是一个编译解释执行系统。PL/0的目标程序为假想栈式计算机的汇编语言，与具体计算机无关。 PL/0的编译程序和目标程序的解释执行程序都是用JAVA语言书写的，因此PL/0语言可在配备JAVA语言的任何机器上实现。 其编译过程采用一趟扫描方式，以语法分析类为核心，词法分析和代码生成类都作为一个独立的类，当语法分析需要读单词时就调用词法分析程序，而当语法分析正确需要生成相应的目标代码时，则调用代码生成程序。 用表格管理程序建立变量、常量和过程表示符的说明与引用之间的信息联系。 用出错处理程序对词法和语法分析遇到的错误给出在源程序中出错的位置和错位性质。 当源程序编译正确时，PL/0编译程序自动调用解释执行程序，对目标代码进行解释执行，并按用户程序的要求输入数据和输出运行结果。 PL/0的各类及其方法的功能简单描述 此编译器采用JAVA语言编写，共采用了七个类，38个方法（函数），其中pl0类为main方法所在的类，是整个编译器进行的整体框架，YuFaAnalyse类为编译器的语法分析类，为整个程序的核心所在。 PL/0的各类及其方法的功能简单描述见下面图片（来自project截图） PL/0编译程序的符号表结构 编译程序的符号表结构如下所示，值得注意的是，与课本上符号表不同的是，每个过程声明后紧跟着一个空符号，其adr属性存放过程的入口代码地址 PL/0编译程序的运行栈结构 SL静态链：它指向定义该过程的直接外接过程的数据段基地址； DL 动态链：它指向调用该过程前正在运行过程的数据段基地址； RA 返回地址：记录调用该过程是目标程序的断点，即当时程序的地址寄存器P的值，也就是调用过程指令的下一条指令的地址。 PL/0编译程序给变量分配的地址只是确定变量在数据段内的相对位置。对每个过程从3开始顺序增加。3以前的三个单元为上面指出的三个联系单元。因此静态连接的作用是当一个过程引用包围它的过程所定义的标识符时，首先沿静态链跳过个数为层差的数据段，找到定义该标识符过程的数据段基地址，再加上所给标识符分配的相对位置，就得到该标识符在整个数据栈中的绝对位置。动态链和返回地址的作用是当一个过程结束后，为恢复调用该过程前的执行状态而设置的。 PL/0编译程序的出错信息编号及描述 0 ,"缺少左括号" 1 ,"非法字符：赋值符号:=" 2 ,"等号后的字符为非法字符" 3 ,"缺少等号" 4 ,"声明过程中遇到的字符不是标识符" 5 ,"缺少分号" 6 ,"非法语句" 7 ,"整数大小越界" 8 ,"整数位数越界" 9 ,"缺少右括号" 10 ,"语句和语句之间没有分号" 11 ,"标识符不存在" 12 ,"标识符不是变量名" 13 ,"缺少赋值符号" 14 ,"call后不是标识符" 15 ,"call后不是过程名" 16 ,"if后不是then" 17 ,"没有遇到end" 18 ,"while循环缺少do" 19 ,"标识符长度越界" 20 ,"缺少逻辑运算符" 21 ,"标识符为过程名" 22 ,"缺少右括号"