色哟哟视频在线观看-色哟哟视频在线-色哟哟欧美15最新在线-色哟哟免费在线观看-国产l精品国产亚洲区在线观看-国产l精品国产亚洲区久久

0
  • 聊天消息
  • 系統(tǒng)消息
  • 評論與回復(fù)
登錄后你可以
  • 下載海量資料
  • 學(xué)習(xí)在線課程
  • 觀看技術(shù)視頻
  • 寫文章/發(fā)帖/加入社區(qū)
會員中心
創(chuàng)作中心

完善資料讓更多小伙伴認(rèn)識你,還能領(lǐng)取20積分哦,立即完善>

3天內(nèi)不再提示

狀態(tài)機(jī)要實(shí)現(xiàn)哪些內(nèi)容

科技綠洲 ? 來源:一起學(xué)嵌入式 ? 作者:一起學(xué)嵌入式 ? 2023-06-22 14:26 ? 次閱讀

狀態(tài)機(jī)模式是一種行為模式,通過多態(tài)實(shí)現(xiàn)不同狀態(tài)的調(diào)轉(zhuǎn)行為的確是一種很好的方法,只可惜在嵌入式環(huán)境下,有時只能寫純C代碼,并且還需要考慮代碼的重入和多任務(wù)請求跳轉(zhuǎn)等情形,因此實(shí)現(xiàn)起來著實(shí)需要一番考慮。

近日在看到了一個狀態(tài)機(jī)的實(shí)現(xiàn),也學(xué)著寫了一個,與大家分享。

首先,分析一下一個普通的狀態(tài)機(jī)究竟要實(shí)現(xiàn)哪些內(nèi)容。

狀態(tài)機(jī)存儲從開始時刻到現(xiàn)在的變化,并根據(jù)當(dāng)前輸入,決定下一個狀態(tài)。這意味著,狀態(tài)機(jī)要存儲狀態(tài)、獲得輸入(我們把它叫做跳轉(zhuǎn)條件)、做出響應(yīng)。

圖片

如上圖所示,{s1, s2, s3}均為狀態(tài),箭頭c1/a1表示在s1狀態(tài)、輸入為c1時,跳轉(zhuǎn)到s2,并進(jìn)行a1操作。

最下方為一組輸入,狀態(tài)機(jī)應(yīng)做出如下反應(yīng):

圖片

當(dāng)某個狀態(tài)遇到不能識別的輸入時,就默認(rèn)進(jìn)入陷阱狀態(tài),在陷阱狀態(tài)中,不論遇到怎樣的輸入都不能跳出。

為了表達(dá)上面這個自動機(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)境中,由于存儲空間比較小,因此把它們?nèi)慷x成宏。此外,為了降低執(zhí)行時間的不確定性,我們使用O(1)的跳轉(zhuǎn)表來模擬狀態(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)系,把三個跳轉(zhuǎn)加一個陷阱跳轉(zhuǎn)先定義出來:

// (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
};

其中的動作,由用戶自己完成,在這里僅定義一條輸出語句。

void action_1(State state, Condition condition)
{
    printf("Action 1 triggered.\\n");
}

最后定義跳轉(zhuǎn)表:

pTrasition transition_table[STATES][CONDITIONS] = {
/*      c1,  c2*/
/* s1 */&t1, &tt,
/* s2 */&tt, &t2,
/* s3 */&t3, &tt,
/* st */&tt, &tt,
};

即可表達(dá)上文中的跳轉(zhuǎn)關(guān)系。

最后定義狀態(tài)機(jī),如果不考慮多任務(wù)請求,那么狀態(tài)機(jī)僅需要存儲當(dāng)前狀態(tài)便行了。例如:

typedef struct
{
    State current;
} StateMachine, * pStateMachine;
 
State step(pStateMachine machine, Condition condition)
{
    pTrasition t = transition_table[machine- >current][condition];
    (*(t- >action))(machine- >current, condition);
    machine- >current = t- >next;
    return machine- >current;
}

但是考慮到當(dāng)一個跳轉(zhuǎn)正在進(jìn)行的時候,同時又有其他任務(wù)請求跳轉(zhuǎn),則會出現(xiàn)數(shù)據(jù)不一致的問題。

