[lesson12-1.pptVIP

编译原理教材: 《编译原理》,蒋立源等编,西北工业大学出版社参考教材:《编译程序设计原理》北京大学出版社《编译原理》清华大学出版社《程序设计语言与编译》电子工业出版社 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 内 容 第一章 绪论 第二章 前后文无关文法和语言 第三章 词法分析与词法分析程序 第四章 语法分析与语法分析程序 第五章 语法制导翻译及中间代码生成 第六章 符号表 第七章 运行时的存贮组织与分配 第八章 代码优化 第九章 目标代码生成 第十章 查错与改错 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.  程序设计语言： 低级语言：机器语言和汇编语言－－接近机器信号 高级语言：如Basic,Pascal,C….－－接近自然语言 高级语言 程序 翻译程序 低级语言程序 第一章 绪论 什么是编译程序(compiler) Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 翻译程序：把源程序翻译成与之等价的目标程序的程序。 根据翻译的源语言与目标语言的不同，翻译程序可以分成很多种。 编译程序：源程序是高级语言，目标程序是某种低级语言的翻译程序。 汇编程序：源程序是汇编语言，目标程序是机器语言的翻译程序。 什么是编译程序(compiler) Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 翻译程序：把源程序翻译成与之等价的目标程序的程序。 根据翻译过程的组织不同，翻译程序主要分成编译程序和解释程序。 编译程序：将某种高级语言程序作为输入并进行翻译，产生优化的目标代码并投入执行。 解释程序：将某种高级语言语句作为输入并解释执行，不产生能被执行的结果目标代码。 以解释方式执行高级语言程序结构简单、占用内存少、工作效率低、诊错慢...... 什么是编译程序(compiler) Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 预处理器 编译器 汇编器 装配连接器 工程文件 源程序 目标汇编程序 可重定位机器代码 绝对机器码 可重定位目标文件库 编译执行的高级语言程序的编制过程 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. §1.1 编译过程概述 编译过程可以划分成以下六个阶段： 词法分析：又称扫描器，任务是输入源程序，对构成源程序的字符串进行扫描和分解，识别出一个个的单词符号。 语法分析：以词法分析输出的单词序列为输入，根据语言的语法规则，把单词符号串分解成各类语法单位，如短语、句子、序列段等。 语义分析：判定各语法成分的含义和功能，确定它们的属性或执行时应运行的运算或操作。 中间代码生成：中间代码是一种结构简单、含义明确的记号系统，是介于源语言和目标语言之间的语言代码，一般独立于具体硬件。常用逆波兰式、三元式、四元式及树型结构等。 代码优化：对中间代码进行等价变换，以期最终产生更高效（省时间、省空间）的目标代码，优化策略主要有公共子表达式提取，循环优化等等。 目标代码生成：接受中间代码（或经优化处理之后），变换为机器语言或汇编语言形式的目标程序。（目标代码主要有三种形式：绝对地址码、汇编语言、浮动地址码链接） Evaluation only. Created with Aspose.Sl