Ruby Parser

Question

ルビ言語を構文解析することが可能かどうかを知りたいのは、逆追跡を全く持たない確定的パーサー を使うだけですか？

Answer 1

実際にパーサーを書く必要はなく、既存のインタプリタを利用して、必要なことを行うことができます。例えば

：ruby2ruby

http://seattlerb.rubyforge.org/ruby2ruby/私はルビーを解析し、またはなぜあなたは「ノーバックトラッキング」を主張についての具体的な詳細を知らない

Answer 2

ruby​​2ruby。私の推測では、Rubyの文法はLALR（1）ではないと信じている、たとえばYACCや等価物では処理できないと考えている。

問題は、その文法文脈自由である言語を解析する場合にかかわらず、1が後戻りしないGLR法を使用して、これを行うことができます。

http://en.wikipedia.org/wiki/GLR_parser

私はこれを使用しました実際の多くの言語用の生産パーサーを構築する。