Оптимизирующие компиляторы (МФТИ, 2024). Лекция 4. Построение SSA.

Лекции по компиляторам для свежих интернов базовой кафедры в МФТИ. На этой лекции мы наконец-то построим SSA представление, на котором в современном мире выполняется большинство компиляторных оптимизаций. По дороге мы познакомимся с такими полезными концепциями как доминаторы, фронт доминирования и дерево доминаторов. Лектор: Константин Владимиров Видео и звук: Юлий Тарасов Предыдущая лекция:    • Оптимизирующие компиляторы (МФТИ, 202...   Следующая лекция: TBD Слайды к занятиям:
Книга:
Timeline 00:00 SSA представление 09:20 Наивный способ построения 13:30 Доминаторы 19:40 Деревья доминаторов 23:20 Фронт (граница) доминирования 30:05 Построение фронта доминирования 34:30 Итерированный фронт доминирования 42:40 Построение SSA в LLVM IR 49:56 Задачи Errata пока пусто

Смотрите также