狀態(tài)機(jī)思路在單片機(jī)重的程序?qū)崿F(xiàn)
用狀態(tài)機(jī)思路實現(xiàn)一個時鐘程序本文引用地址:http://www.ex-cimer.com/article/171185.htm
接下來,我將就狀態(tài)機(jī)的應(yīng)用,結(jié)合流程圖、狀態(tài)遷移圖和狀態(tài)遷移,舉一個實際例子。下面這張圖是一個時鐘程序的狀態(tài)遷移圖,如圖2所示。
圖2 時鐘程序狀態(tài)遷移圖
把這張圖稍做歸納,就可以得到它的另一種表現(xiàn)形式——狀態(tài)遷移表,如表2所示。
表2 時鐘程序狀態(tài)遷移表
狀態(tài)機(jī)應(yīng)用的注意事項
基于狀態(tài)機(jī)的程序調(diào)度機(jī)制,其應(yīng)用的難點并不在于對狀態(tài)機(jī)概念的理解,而在于對系統(tǒng)工作狀態(tài)的合理劃分。
初學(xué)者往往會把某個“程序動作”當(dāng)作是一種“狀態(tài)”來處理。我稱之為“偽態(tài)”。那么如何區(qū)分“動作”和“狀態(tài)”。本匠人的心得是看二者的本質(zhì):“動作”是不穩(wěn)定的,即使沒有條件的觸發(fā),“動作”一旦執(zhí)行完畢就結(jié)束了;而“狀態(tài)”是相對穩(wěn)定的,如果沒有外部條件的觸發(fā),一個狀態(tài)會一直持續(xù)下去。
初學(xué)者的另一種比較致命的錯誤,就是在狀態(tài)劃分時漏掉一些狀態(tài)。我稱之為“漏態(tài)”。
“偽態(tài)”和“漏態(tài)”這兩種錯誤的存在,將會導(dǎo)致程序結(jié)構(gòu)的渙散。因此要特別小心避免。
更復(fù)雜的狀態(tài)機(jī)
前面介紹的是一種簡單的狀態(tài)結(jié)構(gòu)。它只有一級,并且只有一維,如圖3所示。
圖3 線性狀態(tài)機(jī)結(jié)構(gòu)
如果有必要,我們可以建立更復(fù)雜的狀態(tài)機(jī)模型。
1 多級狀態(tài)結(jié)構(gòu)
狀態(tài)機(jī)可以是多級的。在分層的多級狀態(tài)機(jī)系統(tǒng)里面,一個“父狀態(tài)”下可以劃分多個“子狀態(tài)”,這些子狀態(tài)共同擁有上級父狀態(tài)的某些共性,同時又各自擁有自己的一些個性。
在某些狀態(tài)下,還可以進(jìn)一步劃分子狀態(tài)。比如,我們可以把前面的時鐘例子修改如下:
把所有和時鐘功能有關(guān)的狀態(tài),合并成1個一級狀態(tài)。在這個狀態(tài)下,又可以劃分出3個二級子狀態(tài),分別為顯示時間、設(shè)置小時、設(shè)置分鐘;
同樣,我們也可以把所有和鬧鐘功能有關(guān)的狀態(tài),合并成1個一級狀態(tài)。在這個狀態(tài)下,再劃分出4個二級子狀態(tài),分別為顯示鬧鐘、設(shè)置“時”、設(shè)置“分”、設(shè)置鳴叫時間。
我們需要用另一個狀態(tài)變量(寄存器)來表示這些子狀態(tài)。
子狀態(tài)下面當(dāng)然還可以有更低一級的孫狀態(tài)(子子孫孫無窮盡也),從而將整個狀態(tài)體系變成了樹狀多級狀態(tài)結(jié)構(gòu),如圖4所示。
圖4 樹狀多級狀態(tài)結(jié)構(gòu)
評論