Lisp Scheme Part19 - 暇つぶし2ch

Lisp Scheme Part19 ..

263:デフォルトの名無しさん
08/01/24 01:40:22
今更な気もするけど、>>2の慶応SFCの
授業ページ(記号処理プログラミング)のリンク切れてるね。

とりあえず2007年度のもの。
URLﾘﾝｸ(web.sfc.keio.ac.jp)

264:デフォルトの名無しさん
08/01/24 16:55:36
「入門CommonLisp　関数型４つの特徴とλ計算」（新納浩幸著）

この本、いいなぁ。８章からラムダ計算のこと、Lispによって具体的に説明している。
高橋正子先生の教えを受けたんだ。茨城に住んでいたらぜひとも聴講に行きたいところだ。

265:デフォルトの名無しさん
08/01/24 17:11:47
>>264
そいつのブログ見てみろよ。ひどいぜ。
愚痴ばっかだし、自分の研究室の学生をバカにするようなことまでブログに書くんだぜ。
とても大学の教員とは思えない幼稚な記事ばかり。

266:デフォルトの名無しさん
08/01/24 17:27:52
>>264

8章は良いですね。

URLﾘﾝｸ(book.mycom.co.jp)
わかっていて買う人は良いですけど。
タイトル買いをしてCommon Lispの入門に使えないのは残念だと思います。

プログラムをCommon Lispで動くかどうかも試してないみたいですし。

267:264
08/01/24 17:42:27
>>265
>>266

なるほど～、そうなんだ。

ＦＸはちょっとだな．．．プロにかもられなきゃいいけど。

268:264
08/01/24 22:03:16
でも、本はなかなか良いと思う。
黄金比の固有値、固有ベクトルなんかにも触れていたり。
数学へのモチベーションも上がるし高校生なんかにはいいんじゃないかね。

269:デフォルトの名無しさん
08/01/24 22:20:40
本人自演乙

270:デフォルトの名無しさん
08/01/24 23:28:11
>>268
> 黄金比の固有値、固有ベクトルなんかにも触れていたり。
で, どのあたりが
> 数学へのモチベーション
につながるのかな?

271:デフォルトの名無しさん
08/01/25 01:15:13
入門の入門には悪くないと思う
自分はλ計算についてこの本で知った
そしてすぐに高橋正子の計算論、グレアムのAnsi Common Lisp、ディヴィグのプログラミング言語Schemeを買ってどっぷりはまったクチ
でも「代入文は使わない」のところで（Cの）初期化と代入を混同してるような文章がある等
あちこち気になる点があるのも事実
それに高校生の「数学への」モチベーションにはならないと思う

だけどLispやλ計算を知るきっかけになってくれたことには感謝してる
（λ記法は知ってたけどλ算法は知らなかった）

272:デフォルトの名無しさん
08/01/25 01:16:53
入計算λ門

ぱっと見わからないなｗ
ごめんなさい

273:デフォルトの名無しさん
08/01/25 01:28:58
数学もプログラミングもほとんど素地なくても(←念のため俺のこと)
あの入門本から計算論ていけるもんですか？

274:デフォルトの名無しさん
08/01/25 01:33:24
君の素地次第だからなんとも言えない

275:デフォルトの名無しさん
08/01/25 01:45:57
じゃあ逆に、、どんな素地の人がそんなに一気にはまったのですか？

276:デフォルトの名無しさん
08/01/25 01:55:49
それは逆になっていませんよ

277:271-272
08/01/25 02:02:46
274は271じゃないけど
自分は素地というよりλ計算の美しさに魅せられたからだと思ってる

278:271-272
08/01/25 02:09:56
あ、それから計算論はまだ読破できてません
自分の素地といえば
・車輪の再発明が大好き
・Smalltalkに惚れた
・MIPSのアーキテクチャに惚れた
・Windows、32bitのx86を毛嫌いしている
・今はSchemeに夢中
・でも一番美しいのはλ式だと思ってる

「美しいものを嫌いな人がいるのかしら？」ってとこかなw

279:デフォルトの名無しさん
08/01/25 02:10:00
ﾃﾞｨｳﾞｨｸﾞ本買いそびれてｵｼﾞｻﾝ涙目 orz

280:デフォルトの名無しさん
08/01/25 02:15:28
美しいものを嫌いな人はあまりいないだろうが美的センスは個々によってだいぶ違うだろうな

281:271-272
08/01/25 02:25:15
そうですね
λ式よりもコンビネータ理論のほうが美しいと言う人もいますしね

282:デフォルトの名無しさん
08/01/25 03:05:23
多少不細工でも料理の上手い子のほうがいいよ

283:デフォルトの名無しさん
08/01/25 04:07:48
Perlか。>不細工だけど料理は出来る

284:デフォルトの名無しさん
08/01/25 05:13:37
>>270

大学1年で線形代数をみっちりやるじゃない。
後期で固有値、固有ベクトルをやったんだけどその応用のひとつ。
フィボナッチ数列が行列の積として表せて固有値を計算すると黄金比
がでてくるなんてすごいじゃんと思った。
萩谷先生の「関数プログラミング」にもそういう題材があったと思う。
本はどこに片付けたかわからなくて確かめられないけど、たしか
あったと思う。

高校でやる行列やベクトルが実はとても面白い分野と将来結びついてくる
ということを知ればもっともっと数学が楽しくなると思う。

285:275
08/01/25 08:35:20
サンキューララァ。なんとなくだけどわかりました。

286:デフォルトの名無しさん
08/01/25 13:25:08
固有値に黄金比が出てくるのは大学受験の時知ったけど…

287:デフォルトの名無しさん
08/01/25 15:50:30
高校生の時、勉強さぼってたんでよくわからないけど、
優秀な人は高校の時に固有値、固有ベクトルに慣れ親しんでるらしいね。
萩谷先生の本だったかエッセーだったかに「高校時代に慣れ親しんだ...」みたいな
話があったと思う。

288:286
08/01/25 19:31:03
固有値やったのは俺が旧課程だからかもしれないな。
だって優秀じゃないし(^_^;)

289:デフォルトの名無しさん
08/01/25 19:42:59
CやC++で窓のGUI書くのとLISPで書くのどっちがお手軽かな・・・

290:デフォルトの名無しさん
08/01/25 20:05:52
最近はC#が楽すぎﾜﾛﾀっていう感じ。

291:デフォルトの名無しさん
08/01/25 20:46:10
やっぱKawaでしょ

292:デフォルトの名無しさん
08/01/25 22:44:59
>>278
Lisp系だと「原理主義」にどう対応するかで派閥があるからなぁ。

