мне нужно написать парсер математических выражений, который позволит разбить математическое выражение на простые действия, например
На вход подается строка вида:
"9+2-(4*2)"
Результат:
4*2 = 8
9+2 = 11
11-8 = 3
Стоит отметить, что нужен именно "школьный" порядок действий, то есть такой, какому нас обучают в начальных классах. Именно поэтому первое действие не сложение, а умножение.
Важно, чтобы парсер был устойчив к выражениям, что называется "из головы"
Читал про алгоритм польской обратной записи, но так и не понял, как всё-таки оформить в таком виде, как я описал. Задачи просто вычислить выражение не стоит, обойтись без использования eval
(разве что, только для простых действий), главное это разобрать сложное выражение на простые действия.