层次状态机-HSM应用解析

已于 2023-04-02 23:57:59 修改
阅读量869 收藏 8
点赞数 1
分类专栏： 层次状态机-HSM 文章标签： c语言 stm32 开源 状态模式
于 2023-03-27 21:47:39 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_50977817/article/details/127723824
版权

在上一面文章中分析了HSM的核心代码，本文章主要是对HSM的应用解析，以相机拍照为例子，对状态和事件的调用，实现拍照、查看照片、切换拍照模式、低电量关机等功能。

一、状态和事件

这个例子里面用了四种事件、六个状态，作用文章原文有解释：

a82cb550998c45c492b6fa2ca30ba8fa.png 总结来说也就是举了个相机拍照的例子，相机有三个按键事件，分别为电源按键(PWR)、快门按键(RELEASE)和模式选择按键(MODE),一个被动触发事件，为电池电量低(LOWBATT)；

相机有五个状态，分别为相机处于电源打开状态(on)、处于电源关闭状态(off)、处于相机拍照状态(OnShoot)、处于查看照片状态（OnDisplay）、处于查看菜单状态(OnDispMenu)，OnDisp应该是OnDisplay和OnDispMenu状态的父状态;

二、代码解析

首先定义了程序中会用到的四种事件和六个状态的句柄，basic最原始的父状态句柄；

#include "hsm.h"
#include <stdio.h>

// Camera HSM Events
#define HSME_PWR        (HSME_START)
#define HSME_RELEASE    (HSME_START + 1)
#define HSME_MODE       (HSME_START + 2)
#define HSME_LOWBATT    (HSME_START + 3)


typedef struct CAMERA_T
{
   /*
    Class that implements the Camera HSM and inherits from the HSM class
    Creating a HSM requires the following steps:
        1) Initialize the base HSM class
        2) Define the HSM states hierarchy
        3) Set the starting state
        4) Define the state handlers
            a) State handler must return "None" if the event IS handled
            b) State handler must return "event" if the event IS NOT handled
            c) State handler may handle the ENTRY event for state setup
            d) State handler may handle the EXIT event for state teardown/cleanup
            e) State handler may handle the INIT for self transition to child state
            f) Self transition to child state MUST NOT be handled by ENTRY or EXIT event
            g) Events ENTRY, EXIT and INIT do no need to return None for brevity
    */
    // Parent
    HSM parent;
    // Child members
    char param1;
    char param2;
} CAMERA;

CAMERA basic;
HSM_STATE CAMERA_StateOff;
HSM_STATE CAMERA_StateOn;
HSM_STATE CAMERA_StateOnShoot;
HSM_STATE CAMERA_StateOnDisp;
HSM_STATE CAMERA_StateOnDispPlay;
HSM_STATE CAMERA_StateOnDispMenu;

 该函数注册了状态对应的回调处理函数，以"on"状态为例，使用HSM_STATE_Create函数对&CAMERA_StateOn句柄添加回调函数CAMERA_StateOnHndlr，只要处于"on"就会一直进入该函数进行事件的处理；在使用HSM_Create父状态，初始状态为&CAMERA_StateOff；

void CAMERA_Init(CAMERA *This, char *name)
{
    // Step 1: Create the HSM States
    HSM_STATE_Create(&CAMERA_StateOff, "Off", CAMERA_StateOffHndlr, NULL); //相机电源off 2
    HSM_STATE_Create(&CAMERA_StateOn, "On", CAMERA_StateOnHndlr, NULL);    //相机电源on 1
    HSM_STATE_Create(&CAMERA_StateOnShoot, "On.Shoot", CAMERA_StateOnShootHndlr, &CAMERA_StateOn);// 相机处于拍照状态 1-1
    HSM_STATE_Create(&CAMERA_StateOnDisp, "On.Disp", CAMERA_StateOnDispHndlr, &CAMERA_StateOn);   // 相机处于照片和菜单显示父状态 1-2 
    HSM_STATE_Create(&CAMERA_StateOnDispPlay, "On.Disp.Play", CAMERA_StateOnDispPlayHndlr, &CAMERA_StateOnDisp); //相机显示照片状态 1-2-1
    HSM_STATE_Create(&CAMERA_StateOnDispMenu, "On.Disp.Menu", CAMERA_StateOnDispMenuHndlr, &CAMERA_StateOnDisp); //相机显示菜单状态 1-2-2
    // Step 2: Initiailize the HSM and starting state
    HSM_Create((HSM *)This, name, &CAMERA_StateOff);
    // Step 3: [Optional] Enable HSM debug
    HSM_SET_PREFIX((HSM *)This, "[DBG] ");
    HSM_SET_DEBUG((HSM *)This, HSM_SHOW_ALL);
    // Step 4: CAMERA member initialization
    This->param1 = 0;
    This->param2 = 1;
}

