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

Использование имен промежуточных значений, вычисляемых в программе, позволяет

• перемещать формализмы трехадресного кода
• (Правильный ответ) переупорядочивать трехадресный код
• формировать анализаторы трехадресного кода

Если язык бесконечен, то необходимо

• (Правильный ответ) найти для него конечное представление
• удалить из него недетерминанты
• выбросить из него регулярные выражения

Язык является контекстно-свободным тогда и только тогда, когда он допускается

• идентификаторами регулярных выражений
• (Правильный ответ) автоматом с магазинной памятью
• контекстно-несвободным языком

Контекстно-свободные языки, не являющиеся детерминированными

• (Правильный ответ) существуют
• не существуют по определению
• не возможно определить

На начальной фазе лексического анализа на лексемы разбивается

• дескрипторные символы
• начальный алфавит
• (Правильный ответ) входная программа

Постоянно растущая потребность в новых компиляторах связана с

• (Правильный ответ) бурным развитием архитектур ЭВМ
• сложностью новых языков программирования
• сложностью устаревших языков программирования

Хранить объекты и их типы

• не столь важно
• не имеет смысла
• (Правильный ответ) необходимо

Определение класса лексем состоит

• в определении контекстности класса
• в применении лексем
• (Правильный ответ) в задании имени класса

Языки высокого уровня

• не используются при разработке программ
• редко используются при разработке программ из-за сложности
• (Правильный ответ) являются основным средством разработки программ

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

• к сужению возможностей перевода
• (Правильный ответ) к выполнению более широкого класса переводов
• к переводу контекстно-свободного языка в неконтекстную форму

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

• (Правильный ответ) разбиение входного текста на последовательность слов
• составление регулярных выражений
• применение интерпретации

Частичный порядок между компонентами определяется

• динамической вложенностью компонент в программе
• прагматической вложенностью компонент в программе
• (Правильный ответ) статической вложенностью компонент в программе

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

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

Могут ли классы лексем иметь атрибуты, вычисляемые в процессе лексического анализа?

• нет, не могут
• (Правильный ответ) да, могут
• не известно, могут или нет

Лексемы могут содержать

• альтернативные детерминанты
• неопределенные символы
• (Правильный ответ) незначащие символы

В качестве типа может использоваться

• (Правильный ответ) тип массива
• (Правильный ответ) целочисленный тип
• тип формализма

Областью действия описания является

• идентификатор
• формализм
• (Правильный ответ) процедура

Преобразование одиночных символов в целые обычно можно сделать средствами

• (Правильный ответ) языка реализации
• простых формализмов
• сложных детерминантов

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

• (Правильный ответ) строкой символов над некоторым алфавитом вместе с некоторой интерпретацией, связывающей это представление с языком
• интерпретацией
• строкой символов над некоторым алфавитом

Раздельно компилированные компоненты

• не имеет смысла включать в среду
• (Правильный ответ) можно включить в среду
• невозможно по определению включить в среду

Цепочка в алфавите по своей сути является

• символом
• дескриптором
• (Правильный ответ) строкой

Алгоритм — это

• любая процедура
• (Правильный ответ) процедура, которая всегда заканчивается
• не заканчивающаяся процедура

Большинство программного обеспечения разрабатывается с помощью

• интерпретаторов
• ассемблеров
• (Правильный ответ) языков высокого уровня

Развитие архитектур ЭВМ

• связано только с одной строго определенной концепцией
• (Правильный ответ) идет по различным направлениям
• характеризуется односторонним развитием

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

• игнорируется
• удаляется
• (Правильный ответ) выдается как результат лексического анализа

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

• (Правильный ответ) синтаксический анализ
• прагматический разбор
• семантическая интерпретация

Для ссылки на локальные атрибуты символы данного правила

• (Правильный ответ) нумеруются от нуля
• детерминируются
• интерпретируются

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

• детерминизации интерпретаторов
• интерпретации идентификаторов
• (Правильный ответ) построения дерева синтаксического анализа

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

• (Правильный ответ) детерминированным контекстно-свободным языком
• детерминированным контекстно-замкнутым языком
• недетерминированным контекстно-неопределенным языком

Каждый оператор трехадресного кода обычно имеет три адреса, из которых

• (Правильный ответ) два для операндов и один для результата
• один для результата, один для операндов и один для формализмов
• один для результата и два для операндов

