Diploma Thesis DIP-1434

BibliographyMerling, Andreas: Automatische Erzeugung von Syntaxbäumen für einen Compilergenerator.
University of Stuttgart, Faculty of Computer Science, Diploma Thesis No. 1434 (1996).
71 pages, german.
CR-SchemaD.3.1 (Formal Definitions and Theory)
D.3.4 (Programming Languages Processors)
Abstract

Meine Arbeit beschäftigt sich mit der automatischen Erzeugung eines abstrakten Syntaxbaumes aus einer konkreten Grammatik. Dazu wurden die Compilerwerkzeuge Cocktail der Gesellschaft für Mathematik und Datenverarbeitung Karlsruhe erweitert.

Aus einer Beschreibung einer Programmiersprache in Form einer BNF-Notation soll eine Beschreibung des abstrakten Syntaxbaumes abgeleitet werden. Außerdem werden die semantischen Aktionen aus der Notation erzeugt, die in die konkrete Grammatik eingefügt werden, damit während des Parsens ein abstrakter Syntaxbaum aufgebaut werden kann.

In dieser Arbeit wurde ein Algorithmus entwickelt, der aus der konkreten Grammatik eine abstrakte Grammatik ableitet, sowie die Aktionen zum Aufbau des abstrakten Syntaxbaumes. Es kann dabei, durch Angabe von Optionen, in den automatischen Umsetzungsprozeß eingegriffen werden.

Full text and
other links
PostScript (334866 Bytes)
Access to students' publications restricted to the faculty due to current privacy regulations
Department(s)University of Stuttgart, Institute of Computer Science, Programming Languages and Compilers
Entry dateJanuary 9, 1997
   Publ. Computer Science