state machines tutorials [closed]

by

State machines are very simple in C if you use function pointers.

Basically you need 2 arrays – one for state function pointers and one for state transition rules. Every state function returns the code, you lookup state transition table by state and return code to find the next state and then just execute it.

int entry_state(void);
int foo_state(void);
int bar_state(void);
int exit_state(void);

/* array and enum below must be in sync! */
int (* state[])(void) = { entry_state, foo_state, bar_state, exit_state};
enum state_codes { entry, foo, bar, end};

enum ret_codes { ok, fail, repeat};
struct transition {
    enum state_codes src_state;
    enum ret_codes   ret_code;
    enum state_codes dst_state;
};
/* transitions from end state aren't needed */
struct transition state_transitions[] = {
    {entry, ok,     foo},
    {entry, fail,   end},
    {foo,   ok,     bar},
    {foo,   fail,   end},
    {foo,   repeat, foo},
    {bar,   ok,     end},
    {bar,   fail,   end},
    {bar,   repeat, foo}};

#define EXIT_STATE end
#define ENTRY_STATE entry

int main(int argc, char *argv[]) {
    enum state_codes cur_state = ENTRY_STATE;
    enum ret_codes rc;
    int (* state_fun)(void);

    for (;;) {
        state_fun = state[cur_state];
        rc = state_fun();
        if (EXIT_STATE == cur_state)
            break;
        cur_state = lookup_transitions(cur_state, rc);
    }

    return EXIT_SUCCESS;
}

I don’t put lookup_transitions() function as it is trivial.

That’s the way I do state machines for years.

More Related Contents:

  1. What is the behavior of integer division?
  2. Are prototypes required for all functions in C89, C90 or C99?
  3. Passing a multidimensional variable length array to a function
  4. Return value range of the main function
  5. func() vs func(void) in C99
  6. Standard alternative to GCC’s ##__VA_ARGS__ trick?
  7. C99 inline function in .c file
  8. GCC with -std=c99 complains about not knowing struct timespec
  9. Does the C preprocessor strip comments or expand macros first? [duplicate]
  10. Does either ANSI C or ISO C specify what -5 % 10 should be?
  11. Does Visual Studio 2017 fully support C99?
  12. What is the official status of C99 support in VS2013?
  13. Is it a good idea to use C99 VLA compared to malloc/free?
  14. Setting std=c99 flag in GCC
  15. Does C99 guarantee that arrays are contiguous?
  16. In C99, is f()+g() undefined or merely unspecified?
  17. Is there a meaningful distinction between freestanding and hosted implementations?
  18. c99 goto past initialization
  19. How to implement memmove in standard C without an intermediate copy?
  20. Is there a GCC keyword to allow structure-reordering?
  21. Which C99 features are available in the MS Visual Studio compiler?
  22. How to use compound literals to `fprintf()` multiple formatted numbers with arbitrary bases?
  23. Is int main() { } (without “void”) valid and portable in ISO C?
  24. Printf long long int in C with GCC?
  25. Is there a document describing how Clang handles excess floating-point precision?
  26. Is a compiler allowed to add functions to standard headers?
  27. Unsigned to signed conversion in C
  28. Declaring an array of negative length
  29. Why are compound literals in C modifiable
  30. Compiler support of GNU Statement Expression

Leave a Comment