高教社课件现代编译器设计与实现7.2 寄存器分配_v7.pptxVIP

寄存器分配编译原理和技术编译原理课程组中国科学技术大学

MENU·寄存器分配简介·寄存器分配实现·线性扫描寄存器足够寄存器不足·寄存器分配与代码生成结合

MENU·寄存器分配简介·寄存器分配实现·线性扫描寄存器足够寄存器不足·寄存器分配与代码生成结合

寄存器分配简介优化目标在不改变程序逻辑的情况下，将尽可能多的变量分配到寄存器上优化难点同一时刻，一个寄存器只能被一个变量占用寄存器不够时需进行溢出操作将寄存器合理分配给变量，尽可能少地产生溢出优化优势速度更快:对内存的访问次数远远少于栈分配策略

寄存器分配简介优化目标在不改变程序逻辑的情况下，将尽可能多的变量分配到寄存器上优化难点同一时刻，一个寄存器只能被一个变量占用寄存器不够时需进行溢出操作将寄存器合理分配给变量，尽可能少地产生溢出优化优势速度更快:对内存的访问次数远远少于栈分配策略

Open64HotspotServerLLVMHotspotClientTurbofanDalvikGraalVMART线性扫描图着色GCC分配效果非常好、但运行时间长、常见于传统编译器。算法运行时间很短，分配效果接近图着色、常见于现代编译器。19851990199520002005201020152020寄存器分配简介

MENU·寄