正在加载图片...
§7.2局部优化 、基本块内的优化 局部优化是基本块内的优化,通常有: 1.合并已知量 对于A:=0pB或A:=BopC,其中B及C均为常数,则 编译时即可计算出opB或BopC的值,作为A的值, 而不必生成相应的代码。 2.删除公共子表达式 也称为删除多余运算。如图73的基本块B5中,语句 (14),(16)计算相同的4*称为公共子表达式,在 (14)6:=4*计算后(16)处只需将t6的值复写给7即 t7:=t6就可以了。语句(17)、(20)也有公共子表达式4*j, 故语句(20)可变换成10:=t8,这样就避免了多余运算。9 §7.2 局部优化 一、基本块内的优化 局部优化是基本块内的优化,通常有: 1. 合并已知量 对于A:=op B或 A:=B op C,其中B及C均为常数,则 编译时即可计算出op B或B op C的值,作为A的值, 而不必生成相应的代码。 2. 删除公共子表达式 也称为删除多余运算。如图7.3的基本块B5中,语句 (14),(16)计算相同的4*I称为公共子表达式,在 (14)t6:=4*i计算后(16)处只需将t6的值复写给t7即 t7:=t6就可以了。语句(17)、(20)也有公共子表达式4*j, 故语句(20)可变换成t10:=t8,这样就避免了多余运算。 
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有