LALR(1) grammar: Difference between revisions

From Lojban
Jump to navigation Jump to search
m (Text replace - "jbocre: ([L-Z])" to "$1")
No edit summary
 
(4 intermediate revisions by 2 users 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]].
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 Description|Lojban Description]].

Latest revision as of 13:11, 27 February 2015

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.