Shunting Yard Algorithm Kata 61

Posted by Brett Schuchert Thu, 25 Jun 2009 02:36:00 GMT

Next week (end of June 2009) I hoping to schedule the second OkC CoCo Dojo. The first Dojo was fun with a decent turnout. However, it was a bit “loose” (my fault). Loose is fine, but this time around I want to try a different approach and see how that works out.

The problem for this second Dojo is: http://schuchert.wikispaces.com/Katas.ShuntingYardAlgorithm.

In this second Dojo, we will start with several examples with their expected results already written, as well as a link to an algorithm. The goal is to make it through as many examples as possible (in the order listed) in the time allotted.

Unlike the first Dojo where there was a brief problem description and I sort of served as a customer, in this case we have a documented algorithm and a series of examples that:

  • Explicitly define desired results
  • Are written in a particular order to make it easy to grow the algorithm without having to take large steps

If you want to give this a try, the link above has the description I’ll be starting with.

Comments welcome!