第十章代码优化

一、基本块和流图

基本块;

 

 

基本块的一些特点：

①

 

 

 流图：

 

二、常见代码优化方法

（1）删除公共子表达式

（2）删除无用代码

三、基本块优化

基本块的DAG表示

 

 

 

注意点：

①常数的表示，看图

②第一次出现的基本量标个0下标

③a=b0+c0

b=a-d0

b0记得删除，因为其值已改变

④c=c0+b

c0不能删除，因为c值的得出依赖于c0

基本代码块DAG的优化：

主要思想同之前方法，但删除有技巧

 

 注意点：

①首先删除后续不活跃的没有父节点的节点，注意删除一个，其原先的子节点可能成为没有父节点的节点，要接着删

②同一节点存在多个变量：谁活跃保留谁；都不活跃，任意保留一个

四、全局优化（数据流）