广工编译原理课程设计(参考格式)

课程设计课程名称编译原理题目名称编译原理课程设计学生学院计算机学院专业班级2010级计算机科学与技术四班学号3110006015学生姓名张法光指导教师李杨2013年1月08日目录一、课程设计目的..........................................5二、课程设计要求..........................................51、课内实验............................................52、设计内容............................................5三、课程设计环境与工具....................................6四、结构设计说明..........................................51、PL/0语言编译器.....................................52、总流程图............................................63、各功能模块描述......................................6五、主要成分描述..........................................7六、测试用例.............................................91、测试*=和/=的运算功能................................92、测试FOR语句功能.....................................9七、开发过程和完成情况....................................91、扩充赋值运算：*=和/=..............................92、扩充FOR语句（Pascal）..............................103、添加单行注释.......................................12八、心得体会.............................................14一、课程设计目的在分析理解一个教学型编译程序（如PL/0）的基础上，对其词法分析程序、语法分析程序和语义处理程序进行部分修改扩充。达到进一步了解程序编译过程的基本原理和基本实现方法的目的。二、课程设计要求1．课内实验对PL/0作以下修改扩充：（1）增加单词：保留字ELSE，FOR，TO，DOWNTO，RETURN运算符*=，/=，&，||，！（2）修改单词：不等号#改为（3）增加条件语句的ELSE子句，要求：写出相关文法，语法图，语义规则。2．课程设计基本内容（成绩范围：“中”、“及格”或“不及格”）（1）扩充赋值运算：*=和/=扩充语句（Pascal的FOR语句）:①FOR变量:=表达式TO表达式DO语句②FOR变量:=表达式DOWNTO表达式DO语句其中，语句①的循环变量的步长为2，语句②的循环变量的步长为-2。选做内容（成绩评定范围扩大到：“优”和“良”）（1）增加类型：①字符类型；②实数类型。（2）扩充函数：①有返回值和返回语句；②有参数函数。（3）增加一维数组类型（可增加指令）。（4）其他典型语言设施。三、课程设计环境与工具（1）运行平台：WIN7旗舰SP1（2）实现工具：C++Builder6.0（3）教学型编译程序：PL/0四、结构设计说明和各功能模块描述（1）PL/0语言编译器PL/0语言可看成是PASCAL语言的子集，它的编译程序是一个编译解释执行系统。PL/0的目标程序为假想栈式计算机的汇编语言，与具体计算机无关。出错处理函数表格管理函数PL/0源程序目标代码生成程序程序目标代码生成程序程序目标代码生成程序程序目标代码生成程序程序目标代码生成程序程序（2）PL/0编译程序的过程或函数的功能表1、voidError(intn)：错误处理,打印出错位置和错误编码2、voidGetCh()：漏掉空格,读取一个字符3、voidGetSym()：词法分析,读取一个单词4、voidGEN(FCTX,intY,intZ)：生成目标代码,并送入目标程序区5、voidTEST(SYMSETS1,SYMSETS2,intN)：测试当前单词符号是否合法6、voidENTER(OBJECTSK,intLEV,int&TX,int&DX)：登录名字表7、intPOSITION(ALFAID,intTX)：查找标识符在名字表中的位置8、voidConstDeclaration(intLEV,int&TX,int&DX)：常量说明处理9、voidVarDeclaration(intLEV,int&TX,int&DX)：变量说明处理10、voidCharDeclaration(intLEV,int&TX,int&DX)：字符说明处理11、voidRealDeclaration(intLEV,int&TX,int&DX)：实数说明处理12、voidListCode(intCX0)：列出目标代码清单13、voidFACTOR(SYMSETFSYS,intLEV,int&TX)：因子处理14、voidTERM(SYMSETFSYS,intLEV,int&TX)：项处理15、voidEXPRESSION(SYMSETFSYS,intLEV,int&TX)：表达式处理16、voidCONDITION(SYMSETFSYS,intLEV,int&TX)：条件处理17、voidSTATEMENT(SYMSETFSYS,intLEV,int&TX)：语句部分处理18、voidBlock(intLEV,intTX,SYMSETFSYS)：分程序分析处理过程19、intBASE(intL,intB,intS[])：通过静态链求出数据区的基地址20、voidInterpret()：对目标代码的解释执行程序21、void__fastcallTForm1::ButtonRunClick(TObject*Sender)：进行编译，RUN（3）PL/0编译程序的总流程图五、主要成分描述1、符号表在编译程序中符号表用来存放语言程序中出现的有关标识符的属性信息，符号表中所登记的信息在编译的不同阶段都要用到。在语义分析中，符号表所登记的内容将用于语义检查（如检查一个名字的使用和原先的说明是否一致）和产生中间代码。在目标代码生成阶段，当对符号名进行地址分配时，符号表是地址分配的依据。对一个多遍扫描的编译程序，不同遍所用的符号表也往往各有不同。因为每遍所关心的信息各有差异。一张符号表的每一项（或称入口才包含两大栏（或称区段、字域），即名字栏(NAME)信息栏(INFORMATION）信息栏包含许多子栏和标志位，用来记录相应名字和种种不同属性，由于查填符号表一般是通过匹配名字来寮现的，因此，名字栏也称主栏。主栏的内容称为关键字（keyword）。2、运行时存储组织和管理由于编译时目标程序运行的数据空间大小已经规定，所以存储组织属于静态存储。源程序的标识符存放在TABLE表中，目标代码存放在CODE中，S是由解释程序定义的一维整型数组，是程序运行时的数据存储空间。解释程序还定义了4个寄存器：1）P：程序地址寄存器：指向下一条要执行的目标程序的地址（相当目标程序CODE数组的下标）。2）I：指令寄存器：存放着当前正在解释的下一条目标指令。3）T：栈顶寄存器：由于每个过程当它被运行时，给它分配的数据空间（下边称数据段）包括静态部分和动态部分，对于动态部分，要注意的是，栈顶寄存器指出了当前栈中最新分配的单元。4）B：基址寄存器：指向每个过程被调用时，在数据区S中给它分配的数据段的起始地址，也称基地址2.1中间代码表示对PL/0编译程序的目标代码的指令格式描述如下：fla其中f代表功能码，l表示层次差，a的含意对不同的指令有所区别，见下面对每条指令的解释说明：lit0a将常数值取到栈顶，a为常数值Lodla将变量值取到栈顶，a为偏移量，l为层差Stola将栈顶内容送入某变量单元中，a为偏移量，l为层差Calla调用过程，a为过程地址，l为层差Int0a在运行栈中为被调用的过程开辟a个单元的数据区jmp0a无条件跳转至a地址Jpc0a条件跳转，当栈顶布尔值非真则跳转至a地址，否则顺序执行opr00过程调用结束后,返回调用点并退栈opr01栈顶元素取反opr02次栈顶与栈顶相加，退两个栈元素，结果值进栈opr03次栈顶减去栈顶，退两个栈元素，结果值进栈opr04次栈顶乘以栈顶，退两个栈元素，结果值进栈opr05次栈顶除以栈顶，退两个栈元素，结果值进栈opr06栈顶元素的奇偶判断，结果值在栈顶opr07opr08次栈顶与栈顶是否相等，退两个栈元素，结果值进栈opr09次栈顶与栈顶是否不等，退两个栈元素，结果值进栈opr010次栈顶是否小于栈顶，退两个栈元素，结果值进栈opr011次栈顶是否大于等于栈顶，退两个栈元素，结果值进栈opr012次栈顶是否大于栈顶，退两个栈元素，结果值进栈opr013次栈顶是否小于等于栈顶，退两个栈元素，结果值进栈opr014栈顶值输出至屏幕opr015屏幕输出换行opr016从命令行读入一个输入置于栈顶2.2语法分析方法自顶向下的语法分析:程序分程序.变量说明部分语句VAR标识符；复合语句ABEGIN语句END读语句READ（标识符）A六、测试用例1.测试*=和/=的运算功能，测试文件为P9101.PLO2.测试FOR语句功能，测试文件为P9104.PLOFOR变量:=表达式TO表达式DO语句FOR变量:=表达式DOWNTO表达式DO语句七、开发过程和完成情况1、扩充赋值运算：*=和/=思路：乘等和除等运算的实现方法近似，故把两者看成一个看待。采用临时变量存储这两个运算符，再分别对这两种情况处理。具体代码实现：if(SYM==ADDEQ||SYM==DIVEQ)//遇到*=和/={ADDOP=SYM;//临时存放运算符if(i!=0){//开始处理GetSym();GEN(LOD,LEV-TABLE[i].vp.LEVEL,TABLE[i].vp.ADR);//取值到栈顶EXPRESSION(FSYS,LEV,TX);if(ADDOP==ADDEQ)//遇到*=时{GEN(OPR,0,4);}//次栈顶乘以栈顶,退两个栈元素,结果值进栈.else//遇到/=时{GEN(OPR,0,5);}//次栈顶乘以栈顶,退两个栈元素,结果值进栈GEN(STO,LEV-TABLE[i].vp.LEVEL,TABLE[i].vp.ADR);//出栈取值到内存}2、扩充FOR语句（Pascal）①FOR变量:=表达式TO表达式DO语句②FOR变量:=表达式DOWNTO表达式DO语句其中，语句①的循环变量的步长为2，语句②的循环变量的步长为-2。以下为新增代码段：//开始插入新增代码caseFORSYM:GetSym();if(SYM!=IDENT)Error(32);elsei=POSITION(ID,TX);if(i==0)Error(11);elseif(TABLE[i].KIND!=VARIABLE){/*ASSIGNMENTTONON-VARIABLE*/Error(12);i=0;//赋值语句中，赋值号左部标识符属性应是变量//否则报错}GetSym();if(SYM==BECOMES)GetSym();elseError(13);//赋值语句左部标识符后应是赋值号:=否则报错EXPRESSION(SymSetUnion(SymSetNew(TOSYM,DOWNTOSYM),FSYS),LEV,T