- 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 あたり
- 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
- 721 名前：デフォルトの名無しさん [05/03/18 07:23:47 ]
- 勝利宣言はうみねこを論破してからお願いします。
- 722 名前：デフォルトの名無しさん [05/03/18 19:29:47 ]
- >>717
携帯コンパイラくらい簡単に作れる気になるだろ。
そして2チャンネルに「お前らそのくらいも作れんの？」と書き込めば
作った気になるだろ。
- 723 名前：デフォルトの名無しさん mailto:sage [05/03/18 19:33:12 ]
- >>722
脳内妄想はどうでもいいから、現物を作れるのか？
- 724 名前：デフォルトの名無しさん [05/03/18 19:37:19 ]
- >>723
簡単に作れる。（しかし、作ったことは無い。）
といったところだろう。
- 725 名前：デフォルトの名無しさん mailto:sage [05/03/18 19:40:16 ]
- >>724
携帯単体でコンパイルして実行できるものが？へえー。
- 726 名前：デフォルトの名無しさん mailto:sage [05/03/18 20:41:51 ]
- >>725
もしかしてそれが難しいとか思ってる？
- 727 名前：デフォルトの名無しさん mailto:sage [05/03/18 20:50:43 ]
- >>726
ああ。
セキュリティ上、プログラムが作成したデータを実行する事ができないようになってるからな。
- 728 名前：デフォルトの名無しさん mailto:sage [05/03/18 20:50:50 ]
- 難しい以前に携帯の機械語が分からんので無理。
- 729 名前：デフォルトの名無しさん mailto:sage [05/03/18 20:53:44 ]
- >>726
どうやんの？
- 730 名前：デフォルトの名無しさん mailto:sage [05/03/18 22:12:22 ]
- りんご本て何？
- 731 名前：デフォルトの名無しさん mailto:sage [05/03/19 01:48:41 ]
- >>728
判るよ(藁
- 732 名前：デフォルトの名無しさん mailto:sage [05/03/19 14:11:18 ]
- >>728
CPUが分かればマシン語も分かんだろうがこのボケがぁー！
- 733 名前：デフォルトの名無しさん [05/03/19 15:21:45 ]
- オープンソースの、Watcomコンパイラの、コンパイル方法教えてくれ
- 734 名前：デフォルトの名無しさん mailto:sage [05/03/19 15:23:57 ]
- >>727
別にマシン語とは限ってないでしょ。
綾本ではスクリプトだけどコンパイルして実行してるよ。
それ以前にケータイ上で動くスクリプト作って
何に使うのかってほうがよっぽど疑問なんだけど。
良い使い道ある？
- 735 名前：デフォルトの名無しさん mailto:sage [05/03/19 15:48:56 ]
- SPAM送信スクリプトとか
- 736 名前：デフォルトの名無しさん mailto:sage [05/03/19 16:11:28 ]
- >>734
ユビキタスがはやりです
- 737 名前：デフォルトの名無しさん mailto:sage [05/03/19 19:27:16 ]
- >>734
ごめん、徹夜明けでママン語に見えた。orz
- 738 名前：デフォルトの名無しさん mailto:sage [05/03/19 20:39:46 ]
- >>737
はぁそうですか。で？
- 739 名前：デフォルトの名無しさん [05/03/19 22:08:53 ]
- 綾って呼び捨てにするな！
- 740 名前：デフォルトの名無しさん mailto:sage [05/03/20 14:22:33 ]
- >>737-739
いちいち反応すんな、ﾎﾞｹｪ。
- 741 名前：デフォルトの名無しさん [2005/03/24(木) 23:21:46 ]
- まじめな話、スモールコンパイラ本の字句解析あたりに出て来る
侍ってなにの例えですかね？
- 742 名前：デフォルトの名無しさん mailto:sage [2005/03/24(木) 23:24:51 ]
- りんご農園の喩え話読まされてますますわけわかんなくなったよ（つ'Ａ`）
- 743 名前：デフォルトの名無しさん mailto:sage [2005/03/24(木) 23:26:58 ]
- あれは悪書だなｗ
普通に説明すれば分かるものを、
例え話を持ち出して読者を混乱させているｗ
- 744 名前：デフォルトの名無しさん mailto:sage [2005/03/24(木) 23:31:13 ]
- 実行イメージに換算して5kバイト程度の短いインタプリタをCで作りたいのですが、
LISPが良いですか？
括弧に抵抗はありません。
Forthはさっぱりわかりません。
簡単な制御に使います。
- 745 名前：デフォルトの名無しさん mailto:sage [2005/03/24(木) 23:43:31 ]
- Forthがいいんじゃね？
- 746 名前：デフォルトの名無しさん mailto:sage [2005/03/24(木) 23:45:24 ]
- >>745
じゃね、またね。
- 747 名前：デフォルトの名無しさん mailto:sage [2005/03/24(木) 23:46:46 ]
- >>744
Lispは実際に実装しようと思うと面倒だから、Schemeにしといたら？
参考になる小さなSchemeのプログラムがいっぱいあるよ。1000行ぐらいのやつとか。
- 748 名前：デフォルトの名無しさん mailto:sage [2005/03/25(金) 00:03:39 ]
- じゃあSchemeにします。
- 749 名前：デフォルトの名無しさん mailto:sage [2005/03/25(金) 19:22:36 ]
- セルを確保する場合、１つ１つmallocするよりも、
ブロック単位にした方が良いですよね。
最適な数がわからないから、1MBぐらい一気に配列として確保しておいて、
あとは無くなり次第reallocでしょうか。
GCは簡単そうなマーク＆スイープで作ります。
継続はたぶん使わないので、末尾再帰と適当な大域ジャンプだけ
取り付けることにします。
- 750 名前：デフォルトの名無しさん mailto:sage [2005/03/25(金) 19:51:29 ]
- 綾の本は初心者には良いよ。
- 751 名前：デフォルトの名無しさん mailto:sage [2005/03/25(金) 22:10:54 ]
- >>749
> セルを確保する場合、１つ１つmallocするよりも、
> ブロック単位にした方が良いですよね。
ここまでいいのに
> あとは無くなり次第reallocでしょうか。
なんでこうなるんだorz
ちょっと遠回りのようでも、人の作った例をいろいろ見て勉強するのがいいよ。
- 752 名前：デフォルトの名無しさん mailto:sage [2005/03/27(日) 18:05:13 ]
- >>751
とりあえずは、りん（ry
- 753 名前：デフォルトの名無しさん mailto:sage [2005/03/27(日) 19:40:03 ]
- ここは本すら書けない香具師らのりんご本への嫉妬スレですね
- 754 名前：デフォルトの名無しさん mailto:sage [2005/03/27(日) 19:42:10 ]
- >>753
低レベル過ぎて困っちゃうんだ。ボクみたいにレベルが高い人だと物足りないって感じ？
- 755 名前：デフォルトの名無しさん mailto:sage [2005/03/28(月) 09:31:07 ]
- っつーか変な例え話されたら余計混乱して分かるもんも分からなくなるだろ普通
- 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 ]
- 写真集発売にならんかなぁ…
「イチゴ畑でつかまえて」
|
 |
