Parsing object-oriented expressions with Dijkstra's shunting yard algorithm
Oct 05, 2010, 03:03 (0 Talkback[s])
"Dijkstra's standard shunting yard algorithm converts infix
expressions to RPN (Reverse Polish Notation).
"For example:
1.$ echo "a+b" | ./shunt2.sh
2.
3.a b +
4.
The standard algorithm is able to handle operator precedence:
1.$ echo "a+b*5" | ./shunt2.sh
2.
3.a b 5 * +
4.
Complete Story
Related Stories:
