CKTIS / C++
Eindige-toestandsmachines
Een eindige-toestandsmachine (FSM) beschrijft gedrag met een eindige verzameling toestanden en gebeurtenisgestuurde overgangen. In C++ kunnen `enum class` en een overgangsfunctie het model weergeven, waarbij elke regel voor de volgende toestand expliciet wordt gemaakt.
Versie: 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);Een eindige-toestandsmachine (finite state machine, FSM) heeft een eindige verzameling toestanden, een begintoestand, een verzameling gebeurtenissen en overgangsregels. In een deterministische machine bepaalt elk paar van huidige toestand en gebeurtenis precies één volgende toestand. Dit is een modelleerpatroon, geen afzonderlijke C++-syntaxisconstructie.
In het voorbeeld begint een tourniquet in State::locked. Event::coin ontgrendelt het, en Event::push vergrendelt een ontgrendeld tourniquet opnieuw. Een vergrendeld tourniquet duwen en een munt inwerpen terwijl het ontgrendeld is, laten de toestand ongewijzigd: dit zijn expliciet gedefinieerde overgangen naar dezelfde toestand. De functie transition berekent de volgende toestand zonder neveneffecten; main slaat het resultaat op en drukt het af.
enum class maakt afzonderlijke typen voor toestanden en gebeurtenissen. switch kiest een tak op basis van de toestand; elke tak eindigt met return, zodat de uitvoering niet naar het volgende label doorloopt. De regels omvatten alle vier combinaties van benoemde waarden; static_assert controleert dit. De laatste return state is geen validatie: enumwaarden die met expliciete casts buiten de benoemde verzameling zijn gemaakt, vallen buiten dit model en moeten apart worden gecontroleerd bij de invoergrens.
Leg bij uitbreiding van de machine vast wat elk paar van toestand en gebeurtenis betekent: een overgang, in de huidige toestand blijven of een expliciete fout. Test ook reeksen gebeurtenissen, niet alleen afzonderlijke overgangen. Het voorbeeld is bedoeld om met C++23 te worden gecompileerd; de aangehaalde bron is een evoluerend werkdocument, geen bevroren C++23-publicatie.
Voorbeelden
#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';
}
}
Resultaat
locked unlocked unlocked locked
De getoonde code en het opgegeven resultaat zijn in een geïsoleerde omgeving geverifieerd met de methode die in het verificatiebewijs voor exact deze versie is vastgelegd.