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

Automaadid, keeled ja translaatorid 2018/19 kevad

  • Ü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.
  • 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.
Courses’i keskkonna kasutustingimused