「コンパイラ・スクリプトエンジン」相談室4

「コンパイラ・スクリ ..

375:360=362
04/12/02 02:20:04
なんか荒れてますね
>>372,361
javaCCとかってパースクラス本体が妙にでかいのができるんで、件の本（これはパーサを作る為の細かいパーツの集合なんでBNFから自動展開とかはしないのです）
の物みたいに粒度の細かいクラスに分解するようなコンパイラコンパイラは在りませんかって問いかけだったんです。

376:デフォルトの名無しさん
04/12/02 02:31:04
>>360 >>362から>>375を把握できるヤシはESP

377:デフォルトの名無しさん
04/12/02 02:35:37
>>363はBNFから自動展開出来るように君が作ればぁ～って言ってるんだよｗ

378:デフォルトの名無しさん
04/12/02 10:34:27
>>377
作ってるよ、お前の書き込み面白くない、どっかいけよ。

>>363
ライブラリに最初から入っているxmlパーサじゃだめなん？

379:デフォルトの名無しさん
04/12/02 11:09:59
自家撞着？

380:デフォルトの名無しさん
04/12/03 09:45:40
>>373
Bisonじゃないけど、ANTLRはC++、Java、C#で使えたはず。

381:デフォルトの名無しさん
04/12/04 00:05:49
ANTLRは文法に癖あるってきいていたのでマークしてなかったですが、
がんばって使ってみますね。どもです。

382:デフォルトの名無しさん
04/12/04 03:30:01
Flexの正規表現でシフトJIS日本語文字列（""括りで\がエスケープ文字）を
定義するのはどうしたらいいのでしょうか？とりあえず
\"(([\x81-\x9F\xE0-\xFC][\x40-\x7E\x80-\xFC])|\\.|[^\\"])*\"
としてみたのですが、２バイト目が\の"表"とかが最後になっていると
"がエスケープされてしまいそのさらに次の"までが文字列になってしまいます。
よろしくお願いします。

383:デフォルトの名無しさん
04/12/04 12:08:56
>>382
２バイトめ"\"のパターンを使え

384:382
04/12/04 13:14:05
>>383
シフトJISの2バイト目"\"のパターンは
([\x81-\x9F\xE0-\xFC][\x40-\x7E\x80-\xFC])
で引っかかると思うのですが、
これじゃダメなんでしょうか？

385:デフォルトの名無しさん
04/12/04 13:32:42
>>382 は
\"(\\.|[^\\"])*\"
と同じ意味。

