Lehrstuhl Informatik II   
Sprachen und Beschreibungsstrukturen      
   Home Lehre Studienarbeiten Bachelorarbeiten Parsergeneratoren login

Parsergeneratoren

Dozent:Dr. Michael Petter
Ort/Zeit:asap
ModulNummer:
Beschreibung:    Im Rahmen von HiWi-Tätigkeiten oder sonstigen Studienarbeiten sollen im neu entwickelten Cup2 diverse LR-Algorithmen bzw. Optimierungen davon in Cup2 umgesetzt werden. Ziel ist es, einen vollwertigen effizient arbeitenden Parsergenerator Cup2 zu erhalten, der die alte Implementierung von Cup vollständig ablösen kann.

Cup und Cup2 sind Parsergeneratoren, die komplett in Java geschrieben ist und sowohl LALR(1) als auch LR(0)/LR(1) Parsing ermöglichen. Im Rahmen der Weiterentwicklung dieser Werkzeuge sind mehrere Arbeiten denkbar:

  1. Implementation einer automatischen Klassengenerierung für den Parsebaum von CUP, zusammen mit einer flexiblen Visitor-Schnittstelle und XPath-Funktionalität.
  2. Implemenattion von automatischer Parsebaumgenerierung in CUP2
  3. Implementation eines Action-Callback Interfaces mit Hilfe von Java 8 Lambda Ausdrücken
  4. Umstellung des JFlex-Scanner Generators auf eine API anstelle einer Konfigurationsdatei im Stile von CUP2
  5. Implementation eines LL-* Parsergenerators in CUP2
  6. Implementation eines Attributauswertungssystems in CUP/CUP2
  7. Implementation von Typinferenz für Symbole in CUP/CUP2
  8. Erweiterung des CUP Eclipse Plugins um Codewizards und andere kleine Helfer


TUM - Lehrstuhl Informatik II (Sprachen und Beschreibungsstrukturen) Thanks: Tango and TinyMCE     Generationszeit: 9 ms