编译原理-第1章.pptVIP

§1.3 编译过程简述 三、趟程（遍） 第一章 概 述 一遍扫描编译程序 源程序 第一遍扫描程序 中间语言1 ···· 多遍扫描编译程序 优点：加工充分；出错处理细致；目标程序质量高 缺点：编译时间长，开销大 中间语言n-1 第n趟扫描程序 目标程序 源程序 编译程序 目标程序 多遍扫描的优点弥补了单遍的缺点，单遍却避免了多遍的缺点 §1.3 编译过程简述 三、趟程（遍） 第一章 概 述 2、决定趟程的因素 1）计算机存贮容量大小； 2）编译程序功能强弱； 3）源语言繁简； 4）目标程序优化程度； 5）设计和实现编译程序时使用工具的先进性； 6）参加人员多少和素质等。 §1.1 程序设计语言 §1.2 翻译程序 §1.3 编译过程简述 §1.4 编译程序的生成 第一章 概 述 §1.1 程序设计语言 §1.2 翻译程序 §1.3 编译过程简述 §1.4 编译程序的生成 第一章 概 述 §1.4 编译程序的生成 第一章 概 述 编译程序是一个非常复杂的软件系统，虽然编译理论和编译技术不断发展，已使编译程序的生产周期不断缩短，但目前研制一个编译程序仍需要相当长时间，而且工作相当艰巨。因此，如何高效地生成一个高质量的编译程序一直是人们追求的目标。 §1.4 编译程序的生成 一、编写编译程序的一般方法 第一章 概 述 1、直接用机器语言编写编译程序 机器语言是早期编写编译程序的唯一工具， 但由于机器语言难读难写 ，现在几乎没有人再用它。 2、用汇编语言编写编译程序 由于汇编语言太依赖于硬件环境, 且程序过于冗长, 现在也不常用, 不过由于它通过汇编程序产生的目标代码效率比较高, 所以在编译程序核心部分常用它编写。 §1.4 编译程序的生成 一、编写编译程序的一般方法 第一章 概 述 3、用系统程序设计语言编写 能够编写编译程序或其他系统软件的高级语言称系统程序设计语言。如PASCAL、C、C++ 由于用机器语言和汇编语言编写编译程序其主要缺点是效率低，因此越来越多的人倾向于使用高级语言作为工具来编写编译程序。 注意：并非所有高级语言都适合于编写编译程序。 §1.4 编译程序的生成 二、编译程序开发技术 第一章 概 述 1、自编译 1）概念 ● 如果一种高级语言与之相应的编译程序也能直接用该语言本身写出来 , 具有这种性质语言称自编译语言 , 即自编译。能够编译自身的编译程序称自编译程序。 ● 自编译语言除了书写自身编译程序外 , 一般还可以编写其它语言编译程序 。 §1.4 编译程序的生成 二、编译程序开发技术 第一章 概 述 1、自编译 2）T形图 源语言、目标语言和编译程序书写语言之间的关系可用T型图来表示，如下图： 源语言 目标语言 书写语言 §1.4 编译程序的生成 二、编译程序开发技术 第一章 概 述 1、自编译 2）T形图 假设在 A 机器上已有一个C语言可供运行 , 即用 A 机器上的 A 代码书写的、产生 A 目标代码的 C语言的编译程序，如下图： C语言 A代码 A代码 §1.4 编译程序的生成 二、编译程序开发技术 第一章 概 述 1、自编译 2）T形图 由此我们可以用C语言书写C语言编译程序, 然后借助于原有C编译程序对新编写的C编译程序进行编译, 从而编译后可得到在 A 机器上运行的C编译程序 : C语言 A代码 C语言 §1.4 编译程序的生成 二、编译程序开发技术 第一章 概 述 1、自编译 2）T形图 在A机器上我们可用 C语言来书写Java语言编译程序, 即产生一个可生成A代 码的Java编译程序 Java语言 A代码 C语言 §1.4 编译程序的生成 二、编译程序开发技术 第一章 概 述 1、自编译 3）自编译的过程 把已有的编译程序的T形图写在中间下方,即表示在A机器已有C的编译程序，左上方是需要编写的编译程序的T形图