Punkt vor Strichrechnung < Softwaretechnik+Pro < Praktische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 22:20 Di 28.03.2006 | | Autor: | Tobi15 |
Hallo,
für ein Projekt soll ich mit Hilfe des C-Builders von Boreland einen Taschenrechner programmieren, der bei allen Rechenoperationen, die Punkt vor Strich-Regel beachtet.
Bisher habe ich den Taschenrechner jediglich so programmiert, dass man jeweils nur Zwei zahlen miteinander verrechnen kann. Die erste Zahl wird hierfür immer in einer Hilfsvariablen zwischengespeichert.
Wie kann ich nun realisieren dass:
1. mehrere Zahlen z.B. (5+4+6+3=?) zu verrechnen sind.
2. bei den Rechenoperationen die Punkt vor Strich-Regel verwendet wird
(z.B. 5+3*6=90!)
Vielen Dank im Vorraus
Tobi
|
|
| |
|
Hallo Tobi,
> für ein Projekt soll ich mit Hilfe des C-Builders von
> Boreland einen Taschenrechner programmieren, der bei allen
> Rechenoperationen, die Punkt vor Strich-Regel beachtet.
Klammerrechnung muß er also nicht können, das sollte es einfacher machen...
> Bisher habe ich den Taschenrechner lediglich so
> programmiert, dass man jeweils nur Zwei zahlen miteinander
> verrechnen kann. Die erste Zahl wird hierfür immer in einer
> Hilfsvariablen zwischengespeichert.
>
> Wie kann ich nun realisieren dass:
>
> 1. mehrere Zahlen z.B. (5+4+6+3=?) zu verrechnen sind.
> 2. bei den Rechenoperationen die Punkt vor Strich-Regel
> verwendet wird
> (z.B. 5+3*6=90!)
Da hier keine Klammerrechnung vorkommen soll, sollte es reichen die Eingabe sequentiell zu durchlaufen:
1. Durchlauf: Löse alle '*';'/'-Terme, und ersetze sie durch die jeweiligen Ergebnisse.
2. Durchlauf: Löse nacheinander alle '+';'-'-Terme.
Zum 1ten Durchlauf:
~ Finde '*' oder '/':
Wenn nicht Ende erreicht:
Hole Zahl links vom Operator;
Hole Zahl rechts vom Operator;
Berechne; ersetze Term durch Ergebnis
GOTO ~;
Zum 2ten Durchlauf:
~ Finde '-' oder '+':
Wenn nicht Ende erreicht:
Hole Zahl links vom Operator;
Hole Zahl rechts vom Operator;
Berechne; ersetze Term durch Ergebnis
GOTO ~;
Da die beiden Durchläufe sich nur in den Operatoren unterscheiden, wäre es sinnvoll das in eine entsprechende Prozedur zu packen.
Na ja, und was die Richtigkeit dieser Vorgehensweise angeht. Ich sehe da eigentlich keine Probleme, da man bei dir ja ohne Klammerrechnung arbeitet.
Bei Klammerrechnung wird es schon wesentlich komplizierter, dort sind dann auch beliebig verschachteltbare Ausdrücke wie (1-((2*3+4)*6))/10 möglich. Da braucht man schon eine mächtigere Herangehensweise wie z.B. Operatoren-Bäume.
Viele Grüße
Karl
|
|
|
| |
|
Hallo Tobi15,
eine andere Möglichkeit gegenüber Karl-Pechs, wenn Du später Klammerrechnung hinzufügen willst, ist zuerst deine Eingabe in Tokens bestehend aus Operatoren und Zahlen aufzuteilen und diese dann mittels eines Parsers zu parsen, der dann direkt die Operationen durchführt. Klingt vielleicht kompliziert, ist es aber nicht. Das einfachste dürfte sein, das ganze mittels eines Parser-Generators, wie yacc, zu realisieren. Dann ist wirklich nicht viel Arbeit und Du hast Klammern gleich mit dabei.
--
Gruß
Matthias Kretschmer
|
|
|
|
