арифметика, работа с числами

[scourge ' kangaroo]

Очуень нужна ваша помощь...
есть стринг, содержащий в себе формулу, полученную из инпут текста.. например:
str = "(1 + (2 * 3) / 4) - 5)"
возможно ли вычислить значение этой формулы?
я нашёл только один выход - парсить стринг на символы и вычислять попарно, но это огромный гемор и работает не так как надо...
вот такие пироги.. помогите пожалуйста? (:

[Nirth]

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

[scourge ' kangaroo]

т.е. полюбому придётся разбивать стринг на блоки из скобок, вычислять их отдельно, потом пихать обратно в стринг и т.д.?
и вычислять придётся таким образом:
if(str.charAt(*) == "+")z = x + y
if(str.charAt(*) == "-")z = x - y
?

[iNils]

Не все так просто, надо учитывать приоритет операции.

[breez38]

разбору подобных формул в книге по языку C (Си) была посвящена отдельная глава. Основной принцип в рекурентном вызове функций обработки определеный символов. Точно уже не помню, а коду там было прилично
Поищи в инете "синтаксический разбор формул" или что-то в этом роде

[scourge ' kangaroo]

Сообщение от iNils

Не все так просто, надо учитывать приоритет операции.

знаю, в этом вся и загвоздка... я когда реализовывал, мне пришлось двойные скобки обозначать как "{" и "}" типа:
1 + { 1 + ( 1 + 1) - ( 1 - 1 )}

Сообщение от breez38

Поищи в инете "синтаксический разбор формул" или что-то в этом роде

кое-что нашёл, спасибо (:

буду очень благодарен, если подскажите, где найти готовое решение...

[iNils]

Сообщение от scourge ' kangaroo

знаю, в этом вся и загвоздка... я когда реализовывал, мне пришлось двойные скобки обозначать как "{" и "}" типа:
1 + { 1 + ( 1 + 1) - ( 1 - 1 )}

Зачем так сложно?
Ищется открывающая скобка и парная закрывающая.

[scourge ' kangaroo]

сначала так и было, но потом где-то накасячил и результат всегда прибавлял какое-нить число. найти ошибку так и не смог, пришлось менять...

впринципе, ответ на вопрос "можно ли сделать это одной строчкой кода", я получил. Буду переделывать.

но всё-равно очень хотелось бы посмотреть на способы реализации.