TU Wien:Weiterführender Übersetzerbau VO (Krall)/Prüfungsprotokolle SS10

Prüfungsprotokolle Weiterführender Übersetzerbau

Hier eine Auflistung der gesammelten Prüfungsprotokolle.

2010-06-24, 14uhr

Modus: UBLU + Weiterführender Übersetzerbau

Fazit: Prof. Krall war insgesamt recht freundlich und gut aufgelegt, koennte aber daran liegen dass es der erste Pruefungstag war und ich in meinen Slot der einzige war und vor meine Slot auch nur eine Person. Von daher war es keine stressige Situation.

Kanditat 1

• Top-Down-Analyse
  • was ist das?
  • tabellengesteuerte Analyse
  • wie erzeugt man die Tabelle? was enthaelt die Tabelle?
  • welche Bedingungen muessen fuer LL(1) gelten?
  • die Methode des rekursiven Abstiegs

• Attributiere Grammatik
  • L-Attributierte Grammatik (da hab ich einfach nur gesagt, dass die Attribute in einem links-rechts Tiefendurchlauf berechnet werden koennen. das hat ihm gereicht)

• Registerbelegung (hat er nichts nachgefragt, weil ich eh alles erwaehnt habe imho)

• static single assignment (nur kurz erklaert und was wofuer man die phi-funktion braucht)

• Methodenaufruf bei Mehrfachvererbung
  • wie kann man das optmimieren? (bei dieser Frage habe ich um Stift und Papier gebeten um es ihm anhand eines Beispieles zu erklaeren)

Die letzte Frage war ein wenig merkwuerdig:
Krall: " Was ist 1*2?"
ich: "ehh... 2?!?"
K: "plus 1?"
ich: "3?!?!?11!?111"
K: "und durch 3?"
ich: "1 *wtfblick*"
K: "ok danke, das wars."

2010-06-28

Kanditat 1

• LL-Grammatiken ( Allgemeines, LL(1) zu LL(k), LR(1)zu LR(k), 3. Vorraussetzungen
• attributierte Grammatik ( Allgemeines, L-attributierte Grammatik, S-attributierte Grammatik, Attribut Erzeugung (zwei Methoden))
• Top-Down-Analayse ( Allgemeines, Tabelle(Spalten, Zeilen, Felder), beide Methoden der Erzeugung)
• Optimierungen( common subexprssion elimination, partial redundancy elimination)
• Register( Zuteilung, Graph, Priorität, Methoden)
• Mehrfachvererbung( Tabelle, Offset, Trampoline)

Kanditat 2

• LL-Grammatiken
• attributierte Grammatiken
• Mehrfachvererbung Methodenaufruf
• ...

2010-06-30, 16uhr

Modus: UBLU + Weiterführender Übersetzerbau

Fazit: Angenehm, man muss nicht bis ins letzte Detail wissen. Wenn man in wenigen Sätzen das wichtigste sagt passt es ansich.

Kanditat 1

• LR-Grammatik (Top Down Analyse)
• Register
• Was ist der statische Vorgänger beim AR?
• static single assignment
• Merfachvererbung: Methoden

Kanditat 2

• LL-Grammatik (Top Down Analyse)
• Befehlsauswahl
• Was ist der dyn. Vorgänger beim AR?
• static single assignment
• Dynmische Typkonvertierung (OOP)

2010-07-01, 14uhr

Modus: UBLU + Weiterführender Übersetzerbau

Kanditat 1

• Attributiere Grammatik
• Registerzuteilung
• Single Static Assignment
• Methodenaufruf bei Mehrfachvererbung
• Activation Record (da wurde noch genauer nachgefragt ob man immer bzw. wann man einen dynamischen Vorgänger braucht)