* texi2pod.pl: Correct handling of absolute @include.
[binutils.git] / bfd / elf32-m32c.c
blob43204615e3bc991552c401c7dc158780a9a38b1d
1 /* M16C/M32C specific support for 32-bit ELF.
2 Copyright (C) 2005, 2006
3 Free Software Foundation, Inc.
5 This file is part of BFD, the Binary File Descriptor library.
7 This program is free software; you can redistribute it and/or modify
8 it under the terms of the GNU General Public License as published by
9 the Free Software Foundation; either version 2 of the License, or
10 (at your option) any later version.
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.
17 You should have received a copy of the GNU General Public License
18 along with this program; if not, write to the Free Software
19 Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA. */
21 #include "bfd.h"
22 #include "sysdep.h"
23 #include "libbfd.h"
24 #include "elf-bfd.h"
25 #include "elf/m32c.h"
26 #include "libiberty.h"
28 /* Forward declarations. */
29 static reloc_howto_type * m32c_reloc_type_lookup
30 (bfd *, bfd_reloc_code_real_type);
31 static void m32c_info_to_howto_rela
32 (bfd *, arelent *, Elf_Internal_Rela *);
33 static bfd_boolean m32c_elf_relocate_section
34 (bfd *, struct bfd_link_info *, bfd *, asection *, bfd_byte *, Elf_Internal_Rela *, Elf_Internal_Sym *, asection **);
35 static bfd_boolean m32c_elf_gc_sweep_hook
36 (bfd *, struct bfd_link_info *, asection *, const Elf_Internal_Rela *);
37 static asection * m32c_elf_gc_mark_hook
38 (asection *, struct bfd_link_info *, Elf_Internal_Rela *, struct elf_link_hash_entry *, Elf_Internal_Sym *);
39 static bfd_boolean m32c_elf_check_relocs
40 (bfd *, struct bfd_link_info *, asection *, const Elf_Internal_Rela *);
41 static bfd_boolean m32c_elf_relax_delete_bytes (bfd *, asection *, bfd_vma, int);
42 #ifdef DEBUG
43 char * m32c_get_reloc (long reloc);
44 void dump_symtab (bfd *, void *, void *);
45 #endif
46 static bfd_boolean m32c_elf_relax_section
47 (bfd *abfd, asection *sec, struct bfd_link_info *link_info, bfd_boolean *again);
50 static reloc_howto_type m32c_elf_howto_table [] =
52 /* This reloc does nothing. */
53 HOWTO (R_M32C_NONE, /* type */
54 0, /* rightshift */
55 0, /* size (0 = byte, 1 = short, 2 = long) */
56 32, /* bitsize */
57 FALSE, /* pc_relative */
58 0, /* bitpos */
59 complain_overflow_bitfield, /* complain_on_overflow */
60 bfd_elf_generic_reloc, /* special_function */
61 "R_M32C_NONE", /* name */
62 FALSE, /* partial_inplace */
63 0, /* src_mask */
64 0, /* dst_mask */
65 FALSE), /* pcrel_offset */
67 HOWTO (R_M32C_16, /* type */
68 0, /* rightshift */
69 1, /* size (0 = byte, 1 = short, 2 = long) */
70 16, /* bitsize */
71 FALSE, /* pc_relative */
72 0, /* bitpos */
73 complain_overflow_bitfield, /* complain_on_overflow */
74 bfd_elf_generic_reloc, /* special_function */
75 "R_M32C_16", /* name */
76 FALSE, /* partial_inplace */
77 0, /* src_mask */
78 0xffff, /* dst_mask */
79 FALSE), /* pcrel_offset */
81 HOWTO (R_M32C_24, /* type */
82 0, /* rightshift */
83 2, /* size (0 = byte, 1 = short, 2 = long) */
84 24, /* bitsize */
85 FALSE, /* pc_relative */
86 0, /* bitpos */
87 complain_overflow_bitfield, /* complain_on_overflow */
88 bfd_elf_generic_reloc, /* special_function */
89 "R_M32C_24", /* name */
90 FALSE, /* partial_inplace */
91 0, /* src_mask */
92 0xffffff, /* dst_mask */
93 FALSE), /* pcrel_offset */
95 HOWTO (R_M32C_32, /* type */
96 0, /* rightshift */
97 2, /* size (0 = byte, 1 = short, 2 = long) */
98 32, /* bitsize */
99 FALSE, /* pc_relative */
100 0, /* bitpos */
101 complain_overflow_bitfield, /* complain_on_overflow */
102 bfd_elf_generic_reloc, /* special_function */
103 "R_M32C_32", /* name */
104 FALSE, /* partial_inplace */
105 0, /* src_mask */
106 0xffffffff, /* dst_mask */
107 FALSE), /* pcrel_offset */
109 HOWTO (R_M32C_8_PCREL, /* type */
110 0, /* rightshift */
111 0, /* size (0 = byte, 1 = short, 2 = long) */
112 8, /* bitsize */
113 TRUE, /* pc_relative */
114 0, /* bitpos */
115 complain_overflow_signed, /* complain_on_overflow */
116 bfd_elf_generic_reloc, /* special_function */
117 "R_M32C_8_PCREL", /* name */
118 FALSE, /* partial_inplace */
119 0, /* src_mask */
120 0xff, /* dst_mask */
121 TRUE), /* pcrel_offset */
123 HOWTO (R_M32C_16_PCREL, /* type */
124 0, /* rightshift */
125 1, /* size (0 = byte, 1 = short, 2 = long) */
126 16, /* bitsize */
127 TRUE, /* pc_relative */
128 0, /* bitpos */
129 complain_overflow_signed, /* complain_on_overflow */
130 bfd_elf_generic_reloc, /* special_function */
131 "R_M32C_16_PCREL", /* name */
132 FALSE, /* partial_inplace */
133 0, /* src_mask */
134 0xffff, /* dst_mask */
135 TRUE), /* pcrel_offset */
137 HOWTO (R_M32C_8, /* type */
138 0, /* rightshift */
139 0, /* size (0 = byte, 1 = short, 2 = long) */
140 8, /* bitsize */
141 FALSE, /* pc_relative */
142 0, /* bitpos */
143 complain_overflow_unsigned, /* complain_on_overflow */
144 bfd_elf_generic_reloc, /* special_function */
145 "R_M32C_8", /* name */
146 FALSE, /* partial_inplace */
147 0, /* src_mask */
148 0xff, /* dst_mask */
149 FALSE), /* pcrel_offset */
151 HOWTO (R_M32C_LO16, /* type */
152 0, /* rightshift */
153 1, /* size (0 = byte, 1 = short, 2 = long) */
154 16, /* bitsize */
155 FALSE, /* pc_relative */
156 0, /* bitpos */
157 complain_overflow_dont, /* complain_on_overflow */
158 bfd_elf_generic_reloc, /* special_function */
159 "R_M32C_LO16", /* name */
160 FALSE, /* partial_inplace */
161 0, /* src_mask */
162 0xffff, /* dst_mask */
163 FALSE), /* pcrel_offset */
165 HOWTO (R_M32C_HI8, /* type */
166 0, /* rightshift */
167 0, /* size (0 = byte, 1 = short, 2 = long) */
168 8, /* bitsize */
169 FALSE, /* pc_relative */
170 0, /* bitpos */
171 complain_overflow_dont, /* complain_on_overflow */
172 bfd_elf_generic_reloc, /* special_function */
173 "R_M32C_HI8", /* name */
174 FALSE, /* partial_inplace */
175 0, /* src_mask */
176 0xff, /* dst_mask */
177 FALSE), /* pcrel_offset */
179 HOWTO (R_M32C_HI16, /* type */
180 0, /* rightshift */
181 1, /* size (0 = byte, 1 = short, 2 = long) */
182 16, /* bitsize */
183 FALSE, /* pc_relative */
184 0, /* bitpos */
185 complain_overflow_dont, /* complain_on_overflow */
186 bfd_elf_generic_reloc, /* special_function */
187 "R_M32C_HI16", /* name */
188 FALSE, /* partial_inplace */
189 0, /* src_mask */
190 0xffff, /* dst_mask */
191 FALSE), /* pcrel_offset */
193 HOWTO (R_M32C_RL_JUMP, /* type */
194 0, /* rightshift */
195 0, /* size (0 = byte, 1 = short, 2 = long) */
196 0, /* bitsize */
197 FALSE, /* pc_relative */
198 0, /* bitpos */
199 complain_overflow_signed, /* complain_on_overflow */
200 bfd_elf_generic_reloc, /* special_function */
201 "R_M32C_RL_JUMP", /* name */
202 FALSE, /* partial_inplace */
203 0, /* src_mask */
204 0, /* dst_mask */
205 FALSE), /* pcrel_offset */
207 HOWTO (R_M32C_RL_1ADDR, /* type */
208 0, /* rightshift */
209 0, /* size (0 = byte, 1 = short, 2 = long) */
210 0, /* bitsize */
211 FALSE, /* pc_relative */
212 0, /* bitpos */
213 complain_overflow_signed, /* complain_on_overflow */
214 bfd_elf_generic_reloc, /* special_function */
215 "R_M32C_RL_1ADDR", /* name */
216 FALSE, /* partial_inplace */
217 0, /* src_mask */
218 0, /* dst_mask */
219 FALSE), /* pcrel_offset */
221 HOWTO (R_M32C_RL_2ADDR, /* type */
222 0, /* rightshift */
223 0, /* size (0 = byte, 1 = short, 2 = long) */
224 0, /* bitsize */
225 FALSE, /* pc_relative */
226 0, /* bitpos */
227 complain_overflow_signed, /* complain_on_overflow */
228 bfd_elf_generic_reloc, /* special_function */
229 "R_M32C_RL_2ADDR", /* name */
230 FALSE, /* partial_inplace */
231 0, /* src_mask */
232 0, /* dst_mask */
233 FALSE), /* pcrel_offset */
237 /* Map BFD reloc types to M32C ELF reloc types. */
239 struct m32c_reloc_map
241 bfd_reloc_code_real_type bfd_reloc_val;
242 unsigned int m32c_reloc_val;
245 static const struct m32c_reloc_map m32c_reloc_map [] =
247 { BFD_RELOC_NONE, R_M32C_NONE },
248 { BFD_RELOC_16, R_M32C_16 },
249 { BFD_RELOC_24, R_M32C_24 },
250 { BFD_RELOC_32, R_M32C_32 },
251 { BFD_RELOC_8_PCREL, R_M32C_8_PCREL },
252 { BFD_RELOC_16_PCREL, R_M32C_16_PCREL },
253 { BFD_RELOC_8, R_M32C_8 },
254 { BFD_RELOC_LO16, R_M32C_LO16 },
255 { BFD_RELOC_HI16, R_M32C_HI16 },
256 { BFD_RELOC_M32C_HI8, R_M32C_HI8 },
257 { BFD_RELOC_M32C_RL_JUMP, R_M32C_RL_JUMP },
258 { BFD_RELOC_M32C_RL_1ADDR, R_M32C_RL_1ADDR },
259 { BFD_RELOC_M32C_RL_2ADDR, R_M32C_RL_2ADDR }
262 static reloc_howto_type *
263 m32c_reloc_type_lookup
264 (bfd * abfd ATTRIBUTE_UNUSED,
265 bfd_reloc_code_real_type code)
267 unsigned int i;
269 for (i = ARRAY_SIZE (m32c_reloc_map); --i;)
270 if (m32c_reloc_map [i].bfd_reloc_val == code)
271 return & m32c_elf_howto_table [m32c_reloc_map[i].m32c_reloc_val];
273 return NULL;
276 /* Set the howto pointer for an M32C ELF reloc. */
278 static void
279 m32c_info_to_howto_rela
280 (bfd * abfd ATTRIBUTE_UNUSED,
281 arelent * cache_ptr,
282 Elf_Internal_Rela * dst)
284 unsigned int r_type;
286 r_type = ELF32_R_TYPE (dst->r_info);
287 BFD_ASSERT (r_type < (unsigned int) R_M32C_max);
288 cache_ptr->howto = & m32c_elf_howto_table [r_type];
293 /* Relocate an M32C ELF section.
294 There is some attempt to make this function usable for many architectures,
295 both USE_REL and USE_RELA ['twould be nice if such a critter existed],
296 if only to serve as a learning tool.
298 The RELOCATE_SECTION function is called by the new ELF backend linker
299 to handle the relocations for a section.
301 The relocs are always passed as Rela structures; if the section
302 actually uses Rel structures, the r_addend field will always be
303 zero.
305 This function is responsible for adjusting the section contents as
306 necessary, and (if using Rela relocs and generating a relocatable
307 output file) adjusting the reloc addend as necessary.
309 This function does not have to worry about setting the reloc
310 address or the reloc symbol index.
312 LOCAL_SYMS is a pointer to the swapped in local symbols.
314 LOCAL_SECTIONS is an array giving the section in the input file
315 corresponding to the st_shndx field of each local symbol.
317 The global hash table entry for the global symbols can be found
318 via elf_sym_hashes (input_bfd).
320 When generating relocatable output, this function must handle
321 STB_LOCAL/STT_SECTION symbols specially. The output symbol is
322 going to be the section symbol corresponding to the output
323 section, which means that the addend must be adjusted
324 accordingly. */
326 static bfd_boolean
327 m32c_elf_relocate_section
328 (bfd * output_bfd ATTRIBUTE_UNUSED,
329 struct bfd_link_info * info,
330 bfd * input_bfd,
331 asection * input_section,
332 bfd_byte * contents,
333 Elf_Internal_Rela * relocs,
334 Elf_Internal_Sym * local_syms,
335 asection ** local_sections)
337 Elf_Internal_Shdr * symtab_hdr;
338 struct elf_link_hash_entry ** sym_hashes;
339 Elf_Internal_Rela * rel;
340 Elf_Internal_Rela * relend;
341 bfd *dynobj;
342 asection *splt;
344 symtab_hdr = & elf_tdata (input_bfd)->symtab_hdr;
345 sym_hashes = elf_sym_hashes (input_bfd);
346 relend = relocs + input_section->reloc_count;
348 dynobj = elf_hash_table (info)->dynobj;
349 splt = NULL;
350 if (dynobj != NULL)
351 splt = bfd_get_section_by_name (dynobj, ".plt");
353 for (rel = relocs; rel < relend; rel ++)
355 reloc_howto_type * howto;
356 unsigned long r_symndx;
357 Elf_Internal_Sym * sym;
358 asection * sec;
359 struct elf_link_hash_entry * h;
360 bfd_vma relocation;
361 bfd_reloc_status_type r;
362 const char * name = NULL;
363 int r_type;
365 r_type = ELF32_R_TYPE (rel->r_info);
367 /* These are only used for relaxing; we don't actually relocate
368 anything with them, so skip them. */
369 if (r_type == R_M32C_RL_JUMP
370 || r_type == R_M32C_RL_1ADDR
371 || r_type == R_M32C_RL_2ADDR)
372 continue;
374 r_symndx = ELF32_R_SYM (rel->r_info);
376 if (info->relocatable)
378 /* This is a relocatable link. We don't have to change
379 anything, unless the reloc is against a section symbol,
380 in which case we have to adjust according to where the
381 section symbol winds up in the output section. */
382 if (r_symndx < symtab_hdr->sh_info)
384 sym = local_syms + r_symndx;
386 if (ELF_ST_TYPE (sym->st_info) == STT_SECTION)
388 sec = local_sections [r_symndx];
389 rel->r_addend += sec->output_offset + sym->st_value;
393 continue;
396 /* This is a final link. */
397 howto = m32c_elf_howto_table + ELF32_R_TYPE (rel->r_info);
398 h = NULL;
399 sym = NULL;
400 sec = NULL;
402 if (r_symndx < symtab_hdr->sh_info)
404 sym = local_syms + r_symndx;
405 sec = local_sections [r_symndx];
406 relocation = (sec->output_section->vma
407 + sec->output_offset
408 + sym->st_value);
410 name = bfd_elf_string_from_elf_section
411 (input_bfd, symtab_hdr->sh_link, sym->st_name);
412 name = (sym->st_name == 0) ? bfd_section_name (input_bfd, sec) : name;
414 else
416 h = sym_hashes [r_symndx - symtab_hdr->sh_info];
418 while (h->root.type == bfd_link_hash_indirect
419 || h->root.type == bfd_link_hash_warning)
420 h = (struct elf_link_hash_entry *) h->root.u.i.link;
422 name = h->root.root.string;
424 if (h->root.type == bfd_link_hash_defined
425 || h->root.type == bfd_link_hash_defweak)
427 sec = h->root.u.def.section;
428 relocation = (h->root.u.def.value
429 + sec->output_section->vma
430 + sec->output_offset);
432 else if (h->root.type == bfd_link_hash_undefweak)
434 relocation = 0;
436 else
438 if (! ((*info->callbacks->undefined_symbol)
439 (info, h->root.root.string, input_bfd,
440 input_section, rel->r_offset, TRUE)))
441 return FALSE;
442 relocation = 0;
446 switch (ELF32_R_TYPE (rel->r_info))
448 case R_M32C_16:
450 bfd_vma *plt_offset;
452 if (h != NULL)
453 plt_offset = &h->plt.offset;
454 else
455 plt_offset = elf_local_got_offsets (input_bfd) + r_symndx;
457 /* printf("%s: rel %x plt %d\n", h ? h->root.root.string : "(none)",
458 relocation, *plt_offset);*/
459 if (relocation <= 0xffff)
461 /* If the symbol is in range for a 16-bit address, we should
462 have deallocated the plt entry in relax_section. */
463 BFD_ASSERT (*plt_offset == (bfd_vma) -1);
465 else
467 /* If the symbol is out of range for a 16-bit address,
468 we must have allocated a plt entry. */
469 BFD_ASSERT (*plt_offset != (bfd_vma) -1);
471 /* If this is the first time we've processed this symbol,
472 fill in the plt entry with the correct symbol address. */
473 if ((*plt_offset & 1) == 0)
475 unsigned int x;
477 x = 0x000000fc; /* jmpf */
478 x |= (relocation << 8) & 0xffffff00;
479 bfd_put_32 (input_bfd, x, splt->contents + *plt_offset);
480 *plt_offset |= 1;
483 relocation = (splt->output_section->vma
484 + splt->output_offset
485 + (*plt_offset & -2));
486 if (name)
488 char *newname = bfd_malloc (strlen(name)+5);
489 strcpy (newname, name);
490 strcat(newname, ".plt");
491 _bfd_generic_link_add_one_symbol (info,
492 input_bfd,
493 newname,
494 BSF_FUNCTION | BSF_WEAK,
495 splt,
496 (*plt_offset & -2),
504 break;
506 case R_M32C_HI8:
507 case R_M32C_HI16:
508 relocation >>= 16;
509 break;
512 #if 0
513 printf ("relocate %s at %06lx relocation %06lx addend %ld ",
514 m32c_elf_howto_table[ELF32_R_TYPE(rel->r_info)].name,
515 rel->r_offset + input_section->output_section->vma + input_section->output_offset,
516 relocation, rel->r_addend);
518 int i;
519 for (i=0; i<4; i++)
520 printf (" %02x", contents[rel->r_offset+i]);
521 printf ("\n");
523 #endif
524 r = _bfd_final_link_relocate (howto, input_bfd, input_section,
525 contents, rel->r_offset, relocation,
526 rel->r_addend);
528 if (r != bfd_reloc_ok)
530 const char * msg = (const char *) NULL;
532 switch (r)
534 case bfd_reloc_overflow:
535 r = info->callbacks->reloc_overflow
536 (info, (h ? &h->root : NULL), name, howto->name, (bfd_vma) 0,
537 input_bfd, input_section, rel->r_offset);
538 break;
540 case bfd_reloc_undefined:
541 r = info->callbacks->undefined_symbol
542 (info, name, input_bfd, input_section, rel->r_offset,
543 TRUE);
544 break;
546 case bfd_reloc_outofrange:
547 msg = _("internal error: out of range error");
548 break;
550 case bfd_reloc_notsupported:
551 msg = _("internal error: unsupported relocation error");
552 break;
554 case bfd_reloc_dangerous:
555 msg = _("internal error: dangerous relocation");
556 break;
558 default:
559 msg = _("internal error: unknown error");
560 break;
563 if (msg)
564 r = info->callbacks->warning
565 (info, msg, name, input_bfd, input_section, rel->r_offset);
567 if (! r)
568 return FALSE;
572 return TRUE;
575 /* Return the section that should be marked against GC for a given
576 relocation. */
578 static asection *
579 m32c_elf_gc_mark_hook
580 (asection * sec,
581 struct bfd_link_info * info ATTRIBUTE_UNUSED,
582 Elf_Internal_Rela * rel,
583 struct elf_link_hash_entry * h,
584 Elf_Internal_Sym * sym)
586 if (h != NULL)
588 switch (ELF32_R_TYPE (rel->r_info))
590 default:
591 switch (h->root.type)
593 case bfd_link_hash_defined:
594 case bfd_link_hash_defweak:
595 return h->root.u.def.section;
597 case bfd_link_hash_common:
598 return h->root.u.c.p->section;
600 default:
601 break;
605 else
607 if (!(elf_bad_symtab (sec->owner)
608 && ELF_ST_BIND (sym->st_info) != STB_LOCAL)
609 && ! ((sym->st_shndx <= 0 || sym->st_shndx >= SHN_LORESERVE)
610 && sym->st_shndx != SHN_COMMON))
612 return bfd_section_from_elf_index (sec->owner, sym->st_shndx);
616 return NULL;
619 /* Update the got entry reference counts for the section being removed. */
621 static bfd_boolean
622 m32c_elf_gc_sweep_hook
623 (bfd * abfd ATTRIBUTE_UNUSED,
624 struct bfd_link_info * info ATTRIBUTE_UNUSED,
625 asection * sec ATTRIBUTE_UNUSED,
626 const Elf_Internal_Rela * relocs ATTRIBUTE_UNUSED)
628 return TRUE;
631 /* We support 16-bit pointers to code above 64k by generating a thunk
632 below 64k containing a JMP instruction to the final address. */
634 static bfd_boolean
635 m32c_elf_check_relocs
636 (bfd * abfd,
637 struct bfd_link_info * info,
638 asection * sec,
639 const Elf_Internal_Rela * relocs)
641 Elf_Internal_Shdr * symtab_hdr;
642 struct elf_link_hash_entry ** sym_hashes;
643 struct elf_link_hash_entry ** sym_hashes_end;
644 const Elf_Internal_Rela * rel;
645 const Elf_Internal_Rela * rel_end;
646 bfd_vma *local_plt_offsets;
647 asection *splt;
648 bfd *dynobj;
650 if (info->relocatable)
651 return TRUE;
653 symtab_hdr = &elf_tdata (abfd)->symtab_hdr;
654 sym_hashes = elf_sym_hashes (abfd);
655 local_plt_offsets = elf_local_got_offsets (abfd);
656 splt = NULL;
657 dynobj = elf_hash_table(info)->dynobj;
659 sym_hashes_end = sym_hashes + symtab_hdr->sh_size/sizeof (Elf32_External_Sym);
660 if (!elf_bad_symtab (abfd))
661 sym_hashes_end -= symtab_hdr->sh_info;
663 rel_end = relocs + sec->reloc_count;
664 for (rel = relocs; rel < rel_end; rel++)
666 struct elf_link_hash_entry *h;
667 unsigned long r_symndx;
668 bfd_vma *offset;
670 r_symndx = ELF32_R_SYM (rel->r_info);
671 if (r_symndx < symtab_hdr->sh_info)
672 h = NULL;
673 else
675 h = sym_hashes[r_symndx - symtab_hdr->sh_info];
676 while (h->root.type == bfd_link_hash_indirect
677 || h->root.type == bfd_link_hash_warning)
678 h = (struct elf_link_hash_entry *) h->root.u.i.link;
681 switch (ELF32_R_TYPE (rel->r_info))
683 /* This relocation describes a 16-bit pointer to a function.
684 We may need to allocate a thunk in low memory; reserve memory
685 for it now. */
686 case R_M32C_16:
687 if (dynobj == NULL)
688 elf_hash_table (info)->dynobj = dynobj = abfd;
689 if (splt == NULL)
691 splt = bfd_get_section_by_name (dynobj, ".plt");
692 if (splt == NULL)
694 splt = bfd_make_section (dynobj, ".plt");
695 if (splt == NULL
696 || ! bfd_set_section_flags (dynobj, splt,
697 (SEC_ALLOC
698 | SEC_LOAD
699 | SEC_HAS_CONTENTS
700 | SEC_IN_MEMORY
701 | SEC_LINKER_CREATED
702 | SEC_READONLY
703 | SEC_CODE))
704 || ! bfd_set_section_alignment (dynobj, splt, 1))
705 return FALSE;
709 if (h != NULL)
710 offset = &h->plt.offset;
711 else
713 if (local_plt_offsets == NULL)
715 size_t size;
716 unsigned int i;
718 size = symtab_hdr->sh_info * sizeof (bfd_vma);
719 local_plt_offsets = (bfd_vma *) bfd_alloc (abfd, size);
720 if (local_plt_offsets == NULL)
721 return FALSE;
722 elf_local_got_offsets (abfd) = local_plt_offsets;
724 for (i = 0; i < symtab_hdr->sh_info; i++)
725 local_plt_offsets[i] = (bfd_vma) -1;
727 offset = &local_plt_offsets[r_symndx];
730 if (*offset == (bfd_vma) -1)
732 *offset = splt->size;
733 splt->size += 4;
735 break;
739 return TRUE;
742 /* This must exist if dynobj is ever set. */
744 static bfd_boolean
745 m32c_elf_finish_dynamic_sections (bfd *abfd ATTRIBUTE_UNUSED,
746 struct bfd_link_info *info)
748 bfd *dynobj;
749 asection *splt;
751 /* As an extra sanity check, verify that all plt entries have
752 been filled in. */
754 if ((dynobj = elf_hash_table (info)->dynobj) != NULL
755 && (splt = bfd_get_section_by_name (dynobj, ".plt")) != NULL)
757 bfd_byte *contents = splt->contents;
758 unsigned int i, size = splt->size;
759 for (i = 0; i < size; i += 4)
761 unsigned int x = bfd_get_32 (dynobj, contents + i);
762 BFD_ASSERT (x != 0);
766 return TRUE;
769 static bfd_boolean
770 m32c_elf_always_size_sections (bfd *output_bfd ATTRIBUTE_UNUSED,
771 struct bfd_link_info *info)
773 bfd *dynobj;
774 asection *splt;
776 if (info->relocatable)
777 return TRUE;
779 dynobj = elf_hash_table (info)->dynobj;
780 if (dynobj == NULL)
781 return TRUE;
783 splt = bfd_get_section_by_name (dynobj, ".plt");
784 BFD_ASSERT (splt != NULL);
786 splt->contents = (bfd_byte *) bfd_zalloc (dynobj, splt->size);
787 if (splt->contents == NULL)
788 return FALSE;
790 return TRUE;
793 /* Function to set the ELF flag bits. */
795 static bfd_boolean
796 m32c_elf_set_private_flags (bfd *abfd, flagword flags)
798 elf_elfheader (abfd)->e_flags = flags;
799 elf_flags_init (abfd) = TRUE;
800 return TRUE;
803 /* Merge backend specific data from an object file to the output
804 object file when linking. */
806 static bfd_boolean
807 m32c_elf_merge_private_bfd_data (bfd *ibfd, bfd *obfd)
809 flagword old_flags, old_partial;
810 flagword new_flags, new_partial;
811 bfd_boolean error = FALSE;
812 char new_opt[80];
813 char old_opt[80];
815 new_opt[0] = old_opt[0] = '\0';
816 new_flags = elf_elfheader (ibfd)->e_flags;
817 old_flags = elf_elfheader (obfd)->e_flags;
819 #ifdef DEBUG
820 (*_bfd_error_handler) ("old_flags = 0x%.8lx, new_flags = 0x%.8lx, init = %s, filename = %s",
821 old_flags, new_flags, elf_flags_init (obfd) ? "yes" : "no",
822 bfd_get_filename (ibfd));
823 #endif
825 if (!elf_flags_init (obfd))
827 /* First call, no flags set. */
828 elf_flags_init (obfd) = TRUE;
829 elf_elfheader (obfd)->e_flags = new_flags;
832 else if (new_flags == old_flags)
833 /* Compatible flags are ok. */
836 else /* Possibly incompatible flags. */
838 /* Warn if different cpu is used (allow a specific cpu to override
839 the generic cpu). */
840 new_partial = (new_flags & EF_M32C_CPU_MASK);
841 old_partial = (old_flags & EF_M32C_CPU_MASK);
842 if (new_partial == old_partial)
845 else
847 switch (new_partial)
849 default: strcat (new_opt, " -m16c"); break;
850 case EF_M32C_CPU_M16C: strcat (new_opt, " -m16c"); break;
851 case EF_M32C_CPU_M32C: strcat (new_opt, " -m32c"); break;
854 switch (old_partial)
856 default: strcat (old_opt, " -m16c"); break;
857 case EF_M32C_CPU_M16C: strcat (old_opt, " -m16c"); break;
858 case EF_M32C_CPU_M32C: strcat (old_opt, " -m32c"); break;
862 /* Print out any mismatches from above. */
863 if (new_opt[0])
865 error = TRUE;
866 (*_bfd_error_handler)
867 (_("%s: compiled with %s and linked with modules compiled with %s"),
868 bfd_get_filename (ibfd), new_opt, old_opt);
871 new_flags &= ~ EF_M32C_ALL_FLAGS;
872 old_flags &= ~ EF_M32C_ALL_FLAGS;
874 /* Warn about any other mismatches. */
875 if (new_flags != old_flags)
877 error = TRUE;
878 (*_bfd_error_handler)
879 (_("%s: uses different e_flags (0x%lx) fields than previous modules (0x%lx)"),
880 bfd_get_filename (ibfd), (long)new_flags, (long)old_flags);
884 if (error)
885 bfd_set_error (bfd_error_bad_value);
887 return !error;
891 static bfd_boolean
892 m32c_elf_print_private_bfd_data (bfd *abfd, PTR ptr)
894 FILE *file = (FILE *) ptr;
895 flagword flags;
897 BFD_ASSERT (abfd != NULL && ptr != NULL);
899 /* Print normal ELF private data. */
900 _bfd_elf_print_private_bfd_data (abfd, ptr);
902 flags = elf_elfheader (abfd)->e_flags;
903 fprintf (file, _("private flags = 0x%lx:"), (long)flags);
905 switch (flags & EF_M32C_CPU_MASK)
907 default: break;
908 case EF_M32C_CPU_M16C: fprintf (file, " -m16c"); break;
909 case EF_M32C_CPU_M32C: fprintf (file, " -m32c"); break;
912 fputc ('\n', file);
913 return TRUE;
916 /* Return the MACH for an e_flags value. */
918 static int
919 elf32_m32c_machine (bfd *abfd)
921 switch (elf_elfheader (abfd)->e_flags & EF_M32C_CPU_MASK)
923 case EF_M32C_CPU_M16C: return bfd_mach_m16c;
924 case EF_M32C_CPU_M32C: return bfd_mach_m32c;
927 return bfd_mach_m16c;
930 static bfd_boolean
931 m32c_elf_object_p (bfd *abfd)
933 bfd_default_set_arch_mach (abfd, bfd_arch_m32c,
934 elf32_m32c_machine (abfd));
935 return TRUE;
939 #ifdef DEBUG
940 void
941 dump_symtab (bfd * abfd, void *internal_syms, void *external_syms)
943 size_t locsymcount;
944 Elf_Internal_Sym *isymbuf;
945 Elf_Internal_Sym *isymend;
946 Elf_Internal_Sym *isym;
947 Elf_Internal_Shdr *symtab_hdr;
948 bfd_boolean free_internal = 0, free_external = 0;
949 char * st_info_str;
950 char * st_info_stb_str;
951 char * st_other_str;
952 char * st_shndx_str;
954 if (! internal_syms)
956 internal_syms = bfd_malloc (1000);
957 free_internal = 1;
959 if (! external_syms)
961 external_syms = bfd_malloc (1000);
962 free_external = 1;
965 symtab_hdr = &elf_tdata (abfd)->symtab_hdr;
966 locsymcount = symtab_hdr->sh_size / get_elf_backend_data(abfd)->s->sizeof_sym;
967 if (free_internal)
968 isymbuf = bfd_elf_get_elf_syms (abfd, symtab_hdr,
969 symtab_hdr->sh_info, 0,
970 internal_syms, external_syms, NULL);
971 else
972 isymbuf = internal_syms;
973 isymend = isymbuf + locsymcount;
975 for (isym = isymbuf ; isym < isymend ; isym++)
977 switch (ELF_ST_TYPE (isym->st_info))
979 case STT_FUNC: st_info_str = "STT_FUNC";
980 case STT_SECTION: st_info_str = "STT_SECTION";
981 case STT_FILE: st_info_str = "STT_FILE";
982 case STT_OBJECT: st_info_str = "STT_OBJECT";
983 case STT_TLS: st_info_str = "STT_TLS";
984 default: st_info_str = "";
986 switch (ELF_ST_BIND (isym->st_info))
988 case STB_LOCAL: st_info_stb_str = "STB_LOCAL";
989 case STB_GLOBAL: st_info_stb_str = "STB_GLOBAL";
990 default: st_info_stb_str = "";
992 switch (ELF_ST_VISIBILITY (isym->st_other))
994 case STV_DEFAULT: st_other_str = "STV_DEFAULT";
995 case STV_INTERNAL: st_other_str = "STV_INTERNAL";
996 case STV_PROTECTED: st_other_str = "STV_PROTECTED";
997 default: st_other_str = "";
999 switch (isym->st_shndx)
1001 case SHN_ABS: st_shndx_str = "SHN_ABS";
1002 case SHN_COMMON: st_shndx_str = "SHN_COMMON";
1003 case SHN_UNDEF: st_shndx_str = "SHN_UNDEF";
1004 default: st_shndx_str = "";
1007 printf ("isym = %p st_value = %lx st_size = %lx st_name = (%lu) %s "
1008 "st_info = (%d) %s %s st_other = (%d) %s st_shndx = (%d) %s\n",
1009 isym,
1010 (unsigned long) isym->st_value,
1011 (unsigned long) isym->st_size,
1012 isym->st_name,
1013 bfd_elf_string_from_elf_section (abfd, symtab_hdr->sh_link,
1014 isym->st_name),
1015 isym->st_info, st_info_str, st_info_stb_str,
1016 isym->st_other, st_other_str,
1017 isym->st_shndx, st_shndx_str);
1019 if (free_internal)
1020 free (internal_syms);
1021 if (free_external)
1022 free (external_syms);
1025 char *
1026 m32c_get_reloc (long reloc)
1028 if (0 <= reloc && reloc < R_M32C_max)
1029 return m32c_elf_howto_table[reloc].name;
1030 else
1031 return "";
1033 #endif /* DEBUG */
1035 /* Handle relaxing. */
1037 /* A subroutine of m32c_elf_relax_section. If the global symbol H
1038 is within the low 64k, remove any entry for it in the plt. */
1040 struct relax_plt_data
1042 asection *splt;
1043 bfd_boolean *again;
1046 static bfd_boolean
1047 m32c_relax_plt_check (struct elf_link_hash_entry *h,
1048 PTR xdata)
1050 struct relax_plt_data *data = (struct relax_plt_data *) xdata;
1052 if (h->root.type == bfd_link_hash_warning)
1053 h = (struct elf_link_hash_entry *) h->root.u.i.link;
1055 if (h->plt.offset != (bfd_vma) -1)
1057 bfd_vma address;
1059 if (h->root.type == bfd_link_hash_undefined
1060 || h->root.type == bfd_link_hash_undefweak)
1061 address = 0;
1062 else
1063 address = (h->root.u.def.section->output_section->vma
1064 + h->root.u.def.section->output_offset
1065 + h->root.u.def.value);
1067 if (address <= 0xffff)
1069 h->plt.offset = -1;
1070 data->splt->size -= 4;
1071 *data->again = TRUE;
1075 return TRUE;
1078 /* A subroutine of m32c_elf_relax_section. If the global symbol H
1079 previously had a plt entry, give it a new entry offset. */
1081 static bfd_boolean
1082 m32c_relax_plt_realloc (struct elf_link_hash_entry *h,
1083 PTR xdata)
1085 bfd_vma *entry = (bfd_vma *) xdata;
1087 if (h->root.type == bfd_link_hash_warning)
1088 h = (struct elf_link_hash_entry *) h->root.u.i.link;
1090 if (h->plt.offset != (bfd_vma) -1)
1092 h->plt.offset = *entry;
1093 *entry += 4;
1096 return TRUE;
1099 static bfd_boolean
1100 m32c_elf_relax_plt_section (bfd *dynobj,
1101 asection *splt,
1102 struct bfd_link_info *info,
1103 bfd_boolean *again)
1105 struct relax_plt_data relax_plt_data;
1106 bfd *ibfd;
1108 /* Assume nothing changes. */
1109 *again = FALSE;
1111 if (info->relocatable)
1112 return TRUE;
1114 /* We only relax the .plt section at the moment. */
1115 if (dynobj != elf_hash_table (info)->dynobj
1116 || strcmp (splt->name, ".plt") != 0)
1117 return TRUE;
1119 /* Quick check for an empty plt. */
1120 if (splt->size == 0)
1121 return TRUE;
1123 /* Map across all global symbols; see which ones happen to
1124 fall in the low 64k. */
1125 relax_plt_data.splt = splt;
1126 relax_plt_data.again = again;
1127 elf_link_hash_traverse (elf_hash_table (info), m32c_relax_plt_check,
1128 &relax_plt_data);
1130 /* Likewise for local symbols, though that's somewhat less convenient
1131 as we have to walk the list of input bfds and swap in symbol data. */
1132 for (ibfd = info->input_bfds; ibfd ; ibfd = ibfd->link_next)
1134 bfd_vma *local_plt_offsets = elf_local_got_offsets (ibfd);
1135 Elf_Internal_Shdr *symtab_hdr;
1136 Elf_Internal_Sym *isymbuf = NULL;
1137 unsigned int idx;
1139 if (! local_plt_offsets)
1140 continue;
1142 symtab_hdr = &elf_tdata (ibfd)->symtab_hdr;
1143 if (symtab_hdr->sh_info != 0)
1145 isymbuf = (Elf_Internal_Sym *) symtab_hdr->contents;
1146 if (isymbuf == NULL)
1147 isymbuf = bfd_elf_get_elf_syms (ibfd, symtab_hdr,
1148 symtab_hdr->sh_info, 0,
1149 NULL, NULL, NULL);
1150 if (isymbuf == NULL)
1151 return FALSE;
1154 for (idx = 0; idx < symtab_hdr->sh_info; ++idx)
1156 Elf_Internal_Sym *isym;
1157 asection *tsec;
1158 bfd_vma address;
1160 if (local_plt_offsets[idx] == (bfd_vma) -1)
1161 continue;
1163 isym = &isymbuf[idx];
1164 if (isym->st_shndx == SHN_UNDEF)
1165 continue;
1166 else if (isym->st_shndx == SHN_ABS)
1167 tsec = bfd_abs_section_ptr;
1168 else if (isym->st_shndx == SHN_COMMON)
1169 tsec = bfd_com_section_ptr;
1170 else
1171 tsec = bfd_section_from_elf_index (ibfd, isym->st_shndx);
1173 address = (tsec->output_section->vma
1174 + tsec->output_offset
1175 + isym->st_value);
1176 if (address <= 0xffff)
1178 local_plt_offsets[idx] = -1;
1179 splt->size -= 4;
1180 *again = TRUE;
1184 if (isymbuf != NULL
1185 && symtab_hdr->contents != (unsigned char *) isymbuf)
1187 if (! info->keep_memory)
1188 free (isymbuf);
1189 else
1191 /* Cache the symbols for elf_link_input_bfd. */
1192 symtab_hdr->contents = (unsigned char *) isymbuf;
1197 /* If we changed anything, walk the symbols again to reallocate
1198 .plt entry addresses. */
1199 if (*again && splt->size > 0)
1201 bfd_vma entry = 0;
1203 elf_link_hash_traverse (elf_hash_table (info),
1204 m32c_relax_plt_realloc, &entry);
1206 for (ibfd = info->input_bfds; ibfd ; ibfd = ibfd->link_next)
1208 bfd_vma *local_plt_offsets = elf_local_got_offsets (ibfd);
1209 unsigned int nlocals = elf_tdata (ibfd)->symtab_hdr.sh_info;
1210 unsigned int idx;
1212 if (! local_plt_offsets)
1213 continue;
1215 for (idx = 0; idx < nlocals; ++idx)
1216 if (local_plt_offsets[idx] != (bfd_vma) -1)
1218 local_plt_offsets[idx] = entry;
1219 entry += 4;
1224 return TRUE;
1227 static int
1228 compare_reloc (const void *e1, const void *e2)
1230 const Elf_Internal_Rela *i1 = (const Elf_Internal_Rela *) e1;
1231 const Elf_Internal_Rela *i2 = (const Elf_Internal_Rela *) e2;
1233 if (i1->r_offset == i2->r_offset)
1234 return 0;
1235 else
1236 return i1->r_offset < i2->r_offset ? -1 : 1;
1239 #define OFFSET_FOR_RELOC(rel) m32c_offset_for_reloc (abfd, rel, symtab_hdr, shndx_buf, intsyms)
1240 static bfd_vma
1241 m32c_offset_for_reloc (bfd *abfd,
1242 Elf_Internal_Rela *rel,
1243 Elf_Internal_Shdr *symtab_hdr,
1244 Elf_External_Sym_Shndx *shndx_buf,
1245 Elf_Internal_Sym *intsyms)
1247 bfd_vma symval;
1249 /* Get the value of the symbol referred to by the reloc. */
1250 if (ELF32_R_SYM (rel->r_info) < symtab_hdr->sh_info)
1252 /* A local symbol. */
1253 Elf_Internal_Sym *isym;
1254 Elf_External_Sym_Shndx *shndx;
1255 asection *ssec;
1258 isym = intsyms + ELF32_R_SYM (rel->r_info);
1259 ssec = bfd_section_from_elf_index (abfd, isym->st_shndx);
1260 shndx = shndx_buf + (shndx_buf ? ELF32_R_SYM (rel->r_info) : 0);
1262 symval = isym->st_value;
1263 if (ssec)
1264 symval += ssec->output_section->vma
1265 + ssec->output_offset;
1267 else
1269 unsigned long indx;
1270 struct elf_link_hash_entry *h;
1272 /* An external symbol. */
1273 indx = ELF32_R_SYM (rel->r_info) - symtab_hdr->sh_info;
1274 h = elf_sym_hashes (abfd)[indx];
1275 BFD_ASSERT (h != NULL);
1277 if (h->root.type != bfd_link_hash_defined
1278 && h->root.type != bfd_link_hash_defweak)
1279 /* This appears to be a reference to an undefined
1280 symbol. Just ignore it--it will be caught by the
1281 regular reloc processing. */
1282 return 0;
1284 symval = (h->root.u.def.value
1285 + h->root.u.def.section->output_section->vma
1286 + h->root.u.def.section->output_offset);
1288 return symval;
1291 static int bytes_saved = 0;
1293 static int bytes_to_reloc[] = {
1294 R_M32C_NONE,
1295 R_M32C_8,
1296 R_M32C_16,
1297 R_M32C_24,
1298 R_M32C_32
1301 /* What we use the bits in a relax reloc addend (R_M32C_RL_*) for. */
1303 /* Mask for the number of relocs associated with this insn. */
1304 #define RLA_RELOCS 0x0000000f
1305 /* Number of bytes gas emitted (before gas's relaxing) */
1306 #define RLA_NBYTES 0x00000ff0
1308 /* If the displacement is within the given range and the new encoding
1309 differs from the old encoding (the index), then the insn can be
1310 relaxed to the new encoding. */
1311 typedef struct {
1312 int bytes;
1313 unsigned int max_disp;
1314 unsigned char new_encoding;
1315 } EncodingTable;
1317 static EncodingTable m16c_addr_encodings[] = {
1318 { 0, 0, 0 }, /* R0 */
1319 { 0, 0, 1 }, /* R1 */
1320 { 0, 0, 2 }, /* R2 */
1321 { 0, 0, 3 }, /* R3 */
1322 { 0, 0, 4 }, /* A0 */
1323 { 0, 0, 5 }, /* A1 */
1324 { 0, 0, 6 }, /* [A0] */
1325 { 0, 0, 7 }, /* [A1] */
1326 { 1, 0, 6 }, /* udsp:8[A0] */
1327 { 1, 0, 7 }, /* udsp:8[A1] */
1328 { 1, 0, 10 }, /* udsp:8[SB] */
1329 { 1, 0, 11 }, /* sdsp:8[FB] */
1330 { 2, 255, 8 }, /* udsp:16[A0] */
1331 { 2, 255, 9 }, /* udsp:16[A1] */
1332 { 2, 255, 10 }, /* udsp:16[SB] */
1333 { 2, 0, 15 }, /* abs:16 */
1336 static EncodingTable m16c_jmpaddr_encodings[] = {
1337 { 0, 0, 0 }, /* R0 */
1338 { 0, 0, 1 }, /* R1 */
1339 { 0, 0, 2 }, /* R2 */
1340 { 0, 0, 3 }, /* R3 */
1341 { 0, 0, 4 }, /* A0 */
1342 { 0, 0, 5 }, /* A1 */
1343 { 0, 0, 6 }, /* [A0] */
1344 { 0, 0, 7 }, /* [A1] */
1345 { 1, 0, 6 }, /* udsp:8[A0] */
1346 { 1, 0, 7 }, /* udsp:8[A1] */
1347 { 1, 0, 10 }, /* udsp:8[SB] */
1348 { 1, 0, 11 }, /* sdsp:8[FB] */
1349 { 3, 255, 8 }, /* udsp:20[A0] */
1350 { 3, 255, 9 }, /* udsp:20[A1] */
1351 { 2, 255, 10 }, /* udsp:16[SB] */
1352 { 2, 0, 15 }, /* abs:16 */
1355 static EncodingTable m32c_addr_encodings[] = {
1356 { 0, 0, 0 }, /* [A0] */
1357 { 0, 0, 1 }, /* [A1] */
1358 { 0, 0, 2 }, /* A0 */
1359 { 0, 0, 3 }, /* A1 */
1360 { 1, 0, 0 }, /* udsp:8[A0] */
1361 { 1, 0, 1 }, /* udsp:8[A1] */
1362 { 1, 0, 6 }, /* udsp:8[SB] */
1363 { 1, 0, 7 }, /* sdsp:8[FB] */
1364 { 2, 255, 4 }, /* udsp:16[A0] */
1365 { 2, 255, 5 }, /* udsp:16[A1] */
1366 { 2, 255, 6 }, /* udsp:16[SB] */
1367 { 2, 127, 7 }, /* sdsp:16[FB] */
1368 { 3, 65535, 8 }, /* udsp:24[A0] */
1369 { 3, 65535, 9 }, /* udsp:24[A1] */
1370 { 3, 65535, 15 }, /* abs24 */
1371 { 2, 0, 15 }, /* abs16 */
1372 { 0, 0, 16 }, /* R2 */
1373 { 0, 0, 17 }, /* R3 */
1374 { 0, 0, 18 }, /* R0 */
1375 { 0, 0, 19 }, /* R1 */
1376 { 0, 0, 20 }, /* */
1377 { 0, 0, 21 }, /* */
1378 { 0, 0, 22 }, /* */
1379 { 0, 0, 23 }, /* */
1380 { 0, 0, 24 }, /* */
1381 { 0, 0, 25 }, /* */
1382 { 0, 0, 26 }, /* */
1383 { 0, 0, 27 }, /* */
1384 { 0, 0, 28 }, /* */
1385 { 0, 0, 29 }, /* */
1386 { 0, 0, 30 }, /* */
1387 { 0, 0, 31 }, /* */
1390 static bfd_boolean
1391 m32c_elf_relax_section
1392 (bfd * abfd,
1393 asection * sec,
1394 struct bfd_link_info * link_info,
1395 bfd_boolean * again)
1397 Elf_Internal_Shdr *symtab_hdr;
1398 Elf_Internal_Shdr *shndx_hdr;
1399 Elf_Internal_Rela *internal_relocs;
1400 Elf_Internal_Rela *free_relocs = NULL;
1401 Elf_Internal_Rela *irel, *irelend, *srel;
1402 bfd_byte * contents = NULL;
1403 bfd_byte * free_contents = NULL;
1404 Elf_Internal_Sym *intsyms = NULL;
1405 Elf_Internal_Sym *free_intsyms = NULL;
1406 Elf_External_Sym_Shndx *shndx_buf = NULL;
1407 int machine;
1409 if (abfd == elf_hash_table (link_info)->dynobj
1410 && strcmp (sec->name, ".plt") == 0)
1411 return m32c_elf_relax_plt_section (abfd, sec, link_info, again);
1413 /* Assume nothing changes. */
1414 *again = FALSE;
1416 machine = elf32_m32c_machine (abfd);
1418 /* We don't have to do anything for a relocatable link, if
1419 this section does not have relocs, or if this is not a
1420 code section. */
1421 if (link_info->relocatable
1422 || (sec->flags & SEC_RELOC) == 0
1423 || sec->reloc_count == 0
1424 || (sec->flags & SEC_CODE) == 0)
1425 return TRUE;
1427 symtab_hdr = &elf_tdata (abfd)->symtab_hdr;
1428 shndx_hdr = &elf_tdata (abfd)->symtab_shndx_hdr;
1430 /* Get the section contents. */
1431 if (elf_section_data (sec)->this_hdr.contents != NULL)
1432 contents = elf_section_data (sec)->this_hdr.contents;
1433 /* Go get them off disk. */
1434 else if (!bfd_malloc_and_get_section (abfd, sec, &contents))
1435 goto error_return;
1437 /* Read this BFD's symbols. */
1438 /* Get cached copy if it exists. */
1439 if (symtab_hdr->contents != NULL)
1441 intsyms = (Elf_Internal_Sym *) symtab_hdr->contents;
1443 else
1445 intsyms = bfd_elf_get_elf_syms (abfd, symtab_hdr, symtab_hdr->sh_info, 0, NULL, NULL, NULL);
1446 symtab_hdr->contents = (bfd_byte *) intsyms;
1449 if (shndx_hdr->sh_size != 0)
1451 bfd_size_type amt;
1453 amt = symtab_hdr->sh_info;
1454 amt *= sizeof (Elf_External_Sym_Shndx);
1455 shndx_buf = (Elf_External_Sym_Shndx *) bfd_malloc (amt);
1456 if (shndx_buf == NULL)
1457 goto error_return;
1458 if (bfd_seek (abfd, shndx_hdr->sh_offset, SEEK_SET) != 0
1459 || bfd_bread ((PTR) shndx_buf, amt, abfd) != amt)
1460 goto error_return;
1461 shndx_hdr->contents = (bfd_byte *) shndx_buf;
1464 /* Get a copy of the native relocations. */
1465 internal_relocs = (_bfd_elf_link_read_relocs
1466 (abfd, sec, (PTR) NULL, (Elf_Internal_Rela *) NULL,
1467 link_info->keep_memory));
1468 if (internal_relocs == NULL)
1469 goto error_return;
1470 if (! link_info->keep_memory)
1471 free_relocs = internal_relocs;
1473 /* The RL_ relocs must be just before the operand relocs they go
1474 with, so we must sort them to guarantee this. */
1475 qsort (internal_relocs, sec->reloc_count, sizeof (Elf_Internal_Rela),
1476 compare_reloc);
1478 /* Walk through them looking for relaxing opportunities. */
1479 irelend = internal_relocs + sec->reloc_count;
1481 for (irel = internal_relocs; irel < irelend; irel++)
1483 bfd_vma symval;
1484 unsigned char *insn, *gap, *einsn;
1485 bfd_vma pc;
1486 bfd_signed_vma pcrel;
1487 int relax_relocs;
1488 int gap_size;
1489 int new_type;
1490 int posn;
1491 int enc;
1492 EncodingTable *enctbl;
1493 EncodingTable *e;
1495 if (ELF32_R_TYPE(irel->r_info) != R_M32C_RL_JUMP
1496 && ELF32_R_TYPE(irel->r_info) != R_M32C_RL_1ADDR
1497 && ELF32_R_TYPE(irel->r_info) != R_M32C_RL_2ADDR)
1498 continue;
1500 srel = irel;
1502 /* There will always be room for the relaxed insn, since it is smaller
1503 than the one it would replace. */
1504 BFD_ASSERT (irel->r_offset < sec->size);
1506 insn = contents + irel->r_offset;
1507 relax_relocs = irel->r_addend % 16;
1509 /* Ok, we only have three relocs we care about, and they're all
1510 fake. The lower four bits of the addend is always the number
1511 of following relocs (hence the qsort above) that are assigned
1512 to this opcode. The next 8 bits of the addend indicates the
1513 number of bytes in the insn. We use the rest of them
1514 ourselves as flags for the more expensive operations (defines
1515 above). The three relocs are:
1517 RL_JUMP: This marks all direct jump insns. We check the
1518 displacement and replace them with shorter jumps if
1519 they're in range. We also use this to find JMP.S
1520 insns and manually shorten them when we delete bytes.
1521 We have to decode these insns to figure out what to
1524 RL_1ADDR: This is a :G or :Q insn, which has a single
1525 "standard" operand. We have to extract the type
1526 field, see if it's a wide displacement, then figure
1527 out if we can replace it with a narrow displacement.
1528 We don't have to decode these insns.
1530 RL_2ADDR: Similarly, but two "standard" operands. Note that
1531 r_addend may still be 1, as standard operands don't
1532 always have displacements. Gas shouldn't give us one
1533 with zero operands, but since we don't know which one
1534 has the displacement, we check them both anyway.
1536 These all point to the beginning of the insn itself, not the
1537 operands.
1539 Note that we only relax one step at a time, relying on the
1540 linker to call us repeatedly. Thus, there is no code for
1541 JMP.A->JMP.B although that will happen in two steps.
1542 Likewise, for 2ADDR relaxes, we do one operand per cycle.
1545 /* Get the value of the symbol referred to by the reloc. Just
1546 in case this is the last reloc in the list, use the RL's
1547 addend to choose between this reloc (no addend) or the next
1548 (yes addend, which means at least one following reloc). */
1549 srel = irel + (relax_relocs ? 1 : 0);
1550 symval = OFFSET_FOR_RELOC (srel);
1552 /* Setting gap_size nonzero is the flag which means "something
1553 shrunk". */
1554 gap_size = 0;
1555 gap = NULL;
1556 new_type = ELF32_R_TYPE(srel->r_info);
1558 pc = sec->output_section->vma + sec->output_offset
1559 + srel->r_offset;
1560 pcrel = symval - pc + srel->r_addend;
1562 if (machine == bfd_mach_m16c)
1564 /* R8C / M16C */
1566 switch (ELF32_R_TYPE(irel->r_info))
1569 case R_M32C_RL_JUMP:
1570 switch (insn[0])
1572 case 0xfe: /* jmp.b */
1573 if (pcrel >= 2 && pcrel <= 9)
1575 /* Relax JMP.B -> JMP.S. We need to get rid of
1576 the following reloc though. */
1577 insn[0] = 0x60 | (pcrel - 2);
1578 new_type = R_M32C_NONE;
1579 irel->r_addend = 0x10;
1580 gap_size = 1;
1581 gap = insn + 1;
1583 break;
1585 case 0xf4: /* jmp.w */
1586 /* 128 is allowed because it will be one byte closer
1587 after relaxing. Likewise for all other pc-rel
1588 jumps. */
1589 if (pcrel <= 128 && pcrel >= -128)
1591 /* Relax JMP.W -> JMP.B */
1592 insn[0] = 0xfe;
1593 insn[1] = 0;
1594 new_type = R_M32C_8_PCREL;
1595 gap_size = 1;
1596 gap = insn + 2;
1598 break;
1600 case 0xfc: /* jmp.a */
1601 if (pcrel <= 32768 && pcrel >= -32768)
1603 /* Relax JMP.A -> JMP.W */
1604 insn[0] = 0xf4;
1605 insn[1] = 0;
1606 insn[2] = 0;
1607 new_type = R_M32C_16_PCREL;
1608 gap_size = 1;
1609 gap = insn + 3;
1611 break;
1613 case 0xfd: /* jsr.a */
1614 if (pcrel <= 32768 && pcrel >= -32768)
1616 /* Relax JSR.A -> JSR.W */
1617 insn[0] = 0xf5;
1618 insn[1] = 0;
1619 insn[2] = 0;
1620 new_type = R_M32C_16_PCREL;
1621 gap_size = 1;
1622 gap = insn + 3;
1624 break;
1626 break;
1628 case R_M32C_RL_2ADDR:
1629 /* xxxx xxxx srce dest [src-disp] [dest-disp]*/
1631 enctbl = m16c_addr_encodings;
1632 posn = 2;
1633 enc = (insn[1] >> 4) & 0x0f;
1634 e = & enctbl[enc];
1636 if (srel->r_offset == irel->r_offset + posn
1637 && e->new_encoding != enc
1638 && symval <= e->max_disp)
1640 insn[1] &= 0x0f;
1641 insn[1] |= e->new_encoding << 4;
1642 gap_size = e->bytes - enctbl[e->new_encoding].bytes;
1643 gap = insn + posn + enctbl[e->new_encoding].bytes;
1644 new_type = bytes_to_reloc[enctbl[e->new_encoding].bytes];
1645 break;
1647 if (relax_relocs == 2)
1648 srel ++;
1649 posn += e->bytes;
1651 goto try_1addr_16;
1653 case R_M32C_RL_1ADDR:
1654 /* xxxx xxxx xxxx dest [disp] */
1656 enctbl = m16c_addr_encodings;
1657 posn = 2;
1659 /* Check the opcode for jumps. We know it's safe to
1660 do this because all 2ADDR insns are at least two
1661 bytes long. */
1662 enc = insn[0] * 256 + insn[1];
1663 enc &= 0xfff0;
1664 if (enc == 0x7d20
1665 || enc == 0x7d00
1666 || enc == 0x7d30
1667 || enc == 0x7d10)
1669 enctbl = m16c_jmpaddr_encodings;
1672 try_1addr_16:
1673 /* srel, posn, and enc must be set here. */
1675 symval = OFFSET_FOR_RELOC (srel);
1676 enc = insn[1] & 0x0f;
1677 e = & enctbl[enc];
1679 if (srel->r_offset == irel->r_offset + posn
1680 && e->new_encoding != enc
1681 && symval <= e->max_disp)
1683 insn[1] &= 0xf0;
1684 insn[1] |= e->new_encoding;
1685 gap_size = e->bytes - enctbl[e->new_encoding].bytes;
1686 gap = insn + posn + enctbl[e->new_encoding].bytes;
1687 new_type = bytes_to_reloc[enctbl[e->new_encoding].bytes];
1688 break;
1691 break;
1693 } /* Ends switch (reloc type) for m16c. */
1695 else /* machine == bfd_mach_m32c */
1697 /* M32CM / M32C */
1699 switch (ELF32_R_TYPE(irel->r_info))
1702 case R_M32C_RL_JUMP:
1703 switch (insn[0])
1705 case 0xbb: /* jmp.b */
1706 if (pcrel >= 2 && pcrel <= 9)
1708 int p = pcrel - 2;
1709 /* Relax JMP.B -> JMP.S. We need to get rid of
1710 the following reloc though. */
1711 insn[0] = 0x4a | ((p << 3) & 0x30) | (p & 1);
1712 new_type = R_M32C_NONE;
1713 irel->r_addend = 0x10;
1714 gap_size = 1;
1715 gap = insn + 1;
1717 break;
1719 case 0xce: /* jmp.w */
1720 if (pcrel <= 128 && pcrel >= -128)
1722 /* Relax JMP.W -> JMP.B */
1723 insn[0] = 0xbb;
1724 insn[1] = 0;
1725 new_type = R_M32C_8_PCREL;
1726 gap_size = 1;
1727 gap = insn + 2;
1729 break;
1731 case 0xcc: /* jmp.a */
1732 if (pcrel <= 32768 && pcrel >= -32768)
1734 /* Relax JMP.A -> JMP.W */
1735 insn[0] = 0xce;
1736 insn[1] = 0;
1737 insn[2] = 0;
1738 new_type = R_M32C_16_PCREL;
1739 gap_size = 1;
1740 gap = insn + 3;
1742 break;
1744 case 0xcd: /* jsr.a */
1745 if (pcrel <= 32768 && pcrel >= -32768)
1747 /* Relax JSR.A -> JSR.W */
1748 insn[0] = 0xcf;
1749 insn[1] = 0;
1750 insn[2] = 0;
1751 new_type = R_M32C_16_PCREL;
1752 gap_size = 1;
1753 gap = insn + 3;
1755 break;
1757 break;
1759 case R_M32C_RL_2ADDR:
1760 /* xSSS DDDx DDSS xxxx [src-disp] [dest-disp]*/
1762 einsn = insn;
1763 posn = 2;
1764 if (einsn[0] == 1)
1766 /* prefix; remove it as far as the RL reloc is concerned. */
1767 einsn ++;
1768 posn ++;
1771 enctbl = m32c_addr_encodings;
1772 enc = ((einsn[0] & 0x70) >> 2) | ((einsn[1] & 0x30) >> 4);
1773 e = & enctbl[enc];
1775 if (srel->r_offset == irel->r_offset + posn
1776 && e->new_encoding != enc
1777 && symval <= e->max_disp)
1779 einsn[0] &= 0x8f;
1780 einsn[0] |= (e->new_encoding & 0x1c) << 2;
1781 einsn[1] &= 0xcf;
1782 einsn[1] |= (e->new_encoding & 0x03) << 4;
1783 gap_size = e->bytes - enctbl[e->new_encoding].bytes;
1784 gap = insn + posn + enctbl[e->new_encoding].bytes;
1785 new_type = bytes_to_reloc[enctbl[e->new_encoding].bytes];
1786 break;
1788 if (relax_relocs == 2)
1789 srel ++;
1790 posn += e->bytes;
1792 goto try_1addr_32;
1794 case R_M32C_RL_1ADDR:
1795 /* xxxx DDDx DDxx xxxx [disp] */
1797 einsn = insn;
1798 posn = 2;
1799 if (einsn[0] == 1)
1801 /* prefix; remove it as far as the RL reloc is concerned. */
1802 einsn ++;
1803 posn ++;
1806 enctbl = m32c_addr_encodings;
1808 try_1addr_32:
1809 /* srel, posn, and enc must be set here. */
1811 symval = OFFSET_FOR_RELOC (srel);
1812 enc = ((einsn[0] & 0x0e) << 1) | ((einsn[1] & 0xc0) >> 6);
1813 e = & enctbl[enc];
1815 if (srel->r_offset == irel->r_offset + posn
1816 && e->new_encoding != enc
1817 && symval <= e->max_disp)
1819 einsn[0] &= 0xf1;
1820 einsn[0] |= (e->new_encoding & 0x1c) >> 1;
1821 einsn[1] &= 0x3f;
1822 einsn[1] |= (e->new_encoding & 0x03) << 6;
1823 gap_size = e->bytes - enctbl[e->new_encoding].bytes;
1824 gap = insn + posn + enctbl[e->new_encoding].bytes;
1825 new_type = bytes_to_reloc[enctbl[e->new_encoding].bytes];
1826 break;
1829 break;
1831 } /* Ends switch (reloc type) for m32c. */
1834 if (gap_size == 0)
1835 continue;
1837 *again = TRUE;
1839 srel->r_info = ELF32_R_INFO (ELF32_R_SYM (srel->r_info), new_type);
1841 /* Note that we've changed the relocs, section contents, etc. */
1842 elf_section_data (sec)->relocs = internal_relocs;
1843 free_relocs = NULL;
1845 elf_section_data (sec)->this_hdr.contents = contents;
1846 free_contents = NULL;
1848 symtab_hdr->contents = (bfd_byte *) intsyms;
1849 free_intsyms = NULL;
1851 bytes_saved += gap_size;
1853 if (! m32c_elf_relax_delete_bytes(abfd, sec, gap - contents, gap_size))
1854 goto error_return;
1856 } /* next relocation */
1858 if (free_relocs != NULL)
1860 free (free_relocs);
1861 free_relocs = NULL;
1864 if (free_contents != NULL)
1866 if (! link_info->keep_memory)
1867 free (free_contents);
1868 /* Cache the section contents for elf_link_input_bfd. */
1869 else
1870 elf_section_data (sec)->this_hdr.contents = contents;
1872 free_contents = NULL;
1875 if (shndx_buf != NULL)
1877 shndx_hdr->contents = NULL;
1878 free (shndx_buf);
1881 if (free_intsyms != NULL)
1883 if (! link_info->keep_memory)
1884 free (free_intsyms);
1885 /* Cache the symbols for elf_link_input_bfd. */
1886 else
1888 symtab_hdr->contents = NULL /* (unsigned char *) intsyms*/;
1891 free_intsyms = NULL;
1894 return TRUE;
1896 error_return:
1897 if (free_relocs != NULL)
1898 free (free_relocs);
1899 if (free_contents != NULL)
1900 free (free_contents);
1901 if (shndx_buf != NULL)
1903 shndx_hdr->contents = NULL;
1904 free (shndx_buf);
1906 if (free_intsyms != NULL)
1907 free (free_intsyms);
1908 return FALSE;
1911 /* Delete some bytes from a section while relaxing. */
1913 static bfd_boolean
1914 m32c_elf_relax_delete_bytes
1915 (bfd * abfd,
1916 asection * sec,
1917 bfd_vma addr,
1918 int count)
1920 Elf_Internal_Shdr *symtab_hdr;
1921 Elf_Internal_Shdr *shndx_hdr;
1922 int sec_shndx;
1923 bfd_byte *contents;
1924 Elf_Internal_Rela *irel;
1925 Elf_Internal_Rela *irelend;
1926 Elf_Internal_Rela *irelalign;
1927 bfd_vma toaddr;
1928 Elf_Internal_Sym *isym;
1929 Elf_Internal_Sym *isymend;
1930 Elf_Internal_Sym *intsyms;
1931 Elf_External_Sym_Shndx *shndx_buf;
1932 Elf_External_Sym_Shndx *shndx;
1933 struct elf_link_hash_entry ** sym_hashes;
1934 struct elf_link_hash_entry ** end_hashes;
1935 unsigned int symcount;
1937 contents = elf_section_data (sec)->this_hdr.contents;
1939 /* The deletion must stop at the next ALIGN reloc for an aligment
1940 power larger than the number of bytes we are deleting. */
1941 irelalign = NULL;
1942 toaddr = sec->size;
1944 irel = elf_section_data (sec)->relocs;
1945 irelend = irel + sec->reloc_count;
1947 /* Actually delete the bytes. */
1948 memmove (contents + addr, contents + addr + count, (size_t) (toaddr - addr - count));
1949 sec->size -= count;
1951 /* Adjust all the relocs. */
1952 for (irel = elf_section_data (sec)->relocs; irel < irelend; irel ++)
1954 /* Get the new reloc address. */
1955 if (irel->r_offset > addr && irel->r_offset < toaddr)
1956 irel->r_offset -= count;
1958 if (ELF32_R_TYPE(irel->r_info) == R_M32C_RL_JUMP
1959 && irel->r_addend == 0x10 /* one byte insn, no relocs */
1960 && irel->r_offset + 1 < addr
1961 && irel->r_offset + 7 > addr)
1963 bfd_vma disp;
1964 unsigned char *insn = &contents[irel->r_offset];
1965 disp = *insn;
1966 /* This is a JMP.S, which we have to manually update. */
1967 if (elf32_m32c_machine (abfd) == bfd_mach_m16c)
1969 if ((*insn & 0xf8) != 0x60)
1970 continue;
1971 disp = (disp & 7);
1973 else
1975 if ((*insn & 0xce) != 0x4a)
1976 continue;
1977 disp = ((disp & 0x30) >> 3) | (disp & 1);
1979 if (irel->r_offset + disp + 2 >= addr+count)
1981 disp -= count;
1982 if (elf32_m32c_machine (abfd) == bfd_mach_m16c)
1984 *insn = (*insn & 0xf8) | disp;
1986 else
1988 *insn = (*insn & 0xce) | ((disp & 6) << 3) | (disp & 1);
1994 /* Adjust the local symbols defined in this section. */
1995 symtab_hdr = & elf_tdata (abfd)->symtab_hdr;
1996 intsyms = (Elf_Internal_Sym *) symtab_hdr->contents;
1997 isym = intsyms;
1998 isymend = isym + symtab_hdr->sh_info;
2000 sec_shndx = _bfd_elf_section_from_bfd_section (abfd, sec);
2001 shndx_hdr = & elf_tdata (abfd)->symtab_shndx_hdr;
2002 shndx_buf = (Elf_External_Sym_Shndx *) shndx_hdr->contents;
2003 shndx = shndx_buf;
2005 for (; isym < isymend; isym++, shndx = (shndx ? shndx + 1 : NULL))
2008 if ((int) isym->st_shndx == sec_shndx
2009 && isym->st_value > addr
2010 && isym->st_value < toaddr)
2012 isym->st_value -= count;
2016 /* Now adjust the global symbols defined in this section. */
2017 symcount = (symtab_hdr->sh_size / sizeof (Elf32_External_Sym)
2018 - symtab_hdr->sh_info);
2019 sym_hashes = elf_sym_hashes (abfd);
2020 // sym_hashes += symtab_hdr->sh_info;
2021 end_hashes = sym_hashes + symcount;
2023 for (; sym_hashes < end_hashes; sym_hashes ++)
2025 struct elf_link_hash_entry * sym_hash = * sym_hashes;
2027 if (sym_hash &&
2028 ( sym_hash->root.type == bfd_link_hash_defined
2029 || sym_hash->root.type == bfd_link_hash_defweak)
2030 && sym_hash->root.u.def.section == sec
2031 && sym_hash->root.u.def.value > addr
2032 && sym_hash->root.u.def.value < toaddr)
2034 sym_hash->root.u.def.value -= count;
2038 return TRUE;
2042 #define ELF_ARCH bfd_arch_m32c
2043 #define ELF_MACHINE_CODE EM_M32C
2044 #define ELF_MAXPAGESIZE 0x1000
2046 #if 0
2047 #define TARGET_BIG_SYM bfd_elf32_m32c_vec
2048 #define TARGET_BIG_NAME "elf32-m32c"
2049 #else
2050 #define TARGET_LITTLE_SYM bfd_elf32_m32c_vec
2051 #define TARGET_LITTLE_NAME "elf32-m32c"
2052 #endif
2054 #define elf_info_to_howto_rel NULL
2055 #define elf_info_to_howto m32c_info_to_howto_rela
2056 #define elf_backend_object_p m32c_elf_object_p
2057 #define elf_backend_relocate_section m32c_elf_relocate_section
2058 #define elf_backend_gc_mark_hook m32c_elf_gc_mark_hook
2059 #define elf_backend_gc_sweep_hook m32c_elf_gc_sweep_hook
2060 #define elf_backend_check_relocs m32c_elf_check_relocs
2061 #define elf_backend_object_p m32c_elf_object_p
2062 #define elf_symbol_leading_char ('_')
2063 #define elf_backend_always_size_sections \
2064 m32c_elf_always_size_sections
2065 #define elf_backend_finish_dynamic_sections \
2066 m32c_elf_finish_dynamic_sections
2068 #define elf_backend_can_gc_sections 1
2070 #define bfd_elf32_bfd_reloc_type_lookup m32c_reloc_type_lookup
2071 #define bfd_elf32_bfd_relax_section m32c_elf_relax_section
2072 #define bfd_elf32_bfd_set_private_flags m32c_elf_set_private_flags
2073 #define bfd_elf32_bfd_merge_private_bfd_data m32c_elf_merge_private_bfd_data
2074 #define bfd_elf32_bfd_print_private_bfd_data m32c_elf_print_private_bfd_data
2076 #include "elf32-target.h"