Parser für Klammern

[ford42]

Hey,
ich sollte erst einen Parser für */+- schreiben, das ist mir auch gelungen.
Doch nun ist noch die Aufgabe dazu gekommen, dass ich noch einen Parser für Klammern einbauen soll.

Ich hatte zwar schon eine Idee, aber dann hab ich gemrkt, dass ich einen Denkfehler drin hatte und sie deshalb nicht funktionieren würde.


Kann mir bitte jemand einen Tipp für ein KonZept/Algorithmus geben?


Grüße ford42

PS: Sry, für die vielen Threads, aber ich weiß gerade sonst echt nicht weiter. :/

EDIT: Wenn es nur eine innere Klammer geben würde, würde meine Idee funktionieren, aber weil es mehrere innere Klammern gibt funktioniert sie nicht mehr.

Meine Idee:
Die Position für die offenen Klammern in ein Array schreiben
Das selbe für die schließende Klammern

Dann den letzten Wert von dem Array für die offenen Klammern als Startgrenze und der erste Wert von den schließenden Klammern als Endgrenze nehmen.
Die Sachen was in dieser Grenze steht mit dem vorhandenem Parser verrechnen, das Ergebnis mit den 2 Klammern und dem Inhalt ersetzen und die nächste Grenze ermitteln + ausrechnen + ersetzen,...