EP 1

Podcast

Play an AI-generated podcast conversation about this lesson

Questions and Answers

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

Част от правилото (correct)

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

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

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

Редуциране

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

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

Нито едно от изброените (correct)

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

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

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

Кой символ от граматиката означава прилагане на част от правило 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

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

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

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

Една ключова дума, два идентификатора, пет разделители, два оператора, една константа Signup and view all the answers

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

Използва явен (експлицитно дефиниран) стек Signup and view all the answers

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

Зареждаща програма Signup and view all the answers

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

Контекстно-свободна граматика, чиито правила съдържат единствен нетерминал от лявата страна и произволен низ от символи от дясната страна Signup and view all the answers

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

Самият терминален символ Signup and view all the answers

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

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

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

Всички изброени Signup and view all the answers

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

Всеки регулярен израз може да бъде представен с краен автомат Signup and view all the answers

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

Синтактичен анализ отдолу-нагоре Signup and view all the answers

Дадена е граматиката 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 ;

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

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

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

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

– е с по-висок приоритет от * Signup and view all the answers

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

Равен брой 0 и 1 Signup and view all the answers

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

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

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

{0n1m | n=2, m=3 Signup and view all the answers

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

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

Дадена е граматиката 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

aba Signup and view all the answers

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

Регулярни граматики (тип 3) Signup and view all the answers

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

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

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

[(0+1)-(0b+a1)(a+b)] Signup and view all the answers

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

Всички изброени Signup and view all the answers

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

Набор от токени Signup and view all the answers

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

Лексически анализ Signup and view all the answers

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

оптимизира кода Signup and view all the answers

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

и LL(1), и LR(1) Signup and view all the answers

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

Това е продукцията p, която ще бъде използвана за редуциране в следващата стъпка, заедно с позицията в изреченската форма, където може да се намери дясната страна на продукцията Signup and view all the answers

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

Рекурсивно спускане Signup and view all the answers

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

е еднозначна Signup and view all the answers

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

еднозначна Signup and view all the answers

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

P е грешно, Q e вярно Signup and view all the answers

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

<ul> <li>е дясно асоциативен, докато * е ляво асоциативен</li> </ul> Signup and view all the answers

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

P -> QR

P -> QsR

P -> ε

P -> QtRr

само 1 и 3 Signup and view all the answers

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

б) да се оценяват само ако дефиницията е L-атрибут Signup and view all the answers

Study Notes

Symbolic Notations

The symbol ? denotes that a symbol (or a string of symbols) from the grammar is used exactly once.
The symbol * denotes zero or more applications of a rule.

Parsing and Grammars

Top-down parsing does not perform the following operation: Left factoring.
The program that generates an executable format from separately compiled modules is called a linker.

LL(1) and LR(1) Parsers

To convert any context-free grammar to LL(1), it is sufficient to perform left factoring and eliminate left recursion.
Statement 1: An LL(1) parser can be built to derive all strings generated by the grammar G.
Statement 2: An LR(1) parser can be built to derive all strings generated by the grammar G.

Regular Grammars

A regular grammar is a grammar in which all rules have one of the following forms: A → a, A → aB, A → ε.
First(X) is the set of all terminals that can appear as the first symbol of a string derived from X.

Interpreters and Compilers

Interpreters provide better diagnostics for errors because they execute the source code line by line.
Resident programs are those that remain in the operating system's memory.

Grammatical Analysis

In top-down parsing, the stack is defined implicitly.
In bottom-up parsing, the stack is defined explicitly.

Grammars and Languages

The grammar G = { VT, VN, P, S } is a context-free grammar.
The grammar S → SS | 0S1 | 1S0 | ε generates strings that contain an equal number of 0s and 1s.

Lexical Analysis

The output of a lexical analyzer is a sequence of tokens.
Lexical analysis groups symbols into tokens.

Compiler Design

An optimizing compiler performs optimizations to generate efficient machine code.
The grammar S → aSa | bS | c is a context-free grammar.

Studying That Suits You

Use AI to generate personalized quizzes and flashcards to suit your learning preferences.

Description

Test your knowledge of grammar symbols by identifying the one that signifies the use of a symbol (or string of symbols) exactly once.

EP 1

Choose a study mode

Podcast

Questions and Answers

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

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

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

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

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

Кое твърдение е ГРЕШНО за 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 са терминали. P -> QR P -> QsR P -> ε P -> QtRr

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

Study Notes

Symbolic Notations

Parsing and Grammars

LL(1) and LR(1) Parsers

Regular Grammars

Interpreters and Compilers

Grammatical Analysis

Grammars and Languages

Lexical Analysis

Compiler Design

Studying That Suits You

Description

More Like This

12 Tenses Quiz: Test Your English Grammar Skills

Grammar and Sentence Structure Quiz

Grammar and Punctuation UCI Course I

Grammar Rules for the ACT

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

P -> QR

P -> QsR

P -> ε

P -> QtRr