Пошаговый калькулятор на С#?

Question

[VanilaSpirit]

Как реализовать пошаговый подсчет значений в калькуляторе, например:
(2+2) / 2 + 2 * 2
4 / 2 + 2 * 2
2 + 2 * 2
2 + 4
6
Что бы каждая операция выводилась на консоль
Был похожий вопрос, но ответа там так и не нашел.

Answer 1

[Дмитрий Макаров]

Один из вариантов решения:
Превратить поток символов в поток лексем (лексема - это NUMBER , OPERATION , OPEN_BRACKET, CLOSE_BRACKET).
Затем по одной лексеме складываем в стек.
После очередной лексемы проверяем: можно ли три верхних лексемы заменить на одну по правилам:
NUMBER OPERATION NUMBER -> NUMBER
OPEN_BRACKET NUMBER CLOSE_BRACKET -> NUMBER.
Если можно - заменяем.
Если замена проведена, проверяем по правилам заново.
При замене выводим содержимое стека и оставшиеся лексемы.
Выполняем пока не закончатся лексемы, а в стеке не останется одна лексема типа NUMBER.

Comments

[Роман]

Обратная польская нотация фактически

Answer 2

[Роман]

Можно преобразовать в обратную польскую нотацию и фактически у вас будет действие по шагам.