Shunting Yard Algorithm Kata

Brett Schuchert — Wed, 24 Jun 2009 21:36:00 -0500

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!

Object Mentor Blog: Tag infix

Shunting Yard Algorithm Kata