基于有限状态机的自动售货机控制器

结语

通过建立层次型有限状态机模型，并应用改进的数据结构与状态转换算法，自动售货机控制器的程序结构更为清晰。原来存在于程序中的诸多标志变量，由状态机的各个状态所取代，使系统具有更好的扩展性；并且模型很好地利用了状态的相关性，缩短了查找所花费的时间。但是，该模型也存在一定的局限性。比如，很大数量在构造状态树时需要的存储空间给一般嵌入式系统的成本带来了挑战，不过可以试图通过让所有的状态共享内存空间的方法来解决这个问题。因此，层次型有限状态机模型应用于较为复杂的嵌入式系统具有更普遍的意义。

作者：周泽鹏,Zhou Zepeng(中南大学)  金瓯,Jin Ou(金融货币识别与自助服务平台技术工程中心)
来源：单片机与嵌入式系统 2009 (3)