状态机在单片机程序设计中的应用Word文件下载.docx

1、动作执行完毕后，可以迁移到新的状态，也可以仍旧保持原状态。动作不是必需的，当条件满足后，也可以不执行任何动作，直接迁移到新状态。 次态：条件满足后要迁往的新状态。“次态”是相对于“现态”而言的，“次态”一旦被激活，就转变成新的“现态”了。 如果我们进一步归纳，把“现态”和“次态”统一起来，而把“动作”忽略（降格处理），则只剩下两个最关键的要素，即：状态、迁移条件。 状态机的表示方法有许多种，我们可以用文字、图形或表格的形式来表示一个状态机。 纯粹用文字描述是很低效的，所以就不介绍了。接下来先介绍图形的方式。 状态迁移图（STD） 状态迁移图（STD），是一种描述系统的状态、以及相互转化关系的图

2、形方式。状态迁移图的画法有许多种，不过一般都大同小异。我们结合一个例子来说明一下它的画法，如图1所示。图1 状态迁移图 状态框：用方框表示状态，包括所谓的“现态”和“次态”。 条件及迁移箭头：用箭头表示状态迁移的方向，并在该箭头上标注触发条件。 节点圆圈：当多个箭头指向一个状态时，可以用节点符号（小圆圈）连接汇总。 动作框：用椭圆框表示。 附加条件判断框：用六角菱形框表示。 状态迁移图和我们常见的流程图相比有着本质的区别，具体体现为：在流程图中，箭头代表了程序PC指针的跳转；而在状态迁移图中，箭头代表的是状态的改变。 我们会发现，这种状态迁移图比普通程序流程图更简练、直观、易懂。这正是我们需要

3、达到的目的。 状态迁移表 除了状态迁移图，我们还可以用表格的形式来表示状态之间的关系。这种表一般称为状态迁移表。 表1就是前面介绍的那张状态迁移图的另一种描述形式。表1 状态迁移表 采用表格方式来描述状态机，优点是可容纳更多的文字信息。例如，我们不但可以在状态迁移表中描述状态的迁移关系，还可以把每个状态的特征描述也包含在内。 如果表格内容较多，过于臃肿不利于阅读，我们也可以将状态迁移表进行拆分。经过拆分后的表格根据其具体内容，表格名称也有所变化。 比如，我们可以把状态特征和迁移关系分开列表。被单独拆分出来的描述状态特征的表格，也可以称为“状态真值表”。这其中比较常见的就是把每个状态的显示内容单

4、独列表。这种描述每个状态显示内容的表称之为“显示真值表”。同样，我们把单独表述基于按键的状态迁移表称为“按键功能真值表”。另外，如果每一个状态包含的信息量过多，我们也可以把每个状态单独列表。 由此可见，状态迁移表作为状态迁移图的有益补充，它的表现形式是灵活的。 状态迁移表优点是信息涵盖面大，缺点是视觉上不够直观，因此它并不能取代状态迁移图。比较理想的是将图形和表格结合应用。用图形展现宏观，用表格说明细节。二者互为参照，相得益彰。用状态机思路实现一个时钟程序 接下来，我将就状态机的应用，结合流程图、状态迁移图和状态迁移，举一个实际例子。下面这张图是一个时钟程序的状态迁移图，如图2所示。图2 时钟

5、程序状态迁移图 把这张图稍做归纳，就可以得到它的另一种表现形式状态迁移表，如表2所示。表2 时钟程序状态迁移表状态机应用的注意事项 基于状态机的程序调度机制，其应用的难点并不在于对状态机概念的理解，而在于对系统工作状态的合理划分。 初学者往往会把某个“程序动作”当作是一种“状态”来处理。我称之为“伪态”。那么如何区分“动作”和“状态”。本匠人的心得是看二者的本质：“动作”是不稳定的，即使没有条件的触发，“动作”一旦执行完毕就结束了；而“状态”是相对稳定的，如果没有外部条件的触发，一个状态会一直持续下去。 初学者的另一种比较致命的错误，就是在状态划分时漏掉一些状态。我称之为“漏态”。 “伪态”和

6、“漏态”这两种错误的存在，将会导致程序结构的涣散。因此要特别小心避免。更复杂的状态机 前面介绍的是一种简单的状态结构。它只有一级，并且只有一维，如图3所示。图3 线性状态机结构 如果有必要，我们可以建立更复杂的状态机模型。 1 多级状态结构 状态机可以是多级的。在分层的多级状态机系统里面，一个“父状态”下可以划分多个“子状态”，这些子状态共同拥有上级父状态的某些共性，同时又各自拥有自己的一些个性。 在某些状态下，还可以进一步划分子状态。比如，我们可以把前面的时钟例子修改如下：把所有和时钟功能有关的状态，合并成1个一级状态。在这个状态下，又可以划分出3个二级子状态，分别为显示时间、设置小时、设置

