2007-12-16から1日間の記事一覧

ACL(1) Lispの世界へようこそ

ポール・グレアム著ANSI Common Lispを読んでいきたいと思います(優先度低め)。本の略名はACLと勝手に命名しました。2章からバリバリ変態モード全開なので軟弱者の僕はScheme使っちゃうよ〜。 練習問題 2.1 評価る値を述べよ。 (+ (- 5 1) (+ 3 5)) ; 12 (li…

SICPを読む(73) 問題2.63 二進木としての集合

二進木に入ります。二進木初体験なので、ちゃんと読みたい。 二進木 Schemeで二進木を表すと、 (データ 左 右) リストは構造体にも化ける。便利だ。見にくければ、(左 データ 右)と書いても動くと思う。 リストを追加するのが面倒なので、entry-appendr作っ…

SICPを読む(72) 問題2.61 - 2.62 順序づけられたリストとしての集合

まだまだ集合が続きます。今回は順序づけられたリスト。つまり、 (1 3 5 7) ; OK (8 6 4 2) ; NG 順番は守ろう〜。というリスト。 問題 2.61 あ、前回、スペルミスしてたっぽい。ajoinだと思ったら、adjoinだった。英語の弱さも直さねば。 (define (adjoin-s…