CKTIS / Python
Automaty skończone
Stan i zdarzenie tworzą klucz określający następny stan w skończonej tabeli przejść.
Wersja: Python 3.14; repository image, production runtime not attested
Składnia
state = transitions[state, event]Stan i zdarzenie tworzą klucz określający następny stan w skończonej tabeli przejść.
Funkcja przejścia oddziela reguły od pętli czytającej zdarzenia. Dla brakującej pary trzeba określić politykę. Tu get zwraca None jako znacznik, ponieważ żaden poprawny stan nie ma tej wartości.
Powtórne open w stanie open jest odrzucone bez zmiany stanu. Kolejne close kończy w 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
Przykłady
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)
Wynik
rejected open open closed
Powtórne open w stanie open jest odrzucone bez zmiany stanu. Kolejne close kończy w closed.