1、课程设计课程名称 编译原理 题目名称 编译原理课程设计学 生 学 院 计 算 机 学 院专业班级 2011 级计算机科学与技术 7 班学 号 3111006002学生姓名 谢佳旭2013 年 1 月 08 日目录一、课程设计目的5二、课程设计要求51、设计内容5三、课程设计环境与工具6四、结构设计说明51、PL/0 语言编译器52、总流程图63、各功能模块描述6五、主要成分描述7六、测试用例91、测试*=和/=的运算功能92、测试 FOR 语句功能.9七、开发过程和完成情况91、扩充赋值运算：*= 和 /=92、扩充 FOR 语句（Pascal）.103、添加单行注释12八、心得体会14一、课
2、程设计目的在分析理解一个教学型编译程序（如 PL/0）的基础上，对其词法分析程序、语法分析程序和语义处理程序进行部分修改扩充。达到进一步了解程序编译过程的基本原理和基本实现方法的目的。二、课程设计要求1 课程设计基本内容（成绩范围：“中”、“及格”或“不及格”）（1）扩充赋值运算：*= 和 /=扩充语句（Pascal 的 FOR 语句）:FOR :=STEP UNTILDo选做内容（成绩评定范围扩大到：“优”和“良”）（1）增加类型： 字符类型； 实数类型。(2) 增加 注释; 注释由/*和*/包含；（3） 扩充函数： 有返回值和返回语句； 有参数函数。（4） 增加一维数组类型（可增加指令）。
3、（5） 其他典型语言设施。三、课程设计环境与工具（1） 运行平台：WIN7 旗舰 SP1（2） 实现工具：C+Builder 6.0（3） 教学型编译程序：PL/0四、结构设计说明和各功能模块描述（1）PL/0 语言编译器PL/0 语言可看成是 PASCAL 语言的子集，它的编译程序是一个编译解释执行系统。PL/0 的目标程序为假想栈式计算机的汇编语言，与具体计算机无关。PL/0源程序目标代码生成程序表出目标代码生成程序格错目标代码生成程序管处理理（2）PL/0 编译程序的过程或函数的功能表1、 void Error(int n) ：错误处理,打印出错位置和错误编码2、 void GetCh(
4、)：漏掉空格,读取一个字符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)：常量说明处
5、理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
6、、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 f
7、astcall TForm1:ButtonRunClick(TObject *Sender)：进行编译，RUN（3） PL/0 编译程序的总流程图五、主要成分描述1、符号表在编译程序中符号表用来存放语言程序中出现的有关标识符的属性信息，符号表中所登记的信息在编译的不同阶段都要用到。在语义分析中，符号表所登记的内容将用于语义检查（如检查一个名字的使用和原先的说明是否一致）和产生中间代码。在目标代码生成阶段，当对符号名进行地址分配时，符号表是地址分配的依据。对一个多遍扫描的编译程序，不同遍所用的符号表也往往各有不同。因为每遍所关心的信息各有差异。一张符号表的每一项（或称入口才包含两大栏（或称区段、
8、字域），即名字栏(NAME)信息栏(INFORMATION）信息栏包含许多子栏和标志位，用来记录相应名字和种种不同属性，由于查填符号表一般是通过匹配名字来寮现的，因此，名字栏也称主栏。主栏的内容称为关键字（keyword）。2、运行时存储组织和管理由于编译时目标程序运行的数据空间大小已经规定，所以存储组织属于静态存储。 源程序的标识符存放在 TABLE 表中，目标代码存放在 CODE 中，S 是由解释程序定义的一维整型数组，是程序运行时的数据存储空间。解释程序还定义了 4 个寄存器：1） P：程序地址寄存器：指向下一条要执行的目标程序的地址（相当目标程序 CODE 数组的下标）。2） I：指令
9、寄存器：存放着当前正在解释的下一条目标指令。3） T：栈顶寄存器：由于每个过程当它被运行时，给它分配的数据空间（下边称数据段）包括静态部分和动态部分，对于动态部分，要注意的是，栈顶寄存器指出了当前栈中最新分配的单元。4） B：基址寄存器：指向每个过程被调用时，在数据区 S 中给它分配的数据段的起始地址，也称基地址2.1 中间代码表示对 PL/0 编译程序的目标代码的指令格式描述如下：flalit 0 a将常数值取到栈顶，a 为常数值Lod l a将变量值取到栈顶，a 为偏移量，l 为层差SSTEPl a将栈顶内容送入某变量单元中，a 为偏移量，l 为层差Cal l a调用过程，a 为过程地址，
10、l 为层差Int 0 a在运行栈中为被调用的过程开辟 a 个单元的数据区jmp 0 a无条件跳转至 a 地址Jpc 0 a条件跳转，当栈顶布尔值非真则跳转至 a 地址，否则顺序执行opr 0 0过程调用结束后,返回调用点并退栈opr 0 1栈顶元素取反其中 f 代表功能码，l 表示层次差，a 的含意对不同的指令有所区别，见下面对每条指令的解释说明：opr 0 2次栈顶与栈顶相加，退两个栈元素，结果值进栈opr 0 3次栈顶减去栈顶，退两个栈元素，结果值进栈opr 0 4次栈顶乘以栈顶，退两个栈元素，结果值进栈opr 0 5次栈顶除以栈顶，退两个栈元素，结果值进栈opr 0 6栈顶元素的奇偶判断
11、，结果值在栈顶opr 0 7opr 0 8次栈顶与栈顶是否相等，退两个栈元素，结果值进栈opr 0 9次栈顶与栈顶是否不等，退两个栈元素，结果值进栈opr 0 10次栈顶是否小于栈顶，退两个栈元素，结果值进栈opr 0 11次栈顶是否大于等于栈顶，退两个栈元素，结果值进栈opr 0 12次栈顶是否大于栈顶，退两个栈元素，结果值进栈opr 0 13次栈顶是否小于等于栈顶，退两个栈元素，结果值进栈opr 0 14栈顶值输出至屏幕opr 0 15屏幕输出换行opr 0 16从命令行读入一个输入置于栈顶2.2 语法分析方法自顶向下的语法分析:. VAR；ABEGINENDREAD（）A六、测试用例1.
12、 测试*=和/=的运算功能，测试文件为 P9101.PLO2. 测试 FOR 语句功能，测试文件为 P9104.PLOFOR := STEP DO FOR := UNTIL DO 7、开发过程和完成情况1、扩充赋值运算：*= 和 /=思路：乘等和除等运算的实现方法近似，故把两者看成一个看待。采用临时变量存储这两个运算符，再分别对这两种情况处理。具体代码实现：if(SYM=ADDEQ | SYM=DIVEQ ) /遇到*=和/=ADDOP=SYM;/临时存放运算符if(i!=0) /开始处理GetSym();GEN(LOD,LEV-TABLEi.vp.LEVEL,TABLEi.vp.ADR);
13、/取值到栈顶EXPRESSION(FSYS,LEV,TX);if(ADDOP=ADDEQ)/遇到*=时GEN(OPR,0,4); /次栈顶乘以栈顶,退两个栈元素,结果值进栈. else /遇到/=时GEN(OPR,0,5); /次栈顶乘以栈顶,退两个栈元素,结果值进栈GEN(STO,LEV-TABLEi.vp.LEVEL,TABLEi.vp.ADR);/出栈取值到内存2、扩充 FOR 语句（Pascal）FOR := STEP DO FOR := UNTIL DO 其中，语句的循环变量的步长为 2， 语句的循环变量的步长为-2。以下为新增代码段：/开始插入新增代码case FORSYM:VAR
14、IABLE*/量GetSym();if(SYM != IDENT) Error(32); else i=POSITION(ID,TX);if(i = 0) Error(11);elseif(TABLEi.KIND!=VARIABLE)/*ASSIGNMENTSTEPNON-Error(12); i=0; /赋值语句中，赋值号左部标识符属性应是变/否则报错GetSym();if(SYM = BECOMES) GetSym();else Error(13);/赋值语句左部标识符后应是赋值号:= 否则报错EXPRESSION(SymSetUnion(SymSetNew(TOSYM,DOWNTOSYM
15、),FSYS),LEV,TX);/EXPRESSION(FSYS,LEV,TX);if (i!=0)GEN(STO,LEV-TABLEi.vp.LEVEL,TABLEi.vp.ADR);/保存初值if(SYM = TOSYM)/FOR .TO组合，即递增CX1=CX; /保存循环开始点GEN(LOD,LEV-TABLEi.vp.LEVEL,TABLEi.vp.ADR);/将循环判断变量取出放到栈顶GetSym();EXPRESSION(SymSetUnion(SymSetNew(DOSYM),FSYS),LEV,TX);/*判断循环变量条件，看是否跳出循环*/GEN(OPR,0,13); /生
16、成比较指令，看循环变量是否依旧满足条件CX2=CX;/保存循环结束点GEN(JPC,0,0); /生成条件跳转指令，跳出循环，跳出的地址未知GEN(LOD,LEV-TABLEi.vp.LEVEL,TABLEi.vp.ADR);/将循环变量取出放在栈顶GEN(LIT,0,2);/ 将 步 长 取 到 栈 顶 GEN(OPR,0,2); /循环变量加步长，实现逐级递增GEN(STO,LEV-TABLEi.vp.LEVEL,TABLEi.vp.ADR);/将栈顶的值存入循环变量if(SYM=DOSYM) /处理循环体GetSym(); STATEMENT(FSYS,LEV,TX);else Erro
17、r(48);GEN(JMP,0,CX1);/ 无 条 件 跳 转 到 循 环 开 始 点 CODECX2.A=CX; /*回填循环结束点的地址，CX为ELSE后语句执行完的位置，它正是前面未定的跳转地址*/else if(SYM=DOWNTOSYM) /FOR. DOWNTO.组合，即递减CX1=CX;/保存循环开始点GEN(LOD,LEV-TABLEi.vp.LEVEL,TABLEi.vp.ADR);/将循环判断变量取出放到栈顶GetSym(); EXPRESSION(SymSetUnion(SymSetNew(DOSYM),FSYS),LEV,TX);/*判断循环变量条件，看是否跳出循环*
18、/GEN(OPR,0,11);/生成比较指令，看循环变量是否依旧满足条件CX2=CX; /保存循环结束点GEN(JPC,0,0);GEN(LOD,LEV-TABLEi.vp.LEVEL,TABLEi.vp.ADR);/将循环变量取出放在栈顶GEN(LIT,0,2); /将步长取到栈顶GEN(OPR,0,3); /循环变量加步长，实现逐级递减GEN(STO,LEV-TABLEi.vp.LEVEL,TABLEi.vp.ADR);/将栈顶的值存入循环变量if(SYM=DOSYM) /处理循环体GetSym();STATEMENT(FSYS,LEV,TX);/循环体处理else Error(48);G
19、EN(JMP,0,CX1);/ 无 条 件 跳 转 到 循 环 开 始 点 CODECX2.A=CX; /*回填循环结束点的地址，CX为ELSE后语句执行完的位置，它正是前面未定的跳转地址*/else Error(47); break;/结束插入新增代码3、添加单行注释在程序中，形如/C:=1;的代码段将会被忽略if(ch=/) /开始处理if(EOF!=fscanf(fin,%c,&ch)if(ch=/)while(EOF!=fscanf(fin,%c,&ch)&ch!=n); if(EOF=fscanf(fin,%c,&ch)linell=0; break;elseprintf(%c,/)
20、;fprintf(fa1,%c,/); linell=/;ll+;elseprintf(注释出错!); return -1;八、心得体会课程设计的基本内容并不算难，但 FOR 语句功能实现比较繁琐，需要花时间调试和验证结果。增加单词比较简单易行，而实现扩充功能则相对困难，需要理解编译程序的核心 和基本思想，包括基本的语法分析和句法分析以及中间代码的生成，还有十分重要的堆栈 应用。把这些基础知识串联起来，理解好编译程序结构和原理及基本实现方法，才能更顺 利的完成后面的设计内容。当然，理论联系实际并不是那么简单，遇到困难并非那么轻易 就能解决，通过和同学的交流，交流自己的调试错误所在和交换设计思路，同样把问题清 晰化，最终达成一个解决方案。很高兴本次课程设计达到了预期目标，巩固了编译程序理 论知识，学以致用，当然也不能局限于课程设计，往后的自觉动手实践才能继续保持进步。