Имя атрибутной грамматики определяется

• (Правильный ответ) заголовком
• разделом констант
• разделом библиотеки

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

• сложным
• (Правильный ответ) двоичным
• простым

Переворачивание цепочки

• (Правильный ответ) возможно
• не имеет практического применения
• недопустимо

Пустой язык и язык, содержащий только пустую цепочку

• (Правильный ответ) два разных языка
• абсолютно идентичны друг другу
• похожи

Регулярные выражения эквивалентны, если они

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

Потенциальное число различных идентификаторов

• (Правильный ответ) существенно больше размера таблицы
• равно размеру таблицы
• значительно меньше размера таблицы

Паскаль считается

• традиционным языком
• (Правильный ответ) «универсальным» языком
• как «универсальным», так и традиционным языком

Адрес памяти периода исполнения хранится

• в таблице формализмов
• (Правильный ответ) в таблице генератора кода
• в таблице идентификаторов

К параллельным архитектурам относят

• (Правильный ответ) многопроцессорные
• (Правильный ответ) с широким командным словом
• (Правильный ответ) векторные

Индекс вершины служит

• интерпретатором
• (Правильный ответ) указателем
• идентификатором

Системы автоматизации построения трансляторов предназначены для

• автоматизации сложных детерминантов и интерпретаторов
• автоматизации переменных
• (Правильный ответ) автоматизации процесса разработки трансляторов

Степень транзитивного замыкания бинарного отношения

• меньше нуля
• равна нулю
• (Правильный ответ) больше нуля

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

• однозначной
• неопределенной
• (Правильный ответ) неоднозначной

Эквивалентное преобразование регулярных выражений может проводиться

• (Правильный ответ) по определенным алгебраическим законам
• методом дискредитации идентификаторов
• по принципу конкатенации

Являются ли компиляторы частью программного обеспечения ЭВМ?

• (Правильный ответ) являются
• не являются
• являются, но не все

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

• интерпретацией формализма по закону методического разбора
• (Правильный ответ) вхождениями атрибутов в дерево разбора
• идентификаторами анализаторов

Вслед за синтаксическим анализатором работает

• (Правильный ответ) контекстный анализатор
• корректирующий анализатор
• лексический анализатор

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

• (Правильный ответ) непрочитанную часть входной цепочки
• (Правильный ответ) содержимое магазина
• (Правильный ответ) текущее состояние управляющего устройства

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

• (Правильный ответ) четверок
• косвенных троек
• троек

К разделам программы на входном языке СУПЕР относят

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

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

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

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

• с областью неинициализированных данных
• с областью инициализированных данных
• (Правильный ответ) со стеком

К «универсальным» языкам относятся

• (Правильный ответ) Модула-2
• Фортран
• (Правильный ответ) Ада

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

• вспомогательного языка системы автоматизации построения трансляторов
• выходного языка системы автоматизации построения трансляторов
• (Правильный ответ) входного языка системы автоматизации построения трансляторов

В начале работы лексического анализатора

• (Правильный ответ) выделяется отдельная лексема
• удаляются лексемы
• интерпретируются лексемы

Язык допускается автоматом с магазинной памятью тогда и только тогда, когда он допускается

• интерпретацией магазина
• заполнением магазина
• (Правильный ответ) опустошением магазина

Лексический анализатор может работать в качестве

• (Правильный ответ) полного прохода
• итерационного дескриптора
• (Правильный ответ) подпрограммы

Цепочка, в которую не входит ни один символ, имеет название

• (Правильный ответ) пустая
• неоднозначная
• однородная

Может ли язык содержать бесконечное число цепочек?

• не известно
• не может
• (Правильный ответ) может

Обращение цепочки

• не возможно по определению
• не применяется
• (Правильный ответ) может производиться

Ориентированный ациклический граф, в котором временные имена соответствуют внутренним вершинам дерева или графа, называется

• (Правильный ответ) трехадресный код
• полноправный граф
• граф циклического вывода

Корню дерева назначается

• последний регистр
• высший регистр
• (Правильный ответ) первый регистр

Расширенная форма Бэкуса-Наура используется

• для описания прагматики языка
• для описания семантики языка
• (Правильный ответ) для описания синтаксиса языка

Областью видимости атрибута вершины является

• все поддерево
• (Правильный ответ) все поддерево, за исключением его поддеревьев, также помеченных этой вершиной
• все дерево