Двусторонний недетерминированный автомат с линейно ограниченной внешней памятью

Ключевых слов

Разделителей

2. В результате лексического анализа создается ...

1) синтаксическое дерево

2) список имен

3) дерево вывода

Таблицы токенов

3. Выделение фазы лексического анализа ...

1) оптимизирует генерируемый код

2) позволяет построить синтаксическое дерево

3) позволяет построить лексический анализатор

Упрощает грамматику языка.

4. Выражение, построенное из конечных языков, принадлежащих Langs(A), и переменных с помощью операций объединения, произведения и итерации называется ...

1) правильным

2) синтаксическим

3) допустимым

Регулярным

5. Выражение, построенное из конечных языков, принадлежащих Langs(A), и переменных с помощью операций объединения, произведения и итерации называется ... - регулярным

6. Как правило, множество лексем образует ... язык и может анализироваться конечным автоматом.

1) контекстно-свободный

2) вырожденый

3) контекстно-зависимый

Регулярный

7. Класс лексем, которые относятся к одному регулярному языку, называется ...

1) атрибутом

2) базой

3) упорядоченным множеством

Токеном

8. Классы лексем могут рассматриваться при синтаксическом анализе как ... символы грамматики, порождающей этот текст. – терминальные

9. Количество лексем в операторе DO 5 I = 1,25 ...

1) 5

2) 3

3) 4

4) 7

10. Количество токенов в операторе DO 5 I = 1,25 ...

1) 5

2) 3

3) 7

4) 4

11. Лексемы попадают в один токен, если они неразличимы с точки зрения ...

1) здравого смысла

2) внутреннего кода

3) семантики программы

Синтаксического анализатора

12. Лексический анализатор иначе называют ...

1) анализатором

2) распознавателем

3) дизайнером

Сканером

13. Лексический анализатор иначе называют ... сканером

14. Лексический анализатор может быть:

1) модулем при семантическом анализе

2) библиотекой процедур

Самостоятельной фазой трансляции

4) подпрограммой, работающей по принципу «дай лексему»

15. При обращении к лексическому анализатору, вырабатываются ...

1) список лексем

2) узел синтаксического дерева

3) сигнал допуска лексемы

Токен и атрибут

16. Пусть множество всех языков над алфавитом A обозначено Langs(A). Выражение, построенное из конечных языков, принадлежащих Langs(A), с помощью операций объединения, произведения и итерации называется ...

1) правильным

2) синтаксическим

3) допустимым

4) регулярным

17. Регулярное выражение (0+1)*1+1 представляет множество цепочек ...

1) состоящих из чередования 0 и 1

2) состоящих из чередования 1 и 0

3) начинающихся и заканчивающихся символом 0

Начинающихся и заканчивающихся символом 1

18. Регулярными множествами являются:

1) множество иррациональных чисел

2) множество всех слов русского языка

Множество всех возможных вещественных констант языка

Множество вещественных чисел

Множество всех возможных строковых констант в языке Pascal

19. Следующие таблицы токенов строятся в ходе лексического анализа:

1) ключевых слов

2) разделителей

Идентификаторов

Чисел

20. Таблицы токенов лексический анализатор строит для того, чтобы ...

1) было возможно выполнить синтаксический анализ

2) включить их в листинг программы

3) перечислить все лексемы

Не потерять семантическую информацию

21. Токен ключевых слов является подмножеством ...

1) вещественных чисел

2) множества литералов

3) алфавита языка

Множества идентификаторов

22. Язык, распознавателем для которого является односторонний недетерминированный автомат без внешней памяти ... регулярный

23.

1) цифра

2) идентификатор

3) целое число без знака

4) символьная строка

24.

1) цифра

2) идентификатор

3) вещественное число

4) целое число без знака

25.

1) с фразовой структурой

2) контекстно - зависимых

3) контекстно - свободных

Регулярных

26.

Регулярных

27.

1) цифра

2) идентификатор

3) целое число без знака

4) вещественное число

28.

1) идентификаторы

2) ключевые слова

3) комментарии

Числа

29.

Числа

30.

1) числа

2) ключевые слова

3) комментарии

Идентификаторы

31.

Идентификаторы

32.

ДЕ4

1. Автомат, на основе которого строится восходящий распознаватель по алгоритму «сдвиг-свёртка» ... – магазинный

2. Автоматы с магазинной памятью являются формальной моделью ... – распознавателей

3. Алгоритм, на котором основана работа распознавателя для LR(k)-грамматик ...

1) Рекурсивного спуска

2) Свертки объектного кода

3) Устранения левой рекурсии

Сдвиг-свертка

4. Алгоритм, на основе которого строится распознаватель для грамматик предшествования ...

1) «Свертка-сдвиг»

2) Рекурсивного спуска

3) С возвратами

4) «сдвиг-свертка»

5. Алгоритм, при использовании которого дерево вывода в явном виде не строится:

1) Сдвиг-свертка

2) Нисходящего разбора

Рекурсивного спуска

6. Анализ, которому соответствует свёртка исходной строки в начальный символ грамматики путём выполнения последовательностей редукций ...

