Lisp Scheme Part23
at TECH
[
2ch
|
▼Menu
]
■コピペモード
□
スレを通常表示
□
オプションモード
□このｽﾚｯﾄﾞのURL
■項目テキスト
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はコレクターを作れってことだよね。実行してみるとこうなる。 http://codepad.org/efWZQKk8 ８章のテーマは確かに継続渡しなんだけど、無名関数で再帰することを上手にやるのがコレクターってこと。 ９章のネタではさらに再帰のさせ方を工夫してやるとＹコンビネータを作れるというお話。 P.137からP.140が理解できればコレクターとＹコンビネータを両方とも理解できます。頑張れ。 259:デフォルトの名無しさん 08/09/05 16:08:06 Ｙコンビネータは memoization に役立つんだけど、それとコレクターは瓜二つで８章・９章のもとネタになっています。
次ページ
最新レス表示
スレッドの検索
類似スレ一覧
話題のニュース
おまかせリスト
▼オプションを表示
レスジャンプ
mixiチェック！
Twitterに投稿
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch
5369日前に更新/75 KB
担当:undef