Теория и реализация языков программирования

Упражнение 1:

Номер 1

В компиляторе синтаксический анализ служит основой

Ответ:

(1) построения дерева синтаксического анализа

(2) детерминизации интерпретаторов

(3) интерпретации идентификаторов

Номер 2

Основой построения дерева синтаксического анализа является

Ответ:

(1) прагматический разбор

(2) семантическая интерпретация

(3) синтаксический анализ

Номер 3

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

Ответ:

(1) построение дерева синтаксического анализа

(2) пересечение контекстных языков

(3) итерация пустого множества

Упражнение 2:

Номер 1

Перевод - это

Ответ:

(1) процесс преобразования некоторой входной цепочки в некоторую выходную цепочку

(2) преобразование символов согласно определенным законам

(3) замена идентификаторов детерминантами

Номер 2

Процесс преобразования некоторой входной цепочки в некоторую выходную называется

Ответ:

(1) аналайзинг

(2) перевод

(3) интерпретация

Номер 3

Трансляция - это

Ответ:

(1) процесс преобразования некоторой входной цепочки в некоторую выходную величину

(2) передача символов от одного автомата другому

(3) преобразование идентификаторов по компилирующей зависимости

Упражнение 3:

Номер 1

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

Ответ:

(1) преобразователи с магазинной памятью

(2) схемы синтаксически управляемого перевода

(3) атрибутные грамматики

Номер 2

Атрибутные грамматики относят к

Ответ:

(1) формализмам для определения переводов

(2) детерминизмам для синтаксического разбора

(3) интерпретаторам для идентификации

Номер 3

Преобразователи с магазинной памятью можно отнести к

Ответ:

(1) аналоговым преобразователям детерминантов

(2) семантическим структурам

(3) формализмам для определения переводов

Упражнение 4:

Номер 1

Преобразователи с магазинной памятью получаются из автоматов с магазинной памятью, если к ним добавить

Ответ:

(1) выход и позволить на каждом шаге выдавать выходную цепочку

(2) вход и позволить на каждом шаге выдавать входную цепочку

(3) вход и позволить на каждом шаге выдавать выходную цепочку

Номер 2

Если к автоматам с магазинной памятью добавить выход и позволить на каждом шаге выдавать выходную цепочку, то получится

Ответ:

(1) интерпретатор синтетического формализма

(2) преобразователь с магазинной памятьюр

(3) дополнение контекстной грамматики

Номер 3

К понятию конфигурации преобразователя с магазинной памятью относят

Ответ:

(1) состояние

(2) цепочку на входной ленте

(3) цепочку на выходной ленте

Упражнение 5:

Номер 1

Преобразователь с магазинной памятью

Ответ:

(1) не может быть детерминированным

(2) может быть детерминированным

(3) не связывается понятием детерминированности

Номер 2

Контекстно-свободная грамматика, в которой к каждому правилу добавлен элемент перевода, называется

Ответ:

(1) преобразователем перевода

(2) синтаксически управляемым переводом

(3) идентификатором разбора символов

Номер 3

К понятию схемы синтаксически управляемого перевода относят

Ответ:

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

(2) конечный входной алфавит

(3) конечный выходной алфавит

Упражнение 6:

Номер 1

Если нетерминал встречается более одного раза, для указания соответствия используются

Ответ:

(1) нижние целочисленные индексы

(2) верхние целочисленные индексы

(3) детерминированные мантиссы

Номер 2

Перевод, определяемый простой синтаксически управляемой схемой, называется

Ответ:

(1) простым синтаксически управляемым переводом

(2) аналоговым синтаксически управляемым переводом

(3) примитивным синтаксически управляемым переводом

Номер 3

Перевод арифметических выражений в польскую инверсную запись можно осуществить

Ответ:

(1) сложной синтаксически управляемой схемой

(2) простой синтаксически управляемой схемой

(3) детерминантной синтаксически управляемой схемой

Упражнение 7:

Номер 1

Класс переводов, определяемых магазинными преобразователями

Ответ:

(1) совпадает с классом простых синтаксически управляемых переводов

