Hallo!

Ich arbeite mich zur Zeit in das Thema Compilerbau ein und habe mir zu diesem Zweck das Dragon Book (Compiler) von Alfred V. Aho, Monica S. Lam, Ravi Sethi und Jeffrey D. Ullman zugelegt. Dieses arbeite ich gerade durch und konstruiere zur Zeit eine kontextfreie Grammatik, die eine einfache Sprache erkennen soll. Soll nur eine kleine Übung sein.

Ich baue dabei auf eine einfache Grammatik auf, die im Rahmen dieses Exkurses vorgestellt wurde. Bisher habe ich die Grammatik um einen Modulo-Operator, eine for-Schleife und ein switch-case-Konstrukt, sowie um Funktionsaufrufe erweitert. Leider bin ich mir nicht sicher, ob die Deklaration des switch-case-Konstrukt (stmt), sowie des Modulo-Operators (term) und der Funktionsaufrufe (call) so korrekt sind.

Überhaupt keinen Schimmer habe ich davon, wie ich den Inkrement- und Dekrement-Operator, den Shift-Operator, die deklaration eigener Funktionen, sowie die logischen Operatoren "|" (OR), "^" (XOR) und "&" (AND) integrieren muss.

Da diese Grammatik auch die Deklaration von Feldern ermöglicht, wäre es natürlich als kleines Bonbon noch sehr interessant, wie man Operatoren auf Mengen, wie union und intersect noch mit reinnehmen könnte, oder ob man diese auch einfach unter Funktionsaufrufe steckt und deren Namen und Operatoranzahl in einer Tabelle nachschlagen lässt. So würde ich es mit Funktionen wie sin() und exp() machen. Das bedeutet sie kommen in der Grammatik einfach nicht vor.

Würde mich sehr freuen, wenn sich jemand finden würde, der sich mit diesem Thema auskennt und Lust hat mir etwas unter die Arme zu greifen.

Vielen Dank im Voraus.

Liebe Grüße,

Andreas