Wifi层次结构状态机

Android2.3中Wifi的状态都是在WifiStateTracker中维护的，4.0中将Wifi的状态全部放到WifiStateMachine中维护的。今天不是深究Wifi的问题，只以Wifi为例，来分析层次结构状态机的原理。

WifiStateMachine继承于StateMachine，StateMachine是一个层次结构的状态机，它可以处理一些消息，并维护一个层次结构的状态。

先来看看状态是什么？状态很简单，只有自已的名字（如"Connecting"表示当前正在连接Wifi），然后还有一个处理函数processMessage，它接收一个Message参数，顾名思义，它是用来处理某个事件。另外还有两个函数enter和exit，表示进入该状态和退出该状态作的一些一般操作，如enter可能会做一些初始化操作，而exit会做一些清理工作。

状态机被创造后，需要初始化它的层次结构状态，并设置其初始状态。如下面一段代码：

StateMachine sm = /*Create a state machine*/;

sm.add(mP0, null);

    sm.add(mP1, mP0);

        sm.add(mS2, mP1);

            sm.add(mS3, mS2);

            sm.add(mS4, mS2);

        sm.add(mS1,mP1);

            sm.add(mS5, mS1);

    sm.add(mS0, mP0);

sm.setInitialState(mS5);

 

 

初始后的状态机形如一个树状结构，如下所示：

<code>
          mP0
         /      \
       mP1   mS0
      /      \
    mS2    mS1
   /      \       \
mS3  mS4    mS5  ---> initial state
</code>