Crate sfsm[−][src]

Static finite state machine

State machines are a existential part of many software architectures and are particularly common on low level systems such as embedded systems. They allow a complicated system to be broken down into many small states with clearly defined transitions between each other. But while help to break down complexity, they must also be well documented to be understandable.

Rust lends itself to implement state machines fairly well thanks the way its enums are designed. Unfortunately this still comes with a large amount of boilerplate.

Sfsm aims to let the user implement simple, efficient and easy to review state machines that are usable on embedded systems. The main objectives therefore are:

no_std compatibility
Self documenting
Easy to use
Low cost

Sfsm tries to achieve these objectives, by providing a state machine generator in sfsm-proc and a transition as well as state trait in sfsm-proc. With this, the user can specify the whole state machine on a few lines that are easy to review. From this definition, the whole state machine can be generated without relying on dynamic mechanisms and thus allows to be fully static. All that is left to do, is to implement the states and transition necessary to fulfill the Transition and State traits.

How to use

To see the whole example, expand the source

 extern crate sfsm_proc;
 extern crate sfsm_base;
 use sfsm_proc::{add_state_machine, is_state, match_state_entry};
 use sfsm_base::{State, Transition};
 use std::marker::PhantomData;

 // To start out, first define the state machine.
 add_state_machine!(
    Hiker,  // Name of the state machine. Used to run it later
    Hike<Up>,   // The initial state the state machine will start with
    [
         // Define all states. These states must correspond to a struct
         Hike<Up>,
         Hike<Down>,
         Picknick
    ],
    [
         // Define all transitions with: Src -> Dst
         Hike<Up> -> Picknick,
         Picknick -> Hike<Down>
    ]
 );

 // Add the structs that correspond to the defined states.
 struct Up {};
 struct Down {};

 struct Hike<Dir> {
     marker: PhantomData<Dir>,
     is_down: bool,
 }

 struct Picknick {
    apples: u32,
 }

 // Implement the states traits
 // ...
 impl State for Picknick {
     fn entry(&mut self) {
         println!("****************************************");
         println!("Picknick: Start eating a picknick");
     }
     fn execute(&mut self) {
         self.apples -= 1;
         println!("Picknick: Eat an apple");
     }
     fn exit(&mut self) {
         println!("Picknick: Get up");
     }
 }

 // ...

 // Then implement the transitions
 // ...
 impl Transition<Hike<Down>> for Picknick {
    fn entry(&mut self) {
        println!("Waiting -> End: Enter");
    }
    fn execute(&mut self) {
        println!("Waiting -> End: Execute");
    }
    fn exit(&mut self) {
        println!("Waiting -> End: Exit");
    }
     fn guard(&self) -> bool {
         return self.apples == 0;
     }
 }
 impl Into<Hike<Down>> for Picknick {
     fn into(self) -> Hike<Down> {
         Hike {
             marker: PhantomData,
             is_down: false,
         }
     }
 }

 // And then run the state machine.
 let init: Hike<Up> = Hike {
    marker: PhantomData,
    is_down: true,
 };

 // Create the state machine with the name defined and pass the initial state into it.
 let mut sfsm = Hiker::new(init);

 // If you want to check which state the machine currently is in, you can peak it.
 // Note that the generated enum will be named: [CHOOSEN_NAME_OF_SFSM]States and the entries
 // will be called [NAME_OF_STRUCT_WITH_TYPES]State
 let in_state = sfsm.peak_state();

 // The is_state! macro helps you to quickly test if its the state you expect.
 assert!(is_state!(in_state, Hiker, Hike<Up>));

 // Start stepping!
 sfsm.step();
 assert!(is_state!(sfsm.peak_state(), Hiker, Picknick));

 sfsm.step();
 assert!(is_state!(sfsm.peak_state(), Hiker, Picknick));

 sfsm.step();
 assert!(is_state!(sfsm.peak_state(), Hiker, Picknick));

 sfsm.step();
 assert!(is_state!(sfsm.peak_state(), Hiker, Hike<Down>));

 // Once you are done using the state machine, you can stop it and return the current state.
 let exit = sfsm.stop();
 assert!(is_state!(exit, Hiker, Hike<Down>));

 match exit {
     // If you don't want to type out the state enum use the match_state_entry! macro here
     // It generates the following: [SFSM_NAME]States::[STATE_NAME_AND_TYPES]State(state)
     // Otherwise you have to type it out manually with the given schema.
     match_state_entry!(Hiker, Hike<Down>, exit_state) => {
         // Access "exit_state" here
         assert!(exit_state.unwrap().is_down);
     },
     _ => {
         assert!(false);
     }
 }

This will then produce the following output:

 ****************************************
 Init: Enter
 Init -> Waiting: Enter
 Init: Execute
 Init -> Waiting: Execute
 Init: Exit
 Init -> Waiting: Exit
 ****************************************
 Waiting: Enter
 Waiting -> End: Enter
 Waiting: Execute
 Waiting -> End: Execute
 Waiting: Execute
 Waiting -> End: Execute
 Waiting: Exit
 Waiting -> End: Exit
 ****************************************
 End: Enter
 End: Execute

For more detailed descriptions about the traits, look at the sfsm-base doc.

Re-exports

pub extern crate sfsm_base;

pub extern crate sfsm_proc;

Crate sfsm⎘[−][src]

Static finite state machine

How to use

Re-exports

Crate sfsm[−][src]