Compiler Implementation - NSWI091
Title: Implementace překladačů
Guaranteed by: Department of Software Engineering (32-KSI)
Faculty: Faculty of Mathematics and Physics
Actual: from 2007
Semester: winter
E-Credits: 3
Hours per week, examination: winter s.:0/2, C [HT]
Capacity: unlimited
Min. number of students: unlimited
4EU+: no
Virtual mobility / capacity: no
State of the course: cancelled
Language: Czech
Teaching methods: full-time
Teaching methods: full-time
Guarantor: doc. Mgr. Jan Hubička, Ph.D.
prof. Mgr. Zdeněk Dvořák, Ph.D.
Class: Informatika Mgr. - volitelný
Classification: Informatics > Software Engineering
Pre-requisite : NSWI109
Opinion survey results   Examination dates   Schedule   Noticeboard   
Annotation -
Last update: T_KSI (15.04.2003)
The course gives an overview of the principles and the implementation of typical techniques of optimization and code generation used in production compilers. The course is an extension to "Compiler Construction".
Literature - Czech
Last update: T_KSI (04.05.2006)

Aho, Sethi, Ullman: Compilers Principles, Techniques and Tools, Addison-Wesley, 1988

Steven S. Muchnick: Advanced Compiler Design and Implementation Morgan

Kaufmann 1997

Robert Morgan: Building an Optimizing Compiler, Digital Press, 1998

Ken Kennedy, Randy Allen: Optimizing Compilers for Modern Architectures: A Dependence-based Approach, Morgan Kaufmann Publishers

http://gcc.gnu.org/readings.html

Syllabus -
Last update: T_KSI (15.04.2003)
  • modern intermediate representation techniques
  • expression optimization (partial constant propagation etc.)
  • global optimization (global value numbering, partial redundancy ellimination, etc.)
  • intraprocedural optimization (function inlining, alias analysis, etc.)
  • loop optimization
  • memory-hierarchy optimization
  • profile-driven optimizations
  • algorithms used in code optimization
  • case studies: selected open-source compilers (GCC, Open64, Impact, SUIF, Watcom C, LCC etc.)