Diplomarbeit DIP-1609

Bibliograph.
Daten
Messicci, Frank: Syntaktische Analyse für eine dynamisch erweiterbare Spezifikationssprache.
Universität Stuttgart, Fakultät Informatik, Diplomarbeit Nr. 1609 (1998).
86 Seiten, deutsch.
CR-Klassif.D.3.1 (Programming Languages Formal Definitions and Theory)
Kurzfassung

In dieser Diplomarbeit wird der Prototyp eines Werkzeugs zur syntaktischen Analyse dynamisch erweiterbarer Spezifikationssprachen entwickelt. Dabei werden zunächst theoretische Grundlagen über Compilerbau und formale Sprachen vermittelt. Dann wird ein Grundgerüst einer dynamisch erweiterbaren Sprache vorgestellt. Die Sprache besitzt ein Sprachkonstrukt, das es erlaubt, die ihr zugrundeliegende Grammatik um neue Sprachkonstrukte und neue Schlüsselworter zu erweitern. Anschließend werden die Probleme aufgezeigt, die bei der Syntaxanalyse dieser Sprache mit dem konventionellen Scanner-Parser-System auftreten. Dabei werden Lösungswege entwickelt, die anschließend in einem Gesamtkonzept vorgestellt werden.

Die Analyse wird schließlich mit einem Gespann aus LR-Parser und Steuertabellengenerator erreicht. Dazu werden, für die verschiedenen Spracherweiterungen, zur Laufzeit Steuertabellen für LR-Parser generiert. Für den lokal begrenzten Gültigkeitsbereich der Spracherweiterung wird dann ein LR-Parser mit dieser neuen Steuertabelle instanziiert und gestartet. Die neuen Schlüsselwörter, die die Spracherweiterung einführt, werden durch Eintrag in eine spezielle Schlüsselworttabelle durch den Scanner erkannt.

Volltext und
andere Links
PDF (363357 Bytes)
PostScript (3421029 Bytes)
Zugriff auf studentische Arbeiten aufgrund vorherrschender Datenschutzbestimmungen nur innerhalb der Fakultät möglich
Abteilung(en)Universität Stuttgart, Institut für Parallele und Verteilte Höchstleistungsrechner, Integrierter Systementwurf
Eingabedatum27. Mai 1998
   Publ. Informatik