Logo AND Algorithmique Numérique Distribuée

Public GIT Repository
Plug a memleak.
[simgrid.git] / src / surf / surfxml_parse.c
index b0803d5..cf8736f 100644 (file)
@@ -7,14 +7,35 @@
 
 #include "xbt/misc.h"
 #include "xbt/log.h"
+#include "xbt/str.h"
 #include "xbt/dict.h"
 #include "surf/surfxml_parse_private.h"
 #include "surf/surf_private.h"
+
 XBT_LOG_NEW_DEFAULT_SUBCATEGORY(surf_parse, surf,
                                "Logging specific to the SURF parsing module");
 
 #undef CLEANUP
-#include "surfxml.c"
+#include "simgrid_dtd.c"
+
+/* Initialize the parsing globals */
+int route_action = 0;
+xbt_dict_t traces_set_list = NULL;
+//xbt_dynar_t traces_connect_list = NULL;
+xbt_dict_t trace_connect_list_host_avail = NULL;
+xbt_dict_t trace_connect_list_power = NULL;
+xbt_dict_t trace_connect_list_link_avail = NULL;
+xbt_dict_t trace_connect_list_bandwidth = NULL;
+xbt_dict_t trace_connect_list_latency = NULL;
+
+/* This buffer is used to store the original buffer before substituing it by out own buffer. Usefull for the foreach tag */
+char* old_buff;
+/* Stores the set name reffered to by the foreach tag */
+static const char* foreach_set_name;
+static xbt_dynar_t main_STag_surfxml_host_cb_list = NULL;
+static xbt_dynar_t main_ETag_surfxml_host_cb_list = NULL;
+static xbt_dynar_t main_STag_surfxml_link_cb_list = NULL;
+static xbt_dynar_t main_ETag_surfxml_link_cb_list = NULL;
 
 /* make sure these symbols are defined as strong ones in this file so that the linked can resolve them */
 xbt_dynar_t STag_surfxml_platform_cb_list = NULL;
@@ -35,14 +56,36 @@ xbt_dynar_t STag_surfxml_argument_cb_list = NULL;
 xbt_dynar_t ETag_surfxml_argument_cb_list = NULL;
 xbt_dynar_t STag_surfxml_prop_cb_list = NULL;
 xbt_dynar_t ETag_surfxml_prop_cb_list = NULL;
+xbt_dynar_t STag_surfxml_set_cb_list = NULL;
+xbt_dynar_t ETag_surfxml_set_cb_list = NULL;
+xbt_dynar_t STag_surfxml_foreach_cb_list = NULL;
+xbt_dynar_t ETag_surfxml_foreach_cb_list = NULL;
+xbt_dynar_t STag_surfxml_route_c_multi_cb_list = NULL;
+xbt_dynar_t ETag_surfxml_route_c_multi_cb_list = NULL;
+xbt_dynar_t STag_surfxml_cluster_cb_list = NULL;
+xbt_dynar_t ETag_surfxml_cluster_cb_list = NULL;
+xbt_dynar_t STag_surfxml_trace_cb_list = NULL;
+xbt_dynar_t ETag_surfxml_trace_cb_list = NULL;
+xbt_dynar_t STag_surfxml_trace_c_connect_cb_list = NULL;
+xbt_dynar_t ETag_surfxml_trace_c_connect_cb_list = NULL;
+xbt_dynar_t STag_surfxml_random_cb_list = NULL;
+xbt_dynar_t ETag_surfxml_random_cb_list = NULL;
+
+/* Stores the sets defined in the XML */
+xbt_dict_t set_list = NULL;
 
 xbt_dict_t current_property_set = NULL;
 
+/* For the route:multi tag */
 xbt_dict_t route_table = NULL;
-xbt_dynar_t route_link_list = NULL;
+xbt_dict_t route_multi_table = NULL;
+xbt_dynar_t route_multi_elements = NULL;
+static xbt_dynar_t route_link_list = NULL;
 xbt_dynar_t links = NULL;
 xbt_dynar_t keys = NULL;
 
+xbt_dict_t random_data_list = NULL;
+
 static xbt_dynar_t surf_input_buffer_stack = NULL;
 static xbt_dynar_t surf_file_to_parse_stack = NULL;
 
@@ -51,22 +94,18 @@ static XBT_INLINE void surfxml_call_cb_functions(xbt_dynar_t);
 YY_BUFFER_STATE surf_input_buffer;
 FILE *surf_file_to_parse = NULL;
 
-void make_route_table(void)
-{
-  xbt_dict_cursor_t cursor = NULL;
-  char *key,*data;
-  const char *sep = "##";
-
-   xbt_dict_foreach(route_table, cursor, key, data) {
-     links = (xbt_dynar_t)data;
-     keys = xbt_str_split_str(key, sep);
-     surfxml_call_cb_functions(ETag_surfxml_platform_cb_list);
-   }
-
-   xbt_dict_free(&route_table);
-   xbt_dynar_free(&links);
-
-}
+static void convert_route_multi_to_routes(void);
+static void parse_route_elem(void);
+static void parse_foreach(void);
+static void parse_sets(void);
+static void parse_route_multi_set_endpoints(void);
+static void parse_route_multi_set_route(void);
+static void parse_cluster(void);
+static void parse_trace_init(void);
+static void parse_trace_finalize(void);
+static void parse_trace_c_connect(void);
+static void init_randomness(void);
+static void add_randomness(void);
 
 void surf_parse_free_callbacks(void)
 {
@@ -88,6 +127,20 @@ void surf_parse_free_callbacks(void)
   xbt_dynar_free(&ETag_surfxml_argument_cb_list);
   xbt_dynar_free(&STag_surfxml_prop_cb_list);
   xbt_dynar_free(&ETag_surfxml_prop_cb_list);
+  xbt_dynar_free(&STag_surfxml_set_cb_list);
+  xbt_dynar_free(&ETag_surfxml_set_cb_list);
+  xbt_dynar_free(&STag_surfxml_foreach_cb_list);
+  xbt_dynar_free(&ETag_surfxml_foreach_cb_list);
+  xbt_dynar_free(&STag_surfxml_route_c_multi_cb_list);
+  xbt_dynar_free(&ETag_surfxml_route_c_multi_cb_list);
+  xbt_dynar_free(&STag_surfxml_cluster_cb_list);
+  xbt_dynar_free(&ETag_surfxml_cluster_cb_list);
+  xbt_dynar_free(&STag_surfxml_trace_cb_list);
+  xbt_dynar_free(&ETag_surfxml_trace_cb_list);
+  xbt_dynar_free(&STag_surfxml_trace_c_connect_cb_list);
+  xbt_dynar_free(&ETag_surfxml_trace_c_connect_cb_list);
+  xbt_dynar_free(&STag_surfxml_random_cb_list);
+  xbt_dynar_free(&ETag_surfxml_random_cb_list);
 }
 
 void surf_parse_reset_parser(void)
