Лекции по компиляторам для свежих интернов базовой кафедры в МФТИ. На этой лекции мы наконец-то построим 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 пока пусто