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

Automaadid, keeled ja translaatorid 2021/22 kevad

  • Üldinfo
  • Ajakava
  • Eksami näidised
  • Teemad
    • 1. Soojendus
    • 2. Regulaaravaldised
    • 3. Automaadid
    • 4. Avaldise struktuur
    • 5. Grammatikad ja lekser
    • 6. Käsitsi parsimine
    • 7. ANTLRiga töötamine
    • 8. Interpretaator
    • 9. Kompilaator
    • 10. Edasi!
  • Huviring
  • Bitbucket
  • Moodle
  • Zulip
  • Zoom

Kava (tähtajad on moodle'i kalendris)

Korduseksam toimub 28. juunil.

  • Me alustame kell 10:15 ja lõpetame kell 16:45 nagu ÕISis kirjas. Materjalid ilmuvad kursuse repos paar minutit enne. Lõpp on väga range; tegelikult võiks lõpetada kell 16:15.
  • Eksamit võib teha kodus või ruumis 2048. Eksam on pikk ja mõneti optimeeritud koduseks lahendamiseks. Auditooriumi variant on neile, kellel ei ole kodus mugav lahendada. Söögipaus on ka siin lubatud.
  • Lugege reeglid: meil on üsna vaba kord, aga meie usalduse ilmse kuritarvitamise korral võtame seda Michael Jordan moodi isikliku solvanguna.
  • Eksami ajal teeme algul Zoom lahti, aga edasi toimub suhtlus Zulipis!
  • Kõik loengud ja praktikumid toimuvad ka online: Zoom.
  • NB! Kui meie repo Gradle'i sõltuvused muutuvad, siis on vaja need sünkroniseerida, vt töövahendite juhendit.
    • NB! ANTLRi lisandumisel vaata videosid või ANTLRi paigalduse lehte.
  • Repo sols/ kaustas on praktikumide ja kodutööde näidislahendused.
    • Estolog-i, Sholog-i, Safdi, Modul-i ja Vhile-i eksami näidiste täielikud testid leiab ka sealt.
Nädal Eeltöö Arutelu Praktikum Kodutöö Test Refl. Õpik
09.02 Sissejuhatus (BBC) Java kordamine Mini AKTK K1 Pref
16.02 Video Leksiline analüüs Regulaaravaldised Java Regex K2 E1 1.1
23.02 Video Automaadid JFLAP tutvustus NFA realiseerimine K3 E2 1.2
02.03 Video Determineerimine NFA ehitusklotsid 1.4-6
09.03 Video Regulaaravaldis → NFA Alusosa harjutused Grep K4 E3 1.3
16.03 Video Minimeerimine Regulaaravaldise puu 1.7
23.03 Alusosa harjutus Alusosa lahendamine Käsitsi lekser K5 E4 (1.8-9)
30.03 Video Grammatika Grammatika ja lekser 2.1
06.04 Video Süntaksipuu ja mitmesus Avaldisgrammatikad Käsitsi parser K6 E5 2.2
13.04 Video Mitmesuse eemaldamine Parseri kirjutamine 2.3-4
20.04 Video Parsimistehnikad ANTLRi tutvustus ANTLR K7 E6 2.11-12
27.04 Video Ennustav parsimine Põhiosa harjutused 2.5-10
04.05 Põhiosa harjutus Põhiosa lahendamine Interpretaator K8 E7 (3, 4)
11.05 Video CMa virtuaalmasin Väärtuskeskkond CMa
18.05 Video JVM (täispikk: vid1, vid2) Lõviosa harjutused Semantiline analüüs K9 E8 (5,6,7)
25.05 Lõviosa harjutus Lõviosa lahendamine Kompilaator KE E9 (ASM)
  • 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