Transleerimismeetodid
Üldinfo
-
Aine kood: MTAT.03.102
-
Lektor: Varmo Vene
-
Ainepunkte: 5
-
Loengute toimumise aeg/koht:
-
Teisipäev, kell 14.15 - 16.00, L404
-
Neljapäev, kell 10.15 - 12.00, L404
-
Kursuse list: ati.pk@lists.ut.ee
-
Kirjandus:
Loengute materjalid
-
31. 08 - Sissejuhatus, interpretaatorid ja kompilaatorid,
kompilaatori struktuur, abstraktsed masinad (tm-intro.pdf).
-
02. 09 - CMa arhitektuur, lihtsate avaldiste ja omistamise
transleerimine; lausete transleerimine
(tm-cma.pdf).
-
07. 09 - Massiivid, kirjed ja staatiline
mäluhaldus; viidad ja dünaamiline mäluhaldus.
-
09. 09 - Funktsioonid; kogu programmi transleerimine.
-
14. 09 - Funktsionaalne keel PuF, MaMa arhitektuur, lihtsate avaldiste
transleerimine, ligipääs muutujatele
(tm-mama.pdf).
-
16. 09 - Abstraktsioon ja aplikatsioon, lokaasete definitsioonide
transleerimine.
-
21. 09 - Sulundid ja nende väärtustamine, kogu programmi
transleerimine.
-
23. 09 - Struktuursed andmetüübid, sabarekursioon.
-
28. 09 - Loogiline keel Proll, WiM arhitektuur, termide ja eesmärkide
transleerimine
(tm-wim.pdf).
-
30. 09 - Unifitseerimine.
-
05. 10 - Reeglite, predikaatide, päringute ja kogu programmi
transleerimine.
-
19. 10 - Sabarekursioon, freimi trimmimine, reeglite indekseerimine,
lõikeoperaator.
-
21. 10 - "Mark-scan", "mark-compact", "reference counting" ja "copying"
prügikoristus, Cheney algoritm.
-
26. 10 - Schorr-White'i viitade pööramise algoritm, põlvkondadega
prügikoristus, "rongi" algoritm.
-
09. 11 - Projektide esitlus.
-
16. 11 - Projektide esitlus.
-
18. 11 - Regulaaravaldised ja lõplikud automaadid,
Thompsoni konstruktsioon, DFA konstrueerimine NFA-st, DFA
minimiseerimine.
-
23. 11 - Süntaksanalüüs, kontekstivabad grammatikad, mitmesus.
-
30. 11 - Flex ja Bison [Kristo H] (flex_bison.pdf, naited.tar.gz).
-
02. 12 - Atribuutgrammatikad [Vahur V] (atrib.pdf).
-
07. 12 - Tüübikontroll [Asko T] (tyybikontroll.pdf).
-
09. 12 - Optimeerimised [Andres S] (opt.pdf).
-
14. 12 - Registrite allokeerimine [Taavet K] (regallok.pdf).
Viited
Varmo Vene