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

Annotation

English

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

Czech

Last update: T_KSI (15.04.2003)

Seminář podává přehled o principu a implementaci typických technik optimalizace a generování kódu použitých v produkčních překladačích. Všeobecný přehled je doplněn o detailní popis vybraných technik. Seminář je nadstavbou přednášky "Konstrukce překladačů".

Literature

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

English

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

Czech

Last update: T_KSI (15.04.2003)

• moderní reprezentace mezikódu

• optimalizace výrazů (partial constant propagation apod.)

• globální optimalizace (global value numbering, partial redundancy ellimination atd.)

• intraprocedurální optimalizace (function inlining, alias analysis atd.)

• optimalizace smyček

• optimalizace využití paměťové hierarchie

• optimalizace řízené profilem

• algoritmy spojené s optimalizací kódu

• příklady z praxe: vybrané volně dostupné překladače (GCC, Open64, Impact, SUIF, Watcom C, LCC a další)