UPN Rechner

[Khabarakh]

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