一、基本块和流图
基本块;
基本块的一些特点:
①
流图:
二、常见代码优化方法
(1)删除公共子表达式
(2)删除无用代码
三、基本块优化
基本块的DAG表示
注意点:
①常数的表示,看图
②第一次出现的基本量标个0下标
③a=b0+c0
b=a-d0
b0记得删除,因为其值已改变
④c=c0+b
c0不能删除,因为c值的得出依赖于c0
基本代码块DAG的优化:
主要思想同之前方法,但删除有技巧
注意点:
①首先删除后续不活跃的没有父节点的节点,注意删除一个,其原先的子节点可能成为没有父节点的节点,要接着删
②同一节点存在多个变量:谁活跃保留谁;都不活跃,任意保留一个
四、全局优化(数据流)
标签:删除,第十章,基本块,代码优化,b0,c0,节点 From: https://www.cnblogs.com/rrrover/p/16928173.html