一种C语言的状态机

最新推荐文章于 2024-04-08 18:31:00 发布
最新推荐文章于 2024-04-08 18:31:00 发布
阅读量223 收藏 3
点赞数
分类专栏： C语言 文章标签： 状态机 c语言 嵌入式
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sanga/article/details/111084988
版权

一、背景

以前写状态机的思路都是if else或者switch case，今天我们稍微把思路整理一下，把状态机的状态迁移，和事件触发管理的更直观一些。

二、正题

假设有3个状态，3个事件，每个事件都会触发状态机的状态迁移。在状态机处于某个状态时，都需要执行一次该状态的函数；在事件来临时，即状态发生迁移时，只需要执行一次

状态迁移函数。

StateTransform stateTran[] =
{
    /*currState,event,  nextState,  func cycle,         func trigger */
    {state_1,   event_3,state_3,    func_s1_runing,     NULL},
    {state_2,   event_3,state_3,    func_s2_runing,     func_s1_Tr_13},
    {state_3,   event_1,state_2,    NULL,               func_s3_Tr_s2},
};

表中分别是：当前状态，事件，下个状态，周期执行的函数（或空），执行一次的函数（或空）。

这里有3个状态，分别时state_1,2,3。有3个事件，分别是event_1,2,3。

例如处于state_2时，每次都执行func_s2_runing函数，当发生event_3事件时，状态要从2迁移到3，并且只会执行一次func_s1_Tr_13函数。

三、调度与执行

runStateMachine(&stateMachine, num);

num为事件，传入状态机引擎函数即可。

StateTransform* findTranss(StateMachine_T* pSM)
{
    int i;
    for (i = 0; i < pSM->transNum; i++)
    {
        if ((pSM->p_transform[i].curState == pSM->state))// && (pSM->p_transform[i].eventId == evt))
        {
            return &pSM->p_transform[i];
        }
    }
    return NULL;
}

void runStateMachine(StateMachine_T* pSM, EventID evt)
{
    StateTransform* pTrans;
    pTrans = findTranss(pSM);
    if (pTrans == NULL)
    {
        printf( "CurState= %d Do not process enent: %d\r\n", pSM->state,evt);
        return;
    }
    printf("curState = %d;",pTrans->curState);
    if(evt == pTrans->eventId)
    {
        printf("Event = %d\r\n",pTrans->eventId);
        if (pTrans->CBTrigFunc != NULL)
        {
            pTrans->CBTrigFunc(&evt);
        }
        else
        {
            printf("triger func is NULL\r\n");
        }
        pSM->state = pTrans->nextState;
    }
    else
    {
        if (pTrans->CBfunc != NULL)
        {
            pTrans->CBfunc(&evt);
        }
        else
        {
            printf("running func is NULL\r\n");
        }
    }
}

执行过程很简单，根据当前的状态，去表里找到该状态，然后执行周期性的函数，此时如果有事件发生，那么就发生状态迁移，只执行迁移函数。

四、测试

