Оптимизация switch? Опции

[1eXX]

Привет народ!
Посоветуйте, как можно создать таблицу переходов для оптимизации switch (case-ов за сотню)?
"__even_in_range" в данном случае не очень универсален и ограничен 30 переходами.
Заранее благодарен за любую идею.

[plombir]

Попробуйте таблицей (массивом во flash) указателей, например, на функции. Обработчик переходов свой придётся писать, но он не сложнее switch. Примеры указателей пробегали в форуме.
А вот поймёт ли компилятор указатель на метку (как при goto), не пробовал. Но команда "Indirect Jump to (Z)" у AVR есть.

[Rst7]

Чето вопрос не совсем ясен. IAR при больших свичах создает таблицу переходов. Самостоятельно. А вообще - код в студию.

[MrYuran]

"__even_in_range" в данном случае не очень универсален и ограничен 30 переходами.

Откуда такие сведения?

[1eXX]

А вот поймёт ли компилятор указатель на метку (как при goto), не пробовал. Но команда "Indirect Jump to (Z)" у AVR есть.

Хорошая мысль, да, вот только с меткой проблемы. Никак не удается получить ее адрес, да и goto не желает иметь переменной в качестве аргумента :(

Чето вопрос не совсем ясен. IAR при больших свичах создает таблицу переходов. Самостоятельно. А вообще - код в студию.

Хорошо бы знать директиву, чтобы компилятор создавал эту таблицу всегда, а не когда ему вздумается. Дело в том, что задача критична ко времени отклика, где каждый тик на счету и хорошо бы и на малых switch-ах реализовать эти переходы.
Код больно длинен, а вообще тоже самое, что и любой свитч с кучей case-ов, ничего сверхестественного.
А какая грань, при которой он создает таблицу, не подскажете?

Откуда такие сведения?

У меня при "switch(__even_in_range( state,60 ))" компилятор говорит что большой код (свободной flash-памяти завались) и реализуй-ка ты на "switch(state)", с 58 все ок. Отсюда 30 case-ов. И потом условие, при которых используется __even_in_range, требует четных state-ов, а у меня какие попало, с интервалом (0-10000), вразброс.

[MrYuran]

По-моему, switch-case в любом случае преобразуется в таблицу переходов, просто при __even_in_range производится дополнительная оптимизация - фактически адрес в таблице равен базовому плюс аргумент свитча.

[IgorKossak]

...а у меня какие попало, с интервалом (0-10000), вразброс.

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

[1eXX]

Похоже одновременно изящного и эффективного решения нет, будем ставить костыли, ну, как-то так:
if (state<60)
{ switch(__even_in_range(state,58)) {...} }
else [if (state<120)]
{
state-=60;
switch(__even_in_range(state,58)) {...}
}
...
покеда :)

[prottoss]

Похоже одновременно изящного и эффективного решения нет, будем ставить костыли, ну, как-то так:

Интресно - вы ЭТО относите к изящному или эффективному решению?

[Dog Pawlowa]

А какая грань, при которой он создает таблицу, не подскажете?

Я сам создаю таблицу при количестве case'ов больше десятка.
Все равно код становится длинным и нечитаемым.

[1eXX]

Я сам создаю таблицу при количестве case'ов больше десятка.
Все равно код становится длинным и нечитаемым.

Каким образом вы создаете таблицу, можете поведать?
Если он выполняется быстрее, то пускай он длинный и нечитаемый, для моего случая это не критично.

[prottoss]

а у меня какие попало, с интервалом (0-10000), вразброс.

А чем это обусловлено и есть какая нить система в этих значениях?

[Dog Pawlowa]

Каким образом вы создаете таблицу, можете поведать?
Если он выполняется быстрее, то пускай он длинный и нечитаемый, для моего случая это не критично.

Примитивно

//определения аргументов case, имен функций, и текста для вывода в одном месте

Код

...
#define     stERROR                  7
#define      nm7               "Error"
#define   F7                fError
    
#define     stLOW_POWER            8
#define    nm8e               "Low power"
#define   nm8g               "Unterspannung"
#define   F8                fLowPower
...

// массив функций
const VECTORS function[stQty] =

Код

{  f0,  f1,  f2,  f3,  f4,  f5,  f6,  f7,  f8,  f9...f103   };

//собственно "switch" в теле программы

Код

  function[state]();

[1eXX]

Самое яблочко, Дог :beer:

[Dog Pawlowa]

Самое яблочко, Дог

Да ладно ...
В каких-то вариантах помогает двумерный массив function[state, event].
Успехов