(Mathe-)Parser tutorial gesucht

[yankee]

Hi @ll,

ich bin dabei ein Programm zu schreiben, in dem der Endbenutzer in der Lage sein soll kleine Scripte zu schreiben...
Daher brauche ich einen ganz einfachen Parser.

Überlegung: Ein einfacher Scriptparser = ein anspruchsvoller Matheparser (kann Variabeln setzen+verwenden und Funktionen aufrufen).

Bloss... Wie geht man an so ein Parsproblem ran?
Ich versuche seit ein paar Tagen den tyParser zu verstehen. Der ist schion recht genial (sehr schnell, mit bytecode), aber leider auch sehr komplex und ohne einen einzigen Kommentar. Ich habe zwar einige Ansätze und Details des tyParsers verstanden, aber mir fehlt der Gesamtzusammenhang.
Alle anderen Parser, die ich gefunden habe, sind performancemässig vergleichsweise eine Katastrophe. Besonder, wenn ich daran denke, das mein Scipt auch mal 'ne Seite lang werden kann ist Performance schon wichtig...


Lange Rede, kurzer Sinn:
Kennt jemand ein gutes Tutorial, oder zumindest einen gut kommentierten und schnellen (Mathe-)parser?

[3_of_8]

Also als erster Denkanstoß: Automatentheorie lernen, formale Grammatiken, Kalküle

Dann mit Stacks und Bäumen was basteln. Eigentlich gar nicht mal so schwer.