src/surf/surfxml_parse.c

   1 /*      $Id$     */
   2
   3 /* Copyright (c) 2004 Arnaud Legrand. All rights reserved.                  */
   4
   5 /* This program is free software; you can redistribute it and/or modify it
   6  * under the terms of the license (GNU LGPL) which comes with this package. */
   7
   8 #include "xbt/misc.h"
   9 #include "xbt/log.h"
  10 #include "xbt/str.h"
  11 #include "xbt/dict.h"
  12 #include "surf/surfxml_parse_private.h"
  13 #include "surf/surf_private.h"
  14
  15 XBT_LOG_NEW_DEFAULT_SUBCATEGORY(surf_parse, surf,
  16                                 "Logging specific to the SURF parsing module");
  17 #undef CLEANUP
  18 #include "simgrid_dtd.c"
  19
  20 /* Initialize the parsing globals */
  21 int route_action = 0;
  22 xbt_dict_t traces_set_list = NULL;
  23 //xbt_dynar_t traces_connect_list = NULL;
  24 xbt_dict_t trace_connect_list_host_avail = NULL;
  25 xbt_dict_t trace_connect_list_power = NULL;
  26 xbt_dict_t trace_connect_list_link_avail = NULL;
  27 xbt_dict_t trace_connect_list_bandwidth = NULL;
  28 xbt_dict_t trace_connect_list_latency = NULL;
  29
  30 /* This buffer is used to store the original buffer before substituing it by out own buffer. Usefull for the foreach tag */
  31 static xbt_dynar_t surfxml_bufferstack_stack = NULL;
  32 static int surfxml_bufferstack_size = 2048;
  33 static char *old_buff=NULL;
  34
  35 static void push_surfxml_bufferstack(int new)
  36 {
  37   if(!new) old_buff = surfxml_bufferstack;
  38   else {
  39     xbt_dynar_push(surfxml_bufferstack_stack, &surfxml_bufferstack);
  40     surfxml_bufferstack = xbt_new0(char, surfxml_bufferstack_size);
  41   }
  42 }
  43
  44 static void pop_surfxml_bufferstack(int new)
  45 {
  46   if(!new) surfxml_bufferstack = old_buff;
  47   else {
  48     free(surfxml_bufferstack);
  49     xbt_dynar_pop(surfxml_bufferstack_stack, &surfxml_bufferstack);
  50   }
  51 }
  52
  53 /* Stores the set name reffered to by the foreach tag */
  54 static char* foreach_set_name;
  55 static xbt_dynar_t main_STag_surfxml_host_cb_list = NULL;
  56 static xbt_dynar_t main_ETag_surfxml_host_cb_list = NULL;
  57 static xbt_dynar_t main_STag_surfxml_link_cb_list = NULL;
  58 static xbt_dynar_t main_ETag_surfxml_link_cb_list = NULL;
  59
  60 /* make sure these symbols are defined as strong ones in this file so that the linked can resolve them */
  61 xbt_dynar_t STag_surfxml_platform_cb_list = NULL;
  62 xbt_dynar_t ETag_surfxml_platform_cb_list = NULL;
  63 xbt_dynar_t STag_surfxml_host_cb_list = NULL;
  64 xbt_dynar_t ETag_surfxml_host_cb_list = NULL;
  65 xbt_dynar_t STag_surfxml_router_cb_list = NULL;
  66 xbt_dynar_t ETag_surfxml_router_cb_list = NULL;
  67 xbt_dynar_t STag_surfxml_link_cb_list = NULL;
  68 xbt_dynar_t ETag_surfxml_link_cb_list = NULL;
  69 xbt_dynar_t STag_surfxml_route_cb_list = NULL;
  70 xbt_dynar_t ETag_surfxml_route_cb_list = NULL;
  71 xbt_dynar_t STag_surfxml_link_c_ctn_cb_list = NULL;
  72 xbt_dynar_t ETag_surfxml_link_c_ctn_cb_list = NULL;
  73 xbt_dynar_t STag_surfxml_process_cb_list = NULL;
  74 xbt_dynar_t ETag_surfxml_process_cb_list = NULL;
  75 xbt_dynar_t STag_surfxml_argument_cb_list = NULL;
  76 xbt_dynar_t ETag_surfxml_argument_cb_list = NULL;
  77 xbt_dynar_t STag_surfxml_prop_cb_list = NULL;
  78 xbt_dynar_t ETag_surfxml_prop_cb_list = NULL;
  79 xbt_dynar_t STag_surfxml_set_cb_list = NULL;
  80 xbt_dynar_t ETag_surfxml_set_cb_list = NULL;
  81 xbt_dynar_t STag_surfxml_foreach_cb_list = NULL;
  82 xbt_dynar_t ETag_surfxml_foreach_cb_list = NULL;
  83 xbt_dynar_t STag_surfxml_route_c_multi_cb_list = NULL;
  84 xbt_dynar_t ETag_surfxml_route_c_multi_cb_list = NULL;
  85 xbt_dynar_t STag_surfxml_cluster_cb_list = NULL;
  86 xbt_dynar_t ETag_surfxml_cluster_cb_list = NULL;
  87 xbt_dynar_t STag_surfxml_trace_cb_list = NULL;
  88 xbt_dynar_t ETag_surfxml_trace_cb_list = NULL;
  89 xbt_dynar_t STag_surfxml_trace_c_connect_cb_list = NULL;
  90 xbt_dynar_t ETag_surfxml_trace_c_connect_cb_list = NULL;
  91 xbt_dynar_t STag_surfxml_random_cb_list = NULL;
  92 xbt_dynar_t ETag_surfxml_random_cb_list = NULL;
  93
  94 /* Stores the sets defined in the XML */
  95 xbt_dict_t set_list = NULL;
  96
  97 xbt_dict_t current_property_set = NULL;
  98
  99 /* For the route:multi tag */
 100 xbt_dict_t route_table = NULL;
 101 xbt_dict_t route_multi_table = NULL;
 102 xbt_dynar_t route_multi_elements = NULL;
 103 static xbt_dynar_t route_link_list = NULL;
 104 xbt_dynar_t links = NULL;
 105 xbt_dynar_t keys = NULL;
 106
 107 xbt_dict_t random_data_list = NULL;
 108
 109 static xbt_dynar_t surf_input_buffer_stack = NULL;
 110 static xbt_dynar_t surf_file_to_parse_stack = NULL;
 111
 112 static XBT_INLINE void surfxml_call_cb_functions(xbt_dynar_t);
 113
 114 YY_BUFFER_STATE surf_input_buffer;
 115 FILE *surf_file_to_parse = NULL;
 116
 117 static void convert_route_multi_to_routes(void);
 118 static void parse_route_elem(void);
 119 static void parse_foreach(void);
 120 static void parse_sets(void);
 121 static void parse_route_multi_set_endpoints(void);
 122 static void parse_route_multi_set_route(void);
 123 static void parse_cluster(void);
 124 static void parse_trace_init(void);
 125 static void parse_trace_finalize(void);
 126 static void parse_trace_c_connect(void);
 127 static void init_randomness(void);
 128 static void add_randomness(void);
 129
 130 void surf_parse_free_callbacks(void)
 131 {
 132   xbt_dynar_free(&STag_surfxml_platform_cb_list);
 133   xbt_dynar_free(&ETag_surfxml_platform_cb_list);
 134   xbt_dynar_free(&STag_surfxml_host_cb_list);
 135   xbt_dynar_free(&ETag_surfxml_host_cb_list);
 136   xbt_dynar_free(&STag_surfxml_router_cb_list);
 137   xbt_dynar_free(&ETag_surfxml_router_cb_list);
 138   xbt_dynar_free(&STag_surfxml_link_cb_list);
 139   xbt_dynar_free(&ETag_surfxml_link_cb_list);
 140   xbt_dynar_free(&STag_surfxml_route_cb_list);
 141   xbt_dynar_free(&ETag_surfxml_route_cb_list);
 142   xbt_dynar_free(&STag_surfxml_link_c_ctn_cb_list);
 143   xbt_dynar_free(&ETag_surfxml_link_c_ctn_cb_list);
 144   xbt_dynar_free(&STag_surfxml_process_cb_list);
 145   xbt_dynar_free(&ETag_surfxml_process_cb_list);
 146   xbt_dynar_free(&STag_surfxml_argument_cb_list);
 147   xbt_dynar_free(&ETag_surfxml_argument_cb_list);
 148   xbt_dynar_free(&STag_surfxml_prop_cb_list);
 149   xbt_dynar_free(&ETag_surfxml_prop_cb_list);
 150   xbt_dynar_free(&STag_surfxml_set_cb_list);
 151   xbt_dynar_free(&ETag_surfxml_set_cb_list);
 152   xbt_dynar_free(&STag_surfxml_foreach_cb_list);
 153   xbt_dynar_free(&ETag_surfxml_foreach_cb_list);
 154   xbt_dynar_free(&STag_surfxml_route_c_multi_cb_list);
 155   xbt_dynar_free(&ETag_surfxml_route_c_multi_cb_list);
 156   xbt_dynar_free(&STag_surfxml_cluster_cb_list);
 157   xbt_dynar_free(&ETag_surfxml_cluster_cb_list);
 158   xbt_dynar_free(&STag_surfxml_trace_cb_list);
 159   xbt_dynar_free(&ETag_surfxml_trace_cb_list);
 160   xbt_dynar_free(&STag_surfxml_trace_c_connect_cb_list);
 161   xbt_dynar_free(&ETag_surfxml_trace_c_connect_cb_list);
 162   xbt_dynar_free(&STag_surfxml_random_cb_list);
 163   xbt_dynar_free(&ETag_surfxml_random_cb_list);
 164 }
 165
 166 void surf_parse_reset_parser(void)
 167 {
 168   surf_parse_free_callbacks();
 169   STag_surfxml_platform_cb_list = xbt_dynar_new(sizeof(void_f_void_t),NULL);
 170   ETag_surfxml_platform_cb_list = xbt_dynar_new(sizeof(void_f_void_t),NULL);
 171   STag_surfxml_host_cb_list = xbt_dynar_new(sizeof(void_f_void_t),NULL);
 172   ETag_surfxml_host_cb_list = xbt_dynar_new(sizeof(void_f_void_t),NULL);
 173   STag_surfxml_router_cb_list = xbt_dynar_new(sizeof(void_f_void_t),NULL);
 174   ETag_surfxml_router_cb_list = xbt_dynar_new(sizeof(void_f_void_t),NULL);
 175   STag_surfxml_link_cb_list = xbt_dynar_new(sizeof(void_f_void_t),NULL);
 176   ETag_surfxml_link_cb_list = xbt_dynar_new(sizeof(void_f_void_t),NULL);
 177   STag_surfxml_route_cb_list = xbt_dynar_new(sizeof(void_f_void_t),NULL);
 178   ETag_surfxml_route_cb_list = xbt_dynar_new(sizeof(void_f_void_t),NULL);
 179   STag_surfxml_link_c_ctn_cb_list = xbt_dynar_new(sizeof(void_f_void_t),NULL);
 180   ETag_surfxml_link_c_ctn_cb_list = xbt_dynar_new(sizeof(void_f_void_t),NULL);
 181   STag_surfxml_process_cb_list = xbt_dynar_new(sizeof(void_f_void_t),NULL);
 182   ETag_surfxml_process_cb_list = xbt_dynar_new(sizeof(void_f_void_t),NULL);
 183   STag_surfxml_argument_cb_list = xbt_dynar_new(sizeof(void_f_void_t),NULL);
 184   ETag_surfxml_argument_cb_list = xbt_dynar_new(sizeof(void_f_void_t),NULL);
 185   STag_surfxml_prop_cb_list = xbt_dynar_new(sizeof(void_f_void_t),NULL);
 186   ETag_surfxml_prop_cb_list = xbt_dynar_new(sizeof(void_f_void_t),NULL);
 187   STag_surfxml_set_cb_list = xbt_dynar_new(sizeof(void_f_void_t),NULL);
 188   ETag_surfxml_set_cb_list = xbt_dynar_new(sizeof(void_f_void_t),NULL);
 189   STag_surfxml_foreach_cb_list = xbt_dynar_new(sizeof(void_f_void_t),NULL);
 190   ETag_surfxml_foreach_cb_list = xbt_dynar_new(sizeof(void_f_void_t),NULL);
 191   STag_surfxml_route_c_multi_cb_list = xbt_dynar_new(sizeof(void_f_void_t),NULL);
 192   ETag_surfxml_route_c_multi_cb_list = xbt_dynar_new(sizeof(void_f_void_t),NULL);
 193   STag_surfxml_cluster_cb_list = xbt_dynar_new(sizeof(void_f_void_t),NULL);
 194   ETag_surfxml_cluster_cb_list = xbt_dynar_new(sizeof(void_f_void_t),NULL);
 195   STag_surfxml_trace_cb_list = xbt_dynar_new(sizeof(void_f_void_t),NULL);
 196   ETag_surfxml_trace_cb_list = xbt_dynar_new(sizeof(void_f_void_t),NULL);
 197   STag_surfxml_trace_c_connect_cb_list = xbt_dynar_new(sizeof(void_f_void_t),NULL);
 198   ETag_surfxml_trace_c_connect_cb_list = xbt_dynar_new(sizeof(void_f_void_t),NULL);
 199   STag_surfxml_random_cb_list = xbt_dynar_new(sizeof(void_f_void_t),NULL);
 200   ETag_surfxml_random_cb_list = xbt_dynar_new(sizeof(void_f_void_t),NULL);
 201 }
 202
 203 void STag_surfxml_include(void)
 204 {
 205   xbt_dynar_push(surf_input_buffer_stack, &surf_input_buffer);
 206   xbt_dynar_push(surf_file_to_parse_stack, &surf_file_to_parse);
 207
 208   surf_file_to_parse = surf_fopen(A_surfxml_include_file, "r");
 209   xbt_assert1((surf_file_to_parse), "Unable to open \"%s\"\n",
 210               A_surfxml_include_file);
 211   surf_input_buffer = surf_parse__create_buffer(surf_file_to_parse, 10);
 212   surf_parse__switch_to_buffer(surf_input_buffer);
 213   printf("STAG\n");
 214   fflush(NULL);
 215 }
 216
 217 void ETag_surfxml_include(void)
 218 {
 219   printf("ETAG\n");
 220   fflush(NULL);
 221   surf_parse__delete_buffer(surf_input_buffer);
 222   fclose(surf_file_to_parse);
 223   xbt_dynar_pop(surf_file_to_parse_stack, &surf_file_to_parse);
 224   xbt_dynar_pop(surf_input_buffer_stack, &surf_input_buffer);
 225 }
 226
 227 void STag_surfxml_platform(void)
 228 {
 229   double version = 0.0;
 230
 231   sscanf(A_surfxml_platform_version, "%lg", &version);
 232
 233   xbt_assert0((version >= 1.0), "******* BIG FAT WARNING *********\n "
 234               "You're using an ancient XML file. "
 235               "Since SimGrid 3.1, units are Bytes, Flops, and seconds "
 236               "instead of MBytes, MFlops and seconds. "
 237               "A script (surfxml_update.pl) to help you convert your old "
 238               "platform files "
 239               "is available in the contrib/platform_generation directory "
 240               "of the simgrid repository. Please check also out the "
 241               "SURF section of the ChangeLog for the 3.1 version. "
 242               "Last, do not forget to also update your values for "
 243               "the calls to MSG_task_create (if any).");
 244   xbt_assert0((version >= 2.0), "******* BIG FAT WARNING *********\n "
 245               "You're using an old XML file. "
 246               "A script (surfxml_update.pl) to help you convert your old "
 247               "platform files "
 248               "is available in the contrib/platform_generation directory "
 249               "of the simgrid repository.");
 250
 251   surfxml_call_cb_functions(STag_surfxml_platform_cb_list);
 252
 253 }
 254
 255 void ETag_surfxml_platform(void)
 256 {
 257   convert_route_multi_to_routes();
 258
 259   surfxml_call_cb_functions(ETag_surfxml_platform_cb_list);
 260
 261   xbt_dict_free(&random_data_list);
 262 }
 263
 264 void STag_surfxml_host(void)
 265 {
 266   surfxml_call_cb_functions(STag_surfxml_host_cb_list);
 267 }
 268
 269 void ETag_surfxml_host(void)
 270 {
 271   surfxml_call_cb_functions(ETag_surfxml_host_cb_list);
 272 }
 273
 274 void STag_surfxml_router(void)
 275 {
 276   surfxml_call_cb_functions(STag_surfxml_router_cb_list);
 277 }
 278
 279 void ETag_surfxml_router(void)
 280 {
 281   surfxml_call_cb_functions(ETag_surfxml_router_cb_list);
 282 }
 283
 284 void STag_surfxml_link(void)
 285 {
 286   surfxml_call_cb_functions(STag_surfxml_link_cb_list);
 287 }
 288
 289 void ETag_surfxml_link(void)
 290 {
 291   surfxml_call_cb_functions(ETag_surfxml_link_cb_list);
 292 }
 293
 294 void STag_surfxml_route(void)
 295 {
 296   surfxml_call_cb_functions(STag_surfxml_route_cb_list);
 297 }
 298
 299 void ETag_surfxml_route(void)
 300 {
 301   surfxml_call_cb_functions(ETag_surfxml_route_cb_list);
 302 }
 303
 304 void STag_surfxml_link_c_ctn(void)
 305 {
 306   surfxml_call_cb_functions(STag_surfxml_link_c_ctn_cb_list);
 307 }
 308
 309 void ETag_surfxml_link_c_ctn(void)
 310 {
 311   surfxml_call_cb_functions(ETag_surfxml_link_c_ctn_cb_list);
 312 }
 313
 314 void STag_surfxml_process(void)
 315 {
 316   surfxml_call_cb_functions(STag_surfxml_process_cb_list);
 317 }
 318
 319 void ETag_surfxml_process(void)
 320 {
 321   surfxml_call_cb_functions(ETag_surfxml_process_cb_list);
 322 }
 323
 324 void STag_surfxml_argument(void)
 325 {
 326   surfxml_call_cb_functions(STag_surfxml_argument_cb_list);
 327 }
 328
 329 void ETag_surfxml_argument(void)
 330 {
 331   surfxml_call_cb_functions(ETag_surfxml_argument_cb_list);
 332 }
 333
 334 void STag_surfxml_prop(void)
 335 {
 336   surfxml_call_cb_functions(STag_surfxml_prop_cb_list);
 337 }
 338 void ETag_surfxml_prop(void)
 339 {
 340   surfxml_call_cb_functions(ETag_surfxml_prop_cb_list);
 341 }
 342
 343 void STag_surfxml_set(void)
 344 {
 345   surfxml_call_cb_functions(STag_surfxml_set_cb_list);
 346 }
 347
 348 void ETag_surfxml_set(void)
 349 {
 350   surfxml_call_cb_functions(ETag_surfxml_set_cb_list);
 351 }
 352
 353 void STag_surfxml_foreach(void)
 354 {
 355   /* Save the current buffer */
 356   push_surfxml_bufferstack(0);
 357   surfxml_call_cb_functions(STag_surfxml_foreach_cb_list);
 358 }
 359
 360 void ETag_surfxml_foreach(void)
 361 {
 362   surfxml_call_cb_functions(ETag_surfxml_foreach_cb_list);
 363
 364   /* free the temporary dynar and restore original */
 365   xbt_dynar_free(&STag_surfxml_host_cb_list);
 366   xbt_dynar_free(&ETag_surfxml_host_cb_list);
 367
 368   STag_surfxml_host_cb_list = main_STag_surfxml_host_cb_list;
 369   ETag_surfxml_host_cb_list = main_ETag_surfxml_host_cb_list;
 370
 371   /* free the temporary dynar and restore original */
 372   xbt_dynar_free(&STag_surfxml_link_cb_list);
 373   xbt_dynar_free(&ETag_surfxml_link_cb_list);
 374
 375   STag_surfxml_link_cb_list = main_STag_surfxml_link_cb_list;
 376   ETag_surfxml_link_cb_list = main_ETag_surfxml_link_cb_list;
 377
 378 }
 379
 380 void STag_surfxml_route_c_multi(void)
 381 {
 382   surfxml_call_cb_functions(STag_surfxml_route_c_multi_cb_list);
 383 }
 384
 385 void ETag_surfxml_route_c_multi(void)
 386 {
 387   surfxml_call_cb_functions(ETag_surfxml_route_c_multi_cb_list);
 388 }
 389
 390 void STag_surfxml_cluster(void)
 391 {
 392   surfxml_call_cb_functions(STag_surfxml_cluster_cb_list);
 393 }
 394
 395 void ETag_surfxml_cluster(void)
 396 {
 397   surfxml_call_cb_functions(ETag_surfxml_cluster_cb_list);
 398 }
 399
 400 void STag_surfxml_trace(void)
 401 {
 402   surfxml_call_cb_functions(STag_surfxml_trace_cb_list);
 403 }
 404
 405 void ETag_surfxml_trace(void)
 406 {
 407   surfxml_call_cb_functions(ETag_surfxml_trace_cb_list);
 408 }
 409
 410 void STag_surfxml_trace_c_connect(void)
 411 {
 412   surfxml_call_cb_functions(STag_surfxml_trace_c_connect_cb_list);
 413 }
 414
 415 void ETag_surfxml_trace_c_connect(void)
 416 {
 417   surfxml_call_cb_functions(ETag_surfxml_trace_c_connect_cb_list);
 418 }
 419
 420 void STag_surfxml_random(void)
 421 {
 422   surfxml_call_cb_functions(STag_surfxml_random_cb_list);
 423 }
 424
 425 void ETag_surfxml_random(void)
 426 {
 427   surfxml_call_cb_functions(ETag_surfxml_random_cb_list);
 428 }
 429
 430 void surf_parse_open(const char *file)
 431 {
 432   static int warned = 0;        /* warn only once */
 433   if (!file) {
 434     if (!warned) {
 435       WARN0
 436           ("Bypassing the XML parser since surf_parse_open received a NULL pointer. If it is not what you want, go fix your code.");
 437       warned = 1;
 438     }
 439     return;
 440   }
 441   if (!surf_input_buffer_stack)
 442     surf_input_buffer_stack = xbt_dynar_new(sizeof(YY_BUFFER_STATE), NULL);
 443   if (!surf_file_to_parse_stack)
 444     surf_file_to_parse_stack = xbt_dynar_new(sizeof(FILE *), NULL);
 445
 446   surf_file_to_parse = surf_fopen(file, "r");
 447   xbt_assert1((surf_file_to_parse), "Unable to open \"%s\"\n", file);
 448   surf_input_buffer = surf_parse__create_buffer(surf_file_to_parse, 10);
 449   surf_parse__switch_to_buffer(surf_input_buffer);
 450   surf_parse_lineno = 1;
 451 }
 452
 453 void surf_parse_close(void)
 454 {
 455   if (surf_input_buffer_stack)
 456     xbt_dynar_free(&surf_input_buffer_stack);
 457   if (surf_file_to_parse_stack)
 458     xbt_dynar_free(&surf_file_to_parse_stack);
 459
 460   if (surf_file_to_parse) {
 461     surf_parse__delete_buffer(surf_input_buffer);
 462     fclose(surf_file_to_parse);
 463   }
 464 }
 465
 466
 467 static int _surf_parse(void)
 468 {
 469   return surf_parse_lex();
 470 }
 471
 472 int_f_void_t surf_parse = _surf_parse;
 473
 474 void surf_parse_get_double(double *value, const char *string)
 475 {
 476   int ret = 0;
 477
 478   ret = sscanf(string, "%lg", value);
 479   xbt_assert2((ret == 1), "Parse error line %d : %s not a number",
 480               surf_parse_lineno, string);
 481 }
 482
 483 void surf_parse_get_int(int *value, const char *string)
 484 {
 485   int ret = 0;
 486
 487   ret = sscanf(string, "%d", value);
 488   xbt_assert2((ret == 1), "Parse error line %d : %s not a number",
 489               surf_parse_lineno, string);
 490 }
 491
 492 void surf_parse_get_trace(tmgr_trace_t * trace, const char *string)
 493 {
 494   if ((!string) || (strcmp(string, "") == 0))
 495     *trace = NULL;
 496   else
 497     *trace = tmgr_trace_new(string);
 498 }
 499
 500 void parse_properties(void)
 501 {
 502   char *value = NULL;
 503
 504   if(!current_property_set) current_property_set = xbt_dict_new();
 505
 506    value = xbt_strdup(A_surfxml_prop_value);
 507    xbt_dict_set(current_property_set, A_surfxml_prop_id, value, free);
 508 }
 509
 510 void surfxml_add_callback(xbt_dynar_t cb_list, void_f_void_t function)
 511 {
 512   xbt_dynar_push(cb_list, &function);
 513 }
 514
 515 static XBT_INLINE void surfxml_call_cb_functions(xbt_dynar_t cb_list)
 516 {
 517   unsigned int iterator;
 518   void_f_void_t fun;
 519   xbt_dynar_foreach(cb_list, iterator, fun){
 520        DEBUG2("call %p %p",fun,*fun);
 521        (*fun)();
 522     }
 523 }
 524
 525 static void parse_route_set_endpoints(void) {
 526   route_link_list = xbt_dynar_new(sizeof(char *), NULL);
 527 }
 528
 529 static void init_data(void)
 530 {
 531   xbt_dict_free(&route_table);
 532   xbt_dynar_free(&route_link_list);
 533   route_table = xbt_dict_new();
 534
 535   if(!surfxml_bufferstack_stack)
 536     surfxml_bufferstack_stack=xbt_dynar_new(sizeof(char*),NULL);
 537   route_multi_table = xbt_dict_new();
 538   route_multi_elements = xbt_dynar_new(sizeof(char*), NULL);
 539   traces_set_list = xbt_dict_new();
 540   if (set_list == NULL) set_list = xbt_dict_new();
 541
 542   trace_connect_list_host_avail = xbt_dict_new();
 543   trace_connect_list_power = xbt_dict_new();
 544   trace_connect_list_link_avail = xbt_dict_new();
 545   trace_connect_list_bandwidth = xbt_dict_new();
 546   trace_connect_list_latency = xbt_dict_new();
 547
 548   random_data_list = xbt_dict_new();
 549   surfxml_add_callback(STag_surfxml_prop_cb_list, &parse_properties);
 550   surfxml_add_callback(ETag_surfxml_link_c_ctn_cb_list, &parse_route_elem);
 551   surfxml_add_callback(STag_surfxml_route_cb_list, &parse_route_set_endpoints);
 552   surfxml_add_callback(STag_surfxml_set_cb_list, &parse_sets);
 553   surfxml_add_callback(STag_surfxml_route_c_multi_cb_list, &parse_route_multi_set_endpoints);
 554   surfxml_add_callback(ETag_surfxml_route_c_multi_cb_list, &parse_route_multi_set_route);
 555   surfxml_add_callback(STag_surfxml_foreach_cb_list, &parse_foreach);
 556   surfxml_add_callback(STag_surfxml_cluster_cb_list, &parse_cluster);
 557   surfxml_add_callback(STag_surfxml_trace_cb_list, &parse_trace_init);
 558   surfxml_add_callback(ETag_surfxml_trace_cb_list, &parse_trace_finalize);
 559   surfxml_add_callback(STag_surfxml_trace_c_connect_cb_list, &parse_trace_c_connect);
 560   surfxml_add_callback(STag_surfxml_random_cb_list, &init_randomness);
 561   surfxml_add_callback(ETag_surfxml_random_cb_list, &add_randomness);
 562 }
 563
 564 static void free_data(void)
 565 {
 566   char *key,*data;
 567   xbt_dict_cursor_t cursor = NULL;
 568
 569   xbt_dict_foreach(route_table, cursor, key, data) {
 570     xbt_dynar_t links = (xbt_dynar_t)data;
 571     char *name;
 572     unsigned int cpt = 0;
 573
 574     xbt_dynar_foreach (links, cpt, name)  free(name);
 575     xbt_dynar_free(&links);
 576   }
 577   xbt_dict_free(&route_table);
 578   route_link_list = NULL;
 579
 580   xbt_dict_free(&route_multi_table);
 581   xbt_dynar_free(&route_multi_elements);
 582
 583   xbt_dict_foreach(set_list, cursor, key, data) {
 584     xbt_dynar_t set = (xbt_dynar_t)data;
 585     char *name;
 586     unsigned int cpt = 0;
 587
 588     xbt_dynar_foreach (set, cpt, name)  free(name);
 589     xbt_dynar_free(&set);
 590   }
 591   xbt_dict_free(&set_list);
 592
 593   xbt_dynar_free(&surfxml_bufferstack_stack);
 594
 595   xbt_dict_free(&trace_connect_list_host_avail);
 596   xbt_dict_free(&trace_connect_list_power);
 597   xbt_dict_free(&trace_connect_list_link_avail);
 598   xbt_dict_free(&trace_connect_list_bandwidth);
 599   xbt_dict_free(&trace_connect_list_latency);
 600   xbt_dict_free(&traces_set_list);
 601 }
 602
 603 void parse_platform_file(const char* file)
 604 {
 605   surf_parse_open(file);
 606   init_data();
 607   xbt_assert1((!(*surf_parse)()), "Parse error in %s", file);
 608   free_data();
 609   surf_parse_close();
 610 }
 611
 612 /* Functions to bypass route, host and link tags. Used by the foreach and route:multi tags */
 613
 614 static void parse_make_temporary_route(const char *src, const char *dst, int action)
 615 {
 616   int AX_ptr = 0;
 617
 618   A_surfxml_route_action = action;
 619   SURFXML_BUFFER_SET(route_src,                     src);
 620   SURFXML_BUFFER_SET(route_dst,                     dst);
 621 }
 622
 623 static void parse_change_cpu_data(const char* hostName, const char* surfxml_host_power, const char* surfxml_host_availability,
 624                                         const char* surfxml_host_availability_file, const char* surfxml_host_state_file)
 625 {
 626   int AX_ptr = 0;
 627
 628   SURFXML_BUFFER_SET(host_id,                     hostName);
 629   SURFXML_BUFFER_SET(host_power,                  surfxml_host_power /*hostPower*/);
 630   SURFXML_BUFFER_SET(host_availability,           surfxml_host_availability);
 631   SURFXML_BUFFER_SET(host_availability_file,      surfxml_host_availability_file);
 632   SURFXML_BUFFER_SET(host_state_file,             surfxml_host_state_file);
 633 }
 634
 635 static void parse_change_link_data(const char* linkName, const char* surfxml_link_bandwidth, const char* surfxml_link_bandwidth_file,
 636                                         const char* surfxml_link_latency, const char* surfxml_link_latency_file, const char* surfxml_link_state_file)
 637 {
 638   int AX_ptr = 0;
 639
 640   SURFXML_BUFFER_SET(link_id,                linkName);
 641   SURFXML_BUFFER_SET(link_bandwidth,         surfxml_link_bandwidth);
 642   SURFXML_BUFFER_SET(link_bandwidth_file,    surfxml_link_bandwidth_file);
 643   SURFXML_BUFFER_SET(link_latency,           surfxml_link_latency);
 644   SURFXML_BUFFER_SET(link_latency_file,      surfxml_link_latency_file);
 645   SURFXML_BUFFER_SET(link_state_file,        surfxml_link_state_file);
 646 }
 647
 648 /* Functions for the sets and foreach tags */
 649
 650 static void parse_sets(void)
 651 {
 652   char *id, *suffix, *prefix, *radical;
 653   int start, end;
 654   xbt_dynar_t radical_ends;
 655   xbt_dynar_t current_set;
 656   char *value;
 657   int i;
 658
 659   id = xbt_strdup(A_surfxml_set_id);
 660   prefix = xbt_strdup(A_surfxml_set_prefix);
 661   suffix = xbt_strdup(A_surfxml_set_suffix);
 662   radical = xbt_strdup(A_surfxml_set_radical);
 663
 664   xbt_assert1(!xbt_dict_get_or_null(set_list, id),
 665               "Set '%s' declared several times in the platform file.",id);
 666   radical_ends = xbt_str_split(radical, "-");
 667   xbt_assert1((xbt_dynar_length(radical_ends)==2), "Radical must be in the form lvalue-rvalue! Provided value: %s", radical);
 668
 669   surf_parse_get_int(&start, xbt_dynar_get_as(radical_ends, 0, char*));
 670   surf_parse_get_int(&end, xbt_dynar_get_as(radical_ends, 1, char*));
 671
 672   current_set = xbt_dynar_new(sizeof(char*), NULL);
 673
 674
 675   for (i=start; i<=end; i++) {
 676      value = bprintf("%s%d%s", prefix, i, suffix);
 677      xbt_dynar_push(current_set, &value);
 678   }
 679
 680   xbt_dict_set(set_list, id, current_set, NULL);
 681
 682   xbt_dynar_free(&radical_ends);
 683
 684   free(radical);
 685   free(suffix);
 686   free(prefix);
 687   free(id);
 688 }
 689
 690 static const char* surfxml_host_power;
 691 static const char* surfxml_host_availability;
 692 static const char* surfxml_host_availability_file;
 693 static const char* surfxml_host_state_file;
 694
 695 static void parse_host_foreach(void)
 696 {
 697   surfxml_host_power = A_surfxml_host_power;
 698   surfxml_host_availability = A_surfxml_host_availability;
 699   surfxml_host_availability_file = A_surfxml_host_availability_file;
 700   surfxml_host_state_file = A_surfxml_host_state_file;
 701 }
 702
 703 static void finalize_host_foreach(void)
 704 {
 705   xbt_dynar_t names = NULL;
 706   unsigned int cpt = 0;
 707   char *name;
 708   xbt_dict_cursor_t cursor = NULL;
 709   char *key,*data;
 710
 711   xbt_dict_t cluster_host_props = current_property_set;
 712
 713   xbt_assert1((names = xbt_dict_get_or_null(set_list, foreach_set_name)),
 714               "Set name '%s' reffered by foreach tag not found.", foreach_set_name);
 715
 716   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);
 717
 718
 719   /* foreach name in set call the main host callback */
 720   xbt_dynar_foreach (names, cpt, name) {
 721     push_surfxml_bufferstack(1);
 722     parse_change_cpu_data(name, surfxml_host_power, surfxml_host_availability,
 723                                         surfxml_host_availability_file, surfxml_host_state_file);
 724     surfxml_call_cb_functions(main_STag_surfxml_host_cb_list);
 725
 726     xbt_dict_foreach(cluster_host_props,cursor,key,data) {
 727            xbt_dict_set(current_property_set, xbt_strdup(key), xbt_strdup(data), free);
 728     }
 729
 730     surfxml_call_cb_functions(main_ETag_surfxml_host_cb_list);
 731     pop_surfxml_bufferstack(1);
 732   }
 733
 734   current_property_set = xbt_dict_new();
 735
 736   pop_surfxml_bufferstack(0);
 737 }
 738
 739 static const char* surfxml_link_bandwidth;
 740 static const char* surfxml_link_bandwidth_file;
 741 static const char* surfxml_link_latency;
 742 static const char* surfxml_link_latency_file;
 743 static const char* surfxml_link_state_file;
 744
 745 static void parse_link_foreach(void)
 746 {
 747   surfxml_link_bandwidth = A_surfxml_link_bandwidth;
 748   surfxml_link_bandwidth_file = A_surfxml_link_bandwidth_file;
 749   surfxml_link_latency = A_surfxml_link_latency;
 750   surfxml_link_latency_file = A_surfxml_link_latency_file;
 751   surfxml_link_state_file = A_surfxml_link_state_file;
 752 }
 753
 754 static void finalize_link_foreach(void)
 755 {
 756   xbt_dynar_t names = NULL;
 757   unsigned int cpt = 0;
 758   char *name;
 759   xbt_dict_cursor_t cursor = NULL;
 760   char *key,*data;
 761
 762   xbt_dict_t cluster_link_props = current_property_set;
 763
 764   xbt_assert1((names = xbt_dict_get_or_null(set_list, foreach_set_name)),
 765               "Set name '%s' reffered by foreach tag not found.", foreach_set_name);
 766
 767   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);
 768
 769
 770   /* for each name in set call the main link callback */
 771   xbt_dynar_foreach (names, cpt, name) {
 772     push_surfxml_bufferstack(1);
 773     parse_change_link_data(name, surfxml_link_bandwidth, surfxml_link_bandwidth_file,
 774                                         surfxml_link_latency, surfxml_link_latency_file, surfxml_link_state_file);
 775     surfxml_call_cb_functions(main_STag_surfxml_link_cb_list);
 776
 777     xbt_dict_foreach(cluster_link_props,cursor,key,data) {
 778            xbt_dict_set(current_property_set, xbt_strdup(key), xbt_strdup(data), free);
 779     }
 780
 781     surfxml_call_cb_functions(main_ETag_surfxml_link_cb_list);
 782     pop_surfxml_bufferstack(1);
 783   }
 784
 785   current_property_set = xbt_dict_new();
 786
 787   pop_surfxml_bufferstack(0);
 788   free(foreach_set_name);
 789   foreach_set_name=NULL;
 790 }
 791
 792 static void parse_foreach(void)
 793 {
 794   /* save the host & link callbacks */
 795   main_STag_surfxml_host_cb_list = STag_surfxml_host_cb_list;
 796   main_ETag_surfxml_host_cb_list = ETag_surfxml_host_cb_list;
 797   main_STag_surfxml_link_cb_list = STag_surfxml_link_cb_list;
 798   main_ETag_surfxml_link_cb_list = ETag_surfxml_link_cb_list;
 799
 800   /* define host & link callbacks to be used only by the foreach tag */
 801   STag_surfxml_host_cb_list = xbt_dynar_new(sizeof(void_f_void_t),NULL);
 802   ETag_surfxml_host_cb_list = xbt_dynar_new(sizeof(void_f_void_t),NULL);
 803   STag_surfxml_link_cb_list = xbt_dynar_new(sizeof(void_f_void_t),NULL);
 804   ETag_surfxml_link_cb_list = xbt_dynar_new(sizeof(void_f_void_t),NULL);
 805
 806   surfxml_add_callback(STag_surfxml_host_cb_list, &parse_host_foreach);
 807   surfxml_add_callback(ETag_surfxml_host_cb_list, &finalize_host_foreach);
 808   surfxml_add_callback(STag_surfxml_link_cb_list, &parse_link_foreach);
 809   surfxml_add_callback(ETag_surfxml_link_cb_list, &finalize_link_foreach);
 810
 811   /* get set name */
 812   foreach_set_name = xbt_strdup(A_surfxml_foreach_set_id);
 813 }
 814
 815 /* Route:multi functions */
 816
 817 static int route_multi_size=0;
 818 static char* src_name, *dst_name;
 819 static int is_symmetric_route;
 820
 821 static void parse_route_elem(void)
 822 {
 823   char *val;
 824
 825   val = xbt_strdup(A_surfxml_link_c_ctn_id);
 826
 827   xbt_dynar_push(route_link_list, &val);
 828 }
 829
 830 static void parse_route_multi_set_endpoints(void)
 831 {
 832   src_name = xbt_strdup(A_surfxml_route_c_multi_src);
 833   dst_name = xbt_strdup(A_surfxml_route_c_multi_dst);
 834   route_action = A_surfxml_route_c_multi_action;
 835   is_symmetric_route = A_surfxml_route_c_multi_symmetric;
 836   route_multi_size++;
 837
 838   route_link_list = xbt_dynar_new(sizeof(char *), &xbt_free_ref);
 839 }
 840
 841 static int contains(xbt_dynar_t list, const char* value)
 842 {
 843  unsigned int cpt;
 844  char * val;
 845  xbt_dynar_foreach(list, cpt, val) {
 846    if (strcmp(val, value) == 0)
 847       return 1;
 848   }
 849   return 0;
 850 }
 851
 852 /*
 853    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.
 854    The decision is based upon the value of action specified in the xml route:multi attribute action
 855  */
 856 void manage_route(xbt_dict_t routing_table, const char *route_name, int action, int isMultiRoute)
 857 {
 858   unsigned int cpt;
 859   xbt_dynar_t links;
 860   char *value;
 861
 862   /* get already existing list if it exists */
 863   links = xbt_dict_get_or_null(routing_table, route_name);
 864   DEBUG1("ROUTE: %s", route_name);
 865   if (links != NULL) {
 866      switch (action) {
 867         case A_surfxml_route_action_PREPEND: /* add existing links at the end; route_link_list + links */
 868                                     xbt_dynar_foreach(links, cpt, value) {
 869                                        xbt_dynar_push(route_link_list,&value);
 870                                     }
 871                                     xbt_dynar_free(&links);
 872                                     break;
 873         case A_surfxml_route_action_POSTPEND: /* add existing links in front; links + route_link_list */
 874                                     xbt_dynar_foreach(route_link_list, cpt, value) {
 875                                        xbt_dynar_push(links,&value);
 876                                     }
 877                                     xbt_dynar_free(&route_link_list);
 878                                     route_link_list = links;
 879                                     break;
 880         case A_surfxml_route_action_OVERRIDE:
 881                                     xbt_dynar_free(&links);
 882                                     break;
 883         default:break;
 884      }
 885   }
 886   /* this is the final route; do not add if name is a set; add only if name is in set list */
 887   if (!isMultiRoute){
 888     xbt_dict_set(routing_table, route_name, route_link_list, NULL);
 889   }
 890 }
 891
 892 static void parse_route_multi_set_route(void)
 893 {
 894   char* route_name;
 895
 896   route_name = bprintf("%s#%s#%d#%d#%d", src_name, dst_name, route_action, is_symmetric_route, route_multi_size);
 897
 898   xbt_dynar_push(route_multi_elements, &route_name);
 899
 900   /* Add route */
 901   xbt_dict_set(route_multi_table, route_name, route_link_list, NULL);
 902   /* add symmetric if it is the case */
 903   if (is_symmetric_route == 1) {
 904     char * symmetric_name = bprintf("%s#%s#%d#%d#%d", dst_name, src_name, route_action, !is_symmetric_route, route_multi_size);
 905
 906     xbt_dict_set(route_multi_table, symmetric_name, route_link_list, NULL);
 907     xbt_dynar_push(route_multi_elements, &symmetric_name);
 908     is_symmetric_route = 0;
 909   }
 910   free(src_name);
 911   free(dst_name);
 912 }
 913
 914 static void add_multi_links(const char* src, const char* dst, xbt_dynar_t links, const char* src_name, const char* dst_name)
 915 {
 916   unsigned int cpt;
 917   char* value, *val;
 918
 919   push_surfxml_bufferstack(1);
 920
 921    parse_make_temporary_route(src_name, dst_name, route_action);
 922    surfxml_call_cb_functions(STag_surfxml_route_cb_list);
 923    DEBUG2("\tADDING ROUTE: %s -> %s", src_name, dst_name);
 924    /* Build link list */
 925    xbt_dynar_foreach(links, cpt, value) {
 926      if (strcmp(value, src) == 0)
 927        val =  xbt_strdup(src_name);
 928      else if (strcmp(value, dst) == 0)
 929        val = xbt_strdup(dst_name);
 930      else if (strcmp(value, "$dst") == 0)
 931        val = xbt_strdup(dst_name);
 932      else if (strcmp(value, "$src") == 0)
 933        val = xbt_strdup(src_name);
 934      else
 935        val = xbt_strdup(value);
 936      DEBUG1("\t\tELEMENT: %s", val);
 937      xbt_dynar_push(route_link_list, &val);
 938    }
 939    surfxml_call_cb_functions(ETag_surfxml_route_cb_list);
 940    pop_surfxml_bufferstack(1);
 941 }
 942
 943 static void convert_route_multi_to_routes(void)
 944 {
 945   xbt_dict_cursor_t cursor_w;
 946   int symmetric;
 947   unsigned int cpt, cpt2, cursor;
 948   char *src_host_name, *dst_host_name, *key, *src, *dst, *val, *key_w, *data_w;
 949   const char* sep="#";
 950   xbt_dict_t set;
 951   xbt_dynar_t src_names = NULL, dst_names = NULL, links;
 952
 953   if (!route_multi_elements) return;
 954
 955   set = cpu_set;
 956   DEBUG1("%d", xbt_dict_length(workstation_set));
 957   if (workstation_set != NULL && xbt_dict_length(workstation_set) > 0)
 958      set = workstation_set;
 959
 960
 961   push_surfxml_bufferstack(0);
 962   /* Get all routes in the exact order they were entered in the platform file */
 963   xbt_dynar_foreach(route_multi_elements, cursor, key) {
 964      /* Get links for the route */
 965      links = (xbt_dynar_t)xbt_dict_get_or_null(route_multi_table, key);
 966      keys = xbt_str_split_str(key, sep);
 967      /* Get route ends */
 968      src = xbt_dynar_get_as(keys, 0, char*);
 969      dst = xbt_dynar_get_as(keys, 1, char*);
 970      route_action = atoi(xbt_dynar_get_as(keys, 2, char*));
 971      symmetric = atoi(xbt_dynar_get_as(keys, 3, char*));
 972
 973     /* Create the dynar of src and dst hosts for the new routes */
 974     /* NOTE: src and dst can be either set names or simple host names */
 975     src_names = (xbt_dynar_t)xbt_dict_get_or_null(set_list, src);
 976     dst_names = (xbt_dynar_t)xbt_dict_get_or_null(set_list, dst);
 977     /* Add to dynar even if they are simple names */
 978     if (src_names == NULL) {
 979        src_names = xbt_dynar_new(sizeof(char *), &xbt_free_ref);
 980        val = xbt_strdup(src);
 981        xbt_dynar_push(src_names, &val);
 982        if (strcmp(val,"$*") != 0 && NULL == xbt_dict_get_or_null(set, val))
 983          THROW3(unknown_error,0,"(In route:multi (%s -> %s) source %s does not exist (not a set or a host)", src, dst, src);
 984     }
 985     if (dst_names == NULL) {
 986        dst_names = xbt_dynar_new(sizeof(char *), &xbt_free_ref);
 987        val = xbt_strdup(dst);
 988        if (strcmp(val,"$*") != 0 && NULL == xbt_dict_get_or_null(set, val))
 989          THROW3(unknown_error,0,"(In route:multi (%s -> %s) destination %s does not exist (not a set or a host)", src, dst, dst);
 990        xbt_dynar_push(dst_names, &val);
 991     }
 992
 993     /* Build the routes */
 994     DEBUG2("ADDING MULTI ROUTE: %s -> %s", xbt_dynar_get_as(keys, 0, char*), xbt_dynar_get_as(keys, 1, char*));
 995     xbt_dynar_foreach(src_names, cpt, src_host_name) {
 996       xbt_dynar_foreach(dst_names, cpt2, dst_host_name) {
 997         /* If dst is $* then set this route to have its dst point to all hosts */
 998         if (strcmp(src_host_name,"$*") != 0 && strcmp(dst_host_name,"$*") == 0){
 999                   xbt_dict_foreach(set, cursor_w, key_w, data_w) {
1000                           //int n = xbt_dynar_member(src_names, (char*)key_w);
1001                             add_multi_links(src, dst, links, src_host_name, key_w);
1002                   }
1003         }
1004         /* If src is $* then set this route to have its dst point to all hosts */
1005         if (strcmp(src_host_name,"$*") == 0 && strcmp(dst_host_name,"$*") != 0){
1006                   xbt_dict_foreach(set, cursor_w, key_w, data_w) {
1007                      // if (!symmetric || (symmetric && !contains(dst_names, key_w)))
1008                         add_multi_links(src, dst, links, key_w, dst_host_name);
1009                 }
1010         }
1011         /* if none of them are equal to $* */
1012         if (strcmp(src_host_name,"$*") != 0 && strcmp(dst_host_name,"$*") != 0) {
1013                         add_multi_links(src, dst, links, src_host_name, dst_host_name);
1014         }
1015       }
1016     }
1017     xbt_dynar_free(&keys);
1018   }
1019   pop_surfxml_bufferstack(0);
1020 }
1021
1022 /* Cluster tag functions */
1023
1024 static void parse_cluster(void)
1025 {
1026    static int AX_ptr = 0;
1027
1028    char* cluster_id = A_surfxml_cluster_id;
1029    char* cluster_prefix = A_surfxml_cluster_prefix;
1030    char* cluster_suffix = A_surfxml_cluster_suffix;
1031    char* cluster_radical = A_surfxml_cluster_radical;
1032    char* cluster_power = A_surfxml_cluster_power;
1033    char* cluster_bw = A_surfxml_cluster_bw;
1034    char* cluster_lat = A_surfxml_cluster_lat;
1035    char* cluster_bb_bw = A_surfxml_cluster_bb_bw;
1036    char* cluster_bb_lat = A_surfxml_cluster_bb_lat;
1037    char* backbone_name;
1038
1039    push_surfxml_bufferstack(1);
1040
1041    /* Make set */
1042    SURFXML_BUFFER_SET(set_id, cluster_id);
1043    SURFXML_BUFFER_SET(set_prefix, cluster_prefix);
1044    SURFXML_BUFFER_SET(set_suffix, cluster_suffix);
1045    SURFXML_BUFFER_SET(set_radical, cluster_radical);
1046
1047    SURFXML_START_TAG(set);
1048    SURFXML_END_TAG(set);
1049
1050    /* Make foreach */
1051    SURFXML_BUFFER_SET(foreach_set_id, cluster_id);
1052
1053    SURFXML_START_TAG(foreach);
1054
1055      /* Make host for the foreach */
1056      parse_change_cpu_data("$1", cluster_power, "1.0", "", "");
1057      A_surfxml_host_state = A_surfxml_host_state_ON;
1058
1059      SURFXML_START_TAG(host);
1060      SURFXML_END_TAG(host);
1061
1062      /* Make link for the foreach */
1063      parse_change_link_data("$1", cluster_bw, "", cluster_lat, "", "");
1064      A_surfxml_link_state = A_surfxml_link_state_ON;
1065      A_surfxml_link_sharing_policy = A_surfxml_link_sharing_policy_SHARED;
1066
1067      SURFXML_START_TAG(link);
1068      SURFXML_END_TAG(link);
1069
1070    SURFXML_END_TAG(foreach);
1071
1072    /* Make backbone link */
1073    backbone_name = bprintf("%s_bb", cluster_id);
1074    parse_change_link_data(backbone_name, cluster_bb_bw, "", cluster_bb_lat, "", "");
1075    A_surfxml_link_state = A_surfxml_link_state_ON;
1076    A_surfxml_link_sharing_policy = A_surfxml_link_sharing_policy_FATPIPE;
1077
1078    SURFXML_START_TAG(link);
1079    SURFXML_END_TAG(link);
1080
1081    /* Make route multi with the outside world, i.e. cluster->$* */
1082    SURFXML_BUFFER_SET(route_c_multi_src, cluster_id);
1083    SURFXML_BUFFER_SET(route_c_multi_dst, "$*");
1084    A_surfxml_route_c_multi_symmetric = A_surfxml_route_c_multi_symmetric_NO;
1085    A_surfxml_route_c_multi_action = A_surfxml_route_c_multi_action_OVERRIDE;
1086
1087    SURFXML_START_TAG(route_c_multi);
1088
1089      SURFXML_BUFFER_SET(link_c_ctn_id, "$src");
1090
1091      SURFXML_START_TAG(link_c_ctn);
1092      SURFXML_END_TAG(link_c_ctn);
1093
1094    SURFXML_END_TAG(route_c_multi);
1095
1096    /* Make route multi between cluster hosts, i.e. cluster->cluster */
1097    SURFXML_BUFFER_SET(route_c_multi_src, cluster_id);
1098    SURFXML_BUFFER_SET(route_c_multi_dst, cluster_id);
1099    A_surfxml_route_c_multi_action = A_surfxml_route_c_multi_action_POSTPEND;
1100    A_surfxml_route_c_multi_symmetric = A_surfxml_route_c_multi_symmetric_NO;
1101
1102    SURFXML_START_TAG(route_c_multi);
1103
1104      SURFXML_BUFFER_SET(link_c_ctn_id, backbone_name);
1105
1106      SURFXML_START_TAG(link_c_ctn);
1107      SURFXML_END_TAG(link_c_ctn);
1108
1109    SURFXML_END_TAG(route_c_multi);
1110
1111
1112    /* Restore buff */
1113    pop_surfxml_bufferstack(1);
1114 }
1115
1116 /* Trace management functions */
1117
1118 static double trace_periodicity = -1.0;
1119 static char* trace_file = NULL;
1120 static char* trace_id;
1121
1122 static void parse_trace_init(void)
1123 {
1124    trace_id = strdup(A_surfxml_trace_id);
1125    trace_file = strdup(A_surfxml_trace_file);
1126    surf_parse_get_double(&trace_periodicity, A_surfxml_trace_periodicity);
1127 }
1128
1129 static void parse_trace_finalize(void)
1130 {
1131   tmgr_trace_t trace;
1132   if (!trace_file || strcmp(trace_file,"") != 0) {
1133     surf_parse_get_trace(&trace, trace_file);
1134   }
1135   else {
1136     if (strcmp(surfxml_pcdata, "") == 0) trace = NULL;
1137     else
1138       trace = tmgr_trace_new_from_string(trace_id, surfxml_pcdata, trace_periodicity);
1139   }
1140   xbt_dict_set(traces_set_list, trace_id, (void *)trace, NULL);
1141 }
1142
1143 static void parse_trace_c_connect(void)
1144 {
1145    xbt_assert2(xbt_dict_get_or_null(traces_set_list, A_surfxml_trace_c_connect_trace),
1146               "Cannot connect trace %s to %s: trace unknown", A_surfxml_trace_c_connect_trace,A_surfxml_trace_c_connect_element);
1147
1148    switch (A_surfxml_trace_c_connect_kind) {
1149     case A_surfxml_trace_c_connect_kind_HOST_AVAIL:
1150       xbt_dict_set(trace_connect_list_host_avail, A_surfxml_trace_c_connect_trace, xbt_strdup(A_surfxml_trace_c_connect_element), free);
1151       break;
1152     case A_surfxml_trace_c_connect_kind_POWER:
1153       xbt_dict_set(trace_connect_list_power, A_surfxml_trace_c_connect_trace, xbt_strdup(A_surfxml_trace_c_connect_element), free);
1154       break;
1155     case A_surfxml_trace_c_connect_kind_LINK_AVAIL:
1156       xbt_dict_set(trace_connect_list_link_avail, A_surfxml_trace_c_connect_trace, xbt_strdup(A_surfxml_trace_c_connect_element), free);
1157       break;
1158     case A_surfxml_trace_c_connect_kind_BANDWIDTH:
1159       xbt_dict_set(trace_connect_list_bandwidth, A_surfxml_trace_c_connect_trace, xbt_strdup(A_surfxml_trace_c_connect_element), free);
1160       break;
1161     case A_surfxml_trace_c_connect_kind_LATENCY:
1162       xbt_dict_set(trace_connect_list_latency, A_surfxml_trace_c_connect_trace, xbt_strdup(A_surfxml_trace_c_connect_element), free);
1163       break;
1164     default:
1165       xbt_die("kind of trace unknown");
1166    }
1167 }
1168
1169 /* Random tag functions */
1170
1171 double get_cpu_power(const char *power)
1172 {
1173   double power_scale = 0.0;
1174   const char *p, *q;
1175   char *generator;
1176   random_data_t random = NULL;
1177   /* randomness is inserted like this: power="$rand(my_random)" */
1178   if (((p = strstr(power, "$rand(")) != NULL) && ((q = strstr(power, ")")) != NULL)) {
1179      if (p < q) {
1180        generator = xbt_malloc(q - (p + 6) + 1);
1181        memcpy(generator, p + 6, q - (p + 6));
1182        generator[q - (p + 6)] = '\0';
1183        xbt_assert1((random = xbt_dict_get_or_null(random_data_list, generator)),
1184               "Random generator %s undefined", generator);
1185        power_scale = random_generate(random);
1186      }
1187   }
1188   else {
1189     surf_parse_get_double(&power_scale, power);
1190   }
1191   return power_scale;
1192 }
1193
1194 int random_min, random_max, random_mean, random_std_deviation, random_generator;
1195 char *random_id;
1196
1197 static void init_randomness(void)
1198 {
1199   random_id = A_surfxml_random_id;
1200   surf_parse_get_int(&random_min, A_surfxml_random_min);
1201   surf_parse_get_int(&random_max, A_surfxml_random_max);
1202   surf_parse_get_int(&random_mean, A_surfxml_random_mean);
1203   surf_parse_get_int(&random_std_deviation, A_surfxml_random_std_deviation);
1204   random_generator = A_surfxml_random_generator;
1205 }
1206
1207 static void add_randomness(void)
1208 {
1209    /* If needed aditional properties can be added by using the prop tag */
1210   random_data_t random = random_new(random_generator, 0, random_min, random_max, random_mean, random_std_deviation);
1211    xbt_dict_set(random_data_list, random_id, (void *)random, NULL);
1212 }
1213