博客專欄

        EEPW首頁 > 博客 > 一個輕量級的開源嵌入式狀態機框架

        一個輕量級的開源嵌入式狀態機框架

        發布人:xiaomaidashu 時間:2023-12-18 來源:工程師 發布文章
        前言

        Zorb Framework是一個基于面向對象的思想來搭建一個輕量級的嵌入式框架。

        本次分享的是Zorb Framework的狀態機的實現。中小型嵌入式程序說白了就是由各種狀態機組成,因此掌握了如何構建狀態機,開發嵌入式應用程序可以說是手到拈來。

        簡單的狀態機可以用Switch-Case實現,但復雜一點的狀態機再繼續使用Switch-Case的話,層次會變得比較亂,不方便維護。

        因此我們為Zorb Framework提供了函數式狀態機。

        項目地址:https://github.com/54zorb/Zorb-Framework

        狀態機的功能

        我們先來看看要實現的狀態機提供什么功能:初步要提供的功能如下:

        1. 可以設置初始狀態;
        2. 可以進行狀態轉換;
        3. 可以進行信號調度;
        4. 最好可以在進入和離開狀態的時候可以做一些自定義的事情;
        5. 最好可以有子狀態機;
        數據結構

        因此,初步設計的數據結構如下:

        `/* 狀態機結構 */  
        struct _Fsm  
        {  
            uint8_t Level;                  /* 嵌套層數,根狀態機層數為1,子狀態機層數自增 */  
                                            /* 注:嚴禁遞歸嵌套和環形嵌套 */  
            List *ChildList;                /* 子狀態機列表 */  
            Fsm *Owner;                     /* 父狀態機 */  
            IFsmState OwnerTriggerState;    /* 當父狀態機為設定狀態時,才觸發當前狀態機 */  
                                            /* 若不設定,則當執行完父狀態機,立即運行子狀態機 */  
            IFsmState CurrentState;         /* 當前狀態 */  
            bool IsRunning;                 /* 是否正在運行(默認關) */  
          
            /* 設置初始狀態 */  
            void (*SetInitialState)(Fsm * const pFsm, IFsmState initialState);  
          
            /* 運行當前狀態機 */  
            bool (*Run)(Fsm * const pFsm);  
          
            /* 運行當前狀態機和子狀態機 */  
            bool (*RunAll)(Fsm * const pFsm);  
          
            /* 停止當前狀態機 */  
            bool (*Stop)(Fsm * const pFsm);  
          
            /* 停止當前狀態機和子狀態機 */  
            bool (*StopAll)(Fsm * const pFsm);  
          
            /* 釋放當前狀態機 */  
            bool (*Dispose)(Fsm * const pFsm);  
          
            /* 釋放當前狀態機和子狀態機 */  
            bool (*DisposeAll)(Fsm * const pFsm);  
          
            /* 添加子狀態機 */  
            bool (*AddChild)(Fsm * const pFsm, Fsm * const pChildFsm);  
          
            /* 移除子狀態機(不釋放空間) */  
            bool (*RemoveChild)(Fsm * const pFsm, Fsm * const pChildFsm);  
          
            /* 調度狀態機 */  
            bool (*Dispatch)(Fsm * const pFsm, FsmSignal const signal);  
          
            /* 狀態轉移 */  
            void (*Transfer)(Fsm * const pFsm, IFsmState nextState);  
          
            /* 狀態轉移(觸發轉出和轉入事件) */  
            void (*TransferWithEvent)(Fsm * const pFsm, IFsmState nextState);  
        };

        關于信號,Zorb Framework做了以下定義:

        /* 狀態機信號0-31保留,用戶信號在32以后定義 */  
        enum {  
            FSM_NULL_SIG = 0,  
            FSM_ENTER_SIG,  
            FSM_EXIT_SIG,  
            FSM_USER_SIG_START = 32  
            /* 用戶信號請在用戶文件定義,不允許在此定義 */  
        };
        創建狀態機

        實現代碼如下:

        bool Fsm_create(Fsm ** ppFsm)  {  
            Fsm *pFsm;  
              
            ZF_ASSERT(ppFsm != (Fsm **)0)  
              
            /* 分配空間 */  
            pFsm = ZF_MALLOC(sizeof(Fsm));  
            if (pFsm == NULL)  
            {  
                ZF_DEBUG(LOG_E, "malloc fsm space errorrn");  
                return false;  
            }  
              
            /* 初始化成員 */  
            pFsm->Level = 1;  
            pFsm->ChildList = NULL;  
            pFsm->Owner = NULL;  
            pFsm->OwnerTriggerState = NULL;  
            pFsm->CurrentState = NULL;  
            pFsm->IsRunning = false;  
              
            /* 初始化方法 */  
            pFsm->SetInitialState = Fsm_setInitialState;  
            pFsm->Run = Fsm_run;  
            pFsm->RunAll = Fsm_runAll;  
            pFsm->Stop = Fsm_stop;  
            pFsm->StopAll = Fsm_stopAll;  
            pFsm->Dispose = Fsm_dispose;  
            pFsm->DisposeAll = Fsm_disposeAll;  
            pFsm->AddChild = Fsm_addChild;  
            pFsm->RemoveChild = Fsm_removeChild;  
            pFsm->Dispatch = Fsm_dispatch;  
            pFsm->Transfer = Fsm_transfer;  
            pFsm->TransferWithEvent = Fsm_transferWithEvent;  
              
            /* 輸出 */  
            *ppFsm = pFsm;  
              
            return true;  
        }
        調度狀態機

        實現代碼如下:

        `/******************************************************************************  
         * 描述  :調度狀態機  
         * 參數  :(in)-pFsm           狀態機指針  
         *         (in)-signal         調度信號  
         * 返回  :-true               成功  
         *         -false              失敗  
        ******************************************************************************/  
        bool Fsm_dispatch(Fsm * const pFsm, FsmSignal const signal)  {  
            /* 返回結果 */  
            bool res = false;  
              
            ZF_ASSERT(pFsm != (Fsm *)0)  
              
            if (pFsm->IsRunning)  
            {  
                if (pFsm->ChildList != NULL && pFsm->ChildList->Count > 0)  
                {  
                    uint32_t i;  
                    Fsm * pChildFsm;  
                      
                    for (i = 0; i < pFsm->ChildList->Count; i++)  
                    {  
                        pChildFsm = (Fsm *)pFsm->ChildList  
                            ->GetElementDataAt(pFsm->ChildList, i);  
                          
                        if (pChildFsm != NULL)  
                        {  
                            Fsm_dispatch(pChildFsm, signal);  
                        }  
                    }  
                }  
                  
                if (pFsm->CurrentState != NULL)  
                {  
                    /* 1:根狀態機時調度  
                       2:沒設置觸發狀態時調度  
                       3:正在觸發狀態時調度  
                     */  
                    if (pFsm->Owner == NULL || pFsm->OwnerTriggerState == NULL  
                        || pFsm->OwnerTriggerState == pFsm->Owner->CurrentState)  
                    {  
                        pFsm->CurrentState(pFsm, signal);  
                          
                        res = true;  
                    }  
                }  
            }  
              
            return res;  
        }

        篇幅有限,其它接口實現可閱讀:

        https://github.com/54zorb/Zorb-Framework

        狀態機測試
        /**  
          *****************************************************************************  
          * @file    app_fsm.c  
          * @author  Zorb  
          * @version V1.0.0  
          * @date    2018-06-28  
          * @brief   狀態機測試的實現  
          *****************************************************************************  
          * @history  
          *  
          * 1. Date:2018-06-28  
          *    Author:Zorb  
          *    Modification:建立文件  
          *  
          *****************************************************************************  
          */  
          
        #include "app_fsm.h"  
        #include "zf_includes.h"  
          
        /* 定義用戶信號 */  
        enum Signal  
        {  
            SAY_HELLO = FSM_USER_SIG_START  
        };  
          
        Fsm *pFsm;        /* 父狀態機 */  
        Fsm *pFsmSon;     /* 子狀態機 */  
          
        /* 父狀態機狀態1 */  
        static void State1(Fsm * const pFsm, FsmSignal const fsmSignal);  
        /* 父狀態機狀態2 */  
        static void State2(Fsm * const pFsm, FsmSignal const fsmSignal);  
          
        /******************************************************************************  
         * 描述  :父狀態機狀態1  
         * 參數  :-pFsm       當前狀態機  
         *         -fsmSignal  當前調度信號  
         * 返回  :無  
        ******************************************************************************/  
        static void State1(Fsm * const pFsm, FsmSignal const fsmSignal)  {  
            switch(fsmSignal)  
            {  
                case FSM_ENTER_SIG:  
                    ZF_DEBUG(LOG_D, "enter state1rn");  
                    break;  
          
                case FSM_EXIT_SIG:  
                    ZF_DEBUG(LOG_D, "exit state1rnrn");  
                    break;  
          
                case SAY_HELLO:  
                    ZF_DEBUG(LOG_D, "state1 say hello, and want to be state2rn");  
                    /* 切換到狀態2 */  
                    pFsm->TransferWithEvent(pFsm, State2);  
                    break;  
            }  
        }  
          
        /******************************************************************************  
         * 描述  :父狀態機狀態2  
         * 參數  :-pFsm       當前狀態機  
         *         -fsmSignal  當前調度信號  
         * 返回  :無  
        ******************************************************************************/  
        static void State2(Fsm * const pFsm, FsmSignal const fsmSignal)  {  
            switch(fsmSignal)  
            {  
                case FSM_ENTER_SIG:  
                    ZF_DEBUG(LOG_D, "enter state2rn");  
                    break;  
          
                case FSM_EXIT_SIG:  
                    ZF_DEBUG(LOG_D, "exit state2rnrn");  
                    break;  
          
                case SAY_HELLO:  
                    ZF_DEBUG(LOG_D, "state2 say hello, and want to be state1rn");  
                    /* 切換到狀態1 */  
                    pFsm->TransferWithEvent(pFsm, State1);  
                    break;  
            }  
        }  
          
        /******************************************************************************  
         * 描述  :子狀態機狀態  
         * 參數  :-pFsm       當前狀態機  
         *         -fsmSignal  當前調度信號  
         * 返回  :無  
        ******************************************************************************/  
        static void SonState(Fsm * const pFsm, FsmSignal const fsmSignal)  {  
            switch(fsmSignal)  
            {  
                case SAY_HELLO:  
                    ZF_DEBUG(LOG_D, "son say hello only in state2rn");  
                    break;  
            }  
        }  
          
        /******************************************************************************  
         * 描述  :任務初始化  
         * 參數  :無  
         * 返回  :無  
        ******************************************************************************/  
        void App_Fsm_init(void)  {  
            /* 創建父狀態機,并設初始狀態 */  
            Fsm_create(&pFsm);  
            pFsm->SetInitialState(pFsm, State1);  
          
            /* 創建子狀態機,并設初始狀態 */  
            Fsm_create(&pFsmSon);  
            pFsmSon->SetInitialState(pFsmSon, SonState);  
          
            /* 設置子狀態機僅在父狀態State2觸發 */  
            pFsmSon->OwnerTriggerState = State2;  
          
            /* 把子狀態機添加到父狀態機 */  
            pFsm->AddChild(pFsm, pFsmSon);  
          
            /* 運行狀態機 */  
            pFsm->RunAll(pFsm);  
        }  
          
        /******************************************************************************  
         * 描述  :任務程序  
         * 參數  :無  
         * 返回  :無  
        ******************************************************************************/  
        void App_Fsm_process(void)  {  
            ZF_DELAY_MS(1000);  
            /* 每1000ms調度狀態機,發送SAY_HELLO信號 */  
            pFsm->Dispatch(pFsm, SAY_HELLO);  
        }  
          
        /******************************** END OF FILE ********************************/
        測試結果

        圖片

        測試結果

        *博客內容為網友個人發布,僅代表博主個人觀點,如有侵權請聯系工作人員刪除。



        關鍵詞: 嵌入式

        相關推薦

        技術專區

        關閉
        主站蜘蛛池模板: 扶绥县| 宜章县| 隆德县| 克什克腾旗| 五台县| 泸西县| 佛冈县| 双辽市| 芒康县| 阿图什市| 海林市| 肥东县| 竹北市| 通榆县| 蚌埠市| 峨眉山市| 读书| 特克斯县| 亚东县| 凤庆县| 随州市| 东山县| 恭城| 广南县| 佛冈县| 太仓市| 迁安市| 宜良县| 来凤县| 融水| 河池市| 牡丹江市| 达州市| 南宁市| 正镶白旗| 吴川市| 汽车| 灵寿县| 莲花县| 胶州市| 普定县|