编译原理与技术讲义第章.ppt

青岛大学信息工程学院 编译原理与技术 第 1 章 概论 编译原理与技术 2 主要内容 ? 为什么学习编译 ? 什么叫编译程序 ? 编译过程概述 ? 编译程序的构成 ? 与编译有关的概念和技术 ? 如何开发编译程序 ? 编译系统以及其它相关程序 编译原理与技术 3 1.1 为什么学习编译 ? 编译程序构造的原理和技术一直属于计算 机科学必备的专业基础知识。 ? 是计算机科学中一个非常成功的分支，也 是最早获得成功的分支之一。 ? 它所建立的理论、技术和方法值得深入研 究和学习。 – 编译构造正确地建立了研究的问题领域和研 究方式。 编译原理与技术 4 1.1 为什么学习编译 – 针对编译程序构造的某些部分已经开发了标 准的形式化技术，包括有限自动机理论、上 下文无关文法、正规表达式、属性文法、机 器代码描述、数据流分析方程式等。 – 编译程序包含许多普遍使用的数据结构和算 法，例如散列法（哈希算法）、栈机制、堆 机制、垃圾收集、集合算法、表驱动算法。 – 编译程序的许多构造技术已经得到了广泛的 应用。 – 学习编译原理和技术还有助于我们理解程序 设计语言，编写优秀的软件。 编译原理与技术 5 1.2 什么叫编译程序 ? 概念 – 翻译程序或翻译器是把一种语言（ 源语言 ） 转换成等价的另外一种语言（ 目标语言 ）的 程序。 – 如果源语言是高级编程语言，目标语言是机 器代码和汇编语言这样的低级语言，这类翻 译程序就叫做 编译程序 或 编译器 。 编译原理与技术 6 1.2 什么叫编译程序 – 编译执行方式：把源程序用编译程序翻译成 机器可以执行的目标程序或目标代码，然后 才能接受输入数据运行。 编译程序 源程序 输入数据 目标程序 计算机系统 目标程序 运行结果 编译原理与技术 7 1.2 什么叫编译程序 – 解释程序：解释程序不产生源程序的目标代 码，而是对源程序逐条语句的分析，根据每 个语句的含义执行产生结果。 解释程序 输入数据 源程序 计算机系统 运行结果 编译原理与技术 8 1.3 编译过程概述 ? 词法分析 – 词法分析的任务是逐步地扫描和分解构成源 程序的字符串，识别出一个一个的单词符号 或符号。 – 编译程序的词法分析也叫 词法扫描 或线 性扫 描 。 – 计算机高级语言的单词符号通常包括：标识 符、关键字或基本字、标点符号、常数、运 算符、分隔符等类型。 编译原理与技术 9 1.3 编译过程概述 符号 类型 while 关键字 ( 分隔符 i 标识符 运算符 100 整常数 ) 分隔符 sum 标识符 = 运算符 sum 标识符 i 标识符 + 运算符 ; 分隔符 例子 1.1 ： while (i 100) sum = sum + i 词法分析的结果识别出的单词 编译原理与技术 10 1.3 编译过程概述 ? 语法分析 – 语法分析的任务是在词法分析基础上，根据 语言的语法规则把单词符号串分解成各类语 法单元（语法范畴、语法短语） ? 例如“短语”、“子句”、“语句”、“程序 段”、“函数”和“程序”等。 – 语法分析是把线形序列的单词符号，根据语 言的语法规则，按照层次分解，结果通常表 示成语法 分析树 。 编译原理与技术 11 1.3 编译过程概述 例子 1.1 while (i 100) sum = sum + i 语法分析树 while 语句 分隔符 分隔符 ( 分隔符 ) 表达式 表达式 ； 表达式 循环体语句 运算符 赋值表达式 变量 常量 100 i 变量 表达式 复合赋值运算符 ++ sum += 运算符 表达式 变量 i 编译原理与技术 12 1.3 编译过程概述 ? 语义分析和中间代码生成 – 语义分析的任务是检查程序语义的正确性， 解释程序结构的含义。 – 检查变量是否有定义，变量在使用前是否具 有值，数值是否溢出等，其中的一个重要部 分是进行类型的检查和转换。 – 语义分析完成之后，编译程序通常就依据语 言的语义规则、利用语法制导技术把源程序 翻译成某种中间代码。 编