inf409 - Formale Sprachen

Am Ende der Vorlesungszeit

Klausur oder mündliche Prüfung.

Einführung in die Grundlagen der Syntaxanalyse und des Compilerbaus.

Fachkompetenzen
Die Studierenden:

• benennen die Grundlagen der Syntaxanalyse und des Compilerbaus.
• beschreiben die Komplexität von grundlegenden Syntaxanalysealgorithmen.
• konstruieren nicht links-rekursiven Grammatiken und Grammatiken in Normalform
• testen der LL(k) und LR(k)-Eigenschaft für kontextfreie Grammatiken
• konstruieren LL(k)-Parsing und LR(k)-Parsing-Action und Goto Tabellen
• wenden grundlegende Syntaxanalysealgorithmen an

Methodenkompetenzen
Die Studierenden:

• erkennen Syntaxanalysealgorithmen als ein wichtiges Hilfsmittel in der Informatik

Sozialkompetenzen
Die Studierenden:

• arbeiten in kleinen Gruppen an Lösungen von Aufgaben
• präsentieren Lösungen von Aufgaben vor Gruppen

Selbstkompetenzen
Die Studierenden:

• erlernen Ausdauer bei der Bearbeitung schwieriger Aufgaben
• erlernen Präzision beim Aufschreiben von Lösungen