有限状态自动机

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

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

  1. while+switch

while接收输入条件

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

优:简单

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

2.状态表

 

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

优:易于维护

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

3.State Pattern

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

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

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

原文地址:https://www.cnblogs.com/newRedFlower/p/3359739.html