简单层次状态机的C语言实现

简单层次状态机的C语言实现

一年前同学推荐开个博客，还确实有写博客的想法，当时正在过年，可能吃的太好了吧，反正后来这事就不了了之。临近年关，突然又想起来这事。工作两年多来也积累了不少东西，不过一直苦于没有时间静下心来总结，正好最近有时间把自己的成长过程记录下，作为写博客的一个开端，万事开头难，能不能坚持下去以后再说，先开个头。好了废话少说，开始正题。

程序员一般都不会对状态机陌生，典型应用如通信数据解析。什么，你要我解释什么是状态机？LZ最不擅长名词解释了，请自行Google。那什么叫层次状态机呢，这里简单解释一下，层次状态机比普通状态机的优势是它能实现行为继承，所谓的行为继承可简单理解处理为状态机的多个子状态的都具有超状态的特性，子状态是超状态的特例。这里介绍一种用状态机实现的事件驱动程序框架，这源于LZ最近拜读了《UML 状态图的实用C/C++设计---嵌入式系统的事件驱动型编程技术 》这本书，推荐做嵌入式软件的读者研读一下，里面的一些思想还是很有价值的。

下面来实现简单的事件驱动状态机。实现状态机一般有三种方法：1.简单swich-case结构。2.状态表。3函数指针。有时间再具体详细写篇博客介绍一下，这里使用第三种实现办法，上代码：

​
#include "stdafx.h"
​
#include <stdio.h>
​
//定义消息
enum SIG
{
  
    EAT_SIG,
    RUN_SIG,
    CANCEL_SIG
};
//定义消息是否被子状态处理
enum HANDLEINFO
{
  
    HANDLED = 0,
    NO_HANDLED
};
struct Fsm;
​
typedef unsigned char handleinfo;
typedef handleinfo (*State )(Fsm *, unsigned const);
​
struct Fsm
{
  
    State state;
};