]> CyberLeo.Net >> Repos - FreeBSD/releng/10.0.git/blob - libexec/rtld-elf/mips/reloc.c
- Copy stable/10 (r259064) to releng/10.0 as part of the
[FreeBSD/releng/10.0.git] / libexec / rtld-elf / mips / reloc.c
1 /*      $NetBSD: mips_reloc.c,v 1.58 2010/01/14 11:57:06 skrll Exp $    */
2
3 /*
4  * Copyright 1997 Michael L. Hitch <mhitch@montana.edu>
5  * Portions copyright 2002 Charles M. Hannum <root@ihack.net>
6  * All rights reserved.
7  *
8  * Redistribution and use in source and binary forms, with or without
9  * modification, are permitted provided that the following conditions
10  * are met:
11  * 1. Redistributions of source code must retain the above copyright
12  *    notice, this list of conditions and the following disclaimer.
13  * 2. Redistributions in binary form must reproduce the above copyright
14  *    notice, this list of conditions and the following disclaimer in the
15  *    documentation and/or other materials provided with the distribution.
16  * 3. The name of the author may not be used to endorse or promote products
17  *    derived from this software without specific prior written permission.
18  *
19  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
20  * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
21  * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
22  * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
23  * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
24  * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
25  * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
26  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
27  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
28  * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
29  */
30
31 #include <sys/cdefs.h>
32 __FBSDID("$FreeBSD$");
33
34 #include <sys/types.h>
35 #include <sys/stat.h>
36 #include <sys/endian.h>
37
38 #include <stdlib.h>
39 #include <string.h>
40 #include <inttypes.h>
41
42 #include <machine/sysarch.h>
43 #include <machine/tls.h>
44
45 #include "debug.h"
46 #include "rtld.h"
47
48 #ifdef __mips_n64
49 #define GOT1_MASK       0x8000000000000000UL
50 #else
51 #define GOT1_MASK       0x80000000UL
52 #endif
53
54 void
55 init_pltgot(Obj_Entry *obj)
56 {
57         if (obj->pltgot != NULL) {
58                 obj->pltgot[0] = (Elf_Addr) &_rtld_bind_start;
59                 if (obj->pltgot[1] & 0x80000000)
60                         obj->pltgot[1] = (Elf_Addr) obj | GOT1_MASK;
61         }
62 }
63
64 int
65 do_copy_relocations(Obj_Entry *dstobj)
66 {
67         /* Do nothing */
68         return 0;
69 }
70
71 void _rtld_relocate_nonplt_self(Elf_Dyn *, Elf_Addr);
72
73 /*
74  * It is possible for the compiler to emit relocations for unaligned data.
75  * We handle this situation with these inlines.
76  */
77 #ifdef __mips_n64
78 /*
79  * ELF64 MIPS encodes the relocs uniquely.  The first 32-bits of info contain
80  * the symbol index.  The top 32-bits contain three relocation types encoded
81  * in big-endian integer with first relocation in LSB.  This means for little
82  * endian we have to byte swap that integer (r_type).
83  */
84 #define Elf_Sxword                      Elf64_Sxword
85 #define ELF_R_NXTTYPE_64_P(r_type)      ((((r_type) >> 8) & 0xff) == R_TYPE(64))
86 #if BYTE_ORDER == LITTLE_ENDIAN
87 #undef ELF_R_SYM
88 #undef ELF_R_TYPE
89 #define ELF_R_SYM(r_info)               ((r_info) & 0xffffffff)
90 #define ELF_R_TYPE(r_info)              bswap32((r_info) >> 32)
91 #endif
92 #else
93 #define ELF_R_NXTTYPE_64_P(r_type)      (0)
94 #define Elf_Sxword                      Elf32_Sword
95 #endif
96
97 static __inline Elf_Sxword
98 load_ptr(void *where, size_t len)
99 {
100         Elf_Sxword val;
101
102         if (__predict_true(((uintptr_t)where & (len - 1)) == 0)) {
103 #ifdef __mips_n64
104                 if (len == sizeof(Elf_Sxword))
105                         return *(Elf_Sxword *)where;
106 #endif
107                 return *(Elf_Sword *)where;
108         }
109
110         val = 0;
111 #if BYTE_ORDER == LITTLE_ENDIAN
112         (void)memcpy(&val, where, len);
113 #endif
114 #if BYTE_ORDER == BIG_ENDIAN
115         (void)memcpy((uint8_t *)((&val)+1) - len, where, len);
116 #endif
117         return (len == sizeof(Elf_Sxword)) ? val : (Elf_Sword)val;
118 }
119
120 static __inline void
121 store_ptr(void *where, Elf_Sxword val, size_t len)
122 {
123         if (__predict_true(((uintptr_t)where & (len - 1)) == 0)) {
124 #ifdef __mips_n64
125                 if (len == sizeof(Elf_Sxword)) {
126                         *(Elf_Sxword *)where = val;
127                         return;
128                 }
129 #endif
130                 *(Elf_Sword *)where = val;
131                 return;
132         }
133 #if BYTE_ORDER == LITTLE_ENDIAN
134         (void)memcpy(where, &val, len);
135 #endif
136 #if BYTE_ORDER == BIG_ENDIAN
137         (void)memcpy(where, (const uint8_t *)((&val)+1) - len, len);
138 #endif
139 }
140
141 void
142 _rtld_relocate_nonplt_self(Elf_Dyn *dynp, Elf_Addr relocbase)
143 {
144         const Elf_Rel *rel = 0, *rellim;
145         Elf_Addr relsz = 0;
146         const Elf_Sym *symtab = NULL, *sym;
147         Elf_Addr *where;
148         Elf_Addr *got = NULL;
149         Elf_Word local_gotno = 0, symtabno = 0, gotsym = 0;
150         size_t i;
151
152         for (; dynp->d_tag != DT_NULL; dynp++) {
153                 switch (dynp->d_tag) {
154                 case DT_REL:
155                         rel = (const Elf_Rel *)(relocbase + dynp->d_un.d_ptr);
156                         break;
157                 case DT_RELSZ:
158                         relsz = dynp->d_un.d_val;
159                         break;
160                 case DT_SYMTAB:
161                         symtab = (const Elf_Sym *)(relocbase + dynp->d_un.d_ptr);
162                         break;
163                 case DT_PLTGOT:
164                         got = (Elf_Addr *)(relocbase + dynp->d_un.d_ptr);
165                         break;
166                 case DT_MIPS_LOCAL_GOTNO:
167                         local_gotno = dynp->d_un.d_val;
168                         break;
169                 case DT_MIPS_SYMTABNO:
170                         symtabno = dynp->d_un.d_val;
171                         break;
172                 case DT_MIPS_GOTSYM:
173                         gotsym = dynp->d_un.d_val;
174                         break;
175                 }
176         }
177
178         i = (got[1] & GOT1_MASK) ? 2 : 1;
179         /* Relocate the local GOT entries */
180         got += i;
181         for (; i < local_gotno; i++) {
182                 *got++ += relocbase;
183         }
184
185         sym = symtab + gotsym;
186         /* Now do the global GOT entries */
187         for (i = gotsym; i < symtabno; i++) {
188                 *got = sym->st_value + relocbase;
189                 ++sym;
190                 ++got;
191         }
192
193         rellim = (const Elf_Rel *)((caddr_t)rel + relsz);
194         for (; rel < rellim; rel++) {
195                 Elf_Word r_symndx, r_type;
196
197                 where = (void *)(relocbase + rel->r_offset);
198
199                 r_symndx = ELF_R_SYM(rel->r_info);
200                 r_type = ELF_R_TYPE(rel->r_info);
201
202                 switch (r_type & 0xff) {
203                 case R_TYPE(REL32): {
204                         const size_t rlen =
205                             ELF_R_NXTTYPE_64_P(r_type)
206                                 ? sizeof(Elf_Sxword)
207                                 : sizeof(Elf_Sword);
208                         Elf_Sxword old = load_ptr(where, rlen);
209                         Elf_Sxword val = old;
210 #ifdef __mips_n64
211                         assert(r_type == R_TYPE(REL32)
212                             || r_type == (R_TYPE(REL32)|(R_TYPE(64) << 8)));
213 #endif
214                         assert(r_symndx < gotsym);
215                         sym = symtab + r_symndx;
216                         assert(ELF_ST_BIND(sym->st_info) == STB_LOCAL);
217                         val += relocbase;
218                         store_ptr(where, val, sizeof(Elf_Sword));
219                         dbg("REL32/L(%p) %p -> %p in <self>",
220                             where, (void *)old, (void *)val);
221                         store_ptr(where, val, rlen);
222                         break;
223                 }
224
225                 case R_TYPE(GPREL32):
226                 case R_TYPE(NONE):
227                         break;
228
229
230                 default:
231                         abort();
232                         break;
233                 }
234         }
235 }
236
237 Elf_Addr
238 _mips_rtld_bind(Obj_Entry *obj, Elf_Size reloff)
239 {
240         Elf_Addr *got = obj->pltgot;
241         const Elf_Sym *def;
242         const Obj_Entry *defobj;
243         Elf_Addr target;
244
245         def = find_symdef(reloff, obj, &defobj, SYMLOOK_IN_PLT, NULL,
246             NULL);
247         if (def == NULL)
248                 _rtld_error("bind failed no symbol");
249
250         target = (Elf_Addr)(defobj->relocbase + def->st_value);
251         dbg("bind now/fixup at %s sym # %jd in %s --> was=%p new=%p",
252             obj->path,
253             (intmax_t)reloff, defobj->strtab + def->st_name, 
254             (void *)got[obj->local_gotno + reloff - obj->gotsym],
255             (void *)target);
256         got[obj->local_gotno + reloff - obj->gotsym] = target;
257         return (Elf_Addr)target;
258 }
259
260 int
261 reloc_non_plt(Obj_Entry *obj, Obj_Entry *obj_rtld, int flags,
262     RtldLockState *lockstate)
263 {
264         const Elf_Rel *rel;
265         const Elf_Rel *rellim;
266         Elf_Addr *got = obj->pltgot;
267         const Elf_Sym *sym, *def;
268         const Obj_Entry *defobj;
269         Elf_Word i;
270 #ifdef SUPPORT_OLD_BROKEN_LD
271         int broken;
272 #endif
273
274         /* The relocation for the dynamic loader has already been done. */
275         if (obj == obj_rtld)
276                 return (0);
277
278 #ifdef SUPPORT_OLD_BROKEN_LD
279         broken = 0;
280         sym = obj->symtab;
281         for (i = 1; i < 12; i++)
282                 if (sym[i].st_info == ELF_ST_INFO(STB_LOCAL, STT_NOTYPE))
283                         broken = 1;
284         dbg("%s: broken=%d", obj->path, broken);
285 #endif
286
287         i = (got[1] & GOT1_MASK) ? 2 : 1;
288
289         /* Relocate the local GOT entries */
290         got += i;
291         dbg("got:%p for %d entries adding %p",
292             got, obj->local_gotno, obj->relocbase);
293         for (; i < obj->local_gotno; i++) {
294                 *got += (Elf_Addr)obj->relocbase;
295                 got++;
296         }
297         sym = obj->symtab + obj->gotsym;
298
299         dbg("got:%p for %d entries",
300             got, obj->symtabno);
301         /* Now do the global GOT entries */
302         for (i = obj->gotsym; i < obj->symtabno; i++) {
303                 dbg(" doing got %d sym %p (%s, %lx)", i - obj->gotsym, sym,
304                     sym->st_name + obj->strtab, (u_long) *got);
305
306 #ifdef SUPPORT_OLD_BROKEN_LD
307                 if (ELF_ST_TYPE(sym->st_info) == STT_FUNC &&
308                     broken && sym->st_shndx == SHN_UNDEF) {
309                         /*
310                          * XXX DANGER WILL ROBINSON!
311                          * You might think this is stupid, as it intentionally
312                          * defeats lazy binding -- and you'd be right.
313                          * Unfortunately, for lazy binding to work right, we
314                          * need to a way to force the GOT slots used for
315                          * function pointers to be resolved immediately.  This
316                          * is supposed to be done automatically by the linker,
317                          * by not outputting a PLT slot and setting st_value
318                          * to 0 if there are non-PLT references, but older
319                          * versions of GNU ld do not do this.
320                          */
321                         def = find_symdef(i, obj, &defobj, flags, NULL,
322                             lockstate);
323                         if (def == NULL)
324                                 return -1;
325                         *got = def->st_value + (Elf_Addr)defobj->relocbase;
326                 } else
327 #endif
328                 if (ELF_ST_TYPE(sym->st_info) == STT_FUNC &&
329                     sym->st_value != 0 && sym->st_shndx == SHN_UNDEF) {
330                         /*
331                          * If there are non-PLT references to the function,
332                          * st_value should be 0, forcing us to resolve the
333                          * address immediately.
334                          *
335                          * XXX DANGER WILL ROBINSON!
336                          * The linker is not outputting PLT slots for calls to
337                          * functions that are defined in the same shared
338                          * library.  This is a bug, because it can screw up
339                          * link ordering rules if the symbol is defined in
340                          * more than one module.  For now, if there is a
341                          * definition, we fail the test above and force a full
342                          * symbol lookup.  This means that all intra-module
343                          * calls are bound immediately.  - mycroft, 2003/09/24
344                          */
345                         *got = sym->st_value + (Elf_Addr)obj->relocbase;
346                         if ((Elf_Addr)(*got) == (Elf_Addr)obj->relocbase) {
347                                 dbg("Warning2, i:%d maps to relocbase address:%p",
348                                     i, obj->relocbase);
349                         }
350
351                 } else if (sym->st_info == ELF_ST_INFO(STB_GLOBAL, STT_SECTION)) {
352                         /* Symbols with index SHN_ABS are not relocated. */
353                         if (sym->st_shndx != SHN_ABS) {
354                                 *got = sym->st_value +
355                                     (Elf_Addr)obj->relocbase;
356                                 if ((Elf_Addr)(*got) == (Elf_Addr)obj->relocbase) {
357                                         dbg("Warning3, i:%d maps to relocbase address:%p",
358                                             i, obj->relocbase);
359                                 }
360                         }
361                 } else {
362                         /* TODO: add cache here */
363                         def = find_symdef(i, obj, &defobj, flags, NULL,
364                             lockstate);
365                         if (def == NULL) {
366                                 dbg("Warning4, can't find symbole %d", i);
367                                 return -1;
368                         }
369                         *got = def->st_value + (Elf_Addr)defobj->relocbase;
370                         if ((Elf_Addr)(*got) == (Elf_Addr)obj->relocbase) {
371                                 dbg("Warning4, i:%d maps to relocbase address:%p",
372                                     i, obj->relocbase);
373                                 dbg("via first obj symbol %s",
374                                     obj->strtab + obj->symtab[i].st_name);
375                                 dbg("found in obj %p:%s",
376                                     defobj, defobj->path);
377                         }
378                 }
379
380                 dbg("  --> now %lx", (u_long) *got);
381                 ++sym;
382                 ++got;
383         }
384
385         got = obj->pltgot;
386         rellim = (const Elf_Rel *)((caddr_t)obj->rel + obj->relsize);
387         for (rel = obj->rel; rel < rellim; rel++) {
388                 Elf_Word        r_symndx, r_type;
389                 void            *where;
390
391                 where = obj->relocbase + rel->r_offset;
392                 r_symndx = ELF_R_SYM(rel->r_info);
393                 r_type = ELF_R_TYPE(rel->r_info);
394
395                 switch (r_type & 0xff) {
396                 case R_TYPE(NONE):
397                         break;
398
399                 case R_TYPE(REL32): {
400                         /* 32-bit PC-relative reference */
401                         const size_t rlen =
402                             ELF_R_NXTTYPE_64_P(r_type)
403                                 ? sizeof(Elf_Sxword)
404                                 : sizeof(Elf_Sword);
405                         Elf_Sxword old = load_ptr(where, rlen);
406                         Elf_Sxword val = old;
407
408                         def = obj->symtab + r_symndx;
409
410                         if (r_symndx >= obj->gotsym) {
411                                 val += got[obj->local_gotno + r_symndx - obj->gotsym];
412                                 dbg("REL32/G(%p) %p --> %p (%s) in %s",
413                                     where, (void *)old, (void *)val,
414                                     obj->strtab + def->st_name,
415                                     obj->path);
416                         } else {
417                                 /*
418                                  * XXX: ABI DIFFERENCE!
419                                  *
420                                  * Old NetBSD binutils would generate shared
421                                  * libs with section-relative relocations being
422                                  * already adjusted for the start address of
423                                  * the section.
424                                  *
425                                  * New binutils, OTOH, generate shared libs
426                                  * with the same relocations being based at
427                                  * zero, so we need to add in the start address
428                                  * of the section.
429                                  *
430                                  * --rkb, Oct 6, 2001
431                                  */
432
433                                 if (def->st_info ==
434                                     ELF_ST_INFO(STB_LOCAL, STT_SECTION)
435 #ifdef SUPPORT_OLD_BROKEN_LD
436                                     && !broken
437 #endif
438                                     )
439                                         val += (Elf_Addr)def->st_value;
440
441                                 val += (Elf_Addr)obj->relocbase;
442
443                                 dbg("REL32/L(%p) %p -> %p (%s) in %s",
444                                     where, (void *)old, (void *)val,
445                                     obj->strtab + def->st_name, obj->path);
446                         }
447                         store_ptr(where, val, rlen);
448                         break;
449                 }
450
451 #ifdef __mips_n64
452                 case R_TYPE(TLS_DTPMOD64):
453 #else
454                 case R_TYPE(TLS_DTPMOD32): 
455 #endif
456                 {
457
458                         const size_t rlen = sizeof(Elf_Addr);
459                         Elf_Addr old = load_ptr(where, rlen);
460                         Elf_Addr val = old;
461
462                         def = find_symdef(r_symndx, obj, &defobj, flags, NULL,
463                                 lockstate);
464                         if (def == NULL)
465                                 return -1;
466
467                         val += (Elf_Addr)defobj->tlsindex;
468
469                         store_ptr(where, val, rlen);
470                         dbg("DTPMOD %s in %s %p --> %p in %s",
471                             obj->strtab + obj->symtab[r_symndx].st_name,
472                             obj->path, (void *)old, (void*)val, defobj->path);
473                         break;
474                 }
475
476 #ifdef __mips_n64
477                 case R_TYPE(TLS_DTPREL64):
478 #else
479                 case R_TYPE(TLS_DTPREL32):
480 #endif
481                 {
482                         const size_t rlen = sizeof(Elf_Addr);
483                         Elf_Addr old = load_ptr(where, rlen);
484                         Elf_Addr val = old;
485
486                         def = find_symdef(r_symndx, obj, &defobj, flags, NULL,
487                                 lockstate);
488                         if (def == NULL)
489                                 return -1;
490
491                         if (!defobj->tls_done && allocate_tls_offset(obj))
492                                 return -1;
493
494                         val += (Elf_Addr)def->st_value - TLS_DTP_OFFSET;
495                         store_ptr(where, val, rlen);
496
497                         dbg("DTPREL %s in %s %p --> %p in %s",
498                             obj->strtab + obj->symtab[r_symndx].st_name,
499                             obj->path, (void*)old, (void *)val, defobj->path);
500                         break;
501                 }
502
503 #ifdef __mips_n64
504                 case R_TYPE(TLS_TPREL64):
505 #else
506                 case R_TYPE(TLS_TPREL32):
507 #endif
508                 {
509                         const size_t rlen = sizeof(Elf_Addr);
510                         Elf_Addr old = load_ptr(where, rlen);
511                         Elf_Addr val = old;
512
513                         def = find_symdef(r_symndx, obj, &defobj, flags, NULL,
514                                 lockstate);
515
516                         if (def == NULL)
517                                 return -1;
518
519                         if (!defobj->tls_done && allocate_tls_offset(obj))
520                                 return -1;
521
522                         val += (Elf_Addr)(def->st_value + defobj->tlsoffset
523                             - TLS_TP_OFFSET - TLS_TCB_SIZE);
524                         store_ptr(where, val, rlen);
525
526                         dbg("TPREL %s in %s %p --> %p in %s",
527                             obj->strtab + obj->symtab[r_symndx].st_name,
528                             obj->path, (void*)old, (void *)val, defobj->path);
529                         break;
530                 }
531
532
533
534                 default:
535                         dbg("sym = %lu, type = %lu, offset = %p, "
536                             "contents = %p, symbol = %s",
537                             (u_long)r_symndx, (u_long)ELF_R_TYPE(rel->r_info),
538                             (void *)rel->r_offset,
539                             (void *)load_ptr(where, sizeof(Elf_Sword)),
540                             obj->strtab + obj->symtab[r_symndx].st_name);
541                         _rtld_error("%s: Unsupported relocation type %ld "
542                             "in non-PLT relocations",
543                             obj->path, (u_long) ELF_R_TYPE(rel->r_info));
544                         return -1;
545                 }
546         }
547
548         return 0;
549 }
550
551 /*
552  *  Process the PLT relocations.
553  */
554 int
555 reloc_plt(Obj_Entry *obj)
556 {
557 #if 0
558         const Elf_Rel *rellim;
559         const Elf_Rel *rel;
560                 
561         dbg("reloc_plt obj:%p pltrel:%p sz:%s", obj, obj->pltrel, (int)obj->pltrelsize);
562         dbg("gottable %p num syms:%s", obj->pltgot, obj->symtabno );
563         dbg("*****************************************************");
564         rellim = (const Elf_Rel *)((char *)obj->pltrel +
565             obj->pltrelsize);
566         for (rel = obj->pltrel;  rel < rellim;  rel++) {
567                 Elf_Addr *where;
568                 where = (Elf_Addr *)(obj->relocbase + rel->r_offset);
569                 *where += (Elf_Addr )obj->relocbase;
570         }
571
572 #endif
573         /* PLT fixups were done above in the GOT relocation. */
574         return (0);
575 }
576
577 /*
578  * LD_BIND_NOW was set - force relocation for all jump slots
579  */
580 int
581 reloc_jmpslots(Obj_Entry *obj, int flags, RtldLockState *lockstate)
582 {
583         /* Do nothing */
584         obj->jmpslots_done = true;
585         
586         return (0);
587 }
588
589 int
590 reloc_iresolve(Obj_Entry *obj, struct Struct_RtldLockState *lockstate)
591 {
592
593         /* XXX not implemented */
594         return (0);
595 }
596
597 int
598 reloc_gnu_ifunc(Obj_Entry *obj, int flags,
599     struct Struct_RtldLockState *lockstate)
600 {
601
602         /* XXX not implemented */
603         return (0);
604 }
605
606 Elf_Addr
607 reloc_jmpslot(Elf_Addr *where, Elf_Addr target, const Obj_Entry *defobj,
608                 const Obj_Entry *obj, const Elf_Rel *rel)
609 {
610
611         /* Do nothing */
612
613         return target;
614 }
615
616 void
617 allocate_initial_tls(Obj_Entry *objs)
618 {
619         char *tls;
620         
621         /*
622          * Fix the size of the static TLS block by using the maximum
623          * offset allocated so far and adding a bit for dynamic modules to
624          * use.
625          */
626         tls_static_space = tls_last_offset + tls_last_size + RTLD_STATIC_TLS_EXTRA;
627
628         tls = (char *) allocate_tls(objs, NULL, TLS_TCB_SIZE, 8);
629
630         sysarch(MIPS_SET_TLS, tls);
631 }
632
633 void *
634 __tls_get_addr(tls_index* ti)
635 {
636         Elf_Addr** tls;
637         char *p;
638
639         sysarch(MIPS_GET_TLS, &tls);
640
641         p = tls_get_addr_common(tls, ti->ti_module, ti->ti_offset + TLS_DTP_OFFSET);
642
643         return (p);
644 }