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

「コンパイラ・スクリ ..

331:デフォルトの名無しさん
05/01/30 10:41:07
>>329
CFGから外れる処理を行いたい場合超有効。

332:デフォルトの名無しさん
05/01/30 13:05:09
本流は、再帰上向き

333:デフォルトの名無しさん
05/01/30 20:28:06
>>332
同意。特に実用的なプログラムでは、多少の例外を除いてまずそう。

334:デフォルトの名無しさん
05/01/30 20:41:16
手書き？

335:デフォルトの名無しさん
05/01/30 21:36:48
>>333
「再帰」上向きってどんなプログラムだよ

336:デフォルトの名無しさん
05/01/30 22:09:44
再帰下向きで解析できないような構文ってどんなのですか？

337:デフォルトの名無しさん
05/01/30 22:16:23
>>329
331ではないが、
新しい構文を追加するときに、
LALRの制限とかCFGの限界とかに縛られなくていいのは
ある意味実用的。

338:デフォルトの名無しさん
05/01/30 22:28:33
左再帰も出来ない時点でウンコ

339:デフォルトの名無しさん
05/01/31 04:50:48
>>1の内容とは無関係のシンタックスの話ばかりですね

340:デフォルトの名無しさん
05/01/31 06:36:05
字句解析・構文解析から，
字句解析・構文解析から，
字句解析・構文解析から，
字句解析・構文解析から，
字句解析・構文解析から，
字句解析・構文解析から，

341:デフォルトの名無しさん
05/01/31 07:34:35
まぁ、２ちゃんねるっていう掲示板の型式で、この参加者のレベルで
盛りあがれるのは、せいぜい、字句解析・構文解析までってことだな。
そこら辺りまでなら、学部レベルの授業で皆なじみがあるし。

342:デフォルトの名無しさん
05/01/31 12:43:02
あくまで勉強として、独自スクリプトを作ってみたいんですが、
どういうアプローチで始めるのが良いでしょうか。
中間言語を生成するコンパイラと、実行用アプリケーションにわけようかと思っています。

なお、経験はJavaサーブレットを使ったシステム開発程度で、
文字列の解析はあまり経験がないです。数式程度。

343:デフォルトの名無しさん
05/01/31 12:45:00
っていうか、自分の研究分野のことを語り出すと身元ばれるし、誰も知らないような
有益な情報は匿名で出したらもったいないし。

344:デフォルトの名無しさん
05/01/31 13:00:46
ﾌﾟｯ

345:デフォルトの名無しさん
05/01/31 13:04:37
>>344
オナラ禁止。

346:デフォルトの名無しさん
05/01/31 17:03:05
研究といえるほどの分野かよ
有益な情報とはなんだよ
知る人ぞ知るマイナー知識というだけで、難しい内容なんかあるかっちゅーの
処理系作る気ないならどっか行ってくれ
読んでいてクソも詰らん

347:デフォルトの名無しさん
05/01/31 18:20:46
>>342
綾本のサンプルをダウンロードしていじるとか
URLﾘﾝｸ(www.gihyo.co.jp)

348:デフォルトの名無しさん
05/01/31 20:39:21
>>346
実は、研究と言えるほどの分野だよ。
今もコンパイラに関する論文はかなり出てる。

