欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

Linux有限狀態(tài)機(jī)FSM的理解與實(shí)現(xiàn)

 更新時(shí)間:2017年06月27日 10:58:31   作者:Madcola  
這篇文章主要幫助大家理解與實(shí)現(xiàn)Linux有限狀態(tài)機(jī)FSM,具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下

有限狀態(tài)機(jī)(finite state machine)簡稱FSM,表示有限個(gè)狀態(tài)及在這些狀態(tài)之間的轉(zhuǎn)移和動作等行為的數(shù)學(xué)模型,在計(jì)算機(jī)領(lǐng)域有著廣泛的應(yīng)用。FSM是一種邏輯單元內(nèi)部的一種高效編程方法,在服務(wù)器編程中,服務(wù)器可以根據(jù)不同狀態(tài)或者消息類型進(jìn)行相應(yīng)的處理邏輯,使得程序邏輯清晰易懂。

那有限狀態(tài)機(jī)通常在什么地方被用到?

處理程序語言或者自然語言的 tokenizer,自底向上解析語法的parser,
各種通信協(xié)議發(fā)送方和接受方傳遞數(shù)據(jù)對消息處理,游戲AI等都有應(yīng)用場景。

狀態(tài)機(jī)有以下幾種實(shí)現(xiàn)方法,我將一一闡述它們的優(yōu)缺點(diǎn)。

一、使用if/else if語句實(shí)現(xiàn)的FSM
使用if/else if語句是實(shí)現(xiàn)的FSM最簡單最易懂的方法,我們只需要通過大量的if /else if語句來判斷狀態(tài)值來執(zhí)行相應(yīng)的邏輯處理。

看看下面的例子,我們使用了大量的if/else if語句實(shí)現(xiàn)了一個(gè)簡單的狀態(tài)機(jī),做到了根據(jù)狀態(tài)的不同執(zhí)行相應(yīng)的操作,并且實(shí)現(xiàn)了狀態(tài)的跳轉(zhuǎn)。

//比如我們定義了小明一天的狀態(tài)如下
enum
{
  GET_UP,
  GO_TO_SCHOOL,
  HAVE_LUNCH,
  GO_HOME,
  DO_HOMEWORK,
  SLEEP,
};


int main()
{
  int state = GET_UP;
  //小明的一天
  while (1)
  {
    if (state == GET_UP)
    {
      GetUp(); //具體調(diào)用的函數(shù)
      state = GO_TO_SCHOOL; //狀態(tài)的轉(zhuǎn)移
    }
    else if (state == GO_TO_SCHOOL)
    {
      Go2School();
      state = HAVE_LUNCH;
    }
    else if (state == HAVE_LUNCH)
    {
      HaveLunch();
    }
    ...
    else if (state == SLEEP)
    {
      Go2Bed();
      state = GET_UP;
    }
  }

  return 0;
}

看完上面的例子,大家有什么感受?是不是感覺程序雖然簡單易懂,但是使用了大量的if判斷語句,使得代碼很低端,同時(shí)代碼膨脹的比較厲害。這個(gè)狀態(tài)機(jī)的狀態(tài)僅有幾個(gè),代碼膨脹并不明顯,但是如果我們需要處理的狀態(tài)有數(shù)十個(gè)的話,該狀態(tài)機(jī)的代碼就不好讀了。

二、使用switch實(shí)現(xiàn)FSM

使用switch語句實(shí)現(xiàn)的FSM的結(jié)構(gòu)變得更為清晰了,其缺點(diǎn)也是明顯的:這種設(shè)計(jì)方法雖然簡單,通過一大堆判斷來處理,適合小規(guī)模的狀態(tài)切換流程,但如果規(guī)模擴(kuò)大難以擴(kuò)展和維護(hù)。

int main()
{
  int state = GET_UP;
  //小明的一天
  while (1)
  {

    switch(state)
    {
    case GET_UP:
      GetUp(); //具體調(diào)用的函數(shù)
      state = GO_TO_SCHOOL; //狀態(tài)的轉(zhuǎn)移
      break;
    case GO_TO_SCHOOL:
      Go2School();
      state = HAVE_LUNCH;
      break;
    case HAVE_LUNCH:
      HaveLunch();
      state = GO_HOME;
      break;
      ...
    default:
      break;
    }
  }

  return 0;
}

三、使用函數(shù)指針實(shí)現(xiàn)FSM

使用函數(shù)指針實(shí)現(xiàn)FSM的思路:建立相應(yīng)的狀態(tài)表和動作查詢表,根據(jù)狀態(tài)表、事件、動作表定位相應(yīng)的動作處理函數(shù),執(zhí)行完成后再進(jìn)行狀態(tài)的切換。

當(dāng)然使用函數(shù)指針實(shí)現(xiàn)的FSM的過程還是比較費(fèi)時(shí)費(fèi)力,但是這一切都是值得的,因?yàn)楫?dāng)你的程序規(guī)模大時(shí)候,基于這種表結(jié)構(gòu)的狀態(tài)機(jī),維護(hù)程序起來也是得心應(yīng)手。

