Home | History | Annotate | Line # | Download | only in powerpc
ppc_reloc.c revision 1.37
      1  1.37    skrll /*	$NetBSD: ppc_reloc.c,v 1.37 2005/08/20 19:01:17 skrll Exp $	*/
      2   1.1   tsubai 
      3   1.1   tsubai /*-
      4   1.1   tsubai  * Copyright (C) 1998	Tsubai Masanari
      5  1.32  mycroft  * Portions copyright 2002 Charles M. Hannum <root (at) ihack.net>
      6   1.1   tsubai  * All rights reserved.
      7   1.1   tsubai  *
      8   1.1   tsubai  * Redistribution and use in source and binary forms, with or without
      9   1.1   tsubai  * modification, are permitted provided that the following conditions
     10   1.1   tsubai  * are met:
     11   1.1   tsubai  * 1. Redistributions of source code must retain the above copyright
     12   1.1   tsubai  *    notice, this list of conditions and the following disclaimer.
     13   1.1   tsubai  * 2. Redistributions in binary form must reproduce the above copyright
     14   1.1   tsubai  *    notice, this list of conditions and the following disclaimer in the
     15   1.1   tsubai  *    documentation and/or other materials provided with the distribution.
     16   1.1   tsubai  * 3. The name of the author may not be used to endorse or promote products
     17   1.1   tsubai  *    derived from this software without specific prior written permission.
     18   1.1   tsubai  *
     19   1.1   tsubai  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
     20   1.1   tsubai  * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
     21   1.1   tsubai  * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
     22   1.1   tsubai  * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
     23   1.1   tsubai  * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
     24   1.1   tsubai  * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
     25   1.1   tsubai  * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
     26   1.1   tsubai  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
     27   1.1   tsubai  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
     28   1.1   tsubai  * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
     29   1.1   tsubai  */
     30   1.1   tsubai 
     31  1.37    skrll #include <sys/cdefs.h>
     32  1.37    skrll #ifndef lint
     33  1.37    skrll __RCSID("$NetBSD: ppc_reloc.c,v 1.37 2005/08/20 19:01:17 skrll Exp $");
     34  1.37    skrll #endif /* not lint */
     35  1.37    skrll 
     36   1.1   tsubai #include <stdarg.h>
     37   1.1   tsubai #include <stdio.h>
     38   1.1   tsubai #include <stdlib.h>
     39   1.1   tsubai #include <string.h>
     40   1.1   tsubai #include <sys/types.h>
     41   1.7  mycroft #include <sys/stat.h>
     42   1.1   tsubai #include <machine/cpu.h>
     43   1.1   tsubai 
     44   1.1   tsubai #include "debug.h"
     45   1.1   tsubai #include "rtld.h"
     46   1.1   tsubai 
     47  1.35    skrll void _rtld_powerpc_pltcall(Elf_Word);
     48  1.35    skrll void _rtld_powerpc_pltresolve(Elf_Word, Elf_Word);
     49   1.1   tsubai 
     50   1.1   tsubai #define ha(x) ((((u_int32_t)(x) & 0x8000) ? \
     51   1.1   tsubai 			((u_int32_t)(x) + 0x10000) : (u_int32_t)(x)) >> 16)
     52   1.1   tsubai #define l(x) ((u_int32_t)(x) & 0xffff)
     53   1.1   tsubai 
     54  1.23  mycroft void _rtld_bind_start(void);
     55  1.22  mycroft void _rtld_relocate_nonplt_self(Elf_Dyn *, Elf_Addr);
     56  1.35    skrll caddr_t _rtld_bind(const Obj_Entry *, Elf_Word);
     57  1.36    skrll static inline int _rtld_relocate_plt_object(const Obj_Entry *,
     58  1.36    skrll     const Elf_Rela *, int, Elf_Addr *);
     59   1.1   tsubai 
     60   1.1   tsubai /*
     61   1.1   tsubai  * Setup the plt glue routines.
     62   1.1   tsubai  */
     63   1.1   tsubai #define PLTCALL_SIZE	20
     64   1.1   tsubai #define PLTRESOLVE_SIZE	24
     65   1.1   tsubai 
     66   1.1   tsubai void
     67  1.35    skrll _rtld_setup_pltgot(const Obj_Entry *obj)
     68   1.1   tsubai {
     69   1.1   tsubai 	Elf_Word *pltcall, *pltresolve;
     70   1.1   tsubai 	Elf_Word *jmptab;
     71   1.1   tsubai 	int N = obj->pltrelalim - obj->pltrela;
     72   1.1   tsubai 
     73  1.28  mycroft 	/* Entries beyond 8192 take twice as much space. */
     74  1.28  mycroft 	if (N > 8192)
     75  1.28  mycroft 		N += N-8192;
     76  1.28  mycroft 
     77   1.1   tsubai 	pltcall = obj->pltgot;
     78  1.28  mycroft 	jmptab = pltcall + 18 + N * 2;
     79   1.1   tsubai 
     80   1.1   tsubai 	memcpy(pltcall, _rtld_powerpc_pltcall, PLTCALL_SIZE);
     81   1.1   tsubai 	pltcall[1] |= ha(jmptab);
     82   1.1   tsubai 	pltcall[2] |= l(jmptab);
     83   1.1   tsubai 
     84  1.10  mycroft 	pltresolve = obj->pltgot + 8;
     85   1.1   tsubai 
     86   1.1   tsubai 	memcpy(pltresolve, _rtld_powerpc_pltresolve, PLTRESOLVE_SIZE);
     87   1.1   tsubai 	pltresolve[0] |= ha(_rtld_bind_start);
     88   1.1   tsubai 	pltresolve[1] |= l(_rtld_bind_start);
     89   1.1   tsubai 	pltresolve[3] |= ha(obj);
     90   1.1   tsubai 	pltresolve[4] |= l(obj);
     91   1.1   tsubai 
     92  1.34  mycroft 	__syncicache(pltcall, 72 + N * 8);
     93  1.13  mycroft }
     94  1.13  mycroft 
     95  1.22  mycroft void
     96  1.35    skrll _rtld_relocate_nonplt_self(Elf_Dyn *dynp, Elf_Addr relocbase)
     97  1.22  mycroft {
     98  1.22  mycroft 	const Elf_Rela *rela = 0, *relalim;
     99  1.22  mycroft 	Elf_Addr relasz = 0;
    100  1.22  mycroft 	Elf_Addr *where;
    101  1.22  mycroft 
    102  1.22  mycroft 	for (; dynp->d_tag != DT_NULL; dynp++) {
    103  1.22  mycroft 		switch (dynp->d_tag) {
    104  1.22  mycroft 		case DT_RELA:
    105  1.22  mycroft 			rela = (const Elf_Rela *)(relocbase + dynp->d_un.d_ptr);
    106  1.22  mycroft 			break;
    107  1.22  mycroft 		case DT_RELASZ:
    108  1.22  mycroft 			relasz = dynp->d_un.d_val;
    109  1.22  mycroft 			break;
    110  1.22  mycroft 		}
    111  1.22  mycroft 	}
    112  1.22  mycroft 	relalim = (const Elf_Rela *)((caddr_t)rela + relasz);
    113  1.22  mycroft 	for (; rela < relalim; rela++) {
    114  1.22  mycroft 		where = (Elf_Addr *)(relocbase + rela->r_offset);
    115  1.22  mycroft 		*where = (Elf_Addr)(relocbase + rela->r_addend);
    116  1.22  mycroft 	}
    117  1.22  mycroft }
    118  1.22  mycroft 
    119  1.13  mycroft int
    120  1.35    skrll _rtld_relocate_nonplt_objects(const Obj_Entry *obj)
    121  1.13  mycroft {
    122  1.14  mycroft 	const Elf_Rela *rela;
    123  1.22  mycroft 
    124  1.14  mycroft 	for (rela = obj->rela; rela < obj->relalim; rela++) {
    125  1.14  mycroft 		Elf_Addr        *where;
    126  1.14  mycroft 		const Elf_Sym   *def;
    127  1.14  mycroft 		const Obj_Entry *defobj;
    128  1.14  mycroft 		Elf_Addr         tmp;
    129  1.15  mycroft 		unsigned long	 symnum;
    130  1.14  mycroft 
    131  1.14  mycroft 		where = (Elf_Addr *)(obj->relocbase + rela->r_offset);
    132  1.15  mycroft 		symnum = ELF_R_SYM(rela->r_info);
    133  1.13  mycroft 
    134  1.14  mycroft 		switch (ELF_R_TYPE(rela->r_info)) {
    135  1.26  mycroft #if 1 /* XXX Should not be necessary. */
    136  1.26  mycroft 		case R_TYPE(JMP_SLOT):
    137  1.26  mycroft #endif
    138  1.14  mycroft 		case R_TYPE(NONE):
    139  1.14  mycroft 			break;
    140  1.14  mycroft 
    141  1.14  mycroft 		case R_TYPE(32):	/* word32 S + A */
    142  1.14  mycroft 		case R_TYPE(GLOB_DAT):	/* word32 S + A */
    143  1.15  mycroft 			def = _rtld_find_symdef(symnum, obj, &defobj, false);
    144  1.14  mycroft 			if (def == NULL)
    145  1.14  mycroft 				return -1;
    146  1.14  mycroft 
    147  1.14  mycroft 			tmp = (Elf_Addr)(defobj->relocbase + def->st_value +
    148  1.14  mycroft 			    rela->r_addend);
    149  1.14  mycroft 			if (*where != tmp)
    150  1.14  mycroft 				*where = tmp;
    151  1.24  mycroft 			rdbg(("32/GLOB_DAT %s in %s --> %p in %s",
    152  1.16  mycroft 			    obj->strtab + obj->symtab[symnum].st_name,
    153  1.16  mycroft 			    obj->path, (void *)*where, defobj->path));
    154  1.14  mycroft 			break;
    155  1.14  mycroft 
    156  1.14  mycroft 		case R_TYPE(RELATIVE):	/* word32 B + A */
    157  1.22  mycroft 			*where = (Elf_Addr)(obj->relocbase + rela->r_addend);
    158  1.24  mycroft 			rdbg(("RELATIVE in %s --> %p", obj->path,
    159  1.14  mycroft 			    (void *)*where));
    160  1.14  mycroft 			break;
    161  1.14  mycroft 
    162  1.14  mycroft 		case R_TYPE(COPY):
    163  1.14  mycroft 			/*
    164  1.14  mycroft 			 * These are deferred until all other relocations have
    165  1.14  mycroft 			 * been done.  All we do here is make sure that the
    166  1.14  mycroft 			 * COPY relocation is not in a shared library.  They
    167  1.14  mycroft 			 * are allowed only in executable files.
    168  1.14  mycroft 			 */
    169  1.20  mycroft 			if (obj->isdynamic) {
    170  1.14  mycroft 				_rtld_error(
    171  1.13  mycroft 			"%s: Unexpected R_COPY relocation in shared library",
    172  1.14  mycroft 				    obj->path);
    173  1.14  mycroft 				return -1;
    174  1.14  mycroft 			}
    175  1.24  mycroft 			rdbg(("COPY (avoid in main)"));
    176  1.14  mycroft 			break;
    177  1.14  mycroft 
    178  1.14  mycroft 		default:
    179  1.24  mycroft 			rdbg(("sym = %lu, type = %lu, offset = %p, "
    180  1.14  mycroft 			    "addend = %p, contents = %p, symbol = %s",
    181  1.15  mycroft 			    symnum, (u_long)ELF_R_TYPE(rela->r_info),
    182  1.14  mycroft 			    (void *)rela->r_offset, (void *)rela->r_addend,
    183  1.14  mycroft 			    (void *)*where,
    184  1.15  mycroft 			    obj->strtab + obj->symtab[symnum].st_name));
    185  1.14  mycroft 			_rtld_error("%s: Unsupported relocation type %ld "
    186  1.14  mycroft 			    "in non-PLT relocations\n",
    187  1.14  mycroft 			    obj->path, (u_long) ELF_R_TYPE(rela->r_info));
    188  1.13  mycroft 			return -1;
    189  1.13  mycroft 		}
    190  1.13  mycroft 	}
    191  1.17  mycroft 	return 0;
    192  1.17  mycroft }
    193  1.17  mycroft 
    194  1.17  mycroft int
    195  1.35    skrll _rtld_relocate_plt_lazy(const Obj_Entry *obj)
    196  1.17  mycroft {
    197  1.17  mycroft 	const Elf_Rela *rela;
    198  1.28  mycroft 	int reloff;
    199  1.17  mycroft 
    200  1.28  mycroft 	for (rela = obj->pltrela, reloff = 0; rela < obj->pltrelalim; rela++, reloff++) {
    201  1.17  mycroft 		Elf_Word *where = (Elf_Word *)(obj->relocbase + rela->r_offset);
    202  1.17  mycroft 		int distance;
    203  1.17  mycroft 		Elf_Addr *pltresolve;
    204  1.17  mycroft 
    205  1.17  mycroft 		assert(ELF_R_TYPE(rela->r_info) == R_TYPE(JMP_SLOT));
    206  1.17  mycroft 
    207  1.17  mycroft 		pltresolve = obj->pltgot + 8;
    208  1.17  mycroft 
    209  1.28  mycroft 		if (reloff < 32768) {
    210  1.28  mycroft 	       		/* li	r11,reloff */
    211  1.28  mycroft 			*where++ = 0x39600000 | reloff;
    212  1.28  mycroft 		} else {
    213  1.28  mycroft 			/* lis  r11,ha(reloff) */
    214  1.28  mycroft 			/* addi	r11,l(reloff) */
    215  1.28  mycroft 			*where++ = 0x3d600000 | ha(reloff);
    216  1.28  mycroft 			*where++ = 0x396b0000 | l(reloff);
    217  1.28  mycroft 		}
    218  1.28  mycroft 		/* b	pltresolve */
    219  1.28  mycroft 		distance = (Elf_Addr)pltresolve - (Elf_Addr)where;
    220  1.28  mycroft 		*where++ = 0x48000000 | (distance & 0x03fffffc);
    221  1.28  mycroft 		/* __syncicache(where - 12, 12); */
    222  1.17  mycroft 	}
    223  1.17  mycroft 
    224  1.13  mycroft 	return 0;
    225  1.27  mycroft }
    226  1.27  mycroft 
    227  1.36    skrll static inline int
    228  1.36    skrll _rtld_relocate_plt_object(const Obj_Entry *obj, const Elf_Rela *rela, int reloff, Elf_Addr *tp)
    229  1.27  mycroft {
    230  1.27  mycroft 	Elf_Word *where = (Elf_Word *)(obj->relocbase + rela->r_offset);
    231  1.27  mycroft 	Elf_Addr value;
    232  1.27  mycroft 	const Elf_Sym *def;
    233  1.27  mycroft 	const Obj_Entry *defobj;
    234  1.27  mycroft 	int distance;
    235  1.27  mycroft 
    236  1.27  mycroft 	assert(ELF_R_TYPE(rela->r_info) == R_TYPE(JMP_SLOT));
    237  1.27  mycroft 
    238  1.27  mycroft 	def = _rtld_find_symdef(ELF_R_SYM(rela->r_info), obj, &defobj, true);
    239  1.27  mycroft 	if (def == NULL)
    240  1.36    skrll 		return -1;
    241  1.27  mycroft 
    242  1.27  mycroft 	value = (Elf_Addr)(defobj->relocbase + def->st_value);
    243  1.27  mycroft 	distance = value - (Elf_Addr)where;
    244  1.29  mycroft 	rdbg(("bind now/fixup in %s --> new=%p",
    245  1.29  mycroft 	    defobj->strtab + def->st_name, (void *)value));
    246  1.27  mycroft 
    247  1.27  mycroft 	if (abs(distance) < 32*1024*1024) {	/* inside 32MB? */
    248  1.27  mycroft 		/* b	value	# branch directly */
    249  1.27  mycroft 		*where = 0x48000000 | (distance & 0x03fffffc);
    250  1.27  mycroft 		__syncicache(where, 4);
    251  1.27  mycroft 	} else {
    252  1.27  mycroft 		Elf_Addr *pltcall, *jmptab;
    253  1.27  mycroft 		int N = obj->pltrelalim - obj->pltrela;
    254  1.27  mycroft 
    255  1.28  mycroft 		/* Entries beyond 8192 take twice as much space. */
    256  1.28  mycroft 		if (N > 8192)
    257  1.28  mycroft 			N += N-8192;
    258  1.28  mycroft 
    259  1.27  mycroft 		pltcall = obj->pltgot;
    260  1.28  mycroft 		jmptab = pltcall + 18 + N * 2;
    261  1.27  mycroft 
    262  1.27  mycroft 		jmptab[reloff] = value;
    263  1.27  mycroft 
    264  1.28  mycroft 		if (reloff < 32768) {
    265  1.28  mycroft 			/* li	r11,reloff */
    266  1.28  mycroft 			*where++ = 0x39600000 | reloff;
    267  1.28  mycroft 		} else {
    268  1.28  mycroft 			/* lis  r11,ha(reloff) */
    269  1.28  mycroft 			/* addi	r11,l(reloff) */
    270  1.28  mycroft 			*where++ = 0x3d600000 | ha(reloff);
    271  1.28  mycroft 			*where++ = 0x396b0000 | l(reloff);
    272  1.28  mycroft 		}
    273  1.28  mycroft 		/* b	pltcall	*/
    274  1.28  mycroft 		distance = (Elf_Addr)pltcall - (Elf_Addr)where;
    275  1.28  mycroft 		*where++ = 0x48000000 | (distance & 0x03fffffc);
    276  1.28  mycroft 		__syncicache(where - 12, 12);
    277  1.27  mycroft 	}
    278  1.27  mycroft 
    279  1.36    skrll 	if (tp)
    280  1.36    skrll 		*tp = value;
    281  1.36    skrll 	return 0;
    282  1.36    skrll }
    283  1.36    skrll 
    284  1.36    skrll caddr_t
    285  1.36    skrll _rtld_bind(const Obj_Entry *obj, Elf_Word reloff)
    286  1.36    skrll {
    287  1.36    skrll 	const Elf_Rela *rela = obj->pltrela + reloff;
    288  1.36    skrll 	Elf_Addr new_value;
    289  1.36    skrll 	int err;
    290  1.36    skrll 
    291  1.36    skrll 	err = _rtld_relocate_plt_object(obj, rela, reloff, &new_value);
    292  1.36    skrll 	if (err)
    293  1.36    skrll 		_rtld_die();
    294  1.36    skrll 
    295  1.36    skrll 	return (caddr_t)new_value;
    296  1.36    skrll }
    297  1.36    skrll 
    298  1.36    skrll int
    299  1.36    skrll _rtld_relocate_plt_objects(const Obj_Entry *obj)
    300  1.36    skrll {
    301  1.36    skrll 	const Elf_Rela *rela;
    302  1.36    skrll 	int reloff;
    303  1.36    skrll 
    304  1.36    skrll 	for (rela = obj->pltrela, reloff = 0; rela < obj->pltrelalim; rela++, reloff++) {
    305  1.36    skrll 		if (_rtld_relocate_plt_object(obj, rela, reloff, NULL) < 0)
    306  1.36    skrll 			return -1;
    307  1.36    skrll 	}
    308  1.36    skrll 	return 0;
    309   1.1   tsubai }
    310