即可表达上文中的跳转关系。

　　最后定义状态机，如果不考虑多任务请求，那么状态机仅需要存储当前状态便行了。例如：

　　typedef struct

　　{

　　State

　　current;

　　}

　　StateMachine, * pStateMachine;

　　State

　　step（pStateMachine machine, Condition condition）

　　{

　　pTrasition

　　t = transition_table[machine->current][condition];

　　（*（t->action））（machine->current,

　　condition）；

　　machine->current

　　= t->next;

　　return machine->current;

　　}

　　总结：我们现在设计实现好了一个状态机，然后要给这个状态机特定的输入，看看状态机的运转情况，以上面图中的那个状态机为例，我们输入的序列是0和1分别代表c1和C2,然后状态s1,s2分别对应0,1.用程序实现这个内容如下

　　三、程序实现

　　程序清单：小型状态机的实现

　　[cpp

　　#include<stdio.h>

　　#include<unistd.h>

　　#include<stdlib.h>

　　typedef int state;

　　typedef int condition;

　　#define STATENUM 4

　　#define STATE1 0

　　#define STATE2 1

　　#define STATE3 2

　　#define STATETRAP 3

　　#define CONDITIONS 2

　　#define CONDITION1 0

　　#define CONDITION2 1

　　typedef void （* actiontype）（state mystate,condition mycondition）；

　　typedef struct{

　　state next;

　　actiontype action;

　　}trasition, *ptrasition;