Return to the
comp.compilers page.
Search the
comp.compilers archives again.
| Related articles |
|---|
| LALR look-ahead sets from item right context grammar? rprogers@seanet.com (Richard Rogers) (2026-01-29) |
| LALR look-ahead sets from item right context grammar? cclark@imachinesinc.com (Chris Clark) (2026-01-31) |
| LALR look-ahead sets from item right context grammar? rprogers@seanet.com (Richard Rogers) (2026-02-07) |
| From: | Richard Rogers <rprogers@seanet.com> |
| Newsgroups: | comp.compilers |
| Date: | Thu, 29 Jan 2026 18:25:19 -0500 |
| Organization: | Compilers Central |
| Injection-Info: | gal.iecc.com; posting-host="news.iecc.com:2001:470:1f07:1126:0:676f:7373:6970"; logging-data="87269"; mail-complaints-to="abuse@iecc.com" |
| Keywords: | LALR, question |
| Posted-Date: | 29 Jan 2026 21:32:43 EST |
In discussing LR-Regular parsing, Grune [1] gives an algorithm for computing
the CFG of LR(0) item right contexts. I wondered if LALR(1) look-ahead sets
are just the FIRST of the item right context grammar?
1. @book{Grune:1990:PTP:130365,
author = {Grune, Dick and Jacobs, Ceriel J. H.},
title = {Parsing Techniques: A Practical Guide},
year = {1990},
isbn = {0-13-651431-6},
publisher = {Ellis Horwood},
address = {Upper Saddle River, NJ, USA},
}
Return to the
comp.compilers page.
Search the
comp.compilers archives again.