Frage zu Java Beispiel (Compilerbau)

Thomas schrieb:
> Hallo,
> auf der Suche nach Beispielprogrammen für einen einfachen Interpreter
> bin ich auf diese Seite mit einem Java-Beispiel gestoßen:
> http://www.javaseiten.de/ch04s01.html
>
> Und zwar geht es mir um das Listing 4.1. Mit dem Programm sollen
> einfache arithmetische Ausdrücke in die postfix Notation gewandelt
> werden (geht mir nur um die Umwandlung in diese Notation, der Rest mit
> dem Java Bytecode ist nicht von Belang).
>
> Das Beispiel wird mit dem Ausdruck "3+7*5-9/3" getestet, was da auch
> funktioniert.
> Ich kann das Programm jetzt nicht testen, da ich keinen Java Compiler
> auf meinem Rechner habe.
>
> Aber wenn ich das im Kopf durchgehe, würde das Programm aber einen
> Ausdruck wie
> "3+7+5*9"
> nicht in korrekte Postfix Notation wandeln, welche meiner Meinung nach
> "3 7 5 9 * + +" wäre.
>
> Oder habe ich da etwas übersehen?

Das ist nicht die einzige mögliche Variante.

"5 9 * 7 + 3 +"

"5 9 * 3 7 + +"

"7 5 9 * + 3 +"

usw.

Ah, glaub das hab ich übersehen.
Das Programm würde aus:

"3+7+5*9"
ein
"3 7 + 5 9 * +"
machen.

Wenn ich jetzt annehme, dass eine Operation (+-*/) immer mit den unteren 
beiden Werten des Stapels arbeitet, und daraufhin die beiden Operanden 
vom Stapel löscht und das Ergebnis wieder auf den Stapel schiebt, sollte 
das so funktionieren.
Demnach bräuchte für diesen Fall nur 3 Einträge auf dem Stapel.