typedef struct s_automaton      *s_automaton_p;
typedef struct s_state          *s_state_p;
typedef struct s_link           *s_link_p;

struct          s_link
{
  char          value;
  size_t        start;
  size_t        end;
};

struct          s_state
{
  size_t        id;
  s_state_p     *next;
};

struct          s_automaton
{
  size_t        ident;
  size_t        state;
  size_t        start;
  s_state_p     *l_final;
  s_link_p      *l_link;
  s_state_p     *l_state;
};