nw第10章1.pptVIP

第十章 代码优化 主要内容 优化概述， 局部优化， 基本块的DAG表示及其应用， 控制流分析和循环查找算法， 到达定值与引用定值链， 循环优化 第十章 代码优化 概述 三条优化原则 局部优化 基本块的划分 基本块的变换 基本块优化的实现（DAG的使用） 流图 (控制流程图) 循环 循环查找 前置结点 可归纳流图 循环优化常用方法 第一节 概 述 ?优化的定义:对程序进行各种等价变换，使得变换后的代码运行结果与变换前代码运行结果相同，而运行速度加大，或占用存储空间减少，或两者都有。?????? 空间效率和时间效率有时是一对矛盾，有时不能兼顾。 三条优化原则 等价:是指不改变程序的运行结果； 有效:主要指优化后的目标代码运行时间较短,以及占用的存储空间较小。 合算:应尽可能以较低的代价取得较好的优化效果。 第二节? 局部优化 基本块内的变换为局部优化。 基本块定义: 程序中一顺序执行的语句序列:其中只有一个入口语句(第一条语句),一个出口语句(最后一条语句)。???? 执行时只能从入口语句进入，从出口语句退出，中途没有停止或分支。 一、基本块的划分 ? 三地址语句序列=基本块表 入口语句：????采用如下规则确定： ????(a)代码序列的第一个语句。 ????(b)条件或无条件转移语句的转移目标语句。 ????