Математическое выражение (строка) для нумерации в Java

Это называется Arithmetic evaluation. Один из самых простых способов реализовать это — использовать Shunting-yard_algorithm Эдсгера Дейкстры.

Алгоритм маневровой станции — это метод разбора математических уравнений, заданных в инфиксной записи. Его можно использовать для создания вывода в обратной польской нотации (RPN) или в виде абстрактного синтаксического дерева (AST). Алгоритм был изобретен Эдсгером Дейкстрой и назван алгоритмом маневровой станции, потому что его работа напоминает работу маневровой станции на железной дороге. Как и оценка RPN, алгоритм маневровой станции основан на стеке. Инфиксные выражения — это форма математической записи, к которой привыкло большинство людей, например, 3+4 или 3+4*(2−1). Для преобразования есть две текстовые переменные (строки), вход и выход. Существует также стек, содержащий операторы, еще не добавленные в очередь вывода. Для преобразования программа считывает каждый символ по порядку и делает что-то на основе этого символа.

Но я видел точное решение, которое вы ищете, в каком-то пользовательском блоге stackoverflow, но я не могу вспомнить адрес (это было похоже на «обезьяний код»). Это был легковесный класс, который можно было использовать в апплетах (также можно было определять константы и сбрасывать значения).

Изменить: Найдено: http://tech.dolhub.com/Code/MathEval

Линейно-рекурсивный математический оценщик

Этот оценщик математических выражений родился из-за необходимости иметь компактное и эффективное решение, которое могло бы достаточно эффективно оценивать произвольные выражения, не требуя предварительной компиляции. Мне нужно было что-то, что могло бы выполнять базовые математические операции с переменными, такими выражениями, как: Top+2, Bottom-2 и (Right+1-Left)/2.

Исследования в Интернете выявили ряд довольно хороших решений, все из которых вращались вокруг создания деревьев синтаксического анализа (что имеет смысл). Проблема заключалась в том, что все они были довольно громоздкими, и я не мог позволить себе добавить 100 КБ к размеру моего апплета только для математики. Поэтому я начал задумываться о линейно-рекурсивном решении проблемы. Конечным результатом является приемлемый по производительности единый класс без внешних зависимостей, весящий менее 10 КиБ.

Я выпустил оценщик выражений на основе алгоритма маневровой станции Дейкстры в соответствии с условиями Лицензия Apache 2.0:

http://projects.congrace.de/exp4j/index.html