GLR parser

GPTKB entity

Statements (27)
Predicate Object
gptkbp:instanceOf gptkb:parsing_algorithm
gptkb:syntax
gptkbp:basedOn gptkb:LR_parser
gptkbp:canBeParsedBy ambiguous grammars
non-deterministic grammars
gptkbp:complexity linear time for deterministic grammars
worst-case cubic time
gptkbp:fullName gptkb:Generalized_LR_parser
gptkbp:handles ambiguity
gptkbp:introduced gptkb:Masaru_Tomita
gptkbp:introducedIn 1985
gptkbp:openSource gptkb:Bison
gptkb:Elkhound
dparser
gptkbp:output parse forest
gptkbp:relatedTo gptkb:LR_parser
Earley parser
LALR parser
SLR parser
gptkbp:supportsAlgorithm bottom-up
gptkbp:usedFor parsing context-free grammars
gptkbp:usedIn natural language processing
compiler construction
gptkbp:bfsParent gptkb:QGLR
gptkb:Context-Free_Grammar
gptkbp:bfsLayer 7
https://www.w3.org/2000/01/rdf-schema#label GLR parser