LALR(1) grammar

From Lojban
Revision as of 14:55, 23 March 2014 by Gleki (talk | contribs) (Text replace - "jbocre: ([L-Z])" to "$1")
Jump to navigation Jump to search

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.