293:デフォルトの名無しさん
08/01/25 23:50:56
>>278
単なる茶々だけど
> ・MIPSのアーキテクチャに惚れた

NIPS 32bit: シンプルでかわぇぇ!!!
MIPS 64bit: バッチィ… 特にアドレス空間周りがorz

消防とか厨房とかの頃, 好きだった女の子に同窓会でであったら… … …
てな, 心境だったな > MIPS 64bit

294:デフォルトの名無しさん
08/01/25 23:52:33
>>279
> ﾃﾞｨｳﾞｨｸﾞ本買いそびれてｵｼﾞｻﾝ涙目 orz

げええっ、絶版かよ！俺もまだ買ってないのに！
URLﾘﾝｸ(www.amazon.co.jp)
> 現在在庫切れです。この商品の再入荷予定は立っておりません。

295:デフォルトの名無しさん
08/01/26 00:24:54
>>293
激しく同意です
R3000はイカスけどR4000はイケてない
遅延スロット使ってストールなしに分岐できるのがクールなのに
といいつつ一番弄ったMIPSはEmotionEngine(^^;)

>>294
某大手書店の最後の一冊買っちゃった
日本語版の初版第２刷
オライリーさん、>>209の日本語版よろしくです

296:デフォルトの名無しさん
08/01/26 00:46:07
>>294
これって名著なの？
俺買ったけど面白くなかったからSICP買って今それ読んでる。
SICP読み終わってからこれ読んだらわかるようになってるかな？

297:デフォルトの名無しさん
08/01/26 00:49:36
別に名著じゃないと思うけど
グレアムのAnsi Common Lisp／On Lispの方がずっといい
けどSchemeは本が少ないから

自分が持ってるのはディヴィグ本の日本語版、SICPの日本語版、Schemeによる記号処理入門

298:デフォルトの名無しさん
08/01/26 00:53:24
本が少ないってのは日本語の本のことね

299:sage
08/01/26 07:53:15
いま、とんでもないことに気がついたんだが ...
LISP は LISP で　アトム　を定義することができない
そんな、気がするんだが気のせいか？

300:デフォルトの名無しさん
08/01/26 09:12:44
>>299
atom は pure lisp の5関数(CAR、CDR、CONS、ATOM、EQ)に含まれているんだからそらそうでしょ

301:デフォルトの名無しさん
08/01/26 10:29:10
Lisp作るのにyaccは不要だがlexに匹敵する強力なリードマクロがあってもいいはず

302:デフォルトの名無しさん
08/01/26 12:35:10
>>266
>プログラムをCommon Lispで動くかどうかも試してないみたいですし。

本のサポートページにソースがあったのでちょっとだけ試してみた。
URLﾘﾝｸ(book.mycom.co.jp)

8章のコードはGCLならＯＫだったよ。SBCLだとひっかったのがあったけど。
ＣＬだとfuncallとか1+をquoteしなきゃならないとか気持ち悪いので
Schemeで書き直そうかと思っている。

303:デフォルトの名無しさん
08/01/26 13:07:21
λ計算はβ変換で簡約していくのに対して
Lisp、Schemeは都度実際に計算していくので
λとは違うみたいだね。

Lispでλ式をλ計算どおりに簡約化していくものを作ったら面白いかも。

304:303
08/01/26 13:12:05
ああ、萩谷先生、もうとっくにそういうの作ってるね。
URLﾘﾝｸ(hagi.is.s.u-tokyo.ac.jp)

305:デフォルトの名無しさん
08/01/26 15:50:38
>>303
いかにしてα変換をサボるかが重要なわけだが

((lambda (x) (lambda (y) x)) y) => (lambda (foo) y)

306:デフォルトの名無しさん
08/01/26 16:15:30
やたー！
OpenBSDザウルスでGaucheが動かせるようになったー！
pdaXromやtitchyやPocketWorkstationに浮気する必要がなくなったー！

307:デフォルトの名無しさん
08/01/26 18:05:38
>>303
その辺りは昔、関数型言語の遅延評価の実装で良く議論されました。
古いけど全文公開されている↓の「第二部グラフ簡約」など。
URLﾘﾝｸ(research.microsoft.com)

308:デフォルトの名無しさん
08/01/26 20:45:52
>>305
>>307

面白くなってきたので今晩、Schemeでλ計算インタープリタを書いてみるよ。

309:デフォルトの名無しさん
08/01/26 22:34:06
;;λ計算インタープリタ

