第七章代码优化 §7.1优化概述 、优化定义 优化是一种等价、有效的程序变换。等价是指不改变 程序运行结果,即对变换前后的程序给以相同的输入, 应有相同的输出,即变换是安全的。 而有效是指经变换后的程序与变换前的程序相比运行 速度更快,所占空间更少,也即所谓时空效益要高。 时间短空间省,这两个要求可以是相容的,并行不悖 的。数据不相关的两个循环,经循环合并构成一个循 环,循环控制的开销节省了,代码长度也因此缩短了。 但有时,时间短空间省的要求可能会不可兼得,这时 就有牺牲时间换取空间或牺牲空间换取时间两种策略, 需要有个综合分析和实事求是的取舍3 第七章 代码优化 §7.1 优化概述 一、优化定义 优化是一种等价、有效的程序变换。等价是指不改变 程序运行结果，即对变换前后的程序给以相同的输入， 应有相同的输出，即变换是安全的。 而有效是指经变换后的程序与变换前的程序相比运行 速度更快，所占空间更少，也即所谓时空效益要高。 时间短空间省，这两个要求可以是相容的，并行不悖 的。数据不相关的两个循环，经循环合并构成一个循 环，循环控制的开销节省了，代码长度也因此缩短了。 但有时，时间短空间省的要求可能会不可兼得，这时 就有牺牲时间换取空间或牺牲空间换取时间两种策略， 需要有个综合分析和实事求是的取舍。 