版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
1、IOTEK Confidential有限狀態(tài)機(jī)的設(shè)計(jì)與實(shí)現(xiàn)有限狀態(tài)機(jī)一一設(shè)計(jì)與實(shí)現(xiàn)Issue:R&D DocumentIssue Date:Revision HistoryDateVersionDescriptionAuthor有限狀態(tài)機(jī)的設(shè)計(jì)與實(shí)現(xiàn)柴強(qiáng)目錄 TOC o 1-5 h z HYPERLINK l bookmark13 o Current Document ABSTRACT 3設(shè)計(jì)與實(shí)現(xiàn)3面向過程方法3使用有限狀態(tài)機(jī)FSM的方法3使用跳轉(zhuǎn)表(STATE TRANSITIONTAB的方式6 HYPERLINK l bookmark18 o Current Document REFER
2、ENCES 7有限狀態(tài)機(jī)一一設(shè)計(jì)與實(shí)現(xiàn)Issue:R&D DocumentIssue Date:Abstract有限狀態(tài)機(jī)是一種用來進(jìn)行對象行為建模的工具,其作用主要是描述對象在它的生命 周期內(nèi)所經(jīng)理的狀態(tài)序列,以及如何響應(yīng)來自外界的各種事件在面向?qū)ο蟮能浖到y(tǒng)中, 一個(gè)對象無論是簡單還是復(fù)雜,都必然會(huì)經(jīng)歷一個(gè)從開始創(chuàng)建到最終消亡的完整過程,這 通常被成為對象的生命周期。設(shè)計(jì)與實(shí)現(xiàn)考慮我們實(shí)現(xiàn)一個(gè)程序從標(biāo)準(zhǔn)輸入讀取一行數(shù)據(jù),并打印此行的第一個(gè)詞。首先我們 需要忽略剛開始輸入的空格,然后讀取第一個(gè)詞的字符到結(jié)束,在第一個(gè)詞結(jié)束后,忽略 其他的字符。2.1面向過程方法#include int ma
3、in(void)(int c;doc = getchar();while(c = )c = getchar();while(c != EOF & c != & c != n) putchar(c);c = getchar();putchar(n);while(c!=EOF & c!=n)c = getchar();while(c != EOF);return 0;2.2使用有限狀態(tài)機(jī)FSM的方法這個(gè)問題也可以使用有限狀態(tài)機(jī)來實(shí)現(xiàn)。解析一行文字的時(shí)候有三個(gè)狀態(tài):忽略開始 的空格,打印第一個(gè)單詞和忽略剩下的單詞。我們使用一個(gè)枚舉變量STATE的三個(gè)狀態(tài)來 表示:BEFORE,INSIDE和AFTE
4、R,代碼看起來像:有限狀態(tài)機(jī)一一設(shè)計(jì)與實(shí)現(xiàn)R&D DocumentIssue:Issue Date: 上圖中N代表回車符,也就是一行的結(jié)束,SIssue:Issue Date: 上圖中N代表回車符,也就是一行的結(jié)束,S代表空格,A代表其他的字符。#include typedef enumBEFORE,INSIDE,AFTER STATE;int main(int argc, char *argv)int c;STATE state = BEFORE;while(c = getchar() != EOF) switch(state)case BEFORE:if(c = n)putchar(n);
5、else if( c != )putchar(c);state = INSIDE;break;case INSIDE:switch(c) case : state = AFTER; break;case n:putchar(n);state = BEFORE;break;default: putchar(c);break;case AFTER:有限狀態(tài)機(jī)一一設(shè)計(jì)與實(shí)現(xiàn)Issue:R&D DocumentIssue Date:if(c = n) putchar(n);state = BEFORE; break;return 0;上面這段程序的好處在只有一個(gè)地方調(diào)用讀取的函數(shù)(getchar),并
6、且只有一個(gè)循環(huán)。 注意上面的這部分代碼可以簡化,因?yàn)閷剀嚪奶幚矶际且粯拥?,所以代碼可以簡化為:#include typedef enumBEFORE, INSIDE, AFTERSTATE;int main(int argc, char *argv) int c;STATE state = BEFORE;while(c = getchar() != EOF) if(c = n)putchar(n);state = BEFORE;elseswitch(state)case BEFORE: if(c != )putchar(c);state = INSIDE; break;case INSID
7、E: if(c = )state = AFTER;else putchar(c); break;case AFTER:有限狀態(tài)機(jī)一一設(shè)計(jì)與實(shí)現(xiàn)Issue:R&D DocumentIssue Date:break; return 0;2.3 使用跳轉(zhuǎn)表(state transition table )的方式在下面的程序中有一個(gè)數(shù)組the_table,定義了狀態(tài)跳轉(zhuǎn)表。跳轉(zhuǎn)表的行代表了 3個(gè)狀 態(tài),跳轉(zhuǎn)表的列代表了輸入的字符傳(第一個(gè)是空格,第二個(gè)是結(jié)束,最后一個(gè)是其他的 字符。狀態(tài)跳轉(zhuǎn)表是二維數(shù)組,橫坐標(biāo)表示當(dāng)前狀態(tài),縱坐標(biāo)表示輸入。#include typedef enumBEFORE,INS
8、IDE, AFTERSTATE;struct branchSTATE new_state:2;int should_putchar:1;struct branch the_table33 = /* n others */* before */ BEFORE,。, BEFORE,1, INSIDE,1 ,/* inside */ AFTER, 0, BEFORE,1, INSIDE,1 ,/* after */ AFTER, 0, BEFORE,1, AFTER, 0 ;void step(STATE *state, int c)int idx2 = (c = ) ? 0 : (c = n) ? 1 : 2;struct branch *b = & the_table*stateidx2;*state = b-new_state;if(b-should_putchar) putchar(c);int main(void) int c;STATE sta
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(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ǔ)空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 扶貧幫扶工作總結(jié)范文
- 2024年鋰錳電池項(xiàng)目投資申請報(bào)告代可行性研究報(bào)告
- 吉林省四平市(2024年-2025年小學(xué)五年級語文)統(tǒng)編版競賽題((上下)學(xué)期)試卷及答案
- 2024年食品成型機(jī)械項(xiàng)目投資申請報(bào)告代可行性研究報(bào)告
- 2024年壓實(shí)機(jī)械項(xiàng)目資金需求報(bào)告代可行性研究報(bào)告
- 2023年毛皮服裝及其附件投資申請報(bào)告
- 四年級數(shù)學(xué)(上)計(jì)算題專項(xiàng)練習(xí)及答案匯編
- 小學(xué)二年級語文下冊教案
- 公文包產(chǎn)業(yè)深度調(diào)研及未來發(fā)展現(xiàn)狀趨勢
- 手繡機(jī)繡圖畫市場發(fā)展預(yù)測和趨勢分析
- 舞蹈專業(yè)大學(xué)生生涯發(fā)展
- 2023年高考俄語試題
- 本科生畢業(yè)論文寫作指導(dǎo)93590課件
- JC/T 547-2017 陶瓷磚膠粘劑
- 網(wǎng)絡(luò)安全 100mw光伏并網(wǎng)電站電氣系統(tǒng)設(shè)計(jì)
- 《國際中文教育概論》課件全套 第1-12章 從對外漢語教學(xué)到國際中文教育- 國際中文教育前瞻
- 艾灸燙傷護(hù)理
- 招標(biāo)投標(biāo)從業(yè)人員知識(shí)競賽試題(試題及答案1-200題)
- 第18課《善待同學(xué)》課件
- 全麻術(shù)后復(fù)蘇護(hù)理查房
- 教學(xué)《電力電子技術(shù)》(第2版)南余榮
評論
0/150
提交評論