Удаление недостижимого кодаВ теории компиляторов удалением недостижимого кода (англ. unreachable code elimination) называется оптимизация, удаляющая недостижимый код, то есть код, который содержится в программе, но по каким-то причинам никогда не исполняется[1]. В графе потока управления программы этот код содержится в узлах, недостижимых из начального узла[2]. Само преобразование напрямую не влияет на скорость исполнения программы, ведь удаляемые инструкции всё равно никогда не исполняются и не занимают процессорного времени; но оно оказывает косвенный положительный эффект, снижая давление на кэш инструкций и расширяя возможности последующих оптимизаций, работающих с графом потока управления[1]. ПримерыРассмотрим следующий пример на языке Си: int foo(int a)
{
int b;
b = a << 2;
return b;
b = 47; /* Недостижимый код */
return 0; /* Недостижимый код */
}
В данном примере операция присваивания int foo(int a)
{
int b;
b = a << 2;
return b;
}
Распространённой практикой в отладке программ является временное отключение части кода[3]. Обычно это делается с помощью комментирования этого участка кода (что часто бывает затруднительно, из-за наличия в программе других комментариев) или директив препроцессора (в C/C++ это директивы public static int Sample() {
int a = 5;
int b = 6;
int c;
c = a + b;
if(false) { /* DEBUG */
System.out.format("%d", c);
}
return c;
}
Код внутри оператора См. такжеПримечания
Литература
Information related to Удаление недостижимого кода |