2022年陈泳鑫编译课程方案报告 .pdf

《2022年陈泳鑫编译课程方案报告 .pdf》由会员分享，可在线阅读，更多相关《2022年陈泳鑫编译课程方案报告 .pdf（17页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、个人资料整理仅限学习使用编译原理课程设计题目 _PL0 编辑器扩充 _ 学院计算机学院专业 软件工程年级班别 10 级 4 班学号 3110006379 学生姓名陈泳鑫指导教师杨劲涛答辩程序设计报告撰写平时总成绩2018 年 1 月 4 日精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 1 页，共 17 页个人资料整理仅限学习使用一 课程设计目的与要求1、课程设计目的：在分析理解一个教案型编译程序如 PL/0）的基础上，对其词法分析程序、语法分析程序和语义处理程序进行部分修改扩充。达到进一步了解程序编译过程的基本原理和基本实现方法的目的。2、课程设

2、计要求：基本内容 成绩范围：“中”、“及格”或“不及格”）1）扩充赋值运算：*= 和 /= 扩充语句 Pascal 的 FOR 语句） : FOR := TO DO FOR := DOWNTO DO 其中，语句的循环变量的步长为2，语句的循环变量的步长为-2。3）增加运算：+ 和 -。选做内容 成绩评定范围扩大到：“优”和“良”）1）增加类型：字符类型； 实数类型。2）扩充函数：有返回值和返回语句；有参数函数。3）增加一维数组类型可增加指令）。4）其他典型语言设施。二、结构设计方案1、结构设计说明：PL/0 的编译程序以语法分析程序为核心，词法分析程序和代码生成程序都作为一个独立的过程，当语法

3、分析需要读单词时就用词法分析程序，而当语法分析正确需生成相应的目标代码时，则调用代码生成程序。此外，用表格管理程序建立变量，常量和过程标识符的说明与引用之间的信息联系。用出错处理程序对词法和语法分析遇到的错误给出在源程序中出错的位置和错误性质。2、各功能模块图示：精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 2 页，共 17 页个人资料整理仅限学习使用3. 各功能模块作用表：1 PL0 主程序2 Error 出错处理，打印出错位置和错误编码 3 GetCh 漏掉空格，读取一个字符 4 GetSym 词法分析，读取一个单词 5 Gen 生成目标代码

4、，并送入目标程序区 6 TEST 测试当前单词符号是否合法 7 ENTER 登录名字表 8 POSITION 查找标识符在名字表中的位置 9 ConstDeclaration 常量定义处理10 VarDeclaration 变量说明处理11 ListCode 列出目标代码清单12 FACTOR 因子处理13 TERM 项处理14 EXPRESSION 表达式处理15 CONDITION 条件处理16 STATEMENT 语句部分处理17 Block 分程序分析处理过程18 BASE 通过静态链求出数据区的基地址19 Interpret 对目标代码的解释执行程序3. 符号名字表结构：struct

5、 tablestruct char nameal。/* 名字*/ enum object kind。/* 类型： const ，var ，array or procedure*/ int val。/* 数值，仅 const 使用*/ int level。/* 所处层，仅 const 不使用 */ int adr。/* 地址，仅 const 不使用*/ int size。 /* 需要分配的数据区空间，仅procedure 使用*/ 。4. 保留关键字枚举结构：enum symbol nul, ident, number, plus, minus, times, slash, oddsym, eq

6、l, neq, lss, leq, gtr, geq, lparen, rparen,comma, semicolon, period,becomes, beginsym, endsym, ifsym, thensym,whilesym, 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 3 页，共 17 页个人资料整理仅限学习使用writesym, readsym, dosym, callsym,constsym, varsym, procsym, elsesym, forsym, tosym, downtosym, returnsym, plus

