====== Übersetzerbau 1 ======
  * "Grundlagen des Übersetzerbaus" uebbau WS 2012/2013
  * "Übungen zu Grundlagen des Übersetzerbaus"
  * ~ 30 min.
  * Prüfung oder benoteter Leistungsnachweis zu Programmiersysteme (7,5 ECTS)

**Prüfer:** Prof. Dr. Michael Philippsen \\
**Beisitz:** Dipl.-Inf. Stefan Kempf \\
Papier + Stift bereitgestellt \\
versch. Blätter mit Pseudo-Code für Prüfungsfragen vorhanden


War hinterher verwundert, dass viele Verfahren und Fragen (Graham&Glanville, Dyn.Prog., Registerzuteilung, Scheduling..) aus vorherigen Prüfungen nicht wieder verwertet wurden. Gute Atmosphäre, faire Benotung. Es wird erwartet, dass man nicht zu lange zögert, bevor man Lösungen präsentiert.


<code c>
(x == 0) {
} else if (x == 1) {
} else if (x == 2) {
} else if (x == 3) {
}
</code>
Was macht der Compiler? 
Lexer: Tokens malen für einen Teil.
Parser: Baum malen für if und ein else if.

Wie ändern Sie die Grammatik, wenn Sie ein Switch-Case einbauen wollen? (Grammatik des Übungscompilers lag vor)

Was müssen Sie an Ihrem Compiler dazu ändern?

Würde jemand einen Fehler in einem Case programmieren (zB. case //j//:), wo müssten Sie den Fehler in Ihrem Compiler abfangen?

Auf was müsste man achten, wenn man If zu Switch-Case optimiert? (Vorteile, Nachteile etc)

Wie stellt man ein Switch-Case, das x mit 0..1000 vergleicht, am besten dar? (Layout ist gefragt)
Meine Antwort ungefähr, nach reichlich Nachfragen: Bereiche: 1: Grenzen prüfen, Offsettabelle an der richtigen Stelle anspringen, 2: Codeblöcke, 3: Offset Tabelle mit Sprüngen in Codeblöcke.

Wir wollen zu unserem erweiterten Compiler jetzt ein Binary haben, das auch Switch-Case übersetzen kann. Wir haben dazu noch den alten Compiler. Erklären sie, wie sie das machen. (Stichwort Tombstone)

Zurück zum Switch-Case: Oben, beim Grenzen prüfen, kann man da optimieren? Sonstige Vorteile? (Hint: Pipelining)
Meine Antwort beinhaltete ungefähr: Reordering damit Jumps nicht so arg die Pipeline leeren, cmp-Flag mehrfach verwenden.

Malen sie den Stack zu folgenden Aufrufen. Minimalistisch ohne FP-Sicherung etc., geht hier um Optimierung.
<code c>
g() {.... 
 return; 
} 
f(int x) { 
 g(); 
 L2; 
 return;
} 
main() { 
 f(2); 
 L1 ...
}
</code>
Wie würden Sie jetzt optimieren?
Antwort: Stack ist voller Jumps zu Labeln, also: Inlining; 
Nachtrag von Prüfern: Einfach direkt anspringen.