rcomch9

符号表
名字 形 类型 偏移量 x y i j a e f 形 形 real real int int ↑array real real 3 4 5 9 13 53 61
(sp,64) (sp,63) (sp,62) (sp,61) (sp,53) (sp,13) (sp,9) (sp,5) (sp,4) (sp,3) (sp,2) (sp,1) (sp,0)
3.四元式 ,A,B,T) 四元式(+, , , 四元式 { MOV AX,A , ADD AX, B , MOV T ,AX } 4.四元式 ,A,_,T) 四元式(-, , , 四元式 { MOV AX,A , NEG AX }
MOV T ,AX
7.四元式 ( []=,A, ,T1[T2] 四元式 , { MOV SI T2 MOV AX,A MOV [SI]+T1, AX} , 8.四元式 ( JNZ , A, , P ) 四元式 { MOV AX A JNZ P' }
寄存器的分配原则: 寄存器的分配原则: 选择已被变量占用, 1. 选择已被变量占用,但 变量以后可能不被引用的寄 存器 2.已分配寄存器,且存放的变量在较 已分配寄存器, 已分配寄存器 远的结点才被引用 3.分配空闲的寄存器 分配空闲的寄存器 使用专用寄存器
六,计算次序的选择 计算执行的次序会影响目标 代码的效率 七,代码生成方法 评判代码生成器的最重要的 准则是产生正确的代码 除此之外,易于实现, 除此之外,易于实现,测试 和维护也是重要的设计目标
COMP R R/M
寻址功能: 3.寻址功能: 寻址功能 寄存器寻址: 寄存器寻址: MOV 直接寻址: 直接寻址: MOV AX DATA AX BX
基址(变址)+位移: 基址(变址)+位移: )+位移 MOV DI,[BX]+20H , +
9.3 常用四元式的翻译方法
四元式( 1.四元式(program,prg_id , , {MAIN SEGMENT: ASSUME CS:MAIN,DS:MAIN,ES:MAIN) 2.四元式 . (ret, , ,p) , ) { JMP p' } )
目标代码生成重点要考虑的问题: 目标代码生成重点要考虑的问题: 生成的目标代码较短 充分利用寄存器, 充分利用寄存器,减少存储单元访问次数 代码生成的输入: 代码生成的输入:中间代码和符号表 目标代码的形式: 目标代码的形式: 汇编语言代码 机器语言代码 机器语言模块
9.1基本问题 基本问题 一.代码生成器的输入
三.指令选择 指令选择
丰富的机器指令会使生成的目标 代码质量更高, 代码质量更高,速度更快 例:i=i+1 用inc i 实现比用
LD R0 i, ADD R0 #1 ST R0 i
生成的代码质量高
四,存贮管理
把源程序中的名字映射成运行时 数据对象的地址是由前端和代码生 成器共同完成的
PROCEDURE sub(x,y:real); VAR i ,j:integer; a:ARRAY[1..5] OF real; e, f : real; BEGIN … f :=e+i*j; … END;
9.2目标机器: 目标机器: 目标机器
熟悉目标机器及其指令是设计 一个好的代码生成器的先决条件 BX,BP-基址寄存器 , - SI,DI-变址寄存器 , - 1.转移指令 转移指令 JNZ,JMP,CALL,RET , , ,
2.运算指令 运算指令 ADD R SUB R MUL R DIV R R/M R/M R/M R/M
)
9.四元式 ( J , , . { JMP P' }
, P )
10.四元式 ( J< , A, B , P ) . { MOV AX A CMP AX,B JL P' }
�
(sp ,64) (sp ,61)
五,寄存器的分配
操作数在寄存器中的指令通常 要比操作数在内存中的指令短一些, 要比操作数在内存中的指令短一些, 执行也要快一些 充分利用寄存器对生成好的代 码尤其重要. 码尤其重要. 需要考虑的问题: 1,选择要驻留在寄存器中的变量 2,选出分配给驻留在寄存器中的 变量的寄存器
t3 t2 t1 f e
a
j i y x 2 返回地址 老SP
活动记录布局=>
中间代码
* i j t1 + e t1 t2 itor t2 – t3 := t3 – f * (sp ,5) (sp ,9) (sp ,62) + (sp ,53) (sp ,62) (sp ,63) itor (sp ,63) – := (sp ,64) –
第九章 目标代码生成
中间 代码
中间 代码
源程序
编译 前端
代码 优化
代码 生成
目标程序
符号表
对代码生成器的要求是严格的,它输 对代码生成器的要求是严格的 它输 出的代码必须正确而且质量高 , 质量高的 含义是它应该有效地利用机器的资源, 含义是它应该有效地利用机器的资源 此外,代码生成器本生也应该高效地运行 代码生成器本生也应该高效地运行. 此外 代码生成器本生也应该高效地运行
已确定的中间代码形式 所有信息已填入符号表
name a b c d type int Real real int int kind var var var const var 100 20 val addr O 4 12
ห้องสมุดไป่ตู้
用于产生数 据对象的运 行时地址
二.目标程序 目标程序
绝对机器代码:所有地址均已定位, 绝对机器代码:所有地址均已定位, 可立即执行 可再定位机器代码:允许子程序单独 可再定位机器代码: 编译 汇编语言: 汇编语言:使代码生成变得容易