PL0编译原理课程设计(3109006080何路生).docVIP

课 程 设 计 课程名称___ 编译原理______ __ 题目名称__编译原理课程设计__ _ 学生学院__ 计算机学院_________ 专业班级_ 09级计科5班 _ 学 号 3109006080 学生姓名____ 何路生___________ 指导教师_______张巍____________ 2011 年 12 月29 日 课程设计目的 在分析理解一个教学型编译程序（如PL/0）的基础上，对其词法分析程序、语法分析程序和语义处理程序进行部分修改扩充。达到进一步了解程序编译过程的基本原理和基本实现方法的目的。 课程设计要求 课内实验： 对PL/0作以下修改扩充： （1）增加单词：保留字 ELSE，FOR，STEP，UNTIL，RETURN 运算符 +=，-=，++，--，∧，∨，┓ （2）修改单词：不等号# 改为 （3）增加条件语句的ELSE子句，要求：写出相关文法，语法图，语义规则。 课程设计： 基本内容（成绩范围：“中”、“及格”或“不及格”） （1）扩充赋值运算：+= 和 -= （2）扩充语句（Pascal的FOR语句）: FOR 变量:=表达式 STEP 表达式UNTIL 表达式 DO 语句 （3）增加运算：++ 和 --。 选做内容（成绩评定范围扩大到：“优”和“良”） （1）增加类型：① 字符类型； ② 实数类型。 （2）扩充函数：① 有返回值和返回语句；② 有参数函数。 （3）增加一维数组类型（可增加指令）。 （4）其他典型语言设施。 课程设计环境与工具 （1）计算机及操作系统：PC机，Windows7 （2）实现工具：C++Builder6 （3）教学型编译程序：PL/0 结构设计说明 PL/0编译程序的结构图 PL/0编译程序的过程或函数的功能表 1、 void Error(int n) ：错误处理,打印出错位置和错误编码 2、 void GetCh()：漏掉空格,读取一个字符 3、 void GetSym()：词法分析,读取一个单词 4、 void GEN(FCT X, int Y, int Z)：生成目标代码,并送入目标程序区 5、 void TEST(SYMSET S1, SYMSET S2, int N)：测试当前单词符号是否合法 6、 void ENTER(OBJECTS K, int LEV, int TX, int DX)：登录名字表 7、 int POSITION(ALFA ID, int TX)：查找标识符在名字表中的位置 8、void ConstDeclaration(int LEV,int TX,int DX)：常量说明处理 9、 void VarDeclaration(int LEV,int TX,int DX)：变量说明处理 10、void CharDeclaration(int LEV,int TX,int DX)：字符说明处理 11、void RealDeclaration(int LEV,int TX,int DX)：实数说明处理 12、void ListCode(int CX0)：列出目标代码清单 13、void FACTOR(SYMSET FSYS, int LEV, int TX) ：因子处理 14、void TERM(SYMSET FSYS, int LEV, int TX) ：项处理 15、void EXPRESSION(SYMSET FSYS, int LEV, int TX)：表达式处理 16、void CONDITION(SYMSET FSYS,int LEV,int TX) ：条件处理 17、void STATEMENT(SYMSET FSYS,int LEV,int TX) ：语句部分处理 18、void Block(int LEV, int TX, SYMSET FSYS) ：分程序分析处理过程 19、int BASE(int L,int B,int S[])：通过静态链求出数据区的基地址 20、void Interpret() ：对目标代码的解释执行程序 21、void __fastcall TForm1::ButtonRunClick(TObject *Sender)：进行编译，RUN 词法分析 词法分析是编译的第一个阶段，它的主要任务是从左向右逐个字符地对源程序进行扫描，产生一个个单词序列用于语法分析。PL/0词法分析程序GETSYM的功能是为语法分析提供单词用的，是语法分析的基础，把输入的字符串形式的源程序分割成一个个单词符号。经过词法分析程序分析出来的单词，对语言固有的单词只给出类别存放在全程变量SYM中，而对用户定义的单词（标识符或常数）既给出类别又