高教社课件现代编译器设计与实现7.1 活跃变量分析_v5.pptxVIP

活跃变量分析;MENU;MENU;寄存器分配实现:活跃变量分析;MENU;经典活跃变量分析;经典活跃变量分析;伪线性序算法;序号标定:伪线性序算法;序号标定:伪线性序算法;序号标定:伪线性序算法;序号标定:伪线性序算法;经典活跃变量分析;经典活跃变量分析;经典活跃变量分析;{};{};{};{a,b,e};{a,b,c,d};{a,b,e};{};经典活跃变量分析例子

第二次迭代;经典活跃变量分析例子

第二次迭代;{a,b,c,e};{a,b,c,d};{a,b,e};{};{a,b,e};{a,b,c,e};{a,b,c,e};{a,b,c,d};{a,b,e};{a,b,e};MENU;变量活跃区间定义;精细化计算活跃变量区间;精细化计算活跃变量区间;初始化变量活跃区间

BB出口活跃变量的活跃区间初始为BB的开始到BB结束

同一变量的活跃区间合并;变量的活跃区间计算

指令包括变量的定义

左端点为当前指令行号+1

指令包括变量的使用

右端点为最后一次使用的指令行号

;Phi函数的活跃区间

指令包括phi函数定义

左端点为当前BB开始行号

指令包括phi函数使用

右端点为最后一次使用的指令行号

;初始化

BB出口活跃变量的活跃区间初始为BB的开始到BB结束

;逆序扫描

20行

更新phi_1_op2右端点

;逆序扫描

16行、14行

更新op14、op12