src/surf/surfxml_parse.c

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