舉個例子:task1(s1, c1/a1 –> s2)和task2(s2, c2/a2 –> s3)先后執(zhí)行,是可以順利到達(dá)s3狀態(tài)的,但若操作a1運(yùn)行的時候,執(zhí)行權(quán)限被task2搶占,則task2此時看到的當(dāng)前狀態(tài)還是s1,s1遇到c2就進(jìn)入陷阱狀態(tài),而不會到達(dá)s3了,也就是說,狀態(tài)的跳轉(zhuǎn)發(fā)生了不確定,這是不能容忍的。

因此要重新設(shè)計(jì)狀態(tài)機(jī),增加一個“事務(wù)中”條件和一個用于存儲輸入的條件隊(duì)列。修改后的代碼如下:

#define E_OK        0
#define E_NO_DATA   1
#define E_OVERFLOW  2
 
typedef struct
{
    Condition queue[QMAX];
    int head;
    int tail;
    bool overflow;
} ConditionQueue, * pConditionQueue;
 
 
int push(ConditionQueue * queue, Condition c)
{   
    unsigned int flags;
    Irq_Save(flags);
    if ((queue- >head == queue- >tail + 1) || ((queue- >head == 0) && (queue- >tail == 0)))
    {
        queue- >overflow = true;
        Irq_Restore(flags);
        return E_OVERFLOW;
    }
    else
    {
        queue- >queue[queue- >tail] = c;
        queue- >tail = (queue- >tail + 1) % QMAX;
        Irq_Restore(flags);
    }
    return E_OK;
}
 
int poll(ConditionQueue * queue, Condition * c)
{
    unsigned int flags;
    Irq_Save(flags);
    if (queue- >head == queue- >tail)
    {
        Irq_Restore(flags);
        return E_NO_DATA;
    }
    else
    {
        *c = queue- >queue[queue- >head];
        queue- >overflow = false;
        queue- >head = (queue- >head + 1) % QMAX;
        Irq_Restore(flags);
    }
    return E_OK;
}
 
typedef struct
{
    State current;
    bool inTransaction;
    ConditionQueue queue;
} StateMachine, * pStateMachine;
 
static State __step(pStateMachine machine, Condition condition)
{
    State current = machine - > current;
    pTrasition t = transition_table[current][condition];
    (*(t- >action))(current, condition);
    current = t- >next;
    machine- >current = current;
    return current;
}
 
State step(pStateMachine machine, Condition condition)
{
    Condition next_condition;
    int status;
    State current;
    if (machine- >inTransaction)
    {
        push(&(machine- >queue), condition);
        return STATE_INTRANSACTION;
    }
    else
    {
        machine- >inTransaction = true;
        current = __step(machine, condition);
        status = poll(&(machine- >queue), &next_condition);
        while(status == E_OK)
        {
            __step(machine, next_condition);
            status = poll(&(machine- >queue), &next_condition);
        }
        machine- >inTransaction = false;
        return current;
    }
}
 
void initialize(pStateMachine machine, State s)
{
    machine- >current = s;
    machine- >inTransaction = false;
    machine- >queue.head = 0;
    machine- >queue.tail = 0;
    machine- >queue.overflow = false;
}
聲明:本文內(nèi)容及配圖由入駐作者撰寫或者入駐合作網(wǎng)站授權(quán)轉(zhuǎn)載。文章觀點(diǎn)僅代表作者本人,不代表電子發(fā)燒友網(wǎng)立場。文章及其配圖僅供工程師學(xué)習(xí)之用,如有內(nèi)容侵權(quán)或者其他違規(guī)問題,請聯(lián)系本站處理。 舉報投訴
  • 代碼
    +關(guān)注

    關(guān)注

    30

    文章

    4823

    瀏覽量

    68894
  • 狀態(tài)機(jī)
    +關(guān)注

    關(guān)注

    2

    文章

    492

    瀏覽量

    27615
  • 存儲空間
    +關(guān)注

    關(guān)注

    0

    文章

    55

    瀏覽量

    10711
