Scheme - データによる抽象の構築(汎用演算のシステム(汎用算術演算(複素数の算術演算)))

計算機プログラムの構造と解釈
Gerald Jay Sussman, Julie Sussman
Harold Abelson (原著) 和田 英一 (翻訳)
異なる出版社で予約受付中

開発環境

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

計算機プログラムの構造と解釈(Gerald Jay Sussman(原著)、Julie Sussman(原著)、Harold Abelson(原著)、和田 英一(翻訳)、ピアソンエデュケーション、原書: Structure and Interpretation of Computer Programs (MIT Electrical Engineering and Computer Science)(SICP))の2(データによる抽象の構築)、2.5(汎用演算のシステム)、2.5.1(汎用算術演算)、問題 2.77.を解いてみる。

その他参考書籍

• Instructor's Manual to Accompany Structure & Interpretation of Computer Programs
• プログラミングGauche (Kahuaプロジェクト (著), 川合 史朗 (監修), オライリージャパン)

問題 2.77.

1. (magnitude '(complex rectangular 3 . 4))
2. (apply-generic 'magnitude '(complex rectangular 3 . 4))
3. (apply (get 'magnitude '(complex)) (list '(rectangular 3 . 4)))
4. ((get 'magnitude '(complex)) '(rectangular 3 . 4))
5. (apply-generic 'magnitude '(rectangular 3 . 4))
6. (apply (get 'magnitude '(rectangular)) (cons 3 4))
7. ((get 'magnitude '(rectangular)) (cons 3 4))
8. (sqrt (+ (square 3) (square 4)))
9. (sqrt (+ 9 16))
10. (sqrt 25)
11. 5

よって、apply-generic手続きは2回呼び出される。