Ruby Parser

Question

我想知道是否可以使用just解析ruby语言 确定性解析器根本没有回溯？

Answer 1

您不必实际编写解析器，而是始终可以利用现有的解释器来执行您想要的操作。

例如：ruby2ruby

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

Answer 2

我不知道有关解析Ruby的任何具体细节，或者为什么你坚持“没有回溯”。我的猜测是你认为Ruby语法不是LALR（1），例如YACC或其他语法不能处理。

无论如何，如果问题是解析语法无上下文的语言，可以使用GLR解析器来做到这一点，它不会回溯：

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

我用它来为许多真实语言构建生产解析器。