まつもと ゆきひろです

In message "Re: [langsmith:181] Re: 自作言語とパーサー"
    on Tue, 12 Apr 2005 17:45:54 +0900, "machida,tatsuhiko" <t.machida.unicom jcom.home.ne.jp> writes:

|　パーサージェネレーターって一般的なんですね。
|　なんとなくアカデミックなツールというイメージがありました。

言語を作ることそのものがあまり一般的ではないかもしれませんが。

|　ただ、パーサジェネレーターは遅いというイメージがあります。
|　ANTLRのC#パーサーを使ってみたのですが...ちょっと重かった覚えがあります。
|　なんというか、 O(n^2)の臭いがしました。
|　ソースコードが長くなると、使い物にならなくなるのでは....?
|　もしかしたら、パーサというよりレクサ(?)の問題だったのかもしれません。

ANTLRは使ったことがないので分からないのですが、一般にyaccが
使っているLALRなどの構文解析でO(n^2)になるような要素はないと
思います。個人的な経験でもソースコードの量によって使い物にな
らなかったことはないです。

--
ML: langsmith quickml.atdot.net
使い方: http://www.atdot.net/~ko1/quickml