Проект Optimus - учебная система оптимизации программ: различия между версиями
Материал из Вики проекта PascalABC.NET
Перейти к навигацииПерейти к поиску
Mikst (обсуждение | вклад) Нет описания правки |
Mikst (обсуждение | вклад) Нет описания правки |
||
Строка 9: | Строка 9: | ||
* Итерационный алгоритм анализа потока данных для достигающих определений, активных переменных, доступных выражений | * Итерационный алгоритм анализа потока данных для достигающих определений, активных переменных, доступных выражений | ||
* Нахождение естественных циклов | * Нахождение естественных циклов | ||
--- | ---- | ||
Ссылка на архив проекта Optimus <br> | Ссылка на архив проекта Optimus <br> |
Версия от 19:04, 24 декабря 2010
Проект "Оптимус" разработан магистрами 2 года обучения ИТ (2010 г.) в рамках спецкурса "Методы построения оптимизирующих компиляторов". В рамках этого проекта реализована следующая функциональность:
- Парсинг простого языка программирования
- Генерация трехадресного кода
- Разбиение на базовые блоки
- Построение графа базовых блоков
- Вычисление передаточных функций для задачи достигающих определений
- Вычисление передаточных функций для задачи активных переменных
- Вычисление передаточных функций для задачи доступных выражений
- Итерационный алгоритм анализа потока данных для достигающих определений, активных переменных, доступных выражений
- Нахождение естественных циклов
Ссылка на архив проекта Optimus