Pile: toy optimizing compiler

Таблица баллов за посещение курса

Оценивание вклада

Анкета

Команды

1. UniCo — Скапенко, Гордиенко
2. TheTramFromPatriarchsPonds — Коненко, Рындеева
3. Lambdavichki — Лукьянов, Мухаррам
4. DreamTeam — Горелов, Автономов
5. Crutch&BycicleStudio — Невский, Старых
6. Scrum — Янушка, Голубенко
7. Juventino — Наводников, Агафонов
8. 2LayerPerceptron — Чигринёва, Карпенко

Блок задач №1 (от 29.09.16)

0. UI — Juventino
1. Парсер языка + AST — Crutch&BycicleStudio
2. Представление 3-адресного кода — Scrum
3. Генерация 3-адресного кода по AST — UniCo
4. Представление Базового Блока — DreamTeam
5. Алгоритм разбиение на базовые блоки — TheTramFromPatriarchsPonds
6. Создание CFG. Представление CFG — Lambdavichki
7. Оптимизации внутри базового блока
8. Def-Use информация — TheTramFromPatriarchsPonds
9. Удаление мёртвого кода — Crutch&BycicleStudio
10. Свёртка констант — 2LayerPerceptron
11. Протяжка констант — Scrum
12. Учёт алгебраических тождеств — DreamTeam
13. Оптимизация общих подвыражений — UniCo
14. Анализ алгоритмов упрощения выражений — Lambdavichki

Блок задач №2 (от 06.10.16)

8. Анализ активных переменных между базовыми блоками (итерационный алгоритм) — Juventino
9. Оптимизация по результатам анализа активных переменных — Scrum
10. Анализ доступности выражений между базовыми блоками — DreamTeam
11. Оптимизация по результатам анализа доступных выражений — UniCo

Блок задач №3 (от 20.10.16)

9. Оператор сбора — Lambdavichki
10. Передаточная функция — Scrum
11. Задача распространения констант между базовыми блоками + итерационный алгоритм анализа потока данных — TheTramFromPatriarchsPonds

Блок задач №4 (от 10.11.16)

12. Задача об определении доминаторов — Crutch&BycicleStudio
13. Непосредственные доминаторы и построение дерева доминаторов — Crutch&BycicleStudio
14. Построение глубинного остовного дерева и нумерация базовых блоков в обращении обратного обхода — Unico
15. Классификация ребёр: нвступающие, отступающие, поперечные — Scrum
16. Нахождение обратных рёбер — Dreamteam
17. Является ли CFG приводимым — Lamdavichki
18. Выделение естественных циклов — Lamdavichki

Блок задач №5 (от 17.11.16)

19. Оптимизированная версия итерационного алгоритма и сравнение с неоптимизированной — TheTramFromPatriarchsPonds

Блок задач №6 (от 24.11.16)

20. Построение восходящей последовательности областей — UniCo
21. Реализация алгоритма на основе областей — TheTramFromPatriarchsPonds

Блок задач №7

22. Алгоритм вычислений DF — Juventino
23. Алгоритм вычислений IDF — Juventino
24. Генерация IL-кода — TheFancyBears