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

Fragen (und weiterführende Fragen) bei der Prüfung:

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?

Prof. Krall war sehr gechillt und seine Benotung ist nicht streng. Ich konnte jede Frage grundlegend beantworten, aber hab die Algorithmen nicht im Detail erklären können. Resultat: 2er