3 ms·
Related, the Shunting-yard algorithm (http://en.wikipedia.org/wiki/Shunting-yard_algorithm http://en.wikipedia.org/wiki/Shunting-yard_algorithm) is a clever alg
by jliechti1 13y ago
Related, the Shunting-yard algorithm (http://en.wikipedia.org/wiki/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.
- thu 13y agoI have once modified the Shunting-yard algorithm to parse distfix expressions (https://github.com/noteed/syntactical https://github.com/noteed/syntactical). Agda is quite famous for offering distfix (or mixfix) operators.