Matheaufgabe aus String mit mehreren Operatoren

[Jatoll]

Hallo,
ich überlege schon dei ganze Zeit wie man das hinbekommen könnte wenn man über JOptionPane eine Matheaufgabe eintippt "3.2+4*7.2" oder so, dass die dann auch gerechnet wird.
problem sind halt negative vorzeichen, klammern und man hat ja evtl. mehrere operatoren.

häng da leider... ne idee wäre erstmal in 3 ints die zahlen, operatoren und klammern zählen aber das krieg ich schon nicht hin

also ich will nur diese rechenarten hier verwenden + - * /

 

[Landei]

http://www.java-forum.org/allgemeines/12306-parser-fuer-mathematische-formeln.html

oder mit einer Script-Engine wie Javascript.

 

[Final_Striker]

häng da leider... ne idee wäre erstmal in 3 ints die zahlen, operatoren und klammern zählen aber das krieg ich schon nicht hin

Woran genau liegts?

 

[Jatoll]

woran ich klar mache, wann ne zahl anfängt, wann es ein operator ist, wie lang die zahl is usw.

 

[T0ken]

try {
Integer.parseInt( charAt(index i)); //oder so^^
} catch( Exception e) {
//hier ist es keine zahl, sondern ein operator..
}


als ansatz vielleicht hilfreich?

 

[Jatoll]

bringt ja nix, da ich kommazahlen hab, und die nachkommastellen auch offen sind...

 

[Final_Striker]

Du kannst auch

Double.parseDouble

verwenden.

Als erstes würde ich an deiner Stelle mal überlegen, wie ich den Ausdruck in seine Bestandteile zerlege. ;-)

 

[Landei]

Was du vorhast ist nicht trivial, und für sowas muss man das Rad nicht neu erfinden. Ich würde wirklich dazu raten, einfach Benis Parser einzustöpseln, der läuft und ist einfach erweiterbar.

 

[Jatoll]

gibts die möglichkeit einen teil mitten aus dem string durch einen anderen (evtl. kürzeren) zu ersetzen?

 

[Final_Striker]

String (Java 2 Platform SE v1.4.2)

String#replace
String#replaceAll
String#replaceFirst

 

[Landei]

gibts die möglichkeit einen teil mitten aus dem string durch einen anderen (evtl. kürzeren) zu ersetzen?

Siehe Vorredner, aber allein die Tatsache dass du das fragst zeigt, dass du das Problem unterschätzt.

 

[Jatoll]

unterschätzen tu ichs ja nicht... ich suche erstmal die letzte offene klammer und von da an die erste die geschlossen wird und extrahiere dann den teil und rechne dann mit punkt vor strich das ergebnis aus und setz es an der Stelle wieder in den string und das ganze lass ich sich dann immer wieder selber aufrufen bis das ergebnis steht ... so hab ichs mir gedacht...
aber ich komm nicht so ganz mit diesen "String#replace / String#replaceAll / String#replaceFirst" klar... wieso ist da ein # Zeichen drin?

 

[ARadauer]

;-)

import javax.script.ScriptEngine;
import javax.script.ScriptEngineManager;
import javax.script.ScriptException;

public class Rechner {

   public static void main(String[] args){
      String formel = "(4 +4)*3-2/8";

      ScriptEngineManager factory = new ScriptEngineManager();
      ScriptEngine engine = factory.getEngineByName("JavaScript");

      try {
         engine.eval("var v = eval('" + formel + "')");

         double b = (Double) engine.get("v");

         System.out.println("Ergebnis: " + b);
      } catch (ScriptException e) {
         System.out.println("Das war wohl nix");
         e.printStackTrace();
      }

   }
}

 

[Jatoll]

das versteh ich aber nicht :bahnhof:

 

[ARadauer]

was?

 

[Landei]

Na hier wird dein Rechen-String als JavaScript (das man als ScriptEngine einbinden kann) innerhalb von Java ausgeführt. Nicht die feine Englische (Was ist wenn der Nutzer statt einer Formel den Javascript-Befehl für das Löschen von C: eingibt?), dafür sehr einfach zu realisieren.

 

[Ark]

unterschätzen tu ichs ja nicht... ich suche erstmal die letzte offene klammer und von da an die erste die geschlossen wird und extrahiere dann den teil und rechne dann mit punkt vor strich das ergebnis aus und setz es an der Stelle wieder in den string und das ganze lass ich sich dann immer wieder selber aufrufen bis das ergebnis steht ... so hab ichs mir gedacht...

Glaub uns: du unterschätzt es. Wenn man ganz genau weiß, wie man vorgehen muss, ist die Sache überschaubar. Wenn man sich aber nicht wirklich sicher ist, artet das unglaublich schnell in nicht mehr wartbaren und fehleranfälligen Code aus. (Mal davon abgesehen, dass mit deinem Vorschlag schnell deutliche Rundungsfehler auftreten werden.)

Beispiele: Wie realisierst du denn Punkt-vor-Strichrechnung? Wie gehst du mit Leerzeichen um? Was ist, wenn jemand eine falsche Formel eingibt (z.B. "12 * ( 2 +) 3")?

aber ich komm nicht so ganz mit diesen "String#replace / String#replaceAll / String#replaceFirst" klar... wieso ist da ein # Zeichen drin?

Das # ist eine Markierung in den URLs, um den jeweiligen Abschnitt zu kennzeichnen, und hat gar nichts mit Java zu tun.

Ark