Learning Treetop
Posted
by cmartin
on Stack Overflow
See other posts from Stack Overflow
or by cmartin
Published on 2009-02-06T15:51:44Z
Indexed on
2010/03/22
8:41 UTC
Read the original article
Hit count: 439
I'm trying to teach myself Ruby's Treetop grammar generator. I am finding that not only is the documentation woefully sparse for the "best" one out there, but that it doesn't seem to work as intuitively as I'd hoped.
On a high level, I'd really love a better tutorial than the on-site docs or the video, if there is one.
On a lower level, here's a grammar I cannot get to work at all:
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
When I load it and run some assertions in a very simple test object, I find:
assert_equal @parser.parse('3.14').eval,3.14
Works fine, while
assert_equal @parser.parse('3').eval,3
raises the error: NoMethodError: private method `eval' called for #
If I reverse integer and float on the description, both integers and floats give me this error. I think this may be related to limited lookahead, but I cannot find any information in any of the docs to even cover the idea of evaluating in the "or" context
A bit more info that may help. Here's pp information for both those parse() blocks.
The float:
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"
The Integer... note that it seems to have been defined to follow the integer rule, but not caught the eval() method:
SyntaxNode+Integer0 offset=0, "3" (plain_digits):
SyntaxNode offset=0, ""
SyntaxNode+PlainDigits0 offset=0, "3":
SyntaxNode offset=0, "3"
SyntaxNode offset=1, ""
Update:
I got my particular problem working, but I have no clue why:
rule integer
( '+' / '-' )? plain_digits
{
def eval
text_value.to_i
end
}
end
This makes no sense with the docs that are present, but just removing the extra parentheses made the match include the Integer1 class as well as Integer0. Integer1 is apparently the class holding the eval() method. I have no idea why this is the case.
I'm still looking for more info about treetop.
© Stack Overflow or respective owner