Automata, Languages and Compilers 2019/20 spring

Loengute teemad

1. Soojendus
   • Kompilaatoritest.
2. Regulaaravaldised
   • Regulaaravaldise keel.
   • Java Regex API.
3. Olekumasinad
   • Automaadi definitsioon.
   • Olekumasinatega programmeerimine.
4. Avaldise struktuur (eksami alusosa)
   • Alusosa: avaldiste väärtustamine, Visitor ja alusosa harjutuste lahendamine.
   • Regulaaravaldisest automaat, ε-sulund ja determiniseerimine.
   • Grep kodutööga alustamine.
5. Grammatika ja lekser
   • Grammatika ja tema keel.
   • Lekseri tööpõhimõtte (maximal munch).
   • Lekseri kodutööga alustamine.
6. Käsitsi parsimine
   • Parsepuu ja mitmesus.
   • Avaldisgrammatikad ja käsitsi parsimine.
   • Varupraktikum: parseri kodutöö.
7. ANTLRiga töötamine (eksami põhiosa)
   • Parsimistehnikad ja ennustav parsimine (kuidas ANTLR ise töötab).
   • Põhiosa: ANTLRi tutvustus, ANTLRi lekserist, ANTLRi parsepuu (kuidas ANTLRiga töötada).
   • Varupraktikum: ANTLRi kodutöö
8. Interpretaator (suurem eksami alusosa ülesanne)
   • Skoobid ja väärtuskeskkond
   • Varupraktikum: Interpretaatori kodutöö
9. Kompilaator (eksami lõviosa)
   • Lõviosa: CMa koodi transleerimine, Vam ja CMaDemo ning Lõviosa lahendamine.
   • Kodutööde videod: semantiline analüüs ja kompilaator.