Проект Optimus - учебная система оптимизации программ

Проект "Оптимус" разработан магистрами 2 года обучения ИТ (2010 г.) в рамках спецкурса "Методы построения оптимизирующих компиляторов". В рамках этого проекта реализована следующая функциональность:

• Парсинг простого языка программирования
• Генерация трехадресного кода
• Разбиение на базовые блоки
• Построение графа базовых блоков
• Вычисление передаточных функций для задачи достигающих определений
• Вычисление передаточных функций для задачи активных переменных
• Вычисление передаточных функций для задачи доступных выражений
• Итерационный алгоритм анализа потока данных для достигающих определений, активных переменных, доступных выражений
• Нахождение естественных циклов
• Нахождение минимального остовного дерева графа
• Нахождение доминаторов
• Определение приводимости графа
• Классификация дуг графа
• Упрощение арифметических операций

---

Ссылка на архив проекта Optimus

Сводная документация (pdf)