高教社课件现代编译器设计与实现‘7.3 Phi函数特殊处理_v6.pptxVIP

Phi函数特殊处理编译原理和技术编译原理课程组中国科学技术大学

MENUPhi函数特殊处理简介·Phi函数特殊处理接合操作Phi函数消除无条件跳转有条件跳转成环情况

MENUPhi函数特殊处理简介·Phi函数特殊处理接合操作Phi函数消除无条件跳转有条件跳转成环情况

难点Phi函数与其他变量一起进行了寄存器分配Phi函数赋值的变量需要根据数据流选择不同的变量Phi函数特殊处理简介

MENUPhi函数特殊处理简介·Phi函数特殊处理接合操作Phi函数消除无条件跳转有条件跳转成环情况

接合操作接合操作Label_0中含有phi指令label_entry流向label_0，R8←10，label_1流向label_0，R8←R7

采用伪线性序依次扫描每个基本块扫描基本块当前基本块与后继基本块的接合变量列表，为后继基本块定义的所有phi函数遍历接合变量列表中每个phi函数phi_3_op4=phii32[10,%label_entry],[%op13,%label_1]move_to:phi变量对应的寄存器或者内存地址（phi_3_op4对应的R0）move_from:phi操作数对应的内存地址或寄存器或常量（%op13对应R3或常量10）move_to和move_from相同时无需进行接合move_to和move_from不同时将它们作为接合关系