CKTIS / Java
Končni avtomati v Javi
Končni avtomati v Javi: Končni avtomat modelira stanje in dogodek kot enum ali sealed tipe, prehodna funkcija pa izbere novo stanje, pogosto z izčrpnim switch expression.
Različica: Java SE 21 (JLS and Java SE API); examples verified on the repository Java runtime
Sintaksa
finite state machinesKončni avtomat modelira stanje in dogodek kot enum ali sealed tipe, prehodna funkcija pa izbere novo stanje, pogosto z izčrpnim switch expression.
Podatke stanj predstavi z recordi v sealed hierarhiji in centraliziraj transition(State, Event), da neveljavni prehodi sprožijo izjemo ali jasen rezultat.
Razpršene boolean zastavice ustvarijo nemogoče kombinacije, spreminjanje brez sinhronizacije pa pri sočasnosti izgubi prehode.
Guarde preveri pred učinki, stranski učinki naj sledijo sprejetemu prehodu, AtomicReference.updateAndGet pa lahko zamenjavo izvede atomarno.
Prehodi NEW→RUNNING→DONE uspejo, START iz stanja DONE pa doseže deterministično napako invalid:DONE+START.
Primeri
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());
}
}
}
Rezultat
RUNNING DONE invalid:DONE+START
Prehodi NEW→RUNNING→DONE uspejo, START iz stanja DONE pa doseže deterministično napako invalid:DONE+START.