Реферат: Оптимизация программ

Содержание

1.Назначение и цели оптимизации

2.Промежуточный язык

3.Элементы топологии программы

3.1. Блок (линейный участок)

3.2. Сильно связанная область

4.Способы оптимизации

4.1. Разгрузка участков повторяемости

4.1.1 Сдвиг инвариантных операторов

4.1.2. Сокращение глубины операции

4.2. Упрощение действий

4.2.1. Удаление индуктивных переменных и выражений

4.2.2. Замена сложных операций на более простые

4.2.3. Исключение избыточных выражений

4.2.4. Прочие преобразования

4.3. Реализация действий

4.3.1. Подстановка (свертка)

4.4. Чистка программы

4.4.1. Устранение идентичных операторов

4.4.2. Замена переменных в операторах условного перехо­да и устранение неиспользуемых определений

4.4.3 Устранение бесполезных операторов и переменных

4.5. Экономия памяти

4.6. Сокращение программы

4.7. Вставка псевдоблока

5.Последовательность применения оптимизирующих преобразова­ний

1. Назначение и цели оптимизации

Всегда желательно иметь компилятор, который создает эф­фективно работающие объектные программы. Как правило, програм­ма в кодах машины, полученная в результате трансляции, будет занимать больший объем памяти и работать медленнее, чем такая же программа, написанная опытным программистом. Термин "опти­мизация" применяется к попыткам сделать выходные программы бо­лее "эффективными", т.е. быстрее работающими или более ком­пактными. Таким образом, оптимизацией называется улучшение вы­ходной программы, а часть транслятора, выполняющая эту функцию

- оптимизирующей частью транслятора.

Оптимизирующая часть транслятора выполняет следующие

действия:

--> ЧИТАТЬ ПОЛНОСТЬЮ <--