Можно ли распарсить строку без обратной польской нотации?

Question

[Даниил Демидко]

Пишу калькулятор для таких выражений:
4+5-2*2-6.23+(7-8*9.5)+45
Не справился с обратной польской нотацией, можно ли тут обойтись без нее?

Answer 1

[Rsa97]

Можно. Составьте простейший конечный автомат и вычисляйте им.