Re: What IS an LL/LR/SLR/LALR etc. grammar?

jamz@my-dejanews.com
24 Feb 1999 12:25:26 -0500

          From comp.compilers
Related articles
What IS an LL/LR/SLR/LALR etc. grammar? joe.hotchkiss@gecm.com (Joe Hotchkiss) (1999-02-18)
Re: What IS an LL/LR/SLR/LALR etc. grammar? dwight@pentasoft.com (1999-02-21)
Re: What IS an LL/LR/SLR/LALR etc. grammar? paul.janssens@skynet.be.NOSPAM (JPA) (1999-02-21)
Re: What IS an LL/LR/SLR/LALR etc. grammar? bromage@cs.mu.OZ.AU (1999-02-21)
Re: What IS an LL/LR/SLR/LALR etc. grammar? jamz@my-dejanews.com (1999-02-24)
Re: What IS an LL/LR/SLR/LALR etc. grammar? mslamm@mscc.huji.ac.il (Ehud Lamm) (1999-02-24)
| List of all articles for this month |
From: jamz@my-dejanews.com
Newsgroups: comp.compilers
Date: 24 Feb 1999 12:25:26 -0500
Organization: Deja News - The Leader in Internet Discussion
References: 99-02-099
Keywords: parse

    Joe Hotchkiss <joe.hotchkiss@gecm.com> wrote:
> I have been writing a small recursive descent parser, mostly for my own
> amusement, and have been trying to document it for others to use.
...


ANTLR is a recursive descent parser generator from www.antlr.org. You
might find it enlightening to read the draft chapters from Terence's
forthcoming book. One chapter shows exactly what you would write by
hand and then how you can simplify your life by generating that code.


If you download Terence's thesis from that website there are a whole
slew of formal definitions of LL, LR, LALR, etc., mostly skewed to
discuss the issue of linear approximate lookahead.


Monty

Post a followup to this message

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