TU Wien:Übersetzerbau VU (Ertl, Krall)/Prüfung SS25

1) LR-Analyse (Bottom-Up) erklären -> shift/reduce erklären -> Aufgabe und Generierung von action/goto tabelle -> Vergleich der Mächtigkeiten der Analyseverfahren

2) Registerbelegung erklären -> Conflict Graph -> Was ist spill? -> Lösungen/Algorithmen erklären (Kostenfunktion)

3) SSA-Form erklären -> Warum braucht man die und wie kann man sie wieder in normale Form umwandeln?