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{
  61   char* pred;
  62   void* function;
  63 } s_xbt_automaton_propositional_symbol;
  64
  65 typedef struct xbt_automaton_propositional_symbol* xbt_automaton_propositional_symbol_t;
  66
  67
  68 XBT_PUBLIC(xbt_automaton_t) xbt_automaton_new(void);
  69
  70 XBT_PUBLIC(void) xbt_automaton_load(xbt_automaton_t automaton, const char *file);
  71
  72 XBT_PUBLIC(xbt_automaton_state_t) xbt_automaton_state_new(xbt_automaton_t a, int type, char* id);
  73
  74 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);
  75
  76 XBT_PUBLIC(xbt_automaton_exp_label_t) xbt_automaton_exp_label_new(int type, ...);
  77
  78 XBT_PUBLIC(xbt_dynar_t) xbt_automaton_get_states(xbt_automaton_t a);
  79
  80 XBT_PUBLIC(xbt_dynar_t) xbt_automaton_get_transitions(xbt_automaton_t a);
  81
  82 XBT_PUBLIC(xbt_automaton_transition_t) xbt_automaton_get_transition(xbt_automaton_t a, xbt_automaton_state_t src, xbt_automaton_state_t dst);
  83
  84 XBT_PUBLIC(xbt_automaton_state_t) xbt_automaton_transition_get_source(xbt_automaton_transition_t t);
  85
  86 XBT_PUBLIC(xbt_automaton_state_t) xbt_automaton_transition_get_destination(xbt_automaton_transition_t t);
  87
  88 XBT_PUBLIC(void) xbt_automaton_transition_set_source(xbt_automaton_transition_t t, xbt_automaton_state_t src);
  89
  90 XBT_PUBLIC(void) xbt_automaton_transition_set_destination(xbt_automaton_transition_t t, xbt_automaton_state_t dst);
  91
  92 XBT_PUBLIC(xbt_dynar_t) xbt_automaton_state_get_out_transitions(xbt_automaton_state_t s);
  93
  94 XBT_PUBLIC(xbt_dynar_t) xbt_automaton_state_get_in_transitions(xbt_automaton_state_t s);
  95
  96 XBT_PUBLIC(xbt_automaton_state_t) xbt_automaton_state_exists(xbt_automaton_t a, char *id);
  97
  98 XBT_PUBLIC(void) xbt_automaton_display(xbt_automaton_t a);
  99
 100 XBT_PUBLIC(void) xbt_automaton_exp_label_display(xbt_automaton_exp_label_t l);
 101
 102 XBT_PUBLIC(xbt_automaton_propositional_symbol_t) xbt_automaton_propositional_symbol_new(xbt_automaton_t a, const char* id, void* fct);
 103
 104 XBT_PUBLIC(xbt_automaton_state_t) xbt_automaton_get_current_state(xbt_automaton_t a);
 105
 106 XBT_PUBLIC(int) xbt_automaton_state_compare(xbt_automaton_state_t s1, xbt_automaton_state_t s2);
 107
 108 XBT_PUBLIC(int) xbt_automaton_propositional_symbols_compare_value(xbt_dynar_t s1, xbt_dynar_t s2);
 109
 110 XBT_PUBLIC(int) xbt_automaton_transition_compare(const void *t1, const void *t2);
 111
 112 XBT_PUBLIC(int) xbt_automaton_exp_label_compare(xbt_automaton_exp_label_t l1, xbt_automaton_exp_label_t l2);
 113
 114 XBT_PUBLIC(void) xbt_automaton_state_free_voidp(void *s);
 115
 116 XBT_PUBLIC(void) xbt_automaton_state_free(xbt_automaton_state_t s);
 117
 118 XBT_PUBLIC(void) xbt_automaton_transition_free_voidp(void *t);
 119
 120 XBT_PUBLIC(void) xbt_automaton_exp_label_free_voidp(void *e);
 121
 122 XBT_PUBLIC(void) xbt_automaton_propositional_symbol_free_voidp(void *ps);
 123
 124 XBT_PUBLIC(void) xbt_automaton_free(xbt_automaton_t a);
 125
 126 SG_END_DECL()
 127
 128 #endif