Funktionsterm parsen

[Nils_13]

Hi,

der Benutzer gibt einen beliebigen Funktionsterm an. Dann soll zu einem ebenfalls angegebenen x ein y berechnet werden. Ich hätte das mit Taschenrechner schon längst fertig, aber ein Programm zu schreiben, welches Funktionsterme parsen kann halte ich für schwierig. Es ist ja üblich, bei Funktionen keine Malpunkte anzugeben. Den Benutzer zu Malpunkten zu zwingen kommt nicht in Frage. Genau da liegt das Problem. Wie dichte ich die Malpunkte dazu, ohne in irgendeiner Form ins Schlamassel zu geraten ?
Ein Beispiel für einen Funktionsterm wie ihn der Benutzer angibt: 6x^5-2x^4+1x^1
Habt ihr eine Idee, wie man das angehen könnte ? Außerdem: Wie könnte man so einen Parser strukturieren ? Denn die Hochzahlen usw. müssen ja auch möglichst problemlos und einfach berücksichtigt werden.