Live briefing
Everything about LR parser
Type of parser in computer science
In computer science, LR parsers are a type of bottom-up parser that analyse deterministic context-free languages in linear time. There are several variants of LR parsers: SLR parsers, LALR parsers, canonical LR(1) parsers, minimal LR(1) parsers, and generalized LR parsers. LR parsers can be generated by a parser generator from a formal grammar defining the syntax of the language to be parsed. They are widely used for the processing of computer languages. Wikipedia →
🧠Start here: a 6-step reading path
- Read the overview: LR parserA 5-minute orientation
- Pick up a classic book: Principles of compiler designThe most-reprinted book on the subject
- Read the landmark paper: NATURAL LANGUAGE PARSING USING FUZZY CANONICAL LR (1) PARSERCited 0 times
- Go sideways: SLR grammarA closely related topic
- Go sideways: Simple LR parserA closely related topic
đź“– Definitions
No dictionary entry for this exact phrase.
🗂️ The subject at a glance
🏆 Landmark papers (most cited)
đź“š Books worth reading
Principles of compiler designAlfred V. Aho, Jeffrey D. Ullman · 1977
Introduction to compiler constructionParsons, Thomas W. · 1992
Ranked by number of editions on Open Library, a rough measure of how lasting a book is.
đź”— Related topics
- SLR grammar SLR grammars are the class of formal grammars accepted by a Simple LR parser. SLR grammars are a superset of all LR(0) grammars and a subset of all LALR(1)…
- Simple LR parser In computer science, a Simple LR or SLR parser is a type of LR parser with small parse tables and a relatively simple parser generator algorithm. As with…
- Canonical LR parser A canonical LR parser (also called a LR(1) parser) is a type of bottom-up parsing algorithm used in computer science to analyze and process programming…
- Shift-reduce parser A shift-reduce parser is a class of efficient, table-driven bottom-up parsing methods for computer languages and other notations formally defined by a…
- LALR parser An LALR parser (look-ahead, left-to-right, rightmost derivation parser) is a type of parser for computer languages. It is a simplified version of a canonical…
- LL parser In computer science, an LL parser is a top-down parser for a restricted context-free language. It parses the input from Left to right, performing Leftmost…
- LALR parser generator A lookahead LR parser (LALR) generator is a software tool that reads a context-free grammar (CFG) and creates an LALR parser which is capable of parsing…
- Parsing Parsing, syntax analysis, or syntactic analysis is a process of analyzing a string of symbols, either in natural language, computer languages or data structures…