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 typedef struct xbt_automaton_propositional_symbol* xbt_automaton_propositional_symbol_t;
  62
  63 typedef int (*xbt_automaton_propositional_symbol_callback_type)(void*);
  64 typedef void (*xbt_automaton_propositional_symbol_free_function_type)(void*);
  65
  66 XBT_PUBLIC(xbt_automaton_t) xbt_automaton_new(void);
  67
  68 XBT_PUBLIC(void) xbt_automaton_load(xbt_automaton_t automaton, const char *file);
  69
  70 XBT_PUBLIC(xbt_automaton_state_t) xbt_automaton_state_new(xbt_automaton_t a, int type, char* id);
  71
  72 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);
  73
  74 XBT_PUBLIC(xbt_automaton_exp_label_t) xbt_automaton_exp_label_new(int type, ...);
  75
  76 XBT_PUBLIC(xbt_dynar_t) xbt_automaton_get_states(xbt_automaton_t a);
  77
  78 XBT_PUBLIC(xbt_dynar_t) xbt_automaton_get_transitions(xbt_automaton_t a);
  79
  80 XBT_PUBLIC(xbt_automaton_transition_t) xbt_automaton_get_transition(xbt_automaton_t a, xbt_automaton_state_t src, xbt_automaton_state_t dst);
  81
  82 XBT_PUBLIC(xbt_automaton_state_t) xbt_automaton_transition_get_source(xbt_automaton_transition_t t);
  83
  84 XBT_PUBLIC(xbt_automaton_state_t) xbt_automaton_transition_get_destination(xbt_automaton_transition_t t);
  85
  86 XBT_PUBLIC(void) xbt_automaton_transition_set_source(xbt_automaton_transition_t t, xbt_automaton_state_t src);
  87
  88 XBT_PUBLIC(void) xbt_automaton_transition_set_destination(xbt_automaton_transition_t t, xbt_automaton_state_t dst);
  89
  90 XBT_PUBLIC(xbt_dynar_t) xbt_automaton_state_get_out_transitions(xbt_automaton_state_t s);
  91
  92 XBT_PUBLIC(xbt_dynar_t) xbt_automaton_state_get_in_transitions(xbt_automaton_state_t s);
  93
  94 XBT_PUBLIC(xbt_automaton_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_exp_label_display(xbt_automaton_exp_label_t l);
  99
 100 // xbt_automaton_propositional_symbol constructors:
 101 XBT_PUBLIC(xbt_automaton_propositional_symbol_t) xbt_automaton_propositional_symbol_new(xbt_automaton_t a, const char* id, int(*fct)(void));
 102 XBT_PUBLIC(xbt_automaton_propositional_symbol_t) xbt_automaton_propositional_symbol_new_pointer(xbt_automaton_t a, const char* id, int* value);
 103 XBT_PUBLIC(xbt_automaton_propositional_symbol_t) xbt_automaton_propositional_symbol_new_callback(
 104   xbt_automaton_t a, const char* id,
 105   xbt_automaton_propositional_symbol_callback_type callback,
 106   void* data, xbt_automaton_propositional_symbol_free_function_type free_function);
 107
 108 // xbt_automaton_propositional_symbol accessors:
 109 XBT_PUBLIC(xbt_automaton_propositional_symbol_callback_type) xbt_automaton_propositional_symbol_get_callback(xbt_automaton_propositional_symbol_t symbol);
 110 XBT_PUBLIC(void*) xbt_automaton_propositional_symbol_get_data(xbt_automaton_propositional_symbol_t symbol);
 111 XBT_PUBLIC(const char*) xbt_automaton_propositional_symbol_get_name(xbt_automaton_propositional_symbol_t symbol);
 112
 113 // xbt_automaton_propositional_symbol methods!
 114 XBT_PUBLIC(int) xbt_automaton_propositional_symbol_evaluate(xbt_automaton_propositional_symbol_t symbol);
 115
 116 XBT_PUBLIC(xbt_automaton_state_t) xbt_automaton_get_current_state(xbt_automaton_t a);
 117
 118 XBT_PUBLIC(int) xbt_automaton_state_compare(xbt_automaton_state_t s1, xbt_automaton_state_t s2);
 119
 120 XBT_PUBLIC(int) xbt_automaton_propositional_symbols_compare_value(xbt_dynar_t s1, xbt_dynar_t s2);
 121
 122 XBT_PUBLIC(int) xbt_automaton_transition_compare(const void *t1, const void *t2);
 123
 124 XBT_PUBLIC(int) xbt_automaton_exp_label_compare(xbt_automaton_exp_label_t l1, xbt_automaton_exp_label_t l2);
 125
 126 XBT_PUBLIC(void) xbt_automaton_state_free_voidp(void *s);
 127
 128 XBT_PUBLIC(void) xbt_automaton_state_free(xbt_automaton_state_t s);
 129
 130 XBT_PUBLIC(void) xbt_automaton_transition_free_voidp(void *t);
 131
 132 XBT_PUBLIC(void) xbt_automaton_exp_label_free_voidp(void *e);
 133
 134 XBT_PUBLIC(void) xbt_automaton_propositional_symbol_free_voidp(void *ps);
 135
 136 XBT_PUBLIC(void) xbt_automaton_free(xbt_automaton_t a);
 137
 138 SG_END_DECL()
 139
 140 #endif