Ответы к тесту/контрольной: Разработка компиляторов

В следующей грамматике:S->aABeA->AbcA->bB->dцепочка abbcde может быть свернута в аксиому следующим образом:

От листьев к корню узлы синтаксического дерева строятся:

Алгоритм выделения максимального альта, для которого данная вершина p является начальной, включает следующие шаги:

Поддерживает ли .NET удаленный вызов объектов?

Цель идентификации идентификаторов - это:

Для препроцессор C# верны следующие утверждения:

В данном примере:R = empty set;for (each state I in T){ for (each item [A->w.] in I) { R+={(I, A->w)}; }}вычисляется:

В C# информация, записанная в атрибутах, во время компиляции:

Если преобразование T1 открывает дополнительные возможности для проведения преобразования T2, то - это:

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

Контроль типов осуществляется во время обхода:

LR(k)-анализатор состоит из:

Как мы можем понять, что имеем дело с формулой, содержащей операции типа умножения?

В C# ссылочные типы можно создать так:

Поскольку BURS-грамматика однозначна, каждый нетерминал может быть выведен:

Состояние вершины, когда вершина еще не рассматривалась алгоритмом обозначается:

Дуги, которые входят в состав остовного дерева - это:

При кодировании типов с использованием битовых шкал имеет значение:

LR(0)-ситуации не должны содержать:

LR(0)-анализатор принимает решение о своих действиях только на основании содержимого магазина:

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

В Lex-программе регулярному выражению< соответствует следующий лексический класс:

В Алголе 68 и Фортране, пробелы являются значащими только:

Получение любого предложения языка в грамматике начинается с этого:

Классы в C# предоставляют следующие возможности:

В следующем примере:ArrayList a = new ArrayList();for (int i=0; i < 10; i++) { Point p; p.x = p.y = i; a.Add(p);}мы добавляем тип-значение:

В С# возможно определение:string s = "Hello C#";под которым подразумевается следующее присваивание:

Согласно иерархии Хомского, если любое правило из P имеет вид A->a, где A - нетерминал, a - нетерминал или терминал то грамматика G называется:

Программа, которая строит LALR- анализаторы - это:

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

В .NET исходные тексты программ компилируются в специальное промежуточное представление, которое называется:

Деревянные грамматики лежат в основе:

В .NET предусмотрен специальный механизм доступа к метаданным приложения, который называется:

Поточечное распространение отношений равенства и порядка вводит:

Луч - это:

Альтом называется:

Замена (в частных случаях) использования более дорогих операций более дешевыми - это:

В зависимости от размера фрагмента оптимизации различают следующие виды оптимизации:

Простые переменные, структуры и массивы фиксированного размера, составляют набор данных следующих языков:

Где используется сборка мусора, как методика управления памятью:

Выражение (a+b)*(c-d) в польской записи может быть представлено как:

Тип row строится из примитивных типов следующим образом:

Обработка определяющего вхождения идентификатора происходит:

Правила, которые будут использоваться в случае ошибки называются:

Ошибки, которых в программе на самом деле нет, могут возникнуть в результате не совсем корректной работы транслятора после обнаружения какой-нибудь ошибки - это:

При использовании какого параметра программы YACC будет построен заголовочный файл с именем f:

Аксиому можно определить в секции объявлений так:

Какая операция добавляет ситуации к множеству ситуаций, у которых точка стоит слева от нетерминала:

В LL(k)-грамматике для любых двух левых выводов:S =>* wAv => wuv =>* wxS =>* wAv => wu1v =>* wyдля которых FIRSTk (x) = FIRSTk (y)вытекает, что:

Общий вид формулы, содержащей операции типа сложения:

Можно разделить все формулы на следующие классы:

Грамматики представляют собой мощный формализм:

Во время синтаксического анализа все идентификаторы можно считать:

Магазинные автоматы, известны также как:

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

На этапе генерации кода необходимо решить множество следующих сопутствующих проблем:

Обычно компилятор состоит из следующих фаз:

Преимуществами трансляции в ассамблер являются:

В первом приближении сборка - это:

В C# объявить value type можно так:

Граф потока управления удовлетворяет следующим требованиям:

Метод "перенос-свертка" использует:

Любая КС-грамматика может быть приведена к нормальному виду Хомского, в котором все правила имеют один из следующих видов:

Существует следующие типы дуг графа по отношению к данному глубинному остовному дереву:

Присваивание указателей на локальные переменные в другие переменные:

Набор монотонных функций f1,f2,...,fk соответственно на полурешетках L1,L2,...,Lk индуцирует:

Для загрузки значений на стек предназначены следующие команды MSIL:

Программы на MSIL переводятся в исполняемый код реального процессора:

В выяснении, где именно устанавливаются значения того или иного вхождения данной переменной заключается:

На смысл каждой конструкции может оказывать влияние любая конструкция, из которой:

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

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

Данная программа:var in : integer;function Digits (integer n) : integer;var m : integer;begin if n < 10 then return n else begin m := n div 10; return n - m*10 + Digits (m); end;end; begin read (in); writeln(Digits(in));end.используется:

В программе следующей структуры:{int n; …; n++; .. {float n; … n = 3.14; … } …n--; … }при входе во внешний блок:

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

Чтобы выяснить правильность оператора присваивания надо знать:

В следующем правиле (секция грамматических правил файла name.y):A: production_body;именем нетерминала является:

В данной грамматике:E –> id | num | E* E | E + E операции сложения и умножения выполняются:

Для данной грамматики:(1) E->T(2) E->T(3) T->T*F(4) T->F(5) F-> (E)(6) F->idsi - это:

Данная ситуация:[S->(.L)][L->.L, S][L->.S][S->.(L)][S->.x]определяет состояние:

Следующая грамматика регулярного выражения:

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

Процесс замены идентификаторов на ссылку в таблицу представлений называется:

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

Видозависимый анализ иногда называют:

Сегодня идея виртуальных машин приобрела широкую известность благодаря языку:

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

Из типов данных язык Cи-бемоль поддерживает следующие:

При итеративном перевычислении разметок с использованием рабочего списока вершин - опустошение списка свидетельствует о том, что:

Отношение непосредственного предшествования - это:

Упрощение языка C# выразилось в:

Данная грамматика:G=(A, N, Expr, R)A={‘+’, ‘-’, const, var}N={Expr, Opnd}R={Opnd: const, Opnd: var, Expr: Opnd Expr: ‘+’ (Expr, Expr), Expr: ‘-’ (Expr) }порождает деревья выражений из:

В отличие от обычных контекстно-свободных грамматик, в деревянной грамматике в правой части правила находится:

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

Выписыванием пометок вершин при простом обходе дерева слева-направо и сверху-вниз можно получить:

В задачу выбора инструкций входит:

Какая команда MSIL осуществляет загрузку константы:

Достижимые определения являются:

Для определения завершаемости алгоритма используется принцип:

Cледующим свойством: существует путь через данную вершину, начинающийся присваиванием данной переменной и кончающийся ее использованием, не содержащий иных присваиваний той же переменной - обладают:

К классическим задачам анализа потоков данных можно отнести: