Pratt parser

GPTKB entity

Statements (23)
Predicate Object
gptkbp:instanceOf gptkb:syntax
gptkbp:advantage handles precedence and associativity naturally
gptkbp:alternativeTo gptkb:shunting_yard_algorithm
recursive descent parser
gptkbp:canBeParsedBy context-free grammars
expressions with operator precedence
gptkbp:category parsing algorithm
https://www.w3.org/2000/01/rdf-schema#label Pratt parser
gptkbp:introducedIn 1973
gptkbp:namedAfter gptkb:Vaughan_Pratt
gptkbp:notableFor gptkb:Esprima
Lua parser
gptkbp:parsingTechnique top-down operator precedence
gptkbp:publishedIn gptkb:ACM_Symposium_on_Principles_of_Programming_Languages
gptkbp:relatedTo expression parser
operator precedence parser
gptkbp:usedFor parsing expressions
gptkbp:usedIn gptkb:programming_language
JavaScript engines
Lua parser
Python parsers
gptkbp:bfsParent gptkb:Vaughan_Pratt
gptkbp:bfsLayer 7