package fsm

import (
"log"
) type EvtIf interface {
GetEvtType() string
} type Action interface {
//doAction(evt EvtIf, srcState *State, dstState *State)
doAction(evt EvtIf)
} type Transition struct {
dstState *State
action Action
} type State struct {
name string
isEnd bool
transitionTbl map[string]Transition
} type fsm struct {
InstId uint64
version uint32
startPoint *State
current *State
transitionLog []Transition
stateTbl map[string]*State
} //func StartStateMachine(transtionLog []Transition) *fsm {
//}
//func ReplyStateMachine(transtionLog []Transition) *fsm {
//}
//func Save() *fsm {
//}
//func Load() *fms {
//} func NewState(name string, end bool) *State {
return &State{name, end, map[string]Transition{}}
} func (this *State) GetName() string {
return this.name
} func (this *State) InterestInEvt(evt EvtIf) bool {
if evt == nil {
return false
}
_, exists := this.transitionTbl[evt.GetEvtType()]
return exists
} func (this *State) AddTransition(evt EvtIf, dst *State, action Action) {
if evt == nil || dst == nil || action == nil {
log.Fatal("AddTransition error, parameter invalid!")
}
_, exists := this.transitionTbl[evt.GetEvtType()]
if exists {
log.Fatal("AddTransition error,EvtIf exist")
}
this.transitionTbl[evt.GetEvtType()] = NewTransition(dst, action)
} func (this *State) GetTransition(evt EvtIf) *Transition {
if evt == nil {
return nil
} tran, exists := this.transitionTbl[evt.GetEvtType()]
if exists == false {
log.Fatal("GetTransition error,EvtIf doesn't exist")
}
return &tran
} func NewTransition(dstState *State, action Action) Transition {
return Transition{dstState, action}
} func (this *fsm) RegisterState(state *State) {
if state == nil {
log.Fatal("RegisterState error, parameter invalid!")
}
_, exists := this.stateTbl[state.GetName()]
if exists {
return
log.Fatal("RegisterState error,State exist")
}
this.stateTbl[state.GetName()] = state
} func (this *fsm) AddTransition(srcState *State, evt EvtIf, dstState *State, action Action) {
if srcState == nil || dstState == nil || evt == nil || action == nil {
log.Fatal("AddTransition error, parameter invalid!")
}
this.RegisterState(srcState)
this.RegisterState(dstState)
srcState.AddTransition(evt, dstState, action)
} func (this *fsm) AddInternalTransition(srcState *State, evt EvtIf, action Action) {
this.AddTransition(srcState, evt, srcState, action)
} func (this *fsm) HandleEvt(evt EvtIf) {
if evt == nil {
return
} srcState := this.current
if srcState.InterestInEvt(evt) {
transition := srcState.GetTransition(evt)
log.Printf("Handle Event, srcState:%s, dstState:%s, evt:%s", srcState.GetName(), transition.dstState.GetName(), evt.GetEvtType())
//transition.action.doAction(evt, srcState, transition.dstState)
transition.action.doAction(evt)
this.current = transition.dstState
} else {
log.Printf("parameter invalid, srcState:%s, evt:%s", srcState.GetName(), evt.GetEvtType())
}
} func NewFsm(initialState *State) *fsm {
if initialState == nil {
log.Fatal("NewFsm error, parameter invalid!")
}
return &fsm{initialState, map[string]*State{}}
}

