Wie implementiert man einen Rechner in Java?

[kulturfenster]

Guten Abend,

Ich komme von Scheme her, wo sehr einfach einen kleine Rechner implementieren konnte:

 (define (rechner z1 op z2) (op z1 z2))

Gibt es in Java eine übliche Methode, wie man einen Rechner implementiert?

Ich bin bis jetzt so vorgegangen, dass der User ein paar Zahlen + Operatoren eingeben kann, die dann in einem String gespeichert werden. Dieser String wird dann mit einem StringTokenizer aufgespalten und in einer ArrayList gespeichert. an diesem Punkt hab ich dann festgestellt, dass mein Lösungsversuch sehr LISP-orientiert ist, was wahrscheinlich weniger günstig ist, oder?
Deshalb meine Frage, ob es eine übliche Methode gibt, wie man in Java einen Rechner implementiert. Mit einem Stack vielleicht!?

VIelen Dank für Tipps!

 

[Landei]

Da bist du nicht der erste, der das versucht

Prinzipiell ist in Java so etwas viel schwieriger als in funktionalen Sprachen zu lösen:

http://www.java-forum.org/de/viewtopic.php?t=79775&highlight=taschenrechner

 

[kulturfenster]

Da bist du nicht der erste, der das versucht icon_smile.gif

klaro, aber ich wollte ja auch keine Lösung, sondern nur einen Ansatz.

Prinzipiell ist in Java so etwas viel schwieriger als in funktionalen Sprachen zu lösen:

Das hab ich gemerkt :?

http://www.java-forum.org/de/viewtopic.php?t=79775&highlight=taschenrechner

Das sollte mir weiterhelfen, vielen Dank!

 

[0x7F800000]

Ich komme von Scheme her, wo sehr einfach einen kleine Rechner implementieren konnte:

 (define (rechner z1 op z2) (op z1 z2))

Wenn dir irgendwann langweilig wird, dann kannst du evtl paar minuten zeit nehmen, um genauer zu beschreiben, wie diese definition denn helfen soll, arithmetische ausdrücke auszuwerten. Was soll das großartig bringen, den operator in die mitte zu schieben? gewinnt man dadurch irgendwas?

Prinzipiell ist in Java so etwas viel schwieriger als in funktionalen Sprachen zu lösen

hättest du ein link, wo ich nachlesen könnte, wie das schnell mit scheme geht? ???:L hab auf die schnelle nichts brauchbares gefunden

 

[Gelöschtes Mitglied 9001]

Deshalb meine Frage, ob es eine übliche Methode gibt, wie man in Java einen Rechner implementiert. Mit einem Stack vielleicht!?

Als ich noch viel mit TurboPascal gemacht habe, war es meine absolute Lieblingsbeschäftigung, Formelparser in verschiedensten Ausprägungen zu schreiben. Mit Java geht es aber ebenso gut. Anbei ein Grundgerüst, welches noch vervollständigt werden müßte, sich aber relativ fix an Anforderungen anpassen lassen müßte. Dabei wird rekursiv in die Formel eingetaucht. Punkt-vor-Strichrechung wird berücksichtigt. Klammerausdrücke, Funktionen und Konstanten auch. Man kann relativ leicht das Gerüst auch so verändern, daß Ausdrücke, wie sie unter Mathematikern eher üblich sind, akzeptiert werden, d.h. z.B., daß als Funktionsargumente nicht unbedingt geklammerte Ausdrücke stehen müssen, sondern auch Produkte (sin 3*5) . Oder daß negativierte Ausdrücke geklammert werden müssen und Formulierungen wie 2 * -5 nicht erlaubt sind (stattdessen 2 * (-5)).

String holeToken() throws ParseError {
    // soll das naechste Token aus dem String, dem Stream oder der Datei holen
}

void expectToken(String arg) throws ParseError {
    if (!holeToken.equals(arg)) throw new ParseError();
}

void TokenBack() {
    /* soll das zuletzt gelesene Token zurueckstellen, 
     damit es beim naechsten Aufruf von holeToken erneut gelesen wird
    */
}

double operand() throws ParseError {
   double x;
   
   String token = holeToken();
   
   boolean neg = false;
   if (token.equals("-")) {
       neg = true;
       token = holeToken();
   }
   
   if (token.equals("(")) {
       x = summe();
       expectToken(")");
   } else if (token.equals("sin")) {
       expectToken("(");
       x = Math.sin(summe());
       expectToken(")");
   } else if (token.equals("pi")) {
       x = 3.1415926535;
   } 
   else  
   {
      try {
        x = Double.parseDouble(token);
      } catch (NumberFormatException e) {
            throw new ParseError();
      }
   } 
   
   return neg?-x:x;
}
    
double produkt() throws ParseError {
    double x = operand();
    
    String token = holeToken();
    while (token.equals("*") || token.equals("/")) {
        if (token.equals("*")) {
            x *= operand();
        } else {
            x /= operand();
        }
        token = holeToken();
    }
    TokenBack();
    
    return x;    
}

double summe() throws ParseError {
    double x = produkt();
    
    String token = holeToken();
    while (token.equals("+") || token.equals("-")) {
        if (token.equals("+")) {
            x += produkt();
        } else {
            x -= produkt();
        }
        token = holeToken();
    }
    TokenBack();
    
    return x;    
}

 

[Gelöschtes Mitglied 9001]

(System hatte den Post doppelt eingetragen.)