Automata, Languages and Compilers 2018/19 spring

1. kodutöö: AKTK 0.1

Selles kursuses hakkame arendama programmeerimiskeelt nimega AKTK (AKT keel). Üldiselt on programmeerimiskeelte arendamisel kasulik teada igasugu erinevaid tehnikaid ja teooriat, aga selles kodutöös võtame ette AKTK lihtsustatud variandi (AKTK 0.1), mille käsitlemine on jõukohane igaühele, kes Java põhiasju tunneb.

Alustame AKTK 0.1 näitest:

print 5

x = 4
y =35 +  78- x
print x+    78 -23 

# See on kommentaar
print y
y = y + 1 # kirjutame muutujasse uue väärtuse
print y

AKTK 0.1 süntaks

• AKTK 0.1 programmid koosnevad ridadest.
• Rida võib olla kas omistuslause, print-lause, kommentaar või tühi rida.
• Omistuslause koosneb muutuja nimest, võrdusmärgist ja avaldisest.
• Muutuja nimi on üksik ladina suur- või väiketäht.
• Print-lause koosneb võtmesõnast print ja sellele järgnevast avaldisest.
• Avaldis koosneb märgita täisarvulistest konstantidest, muutuja nimedest ja nende vahel olevatest märkidest + ning -. Ka üksik konstant või muutuja on avaldis. Sulge avaldises ei esine.
• Kommentaar võib olla omaette real või lause lõpus.
• Kommentaarid ja tühjad read ei mängi programmi tähendust silmas pidades mingit rolli.
• Lauses ja avaldises võib elementide vahel ja järel olla suvaline arv tühikuid, kuid print-lauses peab võtmesõna print ja avaldise vahel olema vähemalt üks tühik. Lause alguses ei või tühikuid olla. Kommentaari ees võib olla suvaline arv tühikuid.

AKTK 0.1 programmide interpreteerimine

AKTK 0.1 programmi tähendus on sama, nagu samasugusel Python 2 programmil (erinevalt Python 3-st, pole Python 2-s print-lausete puhul sulugude kasutamine tarvilik).

Klass week1.AKTKi

Koduülesanne seisneb AKTK 0.1 interpretaatori kirjutamises. Tulemuseks peab olema klass week1.AKTKi, mille main-meetod võtab käsurealt failinime ning käivitab seal oleva AKTK 0.1 programmi. Kui failis olev programm ei vasta AKTK 0.1 reeglitele või kui programmi käivitamine ebaõnnestub (nt. avaldises kasutakse muutujat, mida pole eelnevalt defineeritud), tuleb visata erind.

Näide. Kui tekstifail nimega "demo1.aktk" sisaldab ülaltoodud näiteprogrammi, siis interpretaatori kasutamine näeks välja midagi sellist:

C:\AKT>java week1.AKTKi demo1.aktk
5
59
109
110

Soovitused ülesande lahendamiseks

Ülesanne võib esmapilgul tunduda keerulisem, kui see tegelikult on. Tähtis on kusagilt pihta hakata! Kui sa ei oska kusagilt pihta hakata, siis lihtsusta ülesannet või lahenda algatuseks mingi ülesande osa. Kui muidu ei saa, siis loe vihjeid (aga arvesta, et see võtab 10 karmapunkti maha).

Lahenduse esitamine

Kursuse Moodle'i lehel on koht AKTKi.java üleslaadimiseks. Siin on kõik testid meil repositooriumis ette antud, aga praktikumijuhendaja võib ikkagi leida vigu Sinu koodis. Kui lahendad piisavalt üldiselt (ehk ei tee iga ebaõnnestunud sisendi korral eraldi if-lause), siis võid aga testidele toetuda.

• Automaatse testimissüsteemi tõttu on oluline, et lahenduse klass oleks täpselt sama nimega ja samas paketis nagu ülesande püstituses näidatud.
• Üleslaaditud kood ei tohi sõltuda kolmandate osapoolte teekidest.
• Kui esitatavad java failid sisaldavad täpitähti (või muid ASCII'sse mittekuuluvaid sümboleid), siis peaks need olema UTF-8 kodeeringus.
  • Eclipse'is on soovitatav määrata failide kodeering korraga tervele projektile (paremklõps projektil -> Properties -> Resource : Text file encoding) või lausa tervele workspace-ile (Window -> Preferences -> General -> Workspace : Text file encoding).
  • Oma koodi testides ei ole Eclipse'is vaja kodeeringu pärast muretseda. Käsureal kompileerides võib olla vajalik kodeering ette anda, nt: javac -encoding UTF-8 MinuKlass.java. Juba kompileeritud *.class failide käivitamisel võib jälle kodeeringu teema unustada, sest *.class failid ei ole tekstifailid.