优化概述
编译程序总框架:
优化:对程序进行各种等价变换,使得从变换后的程序出发,能生成更有效的目标代码。
等价:不改变程序的运行结果。
有效:目标代码运行时间短,占用存储空间小。
>目的
产生更高效的代码
>遵循的原则
等价原则:优化不应改变程序运行的结果
有效原则:使优化后所产生的目标代码运行时间较短,占用的存储空间较小
合算原则:应尽可能以较低的代价取得较好的优化效果
>优化的级别:局部优化、循环优化、全局优化
>优化的种类
删除多余运算(删除公用子表达式)
合并已知量
复写传播
删除无用赋值
代码外提
强度消弱
变换循环控制条件
符号表
运行时存储空间组织
目标代码优化
划分基本块
流图
文章内容来源
编译原理_中国大学MOOC(慕课) (icourse163.org)