Hi!
Also fertigen Code werde ich dir sicher nicht schicken, und wohl auch sonst niemand. Das Forum soll Denkanstöße und Hilfe zu spezifischen Problemen bieten, nicht jedoch Komplettlösungen anbieten.
Ich kann dir mal eine Idee sagen, wie du den Parse-Vorgang durchführen könntest (ich habe mir den Quelltext oben nicht angesehen):
Du müsstest eine Funktion schreiben, die rekursiv aufgerufen wird. Diese Funktion muss den jeweiligen Knoten und die dahineinzusteckende Formel übergeben bekommen. Dann müsste die Funktion den Teil der Formel anaylsieren und ggf in kleinere Teile unterteilen und wieder an die Funktion übergeben. Wenn da jeweils ein neuer Knoten erstellt und mit übergeben wird, in den dann die Funktion die Daten füttert, sollte das funktionieren.
Ein kleines Beispiel (Pseudocode):
Die Knoten werden so gekennzeichnet: 122 heißt 2. Knoten im 2. Knoten des ersten Knotens.
Formel: 2*x+5*y*(z+3)+6
Quelltext
1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13: 14: 15: 16: 17: 18: 19: 20:
| Aufruf: Parse(Topnode, '2*x+5*y*(z+3)+6')
Zerlegung in drei Teile: Parse(11, '2*x') Parse(12, '5*y*(z+3)') Parse(13, '6') --> fertig
Aus Parse(11, '2*x') wird Parse(111, '2') --> fertig Parse(112, 'x') --> fertig
Aus Parse(12, '5*y*(z+3)+6') wird Parse(121, '5') --> fertig Parse(122, 'y') --> fertig Parse(123, 'z+3')
Und schließlich aus Parse(123, 'z+3') Parse(1231, 'z') Parse(1232, '3') |
Natürlich muss die Aufrufende Funktion stets im aktuellen Oberknoten der übergebenen Unterknoten den Operator speichern. Es darf also nur in einem Term jeweils ein Operator in einem Knoten in Unterknoten zerlegt werden.
Quelltext
1: 2: 3: 4: 5: 6: 7: 8:
| Hier stehen folgende Operatoren in den Knoten: 1 : '+' 11 : '*' 111 : '' 12 : '*' 121 : '' 122 : '' 123 : '+' |
Das musst du dir mal genau ausprobieren, ich denke, dann verstehst du das schon. Zum Parsen musst Du natürlich aus Klammern aufpassen und zuerst nach Summanden und dann nach Faktoren trennen.
Viel Erfolg,
Sebastian