编泽原理 第十章代码优化 2005/6/12
编译原理 第十章 代码优化 2005/6/12
编译原理 444444444“ 编译前端 代码优化器 代码产生 控制流分析 数据流分析 代码变换 图10,1 代码优化器的地位和结构 第2页
编译原理 第2页
编泽原理 主要内容 优化概述， 局部优化， 基本块的DAG表示及其应用， 控制流分析和循环查找算法， 到达定值与引用定值链， 墨循环优化 第3觉
编译原理 第3页 主要内容 优化概述， 局部优化， 基本块的DAG表示及其应用， 控制流分析和循环查找算法， 到达定值与引用定值链， 循环优化
编泽原理 第十章 代码优化 墨概述 墨三条优化原则 售局部优化 基本块的划分 基本块的变换 基本块优化的实现(DAG的使用） 墨流图（控制流程图】 循环 循环查找 马前置结点 可归纳流图 墨循环优化常用方法 第贡
编译原理 第4页 第十章 代码优化 概述 三条优化原则 局部优化 基本块的划分 基本块的变换 基本块优化的实现（DAG的使用） 流图 (控制流程图) 循环 循环查找 前置结点 可归纳流图 循环优化常用方法
编泽原理 第一节 概述 墨优化的定义：对程序进行各种等价变换，使得 变换后的代码运行结果与变换前代码运行结果 相同，而运行速度加大，或占用存储空间减少， 或两者都有。 空间效率和时间效率有时是一对矛盾，有时 不能兼顾。 第5页
编译原理 第5页 第一节 概 述 优化的定义:对程序进行各种等价变换，使得 变换后的代码运行结果与变换前代码运行结果 相同，而运行速度加大，或占用存储空间减少， 或两者都有。 空间效率和时间效率有时是一对矛盾，有时 不能兼顾