CKTIS / C++
Крайни автомати
Крайният автомат (FSM) описва поведение чрез краен набор от състояния и преходи, задействани от събития. В C++ моделът може да се представи с `enum class` и функция за преход, която изрично задава всяко правило за следващото състояние.
Версия: C++23; repository compiler flag, production runtime not attested
Синтаксис
enum class State { locked, unlocked };
enum class Event { coin, push };
constexpr State transition(State state, Event event);Крайният автомат (finite state machine, FSM) има краен набор от състояния, начално състояние, набор от събития и правила за преход. При детерминиран автомат всяка двойка от текущо състояние и събитие определя точно едно следващо състояние. Това е модел за проектиране, а не отделна синтактична конструкция на C++.
В примера турникетът започва в State::locked. Събитието Event::coin го отключва, а Event::push отново заключва отключен турникет. Бутането на заключен турникет и пускането на монета в отключен турникет не променят състоянието: това са изрично зададени преходи към същото състояние. Функцията transition изчислява следващото състояние без странични ефекти; main запазва и отпечатва резултата.
enum class създава отделни типове за състояния и събития. switch избира клон според състоянието; всеки клон завършва с return, така че изпълнението не преминава към следващия етикет. Правилата обхващат и четирите комбинации от именувани стойности, проверени с static_assert. Последният return state не е проверка за валидност: стойностите на изброимия тип, създадени чрез изрични преобразувания извън именувания набор, не са част от този модел и изискват отделна проверка на границата на входа.
Когато разширявате автомата, определете значението на всяка двойка състояние/събитие: преход, оставане в състоянието или изрична грешка. Тествайте и последователности от събития, а не само отделни преходи. Примерът е предназначен за компилация с C++23; цитираният източник е развиващ се работен проект, а не непроменена публикация на C++23.
Примери
#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';
}
}
Резултат
locked unlocked unlocked locked
Показаният код и заявеният резултат са проверени в изолирана среда по метода, записан в доказателството за проверка на тази точна версия.