Re:Stack Machines: Notation Polish Reverse calculator
by jliechti1 on Monday December 02, 2013 @08:33AM
(#6833485)
Related, the Shunting-yard algorithm (http://en.wikipedia.org/wiki/Shunting-yard_algorithm) is a clever algorithm for converting infix expressions into Reverse Polish or Polish Notation, that only takes linear time.
[ Parent
| on HN ]
Re:Stack Machines: Notation Polish Reverse calculator
by thu on Monday December 02, 2013 @09:45AM
(#6833892)
I have once modified the Shunting-yard algorithm to parse distfix expressions (https://github.com/noteed/syntactical). Agda is quite famous for offering distfix (or mixfix) operators.