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

Automaadid, keeled ja translaatorid 2017/18 kevad

  • Üldinfo
  1. Õppekorraldus
  2. Eksam
  3. Reeglid
  4. Töövahendid
  5. Projekt
  • Kava
  1. Soojendus
  2. Regulaaravaldised
  3. Olekumasinad
  4. Lõplikud automaadid
  5. Avaldise struktuur
  6. Grammatikad ja lekser
  7. Käsitsi parsimine
  8. ANTLR intro
  9. AST loomine
  10. Interpretaator
    1. Eksami põhiosa
    2. Interpreter pattern*
    3. Kodutöö
  11. Semantiline analüüs
  12. Kompilaator
  • Moodle
  • Bitbucket
  • Fleep!

10. Interpretaator

Me oleme nüüd lõpuks jõudnud aine tuumani. Me saame nüüd interpretaatori läbi anda programmitekstile tähenduse. Lihtsa interpretaatori kirjutamine on selle aine kõige tähtsam ülesanne ja moodustabki eksami põhiosa. Me ei ole siin formaalset lävendit sisse viinud, aga avaldistepuu eval meetodid on just see, mida iga selle kursuse läbinu peaks oskama.

  • Eksami põhiosa. Praktikumis vaatame, kuidas saab vana hea kalaparseri AST nüüd ANTLRi abil luua. Iseseisvaks uurimiseks on ka üks natuke raskem näide.
  • Interpretaatoritest üldisemalt. Kui põhiosa on selge, siis tasub ka interpretaatori mõistet natuke üldisemalt vaadelda. See ei ole raskem materjal ja võiks pakkuda huvi kõigile, aga meie põhieesmärk siin on avaldiste väärtustamisest aru saada!
  • Kodutöö. Enne proovieksamit tasub kodutöö ka üle vaadata ja lihtsamad osad väärtustada. Sellega on aega kaks nädalat, aga kuna Ast loomine ja väärtustamine on proovieksami teema, siis on selge eelis, kui on rohkem kogemusi ANTLRiga töötamisel.

Selle teema juures on eriti oluline meeles pidada, et meie peamine eesmärk on arendada alt-üles modulaarne arusaamine programmide täitmisest. Kui saame endale juurutada selline mõtteviis, siis on lootus, et saame ka programme modulaarsemalt ja puhtamalt disainida.

  • 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