Logo AND Algorithmique Numérique Distribuée

Public GIT Repository
f6612b7bf447db809f8e32d8d50ab41836e50845
[simgrid.git] / src / mc / mc_checkpoint.c
1 /* Copyright (c) 2008-2013 Da SimGrid Team. All rights reserved.            */
2
3 /* This program is free software; you can redistribute it and/or modify it
4  * under the terms of the license (GNU LGPL) which comes with this package. */
5
6 #include <libgen.h>
7 #include "mc_private.h"
8 #include "xbt/module.h"
9
10 #include "../simix/smx_private.h"
11
12 #include <libunwind.h>
13
14 XBT_LOG_NEW_DEFAULT_SUBCATEGORY(mc_checkpoint, mc,
15                                 "Logging specific to mc_checkpoint");
16
17 void *start_text_libsimgrid;
18 void *start_plt_libsimgrid, *end_plt_libsimgrid;
19 void *start_got_plt_libsimgrid, *end_got_plt_libsimgrid;
20 void *start_plt_binary, *end_plt_binary;
21 void *start_got_plt_binary, *end_got_plt_binary;
22 char *libsimgrid_path;
23 void *start_data_libsimgrid, *start_bss_libsimgrid;
24 void *start_data_binary, *start_bss_binary;
25 void *start_text_binary;
26
27 /************************************  Free functions **************************************/
28 /*****************************************************************************************/
29
30 static void MC_snapshot_stack_free(mc_snapshot_stack_t s){
31   if(s){
32     xbt_dynar_free(&(s->local_variables));
33     xbt_free(s);
34   }
35 }
36
37 static void MC_snapshot_stack_free_voidp(void *s){
38   MC_snapshot_stack_free((mc_snapshot_stack_t) * (void **) s);
39 }
40
41 static void local_variable_free(local_variable_t v){
42   xbt_free(v->frame);
43   xbt_free(v->name);
44   xbt_free(v->type);
45   xbt_free(v);
46 }
47
48 static void local_variable_free_voidp(void *v){
49   local_variable_free((local_variable_t) * (void **) v);
50 }
51
52 static void MC_region_destroy(mc_mem_region_t reg)
53 {
54   xbt_free(reg->data);
55   xbt_free(reg);
56 }
57
58 void MC_free_snapshot(mc_snapshot_t snapshot){
59   unsigned int i;
60   for(i=0; i < NB_REGIONS; i++)
61     MC_region_destroy(snapshot->regions[i]);
62
63   xbt_free(snapshot->stack_sizes);
64   xbt_dynar_free(&(snapshot->stacks));
65   xbt_dynar_free(&(snapshot->to_ignore));
66   xbt_free(snapshot);
67 }
68
69
70 /*******************************  Snapshot regions ********************************/
71 /*********************************************************************************/
72
73 static mc_mem_region_t MC_region_new(int type, void *start_addr, size_t size)
74 {
75   mc_mem_region_t new_reg = xbt_new0(s_mc_mem_region_t, 1);
76   new_reg->start_addr = start_addr;
77   new_reg->size = size;
78   new_reg->data = xbt_malloc0(size);
79   memcpy(new_reg->data, start_addr, size);
80
81   XBT_DEBUG("New region : type : %d, data : %p (real addr %p), size : %zu", type, new_reg->data, start_addr, size);
82   
83   return new_reg;
84 }
85
86 static void MC_region_restore(mc_mem_region_t reg)
87 {
88   /*FIXME: check if start_addr is still mapped, if it is not, then map it
89     before copying the data */
90  
91   memcpy(reg->start_addr, reg->data, reg->size);
92   return;
93 }
94
95 static void MC_snapshot_add_region(mc_snapshot_t snapshot, int type, void *start_addr, size_t size)
96 {
97   mc_mem_region_t new_reg = MC_region_new(type, start_addr, size);
98   snapshot->regions[type] = new_reg;
99   return;
100
101
102 static void MC_get_memory_regions(mc_snapshot_t snapshot){
103
104   FILE *fp;
105   char *line = NULL;
106   ssize_t read;
107   size_t n = 0;
108   
109   char *lfields[6] = {0}, *tok;
110   void *start_addr, *start_addr1, *end_addr;
111   size_t size;
112   int i;
113
114   fp = fopen("/proc/self/maps", "r");
115   
116   xbt_assert(fp, 
117              "Cannot open /proc/self/maps to investigate the memory map of the process. Please report this bug.");
118
119   setbuf(fp, NULL);
120
121   while((read = xbt_getline(&line, &n, fp)) != -1){
122
123     /* Wipeout the new line character */
124     line[read - 1] = '\0';
125
126     /* Tokenize the line using spaces as delimiters and store each token */
127     lfields[0] = strtok(line, " ");
128
129     for (i = 1; i < 6 && lfields[i - 1] != NULL; i++) {
130       lfields[i] = strtok(NULL, " ");
131     }
132
133     /* First get the permissions flags, need write permission */
134     if(lfields[1][1] == 'w'){
135
136       /* Get the start address of the map */
137       tok = strtok(lfields[0], "-");
138       start_addr = (void *)strtoul(tok, NULL, 16);
139     
140       if(start_addr == std_heap){     /* Std_heap ? */
141         tok = strtok(NULL, "-");
142         end_addr = (void *)strtoul(tok, NULL, 16);
143         MC_snapshot_add_region(snapshot, 0, start_addr, (char*)end_addr - (char*)start_addr);
144         snapshot->heap_bytes_used = mmalloc_get_bytes_used(std_heap);
145       }else{ /* map name == libsimgrid || binary_name ? */
146         if(lfields[5] != NULL){
147           if(!memcmp(basename(lfields[5]), "libsimgrid", 10)){
148             tok = strtok(NULL, "-");
149             end_addr = (void *)strtoul(tok, NULL, 16);
150             size = (char*)end_addr - (char*)start_addr;
151             /* BSS and data segments may be separated according to the OS */
152             if((read = xbt_getline(&line, &n, fp)) != -1){
153               line[read - 1] = '\0';
154               lfields[0] = strtok(line, " ");
155               for (i = 1; i < 6 && lfields[i - 1] != NULL; i++) {
156                 lfields[i] = strtok(NULL, " ");
157               }
158               if(lfields[1][1] == 'w' && lfields[5] == NULL){
159                 tok = strtok(lfields[0], "-");
160                 start_addr1 = (void *)strtoul(tok, NULL, 16);
161                 tok = strtok(NULL, "-");
162                 size += (char *)(void *)strtoul(tok, NULL, 16) - (char*)start_addr1;
163               }
164             }
165             MC_snapshot_add_region(snapshot, 1, start_addr, size);
166           }else if(!memcmp(basename(lfields[5]), basename(xbt_binary_name), strlen(basename(xbt_binary_name)))){
167             tok = strtok(NULL, "-");
168             end_addr = (void *)strtoul(tok, NULL, 16);
169             size = (char*)end_addr - (char*)start_addr;
170              /* BSS and data segments may be separated according to the OS */
171             if((read = xbt_getline(&line, &n, fp)) != -1){
172               line[read - 1] = '\0';
173               lfields[0] = strtok(line, " ");
174               for (i = 1; i < 6 && lfields[i - 1] != NULL; i++) {
175                 lfields[i] = strtok(NULL, " ");
176               }
177               tok = strtok(lfields[0], "-");
178               start_addr1 = (void *)strtoul(tok, NULL, 16);
179               if(lfields[1][1] == 'w' && lfields[5] == NULL){
180                 if(start_addr1 == std_heap){     /* Std_heap ? */
181                   tok = strtok(NULL, "-");
182                   end_addr = (void *)strtoul(tok, NULL, 16);
183                   MC_snapshot_add_region(snapshot, 0, start_addr1, (char*)end_addr - (char*)start_addr1);
184                   snapshot->heap_bytes_used = mmalloc_get_bytes_used(std_heap);
185                 }else if(start_addr1 != raw_heap){
186                   tok = strtok(NULL, "-");
187                   size += (char *)(void *)strtoul(tok, NULL, 16) - (char *)start_addr1;
188                 }
189               }
190             }
191             MC_snapshot_add_region(snapshot, 2, start_addr, size);
192           }else if (!memcmp(lfields[5], "[stack]", 7)){
193             maestro_stack_start = start_addr;
194             tok = strtok(NULL, "-");
195             maestro_stack_end = (void *)strtoul(tok, NULL, 16);
196           }
197         }
198       }
199     }
200     
201   }
202
203   free(line);
204   fclose(fp);
205
206 }
207
208 void MC_init_memory_map_info(){
209  
210   unsigned int i = 0;
211   s_map_region_t reg;
212   memory_map_t maps = MC_get_memory_map();
213
214   while (i < maps->mapsize) {
215     reg = maps->regions[i];
216     if ((reg.prot & PROT_WRITE)){
217       if (maps->regions[i].pathname != NULL){
218         if (!memcmp(basename(maps->regions[i].pathname), "libsimgrid", 10)){
219           start_data_libsimgrid = reg.start_addr;
220           i++;
221           reg = maps->regions[i];
222           if(reg.pathname == NULL && (reg.prot & PROT_WRITE) && i < maps->mapsize)
223             start_bss_libsimgrid = reg.start_addr;
224         }else if (!memcmp(basename(maps->regions[i].pathname), basename(xbt_binary_name), strlen(basename(xbt_binary_name)))){
225           start_data_binary = reg.start_addr;
226           i++;
227           reg = maps->regions[i];
228           if(reg.pathname == NULL && (reg.prot & PROT_WRITE) && reg.start_addr != std_heap && reg.start_addr != raw_heap && i < maps->mapsize){
229             start_bss_binary = reg.start_addr;
230             i++;
231           }
232         }else if(!memcmp(maps->regions[i].pathname, "[stack]", 7)){
233           maestro_stack_start = reg.start_addr;
234           maestro_stack_end = reg.end_addr;
235           i++;
236         }
237       }
238     }else if ((reg.prot & PROT_READ) && (reg.prot & PROT_EXEC)){
239       if (maps->regions[i].pathname != NULL){
240         if (!memcmp(basename(maps->regions[i].pathname), "libsimgrid", 10)){
241           start_text_libsimgrid = reg.start_addr;
242           libsimgrid_path = strdup(maps->regions[i].pathname);
243         }else if (!memcmp(basename(maps->regions[i].pathname), basename(xbt_binary_name), strlen(basename(xbt_binary_name)))){
244           start_text_binary = reg.start_addr;
245         }
246       }
247     }
248     i++;
249   }
250    
251   MC_free_memory_map(maps);
252
253 }
254
255 void MC_get_libsimgrid_plt_section(){
256
257   FILE *fp;
258   char *line = NULL;            /* Temporal storage for each line that is readed */
259   ssize_t read;                 /* Number of bytes readed */
260   size_t n = 0;                 /* Amount of bytes to read by xbt_getline */
261
262   char *lfields[7];
263   int i, plt_found = 0;
264   unsigned long int size, offset;
265
266   char *command = bprintf("objdump --section-headers %s", libsimgrid_path);
267
268   fp = popen(command, "r");
269
270   if(fp == NULL){
271     perror("popen failed");
272     xbt_abort();
273   }
274
275   while ((read = xbt_getline(&line, &n, fp)) != -1 && plt_found != 2) {
276
277     if(n == 0)
278       continue;
279
280     /* Wipeout the new line character */
281     line[read - 1] = '\0';
282
283     lfields[0] = strtok(line, " ");
284
285     if(lfields[0] == NULL)
286       continue;
287
288     if(strcmp(lfields[0], "Sections:") == 0 || strcmp(lfields[0], "Idx") == 0 || strncmp(lfields[0], libsimgrid_path, strlen(libsimgrid_path)) == 0)
289       continue;
290
291     for (i = 1; i < 7 && lfields[i - 1] != NULL; i++) {
292       lfields[i] = strtok(NULL, " ");
293     }
294
295     if(i>=6){
296       if(strcmp(lfields[1], ".plt") == 0){
297         size = strtoul(lfields[2], NULL, 16);
298         offset = strtoul(lfields[5], NULL, 16);
299         start_plt_libsimgrid = (char *)start_text_libsimgrid + offset;
300         end_plt_libsimgrid = (char *)start_plt_libsimgrid + size;
301         plt_found++;
302       }else if(strcmp(lfields[1], ".got.plt") == 0){
303         size = strtoul(lfields[2], NULL, 16);
304         offset = strtoul(lfields[5], NULL, 16);
305         start_got_plt_libsimgrid = (char *)start_text_libsimgrid + offset;
306         end_got_plt_libsimgrid = (char *)start_got_plt_libsimgrid + size;
307         plt_found++;
308        }
309
310     }
311     
312   }
313
314   xbt_free(command);
315   xbt_free(line);
316   pclose(fp);
317
318 }
319
320 void MC_get_binary_plt_section(){
321
322   FILE *fp;
323   char *line = NULL;            /* Temporal storage for each line that is readed */
324   ssize_t read;                 /* Number of bytes readed */
325   size_t n = 0;                 /* Amount of bytes to read by xbt_getline */
326
327   char *lfields[7];
328   int i, plt_found = 0;
329   unsigned long int size;
330
331   char *command = bprintf( "objdump --section-headers %s", xbt_binary_name);
332
333   fp = popen(command, "r");
334
335   if(fp == NULL){
336     perror("popen failed");
337     xbt_abort();
338   }
339
340   while ((read = xbt_getline(&line, &n, fp)) != -1 && plt_found != 2) {
341
342     if(n == 0)
343       continue;
344
345     /* Wipeout the new line character */
346     line[read - 1] = '\0';
347
348     lfields[0] = strtok(line, " ");
349
350     if(lfields[0] == NULL)
351       continue;
352
353     if(strcmp(lfields[0], "Sections:") == 0 || strcmp(lfields[0], "Idx") == 0 || strncmp(lfields[0], basename(xbt_binary_name), strlen(xbt_binary_name)) == 0)
354       continue;
355
356     for (i = 1; i < 7 && lfields[i - 1] != NULL; i++) {
357       lfields[i] = strtok(NULL, " ");
358     }
359
360     if(i>=6){
361       if(strcmp(lfields[1], ".plt") == 0){
362         size = strtoul(lfields[2], NULL, 16);
363         start_plt_binary = (void *)strtoul(lfields[3], NULL, 16);
364         end_plt_binary = (char *)start_plt_binary + size;
365         plt_found++;
366       }else if(strcmp(lfields[1], ".got.plt") == 0){
367         size = strtoul(lfields[2], NULL, 16);
368         start_got_plt_binary = (char *)strtoul(lfields[3], NULL, 16);
369         end_got_plt_binary = (char *)start_got_plt_binary + size;
370         plt_found++;
371        }
372     }
373     
374     
375   }
376
377   xbt_free(command);
378   xbt_free(line);
379   pclose(fp);
380
381 }
382
383 /************************************* Take Snapshot ************************************/
384 /****************************************************************************************/
385
386 static void MC_get_hash_global(char *snapshot_hash, void *data1, void *data2){
387   
388   /* unsigned int cursor = 0; */
389   /* size_t offset;  */
390   /* global_variable_t current_var;  */
391   /* void *addr_pointed = NULL; */
392   /* void *res = NULL; */
393
394   /* xbt_strbuff_t clear = xbt_strbuff_new(); */
395   
396   /* xbt_dynar_foreach(mc_global_variables, cursor, current_var){ */
397   /*   if(current_var->address < start_data_libsimgrid){ /\* binary *\/ */
398   /*     offset = (char *)current_var->address - (char *)start_data_binary; */
399   /*     addr_pointed = *((void **)((char *)data2 + offset)); */
400   /*     if(((addr_pointed >= start_plt_binary && addr_pointed <= end_plt_binary)) || ((addr_pointed >= std_heap && (char *)addr_pointed <= (char *)std_heap + STD_HEAP_SIZE ))) */
401   /*       continue; */
402   /*     res = xbt_malloc0(current_var->size + 1); */
403   /*     memset(res, 0, current_var->size + 1); */
404   /*     memcpy(res, (char*)data2 + offset, current_var->size); */
405   /*   }else{ /\* libsimgrid *\/ */
406   /*     offset = (char *)current_var->address - (char *)start_data_libsimgrid; */
407   /*     addr_pointed = *((void **)((char *)data1 + offset)); */
408   /*     if((addr_pointed >= start_plt_libsimgrid && addr_pointed <= end_plt_libsimgrid) || (addr_pointed >= std_heap && (char *)addr_pointed <= (char *)std_heap + STD_HEAP_SIZE )) */
409   /*       continue; */
410   /*     res = xbt_malloc0(current_var->size + 1); */
411   /*     memset(res, 0, current_var->size + 1); */
412   /*     memcpy(res, (char*)data1 + offset, current_var->size); */
413   /*   } */
414   /*   if(res != NULL){ */
415   /*     xbt_strbuff_append(clear, (const char*)res); */
416   /*     xbt_free(res); */
417   /*     res = NULL; */
418   /*   } */
419   /* } */
420
421   /* xbt_sha(clear->data, snapshot_hash); */
422
423   /* xbt_strbuff_free(clear); */
424
425 }
426
427 static void MC_get_hash_local(char *snapshot_hash, xbt_dynar_t stacks){
428
429   /* xbt_dynar_t tokens = NULL, s_tokens = NULL; */
430   /* unsigned int cursor1 = 0, cursor2 = 0; */
431   /* mc_snapshot_stack_t current_stack; */
432   /* char *frame_name = NULL; */
433   /* void *addr; */
434
435   /* xbt_strbuff_t clear = xbt_strbuff_new(); */
436
437   /* while(cursor1 < xbt_dynar_length(stacks)){ */
438   /*   current_stack = xbt_dynar_get_as(stacks, cursor1, mc_snapshot_stack_t); */
439   /*   tokens = xbt_str_split(current_stack->local_variables->data, NULL); */
440   /*   cursor2 = 0; */
441   /*   while(cursor2 < xbt_dynar_length(tokens)){ */
442   /*     s_tokens = xbt_str_split(xbt_dynar_get_as(tokens, cursor2, char *), "="); */
443   /*     if(xbt_dynar_length(s_tokens) > 1){ */
444   /*       if(strcmp(xbt_dynar_get_as(s_tokens, 0, char *), "frame_name") == 0){ */
445   /*         xbt_free(frame_name); */
446   /*         frame_name = xbt_strdup(xbt_dynar_get_as(s_tokens, 1, char *)); */
447   /*         xbt_strbuff_append(clear, (const char*)xbt_dynar_get_as(tokens, cursor2, char *)); */
448   /*         cursor2++; */
449   /*         xbt_dynar_free(&s_tokens); */
450   /*         continue; */
451   /*       } */
452   /*       addr = (void *) strtoul(xbt_dynar_get_as(s_tokens, 1, char *), NULL, 16); */
453   /*       if(addr > std_heap && (char *)addr <= (char *)std_heap + STD_HEAP_SIZE){ */
454   /*         cursor2++; */
455   /*         xbt_dynar_free(&s_tokens); */
456   /*         continue; */
457   /*       } */
458   /*       if(is_stack_ignore_variable(frame_name, xbt_dynar_get_as(s_tokens, 0, char *))){ */
459   /*         cursor2++; */
460   /*         xbt_dynar_free(&s_tokens); */
461   /*         continue; */
462   /*       } */
463   /*       xbt_strbuff_append(clear, (const char *)xbt_dynar_get_as(tokens, cursor2, char *)); */
464   /*     } */
465   /*     xbt_dynar_free(&s_tokens); */
466   /*     cursor2++; */
467   /*   } */
468   /*   xbt_dynar_free(&tokens); */
469   /*   cursor1++; */
470   /* } */
471
472   /* xbt_free(frame_name); */
473
474   /* xbt_sha(clear->data, snapshot_hash); */
475
476   /* xbt_strbuff_free(clear); */
477
478 }
479
480 static xbt_dynar_t MC_get_local_variables_values(void *stack_context){
481   
482   unw_cursor_t c;
483   int ret;
484
485   char frame_name[256];
486   
487   ret = unw_init_local(&c, (unw_context_t *)stack_context);
488   if(ret < 0){
489     XBT_INFO("unw_init_local failed");
490     xbt_abort();
491   }
492
493   unw_word_t ip, sp, off;
494   dw_frame_t frame;
495
496   unsigned int cursor = 0;
497   dw_variable_t current_variable;
498   dw_location_entry_t entry = NULL;
499   dw_location_t location_entry = NULL;
500   unw_word_t res;
501   int frame_found = 0, region_type;
502   void *frame_pointer_address = NULL;
503   long true_ip, value;
504   int stop;
505
506   xbt_dynar_t variables = xbt_dynar_new(sizeof(local_variable_t), local_variable_free_voidp);
507
508   while(ret >= 0 && !stop){
509
510     unw_get_reg(&c, UNW_REG_IP, &ip);
511     unw_get_reg(&c, UNW_REG_SP, &sp);
512
513     unw_get_proc_name(&c, frame_name, sizeof (frame_name), &off);
514
515     if(!strcmp(frame_name, "smx_ctx_sysv_wrapper")) /* Stop before context switch with maestro */
516       stop = 1;
517
518     if((long)ip > (long)start_text_libsimgrid)
519       frame = xbt_dict_get_or_null(mc_local_variables_libsimgrid, frame_name);
520     else
521       frame = xbt_dict_get_or_null(mc_local_variables_binary, frame_name);
522
523     if(frame == NULL){
524       ret = unw_step(&c);
525       continue;
526     }
527     
528     true_ip = (long)frame->low_pc + (long)off;
529     frame_pointer_address = NULL;
530
531     /* Get frame pointer */
532     switch(frame->frame_base->type){
533     case e_dw_loclist:
534       cursor = 0;
535       while(cursor < xbt_dynar_length(frame->frame_base->location.loclist) && !frame_found){
536         entry = xbt_dynar_get_as(frame->frame_base->location.loclist, cursor, dw_location_entry_t);
537         if((true_ip >= entry->lowpc) && (true_ip < entry->highpc)){
538           frame_found = 1;
539           switch(entry->location->type){
540           case e_dw_compose:
541             if(xbt_dynar_length(entry->location->location.compose) > 1){
542               frame_pointer_address = NULL; /* TODO : location list with optimizations enabled */
543             }else{
544               location_entry = xbt_dynar_get_as(entry->location->location.compose, 0, dw_location_t);
545               switch(location_entry->type){
546               case e_dw_register:
547                 unw_get_reg(&c, location_entry->location.reg, &res);
548                 frame_pointer_address = (void*)(long)res;
549                 break;
550               case e_dw_bregister_op:
551                 unw_get_reg(&c, location_entry->location.breg_op.reg, &res);
552                 frame_pointer_address = (void*)((long)res + location_entry->location.breg_op.offset);
553                 break;
554               default:
555                 frame_pointer_address = NULL; /* FIXME : implement other cases (with optimizations enabled) */
556                 break;
557               }
558             }
559             break;
560           default:
561             frame_pointer_address = NULL; /* FIXME : implement other cases (with optimizations enabled) */
562             break;
563           }
564         }
565         cursor++;
566       }
567       break;
568     default :
569       frame_pointer_address = NULL; /* FIXME : implement other cases (with optimizations enabled)*/
570       break;
571     }
572
573     frame_found = 0;
574     cursor = 0;
575
576     xbt_dynar_foreach(frame->variables, cursor, current_variable){
577       
578       if((long)ip > (long)start_text_libsimgrid)
579         region_type = 1;
580       else
581         region_type = 2;
582
583       local_variable_t new_var = xbt_new0(s_local_variable_t, 1);
584       new_var->frame = xbt_strdup(frame_name);
585       new_var->ip = (unsigned long)ip;
586       new_var->name = xbt_strdup(current_variable->name);
587       new_var->type = strdup(current_variable->type_origin);
588       new_var->region= region_type;
589       
590       if(current_variable->address.location != NULL){
591         switch(current_variable->address.location->type){
592         case e_dw_compose:
593           if(xbt_dynar_length(current_variable->address.location->location.compose) > 1){
594             /* TODO : location list with optimizations enabled */
595           }else{
596             location_entry = xbt_dynar_get_as(current_variable->address.location->location.compose, 0, dw_location_t);
597             
598             switch(location_entry->type){
599             case e_dw_register:
600               unw_get_reg(&c, location_entry->location.reg, &res);
601               value = (long)res;
602               break;
603             case e_dw_bregister_op:
604               unw_get_reg(&c, location_entry->location.breg_op.reg, &res);
605               value = (long)res + location_entry->location.breg_op.offset;
606               break;
607             case e_dw_fbregister_op:
608               if(frame_pointer_address != NULL)
609                 value = (long)((char *)frame_pointer_address + location_entry->location.fbreg_op);
610               else
611                 value = 0;
612               break;
613             default:
614               value = 0; /* FIXME : implement other cases (with optimizations enabled)*/
615               break;
616             }
617
618             if(value)
619               new_var->address = (void *)value;
620             else
621               new_var->address = NULL;
622           }
623           break;
624         default :
625           break;
626         }
627       }
628
629       xbt_dynar_push(variables, &new_var);
630
631     }
632
633     ret = unw_step(&c);
634      
635   }
636
637   return variables;
638
639 }
640
641
642 static void *MC_get_stack_pointer(void *stack_context, void *heap){
643
644   unw_cursor_t c;
645   int ret;
646   unw_word_t sp;
647
648   ret = unw_init_local(&c, (unw_context_t *)stack_context);
649   if(ret < 0){
650     XBT_INFO("unw_init_local failed");
651     xbt_abort();
652   }
653
654   unw_get_reg(&c, UNW_REG_SP, &sp);
655
656   return ((char *)heap + (size_t)(((char *)((long)sp) - (char*)std_heap)));
657
658 }
659
660 static xbt_dynar_t MC_take_snapshot_stacks(mc_snapshot_t *snapshot, void *heap){
661
662   xbt_dynar_t res = xbt_dynar_new(sizeof(s_mc_snapshot_stack_t), MC_snapshot_stack_free_voidp);
663
664   unsigned int cursor = 0;
665   stack_region_t current_stack;
666   
667   xbt_dynar_foreach(stacks_areas, cursor, current_stack){
668     mc_snapshot_stack_t st = xbt_new(s_mc_snapshot_stack_t, 1);
669     st->local_variables = MC_get_local_variables_values(current_stack->context);
670     st->stack_pointer = MC_get_stack_pointer(current_stack->context, heap);
671     st->real_address = current_stack->address;
672     xbt_dynar_push(res, &st);
673     (*snapshot)->stack_sizes = xbt_realloc((*snapshot)->stack_sizes, (cursor + 1) * sizeof(size_t));
674     (*snapshot)->stack_sizes[cursor] = current_stack->size - ((char *)st->stack_pointer - (char *)((char *)heap + ((char *)current_stack->address - (char *)std_heap)));
675   }
676
677   return res;
678
679 }
680
681 static xbt_dynar_t MC_take_snapshot_ignore(){
682   
683   if(mc_heap_comparison_ignore == NULL)
684     return NULL;
685
686   xbt_dynar_t cpy = xbt_dynar_new(sizeof(mc_heap_ignore_region_t), heap_ignore_region_free_voidp);
687
688   unsigned int cursor = 0;
689   mc_heap_ignore_region_t current_region;
690
691   xbt_dynar_foreach(mc_heap_comparison_ignore, cursor, current_region){
692     mc_heap_ignore_region_t new_region = NULL;
693     new_region = xbt_new0(s_mc_heap_ignore_region_t, 1);
694     new_region->address = current_region->address;
695     new_region->size = current_region->size;
696     new_region->block = current_region->block;
697     new_region->fragment = current_region->fragment;
698     xbt_dynar_push(cpy, &new_region);
699   }
700
701   return cpy;
702
703 }
704
705 static void MC_dump_checkpoint_ignore(mc_snapshot_t snapshot){
706   
707   unsigned int cursor = 0;
708   mc_checkpoint_ignore_region_t region;
709   size_t offset;
710   
711   xbt_dynar_foreach(mc_checkpoint_ignore, cursor, region){
712     if(region->addr > snapshot->regions[0]->start_addr && (char *)(region->addr) < (char *)snapshot->regions[0]->start_addr + STD_HEAP_SIZE){
713       offset = (char *)region->addr - (char *)snapshot->regions[0]->start_addr;
714       memset((char *)snapshot->regions[0]->data + offset, 0, region->size);
715     }else if(region->addr > snapshot->regions[2]->start_addr && (char *)(region->addr) < (char*)snapshot->regions[2]->start_addr + snapshot->regions[2]->size){
716       offset = (char *)region->addr - (char *)snapshot->regions[2]->start_addr;
717       memset((char *)snapshot->regions[2]->data + offset, 0, region->size);
718     }else if(region->addr > snapshot->regions[1]->start_addr && (char *)(region->addr) < (char*)snapshot->regions[1]->start_addr + snapshot->regions[1]->size){
719       offset = (char *)region->addr - (char *)snapshot->regions[1]->start_addr;
720       memset((char *)snapshot->regions[1]->data + offset, 0, region->size);
721     }
722   }
723
724 }
725
726
727 mc_snapshot_t MC_take_snapshot(){
728
729   mc_snapshot_t snapshot = xbt_new0(s_mc_snapshot_t, 1);
730   snapshot->nb_processes = xbt_swag_size(simix_global->process_list);
731
732   /* Save the std heap and the writable mapped pages of libsimgrid and binary */
733   MC_get_memory_regions(snapshot);
734
735   snapshot->to_ignore = MC_take_snapshot_ignore();
736
737   if(_sg_mc_visited > 0 || strcmp(_sg_mc_property_file,"")){
738     snapshot->stacks = MC_take_snapshot_stacks(&snapshot, snapshot->regions[0]->data);
739     //MC_get_hash_global(snapshot->hash_global, snapshot->regions[1]->data, snapshot->regions[2]->data);
740     //MC_get_hash_local(snapshot->hash_local, snapshot->stacks);
741   }
742
743   MC_dump_checkpoint_ignore(snapshot);
744
745   return snapshot;
746
747 }
748
749 void MC_restore_snapshot(mc_snapshot_t snapshot){
750   unsigned int i;
751   for(i=0; i < NB_REGIONS; i++){
752     MC_region_restore(snapshot->regions[i]);
753   }
754
755 }
756
757 mc_snapshot_t SIMIX_pre_mc_snapshot(smx_simcall_t simcall){
758   return MC_take_snapshot();
759 }
760
761 void *MC_snapshot(void){
762   return simcall_mc_snapshot();
763 }