main page

staff

teaching

theses

research

publications

books

press

jobs

download


TU-BS

FB Informatik
TU Braunschweig

Diplom-/Masterarbeit

Extensible Recursive Descent Parse-Techniken

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.

Die Standardwerkzeuge hierfür sind heute Compiler-Compiler, wie der ANTLR oder bison, die auf Basis von Chomsky-Grammatiken effiziente Parser erzeugen. Nachteil dieser Technologie ist, dass die damit definierte Sprache nicht dynamisch durch Sprach-Plugins erweitert werden kann. Demgegenüber bietet die Technick des "rekursiven Abstiegs" (recursive descent) sehr hohes Potential für die Erweiterung von Sprachen.

In dieser Arbeit soll in Java unter Nutzung von Entwurfsmustern ein Plugin-Konzept zur Erweiterung von Sprachparsern entwickelt werden. Dazu ist ein Framework und methodische Direktiven zu seinem Einsatz zu entwickeln. Eine Beispielimplementierung demonstriert die Nützlichkeit des Ansatzes.

Idealerweise werden in dieser Arbeit auch Möglichkeiten exploriert, einen Spracherkennung mit ANTLR-Grammatik und rekursiven Abstieg zu kombinieren sowie eine Infrastruktur zur Verwaltung von Symboltabellen realisiert.

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

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