Kurzbeschreibung:

Allgemeine Hinweise:

• Ihr Programm darf nur genau jene Ausgabedaten liefern, die in der Spezifikation verlangt werden. Die Ausgaben Ihres Programmes werden automatisch mit Referenzdaten verglichen; etwaige Abweichungen führen zu Punkteabzügen!
• Testen Sie Ihr Programm vor der Abgabe mit der mitgelieferten Eingabedatei. Geben Sie Ihre Lösung erst ab, wenn die Ausgaben Ihres Programmes mit der ebenfalls mitgelieferten Ausgabedatei übereinstimmen! Testen Sie Ihr Programm auch mit anderen Eingabedaten.
• Verwenden Sie nur das von uns mitgelieferten Package eprog für Ihre Ein/Ausgaben. Programme, die Packages oder Klassen ausserhalb der verwendeten Übungsumgebung (Java2, Standard Edition, Version 1.3.1_1) verwenden, können von uns nicht getestet werden und werden mit 0 Punkten bewertet!
• Schreiben Sie Ihr Programm möglichst allgemein und kommentieren Sie es gut. Erstellen Sie weiters eine übersichtliche und verständliche Dokumentation. Damit erhöhen Sie Ihre Chancen, daß andere Studenten in den nächsten Runden Ihr Programm wählen und Ihnen damit zu Zusatzpunkten verhelfen!

Aufgabenstellung:

Der WERT ist eine Berechnung, die aus folgenden Zeichen bestehen darf;

Operatoren + - * /
Klammern ( )
Zahlen
Variablennamen

Die Operatoren +, -, * und / stehen wie üblich für Addition, Subtraktion, Multiplikation und Division. Das Zeichen "-" kann auch als negatives Vorzeichen eingesetzt werden. Mit Klammern kann die Bearbeitungsreihenfolge beeinflußt werden; ansonsten gilt "Punktrechnung vor Strichrechnung".

Zahlen bestehen aus Ziffern, wobei auch Dezimalzahlen mit dem Zeichen "." eingegeben werden können (z.B. 3.141).

Variablennamen bezeichnen Variablen, die schon zuvor einen Wert erhalten haben. Dieser Wert wird dann in die Berechnung eingesetzt.

Der Datensatz wird durch eine Abfrage in der Form ?WERT abgeschlossen. WERT steht dabei wiederum eine Berechnung in der oben genannten Form.

Betrachten wir diese Überlegungen an einem Beispiel: Unser Datensatz lautet AA=3.5*2 B=(AA+3)/2 ?B+1

Im ersten Schritt wird der Variable AA der Wert 7 zugewiesen. Dann wird der Variable B der Wert von (AA+3)/2 zugewiesen; B hat also den Wert 5. Zuletzt wird der Wert von B+1 abgefragt; das Ergebnis lautet also 6.000 .

Wenn einer Variablen mehrmals ein Wert zugewiesen ist, so ist der letzte Wert zu speichern (A=3 A=4 ?A liefert 4.000). Der Wert von Variablen, die noch nicht existieren, darf nicht abgefragt oder in einer Zuweisung verwendet werden. (B=C C=1 ?B => "FALSCHE EINGABE").

Programmiertip: Die Auswertung der Berechnungen ist rekursiv am einfachsten und elegantesten zu programmieren.

Eingabedaten:

Werte bestehen aus Berechnungen, wie sie oben beschrieben sind.

Der Datensatz wird durch eine Abfrage der Form ?Wert abgeschlossen, wobei für den Wert dieselben Bedingungen gelten wie bei den Zuweisungen.

Es dürfen maximal 10 Variablen angelegt werden.

Eingaben, die zu mathematischen Fehlern führen, sind als unzulässig zu betrachten.

In unseren Testdatensätzen bestehen die Berechnungen aus maximal 4 Operatoren; es kommt nur eine Klammerebene vor. Wir wollen Sie aber nicht davon abhalten, Ihr Programm so zu gestalten, daß es auch komplexere Datensätze verarbeiten kann.

Ausgabedaten:

Fehlerbehandlung:

Lesen Sie auf jeden Fall solange Strings ein, bis die Abfrage (beginnt mit ?) eingegeben wird.

Beispiele:

Eingabedaten

A=3 B=A+A*A ?B A=7 ?a

Ausgabedaten

12.000 FALSCHE EINGABE

Testen:

java Varcalc < Varcalc.i1 > Varcalc.out1

Das erzeugte File Varcalc.out1 können Sie dann mit dem mitgelieferten Outputfile Varcalc.o1 vergleichen.