7、eql, minuseql, plusplus,minusminus, 。5. 名字表中标识符枚举类型：enum object constant,/* 常量*/ variable,/* 变量*/ procedur,/* 过程*/ 。6. 运行时存储组织和管理对于源程序的每一个过程 包括主程序），在被调用时，首先在数据段中开辟三个空间，存放静态链SL、动态链 DL和返回地址 RA。静态链记录了定义该过程的直接外过程 或主程序）运行时最新数据段的基地址。动态链记录调用该过程前正在运行的过程的数据段基址。返回地址记录了调用该过程时程序运行的断点位置。对于主程序来说，SL、DL和RA的值均置为 0。静

8、态链的功能是在一个子过程要引用它的直接或间接父过程这里的父过程是按定义过程时的嵌套情况来定的，而不是按执行时的调用顺序定的）的变量时，可以通过静态链，跳过个数为层差的数据段，找到包含要引用的变量所在的数据段基址，然后通过偏移地址访问它。在过程返回时，解释程序通过返回地址恢复指令指针的值到调用前的地址，通过当前段基址恢复数据段分配指针，通过动态链恢复局部段基址指针。实现子过程的返回。对于主程序来说，解释程序会遇到返回地址为 0的情况，这时就认为程序运行结束。解释程序过程中的 base 函数的功能，就是用于沿着静态链，向前查找相差指定层数的局部数据段基址。这在使用 sto、lod、stoArr、l

9、odArr 等访问局部变量的指令中会经常用到。类PCODE代码解释执行的部分通过循环和简单的case 判断不同的指令，做出相应的动作。当遇到主程序中的返回指令时，指令指针会指到0位置，把这样一个条件作为终至循环的条件，保证程序运行可以正常的结束。7.扩充赋值运算：+= 和 -= 设计：对于+=、-=、*=和/=赋值运算符，在程序中出现的情况只有如下一种，文精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 4 页，共 17 页个人资料整理仅限学习使用法的 EBNF 表示为：赋值语句 := += | -= 1）扩充的语法描述见结构设计中的 PL/0 分程

