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

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

В курсе излагаются основные разделы теории разработки компиляторов. Рассматриваются такие средства автоматизации процесса разработки трансляторов, как LEX, YACC, СУПЕР, методы генерации оптимального кода.

Список вопросов:

# Основным средством разработки программ стали
# Языки высокого уровня
# Являются ли компиляторы частью программного обеспечения ЭВМ?
# С помощью ассемблеров
# Большинство программного обеспечения разрабатывается с помощью
# Языки высокого уровня
# С помощью ассемблеров разрабатываются
# К традиционным языкам принято относить
# К "универсальным" языкам относятся
# Паскаль считается
# Язык обработки списочных структур Лисп относят к
# К специализированным языкам относят
# Постоянно растущая потребность в новых компиляторах связана с
# С бурным развитием архитектур ЭВМ связывают
# Развитие архитектур ЭВМ
# С возникновением новых архитектур старые архитектуры
# Старые архитектуры совершенствуются
# Совершенствование старых архитектур происходит
# К широко используемым относят архитектуры типа
# Архитектура RISC относится
# Архитектура CISC относится
# К параллельным архитектурам относят
# Векторные архитектуры относят
# Многопроцессорные архитектуры относятся к
# Входная программа представляет собой
# На начальной фазе лексического анализа входная программа
# На начальной фазе лексического анализа на лексемы разбивается
# Лексема - это
# Слова в соответствии с определениями языка называются
# Основными формализмами, лежащим в основе реализации лексических анализаторов, являются
# Лексический анализатор может работать
# Лексический анализатор может работать в качестве
# Подпрограмма, вызываемая синтаксическим анализатором, служит для
# В процессе выделения лексем лексический анализатор
# Построение таблицы в процессе синтаксического анализа
# Центральной задачей синтаксического анализа принято считать
# Системы автоматизации построения трансляторов предназначены для
# Для автоматизации процесса разработки трансляторов предназначены
# Чтобы описать транслятор, необходимо иметь
# Формализм описания транслятора реализуется в виде
# Формализмы основаны
# К системам автоматизации построения трансляторов, получившим самое широкое распространение, относят
# К разделам программы на входном языке СУПЕР относят
# Разделами программы на входном языке СУПЕР принято считать
# Разделами программы на входном языке СУПЕР являются
# Заголовок определяет
# Имя атрибутной грамматики определяется
# Расширение имени входного файла для реализуемого транслятора задаются
# Перечисление нетерминальных символов и классов лексем содержит
# Алфавит содержит перечисление
# Классы лексем являются
# Определение класса лексем состоит
# К определению класса лексем относят
# Могут ли классы лексем иметь атрибуты, вычисляемые в процессе лексического анализа?
# В разделе определения нетерминальных символов содержится
# Перечисление нетерминальных символов с указанием приписанных им атрибутов и их типов содержится
# Файловые переменные можно рассматривать
# Аксиома грамматики в списке нетерминалов
# Первым символом в списке нетерминалов указывается
# Аксиома грамматики по своей сути указывается
# Раздел библиотеки содержит
# Заголовки процедур и функций, используемых в формулах атрибутной грамматики, содержатся
# Описание файловых переменных, используемых в формулах атрибутной грамматики, содержит
# Атрибутная схема состоит
# Расширенная форма Бэкуса-Наура используется
# Первым правилом в атрибутной схеме должно быть
# Каждому синтаксическому правилу могут быть сопоставлены
# Семантические действия могут быть сопоставлены
# Для ссылки на локальные атрибуты символы данного правила
# Имеют ли атрибуты области видимости на дереве разбора?
# Областью видимости атрибута вершины является
# Исполнение операторов семантической части правила привязывается к обходу дерева разбора
# Алфавит - это
# Словарь - это
# По своей сути алфавит является
# Цепочка в алфавите - это
# Любая строка алфавита, имеющая конечную длину, называется
# Цепочка в алфавите по своей сути является
# К синонимам цепочки относят
# Цепочка, в которую не входит ни один символ, имеет название
# Подцепочкой цепочки можно считать
# Число символов в цепочке носит название
# Длиной цепочки принято считать
# Пустой язык и язык, содержащий только пустую цепочку
# Некоторое множество цепочек в алфавите называют
# Язык в алфавите - это
# Язык алфавита по своей сути является
# Большинство языков, представляющих интерес, содержат
# Бесконечное число цепочек
# Может ли язык содержать бесконечное число цепочек?
# Если язык содержит только конечное множество цепочек, то представить его можно
# Перечислив цепочки языка, который содержит конечное множество цепочек, можно
# Если язык бесконечен, то необходимо
# Конечное представление бесконечного языка будет
# Конечное представление
# Множество всех цепочек над алфавитом
# Множество всех подмножеств счетного множества
# Конечных представлений
# По количеству, языков
# Процедура - это
# Конечная последовательность инструкций, которые могут быть механически выполнены, имеет название
# Процедура по своей сути является
# Алгоритм - это
# Процедура, которая всегда заканчивается, называется
# Алгоритм по своей сути является
# Грамматика - это
# Система генерации языка носит название
# К составляющим грамматики относят
# Основной задачей лексического анализа является
# Разбиение входного текста на последовательность лексем
# Разбиение входного текста на последовательность слов или лексем означает
# К символам входной последовательности относят
# Разделители - это
# Разделители по своей сути являются
# Лексемы могут содержать
# Содержание незначащих символов в лексемах
# Символ пробела в Фортране является для лексемы
# Примерами класса лексем являются
# К классам лексем относят
# К классам лексем можно отнести
# Ключевые слова и символы пунктуации выделяются
# Отдельно в языках выделяются
# Ключевые слова - это
# Зависимость смысла лексемы от контекста
# Если лексема зависит от ее контекста, то
# Синтаксический анализатор работает
# Контекстный анализатор работает
# Вслед за синтаксическим анализатором работает
# Перед контекстным анализатором работает
# В начале работы лексического анализатора
# При выделении отдельной лексемы можно использовать
# Использование символов-разделителей при выделении отдельной лексемы
# Если выделенная лексема является ограничителем, то этот ограничитель
# Если выделенная лексема является ключевым словом, то признак соответствующего ключевого слова
# Если выделенная лексема является идентификатором, то признак идентификатора
# Лексический анализатор может быть
# Работа лексического анализатора задается
# Для задания лексического анализатора может использоваться
# Для каждого регулярного множества
# Для каждого регулярного множества существует
# Регулярные выражения эквивалентны, если они
# Эквивалентное преобразование регулярных выражений может проводиться
# Работа конечного автомата представляет собой
# Состояние, которое не является допускающим и из которого нет путей в допускающие, имеет название
# Вывод, в котором в любой сентенциальной форме на каждом шаге делается подстановка самого левого нетерминала, называется
# Вывод, в котором в любой сентенциальной форме на каждом шаге делается подстановка самого правого нетерминала, называется
# Левосторонним называется вывод, в котором в любой сентенциальной форме на каждом шаге производится
# Пара, состоящая из множества вершин и множества линейно упорядоченных списков дуг, имеет название
# Упорядоченный граф - это
# Упорядоченный граф по своей сути является
# Упорядоченное помеченное дерево по своей сути является
# Процесс определения принадлежности строки языку называют
# Построение дерева разбора для строки носит название
# Восстановление древа вывода для строки, принадлежащей языку
# Если существует цепочка, для которой имеется два или более различных деревьев вывода в грамматику, то такая грамматика носит название
# Если в грамматике имеется такой нетерминал, что для некоторой цепочки существует левосторонний вывод нетерминала, то такая грамматика называется
# В понятие автомата с магазинной памятью входят
# К понятию автомата с магазинной памятью следует отнести
# К понятию конфигурации автомата с магазинной памятью следует отнести
# Самый левый символ цепочки считается
# Верхним символом магазина считается
# Первый символ цепочки находится
# Конфигурация, при которой управляющее устройство находится в начальном состоянии, имеет название
# При начальной конфигурации автомата с магазинной памятью
# При заключительной конфигурации автомата с магазинной памятью
# Степень рефлексивно-транзитивного замыкания бинарного отношения
# Степень транзитивного замыкания бинарного отношения
# Множество всех цепочек, допускаемых автоматом, называется
# Переворачивание цепочки
# Обращение цепочки
# Допуск цепочки можно произвести
# Язык допускается автоматом с магазинной памятью тогда и только тогда, когда он допускается
# Автоматы с магазинной памятью и контекстно-свободные грамматики по отношению друг к другу
# Язык является контекстно-свободным тогда и только тогда, когда он допускается
# Нетерминалы и правила вывода грамматики определены так, что работе автомата при обработке цепочки соответствует
# Допускаемый детерминированным автоматом с магазинной памятью язык называется
# Детерминированным контекстно-свободным языком называется язык, который
# Детерминированные автоматы с магазинной памятью имеют
# Контекстно-свободные языки, не являющиеся детерминированными
# К компонентам расширенного автомата с магазинной памятью относят
# В компиляторе синтаксический анализ служит основой
# Основой построения дерева синтаксического анализа является
# Простейшим частным случаем перевода является
# Перевод - это
# Процесс преобразования некоторой входной цепочки в некоторую выходную называется
# Трансляция - это
# К формализмам для определения переводов относ
# Атрибутные грамматики относят к
# Преобразователи с магазинной памятью можно отнести к
# Преобразователи с магазинной памятью получаются из автоматов с магазинной памятью, если к ним добавить
# Если к автоматам с магазинной памятью добавить выход и позволить на каждом шаге выдавать выходную цепочку, то получится
# К понятию конфигурации преобразователя с магазинной памятью относят
# Преобразователь с магазинной памятью
# Контекстно-свободная грамматика, в которой к каждому правилу добавлен элемент перевода, называется
# К понятию схемы синтаксически управляемого перевода относят
# Если нетерминал встречается более одного раза, для указания соответствия используются
# Перевод, определяемый простой синтаксически управляемой схемой, называется
# Перевод арифметических выражений в польскую инверсную запись можно осуществить
# Класс переводов, определяемых магазинными преобразователями
# Класс синтаксически управляемых переводов по отношению к классу переводов, определяемых магазинными преобразователями
# Осуществление перевода детерминированным автоматом с магазинной памятью
# Наличие в каждой вершине дерева разбора несколько переводов позволяет
# От прямых потомков соответствующей вершины дерева разбора
# Если определить элементы перевода, как произвольные цепочки выходных символов, то это приведет
# К понятию обобщенной схемы синтаксически управляемого перевода относят конечное множество
# Если в обобщенной схеме синтаксически управляемого перевода нет двух правил перевода с одинаковым входным правилом вывода, то ее называют
# Обобщенную схему синтаксически управляемого перевода называют семантически однозначной, если в ней
# Выход обобщенной схемы синтаксического управления определяют
# Среди всех формальных методов описания языков программирования наибольшую известность и распространение получили
# Формализм атрибутных грамматик основывается
# В понятие атрибутной грамматики включают конечное множество
# Атрибутная грамматика
# Атрибуты терминальных символов
# Значение синтезируемого атрибута символа в узле синтаксического дерева вычисляется
# Значение наследуемого атрибута вычисляется по атрибутам
# Атрибуты, сопоставленные вхождениям символов в дерево разбора, принято называть
# Задачей контекстного анализа является
# Установление свойств объектов и их использования
# К наиболее часто решаемым задачам контекстного анализа относят
# Соответствие использования объекта контексту производится с помощью
# С помощью анализа типа объекта производят
# Определение соответствия контексту использования объекта
# Под понятием контекста понимается
# Вся совокупность свойств текущей точки программы составляет понятие
# К свойствам текущей точки программы относят
# Хранить объекты и их типы
# Определять характеристики контекста
# Находить объекты и определять их типы
# Совокупность доступных в данной точке объектов называют
# Средой называют
# Среда программы состоит из
# Компонента представляет собой
# Множество объявлений, представляющих собой пары (имя, тип), имеет название
# Под понятием типа следует подразумевать
# Само описание типа
# Компоненты образуют дерево, соответствующее
# Частичный порядок между компонентами определяется
# Статическая вложенность компонент в программе может соответствовать
# Компоненты среды
# Поиск в среде обычно ведется
# Среда может включать в себя
# Раздельно компилированные компоненты
# Компоненты, полученные при трансляции "текущего" текста программы
# Для обозначения участков программы, в которых доступны те или иные описания, используются понятия
# Областью действия описания является
# Процедура, содержащая описание, со всеми входящими в нее процедурами, называется
# К обычным операциям при работе со средой относят
# Обычными операциями при работе со средой являются
# Состав полей записи зависит
# Поля, входящие в запись для абсолютно любого объекта
# Описания состоят из
# В качестве типа может использоваться
# В процессе работы компилятор хранит информацию об объектах программы
# К элементам информации о каждом объекте относят
# Информация об объектах программы организовывается таким образом, чтобы
# Имена в языке программирования могут иметь
# Поле записи должно быть
# Поле записи
# Имя поля может открываться
# При открытии имени поля оператором присоединения может возникнуть
# Если язык имеет блочную структуру, то необходимо обеспечить такой способ хранения информации, чтобы
# К основным способам организации таблиц символов в компиляторе относят
# Среди основных способам организации таблиц символов в компиляторе выделяют
# Если длина идентификатора ограничена, то таблица символов может быть организована в виде
# По ограниченному числу первых символов идентификатора производится
# Размер массива должен быть
# Переполнение массива происходит тогда, когда
# Потенциальное число различных идентификаторов
# В большинстве языков программирования символьное представление идентификатора
# Различные объекты в одной или в разных областях видимости
# Имя объекта и его описание хранят
# Таблицу идентификаторов можно организовать в виде
# В качестве первого символа идентификатора в массив заносится
# Поиск в таблице расстановки может быть организован
# Идентификаторы могут храниться
# Функция расстановки сопоставляет идентификатору
# Таблица расстановки со списками - это
# Массив указателей на списки элементов - это
# Таблица расстановки со списками по своей сути является
# Вначале таблица расстановки
# При поиске идентификатора вычисляется
# Функция расстановки должна
# Преобразование одиночных символов в целые обычно можно сделать средствами
# В Си при выполнении арифметических операций символьные значения трактуются
# Переполнение при выполнении арифметических операций
# Если в каждую вершину дерева, кроме одной, входит одна дуга, и из каждой вершины выходит не более двух дуг, то такое дерево называется
# Поддерево, состоящее из некоторой дуги данного дерева, ее начальной и конечной вершин, а также всех вершин и дуг, лежащих на всех путях, выходящих из конечной вершины этой дуги, называется
# Максимальная длина пути в дереве от корня до листа имеет название
# Промежуточное представление исходной программы предназначено для
# Форма промежуточного представления зависит от
# К наиболее часто используемым формам промежуточного представления относят
# Простейшей формой промежуточного представления является
# Синтаксическое дерево программы является
# Вершины синтаксического дерева представляют
# Каждая вершина синтаксического дерева кодируется
# Индекс вершины служит
# Вход вершины исполняет роль
# К частям трехадресного кода относят
# Временные объекты генерируются
# В трехадресном коде может использоваться
# В правую часть трехадресного кода может входить
# Составные выражения трехадресного кода должны быть разбиты
# При разбиении выражения на подвыражения могут появиться
# Каждый оператор трехадресного кода обычно имеет три адреса, из которых
# Трехадресный код - это
# Ориентированный ациклический граф, в котором временные имена соответствуют внутренним вершинам дерева или графа, называется
# В виде трехадресного кода представляются
# Разбиение арифметических выражений и операторов управления делает трехадресный код
# Использование имен промежуточных значений, вычисляемых в программе, позволяет
# К способам реализации трехадресного кода относятся
# Чтобы избежать внесения новых имен в таблицу символов, на временное значение можно ссылаться, используя
# Трехадресный код может быть представлен
# Адрес памяти периода исполнения хранится
# Адрес памяти периода исполнения легко получить при использовании
# Преимущество четверок проявляется
# Оператор может быть перемещен переупорядочиванием списка операторов в случае применения
# Линеаризованное представление позволяет
# Наиболее распространенной формой линеаризованного представления является
# Префиксная запись является
# Постфиксная запись является
# Список вершин дерева, в котором каждая вершина следует непосредственно за своими потомками, называется
# К командам виртуальной Java-машины относят
# Командами, выполняемыми виртуальной Java-машиной, считаются
# Виртуальная Java-машина производит
# Задачей генератора кода является
# В качестве входа для генератора кода служит
# Построение для программы на входном языке эквивалентной машинной программы
# К подзадачам генерации кода относят
# Генерацией кода можно производить
# При выборе команд нужно
# Схема генератора кода зависит
# Генерация кода из дерева
# Генерация кода из префиксной записи
# Система команд микропроцессора Motorola MC68020 содержит
# В микропроцессоре Motorola MC68020 имеется
# В микропроцессоре Motorola MC68020 имеется
# Индексный регистр может масштабироваться
# Динамическая организация памяти - это
# Организация памяти периода исполнения программы имеет название
# К составным частям оперативной памяти программы относят
# При работе с оперативной памятью наиболее сложной является работа
# Стек периода исполнения
# Дисплей, как часть магазина с дисплеем, по своей сути является
# Дисплей, как часть магазина с дисплеем, может быть реализован
# Дисплей, как часть магазина с дисплеем, хранится
# Назначение адресов переменным происходит
# Назначение адресов параметрам происходит
# Назначение адресов полям записей происходит
# В процессе работы генератора кодов поддерживается таблица, в которой содержится информация
# Все многообразие механизмов доступа в языке отображают
# Глобальные переменные адресуются с помощью
# Трансляция выражений различных типов управляется
# Благодаря наличию указателя типа перед каждой операцией, трансляция выражений различных типов управляется
# Корню дерева назначается
# Если метка левого потомка меньше метки правого, то левому потомку назначается регистр
# Если вершина внутренняя и ее левый потомок - лист с меткой 0, то ей соответствует код
# Левому потомку всегда назначается регистр
# Используя таблицы истинности можно вычислить логические выражения, включающие
# Выделение общих подвыражений относится
# Последовательность операторов, в которую управление входит в начале и выходит в конце без остановки и перехода изнутри, имеет название