• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            woaidongmao

            文章均收錄自他人博客,但不喜標題前加-[轉(zhuǎn)貼],因其丑陋,見諒!~
            隨筆 - 1469, 文章 - 0, 評論 - 661, 引用 - 0
            數(shù)據(jù)加載中……

            狀態(tài)機的應(yīng)用實例----電子表

              看看小時候玩的5塊錢那種最簡單的電子表。只有2個按鈕就能操作(暫且稱為按鈕A和按鈕B)。
             
            現(xiàn)給出一個完整的功能文字描述:
                
            在顯示時間時按A,屏幕顯示變成日期
                
            在顯示日期時按A,屏幕顯示變成秒鐘
                
            在顯示秒鐘時按A,屏幕顯示變成時間
                
            在顯示秒鐘時按B,秒鐘歸0
                
            在顯示時間時按B,屏幕 時間、日期交替顯示。
                
            在時間、日期交替顯示時按B,屏幕閃爍
                
            閃爍時按B,屏幕1,超過230
                
            閃爍時按A,屏幕閃爍
                
            閃爍時按B,屏幕1,超過590
                
            閃爍時按A,屏幕閃爍
                
            閃爍時按B,屏幕1,超過120
                
            閃爍時按A,屏幕閃爍
                
            閃爍時按B,屏幕1,超過310
                
            閃爍時按A,屏幕回到時間顯示

               
            如果按照新手的思路,嘗試去畫流程圖,很快就會陷入一頭霧水:你會發(fā)現(xiàn)實現(xiàn)這個功能的程序根本就沒有確定的流程。因為程序?qū)嶋H流程是根據(jù)人的操作而變化的。程序運行到什么地方,完全取決于兩個鍵的次序,有無數(shù)種次序組合,根本不可能畫出流程圖來。
               
            但是我們會發(fā)現(xiàn),這個電子表功能的語言描述在語法上似乎有某種規(guī)律,就是:
               
            當(dāng)系統(tǒng)處于某狀態(tài)(S1)時,如果發(fā)生了什么事情(E),就執(zhí)行某功能(F),然后系統(tǒng)變成新狀態(tài)(S2
               
            只要能用上面這句話描述的系統(tǒng),都可以用一種狀態(tài)跳轉(zhuǎn)機制很方便的實現(xiàn)
            ,并且一句話其實就是一個if(...),無論有多少多復(fù)雜的功能,只要能用上面這句話描述,都可以通過狀態(tài)機編程實現(xiàn)。  
              
            我們將它們抽象。整個系統(tǒng)中有2個事件分別是:A按下,B按下

                A
            按下(可以是中斷)時執(zhí)行:
            {
                 if(Status==TIME)  //
            當(dāng)顯示時間時按下A
                 {
                    Status=DATE    //
            變成顯示日期
                 }
                 if(Status==DATE)  //
            當(dāng)顯示日期時按下A
                 {
                    Status=SEC     //
            變成顯示秒鐘
                 }
                 if(Status==SEC)  //
            當(dāng)顯示秒鐘時按下A
                 {
                    Status=TIME     //
            變成顯示時間
                 }
                 if(Status==SET_HOUR)  //
            當(dāng)設(shè)置小時時按下A
                 {
                    Status=SET_MINUT        //
            變成設(shè)置分鐘
                 }
                 if(Status==SET_MINUT)  //
            當(dāng)設(shè)置分鐘時按下A
                 {
                    Status=SET_MONTH        //
            變成設(shè)置
                 }
                 .....
                 .....
            }
             

                B
            按下(可以是中斷)時執(zhí)行:
            {
                  if(Status==SEC)  //
            當(dāng)顯示秒鐘時按下B
                 {
                    Secound=0     //
            秒歸0
                 }
                 if(Status==TIME)  //
            當(dāng)顯示時間時按下B
                 {
                    Status=TIMEDATE    //
            變成時間日期交替顯示
                 }
                 if(Status==TIMEDATE)  //
            當(dāng)日期交替顯示時按下B
                 {
                    Status=SET_HOUR    //
            變成設(shè)置(時閃爍)
                 }
                 if(Status==SET_HOUR)  //
            當(dāng)設(shè)置時按下B
                 {
                    Status=Hour++      //
            時加1
                    if(Hour>23) Hour="0";     
                 }

                 .....
                 .....       
            }

                
            和語言描述完全一致,很快就能寫完程序。這就是最簡單的狀態(tài)機思想。
                
            當(dāng)然,上述一大堆if可以用switch case來實現(xiàn)
                
            實際中,大量的并發(fā)過程都可以表述為狀態(tài)跳轉(zhuǎn)關(guān)系,從而將CPU從過程中解放出來,只需處理狀態(tài)關(guān)系,因為真正需要CPU的是狀態(tài)變化的時刻,而不是過程中大量的等待,這樣大量的并發(fā)過程都可以并行處理。

            posted on 2008-12-14 19:33 肥仔 閱讀(1756) 評論(1)  編輯 收藏 引用 所屬分類: 狀態(tài)機 & 自動機 & 形式語言

            評論

            # re: 狀態(tài)機的應(yīng)用實例----電子表  回復(fù)  更多評論   

            太棒了
            2009-11-25 11:37 | 過客
            亚洲国产精品无码久久SM| 久久久久久毛片免费看| 久久婷婷人人澡人人爽人人爱 | 久久久久国色AV免费看图片| 久久久久亚洲av毛片大| 亚洲精品视频久久久| 久久久人妻精品无码一区| 久久精品亚洲AV久久久无码| 久久国产福利免费| 久久99精品久久久久久野外 | 久久久久久精品免费看SSS| 久久久久99精品成人片试看| 狠狠精品久久久无码中文字幕 | 久久伊人精品青青草原高清| 亚洲&#228;v永久无码精品天堂久久| 亚洲精品国产综合久久一线| 久久精品www人人爽人人| 欧美国产精品久久高清| 久久精品九九亚洲精品天堂 | 久久福利青草精品资源站免费| 欧美亚洲日本久久精品| 久久精品国产精品国产精品污| 国产毛片欧美毛片久久久| 欧美伊人久久大香线蕉综合69| 久久国产精品99久久久久久老狼| 久久久久波多野结衣高潮| 欧美大战日韩91综合一区婷婷久久青草 | 亚洲欧美一级久久精品| 777久久精品一区二区三区无码| 日日噜噜夜夜狠狠久久丁香五月 | 久久成人影院精品777| 久久久久人妻一区二区三区vr | 久久无码精品一区二区三区| 久久se精品一区二区| 久久线看观看精品香蕉国产| 久久综合给合久久狠狠狠97色69| 伊人久久综合成人网| 久久婷婷色香五月综合激情| 亚洲欧美成人久久综合中文网| 亚洲一级Av无码毛片久久精品| 久久本道久久综合伊人|