- 1 名前：デフォルトの名無しさん mailto:sage [04/11/10 23:30:50]
- 言語仕様や処理系の話題に関するスレッドです。
字句解析・構文解析から，データフロー解析，ループ並列化，タスク並列化，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/ (前スレ)
関連リンクは多分 >>2-10 あたり
- 278 名前：デフォルトの名無しさん mailto:sage [04/11/26 20:33:26]
- コンパイラ屋のプロは何読んでるの？
- 279 名前：デフォルトの名無しさん mailto:sage [04/11/26 20:37:01]
- ドラゴンブック
www.esbooks.co.jp/books/detail?accd=09093768
「勉強し終わると、滅多に開くことはありませんが ：－） 」
- 280 名前：デフォルトの名無しさん mailto:sage [04/11/26 20:40:36]
- >>278
たぶん・・学会集とか論文じゃない？？
プロのコンパイラ屋としてどのくらいが飯食っていけてるのかしらんけんど・・
IBM東京基礎研究所のひととか想像すればいいのか？
- 281 名前：デフォルトの名無しさん mailto:sage [04/11/26 20:48:18]
- 電気メーカーにショボイコンパイラ屋たくさんいるぞ。
- 282 名前：デフォルトの名無しさん mailto:sage [04/11/26 21:15:59]
- そっ、そうなのか、
優しい気持ちになれました
- 283 名前：デフォルトの名無しさん mailto:sage [04/11/26 21:33:41]
- 最適化って最適するパターンを作ってそれに合うか
合わないかというものでしょうか？
CPU毎の最適化とは別に他は思い浮かばないのですが
- 284 名前：デフォルトの名無しさん mailto:sage [04/11/26 21:45:19]
- 定数式の最適化とか依存しない物もたくさんあるだろ。
- 285 名前：デフォルトの名無しさん mailto:sage [04/11/26 22:09:06]
- 電気メーカーのショボイコンパイラ屋です。
文献はPLDI、POPL、TOPLAS、CCあたりが定番でしょうか。
他のコンパイラ屋の方々はどの辺をチェックしてます？
- 286 名前：デフォルトの名無しさん mailto:sage [04/11/26 22:09:16]
- >>283
不変式のループ外移動とか、ループアンロールとか、グラフの状態を探索しないといけない最適化はいくらでもある。
- 287 名前：デフォルトの名無しさん [04/11/26 23:38:35]
- こういう地味な仕事してる奴って、地味な言語つかってたりするのかな？
- 288 名前：デフォルトの名無しさん mailto:sage [04/11/26 23:39:11]
- またあったので報告。上のほう。
ちょっと痛めのドキュもあり・・。下の方。
www.tom.sfc.keio.ac.jp/~psnow/
- 289 名前：デフォルトの名無しさん mailto:sage [04/11/27 01:30:48]
- グラフの探索にあこがれるんだけど
自分の頭では無理っぽい
３番地コードからやってみるか・・
- 290 名前：デフォルトの名無しさん mailto:sage [04/11/27 01:44:21]
- >>288
完成してたんだ．
- 291 名前：デフォルトの名無しさん mailto:sage [04/11/27 01:48:20]
- 知人？
- 292 名前：デフォルトの名無しさん mailto:sage [04/11/27 02:01:01]
- >>289
３番地コードってのが三つ組みの事なら、グラフの方が楽ですよ、何でもかんでもつっこんじゃうから頭がこんがらがるのも解るけど。
- 293 名前：デフォルトの名無しさん mailto:sage [04/11/27 08:45:30]
- >>288
慶応の卒研でもこんなものか。
ちょっと勇気づけられた。
しかし慶応大生でもこんなのか。
もうどうしていいやら……
- 294 名前：デフォルトの名無しさん mailto:sage [04/11/27 14:15:14]
- >>280
そでもないよ、もっと簡単に済ましてる。
開発時間との戦いは別にどの業種と限ったものじゃないです。
- 295 名前：デフォルトの名無しさん mailto:sage [04/11/27 15:30:55]
- >>285
漏れは高卒なのでアカデミックな世界のことはなーんも
分からんのですが、カンファレンスみたいなものから
著名人の名前と研究テーマを探して、名前でぐぐって、
研究者のHPを見つけ、論文一覧から欲しいものを探す、
そういう感じですか？
- 296 名前：デフォルトの名無しさん mailto:sage [04/11/27 16:00:13]
- >>295
情報学会誌とかACMとか購読してる方が多いと思う。
Webで検索するよりノイズ少ないし。
- 297 名前：デフォルトの名無しさん mailto:sage [04/11/27 16:01:47]
- >>296
日本情報処理学会って ACM と比べてどう？
入会する価値ある？
- 298 名前：デフォルトの名無しさん mailto:sage [04/11/27 16:05:30]
- >>297
ACM と IEEE だけで十分だと思うよ。
- 299 名前：デフォルトの名無しさん mailto:sage [04/11/27 16:25:55]
- >>298
でも日本で何が起きているのか知る一端にはなる。
それと辞書無しでも読めるんで休憩時間には向いてる。
- 300 名前：デフォルトの名無しさん mailto:sage [04/11/27 16:45:08]
- >>299
世界的にはトレンドから外れちゃったけど、なぜか日本では
続いているってなネタもあるしね。暇つぶしにはなるわな。
- 301 名前：デフォルトの名無しさん mailto:sage [04/11/27 18:54:48]
- 日本情報処理学会
顔見知り同士のしょぼいミニコミ誌
- 302 名前：デフォルトの名無しさん mailto:sage [04/11/27 19:12:58]
- 海外だって一部の除けば似たようなもんじゃん
- 303 名前：デフォルトの名無しさん [04/11/27 19:14:19]
- >>302 それ本当？たとえば？
- 304 名前：デフォルトの名無しさん mailto:sage [04/11/27 20:12:12]
- たとえば、って大抵の分野は狭いので自然と知り合い同士になるのが道理なんだが
- 305 名前：デフォルトの名無しさん mailto:sage [04/11/27 20:31:43]
- >>304
必ずしも「しょぼい」わけではないんでない？
- 306 名前：デフォルトの名無しさん mailto:sage [04/11/27 23:15:11]
- >>287
LIS(ry
- 307 名前：デフォルトの名無しさん [04/11/28 00:16:15]
- >>268
>実際にプロのプログラマーだと、PC関係のソフトで難しいプログラムは
>なんでしょうか
Mathematicaみたいなソフトも作るのむずかしそう。
- 308 名前：デフォルトの名無しさん mailto:sage [04/11/28 00:27:29]
- >>307
IE も大変だと思うよ。不正な HTML でもそれなりに表示する必要があるし、
HMTL, CSS, XML あたりは規格もそれなりにデカイ上に、画像の遅延表示や
ユーザが任意のタイミングでリロード、戻る、進むなんかを実行できることが
大前提になってる。
部分的な実装に関わるだけならともかく、全体の設計からって話だと
Office なんかも大変だろう。
- 309 名前：デフォルトの名無しさん mailto:sage [04/11/28 01:39:32]
- >>308
不正のタグの事。
結構打ち込みタグでエラー起こしてるけど、エラー処理してるとは
思えないな。
それから、リロードとかのタイミングとかも、単純にタスク処理すれば
良さそうなので、問題ないかと
理屈的にIEを作るのは難しくなくても、使えるものを実際に作ると
なると、設計段階でくじけそうだけど。
単純にIEみたいなもののスクリプト系の表示プログラムは
簡単そうだし。
- 310 名前：デフォルトの名無しさん mailto:sage [04/11/28 02:09:09]
- javascriptとかの解釈は？
- 311 名前：デフォルトの名無しさん mailto:sage [04/11/28 10:24:27]
- dW : Linux : Yacc...そしてLexをよみがえらせる
www-6.ibm.com/jp/developerworks/linux/010316/j_l-lex.html
dW : Linux : Lexとyaccでコードをビルドする 第1回: 導入
www-6.ibm.com/jp/developerworks/linux/040910/j_l-lexyac.html
dW : Linux : Lexとyaccでコードをビルドする 第2回: 開発とトラブルシューティング
www-6.ibm.com/jp/developerworks/linux/040924/j_l-lexyac2.html
- 312 名前：デフォルトの名無しさん mailto:sage [04/11/28 11:46:16]
- Lispが気になってしょうがない奴がいるなこのスレ。
- 313 名前：デフォルトの名無しさん mailto:sage [04/11/28 11:59:54]
- >>309
> 結構打ち込みタグでエラー起こしてるけど、エラー処理してるとは
> 思えないな。
Amaya とか使うと、IE がいかに適当（良い意味で）に処理してるか良く分かるぞ。
- 314 名前：デフォルトの名無しさん [04/11/28 19:07:15]
- lispに骨髄反射してる奴がいるな、この摺れｗ
- 315 名前：デフォルトの名無しさん [04/11/28 19:47:31]
- Ｒｂｙ ＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞ｌｉｓｐ
- 316 名前：デフォルトの名無しさん mailto:sage [04/11/28 23:25:44]
- 骨髄・・・バンク
- 317 名前：368 [04/11/29 01:35:38]
- こんな事聞いたら怒られるかもしれないですが、
XMLのいろいろな規格を解釈するリーダーを作成しようと思ったら、
どのような手順を踏めばいいのですか？頭がよろしくなく理解力がないですが
よろしくお願いします。
- 318 名前：デフォルトの名無しさん mailto:sage [04/11/29 01:39:17]
- 未来からこんにちは。
- 319 名前：デフォルトの名無しさん mailto:sage [04/11/29 01:50:23]
- 368に近づくまでまだ時間がある。それまでに理解力をつけるんだ。
- 320 名前：デフォルトの名無しさん mailto:sage [04/11/29 05:29:21]
- 単純に<～>を付いてるものを3つのポインタを使った
typedef staruct tagXML｛
～
struct tagMML *prev;
struct tagMML *next;
struct tagMML *yoko;
char *namel;
char *data;
}
とかやって、階層的なものを作ってデータの意味を付けていく
ようにしたらいいかも？？？
この階層を作った後に、全体的な階層を作った後にキャンパスというのに
まず、仮想的に描写情報を作った後に、実際に描写するだけぁない。
仮想的な描写情報を作ってどういった画面になるかを一度シミュレート
するのがちょっとメンドイけど、それさえ出来ればすぐに出来るよ。
- 321 名前：デフォルトの名無しさん mailto:sage [04/11/29 05:42:14]
- HTMLも基本は一緒だよ。
BODY－
|
+---tabel
|
+---tabel
| |
| +--- tabel
+---IMAGE
|
/BODY
という階層を作ったを作った後に、フォントとかtableや画像を情報を
元に、仮想で描写するイメージを作って、どれくらいのクライアントに
どのような配置をするか決めて、下(バッググランドから、上に書き込むだけ
IEの場合、タスクを使ってるみたいでデータが来た順に描写するので
バッググランドの画像データが先に受信されてない場合、一度、上に
タグの描写した後に、もう一度下を描写して再描写してるみたい。
全体的な階層を作って→その階層のデータと元に仮想描写(データで）→
した後に、実際に描写するだけ・・・
タグ毎の描写の仕方を決めて、それを配置するプログラムさえ
出来れば殆どできるから。理屈では難しくないがあんだけのタグを
実際に作るとなるとメンドイな・・・
tableとイメージとpreを使った簡単なブラウザを今度作ってみるつもり
だけど・・・。
- 322 名前：デフォルトの名無しさん mailto:sage [04/11/29 06:11:11]
- >>320 >>321
誰か翻訳してくれ
- 323 名前：デフォルトの名無しさん mailto:sage [04/11/29 06:13:57]
- ｲﾗﾈ
- 324 名前：デフォルトの名無しさん mailto:sage [04/11/29 15:43:41]
- tabel
- 325 名前：デフォルトの名無しさん mailto:sage [04/11/29 15:44:57]
- 描写するだけぁない。
酔っ払いか？
- 326 名前：デフォルトの名無しさん mailto:sage [04/11/29 17:06:59]
- >>227
- 327 名前：デフォルトの名無しさん mailto:sage [04/11/29 22:47:26]
- なんでも煽りに見えるのは良くないです。
つか、そんなスレになっている元凶は死ね、
いくら煽ったってお前の実力は向上しないし、稚拙でもタコでもやる奴の実力のみが向上するんだよ。
おまえの行き着く先は何もできない才能も人望も無いロートル爺だ。
【語り「コンパイラ・スクリプトエンジン」相談室4 >>227】
- 328 名前：デフォルトの名無しさん mailto:sage [04/11/30 00:00:25]
- コンパイラの学習はLISPが良いな
- 329 名前：デフォルトの名無しさん mailto:sage [04/11/30 00:03:04]
- 初心者がLISPでコンパイラを書こうとすると、グラフの実現でつまづく気がする。
- 330 名前：デフォルトの名無しさん [04/11/30 00:14:03]
- LISP最高！
これ覚えると他がアフォらしく見えるよ！
- 331 名前：デフォルトの名無しさん mailto:sage [04/11/30 00:25:28]
- なんでも煽りに見えるのは良くないです。
つか、そんなスレになっている元凶は死ね、
いくら煽ったってお前の実力は向上しないし、
稚拙でもタコでもやる奴の実力のみが向上するんだよ。
おまえの行き着く先は何もできない才能も人望も無いロートル爺だ。
【語り・・・「コンパイラ・スクリプトエンジン」相談室4 >>227】
- 332 名前：デフォルトの名無しさん mailto:sage [04/11/30 00:27:32]
- LispよりSchemeの方が単純で良いと思う。
- 333 名前：デフォルトの名無しさん mailto:sage [04/11/30 00:38:36]
- 継続と末尾再帰最適化が義務になるので却ってハードル高くなんない?
- 334 名前：デフォルトの名無しさん mailto:sage [04/11/30 01:06:03]
- >>333
MiniSchemeとか、継続も末尾再帰もGCまかせにする単純な方法があるから、
そんなに大変じゃないよ。
まあ極力GCを避ける実装とか、コンパイルするとかなるとそれなりに大変だけど、
自己記述できるからだいぶ小さくまとまる。
下手な俺流言語でがんがるよりはマシ。
- 335 名前：デフォルトの名無しさん mailto:sage [04/11/30 01:56:07]
- 『コンパイラの学習はLISPが良い
↓
LISPでコンパイラを書くとグラフの実現でつまづく気がする
↓
Schemeの方が単純で良いと思う
↓
継続と末尾再帰最適化でハードル高くなるのでは?
』
↑ここまでは低脳の漏れにも分かる。。
インタプリタでコンパイラのコードを記述して実行すれば
所望するコンパイラが生成される。（違いますか？）
コードを記述する際、開発環境の言語の特性上、
継続と末尾再帰最適化に気を使うのも分かる。
開発環境にMiniSchemeを使えば継続と末尾再帰最適化を
GC任せに出来るので、コーディングしてる人はその辺未熟でも
許されるという意味ならこれも分かる↓
『MiniSchemeとか、継続も末尾再帰もGCまかせにする単純な方法がある』
これ↓はコンパイラを生成するコードをコンパイラで記述するってことですよね。
『まあ極力GCを避ける実装とか、
コンパイルするとかなるとそれなりに大変だけど、
自己記述できるからだいぶ小さくまとまる。
』
じゃ、これ↓はターゲットとしているコンパイラのことですか？
それとも>>343自体が『MiniSchemeコンパイラを作れば？』ってこと？？
『下手な俺流言語でがんがるよりはマシ。』
- 336 名前：デフォルトの名無しさん mailto:sage [04/11/30 02:00:40]
- どーか漏れの幼い書き込みで荒れないで下さい。お願いします。
- 337 名前：デフォルトの名無しさん mailto:sage [04/11/30 02:01:57]
- >>336
誰だよお前
- 338 名前：デフォルトの名無しさん mailto:sage [04/11/30 02:05:41]
- オレオレ
- 339 名前：333 mailto:sage [04/11/30 02:07:00]
- >>334
まあ継続とかのフレームを毎回ヒープからアロケートしまくれば簡単なんだけど、
知らないと難しい類いの問題じゃないかな。
どうでもいいが、
LispよりSchemeの方が単純で良いと思う。
↓
継続と末尾再帰最適化が義務になるので却ってハードル高くなんない?
↓
下手な俺流言語でがんがるよりはマシ。
いつのまにLispが下手な俺流言語になったんだろうw
>>335
「Lispを書く」と「Lispで書く」が各人ばらばらでつよ。
繋がってるようで繋がってない。
- 340 名前：デフォルトの名無しさん mailto:sage [04/11/30 02:10:29]
- >>339
まあ、下手な俺流 Lisp はあり得るかな。
下手かはともかく、遥か昔はみんな俺流 Lisp だったといえなくもないわけだし。
- 341 名前：デフォルトの名無しさん mailto:sage [04/11/30 02:12:24]
-
(´◕ω◕｀)ばらばらか・・そっか・・
- 342 名前：デフォルトの名無しさん mailto:sage [04/11/30 04:55:35]
- このスレ共通言語をSchemeにすれば全て解決
- 343 名前：デフォルトの名無しさん mailto:sage [04/11/30 06:01:33]
- >>342
却下
- 344 名前：デフォルトの名無しさん mailto:sage [04/11/30 21:37:48]
- >>343
なんで？
- 345 名前：デフォルトの名無しさん mailto:sage [04/11/30 23:05:30]
- グラフが扱いにくい
- 346 名前：デフォルトの名無しさん mailto:sage [04/11/30 23:07:24]
- >>345
グラフって？
- 347 名前：デフォルトの名無しさん mailto:sage [04/12/01 00:16:25]
- flex,bisonについて、このスレ的な見解はありますか?
- 348 名前：デフォルトの名無しさん mailto:sage [04/12/01 00:20:45]
- flex2.5.31
- 349 名前：デフォルトの名無しさん mailto:sage [04/12/01 00:40:15]
- >>347
手軽に済ませたければ使うとよろし。きめ細かなエラー回復処理を
したいとか、特殊な構文山盛りの言語だと、手でパーサー書いた
方が良い。
ただ C だと文字列操作繁雑だから、個人的には C++ 処理系と
組み合わせて使えるヤツを勧めておくが。
- 350 名前：デフォルトの名無しさん mailto:sage [04/12/01 10:54:19]
- S式で書けばflexもbisonも(ﾟ⊿ﾟ)ｲﾗﾈ
- 351 名前：347 [04/12/01 17:23:08]
- どうも
- 352 名前：デフォルトの名無しさん mailto:sage [04/12/01 18:24:40]
- Rubyの青木さんの256本を買った。
いや、これなら自分でも読めそうだったんで。
- 353 名前：デフォルトの名無しさん [04/12/01 18:38:20]
- 現状 flex はいいとしても、bison又はyacc に変わるものなし
と思う俺は実用主義
- 354 名前：デフォルトの名無しさん mailto:sage [04/12/01 18:44:04]
- よほどの特殊事情がないかぎりflexとbisonで済ませるね
不足を感じたことは今のところなし。
- 355 名前：デフォルトの名無しさん mailto:sage [04/12/01 19:40:35]
- c++から使いにくいインタフェースは改善されたんだっけ？
Parser ClassとかLexer Classは提供されてる？
- 356 名前：デフォルトの名無しさん mailto:sage [04/12/01 20:23:00]
- sfにあるreentrantなflexは本家にマージされないの？
- 357 名前：デフォルトの名無しさん mailto:sage [04/12/01 23:05:49]
- JavaCCとANTLRとSableCCとCUPとnotavaccの比較ってだれかやってくんない？
notavaccのページにはJavaCCとの比較が、SableCCのページにはANTLRとの比較があるけど、ほかのも知りたい。
他力本願ですまん。識者の意見求む。
- 358 名前：デフォルトの名無しさん [04/12/01 23:11:44]
- LISP に変わるもの無しと思っている俺は非実用主義
- 359 名前：デフォルトの名無しさん mailto:sage [04/12/01 23:39:51]
- >>353
前に評価したけど yacc からの移行なら yayacc がなかなか良いよ。
過去の遺産の都合で未だに flex + bison な仕事を抱えてて、移行
できてないが＞俺
- 360 名前：デフォルトの名無しさん mailto:sage [04/12/01 23:44:39]
- javaで作るパーサの本読んだ人いる？
ああいう感じで構文をクラスに落としてくれるコンパイラコンパイラってないのかな？
- 361 名前：デフォルトの名無しさん mailto:sage [04/12/01 23:59:54]
- >>360
JavaCCじゃ不満？
- 362 名前：デフォルトの名無しさん mailto:sage [04/12/02 00:01:19]
- >>361
www.pearsoned.co.jp/washo/java/wa_java01-j.html
この本なんだけどね、すごく綺麗なパーサ用パーツ群なんだよね。
- 363 名前：デフォルトの名無しさん mailto:sage [04/12/02 00:37:41]
- >>362
せっかくその本読んだんなら自作してみては？
- 364 名前：デフォルトの名無しさん mailto:sage [04/12/02 00:49:56]
- ソースとかヴィダルサスーン並に綺麗なん？
- 365 名前：デフォルトの名無しさん mailto:sage [04/12/02 00:56:08]
- その本わかりやすく簡潔で超おすすめだった！
自分でなんとなく興味があっても、結構手が出しにくく思える「パーサ関連」の良書だった。
コンピュータサイエンス等の基礎が全くなくても、
ＪＡＶＡでオブジェクト指向をある程度なら把握できている人には、超おすすめ。
本の構成も非常に考えられていて、まったくのパーサ未経験者でも頭から読んでいけば
最後には自分でプログラミング言語を作成できるところまでたどり着けた。
- 366 名前：デフォルトの名無しさん mailto:sage [04/12/02 01:03:08]
- 作者か関係者か。いいかげんウザいから消えろ。
- 367 名前：デフォルトの名無しさん mailto:sage [04/12/02 01:04:10]
- 君、アマゾンの・・
- 368 名前：デフォルトの名無しさん mailto:sage [04/12/02 01:05:51]
- 作者←海外から青い目の２ｃｈねらーかよw
- 369 名前：デフォルトの名無しさん mailto:sage [04/12/02 01:12:25]
- www.amazon.co.jp/exec/obidos/ASIN/4894714078/
375はカスタマーさんですか？？
- 370 名前：デフォルトの名無しさん mailto:sage [04/12/02 01:18:27]
- 中身Ｊａｖａクラスべったりで萎えた
- 371 名前：デフォルトの名無しさん mailto:sage [04/12/02 01:45:37]
- >>366
すぐ関係者とかを疑うのって痛くないか？
- 372 名前：デフォルトの名無しさん mailto:sage [04/12/02 01:50:02]
- 横から悪いが>>360はその本にそんなに感銘受けてるっつーなら
それ使ってりゃいいのでは？
- 373 名前：デフォルトの名無しさん [04/12/02 02:06:39]
- C#で使えるまともなBisonご存知ないですか？
GCの効くJavaでもいいですが、C#の方がコーディング早いから、できるの
であればいいかなぁ程度なのですが、XMLの規格の解析するだけなので速度は
気にせず、解析できればおっけーなのです。
- 374 名前：!=360 mailto:sage [04/12/02 02:10:57]
- >>372
その本は読んだことないけれど、本に載っているサンプルよりももっと「でき」がよい
ものはあるかどうか、っていうことじゃないかな？
- 375 名前：360=362 mailto:sage [04/12/02 02:20:04]
- なんか荒れてますね
>>372,361
javaCCとかってパースクラス本体が妙にでかいのができるんで、件の本（これはパーサを作る為の細かいパーツの集合なんでBNFから自動展開とかはしないのです）
の物みたいに粒度の細かいクラスに分解するようなコンパイラコンパイラは在りませんかって問いかけだったんです。
- 376 名前：デフォルトの名無しさん mailto:sage [04/12/02 02:31:04]
- >>360>>362から>>375を把握できるヤシはESP
- 377 名前：デフォルトの名無しさん mailto:sage [04/12/02 02:35:37]
- >>363はBNFから自動展開出来るように君が作ればぁ～って言ってるんだよｗ
- 378 名前：デフォルトの名無しさん mailto:sage [04/12/02 10:34:27]
- >>377
作ってるよ、お前の書き込み面白くない、どっかいけよ。
>>363
ライブラリに最初から入っているxmlパーサじゃだめなん？
|
 |
