Crowdly
Додати до Chrome
Automaadid, keeled ja translaatorid (LTAT.03.006)
Шукаєте відповіді та рішення тестів для Automaadid, keeled ja translaatorid (LTAT.03.006)? Перегляньте нашу велику колекцію перевірених відповідей для Automaadid, keeled ja translaatorid (LTAT.03.006) в moodle.ut.ee.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
Märgi järgmistest regulaaravaldistest need, mis sobituvad sõnaga papagoi
Märgitud regulaaravaldised peavad sobitumad terve sõnaga, alamsõnega sobitumisest ei piisa. Märgitud regulaaravaldised võivad sobituda ka muude sõnadega.
Millises järjekorras esinevad klassikalise kompilaatori faasid?
Nüüd võiks reflekteerida eksami teise harjutuse üle. Kuidas Sul läks ja mis valmistas probleeme? Kui see läks hästi, siis võiksid natuke reflekteerida suurema pildi peale.
Grammatika võimaldab meil defineerida keele baaskomponente ja neid kombineerida suuremateks keelekonstruktsioonideks. See on täpselt see, kuidas hea arendaja ehitab üles arvutiprogramme. Kas grammatikate tähendus on Sinuni jõudnud või maadled ainult tehniliste detailidega?
Muidugi võib endiselt kõike muu ka kommenteerida!
Hinda ANTLRiga töötamise kogemust. Kas said grammatika tähendusest paremini aru, kui töötasid ANTLRiga või siis, kui tegid käsitsi parserit?
(Siin on kõik vastused õiged.)
Nüüd võib julgelt öelda, et teemasid on meil siin natuke palju. Loengutes on päris palju parsimise teooriat, aga praktikas on rohkem vaja aru saada ANTLRi eripäradest. Mis on siin ikkagi oluline? Ürita tuvastada need väited, millega aine korraldajad nõustuksid!
Millised järgmistest grammatikatest on LL(1) grammatikad?
Arvutage järgmise grammatika First ja Follow hulkasid:
S → x S B x | y A yA → x A x | zB → x S z| ε
Kui mitte-terminal on "nullable", siis lisame tema first hulka epsilon! (Seda teeb ka jflap.)
Vaatleme järgmist grammatikat, kus on mitteterminaalide S ja B puhul kaks alternatiivi:
S → aSb | bBB → Ba | ε
Määrake milliste sisendsümbolite korral peaks grammatikale vastav LL(1) parser antud alternatiivi valima. (Siin võib juhtuda, et hulgad kattuvad ja deterministlik LL(1) parsimine ei ole võimalik.)
Arvutage järgmise grammatika First ja Follow hulkasid:
S → A S B | zA → a A | εB → b B | ε
Kui mitte-terminal on "nullable", siis lisame tema first hulka epsilon! (Seda teeb ka jflap.)
Arvutage järgmise grammatika First ja Follow hulkasid:
S → a S b | A B aA → b S b | εB → c A a
Kui mitte-terminal on "nullable", siis lisame tema first hulka epsilon! (Seda teeb ka jflap.)