我如何规范化以下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