一 背景

有限状态机FSMFinite State Machine),相信有些读者听说过,或者使用过。但是了解的人似乎并不多。
在硬件领域,状态机是由状态寄存器和组合逻辑电路构成,能够根据控制信号按照预先设定的状态进行状态转移,是协调相关信号动作、完成特定操作的控制中心。

状态机的概念其实已经很老了,有限自动机的描述可以追溯到1943年,当时 Warren McCulloch Walter Pitts 先生写了一篇关于它的论文。后来,George H.Mealy1955年提出了一个状态机概念,称为Mealy机。一年后的1956年,Edward F.Moore 提出了另一篇被称为Moore机的论文。后来这个概念被广泛应用于语言学、计算机科学、生物学、数学和逻辑学,甚至于哲学等各种领域。

在计算机科学中,有限状态机被广泛用于应用行为建模、硬件电路系统设计、软件工程,编译器、网络协议、和计算与语言的研究。

今天我们来聊聊状态机思维,以及它在计算机软件开发领域中的应用。

二 概念

2.1 状态机模型的概念

有限状态机(英语:finite-state machine,缩写:FSM)又称有限状态自动机,简称状态机,是表示有限个状态以及在这些状态之间的转移和动作等行为的数学模型。
状态机思维 - 图1

2.2 组成要素

  • 现态:是指当前所处的状态。

  • 条件:又称为事件。当一个条件被满足,可能将会触发一个动作,或者执行一次状态的迁移。

  • 动作:条件满足后执行的动作行为。动作执行完毕后,可以迁移到新的状态,也可以仍旧保持原状态。动作不是必需的,当条件满足后,也可以不执行任何动作,直接迁移到新状态。

  • *次态:条件满足后要迁往的新状态。“次态”是相对于“现态”而言的,“次态”一旦被激活,就转变成新的“现态”了。

2.3 三个特征

  • 状态总数(state)是有限的。
  • 任一时刻,只处在一种状态之中。
  • 某种条件下,会从一种状态转变(transition)到另一种状态。

2.4 执行逻辑

状态机思维 - 图2

2.5 分类

  • 2.5.1 识别器(接受器),也叫序列检测器。输入字符符号,产生一个二元输出,“是”或“否”,来回答输入是否被机器接受。

image.png
这个应用在语言学中,如果语言中的所有字词组都能为机器识别并接受,那么我们称这门语言是正则语言(cf. Kleene的定理)

再如下图识别地址的状态机:
状态机思维 - 图4
地址识别器

  • 2.5.2 变换器

摩尔型有限状态机(Moore机),输出只依赖于当前状态。即:
状态机思维 - 图5
状态机思维 - 图6
Moore机

米利型有限状态机(Mealy机),输出依赖于当前状态和输入。即:
状态机思维 - 图7
状态机思维 - 图8

Mealy机

2.6 表示法

  • 2.6.1 状态图
    • 也叫状态机图,描述了一个对象在生命周期内所经历的各种状态,以及引起状态变化的事件。
    • 基础概念包括:状态、事件、动作、活动、转移、守卫条件等

状态机思维 - 图9
学生状态机图

  • 2.6.2 活动图

    • 活动图是状态机的另一种表现形式。用于为一个对象在其生命周期中的行为建模。

    • 活动图是一种描述系统动态行为的图,它用于描述活动的顺序,展现从一个活动到另一个活动的控制流。

状态机思维 - 图10
喝饮料活动图

  • 2.6.3 状态转移表

    • 状态转移表是展示有限半自动机或有限状态自动机基于当前状态和其他输入,要移动到什么状态(或在非确定有限状态自动机情况下那些状态)的表格。

    • “状态表”本质上是其中某些输入是当前状态,而输出包含与其他输出在一起的下一个状态的真值表。

状态机思维 - 图11
状态转移表.png

三 状态机在软件领域的应用

3.1 应用场景

  • 正则语言。正则表达式。正则表达式仅仅是用来表示语言规则的一种形式。为了让机器理解正则表达式,我们需要通过程序来实现一种与正则表达式等价的结构,这种结构就是状态机。见《正则表达式DFA构造方法》

例如:[a|b]*abb
状态机思维 - 图12
正则表达式的NFA

