Mathematischen String Parsen

[BrightAngel]

Hey! Guten Abend!
@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... :shock:
Ich hab mir mal ne kleine recht effiziente Function geschrieben, die es auch rekursiv macht.
(ich habe immer einen teilterm übergeben und den zerlegt)
Aber die musste den term mehrfach durchlaufen...

[Khabarakh]

Zitat:

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... :shock:

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 :mrgreen: ), 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.

[Nils_13]

Ich habe mir den Thread nicht wirklich durchgelesen, aber die Wörter Binärsuche und Stapel sind mir aufgefallen. Es ist im Endeffekt egal, welche Variante du nimmst. Du kannst auch Tokens nehmen, wenn du willst, kommt trotzdem aufs gleiche raus. Richtig ätzende Sachen sparst du dir zum Glück, denn Klammern machen es, wenn alles rechenbar sein soll, echt schwierig. Je nachdem, wie faul du bist, hast du das in ein paar Tagen/Wochen/Monaten :mrgreen:/Stunden erledigt. Die Theorie ist simpel: Rekursion bis zum umfallen.

[sirius]

Zitat:

Zitat von Nils_13

denn Klammern machen es, wenn alles rechenbar sein soll, echt schwierig.

:gruebel: An welcher Stelle genau?

[BrightAngel]

also, falls es irgendjemand interessiert, wie ich es gelöst habe (ich bin da ja auch net soooo der Meister :-D - also bzgl. optimierungsvorschlägen: immer her damit.), der kann mir ja ne PM schicken...