看看小時候玩的5塊錢那種最簡單的電子表。只有2個按鈕就能操作(暫且稱為按鈕A和按鈕B)。
現(xiàn)給出一個完整的功能文字描述：
在顯示時間時按A，屏幕顯示變成日期
在顯示日期時按A，屏幕顯示變成秒鐘
在顯示秒鐘時按A，屏幕顯示變成時間
在顯示秒鐘時按B，秒鐘歸0
在顯示時間時按B，屏幕 時間、日期交替顯示。
在時間、日期交替顯示時按B，屏幕“時”閃爍
在“時”閃爍時按B，屏幕“時”加1，超過23回0
在“時”閃爍時按A，屏幕“分”閃爍
在“分”閃爍時按B，屏幕“分”加1，超過59回0
在“分”閃爍時按A，屏幕“月”閃爍
在“月”閃爍時按B，屏幕“月”加1，超過12回0
在“月”閃爍時按A，屏幕“日”閃爍
在“日”閃爍時按B，屏幕“日”加1，超過31回0
在“日”閃爍時按A，屏幕回到時間顯示
如果按照新手的思路，嘗試去畫流程圖，很快就會陷入一頭霧水：你會發(fā)現(xiàn)實(shí)現(xiàn)這個功能的程序根本就沒有“確定的流程”。因為程序?qū)嶋H流程是根據(jù)人的操作而變化的。程序運(yùn)行到什么地方，完全取決于兩個鍵的次序，有無數(shù)種次序組合，根本不可能畫出流程圖來。
但是我們會發(fā)現(xiàn)，這個電子表功能的“語言描述”在語法上似乎有某種規(guī)律，就是：
當(dāng)系統(tǒng)處于某狀態(tài)（S1）時，如果發(fā)生了什么事情(E)，就執(zhí)行某功能(F)，然后系統(tǒng)變成新狀態(tài)（S2）
只要能用上面這句話描述的系統(tǒng)，都可以用一種狀態(tài)跳轉(zhuǎn)機(jī)制很方便的實(shí)現(xiàn)
，并且一句話其實(shí)就是一個if(...)，無論有多少多復(fù)雜的功能，只要能用上面這句話描述，都可以通過狀態(tài)機(jī)編程實(shí)現(xiàn)。
我們將它們抽象。整個系統(tǒng)中有2個事件分別是：A按下，B按下
A按下(可以是中斷)時執(zhí)行：
{
if(Status==TIME) //當(dāng)顯示時間時按下A鍵
{
Status=DATE //變成顯示日期
}
if(Status==DATE) //當(dāng)顯示日期時按下A鍵
{
Status=SEC //變成顯示秒鐘
}
if(Status==SEC) //當(dāng)顯示秒鐘時按下A鍵
{
Status=TIME //變成顯示時間
}
if(Status==SET_HOUR) //當(dāng)設(shè)置“小時”時按下A鍵
{
Status=SET_MINUT //變成設(shè)置“分鐘”
}
if(Status==SET_MINUT) //當(dāng)設(shè)置“分鐘”時按下A鍵
{
Status=SET_MONTH //變成設(shè)置“月”
}
.....
.....
}
B按下(可以是中斷)時執(zhí)行：
{
if(Status==SEC) //當(dāng)顯示秒鐘時按下B鍵
{
Secound=0 //秒歸0
}
if(Status==TIME) //當(dāng)顯示時間時按下B鍵
{
Status=TIMEDATE //變成時間日期交替顯示
}
if(Status==TIMEDATE) //當(dāng)日期交替顯示時按下B鍵
{
Status=SET_HOUR //變成設(shè)置“時”（時閃爍）
}
if(Status==SET_HOUR) //當(dāng)設(shè)置“時”時按下B鍵
{
Status=Hour++ //時加1
if(Hour>23) Hour="0";
}
.....
.....
}
和語言描述完全一致，很快就能寫完程序。這就是最簡單的狀態(tài)機(jī)思想。
當(dāng)然，上述一大堆if可以用switch case來實(shí)現(xiàn)
實(shí)際中，大量的并發(fā)過程都可以表述為狀態(tài)跳轉(zhuǎn)關(guān)系，從而將CPU從過程中解放出來，只需處理狀態(tài)關(guān)系，因為真正需要CPU的是狀態(tài)變化的時刻，而不是過程中大量的等待，這樣大量的并發(fā)過程都可以并行處理。