(2) выше класса простых синтаксически управляемых переводов

(3) ниже класса простых синтаксически управляемых переводов

Номер 2

Класс синтаксически управляемых переводов по отношению к классу переводов, определяемых магазинными преобразователями

Ответ:

(1) выше

(2) ниже

(3) аналогичен

Номер 3

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

Ответ:

(1) не имеет практического применения

(2) невозможно по определению

(3) возможно

Упражнение 8:

Номер 1

Наличие в каждой вершине дерева разбора несколько переводов позволяет

Ответ:

(1) заменять простые символы детерминантами перевода

(2) выполнять более широкий класс переводов

(3) применять не практике теорему о среднем разборе перевода

Номер 2

От прямых потомков соответствующей вершины дерева разбора

Ответ:

(1) зависит каждый переход

(2) не зависит ни один перевод

(3) зависит только ограниченный класс переводов

Номер 3

Если определить элементы перевода, как произвольные цепочки выходных символов, то это приведет

Ответ:

(1) к сужению возможностей перевода

(2) к переводу контекстно-свободного языка в неконтекстную форму

(3) к выполнению более широкого класса переводов

Упражнение 9:

Номер 1

К понятию обобщенной схемы синтаксически управляемого перевода относят конечное множество

Ответ:

(1) символов перевода нетерминалов

(2) входных правил вывода

(3) элементов перевода

Номер 2

Если в обобщенной схеме синтаксически управляемого перевода нет двух правил перевода с одинаковым входным правилом вывода, то ее называют

Ответ:

(1) прагматически неопределенной

(2) синтаксически обобщенной

(3) семантически однозначной

Номер 3

Обобщенную схему синтаксически управляемого перевода называют семантически однозначной, если в ней

Ответ:

(1) присутствуют как минимум два правила перевода с одинаковым входным правилом вывода

(2) нет двух правил перевода с одинаковым входным правилом вывода

(3) все правила перевода имеют одинаковое входное правило вывода

Упражнение 10:

Номер 1

Выход обобщенной схемы синтаксического управления определяют

Ответ:

(1) сверху вниз

(2) снизу вверх

(3) слева направо

Номер 2

Среди всех формальных методов описания языков программирования  наибольшую известность и распространение получили

Ответ:

(1) преобразователи с магазинной памятью

(2) схемы синтаксически управляемого перевода

(3) атрибутные грамматики

Номер 3

Формализм атрибутных грамматик основывается

Ответ:

(1) на построении преобразователя детерминантов

(2) на замене идентификаторов интерпретаторами

(3) на дереве разбора программы в контекстно-свободной грамматике

Упражнение 11:

Номер 1

В понятие атрибутной грамматики включают конечное множество

Ответ:

(1) синтезируемых атрибутов

(2) наследуемых атрибутов

(3) семантических правил

Номер 2

Атрибутная грамматика

Ответ:

(1) содержит семантические правила для вычисления атрибутов терминальных символов

(2) не содержит семантических правил для вычисления атрибутов терминальных символов

(3) состоит из семантических правил для вычисления атрибутов терминальных символов

Номер 3

Атрибуты терминальных символов

Ответ:

(1) являются предопределенными константами

(2) доступны как результат работы лексического анализатора

(3) являются в общем случае регулярными выражениями

Упражнение 12:

Номер 1

Значение синтезируемого атрибута символа в узле синтаксического дерева вычисляется

Ответ:

(1) по атрибутам символов в предшественниках этого узла

(2) по атрибутам символов в потомках этого узла

(3) по наличию идентификаторов и анализаторов

Номер 2

Значение наследуемого атрибута вычисляется по атрибутам

Ответ:

(1) "родителя"

(2) "соседей"

(3) и "родителя", и "соседей"

Номер 3

Атрибуты, сопоставленные вхождениям символов в дерево разбора, принято называть

Ответ:

(1) вхождениями атрибутов в дерево разбора

(2) интерпретацией формализма по закону методического разбора

(3) идентификаторами анализаторов

Теория и реализация языков программирования - тест 5