Java Expressão matemática em uma string

[pedro3131]

Olá pessoal,

Estou no início da programação, esses dias estava tentando desenvolver uma calculadora em Java, porém com a funcionalidade de realizar múltiplas operações. Por exemplo: 3+5*2.
Entretanto não consegui pensar em algum algoritmo que quebrasse essa string e realizasse as operações.
Fui procurar como poderia fazer isso e descobri que existem interpretadores que podem realizar isso, mas não faco ideia de como funcionam e como implementá-los no Java.

Obrigado desde já.

[pedro3131]

Encontrei uma solução que utiliza uma própria biblioteca do Java, mas não entendi como ela funciona. Segue o código:

package testedeconversao;
import javax.script.*;
public class TesteDeConversao {

    public static void main(String[] args) throws ScriptException {
        
        ScriptEngineManager factory = new ScriptEngineManager();
        // create a JavaScript engine
        ScriptEngine engine = factory.getEngineByName("JavaScript");
        // evaluate JavaScript code from String
        String expressao = "1+2";
        Object obj = engine.eval(expressao);
        System.out.println( obj );
    }
}

Se alguém puder explicar como isso funciona, agradeço.