[\x81-\x9F\xE0-\xFC][\x40-\x7E\x80-\xFC]
は
[^\\"]*
で吸収できちゃうから。

386:382
04/12/04 14:02:51
>>385
解決できました。ありがとうございます。

387:デフォルトの名無しさん
04/12/05 20:42:28
>>386
結果を張っといたら？

388:デフォルトの名無しさん
04/12/05 20:47:08
(V)o\o(V)

389:デフォルトの名無しさん
04/12/05 20:58:35
バルタン星人かよ！

390:デフォルトの名無しさん
04/12/05 22:21:17
>>387
私は自力で解決しました。
あなたも自分で考えてみてください。

391:デフォルトの名無しさん
04/12/06 23:40:48
>>390
こういう奴が、スレを糞化させる。

392:デフォルトの名無しさん
04/12/06 23:42:41
糞化したスレ
ｽﾚﾘﾝｸ(tech板)

393:デフォルトの名無しさん
04/12/07 00:17:37
もともと糞化してただろ。

394:デフォルトの名無しさん
04/12/07 04:28:08
>>381

ANTLRの書き方って独特だよね。おれもよくわからん。
いちばんわかりやすいのはSableCCだな。BNFだけ定義すればよく、JavaコードとBNFとをごちゃまぜにする必要がない。

395:デフォルトの名無しさん
04/12/07 14:37:37
>>391 必死だな

396:デフォルトの名無しさん
04/12/07 14:40:41
>>392
ほんとの意味で糞化だ(笑

397:デフォルトの名無しさん
04/12/08 00:31:38
>>395
アフォ目、洩れがアドバイス出してやったんだがw

398:デフォルトの名無しさん
04/12/08 02:32:41
アンタのアドバイスはこっちのトンチンカンな方だろ。

383 名前：デフォルトの名無しさん投稿日：04/12/04 12:08:56
>>382
２バイトめ"\"のパターンを使え

399:デフォルトの名無しさん
04/12/08 02:37:47
>>397
つーか知ってるなら自分で貼ったらいいじゃん。

400:デフォルトの名無しさん
04/12/08 11:54:01
そして張ったとたんに間違っていると判明と(藁

401:デフォルトの名無しさん
04/12/09 09:34:35
(\)o\o(\)

402:デフォルトの名無しさん
04/12/15 22:47:03
.

403:デフォルトの名無しさん
04/12/16 01:19:20
どなたかこいつを弄ったことのある方いらっしゃいますか。
URLﾘﾝｸ(www.cminusminus.org)

404:デフォルトの名無しさん
04/12/18 15:10:46
　

405:デフォルトの名無しさん
04/12/21 18:59:06
.

406:デフォルトの名無しさん
04/12/21 21:35:17
ここのスレをまとめたページはないのかい？

407:デフォルトの名無しさん
04/12/21 23:29:57
コンパイラを作りたいのですが、どうしたらいいんでしょう
私は、Cの入門書を読み終えた程度です。

408:デフォルトの名無しさん
04/12/21 23:35:38
>407
無謀

409:デフォルトの名無しさん
04/12/21 23:47:06
コンパイラの入門書を読め

410:デフォルトの名無しさん
04/12/21 23:58:53
なぁ、友達にアセンブラを知らないと作れないといわれたのだが、本当か？

411:デフォルトの名無しさん
04/12/22 00:06:01
>>410
その友達に理由を聞けよ

412:デフォルトの名無しさん
04/12/22 00:06:17
ネイティブコンパイラを作ろうと思うならな

413:デフォルトの名無しさん
04/12/22 00:11:18
>412
そうか、アセンブラはいるのか。。。
アセンブラを勉強してから出直してくるよ。

414:デフォルトの名無しさん
04/12/22 00:12:36
アセンブラなんてCより覚える事少ないぞ

415:デフォルトの名無しさん
04/12/22 00:18:06
>414
そうなのか？
Cも覚えることはほとんどなかったが。。。。
まぁ、いいや。
はじめて読む８０８６からはじめるよ。

416:デフォルトの名無しさん
04/12/22 00:22:34
言語なんてのはすぐに覚えられるが、問題はその先だな。

417:デフォルトの名無しさん
04/12/22 00:27:08
>>408
そうでもないよ。
言語を理解するには実際に自分で作ってみるのが手っ取り早いよ。

418:デフォルトの名無しさん
04/12/22 00:30:54
その先は、何を作るかによるだろう。

419:デフォルトの名無しさん
04/12/22 00:40:03
つーかそれ作って何するかだな
漠然と作ってもただのゴミだし
時間を有効に使う意味では言語処理系なんて手を出さないが吉

420:デフォルトの名無しさん
04/12/22 00:46:08
>>419
できあがった完成品が重要なのではなく、その過程でできたものがもっとも重要な
物・事である事が多いと思いますよ。
完成品なんてタダでくれてやればいいが、その過程で得たものは絶対誰にもあげない。
そう思います。
って青木淳さんの受け売り…

421:デフォルトの名無しさん
04/12/22 00:47:22
このスレと路線がずれてないか？
そろそろ元に戻そうぜ。

422:デフォルトの名無しさん
04/12/22 00:51:01
953 名前：名前は開発中のものです。 [] 投稿日：04/12/21 20:13:01 ID:ZZkG0tzm
AliceSoftのSystem(開発環境)見たいなのを作りたいのですが、どうしたらいいのでしょうか？
私は、Cの入門書を読み終わったくらいLvです。

954 名前：名前は開発中のものです。 [sage] 投稿日：04/12/21 20:39:50 ID:y3o3j+dn
>>953
「コンパイラ・スクリプトエンジン」相談室4
ｽﾚﾘﾝｸ(tech板)

ゲ製板の初心者質問スレで発見。

423:デフォルトの名無しさん
04/12/22 00:59:30
それ、>407の書いたものだろう？

424:デフォルトの名無しさん
04/12/22 04:42:53
Cで書こうとすると色々と複雑になって辛くない？
先にC++覚えたほうが楽だと思う

425:デフォルトの名無しさん
04/12/22 08:11:24
>>422
それだったらアセンブラ知っとく必要ないじゃん。
とりあえず「yacc インタプリタ」でぐぐって好きなの読むといいんじゃない？

426:デフォルトの名無しさん
04/12/22 11:43:40
「私はこれで仕事をやめました。」

427:デフォルトの名無しさん
04/12/22 11:46:40
「私はこれで仕事をやめさせられました。」

428:デフォルトの名無しさん
04/12/22 13:55:40
>>410
アセンブラというものがどういう構造なのか知っておくと便利だけど、
アセンブラ言語そのものを覚える必要は無いと思う。
それよりコンピュータがどうして動いてるか理解する方が大事。

メモリから命令を拾って来る→なんかする→次の命令を処理
という流れはどっちも変わらないから。

429:410
04/12/23 00:52:02
とりあえず、>407とは別人だぞ。
なんか、一緒にされてる気がするので。

>428
え、ネイティブなら必要だと、上のレスにあるが。。。。

430:デフォルトの名無しさん
04/12/23 00:59:14
マジでコンパイラ作りたいと思っているのなら、最初はアセンブラから始めるのではなくて
自分の言語→C言語へのトランスレータを作って、system関数か何かを使ってCコンパイラを呼び出してコンパイルするのがいい。
C++なども最初はそのようにして作られたし、元々Cはそのための言語として開発された経緯があるから良い感じで実装できる。
Cのオプティマイザをそのまま借用できるのも便利だ。
もしアセンブラも知っていれば、自分の実装した機能を効率よく実装できる命令が見つかるかもしれない、
そのときにネィティブコンパイラを作ってみようという動機が発生する。

目的が現在の言語の性能が気に入らんから、言語はそのままでより良いオプティマイザを実装しようというなら
いきなりアセンブラで行けというところで。

431:デフォルトの名無しさん
04/12/23 01:43:13
今んとこ最強の成書↓
URLﾘﾝｸ(www.amazon.co.jp)
amazon.comで古本買ったほうが安いかもしれん。
ただしちょっと古い(1997)

FORTRANなら↓
URLﾘﾝｸ(www.amazon.com)

物好きには↓
URLﾘﾝｸ(www.amazon.com)
持っているといばれる。

432:デフォルトの名無しさん
04/12/23 02:00:43
ドラゴンブックは今日では読む価値はほとんどない。
記述が難しい上に古い本なので初学者にも上級者にも無用。

新中田本は記述が簡素すぎるので、結局は元の論文を読むはめになる。
ってゆっか、教科書ではなくサーベイだな。

初学者なら佐々本がベストだと思う。
古い本だが、ある程度のレベルを保ちつつこれ以上わかりやすい本は
他には知らない。

433:デフォルトの名無しさん
04/12/23 02:19:14
URLﾘﾝｸ(www.amazon.com)
lccは全く実用にはならないのだが、
この本はかなりおもしろく、また、類書が全くないので一読の価値あり。

434:デフォルトの名無しさん
04/12/23 04:21:30
吉里吉里とかコンパイルすると、シナリオファイルの中身が読めないファイルに変換されていますが、
あれはどうやっているのですか？

（ここではスレちがい？）

435:デフォルトの名無しさん
04/12/23 08:10:26
スクリプトの実装ではなく設計の哲学などを扱った書籍はありませんか？

436:デフォルトの名無しさん
04/12/23 08:50:48
>>434
暗号化してるだけだろ

437:デフォルトの名無しさん
04/12/23 09:18:34
暗号化っちゅうか、
コンパイルってことは普通バイナリファイルにするわけで、
バイナリになったら普通人は読めないだろ。

438:デフォルトの名無しさん
04/12/23 11:04:46
>>432
ドラゴンブックが古い本なのは確かだが、コンパイラ理論の基礎なんて
ドラゴンブックの時代から変わってないから問題ないよ。

佐々本は読んだことないから、そっちの方が良いという意見は否定しないが。

439:デフォルトの名無しさん
04/12/23 13:37:39
ドラゴンブックは原書でしか読んでないが、古めかしさ的には
佐々本と大差ないと思われる(属性文法あたりの差分はあるけどね)。
日本語で読みたいなら、佐々本の方が良い。1冊にまとまっているし、
なによりドラゴンブックの日本語訳はヤバい。

中田本はちゃんと読んでいないので何とも言えないが、元の論文
読む羽目になるのは仕方ないんじゃないか? というか、中田本を勉強
しなきゃいけないやつは、どうせ元論文だけでなくもっと新しい論文を
読まなきゃ仕事にならんでしょ。

440:デフォルトの名無しさん
04/12/23 13:54:43
>>431
"Advanced Compiler Design and Implementation"
この本は主にどの言語で書かれていますか?
C? C++?

441:デフォルトの名無しさん
04/12/23 14:13:41
>>440
漏れは431ではないが、アルゴリズムの説明などで用いられている擬似言語はpascal風。
とはいっても内容は全くプログラミング言語に依存しない。というか、コンパイラの本で内容が
特定のプログラミング言語に依存するものってあまりないと思う。

ベクトル化コンパイラの本はFortran向けに書かれていることがよくあった気もするが。

442:デフォルトの名無しさん
04/12/23 16:36:55
>434

Javaと同じと考えていいんでない？

443:デフォルトの名無しさん
04/12/23 17:08:20
How to WSDL convert to SOAP?

444:デフォルトの名無しさん
04/12/23 17:19:36
>>443
HTML や XML は正規表現を憶えてツリー型のデータ構造を憶えれば完成だから、
正規表現のスレッドや初心者相談系のところにいったらいいよ。

445:デフォルトの名無しさん
04/12/23 17:22:18
URLﾘﾝｸ(yaneurao.hp.infoseek.co.jp)
↑のソースは参考になる？

446:デフォルトの名無しさん
04/12/23 20:22:14
コンパイラを作りたいのですが、どうしたらいいんでしょう
私は、Lispの入門書を読み終えた程度です。

447:デフォルトの名無しさん
04/12/23 20:26:03
じゃLISPコンパイラ作れ

448:デフォルトの名無しさん
04/12/23 20:29:51
>>446
lex yacc または bison flex といった所をやる
オライリーの動物本でもどうぞ
もしCができないなら先にそっちをやる。
Cが分らないとツール群の使い方が理解できない。

449:デフォルトの名無しさん
04/12/23 20:31:29
>448

Cでなくて、C++でもいいんでない？

450:デフォルトの名無しさん
04/12/23 20:34:07
>>449
Cが分らないならC++をやるのはただの遠回り、そこまでやらなくてもツールは使える。
C++で使うにはかなり詳しくC++を知る必要があるから、そんな所に迷い込んだら永久にできなくなってしまう。
大規模になってくれは必然的にC++やる事になるのだから、そのときで十分。

451:デフォルトの名無しさん
04/12/23 20:41:23
yaccとかbisonって、構文解析と字句解析に使うんだろ？

452:デフォルトの名無しさん
04/12/23 20:41:51
Lispのコンパイラを作るのにlex+yaccはいらんなあ。
バイトコードに落とすLispのコンパイラを作るのは結構簡単なわりに面白いよ。

453:デフォルトの名無しさん
04/12/23 20:44:25
>452

おすすめのソースとかある？

454:デフォルトの名無しさん
04/12/23 21:00:41
>>9のやさしいLispの作り方はどう？

455:デフォルトの名無しさん
04/12/23 21:06:14
>454　
ありが㌧
Javaの復習にもいいね。

そろそろこのスレをまとめたサイトが欲しいね。

456:デフォルトの名無しさん
04/12/24 00:37:04
>>454
あれはS式をそのまま解釈するインタプリタなのでコンパイラは出てきませんね。
でも入門書を読み終えた程度って人なら処理系のイメージを軽くつかむにはいいかな。

Lisp/Schemeスレのテンプレに出てくる小さい処理系の中には
バイトコード仮想マシン+コンパイラという構成のものもあるのでそれがいいです。
Emacs使いならbytecomp.elがそのままコンパイラ。
ちょっと概要を掴むのに苦労するかも知れないけど。

457:デフォルトの名無しさん
04/12/24 10:19:57
>>420
俺と考えが違いますね

ソフトもプログラムも、頭の良い人が数人いて、いいものを作れば
終わっちゃう世界だと思うんですよ。
コピーすれば同じですし・・・
例えば、簡単なスクリプトを学生が趣味で作ってとしてそれを公開すれば
他の人は、そこまでの勉強が近道が出来ると思います。
頭の良い人はそこから更に良い物を作るって言うやり方が必要だと・・・

特許などに触れる部分や会社の売りである部分はさすがに公開できないでしょうが
その部分を省いた基本的な部分は全て公開する方が効率が良いと思いますし

アメリカやインドに比べてソフト開発力が低い？と言われてるのだから、
その部分を補う部分が欲しいと思いますね。

458:デフォルトの名無しさん
04/12/24 10:38:33
>>420 頭のいい人
>>457 口をあけて待ってるバカ

459:デフォルトの名無しさん
04/12/24 16:42:34
>>458
馬鹿で悪かったな・・・
C言語を覚えるのに、C言語の入門からマニュアルが一杯でてるだろ
おまぇはそれすら観なかったのかよ？

それからアルゴリズムも全部自分が考えたか？
データ構造とアルゴリズムを本やインターネットで覚えてないのか？
結局頭の良い人が見つけたプログラミングをお前だって恩恵受けてるだろ。

コンパイラだって頭の良い人が考えてプログラムの参考に自分の新しい
コンパイラを作るのだって在りだと思ってるんだよ

それとは別に人が作ったものを他の人がまた作るのもデジタルである
プログラムではもったいないと・・・

おまぇの考えはフリーでプログラムを提示してる人を真っ向から否定してるよな

460:デフォルトの名無しさん
04/12/24 16:44:18
>>458
こいつはコンパイラの本を見ずにコンパイラを自力で作れるすごい奴なのかも
しれないｗｗｗ

461:デフォルトの名無しさん
04/12/24 16:47:26
別に凄くないと思うぞ

462:デフォルトの名無しさん
04/12/24 16:49:06
>>461
自力で作れる奴がここに来るのか？？ｗｗｗ

463:デフォルトの名無しさん
04/12/24 16:53:22
>>462
もし来ないと思っているなら、それは偏見だよ。
別にここでの書き込みに何か期待しているわけじゃない。
ただ、専門分野での雑談を楽しんでいるだけだよ。

464:デフォルトの名無しさん
04/12/24 16:57:04
>>436
彼はC言語のマニュアルしかみないでプログラマーやってる
スーパープログラマーだから、相手にしない方がいいな。

465:デフォルトの名無しさん
04/12/24 17:09:11
>>463
彼はすごいよ。
数学の数式や方程式も自分で考えたんだよ。

大学の勉強も教授に話しを聞かなかったと思うよ
何故ならスーパーだから・・・。

教授が自分の経験や頭が良い人の本や教科書を使った
授業だって彼にとっては無駄だもの

先人の発見した知識は彼には必要ないんだよ
彼は全部自分で考えて、自分で作れるんだから・・・ｗｗｗ

466:デフォルトの名無しさん
04/12/24 17:09:49
俺はC言語なぞコンパイラのユーザマニュアルだけで使えるようになったけどな。
そういう人間は別に少なくないだろう。分布が偏在しているだろうとは思うが。
それはさておき>>457=>>459だろうが言ってることが滅茶苦茶だぞ。

>>457では成果物としてしか捉えてないからバカと言われて当たり前。
公開されてるものを眺めただけで改良できるようになるわけじゃないんだよ。
結局ものの設計や開発は一種の探索問題だから、その過程を理解しなければその設計に
至る必然性やどこに改良すべき点があるかとかわからん部分もある。

>>459でいってるアルゴリズムとかは経験(≒プロセス)から抽出された知識であって
成果物ではないのだから457の主張の論拠にはなり得ない。
457を補強するつもりでも結局459は420の補強にしかならん。

457を見て感じるのは、こいつには「頭のいい人」のものの考えは絶対理解できないだろうなということ。
自分をその範疇から外していて、そうなる意志もないだろうというのも感じる。

467:デフォルトの名無しさん
04/12/24 17:18:39
>>466
はぁ～、まぁ～いいや、プログラムだけでなく
方程式とかも自分で解いたんだろ、、全部。

おまえの言ってることは、本に書いてある知識や経験を
必要としないでやってきた人間だけが言える言葉だぞ。

例えば、英語の映画を観ただけで、英語を覚えられるとか・・・
誰かが、覚えた経験を元に英語の教科書や、専門書を
観ないで覚えたのか

授業で英語の教科書を見て英語覚えたのなら、
それは英語を覚えた経験した事を、本で覚えて
英語を覚えたことになるんだぞ。

468:デフォルトの名無しさん
04/12/24 17:19:23
誰かが、覚えた経験を元に書かれた英語の教科書や、専門書を
観ないで覚えたのか

でした

469:デフォルトの名無しさん
04/12/24 17:25:02
この話題で初めて書き込むが,
>>466 アホだな…
本や論文を読まずに～というのは, 要するにその内容を完全に理解したから,
その文献を再び参照することなく, 新規性のある事ができる, という意味だろうに…

470:デフォルトの名無しさん
04/12/24 17:26:19
>>466
彼はエジソンだね。学校の授業は人の経験を教科書にして覚えると言う
行為だから・・・

授業など必要とせず、自分で経験したことだけで、スーパープログラマに
なったらしいから・・・

まさに、プログラマー界にエジソンだよ。

そういうスーパーな人は、新しい言語でも作って世の中で有名でもなって
ください。

471:デフォルトの名無しさん
04/12/24 17:28:38
>まさに、プログラマー界にエジソンだよ。
あなたはまず日本語を勉強しましょう

472:デフォルトの名無しさん
04/12/24 17:29:37
>>471
それくらいスーパーなプログラマなら脳内変換できないのか？

473:デフォルトの名無しさん
04/12/24 17:31:53
>>457
落ち着け。>>420は

> 完成品なんてタダでくれてやればいい

と言ってるんだぞ。お前にソースは見せん、と言ってるんじゃない。

474:デフォルトの名無しさん
04/12/24 17:32:36
>>457
なんかフレーム引き起こしてますな、僕も420と同意見で
他人の作ったものをとってきて喜べるたちの人間ではないですね、
自分で何か作る事にのみ喜びを感じます、
アルゴリズムも自分で思いついてこそ楽しいのです。
作業効率なんてどうでもいいんですよ。
貴方の意見を読んでいるとプログラミングが恐ろしくつまらない作業の繰り返しに思えます。

475:デフォルトの名無しさん
04/12/24 17:35:18

476:デフォルトの名無しさん
04/12/24 17:36:12
>>457-476は役に立たない塊ですので透明あぼーんしましょう

477:デフォルトの名無しさん
04/12/24 17:38:14
>>474
プログラミング自体を楽しめるのなら良いが
作るという行為だけ楽しめる人もいるんですよ

プログラミングだけならアセンブラやC言語だけでいいじゃないですか
でも作る行為が楽しいと言う人がいるから、VisualBasicだってある。

問題は効率良く作業する為にはどうしたら良いかと

彼はライブラリも使わないと思うよ。
ライブラリだって人の作ったプログラムを使ってるんだから、スーパーな
プログラマは我慢できないんじゃないかな？

478:デフォルトの名無しさん
04/12/24 17:38:25
こっちに移動してください
ｽﾚﾘﾝｸ(tech板)

479:デフォルトの名無しさん
04/12/24 17:41:50
>ライブラリだって人の作ったプログラムを使ってるんだから、スーパーな
>プログラマは我慢できないんじゃないかな？
この辺りからして感覚が違う気がしますね、我慢できないのではなくて、中身が興味深そうなら自分も作ってみるのです。

480:デフォルトの名無しさん
04/12/24 17:47:58
結局、どこまでが基礎でどこからが応用かという問題だろ。

先人の経験を基礎に入るかってことで
どんな職業だって先人の経験を真似る部分もある。
確かに真似るだけでは駄目でそれを自分のものにしなくてはならない

ソースだけ開示するまでが基礎か
その考え方まで書いてあげてコンパイラというものを理解できるような
形にしてあげること（本やインターネットで）
までが基礎かの違い。

彼はソースだけは開示すると書いてあったのは理解できなくもない
本やインターネットでコンパイラについて書かれたことを全く
見ずに自分でコンパイラを作った人なら、他の人にもそれくらい
自分でやればと思うかもしれないから・・・

でも本やインターネットでコンパイラについて書かれた内容を理解した
人は、その本を読んで理解しろと言う場合と、もっと解りやすい本が
あればもっと簡単に覚えられたと思う人もいるだろ
簡単に言えば解りやすいコンパイラの本が日本語で出るだけで、新たな
言語が出る可能性が出て面白くなると思うけどね。

481:デフォルトの名無しさん
04/12/24 18:11:16
ここはdjbみたいな人が沢山いるインターネットですね。

482:デフォルトの名無しさん
04/12/24 18:14:03
LLパーサやDDA位なら自力でたどり着いた事あるぞ。
つかそのころコンピュータ書籍は英語で書かれている物以外は論文くらいしかなかったし、しかも俺は英語を習う前だったから読むもクソも無かった。

まさか当時は電算関係が生業になるなんて考えてもみなかったけど楽しかったぞ。

483:デフォルトの名無しさん
04/12/24 18:14:39
まあ>>457みたいな人が、自分の得た知識や経験をわかりやすくまとめて公開する
ことは絶対ないんだけどね。これはコンパイラに限らず。

484:デフォルトの名無しさん
04/12/24 18:17:28
ここはバカの壁が如実なインターネットですね。
読んでると壁の両側に綺麗にわかれていて面白い。

485:デフォルトの名無しさん
04/12/24 18:19:40
>>482
コンパイラ以外でも先人の経験を元にしなかった？
アルゴリズムの本を読んだり、会社の先輩にソースを見せて貰ったとか・・・
人の経験を全く真似ないで自分だけでやってこれたと言う人が
本当にいるのなら観てみたいね。

職業のプログラマーだけでなく、他のあらゆる事が先輩の真似から
入ることが多いでしょ。

486:デフォルトの名無しさん
04/12/24 18:21:49
>>484
彼も、先人達の経験を全く必要としない人らしい。
自分だけでやってこれたと思ってる人って素晴らしいね

自分なんて人のおかげで、色々と覚えられたと思ってるし・・・

487:デフォルトの名無しさん
04/12/24 18:27:42
相談室と書いていながらここは、単に本やインターネットを
みないでコンパイラを作れる人が、時々、本とかインターネットを
使って、コンパイラを作ろうとしてる人が書き込んだ人を馬鹿に
しようとする為にスレということが解ったよ。

488:デフォルトの名無しさん
04/12/24 18:30:14
正

相談室と書いていながらここは、単に本やインターネットを
見ないでコンパイラを作れる人が、時々、本とかインターネットを
使って、コンパイラを作ろうとして書き込んだ人を馬鹿にしようとする為の
スレということが解ったよ。

489:デフォルトの名無しさん
04/12/24 18:31:40
お前らクリスマスイブ暇だからって張り切りすぎ

490:デフォルトの名無しさん
04/12/24 18:36:08
クリスマスツリーにネコでも吊るして和んでください

491:デフォルトの名無しさん
04/12/24 18:41:20
決まりきったパターンだね。
人格攻撃に始まるって奴は負ｒｙ

492:デフォルトの名無しさん
04/12/24 18:46:23
>>487
スレは「ある」ものではなく「作る」ものだ。
君が親切な相談員になればいい。

493:デフォルトの名無しさん
04/12/24 18:48:45
そんなことより、もまいら今日の晩ごはんはカレーですよ。

494:デフォルトの名無しさん
04/12/24 18:49:23
>>492
俺が君ほどレベルが高くなく本と見てコンパイラを作れるレベルなんだよ
そのレベルの話で良ければ教えてもいいけどね。

495:デフォルトの名無しさん
04/12/24 18:52:52
ゲーム業界の話なんだが、アメリカは新しい技術を作られると
それを作ったクリエータ自ら、ゲーム業界の学会？みたいな
場所で発表するらしい。

アメリカではプログラム技術は共有の知的財産と思ってるらしく
それを、使って何を作るかが重視されてる。

日本は技術を自分で作ることが重視になってる。
技術を1から覚えないと、物を作る資格がないと思ってるみたいだ・・・

496:デフォルトの名無しさん
04/12/24 18:59:04
何度もすまないが

アメリカだとゲームは平気で人が作ったエンジンを使ってゲームを作る。
日本だと、1から作ることが職人だと思ってエンジンを使う所は少ないし
エンジンを提供する所も少ない。

アメリカは自分で作りたいものがどのような形で作られようが問題ないみたい
人が作ったものだろうが、それで自分が作りたいものが出来るのなら
問題なく使うけど、日本人は1から作らないと気がすまないみたいだ。

497:デフォルトの名無しさん
04/12/24 19:01:53
アメリカに劣等感を持つのは勝手だが
何の根拠もない妄想をここでやるなよｗ

498:デフォルトの名無しさん
04/12/24 19:08:50
はっきりいってエロゲーは日本の方がどの分野も進んでるぜ
URLﾘﾝｸ(www.illusion.jp)
URLﾘﾝｸ(www.teatime.ne.jp)

499:デフォルトの名無しさん
04/12/24 19:18:13
>>494
それ位のレベルの人が一番わかりやすく教えられるんじゃない？
学校の先生より家庭教師の説明の方がわかりやすいのと同じで。

500:デフォルトの名無しさん
04/12/24 19:21:01
ここは「コンパイラ・スクリプトエンジン」相談室です。
雑談はマ板でお楽しみください。

501:デフォルトの名無しさん
04/12/24 19:25:51
今日の雑談は↓スレへどうぞ
ｽﾚﾘﾝｸ(tech板)

502:482
04/12/24 19:52:04
先人の本なんかなかったよ、あったのはモトローラのMC6800マニュアル（英文）、しかも読めた（のか？）は電気回路の部分と命令表、
信号線は親に読んでもらった。
482で書いた事は自分が小学６年から中学１年に掛けての事だから本当に役に立つ書籍は無かった。
ちなみに石田晴久の「マイコン入門」が出たのが自分が中学２年か３年の時。

そういう時代なので読む物なんか図書館いっても見つからないのだ。

503:デフォルトの名無しさん
04/12/24 19:56:47
>>502
あぁ、あの東大のDQNね。

504:デフォルトの名無しさん
04/12/24 19:59:58
そろそろ板違いなんで↓に逝ってくれんか＞年寄り
URLﾘﾝｸ(bubble2.2ch.net)

505:デフォルトの名無しさん
04/12/24 20:18:16
クリスマスだから気が立っているのか。愚かしいな。

506:デフォルトの名無しさん
04/12/24 20:26:24
この流れなら言える。

prologでコンパイラ作ってる人いますか？
パターンマッチ最適化や、高レベル中間語→低レベル中間語→アセンブリの変換等が
きれいに書けそうな気がするんですが。

507:デフォルトの名無しさん
04/12/24 20:37:20
>>495
共有するって感じかな？
どちらかというと自分の意見を学会にぶっつけて反応を確かめて
自分の方向性を決めるといった感じの印象を受けるのだが。
共有を目的にしている人は一部のオプソ狂信者(日本にも居るね)だけだと思うな。

508:デフォルトの名無しさん
04/12/24 21:11:17
>>506
きれいに書けませんよ。
嘘だと思うならやってみたら。

509:デフォルトの名無しさん
04/12/24 21:30:38
>>506
そういう研究はあり、確かにきれいに書ける。
ただし、prologでなく、より汎用的なlogical framework（twelfとか）を使うことが多い。

510:デフォルトの名無しさん
04/12/24 22:48:15
>>495
なんとなく納得。
なにげに日本の習慣って秘密主義なのかも。

511:デフォルトの名無しさん
04/12/25 00:55:40
>>510
チンケなプライドがあるために他人のツールを使えないだけ。
高卒のくせにな。

512:デフォルトの名無しさん
04/12/25 01:22:01
URLﾘﾝｸ(pc5.2ch.net)

513:デフォルトの名無しさん
04/12/25 11:20:12
>>511
自分やっているプログラムが詰んなくない？
それでストレス溜まって高卒ごときにムキになってない？
まぁ、最近そな人多いね、実際自分も仕事ではまるでベントコンベアの前にいるライン工の気分だしね。
嫌な時代ではある。

世の中生産性が全てではないと思うのだが・・・
せめて趣味の世界では爆発していたい。
プログラミングは爆発だ！！

514:デフォルトの名無しさん
04/12/25 13:39:45
ゆんゆん

515:デフォルトの名無しさん
04/12/25 14:12:07
やんやん

516:デフォルトの名無しさん
04/12/25 14:22:51
なんだろ
年末ずっとこの調子？この人

517:デフォルトの名無しさん
04/12/25 14:32:19
あのねのね

518:デフォルトの名無しさん
04/12/25 23:32:30
bison1.35をつかっていたんですけど、1.875ってのが出ているのに気づいたのですが、
どう変わったか知っている方いますか？

URLﾘﾝｸ(sourceforge.net)

519:デフォルトの名無しさん
04/12/25 23:46:51
そういうのは作者に問い合わせたほうが早いよ

520:デフォルトの名無しさん
04/12/26 01:00:46
ソースとってきてchangelogみりゃええやないの

521:デフォルトの名無しさん
04/12/26 01:37:01
構造化例外処理を自作言語に取り入れたいんですが、
VisualC++(というかmsvcrt.dll)の
_except_list _local_unwind2 _except_handler3
この辺を扱う資料ってないですか？
下の様なことがしたいので

FilterFunction() {
　　printf("1 ");　　　　　　　　　　/* this is printed first　*/
　　return EXCEPTION_EXECUTE_HANDLER;
}

main() {
　　__try {
　　　　__try {
　　　　　　RaiseException(1,　　　　/* exception code　　　　 */
　　　　　　　　　　　　　 0,　　　　/* continuable exception　*/
　　　　　　　　　　　　　 0, NULL); /* no arguments　　　　　 */
　　　　}
　　　　__finally {
　　　　　　printf("2 ");　　　　　　 /* this is printed second */
　　　　}
　　}
　　__except ( FilterFunction() ) {
　　　　printf("3\n");　　　　　　　 /* this is printed last　 */
　　}
}

実行結果
1 2 3

522:デフォルトの名無しさん
04/12/26 04:06:36
正直、lexだのyaccだの使ってる奴はアホ。
一文字ずつswitchで入れ子にするのが速いし、メモリも食わないし、プログラミングも実は一番楽。

523:デフォルトの名無しさん
04/12/26 04:22:02
まあそれで書けちゃうぐらい単純なやつならそれでもいいでしょ。

524:デフォルトの名無しさん
04/12/26 04:40:08
>>522
ぜーたいありえネェ～

525:デフォルトの名無しさん
04/12/26 04:49:54
>522
あー、つーか、単純なやつならそれで出来るかもしれんが、あまりにも世界が狭すぎ。
全てそれでいけると本気で思っているのなら、もう一度勉強し直してこい。

526:デフォルトの名無しさん
04/12/26 04:55:51
>>522
根拠が弱い

アホいうんなら、おまえの方法とlex、yaccを使う方法の
長所、短所ふまえてちゃんと説明してみんなを納得させろ

527:デフォルトの名無しさん
04/12/26 05:06:29
普通に釣りっぽい

528:デフォルトの名無しさん
04/12/26 05:11:03
>>522はビルゲイツ。

529:デフォルトの名無しさん
04/12/26 09:02:02
大漁大漁ｗ

530:デフォルトの名無しさん
04/12/26 10:04:56
>>521
VC++固有のライブラリの使い方なら
VC++スレ行ったほうがいいと思う。
構造化例外を使いたいだけなら、
Structured Exception Handling
でぐぐればよさげ。

531:デフォルトの名無しさん
04/12/26 10:29:50
釣り師は>>529のような負け惜しみは書かん

>>529書いた時点で真性確定。

532:デフォルトの名無しさん
04/12/26 10:40:05
真性に釣られる馬鹿ﾊｹｰﾝｗ

533:デフォルトの名無しさん
04/12/26 10:48:11
w真性ｷﾀ━━━(ﾟ∀ﾟ)━━━ !!!!!

534:デフォルトの名無しさん
04/12/26 10:58:39
＼　釣られたｸﾏｰ
　＼助けてｸﾏｰ
　　　＼∩＿∩　　　　今助けるｸﾏｰ
　　　　(；(ｴ)；　)∩＿∩　　　　∩＿∩
　　　⊂.　⊂　|(・(ｴ)・； )_○　(・(ｴ)・； ).∩＿∩ 頑張るｸﾏｰ
　　　⊂＿⊂/⊂⊂＿＿＿つ⊂⊂　　|(・(ｴ)・； ).∩＿∩
　　　　　　　　　　　　　　　　　 |　　　 ⊂⊂　　|(・(ｴ)・　)
　　　　　　　　　　　　　　　　　　∪￣∪｜　　　⊂⊂　　 | 　～～
　　　　　　　　　　　　　　　　　　　　　　　∪￣∪｜　　　|○ 　～～～
　　　　　　　　　　　　　　　　　　　　　　　　　　　　∪￣∪　　～～

535:デフォルトの名無しさん
04/12/26 14:11:12
>522
>プログラミングも実は一番楽
ありえねえ
自力で遷移状態管理しろ、つうたら泣けるなあ

536:デフォルトの名無しさん
04/12/26 14:14:31
LL(1)なら別にいいじゃん。

537:デフォルトの名無しさん
04/12/26 15:54:09
俺はschemeのreader書くのにlex/yaccのお世話になろうかと
真剣に悩んだよ。

結局、手で書いたが。

538:521
04/12/26 16:04:12
main() {
　// var parent_frame
　try_except_wind(
　　lambda() { // try
　　　// var frame = parent_frame
　　　try_finally_wind(
　　　　lambda() { // try
　　　　　RaiseException(1,0,0,0); }
　　　　,lambda(){ // finally
　　　　　printf("2 "); });
　　}
　　,lambda() { // FilterFunction
　　　printf("1 ");
　　　return EXCEPTION_EXECUTE_HANDLER; }
　　,lambda() { // except
　　　printf("3\n"); });
}

例外ブロックを関数化してここまでは動作確認できました。
VCの__finallyや__exceptブロックは妙なトリック(ebpの持ち回り)使ってるから
フレーム統合するのは難しそうです。
別の手段考えます。

539:522
04/12/26 18:50:35
馬鹿だな。複雑な文法ほどそう書くのがいいんだよ。
人間が考えてる要領でうまくかける。
yaccだのlexだのはかえって難しいんだよ。
複雑な文法になるほどな。

540:デフォルトの名無しさん
04/12/26 19:07:18
飽きたからもういいよ。

541:デフォルトの名無しさん
04/12/26 19:08:26
　　　　　　　　　　　　　　　　　　　 |
　　　　　　　　　　　　　　　　　　　 |
　　　　　 ∩＿＿＿∩　　　　　　　　　 |
　　　　　 | ノ　 _,　　,_ ヽ　　　　　　（（　 |　ﾌﾟﾗﾌﾟﾗ
　　　　 /　　●　　　● |　　　　　　　　　(=)
　　　　 |　　　　( _●_)　ミ　＿　(⌒)　　J　　>>539
　　　　彡､　　　|∪|　ノ
⊂⌒ヽ　/　　　ヽノ　ヽ /⌒つ
　＼　ヽ　 /　　　　　ヽ　/
　　　＼_,,ノ　　　　　　|､＿ノ

542:デフォルトの名無しさん
04/12/26 22:32:01
>>538
Win32 Exception handling for assembler programmers by Jeremy Gordon
URLﾘﾝｸ(www.jorgon.freeserve.co.uk)

昔、参考にさせてもらったサイト。もう１ヶ所ぐらいあったんだけどURL紛失した。

543:デフォルトの名無しさん
04/12/26 23:41:12
でも、マジレスすると scanner は自主開発蟻としても
parserはyaccか互換ソフト以外実用プログラムでは使われていないからなぁ

お前ら、もっと現実を見ろ！

544:デフォルトの名無しさん
04/12/26 23:59:48
飽きたからもういいよ
どうせなら新しいネタにしようぜ

545:デフォルトの名無しさん
04/12/27 00:05:28
マジレスすると、
Java5.0はyaccだと難しい。

546:デフォルトの名無しさん
04/12/27 01:28:03
Rubyも確か、yacc廃止するような話が上がってるみたいだね。
PythonやPerlはどうなの？

547:デフォルトの名無しさん
04/12/27 02:46:19
なんか字句解析と構文解析の話ばっかりだな。
漏れが知りたいのはその先の話なのに。

548:デフォルトの名無しさん
04/12/27 02:52:11
522の言うことも一理あるかと
gccも最初はyaccだったが今は手書きらしいし

549:デフォルトの名無しさん
04/12/27 02:52:22
コード生成とか最適化の話がしたいとな？

550:デフォルトの名無しさん
04/12/27 02:53:03
みんな自動生成系で骨格作って手直しをしてという風ではないの？

551:デフォルトの名無しさん
04/12/27 02:57:43
中間言語にコンパイルする話はどの書籍に載ってるでしょうか。
googleで調べても見つからないので。

552:デフォルトの名無しさん
04/12/27 03:04:22
今おれが借りてる本に詳しく載ってるな。
中間言語と言っても色々レベルがあるけどな。

553:デフォルトの名無しさん
04/12/27 03:14:28
>>552
書籍名を教えてくださいYO!
ほとんど知識の無いままSchemeのインタプリタを書き始めたんですが
3日くらいで大体の機能が実装できました。
問題はGCと継続なんですが、CPSという中間言語を使うと継続が楽に
実装できるという噂をききまして、どんなものかなあと。
コンパイルしないと遅すぎるってことや実装が簡単すぎた(さすがScheme)
っていうのも動機なんですけど。

554:デフォルトの名無しさん
04/12/27 03:37:57
>>553
CPSは普通のコンパイラの教科書では余り取りあげられない。
本なら、Appelの「Compiling with Continuations」辺り。ただし、
これはMLベース。CPS自体はMLとは関係ないけど、中間言語
にコンパイルする話から知りたい人には難しすぎるかも知れない。
Schemeベースだと、Guy Steel Jr.のRabbitコンパイラとかKranz
らのORBITの論文(PLDI86)辺りを読むしかないんじゃないかな。
Rabbitコンパイラの論文が今簡単に入手できるかどうかは知らな
いが、ORBITの論文は今年出た「20 Years of PLDI 1979-1999: A
Selection」っていうACM SIGPLAN notices, volume 39, number 4,
april 2004に選択されて載っているから、これなら技術系の大学の
図書館辺りで見つけられるでしょ。

555:デフォルトの名無しさん
04/12/27 03:56:06
沢山の情報ありがとうございます。
CPSにこだわっている訳ではないんですけど、東大のコンパイラの授業
のページにのってたのでメジャーなのかと思ってました。
一般的に中間言語の話はどの本がいいんでしょうか。
とりあえずいろいろ調べてみます。

556:デフォルトの名無しさん
04/12/27 04:31:51
>>553
CPSは中間言語ではないよ。
それに直接速くなるわけでもない。
CPSというのは継続のたらいまわしで、実装が自ずと
スタックレスになり、末尾の検出が不要になることと
継続の抽出が単純（というか継続の抽出そのもの）になるというだけで。

Schemeは末尾呼び出しのフレームの縮小問題に
どう取り組むかで速度にかなり違いが出てくる。
これは仮にCPSにしても解決はできない。
それと(Schemeに限らないけど)、GCにぎりぎりまで頼らない
（ヒープに移さない）設計にするとか。

CPSについてはコンパイラの本より
むしろ関数型言語扱ってる古い本に色々載ってたけど、
そういうのは図書館で探したほうがいい。
CPSに変換する処理系もあったはず。

ちなみに借りた本は「コンパイラの構成と最適化」
CPSとはあんま関係ないね。

557:デフォルトの名無しさん
04/12/27 04:35:02
>>554
Steele 先生のってこれでよろし？
fURLﾘﾝｸ(publications.ai.mit.edu)
面白そう……だけど結構な分量だな。プリントアウトしたら大変そうだ。

558:デフォルトの名無しさん
04/12/27 04:37:47
>>555
中間言語の話題で一般的に良い本を挙げるってのは難しい。
というか、ソースから中間言語への変換辺りの話題だと、
ドラゴンブックで充分だし、最適化の話題よりのコンパイラの
教科書だとその辺りは大抵省略されている。

AppelのModern Compiler Implementation in {ML,Java,C}辺り
だとコンパイラについてlexer、parserからcode generationまで
一通り書かれていて、GCなんかも取りあげられているから良
いかもしれない(漏れはJava版しか読んだこと無いからMLや
C版の内容は知らない)。

559:デフォルトの名無しさん
04/12/27 04:46:49
>>557
凄いな。
これが修論か

560:デフォルトの名無しさん
04/12/27 13:53:09
＿|￣|○

561:デフォルトの名無しさん
04/12/27 19:21:59
あのな、CPSなんてきょうび流行んねーんだよ。ボケが。
得意げな顔して何が、CPSで、だ。
お前は本当にCPS変換したいのかと問いたい。問い詰めたい。小１時間問い詰めたい。
お前、スタック使いたくないだけちゃうんかと。
中間言語通の俺から言わせてもらえば今、中間言語通の間での最新流行はやっぱり、 A normal form、これだね。
大盛り一時変数。これが通の頼み方。
A normal formってのは制御フローが明示的に入ってる。そん代わり継続は暗黙的。これ。
で、それにtail call最適化。これ最強。
しかしこれを頼むと次からAppelにマークされるという危険も伴う、諸刃の剣。
素人にはお薦め出来ない。
まあお前、１は、型付きCPS変換でもしてなさいってこった。

562:デフォルトの名無しさん
04/12/27 20:54:34
不勉強なオレはいまいち面白さが分からないが、
ﾒﾙ欄ﾜﾛﾀ

563:デフォルトの名無しさん
04/12/27 21:14:55
せっかくなので A normal form ってのについて教えて下さい。
ポインタでもいいから。

564:デフォルトの名無しさん
04/12/27 21:30:10
>>509のlogical frameworkと関連した内容ですか。

565:デフォルトの名無しさん
04/12/27 22:19:26
URLﾘﾝｸ(www.google.co.jp)

566:デフォルトの名無しさん
04/12/28 00:11:56
コミックバンチの修論いきなり見せられてもA normal formのことサパーりでしょ。>>553

567:デフォルトの名無しさん
04/12/28 07:51:25
電気通信大学情報工学科
渡邊(坦)研究室

言語・機種に非依存なオブジェクト最適化の研究
URLﾘﾝｸ(www.watalab.cs.uec.ac.jp)

はガイシュツですか？

568:デフォルトの名無しさん
04/12/28 10:14:44
>>567
何も新しいことは書かれていない気がす。
ドラゴンブックに出て来るレベルの最適化を実装してみました
ってやつですな。

569:デフォルトの名無しさん
04/12/28 19:11:25
>>567
学部生レベルの卒論としては合格

570:デフォルトの名無しさん
04/12/28 21:33:47
●コンパイラ　原理・技法・ツール　１＆２
URLﾘﾝｸ(www.amazon.co.jp)
URLﾘﾝｸ(www.amazon.co.jp)
通称ドラゴンブック。バイブル。

●コンパイラ構成法　原田賢一
URLﾘﾝｸ(www.amazon.co.jp)
URLﾘﾝｸ(www.hara.cs.keio.ac.jp)　(ソース、正誤表のダウンロード)

●プログラミング言語処理系岩波講座ソフトウェア科学〈5〉佐々政孝
URLﾘﾝｸ(www.amazon.co.jp)
一冊で済ませたい人へ。

読む順番とかあるの？
なければ、『コンパイラ構成法　原田賢一』を買おうと思っている。

571: ◆MWRLp2GQ3U
04/12/28 22:02:12
初心者の疑問なんですけど、言語処理系って
フリーの有名所（例gcc）や一部の超メジャー処理系（M$）
でないと全くダメダメなのななんででしょう？

職場の回りの人とかも、皆同じように思っています。

言語処理系以外なら、そんなことないと思うんですよねぇ
やはり、作り込みが難しいからですか？？？

572:デフォルトの名無しさん
04/12/28 22:06:00
既にフリーでいい物があるから、
わざわざ作る気も起きないってのも大きいでしょ

573:デフォルトの名無しさん
04/12/28 22:20:51
人生を言語処理系の作成に捧げる気があるなら
＞フリーの有名所（例gcc）や一部の超メジャー処理系（M$）
これらにも対抗できるものが作れるんじゃねーの？（鼻くそほじりながら

574:デフォルトの名無しさん
04/12/28 22:51:37
>人生を言語処理系の作成に捧げる気があるなら
んで、できるかどうかは兎も角そんな連中がここに居るわけだ。

575:デフォルトの名無しさん
04/12/28 22:52:30
まあ面白いし

576:デフォルトの名無しさん
04/12/28 23:07:36
>>574
売り物レベルになるかはともかくを言ったら
処理系自体はちょっと時間あれば作れるしな

次ページ