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