狀態(tài)機(jī)編程修煉

有限狀態(tài)機(jī)（FSM）編程修煉黃師傅

第一章20多年以前，DavidHarel創(chuàng)造了狀態(tài)機(jī)理論來描述復(fù)雜的交互系統(tǒng)。隨后，狀態(tài)機(jī)理論贏得了廣泛的接受，并且被引入到許多軟件系統(tǒng)中，最突出的是被引入到UML中作為其一個(gè)組成部分。

什么是有限狀態(tài)機(jī)有限狀態(tài)機(jī)系統(tǒng)，是指在不同階段會(huì)呈現(xiàn)出不同的運(yùn)行狀態(tài)的系統(tǒng)，這些狀態(tài)是有限的、不重疊的。這樣的系統(tǒng)在某一時(shí)刻一定會(huì)處于其所有狀態(tài)中的一個(gè)狀態(tài)，此時(shí)它接收一部分允許的輸入，產(chǎn)生一部分可能的響應(yīng)，并且遷移到一部分可能的狀態(tài)。

第一章有限狀態(tài)機(jī)要素Transition（遷移）從一個(gè)狀態(tài)切換到另一個(gè)狀態(tài)被稱為Transition（“遷移”）。引起狀態(tài)遷移的事件被稱為triggeringevent（“觸發(fā)事件”），或者被簡(jiǎn)稱為trigger（“觸發(fā)”）。

Action（動(dòng)作）當(dāng)一個(gè)Event被狀態(tài)機(jī)系統(tǒng)分發(fā)的時(shí)候，狀態(tài)機(jī)用Action(“動(dòng)作”)來進(jìn)行響應(yīng)，比如修改一下變量的值、進(jìn)行輸入輸出、產(chǎn)生另外一個(gè)Event或者遷移到另外一個(gè)狀態(tài)等等。

FSMActionTransitionStateGuardEventState（狀態(tài)）一個(gè)系統(tǒng)在其生命周期中某一時(shí)刻的運(yùn)行情況，此時(shí)，系統(tǒng)會(huì)執(zhí)行一些動(dòng)作或者等待一些外部輸入。Guard（條件）狀態(tài)機(jī)對(duì)外部消息進(jìn)行響應(yīng)的時(shí)候，除了需要判斷當(dāng)前的狀態(tài)，還要判斷跟這個(gè)狀態(tài)相關(guān)的一些條件是否成立。這種判斷稱為guard（“條件”）。guard通過允許或者禁止某些操作來影響狀態(tài)機(jī)的行為。

Event（事件）就是在一定的時(shí)間和空間上發(fā)生的對(duì)系統(tǒng)有意義的事情。第二章為什么要用狀態(tài)機(jī)編程節(jié)省時(shí)間

從無序的，繁重的工作中解脫

第三章狀態(tài)機(jī)修編程煉IF...ELSEIF...ELSE1SWITCH...CASE2第三章狀態(tài)機(jī)修編程煉SWITCH...CASE2第三章狀態(tài)機(jī)修編程煉SWITCH...CASE2第三章狀態(tài)機(jī)修編程煉SWITCH...CASE2第三章狀態(tài)機(jī)修編程煉分析：這個(gè)是最簡(jiǎn)單、最常用的FSM實(shí)現(xiàn)方法。通過嵌套的2層switchcase實(shí)現(xiàn)。外層switchcase判斷狀態(tài)，內(nèi)層switchcase判斷消息。狀態(tài)采用枚舉量。優(yōu)點(diǎn)：結(jié)構(gòu)簡(jiǎn)單，便于理解。缺點(diǎn)：代碼冗長(zhǎng)。結(jié)論：這種代碼結(jié)構(gòu)感覺比較冗長(zhǎng)，不建議在復(fù)雜的狀態(tài)機(jī)中使用。優(yōu)缺點(diǎn)TABLE13第三章狀態(tài)機(jī)修編程煉TABLE13第三章狀態(tài)機(jī)修編程煉這種FSM實(shí)現(xiàn)方法對(duì)switchstatement進(jìn)行了改良。根據(jù)state、event做成了2維表格，表格中的項(xiàng)就表示action和transition。狀態(tài)采用枚舉量。優(yōu)點(diǎn)：結(jié)構(gòu)簡(jiǎn)單，便于理解。代碼比較簡(jiǎn)練。效率最高。缺點(diǎn)：代碼結(jié)構(gòu)不是太好，仍然只是針對(duì)具體問題。結(jié)論：這是一種常用的實(shí)現(xiàn)方法。如果沒有更好的選擇，可以使用。優(yōu)缺點(diǎn)TABLE23第三章狀態(tài)機(jī)修編程煉這TABLE2只是TABLE1的改良版本，將Action封裝API。優(yōu)缺點(diǎn)TOOLvsLIB4第三章狀態(tài)機(jī)修編程煉TOOLLIBVSTABLE3TABLE4---TOOL4第三章狀態(tài)機(jī)修編程煉這TABLE4只是TABLE3的改良版本，更規(guī)范些。這以上宏定義ini的狀態(tài)機(jī)。TABLE3TABLE4---TOOL4第三章狀態(tài)機(jī)修編程煉這TABLE4只是TABLE3的改良版本，更規(guī)范些。ini_trans_define對(duì)ini狀態(tài)機(jī)進(jìn)行初始化，及轉(zhuǎn)換表的設(shè)置。TFSM_DISPATCH實(shí)現(xiàn)事件分發(fā)。TABLE5---LIB4第三章狀態(tài)機(jī)修編程煉通過這些api調(diào)用實(shí)現(xiàn)狀態(tài)機(jī)編程。TOOLvsLIB一個(gè)是產(chǎn)生代碼，一個(gè)是提供api供調(diào)用者調(diào)用。總結(jié)4第三章狀態(tài)機(jī)修編程煉狀態(tài)機(jī)編程修煉唯一沒用到得元素Guard，供大家討論如何是用。該怎樣進(jìn)行時(shí)間管理效益效能效率勤懇分享時(shí)間產(chǎn)生的效益和“效能、效率、勤懇”三要素之間的關(guān)系為：效益（Benefit）效果與利益，是最終追求的結(jié)果效能（Effectiveness）強(qiáng)調(diào)目的正確、效果有利效率（Efficiency）是指在單位時(shí)間里完成的工作量勤懇（Diligence）充分利用時(shí)間，不浪費(fèi)在這三個(gè)要素中，效能最為重要，效率次之，勤懇再次之。也就是說，做好時(shí)間管理，選擇做最重要的事（效能）是根本，然后再正確地去做事（效率），最后再根據(jù)前兩個(gè)要素的實(shí)際效果并結(jié)合原定計(jì)劃，