内容简介
本书介绍编写编译器和解释器。重点在于编写,因此本书编写了大量代码。
如果你想学习如何编写解释器、编译器、交互式源代码级调试器以及带有图形用户界面(GUI)的集成开发环境(IDE),本书就是你的首选。所有代码都使用 Java,我将对此进行详细讲解。
本书不涉及编译器编写背后的理论。我把这个问题留给了教科书。如果你现在就想学习理论,那么这本书就不适合你。不过,我希望你在学习完本书的程序后,能受到激励,去了解这些程序的理论基础。
本书第一版使用 C 作为实现语言,第二版使用 C++,第三版使用 Java。虽然我保留了前几版的基本组织、理念和方法,但这一版是完全重写的。
本书内容
你在本书中学会编写的解释器和编译器可以处理用高级语言编写的程序。你将编写一个可以执行程序的解释器。添加调试器后,你就能在解释器执行程序时与解释器进行交互,包括设置断点、显示调用堆栈、查看和修改变量值,以及单步逐条执行程序语句。增加集成开发环境后,你只需点击鼠标,就能在屏幕上看到程序执行的动态效果。您将学会编写编译器为 Java 虚拟机(JVM)生成目标代码,这样就能够在多个平台上运行编译好的程序。当然,由于解释器、编译器、调试器和集成开发环境都是用 Java 编写的,您也可以在多个平台上运行它们。
源程序(解释器和编译器将处理的程序)的编程语言是 Pascal。我选择 Pascal 有几个原因。它是一种真实的语言,而不是为本书编造的语言。Pascal 是一种面向过程的高级编程语言,在 20 世纪 70 年代中期到 80 年代非常流行。该语言的语法相对简单,但它包含了许多使编译器编写变得有趣的语言特性,如结构化、用户定义的数据类型、嵌套作用域、通过值和引用传递参数、完整的控制语句等。今天,Pascal 仍在继续活跃。你可以从网上下载免费的 Pascal 解释器和编译器,与你要编写的进行比较,例如
http://www.freepascal.org/
软件工程方法
编译器和解释器是复杂的程序,要成功编写它们是一项艰巨的工作。为了应对这种