PředmětyPředměty(verze: 996)
Předmět, akademický rok 2026/2027
   
Principy překladačů - NSWI098
Anglický název: Compiler Principles
Podoba výuky: přednáška+cvičení
Zajišťuje: Katedra softwarového inženýrství (32-KSI)
Fakulta: Matematicko-fyzikální fakulta
Platnost: od 2026
Počet semestrů výuky: 1
Semestr: zimní
E-Kredity: 6
Rozsah, examinace: zimní s.:2/2, Z+Zk [HT]
Počet míst: neomezen
Maximální kapacita předmětu: neomezen
Minimální obsazenost: neomezen
4EU+: ne
Virtuální mobilita / počet míst pro virtuální mobilitu: ne
Stav předmětu: vyučován
Jazyk výuky: čeština
Forma uskutečňování: prezenční
Další informace: https://teaching.mff.cuni.cz/nswi098-web
Možnost opakovaného zápisu: 2 / 2 / 2 / 2
Garant: RNDr. David Bednárek, Ph.D.
Vyučující: RNDr. David Bednárek, Ph.D.
RNDr. Miroslav Kratochvíl, Ph.D.
Třída: Informatika Bc.
Informatika Mgr. - Softwarové systémy
Kategorizace předmětu: Informatika > Softwarové inženýrství
Neslučitelnost : NUPA016
Záměnnost : NUPA016
Je neslučitelnost pro: NUPA016
Je záměnnost pro: NUPA016
Anotace -
Úvodní kurz překladačů se soustřeďuje zejména na teoretické i praktické základy konstrukce přední části překladače. Součástí předmětu je i cvičení zaměřující se na základy práce s nástroji pro konstrukci překladačů. Po absolvování tohoto kurzu bude posluchač schopen sestrojit vlastní překladač do mezikódu nebo jiného jazyka. Pro absolvování předmětu je nezbytná detailní znalost látky pokryté předmětem NTIN071 Automaty a gramatiky.
Poslední úprava: Zavoral Filip, RNDr., Ph.D. (24.04.2024)
Podmínky zakončení předmětu -

Podmínkou pro udělení zápočtu je vypracování úkolů zadaných na cvičení a úspěšné složení zápočtového testu během výuky v semestru.

Zkouška je ústní s písemnou přípravou.

Poslední úprava: Bednárek David, RNDr., Ph.D. (24.08.2026)
Literatura
  • Thain, Introduction to Compilers and Language Design, 2nd edition, 2020, ISBN: 979-8-655-18026-0
  • Aho, Lam, Sethi, Ullman: Compilers - Principles, Techniques and Tools, 2nd Edition, Pearson Education 2006, ISBN 0-201-10088-6
  • Grune, Bal, Jacobs, Langendoen: Modern Compiler Design, Wiley 2000
  • Aho, Sethi, Ullman: Compilers - Principles, Techniques and Tools, Addison-Wesley 1986

Poslední úprava: Bednárek David, RNDr., Ph.D. (27.09.2024)
Sylabus -
  • Typická struktura překladače procedurálního jazyka
  • Mezikódy; vnitřní reprezentace překládaného programu
  • Lexikální a syntaktická analýza; analýza shora dolu: LL(k) gramatiky, implementace rekurzivním sestupem; analýza zdola nahoru: LR(1) gramatiky a analyzátory, upravené konstrukce SLR(1), LALR(1); Flex, Bison
  • Sémantická analýza; vazba na syntaktickou analýzu; atributy; základní úkoly sémantické analýzy procedurálních jazyků
  • Generování mezikódu
  • Vysokoúrovňové optimalizace, např. vyhodnocování konstantních podvýrazů, eliminace společných podvýrazů, algebraické úpravy; základní blok, control flow, data flow, analýza doby životnosti, další techniky analýzy
  • Moderní architektury procesorů a jejich efekt na překladače; základní bloky generátoru kódu
  • Běhová podpora; organizace paměti procedurálních jazyků; JIT překlad

Poslední úprava: Bednárek David, RNDr., Ph.D. (24.08.2026)
Podmínky zápisu předmětu -

Součástí výuky jsou praktické úlohy v jazyce C++. Postačí znalosti pokryté předmětem NPRG041, dokonce stačí i souběžné studium s tímto předmětem.

Předmět TIN071 Automaty a gramatiky je nutný ke zvládnutí teorie předmětu a bez teorie není možné zvládnout praktická cvičení předmětu.

Poslední úprava: Bednárek David, RNDr., Ph.D. (24.08.2026)
 
Univerzita Karlova | Informační systém UK