LR

From Lojban
Jump to: navigation, search

LR parsers are a type of bottom-up parsers that efficiently handle context-free languages in guaranteed linear time. The LALR parsers and the SLR parsers are common variants of LR parsers. LR parsers are often mechanically generated from a formal grammar for the language by a parser generator tool. They are very widely used for the processing of computer languages, more than other kinds of generated parsers.