Skip to content

Commit 812a880

Browse files
authored
Add topic "lr-parser"
1 parent f414ea5 commit 812a880

File tree

1 file changed

+9
-0
lines changed

1 file changed

+9
-0
lines changed

topics/lr-parser/index.md

Lines changed: 9 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,9 @@
1+
---
2+
display_name: LR parser
3+
short_description: LR parsers are a type of bottom-up parser that analyse deterministic context-free languages in linear time.
4+
topic: lr-parser
5+
aliases: lr-parsing
6+
related: ll-parser
7+
wikipedia_url: https://en.wikipedia.org/wiki/LR_parser
8+
---
9+
In computer science, LR parsers are a type of bottom-up parser that analyse deterministic context-free languages in linear time.[1] There are several variants of LR parsers: SLR parsers, LALR parsers, Canonical LR(1) parsers, Minimal LR(1) parsers, and GLR 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.

0 commit comments

Comments
 (0)