Описание тега shunting-yard
Shunting-yard is a stack-based algorithm for parsing mathematical expressions
Shunting-yard is a stack-based algorithm for parsing mathematical expressions specified in infix notation. It can be used to produce output in Reverse Polish notation (RPN) or as an abstract syntax tree (AST). It is invented by Edsger Dijkstra and named the "shunting yard" algorithm because its operation resembles that of a railroad shunting yard.