Home | History | Annotate | Line # | Download | only in x86_64
mdreloc.c revision 1.24
      1  1.24    skrll /*	$NetBSD: mdreloc.c,v 1.24 2005/07/17 05:57:21 skrll Exp $	*/
      2   1.4  thorpej 
      3   1.4  thorpej /*
      4   1.4  thorpej  * Copyright (c) 2001 Wasabi Systems, Inc.
      5   1.4  thorpej  * All rights reserved.
      6   1.4  thorpej  *
      7   1.4  thorpej  * Written by Frank van der Linden for Wasabi Systems, Inc.
      8   1.4  thorpej  *
      9   1.4  thorpej  * Redistribution and use in source and binary forms, with or without
     10   1.4  thorpej  * modification, are permitted provided that the following conditions
     11   1.4  thorpej  * are met:
     12   1.4  thorpej  * 1. Redistributions of source code must retain the above copyright
     13   1.4  thorpej  *    notice, this list of conditions and the following disclaimer.
     14   1.4  thorpej  * 2. Redistributions in binary form must reproduce the above copyright
     15   1.4  thorpej  *    notice, this list of conditions and the following disclaimer in the
     16   1.4  thorpej  *    documentation and/or other materials provided with the distribution.
     17   1.4  thorpej  * 3. All advertising materials mentioning features or use of this software
     18   1.4  thorpej  *    must display the following acknowledgement:
     19   1.4  thorpej  *      This product includes software developed for the NetBSD Project by
     20   1.4  thorpej  *      Wasabi Systems, Inc.
     21   1.4  thorpej  * 4. The name of Wasabi Systems, Inc. may not be used to endorse
     22   1.4  thorpej  *    or promote products derived from this software without specific prior
     23   1.4  thorpej  *    written permission.
     24   1.4  thorpej  *
     25   1.4  thorpej  * THIS SOFTWARE IS PROVIDED BY WASABI SYSTEMS, INC. ``AS IS'' AND
     26   1.4  thorpej  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
     27   1.4  thorpej  * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
     28   1.4  thorpej  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL WASABI SYSTEMS, INC
     29   1.4  thorpej  * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
     30   1.4  thorpej  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
     31   1.4  thorpej  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
     32   1.4  thorpej  * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
     33   1.4  thorpej  * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
     34   1.4  thorpej  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
     35   1.4  thorpej  * POSSIBILITY OF SUCH DAMAGE.
     36   1.5  thorpej  */
     37   1.5  thorpej 
     38   1.5  thorpej /*
     39   1.5  thorpej  * Copyright 1996 John D. Polstra.
     40   1.5  thorpej  * Copyright 1996 Matt Thomas <matt (at) 3am-software.com>
     41   1.5  thorpej  * All rights reserved.
     42   1.5  thorpej  *
     43   1.5  thorpej  * Redistribution and use in source and binary forms, with or without
     44   1.5  thorpej  * modification, are permitted provided that the following conditions
     45   1.5  thorpej  * are met:
     46   1.5  thorpej  * 1. Redistributions of source code must retain the above copyright
     47   1.5  thorpej  *    notice, this list of conditions and the following disclaimer.
     48   1.5  thorpej  * 2. Redistributions in binary form must reproduce the above copyright
     49   1.5  thorpej  *    notice, this list of conditions and the following disclaimer in the
     50   1.5  thorpej  *    documentation and/or other materials provided with the distribution.
     51   1.5  thorpej  * 3. All advertising materials mentioning features or use of this software
     52   1.5  thorpej  *    must display the following acknowledgement:
     53   1.5  thorpej  *      This product includes software developed by John Polstra.
     54   1.5  thorpej  * 4. The name of the author may not be used to endorse or promote products
     55   1.5  thorpej  *    derived from this software without specific prior written permission.
     56   1.5  thorpej  *
     57   1.5  thorpej  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
     58   1.5  thorpej  * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
     59   1.5  thorpej  * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
     60   1.5  thorpej  * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
     61   1.5  thorpej  * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
     62   1.5  thorpej  * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
     63   1.5  thorpej  * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
     64   1.5  thorpej  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
     65   1.5  thorpej  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
     66   1.5  thorpej  * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
     67   1.4  thorpej  */
     68   1.4  thorpej 
     69   1.1     fvdl #include <sys/types.h>
     70   1.1     fvdl #include <sys/mman.h>
     71   1.1     fvdl #include <err.h>
     72   1.1     fvdl #include <errno.h>
     73   1.1     fvdl #include <fcntl.h>
     74   1.1     fvdl #include <stdarg.h>
     75   1.1     fvdl #include <stdio.h>
     76   1.1     fvdl #include <stdlib.h>
     77   1.1     fvdl #include <string.h>
     78   1.1     fvdl #include <unistd.h>
     79   1.1     fvdl #include <elf.h>
     80   1.1     fvdl 
     81   1.1     fvdl #include "debug.h"
     82   1.1     fvdl #include "rtld.h"
     83  1.16  mycroft 
     84  1.16  mycroft void _rtld_bind_start(void);
     85  1.21     fvdl void _rtld_relocate_nonplt_self(Elf_Dyn *, Elf_Addr);
     86  1.23    skrll caddr_t _rtld_bind(const Obj_Entry *, Elf_Word);
     87  1.24    skrll static inline int _rtld_relocate_plt_object(const Obj_Entry *obj,
     88  1.24    skrll     const Elf_Rela *rela, Elf_Addr *tp);
     89   1.1     fvdl 
     90   1.8  mycroft void
     91   1.8  mycroft _rtld_setup_pltgot(const Obj_Entry *obj)
     92   1.8  mycroft {
     93   1.8  mycroft 	obj->pltgot[1] = (Elf_Addr) obj;
     94   1.8  mycroft 	obj->pltgot[2] = (Elf_Addr) &_rtld_bind_start;
     95  1.21     fvdl }
     96  1.21     fvdl 
     97  1.21     fvdl void
     98  1.23    skrll _rtld_relocate_nonplt_self(Elf_Dyn *dynp, Elf_Addr relocbase)
     99  1.21     fvdl {
    100  1.21     fvdl 	const Elf_Rela *rela = 0, *relalim;
    101  1.21     fvdl 	Elf_Addr relasz = 0;
    102  1.21     fvdl 	Elf_Addr *where;
    103  1.21     fvdl 
    104  1.21     fvdl 	for (; dynp->d_tag != DT_NULL; dynp++) {
    105  1.21     fvdl 		switch (dynp->d_tag) {
    106  1.21     fvdl 		case DT_RELA:
    107  1.21     fvdl 			rela = (const Elf_Rela *)(relocbase + dynp->d_un.d_ptr);
    108  1.21     fvdl 			break;
    109  1.21     fvdl 		case DT_RELASZ:
    110  1.21     fvdl 			relasz = dynp->d_un.d_val;
    111  1.21     fvdl 			break;
    112  1.21     fvdl 		}
    113  1.21     fvdl 	}
    114  1.21     fvdl 	/*
    115  1.21     fvdl 	 * Assume only 64-bit relocations here, which should always
    116  1.21     fvdl 	 * be true for the dynamic linker.
    117  1.21     fvdl 	 */
    118  1.21     fvdl 	relalim = (const Elf_Rela *)((caddr_t)rela + relasz);
    119  1.21     fvdl 	for (; rela < relalim; rela++) {
    120  1.21     fvdl 		where = (Elf_Addr *)(relocbase + rela->r_offset);
    121  1.21     fvdl 		*where = (Elf_Addr)(relocbase + rela->r_addend);
    122  1.21     fvdl 	}
    123   1.8  mycroft }
    124   1.8  mycroft 
    125   1.8  mycroft int
    126  1.23    skrll _rtld_relocate_nonplt_objects(const Obj_Entry *obj)
    127   1.1     fvdl {
    128   1.9  mycroft 	const Elf_Rela *rela;
    129   1.1     fvdl 
    130   1.9  mycroft 	for (rela = obj->rela; rela < obj->relalim; rela++) {
    131   1.9  mycroft 		Elf64_Addr *where64;
    132   1.9  mycroft 		Elf32_Addr *where32;
    133   1.9  mycroft 		const Elf_Sym *def;
    134   1.9  mycroft 		const Obj_Entry *defobj;
    135   1.9  mycroft 		Elf64_Addr tmp64;
    136   1.9  mycroft 		Elf32_Addr tmp32;
    137  1.10  mycroft 		unsigned long	 symnum;
    138   1.1     fvdl 
    139   1.9  mycroft 		where64 = (Elf64_Addr *)(obj->relocbase + rela->r_offset);
    140   1.9  mycroft 		where32 = (Elf32_Addr *)where64;
    141  1.10  mycroft 		symnum = ELF_R_SYM(rela->r_info);
    142   1.1     fvdl 
    143   1.9  mycroft 		switch (ELF_R_TYPE(rela->r_info)) {
    144   1.9  mycroft 		case R_TYPE(NONE):
    145   1.9  mycroft 			break;
    146   1.9  mycroft 
    147   1.9  mycroft 		case R_TYPE(32):	/* word32 S + A, truncate */
    148   1.9  mycroft 		case R_TYPE(32S):	/* word32 S + A, signed truncate */
    149   1.9  mycroft 		case R_TYPE(GOT32):	/* word32 G + A (XXX can we see these?) */
    150  1.10  mycroft 			def = _rtld_find_symdef(symnum, obj, &defobj, false);
    151   1.9  mycroft 			if (def == NULL)
    152   1.9  mycroft 				return -1;
    153   1.9  mycroft 			tmp32 = (Elf32_Addr)(u_long)(defobj->relocbase +
    154   1.9  mycroft 			    def->st_value + rela->r_addend);
    155   1.9  mycroft 
    156   1.9  mycroft 			if (*where32 != tmp32)
    157   1.9  mycroft 				*where32 = tmp32;
    158  1.17  mycroft 			rdbg(("32/32S %s in %s --> %p in %s",
    159  1.11  mycroft 			    obj->strtab + obj->symtab[symnum].st_name,
    160  1.11  mycroft 			    obj->path, (void *)(unsigned long)*where32,
    161  1.11  mycroft 			    defobj->path));
    162   1.9  mycroft 			break;
    163   1.9  mycroft 		case R_TYPE(64):	/* word64 S + A */
    164  1.10  mycroft 			def = _rtld_find_symdef(symnum, obj, &defobj, false);
    165   1.9  mycroft 			if (def == NULL)
    166   1.9  mycroft 				return -1;
    167   1.9  mycroft 
    168   1.9  mycroft 			tmp64 = (Elf64_Addr)(defobj->relocbase + def->st_value +
    169   1.9  mycroft 			    rela->r_addend);
    170   1.9  mycroft 
    171   1.9  mycroft 			if (*where64 != tmp64)
    172   1.9  mycroft 				*where64 = tmp64;
    173  1.17  mycroft 			rdbg(("64 %s in %s --> %p in %s",
    174  1.11  mycroft 			    obj->strtab + obj->symtab[symnum].st_name,
    175  1.11  mycroft 			    obj->path, (void *)*where64, defobj->path));
    176   1.9  mycroft 			break;
    177   1.9  mycroft 		case R_TYPE(PC32):	/* word32 S + A - P */
    178  1.10  mycroft 			def = _rtld_find_symdef(symnum, obj, &defobj, false);
    179   1.9  mycroft 			if (def == NULL)
    180   1.9  mycroft 				return -1;
    181   1.9  mycroft 			tmp32 = (Elf32_Addr)(u_long)(defobj->relocbase +
    182   1.9  mycroft 			    def->st_value + rela->r_addend -
    183   1.9  mycroft 			    (Elf64_Addr)where64);
    184   1.9  mycroft 			if (*where32 != tmp32)
    185   1.9  mycroft 				*where32 = tmp32;
    186  1.17  mycroft 			rdbg(("PC32 %s in %s --> %p in %s",
    187  1.11  mycroft 			    obj->strtab + obj->symtab[symnum].st_name,
    188  1.11  mycroft 			    obj->path, (void *)(unsigned long)*where32,
    189  1.11  mycroft 			    defobj->path));
    190   1.9  mycroft 			break;
    191   1.9  mycroft 		case R_TYPE(GLOB_DAT):	/* word64 S */
    192  1.10  mycroft 			def = _rtld_find_symdef(symnum, obj, &defobj, false);
    193   1.9  mycroft 			if (def == NULL)
    194   1.9  mycroft 				return -1;
    195   1.9  mycroft 
    196   1.9  mycroft 			tmp64 = (Elf64_Addr)(defobj->relocbase + def->st_value);
    197   1.9  mycroft 
    198   1.9  mycroft 			if (*where64 != tmp64)
    199   1.9  mycroft 				*where64 = tmp64;
    200  1.17  mycroft 			rdbg(("64 %s in %s --> %p in %s",
    201  1.11  mycroft 			    obj->strtab + obj->symtab[symnum].st_name,
    202  1.11  mycroft 			    obj->path, (void *)*where64, defobj->path));
    203   1.9  mycroft 			break;
    204   1.9  mycroft 		case R_TYPE(RELATIVE):  /* word64 B + A */
    205   1.9  mycroft 			tmp64 = (Elf64_Addr)(obj->relocbase + rela->r_addend);
    206   1.9  mycroft 			if (*where64 != tmp64)
    207   1.9  mycroft 				*where64 = tmp64;
    208  1.17  mycroft 			rdbg(("RELATIVE in %s --> %p", obj->path,
    209   1.9  mycroft 			    (void *)*where64));
    210   1.9  mycroft        			break;
    211   1.9  mycroft 
    212   1.9  mycroft 		case R_TYPE(COPY):
    213  1.17  mycroft 			rdbg(("COPY"));
    214   1.9  mycroft 			break;
    215   1.9  mycroft 
    216   1.9  mycroft 		default:
    217  1.17  mycroft 			rdbg(("sym = %lu, type = %lu, offset = %p, "
    218   1.9  mycroft 			    "addend = %p, contents = %p, symbol = %s",
    219  1.10  mycroft 			    symnum, (u_long)ELF_R_TYPE(rela->r_info),
    220   1.9  mycroft 			    (void *)rela->r_offset, (void *)rela->r_addend,
    221   1.9  mycroft 			    (void *)*where64,
    222  1.10  mycroft 			    obj->strtab + obj->symtab[symnum].st_name));
    223   1.9  mycroft 			_rtld_error("%s: Unsupported relocation type %ld "
    224   1.9  mycroft 			    "in non-PLT relocations\n",
    225   1.9  mycroft 			    obj->path, (u_long) ELF_R_TYPE(rela->r_info));
    226   1.1     fvdl 			return -1;
    227   1.9  mycroft 		}
    228   1.1     fvdl 	}
    229  1.12  mycroft 	return 0;
    230  1.12  mycroft }
    231  1.12  mycroft 
    232  1.12  mycroft int
    233  1.23    skrll _rtld_relocate_plt_lazy(const Obj_Entry *obj)
    234  1.12  mycroft {
    235  1.12  mycroft 	const Elf_Rela *rela;
    236  1.12  mycroft 
    237  1.20  mycroft 	if (!obj->relocbase)
    238  1.12  mycroft 		return 0;
    239  1.12  mycroft 
    240  1.12  mycroft 	for (rela = obj->pltrela; rela < obj->pltrelalim; rela++) {
    241  1.12  mycroft 		Elf_Addr *where = (Elf_Addr *)(obj->relocbase + rela->r_offset);
    242  1.12  mycroft 
    243  1.12  mycroft 		assert(ELF_R_TYPE(rela->r_info) == R_TYPE(JUMP_SLOT));
    244  1.12  mycroft 
    245  1.12  mycroft 		/* Just relocate the GOT slots pointing into the PLT */
    246  1.12  mycroft 		*where += (Elf_Addr)obj->relocbase;
    247  1.17  mycroft 		rdbg(("fixup !main in %s --> %p", obj->path, (void *)*where));
    248  1.12  mycroft 	}
    249  1.12  mycroft 
    250  1.12  mycroft 	return 0;
    251  1.12  mycroft }
    252  1.12  mycroft 
    253  1.24    skrll static inline int
    254  1.24    skrll _rtld_relocate_plt_object(const Obj_Entry *obj, const Elf_Rela *rela, Elf_Addr *tp)
    255  1.12  mycroft {
    256  1.12  mycroft 	Elf_Addr *where = (Elf_Addr *)(obj->relocbase + rela->r_offset);
    257  1.12  mycroft 	Elf_Addr new_value;
    258  1.12  mycroft 	const Elf_Sym  *def;
    259  1.12  mycroft 	const Obj_Entry *defobj;
    260  1.12  mycroft 
    261  1.12  mycroft 	assert(ELF_R_TYPE(rela->r_info) == R_TYPE(JUMP_SLOT));
    262  1.12  mycroft 
    263  1.12  mycroft 	def = _rtld_find_symdef(ELF_R_SYM(rela->r_info), obj, &defobj, true);
    264  1.12  mycroft 	if (def == NULL)
    265  1.24    skrll 		return -1;
    266  1.12  mycroft 
    267  1.12  mycroft 	new_value = (Elf_Addr)(defobj->relocbase + def->st_value +
    268  1.12  mycroft 	    rela->r_addend);
    269  1.17  mycroft 	rdbg(("bind now/fixup in %s --> old=%p new=%p",
    270  1.12  mycroft 	    defobj->strtab + def->st_name, (void *)*where, (void *)new_value));
    271  1.12  mycroft 	if (*where != new_value)
    272  1.12  mycroft 		*where = new_value;
    273  1.12  mycroft 
    274  1.24    skrll 	if (tp)
    275  1.24    skrll 		*tp = new_value - rela->r_addend;
    276  1.24    skrll 
    277  1.24    skrll 	return 0;
    278  1.24    skrll }
    279  1.24    skrll 
    280  1.24    skrll caddr_t
    281  1.24    skrll _rtld_bind(const Obj_Entry *obj, Elf_Word reloff)
    282  1.24    skrll {
    283  1.24    skrll 	const Elf_Rela *rela = obj->pltrela + reloff;
    284  1.24    skrll 	Elf_Addr new_value;
    285  1.24    skrll 	int err;
    286  1.24    skrll 
    287  1.24    skrll 	err = _rtld_relocate_plt_object(obj, rela, &new_value);
    288  1.24    skrll 	if (err)
    289  1.24    skrll 		_rtld_die();
    290  1.24    skrll 
    291  1.24    skrll 	return (caddr_t)new_value;
    292  1.24    skrll }
    293  1.24    skrll 
    294  1.24    skrll int
    295  1.24    skrll _rtld_relocate_plt_objects(const Obj_Entry *obj)
    296  1.24    skrll {
    297  1.24    skrll 	const Elf_Rela *rela;
    298  1.24    skrll 
    299  1.24    skrll 	for (rela = obj->pltrela; rela < obj->pltrelalim; rela++)
    300  1.24    skrll 		if (_rtld_relocate_plt_object(obj, rela, NULL) < 0)
    301  1.24    skrll 			return -1;
    302  1.24    skrll 
    303  1.24    skrll 	return 0;
    304   1.1     fvdl }
    305