Оптимизирующие компиляторы (МФТИ, 2024). Лекция 5. Базовые оптимизации. скачать в хорошем качестве

Оптимизирующие компиляторы (МФТИ, 2024). Лекция 5. Базовые оптимизации.

Лекции по компиляторам для свежих интернов базовой кафедры в МФТИ. Настало время познакомится с базовыми оптимизациями и ввести фреймворк для работы с SSA-представлением. Эта лекция посвящена двум базовым идеям: продвижению информации вниз по графу потока управления (constant propagation, copy propagation, value range propagation) и удалению избыточности (global value numbering, partial redundancy elimination). Лектор: Константин Владимиров Видео и звук: Юлий Тарасов Предыдущая лекция:    • Оптимизирующие компиляторы (МФТИ, 2024). Л...   Следующая лекция:    • Оптимизирующие компиляторы (МФТИ, 2024). Л...   Слайды к занятиям: https://sourceforge.net/projects/cpp-... Книга: https://www.chitai-gorod.ru/product/o... Timeline 00:00 SSA Framework 10:22 Граф зависимостей и алгоритм SCP 16:22 SCCP и прочие продвижения 29:30 Глобальная нумерация значений 39:15 Более эффективное разбиение блоков 47:24 PRE: устранение (частичной) избыточности 01:01:25 Задачи и список литературы Errata пока пусто