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

Упражнение 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) Yacc

(3) Flick

Упражнение 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) сверху вниз слева направо

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