编译原理综合性实验报告-分析中间代码生成程序分析XXXXXX计算机系综合性实验
实验报告
课程名称编译原理实验学期 XXXX 至 XXXX 学年第 X 学期学生所在系部计算机系年级 X 专业班级 XXXXXX 学生姓名 XXX 学号 XXXXXXXXXXXX 任课教师XXX 实验成绩
计算机系制
《编译原理》课程综合性实验报告
开课实验室: 年月日实验题目分析中间代码生成程序
一、实验目的
分析PL/0编译程序的总体结构、代码生成的方法和过程;具体写出一条语句的中间代码生成过程。
二、设备与环境
PC兼容机、Windows操作系统、Turbo Pascal软件等。
三、实验内容
1. 分析PL/0程序的Block子程序，理清PL/0程序结构和语句格式。
画出Block
子程序的流程图，写出至少两条PL/0程序语句的语法格式。
2. 分析PL/0程序的Block子程序和Gen子程序，了解代码生成的方法和过程。
使用概要算法来描述语句的代码生成过程。
3. 自己编写一个简单的PL/0程序，能够正确通过编译，得到中间代码。
列出自
己编写的源程序和编译后得到的中间代码。
4. 从中选择一个语句或表达式，写出代码生成的过程。
要求从自己的源程序中
选择一条语句，结合这条语句写出语义分析和代码生成过程。
在描述这个过程中，要说清楚每个功能有哪个子程序的哪条语句来完成，说清楚语句和参数的含义和功能。
四、实验结果及分析
(一)Block子程序分析
1.常量声明的分析:
常量声明部分的语法结构定义为如下形式:
<ConstDecPart> -> const <ConstDefList>;
<ConstDefList> -> <ConstDef>[;<ConstDefList>]
<ConstDef>->id = C
其中C可以是常量标识符或字符串或整数(可带符号)或实数(可带符号)。
常量声明分析程序的主要任务是:
(1).扫描整个常量声明部分。
(2).为被声明的常量标识符建立符号表项。
(3).检查重复的声明。
2.变量声明部分的分析:
变量声明部分的语法结构定义为如下形式:
<VarDecPart>-> var<VarDefList>
<VarDefList>-> <VarDef>[;<VarDefList>]
<VarDef>-><idList>:T
<idList>->id[,<idList>]
其中idList是被定义的变量标识符序列，T是类型表达式。
第 1 页
变量声明分析程序的主要任务是:
(1).扫描整个变量声明部分，并进行语义错误检查。
(2).为被声明的变量标识符建立相应符号表项。
3.Block子程序流程图:
第 2 页
(二)代码生成的方法和过程:
Block子程序:首先置TX的初值，令DX=3，判读嵌套层数是否大于最允的嵌套层数，如果大于，则发出32号错误。
小于然后读入一个token，当读入的当前token 是常量保留字，转入常量声明处理。
如果sym遇到逗号则反复声明下一个常量，获取下一个token，声明以当前token为标识符的常量。
如果sym遇到分号，常量声明结束。
获取下一个token，当读入的是变量保留字，转入变量声明处理，过程与常量声明类似。
当读入的当前token是过程保留字时，把过程名和它所在的层次填入符号表，递归调用block分析过程，当前的层次加一。
如果不是过程保留字，如果是一个语句的开始，则进行语句处理，直至结束。
Gen子程序:目标代码生成过程gen,用于把生成的目标代码写入目标代码数组。
如果cx>cxmax表示当前生成的代码行号大于允许的最大代码行数，输出“program too long”。
然后，把代码写入目标代码数组的当前cx所指位置，移动cx指针指向下一个空位。
(三)编写一个简单的PL/0程序
PL/0程序为:
const a=10;
var b,c;
procedure p;
begin
c:=2*(1+b)
end;
begin
if a=10 then
begin
b:=2;
call p;
end
end.
将其保存为txt格式文件存于E盘下运行后结果如下:
第 3 页
(四)分析上述程序中c:=2*(l+w);的代码生成过程
在上述程序中，当调用block子程序分析这段语句时，遇到c，查符号表，判断是常量还是变量，入栈，遇到“:=”时，继续读下一字符，判断如c，并依次将2、1和b入栈。
第一个截图是过程p，句子就在这里，首先生成一个int的目标码，分配一个3个单元的数据区，然后又生成两条lit代码分别将2、1入栈，再后有一条lod代码，是将b入栈的。
入栈后开始计算1+b(opr 1 2)，此时栈顶元素为1+b的结果，再计算乘2 (opr 1 4)，次栈顶乘以栈顶然后退两栈，结果第 4 页
入栈，此时数据区中就是2*(1+b)的结果了，通过一条sto代码将结果存入偏移为4的单元中，就是c。
在主程序中也可以找到这一段，主程序中，先开辟了5
个数据区，然后跳到10的位置，把a入栈，10入栈，判断两个值是否相等，不等的话就继续往下，程序结束，如果相等的话，给b赋值后，就cal 1 2 ，即调用过程p，这段就是前面的那段了。
评定项目 A B C D 评定项目 A B C D
算法正确流程图正确
语句语法格式正确源程序正确
中间代码正确分析过程正确
报告规范回答问题正确教实验结果正确题解正确师其他: 评
价
评价教师签名:
年月日
第 5 页
古今名言
敏而好学，不耻下问——孔子
业精于勤，荒于嬉;行成于思，毁于随——韩愈兴于《诗》，立于礼，成于乐——孔子己所不欲，勿施于人——孔子
读书破万卷，下笔如有神——杜甫
读书有三到，谓心到，眼到，口到——朱熹立身以立学为先，立学以读书为本——欧阳修读万卷书，行万里路——刘彝
黑发不知勤学早，白首方悔读书迟——颜真卿书卷多情似故人，晨昏忧乐每相亲——于谦书犹药也，善读之可以医愚——刘向莫等闲，白了少年头，空悲切——岳飞发奋识遍天下字，立志读尽人间书——苏轼鸟欲高飞先振翅，人求上进先读书——李苦禅立志宜思真品格，读书须尽苦功夫——阮元非淡泊无以明
志，非宁静无以致远——诸葛亮熟读唐诗三百首，不会作诗也会吟——孙洙《唐诗三百首序》
书到用时方恨少，事非经过不知难——陆游问渠那得清如许，为有源头活水来——朱熹旧书不厌百回读，熟读精思子自知——苏轼书痴者文必工，艺痴者技必良——蒲松龄
第 6 页
声明
访问者可将本资料提供的内容用于个人学习、研究或欣赏，以及其他非商业性或非盈利性用途，但同时应遵守著作权法及其他相关法律的规定，不得侵犯本文档及相关权利人的合法权利。
谢谢合作～
第 7 页。