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.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
Ü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 → Aa | bSA → cA | ε
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 S B | b AA → a S a | εB → a B b | ε
Kui mitte-terminal on "nullable", siis lisame tema first hulka epsilon! (Seda teeb ka jflap.)
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?