Mathematische Formeln aus Strings kristallisieren

[xZise]

Ich möchte einen eigenen Rechner programmieren, der aus Strings (z.B. "1+5 * (sind(7) - 19)") eine Mathematische Formel macht.

Wie hättet ihr es erledigt und gibt es da auch ansatzweise Tutorials?

PS: Wichtig ist übrigends die Mathematische Korrektheit. d.h. Punkt-vor-Strich oder zuerst in den Klammern o.ä.!

[mkinzler]

Such mal nach Mathe Parser

[markusj]

Ein Ansatz, den ich in meinem Parser verwendet habe:

Betrachte die Formel als einen Baum, dessen Ausgangspunkt das Ergebnis und dessen Endpunkte Konstanten sind.
Du zerlegts den String zuerst nach +/- und beachtest dabei, dass du keine Klammer aufreisst.
Dann suchst du in den evtl entstandene Produkten nach *//.
Schließlich suchst du nach Funktionen, dann nach Klammern.
Wenn eine Funktion oder eine Klammer entdeckt wurde, wird diese auch wieder ganz von vorne durchgeparst.
Schließlich kommst du bei einer Konstante an, die nur noch umgewandelt werden muss.
Sind alle Konstanten eines Nodes vohanden, kann dieser sein Ergebnis berechnen und dieses seinem Parent mitteilen.
Du legst also eine Baumstruktur aus lauter gleichen Parser-Nodes an, die nach den Aufspalten die Teilstrings immer weiter geben und sich die Operationen merken.

mfG

Markus

[Mavarik]

Hi!

Das ganze hin und herformen kannst Du Dir sparen, wenn Du den String sequenziell in UPN (Umgekehrte Polnische Notation) umwandelts.

Frank