广东工业大学编译原理课设.doc

课 程 设 计 课程名称 编译原理 题目名称 对PL/0的修改与扩充 学生学院 计算机学院 专业班级 学 号 学生姓名 指导教师 2014 年 1 月 3 日 一．课程设计目的 在分析理解一个教学型编译程序（如PL/0）的基础上，对其词法分析程序、语法分析程序和语义处理程序进行部分修改扩充。达到进一步了解程序编译过程的基本原理和基本实现方法的目的。 二．课程设计要求 （1）扩充赋值运算：*= 和 /= (2)扩充语句（Pascal的FOR语句）: FOR <变量>:=<表达式>STEP<表达式> UNTIL<表达式>Do<语句> 三．课程设计环境与工具 1. 程序运行环境： （1）运行平台：Windows XP （2）实现工具：Borland C++ Building 6.0 教学型编译程序：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编译程序的总体流程图 主要成分描述 1、符号表 全程量一维数组。表项主要有5个：名字（NAME），类型（KIND）,值/层次（VAL/LEVEL），过程名的ADR域，过程所需要的空间（SIZE）。 对于常量，变量和过程说明这三种情况，都需要把其相关的信息登记入符号表中。这三种情况需要登记到符号表的内容分别如下： (1)常量：记录下该常量的名字（TBLE.NAME），登记该名字属于常量(TABLE.KIND)，记录下该常量的值（TABLE.VAL）。 (2)变量：记录该变量的名字（TABLE.NAME），记录下该名字为变量的类型（TABLE.KIND），登记下该变量所在的层次（TABLE.LEVEL），登记该变量存储位置（TABLE.ADR）。 (3)过程名：记录下该过程名字（TABLE.NAME），记录下该名字属于过程（TABLE.KIND），记录下该过程所在的层次（TABLE,LEVEL），记录下存储位置（TABLE.ADR），过程所需要的数据空间（TABLE.SIZE）。 运行时存储组织和管理 语法分析方法 中间代码表示 基本与添加关键字操作一样，只是由于这四个为运算符，不属于关键字，因此头文件中的关键字个数不用修改。 //void GetSym() else if(CH=='*'){ //添加运算符 *= 　　 GetCh(); 　　 if(CH=='=') { SYM=MULEQL; GetCh(); } }else if(CH=='/'){ //添加运算符 /= GetCh(); if(CH=='='){ SYM=DIVEQL; GetCh(); } }else if(CH=='&'){ //添加运算符 && GetCh(); if(CH=='&'){ SYM=AND; GetCh; }else{ SYM=NUL; } }else if(CH=='|'){ //添加运算符 || GetCh(); if(CH=='|'){ SYM=OR; GetCh; }else{ SYM=NUL; } }else if(CH=='!'){ //添加运算符 ! SYM=NOT; GetCh; } ………………………………………… //void STATEMENT if (SYM==BECOMES) {GetSym(); EXPRESSION(FSYS,