2001-06-23 H.J. Lu <hjl@gnu.org>
[external/binutils.git] / bfd / elf32-i386.c
1 /* Intel 80386/80486-specific support for 32-bit ELF
2    Copyright 1993, 1994, 1995, 1996, 1997, 1998, 1999, 2000, 2001
3    Free Software Foundation, Inc.
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 "bfdlink.h"
24 #include "libbfd.h"
25 #include "elf-bfd.h"
26
27 static reloc_howto_type *elf_i386_reloc_type_lookup
28   PARAMS ((bfd *, bfd_reloc_code_real_type));
29 static void elf_i386_info_to_howto
30   PARAMS ((bfd *, arelent *, Elf32_Internal_Rela *));
31 static void elf_i386_info_to_howto_rel
32   PARAMS ((bfd *, arelent *, Elf32_Internal_Rel *));
33 static boolean elf_i386_is_local_label_name PARAMS ((bfd *, const char *));
34 static struct bfd_hash_entry *elf_i386_link_hash_newfunc
35   PARAMS ((struct bfd_hash_entry *, struct bfd_hash_table *, const char *));
36 static struct bfd_link_hash_table *elf_i386_link_hash_table_create
37   PARAMS ((bfd *));
38 static boolean create_got_section PARAMS((bfd *, struct bfd_link_info *));
39 static boolean elf_i386_create_dynamic_sections
40   PARAMS((bfd *, struct bfd_link_info *));
41 static boolean elf_i386_check_relocs
42   PARAMS ((bfd *, struct bfd_link_info *, asection *,
43            const Elf_Internal_Rela *));
44 static boolean elf_i386_adjust_dynamic_symbol
45   PARAMS ((struct bfd_link_info *, struct elf_link_hash_entry *));
46 static boolean allocate_plt_and_got_and_discard_relocs
47   PARAMS ((struct elf_link_hash_entry *, PTR));
48 static boolean elf_i386_size_dynamic_sections
49   PARAMS ((bfd *, struct bfd_link_info *));
50 static boolean elf_i386_relocate_section
51   PARAMS ((bfd *, struct bfd_link_info *, bfd *, asection *, bfd_byte *,
52            Elf_Internal_Rela *, Elf_Internal_Sym *, asection **));
53 static boolean elf_i386_finish_dynamic_symbol
54   PARAMS ((bfd *, struct bfd_link_info *, struct elf_link_hash_entry *,
55            Elf_Internal_Sym *));
56 static boolean elf_i386_finish_dynamic_sections
57   PARAMS ((bfd *, struct bfd_link_info *));
58
59 #define USE_REL 1               /* 386 uses REL relocations instead of RELA */
60
61 #include "elf/i386.h"
62
63 static reloc_howto_type elf_howto_table[]=
64 {
65   HOWTO(R_386_NONE, 0, 0, 0, false, 0, complain_overflow_bitfield,
66         bfd_elf_generic_reloc, "R_386_NONE",
67         true, 0x00000000, 0x00000000, false),
68   HOWTO(R_386_32, 0, 2, 32, false, 0, complain_overflow_bitfield,
69         bfd_elf_generic_reloc, "R_386_32",
70         true, 0xffffffff, 0xffffffff, false),
71   HOWTO(R_386_PC32, 0, 2, 32, true, 0, complain_overflow_bitfield,
72         bfd_elf_generic_reloc, "R_386_PC32",
73         true, 0xffffffff, 0xffffffff, true),
74   HOWTO(R_386_GOT32, 0, 2, 32, false, 0, complain_overflow_bitfield,
75         bfd_elf_generic_reloc, "R_386_GOT32",
76         true, 0xffffffff, 0xffffffff, false),
77   HOWTO(R_386_PLT32, 0, 2, 32, true, 0, complain_overflow_bitfield,
78         bfd_elf_generic_reloc, "R_386_PLT32",
79         true, 0xffffffff, 0xffffffff, true),
80   HOWTO(R_386_COPY, 0, 2, 32, false, 0, complain_overflow_bitfield,
81         bfd_elf_generic_reloc, "R_386_COPY",
82         true, 0xffffffff, 0xffffffff, false),
83   HOWTO(R_386_GLOB_DAT, 0, 2, 32, false, 0, complain_overflow_bitfield,
84         bfd_elf_generic_reloc, "R_386_GLOB_DAT",
85         true, 0xffffffff, 0xffffffff, false),
86   HOWTO(R_386_JUMP_SLOT, 0, 2, 32, false, 0, complain_overflow_bitfield,
87         bfd_elf_generic_reloc, "R_386_JUMP_SLOT",
88         true, 0xffffffff, 0xffffffff, false),
89   HOWTO(R_386_RELATIVE, 0, 2, 32, false, 0, complain_overflow_bitfield,
90         bfd_elf_generic_reloc, "R_386_RELATIVE",
91         true, 0xffffffff, 0xffffffff, false),
92   HOWTO(R_386_GOTOFF, 0, 2, 32, false, 0, complain_overflow_bitfield,
93         bfd_elf_generic_reloc, "R_386_GOTOFF",
94         true, 0xffffffff, 0xffffffff, false),
95   HOWTO(R_386_GOTPC, 0, 2, 32, true, 0, complain_overflow_bitfield,
96         bfd_elf_generic_reloc, "R_386_GOTPC",
97         true, 0xffffffff, 0xffffffff, true),
98
99   /* We have a gap in the reloc numbers here.
100      R_386_standard counts the number up to this point, and
101      R_386_ext_offset is the value to subtract from a reloc type of
102      R_386_16 thru R_386_PC8 to form an index into this table.  */
103 #define R_386_standard ((unsigned int) R_386_GOTPC + 1)
104 #define R_386_ext_offset ((unsigned int) R_386_16 - R_386_standard)
105
106   /* The remaining relocs are a GNU extension.  */
107   HOWTO(R_386_16, 0, 1, 16, false, 0, complain_overflow_bitfield,
108         bfd_elf_generic_reloc, "R_386_16",
109         true, 0xffff, 0xffff, false),
110   HOWTO(R_386_PC16, 0, 1, 16, true, 0, complain_overflow_bitfield,
111         bfd_elf_generic_reloc, "R_386_PC16",
112         true, 0xffff, 0xffff, true),
113   HOWTO(R_386_8, 0, 0, 8, false, 0, complain_overflow_bitfield,
114         bfd_elf_generic_reloc, "R_386_8",
115         true, 0xff, 0xff, false),
116   HOWTO(R_386_PC8, 0, 0, 8, true, 0, complain_overflow_signed,
117         bfd_elf_generic_reloc, "R_386_PC8",
118         true, 0xff, 0xff, true),
119
120   /* Another gap.  */
121 #define R_386_ext ((unsigned int) R_386_PC8 + 1 - R_386_ext_offset)
122 #define R_386_vt_offset ((unsigned int) R_386_GNU_VTINHERIT - R_386_ext)
123
124 /* GNU extension to record C++ vtable hierarchy.  */
125   HOWTO (R_386_GNU_VTINHERIT,   /* type */
126          0,                     /* rightshift */
127          2,                     /* size (0 = byte, 1 = short, 2 = long) */
128          0,                     /* bitsize */
129          false,                 /* pc_relative */
130          0,                     /* bitpos */
131          complain_overflow_dont, /* complain_on_overflow */
132          NULL,                  /* special_function */
133          "R_386_GNU_VTINHERIT", /* name */
134          false,                 /* partial_inplace */
135          0,                     /* src_mask */
136          0,                     /* dst_mask */
137          false),
138
139 /* GNU extension to record C++ vtable member usage.  */
140   HOWTO (R_386_GNU_VTENTRY,     /* type */
141          0,                     /* rightshift */
142          2,                     /* size (0 = byte, 1 = short, 2 = long) */
143          0,                     /* bitsize */
144          false,                 /* pc_relative */
145          0,                     /* bitpos */
146          complain_overflow_dont, /* complain_on_overflow */
147          _bfd_elf_rel_vtable_reloc_fn, /* special_function */
148          "R_386_GNU_VTENTRY",   /* name */
149          false,                 /* partial_inplace */
150          0,                     /* src_mask */
151          0,                     /* dst_mask */
152          false)
153
154 #define R_386_vt ((unsigned int) R_386_GNU_VTENTRY + 1 - R_386_vt_offset)
155
156 };
157
158 #ifdef DEBUG_GEN_RELOC
159 #define TRACE(str) fprintf (stderr, "i386 bfd reloc lookup %d (%s)\n", code, str)
160 #else
161 #define TRACE(str)
162 #endif
163
164 static reloc_howto_type *
165 elf_i386_reloc_type_lookup (abfd, code)
166      bfd *abfd ATTRIBUTE_UNUSED;
167      bfd_reloc_code_real_type code;
168 {
169   switch (code)
170     {
171     case BFD_RELOC_NONE:
172       TRACE ("BFD_RELOC_NONE");
173       return &elf_howto_table[(unsigned int) R_386_NONE ];
174
175     case BFD_RELOC_32:
176       TRACE ("BFD_RELOC_32");
177       return &elf_howto_table[(unsigned int) R_386_32 ];
178
179     case BFD_RELOC_CTOR:
180       TRACE ("BFD_RELOC_CTOR");
181       return &elf_howto_table[(unsigned int) R_386_32 ];
182
183     case BFD_RELOC_32_PCREL:
184       TRACE ("BFD_RELOC_PC32");
185       return &elf_howto_table[(unsigned int) R_386_PC32 ];
186
187     case BFD_RELOC_386_GOT32:
188       TRACE ("BFD_RELOC_386_GOT32");
189       return &elf_howto_table[(unsigned int) R_386_GOT32 ];
190
191     case BFD_RELOC_386_PLT32:
192       TRACE ("BFD_RELOC_386_PLT32");
193       return &elf_howto_table[(unsigned int) R_386_PLT32 ];
194
195     case BFD_RELOC_386_COPY:
196       TRACE ("BFD_RELOC_386_COPY");
197       return &elf_howto_table[(unsigned int) R_386_COPY ];
198
199     case BFD_RELOC_386_GLOB_DAT:
200       TRACE ("BFD_RELOC_386_GLOB_DAT");
201       return &elf_howto_table[(unsigned int) R_386_GLOB_DAT ];
202
203     case BFD_RELOC_386_JUMP_SLOT:
204       TRACE ("BFD_RELOC_386_JUMP_SLOT");
205       return &elf_howto_table[(unsigned int) R_386_JUMP_SLOT ];
206
207     case BFD_RELOC_386_RELATIVE:
208       TRACE ("BFD_RELOC_386_RELATIVE");
209       return &elf_howto_table[(unsigned int) R_386_RELATIVE ];
210
211     case BFD_RELOC_386_GOTOFF:
212       TRACE ("BFD_RELOC_386_GOTOFF");
213       return &elf_howto_table[(unsigned int) R_386_GOTOFF ];
214
215     case BFD_RELOC_386_GOTPC:
216       TRACE ("BFD_RELOC_386_GOTPC");
217       return &elf_howto_table[(unsigned int) R_386_GOTPC ];
218
219       /* The remaining relocs are a GNU extension.  */
220     case BFD_RELOC_16:
221       TRACE ("BFD_RELOC_16");
222       return &elf_howto_table[(unsigned int) R_386_16 - R_386_ext_offset];
223
224     case BFD_RELOC_16_PCREL:
225       TRACE ("BFD_RELOC_16_PCREL");
226       return &elf_howto_table[(unsigned int) R_386_PC16 - R_386_ext_offset];
227
228     case BFD_RELOC_8:
229       TRACE ("BFD_RELOC_8");
230       return &elf_howto_table[(unsigned int) R_386_8 - R_386_ext_offset];
231
232     case BFD_RELOC_8_PCREL:
233       TRACE ("BFD_RELOC_8_PCREL");
234       return &elf_howto_table[(unsigned int) R_386_PC8 - R_386_ext_offset];
235
236     case BFD_RELOC_VTABLE_INHERIT:
237       TRACE ("BFD_RELOC_VTABLE_INHERIT");
238       return &elf_howto_table[(unsigned int) R_386_GNU_VTINHERIT
239                              - R_386_vt_offset];
240
241     case BFD_RELOC_VTABLE_ENTRY:
242       TRACE ("BFD_RELOC_VTABLE_ENTRY");
243       return &elf_howto_table[(unsigned int) R_386_GNU_VTENTRY
244                              - R_386_vt_offset];
245
246     default:
247       break;
248     }
249
250   TRACE ("Unknown");
251   return 0;
252 }
253
254 static void
255 elf_i386_info_to_howto (abfd, cache_ptr, dst)
256      bfd                *abfd ATTRIBUTE_UNUSED;
257      arelent            *cache_ptr ATTRIBUTE_UNUSED;
258      Elf32_Internal_Rela *dst ATTRIBUTE_UNUSED;
259 {
260   abort ();
261 }
262
263 static void
264 elf_i386_info_to_howto_rel (abfd, cache_ptr, dst)
265      bfd *abfd ATTRIBUTE_UNUSED;
266      arelent *cache_ptr;
267      Elf32_Internal_Rel *dst;
268 {
269   unsigned int r_type = ELF32_R_TYPE (dst->r_info);
270   unsigned int indx;
271
272   if ((indx = r_type) >= R_386_standard
273       && ((indx = r_type - R_386_ext_offset) - R_386_standard
274           >= R_386_ext - R_386_standard)
275       && ((indx = r_type - R_386_vt_offset) - R_386_ext
276           >= R_386_vt - R_386_ext))
277     {
278       (*_bfd_error_handler) (_("%s: invalid relocation type %d"),
279                              bfd_get_filename (abfd), (int) r_type);
280       indx = (unsigned int) R_386_NONE;
281     }
282   cache_ptr->howto = &elf_howto_table[indx];
283 }
284
285 /* Return whether a symbol name implies a local label.  The UnixWare
286    2.1 cc generates temporary symbols that start with .X, so we
287    recognize them here.  FIXME: do other SVR4 compilers also use .X?.
288    If so, we should move the .X recognition into
289    _bfd_elf_is_local_label_name.  */
290
291 static boolean
292 elf_i386_is_local_label_name (abfd, name)
293      bfd *abfd;
294      const char *name;
295 {
296   if (name[0] == '.' && name[1] == 'X')
297     return true;
298
299   return _bfd_elf_is_local_label_name (abfd, name);
300 }
301 \f
302 /* Functions for the i386 ELF linker.  */
303
304 /* The name of the dynamic interpreter.  This is put in the .interp
305    section.  */
306
307 #define ELF_DYNAMIC_INTERPRETER "/usr/lib/libc.so.1"
308
309 /* The size in bytes of an entry in the procedure linkage table.  */
310
311 #define PLT_ENTRY_SIZE 16
312
313 /* The first entry in an absolute procedure linkage table looks like
314    this.  See the SVR4 ABI i386 supplement to see how this works.  */
315
316 static const bfd_byte elf_i386_plt0_entry[PLT_ENTRY_SIZE] =
317 {
318   0xff, 0x35,   /* pushl contents of address */
319   0, 0, 0, 0,   /* replaced with address of .got + 4.  */
320   0xff, 0x25,   /* jmp indirect */
321   0, 0, 0, 0,   /* replaced with address of .got + 8.  */
322   0, 0, 0, 0    /* pad out to 16 bytes.  */
323 };
324
325 /* Subsequent entries in an absolute procedure linkage table look like
326    this.  */
327
328 static const bfd_byte elf_i386_plt_entry[PLT_ENTRY_SIZE] =
329 {
330   0xff, 0x25,   /* jmp indirect */
331   0, 0, 0, 0,   /* replaced with address of this symbol in .got.  */
332   0x68,         /* pushl immediate */
333   0, 0, 0, 0,   /* replaced with offset into relocation table.  */
334   0xe9,         /* jmp relative */
335   0, 0, 0, 0    /* replaced with offset to start of .plt.  */
336 };
337
338 /* The first entry in a PIC procedure linkage table look like this.  */
339
340 static const bfd_byte elf_i386_pic_plt0_entry[PLT_ENTRY_SIZE] =
341 {
342   0xff, 0xb3, 4, 0, 0, 0,       /* pushl 4(%ebx) */
343   0xff, 0xa3, 8, 0, 0, 0,       /* jmp *8(%ebx) */
344   0, 0, 0, 0                    /* pad out to 16 bytes.  */
345 };
346
347 /* Subsequent entries in a PIC procedure linkage table look like this.  */
348
349 static const bfd_byte elf_i386_pic_plt_entry[PLT_ENTRY_SIZE] =
350 {
351   0xff, 0xa3,   /* jmp *offset(%ebx) */
352   0, 0, 0, 0,   /* replaced with offset of this symbol in .got.  */
353   0x68,         /* pushl immediate */
354   0, 0, 0, 0,   /* replaced with offset into relocation table.  */
355   0xe9,         /* jmp relative */
356   0, 0, 0, 0    /* replaced with offset to start of .plt.  */
357 };
358
359 /* The i386 linker needs to keep track of the number of relocs that it
360    decides to copy as dynamic relocs in check_relocs for each symbol.
361    This is so that it can later discard them if they are found to be
362    unnecessary.  We store the information in a field extending the
363    regular ELF linker hash table.  */
364
365 struct elf_i386_dyn_relocs
366 {
367   /* Next section.  */
368   struct elf_i386_dyn_relocs *next;
369   /* A section in dynobj.  */
370   asection *section;
371   /* Number of relocs copied in this section.  */
372   bfd_size_type count;
373 };
374
375 /* i386 ELF linker hash entry.  */
376
377 struct elf_i386_link_hash_entry
378 {
379   struct elf_link_hash_entry root;
380
381   /* Number of PC relative relocs copied for this symbol.  */
382   struct elf_i386_dyn_relocs *dyn_relocs;
383 };
384
385 /* i386 ELF linker hash table.  */
386
387 struct elf_i386_link_hash_table
388 {
389   struct elf_link_hash_table root;
390
391   /* Short-cuts to get to dynamic linker sections.  */
392   asection *sgot;
393   asection *sgotplt;
394   asection *srelgot;
395   asection *splt;
396   asection *srelplt;
397   asection *sdynbss;
398   asection *srelbss;
399 };
400
401 /* Get the i386 ELF linker hash table from a link_info structure.  */
402
403 #define elf_i386_hash_table(p) \
404   ((struct elf_i386_link_hash_table *) ((p)->hash))
405
406 /* Create an entry in an i386 ELF linker hash table.  */
407
408 static struct bfd_hash_entry *
409 elf_i386_link_hash_newfunc (entry, table, string)
410      struct bfd_hash_entry *entry;
411      struct bfd_hash_table *table;
412      const char *string;
413 {
414   struct elf_i386_link_hash_entry *ret =
415     (struct elf_i386_link_hash_entry *) entry;
416
417   /* Allocate the structure if it has not already been allocated by a
418      subclass.  */
419   if (ret == (struct elf_i386_link_hash_entry *) NULL)
420     ret = ((struct elf_i386_link_hash_entry *)
421            bfd_hash_allocate (table,
422                               sizeof (struct elf_i386_link_hash_entry)));
423   if (ret == (struct elf_i386_link_hash_entry *) NULL)
424     return (struct bfd_hash_entry *) ret;
425
426   /* Call the allocation method of the superclass.  */
427   ret = ((struct elf_i386_link_hash_entry *)
428          _bfd_elf_link_hash_newfunc ((struct bfd_hash_entry *) ret,
429                                      table, string));
430   if (ret != (struct elf_i386_link_hash_entry *) NULL)
431     {
432       ret->dyn_relocs = NULL;
433     }
434
435   return (struct bfd_hash_entry *) ret;
436 }
437
438 /* Create an i386 ELF linker hash table.  */
439
440 static struct bfd_link_hash_table *
441 elf_i386_link_hash_table_create (abfd)
442      bfd *abfd;
443 {
444   struct elf_i386_link_hash_table *ret;
445
446   ret = ((struct elf_i386_link_hash_table *)
447          bfd_alloc (abfd, sizeof (struct elf_i386_link_hash_table)));
448   if (ret == (struct elf_i386_link_hash_table *) NULL)
449     return NULL;
450
451   if (! _bfd_elf_link_hash_table_init (&ret->root, abfd,
452                                        elf_i386_link_hash_newfunc))
453     {
454       bfd_release (abfd, ret);
455       return NULL;
456     }
457
458   ret->sgot = NULL;
459   ret->sgotplt = NULL;
460   ret->srelgot = NULL;
461   ret->splt = NULL;
462   ret->srelplt = NULL;
463   ret->sdynbss = NULL;
464   ret->srelbss = NULL;
465
466   return &ret->root.root;
467 }
468
469 /* Create .got, .gotplt, and .rel.got sections in DYNOBJ, and set up
470    shortcuts to them in our hash table.  */
471
472 static boolean
473 create_got_section (dynobj, info)
474      bfd *dynobj;
475      struct bfd_link_info *info;
476 {
477   struct elf_i386_link_hash_table *htab;
478
479   if (! _bfd_elf_create_got_section (dynobj, info))
480     return false;
481
482   htab = elf_i386_hash_table (info);
483   htab->sgot = bfd_get_section_by_name (dynobj, ".got");
484   htab->sgotplt = bfd_get_section_by_name (dynobj, ".got.plt");
485   if (!htab->sgot || !htab->sgotplt)
486     abort ();
487
488   htab->srelgot = bfd_make_section (dynobj, ".rel.got");
489   if (htab->srelgot == NULL
490       || ! bfd_set_section_flags (dynobj, htab->srelgot,
491                                   (SEC_ALLOC | SEC_LOAD | SEC_HAS_CONTENTS
492                                    | SEC_IN_MEMORY | SEC_LINKER_CREATED
493                                    | SEC_READONLY))
494       || ! bfd_set_section_alignment (dynobj, htab->srelgot, 2))
495     return false;
496   return true;
497 }
498
499 /* Create .plt, .rel.plt, .got, .got.plt, .rel.got, .dynbss, and
500    .rel.bss sections in DYNOBJ, and set up shortcuts to them in our
501    hash table.  */
502
503 static boolean
504 elf_i386_create_dynamic_sections (dynobj, info)
505      bfd *dynobj;
506      struct bfd_link_info *info;
507 {
508   struct elf_i386_link_hash_table *htab;
509
510   htab = elf_i386_hash_table (info);
511   if (!htab->sgot && !create_got_section (dynobj, info))
512     return false;
513
514   if (!_bfd_elf_create_dynamic_sections (dynobj, info))
515     return false;
516
517   htab->splt = bfd_get_section_by_name (dynobj, ".plt");
518   htab->srelplt = bfd_get_section_by_name (dynobj, ".rel.plt");
519   htab->sdynbss = bfd_get_section_by_name (dynobj, ".dynbss");
520   if (!info->shared)
521     htab->srelbss = bfd_get_section_by_name (dynobj, ".rel.bss");
522
523   if (!htab->splt || !htab->srelplt || !htab->sdynbss
524       || (!info->shared && !htab->srelbss))
525     abort ();
526
527   return true;
528 }
529
530 /* Look through the relocs for a section during the first phase, and
531    allocate space in the global offset table or procedure linkage
532    table.  */
533
534 static boolean
535 elf_i386_check_relocs (abfd, info, sec, relocs)
536      bfd *abfd;
537      struct bfd_link_info *info;
538      asection *sec;
539      const Elf_Internal_Rela *relocs;
540 {
541   struct elf_i386_link_hash_table *htab;
542   bfd *dynobj;
543   Elf_Internal_Shdr *symtab_hdr;
544   struct elf_link_hash_entry **sym_hashes;
545   bfd_signed_vma *local_got_refcounts;
546   const Elf_Internal_Rela *rel;
547   const Elf_Internal_Rela *rel_end;
548   asection *sreloc;
549
550   if (info->relocateable)
551     return true;
552
553   htab = elf_i386_hash_table (info);
554   dynobj = htab->root.dynobj;
555   symtab_hdr = &elf_tdata (abfd)->symtab_hdr;
556   sym_hashes = elf_sym_hashes (abfd);
557   local_got_refcounts = elf_local_got_refcounts (abfd);
558
559   sreloc = NULL;
560
561   rel_end = relocs + sec->reloc_count;
562   for (rel = relocs; rel < rel_end; rel++)
563     {
564       unsigned long r_symndx;
565       struct elf_link_hash_entry *h;
566
567       r_symndx = ELF32_R_SYM (rel->r_info);
568
569       if (r_symndx >= NUM_SHDR_ENTRIES (symtab_hdr))
570         {
571           if (abfd->my_archive)
572             (*_bfd_error_handler) (_("%s(%s): bad symbol index: %d"),
573                                    bfd_get_filename (abfd->my_archive),
574                                    bfd_get_filename (abfd),
575                                    r_symndx);
576           else
577             (*_bfd_error_handler) (_("%s: bad symbol index: %d"),
578                                    bfd_get_filename (abfd),
579                                    r_symndx);
580           return false;
581         }
582
583       if (r_symndx < symtab_hdr->sh_info)
584         h = NULL;
585       else
586         h = sym_hashes[r_symndx - symtab_hdr->sh_info];
587
588       /* Some relocs require a global offset table.  */
589       if (htab->sgot == NULL)
590         {
591           switch (ELF32_R_TYPE (rel->r_info))
592             {
593             case R_386_GOT32:
594             case R_386_GOTOFF:
595             case R_386_GOTPC:
596               if (dynobj == NULL)
597                 htab->root.dynobj = dynobj = abfd;
598               if (!create_got_section (dynobj, info))
599                 return false;
600               break;
601
602             default:
603               break;
604             }
605         }
606
607       switch (ELF32_R_TYPE (rel->r_info))
608         {
609         case R_386_GOT32:
610           /* This symbol requires a global offset table entry.  */
611           if (h != NULL)
612             {
613               if (h->got.refcount == -1)
614                 {
615                   /* Make sure this symbol is output as a dynamic symbol.  */
616                   if (h->dynindx == -1)
617                     {
618                       if (! bfd_elf32_link_record_dynamic_symbol (info, h))
619                         return false;
620                     }
621                   h->got.refcount = 1;
622                 }
623               else
624                 h->got.refcount += 1;
625             }
626           else
627             {
628               /* This is a global offset table entry for a local symbol.  */
629               if (local_got_refcounts == NULL)
630                 {
631                   size_t size;
632
633                   size = symtab_hdr->sh_info * sizeof (bfd_signed_vma);
634                   local_got_refcounts = ((bfd_signed_vma *)
635                                          bfd_alloc (abfd, size));
636                   if (local_got_refcounts == NULL)
637                     return false;
638                   elf_local_got_refcounts (abfd) = local_got_refcounts;
639                   memset (local_got_refcounts, -1, size);
640                 }
641               if (local_got_refcounts[r_symndx] == -1)
642                 local_got_refcounts[r_symndx] = 1;
643               else
644                 local_got_refcounts[r_symndx] += 1;
645             }
646           break;
647
648         case R_386_PLT32:
649           /* This symbol requires a procedure linkage table entry.  We
650              actually build the entry in adjust_dynamic_symbol,
651              because this might be a case of linking PIC code which is
652              never referenced by a dynamic object, in which case we
653              don't need to generate a procedure linkage table entry
654              after all.  */
655
656           /* If this is a local symbol, we resolve it directly without
657              creating a procedure linkage table entry.  */
658           if (h == NULL)
659             continue;
660
661           if (h->plt.refcount == -1)
662             {
663               h->elf_link_hash_flags |= ELF_LINK_HASH_NEEDS_PLT;
664               h->plt.refcount = 1;
665             }
666           else
667             h->plt.refcount += 1;
668           break;
669
670         case R_386_32:
671         case R_386_PC32:
672           if (h != NULL && !info->shared)
673             {
674               /* If this reloc is in a read-only section, we might
675                  need a copy reloc.  */
676               if ((sec->flags & SEC_READONLY) != 0)
677                 h->elf_link_hash_flags |= ELF_LINK_NON_GOT_REF;
678
679               /* We may need a .plt entry if the function this reloc
680                  refers to is in a shared lib.  */
681               if (h->plt.refcount == -1)
682                 h->plt.refcount = 1;
683               else
684                 h->plt.refcount += 1;
685             }
686
687           /* If we are creating a shared library, and this is a reloc
688              against a global symbol, or a non PC relative reloc
689              against a local symbol, then we need to copy the reloc
690              into the shared library.  However, if we are linking with
691              -Bsymbolic, we do not need to copy a reloc against a
692              global symbol which is defined in an object we are
693              including in the link (i.e., DEF_REGULAR is set).  At
694              this point we have not seen all the input files, so it is
695              possible that DEF_REGULAR is not set now but will be set
696              later (it is never cleared).  In case of a weak definition,
697              DEF_REGULAR may be cleared later by a strong definition in
698              a shared library. We account for that possibility below by
699              storing information in the relocs_copied field of the hash
700              table entry.  A similar situation occurs when creating
701              shared libraries and symbol visibility changes render the
702              symbol local.
703              If on the other hand, we are creating an executable, we
704              may need to keep relocations for symbols satisfied by a
705              dynamic library if we manage to avoid copy relocs for the
706              symbol.  */
707           if ((info->shared
708                && (sec->flags & SEC_ALLOC) != 0
709                && (ELF32_R_TYPE (rel->r_info) != R_386_PC32
710                    || (h != NULL
711                        && (! info->symbolic
712                            || h->root.type == bfd_link_hash_defweak
713                            || (h->elf_link_hash_flags
714                                & ELF_LINK_HASH_DEF_REGULAR) == 0))))
715               || (!info->shared
716                   && (sec->flags & SEC_ALLOC) != 0
717                   && h != NULL
718                   && (h->elf_link_hash_flags & ELF_LINK_NON_GOT_REF) == 0
719                   && (h->root.type == bfd_link_hash_defweak
720                       || (h->elf_link_hash_flags
721                           & ELF_LINK_HASH_DEF_REGULAR) == 0)))
722             {
723               /* We must copy these reloc types into the output file.
724                  Create a reloc section in dynobj and make room for
725                  this reloc.  */
726               if (dynobj == NULL)
727                 htab->root.dynobj = dynobj = abfd;
728               if (sreloc == NULL)
729                 {
730                   const char *name;
731
732                   name = (bfd_elf_string_from_elf_section
733                           (abfd,
734                            elf_elfheader (abfd)->e_shstrndx,
735                            elf_section_data (sec)->rel_hdr.sh_name));
736                   if (name == NULL)
737                     return false;
738
739                   if (strncmp (name, ".rel", 4) != 0
740                       || strcmp (bfd_get_section_name (abfd, sec),
741                                  name + 4) != 0)
742                     {
743                       if (abfd->my_archive)
744                         (*_bfd_error_handler) (_("%s(%s): bad relocation section name `%s\'"),
745                                                bfd_get_filename (abfd->my_archive),
746                                                bfd_get_filename (abfd),
747                                                name);
748                       else
749                         (*_bfd_error_handler) (_("%s: bad relocation section name `%s\'"),
750                                                bfd_get_filename (abfd),
751                                                name);
752                     }
753
754                   sreloc = bfd_get_section_by_name (dynobj, name);
755                   if (sreloc == NULL)
756                     {
757                       flagword flags;
758
759                       sreloc = bfd_make_section (dynobj, name);
760                       flags = (SEC_HAS_CONTENTS | SEC_READONLY
761                                | SEC_IN_MEMORY | SEC_LINKER_CREATED);
762                       if ((sec->flags & SEC_ALLOC) != 0)
763                         flags |= SEC_ALLOC | SEC_LOAD;
764                       if (sreloc == NULL
765                           || ! bfd_set_section_flags (dynobj, sreloc, flags)
766                           || ! bfd_set_section_alignment (dynobj, sreloc, 2))
767                         return false;
768                     }
769                 }
770
771               sreloc->_raw_size += sizeof (Elf32_External_Rel);
772
773               /* If this is a global symbol, we count the number of PC
774                  relative relocations we have entered for this symbol,
775                  so that we can discard them later as necessary.  Note
776                  that this function is only called if we are using an
777                  elf_i386 linker hash table, which means that h is
778                  really a pointer to an elf_i386_link_hash_entry.  */
779               if (!info->shared
780                   || (h != NULL
781                       && ELF32_R_TYPE (rel->r_info) == R_386_PC32))
782                 {
783                   struct elf_i386_link_hash_entry *eh;
784                   struct elf_i386_dyn_relocs *p;
785
786                   eh = (struct elf_i386_link_hash_entry *) h;
787
788                   for (p = eh->dyn_relocs; p != NULL; p = p->next)
789                     if (p->section == sreloc)
790                       break;
791
792                   if (p == NULL)
793                     {
794                       p = ((struct elf_i386_dyn_relocs *)
795                            bfd_alloc (dynobj, sizeof *p));
796                       if (p == NULL)
797                         return false;
798                       p->next = eh->dyn_relocs;
799                       eh->dyn_relocs = p;
800                       p->section = sreloc;
801                       p->count = 0;
802                     }
803
804                   ++p->count;
805                 }
806             }
807
808           break;
809
810           /* This relocation describes the C++ object vtable hierarchy.
811              Reconstruct it for later use during GC.  */
812         case R_386_GNU_VTINHERIT:
813           if (!_bfd_elf32_gc_record_vtinherit (abfd, sec, h, rel->r_offset))
814             return false;
815           break;
816
817           /* This relocation describes which C++ vtable entries are actually
818              used.  Record for later use during GC.  */
819         case R_386_GNU_VTENTRY:
820           if (!_bfd_elf32_gc_record_vtentry (abfd, sec, h, rel->r_offset))
821             return false;
822           break;
823
824         default:
825           break;
826         }
827     }
828
829   return true;
830 }
831
832 /* Return the section that should be marked against GC for a given
833    relocation.  */
834
835 static asection *
836 elf_i386_gc_mark_hook (abfd, info, rel, h, sym)
837      bfd *abfd;
838      struct bfd_link_info *info ATTRIBUTE_UNUSED;
839      Elf_Internal_Rela *rel;
840      struct elf_link_hash_entry *h;
841      Elf_Internal_Sym *sym;
842 {
843   if (h != NULL)
844     {
845       switch (ELF32_R_TYPE (rel->r_info))
846         {
847         case R_386_GNU_VTINHERIT:
848         case R_386_GNU_VTENTRY:
849           break;
850
851         default:
852           switch (h->root.type)
853             {
854             case bfd_link_hash_defined:
855             case bfd_link_hash_defweak:
856               return h->root.u.def.section;
857
858             case bfd_link_hash_common:
859               return h->root.u.c.p->section;
860
861             default:
862               break;
863             }
864         }
865     }
866   else
867     {
868       if (!(elf_bad_symtab (abfd)
869             && ELF_ST_BIND (sym->st_info) != STB_LOCAL)
870           && ! ((sym->st_shndx <= 0 || sym->st_shndx >= SHN_LORESERVE)
871                 && sym->st_shndx != SHN_COMMON))
872         {
873           return bfd_section_from_elf_index (abfd, sym->st_shndx);
874         }
875     }
876
877   return NULL;
878 }
879
880 /* Update the got entry reference counts for the section being removed.  */
881
882 static boolean
883 elf_i386_gc_sweep_hook (abfd, info, sec, relocs)
884      bfd *abfd;
885      struct bfd_link_info *info;
886      asection *sec;
887      const Elf_Internal_Rela *relocs;
888 {
889   Elf_Internal_Shdr *symtab_hdr;
890   struct elf_link_hash_entry **sym_hashes;
891   bfd_signed_vma *local_got_refcounts;
892   const Elf_Internal_Rela *rel, *relend;
893   unsigned long r_symndx;
894   struct elf_link_hash_entry *h;
895   bfd *dynobj;
896
897   dynobj = elf_hash_table (info)->dynobj;
898   if (dynobj == NULL)
899     return true;
900
901   symtab_hdr = &elf_tdata (abfd)->symtab_hdr;
902   sym_hashes = elf_sym_hashes (abfd);
903   local_got_refcounts = elf_local_got_refcounts (abfd);
904
905   relend = relocs + sec->reloc_count;
906   for (rel = relocs; rel < relend; rel++)
907     switch (ELF32_R_TYPE (rel->r_info))
908       {
909       case R_386_GOT32:
910       case R_386_GOTOFF:
911       case R_386_GOTPC:
912         r_symndx = ELF32_R_SYM (rel->r_info);
913         if (r_symndx >= symtab_hdr->sh_info)
914           {
915             h = sym_hashes[r_symndx - symtab_hdr->sh_info];
916             if (h->got.refcount > 0)
917               h->got.refcount -= 1;
918           }
919         else if (local_got_refcounts != NULL)
920           {
921             if (local_got_refcounts[r_symndx] > 0)
922               local_got_refcounts[r_symndx] -= 1;
923           }
924         break;
925
926       case R_386_32:
927       case R_386_PC32:
928         if (info->shared)
929           break;
930         /* Fall through.  */
931
932       case R_386_PLT32:
933         r_symndx = ELF32_R_SYM (rel->r_info);
934         if (r_symndx >= symtab_hdr->sh_info)
935           {
936             h = sym_hashes[r_symndx - symtab_hdr->sh_info];
937             if (h->plt.refcount > 0)
938               h->plt.refcount -= 1;
939           }
940         break;
941
942       default:
943         break;
944       }
945
946   return true;
947 }
948
949 /* Adjust a symbol defined by a dynamic object and referenced by a
950    regular object.  The current definition is in some section of the
951    dynamic object, but we're not including those sections.  We have to
952    change the definition to something the rest of the link can
953    understand.  */
954
955 static boolean
956 elf_i386_adjust_dynamic_symbol (info, h)
957      struct bfd_link_info *info;
958      struct elf_link_hash_entry *h;
959 {
960   struct elf_i386_link_hash_table *htab;
961   bfd *dynobj;
962   asection *s;
963   unsigned int power_of_two;
964
965   htab = elf_i386_hash_table (info);
966   dynobj = htab->root.dynobj;
967
968   /* If this is a function, put it in the procedure linkage table.  We
969      will fill in the contents of the procedure linkage table later,
970      when we know the address of the .got section.  */
971   if (h->type == STT_FUNC
972       || (h->elf_link_hash_flags & ELF_LINK_HASH_NEEDS_PLT) != 0)
973     {
974       if (h->plt.refcount <= 0
975           || (! info->shared
976               && (h->elf_link_hash_flags & ELF_LINK_HASH_DEF_DYNAMIC) == 0
977               && (h->elf_link_hash_flags & ELF_LINK_HASH_REF_DYNAMIC) == 0))
978         {
979           /* This case can occur if we saw a PLT32 reloc in an input
980              file, but the symbol was never referred to by a dynamic
981              object, or if all references were garbage collected.  In
982              such a case, we don't actually need to build a procedure
983              linkage table, and we can just do a PC32 reloc instead.  */
984           h->plt.refcount = (bfd_vma) -1;
985           h->elf_link_hash_flags &= ~ELF_LINK_HASH_NEEDS_PLT;
986           return true;
987         }
988
989       /* Make sure this symbol is output as a dynamic symbol.  */
990       if (h->dynindx == -1)
991         {
992           if (! bfd_elf32_link_record_dynamic_symbol (info, h))
993             return false;
994         }
995
996       return true;
997     }
998   else
999     /* It's possible that we incorrectly decided a .plt reloc was
1000        needed for an R_386_PC32 reloc to a non-function sym in
1001        check_relocs.  We can't decide accurately between function and
1002        non-function syms in check-relocs;  Objects loaded later in
1003        the link may change h->type.  So fix it now.  */
1004     h->plt.refcount = (bfd_vma) -1;
1005
1006   /* If this is a weak symbol, and there is a real definition, the
1007      processor independent code will have arranged for us to see the
1008      real definition first, and we can just use the same value.  */
1009   if (h->weakdef != NULL)
1010     {
1011       BFD_ASSERT (h->weakdef->root.type == bfd_link_hash_defined
1012                   || h->weakdef->root.type == bfd_link_hash_defweak);
1013       h->root.u.def.section = h->weakdef->root.u.def.section;
1014       h->root.u.def.value = h->weakdef->root.u.def.value;
1015       return true;
1016     }
1017
1018   /* This is a reference to a symbol defined by a dynamic object which
1019      is not a function.  */
1020
1021   /* If we are creating a shared library, we must presume that the
1022      only references to the symbol are via the global offset table.
1023      For such cases we need not do anything here; the relocations will
1024      be handled correctly by relocate_section.  */
1025   if (info->shared)
1026     return true;
1027
1028   /* If there are no references to this symbol that do not use the
1029      GOT, we don't need to generate a copy reloc.  */
1030   if ((h->elf_link_hash_flags & ELF_LINK_NON_GOT_REF) == 0)
1031     return true;
1032
1033   /* We must allocate the symbol in our .dynbss section, which will
1034      become part of the .bss section of the executable.  There will be
1035      an entry for this symbol in the .dynsym section.  The dynamic
1036      object will contain position independent code, so all references
1037      from the dynamic object to this symbol will go through the global
1038      offset table.  The dynamic linker will use the .dynsym entry to
1039      determine the address it must put in the global offset table, so
1040      both the dynamic object and the regular object will refer to the
1041      same memory location for the variable.  */
1042
1043   s = htab->sdynbss;
1044   if (s == NULL)
1045     abort ();
1046
1047   /* We must generate a R_386_COPY reloc to tell the dynamic linker to
1048      copy the initial value out of the dynamic object and into the
1049      runtime process image.  We need to remember the offset into the
1050      .rel.bss section we are going to use.  */
1051   if ((h->root.u.def.section->flags & SEC_ALLOC) != 0)
1052     {
1053       asection *srel;
1054
1055       srel = htab->srelbss;
1056       if (srel == NULL)
1057         abort ();
1058       srel->_raw_size += sizeof (Elf32_External_Rel);
1059       h->elf_link_hash_flags |= ELF_LINK_HASH_NEEDS_COPY;
1060     }
1061
1062   /* We need to figure out the alignment required for this symbol.  I
1063      have no idea how ELF linkers handle this.  */
1064   power_of_two = bfd_log2 (h->size);
1065   if (power_of_two > 3)
1066     power_of_two = 3;
1067
1068   /* Apply the required alignment.  */
1069   s->_raw_size = BFD_ALIGN (s->_raw_size,
1070                             (bfd_size_type) (1 << power_of_two));
1071   if (power_of_two > bfd_get_section_alignment (dynobj, s))
1072     {
1073       if (! bfd_set_section_alignment (dynobj, s, power_of_two))
1074         return false;
1075     }
1076
1077   /* Define the symbol as being at this point in the section.  */
1078   h->root.u.def.section = s;
1079   h->root.u.def.value = s->_raw_size;
1080
1081   /* Increment the section size to make room for the symbol.  */
1082   s->_raw_size += h->size;
1083
1084   return true;
1085 }
1086
1087 /* This is the condition under which elf_i386_finish_dynamic_symbol
1088    will be called from elflink.h.  If elflink.h doesn't call our
1089    finish_dynamic_symbol routine, we'll need to do something about
1090    initializing any .plt and .got entries in elf_i386_relocate_section.  */
1091 #define WILL_CALL_FINISH_DYNAMIC_SYMBOL(DYN, INFO, H) \
1092   ((DYN)                                                                \
1093    && ((INFO)->shared                                                   \
1094        || ((H)->elf_link_hash_flags & ELF_LINK_FORCED_LOCAL) == 0)      \
1095    && ((H)->dynindx != -1                                               \
1096        || ((H)->elf_link_hash_flags & ELF_LINK_FORCED_LOCAL) != 0))
1097
1098 /* Allocate space in .plt, .got and associated reloc sections for
1099    global syms. Also discards space allocated for relocs in the
1100    check_relocs function that we subsequently have found to be
1101    unneeded.  */
1102
1103 static boolean
1104 allocate_plt_and_got_and_discard_relocs (h, inf)
1105      struct elf_link_hash_entry *h;
1106      PTR inf;
1107 {
1108   struct bfd_link_info *info;
1109   struct elf_i386_link_hash_table *htab;
1110   asection *s;
1111
1112   if (h->root.type == bfd_link_hash_indirect
1113       || h->root.type == bfd_link_hash_warning)
1114     return true;
1115
1116   info = (struct bfd_link_info *) inf;
1117   htab = elf_i386_hash_table (info);
1118
1119   if (htab->root.dynamic_sections_created
1120       && h->plt.refcount > 0)
1121     {
1122       s = htab->splt;
1123       if (s == NULL)
1124         abort ();
1125
1126       /* If this is the first .plt entry, make room for the special
1127          first entry.  */
1128       if (s->_raw_size == 0)
1129         s->_raw_size += PLT_ENTRY_SIZE;
1130
1131       h->plt.offset = s->_raw_size;
1132
1133       /* If this symbol is not defined in a regular file, and we are
1134          not generating a shared library, then set the symbol to this
1135          location in the .plt.  This is required to make function
1136          pointers compare as equal between the normal executable and
1137          the shared library.  */
1138       if (! info->shared
1139           && (h->elf_link_hash_flags & ELF_LINK_HASH_DEF_REGULAR) == 0)
1140         {
1141           h->root.u.def.section = s;
1142           h->root.u.def.value = h->plt.offset;
1143         }
1144
1145       /* Make room for this entry.  */
1146       s->_raw_size += PLT_ENTRY_SIZE;
1147
1148       /* We also need to make an entry in the .got.plt section, which
1149          will be placed in the .got section by the linker script.  */
1150       s = htab->sgotplt;
1151       if (s == NULL)
1152         abort ();
1153       s->_raw_size += 4;
1154
1155       if (WILL_CALL_FINISH_DYNAMIC_SYMBOL (1, info, h))
1156         {
1157           /* We also need to make an entry in the .rel.plt section.  */
1158           s = htab->srelplt;
1159           if (s == NULL)
1160             abort ();
1161           s->_raw_size += sizeof (Elf32_External_Rel);
1162         }
1163     }
1164   else
1165     {
1166       h->plt.offset = (bfd_vma) -1;
1167       h->elf_link_hash_flags &= ~ELF_LINK_HASH_NEEDS_PLT;
1168     }
1169
1170   if (h->got.refcount > 0)
1171     {
1172       boolean dyn;
1173
1174       s = htab->sgot;
1175       h->got.offset = s->_raw_size;
1176       s->_raw_size += 4;
1177       dyn = htab->root.dynamic_sections_created;
1178       if (WILL_CALL_FINISH_DYNAMIC_SYMBOL (dyn, info, h))
1179         htab->srelgot->_raw_size += sizeof (Elf32_External_Rel);
1180     }
1181   else
1182     h->got.offset = (bfd_vma) -1;
1183
1184   /* In the shared -Bsymbolic case, discard space allocated to copy
1185      PC relative relocs against symbols which turn out to be defined
1186      in regular objects.  For the normal shared case, discard space
1187      for relocs that have become local due to symbol visibility
1188      changes.  For the non-shared case, discard space for symbols
1189      which turn out to need copy relocs or are not dynamic.  */
1190
1191   if ((info->shared
1192        && (h->elf_link_hash_flags & ELF_LINK_HASH_DEF_REGULAR) != 0
1193        && ((h->elf_link_hash_flags & ELF_LINK_FORCED_LOCAL) != 0
1194            || info->symbolic))
1195       || (!info->shared
1196           && ((h->elf_link_hash_flags & ELF_LINK_NON_GOT_REF) != 0
1197               || h->dynindx == -1)))
1198     {
1199       struct elf_i386_link_hash_entry *eh;
1200       struct elf_i386_dyn_relocs *c;
1201
1202       eh = (struct elf_i386_link_hash_entry *) h;
1203       for (c = eh->dyn_relocs; c != NULL; c = c->next)
1204         c->section->_raw_size -= c->count * sizeof (Elf32_External_Rel);
1205     }
1206
1207   return true;
1208 }
1209
1210 /* Set the sizes of the dynamic sections.  */
1211
1212 static boolean
1213 elf_i386_size_dynamic_sections (output_bfd, info)
1214      bfd *output_bfd;
1215      struct bfd_link_info *info;
1216 {
1217   struct elf_i386_link_hash_table *htab;
1218   bfd *dynobj;
1219   asection *s;
1220   boolean relocs;
1221   boolean reltext;
1222   bfd *i;
1223
1224   htab = elf_i386_hash_table (info);
1225   dynobj = htab->root.dynobj;
1226   if (dynobj == NULL)
1227     abort ();
1228
1229   if (htab->root.dynamic_sections_created)
1230     {
1231       /* Set the contents of the .interp section to the interpreter.  */
1232       if (! info->shared)
1233         {
1234           s = bfd_get_section_by_name (dynobj, ".interp");
1235           if (s == NULL)
1236             abort ();
1237           s->_raw_size = sizeof ELF_DYNAMIC_INTERPRETER;
1238           s->contents = (unsigned char *) ELF_DYNAMIC_INTERPRETER;
1239         }
1240     }
1241
1242   /* Set up .got offsets for local syms.  */
1243   for (i = info->input_bfds; i; i = i->link_next)
1244     {
1245       bfd_signed_vma *local_got;
1246       bfd_signed_vma *end_local_got;
1247       bfd_size_type locsymcount;
1248       Elf_Internal_Shdr *symtab_hdr;
1249       asection *srel;
1250
1251       if (bfd_get_flavour (i) != bfd_target_elf_flavour)
1252         continue;
1253
1254       local_got = elf_local_got_refcounts (i);
1255       if (!local_got)
1256         continue;
1257
1258       symtab_hdr = &elf_tdata (i)->symtab_hdr;
1259       locsymcount = symtab_hdr->sh_info;
1260       end_local_got = local_got + locsymcount;
1261       s = htab->sgot;
1262       srel = htab->srelgot;
1263       for (; local_got < end_local_got; ++local_got)
1264         {
1265           if (*local_got > 0)
1266             {
1267               *local_got = s->_raw_size;
1268               s->_raw_size += 4;
1269               if (info->shared)
1270                 srel->_raw_size += sizeof (Elf32_External_Rel);
1271             }
1272           else
1273             *local_got = (bfd_vma) -1;
1274         }
1275     }
1276
1277   /* Allocate global sym .plt and .got entries.  Also discard all
1278      unneeded relocs.  */
1279   elf_link_hash_traverse (&htab->root,
1280                           allocate_plt_and_got_and_discard_relocs,
1281                           (PTR) info);
1282
1283   /* The check_relocs and adjust_dynamic_symbol entry points have
1284      determined the sizes of the various dynamic sections.  Allocate
1285      memory for them.  */
1286   relocs = false;
1287   reltext = false;
1288   for (s = dynobj->sections; s != NULL; s = s->next)
1289     {
1290       if ((s->flags & SEC_LINKER_CREATED) == 0)
1291         continue;
1292
1293       if (s == htab->splt
1294           || s == htab->sgot
1295           || s == htab->sgotplt)
1296         {
1297           /* Strip this section if we don't need it; see the
1298              comment below.  */
1299         }
1300       else if (strncmp (bfd_get_section_name (dynobj, s), ".rel", 4) == 0)
1301         {
1302           if (s->_raw_size == 0)
1303             {
1304               /* If we don't need this section, strip it from the
1305                  output file.  This is mostly to handle .rel.bss and
1306                  .rel.plt.  We must create both sections in
1307                  create_dynamic_sections, because they must be created
1308                  before the linker maps input sections to output
1309                  sections.  The linker does that before
1310                  adjust_dynamic_symbol is called, and it is that
1311                  function which decides whether anything needs to go
1312                  into these sections.  */
1313             }
1314           else
1315             {
1316               asection *target;
1317
1318               /* Remember whether there are any reloc sections other
1319                  than .rel.plt.  */
1320               if (s != htab->srelplt)
1321                 {
1322                   const char *outname;
1323
1324                   relocs = true;
1325
1326                   /* If this relocation section applies to a read only
1327                      section, then we probably need a DT_TEXTREL
1328                      entry.  The entries in the .rel.plt section
1329                      really apply to the .got section, which we
1330                      created ourselves and so know is not readonly.  */
1331                   outname = bfd_get_section_name (output_bfd,
1332                                                   s->output_section);
1333                   target = bfd_get_section_by_name (output_bfd, outname + 4);
1334                   if (target != NULL
1335                       && (target->flags & SEC_READONLY) != 0
1336                       && (target->flags & SEC_ALLOC) != 0)
1337                     reltext = true;
1338                 }
1339
1340               /* We use the reloc_count field as a counter if we need
1341                  to copy relocs into the output file.  */
1342               s->reloc_count = 0;
1343             }
1344         }
1345       else
1346         {
1347           /* It's not one of our sections, so don't allocate space.  */
1348           continue;
1349         }
1350
1351       if (s->_raw_size == 0)
1352         {
1353           _bfd_strip_section_from_output (info, s);
1354           continue;
1355         }
1356
1357       /* Allocate memory for the section contents.  We use bfd_zalloc
1358          here in case unused entries are not reclaimed before the
1359          section's contents are written out.  This should not happen,
1360          but this way if it does, we get a R_386_NONE reloc instead
1361          of garbage.  */
1362       s->contents = (bfd_byte *) bfd_zalloc (dynobj, s->_raw_size);
1363       if (s->contents == NULL)
1364         return false;
1365     }
1366
1367   if (htab->root.dynamic_sections_created)
1368     {
1369       /* Add some entries to the .dynamic section.  We fill in the
1370          values later, in elf_i386_finish_dynamic_sections, but we
1371          must add the entries now so that we get the correct size for
1372          the .dynamic section.  The DT_DEBUG entry is filled in by the
1373          dynamic linker and used by the debugger.  */
1374       if (! info->shared)
1375         {
1376           if (! bfd_elf32_add_dynamic_entry (info, DT_DEBUG, 0))
1377             return false;
1378         }
1379
1380       if (htab->splt->_raw_size != 0)
1381         {
1382           if (! bfd_elf32_add_dynamic_entry (info, DT_PLTGOT, 0)
1383               || ! bfd_elf32_add_dynamic_entry (info, DT_PLTRELSZ, 0)
1384               || ! bfd_elf32_add_dynamic_entry (info, DT_PLTREL, DT_REL)
1385               || ! bfd_elf32_add_dynamic_entry (info, DT_JMPREL, 0))
1386             return false;
1387         }
1388
1389       if (relocs)
1390         {
1391           if (! bfd_elf32_add_dynamic_entry (info, DT_REL, 0)
1392               || ! bfd_elf32_add_dynamic_entry (info, DT_RELSZ, 0)
1393               || ! bfd_elf32_add_dynamic_entry (info, DT_RELENT,
1394                                                 sizeof (Elf32_External_Rel)))
1395             return false;
1396         }
1397
1398       if (reltext)
1399         {
1400           if (! bfd_elf32_add_dynamic_entry (info, DT_TEXTREL, 0))
1401             return false;
1402           info->flags |= DF_TEXTREL;
1403         }
1404     }
1405
1406   return true;
1407 }
1408
1409 /* Relocate an i386 ELF section.  */
1410
1411 static boolean
1412 elf_i386_relocate_section (output_bfd, info, input_bfd, input_section,
1413                            contents, relocs, local_syms, local_sections)
1414      bfd *output_bfd;
1415      struct bfd_link_info *info;
1416      bfd *input_bfd;
1417      asection *input_section;
1418      bfd_byte *contents;
1419      Elf_Internal_Rela *relocs;
1420      Elf_Internal_Sym *local_syms;
1421      asection **local_sections;
1422 {
1423   struct elf_i386_link_hash_table *htab;
1424   bfd *dynobj;
1425   Elf_Internal_Shdr *symtab_hdr;
1426   struct elf_link_hash_entry **sym_hashes;
1427   bfd_vma *local_got_offsets;
1428   asection *sreloc;
1429   Elf_Internal_Rela *rel;
1430   Elf_Internal_Rela *relend;
1431
1432   htab = elf_i386_hash_table (info);
1433   dynobj = htab->root.dynobj;
1434   symtab_hdr = &elf_tdata (input_bfd)->symtab_hdr;
1435   sym_hashes = elf_sym_hashes (input_bfd);
1436   local_got_offsets = elf_local_got_offsets (input_bfd);
1437
1438   sreloc = NULL;
1439   rel = relocs;
1440   relend = relocs + input_section->reloc_count;
1441   for (; rel < relend; rel++)
1442     {
1443       int r_type;
1444       reloc_howto_type *howto;
1445       unsigned long r_symndx;
1446       struct elf_link_hash_entry *h;
1447       Elf_Internal_Sym *sym;
1448       asection *sec;
1449       bfd_vma off;
1450       bfd_vma relocation;
1451       boolean unresolved_reloc;
1452       bfd_reloc_status_type r;
1453       unsigned int indx;
1454
1455       r_type = ELF32_R_TYPE (rel->r_info);
1456       if (r_type == (int) R_386_GNU_VTINHERIT
1457           || r_type == (int) R_386_GNU_VTENTRY)
1458         continue;
1459
1460       if ((indx = (unsigned) r_type) >= R_386_standard
1461           && ((indx = (unsigned) r_type - R_386_ext_offset) - R_386_standard
1462               >= R_386_ext - R_386_standard))
1463         {
1464           bfd_set_error (bfd_error_bad_value);
1465           return false;
1466         }
1467       howto = elf_howto_table + indx;
1468
1469       r_symndx = ELF32_R_SYM (rel->r_info);
1470
1471       if (info->relocateable)
1472         {
1473           /* This is a relocateable link.  We don't have to change
1474              anything, unless the reloc is against a section symbol,
1475              in which case we have to adjust according to where the
1476              section symbol winds up in the output section.  */
1477           if (r_symndx < symtab_hdr->sh_info)
1478             {
1479               sym = local_syms + r_symndx;
1480               if (ELF_ST_TYPE (sym->st_info) == STT_SECTION)
1481                 {
1482                   bfd_vma val;
1483
1484                   sec = local_sections[r_symndx];
1485                   val = bfd_get_32 (input_bfd, contents + rel->r_offset);
1486                   val += sec->output_offset + sym->st_value;
1487                   bfd_put_32 (input_bfd, val, contents + rel->r_offset);
1488                 }
1489             }
1490
1491           continue;
1492         }
1493
1494       /* This is a final link.  */
1495       h = NULL;
1496       sym = NULL;
1497       sec = NULL;
1498       unresolved_reloc = false;
1499       if (r_symndx < symtab_hdr->sh_info)
1500         {
1501           sym = local_syms + r_symndx;
1502           sec = local_sections[r_symndx];
1503           relocation = (sec->output_section->vma
1504                         + sec->output_offset
1505                         + sym->st_value);
1506         }
1507       else
1508         {
1509           h = sym_hashes[r_symndx - symtab_hdr->sh_info];
1510           while (h->root.type == bfd_link_hash_indirect
1511                  || h->root.type == bfd_link_hash_warning)
1512             h = (struct elf_link_hash_entry *) h->root.u.i.link;
1513
1514           relocation = 0;
1515           if (h->root.type == bfd_link_hash_defined
1516               || h->root.type == bfd_link_hash_defweak)
1517             {
1518               sec = h->root.u.def.section;
1519               if (sec->output_section == NULL)
1520                 /* Set a flag that will be cleared later if we find a
1521                    relocation value for this symbol.  output_section
1522                    is typically NULL for symbols satisfied by a shared
1523                    library.  */
1524                 unresolved_reloc = true;
1525               else
1526                 relocation = (h->root.u.def.value
1527                               + sec->output_section->vma
1528                               + sec->output_offset);
1529             }
1530           else if (h->root.type == bfd_link_hash_undefweak)
1531             ;
1532           else if (info->shared && !info->symbolic
1533                    && !info->no_undefined
1534                    && ELF_ST_VISIBILITY (h->other) == STV_DEFAULT)
1535             ;
1536           else
1537             {
1538               if (! ((*info->callbacks->undefined_symbol)
1539                      (info, h->root.root.string, input_bfd,
1540                       input_section, rel->r_offset,
1541                       (!info->shared || info->no_undefined
1542                        || ELF_ST_VISIBILITY (h->other)))))
1543                 return false;
1544             }
1545         }
1546
1547       switch (r_type)
1548         {
1549         case R_386_GOT32:
1550           /* Relocation is to the entry for this symbol in the global
1551              offset table.  */
1552           if (htab->sgot == NULL)
1553             abort ();
1554
1555           if (h != NULL)
1556             {
1557               boolean dyn;
1558
1559               off = h->got.offset;
1560               dyn = htab->root.dynamic_sections_created;
1561               if (! WILL_CALL_FINISH_DYNAMIC_SYMBOL (dyn, info, h)
1562                   || (info->shared
1563                       && (info->symbolic
1564                           || h->dynindx == -1
1565                           || (h->elf_link_hash_flags & ELF_LINK_FORCED_LOCAL))
1566                       && (h->elf_link_hash_flags & ELF_LINK_HASH_DEF_REGULAR)))
1567                 {
1568                   /* This is actually a static link, or it is a
1569                      -Bsymbolic link and the symbol is defined
1570                      locally, or the symbol was forced to be local
1571                      because of a version file.  We must initialize
1572                      this entry in the global offset table.  Since the
1573                      offset must always be a multiple of 4, we use the
1574                      least significant bit to record whether we have
1575                      initialized it already.
1576
1577                      When doing a dynamic link, we create a .rel.got
1578                      relocation entry to initialize the value.  This
1579                      is done in the finish_dynamic_symbol routine.  */
1580                   if ((off & 1) != 0)
1581                     off &= ~1;
1582                   else
1583                     {
1584                       bfd_put_32 (output_bfd, relocation,
1585                                   htab->sgot->contents + off);
1586                       h->got.offset |= 1;
1587                     }
1588                 }
1589               else
1590                 unresolved_reloc = false;
1591             }
1592           else
1593             {
1594               if (local_got_offsets == NULL)
1595                 abort ();
1596
1597               off = local_got_offsets[r_symndx];
1598
1599               /* The offset must always be a multiple of 4.  We use
1600                  the least significant bit to record whether we have
1601                  already generated the necessary reloc.  */
1602               if ((off & 1) != 0)
1603                 off &= ~1;
1604               else
1605                 {
1606                   bfd_put_32 (output_bfd, relocation,
1607                               htab->sgot->contents + off);
1608
1609                   if (info->shared)
1610                     {
1611                       asection *srelgot;
1612                       Elf_Internal_Rel outrel;
1613
1614                       srelgot = htab->srelgot;
1615                       if (srelgot == NULL)
1616                         abort ();
1617
1618                       outrel.r_offset = (htab->sgot->output_section->vma
1619                                          + htab->sgot->output_offset
1620                                          + off);
1621                       outrel.r_info = ELF32_R_INFO (0, R_386_RELATIVE);
1622                       bfd_elf32_swap_reloc_out (output_bfd, &outrel,
1623                                                 (((Elf32_External_Rel *)
1624                                                   srelgot->contents)
1625                                                  + srelgot->reloc_count));
1626                       ++srelgot->reloc_count;
1627                     }
1628
1629                   local_got_offsets[r_symndx] |= 1;
1630                 }
1631             }
1632
1633           if (off >= (bfd_vma) -2)
1634             abort ();
1635
1636           relocation = htab->sgot->output_offset + off;
1637           break;
1638
1639         case R_386_GOTOFF:
1640           /* Relocation is relative to the start of the global offset
1641              table.  */
1642
1643           /* Note that sgot->output_offset is not involved in this
1644              calculation.  We always want the start of .got.  If we
1645              defined _GLOBAL_OFFSET_TABLE in a different way, as is
1646              permitted by the ABI, we might have to change this
1647              calculation.  */
1648           relocation -= htab->sgot->output_section->vma;
1649           break;
1650
1651         case R_386_GOTPC:
1652           /* Use global offset table as symbol value.  */
1653           relocation = htab->sgot->output_section->vma;
1654           unresolved_reloc = false;
1655           break;
1656
1657         case R_386_PLT32:
1658           /* Relocation is to the entry for this symbol in the
1659              procedure linkage table.  */
1660
1661           /* Resolve a PLT32 reloc against a local symbol directly,
1662              without using the procedure linkage table.  */
1663           if (h == NULL)
1664             break;
1665
1666           if (h->plt.offset == (bfd_vma) -1
1667               || htab->splt == NULL)
1668             {
1669               /* We didn't make a PLT entry for this symbol.  This
1670                  happens when statically linking PIC code, or when
1671                  using -Bsymbolic.  */
1672               break;
1673             }
1674
1675           relocation = (htab->splt->output_section->vma
1676                         + htab->splt->output_offset
1677                         + h->plt.offset);
1678           unresolved_reloc = false;
1679           break;
1680
1681         case R_386_32:
1682         case R_386_PC32:
1683           if ((info->shared
1684                && (input_section->flags & SEC_ALLOC) != 0
1685                && (r_type != R_386_PC32
1686                    || (h != NULL
1687                        && h->dynindx != -1
1688                        && (! info->symbolic
1689                            || (h->elf_link_hash_flags
1690                                & ELF_LINK_HASH_DEF_REGULAR) == 0))))
1691               || (!info->shared
1692                   && (input_section->flags & SEC_ALLOC) != 0
1693                   && h != NULL
1694                   && h->dynindx != -1
1695                   && (h->elf_link_hash_flags & ELF_LINK_NON_GOT_REF) == 0
1696                   && ((h->root.type == bfd_link_hash_defined
1697                        || h->root.type == bfd_link_hash_defweak)
1698                       && (h->elf_link_hash_flags
1699                           & ELF_LINK_HASH_DEF_DYNAMIC) != 0)))
1700             {
1701               Elf_Internal_Rel outrel;
1702               boolean skip, relocate;
1703
1704               /* When generating a shared object, these relocations
1705                  are copied into the output file to be resolved at run
1706                  time.  */
1707
1708               if (sreloc == NULL)
1709                 {
1710                   const char *name;
1711
1712                   name = (bfd_elf_string_from_elf_section
1713                           (input_bfd,
1714                            elf_elfheader (input_bfd)->e_shstrndx,
1715                            elf_section_data (input_section)->rel_hdr.sh_name));
1716                   if (name == NULL)
1717                     return false;
1718
1719                   if (strncmp (name, ".rel", 4) != 0
1720                       || strcmp (bfd_get_section_name (input_bfd,
1721                                                        input_section),
1722                                  name + 4) != 0)
1723                     {
1724                       if (input_bfd->my_archive)
1725                         (*_bfd_error_handler)\
1726                           (_("%s(%s): bad relocation section name `%s\'"),
1727                            bfd_get_filename (input_bfd->my_archive),
1728                            bfd_get_filename (input_bfd),
1729                            name);
1730                       else
1731                         (*_bfd_error_handler)
1732                           (_("%s: bad relocation section name `%s\'"),
1733                            bfd_get_filename (input_bfd),
1734                            name);
1735                       return false;
1736                     }
1737
1738                   sreloc = bfd_get_section_by_name (dynobj, name);
1739                   if (sreloc == NULL)
1740                     abort ();
1741                 }
1742
1743               skip = false;
1744
1745               if (elf_section_data (input_section)->stab_info == NULL)
1746                 outrel.r_offset = rel->r_offset;
1747               else
1748                 {
1749                   bfd_vma off;
1750
1751                   off = (_bfd_stab_section_offset
1752                          (output_bfd, htab->root.stab_info, input_section,
1753                           &elf_section_data (input_section)->stab_info,
1754                           rel->r_offset));
1755                   if (off == (bfd_vma) -1)
1756                     skip = true;
1757                   outrel.r_offset = off;
1758                 }
1759
1760               outrel.r_offset += (input_section->output_section->vma
1761                                   + input_section->output_offset);
1762
1763               if (skip)
1764                 {
1765                   memset (&outrel, 0, sizeof outrel);
1766                   relocate = false;
1767                 }
1768               else if (r_type == R_386_PC32)
1769                 {
1770                   BFD_ASSERT (h != NULL && h->dynindx != -1);
1771                   relocate = false;
1772                   outrel.r_info = ELF32_R_INFO (h->dynindx, R_386_PC32);
1773                 }
1774               else
1775                 {
1776                   /* h->dynindx may be -1 if this symbol was marked to
1777                      become local.  */
1778                   if (h == NULL
1779                       || (info->shared
1780                           && (info->symbolic || h->dynindx == -1)
1781                           && (h->elf_link_hash_flags
1782                               & ELF_LINK_HASH_DEF_REGULAR) != 0))
1783                     {
1784                       relocate = true;
1785                       outrel.r_info = ELF32_R_INFO (0, R_386_RELATIVE);
1786                     }
1787                   else
1788                     {
1789                       BFD_ASSERT (h->dynindx != -1);
1790                       relocate = false;
1791                       outrel.r_info = ELF32_R_INFO (h->dynindx, R_386_32);
1792                     }
1793                 }
1794
1795               bfd_elf32_swap_reloc_out (output_bfd, &outrel,
1796                                         (((Elf32_External_Rel *)
1797                                           sreloc->contents)
1798                                          + sreloc->reloc_count));
1799               ++sreloc->reloc_count;
1800
1801               /* If this reloc is against an external symbol, we do
1802                  not want to fiddle with the addend.  Otherwise, we
1803                  need to include the symbol value so that it becomes
1804                  an addend for the dynamic reloc.  */
1805               if (! relocate)
1806                 continue;
1807             }
1808
1809           break;
1810
1811         default:
1812           break;
1813         }
1814
1815       /* FIXME: Why do we allow debugging sections to escape this error?
1816          More importantly, why do we not emit dynamic relocs for
1817          R_386_32 above in debugging sections (which are ! SEC_ALLOC)?
1818          If we had emitted the dynamic reloc, we could remove the
1819          fudge here.  */
1820       if (unresolved_reloc
1821           && !(info->shared
1822                && (input_section->flags & SEC_DEBUGGING) != 0
1823                && (h->elf_link_hash_flags & ELF_LINK_HASH_DEF_DYNAMIC) != 0))
1824         (*_bfd_error_handler)
1825           (_("%s(%s+0x%lx): unresolvable relocation against symbol `%s'"),
1826            bfd_get_filename (input_bfd),
1827            bfd_get_section_name (input_bfd, input_section),
1828            (long) rel->r_offset,
1829            h->root.root.string);
1830
1831       r = _bfd_final_link_relocate (howto, input_bfd, input_section,
1832                                     contents, rel->r_offset,
1833                                     relocation, (bfd_vma) 0);
1834
1835       switch (r)
1836         {
1837         case bfd_reloc_ok:
1838           break;
1839
1840         case bfd_reloc_overflow:
1841           {
1842             const char *name;
1843
1844             if (h != NULL)
1845               name = h->root.root.string;
1846             else
1847               {
1848                 name = bfd_elf_string_from_elf_section (input_bfd,
1849                                                         symtab_hdr->sh_link,
1850                                                         sym->st_name);
1851                 if (name == NULL)
1852                   return false;
1853                 if (*name == '\0')
1854                   name = bfd_section_name (input_bfd, sec);
1855               }
1856             if (! ((*info->callbacks->reloc_overflow)
1857                    (info, name, howto->name, (bfd_vma) 0,
1858                     input_bfd, input_section, rel->r_offset)))
1859               return false;
1860           }
1861           break;
1862
1863         default:
1864         case bfd_reloc_outofrange:
1865           abort ();
1866           break;
1867         }
1868     }
1869
1870   return true;
1871 }
1872
1873 /* Finish up dynamic symbol handling.  We set the contents of various
1874    dynamic sections here.  */
1875
1876 static boolean
1877 elf_i386_finish_dynamic_symbol (output_bfd, info, h, sym)
1878      bfd *output_bfd;
1879      struct bfd_link_info *info;
1880      struct elf_link_hash_entry *h;
1881      Elf_Internal_Sym *sym;
1882 {
1883   struct elf_i386_link_hash_table *htab;
1884   bfd *dynobj;
1885
1886   htab = elf_i386_hash_table (info);
1887   dynobj = htab->root.dynobj;
1888
1889   if (h->plt.offset != (bfd_vma) -1)
1890     {
1891       bfd_vma plt_index;
1892       bfd_vma got_offset;
1893       Elf_Internal_Rel rel;
1894
1895       /* This symbol has an entry in the procedure linkage table.  Set
1896          it up.  */
1897
1898       if (h->dynindx == -1
1899           || htab->splt == NULL
1900           || htab->sgotplt == NULL
1901           || htab->srelplt == NULL)
1902         abort ();
1903
1904       /* Get the index in the procedure linkage table which
1905          corresponds to this symbol.  This is the index of this symbol
1906          in all the symbols for which we are making plt entries.  The
1907          first entry in the procedure linkage table is reserved.  */
1908       plt_index = h->plt.offset / PLT_ENTRY_SIZE - 1;
1909
1910       /* Get the offset into the .got table of the entry that
1911          corresponds to this function.  Each .got entry is 4 bytes.
1912          The first three are reserved.  */
1913       got_offset = (plt_index + 3) * 4;
1914
1915       /* Fill in the entry in the procedure linkage table.  */
1916       if (! info->shared)
1917         {
1918           memcpy (htab->splt->contents + h->plt.offset, elf_i386_plt_entry,
1919                   PLT_ENTRY_SIZE);
1920           bfd_put_32 (output_bfd,
1921                       (htab->sgotplt->output_section->vma
1922                        + htab->sgotplt->output_offset
1923                        + got_offset),
1924                       htab->splt->contents + h->plt.offset + 2);
1925         }
1926       else
1927         {
1928           memcpy (htab->splt->contents + h->plt.offset, elf_i386_pic_plt_entry,
1929                   PLT_ENTRY_SIZE);
1930           bfd_put_32 (output_bfd, got_offset,
1931                       htab->splt->contents + h->plt.offset + 2);
1932         }
1933
1934       bfd_put_32 (output_bfd, plt_index * sizeof (Elf32_External_Rel),
1935                   htab->splt->contents + h->plt.offset + 7);
1936       bfd_put_32 (output_bfd, - (h->plt.offset + PLT_ENTRY_SIZE),
1937                   htab->splt->contents + h->plt.offset + 12);
1938
1939       /* Fill in the entry in the global offset table.  */
1940       bfd_put_32 (output_bfd,
1941                   (htab->splt->output_section->vma
1942                    + htab->splt->output_offset
1943                    + h->plt.offset
1944                    + 6),
1945                   htab->sgotplt->contents + got_offset);
1946
1947       /* Fill in the entry in the .rel.plt section.  */
1948       rel.r_offset = (htab->sgotplt->output_section->vma
1949                       + htab->sgotplt->output_offset
1950                       + got_offset);
1951       rel.r_info = ELF32_R_INFO (h->dynindx, R_386_JUMP_SLOT);
1952       bfd_elf32_swap_reloc_out (output_bfd, &rel,
1953                                 ((Elf32_External_Rel *) htab->srelplt->contents
1954                                  + plt_index));
1955
1956       if ((h->elf_link_hash_flags & ELF_LINK_HASH_DEF_REGULAR) == 0)
1957         {
1958           /* Mark the symbol as undefined, rather than as defined in
1959              the .plt section.  Leave the value alone.  */
1960           sym->st_shndx = SHN_UNDEF;
1961         }
1962     }
1963
1964   if (h->got.offset != (bfd_vma) -1)
1965     {
1966       Elf_Internal_Rel rel;
1967
1968       /* This symbol has an entry in the global offset table.  Set it
1969          up.  */
1970
1971       if (htab->sgot == NULL || htab->srelgot == NULL)
1972         abort ();
1973
1974       rel.r_offset = (htab->sgot->output_section->vma
1975                       + htab->sgot->output_offset
1976                       + (h->got.offset &~ 1));
1977
1978       /* If this is a static link, or it is a -Bsymbolic link and the
1979          symbol is defined locally or was forced to be local because
1980          of a version file, we just want to emit a RELATIVE reloc.
1981          The entry in the global offset table will already have been
1982          initialized in the relocate_section function.  */
1983       if (info->shared
1984           && (info->symbolic
1985               || h->dynindx == -1
1986               || (h->elf_link_hash_flags & ELF_LINK_FORCED_LOCAL))
1987           && (h->elf_link_hash_flags & ELF_LINK_HASH_DEF_REGULAR))
1988         {
1989           BFD_ASSERT((h->got.offset & 1) != 0);
1990           rel.r_info = ELF32_R_INFO (0, R_386_RELATIVE);
1991         }
1992       else
1993         {
1994           BFD_ASSERT((h->got.offset & 1) == 0);
1995           bfd_put_32 (output_bfd, (bfd_vma) 0,
1996                       htab->sgot->contents + h->got.offset);
1997           rel.r_info = ELF32_R_INFO (h->dynindx, R_386_GLOB_DAT);
1998         }
1999
2000       bfd_elf32_swap_reloc_out (output_bfd, &rel,
2001                                 ((Elf32_External_Rel *) htab->srelgot->contents
2002                                  + htab->srelgot->reloc_count));
2003       ++htab->srelgot->reloc_count;
2004     }
2005
2006   if ((h->elf_link_hash_flags & ELF_LINK_HASH_NEEDS_COPY) != 0)
2007     {
2008       Elf_Internal_Rel rel;
2009
2010       /* This symbol needs a copy reloc.  Set it up.  */
2011
2012       if (h->dynindx == -1
2013           || (h->root.type != bfd_link_hash_defined
2014               && h->root.type != bfd_link_hash_defweak)
2015           || htab->srelbss == NULL)
2016         abort ();
2017
2018       rel.r_offset = (h->root.u.def.value
2019                       + h->root.u.def.section->output_section->vma
2020                       + h->root.u.def.section->output_offset);
2021       rel.r_info = ELF32_R_INFO (h->dynindx, R_386_COPY);
2022       bfd_elf32_swap_reloc_out (output_bfd, &rel,
2023                                 ((Elf32_External_Rel *) htab->srelbss->contents
2024                                  + htab->srelbss->reloc_count));
2025       ++htab->srelbss->reloc_count;
2026     }
2027
2028   /* Mark _DYNAMIC and _GLOBAL_OFFSET_TABLE_ as absolute.  */
2029   if (strcmp (h->root.root.string, "_DYNAMIC") == 0
2030       || strcmp (h->root.root.string, "_GLOBAL_OFFSET_TABLE_") == 0)
2031     sym->st_shndx = SHN_ABS;
2032
2033   return true;
2034 }
2035
2036 /* Finish up the dynamic sections.  */
2037
2038 static boolean
2039 elf_i386_finish_dynamic_sections (output_bfd, info)
2040      bfd *output_bfd;
2041      struct bfd_link_info *info;
2042 {
2043   struct elf_i386_link_hash_table *htab;
2044   bfd *dynobj;
2045   asection *sdyn;
2046
2047   htab = elf_i386_hash_table (info);
2048   dynobj = htab->root.dynobj;
2049   sdyn = bfd_get_section_by_name (dynobj, ".dynamic");
2050
2051   if (htab->root.dynamic_sections_created)
2052     {
2053       Elf32_External_Dyn *dyncon, *dynconend;
2054
2055       if (sdyn == NULL || htab->sgot == NULL)
2056         abort ();
2057
2058       dyncon = (Elf32_External_Dyn *) sdyn->contents;
2059       dynconend = (Elf32_External_Dyn *) (sdyn->contents + sdyn->_raw_size);
2060       for (; dyncon < dynconend; dyncon++)
2061         {
2062           Elf_Internal_Dyn dyn;
2063
2064           bfd_elf32_swap_dyn_in (dynobj, dyncon, &dyn);
2065
2066           switch (dyn.d_tag)
2067             {
2068             default:
2069               break;
2070
2071             case DT_PLTGOT:
2072               dyn.d_un.d_ptr = htab->sgot->output_section->vma;
2073               bfd_elf32_swap_dyn_out (output_bfd, &dyn, dyncon);
2074               break;
2075
2076             case DT_JMPREL:
2077               dyn.d_un.d_ptr = htab->srelplt->output_section->vma;
2078               bfd_elf32_swap_dyn_out (output_bfd, &dyn, dyncon);
2079               break;
2080
2081             case DT_PLTRELSZ:
2082               if (htab->srelplt->output_section->_cooked_size != 0)
2083                 dyn.d_un.d_val = htab->srelplt->output_section->_cooked_size;
2084               else
2085                 dyn.d_un.d_val = htab->srelplt->output_section->_raw_size;
2086               bfd_elf32_swap_dyn_out (output_bfd, &dyn, dyncon);
2087               break;
2088
2089             case DT_RELSZ:
2090               /* My reading of the SVR4 ABI indicates that the
2091                  procedure linkage table relocs (DT_JMPREL) should be
2092                  included in the overall relocs (DT_REL).  This is
2093                  what Solaris does.  However, UnixWare can not handle
2094                  that case.  Therefore, we override the DT_RELSZ entry
2095                  here to make it not include the JMPREL relocs.  Since
2096                  the linker script arranges for .rel.plt to follow all
2097                  other relocation sections, we don't have to worry
2098                  about changing the DT_REL entry.  */
2099               if (htab->srelplt != NULL)
2100                 {
2101                   if (htab->srelplt->output_section->_cooked_size != 0)
2102                     dyn.d_un.d_val -= htab->srelplt->output_section->_cooked_size;
2103                   else
2104                     dyn.d_un.d_val -= htab->srelplt->output_section->_raw_size;
2105                 }
2106               bfd_elf32_swap_dyn_out (output_bfd, &dyn, dyncon);
2107               break;
2108             }
2109         }
2110
2111       /* Fill in the first entry in the procedure linkage table.  */
2112       if (htab->splt && htab->splt->_raw_size > 0)
2113         {
2114           if (info->shared)
2115             memcpy (htab->splt->contents,
2116                     elf_i386_pic_plt0_entry, PLT_ENTRY_SIZE);
2117           else
2118             {
2119               memcpy (htab->splt->contents,
2120                       elf_i386_plt0_entry, PLT_ENTRY_SIZE);
2121               bfd_put_32 (output_bfd,
2122                           (htab->sgotplt->output_section->vma
2123                            + htab->sgotplt->output_offset
2124                            + 4),
2125                           htab->splt->contents + 2);
2126               bfd_put_32 (output_bfd,
2127                           (htab->sgotplt->output_section->vma
2128                            + htab->sgotplt->output_offset
2129                            + 8),
2130                           htab->splt->contents + 8);
2131             }
2132
2133           /* UnixWare sets the entsize of .plt to 4, although that doesn't
2134              really seem like the right value.  */
2135           elf_section_data (htab->splt->output_section)
2136             ->this_hdr.sh_entsize = 4;
2137         }
2138     }
2139
2140   if (htab->sgotplt)
2141     {
2142       /* Fill in the first three entries in the global offset table.  */
2143       if (htab->sgotplt->_raw_size > 0)
2144         {
2145           bfd_put_32 (output_bfd,
2146                       (sdyn == NULL ? (bfd_vma) 0
2147                        : sdyn->output_section->vma + sdyn->output_offset),
2148                       htab->sgotplt->contents);
2149           bfd_put_32 (output_bfd, (bfd_vma) 0, htab->sgotplt->contents + 4);
2150           bfd_put_32 (output_bfd, (bfd_vma) 0, htab->sgotplt->contents + 8);
2151         }
2152
2153       elf_section_data (htab->sgotplt->output_section)->this_hdr.sh_entsize = 4;
2154     }
2155   return true;
2156 }
2157
2158 /* Set the correct type for an x86 ELF section.  We do this by the
2159    section name, which is a hack, but ought to work.  */
2160
2161 static boolean
2162 elf_i386_fake_sections (abfd, hdr, sec)
2163      bfd *abfd ATTRIBUTE_UNUSED;
2164      Elf32_Internal_Shdr *hdr;
2165      asection *sec;
2166 {
2167   register const char *name;
2168
2169   name = bfd_get_section_name (abfd, sec);
2170
2171   if (strcmp (name, ".reloc") == 0)
2172     /*
2173      * This is an ugly, but unfortunately necessary hack that is
2174      * needed when producing EFI binaries on x86. It tells
2175      * elf.c:elf_fake_sections() not to consider ".reloc" as a section
2176      * containing ELF relocation info.  We need this hack in order to
2177      * be able to generate ELF binaries that can be translated into
2178      * EFI applications (which are essentially COFF objects).  Those
2179      * files contain a COFF ".reloc" section inside an ELFNN object,
2180      * which would normally cause BFD to segfault because it would
2181      * attempt to interpret this section as containing relocation
2182      * entries for section "oc".  With this hack enabled, ".reloc"
2183      * will be treated as a normal data section, which will avoid the
2184      * segfault.  However, you won't be able to create an ELFNN binary
2185      * with a section named "oc" that needs relocations, but that's
2186      * the kind of ugly side-effects you get when detecting section
2187      * types based on their names...  In practice, this limitation is
2188      * unlikely to bite.
2189      */
2190     hdr->sh_type = SHT_PROGBITS;
2191
2192   return true;
2193 }
2194
2195
2196 #define TARGET_LITTLE_SYM               bfd_elf32_i386_vec
2197 #define TARGET_LITTLE_NAME              "elf32-i386"
2198 #define ELF_ARCH                        bfd_arch_i386
2199 #define ELF_MACHINE_CODE                EM_386
2200 #define ELF_MAXPAGESIZE                 0x1000
2201
2202 #define elf_backend_can_gc_sections     1
2203 #define elf_backend_want_got_plt        1
2204 #define elf_backend_plt_readonly        1
2205 #define elf_backend_want_plt_sym        0
2206 #define elf_backend_got_header_size     12
2207 #define elf_backend_plt_header_size     PLT_ENTRY_SIZE
2208
2209 #define elf_info_to_howto                     elf_i386_info_to_howto
2210 #define elf_info_to_howto_rel                 elf_i386_info_to_howto_rel
2211
2212 #define bfd_elf32_bfd_is_local_label_name     elf_i386_is_local_label_name
2213 #define bfd_elf32_bfd_link_hash_table_create  elf_i386_link_hash_table_create
2214 #define bfd_elf32_bfd_reloc_type_lookup       elf_i386_reloc_type_lookup
2215
2216 #define elf_backend_adjust_dynamic_symbol     elf_i386_adjust_dynamic_symbol
2217 #define elf_backend_check_relocs              elf_i386_check_relocs
2218 #define elf_backend_create_dynamic_sections   elf_i386_create_dynamic_sections
2219 #define elf_backend_finish_dynamic_sections   elf_i386_finish_dynamic_sections
2220 #define elf_backend_finish_dynamic_symbol     elf_i386_finish_dynamic_symbol
2221 #define elf_backend_gc_mark_hook              elf_i386_gc_mark_hook
2222 #define elf_backend_gc_sweep_hook             elf_i386_gc_sweep_hook
2223 #define elf_backend_relocate_section          elf_i386_relocate_section
2224 #define elf_backend_size_dynamic_sections     elf_i386_size_dynamic_sections
2225 #define elf_backend_fake_sections             elf_i386_fake_sections
2226
2227 #include "elf32-target.h"