下面給出一個(gè)使用函數(shù)指針實(shí)現(xiàn)的FSM的框架:

我們還是以“小明的一天”為例設(shè)計(jì)出該FSM。

先給出該FSM的狀態(tài)轉(zhuǎn)移圖:

下面講解關(guān)鍵部分代碼實(shí)現(xiàn)

首先我們定義出小明一天的活動狀態(tài)

//比如我們定義了小明一天的狀態(tài)如下
enum
{
  GET_UP,
  GO_TO_SCHOOL,
  HAVE_LUNCH,
  DO_HOMEWORK,
  SLEEP,
};

我們也定義出會發(fā)生的事件

enum
{
  EVENT1 = 1,
  EVENT2,
  EVENT3,
};

定義狀態(tài)表的數(shù)據(jù)結(jié)構(gòu)

typedef struct FsmTable_s
{
  int event;  //事件
  int CurState; //當(dāng)前狀態(tài)
  void (*eventActFun)(); //函數(shù)指針
  int NextState; //下一個(gè)狀態(tài)
}FsmTable_t;

接下來定義出最重要FSM的狀態(tài)表,我們整個(gè)FSM就是根據(jù)這個(gè)定義好的表來運(yùn)轉(zhuǎn)的。

FsmTable_t XiaoMingTable[] =
{
  //{到來的事件,當(dāng)前的狀態(tài),將要要執(zhí)行的函數(shù),下一個(gè)狀態(tài)}
  { EVENT1, SLEEP,      GetUp,    GET_UP },
  { EVENT2, GET_UP,     Go2School,  GO_TO_SCHOOL },
  { EVENT3, GO_TO_SCHOOL,  HaveLunch,  HAVE_LUNCH },
  { EVENT1, HAVE_LUNCH,   DoHomework,  DO_HOMEWORK },
  { EVENT2, DO_HOMEWORK,   Go2Bed,    SLEEP },

  //add your codes here
};

狀態(tài)機(jī)的注冊、狀態(tài)轉(zhuǎn)移、事件處理的動作實(shí)現(xiàn)

/*狀態(tài)機(jī)注冊*/
void FSM_Regist(FSM_t* pFsm, FsmTable_t* pTable)
{
  pFsm->FsmTable = pTable;
}

/*狀態(tài)遷移*/
void FSM_StateTransfer(FSM_t* pFsm, int state)
{
  pFsm->curState = state;
}

/*事件處理*/
void FSM_EventHandle(FSM_t* pFsm, int event)
{
  FsmTable_t* pActTable = pFsm->FsmTable;
  void (*eventActFun)() = NULL; //函數(shù)指針初始化為空
  int NextState;
  int CurState = pFsm->curState;
  int flag = 0; //標(biāo)識是否滿足條件
  int i;

  /*獲取當(dāng)前動作函數(shù)*/
  for (i = 0; i<g_max_num; i++)
  {
    //當(dāng)且僅當(dāng)當(dāng)前狀態(tài)下來個(gè)指定的事件,我才執(zhí)行它
    if (event == pActTable[i].event && CurState == pActTable[i].CurState)
    {
      flag = 1;
      eventActFun = pActTable[i].eventActFun;
      NextState = pActTable[i].NextState;
      break;
    }
  }


  if (flag) //如果滿足條件了
  {
    /*動作執(zhí)行*/
    if (eventActFun)
    {
      eventActFun();
    }

    //跳轉(zhuǎn)到下一個(gè)狀態(tài)
    FSM_StateTransfer(pFsm, NextState);
  }
  else
  {
    // do nothing
  }
}

主函數(shù)我們這樣寫,然后觀察狀態(tài)機(jī)的運(yùn)轉(zhuǎn)情況

int main()
{
  FSM_t fsm;
  InitFsm(&fsm);
  int event = EVENT1; 
  //小明的一天,周而復(fù)始的一天又一天,進(jìn)行著相同的活動
  while (1)
  {
    printf("event %d is coming...\n", event);
    FSM_EventHandle(&fsm, event);
    printf("fsm current state %d\n", fsm.curState);
    test(&event); 
    sleep(1); //休眠1秒,方便觀察
  }

  return 0;
}

看一看該狀態(tài)機(jī)跑起來的狀態(tài)轉(zhuǎn)移情況:

上面的圖可以看出,當(dāng)且僅當(dāng)在指定的狀態(tài)下來了指定的事件才會發(fā)生函數(shù)的執(zhí)行以及狀態(tài)的轉(zhuǎn)移,否則不會發(fā)生狀態(tài)的跳轉(zhuǎn)。這種機(jī)制使得這個(gè)狀態(tài)機(jī)不停地自動運(yùn)轉(zhuǎn),有條不絮地完成任務(wù)。

與前兩種方法相比,使用函數(shù)指針實(shí)現(xiàn)FSM能很好用于大規(guī)模的切換流程,只要我們實(shí)現(xiàn)搭好了FSM框架,以后進(jìn)行擴(kuò)展就很簡單了(只要在狀態(tài)表里加一行來寫入新的狀態(tài)處理就可以了)。

