版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
有限狀態(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ì)劃,
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 《癌癥疼痛診療規(guī)范》課件
- 《孔子的簡(jiǎn)介》課件
- 人物訪談報(bào)告培訓(xùn)課件
- 單位管理制度集合大合集員工管理十篇
- 單位管理制度集粹匯編人事管理篇十篇
- 單位管理制度匯編大合集人力資源管理篇十篇
- 《神經(jīng)收集電子教案》課件
- 單位管理制度分享匯編【人力資源管理】
- 單位管理制度范例選集職員管理篇
- 單位管理制度呈現(xiàn)合集職員管理篇
- 微創(chuàng)手術(shù)機(jī)器人醫(yī)療器械行業(yè)營銷策略方案
- 軟件系統(tǒng)日常運(yùn)維服務(wù)方案
- GB/T 11017.2-2024額定電壓66 kV(Um=72.5 kV)和110 kV(Um=126 kV)交聯(lián)聚乙烯絕緣電力電纜及其附件第2部分:電纜
- 飛灰二惡英類低溫催化分解污染控制技術(shù)規(guī)范-編制說明(征求意見稿)
- 24年追覓在線測(cè)評(píng)28題及答案
- 會(huì)計(jì)憑證附件管理制度范文
- GB/T 44462.1-2024工業(yè)互聯(lián)網(wǎng)企業(yè)網(wǎng)絡(luò)安全第1部分:應(yīng)用工業(yè)互聯(lián)網(wǎng)的工業(yè)企業(yè)防護(hù)要求
- DB34T 3703.3-2021 長(zhǎng)大橋梁養(yǎng)護(hù)指南 第3部分:定期檢查工作驗(yàn)收
- 保潔突發(fā)事件應(yīng)急預(yù)案
- 膽囊術(shù)后并發(fā)癥護(hù)理
- 醫(yī)療廢物暫存間消毒制度
評(píng)論
0/150
提交評(píng)論