CKTIS / Python
Eindige toestandsautomaten
De huidige toestand en gebeurtenis vormen de sleutel voor de volgende toestand in een eindige overgangstabel.
Versie: Python 3.14; repository image, production runtime not attested
Syntax
state = transitions[state, event]De huidige toestand en gebeurtenis vormen de sleutel voor de volgende toestand in een eindige overgangstabel.
De overgangsregel staat los van de gebeurtenissenlus. Ontbrekende paren vereisen een keuze. Hier gebruikt get None als marker omdat geen geldige toestand die waarde heeft.
Een tweede open in toestand open wordt zonder wijziging afgewezen. De volgende close eindigt 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
Voorbeelden
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)
Resultaat
rejected open open closed
Een tweede open in toestand open wordt zonder wijziging afgewezen. De volgende close eindigt in closed.