1) Нисходящий

2) Лексический

3) Рекурсивный

Восходящий

7. Анализатор, который представляет собой программу, содержащую процедуры для каждого нетерминального символа:

1) Восходящий

2) Лексический

Предсказывающий

Предиктивный

8. Вид построения дерева вывода при использовании алгоритма рекурсивного спуска ... – неявный

9. Всякая грамматика простого предшествования является ...

1) Неоднозначной

2) Остовной

3) Операторной

Однозначной

10. Вывод, являющийся результатом работы восходящих распознавателей ... – правосторонний

11. Грамматика, для разбора которой LR - анализатору требуется просмотр до k символов входного потока на каждом шаге ... - LR(k)

12. Грамматика предшествования, в которой могут присутствовать цепные правила ...

1) Простого

2) Слабого

3) Расширенного

Операторного

13. Грамматика предшествования, в которой не могут присутствовать цепные правила ...

1) Расширенного

2) Слабого

3) Операторного

Простого

14. Грамматики, в которых для каждой упорядоченной пары символов полного алфавита устанавливается отношение, отражающее порядок их вхождения в основу называются грамматиками ... – предшествования

15. Грамматики, в которых для каждой упорядоченной пары символов полного алфавита устанавливается отношение, отражающее порядок их вхождения в основу называются грамматиками ...

1) Предикативными

2) LALR(k)

3) LL(k)

Предшествования

16. Грамматики, в которых для определения основы достаточно рассматривать отношения предшествования только между терминальными символами ... - операторные

17. Грамматики, в которых для определения основы достаточно рассматривать отношения предшествования только между терминальными символами ...

1) Простые

2) Слабые

3) Расширенные

Операторные

18. Грамматики, на анализ языков которых ориентирован алгоритм рекурсивного спуска ...

1) LR(k)

2) LR(1)

LL(1)

19. Грамматики предшествования, для которых между любыми двумя символами алфавита существует не более одного отношения предшествования ...

1) Расширенного

2) Слабого

3) Операторного

Простого

20. Класс LALR(1) - грамматик в сравнении с классом LL(1) - грамматик ...

1) Уже

2) Одинаков

Шире

21. Класс языков, заданных LR(1) - грамматиками с классом детерминированных КС - языков ...

1) Не совпадает

2) Совпадает частично

Полностью совпадает

22. Ключевая проблема предиктивного анализа состоит в определении ... – продукции

23. Левая рекурсия при работе нисходящего распознавателя может привести к ... – зацикливанию

24. Место нахождения основы в стеке при восходящем синтаксическом анализе ...

1) Внутри стека

2) Вне стека

3) На дне стека

На вершине стека

25. Метод синтаксического анализа, который состоит в представлении каждого нетерминального символа A в виде процедуры (без параметров), распознающей в тексте цепочки языка L(A), причем тело такой процедуры строится на основе правил грамматики для A ...

1) Стековый

2) Восходящий

3) Нисходящий

Рекурсивный спуск

26. Обозначения, используемые для отношений приоритетов между терминалами ...

1)

2)

3)

4)

27. Основные операции восходящего синтаксического анализатора:

1) Сброс

2) Ошибка

Перенос

Свертка

28. Основные понятия, связанные с восходящим анализом:

1) Продукция

2) Терминал

Основа

Редукция

29. Основой при получении вида E+E*E+E, если оператор * имеет более высокий приоритет, чем оператор + является: ... - E*E

30. Основой при получении выражения E+E*E+E, если оператор * имеет более высокий приоритет, чем оператор + является ...

1) E+E

2) E+E*E

3) E*E+E

4) E*E

31. Отношение приоритетов между терминалами при условии: а "забирает приоритет у" b ...

1)

2)

3)

4)

32. Отношение приоритетов между терминалами при условии: а "уступает приоритет" b ...

1)

2)

3)

4)

33. Префиксы правосентенциальных форм, которые встречаются в стеке восходящего анализатора ... - активные

34. Присутствие в грамматике хотя бы одного леворекурсивного символа приводит алгоритм рекурсивного спуска к ... – зацикливанию

35. Присутствие в грамматике хотя бы одного такого символа приводит алгоритм рекурсивного спуска к зацикливанию ... –леворекурсивного

36. Размер матрицы для грамматики операторного предшествования в сравнении с размером матрицы эквивалентной ей грамматики простого предшествования ...

1) Больше

2) Равен

Меньше

37. Распознавателем для контекстно-зависимых языков является ...

1) недетерминированный двусторонний автомат, имеющий неограниченную внешнюю память

2) односторонний недетерминированный автомат без внешней памяти

3) односторонний недетерминированный автомат с магазинной (стековой) внешней памятью

двусторонний недетерминированный автомат с линейно ограниченной внешней памятью

38. Распознавателем для контекстно-свободных языков является ...

1) недетерминированный двусторонний автомат, имеющий неограниченную внешнюю память

2) односторонний недетерминированный автомат без внешней памяти

3) двусторонний недетерминированный автомат с линейно ограниченной внешней памятью