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