Как перевести строку в формулу на Java?

Question

[Maxim Bredikhin]

Здравствуйте, я хочу сделать программу которая считывает строку (формула), что необходимо сделать чтобы перевести эту строку на "язык компьютера"?))
К примеру есть такая строка: "y=ln(x)+2.5*7^x" необходимо чтобы эти действия выполнялись в программе. Читал что это можно сделать с помощью регулярных выражений, но не понял как.

Answer 1

[Евгений]

Ну Вы конечно насоветовали человеку ...
Если нужно запилить парсер нет ничего лучше, чем ANTLR
сами описываете грамматику, он Вам генерит код, который эту грамматику понимает. Примеров грамматик для математики вагон и маленькая тележка.

Answer 2

[Rsa97]

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

Answer 3

[Y V]

ScriptEngine + eval