编译原理课设报告2.doc

编译原理课程设计 题目：pl/0编译程序的改进与完善 学生所在学院：信息科学与工程学院 学生所在班级： 06级计算机软件1班 学 生 姓 名 ： 学 生 学 号 ： 指 导 教 师 ： 张世辉 一、课设目的： 阅读、研究、改进、设计和调试一个简单的编译程序； 加深对编译程序理论和编译过程的理解。 二、课设内容： 扩充语句for(语句；条件；语句)语句； 扩充语句if 条件 then 语句 else 语句； 扩充语句repeat 语句；until 条件； 增加自增自减运算++和—和+=，-=运算； 修改不等号#，为!=； 增加一维数组 声明格式：ident[ident/number:ident/number]； 赋值格式：ident[index]:=表达式； 调用格式：ident[index] 三、程序结构： PL/0源程序 图1 编译程序结构 图2功能模块调用 1.各功能模块的作用： Pl0.c：主程序 Error：出错处理，打印出错位置和错误编码 Getsym：词法分析，读取一个单词 Getch：漏掉空格，读取一个字符 Gen：生成目标代码，并送入目标程序区 Test：测试当前当前符号是否合法 Block：分程序分析处理过程，词法语法分析 Enter：登陆名字表 Position：查找标识符在名字表中的位置 Constdeclaration：常量定义处理 Vardeclaraction：变量说明处理 Listcode：列出目标代码清单 Statement：语句处理 Expression：表达式处理 Term：项处理 Factor：因子处理 Condition：条件处理 Interpret：对目标代码的解释执行程序 Base：通过静态链求出数据取得基地址 增加两个功能： Arraydeclaration：数组声明处理 Arraycoef：数组索引计算和“虚拟机”动作生成 2.保留字： enum symbol {nul, ident, number, plus, minus, times, slash, oddsym, eql, neq, lss, leq, gtr, geq, lparen, rparen, comma, semicolon, period, becomes, beginsym, endsym, ifsym, thensym,elsesym, forsym, inc, dec, whilesym, writesym, readsym, dosym, callsym, constsym,varsym, procsym, repeatsym, untilsym, plusbk, minusbk, lbrack, rbrack, colon,} 共43个，其中补充保留字为：else, for, repeat, until, plusbk, minusbk, Lbrack, rbrack, colon 3.虚拟机代码 enum fct { lit, opr, lod, sto, cal, inte, jmp, jpc, lda, sta, } 共10个，补充的lda，sta用于数组操作 4.名字表中的类型 enum object{ constant, variable, procedure, arrays, } 共4个，扩充arrays，以便实现数组 5.名字表结构 struct tablestruct{ char name[al];enum object kind;int val;int level;int adr; int size; //扩充名字表结构,增加一个data域保存数组的下界 int data; /* 其他数据,对arrays来说是下界*/} 6.错误信息表 (1) 常数说明中的=写成了：= (2) 常数说明中的=后应是数字 (3)常数说明中的标识符后应是= (4) const,var,procedure后应为标识符 (5)漏掉了，或； (6)过程说明后的符号不正确（应是语句开始符，或过程定义符） (7)应是语句开始符 (8)程序体内语句部分的后跟符不正确 (9)程序结尾丢了句号。 (10)语句之间漏了； (11)标识符未说明 (12)赋值语句中，赋值号左部标识符属性应是变量 (13)赋值号左部标识符属性应是赋值号 (14)call后应为标识符 (15)call后标识符属性应为过程 (