Многоходовая ветка

Многоходовая ветвь программой — это изменение потока управления на основе значения, соответствующего выбранным критериям. Это форма условного утверждения . Многоходовая ветвь часто является наиболее эффективным методом передачи управления одной из программных меток , особенно если индекс был создан заранее на основе необработанных данных .

Примеры

Таблица филиалов
Оператор Switch — см. также альтернативы ниже.
Множественная отправка – когда вызывается подпрограмма и осуществляется возврат.

Альтернативы

Многоходовую ветвь часто можно заменить эффективным поиском по индексированной таблице (с использованием самого значения данных или вычисленной производной значения данных в качестве индекса массива ) . ^[1]

« ...реализация оператора переключателя приравнивается к реализации многопутевого ветвления. Однако для многих случаев использования оператора переключателя в реальном коде можно вообще избежать ветвления и заменить переключатель одним или несколькими табличными представлениями. -упс. Has30Days пример [представленный ранее] может быть реализован следующим образом: [пример C]"

«Анализ супероптимизатора генерации кода многопутевого ветвления», Роджер Энтони Сэйл

 switch (x) {                     /* x is month no */
   case 4:                        /* April         */                             
   case 6:                        /* June          */
   case 9:                        /* September     */
   case 11:                       /* November      */
   return true;
 }

можно заменить, используя технику «безопасного хеширования», на -

 unsigned int t = x | 2;
 switch (t) {
   case 6:
   case 11:
   return true;
 }

или его можно заменить, используя поиск в таблице сопоставления индексов , на -

 x %= 12;                                           /* to ensure x is in range 0-11*/                                                 
 static const int T[12] ={0,0,0,0,1,0,1,0,0,1,0,1}; /* 0-based table 'if 30 days =1,else 0'  */
 return T[x];                                       /* return with boolean 1 = true, 0=false */

(ввиду простоты последнего случая было бы предпочтительнее реализовать его в строке, поскольку накладные расходы на использование вызова функции могут быть больше, чем сам индексированный поиск.)

Котировки

Многоходовое ветвление — важный метод программирования, который слишком часто заменяется неэффективной последовательностью проверок if. Питер Наур недавно написал мне, что считает использование таблиц для управления ходом выполнения программы основной идеей информатики, которая почти забыта; но он ожидает, что со дня на день оно созреет для повторного открытия. Это ключ к эффективности всех лучших компиляторов, которые я изучал.
— Дональд Кнут , Структурное программирование с переходом к операторам.

См. также

Ссылки

^ «Архивная копия» (PDF) . Архивировано из оригинала (PDF) 27 февраля 2012 г. Проверено 18 ноября 2009 г. {{cite web}}: CS1 maint: архивная копия в заголовке ( ссылка )

Внешние ссылки

Кодирование многопутевых ветвей с использованием настраиваемых хэш-функций, автор: Х.Г. Дитц
Изучение Python Марк Лутц
Программирование на C++ Нелл Б. Дейл, Чип Уимс
Супероптимизаторный анализ генерации кода многопутевого ветвления , Роджер Энтони Сэйл

[1] «Архивная копия» (PDF) . Архивировано из оригинала (PDF) 27 февраля 2012 г. Проверено 18 ноября 2009 г. {{cite web}}: CS1 maint: архивная копия в заголовке ( ссылка )

[1]