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

Automata, Languages and Compilers 2017/18 spring

  • Ü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.

  • 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