Automata, Languages and Compilers 2019/20 spring

Kava (tähtajad on moodle'i kalendris)

• Rohkem praktikume ei ole. Viimase kodutööga alustamine on tegelikult lihtne! (video)
• Eksamiks harjutamise test ongi meie viimaseks kordamistestiks.
• NB! Lahendused on ka repos: akt2020/sols
• Jälgige tähtaegu moodle'i kalendris.

Nädal	Loeng	Praktikum	Kodutöö	Lugemine	Testid
12.02	Sissejuhatus (video, BBC)	Soojendus (pdf, vid)	Mini AKTK	Pref	K1, E1
19.02	Leksiline analüüs (video)	Regulaaravaldised (pdf, vid)	Java Regex	1.1	K2, E2
25.02	Automaadid (video)	Olekumasinad (video)	NFA realiseerimine	1.2	K3, E3
04.03	Talvekool
11.03	RE→NFA→DFA (video)	Avaldise struktuur (pdf, vid)	Grep	1.3-1.7	K4, E4
18.03	Jätk... (video, quiz)	Regexi puu harjutused (vid)
25.03	Alusosa harjutus (video)	Alusosa lahendamine (pdf, vid)	(Lisatööd!)	(1.8-1.9)
01.04	Grammatika (video)	Grammatika ja lekser (pdf, vids)	Käsitsi lekser	2.1	K5, E5
08.04	Parsepuu ja mitmesus (video)	Avaldisgrammatikad (pdf, vid)	Käsitsi parser	2.2	K6, E6
15.04	Mitmesuse eemaldamine (sama)	Parseri kirjutamine (pdf, vids)		2.3-2.4
22.04	Parsimistehnikad (video)	ANTLRi tutvustus (vids)	ANTLRiga parser	2.5-2.12	K7, E7
29.04	Ennustav parsimine (video)	Parsepuust ASTini (vids)
06.05	Põhiosa harjutus (video)	Põhiosa lahendamine (vids)	Interpretaator	CMa, (3, 4)	K8, E8
13.05	CMa virtuaalmasin (video)	Väärtuskeskkond (vids)
20.05	Koodi genereerimine (vid1, vid2)	CMa kompilaator (vids)	Semantiline analüüs	(5, 6, 7)	K9, E9
27.05	Lõviosa harjutus (video)	Lõviosa lahendamine (vids)	Kompilaator	ASM	KE, EE

Loengu olulisemate teemade kohta on siin sisukord.