antlr3 NOT 规则

Question

negExpression   :   (NOT^)* primitiveElement    ;

这是我的规则。我现在有这个代码：

!!(1==1)

我希望我最终会得到这棵树：

NOT
 |
NOT
 |
 ==
/  \
1  1

然而，在 Antlr3 中，这棵树看起来像

  NOT
 /   \
NOT  ==
    /  \
    1  1

IE。我最终得到第二个没有子节点，而是它应该拥有的子节点已成为其兄弟节点。

我做错了什么？

Answer 1

当我写下这个问题时，我想到我的规则可能是错误的。 确实，这个完全符合我的预期。

negExpression : NOT^ negExpression | primitiveElement^;