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

Aus VoWi
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