Crowdly
Add to Chrome
Automaadid, keeled ja translaatorid (LTAT.03.006)
Looking for Automaadid, keeled ja translaatorid (LTAT.03.006) test answers and solutions? Browse our comprehensive collection of verified answers for Automaadid, keeled ja translaatorid (LTAT.03.006) at moodle.ut.ee.
Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!
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.)