Automata, Languages and Compilers 2018/19 spring

Oluline informatsioon

• Palume enne praktikumi töövahendeid paigaldada.
• Näidislahendused ilmuvad repos sols kataloogi.
• NB! Kui meie repo gradle'i sõltuvused muutuvad, siis peate IDEs refresh tegema: IntelliJ ja Eclipse.

Kava (tähtajad on moodle'i kalendris)

Nädal	Loeng	Praktikum	Kodutöö	Lugemine	Testid
11.02	Sissejuhatus (video, BBC)	Soojendus	AKTK 0.1	Korraldus	E1
18.02	Regulaaravaldised (video)	Regulaaravaldised	Java Regex	Pref, 1.1	K2, E2
25.02	Automaadid (video)	Olekumasinad	JFLAP+Masin	1.2	K3, E3
04.03	Talvekool
11.03	RE→NFA→DFA (video)	Lõplikud automaadid	NFA realiseerimine	1.3-1.5	K4, E4
18.03	Kordamine (video)	Avaldise struktuur	Grep	1.6-1.7	K5, E5
25.03	Alusosa proov (näited)	Proovi analüüs		(1.8-1.9)	-
01.04	Grammatika & lekser (video)	Grammatikad	Käsitsi lekser	2.1	K6, E6
08.04	Parsepuu ja mitmesus (video)	Avaldisgrammatikad	Käsitsi parser	2.2	K7, E7
15.04	Mitmesuse eemaldamine (video)	Parseri kirjutamine		2.3-2.4
22.04	Parsimistehnikad (video)	ANTLR intro	AKTK grammatika	2.5, 2.12	K8, E8
29.04	Ennustav parsimine (video)	AST loomine	AKTK AST	2.6-2.11	K9, E9
06.05	Põhiosa proov (näited)	Proovi analüüs
13.05	CMa virtuaalmasin (video)	CMa & skoobid	Interpretaator	CMa, (3, 4)	K10
20.05	Koodi genereerimine (vid1, vid2)	Koodi genereerimine	Semantiline analüüs	(5, 6, 7)	K11
27.05	Eksamist (näited)	Konsultatsioonid	Kompilaator	ASM	KE

Lisakodutööd

Järgmiste kodutööde tähtaeg on 4. juuni kell 14:00. Iga kodutöö eest saab kuni üks punkt, aga ainult 6 parimat tulemust läheb siin arvesse.

1. Regulaaravaldiste disain
2. Mealy masinad
3. Java AST analüüs
4. Kui halba teha ei täi
5. Magasinmäluga masinad
6. Lausearvutuse parser
7. Väiksed parserid
8. Eksami näidisharjutus!