ANTLR3语法匹配异常:为何start规则会匹配多余右括号?
问题根源:ANTLR3的部分匹配默认行为
你遇到的问题其实是ANTLR3解析器的默认规则导致的——它默认只要求匹配输入的起始部分,而不是强制消耗整个输入内容。
你的start : '(' ')' ;规则确实只匹配一对(),但当输入是()))))))时,解析器会成功匹配开头的(),然后直接忽略后面所有多余的),不会抛出错误,因为它认为已经完成了start规则的匹配任务。
解决方法
最直接的修复方式是在start规则末尾加上EOF标记,强制解析器消耗整个输入:
grammar parens; start : '(' ')' EOF ; WS : ( '\t' | ' ' | ('\r' | '\n') )+ { $channel = HIDDEN;} ;
加上EOF后,解析器会要求输入的结尾必须和start规则的结尾完全对齐。这时再输入())))))),解析器匹配完开头的()后,发现后面还有多余的)且不是EOF,就会触发语法错误,完全符合你的预期。
如果你不想修改语法,也可以在调用解析器的代码里手动检查是否到达输入末尾(比如Java环境中,解析完成后判断input.LA(1)是否为EOF),但语法层面加EOF的方式更简洁可靠,也更符合语法定义的直观逻辑。
内容的提问来源于stack exchange,提问作者zach
相关产品推荐
相关产品推荐

