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 and Cup2 are Java based parser generators, providing LALR(1) and/or LR(0)/LR(1) Parsing. In the course of developing these tools, we have a few open tasks for students:

  1. Enhance Conflict Resolution Facilities in CUP by Automatic and Semi-Automatic approaches from [Mickunas et al], [Passos, Bigonha, Bigonha] and [Kramer]
  2. Implement the Pager-LR variants from [Chen, Pager]
  3. Migrating JFlex-Scanner Generators to an API based approach in the style of CUP2
  4. Implementation of an LL-* Parsergenerator engine in CUP2
  5. Implementation of an Attribute Evaluator in CUP/CUP2


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