Properly skip IFUNC relocations in debug sections
[external/binutils.git] / bfd / elf32-metag.c
1 /* Meta support for 32-bit ELF
2    Copyright (C) 2013-2015 Free Software Foundation, Inc.
3    Contributed by Imagination Technologies Ltd.
4
5    This file is part of BFD, the Binary File Descriptor library.
6
7    This program is free software; you can redistribute it and/or modify
8    it under the terms of the GNU General Public License as published by
9    the Free Software Foundation; either version 3 of the License, or
10    (at your option) any later version.
11
12    This program is distributed in the hope that it will be useful,
13    but WITHOUT ANY WARRANTY; without even the implied warranty of
14    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
15    GNU General Public License for more details.
16
17    You should have received a copy of the GNU General Public License
18    along with this program; if not, write to the Free Software
19    Foundation, Inc., 51 Franklin Street - Fifth Floor, Boston,
20    MA 02110-1301, USA.  */
21
22 #include "sysdep.h"
23 #include "bfd.h"
24 #include "libbfd.h"
25 #include "elf-bfd.h"
26 #include "elf32-metag.h"
27 #include "elf/metag.h"
28
29 #define GOT_ENTRY_SIZE 4
30 #define ELF_DYNAMIC_INTERPRETER "/lib/ld-uClibc.so.0"
31
32 /* ABI version:
33     0 - original
34     1 - with GOT offset */
35 #define METAG_ELF_ABI_VERSION 1
36
37 static const unsigned int plt0_entry[] =
38   {
39     0x02000005, /* MOVT D0Re0, #HI(GOT+4) */
40     0x02000000, /* ADD  D0Re0, D0Re0, #LO(GOT+4) */
41     0xb70001e3, /* SETL [A0StP++], D0Re0, D1Re0 */
42     0xc600012a, /* GETD PC, [D0Re0+#4] */
43     0xa0fffffe  /* NOP */
44   };
45
46 static const unsigned int plt0_pic_entry[] =
47   {
48     0x82900001, /* ADDT A0.2, CPC0, #0 */
49     0x82100000, /* ADD  A0.2, A0.2, #0 */
50     0xa3100c20, /* MOV  D0Re0, A0.2 */
51     0xb70001e3, /* SETL [A0StP++], D0Re0, D1Re0 */
52     0xc600012a, /* GETD PC, [D0Re0+#4] */
53   };
54
55 static const unsigned int plt_entry[] =
56   {
57     0x82100005, /* MOVT A0.2, #HI(GOT+off) */
58     0x82100000, /* ADD  A0.2, A0.2, #LO(GOT+off) */
59     0xc600806a, /* GETD PC, [A0.2] */
60     0x03000004, /* MOV  D1Re0, #LO(offset) */
61     0xa0000000  /* B    PLT0 */
62   };
63
64 static const unsigned int plt_pic_entry[] =
65   {
66     0x82900001, /* ADDT A0.2, CPC0, #HI(GOT+off) */
67     0x82100000, /* ADD  A0.2, A0.2, #LO(GOT+off) */
68     0xc600806a, /* GETD PC, [A0.2] */
69     0x03000004, /* MOV  D1Re0, #LO(offset) */
70     0xa0000000  /* B    PLT0 */
71   };
72
73 /* Variable names follow a coding style.
74    Please follow this (Apps Hungarian) style:
75
76    Structure/Variable              Prefix
77    elf_link_hash_table             "etab"
78    elf_link_hash_entry             "eh"
79
80    elf_metag_link_hash_table       "htab"
81    elf_metag_link_hash_entry       "hh"
82
83    bfd_link_hash_table             "btab"
84    bfd_link_hash_entry             "bh"
85
86    bfd_hash_table containing stubs "bstab"
87    elf_metag_stub_hash_entry       "hsh"
88
89    elf_metag_dyn_reloc_entry       "hdh"
90
91    Always remember to use GNU Coding Style.  */
92
93 #define PLT_ENTRY_SIZE sizeof(plt_entry)
94
95 static reloc_howto_type elf_metag_howto_table[] =
96 {
97   /* High order 16 bit absolute.  */
98   HOWTO (R_METAG_HIADDR16,      /* type */
99          16,                    /* rightshift */
100          2,                     /* size (0 = byte, 1 = short, 2 = long) */
101          16,                    /* bitsize */
102          FALSE,                 /* pc_relative */
103          3,                     /* bitpos */
104          complain_overflow_dont, /* complain_on_overflow */
105          bfd_elf_generic_reloc, /* special_function */
106          "R_METAG_HIADDR16",    /* name */
107          FALSE,                 /* partial_inplace */
108          0,                     /* src_mask */
109          0x0007fff8,            /* dst_mask */
110          FALSE),                /* pcrel_offset */
111
112   /* Low order 16 bit absolute.  */
113   HOWTO (R_METAG_LOADDR16,      /* type */
114          0,                     /* rightshift */
115          2,                     /* size (0 = byte, 1 = short, 2 = long) */
116          16,                    /* bitsize */
117          FALSE,                 /* pc_relative */
118          3,                     /* bitpos */
119          complain_overflow_dont,/* complain_on_overflow */
120          bfd_elf_generic_reloc, /* special_function */
121          "R_METAG_LOADDR16",    /* name */
122          FALSE,                 /* partial_inplace */
123          0,                     /* src_mask */
124          0x0007fff8,            /* dst_mask */
125          FALSE),                /* pcrel_offset */
126
127   /* 32 bit absolute.  */
128   HOWTO (R_METAG_ADDR32,        /* type */
129          0,                     /* rightshift */
130          2,                     /* size (0 = byte, 1 = short, 2 = long) */
131          32,                    /* bitsize */
132          FALSE,                 /* pc_relative */
133          0,                     /* bitpos */
134          complain_overflow_bitfield, /* complain_on_overflow */
135          bfd_elf_generic_reloc, /* special_function */
136          "R_METAG_ADDR32",      /* name */
137          FALSE,                 /* partial_inplace */
138          0x00000000,            /* src_mask */
139          0xffffffff,            /* dst_mask */
140          FALSE),                /* pcrel_offset */
141
142   /* No relocation.  */
143   HOWTO (R_METAG_NONE,          /* type */
144          0,                     /* rightshift */
145          3,                     /* size (0 = byte, 1 = short, 2 = long) */
146          0,                     /* bitsize */
147          FALSE,                 /* pc_relative */
148          0,                     /* bitpos */
149          complain_overflow_dont, /* complain_on_overflow */
150          bfd_elf_generic_reloc, /* special_function */
151          "R_METAG_NONE",        /* name */
152          FALSE,                 /* partial_inplace */
153          0,                     /* src_mask */
154          0,                     /* dst_mask */
155          FALSE),                /* pcrel_offset */
156
157   /* 19 bit pc relative */
158   HOWTO (R_METAG_RELBRANCH,     /* type */
159          2,                     /* rightshift */
160          2,                     /* size (0 = byte, 1 = short, 2 = long) */
161          19,                    /* bitsize */
162          TRUE,                  /* pc_relative */
163          5,                     /* bitpos */
164          complain_overflow_signed, /* complain_on_overflow */
165          bfd_elf_generic_reloc, /* special_function */
166          "R_METAG_RELBRANCH",   /* name */
167          FALSE,                 /* partial_inplace */
168          0,                     /* src_mask */
169          0x00ffffe0,            /* dst_mask */
170          FALSE),                /* pcrel_offset */
171
172   /* GET/SET offset */
173   HOWTO (R_METAG_GETSETOFF,     /* type */
174          0,                     /* rightshift */
175          1,                     /* size (0 = byte, 1 = short, 2 = long) */
176          12,                    /* bitsize */
177          FALSE,                 /* pc_relative */
178          7,                     /* bitpos */
179          complain_overflow_dont, /* complain_on_overflow */
180          bfd_elf_generic_reloc, /* special_function */
181          "R_METAG_GETSETOFF",   /* name */
182          FALSE,                 /* partial_inplace */
183          0,                     /* src_mask */
184          0,                     /* dst_mask */
185          FALSE),                /* pcrel_offset */
186
187   EMPTY_HOWTO (6),
188   EMPTY_HOWTO (7),
189   EMPTY_HOWTO (8),
190   EMPTY_HOWTO (9),
191   EMPTY_HOWTO (10),
192   EMPTY_HOWTO (11),
193   EMPTY_HOWTO (12),
194   EMPTY_HOWTO (13),
195   EMPTY_HOWTO (14),
196   EMPTY_HOWTO (15),
197   EMPTY_HOWTO (16),
198   EMPTY_HOWTO (17),
199   EMPTY_HOWTO (18),
200   EMPTY_HOWTO (19),
201   EMPTY_HOWTO (20),
202   EMPTY_HOWTO (21),
203   EMPTY_HOWTO (22),
204   EMPTY_HOWTO (23),
205   EMPTY_HOWTO (24),
206   EMPTY_HOWTO (25),
207   EMPTY_HOWTO (26),
208   EMPTY_HOWTO (27),
209   EMPTY_HOWTO (28),
210   EMPTY_HOWTO (29),
211
212   HOWTO (R_METAG_GNU_VTINHERIT, /* type */
213          0,                     /* rightshift */
214          2,                     /* size (0 = byte, 1 = short, 2 = long) */
215          0,                     /* bitsize */
216          FALSE,         /* pc_relative */
217          0,                     /* bitpos */
218          complain_overflow_dont, /* complain_on_overflow */
219          NULL,                  /* special_function */
220          "R_METAG_GNU_VTINHERIT", /* name */
221          FALSE,         /* partial_inplace */
222          0,                     /* src_mask */
223          0,                     /* dst_mask */
224          FALSE),                /* pcrel_offset */
225
226   HOWTO (R_METAG_GNU_VTENTRY,   /* type */
227          0,                     /* rightshift */
228          2,                     /* size (0 = byte, 1 = short, 2 = long) */
229          0,                     /* bitsize */
230          FALSE,                 /* pc_relative */
231          0,                     /* bitpos */
232          complain_overflow_dont, /* complain_on_overflow */
233          _bfd_elf_rel_vtable_reloc_fn, /* special_function */
234          "R_METAG_GNU_VTENTRY",  /* name */
235          FALSE,                 /* partial_inplace */
236          0,                     /* src_mask */
237          0,                     /* dst_mask */
238          FALSE),                /* pcrel_offset */
239
240   /* High order 16 bit GOT offset */
241   HOWTO (R_METAG_HI16_GOTOFF,   /* type */
242          16,                    /* rightshift */
243          2,                     /* size (0 = byte, 1 = short, 2 = long) */
244          16,                    /* bitsize */
245          FALSE,                 /* pc_relative */
246          3,                     /* bitpos */
247          complain_overflow_dont, /* complain_on_overflow */
248          bfd_elf_generic_reloc, /* special_function */
249          "R_METAG_HI16_GOTOFF", /* name */
250          FALSE,                 /* partial_inplace */
251          0,                     /* src_mask */
252          0x0007fff8,            /* dst_mask */
253          FALSE),                /* pcrel_offset */
254
255   /* Low order 16 bit GOT offset */
256   HOWTO (R_METAG_LO16_GOTOFF,   /* type */
257          0,                     /* rightshift */
258          2,                     /* size (0 = byte, 1 = short, 2 = long) */
259          16,                    /* bitsize */
260          FALSE,                 /* pc_relative */
261          3,                     /* bitpos */
262          complain_overflow_dont, /* complain_on_overflow */
263          bfd_elf_generic_reloc, /* special_function */
264          "R_METAG_LO16_GOTOFF", /* name */
265          FALSE,                 /* partial_inplace */
266          0,                     /* src_mask */
267          0x0007fff8,            /* dst_mask */
268          FALSE),                /* pcrel_offset */
269
270   /* GET/SET GOT offset */
271   HOWTO (R_METAG_GETSET_GOTOFF, /* type */
272          0,                     /* rightshift */
273          1,                     /* size (0 = byte, 1 = short, 2 = long) */
274          12,                    /* bitsize */
275          FALSE,                 /* pc_relative */
276          7,                     /* bitpos */
277          complain_overflow_dont, /* complain_on_overflow */
278          bfd_elf_generic_reloc, /* special_function */
279          "R_METAG_GETSET_GOTOFF", /* name */
280          FALSE,                 /* partial_inplace */
281          0,                     /* src_mask */
282          0,                     /* dst_mask */
283          FALSE),                /* pcrel_offset */
284
285   /* GET/SET GOT relative */
286   HOWTO (R_METAG_GETSET_GOT,    /* type */
287          0,                     /* rightshift */
288          1,                     /* size (0 = byte, 1 = short, 2 = long) */
289          12,                    /* bitsize */
290          FALSE,                 /* pc_relative */
291          7,                     /* bitpos */
292          complain_overflow_dont, /* complain_on_overflow */
293          bfd_elf_generic_reloc, /* special_function */
294          "R_METAG_GETSET_GOT",  /* name */
295          FALSE,                 /* partial_inplace */
296          0,                     /* src_mask */
297          0,                     /* dst_mask */
298          FALSE),                /* pcrel_offset */
299
300   /* High order 16 bit GOT reference */
301   HOWTO (R_METAG_HI16_GOTPC,    /* type */
302          16,                    /* rightshift */
303          2,                     /* size (0 = byte, 1 = short, 2 = long) */
304          16,                    /* bitsize */
305          FALSE,                 /* pc_relative */
306          3,                     /* bitpos */
307          complain_overflow_dont, /* complain_on_overflow */
308          bfd_elf_generic_reloc, /* special_function */
309          "R_METAG_HI16_GOTPC",  /* name */
310          FALSE,                 /* partial_inplace */
311          0,                     /* src_mask */
312          0x0007fff8,            /* dst_mask */
313          FALSE),                /* pcrel_offset */
314
315   /* Low order 16 bit GOT reference */
316   HOWTO (R_METAG_LO16_GOTPC,    /* type */
317          0,                     /* rightshift */
318          2,                     /* size (0 = byte, 1 = short, 2 = long) */
319          16,                    /* bitsize */
320          FALSE,                 /* pc_relative */
321          3,                     /* bitpos */
322          complain_overflow_dont, /* complain_on_overflow */
323          bfd_elf_generic_reloc, /* special_function */
324          "R_METAG_LO16_GOTPC",  /* name */
325          FALSE,                 /* partial_inplace */
326          0,                     /* src_mask */
327          0x0007fff8,            /* dst_mask */
328          FALSE),                /* pcrel_offset */
329
330   /* High order 16 bit PLT */
331   HOWTO (R_METAG_HI16_PLT,      /* type */
332          16,                    /* rightshift */
333          2,                     /* size (0 = byte, 1 = short, 2 = long) */
334          16,                    /* bitsize */
335          FALSE,                 /* pc_relative */
336          3,                     /* bitpos */
337          complain_overflow_dont, /* complain_on_overflow */
338          bfd_elf_generic_reloc, /* special_function */
339          "R_METAG_HI16_PLT",    /* name */
340          FALSE,                 /* partial_inplace */
341          0,                     /* src_mask */
342          0x0007fff8,            /* dst_mask */
343          FALSE),                /* pcrel_offset */
344
345   /* Low order 16 bit PLT */
346   HOWTO (R_METAG_LO16_PLT,      /* type */
347          0,                     /* rightshift */
348          2,                     /* size (0 = byte, 1 = short, 2 = long) */
349          16,                    /* bitsize */
350          FALSE,                 /* pc_relative */
351          3,                     /* bitpos */
352          complain_overflow_dont, /* complain_on_overflow */
353          bfd_elf_generic_reloc, /* special_function */
354          "R_METAG_LO16_PLT",    /* name */
355          FALSE,                 /* partial_inplace */
356          0,                     /* src_mask */
357          0xffffffff,            /* dst_mask */
358          FALSE),                /* pcrel_offset */
359
360   HOWTO (R_METAG_RELBRANCH_PLT, /* type */
361          2,                     /* rightshift */
362          2,                     /* size (0 = byte, 1 = short, 2 = long) */
363          19,                    /* bitsize */
364          TRUE,                  /* pc_relative */
365          5,                     /* bitpos */
366          complain_overflow_signed, /* complain_on_overflow */
367          bfd_elf_generic_reloc, /* special_function */
368          "R_METAG_RELBRANCH_PLT", /* name */
369          FALSE,                 /* partial_inplace */
370          0,                     /* src_mask */
371          0x00ffffe0,            /* dst_mask */
372          FALSE),                /* pcrel_offset */
373
374   /* Dummy relocs used by the linker internally.  */
375   HOWTO (R_METAG_GOTOFF,        /* type */
376          0,                     /* rightshift */
377          2,                     /* size (0 = byte, 1 = short, 2 = long) */
378          32,                    /* bitsize */
379          FALSE,                 /* pc_relative */
380          0,                     /* bitpos */
381          complain_overflow_bitfield, /* complain_on_overflow */
382          bfd_elf_generic_reloc, /* special_function */
383          "R_METAG_GOTOFF",      /* name */
384          FALSE,                 /* partial_inplace */
385          0xffffffff,            /* src_mask */
386          0xffffffff,            /* dst_mask */
387          FALSE),                /* pcrel_offset */
388
389   HOWTO (R_METAG_PLT,           /* type */
390          0,                     /* rightshift */
391          2,                     /* size (0 = byte, 1 = short, 2 = long) */
392          32,                    /* bitsize */
393          FALSE,                 /* pc_relative */
394          0,                     /* bitpos */
395          complain_overflow_bitfield, /* complain_on_overflow */
396          bfd_elf_generic_reloc, /* special_function */
397          "R_METAG_GOTOFF",      /* name */
398          FALSE,                 /* partial_inplace */
399          0xffffffff,            /* src_mask */
400          0xffffffff,            /* dst_mask */
401          FALSE),                /* pcrel_offset */
402
403   /* This is used only by the dynamic linker.  The symbol should exist
404      both in the object being run and in some shared library.  The
405      dynamic linker copies the data addressed by the symbol from the
406      shared library into the object, because the object being
407      run has to have the data at some particular address.  */
408   HOWTO (R_METAG_COPY,          /* type */
409          0,                     /* rightshift */
410          2,                     /* size (0 = byte, 1 = short, 2 = long) */
411          32,                    /* bitsize */
412          FALSE,                 /* pc_relative */
413          0,                     /* bitpos */
414          complain_overflow_bitfield, /* complain_on_overflow */
415          bfd_elf_generic_reloc, /* special_function */
416          "R_METAG_COPY",        /* name */
417          FALSE,                 /* partial_inplace */
418          0xffffffff,            /* src_mask */
419          0xffffffff,            /* dst_mask */
420          FALSE),                /* pcrel_offset */
421
422   /* Marks a procedure linkage table entry for a symbol.  */
423   HOWTO (R_METAG_JMP_SLOT,      /* type */
424          0,                     /* rightshift */
425          2,                     /* size (0 = byte, 1 = short, 2 = long) */
426          32,                    /* bitsize */
427          FALSE,                 /* pc_relative */
428          0,                     /* bitpos */
429          complain_overflow_bitfield, /* complain_on_overflow */
430          bfd_elf_generic_reloc, /* special_function */
431          "R_METAG_JMP_SLOT",    /* name */
432          FALSE,                 /* partial_inplace */
433          0xffffffff,            /* src_mask */
434          0xffffffff,            /* dst_mask */
435          FALSE),                /* pcrel_offset */
436
437   /* Used only by the dynamic linker.  When the object is run, this
438      longword is set to the load address of the object, plus the
439      addend.  */
440   HOWTO (R_METAG_RELATIVE,      /* type */
441          0,                     /* rightshift */
442          2,                     /* size (0 = byte, 1 = short, 2 = long) */
443          32,                    /* bitsize */
444          FALSE,                 /* pc_relative */
445          0,                     /* bitpos */
446          complain_overflow_bitfield, /* complain_on_overflow */
447          bfd_elf_generic_reloc, /* special_function */
448          "R_METAG_RELATIVE",    /* name */
449          FALSE,                 /* partial_inplace */
450          0xffffffff,            /* src_mask */
451          0xffffffff,            /* dst_mask */
452          FALSE),                /* pcrel_offset */
453
454   HOWTO (R_METAG_GLOB_DAT,      /* type */
455          0,                     /* rightshift */
456          2,                     /* size (0 = byte, 1 = short, 2 = long) */
457          32,                    /* bitsize */
458          FALSE,                 /* pc_relative */
459          0,                     /* bitpos */
460          complain_overflow_bitfield, /* complain_on_overflow */
461          bfd_elf_generic_reloc, /* special_function */
462          "R_METAG_GLOB_DAT",    /* name */
463          FALSE,                 /* partial_inplace */
464          0xffffffff,            /* src_mask */
465          0xffffffff,            /* dst_mask */
466          FALSE),                /* pcrel_offset */
467
468   HOWTO (R_METAG_TLS_GD,        /* type */
469          0,                     /* rightshift */
470          2,                     /* size (0 = byte, 1 = short, 2 = long) */
471          16,                    /* bitsize */
472          FALSE,                 /* pc_relative */
473          3,                     /* bitpos */
474          complain_overflow_dont, /* complain_on_overflow */
475          bfd_elf_generic_reloc, /* special_function */
476          "R_METAG_TLS_GD",      /* name */
477          FALSE,                 /* partial_inplace */
478          0,                     /* src_mask */
479          0x0007fff8,            /* dst_mask */
480          FALSE),                /* pcrel_offset */
481
482   HOWTO (R_METAG_TLS_LDM,       /* type */
483          0,                     /* rightshift */
484          2,                     /* size (0 = byte, 1 = short, 2 = long) */
485          16,                    /* bitsize */
486          FALSE,                 /* pc_relative */
487          3,                     /* bitpos */
488          complain_overflow_bitfield, /* complain_on_overflow */
489          bfd_elf_generic_reloc, /* special_function */
490          "R_METAG_TLS_LDM",     /* name */
491          FALSE,                 /* partial_inplace */
492          0,                     /* src_mask */
493          0x0007fff8,            /* dst_mask */
494          FALSE),                /* pcrel_offset */
495
496   HOWTO (R_METAG_TLS_LDO_HI16,  /* type */
497          16,                    /* rightshift */
498          2,                     /* size (0 = byte, 1 = short, 2 = long) */
499          16,                    /* bitsize */
500          FALSE,                 /* pc_relative */
501          3,                     /* bitpos */
502          complain_overflow_bitfield, /* complain_on_overflow */
503          bfd_elf_generic_reloc, /* special_function */
504          "R_METAG_TLS_LDO_HI16", /* name */
505          FALSE,                 /* partial_inplace */
506          0,                     /* src_mask */
507          0x0007fff8,            /* dst_mask */
508          FALSE),                /* pcrel_offset */
509
510   HOWTO (R_METAG_TLS_LDO_LO16,  /* type */
511          0,                     /* rightshift */
512          2,                     /* size (0 = byte, 1 = short, 2 = long) */
513          16,                    /* bitsize */
514          FALSE,                 /* pc_relative */
515          3,                     /* bitpos */
516          complain_overflow_bitfield, /* complain_on_overflow */
517          bfd_elf_generic_reloc, /* special_function */
518          "R_METAG_TLS_LDO_LO16", /* name */
519          FALSE,                 /* partial_inplace */
520          0,                     /* src_mask */
521          0x0007fff8,            /* dst_mask */
522          FALSE),                /* pcrel_offset */
523
524   /* Dummy reloc used by the linker internally.  */
525   HOWTO (R_METAG_TLS_LDO,       /* type */
526          0,                     /* rightshift */
527          2,                     /* size (0 = byte, 1 = short, 2 = long) */
528          16,                    /* bitsize */
529          FALSE,                 /* pc_relative */
530          3,                     /* bitpos */
531          complain_overflow_bitfield, /* complain_on_overflow */
532          bfd_elf_generic_reloc, /* special_function */
533          "R_METAG_TLS_LDO",     /* name */
534          FALSE,                 /* partial_inplace */
535          0,                     /* src_mask */
536          0x0007fff8,            /* dst_mask */
537          FALSE),                /* pcrel_offset */
538
539   HOWTO (R_METAG_TLS_IE,        /* type */
540          2,                     /* rightshift */
541          2,                     /* size (0 = byte, 1 = short, 2 = long) */
542          12,                    /* bitsize */
543          FALSE,                 /* pc_relative */
544          7,                     /* bitpos */
545          complain_overflow_dont, /* complain_on_overflow */
546          bfd_elf_generic_reloc, /* special_function */
547          "R_METAG_TLS_IE",      /* name */
548          FALSE,                 /* partial_inplace */
549          0,                     /* src_mask */
550          0x0007ff80,            /* dst_mask */
551          FALSE),                /* pcrel_offset */
552
553   /* Dummy reloc used by the linker internally.  */
554   HOWTO (R_METAG_TLS_IENONPIC,  /* type */
555          0,                     /* rightshift */
556          2,                     /* size (0 = byte, 1 = short, 2 = long) */
557          16,                    /* bitsize */
558          FALSE,                 /* pc_relative */
559          3,                     /* bitpos */
560          complain_overflow_dont, /* complain_on_overflow */
561          bfd_elf_generic_reloc, /* special_function */
562          "R_METAG_TLS_IENONPIC", /* name */
563          FALSE,                 /* partial_inplace */
564          0,                     /* src_mask */
565          0x0007fff8,            /* dst_mask */
566          FALSE),                /* pcrel_offset */
567
568   HOWTO (R_METAG_TLS_IENONPIC_HI16,/* type */
569          16,                    /* rightshift */
570          2,                     /* size (0 = byte, 1 = short, 2 = long) */
571          16,                    /* bitsize */
572          FALSE,                 /* pc_relative */
573          3,                     /* bitpos */
574          complain_overflow_dont, /* complain_on_overflow */
575          bfd_elf_generic_reloc, /* special_function */
576          "R_METAG_TLS_IENONPIC_HI16", /* name */
577          FALSE,                 /* partial_inplace */
578          0,                     /* src_mask */
579          0x0007fff8,            /* dst_mask */
580          FALSE),                /* pcrel_offset */
581
582   HOWTO (R_METAG_TLS_IENONPIC_LO16,/* type */
583          0,                     /* rightshift */
584          2,                     /* size (0 = byte, 1 = short, 2 = long) */
585          16,                    /* bitsize */
586          FALSE,                 /* pc_relative */
587          3,                     /* bitpos */
588          complain_overflow_dont, /* complain_on_overflow */
589          bfd_elf_generic_reloc, /* special_function */
590          "R_METAG_TLS_IENONPIC_LO16", /* name */
591          FALSE,                 /* partial_inplace */
592          0,                     /* src_mask */
593          0x0007fff8,            /* dst_mask */
594          FALSE),                /* pcrel_offset */
595
596   HOWTO (R_METAG_TLS_TPOFF,     /* type */
597          0,                     /* rightshift */
598          2,                     /* size (0 = byte, 1 = short, 2 = long) */
599          32,                    /* bitsize */
600          FALSE,                 /* pc_relative */
601          0,                     /* bitpos */
602          complain_overflow_bitfield, /* complain_on_overflow */
603          bfd_elf_generic_reloc, /* special_function */
604          "R_METAG_TLS_TPOFF",   /* name */
605          FALSE,                 /* partial_inplace */
606          0,                     /* src_mask */
607          0xffffffff,            /* dst_mask */
608          FALSE),                /* pcrel_offset */
609
610   HOWTO (R_METAG_TLS_DTPMOD,    /* type */
611          0,                     /* rightshift */
612          2,                     /* size (0 = byte, 1 = short, 2 = long) */
613          32,                    /* bitsize */
614          FALSE,                 /* pc_relative */
615          0,                     /* bitpos */
616          complain_overflow_bitfield, /* complain_on_overflow */
617          bfd_elf_generic_reloc, /* special_function */
618          "R_METAG_TLS_DTPMOD",  /* name */
619          FALSE,                 /* partial_inplace */
620          0,                     /* src_mask */
621          0xffffffff,            /* dst_mask */
622          FALSE),                /* pcrel_offset */
623
624   HOWTO (R_METAG_TLS_DTPOFF,    /* type */
625          0,                     /* rightshift */
626          2,                     /* size (0 = byte, 1 = short, 2 = long) */
627          32,                    /* bitsize */
628          FALSE,                 /* pc_relative */
629          0,                     /* bitpos */
630          complain_overflow_bitfield, /* complain_on_overflow */
631          bfd_elf_generic_reloc, /* special_function */
632          "R_METAG_TLS_DTPOFF",  /* name */
633          FALSE,                 /* partial_inplace */
634          0,                     /* src_mask */
635          0xffffffff,            /* dst_mask */
636          FALSE),                /* pcrel_offset */
637
638   /* Dummy reloc used by the linker internally.  */
639   HOWTO (R_METAG_TLS_LE,        /* type */
640          0,                     /* rightshift */
641          2,                     /* size (0 = byte, 1 = short, 2 = long) */
642          32,                    /* bitsize */
643          FALSE,                 /* pc_relative */
644          0,                     /* bitpos */
645          complain_overflow_bitfield, /* complain_on_overflow */
646          bfd_elf_generic_reloc, /* special_function */
647          "R_METAG_TLS_LE",      /* name */
648          FALSE,                 /* partial_inplace */
649          0,                     /* src_mask */
650          0xffffffff,            /* dst_mask */
651          FALSE),                /* pcrel_offset */
652
653   HOWTO (R_METAG_TLS_LE_HI16,   /* type */
654          16,                    /* rightshift */
655          2,                     /* size (0 = byte, 1 = short, 2 = long) */
656          16,                    /* bitsize */
657          FALSE,                 /* pc_relative */
658          3,                     /* bitpos */
659          complain_overflow_dont, /* complain_on_overflow */
660          bfd_elf_generic_reloc, /* special_function */
661          "R_METAG_TLS_LE_HI16", /* name */
662          FALSE,                 /* partial_inplace */
663          0,                     /* src_mask */
664          0x0007fff8,            /* dst_mask */
665          FALSE),                /* pcrel_offset */
666
667   HOWTO (R_METAG_TLS_LE_LO16,   /* type */
668          0,                     /* rightshift */
669          2,                     /* size (0 = byte, 1 = short, 2 = long) */
670          16,                    /* bitsize */
671          FALSE,                 /* pc_relative */
672          3,                     /* bitpos */
673          complain_overflow_dont, /* complain_on_overflow */
674          bfd_elf_generic_reloc, /* special_function */
675          "R_METAG_TLS_LE_LO16", /* name */
676          FALSE,                 /* partial_inplace */
677          0,                     /* src_mask */
678          0x0007fff8,            /* dst_mask */
679          FALSE),                /* pcrel_offset */
680
681 };
682
683 #define BRANCH_BITS 19
684
685 /* The GOT is typically accessed using a [GS]ETD instruction. The size of the
686    immediate offset which can be used in such instructions therefore limits
687    the usable size of the GOT. If the base register for the [GS]ETD (A1LbP)
688    is pointing to the base of the GOT then the size is limited to the maximum
689    11 bits unsigned dword offset, or 2^13 = 0x2000 bytes. However the offset
690    in a [GS]ETD instruction is signed, so by setting the base address register
691    to an offset of that 0x2000 byte maximum unsigned offset from the base of
692    the GOT we can use negative offsets in addition to positive. This
693    effectively doubles the usable GOT size to 0x4000 bytes.  */
694 #define GOT_REG_OFFSET 0x2000
695
696 struct metag_reloc_map
697 {
698   bfd_reloc_code_real_type bfd_reloc_val;
699   unsigned int metag_reloc_val;
700 };
701
702 static const struct metag_reloc_map metag_reloc_map [] =
703   {
704     { BFD_RELOC_NONE,                R_METAG_NONE },
705     { BFD_RELOC_32,                  R_METAG_ADDR32 },
706     { BFD_RELOC_METAG_HIADDR16,      R_METAG_HIADDR16 },
707     { BFD_RELOC_METAG_LOADDR16,      R_METAG_LOADDR16 },
708     { BFD_RELOC_METAG_RELBRANCH,     R_METAG_RELBRANCH },
709     { BFD_RELOC_METAG_GETSETOFF,     R_METAG_GETSETOFF },
710     { BFD_RELOC_VTABLE_INHERIT,      R_METAG_GNU_VTINHERIT },
711     { BFD_RELOC_VTABLE_ENTRY,        R_METAG_GNU_VTENTRY },
712     { BFD_RELOC_METAG_REL8,          R_METAG_REL8 },
713     { BFD_RELOC_METAG_REL16,         R_METAG_REL16 },
714     { BFD_RELOC_METAG_HI16_GOTOFF,   R_METAG_HI16_GOTOFF },
715     { BFD_RELOC_METAG_LO16_GOTOFF,   R_METAG_LO16_GOTOFF },
716     { BFD_RELOC_METAG_GETSET_GOTOFF, R_METAG_GETSET_GOTOFF },
717     { BFD_RELOC_METAG_GETSET_GOT,    R_METAG_GETSET_GOT },
718     { BFD_RELOC_METAG_HI16_GOTPC,    R_METAG_HI16_GOTPC },
719     { BFD_RELOC_METAG_LO16_GOTPC,    R_METAG_LO16_GOTPC },
720     { BFD_RELOC_METAG_HI16_PLT,      R_METAG_HI16_PLT },
721     { BFD_RELOC_METAG_LO16_PLT,      R_METAG_LO16_PLT },
722     { BFD_RELOC_METAG_RELBRANCH_PLT, R_METAG_RELBRANCH_PLT },
723     { BFD_RELOC_METAG_GOTOFF,        R_METAG_GOTOFF },
724     { BFD_RELOC_METAG_PLT,           R_METAG_PLT },
725     { BFD_RELOC_METAG_COPY,          R_METAG_COPY },
726     { BFD_RELOC_METAG_JMP_SLOT,      R_METAG_JMP_SLOT },
727     { BFD_RELOC_METAG_RELATIVE,      R_METAG_RELATIVE },
728     { BFD_RELOC_METAG_GLOB_DAT,      R_METAG_GLOB_DAT },
729     { BFD_RELOC_METAG_TLS_GD,        R_METAG_TLS_GD },
730     { BFD_RELOC_METAG_TLS_LDM,       R_METAG_TLS_LDM },
731     { BFD_RELOC_METAG_TLS_LDO_HI16,  R_METAG_TLS_LDO_HI16 },
732     { BFD_RELOC_METAG_TLS_LDO_LO16,  R_METAG_TLS_LDO_LO16 },
733     { BFD_RELOC_METAG_TLS_LDO,       R_METAG_TLS_LDO },
734     { BFD_RELOC_METAG_TLS_IE,        R_METAG_TLS_IE },
735     { BFD_RELOC_METAG_TLS_IENONPIC,  R_METAG_TLS_IENONPIC },
736     { BFD_RELOC_METAG_TLS_IENONPIC_HI16, R_METAG_TLS_IENONPIC_HI16 },
737     { BFD_RELOC_METAG_TLS_IENONPIC_LO16, R_METAG_TLS_IENONPIC_LO16 },
738     { BFD_RELOC_METAG_TLS_TPOFF,     R_METAG_TLS_TPOFF },
739     { BFD_RELOC_METAG_TLS_DTPMOD,    R_METAG_TLS_DTPMOD },
740     { BFD_RELOC_METAG_TLS_DTPOFF,    R_METAG_TLS_DTPOFF },
741     { BFD_RELOC_METAG_TLS_LE,        R_METAG_TLS_LE },
742     { BFD_RELOC_METAG_TLS_LE_HI16,   R_METAG_TLS_LE_HI16 },
743     { BFD_RELOC_METAG_TLS_LE_LO16,   R_METAG_TLS_LE_LO16 },
744   };
745
746 enum elf_metag_stub_type
747 {
748   metag_stub_long_branch,
749   metag_stub_long_branch_shared,
750   metag_stub_none
751 };
752
753 struct elf_metag_stub_hash_entry
754 {
755   /* Base hash table entry structure.  */
756   struct bfd_hash_entry bh_root;
757
758   /* The stub section.  */
759   asection *stub_sec;
760
761   /* Offset within stub_sec of the beginning of this stub.  */
762   bfd_vma stub_offset;
763
764   /* Given the symbol's value and its section we can determine its final
765      value when building the stubs (so the stub knows where to jump.  */
766   bfd_vma target_value;
767   asection *target_section;
768
769   enum elf_metag_stub_type stub_type;
770
771   /* The symbol table entry, if any, that this was derived from.  */
772   struct elf_metag_link_hash_entry *hh;
773
774   /* And the reloc addend that this was derived from.  */
775   bfd_vma addend;
776
777   /* Where this stub is being called from, or, in the case of combined
778      stub sections, the first input section in the group.  */
779   asection *id_sec;
780 };
781
782 struct elf_metag_link_hash_entry
783 {
784   struct elf_link_hash_entry eh;
785
786   /* A pointer to the most recently used stub hash entry against this
787      symbol.  */
788   struct elf_metag_stub_hash_entry *hsh_cache;
789
790   /* Used to count relocations for delayed sizing of relocation
791      sections.  */
792   struct elf_metag_dyn_reloc_entry {
793
794     /* Next relocation in the chain.  */
795     struct elf_metag_dyn_reloc_entry *hdh_next;
796
797     /* The input section of the reloc.  */
798     asection *sec;
799
800     /* Number of relocs copied in this section.  */
801     bfd_size_type count;
802
803     /* Number of relative relocs copied for the input section.  */
804     bfd_size_type relative_count;
805   } *dyn_relocs;
806
807   enum
808     {
809       GOT_UNKNOWN = 0, GOT_NORMAL = 1, GOT_TLS_IE = 2, GOT_TLS_LDM = 4, GOT_TLS_GD = 8
810     } tls_type;
811 };
812
813 struct elf_metag_link_hash_table
814 {
815   /* The main hash table.  */
816   struct elf_link_hash_table etab;
817
818   /* The stub hash table.  */
819   struct bfd_hash_table bstab;
820
821   /* Linker stub bfd.  */
822   bfd *stub_bfd;
823
824   /* Linker call-backs.  */
825   asection * (*add_stub_section) (const char *, asection *);
826   void (*layout_sections_again) (void);
827
828   /* Array to keep track of which stub sections have been created, and
829      information on stub grouping.  */
830   struct map_stub
831   {
832     /* This is the section to which stubs in the group will be
833        attached.  */
834     asection *link_sec;
835     /* The stub section.  */
836     asection *stub_sec;
837   } *stub_group;
838
839   /* Assorted information used by elf_metag_size_stubs.  */
840   unsigned int bfd_count;
841   int top_index;
842   asection **input_list;
843   Elf_Internal_Sym **all_local_syms;
844
845   /* Short-cuts to get to dynamic linker sections.  */
846   asection *sgot;
847   asection *sgotplt;
848   asection *srelgot;
849   asection *splt;
850   asection *srelplt;
851   asection *sdynbss;
852   asection *srelbss;
853
854   /* Small local sym cache.  */
855   struct sym_cache sym_cache;
856
857   /* Data for LDM relocations.  */
858   union
859   {
860     bfd_signed_vma refcount;
861     bfd_vma offset;
862   } tls_ldm_got;
863 };
864
865 /* Return the base vma address which should be subtracted from the
866    real address when resolving a dtpoff relocation.  This is PT_TLS
867    segment p_vaddr.  */
868 static bfd_vma
869 dtpoff_base (struct bfd_link_info *info)
870 {
871   /* If tls_sec is NULL, we should have signalled an error already.  */
872   if (elf_hash_table (info)->tls_sec == NULL)
873     return 0;
874   return elf_hash_table (info)->tls_sec->vma;
875 }
876
877 /* Return the relocation value for R_METAG_TLS_IE */
878 static bfd_vma
879 tpoff (struct bfd_link_info *info, bfd_vma address)
880 {
881   /* If tls_sec is NULL, we should have signalled an error already.  */
882   if (elf_hash_table (info)->tls_sec == NULL)
883     return 0;
884   /* METAG TLS ABI is variant I and static TLS blocks start just after
885      tcbhead structure which has 2 pointer fields.  */
886   return (address - elf_hash_table (info)->tls_sec->vma
887           + align_power ((bfd_vma) 8,
888                          elf_hash_table (info)->tls_sec->alignment_power));
889 }
890
891 static void
892 metag_info_to_howto_rela (bfd *abfd ATTRIBUTE_UNUSED,
893                           arelent *cache_ptr,
894                           Elf_Internal_Rela *dst)
895 {
896   unsigned int r_type;
897
898   r_type = ELF32_R_TYPE (dst->r_info);
899   if (r_type >= (unsigned int) R_METAG_MAX)
900     {
901       _bfd_error_handler (_("%B: invalid METAG reloc number: %d"), abfd, r_type);
902       r_type = 0;
903     }
904   cache_ptr->howto = & elf_metag_howto_table [r_type];
905 }
906
907 static reloc_howto_type *
908 metag_reloc_type_lookup (bfd * abfd ATTRIBUTE_UNUSED,
909                          bfd_reloc_code_real_type code)
910 {
911   unsigned int i;
912
913   for (i = 0; i < sizeof (metag_reloc_map) / sizeof (metag_reloc_map[0]); i++)
914     if (metag_reloc_map [i].bfd_reloc_val == code)
915       return & elf_metag_howto_table [metag_reloc_map[i].metag_reloc_val];
916
917   return NULL;
918 }
919
920 static reloc_howto_type *
921 metag_reloc_name_lookup (bfd *abfd ATTRIBUTE_UNUSED,
922                          const char *r_name)
923 {
924   unsigned int i;
925
926   for (i = 0; i < sizeof (elf_metag_howto_table) / sizeof (elf_metag_howto_table[0]); i++)
927     if (elf_metag_howto_table[i].name != NULL
928         && strcasecmp (elf_metag_howto_table[i].name, r_name) == 0)
929       return &elf_metag_howto_table[i];
930
931   return NULL;
932 }
933
934 /* Various hash macros and functions.  */
935 #define metag_link_hash_table(p) \
936   (elf_hash_table_id ((struct elf_link_hash_table *) ((p)->hash)) \
937   == METAG_ELF_DATA ? ((struct elf_metag_link_hash_table *) ((p)->hash)) : NULL)
938
939 #define metag_elf_hash_entry(ent) \
940   ((struct elf_metag_link_hash_entry *)(ent))
941
942 #define metag_stub_hash_entry(ent) \
943   ((struct elf_metag_stub_hash_entry *)(ent))
944
945 #define metag_stub_hash_lookup(table, string, create, copy) \
946   ((struct elf_metag_stub_hash_entry *) \
947    bfd_hash_lookup ((table), (string), (create), (copy)))
948
949 #define metag_elf_local_got_tls_type(abfd) \
950   ((char *)(elf_local_got_offsets (abfd) + (elf_tdata (abfd)->symtab_hdr.sh_info)))
951
952 /* Assorted hash table functions.  */
953
954 /* Initialize an entry in the stub hash table.  */
955
956 static struct bfd_hash_entry *
957 stub_hash_newfunc (struct bfd_hash_entry *entry,
958                    struct bfd_hash_table *table,
959                    const char *string)
960 {
961   /* Allocate the structure if it has not already been allocated by a
962      subclass.  */
963   if (entry == NULL)
964     {
965       entry = bfd_hash_allocate (table,
966                                  sizeof (struct elf_metag_stub_hash_entry));
967       if (entry == NULL)
968         return entry;
969     }
970
971   /* Call the allocation method of the superclass.  */
972   entry = bfd_hash_newfunc (entry, table, string);
973   if (entry != NULL)
974     {
975       struct elf_metag_stub_hash_entry *hsh;
976
977       /* Initialize the local fields.  */
978       hsh = (struct elf_metag_stub_hash_entry *) entry;
979       hsh->stub_sec = NULL;
980       hsh->stub_offset = 0;
981       hsh->target_value = 0;
982       hsh->target_section = NULL;
983       hsh->stub_type = metag_stub_long_branch;
984       hsh->hh = NULL;
985       hsh->id_sec = NULL;
986     }
987
988   return entry;
989 }
990
991 /* Initialize an entry in the link hash table.  */
992
993 static struct bfd_hash_entry *
994 metag_link_hash_newfunc (struct bfd_hash_entry *entry,
995                          struct bfd_hash_table *table,
996                          const char *string)
997 {
998   /* Allocate the structure if it has not already been allocated by a
999      subclass.  */
1000   if (entry == NULL)
1001     {
1002       entry = bfd_hash_allocate (table,
1003                                  sizeof (struct elf_metag_link_hash_entry));
1004       if (entry == NULL)
1005         return entry;
1006     }
1007
1008   /* Call the allocation method of the superclass.  */
1009   entry = _bfd_elf_link_hash_newfunc (entry, table, string);
1010   if (entry != NULL)
1011     {
1012       struct elf_metag_link_hash_entry *hh;
1013
1014       /* Initialize the local fields.  */
1015       hh = (struct elf_metag_link_hash_entry *) entry;
1016       hh->hsh_cache = NULL;
1017       hh->dyn_relocs = NULL;
1018       hh->tls_type = GOT_UNKNOWN;
1019     }
1020
1021   return entry;
1022 }
1023
1024 /* Free the derived linker hash table.  */
1025
1026 static void
1027 elf_metag_link_hash_table_free (bfd *obfd)
1028 {
1029   struct elf_metag_link_hash_table *htab
1030     = (struct elf_metag_link_hash_table *) obfd->link.hash;
1031
1032   bfd_hash_table_free (&htab->bstab);
1033   _bfd_elf_link_hash_table_free (obfd);
1034 }
1035
1036 /* Create the derived linker hash table.  The Meta ELF port uses the derived
1037    hash table to keep information specific to the Meta ELF linker (without
1038    using static variables).  */
1039
1040 static struct bfd_link_hash_table *
1041 elf_metag_link_hash_table_create (bfd *abfd)
1042 {
1043   struct elf_metag_link_hash_table *htab;
1044   bfd_size_type amt = sizeof (*htab);
1045
1046   htab = bfd_zmalloc (amt);
1047   if (htab == NULL)
1048     return NULL;
1049
1050   if (!_bfd_elf_link_hash_table_init (&htab->etab, abfd,
1051                                       metag_link_hash_newfunc,
1052                                       sizeof (struct elf_metag_link_hash_entry),
1053                                       METAG_ELF_DATA))
1054     {
1055       free (htab);
1056       return NULL;
1057     }
1058
1059   /* Init the stub hash table too.  */
1060   if (!bfd_hash_table_init (&htab->bstab, stub_hash_newfunc,
1061                             sizeof (struct elf_metag_stub_hash_entry)))
1062     {
1063       _bfd_elf_link_hash_table_free (abfd);
1064       return NULL;
1065     }
1066   htab->etab.root.hash_table_free = elf_metag_link_hash_table_free;
1067
1068   return &htab->etab.root;
1069 }
1070
1071 /* Section name for stubs is the associated section name plus this
1072    string.  */
1073 #define STUB_SUFFIX ".stub"
1074
1075 /* Build a name for an entry in the stub hash table.  */
1076
1077 static char *
1078 metag_stub_name (const asection *input_section,
1079                  const asection *sym_sec,
1080                  const struct elf_metag_link_hash_entry *hh,
1081                  const Elf_Internal_Rela *rel)
1082 {
1083   char *stub_name;
1084   bfd_size_type len;
1085
1086   if (hh)
1087     {
1088       len = 8 + 1 + strlen (hh->eh.root.root.string) + 1 + 8 + 1;
1089       stub_name = bfd_malloc (len);
1090       if (stub_name != NULL)
1091         {
1092           sprintf (stub_name, "%08x_%s+%x",
1093                    input_section->id & 0xffffffff,
1094                    hh->eh.root.root.string,
1095                    (int) rel->r_addend & 0xffffffff);
1096         }
1097     }
1098   else
1099     {
1100       len = 8 + 1 + 8 + 1 + 8 + 1 + 8 + 1;
1101       stub_name = bfd_malloc (len);
1102       if (stub_name != NULL)
1103         {
1104           sprintf (stub_name, "%08x_%x:%x+%x",
1105                    input_section->id & 0xffffffff,
1106                    sym_sec->id & 0xffffffff,
1107                    (int) ELF32_R_SYM (rel->r_info) & 0xffffffff,
1108                    (int) rel->r_addend & 0xffffffff);
1109         }
1110     }
1111   return stub_name;
1112 }
1113
1114 /* Look up an entry in the stub hash.  Stub entries are cached because
1115    creating the stub name takes a bit of time.  */
1116
1117 static struct elf_metag_stub_hash_entry *
1118 metag_get_stub_entry (const asection *input_section,
1119                       const asection *sym_sec,
1120                       struct elf_metag_link_hash_entry *hh,
1121                       const Elf_Internal_Rela *rel,
1122                       struct elf_metag_link_hash_table *htab)
1123 {
1124   struct elf_metag_stub_hash_entry *hsh;
1125   const asection *id_sec;
1126
1127   /* If this input section is part of a group of sections sharing one
1128      stub section, then use the id of the first section in the group.
1129      Stub names need to include a section id, as there may well be
1130      more than one stub used to reach say, printf, and we need to
1131      distinguish between them.  */
1132   id_sec = htab->stub_group[input_section->id].link_sec;
1133
1134   if (hh != NULL && hh->hsh_cache != NULL
1135       && hh->hsh_cache->hh == hh
1136       && hh->hsh_cache->id_sec == id_sec)
1137     {
1138       hsh = hh->hsh_cache;
1139     }
1140   else
1141     {
1142       char *stub_name;
1143
1144       stub_name = metag_stub_name (id_sec, sym_sec, hh, rel);
1145       if (stub_name == NULL)
1146         return NULL;
1147
1148       hsh = metag_stub_hash_lookup (&htab->bstab,
1149                                     stub_name, FALSE, FALSE);
1150
1151       if (hh != NULL)
1152         hh->hsh_cache = hsh;
1153
1154       free (stub_name);
1155     }
1156
1157   return hsh;
1158 }
1159
1160 /* Add a new stub entry to the stub hash.  Not all fields of the new
1161    stub entry are initialised.  */
1162
1163 static struct elf_metag_stub_hash_entry *
1164 metag_add_stub (const char *stub_name,
1165                 asection *section,
1166                 struct elf_metag_link_hash_table *htab)
1167 {
1168   asection *link_sec;
1169   asection *stub_sec;
1170   struct elf_metag_stub_hash_entry *hsh;
1171
1172   link_sec = htab->stub_group[section->id].link_sec;
1173   stub_sec = htab->stub_group[section->id].stub_sec;
1174   if (stub_sec == NULL)
1175     {
1176       stub_sec = htab->stub_group[link_sec->id].stub_sec;
1177       if (stub_sec == NULL)
1178         {
1179           size_t namelen;
1180           bfd_size_type len;
1181           char *s_name;
1182
1183           namelen = strlen (link_sec->name);
1184           len = namelen + sizeof (STUB_SUFFIX);
1185           s_name = bfd_alloc (htab->stub_bfd, len);
1186           if (s_name == NULL)
1187             return NULL;
1188
1189           memcpy (s_name, link_sec->name, namelen);
1190           memcpy (s_name + namelen, STUB_SUFFIX, sizeof (STUB_SUFFIX));
1191
1192           stub_sec = (*htab->add_stub_section) (s_name, link_sec);
1193           if (stub_sec == NULL)
1194             return NULL;
1195           htab->stub_group[link_sec->id].stub_sec = stub_sec;
1196         }
1197       htab->stub_group[section->id].stub_sec = stub_sec;
1198     }
1199
1200   /* Enter this entry into the linker stub hash table.  */
1201   hsh = metag_stub_hash_lookup (&htab->bstab, stub_name,
1202                                 TRUE, FALSE);
1203   if (hsh == NULL)
1204     {
1205       (*_bfd_error_handler) (_("%B: cannot create stub entry %s"),
1206                              section->owner,
1207                              stub_name);
1208       return NULL;
1209     }
1210
1211   hsh->stub_sec = stub_sec;
1212   hsh->stub_offset = 0;
1213   hsh->id_sec = link_sec;
1214   return hsh;
1215 }
1216
1217 /* Check a signed integer value can be represented in the given number
1218    of bits.  */
1219
1220 static bfd_boolean
1221 within_signed_range (int value, unsigned int bits)
1222 {
1223   int min_val = -(1 << (bits - 1));
1224   int max_val = (1 << (bits - 1)) - 1;
1225   return (value <= max_val) && (value >= min_val);
1226 }
1227
1228 /* Perform a relocation as part of a final link.  */
1229
1230 static bfd_reloc_status_type
1231 metag_final_link_relocate (reloc_howto_type *howto,
1232                            bfd *input_bfd,
1233                            asection *input_section,
1234                            bfd_byte *contents,
1235                            Elf_Internal_Rela *rel,
1236                            bfd_vma relocation,
1237                            struct elf_metag_link_hash_entry *hh,
1238                            struct elf_metag_link_hash_table *htab,
1239                            asection *sym_sec)
1240 {
1241   bfd_reloc_status_type r = bfd_reloc_ok;
1242   bfd_byte *hit_data = contents + rel->r_offset;
1243   int opcode, op_shift, op_extended, l1, l2;
1244   bfd_signed_vma srel, addend = rel->r_addend;
1245   struct elf_metag_stub_hash_entry *hsh = NULL;
1246   bfd_vma location;
1247
1248   /* Find out where we are and where we're going.  */
1249   location = (rel->r_offset +
1250               input_section->output_offset +
1251               input_section->output_section->vma);
1252
1253   switch (howto->type)
1254     {
1255     case R_METAG_RELBRANCH:
1256     case R_METAG_RELBRANCH_PLT:
1257       /* Make it a pc relative offset.  */
1258       relocation -= location;
1259       break;
1260     case R_METAG_TLS_GD:
1261     case R_METAG_TLS_IE:
1262       relocation -= elf_gp (input_section->output_section->owner);
1263       break;
1264     default:
1265       break;
1266     }
1267
1268   switch (howto->type)
1269     {
1270     case R_METAG_RELBRANCH_PLT:
1271     case R_METAG_RELBRANCH:
1272       opcode = bfd_get_32 (input_bfd, hit_data);
1273
1274       srel = (bfd_signed_vma) relocation;
1275       srel += addend;
1276
1277       /* If the branch is out of reach, then redirect the
1278          call to the local stub for this function.  */
1279       if (srel > ((1 << (BRANCH_BITS + 1)) - 1) ||
1280           (srel < - (1 << (BRANCH_BITS + 1))))
1281         {
1282           if (sym_sec == NULL)
1283             break;
1284
1285           hsh = metag_get_stub_entry (input_section, sym_sec,
1286                                       hh, rel, htab);
1287           if (hsh == NULL)
1288             return bfd_reloc_undefined;
1289
1290           /* Munge up the value and addend so that we call the stub
1291              rather than the procedure directly.  */
1292           srel = (hsh->stub_offset
1293                   + hsh->stub_sec->output_offset
1294                   + hsh->stub_sec->output_section->vma);
1295           srel -= location;
1296         }
1297
1298       srel = srel >> 2;
1299
1300       if (!within_signed_range (srel, BRANCH_BITS))
1301         {
1302           if (hh && hh->eh.root.type == bfd_link_hash_undefweak)
1303             srel = 0;
1304           else
1305             return bfd_reloc_overflow;
1306         }
1307
1308       opcode &= ~(0x7ffff << 5);
1309       opcode |= ((srel & 0x7ffff) << 5);
1310
1311       bfd_put_32 (input_bfd, opcode, hit_data);
1312       break;
1313     case R_METAG_GETSETOFF:
1314     case R_METAG_GETSET_GOT:
1315     case R_METAG_GETSET_GOTOFF:
1316       opcode = bfd_get_32 (input_bfd, hit_data);
1317
1318       srel = (bfd_signed_vma) relocation;
1319       srel += addend;
1320
1321       /* Is this a standard or extended GET/SET?  */
1322       if ((opcode & 0xf0000000) == 0xa0000000)
1323         {
1324           /* Extended GET/SET.  */
1325           l1 = opcode & 0x2;
1326           l2 = opcode & 0x4;
1327           op_extended = 1;
1328         }
1329       else
1330         {
1331           /* Standard GET/SET.  */
1332           l1 = opcode & 0x01000000;
1333           l2 = opcode & 0x04000000;
1334           op_extended = 0;
1335         }
1336
1337       /* Calculate the width of the GET/SET and how much we need to
1338          shift the result by.  */
1339       if (l2)
1340         if (l1)
1341           op_shift = 3;
1342         else
1343           op_shift = 2;
1344       else
1345         if (l1)
1346           op_shift = 1;
1347         else
1348           op_shift = 0;
1349
1350       /* GET/SET offsets are scaled by the width of the transfer.  */
1351       srel = srel >> op_shift;
1352
1353       /* Extended GET/SET has signed 12 bits of offset, standard has
1354          signed 6 bits.  */
1355       if (op_extended)
1356         {
1357           if (!within_signed_range (srel, 12))
1358             {
1359               if (hh && hh->eh.root.type == bfd_link_hash_undefweak)
1360                 srel = 0;
1361               else
1362                 return bfd_reloc_overflow;
1363             }
1364           opcode &= ~(0xfff << 7);
1365           opcode |= ((srel & 0xfff) << 7);
1366         }
1367       else
1368         {
1369           if (!within_signed_range (srel, 5))
1370             {
1371               if (hh && hh->eh.root.type == bfd_link_hash_undefweak)
1372                 srel = 0;
1373               else
1374                 return bfd_reloc_overflow;
1375             }
1376           opcode &= ~(0x3f << 8);
1377           opcode |= ((srel & 0x3f) << 8);
1378         }
1379
1380       bfd_put_32 (input_bfd, opcode, hit_data);
1381       break;
1382     case R_METAG_TLS_GD:
1383     case R_METAG_TLS_LDM:
1384       opcode = bfd_get_32 (input_bfd, hit_data);
1385
1386       if ((bfd_signed_vma)relocation < 0)
1387        {
1388          /* sign extend immediate */
1389          if ((opcode & 0xf2000001) == 0x02000000)
1390           {
1391             /* ADD De.e,Dx.r,#I16 */
1392             /* set SE bit */
1393             opcode |= (1 << 1);
1394           } else
1395             return bfd_reloc_overflow;
1396        }
1397
1398       bfd_put_32 (input_bfd, opcode, hit_data);
1399
1400       r = _bfd_final_link_relocate (howto, input_bfd, input_section,
1401                                     contents, rel->r_offset,
1402                                     relocation, rel->r_addend);
1403       break;
1404     default:
1405       r = _bfd_final_link_relocate (howto, input_bfd, input_section,
1406                                     contents, rel->r_offset,
1407                                     relocation, rel->r_addend);
1408     }
1409
1410   return r;
1411 }
1412
1413 /* This is defined because R_METAG_NONE != 0...
1414    See RELOC_AGAINST_DISCARDED_SECTION for details.  */
1415 #define METAG_RELOC_AGAINST_DISCARDED_SECTION(info, input_bfd, input_section, \
1416                                               rel, relend, howto, contents) \
1417   {                                                                     \
1418     _bfd_clear_contents (howto, input_bfd, input_section,               \
1419                          contents + rel->r_offset);                     \
1420                                                                         \
1421     if (info->relocatable                                               \
1422         && (input_section->flags & SEC_DEBUGGING))                      \
1423       {                                                                 \
1424         /* Only remove relocations in debug sections since other        \
1425            sections may require relocations.  */                        \
1426         Elf_Internal_Shdr *rel_hdr;                                     \
1427                                                                         \
1428         rel_hdr = _bfd_elf_single_rel_hdr (input_section->output_section); \
1429                                                                         \
1430         /* Avoid empty output section.  */                              \
1431         if (rel_hdr->sh_size > rel_hdr->sh_entsize)                     \
1432           {                                                             \
1433             rel_hdr->sh_size -= rel_hdr->sh_entsize;                    \
1434             rel_hdr = _bfd_elf_single_rel_hdr (input_section);          \
1435             rel_hdr->sh_size -= rel_hdr->sh_entsize;                    \
1436                                                                         \
1437             memmove (rel, rel + 1, (relend - rel) * sizeof (*rel));     \
1438                                                                         \
1439             input_section->reloc_count--;                               \
1440             relend--;                                                   \
1441             rel--;                                                      \
1442             continue;                                                   \
1443           }                                                             \
1444       }                                                                 \
1445                                                                         \
1446     rel->r_info = R_METAG_NONE;                                         \
1447     rel->r_addend = 0;                                                  \
1448     continue;                                                           \
1449   }
1450
1451 /* Relocate a META ELF section.
1452
1453 The RELOCATE_SECTION function is called by the new ELF backend linker
1454 to handle the relocations for a section.
1455
1456 The relocs are always passed as Rela structures; if the section
1457 actually uses Rel structures, the r_addend field will always be
1458 zero.
1459
1460 This function is responsible for adjusting the section contents as
1461 necessary, and (if using Rela relocs and generating a relocatable
1462 output file) adjusting the reloc addend as necessary.
1463
1464 This function does not have to worry about setting the reloc
1465 address or the reloc symbol index.
1466
1467 LOCAL_SYMS is a pointer to the swapped in local symbols.
1468
1469 LOCAL_SECTIONS is an array giving the section in the input file
1470 corresponding to the st_shndx field of each local symbol.
1471
1472 The global hash table entry for the global symbols can be found
1473 via elf_sym_hashes (input_bfd).
1474
1475 When generating relocatable output, this function must handle
1476 STB_LOCAL/STT_SECTION symbols specially.  The output symbol is
1477 going to be the section symbol corresponding to the output
1478 section, which means that the addend must be adjusted
1479 accordingly.  */
1480
1481 static bfd_boolean
1482 elf_metag_relocate_section (bfd *output_bfd,
1483                             struct bfd_link_info *info,
1484                             bfd *input_bfd,
1485                             asection *input_section,
1486                             bfd_byte *contents,
1487                             Elf_Internal_Rela *relocs,
1488                             Elf_Internal_Sym *local_syms,
1489                             asection **local_sections)
1490 {
1491   bfd_vma *local_got_offsets;
1492   Elf_Internal_Shdr *symtab_hdr;
1493   struct elf_link_hash_entry **eh_syms;
1494   struct elf_metag_link_hash_table *htab;
1495   Elf_Internal_Rela *rel;
1496   Elf_Internal_Rela *relend;
1497   asection *sreloc;
1498
1499   symtab_hdr = & elf_tdata (input_bfd)->symtab_hdr;
1500   eh_syms = elf_sym_hashes (input_bfd);
1501   relend = relocs + input_section->reloc_count;
1502
1503   htab = metag_link_hash_table (info);
1504   local_got_offsets = elf_local_got_offsets (input_bfd);
1505
1506   sreloc = NULL;
1507
1508   for (rel = relocs; rel < relend; rel ++)
1509     {
1510       reloc_howto_type *howto;
1511       unsigned long r_symndx;
1512       Elf_Internal_Sym *sym;
1513       asection *sec;
1514       struct elf_metag_link_hash_entry *hh;
1515       bfd_vma relocation;
1516       bfd_reloc_status_type r;
1517       const char *name;
1518       int r_type;
1519
1520       r_type = ELF32_R_TYPE (rel->r_info);
1521
1522       if (r_type == R_METAG_GNU_VTINHERIT
1523           || r_type == R_METAG_GNU_VTENTRY
1524           || r_type == R_METAG_NONE)
1525         continue;
1526
1527       r_symndx = ELF32_R_SYM (rel->r_info);
1528
1529       howto  = elf_metag_howto_table + ELF32_R_TYPE (rel->r_info);
1530       hh     = NULL;
1531       sym    = NULL;
1532       sec    = NULL;
1533
1534       if (r_symndx < symtab_hdr->sh_info)
1535         {
1536           sym = local_syms + r_symndx;
1537           sec = local_sections [r_symndx];
1538           relocation = _bfd_elf_rela_local_sym (output_bfd, sym, &sec, rel);
1539
1540           name = bfd_elf_string_from_elf_section
1541             (input_bfd, symtab_hdr->sh_link, sym->st_name);
1542           name = (name == NULL) ? bfd_section_name (input_bfd, sec) : name;
1543         }
1544       else
1545         {
1546           struct elf_link_hash_entry *eh;
1547           bfd_boolean unresolved_reloc, warned, ignored;
1548
1549           RELOC_FOR_GLOBAL_SYMBOL (info, input_bfd, input_section, rel,
1550                                    r_symndx, symtab_hdr, eh_syms,
1551                                    eh, sec, relocation,
1552                                    unresolved_reloc, warned, ignored);
1553
1554           name = eh->root.root.string;
1555           hh = (struct elf_metag_link_hash_entry *) eh;
1556         }
1557
1558       if (sec != NULL && discarded_section (sec))
1559           METAG_RELOC_AGAINST_DISCARDED_SECTION (info, input_bfd, input_section,
1560                                                  rel, relend, howto, contents);
1561
1562       if (info->relocatable)
1563         continue;
1564
1565       switch (r_type)
1566         {
1567         case R_METAG_ADDR32:
1568         case R_METAG_RELBRANCH:
1569           if ((input_section->flags & SEC_ALLOC) == 0)
1570             break;
1571
1572           if ((info->shared
1573                && r_symndx != STN_UNDEF
1574                && (input_section->flags & SEC_ALLOC) != 0
1575                && (r_type != R_METAG_RELBRANCH
1576                    || !SYMBOL_CALLS_LOCAL (info, &hh->eh)))
1577               || (!info->shared
1578                   && hh != NULL
1579                   && hh->eh.dynindx != -1
1580                   && !hh->eh.non_got_ref
1581                   && ((hh->eh.def_dynamic
1582                        && !hh->eh.def_regular)
1583                       || hh->eh.root.type == bfd_link_hash_undefweak
1584                       || hh->eh.root.type == bfd_link_hash_undefined)))
1585             {
1586               Elf_Internal_Rela outrel;
1587               bfd_boolean skip, relocate;
1588               bfd_byte *loc;
1589
1590               /* When generating a shared object, these relocations
1591                  are copied into the output file to be resolved at run
1592                  time.  */
1593
1594               sreloc = elf_section_data (input_section)->sreloc;
1595               BFD_ASSERT (sreloc != NULL);
1596
1597               skip = FALSE;
1598               relocate = FALSE;
1599
1600               outrel.r_offset = _bfd_elf_section_offset (output_bfd,
1601                                                          info,
1602                                                          input_section,
1603                                                          rel->r_offset);
1604               if (outrel.r_offset == (bfd_vma) -1)
1605                 skip = TRUE;
1606               else if (outrel.r_offset == (bfd_vma) -2)
1607                 skip = TRUE, relocate = TRUE;
1608               outrel.r_offset += (input_section->output_section->vma
1609                                   + input_section->output_offset);
1610
1611               if (skip)
1612                 {
1613                   memset (&outrel, 0, sizeof outrel);
1614                   outrel.r_info = ELF32_R_INFO (0, R_METAG_NONE);
1615                 }
1616               else if (r_type == R_METAG_RELBRANCH)
1617                 {
1618                   BFD_ASSERT (hh != NULL && hh->eh.dynindx != -1);
1619                   outrel.r_info = ELF32_R_INFO (hh->eh.dynindx, r_type);
1620                   outrel.r_addend = rel->r_addend;
1621                 }
1622               else
1623                 {
1624                   /* h->dynindx may be -1 if this symbol was marked to
1625                      become local.  */
1626                   if (hh == NULL
1627                       || ((info->symbolic || hh->eh.dynindx == -1)
1628                           && hh->eh.def_regular))
1629                     {
1630                       relocate = TRUE;
1631                       outrel.r_info = ELF32_R_INFO (0, R_METAG_RELATIVE);
1632                       outrel.r_addend = relocation + rel->r_addend;
1633                     }
1634                   else
1635                     {
1636                       BFD_ASSERT (hh->eh.dynindx != -1);
1637                       outrel.r_info = ELF32_R_INFO (hh->eh.dynindx, r_type);
1638                       outrel.r_addend = rel->r_addend;
1639                     }
1640                 }
1641
1642               loc = sreloc->contents;
1643               loc += sreloc->reloc_count * sizeof(Elf32_External_Rela);
1644               bfd_elf32_swap_reloca_out (output_bfd, &outrel,loc);
1645               ++sreloc->reloc_count;
1646
1647               /* If this reloc is against an external symbol, we do
1648                  not want to fiddle with the addend.  Otherwise, we
1649                  need to include the symbol value so that it becomes
1650                  an addend for the dynamic reloc.  */
1651               if (! relocate)
1652                 continue;
1653             }
1654           break;
1655
1656         case R_METAG_RELBRANCH_PLT:
1657           /* Relocation is to the entry for this symbol in the
1658              procedure linkage table.  */
1659
1660           if (hh == NULL)
1661             break;
1662
1663           if (hh->eh.forced_local)
1664             break;
1665
1666           if (hh->eh.plt.offset == (bfd_vma) -1 ||
1667               htab->splt == NULL)
1668             {
1669               /* We didn't make a PLT entry for this symbol.  This
1670                  happens when statically linking PIC code, or when
1671                  using -Bsymbolic.  */
1672               break;
1673             }
1674
1675           relocation = (htab->splt->output_section->vma
1676                         + htab->splt->output_offset
1677                         + hh->eh.plt.offset);
1678           break;
1679         case R_METAG_HI16_GOTPC:
1680         case R_METAG_LO16_GOTPC:
1681           BFD_ASSERT (htab->sgot != NULL);
1682
1683           relocation = (htab->sgot->output_section->vma +
1684                         htab->sgot->output_offset);
1685           relocation += GOT_REG_OFFSET;
1686           relocation -= (input_section->output_section->vma
1687                          + input_section->output_offset
1688                          + rel->r_offset);
1689           break;
1690         case R_METAG_HI16_GOTOFF:
1691         case R_METAG_LO16_GOTOFF:
1692         case R_METAG_GETSET_GOTOFF:
1693           BFD_ASSERT (htab->sgot != NULL);
1694
1695           relocation -= (htab->sgot->output_section->vma +
1696                          htab->sgot->output_offset);
1697           relocation -= GOT_REG_OFFSET;
1698           break;
1699         case R_METAG_GETSET_GOT:
1700           {
1701             bfd_vma off;
1702             bfd_boolean do_got = 0;
1703
1704             /* Relocation is to the entry for this symbol in the
1705                global offset table.  */
1706             if (hh != NULL)
1707               {
1708                 bfd_boolean dyn;
1709
1710                 off = hh->eh.got.offset;
1711                 dyn = htab->etab.dynamic_sections_created;
1712                 if (! WILL_CALL_FINISH_DYNAMIC_SYMBOL (dyn, info->shared,
1713                                                        &hh->eh))
1714                   {
1715                     /* If we aren't going to call finish_dynamic_symbol,
1716                        then we need to handle initialisation of the .got
1717                        entry and create needed relocs here.  Since the
1718                        offset must always be a multiple of 4, we use the
1719                        least significant bit to record whether we have
1720                        initialised it already.  */
1721                     if ((off & 1) != 0)
1722                       off &= ~1;
1723                     else
1724                       {
1725                         hh->eh.got.offset |= 1;
1726                         do_got = 1;
1727                       }
1728                   }
1729               }
1730             else
1731               {
1732                 /* Local symbol case.  */
1733                 if (local_got_offsets == NULL)
1734                   abort ();
1735
1736                 off = local_got_offsets[r_symndx];
1737
1738                 /* The offset must always be a multiple of 4.  We use
1739                    the least significant bit to record whether we have
1740                    already generated the necessary reloc.  */
1741                 if ((off & 1) != 0)
1742                   off &= ~1;
1743                 else
1744                   {
1745                     local_got_offsets[r_symndx] |= 1;
1746                     do_got = 1;
1747                   }
1748               }
1749
1750             if (do_got)
1751               {
1752                 if (info->shared)
1753                   {
1754                     /* Output a dynamic relocation for this GOT entry.
1755                        In this case it is relative to the base of the
1756                        object because the symbol index is zero.  */
1757                     Elf_Internal_Rela outrel;
1758                     bfd_byte *loc;
1759                     asection *s = htab->srelgot;
1760
1761                     outrel.r_offset = (off
1762                                        + htab->sgot->output_offset
1763                                        + htab->sgot->output_section->vma);
1764                     outrel.r_info = ELF32_R_INFO (0, R_METAG_RELATIVE);
1765                     outrel.r_addend = relocation;
1766                     loc = s->contents;
1767                     loc += s->reloc_count++ * sizeof (Elf32_External_Rela);
1768                     bfd_elf32_swap_reloca_out (output_bfd, &outrel, loc);
1769                   }
1770                 else
1771                   bfd_put_32 (output_bfd, relocation,
1772                               htab->sgot->contents + off);
1773               }
1774
1775             if (off >= (bfd_vma) -2)
1776               abort ();
1777
1778             relocation = off - GOT_REG_OFFSET;
1779           }
1780           break;
1781         case R_METAG_TLS_GD:
1782         case R_METAG_TLS_IE:
1783           {
1784             /* XXXMJF There is room here for optimisations. For example
1785                converting from GD->IE, etc.  */
1786             bfd_vma off;
1787             int indx;
1788             char tls_type;
1789
1790             if (htab->sgot == NULL)
1791               abort();
1792
1793             indx = 0;
1794             if (hh != NULL)
1795               {
1796                 bfd_boolean dyn;
1797                 dyn = htab->etab.dynamic_sections_created;
1798
1799                 if (WILL_CALL_FINISH_DYNAMIC_SYMBOL (dyn, info->shared, &hh->eh)
1800                     && (!info->shared
1801                         || !SYMBOL_REFERENCES_LOCAL (info, &hh->eh)))
1802                   {
1803                     indx = hh->eh.dynindx;
1804                   }
1805                 off = hh->eh.got.offset;
1806                 tls_type = hh->tls_type;
1807               }
1808             else
1809               {
1810                 /* Local symbol case.  */
1811                 if (local_got_offsets == NULL)
1812                   abort ();
1813
1814                 off = local_got_offsets[r_symndx];
1815                 tls_type = metag_elf_local_got_tls_type (input_bfd) [r_symndx];
1816               }
1817
1818             if (tls_type == GOT_UNKNOWN)
1819               abort();
1820
1821             if ((off & 1) != 0)
1822               off &= ~1;
1823             else
1824               {
1825                 bfd_boolean need_relocs = FALSE;
1826                 Elf_Internal_Rela outrel;
1827                 bfd_byte *loc = NULL;
1828                 int cur_off = off;
1829
1830                 /* The GOT entries have not been initialized yet.  Do it
1831                    now, and emit any relocations.  If both an IE GOT and a
1832                    GD GOT are necessary, we emit the GD first.  */
1833
1834                 if ((info->shared || indx != 0)
1835                     && (hh == NULL
1836                         || ELF_ST_VISIBILITY (hh->eh.other) == STV_DEFAULT
1837                         || hh->eh.root.type != bfd_link_hash_undefweak))
1838                   {
1839                     need_relocs = TRUE;
1840                     loc = htab->srelgot->contents;
1841                     /* FIXME (CAO): Should this be reloc_count++ ? */
1842                     loc += htab->srelgot->reloc_count * sizeof (Elf32_External_Rela);
1843                   }
1844
1845                 if (tls_type & GOT_TLS_GD)
1846                   {
1847                     if (need_relocs)
1848                       {
1849                         outrel.r_offset = (cur_off
1850                                            + htab->sgot->output_section->vma
1851                                            + htab->sgot->output_offset);
1852                         outrel.r_info = ELF32_R_INFO (indx, R_METAG_TLS_DTPMOD);
1853                         outrel.r_addend = 0;
1854                         bfd_put_32 (output_bfd, 0, htab->sgot->contents + cur_off);
1855
1856                         bfd_elf32_swap_reloca_out (output_bfd, &outrel, loc);
1857                         htab->srelgot->reloc_count++;
1858                         loc += sizeof (Elf32_External_Rela);
1859
1860                         if (indx == 0)
1861                           bfd_put_32 (output_bfd, 0,
1862                                       htab->sgot->contents + cur_off + 4);
1863                         else
1864                           {
1865                             bfd_put_32 (output_bfd, 0,
1866                                         htab->sgot->contents + cur_off + 4);
1867                             outrel.r_info = ELF32_R_INFO (indx,
1868                                                       R_METAG_TLS_DTPOFF);
1869                             outrel.r_offset += 4;
1870                             bfd_elf32_swap_reloca_out (output_bfd,
1871                                                        &outrel, loc);
1872                             htab->srelgot->reloc_count++;
1873                             loc += sizeof (Elf32_External_Rela);
1874                           }
1875                       }
1876                     else
1877                       {
1878                         /* We don't support changing the TLS model.  */
1879                         abort ();
1880                       }
1881
1882                     cur_off += 8;
1883                   }
1884
1885                 if (tls_type & GOT_TLS_IE)
1886                   {
1887                     if (need_relocs)
1888                       {
1889                         outrel.r_offset = (cur_off
1890                                            + htab->sgot->output_section->vma
1891                                            + htab->sgot->output_offset);
1892                         outrel.r_info = ELF32_R_INFO (indx, R_METAG_TLS_TPOFF);
1893
1894                         if (indx == 0)
1895                           outrel.r_addend = relocation - dtpoff_base (info);
1896                         else
1897                           outrel.r_addend = 0;
1898
1899                         bfd_elf32_swap_reloca_out (output_bfd, &outrel, loc);
1900                         htab->srelgot->reloc_count++;
1901                         loc += sizeof (Elf32_External_Rela);
1902                       }
1903                     else
1904                       bfd_put_32 (output_bfd, tpoff (info, relocation),
1905                                   htab->sgot->contents + cur_off);
1906
1907                     cur_off += 4;
1908                   }
1909
1910                   if (hh != NULL)
1911                     hh->eh.got.offset |= 1;
1912                   else
1913                     local_got_offsets[r_symndx] |= 1;
1914               }
1915
1916             /* Add the base of the GOT to the relocation value.  */
1917             relocation = off - GOT_REG_OFFSET;
1918
1919             break;
1920           }
1921
1922         case R_METAG_TLS_IENONPIC_HI16:
1923         case R_METAG_TLS_IENONPIC_LO16:
1924         case R_METAG_TLS_LE_HI16:
1925         case R_METAG_TLS_LE_LO16:
1926           if (info->shared)
1927             {
1928               (*_bfd_error_handler)
1929                 (_("%B(%A+0x%lx): R_METAG_TLS_LE/IENONPIC relocation not permitted in shared object"),
1930                  input_bfd, input_section,
1931                  (long) rel->r_offset, howto->name);
1932               return FALSE;
1933             }
1934           else
1935             relocation = tpoff (info, relocation);
1936           break;
1937         case R_METAG_TLS_LDO_HI16:
1938         case R_METAG_TLS_LDO_LO16:
1939           if (! info->shared)
1940             relocation = tpoff (info, relocation);
1941           else
1942             relocation -= dtpoff_base (info);
1943           break;
1944         case R_METAG_TLS_LDM:
1945           {
1946             bfd_vma off;
1947
1948             if (htab->sgot == NULL)
1949               abort();
1950             off = htab->tls_ldm_got.offset;
1951             if (off & 1)
1952               off &= ~1;
1953             else
1954               {
1955                 Elf_Internal_Rela outrel;
1956                 bfd_byte *loc;
1957
1958                 outrel.r_offset = (off
1959                                    + htab->sgot->output_section->vma
1960                                    + htab->sgot->output_offset);
1961
1962                 outrel.r_addend = 0;
1963                 outrel.r_info = ELF32_R_INFO (0, R_METAG_TLS_DTPMOD);
1964                 loc = htab->srelgot->contents;
1965                 loc += htab->srelgot->reloc_count++ * sizeof (Elf32_External_Rela);
1966                 bfd_elf32_swap_reloca_out (output_bfd, &outrel, loc);
1967                 htab->tls_ldm_got.offset |= 1;
1968               }
1969
1970             relocation = off - GOT_REG_OFFSET;
1971             break;
1972           }
1973         default:
1974           break;
1975         }
1976
1977       r = metag_final_link_relocate (howto, input_bfd, input_section,
1978                                      contents, rel, relocation, hh, htab,
1979                                      sec);
1980
1981       if (r != bfd_reloc_ok)
1982         {
1983           const char * msg = (const char *) NULL;
1984
1985           switch (r)
1986             {
1987             case bfd_reloc_overflow:
1988               r = info->callbacks->reloc_overflow
1989                 (info, (hh ? &hh->eh.root : NULL), name, howto->name,
1990                  (bfd_vma) 0, input_bfd, input_section, rel->r_offset);
1991               break;
1992
1993             case bfd_reloc_undefined:
1994               r = info->callbacks->undefined_symbol
1995                 (info, name, input_bfd, input_section, rel->r_offset,
1996                  TRUE);
1997               break;
1998
1999             case bfd_reloc_outofrange:
2000               msg = _("internal error: out of range error");
2001               break;
2002
2003             case bfd_reloc_notsupported:
2004               msg = _("internal error: unsupported relocation error");
2005               break;
2006
2007             case bfd_reloc_dangerous:
2008               msg = _("internal error: dangerous relocation");
2009               break;
2010
2011             default:
2012               msg = _("internal error: unknown error");
2013               break;
2014             }
2015
2016           if (msg)
2017             r = info->callbacks->warning
2018               (info, msg, name, input_bfd, input_section, rel->r_offset);
2019
2020           if (! r)
2021             return FALSE;
2022         }
2023     }
2024
2025   return TRUE;
2026 }
2027
2028 /* Create the .plt and .got sections, and set up our hash table
2029    short-cuts to various dynamic sections.  */
2030
2031 static bfd_boolean
2032 elf_metag_create_dynamic_sections (bfd *abfd, struct bfd_link_info *info)
2033 {
2034   struct elf_metag_link_hash_table *htab;
2035   struct elf_link_hash_entry *eh;
2036   struct bfd_link_hash_entry *bh;
2037   const struct elf_backend_data *bed = get_elf_backend_data (abfd);
2038
2039   /* Don't try to create the .plt and .got twice.  */
2040   htab = metag_link_hash_table (info);
2041   if (htab->splt != NULL)
2042     return TRUE;
2043
2044   /* Call the generic code to do most of the work.  */
2045   if (! _bfd_elf_create_dynamic_sections (abfd, info))
2046     return FALSE;
2047
2048   htab->sgot = bfd_get_linker_section (abfd, ".got");
2049   if (! htab->sgot)
2050     return FALSE;
2051
2052   htab->sgotplt = bfd_make_section_with_flags (abfd, ".got.plt",
2053                                                (SEC_ALLOC | SEC_LOAD |
2054                                                 SEC_HAS_CONTENTS |
2055                                                 SEC_IN_MEMORY |
2056                                                 SEC_LINKER_CREATED));
2057   if (htab->sgotplt == NULL
2058       || !bfd_set_section_alignment (abfd, htab->sgotplt, 2))
2059     return FALSE;
2060
2061   /* Define the symbol __GLOBAL_OFFSET_TABLE__ at the start of the .got
2062      section.  We don't do this in the linker script because we don't want
2063      to define the symbol if we are not creating a global offset table.  */
2064   bh = NULL;
2065   if (!(_bfd_generic_link_add_one_symbol
2066         (info, abfd, "__GLOBAL_OFFSET_TABLE__", BSF_GLOBAL, htab->sgot,
2067          (bfd_vma) 0, NULL, FALSE, bed->collect, &bh)))
2068     return FALSE;
2069   eh = (struct elf_link_hash_entry *) bh;
2070   eh->def_regular = 1;
2071   eh->type = STT_OBJECT;
2072   eh->other = STV_HIDDEN;
2073
2074   if (! info->executable
2075       && ! bfd_elf_link_record_dynamic_symbol (info, eh))
2076     return FALSE;
2077
2078   elf_hash_table (info)->hgot = eh;
2079
2080   htab->splt = bfd_get_linker_section (abfd, ".plt");
2081   htab->srelplt = bfd_get_linker_section (abfd, ".rela.plt");
2082
2083   htab->srelgot = bfd_get_linker_section (abfd, ".rela.got");
2084
2085   htab->sdynbss = bfd_get_linker_section (abfd, ".dynbss");
2086   htab->srelbss = bfd_get_linker_section (abfd, ".rela.bss");
2087
2088   return TRUE;
2089 }
2090
2091 /* Look through the relocs for a section during the first phase, and
2092    calculate needed space in the global offset table, procedure linkage
2093    table, and dynamic reloc sections.  At this point we haven't
2094    necessarily read all the input files.  */
2095
2096 static bfd_boolean
2097 elf_metag_check_relocs (bfd *abfd,
2098                         struct bfd_link_info *info,
2099                         asection *sec,
2100                         const Elf_Internal_Rela *relocs)
2101 {
2102   Elf_Internal_Shdr *symtab_hdr;
2103   struct elf_link_hash_entry **eh_syms;
2104   const Elf_Internal_Rela *rel;
2105   const Elf_Internal_Rela *rel_end;
2106   struct elf_metag_link_hash_table *htab;
2107   asection *sreloc;
2108   bfd *dynobj;
2109   int tls_type = GOT_UNKNOWN, old_tls_type = GOT_UNKNOWN;
2110
2111   if (info->relocatable)
2112     return TRUE;
2113
2114   htab = metag_link_hash_table (info);
2115   dynobj = htab->etab.dynobj;
2116   symtab_hdr = &elf_tdata (abfd)->symtab_hdr;
2117   eh_syms = elf_sym_hashes (abfd);
2118   sreloc = NULL;
2119
2120   if (htab == NULL)
2121     return FALSE;
2122
2123   rel_end = relocs + sec->reloc_count;
2124   for (rel = relocs; rel < rel_end; rel++)
2125     {
2126       int r_type;
2127       struct elf_metag_link_hash_entry *hh;
2128       Elf_Internal_Sym *isym;
2129       unsigned long r_symndx;
2130
2131       r_symndx = ELF32_R_SYM (rel->r_info);
2132       r_type = ELF32_R_TYPE (rel->r_info);
2133       if (r_symndx < symtab_hdr->sh_info)
2134         {
2135           /* A local symbol.  */
2136           isym = bfd_sym_from_r_symndx (&htab->sym_cache,
2137                                         abfd, r_symndx);
2138           if (isym == NULL)
2139             return FALSE;
2140
2141           hh = NULL;
2142         }
2143       else
2144         {
2145           isym = NULL;
2146
2147           hh = (struct elf_metag_link_hash_entry *)
2148             eh_syms[r_symndx - symtab_hdr->sh_info];
2149           while (hh->eh.root.type == bfd_link_hash_indirect
2150                  || hh->eh.root.type == bfd_link_hash_warning)
2151             hh = (struct elf_metag_link_hash_entry *) hh->eh.root.u.i.link;
2152
2153           /* PR15323, ref flags aren't set for references in the same
2154              object.  */
2155           hh->eh.root.non_ir_ref = 1;
2156         }
2157
2158       /* Some relocs require a global offset table.  */
2159       if (htab->sgot == NULL)
2160         {
2161           switch (r_type)
2162             {
2163             case R_METAG_TLS_GD:
2164             case R_METAG_TLS_LDM:
2165             case R_METAG_TLS_IE:
2166               if (info->shared)
2167                 info->flags |= DF_STATIC_TLS;
2168               /* Fall through.  */
2169
2170             case R_METAG_HI16_GOTOFF:
2171             case R_METAG_LO16_GOTOFF:
2172             case R_METAG_GETSET_GOTOFF:
2173             case R_METAG_GETSET_GOT:
2174             case R_METAG_HI16_GOTPC:
2175             case R_METAG_LO16_GOTPC:
2176               if (dynobj == NULL)
2177                 htab->etab.dynobj = dynobj = abfd;
2178               if (!elf_metag_create_dynamic_sections (dynobj, info))
2179                 return FALSE;
2180               break;
2181
2182             default:
2183               break;
2184             }
2185         }
2186
2187       switch (r_type)
2188         {
2189         case R_METAG_TLS_IE:
2190         case R_METAG_TLS_GD:
2191         case R_METAG_GETSET_GOT:
2192           switch (r_type)
2193             {
2194             default:
2195               tls_type = GOT_NORMAL;
2196               break;
2197             case R_METAG_TLS_IE:
2198               tls_type = GOT_TLS_IE;
2199               break;
2200             case R_METAG_TLS_GD:
2201               tls_type = GOT_TLS_GD;
2202               break;
2203             }
2204
2205           if (hh != NULL)
2206             {
2207               hh->eh.got.refcount += 1;
2208               old_tls_type = hh->tls_type;
2209             }
2210           else
2211             {
2212               bfd_signed_vma *local_got_refcounts;
2213
2214               /* This is a global offset table entry for a local
2215                  symbol.  */
2216               local_got_refcounts = elf_local_got_refcounts (abfd);
2217               if (local_got_refcounts == NULL)
2218                 {
2219                   bfd_size_type size;
2220
2221                   size = symtab_hdr->sh_info;
2222                   size *= sizeof (bfd_signed_vma);
2223                   /* Add in space to store the local GOT TLS types.  */
2224                   size += symtab_hdr->sh_info;
2225                   local_got_refcounts = ((bfd_signed_vma *)
2226                                          bfd_zalloc (abfd, size));
2227                   if (local_got_refcounts == NULL)
2228                     return FALSE;
2229                   elf_local_got_refcounts (abfd) = local_got_refcounts;
2230                   memset (metag_elf_local_got_tls_type (abfd),
2231                           GOT_UNKNOWN, symtab_hdr->sh_info);
2232                 }
2233               local_got_refcounts[r_symndx] += 1;
2234               old_tls_type = metag_elf_local_got_tls_type (abfd) [r_symndx];
2235             }
2236
2237           if (old_tls_type != tls_type)
2238             {
2239               if (hh != NULL)
2240                 {
2241                   hh->tls_type = tls_type;
2242                 }
2243               else
2244                 {
2245                   metag_elf_local_got_tls_type (abfd) [r_symndx] = tls_type;
2246                 }
2247             }
2248
2249           break;
2250
2251         case R_METAG_TLS_LDM:
2252           metag_link_hash_table (info)->tls_ldm_got.refcount += 1;
2253           break;
2254
2255         case R_METAG_RELBRANCH_PLT:
2256           /* This symbol requires a procedure linkage table entry.  We
2257              actually build the entry in adjust_dynamic_symbol,
2258              because this might be a case of linking PIC code without
2259              linking in any dynamic objects, in which case we don't
2260              need to generate a procedure linkage table after all.  */
2261
2262           /* If this is a local symbol, we resolve it directly without
2263              creating a procedure linkage table entry.  */
2264           if (hh == NULL)
2265             continue;
2266
2267           if (hh->eh.forced_local)
2268             break;
2269
2270           hh->eh.needs_plt = 1;
2271           hh->eh.plt.refcount += 1;
2272           break;
2273
2274         case R_METAG_HIADDR16:
2275         case R_METAG_LOADDR16:
2276           /* Let's help debug shared library creation.  These relocs
2277              cannot be used in shared libs.  Don't error out for
2278              sections we don't care about, such as debug sections or
2279              non-constant sections.  */
2280           if (info->shared
2281               && (sec->flags & SEC_ALLOC) != 0
2282               && (sec->flags & SEC_READONLY) != 0)
2283             {
2284               const char *name;
2285
2286               if (hh)
2287                 name = hh->eh.root.root.string;
2288               else
2289                 name = bfd_elf_sym_name (abfd, symtab_hdr, isym, NULL);
2290               (*_bfd_error_handler)
2291                 (_("%B: relocation %s against `%s' can not be used when making a shared object; recompile with -fPIC"),
2292                  abfd, elf_metag_howto_table[r_type].name, name);
2293               bfd_set_error (bfd_error_bad_value);
2294               return FALSE;
2295             }
2296
2297           /* Fall through.  */
2298         case R_METAG_ADDR32:
2299         case R_METAG_RELBRANCH:
2300         case R_METAG_GETSETOFF:
2301           if (hh != NULL && !info->shared)
2302             {
2303               hh->eh.non_got_ref = 1;
2304               hh->eh.plt.refcount += 1;
2305             }
2306
2307           /* If we are creating a shared library, and this is a reloc
2308              against a global symbol, or a non PC relative reloc
2309              against a local symbol, then we need to copy the reloc
2310              into the shared library.  However, if we are linking with
2311              -Bsymbolic, we do not need to copy a reloc against a
2312              global symbol which is defined in an object we are
2313              including in the link (i.e., DEF_REGULAR is set).  At
2314              this point we have not seen all the input files, so it is
2315              possible that DEF_REGULAR is not set now but will be set
2316              later (it is never cleared).  We account for that
2317              possibility below by storing information in the
2318              dyn_relocs field of the hash table entry. A similar
2319              situation occurs when creating shared libraries and symbol
2320              visibility changes render the symbol local.
2321
2322              If on the other hand, we are creating an executable, we
2323              may need to keep relocations for symbols satisfied by a
2324              dynamic library if we manage to avoid copy relocs for the
2325              symbol.  */
2326           if ((info->shared
2327                && (sec->flags & SEC_ALLOC) != 0
2328                && (r_type != R_METAG_RELBRANCH
2329                    || (hh != NULL
2330                        && (! info->symbolic
2331                            || hh->eh.root.type == bfd_link_hash_defweak
2332                            || !hh->eh.def_regular))))
2333               || (!info->shared
2334                   && (sec->flags & SEC_ALLOC) != 0
2335                   && hh != NULL
2336                   && (hh->eh.root.type == bfd_link_hash_defweak
2337                       || !hh->eh.def_regular)))
2338             {
2339               struct elf_metag_dyn_reloc_entry *hdh_p;
2340               struct elf_metag_dyn_reloc_entry **hdh_head;
2341
2342               if (dynobj == NULL)
2343                 htab->etab.dynobj = dynobj = abfd;
2344
2345               /* When creating a shared object, we must copy these
2346                  relocs into the output file.  We create a reloc
2347                  section in dynobj and make room for the reloc.  */
2348               if (sreloc == NULL)
2349                 {
2350                   sreloc = _bfd_elf_make_dynamic_reloc_section
2351                     (sec, htab->etab.dynobj, 2, abfd, /*rela?*/ TRUE);
2352
2353                   if (sreloc == NULL)
2354                     {
2355                       bfd_set_error (bfd_error_bad_value);
2356                       return FALSE;
2357                     }
2358
2359                   elf_section_data (sec)->sreloc = sreloc;
2360                 }
2361
2362               /* If this is a global symbol, we count the number of
2363                  relocations we need for this symbol.  */
2364               if (hh != NULL)
2365                 hdh_head = &((struct elf_metag_link_hash_entry *) hh)->dyn_relocs;
2366               else
2367                 {
2368                   /* Track dynamic relocs needed for local syms too.  */
2369                   asection *sr;
2370                   void *vpp;
2371
2372                   sr = bfd_section_from_elf_index (abfd, isym->st_shndx);
2373                   if (sr == NULL)
2374                     sr = sec;
2375
2376                   vpp = &elf_section_data (sr)->local_dynrel;
2377                   hdh_head = (struct elf_metag_dyn_reloc_entry **) vpp;
2378                 }
2379
2380               hdh_p = *hdh_head;
2381               if (hdh_p == NULL || hdh_p->sec != sec)
2382                 {
2383                   hdh_p = ((struct elf_metag_dyn_reloc_entry *)
2384                            bfd_alloc (dynobj, sizeof *hdh_p));
2385                   if (hdh_p == NULL)
2386                     return FALSE;
2387                   hdh_p->hdh_next = *hdh_head;
2388                   *hdh_head = hdh_p;
2389                   hdh_p->sec = sec;
2390                   hdh_p->count = 0;
2391                   hdh_p->relative_count = 0;
2392                 }
2393
2394               hdh_p->count += 1;
2395               if (ELF32_R_TYPE (rel->r_info) == R_METAG_RELBRANCH)
2396                 hdh_p->relative_count += 1;
2397             }
2398           break;
2399
2400           /* This relocation describes the C++ object vtable hierarchy.
2401              Reconstruct it for later use during GC.  */
2402         case R_METAG_GNU_VTINHERIT:
2403           if (!bfd_elf_gc_record_vtinherit (abfd, sec, &hh->eh,
2404                                             rel->r_offset))
2405             return FALSE;
2406           break;
2407
2408           /* This relocation describes which C++ vtable entries are actually
2409              used.  Record for later use during GC.  */
2410         case R_METAG_GNU_VTENTRY:
2411           BFD_ASSERT (hh != NULL);
2412           if (hh != NULL
2413               && !bfd_elf_gc_record_vtentry (abfd, sec, &hh->eh, rel->r_addend))
2414             return FALSE;
2415           break;
2416         }
2417     }
2418
2419   return TRUE;
2420 }
2421
2422 /* Copy the extra info we tack onto an elf_link_hash_entry.  */
2423
2424 static void
2425 elf_metag_copy_indirect_symbol (struct bfd_link_info *info,
2426                                 struct elf_link_hash_entry *eh_dir,
2427                                 struct elf_link_hash_entry *eh_ind)
2428 {
2429   struct elf_metag_link_hash_entry *hh_dir, *hh_ind;
2430
2431   hh_dir = metag_elf_hash_entry (eh_dir);
2432   hh_ind = metag_elf_hash_entry (eh_ind);
2433
2434   if (hh_ind->dyn_relocs != NULL)
2435     {
2436       if (hh_dir->dyn_relocs != NULL)
2437         {
2438           struct elf_metag_dyn_reloc_entry **hdh_pp;
2439           struct elf_metag_dyn_reloc_entry *hdh_p;
2440
2441           if (eh_ind->root.type == bfd_link_hash_indirect)
2442             abort ();
2443
2444           /* Add reloc counts against the weak sym to the strong sym
2445              list.  Merge any entries against the same section.  */
2446           for (hdh_pp = &hh_ind->dyn_relocs; (hdh_p = *hdh_pp) != NULL; )
2447             {
2448               struct elf_metag_dyn_reloc_entry *hdh_q;
2449
2450               for (hdh_q = hh_dir->dyn_relocs; hdh_q != NULL;
2451                    hdh_q = hdh_q->hdh_next)
2452                 if (hdh_q->sec == hdh_p->sec)
2453                   {
2454                     hdh_q->relative_count += hdh_p->relative_count;
2455                     hdh_q->count += hdh_p->count;
2456                     *hdh_pp = hdh_p->hdh_next;
2457                     break;
2458                   }
2459               if (hdh_q == NULL)
2460                 hdh_pp = &hdh_p->hdh_next;
2461             }
2462           *hdh_pp = hh_dir->dyn_relocs;
2463         }
2464
2465       hh_dir->dyn_relocs = hh_ind->dyn_relocs;
2466       hh_ind->dyn_relocs = NULL;
2467     }
2468
2469   if (eh_ind->root.type == bfd_link_hash_indirect
2470       && eh_dir->got.refcount <= 0)
2471     {
2472       hh_dir->tls_type = hh_ind->tls_type;
2473       hh_ind->tls_type = GOT_UNKNOWN;
2474     }
2475
2476   _bfd_elf_link_hash_copy_indirect (info, eh_dir, eh_ind);
2477 }
2478
2479 /* Adjust a symbol defined by a dynamic object and referenced by a
2480    regular object.  The current definition is in some section of the
2481    dynamic object, but we're not including those sections.  We have to
2482    change the definition to something the rest of the link can
2483    understand.  */
2484
2485 static bfd_boolean
2486 elf_metag_adjust_dynamic_symbol (struct bfd_link_info *info,
2487                                  struct elf_link_hash_entry *eh)
2488 {
2489   struct elf_metag_link_hash_table *htab;
2490   struct elf_metag_link_hash_entry *hh;
2491   struct elf_metag_dyn_reloc_entry *hdh_p;
2492   asection *s;
2493
2494   /* If this is a function, put it in the procedure linkage table.  We
2495      will fill in the contents of the procedure linkage table later,
2496      when we know the address of the .got section.  */
2497   if (eh->type == STT_FUNC
2498       || eh->needs_plt)
2499     {
2500       if (eh->plt.refcount <= 0
2501           || SYMBOL_CALLS_LOCAL (info, eh)
2502           || (ELF_ST_VISIBILITY (eh->other) != STV_DEFAULT
2503               && eh->root.type == bfd_link_hash_undefweak))
2504         {
2505           /* This case can occur if we saw a PLT reloc in an input
2506              file, but the symbol was never referred to by a dynamic
2507              object.  In such a case, we don't actually need to build
2508              a procedure linkage table, and we can just do a PCREL
2509              reloc instead.  */
2510           eh->plt.offset = (bfd_vma) -1;
2511           eh->needs_plt = 0;
2512         }
2513
2514       return TRUE;
2515     }
2516   else
2517     eh->plt.offset = (bfd_vma) -1;
2518
2519   /* If this is a weak symbol, and there is a real definition, the
2520      processor independent code will have arranged for us to see the
2521      real definition first, and we can just use the same value.  */
2522   if (eh->u.weakdef != NULL)
2523     {
2524       if (eh->u.weakdef->root.type != bfd_link_hash_defined
2525           && eh->u.weakdef->root.type != bfd_link_hash_defweak)
2526         abort ();
2527       eh->root.u.def.section = eh->u.weakdef->root.u.def.section;
2528       eh->root.u.def.value = eh->u.weakdef->root.u.def.value;
2529       eh->non_got_ref = eh->u.weakdef->non_got_ref;
2530       return TRUE;
2531     }
2532
2533   /* This is a reference to a symbol defined by a dynamic object which
2534      is not a function.  */
2535
2536   /* If we are creating a shared library, we must presume that the
2537      only references to the symbol are via the global offset table.
2538      For such cases we need not do anything here; the relocations will
2539      be handled correctly by relocate_section.  */
2540   if (info->shared)
2541     return TRUE;
2542
2543   /* If there are no references to this symbol that do not use the
2544      GOT, we don't need to generate a copy reloc.  */
2545   if (!eh->non_got_ref)
2546     return TRUE;
2547
2548   /* If -z nocopyreloc was given, we won't generate them either.  */
2549   if (info->nocopyreloc)
2550     {
2551       eh->non_got_ref = 0;
2552       return TRUE;
2553     }
2554
2555   hh = (struct elf_metag_link_hash_entry *) eh;
2556   for (hdh_p = hh->dyn_relocs; hdh_p != NULL; hdh_p = hdh_p->hdh_next)
2557     {
2558       s = hdh_p->sec->output_section;
2559       if (s != NULL && (s->flags & SEC_READONLY) != 0)
2560         break;
2561     }
2562
2563   /* If we didn't find any dynamic relocs in read-only sections, then
2564      we'll be keeping the dynamic relocs and avoiding the copy reloc.  */
2565   if (hdh_p == NULL)
2566     {
2567       eh->non_got_ref = 0;
2568       return TRUE;
2569     }
2570
2571   /* We must allocate the symbol in our .dynbss section, which will
2572      become part of the .bss section of the executable.  There will be
2573      an entry for this symbol in the .dynsym section.  The dynamic
2574      object will contain position independent code, so all references
2575      from the dynamic object to this symbol will go through the global
2576      offset table.  The dynamic linker will use the .dynsym entry to
2577      determine the address it must put in the global offset table, so
2578      both the dynamic object and the regular object will refer to the
2579      same memory location for the variable.  */
2580
2581   htab = metag_link_hash_table (info);
2582
2583   /* We must generate a COPY reloc to tell the dynamic linker to
2584      copy the initial value out of the dynamic object and into the
2585      runtime process image.  */
2586   if ((eh->root.u.def.section->flags & SEC_ALLOC) != 0 && eh->size != 0)
2587     {
2588       htab->srelbss->size += sizeof (Elf32_External_Rela);
2589       eh->needs_copy = 1;
2590     }
2591
2592   s = htab->sdynbss;
2593
2594   return _bfd_elf_adjust_dynamic_copy (info, eh, s);
2595 }
2596
2597 /* Allocate space in .plt, .got and associated reloc sections for
2598    global syms.  */
2599
2600 static bfd_boolean
2601 allocate_dynrelocs (struct elf_link_hash_entry *eh, void *inf)
2602 {
2603   struct bfd_link_info *info;
2604   struct elf_metag_link_hash_table *htab;
2605   struct elf_metag_link_hash_entry *hh;
2606   struct elf_metag_dyn_reloc_entry *hdh_p;
2607
2608   if (eh->root.type == bfd_link_hash_indirect)
2609     return TRUE;
2610
2611   if (eh->root.type == bfd_link_hash_warning)
2612     eh = (struct elf_link_hash_entry *) eh->root.u.i.link;
2613
2614   info = inf;
2615   htab = metag_link_hash_table (info);
2616
2617   if (htab->etab.dynamic_sections_created
2618       && eh->plt.refcount > 0)
2619     {
2620       /* Make sure this symbol is output as a dynamic symbol.
2621          Undefined weak syms won't yet be marked as dynamic.  */
2622       if (eh->dynindx == -1
2623           && !eh->forced_local)
2624         {
2625           if (! bfd_elf_link_record_dynamic_symbol (info, eh))
2626             return FALSE;
2627         }
2628
2629       if (WILL_CALL_FINISH_DYNAMIC_SYMBOL (1, info->shared, eh))
2630         {
2631           asection *s = htab->splt;
2632
2633           /* If this is the first .plt entry, make room for the special
2634              first entry.  */
2635           if (s->size == 0)
2636             s->size += PLT_ENTRY_SIZE;
2637
2638           eh->plt.offset = s->size;
2639
2640           /* If this symbol is not defined in a regular file, and we are
2641              not generating a shared library, then set the symbol to this
2642              location in the .plt.  This is required to make function
2643              pointers compare as equal between the normal executable and
2644              the shared library.  */
2645           if (! info->shared
2646               && !eh->def_regular)
2647             {
2648               eh->root.u.def.section = s;
2649               eh->root.u.def.value = eh->plt.offset;
2650             }
2651
2652           /* Make room for this entry.  */
2653           s->size += PLT_ENTRY_SIZE;
2654
2655           /* We also need to make an entry in the .got.plt section, which
2656              will be placed in the .got section by the linker script.  */
2657           htab->sgotplt->size += 4;
2658
2659           /* We also need to make an entry in the .rel.plt section.  */
2660           htab->srelplt->size += sizeof (Elf32_External_Rela);
2661         }
2662       else
2663         {
2664           eh->plt.offset = (bfd_vma) -1;
2665           eh->needs_plt = 0;
2666         }
2667     }
2668   else
2669     {
2670       eh->plt.offset = (bfd_vma) -1;
2671       eh->needs_plt = 0;
2672     }
2673
2674   if (eh->got.refcount > 0)
2675     {
2676       asection *s;
2677       bfd_boolean dyn;
2678       int tls_type = metag_elf_hash_entry (eh)->tls_type;
2679
2680       /* Make sure this symbol is output as a dynamic symbol.
2681          Undefined weak syms won't yet be marked as dynamic.  */
2682       if (eh->dynindx == -1
2683           && !eh->forced_local)
2684         {
2685           if (! bfd_elf_link_record_dynamic_symbol (info, eh))
2686             return FALSE;
2687         }
2688
2689       s = htab->sgot;
2690
2691       eh->got.offset = s->size;
2692       s->size += 4;
2693       /* R_METAG_TLS_GD needs 2 consecutive GOT slots.  */
2694       if (tls_type == GOT_TLS_GD)
2695           s->size += 4;
2696       dyn = htab->etab.dynamic_sections_created;
2697       /* R_METAG_TLS_IE needs one dynamic relocation if dynamic,
2698          R_METAG_TLS_GD needs one if local symbol and two if global.  */
2699       if ((tls_type == GOT_TLS_GD && eh->dynindx == -1)
2700           || (tls_type == GOT_TLS_IE && dyn))
2701         htab->srelgot->size += sizeof (Elf32_External_Rela);
2702       else if (tls_type == GOT_TLS_GD)
2703           htab->srelgot->size += 2 * sizeof (Elf32_External_Rela);
2704       else if (WILL_CALL_FINISH_DYNAMIC_SYMBOL (dyn, info->shared, eh))
2705           htab->srelgot->size += sizeof (Elf32_External_Rela);
2706     }
2707   else
2708     eh->got.offset = (bfd_vma) -1;
2709
2710   hh = (struct elf_metag_link_hash_entry *) eh;
2711   if (hh->dyn_relocs == NULL)
2712     return TRUE;
2713
2714   /* If this is a -Bsymbolic shared link, then we need to discard all
2715      space allocated for dynamic pc-relative relocs against symbols
2716      defined in a regular object.  For the normal shared case, discard
2717      space for relocs that have become local due to symbol visibility
2718      changes.  */
2719   if (info->shared)
2720     {
2721       if (SYMBOL_CALLS_LOCAL (info, eh))
2722         {
2723           struct elf_metag_dyn_reloc_entry **hdh_pp;
2724
2725           for (hdh_pp = &hh->dyn_relocs; (hdh_p = *hdh_pp) != NULL; )
2726             {
2727               hdh_p->count -= hdh_p->relative_count;
2728               hdh_p->relative_count = 0;
2729               if (hdh_p->count == 0)
2730                 *hdh_pp = hdh_p->hdh_next;
2731               else
2732                 hdh_pp = &hdh_p->hdh_next;
2733             }
2734         }
2735
2736       /* Also discard relocs on undefined weak syms with non-default
2737          visibility.  */
2738       if (hh->dyn_relocs != NULL
2739           && eh->root.type == bfd_link_hash_undefweak)
2740         {
2741           if (ELF_ST_VISIBILITY (eh->other) != STV_DEFAULT)
2742             hh->dyn_relocs = NULL;
2743
2744           /* Make sure undefined weak symbols are output as a dynamic
2745              symbol in PIEs.  */
2746           else if (eh->dynindx == -1
2747                    && !eh->forced_local)
2748             {
2749               if (! bfd_elf_link_record_dynamic_symbol (info, eh))
2750                 return FALSE;
2751             }
2752         }
2753     }
2754   else
2755     {
2756       /* For the non-shared case, discard space for relocs against
2757          symbols which turn out to need copy relocs or are not
2758          dynamic.  */
2759       if (!eh->non_got_ref
2760           && ((eh->def_dynamic
2761                && !eh->def_regular)
2762               || (htab->etab.dynamic_sections_created
2763                   && (eh->root.type == bfd_link_hash_undefweak
2764                       || eh->root.type == bfd_link_hash_undefined))))
2765         {
2766           /* Make sure this symbol is output as a dynamic symbol.
2767              Undefined weak syms won't yet be marked as dynamic.  */
2768           if (eh->dynindx == -1
2769               && !eh->forced_local)
2770             {
2771               if (! bfd_elf_link_record_dynamic_symbol (info, eh))
2772                 return FALSE;
2773             }
2774
2775           /* If that succeeded, we know we'll be keeping all the
2776              relocs.  */
2777           if (eh->dynindx != -1)
2778             goto keep;
2779         }
2780
2781       hh->dyn_relocs = NULL;
2782       return TRUE;
2783
2784     keep: ;
2785     }
2786
2787   /* Finally, allocate space.  */
2788   for (hdh_p = hh->dyn_relocs; hdh_p != NULL; hdh_p = hdh_p->hdh_next)
2789     {
2790       asection *sreloc = elf_section_data (hdh_p->sec)->sreloc;
2791       sreloc->size += hdh_p->count * sizeof (Elf32_External_Rela);
2792     }
2793
2794   return TRUE;
2795 }
2796
2797 /* Find any dynamic relocs that apply to read-only sections.  */
2798
2799 static bfd_boolean
2800 readonly_dynrelocs (struct elf_link_hash_entry *eh, void *inf)
2801 {
2802   struct elf_metag_link_hash_entry *hh;
2803   struct elf_metag_dyn_reloc_entry *hdh_p;
2804
2805   if (eh->root.type == bfd_link_hash_warning)
2806     eh = (struct elf_link_hash_entry *) eh->root.u.i.link;
2807
2808   hh = (struct elf_metag_link_hash_entry *) eh;
2809   for (hdh_p = hh->dyn_relocs; hdh_p != NULL; hdh_p = hdh_p->hdh_next)
2810     {
2811       asection *s = hdh_p->sec->output_section;
2812
2813       if (s != NULL && (s->flags & SEC_READONLY) != 0)
2814         {
2815           struct bfd_link_info *info = inf;
2816
2817           info->flags |= DF_TEXTREL;
2818
2819           /* Not an error, just cut short the traversal.  */
2820           return FALSE;
2821         }
2822     }
2823   return TRUE;
2824 }
2825
2826 /* Set the sizes of the dynamic sections.  */
2827
2828 static bfd_boolean
2829 elf_metag_size_dynamic_sections (bfd *output_bfd ATTRIBUTE_UNUSED,
2830                                  struct bfd_link_info *info)
2831 {
2832   struct elf_metag_link_hash_table *htab;
2833   bfd *dynobj;
2834   bfd *ibfd;
2835   asection *s;
2836   bfd_boolean relocs;
2837
2838   htab = metag_link_hash_table (info);
2839   dynobj = htab->etab.dynobj;
2840   if (dynobj == NULL)
2841     abort ();
2842
2843   if (htab->etab.dynamic_sections_created)
2844     {
2845       /* Set the contents of the .interp section to the interpreter.  */
2846       if (info->executable)
2847         {
2848           s = bfd_get_linker_section (dynobj, ".interp");
2849           if (s == NULL)
2850             abort ();
2851           s->size = sizeof ELF_DYNAMIC_INTERPRETER;
2852           s->contents = (unsigned char *) ELF_DYNAMIC_INTERPRETER;
2853         }
2854     }
2855
2856   /* Set up .got offsets for local syms, and space for local dynamic
2857      relocs.  */
2858   for (ibfd = info->input_bfds; ibfd != NULL; ibfd = ibfd->link.next)
2859     {
2860       bfd_signed_vma *local_got;
2861       bfd_signed_vma *end_local_got;
2862       bfd_size_type locsymcount;
2863       Elf_Internal_Shdr *symtab_hdr;
2864       asection *srel;
2865       char *local_tls_type;
2866
2867       if (bfd_get_flavour (ibfd) != bfd_target_elf_flavour)
2868         continue;
2869
2870       for (s = ibfd->sections; s != NULL; s = s->next)
2871         {
2872           struct elf_metag_dyn_reloc_entry *hdh_p;
2873
2874           for (hdh_p = ((struct elf_metag_dyn_reloc_entry *)
2875                         elf_section_data (s)->local_dynrel);
2876                hdh_p != NULL;
2877                hdh_p = hdh_p->hdh_next)
2878             {
2879               if (!bfd_is_abs_section (hdh_p->sec)
2880                   && bfd_is_abs_section (hdh_p->sec->output_section))
2881                 {
2882                   /* Input section has been discarded, either because
2883                      it is a copy of a linkonce section or due to
2884                      linker script /DISCARD/, so we'll be discarding
2885                      the relocs too.  */
2886                 }
2887               else if (hdh_p->count != 0)
2888                 {
2889                   srel = elf_section_data (hdh_p->sec)->sreloc;
2890                   srel->size += hdh_p->count * sizeof (Elf32_External_Rela);
2891                   if ((hdh_p->sec->output_section->flags & SEC_READONLY) != 0)
2892                     info->flags |= DF_TEXTREL;
2893                 }
2894             }
2895         }
2896
2897       local_got = elf_local_got_refcounts (ibfd);
2898       if (!local_got)
2899         continue;
2900
2901       symtab_hdr = &elf_tdata (ibfd)->symtab_hdr;
2902       locsymcount = symtab_hdr->sh_info;
2903       end_local_got = local_got + locsymcount;
2904       local_tls_type = metag_elf_local_got_tls_type (ibfd);
2905       s = htab->sgot;
2906       srel = htab->srelgot;
2907       for (; local_got < end_local_got; ++local_got)
2908         {
2909           if (*local_got > 0)
2910             {
2911               *local_got = s->size;
2912               s->size += GOT_ENTRY_SIZE;
2913               /* R_METAG_TLS_GD relocs need 2 consecutive GOT entries.  */
2914               if (*local_tls_type == GOT_TLS_GD)
2915                 s->size += 4;
2916               if (info->shared)
2917                 srel->size += sizeof (Elf32_External_Rela);
2918             }
2919           else
2920             *local_got = (bfd_vma) -1;
2921           ++local_tls_type;
2922         }
2923     }
2924
2925   if (htab->tls_ldm_got.refcount > 0)
2926     {
2927       /* Allocate 2 got entries and 1 dynamic reloc for R_METAG_TLS_LDM
2928          reloc.  */
2929       htab->tls_ldm_got.offset = htab->sgot->size;
2930       htab->sgot->size += 8;
2931       htab->srelgot->size += sizeof (Elf32_External_Rela);
2932     }
2933   else
2934     htab->tls_ldm_got.offset = -1;
2935
2936   /* Allocate global sym .plt and .got entries, and space for global
2937      sym dynamic relocs.  */
2938   elf_link_hash_traverse (&htab->etab, allocate_dynrelocs, info);
2939
2940   /* We now have determined the sizes of the various dynamic sections.
2941      Allocate memory for them.  */
2942   relocs = FALSE;
2943   for (s = dynobj->sections; s != NULL; s = s->next)
2944     {
2945       bfd_boolean reloc_section = FALSE;
2946
2947       if ((s->flags & SEC_LINKER_CREATED) == 0)
2948         continue;
2949
2950       if (s == htab->splt
2951           || s == htab->sgot
2952           || s == htab->sgotplt
2953           || s == htab->sdynbss)
2954         {
2955           /* Strip this section if we don't need it; see the
2956              comment below.  */
2957         }
2958       else if (CONST_STRNEQ (bfd_get_section_name (dynobj, s), ".rela"))
2959         {
2960           if (s->size != 0 && s != htab->srelplt)
2961             relocs = TRUE;
2962
2963           /* We use the reloc_count field as a counter if we need
2964              to copy relocs into the output file.  */
2965           s->reloc_count = 0;
2966           reloc_section = TRUE;
2967         }
2968       else
2969         {
2970           /* It's not one of our sections, so don't allocate space.  */
2971           continue;
2972         }
2973
2974       if (s->size == 0)
2975         {
2976           /* If we don't need this section, strip it from the
2977              output file.  This is mostly to handle .rela.bss and
2978              .rela.plt.  We must create both sections in
2979              create_dynamic_sections, because they must be created
2980              before the linker maps input sections to output
2981              sections.  The linker does that before
2982              adjust_dynamic_symbol is called, and it is that
2983              function which decides whether anything needs to go
2984              into these sections.  */
2985           s->flags |= SEC_EXCLUDE;
2986           continue;
2987         }
2988
2989       if ((s->flags & SEC_HAS_CONTENTS) == 0)
2990         continue;
2991
2992       /* Allocate memory for the section contents.  */
2993       s->contents = bfd_zalloc (dynobj, s->size);
2994       if (s->contents == NULL)
2995         return FALSE;
2996       else if (reloc_section)
2997         {
2998           unsigned char *contents = s->contents;
2999           Elf32_External_Rela reloc;
3000
3001           /* Fill the reloc section with a R_METAG_NONE type reloc.  */
3002           memset(&reloc, 0, sizeof(Elf32_External_Rela));
3003           reloc.r_info[0] = R_METAG_NONE;
3004           for (; contents < (s->contents + s->size);
3005                contents += sizeof(Elf32_External_Rela))
3006             {
3007               memcpy(contents, &reloc, sizeof(Elf32_External_Rela));
3008             }
3009         }
3010     }
3011
3012   if (htab->etab.dynamic_sections_created)
3013     {
3014       /* Add some entries to the .dynamic section.  We fill in the
3015          values later, in elf_metag_finish_dynamic_sections, but we
3016          must add the entries now so that we get the correct size for
3017          the .dynamic section.  The DT_DEBUG entry is filled in by the
3018          dynamic linker and used by the debugger.  */
3019 #define add_dynamic_entry(TAG, VAL) \
3020   _bfd_elf_add_dynamic_entry (info, TAG, VAL)
3021
3022       if (!add_dynamic_entry (DT_PLTGOT, 0))
3023         return FALSE;
3024
3025       if (info->executable)
3026         {
3027           if (!add_dynamic_entry (DT_DEBUG, 0))
3028             return FALSE;
3029         }
3030
3031       if (htab->srelplt->size != 0)
3032         {
3033           if (!add_dynamic_entry (DT_PLTRELSZ, 0)
3034               || !add_dynamic_entry (DT_PLTREL, DT_RELA)
3035               || !add_dynamic_entry (DT_JMPREL, 0))
3036             return FALSE;
3037         }
3038
3039       if (relocs)
3040         {
3041           if (!add_dynamic_entry (DT_RELA, 0)
3042               || !add_dynamic_entry (DT_RELASZ, 0)
3043               || !add_dynamic_entry (DT_RELAENT, sizeof (Elf32_External_Rela)))
3044             return FALSE;
3045
3046           /* If any dynamic relocs apply to a read-only section,
3047              then we need a DT_TEXTREL entry.  */
3048           if ((info->flags & DF_TEXTREL) == 0)
3049             elf_link_hash_traverse (&htab->etab, readonly_dynrelocs, info);
3050
3051           if ((info->flags & DF_TEXTREL) != 0)
3052             {
3053               if (!add_dynamic_entry (DT_TEXTREL, 0))
3054                 return FALSE;
3055             }
3056         }
3057     }
3058 #undef add_dynamic_entry
3059
3060   return TRUE;
3061 }
3062
3063 /* Finish up dynamic symbol handling.  We set the contents of various
3064    dynamic sections here.  */
3065
3066 static bfd_boolean
3067 elf_metag_finish_dynamic_symbol (bfd *output_bfd,
3068                                  struct bfd_link_info *info,
3069                                  struct elf_link_hash_entry *eh,
3070                                  Elf_Internal_Sym *sym)
3071 {
3072   struct elf_metag_link_hash_table *htab;
3073   Elf_Internal_Rela rel;
3074   bfd_byte *loc;
3075
3076   htab = metag_link_hash_table (info);
3077
3078   if (eh->plt.offset != (bfd_vma) -1)
3079     {
3080       asection *splt;
3081       asection *sgot;
3082       asection *srela;
3083
3084       bfd_vma plt_index;
3085       bfd_vma got_offset;
3086       bfd_vma got_entry;
3087
3088       if (eh->plt.offset & 1)
3089         abort ();
3090
3091       BFD_ASSERT (eh->dynindx != -1);
3092
3093       splt = htab->splt;
3094       sgot = htab->sgotplt;
3095       srela = htab->srelplt;
3096       BFD_ASSERT (splt != NULL && sgot != NULL && srela != NULL);
3097
3098       /* Get the index in the procedure linkage table which
3099          corresponds to this symbol.  This is the index of this symbol
3100          in all the symbols for which we are making plt entries.  The
3101          first entry in the procedure linkage table is reserved.  */
3102       plt_index = eh->plt.offset / PLT_ENTRY_SIZE - 1;
3103
3104       /* Get the offset into the .got.plt table of the entry that
3105          corresponds to this function.  */
3106       got_offset = plt_index * GOT_ENTRY_SIZE;
3107
3108       BFD_ASSERT (got_offset < (1 << 16));
3109
3110       got_entry = sgot->output_section->vma
3111         + sgot->output_offset
3112         + got_offset;
3113
3114       BFD_ASSERT (plt_index < (1 << 16));
3115
3116       /* Fill in the entry in the procedure linkage table.  */
3117       if (! info->shared)
3118         {
3119           bfd_put_32 (output_bfd,
3120                       (plt_entry[0]
3121                        | (((got_entry >> 16) & 0xffff) << 3)),
3122                       splt->contents + eh->plt.offset);
3123           bfd_put_32 (output_bfd,
3124                       (plt_entry[1]
3125                        | ((got_entry & 0xffff) << 3)),
3126                       splt->contents + eh->plt.offset + 4);
3127           bfd_put_32 (output_bfd, plt_entry[2],
3128                       splt->contents + eh->plt.offset + 8);
3129           bfd_put_32 (output_bfd,
3130                       (plt_entry[3] | (plt_index << 3)),
3131                       splt->contents + eh->plt.offset + 12);
3132           bfd_put_32 (output_bfd,
3133                       (plt_entry[4]
3134                        | ((((unsigned int) ((- (eh->plt.offset + 16)) >> 2)) & 0x7ffff) << 5)),
3135                       splt->contents + eh->plt.offset + 16);
3136         }
3137       else
3138         {
3139           bfd_vma addr = got_entry - (splt->output_section->vma +
3140                                       splt->output_offset + eh->plt.offset);
3141
3142           bfd_put_32 (output_bfd,
3143                       plt_pic_entry[0] | (((addr >> 16) & 0xffff) << 3),
3144                       splt->contents + eh->plt.offset);
3145           bfd_put_32 (output_bfd,
3146                       plt_pic_entry[1] | ((addr & 0xffff) << 3),
3147                       splt->contents + eh->plt.offset + 4);
3148           bfd_put_32 (output_bfd, plt_pic_entry[2],
3149                       splt->contents + eh->plt.offset + 8);
3150           bfd_put_32 (output_bfd,
3151                       (plt_pic_entry[3] | (plt_index << 3)),
3152                       splt->contents + eh->plt.offset + 12);
3153           bfd_put_32 (output_bfd,
3154                       (plt_pic_entry[4]
3155                        + ((((unsigned int) ((- (eh->plt.offset + 16)) >> 2)) & 0x7ffff) << 5)),
3156                       splt->contents + eh->plt.offset + 16);
3157         }
3158
3159       /* Fill in the entry in the global offset table.  */
3160       bfd_put_32 (output_bfd,
3161                   (splt->output_section->vma
3162                    + splt->output_offset
3163                    + eh->plt.offset
3164                    + 12), /* offset within PLT entry */
3165                   sgot->contents + got_offset);
3166
3167       /* Fill in the entry in the .rela.plt section.  */
3168       rel.r_offset = (sgot->output_section->vma
3169                       + sgot->output_offset
3170                       + got_offset);
3171       rel.r_info = ELF32_R_INFO (eh->dynindx, R_METAG_JMP_SLOT);
3172       rel.r_addend = 0;
3173       loc = htab->srelplt->contents;
3174       loc += plt_index * sizeof(Elf32_External_Rela);
3175       bfd_elf32_swap_reloca_out (output_bfd, &rel, loc);
3176
3177       if (!eh->def_regular)
3178         {
3179           /* Mark the symbol as undefined, rather than as defined in
3180              the .plt section.  Leave the value alone.  */
3181           sym->st_shndx = SHN_UNDEF;
3182         }
3183     }
3184
3185   if (eh->got.offset != (bfd_vma) -1
3186       && (metag_elf_hash_entry (eh)->tls_type & GOT_TLS_GD) == 0
3187       && (metag_elf_hash_entry (eh)->tls_type & GOT_TLS_IE) == 0)
3188     {
3189       /* This symbol has an entry in the global offset table.  Set it
3190          up.  */
3191
3192       rel.r_offset = ((eh->got.offset &~ (bfd_vma) 1)
3193                       + htab->sgot->output_offset
3194                       + htab->sgot->output_section->vma);
3195
3196       /* If this is a -Bsymbolic link and the symbol is defined
3197          locally or was forced to be local because of a version file,
3198          we just want to emit a RELATIVE reloc.  The entry in the
3199          global offset table will already have been initialized in the
3200          relocate_section function.  */
3201       if (info->shared
3202           && (info->symbolic || eh->dynindx == -1)
3203           && eh->def_regular)
3204         {
3205           rel.r_info = ELF32_R_INFO (0, R_METAG_RELATIVE);
3206           rel.r_addend = (eh->root.u.def.value
3207                           + eh->root.u.def.section->output_offset
3208                           + eh->root.u.def.section->output_section->vma);
3209         }
3210       else
3211         {
3212           if ((eh->got.offset & 1) != 0)
3213             abort ();
3214           bfd_put_32 (output_bfd, 0, htab->sgot->contents + eh->got.offset);
3215           rel.r_info = ELF32_R_INFO (eh->dynindx, R_METAG_GLOB_DAT);
3216           rel.r_addend = 0;
3217         }
3218
3219       loc = htab->srelgot->contents;
3220       loc += htab->srelgot->reloc_count++ * sizeof (Elf32_External_Rela);
3221       bfd_elf32_swap_reloca_out (output_bfd, &rel, loc);
3222     }
3223
3224   if (eh->needs_copy)
3225     {
3226       asection *s;
3227
3228       /* This symbol needs a copy reloc.  Set it up.  */
3229
3230       if (! (eh->dynindx != -1
3231              && (eh->root.type == bfd_link_hash_defined
3232                  || eh->root.type == bfd_link_hash_defweak)))
3233         abort ();
3234
3235       s = htab->srelbss;
3236
3237       rel.r_offset = (eh->root.u.def.value
3238                       + eh->root.u.def.section->output_offset
3239                       + eh->root.u.def.section->output_section->vma);
3240       rel.r_addend = 0;
3241       rel.r_info = ELF32_R_INFO (eh->dynindx, R_METAG_COPY);
3242       loc = s->contents + s->reloc_count++ * sizeof (Elf32_External_Rela);
3243       bfd_elf32_swap_reloca_out (output_bfd, &rel, loc);
3244     }
3245
3246   /* Mark _DYNAMIC and _GLOBAL_OFFSET_TABLE_ as absolute.  */
3247   if (eh->root.root.string[0] == '_'
3248       && (strcmp (eh->root.root.string, "_DYNAMIC") == 0
3249           || eh == htab->etab.hgot))
3250     {
3251       sym->st_shndx = SHN_ABS;
3252     }
3253
3254   return TRUE;
3255 }
3256
3257 /* Set the Meta ELF ABI version.  */
3258
3259 static void
3260 elf_metag_post_process_headers (bfd * abfd, struct bfd_link_info * link_info)
3261 {
3262   Elf_Internal_Ehdr * i_ehdrp;  /* ELF file header, internal form.  */
3263
3264   _bfd_elf_post_process_headers (abfd, link_info);
3265   i_ehdrp = elf_elfheader (abfd);
3266   i_ehdrp->e_ident[EI_ABIVERSION] = METAG_ELF_ABI_VERSION;
3267 }
3268
3269 /* Used to decide how to sort relocs in an optimal manner for the
3270    dynamic linker, before writing them out.  */
3271
3272 static enum elf_reloc_type_class
3273 elf_metag_reloc_type_class (const struct bfd_link_info *info ATTRIBUTE_UNUSED,
3274                             const asection *rel_sec ATTRIBUTE_UNUSED,
3275                             const Elf_Internal_Rela *rela)
3276 {
3277   switch ((int) ELF32_R_TYPE (rela->r_info))
3278     {
3279     case R_METAG_RELATIVE:
3280       return reloc_class_relative;
3281     case R_METAG_JMP_SLOT:
3282       return reloc_class_plt;
3283     case R_METAG_COPY:
3284       return reloc_class_copy;
3285     default:
3286       return reloc_class_normal;
3287     }
3288 }
3289
3290 /* Finish up the dynamic sections.  */
3291
3292 static bfd_boolean
3293 elf_metag_finish_dynamic_sections (bfd *output_bfd,
3294                                    struct bfd_link_info *info)
3295 {
3296   bfd *dynobj;
3297   struct elf_metag_link_hash_table *htab;
3298   asection *sdyn;
3299
3300   htab = metag_link_hash_table (info);
3301   dynobj = htab->etab.dynobj;
3302
3303   sdyn = bfd_get_linker_section (dynobj, ".dynamic");
3304
3305   if (htab->etab.dynamic_sections_created)
3306     {
3307       asection *splt;
3308       Elf32_External_Dyn *dyncon, *dynconend;
3309
3310       if (sdyn == NULL)
3311         abort ();
3312
3313       dyncon = (Elf32_External_Dyn *) sdyn->contents;
3314       dynconend = (Elf32_External_Dyn *) (sdyn->contents + sdyn->size);
3315       for (; dyncon < dynconend; dyncon++)
3316         {
3317           Elf_Internal_Dyn dyn;
3318           asection *s;
3319
3320           bfd_elf32_swap_dyn_in (dynobj, dyncon, &dyn);
3321
3322           switch (dyn.d_tag)
3323             {
3324             default:
3325               continue;
3326
3327             case DT_PLTGOT:
3328               s = htab->sgot->output_section;
3329               BFD_ASSERT (s != NULL);
3330               dyn.d_un.d_ptr = s->vma + htab->sgot->output_offset;
3331               bfd_elf32_swap_dyn_out (output_bfd, &dyn, dyncon);
3332               break;
3333
3334             case DT_JMPREL:
3335               s = htab->srelplt->output_section;
3336               BFD_ASSERT (s != NULL);
3337               dyn.d_un.d_ptr = s->vma;
3338               bfd_elf32_swap_dyn_out (output_bfd, &dyn, dyncon);
3339               break;
3340
3341             case DT_PLTRELSZ:
3342               s = htab->srelplt;
3343               dyn.d_un.d_val = s->size;
3344               bfd_elf32_swap_dyn_out (output_bfd, &dyn, dyncon);
3345               break;
3346
3347             case DT_RELASZ:
3348               /* Don't count procedure linkage table relocs in the
3349                  overall reloc count.  */
3350               if (htab->srelplt) {
3351                 s = htab->srelplt;
3352                 dyn.d_un.d_val -= s->size;
3353               }
3354               bfd_elf32_swap_dyn_out (output_bfd, &dyn, dyncon);
3355               break;
3356
3357             case DT_RELA:
3358               /* We may not be using the standard ELF linker script.
3359                  If .rela.plt is the first .rela section, we adjust
3360                  DT_RELA to not include it.  */
3361               if (htab->srelplt) {
3362                 s = htab->srelplt;
3363                 if (dyn.d_un.d_ptr == s->output_section->vma + s->output_offset)
3364                   dyn.d_un.d_ptr += s->size;
3365               }
3366               bfd_elf32_swap_dyn_out (output_bfd, &dyn, dyncon);
3367               break;
3368             }
3369
3370         }
3371
3372       /* Fill in the first entry in the procedure linkage table.  */
3373       splt = htab->splt;
3374       if (splt && splt->size > 0)
3375         {
3376           unsigned long addr;
3377           /* addr = .got + 4 */
3378           addr = htab->sgot->output_section->vma +
3379             htab->sgot->output_offset + 4;
3380           if (info->shared)
3381             {
3382               addr -= splt->output_section->vma + splt->output_offset;
3383               bfd_put_32 (output_bfd,
3384                           plt0_pic_entry[0] | (((addr >> 16) & 0xffff) << 3),
3385                           splt->contents);
3386               bfd_put_32 (output_bfd,
3387                           plt0_pic_entry[1] | ((addr & 0xffff) << 3),
3388                           splt->contents + 4);
3389               bfd_put_32 (output_bfd, plt0_pic_entry[2], splt->contents + 8);
3390               bfd_put_32 (output_bfd, plt0_pic_entry[3], splt->contents + 12);
3391               bfd_put_32 (output_bfd, plt0_pic_entry[4], splt->contents + 16);
3392             }
3393           else
3394             {
3395               bfd_put_32 (output_bfd,
3396                           plt0_entry[0] | (((addr >> 16) & 0xffff) << 3),
3397                           splt->contents);
3398               bfd_put_32 (output_bfd,
3399                           plt0_entry[1] | ((addr & 0xffff) << 3),
3400                           splt->contents + 4);
3401               bfd_put_32 (output_bfd, plt0_entry[2], splt->contents + 8);
3402               bfd_put_32 (output_bfd, plt0_entry[3], splt->contents + 12);
3403               bfd_put_32 (output_bfd, plt0_entry[4], splt->contents + 16);
3404             }
3405
3406           elf_section_data (splt->output_section)->this_hdr.sh_entsize =
3407             PLT_ENTRY_SIZE;
3408         }
3409     }
3410
3411   if (htab->sgot != NULL && htab->sgot->size != 0)
3412     {
3413       /* Fill in the first entry in the global offset table.
3414          We use it to point to our dynamic section, if we have one.  */
3415       bfd_put_32 (output_bfd,
3416                   sdyn ? sdyn->output_section->vma + sdyn->output_offset : 0,
3417                   htab->sgot->contents);
3418
3419       /* The second entry is reserved for use by the dynamic linker.  */
3420       memset (htab->sgot->contents + GOT_ENTRY_SIZE, 0, GOT_ENTRY_SIZE);
3421
3422       /* Set .got entry size.  */
3423       elf_section_data (htab->sgot->output_section)
3424         ->this_hdr.sh_entsize = GOT_ENTRY_SIZE;
3425     }
3426
3427   return TRUE;
3428 }
3429
3430 /* Return the section that should be marked against GC for a given
3431    relocation.  */
3432
3433 static asection *
3434 elf_metag_gc_mark_hook (asection *sec,
3435                         struct bfd_link_info *info,
3436                         Elf_Internal_Rela *rela,
3437                         struct elf_link_hash_entry *hh,
3438                         Elf_Internal_Sym *sym)
3439 {
3440   if (hh != NULL)
3441     switch ((unsigned int) ELF32_R_TYPE (rela->r_info))
3442       {
3443       case R_METAG_GNU_VTINHERIT:
3444       case R_METAG_GNU_VTENTRY:
3445         return NULL;
3446       }
3447
3448   return _bfd_elf_gc_mark_hook (sec, info, rela, hh, sym);
3449 }
3450
3451 /* Update the got and plt entry reference counts for the section being
3452    removed.  */
3453
3454 static bfd_boolean
3455 elf_metag_gc_sweep_hook (bfd *abfd ATTRIBUTE_UNUSED,
3456                          struct bfd_link_info *info ATTRIBUTE_UNUSED,
3457                          asection *sec ATTRIBUTE_UNUSED,
3458                          const Elf_Internal_Rela *relocs ATTRIBUTE_UNUSED)
3459 {
3460   Elf_Internal_Shdr *symtab_hdr;
3461   struct elf_link_hash_entry **eh_syms;
3462   bfd_signed_vma *local_got_refcounts;
3463   bfd_signed_vma *local_plt_refcounts;
3464   const Elf_Internal_Rela *rel, *relend;
3465
3466   if (info->relocatable)
3467     return TRUE;
3468
3469   elf_section_data (sec)->local_dynrel = NULL;
3470
3471   symtab_hdr = &elf_tdata (abfd)->symtab_hdr;
3472   eh_syms = elf_sym_hashes (abfd);
3473   local_got_refcounts = elf_local_got_refcounts (abfd);
3474   local_plt_refcounts = local_got_refcounts;
3475   if (local_plt_refcounts != NULL)
3476     local_plt_refcounts += symtab_hdr->sh_info;
3477
3478   relend = relocs + sec->reloc_count;
3479   for (rel = relocs; rel < relend; rel++)
3480     {
3481       unsigned long r_symndx;
3482       unsigned int r_type;
3483       struct elf_link_hash_entry *eh = NULL;
3484
3485       r_symndx = ELF32_R_SYM (rel->r_info);
3486       if (r_symndx >= symtab_hdr->sh_info)
3487         {
3488           struct elf_metag_link_hash_entry *hh;
3489           struct elf_metag_dyn_reloc_entry **hdh_pp;
3490           struct elf_metag_dyn_reloc_entry *hdh_p;
3491
3492           eh = eh_syms[r_symndx - symtab_hdr->sh_info];
3493           while (eh->root.type == bfd_link_hash_indirect
3494                  || eh->root.type == bfd_link_hash_warning)
3495             eh = (struct elf_link_hash_entry *) eh->root.u.i.link;
3496           hh = (struct elf_metag_link_hash_entry *) eh;
3497
3498           for (hdh_pp = &hh->dyn_relocs; (hdh_p = *hdh_pp) != NULL;
3499                hdh_pp = &hdh_p->hdh_next)
3500             if (hdh_p->sec == sec)
3501               {
3502                 /* Everything must go for SEC.  */
3503                 *hdh_pp = hdh_p->hdh_next;
3504                 break;
3505               }
3506         }
3507
3508       r_type = ELF32_R_TYPE (rel->r_info);
3509       switch (r_type)
3510         {
3511         case R_METAG_TLS_LDM:
3512           if (metag_link_hash_table (info)->tls_ldm_got.refcount > 0)
3513             metag_link_hash_table (info)->tls_ldm_got.refcount -= 1;
3514           break;
3515         case R_METAG_TLS_IE:
3516         case R_METAG_TLS_GD:
3517         case R_METAG_GETSET_GOT:
3518           if (eh != NULL)
3519             {
3520               if (eh->got.refcount > 0)
3521                 eh->got.refcount -= 1;
3522             }
3523           else if (local_got_refcounts != NULL)
3524             {
3525               if (local_got_refcounts[r_symndx] > 0)
3526                 local_got_refcounts[r_symndx] -= 1;
3527             }
3528           break;
3529
3530         case R_METAG_RELBRANCH_PLT:
3531           if (eh != NULL)
3532             {
3533               if (eh->plt.refcount > 0)
3534                 eh->plt.refcount -= 1;
3535             }
3536           break;
3537
3538         case R_METAG_ADDR32:
3539         case R_METAG_HIADDR16:
3540         case R_METAG_LOADDR16:
3541         case R_METAG_GETSETOFF:
3542         case R_METAG_RELBRANCH:
3543           if (eh != NULL)
3544             {
3545               struct elf_metag_link_hash_entry *hh;
3546               struct elf_metag_dyn_reloc_entry **hdh_pp;
3547               struct elf_metag_dyn_reloc_entry *hdh_p;
3548
3549               if (!info->shared && eh->plt.refcount > 0)
3550                 eh->plt.refcount -= 1;
3551
3552               hh = (struct elf_metag_link_hash_entry *) eh;
3553
3554               for (hdh_pp = &hh->dyn_relocs; (hdh_p = *hdh_pp) != NULL;
3555                    hdh_pp = &hdh_p->hdh_next)
3556                 if (hdh_p->sec == sec)
3557                   {
3558                     if (ELF32_R_TYPE (rel->r_info) == R_METAG_RELBRANCH)
3559                       hdh_p->relative_count -= 1;
3560                     hdh_p->count -= 1;
3561                     if (hdh_p->count == 0)
3562                       *hdh_pp = hdh_p->hdh_next;
3563                     break;
3564                   }
3565             }
3566           break;
3567
3568         default:
3569           break;
3570         }
3571     }
3572
3573   return TRUE;
3574 }
3575
3576 /* Determine the type of stub needed, if any, for a call.  */
3577
3578 static enum elf_metag_stub_type
3579 metag_type_of_stub (asection *input_sec,
3580                     const Elf_Internal_Rela *rel,
3581                     struct elf_metag_link_hash_entry *hh,
3582                     bfd_vma destination,
3583                     struct bfd_link_info *info ATTRIBUTE_UNUSED)
3584 {
3585   bfd_vma location;
3586   bfd_vma branch_offset;
3587   bfd_vma max_branch_offset;
3588
3589   if (hh != NULL &&
3590       !(hh->eh.root.type == bfd_link_hash_defined
3591         || hh->eh.root.type == bfd_link_hash_defweak))
3592     return metag_stub_none;
3593
3594   /* Determine where the call point is.  */
3595   location = (input_sec->output_offset
3596               + input_sec->output_section->vma
3597               + rel->r_offset);
3598
3599   branch_offset = destination - location;
3600
3601   /* Determine if a long branch stub is needed.  Meta branch offsets
3602      are signed 19 bits 4 byte aligned.  */
3603   max_branch_offset = (1 << (BRANCH_BITS-1)) << 2;
3604
3605   if (branch_offset + max_branch_offset >= 2*max_branch_offset)
3606     {
3607       if (info->shared)
3608         return metag_stub_long_branch_shared;
3609       else
3610         return metag_stub_long_branch;
3611     }
3612
3613   return metag_stub_none;
3614 }
3615
3616 #define MOVT_A0_3       0x82180005
3617 #define JUMP_A0_3       0xac180003
3618
3619 #define MOVT_A1LBP      0x83080005
3620 #define ADD_A1LBP       0x83080000
3621
3622 #define ADDT_A0_3_CPC   0x82980001
3623 #define ADD_A0_3_A0_3   0x82180000
3624 #define MOV_PC_A0_3     0xa3180ca0
3625
3626 static bfd_boolean
3627 metag_build_one_stub (struct bfd_hash_entry *gen_entry, void *in_arg ATTRIBUTE_UNUSED)
3628 {
3629   struct elf_metag_stub_hash_entry *hsh;
3630   asection *stub_sec;
3631   bfd *stub_bfd;
3632   bfd_byte *loc;
3633   bfd_vma sym_value;
3634   int size;
3635
3636   /* Massage our args to the form they really have.  */
3637   hsh = (struct elf_metag_stub_hash_entry *) gen_entry;
3638
3639   stub_sec = hsh->stub_sec;
3640
3641   /* Make a note of the offset within the stubs for this entry.  */
3642   hsh->stub_offset = stub_sec->size;
3643   loc = stub_sec->contents + hsh->stub_offset;
3644
3645   stub_bfd = stub_sec->owner;
3646
3647   switch (hsh->stub_type)
3648     {
3649     case metag_stub_long_branch_shared:
3650       /* A PIC long branch stub is an ADDT and an ADD instruction used to
3651          calculate the jump target using A0.3 as a temporary. Then a MOV
3652          to PC carries out the jump.  */
3653       sym_value = (hsh->target_value
3654                    + hsh->target_section->output_offset
3655                    + hsh->target_section->output_section->vma
3656                    + hsh->addend);
3657
3658       sym_value -= (hsh->stub_offset
3659                     + stub_sec->output_offset
3660                     + stub_sec->output_section->vma);
3661
3662       bfd_put_32 (stub_bfd, ADDT_A0_3_CPC | (((sym_value >> 16) & 0xffff) << 3),
3663                   loc);
3664
3665       bfd_put_32 (stub_bfd, ADD_A0_3_A0_3 | ((sym_value & 0xffff) << 3),
3666                   loc + 4);
3667
3668       bfd_put_32 (stub_bfd, MOV_PC_A0_3, loc + 8);
3669
3670       size = 12;
3671       break;
3672     case metag_stub_long_branch:
3673       /* A standard long branch stub is a MOVT instruction followed by a
3674          JUMP instruction using the A0.3 register as a temporary. This is
3675          the same method used by the LDLK linker (patch.c).  */
3676       sym_value = (hsh->target_value
3677                    + hsh->target_section->output_offset
3678                    + hsh->target_section->output_section->vma
3679                    + hsh->addend);
3680
3681       bfd_put_32 (stub_bfd, MOVT_A0_3 | (((sym_value >> 16) & 0xffff) << 3),
3682                   loc);
3683
3684       bfd_put_32 (stub_bfd, JUMP_A0_3 | ((sym_value & 0xffff) << 3), loc + 4);
3685
3686       size = 8;
3687       break;
3688     default:
3689       BFD_FAIL ();
3690       return FALSE;
3691     }
3692
3693   stub_sec->size += size;
3694   return TRUE;
3695 }
3696
3697 /* As above, but don't actually build the stub.  Just bump offset so
3698    we know stub section sizes.  */
3699
3700 static bfd_boolean
3701 metag_size_one_stub (struct bfd_hash_entry *gen_entry, void *in_arg ATTRIBUTE_UNUSED)
3702 {
3703   struct elf_metag_stub_hash_entry *hsh;
3704   int size = 0;
3705
3706   /* Massage our args to the form they really have.  */
3707   hsh = (struct elf_metag_stub_hash_entry *) gen_entry;
3708
3709   if (hsh->stub_type == metag_stub_long_branch)
3710     size = 8;
3711   else if (hsh->stub_type == metag_stub_long_branch_shared)
3712     size = 12;
3713
3714   hsh->stub_sec->size += size;
3715   return TRUE;
3716 }
3717
3718 /* Set up various things so that we can make a list of input sections
3719    for each output section included in the link.  Returns -1 on error,
3720    0 when no stubs will be needed, and 1 on success.  */
3721
3722 int
3723 elf_metag_setup_section_lists (bfd *output_bfd, struct bfd_link_info *info)
3724 {
3725   bfd *input_bfd;
3726   unsigned int bfd_count;
3727   int top_id, top_index;
3728   asection *section;
3729   asection **input_list, **list;
3730   bfd_size_type amt;
3731   struct elf_metag_link_hash_table *htab = metag_link_hash_table (info);
3732
3733   /* Count the number of input BFDs and find the top input section id.  */
3734   for (input_bfd = info->input_bfds, bfd_count = 0, top_id = 0;
3735        input_bfd != NULL;
3736        input_bfd = input_bfd->link.next)
3737     {
3738       bfd_count += 1;
3739       for (section = input_bfd->sections;
3740            section != NULL;
3741            section = section->next)
3742         {
3743           if (top_id < section->id)
3744             top_id = section->id;
3745         }
3746     }
3747
3748   htab->bfd_count = bfd_count;
3749
3750   amt = sizeof (struct map_stub) * (top_id + 1);
3751   htab->stub_group = bfd_zmalloc (amt);
3752   if (htab->stub_group == NULL)
3753     return -1;
3754
3755   /* We can't use output_bfd->section_count here to find the top output
3756      section index as some sections may have been removed, and
3757      strip_excluded_output_sections doesn't renumber the indices.  */
3758   for (section = output_bfd->sections, top_index = 0;
3759        section != NULL;
3760        section = section->next)
3761     {
3762       if (top_index < section->index)
3763         top_index = section->index;
3764     }
3765
3766   htab->top_index = top_index;
3767   amt = sizeof (asection *) * (top_index + 1);
3768   input_list = bfd_malloc (amt);
3769   htab->input_list = input_list;
3770   if (input_list == NULL)
3771     return -1;
3772
3773   /* For sections we aren't interested in, mark their entries with a
3774      value we can check later.  */
3775   list = input_list + top_index;
3776   do
3777     *list = bfd_abs_section_ptr;
3778   while (list-- != input_list);
3779
3780   for (section = output_bfd->sections;
3781        section != NULL;
3782        section = section->next)
3783     {
3784       /* FIXME: This is a bit of hack. Currently our .ctors and .dtors
3785        * have PC relative relocs in them but no code flag set.  */
3786       if (((section->flags & SEC_CODE) != 0) ||
3787           strcmp(".ctors", section->name) ||
3788           strcmp(".dtors", section->name))
3789         input_list[section->index] = NULL;
3790     }
3791
3792   return 1;
3793 }
3794
3795 /* The linker repeatedly calls this function for each input section,
3796    in the order that input sections are linked into output sections.
3797    Build lists of input sections to determine groupings between which
3798    we may insert linker stubs.  */
3799
3800 void
3801 elf_metag_next_input_section (struct bfd_link_info *info, asection *isec)
3802 {
3803   struct elf_metag_link_hash_table *htab = metag_link_hash_table (info);
3804
3805   if (isec->output_section->index <= htab->top_index)
3806     {
3807       asection **list = htab->input_list + isec->output_section->index;
3808       if (*list != bfd_abs_section_ptr)
3809         {
3810           /* Steal the link_sec pointer for our list.  */
3811 #define PREV_SEC(sec) (htab->stub_group[(sec)->id].link_sec)
3812           /* This happens to make the list in reverse order,
3813              which is what we want.  */
3814           PREV_SEC (isec) = *list;
3815           *list = isec;
3816         }
3817     }
3818 }
3819
3820 /* See whether we can group stub sections together.  Grouping stub
3821    sections may result in fewer stubs.  More importantly, we need to
3822    put all .init* and .fini* stubs at the beginning of the .init or
3823    .fini output sections respectively, because glibc splits the
3824    _init and _fini functions into multiple parts.  Putting a stub in
3825    the middle of a function is not a good idea.  */
3826
3827 static void
3828 group_sections (struct elf_metag_link_hash_table *htab,
3829                 bfd_size_type stub_group_size,
3830                 bfd_boolean stubs_always_before_branch)
3831 {
3832   asection **list = htab->input_list + htab->top_index;
3833   do
3834     {
3835       asection *tail = *list;
3836       if (tail == bfd_abs_section_ptr)
3837         continue;
3838       while (tail != NULL)
3839         {
3840           asection *curr;
3841           asection *prev;
3842           bfd_size_type total;
3843           bfd_boolean big_sec;
3844
3845           curr = tail;
3846           total = tail->size;
3847           big_sec = total >= stub_group_size;
3848
3849           while ((prev = PREV_SEC (curr)) != NULL
3850                  && ((total += curr->output_offset - prev->output_offset)
3851                      < stub_group_size))
3852             curr = prev;
3853
3854           /* OK, the size from the start of CURR to the end is less
3855              than stub_group_size bytes and thus can be handled by one stub
3856              section.  (or the tail section is itself larger than
3857              stub_group_size bytes, in which case we may be toast.)
3858              We should really be keeping track of the total size of
3859              stubs added here, as stubs contribute to the final output
3860              section size.  */
3861           do
3862             {
3863               prev = PREV_SEC (tail);
3864               /* Set up this stub group.  */
3865               htab->stub_group[tail->id].link_sec = curr;
3866             }
3867           while (tail != curr && (tail = prev) != NULL);
3868
3869           /* But wait, there's more!  Input sections up to stub_group_size
3870              bytes before the stub section can be handled by it too.
3871              Don't do this if we have a really large section after the
3872              stubs, as adding more stubs increases the chance that
3873              branches may not reach into the stub section.  */
3874           if (!stubs_always_before_branch && !big_sec)
3875             {
3876               total = 0;
3877               while (prev != NULL
3878                      && ((total += tail->output_offset - prev->output_offset)
3879                          < stub_group_size))
3880                 {
3881                   tail = prev;
3882                   prev = PREV_SEC (tail);
3883                   htab->stub_group[tail->id].link_sec = curr;
3884                 }
3885             }
3886           tail = prev;
3887         }
3888     }
3889   while (list-- != htab->input_list);
3890   free (htab->input_list);
3891 #undef PREV_SEC
3892 }
3893
3894 /* Read in all local syms for all input bfds.
3895    Returns -1 on error, 0 otherwise.  */
3896
3897 static int
3898 get_local_syms (bfd *output_bfd ATTRIBUTE_UNUSED, bfd *input_bfd,
3899                 struct bfd_link_info *info)
3900 {
3901   unsigned int bfd_indx;
3902   Elf_Internal_Sym *local_syms, **all_local_syms;
3903   int stub_changed = 0;
3904   struct elf_metag_link_hash_table *htab = metag_link_hash_table (info);
3905
3906   /* We want to read in symbol extension records only once.  To do this
3907      we need to read in the local symbols in parallel and save them for
3908      later use; so hold pointers to the local symbols in an array.  */
3909   bfd_size_type amt = sizeof (Elf_Internal_Sym *) * htab->bfd_count;
3910   all_local_syms = bfd_zmalloc (amt);
3911   htab->all_local_syms = all_local_syms;
3912   if (all_local_syms == NULL)
3913     return -1;
3914
3915   /* Walk over all the input BFDs, swapping in local symbols.  */
3916   for (bfd_indx = 0;
3917        input_bfd != NULL;
3918        input_bfd = input_bfd->link.next, bfd_indx++)
3919     {
3920       Elf_Internal_Shdr *symtab_hdr;
3921
3922       /* We'll need the symbol table in a second.  */
3923       symtab_hdr = &elf_tdata (input_bfd)->symtab_hdr;
3924       if (symtab_hdr->sh_info == 0)
3925         continue;
3926
3927       /* We need an array of the local symbols attached to the input bfd.  */
3928       local_syms = (Elf_Internal_Sym *) symtab_hdr->contents;
3929       if (local_syms == NULL)
3930         {
3931           local_syms = bfd_elf_get_elf_syms (input_bfd, symtab_hdr,
3932                                              symtab_hdr->sh_info, 0,
3933                                              NULL, NULL, NULL);
3934           /* Cache them for elf_link_input_bfd.  */
3935           symtab_hdr->contents = (unsigned char *) local_syms;
3936         }
3937       if (local_syms == NULL)
3938         return -1;
3939
3940       all_local_syms[bfd_indx] = local_syms;
3941     }
3942
3943   return stub_changed;
3944 }
3945
3946 /* Determine and set the size of the stub section for a final link.
3947
3948 The basic idea here is to examine all the relocations looking for
3949 PC-relative calls to a target that is unreachable with a "CALLR"
3950 instruction.  */
3951
3952 /* See elf32-hppa.c and elf64-ppc.c.  */
3953
3954 bfd_boolean
3955 elf_metag_size_stubs(bfd *output_bfd, bfd *stub_bfd,
3956                      struct bfd_link_info *info,
3957                      bfd_signed_vma group_size,
3958                      asection * (*add_stub_section) (const char *, asection *),
3959                      void (*layout_sections_again) (void))
3960 {
3961   bfd_size_type stub_group_size;
3962   bfd_boolean stubs_always_before_branch;
3963   bfd_boolean stub_changed;
3964   struct elf_metag_link_hash_table *htab = metag_link_hash_table (info);
3965
3966   /* Stash our params away.  */
3967   htab->stub_bfd = stub_bfd;
3968   htab->add_stub_section = add_stub_section;
3969   htab->layout_sections_again = layout_sections_again;
3970   stubs_always_before_branch = group_size < 0;
3971   if (group_size < 0)
3972     stub_group_size = -group_size;
3973   else
3974     stub_group_size = group_size;
3975   if (stub_group_size == 1)
3976     {
3977       /* Default values.  */
3978       /* FIXME: not sure what these values should be */
3979       if (stubs_always_before_branch)
3980         {
3981           stub_group_size = (1 << BRANCH_BITS);
3982         }
3983       else
3984         {
3985           stub_group_size = (1 << BRANCH_BITS);
3986         }
3987     }
3988
3989   group_sections (htab, stub_group_size, stubs_always_before_branch);
3990
3991   switch (get_local_syms (output_bfd, info->input_bfds, info))
3992     {
3993     default:
3994       if (htab->all_local_syms)
3995         goto error_ret_free_local;
3996       return FALSE;
3997
3998     case 0:
3999       stub_changed = FALSE;
4000       break;
4001
4002     case 1:
4003       stub_changed = TRUE;
4004       break;
4005     }
4006
4007   while (1)
4008     {
4009       bfd *input_bfd;
4010       unsigned int bfd_indx;
4011       asection *stub_sec;
4012
4013       for (input_bfd = info->input_bfds, bfd_indx = 0;
4014            input_bfd != NULL;
4015            input_bfd = input_bfd->link.next, bfd_indx++)
4016         {
4017           Elf_Internal_Shdr *symtab_hdr;
4018           asection *section;
4019           Elf_Internal_Sym *local_syms;
4020
4021           /* We'll need the symbol table in a second.  */
4022           symtab_hdr = &elf_tdata (input_bfd)->symtab_hdr;
4023           if (symtab_hdr->sh_info == 0)
4024             continue;
4025
4026           local_syms = htab->all_local_syms[bfd_indx];
4027
4028           /* Walk over each section attached to the input bfd.  */
4029           for (section = input_bfd->sections;
4030                section != NULL;
4031                section = section->next)
4032             {
4033               Elf_Internal_Rela *internal_relocs, *irelaend, *irela;
4034
4035               /* If there aren't any relocs, then there's nothing more
4036                  to do.  */
4037               if ((section->flags & SEC_RELOC) == 0
4038                   || section->reloc_count == 0)
4039                 continue;
4040
4041               /* If this section is a link-once section that will be
4042                  discarded, then don't create any stubs.  */
4043               if (section->output_section == NULL
4044                   || section->output_section->owner != output_bfd)
4045                 continue;
4046
4047               /* Get the relocs.  */
4048               internal_relocs
4049                 = _bfd_elf_link_read_relocs (input_bfd, section, NULL, NULL,
4050                                              info->keep_memory);
4051               if (internal_relocs == NULL)
4052                 goto error_ret_free_local;
4053
4054               /* Now examine each relocation.  */
4055               irela = internal_relocs;
4056               irelaend = irela + section->reloc_count;
4057               for (; irela < irelaend; irela++)
4058                 {
4059                   unsigned int r_type, r_indx;
4060                   enum elf_metag_stub_type stub_type;
4061                   struct elf_metag_stub_hash_entry *hsh;
4062                   asection *sym_sec;
4063                   bfd_vma sym_value;
4064                   bfd_vma destination;
4065                   struct elf_metag_link_hash_entry *hh;
4066                   char *stub_name;
4067                   const asection *id_sec;
4068
4069                   r_type = ELF32_R_TYPE (irela->r_info);
4070                   r_indx = ELF32_R_SYM (irela->r_info);
4071
4072                   if (r_type >= (unsigned int) R_METAG_MAX)
4073                     {
4074                       bfd_set_error (bfd_error_bad_value);
4075                     error_ret_free_internal:
4076                       if (elf_section_data (section)->relocs == NULL)
4077                         free (internal_relocs);
4078                       goto error_ret_free_local;
4079                     }
4080
4081                   /* Only look for stubs on CALLR and B instructions.  */
4082                   if (!(r_type == (unsigned int) R_METAG_RELBRANCH ||
4083                         r_type == (unsigned int) R_METAG_RELBRANCH_PLT))
4084                     continue;
4085
4086                   /* Now determine the call target, its name, value,
4087                      section.  */
4088                   sym_sec = NULL;
4089                   sym_value = 0;
4090                   destination = 0;
4091                   hh = NULL;
4092                   if (r_indx < symtab_hdr->sh_info)
4093                     {
4094                       /* It's a local symbol.  */
4095                       Elf_Internal_Sym *sym;
4096                       Elf_Internal_Shdr *hdr;
4097                       unsigned int shndx;
4098
4099                       sym = local_syms + r_indx;
4100                       if (ELF_ST_TYPE (sym->st_info) != STT_SECTION)
4101                         sym_value = sym->st_value;
4102                       shndx = sym->st_shndx;
4103                       if (shndx < elf_numsections (input_bfd))
4104                         {
4105                           hdr = elf_elfsections (input_bfd)[shndx];
4106                           sym_sec = hdr->bfd_section;
4107                           destination = (sym_value + irela->r_addend
4108                                          + sym_sec->output_offset
4109                                          + sym_sec->output_section->vma);
4110                         }
4111                     }
4112                   else
4113                     {
4114                       /* It's an external symbol.  */
4115                       int e_indx;
4116
4117                       e_indx = r_indx - symtab_hdr->sh_info;
4118                       hh = ((struct elf_metag_link_hash_entry *)
4119                             elf_sym_hashes (input_bfd)[e_indx]);
4120
4121                       while (hh->eh.root.type == bfd_link_hash_indirect
4122                              || hh->eh.root.type == bfd_link_hash_warning)
4123                         hh = ((struct elf_metag_link_hash_entry *)
4124                               hh->eh.root.u.i.link);
4125
4126                       if (hh->eh.root.type == bfd_link_hash_defined
4127                           || hh->eh.root.type == bfd_link_hash_defweak)
4128                         {
4129                           sym_sec = hh->eh.root.u.def.section;
4130                           sym_value = hh->eh.root.u.def.value;
4131                           if (hh->eh.plt.offset != (bfd_vma) -1
4132                               && hh->eh.dynindx != -1
4133                               && r_type == (unsigned int) R_METAG_RELBRANCH_PLT)
4134                             {
4135                               sym_sec = htab->splt;
4136                               sym_value = hh->eh.plt.offset;
4137                             }
4138
4139                           if (sym_sec->output_section != NULL)
4140                             destination = (sym_value + irela->r_addend
4141                                            + sym_sec->output_offset
4142                                            + sym_sec->output_section->vma);
4143                           else
4144                             continue;
4145                         }
4146                       else if (hh->eh.root.type == bfd_link_hash_undefweak)
4147                         {
4148                           if (! info->shared)
4149                             continue;
4150                         }
4151                       else if (hh->eh.root.type == bfd_link_hash_undefined)
4152                         {
4153                           if (! (info->unresolved_syms_in_objects == RM_IGNORE
4154                                  && (ELF_ST_VISIBILITY (hh->eh.other)
4155                                      == STV_DEFAULT)))
4156                             continue;
4157                         }
4158                       else
4159                         {
4160                           bfd_set_error (bfd_error_bad_value);
4161                           goto error_ret_free_internal;
4162                         }
4163                     }
4164
4165                   /* Determine what (if any) linker stub is needed.  */
4166                   stub_type = metag_type_of_stub (section, irela, hh,
4167                                                   destination, info);
4168                   if (stub_type == metag_stub_none)
4169                     continue;
4170
4171                   /* Support for grouping stub sections.  */
4172                   id_sec = htab->stub_group[section->id].link_sec;
4173
4174                   /* Get the name of this stub.  */
4175                   stub_name = metag_stub_name (id_sec, sym_sec, hh, irela);
4176                   if (!stub_name)
4177                     goto error_ret_free_internal;
4178
4179                   hsh = metag_stub_hash_lookup (&htab->bstab,
4180                                                 stub_name,
4181                                                 FALSE, FALSE);
4182                   if (hsh != NULL)
4183                     {
4184                       /* The proper stub has already been created.  */
4185                       free (stub_name);
4186                       continue;
4187                     }
4188
4189                   hsh = metag_add_stub (stub_name, section, htab);
4190                   if (hsh == NULL)
4191                     {
4192                       free (stub_name);
4193                       goto error_ret_free_internal;
4194                     }
4195                   hsh->target_value = sym_value;
4196                   hsh->target_section = sym_sec;
4197                   hsh->stub_type = stub_type;
4198                   hsh->hh = hh;
4199                   hsh->addend = irela->r_addend;
4200                   stub_changed = TRUE;
4201                 }
4202
4203               /* We're done with the internal relocs, free them.  */
4204               if (elf_section_data (section)->relocs == NULL)
4205                 free (internal_relocs);
4206             }
4207         }
4208
4209       if (!stub_changed)
4210         break;
4211
4212       /* OK, we've added some stubs.  Find out the new size of the
4213          stub sections.  */
4214       for (stub_sec = htab->stub_bfd->sections;
4215            stub_sec != NULL;
4216            stub_sec = stub_sec->next)
4217         stub_sec->size = 0;
4218
4219       bfd_hash_traverse (&htab->bstab, metag_size_one_stub, htab);
4220
4221       /* Ask the linker to do its stuff.  */
4222       (*htab->layout_sections_again) ();
4223       stub_changed = FALSE;
4224     }
4225
4226   free (htab->all_local_syms);
4227   return TRUE;
4228
4229  error_ret_free_local:
4230   free (htab->all_local_syms);
4231   return FALSE;
4232 }
4233
4234 /* Build all the stubs associated with the current output file.  The
4235    stubs are kept in a hash table attached to the main linker hash
4236    table.  This function is called via metagelf_finish in the linker.  */
4237
4238 bfd_boolean
4239 elf_metag_build_stubs (struct bfd_link_info *info)
4240 {
4241   asection *stub_sec;
4242   struct bfd_hash_table *table;
4243   struct elf_metag_link_hash_table *htab;
4244
4245   htab = metag_link_hash_table (info);
4246
4247   for (stub_sec = htab->stub_bfd->sections;
4248        stub_sec != NULL;
4249        stub_sec = stub_sec->next)
4250     {
4251       bfd_size_type size;
4252
4253       /* Allocate memory to hold the linker stubs.  */
4254       size = stub_sec->size;
4255       stub_sec->contents = bfd_zalloc (htab->stub_bfd, size);
4256       if (stub_sec->contents == NULL && size != 0)
4257         return FALSE;
4258       stub_sec->size = 0;
4259     }
4260
4261   /* Build the stubs as directed by the stub hash table.  */
4262   table = &htab->bstab;
4263   bfd_hash_traverse (table, metag_build_one_stub, info);
4264
4265   return TRUE;
4266 }
4267
4268 /* Return TRUE if SYM represents a local label symbol.  */
4269
4270 static bfd_boolean
4271 elf_metag_is_local_label_name (bfd *abfd ATTRIBUTE_UNUSED, const char *name)
4272 {
4273   if (name[0] == '$' && name[1] == 'L')
4274     return 1;
4275   return _bfd_elf_is_local_label_name (abfd, name);
4276 }
4277
4278 /* Return address for Ith PLT stub in section PLT, for relocation REL
4279    or (bfd_vma) -1 if it should not be included.  */
4280
4281 static bfd_vma
4282 elf_metag_plt_sym_val (bfd_vma i, const asection *plt,
4283                        const arelent *rel ATTRIBUTE_UNUSED)
4284 {
4285   return plt->vma + (i + 1) * PLT_ENTRY_SIZE;
4286 }
4287
4288 #define ELF_ARCH                bfd_arch_metag
4289 #define ELF_TARGET_ID           METAG_ELF_DATA
4290 #define ELF_MACHINE_CODE        EM_METAG
4291 #define ELF_MINPAGESIZE 0x1000
4292 #define ELF_MAXPAGESIZE 0x4000
4293 #define ELF_COMMONPAGESIZE      0x1000
4294
4295 #define TARGET_LITTLE_SYM       metag_elf32_vec
4296 #define TARGET_LITTLE_NAME      "elf32-metag"
4297
4298 #define elf_symbol_leading_char '_'
4299
4300 #define elf_info_to_howto_rel                   NULL
4301 #define elf_info_to_howto                       metag_info_to_howto_rela
4302
4303 #define bfd_elf32_bfd_is_local_label_name       elf_metag_is_local_label_name
4304 #define bfd_elf32_bfd_link_hash_table_create \
4305         elf_metag_link_hash_table_create
4306 #define elf_backend_relocate_section            elf_metag_relocate_section
4307 #define elf_backend_gc_mark_hook                elf_metag_gc_mark_hook
4308 #define elf_backend_gc_sweep_hook               elf_metag_gc_sweep_hook
4309 #define elf_backend_check_relocs                elf_metag_check_relocs
4310 #define elf_backend_create_dynamic_sections     elf_metag_create_dynamic_sections
4311 #define elf_backend_adjust_dynamic_symbol       elf_metag_adjust_dynamic_symbol
4312 #define elf_backend_finish_dynamic_symbol       elf_metag_finish_dynamic_symbol
4313 #define elf_backend_finish_dynamic_sections     elf_metag_finish_dynamic_sections
4314 #define elf_backend_size_dynamic_sections       elf_metag_size_dynamic_sections
4315 #define elf_backend_omit_section_dynsym \
4316   ((bfd_boolean (*) (bfd *, struct bfd_link_info *, asection *)) bfd_true)
4317 #define elf_backend_post_process_headers        elf_metag_post_process_headers
4318 #define elf_backend_reloc_type_class            elf_metag_reloc_type_class
4319 #define elf_backend_copy_indirect_symbol        elf_metag_copy_indirect_symbol
4320 #define elf_backend_plt_sym_val         elf_metag_plt_sym_val
4321
4322 #define elf_backend_can_gc_sections             1
4323 #define elf_backend_can_refcount                1
4324 #define elf_backend_got_header_size             12
4325 #define elf_backend_rela_normal         1
4326 #define elf_backend_want_got_sym                0
4327 #define elf_backend_want_plt_sym                0
4328 #define elf_backend_plt_readonly                1
4329
4330 #define bfd_elf32_bfd_reloc_type_lookup metag_reloc_type_lookup
4331 #define bfd_elf32_bfd_reloc_name_lookup metag_reloc_name_lookup
4332
4333 #include "elf32-target.h"