SubjectsSubjects(version: 825)
Course, academic year 2017/2018
   Login via CAS
Compiler Design - NSWI109
Czech title: Konstrukce překladačů
Guaranteed by: Department of Software Engineering (32-KSI)
Faculty: Faculty of Mathematics and Physics
Actual: from 2015
Semester: summer
E-Credits: 4
Hours per week, examination: summer s.:2/1 C+Ex [hours/week]
Capacity: unlimited
Min. number of students: unlimited
State of the course: taught
Language: Czech
Teaching methods: full-time
Additional information: http://data.ksi.ms.mff.cuni.cz/svn/NSWI109pub/html/nswi109.html
Guarantor: RNDr. David Bednárek, Ph.D.
Class: Informatika Mgr. - Softwarové systémy
Classification: Informatics > Software Engineering
Annotation -
Last update: T_KSI (13.05.2012)

Compiler back-ends. Architecture, intermediate representation, basic algorithms of code generation and optimization. Modern processor features. Interaction between the programmer and the compiler in code optimization.
Literature - Czech
Last update: T_KSI (23.05.2008)

Alfred V. Aho, Monica S. Lam, Ravi Sethi, Jeffrey D. Ullman, Compilers: Principles, Techniques, and Tools (2nd Edition), Addison Wesley (2006), ISBN 978-0321486813

Steven Muchnick: Advanced Compiler Design and Implementation, Morgan Kaufmann (1997) , ISBN 978-1558603202

Randy Allen, Ken Kennedy, Optimizing Compilers for Modern Architectures: A Dependence-based Approach, Morgan Kaufmann (2001), ISBN: 978-1558602861

D. Grune, H. Bal, C. Jacobs, K. Langendoen, Modern Compiler Design, Wiley (2000), ISBN 978-0471976974

Syllabus -
Last update: T_KSI (23.05.2008)

Back-end architecture.

High-, medium-, and low-level intermediate representation.

Routines, basic blocks, control-flow, data-flow.

Sequential, semi-sequential, and non-sequential intermediate code, SSA.

Variable live-range, detection algorithm.

Register allocation by graph coloring.

Instruction selection.

Scheduling, list scheduling, trace scheduling.

Software pipelining, modulo scheduling.

Vectorization.

Overview of other optimization methods.

 
Charles University | Information system of Charles University | http://www.cuni.cz/UKEN-329.html