Logo AND Algorithmique Numérique Distribuée

Public GIT Repository
start new example with parsing lex/yacc of automaton in promela
[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
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