@@ -111,7 +164,20 @@ void surf_parse_reset_parser(void)
   ETag_surfxml_argument_cb_list = xbt_dynar_new(sizeof(void_f_void_t),NULL);
   STag_surfxml_prop_cb_list = xbt_dynar_new(sizeof(void_f_void_t),NULL);
   ETag_surfxml_prop_cb_list = xbt_dynar_new(sizeof(void_f_void_t),NULL);
-
+  STag_surfxml_set_cb_list = xbt_dynar_new(sizeof(void_f_void_t),NULL);
+  ETag_surfxml_set_cb_list = xbt_dynar_new(sizeof(void_f_void_t),NULL);
+  STag_surfxml_foreach_cb_list = xbt_dynar_new(sizeof(void_f_void_t),NULL);
+  ETag_surfxml_foreach_cb_list = xbt_dynar_new(sizeof(void_f_void_t),NULL);
+  STag_surfxml_route_c_multi_cb_list = xbt_dynar_new(sizeof(void_f_void_t),NULL);
+  ETag_surfxml_route_c_multi_cb_list = xbt_dynar_new(sizeof(void_f_void_t),NULL);
+  STag_surfxml_cluster_cb_list = xbt_dynar_new(sizeof(void_f_void_t),NULL);
+  ETag_surfxml_cluster_cb_list = xbt_dynar_new(sizeof(void_f_void_t),NULL);
+  STag_surfxml_trace_cb_list = xbt_dynar_new(sizeof(void_f_void_t),NULL);
+  ETag_surfxml_trace_cb_list = xbt_dynar_new(sizeof(void_f_void_t),NULL);
+  STag_surfxml_trace_c_connect_cb_list = xbt_dynar_new(sizeof(void_f_void_t),NULL);
+  ETag_surfxml_trace_c_connect_cb_list = xbt_dynar_new(sizeof(void_f_void_t),NULL);
+  STag_surfxml_random_cb_list = xbt_dynar_new(sizeof(void_f_void_t),NULL);
+  ETag_surfxml_random_cb_list = xbt_dynar_new(sizeof(void_f_void_t),NULL);
 }
 
 void STag_surfxml_include(void)
@@ -163,11 +229,17 @@ void STag_surfxml_platform(void)
              "of the simgrid repository.");
 
   surfxml_call_cb_functions(STag_surfxml_platform_cb_list);
+
 }
 
 void ETag_surfxml_platform(void)
 {
-  if (route_table != NULL) make_route_table();
+  convert_route_multi_to_routes();
+
+  surfxml_call_cb_functions(ETag_surfxml_platform_cb_list);
+
+  xbt_dict_free(&random_data_list);
+  xbt_dict_free(&set_list);
 }
 
 void STag_surfxml_host(void)
@@ -249,6 +321,92 @@ void ETag_surfxml_prop(void)
   surfxml_call_cb_functions(ETag_surfxml_prop_cb_list);
 }
 
