LR parsing

GPTKB entity

Statements (28)
Predicate Object
gptkbp:instanceOf parsing algorithm
gptkbp:advantage can handle a larger class of grammars than LL parsing
gptkbp:application syntax analysis
gptkbp:canBeParsedBy context-free grammars
gptkbp:hasVariant Canonical LR parsing
LALR parsing
SLR parsing
https://www.w3.org/2000/01/rdf-schema#label LR parsing
gptkbp:implementedIn gptkb:Bison
gptkb:Yacc
gptkb:ANTLR
gptkbp:introduced gptkb:Donald_Knuth
gptkbp:introducedIn 1965
gptkbp:limitation not suitable for ambiguous grammars
gptkbp:output parse tree
gptkbp:paradigm bottom-up parsing
gptkbp:relatedTo LL parsing
gptkbp:requires deterministic context-free grammar
gptkbp:standsFor Left-to-right, Rightmost derivation
gptkbp:step accept
error
reduce
shift
gptkbp:usedIn compiler construction
gptkbp:uses stack
parse table
gptkbp:bfsParent gptkb:Compiler_Construction
gptkbp:bfsLayer 6