✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
Ü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.
Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!