编译原理chapter9优化.pptxVIP

编译原理Chapter9代码优化从基本块到数据流分析的等价变换体系

Contents本章内容结构编译原理第九章核心知识脉络与代码优化技术全景。01优化概述与基本概念02基本块与程序流图03局部优化技术04全局优化与数据流分析05循环优化06过程间优化与现代实践

CHAPTER01优化概述与基本概念厘清优化的定义、时机与中间表示

CHAPTER09·DEFINITION优化的严格定义编译优化的本质是等价且有效的程序变换：等价保证程序语义不变，有效保证效率提升。需注意优化一词具有误导性，编译器只能做改进而无法保证最优。代码优化的工程实践场景01等价性—变换前后程序对所有合法输入产生相同的输出与副作用，是优化的第一前提02有效性—变换必须在时间效率或空间效率上带来可度量的改进，否则无意义03术语澄清—Optimization更准确应理解为Improvement，编译器无法保证全局最优04作用层级—优化可作用于源代码、中间代码和目标代码三层，本章聚焦中间代码与目标代码

CodeOptimization优化的三个时机优化可在编码、编译、运行三个阶段发生：程序员负责算法与数据结构层面的源头优化，编译器负责中间代码与目标代码的自动优化，运行时系统负责基于执行profile的动态优化。三者互补，缺一不可。编码阶段优化由程序员手工完成，选择更高效的数据结构与算法，从