探索 PDP-1 Lisp（1960）
本文深入探讨了 1960 年为 PDP-1 计算机开发的早期 Lisp 实现。PDP-1 Lisp 作为 Lisp 语言发展史上的重要里程碑，展示了在资源极度受限的硬件上如何实现符号计算与函数式编程特性。文章详细分析了该实现的架构设计、核心数据结构及其对现代 Lisp 方言的深远影响。
背景速读
<p>这篇文章介绍的是 PDP-1 Lisp——1960 年在 DEC PDP-1 计算机上运行的早期 Lisp 方言。要理解它的意义，需要知道以下几点：</p>
- <strong>PDP-1</strong> 是 DEC（数字设备公司）1960 年推出的小型商用计算机，配备穿孔纸带、阴极射线管显示器，只有约 4K 到 64K 字的磁芯内存。它是早期黑客文化的摇篮，也是《太空大战！》诞生的机器。
- <strong>Lisp</strong> 是 1958 年由约翰·麦卡锡（John McCarthy）发明的人工智能编程语言，以符号处理和递归为核心。1960 年正是 Lisp 从理论走向实现的关键年份。
- PDP-1 Lisp 不是麦卡锡在 MIT 的 Lisp 1.5，而是一个独立的、为 PDP-1 定制实现的版本。它极受硬件限制——只有纸带作为外存，没有磁盘，所有符号都得手工管理内存。
- 这篇文章通过实际演示（例如让它计算斐波那契数列、运行解释器代码）来展示 1960 年的程序员在极其原始的环境下如何编程。它让读者直观看到早期计算机的性能边界和当时程序员的创造力。