7、分钟； 同样，我们也可以把所有和闹钟功能有关的状态，合并成1个一级状态。在这个状态下，再划分出4个二级子状态，分别为显示闹钟、设置“时”、设置“分”、设置鸣叫时间。 我们需要用另一个状态变量（寄存器）来表示这些子状态。 子状态下面当然还可以有更低一级的孙状态（子子孙孙无穷尽也），从而将整个状态体系变成了树状多级状态结构，如图4所示。图4 树状多级状态结构 2 多维状态结构 状态结构也可以是多维的。从不同的角度对系统进行状态的划分，这些状态的某些特性是交叉的。比如，在按照按键和显示划分状态的同时，又按照系统的工作进程做出另一种状态划分。这两种状态划分同时存在，相互交叉，从而构成了二维的状态结构空

8、间。 举一个这方面的例子，如：空调遥控器，如图5所示。图5 多维状态机结构 同样，我们也可以构建三维、四维甚至更多维的状态结构。每一维的状态都需要用一个状态变量（寄存器）来表示。 无论多级状态结构和多维状态结构看上去多么迷人，匠人的忠告是：我们依然要尽可能地简化状态结构，能用单级、单维的结构，就不要给自己找事，去玩那噩梦般的复杂结构。 简单的才是最有效的。结束语 对状态机的理解需要一个由浅入深的过程。这个过程应该是与实践应用和具体案例思考相结合的。当一种良好的思路成为设计的习惯，它就能给设计者带来回报。愿这篇手记里介绍的基于状态机的编程思路能给新手们带来一些启迪，帮助大家找到“程序设计”的感觉

9、。【转载1】有限状态机的实现 有限状态机（Finite State Machine或者Finite State Automata）是软件领域中一种重要的工具，很多东西的模型实际上就是有限状态机。最近看了一些游戏编程AI的材料，感觉游戏中的AI，第一要说的就是有限状态机来实现精灵的AI，然后才是A*寻路，其他学术界讨论比较多的神经网络、模糊控制等问题还不是很热。FSM的实现方式：1） switch/case或者if/else这无意是最直观的方式，使用一堆条件判断，会编程的人都可以做到，对简单小巧的状态机来说最合适，但是毫无疑问，这样的方式比较原始，对庞大的状态机难以维护。2） 状态表维护一个二维

10、状态表，横坐标表示当前状态，纵坐标表示输入，表中一个元素存储下一个状态和对应的操作。这一招易于维护，但是运行时间和存储空间的代价较大。3） 使用State Pattern使用State Pattern使得代码的维护比switch/case方式稍好，性能上也不会有很多的影响，但是也不是100完美。不过Robert C. Martin做了两个自动产生FSM代码的工具，for java和for C+各一个，在 Pattern的代码，这样developer的工作只需要维护状态机的文本描述，每必要冒引入bug的风险去维护code。4） 使用宏定义描述状态机一般来说，C+编程中应该避免使用#define，

11、但是这主要是因为如果用宏来定义函数的话，很容易产生这样那样的问题，但是巧妙的使用,还是能够产生奇妙的效果。MFC就是使用宏定义来实现大的架构的。在实现FSM的时候，可以把一些繁琐无比的if/else还有花括号的组合放在宏中，这样，在代码中可以3）中状态机描述文本一样写，通过编译器的预编译处理产生1）一样的效果，我见过产生C代码的宏，如果要产生C+代码，己软MFC可以，那么理论上也是可行的。【评】：状态表的实现方法，C专家编程第8章有具体说明，转载【6】传说中的分隔符 【转载2】有限状态机的c实现2007-05-11 15:12这儿以四位密码校验作为状态机的例子，连续输入2479就可以通过密码测

12、试。一个非常简单的例子，在实际的状态机实例中，状态转移表要更復雜一些，不過方式非常類似。在狀態查詢的地方可以做優化，同時對于輸入量也可以做有效性優化。具體代碼如下：view plaincopy to clipboardprint?c.h typedef enum STATE1 = 1, STATE2, STATE3, STATE4, STATE5,/password pass /.ADD here STATE;INPUT1 = 2, INPUT2 = 4INPUT3 = 7INPUT4 = 9INPUT;typedef struct STATE cur_state;INPUT input;ST

13、ATE next_state;STATE_TRANS;c.htypedef enumSTATE1 = 1,STATE2,STATE3,STATE4,STATE5,/password pass/.ADD here,typedef structc.c #include #include c.hSTATE_TRANS state_trans_arry = STATE1,INPUT1,STATE2, STATE2,INPUT2,STATE3, STATE3,INPUT3,STATE4, STATE4,INPUT4,STATE5, ;#define STATE_TRANS_CNT （sizeof（sta

14、te_trans_arry）/sizeof（state_trans_arry0） int main（） int i;char ch;STATE state_machine = STATE1;while（ch != e） ch = getchar（）; if（ch 0） & （ch ）/for digit password input only for（i = 0;i STATE_TRANS_CNT;i+） if（ch = state_trans_arryi.input） & （state_machine = state_trans_arryi.cur_state） state_machine

