ANTLR 语法和语法谓词中的左值意识

Question

我正在使用 ANTLR for D 实现一个解析器。这种语言基于 C，因此声明和表达式存在一些歧义。考虑一下：

a* b = c; // This is a declaration of the variable d with a pointer-to-a type.
c = a * b; // as an expression is a multiplication.

由于第二个示例只能出现在赋值表达式的右侧，因此我尝试使用以下代码片段来解决此问题：

expression
  : left = assignOrConditional
    (',' right = assignOrConditional)*
  ;

assignOrConditional
  : ( postfixExpression ('=' | '+=' | '-=' | '*=' | '/=' | '%=' | '&=' | '|=' | '^=' | '~=' | '<<=' | '>>=' | '>>>=' | '^^=') )=> assignExpression
  | conditionalExpression
  ;

assignExpression
  : left = postfixExpression
    ( op = ('=' | '+=' | '-=' | '*=' | '/=' | '%=' | '&=' | '|=' | '^=' | '~=' | '<<=' | '>>=' | '>>>=' | '^^=')
      right = assignOrExpression
    )?
  ;

conditionalExpression
  : left = logicalOrExpression
    ('?' e1 = conditionalExpression ':' e2 = conditionalExpression)?
  ;

据我的理解，这应该可以避免歧义，但测试失败了。如果我向解释器提供任何输入，从规则 allocateOrConditional 开始，它将失败并出现 NoViableAltException。 输入是

a = b
b-=c
d

也许我误解了谓词是如何工作的，因此如果有人可以纠正我对代码的解释，那就太好了：如果输入可以作为 postfixExpression 读取，它将检查 postfixExpression 之后的下一个标记是否是以下之一赋值运算符，如果是，它会将规则解析为赋值表达式。 （请注意，赋值表达式和条件表达式效果很好）。如果下一个标记不属于它们，它会尝试将其解析为条件表达式。

编辑 [已解决] 现在，我可以意识到这个解决方案还有另一个问题：如果它被链接起来，则赋值表达式必须在其右侧表达式中选择再次赋值（即，后缀和赋值运算符紧随其后）。

知道我的理解有什么问题吗？

Answer 1

如果我向解释器提供任何输入，...

不要使用 ANTLRWorks 的解释器：它有问题，并且忽略任何类型的谓词。使用它的调试器：它工作完美。

如果输入可以作为后缀表达式读取，它将检查后缀表达式之后的下一个标记是否是赋值运算符之一，如果是，它将将该规则解析为赋值表达式。

你是对的。

编辑[已解决]现在，我可以意识到这个解决方案还有另一个问题：如果它是链接的，则赋值表达式必须在其右侧表达式中选择再次赋值（即，后缀和赋值运算符跟随）向上。

这有什么问题吗？