第1章-编译的基本概念.pptVIP

生成中间代码的目的： 1、利于代码优化 2、利于目标代码的移植 中间代码的形式： 四元式、三元式、逆波兰表示 1.2 编译过程 语义分析依循的规则： 为文法的每一个产生式配备计算属性的计算规则。 * 1.2 编译过程 其中t1、t2、t3为编译程序引入的临时工作单元 四元式 例：y=x+r*6 运算符 左运算对象 右运算对象 结果 (1) inttoreal 6 -- t1 (2) * r t1 t2 (3) + x t2 t3 (4) = t3 -- y * 1.2 编译过程 任务：对中间代码进行加工变换，以期在最后阶段产生 出更为高效（省时间、空间）目标程序。 优化包括：局部优化、全局优化、循环优化. 四、优化 * 1.2 编译过程 运算符 左运算对象 右运算对象 结果 (1) * r 6.0 t1 (2) + x t1 y 例：y=x+r*6 运算符 左运算对象 右运算对象 结果 (1) inttoreal 6 -- t1 (2) * r t1 t2 (3) + x t2 t3 (4) = t3 -- y * 1.2 编译过程 五、目标代码生成 任务：把优化后的中间代码变换成目标机的低级语言代码。 mov r, R1 mul #6.0, R1 mov x, R2 add R1, R2 mov R2, y 运算符 左运算对象 右运算对象 结果 (1) * r 6.0 t1 (2) + t1 x y * 编译过程小结： 目标代码 生成程序 代码优化 程序 语义分析 生成中间 代码 语法分析 程序 词法分析 程序 S.P O.P 1.2 编译过程 * 按逻辑功能不同，可将编译过程划分为五个基本阶段，与此相对应，我们将实现整个编译过程的编译程序划分为五个逻辑阶段（即五个逻辑子过程）。 每个阶段中都要有： 符号表管理和错误处理 1.3 编译程序的逻辑结构 * 编译原理 于铁忠 e-Mail : * 为什么要学习编译原理 程序设计语言是计算机软件专业的重要核心。通过学习编译原理可以更好地理解程序语言的内部机制,从而更好地理解和运用程序设计语言。 编译程序构造的原理和技术一直属于计算机科学必备的专业基础知识。必修主干课程（操作系统和编译系统构成程序设计者与计算机之间的基本界面）。 是计算机科学中一个非常成功的分支，也是最早获得成功的分支之一。 * 它的理论、技术和方法值得深入研究和学习 编译构造正确地建立了研究的问题领域和研究方式。 针对编译程序构造的某些部分已经开发了标准的形式化技术，包括有限自动机理论、上下文无关文法、正规表达式、属性文法、机器代码描述、数据流分析方程式等。 编译程序包含许多普遍使用的数据结构和算法，例如哈希算法、栈机制、堆机制、垃圾收集、集合算法、表驱动算法等。 编译程序的许多构造技术已经得到了广泛的应用。 学习编译原理有助于我们理解程序设计语言，编写优秀的软件。 为什么要学习编译原理 * 课程的性质和特点 性质 是计算机专业的重要的专业基础课，被列入国际ACM 91教程。 本课程主要涉及内容 高级程序设计语言 形式语言理论的基本概念 构造编译程序的基本概念、原理和技术 特点 理论性强、内容抽象，理解难度较大。尤其是文法、形式语言及自动机、语法分析及语义分析的概念、原理和技术思想。 * 教学内容和教学目标 教学内容： 1、基本概念 2、语言分析基础 3、词法分析 4、语法分析 5、语义分析与中间代码生成 6、符号表与错误处理 7、运行时存储空间管理 8、优化及目标代码生成 * 教学内容和教学目标 教学目标： 掌握形式语言理论与编译程序的实现原理与技术。 从形式语言理论的角度，进一步认识与理解程序设计语言及其与编译程序的联系。 利用学习到的知识，增强编写和调试程序的能力。 将编译程序概念和技术应用于一般软件设计之中。 * 先修课程 1.程序设计语言 2.算法与数据结构：栈分配、堆分配、静态分配等各种存储分 配方式。线性表、二叉查找树、哈希表等 多种数据结构。 3.离散数学：集合论与数理逻辑是进一步学习形式语言与自动 机理论的数学基础。 4.软件工程学：掌握大型程序设计及工程化的软件生产方法。 5.形式语言与自动机：相当于本课程中词法分析与语法分析的 理论基础。 * 第一章 编译的基本概念 *