NSWI109 - Konstrukce překladačů

LS 2019/2020

David Bednárek

2/1 Z,Zk

COVID-19 vs. NSWI109

[2020/06/16 11:00] V úterý 16.6.2020 ve 14:30 proběhne zápočtová písemka, buďto fyzicky před S203, nebo na zoomu:
Meeting ID: 730 7510 2278 Password: NSWI109

[2020/05/21 10:00] Publikován druhý domácí úkol (Bucket-sort)
Řešení budou probírána na posledním cvičení v úterý 26.5.2020 ve 14:00: https://matfyz.zoom.us/j/98362433367

[2020/05/19 17:00] Zveřejněny Obrázky ze cvičení 19.5.
Pravděpodobně v úterý 16.6.2020 ve 14:00 proběhne zápočtová písemka s pomocí zoomu; zkouška proběhne na zoomu ústně v individuálně dohodnutých termínech.

[2020/05/12 14:00] Publikován první domácí úkol (dobrovolný, jako trénink pro zápočtovou písemku).

[2020/03/30 00:00] Přednáška na zoomu v úterý 31.3. z organizačních důvodů odpadá. Jako náhrada jsou určeny slajdy s nahraným komentářem - viz níže.
Slajdy se zvukem jsou dostupné pouze ve formátu pptx. (Export jako video zvyšuje objem nad rozumnou míru.)

[2020/03/27 20:00] Reorganizovány slajdy - viz níže

[2020/03/17 21:00] Některé přednášky se konají v úterý ve 14.00 na adrese https://matfyz.zoom.us/j/950962694. K účasti je nutný Zoom Client for Meetings (instalace proběhne i automaticky při prvním přihlášení k meetingu). Registrace na zoom.us pravděpodobně není nutná. Vzhledem k omezenému počtu licencí zakoupených matfyzem vyučující sdílejí identitu, v tomto případě Zoom 007.
Meeting proběhne v režimu video+audio od přednášejícího + chat. Mikrofony prosím zapínejte jen pro kladení otázek. Z přednášky bude pořízen záznam.
Cvičení budou pravděpodobně nahrazena konzultacemi (nejlépe v pravidelném čase po přednášce, pravděpodobně rovněž pomocí zoom) a zadáváním krátkých domácích úkolů.


Pravidla pro přednášky, zkoušky, cvičení a zápočty jsou součástí obrázků z přednášek.

Obrázky z přednášek se mohou během celého semestru mírně aktualizovat.


Obrázky z přednášek

DatumTémaVideo/pptx+audioSlides
Fyzické přednášky
18.2.Úvodpptxpdf
Názvoslovípptxpdf
25.2.
Architekturapptxpdf
3.3.Mezikódypptxpdf
10.3.Ukázky mezikódu LLVM
Online přednášky
17.3.Mezikódymp4 82min 86MB
24.3.mp4 82min 84MB
Alokace registrůpptxpdf
(31.3.)pptx 14min 18MB
Schedulingpptx 76min 103MBpptxpdf
7.4.Software pipeliningmp4 84min 83MBpptxpdf
14.4.Paralelizace a vektorizacemp4 83min 74MBpptxpdf
21.4.Analýza ukazatelů a aliasůmp4 84min 77MBpptxpdf
28.4Analýza dynamických jazykůmp4 92min 90MBpptxpdf
Programovací jazyky a výkonnostpptxpdf
5.5.mp4 84min 85MB
12.5.Další optimalizacemp4 74min 67MBpptxpdf
19.5.mp4 55min 47MB

Pomůcky ke cvičení

CLANG/LLVM umožňují výpis různých forem mezikódu v různých fázích překladu. K jejich výpisu můžete využít skript process.bash. Jedním z výstupů je soubor *.instrs, který obsahuje dumpy MIR po jednotlivých fázích - k jeho rozdělení na kousky slouží skript split_instrs.py.



Credit: XKCD (CC BY-NC 2.5)