收藏 人收藏

    評論

    相關(guān)推薦

    Spring狀態(tài)機(jī)實(shí)現(xiàn)原理和使用方法

    說起 Spring 狀態(tài)機(jī),大家很容易聯(lián)想到這個狀態(tài)機(jī)和設(shè)計(jì)模式中狀態(tài)模式的區(qū)別是啥呢?沒錯,Spring 狀態(tài)機(jī)就是狀態(tài)模式的一種
    的頭像 發(fā)表于 12-26 09:39 ?2203次閱讀
    Spring<b class='flag-5'>狀態(tài)機(jī)</b>的<b class='flag-5'>實(shí)現(xiàn)</b>原理和使用方法

    如何寫好狀態(tài)機(jī)

    一篇經(jīng)典文獻(xiàn),詳細(xì)講解了一段、兩段、三段式狀態(tài)機(jī)實(shí)現(xiàn),效率、優(yōu)缺點(diǎn)。看完后相信會對狀態(tài)機(jī)有一個詳細(xì)的了解。 狀態(tài)機(jī)是邏輯設(shè)計(jì)的重要內(nèi)容
    發(fā)表于 10-24 11:43

    如何寫好狀態(tài)機(jī)

    如何寫好狀態(tài)機(jī):狀態(tài)機(jī)是邏輯設(shè)計(jì)的重要內(nèi)容狀態(tài)機(jī)的設(shè)計(jì)水平直接反應(yīng)工程師的邏輯功底,所以許多公司的硬件和邏輯工程師面試中,狀態(tài)機(jī)設(shè)計(jì)幾乎是
    發(fā)表于 06-14 19:24 ?97次下載

    狀態(tài)機(jī)原理及用法

    狀態(tài)機(jī)原理及用法狀態(tài)機(jī)原理及用法狀態(tài)機(jī)原理及用法
    發(fā)表于 03-15 15:25 ?0次下載

    利用狀態(tài)機(jī)狀態(tài)機(jī)實(shí)現(xiàn)層次結(jié)構(gòu)化設(shè)計(jì)

    練習(xí)九.利用狀態(tài)機(jī)的嵌套實(shí)現(xiàn)層次結(jié)構(gòu)化設(shè)計(jì)目的:1.運(yùn)用主狀態(tài)機(jī)與子狀態(tài)機(jī)產(chǎn)生層次化的邏輯設(shè)計(jì);
    發(fā)表于 02-11 05:52 ?3339次閱讀
    利用<b class='flag-5'>狀態(tài)機(jī)</b>的<b class='flag-5'>狀態(tài)機(jī)</b><b class='flag-5'>實(shí)現(xiàn)</b>層次結(jié)構(gòu)化設(shè)計(jì)

    狀態(tài)機(jī)概述 如何理解狀態(tài)機(jī)

    本篇文章包括狀態(tài)機(jī)的基本概述以及通過簡單的實(shí)例理解狀態(tài)機(jī)
    的頭像 發(fā)表于 01-02 18:03 ?1.1w次閱讀
    <b class='flag-5'>狀態(tài)機(jī)</b>概述  如何理解<b class='flag-5'>狀態(tài)機(jī)</b>

    基于FPGA實(shí)現(xiàn)狀態(tài)機(jī)的設(shè)計(jì)

    狀態(tài)機(jī)有三種描述方式:一段式狀態(tài)機(jī)、兩段式狀態(tài)機(jī)、三段式狀態(tài)機(jī)。下面就用一個小例子來看看三種方式是如何實(shí)現(xiàn)的。
    的頭像 發(fā)表于 08-29 06:09 ?2885次閱讀
    基于FPGA<b class='flag-5'>實(shí)現(xiàn)狀態(tài)機(jī)</b>的設(shè)計(jì)

    如何使用狀態(tài)機(jī)實(shí)現(xiàn)對TLC549的采樣控制

    本文檔的主要內(nèi)容詳細(xì)介紹的是如何使用狀態(tài)機(jī)實(shí)現(xiàn)對TLC549的采樣控制。
    發(fā)表于 08-07 17:39 ?9次下載
    如何使用<b class='flag-5'>狀態(tài)機(jī)</b><b class='flag-5'>實(shí)現(xiàn)</b>對TLC549的采樣控制

    使用函數(shù)指針的方法實(shí)現(xiàn)狀態(tài)機(jī)

    之前寫過一篇狀態(tài)機(jī)的實(shí)用文章,很多朋友說有幾個地方有點(diǎn)難度不易理解,今天給大家換種簡單寫法,使用函數(shù)指針的方法實(shí)現(xiàn)狀態(tài)機(jī)狀態(tài)機(jī)簡介 有限狀態(tài)機(jī)FSM是有限個
    的頭像 發(fā)表于 10-19 09:36 ?2438次閱讀
    使用函數(shù)指針的方法<b class='flag-5'>實(shí)現(xiàn)狀態(tài)機(jī)</b>

    FPGA:狀態(tài)機(jī)簡述

    本文目錄 前言 狀態(tài)機(jī)簡介 狀態(tài)機(jī)分類 Mealy 型狀態(tài)機(jī) Moore 型狀態(tài)機(jī) 狀態(tài)機(jī)描述 一段式
    的頭像 發(fā)表于 11-05 17:58 ?7518次閱讀
    FPGA:<b class='flag-5'>狀態(tài)機(jī)</b>簡述

    狀態(tài)模式(狀態(tài)機(jī))

    share,作者:亞索老哥)),原來狀態(tài)機(jī)還可以這么簡單地玩~~亞索老哥提出的狀態(tài)機(jī)六步法(1)、定義狀態(tài)接口(2)、定義系統(tǒng)當(dāng)前狀態(tài)指針(3)、定義具體
    發(fā)表于 12-16 16:53 ?9次下載
    <b class='flag-5'>狀態(tài)</b>模式(<b class='flag-5'>狀態(tài)機(jī)</b>)

    LABVIEW的狀態(tài)機(jī)實(shí)現(xiàn)資料合集

    LABVIEW的狀態(tài)機(jī)實(shí)現(xiàn)資料合集
    發(fā)表于 01-04 11:18 ?47次下載

    如何在FPGA中實(shí)現(xiàn)狀態(tài)機(jī)

    狀態(tài)機(jī)往往是FPGA 開發(fā)的主力。選擇合適的架構(gòu)和實(shí)現(xiàn)方法將確保您獲得一款最佳解決方案。 FPGA 常常用于執(zhí)行基于序列和控制的行動, 比如實(shí)現(xiàn)一個簡單的通信協(xié)議。對于設(shè)計(jì)人員來說,滿足這些行動
    的頭像 發(fā)表于 07-18 16:05 ?1169次閱讀
    如何在FPGA中<b class='flag-5'>實(shí)現(xiàn)狀態(tài)機(jī)</b>

    什么是狀態(tài)機(jī)狀態(tài)機(jī)的種類與實(shí)現(xiàn)

    狀態(tài)機(jī),又稱有限狀態(tài)機(jī)(Finite State Machine,F(xiàn)SM)或米利狀態(tài)機(jī)(Mealy Machine),是一種描述系統(tǒng)狀態(tài)變化的模型。在芯片設(shè)計(jì)中,
    的頭像 發(fā)表于 10-19 10:27 ?9920次閱讀

    如何在FPGA中實(shí)現(xiàn)狀態(tài)機(jī)

    在FPGA(現(xiàn)場可編程門陣列)中實(shí)現(xiàn)狀態(tài)機(jī)是一種常見的做法,用于控制復(fù)雜的數(shù)字系統(tǒng)行為。狀態(tài)機(jī)能夠根據(jù)當(dāng)前的輸入和系統(tǒng)狀態(tài),決定下一步的動作和新的狀態(tài)。這里,我們將詳細(xì)探討如何在FPG
    的頭像 發(fā)表于 07-18 15:57 ?698次閱讀
    主站蜘蛛池模板: 久久re这里视频只精品首页 | 久久久久久久伊人电影 | 抽插喷S骚爽去了H | 伦理片 qvod 伦理片 a在线线版韩国 | 伊人成色综合人网 | 秋霞午夜理论理论福利无码 | 十大禁止安装的黄台有风险 | 野花高清在线观看免费3中文 | 92电影网午夜福利 | 秋霞电影伦网理最新在线看片 | 国产一级毛片在线 | 日韩精品真人荷官无码 | 伊人大香线蕉精品在线播放 | 《乳色吐息》无删减版在线观看 | 在线观看99 | 男女作爱在线播放免费网页版观看 | 18禁裸乳无遮挡免费网站 | 美女全光末满18勿进 | 欧美人妇无码精品久久 | 美女搜查官被高难度黑人在线播放 | 欧美日韩中文字幕综合图区 | 美女漏bb | 精品国产在线手机在线 | 妈妈的朋友5在线观看免费完整版中文 | 美女洗澡脱得一二干净 | 色欲久久综合亚洲精品蜜桃 | 美女视频黄a视频全免费网站色窝 | 青青青视频在线 | 国产国拍亚洲精品av麻豆 | 色久悠悠无码偷拍自怕 | 6080yy 久久 亚洲 日本 | 岛国大片在线观看免费版 | 1000部做羞羞事禁片免费视频网站 | 亚洲视频免费在线观看 | 国产精品人妻无码久久久蜜桃 | 99久在线国内在线播放免费观看 | 影音先锋影院中文无码 | 亚洲视频欧美在线专区 | 自拍偷拍2 | 在线亚洲精品福利网址导航 | 色-情-伦-理一区二区三区 |