Как из строки вытащить действие над числом?

Question

[Петр]

Добрый день.
Пишу калькулятор который должен из строки вытаскивать первое и второе число и проводить действие.
Примером может служить калькулятор который поставляется с Windows. Там все действия отображаются в строке.
Нашел кучу исходников, но везде надо вводить число затем действие над числом.
Мне бы хотелось ввести в переменную string выражение типа:
1+1 и нажав Enter получить результат.
Как это реализуется? При помощи регулярных выражений? Или же нужно строку преобразовать в массив и потом уже работать с индексами?

Answer 1

[VoidVolker]

Традиционный способ разбора арифметических выражений - это стек. Задаем приоритет операций и далее из строки выбираем числа и операции в соответствии с приоритетом и складируем в стек. В калькуляторе все еще проще: есть три основные переменные - "операция" и "операнд1" "операнд2". Когда пользователь набирает число - оно показывается на экране, это "операнд1", когда пользователь нажимает кнопку "операция" - переменная "операнд1" копируется в "операнд2" и ставится флаг, который разрешает перезапись текущего значения цифровой клавиатурой (т.е., число на экране надо будет набрать заново). И далее уже есть два варианта: либо сразу после ввода любого числа выводить результат в дополнительном поле либо пользователь сам нажимает "=".

Comments

[Петр]

Вообщем я по всей видимости немного не туда полез с разбором строки?

Answer 2

[Сергей]

Обычно для разбора не пишут свои велосипеды, а используют генераторы лексических анализаторов Lex (.net аналог GPLEX) и используют совместно с генератором синтаксических анализаторов yacc (.net аналог GPPG) .

Можно посмотреть пример.

Comments

[Петр]

Это понятно, но без велосипедов никуда:)

[Сергей]

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