База знанияИзпитен център
BGБългарски
Избери език13

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

Показаният код и заявеният резултат са проверени в изолирана среда по метода, записан в доказателството за проверка на тази точна версия.

Източници