CKTIS / Python
Konečné automaty
Aktuální stav a událost tvoří klíč pro výběr dalšího stavu v konečné přechodové tabulce.
Verze: Python 3.14; repository image, production runtime not attested
Syntaxe
state = transitions[state, event]Aktuální stav a událost tvoří klíč pro výběr dalšího stavu v konečné přechodové tabulce.
Přechodové pravidlo je odděleno od smyčky událostí. Pro chybějící dvojice je nutné určit postup. Zde get používá None jako značku, protože žádný platný stav tuto hodnotu nemá.
Druhé open ve stavu open se odmítne bez změny stavu. Následující close skončí v 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
Příklady
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)
Výsledek
rejected open open closed
Druhé open ve stavu open se odmítne bez změny stavu. Následující close skončí v closed.