Statements (30)
Predicate | Object |
---|---|
gptkbp:instanceOf |
gptkb:syntax
|
gptkbp:advantage |
complex to implement
can handle a large class of grammars |
gptkbp:category |
bottom-up parser
|
https://www.w3.org/2000/01/rdf-schema#label |
LR parser
|
gptkbp:input |
token stream
|
gptkbp:introduced |
gptkb:Donald_Knuth
|
gptkbp:introducedIn |
1965
|
gptkbp:isDeterministic |
true
|
gptkbp:output |
parse tree
|
gptkbp:parses |
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 gptkb:Patrick_DeRemer gptkb:Context-free_grammar |
gptkbp:bfsLayer |
7
|