-----------func_s1_Tr_13-----------
num = 0
curState = 3;running func is NULL
num = 2
curState = 3;running func is NULL
num = 3
curState = 3;running func is NULL
num = 2
curState = 3;running func is NULL
num = 2
curState = 3;running func is NULL
num = 3
curState = 3;running func is NULL
num = 1
curState = 3;Event = 1
-----------func_s3_Tr_s2-----------
num = 1
curState = 2;***********state 2 running***********
num = 0
curState = 2;***********state 2 running***********
num = 2
curState = 2;***********state 2 running***********
num = 3
curState = 2;Event = 3
-----------func_s1_Tr_13-----------
num = 2
curState = 3;running func is NULL
num = 2
curState = 3;running func is NULL
num = 3
curState = 3;running func is NULL
num = 2
curState = 3;running func is NULL
num = 2
curState = 3;running func is NULL
num = 2
curState = 3;running func is NULL
num = 2
curState = 3;running func is NULL
num = 3
curState = 3;running func is NULL
num = 1
curState = 3;Event = 1
-----------func_s3_Tr_s2-----------
num = 2
curState = 2;***********state 2 running***********
num = 1
curState = 2;***********state 2 running***********
num = 3
curState = 2;Event = 3
-----------func_s1_Tr_13-----------
num = 2
curState = 3;running func is NULL
num = 3
curState = 3;running func is NULL
num = 1
curState = 3;Event = 1
-----------func_s3_Tr_s2-----------
num = 0
curState = 2;***********state 2 running***********
num = 1
curState = 2;***********state 2 running***********
num = 2
curState = 2;***********state 2 running***********
num = 0
curState = 2;***********state 2 running***********
num = 2
curState = 2;***********state 2 running***********
num = 2
curState = 2;***********state 2 running***********
num = 0
curState = 2;***********state 2 running***********
num = 3
curState = 2;Event = 3
-----------func_s1_Tr_13-----------
num = 0
curState = 3;running func is NULL
num = 2
curState = 3;running func is NULL
num = 1
curState = 3;Event = 1
-----------func_s3_Tr_s2-----------
num = 3
curState = 2;Event = 3
-----------func_s1_Tr_13-----------
num = 2
curState = 3;running func is NULL
num = 2
curState = 3;running func is NULL
num = 0
curState = 3;running func is NULL
num = 2
curState = 3;running func is NULL
num = 0
curState = 3;running func is NULL
num = 0
curState = 3;running func is NULL
num = 3
curState = 3;running func is NULL
num = 3
curState = 3;running func is NULL
num = 2
curState = 3;running func is NULL
num = 3
curState = 3;running func is NULL
num = 2
curState = 3;running func is NULL
num = 3
curState = 3;running func is NULL
num = 0
curState = 3;running func is NULL
num = 3
curState = 3;running func is NULL
num = 2
curState = 3;running func is NULL
num = 3
curState = 3;running func is NULL
num = 0
curState = 3;running func is NULL
num = 3
curState = 3;running func is NULL
num = 0
curState = 3;running func is NULL
num = 3
curState = 3;running func is NULL
num = 2
curState = 3;running func is NULL
num = 1
curState = 3;Event = 1
-----------func_s3_Tr_s2-----------
num = 2
curState = 2;***********state 2 running***********
num = 2
curState = 2;***********state 2 running***********
num = 1
curState = 2;***********state 2 running***********
num = 2
curState = 2;***********state 2 running***********
num = 2
curState = 2;***********state 2 running***********
num = 0
curState = 2;***********state 2 running***********
num = 2
curState = 2;***********state 2 running***********
num = 2
curState = 2;***********state 2 running***********
num = 1
curState = 2;***********state 2 running***********
num = 1
curState = 2;***********state 2 running***********
num = 3
curState = 2;Event = 3
-----------func_s1_Tr_13-----------
num = 3
curState = 3;running func is NULL
num = 2
curState = 3;running func is NULL
num = 1
curState = 3;Event = 1
-----------func_s3_Tr_s2-----------
num = 0
curState = 2;***********state 2 running***********
num = 0
curState = 2;***********state 2 running***********
num = 3
curState = 2;Event = 3
-----------func_s1_Tr_13-----------
num = 3
curState = 3;running func is NULL
num = 0
curState = 3;running func is NULL
num = 3
curState = 3;running func is NULL
num = 0
curState = 3;running func is NULL
num = 0
curState = 3;running func is NULL
num = 3
curState = 3;running func is NULL
num = 3
curState = 3;running func is NULL
num = 0
curState = 3;running func is NULL

五、源代码

https://gitee.com/Yinqinghui/state-machine.git

