2022年目标程序生成.doc

《2022年目标程序生成.doc》由会员分享，可在线阅读，更多相关《2022年目标程序生成.doc（4页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、 实验八 目的程序生成【实验目的】 理解目的代码生成阶段在编译处理过程中的功能和作用 理解常用的三种目的代码方式及其优缺点 理解虚拟机及其指令系统 深化理解并掌握有中间代码向目的代码转换的过程和原理 【实验学时】 4学时 【实验要求】 纯熟掌握虚拟机的指令系统 理解并掌握指令选择的方法 理解多存放器分配的原则和方法 纯熟掌握根本语句从四元式中间代码方式到目的代码的翻译原理和方法 独立完成目的代码生成程序【实验原理】一、四元式到目的代码的转换分析1取ARG构造值对应的目的代码四元式中间代码的操作分量和目的量以 ARG构造给出，在生成目的代码的过程中，首先要依照ARG构造获得对应的值或者地址，存入

2、累加存放器ac中，再生成运算的目的代码。从ARG构造取值的过程如下表所示： ARG构造品种 取值对应的目的代码常量c LDC，ac，c，0 标号lab LDC，ac，lab，0 源变量或临时变量v直截了当变量取v的绝对地址到ac； (表-2)LD，ac，0，ac间接变量取v的绝对地址到ac； (表-2)LD，ac1，0，ac LD，ac，0，ac1取ARG构造值对应的目的代码示意表 2取变量的绝对地址对应的目的代码如下表所示： 变量品种 取绝对地址对应的目的代码 源变量v LDA，ac，level，displayoff ADD，ac，ac，sp LDC，ac1，off，0 ADD，ac，ac

3、，ac1注：level为变量v所在的层数，off为变量v的偏移。 临时变量t LDC，ac1，off，0 ADD，ac，sp，ac1注：off为临时变量t的偏移量 取变量的绝对地址对应的目的代码示意表二、关键咨询题的处理1 标号和跳转的处理：处理标号和跳转，需要用到标号地址表；表的构造为： 中间代码标号 目的代码地址 下一项 Labeldestnumnext(1) 遇到标号定位时：设标号为L，应转向的目的代码为p1，分为两种情况： 在标号地址表中没有L项，则填写表项(L，p1,NULL)，并链入表尾； 在标号地址表中有L项(L，addr，Next)，则依照当前pc，回填addr对应的目的代码。

4、(2) 遇到跳转代码时：设要跳到的标号为L，这条语句对应的目的地址为p2，分为两种情况： 在标号地址表中没有L项，则构造一个表项(L，p2，NULL)，链入表尾； 在标号地址表中有L项(L，p1，next)，则从中取出L的代码地址p1，直截了当生成目的代码。2形实参结合的处理：(1) 形参为值参： 实参是常数值：将常数值送入相应存储单元； 实参是直截了当变量：找到变量的存储地址，取值，送相应存储单元； 实参是间接变量：如今变量的存储单元存放的是地址。找到变量的存储地址，取内容作为地址，再取内容，得到实参值，送相应存储单元；(2) 形参为变参：这时实参必须是变量，长度为1。 实参是直截了当变量：

5、应将实参变量的地址送入形参单元；找到变量的存储地址，送相应存储单元； 实参是间接变量：要送实参变量单元的内容；找到变量的存储地址，取内容，送相应存储单元。3 过程调用的工作分配：由于过程调用中的有些工作是一样的，假如都放在调用语句处处理，当一个过程被多个过程调用时，就要重复非常多目的代码。从语法树生成目的代码时，所有过程调用的处理工作都必须放在调用语句处进展处理。而从中间代码生成目的代码时，由于有过程入口和过程出口中间代码的存在，我们就能够把有些工作安排在子程序的入口和出口处完成。如此，过程调用中的整个工作(除过程体的执行部分)可分配到过程调用途，过程入口处和过程出口处。如此就能够节约一些目的

6、代码。详细分配如下： 过程调用代码完成：保存旧的display表的偏移量；设置新的display表的偏移；保存返回地址；转向过程入口。 过程入口处完成： 保存sp值； 保存层数； 保存累加存放器的内容，ac，ac1，ac2 构造NewAR的Display表；修正sp和top值：sp:=top ；top:= top+NewAR.Size 过程出口处完成： 恢复存放器的内容；恢复sp和top的值：top:=sp；sp:=CurrentAR.sp；取出返回地址，返回。【实验步骤】1 熟悉虚拟机TM的指令系统2 依照中间代码指令和目的代码指令间的对应关系，将实验七中生成的中间代码程序映射为目的代码程序3 进展指令选择优化4 进展存放器分配优化5 生成虚拟机上可运转的高效目的代码程序