10第10章 代码化.pptVIP

第10章 代码优化 ;10.1局部优化 ;10.1.1基本块的划分;10.1.1基本块的划分;10.1.1基本块的划分;10.1.2 基本块的优化技术 ;第10章 代码优化 ;10.1.3 基本块的DAG表示 ;10.1.3 基本块的DAG表示;类型 ;10.1.3 基本块的DAG表示;10.1.3 基本块的DAG表示;10.1.3 基本块的DAG表示;10.1.3 基本块的DAG表示;10.1.3 基本块的DAG表示;10.1.3 基本块的DAG表示;10.1.3 基本块的DAG表示;10.1.3 基本块的DAG表示;10.1.5 基本块优化的实现 ;10.1.5 基本块优化的实现;10.2 循环内的优化 ;10.2.1 循环结构的定义 ;10.2.2循环的查找 ;第10章 代码优化 ;10.3.2 循环优化的实现 ;10.3.2 循环优化的实现;10.3.2 循环优化的实现;10.3.2 循环优化的实现;10.3.2 循环优化的实现;10.3.2 循环优化的实现;10.3.2 循环优化的实现;不变表达式外提算法如下： 1)求出循环L中的所有不变表达式。 2)对求得的每个不变表达式S(如A=B 或A=OP 或A=B OP C)，检查它是否满足以下条件1和2 ①a.S所在???结点是L的所有出口结点的必经结点。 b.A在L中其它地方未在定值 c.L中所有A的