bfd/elfn32-mips.c

   1 /* MIPS-specific support for 32-bit ELF
   2    Copyright 1993, 1994, 1995, 1996, 1997, 1998, 1999, 2000, 2001, 2002,
   3    2003, 2004, 2005, 2007 Free Software Foundation, Inc.
   4
   5    Most of the information added by Ian Lance Taylor, Cygnus Support,
   6    <ian@cygnus.com>.
   7    N32/64 ABI support added by Mark Mitchell, CodeSourcery, LLC.
   8    <mark@codesourcery.com>
   9    Traditional MIPS targets support added by Koundinya.K, Dansk Data
  10    Elektronik & Operations Research Group. <kk@ddeorg.soft.net>
  11
  12    This file is part of BFD, the Binary File Descriptor library.
  13
  14    This program is free software; you can redistribute it and/or modify
  15    it under the terms of the GNU General Public License as published by
  16    the Free Software Foundation; either version 3 of the License, or
  17    (at your option) any later version.
  18
  19    This program is distributed in the hope that it will be useful,
  20    but WITHOUT ANY WARRANTY; without even the implied warranty of
  21    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  22    GNU General Public License for more details.
  23
  24    You should have received a copy of the GNU General Public License
  25    along with this program; if not, write to the Free Software
  26    Foundation, Inc., 51 Franklin Street - Fifth Floor, Boston,
  27    MA 02110-1301, USA.  */
  28
  29
  30 /* This file handles MIPS ELF targets.  SGI Irix 5 uses a slightly
  31    different MIPS ELF from other targets.  This matters when linking.
  32    This file supports both, switching at runtime.  */
  33
  34 #include "sysdep.h"
  35 #include "bfd.h"
  36 #include "libbfd.h"
  37 #include "bfdlink.h"
  38 #include "genlink.h"
  39 #include "elf-bfd.h"
  40 #include "elfxx-mips.h"
  41 #include "elf/mips.h"
  42
  43 /* Get the ECOFF swapping routines.  */
  44 #include "coff/sym.h"
  45 #include "coff/symconst.h"
  46 #include "coff/internal.h"
  47 #include "coff/ecoff.h"
  48 #include "coff/mips.h"
  49 #define ECOFF_SIGNED_32
  50 #include "ecoffswap.h"
  51
  52 static bfd_boolean mips_elf_assign_gp
  53   (bfd *, bfd_vma *);
  54 static bfd_reloc_status_type mips_elf_final_gp
  55   (bfd *, asymbol *, bfd_boolean, char **, bfd_vma *);
  56 static bfd_reloc_status_type mips_elf_gprel16_reloc
  57   (bfd *, arelent *, asymbol *, void *, asection *, bfd *, char **);
  58 static bfd_reloc_status_type mips_elf_literal_reloc
  59   (bfd *, arelent *, asymbol *, void *, asection *, bfd *, char **);
  60 static bfd_reloc_status_type mips_elf_gprel32_reloc
  61   (bfd *, arelent *, asymbol *, void *, asection *, bfd *, char **);
  62 static bfd_reloc_status_type gprel32_with_gp
  63   (bfd *, asymbol *, arelent *, asection *, bfd_boolean, void *, bfd_vma);
  64 static bfd_reloc_status_type mips_elf_shift6_reloc
  65   (bfd *, arelent *, asymbol *, void *, asection *, bfd *, char **);
  66 static bfd_reloc_status_type mips16_gprel_reloc
  67   (bfd *, arelent *, asymbol *, void *, asection *, bfd *, char **);
  68 static reloc_howto_type *bfd_elf32_bfd_reloc_type_lookup
  69   (bfd *, bfd_reloc_code_real_type);
  70 static reloc_howto_type *mips_elf_n32_rtype_to_howto
  71   (unsigned int, bfd_boolean);
  72 static void mips_info_to_howto_rel
  73   (bfd *, arelent *, Elf_Internal_Rela *);
  74 static void mips_info_to_howto_rela
  75   (bfd *, arelent *, Elf_Internal_Rela *);
  76 static bfd_boolean mips_elf_sym_is_global
  77   (bfd *, asymbol *);
  78 static bfd_boolean mips_elf_n32_object_p
  79   (bfd *);
  80 static bfd_boolean elf32_mips_grok_prstatus
  81   (bfd *, Elf_Internal_Note *);
  82 static bfd_boolean elf32_mips_grok_psinfo
  83   (bfd *, Elf_Internal_Note *);
  84 static irix_compat_t elf_n32_mips_irix_compat
  85   (bfd *);
  86
  87 extern const bfd_target bfd_elf32_nbigmips_vec;
  88 extern const bfd_target bfd_elf32_nlittlemips_vec;
  89
  90 /* Nonzero if ABFD is using the N32 ABI.  */
  91 #define ABI_N32_P(abfd) \
  92   ((elf_elfheader (abfd)->e_flags & EF_MIPS_ABI2) != 0)
  93
  94 /* Whether we are trying to be compatible with IRIX at all.  */
  95 #define SGI_COMPAT(abfd) \
  96   (elf_n32_mips_irix_compat (abfd) != ict_none)
  97
  98 /* The number of local .got entries we reserve.  */
  99 #define MIPS_RESERVED_GOTNO (2)
 100
 101 /* In case we're on a 32-bit machine, construct a 64-bit "-1" value
 102    from smaller values.  Start with zero, widen, *then* decrement.  */
 103 #define MINUS_ONE       (((bfd_vma)0) - 1)
 104
 105 /* The relocation table used for SHT_REL sections.  */
 106
 107 static reloc_howto_type elf_mips_howto_table_rel[] =
 108 {
 109   /* No relocation.  */
 110   HOWTO (R_MIPS_NONE,           /* type */
 111          0,                     /* rightshift */
 112          0,                     /* size (0 = byte, 1 = short, 2 = long) */
 113          0,                     /* bitsize */
 114          FALSE,                 /* pc_relative */
 115          0,                     /* bitpos */
 116          complain_overflow_dont, /* complain_on_overflow */
 117          _bfd_mips_elf_generic_reloc, /* special_function */
 118          "R_MIPS_NONE",         /* name */
 119          FALSE,                 /* partial_inplace */
 120          0,                     /* src_mask */
 121          0,                     /* dst_mask */
 122          FALSE),                /* pcrel_offset */
 123
 124   /* 16 bit relocation.  */
 125   HOWTO (R_MIPS_16,             /* type */
 126          0,                     /* rightshift */
 127          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 128          16,                    /* bitsize */
 129          FALSE,                 /* pc_relative */
 130          0,                     /* bitpos */
 131          complain_overflow_signed, /* complain_on_overflow */
 132          _bfd_mips_elf_generic_reloc, /* special_function */
 133          "R_MIPS_16",           /* name */
 134          TRUE,                  /* partial_inplace */
 135          0x0000ffff,            /* src_mask */
 136          0x0000ffff,            /* dst_mask */
 137          FALSE),                /* pcrel_offset */
 138
 139   /* 32 bit relocation.  */
 140   HOWTO (R_MIPS_32,             /* type */
 141          0,                     /* rightshift */
 142          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 143          32,                    /* bitsize */
 144          FALSE,                 /* pc_relative */
 145          0,                     /* bitpos */
 146          complain_overflow_dont, /* complain_on_overflow */
 147          _bfd_mips_elf_generic_reloc, /* special_function */
 148          "R_MIPS_32",           /* name */
 149          TRUE,                  /* partial_inplace */
 150          0xffffffff,            /* src_mask */
 151          0xffffffff,            /* dst_mask */
 152          FALSE),                /* pcrel_offset */
 153
 154   /* 32 bit symbol relative relocation.  */
 155   HOWTO (R_MIPS_REL32,          /* type */
 156          0,                     /* rightshift */
 157          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 158          32,                    /* bitsize */
 159          FALSE,                 /* pc_relative */
 160          0,                     /* bitpos */
 161          complain_overflow_dont, /* complain_on_overflow */
 162          _bfd_mips_elf_generic_reloc, /* special_function */
 163          "R_MIPS_REL32",        /* name */
 164          TRUE,                  /* partial_inplace */
 165          0xffffffff,            /* src_mask */
 166          0xffffffff,            /* dst_mask */
 167          FALSE),                /* pcrel_offset */
 168
 169   /* 26 bit jump address.  */
 170   HOWTO (R_MIPS_26,             /* type */
 171          2,                     /* rightshift */
 172          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 173          26,                    /* bitsize */
 174          FALSE,                 /* pc_relative */
 175          0,                     /* bitpos */
 176          complain_overflow_dont, /* complain_on_overflow */
 177                                 /* This needs complex overflow
 178                                    detection, because the upper four
 179                                    bits must match the PC + 4.  */
 180          _bfd_mips_elf_generic_reloc, /* special_function */
 181          "R_MIPS_26",           /* name */
 182          TRUE,                  /* partial_inplace */
 183          0x03ffffff,            /* src_mask */
 184          0x03ffffff,            /* dst_mask */
 185          FALSE),                /* pcrel_offset */
 186
 187   /* R_MIPS_HI16 and R_MIPS_LO16 are unsupported for NewABI REL.
 188      However, the native IRIX6 tools use them, so we try our best. */
 189
 190   /* High 16 bits of symbol value.  */
 191   HOWTO (R_MIPS_HI16,           /* type */
 192          16,                    /* rightshift */
 193          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 194          16,                    /* bitsize */
 195          FALSE,                 /* pc_relative */
 196          0,                     /* bitpos */
 197          complain_overflow_dont, /* complain_on_overflow */
 198          _bfd_mips_elf_hi16_reloc, /* special_function */
 199          "R_MIPS_HI16",         /* name */
 200          TRUE,                  /* partial_inplace */
 201          0x0000ffff,            /* src_mask */
 202          0x0000ffff,            /* dst_mask */
 203          FALSE),                /* pcrel_offset */
 204
 205   /* Low 16 bits of symbol value.  */
 206   HOWTO (R_MIPS_LO16,           /* type */
 207          0,                     /* rightshift */
 208          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 209          16,                    /* bitsize */
 210          FALSE,                 /* pc_relative */
 211          0,                     /* bitpos */
 212          complain_overflow_dont, /* complain_on_overflow */
 213          _bfd_mips_elf_lo16_reloc, /* special_function */
 214          "R_MIPS_LO16",         /* name */
 215          TRUE,                  /* partial_inplace */
 216          0x0000ffff,            /* src_mask */
 217          0x0000ffff,            /* dst_mask */
 218          FALSE),                /* pcrel_offset */
 219
 220   /* GP relative reference.  */
 221   HOWTO (R_MIPS_GPREL16,        /* type */
 222          0,                     /* rightshift */
 223          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 224          16,                    /* bitsize */
 225          FALSE,                 /* pc_relative */
 226          0,                     /* bitpos */
 227          complain_overflow_signed, /* complain_on_overflow */
 228          mips_elf_gprel16_reloc, /* special_function */
 229          "R_MIPS_GPREL16",      /* name */
 230          TRUE,                  /* partial_inplace */
 231          0x0000ffff,            /* src_mask */
 232          0x0000ffff,            /* dst_mask */
 233          FALSE),                /* pcrel_offset */
 234
 235   /* Reference to literal section.  */
 236   HOWTO (R_MIPS_LITERAL,        /* type */
 237          0,                     /* rightshift */
 238          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 239          16,                    /* bitsize */
 240          FALSE,                 /* pc_relative */
 241          0,                     /* bitpos */
 242          complain_overflow_signed, /* complain_on_overflow */
 243          mips_elf_literal_reloc, /* special_function */
 244          "R_MIPS_LITERAL",      /* name */
 245          TRUE,                  /* partial_inplace */
 246          0x0000ffff,            /* src_mask */
 247          0x0000ffff,            /* dst_mask */
 248          FALSE),                /* pcrel_offset */
 249
 250   /* Reference to global offset table.  */
 251   HOWTO (R_MIPS_GOT16,          /* type */
 252          0,                     /* rightshift */
 253          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 254          16,                    /* bitsize */
 255          FALSE,                 /* pc_relative */
 256          0,                     /* bitpos */
 257          complain_overflow_signed, /* complain_on_overflow */
 258          _bfd_mips_elf_got16_reloc, /* special_function */
 259          "R_MIPS_GOT16",        /* name */
 260          TRUE,                  /* partial_inplace */
 261          0x0000ffff,            /* src_mask */
 262          0x0000ffff,            /* dst_mask */
 263          FALSE),                /* pcrel_offset */
 264
 265   /* 16 bit PC relative reference.  Note that the ABI document has a typo
 266      and claims R_MIPS_PC16 to be not rightshifted, rendering it useless.
 267      We do the right thing here.  */
 268   HOWTO (R_MIPS_PC16,           /* type */
 269          2,                     /* rightshift */
 270          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 271          16,                    /* bitsize */
 272          TRUE,                  /* pc_relative */
 273          0,                     /* bitpos */
 274          complain_overflow_signed, /* complain_on_overflow */
 275          _bfd_mips_elf_generic_reloc, /* special_function */
 276          "R_MIPS_PC16",         /* name */
 277          TRUE,                  /* partial_inplace */
 278          0x0000ffff,            /* src_mask */
 279          0x0000ffff,            /* dst_mask */
 280          TRUE),                 /* pcrel_offset */
 281
 282   /* 16 bit call through global offset table.  */
 283   HOWTO (R_MIPS_CALL16,         /* type */
 284          0,                     /* rightshift */
 285          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 286          16,                    /* bitsize */
 287          FALSE,                 /* pc_relative */
 288          0,                     /* bitpos */
 289          complain_overflow_signed, /* complain_on_overflow */
 290          _bfd_mips_elf_generic_reloc, /* special_function */
 291          "R_MIPS_CALL16",       /* name */
 292          TRUE,                  /* partial_inplace */
 293          0x0000ffff,            /* src_mask */
 294          0x0000ffff,            /* dst_mask */
 295          FALSE),                /* pcrel_offset */
 296
 297   /* 32 bit GP relative reference.  */
 298   HOWTO (R_MIPS_GPREL32,        /* type */
 299          0,                     /* rightshift */
 300          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 301          32,                    /* bitsize */
 302          FALSE,                 /* pc_relative */
 303          0,                     /* bitpos */
 304          complain_overflow_dont, /* complain_on_overflow */
 305          mips_elf_gprel32_reloc, /* special_function */
 306          "R_MIPS_GPREL32",      /* name */
 307          TRUE,                  /* partial_inplace */
 308          0xffffffff,            /* src_mask */
 309          0xffffffff,            /* dst_mask */
 310          FALSE),                /* pcrel_offset */
 311
 312   /* The remaining relocs are defined on Irix 5, although they are
 313      not defined by the ABI.  */
 314   EMPTY_HOWTO (13),
 315   EMPTY_HOWTO (14),
 316   EMPTY_HOWTO (15),
 317
 318   /* A 5 bit shift field.  */
 319   HOWTO (R_MIPS_SHIFT5,         /* type */
 320          0,                     /* rightshift */
 321          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 322          5,                     /* bitsize */
 323          FALSE,                 /* pc_relative */
 324          6,                     /* bitpos */
 325          complain_overflow_bitfield, /* complain_on_overflow */
 326          _bfd_mips_elf_generic_reloc, /* special_function */
 327          "R_MIPS_SHIFT5",       /* name */
 328          TRUE,                  /* partial_inplace */
 329          0x000007c0,            /* src_mask */
 330          0x000007c0,            /* dst_mask */
 331          FALSE),                /* pcrel_offset */
 332
 333   /* A 6 bit shift field.  */
 334   HOWTO (R_MIPS_SHIFT6,         /* type */
 335          0,                     /* rightshift */
 336          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 337          6,                     /* bitsize */
 338          FALSE,                 /* pc_relative */
 339          6,                     /* bitpos */
 340          complain_overflow_bitfield, /* complain_on_overflow */
 341          mips_elf_shift6_reloc, /* special_function */
 342          "R_MIPS_SHIFT6",       /* name */
 343          TRUE,                  /* partial_inplace */
 344          0x000007c4,            /* src_mask */
 345          0x000007c4,            /* dst_mask */
 346          FALSE),                /* pcrel_offset */
 347
 348   /* A 64 bit relocation.  */
 349   HOWTO (R_MIPS_64,             /* type */
 350          0,                     /* rightshift */
 351          4,                     /* size (0 = byte, 1 = short, 2 = long) */
 352          64,                    /* bitsize */
 353          FALSE,                 /* pc_relative */
 354          0,                     /* bitpos */
 355          complain_overflow_dont, /* complain_on_overflow */
 356          _bfd_mips_elf_generic_reloc, /* special_function */
 357          "R_MIPS_64",           /* name */
 358          TRUE,                  /* partial_inplace */
 359          MINUS_ONE,             /* src_mask */
 360          MINUS_ONE,             /* dst_mask */
 361          FALSE),                /* pcrel_offset */
 362
 363   /* Displacement in the global offset table.  */
 364   HOWTO (R_MIPS_GOT_DISP,       /* type */
 365          0,                     /* rightshift */
 366          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 367          16,                    /* bitsize */
 368          FALSE,                 /* pc_relative */
 369          0,                     /* bitpos */
 370          complain_overflow_signed, /* complain_on_overflow */
 371          _bfd_mips_elf_generic_reloc, /* special_function */
 372          "R_MIPS_GOT_DISP",     /* name */
 373          TRUE,                  /* partial_inplace */
 374          0x0000ffff,            /* src_mask */
 375          0x0000ffff,            /* dst_mask */
 376          FALSE),                /* pcrel_offset */
 377
 378   /* Displacement to page pointer in the global offset table.  */
 379   HOWTO (R_MIPS_GOT_PAGE,       /* type */
 380          0,                     /* rightshift */
 381          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 382          16,                    /* bitsize */
 383          FALSE,                 /* pc_relative */
 384          0,                     /* bitpos */
 385          complain_overflow_signed, /* complain_on_overflow */
 386          _bfd_mips_elf_generic_reloc, /* special_function */
 387          "R_MIPS_GOT_PAGE",     /* name */
 388          TRUE,                  /* partial_inplace */
 389          0x0000ffff,            /* src_mask */
 390          0x0000ffff,            /* dst_mask */
 391          FALSE),                /* pcrel_offset */
 392
 393   /* Offset from page pointer in the global offset table.  */
 394   HOWTO (R_MIPS_GOT_OFST,       /* type */
 395          0,                     /* rightshift */
 396          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 397          16,                    /* bitsize */
 398          FALSE,                 /* pc_relative */
 399          0,                     /* bitpos */
 400          complain_overflow_signed, /* complain_on_overflow */
 401          _bfd_mips_elf_generic_reloc, /* special_function */
 402          "R_MIPS_GOT_OFST",     /* name */
 403          TRUE,                  /* partial_inplace */
 404          0x0000ffff,            /* src_mask */
 405          0x0000ffff,            /* dst_mask */
 406          FALSE),                /* pcrel_offset */
 407
 408   /* High 16 bits of displacement in global offset table.  */
 409   HOWTO (R_MIPS_GOT_HI16,       /* type */
 410          0,                     /* rightshift */
 411          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 412          16,                    /* bitsize */
 413          FALSE,                 /* pc_relative */
 414          0,                     /* bitpos */
 415          complain_overflow_dont, /* complain_on_overflow */
 416          _bfd_mips_elf_generic_reloc, /* special_function */
 417          "R_MIPS_GOT_HI16",     /* name */
 418          TRUE,                  /* partial_inplace */
 419          0x0000ffff,            /* src_mask */
 420          0x0000ffff,            /* dst_mask */
 421          FALSE),                /* pcrel_offset */
 422
 423   /* Low 16 bits of displacement in global offset table.  */
 424   HOWTO (R_MIPS_GOT_LO16,       /* type */
 425          0,                     /* rightshift */
 426          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 427          16,                    /* bitsize */
 428          FALSE,                 /* pc_relative */
 429          0,                     /* bitpos */
 430          complain_overflow_dont, /* complain_on_overflow */
 431          _bfd_mips_elf_generic_reloc, /* special_function */
 432          "R_MIPS_GOT_LO16",     /* name */
 433          TRUE,                  /* partial_inplace */
 434          0x0000ffff,            /* src_mask */
 435          0x0000ffff,            /* dst_mask */
 436          FALSE),                /* pcrel_offset */
 437
 438   /* 64 bit subtraction.  */
 439   HOWTO (R_MIPS_SUB,            /* type */
 440          0,                     /* rightshift */
 441          4,                     /* size (0 = byte, 1 = short, 2 = long) */
 442          64,                    /* bitsize */
 443          FALSE,                 /* pc_relative */
 444          0,                     /* bitpos */
 445          complain_overflow_dont, /* complain_on_overflow */
 446          _bfd_mips_elf_generic_reloc, /* special_function */
 447          "R_MIPS_SUB",          /* name */
 448          TRUE,                  /* partial_inplace */
 449          MINUS_ONE,             /* src_mask */
 450          MINUS_ONE,             /* dst_mask */
 451          FALSE),                /* pcrel_offset */
 452
 453   /* Insert the addend as an instruction.  */
 454   /* FIXME: Not handled correctly.  */
 455   HOWTO (R_MIPS_INSERT_A,       /* type */
 456          0,                     /* rightshift */
 457          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 458          32,                    /* bitsize */
 459          FALSE,                 /* pc_relative */
 460          0,                     /* bitpos */
 461          complain_overflow_dont, /* complain_on_overflow */
 462          _bfd_mips_elf_generic_reloc, /* special_function */
 463          "R_MIPS_INSERT_A",     /* name */
 464          TRUE,                  /* partial_inplace */
 465          0xffffffff,            /* src_mask */
 466          0xffffffff,            /* dst_mask */
 467          FALSE),                /* pcrel_offset */
 468
 469   /* Insert the addend as an instruction, and change all relocations
 470      to refer to the old instruction at the address.  */
 471   /* FIXME: Not handled correctly.  */
 472   HOWTO (R_MIPS_INSERT_B,       /* type */
 473          0,                     /* rightshift */
 474          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 475          32,                    /* bitsize */
 476          FALSE,                 /* pc_relative */
 477          0,                     /* bitpos */
 478          complain_overflow_dont, /* complain_on_overflow */
 479          _bfd_mips_elf_generic_reloc, /* special_function */
 480          "R_MIPS_INSERT_B",     /* name */
 481          TRUE,                  /* partial_inplace */
 482          0xffffffff,            /* src_mask */
 483          0xffffffff,            /* dst_mask */
 484          FALSE),                /* pcrel_offset */
 485
 486   /* Delete a 32 bit instruction.  */
 487   /* FIXME: Not handled correctly.  */
 488   HOWTO (R_MIPS_DELETE,         /* type */
 489          0,                     /* rightshift */
 490          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 491          32,                    /* bitsize */
 492          FALSE,                 /* pc_relative */
 493          0,                     /* bitpos */
 494          complain_overflow_dont, /* complain_on_overflow */
 495          _bfd_mips_elf_generic_reloc, /* special_function */
 496          "R_MIPS_DELETE",       /* name */
 497          TRUE,                  /* partial_inplace */
 498          0xffffffff,            /* src_mask */
 499          0xffffffff,            /* dst_mask */
 500          FALSE),                /* pcrel_offset */
 501
 502   /* The MIPS ELF64 ABI Draft wants us to support these for REL relocations.
 503      We don't, because
 504        a) It means building the addend from a R_MIPS_HIGHEST/R_MIPS_HIGHER/
 505           R_MIPS_HI16/R_MIPS_LO16 sequence with varying ordering, using
 506           fallable heuristics.
 507        b) No other NewABI toolchain actually emits such relocations.  */
 508   EMPTY_HOWTO (R_MIPS_HIGHER),
 509   EMPTY_HOWTO (R_MIPS_HIGHEST),
 510
 511   /* High 16 bits of displacement in global offset table.  */
 512   HOWTO (R_MIPS_CALL_HI16,      /* type */
 513          0,                     /* rightshift */
 514          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 515          16,                    /* bitsize */
 516          FALSE,                 /* pc_relative */
 517          0,                     /* bitpos */
 518          complain_overflow_dont, /* complain_on_overflow */
 519          _bfd_mips_elf_generic_reloc, /* special_function */
 520          "R_MIPS_CALL_HI16",    /* name */
 521          TRUE,                  /* partial_inplace */
 522          0x0000ffff,            /* src_mask */
 523          0x0000ffff,            /* dst_mask */
 524          FALSE),                /* pcrel_offset */
 525
 526   /* Low 16 bits of displacement in global offset table.  */
 527   HOWTO (R_MIPS_CALL_LO16,      /* type */
 528          0,                     /* rightshift */
 529          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 530          16,                    /* bitsize */
 531          FALSE,                 /* pc_relative */
 532          0,                     /* bitpos */
 533          complain_overflow_dont, /* complain_on_overflow */
 534          _bfd_mips_elf_generic_reloc, /* special_function */
 535          "R_MIPS_CALL_LO16",    /* name */
 536          TRUE,                  /* partial_inplace */
 537          0x0000ffff,            /* src_mask */
 538          0x0000ffff,            /* dst_mask */
 539          FALSE),                /* pcrel_offset */
 540
 541   /* Section displacement.  */
 542   HOWTO (R_MIPS_SCN_DISP,       /* type */
 543          0,                     /* rightshift */
 544          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 545          32,                    /* bitsize */
 546          FALSE,                 /* pc_relative */
 547          0,                     /* bitpos */
 548          complain_overflow_dont, /* complain_on_overflow */
 549          _bfd_mips_elf_generic_reloc, /* special_function */
 550          "R_MIPS_SCN_DISP",     /* name */
 551          TRUE,                  /* partial_inplace */
 552          0xffffffff,            /* src_mask */
 553          0xffffffff,            /* dst_mask */
 554          FALSE),                /* pcrel_offset */
 555
 556   HOWTO (R_MIPS_REL16,          /* type */
 557          0,                     /* rightshift */
 558          1,                     /* size (0 = byte, 1 = short, 2 = long) */
 559          16,                    /* bitsize */
 560          FALSE,                 /* pc_relative */
 561          0,                     /* bitpos */
 562          complain_overflow_signed, /* complain_on_overflow */
 563          _bfd_mips_elf_generic_reloc, /* special_function */
 564          "R_MIPS_REL16",        /* name */
 565          TRUE,                  /* partial_inplace */
 566          0xffff,                /* src_mask */
 567          0xffff,                /* dst_mask */
 568          FALSE),                /* pcrel_offset */
 569
 570   /* These two are obsolete.  */
 571   EMPTY_HOWTO (R_MIPS_ADD_IMMEDIATE),
 572   EMPTY_HOWTO (R_MIPS_PJUMP),
 573
 574   /* Similiar to R_MIPS_REL32, but used for relocations in a GOT section.
 575      It must be used for multigot GOT's (and only there).  */
 576   HOWTO (R_MIPS_RELGOT,         /* type */
 577          0,                     /* rightshift */
 578          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 579          32,                    /* bitsize */
 580          FALSE,                 /* pc_relative */
 581          0,                     /* bitpos */
 582          complain_overflow_dont, /* complain_on_overflow */
 583          _bfd_mips_elf_generic_reloc, /* special_function */
 584          "R_MIPS_RELGOT",       /* name */
 585          TRUE,                  /* partial_inplace */
 586          0xffffffff,            /* src_mask */
 587          0xffffffff,            /* dst_mask */
 588          FALSE),                /* pcrel_offset */
 589
 590   /* Protected jump conversion.  This is an optimization hint.  No
 591      relocation is required for correctness.  */
 592   HOWTO (R_MIPS_JALR,           /* type */
 593          0,                     /* rightshift */
 594          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 595          32,                    /* bitsize */
 596          FALSE,                 /* pc_relative */
 597          0,                     /* bitpos */
 598          complain_overflow_dont, /* complain_on_overflow */
 599          _bfd_mips_elf_generic_reloc, /* special_function */
 600          "R_MIPS_JALR",         /* name */
 601          FALSE,                 /* partial_inplace */
 602          0x00000000,            /* src_mask */
 603          0x00000000,            /* dst_mask */
 604          FALSE),                /* pcrel_offset */
 605
 606   /* TLS GD/LD dynamic relocations.  */
 607   HOWTO (R_MIPS_TLS_DTPMOD32,   /* type */
 608          0,                     /* rightshift */
 609          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 610          32,                    /* bitsize */
 611          FALSE,                 /* pc_relative */
 612          0,                     /* bitpos */
 613          complain_overflow_dont, /* complain_on_overflow */
 614          _bfd_mips_elf_generic_reloc, /* special_function */
 615          "R_MIPS_TLS_DTPMOD32", /* name */
 616          TRUE,                  /* partial_inplace */
 617          0xffffffff,            /* src_mask */
 618          0xffffffff,            /* dst_mask */
 619          FALSE),                /* pcrel_offset */
 620
 621   HOWTO (R_MIPS_TLS_DTPREL32,   /* type */
 622          0,                     /* rightshift */
 623          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 624          32,                    /* bitsize */
 625          FALSE,                 /* pc_relative */
 626          0,                     /* bitpos */
 627          complain_overflow_dont, /* complain_on_overflow */
 628          _bfd_mips_elf_generic_reloc, /* special_function */
 629          "R_MIPS_TLS_DTPREL32", /* name */
 630          TRUE,                  /* partial_inplace */
 631          0xffffffff,            /* src_mask */
 632          0xffffffff,            /* dst_mask */
 633          FALSE),                /* pcrel_offset */
 634
 635   EMPTY_HOWTO (R_MIPS_TLS_DTPMOD64),
 636   EMPTY_HOWTO (R_MIPS_TLS_DTPREL64),
 637
 638   /* TLS general dynamic variable reference.  */
 639   HOWTO (R_MIPS_TLS_GD,         /* type */
 640          0,                     /* rightshift */
 641          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 642          16,                    /* bitsize */
 643          FALSE,                 /* pc_relative */
 644          0,                     /* bitpos */
 645          complain_overflow_signed, /* complain_on_overflow */
 646          _bfd_mips_elf_generic_reloc, /* special_function */
 647          "R_MIPS_TLS_GD",       /* name */
 648          TRUE,                  /* partial_inplace */
 649          0x0000ffff,            /* src_mask */
 650          0x0000ffff,            /* dst_mask */
 651          FALSE),                /* pcrel_offset */
 652
 653   /* TLS local dynamic variable reference.  */
 654   HOWTO (R_MIPS_TLS_LDM,        /* type */
 655          0,                     /* rightshift */
 656          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 657          16,                    /* bitsize */
 658          FALSE,                 /* pc_relative */
 659          0,                     /* bitpos */
 660          complain_overflow_signed, /* complain_on_overflow */
 661          _bfd_mips_elf_generic_reloc, /* special_function */
 662          "R_MIPS_TLS_LDM",      /* name */
 663          TRUE,                  /* partial_inplace */
 664          0x0000ffff,            /* src_mask */
 665          0x0000ffff,            /* dst_mask */
 666          FALSE),                /* pcrel_offset */
 667
 668   /* TLS local dynamic offset.  */
 669   HOWTO (R_MIPS_TLS_DTPREL_HI16,        /* type */
 670          0,                     /* rightshift */
 671          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 672          16,                    /* bitsize */
 673          FALSE,                 /* pc_relative */
 674          0,                     /* bitpos */
 675          complain_overflow_signed, /* complain_on_overflow */
 676          _bfd_mips_elf_generic_reloc, /* special_function */
 677          "R_MIPS_TLS_DTPREL_HI16",      /* name */
 678          TRUE,                  /* partial_inplace */
 679          0x0000ffff,            /* src_mask */
 680          0x0000ffff,            /* dst_mask */
 681          FALSE),                /* pcrel_offset */
 682
 683   /* TLS local dynamic offset.  */
 684   HOWTO (R_MIPS_TLS_DTPREL_LO16,        /* type */
 685          0,                     /* rightshift */
 686          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 687          16,                    /* bitsize */
 688          FALSE,                 /* pc_relative */
 689          0,                     /* bitpos */
 690          complain_overflow_signed, /* complain_on_overflow */
 691          _bfd_mips_elf_generic_reloc, /* special_function */
 692          "R_MIPS_TLS_DTPREL_LO16",      /* name */
 693          TRUE,                  /* partial_inplace */
 694          0x0000ffff,            /* src_mask */
 695          0x0000ffff,            /* dst_mask */
 696          FALSE),                /* pcrel_offset */
 697
 698   /* TLS thread pointer offset.  */
 699   HOWTO (R_MIPS_TLS_GOTTPREL,   /* type */
 700          0,                     /* rightshift */
 701          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 702          16,                    /* bitsize */
 703          FALSE,                 /* pc_relative */
 704          0,                     /* bitpos */
 705          complain_overflow_signed, /* complain_on_overflow */
 706          _bfd_mips_elf_generic_reloc, /* special_function */
 707          "R_MIPS_TLS_GOTTPREL", /* name */
 708          TRUE,                  /* partial_inplace */
 709          0x0000ffff,            /* src_mask */
 710          0x0000ffff,            /* dst_mask */
 711          FALSE),                /* pcrel_offset */
 712
 713   /* TLS IE dynamic relocations.  */
 714   HOWTO (R_MIPS_TLS_TPREL32,    /* type */
 715          0,                     /* rightshift */
 716          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 717          32,                    /* bitsize */
 718          FALSE,                 /* pc_relative */
 719          0,                     /* bitpos */
 720          complain_overflow_dont, /* complain_on_overflow */
 721          _bfd_mips_elf_generic_reloc, /* special_function */
 722          "R_MIPS_TLS_TPREL32",  /* name */
 723          TRUE,                  /* partial_inplace */
 724          0xffffffff,            /* src_mask */
 725          0xffffffff,            /* dst_mask */
 726          FALSE),                /* pcrel_offset */
 727
 728   EMPTY_HOWTO (R_MIPS_TLS_TPREL64),
 729
 730   /* TLS thread pointer offset.  */
 731   HOWTO (R_MIPS_TLS_TPREL_HI16, /* type */
 732          0,                     /* rightshift */
 733          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 734          16,                    /* bitsize */
 735          FALSE,                 /* pc_relative */
 736          0,                     /* bitpos */
 737          complain_overflow_signed, /* complain_on_overflow */
 738          _bfd_mips_elf_generic_reloc, /* special_function */
 739          "R_MIPS_TLS_TPREL_HI16", /* name */
 740          TRUE,                  /* partial_inplace */
 741          0x0000ffff,            /* src_mask */
 742          0x0000ffff,            /* dst_mask */
 743          FALSE),                /* pcrel_offset */
 744
 745   /* TLS thread pointer offset.  */
 746   HOWTO (R_MIPS_TLS_TPREL_LO16, /* type */
 747          0,                     /* rightshift */
 748          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 749          16,                    /* bitsize */
 750          FALSE,                 /* pc_relative */
 751          0,                     /* bitpos */
 752          complain_overflow_signed, /* complain_on_overflow */
 753          _bfd_mips_elf_generic_reloc, /* special_function */
 754          "R_MIPS_TLS_TPREL_LO16", /* name */
 755          TRUE,                  /* partial_inplace */
 756          0x0000ffff,            /* src_mask */
 757          0x0000ffff,            /* dst_mask */
 758          FALSE),                /* pcrel_offset */
 759
 760   /* 32 bit relocation with no addend.  */
 761   HOWTO (R_MIPS_GLOB_DAT,       /* type */
 762          0,                     /* rightshift */
 763          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 764          32,                    /* bitsize */
 765          FALSE,                 /* pc_relative */
 766          0,                     /* bitpos */
 767          complain_overflow_dont, /* complain_on_overflow */
 768          _bfd_mips_elf_generic_reloc, /* special_function */
 769          "R_MIPS_GLOB_DAT",     /* name */
 770          FALSE,                 /* partial_inplace */
 771          0x0,                   /* src_mask */
 772          0xffffffff,            /* dst_mask */
 773          FALSE),                /* pcrel_offset */
 774 };
 775
 776 /* The relocation table used for SHT_RELA sections.  */
 777
 778 static reloc_howto_type elf_mips_howto_table_rela[] =
 779 {
 780   /* No relocation.  */
 781   HOWTO (R_MIPS_NONE,           /* type */
 782          0,                     /* rightshift */
 783          0,                     /* size (0 = byte, 1 = short, 2 = long) */
 784          0,                     /* bitsize */
 785          FALSE,                 /* pc_relative */
 786          0,                     /* bitpos */
 787          complain_overflow_dont, /* complain_on_overflow */
 788          _bfd_mips_elf_generic_reloc, /* special_function */
 789          "R_MIPS_NONE",         /* name */
 790          FALSE,                 /* partial_inplace */
 791          0,                     /* src_mask */
 792          0,                     /* dst_mask */
 793          FALSE),                /* pcrel_offset */
 794
 795   /* 16 bit relocation.  */
 796   HOWTO (R_MIPS_16,             /* type */
 797          0,                     /* rightshift */
 798          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 799          16,                    /* bitsize */
 800          FALSE,                 /* pc_relative */
 801          0,                     /* bitpos */
 802          complain_overflow_signed, /* complain_on_overflow */
 803          _bfd_mips_elf_generic_reloc, /* special_function */
 804          "R_MIPS_16",           /* name */
 805          FALSE,                 /* partial_inplace */
 806          0,                     /* src_mask */
 807          0x0000,                /* dst_mask */
 808          FALSE),                /* pcrel_offset */
 809
 810   /* 32 bit relocation.  */
 811   HOWTO (R_MIPS_32,             /* type */
 812          0,                     /* rightshift */
 813          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 814          32,                    /* bitsize */
 815          FALSE,                 /* pc_relative */
 816          0,                     /* bitpos */
 817          complain_overflow_dont, /* complain_on_overflow */
 818          _bfd_mips_elf_generic_reloc, /* special_function */
 819          "R_MIPS_32",           /* name */
 820          FALSE,                 /* partial_inplace */
 821          0,                     /* src_mask */
 822          0xffffffff,            /* dst_mask */
 823          FALSE),                /* pcrel_offset */
 824
 825   /* 32 bit symbol relative relocation.  */
 826   HOWTO (R_MIPS_REL32,          /* type */
 827          0,                     /* rightshift */
 828          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 829          32,                    /* bitsize */
 830          FALSE,                 /* pc_relative */
 831          0,                     /* bitpos */
 832          complain_overflow_dont, /* complain_on_overflow */
 833          _bfd_mips_elf_generic_reloc, /* special_function */
 834          "R_MIPS_REL32",        /* name */
 835          FALSE,                 /* partial_inplace */
 836          0,                     /* src_mask */
 837          0xffffffff,            /* dst_mask */
 838          FALSE),                /* pcrel_offset */
 839
 840   /* 26 bit jump address.  */
 841   HOWTO (R_MIPS_26,             /* type */
 842          2,                     /* rightshift */
 843          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 844          26,                    /* bitsize */
 845          FALSE,                 /* pc_relative */
 846          0,                     /* bitpos */
 847          complain_overflow_dont, /* complain_on_overflow */
 848                                 /* This needs complex overflow
 849                                    detection, because the upper 36
 850                                    bits must match the PC + 4.  */
 851          _bfd_mips_elf_generic_reloc, /* special_function */
 852          "R_MIPS_26",           /* name */
 853          FALSE,                 /* partial_inplace */
 854          0,                     /* src_mask */
 855          0x03ffffff,            /* dst_mask */
 856          FALSE),                /* pcrel_offset */
 857
 858   /* High 16 bits of symbol value.  */
 859   HOWTO (R_MIPS_HI16,           /* type */
 860          0,                     /* rightshift */
 861          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 862          16,                    /* bitsize */
 863          FALSE,                 /* pc_relative */
 864          0,                     /* bitpos */
 865          complain_overflow_dont, /* complain_on_overflow */
 866          _bfd_mips_elf_generic_reloc, /* special_function */
 867          "R_MIPS_HI16",         /* name */
 868          FALSE,                 /* partial_inplace */
 869          0,                     /* src_mask */
 870          0x0000ffff,            /* dst_mask */
 871          FALSE),                /* pcrel_offset */
 872
 873   /* Low 16 bits of symbol value.  */
 874   HOWTO (R_MIPS_LO16,           /* type */
 875          0,                     /* rightshift */
 876          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 877          16,                    /* bitsize */
 878          FALSE,                 /* pc_relative */
 879          0,                     /* bitpos */
 880          complain_overflow_dont, /* complain_on_overflow */
 881          _bfd_mips_elf_generic_reloc, /* special_function */
 882          "R_MIPS_LO16",         /* name */
 883          FALSE,                 /* partial_inplace */
 884          0,                     /* src_mask */
 885          0x0000ffff,            /* dst_mask */
 886          FALSE),                /* pcrel_offset */
 887
 888   /* GP relative reference.  */
 889   HOWTO (R_MIPS_GPREL16,        /* type */
 890          0,                     /* rightshift */
 891          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 892          16,                    /* bitsize */
 893          FALSE,                 /* pc_relative */
 894          0,                     /* bitpos */
 895          complain_overflow_signed, /* complain_on_overflow */
 896          mips_elf_gprel16_reloc, /* special_function */
 897          "R_MIPS_GPREL16",      /* name */
 898          FALSE,                 /* partial_inplace */
 899          0,                     /* src_mask */
 900          0x0000ffff,            /* dst_mask */
 901          FALSE),                /* pcrel_offset */
 902
 903   /* Reference to literal section.  */
 904   HOWTO (R_MIPS_LITERAL,        /* type */
 905          0,                     /* rightshift */
 906          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 907          16,                    /* bitsize */
 908          FALSE,                 /* pc_relative */
 909          0,                     /* bitpos */
 910          complain_overflow_signed, /* complain_on_overflow */
 911          mips_elf_literal_reloc, /* special_function */
 912          "R_MIPS_LITERAL",      /* name */
 913          FALSE,                 /* partial_inplace */
 914          0,                     /* src_mask */
 915          0x0000ffff,            /* dst_mask */
 916          FALSE),                /* pcrel_offset */
 917
 918   /* Reference to global offset table.  */
 919   HOWTO (R_MIPS_GOT16,          /* type */
 920          0,                     /* rightshift */
 921          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 922          16,                    /* bitsize */
 923          FALSE,                 /* pc_relative */
 924          0,                     /* bitpos */
 925          complain_overflow_signed, /* complain_on_overflow */
 926          _bfd_mips_elf_generic_reloc, /* special_function */
 927          "R_MIPS_GOT16",        /* name */
 928          FALSE,                 /* partial_inplace */
 929          0,                     /* src_mask */
 930          0x0000ffff,            /* dst_mask */
 931          FALSE),                /* pcrel_offset */
 932
 933   /* 16 bit PC relative reference.  Note that the ABI document has a typo
 934      and claims R_MIPS_PC16 to be not rightshifted, rendering it useless.
 935      We do the right thing here.  */
 936   HOWTO (R_MIPS_PC16,           /* type */
 937          2,                     /* rightshift */
 938          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 939          16,                    /* bitsize */
 940          TRUE,                  /* pc_relative */
 941          0,                     /* bitpos */
 942          complain_overflow_signed, /* complain_on_overflow */
 943          _bfd_mips_elf_generic_reloc, /* special_function */
 944          "R_MIPS_PC16",         /* name */
 945          FALSE,                 /* partial_inplace */
 946          0,                     /* src_mask */
 947          0x0000ffff,            /* dst_mask */
 948          TRUE),                 /* pcrel_offset */
 949
 950   /* 16 bit call through global offset table.  */
 951   HOWTO (R_MIPS_CALL16,         /* type */
 952          0,                     /* rightshift */
 953          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 954          16,                    /* bitsize */
 955          FALSE,                 /* pc_relative */
 956          0,                     /* bitpos */
 957          complain_overflow_signed, /* complain_on_overflow */
 958          _bfd_mips_elf_generic_reloc, /* special_function */
 959          "R_MIPS_CALL16",       /* name */
 960          FALSE,                 /* partial_inplace */
 961          0,                     /* src_mask */
 962          0x0000ffff,            /* dst_mask */
 963          FALSE),                /* pcrel_offset */
 964
 965   /* 32 bit GP relative reference.  */
 966   HOWTO (R_MIPS_GPREL32,        /* type */
 967          0,                     /* rightshift */
 968          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 969          32,                    /* bitsize */
 970          FALSE,                 /* pc_relative */
 971          0,                     /* bitpos */
 972          complain_overflow_dont, /* complain_on_overflow */
 973          mips_elf_gprel32_reloc, /* special_function */
 974          "R_MIPS_GPREL32",      /* name */
 975          FALSE,                 /* partial_inplace */
 976          0,                     /* src_mask */
 977          0xffffffff,            /* dst_mask */
 978          FALSE),                /* pcrel_offset */
 979
 980   EMPTY_HOWTO (13),
 981   EMPTY_HOWTO (14),
 982   EMPTY_HOWTO (15),
 983
 984   /* A 5 bit shift field.  */
 985   HOWTO (R_MIPS_SHIFT5,         /* type */
 986          0,                     /* rightshift */
 987          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 988          5,                     /* bitsize */
 989          FALSE,                 /* pc_relative */
 990          6,                     /* bitpos */
 991          complain_overflow_bitfield, /* complain_on_overflow */
 992          _bfd_mips_elf_generic_reloc, /* special_function */
 993          "R_MIPS_SHIFT5",       /* name */
 994          FALSE,                 /* partial_inplace */
 995          0,                     /* src_mask */
 996          0x000007c0,            /* dst_mask */
 997          FALSE),                /* pcrel_offset */
 998
 999   /* A 6 bit shift field.  */
1000   HOWTO (R_MIPS_SHIFT6,         /* type */
1001          0,                     /* rightshift */
1002          2,                     /* size (0 = byte, 1 = short, 2 = long) */
1003          6,                     /* bitsize */
1004          FALSE,                 /* pc_relative */
1005          6,                     /* bitpos */
1006          complain_overflow_bitfield, /* complain_on_overflow */
1007          mips_elf_shift6_reloc, /* special_function */
1008          "R_MIPS_SHIFT6",       /* name */
1009          FALSE,                 /* partial_inplace */
1010          0,                     /* src_mask */
1011          0x000007c4,            /* dst_mask */
1012          FALSE),                /* pcrel_offset */
1013
1014   /* 64 bit relocation.  */
1015   HOWTO (R_MIPS_64,             /* type */
1016          0,                     /* rightshift */
1017          4,                     /* size (0 = byte, 1 = short, 2 = long) */
1018          64,                    /* bitsize */
1019          FALSE,                 /* pc_relative */
1020          0,                     /* bitpos */
1021          complain_overflow_dont, /* complain_on_overflow */
1022          _bfd_mips_elf_generic_reloc, /* special_function */
1023          "R_MIPS_64",           /* name */
1024          FALSE,                 /* partial_inplace */
1025          0,                     /* src_mask */
1026          MINUS_ONE,             /* dst_mask */
1027          FALSE),                /* pcrel_offset */
1028
1029   /* Displacement in the global offset table.  */
1030   HOWTO (R_MIPS_GOT_DISP,       /* type */
1031          0,                     /* rightshift */
1032          2,                     /* size (0 = byte, 1 = short, 2 = long) */
1033          16,                    /* bitsize */
1034          FALSE,                 /* pc_relative */
1035          0,                     /* bitpos */
1036          complain_overflow_signed, /* complain_on_overflow */
1037          _bfd_mips_elf_generic_reloc, /* special_function */
1038          "R_MIPS_GOT_DISP",     /* name */
1039          FALSE,                 /* partial_inplace */
1040          0,                     /* src_mask */
1041          0x0000ffff,            /* dst_mask */
1042          FALSE),                /* pcrel_offset */
1043
1044   /* Displacement to page pointer in the global offset table.  */
1045   HOWTO (R_MIPS_GOT_PAGE,       /* type */
1046          0,                     /* rightshift */
1047          2,                     /* size (0 = byte, 1 = short, 2 = long) */
1048          16,                    /* bitsize */
1049          FALSE,                 /* pc_relative */
1050          0,                     /* bitpos */
1051          complain_overflow_signed, /* complain_on_overflow */
1052          _bfd_mips_elf_generic_reloc, /* special_function */
1053          "R_MIPS_GOT_PAGE",     /* name */
1054          FALSE,                 /* partial_inplace */
1055          0,                     /* src_mask */
1056          0x0000ffff,            /* dst_mask */
1057          FALSE),                /* pcrel_offset */
1058
1059   /* Offset from page pointer in the global offset table.  */
1060   HOWTO (R_MIPS_GOT_OFST,       /* type */
1061          0,                     /* rightshift */
1062          2,                     /* size (0 = byte, 1 = short, 2 = long) */
1063          16,                    /* bitsize */
1064          FALSE,                 /* pc_relative */
1065          0,                     /* bitpos */
1066          complain_overflow_signed, /* complain_on_overflow */
1067          _bfd_mips_elf_generic_reloc, /* special_function */
1068          "R_MIPS_GOT_OFST",     /* name */
1069          FALSE,                 /* partial_inplace */
1070          0,                     /* src_mask */
1071          0x0000ffff,            /* dst_mask */
1072          FALSE),                /* pcrel_offset */
1073
1074   /* High 16 bits of displacement in global offset table.  */
1075   HOWTO (R_MIPS_GOT_HI16,       /* type */
1076          0,                     /* rightshift */
1077          2,                     /* size (0 = byte, 1 = short, 2 = long) */
1078          16,                    /* bitsize */
1079          FALSE,                 /* pc_relative */
1080          0,                     /* bitpos */
1081          complain_overflow_dont, /* complain_on_overflow */
1082          _bfd_mips_elf_generic_reloc, /* special_function */
1083          "R_MIPS_GOT_HI16",     /* name */
1084          FALSE,                 /* partial_inplace */
1085          0,                     /* src_mask */
1086          0x0000ffff,            /* dst_mask */
1087          FALSE),                /* pcrel_offset */
1088
1089   /* Low 16 bits of displacement in global offset table.  */
1090   HOWTO (R_MIPS_GOT_LO16,       /* type */
1091          0,                     /* rightshift */
1092          2,                     /* size (0 = byte, 1 = short, 2 = long) */
1093          16,                    /* bitsize */
1094          FALSE,                 /* pc_relative */
1095          0,                     /* bitpos */
1096          complain_overflow_dont, /* complain_on_overflow */
1097          _bfd_mips_elf_generic_reloc, /* special_function */
1098          "R_MIPS_GOT_LO16",     /* name */
1099          FALSE,                 /* partial_inplace */
1100          0,                     /* src_mask */
1101          0x0000ffff,            /* dst_mask */
1102          FALSE),                /* pcrel_offset */
1103
1104   /* 64 bit subtraction.  */
1105   HOWTO (R_MIPS_SUB,            /* type */
1106          0,                     /* rightshift */
1107          4,                     /* size (0 = byte, 1 = short, 2 = long) */
1108          64,                    /* bitsize */
1109          FALSE,                 /* pc_relative */
1110          0,                     /* bitpos */
1111          complain_overflow_dont, /* complain_on_overflow */
1112          _bfd_mips_elf_generic_reloc, /* special_function */
1113          "R_MIPS_SUB",          /* name */
1114          FALSE,                 /* partial_inplace */
1115          0,                     /* src_mask */
1116          MINUS_ONE,             /* dst_mask */
1117          FALSE),                /* pcrel_offset */
1118
1119   /* Insert the addend as an instruction.  */
1120   /* FIXME: Not handled correctly.  */
1121   HOWTO (R_MIPS_INSERT_A,       /* type */
1122          0,                     /* rightshift */
1123          2,                     /* size (0 = byte, 1 = short, 2 = long) */
1124          32,                    /* bitsize */
1125          FALSE,                 /* pc_relative */
1126          0,                     /* bitpos */
1127          complain_overflow_dont, /* complain_on_overflow */
1128          _bfd_mips_elf_generic_reloc, /* special_function */
1129          "R_MIPS_INSERT_A",     /* name */
1130          FALSE,                 /* partial_inplace */
1131          0,                     /* src_mask */
1132          0xffffffff,            /* dst_mask */
1133          FALSE),                /* pcrel_offset */
1134
1135   /* Insert the addend as an instruction, and change all relocations
1136      to refer to the old instruction at the address.  */
1137   /* FIXME: Not handled correctly.  */
1138   HOWTO (R_MIPS_INSERT_B,       /* type */
1139          0,                     /* rightshift */
1140          2,                     /* size (0 = byte, 1 = short, 2 = long) */
1141          32,                    /* bitsize */
1142          FALSE,                 /* pc_relative */
1143          0,                     /* bitpos */
1144          complain_overflow_dont, /* complain_on_overflow */
1145          _bfd_mips_elf_generic_reloc, /* special_function */
1146          "R_MIPS_INSERT_B",     /* name */
1147          FALSE,                 /* partial_inplace */
1148          0,                     /* src_mask */
1149          0xffffffff,            /* dst_mask */
1150          FALSE),                /* pcrel_offset */
1151
1152   /* Delete a 32 bit instruction.  */
1153   /* FIXME: Not handled correctly.  */
1154   HOWTO (R_MIPS_DELETE,         /* type */
1155          0,                     /* rightshift */
1156          2,                     /* size (0 = byte, 1 = short, 2 = long) */
1157          32,                    /* bitsize */
1158          FALSE,                 /* pc_relative */
1159          0,                     /* bitpos */
1160          complain_overflow_dont, /* complain_on_overflow */
1161          _bfd_mips_elf_generic_reloc, /* special_function */
1162          "R_MIPS_DELETE",       /* name */
1163          FALSE,                 /* partial_inplace */
1164          0,                     /* src_mask */
1165          0xffffffff,            /* dst_mask */
1166          FALSE),                /* pcrel_offset */
1167
1168   /* Get the higher value of a 64 bit addend.  */
1169   HOWTO (R_MIPS_HIGHER,         /* type */
1170          0,                     /* rightshift */
1171          2,                     /* size (0 = byte, 1 = short, 2 = long) */
1172          16,                    /* bitsize */
1173          FALSE,                 /* pc_relative */
1174          0,                     /* bitpos */
1175          complain_overflow_dont, /* complain_on_overflow */
1176          _bfd_mips_elf_generic_reloc, /* special_function */
1177          "R_MIPS_HIGHER",       /* name */
1178          FALSE,                 /* partial_inplace */
1179          0,                     /* src_mask */
1180          0x0000ffff,            /* dst_mask */
1181          FALSE),                /* pcrel_offset */
1182
1183   /* Get the highest value of a 64 bit addend.  */
1184   HOWTO (R_MIPS_HIGHEST,        /* type */
1185          0,                     /* rightshift */
1186          2,                     /* size (0 = byte, 1 = short, 2 = long) */
1187          16,                    /* bitsize */
1188          FALSE,                 /* pc_relative */
1189          0,                     /* bitpos */
1190          complain_overflow_dont, /* complain_on_overflow */
1191          _bfd_mips_elf_generic_reloc, /* special_function */
1192          "R_MIPS_HIGHEST",      /* name */
1193          FALSE,                 /* partial_inplace */
1194          0,                     /* src_mask */
1195          0x0000ffff,            /* dst_mask */
1196          FALSE),                /* pcrel_offset */
1197
1198   /* High 16 bits of displacement in global offset table.  */
1199   HOWTO (R_MIPS_CALL_HI16,      /* type */
1200          0,                     /* rightshift */
1201          2,                     /* size (0 = byte, 1 = short, 2 = long) */
1202          16,                    /* bitsize */
1203          FALSE,                 /* pc_relative */
1204          0,                     /* bitpos */
1205          complain_overflow_dont, /* complain_on_overflow */
1206          _bfd_mips_elf_generic_reloc, /* special_function */
1207          "R_MIPS_CALL_HI16",    /* name */
1208          FALSE,                 /* partial_inplace */
1209          0,                     /* src_mask */
1210          0x0000ffff,            /* dst_mask */
1211          FALSE),                /* pcrel_offset */
1212
1213   /* Low 16 bits of displacement in global offset table.  */
1214   HOWTO (R_MIPS_CALL_LO16,      /* type */
1215          0,                     /* rightshift */
1216          2,                     /* size (0 = byte, 1 = short, 2 = long) */
1217          16,                    /* bitsize */
1218          FALSE,                 /* pc_relative */
1219          0,                     /* bitpos */
1220          complain_overflow_dont, /* complain_on_overflow */
1221          _bfd_mips_elf_generic_reloc, /* special_function */
1222          "R_MIPS_CALL_LO16",    /* name */
1223          FALSE,                 /* partial_inplace */
1224          0,                     /* src_mask */
1225          0x0000ffff,            /* dst_mask */
1226          FALSE),                /* pcrel_offset */
1227
1228   /* Section displacement, used by an associated event location section.  */
1229   HOWTO (R_MIPS_SCN_DISP,       /* type */
1230          0,                     /* rightshift */
1231          2,                     /* size (0 = byte, 1 = short, 2 = long) */
1232          32,                    /* bitsize */
1233          FALSE,                 /* pc_relative */
1234          0,                     /* bitpos */
1235          complain_overflow_dont, /* complain_on_overflow */
1236          _bfd_mips_elf_generic_reloc, /* special_function */
1237          "R_MIPS_SCN_DISP",     /* name */
1238          FALSE,                 /* partial_inplace */
1239          0,                     /* src_mask */
1240          0xffffffff,            /* dst_mask */
1241          FALSE),                /* pcrel_offset */
1242
1243   /* 16 bit relocation.  */
1244   HOWTO (R_MIPS_REL16,          /* type */
1245          0,                     /* rightshift */
1246          1,                     /* size (0 = byte, 1 = short, 2 = long) */
1247          16,                    /* bitsize */
1248          FALSE,                 /* pc_relative */
1249          0,                     /* bitpos */
1250          complain_overflow_signed, /* complain_on_overflow */
1251          _bfd_mips_elf_generic_reloc, /* special_function */
1252          "R_MIPS_REL16",        /* name */
1253          FALSE,                 /* partial_inplace */
1254          0,                     /* src_mask */
1255          0xffff,                /* dst_mask */
1256          FALSE),                /* pcrel_offset */
1257
1258   /* These two are obsolete.  */
1259   EMPTY_HOWTO (R_MIPS_ADD_IMMEDIATE),
1260   EMPTY_HOWTO (R_MIPS_PJUMP),
1261
1262   /* Similiar to R_MIPS_REL32, but used for relocations in a GOT section.
1263      It must be used for multigot GOT's (and only there).  */
1264   HOWTO (R_MIPS_RELGOT,         /* type */
1265          0,                     /* rightshift */
1266          2,                     /* size (0 = byte, 1 = short, 2 = long) */
1267          32,                    /* bitsize */
1268          FALSE,                 /* pc_relative */
1269          0,                     /* bitpos */
1270          complain_overflow_dont, /* complain_on_overflow */
1271          _bfd_mips_elf_generic_reloc, /* special_function */
1272          "R_MIPS_RELGOT",       /* name */
1273          FALSE,                 /* partial_inplace */
1274          0,                     /* src_mask */
1275          0xffffffff,            /* dst_mask */
1276          FALSE),                /* pcrel_offset */
1277
1278   /* Protected jump conversion.  This is an optimization hint.  No
1279      relocation is required for correctness.  */
1280   HOWTO (R_MIPS_JALR,           /* type */
1281          0,                     /* rightshift */
1282          2,                     /* size (0 = byte, 1 = short, 2 = long) */
1283          32,                    /* bitsize */
1284          FALSE,                 /* pc_relative */
1285          0,                     /* bitpos */
1286          complain_overflow_dont, /* complain_on_overflow */
1287          _bfd_mips_elf_generic_reloc, /* special_function */
1288          "R_MIPS_JALR",         /* name */
1289          FALSE,                 /* partial_inplace */
1290          0,                     /* src_mask */
1291          0,                     /* dst_mask */
1292          FALSE),                /* pcrel_offset */
1293
1294   /* TLS GD/LD dynamic relocations.  */
1295   HOWTO (R_MIPS_TLS_DTPMOD32,   /* type */
1296          0,                     /* rightshift */
1297          2,                     /* size (0 = byte, 1 = short, 2 = long) */
1298          32,                    /* bitsize */
1299          FALSE,                 /* pc_relative */
1300          0,                     /* bitpos */
1301          complain_overflow_dont, /* complain_on_overflow */
1302          _bfd_mips_elf_generic_reloc, /* special_function */
1303          "R_MIPS_TLS_DTPMOD32", /* name */
1304          TRUE,                  /* partial_inplace */
1305          0xffffffff,            /* src_mask */
1306          0xffffffff,            /* dst_mask */
1307          FALSE),                /* pcrel_offset */
1308
1309   HOWTO (R_MIPS_TLS_DTPREL32,   /* type */
1310          0,                     /* rightshift */
1311          2,                     /* size (0 = byte, 1 = short, 2 = long) */
1312          32,                    /* bitsize */
1313          FALSE,                 /* pc_relative */
1314          0,                     /* bitpos */
1315          complain_overflow_dont, /* complain_on_overflow */
1316          _bfd_mips_elf_generic_reloc, /* special_function */
1317          "R_MIPS_TLS_DTPREL32", /* name */
1318          TRUE,                  /* partial_inplace */
1319          0xffffffff,            /* src_mask */
1320          0xffffffff,            /* dst_mask */
1321          FALSE),                /* pcrel_offset */
1322
1323   EMPTY_HOWTO (R_MIPS_TLS_DTPMOD64),
1324   EMPTY_HOWTO (R_MIPS_TLS_DTPREL64),
1325
1326   /* TLS general dynamic variable reference.  */
1327   HOWTO (R_MIPS_TLS_GD,         /* type */
1328          0,                     /* rightshift */
1329          2,                     /* size (0 = byte, 1 = short, 2 = long) */
1330          16,                    /* bitsize */
1331          FALSE,                 /* pc_relative */
1332          0,                     /* bitpos */
1333          complain_overflow_signed, /* complain_on_overflow */
1334          _bfd_mips_elf_generic_reloc, /* special_function */
1335          "R_MIPS_TLS_GD",       /* name */
1336          TRUE,                  /* partial_inplace */
1337          0x0000ffff,            /* src_mask */
1338          0x0000ffff,            /* dst_mask */
1339          FALSE),                /* pcrel_offset */
1340
1341   /* TLS local dynamic variable reference.  */
1342   HOWTO (R_MIPS_TLS_LDM,        /* type */
1343          0,                     /* rightshift */
1344          2,                     /* size (0 = byte, 1 = short, 2 = long) */
1345          16,                    /* bitsize */
1346          FALSE,                 /* pc_relative */
1347          0,                     /* bitpos */
1348          complain_overflow_signed, /* complain_on_overflow */
1349          _bfd_mips_elf_generic_reloc, /* special_function */
1350          "R_MIPS_TLS_LDM",      /* name */
1351          TRUE,                  /* partial_inplace */
1352          0x0000ffff,            /* src_mask */
1353          0x0000ffff,            /* dst_mask */
1354          FALSE),                /* pcrel_offset */
1355
1356   /* TLS local dynamic offset.  */
1357   HOWTO (R_MIPS_TLS_DTPREL_HI16,        /* type */
1358          0,                     /* rightshift */
1359          2,                     /* size (0 = byte, 1 = short, 2 = long) */
1360          16,                    /* bitsize */
1361          FALSE,                 /* pc_relative */
1362          0,                     /* bitpos */
1363          complain_overflow_signed, /* complain_on_overflow */
1364          _bfd_mips_elf_generic_reloc, /* special_function */
1365          "R_MIPS_TLS_DTPREL_HI16",      /* name */
1366          TRUE,                  /* partial_inplace */
1367          0x0000ffff,            /* src_mask */
1368          0x0000ffff,            /* dst_mask */
1369          FALSE),                /* pcrel_offset */
1370
1371   /* TLS local dynamic offset.  */
1372   HOWTO (R_MIPS_TLS_DTPREL_LO16,        /* type */
1373          0,                     /* rightshift */
1374          2,                     /* size (0 = byte, 1 = short, 2 = long) */
1375          16,                    /* bitsize */
1376          FALSE,                 /* pc_relative */
1377          0,                     /* bitpos */
1378          complain_overflow_signed, /* complain_on_overflow */
1379          _bfd_mips_elf_generic_reloc, /* special_function */
1380          "R_MIPS_TLS_DTPREL_LO16",      /* name */
1381          TRUE,                  /* partial_inplace */
1382          0x0000ffff,            /* src_mask */
1383          0x0000ffff,            /* dst_mask */
1384          FALSE),                /* pcrel_offset */
1385
1386   /* TLS thread pointer offset.  */
1387   HOWTO (R_MIPS_TLS_GOTTPREL,   /* type */
1388          0,                     /* rightshift */
1389          2,                     /* size (0 = byte, 1 = short, 2 = long) */
1390          16,                    /* bitsize */
1391          FALSE,                 /* pc_relative */
1392          0,                     /* bitpos */
1393          complain_overflow_signed, /* complain_on_overflow */
1394          _bfd_mips_elf_generic_reloc, /* special_function */
1395          "R_MIPS_TLS_GOTTPREL", /* name */
1396          TRUE,                  /* partial_inplace */
1397          0x0000ffff,            /* src_mask */
1398          0x0000ffff,            /* dst_mask */
1399          FALSE),                /* pcrel_offset */
1400
1401   /* TLS IE dynamic relocations.  */
1402   HOWTO (R_MIPS_TLS_TPREL32,    /* type */
1403          0,                     /* rightshift */
1404          2,                     /* size (0 = byte, 1 = short, 2 = long) */
1405          32,                    /* bitsize */
1406          FALSE,                 /* pc_relative */
1407          0,                     /* bitpos */
1408          complain_overflow_dont, /* complain_on_overflow */
1409          _bfd_mips_elf_generic_reloc, /* special_function */
1410          "R_MIPS_TLS_TPREL32",  /* name */
1411          TRUE,                  /* partial_inplace */
1412          0xffffffff,            /* src_mask */
1413          0xffffffff,            /* dst_mask */
1414          FALSE),                /* pcrel_offset */
1415
1416   EMPTY_HOWTO (R_MIPS_TLS_TPREL64),
1417
1418   /* TLS thread pointer offset.  */
1419   HOWTO (R_MIPS_TLS_TPREL_HI16, /* type */
1420          0,                     /* rightshift */
1421          2,                     /* size (0 = byte, 1 = short, 2 = long) */
1422          16,                    /* bitsize */
1423          FALSE,                 /* pc_relative */
1424          0,                     /* bitpos */
1425          complain_overflow_signed, /* complain_on_overflow */
1426          _bfd_mips_elf_generic_reloc, /* special_function */
1427          "R_MIPS_TLS_TPREL_HI16", /* name */
1428          TRUE,                  /* partial_inplace */
1429          0x0000ffff,            /* src_mask */
1430          0x0000ffff,            /* dst_mask */
1431          FALSE),                /* pcrel_offset */
1432
1433   /* TLS thread pointer offset.  */
1434   HOWTO (R_MIPS_TLS_TPREL_LO16, /* type */
1435          0,                     /* rightshift */
1436          2,                     /* size (0 = byte, 1 = short, 2 = long) */
1437          16,                    /* bitsize */
1438          FALSE,                 /* pc_relative */
1439          0,                     /* bitpos */
1440          complain_overflow_signed, /* complain_on_overflow */
1441          _bfd_mips_elf_generic_reloc, /* special_function */
1442          "R_MIPS_TLS_TPREL_LO16", /* name */
1443          TRUE,                  /* partial_inplace */
1444          0x0000ffff,            /* src_mask */
1445          0x0000ffff,            /* dst_mask */
1446          FALSE),                /* pcrel_offset */
1447
1448   /* 32 bit relocation with no addend.  */
1449   HOWTO (R_MIPS_GLOB_DAT,       /* type */
1450          0,                     /* rightshift */
1451          2,                     /* size (0 = byte, 1 = short, 2 = long) */
1452          32,                    /* bitsize */
1453          FALSE,                 /* pc_relative */
1454          0,                     /* bitpos */
1455          complain_overflow_dont, /* complain_on_overflow */
1456          _bfd_mips_elf_generic_reloc, /* special_function */
1457          "R_MIPS_GLOB_DAT",     /* name */
1458          FALSE,                 /* partial_inplace */
1459          0x0,                   /* src_mask */
1460          0xffffffff,            /* dst_mask */
1461          FALSE),                /* pcrel_offset */
1462 };
1463
1464 static reloc_howto_type elf_mips16_howto_table_rel[] =
1465 {
1466   /* The reloc used for the mips16 jump instruction.  */
1467   HOWTO (R_MIPS16_26,           /* type */
1468          2,                     /* rightshift */
1469          2,                     /* size (0 = byte, 1 = short, 2 = long) */
1470          26,                    /* bitsize */
1471          FALSE,                 /* pc_relative */
1472          0,                     /* bitpos */
1473          complain_overflow_dont, /* complain_on_overflow */
1474                                 /* This needs complex overflow
1475                                    detection, because the upper four
1476                                    bits must match the PC.  */
1477          _bfd_mips_elf_generic_reloc, /* special_function */
1478          "R_MIPS16_26",         /* name */
1479          TRUE,                  /* partial_inplace */
1480          0x3ffffff,             /* src_mask */
1481          0x3ffffff,             /* dst_mask */
1482          FALSE),                /* pcrel_offset */
1483
1484   /* The reloc used for the mips16 gprel instruction.  */
1485   HOWTO (R_MIPS16_GPREL,        /* type */
1486          0,                     /* rightshift */
1487          2,                     /* size (0 = byte, 1 = short, 2 = long) */
1488          16,                    /* bitsize */
1489          FALSE,                 /* pc_relative */
1490          0,                     /* bitpos */
1491          complain_overflow_signed, /* complain_on_overflow */
1492          mips16_gprel_reloc,    /* special_function */
1493          "R_MIPS16_GPREL",      /* name */
1494          TRUE,                  /* partial_inplace */
1495          0x0000ffff,            /* src_mask */
1496          0x0000ffff,            /* dst_mask */
1497          FALSE),                /* pcrel_offset */
1498
1499   /* A MIPS16 reference to the global offset table.  */
1500   HOWTO (R_MIPS16_GOT16,        /* type */
1501          0,                     /* rightshift */
1502          2,                     /* size (0 = byte, 1 = short, 2 = long) */
1503          16,                    /* bitsize */
1504          FALSE,                 /* pc_relative */
1505          0,                     /* bitpos */
1506          complain_overflow_dont, /* complain_on_overflow */
1507          _bfd_mips_elf_got16_reloc, /* special_function */
1508          "R_MIPS16_GOT16",      /* name */
1509          TRUE,                  /* partial_inplace */
1510          0x0000ffff,            /* src_mask */
1511          0x0000ffff,            /* dst_mask */
1512          FALSE),                /* pcrel_offset */
1513
1514   /* A MIPS16 call through the global offset table.  */
1515   HOWTO (R_MIPS16_CALL16,       /* type */
1516          0,                     /* rightshift */
1517          2,                     /* size (0 = byte, 1 = short, 2 = long) */
1518          16,                    /* bitsize */
1519          FALSE,                 /* pc_relative */
1520          0,                     /* bitpos */
1521          complain_overflow_dont, /* complain_on_overflow */
1522          _bfd_mips_elf_generic_reloc, /* special_function */
1523          "R_MIPS16_CALL16",     /* name */
1524          TRUE,                  /* partial_inplace */
1525          0x0000ffff,            /* src_mask */
1526          0x0000ffff,            /* dst_mask */
1527          FALSE),                /* pcrel_offset */
1528
1529   /* MIPS16 high 16 bits of symbol value.  */
1530   HOWTO (R_MIPS16_HI16,         /* type */
1531          16,                    /* rightshift */
1532          2,                     /* size (0 = byte, 1 = short, 2 = long) */
1533          16,                    /* bitsize */
1534          FALSE,                 /* pc_relative */
1535          0,                     /* bitpos */
1536          complain_overflow_dont, /* complain_on_overflow */
1537          _bfd_mips_elf_hi16_reloc, /* special_function */
1538          "R_MIPS16_HI16",       /* name */
1539          TRUE,                  /* partial_inplace */
1540          0x0000ffff,            /* src_mask */
1541          0x0000ffff,            /* dst_mask */
1542          FALSE),                /* pcrel_offset */
1543
1544   /* MIPS16 low 16 bits of symbol value.  */
1545   HOWTO (R_MIPS16_LO16,         /* type */
1546          0,                     /* rightshift */
1547          2,                     /* size (0 = byte, 1 = short, 2 = long) */
1548          16,                    /* bitsize */
1549          FALSE,                 /* pc_relative */
1550          0,                     /* bitpos */
1551          complain_overflow_dont, /* complain_on_overflow */
1552          _bfd_mips_elf_lo16_reloc, /* special_function */
1553          "R_MIPS16_LO16",       /* name */
1554          TRUE,                  /* partial_inplace */
1555          0x0000ffff,            /* src_mask */
1556          0x0000ffff,            /* dst_mask */
1557          FALSE),                /* pcrel_offset */
1558 };
1559
1560 static reloc_howto_type elf_mips16_howto_table_rela[] =
1561 {
1562   /* The reloc used for the mips16 jump instruction.  */
1563   HOWTO (R_MIPS16_26,           /* type */
1564          2,                     /* rightshift */
1565          2,                     /* size (0 = byte, 1 = short, 2 = long) */
1566          26,                    /* bitsize */
1567          FALSE,                 /* pc_relative */
1568          0,                     /* bitpos */
1569          complain_overflow_dont, /* complain_on_overflow */
1570                                 /* This needs complex overflow
1571                                    detection, because the upper four
1572                                    bits must match the PC.  */
1573          _bfd_mips_elf_generic_reloc, /* special_function */
1574          "R_MIPS16_26",         /* name */
1575          FALSE,                 /* partial_inplace */
1576          0x3ffffff,             /* src_mask */
1577          0x3ffffff,             /* dst_mask */
1578          FALSE),                /* pcrel_offset */
1579
1580   /* The reloc used for the mips16 gprel instruction.  */
1581   HOWTO (R_MIPS16_GPREL,        /* type */
1582          0,                     /* rightshift */
1583          2,                     /* size (0 = byte, 1 = short, 2 = long) */
1584          16,                    /* bitsize */
1585          FALSE,                 /* pc_relative */
1586          0,                     /* bitpos */
1587          complain_overflow_signed, /* complain_on_overflow */
1588          mips16_gprel_reloc,    /* special_function */
1589          "R_MIPS16_GPREL",      /* name */
1590          FALSE,                 /* partial_inplace */
1591          0x0000ffff,            /* src_mask */
1592          0x0000ffff,            /* dst_mask */
1593          FALSE),                /* pcrel_offset */
1594
1595   /* A MIPS16 reference to the global offset table.  */
1596   HOWTO (R_MIPS16_GOT16,        /* type */
1597          0,                     /* rightshift */
1598          2,                     /* size (0 = byte, 1 = short, 2 = long) */
1599          16,                    /* bitsize */
1600          FALSE,                 /* pc_relative */
1601          0,                     /* bitpos */
1602          complain_overflow_dont, /* complain_on_overflow */
1603          _bfd_mips_elf_got16_reloc, /* special_function */
1604          "R_MIPS16_GOT16",      /* name */
1605          FALSE,                 /* partial_inplace */
1606          0x0000ffff,            /* src_mask */
1607          0x0000ffff,            /* dst_mask */
1608          FALSE),                /* pcrel_offset */
1609
1610   /* A MIPS16 call through the global offset table.  */
1611   HOWTO (R_MIPS16_CALL16,       /* type */
1612          0,                     /* rightshift */
1613          2,                     /* size (0 = byte, 1 = short, 2 = long) */
1614          16,                    /* bitsize */
1615          FALSE,                 /* pc_relative */
1616          0,                     /* bitpos */
1617          complain_overflow_dont, /* complain_on_overflow */
1618          _bfd_mips_elf_generic_reloc, /* special_function */
1619          "R_MIPS16_CALL16",     /* name */
1620          FALSE,                 /* partial_inplace */
1621          0x0000ffff,            /* src_mask */
1622          0x0000ffff,            /* dst_mask */
1623          FALSE),                /* pcrel_offset */
1624
1625   /* MIPS16 high 16 bits of symbol value.  */
1626   HOWTO (R_MIPS16_HI16,         /* type */
1627          16,                    /* rightshift */
1628          2,                     /* size (0 = byte, 1 = short, 2 = long) */
1629          16,                    /* bitsize */
1630          FALSE,                 /* pc_relative */
1631          0,                     /* bitpos */
1632          complain_overflow_dont, /* complain_on_overflow */
1633          _bfd_mips_elf_hi16_reloc, /* special_function */
1634          "R_MIPS16_HI16",       /* name */
1635          FALSE,                 /* partial_inplace */
1636          0x0000ffff,            /* src_mask */
1637          0x0000ffff,            /* dst_mask */
1638          FALSE),                /* pcrel_offset */
1639
1640   /* MIPS16 low 16 bits of symbol value.  */
1641   HOWTO (R_MIPS16_LO16,         /* type */
1642          0,                     /* rightshift */
1643          2,                     /* size (0 = byte, 1 = short, 2 = long) */
1644          16,                    /* bitsize */
1645          FALSE,                 /* pc_relative */
1646          0,                     /* bitpos */
1647          complain_overflow_dont, /* complain_on_overflow */
1648          _bfd_mips_elf_lo16_reloc, /* special_function */
1649          "R_MIPS16_LO16",       /* name */
1650          FALSE,                 /* partial_inplace */
1651          0x0000ffff,            /* src_mask */
1652          0x0000ffff,            /* dst_mask */
1653          FALSE),                /* pcrel_offset */
1654 };
1655
1656 /* GNU extension to record C++ vtable hierarchy */
1657 static reloc_howto_type elf_mips_gnu_vtinherit_howto =
1658   HOWTO (R_MIPS_GNU_VTINHERIT,  /* type */
1659          0,                     /* rightshift */
1660          2,                     /* size (0 = byte, 1 = short, 2 = long) */
1661          0,                     /* bitsize */
1662          FALSE,                 /* pc_relative */
1663          0,                     /* bitpos */
1664          complain_overflow_dont, /* complain_on_overflow */
1665          NULL,                  /* special_function */
1666          "R_MIPS_GNU_VTINHERIT", /* name */
1667          FALSE,                 /* partial_inplace */
1668          0,                     /* src_mask */
1669          0,                     /* dst_mask */
1670          FALSE);                /* pcrel_offset */
1671
1672 /* GNU extension to record C++ vtable member usage */
1673 static reloc_howto_type elf_mips_gnu_vtentry_howto =
1674   HOWTO (R_MIPS_GNU_VTENTRY,    /* type */
1675          0,                     /* rightshift */
1676          2,                     /* size (0 = byte, 1 = short, 2 = long) */
1677          0,                     /* bitsize */
1678          FALSE,                 /* pc_relative */
1679          0,                     /* bitpos */
1680          complain_overflow_dont, /* complain_on_overflow */
1681          _bfd_elf_rel_vtable_reloc_fn, /* special_function */
1682          "R_MIPS_GNU_VTENTRY",  /* name */
1683          FALSE,                 /* partial_inplace */
1684          0,                     /* src_mask */
1685          0,                     /* dst_mask */
1686          FALSE);                /* pcrel_offset */
1687 \f
1688 /* 16 bit offset for pc-relative branches.  */
1689 static reloc_howto_type elf_mips_gnu_rel16_s2 =
1690   HOWTO (R_MIPS_GNU_REL16_S2,   /* type */
1691          2,                     /* rightshift */
1692          2,                     /* size (0 = byte, 1 = short, 2 = long) */
1693          16,                    /* bitsize */
1694          TRUE,                  /* pc_relative */
1695          0,                     /* bitpos */
1696          complain_overflow_signed, /* complain_on_overflow */
1697          _bfd_mips_elf_generic_reloc, /* special_function */
1698          "R_MIPS_GNU_REL16_S2", /* name */
1699          TRUE,                  /* partial_inplace */
1700          0x0000ffff,            /* src_mask */
1701          0x0000ffff,            /* dst_mask */
1702          TRUE);                 /* pcrel_offset */
1703
1704 /* 16 bit offset for pc-relative branches.  */
1705 static reloc_howto_type elf_mips_gnu_rela16_s2 =
1706   HOWTO (R_MIPS_GNU_REL16_S2,   /* type */
1707          2,                     /* rightshift */
1708          2,                     /* size (0 = byte, 1 = short, 2 = long) */
1709          16,                    /* bitsize */
1710          TRUE,                  /* pc_relative */
1711          0,                     /* bitpos */
1712          complain_overflow_signed, /* complain_on_overflow */
1713          _bfd_mips_elf_generic_reloc, /* special_function */
1714          "R_MIPS_GNU_REL16_S2", /* name */
1715          FALSE,                 /* partial_inplace */
1716          0,                     /* src_mask */
1717          0x0000ffff,            /* dst_mask */
1718          TRUE);                 /* pcrel_offset */
1719 \f
1720 /* Set the GP value for OUTPUT_BFD.  Returns FALSE if this is a
1721    dangerous relocation.  */
1722
1723 static bfd_boolean
1724 mips_elf_assign_gp (bfd *output_bfd, bfd_vma *pgp)
1725 {
1726   unsigned int count;
1727   asymbol **sym;
1728   unsigned int i;
1729
1730   /* If we've already figured out what GP will be, just return it.  */
1731   *pgp = _bfd_get_gp_value (output_bfd);
1732   if (*pgp)
1733     return TRUE;
1734
1735   count = bfd_get_symcount (output_bfd);
1736   sym = bfd_get_outsymbols (output_bfd);
1737
1738   /* The linker script will have created a symbol named `_gp' with the
1739      appropriate value.  */
1740   if (sym == NULL)
1741     i = count;
1742   else
1743     {
1744       for (i = 0; i < count; i++, sym++)
1745         {
1746           register const char *name;
1747
1748           name = bfd_asymbol_name (*sym);
1749           if (*name == '_' && strcmp (name, "_gp") == 0)
1750             {
1751               *pgp = bfd_asymbol_value (*sym);
1752               _bfd_set_gp_value (output_bfd, *pgp);
1753               break;
1754             }
1755         }
1756     }
1757
1758   if (i >= count)
1759     {
1760       /* Only get the error once.  */
1761       *pgp = 4;
1762       _bfd_set_gp_value (output_bfd, *pgp);
1763       return FALSE;
1764     }
1765
1766   return TRUE;
1767 }
1768
1769 /* We have to figure out the gp value, so that we can adjust the
1770    symbol value correctly.  We look up the symbol _gp in the output
1771    BFD.  If we can't find it, we're stuck.  We cache it in the ELF
1772    target data.  We don't need to adjust the symbol value for an
1773    external symbol if we are producing relocatable output.  */
1774
1775 static bfd_reloc_status_type
1776 mips_elf_final_gp (bfd *output_bfd, asymbol *symbol, bfd_boolean relocatable,
1777                    char **error_message, bfd_vma *pgp)
1778 {
1779   if (bfd_is_und_section (symbol->section)
1780       && ! relocatable)
1781     {
1782       *pgp = 0;
1783       return bfd_reloc_undefined;
1784     }
1785
1786   *pgp = _bfd_get_gp_value (output_bfd);
1787   if (*pgp == 0
1788       && (! relocatable
1789           || (symbol->flags & BSF_SECTION_SYM) != 0))
1790     {
1791       if (relocatable)
1792         {
1793           /* Make up a value.  */
1794           *pgp = symbol->section->output_section->vma /*+ 0x4000*/;
1795           _bfd_set_gp_value (output_bfd, *pgp);
1796         }
1797       else if (!mips_elf_assign_gp (output_bfd, pgp))
1798         {
1799           *error_message =
1800             (char *) _("GP relative relocation when _gp not defined");
1801           return bfd_reloc_dangerous;
1802         }
1803     }
1804
1805   return bfd_reloc_ok;
1806 }
1807
1808 /* Do a R_MIPS_GPREL16 relocation.  This is a 16 bit value which must
1809    become the offset from the gp register.  */
1810
1811 static bfd_reloc_status_type
1812 mips_elf_gprel16_reloc (bfd *abfd ATTRIBUTE_UNUSED, arelent *reloc_entry,
1813                         asymbol *symbol, void *data ATTRIBUTE_UNUSED,
1814                         asection *input_section, bfd *output_bfd,
1815                         char **error_message ATTRIBUTE_UNUSED)
1816 {
1817   bfd_boolean relocatable;
1818   bfd_reloc_status_type ret;
1819   bfd_vma gp;
1820
1821   if (output_bfd != NULL)
1822     relocatable = TRUE;
1823   else
1824     {
1825       relocatable = FALSE;
1826       output_bfd = symbol->section->output_section->owner;
1827     }
1828
1829   ret = mips_elf_final_gp (output_bfd, symbol, relocatable, error_message,
1830                            &gp);
1831   if (ret != bfd_reloc_ok)
1832     return ret;
1833
1834   return _bfd_mips_elf_gprel16_with_gp (abfd, symbol, reloc_entry,
1835                                         input_section, relocatable,
1836                                         data, gp);
1837 }
1838
1839 /* Do a R_MIPS_LITERAL relocation.  */
1840
1841 static bfd_reloc_status_type
1842 mips_elf_literal_reloc (bfd *abfd, arelent *reloc_entry, asymbol *symbol,
1843                         void *data, asection *input_section, bfd *output_bfd,
1844                         char **error_message)
1845 {
1846   bfd_boolean relocatable;
1847   bfd_reloc_status_type ret;
1848   bfd_vma gp;
1849
1850   /* R_MIPS_LITERAL relocations are defined for local symbols only.  */
1851   if (output_bfd != NULL
1852       && (symbol->flags & BSF_SECTION_SYM) == 0
1853       && (symbol->flags & BSF_LOCAL) != 0)
1854     {
1855       *error_message = (char *)
1856         _("literal relocation occurs for an external symbol");
1857       return bfd_reloc_outofrange;
1858     }
1859
1860   /* FIXME: The entries in the .lit8 and .lit4 sections should be merged.  */
1861   if (output_bfd != NULL)
1862     relocatable = TRUE;
1863   else
1864     {
1865       relocatable = FALSE;
1866       output_bfd = symbol->section->output_section->owner;
1867     }
1868
1869   ret = mips_elf_final_gp (output_bfd, symbol, relocatable, error_message,
1870                            &gp);
1871   if (ret != bfd_reloc_ok)
1872     return ret;
1873
1874   return _bfd_mips_elf_gprel16_with_gp (abfd, symbol, reloc_entry,
1875                                         input_section, relocatable,
1876                                         data, gp);
1877 }
1878
1879 /* Do a R_MIPS_GPREL32 relocation.  This is a 32 bit value which must
1880    become the offset from the gp register.  */
1881
1882 static bfd_reloc_status_type
1883 mips_elf_gprel32_reloc (bfd *abfd, arelent *reloc_entry, asymbol *symbol,
1884                         void *data, asection *input_section, bfd *output_bfd,
1885                         char **error_message)
1886 {
1887   bfd_boolean relocatable;
1888   bfd_reloc_status_type ret;
1889   bfd_vma gp;
1890
1891   /* R_MIPS_GPREL32 relocations are defined for local symbols only.  */
1892   if (output_bfd != NULL
1893       && (symbol->flags & BSF_SECTION_SYM) == 0
1894       && (symbol->flags & BSF_LOCAL) != 0)
1895     {
1896       *error_message = (char *)
1897         _("32bits gp relative relocation occurs for an external symbol");
1898       return bfd_reloc_outofrange;
1899     }
1900
1901   if (output_bfd != NULL)
1902     {
1903       relocatable = TRUE;
1904       gp = _bfd_get_gp_value (output_bfd);
1905     }
1906   else
1907     {
1908       relocatable = FALSE;
1909       output_bfd = symbol->section->output_section->owner;
1910
1911       ret = mips_elf_final_gp (output_bfd, symbol, relocatable,
1912                                error_message, &gp);
1913       if (ret != bfd_reloc_ok)
1914         return ret;
1915     }
1916
1917   return gprel32_with_gp (abfd, symbol, reloc_entry, input_section,
1918                           relocatable, data, gp);
1919 }
1920
1921 static bfd_reloc_status_type
1922 gprel32_with_gp (bfd *abfd, asymbol *symbol, arelent *reloc_entry,
1923                  asection *input_section, bfd_boolean relocatable,
1924                  void *data, bfd_vma gp)
1925 {
1926   bfd_vma relocation;
1927   unsigned long val;
1928
1929   if (bfd_is_com_section (symbol->section))
1930     relocation = 0;
1931   else
1932     relocation = symbol->value;
1933
1934   relocation += symbol->section->output_section->vma;
1935   relocation += symbol->section->output_offset;
1936
1937   if (reloc_entry->address > bfd_get_section_limit (abfd, input_section))
1938     return bfd_reloc_outofrange;
1939
1940   if (reloc_entry->howto->src_mask == 0)
1941     val = 0;
1942   else
1943     val = bfd_get_32 (abfd, (bfd_byte *) data + reloc_entry->address);
1944
1945   /* Set val to the offset into the section or symbol.  */
1946   val += reloc_entry->addend;
1947
1948   /* Adjust val for the final section location and GP value.  If we
1949      are producing relocatable output, we don't want to do this for
1950      an external symbol.  */
1951   if (! relocatable
1952       || (symbol->flags & BSF_SECTION_SYM) != 0)
1953     val += relocation - gp;
1954
1955   bfd_put_32 (abfd, val, (bfd_byte *) data + reloc_entry->address);
1956
1957   if (relocatable)
1958     reloc_entry->address += input_section->output_offset;
1959
1960   return bfd_reloc_ok;
1961 }
1962
1963 /* Do a R_MIPS_SHIFT6 relocation. The MSB of the shift is stored at bit 2,
1964    the rest is at bits 6-10. The bitpos already got right by the howto.  */
1965
1966 static bfd_reloc_status_type
1967 mips_elf_shift6_reloc (bfd *abfd, arelent *reloc_entry, asymbol *symbol,
1968                        void *data, asection *input_section, bfd *output_bfd,
1969                        char **error_message)
1970 {
1971   if (reloc_entry->howto->partial_inplace)
1972     {
1973       reloc_entry->addend = ((reloc_entry->addend & 0x00007c0)
1974                              | (reloc_entry->addend & 0x00000800) >> 9);
1975     }
1976
1977   return _bfd_mips_elf_generic_reloc (abfd, reloc_entry, symbol, data,
1978                                       input_section, output_bfd,
1979                                       error_message);
1980 }
1981 \f
1982 /* Handle a mips16 GP relative reloc.  */
1983
1984 static bfd_reloc_status_type
1985 mips16_gprel_reloc (bfd *abfd, arelent *reloc_entry, asymbol *symbol,
1986                     void *data, asection *input_section, bfd *output_bfd,
1987                     char **error_message)
1988 {
1989   bfd_boolean relocatable;
1990   bfd_reloc_status_type ret;
1991   bfd_byte *location;
1992   bfd_vma gp;
1993
1994   /* If we're relocating, and this is an external symbol, we don't want
1995      to change anything.  */
1996   if (output_bfd != NULL
1997       && (symbol->flags & BSF_SECTION_SYM) == 0
1998       && (symbol->flags & BSF_LOCAL) != 0)
1999     {
2000       reloc_entry->address += input_section->output_offset;
2001       return bfd_reloc_ok;
2002     }
2003
2004   if (output_bfd != NULL)
2005     relocatable = TRUE;
2006   else
2007     {
2008       relocatable = FALSE;
2009       output_bfd = symbol->section->output_section->owner;
2010     }
2011
2012   ret = mips_elf_final_gp (output_bfd, symbol, relocatable, error_message,
2013                            &gp);
2014   if (ret != bfd_reloc_ok)
2015     return ret;
2016
2017   location = (bfd_byte *) data + reloc_entry->address;
2018   _bfd_mips16_elf_reloc_unshuffle (abfd, reloc_entry->howto->type, FALSE,
2019                                    location);
2020   ret = _bfd_mips_elf_gprel16_with_gp (abfd, symbol, reloc_entry,
2021                                        input_section, relocatable,
2022                                        data, gp);
2023   _bfd_mips16_elf_reloc_shuffle (abfd, reloc_entry->howto->type, !relocatable,
2024                                  location);
2025
2026   return ret;
2027 }
2028 \f
2029 /* A mapping from BFD reloc types to MIPS ELF reloc types.  */
2030
2031 struct elf_reloc_map {
2032   bfd_reloc_code_real_type bfd_val;
2033   enum elf_mips_reloc_type elf_val;
2034 };
2035
2036 static const struct elf_reloc_map mips_reloc_map[] =
2037 {
2038   { BFD_RELOC_NONE, R_MIPS_NONE },
2039   { BFD_RELOC_16, R_MIPS_16 },
2040   { BFD_RELOC_32, R_MIPS_32 },
2041   /* There is no BFD reloc for R_MIPS_REL32.  */
2042   { BFD_RELOC_CTOR, R_MIPS_32 },
2043   { BFD_RELOC_64, R_MIPS_64 },
2044   { BFD_RELOC_16_PCREL_S2, R_MIPS_PC16 },
2045   { BFD_RELOC_HI16_S, R_MIPS_HI16 },
2046   { BFD_RELOC_LO16, R_MIPS_LO16 },
2047   { BFD_RELOC_GPREL16, R_MIPS_GPREL16 },
2048   { BFD_RELOC_GPREL32, R_MIPS_GPREL32 },
2049   { BFD_RELOC_MIPS_JMP, R_MIPS_26 },
2050   { BFD_RELOC_MIPS_LITERAL, R_MIPS_LITERAL },
2051   { BFD_RELOC_MIPS_GOT16, R_MIPS_GOT16 },
2052   { BFD_RELOC_MIPS_CALL16, R_MIPS_CALL16 },
2053   { BFD_RELOC_MIPS_SHIFT5, R_MIPS_SHIFT5 },
2054   { BFD_RELOC_MIPS_SHIFT6, R_MIPS_SHIFT6 },
2055   { BFD_RELOC_MIPS_GOT_DISP, R_MIPS_GOT_DISP },
2056   { BFD_RELOC_MIPS_GOT_PAGE, R_MIPS_GOT_PAGE },
2057   { BFD_RELOC_MIPS_GOT_OFST, R_MIPS_GOT_OFST },
2058   { BFD_RELOC_MIPS_GOT_HI16, R_MIPS_GOT_HI16 },
2059   { BFD_RELOC_MIPS_GOT_LO16, R_MIPS_GOT_LO16 },
2060   { BFD_RELOC_MIPS_SUB, R_MIPS_SUB },
2061   { BFD_RELOC_MIPS_INSERT_A, R_MIPS_INSERT_A },
2062   { BFD_RELOC_MIPS_INSERT_B, R_MIPS_INSERT_B },
2063   { BFD_RELOC_MIPS_DELETE, R_MIPS_DELETE },
2064   { BFD_RELOC_MIPS_HIGHEST, R_MIPS_HIGHEST },
2065   { BFD_RELOC_MIPS_HIGHER, R_MIPS_HIGHER },
2066   { BFD_RELOC_MIPS_CALL_HI16, R_MIPS_CALL_HI16 },
2067   { BFD_RELOC_MIPS_CALL_LO16, R_MIPS_CALL_LO16 },
2068   { BFD_RELOC_MIPS_SCN_DISP, R_MIPS_SCN_DISP },
2069   { BFD_RELOC_MIPS_REL16, R_MIPS_REL16 },
2070   /* Use of R_MIPS_ADD_IMMEDIATE and R_MIPS_PJUMP is deprecated.  */
2071   { BFD_RELOC_MIPS_RELGOT, R_MIPS_RELGOT },
2072   { BFD_RELOC_MIPS_JALR, R_MIPS_JALR },
2073   { BFD_RELOC_MIPS_TLS_DTPMOD32, R_MIPS_TLS_DTPMOD32 },
2074   { BFD_RELOC_MIPS_TLS_DTPREL32, R_MIPS_TLS_DTPREL32 },
2075   { BFD_RELOC_MIPS_TLS_DTPMOD64, R_MIPS_TLS_DTPMOD64 },
2076   { BFD_RELOC_MIPS_TLS_DTPREL64, R_MIPS_TLS_DTPREL64 },
2077   { BFD_RELOC_MIPS_TLS_GD, R_MIPS_TLS_GD },
2078   { BFD_RELOC_MIPS_TLS_LDM, R_MIPS_TLS_LDM },
2079   { BFD_RELOC_MIPS_TLS_DTPREL_HI16, R_MIPS_TLS_DTPREL_HI16 },
2080   { BFD_RELOC_MIPS_TLS_DTPREL_LO16, R_MIPS_TLS_DTPREL_LO16 },
2081   { BFD_RELOC_MIPS_TLS_GOTTPREL, R_MIPS_TLS_GOTTPREL },
2082   { BFD_RELOC_MIPS_TLS_TPREL32, R_MIPS_TLS_TPREL32 },
2083   { BFD_RELOC_MIPS_TLS_TPREL64, R_MIPS_TLS_TPREL64 },
2084   { BFD_RELOC_MIPS_TLS_TPREL_HI16, R_MIPS_TLS_TPREL_HI16 },
2085   { BFD_RELOC_MIPS_TLS_TPREL_LO16, R_MIPS_TLS_TPREL_LO16 }
2086 };
2087
2088 static const struct elf_reloc_map mips16_reloc_map[] =
2089 {
2090   { BFD_RELOC_MIPS16_JMP, R_MIPS16_26 - R_MIPS16_min },
2091   { BFD_RELOC_MIPS16_GPREL, R_MIPS16_GPREL - R_MIPS16_min },
2092   { BFD_RELOC_MIPS16_GOT16, R_MIPS16_GOT16 - R_MIPS16_min },
2093   { BFD_RELOC_MIPS16_CALL16, R_MIPS16_CALL16 - R_MIPS16_min },
2094   { BFD_RELOC_MIPS16_HI16_S, R_MIPS16_HI16 - R_MIPS16_min },
2095   { BFD_RELOC_MIPS16_LO16, R_MIPS16_LO16 - R_MIPS16_min },
2096 };
2097
2098 /* Given a BFD reloc type, return a howto structure.  */
2099
2100 static reloc_howto_type *
2101 bfd_elf32_bfd_reloc_type_lookup (bfd *abfd ATTRIBUTE_UNUSED,
2102                                  bfd_reloc_code_real_type code)
2103 {
2104   unsigned int i;
2105   /* FIXME: We default to RELA here instead of choosing the right
2106      relocation variant.  */
2107   reloc_howto_type *howto_table = elf_mips_howto_table_rela;
2108   reloc_howto_type *howto16_table = elf_mips16_howto_table_rela;
2109
2110   for (i = 0; i < sizeof (mips_reloc_map) / sizeof (struct elf_reloc_map);
2111        i++)
2112     {
2113       if (mips_reloc_map[i].bfd_val == code)
2114         return &howto_table[(int) mips_reloc_map[i].elf_val];
2115     }
2116
2117   for (i = 0; i < sizeof (mips16_reloc_map) / sizeof (struct elf_reloc_map);
2118        i++)
2119     {
2120       if (mips16_reloc_map[i].bfd_val == code)
2121         return &howto16_table[(int) mips16_reloc_map[i].elf_val];
2122     }
2123
2124   switch (code)
2125     {
2126     case BFD_RELOC_VTABLE_INHERIT:
2127       return &elf_mips_gnu_vtinherit_howto;
2128     case BFD_RELOC_VTABLE_ENTRY:
2129       return &elf_mips_gnu_vtentry_howto;
2130     default:
2131       bfd_set_error (bfd_error_bad_value);
2132       return NULL;
2133     }
2134 }
2135
2136 static reloc_howto_type *
2137 bfd_elf32_bfd_reloc_name_lookup (bfd *abfd ATTRIBUTE_UNUSED,
2138                                  const char *r_name)
2139 {
2140   unsigned int i;
2141
2142   for (i = 0;
2143        i < (sizeof (elf_mips_howto_table_rela)
2144             / sizeof (elf_mips_howto_table_rela[0]));
2145        i++)
2146     if (elf_mips_howto_table_rela[i].name != NULL
2147         && strcasecmp (elf_mips_howto_table_rela[i].name, r_name) == 0)
2148       return &elf_mips_howto_table_rela[i];
2149
2150   for (i = 0;
2151        i < (sizeof (elf_mips16_howto_table_rela)
2152             / sizeof (elf_mips16_howto_table_rela[0]));
2153        i++)
2154     if (elf_mips16_howto_table_rela[i].name != NULL
2155         && strcasecmp (elf_mips16_howto_table_rela[i].name, r_name) == 0)
2156       return &elf_mips16_howto_table_rela[i];
2157
2158   if (strcasecmp (elf_mips_gnu_vtinherit_howto.name, r_name) == 0)
2159     return &elf_mips_gnu_vtinherit_howto;
2160   if (strcasecmp (elf_mips_gnu_vtentry_howto.name, r_name) == 0)
2161     return &elf_mips_gnu_vtentry_howto;
2162   if (strcasecmp (elf_mips_gnu_rel16_s2.name, r_name) == 0)
2163     return &elf_mips_gnu_rel16_s2;
2164   if (strcasecmp (elf_mips_gnu_rela16_s2.name, r_name) == 0)
2165     return &elf_mips_gnu_rela16_s2;
2166
2167   return NULL;
2168 }
2169
2170 /* Given a MIPS Elf_Internal_Rel, fill in an arelent structure.  */
2171
2172 static reloc_howto_type *
2173 mips_elf_n32_rtype_to_howto (unsigned int r_type, bfd_boolean rela_p)
2174 {
2175   switch (r_type)
2176     {
2177     case R_MIPS_GNU_VTINHERIT:
2178       return &elf_mips_gnu_vtinherit_howto;
2179     case R_MIPS_GNU_VTENTRY:
2180       return &elf_mips_gnu_vtentry_howto;
2181     case R_MIPS_GNU_REL16_S2:
2182       if (rela_p)
2183         return &elf_mips_gnu_rela16_s2;
2184       else
2185         return &elf_mips_gnu_rel16_s2;
2186     default:
2187       if (r_type >= R_MIPS16_min && r_type < R_MIPS16_max)
2188         {
2189           if (rela_p)
2190             return &elf_mips16_howto_table_rela[r_type - R_MIPS16_min];
2191           else
2192             return &elf_mips16_howto_table_rel[r_type - R_MIPS16_min];
2193         }
2194       BFD_ASSERT (r_type < (unsigned int) R_MIPS_max);
2195       if (rela_p)
2196         return &elf_mips_howto_table_rela[r_type];
2197       else
2198         return &elf_mips_howto_table_rel[r_type];
2199       break;
2200     }
2201 }
2202
2203 /* Given a MIPS Elf_Internal_Rel, fill in an arelent structure.  */
2204
2205 static void
2206 mips_info_to_howto_rel (bfd *abfd, arelent *cache_ptr, Elf_Internal_Rela *dst)
2207 {
2208   unsigned int r_type;
2209
2210   r_type = ELF32_R_TYPE (dst->r_info);
2211   cache_ptr->howto = mips_elf_n32_rtype_to_howto (r_type, FALSE);
2212
2213   /* The addend for a GPREL16 or LITERAL relocation comes from the GP
2214      value for the object file.  We get the addend now, rather than
2215      when we do the relocation, because the symbol manipulations done
2216      by the linker may cause us to lose track of the input BFD.  */
2217   if (((*cache_ptr->sym_ptr_ptr)->flags & BSF_SECTION_SYM) != 0
2218       && (r_type == (unsigned int) R_MIPS_GPREL16
2219           || r_type == (unsigned int) R_MIPS_LITERAL))
2220     cache_ptr->addend = elf_gp (abfd);
2221 }
2222
2223 /* Given a MIPS Elf_Internal_Rela, fill in an arelent structure.  */
2224
2225 static void
2226 mips_info_to_howto_rela (bfd *abfd ATTRIBUTE_UNUSED,
2227                          arelent *cache_ptr, Elf_Internal_Rela *dst)
2228 {
2229   unsigned int r_type;
2230
2231   r_type = ELF32_R_TYPE (dst->r_info);
2232   cache_ptr->howto = mips_elf_n32_rtype_to_howto (r_type, TRUE);
2233   cache_ptr->addend = dst->r_addend;
2234 }
2235 \f
2236 /* Determine whether a symbol is global for the purposes of splitting
2237    the symbol table into global symbols and local symbols.  At least
2238    on Irix 5, this split must be between section symbols and all other
2239    symbols.  On most ELF targets the split is between static symbols
2240    and externally visible symbols.  */
2241
2242 static bfd_boolean
2243 mips_elf_sym_is_global (bfd *abfd ATTRIBUTE_UNUSED, asymbol *sym)
2244 {
2245   if (SGI_COMPAT (abfd))
2246     return (sym->flags & BSF_SECTION_SYM) == 0;
2247   else
2248     return ((sym->flags & (BSF_GLOBAL | BSF_WEAK)) != 0
2249             || bfd_is_und_section (bfd_get_section (sym))
2250             || bfd_is_com_section (bfd_get_section (sym)));
2251 }
2252 \f
2253 /* Set the right machine number for a MIPS ELF file.  */
2254
2255 static bfd_boolean
2256 mips_elf_n32_object_p (bfd *abfd)
2257 {
2258   unsigned long mach;
2259
2260   /* Irix 5 and 6 are broken.  Object file symbol tables are not always
2261      sorted correctly such that local symbols precede global symbols,
2262      and the sh_info field in the symbol table is not always right.  */
2263   if (SGI_COMPAT (abfd))
2264     elf_bad_symtab (abfd) = TRUE;
2265
2266   mach = _bfd_elf_mips_mach (elf_elfheader (abfd)->e_flags);
2267   bfd_default_set_arch_mach (abfd, bfd_arch_mips, mach);
2268
2269   if (! ABI_N32_P(abfd))
2270     return FALSE;
2271
2272   return TRUE;
2273 }
2274 \f
2275 /* Support for core dump NOTE sections.  */
2276 static bfd_boolean
2277 elf32_mips_grok_prstatus (bfd *abfd, Elf_Internal_Note *note)
2278 {
2279   int offset;
2280   unsigned int size;
2281
2282   switch (note->descsz)
2283     {
2284       default:
2285         return FALSE;
2286
2287       case 440:         /* Linux/MIPS N32 */
2288         /* pr_cursig */
2289         elf_tdata (abfd)->core_signal = bfd_get_16 (abfd, note->descdata + 12);
2290
2291         /* pr_pid */
2292         elf_tdata (abfd)->core_pid = bfd_get_32 (abfd, note->descdata + 24);
2293
2294         /* pr_reg */
2295         offset = 72;
2296         size = 360;
2297
2298         break;
2299     }
2300
2301   /* Make a ".reg/999" section.  */
2302   return _bfd_elfcore_make_pseudosection (abfd, ".reg", size,
2303                                           note->descpos + offset);
2304 }
2305
2306 static bfd_boolean
2307 elf32_mips_grok_psinfo (bfd *abfd, Elf_Internal_Note *note)
2308 {
2309   switch (note->descsz)
2310     {
2311       default:
2312         return FALSE;
2313
2314       case 128:         /* Linux/MIPS elf_prpsinfo */
2315         elf_tdata (abfd)->core_program
2316          = _bfd_elfcore_strndup (abfd, note->descdata + 32, 16);
2317         elf_tdata (abfd)->core_command
2318          = _bfd_elfcore_strndup (abfd, note->descdata + 48, 80);
2319     }
2320
2321   /* Note that for some reason, a spurious space is tacked
2322      onto the end of the args in some (at least one anyway)
2323      implementations, so strip it off if it exists.  */
2324
2325   {
2326     char *command = elf_tdata (abfd)->core_command;
2327     int n = strlen (command);
2328
2329     if (0 < n && command[n - 1] == ' ')
2330       command[n - 1] = '\0';
2331   }
2332
2333   return TRUE;
2334 }
2335 \f
2336 /* Depending on the target vector we generate some version of Irix
2337    executables or "normal" MIPS ELF ABI executables.  */
2338 static irix_compat_t
2339 elf_n32_mips_irix_compat (bfd *abfd)
2340 {
2341   if ((abfd->xvec == &bfd_elf32_nbigmips_vec)
2342       || (abfd->xvec == &bfd_elf32_nlittlemips_vec))
2343     return ict_irix6;
2344   else
2345     return ict_none;
2346 }
2347 \f
2348 /* ECOFF swapping routines.  These are used when dealing with the
2349    .mdebug section, which is in the ECOFF debugging format.  */
2350 static const struct ecoff_debug_swap mips_elf32_ecoff_debug_swap = {
2351   /* Symbol table magic number.  */
2352   magicSym,
2353   /* Alignment of debugging information.  E.g., 4.  */
2354   4,
2355   /* Sizes of external symbolic information.  */
2356   sizeof (struct hdr_ext),
2357   sizeof (struct dnr_ext),
2358   sizeof (struct pdr_ext),
2359   sizeof (struct sym_ext),
2360   sizeof (struct opt_ext),
2361   sizeof (struct fdr_ext),
2362   sizeof (struct rfd_ext),
2363   sizeof (struct ext_ext),
2364   /* Functions to swap in external symbolic data.  */
2365   ecoff_swap_hdr_in,
2366   ecoff_swap_dnr_in,
2367   ecoff_swap_pdr_in,
2368   ecoff_swap_sym_in,
2369   ecoff_swap_opt_in,
2370   ecoff_swap_fdr_in,
2371   ecoff_swap_rfd_in,
2372   ecoff_swap_ext_in,
2373   _bfd_ecoff_swap_tir_in,
2374   _bfd_ecoff_swap_rndx_in,
2375   /* Functions to swap out external symbolic data.  */
2376   ecoff_swap_hdr_out,
2377   ecoff_swap_dnr_out,
2378   ecoff_swap_pdr_out,
2379   ecoff_swap_sym_out,
2380   ecoff_swap_opt_out,
2381   ecoff_swap_fdr_out,
2382   ecoff_swap_rfd_out,
2383   ecoff_swap_ext_out,
2384   _bfd_ecoff_swap_tir_out,
2385   _bfd_ecoff_swap_rndx_out,
2386   /* Function to read in symbolic data.  */
2387   _bfd_mips_elf_read_ecoff_info
2388 };
2389 \f
2390 #define ELF_ARCH                        bfd_arch_mips
2391 #define ELF_MACHINE_CODE                EM_MIPS
2392
2393 #define elf_backend_collect             TRUE
2394 #define elf_backend_type_change_ok      TRUE
2395 #define elf_backend_can_gc_sections     TRUE
2396 #define elf_info_to_howto               mips_info_to_howto_rela
2397 #define elf_info_to_howto_rel           mips_info_to_howto_rel
2398 #define elf_backend_sym_is_global       mips_elf_sym_is_global
2399 #define elf_backend_object_p            mips_elf_n32_object_p
2400 #define elf_backend_symbol_processing   _bfd_mips_elf_symbol_processing
2401 #define elf_backend_section_processing  _bfd_mips_elf_section_processing
2402 #define elf_backend_section_from_shdr   _bfd_mips_elf_section_from_shdr
2403 #define elf_backend_fake_sections       _bfd_mips_elf_fake_sections
2404 #define elf_backend_section_from_bfd_section \
2405                                         _bfd_mips_elf_section_from_bfd_section
2406 #define elf_backend_add_symbol_hook     _bfd_mips_elf_add_symbol_hook
2407 #define elf_backend_link_output_symbol_hook \
2408                                         _bfd_mips_elf_link_output_symbol_hook
2409 #define elf_backend_create_dynamic_sections \
2410                                         _bfd_mips_elf_create_dynamic_sections
2411 #define elf_backend_check_relocs        _bfd_mips_elf_check_relocs
2412 #define elf_backend_merge_symbol_attribute \
2413                                         _bfd_mips_elf_merge_symbol_attribute
2414 #define elf_backend_get_target_dtag     _bfd_mips_elf_get_target_dtag
2415 #define elf_backend_adjust_dynamic_symbol \
2416                                         _bfd_mips_elf_adjust_dynamic_symbol
2417 #define elf_backend_always_size_sections \
2418                                         _bfd_mips_elf_always_size_sections
2419 #define elf_backend_size_dynamic_sections \
2420                                         _bfd_mips_elf_size_dynamic_sections
2421 #define elf_backend_init_index_section  _bfd_elf_init_1_index_section
2422 #define elf_backend_relocate_section    _bfd_mips_elf_relocate_section
2423 #define elf_backend_finish_dynamic_symbol \
2424                                         _bfd_mips_elf_finish_dynamic_symbol
2425 #define elf_backend_finish_dynamic_sections \
2426                                         _bfd_mips_elf_finish_dynamic_sections
2427 #define elf_backend_final_write_processing \
2428                                         _bfd_mips_elf_final_write_processing
2429 #define elf_backend_additional_program_headers \
2430                                         _bfd_mips_elf_additional_program_headers
2431 #define elf_backend_modify_segment_map  _bfd_mips_elf_modify_segment_map
2432 #define elf_backend_gc_mark_hook        _bfd_mips_elf_gc_mark_hook
2433 #define elf_backend_gc_sweep_hook       _bfd_mips_elf_gc_sweep_hook
2434 #define elf_backend_copy_indirect_symbol \
2435                                         _bfd_mips_elf_copy_indirect_symbol
2436 #define elf_backend_grok_prstatus       elf32_mips_grok_prstatus
2437 #define elf_backend_grok_psinfo         elf32_mips_grok_psinfo
2438 #define elf_backend_ecoff_debug_swap    &mips_elf32_ecoff_debug_swap
2439
2440 #define elf_backend_got_header_size     (4 * MIPS_RESERVED_GOTNO)
2441
2442 /* MIPS n32 ELF can use a mixture of REL and RELA, but some Relocations
2443    work better/work only in RELA, so we default to this.  */
2444 #define elf_backend_may_use_rel_p       1
2445 #define elf_backend_may_use_rela_p      1
2446 #define elf_backend_default_use_rela_p  1
2447 #define elf_backend_sign_extend_vma     TRUE
2448
2449 #define elf_backend_discard_info        _bfd_mips_elf_discard_info
2450 #define elf_backend_ignore_discarded_relocs \
2451                                         _bfd_mips_elf_ignore_discarded_relocs
2452 #define elf_backend_write_section       _bfd_mips_elf_write_section
2453 #define elf_backend_mips_irix_compat    elf_n32_mips_irix_compat
2454 #define elf_backend_mips_rtype_to_howto mips_elf_n32_rtype_to_howto
2455 #define bfd_elf32_find_nearest_line     _bfd_mips_elf_find_nearest_line
2456 #define bfd_elf32_find_inliner_info     _bfd_mips_elf_find_inliner_info
2457 #define bfd_elf32_new_section_hook      _bfd_mips_elf_new_section_hook
2458 #define bfd_elf32_set_section_contents  _bfd_mips_elf_set_section_contents
2459 #define bfd_elf32_bfd_get_relocated_section_contents \
2460                                 _bfd_elf_mips_get_relocated_section_contents
2461 #define bfd_elf32_bfd_link_hash_table_create \
2462                                         _bfd_mips_elf_link_hash_table_create
2463 #define bfd_elf32_bfd_final_link        _bfd_mips_elf_final_link
2464 #define bfd_elf32_bfd_merge_private_bfd_data \
2465                                         _bfd_mips_elf_merge_private_bfd_data
2466 #define bfd_elf32_bfd_set_private_flags _bfd_mips_elf_set_private_flags
2467 #define bfd_elf32_bfd_print_private_bfd_data \
2468                                         _bfd_mips_elf_print_private_bfd_data
2469 #define bfd_elf32_bfd_relax_section     _bfd_mips_relax_section
2470
2471 /* Support for SGI-ish mips targets using n32 ABI.  */
2472
2473 #define TARGET_LITTLE_SYM               bfd_elf32_nlittlemips_vec
2474 #define TARGET_LITTLE_NAME              "elf32-nlittlemips"
2475 #define TARGET_BIG_SYM                  bfd_elf32_nbigmips_vec
2476 #define TARGET_BIG_NAME                 "elf32-nbigmips"
2477
2478 #define ELF_MAXPAGESIZE                 0x10000
2479 #define ELF_COMMONPAGESIZE              0x1000
2480
2481 #include "elf32-target.h"
2482
2483 /* Support for traditional mips targets using n32 ABI.  */
2484 #undef TARGET_LITTLE_SYM
2485 #undef TARGET_LITTLE_NAME
2486 #undef TARGET_BIG_SYM
2487 #undef TARGET_BIG_NAME
2488
2489 #undef ELF_MAXPAGESIZE
2490 #undef ELF_COMMONPAGESIZE
2491
2492 #define TARGET_LITTLE_SYM               bfd_elf32_ntradlittlemips_vec
2493 #define TARGET_LITTLE_NAME              "elf32-ntradlittlemips"
2494 #define TARGET_BIG_SYM                  bfd_elf32_ntradbigmips_vec
2495 #define TARGET_BIG_NAME                 "elf32-ntradbigmips"
2496
2497 #define ELF_MAXPAGESIZE                 0x10000
2498 #define ELF_COMMONPAGESIZE              0x1000
2499 #define elf32_bed                       elf32_tradbed
2500
2501 /* Include the target file again for this target.  */
2502 #include "elf32-target.h"