bfd/elf-m10300.c

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