Konstrukce překladačů

Sylabus

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

Anotace

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.