Zitat von
BrightAngel:
@Khabarakh: Und wie willst du mit einem Durchlauf den Term berechnen?? Du weist doch am Anfang noch nicht, was hinten für Rechenoperatoren auf dich zukommen...
Du hast es erfasst, einen kleinen Haken muss es geben
: man benötigt einen Stack für die Zwischenergebnisse (der Term wird quasi in UPN übersetzt und On-The-Fly ausgewertet). Sollte aber kein großer Dämpfer sein, mit rekursiven Methoden setzt man ja sowieso schon auf einen Stack auf. Wenn ich keinen gravierenden Denkfehler habe (was in Anbetracht der Tatsache, dass ich einen solchen Parser noch nie wirklich gecodet habe, durchaus im Bereich des Möglichen liegt
), sollte sich der Parser abgesehen vom zweiten Stack wirklich mit einem Durchlauf (in dem er jeweils das derzeitige und nächste Zeichen (Lookahead-Symbol) auswerten können muss) zufrieden geben.