编译原理chapter8_代码生成教材教学课件.pptVIP

第八章 代码生成 序 8.1 目标机器 8.2 运行存储管理 8.3 基本块和流图 8.4 下次引用信息 8.5 一个简单的代码生成器;序;8．1 目标机器 ? ??? 按字节编址，以4个字节为一个字. 通用寄存器R0，R1，…，Rn-1。 两地址指令形式： op source，destination 其中op是一个操作码，source和destination称为源和目的，是数据域。例如有如下的操作码： MOV （将源移到目的中） ADD （将源加到目的中） SUB （在目的中减去源）; contents(a)表示由a所代表的寄存器或存储单元的内容。 ????有关地址方式及它们的汇编语言形式和有关开销如表8.1所示。 表8．1 目标机器的地址方式 ;指令开销 ????开销是与一条指令的长度（按字计算）相对 应的。对绝大多数机器和绝大多数指令而言， 用来从存储器中获取一条指令的时间超过了执 行该指令的时间。 指令开销=源地址开销?+目的地址开销+1 ? 1． MOV R0，R1 1????2．MOV R5，M 2????3．ADD #1，R3 2????4．SUB 4（R0），*12（R1） 3 contents(contents(12＋contents(R1))) －contents(4+contents(R0));???生成高质量目标机器代码的一些困难。 如，?a:=b＋c用不同的指令序列来实现： 1．MOV b , R0  ADD c ，R0 ????????????cost＝6  MOV R0 , a  2．MOV b , a ADD c , a ?????????????? cost=6  假定R0,R1和R2中分别存放了a,b和c的 地址：  3．MOV *R1 , *R0  ADD *R2 , *R0 ??????????cost＝2 ;?? 假定R1和R2中分别包含b和c的值，并且b的 值 在这个赋值以后不再需要，则我们还有: 4．ADD R2 , R1  MOV R1 , a ?????????????cost＝3 ????有效地利用它的地址能力和寄存器。  ;8．2 运行存储管理? ? 运行时刻管理活动记录应生成哪些代码，静态分配和栈式分配。? ??? 运行时活动记录的分配和释放是作为过程调用和返回序列的一部分，集中讨论如下三地址语??生成哪些代码： 1． call （调用）；  2． return （返回）；  3． halt （暂停）；  4． action （动作〕，为其它语句占有位置。 ;三地址代码;8.2.1静态分配管理 ???? call调用语句 MOV #here＋20，callee.static-area  GOTO callee.code-area MOV指令存放返回地址。 GOTO指令将控制转移到被凋用过程的目标代码。callee.static－area和callee.code－area分别指示被调用过程活动记录的始址和第一条指令的地址。 从过程callee的返回： GOTO *callee.static－area;8．2．2 栈式分配管理??? ?第一个过程的代码初始化栈： MOV #stackstart，SP ／*初始化栈*／ call p???? ADD ＃caller. recordsize，SP／*将调用过程的活动记录的长度加入到SP中*／ ???? MOV ＃here＋16，*SP／*存储返回地址*／ ???? GOTO callee.code－area／*转移到被调用过程的代码的第一条指令*／ 属性c