- 7
- 0
- 约2.04万字
- 约 135页
- 2019-10-10 发布于广东
- 举报
第5章 代码优化 5.1 局部优化 5.2 循环优化 5.3 代码优化示例 5.1 局 部 优 化 局部优化是指对代码的每一个线性部分所进行的优化,使得在这个线性部分只存在一个入口和一个出口,而这个线性部分我们称之为基本块。 5.1.1 基本块的划分方法 所谓基本块,是指程序中一顺序执行的语句序列,其中只有一个入口和一个出口,入口就是该序列的第一个语句,出口就是该序列的最后一个语句。对一个基本块来说,执行时只能从其入口进入,从其出口退出。对一个给定的程序,我们可以把它划分为一系列基本块,在各个基本块范围内进行的优化称为局部优化。 划分基本块的关键问题是准确定义入口和出口语句。下面我们给出划分四元式程序为基本块的算法: (1) 从四元式序列确定满足以下条件的入口语句: ① 四元式序列的第一个语句; ② 能由条件转移语句或无条件转移语句转移到的语句; ③ 紧跟在条件转移语句后面的语句。 (2) 确定满足以下条件的出口语句: ① 下一个入口语句的前导语句; ② 转移语句(包括转移语句自身); ③ 停语句(包括停语句自身)。 例如,考察下面求最大公因子的三地址代码程序: (1) ?read X (2) ?read Y (3)
原创力文档

文档评论(0)