Home | History | Annotate | Line # | Download | only in ld.elf_so
map_object.c revision 1.10
      1  1.10   mycroft /*	$NetBSD: map_object.c,v 1.10 1999/11/07 00:21:13 mycroft Exp $	 */
      2   1.1       cgd 
      3   1.1       cgd /*
      4   1.1       cgd  * Copyright 1996 John D. Polstra.
      5   1.1       cgd  * Copyright 1996 Matt Thomas <matt (at) 3am-software.com>
      6   1.1       cgd  * All rights reserved.
      7   1.1       cgd  *
      8   1.1       cgd  * Redistribution and use in source and binary forms, with or without
      9   1.1       cgd  * modification, are permitted provided that the following conditions
     10   1.1       cgd  * are met:
     11   1.1       cgd  * 1. Redistributions of source code must retain the above copyright
     12   1.1       cgd  *    notice, this list of conditions and the following disclaimer.
     13   1.1       cgd  * 2. Redistributions in binary form must reproduce the above copyright
     14   1.1       cgd  *    notice, this list of conditions and the following disclaimer in the
     15   1.1       cgd  *    documentation and/or other materials provided with the distribution.
     16   1.1       cgd  * 3. All advertising materials mentioning features or use of this software
     17   1.1       cgd  *    must display the following acknowledgement:
     18   1.1       cgd  *      This product includes software developed by John Polstra.
     19   1.1       cgd  * 4. The name of the author may not be used to endorse or promote products
     20   1.1       cgd  *    derived from this software without specific prior written permission.
     21   1.1       cgd  *
     22   1.1       cgd  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
     23   1.1       cgd  * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
     24   1.1       cgd  * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
     25   1.1       cgd  * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
     26   1.1       cgd  * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
     27   1.1       cgd  * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
     28   1.1       cgd  * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
     29   1.1       cgd  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
     30   1.1       cgd  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
     31   1.1       cgd  * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
     32   1.1       cgd  */
     33   1.1       cgd 
     34   1.1       cgd #include <errno.h>
     35   1.1       cgd #include <stddef.h>
     36  1.10   mycroft #include <stdlib.h>
     37   1.1       cgd #include <string.h>
     38   1.1       cgd #include <unistd.h>
     39  1.10   mycroft #include <sys/stat.h>
     40   1.1       cgd #include <sys/types.h>
     41   1.1       cgd #include <sys/mman.h>
     42   1.1       cgd 
     43   1.1       cgd #include "rtld.h"
     44   1.7   hannken 
     45   1.4  christos static int protflags __P((int));	/* Elf flags -> mmap protection */
     46   1.1       cgd 
     47   1.1       cgd /*
     48   1.1       cgd  * Map a shared object into memory.  The argument is a file descriptor,
     49   1.1       cgd  * which must be open on the object and positioned at its beginning.
     50   1.1       cgd  *
     51   1.1       cgd  * The return value is a pointer to a newly-allocated Obj_Entry structure
     52   1.1       cgd  * for the shared object.  Returns NULL on failure.
     53   1.1       cgd  */
     54   1.1       cgd Obj_Entry *
     55  1.10   mycroft _rtld_map_object(path, fd, sb)
     56   1.4  christos 	const char *path;
     57   1.4  christos 	int fd;
     58  1.10   mycroft 	const struct stat *sb;
     59   1.1       cgd {
     60   1.4  christos 	Obj_Entry      *obj;
     61   1.4  christos 	union {
     62   1.4  christos 		Elf_Ehdr hdr;
     63   1.4  christos 		char     buf[PAGESIZE];
     64   1.4  christos 	} u;
     65   1.4  christos 	int             nbytes;
     66   1.4  christos 	Elf_Phdr       *phdr;
     67   1.4  christos 	Elf_Phdr       *phlimit;
     68   1.4  christos 	Elf_Phdr       *segs[2];
     69   1.4  christos 	int             nsegs;
     70   1.4  christos 	Elf_Phdr       *phdyn;
     71   1.4  christos 	Elf_Phdr       *phphdr;
     72  1.10   mycroft 	Elf_Phdr       *phinterp;
     73   1.4  christos 	caddr_t         mapbase;
     74   1.4  christos 	size_t          mapsize;
     75   1.4  christos 	Elf_Off         base_offset;
     76   1.4  christos 	Elf_Addr        base_vaddr;
     77   1.4  christos 	Elf_Addr        base_vlimit;
     78   1.5   thorpej 	Elf_Addr	text_vlimit;
     79   1.4  christos 	caddr_t         base_addr;
     80   1.4  christos 	Elf_Off         data_offset;
     81   1.4  christos 	Elf_Addr        data_vaddr;
     82   1.4  christos 	Elf_Addr        data_vlimit;
     83   1.4  christos 	caddr_t         data_addr;
     84   1.5   thorpej 	caddr_t		gap_addr;
     85   1.5   thorpej 	size_t		gap_size;
     86   1.1       cgd #ifdef RTLD_LOADER
     87   1.4  christos 	Elf_Addr        clear_vaddr;
     88   1.4  christos 	caddr_t         clear_addr;
     89   1.4  christos 	size_t          nclear;
     90   1.1       cgd #endif
     91   1.1       cgd 
     92   1.4  christos 	if ((nbytes = read(fd, u.buf, PAGESIZE)) == -1) {
     93   1.4  christos 		_rtld_error("%s: read error: %s", path, xstrerror(errno));
     94   1.4  christos 		return NULL;
     95   1.4  christos 	}
     96   1.4  christos 	/* Make sure the file is valid */
     97   1.4  christos 	if (nbytes < sizeof(Elf_Ehdr) ||
     98   1.8    kleink 	    memcmp(ELFMAG, u.hdr.e_ident, SELFMAG) != 0 ||
     99   1.8    kleink 	    u.hdr.e_ident[EI_CLASS] != ELFCLASS) {
    100   1.4  christos 		_rtld_error("%s: unrecognized file format", path);
    101   1.4  christos 		return NULL;
    102   1.4  christos 	}
    103   1.4  christos 	/* Elf_e_ident includes class */
    104   1.8    kleink 	if (u.hdr.e_ident[EI_VERSION] != EV_CURRENT ||
    105   1.8    kleink 	    u.hdr.e_version != EV_CURRENT ||
    106   1.8    kleink 	    u.hdr.e_ident[EI_DATA] != ELFDEFNNAME(MACHDEP_ENDIANNESS)) {
    107   1.4  christos 		_rtld_error("%s: Unsupported file version", path);
    108   1.4  christos 		return NULL;
    109   1.4  christos 	}
    110   1.8    kleink 	if (u.hdr.e_type != ET_EXEC && u.hdr.e_type != ET_DYN) {
    111   1.4  christos 		_rtld_error("%s: Unsupported file type", path);
    112   1.4  christos 		return NULL;
    113   1.4  christos 	}
    114   1.4  christos 	switch (u.hdr.e_machine) {
    115   1.4  christos 		ELFDEFNNAME(MACHDEP_ID_CASES)
    116   1.4  christos 	default:
    117   1.4  christos 		_rtld_error("%s: Unsupported machine", path);
    118   1.4  christos 		return NULL;
    119   1.4  christos 	}
    120   1.4  christos 
    121   1.4  christos 	/*
    122   1.4  christos          * We rely on the program header being in the first page.  This is
    123   1.4  christos          * not strictly required by the ABI specification, but it seems to
    124   1.4  christos          * always true in practice.  And, it simplifies things considerably.
    125   1.4  christos          */
    126   1.4  christos 	assert(u.hdr.e_phentsize == sizeof(Elf_Phdr));
    127   1.4  christos 	assert(u.hdr.e_phoff + u.hdr.e_phnum * sizeof(Elf_Phdr) <= PAGESIZE);
    128   1.4  christos 	assert(u.hdr.e_phoff + u.hdr.e_phnum * sizeof(Elf_Phdr) <= nbytes);
    129   1.4  christos 
    130   1.4  christos 	/*
    131   1.4  christos          * Scan the program header entries, and save key information.
    132   1.4  christos          *
    133   1.4  christos          * We rely on there being exactly two load segments, text and data,
    134   1.4  christos          * in that order.
    135   1.4  christos          */
    136   1.4  christos 	phdr = (Elf_Phdr *) (u.buf + u.hdr.e_phoff);
    137   1.4  christos 	phlimit = phdr + u.hdr.e_phnum;
    138   1.4  christos 	nsegs = 0;
    139  1.10   mycroft 	phdyn = phphdr = phinterp = NULL;
    140   1.4  christos 	while (phdr < phlimit) {
    141   1.4  christos 		switch (phdr->p_type) {
    142  1.10   mycroft 		case PT_INTERP:
    143  1.10   mycroft 			phinterp = phdr;
    144  1.10   mycroft 			break;
    145   1.1       cgd 
    146   1.8    kleink 		case PT_LOAD:
    147   1.2  jonathan #ifdef __mips__
    148   1.4  christos 			/* NetBSD/pmax 1.1 elf toolchain peculiarity */
    149   1.4  christos 			if (nsegs >= 2) {
    150   1.4  christos 				_rtld_error("%s: too many sections\n", path);
    151   1.4  christos 				return NULL;
    152   1.4  christos 			}
    153   1.2  jonathan #endif
    154   1.4  christos 			assert(nsegs < 2);
    155   1.4  christos 			segs[nsegs] = phdr;
    156   1.4  christos 			++nsegs;
    157   1.4  christos 			break;
    158   1.4  christos 
    159   1.8    kleink 		case PT_PHDR:
    160   1.4  christos 			phphdr = phdr;
    161   1.4  christos 			break;
    162   1.4  christos 
    163   1.8    kleink 		case PT_DYNAMIC:
    164   1.4  christos 			phdyn = phdr;
    165   1.4  christos 			break;
    166   1.4  christos 		}
    167   1.1       cgd 
    168   1.4  christos 		++phdr;
    169   1.4  christos 	}
    170   1.4  christos 	if (phdyn == NULL) {
    171   1.4  christos 		_rtld_error("%s: not dynamically-linked", path);
    172   1.4  christos 		return NULL;
    173   1.4  christos 	}
    174   1.4  christos 	assert(nsegs == 2);
    175   1.1       cgd #ifdef __i386__
    176   1.4  christos 	assert(segs[0]->p_align <= PAGESIZE);
    177   1.4  christos 	assert(segs[1]->p_align <= PAGESIZE);
    178   1.1       cgd #endif
    179   1.1       cgd 
    180   1.4  christos 	/*
    181   1.5   thorpej 	 * Map the entire address space of the object as an anonymous
    182   1.5   thorpej 	 * region to stake out our contiguous region and establish a
    183   1.5   thorpej 	 * base for relocation.
    184   1.5   thorpej 	 *
    185   1.5   thorpej 	 * We map it using the data/BSS protection, then overlay bits
    186   1.5   thorpej 	 * of the file over the top, and unmap the gaps left by padding
    187   1.5   thorpej 	 * to alignment.
    188   1.5   thorpej 	 */
    189   1.4  christos 	base_offset = round_down(segs[0]->p_offset);
    190   1.4  christos 	base_vaddr = round_down(segs[0]->p_vaddr);
    191   1.4  christos 	base_vlimit = round_up(segs[1]->p_vaddr + segs[1]->p_memsz);
    192   1.4  christos 	mapsize = base_vlimit - base_vaddr;
    193   1.1       cgd #ifdef RTLD_LOADER
    194   1.8    kleink 	base_addr = u.hdr.e_type == ET_EXEC ? (caddr_t) base_vaddr : NULL;
    195   1.1       cgd #else
    196   1.4  christos 	base_addr = NULL;
    197   1.1       cgd #endif
    198   1.1       cgd 
    199   1.5   thorpej 	mapbase = mmap(base_addr, mapsize, protflags(segs[1]->p_flags),
    200   1.5   thorpej 		       MAP_ANON | MAP_PRIVATE, -1, (off_t) 0);
    201   1.5   thorpej 	if (mapbase == MAP_FAILED) {
    202   1.4  christos 		_rtld_error("mmap of entire address space failed: %s",
    203   1.4  christos 		    xstrerror(errno));
    204   1.4  christos 		return NULL;
    205   1.4  christos 	}
    206   1.4  christos 	if (base_addr != NULL && mapbase != base_addr) {
    207   1.5   thorpej 		_rtld_error("mmap returned wrong address: wanted %p, got %p",
    208   1.5   thorpej 		    base_addr, mapbase);
    209   1.4  christos 		munmap(mapbase, mapsize);
    210   1.4  christos 		return NULL;
    211   1.4  christos 	}
    212   1.5   thorpej 	base_addr = mapbase;
    213   1.5   thorpej 
    214   1.5   thorpej 	/* Overlay the text segment onto the proper region. */
    215   1.5   thorpej 	text_vlimit = round_up(segs[0]->p_vaddr + segs[0]->p_memsz);
    216   1.5   thorpej 	if (mmap(base_addr, text_vlimit - base_vaddr,
    217   1.5   thorpej 	    protflags(segs[0]->p_flags), MAP_FILE | MAP_PRIVATE | MAP_FIXED,
    218   1.5   thorpej 	    fd, base_offset) == MAP_FAILED) {
    219   1.5   thorpej 		_rtld_error("mmap of text failed: %s", xstrerror(errno));
    220   1.5   thorpej 		return NULL;
    221   1.5   thorpej 	}
    222   1.5   thorpej 
    223   1.4  christos 	/* Overlay the data segment onto the proper region. */
    224   1.4  christos 	data_offset = round_down(segs[1]->p_offset);
    225   1.4  christos 	data_vaddr = round_down(segs[1]->p_vaddr);
    226   1.4  christos 	data_vlimit = round_up(segs[1]->p_vaddr + segs[1]->p_filesz);
    227   1.4  christos 	data_addr = mapbase + (data_vaddr - base_vaddr);
    228   1.4  christos 	if (mmap(data_addr, data_vlimit - data_vaddr,
    229   1.4  christos 	    protflags(segs[1]->p_flags), MAP_FILE | MAP_PRIVATE | MAP_FIXED,
    230   1.5   thorpej 	    fd, data_offset) == MAP_FAILED) {
    231   1.4  christos 		_rtld_error("mmap of data failed: %s", xstrerror(errno));
    232   1.4  christos 		return NULL;
    233   1.4  christos 	}
    234   1.5   thorpej 
    235   1.5   thorpej 	/* Unmap the gap between the text and data. */
    236   1.5   thorpej 	gap_addr = base_addr + round_up(text_vlimit - base_vaddr);
    237   1.5   thorpej 	gap_size = data_addr - gap_addr;
    238   1.5   thorpej 	if (gap_size != 0 && munmap(gap_addr, gap_size) == -1) {
    239   1.5   thorpej 		_rtld_error("munmap of text -> data gap failed: %s",
    240   1.5   thorpej 		    xstrerror(errno));
    241   1.5   thorpej 		return NULL;
    242   1.5   thorpej 	}
    243   1.5   thorpej 
    244   1.1       cgd #ifdef RTLD_LOADER
    245   1.4  christos 	/* Clear any BSS in the last page of the data segment. */
    246   1.4  christos 	clear_vaddr = segs[1]->p_vaddr + segs[1]->p_filesz;
    247   1.4  christos 	clear_addr = mapbase + (clear_vaddr - base_vaddr);
    248   1.4  christos 	if ((nclear = data_vlimit - clear_vaddr) > 0)
    249   1.4  christos 		memset(clear_addr, 0, nclear);
    250   1.4  christos 
    251   1.5   thorpej 	/* Non-file portion of BSS mapped above. */
    252   1.1       cgd #endif
    253   1.1       cgd 
    254  1.10   mycroft 	obj = _rtld_obj_new();
    255  1.10   mycroft 	if (sb != NULL) {
    256  1.10   mycroft 		obj->dev = sb->st_dev;
    257  1.10   mycroft 		obj->ino = sb->st_ino;
    258  1.10   mycroft 	}
    259   1.4  christos 	obj->mapbase = mapbase;
    260   1.4  christos 	obj->mapsize = mapsize;
    261   1.4  christos 	obj->textsize = round_up(segs[0]->p_vaddr + segs[0]->p_memsz) -
    262   1.4  christos 	    base_vaddr;
    263   1.4  christos 	obj->vaddrbase = base_vaddr;
    264   1.4  christos 	obj->relocbase = mapbase - base_vaddr;
    265   1.4  christos 	obj->dynamic = (Elf_Dyn *)(obj->relocbase + phdyn->p_vaddr);
    266   1.4  christos 	if (u.hdr.e_entry != 0)
    267   1.4  christos 		obj->entry = (caddr_t)(obj->relocbase + u.hdr.e_entry);
    268   1.4  christos 	if (phphdr != NULL) {
    269   1.4  christos 		obj->phdr = (const Elf_Phdr *)
    270   1.4  christos 		    (obj->relocbase + phphdr->p_vaddr);
    271   1.4  christos 		obj->phsize = phphdr->p_memsz;
    272   1.4  christos 	}
    273  1.10   mycroft 	if (phinterp != NULL)
    274  1.10   mycroft 		obj->interp = (const char *) (obj->relocbase + phinterp->p_vaddr);
    275  1.10   mycroft 
    276  1.10   mycroft 	return obj;
    277  1.10   mycroft }
    278  1.10   mycroft 
    279  1.10   mycroft void
    280  1.10   mycroft _rtld_obj_free(obj)
    281  1.10   mycroft 	Obj_Entry *obj;
    282  1.10   mycroft {
    283  1.10   mycroft 	Objlist_Entry *elm;
    284  1.10   mycroft 
    285  1.10   mycroft 	free(obj->path);
    286  1.10   mycroft 	while (obj->needed != NULL) {
    287  1.10   mycroft 		Needed_Entry *needed = obj->needed;
    288  1.10   mycroft 		obj->needed = needed->next;
    289  1.10   mycroft 		free(needed);
    290  1.10   mycroft 	}
    291  1.10   mycroft 	while (SIMPLEQ_FIRST(&obj->dldags) != NULL) {
    292  1.10   mycroft 		elm = SIMPLEQ_FIRST(&obj->dldags);
    293  1.10   mycroft 		SIMPLEQ_REMOVE_HEAD(&obj->dldags, elm, link);
    294  1.10   mycroft 		free(elm);
    295  1.10   mycroft 	}
    296  1.10   mycroft 	while (SIMPLEQ_FIRST(&obj->dagmembers) != NULL) {
    297  1.10   mycroft 		elm = SIMPLEQ_FIRST(&obj->dagmembers);
    298  1.10   mycroft 		SIMPLEQ_REMOVE_HEAD(&obj->dagmembers, elm, link);
    299  1.10   mycroft 		free(elm);
    300  1.10   mycroft 	}
    301  1.10   mycroft 	free(obj);
    302  1.10   mycroft }
    303  1.10   mycroft 
    304  1.10   mycroft Obj_Entry *
    305  1.10   mycroft _rtld_obj_new(void)
    306  1.10   mycroft {
    307  1.10   mycroft 	Obj_Entry *obj;
    308  1.10   mycroft 
    309  1.10   mycroft 	obj = CNEW(Obj_Entry);
    310  1.10   mycroft 	SIMPLEQ_INIT(&obj->dldags);
    311  1.10   mycroft 	SIMPLEQ_INIT(&obj->dagmembers);
    312   1.4  christos 	return obj;
    313   1.1       cgd }
    314   1.1       cgd 
    315   1.1       cgd /*
    316   1.1       cgd  * Given a set of ELF protection flags, return the corresponding protection
    317   1.1       cgd  * flags for MMAP.
    318   1.1       cgd  */
    319   1.1       cgd static int
    320   1.4  christos protflags(elfflags)
    321   1.4  christos 	int elfflags;
    322   1.1       cgd {
    323   1.4  christos 	int prot = 0;
    324   1.8    kleink 	if (elfflags & PF_R)
    325   1.4  christos 		prot |= PROT_READ;
    326   1.1       cgd #ifdef RTLD_LOADER
    327   1.8    kleink 	if (elfflags & PF_W)
    328   1.4  christos 		prot |= PROT_WRITE;
    329   1.1       cgd #endif
    330   1.8    kleink 	if (elfflags & PF_X)
    331   1.4  christos 		prot |= PROT_EXEC;
    332   1.4  christos 	return prot;
    333   1.1       cgd }
    334