LALR(1) grammar: Difference between revisions

From Lojban
Jump to navigation Jump to search
m (Conversion script moved page LALR(1) grammar to lALR(1) grammar: Converting page titles to lowercase)
m (Gleki moved page lALR(1) grammar to LALR(1) grammar over a redirect without leaving a redirect)
(No difference)

Revision as of 10:32, 20 October 2014

Special case of an LALR grammar, with one token of look-ahead. Very much the preferred class of formal grammar as far as computer science is concerned, as it is much more tractable in parsing. Any language parsed by YACC belongs to this subclass --- including Lojban.