Base de connaissancesCentre d’examen
FRFrançais
Choisir la langue13

CKTIS / Java

Automates finis en Java

Automates finis en Java: Une machine à états finis modélise état et événement par enum ou types sealed ; une fonction de transition choisit l’état suivant, souvent via un switch expression exhaustif.

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

Syntaxe

finite state machines

Une machine à états finis modélise état et événement par enum ou types sealed ; une fonction de transition choisit l’état suivant, souvent via un switch expression exhaustif.

Représente les données d’état par records dans une hiérarchie sealed et centralise transition(State, Event) pour rejeter explicitement les transitions illégales.

Des drapeaux boolean dispersés créent des combinaisons impossibles et une mutation sans synchronisation perd des transitions en concurrence.

Les gardes doivent précéder les effets, les effets suivent une transition acceptée et AtomicReference.updateAndGet peut rendre le remplacement atomique.

Les transitions NEW→RUNNING→DONE réussissent, tandis que START depuis DONE aboutit à l’erreur déterministe invalid:DONE+START.

Exemples

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());
        }
    }
}

Résultat

RUNNING
DONE
invalid:DONE+START

Les transitions NEW→RUNNING→DONE réussissent, tandis que START depuis DONE aboutit à l’erreur déterministe invalid:DONE+START.

Sources