Crowdly

Додати до Chrome

Університети
moodle.ut.ee
Automaadid, keeled ja translaatorid (LTAT.03.006)

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 parsimine annab reeglina vasakderivatsiooni sest …

puud ehitatakse süvitsi vasakult paremale

100%

puud ehitatakse laiuti vasakult paremale

sisendlauset loetakse vasakult paremale

vasakderivatsiooniga saadud puu on väiksem

Mitte ükski eelnevaist

Переглянути це питання

Videos väideti, et derivatsiooni võib otsida liikudes edasi või liikudes tagasi. Sellele vastavalt on kahte erinevat liiki parserid:

Alt-üles parser (shift/reduce)

Ülalt-all parser (expand/match)

Edasi-tagasi parser (try/resume)

Jätkav parser (prompt/reset)

Переглянути це питання

Mille poolest võivad erineda alt-üles parseri ja ülalt-alla parseri leitud derivatsioonid? (Kui eeldada, et grammatika on ühene ja neile antakse sama sisend.)

Ühe tulemuseks on vasakderivatsioon, aga teisel paremderivatsioon.

Derivatsioonidele vastavad süntaksipuud on erinevad.

Alt-üles parser võib tuletada sõnu, mida ülalt-alla parser ei saa kuidagi tuletada.

Alt-üles parseri derivatsioon on alati lühem!

Переглянути це питання

Parser võib avastada, et on valinud vale reegli, kui vaadeldav tipp on …

sisendtäht

produktsioon

mitteterminal

100%

terminal

midagi muud

Переглянути це питання

Ülalt-alla parseri järgmise sammu määrab hetkel vaadeldav …

sisendtäht

puu tipp

produktsioon

automaat

midagi muud

Переглянути це питання

Kui vaadeldav tipp on mitteterminal, siis mida ei tehta?

valitakse produktsiooni reegel

loetakse järgmine sisendsümbol

100%

ehitatakse puu järgmine tase

valitakse järgmisena vaadeldav tipp

Переглянути це питання

Mis mõttes oli üldine ülalt-alla parser üldine?

Algoritmi saab rakendada kõigi mitmeste grammatikate korral (aga üheste korral ei saa).

Algoritmi saab rakendada kõikide kontekstivabade grammatikate korral.

Algoritmi saab rakendada kõigi üheste grammatikate korral (aga mitmeste korral ei saa).

Algoritmi kirjeldus oli väga üldsõnaline...

Переглянути це питання

Vaata järgmiseid katseid mitmesust eemaldada avaldisgrammatikast E → E + E | E * E | x. Iga grammatika kohta vali, kas avaldist "x+x*x+x" saab esitada ühe või mitme erineva süntaksipuu abil.

E → E * T | T

E → E + T | T

E → E * T | T

E → E + E | T

E → T + E | T

E → T * E | T

T → T + x | x + T | x

E → T * E | T

T → T + x | x

Переглянути це питання

Vaata järgmiseid katseid mitmesust eemaldada avaldisgrammatikast E → E + E | E * E | x. Iga grammatika kohta vali, kuidas ta mõjutab parsepuud ja seeläbi sulgude paiknemist, kui me parsime avaldist "x+x+x*x".

E → E * T | T

E → T * E | T

E → E * T | T

E → E + T | T

E → T + E | T

Переглянути це питання

Milline allolevatest grammatikatest on ühene ja genereerib sama keele kui järgmine grammatika?