LALR(1) grammar: Difference between revisions
Jump to navigation
Jump to search
m (Gleki moved page jbocre: LALR(1) grammar to LALR(1) grammar without leaving a redirect: Text replace - "jbocre: L" to "L") |
m (Text replace - "jbocre: ([L-Z])" to "$1") |
||
Line 1: | Line 1: | ||
Special case of an [[ | 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]]. |
Revision as of 14:55, 23 March 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 Description.