Transleerimismeetodid
Üldinfo
-
Aine kood: MTAT.03.102
-
Lektor: Varmo Vene
-
Ainepunkte: 5
-
Loengute toimumise aeg/koht:
-
Esmaspäev, kell 14.15 - 16.00, L404
-
Teisipäev, kell 16.15 - 18.00, L404
-
Kursuse list: ati.pk@lists.ut.ee
-
Kirjandus:
- R. Wilhelm, D. Maurer. Compiler Design.
Addison Wesley, 1995.
- A. Aho, R. Sethi, J. Ullman. Compilers: Principles, Techniques,
and Tools. Addison Wesley, 1986.
Loengute materjalid
-
09. 09 - Sissejuhatus, interpretaatorid ja kompilaatorid,
kompilaatori struktuur, abstraktsed masinad (loeng1.pdf).
-
10. 09 - CMa arhitektuur, lihtsate avaldiste ja omistamise
transleerimine (loeng2.pdf).
-
16. 09 - Lausete transleerimine; massiivid, kirjed ja staatiline
mäluhaldus (loeng3.pdf).
-
17. 09 - Viidad ja dünaamiline mäluhaldus, funktsioonid
(loeng4.pdf).
-
23. 09 - Funktsioonid; kogu programmi transleerimine
(loeng5.pdf).
-
24. 09 - Funktsionaalne keel PuF, MaMa arhitektuur, lihtsate avaldiste
transleerimine, ligipääs muutujatele
(loeng6.pdf).
-
30. 09 - Abstraktsioon ja aplikatsioon, lokaasete definitsioonide
transleerimine
(loeng7.pdf).
-
01. 10 - Sulundid ja nende väärtustamine, kogu programmi transleerimine
(loeng8.pdf).
-
07. 10 - Struktuursed andmetüübid, sabarekursioon
(loeng9.pdf).
-
08. 10 - Loogiline keel Proll, WiM arhitektuur, termide ja eesmärkide
transleerimine
(loeng10.pdf).
-
14. 10 - Unifitseerimine
(loeng11.pdf).
-
21. 10 - Reeglite, predikaatide, päringute ja kogu programmi
transleerimine (loeng12.pdf).
-
22. 10 - Sabarekursioon, freimi trimmimine, reeglite indekseerimine,
lõikeoperaator (loeng13.pdf).
-
28. 10 - "Mark-scan" ja "mark-compact" prügikoristus, Schorr-White'i
viitade pööramise algoritm
(loeng14.pdf).
-
29. 10 - "Reference counting" ja "copying" prügikoristus,
Cheney algoritm (loeng15.pdf).
-
04. 11 - Projektide esitlus.
-
05. 11 - Põlvkondadega prügikoristus, "rongi" algoritm
(loeng16.pdf).
-
11. 11 - Regulaaravaldised ja lõplikud automaadid,
Thompsoni konstruktsioon, DFA konstrueerimine NFA-st
(loeng17.pdf).
-
18. 11 - DFA minimiseerimine, skannerite generaator Flex
(loeng18.pdf).
-
26. 11 - Süntaksanalüüs, kontekstivabad grammatikad, mitmesus
(loeng19.pdf).
Varmo Vene