Thema: Delphi UPN Rechner

Einzelnen Beitrag anzeigen

Benutzerbild von Khabarakh
Khabarakh

Registriert seit: 18. Aug 2004
Ort: Brackenheim VS08 Pro
2.876 Beiträge
 
#5

Re: UPN Rechner

  Alt 13. Jan 2006, 16:15
Zitat:
Mir ist klar, dass ich mindestens einen Speicher brauche, dachte eigentlich, man bräuchte 3, 2 für die jeweiligen Zahlen und einen für das rechenzeichen, ist das richtig oder eher unnötig?
Du brauchst nur einen Stack. Auf diesen kommen die Zwischenergebnisse, wie ich es oben beschrieben habe.
Zitat:
Ausserdem wollte ich trennen nach +- und */ um das mit der punkt vor strich rechnungirgendwie in den griff zu bekommen? ist der ansatz überhaupt richtig?
Nicht wirklich, bei UPN gibt es keine Operatorrangfolge .

Am Besten gebe ich mal ein kleines Beispiel:
1 2 + 3 *

Zuerst muss dein Parser die "1" als Zahl erkennen und wirft sie auf den Stack (PUSH):
(Stack) 1 Als nächstes wird die 2 gepusht:
(Stack) 1 2 Da der "+"-Operator zwei Operanden hat, werden nun zwei Werte vom Stack geholt (POP):
(Stack) Der Operator addiert die zwei Werte und PUSHt das Ergebnis wieder auf den Stack:
(Stack) 3 Stack.Push(StrToFloat(Copy(...)));
(Stack) 3 3 Stack.Push(Stack.Pop * Stack.Pop);
(Stack) 9
Sebastian
Moderator in der EE
  Mit Zitat antworten Zitat