include/xbt/automaton.h

   1 /*  xbt/automaton.h -- büchi automaton                                      */
   2
   3 /* Copyright (c) 2011. The SimGrid Team.
   4  * All rights reserved.                                                     */
   5
   6 /* This program is free software; you can redistribute it and/or modify it
   7  * under the terms of the license (GNU LGPL) which comes with this package. */
   8
   9 #ifndef _XBT_AUTOMATON_H
  10 #define _XBT_AUTOMATON_H
  11
  12 #include <stdlib.h>
  13 #include <string.h>
  14 #include <xbt/dynar.h>
  15 #include <xbt/sysdep.h>
  16 #include <xbt/graph.h>
  17
  18 SG_BEGIN_DECL()
  19
  20 typedef struct xbt_state {
  21   char* id;
  22   int type; /* -1 = init, 0 = inter, 1 = final */
  23   xbt_dynar_t in;
  24   xbt_dynar_t out;
  25 } s_xbt_state;
  26
  27 typedef struct xbt_state* xbt_state_t;
  28
  29 typedef struct xbt_automaton {
  30   xbt_dynar_t propositional_symbols;
  31   xbt_dynar_t transitions;
  32   xbt_dynar_t states;
  33   xbt_state_t current_state;
  34 } s_xbt_automaton;
  35
  36 typedef struct xbt_automaton* xbt_automaton_t;
  37
  38 typedef struct xbt_exp_label{
  39   /* fixme: "or", "and", and "not" are reserved keywords in C++ */
  40   /* enum{or=0, and=1, not=2, predicat=3, one=4} type; */
  41   int type;
  42   union{
  43     struct{
  44       struct xbt_exp_label* left_exp;
  45       struct xbt_exp_label* right_exp;
  46     }or_and;
  47     struct xbt_exp_label* exp_not;
  48     char* predicat;
  49   }u;
  50 } s_xbt_exp_label;
  51
  52 typedef struct xbt_exp_label* xbt_exp_label_t;
  53
  54
  55 typedef struct xbt_transition {
  56   xbt_state_t src;
  57   xbt_state_t dst;
  58   xbt_exp_label_t label;
  59 } s_xbt_transition;
  60
  61 typedef struct xbt_transition* xbt_transition_t;
  62
  63
  64 typedef struct xbt_propositional_symbol{
  65   char* pred;
  66   void* function;
  67 } s_xbt_propositional_symbol;
  68
  69 typedef struct xbt_propositional_symbol* xbt_propositional_symbol_t;
  70
  71
  72 XBT_PUBLIC(xbt_automaton_t) xbt_automaton_new_automaton(void);
  73
  74 XBT_PUBLIC(xbt_state_t) xbt_automaton_new_state(xbt_automaton_t a, int type, char* id);
  75
  76 XBT_PUBLIC(xbt_transition_t) xbt_automaton_new_transition(xbt_automaton_t a, xbt_state_t src, xbt_state_t dst, xbt_exp_label_t label);
  77
  78 XBT_PUBLIC(xbt_exp_label_t) xbt_automaton_new_label(int type, ...);
  79
  80 XBT_PUBLIC(xbt_dynar_t) xbt_automaton_get_states(xbt_automaton_t a);
  81
  82 XBT_PUBLIC(xbt_dynar_t) xbt_automaton_get_transitions(xbt_automaton_t a);
  83
  84 XBT_PUBLIC(xbt_transition_t) xbt_automaton_get_transition(xbt_automaton_t a, xbt_state_t src, xbt_state_t dst);
  85
  86 XBT_PUBLIC(void) xbt_automaton_free_automaton(xbt_automaton_t a, void_f_pvoid_t transition_free_function);
  87
  88 XBT_PUBLIC(void) xbt_automaton_free_state(xbt_automaton_t a, xbt_state_t s, void_f_pvoid_t transition_free_function);
  89
  90 XBT_PUBLIC(void) xbt_automaton_free_transition(xbt_automaton_t a, xbt_transition_t t, void_f_pvoid_t transition_free_function);
  91
  92 XBT_PUBLIC(xbt_state_t) xbt_automaton_transition_get_source(xbt_transition_t t);
  93
  94 XBT_PUBLIC(xbt_state_t) xbt_automaton_transition_get_destination(xbt_transition_t t);
  95
  96 XBT_PUBLIC(void) xbt_automaton_transition_set_source(xbt_transition_t t, xbt_state_t src);
  97
  98 XBT_PUBLIC(void) xbt_automaton_transition_set_destination(xbt_transition_t t, xbt_state_t dst);
  99
 100 XBT_PUBLIC(xbt_dynar_t) xbt_automaton_state_get_out_transitions(xbt_state_t s);
 101
 102 XBT_PUBLIC(xbt_dynar_t) xbt_automaton_state_get_in_transitions(xbt_state_t s);
 103
 104 XBT_PUBLIC(xbt_state_t) xbt_automaton_state_exists(xbt_automaton_t a, char *id);
 105
 106 XBT_PUBLIC(void) xbt_automaton_display(xbt_automaton_t a);
 107
 108 XBT_PUBLIC(void) xbt_automaton_display_exp(xbt_exp_label_t l);
 109
 110 XBT_PUBLIC(xbt_propositional_symbol_t) xbt_new_propositional_symbol(xbt_automaton_t a, const char* id, void* fct);
 111
 112 XBT_PUBLIC(xbt_state_t) xbt_automaton_get_current_state(xbt_automaton_t a);
 113
 114 XBT_PUBLIC(int) automaton_state_compare(xbt_state_t s1, xbt_state_t s2);
 115
 116 XBT_PUBLIC(int) propositional_symbols_compare_value(xbt_dynar_t s1, xbt_dynar_t s2);
 117
 118 XBT_PUBLIC(int) automaton_transition_compare(const void *t1, const void *t2);
 119
 120 XBT_PUBLIC(int) automaton_label_transition_compare(xbt_exp_label_t l1, xbt_exp_label_t l2);
 121
 122
 123 SG_END_DECL()
 124
 125 #endif