本文介绍了代码优化中的几个关键方法，包括复写传播、死代码删除、代码外提、归纳变量删除和强度削弱。复写传播有助于其他优化，死代码删除移除无用代码，代码外提用于循环优化，归纳变量删除简化循环中的变量，而强度削弱则是通过替换运算来降低计算强度。
复写传播:
- 复写语句：形式为f = g 的赋值
- 优化过程中会大量引入复写
- 复写传播变换的做法是在复写语句f = g后，尽可能用g代表f
- 复写传播变换本身并不是优化，但它给其他优化带来机会
- 常量合并（编译时可完成的计算）
- 死代码删除
死代码删除
- 死代码是指计算的结果决不被引用的语句
- 一些优化变换可能会引起死代码
代码外提
- 代码外提是循环优化的一种
- 循环优化的其它重要技术
- 归纳变量删除
- 强度削弱
例:
1
2
3
4
while(i <= limit -2) ...
// 代码外提后变成
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
