Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

CKTIS / C++

Konečné automaty

Konečný automat (FSM) popisuje chování pomocí konečné množiny stavů a přechodů vyvolaných událostmi. V C++ lze model vyjádřit pomocí `enum class` a přechodové funkce, která výslovně určuje každé pravidlo pro následující stav.

Verze: C++23; repository compiler flag, production runtime not attested

Syntaxe

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čnou množinu stavů, počáteční stav, množinu událostí a pravidla přechodů. V deterministickém automatu určuje každá dvojice aktuálního stavu a události právě jeden následující stav. Jde o způsob modelování, nikoli o zvláštní syntaktickou konstrukci jazyka C++.

V příkladu začíná turniket ve stavu State::locked. Událost Event::coin jej odemkne a Event::push odemčený turniket znovu zamkne. Zatlačení na zamčený turniket a vhození mince do odemčeného turniketu stav nezmění: jde o výslovně definované přechody do téhož stavu. Funkce transition vypočítá následující stav bez vedlejších účinků; main výsledek uloží a vypíše.

enum class vytváří odlišné typy pro stavy a události. switch vybírá větev podle stavu; každá větev končí příkazem return, takže provádění nepokračuje k následujícímu štítku. Pravidla pokrývají všechny čtyři kombinace pojmenovaných hodnot, což ověřují příkazy static_assert. Závěrečné return state není validace: hodnoty výčtu vytvořené explicitními přetypováními mimo pojmenovanou množinu nejsou součástí tohoto modelu a na hranici vstupu vyžadují samostatnou kontrolu.

Při rozšiřování automatu určete význam každé dvojice stav/událost: přechod, setrvání ve stavu, nebo výslovná chyba. Testujte také posloupnosti událostí, nejen jednotlivé přechody. Příklad je určen ke kompilaci v C++23; citovaný zdroj je průběžně se vyvíjející pracovní návrh, nikoli neměnné vydání C++23.

Pří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ýsledek

locked
unlocked
unlocked
locked

Zobrazený kód a uvedený výsledek byly ověřeny v izolovaném prostředí metodou zaznamenanou v dokladu o ověření této přesné verze.

Zdroje