1 /* Copyright (c) 2011-2015. The SimGrid Team.
2 * All rights reserved. */
4 /* This program is free software; you can redistribute it and/or modify it
5 * under the terms of the license (GNU LGPL) which comes with this package. */
7 #ifndef _XBT_AUTOMATON_H
8 #define _XBT_AUTOMATON_H
10 #include <xbt/dynar.h>
11 #include <xbt/sysdep.h>
12 #include <xbt/graph.h>
18 typedef struct xbt_automaton_state {
20 int type; /* -1 = init, 0 = inter, 1 = final */
23 } s_xbt_automaton_state;
25 typedef struct xbt_automaton_state* xbt_automaton_state_t;
27 typedef struct xbt_automaton {
28 xbt_dynar_t propositional_symbols;
29 xbt_dynar_t transitions;
31 xbt_automaton_state_t current_state;
34 typedef struct xbt_automaton* xbt_automaton_t;
36 typedef struct xbt_automaton_exp_label{
37 enum{AUT_OR=0, AUT_AND=1, AUT_NOT=2, AUT_PREDICAT=3, AUT_ONE=4} type;
40 struct xbt_automaton_exp_label* left_exp;
41 struct xbt_automaton_exp_label* right_exp;
43 struct xbt_automaton_exp_label* exp_not;
46 } s_xbt_automaton_exp_label;
48 typedef struct xbt_automaton_exp_label* xbt_automaton_exp_label_t;
50 typedef struct xbt_automaton_transition {
51 xbt_automaton_state_t src;
52 xbt_automaton_state_t dst;
53 xbt_automaton_exp_label_t label;
54 } s_xbt_automaton_transition;
56 typedef struct xbt_automaton_transition* xbt_automaton_transition_t;
58 typedef struct xbt_automaton_propositional_symbol s_xbt_automaton_propositional_symbol;
59 typedef struct xbt_automaton_propositional_symbol* xbt_automaton_propositional_symbol_t;
61 typedef int (*xbt_automaton_propositional_symbol_callback_type)(void*);
62 typedef void (*xbt_automaton_propositional_symbol_free_function_type)(void*);
64 XBT_PUBLIC(xbt_automaton_t) xbt_automaton_new(void);
65 XBT_PUBLIC(void) xbt_automaton_load(xbt_automaton_t automaton, const char *file);
66 XBT_PUBLIC(xbt_automaton_state_t) xbt_automaton_state_new(xbt_automaton_t a, int type, char* id);
67 XBT_PUBLIC(xbt_automaton_transition_t)
68 xbt_automaton_transition_new(xbt_automaton_t a, xbt_automaton_state_t src, xbt_automaton_state_t dst,
69 xbt_automaton_exp_label_t label);
70 XBT_PUBLIC(xbt_automaton_exp_label_t) xbt_automaton_exp_label_new(int type, ...);
71 XBT_PUBLIC(xbt_dynar_t) xbt_automaton_get_states(xbt_automaton_t a);
72 XBT_PUBLIC(xbt_dynar_t) xbt_automaton_get_transitions(xbt_automaton_t a);
73 XBT_PUBLIC(xbt_automaton_transition_t) xbt_automaton_get_transition(xbt_automaton_t a, xbt_automaton_state_t src,
74 xbt_automaton_state_t dst);
75 XBT_PUBLIC(xbt_automaton_state_t) xbt_automaton_transition_get_source(xbt_automaton_transition_t t);
76 XBT_PUBLIC(xbt_automaton_state_t) xbt_automaton_transition_get_destination(xbt_automaton_transition_t t);
77 XBT_PUBLIC(void) xbt_automaton_transition_set_source(xbt_automaton_transition_t t, xbt_automaton_state_t src);
78 XBT_PUBLIC(void) xbt_automaton_transition_set_destination(xbt_automaton_transition_t t, xbt_automaton_state_t dst);
79 XBT_PUBLIC(xbt_dynar_t) xbt_automaton_state_get_out_transitions(xbt_automaton_state_t s);
80 XBT_PUBLIC(xbt_dynar_t) xbt_automaton_state_get_in_transitions(xbt_automaton_state_t s);
81 XBT_PUBLIC(xbt_automaton_state_t) xbt_automaton_state_exists(xbt_automaton_t a, char *id);
82 XBT_PUBLIC(void) xbt_automaton_display(xbt_automaton_t a);
83 XBT_PUBLIC(void) xbt_automaton_exp_label_display(xbt_automaton_exp_label_t l);
85 // xbt_automaton_propositional_symbol constructors:
86 XBT_PUBLIC(xbt_automaton_propositional_symbol_t)
87 xbt_automaton_propositional_symbol_new(xbt_automaton_t a, const char* id, int(*fct)(void));
88 XBT_PUBLIC(xbt_automaton_propositional_symbol_t)
89 xbt_automaton_propositional_symbol_new_pointer(xbt_automaton_t a, const char* id, int* value);
90 XBT_PUBLIC(xbt_automaton_propositional_symbol_t)
91 xbt_automaton_propositional_symbol_new_callback(xbt_automaton_t a, const char* id,
92 xbt_automaton_propositional_symbol_callback_type callback,
93 void* data, xbt_automaton_propositional_symbol_free_function_type free_function);
95 // xbt_automaton_propositional_symbol accessors:
96 XBT_PUBLIC(xbt_automaton_propositional_symbol_callback_type)
97 xbt_automaton_propositional_symbol_get_callback(xbt_automaton_propositional_symbol_t symbol);
98 XBT_PUBLIC(void*) xbt_automaton_propositional_symbol_get_data(xbt_automaton_propositional_symbol_t symbol);
99 XBT_PUBLIC(const char*) xbt_automaton_propositional_symbol_get_name(xbt_automaton_propositional_symbol_t symbol);
101 // xbt_automaton_propositional_symbol methods!
102 XBT_PUBLIC(int) xbt_automaton_propositional_symbol_evaluate(xbt_automaton_propositional_symbol_t symbol);
104 XBT_PUBLIC(xbt_automaton_state_t) xbt_automaton_get_current_state(xbt_automaton_t a);
105 XBT_PUBLIC(int) xbt_automaton_state_compare(xbt_automaton_state_t s1, xbt_automaton_state_t s2);
106 XBT_PUBLIC(int) xbt_automaton_propositional_symbols_compare_value(xbt_dynar_t s1, xbt_dynar_t s2);
107 XBT_PUBLIC(int) xbt_automaton_transition_compare(const void *t1, const void *t2);
108 XBT_PUBLIC(int) xbt_automaton_exp_label_compare(xbt_automaton_exp_label_t l1, xbt_automaton_exp_label_t l2);
109 XBT_PUBLIC(void) xbt_automaton_state_free_voidp(void *s);
110 XBT_PUBLIC(void) xbt_automaton_state_free(xbt_automaton_state_t s);
111 XBT_PUBLIC(void) xbt_automaton_transition_free_voidp(void *t);
112 XBT_PUBLIC(void) xbt_automaton_exp_label_free_voidp(void *e);
113 XBT_PUBLIC(void) xbt_automaton_propositional_symbol_free_voidp(void *ps);
114 XBT_PUBLIC(void) xbt_automaton_free(xbt_automaton_t a);