CKTIS / Python
Konečné automaty
Aktuálny stav a udalosť tvoria kľúč na výber ďalšieho stavu v konečnej prechodovej tabuľke.
Verzia: Python 3.14; repository image, production runtime not attested
Syntax
state = transitions[state, event]Aktuálny stav a udalosť tvoria kľúč na výber ďalšieho stavu v konečnej prechodovej tabuľke.
Prechodové pravidlo je oddelené od slučky udalostí. Pre chýbajúce dvojice treba určiť postup. Tu get používa None ako značku, pretože nijaký platný stav túto hodnotu nemá.
Druhé open v stave open sa odmietne bez zmeny stavu. Nasledujúce 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
Prí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ýsledok
rejected open open closed
Druhé open v stave open sa odmietne bez zmeny stavu. Nasledujúce close skončí v closed.