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

       

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

Анализ потока управления
Граф потока управления
Обязательное предшествование
Пример
Глубинное остовное дерево

Построение глубинного остовного дерева
Простейшие свойства
Фрагменты
Альт
Выделение максимального альта
Построение отношения обязательного предшествования
Луч
Выделение лучей
Сильно связный подграф

Иерархия вложенных зон
Линейные компоненты
Выделение линейных компонент в сводимом графе
Литература к лекции

Содержание раздела