Diploma Thesis DIP-1609

BibliographyMessicci, Frank: Syntaktische Analyse für eine dynamisch erweiterbare Spezifikationssprache.
University of Stuttgart, Faculty of Computer Science, Diploma Thesis No. 1609 (1998).
86 pages, german.
CR-SchemaD.3.1 (Programming Languages Formal Definitions and Theory)
Abstract

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.

Full text and
other links
PDF (363357 Bytes)
PostScript (3421029 Bytes)
Access to students' publications restricted to the faculty due to current privacy regulations
Department(s)University of Stuttgart, Institute of Parallel and Distributed High-Performance Systems, Integrated Systems Engineering
Entry dateMay 27, 1998
   Publ. Computer Science