1、探索 LISP 编程语言：从基础到高级应用

探索 LISP 编程语言：从基础到高级应用

1. 引言

在计算机编程领域，LISP 是一种独特且强大的语言。它全称为 “LISt Processing”，不仅可用于指挥计算机操作，还是一种形式化的数学语言，类似于严格定义和使用的初等代数。LISP 主要用于处理符号列表数据，在微分和积分计算、电路理论、数理逻辑、游戏开发等领域都有广泛应用。

LISP 有两种不同形式：7090 LISP 和 PDP - 1 LISP。7090 LISP 是在功能强大且昂贵的 IBM 7090 计算机上运行的原始完整版本，借助计算机的高速和大容量，能进行许多有趣且重要的研究。通常，人类程序员会提前准备穿孔卡片，将 LISP 表达式输入计算机进行评估，计算结果一般存储在磁带上，再进行离线打印。不过，在一些分时系统中，如麻省理工学院的 Project MAC，人们可以通过电控打字机或电传打字机直接访问 7090 计算机。

PDP - 1 LISP 则是由 L. Peter Deutsch 为 Digital Equipment Corp. 的 PDP - 1 计算机开发的简化修改版本。它使用约 1500 个寄存器作为基本功能，工作存储可在 500 到 14000 个寄存器（四核 PDP - 1 中）选择。与 7090 LISP 相比，PDP - 1 LISP 功能受限，但具有灵活性，便于进行初步表达式的研究和修正。用户通常通过计算机关联的打字机按键输入或光电纸带阅读器读取穿孔纸带的方式输入 LISP 表达式，计算结果会通过打字机自动打印字符或自动穿孔在纸带中输出，也可在离线的 Flexowriter 中打印。

两种形式的 LISP 在功能和属性上也有所不同。7090 LISP 可用的函