Institute of Computer Science
  1. Courses
  2. 2020/21 spring
  3. Automata, Languages and Compilers (LTAT.03.006)
ET
Log in

Automata, Languages and Compilers 2020/21 spring

  • Ü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
  • Institute of Computer Science
  • Faculty of Science and Technology
  • University of Tartu
In case of technical problems or questions write to:

Contact the course organizers with the organizational and course content questions.
The proprietary copyrights of educational materials belong to the University of Tartu. The use of educational materials is permitted for the purposes and under the conditions provided for in the copyright law for the free use of a work. When using educational materials, the user is obligated to give credit to the author of the educational materials.
The use of educational materials for other purposes is allowed only with the prior written consent of the University of Tartu.
Terms of use for the Courses environment