代码优化讲解材料.pptVIP

* 《编译原理与技术》之代码优化 * 活跃变量分析 (1) a := 1 (2) b := 2 B1 (3) c := a + b (4) d := c – a B2 (8) b := a + b (9) e := c – a B5 (5) d := b * d B3 (6) d := a + b (7) e := e + 1 B4 (10) a := b * d (11) b := a – d B6 * 《编译原理与技术》之代码优化 * 基本块出口活跃变量 迭代计算 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 * 《编译原理与技术》之代码优化 * 基本块出口活跃变量 各基本块USE和DEF如下， USE[B1] = { } ; DEF[B1] = { a, b } USE[B2] = { a, b } ; DEF[B2] = { c, d } USE[B3] = { b, d } ; DEF