Automata, Languages and Compilers 2020/21 spring

Loengute teemad

Me kogume siia kõige tähtsamad videod ja lisamaterjale teemade kaupa.

1. Soojendus
   • AKT sissejuhatus (slaidid)
   • MiniAktk tutvustus ja Exercise3.eval (ülesandeleht)
2. Regulaaravaldised
   • Leksiline analüüs ja regulaaravaldised (slaidid)
   • Java Regex API (slaidid, ülesandeleht)
3. Olekumasinad
   • Lõplikud automaadid (slaidid)
   • Olekumasinate tutvustus (slaidid, ülesandeleht)
   • Automaatide ühend ja ühisosa (slaidid, ülesandeleht)
   • Olekumasinatega programmeerimine (ülesandeleht)
4. Avaldise struktuur (eksami alusosa)
   • Regulaaravaldisest automaat (slaidid)
   • DFA koostamine ja minimeerimine (slaidid)
   • Avaldispuu läbimine ja visitor (ülesandeleht)
   • RegexAnalyzer ja Grep-i algus (ülesandeleht)
   • Alusosa olulisus (slaidid)
5. Grammatika ja lekser
   • Grammatika (slaidid)
   • Lekseri tööpõhimõtte (slaidid)
   • KalaLexer (ülesandeleht)
   • Unescaper (ülesandeleht)
   • AktkHandwrittenLexer-i algus (ülesandeleht)
6. Käsitsi parsimine
   • Süntaksipuu ja mitmesus (slaidid)
   • Mitmesuse elimineerimine (slaidid)
   • Avaldisgrammatikad (slaidid, ülesandeleht)
   • Käsitsi parsimine (slaidid) ja live osa (ülesandeleht)
   • Lisa: Teeme ise AST klasse ja Parser & ilutrükk (ülesandeleht)
7. ANTLRiga töötamine (eksami põhiosa)
   • Parsimistehnikad (slaidid)
   • Ennustav parsimine (slaidid)
   • ANTLR intro (ülesandeleht)
   • ANTLRi lekser (ülesandeleht)
   • ANTLRi parsepuu (ülesandeleht)
8. Interpretaator (suurem eksami alusosa ülesanne)
   • Väärtuskeskkond (ülesandeleht)
9. Kompilaator (eksami lõviosa)
   • CMa virtuaalmasin (slaidid)
   • CMa simulaator (ülesandeleht)