Statements (23)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:algorithm
|
| gptkbp:category |
gptkb:algorithm
parsing algorithm |
| gptkbp:complexity |
O(n)
|
| gptkbp:designedBy |
gptkb:Edsger_Dijkstra
|
| gptkbp:firstPublished |
1961
|
| gptkbp:format |
gptkb:Reverse_Polish_Notation
gptkb:infix_notation postfix notation |
| gptkbp:handles |
associativity
operator precedence parentheses |
| https://www.w3.org/2000/01/rdf-schema#label |
shunting yard algorithm
|
| gptkbp:namedAfter |
railway shunting yards
|
| gptkbp:purpose |
convert infix notation to Reverse Polish Notation
convert infix notation to postfix notation parse mathematical expressions |
| gptkbp:relatedTo |
gptkb:Reverse_Polish_Notation
expression parsing |
| gptkbp:usedIn |
compilers
calculators |
| gptkbp:bfsParent |
gptkb:Pratt_parser
|
| gptkbp:bfsLayer |
8
|