10、序和主要语句的语法描述中的描述图；2）分析区别赋值运算符采用：读标识符后再读一个字符，后根据读到的字符转去不同的赋值语句执行。 / 检测到 +符号 i=position(id,*ptx。 /把类 x+=3的x的地址取出来gendo(lod,lev-tablei.level,tablei.adr。 /*找到变量地址并将其值入栈*/getsymdo。if(sym=semicolon getsymdo。 memcpy(nxtlev,fsys,sizeof(bool* symnum。expressiondo(nxtlev,ptx,lev。gendo(opr,0,2。if(i!=0 读到 +=运算符单词

11、求+=运算符后的表达式expressiondo(nxtlev,ptx,lev 。取+=左部的标识符的值到栈顶gendo(lod,lev-tablei.level,tablei.adr 。执行加法gendo(opr,lev-tablei.level,2 。保存赋值后的结果gendo(sto,lev-tablei.level,tablei.adr 。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 5 页，共 17 页个人资料整理仅限学习使用gendo(sto,lev-tablei.level,tablei.adr。 else if(sym=minuse

12、ql / 检测到 -符号 i=position(id,*ptx。 /把类 x-=3 的x的地址取出来gendo(lod,lev-tablei.level,tablei.adr。 /*找到变量地址并将其值入栈*/getsymdo。if(sym=semicolon getsymdo。 memcpy(nxtlev,fsys,sizeof(bool* symnum。expressiondo(nxtlev,ptx,lev。gendo(opr,0,3。if(i!=0 gendo(sto,lev-tablei.level,tablei.adr。 8.扩充语句 Pascal的 FOR 语句） : FOR :=

13、 TO DO FOR := DOWNTO DO 其中，语句的循环变量的步长为2，语句的循环变量的步长为-2 For i:= E1 to E2 do S1 循环语句 ALGOL等价于： i:= E1。 goto OVER。AGAIN ：i:= i+2 OVER ： if iE2 then Begin S1 。goto again end。注意程序中基础用到循环控制变量i，因此 entryi ）必须被保存下来，而Pascal这样的语言中，循环变量在循环外也是可见的，本次扩充约定循环步长为2 或者 -2。具体需要在程序staement /检测到 for 语句 getsymdo。if(sym=iden

14、t 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 6 页，共 17 页个人资料整理仅限学习使用 i=position(id,*ptx。if(i=0 error(11。else if(tablei.kind!=variable /赋值语句中，赋值号左部标识符属性应是变量 error(12 。i=0 。 else getsymdo。if(sym!=becomes error(13。 /赋值语句左部标识符后应是赋值号 :=else getsymdo 。memcpy(nxtlev,fsys,sizeof(bool*symnum。nxtlevtosym=t

15、rue。 /后跟符 to 和downtonxtlevdowntosym=true。expressiondo(nxtlev,ptx,lev。/ 处理赋值语句右部的表达式 E1gendo(sto,lev-tablei.level,tablei.adr。/ 保存初值switch(sym case tosym: /步长为的向上增加getsymdo。cx1=cx。 /保存循环开始点/ 将循环判断变量取出放到栈顶gendo(lod,lev-tablei.level,tablei.adr。memcpy(nxtlev,fsys,sizeof(bool*symnum。/ 处理表达式 E2nxtlevdosym=

16、true。/ 后跟符 doexpressiondo(nxtlev,ptx,lev。gendo(opr,0,13。 /生成比较指令， i 是否小于等于 E2的值cx2=cx。 /保存循环结束点/ 生成条件跳转指令，跳出循环，跳出的地址未知gendo(jpc,0,0。if(sym=dosym /处理循环体 S getsymdo。statement(fsys,ptx,lev。 /循环体精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 7 页，共 17 页个人资料整理仅限学习使用处理/ 增加循环变量步长为/ 将循环变量取出放在栈顶gendo(lod,lev-

17、tablei.level,tablei.adr。gendo(lit,0,1。 /将步长取到栈顶gendo(opr,0,2。/ 循环变量加步长/ 将栈顶的值存入循环变量gendo(sto,lev-tablei.level,tablei.adr。gendo(jmp,0,cx1。/ 无条件跳转到循环开始点codecx2.a=cx。 else error(29 。 /for语句中少了 do break。case downtosym: /步长为的向下减少getsymdo。cx1=cx。 /保存循环开始点/ 将循环判断变量取出放到栈顶gendo(lod,lev-tablei.level,tablei.ad

18、r。memcpy(nxtlev,fsys,sizeof(bool*symnum。/ 处理表达式 E2nxtlevdosym=true。/ 后跟符 doexpressiondo(nxtlev,ptx,lev。gendo(opr,0,11。 /生成比较指令，i 是否大于等于 E2的值cx2=cx。 /保存循环结束点/ 生成条件跳转指令，跳出循环，跳出的地址未知gendo(jpc,0,0。if(sym=dosym /处理循环体 S getsymdo。statement(fsys,ptx,lev。 /循环体处理 /增加循环变量步长为/ 将循环变量取出放在栈顶精选学习资料 - - - - - - - -

19、 - 名师归纳总结 - - - - - - -第 8 页，共 17 页个人资料整理仅限学习使用gendo(lod,lev-tablei.level,tablei.adr。gendo(lit,0,1。 /将步长取到栈顶gendo(opr,0,3。/ 循环变量加步长/ 将栈顶的值存入循环变量gendo(sto,lev-tablei.level,tablei.adr。gendo(jmp,0,cx1。 /无条件跳转到循环开始点codecx2.a=cx。 else error(29 。/for语句中少了 do break。 else error(19。 /for语句后跟赋值语句，赋值语句左部是变量，缺少

20、变量 11.增加运算： + 和 - ：对于+和-运算符，扩充时要注意存在+,-有两个情况： 1、作为语句的时候； 2、作为表达式中的因子的时候.(1 作为语句的时候，有四种情况: A+ +A A- -A 文法的 EBNF 表示形式为：:= + | - | + | - (2 作为因子的时候，有两种情况a+和 a-作为因子，比如： b:=a+*a-。语句+a 和-a 作为因子，比如： b:= -a+2*+a。语句文法的 EBNF 表示形式为：:=. + | - | + | - . 其中的 .表示前后都可以有其他的项或因子精选学习资料 - - - - - - - - - 名师归纳总结 - - - -

21、 - - -第 9 页，共 17 页个人资料整理仅限学习使用(1作为语句 + - 符号分为以下两种情况考虑: 情况 1 对于自增自减符号置后的只需要在判断+= -= 后面添加句法分析即可：/*后置自增符号 a+ a-类型添加代码 */else if(sym=plusplus / 检测到后置 +符号 gendo(lit,0,1。gendo(lod,lev-tablei.level,tablei.adr。 /*找到变量地址并将其值入栈 */gendo(opr,0,2。 /执行加操作，if(i!=0 gendo(sto,lev-tablei.level,tablei.adr。 getsymdo。 e

22、lse if(sym=minusminus / 检测到后置 - 符号 gendo(lod,lev-tablei.level,tablei.adr。 /*找到变量地址并将其值入栈 */gendo(lit,0,1。gendo(opr,0,3。/ 执行减操作，if(i!=0 gendo(sto,lev-tablei.level,tablei.adr。 getsymdo。 情况 2 对于 + -前置的需要添加因子开始符号：facbegsysplusplus=true。 /*增加符号 +开始因子 plusplus*/facbegsysminusminus=true。 /*增加符号 - 开始因子 minu

23、sminus*/*前置自增符号 +a - -a 类型添加代码 */精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 10 页，共 17 页个人资料整理仅限学习使用if(sym=plusplus getsymdo。if(sym=ident /后面跟的是变量 i=position(id,*ptx。if(i=0 error(11 。 else if(tablei.kind!=variable /+后没跟变量，出错 error(12 。i=0 。 else /+后跟变量，处理生成中间代码 if(tablei.kind=variable gendo(lod,l

24、ev-tablei.level,tablei.adr。/ 先取值到栈顶gendo(lit,0,1。 /将值为入栈gendo(opr,0,2。 /加法，即+1，栈顶加次栈顶gendo(sto,lev-tablei.level,tablei.adr。/ 出栈取值到内存getsymdo。 else if(sym=minusminus getsymdo。if(sym=ident /后面跟的是变量 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 11 页，共 17 页个人资料整理仅限学习使用i=position(id,*ptx。if(i=0 error(11

25、 。 else if(tablei.kind!=variable /-后没跟变量，出错 error(12 。i=0 。 else /-后跟变量，处理生成中间代码 if(tablei.kind=variable /后跟变量 gendo(lod,lev-tablei.level,tablei.adr。/ 先取值到栈顶gendo(lit,0,1。 /将值为入栈gendo(opr,0,3。 /加法，即-1 ，栈顶减次栈顶gendo(sto,lev-tablei.level,tablei.adr。/ 出栈取值到内存getsymdo。 函数如下：/*如果因子可能出现b:=a+或b:=a- 类型的处理 */

26、 if(sym=plusplus gendo(lit,lev-tablei.level,1。 /将值为入栈gendo(opr,lev-tablei.level,2。 /加法，即 +1，栈顶加次栈顶gendo(sto,lev-tablei.level,tablei.adr。 / 出栈取值到内存精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 12 页，共 17 页个人资料整理仅限学习使用gendo(lod,lev-tablei.level,tablei.adr。 / 取值到栈顶gendo(lit,0,1。gendo(opr,0,3。 /栈顶值减gets

27、ymdo。 else if(sym=minusminus gendo(lit,lev-tablei.level,1。 /将值为入栈gendo(opr,lev-tablei.level,3。 /减法，即 -1，栈顶减次栈顶gendo(sto,lev-tablei.level,tablei.adr。 / 出栈取值到内存gendo(lod,lev-tablei.level,tablei.adr。gendo(lit,0,1。gendo(opr,0,2。 /栈顶值加getsymdo。/*/*如果因子是表达式的时候, 则有可能是包含 +a或者 -a ，如 b:=+a或b:=-a */ else if(sy

28、m=plusplus getsymdo。if(sym=ident getsymdo。i=position(id,*ptx。if(i=0 error(11 。 else if(tablei.kind=variable /变量 / 先加后再用 a gendo(lod,lev-tablei.level,tablei.adr。/ 先取值到栈顶gendo(lit,0,1。/ 将值为入栈gendo(opr,0,2。/ 加法，即 +1，栈顶加次栈顶gendo(sto,lev-tablei.level,tablei.adr。/ 出栈取值到内存gendo(lod,lev-tablei.level,tablei.

29、adr。/ 取值到栈顶精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 13 页，共 17 页个人资料整理仅限学习使用 else if(sym=minusminus getsymdo。if(sym=ident getsymdo。i=position(id,*ptx。if(i=0 error(11 。 else if(tablei.kind=variable /变量 / 先减后再用 a gendo(lod,lev-tablei.level,tablei.adr。/ 先取值到栈顶gendo(lit,0,1。/ 将值为入栈gendo(opr,0,3。 /减

30、法，即 -1 ，栈顶减次栈顶gendo(sto,lev-tablei.level,tablei.adr。/ 出栈取值到内存gendo(lod,lev-tablei.level,tablei.adr。/ 取值到栈顶 testdo(fsys,facbegsys,23。 /*因子后有非法符号*/ 四.程序测试1. 扩充赋值运算： *= 和 /= 测试文件 “test1”：精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 14 页，共 17 页个人资料整理仅限学习使用运行结果：结果分析： a = 5 ，b = 48 , a*=3 结果为 15正确， b/=6

31、 结果为 8 正确，扩充成功！2.扩充语句 ” 结果 i= 1，3， For i=5 downto 1 do write(i 结果 i= 5，3，1 结果正确，For循环功能扩充成功！3.增加运算： + 和 -。测试文件“ test3”：运行结果：结果分析： a=5 ，b:=6，a-结果为 4，b+结果为 7，结果正确 + ，-功能符号测试通过！精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 16 页，共 17 页个人资料整理仅限学习使用五.实验总结本次课程设计主要是在读懂课本附带的PL/0 编译器程序 C 语言版本后进行扩展和修改相关程序功能。通

32、过课程设计，我对编译器的工作原理和实现机制有了实际的了解和认识，进一步培养的编译技术的设计思想，仔细阅读PL/0 的编译程序C 语言版本代码，对词法分析，句法分析在编程技巧和实际意义有了深刻的理解，从枯燥的理论学习到现在实际应用过程对于我自身知识面的提升是巨大的。语法分析、句法分析在编译原理中处于核心的地位，如何正确有效的对它们分析提取决定了编译后期工作方向，当然中间代码的如何有效的生成在编译中也是个不小的难题，特别是其中堆栈的运用，当然在理论上对于它们的理解程度大小也是决定设计调试难度的高低。扩展 += -= 符号相对比较简单，只需要在语句分析模块接着赋值符号的判断添加就可以，对于for 循

33、环也是类似，只需要在语句分析模块添加对于for 关键字的判断，当然要注意后继符号to 还是 downto 的判断以决定步长递增还是递减。完成了基本功能扩展，我尝试了+ -符号的添加，这两个符号添加比较复杂，大体讲有两个用途情况，一个就是用在用户标识符，另一个就是在因子上也可能用到该功能，需要添加因子的功能判断，具体来讲这两个符号又有两种实现形式，分别是后置符号和前置符号，后置符号类似前面的+= -= 直接添加判断即可，前置符号则除了要添加+ -的开始因子符号集外，还得在语句分析模块添加功能处理！总的来说，经历了数次的调试，功能扩展算是完成了，这次课程设计使我受益匪浅，除了更深了解了编译技术，还培养了发现问题、分析问题、解决问题的能力！附录：二源语言： PL/0 语言三目标语言：类PCODE 四实现工具： C+Builder 五运行平台： win7 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 17 页，共 17 页