- 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 あたり
- 331 名前：デフォルトの名無しさん mailto:sage [05/01/30 10:41:07 ]
- >>329
CFGから外れる処理を行いたい場合超有効。
- 332 名前：デフォルトの名無しさん mailto:sage [05/01/30 13:05:09 ]
- 本流は、再帰上向き
- 333 名前：デフォルトの名無しさん [05/01/30 20:28:06 ]
- >>332
同意。特に実用的なプログラムでは、多少の例外を除いてまずそう。
- 334 名前：デフォルトの名無しさん mailto:sage [05/01/30 20:41:16 ]
- 手書き？
- 335 名前：デフォルトの名無しさん mailto:sage [05/01/30 21:36:48 ]
- >>333
「再帰」上向きってどんなプログラムだよ
- 336 名前：デフォルトの名無しさん mailto:sage [05/01/30 22:09:44 ]
- 再帰下向きで解析できないような構文ってどんなのですか？
- 337 名前：デフォルトの名無しさん mailto:sage [05/01/30 22:16:23 ]
- >>329
331ではないが、
新しい構文を追加するときに、
LALRの制限とかCFGの限界とかに縛られなくていいのは
ある意味実用的。
- 338 名前：デフォルトの名無しさん mailto:sage [05/01/30 22:28:33 ]
- 左再帰も出来ない時点でウンコ
- 339 名前：デフォルトの名無しさん mailto:sage [05/01/31 04:50:48 ]
- >>1の内容とは無関係のシンタックスの話ばかりですね
- 340 名前：デフォルトの名無しさん mailto:sage [05/01/31 06:36:05 ]
- 字句解析・構文解析から，
字句解析・構文解析から，
字句解析・構文解析から，
字句解析・構文解析から，
字句解析・構文解析から，
字句解析・構文解析から，
- 341 名前：デフォルトの名無しさん mailto:sage [05/01/31 07:34:35 ]
- まぁ、２ちゃんねるっていう掲示板の型式で、この参加者のレベルで
盛りあがれるのは、せいぜい、字句解析・構文解析までってことだな。
そこら辺りまでなら、学部レベルの授業で皆なじみがあるし。
- 342 名前：デフォルトの名無しさん mailto:sage [05/01/31 12:43:02 ]
- あくまで勉強として、独自スクリプトを作ってみたいんですが、
どういうアプローチで始めるのが良いでしょうか。
中間言語を生成するコンパイラと、実行用アプリケーションにわけようかと思っています。
なお、経験はJavaサーブレットを使ったシステム開発程度で、
文字列の解析はあまり経験がないです。数式程度。
- 343 名前：デフォルトの名無しさん mailto:sage [05/01/31 12:45:00 ]
- っていうか、自分の研究分野のことを語り出すと身元ばれるし、誰も知らないような
有益な情報は匿名で出したらもったいないし。
- 344 名前：デフォルトの名無しさん mailto:sage [05/01/31 13:00:46 ]
- ﾌﾟｯ
- 345 名前：デフォルトの名無しさん mailto:sage [05/01/31 13:04:37 ]
- >>344
オナラ禁止。
- 346 名前：デフォルトの名無しさん mailto:sage [05/01/31 17:03:05 ]
- 研究といえるほどの分野かよ
有益な情報とはなんだよ
知る人ぞ知るマイナー知識というだけで、難しい内容なんかあるかっちゅーの
処理系作る気ないならどっか行ってくれ
読んでいてクソも詰らん
- 347 名前：デフォルトの名無しさん mailto:sage [05/01/31 18:20:46 ]
- >>342
綾本のサンプルをダウンロードしていじるとか
www.gihyo.co.jp/books/support.php/4-7741-2177-0
- 348 名前：デフォルトの名無しさん mailto:sage [05/01/31 20:39:21 ]
- >>346
実は、研究と言えるほどの分野だよ。
今もコンパイラに関する論文はかなり出てる。
- 349 名前：デフォルトの名無しさん mailto:sage [05/01/31 21:05:55 ]
- (笑
- 350 名前：デフォルトの名無しさん mailto:sage [05/01/31 21:39:40 ]
- >>346
面白い人ですね。芸人の方ですか？
- 351 名前：デフォルトの名無しさん mailto:sage [05/01/31 21:42:25 ]
- >>346
処理系作るだけしか興味がないのか。
こんなところではまともな議論にはなるわけがない、というのは納得できるな。
…専門学校生かな？
- 352 名前：デフォルトの名無しさん mailto:sage [05/01/31 21:53:12 ]
- >>351
ちょっとやればサルでも分る事を偉そうに語りまくるから、何だコイツと思ってるだけ、
それだけ。
- 353 名前：デフォルトの名無しさん mailto:sage [05/01/31 21:57:00 ]
- >>342
なるほど、綾本というのはスレの頭にも載ってる本ですね。
amazon評価だと○動くサンプルコードが載ってる ×たとえがわかりにくい
とのことなので、パーサ初心者にはいいのかも。
店頭で探してみます。
- 354 名前：デフォルトの名無しさん mailto:sage [05/01/31 22:01:08 ]
- >>352
ほう、サルでも解かることを一生懸命研究している人が滑稽だな。
- 355 名前：デフォルトの名無しさん mailto:sage [05/01/31 22:05:19 ]
- (爆
- 356 名前：デフォルトの名無しさん mailto:sage [05/01/31 22:05:48 ]
- 偉そうなこと言うと、僻む奴が漏れなくセットでついてきますｗ
- 357 名前：デフォルトの名無しさん mailto:sage [05/01/31 22:19:41 ]
- >>356
押売の断りかた:
要らないものは要らないとハッキリ言うこと。
- 358 名前：デフォルトの名無しさん mailto:sage [05/01/31 22:29:17 ]
- 妬みスレ
- 359 名前：デフォルトの名無しさん [05/02/01 00:41:26 ]
- 煽りと取られると心外だんだが、
言語系の技術って、そうめったに新しいものは出て来ていないよね。
論文にしても然り。
いろんなものは何時の時代にも出て繰るけど、
良いものは皆無。
ある意味、ＩＴ技術の窓際族かもｗ
- 360 名前：359 [05/02/01 00:42:02 ]
- すまん、最後の１行は無視してくれ。
（単なる煽りになる。）
- 361 名前：デフォルトの名無しさん mailto:sage [05/02/01 00:49:02 ]
- >>359が何をもって新しいと認識するのかまるで解らないが、
少なくとも、まともな学会・会議や論文誌に掲載される全ての
論文に、必ず新規性がある。
>>359がその事実を否定できる程の人物である可能性は
限りなく低い。
- 362 名前：sage [05/02/01 01:18:20 ]
- 特定の規格やデータ仕様から別の規格へデータを変換するようなもんは
インタプリタででも作ったほうがさっさと作れるのだろうか。
- 363 名前：デフォルトの名無しさん mailto:sage [05/02/01 01:32:53 ]
- >>359
ちなみに、どんな分野なら新しいものが出てるの？
- 364 名前：デフォルトの名無しさん mailto:sage [05/02/01 13:25:02 ]
- >>362
俺は単純にデータ仕様を構造体にして、パース次第そこへ突っ込んで書き出すだけで、
インタプリタなんて考えた事も無いな。
- 365 名前：デフォルトの名無しさん [05/02/01 19:50:55 ]
- チミ達はどういう目的でコンパイラの勉強をしてるの？
１、新しい言語を作って有名人になる為。
２、仕事でコンパイラを作ることがあるから。
３、ただの趣味・勉強。
- 366 名前：デフォルトの名無しさん mailto:sage [05/02/01 20:11:40 ]
- トンでもない駄スレになってるな、ここ。
過去スレ読んだ方が勉強になる...
- 367 名前：デフォルトの名無しさん mailto:sage [05/02/01 20:30:33 ]
- ここに限らずどこもそうだろ。
- 368 名前：デフォルトの名無しさん mailto:sage [05/02/01 20:39:46 ]
- >>365
ゲーム屋さんなので演出家が使いやすい記述ができるスクリプトコンパイラとか作りますです。
- 369 名前：デフォルトの名無しさん mailto:sage [05/02/01 20:42:08 ]
- HSPね
- 370 名前：デフォルトの名無しさん mailto:sage [05/02/01 20:44:18 ]
- >>368
もう来なくて結構です。
- 371 名前：365 mailto:sage [05/02/01 21:01:35 ]
- なんか荒れる事言いましたかねぇ。
- 372 名前：デフォルトの名無しさん mailto:sage [05/02/01 21:29:10 ]
- >>371
選択肢全てが厨房じみている。
- 373 名前：デフォルトの名無しさん mailto:sage [05/02/01 21:32:17 ]
- HSP程度といっしょにされるとは悲しい物だな。
- 374 名前：デフォルトの名無しさん mailto:sage [05/02/01 21:32:51 ]
- >>1に騙された…
- 375 名前：デフォルトの名無しさん mailto:sage [05/02/02 00:38:29 ]
- >>370
(´･ω･｀)
- 376 名前：デフォルトの名無しさん mailto:sage [05/02/02 00:40:20 ]
- >>375
もう来なくて結構です。
と言ったはずですが？
- 377 名前：370 mailto:sage [05/02/02 00:42:58 ]
- >>376
なんだ、騙りまで出るのか。
- 378 名前：デフォルトの名無しさん mailto:sage [05/02/02 00:46:22 ]
- ああ、一匹騙りが紛れ込んでるみたいだな。
- 379 名前：デフォルトの名無しさん mailto:sage [05/02/02 00:48:19 ]
- >>372
他に選択肢がなにかあるか？
- 380 名前：デフォルトの名無しさん mailto:sage [05/02/02 05:52:38 ]
- 簡単なコンパイラ作るのは学習用途にはかなり良いと思うけどね
PC自体に対する理解も深まるし、アセンブリ言語の練習にもなるしな
新しい言語を作って有名になるのは･･その辺の奴には無理では･･･ｗ
- 381 名前：デフォルトの名無しさん mailto:sage [05/02/02 06:06:59 ]
- HSPでも普通の奴には無理。HSPの言語仕様はともかくとして、有名になっているということは、
馬鹿にしてる奴の想像以上に手間隙はかかってるし、有名になるためのツボをうまく
捕らえていたんだよな。
この程度なら誰でも出来るんなら、今頃HSPの代わりに、もっといいものが
有名になっているはず。
- 382 名前：デフォルトの名無しさん mailto:sage [05/02/02 06:41:10 ]
- > 有名になるためのツボをうまく捕らえていたんだよな。
必要な機能を必要なだけしっかり実装していたってことだな。
勘違い言語オタクにはまあムリだろうね。
- 383 名前：デフォルトの名無しさん mailto:sage [05/02/02 07:01:17 ]
- マルチメディア特化言語だから
そういう物作るのには向いているだろう
- 384 名前：デフォルトの名無しさん mailto:sage [05/02/02 07:09:01 ]
- HSPが有名になったのは、他が軒並み敷居が高かったところに、
極端に低い敷居でフリーソフトとして参入したからだろ。
昔は、ただ窓が出したいだけなのに、GTKだの複雑なWindowsの仕組みだの
要求される知識が多すぎたからな。
あとは、マルチメディアで五感に訴えたところだな。
極端に低い敷居で窓やコントロールやグラフィックや音楽などを操れたら
嬉しくなって飛びつく奴は絶対多い。
- 385 名前：デフォルトの名無しさん mailto:sage [05/02/02 08:07:01 ]
- HSPが出たころにgtkってあったの？
- 386 名前：デフォルトの名無しさん mailto:sage [05/02/02 12:55:40 ]
- ゲーム業界って独自スクリプト言語とか
結構作ってそうな気がすんだが、
どうなんだろう。
- 387 名前：デフォルトの名無しさん mailto:sage [05/02/02 13:05:36 ]
- >>386
ゲームはゲームでも、ノベルゲームとかの類の紙芝居的なものに多いよね。
そして、スクリプトをただ「作りたいだけ」。
既に作られたものがあり、それを利用すれば実現したい機能が実現できるにもかかわらず
使わないというのは愚かだね。
それに、紙芝居的なゲームならコンテンツが重要なのに、しょうもないプログラマが
しゃしゃり出てきて無駄な事に時間と金を費している。
まったく、ナンセンス、非効率。
- 388 名前：デフォルトの名無しさん mailto:sage [05/02/02 17:22:46 ]
- 何このスレ・・・・・・・？
/ヽ /ヽ
/ ヽ / ヽ
＿＿＿＿＿＿ /U ヽ＿＿＿/ ヽ
| ＿＿＿＿ ／ U :::::::::::U:＼
| | /／ ＿__ ＼ ::::::::::::::|
| | | | | U :::::::::::::|
| | .|U | | ::::::U::::|
| | | ├―-┤ U.....:::::::::::::::::::/
| |＿＿＿＿ ヽ .....:::::::::::::::::::::::<
└＿＿＿／￣￣ :::::::::::::::::::::::::|
|＼ | :::::::::::::::::::::::|
＼ ＼ ＼＿＿＿ ::::::
- 389 名前：デフォルトの名無しさん mailto:sage [05/02/02 17:27:14 ]
- >>388
AAで誤魔化すな。
思うところがあるのなら、書く価値のあることだけを書け。
- 390 名前：デフォルトの名無しさん mailto:sage [05/02/02 17:37:12 ]
- >>387
昨今は使ってない所が無いくらいじゃないか？
あらゆる分野のゲームについて。
しかも flex bison があれば作り捨て可能だぞ、
むしろ使いまわすだけの理由がなければ捨てたほうがいいかと。
特にオーサリング環境(開発ラインのネットワークの構成やDBの構成を含む)と
一体成型で作ったスクリプトの威力は絶大なんですがね。
そこらに転がっている単体動作のスクリプトエンジンとは一味違いますよ。
- 391 名前：デフォルトの名無しさん mailto:sage [05/02/02 17:58:10 ]
- 具体的にどのへんが威力絶大なのよ？
- 392 名前：デフォルトの名無しさん mailto:sage [05/02/02 18:00:50 ]
- >>391
たとえば、コンパイル時に変更や依存関係を検出して、関係各位にメールを飛ばして注意喚起するとか。
たとえば、コンパイル時に必要なスクリプトから必要なデータを検出して、必要なサーバーからデータをダウンロードするとか。
その他色々
- 393 名前：デフォルトの名無しさん mailto:sage [05/02/02 18:01:30 ]
- そのゲームに特化してるから効率的だし、
バグが出にくいからに決まってるだろハゲ
- 394 名前：デフォルトの名無しさん mailto:sage [05/02/02 18:03:46 ]
- 相変わらず低レベルなスレですね(わらい
- 395 名前：デフォルトの名無しさん mailto:sage [05/02/02 18:06:02 ]
- あと、ゲームの開発も終盤になってから特殊な機能が必要になったり、
アドホックな仕様変更が必要になったりする。汎用的にしようなんて
考えてる時間が無いことも多いのよ。
- 396 名前：デフォルトの名無しさん mailto:sage [05/02/02 18:06:48 ]
- 汎用的な○○なんてただの神話だろ
- 397 名前：デフォルトの名無しさん mailto:sage [05/02/02 18:10:36 ]
- でもそれくらいなら既存のスクリプト＆ツールでも十分出来ると思うが…
- 398 名前：デフォルトの名無しさん mailto:sage [05/02/02 18:16:38 ]
- 効率悪いだろ
- 399 名前：デフォルトの名無しさん mailto:sage [05/02/02 18:18:02 ]
- 自作するほうが効率悪いだろ。
- 400 名前：デフォルトの名無しさん mailto:sage [05/02/02 18:18:34 ]
- 残念ですが、ここはゲーム用スクリプトの話をする場所ではないので、ゲ製板にお戻りください。
- 401 名前：デフォルトの名無しさん mailto:sage [05/02/02 18:21:51 ]
- >>399
よっぽど小規模な開発しかやった事無いんだな
- 402 名前：デフォルトの名無しさん mailto:sage [05/02/02 18:47:55 ]
- >>397
やってみなよ、その既存のスクリプトと同じものを作るかそれ以上の労力が必要だから。
- 403 名前：デフォルトの名無しさん mailto:sage [05/02/02 19:03:53 ]
- 実際に洋ゲーのFarCryとかLua使ってたりするのもあるけど。
具体例出してもらわんと本当に自作じゃないと解決できないのか
単に無能なだけなのかわからんよ。
- 404 名前：デフォルトの名無しさん mailto:sage [05/02/02 19:16:00 ]
- 自作したがり厨が煽ってるだけだろ。
スルーしろよ。
- 405 名前：デフォルトの名無しさん mailto:sage [05/02/02 19:37:18 ]
- ほんと小規模な開発しかやった事無いんだな
- 406 名前：デフォルトの名無しさん mailto:sage [05/02/02 19:44:01 ]
- 相変わらず低レベルなスレですね(わらい
- 407 名前：デフォルトの名無しさん mailto:sage [05/02/02 19:44:27 ]
- 開発話も感想もここでは必要ありません。マ板にお帰りください。
さて、
「字句解析・構文解析から，データフロー解析，ループ並列化，タスク並列化，SSA変換，
CPS変換，レジスタ割付，命令スケジューリング，ソフトウェアパイプライン等各種最適化，
それにVM，GC，JIT，リンク時最適化，動的バイナリ変換などなど。
意味論に関する話題も歓迎です。」
の話でもしましょうか。
- 408 名前：デフォルトの名無しさん mailto:sage [05/02/02 19:48:25 ]
- ↑そうしたいなら藻前がなんか話振れよ
- 409 名前：デフォルトの名無しさん mailto:sage [05/02/02 19:49:52 ]
- >>405
しょぼい自作スクリプト使わされる方の身にもなってくれよ…
- 410 名前：デフォルトの名無しさん mailto:sage [05/02/02 19:52:11 ]
- むしろしょぼいから余計な機能を使う心配が無くて
余計なバグが産まれなくていいんだよ
- 411 名前：デフォルトの名無しさん mailto:sage [05/02/02 19:52:43 ]
- カプセル化の基本だな
- 412 名前：デフォルトの名無しさん mailto:sage [05/02/02 19:58:07 ]
- 自作より汎用のほうがバグ少ないと思うけど
- 413 名前：デフォルトの名無しさん mailto:sage [05/02/02 20:06:10 ]
- そう思うのは素人
- 414 名前：デフォルトの名無しさん mailto:sage [05/02/02 20:16:00 ]
- ↑他人が作ったものは使いこなせない素人
- 415 名前：デフォルトの名無しさん mailto:sage [05/02/02 20:21:53 ]
- >>408
スレ違いのレスが付くより過疎った方がはるかにマシ。
- 416 名前：デフォルトの名無しさん mailto:sage [05/02/02 20:22:37 ]
- >>414
自分で作れないからって僻んじゃだめですよー
- 417 名前：デフォルトの名無しさん mailto:sage [05/02/02 20:29:41 ]
- ゲームはゲームでも、ノベルゲームとかの類の紙芝居的なものに多いよね。
そして、スクリプトをただ「作りたいだけ」。
既に作られたものがあり、それを利用すれば実現したい機能が実現できるにもかかわらず
使わないというのは愚かだね。
それに、紙芝居的なゲームならコンテンツが重要なのに、しょうもないプログラマが
しゃしゃり出てきて無駄な事に時間と金を費している。
まったく、ナンセンス、非効率。
- 418 名前：デフォルトの名無しさん mailto:sage [05/02/02 20:30:36 ]
- 開発話も感想もここでは必要ありません。マ板にお帰りください。
さて、
「字句解析・構文解析から，データフロー解析，ループ並列化，タスク並列化，SSA変換，
CPS変換，レジスタ割付，命令スケジューリング，ソフトウェアパイプライン等各種最適化，
それにVM，GC，JIT，リンク時最適化，動的バイナリ変換などなど。
意味論に関する話題も歓迎です。」
の話でもしましょうか。
- 419 名前：デフォルトの名無しさん mailto:sage [05/02/02 20:31:49 ]
- >>416 はスクリプト作るのが難しいと思ってる素人
- 420 名前：デフォルトの名無しさん mailto:sage [05/02/02 20:32:38 ]
- ↑素人ｷﾀ━━━━━(ﾟ∀ﾟ)━━━━━!!
- 421 名前：デフォルトの名無しさん mailto:sage [05/02/02 20:58:10 ]
- >>418
いや、需要があるならその辺の最適化ねたについて語りたいところだが、
たぶんスルーされるだけだろう。このスレの最初の方みたいに。
- 422 名前：デフォルトの名無しさん mailto:sage [05/02/02 21:34:49 ]
- >>409
なんでフログラマがスクリプト使うんだよ(w
チーム編成のレベルでおかしなことになってないか、おまえん所。
- 423 名前：デフォルトの名無しさん mailto:sage [05/02/02 21:44:26 ]
- おまえらいい加減マ板池
- 424 名前：デフォルトの名無しさん mailto:sage [05/02/02 21:57:18 ]
- >>422
いやプログラマじゃないんだが。
Luaとかを使って欲しいというお願いは却下されました。
別に自作でもいいんだけどデバッグ環境とかもしっかり作って欲しい…
- 425 名前：デフォルトの名無しさん mailto:sage [05/02/02 21:57:44 ]
- >>411
ちょっと気になった、カプセルによって文法削減や拡張はどうやってやるの？
- 426 名前：デフォルトの名無しさん mailto:sage [05/02/02 22:03:29 ]
- >>424
>いやプログラマじゃないんだが。
うそコケバカグラマ
- 427 名前：デフォルトの名無しさん mailto:sage [05/02/02 22:06:53 ]
- 自分でもしょぼいってのは分かってるみたいね(w
- 428 名前：デフォルトの名無しさん mailto:sage [05/02/02 22:16:56 ]
- 日本だとエログラマが作った
しょぼい自作スクリプト使ってる所も多そうだな。
- 429 名前：デフォルトの名無しさん mailto:sage [05/02/02 22:20:39 ]
- >>428
flex bison が使えるようになれば、それこそC++に匹敵する文法だって不可能ではなくなる。
C++のようにする必要は無いが、それを作ってプランナーに渡すと何が起こるか知らないだろ。
ヘッポコプログラマがC++を使うと酷い事になるよな、Javaを使うとある程度解決する。
レベルの違いこそあれ同じ事情が発生するのだよ、素人君。
- 430 名前：デフォルトの名無しさん mailto:sage [05/02/02 22:26:19 ]
- ずいぶんしょぼいプランナーだな(w
- 431 名前：デフォルトの名無しさん mailto:sage [05/02/02 22:36:06 ]
- そんなのはデバッグ環境さえしっかりしてれば問題ないでしょ。
まあできるだけ余計な機能は無いに越した事は無いけど。
というかわかっててシンプルにしてるなら煽りはスルーしてよ。
|
 |
