|
[Вроде решено] Массив указателей на функции. Указатель на массив |
|
|
|
Jan 29 2017, 05:14
|
Местный
  
Группа: Участник
Сообщений: 333
Регистрация: 19-12-13
Из: Новосибирск
Пользователь №: 79 709

|
Запутался. Честно скажу, с указателями я не всегда дружу.  Помогите написать правильно. Нужно: есть массивы указателей на функцию. И переменные-состояния конечных автоматов, индексы для массивов. CODE //************************************************************************ //************************ Главный автомат ******************************* //************************************************************************
//======================================================================== STATE (PROC_DEVICE_INIT, proc_device_init) STATE (PROC_DEVICE_WAIT_SWITCH_MODE, proc_device_wait_switch_mode) STATE (PROC_DEVICE_MANUAL, proc_device_manual_mode) STATE (PROC_DEVICE_AUTOMAT, proc_device_automat_mode) STATE (PROC_DEVICE_EMERG_MODE, proc_device_emerg_mode) //========================================================================
enum _proc_device { #define STATE(name, func) name, #include "_proc_device.h" #undef STATE
PROC_DEVICE_STATES, };
//======================================================================== typedef void (*FUNC)(void); //========================================================================
__flash FUNC proc_device_func [PROC_DEVICE_STATES] = { #define STATE(name, func) func, #include "_proc_device.h" #undef STATE };
static u08 _proc_device; static u08 _proc_device_slave;
void proc_device (void) { // proc_sens_pwr (SAVE_EEPROM_PARAMETERS); // !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
proc_device_func [_proc_device] (); // В данный момент работает так. }
Мне нужна функция, у которой в качестве параметров proc_device_func и _proc_device. Что-то вроде proc_fsm_func (proc_device_func, get_proc_device_state ()) Мои пробы выдают ошибки.
Сообщение отредактировал demiurg1978 - Jan 29 2017, 14:47
|
|
|
|
|
 |
Ответов
|
Jan 29 2017, 10:27
|
Гуру
     
Группа: Свой
Сообщений: 2 702
Регистрация: 14-07-06
Пользователь №: 18 823

|
Определяем тип переменной PROCEDURE - указатель на функцию Код typedef void (*PROCEDURE)(void); Пишем текст функций. Код void function1(void) { ... } void function2(void) { ... } void function3(void) { ... } Определяем, сколько у нас функций в массиве. Код #define STATES 3 Создаем массив указателей на функции в программной памяти, что у нас, AVR.. Код __flash const PROCEDURE function[STATES_QTY] = { function1, function2, function3 }; Все, в программе вызываем вызываем функцию, соответствующую номеру состояния state: Код function[state](); Цитата(demiurg1978 @ Jan 29 2017, 08:14)  Мне нужна функция, у которой в качестве параметров proc_device_func и _proc_device. Что-то вроде proc_fsm_func (proc_device_func, get_proc_device_state ()) А зачем так сложно - в функцию передавать указатель на функцию? Чтобы вызвать? Ну так вызовите добавлением скобок.
--------------------
Уходя, оставьте свет...
|
|
|
|
|
Jan 29 2017, 12:16
|
Местный
  
Группа: Участник
Сообщений: 333
Регистрация: 19-12-13
Из: Новосибирск
Пользователь №: 79 709

|
Цитата(Dog Pawlowa @ Jan 29 2017, 16:27)  А зачем так сложно - в функцию передавать указатель на функцию? Чтобы вызвать? Ну так вызовите добавлением скобок. Покажите, как.
|
|
|
|
|
Jan 29 2017, 13:09
|
Гуру
     
Группа: Свой
Сообщений: 2 702
Регистрация: 14-07-06
Пользователь №: 18 823

|
Цитата(demiurg1978 @ Jan 29 2017, 15:16)  Покажите, как. Уже сделано! Функция вызывается по индексу в таблице: Код function[state](); Что не устраивает?
--------------------
Уходя, оставьте свет...
|
|
|
|
|
Jan 29 2017, 13:16
|
Местный
  
Группа: Участник
Сообщений: 333
Регистрация: 19-12-13
Из: Новосибирск
Пользователь №: 79 709

|
Все приведенные примеры по сути повторяют то, что написано в первом сообщении. Излишняя навороченность кода в том сообщении, по сути enum и массив, обвернутые в макросы. И вызов функции один в один как у вас. Код proc_device_func [_proc_device] ();
|
|
|
|
|
Jan 29 2017, 13:25
|
Гуру
     
Группа: Свой
Сообщений: 2 702
Регистрация: 14-07-06
Пользователь №: 18 823

|
Цитата(demiurg1978 @ Jan 29 2017, 16:16)  Все приведенные примеры по сути повторяют то, что написано в первом сообщении. Излишняя навороченность кода в том сообщении, по сути enum и массив, обвернутые в макросы. И вызов функции один в один как у вас. Правильно, макросы вредны, а все остальное - классика, которую использует каждый второй. Что не устраивает то? Вам то зачем дополнительная прослойка в виде функции, в которую будете передавать указатель на функцию? Будьте проще, пишите как есть, все же работает.
--------------------
Уходя, оставьте свет...
|
|
|
|
|
Jan 29 2017, 15:02
|
Местный
  
Группа: Участник
Сообщений: 333
Регистрация: 19-12-13
Из: Новосибирск
Пользователь №: 79 709

|
Вроде решил вопрос. CODE //======================================================================== typedef void (*FUNC)(void); //========================================================================
void proc_fsm_func (FUNC __flash *ptr_func, u08 s);
void func_1 (void); void func_2 (void); void func_3 (void); void func_4 (void);
extern FUNC __flash list_func []; void __flash * get_list_func (void);
void func_1 (void) {
}
void func_2 (void) {
}
void func_3 (void) {
}
void func_4 (void) {
}
__flash FUNC list_func [4] = { func_1, func_2, func_3, func_4, };
void proc_fsm_func (FUNC __flash *ptr_func, u08 s) { ptr_func [s] (); }
void __flash * get_list_func (void) { return list_func; }
proc_fsm_func (get_list_func (), 2);
Задумка такая: что-то вроде ядра обработчика конечных автоматов. Можно было и так оставить, как сделано в первом сообщении. Для каждого автомата своя строка вызова функции по индексу. А когда задумал ядро обработчика, тут и возникли трудности. Честно говоря, я еще думаю, стоит ли дальше работать над этим ядром и применять его в проектах.
Сообщение отредактировал demiurg1978 - Jan 29 2017, 17:29
|
|
|
|
|
Jan 29 2017, 16:14
|
Гуру
     
Группа: Свой
Сообщений: 2 702
Регистрация: 14-07-06
Пользователь №: 18 823

|
Цитата(demiurg1978 @ Jan 29 2017, 18:02)  Для каждого автомата своя строка вызова функции по индексу. Это реализуется очень просто - одним массивом всех функций, но группы индексов массива для каждого автомата не должны перекрываться. Например, первые 6 функций - автомат А, следующие 19 функций автомат B, и еще 9 функций автомата C. тогда если массив называется f, обработка всех автоматов будет выглядеть так: Код f[stateA](); f[stateB](); f[stateC](); Я так делал один раз в очень специфическом проекте.
--------------------
Уходя, оставьте свет...
|
|
|
|
|
Jan 29 2017, 16:56
|
Знающий
   
Группа: Свой
Сообщений: 526
Регистрация: 5-08-05
Пользователь №: 7 390

|
Цитата(Dog Pawlowa @ Jan 29 2017, 19:14)  Например, первые 6 функций - автомат А, следующие 19 функций автомат B, и еще 9 функций автомата C. Я так делал один раз в очень специфическом проекте. Допустим нужно добавить еще несколько состояний в автомат A, что делать? Менять условия всякий раз?  Насколько понимаю, ТС разбивает весь код на задачи и у каждой задачи - свой автомат состояний. Т.е. при переключении на соответствующую задачу должен подключаться соответствующий автомат состояния. В принципе, очень типичная задача. Ничего специфического. Даже тема была https://electronix.ru/forum/index.php?showt...=136908&hl=
|
|
|
|
|
Jan 29 2017, 19:05
|
Местный
  
Группа: Участник
Сообщений: 333
Регистрация: 19-12-13
Из: Новосибирск
Пользователь №: 79 709

|
Если конечный автомат сделан по индексному переходу, то не инициализированная переменная-состояние может наделать делов. Именно поэтому хорош способ, когда нулевое состояние - инициализация всего и вся. Тем более что такой способ бесплатен. ОЗУ инициализировано нулями. Но если switch-case и состояний много, то код становится трудночитаемым. Опять же, switch-case нагляден. Индексный вызов функций - это блудить и искать нужную функцию. Но в этом случае можно частично облегчить задачу. Например, в одном месте вывести названия состояний и соответствующие названиям функции. Пример: Код //************************************************************************ //************************ Главный автомат ******************************* //************************************************************************
//======================================================================== STATE (PROC_DEVICE_INIT, proc_device_init) STATE (PROC_DEVICE_WAIT_SWITCH_MODE, proc_device_wait_switch_mode) STATE (PROC_DEVICE_MANUAL, proc_device_manual_mode) STATE (PROC_DEVICE_AUTOMAT, proc_device_automat_mode) STATE (PROC_DEVICE_EMERG_MODE, proc_device_emerg_mode) //========================================================================
Сообщение отредактировал demiurg1978 - Jan 29 2017, 19:11
|
|
|
|
|
Jan 31 2017, 15:39
|
Гуру
     
Группа: Свой
Сообщений: 2 702
Регистрация: 14-07-06
Пользователь №: 18 823

|
Цитата(jcxz @ Jan 31 2017, 17:23)  Где Вы её узрели в моём сообщении? вот: Цитата(jcxz @ Jan 31 2017, 00:34)  PC - вот лучшее место для хранения состояния автомата состояния! Самый лучший автомат состояния - это последовательное выполнение команд, тогда состояние однозначно отражается местом в коде. Полностью согласен. К сожалению, это возможно только для простейших устройств (один автомат), чтобы сделать то же самое для более сложных устройств (больше одного автомата) и сохранить привязку автомата к PC, нужно иметь инструмент, который принудительно переключает PC между "автоматами". Такой инструмент называется RTOS. Как?
--------------------
Уходя, оставьте свет...
|
|
|
|
|
Jan 31 2017, 17:03
|
Гуру
     
Группа: Свой
Сообщений: 5 228
Регистрация: 3-07-08
Из: Омск
Пользователь №: 38 713

|
Цитата(Dog Pawlowa @ Jan 31 2017, 17:39)  нужно иметь инструмент, который принудительно переключает PC между "автоматами". Такой инструмент называется RTOS. Нет. Вы очевидно полагаете, что ОС это нечто такое, божественное, состоящее не из команд, действующее непостижимым образом. Нет, всё проще - ОС состоит из тех же самых команд, что и остальной код и переключение контекста (которое есть и в ОС), никто не мешает сделать вручную. И принудительности никакой не надо - переключение надо делать там-же, где у ТС-а находится switch/case (ну или вызов очередной функции из таблицы), только вместо этого будет сохранение контекста точки вызова (регистры, указатель стека, PC) и восстановление контекста тела автомата. И в результате получаем тело автомата в виде линейного кода, а не разорванного на много частей switch/case-ами и не распиленное на отдельные функции. И таких автоматов может быть сколько угодно - для каждого свой стек. Единственное что правда, так это то, что тело такого автомата будет похоже на задачу ОС с корпоративной многозадачностью.
|
|
|
|
|
Feb 1 2017, 10:05
|
Местный
  
Группа: Участник
Сообщений: 333
Регистрация: 19-12-13
Из: Новосибирск
Пользователь №: 79 709

|
Цитата(jcxz @ Jan 31 2017, 23:03)  И в результате получаем тело автомата в виде линейного кода, а не разорванного на много частей switch/case-ами и не распиленное на отдельные функции. И таких автоматов может быть сколько угодно - для каждого свой стек. Во-первых: нет такого инструмента. Во-вторых: текущий проект блок управления оборудованием. Покажите пример конечного автомата по вашему описанию. К примеру, у меня аварийный режим отдельное состояние. Линейный код в студию.
|
|
|
|
|
Feb 1 2017, 11:58
|
Гуру
     
Группа: Свой
Сообщений: 5 228
Регистрация: 3-07-08
Из: Омск
Пользователь №: 38 713

|
Цитата(demiurg1978 @ Feb 1 2017, 12:05)  Во-вторых: текущий проект блок управления оборудованием. Покажите пример конечного автомата по вашему описанию. К примеру, у меня аварийный режим отдельное состояние. Линейный код в студию. Классический автомат: CODE enum {S0, S1, S2, S3, S4, ...}; int state = S0; switch (state) { case S0: {...} //полезная работа0 state = S1; break; case S1: {...} //полезная работа1 state = S2; break; case S2: {...} //полезная работа2 if (условие) state = S3; else state = S4; break; case S3: {...} //полезная работа3 break; case S4: {...} //полезная работа4 break; ... }
Очевидно - тело автомата - участки внутри case. Но тело разорванное, плохо читаемое при большом числе состояний S... Соберём тело воедино: CODE {...} //полезная работа0 SwitchStack(); {...} //полезная работа1 SwitchStack(); {...} //полезная работа2 if (условие) { SwitchStack(); {...} //полезная работа3 } else { SwitchStack(); {...} //полезная работа4 }
Получили линейный, хорошо читаемый код. Теперь там, где раньше было switch (state) (назовём это - телом хозяина), будет: SwitchStack(); - переключение стека и контекста процессора на тело автомата. Сама SwitchStack() внутри сначала сохраняет на стек все регистры, которые по соглашениям вызова компилятора не должны разрушаться при вызове функций. И сохраняет значение PC (адрес возврата). Потом считывает из static переменной значение указателя стека для тела автомата и сохраняет туда значение указателя стека тела хозяина. Затем - восстанавливает со стека автомата значения сохранённых регистров и PC и выходит в тело автомата. При вызове SwitchStack() из тела автомата, она делает обратные действия - возвращается в контекст тела хозяина. Реализация SwitchStack() - процессоро-зависима. Я не знаю архитектуры AVR. Для Cortex-M и IAR это будет: CODE SECTION .text:CODE:NOROOT(2) PUBLIC SwitchStack THUMB SwitchStack: PUSH {R4-R11, LR} ;сохраним все предохраняемые регистры и адрес возврата для точки вызова на стеке вызова LDR R0, sp ;читаем указатель на переменную для сохранения SP LDR R1, [R0] ;читаем из этой переменной вершину стека точки возврата STR SP, [R0] ;сохраняем вершину стека точки вызова в эту переменную MOVS SP, R1 ;переключаем стек POP {R4-R11, PC} ;возвращаемся уже в точку возврата с восстановлением регистров ;всё - контекст переключен EXTERN spForStateMachine ;хранит указатель стека SP тела автомата или тела хозяина DATA sp DC32 spForStateMachine
При желании можно выровнять данное сохранение на 8 (нужно для аппаратной плавучки в M4F) добавив в PUSH/POP регистр R12. Естественно перед первым переключением на контекст тела автомата, необходимо проинитить стек автомата валидными значениями регистров и переменную spForStateMachine - вершиной этого стека.
|
|
|
|
|
Feb 2 2017, 09:38
|
Гуру
     
Группа: Свой
Сообщений: 5 228
Регистрация: 3-07-08
Из: Омск
Пользователь №: 38 713

|
Цитата(Dog Pawlowa @ Feb 2 2017, 09:52)  А при наличии нескольких задач-автоматов SwitchStack() перестает быть симметричной. В смысле? Если нужно несколько независимых автоматов - для каждого свой стек и всё то же самое. В SwitchStack() просто добавится аргумент - указатель на рабочую переменную/стек. Ну или своя SwitchStack() для каждого автомата. Цитата(demiurg1978 @ Feb 1 2017, 16:45)  Я единственный раз использовал дополнительную переменную-состояние. Next_State. И только из-за того, что получались одинаковые куски кода. Как-то зашел разговор о культуре программирования. Я решил перелопатить код в соответствии с перечисленными участником форума правилами. В итоге перематерился. Это же тема - изначально про случаи сложных автоматов. Для простых достаточно switch/case. А вот в случае сложных автоматов (а тем более если в них есть повторяющиеся или циклические участки) мой метод значительно упрощает код, он становится легче для анализа и отладки. Значит и матюкаться при его редактировании/отладке приходится меньше.
|
|
|
|
|
Feb 2 2017, 09:56
|
Местный
  
Группа: Участник
Сообщений: 333
Регистрация: 19-12-13
Из: Новосибирск
Пользователь №: 79 709

|
Цитата(jcxz @ Feb 2 2017, 15:38)  А вот в случае сложных автоматов (а тем более если в них есть повторяющиеся или циклические участки) мой метод значительно упрощает код, он становится легче для анализа и отладки. Значит и матюкаться при его редактировании/отладке приходится меньше. Хотелось бы посмотреть реальный пример, который не жалко выложить на обозрение и который показывает причину, почему реализовано именно такое решение. Пока не вижу смысла так заморачиваться. Тем более - с накладными расходами. То бишь сохранение-восстановление контекста.
Сообщение отредактировал demiurg1978 - Feb 2 2017, 09:56
|
|
|
|
|
Feb 2 2017, 14:26
|
Местный
  
Группа: Участник
Сообщений: 333
Регистрация: 19-12-13
Из: Новосибирск
Пользователь №: 79 709

|
Цитата(jcxz @ Feb 2 2017, 19:19)  Вариант с switch/case при кол-ве состояний >=20 много хуже получается и это, имхо, очевидно. В этом случае никто не спорит. И я сам об этом сказал. Что при большом кол-ве состоянии switch-case нечитабелен. Использую функции и индексный переход. В вашем же случае я хотел посмотреть причину применения вашего подхода. Эти переходы по состояниям. Так сказать, наглядный реальный пример.
|
|
|
|
|
Feb 2 2017, 15:07
|
Гуру
     
Группа: Свой
Сообщений: 5 228
Регистрация: 3-07-08
Из: Омск
Пользователь №: 38 713

|
Цитата(demiurg1978 @ Feb 2 2017, 16:26)  В этом случае никто не спорит. И я сам об этом сказал. Что при большом кол-ве состоянии switch-case нечитабелен. Использую функции и индексный переход. В вашем же случае я хотел посмотреть причину применения вашего подхода. Эти переходы по состояниям. Так сказать, наглядный реальный пример. Ну например - использовал такой метод в ISR осуществляющем приоритетный арбитраж доступа к нескольким микросхемам (FLASH, FRAM) висящим на шине SPI, и управляющем транзакциями (старт/стоп DMA-пересылок) записи, чтения к этим микросхемам по запросам от нескольких пользовательских каналов. Каждая транзакция состояла из нескольких шагов (подать команду разрешения записи, стартовать передачу блока, завершить обмен, опросить статус чипа и т.п.), которые разбивались на ещё более мелкие шаги. Эти транзакции собирались в ещё более крупные пакеты операций. Каждый такой уровень - это отдельный автомат со своей переменной состояния. Эти автоматы реализовал switch/case-ом. В этом-же ISR работал процесс осциллографирования, который в реальном времени перегонял данные из кольцевого буфера во FRAM, во FLASH формируя осциллограммы в определённом формате, осуществляя синхронизацию, передискретизацию потока и многое другое. Вот именно его и реализовал вышеописанным способом. Реализовать в виде задачи ОС это было неоптимально, из-за требований к скорости работы и других требований. Этот процесс даже описанный указанным способом занимает около 24кБ в исходнике, а в виде классического switch/case - страшно даже подумать. И нереально отладить. Выкладывать сюда эту реализацию не буду, так как во-первых - коммерческий проект; во-вторых - исходник этот - почти сотня КБ - смысла нет, всё равно никто не станет разбираться в таком объёме, если даже сможет  Так же использовал такой метод при опросе через nRF24L01+ через короткие окна (неск. мсек) удалённого устройства, где тоже весь протокол обмена был описан в виде многоуровневого автомата, и протокол довольно объёмный, так что в виде классического автомата реализовывать - слишком громоздко, а в виде задачи ОС - по требованиям скорости не проходило, так как было нужно много мелких переключений задач.
|
|
|
|
|
Feb 2 2017, 15:50
|
Гуру
     
Группа: Свой
Сообщений: 2 702
Регистрация: 14-07-06
Пользователь №: 18 823

|
Цитата(jcxz @ Feb 2 2017, 19:07)  занимает около 24кБ в исходнике, а в виде классического switch/case - страшно даже подумать. Оптимизацию включать пробовали?  Еще лет 10 назад тот ИАР для того же AVR при оптимизации заменял switch-case на массив функций. Теперь сравниваем вызов функции по индексу, который используется автором, с Вашей системой. Выход из функции и вызов ее опять (или вызов следующей при смене состояния) = восстановить регистры, а затем их сохранить. Ваш вариант = сохранить регистры, а потом восстановить их опять. Разница - да, она есть, и заключается вот в чем - в одном случае человек в поезде лицом в направлении движения, а в другом - спиной в направлении движения. А поезд тот же, и везет точно так же. Нету разницы! Экономии программной памяти в огромном количестве - нет! Увеличения быстродействия - нет! (потому что восстановление/сохранение контекста не оптимизировано). Может вызов функции по индексу и требует пары лишних байт, зато позволяет легко организовать иерархию автоматов.
--------------------
Уходя, оставьте свет...
|
|
|
|
|
Feb 3 2017, 09:35
|
Гуру
     
Группа: Свой
Сообщений: 5 228
Регистрация: 3-07-08
Из: Омск
Пользователь №: 38 713

|
Цитата(demiurg1978 @ Feb 2 2017, 18:33)  И тут мы прибегаем в обработчик, где в сохраненных регистрах старые данные. Да такая система, что обезьяна с гранатой. Никогда не знаешь, что произойдет и куда прилетит... Какие старые данные в каких регистрах??? Вы что такое "переключение контекста" понимаете? Как например это используется в ОС понимаете? Советую подучить теорию. Цитата(Dog Pawlowa @ Feb 2 2017, 17:50)  Оптимизацию включать пробовали?  Еще лет 10 назад тот ИАР для того же AVR при оптимизации заменял switch-case на массив функций. А Вы читать, то что я написал - пробовали? Что такое "исходник" понимаете? Я вообще ничего не говорил о скомпилённом размере. Я говорил о сложности "объёмного исходного кода", который для классического автомата будет ещё большего размера и очень запутанным. И не знаю где там IAR заменяет что-то на массив функций, я по коду IAR для ARM вижу, что на месте switch() такого автомата IAR генерит огромную последовательность из десятков пар инструкций CMP/BEQ. Вне зависимости - включена оптимизация или нет. Так что даже по скорости вариант с переключением контекста будет быстрее. Цитата(Dog Pawlowa @ Feb 2 2017, 17:50)  Разница - да, она есть, и заключается вот в чем - в одном случае человек в поезде лицом в направлении движения, а в другом - спиной в направлении движения. А поезд тот же, и везет точно так же. Нету разницы! Следуя Вашей аналогии: в Вашем случае человек добирается до цели кучей разных поездов, перепрыгивая из одного в другой; в моём - едет на одном поезде и какая разница как он там сидит - спиной или лицом - главное то, что ему удобно и он может в это время полезными делами заниматься, а не прыганьем из одного поезда в другой. Цитата(Dog Pawlowa @ Feb 2 2017, 17:50)  Экономии программной памяти в огромном количестве - нет! Увеличения быстродействия - нет! (потому что восстановление/сохранение контекста не оптимизировано). Может вызов функции по индексу и требует пары лишних байт, зато позволяет легко организовать иерархию автоматов. Ещё раз - попробуйте прочитать хотя-бы мои сообщения, на которые Вы пытаетесь отвечать! Цель не стояла - увеличение быстродействия или тем более - экономия пары байт программной памяти (что вообще полный бред в современных условиях). Цель: кардинальное улучшение читаемости и соответственно - удобства написания/отладки кода больших сложных автоматов. Но даже если заниматься ерундой и экономить байты памяти программ: Попробуйте когда-нить открыть листинг скомпилённой программы. Увидите, что вызов/возврат из функции занимает далеко не пару байт, даже думаю на AVR. Каждая такая функция это: её вызов (косвенный, который дороже прямого вызова + адресация в массиве указателей) + сохранение регистров на входе в неё + восстановление регистров на выходе + возврат. Сколько это байт будет на AVR? В моём случае в таком месте будет только: прямой вызов функции. Всё! Сколько это байт будет на AVR?
|
|
|
|
|
Feb 3 2017, 11:24
|
Гуру
     
Группа: Свой
Сообщений: 2 702
Регистрация: 14-07-06
Пользователь №: 18 823

|
Цитата(jcxz @ Feb 3 2017, 12:35)  Цель: кардинальное улучшение читаемости и соответственно - удобства написания/отладки кода больших сложных автоматов. Банальный макрос #define SwitchStack(N) } void Step##N##() { делает то же самое "улучшение" читаемости и удобство. Все равно место вызова Вашей функции не берется с потолка. Цитата(jcxz @ Feb 3 2017, 12:35)  Но даже если заниматься ерундой и экономить байты памяти программ: ...Каждая такая функция это: её вызов (косвенный, который дороже прямого вызова + адресация в массиве указателей) + сохранение регистров на входе в неё + восстановление регистров на выходе + возврат. Сколько это байт будет на AVR? Немало, тут я полностью согласен. Но вызов функции по индексу - это один раз на всю программу, преамбула/постамбула тоже одни на всех. Ваш вызов функции против моего вызова функции. Ваше переключение контекста гарантированно дольше, так как должно покрыть все используемые всей функцией регистры, мое переключение (вызов-возврат) в среднем короче, потому что адаптировано к конкретному куску кода, выделенному в отдельную функцию. Еще что-то есть?
--------------------
Уходя, оставьте свет...
|
|
|
|
|
Feb 3 2017, 13:46
|
Гуру
     
Группа: Свой
Сообщений: 5 228
Регистрация: 3-07-08
Из: Омск
Пользователь №: 38 713

|
Цитата(Dog Pawlowa @ Feb 3 2017, 13:24)  Банальный макрос #define SwitchStack(N) } void Step##N##() { делает то же самое "улучшение" читаемости и удобство. Все равно место вызова Вашей функции не берется с потолка. Ну да, а изменение значения переменной-состояния автомата где? А если эта переменная меняется условно, в зависимости от результата выполнения предыдущего состояния автомата? В N-й раз уже говорю, но похоже не доходит  ( - Мой метод оптимален для сложных автоматов, с большим числом состояний, условными переходами между состояниями, циклическим выполнением каких-то шагов автомата, общих последовательностей шагов (которые моим методом оформляются в простые функции). Покажите как Вы с помощью этого макроса реализуете условное изменение состояния автомата? А цикл? Цитата(Dog Pawlowa @ Feb 3 2017, 13:24)  Немало, тут я полностью согласен. Но вызов функции по индексу - это один раз на всю программу, преамбула/постамбула тоже одни на всех. Это почему это сохранение/восстановление контекста одно на всех? Разве в соглашениях вызова функций для AVR сохранение контекста делает вызывающий функцию, а не сама функция? В любом случае - разница даже в десятки байт - ни о чём, смысла нет обсуждать. Цитата(Dog Pawlowa @ Feb 3 2017, 13:24)  Ваше переключение контекста гарантированно дольше, так как должно покрыть все используемые всей функцией регистры, мое переключение (вызов-возврат) в среднем короче, потому что адаптировано к конкретному куску кода, выделенному в отдельную функцию. Да ладно?! А переменные, которые Ваши состояния автомата используют их нет? Без переменных? В моём случае - они хранятся в регистрах и сохраняются/восстанавливаются одним и тем же кодом, а у Вас - для каждого состояния придётся их на входе в каждое состояние заново читать, а после - записывать. Если уж Вас так волнует количество байт кода, то как раз мой вариант в любом случае будет короче. Попробуйте на практике реализовать для автомата хотя бы с десятком состояний. Цитата(Dog Pawlowa @ Feb 3 2017, 13:24)  Еще что-то есть?  Всё уже было. Если Вы не поняли - очевидно рано ещё, со временем может поймёте. А пока - никто Вас не заставляет изучать что-то новое, включать мозг, продолжайте и дальше жить в своём однобайтовом мирке... Цитата(Obam @ Feb 3 2017, 13:46)  Так что, речь может идти только о удобочитаемости исходников. Именно об этом и шла речь в первую очередь. Но некоторые товарищи погрязли в однобайтном мирке, похоже никогда не видели исходников размером хотя-бы несколько сотен строк и похоже объяснять что-то бесполезно....
|
|
|
|
|
Feb 4 2017, 10:28
|
Гуру
     
Группа: Свой
Сообщений: 2 702
Регистрация: 14-07-06
Пользователь №: 18 823

|
>> Покажите как Вы с помощью этого макроса реализуете условное изменение состояния автомата? А цикл? А как Вы со своей функцией реализуете условное изменение состояния автомата? - Никак. Вы хотели линейности кода - вот оно. >> Ну да, а изменение значения переменной-состояния автомата где? >> А если эта переменная меняется условно, в зависимости от результата выполнения предыдущего состояния автомата? Так еще проще, чем у Вас - присвоил новое значение и вышел. Естественное структурирование автомата. А у Вас - if (..) goto ? >>В N-й раз уже говорю, но похоже не доходит  ( - Мой метод оптимален для сложных автоматов, Вы в автоподпись добавьте - крут, как яйца  >> с большим числом состояний "Большим" - это сколько? У меня сотни - без проблем. >> условными переходами между состояниями, циклическим выполнением каких-то шагов автомата 1. Бывают автоматы без условных переходов и циклического выполнения? 2. Вот не знал, что есть проблемы реализовать переходы (условные и безусловные) и циклы с массивами функций. >>общих последовательностей шагов (которые моим методом оформляются в простые функции). Вы наверное и сами функции изобрели?  Общие последовательности шагов реализуются добавлением одной переменной, которая указывает куда выйти после окончания последовательности, она есть и в Вашей реализации. >> Это почему это сохранение/восстановление контекста одно на всех? Разве в соглашениях вызова функций для AVR сохранение контекста делает вызывающий функцию, >>а не сама функция? В любом случае - разница даже в десятки байт - ни о чём, смысла нет обсуждать. Да, тут я погорячился, восстановление контекста одно на всех, а вот сохранение конечно раздельное. >> А переменные, которые Ваши состояния автомата используют их нет? Без переменных? В моём случае - они хранятся в регистрах и сохраняются/восстанавливаются одним и тем же кодом, >> а у Вас - для каждого состояния придётся их на входе в каждое состояние заново читать, а после - записывать. А у Вас этой записи нет?! А в стек и обратно Вы переменные не гоняете?  Мои переменные лежат там спокойно и работа с ними идет, когда нужно, а Вы туда-сюда, туда-сюда. Я же написал уже, что у меня запись и восстановление оптимизированы по месту, а у Вас всегда пишутся и читаются все регистры, которые задействованы во всей функции поддержки автомата. А Вы не поняли и недостаток пытаетесь выдать за достоинство. >> Если уж Вас так волнует количество байт кода, то как раз мой вариант в любом случае будет короче. >> Попробуйте на практике реализовать для автомата хотя бы с десятком состояний. Это называется "на слабо"  Да, наверное есть случаи, когда Ваш метод имеет смысл. Спасибо, я попробую. >>Всё уже было. Если Вы не поняли - очевидно рано ещё, со временем может поймёте. >>Но некоторые товарищи погрязли в однобайтном мирке, похоже никогда не видели исходников размером хотя-бы несколько сотен строк и похоже объяснять что-то бесполезно.... Спасибо, что снизошли!
--------------------
Уходя, оставьте свет...
|
|
|
|
|
Feb 4 2017, 12:29
|

Гуру
     
Группа: Свой
Сообщений: 13 372
Регистрация: 27-11-04
Из: Riga, Latvia
Пользователь №: 1 244

|
Цитата(Dog Pawlowa @ Feb 4 2017, 12:28)  Да, наверное есть случаи, когда Ваш метод имеет смысл. Спасибо, я попробую. Да, наверное такой случай можно придумать и вообще в порыве энтузиазма притянуть еще пару случаев. Но в общем довольно НЕЧИТАЕМО на самом деле. Причина в том, что под читаемость попадает и привычность стиля. Для меня еще огромный недостаток, что при работе/отладке в реальных условиях, а не на столе под отладчиком, нет ЕСТЕСТВЕННОГО наглядного вывода развития событий автомата и истории вылета автомата. Цитата(jcxz @ Feb 2 2017, 15:19)  Вариант с switch/case при кол-ве состояний >=20 много хуже получается и это, имхо, очевидно. МОНОЛИТНЫЕ Автоматы с большим количеством состояний просто незачем делать. У меня есть не один проект, где при лобовом использовании автоматов состояний были-бы тысячи. Вместо этого есть порядка десятка связанных автоматов с десятком, ну двумя десятками состояний. При этом они находятся тоже не в одном switch/case. Например, часть из них уходит в ОТДЕЛЬНЫНУЮ функцию переключения состояний автомата. В этой же функции вся отладка консольная.
--------------------
Feci, quod potui, faciant meliora potentes
|
|
|
|
|
Feb 5 2017, 07:53
|
Гуру
     
Группа: Свой
Сообщений: 2 702
Регистрация: 14-07-06
Пользователь №: 18 823

|
Цитата(zltigo @ Feb 4 2017, 16:29)  нет ЕСТЕСТВЕННОГО наглядного вывода развития событий автомата и истории вылета автомата. Если Вы откажетесь от любимой консоли, то будете в отладчике смотреть состояние по осмысленному наименованию одной строкой из enum Цитата(jcxz @ Feb 2 2017, 13:38)  мой метод значительно упрощает код, он становится легче для анализа и отладки. Кстати, расскажите подробнее про отладку - как то происходит? Вот как быстро понять текущее состояние автомата?
--------------------
Уходя, оставьте свет...
|
|
|
|
|
Feb 5 2017, 12:14
|

Гуру
     
Группа: Свой
Сообщений: 13 372
Регистрация: 27-11-04
Из: Riga, Latvia
Пользователь №: 1 244

|
Цитата(Dog Pawlowa @ Feb 5 2017, 09:53)  Если Вы откажетесь от любимой консоли, то будете в отладчике смотреть состояние по осмысленному наименованию одной строкой из enum  Использование отладчика, например, в заполярье на сопке не есть хорошая идея. Точнее очень плохая, поскольку там нет ни специалиста, ни компьютера и исходниками и проектом, ни отладчика. Ну а то, что выводится у консоль, то удаленно доступно и лог сбрасывается. При этом отладка может быть и не включена - состояния автомата с сопутствующими данными пишутся в некий буфер и при ошибке распечатывается предистория, как дошли до состояния такого. И вообще - отладчик универсальный инструмент, но специализированный инструмент можно сделать лучше.
--------------------
Feci, quod potui, faciant meliora potentes
|
|
|
|
|
Feb 5 2017, 14:18
|
Гуру
     
Группа: Свой
Сообщений: 2 702
Регистрация: 14-07-06
Пользователь №: 18 823

|
Цитата(zltigo @ Feb 5 2017, 15:14)  При этом отладка может быть и не включена - состояния автомата с сопутствующими данными пишутся в некий буфер и при ошибке распечатывается предистория, как дошли до состояния такого. Да, у меня тоже такое есть, имя состояния выводится после времени установки. Но тут то просто - процесс медленный, все выводится в реальном масштабе времени. С быстрыми автоматами буферизация данных становится сама по себе непростой задачей. Код {27.01.17-08:09:46} "Filling" Time Water A B >Cycle A c0 p0 w0 f11 4 4 A:1/6945525 B:0/0 >F reduced A factor10 prod714 14 4 A:2/2310679 B:0/0 {27.01.17-08:09:48} "Discharge finished" Post pulses=4 W.counter: a/r/s/n 4/899/0/4; W. volume: r/a=3979400/4752; ConcA pulses r/a: 28/2 vol: r/a=20600/1428 ConcB pulses r/a: 0/0 vol: r/a=0/0 S. volume: r/a=4000000/6180; 16 4 A:2/2310679 B:0/0 Num Date Time Liter A% B% Err 0240:27.01.17-08:09-000.0-23.106-0.000-15 {27.01.17-08:09:49} "Error" 15 Low water pressure {27.01.17-08:09:56} "Error-2" {27.01.17-08:09:57} "Waiting" Stagnation 283572 0,5% |0,5% 0,5% |0,5% A:4,0l|A+B:1,5l |B:1,5l
{27.01.17-08:09:58} "Filling"
--------------------
Уходя, оставьте свет...
|
|
|
|
|
Feb 5 2017, 18:17
|

Гуру
     
Группа: Свой
Сообщений: 13 372
Регистрация: 27-11-04
Из: Riga, Latvia
Пользователь №: 1 244

|
Цитата(Dog Pawlowa @ Feb 5 2017, 16:18)  С быстрыми автоматами буферизация данных становится сама по себе непростой задачей. По этой причине незачем печатать развернутые сообщения (выбор детализации, как по объему распечатки, так и по набору состояний ) и, как уже писал, запуск распечаток от одного заданного состояния до другого. Причем есть буфер для запоминания трассы автомата, который вообще постфактум может быть распечатан - дошли до интересующего состояния и распечатали. Ну и проблемы отладки автоматов это, обычно медленные автоматы, которые от разнообразных внешних воздействий зависят. Быстрые обычно внутренние, их можно и на столе отладчиком посмотреть.
--------------------
Feci, quod potui, faciant meliora potentes
|
|
|
|
|
Feb 6 2017, 04:08
|

Гуру
     
Группа: Свой
Сообщений: 13 372
Регистрация: 27-11-04
Из: Riga, Latvia
Пользователь №: 1 244

|
Цитата(Dog Pawlowa @ Feb 5 2017, 20:35)  Тут уже мое "заполярье" - иногда приходится реализовывать протокол обмена по описанию, все вроде симуляторами проверил, а с реальным дивайсом в поле не работает, а он за тысячи километров. Тогда и меня должны понять, поскольку у меня "протокол по описанию" нередко бывал на многие ТЫСЯЧИ страниц. Тут уж никакой симулятор "на столе" не изобразишь для отладки, тем более без ошибок. Ну и встречное оборудование на реальных сетях все время меняется. И служит все десятки лет. Вот перед Новым Годом по подключению очередного комплекта оборудования разработанного и вылизанного более 10 лет назад "компетентные органы" https://ru.wikipedia.org/wiki/СОРМ мозг выносили - типа у них "все правильно".
--------------------
Feci, quod potui, faciant meliora potentes
|
|
|
|
Сообщений в этой теме
demiurg1978 [Вроде решено] Массив указателей на функции. Указатель на массив Jan 29 2017, 05:14 psL Цитата(demiurg1978 @ Jan 29 2017, 08:14) ... Jan 29 2017, 09:35 demiurg1978 Мне нужна функция, в качестве параметров которой у... Jan 29 2017, 09:43  psL Цитата(demiurg1978 @ Jan 29 2017, 12:43) ... Jan 29 2017, 09:54  andrew_b Цитата(demiurg1978 @ Jan 29 2017, 12:43) ... Jan 29 2017, 10:00       demiurg1978 Еще на ассемблере я использовал функции очистки ОЗ... Jan 29 2017, 16:27            Dog Pawlowa Цитата(demiurg1978 @ Jan 29 2017, 22:05) ... Jan 29 2017, 19:16                 Dog Pawlowa Цитата(jcxz @ Jan 31 2017, 20:03) тело та... Feb 1 2017, 04:56                  jcxz Цитата(Dog Pawlowa @ Feb 1 2017, 06:56) Е... Feb 1 2017, 09:53                   demiurg1978 Если честно, немного извращенно. Прототреды и то п... Feb 1 2017, 14:18                    jcxz Цитата(demiurg1978 @ Feb 1 2017, 16:18) Е... Feb 1 2017, 14:30                     demiurg1978 Я единственный раз использовал дополнительную пере... Feb 1 2017, 14:45                               jcxz Цитата(Dog Pawlowa @ Feb 4 2017, 12:28) Я... Feb 7 2017, 00:59                                Dog Pawlowa Цитата(jcxz @ Feb 7 2017, 03:59) PC сохра... Feb 7 2017, 14:36             k155la3 Цитата(jcxz @ Jan 31 2017, 01:34) . . . .... Feb 4 2017, 12:07 Obam ЦитатаВаш вызов функции против моего вызова функци... Feb 3 2017, 11:46
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
|
|