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

Question

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

Пишу калькулятор для выражений примерно такого типа:
4+2*2-3*(4-5*9)-6
С переводом string в double и обратно справиться получилось (запилив пару своих велосипедов вместо itoa и atof), а вот с разбором выражения возникли проблемы.
Обратную польскую нотацию использовать не хочу, слишком сухо и тривиально.
Пытался использовать различные извраты с рекурсией, но есть ошибки.
Можно ли как нибудь разобрать строку без использования ОПН ?

Comments

[AtomKrieg]

ОПН это острая почечная недостаточность?

[aminought]

Разве что графы строить. Скажи честно, что не осилил польскую нотацию, а не "слишком сухо и тривиально".

Answer 1

[makaleks]

Принципиально другого способа не знаю, но, если очень надо, с рекурсией мучиться можно. Будут ошибки, сложности добавления новых операторов и прочее.
Сам на заре ещё самообучения пилил такое дело. Тот ещё ужас... Хотите подсмотреть - ловите .h, но это фактически Си и вообще я ничего не знал. Хотя поддерживает аргументы (через латинские буквы), функции sin и cos, а также скобки и модули. Ни пробелов, ни табуляции.

Надеюсь, увидев этот ужас, Вы поймёте, что лучше разобрать обратную польскую.
Лучше разобрать, правда.

Comments

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

Спасибо, но я уже нашел способ сделать это без польской нотации. Кода получилось столько же как если бы я ее использовал.

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

Даниил Демидко: Но вот скорость не лучшая

[pixik]

А чего за алгоритм, поделитесь пожалуйста)

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

pixik: Конечный автомат)
Хотя вы немного запоздали, я давно уже справился и с ОПН)