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