[Erledigt] Suche Parser - Tutorial

[Niels]

Hi!

Bin zur Zeit dabei ne Scriptsprache zu entwickeln. Hab aber erst vor Kurzem angefangen (bin noch beim Parser). Du willst bestimmt, dass man beispielsweise in ein Edit-Feld einen mathematischen Ausdruck eingibt und dieser dann berechnet wird. Zuerst brauchst du einen Lexer, der wie der Name schon sagt, Den "Text" auseinandernimmt, also in sogenannte Token unterteilt. Dieser Tokenstrom wird dann an den Parser weitergegeben. Dieser führt nun eine Analyse der Grammatik durch und ordnet die Token in einen Baum ein (wie torud schon gesagt hat). Der Inhalt dieses Baums wird dann durch Funktionen berechnet.

Hier mal ein Beispiel (so habe ich meine Parser-Funktionen aufgebaut):

Ein arithmetischer Ausdruck enthält eine Summe. Eine Summe besteht aus einem Produkt und einer weiteren Summe.
Der erste Faktor eines Produktes ist eine Zahl/Variable oder ein arithmetischer Ausdruck, der zweite Faktor wieder ein Produkt.

Falls du dich jetzt fragst was mit Subtraktion und Division ist, Summe und Differenz, sowie Produkt und Quotient kann man aufgrund ihrer Ähnlichkeit gemeinsam behandeln.


mfg Niels

[edit] Damit das Beispiel funktioniert, muss der arithmetische Ausdruck in Klammern stehen [/edit]