Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Hauptstudiumsprüfungen » Lehrstuhl 2 » Übersetzerbau 2 am 26.03.2026 — Minibraindump

Inhaltsverzeichnis

Übersetzerbau 2 am 26.03.2026 — Minibraindump

Generell

  • entspannte Atmosphäre
  • generell sollte man die Fragen immer etwas weiter beantworten, als sie gestellt sind; meist direkt einen Algorithmus benennen und erklären
  • man sollte alle Algorithmen vorführen können

Themen

Datenfluss

  • Kontrollfluss ist wichtig für Datenflussanalyse
  • Beispiele der Datenflussanalyse
    • Lebendigkeit am Codebeispiel durchexerzieren
    • verfügbare Ausdrücke wurden kurz erwähnt

Dominanz

  • Lengauer-Tarjan erklären und am Beispiel vorführen
  • iterativen Fixpunktalgorithmus erklären und vorführen
  • Schleifenerkennung durch Rückwärtskanten erklären

Schleifenoptimierungen

  • schleifeninvariante Ausdrücke
  • (abhängige) Induktionsvariablen