[发明专利]有限状态机的实现方法及装置在审
申请号: | 201610052909.0 | 申请日: | 2016-01-26 |
公开(公告)号: | CN106997293A | 公开(公告)日: | 2017-08-01 |
发明(设计)人: | 李永海 | 申请(专利权)人: | 上海大唐移动通信设备有限公司;大唐移动通信设备有限公司 |
主分类号: | G06F9/44 | 分类号: | G06F9/44 |
代理公司: | 北京路浩知识产权代理有限公司11002 | 代理人: | 王莹 |
地址: | 200233 上海市*** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供一种有限状态机的实现方法及装置,该方法包括当状态机接收到用户终端发来的状态请求时,根据对象标识符在对象状态集中确定当前对象的状态标识符;根据当前对象的状态标识符和状态切换条件在状态查找字典中查找下一个状态标识符并更新对象状态集中的相应状态标识符。本发明所述有限状态机是在内存中构建一个状态查找字典,后续状态机的任何操作都是通过查询状态查找字典来实现的。通过查找字典内的多个链表来获得状态机的切换信息,由于是静态字典,不需要保证多线程、多进程同步;且通过状态标识符对应唯一当前状态名,规避了字符串的操作,较小查找算法复杂度。 | ||
搜索关键词: | 有限状态机 实现 方法 装置 | ||
【主权项】:
一种有限状态机的实现方法,其特征在于,包括:当状态机接收到用户终端发来的状态请求时,根据对象标识符在对象状态集中确定当前对象的状态标识符;根据当前对象的状态标识符和状态切换条件在状态查找字典中查找下一个状态标识符并更新对象状态集中的相应状态标识符;其中,所述对象标识符和所述状态切换条件根据所述状态请求获得;所述对象状态集包括所有对象标识符和对应的当前的状态标识符;下一个状态标识符为当前的状态标识符或更新后的状态标识符。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于上海大唐移动通信设备有限公司;大唐移动通信设备有限公司,未经上海大唐移动通信设备有限公司;大唐移动通信设备有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201610052909.0/,转载请声明来源钻瓜专利网。