Lisp Scheme Part23 - 暇つぶし2ch

Lisp Scheme Part23 at TECH

258:デフォルトの名無しさん
08/09/05 15:46:59
P.137の multirember&co の定義で２つコレクター出てくる。
ひとつは

(lambda (newlat seen)
(col newlat
(cons (car lat) seen)))

もうひとつは

(lambda (newlat seen)
(col (cons (car lat) newlat)
seen))

実は２つとも無名関数で再帰をしている。このコレクターが再帰のたびに別な関数になっていることをちゃんと理解できてるかな?
これが分かるならP.140までは理解できているはず。つまりTenth Commandmentはコレクターを作れってことだよね。実行してみるとこうなる。

URLﾘﾝｸ(codepad.org)

８章のテーマは確かに継続渡しなんだけど、無名関数で再帰することを上手にやるのがコレクターってこと。
９章のネタではさらに再帰のさせ方を工夫してやるとＹコンビネータを作れるというお話。

P.137からP.140が理解できればコレクターとＹコンビネータを両方とも理解できます。頑張れ。

次ページ

続きを表示

1を表示