Mein letzter Post über meinen Compiler ging leider verloren und ich bin zu
faul... Ich hoffe es hat jeder mitbekommen, dens interessiert.
Auf jeden Fall hätte ich da mal ein paar Fragen an diejenigen, mit mehr
Erfahrung! Da es kein Theorie- und Konzeptionsforum mehr gibt (bitte Rob
es gibt doch schon genug Stimmen, die laut wurden!), schreib ichs jetzt
mal hier hin, weil es doch um ein Projekt geht...
1. Frage
Ich habe ja hier schonmal einige Prozeduren zum Thema Infix2Postfix ge-
postet, die ich auch in meinem Compiler verwende. Nun ist das Ganze
aber ziemlich ineffizient bei solchen Codes:
a+a+b*(a+b)
Da wird ja 3x 'a' gepusht, wobei dieser Wert doch nur einmal geladen
werden müsste... Mit umständlichen Optimierungen könnte man das viel-
leicht verbessern, jedoch wäre es wahrscheinlich besser, wenn man
irgendwie intelligenter vorgehen könnte!
Was gibts da noch für Methoden?
2. Frage
Beim Parsen und Syntaxchecken hab ich ja so eine simple Prozedur (auch
zu sehen bei den Infix2Postfix-Prozeduren), welche nicht das Muster
erkennt, sondern nur einzelne Symbole der Reihe nach durchgeht. Es gibt
jedoch auch rekursive Definitionen einer Syntax, die man ev. sehr
allgemein implementieren könnte. Meine Frage ist nun, ob sich eine
rekursive Implementierung lohnen würde und was es da für Algorithmen
gibt (ev. Links?).
Danke schonmal, ich bin gespannt, was ihr dazu sagt!
greetz
Remi
