Разработка компиляторов


12


Анализ потока управления
Граф потока управления
Обязательное предшествование
Пример
Глубинное остовное дерево
Построение глубинного остовного дерева
Пример
Простейшие свойства
Фрагменты
Альт
Выделение максимального альта
Построение отношения обязательного предшествования
Луч
Выделение лучей
Сильно связный подграф
Выделение сильно связных подграфов (1)
Выделение сильно связных подграфов (2)
Выделение компонент сильной связности (1)
Выделение сильно связных подграфов (2)
Иерархия вложенных зон
Линейные компоненты
Выделение линейных компонент в сводимом графе
Литература к лекции
Анализ потока управления
Граф потока управления
Обязательное предшествование
Пример
Глубинное остовное дерево
Построение глубинного остовного дерева
Пример
Простейшие свойства
Фрагменты
Альт
Выделение максимального альта
Построение отношения обязательного предшествования
Луч
Выделение лучей
Сильно связный подграф
Выделение сильно связных подграфов (1)
Выделение сильно связных подграфов (2)
Выделение компонент сильной связности (1)
Выделение сильно связных подграфов (2)
Иерархия вложенных зон
Линейные компоненты
Выделение линейных компонент в сводимом графе
Литература к лекции
Литература к лекции - часть 2



Начало