ANTLR 中的初学者递归，没有调用堆栈？

Question

ANTLR 中是否存在递归（即存在调用堆栈）？示例：

parenset
:   LPAREN
    parenset*
    RPAREN
;

LPAREN: '(';
RPAREN: ')';

应该验证左括号和右括号的数量一样多。然而，在 ANTLRWorks 1.4.3 中，当我在解释器中输入 '((()))' 时，我得到

我的其他右父母在哪里？！我做错了什么吗？谢谢！

Answer 1

不要使用 ANTLRWorks 的解释器：众所周知，它有很多错误。

如果我在 ANTLRWorks 中使用调试器（与解释器不同！），语法为：

grammar T;

parenset
  :  LPAREN parenset* RPAREN
  ;

LPAREN : '(';
RPAREN : ')';

并提供输入 ((())) 我得到以下解析树：

因此，回答您的问题：

我的其他右括号在哪里？！我做错了什么吗？

不，你没有做错任何事：ANTLRWorks 的解释器把你的事情搞砸了。每当您的语法包含谓词或递归规则调用时，最好使用调试器或编写您自己的测试类。