?  search:
summary | log | graphiclog1 | graphiclog2 | commit | commitdiff | tree | refs | edit | fork
blame | history | raw | HEAD
* elflink.c (elf_link_add_object_symbols): Look up name of
[binutils/dougsmingw.git] / bfd / elf-m10300.c
blob4a9d4b051e0df36505cff1b86747444d82349091
1 /* Matsushita 10300 specific support for 32-bit ELF
2 Copyright 1996, 1997, 1998, 1999, 2000, 2001, 2002, 2003, 2004, 2005,
3 2006, 2007, 2008, 2009 Free Software Foundation, Inc.
4
5 This file is part of BFD, the Binary File Descriptor library.
6
7 This program is free software; you can redistribute it and/or modify
8 it under the terms of the GNU General Public License as published by
9 the Free Software Foundation; either version 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 "elf/mn10300.h"
27 #include "libiberty.h"
28
29 /* The mn10300 linker needs to keep track of the number of relocs that
30 it decides to copy in check_relocs for each symbol. This is so
31 that it can discard PC relative relocs if it doesn't need them when
32 linking with -Bsymbolic. We store the information in a field
33 extending the regular ELF linker hash table. */
34
35 struct elf32_mn10300_link_hash_entry
36 {
37 /* The basic elf link hash table entry. */
38 struct elf_link_hash_entry root;
39
40 /* For function symbols, the number of times this function is
41 called directly (ie by name). */
42 unsigned int direct_calls;
43
44 /* For function symbols, the size of this function's stack
45 (if <= 255 bytes). We stuff this into "call" instructions
46 to this target when it's valid and profitable to do so.
47
48 This does not include stack allocated by movm! */
49 unsigned char stack_size;
50
51 /* For function symbols, arguments (if any) for movm instruction
52 in the prologue. We stuff this value into "call" instructions
53 to the target when it's valid and profitable to do so. */
54 unsigned char movm_args;
55
56 /* For function symbols, the amount of stack space that would be allocated
57 by the movm instruction. This is redundant with movm_args, but we
58 add it to the hash table to avoid computing it over and over. */
59 unsigned char movm_stack_size;
60
61 /* When set, convert all "call" instructions to this target into "calls"
62 instructions. */
63 #define MN10300_CONVERT_CALL_TO_CALLS 0x1
64
65 /* Used to mark functions which have had redundant parts of their
66 prologue deleted. */
67 #define MN10300_DELETED_PROLOGUE_BYTES 0x2
68 unsigned char flags;
69
70 /* Calculated value. */
71 bfd_vma value;
72 };
73
74 /* We derive a hash table from the main elf linker hash table so
75 we can store state variables and a secondary hash table without
76 resorting to global variables. */
77 struct elf32_mn10300_link_hash_table
78 {
79 /* The main hash table. */
80 struct elf_link_hash_table root;
81
82 /* A hash table for static functions. We could derive a new hash table
83 instead of using the full elf32_mn10300_link_hash_table if we wanted
84 to save some memory. */
85 struct elf32_mn10300_link_hash_table *static_hash_table;
86
87 /* Random linker state flags. */
88 #define MN10300_HASH_ENTRIES_INITIALIZED 0x1
89 char flags;
90 };
91
92 #ifndef streq
93 #define streq(a, b) (strcmp ((a),(b)) == 0)
94 #endif
95
96 /* For MN10300 linker hash table. */
97
98 /* Get the MN10300 ELF linker hash table from a link_info structure. */
99
100 #define elf32_mn10300_hash_table(p) \
101 ((struct elf32_mn10300_link_hash_table *) ((p)->hash))
102
103 #define elf32_mn10300_link_hash_traverse(table, func, info) \
104 (elf_link_hash_traverse \
105 (&(table)->root, \
106 (bfd_boolean (*) (struct elf_link_hash_entry *, void *)) (func), \
107 (info)))
108
109 static reloc_howto_type elf_mn10300_howto_table[] =
110 {
111 /* Dummy relocation. Does nothing. */
112 HOWTO (R_MN10300_NONE,
113 0,
114 2,
115 16,
116 FALSE,
117 0,
118 complain_overflow_bitfield,
119 bfd_elf_generic_reloc,
120 "R_MN10300_NONE",
121 FALSE,
122 0,
123 0,
124 FALSE),
125 /* Standard 32 bit reloc. */
126 HOWTO (R_MN10300_32,
127 0,
128 2,
129 32,
130 FALSE,
131 0,
132 complain_overflow_bitfield,
133 bfd_elf_generic_reloc,
134 "R_MN10300_32",
135 FALSE,
136 0xffffffff,
137 0xffffffff,
138 FALSE),
139 /* Standard 16 bit reloc. */
140 HOWTO (R_MN10300_16,
141 0,
142 1,
143 16,
144 FALSE,
145 0,
146 complain_overflow_bitfield,
147 bfd_elf_generic_reloc,
148 "R_MN10300_16",
149 FALSE,
150 0xffff,
151 0xffff,
152 FALSE),
153 /* Standard 8 bit reloc. */
154 HOWTO (R_MN10300_8,
155 0,
156 0,
157 8,
158 FALSE,
159 0,
160 complain_overflow_bitfield,
161 bfd_elf_generic_reloc,
162 "R_MN10300_8",
163 FALSE,
164 0xff,
165 0xff,
166 FALSE),
167 /* Standard 32bit pc-relative reloc. */
168 HOWTO (R_MN10300_PCREL32,
169 0,
170 2,
171 32,
172 TRUE,
173 0,
174 complain_overflow_bitfield,
175 bfd_elf_generic_reloc,
176 "R_MN10300_PCREL32",
177 FALSE,
178 0xffffffff,
179 0xffffffff,
180 TRUE),
181 /* Standard 16bit pc-relative reloc. */
182 HOWTO (R_MN10300_PCREL16,
183 0,
184 1,
185 16,
186 TRUE,
187 0,
188 complain_overflow_bitfield,
189 bfd_elf_generic_reloc,
190 "R_MN10300_PCREL16",
191 FALSE,
192 0xffff,
193 0xffff,
194 TRUE),
195 /* Standard 8 pc-relative reloc. */
196 HOWTO (R_MN10300_PCREL8,
197 0,
198 0,
199 8,
200 TRUE,
201 0,
202 complain_overflow_bitfield,
203 bfd_elf_generic_reloc,
204 "R_MN10300_PCREL8",
205 FALSE,
206 0xff,
207 0xff,
208 TRUE),
209
210 /* GNU extension to record C++ vtable hierarchy. */
211 HOWTO (R_MN10300_GNU_VTINHERIT, /* type */
212 0, /* rightshift */
213 0, /* size (0 = byte, 1 = short, 2 = long) */
214 0, /* bitsize */
215 FALSE, /* pc_relative */
216 0, /* bitpos */
217 complain_overflow_dont, /* complain_on_overflow */
218 NULL, /* special_function */
219 "R_MN10300_GNU_VTINHERIT", /* name */
220 FALSE, /* partial_inplace */
221 0, /* src_mask */
222 0, /* dst_mask */
223 FALSE), /* pcrel_offset */
224
225 /* GNU extension to record C++ vtable member usage */
226 HOWTO (R_MN10300_GNU_VTENTRY, /* type */
227 0, /* rightshift */
228 0, /* 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 NULL, /* special_function */
234 "R_MN10300_GNU_VTENTRY", /* name */
235 FALSE, /* partial_inplace */
236 0, /* src_mask */
237 0, /* dst_mask */
238 FALSE), /* pcrel_offset */
239
240 /* Standard 24 bit reloc. */
241 HOWTO (R_MN10300_24,
242 0,
243 2,
244 24,
245 FALSE,
246 0,
247 complain_overflow_bitfield,
248 bfd_elf_generic_reloc,
249 "R_MN10300_24",
250 FALSE,
251 0xffffff,
252 0xffffff,
253 FALSE),
254 HOWTO (R_MN10300_GOTPC32, /* type */
255 0, /* rightshift */
256 2, /* size (0 = byte, 1 = short, 2 = long) */
257 32, /* bitsize */
258 TRUE, /* pc_relative */
259 0, /* bitpos */
260 complain_overflow_bitfield, /* complain_on_overflow */
261 bfd_elf_generic_reloc, /* */
262 "R_MN10300_GOTPC32", /* name */
263 FALSE, /* partial_inplace */
264 0xffffffff, /* src_mask */
265 0xffffffff, /* dst_mask */
266 TRUE), /* pcrel_offset */
267
268 HOWTO (R_MN10300_GOTPC16, /* type */
269 0, /* rightshift */
270 1, /* size (0 = byte, 1 = short, 2 = long) */
271 16, /* bitsize */
272 TRUE, /* pc_relative */
273 0, /* bitpos */
274 complain_overflow_bitfield, /* complain_on_overflow */
275 bfd_elf_generic_reloc, /* */
276 "R_MN10300_GOTPC16", /* name */
277 FALSE, /* partial_inplace */
278 0xffff, /* src_mask */
279 0xffff, /* dst_mask */
280 TRUE), /* pcrel_offset */
281
282 HOWTO (R_MN10300_GOTOFF32, /* type */
283 0, /* rightshift */
284 2, /* size (0 = byte, 1 = short, 2 = long) */
285 32, /* bitsize */
286 FALSE, /* pc_relative */
287 0, /* bitpos */
288 complain_overflow_bitfield, /* complain_on_overflow */
289 bfd_elf_generic_reloc, /* */
290 "R_MN10300_GOTOFF32", /* name */
291 FALSE, /* partial_inplace */
292 0xffffffff, /* src_mask */
293 0xffffffff, /* dst_mask */
294 FALSE), /* pcrel_offset */
295
296 HOWTO (R_MN10300_GOTOFF24, /* type */
297 0, /* rightshift */
298 2, /* size (0 = byte, 1 = short, 2 = long) */
299 24, /* bitsize */
300 FALSE, /* pc_relative */
301 0, /* bitpos */
302 complain_overflow_bitfield, /* complain_on_overflow */
303 bfd_elf_generic_reloc, /* */
304 "R_MN10300_GOTOFF24", /* name */
305 FALSE, /* partial_inplace */
306 0xffffff, /* src_mask */
307 0xffffff, /* dst_mask */
308 FALSE), /* pcrel_offset */
309
310 HOWTO (R_MN10300_GOTOFF16, /* type */
311 0, /* rightshift */
312 1, /* size (0 = byte, 1 = short, 2 = long) */
313 16, /* bitsize */
314 FALSE, /* pc_relative */
315 0, /* bitpos */
316 complain_overflow_bitfield, /* complain_on_overflow */
317 bfd_elf_generic_reloc, /* */
318 "R_MN10300_GOTOFF16", /* name */
319 FALSE, /* partial_inplace */
320 0xffff, /* src_mask */
321 0xffff, /* dst_mask */
322 FALSE), /* pcrel_offset */
323
324 HOWTO (R_MN10300_PLT32, /* type */
325 0, /* rightshift */
326 2, /* size (0 = byte, 1 = short, 2 = long) */
327 32, /* bitsize */
328 TRUE, /* pc_relative */
329 0, /* bitpos */
330 complain_overflow_bitfield, /* complain_on_overflow */
331 bfd_elf_generic_reloc, /* */
332 "R_MN10300_PLT32", /* name */
333 FALSE, /* partial_inplace */
334 0xffffffff, /* src_mask */
335 0xffffffff, /* dst_mask */
336 TRUE), /* pcrel_offset */
337
338 HOWTO (R_MN10300_PLT16, /* type */
339 0, /* rightshift */
340 1, /* size (0 = byte, 1 = short, 2 = long) */
341 16, /* bitsize */
342 TRUE, /* pc_relative */
343 0, /* bitpos */
344 complain_overflow_bitfield, /* complain_on_overflow */
345 bfd_elf_generic_reloc, /* */
346 "R_MN10300_PLT16", /* name */
347 FALSE, /* partial_inplace */
348 0xffff, /* src_mask */
349 0xffff, /* dst_mask */
350 TRUE), /* pcrel_offset */
351
352 HOWTO (R_MN10300_GOT32, /* type */
353 0, /* rightshift */
354 2, /* size (0 = byte, 1 = short, 2 = long) */
355 32, /* bitsize */
356 FALSE, /* pc_relative */
357 0, /* bitpos */
358 complain_overflow_bitfield, /* complain_on_overflow */
359 bfd_elf_generic_reloc, /* */
360 "R_MN10300_GOT32", /* name */
361 FALSE, /* partial_inplace */
362 0xffffffff, /* src_mask */
363 0xffffffff, /* dst_mask */
364 FALSE), /* pcrel_offset */
365
366 HOWTO (R_MN10300_GOT24, /* type */
367 0, /* rightshift */
368 2, /* size (0 = byte, 1 = short, 2 = long) */
369 24, /* bitsize */
370 FALSE, /* pc_relative */
371 0, /* bitpos */
372 complain_overflow_bitfield, /* complain_on_overflow */
373 bfd_elf_generic_reloc, /* */
374 "R_MN10300_GOT24", /* name */
375 FALSE, /* partial_inplace */
376 0xffffffff, /* src_mask */
377 0xffffffff, /* dst_mask */
378 FALSE), /* pcrel_offset */
379
380 HOWTO (R_MN10300_GOT16, /* type */
381 0, /* rightshift */
382 1, /* size (0 = byte, 1 = short, 2 = long) */
383 16, /* bitsize */
384 FALSE, /* pc_relative */
385 0, /* bitpos */
386 complain_overflow_bitfield, /* complain_on_overflow */
387 bfd_elf_generic_reloc, /* */
388 "R_MN10300_GOT16", /* name */
389 FALSE, /* partial_inplace */
390 0xffffffff, /* src_mask */
391 0xffffffff, /* dst_mask */
392 FALSE), /* pcrel_offset */
393
394 HOWTO (R_MN10300_COPY, /* type */
395 0, /* rightshift */
396 2, /* size (0 = byte, 1 = short, 2 = long) */
397 32, /* bitsize */
398 FALSE, /* pc_relative */
399 0, /* bitpos */
400 complain_overflow_bitfield, /* complain_on_overflow */
401 bfd_elf_generic_reloc, /* */
402 "R_MN10300_COPY", /* name */
403 FALSE, /* partial_inplace */
404 0xffffffff, /* src_mask */
405 0xffffffff, /* dst_mask */
406 FALSE), /* pcrel_offset */
407
408 HOWTO (R_MN10300_GLOB_DAT, /* 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, /* */
416 "R_MN10300_GLOB_DAT", /* name */
417 FALSE, /* partial_inplace */
418 0xffffffff, /* src_mask */
419 0xffffffff, /* dst_mask */
420 FALSE), /* pcrel_offset */
421
422 HOWTO (R_MN10300_JMP_SLOT, /* type */
423 0, /* rightshift */
424 2, /* size (0 = byte, 1 = short, 2 = long) */
425 32, /* bitsize */
426 FALSE, /* pc_relative */
427 0, /* bitpos */
428 complain_overflow_bitfield, /* complain_on_overflow */
429 bfd_elf_generic_reloc, /* */
430 "R_MN10300_JMP_SLOT", /* name */
431 FALSE, /* partial_inplace */
432 0xffffffff, /* src_mask */
433 0xffffffff, /* dst_mask */
434 FALSE), /* pcrel_offset */
435
436 HOWTO (R_MN10300_RELATIVE, /* type */
437 0, /* rightshift */
438 2, /* size (0 = byte, 1 = short, 2 = long) */
439 32, /* bitsize */
440 FALSE, /* pc_relative */
441 0, /* bitpos */
442 complain_overflow_bitfield, /* complain_on_overflow */
443 bfd_elf_generic_reloc, /* */
444 "R_MN10300_RELATIVE", /* name */
445 FALSE, /* partial_inplace */
446 0xffffffff, /* src_mask */
447 0xffffffff, /* dst_mask */
448 FALSE), /* pcrel_offset */
449
450 EMPTY_HOWTO (24),
451 EMPTY_HOWTO (25),
452 EMPTY_HOWTO (26),
453 EMPTY_HOWTO (27),
454 EMPTY_HOWTO (28),
455 EMPTY_HOWTO (29),
456 EMPTY_HOWTO (30),
457 EMPTY_HOWTO (31),
458 EMPTY_HOWTO (32),
459
460 HOWTO (R_MN10300_SYM_DIFF, /* type */
461 0, /* rightshift */
462 2, /* size (0 = byte, 1 = short, 2 = long) */
463 32, /* bitsize */
464 FALSE, /* pc_relative */
465 0, /* bitpos */
466 complain_overflow_dont,/* complain_on_overflow */
467 NULL, /* special handler. */
468 "R_MN10300_SYM_DIFF", /* name */
469 FALSE, /* partial_inplace */
470 0xffffffff, /* src_mask */
471 0xffffffff, /* dst_mask */
472 FALSE), /* pcrel_offset */
473
474 HOWTO (R_MN10300_ALIGN, /* type */
475 0, /* rightshift */
476 0, /* size (0 = byte, 1 = short, 2 = long) */
477 32, /* bitsize */
478 FALSE, /* pc_relative */
479 0, /* bitpos */
480 complain_overflow_dont,/* complain_on_overflow */
481 NULL, /* special handler. */
482 "R_MN10300_ALIGN", /* name */
483 FALSE, /* partial_inplace */
484 0, /* src_mask */
485 0, /* dst_mask */
486 FALSE) /* pcrel_offset */
487 };
488
489 struct mn10300_reloc_map
490 {
491 bfd_reloc_code_real_type bfd_reloc_val;
492 unsigned char elf_reloc_val;
493 };
494
495 static const struct mn10300_reloc_map mn10300_reloc_map[] =
496 {
497 { BFD_RELOC_NONE, R_MN10300_NONE, },
498 { BFD_RELOC_32, R_MN10300_32, },
499 { BFD_RELOC_16, R_MN10300_16, },
500 { BFD_RELOC_8, R_MN10300_8, },
501 { BFD_RELOC_32_PCREL, R_MN10300_PCREL32, },
502 { BFD_RELOC_16_PCREL, R_MN10300_PCREL16, },
503 { BFD_RELOC_8_PCREL, R_MN10300_PCREL8, },
504 { BFD_RELOC_24, R_MN10300_24, },
505 { BFD_RELOC_VTABLE_INHERIT, R_MN10300_GNU_VTINHERIT },
506 { BFD_RELOC_VTABLE_ENTRY, R_MN10300_GNU_VTENTRY },
507 { BFD_RELOC_32_GOT_PCREL, R_MN10300_GOTPC32 },
508 { BFD_RELOC_16_GOT_PCREL, R_MN10300_GOTPC16 },
509 { BFD_RELOC_32_GOTOFF, R_MN10300_GOTOFF32 },
510 { BFD_RELOC_MN10300_GOTOFF24, R_MN10300_GOTOFF24 },
511 { BFD_RELOC_16_GOTOFF, R_MN10300_GOTOFF16 },
512 { BFD_RELOC_32_PLT_PCREL, R_MN10300_PLT32 },
513 { BFD_RELOC_16_PLT_PCREL, R_MN10300_PLT16 },
514 { BFD_RELOC_MN10300_GOT32, R_MN10300_GOT32 },
515 { BFD_RELOC_MN10300_GOT24, R_MN10300_GOT24 },
516 { BFD_RELOC_MN10300_GOT16, R_MN10300_GOT16 },
517 { BFD_RELOC_MN10300_COPY, R_MN10300_COPY },
518 { BFD_RELOC_MN10300_GLOB_DAT, R_MN10300_GLOB_DAT },
519 { BFD_RELOC_MN10300_JMP_SLOT, R_MN10300_JMP_SLOT },
520 { BFD_RELOC_MN10300_RELATIVE, R_MN10300_RELATIVE },
521 { BFD_RELOC_MN10300_SYM_DIFF, R_MN10300_SYM_DIFF },
522 { BFD_RELOC_MN10300_ALIGN, R_MN10300_ALIGN }
523 };
524
525 /* Create the GOT section. */
526
527 static bfd_boolean
528 _bfd_mn10300_elf_create_got_section (bfd * abfd,
529 struct bfd_link_info * info)
530 {
531 flagword flags;
532 flagword pltflags;
533 asection * s;
534 struct elf_link_hash_entry * h;
535 const struct elf_backend_data * bed = get_elf_backend_data (abfd);
536 int ptralign;
537
538 /* This function may be called more than once. */
539 if (bfd_get_section_by_name (abfd, ".got") != NULL)
540 return TRUE;
541
542 switch (bed->s->arch_size)
543 {
544 case 32:
545 ptralign = 2;
546 break;
547
548 case 64:
549 ptralign = 3;
550 break;
551
552 default:
553 bfd_set_error (bfd_error_bad_value);
554 return FALSE;
555 }
556
557 flags = (SEC_ALLOC | SEC_LOAD | SEC_HAS_CONTENTS | SEC_IN_MEMORY
558 | SEC_LINKER_CREATED);
559
560 pltflags = flags;
561 pltflags |= SEC_CODE;
562 if (bed->plt_not_loaded)
563 pltflags &= ~ (SEC_LOAD | SEC_HAS_CONTENTS);
564 if (bed->plt_readonly)
565 pltflags |= SEC_READONLY;
566
567 s = bfd_make_section_with_flags (abfd, ".plt", pltflags);
568 if (s == NULL
569 || ! bfd_set_section_alignment (abfd, s, bed->plt_alignment))
570 return FALSE;
571
572 /* Define the symbol _PROCEDURE_LINKAGE_TABLE_ at the start of the
573 .plt section. */
574 if (bed->want_plt_sym)
575 {
576 h = _bfd_elf_define_linkage_sym (abfd, info, s,
577 "_PROCEDURE_LINKAGE_TABLE_");
578 elf_hash_table (info)->hplt = h;
579 if (h == NULL)
580 return FALSE;
581 }
582
583 s = bfd_make_section_with_flags (abfd, ".got", flags);
584 if (s == NULL
585 || ! bfd_set_section_alignment (abfd, s, ptralign))
586 return FALSE;
587
588 if (bed->want_got_plt)
589 {
590 s = bfd_make_section_with_flags (abfd, ".got.plt", flags);
591 if (s == NULL
592 || ! bfd_set_section_alignment (abfd, s, ptralign))
593 return FALSE;
594 }
595
596 /* Define the symbol _GLOBAL_OFFSET_TABLE_ at the start of the .got
597 (or .got.plt) section. We don't do this in the linker script
598 because we don't want to define the symbol if we are not creating
599 a global offset table. */
600 h = _bfd_elf_define_linkage_sym (abfd, info, s, "_GLOBAL_OFFSET_TABLE_");
601 elf_hash_table (info)->hgot = h;
602 if (h == NULL)
603 return FALSE;
604
605 /* The first bit of the global offset table is the header. */
606 s->size += bed->got_header_size;
607
608 return TRUE;
609 }
610
611 static reloc_howto_type *
612 bfd_elf32_bfd_reloc_type_lookup (bfd *abfd ATTRIBUTE_UNUSED,
613 bfd_reloc_code_real_type code)
614 {
615 unsigned int i;
616
617 for (i = ARRAY_SIZE (mn10300_reloc_map); i--;)
618 if (mn10300_reloc_map[i].bfd_reloc_val == code)
619 return &elf_mn10300_howto_table[mn10300_reloc_map[i].elf_reloc_val];
620
621 return NULL;
622 }
623
624 static reloc_howto_type *
625 bfd_elf32_bfd_reloc_name_lookup (bfd *abfd ATTRIBUTE_UNUSED,
626 const char *r_name)
627 {
628 unsigned int i;
629
630 for (i = ARRAY_SIZE (elf_mn10300_howto_table); i--;)
631 if (elf_mn10300_howto_table[i].name != NULL
632 && strcasecmp (elf_mn10300_howto_table[i].name, r_name) == 0)
633 return elf_mn10300_howto_table + i;
634
635 return NULL;
636 }
637
638 /* Set the howto pointer for an MN10300 ELF reloc. */
639
640 static void
641 mn10300_info_to_howto (bfd *abfd ATTRIBUTE_UNUSED,
642 arelent *cache_ptr,
643 Elf_Internal_Rela *dst)
644 {
645 unsigned int r_type;
646
647 r_type = ELF32_R_TYPE (dst->r_info);
648 BFD_ASSERT (r_type < (unsigned int) R_MN10300_MAX);
649 cache_ptr->howto = elf_mn10300_howto_table + r_type;
650 }
651
652 /* Look through the relocs for a section during the first phase.
653 Since we don't do .gots or .plts, we just need to consider the
654 virtual table relocs for gc. */
655
656 static bfd_boolean
657 mn10300_elf_check_relocs (bfd *abfd,
658 struct bfd_link_info *info,
659 asection *sec,
660 const Elf_Internal_Rela *relocs)
661 {
662 bfd_boolean sym_diff_reloc_seen;
663 Elf_Internal_Shdr *symtab_hdr;
664 Elf_Internal_Sym * isymbuf = NULL;
665 struct elf_link_hash_entry **sym_hashes;
666 const Elf_Internal_Rela *rel;
667 const Elf_Internal_Rela *rel_end;
668 bfd * dynobj;
669 bfd_vma * local_got_offsets;
670 asection * sgot;
671 asection * srelgot;
672 asection * sreloc;
673 bfd_boolean result = FALSE;
674
675 sgot = NULL;
676 srelgot = NULL;
677 sreloc = NULL;
678
679 if (info->relocatable)
680 return TRUE;
681
682 symtab_hdr = &elf_tdata (abfd)->symtab_hdr;
683 isymbuf = (Elf_Internal_Sym *) symtab_hdr->contents;
684 sym_hashes = elf_sym_hashes (abfd);
685
686 dynobj = elf_hash_table (info)->dynobj;
687 local_got_offsets = elf_local_got_offsets (abfd);
688 rel_end = relocs + sec->reloc_count;
689 sym_diff_reloc_seen = FALSE;
690
691 for (rel = relocs; rel < rel_end; rel++)
692 {
693 struct elf_link_hash_entry *h;
694 unsigned long r_symndx;
695 unsigned int r_type;
696
697 r_symndx = ELF32_R_SYM (rel->r_info);
698 if (r_symndx < symtab_hdr->sh_info)
699 h = NULL;
700 else
701 {
702 h = sym_hashes[r_symndx - symtab_hdr->sh_info];
703 while (h->root.type == bfd_link_hash_indirect
704 || h->root.type == bfd_link_hash_warning)
705 h = (struct elf_link_hash_entry *) h->root.u.i.link;
706 }
707
708 r_type = ELF32_R_TYPE (rel->r_info);
709
710 /* Some relocs require a global offset table. */
711 if (dynobj == NULL)
712 {
713 switch (r_type)
714 {
715 case R_MN10300_GOT32:
716 case R_MN10300_GOT24:
717 case R_MN10300_GOT16:
718 case R_MN10300_GOTOFF32:
719 case R_MN10300_GOTOFF24:
720 case R_MN10300_GOTOFF16:
721 case R_MN10300_GOTPC32:
722 case R_MN10300_GOTPC16:
723 elf_hash_table (info)->dynobj = dynobj = abfd;
724 if (! _bfd_mn10300_elf_create_got_section (dynobj, info))
725 goto fail;
726 break;
727
728 default:
729 break;
730 }
731 }
732
733 switch (r_type)
734 {
735 /* This relocation describes the C++ object vtable hierarchy.
736 Reconstruct it for later use during GC. */
737 case R_MN10300_GNU_VTINHERIT:
738 if (!bfd_elf_gc_record_vtinherit (abfd, sec, h, rel->r_offset))
739 goto fail;
740 break;
741
742 /* This relocation describes which C++ vtable entries are actually
743 used. Record for later use during GC. */
744 case R_MN10300_GNU_VTENTRY:
745 BFD_ASSERT (h != NULL);
746 if (h != NULL
747 && !bfd_elf_gc_record_vtentry (abfd, sec, h, rel->r_addend))
748 goto fail;
749 break;
750
751 case R_MN10300_GOT32:
752 case R_MN10300_GOT24:
753 case R_MN10300_GOT16:
754 /* This symbol requires a global offset table entry. */
755
756 if (sgot == NULL)
757 {
758 sgot = bfd_get_section_by_name (dynobj, ".got");
759 BFD_ASSERT (sgot != NULL);
760 }
761
762 if (srelgot == NULL
763 && (h != NULL || info->shared))
764 {
765 srelgot = bfd_get_section_by_name (dynobj, ".rela.got");
766 if (srelgot == NULL)
767 {
768 srelgot = bfd_make_section_with_flags (dynobj,
769 ".rela.got",
770 (SEC_ALLOC
771 | SEC_LOAD
772 | SEC_HAS_CONTENTS
773 | SEC_IN_MEMORY
774 | SEC_LINKER_CREATED
775 | SEC_READONLY));
776 if (srelgot == NULL
777 || ! bfd_set_section_alignment (dynobj, srelgot, 2))
778 goto fail;
779 }
780 }
781
782 if (h != NULL)
783 {
784 if (h->got.offset != (bfd_vma) -1)
785 /* We have already allocated space in the .got. */
786 break;
787
788 h->got.offset = sgot->size;
789
790 /* Make sure this symbol is output as a dynamic symbol. */
791 if (h->dynindx == -1)
792 {
793 if (! bfd_elf_link_record_dynamic_symbol (info, h))
794 goto fail;
795 }
796
797 srelgot->size += sizeof (Elf32_External_Rela);
798 }
799 else
800 {
801 /* This is a global offset table entry for a local
802 symbol. */
803 if (local_got_offsets == NULL)
804 {
805 size_t size;
806 unsigned int i;
807
808 size = symtab_hdr->sh_info * sizeof (bfd_vma);
809 local_got_offsets = bfd_alloc (abfd, size);
810
811 if (local_got_offsets == NULL)
812 goto fail;
813
814 elf_local_got_offsets (abfd) = local_got_offsets;
815
816 for (i = 0; i < symtab_hdr->sh_info; i++)
817 local_got_offsets[i] = (bfd_vma) -1;
818 }
819
820 if (local_got_offsets[r_symndx] != (bfd_vma) -1)
821 /* We have already allocated space in the .got. */
822 break;
823
824 local_got_offsets[r_symndx] = sgot->size;
825
826 if (info->shared)
827 /* If we are generating a shared object, we need to
828 output a R_MN10300_RELATIVE reloc so that the dynamic
829 linker can adjust this GOT entry. */
830 srelgot->size += sizeof (Elf32_External_Rela);
831 }
832
833 sgot->size += 4;
834 break;
835
836 case R_MN10300_PLT32:
837 case R_MN10300_PLT16:
838 /* This symbol requires a procedure linkage table entry. We
839 actually build the entry in adjust_dynamic_symbol,
840 because this might be a case of linking PIC code which is
841 never referenced by a dynamic object, in which case we
842 don't need to generate a procedure linkage table entry
843 after all. */
844
845 /* If this is a local symbol, we resolve it directly without
846 creating a procedure linkage table entry. */
847 if (h == NULL)
848 continue;
849
850 if (ELF_ST_VISIBILITY (h->other) == STV_INTERNAL
851 || ELF_ST_VISIBILITY (h->other) == STV_HIDDEN)
852 break;
853
854 h->needs_plt = 1;
855 break;
856
857 case R_MN10300_24:
858 case R_MN10300_16:
859 case R_MN10300_8:
860 case R_MN10300_PCREL32:
861 case R_MN10300_PCREL16:
862 case R_MN10300_PCREL8:
863 if (h != NULL)
864 h->non_got_ref = 1;
865 break;
866
867 case R_MN10300_SYM_DIFF:
868 sym_diff_reloc_seen = TRUE;
869 break;
870
871 case R_MN10300_32:
872 if (h != NULL)
873 h->non_got_ref = 1;
874
875 /* If we are creating a shared library, then we
876 need to copy the reloc into the shared library. */
877 if (info->shared
878 && (sec->flags & SEC_ALLOC) != 0
879 /* Do not generate a dynamic reloc for a
880 reloc associated with a SYM_DIFF operation. */
881 && ! sym_diff_reloc_seen)
882 {
883 asection * sym_section = NULL;
884
885 /* Find the section containing the
886 symbol involved in the relocation. */
887 if (h == NULL)
888 {
889 Elf_Internal_Sym * isym;
890
891 if (isymbuf == NULL)
892 isymbuf = bfd_elf_get_elf_syms (abfd, symtab_hdr,
893 symtab_hdr->sh_info, 0,
894 NULL, NULL, NULL);
895 if (isymbuf)
896 {
897 isym = isymbuf + r_symndx;
898 /* All we care about is whether this local symbol is absolute. */
899 if (isym->st_shndx == SHN_ABS)
900 sym_section = bfd_abs_section_ptr;
901 }
902 }
903 else
904 {
905 if (h->root.type == bfd_link_hash_defined
906 || h->root.type == bfd_link_hash_defweak)
907 sym_section = h->root.u.def.section;
908 }
909
910 /* If the symbol is absolute then the relocation can
911 be resolved during linking and there is no need for
912 a dynamic reloc. */
913 if (sym_section != bfd_abs_section_ptr)
914 {
915 /* When creating a shared object, we must copy these
916 reloc types into the output file. We create a reloc
917 section in dynobj and make room for this reloc. */
918 if (sreloc == NULL)
919 {
920 sreloc = _bfd_elf_make_dynamic_reloc_section
921 (sec, dynobj, 2, abfd, /*rela?*/ TRUE);
922 if (sreloc == NULL)
923 goto fail;
924 }
925
926 sreloc->size += sizeof (Elf32_External_Rela);
927 }
928 }
929
930 break;
931 }
932
933 if (ELF32_R_TYPE (rel->r_info) != R_MN10300_SYM_DIFF)
934 sym_diff_reloc_seen = FALSE;
935 }
936
937 result = TRUE;
938 fail:
939 if (isymbuf != NULL)
940 free (isymbuf);
941
942 return result;
943 }
944
945 /* Return the section that should be marked against GC for a given
946 relocation. */
947
948 static asection *
949 mn10300_elf_gc_mark_hook (asection *sec,
950 struct bfd_link_info *info,
951 Elf_Internal_Rela *rel,
952 struct elf_link_hash_entry *h,
953 Elf_Internal_Sym *sym)
954 {
955 if (h != NULL)
956 switch (ELF32_R_TYPE (rel->r_info))
957 {
958 case R_MN10300_GNU_VTINHERIT:
959 case R_MN10300_GNU_VTENTRY:
960 return NULL;
961 }
962
963 return _bfd_elf_gc_mark_hook (sec, info, rel, h, sym);
964 }
965
966 /* Perform a relocation as part of a final link. */
967
968 static bfd_reloc_status_type
969 mn10300_elf_final_link_relocate (reloc_howto_type *howto,
970 bfd *input_bfd,
971 bfd *output_bfd ATTRIBUTE_UNUSED,
972 asection *input_section,
973 bfd_byte *contents,
974 bfd_vma offset,
975 bfd_vma value,
976 bfd_vma addend,
977 struct elf_link_hash_entry * h,
978 unsigned long symndx,
979 struct bfd_link_info *info,
980 asection *sym_sec ATTRIBUTE_UNUSED,
981 int is_local ATTRIBUTE_UNUSED)
982 {
983 static asection * sym_diff_section;
984 static bfd_vma sym_diff_value;
985 bfd_boolean is_sym_diff_reloc;
986 unsigned long r_type = howto->type;
987 bfd_byte * hit_data = contents + offset;
988 bfd * dynobj;
989 bfd_vma * local_got_offsets;
990 asection * sgot;
991 asection * splt;
992 asection * sreloc;
993
994 dynobj = elf_hash_table (info)->dynobj;
995 local_got_offsets = elf_local_got_offsets (input_bfd);
996
997 sgot = NULL;
998 splt = NULL;
999 sreloc = NULL;
1000
1001 switch (r_type)
1002 {
1003 case R_MN10300_24:
1004 case R_MN10300_16:
1005 case R_MN10300_8:
1006 case R_MN10300_PCREL8:
1007 case R_MN10300_PCREL16:
1008 case R_MN10300_PCREL32:
1009 case R_MN10300_GOTOFF32:
1010 case R_MN10300_GOTOFF24:
1011 case R_MN10300_GOTOFF16:
1012 if (info->shared
1013 && (input_section->flags & SEC_ALLOC) != 0
1014 && h != NULL
1015 && ! SYMBOL_REFERENCES_LOCAL (info, h))
1016 return bfd_reloc_dangerous;
1017 }
1018
1019 is_sym_diff_reloc = FALSE;
1020 if (sym_diff_section != NULL)
1021 {
1022 BFD_ASSERT (sym_diff_section == input_section);
1023
1024 switch (r_type)
1025 {
1026 case R_MN10300_32:
1027 case R_MN10300_24:
1028 case R_MN10300_16:
1029 case R_MN10300_8:
1030 value -= sym_diff_value;
1031 /* If we are computing a 32-bit value for the location lists
1032 and the result is 0 then we add one to the value. A zero
1033 value can result because of linker relaxation deleteing
1034 prologue instructions and using a value of 1 (for the begin
1035 and end offsets in the location list entry) results in a
1036 nul entry which does not prevent the following entries from
1037 being parsed. */
1038 if (r_type == R_MN10300_32
1039 && value == 0
1040 && strcmp (input_section->name, ".debug_loc") == 0)
1041 value = 1;
1042 sym_diff_section = NULL;
1043 is_sym_diff_reloc = TRUE;
1044 break;
1045
1046 default:
1047 sym_diff_section = NULL;
1048 break;
1049 }
1050 }
1051
1052 switch (r_type)
1053 {
1054 case R_MN10300_SYM_DIFF:
1055 BFD_ASSERT (addend == 0);
1056 /* Cache the input section and value.
1057 The offset is unreliable, since relaxation may
1058 have reduced the following reloc's offset. */
1059 sym_diff_section = input_section;
1060 sym_diff_value = value;
1061 return bfd_reloc_ok;
1062
1063 case R_MN10300_ALIGN:
1064 case R_MN10300_NONE:
1065 return bfd_reloc_ok;
1066
1067 case R_MN10300_32:
1068 if (info->shared
1069 /* Do not generate relocs when an R_MN10300_32 has been used
1070 with an R_MN10300_SYM_DIFF to compute a difference of two
1071 symbols. */
1072 && is_sym_diff_reloc == FALSE
1073 /* Also, do not generate a reloc when the symbol associated
1074 with the R_MN10300_32 reloc is absolute - there is no
1075 need for a run time computation in this case. */
1076 && sym_sec != bfd_abs_section_ptr
1077 /* If the section is not going to be allocated at load time
1078 then there is no need to generate relocs for it. */
1079 && (input_section->flags & SEC_ALLOC) != 0)
1080 {
1081 Elf_Internal_Rela outrel;
1082 bfd_boolean skip, relocate;
1083
1084 /* When generating a shared object, these relocations are
1085 copied into the output file to be resolved at run
1086 time. */
1087 if (sreloc == NULL)
1088 {
1089 sreloc = _bfd_elf_get_dynamic_reloc_section
1090 (input_bfd, input_section, /*rela?*/ TRUE);
1091 if (sreloc == NULL)
1092 return FALSE;
1093 }
1094
1095 skip = FALSE;
1096
1097 outrel.r_offset = _bfd_elf_section_offset (input_bfd, info,
1098 input_section, offset);
1099 if (outrel.r_offset == (bfd_vma) -1)
1100 skip = TRUE;
1101
1102 outrel.r_offset += (input_section->output_section->vma
1103 + input_section->output_offset);
1104
1105 if (skip)
1106 {
1107 memset (&outrel, 0, sizeof outrel);
1108 relocate = FALSE;
1109 }
1110 else
1111 {
1112 /* h->dynindx may be -1 if this symbol was marked to
1113 become local. */
1114 if (h == NULL
1115 || SYMBOL_REFERENCES_LOCAL (info, h))
1116 {
1117 relocate = TRUE;
1118 outrel.r_info = ELF32_R_INFO (0, R_MN10300_RELATIVE);
1119 outrel.r_addend = value + addend;
1120 }
1121 else
1122 {
1123 BFD_ASSERT (h->dynindx != -1);
1124 relocate = FALSE;
1125 outrel.r_info = ELF32_R_INFO (h->dynindx, R_MN10300_32);
1126 outrel.r_addend = value + addend;
1127 }
1128 }
1129
1130 bfd_elf32_swap_reloca_out (output_bfd, &outrel,
1131 (bfd_byte *) (((Elf32_External_Rela *) sreloc->contents)
1132 + sreloc->reloc_count));
1133 ++sreloc->reloc_count;
1134
1135 /* If this reloc is against an external symbol, we do
1136 not want to fiddle with the addend. Otherwise, we
1137 need to include the symbol value so that it becomes
1138 an addend for the dynamic reloc. */
1139 if (! relocate)
1140 return bfd_reloc_ok;
1141 }
1142 value += addend;
1143 bfd_put_32 (input_bfd, value, hit_data);
1144 return bfd_reloc_ok;
1145
1146 case R_MN10300_24:
1147 value += addend;
1148
1149 if ((long) value > 0x7fffff || (long) value < -0x800000)
1150 return bfd_reloc_overflow;
1151
1152 bfd_put_8 (input_bfd, value & 0xff, hit_data);
1153 bfd_put_8 (input_bfd, (value >> 8) & 0xff, hit_data + 1);
1154 bfd_put_8 (input_bfd, (value >> 16) & 0xff, hit_data + 2);
1155 return bfd_reloc_ok;
1156
1157 case R_MN10300_16:
1158 value += addend;
1159
1160 if ((long) value > 0x7fff || (long) value < -0x8000)
1161 return bfd_reloc_overflow;
1162
1163 bfd_put_16 (input_bfd, value, hit_data);
1164 return bfd_reloc_ok;
1165
1166 case R_MN10300_8:
1167 value += addend;
1168
1169 if ((long) value > 0x7f || (long) value < -0x80)
1170 return bfd_reloc_overflow;
1171
1172 bfd_put_8 (input_bfd, value, hit_data);
1173 return bfd_reloc_ok;
1174
1175 case R_MN10300_PCREL8:
1176 value -= (input_section->output_section->vma
1177 + input_section->output_offset);
1178 value -= offset;
1179 value += addend;
1180
1181 if ((long) value > 0x7f || (long) value < -0x80)
1182 return bfd_reloc_overflow;
1183
1184 bfd_put_8 (input_bfd, value, hit_data);
1185 return bfd_reloc_ok;
1186
1187 case R_MN10300_PCREL16:
1188 value -= (input_section->output_section->vma
1189 + input_section->output_offset);
1190 value -= offset;
1191 value += addend;
1192
1193 if ((long) value > 0x7fff || (long) value < -0x8000)
1194 return bfd_reloc_overflow;
1195
1196 bfd_put_16 (input_bfd, value, hit_data);
1197 return bfd_reloc_ok;
1198
1199 case R_MN10300_PCREL32:
1200 value -= (input_section->output_section->vma
1201 + input_section->output_offset);
1202 value -= offset;
1203 value += addend;
1204
1205 bfd_put_32 (input_bfd, value, hit_data);
1206 return bfd_reloc_ok;
1207
1208 case R_MN10300_GNU_VTINHERIT:
1209 case R_MN10300_GNU_VTENTRY:
1210 return bfd_reloc_ok;
1211
1212 case R_MN10300_GOTPC32:
1213 /* Use global offset table as symbol value. */
1214 value = bfd_get_section_by_name (dynobj,
1215 ".got")->output_section->vma;
1216 value -= (input_section->output_section->vma
1217 + input_section->output_offset);
1218 value -= offset;
1219 value += addend;
1220
1221 bfd_put_32 (input_bfd, value, hit_data);
1222 return bfd_reloc_ok;
1223
1224 case R_MN10300_GOTPC16:
1225 /* Use global offset table as symbol value. */
1226 value = bfd_get_section_by_name (dynobj,
1227 ".got")->output_section->vma;
1228 value -= (input_section->output_section->vma
1229 + input_section->output_offset);
1230 value -= offset;
1231 value += addend;
1232
1233 if ((long) value > 0x7fff || (long) value < -0x8000)
1234 return bfd_reloc_overflow;
1235
1236 bfd_put_16 (input_bfd, value, hit_data);
1237 return bfd_reloc_ok;
1238
1239 case R_MN10300_GOTOFF32:
1240 value -= bfd_get_section_by_name (dynobj,
1241 ".got")->output_section->vma;
1242 value += addend;
1243
1244 bfd_put_32 (input_bfd, value, hit_data);
1245 return bfd_reloc_ok;
1246
1247 case R_MN10300_GOTOFF24:
1248 value -= bfd_get_section_by_name (dynobj,
1249 ".got")->output_section->vma;
1250 value += addend;
1251
1252 if ((long) value > 0x7fffff || (long) value < -0x800000)
1253 return bfd_reloc_overflow;
1254
1255 bfd_put_8 (input_bfd, value, hit_data);
1256 bfd_put_8 (input_bfd, (value >> 8) & 0xff, hit_data + 1);
1257 bfd_put_8 (input_bfd, (value >> 16) & 0xff, hit_data + 2);
1258 return bfd_reloc_ok;
1259
1260 case R_MN10300_GOTOFF16:
1261 value -= bfd_get_section_by_name (dynobj,
1262 ".got")->output_section->vma;
1263 value += addend;
1264
1265 if ((long) value > 0x7fff || (long) value < -0x8000)
1266 return bfd_reloc_overflow;
1267
1268 bfd_put_16 (input_bfd, value, hit_data);
1269 return bfd_reloc_ok;
1270
1271 case R_MN10300_PLT32:
1272 if (h != NULL
1273 && ELF_ST_VISIBILITY (h->other) != STV_INTERNAL
1274 && ELF_ST_VISIBILITY (h->other) != STV_HIDDEN
1275 && h->plt.offset != (bfd_vma) -1)
1276 {
1277 splt = bfd_get_section_by_name (dynobj, ".plt");
1278
1279 value = (splt->output_section->vma
1280 + splt->output_offset
1281 + h->plt.offset) - value;
1282 }
1283
1284 value -= (input_section->output_section->vma
1285 + input_section->output_offset);
1286 value -= offset;
1287 value += addend;
1288
1289 bfd_put_32 (input_bfd, value, hit_data);
1290 return bfd_reloc_ok;
1291
1292 case R_MN10300_PLT16:
1293 if (h != NULL
1294 && ELF_ST_VISIBILITY (h->other) != STV_INTERNAL
1295 && ELF_ST_VISIBILITY (h->other) != STV_HIDDEN
1296 && h->plt.offset != (bfd_vma) -1)
1297 {
1298 splt = bfd_get_section_by_name (dynobj, ".plt");
1299
1300 value = (splt->output_section->vma
1301 + splt->output_offset
1302 + h->plt.offset) - value;
1303 }
1304
1305 value -= (input_section->output_section->vma
1306 + input_section->output_offset);
1307 value -= offset;
1308 value += addend;
1309
1310 if ((long) value > 0x7fff || (long) value < -0x8000)
1311 return bfd_reloc_overflow;
1312
1313 bfd_put_16 (input_bfd, value, hit_data);
1314 return bfd_reloc_ok;
1315
1316 case R_MN10300_GOT32:
1317 case R_MN10300_GOT24:
1318 case R_MN10300_GOT16:
1319 {
1320 sgot = bfd_get_section_by_name (dynobj, ".got");
1321
1322 if (h != NULL)
1323 {
1324 bfd_vma off;
1325
1326 off = h->got.offset;
1327 BFD_ASSERT (off != (bfd_vma) -1);
1328
1329 if (! elf_hash_table (info)->dynamic_sections_created
1330 || SYMBOL_REFERENCES_LOCAL (info, h))
1331 /* This is actually a static link, or it is a
1332 -Bsymbolic link and the symbol is defined
1333 locally, or the symbol was forced to be local
1334 because of a version file. We must initialize
1335 this entry in the global offset table.
1336
1337 When doing a dynamic link, we create a .rela.got
1338 relocation entry to initialize the value. This
1339 is done in the finish_dynamic_symbol routine. */
1340 bfd_put_32 (output_bfd, value,
1341 sgot->contents + off);
1342
1343 value = sgot->output_offset + off;
1344 }
1345 else
1346 {
1347 bfd_vma off;
1348
1349 off = elf_local_got_offsets (input_bfd)[symndx];
1350
1351 bfd_put_32 (output_bfd, value, sgot->contents + off);
1352
1353 if (info->shared)
1354 {
1355 asection * srelgot;
1356 Elf_Internal_Rela outrel;
1357
1358 srelgot = bfd_get_section_by_name (dynobj, ".rela.got");
1359 BFD_ASSERT (srelgot != NULL);
1360
1361 outrel.r_offset = (sgot->output_section->vma
1362 + sgot->output_offset
1363 + off);
1364 outrel.r_info = ELF32_R_INFO (0, R_MN10300_RELATIVE);
1365 outrel.r_addend = value;
1366 bfd_elf32_swap_reloca_out (output_bfd, &outrel,
1367 (bfd_byte *) (((Elf32_External_Rela *)
1368 srelgot->contents)
1369 + srelgot->reloc_count));
1370 ++ srelgot->reloc_count;
1371 }
1372
1373 value = sgot->output_offset + off;
1374 }
1375 }
1376
1377 value += addend;
1378
1379 if (r_type == R_MN10300_GOT32)
1380 {
1381 bfd_put_32 (input_bfd, value, hit_data);
1382 return bfd_reloc_ok;
1383 }
1384 else if (r_type == R_MN10300_GOT24)
1385 {
1386 if ((long) value > 0x7fffff || (long) value < -0x800000)
1387 return bfd_reloc_overflow;
1388
1389 bfd_put_8 (input_bfd, value & 0xff, hit_data);
1390 bfd_put_8 (input_bfd, (value >> 8) & 0xff, hit_data + 1);
1391 bfd_put_8 (input_bfd, (value >> 16) & 0xff, hit_data + 2);
1392 return bfd_reloc_ok;
1393 }
1394 else if (r_type == R_MN10300_GOT16)
1395 {
1396 if ((long) value > 0x7fff || (long) value < -0x8000)
1397 return bfd_reloc_overflow;
1398
1399 bfd_put_16 (input_bfd, value, hit_data);
1400 return bfd_reloc_ok;
1401 }
1402 /* Fall through. */
1403
1404 default:
1405 return bfd_reloc_notsupported;
1406 }
1407 }
1408 \f
1409 /* Relocate an MN10300 ELF section. */
1410
1411 static bfd_boolean
1412 mn10300_elf_relocate_section (bfd *output_bfd,
1413 struct bfd_link_info *info,
1414 bfd *input_bfd,
1415 asection *input_section,
1416 bfd_byte *contents,
1417 Elf_Internal_Rela *relocs,
1418 Elf_Internal_Sym *local_syms,
1419 asection **local_sections)
1420 {
1421 Elf_Internal_Shdr *symtab_hdr;
1422 struct elf_link_hash_entry **sym_hashes;
1423 Elf_Internal_Rela *rel, *relend;
1424
1425 symtab_hdr = &elf_tdata (input_bfd)->symtab_hdr;
1426 sym_hashes = elf_sym_hashes (input_bfd);
1427
1428 rel = relocs;
1429 relend = relocs + input_section->reloc_count;
1430 for (; rel < relend; rel++)
1431 {
1432 int r_type;
1433 reloc_howto_type *howto;
1434 unsigned long r_symndx;
1435 Elf_Internal_Sym *sym;
1436 asection *sec;
1437 struct elf32_mn10300_link_hash_entry *h;
1438 bfd_vma relocation;
1439 bfd_reloc_status_type r;
1440
1441 r_symndx = ELF32_R_SYM (rel->r_info);
1442 r_type = ELF32_R_TYPE (rel->r_info);
1443 howto = elf_mn10300_howto_table + r_type;
1444
1445 /* Just skip the vtable gc relocs. */
1446 if (r_type == R_MN10300_GNU_VTINHERIT
1447 || r_type == R_MN10300_GNU_VTENTRY)
1448 continue;
1449
1450 h = NULL;
1451 sym = NULL;
1452 sec = NULL;
1453 if (r_symndx < symtab_hdr->sh_info)
1454 {
1455 sym = local_syms + r_symndx;
1456 sec = local_sections[r_symndx];
1457 relocation = _bfd_elf_rela_local_sym (output_bfd, sym, &sec, rel);
1458 }
1459 else
1460 {
1461 bfd_boolean unresolved_reloc;
1462 bfd_boolean warned;
1463 struct elf_link_hash_entry *hh;
1464
1465 RELOC_FOR_GLOBAL_SYMBOL (info, input_bfd, input_section, rel,
1466 r_symndx, symtab_hdr, sym_hashes,
1467 hh, sec, relocation,
1468 unresolved_reloc, warned);
1469
1470 h = (struct elf32_mn10300_link_hash_entry *) hh;
1471
1472 if ((h->root.root.type == bfd_link_hash_defined
1473 || h->root.root.type == bfd_link_hash_defweak)
1474 && ( r_type == R_MN10300_GOTPC32
1475 || r_type == R_MN10300_GOTPC16
1476 || (( r_type == R_MN10300_PLT32
1477 || r_type == R_MN10300_PLT16)
1478 && ELF_ST_VISIBILITY (h->root.other) != STV_INTERNAL
1479 && ELF_ST_VISIBILITY (h->root.other) != STV_HIDDEN
1480 && h->root.plt.offset != (bfd_vma) -1)
1481 || (( r_type == R_MN10300_GOT32
1482 || r_type == R_MN10300_GOT24
1483 || r_type == R_MN10300_GOT16)
1484 && elf_hash_table (info)->dynamic_sections_created
1485 && !SYMBOL_REFERENCES_LOCAL (info, hh))
1486 || (r_type == R_MN10300_32
1487 /* _32 relocs in executables force _COPY relocs,
1488 such that the address of the symbol ends up
1489 being local. */
1490 && !info->executable
1491 && !SYMBOL_REFERENCES_LOCAL (info, hh)
1492 && ((input_section->flags & SEC_ALLOC) != 0
1493 /* DWARF will emit R_MN10300_32 relocations
1494 in its sections against symbols defined
1495 externally in shared libraries. We can't
1496 do anything with them here. */
1497 || ((input_section->flags & SEC_DEBUGGING) != 0
1498 && h->root.def_dynamic)))))
1499 /* In these cases, we don't need the relocation
1500 value. We check specially because in some
1501 obscure cases sec->output_section will be NULL. */
1502 relocation = 0;
1503
1504 else if (!info->relocatable && unresolved_reloc)
1505 (*_bfd_error_handler)
1506 (_("%B(%A+0x%lx): unresolvable %s relocation against symbol `%s'"),
1507 input_bfd,
1508 input_section,
1509 (long) rel->r_offset,
1510 howto->name,
1511 h->root.root.root.string);
1512 }
1513
1514 if (sec != NULL && elf_discarded_section (sec))
1515 {
1516 /* For relocs against symbols from removed linkonce sections,
1517 or sections discarded by a linker script, we just want the
1518 section contents zeroed. Avoid any special processing. */
1519 _bfd_clear_contents (howto, input_bfd, contents + rel->r_offset);
1520 rel->r_info = 0;
1521 rel->r_addend = 0;
1522 continue;
1523 }
1524
1525 if (info->relocatable)
1526 continue;
1527
1528 r = mn10300_elf_final_link_relocate (howto, input_bfd, output_bfd,
1529 input_section,
1530 contents, rel->r_offset,
1531 relocation, rel->r_addend,
1532 (struct elf_link_hash_entry *) h,
1533 r_symndx,
1534 info, sec, h == NULL);
1535
1536 if (r != bfd_reloc_ok)
1537 {
1538 const char *name;
1539 const char *msg = NULL;
1540
1541 if (h != NULL)
1542 name = h->root.root.root.string;
1543 else
1544 {
1545 name = (bfd_elf_string_from_elf_section
1546 (input_bfd, symtab_hdr->sh_link, sym->st_name));
1547 if (name == NULL || *name == '\0')
1548 name = bfd_section_name (input_bfd, sec);
1549 }
1550
1551 switch (r)
1552 {
1553 case bfd_reloc_overflow:
1554 if (! ((*info->callbacks->reloc_overflow)
1555 (info, (h ? &h->root.root : NULL), name,
1556 howto->name, (bfd_vma) 0, input_bfd,
1557 input_section, rel->r_offset)))
1558 return FALSE;
1559 break;
1560
1561 case bfd_reloc_undefined:
1562 if (! ((*info->callbacks->undefined_symbol)
1563 (info, name, input_bfd, input_section,
1564 rel->r_offset, TRUE)))
1565 return FALSE;
1566 break;
1567
1568 case bfd_reloc_outofrange:
1569 msg = _("internal error: out of range error");
1570 goto common_error;
1571
1572 case bfd_reloc_notsupported:
1573 msg = _("internal error: unsupported relocation error");
1574 goto common_error;
1575
1576 case bfd_reloc_dangerous:
1577 if (r_type == R_MN10300_PCREL32)
1578 msg = _("error: inappropriate relocation type for shared"
1579 " library (did you forget -fpic?)");
1580 else
1581 msg = _("internal error: suspicious relocation type used"
1582 " in shared library");
1583 goto common_error;
1584
1585 default:
1586 msg = _("internal error: unknown error");
1587 /* Fall through. */
1588
1589 common_error:
1590 if (!((*info->callbacks->warning)
1591 (info, msg, name, input_bfd, input_section,
1592 rel->r_offset)))
1593 return FALSE;
1594 break;
1595 }
1596 }
1597 }
1598
1599 return TRUE;
1600 }
1601
1602 /* Finish initializing one hash table entry. */
1603
1604 static bfd_boolean
1605 elf32_mn10300_finish_hash_table_entry (struct bfd_hash_entry *gen_entry,
1606 void * in_args)
1607 {
1608 struct elf32_mn10300_link_hash_entry *entry;
1609 struct bfd_link_info *link_info = (struct bfd_link_info *) in_args;
1610 unsigned int byte_count = 0;
1611
1612 entry = (struct elf32_mn10300_link_hash_entry *) gen_entry;
1613
1614 if (entry->root.root.type == bfd_link_hash_warning)
1615 entry = (struct elf32_mn10300_link_hash_entry *) entry->root.root.u.i.link;
1616
1617 /* If we already know we want to convert "call" to "calls" for calls
1618 to this symbol, then return now. */
1619 if (entry->flags == MN10300_CONVERT_CALL_TO_CALLS)
1620 return TRUE;
1621
1622 /* If there are no named calls to this symbol, or there's nothing we
1623 can move from the function itself into the "call" instruction,
1624 then note that all "call" instructions should be converted into
1625 "calls" instructions and return. If a symbol is available for
1626 dynamic symbol resolution (overridable or overriding), avoid
1627 custom calling conventions. */
1628 if (entry->direct_calls == 0
1629 || (entry->stack_size == 0 && entry->movm_args == 0)
1630 || (elf_hash_table (link_info)->dynamic_sections_created
1631 && ELF_ST_VISIBILITY (entry->root.other) != STV_INTERNAL
1632 && ELF_ST_VISIBILITY (entry->root.other) != STV_HIDDEN))
1633 {
1634 /* Make a note that we should convert "call" instructions to "calls"
1635 instructions for calls to this symbol. */
1636 entry->flags |= MN10300_CONVERT_CALL_TO_CALLS;
1637 return TRUE;
1638 }
1639
1640 /* We may be able to move some instructions from the function itself into
1641 the "call" instruction. Count how many bytes we might be able to
1642 eliminate in the function itself. */
1643
1644 /* A movm instruction is two bytes. */
1645 if (entry->movm_args)
1646 byte_count += 2;
1647
1648 /* Count the insn to allocate stack space too. */
1649 if (entry->stack_size > 0)
1650 {
1651 if (entry->stack_size <= 128)
1652 byte_count += 3;
1653 else
1654 byte_count += 4;
1655 }
1656
1657 /* If using "call" will result in larger code, then turn all
1658 the associated "call" instructions into "calls" instructions. */
1659 if (byte_count < entry->direct_calls)
1660 entry->flags |= MN10300_CONVERT_CALL_TO_CALLS;
1661
1662 /* This routine never fails. */
1663 return TRUE;
1664 }
1665
1666 /* Used to count hash table entries. */
1667
1668 static bfd_boolean
1669 elf32_mn10300_count_hash_table_entries (struct bfd_hash_entry *gen_entry ATTRIBUTE_UNUSED,
1670 void * in_args)
1671 {
1672 int *count = (int *) in_args;
1673
1674 (*count) ++;
1675 return TRUE;
1676 }
1677
1678 /* Used to enumerate hash table entries into a linear array. */
1679
1680 static bfd_boolean
1681 elf32_mn10300_list_hash_table_entries (struct bfd_hash_entry *gen_entry,
1682 void * in_args)
1683 {
1684 struct bfd_hash_entry ***ptr = (struct bfd_hash_entry ***) in_args;
1685
1686 **ptr = gen_entry;
1687 (*ptr) ++;
1688 return TRUE;
1689 }
1690
1691 /* Used to sort the array created by the above. */
1692
1693 static int
1694 sort_by_value (const void *va, const void *vb)
1695 {
1696 struct elf32_mn10300_link_hash_entry *a
1697 = *(struct elf32_mn10300_link_hash_entry **) va;
1698 struct elf32_mn10300_link_hash_entry *b
1699 = *(struct elf32_mn10300_link_hash_entry **) vb;
1700
1701 return a->value - b->value;
1702 }
1703
1704 /* Compute the stack size and movm arguments for the function
1705 referred to by HASH at address ADDR in section with
1706 contents CONTENTS, store the information in the hash table. */
1707
1708 static void
1709 compute_function_info (bfd *abfd,
1710 struct elf32_mn10300_link_hash_entry *hash,
1711 bfd_vma addr,
1712 unsigned char *contents)
1713 {
1714 unsigned char byte1, byte2;
1715 /* We only care about a very small subset of the possible prologue
1716 sequences here. Basically we look for:
1717
1718 movm [d2,d3,a2,a3],sp (optional)
1719 add <size>,sp (optional, and only for sizes which fit in an unsigned
1720 8 bit number)
1721
1722 If we find anything else, we quit. */
1723
1724 /* Look for movm [regs],sp. */
1725 byte1 = bfd_get_8 (abfd, contents + addr);
1726 byte2 = bfd_get_8 (abfd, contents + addr + 1);
1727
1728 if (byte1 == 0xcf)
1729 {
1730 hash->movm_args = byte2;
1731 addr += 2;
1732 byte1 = bfd_get_8 (abfd, contents + addr);
1733 byte2 = bfd_get_8 (abfd, contents + addr + 1);
1734 }
1735
1736 /* Now figure out how much stack space will be allocated by the movm
1737 instruction. We need this kept separate from the function's normal
1738 stack space. */
1739 if (hash->movm_args)
1740 {
1741 /* Space for d2. */
1742 if (hash->movm_args & 0x80)
1743 hash->movm_stack_size += 4;
1744
1745 /* Space for d3. */
1746 if (hash->movm_args & 0x40)
1747 hash->movm_stack_size += 4;
1748
1749 /* Space for a2. */
1750 if (hash->movm_args & 0x20)
1751 hash->movm_stack_size += 4;
1752
1753 /* Space for a3. */
1754 if (hash->movm_args & 0x10)
1755 hash->movm_stack_size += 4;
1756
1757 /* "other" space. d0, d1, a0, a1, mdr, lir, lar, 4 byte pad. */
1758 if (hash->movm_args & 0x08)
1759 hash->movm_stack_size += 8 * 4;
1760
1761 if (bfd_get_mach (abfd) == bfd_mach_am33
1762 || bfd_get_mach (abfd) == bfd_mach_am33_2)
1763 {
1764 /* "exother" space. e0, e1, mdrq, mcrh, mcrl, mcvf */
1765 if (hash->movm_args & 0x1)
1766 hash->movm_stack_size += 6 * 4;
1767
1768 /* exreg1 space. e4, e5, e6, e7 */
1769 if (hash->movm_args & 0x2)
1770 hash->movm_stack_size += 4 * 4;
1771
1772 /* exreg0 space. e2, e3 */
1773 if (hash->movm_args & 0x4)
1774 hash->movm_stack_size += 2 * 4;
1775 }
1776 }
1777
1778 /* Now look for the two stack adjustment variants. */
1779 if (byte1 == 0xf8 && byte2 == 0xfe)
1780 {
1781 int temp = bfd_get_8 (abfd, contents + addr + 2);
1782 temp = ((temp & 0xff) ^ (~0x7f)) + 0x80;
1783
1784 hash->stack_size = -temp;
1785 }
1786 else if (byte1 == 0xfa && byte2 == 0xfe)
1787 {
1788 int temp = bfd_get_16 (abfd, contents + addr + 2);
1789 temp = ((temp & 0xffff) ^ (~0x7fff)) + 0x8000;
1790 temp = -temp;
1791
1792 if (temp < 255)
1793 hash->stack_size = temp;
1794 }
1795
1796 /* If the total stack to be allocated by the call instruction is more
1797 than 255 bytes, then we can't remove the stack adjustment by using
1798 "call" (we might still be able to remove the "movm" instruction. */
1799 if (hash->stack_size + hash->movm_stack_size > 255)
1800 hash->stack_size = 0;
1801 }
1802
1803 /* Delete some bytes from a section while relaxing. */
1804
1805 static bfd_boolean
1806 mn10300_elf_relax_delete_bytes (bfd *abfd,
1807 asection *sec,
1808 bfd_vma addr,
1809 int count)
1810 {
1811 Elf_Internal_Shdr *symtab_hdr;
1812 unsigned int sec_shndx;
1813 bfd_byte *contents;
1814 Elf_Internal_Rela *irel, *irelend;
1815 Elf_Internal_Rela *irelalign;
1816 bfd_vma toaddr;
1817 Elf_Internal_Sym *isym, *isymend;
1818 struct elf_link_hash_entry **sym_hashes;
1819 struct elf_link_hash_entry **end_hashes;
1820 unsigned int symcount;
1821
1822 sec_shndx = _bfd_elf_section_from_bfd_section (abfd, sec);
1823
1824 contents = elf_section_data (sec)->this_hdr.contents;
1825
1826 irelalign = NULL;
1827 toaddr = sec->size;
1828
1829 irel = elf_section_data (sec)->relocs;
1830 irelend = irel + sec->reloc_count;
1831
1832 if (sec->reloc_count > 0)
1833 {
1834 /* If there is an align reloc at the end of the section ignore it.
1835 GAS creates these relocs for reasons of its own, and they just
1836 serve to keep the section artifically inflated. */
1837 if (ELF32_R_TYPE ((irelend - 1)->r_info) == (int) R_MN10300_ALIGN)
1838 --irelend;
1839
1840 /* The deletion must stop at the next ALIGN reloc for an aligment
1841 power larger than, or not a multiple of, the number of bytes we
1842 are deleting. */
1843 for (; irel < irelend; irel++)
1844 {
1845 int alignment = 1 << irel->r_addend;
1846
1847 if (ELF32_R_TYPE (irel->r_info) == (int) R_MN10300_ALIGN
1848 && irel->r_offset > addr
1849 && irel->r_offset < toaddr
1850 && (count < alignment
1851 || alignment % count != 0))
1852 {
1853 irelalign = irel;
1854 toaddr = irel->r_offset;
1855 break;
1856 }
1857 }
1858 }
1859
1860 /* Actually delete the bytes. */
1861 memmove (contents + addr, contents + addr + count,
1862 (size_t) (toaddr - addr - count));
1863
1864 /* Adjust the section's size if we are shrinking it, or else
1865 pad the bytes between the end of the shrunken region and
1866 the start of the next region with NOP codes. */
1867 if (irelalign == NULL)
1868 {
1869 sec->size -= count;
1870 /* Include symbols at the end of the section, but
1871 not at the end of a sub-region of the section. */
1872 toaddr ++;
1873 }
1874 else
1875 {
1876 int i;
1877
1878 #define NOP_OPCODE 0xcb
1879
1880 for (i = 0; i < count; i ++)
1881 bfd_put_8 (abfd, (bfd_vma) NOP_OPCODE, contents + toaddr - count + i);
1882 }
1883
1884 /* Adjust all the relocs. */
1885 for (irel = elf_section_data (sec)->relocs; irel < irelend; irel++)
1886 {
1887 /* Get the new reloc address. */
1888 if ((irel->r_offset > addr
1889 && irel->r_offset < toaddr)
1890 || (ELF32_R_TYPE (irel->r_info) == (int) R_MN10300_ALIGN
1891 && irel->r_offset == toaddr))
1892 irel->r_offset -= count;
1893 }
1894
1895 /* Adjust the local symbols in the section, reducing their value
1896 by the number of bytes deleted. Note - symbols within the deleted
1897 region are moved to the address of the start of the region, which
1898 actually means that they will address the byte beyond the end of
1899 the region once the deletion has been completed. */
1900 symtab_hdr = &elf_tdata (abfd)->symtab_hdr;
1901 isym = (Elf_Internal_Sym *) symtab_hdr->contents;
1902 for (isymend = isym + symtab_hdr->sh_info; isym < isymend; isym++)
1903 {
1904 if (isym->st_shndx == sec_shndx
1905 && isym->st_value > addr
1906 && isym->st_value < toaddr)
1907 {
1908 if (isym->st_value < addr + count)
1909 isym->st_value = addr;
1910 else
1911 isym->st_value -= count;
1912 }
1913 /* Adjust the function symbol's size as well. */
1914 else if (isym->st_shndx == sec_shndx
1915 && ELF_ST_TYPE (isym->st_info) == STT_FUNC
1916 && isym->st_value + isym->st_size > addr
1917 && isym->st_value + isym->st_size < toaddr)
1918 isym->st_size -= count;
1919 }
1920
1921 /* Now adjust the global symbols defined in this section. */
1922 symcount = (symtab_hdr->sh_size / sizeof (Elf32_External_Sym)
1923 - symtab_hdr->sh_info);
1924 sym_hashes = elf_sym_hashes (abfd);
1925 end_hashes = sym_hashes + symcount;
1926 for (; sym_hashes < end_hashes; sym_hashes++)
1927 {
1928 struct elf_link_hash_entry *sym_hash = *sym_hashes;
1929
1930 if ((sym_hash->root.type == bfd_link_hash_defined
1931 || sym_hash->root.type == bfd_link_hash_defweak)
1932 && sym_hash->root.u.def.section == sec
1933 && sym_hash->root.u.def.value > addr
1934 && sym_hash->root.u.def.value < toaddr)
1935 {
1936 if (sym_hash->root.u.def.value < addr + count)
1937 sym_hash->root.u.def.value = addr;
1938 else
1939 sym_hash->root.u.def.value -= count;
1940 }
1941 /* Adjust the function symbol's size as well. */
1942 else if (sym_hash->root.type == bfd_link_hash_defined
1943 && sym_hash->root.u.def.section == sec
1944 && sym_hash->type == STT_FUNC
1945 && sym_hash->root.u.def.value + sym_hash->size > addr
1946 && sym_hash->root.u.def.value + sym_hash->size < toaddr)
1947 sym_hash->size -= count;
1948 }
1949
1950 /* See if we can move the ALIGN reloc forward.
1951 We have adjusted r_offset for it already. */
1952 if (irelalign != NULL)
1953 {
1954 bfd_vma alignto, alignaddr;
1955
1956 if ((int) irelalign->r_addend > 0)
1957 {
1958 /* This is the old address. */
1959 alignto = BFD_ALIGN (toaddr, 1 << irelalign->r_addend);
1960 /* This is where the align points to now. */
1961 alignaddr = BFD_ALIGN (irelalign->r_offset,
1962 1 << irelalign->r_addend);
1963 if (alignaddr < alignto)
1964 /* Tail recursion. */
1965 return mn10300_elf_relax_delete_bytes (abfd, sec, alignaddr,
1966 (int) (alignto - alignaddr));
1967 }
1968 }
1969
1970 return TRUE;
1971 }
1972
1973 /* Return TRUE if a symbol exists at the given address, else return
1974 FALSE. */
1975
1976 static bfd_boolean
1977 mn10300_elf_symbol_address_p (bfd *abfd,
1978 asection *sec,
1979 Elf_Internal_Sym *isym,
1980 bfd_vma addr)
1981 {
1982 Elf_Internal_Shdr *symtab_hdr;
1983 unsigned int sec_shndx;
1984 Elf_Internal_Sym *isymend;
1985 struct elf_link_hash_entry **sym_hashes;
1986 struct elf_link_hash_entry **end_hashes;
1987 unsigned int symcount;
1988
1989 sec_shndx = _bfd_elf_section_from_bfd_section (abfd, sec);
1990
1991 /* Examine all the symbols. */
1992 symtab_hdr = &elf_tdata (abfd)->symtab_hdr;
1993 for (isymend = isym + symtab_hdr->sh_info; isym < isymend; isym++)
1994 if (isym->st_shndx == sec_shndx
1995 && isym->st_value == addr)
1996 return TRUE;
1997
1998 symcount = (symtab_hdr->sh_size / sizeof (Elf32_External_Sym)
1999 - symtab_hdr->sh_info);
2000 sym_hashes = elf_sym_hashes (abfd);
2001 end_hashes = sym_hashes + symcount;
2002 for (; sym_hashes < end_hashes; sym_hashes++)
2003 {
2004 struct elf_link_hash_entry *sym_hash = *sym_hashes;
2005
2006 if ((sym_hash->root.type == bfd_link_hash_defined
2007 || sym_hash->root.type == bfd_link_hash_defweak)
2008 && sym_hash->root.u.def.section == sec
2009 && sym_hash->root.u.def.value == addr)
2010 return TRUE;
2011 }
2012
2013 return FALSE;
2014 }
2015
2016 /* This function handles relaxing for the mn10300.
2017
2018 There are quite a few relaxing opportunities available on the mn10300:
2019
2020 * calls:32 -> calls:16 2 bytes
2021 * call:32 -> call:16 2 bytes
2022
2023 * call:32 -> calls:32 1 byte
2024 * call:16 -> calls:16 1 byte
2025 * These are done anytime using "calls" would result
2026 in smaller code, or when necessary to preserve the
2027 meaning of the program.
2028
2029 * call:32 varies
2030 * call:16
2031 * In some circumstances we can move instructions
2032 from a function prologue into a "call" instruction.
2033 This is only done if the resulting code is no larger
2034 than the original code.
2035
2036 * jmp:32 -> jmp:16 2 bytes
2037 * jmp:16 -> bra:8 1 byte
2038
2039 * If the previous instruction is a conditional branch
2040 around the jump/bra, we may be able to reverse its condition
2041 and change its target to the jump's target. The jump/bra
2042 can then be deleted. 2 bytes
2043
2044 * mov abs32 -> mov abs16 1 or 2 bytes
2045
2046 * Most instructions which accept imm32 can relax to imm16 1 or 2 bytes
2047 - Most instructions which accept imm16 can relax to imm8 1 or 2 bytes
2048
2049 * Most instructions which accept d32 can relax to d16 1 or 2 bytes
2050 - Most instructions which accept d16 can relax to d8 1 or 2 bytes
2051
2052 We don't handle imm16->imm8 or d16->d8 as they're very rare
2053 and somewhat more difficult to support. */
2054
2055 static bfd_boolean
2056 mn10300_elf_relax_section (bfd *abfd,
2057 asection *sec,
2058 struct bfd_link_info *link_info,
2059 bfd_boolean *again)
2060 {
2061 Elf_Internal_Shdr *symtab_hdr;
2062 Elf_Internal_Rela *internal_relocs = NULL;
2063 Elf_Internal_Rela *irel, *irelend;
2064 bfd_byte *contents = NULL;
2065 Elf_Internal_Sym *isymbuf = NULL;
2066 struct elf32_mn10300_link_hash_table *hash_table;
2067 asection *section = sec;
2068 bfd_vma align_gap_adjustment;
2069
2070 if (link_info->relocatable)
2071 (*link_info->callbacks->einfo)
2072 (_("%P%F: --relax and -r may not be used together\n"));
2073
2074 /* Assume nothing changes. */
2075 *again = FALSE;
2076
2077 /* We need a pointer to the mn10300 specific hash table. */
2078 hash_table = elf32_mn10300_hash_table (link_info);
2079
2080 /* Initialize fields in each hash table entry the first time through. */
2081 if ((hash_table->flags & MN10300_HASH_ENTRIES_INITIALIZED) == 0)
2082 {
2083 bfd *input_bfd;
2084
2085 /* Iterate over all the input bfds. */
2086 for (input_bfd = link_info->input_bfds;
2087 input_bfd != NULL;
2088 input_bfd = input_bfd->link_next)
2089 {
2090 /* We're going to need all the symbols for each bfd. */
2091 symtab_hdr = &elf_tdata (input_bfd)->symtab_hdr;
2092 if (symtab_hdr->sh_info != 0)
2093 {
2094 isymbuf = (Elf_Internal_Sym *) symtab_hdr->contents;
2095 if (isymbuf == NULL)
2096 isymbuf = bfd_elf_get_elf_syms (input_bfd, symtab_hdr,
2097 symtab_hdr->sh_info, 0,
2098 NULL, NULL, NULL);
2099 if (isymbuf == NULL)
2100 goto error_return;
2101 }
2102
2103 /* Iterate over each section in this bfd. */
2104 for (section = input_bfd->sections;
2105 section != NULL;
2106 section = section->next)
2107 {
2108 struct elf32_mn10300_link_hash_entry *hash;
2109 Elf_Internal_Sym *sym;
2110 asection *sym_sec = NULL;
2111 const char *sym_name;
2112 char *new_name;
2113
2114 /* If there's nothing to do in this section, skip it. */
2115 if (! ((section->flags & SEC_RELOC) != 0
2116 && section->reloc_count != 0))
2117 continue;
2118 if ((section->flags & SEC_ALLOC) == 0)
2119 continue;
2120
2121 /* Get cached copy of section contents if it exists. */
2122 if (elf_section_data (section)->this_hdr.contents != NULL)
2123 contents = elf_section_data (section)->this_hdr.contents;
2124 else if (section->size != 0)
2125 {
2126 /* Go get them off disk. */
2127 if (!bfd_malloc_and_get_section (input_bfd, section,
2128 &contents))
2129 goto error_return;
2130 }
2131 else
2132 contents = NULL;
2133
2134 /* If there aren't any relocs, then there's nothing to do. */
2135 if ((section->flags & SEC_RELOC) != 0
2136 && section->reloc_count != 0)
2137 {
2138 /* Get a copy of the native relocations. */
2139 internal_relocs = _bfd_elf_link_read_relocs (input_bfd, section,
2140 NULL, NULL,
2141 link_info->keep_memory);
2142 if (internal_relocs == NULL)
2143 goto error_return;
2144
2145 /* Now examine each relocation. */
2146 irel = internal_relocs;
2147 irelend = irel + section->reloc_count;
2148 for (; irel < irelend; irel++)
2149 {
2150 long r_type;
2151 unsigned long r_index;
2152 unsigned char code;
2153
2154 r_type = ELF32_R_TYPE (irel->r_info);
2155 r_index = ELF32_R_SYM (irel->r_info);
2156
2157 if (r_type < 0 || r_type >= (int) R_MN10300_MAX)
2158 goto error_return;
2159
2160 /* We need the name and hash table entry of the target
2161 symbol! */
2162 hash = NULL;
2163 sym = NULL;
2164 sym_sec = NULL;
2165
2166 if (r_index < symtab_hdr->sh_info)
2167 {
2168 /* A local symbol. */
2169 Elf_Internal_Sym *isym;
2170 struct elf_link_hash_table *elftab;
2171 bfd_size_type amt;
2172
2173 isym = isymbuf + r_index;
2174 if (isym->st_shndx == SHN_UNDEF)
2175 sym_sec = bfd_und_section_ptr;
2176 else if (isym->st_shndx == SHN_ABS)
2177 sym_sec = bfd_abs_section_ptr;
2178 else if (isym->st_shndx == SHN_COMMON)
2179 sym_sec = bfd_com_section_ptr;
2180 else
2181 sym_sec
2182 = bfd_section_from_elf_index (input_bfd,
2183 isym->st_shndx);
2184
2185 sym_name
2186 = bfd_elf_string_from_elf_section (input_bfd,
2187 (symtab_hdr
2188 ->sh_link),
2189 isym->st_name);
2190
2191 /* If it isn't a function, then we don't care
2192 about it. */
2193 if (ELF_ST_TYPE (isym->st_info) != STT_FUNC)
2194 continue;
2195
2196 /* Tack on an ID so we can uniquely identify this
2197 local symbol in the global hash table. */
2198 amt = strlen (sym_name) + 10;
2199 new_name = bfd_malloc (amt);
2200 if (new_name == NULL)
2201 goto error_return;
2202
2203 sprintf (new_name, "%s_%08x", sym_name, sym_sec->id);
2204 sym_name = new_name;
2205
2206 elftab = &hash_table->static_hash_table->root;
2207 hash = ((struct elf32_mn10300_link_hash_entry *)
2208 elf_link_hash_lookup (elftab, sym_name,
2209 TRUE, TRUE, FALSE));
2210 free (new_name);
2211 }
2212 else
2213 {
2214 r_index -= symtab_hdr->sh_info;
2215 hash = (struct elf32_mn10300_link_hash_entry *)
2216 elf_sym_hashes (input_bfd)[r_index];
2217 }
2218
2219 sym_name = hash->root.root.root.string;
2220 if ((section->flags & SEC_CODE) != 0)
2221 {
2222 /* If this is not a "call" instruction, then we
2223 should convert "call" instructions to "calls"
2224 instructions. */
2225 code = bfd_get_8 (input_bfd,
2226 contents + irel->r_offset - 1);
2227 if (code != 0xdd && code != 0xcd)
2228 hash->flags |= MN10300_CONVERT_CALL_TO_CALLS;
2229 }
2230
2231 /* If this is a jump/call, then bump the
2232 direct_calls counter. Else force "call" to
2233 "calls" conversions. */
2234 if (r_type == R_MN10300_PCREL32
2235 || r_type == R_MN10300_PLT32
2236 || r_type == R_MN10300_PLT16
2237 || r_type == R_MN10300_PCREL16)
2238 hash->direct_calls++;
2239 else
2240 hash->flags |= MN10300_CONVERT_CALL_TO_CALLS;
2241 }
2242 }
2243
2244 /* Now look at the actual contents to get the stack size,
2245 and a list of what registers were saved in the prologue
2246 (ie movm_args). */
2247 if ((section->flags & SEC_CODE) != 0)
2248 {
2249 Elf_Internal_Sym *isym, *isymend;
2250 unsigned int sec_shndx;
2251 struct elf_link_hash_entry **hashes;
2252 struct elf_link_hash_entry **end_hashes;
2253 unsigned int symcount;
2254
2255 sec_shndx = _bfd_elf_section_from_bfd_section (input_bfd,
2256 section);
2257
2258 symcount = (symtab_hdr->sh_size / sizeof (Elf32_External_Sym)
2259 - symtab_hdr->sh_info);
2260 hashes = elf_sym_hashes (input_bfd);
2261 end_hashes = hashes + symcount;
2262
2263 /* Look at each function defined in this section and
2264 update info for that function. */
2265 isymend = isymbuf + symtab_hdr->sh_info;
2266 for (isym = isymbuf; isym < isymend; isym++)
2267 {
2268 if (isym->st_shndx == sec_shndx
2269 && ELF_ST_TYPE (isym->st_info) == STT_FUNC)
2270 {
2271 struct elf_link_hash_table *elftab;
2272 bfd_size_type amt;
2273 struct elf_link_hash_entry **lhashes = hashes;
2274
2275 /* Skip a local symbol if it aliases a
2276 global one. */
2277 for (; lhashes < end_hashes; lhashes++)
2278 {
2279 hash = (struct elf32_mn10300_link_hash_entry *) *lhashes;
2280 if ((hash->root.root.type == bfd_link_hash_defined
2281 || hash->root.root.type == bfd_link_hash_defweak)
2282 && hash->root.root.u.def.section == section
2283 && hash->root.type == STT_FUNC
2284 && hash->root.root.u.def.value == isym->st_value)
2285 break;
2286 }
2287 if (lhashes != end_hashes)
2288 continue;
2289
2290 if (isym->st_shndx == SHN_UNDEF)
2291 sym_sec = bfd_und_section_ptr;
2292 else if (isym->st_shndx == SHN_ABS)
2293 sym_sec = bfd_abs_section_ptr;
2294 else if (isym->st_shndx == SHN_COMMON)
2295 sym_sec = bfd_com_section_ptr;
2296 else
2297 sym_sec
2298 = bfd_section_from_elf_index (input_bfd,
2299 isym->st_shndx);
2300
2301 sym_name = (bfd_elf_string_from_elf_section
2302 (input_bfd, symtab_hdr->sh_link,
2303 isym->st_name));
2304
2305 /* Tack on an ID so we can uniquely identify this
2306 local symbol in the global hash table. */
2307 amt = strlen (sym_name) + 10;
2308 new_name = bfd_malloc (amt);
2309 if (new_name == NULL)
2310 goto error_return;
2311
2312 sprintf (new_name, "%s_%08x", sym_name, sym_sec->id);
2313 sym_name = new_name;
2314
2315 elftab = &hash_table->static_hash_table->root;
2316 hash = ((struct elf32_mn10300_link_hash_entry *)
2317 elf_link_hash_lookup (elftab, sym_name,
2318 TRUE, TRUE, FALSE));
2319 free (new_name);
2320 compute_function_info (input_bfd, hash,
2321 isym->st_value, contents);
2322 hash->value = isym->st_value;
2323 }
2324 }
2325
2326 for (; hashes < end_hashes; hashes++)
2327 {
2328 hash = (struct elf32_mn10300_link_hash_entry *) *hashes;
2329 if ((hash->root.root.type == bfd_link_hash_defined
2330 || hash->root.root.type == bfd_link_hash_defweak)
2331 && hash->root.root.u.def.section == section
2332 && hash->root.type == STT_FUNC)
2333 compute_function_info (input_bfd, hash,
2334 (hash)->root.root.u.def.value,
2335 contents);
2336 }
2337 }
2338
2339 /* Cache or free any memory we allocated for the relocs. */
2340 if (internal_relocs != NULL
2341 && elf_section_data (section)->relocs != internal_relocs)
2342 free (internal_relocs);
2343 internal_relocs = NULL;
2344
2345 /* Cache or free any memory we allocated for the contents. */
2346 if (contents != NULL
2347 && elf_section_data (section)->this_hdr.contents != contents)
2348 {
2349 if (! link_info->keep_memory)
2350 free (contents);
2351 else
2352 {
2353 /* Cache the section contents for elf_link_input_bfd. */
2354 elf_section_data (section)->this_hdr.contents = contents;
2355 }
2356 }
2357 contents = NULL;
2358 }
2359
2360 /* Cache or free any memory we allocated for the symbols. */
2361 if (isymbuf != NULL
2362 && symtab_hdr->contents != (unsigned char *) isymbuf)
2363 {
2364 if (! link_info->keep_memory)
2365 free (isymbuf);
2366 else
2367 {
2368 /* Cache the symbols for elf_link_input_bfd. */
2369 symtab_hdr->contents = (unsigned char *) isymbuf;
2370 }
2371 }
2372 isymbuf = NULL;
2373 }
2374
2375 /* Now iterate on each symbol in the hash table and perform
2376 the final initialization steps on each. */
2377 elf32_mn10300_link_hash_traverse (hash_table,
2378 elf32_mn10300_finish_hash_table_entry,
2379 link_info);
2380 elf32_mn10300_link_hash_traverse (hash_table->static_hash_table,
2381 elf32_mn10300_finish_hash_table_entry,
2382 link_info);
2383
2384 {
2385 /* This section of code collects all our local symbols, sorts
2386 them by value, and looks for multiple symbols referring to
2387 the same address. For those symbols, the flags are merged.
2388 At this point, the only flag that can be set is
2389 MN10300_CONVERT_CALL_TO_CALLS, so we simply OR the flags
2390 together. */
2391 int static_count = 0, i;
2392 struct elf32_mn10300_link_hash_entry **entries;
2393 struct elf32_mn10300_link_hash_entry **ptr;
2394
2395 elf32_mn10300_link_hash_traverse (hash_table->static_hash_table,
2396 elf32_mn10300_count_hash_table_entries,
2397 &static_count);
2398
2399 entries = bfd_malloc (static_count * sizeof (* ptr));
2400
2401 ptr = entries;
2402 elf32_mn10300_link_hash_traverse (hash_table->static_hash_table,
2403 elf32_mn10300_list_hash_table_entries,
2404 & ptr);
2405
2406 qsort (entries, static_count, sizeof (entries[0]), sort_by_value);
2407
2408 for (i = 0; i < static_count - 1; i++)
2409 if (entries[i]->value && entries[i]->value == entries[i+1]->value)
2410 {
2411 int v = entries[i]->flags;
2412 int j;
2413
2414 for (j = i + 1; j < static_count && entries[j]->value == entries[i]->value; j++)
2415 v |= entries[j]->flags;
2416
2417 for (j = i; j < static_count && entries[j]->value == entries[i]->value; j++)
2418 entries[j]->flags = v;
2419
2420 i = j - 1;
2421 }
2422 }
2423
2424 /* All entries in the hash table are fully initialized. */
2425 hash_table->flags |= MN10300_HASH_ENTRIES_INITIALIZED;
2426
2427 /* Now that everything has been initialized, go through each
2428 code section and delete any prologue insns which will be
2429 redundant because their operations will be performed by
2430 a "call" instruction. */
2431 for (input_bfd = link_info->input_bfds;
2432 input_bfd != NULL;
2433 input_bfd = input_bfd->link_next)
2434 {
2435 /* We're going to need all the local symbols for each bfd. */
2436 symtab_hdr = &elf_tdata (input_bfd)->symtab_hdr;
2437 if (symtab_hdr->sh_info != 0)
2438 {
2439 isymbuf = (Elf_Internal_Sym *) symtab_hdr->contents;
2440 if (isymbuf == NULL)
2441 isymbuf = bfd_elf_get_elf_syms (input_bfd, symtab_hdr,
2442 symtab_hdr->sh_info, 0,
2443 NULL, NULL, NULL);
2444 if (isymbuf == NULL)
2445 goto error_return;
2446 }
2447
2448 /* Walk over each section in this bfd. */
2449 for (section = input_bfd->sections;
2450 section != NULL;
2451 section = section->next)
2452 {
2453 unsigned int sec_shndx;
2454 Elf_Internal_Sym *isym, *isymend;
2455 struct elf_link_hash_entry **hashes;
2456 struct elf_link_hash_entry **end_hashes;
2457 unsigned int symcount;
2458
2459 /* Skip non-code sections and empty sections. */
2460 if ((section->flags & SEC_CODE) == 0 || section->size == 0)
2461 continue;
2462
2463 if (section->reloc_count != 0)
2464 {
2465 /* Get a copy of the native relocations. */
2466 internal_relocs = _bfd_elf_link_read_relocs (input_bfd, section,
2467 NULL, NULL,
2468 link_info->keep_memory);
2469 if (internal_relocs == NULL)
2470 goto error_return;
2471 }
2472
2473 /* Get cached copy of section contents if it exists. */
2474 if (elf_section_data (section)->this_hdr.contents != NULL)
2475 contents = elf_section_data (section)->this_hdr.contents;
2476 else
2477 {
2478 /* Go get them off disk. */
2479 if (!bfd_malloc_and_get_section (input_bfd, section,
2480 &contents))
2481 goto error_return;
2482 }
2483
2484 sec_shndx = _bfd_elf_section_from_bfd_section (input_bfd,
2485 section);
2486
2487 /* Now look for any function in this section which needs
2488 insns deleted from its prologue. */
2489 isymend = isymbuf + symtab_hdr->sh_info;
2490 for (isym = isymbuf; isym < isymend; isym++)
2491 {
2492 struct elf32_mn10300_link_hash_entry *sym_hash;
2493 asection *sym_sec = NULL;
2494 const char *sym_name;
2495 char *new_name;
2496 struct elf_link_hash_table *elftab;
2497 bfd_size_type amt;
2498
2499 if (isym->st_shndx != sec_shndx)
2500 continue;
2501
2502 if (isym->st_shndx == SHN_UNDEF)
2503 sym_sec = bfd_und_section_ptr;
2504 else if (isym->st_shndx == SHN_ABS)
2505 sym_sec = bfd_abs_section_ptr;
2506 else if (isym->st_shndx == SHN_COMMON)
2507 sym_sec = bfd_com_section_ptr;
2508 else
2509 sym_sec
2510 = bfd_section_from_elf_index (input_bfd, isym->st_shndx);
2511
2512 sym_name
2513 = bfd_elf_string_from_elf_section (input_bfd,
2514 symtab_hdr->sh_link,
2515 isym->st_name);
2516
2517 /* Tack on an ID so we can uniquely identify this
2518 local symbol in the global hash table. */
2519 amt = strlen (sym_name) + 10;
2520 new_name = bfd_malloc (amt);
2521 if (new_name == NULL)
2522 goto error_return;
2523 sprintf (new_name, "%s_%08x", sym_name, sym_sec->id);
2524 sym_name = new_name;
2525
2526 elftab = & hash_table->static_hash_table->root;
2527 sym_hash = (struct elf32_mn10300_link_hash_entry *)
2528 elf_link_hash_lookup (elftab, sym_name,
2529 FALSE, FALSE, FALSE);
2530
2531 free (new_name);
2532 if (sym_hash == NULL)
2533 continue;
2534
2535 if (! (sym_hash->flags & MN10300_CONVERT_CALL_TO_CALLS)
2536 && ! (sym_hash->flags & MN10300_DELETED_PROLOGUE_BYTES))
2537 {
2538 int bytes = 0;
2539
2540 /* Note that we've changed things. */
2541 elf_section_data (section)->relocs = internal_relocs;
2542 elf_section_data (section)->this_hdr.contents = contents;
2543 symtab_hdr->contents = (unsigned char *) isymbuf;
2544
2545 /* Count how many bytes we're going to delete. */
2546 if (sym_hash->movm_args)
2547 bytes += 2;
2548
2549 if (sym_hash->stack_size > 0)
2550 {
2551 if (sym_hash->stack_size <= 128)
2552 bytes += 3;
2553 else
2554 bytes += 4;
2555 }
2556
2557 /* Note that we've deleted prologue bytes for this
2558 function. */
2559 sym_hash->flags |= MN10300_DELETED_PROLOGUE_BYTES;
2560
2561 /* Actually delete the bytes. */
2562 if (!mn10300_elf_relax_delete_bytes (input_bfd,
2563 section,
2564 isym->st_value,
2565 bytes))
2566 goto error_return;
2567
2568 /* Something changed. Not strictly necessary, but
2569 may lead to more relaxing opportunities. */
2570 *again = TRUE;
2571 }
2572 }
2573
2574 /* Look for any global functions in this section which
2575 need insns deleted from their prologues. */
2576 symcount = (symtab_hdr->sh_size / sizeof (Elf32_External_Sym)
2577 - symtab_hdr->sh_info);
2578 hashes = elf_sym_hashes (input_bfd);
2579 end_hashes = hashes + symcount;
2580 for (; hashes < end_hashes; hashes++)
2581 {
2582 struct elf32_mn10300_link_hash_entry *sym_hash;
2583
2584 sym_hash = (struct elf32_mn10300_link_hash_entry *) *hashes;
2585 if ((sym_hash->root.root.type == bfd_link_hash_defined
2586 || sym_hash->root.root.type == bfd_link_hash_defweak)
2587 && sym_hash->root.root.u.def.section == section
2588 && ! (sym_hash->flags & MN10300_CONVERT_CALL_TO_CALLS)
2589 && ! (sym_hash->flags & MN10300_DELETED_PROLOGUE_BYTES))
2590 {
2591 int bytes = 0;
2592 bfd_vma symval;
2593
2594 /* Note that we've changed things. */
2595 elf_section_data (section)->relocs = internal_relocs;
2596 elf_section_data (section)->this_hdr.contents = contents;
2597 symtab_hdr->contents = (unsigned char *) isymbuf;
2598
2599 /* Count how many bytes we're going to delete. */
2600 if (sym_hash->movm_args)
2601 bytes += 2;
2602
2603 if (sym_hash->stack_size > 0)
2604 {
2605 if (sym_hash->stack_size <= 128)
2606 bytes += 3;
2607 else
2608 bytes += 4;
2609 }
2610
2611 /* Note that we've deleted prologue bytes for this
2612 function. */
2613 sym_hash->flags |= MN10300_DELETED_PROLOGUE_BYTES;
2614
2615 /* Actually delete the bytes. */
2616 symval = sym_hash->root.root.u.def.value;
2617 if (!mn10300_elf_relax_delete_bytes (input_bfd,
2618 section,
2619 symval,
2620 bytes))
2621 goto error_return;
2622
2623 /* Something changed. Not strictly necessary, but
2624 may lead to more relaxing opportunities. */
2625 *again = TRUE;
2626 }
2627 }
2628
2629 /* Cache or free any memory we allocated for the relocs. */
2630 if (internal_relocs != NULL
2631 && elf_section_data (section)->relocs != internal_relocs)
2632 free (internal_relocs);
2633 internal_relocs = NULL;
2634
2635 /* Cache or free any memory we allocated for the contents. */
2636 if (contents != NULL
2637 && elf_section_data (section)->this_hdr.contents != contents)
2638 {
2639 if (! link_info->keep_memory)
2640 free (contents);
2641 else
2642 /* Cache the section contents for elf_link_input_bfd. */
2643 elf_section_data (section)->this_hdr.contents = contents;
2644 }
2645 contents = NULL;
2646 }
2647
2648 /* Cache or free any memory we allocated for the symbols. */
2649 if (isymbuf != NULL
2650 && symtab_hdr->contents != (unsigned char *) isymbuf)
2651 {
2652 if (! link_info->keep_memory)
2653 free (isymbuf);
2654 else
2655 /* Cache the symbols for elf_link_input_bfd. */
2656 symtab_hdr->contents = (unsigned char *) isymbuf;
2657 }
2658 isymbuf = NULL;
2659 }
2660 }
2661
2662 /* (Re)initialize for the basic instruction shortening/relaxing pass. */
2663 contents = NULL;
2664 internal_relocs = NULL;
2665 isymbuf = NULL;
2666 /* For error_return. */
2667 section = sec;
2668
2669 /* We don't have to do anything for a relocatable link, if
2670 this section does not have relocs, or if this is not a
2671 code section. */
2672 if (link_info->relocatable
2673 || (sec->flags & SEC_RELOC) == 0
2674 || sec->reloc_count == 0
2675 || (sec->flags & SEC_CODE) == 0)
2676 return TRUE;
2677
2678 symtab_hdr = &elf_tdata (abfd)->symtab_hdr;
2679
2680 /* Get a copy of the native relocations. */
2681 internal_relocs = _bfd_elf_link_read_relocs (abfd, sec, NULL, NULL,
2682 link_info->keep_memory);
2683 if (internal_relocs == NULL)
2684 goto error_return;
2685
2686 /* Scan for worst case alignment gap changes. Note that this logic
2687 is not ideal; what we should do is run this scan for every
2688 opcode/address range and adjust accordingly, but that's
2689 expensive. Worst case is that for an alignment of N bytes, we
2690 move by 2*N-N-1 bytes, assuming we have aligns of 1, 2, 4, 8, etc
2691 all before it. Plus, this still doesn't cover cross-section
2692 jumps with section alignment. */
2693 irelend = internal_relocs + sec->reloc_count;
2694 align_gap_adjustment = 0;
2695 for (irel = internal_relocs; irel < irelend; irel++)
2696 {
2697 if (ELF32_R_TYPE (irel->r_info) == (int) R_MN10300_ALIGN)
2698 {
2699 bfd_vma adj = 1 << irel->r_addend;
2700 bfd_vma aend = irel->r_offset;
2701
2702 aend = BFD_ALIGN (aend, 1 << irel->r_addend);
2703 adj = 2 * adj - adj - 1;
2704
2705 /* Record the biggest adjustmnet. Skip any alignment at the
2706 end of our section. */
2707 if (align_gap_adjustment < adj
2708 && aend < sec->output_section->vma + sec->output_offset + sec->size)
2709 align_gap_adjustment = adj;
2710 }
2711 }
2712
2713 /* Walk through them looking for relaxing opportunities. */
2714 irelend = internal_relocs + sec->reloc_count;
2715 for (irel = internal_relocs; irel < irelend; irel++)
2716 {
2717 bfd_vma symval;
2718 bfd_signed_vma jump_offset;
2719 asection *sym_sec = NULL;
2720 struct elf32_mn10300_link_hash_entry *h = NULL;
2721
2722 /* If this isn't something that can be relaxed, then ignore
2723 this reloc. */
2724 if (ELF32_R_TYPE (irel->r_info) == (int) R_MN10300_NONE
2725 || ELF32_R_TYPE (irel->r_info) == (int) R_MN10300_8
2726 || ELF32_R_TYPE (irel->r_info) == (int) R_MN10300_MAX)
2727 continue;
2728
2729 /* Get the section contents if we haven't done so already. */
2730 if (contents == NULL)
2731 {
2732 /* Get cached copy if it exists. */
2733 if (elf_section_data (sec)->this_hdr.contents != NULL)
2734 contents = elf_section_data (sec)->this_hdr.contents;
2735 else
2736 {
2737 /* Go get them off disk. */
2738 if (!bfd_malloc_and_get_section (abfd, sec, &contents))
2739 goto error_return;
2740 }
2741 }
2742
2743 /* Read this BFD's symbols if we haven't done so already. */
2744 if (isymbuf == NULL && symtab_hdr->sh_info != 0)
2745 {
2746 isymbuf = (Elf_Internal_Sym *) symtab_hdr->contents;
2747 if (isymbuf == NULL)
2748 isymbuf = bfd_elf_get_elf_syms (abfd, symtab_hdr,
2749 symtab_hdr->sh_info, 0,
2750 NULL, NULL, NULL);
2751 if (isymbuf == NULL)
2752 goto error_return;
2753 }
2754
2755 /* Get the value of the symbol referred to by the reloc. */
2756 if (ELF32_R_SYM (irel->r_info) < symtab_hdr->sh_info)
2757 {
2758 Elf_Internal_Sym *isym;
2759 const char *sym_name;
2760 char *new_name;
2761
2762 /* A local symbol. */
2763 isym = isymbuf + ELF32_R_SYM (irel->r_info);
2764 if (isym->st_shndx == SHN_UNDEF)
2765 sym_sec = bfd_und_section_ptr;
2766 else if (isym->st_shndx == SHN_ABS)
2767 sym_sec = bfd_abs_section_ptr;
2768 else if (isym->st_shndx == SHN_COMMON)
2769 sym_sec = bfd_com_section_ptr;
2770 else
2771 sym_sec = bfd_section_from_elf_index (abfd, isym->st_shndx);
2772
2773 sym_name = bfd_elf_string_from_elf_section (abfd,
2774 symtab_hdr->sh_link,
2775 isym->st_name);
2776
2777 if ((sym_sec->flags & SEC_MERGE)
2778 && sym_sec->sec_info_type == ELF_INFO_TYPE_MERGE)
2779 {
2780 symval = isym->st_value;
2781
2782 /* GAS may reduce relocations against symbols in SEC_MERGE
2783 sections to a relocation against the section symbol when
2784 the original addend was zero. When the reloc is against
2785 a section symbol we should include the addend in the
2786 offset passed to _bfd_merged_section_offset, since the
2787 location of interest is the original symbol. On the
2788 other hand, an access to "sym+addend" where "sym" is not
2789 a section symbol should not include the addend; Such an
2790 access is presumed to be an offset from "sym"; The
2791 location of interest is just "sym". */
2792 if (ELF_ST_TYPE (isym->st_info) == STT_SECTION)
2793 symval += irel->r_addend;
2794
2795 symval = _bfd_merged_section_offset (abfd, & sym_sec,
2796 elf_section_data (sym_sec)->sec_info,
2797 symval);
2798
2799 if (ELF_ST_TYPE (isym->st_info) != STT_SECTION)
2800 symval += irel->r_addend;
2801
2802 symval += sym_sec->output_section->vma
2803 + sym_sec->output_offset - irel->r_addend;
2804 }
2805 else
2806 symval = (isym->st_value
2807 + sym_sec->output_section->vma
2808 + sym_sec->output_offset);
2809
2810 /* Tack on an ID so we can uniquely identify this
2811 local symbol in the global hash table. */
2812 new_name = bfd_malloc ((bfd_size_type) strlen (sym_name) + 10);
2813 if (new_name == NULL)
2814 goto error_return;
2815 sprintf (new_name, "%s_%08x", sym_name, sym_sec->id);
2816 sym_name = new_name;
2817
2818 h = (struct elf32_mn10300_link_hash_entry *)
2819 elf_link_hash_lookup (&hash_table->static_hash_table->root,
2820 sym_name, FALSE, FALSE, FALSE);
2821 free (new_name);
2822 }
2823 else
2824 {
2825 unsigned long indx;
2826
2827 /* An external symbol. */
2828 indx = ELF32_R_SYM (irel->r_info) - symtab_hdr->sh_info;
2829 h = (struct elf32_mn10300_link_hash_entry *)
2830 (elf_sym_hashes (abfd)[indx]);
2831 BFD_ASSERT (h != NULL);
2832 if (h->root.root.type != bfd_link_hash_defined
2833 && h->root.root.type != bfd_link_hash_defweak)
2834 /* This appears to be a reference to an undefined
2835 symbol. Just ignore it--it will be caught by the
2836 regular reloc processing. */
2837 continue;
2838
2839 /* Check for a reference to a discarded symbol and ignore it. */
2840 if (h->root.root.u.def.section->output_section == NULL)
2841 continue;
2842
2843 sym_sec = h->root.root.u.def.section->output_section;
2844
2845 symval = (h->root.root.u.def.value
2846 + h->root.root.u.def.section->output_section->vma
2847 + h->root.root.u.def.section->output_offset);
2848 }
2849
2850 /* For simplicity of coding, we are going to modify the section
2851 contents, the section relocs, and the BFD symbol table. We
2852 must tell the rest of the code not to free up this
2853 information. It would be possible to instead create a table
2854 of changes which have to be made, as is done in coff-mips.c;
2855 that would be more work, but would require less memory when
2856 the linker is run. */
2857
2858 /* Try to turn a 32bit pc-relative branch/call into a 16bit pc-relative
2859 branch/call, also deal with "call" -> "calls" conversions and
2860 insertion of prologue data into "call" instructions. */
2861 if (ELF32_R_TYPE (irel->r_info) == (int) R_MN10300_PCREL32
2862 || ELF32_R_TYPE (irel->r_info) == (int) R_MN10300_PLT32)
2863 {
2864 bfd_vma value = symval;
2865
2866 if (ELF32_R_TYPE (irel->r_info) == (int) R_MN10300_PLT32
2867 && h != NULL
2868 && ELF_ST_VISIBILITY (h->root.other) != STV_INTERNAL
2869 && ELF_ST_VISIBILITY (h->root.other) != STV_HIDDEN
2870 && h->root.plt.offset != (bfd_vma) -1)
2871 {
2872 asection * splt;
2873
2874 splt = bfd_get_section_by_name (elf_hash_table (link_info)
2875 ->dynobj, ".plt");
2876
2877 value = ((splt->output_section->vma
2878 + splt->output_offset
2879 + h->root.plt.offset)
2880 - (sec->output_section->vma
2881 + sec->output_offset
2882 + irel->r_offset));
2883 }
2884
2885 /* If we've got a "call" instruction that needs to be turned
2886 into a "calls" instruction, do so now. It saves a byte. */
2887 if (h && (h->flags & MN10300_CONVERT_CALL_TO_CALLS))
2888 {
2889 unsigned char code;
2890
2891 /* Get the opcode. */
2892 code = bfd_get_8 (abfd, contents + irel->r_offset - 1);
2893
2894 /* Make sure we're working with a "call" instruction! */
2895 if (code == 0xdd)
2896 {
2897 /* Note that we've changed the relocs, section contents,
2898 etc. */
2899 elf_section_data (sec)->relocs = internal_relocs;
2900 elf_section_data (sec)->this_hdr.contents = contents;
2901 symtab_hdr->contents = (unsigned char *) isymbuf;
2902
2903 /* Fix the opcode. */
2904 bfd_put_8 (abfd, 0xfc, contents + irel->r_offset - 1);
2905 bfd_put_8 (abfd, 0xff, contents + irel->r_offset);
2906
2907 /* Fix irel->r_offset and irel->r_addend. */
2908 irel->r_offset += 1;
2909 irel->r_addend += 1;
2910
2911 /* Delete one byte of data. */
2912 if (!mn10300_elf_relax_delete_bytes (abfd, sec,
2913 irel->r_offset + 3, 1))
2914 goto error_return;
2915
2916 /* That will change things, so, we should relax again.
2917 Note that this is not required, and it may be slow. */
2918 *again = TRUE;
2919 }
2920 }
2921 else if (h)
2922 {
2923 /* We've got a "call" instruction which needs some data
2924 from target function filled in. */
2925 unsigned char code;
2926
2927 /* Get the opcode. */
2928 code = bfd_get_8 (abfd, contents + irel->r_offset - 1);
2929
2930 /* Insert data from the target function into the "call"
2931 instruction if needed. */
2932 if (code == 0xdd)
2933 {
2934 bfd_put_8 (abfd, h->movm_args, contents + irel->r_offset + 4);
2935 bfd_put_8 (abfd, h->stack_size + h->movm_stack_size,
2936 contents + irel->r_offset + 5);
2937 }
2938 }
2939
2940 /* Deal with pc-relative gunk. */
2941 value -= (sec->output_section->vma + sec->output_offset);
2942 value -= irel->r_offset;
2943 value += irel->r_addend;
2944
2945 /* See if the value will fit in 16 bits, note the high value is
2946 0x7fff + 2 as the target will be two bytes closer if we are
2947 able to relax, if it's in the same section. */
2948 if (sec->output_section == sym_sec->output_section)
2949 jump_offset = 0x8001;
2950 else
2951 jump_offset = 0x7fff;
2952
2953 /* Account for jumps across alignment boundaries using
2954 align_gap_adjustment. */
2955 if ((bfd_signed_vma) value < jump_offset - (bfd_signed_vma) align_gap_adjustment
2956 && ((bfd_signed_vma) value > -0x8000 + (bfd_signed_vma) align_gap_adjustment))
2957 {
2958 unsigned char code;
2959
2960 /* Get the opcode. */
2961 code = bfd_get_8 (abfd, contents + irel->r_offset - 1);
2962
2963 if (code != 0xdc && code != 0xdd && code != 0xff)
2964 continue;
2965
2966 /* Note that we've changed the relocs, section contents, etc. */
2967 elf_section_data (sec)->relocs = internal_relocs;
2968 elf_section_data (sec)->this_hdr.contents = contents;
2969 symtab_hdr->contents = (unsigned char *) isymbuf;
2970
2971 /* Fix the opcode. */
2972 if (code == 0xdc)
2973 bfd_put_8 (abfd, 0xcc, contents + irel->r_offset - 1);
2974 else if (code == 0xdd)
2975 bfd_put_8 (abfd, 0xcd, contents + irel->r_offset - 1);
2976 else if (code == 0xff)
2977 bfd_put_8 (abfd, 0xfa, contents + irel->r_offset - 2);
2978
2979 /* Fix the relocation's type. */
2980 irel->r_info = ELF32_R_INFO (ELF32_R_SYM (irel->r_info),
2981 (ELF32_R_TYPE (irel->r_info)
2982 == (int) R_MN10300_PLT32)
2983 ? R_MN10300_PLT16 :
2984 R_MN10300_PCREL16);
2985
2986 /* Delete two bytes of data. */
2987 if (!mn10300_elf_relax_delete_bytes (abfd, sec,
2988 irel->r_offset + 1, 2))
2989 goto error_return;
2990
2991 /* That will change things, so, we should relax again.
2992 Note that this is not required, and it may be slow. */
2993 *again = TRUE;
2994 }
2995 }
2996
2997 /* Try to turn a 16bit pc-relative branch into a 8bit pc-relative
2998 branch. */
2999 if (ELF32_R_TYPE (irel->r_info) == (int) R_MN10300_PCREL16)
3000 {
3001 bfd_vma value = symval;
3002
3003 /* If we've got a "call" instruction that needs to be turned
3004 into a "calls" instruction, do so now. It saves a byte. */
3005 if (h && (h->flags & MN10300_CONVERT_CALL_TO_CALLS))
3006 {
3007 unsigned char code;
3008
3009 /* Get the opcode. */
3010 code = bfd_get_8 (abfd, contents + irel->r_offset - 1);
3011
3012 /* Make sure we're working with a "call" instruction! */
3013 if (code == 0xcd)
3014 {
3015 /* Note that we've changed the relocs, section contents,
3016 etc. */
3017 elf_section_data (sec)->relocs = internal_relocs;
3018 elf_section_data (sec)->this_hdr.contents = contents;
3019 symtab_hdr->contents = (unsigned char *) isymbuf;
3020
3021 /* Fix the opcode. */
3022 bfd_put_8 (abfd, 0xfa, contents + irel->r_offset - 1);
3023 bfd_put_8 (abfd, 0xff, contents + irel->r_offset);
3024
3025 /* Fix irel->r_offset and irel->r_addend. */
3026 irel->r_offset += 1;
3027 irel->r_addend += 1;
3028
3029 /* Delete one byte of data. */
3030 if (!mn10300_elf_relax_delete_bytes (abfd, sec,
3031 irel->r_offset + 1, 1))
3032 goto error_return;
3033
3034 /* That will change things, so, we should relax again.
3035 Note that this is not required, and it may be slow. */
3036 *again = TRUE;
3037 }
3038 }
3039 else if (h)
3040 {
3041 unsigned char code;
3042
3043 /* Get the opcode. */
3044 code = bfd_get_8 (abfd, contents + irel->r_offset - 1);
3045
3046 /* Insert data from the target function into the "call"
3047 instruction if needed. */
3048 if (code == 0xcd)
3049 {
3050 bfd_put_8 (abfd, h->movm_args, contents + irel->r_offset + 2);
3051 bfd_put_8 (abfd, h->stack_size + h->movm_stack_size,
3052 contents + irel->r_offset + 3);
3053 }
3054 }
3055
3056 /* Deal with pc-relative gunk. */
3057 value -= (sec->output_section->vma + sec->output_offset);
3058 value -= irel->r_offset;
3059 value += irel->r_addend;
3060
3061 /* See if the value will fit in 8 bits, note the high value is
3062 0x7f + 1 as the target will be one bytes closer if we are
3063 able to relax. */
3064 if ((long) value < 0x80 && (long) value > -0x80)
3065 {
3066 unsigned char code;
3067
3068 /* Get the opcode. */
3069 code = bfd_get_8 (abfd, contents + irel->r_offset - 1);
3070
3071 if (code != 0xcc)
3072 continue;
3073
3074 /* Note that we've changed the relocs, section contents, etc. */
3075 elf_section_data (sec)->relocs = internal_relocs;
3076 elf_section_data (sec)->this_hdr.contents = contents;
3077 symtab_hdr->contents = (unsigned char *) isymbuf;
3078
3079 /* Fix the opcode. */
3080 bfd_put_8 (abfd, 0xca, contents + irel->r_offset - 1);
3081
3082 /* Fix the relocation's type. */
3083 irel->r_info = ELF32_R_INFO (ELF32_R_SYM (irel->r_info),
3084 R_MN10300_PCREL8);
3085
3086 /* Delete one byte of data. */
3087 if (!mn10300_elf_relax_delete_bytes (abfd, sec,
3088 irel->r_offset + 1, 1))
3089 goto error_return;
3090
3091 /* That will change things, so, we should relax again.
3092 Note that this is not required, and it may be slow. */
3093 *again = TRUE;
3094 }
3095 }
3096
3097 /* Try to eliminate an unconditional 8 bit pc-relative branch
3098 which immediately follows a conditional 8 bit pc-relative
3099 branch around the unconditional branch.
3100
3101 original: new:
3102 bCC lab1 bCC' lab2
3103 bra lab2
3104 lab1: lab1:
3105
3106 This happens when the bCC can't reach lab2 at assembly time,
3107 but due to other relaxations it can reach at link time. */
3108 if (ELF32_R_TYPE (irel->r_info) == (int) R_MN10300_PCREL8)
3109 {
3110 Elf_Internal_Rela *nrel;
3111 bfd_vma value = symval;
3112 unsigned char code;
3113
3114 /* Deal with pc-relative gunk. */
3115 value -= (sec->output_section->vma + sec->output_offset);
3116 value -= irel->r_offset;
3117 value += irel->r_addend;
3118
3119 /* Do nothing if this reloc is the last byte in the section. */
3120 if (irel->r_offset == sec->size)
3121 continue;
3122
3123 /* See if the next instruction is an unconditional pc-relative
3124 branch, more often than not this test will fail, so we
3125 test it first to speed things up. */
3126 code = bfd_get_8 (abfd, contents + irel->r_offset + 1);
3127 if (code != 0xca)
3128 continue;
3129
3130 /* Also make sure the next relocation applies to the next
3131 instruction and that it's a pc-relative 8 bit branch. */
3132 nrel = irel + 1;
3133 if (nrel == irelend
3134 || irel->r_offset + 2 != nrel->r_offset
3135 || ELF32_R_TYPE (nrel->r_info) != (int) R_MN10300_PCREL8)
3136 continue;
3137
3138 /* Make sure our destination immediately follows the
3139 unconditional branch. */
3140 if (symval != (sec->output_section->vma + sec->output_offset
3141 + irel->r_offset + 3))
3142 continue;
3143
3144 /* Now make sure we are a conditional branch. This may not
3145 be necessary, but why take the chance.
3146
3147 Note these checks assume that R_MN10300_PCREL8 relocs
3148 only occur on bCC and bCCx insns. If they occured
3149 elsewhere, we'd need to know the start of this insn
3150 for this check to be accurate. */
3151 code = bfd_get_8 (abfd, contents + irel->r_offset - 1);
3152 if (code != 0xc0 && code != 0xc1 && code != 0xc2
3153 && code != 0xc3 && code != 0xc4 && code != 0xc5
3154 && code != 0xc6 && code != 0xc7 && code != 0xc8
3155 && code != 0xc9 && code != 0xe8 && code != 0xe9
3156 && code != 0xea && code != 0xeb)
3157 continue;
3158
3159 /* We also have to be sure there is no symbol/label
3160 at the unconditional branch. */
3161 if (mn10300_elf_symbol_address_p (abfd, sec, isymbuf,
3162 irel->r_offset + 1))
3163 continue;
3164
3165 /* Note that we've changed the relocs, section contents, etc. */
3166 elf_section_data (sec)->relocs = internal_relocs;
3167 elf_section_data (sec)->this_hdr.contents = contents;
3168 symtab_hdr->contents = (unsigned char *) isymbuf;
3169
3170 /* Reverse the condition of the first branch. */
3171 switch (code)
3172 {
3173 case 0xc8:
3174 code = 0xc9;
3175 break;
3176 case 0xc9:
3177 code = 0xc8;
3178 break;
3179 case 0xc0:
3180 code = 0xc2;
3181 break;
3182 case 0xc2:
3183 code = 0xc0;
3184 break;
3185 case 0xc3:
3186 code = 0xc1;
3187 break;
3188 case 0xc1:
3189 code = 0xc3;
3190 break;
3191 case 0xc4:
3192 code = 0xc6;
3193 break;
3194 case 0xc6:
3195 code = 0xc4;
3196 break;
3197 case 0xc7:
3198 code = 0xc5;
3199 break;
3200 case 0xc5:
3201 code = 0xc7;
3202 break;
3203 case 0xe8:
3204 code = 0xe9;
3205 break;
3206 case 0x9d:
3207 code = 0xe8;
3208 break;
3209 case 0xea:
3210 code = 0xeb;
3211 break;
3212 case 0xeb:
3213 code = 0xea;
3214 break;
3215 }
3216 bfd_put_8 (abfd, code, contents + irel->r_offset - 1);
3217
3218 /* Set the reloc type and symbol for the first branch
3219 from the second branch. */
3220 irel->r_info = nrel->r_info;
3221
3222 /* Make the reloc for the second branch a null reloc. */
3223 nrel->r_info = ELF32_R_INFO (ELF32_R_SYM (nrel->r_info),
3224 R_MN10300_NONE);
3225
3226 /* Delete two bytes of data. */
3227 if (!mn10300_elf_relax_delete_bytes (abfd, sec,
3228 irel->r_offset + 1, 2))
3229 goto error_return;
3230
3231 /* That will change things, so, we should relax again.
3232 Note that this is not required, and it may be slow. */
3233 *again = TRUE;
3234 }
3235
3236 /* Try to turn a 24 immediate, displacement or absolute address
3237 into a 8 immediate, displacement or absolute address. */
3238 if (ELF32_R_TYPE (irel->r_info) == (int) R_MN10300_24)
3239 {
3240 bfd_vma value = symval;
3241 value += irel->r_addend;
3242
3243 /* See if the value will fit in 8 bits. */
3244 if ((long) value < 0x7f && (long) value > -0x80)
3245 {
3246 unsigned char code;
3247
3248 /* AM33 insns which have 24 operands are 6 bytes long and
3249 will have 0xfd as the first byte. */
3250
3251 /* Get the first opcode. */
3252 code = bfd_get_8 (abfd, contents + irel->r_offset - 3);
3253
3254 if (code == 0xfd)
3255 {
3256 /* Get the second opcode. */
3257 code = bfd_get_8 (abfd, contents + irel->r_offset - 2);
3258
3259 /* We can not relax 0x6b, 0x7b, 0x8b, 0x9b as no 24bit
3260 equivalent instructions exists. */
3261 if (code != 0x6b && code != 0x7b
3262 && code != 0x8b && code != 0x9b
3263 && ((code & 0x0f) == 0x09 || (code & 0x0f) == 0x08
3264 || (code & 0x0f) == 0x0a || (code & 0x0f) == 0x0b
3265 || (code & 0x0f) == 0x0e))
3266 {
3267 /* Not safe if the high bit is on as relaxing may
3268 move the value out of high mem and thus not fit
3269 in a signed 8bit value. This is currently over
3270 conservative. */
3271 if ((value & 0x80) == 0)
3272 {
3273 /* Note that we've changed the relocation contents,
3274 etc. */
3275 elf_section_data (sec)->relocs = internal_relocs;
3276 elf_section_data (sec)->this_hdr.contents = contents;
3277 symtab_hdr->contents = (unsigned char *) isymbuf;
3278
3279 /* Fix the opcode. */
3280 bfd_put_8 (abfd, 0xfb, contents + irel->r_offset - 3);
3281 bfd_put_8 (abfd, code, contents + irel->r_offset - 2);
3282
3283 /* Fix the relocation's type. */
3284 irel->r_info =
3285 ELF32_R_INFO (ELF32_R_SYM (irel->r_info),
3286 R_MN10300_8);
3287
3288 /* Delete two bytes of data. */
3289 if (!mn10300_elf_relax_delete_bytes (abfd, sec,
3290 irel->r_offset + 1, 2))
3291 goto error_return;
3292
3293 /* That will change things, so, we should relax
3294 again. Note that this is not required, and it
3295 may be slow. */
3296 *again = TRUE;
3297 break;
3298 }
3299 }
3300 }
3301 }
3302 }
3303
3304 /* Try to turn a 32bit immediate, displacement or absolute address
3305 into a 16bit immediate, displacement or absolute address. */
3306 if (ELF32_R_TYPE (irel->r_info) == (int) R_MN10300_32
3307 || ELF32_R_TYPE (irel->r_info) == (int) R_MN10300_GOT32
3308 || ELF32_R_TYPE (irel->r_info) == (int) R_MN10300_GOTOFF32)
3309 {
3310 bfd_vma value = symval;
3311
3312 if (ELF32_R_TYPE (irel->r_info) != (int) R_MN10300_32)
3313 {
3314 asection * sgot;
3315
3316 sgot = bfd_get_section_by_name (elf_hash_table (link_info)
3317 ->dynobj, ".got");
3318
3319 if (ELF32_R_TYPE (irel->r_info) == (int) R_MN10300_GOT32)
3320 {
3321 value = sgot->output_offset;
3322
3323 if (h)
3324 value += h->root.got.offset;
3325 else
3326 value += (elf_local_got_offsets
3327 (abfd)[ELF32_R_SYM (irel->r_info)]);
3328 }
3329 else if (ELF32_R_TYPE (irel->r_info) == (int) R_MN10300_GOTOFF32)
3330 value -= sgot->output_section->vma;
3331 else if (ELF32_R_TYPE (irel->r_info) == (int) R_MN10300_GOTPC32)
3332 value = (sgot->output_section->vma
3333 - (sec->output_section->vma
3334 + sec->output_offset
3335 + irel->r_offset));
3336 else
3337 abort ();
3338 }
3339
3340 value += irel->r_addend;
3341
3342 /* See if the value will fit in 24 bits.
3343 We allow any 16bit match here. We prune those we can't
3344 handle below. */
3345 if ((long) value < 0x7fffff && (long) value > -0x800000)
3346 {
3347 unsigned char code;
3348
3349 /* AM33 insns which have 32bit operands are 7 bytes long and
3350 will have 0xfe as the first byte. */
3351
3352 /* Get the first opcode. */
3353 code = bfd_get_8 (abfd, contents + irel->r_offset - 3);
3354
3355 if (code == 0xfe)
3356 {
3357 /* Get the second opcode. */
3358 code = bfd_get_8 (abfd, contents + irel->r_offset - 2);
3359
3360 /* All the am33 32 -> 24 relaxing possibilities. */
3361 /* We can not relax 0x6b, 0x7b, 0x8b, 0x9b as no 24bit
3362 equivalent instructions exists. */
3363 if (code != 0x6b && code != 0x7b
3364 && code != 0x8b && code != 0x9b
3365 && (ELF32_R_TYPE (irel->r_info)
3366 != (int) R_MN10300_GOTPC32)
3367 && ((code & 0x0f) == 0x09 || (code & 0x0f) == 0x08
3368 || (code & 0x0f) == 0x0a || (code & 0x0f) == 0x0b
3369 || (code & 0x0f) == 0x0e))
3370 {
3371 /* Not safe if the high bit is on as relaxing may
3372 move the value out of high mem and thus not fit
3373 in a signed 16bit value. This is currently over
3374 conservative. */
3375 if ((value & 0x8000) == 0)
3376 {
3377 /* Note that we've changed the relocation contents,
3378 etc. */
3379 elf_section_data (sec)->relocs = internal_relocs;
3380 elf_section_data (sec)->this_hdr.contents = contents;
3381 symtab_hdr->contents = (unsigned char *) isymbuf;
3382
3383 /* Fix the opcode. */
3384 bfd_put_8 (abfd, 0xfd, contents + irel->r_offset - 3);
3385 bfd_put_8 (abfd, code, contents + irel->r_offset - 2);
3386
3387 /* Fix the relocation's type. */
3388 irel->r_info =
3389 ELF32_R_INFO (ELF32_R_SYM (irel->r_info),
3390 (ELF32_R_TYPE (irel->r_info)
3391 == (int) R_MN10300_GOTOFF32)
3392 ? R_MN10300_GOTOFF24
3393 : (ELF32_R_TYPE (irel->r_info)
3394 == (int) R_MN10300_GOT32)
3395 ? R_MN10300_GOT24 :
3396 R_MN10300_24);
3397
3398 /* Delete one byte of data. */
3399 if (!mn10300_elf_relax_delete_bytes (abfd, sec,
3400 irel->r_offset + 3, 1))
3401 goto error_return;
3402
3403 /* That will change things, so, we should relax
3404 again. Note that this is not required, and it
3405 may be slow. */
3406 *again = TRUE;
3407 break;
3408 }
3409 }
3410 }
3411 }
3412
3413 /* See if the value will fit in 16 bits.
3414 We allow any 16bit match here. We prune those we can't
3415 handle below. */
3416 if ((long) value < 0x7fff && (long) value > -0x8000)
3417 {
3418 unsigned char code;
3419
3420 /* Most insns which have 32bit operands are 6 bytes long;
3421 exceptions are pcrel insns and bit insns.
3422
3423 We handle pcrel insns above. We don't bother trying
3424 to handle the bit insns here.
3425
3426 The first byte of the remaining insns will be 0xfc. */
3427
3428 /* Get the first opcode. */
3429 code = bfd_get_8 (abfd, contents + irel->r_offset - 2);
3430
3431 if (code != 0xfc)
3432 continue;
3433
3434 /* Get the second opcode. */
3435 code = bfd_get_8 (abfd, contents + irel->r_offset - 1);
3436
3437 if ((code & 0xf0) < 0x80)
3438 switch (code & 0xf0)
3439 {
3440 /* mov (d32,am),dn -> mov (d32,am),dn
3441 mov dm,(d32,am) -> mov dn,(d32,am)
3442 mov (d32,am),an -> mov (d32,am),an
3443 mov dm,(d32,am) -> mov dn,(d32,am)
3444 movbu (d32,am),dn -> movbu (d32,am),dn
3445 movbu dm,(d32,am) -> movbu dn,(d32,am)
3446 movhu (d32,am),dn -> movhu (d32,am),dn
3447 movhu dm,(d32,am) -> movhu dn,(d32,am) */
3448 case 0x00:
3449 case 0x10:
3450 case 0x20:
3451 case 0x30:
3452 case 0x40:
3453 case 0x50:
3454 case 0x60:
3455 case 0x70:
3456 /* Not safe if the high bit is on as relaxing may
3457 move the value out of high mem and thus not fit
3458 in a signed 16bit value. */
3459 if (code == 0xcc
3460 && (value & 0x8000))
3461 continue;
3462
3463 /* Note that we've changed the relocation contents, etc. */
3464 elf_section_data (sec)->relocs = internal_relocs;
3465 elf_section_data (sec)->this_hdr.contents = contents;
3466 symtab_hdr->contents = (unsigned char *) isymbuf;
3467
3468 /* Fix the opcode. */
3469 bfd_put_8 (abfd, 0xfa, contents + irel->r_offset - 2);
3470 bfd_put_8 (abfd, code, contents + irel->r_offset - 1);
3471
3472 /* Fix the relocation's type. */
3473 irel->r_info = ELF32_R_INFO (ELF32_R_SYM (irel->r_info),
3474 (ELF32_R_TYPE (irel->r_info)
3475 == (int) R_MN10300_GOTOFF32)
3476 ? R_MN10300_GOTOFF16
3477 : (ELF32_R_TYPE (irel->r_info)
3478 == (int) R_MN10300_GOT32)
3479 ? R_MN10300_GOT16
3480 : (ELF32_R_TYPE (irel->r_info)
3481 == (int) R_MN10300_GOTPC32)
3482 ? R_MN10300_GOTPC16 :
3483 R_MN10300_16);
3484
3485 /* Delete two bytes of data. */
3486 if (!mn10300_elf_relax_delete_bytes (abfd, sec,
3487 irel->r_offset + 2, 2))
3488 goto error_return;
3489
3490 /* That will change things, so, we should relax again.
3491 Note that this is not required, and it may be slow. */
3492 *again = TRUE;
3493 break;
3494 }
3495 else if ((code & 0xf0) == 0x80
3496 || (code & 0xf0) == 0x90)
3497 switch (code & 0xf3)
3498 {
3499 /* mov dn,(abs32) -> mov dn,(abs16)
3500 movbu dn,(abs32) -> movbu dn,(abs16)
3501 movhu dn,(abs32) -> movhu dn,(abs16) */
3502 case 0x81:
3503 case 0x82:
3504 case 0x83:
3505 /* Note that we've changed the relocation contents, etc. */
3506 elf_section_data (sec)->relocs = internal_relocs;
3507 elf_section_data (sec)->this_hdr.contents = contents;
3508 symtab_hdr->contents = (unsigned char *) isymbuf;
3509
3510 if ((code & 0xf3) == 0x81)
3511 code = 0x01 + (code & 0x0c);
3512 else if ((code & 0xf3) == 0x82)
3513 code = 0x02 + (code & 0x0c);
3514 else if ((code & 0xf3) == 0x83)
3515 code = 0x03 + (code & 0x0c);
3516 else
3517 abort ();
3518
3519 /* Fix the opcode. */
3520 bfd_put_8 (abfd, code, contents + irel->r_offset - 2);
3521
3522 /* Fix the relocation's type. */
3523 irel->r_info = ELF32_R_INFO (ELF32_R_SYM (irel->r_info),
3524 (ELF32_R_TYPE (irel->r_info)
3525 == (int) R_MN10300_GOTOFF32)
3526 ? R_MN10300_GOTOFF16
3527 : (ELF32_R_TYPE (irel->r_info)
3528 == (int) R_MN10300_GOT32)
3529 ? R_MN10300_GOT16
3530 : (ELF32_R_TYPE (irel->r_info)
3531 == (int) R_MN10300_GOTPC32)
3532 ? R_MN10300_GOTPC16 :
3533 R_MN10300_16);
3534
3535 /* The opcode got shorter too, so we have to fix the
3536 addend and offset too! */
3537 irel->r_offset -= 1;
3538
3539 /* Delete three bytes of data. */
3540 if (!mn10300_elf_relax_delete_bytes (abfd, sec,
3541 irel->r_offset + 1, 3))
3542 goto error_return;
3543
3544 /* That will change things, so, we should relax again.
3545 Note that this is not required, and it may be slow. */
3546 *again = TRUE;
3547 break;
3548
3549 /* mov am,(abs32) -> mov am,(abs16)
3550 mov am,(d32,sp) -> mov am,(d16,sp)
3551 mov dm,(d32,sp) -> mov dm,(d32,sp)
3552 movbu dm,(d32,sp) -> movbu dm,(d32,sp)
3553 movhu dm,(d32,sp) -> movhu dm,(d32,sp) */
3554 case 0x80:
3555 case 0x90:
3556 case 0x91:
3557 case 0x92:
3558 case 0x93:
3559 /* sp-based offsets are zero-extended. */
3560 if (code >= 0x90 && code <= 0x93
3561 && (long) value < 0)
3562 continue;
3563
3564 /* Note that we've changed the relocation contents, etc. */
3565 elf_section_data (sec)->relocs = internal_relocs;
3566 elf_section_data (sec)->this_hdr.contents = contents;
3567 symtab_hdr->contents = (unsigned char *) isymbuf;
3568
3569 /* Fix the opcode. */
3570 bfd_put_8 (abfd, 0xfa, contents + irel->r_offset - 2);
3571 bfd_put_8 (abfd, code, contents + irel->r_offset - 1);
3572
3573 /* Fix the relocation's type. */
3574 irel->r_info = ELF32_R_INFO (ELF32_R_SYM (irel->r_info),
3575 (ELF32_R_TYPE (irel->r_info)
3576 == (int) R_MN10300_GOTOFF32)
3577 ? R_MN10300_GOTOFF16
3578 : (ELF32_R_TYPE (irel->r_info)
3579 == (int) R_MN10300_GOT32)
3580 ? R_MN10300_GOT16
3581 : (ELF32_R_TYPE (irel->r_info)
3582 == (int) R_MN10300_GOTPC32)
3583 ? R_MN10300_GOTPC16 :
3584 R_MN10300_16);
3585
3586 /* Delete two bytes of data. */
3587 if (!mn10300_elf_relax_delete_bytes (abfd, sec,
3588 irel->r_offset + 2, 2))
3589 goto error_return;
3590
3591 /* That will change things, so, we should relax again.
3592 Note that this is not required, and it may be slow. */
3593 *again = TRUE;
3594 break;
3595 }
3596 else if ((code & 0xf0) < 0xf0)
3597 switch (code & 0xfc)
3598 {
3599 /* mov imm32,dn -> mov imm16,dn
3600 mov imm32,an -> mov imm16,an
3601 mov (abs32),dn -> mov (abs16),dn
3602 movbu (abs32),dn -> movbu (abs16),dn
3603 movhu (abs32),dn -> movhu (abs16),dn */
3604 case 0xcc:
3605 case 0xdc:
3606 case 0xa4:
3607 case 0xa8:
3608 case 0xac:
3609 /* Not safe if the high bit is on as relaxing may
3610 move the value out of high mem and thus not fit
3611 in a signed 16bit value. */
3612 if (code == 0xcc
3613 && (value & 0x8000))
3614 continue;
3615
3616 /* mov imm16, an zero-extends the immediate. */
3617 if (code == 0xdc
3618 && (long) value < 0)
3619 continue;
3620
3621 /* Note that we've changed the relocation contents, etc. */
3622 elf_section_data (sec)->relocs = internal_relocs;
3623 elf_section_data (sec)->this_hdr.contents = contents;
3624 symtab_hdr->contents = (unsigned char *) isymbuf;
3625
3626 if ((code & 0xfc) == 0xcc)
3627 code = 0x2c + (code & 0x03);
3628 else if ((code & 0xfc) == 0xdc)
3629 code = 0x24 + (code & 0x03);
3630 else if ((code & 0xfc) == 0xa4)
3631 code = 0x30 + (code & 0x03);
3632 else if ((code & 0xfc) == 0xa8)
3633 code = 0x34 + (code & 0x03);
3634 else if ((code & 0xfc) == 0xac)
3635 code = 0x38 + (code & 0x03);
3636 else
3637 abort ();
3638
3639 /* Fix the opcode. */
3640 bfd_put_8 (abfd, code, contents + irel->r_offset - 2);
3641
3642 /* Fix the relocation's type. */
3643 irel->r_info = ELF32_R_INFO (ELF32_R_SYM (irel->r_info),
3644 (ELF32_R_TYPE (irel->r_info)
3645 == (int) R_MN10300_GOTOFF32)
3646 ? R_MN10300_GOTOFF16
3647 : (ELF32_R_TYPE (irel->r_info)
3648 == (int) R_MN10300_GOT32)
3649 ? R_MN10300_GOT16
3650 : (ELF32_R_TYPE (irel->r_info)
3651 == (int) R_MN10300_GOTPC32)
3652 ? R_MN10300_GOTPC16 :
3653 R_MN10300_16);
3654
3655 /* The opcode got shorter too, so we have to fix the
3656 addend and offset too! */
3657 irel->r_offset -= 1;
3658
3659 /* Delete three bytes of data. */
3660 if (!mn10300_elf_relax_delete_bytes (abfd, sec,
3661 irel->r_offset + 1, 3))
3662 goto error_return;
3663
3664 /* That will change things, so, we should relax again.
3665 Note that this is not required, and it may be slow. */
3666 *again = TRUE;
3667 break;
3668
3669 /* mov (abs32),an -> mov (abs16),an
3670 mov (d32,sp),an -> mov (d16,sp),an
3671 mov (d32,sp),dn -> mov (d16,sp),dn
3672 movbu (d32,sp),dn -> movbu (d16,sp),dn
3673 movhu (d32,sp),dn -> movhu (d16,sp),dn
3674 add imm32,dn -> add imm16,dn
3675 cmp imm32,dn -> cmp imm16,dn
3676 add imm32,an -> add imm16,an
3677 cmp imm32,an -> cmp imm16,an
3678 and imm32,dn -> and imm16,dn
3679 or imm32,dn -> or imm16,dn
3680 xor imm32,dn -> xor imm16,dn
3681 btst imm32,dn -> btst imm16,dn */
3682
3683 case 0xa0:
3684 case 0xb0:
3685 case 0xb1:
3686 case 0xb2:
3687 case 0xb3:
3688 case 0xc0:
3689 case 0xc8:
3690
3691 case 0xd0:
3692 case 0xd8:
3693 case 0xe0:
3694 case 0xe1:
3695 case 0xe2:
3696 case 0xe3:
3697 /* cmp imm16, an zero-extends the immediate. */
3698 if (code == 0xdc
3699 && (long) value < 0)
3700 continue;
3701
3702 /* So do sp-based offsets. */
3703 if (code >= 0xb0 && code <= 0xb3
3704 && (long) value < 0)
3705 continue;
3706
3707 /* Note that we've changed the relocation contents, etc. */
3708 elf_section_data (sec)->relocs = internal_relocs;
3709 elf_section_data (sec)->this_hdr.contents = contents;
3710 symtab_hdr->contents = (unsigned char *) isymbuf;
3711
3712 /* Fix the opcode. */
3713 bfd_put_8 (abfd, 0xfa, contents + irel->r_offset - 2);
3714 bfd_put_8 (abfd, code, contents + irel->r_offset - 1);
3715
3716 /* Fix the relocation's type. */
3717 irel->r_info = ELF32_R_INFO (ELF32_R_SYM (irel->r_info),
3718 (ELF32_R_TYPE (irel->r_info)
3719 == (int) R_MN10300_GOTOFF32)
3720 ? R_MN10300_GOTOFF16
3721 : (ELF32_R_TYPE (irel->r_info)
3722 == (int) R_MN10300_GOT32)
3723 ? R_MN10300_GOT16
3724 : (ELF32_R_TYPE (irel->r_info)
3725 == (int) R_MN10300_GOTPC32)
3726 ? R_MN10300_GOTPC16 :
3727 R_MN10300_16);
3728
3729 /* Delete two bytes of data. */
3730 if (!mn10300_elf_relax_delete_bytes (abfd, sec,
3731 irel->r_offset + 2, 2))
3732 goto error_return;
3733
3734 /* That will change things, so, we should relax again.
3735 Note that this is not required, and it may be slow. */
3736 *again = TRUE;
3737 break;
3738 }
3739 else if (code == 0xfe)
3740 {
3741 /* add imm32,sp -> add imm16,sp */
3742
3743 /* Note that we've changed the relocation contents, etc. */
3744 elf_section_data (sec)->relocs = internal_relocs;
3745 elf_section_data (sec)->this_hdr.contents = contents;
3746 symtab_hdr->contents = (unsigned char *) isymbuf;
3747
3748 /* Fix the opcode. */
3749 bfd_put_8 (abfd, 0xfa, contents + irel->r_offset - 2);
3750 bfd_put_8 (abfd, 0xfe, contents + irel->r_offset - 1);
3751
3752 /* Fix the relocation's type. */
3753 irel->r_info = ELF32_R_INFO (ELF32_R_SYM (irel->r_info),
3754 (ELF32_R_TYPE (irel->r_info)
3755 == (int) R_MN10300_GOT32)
3756 ? R_MN10300_GOT16
3757 : (ELF32_R_TYPE (irel->r_info)
3758 == (int) R_MN10300_GOTOFF32)
3759 ? R_MN10300_GOTOFF16
3760 : (ELF32_R_TYPE (irel->r_info)
3761 == (int) R_MN10300_GOTPC32)
3762 ? R_MN10300_GOTPC16 :
3763 R_MN10300_16);
3764
3765 /* Delete two bytes of data. */
3766 if (!mn10300_elf_relax_delete_bytes (abfd, sec,
3767 irel->r_offset + 2, 2))
3768 goto error_return;
3769
3770 /* That will change things, so, we should relax again.
3771 Note that this is not required, and it may be slow. */
3772 *again = TRUE;
3773 break;
3774 }
3775 }
3776 }
3777 }
3778
3779 if (isymbuf != NULL
3780 && symtab_hdr->contents != (unsigned char *) isymbuf)
3781 {
3782 if (! link_info->keep_memory)
3783 free (isymbuf);
3784 else
3785 {
3786 /* Cache the symbols for elf_link_input_bfd. */
3787 symtab_hdr->contents = (unsigned char *) isymbuf;
3788 }
3789 }
3790
3791 if (contents != NULL
3792 && elf_section_data (sec)->this_hdr.contents != contents)
3793 {
3794 if (! link_info->keep_memory)
3795 free (contents);
3796 else
3797 {
3798 /* Cache the section contents for elf_link_input_bfd. */
3799 elf_section_data (sec)->this_hdr.contents = contents;
3800 }
3801 }
3802
3803 if (internal_relocs != NULL
3804 && elf_section_data (sec)->relocs != internal_relocs)
3805 free (internal_relocs);
3806
3807 return TRUE;
3808
3809 error_return:
3810 if (isymbuf != NULL
3811 && symtab_hdr->contents != (unsigned char *) isymbuf)
3812 free (isymbuf);
3813 if (contents != NULL
3814 && elf_section_data (section)->this_hdr.contents != contents)
3815 free (contents);
3816 if (internal_relocs != NULL
3817 && elf_section_data (section)->relocs != internal_relocs)
3818 free (internal_relocs);
3819
3820 return FALSE;
3821 }
3822
3823 /* This is a version of bfd_generic_get_relocated_section_contents
3824 which uses mn10300_elf_relocate_section. */
3825
3826 static bfd_byte *
3827 mn10300_elf_get_relocated_section_contents (bfd *output_bfd,
3828 struct bfd_link_info *link_info,
3829 struct bfd_link_order *link_order,
3830 bfd_byte *data,
3831 bfd_boolean relocatable,
3832 asymbol **symbols)
3833 {
3834 Elf_Internal_Shdr *symtab_hdr;
3835 asection *input_section = link_order->u.indirect.section;
3836 bfd *input_bfd = input_section->owner;
3837 asection **sections = NULL;
3838 Elf_Internal_Rela *internal_relocs = NULL;
3839 Elf_Internal_Sym *isymbuf = NULL;
3840
3841 /* We only need to handle the case of relaxing, or of having a
3842 particular set of section contents, specially. */
3843 if (relocatable
3844 || elf_section_data (input_section)->this_hdr.contents == NULL)
3845 return bfd_generic_get_relocated_section_contents (output_bfd, link_info,
3846 link_order, data,
3847 relocatable,
3848 symbols);
3849
3850 symtab_hdr = &elf_tdata (input_bfd)->symtab_hdr;
3851
3852 memcpy (data, elf_section_data (input_section)->this_hdr.contents,
3853 (size_t) input_section->size);
3854
3855 if ((input_section->flags & SEC_RELOC) != 0
3856 && input_section->reloc_count > 0)
3857 {
3858 asection **secpp;
3859 Elf_Internal_Sym *isym, *isymend;
3860 bfd_size_type amt;
3861
3862 internal_relocs = _bfd_elf_link_read_relocs (input_bfd, input_section,
3863 NULL, NULL, FALSE);
3864 if (internal_relocs == NULL)
3865 goto error_return;
3866
3867 if (symtab_hdr->sh_info != 0)
3868 {
3869 isymbuf = (Elf_Internal_Sym *) symtab_hdr->contents;
3870 if (isymbuf == NULL)
3871 isymbuf = bfd_elf_get_elf_syms (input_bfd, symtab_hdr,
3872 symtab_hdr->sh_info, 0,
3873 NULL, NULL, NULL);
3874 if (isymbuf == NULL)
3875 goto error_return;
3876 }
3877
3878 amt = symtab_hdr->sh_info;
3879 amt *= sizeof (asection *);
3880 sections = bfd_malloc (amt);
3881 if (sections == NULL && amt != 0)
3882 goto error_return;
3883
3884 isymend = isymbuf + symtab_hdr->sh_info;
3885 for (isym = isymbuf, secpp = sections; isym < isymend; ++isym, ++secpp)
3886 {
3887 asection *isec;
3888
3889 if (isym->st_shndx == SHN_UNDEF)
3890 isec = bfd_und_section_ptr;
3891 else if (isym->st_shndx == SHN_ABS)
3892 isec = bfd_abs_section_ptr;
3893 else if (isym->st_shndx == SHN_COMMON)
3894 isec = bfd_com_section_ptr;
3895 else
3896 isec = bfd_section_from_elf_index (input_bfd, isym->st_shndx);
3897
3898 *secpp = isec;
3899 }
3900
3901 if (! mn10300_elf_relocate_section (output_bfd, link_info, input_bfd,
3902 input_section, data, internal_relocs,
3903 isymbuf, sections))
3904 goto error_return;
3905
3906 if (sections != NULL)
3907 free (sections);
3908 if (isymbuf != NULL && symtab_hdr->contents != (unsigned char *) isymbuf)
3909 free (isymbuf);
3910 if (internal_relocs != elf_section_data (input_section)->relocs)
3911 free (internal_relocs);
3912 }
3913
3914 return data;
3915
3916 error_return:
3917 if (sections != NULL)
3918 free (sections);
3919 if (isymbuf != NULL && symtab_hdr->contents != (unsigned char *) isymbuf)
3920 free (isymbuf);
3921 if (internal_relocs != NULL
3922 && internal_relocs != elf_section_data (input_section)->relocs)
3923 free (internal_relocs);
3924 return NULL;
3925 }
3926
3927 /* Assorted hash table functions. */
3928
3929 /* Initialize an entry in the link hash table. */
3930
3931 /* Create an entry in an MN10300 ELF linker hash table. */
3932
3933 static struct bfd_hash_entry *
3934 elf32_mn10300_link_hash_newfunc (struct bfd_hash_entry *entry,
3935 struct bfd_hash_table *table,
3936 const char *string)
3937 {
3938 struct elf32_mn10300_link_hash_entry *ret =
3939 (struct elf32_mn10300_link_hash_entry *) entry;
3940
3941 /* Allocate the structure if it has not already been allocated by a
3942 subclass. */
3943 if (ret == NULL)
3944 ret = (struct elf32_mn10300_link_hash_entry *)
3945 bfd_hash_allocate (table, sizeof (* ret));
3946 if (ret == NULL)
3947 return (struct bfd_hash_entry *) ret;
3948
3949 /* Call the allocation method of the superclass. */
3950 ret = (struct elf32_mn10300_link_hash_entry *)
3951 _bfd_elf_link_hash_newfunc ((struct bfd_hash_entry *) ret,
3952 table, string);
3953 if (ret != NULL)
3954 {
3955 ret->direct_calls = 0;
3956 ret->stack_size = 0;
3957 ret->movm_args = 0;
3958 ret->movm_stack_size = 0;
3959 ret->flags = 0;
3960 ret->value = 0;
3961 }
3962
3963 return (struct bfd_hash_entry *) ret;
3964 }
3965
3966 /* Create an mn10300 ELF linker hash table. */
3967
3968 static struct bfd_link_hash_table *
3969 elf32_mn10300_link_hash_table_create (bfd *abfd)
3970 {
3971 struct elf32_mn10300_link_hash_table *ret;
3972 bfd_size_type amt = sizeof (* ret);
3973
3974 ret = bfd_malloc (amt);
3975 if (ret == NULL)
3976 return NULL;
3977
3978 if (!_bfd_elf_link_hash_table_init (&ret->root, abfd,
3979 elf32_mn10300_link_hash_newfunc,
3980 sizeof (struct elf32_mn10300_link_hash_entry)))
3981 {
3982 free (ret);
3983 return NULL;
3984 }
3985
3986 ret->flags = 0;
3987 amt = sizeof (struct elf_link_hash_table);
3988 ret->static_hash_table = bfd_malloc (amt);
3989 if (ret->static_hash_table == NULL)
3990 {
3991 free (ret);
3992 return NULL;
3993 }
3994
3995 if (!_bfd_elf_link_hash_table_init (&ret->static_hash_table->root, abfd,
3996 elf32_mn10300_link_hash_newfunc,
3997 sizeof (struct elf32_mn10300_link_hash_entry)))
3998 {
3999 free (ret->static_hash_table);
4000 free (ret);
4001 return NULL;
4002 }
4003 return & ret->root.root;
4004 }
4005
4006 /* Free an mn10300 ELF linker hash table. */
4007
4008 static void
4009 elf32_mn10300_link_hash_table_free (struct bfd_link_hash_table *hash)
4010 {
4011 struct elf32_mn10300_link_hash_table *ret
4012 = (struct elf32_mn10300_link_hash_table *) hash;
4013
4014 _bfd_generic_link_hash_table_free
4015 ((struct bfd_link_hash_table *) ret->static_hash_table);
4016 _bfd_generic_link_hash_table_free
4017 ((struct bfd_link_hash_table *) ret);
4018 }
4019
4020 static unsigned long
4021 elf_mn10300_mach (flagword flags)
4022 {
4023 switch (flags & EF_MN10300_MACH)
4024 {
4025 case E_MN10300_MACH_MN10300:
4026 default:
4027 return bfd_mach_mn10300;
4028
4029 case E_MN10300_MACH_AM33:
4030 return bfd_mach_am33;
4031
4032 case E_MN10300_MACH_AM33_2:
4033 return bfd_mach_am33_2;
4034 }
4035 }
4036
4037 /* The final processing done just before writing out a MN10300 ELF object
4038 file. This gets the MN10300 architecture right based on the machine
4039 number. */
4040
4041 static void
4042 _bfd_mn10300_elf_final_write_processing (bfd *abfd,
4043 bfd_boolean linker ATTRIBUTE_UNUSED)
4044 {
4045 unsigned long val;
4046
4047 switch (bfd_get_mach (abfd))
4048 {
4049 default:
4050 case bfd_mach_mn10300:
4051 val = E_MN10300_MACH_MN10300;
4052 break;
4053
4054 case bfd_mach_am33:
4055 val = E_MN10300_MACH_AM33;
4056 break;
4057
4058 case bfd_mach_am33_2:
4059 val = E_MN10300_MACH_AM33_2;
4060 break;
4061 }
4062
4063 elf_elfheader (abfd)->e_flags &= ~ (EF_MN10300_MACH);
4064 elf_elfheader (abfd)->e_flags |= val;
4065 }
4066
4067 static bfd_boolean
4068 _bfd_mn10300_elf_object_p (bfd *abfd)
4069 {
4070 bfd_default_set_arch_mach (abfd, bfd_arch_mn10300,
4071 elf_mn10300_mach (elf_elfheader (abfd)->e_flags));
4072 return TRUE;
4073 }
4074
4075 /* Merge backend specific data from an object file to the output
4076 object file when linking. */
4077
4078 static bfd_boolean
4079 _bfd_mn10300_elf_merge_private_bfd_data (bfd *ibfd, bfd *obfd)
4080 {
4081 if (bfd_get_flavour (ibfd) != bfd_target_elf_flavour
4082 || bfd_get_flavour (obfd) != bfd_target_elf_flavour)
4083 return TRUE;
4084
4085 if (bfd_get_arch (obfd) == bfd_get_arch (ibfd)
4086 && bfd_get_mach (obfd) < bfd_get_mach (ibfd))
4087 {
4088 if (! bfd_set_arch_mach (obfd, bfd_get_arch (ibfd),
4089 bfd_get_mach (ibfd)))
4090 return FALSE;
4091 }
4092
4093 return TRUE;
4094 }
4095
4096 #define PLT0_ENTRY_SIZE 15
4097 #define PLT_ENTRY_SIZE 20
4098 #define PIC_PLT_ENTRY_SIZE 24
4099
4100 static const bfd_byte elf_mn10300_plt0_entry[PLT0_ENTRY_SIZE] =
4101 {
4102 0xfc, 0xa0, 0, 0, 0, 0, /* mov (.got+8),a0 */
4103 0xfe, 0xe, 0x10, 0, 0, 0, 0, /* mov (.got+4),r1 */
4104 0xf0, 0xf4, /* jmp (a0) */
4105 };
4106
4107 static const bfd_byte elf_mn10300_plt_entry[PLT_ENTRY_SIZE] =
4108 {
4109 0xfc, 0xa0, 0, 0, 0, 0, /* mov (nameN@GOT + .got),a0 */
4110 0xf0, 0xf4, /* jmp (a0) */
4111 0xfe, 8, 0, 0, 0, 0, 0, /* mov reloc-table-address,r0 */
4112 0xdc, 0, 0, 0, 0, /* jmp .plt0 */
4113 };
4114
4115 static const bfd_byte elf_mn10300_pic_plt_entry[PIC_PLT_ENTRY_SIZE] =
4116 {
4117 0xfc, 0x22, 0, 0, 0, 0, /* mov (nameN@GOT,a2),a0 */
4118 0xf0, 0xf4, /* jmp (a0) */
4119 0xfe, 8, 0, 0, 0, 0, 0, /* mov reloc-table-address,r0 */
4120 0xf8, 0x22, 8, /* mov (8,a2),a0 */
4121 0xfb, 0xa, 0x1a, 4, /* mov (4,a2),r1 */
4122 0xf0, 0xf4, /* jmp (a0) */
4123 };
4124
4125 /* Return size of the first PLT entry. */
4126 #define elf_mn10300_sizeof_plt0(info) \
4127 (info->shared ? PIC_PLT_ENTRY_SIZE : PLT0_ENTRY_SIZE)
4128
4129 /* Return size of a PLT entry. */
4130 #define elf_mn10300_sizeof_plt(info) \
4131 (info->shared ? PIC_PLT_ENTRY_SIZE : PLT_ENTRY_SIZE)
4132
4133 /* Return offset of the PLT0 address in an absolute PLT entry. */
4134 #define elf_mn10300_plt_plt0_offset(info) 16
4135
4136 /* Return offset of the linker in PLT0 entry. */
4137 #define elf_mn10300_plt0_linker_offset(info) 2
4138
4139 /* Return offset of the GOT id in PLT0 entry. */
4140 #define elf_mn10300_plt0_gotid_offset(info) 9
4141
4142 /* Return offset of the temporary in PLT entry. */
4143 #define elf_mn10300_plt_temp_offset(info) 8
4144
4145 /* Return offset of the symbol in PLT entry. */
4146 #define elf_mn10300_plt_symbol_offset(info) 2
4147
4148 /* Return offset of the relocation in PLT entry. */
4149 #define elf_mn10300_plt_reloc_offset(info) 11
4150
4151 /* The name of the dynamic interpreter. This is put in the .interp
4152 section. */
4153
4154 #define ELF_DYNAMIC_INTERPRETER "/lib/ld.so.1"
4155
4156 /* Create dynamic sections when linking against a dynamic object. */
4157
4158 static bfd_boolean
4159 _bfd_mn10300_elf_create_dynamic_sections (bfd *abfd, struct bfd_link_info *info)
4160 {
4161 flagword flags;
4162 asection * s;
4163 const struct elf_backend_data * bed = get_elf_backend_data (abfd);
4164 int ptralign = 0;
4165
4166 switch (bed->s->arch_size)
4167 {
4168 case 32:
4169 ptralign = 2;
4170 break;
4171
4172 case 64:
4173 ptralign = 3;
4174 break;
4175
4176 default:
4177 bfd_set_error (bfd_error_bad_value);
4178 return FALSE;
4179 }
4180
4181 /* We need to create .plt, .rel[a].plt, .got, .got.plt, .dynbss, and
4182 .rel[a].bss sections. */
4183 flags = (SEC_ALLOC | SEC_LOAD | SEC_HAS_CONTENTS | SEC_IN_MEMORY
4184 | SEC_LINKER_CREATED);
4185
4186 s = bfd_make_section_with_flags (abfd,
4187 (bed->default_use_rela_p
4188 ? ".rela.plt" : ".rel.plt"),
4189 flags | SEC_READONLY);
4190 if (s == NULL
4191 || ! bfd_set_section_alignment (abfd, s, ptralign))
4192 return FALSE;
4193
4194 if (! _bfd_mn10300_elf_create_got_section (abfd, info))
4195 return FALSE;
4196
4197 {
4198 const char * secname;
4199 char * relname;
4200 flagword secflags;
4201 asection * sec;
4202
4203 for (sec = abfd->sections; sec; sec = sec->next)
4204 {
4205 secflags = bfd_get_section_flags (abfd, sec);
4206 if ((secflags & (SEC_DATA | SEC_LINKER_CREATED))
4207 || ((secflags & SEC_HAS_CONTENTS) != SEC_HAS_CONTENTS))
4208 continue;
4209
4210 secname = bfd_get_section_name (abfd, sec);
4211 relname = bfd_malloc (strlen (secname) + 6);
4212 strcpy (relname, ".rela");
4213 strcat (relname, secname);
4214
4215 s = bfd_make_section_with_flags (abfd, relname,
4216 flags | SEC_READONLY);
4217 if (s == NULL
4218 || ! bfd_set_section_alignment (abfd, s, ptralign))
4219 return FALSE;
4220 }
4221 }
4222
4223 if (bed->want_dynbss)
4224 {
4225 /* The .dynbss section is a place to put symbols which are defined
4226 by dynamic objects, are referenced by regular objects, and are
4227 not functions. We must allocate space for them in the process
4228 image and use a R_*_COPY reloc to tell the dynamic linker to
4229 initialize them at run time. The linker script puts the .dynbss
4230 section into the .bss section of the final image. */
4231 s = bfd_make_section_with_flags (abfd, ".dynbss",
4232 SEC_ALLOC | SEC_LINKER_CREATED);
4233 if (s == NULL)
4234 return FALSE;
4235
4236 /* The .rel[a].bss section holds copy relocs. This section is not
4237 normally needed. We need to create it here, though, so that the
4238 linker will map it to an output section. We can't just create it
4239 only if we need it, because we will not know whether we need it
4240 until we have seen all the input files, and the first time the
4241 main linker code calls BFD after examining all the input files
4242 (size_dynamic_sections) the input sections have already been
4243 mapped to the output sections. If the section turns out not to
4244 be needed, we can discard it later. We will never need this
4245 section when generating a shared object, since they do not use
4246 copy relocs. */
4247 if (! info->shared)
4248 {
4249 s = bfd_make_section_with_flags (abfd,
4250 (bed->default_use_rela_p
4251 ? ".rela.bss" : ".rel.bss"),
4252 flags | SEC_READONLY);
4253 if (s == NULL
4254 || ! bfd_set_section_alignment (abfd, s, ptralign))
4255 return FALSE;
4256 }
4257 }
4258
4259 return TRUE;
4260 }
4261 \f
4262 /* Adjust a symbol defined by a dynamic object and referenced by a
4263 regular object. The current definition is in some section of the
4264 dynamic object, but we're not including those sections. We have to
4265 change the definition to something the rest of the link can
4266 understand. */
4267
4268 static bfd_boolean
4269 _bfd_mn10300_elf_adjust_dynamic_symbol (struct bfd_link_info * info,
4270 struct elf_link_hash_entry * h)
4271 {
4272 bfd * dynobj;
4273 asection * s;
4274
4275 dynobj = elf_hash_table (info)->dynobj;
4276
4277 /* Make sure we know what is going on here. */
4278 BFD_ASSERT (dynobj != NULL
4279 && (h->needs_plt
4280 || h->u.weakdef != NULL
4281 || (h->def_dynamic
4282 && h->ref_regular
4283 && !h->def_regular)));
4284
4285 /* If this is a function, put it in the procedure linkage table. We
4286 will fill in the contents of the procedure linkage table later,
4287 when we know the address of the .got section. */
4288 if (h->type == STT_FUNC
4289 || h->needs_plt)
4290 {
4291 if (! info->shared
4292 && !h->def_dynamic
4293 && !h->ref_dynamic)
4294 {
4295 /* This case can occur if we saw a PLT reloc in an input
4296 file, but the symbol was never referred to by a dynamic
4297 object. In such a case, we don't actually need to build
4298 a procedure linkage table, and we can just do a REL32
4299 reloc instead. */
4300 BFD_ASSERT (h->needs_plt);
4301 return TRUE;
4302 }
4303
4304 /* Make sure this symbol is output as a dynamic symbol. */
4305 if (h->dynindx == -1)
4306 {
4307 if (! bfd_elf_link_record_dynamic_symbol (info, h))
4308 return FALSE;
4309 }
4310
4311 s = bfd_get_section_by_name (dynobj, ".plt");
4312 BFD_ASSERT (s != NULL);
4313
4314 /* If this is the first .plt entry, make room for the special
4315 first entry. */
4316 if (s->size == 0)
4317 s->size += elf_mn10300_sizeof_plt0 (info);
4318
4319 /* If this symbol is not defined in a regular file, and we are
4320 not generating a shared library, then set the symbol to this
4321 location in the .plt. This is required to make function
4322 pointers compare as equal between the normal executable and
4323 the shared library. */
4324 if (! info->shared
4325 && !h->def_regular)
4326 {
4327 h->root.u.def.section = s;
4328 h->root.u.def.value = s->size;
4329 }
4330
4331 h->plt.offset = s->size;
4332
4333 /* Make room for this entry. */
4334 s->size += elf_mn10300_sizeof_plt (info);
4335
4336 /* We also need to make an entry in the .got.plt section, which
4337 will be placed in the .got section by the linker script. */
4338 s = bfd_get_section_by_name (dynobj, ".got.plt");
4339 BFD_ASSERT (s != NULL);
4340 s->size += 4;
4341
4342 /* We also need to make an entry in the .rela.plt section. */
4343 s = bfd_get_section_by_name (dynobj, ".rela.plt");
4344 BFD_ASSERT (s != NULL);
4345 s->size += sizeof (Elf32_External_Rela);
4346
4347 return TRUE;
4348 }
4349
4350 /* If this is a weak symbol, and there is a real definition, the
4351 processor independent code will have arranged for us to see the
4352 real definition first, and we can just use the same value. */
4353 if (h->u.weakdef != NULL)
4354 {
4355 BFD_ASSERT (h->u.weakdef->root.type == bfd_link_hash_defined
4356 || h->u.weakdef->root.type == bfd_link_hash_defweak);
4357 h->root.u.def.section = h->u.weakdef->root.u.def.section;
4358 h->root.u.def.value = h->u.weakdef->root.u.def.value;
4359 return TRUE;
4360 }
4361
4362 /* This is a reference to a symbol defined by a dynamic object which
4363 is not a function. */
4364
4365 /* If we are creating a shared library, we must presume that the
4366 only references to the symbol are via the global offset table.
4367 For such cases we need not do anything here; the relocations will
4368 be handled correctly by relocate_section. */
4369 if (info->shared)
4370 return TRUE;
4371
4372 /* If there are no references to this symbol that do not use the
4373 GOT, we don't need to generate a copy reloc. */
4374 if (!h->non_got_ref)
4375 return TRUE;
4376
4377 if (h->size == 0)
4378 {
4379 (*_bfd_error_handler) (_("dynamic variable `%s' is zero size"),
4380 h->root.root.string);
4381 return TRUE;
4382 }
4383
4384 /* We must allocate the symbol in our .dynbss section, which will
4385 become part of the .bss section of the executable. There will be
4386 an entry for this symbol in the .dynsym section. The dynamic
4387 object will contain position independent code, so all references
4388 from the dynamic object to this symbol will go through the global
4389 offset table. The dynamic linker will use the .dynsym entry to
4390 determine the address it must put in the global offset table, so
4391 both the dynamic object and the regular object will refer to the
4392 same memory location for the variable. */
4393
4394 s = bfd_get_section_by_name (dynobj, ".dynbss");
4395 BFD_ASSERT (s != NULL);
4396
4397 /* We must generate a R_MN10300_COPY reloc to tell the dynamic linker to
4398 copy the initial value out of the dynamic object and into the
4399 runtime process image. We need to remember the offset into the
4400 .rela.bss section we are going to use. */
4401 if ((h->root.u.def.section->flags & SEC_ALLOC) != 0)
4402 {
4403 asection * srel;
4404
4405 srel = bfd_get_section_by_name (dynobj, ".rela.bss");
4406 BFD_ASSERT (srel != NULL);
4407 srel->size += sizeof (Elf32_External_Rela);
4408 h->needs_copy = 1;
4409 }
4410
4411 return _bfd_elf_adjust_dynamic_copy (h, s);
4412 }
4413
4414 /* Set the sizes of the dynamic sections. */
4415
4416 static bfd_boolean
4417 _bfd_mn10300_elf_size_dynamic_sections (bfd * output_bfd,
4418 struct bfd_link_info * info)
4419 {
4420 bfd * dynobj;
4421 asection * s;
4422 bfd_boolean plt;
4423 bfd_boolean relocs;
4424 bfd_boolean reltext;
4425
4426 dynobj = elf_hash_table (info)->dynobj;
4427 BFD_ASSERT (dynobj != NULL);
4428
4429 if (elf_hash_table (info)->dynamic_sections_created)
4430 {
4431 /* Set the contents of the .interp section to the interpreter. */
4432 if (info->executable)
4433 {
4434 s = bfd_get_section_by_name (dynobj, ".interp");
4435 BFD_ASSERT (s != NULL);
4436 s->size = sizeof ELF_DYNAMIC_INTERPRETER;
4437 s->contents = (unsigned char *) ELF_DYNAMIC_INTERPRETER;
4438 }
4439 }
4440 else
4441 {
4442 /* We may have created entries in the .rela.got section.
4443 However, if we are not creating the dynamic sections, we will
4444 not actually use these entries. Reset the size of .rela.got,
4445 which will cause it to get stripped from the output file
4446 below. */
4447 s = bfd_get_section_by_name (dynobj, ".rela.got");
4448 if (s != NULL)
4449 s->size = 0;
4450 }
4451
4452 /* The check_relocs and adjust_dynamic_symbol entry points have
4453 determined the sizes of the various dynamic sections. Allocate
4454 memory for them. */
4455 plt = FALSE;
4456 relocs = FALSE;
4457 reltext = FALSE;
4458 for (s = dynobj->sections; s != NULL; s = s->next)
4459 {
4460 const char * name;
4461
4462 if ((s->flags & SEC_LINKER_CREATED) == 0)
4463 continue;
4464
4465 /* It's OK to base decisions on the section name, because none
4466 of the dynobj section names depend upon the input files. */
4467 name = bfd_get_section_name (dynobj, s);
4468
4469 if (streq (name, ".plt"))
4470 {
4471 /* Remember whether there is a PLT. */
4472 plt = s->size != 0;
4473 }
4474 else if (CONST_STRNEQ (name, ".rela"))
4475 {
4476 if (s->size != 0)
4477 {
4478 asection * target;
4479
4480 /* Remember whether there are any reloc sections other
4481 than .rela.plt. */
4482 if (! streq (name, ".rela.plt"))
4483 {
4484 const char * outname;
4485
4486 relocs = TRUE;
4487
4488 /* If this relocation section applies to a read only
4489 section, then we probably need a DT_TEXTREL
4490 entry. The entries in the .rela.plt section
4491 really apply to the .got section, which we
4492 created ourselves and so know is not readonly. */
4493 outname = bfd_get_section_name (output_bfd,
4494 s->output_section);
4495 target = bfd_get_section_by_name (output_bfd, outname + 5);
4496 if (target != NULL
4497 && (target->flags & SEC_READONLY) != 0
4498 && (target->flags & SEC_ALLOC) != 0)
4499 reltext = TRUE;
4500 }
4501
4502 /* We use the reloc_count field as a counter if we need
4503 to copy relocs into the output file. */
4504 s->reloc_count = 0;
4505 }
4506 }
4507 else if (! CONST_STRNEQ (name, ".got")
4508 && ! streq (name, ".dynbss"))
4509 /* It's not one of our sections, so don't allocate space. */
4510 continue;
4511
4512 if (s->size == 0)
4513 {
4514 /* If we don't need this section, strip it from the
4515 output file. This is mostly to handle .rela.bss and
4516 .rela.plt. We must create both sections in
4517 create_dynamic_sections, because they must be created
4518 before the linker maps input sections to output
4519 sections. The linker does that before
4520 adjust_dynamic_symbol is called, and it is that
4521 function which decides whether anything needs to go
4522 into these sections. */
4523 s->flags |= SEC_EXCLUDE;
4524 continue;
4525 }
4526
4527 if ((s->flags & SEC_HAS_CONTENTS) == 0)
4528 continue;
4529
4530 /* Allocate memory for the section contents. We use bfd_zalloc
4531 here in case unused entries are not reclaimed before the
4532 section's contents are written out. This should not happen,
4533 but this way if it does, we get a R_MN10300_NONE reloc
4534 instead of garbage. */
4535 s->contents = bfd_zalloc (dynobj, s->size);
4536 if (s->contents == NULL)
4537 return FALSE;
4538 }
4539
4540 if (elf_hash_table (info)->dynamic_sections_created)
4541 {
4542 /* Add some entries to the .dynamic section. We fill in the
4543 values later, in _bfd_mn10300_elf_finish_dynamic_sections,
4544 but we must add the entries now so that we get the correct
4545 size for the .dynamic section. The DT_DEBUG entry is filled
4546 in by the dynamic linker and used by the debugger. */
4547 if (! info->shared)
4548 {
4549 if (!_bfd_elf_add_dynamic_entry (info, DT_DEBUG, 0))
4550 return FALSE;
4551 }
4552
4553 if (plt)
4554 {
4555 if (!_bfd_elf_add_dynamic_entry (info, DT_PLTGOT, 0)
4556 || !_bfd_elf_add_dynamic_entry (info, DT_PLTRELSZ, 0)
4557 || !_bfd_elf_add_dynamic_entry (info, DT_PLTREL, DT_RELA)
4558 || !_bfd_elf_add_dynamic_entry (info, DT_JMPREL, 0))
4559 return FALSE;
4560 }
4561
4562 if (relocs)
4563 {
4564 if (!_bfd_elf_add_dynamic_entry (info, DT_RELA, 0)
4565 || !_bfd_elf_add_dynamic_entry (info, DT_RELASZ, 0)
4566 || !_bfd_elf_add_dynamic_entry (info, DT_RELAENT,
4567 sizeof (Elf32_External_Rela)))
4568 return FALSE;
4569 }
4570
4571 if (reltext)
4572 {
4573 if (!_bfd_elf_add_dynamic_entry (info, DT_TEXTREL, 0))
4574 return FALSE;
4575 }
4576 }
4577
4578 return TRUE;
4579 }
4580
4581 /* Finish up dynamic symbol handling. We set the contents of various
4582 dynamic sections here. */
4583
4584 static bfd_boolean
4585 _bfd_mn10300_elf_finish_dynamic_symbol (bfd * output_bfd,
4586 struct bfd_link_info * info,
4587 struct elf_link_hash_entry * h,
4588 Elf_Internal_Sym * sym)
4589 {
4590 bfd * dynobj;
4591
4592 dynobj = elf_hash_table (info)->dynobj;
4593
4594 if (h->plt.offset != (bfd_vma) -1)
4595 {
4596 asection * splt;
4597 asection * sgot;
4598 asection * srel;
4599 bfd_vma plt_index;
4600 bfd_vma got_offset;
4601 Elf_Internal_Rela rel;
4602
4603 /* This symbol has an entry in the procedure linkage table. Set
4604 it up. */
4605
4606 BFD_ASSERT (h->dynindx != -1);
4607
4608 splt = bfd_get_section_by_name (dynobj, ".plt");
4609 sgot = bfd_get_section_by_name (dynobj, ".got.plt");
4610 srel = bfd_get_section_by_name (dynobj, ".rela.plt");
4611 BFD_ASSERT (splt != NULL && sgot != NULL && srel != NULL);
4612
4613 /* Get the index in the procedure linkage table which
4614 corresponds to this symbol. This is the index of this symbol
4615 in all the symbols for which we are making plt entries. The
4616 first entry in the procedure linkage table is reserved. */
4617 plt_index = ((h->plt.offset - elf_mn10300_sizeof_plt0 (info))
4618 / elf_mn10300_sizeof_plt (info));
4619
4620 /* Get the offset into the .got table of the entry that
4621 corresponds to this function. Each .got entry is 4 bytes.
4622 The first three are reserved. */
4623 got_offset = (plt_index + 3) * 4;
4624
4625 /* Fill in the entry in the procedure linkage table. */
4626 if (! info->shared)
4627 {
4628 memcpy (splt->contents + h->plt.offset, elf_mn10300_plt_entry,
4629 elf_mn10300_sizeof_plt (info));
4630 bfd_put_32 (output_bfd,
4631 (sgot->output_section->vma
4632 + sgot->output_offset
4633 + got_offset),
4634 (splt->contents + h->plt.offset
4635 + elf_mn10300_plt_symbol_offset (info)));
4636
4637 bfd_put_32 (output_bfd,
4638 (1 - h->plt.offset - elf_mn10300_plt_plt0_offset (info)),
4639 (splt->contents + h->plt.offset
4640 + elf_mn10300_plt_plt0_offset (info)));
4641 }
4642 else
4643 {
4644 memcpy (splt->contents + h->plt.offset, elf_mn10300_pic_plt_entry,
4645 elf_mn10300_sizeof_plt (info));
4646
4647 bfd_put_32 (output_bfd, got_offset,
4648 (splt->contents + h->plt.offset
4649 + elf_mn10300_plt_symbol_offset (info)));
4650 }
4651
4652 bfd_put_32 (output_bfd, plt_index * sizeof (Elf32_External_Rela),
4653 (splt->contents + h->plt.offset
4654 + elf_mn10300_plt_reloc_offset (info)));
4655
4656 /* Fill in the entry in the global offset table. */
4657 bfd_put_32 (output_bfd,
4658 (splt->output_section->vma
4659 + splt->output_offset
4660 + h->plt.offset
4661 + elf_mn10300_plt_temp_offset (info)),
4662 sgot->contents + got_offset);
4663
4664 /* Fill in the entry in the .rela.plt section. */
4665 rel.r_offset = (sgot->output_section->vma
4666 + sgot->output_offset
4667 + got_offset);
4668 rel.r_info = ELF32_R_INFO (h->dynindx, R_MN10300_JMP_SLOT);
4669 rel.r_addend = 0;
4670 bfd_elf32_swap_reloca_out (output_bfd, &rel,
4671 (bfd_byte *) ((Elf32_External_Rela *) srel->contents
4672 + plt_index));
4673
4674 if (!h->def_regular)
4675 /* Mark the symbol as undefined, rather than as defined in
4676 the .plt section. Leave the value alone. */
4677 sym->st_shndx = SHN_UNDEF;
4678 }
4679
4680 if (h->got.offset != (bfd_vma) -1)
4681 {
4682 asection * sgot;
4683 asection * srel;
4684 Elf_Internal_Rela rel;
4685
4686 /* This symbol has an entry in the global offset table. Set it up. */
4687 sgot = bfd_get_section_by_name (dynobj, ".got");
4688 srel = bfd_get_section_by_name (dynobj, ".rela.got");
4689 BFD_ASSERT (sgot != NULL && srel != NULL);
4690
4691 rel.r_offset = (sgot->output_section->vma
4692 + sgot->output_offset
4693 + (h->got.offset & ~1));
4694
4695 /* If this is a -Bsymbolic link, and the symbol is defined
4696 locally, we just want to emit a RELATIVE reloc. Likewise if
4697 the symbol was forced to be local because of a version file.
4698 The entry in the global offset table will already have been
4699 initialized in the relocate_section function. */
4700 if (info->shared
4701 && (info->symbolic || h->dynindx == -1)
4702 && h->def_regular)
4703 {
4704 rel.r_info = ELF32_R_INFO (0, R_MN10300_RELATIVE);
4705 rel.r_addend = (h->root.u.def.value
4706 + h->root.u.def.section->output_section->vma
4707 + h->root.u.def.section->output_offset);
4708 }
4709 else
4710 {
4711 bfd_put_32 (output_bfd, (bfd_vma) 0, sgot->contents + h->got.offset);
4712 rel.r_info = ELF32_R_INFO (h->dynindx, R_MN10300_GLOB_DAT);
4713 rel.r_addend = 0;
4714 }
4715
4716 bfd_elf32_swap_reloca_out (output_bfd, &rel,
4717 (bfd_byte *) ((Elf32_External_Rela *) srel->contents
4718 + srel->reloc_count));
4719 ++ srel->reloc_count;
4720 }
4721
4722 if (h->needs_copy)
4723 {
4724 asection * s;
4725 Elf_Internal_Rela rel;
4726
4727 /* This symbol needs a copy reloc. Set it up. */
4728 BFD_ASSERT (h->dynindx != -1
4729 && (h->root.type == bfd_link_hash_defined
4730 || h->root.type == bfd_link_hash_defweak));
4731
4732 s = bfd_get_section_by_name (h->root.u.def.section->owner,
4733 ".rela.bss");
4734 BFD_ASSERT (s != NULL);
4735
4736 rel.r_offset = (h->root.u.def.value
4737 + h->root.u.def.section->output_section->vma
4738 + h->root.u.def.section->output_offset);
4739 rel.r_info = ELF32_R_INFO (h->dynindx, R_MN10300_COPY);
4740 rel.r_addend = 0;
4741 bfd_elf32_swap_reloca_out (output_bfd, & rel,
4742 (bfd_byte *) ((Elf32_External_Rela *) s->contents
4743 + s->reloc_count));
4744 ++ s->reloc_count;
4745 }
4746
4747 /* Mark _DYNAMIC and _GLOBAL_OFFSET_TABLE_ as absolute. */
4748 if (streq (h->root.root.string, "_DYNAMIC")
4749 || h == elf_hash_table (info)->hgot)
4750 sym->st_shndx = SHN_ABS;
4751
4752 return TRUE;
4753 }
4754
4755 /* Finish up the dynamic sections. */
4756
4757 static bfd_boolean
4758 _bfd_mn10300_elf_finish_dynamic_sections (bfd * output_bfd,
4759 struct bfd_link_info * info)
4760 {
4761 bfd * dynobj;
4762 asection * sgot;
4763 asection * sdyn;
4764
4765 dynobj = elf_hash_table (info)->dynobj;
4766
4767 sgot = bfd_get_section_by_name (dynobj, ".got.plt");
4768 BFD_ASSERT (sgot != NULL);
4769 sdyn = bfd_get_section_by_name (dynobj, ".dynamic");
4770
4771 if (elf_hash_table (info)->dynamic_sections_created)
4772 {
4773 asection * splt;
4774 Elf32_External_Dyn * dyncon;
4775 Elf32_External_Dyn * dynconend;
4776
4777 BFD_ASSERT (sdyn != NULL);
4778
4779 dyncon = (Elf32_External_Dyn *) sdyn->contents;
4780 dynconend = (Elf32_External_Dyn *) (sdyn->contents + sdyn->size);
4781
4782 for (; dyncon < dynconend; dyncon++)
4783 {
4784 Elf_Internal_Dyn dyn;
4785 const char * name;
4786 asection * s;
4787
4788 bfd_elf32_swap_dyn_in (dynobj, dyncon, &dyn);
4789
4790 switch (dyn.d_tag)
4791 {
4792 default:
4793 break;
4794
4795 case DT_PLTGOT:
4796 name = ".got";
4797 goto get_vma;
4798
4799 case DT_JMPREL:
4800 name = ".rela.plt";
4801 get_vma:
4802 s = bfd_get_section_by_name (output_bfd, name);
4803 BFD_ASSERT (s != NULL);
4804 dyn.d_un.d_ptr = s->vma;
4805 bfd_elf32_swap_dyn_out (output_bfd, &dyn, dyncon);
4806 break;
4807
4808 case DT_PLTRELSZ:
4809 s = bfd_get_section_by_name (output_bfd, ".rela.plt");
4810 BFD_ASSERT (s != NULL);
4811 dyn.d_un.d_val = s->size;
4812 bfd_elf32_swap_dyn_out (output_bfd, &dyn, dyncon);
4813 break;
4814
4815 case DT_RELASZ:
4816 /* My reading of the SVR4 ABI indicates that the
4817 procedure linkage table relocs (DT_JMPREL) should be
4818 included in the overall relocs (DT_RELA). This is
4819 what Solaris does. However, UnixWare can not handle
4820 that case. Therefore, we override the DT_RELASZ entry
4821 here to make it not include the JMPREL relocs. Since
4822 the linker script arranges for .rela.plt to follow all
4823 other relocation sections, we don't have to worry
4824 about changing the DT_RELA entry. */
4825 s = bfd_get_section_by_name (output_bfd, ".rela.plt");
4826 if (s != NULL)
4827 dyn.d_un.d_val -= s->size;
4828 bfd_elf32_swap_dyn_out (output_bfd, &dyn, dyncon);
4829 break;
4830 }
4831 }
4832
4833 /* Fill in the first entry in the procedure linkage table. */
4834 splt = bfd_get_section_by_name (dynobj, ".plt");
4835 if (splt && splt->size > 0)
4836 {
4837 if (info->shared)
4838 {
4839 memcpy (splt->contents, elf_mn10300_pic_plt_entry,
4840 elf_mn10300_sizeof_plt (info));
4841 }
4842 else
4843 {
4844 memcpy (splt->contents, elf_mn10300_plt0_entry, PLT0_ENTRY_SIZE);
4845 bfd_put_32 (output_bfd,
4846 sgot->output_section->vma + sgot->output_offset + 4,
4847 splt->contents + elf_mn10300_plt0_gotid_offset (info));
4848 bfd_put_32 (output_bfd,
4849 sgot->output_section->vma + sgot->output_offset + 8,
4850 splt->contents + elf_mn10300_plt0_linker_offset (info));
4851 }
4852
4853 /* UnixWare sets the entsize of .plt to 4, although that doesn't
4854 really seem like the right value. */
4855 elf_section_data (splt->output_section)->this_hdr.sh_entsize = 4;
4856 }
4857 }
4858
4859 /* Fill in the first three entries in the global offset table. */
4860 if (sgot->size > 0)
4861 {
4862 if (sdyn == NULL)
4863 bfd_put_32 (output_bfd, (bfd_vma) 0, sgot->contents);
4864 else
4865 bfd_put_32 (output_bfd,
4866 sdyn->output_section->vma + sdyn->output_offset,
4867 sgot->contents);
4868 bfd_put_32 (output_bfd, (bfd_vma) 0, sgot->contents + 4);
4869 bfd_put_32 (output_bfd, (bfd_vma) 0, sgot->contents + 8);
4870 }
4871
4872 elf_section_data (sgot->output_section)->this_hdr.sh_entsize = 4;
4873
4874 return TRUE;
4875 }
4876
4877 /* Classify relocation types, such that combreloc can sort them
4878 properly. */
4879
4880 static enum elf_reloc_type_class
4881 _bfd_mn10300_elf_reloc_type_class (const Elf_Internal_Rela *rela)
4882 {
4883 switch ((int) ELF32_R_TYPE (rela->r_info))
4884 {
4885 case R_MN10300_RELATIVE: return reloc_class_relative;
4886 case R_MN10300_JMP_SLOT: return reloc_class_plt;
4887 case R_MN10300_COPY: return reloc_class_copy;
4888 default: return reloc_class_normal;
4889 }
4890 }
4891
4892 #ifndef ELF_ARCH
4893 #define TARGET_LITTLE_SYM bfd_elf32_mn10300_vec
4894 #define TARGET_LITTLE_NAME "elf32-mn10300"
4895 #define ELF_ARCH bfd_arch_mn10300
4896 #define ELF_MACHINE_CODE EM_MN10300
4897 #define ELF_MACHINE_ALT1 EM_CYGNUS_MN10300
4898 #define ELF_MAXPAGESIZE 0x1000
4899 #endif
4900
4901 #define elf_info_to_howto mn10300_info_to_howto
4902 #define elf_info_to_howto_rel 0
4903 #define elf_backend_can_gc_sections 1
4904 #define elf_backend_rela_normal 1
4905 #define elf_backend_check_relocs mn10300_elf_check_relocs
4906 #define elf_backend_gc_mark_hook mn10300_elf_gc_mark_hook
4907 #define elf_backend_relocate_section mn10300_elf_relocate_section
4908 #define bfd_elf32_bfd_relax_section mn10300_elf_relax_section
4909 #define bfd_elf32_bfd_get_relocated_section_contents \
4910 mn10300_elf_get_relocated_section_contents
4911 #define bfd_elf32_bfd_link_hash_table_create \
4912 elf32_mn10300_link_hash_table_create
4913 #define bfd_elf32_bfd_link_hash_table_free \
4914 elf32_mn10300_link_hash_table_free
4915
4916 #ifndef elf_symbol_leading_char
4917 #define elf_symbol_leading_char '_'
4918 #endif
4919
4920 /* So we can set bits in e_flags. */
4921 #define elf_backend_final_write_processing \
4922 _bfd_mn10300_elf_final_write_processing
4923 #define elf_backend_object_p _bfd_mn10300_elf_object_p
4924
4925 #define bfd_elf32_bfd_merge_private_bfd_data \
4926 _bfd_mn10300_elf_merge_private_bfd_data
4927
4928 #define elf_backend_can_gc_sections 1
4929 #define elf_backend_create_dynamic_sections \
4930 _bfd_mn10300_elf_create_dynamic_sections
4931 #define elf_backend_adjust_dynamic_symbol \
4932 _bfd_mn10300_elf_adjust_dynamic_symbol
4933 #define elf_backend_size_dynamic_sections \
4934 _bfd_mn10300_elf_size_dynamic_sections
4935 #define elf_backend_omit_section_dynsym \
4936 ((bfd_boolean (*) (bfd *, struct bfd_link_info *, asection *)) bfd_true)
4937 #define elf_backend_finish_dynamic_symbol \
4938 _bfd_mn10300_elf_finish_dynamic_symbol
4939 #define elf_backend_finish_dynamic_sections \
4940 _bfd_mn10300_elf_finish_dynamic_sections
4941
4942 #define elf_backend_reloc_type_class \
4943 _bfd_mn10300_elf_reloc_type_class
4944
4945 #define elf_backend_want_got_plt 1
4946 #define elf_backend_plt_readonly 1
4947 #define elf_backend_want_plt_sym 0
4948 #define elf_backend_got_header_size 12
4949
4950 #include "elf32-target.h"
Patches to binutils for mingw-w64