C语言状态机的实现

 【转载2】有限状态机的c实现

2007-05-11 15:12

網絡上可以搜索到很多有限狀態機的代碼和理論分析，這兒僅僅是做一個簡單的例子，僅供入門參考。

这儿以四位密码校验作为状态机的例子，连续输入2479就可以通过密码测试。一个非常简单的例子，在实际的状态机实例中，状态转移表要更復雜一些，不過方式非常

類似。在狀態查詢的地方可以做優化，同時對于輸入量也可以做有效性優化。具體代碼如下：


view plaincopy to clipboardprint?
c.h   
   
typedef enum{   
STATE1 = 1,   
STATE2,   
STATE3,   
STATE4,   
STATE5,//password pass   
//...ADD here   
}STATE;   
   
typedef enum{   
INPUT1 = '2',   
INPUT2 = '4',   
INPUT3 = '7',   
INPUT4 = '9',   
}INPUT;   
   
typedef struct   
{   
STATE cur_state;   
INPUT input;   
STATE next_state;   
}STATE_TRANS;   
c.h

typedef enum{
STATE1 = 1,
STATE2,
STATE3,
STATE4,
STATE5,//password pass
//...ADD here
}STATE;

typedef enum{
INPUT1 = '2',
INPUT2 = '4',
INPUT3 = '7',
INPUT4 = '9',
}INPUT;

typedef struct
{
STATE cur_state;
INPUT input;
STATE next_state;
}STATE_TRANS;

c.c   

#include    <stdio.h>   
#include "c.h"   
   
STATE_TRANS state_trans_arry[] =   
{   
{STATE1,INPUT1,STATE2},   
{STATE2,INPUT2,STATE3},   
{STATE3,INPUT3,STATE4},   
{STATE4,INPUT4,STATE5},   
};   
#define STATE_TRANS_CNT (sizeof(state_trans_arry)/sizeof(state_trans_arry[0]))   
   
int main()       
{   
int i;   
char ch;   
STATE state_machine = STATE1;   
   
while(ch != 'e')   
{   
    ch = getchar();   
    if((ch >= '0') && (ch <= '9'))//for digit password input only   
    {   
    for(i = 0;i < STATE_TRANS_CNT;i++)   
    {   
        if((ch == state_trans_arry .input) && (state_machine == state_trans_arry.cur_state))   
        {   
        state_machine = state_trans_arry .next_state;   
      continue;   
     }   
     else if(i == (STATE_TRANS_CNT - 1))//no transfer match,reset state   
     {   
      state_machine = STATE1;   
     }   
    }   
    if(state_machine == STATE5)   
     printf("Password correct,state transfer machine pass!\n");   
   }   
}   
return 0;   
}  
c.c

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

STATE_TRANS state_trans_arry[] =
{
{STATE1,INPUT1,STATE2},
{STATE2,INPUT2,STATE3},
{STATE3,INPUT3,STATE4},
{STATE4,INPUT4,STATE5},
};
#define STATE_TRANS_CNT (sizeof(state_trans_arry)/sizeof(state_trans_arry[0]))

int main()  
{
int i;
char ch;
STATE state_machine = STATE1;

while(ch != 'e')
{
   ch = getchar();
   if((ch >= '0') && (ch <= '9'))//for digit password input only
   {
    for(i = 0;i < STATE_TRANS_CNT;i++)
    {
     if((ch == state_trans_arry.input) && (state_machine == state_trans_arry .cur_state))
     {
      state_machine = state_trans_arry.next_state;
    // continue;

        break;        //做了修改在vc上可以实现
        }
        else if(i == (STATE_TRANS_CNT - 1))//no transfer match,reset state
        {
        state_machine = STATE1;
        }
    }
    if(state_machine == STATE5)
        printf("Password correct,state transfer machine pass!\n");
    }
}
return 0;
}

 

 

更多内容可以参考http://blog.csdn.net/guocai_yao/archive/2009/04/17/4087216.aspx