Groups | Search | Server Info | Login | Register

Groups > comp.compilers > #3710

LALR look-ahead sets from item right context grammar?

Show all headers | View raw

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},
}

Back to comp.compilers | Previous | Next — Next in thread | Find similar

Thread

LALR look-ahead sets from item right context grammar? Richard Rogers <rprogers@seanet.com> - 2026-01-29 18:25 -0500
  LALR look-ahead sets from item right context grammar? Chris Clark <cclark@imachinesinc.com> - 2026-01-31 01:30 +0000

csiph-web