include/xbt/automaton.h

   1 #ifndef _XBT_AUTOMATON_H
   2 #define _XBT_AUTOMATON_H
   3
   4 #include <stdlib.h>
   5 #include <string.h>
   6 #include "xbt/dynar.h"
   7 #include "xbt/sysdep.h"
   8
   9 SG_BEGIN_DECL()
  10
  11 typedef struct xbt_state {
  12   char* id;
  13   int type; /* -1 = init, 0 = inter, 1 = final */
  14   xbt_dynar_t in;
  15   xbt_dynar_t out;
  16   int visited;
  17 } s_xbt_state;
  18
  19 typedef struct xbt_state* xbt_state_t;
  20
  21 typedef struct xbt_automaton {
  22   xbt_dynar_t propositional_symbols;
  23   xbt_dynar_t transitions;
  24   xbt_dynar_t states;
  25   xbt_state_t current_state;
  26 } s_xbt_automaton;
  27
  28 typedef struct xbt_automaton* xbt_automaton_t;
  29
  30 typedef struct xbt_exp_label{
  31   enum{or=0, and=1, not=2, predicat=3, one=4} type;
  32   union{
  33     struct{
  34       struct xbt_exp_label* left_exp;
  35       struct xbt_exp_label* right_exp;
  36     }or_and;
  37     struct xbt_exp_label* exp_not;
  38     char* predicat;
  39   }u;
  40 } s_xbt_exp_label;
  41
  42 typedef struct xbt_exp_label* xbt_exp_label_t;
  43
  44 typedef struct xbt_transition {
  45   xbt_state_t src;
  46   xbt_state_t dst;
  47   xbt_exp_label_t label;
  48 } s_xbt_transition;
  49
  50
  51 typedef struct xbt_transition* xbt_transition_t;
  52
  53 typedef struct xbt_propositional_symbol{
  54   char* pred;
  55   void* function;
  56 } s_xbt_propositional_symbol;
  57
  58 typedef struct xbt_propositional_symbol* xbt_propositional_symbol_t;
  59
  60
  61 XBT_PUBLIC(xbt_automaton_t) xbt_automaton_new_automaton();
  62
  63 XBT_PUBLIC(xbt_state_t) xbt_automaton_new_state(xbt_automaton_t a, int type, char* id);
  64
  65 XBT_PUBLIC(xbt_transition_t) xbt_automaton_new_transition(xbt_automaton_t a, xbt_state_t src, xbt_state_t dst, xbt_exp_label_t label);
  66
  67 XBT_PUBLIC(xbt_exp_label_t) xbt_automaton_new_label(int type, ...);
  68
  69 XBT_PUBLIC(xbt_dynar_t) xbt_automaton_get_states(xbt_automaton_t a);
  70
  71 XBT_PUBLIC(xbt_dynar_t) xbt_automaton_get_transitions(xbt_automaton_t a);
  72
  73 XBT_PUBLIC(xbt_transition_t) xbt_automaton_get_transition(xbt_automaton_t a, xbt_state_t src, xbt_state_t dst);
  74
  75 XBT_PUBLIC(void) xbt_automaton_free_automaton(xbt_automaton_t a, void_f_pvoid_t transition_free_function);
  76
  77 XBT_PUBLIC(void) xbt_automaton_free_state(xbt_automaton_t a, xbt_state_t s, void_f_pvoid_t transition_free_function);
  78
  79 XBT_PUBLIC(void) xbt_automaton_free_transition(xbt_automaton_t a, xbt_transition_t t, void_f_pvoid_t transition_free_function);
  80
  81 XBT_PUBLIC(xbt_state_t) xbt_automaton_transition_get_source(xbt_transition_t t);
  82
  83 XBT_PUBLIC(xbt_state_t) xbt_automaton_transition_get_destination(xbt_transition_t t);
  84
  85 XBT_PUBLIC(void) xbt_automaton_transition_set_source(xbt_transition_t t, xbt_state_t src);
  86
  87 XBT_PUBLIC(void) xbt_automaton_transition_set_destination(xbt_transition_t t, xbt_state_t dst);
  88
  89 XBT_PUBLIC(xbt_dynar_t) xbt_automaton_state_get_out_transitions(xbt_state_t s);
  90
  91 XBT_PUBLIC(xbt_dynar_t) xbt_automaton_state_get_in_transitions(xbt_state_t s);
  92
  93 XBT_PUBLIC(xbt_state_t) xbt_automaton_state_exists(xbt_automaton_t a, char *id);
  94
  95 XBT_PUBLIC(void) xbt_automaton_display(xbt_automaton_t a);
  96
  97 XBT_PUBLIC(void) xbt_automaton_display_exp(xbt_exp_label_t l);
  98
  99 XBT_PUBLIC(xbt_propositional_symbol_t) xbt_new_propositional_symbol(xbt_automaton_t a, char* id, void* fct);
 100
 101 SG_END_DECL()
 102
 103 #endif