J a v a 编程 艺术
指令暂停或者恢复运行。这种交互式环境在机器人技术等方面用途很广。第二，语言
解释器的先天特性决定了它们特别适合于交互式的程序调试。第三，解释器最适合于
作为“脚本语言”，比如数据库查询语言等。第四，语言解释器使得同一个程序运行于
不同类型的平台成为可能。此时惟一的工作只是为每个新环境实现解释器的运行包。
在有些情况下，术语“解释器”的含义与刚才所描述的情况有所不同。例如，最初
的Java运行时系统被称为“字节码解释器”。但是这种解释器与本章中介绍的解释器的
类型并不完全相同。字节码是一组高度优化的可移植的机器指令，而Java运行时系统
则为字节码提供一个执行环境。然而Java运行时系统并不直接执行源代码，而是执行
可移植的机器代码。这也是Java运行时系统被称为Java虚拟机的原因。
本章将要介绍的解释器代码不仅有趣而且实用。同时，它还充分显示了Java语言
简单高效的特性。与第2章中介绍的解析器相同的是，这个语言解释器也使用“纯代
码”编写。同时，解释器也是一个相当复杂的程序，但是使用Java语言实现起来却非
常简单，这也是Java语言功能多样化的一个例证。此外，解析器代码的简洁还显示了
Java语法和库的强大表达能力。
3.1 解释何种计算机语言
在构造解释器之前，首先必须确定将要解释的语言类型。尽管Java似乎是个不错
的选择，但是它过于庞大和复杂。即使选取Java语言的一个小的子集也显得太大了，
因为我们只打算利用一章的篇幅进行讲解。而且，通常情况下也没有必要为一个像
Java那么强大的语言编写解释器；相反地，编写一个解释器处理某种相对简单的计算
机语言倒是可行的。因此，更好的做法是选择一种易于解释、较为简单的语言。
BASIC语言的早期版本就非常符合这些标准，因此在此选择了BASIC语言的一个子集
将 其 作 为 本 章 中 所 介 绍 的 解 释 器 的 解 释 语 言 。 在 下 文 中 将 称 这 个 子 集 为 S m a l l
BASIC。
本章选择了这个类BASIC语言有3方面原因。第一，BASIC语言最初正是为解释
执行而设计的。因此，实现一个BASIC解释器相对比较容易。例如，BASIC语言的早
期版本不支持局部变量、递归方法、语句块、类、重载等特征—— 但是以上所有这
些特性都将增加BASIC语言的复杂性。虽然缺少了许多功能，但是解释BASIC子集的
基本原理同样适用于其他语言。理解本章中介绍的解释器代码，能够为开发其他语言
解释器打下基础。选择BASIC的第二个原因是，可以用相对较小的代码量实现一个较
为合理的子集。第三，早期的BASIC语言语法简单、容易掌握，几乎不需要用额外的
时间来学习。因此，即使一点都不了解传统的BASIC语言，也能够毫无困难地使用
Small BASIC。
下面给出一个用Small BASIC编写的程序，可以看到，使用这种语言是多么的简
