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
      • Regex
      • Java API
      • Kodutöö
    • 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
    • 12. Kompilaator
  • Moodle
  • Bitbucket
  • Fleep!
  • Backlinks

2. Regulaaravaldised

Sellel nädalal alustasime tööd regulaaravaldistega. Nendega saab siis spetsifitseerida, millised tähekombinatsioonid moodustavad keele sõnu. Neid kasutatakse ka väga palju praktikas teksti otsimisel.

Koduülesande püstitus on siin lehel. Selle lahendamiseks võivad olla kasuks järgmised materjalid. Praktikumis võite küsida abi nende ülesannete kohta ja muidugi ka otseselt enda lahenduskatse kohta.

  1. Regulaaravaldiste kordamine ja kasutamine. Selleks on kindlasti abiks regex101.com ja kui hakkab igav, siis proovige ka mängida Regex Golfi, Regex101 quiz'i või Regex Crossword'i.
  2. Java regulaaravaldiste API harjutused. Siin on eelkõige mõned näited, kuidas kodutöö esimest ülesannet saaks lahendada.

Selle nädala eesmärk on õppida regulaaravaldistega programmeerima, aga seda ainult sellel eesmärgil, et saame seeläbi kirjutada loetavamat koodi! Koodi selgus on oluline! Teised inimesed peaksid saama teie koodist aru. Palun seega eriti tähele panna praktikumides, kuidas näidetes on rühmi kasutatud (eriti ilus on rühmadele nimed anda), et puhtamalt vajalikud osad kätte saada.

Te olete ilmselt kuulnud, et koodi peab dokumenteerima, aga see on eelkõige väline liides, kuhu tuleb suunata oma selgitamistöö. Kui on hästi organiseeritud kood ja õigete nimedega meetodid, siis ei ole sisemist loogikat vaja kommenteerida. Sisemised kommentaarid nagu "siin otsin numbrid sõnes üles" peetakse koodihaisuks, sest koodi struktuuriga on midagi väga mäda, kui peab lisama selliseid kommentaare. Kui selle asemel kasutada selge regulaaravaldis, siis kood räägib enda eest.

  • 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