编译原理课件cap10.pptVIP

第十章 优化 第十章 优化 本章讨论如何对程序进行各种等价变幻，使得从变换后的程序出发，能生成更有效的目标代码，我们通常称这种变换为优化。优化可以在编译的各个阶段进行，但最主要的一类优化是在目标代码生成以前，对语法分析后的中间代码进行的。这类优化不依赖于具体的计算机。另一类重要的优化是在目标代码生成时进行的它在很大程度上依赖于具体的计算机。本章讨论前一类优化。 有很多技术和手段可以用于中间代码这一级上的优化。总体上讲在一个编译程序中优化器的地位和结构如下图： 优 化 10。1 概述 由于本章讲的方法在计算机的很多领域都很有用，所以应作为学习的重点内容。 优化的目的是为了产生更高效的代码。由优化编译程序提供的对代码的各种变换必须遵循下面的原则： （1）等价原则。 （2）有效原则。 （3）核算原则。 本章我们着重讨论中间代码这一级上的优化，其应掌握优化的一般方法：删除公共子表达式、复写传播、删除无用代码、代码外提、强度消弱、删除归纳变量 10。2 局部优化 10。2。1基本块及流图 所谓基本块是指程序中一顺序执行的语句序列，其中只有一个入口和一个出口，入口就是其中的第一个语句，出口就是其中的最后一个语句。 这里应掌握划分四元式程序为基本