编译原理---代码优化基础（自己看）

概念

• 常用方法：

• 1、删除公共子表达式

• 2、代码外提

• 3、强度削弱

• 4、删除归纳变量

• 5、合并已知变量

• 6、复写和传播

• 7、删除无用代码

• 

• 最后得到，只有一个入口和出口的基本块语句集

• 案例：

• 

• 

• 

• 

• 注：强度削弱官方解释

• 将开销较大的操作采用等价但是开销相对较少的操作进行替代的一种优化方法。

• 

• 注：归纳变量官方解释

• 循环中的一个变量，其值在每一次循环迭代过程中增加（或减少）固定的值。

• 在此是直接用常数替代

• 

• 

• 最后结果

• 

基本块的划分

• 划分基本块的方法：
• 
• 入口语句：转移和停顿语句的上一句或则开头第一句

• 例子：

• 

---

---

• 流图

• 

• 

• 

DAG图（有向无环图）

• 定义
• 
• 过程举例：
• 
• 
• 
• 
• 
• 优化结果
• 
• 

节点关系

• 解释：到达a毕竟b

• 

• 到达a经过的节点集合

• 

•