Statements (28)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:syntax
|
| gptkbp:advantage |
complex to implement
can handle a large class of grammars |
| gptkbp:category |
bottom-up parser
|
| gptkbp:input |
token stream
|
| gptkbp:introduced |
gptkb:Donald_Knuth
|
| gptkbp:introducedIn |
1965
|
| gptkbp:isDeterministic |
true
|
| gptkbp:output |
parse tree
|
| gptkbp:parses |
gptkb:context-free_grammar
|
| gptkbp:relatedTo |
LL parser
shift-reduce parser |
| gptkbp:standsFor |
Left-to-right, Rightmost derivation parser
|
| gptkbp:subspecies |
LALR parser
Canonical LR parser SLR parser |
| gptkbp:usedFor |
syntax analysis
|
| gptkbp:usedIn |
gptkb:Bison
gptkb:compilation_album gptkb:Yacc gptkb:ANTLR |
| gptkbp:uses |
stack
parsing table |
| gptkbp:bfsParent |
gptkb:QGLR
gptkb:Language_theory gptkb:Context-Free_Grammar |
| gptkbp:bfsLayer |
7
|
| https://www.w3.org/2000/01/rdf-schema#label |
LR parser
|