11.1 优化概述 一.代码优化概念、目的与原则 二.代码优化器的地位和结构 三.代码优化分类 四.代码优化涉及的各个环节 五.四元式的改写 六.引例：优化主要方法简介 11.2 局部优化 一.基本块 二.基本块内的优化方法 三.流图 四.基本块的DAG表示及其应用 五.应用DAG时的相关问题

概述 三条优化原则 局部优化 基本块的划分 基本块的变换 基本块优化的实现（DAG的使用） 流图 (控制流程图) 循环 循环查找 前置结点 可归纳流图 循环优化常用方法

代码优化是从生成的目标代码中识别出那些可以经过变换而提高效率的部分，并实施这种变换。这种优化并不是极值理论中的那种求极值点的优化，它只追求变换后的代码要比变换前的效率要高些

• 一个简单的代码生成算法 – 涉及存储管理、指令选择、寄存器分配和计算次序选择等基本问题 • 通过一个完整的例子来介绍代码优化

– 使用指令级并行的基础问题 – 提取并行的数据相关性分析 – 代码调度的基本概念 – 基本块调度的技术、发现通用程序中的高度数据相关控制流的方法、调度数值程序的软件流水线技术 – 在多处理器系统上，使用数组的计算密集型程序的并行化和数据局部性优化的概念和方法

– 通过实例来介绍代码改进的主要机会 – 数据流分析包括的几类重要的全局收集的信息 – 数据流分析的一般框架 – 和一般框架有区别的常量传播 – 部分冗余删除的优化技术 – 循环的识别和分析

◼6.1 C55x C/C++语言概述 ◼6.2 C55x C/C++语言编程基础 ◼6.3 C55x C/C++编译器的使用 ◼6.4 TMS320C55x的C代码优化 ◼6.5 C55x C和汇编语言混合编程

◼6.1 C55x C/C++语言概述 ◼6.2 C55x C/C++语言编程基础 ◼6.3 C55x C/C++编译器的使用 ◼6.4 TMS320C55x的C代码优化 ◼6.5 C55x C和汇编语言混合编程

◼6.1 C55x C/C++语言概述 ◼6.2 C55x C/C++语言编程基础 ◼6.3 C55x C/C++编译器的使用 ◼6.4 TMS320C55x的C代码优化 ◼6.5 C55x C和汇编语言混合编程

1 • 引论 2 • 文法和语言 3 • 词法分析 4 • 自顶向下语法分析方法 5 • 自底向上优先分析 6 • LR分析 • 语法制导翻译和中间代码生成 7 8 • 符号表 • 目标程序运行时的存 储组织 9 10 • 代码优化和代码生成