编译原理 第11章 代码优化.pdfVIP

《编译原理》课后习题答案第十一章 第 11 章 代码优化 第１题 何谓代码优化？进行优化所需要的基础是什么？ 答案： 对代码进行等价变换，使得变换后的代码运行结果与变换前代码运行结果相同，而运行 速度加快或占用存储空间减少，或两者都有。 优化所需要的基础是在中间代码生成之后或目标代码生成之后。 第２题 编译过程中可进行的优化如何分类？ 答案： 依据优化所涉及的程序范围，可以分为：局部优化、循环优化和全局优化。 第３题 最常用的代码优化技术有哪些？ 答案： 1. 删除多余运算 2. 代码外提 3. 强度削弱 4. 变换循环控制条件 5. 合并已知量与复写传播 6. 删除无用赋值 盛威网（ ）专业的计算机学习网站 1 《编译原理》课后习题答案第十一章 第 4 题 图 11.23 是图 11.22 的 C 代码的部分三地址代码序列。 void quicksort(m,n) int m,n;