Ausdrücken Ausdruck in Klammern, in String

Question

In Java, wenn ich eine Zeichenfolge wie "(3+5)x + x^(6/2)" habe, wie kann ich alle Ausdrücke in Klammern mit ihren Bewertungen ersetzen, um die Zeichenfolge zu erhalten?

Answer 1

Es hängt davon ab, was Sie versuchen zu tun. Für komplexere Fälle könnten/sollten Sie einen Parser-Generator wie ANTLR verwenden. Wenn die Ausdrücke nicht komplexer sind als Ihre Beispiele (einfache Arithmetik), könnten Sie einfach versuchen, die Ausdrücke mit JavaScript/Nashorn zu analysieren.

Mit der Lösung von Use the backreference in a regex to replace a text dynamically Sie tun können:

public static void main(String[] args) throws ScriptException { 

    ScriptEngine engine = new ScriptEngineManager().getEngineByName("nashorn"); 
    String x = "(3+5)x + x^(6/2)"; 

    // can also be extended to expressions like 3+5*5 with 
    // Pattern.compile("\\(\\d+([+/*-]\\d+)+\\)") 
    Pattern simpleArithmeticExpr = Pattern.compile("\\(\\d+[+/]\\d+\\)"); 
    Matcher matcher = simpleArithmeticExpr.matcher(x); 
    StringBuffer sb = new StringBuffer(); 
    while (matcher.find()) { 
     String expr = matcher.group(); 
     String evaluatedExpr = String.valueOf(engine.eval(expr)); 
     matcher.appendReplacement(sb, evaluatedExpr); 
    } 
    matcher.appendTail(sb); 
    System.out.println(sb); // 8x + x^3 

} 

Wenn die Javascript-Lösung zu verlangsamen/Schwergewicht ist, können Sie auch es selbst nicht analysieren.