什么是所需的最小原语集,以便语言是图灵完整的和lisp变体?
看起来像汽车,cdr和一些流量控制和REPL的东西就足够了.如果有这样的清单那就好了.
假设只有3种类型的数据,整数,符号和列表.(如在picolisp中)
在 Lisp FAQ
中有一个很好的讨论.这取决于你选择的原语.麦卡锡最初的“LISP 1.5 程序员 手册”有五个功能:CAR,CDR,CONS,EQ和ATOM.
翻译自:https://stackoverflow.com/questions/2731611/really-minimum-lisp