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!
Millise lookahead puhul tuleks antud grammatika korral valida ettantud produktsioon?
S → aSb | ASA → bAa | c
Vaatleme järgmist grammatikat, kus on mitteterminaalide S ja B puhul kaks alternatiivi:
S → aSb | BB → bB | ε
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 | εA → S | S B | x | εB → S B | y
Kui mitte-terminal on "nullable", siis lisame tema first hulka epsilon! (Seda teeb ka jflap.)
Vaatleme järgmist grammatikat, kus on mitteterminaalide S ja A puhul kaks alternatiivi:
S → Ab | εA → a | ε
Määrake milliste sisendsümbolite korral peaks grammatikale vastav LL(1) parser antud alternatiivi valima.
Ülalt alla parsimisel peab iga mitteterminaalsümboli puhul, millal on rohkem kui ühe produktsiooni, otsustama millist alternatiivi valida. Loengus tutvustati LL(1) parsimise algoritm, millega saab õige valiku teha vaadates ühte järgnevat sisendsümbolit (lookahead = 1).
Vaatleme järgmist grammatikat, kus on mitteterminaalide A ja S puhul kaks alternatiivi:
S → aAb | εA → aS | ε
Määrake milliste sisendsümbolite korral valib antud grammatikale vastav LL(1) parser millist alternatiivi.
Arvutage järgmise grammatika First ja Follow hulkasid:
S → A c S b B | εA → a | εB → b | A c
Kui mitte-terminal on "nullable", siis lisame tema first hulka epsilon! (Seda teeb ka jflap.)
Ülalt alla parsimisel peab iga mitteterminaalsümboli puhul, millal on rohkem kui ühe produktsiooni, otsustama millist alternatiivi valida. Loengus tutvustati LL(1) parsimise algoritm, millega saab õige valiku teha vaadates ühte järgnevat sisendsümbolit (lookahead = 1).
Vaatleme järgmist grammatikat, kus on mitteterminaalide A ja S puhul kaks alternatiivi:
S → aBa | εB → bSb | ε
Määrake milliste sisendsümbolite korral valib antud grammatikale vastav LL(1) parser millist alternatiivi.
Eemaldame järgmisest grammatikast vasakrekursiooni:
S → xS → SzS → SyKasutame selleks loengus näidatud skeem, kus uueks mitte-terminaliks on R. Millised järgmistest reeglitest kuuluvad teisentatud grammatikasse?Olgu meil grammatika G:
S→Ax | yA→Sz
Millised järgnevatest grammatikatest on G-ga samaväärsed (st. esitavad sama keelt) ja ilma vasakrekursioonita?
Milline allolevatest grammatikatest on järgmise grammatikaga ekvivalentne, aga vasakrekursiooni ei esine?
S → Aa | cA → Sb
Want instant access to all verified answers on moodle.ut.ee?
Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!