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

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

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