学习树顶

Question

我正在尝试自学Ruby的Treetop语法生成器.我发现,不仅文档中的"最佳"文档非常稀疏,而且它似乎并不像我希望的那样直观.

在高层次上,我真的很喜欢比现场文档或视频更好的教程,如果有的话.

在较低的层次上,这是一个我根本无法工作的语法:

grammar SimpleTest

  rule num
    (float / integer)
  end

  rule float
   (
    (( '+' / '-')? plain_digits '.' plain_digits) /
    (( '+' / '-')? plain_digits ('E' / 'e') plain_digits ) /
    (( '+' / '-')? plain_digits '.') / 
    (( '+' / '-')? '.' plain_digits) 
   ) {
      def eval
        text_value.to_f
      end
   }
  end

  rule integer
    (( '+' / '-' )? plain_digits) {
      def eval
        text_value.to_i
      end
    }
  end

  rule plain_digits
    [0-9] [0-9]*      
  end

end

当我加载它并在一个非常简单的测试对象中运行一些断言时,我发现:

assert_equal @parser.parse('3.14').eval,3.14

工作正常,而

assert_equal @parser.parse('3').eval,3

引发错误:NoMethodError:调用的私有方法`eval'#

如果我反转整数并浮动描述,整数和浮点数都会给我这个错误.我认为这可能与前瞻性有限有关,但我无法在任何文档中找到任何信息甚至涵盖在"或"上下文中进行评估的想法

更多信息可能会有所帮助.这是parse()块的pp信息.

浮动:

SyntaxNode+Float4+Float0 offset=0, "3.14" (eval,plain_digits):
  SyntaxNode offset=0, ""
  SyntaxNode+PlainDigits0 offset=0, "3":
    SyntaxNode offset=0, "3"
    SyntaxNode offset=1, ""
  SyntaxNode offset=1, "."
  SyntaxNode+PlainDigits0 offset=2, "14":
    SyntaxNode offset=2, "1"
    SyntaxNode offset=3, "4":
      SyntaxNode offset=3, "4"

整数...请注意,它似乎已被定义为遵循整数规则,但未捕获eval()方法:

SyntaxNode+Integer0 offset=0, "3" (plain_digits):
  SyntaxNode offset=0, ""
  SyntaxNode+PlainDigits0 offset=0, "3":
    SyntaxNode offset=0, "3"
    SyntaxNode offset=1, ""

更新:

我遇到了我的特殊问题,但我不知道为什么:

  rule integer
    ( '+' / '-' )? plain_digits
     {
      def eval
        text_value.to_i
      end
    }
  end

这对于存在的文档没有意义,但只是删除了额外的括号,使得匹配包括Integer1类和Integer0.Integer1显然是持有eval()方法的类.我不知道为什么会这样.

我还在寻找有关树顶的更多信息.

Answer 1

您可能会欣赏Paul Battley在Treetop入门中的简单教程

从最小的语法开始,他展示了如何创建解析器,然后通过几次迭代添加了一些功能.这足以让我走出起跑线.

Answer 2

可悲的是,Treetop的文档很糟糕.很多.网站上的示例没有帮助.我发现dzone有很多treetop语法集合:

树梢语法