Ответы на вопросы из коллекции "Разработка компиляторов" на СтудИзбе

• abbcde, aAbcde, aAde, aABe, S
• abbcde, aAbcde, aAde, aABe
• abbcde, aAbcde, aAde, aABe, abbd, S
• aAbcde, aAde, aABe, S

• в top-down алгоритмах
• в bottom-down алгоритмах
• в left-down алгоритмах
• в right-down алгоритмах

• вначале все вершины графа помечаются как "черные"
• вначале все вершины графа помечаются как "белые"
• все вершины, достижимые из p, помечаются как "серые"
• все вершины, достижимые из p, помечаются как "красные"

• Да
• Нет
• Да, только в Linux

• определить тип использующего вхождения идентификатора
• определить тип определяющего вхождения идентификатора
• определить тип вхождения идентификатора

• в C# запрещены подстановки текста
• #define, #undef служат для определения/отмены идентификаторов
• реализован механизм #if DEBUG… #else … #endif
• реализована генерация ошибок и предупреждений

• множество сверток A
• множество сверток R
• множество сверток T
• множество сверток I

• теряется
• сохраняется в метаданных программы
• не сохраняется в метаданных программы
• сохраняется в специальном блоке

• тупиковость
• независимость
• повторность

• Алгол 68
• Паскаль
• Модула 2
• Си++

• семантичесого дерева
• лексического дерева
• специального дерева
• синтаксического дерева

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

• в момент встречи операции деления
• в момент встречи сложения
• в момент встречи вычитания
• в момент встречи операции умножения

• class {public int x, y, cx, cy; }
• class RectRef { x, y, cx, cy; }
• class RectRef {public int x, y, cx, cy; }
• class { x, y, cx, cy; }
• RectRef {public int x, y, cx, cy; }
• class.RectRef {public.int x, y, cx, cy; }

• одним правилом
• четырьмя правилами
• тремя правилами
• двумя правилами

• Init
• Start
• InProcess
• Done

• обратные
• прямые
• поперечные
• деревянные

• терминальной цепочки
• нетерминальной цепочки
• специальной цепочки
• контекстной цепочки

• учитывая символы выходной цепочки
• не учитывая символы выходной цепочки
• учитывая символы входной цепочки
• не учитывая символы входной цепочки

• бесконтекстные
• праволинейные
• контекстно-зависимые
• контекстно-свободные

• relop_LC
• else_LC
• if_LC
• Identifier_LC

• в массивах
• в строковых литералах
• в структурах
• в логических значениях

• начальный символ
• теорема
• аксиому
• специальный символ

• интерпретаторы
• методы классов и их параметры
• свойства и доступ к ним
• индексаторы
• модификаторы доступа
• события и представители
• конструкторы/деструкторы

• в секцию
• в массив
• в блок
• в коллекцию

• System.String = System.String(); s = "Hello C#";
• .String s = new System.String(); s = "Hello C#";
• System.String s = .String(); s = "Hello C#";
• System.String s = new System.String(); s = "Hello C#";

• выровненной вправо
• праволинейной
• контекстно-зависимой
• неукорачивающей
• контекстно-свободной
• бесконтекстной

• генератор лексических анализаторов YACC
• генератор синтаксических анализаторов YACC
• генератор лексических анализаторов YACC
• генератор синтаксических анализаторов LACC

• к замедлению программ, не использующих сборку мусора
• к замедлению программ, использующих сборку мусора
• к ускорению программ, использующих сборку мусора
• к ускорению программ, не использующих сборку мусора

• IL
• SIL
• MSIL
• Microsoft Intermediate Language

• систем восходящего записывания деревьев
• систем нисходящего переписывания деревьев
• систем нисходящего записывания деревьев
• систем восходящего переписывания деревьев

• распаковка
• рефлексия
• генерация
• итерация

• аналогичные отношения на множестве разметок и функций
• аналогичные отношения на множестве функций
• аналогичные отношения на множестве разметок

• линейная последовательность вершин
• не линейная последовательность вершин
• прямая последовательность вершин
• обратная последовательность вершин

• фрагмент, имеющий две начальных вершину
• фрагмент, имеющий одну начальную вершину
• фрагмент, не имеющий начальных вершин

• удаление пустого оператора
• понижение силы операций
• чистка циклов вверх
• объединение циклов

• локальная
• квазилокальная
• глобальная
• межпроцедурная

• Фортран
• Си
• Паскаль
• Кобол

• Java
• платформа .NET
• C
• Fortran

• ab-cd
• *+cd-ab
• *ab-cd+
• *+ab-cd

• struct (lexeme*array (1..15, char))
• struct ((address*integer)-(lexeme*array (1..15, char)))
• struct (address*integer+lexeme*array (1..15, char))
• struct ((address*integer)x(lexeme*array (1..15, char)))

• на фазе видозависимого анализа
• на фазе семантического анализа
• на фазе лексического анализа
• на фазе синтаксического анализа

