boehm-gc/dyn_load.c

   1 /*
   2  * Copyright (c) 1991-1994 by Xerox Corporation.  All rights reserved.
   3  * Copyright (c) 1997 by Silicon Graphics.  All rights reserved.
   4  *
   5  * THIS MATERIAL IS PROVIDED AS IS, WITH ABSOLUTELY NO WARRANTY EXPRESSED
   6  * OR IMPLIED.  ANY USE IS AT YOUR OWN RISK.
   7  *
   8  * Permission is hereby granted to use or copy this program
   9  * for any purpose,  provided the above notices are retained on all copies.
  10  * Permission to modify the code and to distribute modified code is granted,
  11  * provided the above notices are retained, and a notice that the code was
  12  * modified is included with the above copyright notice.
  13  *
  14  * Original author: Bill Janssen
  15  * Heavily modified by Hans Boehm and others
  16  */
  17
  18 /*
  19  * This is incredibly OS specific code for tracking down data sections in
  20  * dynamic libraries.  There appears to be no way of doing this quickly
  21  * without groveling through undocumented data structures.  We would argue
  22  * that this is a bug in the design of the dlopen interface.  THIS CODE
  23  * MAY BREAK IN FUTURE OS RELEASES.  If this matters to you, don't hesitate
  24  * to let your vendor know ...
  25  *
  26  * None of this is safe with dlclose and incremental collection.
  27  * But then not much of anything is safe in the presence of dlclose.
  28  */
  29 #if defined(__linux__) && !defined(_GNU_SOURCE)
  30     /* Can't test LINUX, since this must be define before other includes */
  31 #   define _GNU_SOURCE
  32 #endif
  33 #if !defined(MACOS) && !defined(_WIN32_WCE)
  34 #  include <sys/types.h>
  35 #endif
  36 #include "private/gc_priv.h"
  37
  38 /* BTL: avoid circular redefinition of dlopen if GC_SOLARIS_THREADS defined */
  39 # if (defined(GC_PTHREADS) || defined(GC_SOLARIS_THREADS)) \
  40       && defined(dlopen) && !defined(GC_USE_LD_WRAP)
  41     /* To support threads in Solaris, gc.h interposes on dlopen by       */
  42     /* defining "dlopen" to be "GC_dlopen", which is implemented below.  */
  43     /* However, both GC_FirstDLOpenedLinkMap() and GC_dlopen() use the   */
  44     /* real system dlopen() in their implementation. We first remove     */
  45     /* gc.h's dlopen definition and restore it later, after GC_dlopen(). */
  46 #   undef dlopen
  47 #   define GC_must_restore_redefined_dlopen
  48 # else
  49 #   undef GC_must_restore_redefined_dlopen
  50 # endif
  51
  52 #if (defined(DYNAMIC_LOADING) || defined(MSWIN32) || defined(MSWINCE)) \
  53     && !defined(PCR)
  54 #if !defined(SUNOS4) && !defined(SUNOS5DL) && !defined(IRIX5) && \
  55     !defined(MSWIN32) && !defined(MSWINCE) && \
  56     !(defined(ALPHA) && defined(OSF1)) && \
  57     !defined(HPUX) && !(defined(LINUX) && defined(__ELF__)) && \
  58     !defined(RS6000) && !defined(SCO_ELF) && !defined(DGUX) && \
  59     !(defined(FREEBSD) && defined(__ELF__)) && \
  60     !(defined(NETBSD) && defined(__ELF__)) && !defined(HURD) && \
  61     !defined(DARWIN)
  62  --> We only know how to find data segments of dynamic libraries for the
  63  --> above.  Additional SVR4 variants might not be too
  64  --> hard to add.
  65 #endif
  66
  67 #include <stdio.h>
  68 #ifdef SUNOS5DL
  69 #   include <sys/elf.h>
  70 #   include <dlfcn.h>
  71 #   include <link.h>
  72 #endif
  73 #ifdef SUNOS4
  74 #   include <dlfcn.h>
  75 #   include <link.h>
  76 #   include <a.out.h>
  77   /* struct link_map field overrides */
  78 #   define l_next       lm_next
  79 #   define l_addr       lm_addr
  80 #   define l_name       lm_name
  81 #endif
  82
  83 #if defined(LINUX) && defined(__ELF__) || defined(SCO_ELF) || \
  84     (defined(FREEBSD) && defined(__ELF__)) || defined(DGUX) || \
  85     (defined(NETBSD) && defined(__ELF__)) || defined(HURD)
  86 #   include <stddef.h>
  87 #   include <elf.h>
  88 #   include <link.h>
  89 #endif
  90
  91 /* Newer versions of GNU/Linux define this macro.  We
  92  * define it similarly for any ELF systems that don't.  */
  93 #  ifndef ElfW
  94 #    if !defined(ELF_CLASS) || ELF_CLASS == ELFCLASS32
  95 #      define ElfW(type) Elf32_##type
  96 #    else
  97 #      define ElfW(type) Elf64_##type
  98 #    endif
  99 #  endif
 100
 101 #if defined(SUNOS5DL) && !defined(USE_PROC_FOR_LIBRARIES)
 102
 103 #ifdef LINT
 104     Elf32_Dyn _DYNAMIC;
 105 #endif
 106
 107 static struct link_map *
 108 GC_FirstDLOpenedLinkMap()
 109 {
 110     extern ElfW(Dyn) _DYNAMIC;
 111     ElfW(Dyn) *dp;
 112     struct r_debug *r;
 113     static struct link_map * cachedResult = 0;
 114     static ElfW(Dyn) *dynStructureAddr = 0;
 115                         /* BTL: added to avoid Solaris 5.3 ld.so _DYNAMIC bug */
 116
 117 #   ifdef SUNOS53_SHARED_LIB
 118         /* BTL: Avoid the Solaris 5.3 bug that _DYNAMIC isn't being set */
 119         /* up properly in dynamically linked .so's. This means we have  */
 120         /* to use its value in the set of original object files loaded  */
 121         /* at program startup.                                          */
 122         if( dynStructureAddr == 0 ) {
 123           void* startupSyms = dlopen(0, RTLD_LAZY);
 124           dynStructureAddr = (ElfW(Dyn)*)dlsym(startupSyms, "_DYNAMIC");
 125                 }
 126 #   else
 127         dynStructureAddr = &_DYNAMIC;
 128 #   endif
 129
 130     if( dynStructureAddr == 0) {
 131         return(0);
 132     }
 133     if( cachedResult == 0 ) {
 134         int tag;
 135         for( dp = ((ElfW(Dyn) *)(&_DYNAMIC)); (tag = dp->d_tag) != 0; dp++ ) {
 136             if( tag == DT_DEBUG ) {
 137                 struct link_map *lm
 138                         = ((struct r_debug *)(dp->d_un.d_ptr))->r_map;
 139                 if( lm != 0 ) cachedResult = lm->l_next; /* might be NIL */
 140                 break;
 141             }
 142         }
 143     }
 144     return cachedResult;
 145 }
 146
 147 #endif /* SUNOS5DL ... */
 148
 149 /* BTL: added to fix circular dlopen definition if GC_SOLARIS_THREADS defined */
 150 # if defined(GC_must_restore_redefined_dlopen)
 151 #   define dlopen GC_dlopen
 152 # endif
 153
 154 #if defined(SUNOS4) && !defined(USE_PROC_FOR_LIBRARIES)
 155
 156 #ifdef LINT
 157     struct link_dynamic _DYNAMIC;
 158 #endif
 159
 160 static struct link_map *
 161 GC_FirstDLOpenedLinkMap()
 162 {
 163     extern struct link_dynamic _DYNAMIC;
 164
 165     if( &_DYNAMIC == 0) {
 166         return(0);
 167     }
 168     return(_DYNAMIC.ld_un.ld_1->ld_loaded);
 169 }
 170
 171 /* Return the address of the ld.so allocated common symbol      */
 172 /* with the least address, or 0 if none.                        */
 173 static ptr_t GC_first_common()
 174 {
 175     ptr_t result = 0;
 176     extern struct link_dynamic _DYNAMIC;
 177     struct rtc_symb * curr_symbol;
 178
 179     if( &_DYNAMIC == 0) {
 180         return(0);
 181     }
 182     curr_symbol = _DYNAMIC.ldd -> ldd_cp;
 183     for (; curr_symbol != 0; curr_symbol = curr_symbol -> rtc_next) {
 184         if (result == 0
 185             || (ptr_t)(curr_symbol -> rtc_sp -> n_value) < result) {
 186             result = (ptr_t)(curr_symbol -> rtc_sp -> n_value);
 187         }
 188     }
 189     return(result);
 190 }
 191
 192 #endif  /* SUNOS4 ... */
 193
 194 # if defined(SUNOS4) || defined(SUNOS5DL)
 195 /* Add dynamic library data sections to the root set.           */
 196 # if !defined(PCR) && !defined(GC_SOLARIS_THREADS) && defined(THREADS)
 197 #   ifndef SRC_M3
 198         --> fix mutual exclusion with dlopen
 199 #   endif  /* We assume M3 programs don't call dlopen for now */
 200 # endif
 201
 202 # ifndef USE_PROC_FOR_LIBRARIES
 203 void GC_register_dynamic_libraries()
 204 {
 205   struct link_map *lm = GC_FirstDLOpenedLinkMap();
 206
 207
 208   for (lm = GC_FirstDLOpenedLinkMap();
 209        lm != (struct link_map *) 0;  lm = lm->l_next)
 210     {
 211 #     ifdef SUNOS4
 212         struct exec *e;
 213
 214         e = (struct exec *) lm->lm_addr;
 215         GC_add_roots_inner(
 216                     ((char *) (N_DATOFF(*e) + lm->lm_addr)),
 217                     ((char *) (N_BSSADDR(*e) + e->a_bss + lm->lm_addr)),
 218                     TRUE);
 219 #     endif
 220 #     ifdef SUNOS5DL
 221         ElfW(Ehdr) * e;
 222         ElfW(Phdr) * p;
 223         unsigned long offset;
 224         char * start;
 225         register int i;
 226
 227         e = (ElfW(Ehdr) *) lm->l_addr;
 228         p = ((ElfW(Phdr) *)(((char *)(e)) + e->e_phoff));
 229         offset = ((unsigned long)(lm->l_addr));
 230         for( i = 0; i < (int)(e->e_phnum); ((i++),(p++)) ) {
 231           switch( p->p_type ) {
 232             case PT_LOAD:
 233               {
 234                 if( !(p->p_flags & PF_W) ) break;
 235                 start = ((char *)(p->p_vaddr)) + offset;
 236                 GC_add_roots_inner(
 237                   start,
 238                   start + p->p_memsz,
 239                   TRUE
 240                 );
 241               }
 242               break;
 243             default:
 244               break;
 245           }
 246         }
 247 #     endif
 248     }
 249 #   ifdef SUNOS4
 250       {
 251         static ptr_t common_start = 0;
 252         ptr_t common_end;
 253         extern ptr_t GC_find_limit();
 254
 255         if (common_start == 0) common_start = GC_first_common();
 256         if (common_start != 0) {
 257             common_end = GC_find_limit(common_start, TRUE);
 258             GC_add_roots_inner((char *)common_start, (char *)common_end, TRUE);
 259         }
 260       }
 261 #   endif
 262 }
 263
 264 # endif /* !USE_PROC ... */
 265 # endif /* SUNOS */
 266
 267 #if defined(LINUX) && defined(__ELF__) || defined(SCO_ELF) || \
 268     (defined(FREEBSD) && defined(__ELF__)) || defined(DGUX) || \
 269     (defined(NETBSD) && defined(__ELF__)) || defined(HURD)
 270
 271
 272 #ifdef USE_PROC_FOR_LIBRARIES
 273
 274 #include <string.h>
 275
 276 #include <sys/stat.h>
 277 #include <fcntl.h>
 278 #include <unistd.h>
 279
 280 #define MAPS_BUF_SIZE (32*1024)
 281
 282 extern ssize_t GC_repeat_read(int fd, char *buf, size_t count);
 283         /* Repeatedly read until buffer is filled, or EOF is encountered */
 284         /* Defined in os_dep.c.                                          */
 285
 286 char *GC_parse_map_entry(char *buf_ptr, word *start, word *end,
 287                          char *prot_buf, unsigned int *maj_dev);
 288 word GC_apply_to_maps(word (*fn)(char *));
 289         /* From os_dep.c        */
 290
 291 word GC_register_map_entries(char *maps)
 292 {
 293     char prot_buf[5];
 294     char *buf_ptr = maps;
 295     int count;
 296     word start, end;
 297     unsigned int maj_dev;
 298     word least_ha, greatest_ha;
 299     unsigned i;
 300     word datastart = (word)(DATASTART);
 301
 302     /* Compute heap bounds. FIXME: Should be done by add_to_heap?       */
 303         least_ha = (word)(-1);
 304         greatest_ha = 0;
 305         for (i = 0; i < GC_n_heap_sects; ++i) {
 306             word sect_start = (word)GC_heap_sects[i].hs_start;
 307             word sect_end = sect_start + GC_heap_sects[i].hs_bytes;
 308             if (sect_start < least_ha) least_ha = sect_start;
 309             if (sect_end > greatest_ha) greatest_ha = sect_end;
 310         }
 311         if (greatest_ha < (word)GC_scratch_last_end_ptr)
 312             greatest_ha = (word)GC_scratch_last_end_ptr;
 313
 314     for (;;) {
 315         buf_ptr = GC_parse_map_entry(buf_ptr, &start, &end, prot_buf, &maj_dev);
 316         if (buf_ptr == NULL) return 1;
 317         if (prot_buf[1] == 'w') {
 318             /* This is a writable mapping.  Add it to           */
 319             /* the root set unless it is already otherwise      */
 320             /* accounted for.                                   */
 321             if (start <= (word)GC_stackbottom && end >= (word)GC_stackbottom) {
 322                 /* Stack mapping; discard       */
 323                 continue;
 324             }
 325 #           ifdef THREADS
 326               if (GC_segment_is_thread_stack(start, end)) continue;
 327 #           endif
 328             /* We no longer exclude the main data segment.              */
 329             if (start < least_ha && end > least_ha) {
 330                 end = least_ha;
 331             }
 332             if (start < greatest_ha && end > greatest_ha) {
 333                 start = greatest_ha;
 334             }
 335             if (start >= least_ha && end <= greatest_ha) continue;
 336             GC_add_roots_inner((char *)start, (char *)end, TRUE);
 337         }
 338     }
 339     return 1;
 340 }
 341
 342 void GC_register_dynamic_libraries()
 343 {
 344    if (!GC_apply_to_maps(GC_register_map_entries))
 345        ABORT("Failed to read /proc for library registration.");
 346 }
 347
 348 /* We now take care of the main data segment ourselves: */
 349 GC_bool GC_register_main_static_data()
 350 {
 351   return FALSE;
 352 }
 353
 354 # define HAVE_REGISTER_MAIN_STATIC_DATA
 355
 356 #endif /* USE_PROC_FOR_LIBRARIES */
 357
 358 #if !defined(USE_PROC_FOR_LIBRARIES)
 359 /* The following is the preferred way to walk dynamic libraries */
 360 /* For glibc 2.2.4+.  Unfortunately, it doesn't work for older  */
 361 /* versions.  Thanks to Jakub Jelinek for most of the code.     */
 362
 363 # if defined(LINUX) /* Are others OK here, too? */ \
 364      && (__GLIBC__ > 2 || (__GLIBC__ == 2 && __GLIBC_MINOR__ > 2) \
 365          || (__GLIBC__ == 2 && __GLIBC_MINOR__ == 2 && defined(DT_CONFIG)))
 366
 367 /* We have the header files for a glibc that includes dl_iterate_phdr.  */
 368 /* It may still not be available in the library on the target system.   */
 369 /* Thus we also treat it as a weak symbol.                              */
 370 #define HAVE_DL_ITERATE_PHDR
 371
 372 static int GC_register_dynlib_callback(info, size, ptr)
 373      struct dl_phdr_info * info;
 374      size_t size;
 375      void * ptr;
 376 {
 377   const ElfW(Phdr) * p;
 378   char * start;
 379   register int i;
 380
 381   /* Make sure struct dl_phdr_info is at least as big as we need.  */
 382   if (size < offsetof (struct dl_phdr_info, dlpi_phnum)
 383       + sizeof (info->dlpi_phnum))
 384     return -1;
 385
 386   p = info->dlpi_phdr;
 387   for( i = 0; i < (int)(info->dlpi_phnum); ((i++),(p++)) ) {
 388     switch( p->p_type ) {
 389       case PT_LOAD:
 390         {
 391           if( !(p->p_flags & PF_W) ) break;
 392           start = ((char *)(p->p_vaddr)) + info->dlpi_addr;
 393           GC_add_roots_inner(start, start + p->p_memsz, TRUE);
 394         }
 395       break;
 396       default:
 397         break;
 398     }
 399   }
 400
 401   * (int *)ptr = 1;     /* Signal that we were called */
 402   return 0;
 403 }
 404
 405 /* Return TRUE if we succeed, FALSE if dl_iterate_phdr wasn't there. */
 406
 407 #pragma weak dl_iterate_phdr
 408
 409 GC_bool GC_register_dynamic_libraries_dl_iterate_phdr()
 410 {
 411   if (dl_iterate_phdr) {
 412     int did_something = 0;
 413     dl_iterate_phdr(GC_register_dynlib_callback, &did_something);
 414     if (!did_something) {
 415         /* dl_iterate_phdr may forget the static data segment in        */
 416         /* statically linked executables.                               */
 417         GC_add_roots_inner(DATASTART, (char *)(DATAEND), TRUE);
 418 #       if defined(DATASTART2)
 419           GC_add_roots_inner(DATASTART2, (char *)(DATAEND2), TRUE);
 420 #       endif
 421     }
 422
 423     return TRUE;
 424   } else {
 425     return FALSE;
 426   }
 427 }
 428
 429 /* Do we need to separately register the main static data segment? */
 430 GC_bool GC_register_main_static_data()
 431 {
 432   return (dl_iterate_phdr == 0);
 433 }
 434
 435 #define HAVE_REGISTER_MAIN_STATIC_DATA
 436
 437 # else /* !LINUX || version(glibc) < 2.2.4 */
 438
 439 /* Dynamic loading code for Linux running ELF. Somewhat tested on
 440  * Linux/x86, untested but hopefully should work on Linux/Alpha.
 441  * This code was derived from the Solaris/ELF support. Thanks to
 442  * whatever kind soul wrote that.  - Patrick Bridges */
 443
 444 /* This doesn't necessarily work in all cases, e.g. with preloaded
 445  * dynamic libraries.                                           */
 446
 447 #if defined(NETBSD)
 448 #  include <sys/exec_elf.h>
 449 /* for compatibility with 1.4.x */
 450 #  ifndef DT_DEBUG
 451 #  define DT_DEBUG     21
 452 #  endif
 453 #  ifndef PT_LOAD
 454 #  define PT_LOAD      1
 455 #  endif
 456 #  ifndef PF_W
 457 #  define PF_W         2
 458 #  endif
 459 #else
 460 #  include <elf.h>
 461 #endif
 462 #include <link.h>
 463
 464 # endif
 465
 466 #ifdef __GNUC__
 467 # pragma weak _DYNAMIC
 468 #endif
 469 extern ElfW(Dyn) _DYNAMIC[];
 470
 471 static struct link_map *
 472 GC_FirstDLOpenedLinkMap()
 473 {
 474     ElfW(Dyn) *dp;
 475     struct r_debug *r;
 476     static struct link_map *cachedResult = 0;
 477
 478     if( _DYNAMIC == 0) {
 479         return(0);
 480     }
 481     if( cachedResult == 0 ) {
 482         int tag;
 483         for( dp = _DYNAMIC; (tag = dp->d_tag) != 0; dp++ ) {
 484             if( tag == DT_DEBUG ) {
 485                 struct link_map *lm
 486                         = ((struct r_debug *)(dp->d_un.d_ptr))->r_map;
 487                 if( lm != 0 ) cachedResult = lm->l_next; /* might be NIL */
 488                 break;
 489             }
 490         }
 491     }
 492     return cachedResult;
 493 }
 494
 495
 496 void GC_register_dynamic_libraries()
 497 {
 498   struct link_map *lm;
 499
 500
 501 # ifdef HAVE_DL_ITERATE_PHDR
 502     if (GC_register_dynamic_libraries_dl_iterate_phdr()) {
 503         return;
 504     }
 505 # endif
 506   lm = GC_FirstDLOpenedLinkMap();
 507   for (lm = GC_FirstDLOpenedLinkMap();
 508        lm != (struct link_map *) 0;  lm = lm->l_next)
 509     {
 510         ElfW(Ehdr) * e;
 511         ElfW(Phdr) * p;
 512         unsigned long offset;
 513         char * start;
 514         register int i;
 515
 516         e = (ElfW(Ehdr) *) lm->l_addr;
 517         p = ((ElfW(Phdr) *)(((char *)(e)) + e->e_phoff));
 518         offset = ((unsigned long)(lm->l_addr));
 519         for( i = 0; i < (int)(e->e_phnum); ((i++),(p++)) ) {
 520           switch( p->p_type ) {
 521             case PT_LOAD:
 522               {
 523                 if( !(p->p_flags & PF_W) ) break;
 524                 start = ((char *)(p->p_vaddr)) + offset;
 525                 GC_add_roots_inner(start, start + p->p_memsz, TRUE);
 526               }
 527               break;
 528             default:
 529               break;
 530           }
 531         }
 532     }
 533 }
 534
 535 #endif /* !USE_PROC_FOR_LIBRARIES */
 536
 537 #endif /* LINUX */
 538
 539 #if defined(IRIX5) || (defined(USE_PROC_FOR_LIBRARIES) && !defined(LINUX))
 540
 541 #include <sys/procfs.h>
 542 #include <sys/stat.h>
 543 #include <fcntl.h>
 544 #include <elf.h>
 545 #include <errno.h>
 546 #include <signal.h>  /* Only for the following test. */
 547 #ifndef _sigargs
 548 # define IRIX6
 549 #endif
 550
 551 extern void * GC_roots_present();
 552         /* The type is a lie, since the real type doesn't make sense here, */
 553         /* and we only test for NULL.                                      */
 554
 555 /* We use /proc to track down all parts of the address space that are   */
 556 /* mapped by the process, and throw out regions we know we shouldn't    */
 557 /* worry about.  This may also work under other SVR4 variants.          */
 558 void GC_register_dynamic_libraries()
 559 {
 560     static int fd = -1;
 561     char buf[30];
 562     static prmap_t * addr_map = 0;
 563     static int current_sz = 0;  /* Number of records currently in addr_map */
 564     static int needed_sz;       /* Required size of addr_map            */
 565     register int i;
 566     register long flags;
 567     register ptr_t start;
 568     register ptr_t limit;
 569     ptr_t heap_start = (ptr_t)HEAP_START;
 570     ptr_t heap_end = heap_start;
 571
 572 #   ifdef SUNOS5DL
 573 #     define MA_PHYS 0
 574 #   endif /* SUNOS5DL */
 575
 576     if (fd < 0) {
 577       sprintf(buf, "/proc/%d", getpid());
 578         /* The above generates a lint complaint, since pid_t varies.    */
 579         /* It's unclear how to improve this.                            */
 580       fd = open(buf, O_RDONLY);
 581       if (fd < 0) {
 582         ABORT("/proc open failed");
 583       }
 584     }
 585     if (ioctl(fd, PIOCNMAP, &needed_sz) < 0) {
 586         GC_err_printf2("fd = %d, errno = %d\n", fd, errno);
 587         ABORT("/proc PIOCNMAP ioctl failed");
 588     }
 589     if (needed_sz >= current_sz) {
 590         current_sz = needed_sz * 2 + 1;
 591                         /* Expansion, plus room for 0 record */
 592         addr_map = (prmap_t *)GC_scratch_alloc((word)
 593                                                 (current_sz * sizeof(prmap_t)));
 594     }
 595     if (ioctl(fd, PIOCMAP, addr_map) < 0) {
 596         GC_err_printf4("fd = %d, errno = %d, needed_sz = %d, addr_map = 0x%X\n",
 597                         fd, errno, needed_sz, addr_map);
 598         ABORT("/proc PIOCMAP ioctl failed");
 599     };
 600     if (GC_n_heap_sects > 0) {
 601         heap_end = GC_heap_sects[GC_n_heap_sects-1].hs_start
 602                         + GC_heap_sects[GC_n_heap_sects-1].hs_bytes;
 603         if (heap_end < GC_scratch_last_end_ptr) heap_end = GC_scratch_last_end_ptr;
 604     }
 605     for (i = 0; i < needed_sz; i++) {
 606         flags = addr_map[i].pr_mflags;
 607         if ((flags & (MA_BREAK | MA_STACK | MA_PHYS)) != 0) goto irrelevant;
 608         if ((flags & (MA_READ | MA_WRITE)) != (MA_READ | MA_WRITE))
 609             goto irrelevant;
 610           /* The latter test is empirically useless in very old Irix    */
 611           /* versions.  Other than the                                  */
 612           /* main data and stack segments, everything appears to be     */
 613           /* mapped readable, writable, executable, and shared(!!).     */
 614           /* This makes no sense to me. - HB                            */
 615         start = (ptr_t)(addr_map[i].pr_vaddr);
 616         if (GC_roots_present(start)) goto irrelevant;
 617         if (start < heap_end && start >= heap_start)
 618                 goto irrelevant;
 619 #       ifdef MMAP_STACKS
 620           if (GC_is_thread_stack(start)) goto irrelevant;
 621 #       endif /* MMAP_STACKS */
 622
 623         limit = start + addr_map[i].pr_size;
 624         /* The following seemed to be necessary for very old versions   */
 625         /* of Irix, but it has been reported to discard relevant        */
 626         /* segments under Irix 6.5.                                     */
 627 #       ifndef IRIX6
 628           if (addr_map[i].pr_off == 0 && strncmp(start, ELFMAG, 4) == 0) {
 629             /* Discard text segments, i.e. 0-offset mappings against    */
 630             /* executable files which appear to have ELF headers.       */
 631             caddr_t arg;
 632             int obj;
 633 #           define MAP_IRR_SZ 10
 634             static ptr_t map_irr[MAP_IRR_SZ];
 635                                         /* Known irrelevant map entries */
 636             static int n_irr = 0;
 637             struct stat buf;
 638             register int i;
 639
 640             for (i = 0; i < n_irr; i++) {
 641                 if (map_irr[i] == start) goto irrelevant;
 642             }
 643             arg = (caddr_t)start;
 644             obj = ioctl(fd, PIOCOPENM, &arg);
 645             if (obj >= 0) {
 646                 fstat(obj, &buf);
 647                 close(obj);
 648                 if ((buf.st_mode & 0111) != 0) {
 649                     if (n_irr < MAP_IRR_SZ) {
 650                         map_irr[n_irr++] = start;
 651                     }
 652                     goto irrelevant;
 653                 }
 654             }
 655           }
 656 #       endif /* !IRIX6 */
 657         GC_add_roots_inner(start, limit, TRUE);
 658       irrelevant: ;
 659     }
 660     /* Dont keep cached descriptor, for now.  Some kernels don't like us */
 661     /* to keep a /proc file descriptor around during kill -9.            */
 662         if (close(fd) < 0) ABORT("Couldnt close /proc file");
 663         fd = -1;
 664 }
 665
 666 # endif /* USE_PROC || IRIX5 */
 667
 668 # if defined(MSWIN32) || defined(MSWINCE)
 669
 670 # define WIN32_LEAN_AND_MEAN
 671 # define NOSERVICE
 672 # include <windows.h>
 673 # include <stdlib.h>
 674
 675   /* We traverse the entire address space and register all segments     */
 676   /* that could possibly have been written to.                          */
 677
 678   extern GC_bool GC_is_heap_base (ptr_t p);
 679
 680 # ifdef GC_WIN32_THREADS
 681     extern void GC_get_next_stack(char *start, char **lo, char **hi);
 682     void GC_cond_add_roots(char *base, char * limit)
 683     {
 684       char * curr_base = base;
 685       char * next_stack_lo;
 686       char * next_stack_hi;
 687
 688       if (base == limit) return;
 689       for(;;) {
 690           GC_get_next_stack(curr_base, &next_stack_lo, &next_stack_hi);
 691           if (next_stack_lo >= limit) break;
 692           GC_add_roots_inner(curr_base, next_stack_lo, TRUE);
 693           curr_base = next_stack_hi;
 694       }
 695       if (curr_base < limit) GC_add_roots_inner(curr_base, limit, TRUE);
 696     }
 697 # else
 698     void GC_cond_add_roots(char *base, char * limit)
 699     {
 700       char dummy;
 701       char * stack_top
 702          = (char *) ((word)(&dummy) & ~(GC_sysinfo.dwAllocationGranularity-1));
 703       if (base == limit) return;
 704       if (limit > stack_top && base < GC_stackbottom) {
 705           /* Part of the stack; ignore it. */
 706           return;
 707       }
 708       GC_add_roots_inner(base, limit, TRUE);
 709     }
 710 # endif
 711
 712 # ifdef MSWINCE
 713   /* Do we need to separately register the main static data segment? */
 714   GC_bool GC_register_main_static_data()
 715   {
 716     return FALSE;
 717   }
 718 # else /* win32 */
 719   extern GC_bool GC_no_win32_dlls;
 720
 721   GC_bool GC_register_main_static_data()
 722   {
 723     return GC_no_win32_dlls;
 724   }
 725 # endif /* win32 */
 726
 727 # define HAVE_REGISTER_MAIN_STATIC_DATA
 728
 729   void GC_register_dynamic_libraries()
 730   {
 731     MEMORY_BASIC_INFORMATION buf;
 732     DWORD result;
 733     DWORD protect;
 734     LPVOID p;
 735     char * base;
 736     char * limit, * new_limit;
 737
 738 #   ifdef MSWIN32
 739       if (GC_no_win32_dlls) return;
 740 #   endif
 741     base = limit = p = GC_sysinfo.lpMinimumApplicationAddress;
 742 #   if defined(MSWINCE) && !defined(_WIN32_WCE_EMULATION)
 743     /* Only the first 32 MB of address space belongs to the current process */
 744     while (p < (LPVOID)0x02000000) {
 745         result = VirtualQuery(p, &buf, sizeof(buf));
 746         if (result == 0) {
 747             /* Page is free; advance to the next possible allocation base */
 748             new_limit = (char *)
 749                 (((DWORD) p + GC_sysinfo.dwAllocationGranularity)
 750                  & ~(GC_sysinfo.dwAllocationGranularity-1));
 751         } else
 752 #   else
 753     while (p < GC_sysinfo.lpMaximumApplicationAddress) {
 754         result = VirtualQuery(p, &buf, sizeof(buf));
 755 #   endif
 756         {
 757             if (result != sizeof(buf)) {
 758                 ABORT("Weird VirtualQuery result");
 759             }
 760             new_limit = (char *)p + buf.RegionSize;
 761             protect = buf.Protect;
 762             if (buf.State == MEM_COMMIT
 763                 && (protect == PAGE_EXECUTE_READWRITE
 764                     || protect == PAGE_READWRITE)
 765                 && !GC_is_heap_base(buf.AllocationBase)) {
 766                 if ((char *)p != limit) {
 767                     GC_cond_add_roots(base, limit);
 768                     base = p;
 769                 }
 770                 limit = new_limit;
 771             }
 772         }
 773         if (p > (LPVOID)new_limit /* overflow */) break;
 774         p = (LPVOID)new_limit;
 775     }
 776     GC_cond_add_roots(base, limit);
 777   }
 778
 779 #endif /* MSWIN32 || MSWINCE */
 780
 781 #if defined(ALPHA) && defined(OSF1)
 782
 783 #include <loader.h>
 784
 785 void GC_register_dynamic_libraries()
 786 {
 787   int status;
 788   ldr_process_t mypid;
 789
 790   /* module */
 791     ldr_module_t moduleid = LDR_NULL_MODULE;
 792     ldr_module_info_t moduleinfo;
 793     size_t moduleinfosize = sizeof(moduleinfo);
 794     size_t modulereturnsize;
 795
 796   /* region */
 797     ldr_region_t region;
 798     ldr_region_info_t regioninfo;
 799     size_t regioninfosize = sizeof(regioninfo);
 800     size_t regionreturnsize;
 801
 802   /* Obtain id of this process */
 803     mypid = ldr_my_process();
 804
 805   /* For each module */
 806     while (TRUE) {
 807
 808       /* Get the next (first) module */
 809         status = ldr_next_module(mypid, &moduleid);
 810
 811       /* Any more modules? */
 812         if (moduleid == LDR_NULL_MODULE)
 813             break;    /* No more modules */
 814
 815       /* Check status AFTER checking moduleid because */
 816       /* of a bug in the non-shared ldr_next_module stub */
 817         if (status != 0 ) {
 818             GC_printf1("dynamic_load: status = %ld\n", (long)status);
 819             {
 820                 extern char *sys_errlist[];
 821                 extern int sys_nerr;
 822                 extern int errno;
 823                 if (errno <= sys_nerr) {
 824                     GC_printf1("dynamic_load: %s\n", (long)sys_errlist[errno]);
 825                } else {
 826                     GC_printf1("dynamic_load: %d\n", (long)errno);
 827                 }
 828         }
 829             ABORT("ldr_next_module failed");
 830          }
 831
 832       /* Get the module information */
 833         status = ldr_inq_module(mypid, moduleid, &moduleinfo,
 834                                 moduleinfosize, &modulereturnsize);
 835         if (status != 0 )
 836             ABORT("ldr_inq_module failed");
 837
 838       /* is module for the main program (i.e. nonshared portion)? */
 839           if (moduleinfo.lmi_flags & LDR_MAIN)
 840               continue;    /* skip the main module */
 841
 842 #     ifdef VERBOSE
 843           GC_printf("---Module---\n");
 844           GC_printf("Module ID            = %16ld\n", moduleinfo.lmi_modid);
 845           GC_printf("Count of regions     = %16d\n", moduleinfo.lmi_nregion);
 846           GC_printf("flags for module     = %16lx\n", moduleinfo.lmi_flags);
 847           GC_printf("pathname of module   = \"%s\"\n", moduleinfo.lmi_name);
 848 #     endif
 849
 850       /* For each region in this module */
 851         for (region = 0; region < moduleinfo.lmi_nregion; region++) {
 852
 853           /* Get the region information */
 854             status = ldr_inq_region(mypid, moduleid, region, &regioninfo,
 855                                     regioninfosize, &regionreturnsize);
 856             if (status != 0 )
 857                 ABORT("ldr_inq_region failed");
 858
 859           /* only process writable (data) regions */
 860             if (! (regioninfo.lri_prot & LDR_W))
 861                 continue;
 862
 863 #         ifdef VERBOSE
 864               GC_printf("--- Region ---\n");
 865               GC_printf("Region number    = %16ld\n",
 866                         regioninfo.lri_region_no);
 867               GC_printf("Protection flags = %016x\n",  regioninfo.lri_prot);
 868               GC_printf("Virtual address  = %16p\n",   regioninfo.lri_vaddr);
 869               GC_printf("Mapped address   = %16p\n",   regioninfo.lri_mapaddr);
 870               GC_printf("Region size      = %16ld\n",  regioninfo.lri_size);
 871               GC_printf("Region name      = \"%s\"\n", regioninfo.lri_name);
 872 #         endif
 873
 874           /* register region as a garbage collection root */
 875             GC_add_roots_inner (
 876                 (char *)regioninfo.lri_mapaddr,
 877                 (char *)regioninfo.lri_mapaddr + regioninfo.lri_size,
 878                 TRUE);
 879
 880         }
 881     }
 882 }
 883 #endif
 884
 885 #if defined(HPUX)
 886
 887 #include <errno.h>
 888 #include <dl.h>
 889
 890 extern int errno;
 891 extern char *sys_errlist[];
 892 extern int sys_nerr;
 893
 894 void GC_register_dynamic_libraries()
 895 {
 896   int status;
 897   int index = 1; /* Ordinal position in shared library search list */
 898   struct shl_descriptor *shl_desc; /* Shared library info, see dl.h */
 899
 900   /* For each dynamic library loaded */
 901     while (TRUE) {
 902
 903       /* Get info about next shared library */
 904         status = shl_get(index, &shl_desc);
 905
 906       /* Check if this is the end of the list or if some error occured */
 907         if (status != 0) {
 908 #        ifdef GC_HPUX_THREADS
 909            /* I've seen errno values of 0.  The man page is not clear   */
 910            /* as to whether errno should get set on a -1 return.        */
 911            break;
 912 #        else
 913           if (errno == EINVAL) {
 914               break; /* Moved past end of shared library list --> finished */
 915           } else {
 916               if (errno <= sys_nerr) {
 917                     GC_printf1("dynamic_load: %s\n", (long) sys_errlist[errno]);
 918               } else {
 919                     GC_printf1("dynamic_load: %d\n", (long) errno);
 920               }
 921               ABORT("shl_get failed");
 922           }
 923 #        endif
 924         }
 925
 926 #     ifdef VERBOSE
 927           GC_printf0("---Shared library---\n");
 928           GC_printf1("\tfilename        = \"%s\"\n", shl_desc->filename);
 929           GC_printf1("\tindex           = %d\n", index);
 930           GC_printf1("\thandle          = %08x\n",
 931                                         (unsigned long) shl_desc->handle);
 932           GC_printf1("\ttext seg. start = %08x\n", shl_desc->tstart);
 933           GC_printf1("\ttext seg. end   = %08x\n", shl_desc->tend);
 934           GC_printf1("\tdata seg. start = %08x\n", shl_desc->dstart);
 935           GC_printf1("\tdata seg. end   = %08x\n", shl_desc->dend);
 936           GC_printf1("\tref. count      = %lu\n", shl_desc->ref_count);
 937 #     endif
 938
 939       /* register shared library's data segment as a garbage collection root */
 940         GC_add_roots_inner((char *) shl_desc->dstart,
 941                            (char *) shl_desc->dend, TRUE);
 942
 943         index++;
 944     }
 945 }
 946 #endif /* HPUX */
 947
 948 #ifdef RS6000
 949 #pragma alloca
 950 #include <sys/ldr.h>
 951 #include <sys/errno.h>
 952 void GC_register_dynamic_libraries()
 953 {
 954         int len;
 955         char *ldibuf;
 956         int ldibuflen;
 957         struct ld_info *ldi;
 958
 959         ldibuf = alloca(ldibuflen = 8192);
 960
 961         while ( (len = loadquery(L_GETINFO,ldibuf,ldibuflen)) < 0) {
 962                 if (errno != ENOMEM) {
 963                         ABORT("loadquery failed");
 964                 }
 965                 ldibuf = alloca(ldibuflen *= 2);
 966         }
 967
 968         ldi = (struct ld_info *)ldibuf;
 969         while (ldi) {
 970                 len = ldi->ldinfo_next;
 971                 GC_add_roots_inner(
 972                                 ldi->ldinfo_dataorg,
 973                                 (ptr_t)(unsigned long)ldi->ldinfo_dataorg
 974                                 + ldi->ldinfo_datasize,
 975                                 TRUE);
 976                 ldi = len ? (struct ld_info *)((char *)ldi + len) : 0;
 977         }
 978 }
 979 #endif /* RS6000 */
 980
 981 #ifdef DARWIN
 982
 983 #ifndef __private_extern__
 984 #define __private_extern__ extern
 985 #include <mach-o/dyld.h>
 986 #undef __private_extern__
 987 #else
 988 #include <mach-o/dyld.h>
 989 #endif
 990 #include <mach-o/getsect.h>
 991
 992 /*#define DARWIN_DEBUG*/
 993
 994 const static struct {
 995         const char *seg;
 996         const char *sect;
 997 } GC_dyld_sections[] = {
 998         { SEG_DATA, SECT_DATA },
 999         { SEG_DATA, SECT_BSS },
1000         { SEG_DATA, SECT_COMMON }
1001 };
1002
1003 #ifdef DARWIN_DEBUG
1004 static const char *GC_dyld_name_for_hdr(struct mach_header *hdr) {
1005     unsigned long i,c;
1006     c = _dyld_image_count();
1007     for(i=0;i<c;i++) if(_dyld_get_image_header(i) == hdr)
1008         return _dyld_get_image_name(i);
1009     return NULL;
1010 }
1011 #endif
1012
1013 /* This should never be called by a thread holding the lock */
1014 static void GC_dyld_image_add(struct mach_header* hdr, unsigned long slide) {
1015     unsigned long start,end,i;
1016     const struct section *sec;
1017     for(i=0;i<sizeof(GC_dyld_sections)/sizeof(GC_dyld_sections[0]);i++) {
1018         sec = getsectbynamefromheader(
1019             hdr,GC_dyld_sections[i].seg,GC_dyld_sections[i].sect);
1020             if(sec == NULL || sec->size == 0) continue;
1021             start = slide + sec->addr;
1022             end = start + sec->size;
1023 #               ifdef DARWIN_DEBUG
1024                 GC_printf4("Adding section at %p-%p (%lu bytes) from image %s\n",
1025                 start,end,sec->size,GC_dyld_name_for_hdr(hdr));
1026 #                       endif
1027         GC_add_roots((char*)start,(char*)end);
1028         }
1029 #       ifdef DARWIN_DEBUG
1030     GC_print_static_roots();
1031 #       endif
1032 }
1033
1034 /* This should never be called by a thread holding the lock */
1035 static void GC_dyld_image_remove(struct mach_header* hdr, unsigned long slide) {
1036     unsigned long start,end,i;
1037     const struct section *sec;
1038     for(i=0;i<sizeof(GC_dyld_sections)/sizeof(GC_dyld_sections[0]);i++) {
1039         sec = getsectbynamefromheader(
1040             hdr,GC_dyld_sections[i].seg,GC_dyld_sections[i].sect);
1041         if(sec == NULL || sec->size == 0) continue;
1042         start = slide + sec->addr;
1043         end = start + sec->size;
1044 #               ifdef DARWIN_DEBUG
1045             GC_printf4("Removing section at %p-%p (%lu bytes) from image %s\n",
1046                 start,end,sec->size,GC_dyld_name_for_hdr(hdr));
1047 #               endif
1048         GC_remove_roots((char*)start,(char*)end);
1049     }
1050 #       ifdef DARWIN_DEBUG
1051     GC_print_static_roots();
1052 #       endif
1053 }
1054
1055 void GC_register_dynamic_libraries() {
1056     /* Currently does nothing. The callbacks are setup by GC_init_dyld()
1057     The dyld library takes it from there. */
1058 }
1059
1060 /* The _dyld_* functions have an internal lock so no _dyld functions
1061    can be called while the world is stopped without the risk of a deadlock.
1062    Because of this we MUST setup callbacks BEFORE we ever stop the world.
1063    This should be called BEFORE any thread in created and WITHOUT the
1064    allocation lock held. */
1065
1066 void GC_init_dyld() {
1067   static GC_bool initialized = FALSE;
1068   char *bind_fully_env = NULL;
1069
1070   if(initialized) return;
1071
1072 #   ifdef DARWIN_DEBUG
1073   GC_printf0("Registering dyld callbacks...\n");
1074 #   endif
1075
1076   /* Apple's Documentation:
1077      When you call _dyld_register_func_for_add_image, the dynamic linker runtime
1078      calls the specified callback (func) once for each of the images that is
1079      currently loaded into the program. When a new image is added to the program,
1080      your callback is called again with the mach_header for the new image, and the
1081      virtual memory slide amount of the new image.
1082
1083      This WILL properly register already linked libraries and libraries
1084      linked in the future
1085   */
1086
1087     _dyld_register_func_for_add_image(GC_dyld_image_add);
1088     _dyld_register_func_for_remove_image(GC_dyld_image_remove);
1089
1090     /* Set this early to avoid reentrancy issues. */
1091     initialized = TRUE;
1092
1093     bind_fully_env = getenv("DYLD_BIND_AT_LAUNCH");
1094
1095     if (bind_fully_env == NULL) {
1096 #   ifdef DARWIN_DEBUG
1097       GC_printf0("Forcing full bind of GC code...\n");
1098 #   endif
1099
1100       if(!_dyld_bind_fully_image_containing_address((unsigned long*)GC_malloc))
1101         GC_abort("_dyld_bind_fully_image_containing_address failed");
1102     }
1103
1104 }
1105
1106 #define HAVE_REGISTER_MAIN_STATIC_DATA
1107 GC_bool GC_register_main_static_data()
1108 {
1109   /* Already done through dyld callbacks */
1110   return FALSE;
1111 }
1112
1113 #endif /* DARWIN */
1114
1115 #else /* !DYNAMIC_LOADING */
1116
1117 #ifdef PCR
1118
1119 #   include "il/PCR_IL.h"
1120 #   include "th/PCR_ThCtl.h"
1121 #   include "mm/PCR_MM.h"
1122
1123 void GC_register_dynamic_libraries()
1124 {
1125     /* Add new static data areas of dynamically loaded modules. */
1126         {
1127           PCR_IL_LoadedFile * p = PCR_IL_GetLastLoadedFile();
1128           PCR_IL_LoadedSegment * q;
1129
1130           /* Skip uncommited files */
1131           while (p != NIL && !(p -> lf_commitPoint)) {
1132               /* The loading of this file has not yet been committed    */
1133               /* Hence its description could be inconsistent.           */
1134               /* Furthermore, it hasn't yet been run.  Hence its data   */
1135               /* segments can't possibly reference heap allocated       */
1136               /* objects.                                               */
1137               p = p -> lf_prev;
1138           }
1139           for (; p != NIL; p = p -> lf_prev) {
1140             for (q = p -> lf_ls; q != NIL; q = q -> ls_next) {
1141               if ((q -> ls_flags & PCR_IL_SegFlags_Traced_MASK)
1142                   == PCR_IL_SegFlags_Traced_on) {
1143                 GC_add_roots_inner
1144                         ((char *)(q -> ls_addr),
1145                          (char *)(q -> ls_addr) + q -> ls_bytes,
1146                          TRUE);
1147               }
1148             }
1149           }
1150         }
1151 }
1152
1153
1154 #else /* !PCR */
1155
1156 void GC_register_dynamic_libraries(){}
1157
1158 int GC_no_dynamic_loading;
1159
1160 #endif /* !PCR */
1161
1162 #endif /* !DYNAMIC_LOADING */
1163
1164 #ifndef HAVE_REGISTER_MAIN_STATIC_DATA
1165
1166 /* Do we need to separately register the main static data segment? */
1167 GC_bool GC_register_main_static_data()
1168 {
1169   return TRUE;
1170 }
1171 #endif /* HAVE_REGISTER_MAIN_STATIC_DATA */
1172