왼쪽 재귀를 제거하기 위해 다음 ANTLR 문법 규칙을 표준화하려면 어떻게해야합니까?

Question

나는 치료를 할 수 있도록하고 싶습니다 : 함수 유형으로

int(int, int) 

합니다. 이 문법을 어떻게 정상화합니까?

Answer 1

왼쪽 재귀를 제거하는 알고리즘이 있습니다. http://web.cs.wpi.edu/~kal/PLT/PLT4.1.2.html