How would I normalize the following ANTLR grammar rules to eliminate left recursion?

Question

I'd like to be able to treat:

int(int, int)

As a function type. How do I normalize this (stripped down) grammar?

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

classOrInterfaceType : ;
primitiveType : ;

score 0 · Accepted Answer · answered Apr 14 '13 at 20:08

0

There's an algorithm for eliminating left recursion. http://web.cs.wpi.edu/~kal/PLT/PLT4.1.2.html

answered Apr 14 '13 at 20:08

Brent

4,153
4
30
63

How would I normalize the following ANTLR grammar rules to eliminate left recursion?

1 Answers1