Python实现状态机

在Python中实现状态机的一种常见方式是使用Python的装饰器(decorator)和生成器(generator)。

具体实现方法如下：
1. 定义一个装饰器函数，用于将普通函数转换成状态机函数。该装饰器函数接收一个函数作为参数，并返回一个生成器函数。
2. 在生成器函数中，定义状态转移表以及初始状态，并将初始状态设置为当前状态。
3. 在生成器函数中使用while循环，不断根据输入的条件判断和当前状态，更新当前状态并返回相应的输出结果。
4. 在原函数上添加@装饰器的语法糖，将其转换为状态机函数。
5. 调用状态机函数时，每次输入一个条件，并根据输出结果更新输入条件，直到达到终止状态。

以下是一个简单的Python状态机的示例代码：

def state_machine(func):
    def generator(*args, **kwargs):
        state = 0
        while True:
            input = yield func(state, *args, **kwargs)
            state = state_transition_table[state][input]
    return generator

@state_machine
def example_state_machine(state, input):
    if state == 0:
        if input == "a":
            return "State 1"
        elif input == "b":
            return "State 2"
    elif state == 1:
        if input == "a":
            return "State 2"
        elif input == "b":
            return "State 1"
    elif state == 2:
        if input == "a":
            return "State 2"
        elif input == "b":
            return "State 1"

state_transition_table = [
    [1, 2],
    [2, 1],
    [2, 1]
]

machine = example_state_machine()
print(machine.send(None)) # 初始状态为0
print(machine.send("a")) # 当输入为"a"时，从0转移到1
print(machine.send("b")) # 当输入为"b"时，从1转移到2
print(machine.send("a")) # 当输入为"a"时，从2转移到2