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 #include <xbt/graph.h>
   9
  10 SG_BEGIN_DECL()
  11
  12 typedef struct xbt_state {
  13   char* id;
  14   int type; /* -1 = init, 0 = inter, 1 = final */
  15   xbt_dynar_t in;
  16   xbt_dynar_t out;
  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
  45 typedef struct xbt_transition {
  46   xbt_state_t src;
  47   xbt_state_t dst;
  48   xbt_exp_label_t label;
  49 } s_xbt_transition;
  50
  51 typedef struct xbt_transition* xbt_transition_t;
  52
  53
  54 typedef struct xbt_propositional_symbol{
  55   char* pred;
  56   void* function;
  57 } s_xbt_propositional_symbol;
  58
  59 typedef struct xbt_propositional_symbol* xbt_propositional_symbol_t;
  60
  61
  62 XBT_PUBLIC(xbt_automaton_t) xbt_automaton_new_automaton(void);
  63
  64 XBT_PUBLIC(xbt_state_t) xbt_automaton_new_state(xbt_automaton_t a, int type, char* id);
  65
  66 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);
  67
  68 XBT_PUBLIC(xbt_exp_label_t) xbt_automaton_new_label(int type, ...);
  69
  70 XBT_PUBLIC(xbt_dynar_t) xbt_automaton_get_states(xbt_automaton_t a);
  71
  72 XBT_PUBLIC(xbt_dynar_t) xbt_automaton_get_transitions(xbt_automaton_t a);
  73
  74 XBT_PUBLIC(xbt_transition_t) xbt_automaton_get_transition(xbt_automaton_t a, xbt_state_t src, xbt_state_t dst);
  75
  76 XBT_PUBLIC(void) xbt_automaton_free_automaton(xbt_automaton_t a, void_f_pvoid_t transition_free_function);
  77
  78 XBT_PUBLIC(void) xbt_automaton_free_state(xbt_automaton_t a, xbt_state_t s, void_f_pvoid_t transition_free_function);
  79
  80 XBT_PUBLIC(void) xbt_automaton_free_transition(xbt_automaton_t a, xbt_transition_t t, void_f_pvoid_t transition_free_function);
  81
  82 XBT_PUBLIC(xbt_state_t) xbt_automaton_transition_get_source(xbt_transition_t t);
  83
  84 XBT_PUBLIC(xbt_state_t) xbt_automaton_transition_get_destination(xbt_transition_t t);
  85
  86 XBT_PUBLIC(void) xbt_automaton_transition_set_source(xbt_transition_t t, xbt_state_t src);
  87
  88 XBT_PUBLIC(void) xbt_automaton_transition_set_destination(xbt_transition_t t, xbt_state_t dst);
  89
  90 XBT_PUBLIC(xbt_dynar_t) xbt_automaton_state_get_out_transitions(xbt_state_t s);
  91
  92 XBT_PUBLIC(xbt_dynar_t) xbt_automaton_state_get_in_transitions(xbt_state_t s);
  93
  94 XBT_PUBLIC(xbt_state_t) xbt_automaton_state_exists(xbt_automaton_t a, char *id);
  95
  96 XBT_PUBLIC(void) xbt_automaton_display(xbt_automaton_t a);
  97
  98 XBT_PUBLIC(void) xbt_automaton_display_exp(xbt_exp_label_t l);
  99
 100 XBT_PUBLIC(xbt_propositional_symbol_t) xbt_new_propositional_symbol(xbt_automaton_t a, const char* id, void* fct);
 101
 102 XBT_PUBLIC(xbt_state_t) xbt_automaton_get_current_state(xbt_automaton_t a);
 103
 104 XBT_PUBLIC(int) automaton_state_compare(xbt_state_t s1, xbt_state_t s2);
 105
 106 XBT_PUBLIC(int) propositional_symbols_compare_value(xbt_dynar_t s1, xbt_dynar_t s2);
 107
 108 XBT_PUBLIC(int) automaton_transition_compare(const void *t1, const void *t2);
 109
 110 XBT_PUBLIC(int) automaton_label_transition_compare(xbt_exp_label_t l1, xbt_exp_label_t l2);
 111
 112
 113 SG_END_DECL()
 114
 115 #endif