一. 什么叫编译程序 二. 编译过程概述 三. 编译程序的结构 四. 编译程序生成 五. 课程学习指导

南京大学：《编译原理 Principles and Techniques of Compilers》课程教学电子教案（课件讲义）编译课程复习（许畅）

1. 小语言Micro的定义 2. Micro程序的编译过程 3. 表达式的处理

优化的概念 编译时刻为改进目标程序的质量而进行的各项工作。 空间效率时间效率

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

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

第一条编制原则 贯彻“多还旧账,少(不)欠新帐”的指导思想,遵循求真 务实、以人为本、突出重点、协调发展的原则,充分考虑淮河流 域水污染现状和经济发展水平,合理确定规划目标和指标,制定 可行的水污染防治方案,确保淮河流域集中式饮用水源地、跨省 界断面、城市重点水体水质改善,力争在规划期内达到国家环保 总局和四省人民政府签订的目标责任书的各项要求

• 介绍一种简单的函数式编程语言SFP • 介绍一种抽象机FAM，它的机器语言是SFP语言的目标语言 • 介绍SFP各种语言构造到FAM的编译

词法分析、语法分析、语法制导翻译及中间代码生成是编译的前端，而目标代码的生成是编译的后端，编译优化是可选部件。代码生成的任务是在编译前端生成的中间代码的基础上，生成等价有效的目标代码，这也是一种程序变换，变换的结果是产生目标代码。等价是任一种程序变换的基本要求，因此讨论将集中在目标代码和如何产生有效的目标代码上。所谓有效，当然是指目标代码占用的空间要省，运行的时间要短，这涉及充分利用寄存器和生成优化的代码序列的问题

《编译原理》课程PPT教学课件（讲稿）第十章 RUN-Time Organization