Lisp Interpreter Lisp编程语言的玩具解释器

在我的Lisp解释器设计中，我实现了以下几个关键类：

Interpreter.java: 这是Driver类，它负责接受用户输入，扫描输入中的token，并将这些token推送到解析器以构建解析树。这个类是整个解释器的核心，它将用户的代码从文本形式转化为程序可以理解和处理的结构。如果你对数据结构在解释器中的具体实现感兴趣，可以参考这篇文章 ，其中详细解释了数据结构在魔王语言解释中的应用。

LispScanner.java: 该类的唯一方法是接受用户输入的字符串，并将其解析为有效的标记列表返回给调用者。在这个阶段，基本的错误检查也得到了处理，例如检测到比'('多的')'标记，或检查DOT '.'字符的任何无效使用。如果你想进一步了解如何在C语言中实现类似的扫描和解析功能，可以查看C语言数据结构树相关资源。

LispParser.java: 这个类的核心方法是递归地构建从扫描器产生的标记的解析树。它还提供了其他三个辅助方法来处理标记列表，帮助构建完整的解析树。核心方法“getParseTree()”将最终的解析树返回给调用者。对于想深入研究解析树实现的读者，可以参考这篇关于Lisp解释器PLT的文章，它提供了更多关于Lisp解析的细节。

SExpression.java: 该类定义了表达式节点的基本数据结构，每个节点有两个指针分别指向左右子节点。这种结构对于构建和操作Lisp表达式树非常重要。如果你对数据结构中的树和节点管理感兴趣，推荐阅读这篇关于线段树C语言数据结构的文章，它展示了如何在C语言中处理复杂的树结构。