SubjectsSubjects(version: 941)
Course, academic year 2022/2023
   Login via CAS
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
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
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

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.)

Charles University | Information system of Charles University |