最小のLisp

Lispを構成する最小の命令群は、以下のようなものらしいです。

  • car リストの最初の要素を返す
  • cdr リストの2番目以降の要素を返す
  • cons リストを作る
  • quote ペア(dotted pair)をつくる
  • eq 比較をして同じならtを返す
  • atom 値がアトムならtを返す
  • cond 条件の判断と処理を逐次行う
  • defun 関数を定義する

これらを用いることで、処理効率は悪いかもしれないですが、他のすべての関数を定義することができるようです。