TU Wien:Übersetzerbau VU (Ertl, Krall)/Prüfung SS22
Zur Navigation springen
Zur Suche springen
29.06.2022[Bearbeiten | Quelltext bearbeiten]
Mündliche Prüfung, regulärer Termin.
Fragen
- Lexikalische Analyse - was ist es, reguläre Ausdrücke und Definitionen, longest-Input-Match
- Regular Right Part - was ist es, rekursion möglich?
- Activation Record - Wo kommt er vor? Warum? Was sind die Komponenten?
- Statischer und dynamischer Vorgänger: Erklären. Wann werden sie nicht benötigt?
- Partial redundancy und common subexpression elimination
06.10.2022[Bearbeiten | Quelltext bearbeiten]
Mündliche Prüfungen, separat mit Prof. Krall vereinbarte Termine.
Fragen, Prüfung 1
- LL(1)-Grammatiken und Top-Down Analyse: was fällt einem ein, First- und Follow-Mengen, was sind die 3 Regeln für äquivalente Grammatiken
- Registerbelegung
- Methodenaufruf bei Mehrfachvererbung
Erste Antwort schwächer, mehrere Follow-Up Fragen, teilweise in Detail. Nächste 2 Fragen flüssig und detailliert, keine Follow-Up Fragen. Note: gut 2
Fragen, Prüfung 2
- Attributierte Grammatik, S/L AG, Ein-/Mehr-Pass-Übersetzung
- Befehlsauswahl, Baumgrammatik, Kettenregeln (was ist das? was für ein Problem bereiten die?), Kostenberechnung
- Activation Record, was ist das, wofür braucht man die einzelnen Inhalte
29.11.2022[Bearbeiten | Quelltext bearbeiten]
Mündliche Prüfungen, separat mit Prof. Krall vereinbarte Termine.
Fragen, Prüfung 1
- LR(1)-Grammatiken und Bottom-Up Analyse: was fällt einem ein, First- und Follow-Mengen, Tabellen, Mächtigkeit
- Befehlsanordnung mit List-Scheduling
- SSA und wofür wirds verwendet
Fragen, Prüfung 2
- LL(1)-Grammatiken und Bottom-Up Analyse: was fällt einem ein, Tabell, Mächtigkeit (LL(2) mächtiger als LL(1)?)
- Registerbelegung und Konfliktgraph
- common subexpression elimination und partial redundancy elimination