(define (subst old new f)
(cond ((null? f) '())
((equal? (car f) old) (cons new (subst old new (cdr f))))
((atom? (car f)) (cons (car f) (subst old new (cdr f))))
(else (cons (subst old new (car f))(subst old new (cdr f))))))

(define (lambda? f)
(and (list? f) (eq? (car f) 'lambda)))

(define (atom? f)
(and (not (pair? f))))

(define (beta-redix? f)
(and (lambda? (car f))
(not (null? (cdr f)))))

310:デフォルトの名無しさん
08/01/26 22:34:45
(define (beta-conversion l m)
(let ((arg (caadr l))
(body (cddr l)))
(subst arg m body)))

;; (((lambda (x) ...) M)) -> ((lambda (x) ...) M)
(define (deep-lambda? f)
(cond ((lambda? f) #f)
((atom? (car f)) #f)
((and (list? (caar f)) (eq? (caaar f) 'lambda)) #t)
(else #f)))

(define (reduction form)
(cond ((deep-lambda? form) (reduction (car form)))
((not (beta-redix? form)) form)
(else (begin (display form)(newline)
(reduction (beta-conversion (car form) (cadr form)))))))

(define foo '((lambda (x) x) (lambda (a) a)))
(define bar '((lambda (y) y ((lambda (z) x z) (lambda (z) z))) (lambda (a) a)))

311:デフォルトの名無しさん
08/01/26 22:37:43
> (reduction bar)
((lambda (y) y ((lambda (z) x z) (lambda (z) z))) (lambda (a) a))
((lambda (a) a) ((lambda (z) x z) (lambda (z) z)))
((lambda (z) x z) (lambda (z) z))
(x (lambda (z) z))

新納先生のｐ１５７をやってみて同じ結果になったつもりなんだけど．．．
こんなんでいいのだろうか？
β変換しか考えていない。α変換は無視している。

312:デフォルトの名無しさん
08/01/26 22:44:47
一瞬意味判らんかったけど、x yの場合(x y)の意味か。
まあ副作用無視なら単純だよ。

313:デフォルトの名無しさん
08/01/26 23:29:18
λx.(NM)はλx.NM と略記して良いと書いてあったので。

正直、まだよく理解できていない。こういうことをやることがλ計算と
言われるものなのだろうか？？？

314:デフォルトの名無しさん
08/01/26 23:40:32
> (reduction '((lambda (x) x) y))
((lambda (x) x) y)
(y)

これは(null? (cdr f))とかすればいいとして

> (reduction '(x ((lambda (x) x) y)))
(x ((lambda (x) x) y))

こっちが面倒だな

315:デフォルトの名無しさん
08/01/27 07:27:52
>>314

あ、そっか。なるほど～。
考えてみる。λ計算ってのはなかなか面白いね。

かんばってチャーチ、ロッサーの定理にも挑戦してみたい。

316:デフォルトの名無しさん
08/01/27 08:35:22
;;λ計算インタープリタ ver0.2

(define (subst old new f)
(cond ((null? f) '())
((equal? (car f) old) (cons new (subst old new (cdr f))))
((atom? (car f)) (cons (car f) (subst old new (cdr f))))
(else (cons (subst old new (car f))(subst old new (cdr f))))))

(define (lambda? f)
(and (list? f) (eq? (car f) 'lambda)))

(define (atom? f)
(and (not (pair? f))))

(define (beta-redix? f)
(cond ((atom? f) #f)
((and (atom? (car f)) (null? (cdr f))) #f)
((and (lambda? (car f))(not (null? (cdr f)))) #t)
((lambda? (caadr f)) #t)
(else #f)))

317:デフォルトの名無しさん
08/01/27 08:36:45
(define (left-lambda? f)
(and (lambda? (car f))(not (null? (cdr f)))))

(define (right-lambda? f)
(lambda? (caadr f)))

(define (beta-conversion l m)
(let ((arg (caadr l))
(body (cddr l)))
(subst arg m body)))

(define (deep-lambda? f)
(cond ((lambda? f) #f)
((atom? (car f)) #f)
((and (list? (caar f)) (eq? (caaar f) 'lambda)) #t)
(else #f)))

(define (var? f)
(and (atom? (car f)) (null? (cdr f))))

(define (deep-lambda2? f)
(and (lambda? (car f)) (null? (cdr f))))

318:デフォルトの名無しさん
08/01/27 08:37:34
;; (((lambda (x) ...) M)) -> ((lambda (x) ...) M)
;; (x) -> x
;; ((lambda (a) a)) -> (lambda (a) a)
(define (simpl f)
(cond ((atom? f) f)
((deep-lambda? f) (car f))
((deep-lambda2? f) (car f))
((var? f) (car f))
(else f)))

(define (reduction form)
(cond ((not (beta-redix? form)) form)
((left-lambda? form)
(begin (display form)(newline)
(reduction (simpl (beta-conversion (car form) (cadr form))))))
((right-lambda? form)
(begin (display form)(newline)
(reduction (simpl (beta-conversion (caadr form) (cadr (cadr form)))))))))

(define foo '((lambda (x) x) (lambda (a) a)))
(define bar '((lambda (y) y ((lambda (z) x z) (lambda (z) z))) (lambda (a) a)))
(define baz '(x ((lambda (x) x) y)))
(define boo '((lambda (x) x) y))

319:デフォルトの名無しさん
08/01/27 08:39:33
> (reduction foo)
((lambda (x) x) (lambda (a) a))
(lambda (a) a)
> (reduction bar)
((lambda (y) y ((lambda (z) x z) (lambda (z) z))) (lambda (a) a))
((lambda (a) a) ((lambda (z) x z) (lambda (z) z)))
((lambda (z) x z) (lambda (z) z))
(x (lambda (z) z))
> (reduction baz)
(x ((lambda (x) x) y))
y
> (reduction boo)
((lambda (x) x) y)
y
>

こんどはいいかな？

320:デフォルトの名無しさん
08/01/27 09:02:39
(define uoo '((lambda (x) (lambda (y) x)) y))

> (reduction uoo)
((lambda (x) (lambda (y) x)) y)
(lambda (y) y)
>

これがダメなんだけどα変換がよくわからない。
高橋正子先生の本にもα変換がないみたい。

321:デフォルトの名無しさん
08/01/27 09:42:50
違っていた。修正
(define (beta-redix? f)
(cond ((atom? f) #f)
((and (atom? (car f)) (atom? (cadr f))) #f)
((and (atom? (car f)) (null? (cdr f))) #f)
((and (lambda? (car f))(not (null? (cdr f)))) #t)
((lambda? (caadr f)) #t)
(else #f)))

(define (reduction form)
(cond ((not (beta-redix? form)) form)
((left-lambda? form)
(begin (display form)(newline)
(reduction (simpl (beta-conversion (car form) (cadr form))))))
((right-lambda? form)
(begin (display form)(newline)
(reduction (list (car form)
(simpl (beta-conversion (caadr form) (cadr (cadr form))))))))))

> (reduction baz)
(x ((lambda (x) x) y))
(x y)

322:デフォルトの名無しさん
08/01/27 18:13:47
>>306 激しく乙

つ旦

323:デフォルトの名無しさん
08/01/27 19:17:30
>>322
ども
だけどGC周りがまだ怪しいから手をくわえなきゃいけない

324:デフォルトの名無しさん
08/01/27 21:14:25
URLﾘﾝｸ(tcc.nifty.com)

gauche.night前売りktkr。今年は黒田さん出ないの?

325:デフォルトの名無しさん
08/01/27 23:02:15
>>324
黒黒田でないんじゃつまらんなぁ

326:デフォルトの名無しさん
08/01/27 23:14:26
>>320
λ式をリストで表現してると、名前の衝突回避は難しいような

327:デフォルトの名無しさん
08/01/27 23:35:04
>>326

> uoo2
((lambda (x) (lambda (z) x)) y)
> (reduce uoo2)
((lambda (x) (lambda (z) x)) y)
(lambda (z) y)
>

束縛変数の付け替えをすればうまくいくはずで、そのことを
α変換というのだと思う。で、このα変換をどのようにアルゴリズム
として表現できるのかと考えている。

新納先生のｐ１５６のβ変換の説明の最初にあるアンダーラインの部分が
α変換のことだと思う。

コンパイラ設計者には必須の知識らしいんだけどさっぱりわからない。

328:デフォルトの名無しさん
08/01/27 23:38:22
チャーチ符号化はこんなことなのだと思う。
> two
((lambda (x) (lambda (s) (s (s x)))) 0)
> (reduce two)
((lambda (x) (lambda (s) (s (s x)))) 0)
(lambda (s) (s (s 0)))
> ((lambda (s) (s (s 0))) 1+)
2
>

SICPの1章にもあったような気もするけど忘却の彼方。

329:デフォルトの名無しさん
08/01/27 23:47:46
openmclがClozure CLに改名したね。

330:326
08/01/27 23:58:13
>>327
ああそうか、ちょっと勘違いしてたみたいだ。
(lambda ...) に代入するときに名前を変えてやればいいんだから、
そんなに難しくはないね。

331:デフォルトの名無しさん
08/01/28 00:05:11
>>327
住井先生の速攻MinCamlコンパイラ概説のAlpha.mlが読めればそれを参考にするといいかも．
URLﾘﾝｸ(min-caml.sourceforge.net)
MinCamlではλ式でなくlet recのところでローカル関数を定義するけどね．

構文木を上から調べていって，変数が導入されていたら
グローバルなカウンタか何かを使ってとにかく一意な名前に変えてしまう（ x → x1, y → y2 etc. ）
そしてハッシュでその対応を覚えておく．
ネストした変数束縛で同じ "x" が再び現れたら，
そこから下の部分木では対応は x → x1 でなく x → x3 （例えば）であるとハッシュを更新．

例．構文木のうち見終わった部分を [] で書くと...
(lambda (x) (lambda (y) (lambda (x) (list x y x))))
→ [lambda [x1] (lambda (y) (lambda (x) (list x y x)))] with {x → x1}
→ [lambda [x1] [lambda [y2] (lambda (x) (list x y x))]] with {x → x1, y → y2}
→ [lambda [x1] [lambda [y2] [lambda [x3] (list x y x)]]] with {x → x3, y → y2}
→ [lambda [x1] [lambda [y2] [lambda [x3] [list x3 y2 x3]]]] with {x → x3, y → y2}

332:デフォルトの名無しさん
08/01/28 01:35:10
C#の匿名メソッドはクロージャーじゃないっていうけど、何で？
クロージャーの補足する環境にオブジェクトの値ではなく参照を含めるだけじゃダメなの？
scheme的にはどう？

333:327
08/01/28 08:30:39
>>331

ありがとう。
やってみるよ。

334:デフォルトの名無しさん
08/01/28 10:26:25
>>332
URLﾘﾝｸ(blogs.msdn.com)

335:306=323
08/01/28 17:16:03
GaucheをOpenBSDザウルスでビルドできるようになったんだけど
45%程度の確率で*load-path*が破損している
55%: ("../test" "../lib" "../libsrc" "../src" ...)
45%: ("\f" "../lib" "../libsrc" "../src" ...)
みたいな感じ
-Iで与えられたディレクトリ名のみが破壊されてる
破壊されるパターンはランダムではなく、
いつも決まった文字列にすり替わってる
GC_DONT_GC=Yesすると0%になるからGC周りの問題なんだろうけど
どこが悪いのか見当もつかない
せめて同じ引数で起動したときには同じ状況になってくれればいいのに

336:デフォルトの名無しさん
08/01/28 23:03:08
うへえ、追いにくそうなバグだね

337:デフォルトの名無しさん
08/01/28 23:36:35
起動してから２０分ぐらいして温まったら安定したりしてなｗ
そのザウルス大丈夫なんだろうな？

338:306
08/01/28 23:44:17
これまでにわかったのは
・最初のプロンプトが出る前にGCが発動した場合にのみ破壊が起こってること
・プロンプトが出た後のGCによって破壊されることは（今のところ）ないこと
・同じカレントディレクトリに同じ環境変数に同じコマンドライン引数でgoshを起動しても
最初のプロンプトが出る前にGCが発動するのが1000回試行中440回程度あること
・-I引数をいくつも与えると"srfi-6"とか"srfi-2"とか意味のある文字列にすりかわったりする場合があること
・同じカレントディレクトリに同じ環境変数に同じコマンドライン引数で起動した場合
すりかわった後の文字列はいつも同じであること

これらの材料でアタリをつけられる人いませんか？

339:306
08/01/28 23:58:06
温まったら安定するようになるって可能性より
稼働時間長すぎて不安定になってるって可能性のほうが高いかもw
セルフコンパイル＆セルフデバッグ＆SSH鯖だから

340:306
08/01/29 00:05:48
あ、そういえばプログラムが暴走したり長時間走ってるプロセスがあると
プログラムを起動しようとしてもBad Addressで起動しなかったりするようになる
何度も何度もチャレンジすれば起動するけど
i386-OpenBSDならそういうことないんだけど
でもそういうハード的な原因ならもっとランダムに破壊されそうなものだけど
破壊される場合は必ず同じパターンに破壊されるからソフト側の問題だと思う
Boehm-GCの機種依存部分であるスタックの底とstatic領域の始点を得る関数は
破壊パターン正常パターンともに同じ値を返してます
Gauche本体に当てたパッチはDOUBLE_ARMENDIANを未定義にするってのだけだから
やはりBoehm-GCに当てたパッチのバグ臭い

341:デフォルトの名無しさん
08/01/29 01:11:53
>機種依存部分
CPUのレジスタも？・・・考えるだけでも恐ろしい

342:306
08/01/29 01:30:37
static領域の終点も同じ値を返すから
どうもレジスタの指す領域のマーク漏れ臭い
でもi386-OpenBSDでは問題ないし
Linuxザウルスではうまくいってる（らしい）から
もうBoehm-GC側では怪しいところはないんだけどなぁ

343:デフォルトの名無しさん
08/01/29 06:46:25
α変換とβ変換を考え直した。
;;λ計算インタープリタ ver0.3

(define (subst old new f)
(cond ((null? f) '())
((equal? (car f) old) (cons new (subst old new (cdr f))))
((atom? (car f)) (cons (car f) (subst old new (cdr f))))
(else (cons (subst old new (car f))(subst old new (cdr f))))))

(define (atom? f)
(and (not (pair? f))))

;;λ式の判定定義2.1.1（計算論）
(define (lambda-term? f)
(cond ((symbol? f) #t) ;x0,x1...
((number? f) #t) ;1,2,3..数もλ式ということにする。
((null? (cdr f)) #f) ;(M)
((and (eq? (car f) 'lambda)(symbol? (caadr f))(lambda-term? (caddr f))) #t);λx.M
((and (lambda-term? (car f))(lambda-term? (cadr f)))) ;(M N)
(else #f)))

344:デフォルトの名無しさん
08/01/29 06:47:41
;;α変換 λ式の定義にしたがってパース。
(define (alfa-conversion f)
(genvar 'reset)
(reset-var)
(alfa-conversion1 f))

(define (alfa-conversion1 f)
(cond ((and (symbol? f)(bound? f)) (bound? f))
((and (symbol? f)(not(bound? f)) f))
((number? f) f)
((null? (cdr f)) (alfa-conversion1 (car f)))
((and (eq? (car f) 'lambda)(symbol? (caadr f)))
(let ((new (genvar 'gen)) (l '()))
(bound (caadr f) new)
(set! l (list 'lambda (list new) (alfa-conversion1 (caddr f))))
(reset-var)
l))
(else (list (alfa-conversion1 (car f))(alfa-conversion1 (cadr f))))))

;;変数リスト
;;((x . x1)(y . x2) ...)
(define var-assoc '())

(define (bound? v)
(let ((ans (assq v var-assoc)))
(if ans
(cdr ans)
#f)))

345:デフォルトの名無しさん
08/01/29 06:49:06
(define (bound old new)
(set! var-assoc (cons (cons old new) var-assoc)))

(define (reset-var)
(set! var-assoc '()))

;; 変数を生成する
(define genvar
(let ((x -1))
(lambda (msg)
(cond ((eq? msg 'gen)
(begin (set! x (+ x 1))
(string->symbol (string-append "x" (number->string x)))))
((eq? msg 'reset)(set! x -1))))))

;;β基の判定 (λx.M)N 計算論p66
(define (beta-redex? f)
(cond ((atom? f) #f)
((atom? (car f)) #f)
((and (eq? (caar f) 'lambda)
(symbol? (caadar f))
(lambda-term? (caddar f))
(lambda-term? (cadr f))) #t)
(else #f)))

346:デフォルトの名無しさん
08/01/29 06:49:59
;;β正規形 β-normal-form
(define (beta-normal-form? f)
(cond ((and (lambda-term? f)(symbol? f)) #t) ; x0
((and (lambda-term? f)(beta-redex? (cadr f))) #f) ;(x λx.M)
((and (lambda-term? f)(not (beta-redex? f))) #t)
(else #f)))

;;β変換
(define (beta-reduce l m)
(let ((arg (caadr l))
(body (cddr l)))
(subst arg m body)))

;; ((N M)) -> (N M)
;; (x0) -> x0
;; (N) -> N
(define (simpl f)
(cond ((lambda-term? f) f)
((and (lambda-term? (car f))(null? (cdr f))) (car f))
((and (lambda-term? (caar f))(lambda-term? (cadar f))) (car f))
(else f)))

(define (reduce form)
(reduce1 (alfa-conversion form)))

347:デフォルトの名無しさん
08/01/29 06:51:56
(define (reduce1 form)
(cond ((beta-normal-form? form) form)
((beta-redex? form)
(begin (display form)(newline)
(reduce1 (simpl (beta-reduce (car form) (cadr form))))))
((beta-redex? (cadr form))
(begin (display form)(newline)
(reduce1 (list (car form)
(simpl (beta-reduce (car (cadr form)) (cadr (cadr form))))))))))

> uoo
((lambda (x) (lambda (y) x)) y)
> (reduce uoo)
((lambda (x0) (lambda (x1) x0)) y)
(lambda (x1) y)
>
長々とスマンです。

348:デフォルトの名無しさん
08/01/29 07:10:53
GaucheのGCは保守GCだっけ？
しかもARM？バグバグの予感

349:デフォルトの名無しさん
08/01/29 07:15:28
λの本体はやっぱりカッコでくくらないといけなかった。
> bar
((lambda (y) (y ((lambda (z) (x z)) (lambda (z) z))))
(lambda (a) a))
> (reduce bar)
((lambda (x0) (x0 ((lambda (x1) (x x1)) (lambda (x2) x2)))) (lambda (x3) x3))
((lambda (x3) x3) ((lambda (x1) (x x1)) (lambda (x2) x2)))
((lambda (x1) (x x1)) (lambda (x2) x2))
(x (lambda (x2) x2))
>

350:デフォルトの名無しさん
08/01/29 12:58:28
>>342
BoehmってXScaleできちんとした実績あるのかなあ

351:デフォルトの名無しさん
08/01/29 15:24:15
>>349
余分な括弧を許してsimplを使うのがまわりくどい。

括弧の代わりにXMLみたいなタグをイメージしてみたら？
タグは<variable><application><abstraction>の３種類とする。
余分なタグをつけると意味が変わってしまうから、
余分なタグのない状態を保つことになり、simplなんていらなくなる。

それ以前にβ正規形の定義がおかしい。
β基は一番上とcadr以外の場所にもあるから全部探さないと

352:デフォルトの名無しさん
08/01/29 17:17:23
>>351
>β基は一番上とcadr以外の場所にもあるから全部探さないと

具体的にどういう場合なのか教えてくれないか。考えてみたいんで。

353:デフォルトの名無しさん
08/01/29 17:59:52
>>352
バックトラッキングみたいなことかな？

354:デフォルトの名無しさん
08/01/29 19:01:44
λx.λy.x((λz.z)y)とかかな？

355:デフォルトの名無しさん
08/01/29 19:05:57
>>352
最外簡約とかでググって。
>>307の本にも詳しく解説してある。

356:デフォルトの名無しさん
08/01/29 19:07:15
正規形もいれた方がいいかな。

357:デフォルトの名無しさん
08/01/29 19:39:46
>>351

言わんとすることがなんとなくわかってきた。
朝、早起きできたら書き直してみるよ。

358:デフォルトの名無しさん
08/01/29 23:06:50
インデックス・オートマトン

359:306
08/01/30 06:37:02
原因の一端が突き止められました
グローバル変数pre_cmdsがDATASTARTとDATAENDの間に位置してないから
スキャンの対象外になってたせいのようです
DATASTARTとDATAENDを正しく取得できるようにすればいいようです

360:デフォルトの名無しさん
08/01/30 07:25:09
Arc URLﾘﾝｸ(arclanguage.org) リリースされたぞ！

361:306
08/01/30 07:26:45
Boehm-GCは.bssセクションの末尾からメモリを走査していって
最初にsegvったところ（の1ワード手前）が.rodataセクションの開始点だと仮定してるようですが
arm-OpenBSDはセクションの間ごとにsegvるので
.bssセクションのみをスキャン対象にしてしまうようです
OpenBSD4.2のportsのパッチはそこらへんを工夫してうまくやってるようです

362:デフォルトの名無しさん
08/01/30 07:42:51
おつかれ～

363:デフォルトの名無しさん
08/01/30 09:46:18
>>306さんは凄いなぁ。

364:デフォルトの名無しさん
08/01/30 20:09:53
>>360 よくわからんがすばらしい！

365:306
08/01/30 20:50:26
C言語の範疇ではrodataセクションに
ヒープへのポインタは入り得ないので
dataセクションとbssセクションをスキャンするようにパッチを当て
test/system.scmのcond-expandのsigwait節にelse節を追加したら（pthreadを無効にしているため）
すべてのtestにpassしました
shiroさんのとこに報告しようと思います

C++とかだとコンストラクタの関係で
rodataセクションにもヒープへのポインタが入り得るのかな？

366:デフォルトの名無しさん
08/01/30 21:41:49
>>306
Arcに期待してもいのかなあ？（期待したいのだけど）
「MzScheme上で動く」って言われても、
それを望んでいたのかなあ？
ソースも何も読んでないけど（「なら何も言うな！」はご勘弁を）
Paul Graham の名前で出てくるのだから
単にLISP処理系の一つではなく
「LISPもSchemeもまとめて、S式はArcに集まれ！」
ぐらいものを期待していたんだけど。

Arcをよく知ってる人！
解説よろしく！

367:デフォルトの名無しさん
08/01/30 21:46:26
いまいち何が新しいのかよくわからんのよね＞Arc

368:デフォルトの名無しさん
08/01/30 22:02:50
ifとか劣化したcondにしか見えない。

alrefは=(≒setf)のためだと思うが、
値を返してしまうので、成否がわからない。
この問題は多値/optional型がFAだと思うのだが…

369:デフォルトの名無しさん
08/01/30 22:06:22
Schemeでも今では大きい、もっと削ってシンプルに、という方向なのかな。
その割には（とりあえず）Schemeで実装されてるとこが本末転倒だけど。

370:デフォルトの名無しさん
08/01/30 22:13:41
シンプルに、っていうか
とにかく記述のコンパクトさにこだわってる感じ
スクリプト言語的な志向性というか

371:デフォルトの名無しさん
08/01/30 23:15:36
tut.txt読んだだけだと
「括弧が少なくて読みづらい」「識別子が短くて読みづらい」
だな
それとなぜかlogoが連想された

372:デフォルトの名無しさん
08/01/30 23:20:26
彼ほどの人物でも「俺様Lisp」の誘惑から逃れることは出来なかったってことか。
あくまで、今のところは、だけど。今後の大化けに期待。

373:デフォルトの名無しさん
08/01/30 23:29:42
もしかしたらSchemeにおける第1級の継続みたいな
画期的な武器があるのかも

374:デフォルトの名無しさん
08/01/30 23:31:50
>>351
余計なカッコがつくのはbeta-reduceで余計なカッコがついてしまうのが原因だった。
;;β変換
(define (beta-reduce l m)
(let ((arg (caadr l))
(body (cddr l))) ;x0 -> (x0), (x y) -> ((x y))
(car (subst arg m body)))) ;(x-) -> x0,((x y)) -> (x y)
α変換の付け替えが違っていた。
(define (alfa-conversion1 f)
(cond ((and (symbol? f)(bound? f)) (bound? f))
((and (symbol? f)(not(bound? f)) f))
((number? f) f)
((null? (cdr f)) (alfa-conversion1 (car f)))
((and (eq? (car f) 'lambda)(symbol? (caadr f)))
(let ((new (genvar 'gen)))
(bound (caadr f) new)
(list 'lambda (list new) (alfa-conversion1 (caddr f)))))
(else (list (alfa-conversion1 (car f))(alfa-conversion1 (cadr f))))))

375:デフォルトの名無しさん
08/01/30 23:34:32
β正規形、とりあえず書き直してみたがアヤシイ。
;;β正規形 β-normal-form
(define (beta-normal-form? f)
(cond ((not (lambda-term? f)) #f)
((symbol? f) #t) ; x0,x1...
((number? f) #t) ; 1,2,3...
((and (list? f)(eq? (car f) 'lambda)
(beta-normal-form? (caddr f))) #t) ;λx.x
((and (list? f)
(symbol? (car f))
(beta-normal-form? (cadr f))) #t) ;(x λx.x)
((and (list? f)(symbol? (car f))(symbol? (cadr f))) #f) ;(x0 x1)
(else #f)))

376:デフォルトの名無しさん
08/01/30 23:35:20
結局ベターなLisp方言ってだけなの？>arc
速度的にあまり期待できないなぁ。
せめてCommonLispで実装してほしかったよ。

377:デフォルトの名無しさん
08/01/30 23:36:53
　リダクション、書き直してみたけど、左側のネストが深くなるとアウト。
(define (reduce1 form)
(cond ((beta-normal-form? form) form) ;β-normal-form
((and (symbol? (car form))
(beta-redex? (cadr form))) ;(x0 M)
(begin (display form)(newline)
(reduce1 (list (car form) (reduce1 (cadr form))))))
((eq? (car form) 'lambda) ;λx.M
(begin (display form)(newline)
(reduce1 (list (car form)
(cadr form)
(reduce1 (caddr form))))))
((eq? (caar form) 'lambda)
(begin (display form)(newline)
(reduce1 (beta-reduce (car form) (cadr form))))) ;(λx.x)M
(else (error "Reduction error"))))

378:デフォルトの名無しさん
08/01/31 00:23:15
>>351
ヒントください。
α変換。(lambda (x) (lambda (y) (x ((lambda (z) z) y))))だとうまくいくけど
そうすると((lambda (x) (lambda (y) x)) y)がうまくいかない。
λx.λy.λz のように深くなっていくときには一番内側のλ式から変換していくと
思うのだけどｘｙｚを順番に変換していくのがよくわからない。

379:デフォルトの名無しさん
08/01/31 00:26:35
>>378
ｽﾚﾘﾝｸ(tech板:485番)
イータ簡約って奴でしょ。
URLﾘﾝｸ(www.lambda-bound.com)

380:デフォルトの名無しさん
08/01/31 01:24:32
> Arc
よく見てないけど、グレアムのことだからマクロは使えるんだろうな。

381:デフォルトの名無しさん
08/01/31 02:50:21
Arcって車輪の再発明じゃないの。ただのSchemeもどきでしょ。
何か新しいことあるの？

382:デフォルトの名無しさん
08/01/31 05:56:09
>>381
知らなきゃ書けない1行目のあとに
知らない奴しか書かない2行目が続くのはどうかと。

383:378
08/01/31 07:20:54
α変換については束縛変数のリストをスタックに積めばいいだけだった。
(define (alfa-conversion1 f)
(cond ((and (symbol? f)(bound? f)) (bound? f))
((and (symbol? f)(not(bound? f)) f))
((number? f) f)
((null? (cdr f)) (alfa-conversion1 (car f)))
((and (eq? (car f) 'lambda)(symbol? (caadr f)))
(let ((new (genvar 'gen)) (l '()))
(push-var)
(bound (caadr f) new)
(set! l (list 'lambda (list new) (alfa-conversion1 (caddr f))))
(pop-var)
l))
(else (list (alfa-conversion1 (car f))(alfa-conversion1 (cadr f))))))

(define (push-var)
(set! stack (cons var-assoc stack)))

(define (pop-var)
(set! var-assoc (car stack))
(set! stack (cdr stack)))

384:378
08/01/31 07:24:23
多重抽象についてはβ変換を複数の項を扱えるように変更して最左戦略
すればいいみたいなので拡張する。
((lambda (x) (lambda (y) (x y))) a b)
((lambda (x y) (x y)) a b)

385:デフォルトの名無しさん
08/01/31 10:03:30
計算論計算可能性とラムダ計算
URLﾘﾝｸ(www.amazon.co.jp)

この本を読んでおくとschemeに対する理解は
深まりますか？

386:デフォルトの名無しさん
08/01/31 11:50:23
>>385
理解が深まると思うよ。
Guy L. Steele, Jr.はScheme開発の初期にチャーチの論文を
読んでたらしいから。Lispはλから離れてしまったけど
Schemeはλに近いと思う。

387:デフォルトの名無しさん
08/01/31 11:55:58
>>386
ありがとう。ページ数も少ないし読みやすそうなので
読んで見ます。

388:デフォルトの名無しさん
08/01/31 12:15:01
正直、そういう質問が出るくらいだからまだ他に読む本があるはず。

プログラミング言語の新潮流
URLﾘﾝｸ(www.amazon.co.jp)
コンピュータサイエンス入門－論理とプログラム意味論
URLﾘﾝｸ(www.amazon.co.jp)
URLﾘﾝｸ(guppy.eng.kagawa-u.ac.jp)
「ラムダ計算プログラミング言語の数学モデル」
URLﾘﾝｸ(www.kurims.kyoto-u.ac.jp)

>>387
> ページ数も少ないし読みやすそうなので

あれは純然たる数学の本の体裁だから、
プログラミング言語入門的な本に比べると、
十万ページくらいある感じですよ。
あのシリーズは余分な解説はほとんどなくて骨子のみだし。

389:デフォルトの名無しさん
08/01/31 12:38:46
>>388
>十万ページくらいある感じですよ。

そうだね。

故中西先生のLispの本も同じシリーズだったと思う。
とっつきは悪いけど時間が経てば理解が深まり名著だって
思うようになるんじゃないかな。最初に中西先生のLisp本
読んだときはさっぱりわからなかったもんなぁ。

390:デフォルトの名無しさん
08/01/31 12:42:49
>>388
>>389
そうですか。
もう少しscheme勉強してから読むことにします。
でも絶版になったら嫌なんで買っておきます。

391:デフォルトの名無しさん
08/01/31 12:53:47
証明の中でβ変換を並行処理してﾊｧﾊｧする本、という印象があるのだが

Schemeは並行計算や遅延評価に強いわけでもないだろうに

Haskellが「遠い」ように見えるのは型があってマクロがないのが原因だな

392:デフォルトの名無しさん
08/01/31 13:04:05
高橋さんの本を読んでSchemeに対する理解が深まるってのは詐欺に近いと思う。

393:デフォルトの名無しさん
08/01/31 18:30:37
URLﾘﾝｸ(journal.mycom.co.jp)

394:デフォルトの名無しさん
08/01/31 20:12:29
>>393
このスクリーンショットは...
URLﾘﾝｸ(journal.mycom.co.jp)

395:デフォルトの名無しさん
08/01/31 21:28:26
begin ってｗ
Pascal みたいやな

396:デフォルトの名無しさん
08/01/31 21:38:29
pascalていうより、そのまんまschemeでわ。

397:デフォルトの名無しさん
08/01/31 22:22:39
(prn "Hello, World!")

398:デフォルトの名無しさん
08/01/31 22:41:32
MzSchemeとどこがちがうんだ？

399:デフォルトの名無しさん
08/01/31 22:50:41
>>394
なにを思ってこの画面を載せたんだろーか

400:デフォルトの名無しさん
08/01/31 22:54:43
いやそもそも^Cでuser breakかけた後はMzSchemeでそ

401:デフォルトの名無しさん
08/01/31 23:07:11
>>394
arc関係なさすぎｗ

402:デフォルトの名無しさん
08/02/01 00:04:08
ほんとに「人気の言語を作るには」がそのまんま形になった感じなんだね > Arc

403:真人間になれ、忍
08/02/01 00:10:43
さらしとくw

04:07 PM shinobu@MBPro ~/Downloads/arc0
$ mzscheme -m -f as.scm
Use (quit) to quit, (tl) to return here after an interrupt.
arc> ^Cuser break

=== context ===
/Users/shinobu/Downloads/arc0/ac.scm:904:4
/Users/shinobu/Downloads/arc0/ac.scm:979:7

> (begin
　　　　　(display "Hello, World!")
　　　　　(newline))
Hello, World!
> ﾜﾗ

404:デフォルトの名無しさん
08/02/01 00:23:13
shinobu の OS X ハッキング！にはお世話になっている俺がいる。

405:デフォルトの名無しさん
08/02/01 00:43:11
arcつかえねーよっていう高度なdisだなｗ

406:デフォルトの名無しさん
08/02/01 01:01:55
使い方わからずに試行錯誤を繰り返して、^Cしてようやく使えた気になってるのかな？

とりあえず魚拓
URLﾘﾝｸ(s04.megalodon.jp)
URLﾘﾝｸ(s03.megalodon.jp)

407:デフォルトの名無しさん
08/02/01 02:04:53
なんかnewlispみたいw

408:デフォルトの名無しさん
08/02/01 07:40:31
Arc、あんまり飛躍がなくてずいぶん大人しいなあ。ちょっと期待外れ。

409:デフォルトの名無しさん
08/02/01 08:37:01
オブジェクトなマクロって何に使うの?>arc

410:デフォルトの名無しさん
08/02/01 11:00:14
構文がファーストクラスってことかな？
なら((fn (x) (x T 'foo 'bar)) if)みたいなことができたり
(apply if '(NIL foo bar))みたいなことができるのかな？
CLみたくマクロと特別式に分かれてるのかな？
Schemeみたく構文として（プリミティブと合成の違いはあるけど）一緒くたなのかな？

411:デフォルトの名無しさん
08/02/01 12:01:40
ラムダ式になっているだけに見えるが、
macro-expandとかしなくてもapply出来るわな、動的に。

412:デフォルトの名無しさん
08/02/01 12:09:06
arc> (let for (fn () (pr "blub ")) (repeat 3 (for)))
Error: "#<procedure>: expects at least 3 arguments, given 0"

こういう時に匿名マクロが欲しい

413:デフォルトの名無しさん
08/02/01 17:32:32
arc> (fn (for) (for))
Error: "#<procedure>: expects at least 3 arguments, given 0"

何か変だと思ったら束縛するより先にマクロ展開してる
マクロと同じ名前の局所変数がマクロを隠すことがない
逆にマクロが変数を隠す問題はfuncallに相当するものを使って回避できる
(リストの先頭に来なければマクロに間違われることもないから)

414:デフォルトの名無しさん
08/02/02 01:56:42
URLﾘﾝｸ(blog.livedoor.jp)

415:デフォルトの名無しさん
08/02/02 06:13:13
>>385
その本もってるが、定理と証明ばっかりでさっぱり判らん。
1章はともかく、2章辺りから終始論理式と、「～を仮定すると
～を満たす～があるとき～は～の～という」みたいな口調で
うんざりした。だから何、と。書き方が数学屋さん向け。
時代的に無理だろうけど「はじめに」でLISPの基礎理論だ
とか言うなら、それで書いてくれた方が良い。
プログラマの心理は、手段みたいなものは最初どうでもよくて、
結果や効果からの興味で中身がどうなってるか、と関心が
向いてくと思うんだけど、そういうのを期待できる本じゃない。

416:デフォルトの名無しさん
08/02/02 09:19:47
Lispの本質はマクロです
SICP読んだだけの人にはわからんのです

417:デフォルトの名無しさん
08/02/02 12:46:00
>>413
schemeのスコープで評価してないだけじゃないかと。
schemeだと
((lambda (list) (list)) (lambda () 'うんこ))
=>うんこ
ちゃんとうんこが出てきます。

418:デフォルトの名無しさん
08/02/02 15:31:12
URLﾘﾝｸ(d3.jpn.org)

419:デフォルトの名無しさん
08/02/02 17:16:18
未完成の俺様Lispでポールが爆釣

420:ポール＠アークヒルズ
08/02/02 17:24:44
沢山釣れた（＠ｗぷ

421:デフォルトの名無しさん
08/02/02 18:05:26
アークヒルズってどのポールだよ？

422:デフォルトの名無しさん
08/02/02 19:38:25
arc いいんじゃない。なんか、こう、こざっぱりした感じで。

へ～、イイ感じじゃん。

423:デフォルトの名無しさん
08/02/02 19:43:34
>>417
これで便秘解消ですね！

424:デフォルトの名無しさん
08/02/02 19:46:12
平方根があるのに三角関数がない？複素数はいいみたい。

arc> (sqrt 2)
1.4142135623730951
arc> (sin 3.14)
Error: "reference to undefined identifier: _sin"
arc> (acos -1)
Error: "reference to undefined identifier: _acos"
arc>
arc> (* 1+1i 1+1i)
0+2i
arc>

425:デフォルトの名無しさん
08/02/02 20:09:55
高階関数はSchemeと同じみたい。ファーストクラス、λと同じ。

(def sum (f n)
(if (is n 0)
0
(+ (f n) (sum f (- n 1)))))
arc> (sum sqrt 10)
22.4682781862041
arc>

426:デフォルトの名無しさん
08/02/02 20:38:53
スピードを比較するのは酷かもしれんけど．．．

arc> (def tak (x y z)
(if (> x y)
(tak (tak (- x 1) y z)
(tak (- y 1) z x)
(tak (- z 1) x y))
y))
#<procedure: tak>
arc> (tak 12 6 0)
12
arc> time
#3(tagged mac #<procedure>)
arc> (time (tak 12 6 0))
time: 18047 msec.
12
arc>
Schemeで書かれていることを考えれば悪くはない。

427:デフォルトの名無しさん
08/02/02 20:51:27
CommonLisp　＝　ベンツ
Scheme　＝　ポルシェ
Arc　＝　アルファロメオ

428:デフォルトの名無しさん
08/02/02 21:10:43
なんだすぐ錆びるのか　Arc

429:デフォルトの名無しさん
08/02/02 22:19:26
また遅れるみたいですね... orz

URLﾘﾝｸ(xach.livejournal.com)

430:デフォルトの名無しさん
08/02/03 00:56:48
きっと初心者がarcやったら混乱する
ポールは結局、前置記法に嫌気が差しただけに見える
pythonやMLみたいなのを設計した方が受けが良いと思う
頭に括弧がある限り、ただのLISP方言だよ

431:デフォルトの名無しさん
08/02/03 01:25:45
煽りでも荒らしでも喧嘩腰でもないレスに1行も同意できないのは珍しい。

432:デフォルトの名無しさん
08/02/03 02:04:24
Arcは予想通りというか、「Perlがこだわっているもの」を取り込んできた感じ（小飼氏の見方は半分くらい受け付けないけど）。
PaulにとってLispの価値は「美しいこと」より「現実的に強いこと」のほうにあって、
「スケッチ的に手を動かして、試行錯誤で形を作っていける力」「同じことを短く書く力」は
特に大きなウェイトを占めるから、かの言語にある程度近づくのは読めたことだろう。

ただしPerlと違うのは、Lispの構文（あるいは構文の無さ）の範疇でそれをやっているからこそ、
Perlの「しっかり覚えてもなお読みにくいという難しさ」は遠ざけることができているところかな。
「覚えなきゃ手が出せない替わりに、覚えれば物凄い速度で書き下ろせるし、混乱無く読めもする」
という所に着地するために、ArcはLispであることと、LispっぽくないことをPaul流に融合させてると思う。

>>430は「Lispである部分」を4行目、「Lispっぽくない部分」を1行目でネガティブに捉えているのだと思う。
でも、俺にはどちらも一つのヴィジョンのもとに選択され、良くまとまっているように思える・・・・・・のは多分、
俺がPaulの文章を読んでLispの世界に足を踏み入れた人間で、頭がまだちゃんと独り立ちしてないからかもしれないｗ

次ページ