main page

staff

teaching

theses

research

publications

books

press

jobs

download


TU-BS

FB Informatik
TU Braunschweig

Diplom-/Masterarbeit

Dynamic Parsing mit einem Compiler-Compiler

Nicht erst seit der Verbreitung von XML-Dialekten hat die Verarbeitung von Computersprachen wieder einen hohen Stellenwert gewonnen. Auch in vielen Unternehmen werden eigene Sprachen entwickelt oder vorhandene erweitert (Java, Testsprachen, Shellscripts, awk, php, etc.), um neue Features einzubauen.

Anders als XML-basierte Werkzeuge bieten aber Standardwerkzeuge, sogenannte Compiler-Compiler wie der ANTLR, heute keine Möglichkeit, Sprachdefinitionen (Grammatiken, XMLSchemata) dynamisch zu laden. Das führt zu einem Verlust von Flexibilität bei der Verwendung von Sprachwerkzeugen, der eigentlich nicht technologiebedingt ist und der XML-Welt derzeit einen gewissen Vorteil bringt.

In Kooperation mit dem CWI (Niederlanden) soll in dieser Arbeit untersucht werden, wie der vorhandenen Compiler-Compiler ANTLR dynamisiert werden kann: Ziel ist es, im laufenden Prozess eine ANTLR-Quelle einzulesen, diese intern in einen Parser zu verwandeln um dann Ausdrücke der eigentlichen Sprache einlesen zu können. Dabei soll auch das Management von mehreren parallel vorhandenen Parsern ermöglicht werden.

Eine Beispielimplementierung demonstriert die Nützlichkeit des Ansatzes.

Vorkenntnisse: Java, Compilerbau, Parser-Technologie (ideal ANTLR)
Betreuer und Aufgabensteller: Prof. Dr. Bernhard Rumpe, IZ 551

(Weitere Themenstellungen in diesem Projektbereich sind auf Anfrage erhältlich.)