- 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 あたり
- 756 名前：デフォルトの名無しさん mailto:sage [2005/03/28(月) 20:36:41 ]
- 人による
- 757 名前：デフォルトの名無しさん mailto:sage [2005/03/28(月) 21:11:46 ]
- Schemeできました。
結構速くて満足してます。
- 758 名前：デフォルトの名無しさん [2005/03/29(火) 00:27:36 ]
- コンパイラとはちょっとずれますが、
木オートマトンについて解りやすい本ないでしょうか？
- 759 名前：デフォルトの名無しさん mailto:sage [2005/03/29(火) 13:05:20 ]
- tree automataでぐぐったら先頭に出てきた
www.grappa.univ-lille3.fr/tata/
Tree Automata Techniques and Applications
はどうでしょう。
わかりやすいかどうかは知らない。
- 760 名前：デフォルトの名無しさん mailto:sage [2005/03/30(水) 20:00:29 ]
- >>756
胴衣
洩れ的には大変参考になつた。
新しいことをちょっぴり覚えて興奮した。
- 761 名前：デフォルトの名無しさん [2005/03/31(木) 23:45:12 ]
- 興奮？
- 762 名前：デフォルトの名無しさん mailto:sage [int 2ch ＝5年,2005/04/02(土) 15:10:11 ]
- >>759
むずい．1章で挫折しますた．
- 763 名前：デフォルトの名無しさん mailto:sage [int 2ch ＝5年,2005/04/02(土) 16:39:26 ]
- あやたんの本。ドラゴンブックを読むための準備の本として立ち読みしとけばOK。
そういう意味では、存在価値があると思う。
行きつけの書籍店でソファーに座りながら読ませていただきました。
- 764 名前：デフォルトの名無しさん [2005/04/03(日) 01:00:45 ]
- >>763
ゴッルァ〜！
慣れ慣れしく「タン」付けすんな！
- 765 名前：デフォルトの名無しさん mailto:sage [2005/04/03(日) 15:43:36 ]
- 彼女は、参考書籍の一つにドラゴン本やら、育男先生の本のひとつも挙げてないのは、何故
- 766 名前：デフォルトの名無しさん mailto:sage [2005/04/03(日) 16:11:28 ]
- 恋のライバル
- 767 名前：デフォルトの名無しさん mailto:sage [2005/04/04(月) 03:51:42 ]
- >>765
参考にしてないだけだろうｗ
- 768 名前：デフォルトの名無しさん mailto:sage [2005/04/04(月) 05:07:49 ]
- 前提知識の中にもその本らは無かったのか
- 769 名前：デフォルトの名無しさん mailto:sage [2005/04/04(月) 22:46:06 ]
- LL(1)文法で表現できる言語と
LALR(1)文法で表現できる言語を教えてください。
- 770 名前：デフォルトの名無しさん mailto:sage [2005/04/04(月) 23:37:55 ]
- 曖昧な質問だなぁ。日本語で書ける文章と、英語で書ける文章を
教えてくださいって聞いてると思えばいいのか？
- 771 名前：デフォルトの名無しさん [2005/04/05(火) 00:59:45 ]
- りんご畑で説明できる言語と、
みかん畑で説明できる言語を教えて下さい。
- 772 名前：デフォルトの名無しさん mailto:sage [2005/04/05(火) 01:07:30 ]
- ライ麦畑でつかまえて
- 773 名前：デフォルトの名無しさん mailto:sage [2005/04/05(火) 23:58:09 ]
- >>772
相手にするなw
- 774 名前：デフォルトの名無しさん mailto:sage [2005/04/06(水) 14:45:33 ]
- >>767 >>768
綾ﾀｿってﾊｶｰってことでよろしいか？
コン・パイラ君は、要所要所で、
虎の巻という、虎本か緑竜本か赤竜本かは特定できないが、読んでるようだ。
- 775 名前：デフォルトの名無しさん mailto:sage [2005/04/06(水) 14:46:38 ]
- SchemeとML処理系しか作ったことない漏れでもこのスレでやっていけますか
- 776 名前：デフォルトの名無しさん mailto:sage [2005/04/06(水) 20:15:10 ]
- むしろこれからはMLが旬
- 777 名前：デフォルトの名無しさん [2005/04/06(水) 21:23:54 ]
- >>774
あれが、ドラゴンブックだったのかorz
でも何故りんご酒の作り方までのってるんだ？？？
- 778 名前：デフォルトの名無しさん mailto:sage [2005/04/07(木) 01:55:04 ]
- >>774
つうか虎の巻のところだけ、中田先生が助け舟を出してるように見えたんだけど。
あるいは授業ノートの写しとか。
- 779 名前：発売予定 mailto:sage [2005/04/07(木) 14:38:38 ]
- ジ アート オブ コンパイラVolI〜IV 副題 やさしいコンパイラ
監修 中田育男 著 麻奈＆綾 分売不可
第一回配布 ジ アート オブ コンパイラVolI 字句解析 \5600
- 780 名前： mailto:sage [2005/04/07(木) 20:51:16 ]
- 文字列を認識する正規表現を考えてるんだけど、文字列の途中で出てくる\'で文字列の終わりとしないパターンはどうすればいいの？
\"[^\"]*\"だと
"I said \"hello world\" "を正しく認識してくれません｡
- 781 名前：デフォルトの名無しさん mailto:sage [2005/04/07(木) 21:12:02 ]
- "([^\]*|[\][^"])*"
- 782 名前：デフォルトの名無しさん mailto:sage [2005/04/07(木) 21:40:59 ]
- >>779
ウォ〜！！
こんどは、マナも出すのか！
- 783 名前：デフォルトの名無しさん mailto:sage [2005/04/08(金) 23:00:25 ]
- >>780
lexを使っているとしたら、そんなのは正規表現でがんばるよりも、
スタート条件を使うべきじゃないのか。
- 784 名前：デフォルトの名無しさん mailto:sage [2005/04/08(金) 23:06:42 ]
- flexに2バイト文字を含むソースを噛ませると止まってしまうのは
プリプロセスで取り除いたり置換する以外に、対処しようがないのでしょうか(´･ω･`)
- 785 名前：デフォルトの名無しさん mailto:sage [2005/04/08(金) 23:14:07 ]
- >>781じゃ駄目なのか
- 786 名前：デフォルトの名無しさん mailto:sage [2005/04/09(土) 00:04:50 ]
- >>781もだけど、正規表現でがんばっても、
「"I said \"hello world\" "」という入力が
「I said \"hello world\" 」
になるだけじゃないのか?
本当に欲しいのは
「I said "hello world" 」
じゃないの?
\tとか\nとかはいらないの?
- 787 名前：780 mailto:sage [2005/04/09(土) 02:05:11 ]
- すいません。初心者があまり考えずに質問してしまいました｡
>>781 LEXのなかでの書き方とちがいメタ文字のエスケープをしない表現なのかな？
[\][^']は\nにマッチするけど\"にはマッチしないでいいのかな？
>>783
スタート状態とかいま調べ始めたばかりです｡すいません。
>>786
確かにそうですね。
字句解析対象のファイル中に\'を含む文字列があったときエラーを起こさないようにどうすればいいのかにばかり気が向いてました｡
最終的にはそう変換された字句値が欲しいんでした｡
もうしこしLEXとか勉強してみます｡
ありがとうございました｡
- 788 名前：デフォルトの名無しさん mailto:sage [2005/04/09(土) 06:39:36 ]
- まあわからないならいいや。
- 789 名前：デフォルトの名無しさん mailto:sage [2005/04/09(土) 10:08:45 ]
- マナタン
アヤタン
- 790 名前：デフォルトの名無しさん mailto:sage [2005/04/09(土) 13:24:20 ]
- >>779
やさしいコンパイラと謳うからには
分かりやすい本なんだろうな？
- 791 名前：デフォルトの名無しさん mailto:sage [2005/04/09(土) 13:25:06 ]
- >>790
コンパイラを作るだけならそんなに難しくないと思うけど…
- 792 名前：デフォルトの名無しさん mailto:sage [2005/04/11(月) 09:08:41 ]
- 写真集発売にならんかなぁ…
「イチゴ畑でつかまえて」
- 793 名前：デフォルトの名無しさん mailto:sage [2005/04/11(月) 21:02:05 ]
- 変なの(792など)が常駐してるおかげでスレが機能しない
荒らし認定します
- 794 名前：デフォルトの名無しさん mailto:sage [2005/04/12(火) 00:00:29 ]
- 中田さんっていい本出してるみたいだけど
あんまり講義はよくないんだよなぁ。
- 795 名前：デフォルトの名無しさん [2005/04/12(火) 01:06:38 ]
- >>793
お前もナw
>>794
どこの大学？
- 796 名前：デフォルトの名無しさん mailto:sage [2005/04/12(火) 01:08:17 ]
- 法政だっけ？
- 797 名前：デフォルトの名無しさん mailto:sage [2005/04/12(火) 10:50:27 ]
- 退官されたんじゃね？
- 798 名前：デフォルトの名無しさん mailto:sage [2005/04/12(火) 12:49:36 ]
- 講義が苦手な教官って結構いるからな、教科書がいいなら家で勉強すればよかろうかと、
講義は下手、本を書けばクソ、研究成果は上がらない(駄目押し)なんて奴結構いるし、それよりマシ。
- 799 名前：大原ゆき mailto:sage [2005/04/12(火) 18:43:03 ]
- なんか私呼ばれませんでした？
- 800 名前：デフォルトの名無しさん mailto:sage [2005/04/12(火) 19:17:52 ]
- >>799
あんた誰？ハァハァ
- 801 名前：デフォルトの名無しさん mailto:sage [2005/04/12(火) 19:30:24 ]
- 「大原ゆき」で検索したら京都バスが引っ掛かった(;´Д`)
- 802 名前：デフォルトの名無しさん [2005/04/12(火) 21:02:14 ]
- おお、バス屋さんか？！
- 803 名前：http:// p1172-ipbf01koufu.yamanashi.ocn.ne.jp/~ss.jpg mailto:sage [2005/04/12(火) 21:29:10 ]
- ええけつしとるのぉ(*´Д`)ﾊｧﾊｧ
うはっｗｗｗおｋｗｗｗ？？
- 804 名前：デフォルトの名無しさん mailto:sage [2005/04/12(火) 21:31:47 ]
- ↑トロイが仕掛けられています。
- 805 名前：デフォルトの名無しさん mailto:sage [2005/04/12(火) 21:36:45 ]
- 最近よく見かけるけど何のトロイ？
- 806 名前：デフォルトの名無しさん [2005/04/12(火) 21:58:22 ]
- Firefoxのバグ利用したやつだろ。
2チャンネルに書き込むだけで、
2チャンネルが危ないってわけじゃないから心配するな。
- 807 名前：デフォルトの名無しさん mailto:sage [2005/04/12(火) 22:00:40 ]
- >>806
漏れも火狐使ってるんだけど((；ﾟДﾟ)ｶﾞｸｶﾞｸﾌﾞﾙﾌﾞﾙ
いつもはJaneだけど
- 808 名前：デフォルトの名無しさん [2005/04/12(火) 22:27:03 ]
- CreateGameー陸海空オンラインー
www112.sakura.ne.jp/~kaientai-project/creategame.htm
2chスレ
game10.2ch.net/test/read.cgi/mmominor/1109935948/
- 809 名前：デフォルトの名無しさん mailto:sage [2005/04/12(火) 22:29:08 ]
- >>808
プログラマの条件が悪すぎる。
損しかしないじゃないか。
しかもC#って厨臭い…
- 810 名前：デフォルトの名無しさん [2005/04/12(火) 22:37:17 ]
- まぁいいんじゃない？
厨が興味示さない言語で流行ったのって無いんだし。
- 811 名前：デフォルトの名無しさん mailto:sage [2005/04/13(水) 21:55:57 ]
- >>810
> 厨が興味示さない言語で流行ったのって無いんだし。
そ、そうなのか？orz
関係無いけど、厨が興味示す書籍はやはり流行るのか？
- 812 名前：デフォルトの名無しさん mailto:sage [2005/04/13(水) 22:14:32 ]
- さぁ？
ただ、厨が興味を示さない書籍で流行ったのは無いよ。
- 813 名前：デフォルトの名無しさん mailto:sage [2005/04/13(水) 22:21:02 ]
- v(A->B)=true <=> v(A)=true のとき v(B)=true
v(A)=falseのときv(B)の値は任意
- 814 名前：デフォルトの名無しさん mailto:sage [2005/04/14(木) 15:50:53 ]
- 対偶を取れば、「流行った書籍には厨も興味を示す」になるかな。
- 815 名前：デフォルトの名無しさん mailto:sage [2005/04/14(木) 19:17:40 ]
- >>814
なんとなく納得。
- 816 名前：デフォルトの名無しさん mailto:sage [2005/04/14(木) 20:06:49 ]
- >>814
とすると、例の畑の本は大流k（ry
- 817 名前：デフォルトの名無しさん mailto:sage [2005/04/14(木) 21:10:02 ]
- いいかげん本の内輪ネタはやめてくれないかなー
- 818 名前：デフォルトの名無しさん mailto:sage [2005/04/14(木) 21:18:44 ]
- お前が謝るまで、このくだらないネタを止めるつもりはない。
- 819 名前：デフォルトの名無しさん mailto:sage [2005/04/14(木) 21:29:07 ]
- 取り合えず、墨染さくら先生を崇め讃えよう。
- 820 名前：デフォルトの名無しさん mailto:sage [2005/04/15(金) 00:38:56 ]
- どなたですか
- 821 名前：デフォルトの名無しさん mailto:sage [2005/04/15(金) 00:40:13 ]
- >>820
この神です。
www.cmagazine.jp/contents/200407.html
- 822 名前：デフォルトの名無しさん mailto:sage [2005/04/15(金) 12:08:21 ]
- 最先端の論文ばかり読んでる>>817も、息抜きにdqnが読んでる綾本に目を通すのもいいじゃなぁあぃ
残念〜! dqnは、綾本も理解出来ませんから〜.
つか、ネタふれば？誰もついて来れなかったりして
- 823 名前：デフォルトの名無しさん [2005/04/15(金) 14:02:26 ]
- >>822
最先端つーても、単に新しい用語を（分かり切った）概念に割り当てる
だけでしょ？
この分野、発展してないというつもりはないが、一版のＩＴ分野において
恐ろしく改善度合が低い。（おそらく部署最低かもw）
- 824 名前：muro ntaich086179.aich.nt.ftth.ppp.infoweb.ne.jp/ mailto:zage [2005/04/15(金) 15:10:43 ]
- え っ る ﾊ
ぇ し の ァ ﾊ
け と ぉ ァ
うはっwww夢がひろがりんぐwwwwww
- 825 名前：デフォルトの名無しさん mailto:sage [2005/04/15(金) 16:13:26 ]
- >>823
黙ってペーパー読め
- 826 名前：デフォルトの名無しさん mailto:sage [2005/04/15(金) 18:30:27 ]
- 「これは読んどくべき！」という基本的な論文ってどういうものがあるのでしょう？
たとえば関係databaseにおけるCodd，logicでのGentzen，検証でのFloydやHoareの論文に
相当するものをあげてみませんか？ Kildall? Cousot?
- 827 名前：デフォルトの名無しさん mailto:sage [2005/04/15(金) 18:38:35 ]
- AHO本
- 828 名前：デフォルトの名無しさん mailto:sage [2005/04/15(金) 19:19:38 ]
- >>826
ちょっと古いような…
Chaitinのgraph coloringとかCytronのSSAのやつとか
- 829 名前：デフォルトの名無しさん mailto:sage [2005/04/15(金) 19:33:20 ]
- SSAを説明してみなよ
- 830 名前：デフォルトの名無しさん mailto:sage [2005/04/15(金) 20:59:41 ]
- >>826
SSAのoriginalはCytronでなくWegmanでない？
SSAとは、同一変数に対する定義点が高々一つしか存在しないという性質を持つ中間語形式のこと。
これにより定義点とその使用点の関係が明示的になるので各種最適化が簡潔になる。
その特徴は関数型言語と共通するところが多い。弱点は配列やポインタの扱い。
- 831 名前：デフォルトの名無しさん mailto:sage [2005/04/15(金) 22:03:51 ]
- >>830
SSA関連の論文で参照されてるのは、ほとんど全てCytronって希ガス。
- 832 名前：デフォルトの名無しさん mailto:sage [2005/04/15(金) 22:29:54 ]
- SSAで最適化書くのが楽になった、という経験が余りないなあ。
依存チェーンをたどる古典的なやり方に慣れてるだけかも知れんが。
- 833 名前：デフォルトの名無しさん mailto:sage [2005/04/16(土) 02:12:36 ]
- bisonというかyaccを最近使い始めたんでスが
コンパイラのようなものを作っておるんでスが
yaccでは構文木をつくるだけにしておいて
そいつに対しvisitorパターンでホゲホゲする
ってのが定番なんでしょうか
- 834 名前：デフォルトの名無しさん mailto:sage [2005/04/16(土) 02:42:08 ]
- 定番なんてありません。
- 835 名前：デフォルトの名無しさん mailto:sage [2005/04/16(土) 03:12:06 ]
- うはｗ
情報量ゼロｗ
- 836 名前：デフォルトの名無しさん mailto:sage [2005/04/16(土) 03:19:25 ]
- 思ったように作ってみなさい。そうすればきっと報われるでしょう。
- 837 名前：デフォルトの名無しさん mailto:sage [2005/04/16(土) 03:22:00 ]
- オブジェクティブに作ったら逆にうっとうしくなるかもだよー。
- 838 名前：デフォルトの名無しさん mailto:sage [2005/04/16(土) 03:23:52 ]
- 処理系作るなら関数型がええよー
OCamlにはocamlyaccとかocamllexとかあるからええよー
Cより楽やよー
- 839 名前：デフォルトの名無しさん mailto:sage [2005/04/16(土) 06:46:49 ]
- 作るのが簡単なものは使うのが面倒なことが多い
- 840 名前：デフォルトの名無しさん mailto:sage [2005/04/16(土) 10:29:59 ]
- 使うのが面倒？？？
できあがる物は同じなのに？
- 841 名前：デフォルトの名無しさん mailto:sage [2005/04/16(土) 11:11:21 ]
- アフォですか？
- 842 名前：デフォルトの名無しさん mailto:sage [2005/04/16(土) 12:12:28 ]
- >>841
なに？自分の主張が分かってもらえなかったら、アホなのか？
しかも、何もしなくても言いたいことが伝わると思っている。
まるで子供だなww
- 843 名前：デフォルトの名無しさん mailto:sage [2005/04/16(土) 12:27:18 ]
- ＞作るのが簡単なものは使うのが面倒なことが多い
意味不明。
- 844 名前：デフォルトの名無しさん mailto:sage [2005/04/16(土) 12:46:29 ]
- あと、どうでもいいけど、議論ではアホと言った方が負けなんだよ。知ってる？
なぜなら、その時その人に言えることがそれ以外無いからだ。
- 845 名前：デフォルトの名無しさん mailto:sage [2005/04/16(土) 14:34:45 ]
- >>844
意味不明。
- 846 名前：デフォルトの名無しさん mailto:sage [2005/04/16(土) 14:41:53 ]
- >>845
ぎゃはははははは
こんなにわかりやすくいってやってるのにわからないなんてしょうしんしょうめいのあほだなwwwwwwwwwwwwwwwwwwww
- 847 名前：デフォルトの名無しさん mailto:sage [2005/04/16(土) 14:51:43 ]
- >>846
なに？自分の主張が分かってもらえなかったら、アホなのか？
しかも、何もしなくても言いたいことが伝わると思っている。
まるで子供だなww
- 848 名前：デフォルトの名無しさん mailto:sage [2005/04/16(土) 14:53:10 ]
- あと、どうでもいいけど、議論ではアホと言った方が負けなんだよ。知ってる？
なぜなら、その時その人に言えることがそれ以外無いからだ
- 849 名前：デフォルトの名無しさん mailto:sage [2005/04/16(土) 14:53:16 ]
- いいかげん論文の内輪ネタはやめてくれないかなー
- 850 名前：デフォルトの名無しさん mailto:sage [2005/04/16(土) 14:55:23 ]
- 誰だよ荒してる奴
- 851 名前：デフォルトの名無しさん mailto:sage [2005/04/16(土) 16:04:49 ]
- >>849
そんな高尚（でもないか）なものがこのスレのどこに？
- 852 名前：デフォルトの名無しさん mailto:sage [2005/04/16(土) 16:15:45 ]
- ゲームなどのコンソール用にpureObjectなスクリプト言語作ってみました。（NewtonScriptとかselfみたいな言語です）
自己記述も可能に作ったので（ＶＭ用のコンパイラ）デバッガ、エディタ（ANSIエスケープシーケンス端末用）
全部を自己記述で完結できたのですが、ビットマップディスプレイ用に簡易なウィンドウシステムを導入
しようとしてグラフィックの扱いをスクリプトのレイヤーとネイティブの間の粒度をどれくらいの細かさにすべきか
悩んでおります、なにかこの手の完全に閉じた環境のためのウィンドウシステムでスクリプト言語がらみの参考文献
ってありませんか？
※squeakは見てみましたがあそこまでやる気力はもうありませんorz
- 853 名前：デフォルトの名無しさん mailto:sage [2005/04/16(土) 16:58:26 ]
- >>852
かなりのご年輩の方をお見受けした。
Xは駄目なの？
- 854 名前：デフォルトの名無しさん mailto:sage [2005/04/16(土) 17:09:23 ]
- >>853
俺は>>852ではないけど、なんで年配だと判断できたの？？
- 855 名前：デフォルトの名無しさん mailto:sage [2005/04/16(土) 19:04:20 ]
- 自演だからじゃないかな
- 856 名前：デフォルトの名無しさん [2005/04/17(日) 01:31:48 ]
- かなり美人とお見受けした。ハァハァ
|
 |
