EP 1

Кой символ означава, че символ (или низ от символи) от граматиката се използва точно 1 път?

Коя операция не се изпълнява при синтактичен анализ отдолу-нагоре?

Коя от следните операции е достатъчна за преобразуване на произволна контекстно-свободна граматика в LL(1)?

Кой символ от граматиката означава прилагане на част от правило 0 или 1 път?

Как се нарича програма, която генерира изпълним формат от отделно компилирани модули на входна програма?

Дадена е следната граматика G: S -> F | H F -> p | c H -> d | c Твърдение 1: Може да се построи LL(1) парсер за извеждане на всички низове, породени от G. Tвърдение 2: Може да се построи LR(1) парсер за извеждане на всички низове, породени от G.

Кое твърдение е ГРЕШНО за LR(k) парсер?

Интерпретаторът изпълнява следните действия:

Какви лексеми се съдържат в следния текст на входна програма: while(i<=10) {j++;}

Кое е ГРЕШНОТО твърдение за синтактичен анализатор отгоре-надолу?

Коя от следните програми е резидентна в оперативната памет?

Регулярна граматика е:

Ако X е терминален символ, то First(X) е

Интерпретаторите предоставят по-добра диагностика за грешки, защото:

Кои от изброените функции на асемблерна програма са машинно-зависими?

Изберете ВЯРНОТО твърдение:

При кой анализ стекът е дефиниран неявно?

Дадена е граматиката G = { VT, VN, P, S }; VN = { A, B, D }; S = {D}; P = { pi | I =1,7}: P1: A -> (D); P2: D -> D + A; P3: D -> A; P4: B -> a; P5: B -> b; P6: A -> A * B; P7: A -> B ;

Даден е регулярен израз R на езика L върху азбуката {a, b} и низ w: R = (babb)+ (baba + a(b+ a+b*a)), w = aabba

Дадена е следната граматика за пораждане на изрази: E -> E * F | F + E | F F -> F – F | id Кое от следните твърдения е ВЯРНО?

Граматиката S -> SS | 0S1 | 1S0 | ε поражда низове, които съдържат:

Изискване 2 за LL(1) е:

Дадена е следната граматика S -> A111 | S1, A -> A0 | 00. Кой от следните езици поражда тази граматика?

Коя от следните операции е достатъчна за преобразуване на произволна контекстно-свободна граматика в LL(1)?

Дадена е граматиката G = { VT, VN, P, S }; VT = { a, b}; VN = {S, X, Y}; S = (S); P = { pi | i =1,3}: P1: S -> aXa P2: X -> ε | bY P3: Y -> ε | cXc

При кой тип граматики правилата изпълняват следното изискване: от лявата страна има единствен терминален символ, а от дясната страна има само един терминален символ или един терминален следван от един нетерминален символ или празен низ?

Граматика, която поражда повече от едно синтактично дърво за дадено изречение е

Кое от следните не е регулярен израз?

Кое от следните е вярно?

Какъв е изходът на лексическия анализатор?

Кое от следните се използва за групиране на символите в токени?

Оптимизиращ компилатор:

Граматиката S -> aSa | bS | c е:

Кое от изброените действия описва по подходящ начин (приложимо за LR parsing)?

Кое от следните е парсер отгоре-надолу?

Дадена е граматика с нетерминали N = {S,C,S1 }, терминали T={a,b,i,t,e}, S - стартов символ и следните правила: S -> iCtSS1 | a S1 -> eS | ε C -> b Граматиката не е LL(1), защото:

Граматиката A -> AA | (A) | ε не е подходяща за предсказващ parsing, защото граматиката е:

Дадени са следните две твърдения: P: Всяка регулярна граматика е LL(1) Q: Всяко регулярно множество има LR(1) граматика

Следната граматика е дефиниране чрез следните правила с два оператора * и +. S -> T * P T -> U | T * U P -> Q + P | Q Q -> Id U -> Id Кое от следните е ВЯРНО?

Кои от следните правила на граматиката нарушават изискванията за операторна граматика? P, Q, R са нетерминали, а r, s, t са терминали.

1. P -> QR
2. P -> QsR
3. P -> ε
4. P -> QtRr

При оценката на отдолу-нагоре на синтактично насочена дефиниция, наследените атрибути могат да