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