imHo RSSフィード

2009-07-29

メジャーな組み込み向けスクリプト言語の構文解析が再帰下降法を使ってるのはなぜか

LuaSquirrelXtalも構文解析にコンパイラコンパイラを使わずに再帰下降法で行っている。字句解析も自前で行ってる。「lexは遅い」と聞いたことがあるし字句解析くらいだったら自前でやっても十分だと思うけど、構文解析を自前でやるのはなんでだろう?

  1. 外部ツール使わなくてすむのでポータビリティが高くなる
  2. サイズが小さくてすむ
  3. エラーメッセージが出しやすい

はてなユーザーのみコメントできます。はてなへログインもしくは新規登録をおこなってください。

トラックバック - http://d.hatena.ne.jp/mokehehe/20090729/recursivedescent