以上六个状态的回调函数，执行代码如下

HSM_EVENT CAMERA_StateOffHndlr(HSM *This, HSM_EVENT event, void *param)
{
    if (event == HSME_ENTRY)
    {
        printf("\tEnter Low Power Mode\n");
    }
    else if (event == HSME_EXIT)
    {
        printf("\tExit Low Power Mode\n");
    }
    else if (event == HSME_PWR)
    {
        HSM_Tran(This, &CAMERA_StateOn, 0, NULL);
        return 0;
    }
    return event;
}

HSM_EVENT CAMERA_StateOnHndlr(HSM *This, HSM_EVENT event, void *param)
{
    if (event == HSME_ENTRY)
    {
        printf ("\tOpen Lens\n");
    }
    else if (event == HSME_EXIT)
    {
        printf ("\tClose Lens\n");
    }
    else if (event == HSME_INIT)
    {
        HSM_Tran(This, &CAMERA_StateOnShoot, 0, NULL);
    }
    else if (event == HSME_PWR)
    {
        HSM_Tran(This, &CAMERA_StateOff, 0, NULL);
        return 0;
    }
    else if (event == HSME_LOWBATT)
    {
        printf("\tBeep low battery warning\n");
        return 0;
    }
    return event;
}

HSM_EVENT CAMERA_StateOnShootHndlr(HSM *This, HSM_EVENT event, void *param)
{
    if (event == HSME_ENTRY)
    {
        printf("\tEnable Sensor\n");
    }
    else if (event == HSME_EXIT)
    {
        printf("\tDisable Sensor\n");
    }
    else if (event == HSME_RELEASE)
    {
        printf("\tCLICK!, save photo\n");
        return 0;
    }
    else if (event == HSME_MODE)
    {
        HSM_Tran(This, &CAMERA_StateOnDispPlay, 0, NULL);
        return 0;
    }
    return event;
}

HSM_EVENT CAMERA_StateOnDispHndlr(HSM *This, HSM_EVENT event, void *param)
{
    if (event == HSME_ENTRY)
    {
        printf("\tTurn on LCD\n");
    }
    else if (event == HSME_EXIT)
    {
        printf("\tTurn off LCD\n");
    }
    return event;
}

HSM_EVENT CAMERA_StateOnDispPlayHndlr(HSM *This, HSM_EVENT event, void *param)
{
    if (event == HSME_ENTRY)
    {
        printf("\tDisplay Pictures\n");
    }
    else if (event == HSME_MODE)
    {
        HSM_Tran(This, &CAMERA_StateOnDispMenu, 0, NULL);
        return 0;
    }
    return event;
}

HSM_EVENT CAMERA_StateOnDispMenuHndlr(HSM *This, HSM_EVENT event, void *param)
{
    if (event == HSME_ENTRY)
    {
        printf("\tDisplay Menu\n");
    }
    else if (event == HSME_MODE)
    {
        HSM_Tran(This, &CAMERA_StateOnShoot, 0, NULL);
        return 0;
    }
    return event;
}

下面开始介绍程序主函数，执行步骤如注释