15、= state_trans_arryi.next_state; continue; else if（i = （STATE_TRANS_CNT - 1）/no transfer match,reset state state_machine = STATE1; if（state_machine = STATE5） printf（Password correct,state transfer machine pass!n）; return 0;c.cSTATE1,INPUT1,STATE2,STATE2,INPUT2,STATE3,STATE3,INPUT3,STATE4,STATE4,INPUT

16、4,STATE5,#define STATE_TRANS_CNT （sizeof（state_trans_arry）/sizeof（state_trans_arry0）/for digit password input only i+） （state_machine = state_trans_arryi.cur_state） else if（i = （STATE_TRANS_CNT - 1）/no transfer match,reset state if（state_machine = STATE5）在VC6下运行该程序并没有达到目的，即连续输入字符2479也没有任何输出信息，个人根据转载

17、第一遍文章的FSM的实现的第一种方法，见【原创之源程序】【转载3】有限状态机自动机状态图一个图的数据结构！1.while + switch;2.状态机：就是指定系统的所有可能的状态及状态间跳转的条件，然后设一个初始状态输入给这台机器，机器就会自动运转，或最后处于终止状态，或在某一个状态不断循环。游戏中状态切换是很频繁的。 可能以前要切换状态就是ifelse，或者设标志，但这些都不太结构化， 如果把它严格的设为一种标准的状态机，会清楚的多。比如控制一扇门的运动， 初始时门是关的， 当有力作用在门上时， 门开始慢慢打开，力的作用完后，门渐渐停止不动， 当有反向的力时，门又渐渐关上， 知道回到初始关

18、的状态。 这个你会怎么来编程实现呢。 似乎很麻烦， 的确，没有状态机的思想时会很烦，设很多标志，一堆if条件。用状态机的话，不只是代码更清晰， 关键是更符合逻辑和自然规律， 不同状态不同处理， 满足条件则跳转到相关状态。伪码如下：enum CLOSED, / 关上状态 CLOSING, / 正在关状态 OPENED, / 打开状态 OPENING, / 正在开的状态 doorState = CLOSED; / 初始为关 Update（） switch（doorState） case CLOSED: if （有人推门） doorState = OPENING; / 跳转到正在开状态 break;

19、 case OPENING: door.Rotation += DeltaAngle; / 门的旋转量递增 if （门的速度为零） / / 力的作用已去 doorState = OPENED; / 跳转到开状态 case OPENED: if （有人关门） doorState = CLOSING; case CLOSING: door.Rotation -= DeltaAngle; / 门的旋转量递减 if （门的旋转角度减为零） doorState = CLOSED; / 门已关上 / 而绘制代码几乎不用怎么变, 门就是会严格按照状态机的指示去运动， 该停就会停 Render（） Rotat

20、eView（door.Rotation）; DrawDoor（door.Position）;enum CLOSED, / 关上状态 CLOSING, / 正在关状态 OPENED, / 打开状态 OPENING, / 正在开的状态 / 初始为关Update（） switch（doorState） if （有人推门） / 跳转到正在开状态 / 门的旋转量递增 if （门的速度为零） / / 力的作用已去 / 跳转到开状态 if （有人关门） / 门的旋转量递减 if （门的旋转角度减为零） / 门已关上/ 而绘制代码几乎不用怎么变, 门就是会严格按照状态机的指示去运动， 该停就会停Render（

21、）这是一个简单但很典型的例子， 状态机的应用太多了。就说一个基本游戏的运转: （用到了一个状态然后还有子状态）UpdateGame（） BEGIN; switch（gameState） case 等待选择菜单: /它有三个子状态。 if （选择菜单项 开始） 游戏初始； gameState = 开始游戏 if （选择菜单项 选项） gameState = 设置 if （选择菜单项 退出） gameState = 退出 case 开始： 游戏运行； if （用户按退出键） gameState = 等待选择菜单 ; .其他的状态跳转处理; case 退出: 释放资源； 退出； case 设置: 分

22、别处理不同的选项， 跳转不同的子状态； case . / 其他状态的处理 END;UpdateGame（） switch（gameState） if （选择菜单项 开始） gameState = 开始游戏 if （选择菜单项 选项） gameState = 设置 if （选择菜单项 退出） gameState = 退出 if （用户按退出键） case . / 其他状态的处理某一个状态可以包含更多的子状态， 这样最好是同一层次的状态设为一个枚举, 并分到另一个switch处理如 enum STATESstate1, state2, state3; state2又包含若干状态则再定义enum SUB_STATE2sub_state2_1, sub_state2_2, sub_state2_3,;想很多基本的渲染效果， 如淡入淡出， 闪烁等等， 用状态的思想会事半功倍， 思路也更清晰。其实像Opengl, Direct3D这样的渲染引擎本身就是状态机， 当你设置渲染的状态， 这台机器就保持这个状态进行渲染工作，如保持光照位置，保持片元颜色， 直到你再次改变它的状态。状态机的应用实在太广， 相关理论也很多， 最近上课学的随机过程里也讲到一些， 数字电路里的时序逻辑器件也是用状态机来描述。 这些不必多说了。总之， 用状态机的角度去看待问题， 往往能把比较复