Logo AND Algorithmique Numérique Distribuée

Public GIT Repository
model-checker : delete struct reached_pair_stateless unused
[simgrid.git] / examples / msg / mc / 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   int visited;
18 } s_xbt_state;
19
20 typedef struct xbt_state* xbt_state_t;
21
22 typedef struct xbt_automaton {
23   xbt_dynar_t propositional_symbols;
24   xbt_dynar_t transitions;
25   xbt_dynar_t states;
26   xbt_state_t current_state;
27 } s_xbt_automaton;
28
29 typedef struct xbt_automaton* xbt_automaton_t;
30
31 typedef struct xbt_exp_label{
32   enum{or=0, and=1, not=2, predicat=3, one=4} type;
33   union{
34     struct{
35       struct xbt_exp_label* left_exp;
36       struct xbt_exp_label* right_exp;
37     }or_and;
38     struct xbt_exp_label* exp_not;
39     char* predicat;
40   }u;
41 } s_xbt_exp_label;
42
43 typedef struct xbt_exp_label* xbt_exp_label_t;
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
52 typedef struct xbt_transition* xbt_transition_t;
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 SG_END_DECL()
105
106 #endif