状态机思维 - 图13
词法分析的基本步骤

  • 网络协议。对于电信行业网络核心软件来说,“有限状态机”思想是基石。如TCP状态机(TCP Finite State Machine

状态机思维 - 图14
The TCP Finite State Machine (FSM)

  • 游戏设计。复杂的状态、事件、动作。游戏主逻辑、游戏大厅等具有复杂UI交互的类,都可以考虑使用状态机来进行代码编写,细分状态,保证代码的健壮性,方便以后扩展新的特性。例如:挂机时自动刷怪。见《游戏开发之状态机的实现与优化》

状态机思维 - 图15
角色自动关机状态图

var menu = {

    // 当前状态

    currentState: ‘hide’,

    // 绑定事件

    initialize: function() {

      var self = this;

      self.on(“hover”, self.transition);

    },

    // 状态转换

    transition: function(event){

      switch(this.currentState) {

        case “hide”:

          this.currentState = ‘show’;

          doSomething();

          break;

        case “show”:

          this.currentState = ‘hide’;

          doSomething();

          break;

        default:

          console.log(‘Invalid State!’);

          break;

      }

    }

  }; 

  1. - **前端框架**React**,**Redux**。**React **的主要思想是通过构建可复用组件来构建用户界面。所谓组件其实就是[React有限状态机](https://segmentfault.com/a/1190000007758871),通过状态渲染对应的界面,且每个组件都有自己的生命周期,它规定了组件的状态和方法需要在哪个阶段进行改变和执行。
  2. ```javascript
  3. // State.js
  4. import React, { Component, PropTypes } from 'react';
  5. /**
  6. * 使用es6语法 定义一个State组件
  7. */
  8. export default class State extends Component {
  9. constructor(props) {
  10. super(props);
  11. this.state = { //初始化state
  12. countnum:0,
  13. };
  14. }
  15. /**
  16. * 点击事件方法 countnum+1
  17. */
  18. _handlerEvent(){
  19. this.setState({
  20. countnum:this.state.countnum+1,
  21. })
  22. }
  23. render() {
  24. return (<div>
  25. {this._renderView()}
  26. </div>);
  27. }
  28. /**
  29. * 渲染一个button组件
  30. */
  31. _renderView(){
  32. return(
  33. <div>
  34. <button onClick={this._handlerEvent.bind(this)}>
  35. 点击{this.state.countnum}次
  36. </button>
  37. </div>
  38. );
  39. }
  40. }
  • 业务系统。业务系统的本质就是描述真实的世界,所以几乎所有的业务系统里都会有状态机的身影。

例如1:购入流程
状态机思维 - 图16

购入流程状态图

  • ……

小结:状态机在软件行业使用广泛,它们都有一个共通的特点,将所有的状态、事件、动作都抽离出来,对复杂的状态迁移逻辑统一管理。状态机让复杂的问题变得直观、简单、易懂、解耦、易管理。

3.2 编码中如何运用状态机

引例:空调工作机制简化后的模型,如何编码实现。

  1. 假设遥控器只有两个按钮,power电源键和cool制冷键。
  2. 空调的运行呈现3个状态,停止/Off、仅送风/FanOnly、制冷/Cool
  3. 起始状态为Off

状态机思维 - 图17
空调工作状态图.png

  • 方法一:if-esle / switch-case 模式 ```java

package com.mhc.sample;

import static com.mhc.sample.Aircon.Event.; import static com.mhc.sample.Aircon.State.;

/**

  • 空调 *
  • @author xiaolong
  • @date 18/6/11 下午5:54 / public class Aircon { /*

    • 空调当前状态 */ private State currentState = OFF;

      public void dispather(Event event) { if (currentState == OFF) {

      1. if(event == CLICK_POWER){
      2. setCurrentState(FAN_ONLY);
      3. doStartFan();
      4. }

      } else if (currentState == FAN_ONLY) {

      1. if(event == CLICK_POWER){
      2. setCurrentState(OFF);
      3. doStopFan();
      4. } else if (event == CLICK_COOL) {
      5. setCurrentState(COOL);
      6. doStartCool();
      7. }

      } else if(currentState == COOL){

      1. if(event == CLICK_POWER){
      2. setCurrentState(OFF);
      3. doStopCool();
      4. } else if (event == CLICK_COOL) {
      5. setCurrentState(FAN_ONLY);
      6. doStartFan();
      7. }

      } }

      private void doStartFan(){ System.out.println(“start Fan”); } private void doStopFan(){ System.out.println(“stop Fan”); } private void doStartCool(){ System.out.println(“start Cool”); } private void doStopCool(){ System.out.println(“stop Cool”); }

      private void setCurrentState(State currentState) { this.currentState = currentState; }

      /**

    • 空调状态枚举 */ public enum State { //关闭中状态 OFF, //送风中状态 FAN_ONLY, //制冷中状态 COOL }

      /**

    • 空调事件枚举 */ public enum Event { //点击电源键 CLICK_POWER, //点击制冷键 CLICK_COOL } }
  1. ```java
  2. public void dispather(Event event) {
  3. switch (currentState) {
  4. case OFF:
  5. switch (event) {
  6. case CLICK_POWER:
  7. setCurrentState(FAN_ONLY);
  8. doStartFan();
  9. break;
  10. }
  11. break;
  12. case FAN_ONLY:
  13. switch (event) {
  14. case CLICK_POWER:
  15. setCurrentState(OFF);
  16. doStopFan();
  17. break;
  18. case CLICK_COOL:
  19. setCurrentState(COOL);
  20. doStartCool();
  21. break;
  22. }
  23. break;
  24. case COOL:
  25. switch (event) {
  26. case CLICK_POWER:
  27. setCurrentState(OFF);
  28. doStopCool();
  29. break;
  30. case CLICK_COOL:
  31. setCurrentState(FAN_ONLY);
  32. doStartFan();
  33. break;
  34. }
  35. break;
  36. }
  37. }

缺点:
a. 当状态很多的时候,维护起来非常麻烦,容易出错。
b. 不容易定位错误,对于状态的理解也不清晰。
c. 这段代码没有实现有限状态机和具体事件动作的隔离。

  • 方法二:状态迁移表法,使用数组与函数引用组合实现 ```java

package com.mhc.sample;

import java.util.ArrayList; import java.util.List; import java.util.Objects;

import static com.mhc.sample.AirconTable.Event.; import static com.mhc.sample.AirconTable.State.;

/**

  • 空调 - 状态转移表模式 *
  • @author xiaolong
  • @date 18/6/11 下午5:54 / public class AirconTable { /*

    • 状态转移表 */ private List transforTable = new ArrayList() { private static final long serialVersionUID = 2679742264102211454L; {

      1. add(Transfor.of( OFF, CLICK_POWER, FAN_ONLY, () -> doStartFan() ));
      2. add(Transfor.of( FAN_ONLY, CLICK_POWER, OFF, () -> doStopFan() ));
      3. add(Transfor.of( FAN_ONLY, CLICK_COOL, COOL, () -> doStartCool()));
      4. add(Transfor.of( COOL, CLICK_POWER, OFF, () -> doStopCool() ));
      5. add(Transfor.of( COOL, CLICK_COOL, FAN_ONLY, () -> doStartFan() ));

      } };

      /**

    • 空调当前状态 */ private State currentState = OFF;

      public void dispather(Event event) { transforTable.forEach(transfor -> {

      1. if(transfor.startState == currentState && transfor.event == event){
      2. if(Objects.nonNull(transfor.doAction)){
      3. transfor.doAction.run();
      4. setCurrentState(transfor.nextState);
      5. }
      6. }

      }); }

      private void doStartFan() { System.out.println(“start Fan”); }

      private void doStopFan() { System.out.println(“stop Fan”); }

      private void doStartCool() { System.out.println(“start Cool”); }

      private void doStopCool() { System.out.println(“stop Cool”); }

      private void setCurrentState(State currentState) { this.currentState = currentState; } /**

    • 转移 */ static class Transfor { //开始状态 State startState; //事件 Event event; //目标状态 State nextState; //执行动作 Runnable doAction;

      static Transfor of(State startState, Event event, State nextState, Runnable doAction) {

      1. Transfor transfor = new Transfor();
      2. transfor.startState = startState;
      3. transfor.nextState = nextState;
      4. transfor.event = event;
      5. transfor.doAction = doAction;
      6. return transfor;

      } }

      /**

    • 空调状态枚举 */ public enum State { //关闭中状态 OFF, //送风中状态 FAN_ONLY, //制冷中状态 COOL }

      /**

    • 空调事件枚举 */ public enum Event { //点击电源键 CLICK_POWER, //点击制冷键 CLICK_COOL } }
  1. 优点:<br />a. 状态机可读性比较好<br />b. 运行时修改状态表非常方便<br />c. 维护起来简单<br />d. 可以实现多个状态转换表,根据需要加载不同的转换表。
  2. - 方法三:状态模式法
  3. [状态模式](http://www.runoob.com/design-pattern/state-pattern.html):允许对象在内部状态发生改变时改变它的行为,对象看起来好像修改了它的类。见[《状态模式》](http://www.runoob.com/design-pattern/state-pattern.html)。
  4. - 环境(**Context**)角色,也称上下文:定义客户端所感兴趣的接口,并且保留一个具体状态类的实例。这个具体状态类的实例给出此环境对象的现有状态。
  5. - 抽象状态(**State**)角色:定义一个接口,用以封装环境(**Context**)对象的一个特定的状态所对应的行为。
  6. - 具体状态(**ConcreteState**)角色:每一个具体状态类都实现了环境(**Context**)的一个状态所对应的行为。
  7. 类图如下:<br />![](https://cdn.nlark.com/yuque/0/2021/webp/161237/1620396933291-95520458-7553-4536-ae0b-f2ecf2587948.webp#height=284&id=u260008ed&margin=%5Bobject%20Object%5D&originHeight=284&originWidth=604&originalType=binary&status=done&style=none&width=604)
  8. 状态模式类图
  9. 1. 接口实现状态模式
  10. - Context
  11. ```java
  12. package com.mhc.sample;
  13. /**
  14. * 状态上下文
  15. * @author xiaolong
  16. * @date 18/6/12 下午12:02
  17. */
  18. public class Context {
  19. private State state;
  20. public Context(State state){
  21. setState(state);
  22. }
  23. public void setState(State state) {
  24. this.state = state;
  25. }
  26. public State getState() {
  27. return state;
  28. }
  29. public void request(Event event){
  30. state.handle(this, event);
  31. }
  32. }
  • State接口 ```java

package com.mhc.sample;

/**

  • 状态接口
  • @author xiaolong
  • @date 18/6/12 下午12:01 / public interface State { /*
    • 处理逻辑
    • @param context
    • @param event */ void handle(Context context, Event event); }
  1. - OffState
  2. ```java
  3. package com.mhc.sample;
  4. /**
  5. * 关闭中状态
  6. * @author xiaolong
  7. * @date 18/6/12 下午12:27
  8. */
  9. public class OffState implements State {
  10. @Override
  11. public void handle(Context context, Event event) {
  12. switch (event) {
  13. case CLICK_POWER:
  14. context.setState(new FanOnlyState());
  15. doStartFan();
  16. break;
  17. }
  18. }
  19. private void doStartFan() {
  20. System.out.println("start Fan");
  21. }
  22. }
  • FanOnlyState类 ```java

package com.mhc.sample;

/**

  • 送风中状态
  • @author xiaolong
  • @date 18/6/12 下午12:32 */ public class FanOnlyState implements State { @Override public void handle(Context context, Event event) {

    1. switch (event) {
    2. case CLICK_POWER:
    3. context.setState(new OffState());
    4. doStopFan();
    5. break;
    6. case CLICK_COOL:
    7. context.setState(new CoolState());
    8. doStartCool();
    9. break;
    10. }

    }

    private void doStopFan(){

    1. System.out.println("stop Fan");

    } private void doStartCool(){

    1. System.out.println("start Cool");

    } } ```

  • CoolState类 ```java

package com.mhc.sample;

/**

  • 制冷中状态
  • @author xiaolong
  • @date 18/6/12 下午12:27 */ public class CoolState implements State { @Override public void handle(Context context, Event event) {

    1. switch (event) {
    2. case CLICK_POWER:
    3. context.setState(new OffState());
    4. doStopCool();
    5. break;
    6. case CLICK_COOL:
    7. context.setState(new FanOnlyState());
    8. doStartFan();
    9. break;
    10. }

    }

    private void doStartFan() {

    1. System.out.println("start Fan");

    } private void doStopCool(){

    1. System.out.println("stop Cool");

    } }

  1. - Main
  2. ```java
  3. package com.mhc.sample;
  4. import static com.mhc.sample.Event.*;
  5. /**
  6. * @author xiaolong
  7. * @date 18/6/12 下午12:40
  8. */
  9. public class AirconMain {
  10. public static void main(String[] args) {
  11. State initState = new OffState();
  12. Context context = new Context(initState);
  13. context.request(CLICK_POWER);
  14. System.out.println(context.getState().toString());
  15. context.request(CLICK_COOL);
  16. System.out.println(context.getState().toString());
  17. context.request(CLICK_COOL);
  18. System.out.println(context.getState().toString());
  19. context.request(CLICK_POWER);
  20. System.out.println(context.getState().toString());
  21. }
  22. }
  1. 枚举实现状态模式
  • EnumStateContext类 ```java

package com.mhc.sample;

/**

  • 状态上下文
  • @author xiaolong
  • @date 18/6/12 下午12:02 */ public class EnumStateContext { private AirconStateEnum state;

    public EnumStateContext(AirconStateEnum state){

    1. setState(state);

    }

    public void setState(AirconStateEnum state) {

    1. this.state = state;

    }

    public AirconStateEnum getState() {

    1. return state;

    }

    public void request(Event event){

    1. state.handle(this, event);

    } }

  1. - AirconStateEnum
  2. ```java
  3. package com.mhc.sample;
  4. import static com.mhc.sample.Event.CLICK_COOL;
  5. import static com.mhc.sample.Event.CLICK_POWER;
  6. /**
  7. * 枚举实现状态模式
  8. * @author xiaolong
  9. * @date 18/6/12 下午1:01
  10. */
  11. public enum AirconStateEnum {
  12. OFF {
  13. @Override
  14. void handle(EnumStateContext context, Event event) {
  15. switch (event) {
  16. case CLICK_POWER:
  17. context.setState(FAN_NOLY);
  18. super.doStartFan();
  19. break;
  20. }
  21. }
  22. },
  23. FAN_NOLY {
  24. @Override
  25. void handle(EnumStateContext context, Event event) {
  26. switch (event) {
  27. case CLICK_POWER:
  28. context.setState(OFF);
  29. super.doStopFan();
  30. break;
  31. case CLICK_COOL:
  32. context.setState(COOL);
  33. super.doStartCool();
  34. break;
  35. }
  36. }
  37. },
  38. COOL {
  39. @Override
  40. void handle(EnumStateContext context, Event event) {
  41. switch (event) {
  42. case CLICK_POWER:
  43. context.setState(OFF);
  44. super.doStopCool();
  45. break;
  46. case CLICK_COOL:
  47. context.setState(FAN_NOLY);
  48. super.doStartFan();
  49. break;
  50. }
  51. }
  52. };
  53. abstract void handle(EnumStateContext context, Event event);
  54. private void doStartFan(){
  55. System.out.println("start Fan");
  56. }
  57. private void doStopFan(){
  58. System.out.println("stop Fan");
  59. }
  60. private void doStartCool(){
  61. System.out.println("start Cool");
  62. }
  63. private void doStopCool(){
  64. System.out.println("stop Cool");
  65. }
  66. public static void main(String[] args) {
  67. EnumStateContext context = new EnumStateContext(OFF);
  68. context.request(CLICK_POWER);
  69. System.out.println(context.getState().toString());
  70. context.request(CLICK_COOL);
  71. System.out.println(context.getState().toString());
  72. context.request(CLICK_COOL);
  73. System.out.println(context.getState().toString());
  74. context.request(CLICK_POWER);
  75. System.out.println(context.getState().toString());
  76. }
  77. }

优点:
a. 状态维护方便
b. 扩展性强
c. 解耦

  • 方法四:开源框架法

现在状态机开源框架也有不少。

  • squirrel-foundation(702stars,a year ago)
  • spring-statemachine(479stars,2 months ago)
  • stateless4j(349stars,a month ago)

这三款FSMgithubstars top3java状态机引擎框架。至于如何技术选型,可参考《状态机引擎选型》。因为spring家族的statemachine活跃度和星级都还不错,所以我果断选择它了。在下一章节我将详细介绍其使用方法,如果想先睹为快,请转到4.4章节Spring State Machine 例子

小结:每种方法各有利弊,具体使用请结合实际场景。

四 Spring State Machine 介绍

4.1 项目概要

该项目自2015年启动,已经3岁啦。
Spring Statemachine(SSM)是基于Spring框架的、实现了状态机概念的框架。 SSM旨在提供以下功能:

  • 简单易用,配置简单
  • 采用层次化状态机结构简化复杂状态配置
  • 类型安全的适配器配置
  • Spring BootSpring IOC友好集成,bean可以和状态机交互
  • 状态机区域提供更复杂的状态配置
  • 实现了触发器,迁移,警卫,动作行为等概念
  • 提供事件监听器
  • 提供转移拦截器
  • 提供状态机元配置动态化支持
  • Spring Security结合提供状态机安全方面的配置
  • 状态机持久化支持RedisJPAMongodb
  • 状态机测试支持
  • 基于ZooKeeper实现的分布式状态机
  • 支持使用UI建模定义状态机配置(Eclipse Papyrus插件)

开源项目模块划分如下:
状态机思维 - 图18
模块划分.png

4.2 使用场景

以下情况是使用状态机的理想选择:

  • 应用程序结构的一部分可以表示为状态。
  • 你希望复杂的逻辑(如:if-else/swich-case)分成更小的可管理任务。
  • 应用程序已经遭受异步的并发性问题。

如果你准备实现一个状态机:

  • 使用布尔标记和枚举模型的情况
  • 对于某些应用程序生命周期的一部分的有效变量
  • 遍历if-else结构设置特定标示和枚举

4.3 要素和基本概念

状态机思维 - 图19
Order Shipping

  • State Machine:将状态、转移、事件、动作整合到一起管理的模型。
  • State:一个有限的状态模型,由事件驱动其发生修改。
  • Initial State:状态机启动的特殊状态。初始状态总是绑定到特定的状态机或区域。具有多个区域的状态机可能具有多个初始状态。
  • End State:最终状态是一种特殊的状态,表示封闭区域已完成。如果封闭区域直接包含在状态机中,并且状态机中的所有其他区域也都完成了,则表示整个状态机已完成。
  • History State:一种允许状态机记住其最后活动状态的伪状态。存在两种类型的历史状态,浅层仅记住顶层状态,深层记录子机中的活动状态。
  • Choice State:允许基于事件标题或扩展状态变量进行转换选择的伪状态。
  • Fork State:一种伪状态,可以控制进入某个区域。
  • Join State:一个伪状态,它可以从一个区域提供受控的退出。
  • Extended State:保存在状态机中的一组特殊的变量。
  • Transition:源状态和目标状态之间的关系,由事件驱动其转移。
  • Event:驱动状态发生迁移的事件,可以用枚举或字符串描述。
  • Region:区域是复合状态或状态机的正交部分。它包含状态和转换。
  • Guard:是一个基于扩展状态变量和事件参数值动态计算的布尔表达式。保护条件仅在评估为TRUE时启用操作或转换,并在评估为FALSE时将其禁用,从而影响状态机的行为。
  • Action:动作是在触发转换期间执行的活动行为。

4.4 Spring State Machine 例子

关于状态机如何使用,官网例子有很多,我这里就不细说了,需要先睹简单例子的请移驾官网。

在这里我分享下在生产环境如何优雅的使用状态机?

引例:物流系统订单处理过程。该例子来自本人公司的Jac项目,如果您是内部员工,请移驾gitlab
状态机思维 - 图20
订单状态机图.png

  • 项目架构

状态机思维 - 图21
项目架构.png

  • 状态机目录结构,后面会一一说明其功能和实现。

状态机思维 - 图22
状态机目录.png

  • 订单事件枚举类(OrderEvent) ```java

package com.mhc.jac.service.core.statemachine.service.event;

import lombok.AllArgsConstructor; import lombok.Getter;

/**

  • 订单事件 *
  • @author wangxiaolong xiaolong@maihaoche.com
  • @date 18/4/15 下午4:19 */ @AllArgsConstructor @Getter public enum OrderEvent { INIT_STATE(“INIT_STATE”, “订单状态初始化”), RECEIVE_ORDER(“RECEIVE_ORDER”, “客服接单”), SCHEDULE(“SCHEDULE”, “调度接单”), COMPLETE(“COMPLETE”,”完成订单”), CANCEL(“CANCEL”,”取消订单”), CLOSE(“CLOSE”,”关闭订单”), ;

    private String key; private String desc; }

  1. - 订单状态枚举(OrderState)
  2. ```java
  3. package com.mhc.jac.service.core.statemachine.service.state;
  4. //import 省略
  5. /**
  6. * 订单状态
  7. *
  8. * @author xiaolong
  9. * @Date 18/4/15 下午4:17
  10. */
  11. @AllArgsConstructor
  12. @Getter
  13. @EnumAnnotation
  14. public enum OrderState implements BaseEnum {
  15. WAIT_SUBMIT(0,"WAIT_SUBMIT","待提交(草稿状态)"),
  16. WAIT_RECEIVING(5,"WAIT_RECEIVING","待接单"),
  17. WAIT_SCHEDULING(10,"WAIT_SCHEDULING","待调度"),
  18. PROCESSING(15,"PROCESSING","进行中"),
  19. COMPLETED(20,"COMPLETED","已完成"),
  20. CLOSED(99,"CLOSED","已关闭"),
  21. CANCELED(100,"CANCELED","已取消"),
  22. ;
  23. private Integer code;
  24. private String key;
  25. private String desc;
  26. }
  • 订单状态机配置(OrderStateMachineConfig) ```java

package com.mhc.jac.service.core.statemachine.service.config.machine;

//import 省略

/**

  • 订单状态机配置
  • @author xiaolong
  • @date 18/4/15 下午4:15 */ @Configuration @EnableStateMachineFactory(name=”orderStateMachineFactory”,contextEvents = false) public class OrderStateMachineConfig extends EnumStateMachineConfigurerAdapter { //订单行为动作(需要做的业务) @Autowired private OrderAction orderAction; //订单状态机监听器(也可以做相关的业务) @Autowired private OrderStateMachineListener listener; //日志监听器 @Autowired private LogStateMachineListener logStateMachineListener; //状态机运行时持久化配置 @Autowired private StateMachineRuntimePersister stateMachineRuntimePersister;

    @Override public void configure(StateMachineConfigurationConfigurer config)

    1. throws Exception {
    2. config
    3. .withConfiguration()
    4. //注册监听器
    5. .listener(listener)
    6. .listener(logStateMachineListener)
    7. ;
    8. config.withPersistence()
    9. //配置运行时持久化对象
    10. .runtimePersister(stateMachineRuntimePersister);

    }

    @Override public void configure(StateMachineStateConfigurer states) throws Exception {

    1. states
    2. .withStates()
    3. //初始化订单状态
    4. .initial(OrderState.WAIT_SUBMIT)
    5. //有限订单状态集合
    6. .states(EnumSet.allOf(OrderState.class));

    }

    @Override public void configure(StateMachineTransitionConfigurer transitions)

    1. throws Exception {
    2. transitions
    3. .withExternal()
    4. //待提交 -> 待接单
    5. .source(OrderState.WAIT_SUBMIT).target(OrderState.WAIT_RECEIVING)
    6. //订单状态初始化事件
    7. .event(OrderEvent.INIT_STATE)
    8. .and()
    9. .withExternal()
    10. //待接单 -> 待调度
    11. .source(OrderState.WAIT_RECEIVING).target(OrderState.WAIT_SCHEDULING)
    12. //客服接单事件
    13. .event(OrderEvent.RECEIVE_ORDER)
    14. //接单业务
    15. .action(Actions.withException(orderAction::agentAccept))
    16. .and()
    17. .withExternal()
    18. //待接单 -> 已取消
    19. .source(OrderState.WAIT_RECEIVING).target(OrderState.CANCELED)
    20. //取消订单事件
    21. .event(OrderEvent.CANCEL)
    22. //取消订单业务
    23. .action(Actions.withException(orderAction::cancelOrder))
    24. .and()
    25. .withExternal()
    26. //待调度 -> 已取消
    27. .source(OrderState.WAIT_SCHEDULING).target(OrderState.CANCELED)
    28. //取消订单事件
    29. .event(OrderEvent.CANCEL)
    30. //取消订单业务
    31. .action(orderAction::cancelOrder)
    32. .and()
    33. .withExternal()
    34. //待调度 -> 进行中
    35. .source(OrderState.WAIT_SCHEDULING).target(OrderState.PROCESSING)
    36. //调度接单事件
    37. .event(OrderEvent.SCHEDULE)
    38. //调度接单业务
    39. .action(Actions.withException(orderAction::dispatcherAccept))
    40. .and()
    41. .withExternal()
    42. //进行中 -> 已关闭
    43. .source(OrderState.PROCESSING).target(OrderState.CLOSED)
    44. //关闭订单事件
    45. .event(OrderEvent.CLOSE)
    46. //关闭订单业务
    47. .action(orderAction::closeOrder)
    48. .and()
    49. .withExternal()
    50. //进行中 -> 已完成
    51. .source(OrderState.PROCESSING).target(OrderState.COMPLETED)
    52. //完成订单事件
    53. .event(OrderEvent.COMPLETE);

    } }

  1. - 订单状态机订阅者(OrderStateMachineSubscriber),这里使用了[Guava](https://github.com/google/guava)的事件总线EventBus开源工具将业务与状态机解耦,业务服务发布事件,由状态机来订阅。
  2. ```java
  3. package com.mhc.jac.service.core.bus.subscriber.statemachine;
  4. //import 省略
  5. /**
  6. * 订单状态机订阅者
  7. *
  8. * @author xiaolong
  9. * @date 18/5/22 下午2:02
  10. */
  11. @Component
  12. @Slf4j
  13. public class OrderStateMachineSubscriber {
  14. //自定义的状态机服务
  15. @Autowired
  16. private CustomStateMachineService<OrderState, OrderEvent> stateMachineService;
  17. /**
  18. * 订单业务数据初始化完成时,初始化订单状态
  19. *
  20. * @param orderInitFinishEvent
  21. */
  22. @Subscribe
  23. @AllowConcurrentEvents
  24. public void initOrderStateMachine(OrderInitFinishEvent orderInitFinishEvent) {
  25. //获取订单状态机
  26. StateMachine<OrderState, OrderEvent> stateMachine =
  27. stateMachineService.getStateMachine(StateMachineTypeEnum.ORDER, orderInitFinishEvent.getOrderId());
  28. //发送初始化状态事件
  29. stateMachine.sendEvent(OrderEvent.INIT_STATE);
  30. }
  31. /**
  32. * 尝试客服接单
  33. *
  34. * @param tryAgentAcceptEvent
  35. */
  36. @Subscribe
  37. @AllowConcurrentEvents
  38. public void tryAgentAccept(TryAgentAcceptEvent tryAgentAcceptEvent) {
  39. //获取订单状态机
  40. StateMachine<OrderState, OrderEvent> stateMachine =
  41. stateMachineService.getStateMachine(StateMachineTypeEnum.ORDER, tryAgentAcceptEvent.getOrderId());
  42. //给状态机发送客服接单事件
  43. Message<OrderEvent> message = MessageBuilder
  44. .withPayload(OrderEvent.RECEIVE_ORDER)
  45. .setHeader(ORDER_ID_T_LONG, tryAgentAcceptEvent.getOrderId())
  46. .build();
  47. stateMachine.sendEvent(message);
  48. }
  49. /**
  50. * 尝试调度接单
  51. *
  52. * @param tryDispatcherAcceptEvent
  53. */
  54. @Subscribe
  55. @AllowConcurrentEvents
  56. public void tryDispatcherAccept(TryDispatcherAcceptEvent tryDispatcherAcceptEvent) {
  57. //获取订单状态机
  58. StateMachine<OrderState, OrderEvent> stateMachine =
  59. stateMachineService.getStateMachine(StateMachineTypeEnum.ORDER, tryDispatcherAcceptEvent.getOrderId());
  60. //给状态机发送调度接单事件
  61. Message<OrderEvent> message = MessageBuilder
  62. .withPayload(OrderEvent.SCHEDULE)
  63. .setHeader(ORDER_ID_T_LONG, tryDispatcherAcceptEvent.getOrderId())
  64. .build();
  65. stateMachine.sendEvent(message);
  66. //异常处理
  67. Exception exception = StateMachineUtils.getExtraStateVariable(
  68. stateMachine,
  69. KeyConstant.STATE_MACHINE_ACTION_EXCEPTION_T_EXCEPTION
  70. );
  71. if (Objects.nonNull(exception)){
  72. tryDispatcherAcceptEvent.setCallbackException(BaseEvent.CallbackException.of(exception));
  73. }
  74. }
  75. /**
  76. * 尝试取消订单
  77. *
  78. * @param tryCancelEvent
  79. */
  80. @Subscribe
  81. @AllowConcurrentEvents
  82. public void tryCancelOrder(TryCancelEvent tryCancelEvent) {
  83. //获取订单状态机
  84. StateMachine<OrderState, OrderEvent> stateMachine =
  85. stateMachineService.getStateMachine(StateMachineTypeEnum.ORDER, tryCancelEvent.getOrderId());
  86. //给状态机发送取消订单事件
  87. Message<OrderEvent> message = MessageBuilder
  88. .withPayload(OrderEvent.CANCEL)
  89. .setHeader(ORDER_ID_T_LONG, tryCancelEvent.getOrderId())
  90. .build();
  91. stateMachine.sendEvent(message);
  92. }
  93. /**
  94. * 尝试关闭订单
  95. *
  96. * @param tryCloseEvent
  97. */
  98. @Subscribe
  99. @AllowConcurrentEvents
  100. public void tryCloseOrder(TryCloseEvent tryCloseEvent) {
  101. //获取订单状态机
  102. StateMachine<OrderState, OrderEvent> stateMachine =
  103. stateMachineService.getStateMachine(StateMachineTypeEnum.ORDER, tryCloseEvent.getOrderId());
  104. //给状态机发送关闭订单事件
  105. Message<OrderEvent> message = MessageBuilder
  106. .withPayload(OrderEvent.CLOSE)
  107. .setHeader(ORDER_ID_T_LONG, tryCloseEvent.getOrderId())
  108. .build();
  109. stateMachine.sendEvent(message);
  110. }
  111. }
  • 订单任务(OrderAction),主要调用订单业务服务处理对应的业务。注意Action中不要直接写业务内容,业务内容由业务服务负责。 ```java

package com.mhc.jac.service.core.statemachine.service.action;

//import 省略

/**

  • 订单任务
  • @author wangxiaolong xiaolong@maihaoche.com
  • @date 18/4/16 下午11:35 */ @Action @Slf4j public class OrderAction { @Autowired private OrderService orderService; @Autowired private EventBus eventBus;

    public void changeStateAction2(StateContext context) {

    1. log.info("OrderAction changeStateAction2");

    }

    /**

    • 客服接单
    • @param context */ public void agentAccept(StateContext context) { MessageHeaders messageHeaders = context.getMessage().getHeaders(); Long orderId = CommonUtils.getByKey(messageHeaders, ORDER_ID_T_LONG);

      orderService.agentAcceptOrder(orderId); }

      /**

    • 调度接单
    • @param context */ public void dispatcherAccept(StateContext context) { log.info(“do action dispatcherAccept”); MessageHeaders messageHeaders = context.getMessage().getHeaders(); Long orderId = CommonUtils.getByKey(messageHeaders, ORDER_ID_T_LONG);

      orderService.dispatcherAcceptOrder(orderId); }

      /**

    • 取消订单
    • @param context */ public void cancelOrder(StateContext context) { MessageHeaders messageHeaders = context.getMessage().getHeaders(); Long orderId = CommonUtils.getByKey(messageHeaders, ORDER_ID_T_LONG);

      //订单取消成功后,发送订单取消任务执行完成事件 if(orderService.cancelOrder(orderId)){

      1. CancelCompleteEvent cancelCompleteEvent = CancelCompleteEvent.builder()
      2. .orderId(orderId)
      3. .build();
      4. cancelCompleteEvent.setFrom(OperatingEventEnum.ORDER_CANCEL.getDesc());
      5. cancelCompleteEvent.setSendTime(LocalDateTime.now());
      6. eventBus.post(cancelCompleteEvent);

      } }

      /**

    • 关闭订单
    • @param context */ public void closeOrder(StateContext context) { MessageHeaders messageHeaders = context.getMessage().getHeaders(); Long orderId = CommonUtils.getByKey(messageHeaders, ORDER_ID_T_LONG);

      orderService.closeOrder(orderId); } }

  1. - 订单状态机监听器(OrderStateMachineListener),目前没有写什么业务。
  2. ```java
  3. package com.mhc.jac.service.core.statemachine.service.listener;
  4. //import 省略
  5. import java.util.Objects;
  6. /**
  7. * 订单状态机监听器
  8. *
  9. * @author wangxiaolong <xiaolong@maihaoche.com>
  10. * @ate 18/4/16 下午11:20
  11. */
  12. @Listener
  13. @Slf4j
  14. public class OrderStateMachineListener extends StateMachineListenerAdapter<OrderState,OrderEvent> {
  15. @Override
  16. public void stateChanged(State<OrderState,OrderEvent> from, State<OrderState,OrderEvent> to) {
  17. log.info("OrderStateMachineListener stateChanged,source:{},target:{}",from,to);
  18. }
  19. @Override
  20. public void stateEntered(State<OrderState,OrderEvent> state) {
  21. log.info("OrderStateMachineListener stateEntered,state:{}",state.getId());
  22. }
  23. @Override
  24. public void stateExited(State<OrderState,OrderEvent> state) {
  25. log.info("OrderStateMachineListener stateExited,state:{}",state.getId());
  26. }
  27. @Override
  28. public void eventNotAccepted(Message<OrderEvent> event) {
  29. log.info("OrderStateMachineListener eventNotAccepted,,event:{}",event.getPayload());
  30. }
  31. @Override
  32. public void transition(Transition<OrderState,OrderEvent> transition) {
  33. log.info("OrderStateMachineListener transition,source:{},target:{}",transition,transition.getTarget().getId());
  34. }
  35. @Override
  36. public void transitionStarted(Transition<OrderState,OrderEvent> transition) {
  37. log.info("OrderStateMachineListener transitionStarted,source:{},target:{}",transition,transition.getTarget().getId());
  38. }
  39. @Override
  40. public void transitionEnded(Transition<OrderState,OrderEvent> transition) {
  41. log.info("OrderStateMachineListener transitionEnded,source:{},target:{}",
  42. transition.getSource(),Objects.nonNull(transition.getTarget()) ? transition.getTarget().getId() : "");
  43. }
  44. @Override
  45. public void stateMachineStarted(StateMachine<OrderState,OrderEvent> stateMachine) {
  46. log.info("OrderStateMachineListener stateMachineStarted");
  47. }
  48. @Override
  49. public void stateMachineStopped(StateMachine<OrderState,OrderEvent> stateMachine) {
  50. log.info("OrderStateMachineListener stateMachine");
  51. }
  52. @Override
  53. public void stateMachineError(StateMachine<OrderState,OrderEvent> stateMachine, Exception exception) {
  54. log.info("OrderStateMachineListener stateMachineError",exception);
  55. }
  56. @Override
  57. public void extendedStateChanged(Object key, Object value) {
  58. log.info("OrderStateMachineListener extendedStateChanged");
  59. }
  60. @Override
  61. public void stateContext(StateContext<OrderState,OrderEvent> stateContext) {
  62. //log.info("OrderStateMachineListener stateContext");
  63. }
  64. }
  • 订单状态机基础配置(OrderStateMachineBaseConfig),主要包括提供状态机类型、订单状态更新方法、运行时持久化配置、日志监听器、订单状态机管理服务。其继承父类(StateMachineBaseConfig)。 ```java

package com.mhc.jac.service.core.statemachine.service.config.base;

//import 省略

/**

  • @author wangxiaolong xiaolong@maihaoche.com
  • @Date 18/4/21 下午10:19 */ @Configuration public class OrderStateMachineBaseConfig extends StateMachineBaseConfig { @Autowired private OrderManager orderManager;

    @Override public StateMachineTypeEnum supplierStateMachineType() {

    1. return StateMachineTypeEnum.ORDER;

    }

    @Override public void saveBizState(CustomStateMachineContext context){

    1. Order o = new Order();
    2. o.setOrderId(context.getBizId());
    3. o.setOrderStatus(context.getState().getCode());
    4. orderManager.updateById(o);

    }

    @Bean(“orderLogStateMachineListener”) @Override public LogStateMachineListener logStateMachineListener(){

    1. return super.logStateMachineListener();

    }

    @Bean(“orderStateMachineRuntimePersister”) @Override public StateMachineRuntimePersister stateMachineRuntimePersister(

    1. JpaStateMachineRepository jpaStateMachineRepository){
    2. return super.stateMachineRuntimePersister(jpaStateMachineRepository);

    }

    @Bean(“orderCustomStateMachineService”) @Override public CustomStateMachineService stateMachineService(StateMachineFactory stateMachineFactory, StateMachineRuntimePersister stateMachineRuntimePersister){

    1. return super.stateMachineService(stateMachineFactory,stateMachineRuntimePersister);

    } }

  1. 状态机基础配置,抽象类(StateMachineBaseConfig
  2. ```java
  3. package com.mhc.jac.service.core.statemachine.base.config;
  4. //import 省略
  5. /**
  6. * 状态机基础配置
  7. * @Author wangxiaolong <xiaolong@maihaoche.com>
  8. * @Date 18/4/18 下午1:58
  9. */
  10. public abstract class StateMachineBaseConfig<S extends Enum<S>, E extends Enum<E>> {
  11. /**
  12. * 获取状态机业务类型
  13. * @return
  14. */
  15. protected abstract StateMachineTypeEnum supplierStateMachineType();
  16. /**
  17. * 保存业务状态
  18. * @param context
  19. */
  20. protected abstract void saveBizState(CustomStateMachineContext<S,E> context);
  21. /**
  22. * 保存业务状态配置
  23. * @return
  24. */
  25. protected BizStatePersistingConfig<S, E> bizStatePersistingConfig() {
  26. return BizStatePersistingConfig.<S, E>builder()
  27. .saveBizSate(this::saveBizState)
  28. .stateMachineType(supplierStateMachineType())
  29. .build();
  30. }
  31. /**
  32. * 状态机器监听器记录日志
  33. * @return
  34. */
  35. protected LogStateMachineListener<S,E> logStateMachineListener(){
  36. return new LogStateMachineListener<>();
  37. }
  38. /**
  39. * 状态机运行时持久化
  40. * @param jpaStateMachineRepository
  41. * @return
  42. */
  43. protected StateMachineRuntimePersister<S,E,String> stateMachineRuntimePersister(
  44. JpaStateMachineRepository jpaStateMachineRepository) {
  45. BizStatePersistingConfig<S,E> bizStatePersistingConfig = bizStatePersistingConfig();
  46. if(Objects.nonNull(bizStatePersistingConfig)){
  47. return new CustomStateMachineRuntimePersister<>(jpaStateMachineRepository,bizStatePersistingConfig);
  48. }
  49. return new CustomStateMachineRuntimePersister<>(jpaStateMachineRepository);
  50. }
  51. /**
  52. * 状态机器交互统一服务
  53. * @param stateMachineFactory
  54. * @param stateMachineRuntimePersister
  55. * @return
  56. */
  57. protected CustomStateMachineService<S,E> stateMachineService(
  58. StateMachineFactory<S,E> stateMachineFactory,
  59. StateMachineRuntimePersister<S,E,String> stateMachineRuntimePersister) {
  60. return new CustomStateMachineService<>(stateMachineFactory, stateMachineRuntimePersister);
  61. }
  62. }
  • 业务状态持久化配置(BizStatePersistingConfig) ```java

package com.mhc.jac.service.core.statemachine.base.config;

//import 省略

/**

  • 业务状态持久化配置
  • @author wangxiaolong xiaolong@maihaoche.com
  • @Date 18/4/20 下午3:34 / @Getter @Builder public class BizStatePersistingConfig { /*
    • 保存业务状态的方法 / private Consumer> saveBizSate; /*
    • 状态机业务类型 */ private StateMachineTypeEnum stateMachineType; }
  1. - 自定义状态机运行时持久化(CustomStateMachineRuntimePersister
  2. ),该类继承父类JpaPersistingStateMachineInterceptor,本质上是状态机拦截器,当状态改变时将状态机上下文和业务状态持久化到数据库。
  3. ```java
  4. package com.mhc.jac.service.core.statemachine.base.custom;
  5. //import 省略
  6. /**
  7. * 自定义状态机运行时持久化
  8. *
  9. * @author wangxiaolong <xiaolong@maihaoche.com>
  10. * @date 18/4/20 下午3:20
  11. */
  12. @Slf4j
  13. public class CustomStateMachineRuntimePersister<S,E,T> extends JpaPersistingStateMachineInterceptor<S,E,T> {
  14. /**
  15. * 保存业务状态的配置
  16. */
  17. private BizStatePersistingConfig<S,E> bizStatePersistingConfig;
  18. public CustomStateMachineRuntimePersister(JpaStateMachineRepository jpaStateMachineRepository) {
  19. super(jpaStateMachineRepository);
  20. }
  21. public CustomStateMachineRuntimePersister(JpaStateMachineRepository jpaStateMachineRepository,BizStatePersistingConfig<S,E> bizStatePersistingConfig) {
  22. this(jpaStateMachineRepository);
  23. this.bizStatePersistingConfig = bizStatePersistingConfig;
  24. }
  25. @Override
  26. public void write(StateMachineContext<S, E> context, T contextObj) throws Exception {
  27. //回写业务
  28. if(Objects.nonNull(bizStatePersistingConfig) && Objects.nonNull(bizStatePersistingConfig.getSaveBizSate())){
  29. CustomStateMachineContext<S,E> customStateMachineContext = new CustomStateMachineContext<>(
  30. context.getState(),
  31. context.getEvent(),
  32. context.getEventHeaders(),
  33. context.getExtendedState(),
  34. getBizId(context.getId(),bizStatePersistingConfig.getStateMachineType()),
  35. bizStatePersistingConfig.getStateMachineType()
  36. );
  37. bizStatePersistingConfig.getSaveBizSate().accept(customStateMachineContext);
  38. }
  39. //回写状态机
  40. super.write(context, contextObj);
  41. log.info("[Interceptor] Custom state machine runtime persister is success.");
  42. }
  43. private Long getBizId(String stateMachineId, StateMachineTypeEnum stateMachineType) {
  44. String bizIdStr = stateMachineId.replace(stateMachineType.getCode()+"_","");
  45. return Long.valueOf(bizIdStr);
  46. }
  47. }
  • 自定义状态机上下文(CustomStateMachineContext),包括业务ID和状态机类型。状态机ID是由 “业务类型_业务ID”组成。 ```java

package com.mhc.jac.service.core.statemachine.base.custom;

//import 省略

/**

  • 自定义状态机上下文
  • @author wangxiaolong xiaolong@maihaoche.com
  • @Date 18/4/20 下午4:30 */ @Data public class CustomStateMachineContext extends DefaultStateMachineContext { private Long bizId; private StateMachineTypeEnum stateMachineType;

    public CustomStateMachineContext(S state, E event, Map eventHeaders, ExtendedState extendedState,Long bizId,StateMachineTypeEnum stateMachineType) {

    1. super(state, event, eventHeaders, extendedState);
    2. this.bizId = bizId;
    3. this.stateMachineType = stateMachineType;

    } } ```

  • 状态机管理服务(CustomStateMachineService),包括状态机的获取和释放。 ```java

package com.mhc.jac.service.core.statemachine.base.custom;

//import 省略

/**

  • 状态机管理服务 (包括状态机的获取和释放) *
  • @author wangxiaolong xiaolong@maihaoche.com
  • @date 18/4/20 上午10:43 / @Slf4j public class CustomStateMachineService extends DefaultStateMachineService { /*

    • 状态机本地缓存 */ private final Map> machines = new ConcurrentReferenceHashMap<>(16,ConcurrentReferenceHashMap.ReferenceType.WEAK);

      private StateMachinePersist stateMachinePersist;

      private final StateMachineFactory stateMachineFactory;

      public CustomStateMachineService(StateMachineFactory stateMachineFactory, StateMachineRuntimePersister stateMachineRuntimePersister) { super(stateMachineFactory, stateMachineRuntimePersister); this.stateMachinePersist = stateMachineRuntimePersister; this.stateMachineFactory = stateMachineFactory; }

      public StateMachine getStateMachine(StateMachineTypeEnum stateMachineType, Long bizId) { Assert.notNull(stateMachineType,”状态机类型不能为空”); Assert.notNull(bizId,”业务ID不能为空”);

      String machineId = stateMachineType.getCode().concat(“_”).concat(String.valueOf(bizId)); return acquireStateMachine(machineId); }

      @Override public StateMachine acquireStateMachine(String machineId) { //尝试释放无效缓存 tryReleaseStateMachine(machineId);

      return acquireStateMachine(machineId, true); }

      private void tryReleaseStateMachine(String machineId) { StateMachine stateMachine = machines.get(machineId); if(Objects.isNull(stateMachine)) {

      1. return;

      } //从数据库获取内容上下文 StateMachineContext stateMachineContext = getStateMachineContextFromDB(machineId);

      //缓存失效 if(isInvalidCache(stateMachine, stateMachineContext)){

      1. //释放缓存
      2. releaseStateMachine(machineId,true);

      } }

      private boolean isInvalidCache(StateMachine stateMachine, StateMachineContext stateMachineContext) { return Objects.nonNull(stateMachineContext) && !stateMachine.getState().getId().toString().equals(stateMachineContext.getState().toString()); }

      private StateMachineContext getStateMachineContextFromDB(String machineId) { StateMachineContext stateMachineContext = null; if (Objects.nonNull(stateMachinePersist)) {

      1. try {
      2. stateMachineContext = stateMachinePersist.read(machineId);
      3. } catch (Exception e) {
      4. log.error("Error handling context", e);
      5. throw new StateMachineException("Unable to read context from store", e);
      6. }

      } return stateMachineContext; }

      @Override public StateMachine acquireStateMachine(String machineId, boolean start) { log.info(“Acquiring machine with id “ + machineId); StateMachine stateMachine = machines.get(machineId); if (stateMachine == null) {

      1. log.info("Getting new machine from factory with id " + machineId);
      2. stateMachine = stateMachineFactory.getStateMachine(machineId);
      3. if (stateMachinePersist != null) {
      4. try {
      5. StateMachineContext<S, E> stateMachineContext = stateMachinePersist.read(machineId);
      6. stateMachine = restoreStateMachine(stateMachine, stateMachineContext);
      7. } catch (Exception e) {
      8. log.error("Error handling context", e);
      9. throw new StateMachineException("Unable to read context from store", e);
      10. }
      11. }
      12. machines.put(machineId, stateMachine);

      }

      return handleStart(stateMachine, start); }

      @Override public void releaseStateMachine(String machineId) { log.info(“Releasing machine with id “ + machineId); StateMachine stateMachine = machines.remove(machineId); if (stateMachine != null) {

      1. log.info("Found machine with id " + machineId);
      2. stateMachine.stop();

      } }

      @Override public void releaseStateMachine(String machineId, boolean stop) { log.info(“Releasing machine with id “ + machineId); StateMachine stateMachine = machines.remove(machineId); if (stateMachine != null) {

      1. log.info("Found machine with id " + machineId);
      2. handleStop(stateMachine, stop);

      } }

      @Override protected void doStop() { log.info(“Entering stop sequence, stopping all managed machines”); ArrayList machineIds = new ArrayList<>(machines.keySet()); for (String machineId : machineIds) {

      1. releaseStateMachine(machineId, true);

      } } } ```

  • Action工具类(Actions) ```java

package com.mhc.jac.service.core.statemachine.base;

//import 省略

/**

  • Actions *
  • @author wangxiaolong xiaolong@maihaoche.com
  • @date 18/5/25 下午9:24 */ @Slf4j public class Actions {

    /**

    • 全局异常Action
    • @param
    • @param
    • @return */ public static , E extends Enum> Action globalException(){ return stateContext -> {

      1. log.warn("[stateMachine]: action exception", stateContext.getException());
      2. //todo 异常预警通知等,或消息队列处理

      }; }

      /**

    • 构建带有异常回执的Action
    • @param
    • @param
    • @return */ public static , E extends Enum> Action withException(Action rawAction){ return stateContext -> {

      1. try {
      2. rawAction.execute(stateContext);
      3. }
      4. catch (Exception e) {
      5. log.warn("[stateMachine]: callback action exception,回执异常", stateContext.getException());
      6. //通过扩展属性回执异常
      7. stateContext.getExtendedState()
      8. .getVariables()
      9. .put(KeyConstant.STATE_MACHINE_ACTION_EXCEPTION_T_EXCEPTION,e);
      10. throw e;
      11. }

      };

      } }

  1. 状态机工具类(StateMachineUtils
  2. ```java
  3. package com.mhc.jac.service.core.statemachine.base;
  4. //import 省略
  5. /**
  6. * 状态机工具箱
  7. *
  8. * @author wangxiaolong <xiaolong@maihaoche.com>
  9. * @date 18/5/25 下午10:08
  10. */
  11. public class StateMachineUtils {
  12. private StateMachineUtils(){}
  13. /**
  14. * 获取扩展状态
  15. * @param stateMachine
  16. * @param key
  17. * @param <S>
  18. * @param <T>
  19. * @param <R>
  20. * @return
  21. */
  22. public static <S,T,R> R getExtraStateVariable(StateMachine<S,T> stateMachine, String key){
  23. Object variable = stateMachine.getExtendedState()
  24. .getVariables()
  25. .get(key);
  26. if (Objects.isNull(variable)) {
  27. return null;
  28. }
  29. return (R)variable;
  30. }
  31. }
  • 自定义注解(Action、Guard、Listener) ```java

/**

@Target(ElementType.TYPE) @Retention(RetentionPolicy.RUNTIME) @Documented @Component public @interface Action { }

/**

@Target(ElementType.TYPE) @Retention(RetentionPolicy.RUNTIME) @Documented @Component public @interface Guard { }

/**

@Target(ElementType.TYPE) @Retention(RetentionPolicy.RUNTIME) @Documented @Component public @interface Listener { }

  1. - 状态机Maven依赖
  2. ```xml
  3. <dependency>
  4. <groupId>org.springframework.statemachine</groupId>
  5. <artifactId>spring-statemachine-data-jpa</artifactId>
  6. <version>1.2.11.RELEASE</version>
  7. </dependency>
  8. <dependency>
  9. <groupId>org.springframework.statemachine</groupId>
  10. <artifactId>spring-statemachine-starter</artifactId>
  11. <version>2.0.1.RELEASE</version>
  12. <exclusions>
  13. <exclusion>
  14. <groupId>org.springframework.boot</groupId>
  15. <artifactId>spring-boot-actuator-autoconfigure</artifactId>
  16. </exclusion>
  17. </exclusions>
  18. </dependency>

4.5 基本原理

  • 核心模型
  • StateMachineStateConfigurer:状态配置。
  • StateMachineTransitionConfigurer:迁移配置,可以定义状态迁移接受的事件,以及相应的action。
  • StateMachineConfigurationConfigurer:状态机系统配置,包括action执行器(spring statemachine实例可以配置多个event,存储在内部queue中,并通过sync/async executor执行)、listener(事件监听器)等。
  • StateMachineListener:事件监听器(通过Spring的event机制实现),监听stateEntered(进入状态)、stateExited(离开状态)、eventNotAccepted(事件无法响应)、transition(转换)、transitionStarted(转换开始)、transitionEnded(转换结束)、stateMachineStarted(状态机启动)、stateMachineStopped(状态机关闭)、stateMachineError(状态机异常)等事件,借助listener可以追踪状态迁移过程。
  • StateMachineInterceptor:状态拦截器,不同于StateMachineListener被动监听,interceptor拥有可以改变状态变化链的能力,主要在preEvent(事件预处理)、preStateChange(状态变更的前置处理)、postStateChange(状态变更的后置处理)、preTransition(转化的前置处理)、postTransition(转化的后置处理)、stateMachineError(异常处理)等执行点生效,内部的PersistingStateChangeInterceptor(状态持久化)等都是基于这个扩展协议生效的。
  • StateMachine 状态机实例,spring statemachine支持单例、工厂模式两种方式创建,每个statemachine有一个独有的machineId用于标识machine实例;需要注意的是statemachine实例内部存储了当前状态机等上下文相关的属性,因此这个实例不能够被多线程共享。
  • SSM工作机制

状态机思维 - 图23
SSM工作原理.jpeg

  • SSM状态迁移过程状态机思维 - 图24

转态机状态迁移过程.png

4.6 使用状态机基本原则

  • 状态机中(包括ActionListenerGuard)强烈不建议直接写业务内容,应该直接调用业务服务,具体业务内容由业务服务实现。这样可以实现状态机与业务细节解耦。

  • 基于事件的驱动模型,业务通过消息驱动状态机。

  • 业务主流程脉络由状态机统一管理。
  • 状态机之间不能直接调用,需要通过消息驱动。

4.7 值得思考

  • 状态机异常处理机制如何优雅处理?
  • 事务怎么处理?
  • 状态机粒度如何切分?

五 状态机是一种思维方式

瞧,对于我们日常所用的命令式编程,那些复杂的、冗长的if-else业务,难以维护和扩展,每次业务变更修改代码时总是如履薄冰,为什么会这样呢?

无非几点:

  • 业务状态多
  • if-else 层次多而复杂
  • 业务处理过程复杂
  • 业务相互嵌套,耦合性强

那你是否能从复杂的if-else中进行分析、抽象,抽象出状态、事件、动作的概念,然后对它们统一管理,包装出一个全新的概念-状态机。

从小的角度来说,状态机是一种对象行为建模的工具。使用对象有一个明确并且复杂的生命流(3个以上状态),并且状态变迁存在不同的触发条件和处理行为。

从大的角度来说,这其实是一种全新的编程范式-面向状态机编程。将状态机提升到框架纬度,整个系统是由N台状态机组成,每台状态机订阅着自己感兴趣的事件,管理着自己的状态和行为动作,各司其职。它们之间通过事件相互驱动各自的流转,整个业务就在流转中完成。

从宏观角度来说,整个宇宙就是一台巨大的状态机,人类探索宇宙的奥秘,其实是在探索这台机器的运行机制。万事万物皆是状态机,小到细胞的新陈代谢,大脑中神经元的交互,大到地球的生态圈,风云变幻……
亲,你Get到了吗?

参考资料

https://zh.wikipedia.org/wiki/%E6%9C%89%E9%99%90%E7%8A%B6%E6%80%81%E6%9C%BA https://blog.csdn.net/napoay/article/details/78071286 http://www.ruanyifeng.com/blog/2013/09/finite-state_machine_for_javascript.html

原文链接

作者:独钓寒江雪_520 链接:https://www.jianshu.com/p/20d7f7c37b03 来源:简书著作权归作者所有。 商业转载请联系作者获得授权,非商业转载请注明出处。