Ich bin gerade dabei einen Interpreter zum errechnen einer mathematischen Formel zu schreiben.
Er soll folgende Ausdruecke berechnen koennen

zb:

(3.4 + 5 * 2 / (3-2))
(((1 + (4 * 2)) ^ 2) / 4)
spaeter dann auch noch ((3.12 + sin(4 * 2)) / sqrt(cos(45) - 1))

die operationen +,-,*,/,^ sollen unterstuetzt werden
weiters soll er auch erweiterbar sein zb (spaeter sollen sin, cos, sqrt, ln) problemlos hinzugefuegt werden koennen

ich ueberlege grad wie ich diesen Interpreter entwerfe und wie ich die Formel selbst parse

das Parsen der Formel macht mir die groeßten Schwierigkeiten, bisjetzt verfolge ich 2 Moeglichkeiten, entweder eine baumartige Struktur aufzubauen oder 2 stacks zu verwenden (einen fuer die werte und einen fuer die operationen)..

ich waere ueber ein paar Vorschlaege von eurer Seite sehr gluecklich