ruby - Ruby パーサー

Question

 バックトラッキングがまったくない決定論的パーサーだけを使用してRuby言語を解析できるかどうかを知りたいですか??

Answer 1

Rubyの解析に関する具体的な詳細や、「バックトラックなし」を主張する理由はわかりません。私の推測では、Ruby文法はLALR（1）ではないと信じています。たとえば、YACCまたは同等のものでは処理できません。

とにかく、問題が文法が文脈自由である言語を解析することである場合、バックトラックしないGLRパーサーを使用してこれを行うことができます。

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

私はこれを使用して、多くの実際の言語のプロダクションパーサーを構築しました。

Answer 2

実際にパーサーを作成する代わりに、既存のインタープリターをいつでも活用して、必要なことを実行できます。

例：ruby2ruby

http://seattlerb.rubyforge.org/ruby2ruby/ ruby​​2ruby