蒙古战狼
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C语言嵌入式状态机架构（含C源码）
05-29
状态机简介 函数指针实现FSM 代码实现步骤 附代码 测试程序 总结
C语言状态机模块实现
热门推荐
智小星的博客
04-18 3万+
1. 状态机模块实现 状态机编程思想，能够使复杂的逻辑代码变得更加的简单，且逻辑思路更加清晰严谨。下面根据另一篇博文介绍的状态机思想，用C语言实现了状态机可复用的模块化代码。 状态机 fsm.h 头文件代码如下： #ifndef _FSM_H_ #define _FSM_H_ #include <stdint.h> #include <stddef.h> typ...
状态机编程的常用框架和方法
最新发布
读书 行路 做人 成事
04-08 462
QP/C是一个基于C语言的事件驱动的框架，用于实现有限状态机（FSM）和层次状态机（HSM）。总之，在选择状态机编程框架时，需要考虑项目的特定需求、开发团队的熟悉度以及目标平台的特性。不同的框架和方法有各自的优势和局限性，选择合适的工具可以提高开发效率并确保代码质量。QFramework是一个基于QP/C的现代C++状态机框架，它提供了更简洁的API和更好的C++实践支持。C++状态机框架，如CppState，提供了一套模板化的C++类库，用于构建和操作状态机。
RTP 将h264流封装成ps流并发送（C语言代码）
cry_smile_hate的专栏
08-29 417
【代码】RTP 将h264流封装成ps流并发送（C语言代码）
C语言实现状态机
坚持
08-11 1593
C语言实现状态机
【最通俗易懂】C#有限状态机
qq826364410的专栏
01-04 4451
翻译：http://wiki.unity3d.com/index.php/Finite_State_Machine 有限状态机 表示有限个状态以及在这些状态之间的转换和动作等行为的数学模型。   有限状态机框架： Transition enum：此枚举包含可由系统触发的转换标签。 StateID枚举：这是游戏具有的状态ID。 FSMState类：有限状态机系统中的状态。每个状态都有一个字...
简明状态机C语言实现与应用(大致框架)
原初引力
10-26 513
/状态//状态执行函数 参数是事件switch。
C语言——简单状态机
m0_51582169的博客
06-28 2524
状态机：一般指有限状态机（英语：finite-state machine，缩写：FSM）又称有限状态自动机（英语：finite-state automaton，缩写：FSA），是表示有限个状态以及在这些状态之间的转移和动作等行为的数学计算模型。状态机中有几个术语：state(状态) 、transition(转移) 、action(动作) 、transition condition(转移条件) 。如下图，就定义了一个只有opened 和closed两种状态的状态机。当系统处于opened状态，在收到输入“关闭
状态机模式（c语言版设计模式）
weixin_42443025的博客
06-22 1059
设计模式-状态机-c语言 前言 只用逻辑来编程可能导致代码比较难维护。时常看别人写的代码以及自己以前写的代码，发现逻辑是比较清晰但是健壮性还是不足，想要修改优化增加新的代码反而比较费劲，重新写可能比在原来代码上修改可能要来得直接。为什么会出现这样的情况？我想首要的原因是，在编程时只顾着实现逻辑，而忘了思考如何让代码更易于维护。 状态机-顾名思义，讲的是如何方便得更改某个实体状态的模型，简单得说就是有1byte（1bit）甚至更大的全局数据，通过封装一系列操作接口改变成需求的状态。 普通型状态机 通过数组转换
状态机程序框架
平平无奇得Bug天才罢了
06-22 663
状态机程序框架实现
C语言实现有限状态机
12-22
有限状态机是一种数学概念，运用到程序中，可用于有限数量的状态的变化，每个子程序进行一些处理并选择下一种状态。 　基本的实现思路是用一张表保存所有可能的状态，并列出进入每个状态时可能执行的所有动作，...
C语言实现状态机解析单词
11-15
C++的多态，本质上和在C语言当中的函数指针一样，通过一种手段，调用不同的函数，实现对同一事物实现不同的处理方式。最近在写一个单词解析的练习题，刚好是使用了函数指针来达到隔离变化，降低耦合的目的，本文将是...
C语言高效有限状态机(FSM)详细设计说明书.docx
05-19
有限状态机是一种用来进行对象行为建模的工具，其作用主要是描述对象在它的生命周期内所经历的状态序列，以及如何响应来自外界的各种事件。在计算机科学中，有限状态机被广泛用于建模应用行为、硬件电路系统设计、...
C语言中的状态机设计深入讲解
12-16
有无数种实现状态机的方法。 A switch语句提供了状态机最容易实现和最常见的版本之一。在这里，每个案例在switch语句成为一个状态，实现如下所示： switch (currentState) { case ST_IDLE: // do something in ...
一种基于查表的状态机C语言实现
08-31
基于查表的简易状态机的一种C语言实现，用在嵌入式系统中，不支持多线程消息处理，也就没有消息队列和优先级了。
kmeans算法经典案例C语言,kmeans聚类算法以及使用案例
weixin_32151313的博客
05-25 1796
1、psm价格敏感度分析对应的是不同的用户对于价格的敏感度，分析的角度是从消费者的角度的。体现的是客户和消费者的直接关系，没有考虑到其他的竞争者的因素的出现的。PSM模型比较适合用于网游中的道具或服务的定价： 适用范围是是没有任何竞争者的下面的，消费者对于产品的价格的敏感程度的。下面是项目中的kmeans的实际操作的流程的信息。kmeans的训练和预测部分需要注意的是kmeans的训练和预测对应的...
C语言_有限状态机（FSM）
aoyousihaiqiuqihuang的博客
09-04 6524
C语言_有限状态机（FSM） 基本介绍 许多小型或复杂的应用程序都使用有限状态机 (FSM)，C 语言中的有限状态机是嵌入式系统的流行设计模式之一，有限状态机使开发变得容易和顺利。 有很多设备使用事件基态，如咖啡机、自动售货机、POS 设备、门锁系统等。一些 POS 设备使用事件表，在事件表中使用事件处理程序注册事件，通过相关条件触发事件的执行。 本文中，使用C语言创建一个简易的ATM状态机。 ATM 机的状态可以通过即将发生的事件进行更改。ATM状态机包含以下几个状态： Idle State Card
C语言实现的一个程序只能运行一次，不能重复运行
07-21 1万+
#include #include #include void func(int sin) { //printf("我是ctrl+c,被接受了\n"); system("rm -r ./flag.c"); exit(1); } int main(int argc
c语言状态机 源码下载
11-29
C语言状态机是一种用来管理状态转换的编程技术，可以帮助我们更有效地处理复杂的逻辑和控制流程。如果你想下载C语言状态机的源码，可以通过以下几种途径找到： 1. 在互联网上搜索。你可以使用搜索引擎，输入关键词...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值