精·compiler-principle01.pptVIP

第一章 引 论 遍 类比：刷墙艺术中的“遍”的概念 方法一： 第一遍：布上全部网线 网线 水泥 瓷砖 第一章 引 论 遍 类比：刷墙艺术中的“遍”的概念 方法一： 第二遍：粉刷全部墙面的水泥 网线 水泥 瓷砖 第一章 引 论 遍 类比：刷墙艺术中的“遍”的概念 方法一： 第三遍：给整个墙面贴上瓷砖 网线 水泥 瓷砖 第一章 引 论 遍 类比：刷墙艺术中的“遍”的概念 方法二： 一遍：一边布网线，一边粉刷水泥，一边贴瓷砖 网线 水泥 瓷砖 第一章 引 论 遍 类比：刷墙艺术中的“遍”的概念 方法二： 二遍：一边布网线，一边粉刷水泥，一边贴瓷砖 网线 水泥 瓷砖 第一章 引 论 遍 类比：刷墙艺术中的“遍”的概念 方法二： 第三遍：给整个墙面贴上瓷砖 网线 水泥 瓷砖 第一章 引 论 编译前端 编译后端 编译前端：与源语言有关，与目标机无关 编译后端：与源语言无关，与目标机有关，依赖于中间代码 词法分析器 语法分析器 语义分析与中间代码生成器 源程序 优化器 目标代码生成器 目标代码 表格管理 出错处理 单词符号 语法单位 中间代码 中间代码 第一章 引 论 源语言 目标机器1 目标机器2 目标机器3 目标机器n 编译器前端 编译器后端 前端相同，后端不同，以在不同的目标机器上运行相同的语言 前端不同，后端相同，将不同的语言编译成相同的中间语言 源语言1 源语言2 源语言3 源语言n 编译器后端 目标机器 困难！！ 编译器前端 第一章 引 论 编译程序无疑是实现高级语言的一个最重要的工具。但支持程序设计人员进行程序开发通常还需要一些其它的工具；如编辑程序、连接程序、调试程序等等。编译程序与这些程序设计工具一起构成所谓的程序设计环境。 第一章 引 论 在高级语言发展的早期，这些程序设计工具往往是独立的，缺乏整体性，而且也缺乏对软件开发全生命周期的支持。随着软件技术的不断发展，现在人们越来越倾向于构造集成化的软件开发环境。一个集成化的程序设计环境的特点是，它将相互独立的程序设计工具集成起来，以便为程序员提供完整的、一体化的支持，从而进一步提高程序开发效率，改善程序质量。 第一章 引 论 以前，编译程序使用机器语言或汇编语言编写。 现在，越来越多的人使用高级语言编写编译程序，以节省程序设计时间，并便于阅读、维护和移植。 问题出现了！ 编译程序需要先被编译，才能用来编译别的高级语言 第一章 引 论 为了便于说明，我们使用T型图表示源语言S，目标语言 T，编译程序的实现语言 I 之间的关系。 S T I 第一章 引 论 如果A机器上有使用A机器代码实现的某高级语言L1的编译程序 则在A机器上，我们可以用L1语言编写另一种高级语言L2的编译程序。 L1语言 A代码 A代码 L2语言 A代码 L1语言 L2语言 A代码 A代码 第一章 引 论 采用一种所谓的“移植”方法，我们可以利用A机器上已有的高级语言L编写一个能在B机器上运行的高级语言L的编译程序。 L语言 A代码 A代码 L语言 B代码 L语言 L语言 B代码 A代码 L语言 L语言 L语言 B代码 B代码 B代码 第一章 引 论 我们谈一谈如何学习构造编译程序。在某一台机器上为某一个语言构造一个编译程序，需要掌握： 源语言：对被编译的语言，要深刻理解其结构 目标语言：假定目标语言是机器语言，就必须明白硬件的系统结构和操作系统的功能。 编译方法：必须准确的掌握一二。 表格管理 出错处理 课堂教学 —— 核心教学内容 第一章：引论 第二章：高级语言及其语法描述 第三章：词法分析 第四章：语法分析—自上而下分析 第五章：语法分析—自下而上分析 第六章：属性文法和语法制导翻译 第七章：语义分析和中间代码生成 第八章：符号表 第九章：运行时存储空间组织 第十章：优化 第十一章：目标代码生成 第十二章：并行编译基础 编译器 词法分析器 语法分析器 语义分析与中间代码生成器 源程序 优化器 目标代码生成器 目标程序 单词符号 语法单位 中间代码 中间代码 表格管理 出错处理 课堂教学 —— 核心教学内容 第一章：引论 第二章：高级语言及其语法描述 第三章：词法分析 第四章：语法分析—自上而下分析 第五章：语法分析—自下而上分析 第六章：属性文法和语法制导翻译 第七章：语义分析和中间代码生成 第八章：符号表 第九章：运行时存储空间组织 第十章：优化 第十一章：目标代码生成 第十二章：并行编译基础 编译器 词法分析器 语法分析器 语义分