[英]What's wrong with my Treetop grammar?
我有语法文件alexa_scrape.tt
:
grammar AlexaScrape
rule document
category_listing*
end
rule category_listing
category_line url_line*
end
rule category_line
category "\n"
end
rule category
("/" [^/]+)+
end
rule url_line
[0-9]+ ". " url "\n"
end
rule url
[^\n]*
end
end
我有一个试图利用它的ruby文件:
#!/usr/bin/env ruby -I .
require 'rubygems'
require 'polyglot'
require 'treetop'
require 'alexa_scrape.tt'
parser = AlexaScrapeParser.new
p( parser.parse("") || parser.failure_reason )
p( parser.parse("/x\n") || parser.failure_reason )
但我没有得到我预期的结果:
SyntaxNode offset=0, ""
"Expected one of /, \n at line 2, column 1 (byte 4) after /x\n"
它正确解析空字符串(作为document
的平凡匹配,零category_listing
s),但无法解析"/x\\n"
(因为包含单个category_listing
的文档本身具有零url_line
s)。
我究竟做错了什么?
看起来category
的正则表达式正在通过匹配category_line
所需的空白区域前进...执行此操作:
rule category
("/" [^/\s]+)+ # or perhaps ("/" [^/\n]+)+
end
(而且,哇, 一个Treetop问题。这是SO历史上的第47个问题及其400万个问题。在87,000个SO问题中有一个被标记为Treetop) 。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.