代码优化185.pptVIP

vjghkjh 《编译原理与技术》之代码优化 * 基本块出口活跃变量 迭代计算 OUT[B] = ∪ IN[S], S∈Succ(B) IN[B] = USE[B] ∪ (OUT[B]-DEF[B]) USE[B]－基本块B中有引用且该引用前无定值的变量集合； DEF[B]－基本块B中有定值且该定值前无引用的变量集合； 计算次序 － 结点深度优先序的逆序（向后流）: － B6 ? B5 ? B4 ? B3 ? B2 ? B1 vjghkjh 《编译原理与技术》之代码优化 * 基本块出口活跃变量 各基本块USE和DEF如下， USE[B1] = { } ; DEF[B1] = { a, b } USE[B2] = { a, b } ; DEF[B2] = { c, d } USE[B3] = { b, d } ; DEF[B3] = { } USE[B4] = { a, b, e } ; DEF[B4] = { d } USE[B5] = { a, b, c } ; DEF[B5] = { e } USE[B6] = { b, d } ; DEF[B6] = { a } 初始值，all B, IN[B] = { }, OUT[B6]={ }//出口块 vjghkjh 《编译原理与技术》之代码优化 * 基本块出口活跃变量 第一次迭代