+void STag_surfxml_set(void)
+{
+  surfxml_call_cb_functions(STag_surfxml_set_cb_list);
+}
+
+void ETag_surfxml_set(void)
+{
+  surfxml_call_cb_functions(ETag_surfxml_set_cb_list);
+}
+
+void STag_surfxml_foreach(void)
+{
+  /* Save the current buffer */
+  old_buff = surfxml_bufferstack;
+  surfxml_call_cb_functions(STag_surfxml_foreach_cb_list);
+}
+
+void ETag_surfxml_foreach(void)
+{ 
+  surfxml_call_cb_functions(ETag_surfxml_foreach_cb_list);
+
+  /* free the temporary dynar and restore original */
+  xbt_dynar_free(&STag_surfxml_host_cb_list);
+  xbt_dynar_free(&ETag_surfxml_host_cb_list);
+
+  STag_surfxml_host_cb_list = main_STag_surfxml_host_cb_list;
+  ETag_surfxml_host_cb_list = main_ETag_surfxml_host_cb_list;
+
+  /* free the temporary dynar and restore original */
+  xbt_dynar_free(&STag_surfxml_link_cb_list);
+  xbt_dynar_free(&ETag_surfxml_link_cb_list);
+
+  STag_surfxml_link_cb_list = main_STag_surfxml_link_cb_list;
+  ETag_surfxml_link_cb_list = main_ETag_surfxml_link_cb_list;
+
+}
+
+void STag_surfxml_route_c_multi(void)
+{
+  surfxml_call_cb_functions(STag_surfxml_route_c_multi_cb_list);
+}
+
+void ETag_surfxml_route_c_multi(void)
+{
+  surfxml_call_cb_functions(ETag_surfxml_route_c_multi_cb_list);
+}
+
+void STag_surfxml_cluster(void)
+{
+  surfxml_call_cb_functions(STag_surfxml_cluster_cb_list);
+}
+
+void ETag_surfxml_cluster(void)
+{
+  surfxml_call_cb_functions(ETag_surfxml_cluster_cb_list);
+}
+
+void STag_surfxml_trace(void)
+{
+  surfxml_call_cb_functions(STag_surfxml_trace_cb_list);
+}
+
+void ETag_surfxml_trace(void)
+{
+  surfxml_call_cb_functions(ETag_surfxml_trace_cb_list);
+}
+
+void STag_surfxml_trace_c_connect(void)
+{
+  surfxml_call_cb_functions(STag_surfxml_trace_c_connect_cb_list);
+}
+
+void ETag_surfxml_trace_c_connect(void)
+{
+  surfxml_call_cb_functions(ETag_surfxml_trace_c_connect_cb_list);
+}
+
+void STag_surfxml_random(void)
+{
+  surfxml_call_cb_functions(STag_surfxml_random_cb_list);
+}
+
+void ETag_surfxml_random(void)
+{
+  surfxml_call_cb_functions(ETag_surfxml_random_cb_list);
+}
 
 void surf_parse_open(const char *file)
 {
@@ -303,6 +461,15 @@ void surf_parse_get_double(double *value, const char *string)
              surf_parse_lineno, string);
 }
 
+void surf_parse_get_int(int *value, const char *string)
+{
+  int ret = 0;
+
+  ret = sscanf(string, "%d", value);
+  xbt_assert2((ret == 1), "Parse error line %d : %s not a number",
+             surf_parse_lineno, string);
+}
+
 void surf_parse_get_trace(tmgr_trace_t * trace, const char *string)
 {
   if ((!string) || (strcmp(string, "") == 0))
@@ -319,12 +486,6 @@ void parse_properties(void)
 
    value = xbt_strdup(A_surfxml_prop_value);  
    xbt_dict_set(current_property_set, A_surfxml_prop_id, value, free);
-
-}
-
-void free_string(void *d)
-{
-  free(*(void**)d);
 }
 
 void surfxml_add_callback(xbt_dynar_t cb_list, void_f_void_t function)
@@ -342,23 +503,692 @@ static XBT_INLINE void surfxml_call_cb_functions(xbt_dynar_t cb_list)
     }
 }
 
-void init_route_table(void)
+static void parse_route_set_endpoints(void) {
+  route_link_list = xbt_dynar_new(sizeof(char *), NULL);
+}
+
+static void init_data(void)
 {
   xbt_dict_free(&route_table);
   xbt_dynar_free(&route_link_list);
   route_table = xbt_dict_new();
+
+  route_multi_table = xbt_dict_new();
+  route_multi_elements = xbt_dynar_new(sizeof(char*), NULL);
+  traces_set_list = xbt_dict_new();
+  if (set_list == NULL) set_list = xbt_dict_new();
+
+  trace_connect_list_host_avail = xbt_dict_new();
+  trace_connect_list_power = xbt_dict_new();
+  trace_connect_list_link_avail = xbt_dict_new();
+  trace_connect_list_bandwidth = xbt_dict_new();
+  trace_connect_list_latency = xbt_dict_new();
+
+  random_data_list = xbt_dict_new();
+  surfxml_add_callback(STag_surfxml_prop_cb_list, &parse_properties);
+  surfxml_add_callback(ETag_surfxml_link_c_ctn_cb_list, &parse_route_elem);
+  surfxml_add_callback(STag_surfxml_route_cb_list, &parse_route_set_endpoints);
+  surfxml_add_callback(STag_surfxml_set_cb_list, &parse_sets);
+  surfxml_add_callback(STag_surfxml_route_c_multi_cb_list, &parse_route_multi_set_endpoints);
+  surfxml_add_callback(ETag_surfxml_route_c_multi_cb_list, &parse_route_multi_set_route);
+  surfxml_add_callback(STag_surfxml_foreach_cb_list, &parse_foreach);
+  surfxml_add_callback(STag_surfxml_cluster_cb_list, &parse_cluster);
+  surfxml_add_callback(STag_surfxml_trace_cb_list, &parse_trace_init);
+  surfxml_add_callback(ETag_surfxml_trace_cb_list, &parse_trace_finalize);
+  surfxml_add_callback(STag_surfxml_trace_c_connect_cb_list, &parse_trace_c_connect);
+  surfxml_add_callback(STag_surfxml_random_cb_list, &init_randomness);
+  surfxml_add_callback(ETag_surfxml_random_cb_list, &add_randomness);
 }
 
-void parse_route_elem(void)
+static void free_data(void) 
 {
-  char *val;
-  val = xbt_strdup(A_surfxml_link_c_ctn_id);
-  xbt_dynar_push(route_link_list, &val);
+  char *key,*data;
+  xbt_dict_cursor_t cursor = NULL;
+
+  xbt_dict_foreach(route_table, cursor, key, data) {
+    xbt_dynar_t links = (xbt_dynar_t)data;
+    xbt_dynar_free(&links);
+  }
+  xbt_dict_free(&route_table);
+  route_link_list = NULL;
+
+  xbt_dict_foreach(set_list, cursor, key, data) {
+    xbt_dynar_t set = (xbt_dynar_t)data;
+    char *name;
+    unsigned int cpt = 0;
+
+    xbt_dynar_foreach (set, cpt, name)  free(name);
+    xbt_dynar_free(&set);
+  }
+  xbt_dict_free(&set_list);
+
+  xbt_dict_free(&trace_connect_list_host_avail);
+  xbt_dict_free(&trace_connect_list_power);
+  xbt_dict_free(&trace_connect_list_link_avail);
+  xbt_dict_free(&trace_connect_list_bandwidth);
+  xbt_dict_free(&trace_connect_list_latency);
+  xbt_dict_free(&traces_set_list);
 }
 
 void parse_platform_file(const char* file)
 {
   surf_parse_open(file);
+  init_data();
   xbt_assert1((!(*surf_parse)()), "Parse error in %s", file);
+  free_data();
   surf_parse_close();
 }
