CKTIS / C++
Konečné automaty
Konečný automat (FSM) opisuje správanie pomocou konečnej množiny stavov a prechodov vyvolaných udalosťami. V C++ možno model vyjadriť pomocou `enum class` a prechodovej funkcie, ktorá výslovne určuje každé pravidlo pre nasledujúci stav.
Verzia: C++23; repository compiler flag, production runtime not attested
Syntax
enum class State { locked, unlocked };
enum class Event { coin, push };
constexpr State transition(State state, Event event);Konečný automat (finite state machine, FSM) má konečnú množinu stavov, počiatočný stav, množinu udalostí a pravidlá prechodov. V deterministickom automate určuje každá dvojica aktuálneho stavu a udalosti práve jeden nasledujúci stav. Ide o spôsob modelovania, nie o osobitnú syntaktickú konštrukciu jazyka C++.
V príklade sa turniket začína v stave State::locked. Udalosť Event::coin ho odomkne a Event::push odomknutý turniket opäť zamkne. Zatlačenie na zamknutý turniket a vhodenie mince do odomknutého turniketu stav nezmenia: ide o výslovne definované prechody do toho istého stavu. Funkcia transition vypočíta nasledujúci stav bez vedľajších účinkov; main výsledok uloží a vypíše.
enum class vytvára odlišné typy pre stavy a udalosti. switch vyberá vetvu podľa stavu; každá vetva sa končí príkazom return, takže vykonávanie nepokračuje k nasledujúcej značke. Pravidlá pokrývajú všetky štyri kombinácie pomenovaných hodnôt, čo overujú príkazy static_assert. Záverečné return state nie je validácia: hodnoty výpočtového typu vytvorené explicitnými pretypovaniami mimo pomenovanej množiny nie sú súčasťou tohto modelu a na hranici vstupu vyžadujú samostatnú kontrolu.
Pri rozširovaní automatu určte význam každej dvojice stav/udalosť: prechod, zotrvanie v stave alebo výslovná chyba. Testujte aj postupnosti udalostí, nielen jednotlivé prechody. Príklad je určený na kompiláciu v C++23; citovaný zdroj je priebežne sa vyvíjajúci pracovný návrh, nie nemenné vydanie C++23.
Príklady
#include <iostream>
enum class State { locked, unlocked };
enum class Event { coin, push };
constexpr State transition(State state, Event event) {
switch (state) {
case State::locked:
return event == Event::coin ? State::unlocked : State::locked;
case State::unlocked:
return event == Event::push ? State::locked : State::unlocked;
}
return state;
}
static_assert(transition(State::locked, Event::coin) == State::unlocked);
static_assert(transition(State::locked, Event::push) == State::locked);
static_assert(transition(State::unlocked, Event::coin) == State::unlocked);
static_assert(transition(State::unlocked, Event::push) == State::locked);
int main() {
State state = State::locked;
constexpr Event events[] = {
Event::push, Event::coin, Event::coin, Event::push
};
for (Event event : events) {
state = transition(state, event);
std::cout << (state == State::locked ? "locked" : "unlocked") << '\n';
}
}
Výsledok
locked unlocked unlocked locked
Zobrazený kód a uvedený výsledok boli overené v izolovanom prostredí metódou zaznamenanou v dôkaze o overení tejto presnej verzie.