青岛理工大学计算机工程学院编译原理课件 第7章.pptVIP

窥孔优化方法是一种简单有效地改进代码质量的技术。 主要包括： 删除冗余存取指令 删除不可达代码 控制流优化 强度削弱 删除无用操作 7.4 窥孔优化 本章小结 1. 掌握优化的基本概念 (1) 什么是代码优化 (2) 什么是局部优化、循环优化 本章小结 局部优化 是指局限于程序基本块范围内的一种优化。 局部优化包括: 合并已知量 删除公共子表达式(删除多余的运算) 删除无用赋值 本章小结 循环优化 是指对循环中的代码进行优化。 循环优化包括: 代码外提 删除归纳变量 强度削弱 本章小结 (1) 划分基本块的方法 2. 利用DAG实现局部优化 (2) 基本块 DAG 还原 本章小结 3. 循环查找 求流图中所有结点n 的必经结点 集D(n) (2) 求流图中的回边 (3) 根据回边求循环 本章小结 例1 试对下面基本块进行优化 X=B*C Y=B/C Z=X+Y W=9*Z G=B*C T=G*G W=T*G L=W M=L 1. 应用DAG对该基本块进行优化,给出优化后的语句序列 2. 给出当只有L在基本块出口后为活跃时的优化结果 n1 B n2 C n3 X, * n9 W, * L, G M n4 Y / 本章小结 n5 Z + n6 9 n7 W T n8 * * X=B*C Y=B/C Z=X+Y W=