algorithme Shunting-yard
Sign in to saveAlso known as Shunting-yard
stack-based algorithm for parsing infix mathematical expression
Wikidata facts
Show 3 more facts
- Stack Exchange tag
- stackoverflow.com/tags/shunting-yard
- partial function domain
- infix notation
- product or material produced
- postfix notation
Sources (1)
via Wikidata · CC0
Article · Français
L'algorithme Shunting-yard (littéralement, "algorithme de la gare de triage") est une méthode d'analyse syntaxique d'une expression mathématique exprimée en notation algébrique parenthésée. Il peut être utilisé pour traduire l'expression en notation polonaise inverse, ou en arbre syntaxique abstrait. Il a été inventé par Edsger Dijkstra.
Abstract from DBpedia / Wikipedia · CC BY-SA