优化概述
编译程序总框架:

优化:对程序进行各种等价变换,使得从变换后的程序出发,能生成更有效的目标代码。
等价:不改变程序的运行结果。
有效:目标代码运行时间短,占用存储空间小。

>目的
 产生更高效的代码
 >遵循的原则
 等价原则:优化不应改变程序运行的结果
 有效原则:使优化后所产生的目标代码运行时间较短,占用的存储空间较小
 合算原则:应尽可能以较低的代价取得较好的优化效果 
>优化的级别:局部优化、循环优化、全局优化
>优化的种类
 删除多余运算(删除公用子表达式)
 合并已知量
 复写传播
 删除无用赋值
 代码外提
 强度消弱
 变换循环控制条件
符号表
运行时存储空间组织
目标代码优化
划分基本块



流图
文章内容来源
编译原理_中国大学MOOC(慕课) (icourse163.org)


















