。
-可编辑修改-
中间代码基本块的划分
任务要求
在理解代码优化原理的基础上,实现将中间代码序列划分基本块的程序
1. 理解编译过程中代码优化的定义
2. 掌握各种代码优化的方法
3. 定义程序流图中的基本块
4. 明确程序流图的形式及功能
5. 程序设计及调试
一.原理阐述
1. 代码优化的定义:
代码优化的实质就是提高代码质量从而加快代码执行速度的一种技术。根据代码优化是
否涉及具体的计算机,又将代码优化分为⑴与机器有关的优化(即窥孔优化),一般在目标
代码上进行;⑵与机器无关的优化,常在中间代码上进行。又根据优化范围分成局部优化、
循环优化、全局优化。
2. 代码优化的方法:
1) 删除公共子表达式
2) 代码外提
3) 强度削弱
4) 删除归纳变量
5) 合并已知量
6) 复写传播
7) 删除无用赋值
3. 基本块和划分基本块的定义和方法:
定义:基本块就是代码序列中一组顺序执行的语句序列,只有一个入口和一个出口。而划分