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
    1. Ehitusklotsid
    2. Püsipunktid*
    3. Kodutöö
    4. Mealy masin*
  5. Avaldise struktuur
  6. Grammatikad ja lekser
  7. Käsitsi parsimine
  8. ANTLR intro
  9. AST loomine
  10. Interpretaator
  11. Semantiline analüüs
  12. Kompilaator
  • Moodle
  • Bitbucket
  • Fleep!

1. lisatöö: Mealy masinad

(See on jätk eelmise nädala FormatMachine kodutööle...)

FormatMachine'i raamastik ei ole piisavalt pealetükkiv, et peaks puhta olekumasinana seda implementeerima. Pole hullu, me kulutasime paar miljonit veel ja saime ühe uue raamistiku, kus peab ülesanne mõistlikult lahendama. Me nüüd kasutame mitte suvalisi olekumasinad, vaid väga konkreetselt Mealy masinad. Uue raamistiku kood on Bitbucketis:

  • MealyMachine.java: Masin on nüüd defineeritud üleminekute listina.
  • TableEntry.java: Ülemineku listis olev nelik hulgast S×Σ×S×Λ (vt. Mealy masina formaalne definitsioon).

Ise peab defineerima masinad failis MachineDefs.java, et kõik testid läbi läheksid. Need testid on lõplikud ja kohati peate siin testide põhjal aru saama, mida täpselt tegema peab.

Ülesanne eest saab kuni 5 kodutöö punkte. Selle esitamise koht on siin: moodle.

  • 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