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

Материал из Вики проекта PascalABC.NET
Перейти к навигацииПерейти к поиску

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

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


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

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