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 > 0x7f || (long) value < -0x80)
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 > 0x7fff || (long) value < -0x8000)
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 > 0x7fff || (long) value < -0x8000)
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 > 0x7fff || (long) value < -0x8000)
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 > 0x7fff || (long) value < -0x8000)
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 > 0x7fff || (long) value < -0x8000)
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   bfd_vma align_gap_adjustment;
2109
2110   /* Assume nothing changes.  */
2111   *again = FALSE;
2112
2113   /* We need a pointer to the mn10300 specific hash table.  */
2114   hash_table = elf32_mn10300_hash_table (link_info);
2115
2116   /* Initialize fields in each hash table entry the first time through.  */
2117   if ((hash_table->flags & MN10300_HASH_ENTRIES_INITIALIZED) == 0)
2118     {
2119       bfd *input_bfd;
2120
2121       /* Iterate over all the input bfds.  */
2122       for (input_bfd = link_info->input_bfds;
2123            input_bfd != NULL;
2124            input_bfd = input_bfd->link_next)
2125         {
2126           /* We're going to need all the symbols for each bfd.  */
2127           symtab_hdr = &elf_tdata (input_bfd)->symtab_hdr;
2128           if (symtab_hdr->sh_info != 0)
2129             {
2130               isymbuf = (Elf_Internal_Sym *) symtab_hdr->contents;
2131               if (isymbuf == NULL)
2132                 isymbuf = bfd_elf_get_elf_syms (input_bfd, symtab_hdr,
2133                                                 symtab_hdr->sh_info, 0,
2134                                                 NULL, NULL, NULL);
2135               if (isymbuf == NULL)
2136                 goto error_return;
2137             }
2138
2139           /* Iterate over each section in this bfd.  */
2140           for (section = input_bfd->sections;
2141                section != NULL;
2142                section = section->next)
2143             {
2144               struct elf32_mn10300_link_hash_entry *hash;
2145               Elf_Internal_Sym *sym;
2146               asection *sym_sec = NULL;
2147               const char *sym_name;
2148               char *new_name;
2149
2150               /* If there's nothing to do in this section, skip it.  */
2151               if (! ((section->flags & SEC_RELOC) != 0
2152                      && section->reloc_count != 0))
2153                 continue;
2154               if ((section->flags & SEC_ALLOC) == 0)
2155                 continue;
2156
2157               /* Get cached copy of section contents if it exists.  */
2158               if (elf_section_data (section)->this_hdr.contents != NULL)
2159                 contents = elf_section_data (section)->this_hdr.contents;
2160               else if (section->size != 0)
2161                 {
2162                   /* Go get them off disk.  */
2163                   if (!bfd_malloc_and_get_section (input_bfd, section,
2164                                                    &contents))
2165                     goto error_return;
2166                 }
2167               else
2168                 contents = NULL;
2169
2170               /* If there aren't any relocs, then there's nothing to do.  */
2171               if ((section->flags & SEC_RELOC) != 0
2172                   && section->reloc_count != 0)
2173                 {
2174                   /* Get a copy of the native relocations.  */
2175                   internal_relocs = _bfd_elf_link_read_relocs (input_bfd, section,
2176                                                                NULL, NULL,
2177                                                                link_info->keep_memory);
2178                   if (internal_relocs == NULL)
2179                     goto error_return;
2180
2181                   /* Now examine each relocation.  */
2182                   irel = internal_relocs;
2183                   irelend = irel + section->reloc_count;
2184                   for (; irel < irelend; irel++)
2185                     {
2186                       long r_type;
2187                       unsigned long r_index;
2188                       unsigned char code;
2189
2190                       r_type = ELF32_R_TYPE (irel->r_info);
2191                       r_index = ELF32_R_SYM (irel->r_info);
2192
2193                       if (r_type < 0 || r_type >= (int) R_MN10300_MAX)
2194                         goto error_return;
2195
2196                       /* We need the name and hash table entry of the target
2197                          symbol!  */
2198                       hash = NULL;
2199                       sym = NULL;
2200                       sym_sec = NULL;
2201
2202                       if (r_index < symtab_hdr->sh_info)
2203                         {
2204                           /* A local symbol.  */
2205                           Elf_Internal_Sym *isym;
2206                           struct elf_link_hash_table *elftab;
2207                           bfd_size_type amt;
2208
2209                           isym = isymbuf + r_index;
2210                           if (isym->st_shndx == SHN_UNDEF)
2211                             sym_sec = bfd_und_section_ptr;
2212                           else if (isym->st_shndx == SHN_ABS)
2213                             sym_sec = bfd_abs_section_ptr;
2214                           else if (isym->st_shndx == SHN_COMMON)
2215                             sym_sec = bfd_com_section_ptr;
2216                           else
2217                             sym_sec
2218                               = bfd_section_from_elf_index (input_bfd,
2219                                                             isym->st_shndx);
2220
2221                           sym_name
2222                             = bfd_elf_string_from_elf_section (input_bfd,
2223                                                                (symtab_hdr
2224                                                                 ->sh_link),
2225                                                                isym->st_name);
2226
2227                           /* If it isn't a function, then we don't care
2228                              about it.  */
2229                           if (ELF_ST_TYPE (isym->st_info) != STT_FUNC)
2230                             continue;
2231
2232                           /* Tack on an ID so we can uniquely identify this
2233                              local symbol in the global hash table.  */
2234                           amt = strlen (sym_name) + 10;
2235                           new_name = bfd_malloc (amt);
2236                           if (new_name == NULL)
2237                             goto error_return;
2238
2239                           sprintf (new_name, "%s_%08x", sym_name, sym_sec->id);
2240                           sym_name = new_name;
2241
2242                           elftab = &hash_table->static_hash_table->root;
2243                           hash = ((struct elf32_mn10300_link_hash_entry *)
2244                                   elf_link_hash_lookup (elftab, sym_name,
2245                                                         TRUE, TRUE, FALSE));
2246                           free (new_name);
2247                         }
2248                       else
2249                         {
2250                           r_index -= symtab_hdr->sh_info;
2251                           hash = (struct elf32_mn10300_link_hash_entry *)
2252                                    elf_sym_hashes (input_bfd)[r_index];
2253                         }
2254
2255                       sym_name = hash->root.root.root.string;
2256                       if ((section->flags & SEC_CODE) != 0)
2257                         {
2258                           /* If this is not a "call" instruction, then we
2259                              should convert "call" instructions to "calls"
2260                              instructions.  */
2261                           code = bfd_get_8 (input_bfd,
2262                                             contents + irel->r_offset - 1);
2263                           if (code != 0xdd && code != 0xcd)
2264                             hash->flags |= MN10300_CONVERT_CALL_TO_CALLS;
2265                         }
2266
2267                       /* If this is a jump/call, then bump the
2268                          direct_calls counter.  Else force "call" to
2269                          "calls" conversions.  */
2270                       if (r_type == R_MN10300_PCREL32
2271                           || r_type == R_MN10300_PLT32
2272                           || r_type == R_MN10300_PLT16
2273                           || r_type == R_MN10300_PCREL16)
2274                         hash->direct_calls++;
2275                       else
2276                         hash->flags |= MN10300_CONVERT_CALL_TO_CALLS;
2277                     }
2278                 }
2279
2280               /* Now look at the actual contents to get the stack size,
2281                  and a list of what registers were saved in the prologue
2282                  (ie movm_args).  */
2283               if ((section->flags & SEC_CODE) != 0)
2284                 {
2285                   Elf_Internal_Sym *isym, *isymend;
2286                   unsigned int sec_shndx;
2287                   struct elf_link_hash_entry **hashes;
2288                   struct elf_link_hash_entry **end_hashes;
2289                   unsigned int symcount;
2290
2291                   sec_shndx = _bfd_elf_section_from_bfd_section (input_bfd,
2292                                                                  section);
2293
2294                   symcount = (symtab_hdr->sh_size / sizeof (Elf32_External_Sym)
2295                               - symtab_hdr->sh_info);
2296                   hashes = elf_sym_hashes (input_bfd);
2297                   end_hashes = hashes + symcount;
2298
2299                   /* Look at each function defined in this section and
2300                      update info for that function.  */
2301                   isymend = isymbuf + symtab_hdr->sh_info;
2302                   for (isym = isymbuf; isym < isymend; isym++)
2303                     {
2304                       if (isym->st_shndx == sec_shndx
2305                           && ELF_ST_TYPE (isym->st_info) == STT_FUNC)
2306                         {
2307                           struct elf_link_hash_table *elftab;
2308                           bfd_size_type amt;
2309                           struct elf_link_hash_entry **lhashes = hashes;
2310
2311                           /* Skip a local symbol if it aliases a
2312                              global one.  */
2313                           for (; lhashes < end_hashes; lhashes++)
2314                             {
2315                               hash = (struct elf32_mn10300_link_hash_entry *) *lhashes;
2316                               if ((hash->root.root.type == bfd_link_hash_defined
2317                                    || hash->root.root.type == bfd_link_hash_defweak)
2318                                   && hash->root.root.u.def.section == section
2319                                   && hash->root.type == STT_FUNC
2320                                   && hash->root.root.u.def.value == isym->st_value)
2321                                 break;
2322                             }
2323                           if (lhashes != end_hashes)
2324                             continue;
2325
2326                           if (isym->st_shndx == SHN_UNDEF)
2327                             sym_sec = bfd_und_section_ptr;
2328                           else if (isym->st_shndx == SHN_ABS)
2329                             sym_sec = bfd_abs_section_ptr;
2330                           else if (isym->st_shndx == SHN_COMMON)
2331                             sym_sec = bfd_com_section_ptr;
2332                           else
2333                             sym_sec
2334                               = bfd_section_from_elf_index (input_bfd,
2335                                                             isym->st_shndx);
2336
2337                           sym_name = (bfd_elf_string_from_elf_section
2338                                       (input_bfd, symtab_hdr->sh_link,
2339                                        isym->st_name));
2340
2341                           /* Tack on an ID so we can uniquely identify this
2342                              local symbol in the global hash table.  */
2343                           amt = strlen (sym_name) + 10;
2344                           new_name = bfd_malloc (amt);
2345                           if (new_name == NULL)
2346                             goto error_return;
2347
2348                           sprintf (new_name, "%s_%08x", sym_name, sym_sec->id);
2349                           sym_name = new_name;
2350
2351                           elftab = &hash_table->static_hash_table->root;
2352                           hash = ((struct elf32_mn10300_link_hash_entry *)
2353                                   elf_link_hash_lookup (elftab, sym_name,
2354                                                         TRUE, TRUE, FALSE));
2355                           free (new_name);
2356                           compute_function_info (input_bfd, hash,
2357                                                  isym->st_value, contents);
2358                           hash->value = isym->st_value;
2359                         }
2360                     }
2361
2362                   for (; hashes < end_hashes; hashes++)
2363                     {
2364                       hash = (struct elf32_mn10300_link_hash_entry *) *hashes;
2365                       if ((hash->root.root.type == bfd_link_hash_defined
2366                            || hash->root.root.type == bfd_link_hash_defweak)
2367                           && hash->root.root.u.def.section == section
2368                           && hash->root.type == STT_FUNC)
2369                         compute_function_info (input_bfd, hash,
2370                                                (hash)->root.root.u.def.value,
2371                                                contents);
2372                     }
2373                 }
2374
2375               /* Cache or free any memory we allocated for the relocs.  */
2376               if (internal_relocs != NULL
2377                   && elf_section_data (section)->relocs != internal_relocs)
2378                 free (internal_relocs);
2379               internal_relocs = NULL;
2380
2381               /* Cache or free any memory we allocated for the contents.  */
2382               if (contents != NULL
2383                   && elf_section_data (section)->this_hdr.contents != contents)
2384                 {
2385                   if (! link_info->keep_memory)
2386                     free (contents);
2387                   else
2388                     {
2389                       /* Cache the section contents for elf_link_input_bfd.  */
2390                       elf_section_data (section)->this_hdr.contents = contents;
2391                     }
2392                 }
2393               contents = NULL;
2394             }
2395
2396           /* Cache or free any memory we allocated for the symbols.  */
2397           if (isymbuf != NULL
2398               && symtab_hdr->contents != (unsigned char *) isymbuf)
2399             {
2400               if (! link_info->keep_memory)
2401                 free (isymbuf);
2402               else
2403                 {
2404                   /* Cache the symbols for elf_link_input_bfd.  */
2405                   symtab_hdr->contents = (unsigned char *) isymbuf;
2406                 }
2407             }
2408           isymbuf = NULL;
2409         }
2410
2411       /* Now iterate on each symbol in the hash table and perform
2412          the final initialization steps on each.  */
2413       elf32_mn10300_link_hash_traverse (hash_table,
2414                                         elf32_mn10300_finish_hash_table_entry,
2415                                         link_info);
2416       elf32_mn10300_link_hash_traverse (hash_table->static_hash_table,
2417                                         elf32_mn10300_finish_hash_table_entry,
2418                                         link_info);
2419
2420       {
2421         /* This section of code collects all our local symbols, sorts
2422            them by value, and looks for multiple symbols referring to
2423            the same address.  For those symbols, the flags are merged.
2424            At this point, the only flag that can be set is
2425            MN10300_CONVERT_CALL_TO_CALLS, so we simply OR the flags
2426            together.  */
2427         int static_count = 0, i;
2428         struct elf32_mn10300_link_hash_entry **entries;
2429         struct elf32_mn10300_link_hash_entry **ptr;
2430
2431         elf32_mn10300_link_hash_traverse (hash_table->static_hash_table,
2432                                           elf32_mn10300_count_hash_table_entries,
2433                                           &static_count);
2434
2435         entries = bfd_malloc (static_count * sizeof (* ptr));
2436
2437         ptr = entries;
2438         elf32_mn10300_link_hash_traverse (hash_table->static_hash_table,
2439                                           elf32_mn10300_list_hash_table_entries,
2440                                           & ptr);
2441
2442         qsort (entries, static_count, sizeof (entries[0]), sort_by_value);
2443
2444         for (i = 0; i < static_count - 1; i++)
2445           if (entries[i]->value && entries[i]->value == entries[i+1]->value)
2446             {
2447               int v = entries[i]->flags;
2448               int j;
2449
2450               for (j = i + 1; j < static_count && entries[j]->value == entries[i]->value; j++)
2451                 v |= entries[j]->flags;
2452
2453               for (j = i; j < static_count && entries[j]->value == entries[i]->value; j++)
2454                 entries[j]->flags = v;
2455
2456               i = j - 1;
2457             }
2458       }
2459
2460       /* All entries in the hash table are fully initialized.  */
2461       hash_table->flags |= MN10300_HASH_ENTRIES_INITIALIZED;
2462
2463       /* Now that everything has been initialized, go through each
2464          code section and delete any prologue insns which will be
2465          redundant because their operations will be performed by
2466          a "call" instruction.  */
2467       for (input_bfd = link_info->input_bfds;
2468            input_bfd != NULL;
2469            input_bfd = input_bfd->link_next)
2470         {
2471           /* We're going to need all the local symbols for each bfd.  */
2472           symtab_hdr = &elf_tdata (input_bfd)->symtab_hdr;
2473           if (symtab_hdr->sh_info != 0)
2474             {
2475               isymbuf = (Elf_Internal_Sym *) symtab_hdr->contents;
2476               if (isymbuf == NULL)
2477                 isymbuf = bfd_elf_get_elf_syms (input_bfd, symtab_hdr,
2478                                                 symtab_hdr->sh_info, 0,
2479                                                 NULL, NULL, NULL);
2480               if (isymbuf == NULL)
2481                 goto error_return;
2482             }
2483
2484           /* Walk over each section in this bfd.  */
2485           for (section = input_bfd->sections;
2486                section != NULL;
2487                section = section->next)
2488             {
2489               unsigned int sec_shndx;
2490               Elf_Internal_Sym *isym, *isymend;
2491               struct elf_link_hash_entry **hashes;
2492               struct elf_link_hash_entry **end_hashes;
2493               unsigned int symcount;
2494
2495               /* Skip non-code sections and empty sections.  */
2496               if ((section->flags & SEC_CODE) == 0 || section->size == 0)
2497                 continue;
2498
2499               if (section->reloc_count != 0)
2500                 {
2501                   /* Get a copy of the native relocations.  */
2502                   internal_relocs = _bfd_elf_link_read_relocs (input_bfd, section,
2503                                                                NULL, NULL,
2504                                                                link_info->keep_memory);
2505                   if (internal_relocs == NULL)
2506                     goto error_return;
2507                 }
2508
2509               /* Get cached copy of section contents if it exists.  */
2510               if (elf_section_data (section)->this_hdr.contents != NULL)
2511                 contents = elf_section_data (section)->this_hdr.contents;
2512               else
2513                 {
2514                   /* Go get them off disk.  */
2515                   if (!bfd_malloc_and_get_section (input_bfd, section,
2516                                                    &contents))
2517                     goto error_return;
2518                 }
2519
2520               sec_shndx = _bfd_elf_section_from_bfd_section (input_bfd,
2521                                                              section);
2522
2523               /* Now look for any function in this section which needs
2524                  insns deleted from its prologue.  */
2525               isymend = isymbuf + symtab_hdr->sh_info;
2526               for (isym = isymbuf; isym < isymend; isym++)
2527                 {
2528                   struct elf32_mn10300_link_hash_entry *sym_hash;
2529                   asection *sym_sec = NULL;
2530                   const char *sym_name;
2531                   char *new_name;
2532                   struct elf_link_hash_table *elftab;
2533                   bfd_size_type amt;
2534
2535                   if (isym->st_shndx != sec_shndx)
2536                     continue;
2537
2538                   if (isym->st_shndx == SHN_UNDEF)
2539                     sym_sec = bfd_und_section_ptr;
2540                   else if (isym->st_shndx == SHN_ABS)
2541                     sym_sec = bfd_abs_section_ptr;
2542                   else if (isym->st_shndx == SHN_COMMON)
2543                     sym_sec = bfd_com_section_ptr;
2544                   else
2545                     sym_sec
2546                       = bfd_section_from_elf_index (input_bfd, isym->st_shndx);
2547
2548                   sym_name
2549                     = bfd_elf_string_from_elf_section (input_bfd,
2550                                                        symtab_hdr->sh_link,
2551                                                        isym->st_name);
2552
2553                   /* Tack on an ID so we can uniquely identify this
2554                      local symbol in the global hash table.  */
2555                   amt = strlen (sym_name) + 10;
2556                   new_name = bfd_malloc (amt);
2557                   if (new_name == NULL)
2558                     goto error_return;
2559                   sprintf (new_name, "%s_%08x", sym_name, sym_sec->id);
2560                   sym_name = new_name;
2561
2562                   elftab = & hash_table->static_hash_table->root;
2563                   sym_hash = (struct elf32_mn10300_link_hash_entry *)
2564                     elf_link_hash_lookup (elftab, sym_name,
2565                                           FALSE, FALSE, FALSE);
2566
2567                   free (new_name);
2568                   if (sym_hash == NULL)
2569                     continue;
2570
2571                   if (! (sym_hash->flags & MN10300_CONVERT_CALL_TO_CALLS)
2572                       && ! (sym_hash->flags & MN10300_DELETED_PROLOGUE_BYTES))
2573                     {
2574                       int bytes = 0;
2575
2576                       /* Note that we've changed things.  */
2577                       elf_section_data (section)->relocs = internal_relocs;
2578                       elf_section_data (section)->this_hdr.contents = contents;
2579                       symtab_hdr->contents = (unsigned char *) isymbuf;
2580
2581                       /* Count how many bytes we're going to delete.  */
2582                       if (sym_hash->movm_args)
2583                         bytes += 2;
2584
2585                       if (sym_hash->stack_size > 0)
2586                         {
2587                           if (sym_hash->stack_size <= 128)
2588                             bytes += 3;
2589                           else
2590                             bytes += 4;
2591                         }
2592
2593                       /* Note that we've deleted prologue bytes for this
2594                          function.  */
2595                       sym_hash->flags |= MN10300_DELETED_PROLOGUE_BYTES;
2596
2597                       /* Actually delete the bytes.  */
2598                       if (!mn10300_elf_relax_delete_bytes (input_bfd,
2599                                                            section,
2600                                                            isym->st_value,
2601                                                            bytes))
2602                         goto error_return;
2603
2604                       /* Something changed.  Not strictly necessary, but
2605                          may lead to more relaxing opportunities.  */
2606                       *again = TRUE;
2607                     }
2608                 }
2609
2610               /* Look for any global functions in this section which
2611                  need insns deleted from their prologues.  */
2612               symcount = (symtab_hdr->sh_size / sizeof (Elf32_External_Sym)
2613                           - symtab_hdr->sh_info);
2614               hashes = elf_sym_hashes (input_bfd);
2615               end_hashes = hashes + symcount;
2616               for (; hashes < end_hashes; hashes++)
2617                 {
2618                   struct elf32_mn10300_link_hash_entry *sym_hash;
2619
2620                   sym_hash = (struct elf32_mn10300_link_hash_entry *) *hashes;
2621                   if ((sym_hash->root.root.type == bfd_link_hash_defined
2622                        || sym_hash->root.root.type == bfd_link_hash_defweak)
2623                       && sym_hash->root.root.u.def.section == section
2624                       && ! (sym_hash->flags & MN10300_CONVERT_CALL_TO_CALLS)
2625                       && ! (sym_hash->flags & MN10300_DELETED_PROLOGUE_BYTES))
2626                     {
2627                       int bytes = 0;
2628                       bfd_vma symval;
2629
2630                       /* Note that we've changed things.  */
2631                       elf_section_data (section)->relocs = internal_relocs;
2632                       elf_section_data (section)->this_hdr.contents = contents;
2633                       symtab_hdr->contents = (unsigned char *) isymbuf;
2634
2635                       /* Count how many bytes we're going to delete.  */
2636                       if (sym_hash->movm_args)
2637                         bytes += 2;
2638
2639                       if (sym_hash->stack_size > 0)
2640                         {
2641                           if (sym_hash->stack_size <= 128)
2642                             bytes += 3;
2643                           else
2644                             bytes += 4;
2645                         }
2646
2647                       /* Note that we've deleted prologue bytes for this
2648                          function.  */
2649                       sym_hash->flags |= MN10300_DELETED_PROLOGUE_BYTES;
2650
2651                       /* Actually delete the bytes.  */
2652                       symval = sym_hash->root.root.u.def.value;
2653                       if (!mn10300_elf_relax_delete_bytes (input_bfd,
2654                                                            section,
2655                                                            symval,
2656                                                            bytes))
2657                         goto error_return;
2658
2659                       /* Something changed.  Not strictly necessary, but
2660                          may lead to more relaxing opportunities.  */
2661                       *again = TRUE;
2662                     }
2663                 }
2664
2665               /* Cache or free any memory we allocated for the relocs.  */
2666               if (internal_relocs != NULL
2667                   && elf_section_data (section)->relocs != internal_relocs)
2668                 free (internal_relocs);
2669               internal_relocs = NULL;
2670
2671               /* Cache or free any memory we allocated for the contents.  */
2672               if (contents != NULL
2673                   && elf_section_data (section)->this_hdr.contents != contents)
2674                 {
2675                   if (! link_info->keep_memory)
2676                     free (contents);
2677                   else
2678                     /* Cache the section contents for elf_link_input_bfd.  */
2679                     elf_section_data (section)->this_hdr.contents = contents;
2680                 }
2681               contents = NULL;
2682             }
2683
2684           /* Cache or free any memory we allocated for the symbols.  */
2685           if (isymbuf != NULL
2686               && symtab_hdr->contents != (unsigned char *) isymbuf)
2687             {
2688               if (! link_info->keep_memory)
2689                 free (isymbuf);
2690               else
2691                 /* Cache the symbols for elf_link_input_bfd.  */
2692                 symtab_hdr->contents = (unsigned char *) isymbuf;
2693             }
2694           isymbuf = NULL;
2695         }
2696     }
2697
2698   /* (Re)initialize for the basic instruction shortening/relaxing pass.  */
2699   contents = NULL;
2700   internal_relocs = NULL;
2701   isymbuf = NULL;
2702   /* For error_return.  */
2703   section = sec;
2704
2705   /* We don't have to do anything for a relocatable link, if
2706      this section does not have relocs, or if this is not a
2707      code section.  */
2708   if (link_info->relocatable
2709       || (sec->flags & SEC_RELOC) == 0
2710       || sec->reloc_count == 0
2711       || (sec->flags & SEC_CODE) == 0)
2712     return TRUE;
2713
2714   symtab_hdr = &elf_tdata (abfd)->symtab_hdr;
2715
2716   /* Get a copy of the native relocations.  */
2717   internal_relocs = _bfd_elf_link_read_relocs (abfd, sec, NULL, NULL,
2718                                                link_info->keep_memory);
2719   if (internal_relocs == NULL)
2720     goto error_return;
2721
2722   /* Scan for worst case alignment gap changes.  Note that this logic
2723      is not ideal; what we should do is run this scan for every
2724      opcode/address range and adjust accordingly, but that's
2725      expensive.  Worst case is that for an alignment of N bytes, we
2726      move by 2*N-N-1 bytes, assuming we have aligns of 1, 2, 4, 8, etc
2727      all before it.  Plus, this still doesn't cover cross-section
2728      jumps with section alignment.  */
2729   irelend = internal_relocs + sec->reloc_count;
2730   align_gap_adjustment = 0;
2731   for (irel = internal_relocs; irel < irelend; irel++)
2732     {
2733       if (ELF32_R_TYPE (irel->r_info) == (int) R_MN10300_ALIGN)
2734         {
2735           bfd_vma adj = 1 << irel->r_addend;
2736           bfd_vma aend = irel->r_offset;
2737
2738           aend = BFD_ALIGN (aend, 1 << irel->r_addend);
2739           adj = 2 * adj - adj - 1;
2740
2741           /* Record the biggest adjustmnet.  Skip any alignment at the
2742              end of our section.  */
2743           if (align_gap_adjustment < adj
2744               && aend < sec->output_section->vma + sec->output_offset + sec->size)
2745             align_gap_adjustment = adj;
2746         }
2747     }
2748
2749   /* Walk through them looking for relaxing opportunities.  */
2750   irelend = internal_relocs + sec->reloc_count;
2751   for (irel = internal_relocs; irel < irelend; irel++)
2752     {
2753       bfd_vma symval;
2754       bfd_signed_vma jump_offset;
2755       asection *sym_sec = NULL;
2756       struct elf32_mn10300_link_hash_entry *h = NULL;
2757
2758       /* If this isn't something that can be relaxed, then ignore
2759          this reloc.  */
2760       if (ELF32_R_TYPE (irel->r_info) == (int) R_MN10300_NONE
2761           || ELF32_R_TYPE (irel->r_info) == (int) R_MN10300_8
2762           || ELF32_R_TYPE (irel->r_info) == (int) R_MN10300_MAX)
2763         continue;
2764
2765       /* Get the section contents if we haven't done so already.  */
2766       if (contents == NULL)
2767         {
2768           /* Get cached copy if it exists.  */
2769           if (elf_section_data (sec)->this_hdr.contents != NULL)
2770             contents = elf_section_data (sec)->this_hdr.contents;
2771           else
2772             {
2773               /* Go get them off disk.  */
2774               if (!bfd_malloc_and_get_section (abfd, sec, &contents))
2775                 goto error_return;
2776             }
2777         }
2778
2779       /* Read this BFD's symbols if we haven't done so already.  */
2780       if (isymbuf == NULL && symtab_hdr->sh_info != 0)
2781         {
2782           isymbuf = (Elf_Internal_Sym *) symtab_hdr->contents;
2783           if (isymbuf == NULL)
2784             isymbuf = bfd_elf_get_elf_syms (abfd, symtab_hdr,
2785                                             symtab_hdr->sh_info, 0,
2786                                             NULL, NULL, NULL);
2787           if (isymbuf == NULL)
2788             goto error_return;
2789         }
2790
2791       /* Get the value of the symbol referred to by the reloc.  */
2792       if (ELF32_R_SYM (irel->r_info) < symtab_hdr->sh_info)
2793         {
2794           Elf_Internal_Sym *isym;
2795           const char *sym_name;
2796           char *new_name;
2797
2798           /* A local symbol.  */
2799           isym = isymbuf + ELF32_R_SYM (irel->r_info);
2800           if (isym->st_shndx == SHN_UNDEF)
2801             sym_sec = bfd_und_section_ptr;
2802           else if (isym->st_shndx == SHN_ABS)
2803             sym_sec = bfd_abs_section_ptr;
2804           else if (isym->st_shndx == SHN_COMMON)
2805             sym_sec = bfd_com_section_ptr;
2806           else
2807             sym_sec = bfd_section_from_elf_index (abfd, isym->st_shndx);
2808
2809           sym_name = bfd_elf_string_from_elf_section (abfd,
2810                                                       symtab_hdr->sh_link,
2811                                                       isym->st_name);
2812
2813           if ((sym_sec->flags & SEC_MERGE)
2814               && ELF_ST_TYPE (isym->st_info) == STT_SECTION
2815               && sym_sec->sec_info_type == ELF_INFO_TYPE_MERGE)
2816             {
2817               symval = isym->st_value + irel->r_addend;
2818               symval = _bfd_merged_section_offset (abfd, & sym_sec,
2819                                                    elf_section_data (sym_sec)->sec_info,
2820                                                    symval);
2821               symval += sym_sec->output_section->vma + sym_sec->output_offset - irel->r_addend;
2822             }
2823           else
2824             symval = (isym->st_value
2825                       + sym_sec->output_section->vma
2826                       + sym_sec->output_offset);
2827
2828           /* Tack on an ID so we can uniquely identify this
2829              local symbol in the global hash table.  */
2830           new_name = bfd_malloc ((bfd_size_type) strlen (sym_name) + 10);
2831           if (new_name == NULL)
2832             goto error_return;
2833           sprintf (new_name, "%s_%08x", sym_name, sym_sec->id);
2834           sym_name = new_name;
2835
2836           h = (struct elf32_mn10300_link_hash_entry *)
2837                 elf_link_hash_lookup (&hash_table->static_hash_table->root,
2838                                       sym_name, FALSE, FALSE, FALSE);
2839           free (new_name);
2840         }
2841       else
2842         {
2843           unsigned long indx;
2844
2845           /* An external symbol.  */
2846           indx = ELF32_R_SYM (irel->r_info) - symtab_hdr->sh_info;
2847           h = (struct elf32_mn10300_link_hash_entry *)
2848                 (elf_sym_hashes (abfd)[indx]);
2849           BFD_ASSERT (h != NULL);
2850           if (h->root.root.type != bfd_link_hash_defined
2851               && h->root.root.type != bfd_link_hash_defweak)
2852             /* This appears to be a reference to an undefined
2853                symbol.  Just ignore it--it will be caught by the
2854                regular reloc processing.  */
2855             continue;
2856
2857           /* Check for a reference to a discarded symbol and ignore it.  */
2858           if (h->root.root.u.def.section->output_section == NULL)
2859             continue;
2860
2861           sym_sec = h->root.root.u.def.section->output_section;
2862
2863           symval = (h->root.root.u.def.value
2864                     + h->root.root.u.def.section->output_section->vma
2865                     + h->root.root.u.def.section->output_offset);
2866         }
2867
2868       /* For simplicity of coding, we are going to modify the section
2869          contents, the section relocs, and the BFD symbol table.  We
2870          must tell the rest of the code not to free up this
2871          information.  It would be possible to instead create a table
2872          of changes which have to be made, as is done in coff-mips.c;
2873          that would be more work, but would require less memory when
2874          the linker is run.  */
2875
2876       /* Try to turn a 32bit pc-relative branch/call into a 16bit pc-relative
2877          branch/call, also deal with "call" -> "calls" conversions and
2878          insertion of prologue data into "call" instructions.  */
2879       if (ELF32_R_TYPE (irel->r_info) == (int) R_MN10300_PCREL32
2880           || ELF32_R_TYPE (irel->r_info) == (int) R_MN10300_PLT32)
2881         {
2882           bfd_vma value = symval;
2883
2884           if (ELF32_R_TYPE (irel->r_info) == (int) R_MN10300_PLT32
2885               && h != NULL
2886               && ELF_ST_VISIBILITY (h->root.other) != STV_INTERNAL
2887               && ELF_ST_VISIBILITY (h->root.other) != STV_HIDDEN
2888               && h->root.plt.offset != (bfd_vma) -1)
2889             {
2890               asection * splt;
2891
2892               splt = bfd_get_section_by_name (elf_hash_table (link_info)
2893                                               ->dynobj, ".plt");
2894
2895               value = ((splt->output_section->vma
2896                         + splt->output_offset
2897                         + h->root.plt.offset)
2898                        - (sec->output_section->vma
2899                           + sec->output_offset
2900                           + irel->r_offset));
2901             }
2902
2903           /* If we've got a "call" instruction that needs to be turned
2904              into a "calls" instruction, do so now.  It saves a byte.  */
2905           if (h && (h->flags & MN10300_CONVERT_CALL_TO_CALLS))
2906             {
2907               unsigned char code;
2908
2909               /* Get the opcode.  */
2910               code = bfd_get_8 (abfd, contents + irel->r_offset - 1);
2911
2912               /* Make sure we're working with a "call" instruction!  */
2913               if (code == 0xdd)
2914                 {
2915                   /* Note that we've changed the relocs, section contents,
2916                      etc.  */
2917                   elf_section_data (sec)->relocs = internal_relocs;
2918                   elf_section_data (sec)->this_hdr.contents = contents;
2919                   symtab_hdr->contents = (unsigned char *) isymbuf;
2920
2921                   /* Fix the opcode.  */
2922                   bfd_put_8 (abfd, 0xfc, contents + irel->r_offset - 1);
2923                   bfd_put_8 (abfd, 0xff, contents + irel->r_offset);
2924
2925                   /* Fix irel->r_offset and irel->r_addend.  */
2926                   irel->r_offset += 1;
2927                   irel->r_addend += 1;
2928
2929                   /* Delete one byte of data.  */
2930                   if (!mn10300_elf_relax_delete_bytes (abfd, sec,
2931                                                        irel->r_offset + 3, 1))
2932                     goto error_return;
2933
2934                   /* That will change things, so, we should relax again.
2935                      Note that this is not required, and it may be slow.  */
2936                   *again = TRUE;
2937                 }
2938             }
2939           else if (h)
2940             {
2941               /* We've got a "call" instruction which needs some data
2942                  from target function filled in.  */
2943               unsigned char code;
2944
2945               /* Get the opcode.  */
2946               code = bfd_get_8 (abfd, contents + irel->r_offset - 1);
2947
2948               /* Insert data from the target function into the "call"
2949                  instruction if needed.  */
2950               if (code == 0xdd)
2951                 {
2952                   bfd_put_8 (abfd, h->movm_args, contents + irel->r_offset + 4);
2953                   bfd_put_8 (abfd, h->stack_size + h->movm_stack_size,
2954                              contents + irel->r_offset + 5);
2955                 }
2956             }
2957
2958           /* Deal with pc-relative gunk.  */
2959           value -= (sec->output_section->vma + sec->output_offset);
2960           value -= irel->r_offset;
2961           value += irel->r_addend;
2962
2963           /* See if the value will fit in 16 bits, note the high value is
2964              0x7fff + 2 as the target will be two bytes closer if we are
2965              able to relax, if it's in the same section.  */
2966           if (sec->output_section == sym_sec->output_section)
2967             jump_offset = 0x8001;
2968           else
2969             jump_offset = 0x7fff;
2970
2971           /* Account for jumps across alignment boundaries using
2972              align_gap_adjustment.  */
2973           if ((bfd_signed_vma) value < jump_offset - (bfd_signed_vma) align_gap_adjustment
2974               && ((bfd_signed_vma) value > -0x8000 + (bfd_signed_vma) align_gap_adjustment))
2975             {
2976               unsigned char code;
2977
2978               /* Get the opcode.  */
2979               code = bfd_get_8 (abfd, contents + irel->r_offset - 1);
2980
2981               if (code != 0xdc && code != 0xdd && code != 0xff)
2982                 continue;
2983
2984               /* Note that we've changed the relocs, section contents, etc.  */
2985               elf_section_data (sec)->relocs = internal_relocs;
2986               elf_section_data (sec)->this_hdr.contents = contents;
2987               symtab_hdr->contents = (unsigned char *) isymbuf;
2988
2989               /* Fix the opcode.  */
2990               if (code == 0xdc)
2991                 bfd_put_8 (abfd, 0xcc, contents + irel->r_offset - 1);
2992               else if (code == 0xdd)
2993                 bfd_put_8 (abfd, 0xcd, contents + irel->r_offset - 1);
2994               else if (code == 0xff)
2995                 bfd_put_8 (abfd, 0xfa, contents + irel->r_offset - 2);
2996
2997               /* Fix the relocation's type.  */
2998               irel->r_info = ELF32_R_INFO (ELF32_R_SYM (irel->r_info),
2999                                            (ELF32_R_TYPE (irel->r_info)
3000                                             == (int) R_MN10300_PLT32)
3001                                            ? R_MN10300_PLT16 :
3002                                            R_MN10300_PCREL16);
3003
3004               /* Delete two bytes of data.  */
3005               if (!mn10300_elf_relax_delete_bytes (abfd, sec,
3006                                                    irel->r_offset + 1, 2))
3007                 goto error_return;
3008
3009               /* That will change things, so, we should relax again.
3010                  Note that this is not required, and it may be slow.  */
3011               *again = TRUE;
3012             }
3013         }
3014
3015       /* Try to turn a 16bit pc-relative branch into a 8bit pc-relative
3016          branch.  */
3017       if (ELF32_R_TYPE (irel->r_info) == (int) R_MN10300_PCREL16)
3018         {
3019           bfd_vma value = symval;
3020
3021           /* If we've got a "call" instruction that needs to be turned
3022              into a "calls" instruction, do so now.  It saves a byte.  */
3023           if (h && (h->flags & MN10300_CONVERT_CALL_TO_CALLS))
3024             {
3025               unsigned char code;
3026
3027               /* Get the opcode.  */
3028               code = bfd_get_8 (abfd, contents + irel->r_offset - 1);
3029
3030               /* Make sure we're working with a "call" instruction!  */
3031               if (code == 0xcd)
3032                 {
3033                   /* Note that we've changed the relocs, section contents,
3034                      etc.  */
3035                   elf_section_data (sec)->relocs = internal_relocs;
3036                   elf_section_data (sec)->this_hdr.contents = contents;
3037                   symtab_hdr->contents = (unsigned char *) isymbuf;
3038
3039                   /* Fix the opcode.  */
3040                   bfd_put_8 (abfd, 0xfa, contents + irel->r_offset - 1);
3041                   bfd_put_8 (abfd, 0xff, contents + irel->r_offset);
3042
3043                   /* Fix irel->r_offset and irel->r_addend.  */
3044                   irel->r_offset += 1;
3045                   irel->r_addend += 1;
3046
3047                   /* Delete one byte of data.  */
3048                   if (!mn10300_elf_relax_delete_bytes (abfd, sec,
3049                                                        irel->r_offset + 1, 1))
3050                     goto error_return;
3051
3052                   /* That will change things, so, we should relax again.
3053                      Note that this is not required, and it may be slow.  */
3054                   *again = TRUE;
3055                 }
3056             }
3057           else if (h)
3058             {
3059               unsigned char code;
3060
3061               /* Get the opcode.  */
3062               code = bfd_get_8 (abfd, contents + irel->r_offset - 1);
3063
3064               /* Insert data from the target function into the "call"
3065                  instruction if needed.  */
3066               if (code == 0xcd)
3067                 {
3068                   bfd_put_8 (abfd, h->movm_args, contents + irel->r_offset + 2);
3069                   bfd_put_8 (abfd, h->stack_size + h->movm_stack_size,
3070                              contents + irel->r_offset + 3);
3071                 }
3072             }
3073
3074           /* Deal with pc-relative gunk.  */
3075           value -= (sec->output_section->vma + sec->output_offset);
3076           value -= irel->r_offset;
3077           value += irel->r_addend;
3078
3079           /* See if the value will fit in 8 bits, note the high value is
3080              0x7f + 1 as the target will be one bytes closer if we are
3081              able to relax.  */
3082           if ((long) value < 0x80 && (long) value > -0x80)
3083             {
3084               unsigned char code;
3085
3086               /* Get the opcode.  */
3087               code = bfd_get_8 (abfd, contents + irel->r_offset - 1);
3088
3089               if (code != 0xcc)
3090                 continue;
3091
3092               /* Note that we've changed the relocs, section contents, etc.  */
3093               elf_section_data (sec)->relocs = internal_relocs;
3094               elf_section_data (sec)->this_hdr.contents = contents;
3095               symtab_hdr->contents = (unsigned char *) isymbuf;
3096
3097               /* Fix the opcode.  */
3098               bfd_put_8 (abfd, 0xca, contents + irel->r_offset - 1);
3099
3100               /* Fix the relocation's type.  */
3101               irel->r_info = ELF32_R_INFO (ELF32_R_SYM (irel->r_info),
3102                                            R_MN10300_PCREL8);
3103
3104               /* Delete one byte of data.  */
3105               if (!mn10300_elf_relax_delete_bytes (abfd, sec,
3106                                                    irel->r_offset + 1, 1))
3107                 goto error_return;
3108
3109               /* That will change things, so, we should relax again.
3110                  Note that this is not required, and it may be slow.  */
3111               *again = TRUE;
3112             }
3113         }
3114
3115       /* Try to eliminate an unconditional 8 bit pc-relative branch
3116          which immediately follows a conditional 8 bit pc-relative
3117          branch around the unconditional branch.
3118
3119             original:           new:
3120             bCC lab1            bCC' lab2
3121             bra lab2
3122            lab1:               lab1:
3123
3124          This happens when the bCC can't reach lab2 at assembly time,
3125          but due to other relaxations it can reach at link time.  */
3126       if (ELF32_R_TYPE (irel->r_info) == (int) R_MN10300_PCREL8)
3127         {
3128           Elf_Internal_Rela *nrel;
3129           bfd_vma value = symval;
3130           unsigned char code;
3131
3132           /* Deal with pc-relative gunk.  */
3133           value -= (sec->output_section->vma + sec->output_offset);
3134           value -= irel->r_offset;
3135           value += irel->r_addend;
3136
3137           /* Do nothing if this reloc is the last byte in the section.  */
3138           if (irel->r_offset == sec->size)
3139             continue;
3140
3141           /* See if the next instruction is an unconditional pc-relative
3142              branch, more often than not this test will fail, so we
3143              test it first to speed things up.  */
3144           code = bfd_get_8 (abfd, contents + irel->r_offset + 1);
3145           if (code != 0xca)
3146             continue;
3147
3148           /* Also make sure the next relocation applies to the next
3149              instruction and that it's a pc-relative 8 bit branch.  */
3150           nrel = irel + 1;
3151           if (nrel == irelend
3152               || irel->r_offset + 2 != nrel->r_offset
3153               || ELF32_R_TYPE (nrel->r_info) != (int) R_MN10300_PCREL8)
3154             continue;
3155
3156           /* Make sure our destination immediately follows the
3157              unconditional branch.  */
3158           if (symval != (sec->output_section->vma + sec->output_offset
3159                          + irel->r_offset + 3))
3160             continue;
3161
3162           /* Now make sure we are a conditional branch.  This may not
3163              be necessary, but why take the chance.
3164
3165              Note these checks assume that R_MN10300_PCREL8 relocs
3166              only occur on bCC and bCCx insns.  If they occured
3167              elsewhere, we'd need to know the start of this insn
3168              for this check to be accurate.  */
3169           code = bfd_get_8 (abfd, contents + irel->r_offset - 1);
3170           if (code != 0xc0 && code != 0xc1 && code != 0xc2
3171               && code != 0xc3 && code != 0xc4 && code != 0xc5
3172               && code != 0xc6 && code != 0xc7 && code != 0xc8
3173               && code != 0xc9 && code != 0xe8 && code != 0xe9
3174               && code != 0xea && code != 0xeb)
3175             continue;
3176
3177           /* We also have to be sure there is no symbol/label
3178              at the unconditional branch.  */
3179           if (mn10300_elf_symbol_address_p (abfd, sec, isymbuf,
3180                                             irel->r_offset + 1))
3181             continue;
3182
3183           /* Note that we've changed the relocs, section contents, etc.  */
3184           elf_section_data (sec)->relocs = internal_relocs;
3185           elf_section_data (sec)->this_hdr.contents = contents;
3186           symtab_hdr->contents = (unsigned char *) isymbuf;
3187
3188           /* Reverse the condition of the first branch.  */
3189           switch (code)
3190             {
3191             case 0xc8:
3192               code = 0xc9;
3193               break;
3194             case 0xc9:
3195               code = 0xc8;
3196               break;
3197             case 0xc0:
3198               code = 0xc2;
3199               break;
3200             case 0xc2:
3201               code = 0xc0;
3202               break;
3203             case 0xc3:
3204               code = 0xc1;
3205               break;
3206             case 0xc1:
3207               code = 0xc3;
3208               break;
3209             case 0xc4:
3210               code = 0xc6;
3211               break;
3212             case 0xc6:
3213               code = 0xc4;
3214               break;
3215             case 0xc7:
3216               code = 0xc5;
3217               break;
3218             case 0xc5:
3219               code = 0xc7;
3220               break;
3221             case 0xe8:
3222               code = 0xe9;
3223               break;
3224             case 0x9d:
3225               code = 0xe8;
3226               break;
3227             case 0xea:
3228               code = 0xeb;
3229               break;
3230             case 0xeb:
3231               code = 0xea;
3232               break;
3233             }
3234           bfd_put_8 (abfd, code, contents + irel->r_offset - 1);
3235
3236           /* Set the reloc type and symbol for the first branch
3237              from the second branch.  */
3238           irel->r_info = nrel->r_info;
3239
3240           /* Make the reloc for the second branch a null reloc.  */
3241           nrel->r_info = ELF32_R_INFO (ELF32_R_SYM (nrel->r_info),
3242                                        R_MN10300_NONE);
3243
3244           /* Delete two bytes of data.  */
3245           if (!mn10300_elf_relax_delete_bytes (abfd, sec,
3246                                                irel->r_offset + 1, 2))
3247             goto error_return;
3248
3249           /* That will change things, so, we should relax again.
3250              Note that this is not required, and it may be slow.  */
3251           *again = TRUE;
3252         }
3253
3254       /* Try to turn a 24 immediate, displacement or absolute address
3255          into a 8 immediate, displacement or absolute address.  */
3256       if (ELF32_R_TYPE (irel->r_info) == (int) R_MN10300_24)
3257         {
3258           bfd_vma value = symval;
3259           value += irel->r_addend;
3260
3261           /* See if the value will fit in 8 bits.  */
3262           if ((long) value < 0x7f && (long) value > -0x80)
3263             {
3264               unsigned char code;
3265
3266               /* AM33 insns which have 24 operands are 6 bytes long and
3267                  will have 0xfd as the first byte.  */
3268
3269               /* Get the first opcode.  */
3270               code = bfd_get_8 (abfd, contents + irel->r_offset - 3);
3271
3272               if (code == 0xfd)
3273                 {
3274                   /* Get the second opcode.  */
3275                   code = bfd_get_8 (abfd, contents + irel->r_offset - 2);
3276
3277                   /* We can not relax 0x6b, 0x7b, 0x8b, 0x9b as no 24bit
3278                      equivalent instructions exists.  */
3279                   if (code != 0x6b && code != 0x7b
3280                       && code != 0x8b && code != 0x9b
3281                       && ((code & 0x0f) == 0x09 || (code & 0x0f) == 0x08
3282                           || (code & 0x0f) == 0x0a || (code & 0x0f) == 0x0b
3283                           || (code & 0x0f) == 0x0e))
3284                     {
3285                       /* Not safe if the high bit is on as relaxing may
3286                          move the value out of high mem and thus not fit
3287                          in a signed 8bit value.  This is currently over
3288                          conservative.  */
3289                       if ((value & 0x80) == 0)
3290                         {
3291                           /* Note that we've changed the relocation contents,
3292                              etc.  */
3293                           elf_section_data (sec)->relocs = internal_relocs;
3294                           elf_section_data (sec)->this_hdr.contents = contents;
3295                           symtab_hdr->contents = (unsigned char *) isymbuf;
3296
3297                           /* Fix the opcode.  */
3298                           bfd_put_8 (abfd, 0xfb, contents + irel->r_offset - 3);
3299                           bfd_put_8 (abfd, code, contents + irel->r_offset - 2);
3300
3301                           /* Fix the relocation's type.  */
3302                           irel->r_info =
3303                             ELF32_R_INFO (ELF32_R_SYM (irel->r_info),
3304                                           R_MN10300_8);
3305
3306                           /* Delete two bytes of data.  */
3307                           if (!mn10300_elf_relax_delete_bytes (abfd, sec,
3308                                                                irel->r_offset + 1, 2))
3309                             goto error_return;
3310
3311                           /* That will change things, so, we should relax
3312                              again.  Note that this is not required, and it
3313                              may be slow.  */
3314                           *again = TRUE;
3315                           break;
3316                         }
3317                     }
3318                 }
3319             }
3320         }
3321
3322       /* Try to turn a 32bit immediate, displacement or absolute address
3323          into a 16bit immediate, displacement or absolute address.  */
3324       if (ELF32_R_TYPE (irel->r_info) == (int) R_MN10300_32
3325           || ELF32_R_TYPE (irel->r_info) == (int) R_MN10300_GOT32
3326           || ELF32_R_TYPE (irel->r_info) == (int) R_MN10300_GOTOFF32)
3327         {
3328           bfd_vma value = symval;
3329
3330           if (ELF32_R_TYPE (irel->r_info) != (int) R_MN10300_32)
3331             {
3332               asection * sgot;
3333
3334               sgot = bfd_get_section_by_name (elf_hash_table (link_info)
3335                                               ->dynobj, ".got");
3336
3337               if (ELF32_R_TYPE (irel->r_info) == (int) R_MN10300_GOT32)
3338                 {
3339                   value = sgot->output_offset;
3340
3341                   if (h)
3342                     value += h->root.got.offset;
3343                   else
3344                     value += (elf_local_got_offsets
3345                               (abfd)[ELF32_R_SYM (irel->r_info)]);
3346                 }
3347               else if (ELF32_R_TYPE (irel->r_info) == (int) R_MN10300_GOTOFF32)
3348                 value -= sgot->output_section->vma;
3349               else if (ELF32_R_TYPE (irel->r_info) == (int) R_MN10300_GOTPC32)
3350                 value = (sgot->output_section->vma
3351                          - (sec->output_section->vma
3352                             + sec->output_offset
3353                             + irel->r_offset));
3354               else
3355                 abort ();
3356             }
3357
3358           value += irel->r_addend;
3359
3360           /* See if the value will fit in 24 bits.
3361              We allow any 16bit match here.  We prune those we can't
3362              handle below.  */
3363           if ((long) value < 0x7fffff && (long) value > -0x800000)
3364             {
3365               unsigned char code;
3366
3367               /* AM33 insns which have 32bit operands are 7 bytes long and
3368                  will have 0xfe as the first byte.  */
3369
3370               /* Get the first opcode.  */
3371               code = bfd_get_8 (abfd, contents + irel->r_offset - 3);
3372
3373               if (code == 0xfe)
3374                 {
3375                   /* Get the second opcode.  */
3376                   code = bfd_get_8 (abfd, contents + irel->r_offset - 2);
3377
3378                   /* All the am33 32 -> 24 relaxing possibilities.  */
3379                   /* We can not relax 0x6b, 0x7b, 0x8b, 0x9b as no 24bit
3380                      equivalent instructions exists.  */
3381                   if (code != 0x6b && code != 0x7b
3382                       && code != 0x8b && code != 0x9b
3383                       && (ELF32_R_TYPE (irel->r_info)
3384                           != (int) R_MN10300_GOTPC32)
3385                       && ((code & 0x0f) == 0x09 || (code & 0x0f) == 0x08
3386                           || (code & 0x0f) == 0x0a || (code & 0x0f) == 0x0b
3387                           || (code & 0x0f) == 0x0e))
3388                     {
3389                       /* Not safe if the high bit is on as relaxing may
3390                          move the value out of high mem and thus not fit
3391                          in a signed 16bit value.  This is currently over
3392                          conservative.  */
3393                       if ((value & 0x8000) == 0)
3394                         {
3395                           /* Note that we've changed the relocation contents,
3396                              etc.  */
3397                           elf_section_data (sec)->relocs = internal_relocs;
3398                           elf_section_data (sec)->this_hdr.contents = contents;
3399                           symtab_hdr->contents = (unsigned char *) isymbuf;
3400
3401                           /* Fix the opcode.  */
3402                           bfd_put_8 (abfd, 0xfd, contents + irel->r_offset - 3);
3403                           bfd_put_8 (abfd, code, contents + irel->r_offset - 2);
3404
3405                           /* Fix the relocation's type.  */
3406                           irel->r_info =
3407                             ELF32_R_INFO (ELF32_R_SYM (irel->r_info),
3408                                           (ELF32_R_TYPE (irel->r_info)
3409                                            == (int) R_MN10300_GOTOFF32)
3410                                           ? R_MN10300_GOTOFF24
3411                                           : (ELF32_R_TYPE (irel->r_info)
3412                                              == (int) R_MN10300_GOT32)
3413                                           ? R_MN10300_GOT24 :
3414                                           R_MN10300_24);
3415
3416                           /* Delete one byte of data.  */
3417                           if (!mn10300_elf_relax_delete_bytes (abfd, sec,
3418                                                                irel->r_offset + 3, 1))
3419                             goto error_return;
3420
3421                           /* That will change things, so, we should relax
3422                              again.  Note that this is not required, and it
3423                              may be slow.  */
3424                           *again = TRUE;
3425                           break;
3426                         }
3427                     }
3428                 }
3429             }
3430
3431           /* See if the value will fit in 16 bits.
3432              We allow any 16bit match here.  We prune those we can't
3433              handle below.  */
3434           if ((long) value < 0x7fff && (long) value > -0x8000)
3435             {
3436               unsigned char code;
3437
3438               /* Most insns which have 32bit operands are 6 bytes long;
3439                  exceptions are pcrel insns and bit insns.
3440
3441                  We handle pcrel insns above.  We don't bother trying
3442                  to handle the bit insns here.
3443
3444                  The first byte of the remaining insns will be 0xfc.  */
3445
3446               /* Get the first opcode.  */
3447               code = bfd_get_8 (abfd, contents + irel->r_offset - 2);
3448
3449               if (code != 0xfc)
3450                 continue;
3451
3452               /* Get the second opcode.  */
3453               code = bfd_get_8 (abfd, contents + irel->r_offset - 1);
3454
3455               if ((code & 0xf0) < 0x80)
3456                 switch (code & 0xf0)
3457                   {
3458                   /* mov (d32,am),dn   -> mov (d32,am),dn
3459                      mov dm,(d32,am)   -> mov dn,(d32,am)
3460                      mov (d32,am),an   -> mov (d32,am),an
3461                      mov dm,(d32,am)   -> mov dn,(d32,am)
3462                      movbu (d32,am),dn -> movbu (d32,am),dn
3463                      movbu dm,(d32,am) -> movbu dn,(d32,am)
3464                      movhu (d32,am),dn -> movhu (d32,am),dn
3465                      movhu dm,(d32,am) -> movhu dn,(d32,am) */
3466                   case 0x00:
3467                   case 0x10:
3468                   case 0x20:
3469                   case 0x30:
3470                   case 0x40:
3471                   case 0x50:
3472                   case 0x60:
3473                   case 0x70:
3474                     /* Not safe if the high bit is on as relaxing may
3475                        move the value out of high mem and thus not fit
3476                        in a signed 16bit value.  */
3477                     if (code == 0xcc
3478                         && (value & 0x8000))
3479                       continue;
3480
3481                     /* Note that we've changed the relocation contents, etc.  */
3482                     elf_section_data (sec)->relocs = internal_relocs;
3483                     elf_section_data (sec)->this_hdr.contents = contents;
3484                     symtab_hdr->contents = (unsigned char *) isymbuf;
3485
3486                     /* Fix the opcode.  */
3487                     bfd_put_8 (abfd, 0xfa, contents + irel->r_offset - 2);
3488                     bfd_put_8 (abfd, code, contents + irel->r_offset - 1);
3489
3490                     /* Fix the relocation's type.  */
3491                     irel->r_info = ELF32_R_INFO (ELF32_R_SYM (irel->r_info),
3492                                                  (ELF32_R_TYPE (irel->r_info)
3493                                                   == (int) R_MN10300_GOTOFF32)
3494                                                  ? R_MN10300_GOTOFF16
3495                                                  : (ELF32_R_TYPE (irel->r_info)
3496                                                     == (int) R_MN10300_GOT32)
3497                                                  ? R_MN10300_GOT16
3498                                                  : (ELF32_R_TYPE (irel->r_info)
3499                                                     == (int) R_MN10300_GOTPC32)
3500                                                  ? R_MN10300_GOTPC16 :
3501                                                  R_MN10300_16);
3502
3503                     /* Delete two bytes of data.  */
3504                     if (!mn10300_elf_relax_delete_bytes (abfd, sec,
3505                                                          irel->r_offset + 2, 2))
3506                       goto error_return;
3507
3508                     /* That will change things, so, we should relax again.
3509                        Note that this is not required, and it may be slow.  */
3510                     *again = TRUE;
3511                     break;
3512                   }
3513               else if ((code & 0xf0) == 0x80
3514                        || (code & 0xf0) == 0x90)
3515                 switch (code & 0xf3)
3516                   {
3517                   /* mov dn,(abs32)   -> mov dn,(abs16)
3518                      movbu dn,(abs32) -> movbu dn,(abs16)
3519                      movhu dn,(abs32) -> movhu dn,(abs16)  */
3520                   case 0x81:
3521                   case 0x82:
3522                   case 0x83:
3523                     /* Note that we've changed the relocation contents, etc.  */
3524                     elf_section_data (sec)->relocs = internal_relocs;
3525                     elf_section_data (sec)->this_hdr.contents = contents;
3526                     symtab_hdr->contents = (unsigned char *) isymbuf;
3527
3528                     if ((code & 0xf3) == 0x81)
3529                       code = 0x01 + (code & 0x0c);
3530                     else if ((code & 0xf3) == 0x82)
3531                       code = 0x02 + (code & 0x0c);
3532                     else if ((code & 0xf3) == 0x83)
3533                       code = 0x03 + (code & 0x0c);
3534                     else
3535                       abort ();
3536
3537                     /* Fix the opcode.  */
3538                     bfd_put_8 (abfd, code, contents + irel->r_offset - 2);
3539
3540                     /* Fix the relocation's type.  */
3541                     irel->r_info = ELF32_R_INFO (ELF32_R_SYM (irel->r_info),
3542                                                  (ELF32_R_TYPE (irel->r_info)
3543                                                   == (int) R_MN10300_GOTOFF32)
3544                                                  ? R_MN10300_GOTOFF16
3545                                                  : (ELF32_R_TYPE (irel->r_info)
3546                                                     == (int) R_MN10300_GOT32)
3547                                                  ? R_MN10300_GOT16
3548                                                  : (ELF32_R_TYPE (irel->r_info)
3549                                                     == (int) R_MN10300_GOTPC32)
3550                                                  ? R_MN10300_GOTPC16 :
3551                                                  R_MN10300_16);
3552
3553                     /* The opcode got shorter too, so we have to fix the
3554                        addend and offset too!  */
3555                     irel->r_offset -= 1;
3556
3557                     /* Delete three bytes of data.  */
3558                     if (!mn10300_elf_relax_delete_bytes (abfd, sec,
3559                                                          irel->r_offset + 1, 3))
3560                       goto error_return;
3561
3562                     /* That will change things, so, we should relax again.
3563                        Note that this is not required, and it may be slow.  */
3564                     *again = TRUE;
3565                     break;
3566
3567                   /* mov am,(abs32)    -> mov am,(abs16)
3568                      mov am,(d32,sp)   -> mov am,(d16,sp)
3569                      mov dm,(d32,sp)   -> mov dm,(d32,sp)
3570                      movbu dm,(d32,sp) -> movbu dm,(d32,sp)
3571                      movhu dm,(d32,sp) -> movhu dm,(d32,sp) */
3572                   case 0x80:
3573                   case 0x90:
3574                   case 0x91:
3575                   case 0x92:
3576                   case 0x93:
3577                     /* sp-based offsets are zero-extended.  */
3578                     if (code >= 0x90 && code <= 0x93
3579                         && (long) value < 0)
3580                       continue;
3581
3582                     /* Note that we've changed the relocation contents, etc.  */
3583                     elf_section_data (sec)->relocs = internal_relocs;
3584                     elf_section_data (sec)->this_hdr.contents = contents;
3585                     symtab_hdr->contents = (unsigned char *) isymbuf;
3586
3587                     /* Fix the opcode.  */
3588                     bfd_put_8 (abfd, 0xfa, contents + irel->r_offset - 2);
3589                     bfd_put_8 (abfd, code, contents + irel->r_offset - 1);
3590
3591                     /* Fix the relocation's type.  */
3592                     irel->r_info = ELF32_R_INFO (ELF32_R_SYM (irel->r_info),
3593                                                  (ELF32_R_TYPE (irel->r_info)
3594                                                   == (int) R_MN10300_GOTOFF32)
3595                                                  ? R_MN10300_GOTOFF16
3596                                                  : (ELF32_R_TYPE (irel->r_info)
3597                                                     == (int) R_MN10300_GOT32)
3598                                                  ? R_MN10300_GOT16
3599                                                  : (ELF32_R_TYPE (irel->r_info)
3600                                                     == (int) R_MN10300_GOTPC32)
3601                                                  ? R_MN10300_GOTPC16 :
3602                                                  R_MN10300_16);
3603
3604                     /* Delete two bytes of data.  */
3605                     if (!mn10300_elf_relax_delete_bytes (abfd, sec,
3606                                                          irel->r_offset + 2, 2))
3607                       goto error_return;
3608
3609                     /* That will change things, so, we should relax again.
3610                        Note that this is not required, and it may be slow.  */
3611                     *again = TRUE;
3612                     break;
3613                   }
3614               else if ((code & 0xf0) < 0xf0)
3615                 switch (code & 0xfc)
3616                   {
3617                   /* mov imm32,dn     -> mov imm16,dn
3618                      mov imm32,an     -> mov imm16,an
3619                      mov (abs32),dn   -> mov (abs16),dn
3620                      movbu (abs32),dn -> movbu (abs16),dn
3621                      movhu (abs32),dn -> movhu (abs16),dn  */
3622                   case 0xcc:
3623                   case 0xdc:
3624                   case 0xa4:
3625                   case 0xa8:
3626                   case 0xac:
3627                     /* Not safe if the high bit is on as relaxing may
3628                        move the value out of high mem and thus not fit
3629                        in a signed 16bit value.  */
3630                     if (code == 0xcc
3631                         && (value & 0x8000))
3632                       continue;
3633
3634                     /* mov imm16, an zero-extends the immediate.  */
3635                     if (code == 0xdc
3636                         && (long) value < 0)
3637                       continue;
3638
3639                     /* Note that we've changed the relocation contents, etc.  */
3640                     elf_section_data (sec)->relocs = internal_relocs;
3641                     elf_section_data (sec)->this_hdr.contents = contents;
3642                     symtab_hdr->contents = (unsigned char *) isymbuf;
3643
3644                     if ((code & 0xfc) == 0xcc)
3645                       code = 0x2c + (code & 0x03);
3646                     else if ((code & 0xfc) == 0xdc)
3647                       code = 0x24 + (code & 0x03);
3648                     else if ((code & 0xfc) == 0xa4)
3649                       code = 0x30 + (code & 0x03);
3650                     else if ((code & 0xfc) == 0xa8)
3651                       code = 0x34 + (code & 0x03);
3652                     else if ((code & 0xfc) == 0xac)
3653                       code = 0x38 + (code & 0x03);
3654                     else
3655                       abort ();
3656
3657                     /* Fix the opcode.  */
3658                     bfd_put_8 (abfd, code, contents + irel->r_offset - 2);
3659
3660                     /* Fix the relocation's type.  */
3661                     irel->r_info = ELF32_R_INFO (ELF32_R_SYM (irel->r_info),
3662                                                  (ELF32_R_TYPE (irel->r_info)
3663                                                   == (int) R_MN10300_GOTOFF32)
3664                                                  ? R_MN10300_GOTOFF16
3665                                                  : (ELF32_R_TYPE (irel->r_info)
3666                                                     == (int) R_MN10300_GOT32)
3667                                                  ? R_MN10300_GOT16
3668                                                  : (ELF32_R_TYPE (irel->r_info)
3669                                                     == (int) R_MN10300_GOTPC32)
3670                                                  ? R_MN10300_GOTPC16 :
3671                                                  R_MN10300_16);
3672
3673                     /* The opcode got shorter too, so we have to fix the
3674                        addend and offset too!  */
3675                     irel->r_offset -= 1;
3676
3677                     /* Delete three bytes of data.  */
3678                     if (!mn10300_elf_relax_delete_bytes (abfd, sec,
3679                                                          irel->r_offset + 1, 3))
3680                       goto error_return;
3681
3682                     /* That will change things, so, we should relax again.
3683                        Note that this is not required, and it may be slow.  */
3684                     *again = TRUE;
3685                     break;
3686
3687                   /* mov (abs32),an    -> mov (abs16),an
3688                      mov (d32,sp),an   -> mov (d16,sp),an
3689                      mov (d32,sp),dn   -> mov (d16,sp),dn
3690                      movbu (d32,sp),dn -> movbu (d16,sp),dn
3691                      movhu (d32,sp),dn -> movhu (d16,sp),dn
3692                      add imm32,dn      -> add imm16,dn
3693                      cmp imm32,dn      -> cmp imm16,dn
3694                      add imm32,an      -> add imm16,an
3695                      cmp imm32,an      -> cmp imm16,an
3696                      and imm32,dn      -> and imm16,dn
3697                      or imm32,dn       -> or imm16,dn
3698                      xor imm32,dn      -> xor imm16,dn
3699                      btst imm32,dn     -> btst imm16,dn */
3700
3701                   case 0xa0:
3702                   case 0xb0:
3703                   case 0xb1:
3704                   case 0xb2:
3705                   case 0xb3:
3706                   case 0xc0:
3707                   case 0xc8:
3708
3709                   case 0xd0:
3710                   case 0xd8:
3711                   case 0xe0:
3712                   case 0xe1:
3713                   case 0xe2:
3714                   case 0xe3:
3715                     /* cmp imm16, an zero-extends the immediate.  */
3716                     if (code == 0xdc
3717                         && (long) value < 0)
3718                       continue;
3719
3720                     /* So do sp-based offsets.  */
3721                     if (code >= 0xb0 && code <= 0xb3
3722                         && (long) value < 0)
3723                       continue;
3724
3725                     /* Note that we've changed the relocation contents, etc.  */
3726                     elf_section_data (sec)->relocs = internal_relocs;
3727                     elf_section_data (sec)->this_hdr.contents = contents;
3728                     symtab_hdr->contents = (unsigned char *) isymbuf;
3729
3730                     /* Fix the opcode.  */
3731                     bfd_put_8 (abfd, 0xfa, contents + irel->r_offset - 2);
3732                     bfd_put_8 (abfd, code, contents + irel->r_offset - 1);
3733
3734                     /* Fix the relocation's type.  */
3735                     irel->r_info = ELF32_R_INFO (ELF32_R_SYM (irel->r_info),
3736                                                  (ELF32_R_TYPE (irel->r_info)
3737                                                   == (int) R_MN10300_GOTOFF32)
3738                                                  ? R_MN10300_GOTOFF16
3739                                                  : (ELF32_R_TYPE (irel->r_info)
3740                                                     == (int) R_MN10300_GOT32)
3741                                                  ? R_MN10300_GOT16
3742                                                  : (ELF32_R_TYPE (irel->r_info)
3743                                                     == (int) R_MN10300_GOTPC32)
3744                                                  ? R_MN10300_GOTPC16 :
3745                                                  R_MN10300_16);
3746
3747                     /* Delete two bytes of data.  */
3748                     if (!mn10300_elf_relax_delete_bytes (abfd, sec,
3749                                                          irel->r_offset + 2, 2))
3750                       goto error_return;
3751
3752                     /* That will change things, so, we should relax again.
3753                        Note that this is not required, and it may be slow.  */
3754                     *again = TRUE;
3755                     break;
3756                   }
3757               else if (code == 0xfe)
3758                 {
3759                   /* add imm32,sp -> add imm16,sp  */
3760
3761                   /* Note that we've changed the relocation contents, etc.  */
3762                   elf_section_data (sec)->relocs = internal_relocs;
3763                   elf_section_data (sec)->this_hdr.contents = contents;
3764                   symtab_hdr->contents = (unsigned char *) isymbuf;
3765
3766                   /* Fix the opcode.  */
3767                   bfd_put_8 (abfd, 0xfa, contents + irel->r_offset - 2);
3768                   bfd_put_8 (abfd, 0xfe, contents + irel->r_offset - 1);
3769
3770                   /* Fix the relocation's type.  */
3771                   irel->r_info = ELF32_R_INFO (ELF32_R_SYM (irel->r_info),
3772                                                (ELF32_R_TYPE (irel->r_info)
3773                                                 == (int) R_MN10300_GOT32)
3774                                                ? R_MN10300_GOT16
3775                                                : (ELF32_R_TYPE (irel->r_info)
3776                                                   == (int) R_MN10300_GOTOFF32)
3777                                                ? R_MN10300_GOTOFF16
3778                                                : (ELF32_R_TYPE (irel->r_info)
3779                                                   == (int) R_MN10300_GOTPC32)
3780                                                ? R_MN10300_GOTPC16 :
3781                                                R_MN10300_16);
3782
3783                   /* Delete two bytes of data.  */
3784                   if (!mn10300_elf_relax_delete_bytes (abfd, sec,
3785                                                        irel->r_offset + 2, 2))
3786                     goto error_return;
3787
3788                   /* That will change things, so, we should relax again.
3789                      Note that this is not required, and it may be slow.  */
3790                   *again = TRUE;
3791                   break;
3792                 }
3793             }
3794         }
3795     }
3796
3797   if (isymbuf != NULL
3798       && symtab_hdr->contents != (unsigned char *) isymbuf)
3799     {
3800       if (! link_info->keep_memory)
3801         free (isymbuf);
3802       else
3803         {
3804           /* Cache the symbols for elf_link_input_bfd.  */
3805           symtab_hdr->contents = (unsigned char *) isymbuf;
3806         }
3807     }
3808
3809   if (contents != NULL
3810       && elf_section_data (sec)->this_hdr.contents != contents)
3811     {
3812       if (! link_info->keep_memory)
3813         free (contents);
3814       else
3815         {
3816           /* Cache the section contents for elf_link_input_bfd.  */
3817           elf_section_data (sec)->this_hdr.contents = contents;
3818         }
3819     }
3820
3821   if (internal_relocs != NULL
3822       && elf_section_data (sec)->relocs != internal_relocs)
3823     free (internal_relocs);
3824
3825   return TRUE;
3826
3827  error_return:
3828   if (isymbuf != NULL
3829       && symtab_hdr->contents != (unsigned char *) isymbuf)
3830     free (isymbuf);
3831   if (contents != NULL
3832       && elf_section_data (section)->this_hdr.contents != contents)
3833     free (contents);
3834   if (internal_relocs != NULL
3835       && elf_section_data (section)->relocs != internal_relocs)
3836     free (internal_relocs);
3837
3838   return FALSE;
3839 }
3840
3841 /* This is a version of bfd_generic_get_relocated_section_contents
3842    which uses mn10300_elf_relocate_section.  */
3843
3844 static bfd_byte *
3845 mn10300_elf_get_relocated_section_contents (bfd *output_bfd,
3846                                             struct bfd_link_info *link_info,
3847                                             struct bfd_link_order *link_order,
3848                                             bfd_byte *data,
3849                                             bfd_boolean relocatable,
3850                                             asymbol **symbols)
3851 {
3852   Elf_Internal_Shdr *symtab_hdr;
3853   asection *input_section = link_order->u.indirect.section;
3854   bfd *input_bfd = input_section->owner;
3855   asection **sections = NULL;
3856   Elf_Internal_Rela *internal_relocs = NULL;
3857   Elf_Internal_Sym *isymbuf = NULL;
3858
3859   /* We only need to handle the case of relaxing, or of having a
3860      particular set of section contents, specially.  */
3861   if (relocatable
3862       || elf_section_data (input_section)->this_hdr.contents == NULL)
3863     return bfd_generic_get_relocated_section_contents (output_bfd, link_info,
3864                                                        link_order, data,
3865                                                        relocatable,
3866                                                        symbols);
3867
3868   symtab_hdr = &elf_tdata (input_bfd)->symtab_hdr;
3869
3870   memcpy (data, elf_section_data (input_section)->this_hdr.contents,
3871           (size_t) input_section->size);
3872
3873   if ((input_section->flags & SEC_RELOC) != 0
3874       && input_section->reloc_count > 0)
3875     {
3876       asection **secpp;
3877       Elf_Internal_Sym *isym, *isymend;
3878       bfd_size_type amt;
3879
3880       internal_relocs = _bfd_elf_link_read_relocs (input_bfd, input_section,
3881                                                    NULL, NULL, FALSE);
3882       if (internal_relocs == NULL)
3883         goto error_return;
3884
3885       if (symtab_hdr->sh_info != 0)
3886         {
3887           isymbuf = (Elf_Internal_Sym *) symtab_hdr->contents;
3888           if (isymbuf == NULL)
3889             isymbuf = bfd_elf_get_elf_syms (input_bfd, symtab_hdr,
3890                                             symtab_hdr->sh_info, 0,
3891                                             NULL, NULL, NULL);
3892           if (isymbuf == NULL)
3893             goto error_return;
3894         }
3895
3896       amt = symtab_hdr->sh_info;
3897       amt *= sizeof (asection *);
3898       sections = bfd_malloc (amt);
3899       if (sections == NULL && amt != 0)
3900         goto error_return;
3901
3902       isymend = isymbuf + symtab_hdr->sh_info;
3903       for (isym = isymbuf, secpp = sections; isym < isymend; ++isym, ++secpp)
3904         {
3905           asection *isec;
3906
3907           if (isym->st_shndx == SHN_UNDEF)
3908             isec = bfd_und_section_ptr;
3909           else if (isym->st_shndx == SHN_ABS)
3910             isec = bfd_abs_section_ptr;
3911           else if (isym->st_shndx == SHN_COMMON)
3912             isec = bfd_com_section_ptr;
3913           else
3914             isec = bfd_section_from_elf_index (input_bfd, isym->st_shndx);
3915
3916           *secpp = isec;
3917         }
3918
3919       if (! mn10300_elf_relocate_section (output_bfd, link_info, input_bfd,
3920                                           input_section, data, internal_relocs,
3921                                           isymbuf, sections))
3922         goto error_return;
3923
3924       if (sections != NULL)
3925         free (sections);
3926       if (isymbuf != NULL && symtab_hdr->contents != (unsigned char *) isymbuf)
3927         free (isymbuf);
3928       if (internal_relocs != elf_section_data (input_section)->relocs)
3929         free (internal_relocs);
3930     }
3931
3932   return data;
3933
3934  error_return:
3935   if (sections != NULL)
3936     free (sections);
3937   if (isymbuf != NULL && symtab_hdr->contents != (unsigned char *) isymbuf)
3938     free (isymbuf);
3939   if (internal_relocs != NULL
3940       && internal_relocs != elf_section_data (input_section)->relocs)
3941     free (internal_relocs);
3942   return NULL;
3943 }
3944
3945 /* Assorted hash table functions.  */
3946
3947 /* Initialize an entry in the link hash table.  */
3948
3949 /* Create an entry in an MN10300 ELF linker hash table.  */
3950
3951 static struct bfd_hash_entry *
3952 elf32_mn10300_link_hash_newfunc (struct bfd_hash_entry *entry,
3953                                  struct bfd_hash_table *table,
3954                                  const char *string)
3955 {
3956   struct elf32_mn10300_link_hash_entry *ret =
3957     (struct elf32_mn10300_link_hash_entry *) entry;
3958
3959   /* Allocate the structure if it has not already been allocated by a
3960      subclass.  */
3961   if (ret == NULL)
3962     ret = (struct elf32_mn10300_link_hash_entry *)
3963            bfd_hash_allocate (table, sizeof (* ret));
3964   if (ret == NULL)
3965     return (struct bfd_hash_entry *) ret;
3966
3967   /* Call the allocation method of the superclass.  */
3968   ret = (struct elf32_mn10300_link_hash_entry *)
3969          _bfd_elf_link_hash_newfunc ((struct bfd_hash_entry *) ret,
3970                                      table, string);
3971   if (ret != NULL)
3972     {
3973       ret->direct_calls = 0;
3974       ret->stack_size = 0;
3975       ret->movm_args = 0;
3976       ret->movm_stack_size = 0;
3977       ret->flags = 0;
3978       ret->value = 0;
3979     }
3980
3981   return (struct bfd_hash_entry *) ret;
3982 }
3983
3984 /* Create an mn10300 ELF linker hash table.  */
3985
3986 static struct bfd_link_hash_table *
3987 elf32_mn10300_link_hash_table_create (bfd *abfd)
3988 {
3989   struct elf32_mn10300_link_hash_table *ret;
3990   bfd_size_type amt = sizeof (* ret);
3991
3992   ret = bfd_malloc (amt);
3993   if (ret == NULL)
3994     return NULL;
3995
3996   if (!_bfd_elf_link_hash_table_init (&ret->root, abfd,
3997                                       elf32_mn10300_link_hash_newfunc,
3998                                       sizeof (struct elf32_mn10300_link_hash_entry)))
3999     {
4000       free (ret);
4001       return NULL;
4002     }
4003
4004   ret->flags = 0;
4005   amt = sizeof (struct elf_link_hash_table);
4006   ret->static_hash_table = bfd_malloc (amt);
4007   if (ret->static_hash_table == NULL)
4008     {
4009       free (ret);
4010       return NULL;
4011     }
4012
4013   if (!_bfd_elf_link_hash_table_init (&ret->static_hash_table->root, abfd,
4014                                       elf32_mn10300_link_hash_newfunc,
4015                                       sizeof (struct elf32_mn10300_link_hash_entry)))
4016     {
4017       free (ret->static_hash_table);
4018       free (ret);
4019       return NULL;
4020     }
4021   return & ret->root.root;
4022 }
4023
4024 /* Free an mn10300 ELF linker hash table.  */
4025
4026 static void
4027 elf32_mn10300_link_hash_table_free (struct bfd_link_hash_table *hash)
4028 {
4029   struct elf32_mn10300_link_hash_table *ret
4030     = (struct elf32_mn10300_link_hash_table *) hash;
4031
4032   _bfd_generic_link_hash_table_free
4033     ((struct bfd_link_hash_table *) ret->static_hash_table);
4034   _bfd_generic_link_hash_table_free
4035     ((struct bfd_link_hash_table *) ret);
4036 }
4037
4038 static unsigned long
4039 elf_mn10300_mach (flagword flags)
4040 {
4041   switch (flags & EF_MN10300_MACH)
4042     {
4043     case E_MN10300_MACH_MN10300:
4044     default:
4045       return bfd_mach_mn10300;
4046
4047     case E_MN10300_MACH_AM33:
4048       return bfd_mach_am33;
4049
4050     case E_MN10300_MACH_AM33_2:
4051       return bfd_mach_am33_2;
4052     }
4053 }
4054
4055 /* The final processing done just before writing out a MN10300 ELF object
4056    file.  This gets the MN10300 architecture right based on the machine
4057    number.  */
4058
4059 static void
4060 _bfd_mn10300_elf_final_write_processing (bfd *abfd,
4061                                          bfd_boolean linker ATTRIBUTE_UNUSED)
4062 {
4063   unsigned long val;
4064
4065   switch (bfd_get_mach (abfd))
4066     {
4067     default:
4068     case bfd_mach_mn10300:
4069       val = E_MN10300_MACH_MN10300;
4070       break;
4071
4072     case bfd_mach_am33:
4073       val = E_MN10300_MACH_AM33;
4074       break;
4075
4076     case bfd_mach_am33_2:
4077       val = E_MN10300_MACH_AM33_2;
4078       break;
4079     }
4080
4081   elf_elfheader (abfd)->e_flags &= ~ (EF_MN10300_MACH);
4082   elf_elfheader (abfd)->e_flags |= val;
4083 }
4084
4085 static bfd_boolean
4086 _bfd_mn10300_elf_object_p (bfd *abfd)
4087 {
4088   bfd_default_set_arch_mach (abfd, bfd_arch_mn10300,
4089                              elf_mn10300_mach (elf_elfheader (abfd)->e_flags));
4090   return TRUE;
4091 }
4092
4093 /* Merge backend specific data from an object file to the output
4094    object file when linking.  */
4095
4096 static bfd_boolean
4097 _bfd_mn10300_elf_merge_private_bfd_data (bfd *ibfd, bfd *obfd)
4098 {
4099   if (bfd_get_flavour (ibfd) != bfd_target_elf_flavour
4100       || bfd_get_flavour (obfd) != bfd_target_elf_flavour)
4101     return TRUE;
4102
4103   if (bfd_get_arch (obfd) == bfd_get_arch (ibfd)
4104       && bfd_get_mach (obfd) < bfd_get_mach (ibfd))
4105     {
4106       if (! bfd_set_arch_mach (obfd, bfd_get_arch (ibfd),
4107                                bfd_get_mach (ibfd)))
4108         return FALSE;
4109     }
4110
4111   return TRUE;
4112 }
4113
4114 #define PLT0_ENTRY_SIZE     15
4115 #define PLT_ENTRY_SIZE      20
4116 #define PIC_PLT_ENTRY_SIZE  24
4117
4118 static const bfd_byte elf_mn10300_plt0_entry[PLT0_ENTRY_SIZE] =
4119 {
4120   0xfc, 0xa0, 0, 0, 0, 0,       /* mov  (.got+8),a0 */
4121   0xfe, 0xe, 0x10, 0, 0, 0, 0,  /* mov  (.got+4),r1 */
4122   0xf0, 0xf4,                   /* jmp  (a0) */
4123 };
4124
4125 static const bfd_byte elf_mn10300_plt_entry[PLT_ENTRY_SIZE] =
4126 {
4127   0xfc, 0xa0, 0, 0, 0, 0,       /* mov  (nameN@GOT + .got),a0 */
4128   0xf0, 0xf4,                   /* jmp  (a0) */
4129   0xfe, 8, 0, 0, 0, 0, 0,       /* mov  reloc-table-address,r0 */
4130   0xdc, 0, 0, 0, 0,             /* jmp  .plt0 */
4131 };
4132
4133 static const bfd_byte elf_mn10300_pic_plt_entry[PIC_PLT_ENTRY_SIZE] =
4134 {
4135   0xfc, 0x22, 0, 0, 0, 0,       /* mov  (nameN@GOT,a2),a0 */
4136   0xf0, 0xf4,                   /* jmp  (a0) */
4137   0xfe, 8, 0, 0, 0, 0, 0,       /* mov  reloc-table-address,r0 */
4138   0xf8, 0x22, 8,                /* mov  (8,a2),a0 */
4139   0xfb, 0xa, 0x1a, 4,           /* mov  (4,a2),r1 */
4140   0xf0, 0xf4,                   /* jmp  (a0) */
4141 };
4142
4143 /* Return size of the first PLT entry.  */
4144 #define elf_mn10300_sizeof_plt0(info) \
4145   (info->shared ? PIC_PLT_ENTRY_SIZE : PLT0_ENTRY_SIZE)
4146
4147 /* Return size of a PLT entry.  */
4148 #define elf_mn10300_sizeof_plt(info) \
4149   (info->shared ? PIC_PLT_ENTRY_SIZE : PLT_ENTRY_SIZE)
4150
4151 /* Return offset of the PLT0 address in an absolute PLT entry.  */
4152 #define elf_mn10300_plt_plt0_offset(info) 16
4153
4154 /* Return offset of the linker in PLT0 entry.  */
4155 #define elf_mn10300_plt0_linker_offset(info) 2
4156
4157 /* Return offset of the GOT id in PLT0 entry.  */
4158 #define elf_mn10300_plt0_gotid_offset(info) 9
4159
4160 /* Return offset of the temporary in PLT entry.  */
4161 #define elf_mn10300_plt_temp_offset(info) 8
4162
4163 /* Return offset of the symbol in PLT entry.  */
4164 #define elf_mn10300_plt_symbol_offset(info) 2
4165
4166 /* Return offset of the relocation in PLT entry.  */
4167 #define elf_mn10300_plt_reloc_offset(info) 11
4168
4169 /* The name of the dynamic interpreter.  This is put in the .interp
4170    section.  */
4171
4172 #define ELF_DYNAMIC_INTERPRETER "/lib/ld.so.1"
4173
4174 /* Create dynamic sections when linking against a dynamic object.  */
4175
4176 static bfd_boolean
4177 _bfd_mn10300_elf_create_dynamic_sections (bfd *abfd, struct bfd_link_info *info)
4178 {
4179   flagword   flags;
4180   asection * s;
4181   const struct elf_backend_data * bed = get_elf_backend_data (abfd);
4182   int ptralign = 0;
4183
4184   switch (bed->s->arch_size)
4185     {
4186     case 32:
4187       ptralign = 2;
4188       break;
4189
4190     case 64:
4191       ptralign = 3;
4192       break;
4193
4194     default:
4195       bfd_set_error (bfd_error_bad_value);
4196       return FALSE;
4197     }
4198
4199   /* We need to create .plt, .rel[a].plt, .got, .got.plt, .dynbss, and
4200      .rel[a].bss sections.  */
4201   flags = (SEC_ALLOC | SEC_LOAD | SEC_HAS_CONTENTS | SEC_IN_MEMORY
4202            | SEC_LINKER_CREATED);
4203
4204   s = bfd_make_section_with_flags (abfd,
4205                                    (bed->default_use_rela_p
4206                                     ? ".rela.plt" : ".rel.plt"),
4207                                    flags | SEC_READONLY);
4208   if (s == NULL
4209       || ! bfd_set_section_alignment (abfd, s, ptralign))
4210     return FALSE;
4211
4212   if (! _bfd_mn10300_elf_create_got_section (abfd, info))
4213     return FALSE;
4214
4215   {
4216     const char * secname;
4217     char *       relname;
4218     flagword     secflags;
4219     asection *   sec;
4220
4221     for (sec = abfd->sections; sec; sec = sec->next)
4222       {
4223         secflags = bfd_get_section_flags (abfd, sec);
4224         if ((secflags & (SEC_DATA | SEC_LINKER_CREATED))
4225             || ((secflags & SEC_HAS_CONTENTS) != SEC_HAS_CONTENTS))
4226           continue;
4227
4228         secname = bfd_get_section_name (abfd, sec);
4229         relname = bfd_malloc (strlen (secname) + 6);
4230         strcpy (relname, ".rela");
4231         strcat (relname, secname);
4232
4233         s = bfd_make_section_with_flags (abfd, relname,
4234                                          flags | SEC_READONLY);
4235         if (s == NULL
4236             || ! bfd_set_section_alignment (abfd, s, ptralign))
4237           return FALSE;
4238       }
4239   }
4240
4241   if (bed->want_dynbss)
4242     {
4243       /* The .dynbss section is a place to put symbols which are defined
4244          by dynamic objects, are referenced by regular objects, and are
4245          not functions.  We must allocate space for them in the process
4246          image and use a R_*_COPY reloc to tell the dynamic linker to
4247          initialize them at run time.  The linker script puts the .dynbss
4248          section into the .bss section of the final image.  */
4249       s = bfd_make_section_with_flags (abfd, ".dynbss",
4250                                        SEC_ALLOC | SEC_LINKER_CREATED);
4251       if (s == NULL)
4252         return FALSE;
4253
4254       /* The .rel[a].bss section holds copy relocs.  This section is not
4255          normally needed.  We need to create it here, though, so that the
4256          linker will map it to an output section.  We can't just create it
4257          only if we need it, because we will not know whether we need it
4258          until we have seen all the input files, and the first time the
4259          main linker code calls BFD after examining all the input files
4260          (size_dynamic_sections) the input sections have already been
4261          mapped to the output sections.  If the section turns out not to
4262          be needed, we can discard it later.  We will never need this
4263          section when generating a shared object, since they do not use
4264          copy relocs.  */
4265       if (! info->shared)
4266         {
4267           s = bfd_make_section_with_flags (abfd,
4268                                            (bed->default_use_rela_p
4269                                             ? ".rela.bss" : ".rel.bss"),
4270                                            flags | SEC_READONLY);
4271           if (s == NULL
4272               || ! bfd_set_section_alignment (abfd, s, ptralign))
4273             return FALSE;
4274         }
4275     }
4276
4277   return TRUE;
4278 }
4279 \f
4280 /* Adjust a symbol defined by a dynamic object and referenced by a
4281    regular object.  The current definition is in some section of the
4282    dynamic object, but we're not including those sections.  We have to
4283    change the definition to something the rest of the link can
4284    understand.  */
4285
4286 static bfd_boolean
4287 _bfd_mn10300_elf_adjust_dynamic_symbol (struct bfd_link_info * info,
4288                                         struct elf_link_hash_entry * h)
4289 {
4290   bfd * dynobj;
4291   asection * s;
4292
4293   dynobj = elf_hash_table (info)->dynobj;
4294
4295   /* Make sure we know what is going on here.  */
4296   BFD_ASSERT (dynobj != NULL
4297               && (h->needs_plt
4298                   || h->u.weakdef != NULL
4299                   || (h->def_dynamic
4300                       && h->ref_regular
4301                       && !h->def_regular)));
4302
4303   /* If this is a function, put it in the procedure linkage table.  We
4304      will fill in the contents of the procedure linkage table later,
4305      when we know the address of the .got section.  */
4306   if (h->type == STT_FUNC
4307       || h->needs_plt)
4308     {
4309       if (! info->shared
4310           && !h->def_dynamic
4311           && !h->ref_dynamic)
4312         {
4313           /* This case can occur if we saw a PLT reloc in an input
4314              file, but the symbol was never referred to by a dynamic
4315              object.  In such a case, we don't actually need to build
4316              a procedure linkage table, and we can just do a REL32
4317              reloc instead.  */
4318           BFD_ASSERT (h->needs_plt);
4319           return TRUE;
4320         }
4321
4322       /* Make sure this symbol is output as a dynamic symbol.  */
4323       if (h->dynindx == -1)
4324         {
4325           if (! bfd_elf_link_record_dynamic_symbol (info, h))
4326             return FALSE;
4327         }
4328
4329       s = bfd_get_section_by_name (dynobj, ".plt");
4330       BFD_ASSERT (s != NULL);
4331
4332       /* If this is the first .plt entry, make room for the special
4333          first entry.  */
4334       if (s->size == 0)
4335         s->size += elf_mn10300_sizeof_plt0 (info);
4336
4337       /* If this symbol is not defined in a regular file, and we are
4338          not generating a shared library, then set the symbol to this
4339          location in the .plt.  This is required to make function
4340          pointers compare as equal between the normal executable and
4341          the shared library.  */
4342       if (! info->shared
4343           && !h->def_regular)
4344         {
4345           h->root.u.def.section = s;
4346           h->root.u.def.value = s->size;
4347         }
4348
4349       h->plt.offset = s->size;
4350
4351       /* Make room for this entry.  */
4352       s->size += elf_mn10300_sizeof_plt (info);
4353
4354       /* We also need to make an entry in the .got.plt section, which
4355          will be placed in the .got section by the linker script.  */
4356       s = bfd_get_section_by_name (dynobj, ".got.plt");
4357       BFD_ASSERT (s != NULL);
4358       s->size += 4;
4359
4360       /* We also need to make an entry in the .rela.plt section.  */
4361       s = bfd_get_section_by_name (dynobj, ".rela.plt");
4362       BFD_ASSERT (s != NULL);
4363       s->size += sizeof (Elf32_External_Rela);
4364
4365       return TRUE;
4366     }
4367
4368   /* If this is a weak symbol, and there is a real definition, the
4369      processor independent code will have arranged for us to see the
4370      real definition first, and we can just use the same value.  */
4371   if (h->u.weakdef != NULL)
4372     {
4373       BFD_ASSERT (h->u.weakdef->root.type == bfd_link_hash_defined
4374                   || h->u.weakdef->root.type == bfd_link_hash_defweak);
4375       h->root.u.def.section = h->u.weakdef->root.u.def.section;
4376       h->root.u.def.value = h->u.weakdef->root.u.def.value;
4377       return TRUE;
4378     }
4379
4380   /* This is a reference to a symbol defined by a dynamic object which
4381      is not a function.  */
4382
4383   /* If we are creating a shared library, we must presume that the
4384      only references to the symbol are via the global offset table.
4385      For such cases we need not do anything here; the relocations will
4386      be handled correctly by relocate_section.  */
4387   if (info->shared)
4388     return TRUE;
4389
4390   /* If there are no references to this symbol that do not use the
4391      GOT, we don't need to generate a copy reloc.  */
4392   if (!h->non_got_ref)
4393     return TRUE;
4394
4395   if (h->size == 0)
4396     {
4397       (*_bfd_error_handler) (_("dynamic variable `%s' is zero size"),
4398                              h->root.root.string);
4399       return TRUE;
4400     }
4401
4402   /* We must allocate the symbol in our .dynbss section, which will
4403      become part of the .bss section of the executable.  There will be
4404      an entry for this symbol in the .dynsym section.  The dynamic
4405      object will contain position independent code, so all references
4406      from the dynamic object to this symbol will go through the global
4407      offset table.  The dynamic linker will use the .dynsym entry to
4408      determine the address it must put in the global offset table, so
4409      both the dynamic object and the regular object will refer to the
4410      same memory location for the variable.  */
4411
4412   s = bfd_get_section_by_name (dynobj, ".dynbss");
4413   BFD_ASSERT (s != NULL);
4414
4415   /* We must generate a R_MN10300_COPY reloc to tell the dynamic linker to
4416      copy the initial value out of the dynamic object and into the
4417      runtime process image.  We need to remember the offset into the
4418      .rela.bss section we are going to use.  */
4419   if ((h->root.u.def.section->flags & SEC_ALLOC) != 0)
4420     {
4421       asection * srel;
4422
4423       srel = bfd_get_section_by_name (dynobj, ".rela.bss");
4424       BFD_ASSERT (srel != NULL);
4425       srel->size += sizeof (Elf32_External_Rela);
4426       h->needs_copy = 1;
4427     }
4428
4429   return _bfd_elf_adjust_dynamic_copy (h, s);
4430 }
4431
4432 /* Set the sizes of the dynamic sections.  */
4433
4434 static bfd_boolean
4435 _bfd_mn10300_elf_size_dynamic_sections (bfd * output_bfd,
4436                                         struct bfd_link_info * info)
4437 {
4438   bfd * dynobj;
4439   asection * s;
4440   bfd_boolean plt;
4441   bfd_boolean relocs;
4442   bfd_boolean reltext;
4443
4444   dynobj = elf_hash_table (info)->dynobj;
4445   BFD_ASSERT (dynobj != NULL);
4446
4447   if (elf_hash_table (info)->dynamic_sections_created)
4448     {
4449       /* Set the contents of the .interp section to the interpreter.  */
4450       if (info->executable)
4451         {
4452           s = bfd_get_section_by_name (dynobj, ".interp");
4453           BFD_ASSERT (s != NULL);
4454           s->size = sizeof ELF_DYNAMIC_INTERPRETER;
4455           s->contents = (unsigned char *) ELF_DYNAMIC_INTERPRETER;
4456         }
4457     }
4458   else
4459     {
4460       /* We may have created entries in the .rela.got section.
4461          However, if we are not creating the dynamic sections, we will
4462          not actually use these entries.  Reset the size of .rela.got,
4463          which will cause it to get stripped from the output file
4464          below.  */
4465       s = bfd_get_section_by_name (dynobj, ".rela.got");
4466       if (s != NULL)
4467         s->size = 0;
4468     }
4469
4470   /* The check_relocs and adjust_dynamic_symbol entry points have
4471      determined the sizes of the various dynamic sections.  Allocate
4472      memory for them.  */
4473   plt = FALSE;
4474   relocs = FALSE;
4475   reltext = FALSE;
4476   for (s = dynobj->sections; s != NULL; s = s->next)
4477     {
4478       const char * name;
4479
4480       if ((s->flags & SEC_LINKER_CREATED) == 0)
4481         continue;
4482
4483       /* It's OK to base decisions on the section name, because none
4484          of the dynobj section names depend upon the input files.  */
4485       name = bfd_get_section_name (dynobj, s);
4486
4487       if (streq (name, ".plt"))
4488         {
4489           /* Remember whether there is a PLT.  */
4490           plt = s->size != 0;
4491         }
4492       else if (CONST_STRNEQ (name, ".rela"))
4493         {
4494           if (s->size != 0)
4495             {
4496               asection * target;
4497
4498               /* Remember whether there are any reloc sections other
4499                  than .rela.plt.  */
4500               if (! streq (name, ".rela.plt"))
4501                 {
4502                   const char * outname;
4503
4504                   relocs = TRUE;
4505
4506                   /* If this relocation section applies to a read only
4507                      section, then we probably need a DT_TEXTREL
4508                      entry.  The entries in the .rela.plt section
4509                      really apply to the .got section, which we
4510                      created ourselves and so know is not readonly.  */
4511                   outname = bfd_get_section_name (output_bfd,
4512                                                   s->output_section);
4513                   target = bfd_get_section_by_name (output_bfd, outname + 5);
4514                   if (target != NULL
4515                       && (target->flags & SEC_READONLY) != 0
4516                       && (target->flags & SEC_ALLOC) != 0)
4517                     reltext = TRUE;
4518                 }
4519
4520               /* We use the reloc_count field as a counter if we need
4521                  to copy relocs into the output file.  */
4522               s->reloc_count = 0;
4523             }
4524         }
4525       else if (! CONST_STRNEQ (name, ".got")
4526                && ! streq (name, ".dynbss"))
4527         /* It's not one of our sections, so don't allocate space.  */
4528         continue;
4529
4530       if (s->size == 0)
4531         {
4532           /* If we don't need this section, strip it from the
4533              output file.  This is mostly to handle .rela.bss and
4534              .rela.plt.  We must create both sections in
4535              create_dynamic_sections, because they must be created
4536              before the linker maps input sections to output
4537              sections.  The linker does that before
4538              adjust_dynamic_symbol is called, and it is that
4539              function which decides whether anything needs to go
4540              into these sections.  */
4541           s->flags |= SEC_EXCLUDE;
4542           continue;
4543         }
4544
4545         if ((s->flags & SEC_HAS_CONTENTS) == 0)
4546           continue;
4547
4548       /* Allocate memory for the section contents.  We use bfd_zalloc
4549          here in case unused entries are not reclaimed before the
4550          section's contents are written out.  This should not happen,
4551          but this way if it does, we get a R_MN10300_NONE reloc
4552          instead of garbage.  */
4553       s->contents = bfd_zalloc (dynobj, s->size);
4554       if (s->contents == NULL)
4555         return FALSE;
4556     }
4557
4558   if (elf_hash_table (info)->dynamic_sections_created)
4559     {
4560       /* Add some entries to the .dynamic section.  We fill in the
4561          values later, in _bfd_mn10300_elf_finish_dynamic_sections,
4562          but we must add the entries now so that we get the correct
4563          size for the .dynamic section.  The DT_DEBUG entry is filled
4564          in by the dynamic linker and used by the debugger.  */
4565       if (! info->shared)
4566         {
4567           if (!_bfd_elf_add_dynamic_entry (info, DT_DEBUG, 0))
4568             return FALSE;
4569         }
4570
4571       if (plt)
4572         {
4573           if (!_bfd_elf_add_dynamic_entry (info, DT_PLTGOT, 0)
4574               || !_bfd_elf_add_dynamic_entry (info, DT_PLTRELSZ, 0)
4575               || !_bfd_elf_add_dynamic_entry (info, DT_PLTREL, DT_RELA)
4576               || !_bfd_elf_add_dynamic_entry (info, DT_JMPREL, 0))
4577             return FALSE;
4578         }
4579
4580       if (relocs)
4581         {
4582           if (!_bfd_elf_add_dynamic_entry (info, DT_RELA, 0)
4583               || !_bfd_elf_add_dynamic_entry (info, DT_RELASZ, 0)
4584               || !_bfd_elf_add_dynamic_entry (info, DT_RELAENT,
4585                                               sizeof (Elf32_External_Rela)))
4586             return FALSE;
4587         }
4588
4589       if (reltext)
4590         {
4591           if (!_bfd_elf_add_dynamic_entry (info, DT_TEXTREL, 0))
4592             return FALSE;
4593         }
4594     }
4595
4596   return TRUE;
4597 }
4598
4599 /* Finish up dynamic symbol handling.  We set the contents of various
4600    dynamic sections here.  */
4601
4602 static bfd_boolean
4603 _bfd_mn10300_elf_finish_dynamic_symbol (bfd * output_bfd,
4604                                         struct bfd_link_info * info,
4605                                         struct elf_link_hash_entry * h,
4606                                         Elf_Internal_Sym * sym)
4607 {
4608   bfd * dynobj;
4609
4610   dynobj = elf_hash_table (info)->dynobj;
4611
4612   if (h->plt.offset != (bfd_vma) -1)
4613     {
4614       asection *        splt;
4615       asection *        sgot;
4616       asection *        srel;
4617       bfd_vma           plt_index;
4618       bfd_vma           got_offset;
4619       Elf_Internal_Rela rel;
4620
4621       /* This symbol has an entry in the procedure linkage table.  Set
4622          it up.  */
4623
4624       BFD_ASSERT (h->dynindx != -1);
4625
4626       splt = bfd_get_section_by_name (dynobj, ".plt");
4627       sgot = bfd_get_section_by_name (dynobj, ".got.plt");
4628       srel = bfd_get_section_by_name (dynobj, ".rela.plt");
4629       BFD_ASSERT (splt != NULL && sgot != NULL && srel != NULL);
4630
4631       /* Get the index in the procedure linkage table which
4632          corresponds to this symbol.  This is the index of this symbol
4633          in all the symbols for which we are making plt entries.  The
4634          first entry in the procedure linkage table is reserved.  */
4635       plt_index = ((h->plt.offset - elf_mn10300_sizeof_plt0 (info))
4636                    / elf_mn10300_sizeof_plt (info));
4637
4638       /* Get the offset into the .got table of the entry that
4639          corresponds to this function.  Each .got entry is 4 bytes.
4640          The first three are reserved.  */
4641       got_offset = (plt_index + 3) * 4;
4642
4643       /* Fill in the entry in the procedure linkage table.  */
4644       if (! info->shared)
4645         {
4646           memcpy (splt->contents + h->plt.offset, elf_mn10300_plt_entry,
4647                   elf_mn10300_sizeof_plt (info));
4648           bfd_put_32 (output_bfd,
4649                       (sgot->output_section->vma
4650                        + sgot->output_offset
4651                        + got_offset),
4652                       (splt->contents + h->plt.offset
4653                        + elf_mn10300_plt_symbol_offset (info)));
4654
4655           bfd_put_32 (output_bfd,
4656                       (1 - h->plt.offset - elf_mn10300_plt_plt0_offset (info)),
4657                       (splt->contents + h->plt.offset
4658                        + elf_mn10300_plt_plt0_offset (info)));
4659         }
4660       else
4661         {
4662           memcpy (splt->contents + h->plt.offset, elf_mn10300_pic_plt_entry,
4663                   elf_mn10300_sizeof_plt (info));
4664
4665           bfd_put_32 (output_bfd, got_offset,
4666                       (splt->contents + h->plt.offset
4667                        + elf_mn10300_plt_symbol_offset (info)));
4668         }
4669
4670       bfd_put_32 (output_bfd, plt_index * sizeof (Elf32_External_Rela),
4671                   (splt->contents + h->plt.offset
4672                    + elf_mn10300_plt_reloc_offset (info)));
4673
4674       /* Fill in the entry in the global offset table.  */
4675       bfd_put_32 (output_bfd,
4676                   (splt->output_section->vma
4677                    + splt->output_offset
4678                    + h->plt.offset
4679                    + elf_mn10300_plt_temp_offset (info)),
4680                   sgot->contents + got_offset);
4681
4682       /* Fill in the entry in the .rela.plt section.  */
4683       rel.r_offset = (sgot->output_section->vma
4684                       + sgot->output_offset
4685                       + got_offset);
4686       rel.r_info = ELF32_R_INFO (h->dynindx, R_MN10300_JMP_SLOT);
4687       rel.r_addend = 0;
4688       bfd_elf32_swap_reloca_out (output_bfd, &rel,
4689                                  (bfd_byte *) ((Elf32_External_Rela *) srel->contents
4690                                                + plt_index));
4691
4692       if (!h->def_regular)
4693         /* Mark the symbol as undefined, rather than as defined in
4694            the .plt section.  Leave the value alone.  */
4695         sym->st_shndx = SHN_UNDEF;
4696     }
4697
4698   if (h->got.offset != (bfd_vma) -1)
4699     {
4700       asection *        sgot;
4701       asection *        srel;
4702       Elf_Internal_Rela rel;
4703
4704       /* This symbol has an entry in the global offset table.  Set it up.  */
4705       sgot = bfd_get_section_by_name (dynobj, ".got");
4706       srel = bfd_get_section_by_name (dynobj, ".rela.got");
4707       BFD_ASSERT (sgot != NULL && srel != NULL);
4708
4709       rel.r_offset = (sgot->output_section->vma
4710                       + sgot->output_offset
4711                       + (h->got.offset & ~1));
4712
4713       /* If this is a -Bsymbolic link, and the symbol is defined
4714          locally, we just want to emit a RELATIVE reloc.  Likewise if
4715          the symbol was forced to be local because of a version file.
4716          The entry in the global offset table will already have been
4717          initialized in the relocate_section function.  */
4718       if (info->shared
4719           && (info->symbolic || h->dynindx == -1)
4720           && h->def_regular)
4721         {
4722           rel.r_info = ELF32_R_INFO (0, R_MN10300_RELATIVE);
4723           rel.r_addend = (h->root.u.def.value
4724                           + h->root.u.def.section->output_section->vma
4725                           + h->root.u.def.section->output_offset);
4726         }
4727       else
4728         {
4729           bfd_put_32 (output_bfd, (bfd_vma) 0, sgot->contents + h->got.offset);
4730           rel.r_info = ELF32_R_INFO (h->dynindx, R_MN10300_GLOB_DAT);
4731           rel.r_addend = 0;
4732         }
4733
4734       bfd_elf32_swap_reloca_out (output_bfd, &rel,
4735                                  (bfd_byte *) ((Elf32_External_Rela *) srel->contents
4736                                                + srel->reloc_count));
4737       ++ srel->reloc_count;
4738     }
4739
4740   if (h->needs_copy)
4741     {
4742       asection *        s;
4743       Elf_Internal_Rela rel;
4744
4745       /* This symbol needs a copy reloc.  Set it up.  */
4746       BFD_ASSERT (h->dynindx != -1
4747                   && (h->root.type == bfd_link_hash_defined
4748                       || h->root.type == bfd_link_hash_defweak));
4749
4750       s = bfd_get_section_by_name (h->root.u.def.section->owner,
4751                                    ".rela.bss");
4752       BFD_ASSERT (s != NULL);
4753
4754       rel.r_offset = (h->root.u.def.value
4755                       + h->root.u.def.section->output_section->vma
4756                       + h->root.u.def.section->output_offset);
4757       rel.r_info = ELF32_R_INFO (h->dynindx, R_MN10300_COPY);
4758       rel.r_addend = 0;
4759       bfd_elf32_swap_reloca_out (output_bfd, & rel,
4760                                  (bfd_byte *) ((Elf32_External_Rela *) s->contents
4761                                                + s->reloc_count));
4762       ++ s->reloc_count;
4763     }
4764
4765   /* Mark _DYNAMIC and _GLOBAL_OFFSET_TABLE_ as absolute.  */
4766   if (streq (h->root.root.string, "_DYNAMIC")
4767       || h == elf_hash_table (info)->hgot)
4768     sym->st_shndx = SHN_ABS;
4769
4770   return TRUE;
4771 }
4772
4773 /* Finish up the dynamic sections.  */
4774
4775 static bfd_boolean
4776 _bfd_mn10300_elf_finish_dynamic_sections (bfd * output_bfd,
4777                                           struct bfd_link_info * info)
4778 {
4779   bfd *      dynobj;
4780   asection * sgot;
4781   asection * sdyn;
4782
4783   dynobj = elf_hash_table (info)->dynobj;
4784
4785   sgot = bfd_get_section_by_name (dynobj, ".got.plt");
4786   BFD_ASSERT (sgot != NULL);
4787   sdyn = bfd_get_section_by_name (dynobj, ".dynamic");
4788
4789   if (elf_hash_table (info)->dynamic_sections_created)
4790     {
4791       asection *           splt;
4792       Elf32_External_Dyn * dyncon;
4793       Elf32_External_Dyn * dynconend;
4794
4795       BFD_ASSERT (sdyn != NULL);
4796
4797       dyncon = (Elf32_External_Dyn *) sdyn->contents;
4798       dynconend = (Elf32_External_Dyn *) (sdyn->contents + sdyn->size);
4799
4800       for (; dyncon < dynconend; dyncon++)
4801         {
4802           Elf_Internal_Dyn dyn;
4803           const char * name;
4804           asection * s;
4805
4806           bfd_elf32_swap_dyn_in (dynobj, dyncon, &dyn);
4807
4808           switch (dyn.d_tag)
4809             {
4810             default:
4811               break;
4812
4813             case DT_PLTGOT:
4814               name = ".got";
4815               goto get_vma;
4816
4817             case DT_JMPREL:
4818               name = ".rela.plt";
4819             get_vma:
4820               s = bfd_get_section_by_name (output_bfd, name);
4821               BFD_ASSERT (s != NULL);
4822               dyn.d_un.d_ptr = s->vma;
4823               bfd_elf32_swap_dyn_out (output_bfd, &dyn, dyncon);
4824               break;
4825
4826             case DT_PLTRELSZ:
4827               s = bfd_get_section_by_name (output_bfd, ".rela.plt");
4828               BFD_ASSERT (s != NULL);
4829               dyn.d_un.d_val = s->size;
4830               bfd_elf32_swap_dyn_out (output_bfd, &dyn, dyncon);
4831               break;
4832
4833             case DT_RELASZ:
4834               /* My reading of the SVR4 ABI indicates that the
4835                  procedure linkage table relocs (DT_JMPREL) should be
4836                  included in the overall relocs (DT_RELA).  This is
4837                  what Solaris does.  However, UnixWare can not handle
4838                  that case.  Therefore, we override the DT_RELASZ entry
4839                  here to make it not include the JMPREL relocs.  Since
4840                  the linker script arranges for .rela.plt to follow all
4841                  other relocation sections, we don't have to worry
4842                  about changing the DT_RELA entry.  */
4843               s = bfd_get_section_by_name (output_bfd, ".rela.plt");
4844               if (s != NULL)
4845                 dyn.d_un.d_val -= s->size;
4846               bfd_elf32_swap_dyn_out (output_bfd, &dyn, dyncon);
4847               break;
4848             }
4849         }
4850
4851       /* Fill in the first entry in the procedure linkage table.  */
4852       splt = bfd_get_section_by_name (dynobj, ".plt");
4853       if (splt && splt->size > 0)
4854         {
4855           if (info->shared)
4856             {
4857               memcpy (splt->contents, elf_mn10300_pic_plt_entry,
4858                       elf_mn10300_sizeof_plt (info));
4859             }
4860           else
4861             {
4862               memcpy (splt->contents, elf_mn10300_plt0_entry, PLT0_ENTRY_SIZE);
4863               bfd_put_32 (output_bfd,
4864                           sgot->output_section->vma + sgot->output_offset + 4,
4865                           splt->contents + elf_mn10300_plt0_gotid_offset (info));
4866               bfd_put_32 (output_bfd,
4867                           sgot->output_section->vma + sgot->output_offset + 8,
4868                           splt->contents + elf_mn10300_plt0_linker_offset (info));
4869             }
4870
4871           /* UnixWare sets the entsize of .plt to 4, although that doesn't
4872              really seem like the right value.  */
4873           elf_section_data (splt->output_section)->this_hdr.sh_entsize = 4;
4874         }
4875     }
4876
4877   /* Fill in the first three entries in the global offset table.  */
4878   if (sgot->size > 0)
4879     {
4880       if (sdyn == NULL)
4881         bfd_put_32 (output_bfd, (bfd_vma) 0, sgot->contents);
4882       else
4883         bfd_put_32 (output_bfd,
4884                     sdyn->output_section->vma + sdyn->output_offset,
4885                     sgot->contents);
4886       bfd_put_32 (output_bfd, (bfd_vma) 0, sgot->contents + 4);
4887       bfd_put_32 (output_bfd, (bfd_vma) 0, sgot->contents + 8);
4888     }
4889
4890   elf_section_data (sgot->output_section)->this_hdr.sh_entsize = 4;
4891
4892   return TRUE;
4893 }
4894
4895 /* Classify relocation types, such that combreloc can sort them
4896    properly.  */
4897
4898 static enum elf_reloc_type_class
4899 _bfd_mn10300_elf_reloc_type_class (const Elf_Internal_Rela *rela)
4900 {
4901   switch ((int) ELF32_R_TYPE (rela->r_info))
4902     {
4903     case R_MN10300_RELATIVE:    return reloc_class_relative;
4904     case R_MN10300_JMP_SLOT:    return reloc_class_plt;
4905     case R_MN10300_COPY:        return reloc_class_copy;
4906     default:                    return reloc_class_normal;
4907     }
4908 }
4909
4910 #ifndef ELF_ARCH
4911 #define TARGET_LITTLE_SYM       bfd_elf32_mn10300_vec
4912 #define TARGET_LITTLE_NAME      "elf32-mn10300"
4913 #define ELF_ARCH                bfd_arch_mn10300
4914 #define ELF_MACHINE_CODE        EM_MN10300
4915 #define ELF_MACHINE_ALT1        EM_CYGNUS_MN10300
4916 #define ELF_MAXPAGESIZE         0x1000
4917 #endif
4918
4919 #define elf_info_to_howto               mn10300_info_to_howto
4920 #define elf_info_to_howto_rel           0
4921 #define elf_backend_can_gc_sections     1
4922 #define elf_backend_rela_normal         1
4923 #define elf_backend_check_relocs        mn10300_elf_check_relocs
4924 #define elf_backend_gc_mark_hook        mn10300_elf_gc_mark_hook
4925 #define elf_backend_relocate_section    mn10300_elf_relocate_section
4926 #define bfd_elf32_bfd_relax_section     mn10300_elf_relax_section
4927 #define bfd_elf32_bfd_get_relocated_section_contents \
4928                                 mn10300_elf_get_relocated_section_contents
4929 #define bfd_elf32_bfd_link_hash_table_create \
4930                                 elf32_mn10300_link_hash_table_create
4931 #define bfd_elf32_bfd_link_hash_table_free \
4932                                 elf32_mn10300_link_hash_table_free
4933
4934 #ifndef elf_symbol_leading_char
4935 #define elf_symbol_leading_char '_'
4936 #endif
4937
4938 /* So we can set bits in e_flags.  */
4939 #define elf_backend_final_write_processing \
4940                                         _bfd_mn10300_elf_final_write_processing
4941 #define elf_backend_object_p            _bfd_mn10300_elf_object_p
4942
4943 #define bfd_elf32_bfd_merge_private_bfd_data \
4944                                         _bfd_mn10300_elf_merge_private_bfd_data
4945
4946 #define elf_backend_can_gc_sections     1
4947 #define elf_backend_create_dynamic_sections \
4948   _bfd_mn10300_elf_create_dynamic_sections
4949 #define elf_backend_adjust_dynamic_symbol \
4950   _bfd_mn10300_elf_adjust_dynamic_symbol
4951 #define elf_backend_size_dynamic_sections \
4952   _bfd_mn10300_elf_size_dynamic_sections
4953 #define elf_backend_omit_section_dynsym \
4954   ((bfd_boolean (*) (bfd *, struct bfd_link_info *, asection *)) bfd_true)
4955 #define elf_backend_finish_dynamic_symbol \
4956   _bfd_mn10300_elf_finish_dynamic_symbol
4957 #define elf_backend_finish_dynamic_sections \
4958   _bfd_mn10300_elf_finish_dynamic_sections
4959
4960 #define elf_backend_reloc_type_class \
4961   _bfd_mn10300_elf_reloc_type_class
4962
4963 #define elf_backend_want_got_plt        1
4964 #define elf_backend_plt_readonly        1
4965 #define elf_backend_want_plt_sym        0
4966 #define elf_backend_got_header_size     12
4967
4968 #include "elf32-target.h"