LR parser

GPTKB entity

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