Groups | Search | Server Info | Login | Register


Groups > comp.compilers > #3722

LALR look-ahead sets from item right context grammar?

From Richard Rogers <rprogers@seanet.com>
Newsgroups comp.compilers
Subject LALR look-ahead sets from item right context grammar?
Date 2026-02-28 13:43 +0000
Organization Compilers Central
Message-ID <26-02-010@comp.compilers> (permalink)
References <26-02-004@comp.compilers>

Show all headers | View raw


Qwen3-coder just pointed out that what I've described is actually "LALR(1)
with context-sensitive look-aheads," also known by a couple other names. To
get true LALR(1), you'd have to take the union of the FIRST(RCG(i,j)) over
states j containing item i. But that seems silly since it's better and less
code without doing the union :)

Back to comp.compilers | Previous | NextPrevious in thread | Find similar


Thread

LALR look-ahead sets from item right context grammar? Richard Rogers <rprogers@seanet.com> - 2026-02-07 01:42 +0000
  LALR look-ahead sets from item right context grammar? Richard Rogers <rprogers@seanet.com> - 2026-02-28 13:43 +0000

csiph-web