[表示 : 全て 最新50 1-99 101- 201- 301- 401- 501- 601- 701- 801- 901- 1001- 2chのread.cgiへ]
Update time : 02/13 17:41 / Filesize : 228 KB / Number-of Response : 1002
[このスレッドの書き込みを削除する]
[+板 最近立ったスレ&熱いスレ一覧 : +板 最近立ったスレ/記者別一覧] [類似スレッド一覧]


↑キャッシュ検索、類似スレ動作を修正しました、ご迷惑をお掛けしました

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



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 あたり

270 名前:デフォルトの名無しさん mailto:sage [04/11/26 17:43:57]
>>269
すいません。”違いますか?”です。

単純にコンパイラやスクリプトを作れるプログラマはプログラマの
レベルではどれくらいか?

プロになったことないし、周りにプログラマーがいないので解らないので
もしよければおしえてくださいませんか?

それかスクリプト以外のアプリケーションでもっと難しいものって
なんでしょうか?

OSやデータベースなどが規模にもよるけど難しいそうと思うのですが?


271 名前:デフォルトの名無しさん mailto:sage [04/11/26 18:18:20]
>>270
ピンキリ。
スクリプトもOSも、簡単な物は比較的簡単に作れるけど、
ちゃんとしたものを作るのは難しい。

272 名前:デフォルトの名無しさん mailto:sage [04/11/26 18:31:59]
>>268
期待してる答えとは違うと思うけど、
とりあえず将棋や囲碁でプロに勝つのが難しい。

273 名前:デフォルトの名無しさん mailto:sage [04/11/26 18:49:30]
ドラゴンブックと中田育男本、今から買って読むとしたらどっちがお勧めですか?


274 名前:デフォルトの名無しさん mailto:sage [04/11/26 19:07:46]
対象読者や用途が違うので

275 名前:デフォルトの名無しさん mailto:sage [04/11/26 19:49:10]
というか、コンパイラの基礎も知らないで育男本は無理。

276 名前:デフォルトの名無しさん mailto:sage [04/11/26 19:54:24]
育男本の用途は最適化、
ドラゴンブックは原理・技法・ツールの紹介だと思うのですが、

対象読者はやっぱり育男本がエキスパート、
ドラゴンブックは学部生あたりと考えてよろしいでしょうか?

277 名前:デフォルトの名無しさん mailto:sage [04/11/26 20:28:13]
>>276
どっちも教科書だよ。
ドラゴンブック読んで、それから育男本って感じか。
強いていうなら、学部生向けと修士学生向けってくらいの違い。

いずれにせよ、どちらもコンパイラの専門家が改めて読むレベル
の本じゃない。

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]
グラフの探索にあこがれるんだけど
自分の頭では無理っぽい
3番地コードからやってみるか・・

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
3番地コードってのが三つ組みの事なら、グラフの方が楽ですよ、何でもかんでもつっこんじゃうから頭がこんがらがるのも解るけど。


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に骨髄反射してる奴がいるな、この摺れw


315 名前:デフォルトの名無しさん [04/11/28 19:47:31]
Rby >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>lisp

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]
その本わかりやすく簡潔で超おすすめだった!
自分でなんとなく興味があっても、結構手が出しにくく思える「パーサ関連」の良書だった。

コンピュータサイエンス等の基礎が全くなくても、
JAVAでオブジェクト指向をある程度なら把握できている人には、超おすすめ。

本の構成も非常に考えられていて、まったくのパーサ未経験者でも頭から読んでいけば
最後には自分でプログラミング言語を作成できるところまでたどり着けた。



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]
作者←海外から青い目の2chねらーかよ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]
中身Javaクラスべったりで萎えた









[ 続きを読む ] / [ 携帯版 ]

前100 次100 最新50 [ このスレをブックマーク! 携帯に送る ] 2chのread.cgiへ
[+板 最近立ったスレ&熱いスレ一覧 : +板 最近立ったスレ/記者別一覧]( ´∀`)<228KB

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