Go fsm
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的更多相关文章
- 用FSM一键制作逐帧动画雪碧图 Vue2 + webpack
因为工作需要要将五六十张逐帧图拼成雪碧图,网上想找到一件制作工具半天没有找到,就自己用canvas写了一个. 写成之后就再没有什么机会使用了,因此希望有人使用的时候如果遇到bug了能及时反馈给我. 最 ...
- FSM(状态机)、HFSM(分层状态机)、BT(行为树)的区别
游戏人工智能AI中最常听见的就是这三个词拉: FSM 这个不用说拉,百度一大堆解释, 简单将就是将游戏AI行为分为一个一个的状态,状态与状态之间的过渡通过事件的触发来形成. 比如士兵的行为有“巡逻”, ...
- 有限状态机(FSM)
在游戏开发中,AI是个永恒不变的话题,如果你要的AI只是很简单的一个逻辑 那么有限状态机是一个很好的解决方案,尽管在实际开发中,AI的设计并不是一个简单的逻辑, 如果用有限状态机,维护起来会非常麻烦, ...
- FSM 浅谈
之前写过一篇关于状态机的,上一篇讲过的我也就不再罗嗦了,不知道欢迎去查看我的上一篇随笔,主要是感觉上次自己封装的还是不行,所以又进行修改了一番! 我本人是个菜鸟,最开始接触状态机的时候,状态机一个可厉 ...
- Atitit.java expression fsm 表达式词法分析引擎 v2 qaa.docx
Atitit.java expression fsm 表达式词法分析引擎 v2 qaa.docx C:\0workspace\AtiPlatf_cms\src\com\attilax\fsm\Java ...
- 实现简易而强大的游戏AI——FSM,有限状态机
http://blog.friskit.me/2012/05/introduction-of-fsm/ 在很久很久以前,受限于计算机性能和图形效果,游戏往往是以玩家为唯一主动对象的,玩家发出动作,游戏 ...
- Atitit.java expression fsm 表达式分词fsm引擎
Atitit.java expression fsm 表达式分词fsm引擎 C:\0workspace\AtiPlatf_cms\src\com\attilax\fsm\JavaExpFsm.java ...
- FSM
一.状态机简单介绍 软件设计中的状态机概念,一般是指有限状态机(英语:finite-state machine,缩写:FSM)又称有限状态自动机,简称状态机,是表示有限个状态以及在这些状态之间的转移和 ...
- FSM, VISIBILITY MAP AND VACUUM
Update: Heikki’s slides are here! Heikki Linnakangas gave a presentation this past Sunday at FOSDEM ...
- 二、有限状态机(FSM)
1.状态机的作用?是什么? 状态机,顾名思义就是用来描述状态的.完善一点就是在同一的时钟下.更准确说是一种verilogHDL编程思想. 例如我们每一个系统都可以分为好几种状态,如:开始,初始化,运行 ...
随机推荐
- bs4--官文--修改文档树
修改文档树 Beautiful Soup的强项是文档树的搜索,但同时也可以方便的修改文档树 修改tag的名称和属性 在 Attributes 的章节中已经介绍过这个功能,但是再看一遍也无妨. 重命名一 ...
- JQuery中xxx is not a function或者can not find $
在项目中,遇到以上两个错误,反复折腾了好久,js代码写得没有问题,jquery的文件也引入了,就是反复的报告错误,xxx is not a function.如图: 就是这样的错误,shake is ...
- 编辑器sublime(转)摘自网络
一.下载和安装 Sublime Text2是一款开源的软件,不需要注册即可使用(虽然没有注册会有弹窗,但是基本不影响使用). 下载地址:http://www.sublimetext.com/,请自行根 ...
- Python模块安装路径初探
在调用MySQL第三方工具mysqlrplsync是报错 mysqlrplsync --master=checksum:checksum@master_ip:3306 --slave=checksum ...
- php.ini配置参数详解
下面对php.ini中一些安全相关参数的配置进行说明 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 2 ...
- 【bzoj4240】有趣的家庭菜园 贪心+树状数组
题目描述 对家庭菜园有兴趣的JOI君每年在自家的田地中种植一种叫做IOI草的植物.JOI君的田地沿东西方向被划分为N个区域,由西到东标号为1~N.IOI草一共有N株,每个区域种植着一株.在第i个区域种 ...
- 洛谷 P 3371 单元最短路
题目描述 如题,给出一个有向图,请输出从某一点出发到所有点的最短路径长度. 输入输出格式 输入格式: 第一行包含三个整数N.M.S,分别表示点的个数.有向边的个数.出发点的编号. 接下来M行每行包含三 ...
- perl学习之精髓中的精髓
1.是函数就有返回值: 比如:chomp函数,其可以除去换行符,但其也有返回值 chomp($xx) #这是去除xx的换行符 $yy=chomp($xx) #这是看这次除去了几个换行符,也就是函数运 ...
- poj1149最大流经典构图神题
题意:n个顾客依次来买猪,有n个猪房,每个顾客每次可以开若干个房子,买完时,店主可以调整这位顾客 开的猪房里的猪,共m个猪房,每个猪房有若干猪,求最多能卖多少猪. 构图思想:顾客有先后,每个人想要的猪 ...
- WEB学习-基础知识:列表、表单、div和span、注释、字符实体、HTML废弃标签介绍
列表 无序列表 无序列表,用来表示一个列表的语义,并且每个项目和每个项目之间,是不分先后的. ul就是英语unordered list,“无序列表”的意思. li 就是英语list item , “列 ...