LALR(1) grammar: Difference between revisions
Jump to navigation
Jump to search
m (Conversion script moved page LALR(1) grammar to lALR(1) grammar: Converting page titles to lowercase) |
No edit summary |
||
(One intermediate revision by the same user not shown) | |||
Line 1: | Line 1: | ||
{{se inspekte/en}}A special case of an [[LALR|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|YACC]] belongs to this subclass - including [[Lojban]]. | |||
Latest revision as of 13:11, 27 February 2015
The formatting of this page has been checked for following the guidelines of le uitki. |
A 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.