Grammar and Interpreter Quiz

Play an AI-generated podcast conversation about this lesson

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

+

.

|

* (correct)

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

Преместване в ново състояние

Откриване на грешки

Редуциране

Проверка за съвместимост на типове (correct)

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

Нито едно от изброените

Факторизация и премахване на лява рекурсия (correct)

Факторизация

Премахване на лява рекурсия

Кое твърдение е вярно относно приоритета на операциите * и + в дадения контекст?

<ul> <li>е с по-висок приоритет от +</li> </ul> Signup and view all the answers

На кой тип низове са пораждащи граматиката S -> SS | 0S1 | 1S0 | ε?

Нито едно от изброените Signup and view all the answers

Кое твърдение НЕ е вярно относно синтактичното дърво?

Нито едно от изброените Signup and view all the answers

Кое твърдение е изискване 2 за LL(1) граматика?

За правила от вида A: ε first(A) | follow(A) = Ø Signup and view all the answers

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

Изпълнява директно операциите в програмата Signup and view all the answers

Какви лексеми се съдържат в следния текст на входна програма: while(i (D); P2: D -> D + A; P3: D -> A; P4: B -> a; P5: B -> b; P6: A -> A * B; P7: A -> B ;?

Контекстно-свободни Signup and view all the answers

Дадената граматика E -> E * F | F + E | F F -> F – F | id е:

Контекстно-свободна Signup and view all the answers

Какво представлява регулярният израз R на езика L върху азбуката {a, b} и низ w?

R разпознава w Signup and view all the answers

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

Символът ? Signup and view all the answers

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

Генератор Signup and view all the answers

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

Нито едно от двете твърдения не е вярно Signup and view all the answers

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

Изпълнява синтактичен анализ отгоре-надолу Signup and view all the answers

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

S -> aS | b Signup and view all the answers

Grammar and Interpreter Quiz

Podcast Beta

Questions and Answers