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