Re: LL(1) C grammar (Dr. Jon Mauney)
Tue, 18 Jun 1991 13:58:26 GMT

          From comp.compilers

Related articles
LL(1) C grammar (1991-06-17)
Re: LL(1) C grammar (1991-06-18)
| List of all articles for this month |

Newsgroups: comp.lang.c,comp.compilers
From: (Dr. Jon Mauney)
Keywords: C, parse, LL(1)
Organization: North Carolina State University
Date: Tue, 18 Jun 1991 13:58:26 GMT

I have an LL(1) grammar for C. It is in the format accepted by my parser
generator (as described in Fischer and LeBlanc "Crafting a Compiler" It
should be easy to convert to any other format.

I don't use this grammar much, so I can't claim it's perfect. It does
have one place where I deliberately punted: the grammar will accept any
expression as a statement label. The problem is a common-prefix between
labels and expressions, and I was not willing to factor it up through 13
levels of operator precedence. If you collapse the expression grammar to
1 level of precedence, it should be easy to factor labels.

I'd be happy to mail it to you. Just send me a reply so I know I've got
your address correct.
Jon Mauney, parsing partisan
Computer Science Dept.
N.C. State University

Post a followup to this message

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