void main(void)
{
    // 1-Instantiate Camera
    CAMERA_Init(&basic, "Canon");
    // 2-Turn on the Power
    CAMERA_Run(&basic, HSME_PWR, 0);
    // 3-Take a picture
    CAMERA_Run(&basic, HSME_RELEASE, 0);
    // 4-Take another picture
    CAMERA_Run(&basic, HSME_RELEASE, 0);
    // 5-Playback the photo
    CAMERA_Run(&basic, HSME_MODE, 0);
    // 6-Oops, pushed the release button by accident
    CAMERA_Run(&basic, HSME_RELEASE, 0);
    // 7-Go to menu settings
    CAMERA_Run(&basic, HSME_MODE, 0);
    // 8-Uh oh, low battery
    CAMERA_Run(&basic, HSME_LOWBATT, 0);
    // 9-Time to turn it off
    CAMERA_Run(&basic, HSME_PWR, 0);
}

三、编译运行验证

查看源码文件

5975adf99b3c4f5fbd000355cb661afb.png

编译源码

d4393609770d4d2ea93a177193fe7e66.png

 运行代码

4be2ef52bc3b407194a684edb74caaa0.png

 步骤1：处于低电量关机模式。初始化一个相机HSM实例为Canon，默认进入Canon[off]状态。

 步骤2：等待拍照，打开相机电源开关，打开传感器，。Canon[off](HSME_PWR)事件触发，最终进入Canon[on](INIT)状态，再进入Canon[on.shoot](INIT)状态。

 步骤3：拍照按键触发，拍下一张照片。触发Canon[on.shoot](HSME_RELEASE)事件。

 步骤4：拍照按键触发，拍下另一张照片。触发Canon[on.shoot](HSME_RELEASE)事件。

 步骤5：屏幕查看照片，关闭镜头传感器，打开屏幕LCD，显示图片。Canon[on.shoot](HSME_MODE)事件触发，进入Canon[on.Dis.Play](HSME_MODE)事件。

 步骤6：拍照按键触发，由于处于查看照片模式，不响应拍照事件。Canon[on.Dis.Play](HSME_RELEASE)事件触发，但是遍历Canon[on.shoot]的状态和父状态都找不到该事件，不做处理。

 步骤7：屏幕切换到菜单模式。Canon[on.Dis.Play](HSME_MODE)触发，切换到Canon[on.Disp.Memu](INIT)。

 步骤8：相机电池电量低，蜂鸣器报警。触发HSME_LOWBATT事件，Canon[on.Disp.Memu]没有该事件，遍历其父状态，在Canon[on](HSME_LOWBATT)触发。

 步骤9：相机电源按键触发，屏幕LCD关闭，镜头传感器关闭，切换回关机模式。HSME_PWR事件触发，Canon[on.Disp.Memu]找不到该状态，遍历其父状态在Canon[on](HSME_PWR)触发关机。

四、总结

至此层次状态机-HSM应用解析到此结束，上一篇文章和本文章是紧密结合的，必须看懂前者才能看明白上述的相机工作例子。理解HSM的状态调度机制和事件调度机制非常重要，笔者总结能力有限，可能没办法很清晰的描述出来，但是建议读者使用笔将整个状态和事件关系列举出来，相信会有不一样的收获哦。后续估计会再写一篇关于HSM的文章，不过是在C++中使用HSM，本人觉得HSM更适合结合C++封装继承特性去使用。

 

GitHub源码链接：GitHub - howard-chan/HSM: Hierarchical State Machine

 

