Scheme - リスト(リストの走査(fold手続き))

プログラミングGauche
(オライリージャパン)
Kahuaプロジェクト (著) 川合 史朗 (監修)

開発環境

• OS X Mavericks - Apple(OS)
• Emacs (CUI)、BBEdit - Bare Bones Software, Inc. (GUI) (Text Editor)
• Scheme (プログラミング言語)
• Gauche (処理系)

プログラミングGauche(Kahuaプロジェクト (著)、 川合 史朗 (監修)、オライリージャパン)の6章(リスト)、6.3(リストの走査)、練習問題を解いてみる。

その他参考書籍

• Scheme手習い(Daniel P. Friedman (著), Matthias Felleisen (著), 元吉 文男 (翻訳), 横山 晶一 (翻訳), オーム社)
• 計算機プログラムの構造と解釈(Gerald Jay Sussman(原著)、Julie Sussman(原著)、Harold Abelson(原著)、和田 英一(翻訳)、ピアソンエデュケーション、原書: Structure and Interpretation of Computer Programs (MIT Electrical Engineering and Computer Science)(SICP))
• Instructor's Manual to Accompany Structure & Interpretation of Computer Programs

練習問題

置き換えモデル

(fold cons (cons a '()) '(b c d e))

(fold cons '(a) '(b c d e))

(fold cons (cons b '(a)) '(c d e))

(fold cons '(b a) '(c d e))

(fold cons (cons c '(b a)) '(d e))

(fold cons '(c b a) '(d e))

(fold cons (cons d '(c b a)) '(e))

(fold cons '(d c b a) '(e))

(cons e '(d c b a))

'(e d c b a)

確認。

入出力結果(Terminal(gosh), REPL(Read, Eval, Print, Loop))

gosh> (e d c b a)