Arvutiteaduse instituut
  1. Kursused
  2. 2019/20 kevad
  3. Automaadid, keeled ja translaatorid (LTAT.03.006)
EN
Logi sisse

Automaadid, keeled ja translaatorid 2019/20 kevad

  • Üldinfo
    • Õppekorraldus
    • Loengute sisukord
    • Reeglid
    • Töövahendid
    • Projekt
  • Eksami näidised
  • Kava
    • 1. Soojendus
    • 2. Regulaaravaldised
    • 3. Olekumasinad
    • 4. Avaldise struktuur
    • 5. Grammatikad ja lekser
    • 6. Käsitsi parsimine
    • 7. ANTLRiga töötamine
    • 8. Interpretaator
    • 9. Kompilaator
  • Bitbucket
  • Moodle
  • Fleep!

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ädalLoengPraktikumKodutööLugemineTestid
12.02Sissejuhatus (video, BBC)Soojendus (pdf, vid)Mini AKTKPrefK1, E1
19.02Leksiline analüüs (video)Regulaaravaldised (pdf, vid)Java Regex1.1K2, E2
25.02Automaadid (video)Olekumasinad (video) NFA realiseerimine1.2K3, E3
04.03Talvekool
11.03RE→NFA→DFA (video)Avaldise struktuur (pdf, vid)Grep1.3-1.7K4, E4
18.03Jätk... (video, quiz)Regexi puu harjutused (vid)
25.03Alusosa harjutus (video)Alusosa lahendamine (pdf, vid)(Lisatööd!)(1.8-1.9)
01.04Grammatika (video)Grammatika ja lekser (pdf, vids)Käsitsi lekser2.1K5, E5
08.04Parsepuu ja mitmesus (video)Avaldisgrammatikad (pdf, vid)Käsitsi parser2.2K6, E6
15.04Mitmesuse eemaldamine (sama)Parseri kirjutamine (pdf, vids)2.3-2.4
22.04Parsimistehnikad (video)ANTLRi tutvustus (vids)ANTLRiga parser2.5-2.12K7, E7
29.04Ennustav parsimine (video)Parsepuust ASTini (vids)
06.05Põhiosa harjutus (video)Põhiosa lahendamine (vids)InterpretaatorCMa, (3, 4)K8, E8
13.05CMa virtuaalmasin (video)Väärtuskeskkond (vids)
20.05Koodi genereerimine (vid1, vid2)CMa kompilaator (vids)Semantiline analüüs(5, 6, 7)K9, E9
27.05Lõviosa harjutus (video)Lõviosa lahendamine (vids)KompilaatorASMKE, EE

Loengu olulisemate teemade kohta on siin sisukord.

  • Arvutiteaduse instituut
  • Loodus- ja täppisteaduste valdkond
  • Tartu Ülikool
Tehniliste probleemide või küsimuste korral kirjuta:

Kursuse sisu ja korralduslike küsimustega pöörduge kursuse korraldajate poole.
Õppematerjalide varalised autoriõigused kuuluvad Tartu Ülikoolile. Õppematerjalide kasutamine on lubatud autoriõiguse seaduses ettenähtud teose vaba kasutamise eesmärkidel ja tingimustel. Õppematerjalide kasutamisel on kasutaja kohustatud viitama õppematerjalide autorile.
Õppematerjalide kasutamine muudel eesmärkidel on lubatud ainult Tartu Ülikooli eelneval kirjalikul nõusolekul.
Tartu Ülikooli arvutiteaduse instituudi kursuste läbiviimist toetavad järgmised programmid:
euroopa sotsiaalfondi logo