Калькулятор арифметических выражений.

Совсем недавно мне попалась классическая задача вычисления значения арифметического выражения.

Т.е. если на вход программе подать строку 2 + 2 * 2, то на выходе должны получить 6.

И почему-то писать ее мне стало не лень.

Как известно классические задачи имеют классические решения. И здесь не будет сделано никаких исключений.

Вот здесь достаточно подробно описан алгоритм решения.

А вот тут можно скачать исходники с готовым решением на C#.