Groups | Search | Server Info | Login | Register

Groups > comp.compilers > #3712

LALR look-ahead sets from item right context grammar?

Show all headers | View raw

While I haven't read the book you reference, and thus am not familiar with the
details of the "right context grammar", I would suggest you look to verify
that in cases where there are nullable non-terminals in the right context
grammar, that it would also include the "follow" set and not just the "first'
set.  We did something similar to that in our version of  "Yacc++ and the
Language Objects Library" but our algorithm is a non-standard implementation
of the technology.  Still the LR(0) machine has more information in it than is
generally assumed.

Back to comp.compilers | Previous | Next — Previous 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