Scheme - 階層データ構造と閉包(箱とポインタ, 木, list, car, cdr, cons)

計算機プログラムの構造と解釈
Gerald Jay Sussman, Julie Sussman
Harold Abelson (原著) 和田 英一 (翻訳)

開発環境

• OS X Lion - Apple(OS)
• Emacs、BBEdit - Bare Bones Software, Inc. (Text Editor)
• プログラミング言語: MIT/GNU Scheme

計算機プログラムの構造と解釈(Gerald Jay Sussman(原著)、Julie Sussman(原著)、Harold Abelson(原著)、和田 英一(翻訳)、ピアソンエデュケーション)の2(データによる抽象の構築)、2.2(階層データ構造と閉包)、2.2.2(階層構造)の問題 2.24、問題 2.25を解いてみる。

その他参考書籍

• Instructor's Manual to Accompany Structure & Interpretation of Computer Programs

問題 2.24

解釈系の印字する結果。

(1 (2 (3 4)))

対応する箱とポインタ構造。

木としての解釈。

問題 2.25

コード

sample.scm

(define l-1 (list 1 3 (list 5 7) 9))

(define l-2 (list (list 7)))

(define l-3 (list 1 (list 2 (list 3 (list 4 (list 5 (list 6 7)))))))

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

1 ]=> l-1

;Value 3: (1 3 (5 7) 9)

1 ]=> (car (cdr (car (cdr (cdr l-1)))))

;Value: 7

1 ]=> l-2

;Value 10: ((7))

1 ]=> (car (car l-2))

;Value: 7

1 ]=> l-3

;Value 4: (1 (2 (3 (4 (5 (6 7))))))

1 ]=> (car (cdr (car (cdr (car (cdr (car (cdr (car (cdr (car (cdr l-3))))))))))))

;Value: 7