"Филипп Н.Хислей. Генерация высококачественного кода для программ, написанных на СИ " - читать интересную книгу автора

Константные данные обычно используются в программе либо непосредственно (как
в случае чисел или цифр), либо косвенно (как в случае объявленных
манифестных констант). Свертка констант сводит следующий оператор:
#define TWO 2
a = 1 + TWO;
к его эквивалентной форме,
a = 3;
во время компиляции, благодаря чему удаляются ненужные арифметические
операции из стадии выполнения программы. В Си сворачивание констант
применяют как к целым константам, так и к константам с плавающей точкой.
"Алгебраические упрощения" есть вид свертки констант, который удаляет
арифметические тождества. Код, сгенерированный для таких операторов, как
x = y + 0;
x = y * 0;
x = y / 1.0;
x = y / 0;
должен быть простым константным присваиванием и не должен содержать
команд для выполнения арифметических операций. Бдительный компилятор должен
пометить последний оператор как ошибочный и не генерировать код для него.
"Извлечение общих подвыражений" - это процесс удаления лишних
вычислений. Вместо того, чтобы генерировать код для вычисления значения
каждый раз, когда оно используется, оптимизирующий компилятор пытается
выделить выражение таким образом, чтобы его значение вычислялось только
однажды. Там, где это возможно, последующие ссылки на такое же выражение
используют ранее вычисленное значение. Выражения y * 3 и a[y*3] являются
общими подвыражениями в следующем тексте:
if( a[y*3] " 0 || b[y*3] · 10)
a[y*3] = 0;
Выделение этих выражений приводит к логически эквивалентному тексту:
T1 = y*3;
A1 = &a[T1];
A2 = &b[T1];
if( *A1 " 0 || *A2 · 10)
*A1 = 0;
Выделение общих подвыражений обычно происходит внутри оператора или
блока. "Глубокое выделение общих подвыражений" является более сложным и
перекрывает базовые блоки. Выделение общего подвыражения, y*3, в операторе
if(a - 0)
a = y * 3;
else
b = y * 3;
приводит к логическому эквиваленту:
T1 = y * 3;
if(a - 0)
a = T1;
else
b = T1;
Рисунок 1 демонстрирует практический выигрыш от выделения общих
подвыражений в реальном коде.
--------------------------------