专业的建设机械网站制作,郑州做网站建设的公司,哪里有网站建设加盟合作,网站建设的部署目录
概述
局部优化
1. 基本块及流图
2. 基本块的DAG表示及其应用
循环优化
1. 删除公共子表达式#xff08;多余运算#xff09;
2. 复写传播
3. 删除无用代码
4. 代码外提
5. 强度削弱
6. 删除归纳变量
7. 合并已知量
数据流分析 概述 优化对代码进行的变…目录
概述
局部优化
1. 基本块及流图
2. 基本块的DAG表示及其应用
循环优化
1. 删除公共子表达式多余运算
2. 复写传播
3. 删除无用代码
4. 代码外提
5. 强度削弱
6. 删除归纳变量
7. 合并已知量
数据流分析 概述 优化对代码进行的变换必须遵守以下原则 1. 等价原则: 经优化的代码执行结果不变 2. 有效原则: 优化后确实执行时间短、占用空间少; 3. 合算原则: 以较低的代价换取较好的优化效果。 优化主要为两类 中间代码的优化(不依赖硬件) 目标代码的优化(依赖硬件) 局部优化 1. 基本块及流图 基本块程序中一顺序执行的语句系列其中只有一个入口和一个出口第一个语句为入口最后一个语句为出口。 对于给定的一个程序可以将其划分为一系列的 基本块分别在块内进行局部优化基本块内的优化。 2. 基本块的DAG表示及其应用 循环优化 对循环中的代码可以实行代码外提、强度削弱和 删除归纳变量等优化。 1. 删除公共子表达式多余运算 2. 复写传播 3. 删除无用代码 4. 代码外提 对循环中的有些代码若它的结果在循环中不变 可将这些代码提到循环外以避免循环执行。 5. 强度削弱 6. 删除归纳变量 7. 合并已知量 经前述各种优化处理后最终的中间代码如下 数据流分析
