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

Automaadid, keeled ja translaatorid 2020/21 kevad

  • Üldinfo
  • Eksami näidised
  • Videote loetelu
  • 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
    • 10. Edasi!
  • Bitbucket
  • Moodle
  • Fleep!
  • Zoom!

Kava (tähtajad on moodle'i kalendris)

  • Osad eelmise aasta videotes mainitud klassid paiknevad see aasta repos teistes pakettides, kuid on samade nimede ja sisuga. Go to class (Ctrl+N) või Go to file (Ctrl+Shift+N) käskudega leiab need kergesti üles.
  • NB! Kui meie repo Gradle'i sõltuvused muutuvad, siis on vaja need sünkroniseerida, vt töövahendite juhendit.
    • NB! ANTLRi lisandumisel vaata reedeseid videosid või ANTLRi paigalduse lehte.
  • Repo sols/ kaustas on praktikumide ja kodutööde näidislahendused.
    • Estolog-i, Sholog-i ja Safdi eksami näidiste täielikud testid leiab ka sealt.
Nädal Eeltöö Arutelu Videod Praktikum Kodutöö Test Refl.
10.02 Pref Sissejuhatus (BBC) vids (pdf) Soojendus Mini AKTK K1
17.02 1.1, vid Leksiline analüüs vids (pdf) Regulaaravaldised Java Regex K2 E1
24.02 1.2, vid Ei toimu vid (pdf) Olekumasinad NFA realiseerimine K3 E2
03.03 Automaadid vid (leht) NFA ehitusklotsid
10.03 1.3-4, vid Regulaaravaldis → NFA vids (leht) Alusosa harjutused Grep K4 E3
17.03 1.5-7, vid DFA ja minimeerimine vid (leht) Puu harjutused
24.03 (1.8-9) Alusosa harjutus vid (pdf) Alusosa lahendamine Käsitsi lekser K5 E4
31.03 2.1, vid Grammatika vids (pdf, leht) Grammatika ja lekser
07.04 2.2, vid Süntaksipuu ja mitmesus vid (pdf, leht) Avaldisgrammatikad Käsitsi parser K6 E5
14.04 2.3-4, vid Mitmesuse eemaldamine vids (pdf) Parseri kirjutamine
21.04 2.11-12, vid Parsimistehnikad vids (leht) ANTLRi tutvustus ANTLR K7 E6
28.04 2.5-10, vid Ennustav parsimine vid (leht) Põhiosa harjutused
05.05 (3, 4) Põhiosa harjutus (harjuta!) Põhiosa lahendamine Interpretaator K8 E7
12.05 CMa, vid CMa virtuaalmasin vid (leht) Interpretaator
19.05 (5,6,7), vid JVM (täispikk: vid1, vid2) vid (leht) Lõviosa harjutused Semantiline analüüs K9 E8
26.05 (ASM) Lõviosa harjutus (harjuta!) Lõviosa lahendamine Kompilaator KE E9

Legend:

Käesolev nädal
Orienteeruv ajakava ja uuendamata materjalid
  • 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