Your browser doesn't support the features required by impress.js, so you are presented with a simplified version of this presentation.

For the best experience please use the latest Chrome, Safari or Firefox browser.

Compilerpraktikum

Sitzung 1 – Einführung

Prof. Dr.-Ing. Gregor Snelting
Andreas Zwinkau

Was erwartet Sie?

Compilerbau für Java-Subset
Praktische Erfahrung, Teamarbeit
Viel Programmieren (3 SWS)
Praktikumsschein; Vertiefungsfachprüfung
"Optimierwettbewerb"

Was erwartet wir?

Vorlesung: Sprachtech. und Compiler
Gute Programmierkenntnisse
Kontinuierliches Arbeiten
Wöchentliche Anwesenheit
Selbstständiges Arbeiten, Planen und Organisieren

Complete Compiler

⇨

Frontend

Lexer
SLL(k)–Parser per rekursivem Abstieg
Semantische Analyse

⇨

Mini-Java

Untermenge von Java:
Testen mit javac
(Objektorientiert)
Methoden, Attribute, Parameter, Rekursion, Arrays
Ohne: Vererbung, Threads, statische Methoden+Felder
Sprachbericht: Siehe Website
Erweiterungen auf eigene Verantwortung

⇨

Middle

SSA Form
Graphbasierte Zwischensprache
Elementare Optimierungen

Firm

SSA–basierte Zwischensprache in Graphform
Statements sind Knoten
Abhängigkeiten sind Kanten

⇨

Backend

Befehlsanordnung
Befehlsauswahl
Registerallokation
Peephole Optimization

x86 Assembler

Assembly statt Maschinencode
Beispiel: Hello World


main:
.LFB0:
  pushl %ebp
  movl %esp, %ebp
  andl $-16, %esp
  subl $16, %esp
  movl $.LC0, (%esp)
  call puts
  leave
  ret

Zeitplan

KW 42	Einführung, Gruppeneinteilung
KW 43+44	Lexer + Parser
KW 45	AST-Aufbau
KW 46	Semantische Prüfung
KW 47+48	Zwischensprachaufbau (libFirm)
KW 49+50	Optimierungen
KW 51+	Codeerzeugung
KW 2+3	Puffer
KW 4	Puffer, Präsentation vorbereiten
KW 5	Abschlusspräsentation

Ablauf

Wöchentliche Einführung
Aktueller Termin ok?
Zwischenziele auf Übungsblättern
Gruppen arbeiten selbstständig
Bei Fragen und Problemen:
Andreas Zwinkau zwinkau@kit.edu

Gruppeneinteilung:

4–5 Personen!

Bis nächste Woche!