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

Automata, Languages and Compilers 2018/19 spring

  • Üldinfo
  • 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
    • 11. Semantiline analüüs
      • Eksami lõviosa
      • Eksam tervikuna
      • Kodutöö
    • 12. Kompilaator
  • Moodle
  • Bitbucket
  • Fleep!
  • Backlinks

11. praktikum: semantiline analüüs

Siin on meil vajalik ettevalmistus eksami lõviosaks ja kahe viimase kodutöö jaoks. Eksam tervikuna koosneb siis kompilaatori kirjutamisest, aga ta siis jaguneb kolmeks osaks. Kuna seal on tegemist ühe ja sama keelega, siis on soovitav teha ülesanded järgmises järjekorras:

  1. Põhiosa (parser)
  2. Alusosa (lihtne puu analüüs: interpretaator)
  3. Lõviosa (raskem analüüs ja/või kompilaator)

Kuigi kõik saab olema ühe ja sama keele kohta, siis saab kõik osad ka eraldi lahendada ja testida. Seega võib muidugi ainult lõviosa lahendada, kui on ülejäänud osade eest juba piisav arv punkte käes.

Harjutamiseks on meil järgmised võimalused:

  1. Lõviosa harjutamiseks vaatame just analüüs ja koodi genereerimise osa. Kindlasti teeme praktikumis mõni CMa ülesanne, kuna üsna suuretõenäosusega tuleb see eksamil kasuks...
  2. Kogu eksami näited. Siin saab kordamiseks harjutada kõik eksami osad algusest lõpuni. See võib ka anda tunnetuse, milline eksami programmeerimise osa tervikuna välja näeb.
  3. Kodutöö on kindlasti ka kasulik eksamiks ette valmistamiseks. Seal on vaja teha nimede sidumist ja tüübikontroll. Mõlemad on potentsiaalsed eksami teemad.
  • 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