Bibliography | Messicci, 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-Schema | D.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 date | May 27, 1998 |
---|