Ausgewählte Kapitel aus dem Übersetzerbau

Beisitzer: Kamp, Kreutzer

Zeit: 30min

Angenehme Atmosphäre, Einstieg über das Blockpraktikum hilft gut, zweiter Teil wie gewohnt über den restlichen Stoff.

B: Was haben wir im Praktikum gemacht?

B: Welche Teile haben wir dabei im Vergleich zu einem „echten“ JIT weg gelassen?

• Code-Cache-Manager
• Laufzeitmessungen

B: Wie funktioniert ein Interpreter?

• switch-case

B: Wie führt man dann einzelne Instruktionen aus?

B: Was ist schlecht daran?

• Viele Sprünge

B: Wie gehts besser?

• Indirektes Durchfädeln

B: Was macht man bei indirektem Durchfädeln?

B: Dann gibt es doch auch direktes Durchfädeln?

B: Was haben wir hier gemacht?

• Code vorübersetzt

B: Auf was muss man aufpassen?

• Interpreter → Nativer Code
• Nativer Code → Interpreter
• ⇒ Trampolinfunktion

B: Ist die Trampolinfunktion weglassbar, wenn alles übersetzt ist?

• Bei uns möglich, da Code-Cache nie gelöscht wird
• Bei anderen JITs allerdings nicht (erneute Übersetzung)

B: Was haben wir da gemacht?

• Registervergabe

B: Mittels Graphfärben? Wieso nicht?

• Zu aufwändig und lohnt meistens nicht

B: Kosarajus Algorithmus.

B: Auf was machen wir den?

• KFG

B: Linear Scan

• Keine Löcher
• Erstes Lesen bis letztes Lesen

B: Wie würde man mit Exceptions umgehen?

B: Wie funktioniert Stack Cutting?

B: Vor- und Nachteile von Stack Cutting

B: Welche einfachen Speicherbereiniger gibt es?

• Verwendungszähler
• mark and sweep
• Kopierend

B: Woher weiß man, welche Objekte man entfernen kann?

• Zähler / (keine) Markierung

B: Wie sieht es bei Speicherbereiniger mit Verwendungszähler mit zyklischen Müll aus?

B: Wann macht man Speicherbereinigung?

B: Was ist das?

B: Was sind die Vorteile?