Klammern Mathematisch ... aber wie?

[psd-sign]

Ich habe folgendes vor:
Ich möchte komplexe Formeln mit Klammern speichern und dann auch ausführen lassen. Beispiel:
0 + 2·(0 + 2·(0 + 2·(1 + 2·(1 + 2·1)))) = 56

wie bekomme ich das hin?
Die Operatoren +,*,(,) sind strings ... ich versuch es die ganze Zeit
zum laufen zu bekommen, das ganze in einen string zu speichern aber
das bringt mir wahrscheinlich nix ...

Wa mein ihr. Habt ihr einen Lösungsansatz?

[jfheins]

Du benötigst einen Parser bzw. zunächst einen Tokenizer.

Der baut dir dann aus deinem String einen Baum auf, den du dann ausrechnen kannst ;)

Evtl. kannst du auch auf den Baum verzeichten und direkt rechnen, das sit dann aber nicht mehr so flexibel ;)

(Dann müsstest du immer die innerste Klammer finden, dann parsen (erst nach + und - dann nach * und /) und rechnen und den Klammerausdruck durch das Erbebis ersetzen. Wiederholen, bis nur noch eine Zahl vorhanden ist.)

[Corpsman]

Hier ist so ein Parser Ausrechner, allerdings kanns gut sein das der dir ein wenig zu viel kann.