EP 1
41 Questions
8 Views

Choose a study mode

Play Quiz
Study Flashcards
Spaced Repetition
Chat to lesson

Podcast

Play an AI-generated podcast conversation about this lesson

Questions and Answers

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

  • *
  • ?
  • /
  • Част от правилото (correct)

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

  • Проверка за съвместимост на типове (correct)
  • Преместване в ново състояние
  • Редуциране
  • Откриване на грешки

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

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

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

    <p>?</p> Signup and view all the answers

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

    <p>Свързващ редактор</p> 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.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

    <p>Синтактичен анализ отдолу-нагоре</p> 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 ;

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

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

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

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

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

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

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

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

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

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

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

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

    <p>Нито едно от изброените</p> 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

    <p>aba</p> Signup and view all the answers

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

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

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

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

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

    <p>[(0+1)-(0b+a1)<em>(a+b)]</em></p> Signup and view all the answers

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

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

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

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

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

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

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

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

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

    <p>и LL(1), и LR(1)</p> Signup and view all the answers

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

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

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

    <p>Рекурсивно спускане</p> 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), защото:

    <p>е еднозначна</p> Signup and view all the answers

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

    <p>еднозначна</p> Signup and view all the answers

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

    <p>P е грешно, Q e вярно</p> 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 са терминали.

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

    <p>само 1 и 3</p> Signup and view all the answers

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

    <p>б) да се оценяват само ако дефиницията е L-атрибут</p> 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.

    Quiz Team

    Description

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

    More Like This

    Use Quizgecko on...
    Browser
    Open
    Browser
    Browser