Fiszki

AUG pytania T/N

Test w formie fiszek egzamin AUG - część pytania tak/nie
Ilość pytań: 71 Rozwiązywany: 5130 razy
Parsery LL(1) obchodzą drzewo wyprowadzania w porządku postfiksowym
NIE
TAK
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
NIE
TAK
NIE
LL(1) komórki zawierają (prawe strony) produkcji do rozwinięcia
TAK
NIE
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
TAK
NIE
TAK
(S)LR(1) drzewo wyprowadzenia jest konstruowane w kolejnosci prefiksowej
TAK
NIE
NIE
LL(1) drzewo wyprowadzenia jest konstruowane w kolejnosci prefiksowej
NIE
TAK
TAK
Żeby gramatyka była LL(1), to musi być jednoznaczna
NIE
TAK
TAK
Jeżeli gramatyka jest niejednoznaczna, to przy konstrukcji parsera LR(1) wystąpią konflikty
NIE
TAK
TAK