Wie am besten Parsen?

[alzaimar]

Wenn Du mein Rezept nimmst, dann ergeben sich alle Sonderfälle automatisch. Versuch das mal. 'Nur' einen Matheparser kann man auch mit einem Stack schreiben, auf den man so lange die Zahlen raufschiebt, bis man auf einen 'schwächeren' Operator trifft (oder so ähnlich)
Die Reihenfolge ist (Starke zuerst): */ +- () <EOF>, */ ist stärker als +-, das ist stärker als () das ist stärker als EOF.

3+4*5: 3 push + push 4 push * push 5 push <ENDE> (stack = 5 * 4 + 3)
<Ende> ist schwächer als der letzte Operator (*) also 5*4 ausrechnen und auf den Stack. Stack = 20 + 3. <Ende> ist schwächer als + also weiter rechnen und fertig.

4*5+3: 4 push * push 5 push + ist schwächer als *, der oberste Operator, also 4*5 ausrechnen. Kein schwächerer Operator mehr auf dem Stack, also weitermachen. + push 3 push <Ende> ist schwächer als +, also ausrechnen. Ergebnis wieder 23 (oh Wunder!)

Probier das mal, das ist recht kompakt.

[edit] ob ein operator (+-) ein Vorzeichen ist, oder nicht, wird vom Token links vom Operator gesteuert. Wenn das letzte Token eine Zahl war, dann ist der Operator KEIN Vorzeichen, sonst schon.