Frank-1
关注
  • 1
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
开源HSM学习笔记---状态机的运行
xiaojuliet的专栏
07-06 4344
1、状态机的创建 /************************************ State Table（下面每个状态的parent state需要在create中实现） ************************************/ static state m_stateList_SampleHSM[MAX_STATEID]= { {0,0,0,0,0,0}
调度器学习笔记三：HSM状态机理解
自由的天空
12-08 7214
今天心情不错，突然想明白了困扰自己几个月的HSM（层次状态机）问题，“顿悟”的感觉真是舒畅。这也再次证明不够聪明的人（我），应该勤能补拙。废话少说，把自己的体会总结如下。         HSM被称为层次状态机，用一个专业术语就是具有行为继承，类似OOP中的类继承。那怎么去理解这个行为继承呢，稍后再说。         首先来说说FSM，状态机？如果我们把每个状态都认为是一个函数，并且函数返回
go-hsm:实现分层状态机（HSM）的 Golang 库
06-03
go-hsm go-hsm是一个实现分层状态机（HSM）的 Golang 库。 分层状态机（HSM）是一种表示状态机的方法。 Miro M. Samek 博士在《 》一书中介绍了它。 与传统的状态机实现方法（例如嵌套 if-else/switch、状态表、OOP 中的状态设计模式）相比，HSM 提供了以下主要优势： 它支持嵌套状态和 hehavior 继承 它为状态提供进入和退出动作 它使用类层次结构来表示状态层次结构。 易于编写和理解。 上面提到的这本书详细介绍了状态机和 HSM。 有关详细信息，请参阅。 每当需要编写具有高复杂性但需要绝对正确的代码时，状态机都是一种很有前途的方法。 HSM 是一种很好的表达状态机的模式。 HSM 是迄今为止我所知道的最强大的模式。 当我遇到一些 Golang 项目，比如时，我想到了 HSM。 所以我将 HSM 移植到 Golang 并创建了
hsm.js:用于 Javascript 的最小层次状态机
06-07
hsm.js 用于 Javascript 的最小层次状态机。 什么是状态机？ 状态机是由有限数量的状态组成的事物。 在任何时候，它只能处于这些状态中的一种。 名称“状态机”是“有限状态机”的缩写。 什么是分层状态机？ 具有嵌套状态概念的状态机称为分层状态机。 当嵌套状态处于活动状态时，其每个父状态也处于活动状态。 这是什么图书馆？ 该库提供了上述系统的准系统实现。 它对两件事仍然没有意见： 什么是状态 如何在两个状态之间转换 它有两个重要的意见： 子状态不能在父状态之前定义 转换总是异步的 应用程序接口 Hsm.getParentStateName( stateName ) 给定一个状态，获取父状态的值。 Hsm . getParentStateName ( 'cheese.is.good' ) ; // => 'cheese.is' constructor( optio
Protocol-HSM
04-16
高速蚊帐协议 简介 该协议是有关Internet协议的入门知识 登录 定义 这个动作是关于 结构[用户
层次状态机(HSM)用c语言的实现[收集].pdf
10-12
层次状态机(HSM)用c语言的实现[收集].pdf
层次状态机-HSM代码解析
weixin_50977817的博客
03-26 1252
有限状态机在学习和工作中经常能够遇到，前面的文章也有使用到。但是对于层次状态机网上的学习资源却很少，导致一直不理解这个工作机制，后面偶然在GitHub看到一篇文章，深入学习后发现层次状态机太实用了，如果将其在项目上结合，肯定能够创造出一个比较好的代码框架。
层次状态机
热门推荐
自由的天空
11-30 1万+
出处：http://xlambda.com/blog/2014/11/04/hierarchical-state-machine/ 计算机程序是写给人看的，只是顺便能运行。 —— 《计算机程序的构造和解释》 [1] FSM 在计算机领域，FSM(有限状态机)是一个在自动机理论和程序设计实践中很常见的术语，简单来说，有限状态机表示的是系统根不同输入/不
详解android framework中StateMachine（HSM层次状态机）的实现
x_walk的博客
06-07 1346
[转载文章出处：https://segmentfault.com/a/1190000020386485?utm_source=tag-newest 作者：emonn] HSM 即 Hierarchical State Machine，层次状态机，分层状态机。这个技术被广泛应用于游戏、AI 这类逻辑控制系统。 介绍 HSM 之前，要先对 State 模式有个基本的了解，因为State模式是它的原始思想。 首先，在State模式中，以下几个概念你需要知道： Context：保存管理 State 对象实例，并且
基于C语言的最优HSM状态机架构实现
小鱼儿飞丫飞
06-20 3067
一、双层状态机框架 该状态机有两个父类状态机（可自由添加更多父类状态机） 每个父类状态机内部有若干个子状态机（可自由添加更多子类状态机） 二、直接上代码 /**************************************************************************** 作者：小鱼儿飞丫飞 日期：2020-6-19 文件名：FSM层次状态机头文件 *************************************************************
c语言状态机资料.rar_FSM c++_c_c层次状态机_lionmss_状态机
07-14
本文的重点就在于，怎样利用状态机原理进行程序...然后引出本文的重点 HSM（层次状态机）的概念和设计方法。为了使本文既可以 作为设计方法的参考，又可以作为实现方法的参考，本文会给出 FSM 和 HSM 的 C 语言实现。
c语言状态机_「编程之美」用C语言实现状态机(超实用)
weixin_39549899的博客
11-29 403
关于状态机，基础的知识点可以自行理解，讲解的很多，这里主要是想写一个有限状态机FSM通用的写法，目的在于更好理解，移植，节省代码阅读与调试时间，体现出编程之美。传统的实现方案if...else : 搞一大堆if else, 一个函数写很长很长......swich...case : 也搞一大堆一个函数写很长很长...... 先来看看最近做的一个项目，无线通信协议实现的状态机是什么样子的： 有三种...
有限状态机FSM详解(5)——层次状态机HSM
enternalstar的博客
12-09 4000
HSM和AsyncChannel介绍
Saimon的博客
11-09 1861
HSM(hierarchical state machine, 层次状态机)和AsyncChannel是Android Java Framework中两个重要的类。 这两个类的作用如下。 HSM在传统状态机对所有状态都一视同仁的基础上做了一些改变,使得状态和状态之间有了层级关系。HSM中的状态层级关系与Java中父子类的派生和继承关系类似,即在父状态中实现generic的功能,而在子状态中实现...
简单层次状态机的C语言实现
u013574576的博客
02-09 5673
简单层次状态机的C语言实现 一年前同学推荐开个博客，还确实有写博客的想法，当时正在过年，可能吃的太好了吧，反正后来这事就不了了之。临近年关，突然又想起来这事。工作两年多来也积累了不少东西，不过一直苦于没有时间静下心来总结，正好最近有时间把自己的成长过程记录下，作为写博客的一个开端，万事开头难，能不能坚持下去以后再说，先开个头。好了废话少说，开始正题。 程序员一般都不会对状态机陌生，典型应用如通信数...
HSM层次状态机实战
xkarl的专栏
04-18 3437
HSM层次状态机实战
HFSM，多层次状态机
ceciyang的专栏
12-11 6495
最近和一个同事讨论状态机的问题，记录一下。 我们知道状态机是AI（当然，不光是AI了）中常用的一种架构，有很多中实现方式，总体来说对于表达简单逻辑，还是很有帮助的，而且实现简单，甚至用一个switch-case就可以了，但在实践中状态机有一个致命的缺点，当状态一旦多了之后，它的跳转就会变的不可维护，假设有n个状态的话，那我们就需要维护最多n*n的跳转链接（因为状态机允许自己跳转自己），而且对
层次状态机设计指导
halazi100
03-18 1403
当前状态没有匹配到转换但其父状态可以匹配到对应的事件Event及警备条件Guard为真或无警备条件的转换，则执行父状态的转换，如果父状态仍然没有匹配到但父状态的父状态可以匹配则执行父状态的父状态匹配的转换……即当事件发生时如果子状态有匹配的转换则执行子状态的转换，否则不断向上匹配父状态的转换，直至匹配到合适的转换并执行或者所有祖先都不匹配什么转换也不执行。历史状态有向外的迁移，表示如果历史状态空白，那么迁移到指定的默认目标状态，否则迁移到原来记忆的状态。离开C时，执行C的出口活动y=1，y值为1。
机器人控制——C++ HSM状态机基础知识
最新发布
qq_40464599的博客
11-06 521
首先，我们包括hsm/statemachine.h，它引入了整个hsm库。我们宣布一个名为First状态。状态是继承自hsm:：State的结构或类。注意：我们更喜欢使用structs而不是类，因为默认情况下它们是公开派生的，所以不需要指定“public”关键字。主要来说，我们初始化一个StateMachine对象，告诉它First是它的初始状态。所有StateMachine都必须有一个初始状态才能启动。
java状态机设计模式
06-03
在Java中，可以使用状态机设计模式来实现各种不同的状态机，如有限状态自动机（FSM）和层次状态机（HSM）等。 在Java中，状态机设计模式通常使用状态模式和策略模式实现。状态模式用于描述状态转换的过程，而策略...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值