protected StateMachine(String name) 
{
　　mSmThread = new HandlerThread(name);
　　mSmThread.start();
　　Looper looper = mSmThread.getLooper();
　　initStateMachine(name, looper);
}

public class State implements IState
{
　　protected State() {}
　　public void enter() {}
　　public void exit() {}
　　public boolean processMessage(Message msg) {}
　　public String getName() {}
}

public static class ProcessedMessageInfo 
{
　　private int what;                    //用户定义消息标识
　　private State state;                //处理当前消息的状态
　　private State orgState;           //消息未被处理前当前的状态
}

private static class ProcessedMessages {
　　private static final int DEFAULT_SIZE = 20;
　　private Vector mMessages = 
　　　　new Vector();
　　private int mMaxSize = DEFAULT_SIZE;
　　private int mOldestIndex = 0;
　　private int mCount = 0;
}

private class StateInfo 
{
　　/** the  state */
　　State state;

　　/** The parent of this state, null if there is no parent */
　　StateInfo parentStateInfo;

　　/** True when the state has been entered and on the stack */
　　boolean active;
}

private static class SmHandler extends Handler 
{
　　/** The current message */
　　private Message mMsg;

　　/** A list of messages that this state machine has processed */
　　private ProcessedMessages mProcessedMessages =
　　　　new ProcessedMessages();

　　/** Stack used to manage the current hierarchy of states */
　　private StateInfo mStateStack[];

　　/** The map of all of the states in the state machine */
　　private HashMap mStateInfo =
　　　　new HashMap();

　　/** The initial state that will process the first message */
　　private State mInitialState;

　　/** The destination state when transitionTo has been invoked */
　　private State mDestState;
}     

/****************************************************
* state:　　　　加入state machine的State
* parent:  　　the parent of state
****************************************************/
private final StateInfo addState(State state, State parent) 
{
　　StateInfo parentStateInfo = null;
　　if (parent != null) {
　　　　//获取当前状态parent详细信息 StateInfo
　　　　parentStateInfo = mStateInfo.get(parent);
　　　　if (parentStateInfo == null) {
　　　　　　//当前状态父状态未加入到StateMachine中，
　　　　　　//递归先加入其Parent State
　　　　　　parentStateInfo = addState(parent, null);
　　　　}
　　}

　　//判断当前状态是否加入到 StateMachine层次结构中
　　StateInfo stateInfo = mStateInfo.get(state);
　　if (stateInfo == null) {
　　　　//创建State详细信息对象，将其加入到StateMachine层次结构中
　　　　stateInfo = new StateInfo();
　　　　mStateInfo.put(state, stateInfo);
　　}

　　//验证我们没有加入相同的状态，在两个不同层次，否则异常
　　if ((stateInfo.parentStateInfo != null) &&
　　　　(stateInfo.parentStateInfo != parentStateInfo)) {
　　　　　　throw new RuntimeException("state already added");
　　}

　　//完善当前状态信息
　　stateInfo.state = state;
　　stateInfo.parentStateInfo = parentStateInfo;
　　stateInfo.active = false;
　　return stateInfo;
}

例如：  
　　SmHandle sm;
　　sm.addState(S0,null);
　　sm.addState(S1,S0);
　　sm.addState(S2,S0);
　　sm.addState(S3,S1);
　　sm.addState(S4,S1);
　　sm.addState(S5,S2);
　　sm.addState(S6,S2);
　　sm.addState(S7,S2);
　　setInitialState(S4);      //设置初始状态

　　public void start() 
　　{
　　　　/** Send the complete construction message */
　　　　mSmHandler.completeConstruction();
　　}

//Complete the construction of the state machine.
private final void completeConstruction()
{
    //计算State继承层次结构的最大深度以便创建运行时刻State Stack
    int maxDepth = 0;
    for (StateInfo si : mStateInfo.values()) {
           int depth = 0;
           for (StateInfo i = si; i != null; depth++) {
                  i = i.parentStateInfo;
           }
           if (maxDepth < depth) {
                  maxDepth = depth;
           }
    }

    //创建State Stack
    mStateStack = new StateInfo[maxDepth];
    mTempStateStack = new StateInfo[maxDepth];

    //根据当前mDestState（S5）按照其层次结构沿着其父子关系，
    //保存此条路径上的StateInfo 存储到State Stack中于是
    //例如:S0--S2—S5 存储到mStateStack中
    setupInitialStateStack();

    //层次结构状态构建完成调用mStateStack中State的enter方法
    //使mStateStack中的State 处于active状态
    mIsConstructionCompleted = true;
    mMsg = obtainMessage(SM_INIT_CMD);
    invokeEnterMethods(0);

    //Perform any transitions requested by the enter methods
    performTransitions();      //待下面分析
}

protected final void transitionTo(IState destState) 
{
　　mSmHandler.transitionTo(destState);
}此方法用来进行状态切换；

private final void transitionTo(IState destState) 
{
　　// mDestState保存当前状态 来处理消息；
　　mDestState = (State) destState;
}

//Do any transitions
private synchronized void performTransitions() 
{
　　while (mDestState != null)
　　{
　　　　//当前状态切换了 存在于mStateStack中的State需要改变
　　　　//仍然按照链式父子关系来存储
　　　　//先从当前状态S3找到 最近的被激活的parent状态S0
　　　　//未被激活的全部保存起来(S3,S1) 返回S0
　　　　StateInfo commonStateInfo = setupTempStateStackWithStatesToEnter(destState);

　　　　//将mStateStack中 不属于当前状态(S3)，
　　　　//关系链上的State(S5,S2)退出(执行exit方法)
　　　　invokeExitMethods(commonStateInfo);

　　　　//将S3关系链 加入到栈中(S3,S1)
　　　　int stateStackEnteringIndex = moveTempStateStackToStateStack();

　　　　//将新加入到mStateStack中 未被激活的State激活(S3,S1)
　　　　invokeEnterMethods(stateStackEnteringIndex);

　　　　//将延迟的消息移动到消息队列的前面，以便快速得到处理               
　　　　moveDeferredMessageAtFrontOfQueue();
　　}
}

public final void handleMessage(Message msg) 
{
　　//处理当前消息到state中去处理
　　processMsg(msg);

　　//消息处理完毕状态切换 更新mStateStack
　　performTransitions();
}

private final void processMsg(Message msg)
{
　　//派发消息到state中去处理
　　StateInfo curStateInfo = mStateStack[mStateStackTopIndex];
　　while (!curStateInfo.state.processMessage(msg))
　　{
　　　　//当前状态mDestState 未处理该消息，交给其parent state处理
　　　　curStateInfo = curStateInfo.parentStateInfo;
　　　　if (curStateInfo == null){
　　　　　　//此消息未被当前层次状态链处理
　　　　}
　　}
}

WpsStateMachine(Context context, WifiStateMachine wsm, Handler target) 
{
　　//初始化基类StateMachine
　　super(TAG, target.getLooper());

　　//添加状态 建立树形层次结构存储
　　addState(mDefaultState);
　　addState(mInactiveState, mDefaultState);
　　addState(mActiveState, mDefaultState);

　　//设置初始状态
　　setInitialState(mInactiveState);
　　//start the state machine
　　start();
}