МП-автомат для вычисления арифметического выражения

Всем привет. Возможно ли вычислить выражение, введенное в консоли с помощью конечного автомата с магазинной памятью?
Допустим, есть выражение 5+7-2/5*2. С помощью регулярок получаем два вектора: {5,7,2,5,2} и {+,-,/,*}. Вычисляем в порядке следования арифметических операторов(игнорируя всякие правила школьной арифметики).

0

Сообщение от Encrypted1010 игнорируя всякие правила школьной арифметики

Допустим достаточно, чтобы программа на запрос "2+2*2" отвечала "8", то можно.
Но как в таком случае вычислить например такое ?
Чтобы посчитать это правильно, придется разбираться в приоритете операций. Также придется где-то хранить промежуточные результаты (как вариант заменять им существующие данные, но тогда придется динамически менять размер векторов). Короче говоря, "мозги познают много любви".
Есть другие варианты.
1) Использовать рекурсивную обработку строк. Вот так, без предварительных ласк. Распознать первое число/знак и отталкиваться от него: Если после него есть операции более высокого приоритета, вызывать рекурсивную функцию для нее. Если нет, распознавать следующее число.
2) построить по введенной строке дерево, где каждый узел операция/число;
3) Тщательнее продумать синтаксис и переделать входную строку
В последнем случае входную строку "2^2+2^3*3" можно преобразовать например так "+^2,2,*^2,3,3". Смысл такой: сначала идет операция, за ней операнд. Если Операндов несколько, то они записываются через запятую. В качестве операнда может служить другая операция. Можно записывать как вызов функций "+(^(2,2),*(^(2,3),3))" А потом уже вызывать рекурсию.

Добавлено через 5 минут

Сообщение от Encrypted1010 Возможно ли вычислить выражение, введенное в консоли с помощью конечного автомата с магазинной памятью

Самое главное не написал: возможно, но придется много думать и делать.

0

Encrypted1010, рекомендую обратить внимание на такой способ, как обратная польская запись

0