Antlr相互左递归

时间:2015-04-30 18:03:33

标签: recursion antlr antlr4

我想解析像

这样的东西
f()[3]()[3] ... () or []

表示返回数组的函数,可以引用它们,也可以包含函数本身。

我试过

functionCall: (ID | arrayReference) '(' expressionList? ')';
arrayReference: (ID | functionCall) '[' arithmeticExpression ']';

但是会出现相互递归错误。有没有一种简单的方法可以解决这个问题?

1 个答案:

答案 0 :(得分:0)

像这样:

value
  : value '[' arithmeticExpression ']' # arrayReference
  | value '(' expressionList? ')' # functionCall
  | ID #id
  ;