2004-09-28

2004-09-28

M氏のおかげでacm.uva.esのオンラインコンテストを 忘れずに済んだ。 その復習?などをやっていたらこれ...概要を表示 M氏のおかげでacm.uva.esのオンラインコンテストを 忘れずに済んだ。 その復習?などをやっていたらこれまたえらい時間がかかってしまった というかなんと言うか。 というわけで、前回の続きである。 続きである、とはいっても、前回のようなしょうもない話ではない。 (…しかしながら、なんだかぐだぐだで中途半端な話に…)。 唐突だが、何かを実現するのに小規模な言語を実装するのが 適当だと判断された場合、いかなる解決法を取るのが良いだろうか。 例えば、ゲームのシナリオだったり、また例えば、 今回のICFPのように蟻コードを生成するような場合だったり。 私が行ったのは、これがいかにも普通のやり方だと思っていたのだが、 小規模なスクリプト言語コンパイラを実装するという手法であった。 要するにプログラムとしては、String→Stringなる関数であり、 これを普通に字句解析、構文解析、…とやって適

• 開発