程序设计语言与编译ppt课件_10.3 寄存器分配.pptxVIP

第十章目标代码生成;在目标代码生成的过程中，须要合理分配寄存器。

1. 功能上的需要

指令系统的限制

寄存器数量的限制

2. 性能上的需要

访问内存的速度

访问寄存器的速度

;寄存器的分配

将某寄存器分配给某变量后，对该变量的访问就可以用该寄存器来代替，而不用每次都访问内存。

寄存器的释放

在释放寄存器前，如果变量的值已被修改，则须要先将变量的值回写到内存中。

;三地址码

x=y+z

;提前将Ra分配给y

LOD Rx,x的地址

LOD Rz,z的地址

LOD Rb,(Rz)

LOD Rc,Ra

ADD Rc,Rb

STO (Rx),Rc;为一个新的变量分配寄存器时，可按以下优先级选择寄存器：

1. 未分配给其它变量的寄存器，任选一个。

2. 已分配给其它变量，但其值未被修改的寄存器；

如有多个，选择活跃度较低的变量对应的那个；

先释放寄存器，再将该寄存器分配给新的变量。

3. 已分配给其它变量，其值已被修改的寄存器；

如有多个，选择活跃度较低的变量对应的那个；

先回写变量，再释放寄存器，再将寄存器分配给新的变量。

;gpl.y

load_reg()

get_rreg()

get_areg()

spill_one()

insert_desc()

clear_desc()

……