Arvutiteaduse instituut
  1. Kursused
  2. 2016/17 kevad
  3. Automaadid, keeled ja translaatorid (MTAT.05.085)
EN
Logi sisse

Automaadid, keeled ja translaatorid 2016/17 kevad

  • Pealeht
  • Moodle
  • Bitbucket
  • Slack
  • Projekt
  • Töövahendid
  • Õppekorraldus
  • Reeglid
  • Viited

Üldinfo

  • Loeng: Esmaspäev 12:15, Liivi 2-111, Varmo Vene, Vesal Vojdani.
  • Praktikumid:
    • Esmaspäev 16:15: Liivi 2-205 individuaalne nõustamine / code review.
    • Teisipäev 16:15: Liivi 2-206 Raul-Martin Rebane ja Liivi 2-207 Aivar Annamaa.
    • Kolmapäev 16:15: Liivi 2-207 Karl-Mattias Tepp ja Liivi 2-402 Helena Talimaa.
    • Neljapäev 12:15: Liivi 2-403 Lembit Valgma (← Vesal Vojdani rühm)
  • Praktikumideks on vaja kaasa võtta sülearvuti, millel on töötav Java 8 arenduskeskkond.
  • Õpik: Introduction to Compiler Design; CMa kohta Compiler Design: Virtual Machines.
  • Eksam (info):
    • 29. mai, kell 10-14.
    • 12. juuni, kell 10-14.
    • 27. juuni (järeleksam), kell 10-14.

Kava

NädalLoengPraktikumKodutööLugemineQuiz
06.02Sissejuhatus (video, BBC)SoojendusAKTK 0.1 + JavaPrefaceQ1
13.02Regulaaravaldised (video, vesal)RegulaaravaldisedJava Regex1.1-1.2Q2
20.02Automaadid (video, vesal)OlekumasinadJFLAP+Masin1.3-1.4Q3
27.02RE→NFA→DFA (video, vesal)Lõplikud automaadidNFA realiseerimine1.5Q4
06.03Minimiseerimine (video)Puu harjutusedGrep1.6-1.7Q5
13.031. kontrolltöö (info)KT analüüs(Ikka grep)(1.8-1.9)-
20.03Süntaksanalüüs I (video, vesal)GrammatikadKäsitsi lekser2.1-2.2Q6
27.03Süntaksanalüüs II (video, vesal)AvaldisgrammatikadKäsitsi parser2.3-2.5Q7
03.04Süntaksanalüüs III (video, vesal)Käsitsi parsimine(Ikka parserid)2.12Q8
10.04Süntaksanalüüs IV (video, vesal)ANTLR IntroAKTK Grammatika2.6-2.11Q9
17.04CMa virtuaalmasin (video)AST järeltöötlusAKTK ASTCMa-
24.042. kontrolltöö (info)KT analüüs(Ikka AST) Q10
01.05(Kevadpüha)Vabad/Seotud muutujadNimede sidumine -
08.05JVM baitkood* (video)NõustamineInterpretaatorJVM SpecQ11
15.05Baitkood ASMiga* (video)NõustamineKompilaatorASMQ12
22.05Prügikoristus (video)Vaba lava(lisatööd) QE

*ZeroTurnaround külalisloeng.

Lisakodutööd (Järeltöö jaoks avatud kuni 26. juuni)

  • Java AST analüüs
  • Mealy masinad
  • Magasinmäluga masinad
  • Lausearvutuse parser
  • Väiksed parserid
  • Tüübikontroll
  • 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