Base de conhecimentoCentro de Exames
PT · PTPortuguês (Portugal)
Escolher idioma13

CKTIS / Java

Máquinas de estados finitos em Java

Máquinas de estados finitos em Java: Uma máquina de estados finitos modela estado e evento com enum ou tipos sealed, e uma função de transição escolhe o estado seguinte, muitas vezes por switch expression exaustivo.

Versão: Java SE 21 (JLS and Java SE API); examples verified on the repository Java runtime

Sintaxe

finite state machines

Uma máquina de estados finitos modela estado e evento com enum ou tipos sealed, e uma função de transição escolhe o estado seguinte, muitas vezes por switch expression exaustivo.

Representa dados de estado com records numa hierarquia sealed e centraliza transition(State, Event) para rejeitar explicitamente transições ilegais.

Flags boolean dispersas criam combinações impossíveis e mutação sem sincronização perde transições sob concorrência.

Guardas devem ser avaliadas antes dos efeitos, os efeitos seguem uma transição aceite e AtomicReference.updateAndGet pode tornar a substituição atómica.

As transições NEW→RUNNING→DONE são válidas, enquanto START a partir de DONE chega ao erro determinístico invalid:DONE+START.

Exemplos

public class Main {
    enum State { NEW, RUNNING, DONE }
    enum Event { START, COMPLETE }

    static State transition(State state, Event event) {
        return switch (state) {
            case NEW -> event == Event.START ? State.RUNNING : invalid(state, event);
            case RUNNING -> event == Event.COMPLETE ? State.DONE : invalid(state, event);
            case DONE -> invalid(state, event);
        };
    }

    static State invalid(State state, Event event) {
        throw new IllegalStateException("invalid:" + state + "+" + event);
    }

    public static void main(String[] args) {
        State state = transition(State.NEW, Event.START);
        System.out.println(state);
        state = transition(state, Event.COMPLETE);
        System.out.println(state);
        try {
            transition(state, Event.START);
        } catch (IllegalStateException ex) {
            System.out.println(ex.getMessage());
        }
    }
}

Resultado

RUNNING
DONE
invalid:DONE+START

As transições NEW→RUNNING→DONE são válidas, enquanto START a partir de DONE chega ao erro determinístico invalid:DONE+START.

Fontes