编译原理与技术讲义-第1章.pptVIP

编译原理与技术 主要内容 为什么学习编译 什么叫编译程序 编译过程概述 编译程序的构成 与编译有关的概念和技术 如何开发编译程序 编译系统以及其它相关程序 1.1 为什么学习编译 编译程序构造的原理和技术一直属于计算机科学必备的专业基础知识。 是计算机科学中一个非常成功的分支，也是最早获得成功的分支之一。 它所建立的理论、技术和方法值得深入研究和学习。 编译构造正确地建立了研究的问题领域和研究方式。 1.1 为什么学习编译 针对编译程序构造的某些部分已经开发了标准的形式化技术，包括有限自动机理论、上下文无关文法、正规表达式、属性文法、机器代码描述、数据流分析方程式等。 编译程序包含许多普遍使用的数据结构和算法，例如散列法（哈希算法）、栈机制、堆机制、垃圾收集、集合算法、表驱动算法。 编译程序的许多构造技术已经得到了广泛的应用。 学习编译原理和技术还有助于我们理解程序设计语言，编写优秀的软件。 1.2 什么叫编译程序 概念 翻译程序或翻译器是把一种语言（源语言）转换成等价的另外一种语言（目标语言）的程序。 如果源语言是高级编程语言，目标语言是机器代码和汇编语言这样的低级语言，这类翻译程序就叫做编译程序或编译器。 1.2 什么叫编译程序 编译执行方式：把源程序用编译程序翻译成机器可以执行的目标程序或目标代码，然后才能接受输入数据运行。 1.2 什么叫编译程序 解释程序：解释程序不产生源程序的目标代码，而是对源程序逐条语句的分析，根据每个语句的含义执行产生结果。 1.3 编译过程概述 词法分析 词法分析的任务是逐步地扫描和分解构成源程序的字符串，识别出一个一个的单词符号或符号。 编译程序的词法分析也叫词法扫描或线性扫描。 计算机高级语言的单词符号通常包括：标识符、关键字或基本字、标点符号、常数、运算符、分隔符等类型。 1.3 编译过程概述 1.3 编译过程概述 语法分析 语法分析的任务是在词法分析基础上，根据语言的语法规则把单词符号串分解成各类语法单元（语法范畴、语法短语） 例如“短语”、“子句”、“语句”、“程序段”、“函数”和“程序”等。 语法分析是把线形序列的单词符号，根据语言的语法规则，按照层次分解，结果通常表示成语法分析树。 1.3 编译过程概述 1.3 编译过程概述 语义分析和中间代码生成 语义分析的任务是检查程序语义的正确性，解释程序结构的含义。 检查变量是否有定义，变量在使用前是否具有值，数值是否溢出等，其中的一个重要部分是进行类型的检查和转换。 语义分析完成之后，编译程序通常就依据语言的语义规则、利用语法制导技术把源程序翻译成某种中间代码。 1.3 编译过程概述 中间代码是一种定义明确、便于处理、独立于计算机硬件的记号系统，可以认为是一种抽象机的程序。其中一类是三地址代码，很象机器的汇编语言 1.3 编译过程概述 中间代码优化 主要任务是对前一阶段产生的中间代码进行等价变换，以便产生速度快、空间小的目标代码。 1.3 编译过程概述 目标代码生成 目标代码生成的主要任务是把（经过优化处理的）中间代码翻译成特定的机器指令或汇编程序。 这个阶段的工作依赖于计算机的硬件结构和指令系统，主要涉及到机器指令的选择、各种类型变量存储空间的分配，以及寄存器的分配和调度，等等。 1.3 编译过程概述 目标代码生成 1.4 编译程序的构成 1.4 编译程序的构成－基本功能 词法分析器，又叫扫描器，对输入的源程序执行词法分析工作，输出单词符号序列。 语法分析器，又叫分析器，对单词符号序列进行语法分析，识别出各类语法单元，判断输入的符号串是否构成语法正确的“程序”。 语义分析与中间代码生成器，对语法正确的各类程序单元进行语义分析，并把它们翻译成一定形式的中间代码。 代码优化器，执行对中间代码的优化处理，以提高代码的执行效率。 目标代码生成器，根据特定的机器把中间代码翻译成目标代码，并进行优化处理。 1.4 编译程序的构成－辅助功能 符号表管理：把编译程序中的各种符号合理地组织和管理，方便符号信息的添加、查询、更新和删除。 错误诊断和报告 ：有效地识别、诊断、分析和报告程序中的各种错误。 分类：语法错误（词法错误和句法错误）和语义错误这两类。 1.5 其它与编译有关的概念和技术 遍（趟） 在编译的具体实现时，往往根据不同的源语言、设计要求、使用对象以及编译程序所在宿主机的内存等硬件条件，将编译过程组织为若干遍（趟）。一个编译程序最终经过几遍完成，就称为几遍编译。 1.5 其它与编译有关的概念和技术 编译的前端和后端 编译前端只依赖于源程序，独立于目标计算机。编译前端的工作包括词法分析、语法分析、语义分析、中间代码生成及其优化，文法错误的处理和符号表的组织也在编译前端完成。 编译后端的工作主要是目