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

創(chuàng)新互聯(lián)建站客戶(hù)idc服務(wù)中心，提供光華機(jī)房服務(wù)器托管、成都服務(wù)器、成都主機(jī)托管、成都雙線服務(wù)器等業(yè)務(wù)的一站式服務(wù)。通過(guò)各地的服務(wù)中心，我們向成都用戶(hù)提供優(yōu)質(zhì)廉價(jià)的產(chǎn)品以及開(kāi)放、透明、穩(wěn)定、高性?xún)r(jià)比的服務(wù)，資深網(wǎng)絡(luò)工程師在機(jī)房提供7*24小時(shí)標(biāo)準(zhǔn)級(jí)技術(shù)保障。

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

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

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

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

看看下面的例子，我們使用了大量的if/else if語(yǔ)句實(shí)現(xiàn)了一個(gè)簡(jiǎn)單的狀態(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;
}

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務(wù)器15元起步，三天無(wú)理由+7*72小時(shí)售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國(guó)服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡(jiǎn)單易用、服務(wù)可用性高、性?xún)r(jià)比高”等特點(diǎn)與優(yōu)勢(shì)，專(zhuān)為企業(yè)上云打造定制，能夠滿足用戶(hù)豐富、多元化的應(yīng)用場(chǎng)景需求。

網(wǎng)站標(biāo)題：Linux有限狀態(tài)機(jī)FSM的理解與實(shí)現(xiàn)-創(chuàng)新互聯(lián)
分享URL：http://weahome.cn/article/gishj.html