LR: Difference between revisions

From Lojban
Jump to navigation Jump to search
m (Gleki moved page lR to LR over a redirect without leaving a redirect)
No edit summary
 
Line 1: Line 1:
 
''LR parsers'' are a type of [https://en.wikipedia.org/wiki/Bottom-up_parsing bottom-up] [https://en.wikipedia.org/wiki/Parser parsers] that efficiently handle [[context free grammars|context-free languages]] in guaranteed linear time. The [https://en.wikipedia.org/wiki/LALR_parser ''LALR'' parsers] and the [https://en.wikipedia.org/wiki/SLR_parser ''SLR'' parsers] are common variants of LR parsers. LR parsers are often mechanically generated from a [https://en.wikipedia.org/wiki/Formal_grammar formal grammar] for the language by a [https://en.wikipedia.org/wiki/Parser_generator parser generator] tool. They are very widely used for the processing of [https://en.wikipedia.org/wiki/Computer_language computer languages], more than other kinds of generated parsers.
srefs
 
''What??'' '''You know, medieval peasants bound to their land.'''
 
No, those were '''smurfs'''.

Latest revision as of 06:50, 22 July 2014

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.