- 1 名前：デフォルトの名無しさん mailto:sage [05/01/19 19:06:04 ]
- プログラミング言語処理系の開発に興味のある人達のスレッドです。
字句解析・構文解析から，データフロー解析，ループ並列化，タスク並列化，SSA変換，
CPS変換，レジスタ割付，命令スケジューリング，ソフトウェアパイプライン等各種最適化，
それにVM，GC，JIT，リンク時最適化，動的バイナリ変換などなど。
意味論に関する話題も歓迎です。
前スレ
1 pc.2ch.net/tech/kako/981/981672957.html
2 pc2.2ch.net/test/read.cgi/tech/1021136715/ (dat落ち)
3 pc5.2ch.net/test/read.cgi/tech/1070089173/
4 pc5.2ch.net/test/read.cgi/tech/1100097050/ (前スレ)
関連リンクは多分 >>2-10 あたり
- 620 名前：デフォルトの名無しさん mailto:sage [05/03/07 13:48:33 ]
- インライン展開の話がしたい
- 621 名前：デフォルトの名無しさん mailto:sage [05/03/07 22:53:01 ]
- >>620
インライン展開の話をすることを許可する。
さぁ、存分にやりたまえ。
- 622 名前：デフォルトの名無しさん mailto:sage [05/03/07 23:17:52 ]
- >>620
インライン展開ってさ、キャッシュの容量が小さすぎるCPUで泣いたことない？
組み込み系やってないとわからないかもしれん(つかイマドキのＰＣってすごすぎ）
- 623 名前：デフォルトの名無しさん mailto:sage [05/03/08 11:06:18 ]
- >>620
どうぞどうぞ、ガンガン書いちゃって下さい
- 624 名前：デフォルトの名無しさん mailto:sage [05/03/08 15:14:38 ]
- 俺は彼女の陰ラインを展開し
その淫乱な姿に欲情した
こんなに濡れてるよ体は正直だね（ｒｙ
- 625 名前：デフォルトの名無しさん mailto:sage [05/03/08 20:06:10 ]
- ロバート・Ａ・はインライン展開した幼年期の終夏への扉
・Ａ・ ｲｸﾅｲ
- 626 名前：デフォルトの名無しさん [05/03/09 23:48:53 ]
- りんご展開
- 627 名前：デフォルトの名無しさん mailto:sage [05/03/10 00:22:07 ]
- インライン展開の話に戻しますが、
単純に展開しただけでは、
inline f(int x) { return x; }
g(int y) { return f(y) + f(y); }
↓展開
g(y) {
int x1 = y; // f(y)
int x1r = x1; // return x
int x2 = y; // f(y)
int x2r = x2; // return x
return x1r + x2r;
}
こんな感じになって変数がいくつも必要になる気がします。
上の展開結果から
g(y) {
return y + y;
}
を導き出すには、フロー解析しないとダメでしょうか？
または別に何か簡単な方法があるでしょうか。
- 628 名前：デフォルトの名無しさん mailto:sage [05/03/10 02:32:35 ]
- 不要コード除去くらいするもんだと思うが。
- 629 名前：デフォルトの名無しさん mailto:sage [05/03/10 05:38:27 ]
- え、全て必要な気がするけど。
- 630 名前：デフォルトの名無しさん mailto:sage [05/03/10 23:09:55 ]
- 普通の最適化をさぼっているくせに、インライン展開なんかしたら
大抵は性能劣化を招く罠。
- 631 名前：デフォルトの名無しさん mailto:sage [05/03/11 00:37:34 ]
- 先読みしたデータを元に戻す時なんか工夫してる？
- 632 名前：デフォルトの名無しさん mailto:sage [05/03/11 00:55:38 ]
- >>631
スマンが文脈からパース時の話なのか実行時プリフェッチの話なのかワカランのでもう少しフォローしてくれ。
- 633 名前：デフォルトの名無しさん mailto:sage [05/03/11 01:14:26 ]
- 気になるのは、文脈からパースしたときです。
- 634 名前：デフォルトの名無しさん mailto:sage [05/03/11 02:59:38 ]
- 1個分のバッファを作っておいていつも先読み。戻さない。
ってのが統一的でいいんじゃないかしらん。
ていうかなぜパーサを手で書かなきゃいかんのかと小一時間(ry
- 635 名前：デフォルトの名無しさん [05/03/11 21:49:00 ]
- りんこ１個分、先読みすればよいよ。
- 636 名前：デフォルトの名無しさん [05/03/11 22:46:59 ]
- HTMLからTeXファイルを作りたいのですが、そこらへんのノウハウが載っているサイトってありませんか？
- 637 名前：デフォルトの名無しさん mailto:sage [05/03/12 00:40:12 ]
- えーとパーサー生成器で作ると遅いよ？
Boost関数で作るほうがすげー早いよ？
あとメインメモリ500ｋぐらいの環境だとそんな荷物もてないよ？
- 638 名前：デフォルトの名無しさん mailto:sage [05/03/12 08:56:58 ]
- メインメモリ500k位の環境じゃ他のリッチな環境から
クロスコンパイルするのが普通だわな
- 639 名前：デフォルトの名無しさん [05/03/12 11:30:03 ]
- >>638
ﾒｲﾝﾒﾓﾘ1M位のﾘｯﾁな環境ならありますがｸﾛｽｺﾝﾊﾟｲﾙは普通に出来ますか?
- 640 名前：デフォルトの名無しさん mailto:sage [05/03/12 11:55:35 ]
- >>639
5万円くらいでメインメモリ512MBのx86マシンを自作して出直して下さい。
- 641 名前：デフォルトの名無しさん mailto:sage [05/03/12 11:56:54 ]
- あの……落としものですよ？
∧__,,∧
（´・ω・`）
(つ夢と）
｀ｕ―ｕ´
あなたのすぐ後ろに落ちていましたよ？
- 642 名前：デフォルトの名無しさん [05/03/12 12:43:48 ]
- 誰がネタを言ってるのかよくわからんが、
メインメモリ1Mぐらいの組み込み機器で
小さいスクリプト言語が動けば便利かも試練
- 643 名前：デフォルトの名無しさん mailto:sage [05/03/12 12:47:47 ]
- メインメモリ1Mぐらいの組み込み機器なんて
入力装置がボタン数個だろうから、
スクリプト言語なんてあっても書けないぽ。
- 644 名前：デフォルトの名無しさん mailto:sage [05/03/12 22:53:26 ]
- >>643
スタンドアローン開発する気？
- 645 名前：デフォルトの名無しさん mailto:sage [05/03/13 00:00:58 ]
- ユーザーがスクリプト書くって事じゃないの？
そうじゃなければスクリプトである必要がないし。
- 646 名前：デフォルトの名無しさん mailto:sage [05/03/13 12:05:29 ]
- スクリプト言語の利点はユーザが書けることだけじゃないよ。。
- 647 名前：デフォルトの名無しさん mailto:sage [05/03/13 12:21:09 ]
- そう言いながら他の利点を書かない厨646
- 648 名前：デフォルトの名無しさん mailto:sage [05/03/13 12:41:33 ]
- 一から十まで教えられないとわからないか。
よく最大の利点と言われるのは手軽にプログラムが書けること。
ポータビリティが高いことも多い。
プログラマが自分のために書くプログラムは全部C言語とかですか？
- 649 名前：デフォルトの名無しさん mailto:sage [05/03/13 13:44:46 ]
- >>642からの流れは「メインメモリ1Mぐらいの組み込み機器」での話ではないのか？
646や648よ。
- 650 名前：デフォルトの名無しさん mailto:sage [05/03/13 14:21:41 ]
- >>648
教えられなくても分かるというやつは
天才か電波
- 651 名前：デフォルトの名無しさん mailto:sage [05/03/13 14:26:43 ]
- >>642
少なくとも京ぽんのbookmarkletは激しく便利。
- 652 名前：デフォルトの名無しさん mailto:sage [05/03/13 14:28:04 ]
- 自ら学ぶ事もしないのか
ゆとり教育だな
- 653 名前：デフォルトの名無しさん mailto:sage [05/03/13 15:21:31 ]
- >>649
>>646=>>648=俺だが、
「メインメモリ1Mぐらいの組み込み機器」では
手軽に書けることやポータビリティに意味はないと？
- 654 名前：デフォルトの名無しさん mailto:sage [05/03/13 15:57:56 ]
- 「メインメモリ1Mぐらいの組み込み機器にスクリプト言語あれば便利だなあ」
「入力デバイスがなくてスクリプト書けねぇよ」
「スタンドアロンで開発するわけがありません」
「えーできないのー？ユーザが使えなきゃ意味ないじゃん」
「んなこたない」
「利点を具体的にいってみろよー」
「手軽さとポータビリティだろが馬鹿そんくらい分かれ」
「言われる前に分かったらエスパーだっつーの」
「手前でしらべろボケ」
「特にメモリ1M組み込み機器に限った話じゃないだろ」
「組み込み機器にあれば便利だなあって話だ」←いまここ
結論は最初の一行。
- 655 名前：デフォルトの名無しさん mailto:sage [05/03/13 16:16:28 ]
- では、結論。
>メインメモリ1Mぐらいの組み込み機器にスクリプト言語あれば便利だなあ
クレクレ君はスレ違いです。
- 656 名前：デフォルトの名無しさん mailto:sage [05/03/13 16:21:42 ]
- 1MもあればCコンパイラでも作れそうだが
- 657 名前：デフォルトの名無しさん mailto:sage [05/03/13 16:43:01 ]
- >>656
その 1MB を全部コンパイラ関係（中間ファイル置き場も含む）に使ったら、
組み込み機器の本業が動かんでしょ。
- 658 名前：デフォルトの名無しさん mailto:sage [05/03/13 17:03:40 ]
- >>656-657
640Kbyteで全部動いた時代が懐かしいな、まあどうでもいいが雑談はマ板でやったらどうだい？
- 659 名前：デフォルトの名無しさん mailto:sage [05/03/13 17:51:23 ]
- 組み込み機器にスクリプト言語実装する手間考えたら
ポータビリティの意味無いじゃん。
- 660 名前：デフォルトの名無しさん mailto:sage [05/03/13 18:14:52 ]
- そこでLisp
- 661 名前：デフォルトの名無しさん mailto:sage [05/03/13 19:28:42 ]
- >>658
ものによってはネイティブのマシン語より、
VM＋バイトコードの方が
コード量が減るとかいう現象があったような。
さすがCISC。
- 662 名前：デフォルトの名無しさん mailto:sage [05/03/13 21:12:23 ]
- そんなのVMの設計次第でしょ。
命令細かくすりゃマシンコードと変わらなくなる。
- 663 名前：デフォルトの名無しさん mailto:sage [05/03/14 02:02:24 ]
- ものによってはっつってんのが目に入らんかこのバカチンが。
あ、話題としてはおもしろいかも。こういう話に詳しい人いる？
Java VM なんかはバイトコードのサイズが小さくなるように設計されてるから
最終的に動かすアプリケーションのサイズが大きければ大きいほど
ネイティブコードに比べて有利になりやすいんじゃないかな。
- 664 名前：デフォルトの名無しさん mailto:sage [05/03/14 02:29:27 ]
- >>663
＞ 最終的に動かすアプリケーションのサイズが大きければ大きいほど
実用に耐える速度を出すためにＪＩＴを使うからなぁ、メモリ上の足跡はかなり大きいぞ。
まぁスタックマシンだからＶＭ用のコードが小さいのは本当だけどさ。
- 665 名前：デフォルトの名無しさん mailto:sage [05/03/14 02:57:43 ]
- KVMとか組み込み向けJavaVMもJITするの？
これまでの話の中でも速度は大して重視されてこなかったような。
- 666 名前：デフォルトの名無しさん mailto:sage [05/03/14 03:30:01 ]
- バイトコードで動くCPUを使えばいいじゃないか
- 667 名前：デフォルトの名無しさん mailto:sage [05/03/14 03:48:39 ]
- JNIのロード時間をどうにかしろよって思っちゃうんですけどこればっかりはどうしようもないんですかね？
- 668 名前：デフォルトの名無しさん mailto:sage [05/03/14 04:55:34 ]
- 情報工学とか出た人ってみんなコンパイラとか作れるんですか。
- 669 名前：デフォルトの名無しさん mailto:sage [05/03/14 08:48:49 ]
- 少なくとも資料をあたりながらでもそれができるだけの教育は受けているはず。
- 670 名前：デフォルトの名無しさん mailto:sage [05/03/14 17:15:37 ]
- 実際にはできるんですか
- 671 名前：デフォルトの名無しさん mailto:sage [05/03/14 17:16:35 ]
- できる人もいる
できない人もいる
- 672 名前：デフォルトの名無しさん [05/03/14 17:37:17 ]
- りんごが好きな奴もいれば
嫌いな奴もいるってこと？
- 673 名前：デフォルトの名無しさん mailto:sage [05/03/14 17:47:03 ]
- ↑馬鹿注意
- 674 名前：デフォルトの名無しさん mailto:sage [05/03/14 19:04:43 ]
- ちゃんと勉強した奴もいればお情けで学位を頂戴した奴もいるってことだろ。
- 675 名前：デフォルトの名無しさん mailto:sage [05/03/14 20:09:04 ]
- 資料をあたりながらなら誰でも作れるよなあ。コンパイラくらい。
- 676 名前：デフォルトの名無しさん mailto:sage [05/03/14 20:17:34 ]
- 1.現実を知らないバカ。
2.できないやつを馬鹿にして優越感に浸るやなやつ。
3.誤爆。
- 677 名前：デフォルトの名無しさん mailto:sage [05/03/14 21:53:56 ]
- ていうかドラゴンブック通して読んで作れない方がおかしくない？
- 678 名前：デフォルトの名無しさん mailto:sage [05/03/14 21:58:13 ]
- そりゃどんなソフトでも作れるだろうけど、後は品質の問題になっちゃうよ。
- 679 名前：デフォルトの名無しさん mailto:sage [05/03/14 21:59:01 ]
- 麻宮騎亜はコンパイラもアセンブラもガリガリ書いてたよな
- 680 名前：デフォルトの名無しさん mailto:sage [05/03/14 22:01:45 ]
- >>679
誰？
お前の名前か？
頭大丈夫？
- 681 名前：デフォルトの名無しさん mailto:sage [05/03/14 22:03:59 ]
- 通して読めたのに作れないのはおかしいかもな。
作れない奴は読み通せないから。
>>670
高卒がみんな高校の学習指導要領程度の英語を読み書き聞き話しできるかという質問と同じじゃないかな。
- 682 名前：デフォルトの名無しさん mailto:sage [05/03/15 00:12:51 ]
- >>679
激しくすれ違いとでも言って欲しいのか？ キモヲタくん。
- 683 名前：デフォルトの名無しさん [05/03/15 00:30:31 ]
- 本読めば作れると思ってる馬鹿がいるな
- 684 名前：デフォルトの名無しさん mailto:sage [05/03/15 00:46:21 ]
- 本読めば作れますが何か？
- 685 名前：デフォルトの名無しさん mailto:sage [05/03/15 00:49:41 ]
- スモールコンパイラの製作で学ぶプログラムの仕組みとか読んだらわかるけど
Javaのコードと実質説明あんまりマッチしてないよ。
実際コーディングって泥臭いし、やり方は人それぞれ書けちゃうから。
本は定石を知るためにあると思うけどな。まぁでも、できるやつは本見ながら
適当に実装できるのは事実。
- 686 名前：デフォルトの名無しさん mailto:sage [05/03/15 00:50:33 ]
- 読んだだけで作れるなら幼稚園児でも作れるな
- 687 名前：デフォルトの名無しさん [05/03/15 00:52:43 ]
- あの綾本の変な例え話漏れは受け入れられなかった・・・
- 688 名前：デフォルトの名無しさん mailto:sage [05/03/15 11:26:49 ]
- 狂大生だけど、作れなさそうなやつはわりといるよ．
曰く、「おれはプログラムなんかを組むために情報学科に来たんじゃない」だと。
- 689 名前：デフォルトの名無しさん mailto:sage [05/03/15 12:37:27 ]
- >>685
その本読んだらわかるけど、まともな本じゃないよ。いわゆる俗本。
- 690 名前：デフォルトの名無しさん mailto:sage [05/03/15 12:41:16 ]
- だからドラゴンブック読めよ
- 691 名前：デフォルトの名無しさん mailto:sage [05/03/15 13:51:29 ]
- Tiger本でも良いと思うぞ。
- 692 名前：デフォルトの名無しさん mailto:sage [05/03/15 14:09:29 ]
- >>687
ふらっと手にとってレジに持っていきそうになったが、
あの喩えのおかげで思いとどまる事ができた。いわば踏み絵。
- 693 名前：デフォルトの名無しさん mailto:sage [05/03/15 14:13:38 ]
- >>688
俺も京大だけど、経験的にそいつよりおまえの方がプログラミング能力低いわ。
- 694 名前：デフォルトの名無しさん mailto:sage [05/03/15 14:26:47 ]
- 俺も京大だ。奇遇だな。
- 695 名前：デフォルトの名無しさん mailto:sage [05/03/15 14:30:11 ]
- 俺京大だけどお前ら実は三流大だろ
- 696 名前：デフォルトの名無しさん mailto:sage [05/03/15 15:23:02 ]
- >> 693
まぁ、言わんとすることはなんとなく分かるけど、そいつはホントにプログラ
ミング言語の1つもまともに使えないよ．なんだかんだ行っても、情報学科の
底辺のダメさ加減はすごい．
- 697 名前：デフォルトの名無しさん mailto:sage [05/03/15 15:47:55 ]
- 学歴以外に自慢するものはないんかよ、このダメ人間どもは・・・・
高校卒業時が人生のピークでしたか？
- 698 名前：デフォルトの名無しさん mailto:sage [05/03/15 17:44:50 ]
- >>693-695
これがほんとの三兄弟
- 699 名前：デフォルトの名無しさん mailto:sage [05/03/15 17:53:50 ]
- ｼﾞｬﾝｶﾞｼﾞｬﾝｶﾞｼﾞｬﾝｶﾞｼﾞｬﾝｶﾞ
.(公) (益)
乂 乂
ｼﾞｬﾝｶﾞｼﾞｬﾝｶﾞｼﾞｬﾝｶﾞｼﾞｬﾝｶﾞｼﾞｬｰﾝ
ヽ(公)ノ
ヽ(益)ノ
- 700 名前：デフォルトの名無しさん mailto:sage [05/03/15 20:43:24 ]
- >>697
なんで怒ってんの？
- 701 名前：デフォルトの名無しさん mailto:sage [05/03/15 21:02:44 ]
- 高校卒業時が人生のピークだったんだろｗ
- 702 名前：デフォルトの名無しさん mailto:sage [05/03/15 21:06:06 ]
- 俺はおまえらより金も幸せも知識も技術も持っている。
- 703 名前：デフォルトの名無しさん mailto:sage [05/03/15 21:34:57 ]
- そしてアソコもでかい。
- 704 名前：デフォルトの名無しさん mailto:sage [05/03/15 21:37:29 ]
- でも彼女はいない。
- 705 名前：デフォルトの名無しさん mailto:sage [05/03/15 22:32:06 ]
- しかし、メイドは居る。
- 706 名前：デフォルトの名無しさん mailto:sage [05/03/15 22:39:10 ]
- 雑談したいならマ板にいけよぉ、あっちいけぇあっちいけぇ
- 707 名前：デフォルトの名無しさん mailto:sage [05/03/15 23:35:36 ]
- memphisとかiburgとか触っ照人いる?
ttp://memphis.compilertools.net/
ttp://www.cs.princeton.edu/software/iburg/
lex/yaccで作ったプログラムから呼ばれるバックエンドを
簡単に作れるものです。結構面白いよ。
- 708 名前：デフォルトの名無しさん mailto:sage [05/03/17 14:25:17 ]
- ﾁｮﾄおもしろそう
- 709 名前：デフォルトの名無しさん [05/03/17 23:24:57 ]
- >>678
素の通り、
航空機械出た奴は、そりゃ人力飛行機はつくれるだろう。
ただし、（ry
- 710 名前：デフォルトの名無しさん [05/03/17 23:28:09 ]
- りんご本よんだら、携帯コンパイラ作れる？
- 711 名前：デフォルトの名無しさん mailto:sage [05/03/17 23:44:49 ]
- 数学の教科書読んだら、数学のテストで100点取れる？
- 712 名前：デフォルトの名無しさん mailto:sage [05/03/18 00:17:38 ]
- りんご本て何？
- 713 名前：デフォルトの名無しさん mailto:sage [05/03/18 00:21:08 ]
- 綾本？
- 714 名前：デフォルトの名無しさん mailto:sage [05/03/18 00:27:13 ]
- 謎のりんご農園主
コンパ・イラ
- 715 名前：デフォルトの名無しさん mailto:sage [05/03/18 04:24:48 ]
- コン・パイラ
- 716 名前：デフォルトの名無しさん mailto:sage [05/03/18 05:32:42 ]
- 教科書持ち込みでよければ取れるんじゃね?
- 717 名前：デフォルトの名無しさん mailto:sage [05/03/18 05:48:51 ]
- >>716
あんたはりんご本よんだら、携帯コンパイラ作れる？
- 718 名前：デフォルトの名無しさん mailto:sage [05/03/18 06:09:30 ]
- >>717
>>712
なんでそのりんご本とやらに限定されなきゃならんのか理解不能だが。
- 719 名前：デフォルトの名無しさん mailto:sage [05/03/18 06:30:47 ]
- >>718
馬鹿ですね。
- 720 名前：デフォルトの名無しさん mailto:sage [05/03/18 06:38:21 ]
- 出た。勝利宣言。w
|
 |
