Лекция 10. Заключение (1157468), страница 5
Текст из файла (страница 5)
Размещение -функций.13. Построение частично усеченной SSA-формы. Переименованиепеременных.14. Восстановление кода из SSA-формы.15. Нумерация значений в суперблоках. Глобальная нумерация значений.16. Простые оптимизации: сворачивание констант, алгебраические упрощения иперегруппировка, распространение копий.17. Оптимизация циклов. Построение натурального цикла по обратной дуге.18. Оптимизация циклов. Перемещение кода, инвариантного относительноцикла.19. Исключение бесполезного кода.
Исключение недостижимого кода.Оптимизация потока управления.20. Машинно-ориентированная оптимизация. Генерация оптимального кода длявыражений.6910.3 Как будет проходить экзаменВопросы к экзамену (билет будет содержать один вопрос)21. Генерация кода с помощью алгоритма динамического программирования22. Выбор команд методом переписывания дерева.23. Распределение регистров методом раскраски графа конфликтов.24. Планирование команд в базовом блоке методом переписывания дерева.25. Глобальное планирование команд.70.