19990502 sourceware import
[external/binutils.git] / bfd / elf32-d10v.c
1 /* D10V-specific support for 32-bit ELF
2    Copyright (C) 1996 Free Software Foundation, Inc.
3    Contributed by Martin Hunt (hunt@cygnus.com).
4
5 This file is part of BFD, the Binary File Descriptor library.
6
7 This program is free software; you can redistribute it and/or modify
8 it under the terms of the GNU General Public License as published by
9 the Free Software Foundation; either version 2 of the License, or
10 (at your option) any later version.
11
12 This program is distributed in the hope that it will be useful,
13 but WITHOUT ANY WARRANTY; without even the implied warranty of
14 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
15 GNU General Public License for more details.
16
17 You should have received a copy of the GNU General Public License
18 along with this program; if not, write to the Free Software
19 Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.  */
20
21 #include "bfd.h"
22 #include "sysdep.h"
23 #include "libbfd.h"
24 #include "elf-bfd.h"
25 /* #include "elf/d10v.h" */
26
27 static reloc_howto_type *bfd_elf32_bfd_reloc_type_lookup
28   PARAMS ((bfd *abfd, bfd_reloc_code_real_type code));
29 static void d10v_info_to_howto_rel
30   PARAMS ((bfd *, arelent *, Elf32_Internal_Rel *));
31
32
33 /* Use REL instead of RELA to save space */
34 #define USE_REL
35
36 enum reloc_type
37 {
38   R_D10V_NONE = 0,
39   R_D10V_10_PCREL_R,
40   R_D10V_10_PCREL_L,
41   R_D10V_16,
42   R_D10V_18,
43   R_D10V_18_PCREL,
44   R_D10V_32,
45   R_D10V_GNU_VTINHERIT,
46   R_D10V_GNU_VTENTRY,
47   R_D10V_max
48 };
49
50 static reloc_howto_type elf_d10v_howto_table[] =
51 {
52   /* This reloc does nothing.  */
53   HOWTO (R_D10V_NONE,           /* type */
54          0,                     /* rightshift */
55          2,                     /* size (0 = byte, 1 = short, 2 = long) */
56          32,                    /* bitsize */
57          false,                 /* pc_relative */
58          0,                     /* bitpos */
59          complain_overflow_bitfield, /* complain_on_overflow */
60          bfd_elf_generic_reloc, /* special_function */
61          "R_D10V_NONE",         /* name */
62          false,                 /* partial_inplace */
63          0,                     /* src_mask */
64          0,                     /* dst_mask */
65          false),                /* pcrel_offset */
66
67   /* An PC Relative 10-bit relocation, shifted by 2  */
68   /* right container */
69   HOWTO (R_D10V_10_PCREL_R,     /* type */
70          2,                     /* rightshift */
71          2,                     /* size (0 = byte, 1 = short, 2 = long) */
72          10,                    /* bitsize */
73          true,                  /* pc_relative */
74          0,                     /* bitpos */
75          complain_overflow_bitfield, /* complain_on_overflow */
76          bfd_elf_generic_reloc, /* special_function */
77          "R_D10V_10_PCREL_R",   /* name */
78          false,                 /* partial_inplace */
79          0xff,                  /* src_mask */
80          0xff,                  /* dst_mask */
81          true),                 /* pcrel_offset */
82
83   /* An PC Relative 10-bit relocation, shifted by 2  */
84   /* left container */
85   HOWTO (R_D10V_10_PCREL_L,     /* type */
86          2,                     /* rightshift */
87          2,                     /* size (0 = byte, 1 = short, 2 = long) */
88          10,                    /* bitsize */
89          true,                  /* pc_relative */
90          15,                    /* bitpos */
91          complain_overflow_bitfield, /* complain_on_overflow */
92          bfd_elf_generic_reloc, /* special_function */
93          "R_D10V_10_PCREL_L",   /* name */
94          false,                 /* partial_inplace */
95          0x07f8000,                     /* src_mask */
96          0x07f8000,             /* dst_mask */
97          true),                 /* pcrel_offset */
98
99   /* A 16 bit absolute relocation */
100   HOWTO (R_D10V_16,             /* type */
101          0,                     /* rightshift */
102          1,                     /* size (0 = byte, 1 = short, 2 = long) */
103          16,                    /* bitsize */
104          false,                 /* pc_relative */
105          0,                     /* bitpos */
106          complain_overflow_dont, /* complain_on_overflow */
107          bfd_elf_generic_reloc, /* special_function */
108          "R_D10V_16",           /* name */
109          false,                 /* partial_inplace */
110          0xffff,                /* src_mask */
111          0xffff,                /* dst_mask */
112          false),                /* pcrel_offset */
113
114   /* An 18 bit absolute relocation, right shifted 2 */
115   HOWTO (R_D10V_18,             /* type */
116          2,                     /* rightshift */
117          1,                     /* size (0 = byte, 1 = short, 2 = long) */
118          18,                    /* bitsize */
119          false,                 /* pc_relative */
120          0,                     /* bitpos */
121          complain_overflow_dont, /* complain_on_overflow */
122          bfd_elf_generic_reloc, /* special_function */
123          "R_D10V_18",           /* name */
124          false,                 /* partial_inplace */
125          0xffff,                /* src_mask */
126          0xffff,                /* dst_mask */
127          false),                /* pcrel_offset */
128
129   /* A relative 18 bit relocation, right shifted by 2  */
130   HOWTO (R_D10V_18_PCREL,       /* type */
131          2,                     /* rightshift */
132          2,                     /* size (0 = byte, 1 = short, 2 = long) */
133          18,                    /* bitsize */
134          true,                  /* pc_relative */
135          0,                     /* bitpos */
136          complain_overflow_signed, /* complain_on_overflow */
137          bfd_elf_generic_reloc, /* special_function */
138          "R_D10V_18_PCREL",     /* name */
139          false,                 /* partial_inplace */
140          0xffff,                /* src_mask */
141          0xffff,                /* dst_mask */
142          true),                 /* pcrel_offset */
143
144   /* A 32 bit absolute relocation */
145   HOWTO (R_D10V_32,             /* type */
146          0,                     /* rightshift */
147          2,                     /* size (0 = byte, 1 = short, 2 = long) */
148          32,                    /* bitsize */
149          false,                 /* pc_relative */
150          0,                     /* bitpos */
151          complain_overflow_bitfield, /* complain_on_overflow */
152          bfd_elf_generic_reloc, /* special_function */
153          "R_D10V_32",           /* name */
154          false,                 /* partial_inplace */
155          0xffffffff,            /* src_mask */
156          0xffffffff,            /* dst_mask */
157          false),                /* pcrel_offset */
158
159   /* GNU extension to record C++ vtable hierarchy */
160   HOWTO (R_D10V_GNU_VTINHERIT, /* type */
161          0,                     /* rightshift */
162          2,                     /* size (0 = byte, 1 = short, 2 = long) */
163          0,                     /* bitsize */
164          false,                 /* pc_relative */
165          0,                     /* bitpos */
166          complain_overflow_dont, /* complain_on_overflow */
167          NULL,                  /* special_function */
168          "R_D10V_GNU_VTINHERIT", /* name */
169          false,                 /* partial_inplace */
170          0,                     /* src_mask */
171          0,                     /* dst_mask */
172          false),                /* pcrel_offset */
173
174   /* GNU extension to record C++ vtable member usage */
175   HOWTO (R_D10V_GNU_VTENTRY,     /* type */
176          0,                     /* rightshift */
177          2,                     /* size (0 = byte, 1 = short, 2 = long) */
178          0,                     /* bitsize */
179          false,                 /* pc_relative */
180          0,                     /* bitpos */
181          complain_overflow_dont, /* complain_on_overflow */
182          _bfd_elf_rel_vtable_reloc_fn,  /* special_function */
183          "R_D10V_GNU_VTENTRY",   /* name */
184          false,                 /* partial_inplace */
185          0,                     /* src_mask */
186          0,                     /* dst_mask */
187          false),                /* pcrel_offset */
188  
189 };
190
191 /* Map BFD reloc types to D10V ELF reloc types.  */
192
193 struct d10v_reloc_map
194 {
195   bfd_reloc_code_real_type bfd_reloc_val;
196   unsigned char elf_reloc_val;
197 };
198
199  static const struct d10v_reloc_map d10v_reloc_map[] =
200 {
201   { BFD_RELOC_NONE, R_D10V_NONE, },
202   { BFD_RELOC_D10V_10_PCREL_R, R_D10V_10_PCREL_R },
203   { BFD_RELOC_D10V_10_PCREL_L, R_D10V_10_PCREL_L },
204   { BFD_RELOC_16, R_D10V_16 },
205   { BFD_RELOC_D10V_18, R_D10V_18 },
206   { BFD_RELOC_D10V_18_PCREL, R_D10V_18_PCREL },
207   { BFD_RELOC_32, R_D10V_32 },
208   { BFD_RELOC_VTABLE_INHERIT, R_D10V_GNU_VTINHERIT },
209   { BFD_RELOC_VTABLE_ENTRY, R_D10V_GNU_VTENTRY },
210 };
211
212 static reloc_howto_type *
213 bfd_elf32_bfd_reloc_type_lookup (abfd, code)
214      bfd *abfd;
215      bfd_reloc_code_real_type code;
216 {
217   unsigned int i;
218
219   for (i = 0;
220        i < sizeof (d10v_reloc_map) / sizeof (struct d10v_reloc_map);
221        i++)
222     {
223       if (d10v_reloc_map[i].bfd_reloc_val == code)
224         return &elf_d10v_howto_table[d10v_reloc_map[i].elf_reloc_val];
225     }
226
227   return NULL;
228 }
229
230 /* Set the howto pointer for an D10V ELF reloc.  */
231
232 static void
233 d10v_info_to_howto_rel (abfd, cache_ptr, dst)
234      bfd *abfd;
235      arelent *cache_ptr;
236      Elf32_Internal_Rel *dst;
237 {
238   unsigned int r_type;
239
240   r_type = ELF32_R_TYPE (dst->r_info);
241   BFD_ASSERT (r_type < (unsigned int) R_D10V_max);
242   cache_ptr->howto = &elf_d10v_howto_table[r_type];
243 }
244
245 static asection *
246 elf32_d10v_gc_mark_hook (abfd, info, rel, h, sym)
247        bfd *abfd;
248        struct bfd_link_info *info;
249        Elf_Internal_Rela *rel;
250        struct elf_link_hash_entry *h;
251        Elf_Internal_Sym *sym;
252 {
253   if (h != NULL)
254     {
255       switch (ELF32_R_TYPE (rel->r_info))
256       {
257       case R_D10V_GNU_VTINHERIT:
258       case R_D10V_GNU_VTENTRY:
259         break;
260
261       default:
262         switch (h->root.type)
263           {
264           case bfd_link_hash_defined:
265           case bfd_link_hash_defweak:
266             return h->root.u.def.section;
267
268           case bfd_link_hash_common:
269             return h->root.u.c.p->section;
270           }
271        }
272      }
273    else
274      {
275        if (!(elf_bad_symtab (abfd)
276            && ELF_ST_BIND (sym->st_info) != STB_LOCAL)
277          && ! ((sym->st_shndx <= 0 || sym->st_shndx >= SHN_LORESERVE)
278                 && sym->st_shndx != SHN_COMMON))
279           {
280             return bfd_section_from_elf_index (abfd, sym->st_shndx);
281           }
282       }
283   return NULL;
284 }
285
286 static boolean
287 elf32_d10v_gc_sweep_hook (abfd, info, sec, relocs)
288      bfd *abfd;
289      struct bfd_link_info *info;
290      asection *sec;
291      const Elf_Internal_Rela *relocs;
292 {
293   /* we don't use got and plt entries for d10v */
294   return true;
295 }
296
297 /* Look through the relocs for a section during the first phase.
298    Since we don't do .gots or .plts, we just need to consider the
299    virtual table relocs for gc.  */
300  
301 static boolean
302 elf32_d10v_check_relocs (abfd, info, sec, relocs)
303      bfd *abfd;
304      struct bfd_link_info *info;
305      asection *sec;
306      const Elf_Internal_Rela *relocs;
307 {
308   Elf_Internal_Shdr *symtab_hdr;
309   struct elf_link_hash_entry **sym_hashes, **sym_hashes_end;
310   const Elf_Internal_Rela *rel;
311   const Elf_Internal_Rela *rel_end;
312  
313   if (info->relocateable)
314     return true;
315  
316   symtab_hdr = &elf_tdata (abfd)->symtab_hdr;
317   sym_hashes = elf_sym_hashes (abfd);
318   sym_hashes_end = sym_hashes + symtab_hdr->sh_size/sizeof(Elf32_External_Sym);
319   if (!elf_bad_symtab (abfd))
320     sym_hashes_end -= symtab_hdr->sh_info;
321  
322   rel_end = relocs + sec->reloc_count;
323   for (rel = relocs; rel < rel_end; rel++)
324     {
325       struct elf_link_hash_entry *h;
326       unsigned long r_symndx;
327  
328       r_symndx = ELF32_R_SYM (rel->r_info);
329       if (r_symndx < symtab_hdr->sh_info)
330         h = NULL;
331       else
332         h = sym_hashes[r_symndx - symtab_hdr->sh_info];
333  
334       switch (ELF32_R_TYPE (rel->r_info))
335         {
336         /* This relocation describes the C++ object vtable hierarchy.
337            Reconstruct it for later use during GC.  */
338         case R_D10V_GNU_VTINHERIT:
339           if (!_bfd_elf32_gc_record_vtinherit (abfd, sec, h, rel->r_offset))
340             return false;
341           break;
342  
343         /* This relocation describes which C++ vtable entries are actually
344            used.  Record for later use during GC.  */
345         case R_D10V_GNU_VTENTRY:
346           if (!_bfd_elf32_gc_record_vtentry (abfd, sec, h, rel->r_offset))
347             return false;
348           break;
349         }
350     }
351  
352   return true;
353 }
354
355 /* Relocate a D10V ELF section.  */
356 static boolean
357 elf32_d10v_relocate_section (output_bfd, info, input_bfd, input_section,
358                             contents, relocs, local_syms, local_sections)
359      bfd *output_bfd;
360      struct bfd_link_info *info;
361      bfd *input_bfd;
362      asection *input_section;
363      bfd_byte *contents;
364      Elf_Internal_Rela *relocs;
365      Elf_Internal_Sym *local_syms;
366      asection **local_sections;
367 {
368   Elf_Internal_Shdr *symtab_hdr;
369   struct elf_link_hash_entry **sym_hashes;
370   Elf_Internal_Rela *rel, *relend;
371   const char *name;
372
373   symtab_hdr = &elf_tdata (input_bfd)->symtab_hdr;
374   sym_hashes = elf_sym_hashes (input_bfd);
375
376   rel = relocs;
377   relend = relocs + input_section->reloc_count;
378   for (; rel < relend; rel++)
379     {
380       int r_type;
381       reloc_howto_type *howto;
382       unsigned long r_symndx;
383       Elf_Internal_Sym *sym;
384       asection *sec;
385       struct elf_link_hash_entry *h;
386       bfd_vma relocation;
387       bfd_reloc_status_type r;
388
389       r_symndx = ELF32_R_SYM (rel->r_info);
390       r_type = ELF32_R_TYPE (rel->r_info);
391
392       if (r_type == R_D10V_GNU_VTENTRY
393           || r_type == R_D10V_GNU_VTINHERIT )
394         continue;
395
396       howto = elf_d10v_howto_table + r_type;
397
398       if (info->relocateable)
399         {
400           /* This is a relocateable link.  We don't have to change
401              anything, unless the reloc is against a section symbol,
402              in which case we have to adjust according to where the
403              section symbol winds up in the output section.  */
404           if (r_symndx < symtab_hdr->sh_info)
405             {
406               sym = local_syms + r_symndx;
407               if (ELF_ST_TYPE (sym->st_info) == STT_SECTION)
408                 {
409                   sec = local_sections[r_symndx];
410                   rel->r_addend += sec->output_offset + sym->st_value;
411                 }
412             }
413
414           continue;
415         }
416
417       /* This is a final link.  */
418       h = NULL;
419       sym = NULL;
420       sec = NULL;
421       if (r_symndx < symtab_hdr->sh_info)
422         {
423           sym = local_syms + r_symndx;
424           sec = local_sections[r_symndx];
425           relocation = (sec->output_section->vma
426                         + sec->output_offset
427                         + sym->st_value);
428         }
429       else
430         {
431           h = sym_hashes[r_symndx - symtab_hdr->sh_info];
432           while (h->root.type == bfd_link_hash_indirect
433                  || h->root.type == bfd_link_hash_warning)
434             h = (struct elf_link_hash_entry *) h->root.u.i.link;
435           if (h->root.type == bfd_link_hash_defined
436               || h->root.type == bfd_link_hash_defweak)
437             {
438               sec = h->root.u.def.section;
439               relocation = (h->root.u.def.value
440                             + sec->output_section->vma
441                             + sec->output_offset);
442             }
443           else if (h->root.type == bfd_link_hash_undefweak)
444             relocation = 0;
445           else
446             {
447               if (!((*info->callbacks->undefined_symbol)
448                     (info, h->root.root.string, input_bfd,
449                      input_section, rel->r_offset)))
450                 return false;
451               relocation = 0;
452             }
453         }
454
455       if (h != NULL)
456         name = h->root.root.string;
457       else
458         {
459           name = (bfd_elf_string_from_elf_section
460                   (input_bfd, symtab_hdr->sh_link, sym->st_name));
461           if (name == NULL || *name == '\0')
462             name = bfd_section_name (input_bfd, sec);
463         }
464       
465       r = _bfd_final_link_relocate (howto, input_bfd, input_section,
466                                     contents, rel->r_offset,
467                                     relocation, rel->r_addend);
468
469       if (r != bfd_reloc_ok)
470         {
471           const char * msg = (const char *) 0;
472
473           switch (r)
474             {
475             case bfd_reloc_overflow:
476               if (!((*info->callbacks->reloc_overflow)
477                     (info, name, howto->name, (bfd_vma) 0,
478                      input_bfd, input_section, rel->r_offset)))
479                 return false;
480               break;
481
482             case bfd_reloc_undefined:
483               if (!((*info->callbacks->undefined_symbol)
484                     (info, name, input_bfd, input_section,
485                      rel->r_offset)))
486                 return false;
487               break;
488
489             case bfd_reloc_outofrange:
490               msg = _ ("internal error: out of range error");
491               goto common_error;
492
493             case bfd_reloc_notsupported:
494               msg = _ ("internal error: unsupported relocation error");
495               goto common_error;
496
497             case bfd_reloc_dangerous:
498               msg = _ ("internal error: dangerous error");
499               goto common_error;
500
501             default:
502               msg = _ ("internal error: unknown error");
503               /* fall through */
504
505             common_error:
506               if (!((*info->callbacks->warning)
507                     (info, msg, name, input_bfd, input_section,
508                      rel->r_offset)))
509                 return false;
510               break;
511             }
512         }
513     }
514
515   return true;
516 }
517 #define ELF_ARCH                bfd_arch_d10v
518 #define ELF_MACHINE_CODE        EM_CYGNUS_D10V
519 #define ELF_MAXPAGESIZE         0x1000
520
521 #define TARGET_BIG_SYM          bfd_elf32_d10v_vec
522 #define TARGET_BIG_NAME         "elf32-d10v"
523
524 #define elf_info_to_howto                    0
525 #define elf_info_to_howto_rel                d10v_info_to_howto_rel
526 #define elf_backend_object_p                 0
527 #define elf_backend_final_write_processing   0
528 #define elf_backend_gc_mark_hook             elf32_d10v_gc_mark_hook
529 #define elf_backend_gc_sweep_hook            elf32_d10v_gc_sweep_hook
530 #define elf_backend_check_relocs             elf32_d10v_check_relocs
531 #define elf_backend_relocate_section         elf32_d10v_relocate_section
532 #define elf_backend_can_gc_sections          1
533
534 #include "elf32-target.h"