Schemeの外部仕様

scheme

アルゴリズム言語Schemeに関する第五改訂報告書

実は自ら書くものではなく、外部使用は決定している（手抜き？）

  • 変更部分

"nil"を"()"(空リスト)と認める。
スタックカウンタ方式で()を要素とみなし配列に格納するのが難しいから。
いや、簡単か？でもあった方が楽そう。

例

()の場合
(cons 1 (cons 2 (cons 3 ()))) 
 -1  +1  -1  +1  -1  +1 +1　　(stack count)
|cons|1|cons|2|cons|3|()|　　　配列表現

nilの場合
(cons 1 (cons 2 (cons 3 nil))) 
 -1  +1  -1  +1  -1  +1 +1　　(stack count)
|cons|1|cons|2|cons|3|nil|　　　配列表現