Dijkstra’s Shunting-Yard Algorithm in Python
Saturday, August 1st, 2009For work purposes I had the need to implement a query parser for a simple query grammar on a product that I work on. I wanted the query to be provided in infix notation, something like
foo and not bar
To compute the answer, the simplest thing to do seemed to be to convert it to postfix [...]