• "error productions"
• "error rules"
• "error set"
• "error stop"

• псевдоошибки
• скрытые ошибки
• наведенные ошибки
• корректные ошибки

• -Cf
• -Df
• -v
• -a
• -Tf
• -Nf

• %start
• %start axiom
• %begin axiom
• %begin

• goto
• add
• closure
• point

• k=k1
• k(x)=k(y)
• wx=wy
• u=u1

• T1+T2*Tn
• *T1+T2*Tn
• T1+T2+…Tn
• T1+T2+…+ Tn

• простейшие формулы
• формулы, содержащие операции типа умножения
• формулы, содержащие операции типа сложения
• формулы, содержащие операции типа деления

• написания языков программирования
• описания языков программирования
• определения языков программирования

• одинаковыми
• разными
• сложными
• простыми

• автоматы с магазинной памятью
• МА-автоматы
• МП-автоматы

• естественной
• однозначной
• неоднозначной
• произвольной

• распределение стеков
• распределение блоков
• распределение регистров
• распределение памяти

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

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

• аналог BAT
• аналог DLL
• аналог COM
• аналог EXE

• RectVal { public int x, y, cx, cy; }
• struct RectVal { x, y, cx, cy; }
• struct { x, y, cx, cy; }
• struct RectVal { public int x, y, cx, cy; }

• из stop не выходит ни одна дуга
• любая вершина достижима из start
• из любой вершины достижима вершина stop
• в start не входит ни одна дуга

• магазинный автомат
• бесконечный автомат
• конечный автомат
• машину Тьюринга

• A->BC, где А, B и C - нетерминалы
• A->a, где a - терминал
• AB->a, где a - терминал
• BC->A, где А, B и C - нетерминалы

• деревянные
• обратные
• прямые
• поперечные

• разрешено в специальном режиме
• запрещено
• разрешено в безопасном режиме
• разрешено

• дистрибутивную функцию на их декартовом произведении
• простую функцию на их декартовом произведении
• монотонную функцию на их декартовом произведении

• ldsfld
• ldloc
• ldloca
• ldfld

• лишь непосредственно перед исполнением
• задолго до исполнения
• после исполнения
• лишь непосредственно после исполнения

• задача произвольных определений
• задача глобальных определений
• задача достижимых определений
• задача не достижимых определений

• в этом графе достижима любая
• в этом графе не достижима данная
• в этом графе достижима данная

• не используются его выходы
• не используются его входы
• не используются его входы и выходы

• "окна"
• "кадра"
• "frame"
• "пакета"

• для вычисления частного чисел
• для вычисления остатка от деления
• для вычисления суммы цифр числа
• для вычисления квадрата числа

• идентификатор n будет занесен в таблицу представлений
• будет создан элемент таблицы представлений
• будет создан элемент таблицы идентификаторов
• идентификатор n будет занесен в таблицу идентификаторов

• i = 10
• int i
• int a
• a+20

• типы его получателя
• источника
• левой части
• правой части

• production_body;
• A: production_body;
• A
• production_body

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

• перенос и переход в состояние i
• свертка по правилу i
• переход в состояние i

• 0
• 1
• 2
• 3

в Lex-программе обозначает:

• повторение m раз
• необязательный фрагмент
• любое из выражений
• фрагмент в конце строки
• фрагмент в начале строки
• конкатенацию

• свертыванием
• подменой
• подстановкой
• разветыванием

• грамматика
• язык
• лексема
• виртуальная машина

• semantic analysis
• syntax analysis
• lexical analysis
• code optimization

• Java
• C++
• C
• Fortran

• процессом интерпретации
• входом компилятора
• процессом компиляции
• выходом компилятора

• классы
• тип данных "множество"
• интерфейсы
• одномерные массивы
• встроенные типы
• многомерные массивы

• достигнута неподвижная точка
• не достигнута подвижная точка
• не достигнута неподвижная точка
• достигнута подвижная точка

• дуга
• вершина
• подграф
• дерево

• более строгих правилах преобрзования типов
• запрете прямой манипуляции памятью
• отказе от провала в следующую ветку в switch
• запрещении множественного наследования

• логических операций
• переменных
• бинарных операций
• унарных операций
• констант

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

• заменяется на граф другого дерева
• заменяется на лист другого дерева
• заменяется на корень другого дерева
• заменяется на вершину другого дерева

• локальную запись дерева
• прямую запись дерева
• скобочную запись дерева
• рефлексивную запись дерева

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

• ldstr
• ldind
• ldimm
• ldflda

• обратной задачей
• кривой задачей
• прямой задачей
• развернутой задачей

• принцип достижения подвижной точки
• принцип достижения неподвижной точки
• принцип достижения специальной точки
• принцип достижения центральной точки

• живые переменные
• достижимые определения
• не достижимые определения

• достижимые определения
• живые переменные
• не достижимые определения
• живые константы