Hab heute eine Methode gefunden mit der man ganz leicht einen Matheparser schreiben kann.
Es gibt eine sog. Postfix Notation. 2+2 währe dem nach 22+. Diese Notation macht klammern überflüssig.
und man kann von links nach rechts einfach durchrechnen. zahlen pushed man auf einem stapel. kommt ein rechenzeichen popt
man die letzten zwei zahlen und führt die operation aus.
z.b
222+*
24*
8
Das einzige Problem ist jetzt einen normalen ausdruck in UPN umzuwandeln. Ist aber mit stapeln auch ganz leicht. man geht den ausdruck von links nach rechts durch. kommt eine zahl wird die einfach ausgegeben.
rechenzeichen werden auf einem stack gepusht insofern das erste rechenzeichen auf dem stapel nicht eine höhere priorität hat als das was hinzugefügt werden muss. hat es eine höhere priorität wird der stapel ausgegeben nach dem LIFO prinzip und das andere rechenzeichen gepusht.
am ende wird der stapel geleert.
Prioritäten:
+ - :1
* / :2
^3 :3
z.b 2+2*3
2
2 // + pushen
22
22 // * pushen
=>
223*+