Go fsm的更多相关文章

  1. 用FSM一键制作逐帧动画雪碧图 Vue2 + webpack

    因为工作需要要将五六十张逐帧图拼成雪碧图,网上想找到一件制作工具半天没有找到,就自己用canvas写了一个. 写成之后就再没有什么机会使用了,因此希望有人使用的时候如果遇到bug了能及时反馈给我. 最 ...

  2. FSM(状态机)、HFSM(分层状态机)、BT(行为树)的区别

    游戏人工智能AI中最常听见的就是这三个词拉: FSM 这个不用说拉,百度一大堆解释, 简单将就是将游戏AI行为分为一个一个的状态,状态与状态之间的过渡通过事件的触发来形成. 比如士兵的行为有“巡逻”, ...

  3. 有限状态机(FSM)

    在游戏开发中,AI是个永恒不变的话题,如果你要的AI只是很简单的一个逻辑 那么有限状态机是一个很好的解决方案,尽管在实际开发中,AI的设计并不是一个简单的逻辑, 如果用有限状态机,维护起来会非常麻烦, ...

  4. FSM 浅谈

    之前写过一篇关于状态机的,上一篇讲过的我也就不再罗嗦了,不知道欢迎去查看我的上一篇随笔,主要是感觉上次自己封装的还是不行,所以又进行修改了一番! 我本人是个菜鸟,最开始接触状态机的时候,状态机一个可厉 ...

  5. Atitit.java expression fsm 表达式词法分析引擎 v2 qaa.docx

    Atitit.java expression fsm 表达式词法分析引擎 v2 qaa.docx C:\0workspace\AtiPlatf_cms\src\com\attilax\fsm\Java ...

  6. 实现简易而强大的游戏AI——FSM,有限状态机

    http://blog.friskit.me/2012/05/introduction-of-fsm/ 在很久很久以前,受限于计算机性能和图形效果,游戏往往是以玩家为唯一主动对象的,玩家发出动作,游戏 ...

  7. Atitit.java expression fsm 表达式分词fsm引擎

    Atitit.java expression fsm 表达式分词fsm引擎 C:\0workspace\AtiPlatf_cms\src\com\attilax\fsm\JavaExpFsm.java ...

  8. FSM

    一.状态机简单介绍 软件设计中的状态机概念,一般是指有限状态机(英语:finite-state machine,缩写:FSM)又称有限状态自动机,简称状态机,是表示有限个状态以及在这些状态之间的转移和 ...

  9. FSM, VISIBILITY MAP AND VACUUM

    Update: Heikki’s slides are here! Heikki Linnakangas gave a presentation this past Sunday at FOSDEM  ...

  10. 二、有限状态机(FSM)

    1.状态机的作用?是什么? 状态机,顾名思义就是用来描述状态的.完善一点就是在同一的时钟下.更准确说是一种verilogHDL编程思想. 例如我们每一个系统都可以分为好几种状态,如:开始,初始化,运行 ...

随机推荐

  1. World Finals 2017

    Need for Speed   Sheila is a student and she drives a typical student car: it is old, slow, rusty, a ...

  2. 九度oj 题目1099:后缀子串排序

    题目描述: 对于一个字符串,将其后缀子串进行排序,例如grain其子串有:grain rain ain in n 然后对各子串按字典顺序排序,即: ain,grain,in,n,rain 输入: 每个 ...

  3. POJ 1543 Perfect Cubes

    Perfect Cubes Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 12595   Accepted: 6707 De ...

  4. 常州模拟赛d2t3 小X的佛光

    平日里最喜欢做的事就是蒸发学水.[题目描述]小 X 所在的城市 X 城是一个含有 N 个节点的无向图,同时,由于 X 国是一个发展中国家,为了节约城市建设的经费,X 国首相在建造 X 城时只建造 N ...

  5. P1282 多米诺骨牌 (差值DP+背包)

    题目描述 多米诺骨牌有上下2个方块组成,每个方块中有1~6个点.现有排成行的 上方块中点数之和记为S1,下方块中点数之和记为S2,它们的差为|S1-S2|.例如在图8-1中,S1=6+1+1+1=9, ...

  6. 【二分+扫描线乱搞】B. Producing Snow

    注意二分写法... http://codeforces.com/problemset/problem/923/B #include<cstdio> #include<string.h ...

  7. 【BZOJ3514】Codechef MARCH14 GERALD07加强版(LCT)

    题意:N个点M条边的无向图,q次询问保留图中编号在[l,r]的边的时候图中的联通块个数. 询问加密,强制在线 n,m,q<=200000 题意:RYZ作业 以下转载自hzwer http://h ...

  8. Laravel 之文件上传

    配置文件: config/filesystems.php, 新建存储空间 'uplaods' => [ 'driver' => 'local', 'root' => storage_ ...

  9. Linux 下MySQL 安装与卸载

    这个写的比较好:http://www.cnblogs.com/starof/p/4680083.html 2.卸载系统自带的Mariadb rpm -qa|grep mariadb         / ...

  10. docker镜像mac下保存路径

    mac下docker的镜像保存位置: /Users/{YourUserName}/Library/Containers/com.docker.docker/Data/com.docker.driver ...