嵌入式設(shè)計(jì)模式：有限狀態(tài)自動(dòng)機(jī)的C語(yǔ)言實(shí)現(xiàn)
《設(shè)計(jì)模式》這本書中對(duì)其有詳細(xì)的描述，通過(guò)多態(tài)實(shí)現(xiàn)不同狀態(tài)的調(diào)轉(zhuǎn)行為的確是一種很好的方法，只可惜在嵌入式環(huán)境下，有時(shí)只能寫純C代碼，并且還需要考慮代碼的重入和多任務(wù)請(qǐng)求跳轉(zhuǎn)等情形，因此實(shí)現(xiàn)起來(lái)著實(shí)需要一番考慮。
近日在看了一個(gè)開(kāi)源系統(tǒng)時(shí)，看到了一個(gè)狀態(tài)機(jī)的實(shí)現(xiàn)，也學(xué)著寫了一個(gè)，與大家分享。
首先，分析一下一個(gè)普通的狀態(tài)機(jī)究竟要實(shí)現(xiàn)哪些內(nèi)容。
狀態(tài)機(jī)存儲(chǔ)從開(kāi)始時(shí)刻到現(xiàn)在的變化，并根據(jù)當(dāng)前輸入，決定下一個(gè)狀態(tài)。這意味著，狀態(tài)機(jī)要存儲(chǔ)狀態(tài)、獲得輸入（我們把它叫做跳轉(zhuǎn)條件）、做出響應(yīng)。
如上圖所示，{s1, s2, s3}均為狀態(tài)，箭頭c1/a1表示在s1狀態(tài)、輸入為c1時(shí)，跳轉(zhuǎn)到s2，并進(jìn)行a1操作。
最下方為一組輸入，狀態(tài)機(jī)應(yīng)做出如下反應(yīng)：
當(dāng)某個(gè)狀態(tài)遇到不能識(shí)別的輸入時(shí)，就默認(rèn)進(jìn)入陷阱狀態(tài)，在陷阱狀態(tài)中，不論遇到怎樣的輸入都不能跳出。
為了表達(dá)上面這個(gè)自動(dòng)機(jī)，我們定義它們的狀態(tài)和輸入類型：
typedef int State;
typedef int Condition;
#define STATES 3 1
#define STATE_1 0
#define STATE_2 1
#define STATE_3 2
#define STATE_TRAP 3
#define CONDITIONS 2
#define CONDITION_1 0
#define CONDITION_2 1
在嵌入式環(huán)境中，由于存儲(chǔ)空間比較小，因此把它們?nèi)慷x成宏。此外，為了降低執(zhí)行時(shí)間的不確定性，我們使用O(1)的跳轉(zhuǎn)表來(lái)模擬狀態(tài)的跳轉(zhuǎn)。
首先定義跳轉(zhuǎn)類型：
typedef void (*ActionType)(State state, Condition condition);
typedef struct
{
State next;
ActionType action;
} Trasition, * pTrasition;
然后按照上圖中的跳轉(zhuǎn)關(guān)系，把三個(gè)跳轉(zhuǎn)加一個(gè)陷阱跳轉(zhuǎn)先定義出來(lái)：
// (s1, c1, s2, a1)
Trasition t1 = {
STATE_2,
action_1
};
// (s2, c2, s3, a2)
Trasition t2 = {
STATE_3,
action_2
};
// (s3, c1, s2, a3)
Trasition t3 = {
STATE_2,
action_3
};
// (s, c, trap, a1)
Trasition tt = {
STATE_TRAP,
action_trap
};
其中的動(dòng)作，由用戶自己完成，在這里僅定義一條輸出語(yǔ)句。
void action_1(State state, Condition condition)
{
printf("Action 1 triggered.\n");
}
最后定義跳轉(zhuǎn)表：
pTrasition transition_table[STATES][CONDITIONS] = {
/* c1, c2*/
/* s1 */ 
下載文檔根據(jù)交通運(yùn)輸部水運(yùn)科學(xué)研究院提出的智慧港口的概念，智慧港口是利用新一代信息技術(shù)，將港口相關(guān)業(yè)務(wù)和管理創(chuàng)新深度融合，使港口更加集約、高效、便捷、安全、綠色，創(chuàng)新港口發(fā)展模式，實(shí)現(xiàn)港口科學(xué)可持續(xù)發(fā)展。
關(guān)鍵字： 智慧港口 信息技術(shù) 業(yè)務(wù)2007-2021年，全球針狀焦行業(yè)專利申請(qǐng)人數(shù)量及專利申請(qǐng)量總體呈現(xiàn)增長(zhǎng)態(tài)勢(shì)。雖然2021年全球針狀焦行業(yè)專利申請(qǐng)人數(shù)量及專利申請(qǐng)量有所下降，但是這兩大指標(biāo)數(shù)量仍較多。整體來(lái)看，全球針狀焦技術(shù)處于成長(zhǎng)期。
關(guān)鍵字： 針狀焦行業(yè) 專利申請(qǐng)人 增長(zhǎng)態(tài)勢(shì)按企業(yè)主營(yíng)業(yè)務(wù)類型分，我國(guó)智能家居行業(yè)競(jìng)爭(zhēng)派系可分為傳統(tǒng)家電企業(yè)、互聯(lián)網(wǎng)企業(yè)以及其他企業(yè)三派。傳統(tǒng)家電企業(yè)代表有海爾智家、美的集團(tuán)、格力電器等，具有供應(yīng)鏈和銷售渠道，制造能力和品牌優(yōu)勢(shì)突出;互聯(lián)網(wǎng)企業(yè)代表有小米集團(tuán)、百度...
關(guān)鍵字： 智能家居 互聯(lián)網(wǎng)企業(yè) 供應(yīng)鏈軍工電子是集紅外技術(shù)、激光技術(shù)、半導(dǎo)體及嵌入式技術(shù)與虛擬仿真技術(shù)為一體的綜合性軍工技術(shù)體系，是國(guó)防信息化建設(shè)的基石。軍工電子行業(yè)包含在軍工行業(yè)內(nèi)，專注于軍工行業(yè)電子產(chǎn)品布局。根據(jù)其軍工產(chǎn)品的不同可分為衛(wèi)星導(dǎo)航、通信指揮、...
關(guān)鍵字： 軍工電子 嵌入式技術(shù) 信息化建設(shè)我國(guó)汽車零配件行業(yè)細(xì)分種類眾多，從汽車零配件主要產(chǎn)品來(lái)看，發(fā)動(dòng)機(jī)系統(tǒng)行業(yè)內(nèi)有濰柴動(dòng)力、華域汽車等主要從業(yè)企業(yè);在車身零部件領(lǐng)域內(nèi)，福耀玻璃、中策橡膠具有一定的規(guī)模優(yōu)勢(shì);行駛系統(tǒng)領(lǐng)域內(nèi)有中策橡膠提供的輪胎以及華為等企業(yè)提供...
關(guān)鍵字： 汽車零配件 發(fā)動(dòng)機(jī) 行駛系統(tǒng)全球液壓行業(yè)專利技術(shù)在21世紀(jì)初得到初步發(fā)展，這一時(shí)期液壓專利申請(qǐng)人數(shù)量和申請(qǐng)量處于較低水平。2011-2012年，液壓行業(yè)專利技術(shù)的發(fā)展總體處于成長(zhǎng)期，2012年以后中全球液壓行業(yè)專利技術(shù)申請(qǐng)量或申請(qǐng)人數(shù)量整體處于波動(dòng)...
關(guān)鍵字： 液壓行業(yè) 專利授權(quán) 技術(shù)類型
廠商專欄
熱門文章
- 一文搞懂脈沖寬度調(diào)制（PWM）原理、頻率與占空比
- 國(guó)產(chǎn)GPU第一股摩爾線程終于來(lái)了：12月5日上市 市值537億
- 1.2億天價(jià)罰單！全球第三大設(shè)備商因臺(tái)積電2nm泄密案被起訴
- 科技巨頭集體預(yù)警：內(nèi)存價(jià)格將大幅上漲！
- 基于PLC的焊點(diǎn)檢測(cè)隔離機(jī)的電控設(shè)計(jì)
- 盤點(diǎn)GET 和 POST請(qǐng)求的本質(zhì)區(qū)別
- CAN收發(fā)器
- CAN的數(shù)據(jù)幀
- 荷蘭安世仍未向中國(guó)供應(yīng)晶圓 全球汽車產(chǎn)線幾周內(nèi)或?qū)⑼．a(chǎn)
- 終止一切對(duì)華采購(gòu)！美國(guó)汽車巨頭要求數(shù)千供應(yīng)商“斷華”！
編輯精選
論壇活動(dòng)
論壇熱帖
- 【每周分享】程序員真的逃不過(guò)35歲被裁的坎嗎？
- 【每周分享】公司已經(jīng)裁掉我了，還在繼續(xù)安排大量工作給我，這合適嗎？
- 【每周分享】努力、運(yùn)氣、選擇，哪一個(gè)更重要？
- CW32L012固件庫(kù)發(fā)現(xiàn)兩處問(wèn)題
- CW32L011休眠模式 偶發(fā)無(wú)法喚醒
- gd32f4 中斷影響adc采樣怎么解決
- GD32F303定時(shí)器捕獲頻率出現(xiàn)問(wèn)題
- 用PMOS做開(kāi)關(guān)的電路，開(kāi)關(guān)按下PMOS導(dǎo)通，電路為啥不行呢
- APM32F407備份SRAM VBAT測(cè)試避坑指南：從誤判到精準(zhǔn)檢測(cè)
- 極海的APM32F425和APM32F427到底有什么區(qū)別？
技術(shù)子站
資料下載
- Quartus? Prime 專業(yè)版用戶指南
- 開(kāi)源無(wú)線麥克風(fēng)（Open-Source Wireless Microphone）項(xiàng)目
- ad 3D封裝庫(kù)
- 認(rèn)識(shí)電子元件及其符號(hào)
- 電子萬(wàn)年歷畢業(yè)設(shè)計(jì)(基于AT89C51單片機(jī)和DS1302時(shí)鐘芯片).zip
- 基于C51單片機(jī)程序例程軟件源碼-RS485通信.zip
- 戴爾筆記本3501電路圖
- 單間開(kāi)關(guān)機(jī)電路
- 電源開(kāi)關(guān)設(shè)計(jì)秘籍
- CiA 簡(jiǎn)介
技術(shù)學(xué)院
- TrendForce集邦咨詢: 預(yù)估2026年全球AI 服務(wù)器出貨年增逾28%，ASIC類別占比擴(kuò)大
- TrendForce集邦咨詢: 美光收購(gòu)力積電銅鑼晶圓廠，2027年全球DRAM供給或?qū)⑸闲?/a>
- TrendForce集邦咨詢: 新機(jī)調(diào)價(jià)抑制銷售需求，2026年第二季度起智能手機(jī)生產(chǎn)承壓明顯
- 電動(dòng)汽車電池管理系統(tǒng)原理
- 手把手教你如何解決MySQL order by limit語(yǔ)句的分頁(yè)數(shù)據(jù)重復(fù)問(wèn)題
- 盤點(diǎn)PCB電路板上需要有測(cè)試點(diǎn)的原因
- 盤點(diǎn)晶體諧振器振蕩頻率溫度特性異常的幾個(gè)原因
- PCB板的ESD保護(hù)電路設(shè)計(jì)原理解析
