grammar - 我将如何规范化以下 ANTLR 语法规则以消除左递归？

Question

我希望能够治疗：

int(int, int)

作为函数类型。我如何规范这个（精简的）语法？

type : classOrInterfaceType | primitiveType | functionType;
functionType : type '(' (type (',' type)*)? ')';

classOrInterfaceType : ;
primitiveType : ;

Answer 1

有一种消除左递归的算法。http://web.cs.wpi.edu/~kal/PLT/PLT4.1.2.html