需要FSM完整代碼的童鞋請?jiān)L問我的github

以上就是本文的全部內(nèi)容,希望對大家的學(xué)習(xí)有所幫助,也希望大家多多支持腳本之家。

相關(guān)文章

  • Ubuntu解決火狐瀏覽器無法同步書簽的問題【推薦】

    Ubuntu解決火狐瀏覽器無法同步書簽的問題【推薦】

    最近在ubuntu系統(tǒng)中使用自帶的firefox瀏覽器,發(fā)現(xiàn)有寫問題,添加書簽功能無法使用,下面小編給大家?guī)砹薝buntu解決火狐瀏覽器無法同步書簽的問題,感興趣的朋友跟隨腳本之家小編一起看看吧
    2018-06-06
  • Linux中openssl/opensslv.h找不到問題的解決方法

    Linux中openssl/opensslv.h找不到問題的解決方法

    最近在安裝scrapy過程中碰到了openssl某個(gè)文件找不到的問題,通過查找相關(guān)的資料進(jìn)行了解決,下面這篇文章主要給大家分享了關(guān)于Linux中openssl/opensslv.h找不到問題的解決方法,需要的朋友可以參考借鑒,下面來一起看看吧。
    2017-07-07
  • Centos7配置fastdfs和nginx分布式文件存儲系統(tǒng)實(shí)現(xiàn)過程解析

    Centos7配置fastdfs和nginx分布式文件存儲系統(tǒng)實(shí)現(xiàn)過程解析

    這篇文章主要介紹了centos7配置fastdfs及nginx并實(shí)現(xiàn)分布式文件存儲系統(tǒng),文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
    2020-06-06
  • Yum中報(bào)錯(cuò):“pycurl.so: undefined symbol: CRYPTO_num_locks”的問題排查

    Yum中報(bào)錯(cuò):“pycurl.so: undefined symbol: CRYPTO_num_locks”的問題排查

    這篇文章主要給大家介紹了在Yum中報(bào)錯(cuò): "pycurl.so: undefined symbol: CRYPTO_num_locks"的問題排查的相關(guān)資料,文中通過圖文介紹的非常詳細(xì),需要的朋友可以參考借鑒,下面來一起看看吧。
    2017-06-06
  • Linux unlink函數(shù)和刪除文件的操作方法

    Linux unlink函數(shù)和刪除文件的操作方法

    這篇文章主要介紹了Linux unlink函數(shù)和刪除文件的操作方法,本文給大家介紹的非常詳細(xì),具有一定的參考借鑒價(jià)值,需要的朋友可以參考下
    2020-02-02
  • centos7下安裝oracle11gR2的詳細(xì)步驟

    centos7下安裝oracle11gR2的詳細(xì)步驟

    本篇文章主要介紹了centos7下安裝oracle11gR2的詳細(xì)步驟,小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,也給大家做個(gè)參考。一起跟隨小編過來看看吧
    2017-02-02
  • 你知道一臺Linux服務(wù)器可以負(fù)載多少個(gè)連接嗎

    你知道一臺Linux服務(wù)器可以負(fù)載多少個(gè)連接嗎

    這篇文章主要給大家介紹了關(guān)于一臺Linux服務(wù)器可以負(fù)載多少個(gè)連接的相關(guān)資料,文中通過示例代碼介紹的非常詳細(xì),對大家學(xué)習(xí)或者使用Linux服務(wù)器具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面來一起學(xué)習(xí)學(xué)習(xí)吧
    2019-09-09
  • 分享Linux 系統(tǒng)生成隨機(jī)密碼的10種方法

    分享Linux 系統(tǒng)生成隨機(jī)密碼的10種方法

    利用Linux系統(tǒng)生成隨機(jī)密碼的10種方法 Linux操作系統(tǒng)的一大優(yōu)點(diǎn)是對于同樣一件事情,你可以使用高達(dá)數(shù)百種方法來實(shí)現(xiàn)它。例如,你可以通過數(shù)十種方法來生成隨機(jī)密碼。本文將介紹生成隨機(jī)密碼的十種方法,感興趣的朋友一起學(xué)習(xí)吧
    2015-12-12
  • ubuntu下遷移home目錄至新的分區(qū)教程詳解

    ubuntu下遷移home目錄至新的分區(qū)教程詳解

    這篇文章主要介紹了ubuntu下移動/home目錄至新的分區(qū)的教程詳細(xì),本文給大家介紹的非常詳細(xì),具有一定的參考借鑒價(jià)值,需要的朋友可以參考下
    2020-02-02
  • Apache設(shè)置目錄禁止訪問

    Apache設(shè)置目錄禁止訪問

    這篇文章主要介紹了如何在Apache中設(shè)置目錄禁止訪問,非常的簡單實(shí)用,有需要的朋友可以參考下
    2014-11-11

最新評論