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

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

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

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

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

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

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

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

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

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