CKTIS / Python
Endliche Zustandsautomaten
Aktueller Zustand und Ereignis bilden den Schlüssel für den Folgezustand in einer endlichen Übergangstabelle.
Version: Python 3.14; repository image, production runtime not attested
Syntax
state = transitions[state, event]Aktueller Zustand und Ereignis bilden den Schlüssel für den Folgezustand in einer endlichen Übergangstabelle.
Die Übergangsregel ist von der Ereignisschleife getrennt. Fehlende Paare erfordern eine Entscheidung. Hier nutzt get None als Markierung, weil kein Zustand diesen Wert hat.
Ein zweites open im Zustand open wird ohne Zustandsänderung abgewiesen. Das folgende close endet in closed.
edges={('idle','start'):'active',('active','stop'):'idle'}
def step(state,event):
return edges[(state,event)]
assert step(step('idle','start'),'stop')=='idle'
try: step('idle','stop')
except KeyError: pass
else: raise AssertionError
Beispiele
transitions = {
("closed", "open"): "open",
("open", "close"): "closed",
}
state = "closed"
for event in ["open", "open", "close"]:
target = transitions.get((state, event))
if target is None:
print("rejected", state, event)
else:
state = target
print(state)
Ergebnis
rejected open open closed
Ein zweites open im Zustand open wird ohne Zustandsänderung abgewiesen. Das folgende close endet in closed.