|
Comp B
|
FragenUndAntworten zur Prüfung
| Woche | Vorlesung | Vorlesung Thema | Dozent | Übungen | Behandelte Kapitel |
| 38 | 20.09 | Agenda, Einführung Compilerbau, Aufbau von Programmiersprachen | MichaelKlenk | 1.1 - 1.3 + 2.1 opt. 2.3 beginnen | 1 - 2.3 im Skript |
| 39 | 27.09 | Lexikalische Analyse (Tokenerkennung, Endliche Automaten, Reguläre Ausdrücke) | MichaelKlenk | 2.2 + 2.3 | Kap. 2 fertig |
| 40 | 04.10 | Syntaktische Analyse (kontextfreie Grammatiken, Links- faktorisierung, -rekursion) | MichaelKlenk | 3.1 - 3.6 1. Teil | 3 - 3.5 |
| 41 | 11.10 | Parsing (Top-Down / LR(0) / Bottom-Up) | MichaelKlenk | 3.6 - 3.8 | 3.5 - 3.7.2 |
| 42 | 18.10 | Parser Generatoren (ANTLR) | ThomasCorbat | 3 fertig + Übung 5 | Kap. 3 fertig, Folien 05 |
| 43 | 25.10 | Syntaxgerichtete Übersetzung | ThomasCorbat | Übung 4 | Kap. 4 |
| 44 | 01.11 | Allerheiligen (kein Unterricht) | - | - | |
| 45 | 08.11 | Zwischendarstellung IR (AST / 3 Adress-Code) | ThomasCorbat | AST Erstellung ANTLR (Homogene Knoten / Heterogene Knoten) | Kap. 5 bis DAG |
| 46 | 15.11 | IR Baumtraversierung, Baummanipulation | ThomasCorbat | Visitor (Intern / Extern), Baumersetzungsregeln | Kap.5 TAC und SSA, Kap. 6 |
| 47 | 22.11 | Typprüfung Symboltabelle, Typkonvertierung | ThomasCorbat | Globale / Geschachtelte Symboltabellen | Kap. 7 |
| 48 | 29.11 | Codeerzeugung Codetransformation | MichaelKlenk | Übung 8 | Kap. 8 |
| 49 | 06.12 | Language-oriented programming / DSL | MichaelKlenk | Übung 9 | Kap. 9 |
| 50 | 13.12 | Optimierung | MichaelKlenk / ThomasCorbat | Lokle optimierung, Flussgraphen | Kap. 10 |
| 51 | 20.12 | Repetition / Prüfungsvorbereitung | MichaelKlenk / ThomasCorbat | Demoprüfung (alte Prüfung) |
Vorlesungsunterlagen / Administrative Dokumente http://skripte.hsr.ch/Informatik/Fachbereich/Compilerbau/CompB/
ANTLR Parser Generator ANTLR_IDE
Compiler. Prinzipien, Techniken und Werkzeuge ISBN 3827370973 (Drachenbuch)
Die Vorlesung basiert zu einem grossen Teil auf dem Stoff dieses Buches.
Language Implementations Patterns ISBN 193435645X (English)
http://ebooks.hsr.ch/Informatik/language-implementation-patterns_p2_0.pdf
The Definitive Antlr Reference: Building Domain-Specific Languages ISBN 0978739256 (English)
http://ebooks.hsr.ch/Informatik/the-definitive-antlr-reference_p3_0.pdf
Introduction to the Theory of Computation, Taschenbuch ISBN 0619217642 (English)
Gutes Grundlagenbuch für den 1. Teil des Moduls
Formale Sprachen, abstrakte Automaten und Compiler
http://www.springerlink.com/content/j57122
CompB09 Compilerbau 2009 HS
|
Comp B |
|