Institut für Computersprachen
Programmiersprachen und Übersetzer

Detailinformation

( Fenster schließen )


Diplomarbeit
Titel Entwurf und Implementierung eines Generators für inkrementelle Interpreter für frei beschreibbare Programmierpsrachen
Autor Weickert, Dietmar
Erscheinungsjahr 1985
Abstract Diese Diplomarbeit beschreibt den Entwurf und die Implementierung eines Generators für inkrementelle Interpreter. Aus einer Beschreibung einer Sprache, die als LL1-Grammatik vorliegt, soll ein Interpreter generiert werden, der zusammen mit einem immer fix vorhandenen Editor das inkrementelle Interpretieren eines Programms in der beschriebenen Programmiersprache ermöglichen soll. Weiters sollen syntaktische Fehler in einem Programm erkannt und für diese Fehler spezifizierte Fehlerroutinen aufgerufen werden. Der Generator ist als Übersetzer aufgebaut, der aus der LL1-Grammatik ein Pascal-Programm erzeugt, das dann kompiliert werden kann. Der Übersetzer prüft die syntaktische Richtigkeit der in Erweiterter Bacchus-Normalform (EBNF) abgefaßten Grammatikm, weiters untersucht er, ob die Grammatik unendliche Zyklen enthält, sowie, ob sie (reduzierten) LL1-Anforderungen genügt. Sobald alle Überprüfungen durchgeführt wurden, ohne daß Fehler erkannt wurden, wird der Interpreter generiert. Zuletzt wird ein Listing der Grammatik aufgebaut, das alle Fehlermeldungen, eine Tabelle der syntaktischen Zeichen der beschriebenen Sprache, sowie eine Tabelle der FIRST1-Mengen der Ableitungen enthält.
Status Verfügbar

( Fenster schließen )