Deprecated: The each() function is deprecated. This message will be suppressed on further calls in /home/zhenxiangba/zhenxiangba.com/public_html/phproxy-improved-master/index.php on line 456
Transleerimismeetodid

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:

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

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 arhidektuur, 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 arhidektuur, 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 arhidektuur, 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