Transleerimismeetodid

• 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.

• 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).