✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Ü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.