Left recursion
1 posts in topic
Flat View  Flat View
Older Post First |   Reply to Topic
TOPIC ACTIONS:
 

Posted By:   Tim_Davis
Posted On:   Tuesday, September 21, 2004 12:54 PM

Does ANTLR support grammars that use left recursion?

Report | Quote This | Send private message | Reply | Print

Re: Left recursion

Posted By:   Anonymous  
Posted On:   Friday, December 3, 2004 01:49 AM

If you have a left recursion like

B : A;
A : A X | Y;

you can rewrite it as

B : Y (X)*

This is usually much clearer than using recursion, anyway.


Regards


Harald M.

Report | Quote This | Send private message | Reply | Print
About | Sitemap | Contact