中南大学《编译原理》上机实习课程实验报告.docVIP

编译原理课程实验上机实习 中南大学 计算机 0706班 方文 目的 加强学生对编译过程的整体认识，而不是个别阶段的实习。 实习要求 扩充语句部分：for语句、repeat语句、case语句； PL语言及其编译程序 1．词法分析 2．语法分析 3．语义分析及中间代码生成 4．汇编代码生成 扩充 扩充repeat语句 扩充文法 循环语句::=”repeat”语句”until”表达式 扩充函数：详见文件夹Assignment 运行示例： 示例代码： program pp; var n,p:integer; procedure p2(n:integer); begin repeat begin call write(n); n:=n-1 end until n=0 end; begin call p2(5) end. 生成中间代码： 0 JMP 0 , 15 ------ 无条件跳转 1 JMP 0 , 2 ------ 无条件跳转 2 ENTP 2 , 4 ------ 进入过程 3 LOD 2 , 3 ------ 装入变量值 4 WRITE 0 , 0 ------ 写指令 5 LODA 2 , 3 ------ 装入变量地址 6 LOD 2 , 3 ------ 装入变量值 7 LIT 0 , 1 ------ 装入常量 8 SUB 0 , 0 ------ 减 9 STO 0 , 0 ------ 将栈顶值存入栈顶次值所指单元 10 LOD 2 , 3 ------ 装入变量值 11 LIT 0 , 0 ------ 装入常量 12 EQ 0 , 0 ------ == 13 JPC 0 , 3 ------ 栈顶值为0时跳转 14 RETP 0 , 0 ------ 过程返回 15 ENTP 1 , 4 ------ 进入过程 16 OPAC 0 , 0 ------ 打开活动记录 17 LIT 0 , 5 ------ 装入常量 18 CALL 1 , 2 ------ 转子 19 ENDP 0 , 0 ------ 程序结束 解释运行结果： Your Output:5 Your Output:4 Your Output:3 Your Output:2 Your Output:1 扩充for语句 扩充文法 循环语句::=“for” “（”“;”表达式 “;”语句 “）” 扩充函数 详见文件夹Assignment 运行示例 示例代码： program pp; var n,p:integer; procedure p1(n:integer;var p:integer); begin for(p:=1;p=5;p:=p+1) begin call write(p); end end; begin call read(n); call p1(n,p); call read(n); end. 生成中间代码： 0 JMP 0 , 19 ------ 无条件跳转 1 JMP 0 , 2 ------ 无条件跳转 2 ENTP 2 , 5 ------ 进入过程 3 LOD 2 , 4 ------ 装入变量值 4 LIT 0 , 1 ------ 装入常量 5 STO 0 , 0 ------ 将栈顶值存入栈顶次值所指单元 6 ILOD 2 , 4