+
+/* Functions to bypass route, host and link tags. Used by the foreach and route:multi tags */
+
+static void parse_make_temporary_route(const char *src, const char *dst, int action)
+{
+  int AX_ptr = 0;
+  surfxml_bufferstack = xbt_new0(char, 2048);
+  
+  A_surfxml_route_action = action;
+  SURFXML_BUFFER_SET(route_src,                     src);
+  SURFXML_BUFFER_SET(route_dst,                     dst);
+}
+
+static void parse_change_cpu_data(const char* hostName, const char* surfxml_host_power, const char* surfxml_host_availability,
+                                       const char* surfxml_host_availability_file, const char* surfxml_host_state_file)
+{
+  int AX_ptr = 0;
+  surfxml_bufferstack = xbt_new0(char, 2048);
+  SURFXML_BUFFER_SET(host_id,                     hostName);
+  SURFXML_BUFFER_SET(host_power,                  surfxml_host_power /*hostPower*/);
+  SURFXML_BUFFER_SET(host_availability,           surfxml_host_availability);
+  SURFXML_BUFFER_SET(host_availability_file,      surfxml_host_availability_file);
+  SURFXML_BUFFER_SET(host_state_file,             surfxml_host_state_file);
+}
+
+static void parse_change_link_data(const char* linkName, const char* surfxml_link_bandwidth, const char* surfxml_link_bandwidth_file,
+                                       const char* surfxml_link_latency, const char* surfxml_link_latency_file, const char* surfxml_link_state_file)
+{
+  int AX_ptr = 0;
+  surfxml_bufferstack = xbt_new0(char, 2048);
+  SURFXML_BUFFER_SET(link_id,                linkName);
+  SURFXML_BUFFER_SET(link_bandwidth,         surfxml_link_bandwidth);
+  SURFXML_BUFFER_SET(link_bandwidth_file,    surfxml_link_bandwidth_file);
+  SURFXML_BUFFER_SET(link_latency,           surfxml_link_latency);
+  SURFXML_BUFFER_SET(link_latency_file,      surfxml_link_latency_file);
+  SURFXML_BUFFER_SET(link_state_file,        surfxml_link_state_file);
+}
+
+/**
+* \brief Restores the original surfxml buffer
+*/
+static void parse_restore_original_buffer(void)
+{
+  free(surfxml_bufferstack);
+  surfxml_bufferstack = old_buff;
+}
+
+/* Functions for the sets and foreach tags */
+
+static void parse_sets(void)
+{
+  char *id, *suffix, *prefix, *radical;
+  int start, end;
+  xbt_dynar_t radical_ends;
+  xbt_dynar_t current_set;
+  char *value;
+  int i;
+
+  id = xbt_strdup(A_surfxml_set_id);
+  prefix = xbt_strdup(A_surfxml_set_prefix);
+  suffix = xbt_strdup(A_surfxml_set_suffix);
+  radical = xbt_strdup(A_surfxml_set_radical);
+  
+  xbt_assert1(!xbt_dict_get_or_null(set_list, id),
+             "Set '%s' declared several times in the platform file.",id);  
+  radical_ends = xbt_str_split(radical, "-");
+  xbt_assert1((xbt_dynar_length(radical_ends)==2), "Radical must be in the form lvalue-rvalue! Provided value: %s", radical);
+
+  surf_parse_get_int(&start, xbt_dynar_get_as(radical_ends, 0, char*));
+  surf_parse_get_int(&end, xbt_dynar_get_as(radical_ends, 1, char*));
+
+  current_set = xbt_dynar_new(sizeof(char*), NULL);
+
+  
+  for (i=start; i<=end; i++) {
+     value = bprintf("%s%d%s", prefix, i, suffix);
+     xbt_dynar_push(current_set, &value);
+  } 
+  
+  xbt_dict_set(set_list, id, current_set, NULL);
+
+  free(radical);
+  free(suffix);
+  free(prefix);
+  free(id);
+}
+
+static const char* surfxml_host_power;
+static const char* surfxml_host_availability;
+static const char* surfxml_host_availability_file;
+static const char* surfxml_host_state_file;
+
+static void parse_host_foreach(void)
+{
+  surfxml_host_power = A_surfxml_host_power;
+  surfxml_host_availability = A_surfxml_host_availability;
+  surfxml_host_availability_file = A_surfxml_host_availability_file;
+  surfxml_host_state_file = A_surfxml_host_state_file;
+}
+
+static void finalize_host_foreach(void)
+{
+  xbt_dynar_t names = NULL;
+  unsigned int cpt = 0;
+  char *name;
+  xbt_dict_cursor_t cursor = NULL;
+  char *key,*data; 
+
+  xbt_dict_t cluster_host_props = current_property_set;
+  
+  xbt_assert1((names = xbt_dict_get_or_null(set_list, foreach_set_name)),
+             "Set name '%s' reffered by foreach tag not found.", foreach_set_name);  
+
+  xbt_assert1((strcmp(A_surfxml_host_id, "$1") == 0), "The id of the host within the foreach should point to the foreach set_id (use $1). Your value: %s", A_surfxml_host_id);
+
+       
+  /* foreach name in set call the main host callback */
+  xbt_dynar_foreach (names, cpt, name) {
+    parse_change_cpu_data(name, surfxml_host_power, surfxml_host_availability,
+                                       surfxml_host_availability_file, surfxml_host_state_file);
+    surfxml_call_cb_functions(main_STag_surfxml_host_cb_list);
+
+    xbt_dict_foreach(cluster_host_props,cursor,key,data) {
+           xbt_dict_set(current_property_set, xbt_strdup(key), xbt_strdup(data), free);
+    }
+
+    surfxml_call_cb_functions(main_ETag_surfxml_host_cb_list);
+    free(surfxml_bufferstack);
+  }
+
+  current_property_set = xbt_dict_new();
+
+  surfxml_bufferstack = old_buff;
+  
+}
+
+static const char* surfxml_link_bandwidth;
+static const char* surfxml_link_bandwidth_file;
+static const char* surfxml_link_latency;
+static const char* surfxml_link_latency_file;
+static const char* surfxml_link_state_file;
+
+static void parse_link_foreach(void)
+{
+  surfxml_link_bandwidth = A_surfxml_link_bandwidth;
+  surfxml_link_bandwidth_file = A_surfxml_link_bandwidth_file;
+  surfxml_link_latency = A_surfxml_link_latency;
+  surfxml_link_latency_file = A_surfxml_link_latency_file;
+  surfxml_link_state_file = A_surfxml_link_state_file;
+}
+
+static void finalize_link_foreach(void)
+{
+  xbt_dynar_t names = NULL;
+  unsigned int cpt = 0;
+  char *name;
+  xbt_dict_cursor_t cursor = NULL;
+  char *key,*data; 
+
+  xbt_dict_t cluster_link_props = current_property_set;
+
+  xbt_assert1((names = xbt_dict_get_or_null(set_list, foreach_set_name)),
+             "Set name '%s' reffered by foreach tag not found.", foreach_set_name); 
+
+  xbt_assert1((strcmp(A_surfxml_link_id, "$1") == 0), "The id of the link within the foreach should point to the foreach set_id (use $1). Your value: %s", A_surfxml_link_id);
+
+
+  /* for each name in set call the main link callback */
+  xbt_dynar_foreach (names, cpt, name) {
+    parse_change_link_data(name, surfxml_link_bandwidth, surfxml_link_bandwidth_file,
+                                       surfxml_link_latency, surfxml_link_latency_file, surfxml_link_state_file);
+    surfxml_call_cb_functions(main_STag_surfxml_link_cb_list);
+
+    xbt_dict_foreach(cluster_link_props,cursor,key,data) {
+           xbt_dict_set(current_property_set, xbt_strdup(key), xbt_strdup(data), free);
+    }
+
+    surfxml_call_cb_functions(main_ETag_surfxml_link_cb_list);
+   free(surfxml_bufferstack);
+
+  }
+
+  current_property_set = xbt_dict_new();
+
+  surfxml_bufferstack = old_buff;
+}
+
+static void parse_foreach(void)
+{
+  /* save the host & link callbacks */
+  main_STag_surfxml_host_cb_list = STag_surfxml_host_cb_list;
+  main_ETag_surfxml_host_cb_list = ETag_surfxml_host_cb_list;
+  main_STag_surfxml_link_cb_list = STag_surfxml_link_cb_list;
+  main_ETag_surfxml_link_cb_list = ETag_surfxml_link_cb_list;
+
+  /* define host & link callbacks to be used only by the foreach tag */
+  STag_surfxml_host_cb_list = xbt_dynar_new(sizeof(void_f_void_t),NULL);
+  ETag_surfxml_host_cb_list = xbt_dynar_new(sizeof(void_f_void_t),NULL);
+  STag_surfxml_link_cb_list = xbt_dynar_new(sizeof(void_f_void_t),NULL);
+  ETag_surfxml_link_cb_list = xbt_dynar_new(sizeof(void_f_void_t),NULL);
+
+  surfxml_add_callback(STag_surfxml_host_cb_list, &parse_host_foreach);
+  surfxml_add_callback(ETag_surfxml_host_cb_list, &finalize_host_foreach);
+  surfxml_add_callback(STag_surfxml_link_cb_list, &parse_link_foreach);
+  surfxml_add_callback(ETag_surfxml_link_cb_list, &finalize_link_foreach);
+
+  /* get set name */
+  foreach_set_name = xbt_strdup(A_surfxml_foreach_set_id); 
+}
+
+/* Route:multi functions */
+
+static int route_multi_size=0;
+static char* src_name, *dst_name;
+static int is_symmetric_route;
+
+static void parse_route_elem(void)
+{
+  char *val;
+
+  val = xbt_strdup(A_surfxml_link_c_ctn_id);
+  
+  xbt_dynar_push(route_link_list, &val);
+}
+
+static void parse_route_multi_set_endpoints(void)
+{
+  src_name = xbt_strdup(A_surfxml_route_c_multi_src); 
+  dst_name = xbt_strdup(A_surfxml_route_c_multi_dst); 
+  route_action = A_surfxml_route_c_multi_action;
+  is_symmetric_route = A_surfxml_route_c_multi_symmetric;
+  route_multi_size++;
+
+  route_link_list = xbt_dynar_new(sizeof(char *), &xbt_free_ref);
+}
+
+static int contains(xbt_dynar_t list, const char* value)
+{
+ unsigned int cpt;
+ char * val;
+ xbt_dynar_foreach(list, cpt, val) {
+   if (strcmp(val, value) == 0)
+      return 1;
+  }
+  return 0;
+}
+
+/* 
+   This function is used to append or override the contents of an already existing route in the case a new one with its name is found.
+   The decision is based upon the value of action specified in the xml route:multi attribute action
+ */
+void manage_route(xbt_dict_t routing_table, const char *route_name, int action, int isMultiRoute)
+{
+  unsigned int cpt;
+  xbt_dynar_t links;
+  char *value;
+
+  /* get already existing list if it exists */
+  links = xbt_dict_get_or_null(routing_table, route_name);
+  DEBUG1("ROUTE: %s", route_name);
+  if (links != NULL) {
+     switch (action) {
+        case A_surfxml_route_action_PREPEND: /* add existing links at the end; route_link_list + links */
+                                   xbt_dynar_foreach(links, cpt, value) {      
+                                       xbt_dynar_push(route_link_list,&value);
+                                   }
+                                   xbt_dynar_free(&links);
+                                    break;
+        case A_surfxml_route_action_POSTPEND: /* add existing links in front; links + route_link_list */ 
+                                   xbt_dynar_foreach(route_link_list, cpt, value) {
+                                       xbt_dynar_push(links,&value);
+                                   }
+                                   xbt_dynar_free(&route_link_list);
+                                    route_link_list = links;
+                                   break;
+        case A_surfxml_route_action_OVERRIDE:
+                                   xbt_dynar_free(&links);
+                                    break;
+        default:break;
+     }
+  }
+  /* this is the final route; do not add if name is a set; add only if name is in set list */
+  if (!isMultiRoute){    
+    xbt_dict_set(routing_table, route_name, route_link_list, NULL);
+  }
+}
+
+static void parse_route_multi_set_route(void)
+{
+  char* route_name;
+
+  route_name = bprintf("%s#%s#%d#%d#%d", src_name, dst_name, route_action, is_symmetric_route, route_multi_size);
+
+  xbt_dynar_push(route_multi_elements, &route_name);
+
+  /* Add route */
+  xbt_dict_set(route_multi_table, route_name, route_link_list, NULL);
+  /* add symmetric if it is the case */ 
+  if (is_symmetric_route == 1) {
+    char * symmetric_name = bprintf("%s#%s#%d#%d#%d", dst_name, src_name, route_action, !is_symmetric_route, route_multi_size);
+  
+    xbt_dict_set(route_multi_table, symmetric_name, route_link_list, NULL);
+    xbt_dynar_push(route_multi_elements, &symmetric_name);
+    is_symmetric_route = 0;
+  }
+  free(src_name);
+  free(dst_name);
+}
+
+static void add_multi_links(const char* src, const char* dst, xbt_dynar_t links, const char* src_name, const char* dst_name)
+{
+  unsigned int cpt;
+  char* value, *val;
+   parse_make_temporary_route(src_name, dst_name, route_action);
+   surfxml_call_cb_functions(STag_surfxml_route_cb_list);
+   DEBUG2("\tADDING ROUTE: %s -> %s", src_name, dst_name);
+   /* Build link list */ 
+   xbt_dynar_foreach(links, cpt, value) {
+     if (strcmp(value, src) == 0)
+       val =  xbt_strdup(src_name);
+     else if (strcmp(value, dst) == 0)
+       val = xbt_strdup(dst_name);
+     else if (strcmp(value, "$dst") == 0)
+       val = xbt_strdup(dst_name);
+     else if (strcmp(value, "$src") == 0)
+       val = xbt_strdup(src_name);
+     else
+       val = xbt_strdup(value);
+     DEBUG1("\t\tELEMENT: %s", val);
+     xbt_dynar_push(route_link_list, &val);
+   }    
+   surfxml_call_cb_functions(ETag_surfxml_route_cb_list);
+   free(surfxml_bufferstack);
+}
+
+static void convert_route_multi_to_routes(void)
+{
+  xbt_dict_cursor_t cursor_w;
+  int symmetric;
+  unsigned int cpt, cpt2, cursor;
+  char *src_host_name, *dst_host_name, *key, *src, *dst, *val, *key_w, *data_w; 
+  const char* sep="#";
+  xbt_dict_t set;
+  xbt_dynar_t src_names = NULL, dst_names = NULL, links;
+
+  if (!route_multi_elements) return;
+
+  set = cpu_set;
+  DEBUG1("%d", xbt_dict_length(workstation_set));                              
+  if (workstation_set != NULL && xbt_dict_length(workstation_set) > 0)
+     set = workstation_set;
+  
+
+  old_buff = surfxml_bufferstack;
+  /* Get all routes in the exact order they were entered in the platform file */
+  xbt_dynar_foreach(route_multi_elements, cursor, key) {
+     /* Get links for the route */     
+     links = (xbt_dynar_t)xbt_dict_get_or_null(route_multi_table, key);
+     keys = xbt_str_split_str(key, sep);
+     /* Get route ends */
+     src = xbt_dynar_get_as(keys, 0, char*);
+     dst = xbt_dynar_get_as(keys, 1, char*);
+     route_action = atoi(xbt_dynar_get_as(keys, 2, char*));
+     symmetric = atoi(xbt_dynar_get_as(keys, 3, char*));
+
+    /* Create the dynar of src and dst hosts for the new routes */ 
+    /* NOTE: src and dst can be either set names or simple host names */
+    src_names = (xbt_dynar_t)xbt_dict_get_or_null(set_list, src);
+    dst_names = (xbt_dynar_t)xbt_dict_get_or_null(set_list, dst);
+    /* Add to dynar even if they are simple names */
+    if (src_names == NULL) {
+       src_names = xbt_dynar_new(sizeof(char *), &xbt_free_ref);
+       val = xbt_strdup(src);
+       xbt_dynar_push(src_names, &val);
+       if (strcmp(val,"$*") != 0 && NULL == xbt_dict_get_or_null(set, val))
+         THROW3(unknown_error,0,"(In route:multi (%s -> %s) source %s does not exist (not a set or a host)", src, dst, src);
+    }
+    if (dst_names == NULL) {
+       dst_names = xbt_dynar_new(sizeof(char *), &xbt_free_ref);
+       val = xbt_strdup(dst);
+       if (strcmp(val,"$*") != 0 && NULL == xbt_dict_get_or_null(set, val))
+         THROW3(unknown_error,0,"(In route:multi (%s -> %s) destination %s does not exist (not a set or a host)", src, dst, dst);
+       xbt_dynar_push(dst_names, &val);
+    }
+
+    /* Build the routes */
+    DEBUG2("ADDING MULTI ROUTE: %s -> %s", xbt_dynar_get_as(keys, 0, char*), xbt_dynar_get_as(keys, 1, char*));
+    xbt_dynar_foreach(src_names, cpt, src_host_name) {
+      xbt_dynar_foreach(dst_names, cpt2, dst_host_name) {
+        /* If dst is $* then set this route to have its dst point to all hosts */
+        if (strcmp(src_host_name,"$*") != 0 && strcmp(dst_host_name,"$*") == 0){
+                 xbt_dict_foreach(set, cursor_w, key_w, data_w) {
+                          //int n = xbt_dynar_member(src_names, (char*)key_w);
+                                   add_multi_links(src, dst, links, src_host_name, key_w);               
+                 }
+        }
+        /* If src is $* then set this route to have its dst point to all hosts */
+        if (strcmp(src_host_name,"$*") == 0 && strcmp(dst_host_name,"$*") != 0){
+                 xbt_dict_foreach(set, cursor_w, key_w, data_w) {
+                     // if (!symmetric || (symmetric && !contains(dst_names, key_w)))
+                       add_multi_links(src, dst, links, key_w, dst_host_name);               
+                }
+        }
+        /* if none of them are equal to $* */
+        if (strcmp(src_host_name,"$*") != 0 && strcmp(dst_host_name,"$*") != 0) {
+                       add_multi_links(src, dst, links, src_host_name, dst_host_name);               
+       }     
+      }
+    }
+  }  
+  surfxml_bufferstack = old_buff;
+  xbt_dict_free(&route_multi_table);
+  xbt_dynar_free(&route_multi_elements);
+}
+
+/* Cluster tag functions */
+
+static void parse_cluster(void)
+{  
+   static int AX_ptr = 0;
+   static int surfxml_bufferstack_size = 2048;
+   char* cluster_id = A_surfxml_cluster_id;
+   char* cluster_prefix = A_surfxml_cluster_prefix;
+   char* cluster_suffix = A_surfxml_cluster_suffix;
+   char* cluster_radical = A_surfxml_cluster_radical;
+   char* cluster_power = A_surfxml_cluster_power;
+   char* cluster_bw = A_surfxml_cluster_bw;
+   char* cluster_lat = A_surfxml_cluster_lat;
+   char* cluster_bb_bw = A_surfxml_cluster_bb_bw;
+   char* cluster_bb_lat = A_surfxml_cluster_bb_lat;
+   char* saved_buff = surfxml_bufferstack;
+
+   char * backbone_name;
+
+   surfxml_bufferstack = xbt_new0(char, surfxml_bufferstack_size);
+
+   /* Make set */
+   SURFXML_BUFFER_SET(set_id, cluster_id);
+   SURFXML_BUFFER_SET(set_prefix, cluster_prefix);
+   SURFXML_BUFFER_SET(set_suffix, cluster_suffix);
+   SURFXML_BUFFER_SET(set_radical, cluster_radical);
+  
+   SURFXML_START_TAG(set);
+   SURFXML_END_TAG(set);
+
+   /* Make foreach */
+   SURFXML_BUFFER_SET(foreach_set_id, cluster_id);
+
+   SURFXML_START_TAG(foreach);
+
+     /* Make host for the foreach */
+     parse_change_cpu_data("$1", cluster_power, "1.0", "", "");
+     A_surfxml_host_state = A_surfxml_host_state_ON;
+
+     SURFXML_START_TAG(host);
+     SURFXML_END_TAG(host);
+
+     /* Make link for the foreach */
+     parse_change_link_data("$1", cluster_bw, "", cluster_lat, "", "");
+     A_surfxml_link_state = A_surfxml_link_state_ON;
+     A_surfxml_link_sharing_policy = A_surfxml_link_sharing_policy_SHARED;
+     SURFXML_START_TAG(link);
+     SURFXML_END_TAG(link);
+
+   SURFXML_END_TAG(foreach);
+
+   /* Make backbone link */
+   backbone_name = bprintf("%s_bb", cluster_id);
+   parse_change_link_data(backbone_name, cluster_bb_bw, "", cluster_bb_lat, "", "");
+   A_surfxml_link_state = A_surfxml_link_state_ON;
+   A_surfxml_link_sharing_policy = A_surfxml_link_sharing_policy_FATPIPE;
+   SURFXML_START_TAG(link);
+   SURFXML_END_TAG(link);
+
+   /* Make route multi with the outside world, i.e. cluster->$* */
+   SURFXML_BUFFER_SET(route_c_multi_src, cluster_id);
+   SURFXML_BUFFER_SET(route_c_multi_dst, "$*");
+   A_surfxml_route_c_multi_symmetric = A_surfxml_route_c_multi_symmetric_NO;
+   A_surfxml_route_c_multi_action = A_surfxml_route_c_multi_action_OVERRIDE;
+   
+   SURFXML_START_TAG(route_c_multi);
+
+     SURFXML_BUFFER_SET(link_c_ctn_id, "$src");
+    
+     SURFXML_START_TAG(link_c_ctn);
+     SURFXML_END_TAG(link_c_ctn);
+
+   SURFXML_END_TAG(route_c_multi);
+
+   /* Make route multi between cluster hosts, i.e. cluster->cluster */
+   SURFXML_BUFFER_SET(route_c_multi_src, cluster_id);
+   SURFXML_BUFFER_SET(route_c_multi_dst, cluster_id);
+   A_surfxml_route_c_multi_action = A_surfxml_route_c_multi_action_POSTPEND;
+   A_surfxml_route_c_multi_symmetric = A_surfxml_route_c_multi_symmetric_NO;
+   
+   SURFXML_START_TAG(route_c_multi);
+    
+     SURFXML_BUFFER_SET(link_c_ctn_id, backbone_name);
+    
+     SURFXML_START_TAG(link_c_ctn);
+     SURFXML_END_TAG(link_c_ctn);
+    
+   SURFXML_END_TAG(route_c_multi);
+
+
+   /* Restore buff */
+   free(surfxml_bufferstack);
+   surfxml_bufferstack = saved_buff;
+}
+
+/* Trace management functions */
+
+static double trace_periodicity = -1.0;
+static char* trace_file = NULL;
+static char* trace_id;
+
+static void parse_trace_init(void)
+{
+   trace_id = strdup(A_surfxml_trace_id);
+   trace_file = strdup(A_surfxml_trace_file);
+   surf_parse_get_double(&trace_periodicity, A_surfxml_trace_periodicity);
+}
+
+static void parse_trace_finalize(void)
+{
+  tmgr_trace_t trace;
+  if (!trace_file || strcmp(trace_file,"") != 0) {
+    surf_parse_get_trace(&trace, trace_file);
+  }
+  else {
+    if (strcmp(surfxml_pcdata, "") == 0) trace = NULL;
+    else
+      trace = tmgr_trace_new_from_string(trace_id, surfxml_pcdata, trace_periodicity);  
+  }
+  xbt_dict_set(traces_set_list, trace_id, (void *)trace, NULL);
+}
+
+static void parse_trace_c_connect(void)
+{
+   xbt_assert2(xbt_dict_get_or_null(traces_set_list, A_surfxml_trace_c_connect_trace),
+             "Cannot connect trace %s to %s: trace unknown", A_surfxml_trace_c_connect_trace,A_surfxml_trace_c_connect_element);
+   
+   switch (A_surfxml_trace_c_connect_kind) {
+    case A_surfxml_trace_c_connect_kind_HOST_AVAIL:
+      xbt_dict_set(trace_connect_list_host_avail, A_surfxml_trace_c_connect_trace, xbt_strdup(A_surfxml_trace_c_connect_element), free);
+      break;
+    case A_surfxml_trace_c_connect_kind_POWER:
+      xbt_dict_set(trace_connect_list_power, A_surfxml_trace_c_connect_trace, xbt_strdup(A_surfxml_trace_c_connect_element), free);
+      break;
+    case A_surfxml_trace_c_connect_kind_LINK_AVAIL:
+      xbt_dict_set(trace_connect_list_link_avail, A_surfxml_trace_c_connect_trace, xbt_strdup(A_surfxml_trace_c_connect_element), free);
+      break;
+    case A_surfxml_trace_c_connect_kind_BANDWIDTH:
+      xbt_dict_set(trace_connect_list_bandwidth, A_surfxml_trace_c_connect_trace, xbt_strdup(A_surfxml_trace_c_connect_element), free);
+      break;
+    case A_surfxml_trace_c_connect_kind_LATENCY:
+      xbt_dict_set(trace_connect_list_latency, A_surfxml_trace_c_connect_trace, xbt_strdup(A_surfxml_trace_c_connect_element), free);
+      break;
+    default:
+      xbt_die("kind of trace unknown");
+   }   
+}
+
+/* Random tag functions */
+
+double get_cpu_power(const char *power)
+{ 
+  double power_scale = 0.0;
+  const char *p, *q;
+  char *generator;
+  random_data_t random = NULL; 
+  /* randomness is inserted like this: power="$rand(my_random)" */
+  if (((p = strstr(power, "$rand(")) != NULL) && ((q = strstr(power, ")")) != NULL)) {
+     if (p < q) {
+       generator = xbt_malloc(q - (p + 6) + 1);
+       memcpy(generator, p + 6, q - (p + 6)); 
+       generator[q - (p + 6)] = '\0';
+       xbt_assert1((random = xbt_dict_get_or_null(random_data_list, generator)),
+             "Random generator %s undefined", generator);
+       power_scale = random_generate(random);
+     }
+  }
+  else {
+    surf_parse_get_double(&power_scale, power);
+  }
+  return power_scale;
+}
+
+int random_min, random_max, random_mean, random_std_deviation, random_generator;
+char *random_id;
+
+static void init_randomness(void)
+{
+  random_id = A_surfxml_random_id;
+  surf_parse_get_int(&random_min, A_surfxml_random_min);
+  surf_parse_get_int(&random_max, A_surfxml_random_max);
+  surf_parse_get_int(&random_mean, A_surfxml_random_mean);
+  surf_parse_get_int(&random_std_deviation, A_surfxml_random_std_deviation);
+  random_generator = A_surfxml_random_generator;
+}
+
+static void add_randomness(void)
+{
+   /* If needed aditional properties can be added by using the prop tag */
+  random_data_t random = random_new(random_generator, 0, random_min, random_max, random_mean, random_std_deviation);
+   xbt_dict_set(random_data_list, random_id, (void *)random, NULL);
+}
+