Transleerimismeetodid
Üldinfo
-
Aine kood: MTAT.03.102
-
Lektor: Varmo Vene
-
Ainepunkte: 5
-
Loengute toimumise aeg/koht:
-
Esmaspäev, kell 16.15 - 18.00, L404
-
Reede, kell 12.15 - 14.00, L404
-
Kursuse list: ati.pk@lists.ut.ee
-
Kirjandus:
Loengute materjalid
-
11. 09 - Sissejuhatus, interpretaatorid ja kompilaatorid,
kompilaatori struktuur, abstraktsed masinad (tm-intro.pdf).
-
15. 09 - Leksiline analüüs: regulaaravaldised ja lõplikud automaadid,
Thompsoni konstruktsioon, DFA konstrueerimine NFA-st
(tm-lex.pdf).
-
18. 09 - Leksiline analüüs: DFA minimiseerimine, leksiliste
analüsaatorite generaator Flex.
-
22. 09 - Süntaksanalüüs, kontekstivabad grammatikad, mitmesus
(tm-syn.pdf).
-
25. 09 - Süntaksanalüüs: ülalt-alla parsimine, vasakrekursiooni
elimineerimine, vasakfaktoriseerimine, LL(1) grammatikad, ennustav
parsimine.
-
02. 10 - Süntaksanalüüs: alt-üles parsimine, shift-reduce
parserid, LR(k)-grammatikad.
-
06. 10 - Semantiline analüüs, atribuutgrammatikad
(tm-sem.pdf).
-
09. 10 - Parserite generaator Bison.
-
13. 10 - CMa arhitektuur, lihtsate avaldiste ja omistamise
transleerimine; lausete transleerimine
(tm-cma.pdf).
-
16. 10 - Massiivid, kirjed ja staatiline
mäluhaldus; viidad ja dünaamiline mäluhaldus;
funktsioonid; kogu programmi transleerimine.
-
20. 10 - Funktsionaalne keel PuF, MaMa arhitektuur,
lihtsate avaldiste transleerimine, ligipääs muutujatele
(tm-mama.pdf).
-
23. 10 - Abstraktsioon ja aplikatsioon, lokaasete definitsioonide
transleerimine.
-
27. 10 - Sulundid ja nende väärtustamine, kogu programmi
transleerimine.
-
30. 10 - Struktuursed andmetüübid, sabarekursioon.
-
03. 11 - Loogiline keel Proll, WiM arhitektuur, termide ja eesmärkide
transleerimine
(tm-wim.pdf).
-
06. 11 - Unifitseerimine.
-
10. 11 - Reeglite, predikaatide, päringute ja kogu programmi
transleerimine.
-
13. 11 - Sabarekursioon, freimi trimmimine, reeglite indekseerimine,
lõikeoperaator.
-
17. 11 - Prügikoristus: "reference counting", "mark-sweep",
Deutsch-Schorr-Waite'i algoritm, "mark-compact"
(tm-gc.pdf).
-
20. 11 - "Copying" prügikoristus, Cheney algoritm.
-
24. 11 - Põlvkondadega prügikoristus, "rongi" algoritm.
-
27. 11 - Registrite allokeerimine
(tm-reg.pdf).
-
04. 12 - Projektide vaheesitlus.
Viited
Varmo Vene