Regex Challenge
Loengus oli kaks ülesannet täisarvliteraalide äratundmiseks. Nende all mõtlesime kõik sõned, millele võis kuitahes palju nulle eelneda. Kirjutame nüüd kaks regulaaravaldist, mis on õpiku ülesanne 1.1 b) ja c) osa.
- Arvliteraalid, mille väärtus ei ole 42.
- Arvliteraalid, mille väärtus on rangelt suurem kui 42.
NB! Selles ülesandes saab ainult kasutada klassikaliste regulaaravaldiste vahendeid. Lihtsad lühendid nagu [0-9], +, ? töötavad küll, aga epsilon asemel tuleb kasutada tühjad sulud ().
Automaatide abil
Järgnevate nädalate jooksul peaks selguma, kuidas on regulaaravaldised ja automaadid omavahel seotud. Mõnikord on kasulik mõelda automaadi peale, kui kirjutada regulaaravaldist. Proovige (klassikalisi) regulaaravaldisi kirjutada, mis sobituvad järgmiste sõnade hulkadega:
- Tähestiku {0,1} sõnad, milles esinevad täpselt üks '1' ja vähemalt üks '0'.
- Tähestiku {a,b} sõnad, mis sisaldavad paarisarv a-sid ja paarisarv b-sid.
- Tähestiku {0,1} sõnad, mis ei sisalda alamsõnena "101".
- Kolmega jaguvad binaararvud.
Teisel nädalal võime lihtsalt proovida, aga natuke sisulisemalt saab neid lahendada mõne nädala pärast, et joonistame automaadi ja teisendame selle regulaaravaldiseks (slaidid).
Testimine ja esitamine
Neid võib nüüd testida kahel viisil:
- Interaktiivne programm RegexChallengeGui on olemas testide kataloogis.
- Vastused tuleks kirjutada klassi RegexChallenge ning käivitada unit teste klassist RegexChallengeTest. Sellisel kujul lahendust saab ka esitada.
Proovige natuke intuitiivselt seda lahendada, aga proovige ka automaadi põhjal neid luua. Te võite ka katsetada, kuidas JFlap teisendab automaat süstemaatiliselt regulaaravaldiseks.
Lahendust võiks moodle'isse üles laadida! Parimate lahenduste esitajate vahel loosime välja Varmo Vene allkirjastatud käsitsi kirjutatud lekseri!