gdb - Local mods (compile)
[dragonfly.git] / contrib / gdb-7 / bfd / elf32-i386.c
1 /* Intel 80386/80486-specific support for 32-bit ELF
2    Copyright (C) 1993-2015 Free Software Foundation, Inc.
3
4    This file is part of BFD, the Binary File Descriptor library.
5
6    This program is free software; you can redistribute it and/or modify
7    it under the terms of the GNU General Public License as published by
8    the Free Software Foundation; either version 3 of the License, or
9    (at your option) any later version.
10
11    This program is distributed in the hope that it will be useful,
12    but WITHOUT ANY WARRANTY; without even the implied warranty of
13    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
14    GNU General Public License for more details.
15
16    You should have received a copy of the GNU General Public License
17    along with this program; if not, write to the Free Software
18    Foundation, Inc., 51 Franklin Street - Fifth Floor, Boston,
19    MA 02110-1301, USA.  */
20
21 #include "sysdep.h"
22 #include "bfd.h"
23 #include "bfdlink.h"
24 #include "libbfd.h"
25 #include "elf-bfd.h"
26 #include "elf-nacl.h"
27 #include "elf-vxworks.h"
28 #include "bfd_stdint.h"
29 #include "objalloc.h"
30 #include "hashtab.h"
31 #include "dwarf2.h"
32
33 /* 386 uses REL relocations instead of RELA.  */
34 #define USE_REL 1
35
36 #include "elf/i386.h"
37
38 static reloc_howto_type elf_howto_table[]=
39 {
40   HOWTO(R_386_NONE, 0, 3, 0, FALSE, 0, complain_overflow_dont,
41         bfd_elf_generic_reloc, "R_386_NONE",
42         TRUE, 0x00000000, 0x00000000, FALSE),
43   HOWTO(R_386_32, 0, 2, 32, FALSE, 0, complain_overflow_bitfield,
44         bfd_elf_generic_reloc, "R_386_32",
45         TRUE, 0xffffffff, 0xffffffff, FALSE),
46   HOWTO(R_386_PC32, 0, 2, 32, TRUE, 0, complain_overflow_bitfield,
47         bfd_elf_generic_reloc, "R_386_PC32",
48         TRUE, 0xffffffff, 0xffffffff, TRUE),
49   HOWTO(R_386_GOT32, 0, 2, 32, FALSE, 0, complain_overflow_bitfield,
50         bfd_elf_generic_reloc, "R_386_GOT32",
51         TRUE, 0xffffffff, 0xffffffff, FALSE),
52   HOWTO(R_386_PLT32, 0, 2, 32, TRUE, 0, complain_overflow_bitfield,
53         bfd_elf_generic_reloc, "R_386_PLT32",
54         TRUE, 0xffffffff, 0xffffffff, TRUE),
55   HOWTO(R_386_COPY, 0, 2, 32, FALSE, 0, complain_overflow_bitfield,
56         bfd_elf_generic_reloc, "R_386_COPY",
57         TRUE, 0xffffffff, 0xffffffff, FALSE),
58   HOWTO(R_386_GLOB_DAT, 0, 2, 32, FALSE, 0, complain_overflow_bitfield,
59         bfd_elf_generic_reloc, "R_386_GLOB_DAT",
60         TRUE, 0xffffffff, 0xffffffff, FALSE),
61   HOWTO(R_386_JUMP_SLOT, 0, 2, 32, FALSE, 0, complain_overflow_bitfield,
62         bfd_elf_generic_reloc, "R_386_JUMP_SLOT",
63         TRUE, 0xffffffff, 0xffffffff, FALSE),
64   HOWTO(R_386_RELATIVE, 0, 2, 32, FALSE, 0, complain_overflow_bitfield,
65         bfd_elf_generic_reloc, "R_386_RELATIVE",
66         TRUE, 0xffffffff, 0xffffffff, FALSE),
67   HOWTO(R_386_GOTOFF, 0, 2, 32, FALSE, 0, complain_overflow_bitfield,
68         bfd_elf_generic_reloc, "R_386_GOTOFF",
69         TRUE, 0xffffffff, 0xffffffff, FALSE),
70   HOWTO(R_386_GOTPC, 0, 2, 32, TRUE, 0, complain_overflow_bitfield,
71         bfd_elf_generic_reloc, "R_386_GOTPC",
72         TRUE, 0xffffffff, 0xffffffff, TRUE),
73
74   /* We have a gap in the reloc numbers here.
75      R_386_standard counts the number up to this point, and
76      R_386_ext_offset is the value to subtract from a reloc type of
77      R_386_16 thru R_386_PC8 to form an index into this table.  */
78 #define R_386_standard (R_386_GOTPC + 1)
79 #define R_386_ext_offset (R_386_TLS_TPOFF - R_386_standard)
80
81   /* These relocs are a GNU extension.  */
82   HOWTO(R_386_TLS_TPOFF, 0, 2, 32, FALSE, 0, complain_overflow_bitfield,
83         bfd_elf_generic_reloc, "R_386_TLS_TPOFF",
84         TRUE, 0xffffffff, 0xffffffff, FALSE),
85   HOWTO(R_386_TLS_IE, 0, 2, 32, FALSE, 0, complain_overflow_bitfield,
86         bfd_elf_generic_reloc, "R_386_TLS_IE",
87         TRUE, 0xffffffff, 0xffffffff, FALSE),
88   HOWTO(R_386_TLS_GOTIE, 0, 2, 32, FALSE, 0, complain_overflow_bitfield,
89         bfd_elf_generic_reloc, "R_386_TLS_GOTIE",
90         TRUE, 0xffffffff, 0xffffffff, FALSE),
91   HOWTO(R_386_TLS_LE, 0, 2, 32, FALSE, 0, complain_overflow_bitfield,
92         bfd_elf_generic_reloc, "R_386_TLS_LE",
93         TRUE, 0xffffffff, 0xffffffff, FALSE),
94   HOWTO(R_386_TLS_GD, 0, 2, 32, FALSE, 0, complain_overflow_bitfield,
95         bfd_elf_generic_reloc, "R_386_TLS_GD",
96         TRUE, 0xffffffff, 0xffffffff, FALSE),
97   HOWTO(R_386_TLS_LDM, 0, 2, 32, FALSE, 0, complain_overflow_bitfield,
98         bfd_elf_generic_reloc, "R_386_TLS_LDM",
99         TRUE, 0xffffffff, 0xffffffff, FALSE),
100   HOWTO(R_386_16, 0, 1, 16, FALSE, 0, complain_overflow_bitfield,
101         bfd_elf_generic_reloc, "R_386_16",
102         TRUE, 0xffff, 0xffff, FALSE),
103   HOWTO(R_386_PC16, 0, 1, 16, TRUE, 0, complain_overflow_bitfield,
104         bfd_elf_generic_reloc, "R_386_PC16",
105         TRUE, 0xffff, 0xffff, TRUE),
106   HOWTO(R_386_8, 0, 0, 8, FALSE, 0, complain_overflow_bitfield,
107         bfd_elf_generic_reloc, "R_386_8",
108         TRUE, 0xff, 0xff, FALSE),
109   HOWTO(R_386_PC8, 0, 0, 8, TRUE, 0, complain_overflow_signed,
110         bfd_elf_generic_reloc, "R_386_PC8",
111         TRUE, 0xff, 0xff, TRUE),
112
113 #define R_386_ext (R_386_PC8 + 1 - R_386_ext_offset)
114 #define R_386_tls_offset (R_386_TLS_LDO_32 - R_386_ext)
115   /* These are common with Solaris TLS implementation.  */
116   HOWTO(R_386_TLS_LDO_32, 0, 2, 32, FALSE, 0, complain_overflow_bitfield,
117         bfd_elf_generic_reloc, "R_386_TLS_LDO_32",
118         TRUE, 0xffffffff, 0xffffffff, FALSE),
119   HOWTO(R_386_TLS_IE_32, 0, 2, 32, FALSE, 0, complain_overflow_bitfield,
120         bfd_elf_generic_reloc, "R_386_TLS_IE_32",
121         TRUE, 0xffffffff, 0xffffffff, FALSE),
122   HOWTO(R_386_TLS_LE_32, 0, 2, 32, FALSE, 0, complain_overflow_bitfield,
123         bfd_elf_generic_reloc, "R_386_TLS_LE_32",
124         TRUE, 0xffffffff, 0xffffffff, FALSE),
125   HOWTO(R_386_TLS_DTPMOD32, 0, 2, 32, FALSE, 0, complain_overflow_bitfield,
126         bfd_elf_generic_reloc, "R_386_TLS_DTPMOD32",
127         TRUE, 0xffffffff, 0xffffffff, FALSE),
128   HOWTO(R_386_TLS_DTPOFF32, 0, 2, 32, FALSE, 0, complain_overflow_bitfield,
129         bfd_elf_generic_reloc, "R_386_TLS_DTPOFF32",
130         TRUE, 0xffffffff, 0xffffffff, FALSE),
131   HOWTO(R_386_TLS_TPOFF32, 0, 2, 32, FALSE, 0, complain_overflow_bitfield,
132         bfd_elf_generic_reloc, "R_386_TLS_TPOFF32",
133         TRUE, 0xffffffff, 0xffffffff, FALSE),
134   HOWTO(R_386_SIZE32, 0, 2, 32, FALSE, 0, complain_overflow_unsigned,
135         bfd_elf_generic_reloc, "R_386_SIZE32",
136         TRUE, 0xffffffff, 0xffffffff, FALSE),
137   HOWTO(R_386_TLS_GOTDESC, 0, 2, 32, FALSE, 0, complain_overflow_bitfield,
138         bfd_elf_generic_reloc, "R_386_TLS_GOTDESC",
139         TRUE, 0xffffffff, 0xffffffff, FALSE),
140   HOWTO(R_386_TLS_DESC_CALL, 0, 0, 0, FALSE, 0, complain_overflow_dont,
141         bfd_elf_generic_reloc, "R_386_TLS_DESC_CALL",
142         FALSE, 0, 0, FALSE),
143   HOWTO(R_386_TLS_DESC, 0, 2, 32, FALSE, 0, complain_overflow_bitfield,
144         bfd_elf_generic_reloc, "R_386_TLS_DESC",
145         TRUE, 0xffffffff, 0xffffffff, FALSE),
146   HOWTO(R_386_IRELATIVE, 0, 2, 32, FALSE, 0, complain_overflow_bitfield,
147         bfd_elf_generic_reloc, "R_386_IRELATIVE",
148         TRUE, 0xffffffff, 0xffffffff, FALSE),
149
150   /* Another gap.  */
151 #define R_386_irelative (R_386_IRELATIVE + 1 - R_386_tls_offset)
152 #define R_386_vt_offset (R_386_GNU_VTINHERIT - R_386_irelative)
153
154 /* GNU extension to record C++ vtable hierarchy.  */
155   HOWTO (R_386_GNU_VTINHERIT,   /* type */
156          0,                     /* rightshift */
157          2,                     /* size (0 = byte, 1 = short, 2 = long) */
158          0,                     /* bitsize */
159          FALSE,                 /* pc_relative */
160          0,                     /* bitpos */
161          complain_overflow_dont, /* complain_on_overflow */
162          NULL,                  /* special_function */
163          "R_386_GNU_VTINHERIT", /* name */
164          FALSE,                 /* partial_inplace */
165          0,                     /* src_mask */
166          0,                     /* dst_mask */
167          FALSE),                /* pcrel_offset */
168
169 /* GNU extension to record C++ vtable member usage.  */
170   HOWTO (R_386_GNU_VTENTRY,     /* type */
171          0,                     /* rightshift */
172          2,                     /* size (0 = byte, 1 = short, 2 = long) */
173          0,                     /* bitsize */
174          FALSE,                 /* pc_relative */
175          0,                     /* bitpos */
176          complain_overflow_dont, /* complain_on_overflow */
177          _bfd_elf_rel_vtable_reloc_fn, /* special_function */
178          "R_386_GNU_VTENTRY",   /* name */
179          FALSE,                 /* partial_inplace */
180          0,                     /* src_mask */
181          0,                     /* dst_mask */
182          FALSE)                 /* pcrel_offset */
183
184 #define R_386_vt (R_386_GNU_VTENTRY + 1 - R_386_vt_offset)
185
186 };
187
188 #ifdef DEBUG_GEN_RELOC
189 #define TRACE(str) \
190   fprintf (stderr, "i386 bfd reloc lookup %d (%s)\n", code, str)
191 #else
192 #define TRACE(str)
193 #endif
194
195 static reloc_howto_type *
196 elf_i386_reloc_type_lookup (bfd *abfd ATTRIBUTE_UNUSED,
197                             bfd_reloc_code_real_type code)
198 {
199   switch (code)
200     {
201     case BFD_RELOC_NONE:
202       TRACE ("BFD_RELOC_NONE");
203       return &elf_howto_table[R_386_NONE];
204
205     case BFD_RELOC_32:
206       TRACE ("BFD_RELOC_32");
207       return &elf_howto_table[R_386_32];
208
209     case BFD_RELOC_CTOR:
210       TRACE ("BFD_RELOC_CTOR");
211       return &elf_howto_table[R_386_32];
212
213     case BFD_RELOC_32_PCREL:
214       TRACE ("BFD_RELOC_PC32");
215       return &elf_howto_table[R_386_PC32];
216
217     case BFD_RELOC_386_GOT32:
218       TRACE ("BFD_RELOC_386_GOT32");
219       return &elf_howto_table[R_386_GOT32];
220
221     case BFD_RELOC_386_PLT32:
222       TRACE ("BFD_RELOC_386_PLT32");
223       return &elf_howto_table[R_386_PLT32];
224
225     case BFD_RELOC_386_COPY:
226       TRACE ("BFD_RELOC_386_COPY");
227       return &elf_howto_table[R_386_COPY];
228
229     case BFD_RELOC_386_GLOB_DAT:
230       TRACE ("BFD_RELOC_386_GLOB_DAT");
231       return &elf_howto_table[R_386_GLOB_DAT];
232
233     case BFD_RELOC_386_JUMP_SLOT:
234       TRACE ("BFD_RELOC_386_JUMP_SLOT");
235       return &elf_howto_table[R_386_JUMP_SLOT];
236
237     case BFD_RELOC_386_RELATIVE:
238       TRACE ("BFD_RELOC_386_RELATIVE");
239       return &elf_howto_table[R_386_RELATIVE];
240
241     case BFD_RELOC_386_GOTOFF:
242       TRACE ("BFD_RELOC_386_GOTOFF");
243       return &elf_howto_table[R_386_GOTOFF];
244
245     case BFD_RELOC_386_GOTPC:
246       TRACE ("BFD_RELOC_386_GOTPC");
247       return &elf_howto_table[R_386_GOTPC];
248
249       /* These relocs are a GNU extension.  */
250     case BFD_RELOC_386_TLS_TPOFF:
251       TRACE ("BFD_RELOC_386_TLS_TPOFF");
252       return &elf_howto_table[R_386_TLS_TPOFF - R_386_ext_offset];
253
254     case BFD_RELOC_386_TLS_IE:
255       TRACE ("BFD_RELOC_386_TLS_IE");
256       return &elf_howto_table[R_386_TLS_IE - R_386_ext_offset];
257
258     case BFD_RELOC_386_TLS_GOTIE:
259       TRACE ("BFD_RELOC_386_TLS_GOTIE");
260       return &elf_howto_table[R_386_TLS_GOTIE - R_386_ext_offset];
261
262     case BFD_RELOC_386_TLS_LE:
263       TRACE ("BFD_RELOC_386_TLS_LE");
264       return &elf_howto_table[R_386_TLS_LE - R_386_ext_offset];
265
266     case BFD_RELOC_386_TLS_GD:
267       TRACE ("BFD_RELOC_386_TLS_GD");
268       return &elf_howto_table[R_386_TLS_GD - R_386_ext_offset];
269
270     case BFD_RELOC_386_TLS_LDM:
271       TRACE ("BFD_RELOC_386_TLS_LDM");
272       return &elf_howto_table[R_386_TLS_LDM - R_386_ext_offset];
273
274     case BFD_RELOC_16:
275       TRACE ("BFD_RELOC_16");
276       return &elf_howto_table[R_386_16 - R_386_ext_offset];
277
278     case BFD_RELOC_16_PCREL:
279       TRACE ("BFD_RELOC_16_PCREL");
280       return &elf_howto_table[R_386_PC16 - R_386_ext_offset];
281
282     case BFD_RELOC_8:
283       TRACE ("BFD_RELOC_8");
284       return &elf_howto_table[R_386_8 - R_386_ext_offset];
285
286     case BFD_RELOC_8_PCREL:
287       TRACE ("BFD_RELOC_8_PCREL");
288       return &elf_howto_table[R_386_PC8 - R_386_ext_offset];
289
290     /* Common with Sun TLS implementation.  */
291     case BFD_RELOC_386_TLS_LDO_32:
292       TRACE ("BFD_RELOC_386_TLS_LDO_32");
293       return &elf_howto_table[R_386_TLS_LDO_32 - R_386_tls_offset];
294
295     case BFD_RELOC_386_TLS_IE_32:
296       TRACE ("BFD_RELOC_386_TLS_IE_32");
297       return &elf_howto_table[R_386_TLS_IE_32 - R_386_tls_offset];
298
299     case BFD_RELOC_386_TLS_LE_32:
300       TRACE ("BFD_RELOC_386_TLS_LE_32");
301       return &elf_howto_table[R_386_TLS_LE_32 - R_386_tls_offset];
302
303     case BFD_RELOC_386_TLS_DTPMOD32:
304       TRACE ("BFD_RELOC_386_TLS_DTPMOD32");
305       return &elf_howto_table[R_386_TLS_DTPMOD32 - R_386_tls_offset];
306
307     case BFD_RELOC_386_TLS_DTPOFF32:
308       TRACE ("BFD_RELOC_386_TLS_DTPOFF32");
309       return &elf_howto_table[R_386_TLS_DTPOFF32 - R_386_tls_offset];
310
311     case BFD_RELOC_386_TLS_TPOFF32:
312       TRACE ("BFD_RELOC_386_TLS_TPOFF32");
313       return &elf_howto_table[R_386_TLS_TPOFF32 - R_386_tls_offset];
314
315     case BFD_RELOC_SIZE32:
316       TRACE ("BFD_RELOC_SIZE32");
317       return &elf_howto_table[R_386_SIZE32 - R_386_tls_offset];
318
319     case BFD_RELOC_386_TLS_GOTDESC:
320       TRACE ("BFD_RELOC_386_TLS_GOTDESC");
321       return &elf_howto_table[R_386_TLS_GOTDESC - R_386_tls_offset];
322
323     case BFD_RELOC_386_TLS_DESC_CALL:
324       TRACE ("BFD_RELOC_386_TLS_DESC_CALL");
325       return &elf_howto_table[R_386_TLS_DESC_CALL - R_386_tls_offset];
326
327     case BFD_RELOC_386_TLS_DESC:
328       TRACE ("BFD_RELOC_386_TLS_DESC");
329       return &elf_howto_table[R_386_TLS_DESC - R_386_tls_offset];
330
331     case BFD_RELOC_386_IRELATIVE:
332       TRACE ("BFD_RELOC_386_IRELATIVE");
333       return &elf_howto_table[R_386_IRELATIVE - R_386_tls_offset];
334
335     case BFD_RELOC_VTABLE_INHERIT:
336       TRACE ("BFD_RELOC_VTABLE_INHERIT");
337       return &elf_howto_table[R_386_GNU_VTINHERIT - R_386_vt_offset];
338
339     case BFD_RELOC_VTABLE_ENTRY:
340       TRACE ("BFD_RELOC_VTABLE_ENTRY");
341       return &elf_howto_table[R_386_GNU_VTENTRY - R_386_vt_offset];
342
343     default:
344       break;
345     }
346
347   TRACE ("Unknown");
348   return 0;
349 }
350
351 static reloc_howto_type *
352 elf_i386_reloc_name_lookup (bfd *abfd ATTRIBUTE_UNUSED,
353                             const char *r_name)
354 {
355   unsigned int i;
356
357   for (i = 0; i < sizeof (elf_howto_table) / sizeof (elf_howto_table[0]); i++)
358     if (elf_howto_table[i].name != NULL
359         && strcasecmp (elf_howto_table[i].name, r_name) == 0)
360       return &elf_howto_table[i];
361
362   return NULL;
363 }
364
365 static reloc_howto_type *
366 elf_i386_rtype_to_howto (bfd *abfd, unsigned r_type)
367 {
368   unsigned int indx;
369
370   if ((indx = r_type) >= R_386_standard
371       && ((indx = r_type - R_386_ext_offset) - R_386_standard
372           >= R_386_ext - R_386_standard)
373       && ((indx = r_type - R_386_tls_offset) - R_386_ext
374           >= R_386_irelative - R_386_ext)
375       && ((indx = r_type - R_386_vt_offset) - R_386_irelative
376           >= R_386_vt - R_386_irelative))
377     {
378       (*_bfd_error_handler) (_("%B: invalid relocation type %d"),
379                              abfd, (int) r_type);
380       indx = R_386_NONE;
381     }
382   /* PR 17512: file: 0f67f69d.  */
383   if (elf_howto_table [indx].type != r_type)
384     return NULL;
385   return &elf_howto_table[indx];
386 }
387
388 static void
389 elf_i386_info_to_howto_rel (bfd *abfd ATTRIBUTE_UNUSED,
390                             arelent *cache_ptr,
391                             Elf_Internal_Rela *dst)
392 {
393   unsigned int r_type = ELF32_R_TYPE (dst->r_info);
394   cache_ptr->howto = elf_i386_rtype_to_howto (abfd, r_type);
395 }
396
397 /* Return whether a symbol name implies a local label.  The UnixWare
398    2.1 cc generates temporary symbols that start with .X, so we
399    recognize them here.  FIXME: do other SVR4 compilers also use .X?.
400    If so, we should move the .X recognition into
401    _bfd_elf_is_local_label_name.  */
402
403 static bfd_boolean
404 elf_i386_is_local_label_name (bfd *abfd, const char *name)
405 {
406   if (name[0] == '.' && name[1] == 'X')
407     return TRUE;
408
409   return _bfd_elf_is_local_label_name (abfd, name);
410 }
411 \f
412 /* Support for core dump NOTE sections.  */
413
414 static bfd_boolean
415 elf_i386_grok_prstatus (bfd *abfd, Elf_Internal_Note *note)
416 {
417   int offset;
418   size_t size;
419
420   if (note->namesz == 8 && strcmp (note->namedata, "FreeBSD") == 0)
421     {
422       int pr_version = bfd_get_32 (abfd, note->descdata);
423
424       if (pr_version != 1)
425         return FALSE;
426
427       /* pr_cursig */
428       elf_tdata (abfd)->core->signal = bfd_get_32 (abfd, note->descdata + 20);
429
430       /* pr_pid */
431       elf_tdata (abfd)->core->lwpid = bfd_get_32 (abfd, note->descdata + 24);
432
433       /* pr_reg */
434       offset = 28;
435       size = bfd_get_32 (abfd, note->descdata + 8);
436     }
437   else
438     {
439       switch (note->descsz)
440         {
441         default:
442           return FALSE;
443
444         case 144:               /* Linux/i386 */
445           /* pr_cursig */
446           elf_tdata (abfd)->core->signal = bfd_get_16 (abfd, note->descdata + 12);
447
448           /* pr_pid */
449           elf_tdata (abfd)->core->lwpid = bfd_get_32 (abfd, note->descdata + 24);
450
451           /* pr_reg */
452           offset = 72;
453           size = 68;
454
455           break;
456         }
457     }
458
459   /* Make a ".reg/999" section.  */
460   return _bfd_elfcore_make_pseudosection (abfd, ".reg",
461                                           size, note->descpos + offset);
462 }
463
464 static bfd_boolean
465 elf_i386_grok_psinfo (bfd *abfd, Elf_Internal_Note *note)
466 {
467   if (note->namesz == 8 && strcmp (note->namedata, "FreeBSD") == 0)
468     {
469       int pr_version = bfd_get_32 (abfd, note->descdata);
470
471       if (pr_version != 1)
472         return FALSE;
473
474       elf_tdata (abfd)->core->program
475         = _bfd_elfcore_strndup (abfd, note->descdata + 8, 17);
476       elf_tdata (abfd)->core->command
477         = _bfd_elfcore_strndup (abfd, note->descdata + 25, 81);
478     }
479   else
480     {
481       switch (note->descsz)
482         {
483         default:
484           return FALSE;
485
486         case 124:               /* Linux/i386 elf_prpsinfo.  */
487           elf_tdata (abfd)->core->pid
488             = bfd_get_32 (abfd, note->descdata + 12);
489           elf_tdata (abfd)->core->program
490             = _bfd_elfcore_strndup (abfd, note->descdata + 28, 16);
491           elf_tdata (abfd)->core->command
492             = _bfd_elfcore_strndup (abfd, note->descdata + 44, 80);
493         }
494     }
495
496   /* Note that for some reason, a spurious space is tacked
497      onto the end of the args in some (at least one anyway)
498      implementations, so strip it off if it exists.  */
499   {
500     char *command = elf_tdata (abfd)->core->command;
501     int n = strlen (command);
502
503     if (0 < n && command[n - 1] == ' ')
504       command[n - 1] = '\0';
505   }
506
507   return TRUE;
508 }
509 \f
510 /* Functions for the i386 ELF linker.
511
512    In order to gain some understanding of code in this file without
513    knowing all the intricate details of the linker, note the
514    following:
515
516    Functions named elf_i386_* are called by external routines, other
517    functions are only called locally.  elf_i386_* functions appear
518    in this file more or less in the order in which they are called
519    from external routines.  eg. elf_i386_check_relocs is called
520    early in the link process, elf_i386_finish_dynamic_sections is
521    one of the last functions.  */
522
523
524 /* The name of the dynamic interpreter.  This is put in the .interp
525    section.  */
526
527 #define ELF_DYNAMIC_INTERPRETER "/usr/lib/libc.so.1"
528
529 /* If ELIMINATE_COPY_RELOCS is non-zero, the linker will try to avoid
530    copying dynamic variables from a shared lib into an app's dynbss
531    section, and instead use a dynamic relocation to point into the
532    shared lib.  */
533 #define ELIMINATE_COPY_RELOCS 1
534
535 /* The size in bytes of an entry in the procedure linkage table.  */
536
537 #define PLT_ENTRY_SIZE 16
538
539 /* The first entry in an absolute procedure linkage table looks like
540    this.  See the SVR4 ABI i386 supplement to see how this works.
541    Will be padded to PLT_ENTRY_SIZE with htab->plt0_pad_byte.  */
542
543 static const bfd_byte elf_i386_plt0_entry[12] =
544 {
545   0xff, 0x35,   /* pushl contents of address */
546   0, 0, 0, 0,   /* replaced with address of .got + 4.  */
547   0xff, 0x25,   /* jmp indirect */
548   0, 0, 0, 0    /* replaced with address of .got + 8.  */
549 };
550
551 /* Subsequent entries in an absolute procedure linkage table look like
552    this.  */
553
554 static const bfd_byte elf_i386_plt_entry[PLT_ENTRY_SIZE] =
555 {
556   0xff, 0x25,   /* jmp indirect */
557   0, 0, 0, 0,   /* replaced with address of this symbol in .got.  */
558   0x68,         /* pushl immediate */
559   0, 0, 0, 0,   /* replaced with offset into relocation table.  */
560   0xe9,         /* jmp relative */
561   0, 0, 0, 0    /* replaced with offset to start of .plt.  */
562 };
563
564 /* The first entry in a PIC procedure linkage table look like this.
565    Will be padded to PLT_ENTRY_SIZE with htab->plt0_pad_byte.  */
566
567 static const bfd_byte elf_i386_pic_plt0_entry[12] =
568 {
569   0xff, 0xb3, 4, 0, 0, 0,       /* pushl 4(%ebx) */
570   0xff, 0xa3, 8, 0, 0, 0        /* jmp *8(%ebx) */
571 };
572
573 /* Subsequent entries in a PIC procedure linkage table look like this.  */
574
575 static const bfd_byte elf_i386_pic_plt_entry[PLT_ENTRY_SIZE] =
576 {
577   0xff, 0xa3,   /* jmp *offset(%ebx) */
578   0, 0, 0, 0,   /* replaced with offset of this symbol in .got.  */
579   0x68,         /* pushl immediate */
580   0, 0, 0, 0,   /* replaced with offset into relocation table.  */
581   0xe9,         /* jmp relative */
582   0, 0, 0, 0    /* replaced with offset to start of .plt.  */
583 };
584
585 /* Entries in the GOT procedure linkage table look like this.  */
586
587 static const bfd_byte elf_i386_got_plt_entry[8] =
588 {
589   0xff, 0x25,   /* jmp indirect */
590   0, 0, 0, 0,   /* replaced with offset of this symbol in .got.  */
591   0x66, 0x90    /* xchg %ax,%ax  */
592 };
593
594 /* Entries in the PIC GOT procedure linkage table look like this.  */
595
596 static const bfd_byte elf_i386_pic_got_plt_entry[8] =
597 {
598   0xff, 0xa3,   /* jmp *offset(%ebx)  */
599   0, 0, 0, 0,   /* replaced with offset of this symbol in .got.  */
600   0x66, 0x90    /* xchg %ax,%ax  */
601 };
602
603 /* .eh_frame covering the .plt section.  */
604
605 static const bfd_byte elf_i386_eh_frame_plt[] =
606 {
607 #define PLT_CIE_LENGTH          20
608 #define PLT_FDE_LENGTH          36
609 #define PLT_FDE_START_OFFSET    4 + PLT_CIE_LENGTH + 8
610 #define PLT_FDE_LEN_OFFSET      4 + PLT_CIE_LENGTH + 12
611   PLT_CIE_LENGTH, 0, 0, 0,      /* CIE length */
612   0, 0, 0, 0,                   /* CIE ID */
613   1,                            /* CIE version */
614   'z', 'R', 0,                  /* Augmentation string */
615   1,                            /* Code alignment factor */
616   0x7c,                         /* Data alignment factor */
617   8,                            /* Return address column */
618   1,                            /* Augmentation size */
619   DW_EH_PE_pcrel | DW_EH_PE_sdata4, /* FDE encoding */
620   DW_CFA_def_cfa, 4, 4,         /* DW_CFA_def_cfa: r4 (esp) ofs 4 */
621   DW_CFA_offset + 8, 1,         /* DW_CFA_offset: r8 (eip) at cfa-4 */
622   DW_CFA_nop, DW_CFA_nop,
623
624   PLT_FDE_LENGTH, 0, 0, 0,      /* FDE length */
625   PLT_CIE_LENGTH + 8, 0, 0, 0,  /* CIE pointer */
626   0, 0, 0, 0,                   /* R_386_PC32 .plt goes here */
627   0, 0, 0, 0,                   /* .plt size goes here */
628   0,                            /* Augmentation size */
629   DW_CFA_def_cfa_offset, 8,     /* DW_CFA_def_cfa_offset: 8 */
630   DW_CFA_advance_loc + 6,       /* DW_CFA_advance_loc: 6 to __PLT__+6 */
631   DW_CFA_def_cfa_offset, 12,    /* DW_CFA_def_cfa_offset: 12 */
632   DW_CFA_advance_loc + 10,      /* DW_CFA_advance_loc: 10 to __PLT__+16 */
633   DW_CFA_def_cfa_expression,    /* DW_CFA_def_cfa_expression */
634   11,                           /* Block length */
635   DW_OP_breg4, 4,               /* DW_OP_breg4 (esp): 4 */
636   DW_OP_breg8, 0,               /* DW_OP_breg8 (eip): 0 */
637   DW_OP_lit15, DW_OP_and, DW_OP_lit11, DW_OP_ge,
638   DW_OP_lit2, DW_OP_shl, DW_OP_plus,
639   DW_CFA_nop, DW_CFA_nop, DW_CFA_nop, DW_CFA_nop
640 };
641
642 struct elf_i386_plt_layout
643 {
644   /* The first entry in an absolute procedure linkage table looks like this.  */
645   const bfd_byte *plt0_entry;
646   unsigned int plt0_entry_size;
647
648   /* Offsets into plt0_entry that are to be replaced with GOT[1] and GOT[2].  */
649   unsigned int plt0_got1_offset;
650   unsigned int plt0_got2_offset;
651
652   /* Later entries in an absolute procedure linkage table look like this.  */
653   const bfd_byte *plt_entry;
654   unsigned int plt_entry_size;
655
656   /* Offsets into plt_entry that are to be replaced with...  */
657   unsigned int plt_got_offset;    /* ... address of this symbol in .got. */
658   unsigned int plt_reloc_offset;  /* ... offset into relocation table. */
659   unsigned int plt_plt_offset;    /* ... offset to start of .plt. */
660
661   /* Offset into plt_entry where the initial value of the GOT entry points.  */
662   unsigned int plt_lazy_offset;
663
664   /* The first entry in a PIC procedure linkage table looks like this.  */
665   const bfd_byte *pic_plt0_entry;
666
667   /* Subsequent entries in a PIC procedure linkage table look like this.  */
668   const bfd_byte *pic_plt_entry;
669
670   /* .eh_frame covering the .plt section.  */
671   const bfd_byte *eh_frame_plt;
672   unsigned int eh_frame_plt_size;
673 };
674
675 #define GET_PLT_ENTRY_SIZE(abfd) \
676   get_elf_i386_backend_data (abfd)->plt->plt_entry_size
677
678 /* These are the standard parameters.  */
679 static const struct elf_i386_plt_layout elf_i386_plt =
680   {
681     elf_i386_plt0_entry,                /* plt0_entry */
682     sizeof (elf_i386_plt0_entry),       /* plt0_entry_size */
683     2,                                  /* plt0_got1_offset */
684     8,                                  /* plt0_got2_offset */
685     elf_i386_plt_entry,                 /* plt_entry */
686     PLT_ENTRY_SIZE,                     /* plt_entry_size */
687     2,                                  /* plt_got_offset */
688     7,                                  /* plt_reloc_offset */
689     12,                                 /* plt_plt_offset */
690     6,                                  /* plt_lazy_offset */
691     elf_i386_pic_plt0_entry,            /* pic_plt0_entry */
692     elf_i386_pic_plt_entry,             /* pic_plt_entry */
693     elf_i386_eh_frame_plt,              /* eh_frame_plt */
694     sizeof (elf_i386_eh_frame_plt),     /* eh_frame_plt_size */
695   };
696 \f
697
698 /* On VxWorks, the .rel.plt.unloaded section has absolute relocations
699    for the PLTResolve stub and then for each PLT entry.  */
700 #define PLTRESOLVE_RELOCS_SHLIB 0
701 #define PLTRESOLVE_RELOCS 2
702 #define PLT_NON_JUMP_SLOT_RELOCS 2
703
704 /* Architecture-specific backend data for i386.  */
705
706 struct elf_i386_backend_data
707 {
708   /* Parameters describing PLT generation.  */
709   const struct elf_i386_plt_layout *plt;
710
711   /* Value used to fill the unused bytes of the first PLT entry.  */
712   bfd_byte plt0_pad_byte;
713
714   /* True if the target system is VxWorks.  */
715   int is_vxworks;
716 };
717
718 #define get_elf_i386_backend_data(abfd) \
719   ((const struct elf_i386_backend_data *) \
720    get_elf_backend_data (abfd)->arch_data)
721
722 /* These are the standard parameters.  */
723 static const struct elf_i386_backend_data elf_i386_arch_bed =
724   {
725     &elf_i386_plt,                      /* plt */
726     0,                                  /* plt0_pad_byte */
727     0,                                  /* is_vxworks */
728   };
729
730 #define elf_backend_arch_data   &elf_i386_arch_bed
731
732 /* i386 ELF linker hash entry.  */
733
734 struct elf_i386_link_hash_entry
735 {
736   struct elf_link_hash_entry elf;
737
738   /* Track dynamic relocs copied for this symbol.  */
739   struct elf_dyn_relocs *dyn_relocs;
740
741 #define GOT_UNKNOWN     0
742 #define GOT_NORMAL      1
743 #define GOT_TLS_GD      2
744 #define GOT_TLS_IE      4
745 #define GOT_TLS_IE_POS  5
746 #define GOT_TLS_IE_NEG  6
747 #define GOT_TLS_IE_BOTH 7
748 #define GOT_TLS_GDESC   8
749 #define GOT_TLS_GD_BOTH_P(type)                                         \
750   ((type) == (GOT_TLS_GD | GOT_TLS_GDESC))
751 #define GOT_TLS_GD_P(type)                                              \
752   ((type) == GOT_TLS_GD || GOT_TLS_GD_BOTH_P (type))
753 #define GOT_TLS_GDESC_P(type)                                           \
754   ((type) == GOT_TLS_GDESC || GOT_TLS_GD_BOTH_P (type))
755 #define GOT_TLS_GD_ANY_P(type)                                          \
756   (GOT_TLS_GD_P (type) || GOT_TLS_GDESC_P (type))
757   unsigned char tls_type;
758
759   /* Symbol is referenced by R_386_GOTOFF relocation.  */
760   unsigned int gotoff_ref : 1;
761
762   /* Information about the GOT PLT entry. Filled when there are both
763      GOT and PLT relocations against the same function.  */
764   union gotplt_union plt_got;
765
766   /* Offset of the GOTPLT entry reserved for the TLS descriptor,
767      starting at the end of the jump table.  */
768   bfd_vma tlsdesc_got;
769 };
770
771 #define elf_i386_hash_entry(ent) ((struct elf_i386_link_hash_entry *)(ent))
772
773 struct elf_i386_obj_tdata
774 {
775   struct elf_obj_tdata root;
776
777   /* tls_type for each local got entry.  */
778   char *local_got_tls_type;
779
780   /* GOTPLT entries for TLS descriptors.  */
781   bfd_vma *local_tlsdesc_gotent;
782 };
783
784 #define elf_i386_tdata(abfd) \
785   ((struct elf_i386_obj_tdata *) (abfd)->tdata.any)
786
787 #define elf_i386_local_got_tls_type(abfd) \
788   (elf_i386_tdata (abfd)->local_got_tls_type)
789
790 #define elf_i386_local_tlsdesc_gotent(abfd) \
791   (elf_i386_tdata (abfd)->local_tlsdesc_gotent)
792
793 #define is_i386_elf(bfd)                                \
794   (bfd_get_flavour (bfd) == bfd_target_elf_flavour      \
795    && elf_tdata (bfd) != NULL                           \
796    && elf_object_id (bfd) == I386_ELF_DATA)
797
798 static bfd_boolean
799 elf_i386_mkobject (bfd *abfd)
800 {
801   return bfd_elf_allocate_object (abfd, sizeof (struct elf_i386_obj_tdata),
802                                   I386_ELF_DATA);
803 }
804
805 /* i386 ELF linker hash table.  */
806
807 struct elf_i386_link_hash_table
808 {
809   struct elf_link_hash_table elf;
810
811   /* Short-cuts to get to dynamic linker sections.  */
812   asection *sdynbss;
813   asection *srelbss;
814   asection *plt_eh_frame;
815   asection *plt_got;
816
817   union
818   {
819     bfd_signed_vma refcount;
820     bfd_vma offset;
821   } tls_ldm_got;
822
823   /* The amount of space used by the reserved portion of the sgotplt
824      section, plus whatever space is used by the jump slots.  */
825   bfd_vma sgotplt_jump_table_size;
826
827   /* Small local sym cache.  */
828   struct sym_cache sym_cache;
829
830   /* _TLS_MODULE_BASE_ symbol.  */
831   struct bfd_link_hash_entry *tls_module_base;
832
833   /* Used by local STT_GNU_IFUNC symbols.  */
834   htab_t loc_hash_table;
835   void * loc_hash_memory;
836
837   /* The (unloaded but important) .rel.plt.unloaded section on VxWorks.  */
838   asection *srelplt2;
839
840   /* The index of the next unused R_386_TLS_DESC slot in .rel.plt.  */
841   bfd_vma next_tls_desc_index;
842
843   /* The index of the next unused R_386_JUMP_SLOT slot in .rel.plt.  */
844   bfd_vma next_jump_slot_index;
845
846   /* The index of the next unused R_386_IRELATIVE slot in .rel.plt.  */
847   bfd_vma next_irelative_index;
848 };
849
850 /* Get the i386 ELF linker hash table from a link_info structure.  */
851
852 #define elf_i386_hash_table(p) \
853   (elf_hash_table_id  ((struct elf_link_hash_table *) ((p)->hash)) \
854   == I386_ELF_DATA ? ((struct elf_i386_link_hash_table *) ((p)->hash)) : NULL)
855
856 #define elf_i386_compute_jump_table_size(htab) \
857   ((htab)->elf.srelplt->reloc_count * 4)
858
859 /* Create an entry in an i386 ELF linker hash table.  */
860
861 static struct bfd_hash_entry *
862 elf_i386_link_hash_newfunc (struct bfd_hash_entry *entry,
863                             struct bfd_hash_table *table,
864                             const char *string)
865 {
866   /* Allocate the structure if it has not already been allocated by a
867      subclass.  */
868   if (entry == NULL)
869     {
870       entry = (struct bfd_hash_entry *)
871           bfd_hash_allocate (table, sizeof (struct elf_i386_link_hash_entry));
872       if (entry == NULL)
873         return entry;
874     }
875
876   /* Call the allocation method of the superclass.  */
877   entry = _bfd_elf_link_hash_newfunc (entry, table, string);
878   if (entry != NULL)
879     {
880       struct elf_i386_link_hash_entry *eh;
881
882       eh = (struct elf_i386_link_hash_entry *) entry;
883       eh->dyn_relocs = NULL;
884       eh->tls_type = GOT_UNKNOWN;
885       eh->gotoff_ref = 0;
886       eh->plt_got.offset = (bfd_vma) -1;
887       eh->tlsdesc_got = (bfd_vma) -1;
888     }
889
890   return entry;
891 }
892
893 /* Compute a hash of a local hash entry.  We use elf_link_hash_entry
894   for local symbol so that we can handle local STT_GNU_IFUNC symbols
895   as global symbol.  We reuse indx and dynstr_index for local symbol
896   hash since they aren't used by global symbols in this backend.  */
897
898 static hashval_t
899 elf_i386_local_htab_hash (const void *ptr)
900 {
901   struct elf_link_hash_entry *h
902     = (struct elf_link_hash_entry *) ptr;
903   return ELF_LOCAL_SYMBOL_HASH (h->indx, h->dynstr_index);
904 }
905
906 /* Compare local hash entries.  */
907
908 static int
909 elf_i386_local_htab_eq (const void *ptr1, const void *ptr2)
910 {
911   struct elf_link_hash_entry *h1
912      = (struct elf_link_hash_entry *) ptr1;
913   struct elf_link_hash_entry *h2
914     = (struct elf_link_hash_entry *) ptr2;
915
916   return h1->indx == h2->indx && h1->dynstr_index == h2->dynstr_index;
917 }
918
919 /* Find and/or create a hash entry for local symbol.  */
920
921 static struct elf_link_hash_entry *
922 elf_i386_get_local_sym_hash (struct elf_i386_link_hash_table *htab,
923                              bfd *abfd, const Elf_Internal_Rela *rel,
924                              bfd_boolean create)
925 {
926   struct elf_i386_link_hash_entry e, *ret;
927   asection *sec = abfd->sections;
928   hashval_t h = ELF_LOCAL_SYMBOL_HASH (sec->id,
929                                        ELF32_R_SYM (rel->r_info));
930   void **slot;
931
932   e.elf.indx = sec->id;
933   e.elf.dynstr_index = ELF32_R_SYM (rel->r_info);
934   slot = htab_find_slot_with_hash (htab->loc_hash_table, &e, h,
935                                    create ? INSERT : NO_INSERT);
936
937   if (!slot)
938     return NULL;
939
940   if (*slot)
941     {
942       ret = (struct elf_i386_link_hash_entry *) *slot;
943       return &ret->elf;
944     }
945
946   ret = (struct elf_i386_link_hash_entry *)
947         objalloc_alloc ((struct objalloc *) htab->loc_hash_memory,
948                         sizeof (struct elf_i386_link_hash_entry));
949   if (ret)
950     {
951       memset (ret, 0, sizeof (*ret));
952       ret->elf.indx = sec->id;
953       ret->elf.dynstr_index = ELF32_R_SYM (rel->r_info);
954       ret->elf.dynindx = -1;
955       ret->plt_got.offset = (bfd_vma) -1;
956       *slot = ret;
957     }
958   return &ret->elf;
959 }
960
961 /* Destroy an i386 ELF linker hash table.  */
962
963 static void
964 elf_i386_link_hash_table_free (bfd *obfd)
965 {
966   struct elf_i386_link_hash_table *htab
967     = (struct elf_i386_link_hash_table *) obfd->link.hash;
968
969   if (htab->loc_hash_table)
970     htab_delete (htab->loc_hash_table);
971   if (htab->loc_hash_memory)
972     objalloc_free ((struct objalloc *) htab->loc_hash_memory);
973   _bfd_elf_link_hash_table_free (obfd);
974 }
975
976 /* Create an i386 ELF linker hash table.  */
977
978 static struct bfd_link_hash_table *
979 elf_i386_link_hash_table_create (bfd *abfd)
980 {
981   struct elf_i386_link_hash_table *ret;
982   bfd_size_type amt = sizeof (struct elf_i386_link_hash_table);
983
984   ret = (struct elf_i386_link_hash_table *) bfd_zmalloc (amt);
985   if (ret == NULL)
986     return NULL;
987
988   if (!_bfd_elf_link_hash_table_init (&ret->elf, abfd,
989                                       elf_i386_link_hash_newfunc,
990                                       sizeof (struct elf_i386_link_hash_entry),
991                                       I386_ELF_DATA))
992     {
993       free (ret);
994       return NULL;
995     }
996
997   ret->loc_hash_table = htab_try_create (1024,
998                                          elf_i386_local_htab_hash,
999                                          elf_i386_local_htab_eq,
1000                                          NULL);
1001   ret->loc_hash_memory = objalloc_create ();
1002   if (!ret->loc_hash_table || !ret->loc_hash_memory)
1003     {
1004       elf_i386_link_hash_table_free (abfd);
1005       return NULL;
1006     }
1007   ret->elf.root.hash_table_free = elf_i386_link_hash_table_free;
1008
1009   return &ret->elf.root;
1010 }
1011
1012 /* Create .plt, .rel.plt, .got, .got.plt, .rel.got, .dynbss, and
1013    .rel.bss sections in DYNOBJ, and set up shortcuts to them in our
1014    hash table.  */
1015
1016 static bfd_boolean
1017 elf_i386_create_dynamic_sections (bfd *dynobj, struct bfd_link_info *info)
1018 {
1019   struct elf_i386_link_hash_table *htab;
1020
1021   if (!_bfd_elf_create_dynamic_sections (dynobj, info))
1022     return FALSE;
1023
1024   htab = elf_i386_hash_table (info);
1025   if (htab == NULL)
1026     return FALSE;
1027
1028   htab->sdynbss = bfd_get_linker_section (dynobj, ".dynbss");
1029   if (!htab->sdynbss)
1030     abort ();
1031
1032   if (info->executable)
1033     {
1034       /* Always allow copy relocs for building executables.  */
1035       asection *s = bfd_get_linker_section (dynobj, ".rel.bss");
1036       if (s == NULL)
1037         {
1038           const struct elf_backend_data *bed = get_elf_backend_data (dynobj);
1039           s = bfd_make_section_anyway_with_flags (dynobj,
1040                                                   ".rel.bss",
1041                                                   (bed->dynamic_sec_flags
1042                                                    | SEC_READONLY));
1043           if (s == NULL
1044               || ! bfd_set_section_alignment (dynobj, s,
1045                                               bed->s->log_file_align))
1046             return FALSE;
1047         }
1048       htab->srelbss = s;
1049     }
1050
1051   if (get_elf_i386_backend_data (dynobj)->is_vxworks
1052       && !elf_vxworks_create_dynamic_sections (dynobj, info,
1053                                                &htab->srelplt2))
1054     return FALSE;
1055
1056   if (!info->no_ld_generated_unwind_info
1057       && htab->plt_eh_frame == NULL
1058       && htab->elf.splt != NULL)
1059     {
1060       flagword flags = (SEC_ALLOC | SEC_LOAD | SEC_READONLY
1061                         | SEC_HAS_CONTENTS | SEC_IN_MEMORY
1062                         | SEC_LINKER_CREATED);
1063       htab->plt_eh_frame
1064         = bfd_make_section_anyway_with_flags (dynobj, ".eh_frame", flags);
1065       if (htab->plt_eh_frame == NULL
1066           || !bfd_set_section_alignment (dynobj, htab->plt_eh_frame, 2))
1067         return FALSE;
1068     }
1069
1070   return TRUE;
1071 }
1072
1073 /* Copy the extra info we tack onto an elf_link_hash_entry.  */
1074
1075 static void
1076 elf_i386_copy_indirect_symbol (struct bfd_link_info *info,
1077                                struct elf_link_hash_entry *dir,
1078                                struct elf_link_hash_entry *ind)
1079 {
1080   struct elf_i386_link_hash_entry *edir, *eind;
1081
1082   edir = (struct elf_i386_link_hash_entry *) dir;
1083   eind = (struct elf_i386_link_hash_entry *) ind;
1084
1085   if (eind->dyn_relocs != NULL)
1086     {
1087       if (edir->dyn_relocs != NULL)
1088         {
1089           struct elf_dyn_relocs **pp;
1090           struct elf_dyn_relocs *p;
1091
1092           /* Add reloc counts against the indirect sym to the direct sym
1093              list.  Merge any entries against the same section.  */
1094           for (pp = &eind->dyn_relocs; (p = *pp) != NULL; )
1095             {
1096               struct elf_dyn_relocs *q;
1097
1098               for (q = edir->dyn_relocs; q != NULL; q = q->next)
1099                 if (q->sec == p->sec)
1100                   {
1101                     q->pc_count += p->pc_count;
1102                     q->count += p->count;
1103                     *pp = p->next;
1104                     break;
1105                   }
1106               if (q == NULL)
1107                 pp = &p->next;
1108             }
1109           *pp = edir->dyn_relocs;
1110         }
1111
1112       edir->dyn_relocs = eind->dyn_relocs;
1113       eind->dyn_relocs = NULL;
1114     }
1115
1116   if (ind->root.type == bfd_link_hash_indirect
1117       && dir->got.refcount <= 0)
1118     {
1119       edir->tls_type = eind->tls_type;
1120       eind->tls_type = GOT_UNKNOWN;
1121     }
1122
1123   /* Copy gotoff_ref so that elf_i386_adjust_dynamic_symbol will
1124      generate a R_386_COPY reloc.  */
1125   edir->gotoff_ref |= eind->gotoff_ref;
1126
1127   if (ELIMINATE_COPY_RELOCS
1128       && ind->root.type != bfd_link_hash_indirect
1129       && dir->dynamic_adjusted)
1130     {
1131       /* If called to transfer flags for a weakdef during processing
1132          of elf_adjust_dynamic_symbol, don't copy non_got_ref.
1133          We clear it ourselves for ELIMINATE_COPY_RELOCS.  */
1134       dir->ref_dynamic |= ind->ref_dynamic;
1135       dir->ref_regular |= ind->ref_regular;
1136       dir->ref_regular_nonweak |= ind->ref_regular_nonweak;
1137       dir->needs_plt |= ind->needs_plt;
1138       dir->pointer_equality_needed |= ind->pointer_equality_needed;
1139     }
1140   else
1141     _bfd_elf_link_hash_copy_indirect (info, dir, ind);
1142 }
1143
1144 /* Return TRUE if the TLS access code sequence support transition
1145    from R_TYPE.  */
1146
1147 static bfd_boolean
1148 elf_i386_check_tls_transition (bfd *abfd, asection *sec,
1149                                bfd_byte *contents,
1150                                Elf_Internal_Shdr *symtab_hdr,
1151                                struct elf_link_hash_entry **sym_hashes,
1152                                unsigned int r_type,
1153                                const Elf_Internal_Rela *rel,
1154                                const Elf_Internal_Rela *relend)
1155 {
1156   unsigned int val, type;
1157   unsigned long r_symndx;
1158   struct elf_link_hash_entry *h;
1159   bfd_vma offset;
1160
1161   /* Get the section contents.  */
1162   if (contents == NULL)
1163     {
1164       if (elf_section_data (sec)->this_hdr.contents != NULL)
1165         contents = elf_section_data (sec)->this_hdr.contents;
1166       else
1167         {
1168           /* FIXME: How to better handle error condition?  */
1169           if (!bfd_malloc_and_get_section (abfd, sec, &contents))
1170             return FALSE;
1171
1172           /* Cache the section contents for elf_link_input_bfd.  */
1173           elf_section_data (sec)->this_hdr.contents = contents;
1174         }
1175     }
1176
1177   offset = rel->r_offset;
1178   switch (r_type)
1179     {
1180     case R_386_TLS_GD:
1181     case R_386_TLS_LDM:
1182       if (offset < 2 || (rel + 1) >= relend)
1183         return FALSE;
1184
1185       type = bfd_get_8 (abfd, contents + offset - 2);
1186       if (r_type == R_386_TLS_GD)
1187         {
1188           /* Check transition from GD access model.  Only
1189                 leal foo@tlsgd(,%reg,1), %eax; call ___tls_get_addr
1190                 leal foo@tlsgd(%reg), %eax; call ___tls_get_addr; nop
1191              can transit to different access model.  */
1192           if ((offset + 10) > sec->size ||
1193               (type != 0x8d && type != 0x04))
1194             return FALSE;
1195
1196           val = bfd_get_8 (abfd, contents + offset - 1);
1197           if (type == 0x04)
1198             {
1199               /* leal foo@tlsgd(,%reg,1), %eax; call ___tls_get_addr */
1200               if (offset < 3)
1201                 return FALSE;
1202
1203               if (bfd_get_8 (abfd, contents + offset - 3) != 0x8d)
1204                 return FALSE;
1205
1206               if ((val & 0xc7) != 0x05 || val == (4 << 3))
1207                 return FALSE;
1208             }
1209           else
1210             {
1211               /* leal foo@tlsgd(%reg), %eax; call ___tls_get_addr; nop  */
1212               if ((val & 0xf8) != 0x80 || (val & 7) == 4)
1213                 return FALSE;
1214
1215               if (bfd_get_8 (abfd, contents + offset + 9) != 0x90)
1216                 return FALSE;
1217             }
1218         }
1219       else
1220         {
1221           /* Check transition from LD access model.  Only
1222                 leal foo@tlsgd(%reg), %eax; call ___tls_get_addr
1223              can transit to different access model.  */
1224           if (type != 0x8d || (offset + 9) > sec->size)
1225             return FALSE;
1226
1227           val = bfd_get_8 (abfd, contents + offset - 1);
1228           if ((val & 0xf8) != 0x80 || (val & 7) == 4)
1229             return FALSE;
1230         }
1231
1232       if (bfd_get_8 (abfd, contents + offset + 4) != 0xe8)
1233         return FALSE;
1234
1235       r_symndx = ELF32_R_SYM (rel[1].r_info);
1236       if (r_symndx < symtab_hdr->sh_info)
1237         return FALSE;
1238
1239       h = sym_hashes[r_symndx - symtab_hdr->sh_info];
1240       /* Use strncmp to check ___tls_get_addr since ___tls_get_addr
1241          may be versioned.  */
1242       return (h != NULL
1243               && h->root.root.string != NULL
1244               && (ELF32_R_TYPE (rel[1].r_info) == R_386_PC32
1245                   || ELF32_R_TYPE (rel[1].r_info) == R_386_PLT32)
1246               && (strncmp (h->root.root.string, "___tls_get_addr",
1247                            15) == 0));
1248
1249     case R_386_TLS_IE:
1250       /* Check transition from IE access model:
1251                 movl foo@indntpoff(%rip), %eax
1252                 movl foo@indntpoff(%rip), %reg
1253                 addl foo@indntpoff(%rip), %reg
1254        */
1255
1256       if (offset < 1 || (offset + 4) > sec->size)
1257         return FALSE;
1258
1259       /* Check "movl foo@tpoff(%rip), %eax" first.  */
1260       val = bfd_get_8 (abfd, contents + offset - 1);
1261       if (val == 0xa1)
1262         return TRUE;
1263
1264       if (offset < 2)
1265         return FALSE;
1266
1267       /* Check movl|addl foo@tpoff(%rip), %reg.   */
1268       type = bfd_get_8 (abfd, contents + offset - 2);
1269       return ((type == 0x8b || type == 0x03)
1270               && (val & 0xc7) == 0x05);
1271
1272     case R_386_TLS_GOTIE:
1273     case R_386_TLS_IE_32:
1274       /* Check transition from {IE_32,GOTIE} access model:
1275                 subl foo@{tpoff,gontoff}(%reg1), %reg2
1276                 movl foo@{tpoff,gontoff}(%reg1), %reg2
1277                 addl foo@{tpoff,gontoff}(%reg1), %reg2
1278        */
1279
1280       if (offset < 2 || (offset + 4) > sec->size)
1281         return FALSE;
1282
1283       val = bfd_get_8 (abfd, contents + offset - 1);
1284       if ((val & 0xc0) != 0x80 || (val & 7) == 4)
1285         return FALSE;
1286
1287       type = bfd_get_8 (abfd, contents + offset - 2);
1288       return type == 0x8b || type == 0x2b || type == 0x03;
1289
1290     case R_386_TLS_GOTDESC:
1291       /* Check transition from GDesc access model:
1292                 leal x@tlsdesc(%ebx), %eax
1293
1294          Make sure it's a leal adding ebx to a 32-bit offset
1295          into any register, although it's probably almost always
1296          going to be eax.  */
1297
1298       if (offset < 2 || (offset + 4) > sec->size)
1299         return FALSE;
1300
1301       if (bfd_get_8 (abfd, contents + offset - 2) != 0x8d)
1302         return FALSE;
1303
1304       val = bfd_get_8 (abfd, contents + offset - 1);
1305       return (val & 0xc7) == 0x83;
1306
1307     case R_386_TLS_DESC_CALL:
1308       /* Check transition from GDesc access model:
1309                 call *x@tlsdesc(%rax)
1310        */
1311       if (offset + 2 <= sec->size)
1312         {
1313           /* Make sure that it's a call *x@tlsdesc(%rax).  */
1314           static const unsigned char call[] = { 0xff, 0x10 };
1315           return memcmp (contents + offset, call, 2) == 0;
1316         }
1317
1318       return FALSE;
1319
1320     default:
1321       abort ();
1322     }
1323 }
1324
1325 /* Return TRUE if the TLS access transition is OK or no transition
1326    will be performed.  Update R_TYPE if there is a transition.  */
1327
1328 static bfd_boolean
1329 elf_i386_tls_transition (struct bfd_link_info *info, bfd *abfd,
1330                          asection *sec, bfd_byte *contents,
1331                          Elf_Internal_Shdr *symtab_hdr,
1332                          struct elf_link_hash_entry **sym_hashes,
1333                          unsigned int *r_type, int tls_type,
1334                          const Elf_Internal_Rela *rel,
1335                          const Elf_Internal_Rela *relend,
1336                          struct elf_link_hash_entry *h,
1337                          unsigned long r_symndx)
1338 {
1339   unsigned int from_type = *r_type;
1340   unsigned int to_type = from_type;
1341   bfd_boolean check = TRUE;
1342
1343   /* Skip TLS transition for functions.  */
1344   if (h != NULL
1345       && (h->type == STT_FUNC
1346           || h->type == STT_GNU_IFUNC))
1347     return TRUE;
1348
1349   switch (from_type)
1350     {
1351     case R_386_TLS_GD:
1352     case R_386_TLS_GOTDESC:
1353     case R_386_TLS_DESC_CALL:
1354     case R_386_TLS_IE_32:
1355     case R_386_TLS_IE:
1356     case R_386_TLS_GOTIE:
1357       if (info->executable)
1358         {
1359           if (h == NULL)
1360             to_type = R_386_TLS_LE_32;
1361           else if (from_type != R_386_TLS_IE
1362                    && from_type != R_386_TLS_GOTIE)
1363             to_type = R_386_TLS_IE_32;
1364         }
1365
1366       /* When we are called from elf_i386_relocate_section, CONTENTS
1367          isn't NULL and there may be additional transitions based on
1368          TLS_TYPE.  */
1369       if (contents != NULL)
1370         {
1371           unsigned int new_to_type = to_type;
1372
1373           if (info->executable
1374               && h != NULL
1375               && h->dynindx == -1
1376               && (tls_type & GOT_TLS_IE))
1377             new_to_type = R_386_TLS_LE_32;
1378
1379           if (to_type == R_386_TLS_GD
1380               || to_type == R_386_TLS_GOTDESC
1381               || to_type == R_386_TLS_DESC_CALL)
1382             {
1383               if (tls_type == GOT_TLS_IE_POS)
1384                 new_to_type = R_386_TLS_GOTIE;
1385               else if (tls_type & GOT_TLS_IE)
1386                 new_to_type = R_386_TLS_IE_32;
1387             }
1388
1389           /* We checked the transition before when we were called from
1390              elf_i386_check_relocs.  We only want to check the new
1391              transition which hasn't been checked before.  */
1392           check = new_to_type != to_type && from_type == to_type;
1393           to_type = new_to_type;
1394         }
1395
1396       break;
1397
1398     case R_386_TLS_LDM:
1399       if (info->executable)
1400         to_type = R_386_TLS_LE_32;
1401       break;
1402
1403     default:
1404       return TRUE;
1405     }
1406
1407   /* Return TRUE if there is no transition.  */
1408   if (from_type == to_type)
1409     return TRUE;
1410
1411   /* Check if the transition can be performed.  */
1412   if (check
1413       && ! elf_i386_check_tls_transition (abfd, sec, contents,
1414                                           symtab_hdr, sym_hashes,
1415                                           from_type, rel, relend))
1416     {
1417       reloc_howto_type *from, *to;
1418       const char *name;
1419
1420       from = elf_i386_rtype_to_howto (abfd, from_type);
1421       to = elf_i386_rtype_to_howto (abfd, to_type);
1422
1423       if (h)
1424         name = h->root.root.string;
1425       else
1426         {
1427           struct elf_i386_link_hash_table *htab;
1428
1429           htab = elf_i386_hash_table (info);
1430           if (htab == NULL)
1431             name = "*unknown*";
1432           else
1433             {
1434               Elf_Internal_Sym *isym;
1435
1436               isym = bfd_sym_from_r_symndx (&htab->sym_cache,
1437                                             abfd, r_symndx);
1438               name = bfd_elf_sym_name (abfd, symtab_hdr, isym, NULL);
1439             }
1440         }
1441
1442       (*_bfd_error_handler)
1443         (_("%B: TLS transition from %s to %s against `%s' at 0x%lx "
1444            "in section `%A' failed"),
1445          abfd, sec, from->name, to->name, name,
1446          (unsigned long) rel->r_offset);
1447       bfd_set_error (bfd_error_bad_value);
1448       return FALSE;
1449     }
1450
1451   *r_type = to_type;
1452   return TRUE;
1453 }
1454
1455 /* Rename some of the generic section flags to better document how they
1456    are used here.  */
1457 #define need_convert_mov_to_lea sec_flg0
1458
1459 /* Look through the relocs for a section during the first phase, and
1460    calculate needed space in the global offset table, procedure linkage
1461    table, and dynamic reloc sections.  */
1462
1463 static bfd_boolean
1464 elf_i386_check_relocs (bfd *abfd,
1465                        struct bfd_link_info *info,
1466                        asection *sec,
1467                        const Elf_Internal_Rela *relocs)
1468 {
1469   struct elf_i386_link_hash_table *htab;
1470   Elf_Internal_Shdr *symtab_hdr;
1471   struct elf_link_hash_entry **sym_hashes;
1472   const Elf_Internal_Rela *rel;
1473   const Elf_Internal_Rela *rel_end;
1474   asection *sreloc;
1475   bfd_boolean use_plt_got;
1476
1477   if (info->relocatable)
1478     return TRUE;
1479
1480   BFD_ASSERT (is_i386_elf (abfd));
1481
1482   htab = elf_i386_hash_table (info);
1483   if (htab == NULL)
1484     return FALSE;
1485
1486   use_plt_got = (!get_elf_i386_backend_data (abfd)->is_vxworks
1487                  && (get_elf_i386_backend_data (abfd)
1488                      == &elf_i386_arch_bed));
1489
1490   symtab_hdr = &elf_symtab_hdr (abfd);
1491   sym_hashes = elf_sym_hashes (abfd);
1492
1493   sreloc = NULL;
1494
1495   rel_end = relocs + sec->reloc_count;
1496   for (rel = relocs; rel < rel_end; rel++)
1497     {
1498       unsigned int r_type;
1499       unsigned long r_symndx;
1500       struct elf_link_hash_entry *h;
1501       struct elf_i386_link_hash_entry *eh;
1502       Elf_Internal_Sym *isym;
1503       const char *name;
1504       bfd_boolean size_reloc;
1505
1506       r_symndx = ELF32_R_SYM (rel->r_info);
1507       r_type = ELF32_R_TYPE (rel->r_info);
1508
1509       if (r_symndx >= NUM_SHDR_ENTRIES (symtab_hdr))
1510         {
1511           (*_bfd_error_handler) (_("%B: bad symbol index: %d"),
1512                                  abfd,
1513                                  r_symndx);
1514           return FALSE;
1515         }
1516
1517       if (r_symndx < symtab_hdr->sh_info)
1518         {
1519           /* A local symbol.  */
1520           isym = bfd_sym_from_r_symndx (&htab->sym_cache,
1521                                         abfd, r_symndx);
1522           if (isym == NULL)
1523             return FALSE;
1524
1525           /* Check relocation against local STT_GNU_IFUNC symbol.  */
1526           if (ELF32_ST_TYPE (isym->st_info) == STT_GNU_IFUNC)
1527             {
1528               h = elf_i386_get_local_sym_hash (htab, abfd, rel, TRUE);
1529               if (h == NULL)
1530                 return FALSE;
1531
1532               /* Fake a STT_GNU_IFUNC symbol.  */
1533               h->type = STT_GNU_IFUNC;
1534               h->def_regular = 1;
1535               h->ref_regular = 1;
1536               h->forced_local = 1;
1537               h->root.type = bfd_link_hash_defined;
1538             }
1539           else
1540             h = NULL;
1541         }
1542       else
1543         {
1544           isym = NULL;
1545           h = sym_hashes[r_symndx - symtab_hdr->sh_info];
1546           while (h->root.type == bfd_link_hash_indirect
1547                  || h->root.type == bfd_link_hash_warning)
1548             h = (struct elf_link_hash_entry *) h->root.u.i.link;
1549         }
1550
1551       eh = (struct elf_i386_link_hash_entry *) h;
1552       if (h != NULL)
1553         {
1554           /* Create the ifunc sections for static executables.  If we
1555              never see an indirect function symbol nor we are building
1556              a static executable, those sections will be empty and
1557              won't appear in output.  */
1558           switch (r_type)
1559             {
1560             default:
1561               break;
1562
1563             case R_386_GOTOFF:
1564               eh->gotoff_ref = 1;
1565             case R_386_32:
1566             case R_386_PC32:
1567             case R_386_PLT32:
1568             case R_386_GOT32:
1569               if (htab->elf.dynobj == NULL)
1570                 htab->elf.dynobj = abfd;
1571               if (!_bfd_elf_create_ifunc_sections (htab->elf.dynobj, info))
1572                 return FALSE;
1573               break;
1574             }
1575
1576           /* It is referenced by a non-shared object. */
1577           h->ref_regular = 1;
1578           h->root.non_ir_ref = 1;
1579         }
1580
1581       if (! elf_i386_tls_transition (info, abfd, sec, NULL,
1582                                      symtab_hdr, sym_hashes,
1583                                      &r_type, GOT_UNKNOWN,
1584                                      rel, rel_end, h, r_symndx))
1585         return FALSE;
1586
1587       switch (r_type)
1588         {
1589         case R_386_TLS_LDM:
1590           htab->tls_ldm_got.refcount += 1;
1591           goto create_got;
1592
1593         case R_386_PLT32:
1594           /* This symbol requires a procedure linkage table entry.  We
1595              actually build the entry in adjust_dynamic_symbol,
1596              because this might be a case of linking PIC code which is
1597              never referenced by a dynamic object, in which case we
1598              don't need to generate a procedure linkage table entry
1599              after all.  */
1600
1601           /* If this is a local symbol, we resolve it directly without
1602              creating a procedure linkage table entry.  */
1603           if (h == NULL)
1604             continue;
1605
1606           h->needs_plt = 1;
1607           h->plt.refcount += 1;
1608           break;
1609
1610         case R_386_SIZE32:
1611           size_reloc = TRUE;
1612           goto do_size;
1613
1614         case R_386_TLS_IE_32:
1615         case R_386_TLS_IE:
1616         case R_386_TLS_GOTIE:
1617           if (!info->executable)
1618             info->flags |= DF_STATIC_TLS;
1619           /* Fall through */
1620
1621         case R_386_GOT32:
1622         case R_386_TLS_GD:
1623         case R_386_TLS_GOTDESC:
1624         case R_386_TLS_DESC_CALL:
1625           /* This symbol requires a global offset table entry.  */
1626           {
1627             int tls_type, old_tls_type;
1628
1629             switch (r_type)
1630               {
1631               default:
1632               case R_386_GOT32: tls_type = GOT_NORMAL; break;
1633               case R_386_TLS_GD: tls_type = GOT_TLS_GD; break;
1634               case R_386_TLS_GOTDESC:
1635               case R_386_TLS_DESC_CALL:
1636                 tls_type = GOT_TLS_GDESC; break;
1637               case R_386_TLS_IE_32:
1638                 if (ELF32_R_TYPE (rel->r_info) == r_type)
1639                   tls_type = GOT_TLS_IE_NEG;
1640                 else
1641                   /* If this is a GD->IE transition, we may use either of
1642                      R_386_TLS_TPOFF and R_386_TLS_TPOFF32.  */
1643                   tls_type = GOT_TLS_IE;
1644                 break;
1645               case R_386_TLS_IE:
1646               case R_386_TLS_GOTIE:
1647                 tls_type = GOT_TLS_IE_POS; break;
1648               }
1649
1650             if (h != NULL)
1651               {
1652                 h->got.refcount += 1;
1653                 old_tls_type = elf_i386_hash_entry(h)->tls_type;
1654               }
1655             else
1656               {
1657                 bfd_signed_vma *local_got_refcounts;
1658
1659                 /* This is a global offset table entry for a local symbol.  */
1660                 local_got_refcounts = elf_local_got_refcounts (abfd);
1661                 if (local_got_refcounts == NULL)
1662                   {
1663                     bfd_size_type size;
1664
1665                     size = symtab_hdr->sh_info;
1666                     size *= (sizeof (bfd_signed_vma)
1667                              + sizeof (bfd_vma) + sizeof(char));
1668                     local_got_refcounts = (bfd_signed_vma *)
1669                         bfd_zalloc (abfd, size);
1670                     if (local_got_refcounts == NULL)
1671                       return FALSE;
1672                     elf_local_got_refcounts (abfd) = local_got_refcounts;
1673                     elf_i386_local_tlsdesc_gotent (abfd)
1674                       = (bfd_vma *) (local_got_refcounts + symtab_hdr->sh_info);
1675                     elf_i386_local_got_tls_type (abfd)
1676                       = (char *) (local_got_refcounts + 2 * symtab_hdr->sh_info);
1677                   }
1678                 local_got_refcounts[r_symndx] += 1;
1679                 old_tls_type = elf_i386_local_got_tls_type (abfd) [r_symndx];
1680               }
1681
1682             if ((old_tls_type & GOT_TLS_IE) && (tls_type & GOT_TLS_IE))
1683               tls_type |= old_tls_type;
1684             /* If a TLS symbol is accessed using IE at least once,
1685                there is no point to use dynamic model for it.  */
1686             else if (old_tls_type != tls_type && old_tls_type != GOT_UNKNOWN
1687                      && (! GOT_TLS_GD_ANY_P (old_tls_type)
1688                          || (tls_type & GOT_TLS_IE) == 0))
1689               {
1690                 if ((old_tls_type & GOT_TLS_IE) && GOT_TLS_GD_ANY_P (tls_type))
1691                   tls_type = old_tls_type;
1692                 else if (GOT_TLS_GD_ANY_P (old_tls_type)
1693                          && GOT_TLS_GD_ANY_P (tls_type))
1694                   tls_type |= old_tls_type;
1695                 else
1696                   {
1697                     if (h)
1698                       name = h->root.root.string;
1699                     else
1700                       name = bfd_elf_sym_name (abfd, symtab_hdr, isym,
1701                                              NULL);
1702                     (*_bfd_error_handler)
1703                       (_("%B: `%s' accessed both as normal and "
1704                          "thread local symbol"),
1705                        abfd, name);
1706                     bfd_set_error (bfd_error_bad_value);
1707                     return FALSE;
1708                   }
1709               }
1710
1711             if (old_tls_type != tls_type)
1712               {
1713                 if (h != NULL)
1714                   elf_i386_hash_entry (h)->tls_type = tls_type;
1715                 else
1716                   elf_i386_local_got_tls_type (abfd) [r_symndx] = tls_type;
1717               }
1718           }
1719           /* Fall through */
1720
1721         case R_386_GOTOFF:
1722         case R_386_GOTPC:
1723         create_got:
1724           if (htab->elf.sgot == NULL)
1725             {
1726               if (htab->elf.dynobj == NULL)
1727                 htab->elf.dynobj = abfd;
1728               if (!_bfd_elf_create_got_section (htab->elf.dynobj, info))
1729                 return FALSE;
1730             }
1731           if (r_type != R_386_TLS_IE)
1732             break;
1733           /* Fall through */
1734
1735         case R_386_TLS_LE_32:
1736         case R_386_TLS_LE:
1737           if (info->executable)
1738             break;
1739           info->flags |= DF_STATIC_TLS;
1740           /* Fall through */
1741
1742         case R_386_32:
1743         case R_386_PC32:
1744           if (h != NULL && info->executable)
1745             {
1746               /* If this reloc is in a read-only section, we might
1747                  need a copy reloc.  We can't check reliably at this
1748                  stage whether the section is read-only, as input
1749                  sections have not yet been mapped to output sections.
1750                  Tentatively set the flag for now, and correct in
1751                  adjust_dynamic_symbol.  */
1752               h->non_got_ref = 1;
1753
1754               /* We may need a .plt entry if the function this reloc
1755                  refers to is in a shared lib.  */
1756               h->plt.refcount += 1;
1757               if (r_type != R_386_PC32)
1758                 h->pointer_equality_needed = 1;
1759             }
1760
1761           size_reloc = FALSE;
1762 do_size:
1763           /* If we are creating a shared library, and this is a reloc
1764              against a global symbol, or a non PC relative reloc
1765              against a local symbol, then we need to copy the reloc
1766              into the shared library.  However, if we are linking with
1767              -Bsymbolic, we do not need to copy a reloc against a
1768              global symbol which is defined in an object we are
1769              including in the link (i.e., DEF_REGULAR is set).  At
1770              this point we have not seen all the input files, so it is
1771              possible that DEF_REGULAR is not set now but will be set
1772              later (it is never cleared).  In case of a weak definition,
1773              DEF_REGULAR may be cleared later by a strong definition in
1774              a shared library.  We account for that possibility below by
1775              storing information in the relocs_copied field of the hash
1776              table entry.  A similar situation occurs when creating
1777              shared libraries and symbol visibility changes render the
1778              symbol local.
1779
1780              If on the other hand, we are creating an executable, we
1781              may need to keep relocations for symbols satisfied by a
1782              dynamic library if we manage to avoid copy relocs for the
1783              symbol.  */
1784           if ((info->shared
1785                && (sec->flags & SEC_ALLOC) != 0
1786                && (r_type != R_386_PC32
1787                    || (h != NULL
1788                        && (! SYMBOLIC_BIND (info, h)
1789                            || h->root.type == bfd_link_hash_defweak
1790                            || !h->def_regular))))
1791               || (ELIMINATE_COPY_RELOCS
1792                   && !info->shared
1793                   && (sec->flags & SEC_ALLOC) != 0
1794                   && h != NULL
1795                   && (h->root.type == bfd_link_hash_defweak
1796                       || !h->def_regular)))
1797             {
1798               struct elf_dyn_relocs *p;
1799               struct elf_dyn_relocs **head;
1800
1801               /* We must copy these reloc types into the output file.
1802                  Create a reloc section in dynobj and make room for
1803                  this reloc.  */
1804               if (sreloc == NULL)
1805                 {
1806                   if (htab->elf.dynobj == NULL)
1807                     htab->elf.dynobj = abfd;
1808
1809                   sreloc = _bfd_elf_make_dynamic_reloc_section
1810                     (sec, htab->elf.dynobj, 2, abfd, /*rela?*/ FALSE);
1811
1812                   if (sreloc == NULL)
1813                     return FALSE;
1814                 }
1815
1816               /* If this is a global symbol, we count the number of
1817                  relocations we need for this symbol.  */
1818               if (h != NULL)
1819                 {
1820                   head = &eh->dyn_relocs;
1821                 }
1822               else
1823                 {
1824                   /* Track dynamic relocs needed for local syms too.
1825                      We really need local syms available to do this
1826                      easily.  Oh well.  */
1827                   void **vpp;
1828                   asection *s;
1829
1830                   isym = bfd_sym_from_r_symndx (&htab->sym_cache,
1831                                                 abfd, r_symndx);
1832                   if (isym == NULL)
1833                     return FALSE;
1834
1835                   s = bfd_section_from_elf_index (abfd, isym->st_shndx);
1836                   if (s == NULL)
1837                     s = sec;
1838
1839                   vpp = &elf_section_data (s)->local_dynrel;
1840                   head = (struct elf_dyn_relocs **)vpp;
1841                 }
1842
1843               p = *head;
1844               if (p == NULL || p->sec != sec)
1845                 {
1846                   bfd_size_type amt = sizeof *p;
1847                   p = (struct elf_dyn_relocs *) bfd_alloc (htab->elf.dynobj,
1848                                                            amt);
1849                   if (p == NULL)
1850                     return FALSE;
1851                   p->next = *head;
1852                   *head = p;
1853                   p->sec = sec;
1854                   p->count = 0;
1855                   p->pc_count = 0;
1856                 }
1857
1858               p->count += 1;
1859               /* Count size relocation as PC-relative relocation.  */
1860               if (r_type == R_386_PC32 || size_reloc)
1861                 p->pc_count += 1;
1862             }
1863           break;
1864
1865           /* This relocation describes the C++ object vtable hierarchy.
1866              Reconstruct it for later use during GC.  */
1867         case R_386_GNU_VTINHERIT:
1868           if (!bfd_elf_gc_record_vtinherit (abfd, sec, h, rel->r_offset))
1869             return FALSE;
1870           break;
1871
1872           /* This relocation describes which C++ vtable entries are actually
1873              used.  Record for later use during GC.  */
1874         case R_386_GNU_VTENTRY:
1875           BFD_ASSERT (h != NULL);
1876           if (h != NULL
1877               && !bfd_elf_gc_record_vtentry (abfd, sec, h, rel->r_offset))
1878             return FALSE;
1879           break;
1880
1881         default:
1882           break;
1883         }
1884
1885       if (use_plt_got
1886           && h != NULL
1887           && h->plt.refcount > 0
1888           && (((info->flags & DF_BIND_NOW) && !h->pointer_equality_needed)
1889               || h->got.refcount > 0)
1890           && htab->plt_got == NULL)
1891         {
1892           /* Create the GOT procedure linkage table.  */
1893           unsigned int plt_got_align;
1894           const struct elf_backend_data *bed;
1895
1896           bed = get_elf_backend_data (info->output_bfd);
1897           BFD_ASSERT (sizeof (elf_i386_got_plt_entry) == 8
1898                       && (sizeof (elf_i386_got_plt_entry)
1899                           == sizeof (elf_i386_pic_got_plt_entry)));
1900           plt_got_align = 3;
1901
1902           if (htab->elf.dynobj == NULL)
1903             htab->elf.dynobj = abfd;
1904           htab->plt_got
1905             = bfd_make_section_anyway_with_flags (htab->elf.dynobj,
1906                                                   ".plt.got",
1907                                                   (bed->dynamic_sec_flags
1908                                                    | SEC_ALLOC
1909                                                    | SEC_CODE
1910                                                    | SEC_LOAD
1911                                                    | SEC_READONLY));
1912           if (htab->plt_got == NULL
1913               || !bfd_set_section_alignment (htab->elf.dynobj,
1914                                              htab->plt_got,
1915                                              plt_got_align))
1916             return FALSE;
1917         }
1918
1919       if (r_type == R_386_GOT32
1920           && (h == NULL || h->type != STT_GNU_IFUNC))
1921         sec->need_convert_mov_to_lea = 1;
1922     }
1923
1924   return TRUE;
1925 }
1926
1927 /* Return the section that should be marked against GC for a given
1928    relocation.  */
1929
1930 static asection *
1931 elf_i386_gc_mark_hook (asection *sec,
1932                        struct bfd_link_info *info,
1933                        Elf_Internal_Rela *rel,
1934                        struct elf_link_hash_entry *h,
1935                        Elf_Internal_Sym *sym)
1936 {
1937   if (h != NULL)
1938     switch (ELF32_R_TYPE (rel->r_info))
1939       {
1940       case R_386_GNU_VTINHERIT:
1941       case R_386_GNU_VTENTRY:
1942         return NULL;
1943       }
1944
1945   return _bfd_elf_gc_mark_hook (sec, info, rel, h, sym);
1946 }
1947
1948 /* Update the got entry reference counts for the section being removed.  */
1949
1950 static bfd_boolean
1951 elf_i386_gc_sweep_hook (bfd *abfd,
1952                         struct bfd_link_info *info,
1953                         asection *sec,
1954                         const Elf_Internal_Rela *relocs)
1955 {
1956   struct elf_i386_link_hash_table *htab;
1957   Elf_Internal_Shdr *symtab_hdr;
1958   struct elf_link_hash_entry **sym_hashes;
1959   bfd_signed_vma *local_got_refcounts;
1960   const Elf_Internal_Rela *rel, *relend;
1961
1962   if (info->relocatable)
1963     return TRUE;
1964
1965   htab = elf_i386_hash_table (info);
1966   if (htab == NULL)
1967     return FALSE;
1968
1969   elf_section_data (sec)->local_dynrel = NULL;
1970
1971   symtab_hdr = &elf_symtab_hdr (abfd);
1972   sym_hashes = elf_sym_hashes (abfd);
1973   local_got_refcounts = elf_local_got_refcounts (abfd);
1974
1975   relend = relocs + sec->reloc_count;
1976   for (rel = relocs; rel < relend; rel++)
1977     {
1978       unsigned long r_symndx;
1979       unsigned int r_type;
1980       struct elf_link_hash_entry *h = NULL;
1981
1982       r_symndx = ELF32_R_SYM (rel->r_info);
1983       if (r_symndx >= symtab_hdr->sh_info)
1984         {
1985           h = sym_hashes[r_symndx - symtab_hdr->sh_info];
1986           while (h->root.type == bfd_link_hash_indirect
1987                  || h->root.type == bfd_link_hash_warning)
1988             h = (struct elf_link_hash_entry *) h->root.u.i.link;
1989         }
1990       else
1991         {
1992           /* A local symbol.  */
1993           Elf_Internal_Sym *isym;
1994
1995           isym = bfd_sym_from_r_symndx (&htab->sym_cache,
1996                                         abfd, r_symndx);
1997
1998           /* Check relocation against local STT_GNU_IFUNC symbol.  */
1999           if (isym != NULL
2000               && ELF32_ST_TYPE (isym->st_info) == STT_GNU_IFUNC)
2001             {
2002               h = elf_i386_get_local_sym_hash (htab, abfd, rel, FALSE);
2003               if (h == NULL)
2004                 abort ();
2005             }
2006         }
2007
2008       if (h)
2009         {
2010           struct elf_i386_link_hash_entry *eh;
2011           struct elf_dyn_relocs **pp;
2012           struct elf_dyn_relocs *p;
2013
2014           eh = (struct elf_i386_link_hash_entry *) h;
2015           for (pp = &eh->dyn_relocs; (p = *pp) != NULL; pp = &p->next)
2016             if (p->sec == sec)
2017               {
2018                 /* Everything must go for SEC.  */
2019                 *pp = p->next;
2020                 break;
2021               }
2022         }
2023
2024       r_type = ELF32_R_TYPE (rel->r_info);
2025       if (! elf_i386_tls_transition (info, abfd, sec, NULL,
2026                                      symtab_hdr, sym_hashes,
2027                                      &r_type, GOT_UNKNOWN,
2028                                      rel, relend, h, r_symndx))
2029         return FALSE;
2030
2031       switch (r_type)
2032         {
2033         case R_386_TLS_LDM:
2034           if (htab->tls_ldm_got.refcount > 0)
2035             htab->tls_ldm_got.refcount -= 1;
2036           break;
2037
2038         case R_386_TLS_GD:
2039         case R_386_TLS_GOTDESC:
2040         case R_386_TLS_DESC_CALL:
2041         case R_386_TLS_IE_32:
2042         case R_386_TLS_IE:
2043         case R_386_TLS_GOTIE:
2044         case R_386_GOT32:
2045           if (h != NULL)
2046             {
2047               if (h->got.refcount > 0)
2048                 h->got.refcount -= 1;
2049               if (h->type == STT_GNU_IFUNC)
2050                 {
2051                   if (h->plt.refcount > 0)
2052                     h->plt.refcount -= 1;
2053                 }
2054             }
2055           else if (local_got_refcounts != NULL)
2056             {
2057               if (local_got_refcounts[r_symndx] > 0)
2058                 local_got_refcounts[r_symndx] -= 1;
2059             }
2060           break;
2061
2062         case R_386_32:
2063         case R_386_PC32:
2064         case R_386_SIZE32:
2065           if (info->shared
2066               && (h == NULL || h->type != STT_GNU_IFUNC))
2067             break;
2068           /* Fall through */
2069
2070         case R_386_PLT32:
2071           if (h != NULL)
2072             {
2073               if (h->plt.refcount > 0)
2074                 h->plt.refcount -= 1;
2075             }
2076           break;
2077
2078         case R_386_GOTOFF:
2079           if (h != NULL && h->type == STT_GNU_IFUNC)
2080             {
2081               if (h->got.refcount > 0)
2082                 h->got.refcount -= 1;
2083               if (h->plt.refcount > 0)
2084                 h->plt.refcount -= 1;
2085             }
2086           break;
2087
2088         default:
2089           break;
2090         }
2091     }
2092
2093   return TRUE;
2094 }
2095
2096 /* Adjust a symbol defined by a dynamic object and referenced by a
2097    regular object.  The current definition is in some section of the
2098    dynamic object, but we're not including those sections.  We have to
2099    change the definition to something the rest of the link can
2100    understand.  */
2101
2102 static bfd_boolean
2103 elf_i386_adjust_dynamic_symbol (struct bfd_link_info *info,
2104                                 struct elf_link_hash_entry *h)
2105 {
2106   struct elf_i386_link_hash_table *htab;
2107   asection *s;
2108   struct elf_i386_link_hash_entry *eh;
2109   struct elf_dyn_relocs *p;
2110
2111   /* STT_GNU_IFUNC symbol must go through PLT. */
2112   if (h->type == STT_GNU_IFUNC)
2113     {
2114       /* All local STT_GNU_IFUNC references must be treate as local
2115          calls via local PLT.  */
2116       if (h->ref_regular
2117           && SYMBOL_CALLS_LOCAL (info, h))
2118         {
2119           bfd_size_type pc_count = 0, count = 0;
2120           struct elf_dyn_relocs **pp;
2121
2122           eh = (struct elf_i386_link_hash_entry *) h;
2123           for (pp = &eh->dyn_relocs; (p = *pp) != NULL; )
2124             {
2125               pc_count += p->pc_count;
2126               p->count -= p->pc_count;
2127               p->pc_count = 0;
2128               count += p->count;
2129               if (p->count == 0)
2130                 *pp = p->next;
2131               else
2132                 pp = &p->next;
2133             }
2134
2135           if (pc_count || count)
2136             {
2137               h->needs_plt = 1;
2138               h->non_got_ref = 1;
2139               if (h->plt.refcount <= 0)
2140                 h->plt.refcount = 1;
2141               else
2142                 h->plt.refcount += 1;
2143             }
2144         }
2145
2146       if (h->plt.refcount <= 0)
2147         {
2148           h->plt.offset = (bfd_vma) -1;
2149           h->needs_plt = 0;
2150         }
2151       return TRUE;
2152     }
2153
2154   /* If this is a function, put it in the procedure linkage table.  We
2155      will fill in the contents of the procedure linkage table later,
2156      when we know the address of the .got section.  */
2157   if (h->type == STT_FUNC
2158       || h->needs_plt)
2159     {
2160       if (h->plt.refcount <= 0
2161           || SYMBOL_CALLS_LOCAL (info, h)
2162           || (ELF_ST_VISIBILITY (h->other) != STV_DEFAULT
2163               && h->root.type == bfd_link_hash_undefweak))
2164         {
2165           /* This case can occur if we saw a PLT32 reloc in an input
2166              file, but the symbol was never referred to by a dynamic
2167              object, or if all references were garbage collected.  In
2168              such a case, we don't actually need to build a procedure
2169              linkage table, and we can just do a PC32 reloc instead.  */
2170           h->plt.offset = (bfd_vma) -1;
2171           h->needs_plt = 0;
2172         }
2173
2174       return TRUE;
2175     }
2176   else
2177     /* It's possible that we incorrectly decided a .plt reloc was
2178        needed for an R_386_PC32 reloc to a non-function sym in
2179        check_relocs.  We can't decide accurately between function and
2180        non-function syms in check-relocs;  Objects loaded later in
2181        the link may change h->type.  So fix it now.  */
2182     h->plt.offset = (bfd_vma) -1;
2183
2184   /* If this is a weak symbol, and there is a real definition, the
2185      processor independent code will have arranged for us to see the
2186      real definition first, and we can just use the same value.  */
2187   if (h->u.weakdef != NULL)
2188     {
2189       BFD_ASSERT (h->u.weakdef->root.type == bfd_link_hash_defined
2190                   || h->u.weakdef->root.type == bfd_link_hash_defweak);
2191       h->root.u.def.section = h->u.weakdef->root.u.def.section;
2192       h->root.u.def.value = h->u.weakdef->root.u.def.value;
2193       if (ELIMINATE_COPY_RELOCS || info->nocopyreloc)
2194         h->non_got_ref = h->u.weakdef->non_got_ref;
2195       return TRUE;
2196     }
2197
2198   /* This is a reference to a symbol defined by a dynamic object which
2199      is not a function.  */
2200
2201   /* If we are creating a shared library, we must presume that the
2202      only references to the symbol are via the global offset table.
2203      For such cases we need not do anything here; the relocations will
2204      be handled correctly by relocate_section.  */
2205   if (!info->executable)
2206     return TRUE;
2207
2208   /* If there are no references to this symbol that do not use the
2209      GOT nor R_386_GOTOFF relocation, we don't need to generate a copy
2210      reloc.  */
2211   eh = (struct elf_i386_link_hash_entry *) h;
2212   if (!h->non_got_ref && !eh->gotoff_ref)
2213     return TRUE;
2214
2215   /* If -z nocopyreloc was given, we won't generate them either.  */
2216   if (info->nocopyreloc)
2217     {
2218       h->non_got_ref = 0;
2219       return TRUE;
2220     }
2221
2222   htab = elf_i386_hash_table (info);
2223   if (htab == NULL)
2224     return FALSE;
2225
2226   /* If there aren't any dynamic relocs in read-only sections nor
2227      R_386_GOTOFF relocation, then we can keep the dynamic relocs and
2228      avoid the copy reloc.  This doesn't work on VxWorks, where we can
2229      not have dynamic relocations (other than copy and jump slot
2230      relocations) in an executable.  */
2231   if (ELIMINATE_COPY_RELOCS
2232       && !eh->gotoff_ref
2233       && !get_elf_i386_backend_data (info->output_bfd)->is_vxworks)
2234     {
2235       for (p = eh->dyn_relocs; p != NULL; p = p->next)
2236         {
2237           s = p->sec->output_section;
2238           if (s != NULL && (s->flags & SEC_READONLY) != 0)
2239             break;
2240         }
2241
2242       if (p == NULL)
2243         {
2244           h->non_got_ref = 0;
2245           return TRUE;
2246         }
2247     }
2248
2249   /* We must allocate the symbol in our .dynbss section, which will
2250      become part of the .bss section of the executable.  There will be
2251      an entry for this symbol in the .dynsym section.  The dynamic
2252      object will contain position independent code, so all references
2253      from the dynamic object to this symbol will go through the global
2254      offset table.  The dynamic linker will use the .dynsym entry to
2255      determine the address it must put in the global offset table, so
2256      both the dynamic object and the regular object will refer to the
2257      same memory location for the variable.  */
2258
2259   /* We must generate a R_386_COPY reloc to tell the dynamic linker to
2260      copy the initial value out of the dynamic object and into the
2261      runtime process image.  */
2262   if ((h->root.u.def.section->flags & SEC_ALLOC) != 0 && h->size != 0)
2263     {
2264       htab->srelbss->size += sizeof (Elf32_External_Rel);
2265       h->needs_copy = 1;
2266     }
2267
2268   s = htab->sdynbss;
2269
2270   return _bfd_elf_adjust_dynamic_copy (info, h, s);
2271 }
2272
2273 /* Allocate space in .plt, .got and associated reloc sections for
2274    dynamic relocs.  */
2275
2276 static bfd_boolean
2277 elf_i386_allocate_dynrelocs (struct elf_link_hash_entry *h, void *inf)
2278 {
2279   struct bfd_link_info *info;
2280   struct elf_i386_link_hash_table *htab;
2281   struct elf_i386_link_hash_entry *eh;
2282   struct elf_dyn_relocs *p;
2283   unsigned plt_entry_size;
2284
2285   if (h->root.type == bfd_link_hash_indirect)
2286     return TRUE;
2287
2288   eh = (struct elf_i386_link_hash_entry *) h;
2289
2290   info = (struct bfd_link_info *) inf;
2291   htab = elf_i386_hash_table (info);
2292   if (htab == NULL)
2293     return FALSE;
2294
2295   plt_entry_size = GET_PLT_ENTRY_SIZE (info->output_bfd);
2296
2297   /* We can't use the GOT PLT if pointer equality is needed since
2298      finish_dynamic_symbol won't clear symbol value and the dynamic
2299      linker won't update the GOT slot.  We will get into an infinite
2300      loop at run-time.  */
2301   if (htab->plt_got != NULL
2302       && h->type != STT_GNU_IFUNC
2303       && !h->pointer_equality_needed
2304       && h->plt.refcount > 0
2305       && h->got.refcount > 0)
2306     {
2307       /* Don't use the regular PLT if there are both GOT and GOTPLT
2308          reloctions.  */
2309       h->plt.offset = (bfd_vma) -1;
2310
2311       /* Use the GOT PLT.  */
2312       eh->plt_got.refcount = 1;
2313     }
2314
2315   /* Since STT_GNU_IFUNC symbol must go through PLT, we handle it
2316      here if it is defined and referenced in a non-shared object.  */
2317   if (h->type == STT_GNU_IFUNC
2318       && h->def_regular)
2319     return _bfd_elf_allocate_ifunc_dyn_relocs (info, h, &eh->dyn_relocs,
2320                                                plt_entry_size,
2321                                                plt_entry_size, 4);
2322   else if (htab->elf.dynamic_sections_created
2323            && (h->plt.refcount > 0 || eh->plt_got.refcount > 0))
2324     {
2325       bfd_boolean use_plt_got;
2326
2327       if ((info->flags & DF_BIND_NOW) && !h->pointer_equality_needed)
2328         {
2329           /* Don't use the regular PLT for DF_BIND_NOW. */
2330           h->plt.offset = (bfd_vma) -1;
2331
2332           /* Use the GOT PLT.  */
2333           h->got.refcount = 1;
2334           eh->plt_got.refcount = 1;
2335         }
2336
2337       use_plt_got = eh->plt_got.refcount > 0;
2338
2339       /* Make sure this symbol is output as a dynamic symbol.
2340          Undefined weak syms won't yet be marked as dynamic.  */
2341       if (h->dynindx == -1
2342           && !h->forced_local)
2343         {
2344           if (! bfd_elf_link_record_dynamic_symbol (info, h))
2345             return FALSE;
2346         }
2347
2348       if (info->shared
2349           || WILL_CALL_FINISH_DYNAMIC_SYMBOL (1, 0, h))
2350         {
2351           asection *s = htab->elf.splt;
2352           asection *got_s = htab->plt_got;
2353
2354           /* If this is the first .plt entry, make room for the special
2355              first entry.  The .plt section is used by prelink to undo
2356              prelinking for dynamic relocations.  */
2357           if (s->size == 0)
2358             s->size = plt_entry_size;
2359
2360           if (use_plt_got)
2361             eh->plt_got.offset = got_s->size;
2362           else
2363             h->plt.offset = s->size;
2364
2365           /* If this symbol is not defined in a regular file, and we are
2366              not generating a shared library, then set the symbol to this
2367              location in the .plt.  This is required to make function
2368              pointers compare as equal between the normal executable and
2369              the shared library.  */
2370           if (! info->shared
2371               && !h->def_regular)
2372             {
2373               if (use_plt_got)
2374                 {
2375                   /* We need to make a call to the entry of the GOT PLT
2376                      instead of regular PLT entry.  */
2377                   h->root.u.def.section = got_s;
2378                   h->root.u.def.value = eh->plt_got.offset;
2379                 }
2380               else
2381                 {
2382                   h->root.u.def.section = s;
2383                   h->root.u.def.value = h->plt.offset;
2384                 }
2385             }
2386
2387           /* Make room for this entry.  */
2388           if (use_plt_got)
2389             got_s->size += sizeof (elf_i386_got_plt_entry);
2390           else
2391             {
2392               s->size += plt_entry_size;
2393
2394               /* We also need to make an entry in the .got.plt section,
2395                  which will be placed in the .got section by the linker
2396                  script.  */
2397               htab->elf.sgotplt->size += 4;
2398
2399               /* We also need to make an entry in the .rel.plt section.  */
2400               htab->elf.srelplt->size += sizeof (Elf32_External_Rel);
2401               htab->elf.srelplt->reloc_count++;
2402             }
2403
2404           if (get_elf_i386_backend_data (info->output_bfd)->is_vxworks
2405               && !info->shared)
2406             {
2407               /* VxWorks has a second set of relocations for each PLT entry
2408                  in executables.  They go in a separate relocation section,
2409                  which is processed by the kernel loader.  */
2410
2411               /* There are two relocations for the initial PLT entry: an
2412                  R_386_32 relocation for _GLOBAL_OFFSET_TABLE_ + 4 and an
2413                  R_386_32 relocation for _GLOBAL_OFFSET_TABLE_ + 8.  */
2414
2415               if (h->plt.offset == plt_entry_size)
2416                 htab->srelplt2->size += (sizeof (Elf32_External_Rel) * 2);
2417
2418               /* There are two extra relocations for each subsequent PLT entry:
2419                  an R_386_32 relocation for the GOT entry, and an R_386_32
2420                  relocation for the PLT entry.  */
2421
2422               htab->srelplt2->size += (sizeof (Elf32_External_Rel) * 2);
2423             }
2424         }
2425       else
2426         {
2427           h->plt.offset = (bfd_vma) -1;
2428           h->needs_plt = 0;
2429         }
2430     }
2431   else
2432     {
2433       h->plt.offset = (bfd_vma) -1;
2434       h->needs_plt = 0;
2435     }
2436
2437   eh->tlsdesc_got = (bfd_vma) -1;
2438
2439   /* If R_386_TLS_{IE_32,IE,GOTIE} symbol is now local to the binary,
2440      make it a R_386_TLS_LE_32 requiring no TLS entry.  */
2441   if (h->got.refcount > 0
2442       && info->executable
2443       && h->dynindx == -1
2444       && (elf_i386_hash_entry(h)->tls_type & GOT_TLS_IE))
2445     h->got.offset = (bfd_vma) -1;
2446   else if (h->got.refcount > 0)
2447     {
2448       asection *s;
2449       bfd_boolean dyn;
2450       int tls_type = elf_i386_hash_entry(h)->tls_type;
2451
2452       /* Make sure this symbol is output as a dynamic symbol.
2453          Undefined weak syms won't yet be marked as dynamic.  */
2454       if (h->dynindx == -1
2455           && !h->forced_local)
2456         {
2457           if (! bfd_elf_link_record_dynamic_symbol (info, h))
2458             return FALSE;
2459         }
2460
2461       s = htab->elf.sgot;
2462       if (GOT_TLS_GDESC_P (tls_type))
2463         {
2464           eh->tlsdesc_got = htab->elf.sgotplt->size
2465             - elf_i386_compute_jump_table_size (htab);
2466           htab->elf.sgotplt->size += 8;
2467           h->got.offset = (bfd_vma) -2;
2468         }
2469       if (! GOT_TLS_GDESC_P (tls_type)
2470           || GOT_TLS_GD_P (tls_type))
2471         {
2472           h->got.offset = s->size;
2473           s->size += 4;
2474           /* R_386_TLS_GD needs 2 consecutive GOT slots.  */
2475           if (GOT_TLS_GD_P (tls_type) || tls_type == GOT_TLS_IE_BOTH)
2476             s->size += 4;
2477         }
2478       dyn = htab->elf.dynamic_sections_created;
2479       /* R_386_TLS_IE_32 needs one dynamic relocation,
2480          R_386_TLS_IE resp. R_386_TLS_GOTIE needs one dynamic relocation,
2481          (but if both R_386_TLS_IE_32 and R_386_TLS_IE is present, we
2482          need two), R_386_TLS_GD needs one if local symbol and two if
2483          global.  */
2484       if (tls_type == GOT_TLS_IE_BOTH)
2485         htab->elf.srelgot->size += 2 * sizeof (Elf32_External_Rel);
2486       else if ((GOT_TLS_GD_P (tls_type) && h->dynindx == -1)
2487                || (tls_type & GOT_TLS_IE))
2488         htab->elf.srelgot->size += sizeof (Elf32_External_Rel);
2489       else if (GOT_TLS_GD_P (tls_type))
2490         htab->elf.srelgot->size += 2 * sizeof (Elf32_External_Rel);
2491       else if (! GOT_TLS_GDESC_P (tls_type)
2492                && (ELF_ST_VISIBILITY (h->other) == STV_DEFAULT
2493                    || h->root.type != bfd_link_hash_undefweak)
2494                && (info->shared
2495                    || WILL_CALL_FINISH_DYNAMIC_SYMBOL (dyn, 0, h)))
2496         htab->elf.srelgot->size += sizeof (Elf32_External_Rel);
2497       if (GOT_TLS_GDESC_P (tls_type))
2498         htab->elf.srelplt->size += sizeof (Elf32_External_Rel);
2499     }
2500   else
2501     h->got.offset = (bfd_vma) -1;
2502
2503   if (eh->dyn_relocs == NULL)
2504     return TRUE;
2505
2506   /* In the shared -Bsymbolic case, discard space allocated for
2507      dynamic pc-relative relocs against symbols which turn out to be
2508      defined in regular objects.  For the normal shared case, discard
2509      space for pc-relative relocs that have become local due to symbol
2510      visibility changes.  */
2511
2512   if (info->shared)
2513     {
2514       /* The only reloc that uses pc_count is R_386_PC32, which will
2515          appear on a call or on something like ".long foo - .".  We
2516          want calls to protected symbols to resolve directly to the
2517          function rather than going via the plt.  If people want
2518          function pointer comparisons to work as expected then they
2519          should avoid writing assembly like ".long foo - .".  */
2520       if (SYMBOL_CALLS_LOCAL (info, h))
2521         {
2522           struct elf_dyn_relocs **pp;
2523
2524           for (pp = &eh->dyn_relocs; (p = *pp) != NULL; )
2525             {
2526               p->count -= p->pc_count;
2527               p->pc_count = 0;
2528               if (p->count == 0)
2529                 *pp = p->next;
2530               else
2531                 pp = &p->next;
2532             }
2533         }
2534
2535       if (get_elf_i386_backend_data (info->output_bfd)->is_vxworks)
2536         {
2537           struct elf_dyn_relocs **pp;
2538           for (pp = &eh->dyn_relocs; (p = *pp) != NULL; )
2539             {
2540               if (strcmp (p->sec->output_section->name, ".tls_vars") == 0)
2541                 *pp = p->next;
2542               else
2543                 pp = &p->next;
2544             }
2545         }
2546
2547       /* Also discard relocs on undefined weak syms with non-default
2548          visibility.  */
2549       if (eh->dyn_relocs != NULL
2550           && h->root.type == bfd_link_hash_undefweak)
2551         {
2552           if (ELF_ST_VISIBILITY (h->other) != STV_DEFAULT)
2553             eh->dyn_relocs = NULL;
2554
2555           /* Make sure undefined weak symbols are output as a dynamic
2556              symbol in PIEs.  */
2557           else if (h->dynindx == -1
2558                    && !h->forced_local)
2559             {
2560               if (! bfd_elf_link_record_dynamic_symbol (info, h))
2561                 return FALSE;
2562             }
2563         }
2564     }
2565   else if (ELIMINATE_COPY_RELOCS)
2566     {
2567       /* For the non-shared case, discard space for relocs against
2568          symbols which turn out to need copy relocs or are not
2569          dynamic.  */
2570
2571       if (!h->non_got_ref
2572           && ((h->def_dynamic
2573                && !h->def_regular)
2574               || (htab->elf.dynamic_sections_created
2575                   && (h->root.type == bfd_link_hash_undefweak
2576                       || h->root.type == bfd_link_hash_undefined))))
2577         {
2578           /* Make sure this symbol is output as a dynamic symbol.
2579              Undefined weak syms won't yet be marked as dynamic.  */
2580           if (h->dynindx == -1
2581               && !h->forced_local)
2582             {
2583               if (! bfd_elf_link_record_dynamic_symbol (info, h))
2584                 return FALSE;
2585             }
2586
2587           /* If that succeeded, we know we'll be keeping all the
2588              relocs.  */
2589           if (h->dynindx != -1)
2590             goto keep;
2591         }
2592
2593       eh->dyn_relocs = NULL;
2594
2595     keep: ;
2596     }
2597
2598   /* Finally, allocate space.  */
2599   for (p = eh->dyn_relocs; p != NULL; p = p->next)
2600     {
2601       asection *sreloc;
2602
2603       sreloc = elf_section_data (p->sec)->sreloc;
2604
2605       BFD_ASSERT (sreloc != NULL);
2606       sreloc->size += p->count * sizeof (Elf32_External_Rel);
2607     }
2608
2609   return TRUE;
2610 }
2611
2612 /* Allocate space in .plt, .got and associated reloc sections for
2613    local dynamic relocs.  */
2614
2615 static bfd_boolean
2616 elf_i386_allocate_local_dynrelocs (void **slot, void *inf)
2617 {
2618   struct elf_link_hash_entry *h
2619     = (struct elf_link_hash_entry *) *slot;
2620
2621   if (h->type != STT_GNU_IFUNC
2622       || !h->def_regular
2623       || !h->ref_regular
2624       || !h->forced_local
2625       || h->root.type != bfd_link_hash_defined)
2626     abort ();
2627
2628   return elf_i386_allocate_dynrelocs (h, inf);
2629 }
2630
2631 /* Find any dynamic relocs that apply to read-only sections.  */
2632
2633 static bfd_boolean
2634 elf_i386_readonly_dynrelocs (struct elf_link_hash_entry *h, void *inf)
2635 {
2636   struct elf_i386_link_hash_entry *eh;
2637   struct elf_dyn_relocs *p;
2638
2639   /* Skip local IFUNC symbols. */
2640   if (h->forced_local && h->type == STT_GNU_IFUNC)
2641     return TRUE;
2642
2643   eh = (struct elf_i386_link_hash_entry *) h;
2644   for (p = eh->dyn_relocs; p != NULL; p = p->next)
2645     {
2646       asection *s = p->sec->output_section;
2647
2648       if (s != NULL && (s->flags & SEC_READONLY) != 0)
2649         {
2650           struct bfd_link_info *info = (struct bfd_link_info *) inf;
2651
2652           info->flags |= DF_TEXTREL;
2653
2654           if ((info->warn_shared_textrel && info->shared)
2655               || info->error_textrel)
2656             info->callbacks->einfo (_("%P: %B: warning: relocation against `%s' in readonly section `%A'\n"),
2657                                     p->sec->owner, h->root.root.string,
2658                                     p->sec);
2659
2660           /* Not an error, just cut short the traversal.  */
2661           return FALSE;
2662         }
2663     }
2664   return TRUE;
2665 }
2666
2667 /* Convert
2668    mov foo@GOT(%reg), %reg
2669    to
2670    lea foo@GOTOFF(%reg), %reg
2671    with the local symbol, foo.  */
2672
2673 static bfd_boolean
2674 elf_i386_convert_mov_to_lea (bfd *abfd, asection *sec,
2675                              struct bfd_link_info *link_info)
2676 {
2677   Elf_Internal_Shdr *symtab_hdr;
2678   Elf_Internal_Rela *internal_relocs;
2679   Elf_Internal_Rela *irel, *irelend;
2680   bfd_byte *contents;
2681   struct elf_i386_link_hash_table *htab;
2682   bfd_boolean changed_contents;
2683   bfd_boolean changed_relocs;
2684   bfd_signed_vma *local_got_refcounts;
2685
2686   /* Don't even try to convert non-ELF outputs.  */
2687   if (!is_elf_hash_table (link_info->hash))
2688     return FALSE;
2689
2690   /* Nothing to do if there is no need or no output.  */
2691   if ((sec->flags & (SEC_CODE | SEC_RELOC)) != (SEC_CODE | SEC_RELOC)
2692       || sec->need_convert_mov_to_lea == 0
2693       || bfd_is_abs_section (sec->output_section))
2694     return TRUE;
2695
2696   symtab_hdr = &elf_tdata (abfd)->symtab_hdr;
2697
2698   /* Load the relocations for this section.  */
2699   internal_relocs = (_bfd_elf_link_read_relocs
2700                      (abfd, sec, NULL, (Elf_Internal_Rela *) NULL,
2701                       link_info->keep_memory));
2702   if (internal_relocs == NULL)
2703     return FALSE;
2704
2705   htab = elf_i386_hash_table (link_info);
2706   changed_contents = FALSE;
2707   changed_relocs = FALSE;
2708   local_got_refcounts = elf_local_got_refcounts (abfd);
2709
2710   /* Get the section contents.  */
2711   if (elf_section_data (sec)->this_hdr.contents != NULL)
2712     contents = elf_section_data (sec)->this_hdr.contents;
2713   else
2714     {
2715       if (!bfd_malloc_and_get_section (abfd, sec, &contents))
2716         goto error_return;
2717     }
2718
2719   irelend = internal_relocs + sec->reloc_count;
2720   for (irel = internal_relocs; irel < irelend; irel++)
2721     {
2722       unsigned int r_type = ELF32_R_TYPE (irel->r_info);
2723       unsigned int r_symndx = ELF32_R_SYM (irel->r_info);
2724       unsigned int indx;
2725       struct elf_link_hash_entry *h;
2726
2727       if (r_type != R_386_GOT32)
2728         continue;
2729
2730       /* Get the symbol referred to by the reloc.  */
2731       if (r_symndx < symtab_hdr->sh_info)
2732         {
2733           Elf_Internal_Sym *isym;
2734
2735           isym = bfd_sym_from_r_symndx (&htab->sym_cache,
2736                                         abfd, r_symndx);
2737
2738           /* STT_GNU_IFUNC must keep R_386_GOT32 relocation.  */
2739           if (ELF_ST_TYPE (isym->st_info) != STT_GNU_IFUNC
2740               && irel->r_offset >= 2
2741               && bfd_get_8 (abfd, contents + irel->r_offset - 2) == 0x8b)
2742             {
2743               bfd_put_8 (abfd, 0x8d, contents + irel->r_offset - 2);
2744               irel->r_info = ELF32_R_INFO (r_symndx, R_386_GOTOFF);
2745               if (local_got_refcounts != NULL
2746                   && local_got_refcounts[r_symndx] > 0)
2747                 local_got_refcounts[r_symndx] -= 1;
2748               changed_contents = TRUE;
2749               changed_relocs = TRUE;
2750             }
2751           continue;
2752         }
2753
2754       indx = r_symndx - symtab_hdr->sh_info;
2755       h = elf_sym_hashes (abfd)[indx];
2756       BFD_ASSERT (h != NULL);
2757
2758       while (h->root.type == bfd_link_hash_indirect
2759              || h->root.type == bfd_link_hash_warning)
2760         h = (struct elf_link_hash_entry *) h->root.u.i.link;
2761
2762       /* STT_GNU_IFUNC must keep R_386_GOT32 relocation.  We also avoid
2763          optimizing _DYNAMIC since ld.so may use its link-time address.  */
2764       if (h->def_regular
2765           && h->type != STT_GNU_IFUNC
2766           && h != htab->elf.hdynamic
2767           && SYMBOL_REFERENCES_LOCAL (link_info, h)
2768           && irel->r_offset >= 2
2769           && bfd_get_8 (abfd, contents + irel->r_offset - 2) == 0x8b)
2770         {
2771           bfd_put_8 (abfd, 0x8d, contents + irel->r_offset - 2);
2772           irel->r_info = ELF32_R_INFO (r_symndx, R_386_GOTOFF);
2773           if (h->got.refcount > 0)
2774             h->got.refcount -= 1;
2775           changed_contents = TRUE;
2776           changed_relocs = TRUE;
2777         }
2778     }
2779
2780   if (contents != NULL
2781       && elf_section_data (sec)->this_hdr.contents != contents)
2782     {
2783       if (!changed_contents && !link_info->keep_memory)
2784         free (contents);
2785       else
2786         {
2787           /* Cache the section contents for elf_link_input_bfd.  */
2788           elf_section_data (sec)->this_hdr.contents = contents;
2789         }
2790     }
2791
2792   if (elf_section_data (sec)->relocs != internal_relocs)
2793     {
2794       if (!changed_relocs)
2795         free (internal_relocs);
2796       else
2797         elf_section_data (sec)->relocs = internal_relocs;
2798     }
2799
2800   return TRUE;
2801
2802  error_return:
2803   if (contents != NULL
2804       && elf_section_data (sec)->this_hdr.contents != contents)
2805     free (contents);
2806   if (internal_relocs != NULL
2807       && elf_section_data (sec)->relocs != internal_relocs)
2808     free (internal_relocs);
2809   return FALSE;
2810 }
2811
2812 /* Set the sizes of the dynamic sections.  */
2813
2814 static bfd_boolean
2815 elf_i386_size_dynamic_sections (bfd *output_bfd, struct bfd_link_info *info)
2816 {
2817   struct elf_i386_link_hash_table *htab;
2818   bfd *dynobj;
2819   asection *s;
2820   bfd_boolean relocs;
2821   bfd *ibfd;
2822
2823   htab = elf_i386_hash_table (info);
2824   if (htab == NULL)
2825     return FALSE;
2826   dynobj = htab->elf.dynobj;
2827   if (dynobj == NULL)
2828     abort ();
2829
2830   if (htab->elf.dynamic_sections_created)
2831     {
2832       /* Set the contents of the .interp section to the interpreter.  */
2833       if (info->executable)
2834         {
2835           s = bfd_get_linker_section (dynobj, ".interp");
2836           if (s == NULL)
2837             abort ();
2838           s->size = sizeof ELF_DYNAMIC_INTERPRETER;
2839           s->contents = (unsigned char *) ELF_DYNAMIC_INTERPRETER;
2840         }
2841     }
2842
2843   /* Set up .got offsets for local syms, and space for local dynamic
2844      relocs.  */
2845   for (ibfd = info->input_bfds; ibfd != NULL; ibfd = ibfd->link.next)
2846     {
2847       bfd_signed_vma *local_got;
2848       bfd_signed_vma *end_local_got;
2849       char *local_tls_type;
2850       bfd_vma *local_tlsdesc_gotent;
2851       bfd_size_type locsymcount;
2852       Elf_Internal_Shdr *symtab_hdr;
2853       asection *srel;
2854
2855       if (! is_i386_elf (ibfd))
2856         continue;
2857
2858       for (s = ibfd->sections; s != NULL; s = s->next)
2859         {
2860           struct elf_dyn_relocs *p;
2861
2862           if (!elf_i386_convert_mov_to_lea (ibfd, s, info))
2863             return FALSE;
2864
2865           for (p = ((struct elf_dyn_relocs *)
2866                      elf_section_data (s)->local_dynrel);
2867                p != NULL;
2868                p = p->next)
2869             {
2870               if (!bfd_is_abs_section (p->sec)
2871                   && bfd_is_abs_section (p->sec->output_section))
2872                 {
2873                   /* Input section has been discarded, either because
2874                      it is a copy of a linkonce section or due to
2875                      linker script /DISCARD/, so we'll be discarding
2876                      the relocs too.  */
2877                 }
2878               else if (get_elf_i386_backend_data (output_bfd)->is_vxworks
2879                        && strcmp (p->sec->output_section->name,
2880                                   ".tls_vars") == 0)
2881                 {
2882                   /* Relocations in vxworks .tls_vars sections are
2883                      handled specially by the loader.  */
2884                 }
2885               else if (p->count != 0)
2886                 {
2887                   srel = elf_section_data (p->sec)->sreloc;
2888                   srel->size += p->count * sizeof (Elf32_External_Rel);
2889                   if ((p->sec->output_section->flags & SEC_READONLY) != 0
2890                       && (info->flags & DF_TEXTREL) == 0)
2891                     {
2892                       info->flags |= DF_TEXTREL;
2893                       if ((info->warn_shared_textrel && info->shared)
2894                           || info->error_textrel)
2895                         info->callbacks->einfo (_("%P: %B: warning: relocation in readonly section `%A'\n"),
2896                                                 p->sec->owner, p->sec);
2897                     }
2898                 }
2899             }
2900         }
2901
2902       local_got = elf_local_got_refcounts (ibfd);
2903       if (!local_got)
2904         continue;
2905
2906       symtab_hdr = &elf_symtab_hdr (ibfd);
2907       locsymcount = symtab_hdr->sh_info;
2908       end_local_got = local_got + locsymcount;
2909       local_tls_type = elf_i386_local_got_tls_type (ibfd);
2910       local_tlsdesc_gotent = elf_i386_local_tlsdesc_gotent (ibfd);
2911       s = htab->elf.sgot;
2912       srel = htab->elf.srelgot;
2913       for (; local_got < end_local_got;
2914            ++local_got, ++local_tls_type, ++local_tlsdesc_gotent)
2915         {
2916           *local_tlsdesc_gotent = (bfd_vma) -1;
2917           if (*local_got > 0)
2918             {
2919               if (GOT_TLS_GDESC_P (*local_tls_type))
2920                 {
2921                   *local_tlsdesc_gotent = htab->elf.sgotplt->size
2922                     - elf_i386_compute_jump_table_size (htab);
2923                   htab->elf.sgotplt->size += 8;
2924                   *local_got = (bfd_vma) -2;
2925                 }
2926               if (! GOT_TLS_GDESC_P (*local_tls_type)
2927                   || GOT_TLS_GD_P (*local_tls_type))
2928                 {
2929                   *local_got = s->size;
2930                   s->size += 4;
2931                   if (GOT_TLS_GD_P (*local_tls_type)
2932                       || *local_tls_type == GOT_TLS_IE_BOTH)
2933                     s->size += 4;
2934                 }
2935               if (info->shared
2936                   || GOT_TLS_GD_ANY_P (*local_tls_type)
2937                   || (*local_tls_type & GOT_TLS_IE))
2938                 {
2939                   if (*local_tls_type == GOT_TLS_IE_BOTH)
2940                     srel->size += 2 * sizeof (Elf32_External_Rel);
2941                   else if (GOT_TLS_GD_P (*local_tls_type)
2942                            || ! GOT_TLS_GDESC_P (*local_tls_type))
2943                     srel->size += sizeof (Elf32_External_Rel);
2944                   if (GOT_TLS_GDESC_P (*local_tls_type))
2945                     htab->elf.srelplt->size += sizeof (Elf32_External_Rel);
2946                 }
2947             }
2948           else
2949             *local_got = (bfd_vma) -1;
2950         }
2951     }
2952
2953   if (htab->tls_ldm_got.refcount > 0)
2954     {
2955       /* Allocate 2 got entries and 1 dynamic reloc for R_386_TLS_LDM
2956          relocs.  */
2957       htab->tls_ldm_got.offset = htab->elf.sgot->size;
2958       htab->elf.sgot->size += 8;
2959       htab->elf.srelgot->size += sizeof (Elf32_External_Rel);
2960     }
2961   else
2962     htab->tls_ldm_got.offset = -1;
2963
2964   /* Allocate global sym .plt and .got entries, and space for global
2965      sym dynamic relocs.  */
2966   elf_link_hash_traverse (&htab->elf, elf_i386_allocate_dynrelocs, info);
2967
2968   /* Allocate .plt and .got entries, and space for local symbols.  */
2969   htab_traverse (htab->loc_hash_table,
2970                  elf_i386_allocate_local_dynrelocs,
2971                  info);
2972
2973   /* For every jump slot reserved in the sgotplt, reloc_count is
2974      incremented.  However, when we reserve space for TLS descriptors,
2975      it's not incremented, so in order to compute the space reserved
2976      for them, it suffices to multiply the reloc count by the jump
2977      slot size.
2978
2979      PR ld/13302: We start next_irelative_index at the end of .rela.plt
2980      so that R_386_IRELATIVE entries come last.  */
2981   if (htab->elf.srelplt)
2982     {
2983       htab->next_tls_desc_index = htab->elf.srelplt->reloc_count;
2984       htab->sgotplt_jump_table_size = htab->next_tls_desc_index * 4;
2985       htab->next_irelative_index = htab->elf.srelplt->reloc_count - 1;
2986     }
2987   else if (htab->elf.irelplt)
2988     htab->next_irelative_index = htab->elf.irelplt->reloc_count - 1;
2989
2990
2991   if (htab->elf.sgotplt)
2992     {
2993       /* Don't allocate .got.plt section if there are no GOT nor PLT
2994          entries and there is no reference to _GLOBAL_OFFSET_TABLE_.  */
2995       if ((htab->elf.hgot == NULL
2996            || !htab->elf.hgot->ref_regular_nonweak)
2997           && (htab->elf.sgotplt->size
2998               == get_elf_backend_data (output_bfd)->got_header_size)
2999           && (htab->elf.splt == NULL
3000               || htab->elf.splt->size == 0)
3001           && (htab->elf.sgot == NULL
3002               || htab->elf.sgot->size == 0)
3003           && (htab->elf.iplt == NULL
3004               || htab->elf.iplt->size == 0)
3005           && (htab->elf.igotplt == NULL
3006               || htab->elf.igotplt->size == 0))
3007         htab->elf.sgotplt->size = 0;
3008     }
3009
3010
3011   if (htab->plt_eh_frame != NULL
3012       && htab->elf.splt != NULL
3013       && htab->elf.splt->size != 0
3014       && !bfd_is_abs_section (htab->elf.splt->output_section)
3015       && _bfd_elf_eh_frame_present (info))
3016     htab->plt_eh_frame->size = sizeof (elf_i386_eh_frame_plt);
3017
3018   /* We now have determined the sizes of the various dynamic sections.
3019      Allocate memory for them.  */
3020   relocs = FALSE;
3021   for (s = dynobj->sections; s != NULL; s = s->next)
3022     {
3023       bfd_boolean strip_section = TRUE;
3024
3025       if ((s->flags & SEC_LINKER_CREATED) == 0)
3026         continue;
3027
3028       if (s == htab->elf.splt
3029           || s == htab->elf.sgot)
3030         {
3031           /* Strip this section if we don't need it; see the
3032              comment below.  */
3033           /* We'd like to strip these sections if they aren't needed, but if
3034              we've exported dynamic symbols from them we must leave them.
3035              It's too late to tell BFD to get rid of the symbols.  */
3036
3037           if (htab->elf.hplt != NULL)
3038             strip_section = FALSE;
3039         }
3040       else if (s == htab->elf.sgotplt
3041                || s == htab->elf.iplt
3042                || s == htab->elf.igotplt
3043                || s == htab->plt_got
3044                || s == htab->plt_eh_frame
3045                || s == htab->sdynbss)
3046         {
3047           /* Strip these too.  */
3048         }
3049       else if (CONST_STRNEQ (bfd_get_section_name (dynobj, s), ".rel"))
3050         {
3051           if (s->size != 0
3052               && s != htab->elf.srelplt
3053               && s != htab->srelplt2)
3054             relocs = TRUE;
3055
3056           /* We use the reloc_count field as a counter if we need
3057              to copy relocs into the output file.  */
3058           s->reloc_count = 0;
3059         }
3060       else
3061         {
3062           /* It's not one of our sections, so don't allocate space.  */
3063           continue;
3064         }
3065
3066       if (s->size == 0)
3067         {
3068           /* If we don't need this section, strip it from the
3069              output file.  This is mostly to handle .rel.bss and
3070              .rel.plt.  We must create both sections in
3071              create_dynamic_sections, because they must be created
3072              before the linker maps input sections to output
3073              sections.  The linker does that before
3074              adjust_dynamic_symbol is called, and it is that
3075              function which decides whether anything needs to go
3076              into these sections.  */
3077           if (strip_section)
3078             s->flags |= SEC_EXCLUDE;
3079           continue;
3080         }
3081
3082       if ((s->flags & SEC_HAS_CONTENTS) == 0)
3083         continue;
3084
3085       /* Allocate memory for the section contents.  We use bfd_zalloc
3086          here in case unused entries are not reclaimed before the
3087          section's contents are written out.  This should not happen,
3088          but this way if it does, we get a R_386_NONE reloc instead
3089          of garbage.  */
3090       s->contents = (unsigned char *) bfd_zalloc (dynobj, s->size);
3091       if (s->contents == NULL)
3092         return FALSE;
3093     }
3094
3095   if (htab->plt_eh_frame != NULL
3096       && htab->plt_eh_frame->contents != NULL)
3097     {
3098       memcpy (htab->plt_eh_frame->contents, elf_i386_eh_frame_plt,
3099               sizeof (elf_i386_eh_frame_plt));
3100       bfd_put_32 (dynobj, htab->elf.splt->size,
3101                   htab->plt_eh_frame->contents + PLT_FDE_LEN_OFFSET);
3102     }
3103
3104   if (htab->elf.dynamic_sections_created)
3105     {
3106       /* Add some entries to the .dynamic section.  We fill in the
3107          values later, in elf_i386_finish_dynamic_sections, but we
3108          must add the entries now so that we get the correct size for
3109          the .dynamic section.  The DT_DEBUG entry is filled in by the
3110          dynamic linker and used by the debugger.  */
3111 #define add_dynamic_entry(TAG, VAL) \
3112   _bfd_elf_add_dynamic_entry (info, TAG, VAL)
3113
3114       if (info->executable)
3115         {
3116           if (!add_dynamic_entry (DT_DEBUG, 0))
3117             return FALSE;
3118         }
3119
3120       if (htab->elf.splt->size != 0)
3121         {
3122           /* DT_PLTGOT is used by prelink even if there is no PLT
3123              relocation.  */
3124           if (!add_dynamic_entry (DT_PLTGOT, 0))
3125             return FALSE;
3126
3127           if (htab->elf.srelplt->size != 0)
3128             {
3129               if (!add_dynamic_entry (DT_PLTRELSZ, 0)
3130                   || !add_dynamic_entry (DT_PLTREL, DT_REL)
3131                   || !add_dynamic_entry (DT_JMPREL, 0))
3132                 return FALSE;
3133             }
3134         }
3135
3136       if (relocs)
3137         {
3138           if (!add_dynamic_entry (DT_REL, 0)
3139               || !add_dynamic_entry (DT_RELSZ, 0)
3140               || !add_dynamic_entry (DT_RELENT, sizeof (Elf32_External_Rel)))
3141             return FALSE;
3142
3143           /* If any dynamic relocs apply to a read-only section,
3144              then we need a DT_TEXTREL entry.  */
3145           if ((info->flags & DF_TEXTREL) == 0)
3146             elf_link_hash_traverse (&htab->elf,
3147                                     elf_i386_readonly_dynrelocs, info);
3148
3149           if ((info->flags & DF_TEXTREL) != 0)
3150             {
3151               if (!add_dynamic_entry (DT_TEXTREL, 0))
3152                 return FALSE;
3153             }
3154         }
3155       if (get_elf_i386_backend_data (output_bfd)->is_vxworks
3156           && !elf_vxworks_add_dynamic_entries (output_bfd, info))
3157         return FALSE;
3158     }
3159 #undef add_dynamic_entry
3160
3161   return TRUE;
3162 }
3163
3164 static bfd_boolean
3165 elf_i386_always_size_sections (bfd *output_bfd,
3166                                struct bfd_link_info *info)
3167 {
3168   asection *tls_sec = elf_hash_table (info)->tls_sec;
3169
3170   if (tls_sec)
3171     {
3172       struct elf_link_hash_entry *tlsbase;
3173
3174       tlsbase = elf_link_hash_lookup (elf_hash_table (info),
3175                                       "_TLS_MODULE_BASE_",
3176                                       FALSE, FALSE, FALSE);
3177
3178       if (tlsbase && tlsbase->type == STT_TLS)
3179         {
3180           struct elf_i386_link_hash_table *htab;
3181           struct bfd_link_hash_entry *bh = NULL;
3182           const struct elf_backend_data *bed
3183             = get_elf_backend_data (output_bfd);
3184
3185           htab = elf_i386_hash_table (info);
3186           if (htab == NULL)
3187             return FALSE;
3188
3189           if (!(_bfd_generic_link_add_one_symbol
3190                 (info, output_bfd, "_TLS_MODULE_BASE_", BSF_LOCAL,
3191                  tls_sec, 0, NULL, FALSE,
3192                  bed->collect, &bh)))
3193             return FALSE;
3194
3195           htab->tls_module_base = bh;
3196
3197           tlsbase = (struct elf_link_hash_entry *)bh;
3198           tlsbase->def_regular = 1;
3199           tlsbase->other = STV_HIDDEN;
3200           tlsbase->root.linker_def = 1;
3201           (*bed->elf_backend_hide_symbol) (info, tlsbase, TRUE);
3202         }
3203     }
3204
3205   return TRUE;
3206 }
3207
3208 /* Set the correct type for an x86 ELF section.  We do this by the
3209    section name, which is a hack, but ought to work.  */
3210
3211 static bfd_boolean
3212 elf_i386_fake_sections (bfd *abfd ATTRIBUTE_UNUSED,
3213                         Elf_Internal_Shdr *hdr,
3214                         asection *sec)
3215 {
3216   const char *name;
3217
3218   name = bfd_get_section_name (abfd, sec);
3219
3220   /* This is an ugly, but unfortunately necessary hack that is
3221      needed when producing EFI binaries on x86. It tells
3222      elf.c:elf_fake_sections() not to consider ".reloc" as a section
3223      containing ELF relocation info.  We need this hack in order to
3224      be able to generate ELF binaries that can be translated into
3225      EFI applications (which are essentially COFF objects).  Those
3226      files contain a COFF ".reloc" section inside an ELFNN object,
3227      which would normally cause BFD to segfault because it would
3228      attempt to interpret this section as containing relocation
3229      entries for section "oc".  With this hack enabled, ".reloc"
3230      will be treated as a normal data section, which will avoid the
3231      segfault.  However, you won't be able to create an ELFNN binary
3232      with a section named "oc" that needs relocations, but that's
3233      the kind of ugly side-effects you get when detecting section
3234      types based on their names...  In practice, this limitation is
3235      unlikely to bite.  */
3236   if (strcmp (name, ".reloc") == 0)
3237     hdr->sh_type = SHT_PROGBITS;
3238
3239   return TRUE;
3240 }
3241
3242 /* _TLS_MODULE_BASE_ needs to be treated especially when linking
3243    executables.  Rather than setting it to the beginning of the TLS
3244    section, we have to set it to the end.    This function may be called
3245    multiple times, it is idempotent.  */
3246
3247 static void
3248 elf_i386_set_tls_module_base (struct bfd_link_info *info)
3249 {
3250   struct elf_i386_link_hash_table *htab;
3251   struct bfd_link_hash_entry *base;
3252
3253   if (!info->executable)
3254     return;
3255
3256   htab = elf_i386_hash_table (info);
3257   if (htab == NULL)
3258     return;
3259
3260   base = htab->tls_module_base;
3261   if (base == NULL)
3262     return;
3263
3264   base->u.def.value = htab->elf.tls_size;
3265 }
3266
3267 /* Return the base VMA address which should be subtracted from real addresses
3268    when resolving @dtpoff relocation.
3269    This is PT_TLS segment p_vaddr.  */
3270
3271 static bfd_vma
3272 elf_i386_dtpoff_base (struct bfd_link_info *info)
3273 {
3274   /* If tls_sec is NULL, we should have signalled an error already.  */
3275   if (elf_hash_table (info)->tls_sec == NULL)
3276     return 0;
3277   return elf_hash_table (info)->tls_sec->vma;
3278 }
3279
3280 /* Return the relocation value for @tpoff relocation
3281    if STT_TLS virtual address is ADDRESS.  */
3282
3283 static bfd_vma
3284 elf_i386_tpoff (struct bfd_link_info *info, bfd_vma address)
3285 {
3286   struct elf_link_hash_table *htab = elf_hash_table (info);
3287   const struct elf_backend_data *bed = get_elf_backend_data (info->output_bfd);
3288   bfd_vma static_tls_size;
3289
3290   /* If tls_sec is NULL, we should have signalled an error already.  */
3291   if (htab->tls_sec == NULL)
3292     return 0;
3293
3294   /* Consider special static TLS alignment requirements.  */
3295   static_tls_size = BFD_ALIGN (htab->tls_size, bed->static_tls_alignment);
3296   return static_tls_size + htab->tls_sec->vma - address;
3297 }
3298
3299 /* Relocate an i386 ELF section.  */
3300
3301 static bfd_boolean
3302 elf_i386_relocate_section (bfd *output_bfd,
3303                            struct bfd_link_info *info,
3304                            bfd *input_bfd,
3305                            asection *input_section,
3306                            bfd_byte *contents,
3307                            Elf_Internal_Rela *relocs,
3308                            Elf_Internal_Sym *local_syms,
3309                            asection **local_sections)
3310 {
3311   struct elf_i386_link_hash_table *htab;
3312   Elf_Internal_Shdr *symtab_hdr;
3313   struct elf_link_hash_entry **sym_hashes;
3314   bfd_vma *local_got_offsets;
3315   bfd_vma *local_tlsdesc_gotents;
3316   Elf_Internal_Rela *rel;
3317   Elf_Internal_Rela *relend;
3318   bfd_boolean is_vxworks_tls;
3319   unsigned plt_entry_size;
3320
3321   BFD_ASSERT (is_i386_elf (input_bfd));
3322
3323   htab = elf_i386_hash_table (info);
3324   if (htab == NULL)
3325     return FALSE;
3326   symtab_hdr = &elf_symtab_hdr (input_bfd);
3327   sym_hashes = elf_sym_hashes (input_bfd);
3328   local_got_offsets = elf_local_got_offsets (input_bfd);
3329   local_tlsdesc_gotents = elf_i386_local_tlsdesc_gotent (input_bfd);
3330   /* We have to handle relocations in vxworks .tls_vars sections
3331      specially, because the dynamic loader is 'weird'.  */
3332   is_vxworks_tls = (get_elf_i386_backend_data (output_bfd)->is_vxworks
3333                     && info->shared
3334                     && !strcmp (input_section->output_section->name,
3335                                 ".tls_vars"));
3336
3337   elf_i386_set_tls_module_base (info);
3338
3339   plt_entry_size = GET_PLT_ENTRY_SIZE (output_bfd);
3340
3341   rel = relocs;
3342   relend = relocs + input_section->reloc_count;
3343   for (; rel < relend; rel++)
3344     {
3345       unsigned int r_type;
3346       reloc_howto_type *howto;
3347       unsigned long r_symndx;
3348       struct elf_link_hash_entry *h;
3349       struct elf_i386_link_hash_entry *eh;
3350       Elf_Internal_Sym *sym;
3351       asection *sec;
3352       bfd_vma off, offplt, plt_offset;
3353       bfd_vma relocation;
3354       bfd_boolean unresolved_reloc;
3355       bfd_reloc_status_type r;
3356       unsigned int indx;
3357       int tls_type;
3358       bfd_vma st_size;
3359       asection *resolved_plt;
3360
3361       r_type = ELF32_R_TYPE (rel->r_info);
3362       if (r_type == R_386_GNU_VTINHERIT
3363           || r_type == R_386_GNU_VTENTRY)
3364         continue;
3365
3366       if ((indx = r_type) >= R_386_standard
3367           && ((indx = r_type - R_386_ext_offset) - R_386_standard
3368               >= R_386_ext - R_386_standard)
3369           && ((indx = r_type - R_386_tls_offset) - R_386_ext
3370               >= R_386_irelative - R_386_ext))
3371         {
3372           (*_bfd_error_handler)
3373             (_("%B: unrecognized relocation (0x%x) in section `%A'"),
3374              input_bfd, input_section, r_type);
3375           bfd_set_error (bfd_error_bad_value);
3376           return FALSE;
3377         }
3378       howto = elf_howto_table + indx;
3379
3380       r_symndx = ELF32_R_SYM (rel->r_info);
3381       h = NULL;
3382       sym = NULL;
3383       sec = NULL;
3384       unresolved_reloc = FALSE;
3385       if (r_symndx < symtab_hdr->sh_info)
3386         {
3387           sym = local_syms + r_symndx;
3388           sec = local_sections[r_symndx];
3389           relocation = (sec->output_section->vma
3390                         + sec->output_offset
3391                         + sym->st_value);
3392           st_size = sym->st_size;
3393
3394           if (ELF_ST_TYPE (sym->st_info) == STT_SECTION
3395               && ((sec->flags & SEC_MERGE) != 0
3396                   || (info->relocatable
3397                       && sec->output_offset != 0)))
3398             {
3399               bfd_vma addend;
3400               bfd_byte *where = contents + rel->r_offset;
3401
3402               switch (howto->size)
3403                 {
3404                 case 0:
3405                   addend = bfd_get_8 (input_bfd, where);
3406                   if (howto->pc_relative)
3407                     {
3408                       addend = (addend ^ 0x80) - 0x80;
3409                       addend += 1;
3410                     }
3411                   break;
3412                 case 1:
3413                   addend = bfd_get_16 (input_bfd, where);
3414                   if (howto->pc_relative)
3415                     {
3416                       addend = (addend ^ 0x8000) - 0x8000;
3417                       addend += 2;
3418                     }
3419                   break;
3420                 case 2:
3421                   addend = bfd_get_32 (input_bfd, where);
3422                   if (howto->pc_relative)
3423                     {
3424                       addend = (addend ^ 0x80000000) - 0x80000000;
3425                       addend += 4;
3426                     }
3427                   break;
3428                 default:
3429                   abort ();
3430                 }
3431
3432               if (info->relocatable)
3433                 addend += sec->output_offset;
3434               else
3435                 {
3436                   asection *msec = sec;
3437                   addend = _bfd_elf_rel_local_sym (output_bfd, sym, &msec,
3438                                                    addend);
3439                   addend -= relocation;
3440                   addend += msec->output_section->vma + msec->output_offset;
3441                 }
3442
3443               switch (howto->size)
3444                 {
3445                 case 0:
3446                   /* FIXME: overflow checks.  */
3447                   if (howto->pc_relative)
3448                     addend -= 1;
3449                   bfd_put_8 (input_bfd, addend, where);
3450                   break;
3451                 case 1:
3452                   if (howto->pc_relative)
3453                     addend -= 2;
3454                   bfd_put_16 (input_bfd, addend, where);
3455                   break;
3456                 case 2:
3457                   if (howto->pc_relative)
3458                     addend -= 4;
3459                   bfd_put_32 (input_bfd, addend, where);
3460                   break;
3461                 }
3462             }
3463           else if (!info->relocatable
3464                    && ELF32_ST_TYPE (sym->st_info) == STT_GNU_IFUNC)
3465             {
3466               /* Relocate against local STT_GNU_IFUNC symbol.  */
3467               h = elf_i386_get_local_sym_hash (htab, input_bfd, rel,
3468                                                FALSE);
3469               if (h == NULL)
3470                 abort ();
3471
3472               /* Set STT_GNU_IFUNC symbol value.  */
3473               h->root.u.def.value = sym->st_value;
3474               h->root.u.def.section = sec;
3475             }
3476         }
3477       else
3478         {
3479           bfd_boolean warned ATTRIBUTE_UNUSED;
3480           bfd_boolean ignored ATTRIBUTE_UNUSED;
3481
3482           RELOC_FOR_GLOBAL_SYMBOL (info, input_bfd, input_section, rel,
3483                                    r_symndx, symtab_hdr, sym_hashes,
3484                                    h, sec, relocation,
3485                                    unresolved_reloc, warned, ignored);
3486           st_size = h->size;
3487         }
3488
3489       if (sec != NULL && discarded_section (sec))
3490         RELOC_AGAINST_DISCARDED_SECTION (info, input_bfd, input_section,
3491                                          rel, 1, relend, howto, 0, contents);
3492
3493       if (info->relocatable)
3494         continue;
3495
3496       /* Since STT_GNU_IFUNC symbol must go through PLT, we handle
3497          it here if it is defined in a non-shared object.  */
3498       if (h != NULL
3499           && h->type == STT_GNU_IFUNC
3500           && h->def_regular)
3501         {
3502           asection *plt, *gotplt, *base_got;
3503           bfd_vma plt_index;
3504           const char *name;
3505
3506           if ((input_section->flags & SEC_ALLOC) == 0
3507               || h->plt.offset == (bfd_vma) -1)
3508             abort ();
3509
3510           /* STT_GNU_IFUNC symbol must go through PLT.  */
3511           if (htab->elf.splt != NULL)
3512             {
3513               plt = htab->elf.splt;
3514               gotplt = htab->elf.sgotplt;
3515             }
3516           else
3517             {
3518               plt = htab->elf.iplt;
3519               gotplt = htab->elf.igotplt;
3520             }
3521
3522           relocation = (plt->output_section->vma
3523                         + plt->output_offset + h->plt.offset);
3524
3525           switch (r_type)
3526             {
3527             default:
3528               if (h->root.root.string)
3529                 name = h->root.root.string;
3530               else
3531                 name = bfd_elf_sym_name (input_bfd, symtab_hdr, sym,
3532                                          NULL);
3533               (*_bfd_error_handler)
3534                 (_("%B: relocation %s against STT_GNU_IFUNC "
3535                    "symbol `%s' isn't handled by %s"), input_bfd,
3536                  elf_howto_table[r_type].name,
3537                  name, __FUNCTION__);
3538               bfd_set_error (bfd_error_bad_value);
3539               return FALSE;
3540
3541             case R_386_32:
3542               /* Generate dynamic relcoation only when there is a
3543                  non-GOT reference in a shared object.  */
3544               if (info->shared && h->non_got_ref)
3545                 {
3546                   Elf_Internal_Rela outrel;
3547                   asection *sreloc;
3548                   bfd_vma offset;
3549
3550                   /* Need a dynamic relocation to get the real function
3551                      adddress.  */
3552                   offset = _bfd_elf_section_offset (output_bfd,
3553                                                     info,
3554                                                     input_section,
3555                                                     rel->r_offset);
3556                   if (offset == (bfd_vma) -1
3557                       || offset == (bfd_vma) -2)
3558                     abort ();
3559
3560                   outrel.r_offset = (input_section->output_section->vma
3561                                      + input_section->output_offset
3562                                      + offset);
3563
3564                   if (h->dynindx == -1
3565                       || h->forced_local
3566                       || info->executable)
3567                     {
3568                       /* This symbol is resolved locally.  */
3569                       outrel.r_info = ELF32_R_INFO (0, R_386_IRELATIVE);
3570                       bfd_put_32 (output_bfd,
3571                                   (h->root.u.def.value
3572                                    + h->root.u.def.section->output_section->vma
3573                                    + h->root.u.def.section->output_offset),
3574                                   contents + offset);
3575                     }
3576                   else
3577                     outrel.r_info = ELF32_R_INFO (h->dynindx, r_type);
3578
3579                   sreloc = htab->elf.irelifunc;
3580                   elf_append_rel (output_bfd, sreloc, &outrel);
3581
3582                   /* If this reloc is against an external symbol, we
3583                      do not want to fiddle with the addend.  Otherwise,
3584                      we need to include the symbol value so that it
3585                      becomes an addend for the dynamic reloc.  For an
3586                      internal symbol, we have updated addend.  */
3587                   continue;
3588                 }
3589               /* FALLTHROUGH */
3590             case R_386_PC32:
3591             case R_386_PLT32:
3592               goto do_relocation;
3593
3594             case R_386_GOT32:
3595               base_got = htab->elf.sgot;
3596               off = h->got.offset;
3597
3598               if (base_got == NULL)
3599                 abort ();
3600
3601               if (off == (bfd_vma) -1)
3602                 {
3603                   /* We can't use h->got.offset here to save state, or
3604                      even just remember the offset, as finish_dynamic_symbol
3605                      would use that as offset into .got.  */
3606
3607                   if (htab->elf.splt != NULL)
3608                     {
3609                       plt_index = h->plt.offset / plt_entry_size - 1;
3610                       off = (plt_index + 3) * 4;
3611                       base_got = htab->elf.sgotplt;
3612                     }
3613                   else
3614                     {
3615                       plt_index = h->plt.offset / plt_entry_size;
3616                       off = plt_index * 4;
3617                       base_got = htab->elf.igotplt;
3618                     }
3619
3620                   if (h->dynindx == -1
3621                       || h->forced_local
3622                       || info->symbolic)
3623                     {
3624                       /* This references the local defitionion.  We must
3625                          initialize this entry in the global offset table.
3626                          Since the offset must always be a multiple of 8,
3627                          we use the least significant bit to record
3628                          whether we have initialized it already.
3629
3630                          When doing a dynamic link, we create a .rela.got
3631                          relocation entry to initialize the value.  This
3632                          is done in the finish_dynamic_symbol routine.   */
3633                       if ((off & 1) != 0)
3634                         off &= ~1;
3635                       else
3636                         {
3637                           bfd_put_32 (output_bfd, relocation,
3638                                       base_got->contents + off);
3639                           h->got.offset |= 1;
3640                         }
3641                     }
3642
3643                   relocation = off;
3644
3645                   /* Adjust for static executables.  */
3646                   if (htab->elf.splt == NULL)
3647                     relocation += gotplt->output_offset;
3648                 }
3649               else
3650                 {
3651                   relocation = (base_got->output_section->vma
3652                                 + base_got->output_offset + off
3653                                 - gotplt->output_section->vma
3654                                 - gotplt->output_offset);
3655                   /* Adjust for static executables.  */
3656                   if (htab->elf.splt == NULL)
3657                     relocation += gotplt->output_offset;
3658                 }
3659
3660               goto do_relocation;
3661
3662             case R_386_GOTOFF:
3663               relocation -= (gotplt->output_section->vma
3664                              + gotplt->output_offset);
3665               goto do_relocation;
3666             }
3667         }
3668
3669       switch (r_type)
3670         {
3671         case R_386_GOT32:
3672           /* Relocation is to the entry for this symbol in the global
3673              offset table.  */
3674           if (htab->elf.sgot == NULL)
3675             abort ();
3676
3677           if (h != NULL)
3678             {
3679               bfd_boolean dyn;
3680
3681               off = h->got.offset;
3682               dyn = htab->elf.dynamic_sections_created;
3683               if (! WILL_CALL_FINISH_DYNAMIC_SYMBOL (dyn, info->shared, h)
3684                   || (info->shared
3685                       && SYMBOL_REFERENCES_LOCAL (info, h))
3686                   || (ELF_ST_VISIBILITY (h->other)
3687                       && h->root.type == bfd_link_hash_undefweak))
3688                 {
3689                   /* This is actually a static link, or it is a
3690                      -Bsymbolic link and the symbol is defined
3691                      locally, or the symbol was forced to be local
3692                      because of a version file.  We must initialize
3693                      this entry in the global offset table.  Since the
3694                      offset must always be a multiple of 4, we use the
3695                      least significant bit to record whether we have
3696                      initialized it already.
3697
3698                      When doing a dynamic link, we create a .rel.got
3699                      relocation entry to initialize the value.  This
3700                      is done in the finish_dynamic_symbol routine.  */
3701                   if ((off & 1) != 0)
3702                     off &= ~1;
3703                   else
3704                     {
3705                       bfd_put_32 (output_bfd, relocation,
3706                                   htab->elf.sgot->contents + off);
3707                       h->got.offset |= 1;
3708                     }
3709                 }
3710               else
3711                 unresolved_reloc = FALSE;
3712             }
3713           else
3714             {
3715               if (local_got_offsets == NULL)
3716                 abort ();
3717
3718               off = local_got_offsets[r_symndx];
3719
3720               /* The offset must always be a multiple of 4.  We use
3721                  the least significant bit to record whether we have
3722                  already generated the necessary reloc.  */
3723               if ((off & 1) != 0)
3724                 off &= ~1;
3725               else
3726                 {
3727                   bfd_put_32 (output_bfd, relocation,
3728                               htab->elf.sgot->contents + off);
3729
3730                   if (info->shared)
3731                     {
3732                       asection *s;
3733                       Elf_Internal_Rela outrel;
3734
3735                       s = htab->elf.srelgot;
3736                       if (s == NULL)
3737                         abort ();
3738
3739                       outrel.r_offset = (htab->elf.sgot->output_section->vma
3740                                          + htab->elf.sgot->output_offset
3741                                          + off);
3742                       outrel.r_info = ELF32_R_INFO (0, R_386_RELATIVE);
3743                       elf_append_rel (output_bfd, s, &outrel);
3744                     }
3745
3746                   local_got_offsets[r_symndx] |= 1;
3747                 }
3748             }
3749
3750           if (off >= (bfd_vma) -2)
3751             abort ();
3752
3753           relocation = htab->elf.sgot->output_section->vma
3754                        + htab->elf.sgot->output_offset + off
3755                        - htab->elf.sgotplt->output_section->vma
3756                        - htab->elf.sgotplt->output_offset;
3757           break;
3758
3759         case R_386_GOTOFF:
3760           /* Relocation is relative to the start of the global offset
3761              table.  */
3762
3763           /* Check to make sure it isn't a protected function or data
3764              symbol for shared library since it may not be local when
3765              used as function address or with copy relocation.  We also
3766              need to make sure that a symbol is referenced locally.  */
3767           if (!info->executable && h)
3768             {
3769               if (!h->def_regular)
3770                 {
3771                   const char *v;
3772
3773                   switch (ELF_ST_VISIBILITY (h->other))
3774                     {
3775                     case STV_HIDDEN:
3776                       v = _("hidden symbol");
3777                       break;
3778                     case STV_INTERNAL:
3779                       v = _("internal symbol");
3780                       break;
3781                     case STV_PROTECTED:
3782                       v = _("protected symbol");
3783                       break;
3784                     default:
3785                       v = _("symbol");
3786                       break;
3787                     }
3788
3789                   (*_bfd_error_handler)
3790                     (_("%B: relocation R_386_GOTOFF against undefined %s `%s' can not be used when making a shared object"),
3791                      input_bfd, v, h->root.root.string);
3792                   bfd_set_error (bfd_error_bad_value);
3793                   return FALSE;
3794                 }
3795               else if (!SYMBOL_REFERENCES_LOCAL (info, h)
3796                        && (h->type == STT_FUNC
3797                            || h->type == STT_OBJECT)
3798                        && ELF_ST_VISIBILITY (h->other) == STV_PROTECTED)
3799                 {
3800                   (*_bfd_error_handler)
3801                     (_("%B: relocation R_386_GOTOFF against protected %s `%s' can not be used when making a shared object"),
3802                      input_bfd,
3803                      h->type == STT_FUNC ? "function" : "data",
3804                      h->root.root.string);
3805                   bfd_set_error (bfd_error_bad_value);
3806                   return FALSE;
3807                 }
3808             }
3809
3810           /* Note that sgot is not involved in this
3811              calculation.  We always want the start of .got.plt.  If we
3812              defined _GLOBAL_OFFSET_TABLE_ in a different way, as is
3813              permitted by the ABI, we might have to change this
3814              calculation.  */
3815           relocation -= htab->elf.sgotplt->output_section->vma
3816                         + htab->elf.sgotplt->output_offset;
3817           break;
3818
3819         case R_386_GOTPC:
3820           /* Use global offset table as symbol value.  */
3821           relocation = htab->elf.sgotplt->output_section->vma
3822                        + htab->elf.sgotplt->output_offset;
3823           unresolved_reloc = FALSE;
3824           break;
3825
3826         case R_386_PLT32:
3827           /* Relocation is to the entry for this symbol in the
3828              procedure linkage table.  */
3829
3830           /* Resolve a PLT32 reloc against a local symbol directly,
3831              without using the procedure linkage table.  */
3832           if (h == NULL)
3833             break;
3834
3835           eh = (struct elf_i386_link_hash_entry *) h;
3836           if ((h->plt.offset == (bfd_vma) -1
3837                && eh->plt_got.offset == (bfd_vma) -1)
3838               || htab->elf.splt == NULL)
3839             {
3840               /* We didn't make a PLT entry for this symbol.  This
3841                  happens when statically linking PIC code, or when
3842                  using -Bsymbolic.  */
3843               break;
3844             }
3845
3846           if (h->plt.offset != (bfd_vma) -1)
3847             {
3848               resolved_plt = htab->elf.splt;
3849               plt_offset = h->plt.offset;
3850             }
3851           else
3852             {
3853               resolved_plt = htab->plt_got;
3854               plt_offset = eh->plt_got.offset;
3855             }
3856
3857           relocation = (resolved_plt->output_section->vma
3858                         + resolved_plt->output_offset
3859                         + plt_offset);
3860           unresolved_reloc = FALSE;
3861           break;
3862
3863         case R_386_SIZE32:
3864           /* Set to symbol size.  */
3865           relocation = st_size;
3866           /* Fall through.  */
3867
3868         case R_386_32:
3869         case R_386_PC32:
3870           if ((input_section->flags & SEC_ALLOC) == 0
3871               || is_vxworks_tls)
3872             break;
3873
3874           if ((info->shared
3875                && (h == NULL
3876                    || ELF_ST_VISIBILITY (h->other) == STV_DEFAULT
3877                    || h->root.type != bfd_link_hash_undefweak)
3878                && ((r_type != R_386_PC32 && r_type != R_386_SIZE32)
3879                    || !SYMBOL_CALLS_LOCAL (info, h)))
3880               || (ELIMINATE_COPY_RELOCS
3881                   && !info->shared
3882                   && h != NULL
3883                   && h->dynindx != -1
3884                   && !h->non_got_ref
3885                   && ((h->def_dynamic
3886                        && !h->def_regular)
3887                       || h->root.type == bfd_link_hash_undefweak
3888                       || h->root.type == bfd_link_hash_undefined)))
3889             {
3890               Elf_Internal_Rela outrel;
3891               bfd_boolean skip, relocate;
3892               asection *sreloc;
3893
3894               /* When generating a shared object, these relocations
3895                  are copied into the output file to be resolved at run
3896                  time.  */
3897
3898               skip = FALSE;
3899               relocate = FALSE;
3900
3901               outrel.r_offset =
3902                 _bfd_elf_section_offset (output_bfd, info, input_section,
3903                                          rel->r_offset);
3904               if (outrel.r_offset == (bfd_vma) -1)
3905                 skip = TRUE;
3906               else if (outrel.r_offset == (bfd_vma) -2)
3907                 skip = TRUE, relocate = TRUE;
3908               outrel.r_offset += (input_section->output_section->vma
3909                                   + input_section->output_offset);
3910
3911               if (skip)
3912                 memset (&outrel, 0, sizeof outrel);
3913               else if (h != NULL
3914                        && h->dynindx != -1
3915                        && (r_type == R_386_PC32
3916                            || !info->shared
3917                            || !SYMBOLIC_BIND (info, h)
3918                            || !h->def_regular))
3919                 outrel.r_info = ELF32_R_INFO (h->dynindx, r_type);
3920               else
3921                 {
3922                   /* This symbol is local, or marked to become local.  */
3923                   relocate = TRUE;
3924                   outrel.r_info = ELF32_R_INFO (0, R_386_RELATIVE);
3925                 }
3926
3927               sreloc = elf_section_data (input_section)->sreloc;
3928
3929               if (sreloc == NULL || sreloc->contents == NULL)
3930                 {
3931                   r = bfd_reloc_notsupported;
3932                   goto check_relocation_error;
3933                 }
3934
3935               elf_append_rel (output_bfd, sreloc, &outrel);
3936
3937               /* If this reloc is against an external symbol, we do
3938                  not want to fiddle with the addend.  Otherwise, we
3939                  need to include the symbol value so that it becomes
3940                  an addend for the dynamic reloc.  */
3941               if (! relocate)
3942                 continue;
3943             }
3944           break;
3945
3946         case R_386_TLS_IE:
3947           if (!info->executable)
3948             {
3949               Elf_Internal_Rela outrel;
3950               asection *sreloc;
3951
3952               outrel.r_offset = rel->r_offset
3953                                 + input_section->output_section->vma
3954                                 + input_section->output_offset;
3955               outrel.r_info = ELF32_R_INFO (0, R_386_RELATIVE);
3956               sreloc = elf_section_data (input_section)->sreloc;
3957               if (sreloc == NULL)
3958                 abort ();
3959               elf_append_rel (output_bfd, sreloc, &outrel);
3960             }
3961           /* Fall through */
3962
3963         case R_386_TLS_GD:
3964         case R_386_TLS_GOTDESC:
3965         case R_386_TLS_DESC_CALL:
3966         case R_386_TLS_IE_32:
3967         case R_386_TLS_GOTIE:
3968           tls_type = GOT_UNKNOWN;
3969           if (h == NULL && local_got_offsets)
3970             tls_type = elf_i386_local_got_tls_type (input_bfd) [r_symndx];
3971           else if (h != NULL)
3972             tls_type = elf_i386_hash_entry(h)->tls_type;
3973           if (tls_type == GOT_TLS_IE)
3974             tls_type = GOT_TLS_IE_NEG;
3975
3976           if (! elf_i386_tls_transition (info, input_bfd,
3977                                          input_section, contents,
3978                                          symtab_hdr, sym_hashes,
3979                                          &r_type, tls_type, rel,
3980                                          relend, h, r_symndx))
3981             return FALSE;
3982
3983           if (r_type == R_386_TLS_LE_32)
3984             {
3985               BFD_ASSERT (! unresolved_reloc);
3986               if (ELF32_R_TYPE (rel->r_info) == R_386_TLS_GD)
3987                 {
3988                   unsigned int type;
3989                   bfd_vma roff;
3990
3991                   /* GD->LE transition.  */
3992                   type = bfd_get_8 (input_bfd, contents + rel->r_offset - 2);
3993                   if (type == 0x04)
3994                     {
3995                       /* leal foo(,%reg,1), %eax; call ___tls_get_addr
3996                          Change it into:
3997                          movl %gs:0, %eax; subl $foo@tpoff, %eax
3998                          (6 byte form of subl).  */
3999                       memcpy (contents + rel->r_offset - 3,
4000                               "\x65\xa1\0\0\0\0\x81\xe8\0\0\0", 12);
4001                       roff = rel->r_offset + 5;
4002                     }
4003                   else
4004                     {
4005                       /* leal foo(%reg), %eax; call ___tls_get_addr; nop
4006                          Change it into:
4007                          movl %gs:0, %eax; subl $foo@tpoff, %eax
4008                          (6 byte form of subl).  */
4009                       memcpy (contents + rel->r_offset - 2,
4010                               "\x65\xa1\0\0\0\0\x81\xe8\0\0\0", 12);
4011                       roff = rel->r_offset + 6;
4012                     }
4013                   bfd_put_32 (output_bfd, elf_i386_tpoff (info, relocation),
4014                               contents + roff);
4015                   /* Skip R_386_PC32/R_386_PLT32.  */
4016                   rel++;
4017                   continue;
4018                 }
4019               else if (ELF32_R_TYPE (rel->r_info) == R_386_TLS_GOTDESC)
4020                 {
4021                   /* GDesc -> LE transition.
4022                      It's originally something like:
4023                      leal x@tlsdesc(%ebx), %eax
4024
4025                      leal x@ntpoff, %eax
4026
4027                      Registers other than %eax may be set up here.  */
4028
4029                   unsigned int val;
4030                   bfd_vma roff;
4031
4032                   roff = rel->r_offset;
4033                   val = bfd_get_8 (input_bfd, contents + roff - 1);
4034
4035                   /* Now modify the instruction as appropriate.  */
4036                   /* aoliva FIXME: remove the above and xor the byte
4037                      below with 0x86.  */
4038                   bfd_put_8 (output_bfd, val ^ 0x86,
4039                              contents + roff - 1);
4040                   bfd_put_32 (output_bfd, -elf_i386_tpoff (info, relocation),
4041                               contents + roff);
4042                   continue;
4043                 }
4044               else if (ELF32_R_TYPE (rel->r_info) == R_386_TLS_DESC_CALL)
4045                 {
4046                   /* GDesc -> LE transition.
4047                      It's originally:
4048                      call *(%eax)
4049                      Turn it into:
4050                      xchg %ax,%ax  */
4051
4052                   bfd_vma roff;
4053
4054                   roff = rel->r_offset;
4055                   bfd_put_8 (output_bfd, 0x66, contents + roff);
4056                   bfd_put_8 (output_bfd, 0x90, contents + roff + 1);
4057                   continue;
4058                 }
4059               else if (ELF32_R_TYPE (rel->r_info) == R_386_TLS_IE)
4060                 {
4061                   unsigned int val;
4062
4063                   /* IE->LE transition:
4064                      Originally it can be one of:
4065                      movl foo, %eax
4066                      movl foo, %reg
4067                      addl foo, %reg
4068                      We change it into:
4069                      movl $foo, %eax
4070                      movl $foo, %reg
4071                      addl $foo, %reg.  */
4072                   val = bfd_get_8 (input_bfd, contents + rel->r_offset - 1);
4073                   if (val == 0xa1)
4074                     {
4075                       /* movl foo, %eax.  */
4076                       bfd_put_8 (output_bfd, 0xb8,
4077                                  contents + rel->r_offset - 1);
4078                     }
4079                   else
4080                     {
4081                       unsigned int type;
4082
4083                       type = bfd_get_8 (input_bfd,
4084                                         contents + rel->r_offset - 2);
4085                       switch (type)
4086                         {
4087                         case 0x8b:
4088                           /* movl */
4089                           bfd_put_8 (output_bfd, 0xc7,
4090                                      contents + rel->r_offset - 2);
4091                           bfd_put_8 (output_bfd,
4092                                      0xc0 | ((val >> 3) & 7),
4093                                      contents + rel->r_offset - 1);
4094                           break;
4095                         case 0x03:
4096                           /* addl */
4097                           bfd_put_8 (output_bfd, 0x81,
4098                                      contents + rel->r_offset - 2);
4099                           bfd_put_8 (output_bfd,
4100                                      0xc0 | ((val >> 3) & 7),
4101                                      contents + rel->r_offset - 1);
4102                           break;
4103                         default:
4104                           BFD_FAIL ();
4105                           break;
4106                         }
4107                     }
4108                   bfd_put_32 (output_bfd, -elf_i386_tpoff (info, relocation),
4109                               contents + rel->r_offset);
4110                   continue;
4111                 }
4112               else
4113                 {
4114                   unsigned int val, type;
4115
4116                   /* {IE_32,GOTIE}->LE transition:
4117                      Originally it can be one of:
4118                      subl foo(%reg1), %reg2
4119                      movl foo(%reg1), %reg2
4120                      addl foo(%reg1), %reg2
4121                      We change it into:
4122                      subl $foo, %reg2
4123                      movl $foo, %reg2 (6 byte form)
4124                      addl $foo, %reg2.  */
4125                   type = bfd_get_8 (input_bfd, contents + rel->r_offset - 2);
4126                   val = bfd_get_8 (input_bfd, contents + rel->r_offset - 1);
4127                   if (type == 0x8b)
4128                     {
4129                       /* movl */
4130                       bfd_put_8 (output_bfd, 0xc7,
4131                                  contents + rel->r_offset - 2);
4132                       bfd_put_8 (output_bfd, 0xc0 | ((val >> 3) & 7),
4133                                  contents + rel->r_offset - 1);
4134                     }
4135                   else if (type == 0x2b)
4136                     {
4137                       /* subl */
4138                       bfd_put_8 (output_bfd, 0x81,
4139                                  contents + rel->r_offset - 2);
4140                       bfd_put_8 (output_bfd, 0xe8 | ((val >> 3) & 7),
4141                                  contents + rel->r_offset - 1);
4142                     }
4143                   else if (type == 0x03)
4144                     {
4145                       /* addl */
4146                       bfd_put_8 (output_bfd, 0x81,
4147                                  contents + rel->r_offset - 2);
4148                       bfd_put_8 (output_bfd, 0xc0 | ((val >> 3) & 7),
4149                                  contents + rel->r_offset - 1);
4150                     }
4151                   else
4152                     BFD_FAIL ();
4153                   if (ELF32_R_TYPE (rel->r_info) == R_386_TLS_GOTIE)
4154                     bfd_put_32 (output_bfd, -elf_i386_tpoff (info, relocation),
4155                                 contents + rel->r_offset);
4156                   else
4157                     bfd_put_32 (output_bfd, elf_i386_tpoff (info, relocation),
4158                                 contents + rel->r_offset);
4159                   continue;
4160                 }
4161             }
4162
4163           if (htab->elf.sgot == NULL)
4164             abort ();
4165
4166           if (h != NULL)
4167             {
4168               off = h->got.offset;
4169               offplt = elf_i386_hash_entry (h)->tlsdesc_got;
4170             }
4171           else
4172             {
4173               if (local_got_offsets == NULL)
4174                 abort ();
4175
4176               off = local_got_offsets[r_symndx];
4177               offplt = local_tlsdesc_gotents[r_symndx];
4178             }
4179
4180           if ((off & 1) != 0)
4181             off &= ~1;
4182           else
4183             {
4184               Elf_Internal_Rela outrel;
4185               int dr_type;
4186               asection *sreloc;
4187
4188               if (htab->elf.srelgot == NULL)
4189                 abort ();
4190
4191               indx = h && h->dynindx != -1 ? h->dynindx : 0;
4192
4193               if (GOT_TLS_GDESC_P (tls_type))
4194                 {
4195                   bfd_byte *loc;
4196                   outrel.r_info = ELF32_R_INFO (indx, R_386_TLS_DESC);
4197                   BFD_ASSERT (htab->sgotplt_jump_table_size + offplt + 8
4198                               <= htab->elf.sgotplt->size);
4199                   outrel.r_offset = (htab->elf.sgotplt->output_section->vma
4200                                      + htab->elf.sgotplt->output_offset
4201                                      + offplt
4202                                      + htab->sgotplt_jump_table_size);
4203                   sreloc = htab->elf.srelplt;
4204                   loc = sreloc->contents;
4205                   loc += (htab->next_tls_desc_index++
4206                           * sizeof (Elf32_External_Rel));
4207                   BFD_ASSERT (loc + sizeof (Elf32_External_Rel)
4208                               <= sreloc->contents + sreloc->size);
4209                   bfd_elf32_swap_reloc_out (output_bfd, &outrel, loc);
4210                   if (indx == 0)
4211                     {
4212                       BFD_ASSERT (! unresolved_reloc);
4213                       bfd_put_32 (output_bfd,
4214                                   relocation - elf_i386_dtpoff_base (info),
4215                                   htab->elf.sgotplt->contents + offplt
4216                                   + htab->sgotplt_jump_table_size + 4);
4217                     }
4218                   else
4219                     {
4220                       bfd_put_32 (output_bfd, 0,
4221                                   htab->elf.sgotplt->contents + offplt
4222                                   + htab->sgotplt_jump_table_size + 4);
4223                     }
4224                 }
4225
4226               sreloc = htab->elf.srelgot;
4227
4228               outrel.r_offset = (htab->elf.sgot->output_section->vma
4229                                  + htab->elf.sgot->output_offset + off);
4230
4231               if (GOT_TLS_GD_P (tls_type))
4232                 dr_type = R_386_TLS_DTPMOD32;
4233               else if (GOT_TLS_GDESC_P (tls_type))
4234                 goto dr_done;
4235               else if (tls_type == GOT_TLS_IE_POS)
4236                 dr_type = R_386_TLS_TPOFF;
4237               else
4238                 dr_type = R_386_TLS_TPOFF32;
4239
4240               if (dr_type == R_386_TLS_TPOFF && indx == 0)
4241                 bfd_put_32 (output_bfd,
4242                             relocation - elf_i386_dtpoff_base (info),
4243                             htab->elf.sgot->contents + off);
4244               else if (dr_type == R_386_TLS_TPOFF32 && indx == 0)
4245                 bfd_put_32 (output_bfd,
4246                             elf_i386_dtpoff_base (info) - relocation,
4247                             htab->elf.sgot->contents + off);
4248               else if (dr_type != R_386_TLS_DESC)
4249                 bfd_put_32 (output_bfd, 0,
4250                             htab->elf.sgot->contents + off);
4251               outrel.r_info = ELF32_R_INFO (indx, dr_type);
4252
4253               elf_append_rel (output_bfd, sreloc, &outrel);
4254
4255               if (GOT_TLS_GD_P (tls_type))
4256                 {
4257                   if (indx == 0)
4258                     {
4259                       BFD_ASSERT (! unresolved_reloc);
4260                       bfd_put_32 (output_bfd,
4261                                   relocation - elf_i386_dtpoff_base (info),
4262                                   htab->elf.sgot->contents + off + 4);
4263                     }
4264                   else
4265                     {
4266                       bfd_put_32 (output_bfd, 0,
4267                                   htab->elf.sgot->contents + off + 4);
4268                       outrel.r_info = ELF32_R_INFO (indx,
4269                                                     R_386_TLS_DTPOFF32);
4270                       outrel.r_offset += 4;
4271                       elf_append_rel (output_bfd, sreloc, &outrel);
4272                     }
4273                 }
4274               else if (tls_type == GOT_TLS_IE_BOTH)
4275                 {
4276                   bfd_put_32 (output_bfd,
4277                               (indx == 0
4278                                ? relocation - elf_i386_dtpoff_base (info)
4279                                : 0),
4280                               htab->elf.sgot->contents + off + 4);
4281                   outrel.r_info = ELF32_R_INFO (indx, R_386_TLS_TPOFF);
4282                   outrel.r_offset += 4;
4283                   elf_append_rel (output_bfd, sreloc, &outrel);
4284                 }
4285
4286             dr_done:
4287               if (h != NULL)
4288                 h->got.offset |= 1;
4289               else
4290                 local_got_offsets[r_symndx] |= 1;
4291             }
4292
4293           if (off >= (bfd_vma) -2
4294               && ! GOT_TLS_GDESC_P (tls_type))
4295             abort ();
4296           if (r_type == R_386_TLS_GOTDESC
4297               || r_type == R_386_TLS_DESC_CALL)
4298             {
4299               relocation = htab->sgotplt_jump_table_size + offplt;
4300               unresolved_reloc = FALSE;
4301             }
4302           else if (r_type == ELF32_R_TYPE (rel->r_info))
4303             {
4304               bfd_vma g_o_t = htab->elf.sgotplt->output_section->vma
4305                               + htab->elf.sgotplt->output_offset;
4306               relocation = htab->elf.sgot->output_section->vma
4307                 + htab->elf.sgot->output_offset + off - g_o_t;
4308               if ((r_type == R_386_TLS_IE || r_type == R_386_TLS_GOTIE)
4309                   && tls_type == GOT_TLS_IE_BOTH)
4310                 relocation += 4;
4311               if (r_type == R_386_TLS_IE)
4312                 relocation += g_o_t;
4313               unresolved_reloc = FALSE;
4314             }
4315           else if (ELF32_R_TYPE (rel->r_info) == R_386_TLS_GD)
4316             {
4317               unsigned int val, type;
4318               bfd_vma roff;
4319
4320               /* GD->IE transition.  */
4321               type = bfd_get_8 (input_bfd, contents + rel->r_offset - 2);
4322               val = bfd_get_8 (input_bfd, contents + rel->r_offset - 1);
4323               if (type == 0x04)
4324                 {
4325                   /* leal foo(,%reg,1), %eax; call ___tls_get_addr
4326                      Change it into:
4327                      movl %gs:0, %eax; subl $foo@gottpoff(%reg), %eax.  */
4328                   val >>= 3;
4329                   roff = rel->r_offset - 3;
4330                 }
4331               else
4332                 {
4333                   /* leal foo(%reg), %eax; call ___tls_get_addr; nop
4334                      Change it into:
4335                      movl %gs:0, %eax; subl $foo@gottpoff(%reg), %eax.  */
4336                   roff = rel->r_offset - 2;
4337                 }
4338               memcpy (contents + roff,
4339                       "\x65\xa1\0\0\0\0\x2b\x80\0\0\0", 12);
4340               contents[roff + 7] = 0x80 | (val & 7);
4341               /* If foo is used only with foo@gotntpoff(%reg) and
4342                  foo@indntpoff, but not with foo@gottpoff(%reg), change
4343                  subl $foo@gottpoff(%reg), %eax
4344                  into:
4345                  addl $foo@gotntpoff(%reg), %eax.  */
4346               if (tls_type == GOT_TLS_IE_POS)
4347                 contents[roff + 6] = 0x03;
4348               bfd_put_32 (output_bfd,
4349                           htab->elf.sgot->output_section->vma
4350                           + htab->elf.sgot->output_offset + off
4351                           - htab->elf.sgotplt->output_section->vma
4352                           - htab->elf.sgotplt->output_offset,
4353                           contents + roff + 8);
4354               /* Skip R_386_PLT32.  */
4355               rel++;
4356               continue;
4357             }
4358           else if (ELF32_R_TYPE (rel->r_info) == R_386_TLS_GOTDESC)
4359             {
4360               /* GDesc -> IE transition.
4361                  It's originally something like:
4362                  leal x@tlsdesc(%ebx), %eax
4363
4364                  Change it to:
4365                  movl x@gotntpoff(%ebx), %eax # before xchg %ax,%ax
4366                  or:
4367                  movl x@gottpoff(%ebx), %eax # before negl %eax
4368
4369                  Registers other than %eax may be set up here.  */
4370
4371               bfd_vma roff;
4372
4373               /* First, make sure it's a leal adding ebx to a 32-bit
4374                  offset into any register, although it's probably
4375                  almost always going to be eax.  */
4376               roff = rel->r_offset;
4377
4378               /* Now modify the instruction as appropriate.  */
4379               /* To turn a leal into a movl in the form we use it, it
4380                  suffices to change the first byte from 0x8d to 0x8b.
4381                  aoliva FIXME: should we decide to keep the leal, all
4382                  we have to do is remove the statement below, and
4383                  adjust the relaxation of R_386_TLS_DESC_CALL.  */
4384               bfd_put_8 (output_bfd, 0x8b, contents + roff - 2);
4385
4386               if (tls_type == GOT_TLS_IE_BOTH)
4387                 off += 4;
4388
4389               bfd_put_32 (output_bfd,
4390                           htab->elf.sgot->output_section->vma
4391                           + htab->elf.sgot->output_offset + off
4392                           - htab->elf.sgotplt->output_section->vma
4393                           - htab->elf.sgotplt->output_offset,
4394                           contents + roff);
4395               continue;
4396             }
4397           else if (ELF32_R_TYPE (rel->r_info) == R_386_TLS_DESC_CALL)
4398             {
4399               /* GDesc -> IE transition.
4400                  It's originally:
4401                  call *(%eax)
4402
4403                  Change it to:
4404                  xchg %ax,%ax
4405                  or
4406                  negl %eax
4407                  depending on how we transformed the TLS_GOTDESC above.
4408               */
4409
4410               bfd_vma roff;
4411
4412               roff = rel->r_offset;
4413
4414               /* Now modify the instruction as appropriate.  */
4415               if (tls_type != GOT_TLS_IE_NEG)
4416                 {
4417                   /* xchg %ax,%ax */
4418                   bfd_put_8 (output_bfd, 0x66, contents + roff);
4419                   bfd_put_8 (output_bfd, 0x90, contents + roff + 1);
4420                 }
4421               else
4422                 {
4423                   /* negl %eax */
4424                   bfd_put_8 (output_bfd, 0xf7, contents + roff);
4425                   bfd_put_8 (output_bfd, 0xd8, contents + roff + 1);
4426                 }
4427
4428               continue;
4429             }
4430           else
4431             BFD_ASSERT (FALSE);
4432           break;
4433
4434         case R_386_TLS_LDM:
4435           if (! elf_i386_tls_transition (info, input_bfd,
4436                                          input_section, contents,
4437                                          symtab_hdr, sym_hashes,
4438                                          &r_type, GOT_UNKNOWN, rel,
4439                                          relend, h, r_symndx))
4440             return FALSE;
4441
4442           if (r_type != R_386_TLS_LDM)
4443             {
4444               /* LD->LE transition:
4445                  leal foo(%reg), %eax; call ___tls_get_addr.
4446                  We change it into:
4447                  movl %gs:0, %eax; nop; leal 0(%esi,1), %esi.  */
4448               BFD_ASSERT (r_type == R_386_TLS_LE_32);
4449               memcpy (contents + rel->r_offset - 2,
4450                       "\x65\xa1\0\0\0\0\x90\x8d\x74\x26", 11);
4451               /* Skip R_386_PC32/R_386_PLT32.  */
4452               rel++;
4453               continue;
4454             }
4455
4456           if (htab->elf.sgot == NULL)
4457             abort ();
4458
4459           off = htab->tls_ldm_got.offset;
4460           if (off & 1)
4461             off &= ~1;
4462           else
4463             {
4464               Elf_Internal_Rela outrel;
4465
4466               if (htab->elf.srelgot == NULL)
4467                 abort ();
4468
4469               outrel.r_offset = (htab->elf.sgot->output_section->vma
4470                                  + htab->elf.sgot->output_offset + off);
4471
4472               bfd_put_32 (output_bfd, 0,
4473                           htab->elf.sgot->contents + off);
4474               bfd_put_32 (output_bfd, 0,
4475                           htab->elf.sgot->contents + off + 4);
4476               outrel.r_info = ELF32_R_INFO (0, R_386_TLS_DTPMOD32);
4477               elf_append_rel (output_bfd, htab->elf.srelgot, &outrel);
4478               htab->tls_ldm_got.offset |= 1;
4479             }
4480           relocation = htab->elf.sgot->output_section->vma
4481                        + htab->elf.sgot->output_offset + off
4482                        - htab->elf.sgotplt->output_section->vma
4483                        - htab->elf.sgotplt->output_offset;
4484           unresolved_reloc = FALSE;
4485           break;
4486
4487         case R_386_TLS_LDO_32:
4488           if (!info->executable || (input_section->flags & SEC_CODE) == 0)
4489             relocation -= elf_i386_dtpoff_base (info);
4490           else
4491             /* When converting LDO to LE, we must negate.  */
4492             relocation = -elf_i386_tpoff (info, relocation);
4493           break;
4494
4495         case R_386_TLS_LE_32:
4496         case R_386_TLS_LE:
4497           if (!info->executable)
4498             {
4499               Elf_Internal_Rela outrel;
4500               asection *sreloc;
4501
4502               outrel.r_offset = rel->r_offset
4503                                 + input_section->output_section->vma
4504                                 + input_section->output_offset;
4505               if (h != NULL && h->dynindx != -1)
4506                 indx = h->dynindx;
4507               else
4508                 indx = 0;
4509               if (r_type == R_386_TLS_LE_32)
4510                 outrel.r_info = ELF32_R_INFO (indx, R_386_TLS_TPOFF32);
4511               else
4512                 outrel.r_info = ELF32_R_INFO (indx, R_386_TLS_TPOFF);
4513               sreloc = elf_section_data (input_section)->sreloc;
4514               if (sreloc == NULL)
4515                 abort ();
4516               elf_append_rel (output_bfd, sreloc, &outrel);
4517               if (indx)
4518                 continue;
4519               else if (r_type == R_386_TLS_LE_32)
4520                 relocation = elf_i386_dtpoff_base (info) - relocation;
4521               else
4522                 relocation -= elf_i386_dtpoff_base (info);
4523             }
4524           else if (r_type == R_386_TLS_LE_32)
4525             relocation = elf_i386_tpoff (info, relocation);
4526           else
4527             relocation = -elf_i386_tpoff (info, relocation);
4528           break;
4529
4530         default:
4531           break;
4532         }
4533
4534       /* Dynamic relocs are not propagated for SEC_DEBUGGING sections
4535          because such sections are not SEC_ALLOC and thus ld.so will
4536          not process them.  */
4537       if (unresolved_reloc
4538           && !((input_section->flags & SEC_DEBUGGING) != 0
4539                && h->def_dynamic)
4540           && _bfd_elf_section_offset (output_bfd, info, input_section,
4541                                       rel->r_offset) != (bfd_vma) -1)
4542         {
4543           (*_bfd_error_handler)
4544             (_("%B(%A+0x%lx): unresolvable %s relocation against symbol `%s'"),
4545              input_bfd,
4546              input_section,
4547              (long) rel->r_offset,
4548              howto->name,
4549              h->root.root.string);
4550           return FALSE;
4551         }
4552
4553 do_relocation:
4554       r = _bfd_final_link_relocate (howto, input_bfd, input_section,
4555                                     contents, rel->r_offset,
4556                                     relocation, 0);
4557
4558 check_relocation_error:
4559       if (r != bfd_reloc_ok)
4560         {
4561           const char *name;
4562
4563           if (h != NULL)
4564             name = h->root.root.string;
4565           else
4566             {
4567               name = bfd_elf_string_from_elf_section (input_bfd,
4568                                                       symtab_hdr->sh_link,
4569                                                       sym->st_name);
4570               if (name == NULL)
4571                 return FALSE;
4572               if (*name == '\0')
4573                 name = bfd_section_name (input_bfd, sec);
4574             }
4575
4576           if (r == bfd_reloc_overflow)
4577             {
4578               if (! ((*info->callbacks->reloc_overflow)
4579                      (info, (h ? &h->root : NULL), name, howto->name,
4580                       (bfd_vma) 0, input_bfd, input_section,
4581                       rel->r_offset)))
4582                 return FALSE;
4583             }
4584           else
4585             {
4586               (*_bfd_error_handler)
4587                 (_("%B(%A+0x%lx): reloc against `%s': error %d"),
4588                  input_bfd, input_section,
4589                  (long) rel->r_offset, name, (int) r);
4590               return FALSE;
4591             }
4592         }
4593     }
4594
4595   return TRUE;
4596 }
4597
4598 /* Finish up dynamic symbol handling.  We set the contents of various
4599    dynamic sections here.  */
4600
4601 static bfd_boolean
4602 elf_i386_finish_dynamic_symbol (bfd *output_bfd,
4603                                 struct bfd_link_info *info,
4604                                 struct elf_link_hash_entry *h,
4605                                 Elf_Internal_Sym *sym)
4606 {
4607   struct elf_i386_link_hash_table *htab;
4608   unsigned plt_entry_size;
4609   const struct elf_i386_backend_data *abed;
4610   struct elf_i386_link_hash_entry *eh;
4611
4612   htab = elf_i386_hash_table (info);
4613   if (htab == NULL)
4614     return FALSE;
4615
4616   abed = get_elf_i386_backend_data (output_bfd);
4617   plt_entry_size = GET_PLT_ENTRY_SIZE (output_bfd);
4618
4619   eh = (struct elf_i386_link_hash_entry *) h;
4620
4621   if (h->plt.offset != (bfd_vma) -1)
4622     {
4623       bfd_vma plt_index;
4624       bfd_vma got_offset;
4625       Elf_Internal_Rela rel;
4626       bfd_byte *loc;
4627       asection *plt, *gotplt, *relplt;
4628
4629       /* When building a static executable, use .iplt, .igot.plt and
4630          .rel.iplt sections for STT_GNU_IFUNC symbols.  */
4631       if (htab->elf.splt != NULL)
4632         {
4633           plt = htab->elf.splt;
4634           gotplt = htab->elf.sgotplt;
4635           relplt = htab->elf.srelplt;
4636         }
4637       else
4638         {
4639           plt = htab->elf.iplt;
4640           gotplt = htab->elf.igotplt;
4641           relplt = htab->elf.irelplt;
4642         }
4643
4644       /* This symbol has an entry in the procedure linkage table.  Set
4645          it up.  */
4646
4647       if ((h->dynindx == -1
4648            && !((h->forced_local || info->executable)
4649                 && h->def_regular
4650                 && h->type == STT_GNU_IFUNC))
4651           || plt == NULL
4652           || gotplt == NULL
4653           || relplt == NULL)
4654         abort ();
4655
4656       /* Get the index in the procedure linkage table which
4657          corresponds to this symbol.  This is the index of this symbol
4658          in all the symbols for which we are making plt entries.  The
4659          first entry in the procedure linkage table is reserved.
4660
4661          Get the offset into the .got table of the entry that
4662          corresponds to this function.  Each .got entry is 4 bytes.
4663          The first three are reserved.
4664
4665          For static executables, we don't reserve anything.  */
4666
4667       if (plt == htab->elf.splt)
4668         {
4669           got_offset = h->plt.offset / plt_entry_size - 1;
4670           got_offset = (got_offset + 3) * 4;
4671         }
4672       else
4673         {
4674           got_offset = h->plt.offset / plt_entry_size;
4675           got_offset = got_offset * 4;
4676         }
4677
4678       /* Fill in the entry in the procedure linkage table.  */
4679       if (! info->shared)
4680         {
4681           memcpy (plt->contents + h->plt.offset, abed->plt->plt_entry,
4682                   abed->plt->plt_entry_size);
4683           bfd_put_32 (output_bfd,
4684                       (gotplt->output_section->vma
4685                        + gotplt->output_offset
4686                        + got_offset),
4687                       plt->contents + h->plt.offset
4688                       + abed->plt->plt_got_offset);
4689
4690           if (abed->is_vxworks)
4691             {
4692               int s, k, reloc_index;
4693
4694               /* Create the R_386_32 relocation referencing the GOT
4695                  for this PLT entry.  */
4696
4697               /* S: Current slot number (zero-based).  */
4698               s = ((h->plt.offset - abed->plt->plt_entry_size)
4699                    / abed->plt->plt_entry_size);
4700               /* K: Number of relocations for PLTResolve. */
4701               if (info->shared)
4702                 k = PLTRESOLVE_RELOCS_SHLIB;
4703               else
4704                 k = PLTRESOLVE_RELOCS;
4705               /* Skip the PLTresolve relocations, and the relocations for
4706                  the other PLT slots. */
4707               reloc_index = k + s * PLT_NON_JUMP_SLOT_RELOCS;
4708               loc = (htab->srelplt2->contents + reloc_index
4709                      * sizeof (Elf32_External_Rel));
4710
4711               rel.r_offset = (htab->elf.splt->output_section->vma
4712                               + htab->elf.splt->output_offset
4713                               + h->plt.offset + 2),
4714               rel.r_info = ELF32_R_INFO (htab->elf.hgot->indx, R_386_32);
4715               bfd_elf32_swap_reloc_out (output_bfd, &rel, loc);
4716
4717               /* Create the R_386_32 relocation referencing the beginning of
4718                  the PLT for this GOT entry.  */
4719               rel.r_offset = (htab->elf.sgotplt->output_section->vma
4720                               + htab->elf.sgotplt->output_offset
4721                               + got_offset);
4722               rel.r_info = ELF32_R_INFO (htab->elf.hplt->indx, R_386_32);
4723               bfd_elf32_swap_reloc_out (output_bfd, &rel,
4724                                         loc + sizeof (Elf32_External_Rel));
4725             }
4726         }
4727       else
4728         {
4729           memcpy (plt->contents + h->plt.offset, abed->plt->pic_plt_entry,
4730                   abed->plt->plt_entry_size);
4731           bfd_put_32 (output_bfd, got_offset,
4732                       plt->contents + h->plt.offset
4733                       + abed->plt->plt_got_offset);
4734         }
4735
4736       /* Fill in the entry in the global offset table.  */
4737       bfd_put_32 (output_bfd,
4738                   (plt->output_section->vma
4739                    + plt->output_offset
4740                    + h->plt.offset
4741                    + abed->plt->plt_lazy_offset),
4742                   gotplt->contents + got_offset);
4743
4744       /* Fill in the entry in the .rel.plt section.  */
4745       rel.r_offset = (gotplt->output_section->vma
4746                       + gotplt->output_offset
4747                       + got_offset);
4748       if (h->dynindx == -1
4749           || ((info->executable
4750                || ELF_ST_VISIBILITY (h->other) != STV_DEFAULT)
4751               && h->def_regular
4752                && h->type == STT_GNU_IFUNC))
4753         {
4754           /* If an STT_GNU_IFUNC symbol is locally defined, generate
4755              R_386_IRELATIVE instead of R_386_JUMP_SLOT.  Store addend
4756              in the .got.plt section.  */
4757           bfd_put_32 (output_bfd,
4758                       (h->root.u.def.value
4759                        + h->root.u.def.section->output_section->vma
4760                        + h->root.u.def.section->output_offset),
4761                       gotplt->contents + got_offset);
4762           rel.r_info = ELF32_R_INFO (0, R_386_IRELATIVE);
4763           /* R_386_IRELATIVE comes last.  */
4764           plt_index = htab->next_irelative_index--;
4765         }
4766       else
4767         {
4768           rel.r_info = ELF32_R_INFO (h->dynindx, R_386_JUMP_SLOT);
4769           plt_index = htab->next_jump_slot_index++;
4770         }
4771       loc = relplt->contents + plt_index * sizeof (Elf32_External_Rel);
4772       bfd_elf32_swap_reloc_out (output_bfd, &rel, loc);
4773
4774       /* Don't fill PLT entry for static executables.  */
4775       if (plt == htab->elf.splt)
4776         {
4777           bfd_put_32 (output_bfd, plt_index * sizeof (Elf32_External_Rel),
4778                       plt->contents + h->plt.offset
4779                       + abed->plt->plt_reloc_offset);
4780           bfd_put_32 (output_bfd, - (h->plt.offset
4781                                      + abed->plt->plt_plt_offset + 4),
4782                       plt->contents + h->plt.offset
4783                       + abed->plt->plt_plt_offset);
4784         }
4785     }
4786   else if (eh->plt_got.offset != (bfd_vma) -1)
4787     {
4788       bfd_vma got_offset, plt_offset;
4789       asection *plt, *got, *gotplt;
4790       const bfd_byte *got_plt_entry;
4791
4792       /* Offset of displacement of the indirect jump.  */
4793       bfd_vma plt_got_offset = 2;
4794
4795       /* Set the entry in the GOT procedure linkage table.  */
4796       plt = htab->plt_got;
4797       got = htab->elf.sgot;
4798       gotplt = htab->elf.sgotplt;
4799       got_offset = h->got.offset;
4800
4801       if (got_offset == (bfd_vma) -1
4802           || plt == NULL
4803           || got == NULL
4804           || gotplt == NULL)
4805         abort ();
4806
4807       /* Fill in the entry in the GOT procedure linkage table.  */
4808       if (! info->shared)
4809         {
4810           got_plt_entry = elf_i386_got_plt_entry;
4811           got_offset += got->output_section->vma + got->output_offset;
4812         }
4813       else
4814         {
4815           got_plt_entry = elf_i386_pic_got_plt_entry;
4816           got_offset += (got->output_section->vma
4817                          + got->output_offset
4818                          - gotplt->output_section->vma
4819                          - gotplt->output_offset);
4820         }
4821
4822       plt_offset = eh->plt_got.offset;
4823       memcpy (plt->contents + plt_offset, got_plt_entry,
4824               sizeof (elf_i386_got_plt_entry));
4825       bfd_put_32 (output_bfd, got_offset,
4826                   plt->contents + plt_offset + plt_got_offset);
4827     }
4828
4829   if (!h->def_regular
4830       && (h->plt.offset != (bfd_vma) -1
4831           || eh->plt_got.offset != (bfd_vma) -1))
4832     {
4833       /* Mark the symbol as undefined, rather than as defined in
4834          the .plt section.  Leave the value if there were any
4835          relocations where pointer equality matters (this is a clue
4836          for the dynamic linker, to make function pointer
4837          comparisons work between an application and shared
4838          library), otherwise set it to zero.  If a function is only
4839          called from a binary, there is no need to slow down
4840          shared libraries because of that.  */
4841       sym->st_shndx = SHN_UNDEF;
4842       if (!h->pointer_equality_needed)
4843         sym->st_value = 0;
4844     }
4845
4846   if (h->got.offset != (bfd_vma) -1
4847       && ! GOT_TLS_GD_ANY_P (elf_i386_hash_entry(h)->tls_type)
4848       && (elf_i386_hash_entry(h)->tls_type & GOT_TLS_IE) == 0)
4849     {
4850       Elf_Internal_Rela rel;
4851
4852       /* This symbol has an entry in the global offset table.  Set it
4853          up.  */
4854
4855       if (htab->elf.sgot == NULL || htab->elf.srelgot == NULL)
4856         abort ();
4857
4858       rel.r_offset = (htab->elf.sgot->output_section->vma
4859                       + htab->elf.sgot->output_offset
4860                       + (h->got.offset & ~(bfd_vma) 1));
4861
4862       /* If this is a static link, or it is a -Bsymbolic link and the
4863          symbol is defined locally or was forced to be local because
4864          of a version file, we just want to emit a RELATIVE reloc.
4865          The entry in the global offset table will already have been
4866          initialized in the relocate_section function.  */
4867       if (h->def_regular
4868           && h->type == STT_GNU_IFUNC)
4869         {
4870           if (info->shared)
4871             {
4872               /* Generate R_386_GLOB_DAT.  */
4873               goto do_glob_dat;
4874             }
4875           else
4876             {
4877               asection *plt;
4878
4879               if (!h->pointer_equality_needed)
4880                 abort ();
4881
4882               /* For non-shared object, we can't use .got.plt, which
4883                  contains the real function addres if we need pointer
4884                  equality.  We load the GOT entry with the PLT entry.  */
4885               plt = htab->elf.splt ? htab->elf.splt : htab->elf.iplt;
4886               bfd_put_32 (output_bfd,
4887                           (plt->output_section->vma
4888                            + plt->output_offset + h->plt.offset),
4889                           htab->elf.sgot->contents + h->got.offset);
4890               return TRUE;
4891             }
4892         }
4893       else if (info->shared
4894                && SYMBOL_REFERENCES_LOCAL (info, h))
4895         {
4896           BFD_ASSERT((h->got.offset & 1) != 0);
4897           rel.r_info = ELF32_R_INFO (0, R_386_RELATIVE);
4898         }
4899       else
4900         {
4901           BFD_ASSERT((h->got.offset & 1) == 0);
4902 do_glob_dat:
4903           bfd_put_32 (output_bfd, (bfd_vma) 0,
4904                       htab->elf.sgot->contents + h->got.offset);
4905           rel.r_info = ELF32_R_INFO (h->dynindx, R_386_GLOB_DAT);
4906         }
4907
4908       elf_append_rel (output_bfd, htab->elf.srelgot, &rel);
4909     }
4910
4911   if (h->needs_copy)
4912     {
4913       Elf_Internal_Rela rel;
4914
4915       /* This symbol needs a copy reloc.  Set it up.  */
4916
4917       if (h->dynindx == -1
4918           || (h->root.type != bfd_link_hash_defined
4919               && h->root.type != bfd_link_hash_defweak)
4920           || htab->srelbss == NULL)
4921         abort ();
4922
4923       rel.r_offset = (h->root.u.def.value
4924                       + h->root.u.def.section->output_section->vma
4925                       + h->root.u.def.section->output_offset);
4926       rel.r_info = ELF32_R_INFO (h->dynindx, R_386_COPY);
4927       elf_append_rel (output_bfd, htab->srelbss, &rel);
4928     }
4929
4930   return TRUE;
4931 }
4932
4933 /* Finish up local dynamic symbol handling.  We set the contents of
4934    various dynamic sections here.  */
4935
4936 static bfd_boolean
4937 elf_i386_finish_local_dynamic_symbol (void **slot, void *inf)
4938 {
4939   struct elf_link_hash_entry *h
4940     = (struct elf_link_hash_entry *) *slot;
4941   struct bfd_link_info *info
4942     = (struct bfd_link_info *) inf;
4943
4944   return elf_i386_finish_dynamic_symbol (info->output_bfd, info,
4945                                          h, NULL);
4946 }
4947
4948 /* Used to decide how to sort relocs in an optimal manner for the
4949    dynamic linker, before writing them out.  */
4950
4951 static enum elf_reloc_type_class
4952 elf_i386_reloc_type_class (const struct bfd_link_info *info ATTRIBUTE_UNUSED,
4953                            const asection *rel_sec ATTRIBUTE_UNUSED,
4954                            const Elf_Internal_Rela *rela)
4955 {
4956   switch (ELF32_R_TYPE (rela->r_info))
4957     {
4958     case R_386_RELATIVE:
4959       return reloc_class_relative;
4960     case R_386_JUMP_SLOT:
4961       return reloc_class_plt;
4962     case R_386_COPY:
4963       return reloc_class_copy;
4964     default:
4965       return reloc_class_normal;
4966     }
4967 }
4968
4969 /* Finish up the dynamic sections.  */
4970
4971 static bfd_boolean
4972 elf_i386_finish_dynamic_sections (bfd *output_bfd,
4973                                   struct bfd_link_info *info)
4974 {
4975   struct elf_i386_link_hash_table *htab;
4976   bfd *dynobj;
4977   asection *sdyn;
4978   const struct elf_i386_backend_data *abed;
4979
4980   htab = elf_i386_hash_table (info);
4981   if (htab == NULL)
4982     return FALSE;
4983
4984   dynobj = htab->elf.dynobj;
4985   sdyn = bfd_get_linker_section (dynobj, ".dynamic");
4986   abed = get_elf_i386_backend_data (output_bfd);
4987
4988   if (htab->elf.dynamic_sections_created)
4989     {
4990       Elf32_External_Dyn *dyncon, *dynconend;
4991
4992       if (sdyn == NULL || htab->elf.sgot == NULL)
4993         abort ();
4994
4995       dyncon = (Elf32_External_Dyn *) sdyn->contents;
4996       dynconend = (Elf32_External_Dyn *) (sdyn->contents + sdyn->size);
4997       for (; dyncon < dynconend; dyncon++)
4998         {
4999           Elf_Internal_Dyn dyn;
5000           asection *s;
5001
5002           bfd_elf32_swap_dyn_in (dynobj, dyncon, &dyn);
5003
5004           switch (dyn.d_tag)
5005             {
5006             default:
5007               if (abed->is_vxworks
5008                   && elf_vxworks_finish_dynamic_entry (output_bfd, &dyn))
5009                 break;
5010               continue;
5011
5012             case DT_PLTGOT:
5013               s = htab->elf.sgotplt;
5014               dyn.d_un.d_ptr = s->output_section->vma + s->output_offset;
5015               break;
5016
5017             case DT_JMPREL:
5018               s = htab->elf.srelplt;
5019               dyn.d_un.d_ptr = s->output_section->vma + s->output_offset;
5020               break;
5021
5022             case DT_PLTRELSZ:
5023               s = htab->elf.srelplt;
5024               dyn.d_un.d_val = s->size;
5025               break;
5026
5027             case DT_RELSZ:
5028               /* My reading of the SVR4 ABI indicates that the
5029                  procedure linkage table relocs (DT_JMPREL) should be
5030                  included in the overall relocs (DT_REL).  This is
5031                  what Solaris does.  However, UnixWare can not handle
5032                  that case.  Therefore, we override the DT_RELSZ entry
5033                  here to make it not include the JMPREL relocs.  */
5034               s = htab->elf.srelplt;
5035               if (s == NULL)
5036                 continue;
5037               dyn.d_un.d_val -= s->size;
5038               break;
5039
5040             case DT_REL:
5041               /* We may not be using the standard ELF linker script.
5042                  If .rel.plt is the first .rel section, we adjust
5043                  DT_REL to not include it.  */
5044               s = htab->elf.srelplt;
5045               if (s == NULL)
5046                 continue;
5047               if (dyn.d_un.d_ptr != s->output_section->vma + s->output_offset)
5048                 continue;
5049               dyn.d_un.d_ptr += s->size;
5050               break;
5051             }
5052
5053           bfd_elf32_swap_dyn_out (output_bfd, &dyn, dyncon);
5054         }
5055
5056       /* Fill in the first entry in the procedure linkage table.  */
5057       if (htab->elf.splt && htab->elf.splt->size > 0)
5058         {
5059           if (info->shared)
5060             {
5061               memcpy (htab->elf.splt->contents, abed->plt->pic_plt0_entry,
5062                       abed->plt->plt0_entry_size);
5063               memset (htab->elf.splt->contents + abed->plt->plt0_entry_size,
5064                       abed->plt0_pad_byte,
5065                       abed->plt->plt_entry_size - abed->plt->plt0_entry_size);
5066             }
5067           else
5068             {
5069               memcpy (htab->elf.splt->contents, abed->plt->plt0_entry,
5070                       abed->plt->plt0_entry_size);
5071               memset (htab->elf.splt->contents + abed->plt->plt0_entry_size,
5072                       abed->plt0_pad_byte,
5073                       abed->plt->plt_entry_size - abed->plt->plt0_entry_size);
5074               bfd_put_32 (output_bfd,
5075                           (htab->elf.sgotplt->output_section->vma
5076                            + htab->elf.sgotplt->output_offset
5077                            + 4),
5078                           htab->elf.splt->contents
5079                           + abed->plt->plt0_got1_offset);
5080               bfd_put_32 (output_bfd,
5081                           (htab->elf.sgotplt->output_section->vma
5082                            + htab->elf.sgotplt->output_offset
5083                            + 8),
5084                           htab->elf.splt->contents
5085                           + abed->plt->plt0_got2_offset);
5086
5087               if (abed->is_vxworks)
5088                 {
5089                   Elf_Internal_Rela rel;
5090
5091                   /* Generate a relocation for _GLOBAL_OFFSET_TABLE_ + 4.
5092                      On IA32 we use REL relocations so the addend goes in
5093                      the PLT directly.  */
5094                   rel.r_offset = (htab->elf.splt->output_section->vma
5095                                   + htab->elf.splt->output_offset
5096                                   + abed->plt->plt0_got1_offset);
5097                   rel.r_info = ELF32_R_INFO (htab->elf.hgot->indx, R_386_32);
5098                   bfd_elf32_swap_reloc_out (output_bfd, &rel,
5099                                             htab->srelplt2->contents);
5100                   /* Generate a relocation for _GLOBAL_OFFSET_TABLE_ + 8.  */
5101                   rel.r_offset = (htab->elf.splt->output_section->vma
5102                                   + htab->elf.splt->output_offset
5103                                   + abed->plt->plt0_got2_offset);
5104                   rel.r_info = ELF32_R_INFO (htab->elf.hgot->indx, R_386_32);
5105                   bfd_elf32_swap_reloc_out (output_bfd, &rel,
5106                                             htab->srelplt2->contents +
5107                                             sizeof (Elf32_External_Rel));
5108                 }
5109             }
5110
5111           /* UnixWare sets the entsize of .plt to 4, although that doesn't
5112              really seem like the right value.  */
5113           elf_section_data (htab->elf.splt->output_section)
5114             ->this_hdr.sh_entsize = 4;
5115
5116           /* Correct the .rel.plt.unloaded relocations.  */
5117           if (abed->is_vxworks && !info->shared)
5118             {
5119               int num_plts = (htab->elf.splt->size
5120                               / abed->plt->plt_entry_size) - 1;
5121               unsigned char *p;
5122
5123               p = htab->srelplt2->contents;
5124               if (info->shared)
5125                 p += PLTRESOLVE_RELOCS_SHLIB * sizeof (Elf32_External_Rel);
5126               else
5127                 p += PLTRESOLVE_RELOCS * sizeof (Elf32_External_Rel);
5128
5129               for (; num_plts; num_plts--)
5130                 {
5131                   Elf_Internal_Rela rel;
5132                   bfd_elf32_swap_reloc_in (output_bfd, p, &rel);
5133                   rel.r_info = ELF32_R_INFO (htab->elf.hgot->indx, R_386_32);
5134                   bfd_elf32_swap_reloc_out (output_bfd, &rel, p);
5135                   p += sizeof (Elf32_External_Rel);
5136
5137                   bfd_elf32_swap_reloc_in (output_bfd, p, &rel);
5138                   rel.r_info = ELF32_R_INFO (htab->elf.hplt->indx, R_386_32);
5139                   bfd_elf32_swap_reloc_out (output_bfd, &rel, p);
5140                   p += sizeof (Elf32_External_Rel);
5141                 }
5142             }
5143         }
5144     }
5145
5146   if (htab->elf.sgotplt)
5147     {
5148       if (bfd_is_abs_section (htab->elf.sgotplt->output_section))
5149         {
5150           (*_bfd_error_handler)
5151             (_("discarded output section: `%A'"), htab->elf.sgotplt);
5152           return FALSE;
5153         }
5154
5155       /* Fill in the first three entries in the global offset table.  */
5156       if (htab->elf.sgotplt->size > 0)
5157         {
5158           bfd_put_32 (output_bfd,
5159                       (sdyn == NULL ? 0
5160                        : sdyn->output_section->vma + sdyn->output_offset),
5161                       htab->elf.sgotplt->contents);
5162           bfd_put_32 (output_bfd, 0, htab->elf.sgotplt->contents + 4);
5163           bfd_put_32 (output_bfd, 0, htab->elf.sgotplt->contents + 8);
5164         }
5165
5166       elf_section_data (htab->elf.sgotplt->output_section)->this_hdr.sh_entsize = 4;
5167     }
5168
5169   /* Adjust .eh_frame for .plt section.  */
5170   if (htab->plt_eh_frame != NULL
5171       && htab->plt_eh_frame->contents != NULL)
5172     {
5173       if (htab->elf.splt != NULL
5174           && htab->elf.splt->size != 0
5175           && (htab->elf.splt->flags & SEC_EXCLUDE) == 0
5176           && htab->elf.splt->output_section != NULL
5177           && htab->plt_eh_frame->output_section != NULL)
5178         {
5179           bfd_vma plt_start = htab->elf.splt->output_section->vma;
5180           bfd_vma eh_frame_start = htab->plt_eh_frame->output_section->vma
5181                                    + htab->plt_eh_frame->output_offset
5182                                    + PLT_FDE_START_OFFSET;
5183           bfd_put_signed_32 (dynobj, plt_start - eh_frame_start,
5184                              htab->plt_eh_frame->contents
5185                              + PLT_FDE_START_OFFSET);
5186         }
5187       if (htab->plt_eh_frame->sec_info_type
5188           == SEC_INFO_TYPE_EH_FRAME)
5189         {
5190           if (! _bfd_elf_write_section_eh_frame (output_bfd, info,
5191                                                  htab->plt_eh_frame,
5192                                                  htab->plt_eh_frame->contents))
5193             return FALSE;
5194         }
5195     }
5196
5197   if (htab->elf.sgot && htab->elf.sgot->size > 0)
5198     elf_section_data (htab->elf.sgot->output_section)->this_hdr.sh_entsize = 4;
5199
5200   /* Fill PLT and GOT entries for local STT_GNU_IFUNC symbols.  */
5201   htab_traverse (htab->loc_hash_table,
5202                  elf_i386_finish_local_dynamic_symbol,
5203                  info);
5204
5205   return TRUE;
5206 }
5207
5208 /* Return an array of PLT entry symbol values.  */
5209
5210 static bfd_vma *
5211 elf_i386_get_plt_sym_val (bfd *abfd, asymbol **dynsyms, asection *plt,
5212                           asection *relplt)
5213 {
5214   bfd_boolean (*slurp_relocs) (bfd *, asection *, asymbol **, bfd_boolean);
5215   arelent *p;
5216   long count, i;
5217   bfd_vma *plt_sym_val;
5218   bfd_vma plt_offset;
5219   bfd_byte *plt_contents;
5220   const struct elf_i386_backend_data *bed
5221     = get_elf_i386_backend_data (abfd);
5222   Elf_Internal_Shdr *hdr;
5223
5224   /* Get the .plt section contents.  */
5225   plt_contents = (bfd_byte *) bfd_malloc (plt->size);
5226   if (plt_contents == NULL)
5227     return NULL;
5228   if (!bfd_get_section_contents (abfd, (asection *) plt,
5229                                  plt_contents, 0, plt->size))
5230     {
5231 bad_return:
5232       free (plt_contents);
5233       return NULL;
5234     }
5235
5236   slurp_relocs = get_elf_backend_data (abfd)->s->slurp_reloc_table;
5237   if (! (*slurp_relocs) (abfd, relplt, dynsyms, TRUE))
5238     goto bad_return;
5239
5240   hdr = &elf_section_data (relplt)->this_hdr;
5241   count = relplt->size / hdr->sh_entsize;
5242
5243   plt_sym_val = (bfd_vma *) bfd_malloc (sizeof (bfd_vma) * count);
5244   if (plt_sym_val == NULL)
5245     goto bad_return;
5246
5247   for (i = 0; i < count; i++)
5248     plt_sym_val[i] = -1;
5249
5250   plt_offset = bed->plt->plt_entry_size;
5251   p = relplt->relocation;
5252   for (i = 0; i < count; i++, p++)
5253     {
5254       long reloc_index;
5255
5256       /* Skip unknown relocation.  PR 17512: file: bc9d6cf5.  */
5257       if (p->howto == NULL)
5258         continue;
5259
5260       if (p->howto->type != R_386_JUMP_SLOT
5261           && p->howto->type != R_386_IRELATIVE)
5262         continue;
5263
5264       reloc_index = H_GET_32 (abfd, (plt_contents + plt_offset
5265                                      + bed->plt->plt_reloc_offset));
5266       reloc_index /= sizeof (Elf32_External_Rel);
5267       if (reloc_index >= count)
5268         abort ();
5269       plt_sym_val[reloc_index] = plt->vma + plt_offset;
5270       plt_offset += bed->plt->plt_entry_size;
5271
5272       /* PR binutils/18437: Skip extra relocations in the .rel.plt
5273          section.  */
5274       if (plt_offset >= plt->size)
5275         break;
5276     }
5277
5278   free (plt_contents);
5279
5280   return plt_sym_val;
5281 }
5282
5283 /* Similar to _bfd_elf_get_synthetic_symtab.  */
5284
5285 static long
5286 elf_i386_get_synthetic_symtab (bfd *abfd,
5287                                long symcount,
5288                                asymbol **syms,
5289                                long dynsymcount,
5290                                asymbol **dynsyms,
5291                                asymbol **ret)
5292 {
5293   asection *plt = bfd_get_section_by_name (abfd, ".plt");
5294   return _bfd_elf_ifunc_get_synthetic_symtab (abfd, symcount, syms,
5295                                               dynsymcount, dynsyms, ret,
5296                                               plt,
5297                                               elf_i386_get_plt_sym_val);
5298 }
5299
5300 /* Return TRUE if symbol should be hashed in the `.gnu.hash' section.  */
5301
5302 static bfd_boolean
5303 elf_i386_hash_symbol (struct elf_link_hash_entry *h)
5304 {
5305   if (h->plt.offset != (bfd_vma) -1
5306       && !h->def_regular
5307       && !h->pointer_equality_needed)
5308     return FALSE;
5309
5310   return _bfd_elf_hash_symbol (h);
5311 }
5312
5313 /* Hook called by the linker routine which adds symbols from an object
5314    file.  */
5315
5316 static bfd_boolean
5317 elf_i386_add_symbol_hook (bfd * abfd,
5318                           struct bfd_link_info * info,
5319                           Elf_Internal_Sym * sym,
5320                           const char ** namep ATTRIBUTE_UNUSED,
5321                           flagword * flagsp ATTRIBUTE_UNUSED,
5322                           asection ** secp ATTRIBUTE_UNUSED,
5323                           bfd_vma * valp ATTRIBUTE_UNUSED)
5324 {
5325   if ((ELF_ST_TYPE (sym->st_info) == STT_GNU_IFUNC
5326        || ELF_ST_BIND (sym->st_info) == STB_GNU_UNIQUE)
5327       && (abfd->flags & DYNAMIC) == 0
5328       && bfd_get_flavour (info->output_bfd) == bfd_target_elf_flavour)
5329     elf_tdata (info->output_bfd)->has_gnu_symbols = TRUE;
5330
5331   return TRUE;
5332 }
5333
5334 #define TARGET_LITTLE_SYM               i386_elf32_vec
5335 #define TARGET_LITTLE_NAME              "elf32-i386"
5336 #define ELF_ARCH                        bfd_arch_i386
5337 #define ELF_TARGET_ID                   I386_ELF_DATA
5338 #define ELF_MACHINE_CODE                EM_386
5339 #define ELF_MAXPAGESIZE                 0x1000
5340
5341 #define elf_backend_can_gc_sections     1
5342 #define elf_backend_can_refcount        1
5343 #define elf_backend_want_got_plt        1
5344 #define elf_backend_plt_readonly        1
5345 #define elf_backend_want_plt_sym        0
5346 #define elf_backend_got_header_size     12
5347 #define elf_backend_plt_alignment       4
5348 #define elf_backend_extern_protected_data 1
5349
5350 /* Support RELA for objdump of prelink objects.  */
5351 #define elf_info_to_howto                     elf_i386_info_to_howto_rel
5352 #define elf_info_to_howto_rel                 elf_i386_info_to_howto_rel
5353
5354 #define bfd_elf32_mkobject                    elf_i386_mkobject
5355
5356 #define bfd_elf32_bfd_is_local_label_name     elf_i386_is_local_label_name
5357 #define bfd_elf32_bfd_link_hash_table_create  elf_i386_link_hash_table_create
5358 #define bfd_elf32_bfd_reloc_type_lookup       elf_i386_reloc_type_lookup
5359 #define bfd_elf32_bfd_reloc_name_lookup       elf_i386_reloc_name_lookup
5360 #define bfd_elf32_get_synthetic_symtab        elf_i386_get_synthetic_symtab
5361
5362 #define elf_backend_adjust_dynamic_symbol     elf_i386_adjust_dynamic_symbol
5363 #define elf_backend_relocs_compatible         _bfd_elf_relocs_compatible
5364 #define elf_backend_check_relocs              elf_i386_check_relocs
5365 #define elf_backend_copy_indirect_symbol      elf_i386_copy_indirect_symbol
5366 #define elf_backend_create_dynamic_sections   elf_i386_create_dynamic_sections
5367 #define elf_backend_fake_sections             elf_i386_fake_sections
5368 #define elf_backend_finish_dynamic_sections   elf_i386_finish_dynamic_sections
5369 #define elf_backend_finish_dynamic_symbol     elf_i386_finish_dynamic_symbol
5370 #define elf_backend_gc_mark_hook              elf_i386_gc_mark_hook
5371 #define elf_backend_gc_sweep_hook             elf_i386_gc_sweep_hook
5372 #define elf_backend_grok_prstatus             elf_i386_grok_prstatus
5373 #define elf_backend_grok_psinfo               elf_i386_grok_psinfo
5374 #define elf_backend_reloc_type_class          elf_i386_reloc_type_class
5375 #define elf_backend_relocate_section          elf_i386_relocate_section
5376 #define elf_backend_size_dynamic_sections     elf_i386_size_dynamic_sections
5377 #define elf_backend_always_size_sections      elf_i386_always_size_sections
5378 #define elf_backend_omit_section_dynsym \
5379   ((bfd_boolean (*) (bfd *, struct bfd_link_info *, asection *)) bfd_true)
5380 #define elf_backend_hash_symbol               elf_i386_hash_symbol
5381 #define elf_backend_add_symbol_hook           elf_i386_add_symbol_hook
5382
5383 #include "elf32-target.h"
5384
5385 /* FreeBSD support.  */
5386
5387 #undef  TARGET_LITTLE_SYM
5388 #define TARGET_LITTLE_SYM               i386_elf32_fbsd_vec
5389 #undef  TARGET_LITTLE_NAME
5390 #define TARGET_LITTLE_NAME              "elf32-i386-freebsd"
5391 #undef  ELF_OSABI
5392 #define ELF_OSABI                       ELFOSABI_FREEBSD
5393
5394 /* The kernel recognizes executables as valid only if they carry a
5395    "FreeBSD" label in the ELF header.  So we put this label on all
5396    executables and (for simplicity) also all other object files.  */
5397
5398 static void
5399 elf_i386_fbsd_post_process_headers (bfd *abfd, struct bfd_link_info *info)
5400 {
5401   _bfd_elf_post_process_headers (abfd, info);
5402
5403 #ifdef OLD_FREEBSD_ABI_LABEL
5404   {
5405     /* The ABI label supported by FreeBSD <= 4.0 is quite nonstandard.  */
5406     Elf_Internal_Ehdr *i_ehdrp = elf_elfheader (abfd);
5407     memcpy (&i_ehdrp->e_ident[EI_ABIVERSION], "FreeBSD", 8);
5408   }
5409 #endif
5410 }
5411
5412 #undef  elf_backend_post_process_headers
5413 #define elf_backend_post_process_headers        elf_i386_fbsd_post_process_headers
5414 #undef  elf32_bed
5415 #define elf32_bed                               elf32_i386_fbsd_bed
5416
5417 #undef elf_backend_add_symbol_hook
5418
5419 #include "elf32-target.h"
5420
5421 /* Solaris 2.  */
5422
5423 #undef  TARGET_LITTLE_SYM
5424 #define TARGET_LITTLE_SYM               i386_elf32_sol2_vec
5425 #undef  TARGET_LITTLE_NAME
5426 #define TARGET_LITTLE_NAME              "elf32-i386-sol2"
5427
5428 #undef elf_backend_post_process_headers
5429
5430 /* Restore default: we cannot use ELFOSABI_SOLARIS, otherwise ELFOSABI_NONE
5431    objects won't be recognized.  */
5432 #undef ELF_OSABI
5433
5434 #undef  elf32_bed
5435 #define elf32_bed                       elf32_i386_sol2_bed
5436
5437 /* The 32-bit static TLS arena size is rounded to the nearest 8-byte
5438    boundary.  */
5439 #undef elf_backend_static_tls_alignment
5440 #define elf_backend_static_tls_alignment 8
5441
5442 /* The Solaris 2 ABI requires a plt symbol on all platforms.
5443
5444    Cf. Linker and Libraries Guide, Ch. 2, Link-Editor, Generating the Output
5445    File, p.63.  */
5446 #undef elf_backend_want_plt_sym
5447 #define elf_backend_want_plt_sym        1
5448
5449 #include "elf32-target.h"
5450
5451 /* Intel MCU support.  */
5452
5453 static bfd_boolean
5454 elf32_iamcu_elf_object_p (bfd *abfd)
5455 {
5456   /* Set the right machine number for an IAMCU elf32 file.  */
5457   bfd_default_set_arch_mach (abfd, bfd_arch_iamcu, bfd_mach_i386_iamcu);
5458   return TRUE;
5459 }
5460
5461 #undef  TARGET_LITTLE_SYM
5462 #define TARGET_LITTLE_SYM               iamcu_elf32_vec
5463 #undef  TARGET_LITTLE_NAME
5464 #define TARGET_LITTLE_NAME              "elf32-iamcu"
5465 #undef ELF_ARCH
5466 #define ELF_ARCH                        bfd_arch_iamcu
5467
5468 #undef  ELF_MACHINE_CODE
5469 #define ELF_MACHINE_CODE                EM_IAMCU
5470
5471 #undef  ELF_OSABI
5472
5473 #undef  elf32_bed
5474 #define elf32_bed                       elf32_iamcu_bed
5475
5476 #undef  elf_backend_object_p
5477 #define elf_backend_object_p            elf32_iamcu_elf_object_p
5478
5479 #undef  elf_backend_static_tls_alignment
5480
5481 #undef  elf_backend_want_plt_sym
5482 #define elf_backend_want_plt_sym            0
5483
5484 #include "elf32-target.h"
5485
5486 /* Restore defaults.  */
5487 #undef  ELF_ARCH
5488 #define ELF_ARCH                        bfd_arch_i386
5489 #undef  ELF_MACHINE_CODE
5490 #define ELF_MACHINE_CODE                EM_386
5491
5492 /* Native Client support.  */
5493
5494 #undef  TARGET_LITTLE_SYM
5495 #define TARGET_LITTLE_SYM               i386_elf32_nacl_vec
5496 #undef  TARGET_LITTLE_NAME
5497 #define TARGET_LITTLE_NAME              "elf32-i386-nacl"
5498 #undef  elf32_bed
5499 #define elf32_bed                       elf32_i386_nacl_bed
5500
5501 #undef  ELF_MAXPAGESIZE
5502 #define ELF_MAXPAGESIZE                 0x10000
5503
5504 /* Restore defaults.  */
5505 #undef  ELF_OSABI
5506 #undef  elf_backend_want_plt_sym
5507 #define elf_backend_want_plt_sym        0
5508 #undef  elf_backend_post_process_headers
5509 #undef  elf_backend_static_tls_alignment
5510
5511 /* NaCl uses substantially different PLT entries for the same effects.  */
5512
5513 #undef  elf_backend_plt_alignment
5514 #define elf_backend_plt_alignment       5
5515 #define NACL_PLT_ENTRY_SIZE             64
5516 #define NACLMASK                        0xe0 /* 32-byte alignment mask.  */
5517
5518 static const bfd_byte elf_i386_nacl_plt0_entry[] =
5519   {
5520     0xff, 0x35,                   /* pushl contents of address */
5521     0, 0, 0, 0,                   /* replaced with address of .got + 4.  */
5522     0x8b, 0x0d,                   /* movl contents of address, %ecx */
5523     0, 0, 0, 0,                   /* replaced with address of .got + 8.  */
5524     0x83, 0xe1, NACLMASK,         /* andl $NACLMASK, %ecx */
5525     0xff, 0xe1                    /* jmp *%ecx */
5526   };
5527
5528 static const bfd_byte elf_i386_nacl_plt_entry[NACL_PLT_ENTRY_SIZE] =
5529   {
5530     0x8b, 0x0d,                         /* movl contents of address, %ecx */
5531     0, 0, 0, 0,                         /* replaced with GOT slot address.  */
5532     0x83, 0xe1, NACLMASK,               /* andl $NACLMASK, %ecx */
5533     0xff, 0xe1,                         /* jmp *%ecx */
5534
5535     /* Pad to the next 32-byte boundary with nop instructions.  */
5536     0x90,
5537     0x90, 0x90, 0x90, 0x90, 0x90, 0x90, 0x90, 0x90, 0x90, 0x90,
5538     0x90, 0x90, 0x90, 0x90, 0x90, 0x90, 0x90, 0x90, 0x90, 0x90,
5539
5540     /* Lazy GOT entries point here (32-byte aligned).  */
5541     0x68,                              /* pushl immediate */
5542     0, 0, 0, 0,                        /* replaced with reloc offset.  */
5543     0xe9,                              /* jmp relative */
5544     0, 0, 0, 0,                        /* replaced with offset to .plt.  */
5545
5546     /* Pad to the next 32-byte boundary with nop instructions.  */
5547     0x90, 0x90, 0x90, 0x90, 0x90, 0x90, 0x90, 0x90, 0x90, 0x90,
5548     0x90, 0x90, 0x90, 0x90, 0x90, 0x90, 0x90, 0x90, 0x90, 0x90,
5549     0x90, 0x90
5550   };
5551
5552 static const bfd_byte
5553 elf_i386_nacl_pic_plt0_entry[sizeof (elf_i386_nacl_plt0_entry)] =
5554   {
5555     0xff, 0x73, 0x04,           /* pushl 4(%ebx) */
5556     0x8b, 0x4b, 0x08,           /* mov 0x8(%ebx), %ecx */
5557     0x83, 0xe1, 0xe0,           /* and $NACLMASK, %ecx */
5558     0xff, 0xe1,                 /* jmp *%ecx */
5559
5560     /* This is expected to be the same size as elf_i386_nacl_plt0_entry,
5561        so pad to that size with nop instructions.  */
5562     0x90, 0x90, 0x90, 0x90, 0x90, 0x90
5563   };
5564
5565 static const bfd_byte elf_i386_nacl_pic_plt_entry[NACL_PLT_ENTRY_SIZE] =
5566   {
5567     0x8b, 0x8b,          /* movl offset(%ebx), %ecx */
5568     0, 0, 0, 0,          /* replaced with offset of this symbol in .got.  */
5569     0x83, 0xe1, 0xe0,    /* andl $NACLMASK, %ecx */
5570     0xff, 0xe1,          /* jmp *%ecx */
5571
5572     /* Pad to the next 32-byte boundary with nop instructions.  */
5573     0x90,
5574     0x90, 0x90, 0x90, 0x90, 0x90, 0x90, 0x90, 0x90, 0x90, 0x90,
5575     0x90, 0x90, 0x90, 0x90, 0x90, 0x90, 0x90, 0x90, 0x90, 0x90,
5576
5577     /* Lazy GOT entries point here (32-byte aligned).  */
5578     0x68,                /* pushl immediate */
5579     0, 0, 0, 0,          /* replaced with offset into relocation table.  */
5580     0xe9,                /* jmp relative */
5581     0, 0, 0, 0,          /* replaced with offset to start of .plt.  */
5582
5583     /* Pad to the next 32-byte boundary with nop instructions.  */
5584     0x90, 0x90, 0x90, 0x90, 0x90, 0x90, 0x90, 0x90, 0x90, 0x90,
5585     0x90, 0x90, 0x90, 0x90, 0x90, 0x90, 0x90, 0x90, 0x90, 0x90,
5586     0x90, 0x90
5587   };
5588
5589 static const bfd_byte elf_i386_nacl_eh_frame_plt[] =
5590   {
5591 #if (PLT_CIE_LENGTH != 20                               \
5592      || PLT_FDE_LENGTH != 36                            \
5593      || PLT_FDE_START_OFFSET != 4 + PLT_CIE_LENGTH + 8  \
5594      || PLT_FDE_LEN_OFFSET != 4 + PLT_CIE_LENGTH + 12)
5595 # error "Need elf_i386_backend_data parameters for eh_frame_plt offsets!"
5596 #endif
5597     PLT_CIE_LENGTH, 0, 0, 0,            /* CIE length */
5598     0, 0, 0, 0,                         /* CIE ID */
5599     1,                                  /* CIE version */
5600     'z', 'R', 0,                        /* Augmentation string */
5601     1,                                  /* Code alignment factor */
5602     0x7c,                               /* Data alignment factor: -4 */
5603     8,                                  /* Return address column */
5604     1,                                  /* Augmentation size */
5605     DW_EH_PE_pcrel | DW_EH_PE_sdata4,   /* FDE encoding */
5606     DW_CFA_def_cfa, 4, 4,               /* DW_CFA_def_cfa: r4 (esp) ofs 4 */
5607     DW_CFA_offset + 8, 1,               /* DW_CFA_offset: r8 (eip) at cfa-4 */
5608     DW_CFA_nop, DW_CFA_nop,
5609
5610     PLT_FDE_LENGTH, 0, 0, 0,     /* FDE length */
5611     PLT_CIE_LENGTH + 8, 0, 0, 0, /* CIE pointer */
5612     0, 0, 0, 0,                  /* R_386_PC32 .plt goes here */
5613     0, 0, 0, 0,                  /* .plt size goes here */
5614     0,                           /* Augmentation size */
5615     DW_CFA_def_cfa_offset, 8,    /* DW_CFA_def_cfa_offset: 8 */
5616     DW_CFA_advance_loc + 6,      /* DW_CFA_advance_loc: 6 to __PLT__+6 */
5617     DW_CFA_def_cfa_offset, 12,   /* DW_CFA_def_cfa_offset: 12 */
5618     DW_CFA_advance_loc + 58,     /* DW_CFA_advance_loc: 58 to __PLT__+64 */
5619     DW_CFA_def_cfa_expression,   /* DW_CFA_def_cfa_expression */
5620     13,                          /* Block length */
5621     DW_OP_breg4, 4,              /* DW_OP_breg4 (esp): 4 */
5622     DW_OP_breg8, 0,              /* DW_OP_breg8 (eip): 0 */
5623     DW_OP_const1u, 63, DW_OP_and, DW_OP_const1u, 37, DW_OP_ge,
5624     DW_OP_lit2, DW_OP_shl, DW_OP_plus,
5625     DW_CFA_nop, DW_CFA_nop
5626   };
5627
5628 static const struct elf_i386_plt_layout elf_i386_nacl_plt =
5629   {
5630     elf_i386_nacl_plt0_entry,           /* plt0_entry */
5631     sizeof (elf_i386_nacl_plt0_entry),  /* plt0_entry_size */
5632     2,                                  /* plt0_got1_offset */
5633     8,                                  /* plt0_got2_offset */
5634     elf_i386_nacl_plt_entry,            /* plt_entry */
5635     NACL_PLT_ENTRY_SIZE,                /* plt_entry_size */
5636     2,                                  /* plt_got_offset */
5637     33,                                 /* plt_reloc_offset */
5638     38,                                 /* plt_plt_offset */
5639     32,                                 /* plt_lazy_offset */
5640     elf_i386_nacl_pic_plt0_entry,       /* pic_plt0_entry */
5641     elf_i386_nacl_pic_plt_entry,        /* pic_plt_entry */
5642     elf_i386_nacl_eh_frame_plt,         /* eh_frame_plt */
5643     sizeof (elf_i386_nacl_eh_frame_plt),/* eh_frame_plt_size */
5644   };
5645
5646 static const struct elf_i386_backend_data elf_i386_nacl_arch_bed =
5647   {
5648     &elf_i386_nacl_plt,                      /* plt */
5649     0x90,                               /* plt0_pad_byte: nop insn */
5650     0,                                  /* is_vxworks */
5651   };
5652
5653 static bfd_boolean
5654 elf32_i386_nacl_elf_object_p (bfd *abfd)
5655 {
5656   /* Set the right machine number for a NaCl i386 ELF32 file.  */
5657   bfd_default_set_arch_mach (abfd, bfd_arch_i386, bfd_mach_i386_i386_nacl);
5658   return TRUE;
5659 }
5660
5661 #undef  elf_backend_arch_data
5662 #define elf_backend_arch_data   &elf_i386_nacl_arch_bed
5663
5664 #undef  elf_backend_object_p
5665 #define elf_backend_object_p                    elf32_i386_nacl_elf_object_p
5666 #undef  elf_backend_modify_segment_map
5667 #define elf_backend_modify_segment_map          nacl_modify_segment_map
5668 #undef  elf_backend_modify_program_headers
5669 #define elf_backend_modify_program_headers      nacl_modify_program_headers
5670 #undef  elf_backend_final_write_processing
5671 #define elf_backend_final_write_processing      nacl_final_write_processing
5672
5673 #include "elf32-target.h"
5674
5675 /* Restore defaults.  */
5676 #undef  elf_backend_object_p
5677 #undef  elf_backend_modify_segment_map
5678 #undef  elf_backend_modify_program_headers
5679 #undef  elf_backend_final_write_processing
5680
5681 /* VxWorks support.  */
5682
5683 #undef  TARGET_LITTLE_SYM
5684 #define TARGET_LITTLE_SYM               i386_elf32_vxworks_vec
5685 #undef  TARGET_LITTLE_NAME
5686 #define TARGET_LITTLE_NAME              "elf32-i386-vxworks"
5687 #undef  ELF_OSABI
5688 #undef  elf_backend_plt_alignment
5689 #define elf_backend_plt_alignment       4
5690
5691 static const struct elf_i386_backend_data elf_i386_vxworks_arch_bed =
5692   {
5693     &elf_i386_plt,                      /* plt */
5694     0x90,                               /* plt0_pad_byte */
5695     1,                                  /* is_vxworks */
5696   };
5697
5698 #undef  elf_backend_arch_data
5699 #define elf_backend_arch_data   &elf_i386_vxworks_arch_bed
5700
5701 #undef elf_backend_relocs_compatible
5702 #undef elf_backend_add_symbol_hook
5703 #define elf_backend_add_symbol_hook \
5704   elf_vxworks_add_symbol_hook
5705 #undef elf_backend_link_output_symbol_hook
5706 #define elf_backend_link_output_symbol_hook \
5707   elf_vxworks_link_output_symbol_hook
5708 #undef elf_backend_emit_relocs
5709 #define elf_backend_emit_relocs                 elf_vxworks_emit_relocs
5710 #undef elf_backend_final_write_processing
5711 #define elf_backend_final_write_processing \
5712   elf_vxworks_final_write_processing
5713 #undef elf_backend_static_tls_alignment
5714
5715 /* On VxWorks, we emit relocations against _PROCEDURE_LINKAGE_TABLE_, so
5716    define it.  */
5717 #undef elf_backend_want_plt_sym
5718 #define elf_backend_want_plt_sym        1
5719
5720 #undef  elf32_bed
5721 #define elf32_bed                               elf32_i386_vxworks_bed
5722
5723 #include "elf32-target.h"