how to deal with left recursive?

vincent Feng <vincent.feng@yahoo.com>
Thu, 5 Nov 2009 19:10:46 -0800 (PST)

          From comp.compilers
Related articles
how to deal with left recursive? vincent.feng@yahoo.com (vincent Feng) (2009-11-05)
Re: how to deal with left recursive? kkylheku@gmail.com (Kaz Kylheku) (2009-11-06)
Re: how to deal with left recursive? DrDiettrich1@aol.com (Hans-Peter Diettrich) (2009-11-07)
RE:how to deal with left recursive? Jatin_Bhateja@mentor.com (Bhateja, Jatin) (2009-11-09)
| List of all articles for this month |
From: vincent Feng <vincent.feng@yahoo.com>
Newsgroups: comp.compilers
Date: Thu, 5 Nov 2009 19:10:46 -0800 (PST)
Organization: Compilers Central
Keywords: parse, question
Posted-Date: 06 Nov 2009 11:25:39 EST

I have found ansi c yacc grammar.
A production of statement list like this


statement_list
                : statement
                | statement_list statement
                ;


is left recursive.
How to elimilate left recursive in such case?


Is there exist a solution for parsing such grammar using LL(k) ?


Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.