编译原理和实践.pdf

下载 第1章 概 论 本章要点 • 为什么要用编译器 • 编译器结构中的其他问题 • 与编译器相关的程序 • 自举与移植 • 翻译步骤 • TINY样本语言与编译器 • 编译器中的主要数据结构 • C-Minus ：编译器项目的一种语言 编译器是将一种语言翻译为另一种语言的计算机程序。编译器将源程序（ source language ） 编写的程序作为输入，而产生用目标语言（ t a rget language ）编写的等价程序。通常地，源程 序为高级语言（ high-level language ），如C 或C + + ，而目标语言则是目标机器的目标代码 （object code ，有时也称作机器代码（machine code ）），也就是写在计算机机器指令中的用于运 行的代码。这一过程可以用下图表示： 源程序 → 编译器 → 目标程序 编译器是一种相当复杂的程序，其代码的长度可从 10 000行到1 000 000行不等。编写甚至 读懂这样的一个程序都非易事，大多数的计算机科学家和专业人员也从来没有编写过一个完整 的编译器。但是，几乎所有形式的计算均要用到编译器，而且任何一个与计算机打交道的专业 人员都应掌握编译器的基本结构和操作。除此之外，计算机应用程序中经常遇到的一个任务就 是命令解释程序和界面程序的开发，这比编译器要小，但使用的却是相同的技术。因此，掌握 这一技术具有非常大的实际意义。 也正因为这一点，本书不仅仅要讲解基础知识，还为读者提供了所有必要的工具和设计编 写真正的编译器的实践。要做到这些，就必须学习各项理论知识，而这主要应从自动机原理 （它使编译器结构合理）着手。在讲述时我们假设读者并不了解自动机原理。当然，此处的观 点与标准的自动机原理论著有所不同，这些论著特别强调编译过程；但是，学过自动机原理的 读者就会发现对这些理论材料很熟悉，这部分阅读起来也十分迅速。特别是对于那些十分了解 自动机原理背景的读者来说，对2 . 2节、2 . 3节、2 . 4节和3 . 2节就不必细读了。无论怎样，读者都 应知道基本的数据结构和离散数学。机器结构和汇编语言的相关知识也很重要，在第 8章“代 码生成”中尤为如此。 实际编码技术的研究本身就要求认真规划，这是因为即使有很好的理论基础，编码的细节 也可能会复杂得令人不知如何操作。本书包括了有关程序设计语言结构的一系列简单示例，并 利用它们针对该项技术进行详细描述，讨论中使用到的语言被称作 T I N Y 。此外，附录A还提供 了一个更广泛的示例，它包括了一个小小的但却非常复杂的适用于分类项目的 C子集（称作C - M i n u s ）。本书还有大量的练习，这其中包括简单的笔头训练、文本中的代码扩充，以及更多的 相关编码练习。 总之，在编译器结构和被编译的程序设计语言的设计之间存在着一个很重要的交互。在本 书中，只是附带着讲解了一下语言设计问题，而是着重于程序设计语言的概念和设计问题（参 2 编译原理及实践 下载 见本章最后的“注意与参考”部分）。 首先将简要地介绍编译器的历史及其存在目的与理由，以及与编译器相关的程序描述。接 着讲解编译器的结构、各种翻译过程和相关的数据结构，并联系一个简单的具体示例来示范这 个结构。最后，再概括地讲述一下编译器结构的其他问题，这包括自举和移植，以及本书后面 用到的主要语言的描述。 1.1 为什么要用编译器 在本世纪 4 0年代，由于冯·诺伊曼在存储 -程序计算机方面的先锋作用，编写一串代码或 程序已成必要，这样计算机就可以执行所需的计算。开始时，这些程序都是用机器语言 （machine language ）编写的。机器语言就是表示机器实际操作的数字代码，例如： C7 06 0000 0002 表示在IBM PC 上使用的Intel 8x86处理器将数字2移至地址0 0 0 0 （1