Появилась задача, которую ну никак не получается решить своими силами.

Задана строка, содержащая арифметическое выражение. В записи допускаются цифры, символы ‘+’, ‘-‘, ‘*’, ‘/’, ‘.’ и круглые скобки. Вычислить выражение. При вычислении выражения следует учитывать порядок выполнения арифметических действий. Если выражение вычислить невозможно – выдать сообщение об ошибке.
Исходные данные
В единственной строке находится арифметическое выражение. В выражении могут использоваться символы 0-9, +, -, *, / и пробел.
Результат
В единственной строке вывода вывести значение выражения или «ERROR» если выражение содержит ошибки или не может быть вычислено.
Пример
Исходные данные
2+2*2-(2/2+2)
Результат
3

В алгоритме указано, что нужно завести 2 стека. Один для операндов, а второй для операций (в котором будет храниться информация об арифметических действиях, производимых при вычислении). Но я не могу придумать как выполнить проверку строки на наличие int или float, чтобы потом занести это в стек операндов.

Singularity

Спасибо за ответ. На с++ все намного страшнее, и в помощь нам дали вот такой алгоритм:

В алгоритме будет использоваться два стека: стек операций (в котором будет храниться информация об арифметических действиях, производимых при вычислении) и стек операндов (в котором будет храниться информация о числах, над которыми производятся действия). Как следует из назначения стека операндов, его элементы должны быть такого типа, который может хранить действительные числа (в записи выражения допустима десятичная точка). Стек операций удобно сделать символьным.
Алгоритм вычисления выражения строится следующим образом. Посимвольно просматривается исходная строка. Если текущий элемент строки – цифра, то выделяется число, в запись которого она входит, и заносится в стек операндов. Если встречается символ открытой скобки или операции умножения или деления, то они заносятся в стек операций. Если встречаются операции сложения, вычитания или закрытой скобки, то запускается процедура вычисления уже разобранной и находящейся в стеках части выражения. После этого операции сложения и вычитания заносятся в стек операций, а закрытая скобка удаляется вместе с соответствующей ей открытой. Если в стеке операций соответствующая открытая скобка отсутствует после частичного вычисления выражения, то в записи выражения допущена ошибка и выводится соответствующее сообщение. При достижении конца строки вычисляется оставшаяся в стеках разобранная часть выражения.
Вычисление частично разобранного выражения происходит следующим образом. До тех пор, пока в стеке операций находятся операции и очередная из них - не открытая скобка, со стека операндов снимается два числа (первое число - это второй операнд, а второе из снимаемых чисел - первый, т.к. в стеке порядок следования элементов меняется на противоположный) и над ними производится соответствующее действие. Результат вычисления заносится в стек операндов и в дальнейшем используется как операнд при вычислении следующих операций. Следует обратить внимание на отслеживание деления на 0, т.к. это действие считается недопустимым и должно приводить в выдаче сообщения об ошибке. Вычисления проводятся до первой открытой скобки в стеке операций по причине того, что действия в скобках выполняются до всех остальных действий. Таким образом, пока не будет получено число, равное результату выполнения действий в скобках, выполнение остальных операций временно откладывается (они запоминаются в стеке).
После достижения конца строки необходимо снять результат вычислений со стека операндов и проверить, не осталось ли значений в стеках. Если стеки не пусты, то в выражении были допущены ошибки, и необходимо вывести соответствующее сообщение.

мне лень это делать. Погугли наверно кто-то уже такое делал

Singularity

Как работает стек - я понимаю.
EXPRESSION = input(“Введите выражение”)
Вот я не пойму как в строке EXPRESION проверить числа там или нет, для добавления в стек.

Zubr
посмотреть есть ли там что-то кроме цифр и точки

Спасибо за наводки, буду думать.

Zubr
Вот я не пойму как в строке EXPRESION проверить числа там или нет

можешь разделить на лексемы (по пробелу) через .split()
потом брать по лексеме и проверять её на пригодность (сделай функцию)
надо учесть, что числа могуть быть дробными

Singularity
мне лень это делать. Погугли наверно кто-то уже такое делал

это развивает базовые навыки по обработке грамматик
у меня в книжке, по которой занимаюсь, есть пример аналогичный, но там через рекурсию сделано, и есть вес у операций

для разработки своего транслятора чего-нибудь во что-нибудь очень пригодится

py.user.next

А скажите название книги?
Появилась еще идея с обратной польской записью. Но пока не знаю как ее реализовать.

Zubr
А скажите название книги?

картинка


там компиляция арифметической формулы в программу для стекового калькулятора

Zubr
Появилась еще идея с обратной польской записью.

она там не нужна
алгоритм однопроходный