CKTIS / C++
Endliche Automaten
Ein endlicher Automat (FSM) beschreibt Verhalten mit einer endlichen Menge von Zuständen und ereignisgesteuerten Übergängen. In C++ lässt sich das Modell mit `enum class` und einer Übergangsfunktion darstellen, die jede Regel für den Folgezustand ausdrücklich festlegt.
Version: 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);Ein endlicher Automat (finite state machine, FSM) hat eine endliche Menge von Zuständen, einen Anfangszustand, eine Menge von Ereignissen und Übergangsregeln. Bei einem deterministischen Automaten legt jedes Paar aus aktuellem Zustand und Ereignis genau einen Folgezustand fest. Das ist ein Modellierungsmuster und kein eigenes C++-Syntaxelement.
Im Beispiel startet ein Drehkreuz in State::locked. Event::coin entriegelt es, und Event::push verriegelt ein entriegeltes Drehkreuz wieder. Wird ein verriegeltes Drehkreuz gedrückt oder eine Münze eingeworfen, obwohl es entriegelt ist, bleibt der Zustand unverändert: Diese Übergänge zurück in denselben Zustand sind ausdrücklich festgelegt. Die Funktion transition berechnet den Folgezustand ohne Seiteneffekte; main speichert das Ergebnis und gibt es aus.
enum class erzeugt getrennte Typen für Zustände und Ereignisse. switch wählt anhand des Zustands einen Zweig aus; jeder Zweig endet mit return, sodass die Ausführung nicht zur nächsten Marke weiterfällt. Die Regeln decken alle vier Kombinationen der benannten Werte ab; das prüfen die static_assert-Anweisungen. Das abschließende return state ist keine Validierung: Durch explizite Casts erzeugte Enum-Werte außerhalb der benannten Menge sind nicht Teil dieses Modells und müssen an der Eingabegrenze gesondert geprüft werden.
Wenn du den Automaten erweiterst, lege fest, was für jedes Zustand/Ereignis-Paar gilt: ein Übergang, ein Verbleib im Zustand oder ein ausdrücklich gemeldeter Fehler. Teste auch Ereignisfolgen und nicht nur einzelne Übergänge. Das Beispiel ist für die Kompilierung mit C++23 vorgesehen; die referenzierte Quelle ist ein fortlaufend weiterentwickelter Arbeitsentwurf und keine unveränderliche C++23-Veröffentlichung.
Beispiele
#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';
}
}
Ergebnis
locked unlocked unlocked locked
Der angezeigte Code und das angegebene Ergebnis wurden in einer isolierten Umgebung mit der im Prüfnachweis für genau diese Version dokumentierten Methode verifiziert.