Automata, Languages and Compilers 2017/18 spring

Oluline informatsioon

• NB! Meie repos on gradle'i sõltuvused see nädal muutunud ja peate oma IDEs refresh tegema: IntelliJ ja Eclipse.
• Eksamis on siis lisaks teooriaosa. Viimane quiz on hea ettevalmistus eksamiks. Lisaks juba harjutatud osadele on eksamil ka käsitsi parseri ülesanne. Järgmisel loengul lahendame koos ühte sellist ülesannet.
• Eksami põhiosa harjutamiseks soovitaks lahendada ANTLRi lisaülesanne.

Kava

Nädal	Loeng	Praktikum	Kodutöö	Lugemine	Quiz
12.02	Sissejuhatus (BBC)	Soojendus	AKTK 0.1 + Java	Preface	-
19.02	Regulaaravaldised (vesal)	Regulaaravaldised	Java Regex	1.1-1.2	Q2
26.02	Automaadid (video, vana)	Olekumasinad	JFLAP+Masin	1.3-1.4	Q3
05.03	RE→NFA→DFA (video, sulund)	Lõplikud automaadid	NFA realiseerimine	1.5	Q4
12.03	Minimiseerimine (video)	Avaldise struktuur	Grep	1.6-1.7	Q5
19.03	Alusosa proovieksam	Proovide analüüs	(Ikka grep)	(1.8-1.9)	-
26.03	Grammatikad (video, vesal)	KV-Grammatika	Käsitsi lekser	2.1	Q6
02.04	Parsepuu (heli, vesal)	Avaldisgrammatikad	Käsitsi parser	2.2	Q7
09.04	Mitmesuse eemaldamine (video)	Parseri kirjutamine	(Ikka parserid)	2.3-2.4	Q8
16.04	Parsimistehnikad (video)	ANTLR intro	AKTK grammatika	2.5, 2.12	Q9
23.04	Ennustav parsimine (video)	AST loomine	AKTK AST	2.6-2.11	Q10
30.04	(Volbripäev)	ANTLRi kordamine	Interpretaator		-
07.05	Põhiosa proovieksam	Proovide analüüs	(Ikka interpretaator)		-
14.05	CMa virtuaalmasin (video, Vam)	Vabad/Seotud muutujad	Semantiline analüüs	CMa	Q11
21.05	Koodi genereerimine (vid1, vid2)	Konsultatsioon	Kompilaator	ASM	Q12
28.05	Eksami parser + baitkood*	Konsultatsioon	(kompilaator, lisatööd)		QE

*ZeroTurnaround külalisloeng.

Lisakodutööd

Järgmiste listaööde tähtaeg on 5. juunil! (Moodle annab veel natuke armuaega...) See on aga viimane võimalik aega nende esitamiseks. Kui kavatsed sel aastal lõpetada, siis oleks parem natuke varem hinne ära fikseerida.

1. Mealy masinad
2. Java AST analüüs
3. Magasinmäluga masinad
4. Lausearvutuse parser
5. Väiksed parserid
6. Pisike ANTLRi harjutus