Spring Semester 2015

Grading:

A passing grade in both components is required to pass the course.

Syllabus:

Introduction. Implementation of a simple compiler in Java with object-oriented techniques.
Parsing, regular expressions and languages, implementation of lexical analyzers.
Syntax analysis, top-down and bottom-up parsing, implementation of syntax analyzers.
Semantic analysis and intermediate code generation.
Memory organization and execution environment (run-time environment).
Register allocation.
Generation and optimization of final code.
Modern compiler issues.

Official textbooks:

Alfred V. Aho, Monica S. Lam, Ravi Sethi and Jeffrey D. Ullman Compilers: Principles, Techniques, and Tools. 2nd edition. Addison-Wesley, 2007.

http://dragonbook.stanford.edu/

Published in translation by Newtech Publications (Νέων Τεχνολογιών) (http://www.newtech-publications.gr/)

Nikolaos S. Papaspyrou and Emmanuel St. Skordalakis, Compilers, Symmetria, Athens, 2002.
(Νικόλαος Παπασπύρου και Εμμανουήλ Σκορδαλάκης. Μεταγλωττιστές, Εκδόσεις Συμμετρία.)

K. Lazos, P. Katsaros, Z. Karaiskos, Compilers of Programming Languages: Theory and Practice, Thesaloniki 2004
Κ. Λάζος, Π. Κατσαρός, Ζ. Καραΐσκος. Μεταγλωττιστές Γλωσσών Προγραμματισμού: θεωρία και πράξη. Εκδόσεις Θεσσαλονίκη 2004.

http://delab.csd.auth.gr/~katsaros/CompilersBook.htm

Reference books:

Andrew W. Appel, Modern Compiler Implementation in C. Cambridge University Press, 1998.

Andrew W. Appel, Modern Compiler Implementation in Java. Cambridge University Press, 1998.

http://www.cs.princeton.edu/~appel/modern

Charles N. Fischer and Richard J. LeBlanc, Jr. Crafting a Compiler with C, Benjamin/Cummings, 1991.

Steven S. Muchnick, Compiler Design and Implementation, Morgan Kaufmann Publishers, 1997.

Previous Years: