最小的 LISP？

Question

可能的重复：
有多少构建 LISP 机器需要原语吗？十个、七个还是五个？

我很好奇。可以在其上构建所有其他功能的最小 LISP 是什么？忽略效率——这个问题仅仅来自于一个优雅的地方。

如果你在一个外星球上醒来，并被指示构建一个最小的 LISP，然后你可以在其上构建你喜欢的任何功能，你会包括什么？

编辑：澄清。我在这里的目的不是引发一场辩论，而是我正在考虑实现一个最小的 LISP，我想了解我可以做到最小化，同时仍然允许我实现的语言是图灵完整的，等等。如果这结果是有争议的，我我确信我会从观察争议中学到我想学到的东西。 :)。谢谢！

Answer 1

由 Paul Graham 提供，这里是 John McCarthy 原始 LISP 的 Common Lisp 实现：

它假设 quote, atom, eq、cons、car、cdr 和 cond，并定义 null、和、不、追加、列表、配对、 assoc、eval、evcon 和 evlis。

Answer 2

Peter Norvig 用 90 行 Python 实现了一个 LISP 解释器，他的后续文章详细讨论了您所问的问题。非常值得一读，恕我直言。

http://norvig.com/lispy.html

我有一种感觉，他的“测序”很特别如果只有函数调用可以采用任意数量的参数，则可以删除表单。

(defun last (lst)
  (if (cdr lst) 
      (last (cdr lst))
      (car lst)))

(defun begin (:rest y) (last y))

但这会使函数应用变得复杂。