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

1 名前：デフォルトの名無しさん [2007/09/02(日) 08:13:36 ] プログラミング言語処理系の開発に興味のある人達のスレッドです。 字句解析・構文解析から，データフロー解析，ループ並列化，データ分散，SSA変換， CPS変換，レジスタ割付，命令スケジューリング，ソフトウェアパイプライン， SIMD命令生成，VLIW向けクラスタリング，スクラッチメモリ向け最適化，リンク時最適化， JIT，動的バイナリ変換等の各種最適化，それにVM，GC，低消費電力化などなど。 意味論に関する話題も歓迎です。 過去スレ 1 pc.2ch.net/tech/kako/981/981672957.html 2 pc2.2ch.net/test/read.cgi/tech/1021136715/ 3 pc5.2ch.net/test/read.cgi/tech/1070089173/ 4 pc5.2ch.net/test/read.cgi/tech/1100097050/ 5 pc8.2ch.net/test/read.cgi/tech/1106129164/ 6 pc8.2ch.net/test/read.cgi/tech/1115335709/ 7 pc8.2ch.net/test/read.cgi/tech/1129287390/ 8 pc8.2ch.net/test/read.cgi/tech/1131273918/ 9 pc8.2ch.net/test/read.cgi/tech/1135082582/ 10 pc8.2ch.net/test/read.cgi/tech/1146844753/ 11 pc11.2ch.net/test/read.cgi/tech/1160879890/ 関連リンクは多分 >>2-10 あたり 320 名前：デフォルトの名無しさん mailto:sage [2008/05/16(金) 08:11:15 ] 無条件に信頼って物を学ぶ態度じゃないだろｗ とりあえず仮に教科書を信頼して勉強をすすめる 知識が付いてきたら別の情報源との突き合わせも難なくできるようになるだろうから、 間違ったことを覚えていたらそのときに訂正すればいい もちろん間違いの多い教科書を避けられるならそれが良いけどな 321 名前：デフォルトの名無しさん [2008/05/16(金) 08:24:02 ] >>320 この本を読んだことあるのですか？ 322 名前：デフォルトの名無しさん mailto:sage [2008/05/16(金) 08:38:39 ] ないよ 323 名前：デフォルトの名無しさん [2008/05/16(金) 08:45:33 ] >>322 やさしいJavaは？ 324 名前：デフォルトの名無しさん mailto:sage [2008/05/16(金) 08:49:29 ] >>317 スタータキットとして割りきって使えよ。 「原理と実践」でそんな薄い本。 甘えすぎ。 325 名前：デフォルトの名無しさん [2008/05/16(金) 08:56:58 ] >>324 平易な言葉で書かれた素晴らしい本だと思うんですがね。 内容が正しければ良書なのですが。 ドラゴンブックマンセーしてるやつは3の倍数。 326 名前：デフォルトの名無しさん mailto:sage [2008/05/16(金) 09:17:49 ] 順は"順当"の順だから間違いってほどではないだろ。 いずれにせよ、どうでもいいことだろ。 そんな短い本で終わることはあり得ないんだから。 327 名前：デフォルトの名無しさん [2008/05/16(金) 09:25:01 ] >>326 この本に含まれていなくて且一般に重要なトピックは何ですか？ こんな短い本・・・とおっしゃるくらいだからいくらでも挙げることが できるんですよね？ それともあなた何も理解せずに適当な単語を並べてるただの3の倍数ですか？ 328 名前：デフォルトの名無しさん mailto:sage [2008/05/16(金) 09:31:11 ] そのくらい自分で調べろよ。 本じゃなくて、お前の勉学の態度が悪いんだよ。 329 名前：デフォルトの名無しさん [2008/05/16(金) 09:32:53 ] >>328 結局のところ全く理解していないので一つも挙げることが出来ないのでは？ 330 名前：デフォルトの名無しさん mailto:sage [2008/05/16(金) 09:33:23 ] 情報が足りるか足りないかなんか 実装してみたらわかると思うけど それ以前に実装しようと思うだけでわかるかもね 331 名前：デフォルトの名無しさん mailto:sage [2008/05/16(金) 09:33:59 ] 情報引き出すための煽りか 332 名前：デフォルトの名無しさん mailto:sage [2008/05/16(金) 09:35:12 ] >>330 それだと実装手法は一つしか学ばないでいいって態度だね。 333 名前：デフォルトの名無しさん [2008/05/16(金) 09:38:42 ] >>331 引き出す情報を持っているかどうかが問題。 たぶん持ってないな。 334 名前：デフォルトの名無しさん mailto:sage [2008/05/16(金) 09:47:43 ] 仮にそうだとして それを指摘して 誰になんの得があるというのか 勝利宣言するならその本読んで 実装する必要があるし 自分の立場がわかってなさそうだな 335 名前：デフォルトの名無しさん mailto:sage [2008/05/16(金) 09:52:41 ] >>334 もうやめれ。 傍目に見てお前の無知はばれてる。 ややこしくなるからわからないならレスするな。 336 名前：デフォルトの名無しさん mailto:sage [2008/05/16(金) 09:58:01 ] IDの無い板でそれを言っても何の説得力もないけどな 337 名前：デフォルトの名無しさん mailto:sage [2008/05/16(金) 11:01:48 ] 知らないならレスしないでください の変形かｗ 338 名前：デフォルトの名無しさん [2008/05/16(金) 11:44:13 ] 知らないのにレスするとはなんとおこがましいのでしょう。 339 名前：デフォルトの名無しさん [2008/05/16(金) 12:44:48 ] お前ら楽しそうだな。 チャットばかりしてないで、スレタイに沿った話しろよ。 340 名前：デフォルトの名無しさん [2008/05/16(金) 12:56:36 ] やさしい構文解析はいつ出版されるのか。 341 名前：デフォルトの名無しさん mailto:sage [2008/05/17(土) 06:49:26 ] 構文解析をコードで理解するよりも、まだやることは多い気がする。 状態遷移図を書きまっくて、 NFA からε遷移が無くなるように DFA する辺りとか。 オートマトンを追いかけてのスキャンを考えて、 例外処理までもを備えた形にはどうなるのかとか。 一見動いて見えるコードを下手に書いてしまうと、後が大変になる。 思考実験で状況を追いかける位にはなれたらなー、とは思った。独感だけど。 342 名前：デフォルトの名無しさん [2008/05/18(日) 21:26:16 ] >一見動いて見えるコードを下手に書いてしまうと、後が大変になる。 そうか? それこそが、ITで必要なことだと思うが、 あっ、研究は別ね。 343 名前：デフォルトの名無しさん mailto:sage [2008/05/18(日) 21:40:43 ] >>341 まずその変な日本語を直してからだな 344 名前：デフォルトの名無しさん [2008/05/19(月) 09:48:43 ] COBOLのコンパイラを探してるんだけど、何か無いかな？ 条件としては フリーで独自の例外表記が無くて 外部テキストファイルの読み込みが可能 ソースと実行結果をテキストで出力が可能な奴を探してるんだ。 ずっと探してるんだけど実効結果をテキストで出力可能な奴が見当たらないorz 345 名前：344 [2008/05/19(月) 11:27:19 ] すいません。追記としてwindows上で動く奴があったら教えてください 346 名前：デフォルトの名無しさん mailto:sage [2008/05/20(火) 06:14:44 ] COBOL GCCでググってみました。 www.google.co.jp/search?sourceid=navclient&aq=t&hl=ja&ie=UTF-8&rls=GGLJ,GGLJ:2007-46,GGLJ:ja&q=COBOL+GCC COBOLってよくわからんのですが、リダイレクションとかなんかつかえばいいんでないんでしょうか？ ここは、コンパイラやスクリプトエンジンを作るスレなので、 COBOLのスレで聞いたほうがイイ！と思います。 347 名前：344 [2008/05/20(火) 10:14:30 ] >>346 本当にありがとうございます。 ぜひ、参考にさせていただきます 348 名前：デフォルトの名無しさん [2008/05/20(火) 10:25:53 ] inforno :: Scalaでスタック指向言語をサクッと実装する inforno.net/articles/2008/05/17/simple-stack-oriented-language-implemented-using-scala 349 名前：デフォルトの名無しさん [2008/05/23(金) 09:50:42 ] expr: expr + expr |expr - expr |special special: expr + expr 350 名前：デフォルトの名無しさん mailto:sage [2008/05/24(土) 00:54:28 ] 動的コンパイラや最適化の勉強をしようと思っているんですが、Ruby とかのス クリプト言語で書かれた、最適化の勉強用のおもちゃコンパイラ的なもので手 軽なのって無いでしょうか？ 351 名前：デフォルトの名無しさん mailto:sage [2008/05/24(土) 16:25:52 ] ・brainf*ck インタプリタを作った事が無い人でも作れる 結構最適化に向いていると思われる 352 名前：デフォルトの名無しさん [2008/05/24(土) 18:53:35 ] Martin Fowler's Bliki:パーサー恐怖症(パーサージェネレータ習得のすすめ) capsctrl.que.jp/kdmsnr/wiki/bliki/?ParserFear Terence Parr 著「The Definitive Antlr Reference: Building Domain-specific Languages」 www.amazon.co.jp/dp/0978739256 353 名前：デフォルトの名無しさん [2008/05/25(日) 17:57:53 ] 一瞬、メイド特化言語に見えた。 354 名前：デフォルトの名無しさん mailto:sage [2008/05/26(月) 00:22:55 ] 緊急入院 355 名前：デフォルトの名無しさん mailto:sage [2008/05/27(火) 03:35:41 ] C言語のコンパイラを探したんだが いろいろあるんだね・・・知らなかった。 ぶっちゃけお勧めって何？ OSはWinXPとVISTAで。 356 名前：デフォルトの名無しさん mailto:sage [2008/05/27(火) 03:36:14 ] >>1 357 名前：デフォルトの名無しさん mailto:sage [2008/05/27(火) 08:25:07 ] >>355 英語学者が英語をしゃべれるとは限らないという。 Cコンパイラの話はコンパイラスレではなくCスレで聞け。 358 名前：355 mailto:sage [2008/05/27(火) 08:28:01 ] スレチすまそ 359 名前：デフォルトの名無しさん [2008/05/27(火) 22:36:22 ] >>351 brainfuck でできる最適化って具体的になにがあるでしょうか？ 360 名前：デフォルトの名無しさん mailto:sage [2008/05/27(火) 22:47:41 ] >>359 コンパイル時の定数畳み込みだろ。 究極的には入力命令","の影響の及ぶところとそうでないところを判別して、 影響の及ばないところは全てコンパイル時に計算することができる。 たとえば、 　++[>+++<-]>.,. というプログラムなら、 　putchar((char)6);putchar(getchar()); と最適化できる。 361 名前：デフォルトの名無しさん mailto:sage [2008/05/27(火) 23:37:09 ] >>360 ありがとうございます。 >究極的には入力命令","の影響の及ぶところとそうでないところを判別 これって、定石ではどうやってやるんでしょうか？まったくわかっていないけ ど、コールフローやデータフローの解析をする？ 362 名前：デフォルトの名無しさん [2008/05/28(水) 22:54:14 ] あたりまえですがなw 363 名前：デフォルトの名無しさん mailto:sage [2008/05/30(金) 04:45:04 ] >英語学者が英語をしゃべれるとは限らないという。 日本語学者が日本語をしゃべれるとは限らないという？ 364 名前：デフォルトの名無しさん mailto:sage [2008/05/30(金) 10:44:17 ] 海外の日本語学者にはそういう人もいるだろ 365 名前：デフォルトの名無しさん mailto:sage [2008/05/30(金) 13:29:20 ] 地震の研究者がカンファレンスで日本にきて初めて地面の揺れを経験して 「今のは何だ」 と騒いだ話を思い出した。 366 名前：デフォルトの名無しさん mailto:sage [2008/05/30(金) 14:17:34 ] こういうやり取りが某スレで展開されてましたが、今の流行ですか？ 638 名前：デフォルトの名無しさん 投稿日：2008/05/25(日) 00:23:06 アムロ・レイだってマニュアルが無ければ ガンダムを操作することは出来なかった つまりはそういう事さ 639 名前：デフォルトの名無しさん 投稿日：2008/05/25(日) 00:38:18 それ以前にアムロもカミーユもロボット作ったりしてなかったか？ つまりはそういう事さ 367 名前：デフォルトの名無しさん mailto:sage [2008/06/01(日) 18:30:18 ] 教えて下さい。 Lispって人工知能とかで使われたりしてるって よく本とかに書いてあるのをみるんですが、 何が(どこが)人工知能にむいているんでしょうか? 逆に、他の言語だと何が(どこが)向いていないのでしょうか? 368 名前：デフォルトの名無しさん mailto:sage [2008/06/01(日) 19:07:29 ] >>1にかいてあることがわからない人は、中がっこうからやりなおしてね。 369 名前：デフォルトの名無しさん mailto:sage [2008/06/01(日) 19:19:12 ] やり直しも何も中学生ですが何か？ 370 名前：デフォルトの名無しさん mailto:sage [2008/06/01(日) 19:20:51 ] >>368 わからねえならわからねえってハッキリ言えよこの屑が 371 名前：デフォルトの名無しさん [2008/06/01(日) 19:28:18 ] 分かってれば情報垂れ流しとか、ハッキリ言うとそれは廃人です 372 名前：デフォルトの名無しさん mailto:sage [2008/06/01(日) 19:50:59 ] 貴様らはいちいち回りくどいな lispスレで聞けやこのハゲ！ 373 名前：デフォルトの名無しさん mailto:sage [2008/06/01(日) 21:07:38 ] >>370 わからない場合はわからないと言ってもいいんだけど、残念ながらわかるんで、 「わからない」と書くと嘘をついたことになっちゃう。だから書けないｗ あと、わからない奴が「わからない」と言うのは、名指しで答を求められて 「何か言わなきゃいけないけど答がわからない」という状況に陥ったときであって、 この場合は誰も当てはまらない。わからない奴はただ「黙ってる」場面だよ。 つまり、「わからねえなら黙ってろよ」と煽らなきゃいけない。君のはまるっきり的外れ。 頭の悪い子が興奮すると、こういうミスで大恥かいちゃうから気をつけようね。 こういうところで知能レベルってバレちゃうものだから・・・。 374 名前：デフォルトの名無しさん mailto:sage [2008/06/01(日) 21:21:28 ] わからねえってハッキリ言えよこの屑 375 名前：デフォルトの名無しさん mailto:sage [2008/06/01(日) 22:56:08 ] 煽りたい盛りのゴミはほっておけ まぁ放ったところで有益な答えが返ってこないだろう事実は変わらないがな 376 名前：デフォルトの名無しさん mailto:sage [2008/06/02(月) 00:29:20 ] わかりません、ごめんなさい。 僕達は屑です 377 名前：デフォルトの名無しさん mailto:sage [2008/06/02(月) 13:31:35 ] >>376 それでいい おまえらもこれからは素直に生きろよな 378 名前：デフォルトの名無しさん mailto:sage [2008/06/02(月) 13:50:51 ] >>377 「おまえら」なんて他人事みたいに語ってるが「僕達」にはお前も入ってるんだぜ？ 379 名前：デフォルトの名無しさん mailto:sage [2008/06/02(月) 14:15:28 ] >>378 他人事も何も他人だ お前も素直になれ 380 名前：デフォルトの名無しさん mailto:sage [2008/06/02(月) 16:33:51 ] いい加減うぜぇ 381 名前：デフォルトの名無しさん mailto:sage [2008/06/02(月) 18:25:54 ] ここはRuby坊のLisp叩きスレですか? 382 名前：デフォルトの名無しさん mailto:sage [2008/06/02(月) 19:14:42 ] Ruby坊はあらゆるスレに来てあらゆる言語を叩くので、 特にこのスレだけがどう、ということはないです。 383 名前：デフォルトの名無しさん mailto:sage [2008/06/04(水) 00:10:05 ] 373さん、ここは子供の来るところではありませんよ。 さて、終了です。 スレを元に戻しましょう。 384 名前：デフォルトの名無しさん mailto:sage [2008/06/04(水) 00:18:33 ] おまえらスルーしろよ 糞が 385 名前：デフォルトの名無しさん [2008/06/04(水) 00:23:33 ] インタプリタをCで作りたいです。 お勧めのサンプルって、無いですか？ 386 名前：デフォルトの名無しさん mailto:sage [2008/06/04(水) 00:57:59 ] >>384 頭の悪い子供には無理な注文。 相手の想定を上回ることを書いて鼻をあかしてやろう、と無駄なことを意気込み、 結果アピールできるのは自身の上昇した血圧だけ、というこの一セットは、彼らの宿命なのです。 387 名前：デフォルトの名無しさん mailto:sage [2008/06/04(水) 01:10:09 ] で、>385は放置か？ｗ 388 名前：デフォルトの名無しさん mailto:sage [2008/06/04(水) 01:11:32 ] 相手してあげたいなら、存分に相手してあげればいい。 389 名前：デフォルトの名無しさん mailto:sage [2008/06/04(水) 01:16:31 ] 断る。 390 名前：デフォルトの名無しさん mailto:sage [2008/06/04(水) 01:57:20 ] 自分のお勧めはCマガジン 2000年5月号。 十数ページの記事で一応インタプリタが作れる。 391 名前：デフォルトの名無しさん mailto:sage [2008/06/04(水) 10:24:36 ] >>385 テキストで書いてあるソースコードを読むようなインタプリタから 始めることはおすすめしない。 単純な仮想機械からやってみてはどうか？ 392 名前：デフォルトの名無しさん mailto:sage [2008/06/04(水) 15:11:50 ] Brainfuckインタプリタでいいじゃん 393 名前：デフォルトの名無しさん mailto:sage [2008/06/04(水) 16:33:53 ] あんなの厨房でもできるじゃん 394 名前：デフォルトの名無しさん mailto:sage [2008/06/04(水) 17:17:39 ] >>393 BFソース -> sed -> Cソース -> gcc -> ./a.out ってシェルスクリプト見たとき吹いた 395 名前：デフォルトの名無しさん mailto:sage [2008/06/04(水) 19:09:37 ] >>394 何その素敵仕様ｗ 396 名前：デフォルトの名無しさん mailto:sage [2008/06/04(水) 19:36:51 ] >>391 初心者には無理じゃないのか？ 397 名前：デフォルトの名無しさん mailto:sage [2008/06/04(水) 20:26:44 ] >>395 TextBox(BFソース)->javascriptでreplace->javascript->eval の変化系っぽい 398 名前：デフォルトの名無しさん mailto:sage [2008/06/04(水) 20:34:22 ] BFソース + Dソース --(Dコンパイラ)--> executable ってのなら前に見たな。 D言語では、コンパイル中にファイルを読み込んで、文字列操作をして、 その結果をコンパイルされるべきソースコードの一部に組み込めるらしい。 399 名前：デフォルトの名無しさん mailto:sage [2008/06/04(水) 21:09:23 ] VCGグラフって、JPEGとかに変換できないのでしょうか? 見れなくて… 400 名前：デフォルトの名無しさん mailto:sage [2008/06/04(水) 21:19:36 ] そのまんまの名前の可視化ツールあったと思うが。 401 名前：デフォルトの名無しさん mailto:sage [2008/06/05(木) 08:15:08 ] How to build a monadic interpreter in one day (based on papers provided by the Haskell community and some other resources) 午前: 仮想機械 午後: パーザ Haskell習得とインストールにさらに半日くらいかな? 402 名前：デフォルトの名無しさん mailto:sage [2008/06/05(木) 18:10:27 ] ここは、lispは禁句? 403 名前：デフォルトの名無しさん mailto:sage [2008/06/05(木) 20:21:37 ] 下手に話題振ると、あっという間にlispスレになるよな 404 名前：デフォルトの名無しさん mailto:sage [2008/06/05(木) 21:41:25 ] 構文解析をすっとばせるlispは、構文解析までしか語れない住民の多いこのスレでは不評です。 405 名前：デフォルトの名無しさん mailto:sage [2008/06/05(木) 21:49:17 ] www.cs.cmu.edu/afs/cs/project/ai-repository/ai/lang/lisp/impl/kamin/budd/0.html Lisp風構文を持つ"APL, Scheme, SASL, CLU, Smalltalk and Prolog"のインタープリタ 406 名前：デフォルトの名無しさん mailto:sage [2008/06/05(木) 21:49:38 ] タイトル忘れた。 Kamin: Tim Budd's C++ Implementation of the Kamin Interpreters 407 名前：367 mailto:sage [2008/06/05(木) 22:24:23 ] ありがとうございました。 408 名前：デフォルトの名無しさん mailto:sage [2008/06/05(木) 23:01:35 ] >>385 UNIXプログラミング環境 hocインタープリタをC+yaccで作る例が乗っている。 完全なソースコードも著者のWebSiteからダウンロード可能！ 409 名前：デフォルトの名無しさん mailto:sage [2008/06/05(木) 23:03:24 ] >>401 なつかしの「while言語」w 410 名前：デフォルトの名無しさん mailto:sage [2008/06/13(金) 07:21:40 ] データフロー解析の簡単な例とか教えてください。 411 名前：デフォルトの名無しさん mailto:sage [2008/06/13(金) 21:15:30 ] nicosia.is.s.u-tokyo.ac.jp/pub/staff/hagiya/kougiroku/compiler/PPT 412 名前：デフォルトの名無しさん mailto:sage [2008/06/14(土) 01:06:23 ] やべ、いまさらだけどBNF理解した 興奮してきた 413 名前：デフォルトの名無しさん mailto:sage [2008/06/14(土) 06:55:30 ] そこでパーザ・コンビネータですよ。 414 名前：デフォルトの名無しさん mailto:sage [2008/06/15(日) 09:02:14 ] え、どこどこ？ 415 名前：デフォルトの名無しさん [2008/06/21(土) 18:17:29 ] 160行のPythonコードでコンパイラとインタプリタを書く www.jroller.com/languages/entry/python_writing_a_compiler_and Pythonハジマタ＼(＾o＾)／ 416 名前：デフォルトの名無しさん mailto:sage [2008/06/21(土) 20:51:09 ] インタプリタしかないようだが。 417 名前：デフォルトの名無しさん [2008/06/22(日) 03:16:27 ] ぱいぱい 418 名前：デフォルトの名無しさん mailto:sage [2008/06/25(水) 00:33:43 ] stackless pypy 419 名前：デフォルトの名無しさん mailto:sage [2008/06/27(金) 09:13:08 ] >>401 www.haskell.org/sitewiki/images/c/c6/ICMI45-paper-en.pdf 420 名前：デフォルトの名無しさん mailto:sage [2008/07/02(水) 07:36:22 ] こんなアホしかいませんが救ってやってください pc11.2ch.net/test/read.cgi/prog/1211550247/398

---

---

[ 新着レスの取得/表示 (agate) ] / [ 携帯版 ]

read.cgi ver5.27 [feat.BBS2 +1.6] / e.0.2 (02/09/03) / eucaly.net products.
担当:undef