Преобразование строки и ее разбивка на отдельные символы

[4y4z]

Возникла следующая задача: строка содержит арифметическое выражение, к примеру 2+3, результат которого нужно вычислить. Как можно преобразовать строку, чтобы при присвоении ее значения переменной можно было получить результат выражения.
То есть как примерно получить такой результат:
a = строка_после_преобразования
в данном случае a = 2+3;

[npak]

Эта задача состоит из двух подзадач:
- разобрать выражение, выделить все числа и операторы,
- вычислить выражение по полученному дереву разбора.

Первая задача по "умному" это называется парсер арифметических выражений. В принципе их в сети много выложено, так как это распространенная задачка в курсах программирования ВУЗов.

Вторая решается элементарным обходом дерева разбора, которое строит по выражению парсер.  В принципе, задача настолько проста, что оба этапа можно объединить в один - разбирать и вычислять значение одновременно.

[Sla]

а че-нибудь типа
eval()

[4y4z]

В настоящий момент дошел до того, что осталось научить прогу распознавать знаки арифметических выражений. Сам разобрался вроде, но для тех кто столкнется с этой проблемой впервые: для разбора строки использовать StringTokenizer с учетом разделителей. Затем проверить первый символ слова на наличие цифры и в этом случае преобразовать его в число.
В сети валяется SStest.java - скелет для доработки напильником в данной ситуации. Всем спасибо.

[npak]

А скобки и приоритет операций?

[4y4z]

а вот в том и дело, что входной файл не содержит скобок и прочих усложнений, но для себя я пока над приоритетом вычислений в скобках тоже думаю.

[Алексей++]

в несложном выражении со скобками бороться тоже не сложно:
1) нактнулись на открывающую скобку
2) ищем парную к ней скобку (сколько открылось, столько должно закрыться)
3) всю строку между двумя скобками отдаём на рекурсивное вычисление

[RXL]

Стоит почитать теорию, чтобы легче понимать, что надо делать.
Есть такая вещь - обратная польская запись. Это когда все аргументы и операции отсортированы в порядке выполнения. Т.е. задача разобрать синтаксис и собрать аргументы и операции в стек, чтобы выполнение началось с наиболее приоритетной операции.

[Falsehood]

в статье Альфа https://club.shelek.ru/viewart.php?id=184 хорошо калькулятор разобран. на java-е хорошо пишется.

[4y4z]

Спасибо RXL за ссылку по ОПН!
Но может у кого есть готовый код на яве, который перегоняет элементы списка LinkedList из инфиксной в постфиксную запись с вычислением выражения на лету. Срочно надо!