有限状态自动机

http://blog.csdn.net/guocai_yao/article/details/4087216#

有限状态自动机的实现方法：

1. while+switch

while接收输入条件

Switch根据当前状态和输入判断下一状态和输出

优：简单

缺：对于庞大的状态机难以维护

2.状态表

 

一个二维状态表，横坐标表示当前状态，纵坐标表示输入，表中一个元素存储下一个状态和对应的操作。

优：易于维护

缺：运行时间和存储空间的代价较大。

3.State Pattern

   优：维护比switch/case方式稍好，性能还不错

   并且有根据状态机文本描述--自动产生java和c++代码的工具----

http://www.objectmentor.com/resources/index上