Grammar and Interpreter Quiz

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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