Разработка компиляторов - тест 12

В задачу анализа потока управления входит определение свойств:

Анализ потока управления производится над:

Основное употребление анализа потока управления в оптимизации - это:

Основным способом представления потока управления программы является:

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

Любая вершина обязательно предшествует:

Отношение обязательного предшествования обозначается символом:

Отношение обязательного предшествования:

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

Задачи проверки сводимости и построения статической формы единственного присваивания могут быть решены с помощью:

Взаимно однозначное отображение множества вершин графа на отрезок натурального ряда [1..|V|] называется:

Дерево, содержащее все вершины графа и некоторые его дуги:

Глубинное остовное дерево - это:

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

Необходимо различать:

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

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

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

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

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

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

Каждая обратная дуга определяет в графе потока управления:

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

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

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

Свойства альтов дают возможность использовать их для определения:

Луч - это:

Множество максимальных лучей образует:

Сильно связный подграф - это:

Множества входных и начальных вершин для компонент сильной связности:

Для выделения сильно связных подграфов, достаточно научиться:

Компонента сильной связности, являющееся областью своей вершины, имеющей минимальный номер в нумерации Post среди всех остальных вершин этой компоненты называется:

Набор областей всех вершин при нумерации Post является:

Иерархия вложенных зон - это один из способов:

Стягивание линейных компонент переводит граф:

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