include/xbt/automaton.h

   1 /* Copyright (c) 2011-2015. 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 <xbt/dynar.h>
  11 #include <xbt/sysdep.h>
  12 #include <xbt/graph.h>
  13 #include <stdlib.h>
  14 #include <string.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 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;
  55
  56 typedef struct xbt_automaton_transition* xbt_automaton_transition_t;
  57
  58 typedef struct xbt_automaton_propositional_symbol s_xbt_automaton_propositional_symbol;
  59 typedef struct xbt_automaton_propositional_symbol* xbt_automaton_propositional_symbol_t;
  60
  61 typedef int (*xbt_automaton_propositional_symbol_callback_type)(void*);
  62 typedef void (*xbt_automaton_propositional_symbol_free_function_type)(void*);
  63
  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);
  84
  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);
  94
  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);
 100
 101 // xbt_automaton_propositional_symbol methods!
 102 XBT_PUBLIC(int) xbt_automaton_propositional_symbol_evaluate(xbt_automaton_propositional_symbol_t symbol);
 103
 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);
 115
 116 SG_END_DECL()
 117
 118 #endif