349:デフォルトの名無しさん
05/01/31 21:05:55
(笑

350:デフォルトの名無しさん
05/01/31 21:39:40
>>346
面白い人ですね。芸人の方ですか？

351:デフォルトの名無しさん
05/01/31 21:42:25
>>346
処理系作るだけしか興味がないのか。
こんなところではまともな議論にはなるわけがない、というのは納得できるな。

…専門学校生かな？

352:デフォルトの名無しさん
05/01/31 21:53:12
>>351
ちょっとやればサルでも分る事を偉そうに語りまくるから、何だコイツと思ってるだけ、
それだけ。

353:デフォルトの名無しさん
05/01/31 21:57:00
>>342
なるほど、綾本というのはスレの頭にも載ってる本ですね。
amazon評価だと○動くサンプルコードが載ってる　×たとえがわかりにくい
とのことなので、パーサ初心者にはいいのかも。
店頭で探してみます。

354:デフォルトの名無しさん
05/01/31 22:01:08
>>352
ほう、サルでも解かることを一生懸命研究している人が滑稽だな。

355:デフォルトの名無しさん
05/01/31 22:05:19
(爆

356:デフォルトの名無しさん
05/01/31 22:05:48
偉そうなこと言うと、僻む奴が漏れなくセットでついてきますｗ

357:デフォルトの名無しさん
05/01/31 22:19:41
>>356
押売の断りかた:
要らないものは要らないとハッキリ言うこと。

358:デフォルトの名無しさん
05/01/31 22:29:17
妬みスレ

359:デフォルトの名無しさん
05/02/01 00:41:26
煽りと取られると心外だんだが、
言語系の技術って、そうめったに新しいものは出て来ていないよね。
論文にしても然り。

いろんなものは何時の時代にも出て繰るけど、
良いものは皆無。

ある意味、ＩＴ技術の窓際族かもｗ

360:359
05/02/01 00:42:02
すまん、最後の１行は無視してくれ。
（単なる煽りになる。）

361:デフォルトの名無しさん
05/02/01 00:49:02
>>359が何をもって新しいと認識するのかまるで解らないが、
少なくとも、まともな学会・会議や論文誌に掲載される全ての
論文に、必ず新規性がある。

>>359がその事実を否定できる程の人物である可能性は
限りなく低い。

362:sage
05/02/01 01:18:20
特定の規格やデータ仕様から別の規格へデータを変換するようなもんは
インタプリタででも作ったほうがさっさと作れるのだろうか。

363:デフォルトの名無しさん
05/02/01 01:32:53
>>359
ちなみに、どんな分野なら新しいものが出てるの？

364:デフォルトの名無しさん
05/02/01 13:25:02
>>362
俺は単純にデータ仕様を構造体にして、パース次第そこへ突っ込んで書き出すだけで、
インタプリタなんて考えた事も無いな。

365:デフォルトの名無しさん
05/02/01 19:50:55
チミ達はどういう目的でコンパイラの勉強をしてるの？
１、新しい言語を作って有名人になる為。
２、仕事でコンパイラを作ることがあるから。
３、ただの趣味・勉強。

366:デフォルトの名無しさん
05/02/01 20:11:40
トンでもない駄スレになってるな、ここ。
過去スレ読んだ方が勉強になる...

367:デフォルトの名無しさん
05/02/01 20:30:33
ここに限らずどこもそうだろ。

368:デフォルトの名無しさん
05/02/01 20:39:46
>>365
ゲーム屋さんなので演出家が使いやすい記述ができるスクリプトコンパイラとか作りますです。

369:デフォルトの名無しさん
05/02/01 20:42:08
HSPね

370:デフォルトの名無しさん
05/02/01 20:44:18
>>368
もう来なくて結構です。

371:365
05/02/01 21:01:35
なんか荒れる事言いましたかねぇ。

372:デフォルトの名無しさん
05/02/01 21:29:10
>>371
選択肢全てが厨房じみている。

373:デフォルトの名無しさん
05/02/01 21:32:17
HSP程度といっしょにされるとは悲しい物だな。

374:デフォルトの名無しさん
05/02/01 21:32:51
>>1に騙された…

375:デフォルトの名無しさん
05/02/02 00:38:29
>>370
(´･ω･｀)

376:デフォルトの名無しさん
05/02/02 00:40:20
>>375
もう来なくて結構です。
と言ったはずですが？

377:370
05/02/02 00:42:58
>>376
なんだ、騙りまで出るのか。

378:デフォルトの名無しさん
05/02/02 00:46:22
ああ、一匹騙りが紛れ込んでるみたいだな。

379:デフォルトの名無しさん
05/02/02 00:48:19
>>372
他に選択肢がなにかあるか？

380:デフォルトの名無しさん
05/02/02 05:52:38
簡単なコンパイラ作るのは学習用途にはかなり良いと思うけどね
PC自体に対する理解も深まるし、アセンブリ言語の練習にもなるしな

新しい言語を作って有名になるのは･･その辺の奴には無理では･･･ｗ

381:デフォルトの名無しさん
05/02/02 06:06:59
HSPでも普通の奴には無理。HSPの言語仕様はともかくとして、有名になっているということは、
馬鹿にしてる奴の想像以上に手間隙はかかってるし、有名になるためのツボをうまく
捕らえていたんだよな。
この程度なら誰でも出来るんなら、今頃HSPの代わりに、もっといいものが
有名になっているはず。

382:デフォルトの名無しさん
05/02/02 06:41:10
> 有名になるためのツボをうまく捕らえていたんだよな。

必要な機能を必要なだけしっかり実装していたってことだな。
勘違い言語オタクにはまあムリだろうね。

383:デフォルトの名無しさん
05/02/02 07:01:17
マルチメディア特化言語だから
そういう物作るのには向いているだろう

384:デフォルトの名無しさん
05/02/02 07:09:01
HSPが有名になったのは、他が軒並み敷居が高かったところに、
極端に低い敷居でフリーソフトとして参入したからだろ。
昔は、ただ窓が出したいだけなのに、GTKだの複雑なWindowsの仕組みだの
要求される知識が多すぎたからな。

あとは、マルチメディアで五感に訴えたところだな。
極端に低い敷居で窓やコントロールやグラフィックや音楽などを操れたら
嬉しくなって飛びつく奴は絶対多い。

385:デフォルトの名無しさん
05/02/02 08:07:01
HSPが出たころにgtkってあったの？

386:デフォルトの名無しさん
05/02/02 12:55:40
ゲーム業界って独自スクリプト言語とか
結構作ってそうな気がすんだが、
どうなんだろう。

387:デフォルトの名無しさん
05/02/02 13:05:36
>>386
ゲームはゲームでも、ノベルゲームとかの類の紙芝居的なものに多いよね。
そして、スクリプトをただ「作りたいだけ」。
既に作られたものがあり、それを利用すれば実現したい機能が実現できるにもかかわらず
使わないというのは愚かだね。
それに、紙芝居的なゲームならコンテンツが重要なのに、しょうもないプログラマが
しゃしゃり出てきて無駄な事に時間と金を費している。
まったく、ナンセンス、非効率。

388:デフォルトの名無しさん
05/02/02 17:22:46
何このスレ・・・・・・・？
　　　　　　　　　　　　/ヽ　　　　　　 /ヽ
　　　　　　　　　　　　/　ヽ　　　　　 /　ヽ
　　＿＿＿＿＿＿ /U　ヽ＿＿＿/　　ヽ
　　|　＿＿＿＿　／　　　U　　　　:::::::::::U:＼
　　| |　　　　　　 /／＿__　　　＼　　::::::::::::::|
　　| |　　　　　　 |　　|　　 |　　　　　U :::::::::::::|
　　| |　　　　　　.|U　|　　　|　　　　　　::::::U::::|
　　| |　　　　　　 |　├―-┤　U.....:::::::::::::::::::/
　　| |＿＿＿＿　ヽ　　　　　.....:::::::::::::::::::::::<
　 └＿＿＿／￣￣　　　　　　:::::::::::::::::::::::::|
　　|＼　　　 |　　　　　　　　　　　:::::::::::::::::::::::|
　　＼＼　＼＿＿＿　　　　　 ::::::

389:デフォルトの名無しさん
05/02/02 17:27:14
>>388
AAで誤魔化すな。
思うところがあるのなら、書く価値のあることだけを書け。

390:デフォルトの名無しさん
05/02/02 17:37:12
>>387
昨今は使ってない所が無いくらいじゃないか？
あらゆる分野のゲームについて。
しかも flex bison があれば作り捨て可能だぞ、
むしろ使いまわすだけの理由がなければ捨てたほうがいいかと。
特にオーサリング環境(開発ラインのネットワークの構成やDBの構成を含む)と
一体成型で作ったスクリプトの威力は絶大なんですがね。
そこらに転がっている単体動作のスクリプトエンジンとは一味違いますよ。

391:デフォルトの名無しさん
05/02/02 17:58:10
具体的にどのへんが威力絶大なのよ？

392:デフォルトの名無しさん
05/02/02 18:00:50
>>391
たとえば、コンパイル時に変更や依存関係を検出して、関係各位にメールを飛ばして注意喚起するとか。
たとえば、コンパイル時に必要なスクリプトから必要なデータを検出して、必要なサーバーからデータをダウンロードするとか。
その他色々

393:デフォルトの名無しさん
05/02/02 18:01:30
そのゲームに特化してるから効率的だし、
バグが出にくいからに決まってるだろハゲ

394:デフォルトの名無しさん
05/02/02 18:03:46
相変わらず低レベルなスレですね(わらい

395:デフォルトの名無しさん
05/02/02 18:06:02
あと、ゲームの開発も終盤になってから特殊な機能が必要になったり、
アドホックな仕様変更が必要になったりする。汎用的にしようなんて
考えてる時間が無いことも多いのよ。

396:デフォルトの名無しさん
05/02/02 18:06:48
汎用的な○○なんてただの神話だろ

397:デフォルトの名無しさん
05/02/02 18:10:36
でもそれくらいなら既存のスクリプト＆ツールでも十分出来ると思うが…

398:デフォルトの名無しさん
05/02/02 18:16:38
効率悪いだろ

399:デフォルトの名無しさん
05/02/02 18:18:02
自作するほうが効率悪いだろ。

400:デフォルトの名無しさん
05/02/02 18:18:34
残念ですが、ここはゲーム用スクリプトの話をする場所ではないので、ゲ製板にお戻りください。

401:デフォルトの名無しさん
05/02/02 18:21:51
>>399
よっぽど小規模な開発しかやった事無いんだな

402:デフォルトの名無しさん
05/02/02 18:47:55
>>397
やってみなよ、その既存のスクリプトと同じものを作るかそれ以上の労力が必要だから。

403:デフォルトの名無しさん
05/02/02 19:03:53
実際に洋ゲーのFarCryとかLua使ってたりするのもあるけど。
具体例出してもらわんと本当に自作じゃないと解決できないのか
単に無能なだけなのかわからんよ。

404:デフォルトの名無しさん
05/02/02 19:16:00
自作したがり厨が煽ってるだけだろ。
スルーしろよ。

405:デフォルトの名無しさん
05/02/02 19:37:18
ほんと小規模な開発しかやった事無いんだな

406:デフォルトの名無しさん
05/02/02 19:44:01
相変わらず低レベルなスレですね(わらい

407:デフォルトの名無しさん
05/02/02 19:44:27
開発話も感想もここでは必要ありません。マ板にお帰りください。
さて、
「字句解析・構文解析から，データフロー解析，ループ並列化，タスク並列化，SSA変換，
CPS変換，レジスタ割付，命令スケジューリング，ソフトウェアパイプライン等各種最適化，
それにVM，GC，JIT，リンク時最適化，動的バイナリ変換などなど。
意味論に関する話題も歓迎です。」
の話でもしましょうか。

408:デフォルトの名無しさん
05/02/02 19:48:25
↑そうしたいなら藻前がなんか話振れよ

409:デフォルトの名無しさん
05/02/02 19:49:52
>>405
しょぼい自作スクリプト使わされる方の身にもなってくれよ…

410:デフォルトの名無しさん
05/02/02 19:52:11
むしろしょぼいから余計な機能を使う心配が無くて
余計なバグが産まれなくていいんだよ

411:デフォルトの名無しさん
05/02/02 19:52:43
カプセル化の基本だな

412:デフォルトの名無しさん
05/02/02 19:58:07
自作より汎用のほうがバグ少ないと思うけど

413:デフォルトの名無しさん
05/02/02 20:06:10
そう思うのは素人

414:デフォルトの名無しさん
05/02/02 20:16:00
↑他人が作ったものは使いこなせない素人

415:デフォルトの名無しさん
05/02/02 20:21:53
>>408
スレ違いのレスが付くより過疎った方がはるかにマシ。

416:デフォルトの名無しさん
05/02/02 20:22:37
>>414
自分で作れないからって僻んじゃだめですよー

417:デフォルトの名無しさん
05/02/02 20:29:41
ゲームはゲームでも、ノベルゲームとかの類の紙芝居的なものに多いよね。
そして、スクリプトをただ「作りたいだけ」。
既に作られたものがあり、それを利用すれば実現したい機能が実現できるにもかかわらず
使わないというのは愚かだね。
それに、紙芝居的なゲームならコンテンツが重要なのに、しょうもないプログラマが
しゃしゃり出てきて無駄な事に時間と金を費している。
まったく、ナンセンス、非効率。

418:デフォルトの名無しさん
05/02/02 20:30:36
開発話も感想もここでは必要ありません。マ板にお帰りください。
さて、
「字句解析・構文解析から，データフロー解析，ループ並列化，タスク並列化，SSA変換，
CPS変換，レジスタ割付，命令スケジューリング，ソフトウェアパイプライン等各種最適化，
それにVM，GC，JIT，リンク時最適化，動的バイナリ変換などなど。
意味論に関する話題も歓迎です。」
の話でもしましょうか。

419:デフォルトの名無しさん
05/02/02 20:31:49
>>416 はスクリプト作るのが難しいと思ってる素人

420:デフォルトの名無しさん
05/02/02 20:32:38
↑素人ｷﾀ━━━(ﾟ∀ﾟ)━━━!!

421:デフォルトの名無しさん
05/02/02 20:58:10
>>418
いや、需要があるならその辺の最適化ねたについて語りたいところだが、
たぶんスルーされるだけだろう。このスレの最初の方みたいに。

422:デフォルトの名無しさん
05/02/02 21:34:49
>>409
なんでフログラマがスクリプト使うんだよ(w
チーム編成のレベルでおかしなことになってないか、おまえん所。

423:デフォルトの名無しさん
05/02/02 21:44:26
おまえらいい加減マ板池

424:デフォルトの名無しさん
05/02/02 21:57:18
>>422
いやプログラマじゃないんだが。
Luaとかを使って欲しいというお願いは却下されました。
別に自作でもいいんだけどデバッグ環境とかもしっかり作って欲しい…

425:デフォルトの名無しさん
05/02/02 21:57:44
>>411
ちょっと気になった、カプセルによって文法削減や拡張はどうやってやるの？

426:デフォルトの名無しさん
05/02/02 22:03:29
>>424
>いやプログラマじゃないんだが。
うそコケバカグラマ

427:デフォルトの名無しさん
05/02/02 22:06:53
自分でもしょぼいってのは分かってるみたいね(w

428:デフォルトの名無しさん
05/02/02 22:16:56
日本だとエログラマが作った
しょぼい自作スクリプト使ってる所も多そうだな。

429:デフォルトの名無しさん
05/02/02 22:20:39
>>428
flex bison が使えるようになれば、それこそC++に匹敵する文法だって不可能ではなくなる。
C++のようにする必要は無いが、それを作ってプランナーに渡すと何が起こるか知らないだろ。
ヘッポコプログラマがC++を使うと酷い事になるよな、Javaを使うとある程度解決する。
レベルの違いこそあれ同じ事情が発生するのだよ、素人君。

430:デフォルトの名無しさん
05/02/02 22:26:19
ずいぶんしょぼいプランナーだな(w

431:デフォルトの名無しさん
05/02/02 22:36:06
そんなのはデバッグ環境さえしっかりしてれば問題ないでしょ。
まあできるだけ余計な機能は無いに越した事は無いけど。
というかわかっててシンプルにしてるなら煽りはスルーしてよ。

432:デフォルトの名無しさん
05/02/03 00:37:32
完璧というものは、何も追加するものが無くなった時ではなく、
何も取り去るものが無くなった時に達成できるものである

アントワーヌ・ド・サン＝テグジュペリ

433:デフォルトの名無しさん
05/02/03 01:01:43
＞アントワーヌ・ド・サン＝テグジュペリ
誰？

434:デフォルトの名無しさん
05/02/03 01:27:20
>>433
本当にしらんのか？　orz

435:デフォルトの名無しさん
05/02/03 01:30:29
>>432
時と場合による。

436:デフォルトの名無しさん
05/02/03 01:33:52
文系の奴が言うことなんか信じねー

437:デフォルトの名無しさん
05/02/03 01:48:22
文学と共にあれとは言わないが、もうちょっと親しんだ方が良いぞ。

つか、海外の文献って章の始めに結構文学作品の引用あるんだが
バカグラマーはなぜだか考えたことも無いんだろうね。

438:デフォルトの名無しさん
05/02/03 01:56:13
>>437
> つか、海外の文献って章の始めに結構文学作品の引用あるんだが
どうしてなの？

439:デフォルトの名無しさん
05/02/03 04:12:03
>>437
正直洒落か気取ってるだけだと思ってた。俺も知りたい。

440:デフォルトの名無しさん
05/02/03 04:25:57
>>439
気取ってるだけだろな。アメリカ人はかっここつけるの大好きだし。
しかし不思議の国のアリスみたいなので教養見せ付けてるつもりなのって
最高にダサくない？ｗ

俺も自分の書く仕様書に東条英機の『戦陣訓』を引用しようかな。。。

441:デフォルトの名無しさん
05/02/03 04:52:34
今日は疲れた。また7時に起きなきゃ。おやすみ。

442:デフォルトの名無しさん
05/02/03 05:02:36
このスレ読むよりＧＣＣのソースコード読む方がためになる

443:デフォルトの名無しさん
05/02/03 05:24:26
このスレの頭にある参考文献読んだほうがいいよ

444:デフォルトの名無しさん
05/02/04 00:02:14
文系といえば、りんご（ry

445:渡辺研学生
05/02/06 08:23:31
>>7
tiny C コンパイラ (C)
URLﾘﾝｸ(www.watalab.cs.uec.ac.jp)

必要な人はバックアップを取っておいた方が良い。
渡辺教授の退官で今年度限りであぼーんかも。

446:デフォルトの名無しさん
05/02/06 12:37:09
本人来たー

447:デフォルトの名無しさん
05/02/07 06:52:55
本人と言うか学生だろ。

448:デフォルトの名無しさん
05/02/07 07:39:28
いくらなんでも本人、こんな糞スレみないだろ・・・

449:デフォルトの名無しさん
05/02/07 09:06:13
それを突っ込んじゃ･･ｗ

450:デフォルトの名無しさん
05/02/07 17:15:11
捕捉完了

451:デフォルトの名無しさん
05/02/07 19:45:38
volatile厨に認定して貰えるスレはここですか？

452:デフォルトの名無しさん
05/02/07 19:52:11
退官って言うんだから、65歳だろ。
老研究者がこのスレ見て「あぼーんかも」とか
書いてるわけか？ｗ

453:デフォルトの名無しさん
05/02/07 19:53:40
>>452
そりゃ2ちゃんねらなら書くだろう。

454:デフォルトの名無しさん
05/02/07 19:57:23
>>453
2ちゃんねらな老人か。カコイイなｗ

ここはベテラン研究者が集うレベルの高いインターネッツですねｗ

455:デフォルトの名無しさん
05/02/07 20:09:59
>>454
普通にいるって。そういう素振りを見せないだけ。実際知っているし。

456:デフォルトの名無しさん
05/02/07 20:16:38
>>455
俺も知ってる、結構お年寄りの人もいるよね。

457:デフォルトの名無しさん
05/02/07 20:24:32
2ちゃんねるが盛り上がるダイナミズム, 情報処理学会論文誌, Vol.45, No.3, pp.1053-1061(2004)

458:デフォルトの名無しさん
05/02/07 20:26:59
ていうか、老人はともかく、研究者が書き込むような内容じゃないだろ・・・・
このスレ。

459:デフォルトの名無しさん
05/02/07 20:28:41
>>458
分かってないな。
2ちゃんねるで暴れてストレス解消に決まってるでしょ。

460:デフォルトの名無しさん
05/02/07 20:36:11
>>457
そんなものが出ていたなんて知らなかった…

461:デフォルトの名無しさん
05/02/07 21:21:21
>>457
リンク先公開きぼん

462:デフォルトの名無しさん
05/02/07 22:09:58
>>457ではないが…
URLﾘﾝｸ(www.ipsj.or.jp)

463:デフォルトの名無しさん
05/02/07 22:38:07
>>459 それはお前以下少数派だ

464:デフォルトの名無しさん
05/02/08 01:12:40
>>462
誰も止めなかったのがすごい

465:デフォルトの名無しさん
05/02/08 01:37:26
URLﾘﾝｸ(www2.econ.osaka-u.ac.jp)
こいつだ。研究業績にそれのpdfもあるよ。
統計は専門外なんでどの程度まじめな研究なのか判断できないけど。

ってスレ違いだった。

466:デフォルトの名無しさん
05/02/08 01:42:38
>>465
うわ、なんでトップにAAが…
この人ちゃねらだ。

467:デフォルトの名無しさん
05/02/08 05:46:04
なんだよこのスレ、今どきねらー発見して喜ぶ素人ばっかかよ・・・

468:デフォルトの名無しさん
05/02/08 06:07:08
>>467
いや、キモい。

469:デフォルトの名無しさん
05/02/08 07:03:37
ていうか、こいつの場合、突っ込むところが違うだろ・・・
2chどころの騒ぎではなく、2chの研究してるところに突っ込めよ・・・・

470:デフォルトの名無しさん
05/02/08 23:51:29
2chの研究したらいかんの？
例に挙がってるのがどんな研究かは見てないけど
面白い題材だと思うけど。

471:デフォルトの名無しさん
05/02/09 00:10:25
>>470
論文誌の一番最後の項だった。日陰っぽいのは2chらしくてよろしい。

472:デフォルトの名無しさん
05/02/09 08:50:14
>>469
どの辺が突っ込み所なの？

473:デフォルトの名無しさん
05/02/11 12:29:33
人減ったね

474:デフォルトの名無しさん
05/02/11 22:27:03
>>473
卒論・修論終わって現実逃避しなくてよくなったから。

475:デフォルトの名無しさん
05/02/12 01:23:13
>>474 それなら、来年の卒論へ向けてネタを練るかね？

476:デフォルトの名無しさん
05/02/12 01:35:23
結局コンパイラを作るのに適した言語ってどれになりますかね？

477:デフォルトの名無しさん
05/02/12 01:42:17
>>476
なんだっていいよ。そんなことはここでは議論にはならない。

478:デフォルトの名無しさん
05/02/12 06:27:58
>>476
作る言語自身

479:デフォルトの名無しさん
05/02/12 06:39:59
たとえばコンパイラなら自己記述可能って事だよな？>>478

480:デフォルトの名無しさん
05/02/12 15:21:53
>>479
自己記述するにはコンパイラが必要なので
それができるまでどの言語でコンパイラを作るかだ

481:デフォルトの名無しさん
05/02/12 15:28:02
適当な言語Xを作る。Xはインタプリタでよい。
↓
XでXのコンパイラX_compを書く。
↓
X_compをX_compでコンパイルする。
↓
Xのネイティブコンパイラ完成。

482:デフォルトの名無しさん
05/02/12 15:36:36
>476
字句解析、リスト処理、ファイル入出力などが手軽にできればとりあえずスクリプト言語でもいい。
性能を求めるなら部分的にC/C++で書け。何か問題でもあったのか？

483:デフォルトの名無しさん
05/02/12 15:58:40
ニューラルネットは一定のパターン認識に便利だが、パターンが変わると誤認識だらけのLDのような症状を著しく示すことに留意する。
低次の入力インタフェースから流れる信号からパターンを検出した際に発生した例外処理は低次の処理を中断することなく、結果を高次のインタフェース群に振り分けて渡すことにする。

484:デフォルトの名無しさん
05/02/12 16:02:27
誤爆？

485:デフォルトの名無しさん
05/02/12 17:06:31
言語Xのコードをコンパイルする命令"compile"を持つ言語X。

486:デフォルトの名無しさん
05/02/12 20:20:21
……？

てことは、一番のＣコンパイラはアセンブラで書かれてたりしたのか？

487:デフォルトの名無しさん
05/02/12 20:22:47
その前にアセンブラをマシン語直打ちで書かなければなりませんｗ

488:デフォルトの名無しさん
05/02/12 20:32:09
>>486
ハンドコンパイルだったと思う

489:デフォルトの名無しさん
05/02/13 21:00:03
>>481
実はインタープリタを書くだけでよい。

くわしくは
二村射影(futamura projection)・部分評価(partial evaluation)

490:デフォルトの名無しさん
05/02/13 21:13:32
詳しそうな人が。
ご存知でしたら教えて欲しいのですが、"offline" partial evaluationの
（onlineに対する）画期性はどういうところだったんでしょう？

491:デフォルトの名無しさん
05/02/13 21:13:43
>>489
それは言いすぎじゃね？

492:デフォルトの名無しさん
05/02/14 11:37:36
コンパイラについて深く学びたかったら
どこの大学院がもっとも進んでいるのでしょうか
ちなみにコンパイラについては全くの素人（本でかじったぐらい）
です

493:デフォルトの名無しさん
05/02/14 11:59:37
>>492
その程度でどうやって研究計画書書くの？

494:デフォルトの名無しさん
05/02/14 13:26:27
計画書段階じゃ、そんなもんだろ。
本でかじった以上の事は研究しないと無理だよ。
この分野は中間点が無さ過ぎる。

495:デフォルトの名無しさん
05/02/14 14:05:43
インタプリタを作ればいいなんて詭弁を弄してるのがいるが
どの言語でそのインタプリタを作るのかが問題なんだよ

496:デフォルトの名無しさん
05/02/14 14:19:46
いや、これから研究するテーマを書くのに、本読んだだけっていうとほとんど知識が
ないのと一緒。
最近はどんな研究がよくされているのか、とか、注目されているのはどんなことなのか
という事も知らなくてはいけない。

497:デフォルトの名無しさん
05/02/14 15:11:47
んなもん適当に論文のabstract読めばいいだけ

498:デフォルトの名無しさん
05/02/14 15:42:41
>>492
学部3年ぐらい？
図書館行って
「情報処理学会論文誌プログラミング」
という本を探す。
その中から興味をもてそうな研究を選ぶ。
著者のうち、
肩書きが大学の教授とか助手とかになってる人をピックアップ。
その人が著者になってる論文を見て（googleとかで探す）、
興味がもてそうなものが多ければ、
その人の研究室で決まり。
入院試験受ける前に
受かったら研究室に入れてくれるようにネゴっておこうね。

499:デフォルトの名無しさん
05/02/14 17:00:49
>>495
速度重視ならC/C++だろうし、
実装で楽したいなら、
パーサジェネレータから決めるとか。
デザインパターンのインタプリタ・パターンを使うなら、
作りたい言語と同じ制御構造をもったものを選ぶ方がよい。
例外やtry～finallyとか。

500:デフォルトの名無しさん
05/02/14 19:08:25
LISPの処理系について教えてください。

LISPの文法のBNFを探しているのですが、見つかりません。
LISPのBNF定義が載っている、本またはWebページがありましたら、教えてください。

よろしくお願いします。

501:デフォルトの名無しさん
05/02/14 19:35:38
Aho

502:デフォルトの名無しさん
05/02/14 20:00:50
>>500
ググったら一番上に出てきたけど

503:デフォルトの名無しさん
05/02/14 20:10:48
>500
"common lisp" (syntax OR parser OR source)でGoogle検索。

504:500
05/02/14 21:54:00
>>502-503

ご教示ありがとうございます。
Googleの結果を開けて回ったところ、日本Lispユーザ会というところに出ました。
このなかにANSIの規格書へのリンクがあったので、こちらを探してみることにします。

505:デフォルトの名無しさん
05/02/14 22:13:11
>>504
"lisp bnf"でウェブ全体から検索にして検索してみ

506:500
05/02/14 22:44:22
>>505

「The BNF Web」の「BNF Index of LISP」というページが一番に出てきました。
結構簡単な文法なんですね。これなら、すぐBISONに書き込めそうです。
お手数をおかけしました。

507:デフォルトの名無しさん
05/02/14 23:14:42
>>501
アホなのかエイホなのか

508:デフォルトの名無しさん
05/02/15 00:17:58
>>506
lispにbisonはoverkillじゃないだろうか。

要は(read)を書くだけでしょ？

509:デフォルトの名無しさん
05/02/15 01:55:44
>>508
魚雷廷沈めるのに大陸間弾道弾使う見たいなもんじゃねぇの？

510:デフォルトの名無しさん
05/02/15 06:00:58
>>499
やっと>>476に対する適切なレスがｗ

511:デフォルトの名無しさん
05/02/15 10:43:04
>>798
ドクターはともかく、マスターではネゴっただけで希望の研究室に入れるとは……

512:デフォルトの名無しさん
05/02/15 11:59:31
>やっと>>476に対する適切なレスがｗ
おぃおぃ・・・・
まっいいか。

513:デフォルトの名無しさん
05/02/15 13:15:44
コンパイラ屋さんとOS屋さんって完全に分業されてるの？
っていうかOS屋さんの存在自体がもう消滅してるか。

514:デフォルトの名無しさん
05/02/15 13:35:31
>>513
OSってまさかWindowsみたいなものを想像しているわけ？

515:デフォルトの名無しさん
05/02/15 20:27:58
>>490
ごめん、PEは専門じゃないので…
ここより関数型言語スレの方が詳しい人多いかも。

516:デフォルトの名無しさん
05/02/15 22:51:21
489 名前：デフォルトの名無しさん[sage] 投稿日：05/02/13 21:00:03
>>481
実はインタープリタを書くだけでよい。

くわしくは
二村射影(futamura projection)・部分評価(partial evaluation)

515 名前：デフォルトの名無しさん[sage] 投稿日：05/02/15 20:27:58
>>490
ごめん、PEは専門じゃないので…

PEのことを知らずに書いてたのかよ！

517:デフォルトの名無しさん
05/02/16 05:48:52
>>514
いやもうOSに目新しい技術もないし、実装でもだいたい
メジャーどころが決まってるような感じに思ってたけど。
組み込みにLinuxやNetBSDに手を入れて使うようじゃ、
マイナーなOS屋さんのやること、もうないじゃん。

518:デフォルトの名無しさん
05/02/16 16:06:41
>>513はあの比喩で何が言いたかったんだろ。

519:デフォルトの名無しさん
05/02/16 16:07:12
ああ間違えた。>>514だ。

520:デフォルトの名無しさん
05/02/16 16:23:51
このスレのレベルの低さの件について

521:デフォルトの名無しさん
05/02/16 23:48:53
↑レベルの高いレスの見本

522:デフォルトの名無しさん
05/02/19 13:16:42
言語屋は、収入も低（ry

523:デフォルトの名無しさん
05/02/19 13:27:36
高くは無いが低くも無いぞ

524:デフォルトの名無しさん
05/02/19 23:26:23
Perlみたいな複雑怪奇な言語でもLALR(1)文法で解析可能でしょうか？

525:デフォルトの名無しさん
05/02/20 00:36:17
文法はそこまで複雑じゃないだろ。

526:デフォルトの名無しさん
05/02/20 06:01:34
>>524
Perlはどうか知らんけど、一般に
へんてこな言語は字句解析器と構文解析器が
仲良くして構文解析をするんだよ。

そして…フラグの洪水に溺れるんだ…

527:デフォルトの名無しさん
05/02/20 19:58:56
>>526
すんません。最後の１行が分かりません。
どういうことですか？

528:デフォルトの名無しさん
05/02/20 20:19:32
文脈依存の文法を作るとかそういう話じゃないかな？

529:デフォルトの名無しさん
05/02/20 21:03:20
字句解析や構文解析ではジェネレータがコードを
自動で生成してくれるからいいけれど、
それ以降の部分は >>526 が手がけなければならないので、
その結果フラグの洪水となる、という話だと思う。

530:デフォルトの名無しさん
05/02/20 21:21:03
>>528 が正しいと思うが。要するにそういう文法を書くためには
レクサとパーサで状態を渡さないといけないのでフラグをさわりまくりになる。

531:デフォルトの名無しさん
05/02/20 21:22:36
>>529
「それ以降」じゃなくて、構文解析中の話じゃない？
構文解析の経過に応じて字句解析の動作を変えないといけなくて、
経過がどうだったかを大量のフラグで管理しとかないといけない、
みたいな。
字句解析で先読みをどんどんやらせて、
それによって構文解析の動作を変えたいなんてのもあるかな。

532: デフォルトの名無しさん
05/02/21 22:00:42 3Wu8+w1Z BE:46662645-
　初めまして．皆さんのお力を貸していただけませんか？現在独学で, 「スモールコンパイラの制作で学ぶプログラムのしくみ」を用いて勉強しているのですが, コンパイラの拡張として,
　( 1 )関数の引数として 1 次元配列を渡せるように機能拡張する．渡し方は C言語の方法に習い, すなわち, 配列の要素全体のコピーを渡すのではなく, 配列の先頭の番地を渡す．

　( 2 )変数の「参照渡し」を実現する．「参照渡し」つまり, 変数を関数の実引数にしたとき, 変数の中身ではなく変数自体の番地を渡すことにより, 呼び出された関数の中から呼び出し元の変数の内容を更新できるようにする．

　という 2 つの機能を追加させることを考えているのですが記述方法が解らず悩んでいます．解りましたらアドバイスをお願いいたします．

533:デフォルトの名無しさん
05/02/21 22:06:37
せっかくだから著者にラブレ^H^H^Hお手紙を出して聞いてみるのがいいかもw

534:デフォルトの名無しさん
05/02/21 23:23:25 BE:146986079-

　すみません!！ > 532 に付け足しで, コンパイラのソースコードは,

URLﾘﾝｸ(book.gihyo.co.jp) からダウンロードできるようになっております．

　この本を読んだことがない方でも,
上記 2 問に対する拡張方法のプログラムが解る方からの返信もお待ちしております

535:デフォルトの名無しさん
05/02/21 23:45:20
フラグの洪水の件だが、今の言語は（一部の単純なやつを除き）、
みなそうなる傾向にあるのではないかな？

逆にいうと、（ちょっと飛躍しすぎかも知れんが）レクサとパーサ
による解決方法自体が、やや時代遅れになりつつあるのかも。

536:デフォルトの名無しさん
05/02/22 00:00:01
そろそろDCGやgraph grammerの時代になるのか。
ところで今の言語で、パースの難しい構文（の組み合わせ）って例えば何だろう？

537:デフォルトの名無しさん
05/02/22 00:18:59
Ruby!!!!!!!!!!

538:デフォルトの名無しさん
05/02/22 01:36:41
>>537 フラグの洪水でにっちもさっちもいかなくなってる言語の一つだね。

539:デフォルトの名無しさん
05/02/22 09:57:08
>>532
整数型を引数に取る関数と
文字列型を引数に取る関数は実装されてるみたいだから、
そこから類推して配列型を引数に取るものを追加すればいい。
function()とfactor()中の関数呼び出しを実行してる箇所を
取っ掛かりにハック。
（２）は（１）ができてからにしろ。

540:デフォルトの名無しさん
05/02/22 10:03:03
>>535
むしろ最近の言語の方が使用するケースは少ないかと
文脈依存なしでも必要十分な程度の複雑な文法は作れる

541:デフォルトの名無しさん
05/02/22 10:07:07
>>540
C#とJava以外になんかある？

542:デフォルトの名無しさん
05/02/22 11:43:57
>>541
ラベル名に語彙の種別をつける様な文脈依存はあるが、
フラグを引っ掻き回すのは行単位でパースしていた時代の物でもない限りもう無いと思うが……

543:デフォルトの名無しさん
05/02/22 12:11:56
Rubyは行指向言語

544:デフォルトの名無しさん
05/02/22 19:04:44
現存している言語のなかではfortranのパースが一番難しそうな気がする。

545:デフォルトの名無しさん
05/02/22 20:39:50
ナニ言ってんだ。
一番はる、Ru、る、

C++

546:デフォルトの名無しさん
05/02/23 16:12:02
>>545 んな訳ねぇだよ

547:デフォルトの名無しさん
05/02/23 18:15:11
むしろ現存している実用言語で
教科書的な字句解析・構文解析が通用するような言語ってどのくらいある？
Pascal…は簡単なんだっけ。

548:デフォルトの名無しさん
05/02/23 18:21:09
> 教科書的な
関係ないだろ。文法のクラスの問題。

549:デフォルトの名無しさん
05/02/23 18:46:44
>>548
教科書的なクラス（＝LR(1)？）で収まる言語を聞いてるんだと思うが。

>>547
とりあえずCはダメだね。
typedefされた識別子は、lexerで識別子じゃなく型名かなんかにしないといけないから。
JavaもLR(1)では無理だった気が。

550:デフォルトの名無しさん
05/02/23 18:49:55
プログラミング言語の専門家が作った言語は大概シンプルな
文法クラスに納まっている希ガス。

551:デフォルトの名無しさん
05/02/23 21:27:11
>>549
>とりあえずCはダメだね。
それをそのクラスに入れるために、スキャナなんてな物を考えるのであって
>教科書的な字句解析・構文解析
という点について考えたら、その回答はギャグとしか思えないのだが……

552:デフォルトの名無しさん
05/02/23 22:33:05
Cはtypedef以外にもキャスト式とか、sizeofの中身とか
一意にならない場合があるけど

553:デフォルトの名無しさん
05/02/23 22:42:52
そういや、VCとかに導入されてる__cdeclとか__stdcallって装飾子どこに掛かってるの？
関数のポインタに掛かってる？
それとも関数自身？

__stdcall f() {
}

という書き方もできるということは関数に掛かってるんだろうけど、
関数ポインタの場合の装飾子の位置が謎。

(*(int (__stdcall *)())g)() = (int (__stdcall *)())f;

554:デフォルトの名無しさん
05/02/23 22:42:58
>>550
そして、大抵実用的でない言語のような気がするｗ

555:デフォルトの名無しさん
05/02/23 22:47:54
すまん、こうだった。

int (__stdcall *g)() = (int (__stdcall *)())f;

パースする側から見ると凄い変な気がする。
()からずいぶん離れているのに__stdcallは関数に掛かるという。

556:549
05/02/23 23:16:39
>>551
ごめん。なに言ってるかマジわかんない。
「C言語は教科書的」って言ってるの？

C言語では
「(a)+b」は
typedef a されてればキャストだし
そうでなければ足し算ってのは知ってる？

557:デフォルトの名無しさん
05/02/23 23:28:02
>>556
Cに単項の+演算子なんてあったっけ?
-ならわかるけど。

558:デフォルトの名無しさん
05/02/23 23:34:01
あるだろ。
つうか、-でもいい話じゃないのか？

559:デフォルトの名無しさん
05/02/23 23:40:24
int const extern * p;

「int const*」がひとまとまり。
externはpにかかる。

560:デフォルトの名無しさん
05/02/23 23:49:28
>>556
もちろん知っている
bisonの教科書100回よめ、実装なんか簡単だ

561:547
05/02/23 23:57:27
えと、あまり深く考えずに「教科書的」とか言っちゃったんだけど……。

字句解析と構文解析がなかよくしてフラグの洪水とか、
bisonがどういうオートマトン出力するか気にしながらトリッキーなコード書くとか
そういうことしなくてもパースできる、みたいな？
LALR(1)の教科書数回読んだだけで解析器作れるようなのを意図してました。

とりあえずCはダメという認識でいいと思います。

562:デフォルトの名無しさん
05/02/23 23:59:42
>>561
机上の空論ばかりやってるからそうなるんだよ、
実践してみろ、どうってことはないし、トリッキーでもないし
ましてやオートマトンなんか考える必要もない

563:549
05/02/24 09:24:27
>>560
bisonの教科書に載ってるって言いたかったのね。
やっと分かったよ。

564:デフォルトの名無しさん
05/02/24 10:37:59
bisonとかそういう物以前に処理系作る人間にとっては初歩中の初歩かと

565:デフォルトの名無しさん
05/02/24 14:46:58
(ﾟ∀ﾟ)ﾗｳﾞｨ!!

566:デフォルトの名無しさん
05/02/24 19:54:16
>>561
lisp。実用言語だ。汎用ではないが。

567:デフォルトの名無しさん
05/02/24 21:34:13
>>566
実用性のない言語の典型例だなw

568:デフォルトの名無しさん
05/02/24 21:36:13
「なでしこ」のような言語をもし、lex/yacc でやるとしたら、
多量の yacc ルールが必要ですかね？

569:デフォルトの名無しさん
05/02/24 21:43:23
なでしこ知らないけど、
ああいうのはlex(相当)の方が難しいんじゃないかな。
分かち書きを強制とかしない限り。

570:デフォルトの名無しさん
05/02/24 23:56:05
>>567
実用性がある言語の典型だろ。

571:デフォルトの名無しさん
05/02/25 00:39:39
>>567
できない奴の典型だな。

572:デフォルトの名無しさん
05/02/25 00:40:04
自作じぇん

573:デフォルトの名無しさん
05/02/25 00:43:01
lispに実用性がないってどんだけ世界狭いに住んでるんだろう・・・。
schemeならまだ説得力があったがな。

574:デフォルトの名無しさん
05/02/25 00:47:34
嫌LISP厨が一人粘着してるだけです
ろくな反論もできない書き込みでわかります

575:デフォルトの名無しさん
05/02/25 03:07:15
Rubyが一番。

576:デフォルトの名無しさん
05/02/25 05:21:01
schemeもライブラリや処理系がないのが実用的に問題なだけで、
言語仕様としては良い。

577:デフォルトの名無しさん
05/02/25 05:21:56
Rubyが新湯ｒｙてんで一番素晴らし魏、

578:デフォルトの名無しさん
05/02/25 15:00:25
>>５６９
識別子をちょっと凝って切り出すだけでしょ？（lex）
圧倒的に文法規則の方が難しいと思われるが？

579:デフォルトの名無しさん
05/02/26 00:22:58
字句解析と構文解析の難しさを単純に比べるなんてできないと思われるが？
やることちがうんだし。

しかしなでしこの構文ってそんなに複雑なんかね。
((式助詞)* 動詞句読点)* 程度かと思ってた。

580:デフォルトの名無しさん
05/02/26 10:41:59
XmlShemaの構文解析をしたいのですが、ハードの都合（200kしかメモリ占有不可）
上yaccすら乗せるのがきついため、XMLの字句解析から初めて構文解析を
しようと思うのですがyacc等使わない場合皆さんはどのようなスタイルで
書き始めますか？yacc漬けになっていて、スクラッチで字句解析構文解析
どうしようかすげー悩んでます。

581:デフォルトの名無しさん
05/02/26 11:00:36
昔は32ｋROM+32kRAMまたはそれ以下でBASICがエディタ付きで動いてたんだ
贅沢いっちゃいかん

582:デフォルトの名無しさん
05/02/26 13:25:44
XMLにyaccか、
なんとも不思議な使い方だね……
俺だったらスキャナは使ってもパーサは使わないな

ま、それはともかくフルスクラッチすればいいんじゃない、
速度さえ気にしなければXMLのパースは簡単だし、考える事なんか無いし。

583:Rubyist!
05/02/26 18:04:39
フルスクラッチって何ですかpu

584:デフォルトの名無しさん
05/02/26 18:10:13
フルチンみたいなものです

585:デフォルトの名無しさん
05/02/26 19:26:01
無の状態から全てを作り上げるフルスクラッチビルド
URLﾘﾝｸ(www5f.biglobe.ne.jp)

586:デフォルトの名無しさん
05/02/27 00:34:22
りんご農園でも、日本語の変数名が扱えるYO。

587:デフォルトの名無しさん
05/02/27 19:49:20
実際の所、最適化のほうがはるかに難しいと思われ。

588:デフォルトの名無しさん
05/02/27 20:11:02
>>587
その通り。

589:デフォルトの名無しさん
05/02/27 21:21:34
perlでさえインライン展開ぐらいやるよ

590:デフォルトの名無しさん
05/02/28 00:22:39
どのレスがどのレスに対する反応なのか、さっぱりわからんのは俺だけか?

591:デフォルトの名無しさん
05/02/28 01:03:32
藻前だけ

592:デフォルトの名無しさん
05/02/28 23:08:34
>>588
同意

593:デフォルトの名無しさん
05/03/01 10:29:26
>>590
今に始まったことじゃない。

594:デフォルトの名無しさん
05/03/01 13:55:33
中田ｾﾝｾｲ (´･ω･`)

595:デフォルトの名無しさん
05/03/01 22:31:34
りんこのねーちゃんの本には、ケータイ画面の写真みたいたのがあったけど
（ry

次ページ