CKTIS / C++
Máquinas de estados finitos
Uma máquina de estados finitos (FSM) descreve um comportamento através de um conjunto finito de estados e transições desencadeadas por eventos. Em C++, `enum class` e uma função de transição representam o modelo e tornam explícita cada regra para o estado seguinte.
Versão: C++23; repository compiler flag, production runtime not attested
Sintaxe
enum class State { locked, unlocked };
enum class Event { coin, push };
constexpr State transition(State state, Event event);Uma máquina de estados finitos (finite state machine, FSM) tem um conjunto finito de estados, um estado inicial, um conjunto de eventos e regras de transição. Numa máquina determinística, cada par constituído pelo estado atual e por um evento determina exatamente um estado seguinte. Trata-se de um padrão de modelação, não de uma construção sintática própria de C++.
No exemplo, um torniquete começa em State::locked. Event::coin desbloqueia-o e Event::push volta a bloqueá-lo. Empurrar um torniquete bloqueado ou introduzir uma moeda quando está desbloqueado não altera o estado: são transições para o mesmo estado definidas explicitamente. A função transition calcula o estado seguinte sem efeitos secundários; main guarda e apresenta o resultado.
enum class cria tipos distintos para estados e eventos. switch seleciona um ramo consoante o estado; cada ramo termina com return, pelo que a execução não passa para a etiqueta seguinte. As regras abrangem as quatro combinações de valores nomeados, verificadas por static_assert. O return state final não é uma validação: os valores de enumeração criados por conversões explícitas fora do conjunto nomeado não pertencem a este modelo e exigem uma verificação separada no limite da entrada.
Ao expandir a máquina, define o comportamento de cada par estado/evento: transição, permanência no estado ou erro explícito. Testa também sequências de eventos, não apenas transições individuais. O exemplo destina-se a compilação com C++23; a fonte referida é um projeto em evolução, não uma publicação C++23 imutável.
Exemplos
#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';
}
}
Resultado
locked unlocked unlocked locked
O código apresentado e o resultado declarado foram verificados num ambiente isolado pelo método registado na prova de verificação desta versão exata.