Forschungsthemen
[DA] Komposition syntaktischer Sprachdefinitionen
Das
Eine naive Umsetzung von Sprachkomposition kann zu Problemen führen. Beispielsweise können Worte, die in einer Sprache als Identifier gelten, in einer anderen Sprache reservierte Schlüsselwörter darstellen. In diesem Fall käme es bei der Komposition der beiden Sprachen zu einem Konflikt. Um dieses Problem zu lösen, führen einige Parsergeneratoren das Konzept der
Die Arbeit soll einen generischen Ansatz zur syntaktischen Sprachkomposition basierend auf dem Reuseware Composition Framework entwickeln. Der Ansatz soll Lexer States nutzen, um die Tokensätze der verschiedenen Sprachen zu trennen. Dabei soll untersucht werden, ob und wie die benötigten Lexer States und die entsprechenden Übergänge automatisch berechnet werden können. Außerdem sind weitere Probleme bei der Sprachkomposition (Umbenennung von Nichtterminalen, etc.) zu diskutieren und zu lösen. Ein Prototyp, basierend auf dem Reuseware Composition Framework, ist zu entwickeln.
Im Detail sind die folgenden Aufgaben zu lösen:
- Einarbeitung in das Reuseware Composition Framework.
- Einarbeitung in Parsergeneratoren, insbesondere in das Konzept der Lexer States.
- Entwicklung eines Konzepts für die Sprachkomposition
- Prototypische Umsetzung des gefundenen Konzepts
Betreuer: Steffen Zschaler