Содержание
Содержание
Введение
1 Трансформации индуктивных переменных
1.1 Трансформации циклов.
1.1.1 Автоматическая параллелизация.
1.1.2 Распознавание цикловидиом
1.1.3 Перестановка циклов.
1.1.4 Снижение стоимости индуктивных выражений
1.1.5 Развертка циклов
1.2 Индуктивные переменные и выражения
1.2.1 Преобразование типов индуктивных переменных.
1.2.2 Деление индуктивного выражения на константу
1.3 Символьное представление индуктивных выражений.
1.3.1 Сфункция.
1.3.2 Каноническая форма Сфункции
1.3.3 Линейные Сфункции
1.4 Подстановка индуктивных переменных.
1.4.1 Подстановка точек модификации.
1.4.2 Вычисление количества итераций цикла
1.4.3 Подстановка индуктивных переменных
1.5 Снижение стоимости
1.6 Другие реализации алгоритмов .
1.6.1 Идентификация индуктивных переменных
1.6.2 Снижение стоимости индуктивных выражений
1.6.3 Подстановка индуктивных переменных
1.7 Результаты.
1.8 ВыводыГ.
2 Нормализация структуры управляющей переменной цикла
2.1 Использование беззнакового типа.
2.2 Использование оператора в условии цикла
2.3 Использование оператора постинкремента
2.4 Использование глобальной переменной в качестве верхней границы .
2.5 Порядок нормализации циклов .
.2.6 Ограничения применения специализации кода
2.7 Результаты.
2.8 Выводы.
3 Профилирование значений выражений для специализации кода
3.1 Специализация кода по конкретным значениям инвариантов
3.2 Профилирование значений выражений.
3.2.1 Инструментирование программы.
3.2.2 Использование результатов инструментирования.
3.3 Результаты.
3.4 Выводы.
Заключение
Приложение. Внутренняя структура компилятора фирмы
Список литературы
- Київ+380960830922