TI5502 Implementierung von Compilerbau-Werkzeugen

Modulverantwortliche
  • Prof. Dr. Uwe Meyer
Lehrende
  • Prof. Dr. Michael Elberfeld
  • Prof. Dr. Hellwig Geisse
  • Prof. Dr. Uwe Meyer
Notwendige Voraussetzungen zur Teilnahme

Keine

Empfohlene Voraussetzungen zur Teilnahme

Gute Compilerbau- und Programmierkenntnisse

Kurzbeschreibung

Design und Implementierung von Scanner- und Parser-Generatoren

Inhalte
  • Welche Algorithmen werden in den Generatoren eingesetzt?
  • Wie sieht das Umfeld im Einsatzgebiet aus?
  • Welche Infrastruktur wird zur Implementierung benötigt?
  • Wie organisiert man den Scanner-Generator?
  • Wie organisiert man den Parser-Generator?
  • Wie werden die beiden Generatoren getestet?
  • Wie nutzt man die beiden Werkzeuge, um den Scanner und Parser für die Eingabesprachen genau dieser beiden Tools zu generieren („Bootstrap”)?
Qualifikations- und Lernziele

Fachkompetenzen

  • Die Studierenden können die innere Arbeitsweise der im Compilerbau eingesetzten Generatoren für lexikalische und syntaktische Analyse erklären.

Methodenkompetenzen (fachlich & überfachlich)

  • Die Studierenden sind in der Lage, diese Werkzeuge in einer von ihnen gewählten Sprache zu implementieren und einen Bootstrap der erstellten Generatoren durchzuführen.

Sozialkompetenzen

  • Die Studierenden sind in der Lage, die Aufgaben in einem Team zu bearbeiten und die anfallenden Arbeiten zu verteilen.

Selbstkompetenzen

  • Die Studierenden können ihren Lernfortschritt reflektieren und ihr Lernverhalten ggf. (methodisch/zeitlich) anpassen.
ECTS-Leistungspunkte (CrP)
  • 6 CrP
  • Arbeitsaufwand 180 Std.
  • Präsenzzeit 60 Std.
  • Selbststudium 120 Std.
Lehr- und Lernformen
  • 4 SWS
  • Seminaristischer Unterricht 2 SWS
  • Praktikum2 SWS
Studiensemester
  • Informatik (M.Sc. 2022)
Dauer
1 Semester
Häufigkeit des Angebots
Nach Bedarf
Unterrichtssprache
Deutsch
Bonuspunkte

Nein

Bonuspunkte werden gemäß § 9 (4) der Allgemeinen Bestimmungen vergeben. Art und Weise der Zusatzleistungen wird den Studierenden zu Veranstaltungsbeginn rechtzeitig und in geeigneter Art und Weise mitgeteilt.

Prüfungsleistungen

Prüfungsvorleistung: Keine

Prüfungsleistung: Projektarbeit (Projektarbeit mit Abschlusspräsentation)

Benotung
Die Bewertung des Moduls erfolgt gemäß §§ 9, ggf. 12 (Teilleistungen), ggf. 18 (Arbeiten, Kolloquien) der Allgemeinen Bestimmungen (Teil I der Prüfungsordnung).
Verwendbarkeit
Gemäß § 5 der Allgemeinen Bestimmungen (Teil I der Prüfungsordnung) Verwendbarkeit in allen Masterstudiengänge der THM möglich.
Literatur, Medien
  • Aho, A.; Sethi, R.; Ullman, J.: Compilerbauau. Addison-Wesley.
  • Appel, A.: Modern Compiler Implementation. Cambridge.
  • Levine, J.; Mason, T.; Brown, D.: Lex & Yacc. O’Reilly.

Rechtliche Hinweise