include/xbt/automaton.h

   1 /* Copyright (c) 2011-2014. The SimGrid Team.
   2  * All rights reserved.                                                     */
   3
   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. */
   6
   7 #ifndef _XBT_AUTOMATON_H
   8 #define _XBT_AUTOMATON_H
   9
  10 #include <stdlib.h>
  11 #include <string.h>
  12 #include <xbt/dynar.h>
  13 #include <xbt/sysdep.h>
  14 #include <xbt/graph.h>
  15
  16 SG_BEGIN_DECL()
  17
  18 typedef struct xbt_automaton_state {
  19   char* id;
  20   int type; /* -1 = init, 0 = inter, 1 = final */
  21   xbt_dynar_t in;
  22   xbt_dynar_t out;
  23 } s_xbt_automaton_state;
  24
  25 typedef struct xbt_automaton_state* xbt_automaton_state_t;
  26
  27 typedef struct xbt_automaton {
  28   xbt_dynar_t propositional_symbols;
  29   xbt_dynar_t transitions;
  30   xbt_dynar_t states;
  31   xbt_automaton_state_t current_state;
  32 } s_xbt_automaton;
  33
  34 typedef struct xbt_automaton* xbt_automaton_t;
  35
  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;
  38   union{
  39     struct{
  40       struct xbt_automaton_exp_label* left_exp;
  41       struct xbt_automaton_exp_label* right_exp;
  42     }or_and;
  43     struct xbt_automaton_exp_label* exp_not;
  44     char* predicat;
  45   }u;
  46 } s_xbt_automaton_exp_label;
  47
  48 typedef struct xbt_automaton_exp_label* xbt_automaton_exp_label_t;
  49
  50
  51 typedef struct xbt_automaton_transition {
  52   xbt_automaton_state_t src;
  53   xbt_automaton_state_t dst;
  54   xbt_automaton_exp_label_t label;
  55 } s_xbt_automaton_transition;
  56
  57 typedef struct xbt_automaton_transition* xbt_automaton_transition_t;
  58
  59
  60 typedef struct xbt_automaton_propositional_symbol s_xbt_automaton_propositional_symbol;
  61
  62 typedef struct xbt_automaton_propositional_symbol* xbt_automaton_propositional_symbol_t;
  63
  64
  65 XBT_PUBLIC(xbt_automaton_t) xbt_automaton_new(void);
  66
  67 XBT_PUBLIC(void) xbt_automaton_load(xbt_automaton_t automaton, const char *file);
  68
  69 XBT_PUBLIC(xbt_automaton_state_t) xbt_automaton_state_new(xbt_automaton_t a, int type, char* id);
  70
  71 XBT_PUBLIC(xbt_automaton_transition_t) xbt_automaton_transition_new(xbt_automaton_t a, xbt_automaton_state_t src, xbt_automaton_state_t dst, xbt_automaton_exp_label_t label);
  72
  73 XBT_PUBLIC(xbt_automaton_exp_label_t) xbt_automaton_exp_label_new(int type, ...);
  74
  75 XBT_PUBLIC(xbt_dynar_t) xbt_automaton_get_states(xbt_automaton_t a);
  76
  77 XBT_PUBLIC(xbt_dynar_t) xbt_automaton_get_transitions(xbt_automaton_t a);
  78
  79 XBT_PUBLIC(xbt_automaton_transition_t) xbt_automaton_get_transition(xbt_automaton_t a, xbt_automaton_state_t src, xbt_automaton_state_t dst);
  80
  81 XBT_PUBLIC(xbt_automaton_state_t) xbt_automaton_transition_get_source(xbt_automaton_transition_t t);
  82
  83 XBT_PUBLIC(xbt_automaton_state_t) xbt_automaton_transition_get_destination(xbt_automaton_transition_t t);
  84
  85 XBT_PUBLIC(void) xbt_automaton_transition_set_source(xbt_automaton_transition_t t, xbt_automaton_state_t src);
  86
  87 XBT_PUBLIC(void) xbt_automaton_transition_set_destination(xbt_automaton_transition_t t, xbt_automaton_state_t dst);
  88
  89 XBT_PUBLIC(xbt_dynar_t) xbt_automaton_state_get_out_transitions(xbt_automaton_state_t s);
  90
  91 XBT_PUBLIC(xbt_dynar_t) xbt_automaton_state_get_in_transitions(xbt_automaton_state_t s);
  92
  93 XBT_PUBLIC(xbt_automaton_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_exp_label_display(xbt_automaton_exp_label_t l);
  98
  99 XBT_PUBLIC(xbt_automaton_propositional_symbol_t) xbt_automaton_propositional_symbol_new(xbt_automaton_t a, const char* id, int(*fct)(void));
 100
 101 XBT_PUBLIC(xbt_automaton_propositional_symbol_t) xbt_automaton_propositional_symbol_new_pointer(xbt_automaton_t a, const char* id, int* value);
 102
 103 XBT_PUBLIC(xbt_automaton_propositional_symbol_t) xbt_automaton_propositional_symbol_new_callback(
 104   xbt_automaton_t a, const char* id,
 105   int(*callback)(void*), void* data, void (*free_function)(void*));
 106
 107 XBT_PUBLIC(int) xbt_automaton_propositional_symbol_evaluate(xbt_automaton_propositional_symbol_t symbol);
 108
 109 char* xbt_automaton_propositional_symbol_get_name(xbt_automaton_propositional_symbol_t symbol);
 110
 111 XBT_PUBLIC(xbt_automaton_state_t) xbt_automaton_get_current_state(xbt_automaton_t a);
 112
 113 XBT_PUBLIC(int) xbt_automaton_state_compare(xbt_automaton_state_t s1, xbt_automaton_state_t s2);
 114
 115 XBT_PUBLIC(int) xbt_automaton_propositional_symbols_compare_value(xbt_dynar_t s1, xbt_dynar_t s2);
 116
 117 XBT_PUBLIC(int) xbt_automaton_transition_compare(const void *t1, const void *t2);
 118
 119 XBT_PUBLIC(int) xbt_automaton_exp_label_compare(xbt_automaton_exp_label_t l1, xbt_automaton_exp_label_t l2);
 120
 121 XBT_PUBLIC(void) xbt_automaton_state_free_voidp(void *s);
 122
 123 XBT_PUBLIC(void) xbt_automaton_state_free(xbt_automaton_state_t s);
 124
 125 XBT_PUBLIC(void) xbt_automaton_transition_free_voidp(void *t);
 126
 127 XBT_PUBLIC(void) xbt_automaton_exp_label_free_voidp(void *e);
 128
 129 XBT_PUBLIC(void) xbt_automaton_propositional_symbol_free_voidp(void *ps);
 130
 131 XBT_PUBLIC(void) xbt_automaton_free(xbt_automaton_t a);
 132
 133 SG_END_DECL()
 134
 135 #endif