Parser - wie würdet ihr es machen?

[Robert Marquardt]

Erst mal musst du die Syntax fuer die Notation der komplexen Zahlen bekanntgeben.
Jenachdem kann der Parser schwierig bis unmoeglich werden.

Ueblicherweise zerlegt man den String erst in Token.

"z1" "=" "z0" "^" "2" "+" "c"

Darauf setzt dann der eigentliche Parser auf. Gegen Rekursionen ist nicht einzuwenden.
Ich kannte mal einen Algorithmus der Klammerausdruecke elegant verarbeitete und gegen fehlende Klammern resistent war.
Ein klassischer rekursiver Algorithmus.