Fiszki

AUG pytania T/N

Test w formie fiszek egzamin AUG - część pytania tak/nie
Ilość pytań: 71 Rozwiązywany: 4026 razy
Parsery LL(1) obchodzą drzewo wyprowadzania w porządku postfiksowym
TAK
NIE
NIE
Parsery LL(1) obchodzą drzewo wyprowadzania w porządku prefiksowym
NIE
TAK
TAK
Parsery [S]LR(1) odtwarzają drzewo wyprowadzenia od korzenia do liści
NIE
TAK
NIE
LL(1) tablice sterujące zawierają akcje shift i reduce
TAK
NIE
NIE
LL(1) komórki zawierają (prawe strony) produkcji do rozwinięcia
NIE
TAK
TAK
LL(1) zawartość stosu odpowiada temu, co ma być jeszcze wczytane z wejścia
TAK
NIE
TAK
LL(1) na stosie mogą znajdować się terminale i nieterminale
NIE
TAK
TAK
(S)LR(1) drzewo wyprowadzenia jest konstruowane w kolejnosci prefiksowej
TAK
NIE
NIE
LL(1) drzewo wyprowadzenia jest konstruowane w kolejnosci prefiksowej
TAK
NIE
TAK
Żeby gramatyka była LL(1), to musi być jednoznaczna
TAK
NIE
TAK
Jeżeli gramatyka jest niejednoznaczna, to przy konstrukcji parsera LR(1) wystąpią konflikty
NIE
TAK
TAK