编译原理课程设计报告---编译器功能的实现.doc

《编译原理课程设计》 实验报告 课 题：编译器功能的实现  目 录 1 介绍 1 1.1 前言 1 2 编译器 2 2.1 PL/X编译器结构概述 2 2.2 语法元素 4 2.3语法图 5 2.4判断是否符合两条限制规则 13 2.5 语法出错表定义 16 3 虚拟机 17 3.1 虚拟机组织结构 17 3.2 虚拟机指令格式 18 4 程序设计 21 4.1 全局变量、全局常量 21 4.2 函数接口 28 5．编译器功能的实现 37 5.1 概述 37 5.2 实例一 37 5.3 实例二 41 5.4 实例三 43  1 介绍 1.1 前言 根据课程设计要求制作PL/X语言的编译器，完成词法分析、语法分析、语义分析及代码生成、出错处理和解释运行程序，并添加一定的扩展，最终实现一个PL/X的编译器。 所完成扩展点说明： 1)支持三种注释 a)单行注释 b)/*---*/ 多行注释 c)(*---*) 多行注释 2)支持read语句，因此可从终端获取输入 3)支持write语句，因此可从终端输出 4)支持for语句 5)支持do…while语句 6) call过程 7) 求余运算% 8) 整数的奇偶odd 9) 幂运行** 关于出错处理：分为词法分析错误、句法分析错误、运行时错误(如除数为0) 允许变量名或函数名重复，但访问的时候以最后一次声明的为有效 2 编译器 2.1 PL/X编译器结构概述 图 1 PL/X编译程序的结构图 图 2 PL/X的解释执行结构 图 3 PL/X编译程序总体流程图 语法分析过程PROG是整个编译过程的核心，是指开始由主程序调用GETSYM取一个单词，再调用语法分析过程PROG， PROG由当前单词根据语法规则再调用其它过程，如说明处理、代码生成或出错处理等过程进行分析，当分析完一个单词后，PROG再调用GETSYM取下一个单词，一直重复到当前单词为结束符．表明源程序已分析结束。若未取到结束符．，而源程序已没有输入符号，这时表明源程序有错误，无法再继续分析。 图 4 PL/X过程调用相关示意图 2.2 语法元素 关键字： and, begin, call, case, constant, do, else, end, false, for, if, integer, logical, not, or, “odd”,procedure, program, read, repeat, switch, then, true, until, while, write 操作符： ., ;, **, ++, “--, +, -, *, /, %, =, , =, , =, ==, !,+=, -=, *=, /= 2.3语法图 程序 程序体 语句序列 语句 条件 表达式 项 因子 prog = program ds { proc } begin ss end . proc = procedure aident [ds] begin ss end ds = d {; d } d = integer aident {, aident} | logical bident {, bident} | constant aident = number {, aident = number} ss = s { ; s } s = aident := ae | bident := be | if be then ss [else ss] end | while be do ss end | repeat ss until be | write ae . read aident | bident for s ; be ; s do ss end call procedure do ss . while be end ae= [-] at {(-|+) at } 8) at = af1 {(*|/) af1}. 9) af1 = af {(%|**) af}. //扩展的求余运算 10) af = aident | number | ( ae ) | constant be = bt {or bt} bt = bf {and bf } bf = bident | true | false |not bf |( be ) | re1 re1=odd re re = (aident | number )( = | | = | | = | /= ) ae ds = d {; d } 2.4判断是否符合两条限制规则 结构： B1 = {