Konstrukce překladačů - NSWI109

• Anglický název: Compiler Design
• Zajišťuje: Katedra softwarového inženýrství (32-KSI)
• Fakulta: Matematicko-fyzikální fakulta
• Platnost: od 2024
• Semestr: letní
• E-Kredity: 4
• Rozsah, examinace: letní s.:2/1, Z+Zk [HT]
• Počet míst: neomezen
• Minimální obsazenost: neomezen
• 4EU+: ne
• Virtuální mobilita / počet míst pro virtuální mobilitu: ne
• Stav předmětu: nevyučován
• Jazyk výuky: čeština
• Způsob výuky: prezenční
• Další informace: https://www.ksi.mff.cuni.cz/teaching/nswi109-web/
• Garant: RNDr. David Bednárek, Ph.D.
• Třída: Informatika Mgr. - Softwarové systémy
• Kategorizace předmětu: Informatika > Softwarové inženýrství
• Je prerekvizitou pro: NSWI091

Anotace

čeština

Syntetické části překladačů procedurálních programovacích jazyků. Architektura, mezikódy, základní algoritmy generování kódu a optimalizace. Vlastnosti moderních procesorů. Spolupráce programátora a překladače při optimalizaci kódu. Předmět může být vyučován jednou za 2 roky.

Poslední úprava: Zavoral Filip, RNDr., Ph.D. (22.04.2023)

angličtina

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.

Poslední úprava: T_KSI (13.05.2012)

Podmínky zakončení předmětu

čeština

Podmínkou pro zakončení předmětu je úspěšné vyřešení písemného zápočtového testu a složení ústní zkoušky.

Poslední úprava: Bednárek David, RNDr., Ph.D. (07.06.2019)

angličtina

Credits are awarded for successfully passing a written test and an oral exam.

Poslední úprava: Bednárek David, RNDr., Ph.D. (07.06.2019)

Literatura

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

Poslední úprava: T_KSI (23.05.2008)

Sylabus

čeština

• Architektura překladače, mezikódy vysoké, střední a nízké úrovně.

• Procedury, základní bloky, tok řízení, tok dat.

• Rozsah platnosti proměnných, přidělování registrů a související algoritmy.

• Analýza aliasů a závislosti, dependence, antidependence a související algoritmy.

• Paralelismus na úrovni instrukcí (ILP) a jeho využití překladačem, latence, propustnost.

• List scheduling, trace scheduling, software pipelining, modulo scheduling.

• Vektorizace (SIMD) a hrubozrný paralelismus, transformace zlepšující paralelizovatelnost, strip mining, blocking.

• Optimalizace pro paměťovou hierarchii.

• Přehled dalších metod optimalizace kódu.

Poslední úprava: Bednárek David, RNDr., Ph.D. (20.09.2013)

angličtina

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.

Poslední úprava: T_KSI (23.05.2008)