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 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 2 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., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.  */
  27
  28 /* This file handles MIPS ELF targets.  SGI Irix 5 uses a slightly
  29    different MIPS ELF from other targets.  This matters when linking.
  30    This file supports both, switching at runtime.  */
  31
  32 #include "bfd.h"
  33 #include "sysdep.h"
  34 #include "libbfd.h"
  35 #include "bfdlink.h"
  36 #include "genlink.h"
  37 #include "elf-bfd.h"
  38 #include "elfxx-mips.h"
  39 #include "elf/mips.h"
  40
  41 /* Get the ECOFF swapping routines.  */
  42 #include "coff/sym.h"
  43 #include "coff/symconst.h"
  44 #include "coff/internal.h"
  45 #include "coff/ecoff.h"
  46 #include "coff/mips.h"
  47 #define ECOFF_SIGNED_32
  48 #include "ecoffswap.h"
  49
  50 static bfd_boolean mips_elf_assign_gp
  51   (bfd *, bfd_vma *);
  52 static bfd_reloc_status_type mips_elf_final_gp
  53   (bfd *, asymbol *, bfd_boolean, char **, bfd_vma *);
  54 static bfd_reloc_status_type mips_elf_gprel16_reloc
  55   (bfd *, arelent *, asymbol *, void *, asection *, bfd *, char **);
  56 static bfd_reloc_status_type mips_elf_literal_reloc
  57   (bfd *, arelent *, asymbol *, void *, asection *, bfd *, char **);
  58 static bfd_reloc_status_type mips_elf_gprel32_reloc
  59   (bfd *, arelent *, asymbol *, void *, asection *, bfd *, char **);
  60 static bfd_reloc_status_type gprel32_with_gp
  61   (bfd *, asymbol *, arelent *, asection *, bfd_boolean, void *, bfd_vma);
  62 static bfd_reloc_status_type mips_elf_shift6_reloc
  63   (bfd *, arelent *, asymbol *, void *, asection *, bfd *, char **);
  64 static bfd_reloc_status_type mips16_jump_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.  */
 266   HOWTO (R_MIPS_PC16,           /* type */
 267          0,                     /* rightshift */
 268          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 269          16,                    /* bitsize */
 270          TRUE,                  /* pc_relative */
 271          0,                     /* bitpos */
 272          complain_overflow_signed, /* complain_on_overflow */
 273          _bfd_mips_elf_generic_reloc, /* special_function */
 274          "R_MIPS_PC16",         /* name */
 275          TRUE,                  /* partial_inplace */
 276          0x0000ffff,            /* src_mask */
 277          0x0000ffff,            /* dst_mask */
 278          TRUE),                 /* pcrel_offset */
 279
 280   /* 16 bit call through global offset table.  */
 281   HOWTO (R_MIPS_CALL16,         /* type */
 282          0,                     /* rightshift */
 283          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 284          16,                    /* bitsize */
 285          FALSE,                 /* pc_relative */
 286          0,                     /* bitpos */
 287          complain_overflow_signed, /* complain_on_overflow */
 288          _bfd_mips_elf_generic_reloc, /* special_function */
 289          "R_MIPS_CALL16",       /* name */
 290          TRUE,                  /* partial_inplace */
 291          0x0000ffff,            /* src_mask */
 292          0x0000ffff,            /* dst_mask */
 293          FALSE),                /* pcrel_offset */
 294
 295   /* 32 bit GP relative reference.  */
 296   HOWTO (R_MIPS_GPREL32,        /* type */
 297          0,                     /* rightshift */
 298          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 299          32,                    /* bitsize */
 300          FALSE,                 /* pc_relative */
 301          0,                     /* bitpos */
 302          complain_overflow_dont, /* complain_on_overflow */
 303          mips_elf_gprel32_reloc, /* special_function */
 304          "R_MIPS_GPREL32",      /* name */
 305          TRUE,                  /* partial_inplace */
 306          0xffffffff,            /* src_mask */
 307          0xffffffff,            /* dst_mask */
 308          FALSE),                /* pcrel_offset */
 309
 310   /* The remaining relocs are defined on Irix 5, although they are
 311      not defined by the ABI.  */
 312   EMPTY_HOWTO (13),
 313   EMPTY_HOWTO (14),
 314   EMPTY_HOWTO (15),
 315
 316   /* A 5 bit shift field.  */
 317   HOWTO (R_MIPS_SHIFT5,         /* type */
 318          0,                     /* rightshift */
 319          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 320          5,                     /* bitsize */
 321          FALSE,                 /* pc_relative */
 322          6,                     /* bitpos */
 323          complain_overflow_bitfield, /* complain_on_overflow */
 324          _bfd_mips_elf_generic_reloc, /* special_function */
 325          "R_MIPS_SHIFT5",       /* name */
 326          TRUE,                  /* partial_inplace */
 327          0x000007c0,            /* src_mask */
 328          0x000007c0,            /* dst_mask */
 329          FALSE),                /* pcrel_offset */
 330
 331   /* A 6 bit shift field.  */
 332   HOWTO (R_MIPS_SHIFT6,         /* type */
 333          0,                     /* rightshift */
 334          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 335          6,                     /* bitsize */
 336          FALSE,                 /* pc_relative */
 337          6,                     /* bitpos */
 338          complain_overflow_bitfield, /* complain_on_overflow */
 339          mips_elf_shift6_reloc, /* special_function */
 340          "R_MIPS_SHIFT6",       /* name */
 341          TRUE,                  /* partial_inplace */
 342          0x000007c4,            /* src_mask */
 343          0x000007c4,            /* dst_mask */
 344          FALSE),                /* pcrel_offset */
 345
 346   /* A 64 bit relocation.  */
 347   HOWTO (R_MIPS_64,             /* type */
 348          0,                     /* rightshift */
 349          4,                     /* size (0 = byte, 1 = short, 2 = long) */
 350          64,                    /* bitsize */
 351          FALSE,                 /* pc_relative */
 352          0,                     /* bitpos */
 353          complain_overflow_dont, /* complain_on_overflow */
 354          _bfd_mips_elf_generic_reloc, /* special_function */
 355          "R_MIPS_64",           /* name */
 356          TRUE,                  /* partial_inplace */
 357          MINUS_ONE,             /* src_mask */
 358          MINUS_ONE,             /* dst_mask */
 359          FALSE),                /* pcrel_offset */
 360
 361   /* Displacement in the global offset table.  */
 362   HOWTO (R_MIPS_GOT_DISP,       /* type */
 363          0,                     /* rightshift */
 364          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 365          16,                    /* bitsize */
 366          FALSE,                 /* pc_relative */
 367          0,                     /* bitpos */
 368          complain_overflow_signed, /* complain_on_overflow */
 369          _bfd_mips_elf_generic_reloc, /* special_function */
 370          "R_MIPS_GOT_DISP",     /* name */
 371          TRUE,                  /* partial_inplace */
 372          0x0000ffff,            /* src_mask */
 373          0x0000ffff,            /* dst_mask */
 374          FALSE),                /* pcrel_offset */
 375
 376   /* Displacement to page pointer in the global offset table.  */
 377   HOWTO (R_MIPS_GOT_PAGE,       /* type */
 378          0,                     /* rightshift */
 379          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 380          16,                    /* bitsize */
 381          FALSE,                 /* pc_relative */
 382          0,                     /* bitpos */
 383          complain_overflow_signed, /* complain_on_overflow */
 384          _bfd_mips_elf_generic_reloc, /* special_function */
 385          "R_MIPS_GOT_PAGE",     /* name */
 386          TRUE,                  /* partial_inplace */
 387          0x0000ffff,            /* src_mask */
 388          0x0000ffff,            /* dst_mask */
 389          FALSE),                /* pcrel_offset */
 390
 391   /* Offset from page pointer in the global offset table.  */
 392   HOWTO (R_MIPS_GOT_OFST,       /* type */
 393          0,                     /* rightshift */
 394          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 395          16,                    /* bitsize */
 396          FALSE,                 /* pc_relative */
 397          0,                     /* bitpos */
 398          complain_overflow_signed, /* complain_on_overflow */
 399          _bfd_mips_elf_generic_reloc, /* special_function */
 400          "R_MIPS_GOT_OFST",     /* name */
 401          TRUE,                  /* partial_inplace */
 402          0x0000ffff,            /* src_mask */
 403          0x0000ffff,            /* dst_mask */
 404          FALSE),                /* pcrel_offset */
 405
 406   /* High 16 bits of displacement in global offset table.  */
 407   HOWTO (R_MIPS_GOT_HI16,       /* type */
 408          0,                     /* rightshift */
 409          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 410          16,                    /* bitsize */
 411          FALSE,                 /* pc_relative */
 412          0,                     /* bitpos */
 413          complain_overflow_dont, /* complain_on_overflow */
 414          _bfd_mips_elf_generic_reloc, /* special_function */
 415          "R_MIPS_GOT_HI16",     /* name */
 416          TRUE,                  /* partial_inplace */
 417          0x0000ffff,            /* src_mask */
 418          0x0000ffff,            /* dst_mask */
 419          FALSE),                /* pcrel_offset */
 420
 421   /* Low 16 bits of displacement in global offset table.  */
 422   HOWTO (R_MIPS_GOT_LO16,       /* type */
 423          0,                     /* rightshift */
 424          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 425          16,                    /* bitsize */
 426          FALSE,                 /* pc_relative */
 427          0,                     /* bitpos */
 428          complain_overflow_dont, /* complain_on_overflow */
 429          _bfd_mips_elf_generic_reloc, /* special_function */
 430          "R_MIPS_GOT_LO16",     /* name */
 431          TRUE,                  /* partial_inplace */
 432          0x0000ffff,            /* src_mask */
 433          0x0000ffff,            /* dst_mask */
 434          FALSE),                /* pcrel_offset */
 435
 436   /* 64 bit subtraction.  */
 437   HOWTO (R_MIPS_SUB,            /* type */
 438          0,                     /* rightshift */
 439          4,                     /* size (0 = byte, 1 = short, 2 = long) */
 440          64,                    /* bitsize */
 441          FALSE,                 /* pc_relative */
 442          0,                     /* bitpos */
 443          complain_overflow_dont, /* complain_on_overflow */
 444          _bfd_mips_elf_generic_reloc, /* special_function */
 445          "R_MIPS_SUB",          /* name */
 446          TRUE,                  /* partial_inplace */
 447          MINUS_ONE,             /* src_mask */
 448          MINUS_ONE,             /* dst_mask */
 449          FALSE),                /* pcrel_offset */
 450
 451   /* Insert the addend as an instruction.  */
 452   /* FIXME: Not handled correctly.  */
 453   HOWTO (R_MIPS_INSERT_A,       /* type */
 454          0,                     /* rightshift */
 455          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 456          32,                    /* bitsize */
 457          FALSE,                 /* pc_relative */
 458          0,                     /* bitpos */
 459          complain_overflow_dont, /* complain_on_overflow */
 460          _bfd_mips_elf_generic_reloc, /* special_function */
 461          "R_MIPS_INSERT_A",     /* name */
 462          TRUE,                  /* partial_inplace */
 463          0xffffffff,            /* src_mask */
 464          0xffffffff,            /* dst_mask */
 465          FALSE),                /* pcrel_offset */
 466
 467   /* Insert the addend as an instruction, and change all relocations
 468      to refer to the old instruction at the address.  */
 469   /* FIXME: Not handled correctly.  */
 470   HOWTO (R_MIPS_INSERT_B,       /* type */
 471          0,                     /* rightshift */
 472          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 473          32,                    /* bitsize */
 474          FALSE,                 /* pc_relative */
 475          0,                     /* bitpos */
 476          complain_overflow_dont, /* complain_on_overflow */
 477          _bfd_mips_elf_generic_reloc, /* special_function */
 478          "R_MIPS_INSERT_B",     /* name */
 479          TRUE,                  /* partial_inplace */
 480          0xffffffff,            /* src_mask */
 481          0xffffffff,            /* dst_mask */
 482          FALSE),                /* pcrel_offset */
 483
 484   /* Delete a 32 bit instruction.  */
 485   /* FIXME: Not handled correctly.  */
 486   HOWTO (R_MIPS_DELETE,         /* type */
 487          0,                     /* rightshift */
 488          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 489          32,                    /* bitsize */
 490          FALSE,                 /* pc_relative */
 491          0,                     /* bitpos */
 492          complain_overflow_dont, /* complain_on_overflow */
 493          _bfd_mips_elf_generic_reloc, /* special_function */
 494          "R_MIPS_DELETE",       /* name */
 495          TRUE,                  /* partial_inplace */
 496          0xffffffff,            /* src_mask */
 497          0xffffffff,            /* dst_mask */
 498          FALSE),                /* pcrel_offset */
 499
 500   /* The MIPS ELF64 ABI Draft wants us to support these for REL relocations.
 501      We don't, because
 502        a) It means building the addend from a R_MIPS_HIGHEST/R_MIPS_HIGHER/
 503           R_MIPS_HI16/R_MIPS_LO16 sequence with varying ordering, using
 504           fallable heuristics.
 505        b) No other NewABI toolchain actually emits such relocations.  */
 506   EMPTY_HOWTO (R_MIPS_HIGHER),
 507   EMPTY_HOWTO (R_MIPS_HIGHEST),
 508
 509   /* High 16 bits of displacement in global offset table.  */
 510   HOWTO (R_MIPS_CALL_HI16,      /* type */
 511          0,                     /* rightshift */
 512          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 513          16,                    /* bitsize */
 514          FALSE,                 /* pc_relative */
 515          0,                     /* bitpos */
 516          complain_overflow_dont, /* complain_on_overflow */
 517          _bfd_mips_elf_generic_reloc, /* special_function */
 518          "R_MIPS_CALL_HI16",    /* name */
 519          TRUE,                  /* partial_inplace */
 520          0x0000ffff,            /* src_mask */
 521          0x0000ffff,            /* dst_mask */
 522          FALSE),                /* pcrel_offset */
 523
 524   /* Low 16 bits of displacement in global offset table.  */
 525   HOWTO (R_MIPS_CALL_LO16,      /* type */
 526          0,                     /* rightshift */
 527          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 528          16,                    /* bitsize */
 529          FALSE,                 /* pc_relative */
 530          0,                     /* bitpos */
 531          complain_overflow_dont, /* complain_on_overflow */
 532          _bfd_mips_elf_generic_reloc, /* special_function */
 533          "R_MIPS_CALL_LO16",    /* name */
 534          TRUE,                  /* partial_inplace */
 535          0x0000ffff,            /* src_mask */
 536          0x0000ffff,            /* dst_mask */
 537          FALSE),                /* pcrel_offset */
 538
 539   /* Section displacement.  */
 540   HOWTO (R_MIPS_SCN_DISP,       /* type */
 541          0,                     /* rightshift */
 542          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 543          32,                    /* bitsize */
 544          FALSE,                 /* pc_relative */
 545          0,                     /* bitpos */
 546          complain_overflow_dont, /* complain_on_overflow */
 547          _bfd_mips_elf_generic_reloc, /* special_function */
 548          "R_MIPS_SCN_DISP",     /* name */
 549          TRUE,                  /* partial_inplace */
 550          0xffffffff,            /* src_mask */
 551          0xffffffff,            /* dst_mask */
 552          FALSE),                /* pcrel_offset */
 553
 554   HOWTO (R_MIPS_REL16,          /* type */
 555          0,                     /* rightshift */
 556          1,                     /* size (0 = byte, 1 = short, 2 = long) */
 557          16,                    /* bitsize */
 558          FALSE,                 /* pc_relative */
 559          0,                     /* bitpos */
 560          complain_overflow_signed, /* complain_on_overflow */
 561          _bfd_mips_elf_generic_reloc, /* special_function */
 562          "R_MIPS_REL16",        /* name */
 563          TRUE,                  /* partial_inplace */
 564          0xffff,                /* src_mask */
 565          0xffff,                /* dst_mask */
 566          FALSE),                /* pcrel_offset */
 567
 568   /* These two are obsolete.  */
 569   EMPTY_HOWTO (R_MIPS_ADD_IMMEDIATE),
 570   EMPTY_HOWTO (R_MIPS_PJUMP),
 571
 572   /* Similiar to R_MIPS_REL32, but used for relocations in a GOT section.
 573      It must be used for multigot GOT's (and only there).  */
 574   HOWTO (R_MIPS_RELGOT,         /* type */
 575          0,                     /* rightshift */
 576          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 577          32,                    /* bitsize */
 578          FALSE,                 /* pc_relative */
 579          0,                     /* bitpos */
 580          complain_overflow_dont, /* complain_on_overflow */
 581          _bfd_mips_elf_generic_reloc, /* special_function */
 582          "R_MIPS_RELGOT",       /* name */
 583          TRUE,                  /* partial_inplace */
 584          0xffffffff,            /* src_mask */
 585          0xffffffff,            /* dst_mask */
 586          FALSE),                /* pcrel_offset */
 587
 588   /* Protected jump conversion.  This is an optimization hint.  No
 589      relocation is required for correctness.  */
 590   HOWTO (R_MIPS_JALR,           /* type */
 591          0,                     /* rightshift */
 592          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 593          32,                    /* bitsize */
 594          FALSE,                 /* pc_relative */
 595          0,                     /* bitpos */
 596          complain_overflow_dont, /* complain_on_overflow */
 597          _bfd_mips_elf_generic_reloc, /* special_function */
 598          "R_MIPS_JALR",         /* name */
 599          FALSE,                 /* partial_inplace */
 600          0x00000000,            /* src_mask */
 601          0x00000000,            /* dst_mask */
 602          FALSE),                /* pcrel_offset */
 603 };
 604
 605 /* The relocation table used for SHT_RELA sections.  */
 606
 607 static reloc_howto_type elf_mips_howto_table_rela[] =
 608 {
 609   /* No relocation.  */
 610   HOWTO (R_MIPS_NONE,           /* type */
 611          0,                     /* rightshift */
 612          0,                     /* size (0 = byte, 1 = short, 2 = long) */
 613          0,                     /* bitsize */
 614          FALSE,                 /* pc_relative */
 615          0,                     /* bitpos */
 616          complain_overflow_dont, /* complain_on_overflow */
 617          _bfd_mips_elf_generic_reloc, /* special_function */
 618          "R_MIPS_NONE",         /* name */
 619          FALSE,                 /* partial_inplace */
 620          0,                     /* src_mask */
 621          0,                     /* dst_mask */
 622          FALSE),                /* pcrel_offset */
 623
 624   /* 16 bit relocation.  */
 625   HOWTO (R_MIPS_16,             /* type */
 626          0,                     /* rightshift */
 627          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 628          16,                    /* bitsize */
 629          FALSE,                 /* pc_relative */
 630          0,                     /* bitpos */
 631          complain_overflow_signed, /* complain_on_overflow */
 632          _bfd_mips_elf_generic_reloc, /* special_function */
 633          "R_MIPS_16",           /* name */
 634          FALSE,                 /* partial_inplace */
 635          0,                     /* src_mask */
 636          0x0000,                /* dst_mask */
 637          FALSE),                /* pcrel_offset */
 638
 639   /* 32 bit relocation.  */
 640   HOWTO (R_MIPS_32,             /* type */
 641          0,                     /* rightshift */
 642          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 643          32,                    /* bitsize */
 644          FALSE,                 /* pc_relative */
 645          0,                     /* bitpos */
 646          complain_overflow_dont, /* complain_on_overflow */
 647          _bfd_mips_elf_generic_reloc, /* special_function */
 648          "R_MIPS_32",           /* name */
 649          FALSE,                 /* partial_inplace */
 650          0,                     /* src_mask */
 651          0xffffffff,            /* dst_mask */
 652          FALSE),                /* pcrel_offset */
 653
 654   /* 32 bit symbol relative relocation.  */
 655   HOWTO (R_MIPS_REL32,          /* type */
 656          0,                     /* rightshift */
 657          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 658          32,                    /* bitsize */
 659          FALSE,                 /* pc_relative */
 660          0,                     /* bitpos */
 661          complain_overflow_dont, /* complain_on_overflow */
 662          _bfd_mips_elf_generic_reloc, /* special_function */
 663          "R_MIPS_REL32",        /* name */
 664          FALSE,                 /* partial_inplace */
 665          0,                     /* src_mask */
 666          0xffffffff,            /* dst_mask */
 667          FALSE),                /* pcrel_offset */
 668
 669   /* 26 bit jump address.  */
 670   HOWTO (R_MIPS_26,             /* type */
 671          2,                     /* rightshift */
 672          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 673          26,                    /* bitsize */
 674          FALSE,                 /* pc_relative */
 675          0,                     /* bitpos */
 676          complain_overflow_dont, /* complain_on_overflow */
 677                                 /* This needs complex overflow
 678                                    detection, because the upper 36
 679                                    bits must match the PC + 4.  */
 680          _bfd_mips_elf_generic_reloc, /* special_function */
 681          "R_MIPS_26",           /* name */
 682          FALSE,                 /* partial_inplace */
 683          0,                     /* src_mask */
 684          0x03ffffff,            /* dst_mask */
 685          FALSE),                /* pcrel_offset */
 686
 687   /* High 16 bits of symbol value.  */
 688   HOWTO (R_MIPS_HI16,           /* type */
 689          0,                     /* rightshift */
 690          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 691          16,                    /* bitsize */
 692          FALSE,                 /* pc_relative */
 693          0,                     /* bitpos */
 694          complain_overflow_dont, /* complain_on_overflow */
 695          _bfd_mips_elf_generic_reloc, /* special_function */
 696          "R_MIPS_HI16",         /* name */
 697          FALSE,                 /* partial_inplace */
 698          0,                     /* src_mask */
 699          0x0000ffff,            /* dst_mask */
 700          FALSE),                /* pcrel_offset */
 701
 702   /* Low 16 bits of symbol value.  */
 703   HOWTO (R_MIPS_LO16,           /* type */
 704          0,                     /* rightshift */
 705          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 706          16,                    /* bitsize */
 707          FALSE,                 /* pc_relative */
 708          0,                     /* bitpos */
 709          complain_overflow_dont, /* complain_on_overflow */
 710          _bfd_mips_elf_generic_reloc, /* special_function */
 711          "R_MIPS_LO16",         /* name */
 712          FALSE,                 /* partial_inplace */
 713          0,                     /* src_mask */
 714          0x0000ffff,            /* dst_mask */
 715          FALSE),                /* pcrel_offset */
 716
 717   /* GP relative reference.  */
 718   HOWTO (R_MIPS_GPREL16,        /* type */
 719          0,                     /* rightshift */
 720          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 721          16,                    /* bitsize */
 722          FALSE,                 /* pc_relative */
 723          0,                     /* bitpos */
 724          complain_overflow_signed, /* complain_on_overflow */
 725          mips_elf_gprel16_reloc, /* special_function */
 726          "R_MIPS_GPREL16",      /* name */
 727          FALSE,                 /* partial_inplace */
 728          0,                     /* src_mask */
 729          0x0000ffff,            /* dst_mask */
 730          FALSE),                /* pcrel_offset */
 731
 732   /* Reference to literal section.  */
 733   HOWTO (R_MIPS_LITERAL,        /* type */
 734          0,                     /* rightshift */
 735          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 736          16,                    /* bitsize */
 737          FALSE,                 /* pc_relative */
 738          0,                     /* bitpos */
 739          complain_overflow_signed, /* complain_on_overflow */
 740          mips_elf_literal_reloc, /* special_function */
 741          "R_MIPS_LITERAL",      /* name */
 742          FALSE,                 /* partial_inplace */
 743          0,                     /* src_mask */
 744          0x0000ffff,            /* dst_mask */
 745          FALSE),                /* pcrel_offset */
 746
 747   /* Reference to global offset table.  */
 748   HOWTO (R_MIPS_GOT16,          /* type */
 749          0,                     /* rightshift */
 750          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 751          16,                    /* bitsize */
 752          FALSE,                 /* pc_relative */
 753          0,                     /* bitpos */
 754          complain_overflow_signed, /* complain_on_overflow */
 755          _bfd_mips_elf_generic_reloc, /* special_function */
 756          "R_MIPS_GOT16",        /* name */
 757          FALSE,                 /* partial_inplace */
 758          0,                     /* src_mask */
 759          0x0000ffff,            /* dst_mask */
 760          FALSE),                /* pcrel_offset */
 761
 762   /* 16 bit PC relative reference.  */
 763   HOWTO (R_MIPS_PC16,           /* type */
 764          0,                     /* rightshift */
 765          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 766          16,                    /* bitsize */
 767          TRUE,                  /* pc_relative */
 768          0,                     /* bitpos */
 769          complain_overflow_signed, /* complain_on_overflow */
 770          _bfd_mips_elf_generic_reloc, /* special_function */
 771          "R_MIPS_PC16",         /* name */
 772          FALSE,                 /* partial_inplace */
 773          0,                     /* src_mask */
 774          0x0000ffff,            /* dst_mask */
 775          TRUE),                 /* pcrel_offset */
 776
 777   /* 16 bit call through global offset table.  */
 778   HOWTO (R_MIPS_CALL16,         /* type */
 779          0,                     /* rightshift */
 780          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 781          16,                    /* bitsize */
 782          FALSE,                 /* pc_relative */
 783          0,                     /* bitpos */
 784          complain_overflow_signed, /* complain_on_overflow */
 785          _bfd_mips_elf_generic_reloc, /* special_function */
 786          "R_MIPS_CALL16",       /* name */
 787          FALSE,                 /* partial_inplace */
 788          0,                     /* src_mask */
 789          0x0000ffff,            /* dst_mask */
 790          FALSE),                /* pcrel_offset */
 791
 792   /* 32 bit GP relative reference.  */
 793   HOWTO (R_MIPS_GPREL32,        /* type */
 794          0,                     /* rightshift */
 795          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 796          32,                    /* bitsize */
 797          FALSE,                 /* pc_relative */
 798          0,                     /* bitpos */
 799          complain_overflow_dont, /* complain_on_overflow */
 800          mips_elf_gprel32_reloc, /* special_function */
 801          "R_MIPS_GPREL32",      /* name */
 802          FALSE,                 /* partial_inplace */
 803          0,                     /* src_mask */
 804          0xffffffff,            /* dst_mask */
 805          FALSE),                /* pcrel_offset */
 806
 807   EMPTY_HOWTO (13),
 808   EMPTY_HOWTO (14),
 809   EMPTY_HOWTO (15),
 810
 811   /* A 5 bit shift field.  */
 812   HOWTO (R_MIPS_SHIFT5,         /* type */
 813          0,                     /* rightshift */
 814          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 815          5,                     /* bitsize */
 816          FALSE,                 /* pc_relative */
 817          6,                     /* bitpos */
 818          complain_overflow_bitfield, /* complain_on_overflow */
 819          _bfd_mips_elf_generic_reloc, /* special_function */
 820          "R_MIPS_SHIFT5",       /* name */
 821          FALSE,                 /* partial_inplace */
 822          0,                     /* src_mask */
 823          0x000007c0,            /* dst_mask */
 824          FALSE),                /* pcrel_offset */
 825
 826   /* A 6 bit shift field.  */
 827   HOWTO (R_MIPS_SHIFT6,         /* type */
 828          0,                     /* rightshift */
 829          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 830          6,                     /* bitsize */
 831          FALSE,                 /* pc_relative */
 832          6,                     /* bitpos */
 833          complain_overflow_bitfield, /* complain_on_overflow */
 834          mips_elf_shift6_reloc, /* special_function */
 835          "R_MIPS_SHIFT6",       /* name */
 836          FALSE,                 /* partial_inplace */
 837          0,                     /* src_mask */
 838          0x000007c4,            /* dst_mask */
 839          FALSE),                /* pcrel_offset */
 840
 841   /* 64 bit relocation.  */
 842   HOWTO (R_MIPS_64,             /* type */
 843          0,                     /* rightshift */
 844          4,                     /* size (0 = byte, 1 = short, 2 = long) */
 845          64,                    /* bitsize */
 846          FALSE,                 /* pc_relative */
 847          0,                     /* bitpos */
 848          complain_overflow_dont, /* complain_on_overflow */
 849          _bfd_mips_elf_generic_reloc, /* special_function */
 850          "R_MIPS_64",           /* name */
 851          FALSE,                 /* partial_inplace */
 852          0,                     /* src_mask */
 853          MINUS_ONE,             /* dst_mask */
 854          FALSE),                /* pcrel_offset */
 855
 856   /* Displacement in the global offset table.  */
 857   HOWTO (R_MIPS_GOT_DISP,       /* type */
 858          0,                     /* rightshift */
 859          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 860          16,                    /* bitsize */
 861          FALSE,                 /* pc_relative */
 862          0,                     /* bitpos */
 863          complain_overflow_signed, /* complain_on_overflow */
 864          _bfd_mips_elf_generic_reloc, /* special_function */
 865          "R_MIPS_GOT_DISP",     /* name */
 866          FALSE,                 /* partial_inplace */
 867          0,                     /* src_mask */
 868          0x0000ffff,            /* dst_mask */
 869          FALSE),                /* pcrel_offset */
 870
 871   /* Displacement to page pointer in the global offset table.  */
 872   HOWTO (R_MIPS_GOT_PAGE,       /* type */
 873          0,                     /* rightshift */
 874          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 875          16,                    /* bitsize */
 876          FALSE,                 /* pc_relative */
 877          0,                     /* bitpos */
 878          complain_overflow_signed, /* complain_on_overflow */
 879          _bfd_mips_elf_generic_reloc, /* special_function */
 880          "R_MIPS_GOT_PAGE",     /* name */
 881          FALSE,                 /* partial_inplace */
 882          0,                     /* src_mask */
 883          0x0000ffff,            /* dst_mask */
 884          FALSE),                /* pcrel_offset */
 885
 886   /* Offset from page pointer in the global offset table.  */
 887   HOWTO (R_MIPS_GOT_OFST,       /* type */
 888          0,                     /* rightshift */
 889          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 890          16,                    /* bitsize */
 891          FALSE,                 /* pc_relative */
 892          0,                     /* bitpos */
 893          complain_overflow_signed, /* complain_on_overflow */
 894          _bfd_mips_elf_generic_reloc, /* special_function */
 895          "R_MIPS_GOT_OFST",     /* name */
 896          FALSE,                 /* partial_inplace */
 897          0,                     /* src_mask */
 898          0x0000ffff,            /* dst_mask */
 899          FALSE),                /* pcrel_offset */
 900
 901   /* High 16 bits of displacement in global offset table.  */
 902   HOWTO (R_MIPS_GOT_HI16,       /* type */
 903          0,                     /* rightshift */
 904          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 905          16,                    /* bitsize */
 906          FALSE,                 /* pc_relative */
 907          0,                     /* bitpos */
 908          complain_overflow_dont, /* complain_on_overflow */
 909          _bfd_mips_elf_generic_reloc, /* special_function */
 910          "R_MIPS_GOT_HI16",     /* name */
 911          FALSE,                 /* partial_inplace */
 912          0,                     /* src_mask */
 913          0x0000ffff,            /* dst_mask */
 914          FALSE),                /* pcrel_offset */
 915
 916   /* Low 16 bits of displacement in global offset table.  */
 917   HOWTO (R_MIPS_GOT_LO16,       /* type */
 918          0,                     /* rightshift */
 919          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 920          16,                    /* bitsize */
 921          FALSE,                 /* pc_relative */
 922          0,                     /* bitpos */
 923          complain_overflow_dont, /* complain_on_overflow */
 924          _bfd_mips_elf_generic_reloc, /* special_function */
 925          "R_MIPS_GOT_LO16",     /* name */
 926          FALSE,                 /* partial_inplace */
 927          0,                     /* src_mask */
 928          0x0000ffff,            /* dst_mask */
 929          FALSE),                /* pcrel_offset */
 930
 931   /* 64 bit subtraction.  */
 932   HOWTO (R_MIPS_SUB,            /* type */
 933          0,                     /* rightshift */
 934          4,                     /* size (0 = byte, 1 = short, 2 = long) */
 935          64,                    /* bitsize */
 936          FALSE,                 /* pc_relative */
 937          0,                     /* bitpos */
 938          complain_overflow_dont, /* complain_on_overflow */
 939          _bfd_mips_elf_generic_reloc, /* special_function */
 940          "R_MIPS_SUB",          /* name */
 941          FALSE,                 /* partial_inplace */
 942          0,                     /* src_mask */
 943          MINUS_ONE,             /* dst_mask */
 944          FALSE),                /* pcrel_offset */
 945
 946   /* Insert the addend as an instruction.  */
 947   /* FIXME: Not handled correctly.  */
 948   HOWTO (R_MIPS_INSERT_A,       /* type */
 949          0,                     /* rightshift */
 950          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 951          32,                    /* bitsize */
 952          FALSE,                 /* pc_relative */
 953          0,                     /* bitpos */
 954          complain_overflow_dont, /* complain_on_overflow */
 955          _bfd_mips_elf_generic_reloc, /* special_function */
 956          "R_MIPS_INSERT_A",     /* name */
 957          FALSE,                 /* partial_inplace */
 958          0,                     /* src_mask */
 959          0xffffffff,            /* dst_mask */
 960          FALSE),                /* pcrel_offset */
 961
 962   /* Insert the addend as an instruction, and change all relocations
 963      to refer to the old instruction at the address.  */
 964   /* FIXME: Not handled correctly.  */
 965   HOWTO (R_MIPS_INSERT_B,       /* type */
 966          0,                     /* rightshift */
 967          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 968          32,                    /* bitsize */
 969          FALSE,                 /* pc_relative */
 970          0,                     /* bitpos */
 971          complain_overflow_dont, /* complain_on_overflow */
 972          _bfd_mips_elf_generic_reloc, /* special_function */
 973          "R_MIPS_INSERT_B",     /* name */
 974          FALSE,                 /* partial_inplace */
 975          0,                     /* src_mask */
 976          0xffffffff,            /* dst_mask */
 977          FALSE),                /* pcrel_offset */
 978
 979   /* Delete a 32 bit instruction.  */
 980   /* FIXME: Not handled correctly.  */
 981   HOWTO (R_MIPS_DELETE,         /* type */
 982          0,                     /* rightshift */
 983          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 984          32,                    /* bitsize */
 985          FALSE,                 /* pc_relative */
 986          0,                     /* bitpos */
 987          complain_overflow_dont, /* complain_on_overflow */
 988          _bfd_mips_elf_generic_reloc, /* special_function */
 989          "R_MIPS_DELETE",       /* name */
 990          FALSE,                 /* partial_inplace */
 991          0,                     /* src_mask */
 992          0xffffffff,            /* dst_mask */
 993          FALSE),                /* pcrel_offset */
 994
 995   /* Get the higher value of a 64 bit addend.  */
 996   HOWTO (R_MIPS_HIGHER,         /* type */
 997          0,                     /* rightshift */
 998          2,                     /* size (0 = byte, 1 = short, 2 = long) */
 999          16,                    /* bitsize */
1000          FALSE,                 /* pc_relative */
1001          0,                     /* bitpos */
1002          complain_overflow_dont, /* complain_on_overflow */
1003          _bfd_mips_elf_generic_reloc, /* special_function */
1004          "R_MIPS_HIGHER",       /* name */
1005          FALSE,                 /* partial_inplace */
1006          0,                     /* src_mask */
1007          0x0000ffff,            /* dst_mask */
1008          FALSE),                /* pcrel_offset */
1009
1010   /* Get the highest value of a 64 bit addend.  */
1011   HOWTO (R_MIPS_HIGHEST,        /* type */
1012          0,                     /* rightshift */
1013          2,                     /* size (0 = byte, 1 = short, 2 = long) */
1014          16,                    /* bitsize */
1015          FALSE,                 /* pc_relative */
1016          0,                     /* bitpos */
1017          complain_overflow_dont, /* complain_on_overflow */
1018          _bfd_mips_elf_generic_reloc, /* special_function */
1019          "R_MIPS_HIGHEST",      /* name */
1020          FALSE,                 /* partial_inplace */
1021          0,                     /* src_mask */
1022          0x0000ffff,            /* dst_mask */
1023          FALSE),                /* pcrel_offset */
1024
1025   /* High 16 bits of displacement in global offset table.  */
1026   HOWTO (R_MIPS_CALL_HI16,      /* type */
1027          0,                     /* rightshift */
1028          2,                     /* size (0 = byte, 1 = short, 2 = long) */
1029          16,                    /* bitsize */
1030          FALSE,                 /* pc_relative */
1031          0,                     /* bitpos */
1032          complain_overflow_dont, /* complain_on_overflow */
1033          _bfd_mips_elf_generic_reloc, /* special_function */
1034          "R_MIPS_CALL_HI16",    /* name */
1035          FALSE,                 /* partial_inplace */
1036          0,                     /* src_mask */
1037          0x0000ffff,            /* dst_mask */
1038          FALSE),                /* pcrel_offset */
1039
1040   /* Low 16 bits of displacement in global offset table.  */
1041   HOWTO (R_MIPS_CALL_LO16,      /* type */
1042          0,                     /* rightshift */
1043          2,                     /* size (0 = byte, 1 = short, 2 = long) */
1044          16,                    /* bitsize */
1045          FALSE,                 /* pc_relative */
1046          0,                     /* bitpos */
1047          complain_overflow_dont, /* complain_on_overflow */
1048          _bfd_mips_elf_generic_reloc, /* special_function */
1049          "R_MIPS_CALL_LO16",    /* name */
1050          FALSE,                 /* partial_inplace */
1051          0,                     /* src_mask */
1052          0x0000ffff,            /* dst_mask */
1053          FALSE),                /* pcrel_offset */
1054
1055   /* Section displacement, used by an associated event location section.  */
1056   HOWTO (R_MIPS_SCN_DISP,       /* type */
1057          0,                     /* rightshift */
1058          2,                     /* size (0 = byte, 1 = short, 2 = long) */
1059          32,                    /* bitsize */
1060          FALSE,                 /* pc_relative */
1061          0,                     /* bitpos */
1062          complain_overflow_dont, /* complain_on_overflow */
1063          _bfd_mips_elf_generic_reloc, /* special_function */
1064          "R_MIPS_SCN_DISP",     /* name */
1065          FALSE,                 /* partial_inplace */
1066          0,                     /* src_mask */
1067          0xffffffff,            /* dst_mask */
1068          FALSE),                /* pcrel_offset */
1069
1070   /* 16 bit relocation.  */
1071   HOWTO (R_MIPS_REL16,          /* type */
1072          0,                     /* rightshift */
1073          1,                     /* size (0 = byte, 1 = short, 2 = long) */
1074          16,                    /* bitsize */
1075          FALSE,                 /* pc_relative */
1076          0,                     /* bitpos */
1077          complain_overflow_signed, /* complain_on_overflow */
1078          _bfd_mips_elf_generic_reloc, /* special_function */
1079          "R_MIPS_REL16",        /* name */
1080          FALSE,                 /* partial_inplace */
1081          0,                     /* src_mask */
1082          0xffff,                /* dst_mask */
1083          FALSE),                /* pcrel_offset */
1084
1085   /* These two are obsolete.  */
1086   EMPTY_HOWTO (R_MIPS_ADD_IMMEDIATE),
1087   EMPTY_HOWTO (R_MIPS_PJUMP),
1088
1089   /* Similiar to R_MIPS_REL32, but used for relocations in a GOT section.
1090      It must be used for multigot GOT's (and only there).  */
1091   HOWTO (R_MIPS_RELGOT,         /* type */
1092          0,                     /* rightshift */
1093          2,                     /* size (0 = byte, 1 = short, 2 = long) */
1094          32,                    /* bitsize */
1095          FALSE,                 /* pc_relative */
1096          0,                     /* bitpos */
1097          complain_overflow_dont, /* complain_on_overflow */
1098          _bfd_mips_elf_generic_reloc, /* special_function */
1099          "R_MIPS_RELGOT",       /* name */
1100          FALSE,                 /* partial_inplace */
1101          0,                     /* src_mask */
1102          0xffffffff,            /* dst_mask */
1103          FALSE),                /* pcrel_offset */
1104
1105   /* Protected jump conversion.  This is an optimization hint.  No
1106      relocation is required for correctness.  */
1107   HOWTO (R_MIPS_JALR,           /* type */
1108          0,                     /* rightshift */
1109          2,                     /* size (0 = byte, 1 = short, 2 = long) */
1110          32,                    /* bitsize */
1111          FALSE,                 /* pc_relative */
1112          0,                     /* bitpos */
1113          complain_overflow_dont, /* complain_on_overflow */
1114          _bfd_mips_elf_generic_reloc, /* special_function */
1115          "R_MIPS_JALR",         /* name */
1116          FALSE,                 /* partial_inplace */
1117          0,                     /* src_mask */
1118          0,                     /* dst_mask */
1119          FALSE),                /* pcrel_offset */
1120 };
1121
1122 /* The reloc used for the mips16 jump instruction.  */
1123 static reloc_howto_type elf_mips16_jump_howto =
1124   HOWTO (R_MIPS16_26,           /* type */
1125          2,                     /* rightshift */
1126          2,                     /* size (0 = byte, 1 = short, 2 = long) */
1127          26,                    /* bitsize */
1128          FALSE,                 /* pc_relative */
1129          0,                     /* bitpos */
1130          complain_overflow_dont, /* complain_on_overflow */
1131                                 /* This needs complex overflow
1132                                    detection, because the upper four
1133                                    bits must match the PC.  */
1134          mips16_jump_reloc,     /* special_function */
1135          "R_MIPS16_26",         /* name */
1136          TRUE,                  /* partial_inplace */
1137          0x3ffffff,             /* src_mask */
1138          0x3ffffff,             /* dst_mask */
1139          FALSE);                /* pcrel_offset */
1140
1141 /* The reloc used for the mips16 gprel instruction.  */
1142 static reloc_howto_type elf_mips16_gprel_howto =
1143   HOWTO (R_MIPS16_GPREL,        /* type */
1144          0,                     /* rightshift */
1145          2,                     /* size (0 = byte, 1 = short, 2 = long) */
1146          16,                    /* bitsize */
1147          FALSE,                 /* pc_relative */
1148          0,                     /* bitpos */
1149          complain_overflow_signed, /* complain_on_overflow */
1150          mips16_gprel_reloc,    /* special_function */
1151          "R_MIPS16_GPREL",      /* name */
1152          TRUE,                  /* partial_inplace */
1153          0x07ff001f,            /* src_mask */
1154          0x07ff001f,            /* dst_mask */
1155          FALSE);                /* pcrel_offset */
1156
1157 /* GNU extension to record C++ vtable hierarchy */
1158 static reloc_howto_type elf_mips_gnu_vtinherit_howto =
1159   HOWTO (R_MIPS_GNU_VTINHERIT,  /* type */
1160          0,                     /* rightshift */
1161          2,                     /* size (0 = byte, 1 = short, 2 = long) */
1162          0,                     /* bitsize */
1163          FALSE,                 /* pc_relative */
1164          0,                     /* bitpos */
1165          complain_overflow_dont, /* complain_on_overflow */
1166          NULL,                  /* special_function */
1167          "R_MIPS_GNU_VTINHERIT", /* name */
1168          FALSE,                 /* partial_inplace */
1169          0,                     /* src_mask */
1170          0,                     /* dst_mask */
1171          FALSE);                /* pcrel_offset */
1172
1173 /* GNU extension to record C++ vtable member usage */
1174 static reloc_howto_type elf_mips_gnu_vtentry_howto =
1175   HOWTO (R_MIPS_GNU_VTENTRY,    /* type */
1176          0,                     /* rightshift */
1177          2,                     /* size (0 = byte, 1 = short, 2 = long) */
1178          0,                     /* bitsize */
1179          FALSE,                 /* pc_relative */
1180          0,                     /* bitpos */
1181          complain_overflow_dont, /* complain_on_overflow */
1182          _bfd_elf_rel_vtable_reloc_fn, /* special_function */
1183          "R_MIPS_GNU_VTENTRY",  /* name */
1184          FALSE,                 /* partial_inplace */
1185          0,                     /* src_mask */
1186          0,                     /* dst_mask */
1187          FALSE);                /* pcrel_offset */
1188 \f
1189 /* 16 bit offset for pc-relative branches.  */
1190 static reloc_howto_type elf_mips_gnu_rel16_s2 =
1191   HOWTO (R_MIPS_GNU_REL16_S2,   /* type */
1192          2,                     /* rightshift */
1193          2,                     /* size (0 = byte, 1 = short, 2 = long) */
1194          16,                    /* bitsize */
1195          TRUE,                  /* pc_relative */
1196          0,                     /* bitpos */
1197          complain_overflow_signed, /* complain_on_overflow */
1198          _bfd_mips_elf_generic_reloc, /* special_function */
1199          "R_MIPS_GNU_REL16_S2", /* name */
1200          TRUE,                  /* partial_inplace */
1201          0x0000ffff,            /* src_mask */
1202          0x0000ffff,            /* dst_mask */
1203          TRUE);                 /* pcrel_offset */
1204
1205 /* 16 bit offset for pc-relative branches.  */
1206 static reloc_howto_type elf_mips_gnu_rela16_s2 =
1207   HOWTO (R_MIPS_GNU_REL16_S2,   /* type */
1208          2,                     /* rightshift */
1209          2,                     /* size (0 = byte, 1 = short, 2 = long) */
1210          16,                    /* bitsize */
1211          TRUE,                  /* pc_relative */
1212          0,                     /* bitpos */
1213          complain_overflow_signed, /* complain_on_overflow */
1214          _bfd_mips_elf_generic_reloc, /* special_function */
1215          "R_MIPS_GNU_REL16_S2", /* name */
1216          FALSE,                 /* partial_inplace */
1217          0,                     /* src_mask */
1218          0x0000ffff,            /* dst_mask */
1219          TRUE);                 /* pcrel_offset */
1220 \f
1221 /* Set the GP value for OUTPUT_BFD.  Returns FALSE if this is a
1222    dangerous relocation.  */
1223
1224 static bfd_boolean
1225 mips_elf_assign_gp (bfd *output_bfd, bfd_vma *pgp)
1226 {
1227   unsigned int count;
1228   asymbol **sym;
1229   unsigned int i;
1230
1231   /* If we've already figured out what GP will be, just return it.  */
1232   *pgp = _bfd_get_gp_value (output_bfd);
1233   if (*pgp)
1234     return TRUE;
1235
1236   count = bfd_get_symcount (output_bfd);
1237   sym = bfd_get_outsymbols (output_bfd);
1238
1239   /* The linker script will have created a symbol named `_gp' with the
1240      appropriate value.  */
1241   if (sym == NULL)
1242     i = count;
1243   else
1244     {
1245       for (i = 0; i < count; i++, sym++)
1246         {
1247           register const char *name;
1248
1249           name = bfd_asymbol_name (*sym);
1250           if (*name == '_' && strcmp (name, "_gp") == 0)
1251             {
1252               *pgp = bfd_asymbol_value (*sym);
1253               _bfd_set_gp_value (output_bfd, *pgp);
1254               break;
1255             }
1256         }
1257     }
1258
1259   if (i >= count)
1260     {
1261       /* Only get the error once.  */
1262       *pgp = 4;
1263       _bfd_set_gp_value (output_bfd, *pgp);
1264       return FALSE;
1265     }
1266
1267   return TRUE;
1268 }
1269
1270 /* We have to figure out the gp value, so that we can adjust the
1271    symbol value correctly.  We look up the symbol _gp in the output
1272    BFD.  If we can't find it, we're stuck.  We cache it in the ELF
1273    target data.  We don't need to adjust the symbol value for an
1274    external symbol if we are producing relocatable output.  */
1275
1276 static bfd_reloc_status_type
1277 mips_elf_final_gp (bfd *output_bfd, asymbol *symbol, bfd_boolean relocatable,
1278                    char **error_message, bfd_vma *pgp)
1279 {
1280   if (bfd_is_und_section (symbol->section)
1281       && ! relocatable)
1282     {
1283       *pgp = 0;
1284       return bfd_reloc_undefined;
1285     }
1286
1287   *pgp = _bfd_get_gp_value (output_bfd);
1288   if (*pgp == 0
1289       && (! relocatable
1290           || (symbol->flags & BSF_SECTION_SYM) != 0))
1291     {
1292       if (relocatable)
1293         {
1294           /* Make up a value.  */
1295           *pgp = symbol->section->output_section->vma /*+ 0x4000*/;
1296           _bfd_set_gp_value (output_bfd, *pgp);
1297         }
1298       else if (!mips_elf_assign_gp (output_bfd, pgp))
1299         {
1300           *error_message =
1301             (char *) _("GP relative relocation when _gp not defined");
1302           return bfd_reloc_dangerous;
1303         }
1304     }
1305
1306   return bfd_reloc_ok;
1307 }
1308
1309 /* Do a R_MIPS_GPREL16 relocation.  This is a 16 bit value which must
1310    become the offset from the gp register.  */
1311
1312 static bfd_reloc_status_type
1313 mips_elf_gprel16_reloc (bfd *abfd ATTRIBUTE_UNUSED, arelent *reloc_entry,
1314                         asymbol *symbol, void *data ATTRIBUTE_UNUSED,
1315                         asection *input_section, bfd *output_bfd,
1316                         char **error_message ATTRIBUTE_UNUSED)
1317 {
1318   bfd_boolean relocatable;
1319   bfd_reloc_status_type ret;
1320   bfd_vma gp;
1321
1322   if (output_bfd != NULL)
1323     relocatable = TRUE;
1324   else
1325     {
1326       relocatable = FALSE;
1327       output_bfd = symbol->section->output_section->owner;
1328     }
1329
1330   ret = mips_elf_final_gp (output_bfd, symbol, relocatable, error_message,
1331                            &gp);
1332   if (ret != bfd_reloc_ok)
1333     return ret;
1334
1335   return _bfd_mips_elf_gprel16_with_gp (abfd, symbol, reloc_entry,
1336                                         input_section, relocatable,
1337                                         data, gp);
1338 }
1339
1340 /* Do a R_MIPS_LITERAL relocation.  */
1341
1342 static bfd_reloc_status_type
1343 mips_elf_literal_reloc (bfd *abfd, arelent *reloc_entry, asymbol *symbol,
1344                         void *data, asection *input_section, bfd *output_bfd,
1345                         char **error_message)
1346 {
1347   bfd_boolean relocatable;
1348   bfd_reloc_status_type ret;
1349   bfd_vma gp;
1350
1351   /* R_MIPS_LITERAL relocations are defined for local symbols only.  */
1352   if (output_bfd != NULL
1353       && (symbol->flags & BSF_SECTION_SYM) == 0
1354       && (symbol->flags & BSF_LOCAL) != 0)
1355     {
1356       *error_message = (char *)
1357         _("literal relocation occurs for an external symbol");
1358       return bfd_reloc_outofrange;
1359     }
1360
1361   /* FIXME: The entries in the .lit8 and .lit4 sections should be merged.  */
1362   if (output_bfd != NULL)
1363     relocatable = TRUE;
1364   else
1365     {
1366       relocatable = FALSE;
1367       output_bfd = symbol->section->output_section->owner;
1368     }
1369
1370   ret = mips_elf_final_gp (output_bfd, symbol, relocatable, error_message,
1371                            &gp);
1372   if (ret != bfd_reloc_ok)
1373     return ret;
1374
1375   return _bfd_mips_elf_gprel16_with_gp (abfd, symbol, reloc_entry,
1376                                         input_section, relocatable,
1377                                         data, gp);
1378 }
1379
1380 /* Do a R_MIPS_GPREL32 relocation.  This is a 32 bit value which must
1381    become the offset from the gp register.  */
1382
1383 static bfd_reloc_status_type
1384 mips_elf_gprel32_reloc (bfd *abfd, arelent *reloc_entry, asymbol *symbol,
1385                         void *data, asection *input_section, bfd *output_bfd,
1386                         char **error_message)
1387 {
1388   bfd_boolean relocatable;
1389   bfd_reloc_status_type ret;
1390   bfd_vma gp;
1391
1392   /* R_MIPS_GPREL32 relocations are defined for local symbols only.  */
1393   if (output_bfd != NULL
1394       && (symbol->flags & BSF_SECTION_SYM) == 0
1395       && (symbol->flags & BSF_LOCAL) != 0)
1396     {
1397       *error_message = (char *)
1398         _("32bits gp relative relocation occurs for an external symbol");
1399       return bfd_reloc_outofrange;
1400     }
1401
1402   if (output_bfd != NULL)
1403     {
1404       relocatable = TRUE;
1405       gp = _bfd_get_gp_value (output_bfd);
1406     }
1407   else
1408     {
1409       relocatable = FALSE;
1410       output_bfd = symbol->section->output_section->owner;
1411
1412       ret = mips_elf_final_gp (output_bfd, symbol, relocatable,
1413                                error_message, &gp);
1414       if (ret != bfd_reloc_ok)
1415         return ret;
1416     }
1417
1418   return gprel32_with_gp (abfd, symbol, reloc_entry, input_section,
1419                           relocatable, data, gp);
1420 }
1421
1422 static bfd_reloc_status_type
1423 gprel32_with_gp (bfd *abfd, asymbol *symbol, arelent *reloc_entry,
1424                  asection *input_section, bfd_boolean relocatable,
1425                  void *data, bfd_vma gp)
1426 {
1427   bfd_vma relocation;
1428   unsigned long val;
1429
1430   if (bfd_is_com_section (symbol->section))
1431     relocation = 0;
1432   else
1433     relocation = symbol->value;
1434
1435   relocation += symbol->section->output_section->vma;
1436   relocation += symbol->section->output_offset;
1437
1438   if (reloc_entry->address > bfd_get_section_limit (abfd, input_section))
1439     return bfd_reloc_outofrange;
1440
1441   if (reloc_entry->howto->src_mask == 0)
1442     val = 0;
1443   else
1444     val = bfd_get_32 (abfd, (bfd_byte *) data + reloc_entry->address);
1445
1446   /* Set val to the offset into the section or symbol.  */
1447   val += reloc_entry->addend;
1448
1449   /* Adjust val for the final section location and GP value.  If we
1450      are producing relocatable output, we don't want to do this for
1451      an external symbol.  */
1452   if (! relocatable
1453       || (symbol->flags & BSF_SECTION_SYM) != 0)
1454     val += relocation - gp;
1455
1456   bfd_put_32 (abfd, val, (bfd_byte *) data + reloc_entry->address);
1457
1458   if (relocatable)
1459     reloc_entry->address += input_section->output_offset;
1460
1461   return bfd_reloc_ok;
1462 }
1463
1464 /* Do a R_MIPS_SHIFT6 relocation. The MSB of the shift is stored at bit 2,
1465    the rest is at bits 6-10. The bitpos already got right by the howto.  */
1466
1467 static bfd_reloc_status_type
1468 mips_elf_shift6_reloc (bfd *abfd, arelent *reloc_entry, asymbol *symbol,
1469                        void *data, asection *input_section, bfd *output_bfd,
1470                        char **error_message)
1471 {
1472   if (reloc_entry->howto->partial_inplace)
1473     {
1474       reloc_entry->addend = ((reloc_entry->addend & 0x00007c0)
1475                              | (reloc_entry->addend & 0x00000800) >> 9);
1476     }
1477
1478   return _bfd_mips_elf_generic_reloc (abfd, reloc_entry, symbol, data,
1479                                       input_section, output_bfd,
1480                                       error_message);
1481 }
1482 \f
1483 /* Handle a mips16 jump.  */
1484
1485 static bfd_reloc_status_type
1486 mips16_jump_reloc (bfd *abfd ATTRIBUTE_UNUSED,
1487                    arelent *reloc_entry ATTRIBUTE_UNUSED,
1488                    asymbol *symbol ATTRIBUTE_UNUSED,
1489                    void *data ATTRIBUTE_UNUSED,
1490                    asection *input_section, bfd *output_bfd ATTRIBUTE_UNUSED,
1491                    char **error_message ATTRIBUTE_UNUSED)
1492 {
1493   static bfd_boolean warned = FALSE;
1494
1495   /* FIXME.  */
1496   if (! warned)
1497     (*_bfd_error_handler)
1498       (_("Linking mips16 objects into %s format is not supported"),
1499        bfd_get_target (input_section->output_section->owner));
1500   warned = TRUE;
1501
1502   return bfd_reloc_undefined;
1503 }
1504
1505 /* Handle a mips16 GP relative reloc.  */
1506
1507 static bfd_reloc_status_type
1508 mips16_gprel_reloc (bfd *abfd, arelent *reloc_entry, asymbol *symbol,
1509                     void *data, asection *input_section, bfd *output_bfd,
1510                     char **error_message)
1511 {
1512   bfd_boolean relocatable;
1513   bfd_reloc_status_type ret;
1514   bfd_vma gp;
1515   unsigned short extend = 0;
1516   unsigned short insn = 0;
1517   bfd_signed_vma val;
1518   bfd_vma relocation;
1519
1520   /* If we're relocating, and this is an external symbol, we don't want
1521      to change anything.  */
1522   if (output_bfd != NULL
1523       && (symbol->flags & BSF_SECTION_SYM) == 0
1524       && (symbol->flags & BSF_LOCAL) != 0)
1525     {
1526       reloc_entry->address += input_section->output_offset;
1527       return bfd_reloc_ok;
1528     }
1529
1530   if (output_bfd != NULL)
1531     relocatable = TRUE;
1532   else
1533     {
1534       relocatable = FALSE;
1535       output_bfd = symbol->section->output_section->owner;
1536     }
1537
1538   ret = mips_elf_final_gp (output_bfd, symbol, relocatable, error_message,
1539                            &gp);
1540   if (ret != bfd_reloc_ok)
1541     return ret;
1542
1543   if (reloc_entry->address > bfd_get_section_limit (abfd, input_section))
1544     return bfd_reloc_outofrange;
1545
1546   if (bfd_is_com_section (symbol->section))
1547     relocation = 0;
1548   else
1549     relocation = symbol->value;
1550
1551   relocation += symbol->section->output_section->vma;
1552   relocation += symbol->section->output_offset;
1553
1554   /* Set val to the offset into the section or symbol.  */
1555   val = reloc_entry->addend;
1556
1557   if (reloc_entry->howto->partial_inplace)
1558     {
1559       /* Pick up the mips16 extend instruction and the real instruction.  */
1560       extend = bfd_get_16 (abfd, (bfd_byte *) data + reloc_entry->address);
1561       insn = bfd_get_16 (abfd, (bfd_byte *) data + reloc_entry->address + 2);
1562       val += ((extend & 0x1f) << 11) | (extend & 0x7e0) | (insn & 0x1f);
1563     }
1564
1565   _bfd_mips_elf_sign_extend(val, 16);
1566
1567   /* Adjust val for the final section location and GP value.  If we
1568      are producing relocatable output, we don't want to do this for
1569      an external symbol.  */
1570   if (! relocatable
1571       || (symbol->flags & BSF_SECTION_SYM) != 0)
1572     val += relocation - gp;
1573
1574   if (reloc_entry->howto->partial_inplace)
1575     {
1576       bfd_put_16 (abfd,
1577                   (extend & 0xf800) | ((val >> 11) & 0x1f) | (val & 0x7e0),
1578                   (bfd_byte *) data + reloc_entry->address);
1579       bfd_put_16 (abfd,
1580                   (insn & 0xffe0) | (val & 0x1f),
1581                   (bfd_byte *) data + reloc_entry->address + 2);
1582     }
1583   else
1584     reloc_entry->addend = val;
1585
1586   if (relocatable)
1587     reloc_entry->address += input_section->output_offset;
1588   else if (((val & ~0xffff) != ~0xffff) && ((val & ~0xffff) != 0))
1589     return bfd_reloc_overflow;
1590
1591   return bfd_reloc_ok;
1592 }
1593 \f
1594 /* A mapping from BFD reloc types to MIPS ELF reloc types.  */
1595
1596 struct elf_reloc_map {
1597   bfd_reloc_code_real_type bfd_val;
1598   enum elf_mips_reloc_type elf_val;
1599 };
1600
1601 static const struct elf_reloc_map mips_reloc_map[] =
1602 {
1603   { BFD_RELOC_NONE, R_MIPS_NONE },
1604   { BFD_RELOC_16, R_MIPS_16 },
1605   { BFD_RELOC_32, R_MIPS_32 },
1606   /* There is no BFD reloc for R_MIPS_REL32.  */
1607   { BFD_RELOC_CTOR, R_MIPS_32 },
1608   { BFD_RELOC_64, R_MIPS_64 },
1609   { BFD_RELOC_16_PCREL, R_MIPS_PC16 },
1610   { BFD_RELOC_HI16_S, R_MIPS_HI16 },
1611   { BFD_RELOC_LO16, R_MIPS_LO16 },
1612   { BFD_RELOC_GPREL16, R_MIPS_GPREL16 },
1613   { BFD_RELOC_GPREL32, R_MIPS_GPREL32 },
1614   { BFD_RELOC_MIPS_JMP, R_MIPS_26 },
1615   { BFD_RELOC_MIPS_LITERAL, R_MIPS_LITERAL },
1616   { BFD_RELOC_MIPS_GOT16, R_MIPS_GOT16 },
1617   { BFD_RELOC_MIPS_CALL16, R_MIPS_CALL16 },
1618   { BFD_RELOC_MIPS_SHIFT5, R_MIPS_SHIFT5 },
1619   { BFD_RELOC_MIPS_SHIFT6, R_MIPS_SHIFT6 },
1620   { BFD_RELOC_MIPS_GOT_DISP, R_MIPS_GOT_DISP },
1621   { BFD_RELOC_MIPS_GOT_PAGE, R_MIPS_GOT_PAGE },
1622   { BFD_RELOC_MIPS_GOT_OFST, R_MIPS_GOT_OFST },
1623   { BFD_RELOC_MIPS_GOT_HI16, R_MIPS_GOT_HI16 },
1624   { BFD_RELOC_MIPS_GOT_LO16, R_MIPS_GOT_LO16 },
1625   { BFD_RELOC_MIPS_SUB, R_MIPS_SUB },
1626   { BFD_RELOC_MIPS_INSERT_A, R_MIPS_INSERT_A },
1627   { BFD_RELOC_MIPS_INSERT_B, R_MIPS_INSERT_B },
1628   { BFD_RELOC_MIPS_DELETE, R_MIPS_DELETE },
1629   { BFD_RELOC_MIPS_HIGHEST, R_MIPS_HIGHEST },
1630   { BFD_RELOC_MIPS_HIGHER, R_MIPS_HIGHER },
1631   { BFD_RELOC_MIPS_CALL_HI16, R_MIPS_CALL_HI16 },
1632   { BFD_RELOC_MIPS_CALL_LO16, R_MIPS_CALL_LO16 },
1633   { BFD_RELOC_MIPS_SCN_DISP, R_MIPS_SCN_DISP },
1634   { BFD_RELOC_MIPS_REL16, R_MIPS_REL16 },
1635   /* Use of R_MIPS_ADD_IMMEDIATE and R_MIPS_PJUMP is deprecated.  */
1636   { BFD_RELOC_MIPS_RELGOT, R_MIPS_RELGOT },
1637   { BFD_RELOC_MIPS_JALR, R_MIPS_JALR }
1638 };
1639
1640 /* Given a BFD reloc type, return a howto structure.  */
1641
1642 static reloc_howto_type *
1643 bfd_elf32_bfd_reloc_type_lookup (bfd *abfd ATTRIBUTE_UNUSED,
1644                                  bfd_reloc_code_real_type code)
1645 {
1646   unsigned int i;
1647   /* FIXME: We default to RELA here instead of choosing the right
1648      relocation variant.  */
1649   reloc_howto_type *howto_table = elf_mips_howto_table_rela;
1650
1651   for (i = 0; i < sizeof (mips_reloc_map) / sizeof (struct elf_reloc_map);
1652        i++)
1653     {
1654       if (mips_reloc_map[i].bfd_val == code)
1655         return &howto_table[(int) mips_reloc_map[i].elf_val];
1656     }
1657
1658   switch (code)
1659     {
1660     case BFD_RELOC_MIPS16_JMP:
1661       return &elf_mips16_jump_howto;
1662     case BFD_RELOC_MIPS16_GPREL:
1663       return &elf_mips16_gprel_howto;
1664     case BFD_RELOC_VTABLE_INHERIT:
1665       return &elf_mips_gnu_vtinherit_howto;
1666     case BFD_RELOC_VTABLE_ENTRY:
1667       return &elf_mips_gnu_vtentry_howto;
1668     case BFD_RELOC_16_PCREL_S2:
1669       return &elf_mips_gnu_rela16_s2;
1670     default:
1671       bfd_set_error (bfd_error_bad_value);
1672       return NULL;
1673     }
1674 }
1675
1676 /* Given a MIPS Elf_Internal_Rel, fill in an arelent structure.  */
1677
1678 static reloc_howto_type *
1679 mips_elf_n32_rtype_to_howto (unsigned int r_type, bfd_boolean rela_p)
1680 {
1681   switch (r_type)
1682     {
1683     case R_MIPS16_26:
1684       return &elf_mips16_jump_howto;
1685     case R_MIPS16_GPREL:
1686       return &elf_mips16_gprel_howto;
1687     case R_MIPS_GNU_VTINHERIT:
1688       return &elf_mips_gnu_vtinherit_howto;
1689     case R_MIPS_GNU_VTENTRY:
1690       return &elf_mips_gnu_vtentry_howto;
1691     case R_MIPS_GNU_REL16_S2:
1692       if (rela_p)
1693         return &elf_mips_gnu_rela16_s2;
1694       else
1695         return &elf_mips_gnu_rel16_s2;
1696     default:
1697       BFD_ASSERT (r_type < (unsigned int) R_MIPS_max);
1698       if (rela_p)
1699         return &elf_mips_howto_table_rela[r_type];
1700       else
1701         return &elf_mips_howto_table_rel[r_type];
1702       break;
1703     }
1704 }
1705
1706 /* Given a MIPS Elf_Internal_Rel, fill in an arelent structure.  */
1707
1708 static void
1709 mips_info_to_howto_rel (bfd *abfd, arelent *cache_ptr, Elf_Internal_Rela *dst)
1710 {
1711   unsigned int r_type;
1712
1713   r_type = ELF32_R_TYPE (dst->r_info);
1714   cache_ptr->howto = mips_elf_n32_rtype_to_howto (r_type, FALSE);
1715
1716   /* The addend for a GPREL16 or LITERAL relocation comes from the GP
1717      value for the object file.  We get the addend now, rather than
1718      when we do the relocation, because the symbol manipulations done
1719      by the linker may cause us to lose track of the input BFD.  */
1720   if (((*cache_ptr->sym_ptr_ptr)->flags & BSF_SECTION_SYM) != 0
1721       && (r_type == (unsigned int) R_MIPS_GPREL16
1722           || r_type == (unsigned int) R_MIPS_LITERAL))
1723     cache_ptr->addend = elf_gp (abfd);
1724 }
1725
1726 /* Given a MIPS Elf_Internal_Rela, fill in an arelent structure.  */
1727
1728 static void
1729 mips_info_to_howto_rela (bfd *abfd ATTRIBUTE_UNUSED,
1730                          arelent *cache_ptr, Elf_Internal_Rela *dst)
1731 {
1732   unsigned int r_type;
1733
1734   r_type = ELF32_R_TYPE (dst->r_info);
1735   cache_ptr->howto = mips_elf_n32_rtype_to_howto (r_type, TRUE);
1736   cache_ptr->addend = dst->r_addend;
1737 }
1738 \f
1739 /* Determine whether a symbol is global for the purposes of splitting
1740    the symbol table into global symbols and local symbols.  At least
1741    on Irix 5, this split must be between section symbols and all other
1742    symbols.  On most ELF targets the split is between static symbols
1743    and externally visible symbols.  */
1744
1745 static bfd_boolean
1746 mips_elf_sym_is_global (bfd *abfd ATTRIBUTE_UNUSED, asymbol *sym)
1747 {
1748   if (SGI_COMPAT (abfd))
1749     return (sym->flags & BSF_SECTION_SYM) == 0;
1750   else
1751     return ((sym->flags & (BSF_GLOBAL | BSF_WEAK)) != 0
1752             || bfd_is_und_section (bfd_get_section (sym))
1753             || bfd_is_com_section (bfd_get_section (sym)));
1754 }
1755 \f
1756 /* Set the right machine number for a MIPS ELF file.  */
1757
1758 static bfd_boolean
1759 mips_elf_n32_object_p (bfd *abfd)
1760 {
1761   unsigned long mach;
1762
1763   /* Irix 5 and 6 are broken.  Object file symbol tables are not always
1764      sorted correctly such that local symbols precede global symbols,
1765      and the sh_info field in the symbol table is not always right.  */
1766   if (SGI_COMPAT (abfd))
1767     elf_bad_symtab (abfd) = TRUE;
1768
1769   mach = _bfd_elf_mips_mach (elf_elfheader (abfd)->e_flags);
1770   bfd_default_set_arch_mach (abfd, bfd_arch_mips, mach);
1771
1772   if (! ABI_N32_P(abfd))
1773     return FALSE;
1774
1775   return TRUE;
1776 }
1777 \f
1778 /* Support for core dump NOTE sections.  */
1779 static bfd_boolean
1780 elf32_mips_grok_prstatus (bfd *abfd, Elf_Internal_Note *note)
1781 {
1782   int offset;
1783   unsigned int size;
1784
1785   switch (note->descsz)
1786     {
1787       default:
1788         return FALSE;
1789
1790       case 440:         /* Linux/MIPS N32 */
1791         /* pr_cursig */
1792         elf_tdata (abfd)->core_signal = bfd_get_16 (abfd, note->descdata + 12);
1793
1794         /* pr_pid */
1795         elf_tdata (abfd)->core_pid = bfd_get_32 (abfd, note->descdata + 24);
1796
1797         /* pr_reg */
1798         offset = 72;
1799         size = 360;
1800
1801         break;
1802     }
1803
1804   /* Make a ".reg/999" section.  */
1805   return _bfd_elfcore_make_pseudosection (abfd, ".reg", size,
1806                                           note->descpos + offset);
1807 }
1808
1809 static bfd_boolean
1810 elf32_mips_grok_psinfo (bfd *abfd, Elf_Internal_Note *note)
1811 {
1812   switch (note->descsz)
1813     {
1814       default:
1815         return FALSE;
1816
1817       case 128:         /* Linux/MIPS elf_prpsinfo */
1818         elf_tdata (abfd)->core_program
1819          = _bfd_elfcore_strndup (abfd, note->descdata + 32, 16);
1820         elf_tdata (abfd)->core_command
1821          = _bfd_elfcore_strndup (abfd, note->descdata + 48, 80);
1822     }
1823
1824   /* Note that for some reason, a spurious space is tacked
1825      onto the end of the args in some (at least one anyway)
1826      implementations, so strip it off if it exists.  */
1827
1828   {
1829     char *command = elf_tdata (abfd)->core_command;
1830     int n = strlen (command);
1831
1832     if (0 < n && command[n - 1] == ' ')
1833       command[n - 1] = '\0';
1834   }
1835
1836   return TRUE;
1837 }
1838 \f
1839 /* Depending on the target vector we generate some version of Irix
1840    executables or "normal" MIPS ELF ABI executables.  */
1841 static irix_compat_t
1842 elf_n32_mips_irix_compat (bfd *abfd)
1843 {
1844   if ((abfd->xvec == &bfd_elf32_nbigmips_vec)
1845       || (abfd->xvec == &bfd_elf32_nlittlemips_vec))
1846     return ict_irix6;
1847   else
1848     return ict_none;
1849 }
1850 \f
1851 /* ECOFF swapping routines.  These are used when dealing with the
1852    .mdebug section, which is in the ECOFF debugging format.  */
1853 static const struct ecoff_debug_swap mips_elf32_ecoff_debug_swap = {
1854   /* Symbol table magic number.  */
1855   magicSym,
1856   /* Alignment of debugging information.  E.g., 4.  */
1857   4,
1858   /* Sizes of external symbolic information.  */
1859   sizeof (struct hdr_ext),
1860   sizeof (struct dnr_ext),
1861   sizeof (struct pdr_ext),
1862   sizeof (struct sym_ext),
1863   sizeof (struct opt_ext),
1864   sizeof (struct fdr_ext),
1865   sizeof (struct rfd_ext),
1866   sizeof (struct ext_ext),
1867   /* Functions to swap in external symbolic data.  */
1868   ecoff_swap_hdr_in,
1869   ecoff_swap_dnr_in,
1870   ecoff_swap_pdr_in,
1871   ecoff_swap_sym_in,
1872   ecoff_swap_opt_in,
1873   ecoff_swap_fdr_in,
1874   ecoff_swap_rfd_in,
1875   ecoff_swap_ext_in,
1876   _bfd_ecoff_swap_tir_in,
1877   _bfd_ecoff_swap_rndx_in,
1878   /* Functions to swap out external symbolic data.  */
1879   ecoff_swap_hdr_out,
1880   ecoff_swap_dnr_out,
1881   ecoff_swap_pdr_out,
1882   ecoff_swap_sym_out,
1883   ecoff_swap_opt_out,
1884   ecoff_swap_fdr_out,
1885   ecoff_swap_rfd_out,
1886   ecoff_swap_ext_out,
1887   _bfd_ecoff_swap_tir_out,
1888   _bfd_ecoff_swap_rndx_out,
1889   /* Function to read in symbolic data.  */
1890   _bfd_mips_elf_read_ecoff_info
1891 };
1892 \f
1893 #define ELF_ARCH                        bfd_arch_mips
1894 #define ELF_MACHINE_CODE                EM_MIPS
1895
1896 #define elf_backend_collect             TRUE
1897 #define elf_backend_type_change_ok      TRUE
1898 #define elf_backend_can_gc_sections     TRUE
1899 #define elf_info_to_howto               mips_info_to_howto_rela
1900 #define elf_info_to_howto_rel           mips_info_to_howto_rel
1901 #define elf_backend_sym_is_global       mips_elf_sym_is_global
1902 #define elf_backend_object_p            mips_elf_n32_object_p
1903 #define elf_backend_symbol_processing   _bfd_mips_elf_symbol_processing
1904 #define elf_backend_section_processing  _bfd_mips_elf_section_processing
1905 #define elf_backend_section_from_shdr   _bfd_mips_elf_section_from_shdr
1906 #define elf_backend_fake_sections       _bfd_mips_elf_fake_sections
1907 #define elf_backend_section_from_bfd_section \
1908                                         _bfd_mips_elf_section_from_bfd_section
1909 #define elf_backend_add_symbol_hook     _bfd_mips_elf_add_symbol_hook
1910 #define elf_backend_link_output_symbol_hook \
1911                                         _bfd_mips_elf_link_output_symbol_hook
1912 #define elf_backend_create_dynamic_sections \
1913                                         _bfd_mips_elf_create_dynamic_sections
1914 #define elf_backend_check_relocs        _bfd_mips_elf_check_relocs
1915 #define elf_backend_adjust_dynamic_symbol \
1916                                         _bfd_mips_elf_adjust_dynamic_symbol
1917 #define elf_backend_always_size_sections \
1918                                         _bfd_mips_elf_always_size_sections
1919 #define elf_backend_size_dynamic_sections \
1920                                         _bfd_mips_elf_size_dynamic_sections
1921 #define elf_backend_relocate_section    _bfd_mips_elf_relocate_section
1922 #define elf_backend_finish_dynamic_symbol \
1923                                         _bfd_mips_elf_finish_dynamic_symbol
1924 #define elf_backend_finish_dynamic_sections \
1925                                         _bfd_mips_elf_finish_dynamic_sections
1926 #define elf_backend_final_write_processing \
1927                                         _bfd_mips_elf_final_write_processing
1928 #define elf_backend_additional_program_headers \
1929                                         _bfd_mips_elf_additional_program_headers
1930 #define elf_backend_modify_segment_map  _bfd_mips_elf_modify_segment_map
1931 #define elf_backend_gc_mark_hook        _bfd_mips_elf_gc_mark_hook
1932 #define elf_backend_gc_sweep_hook       _bfd_mips_elf_gc_sweep_hook
1933 #define elf_backend_copy_indirect_symbol \
1934                                         _bfd_mips_elf_copy_indirect_symbol
1935 #define elf_backend_hide_symbol         _bfd_mips_elf_hide_symbol
1936 #define elf_backend_grok_prstatus       elf32_mips_grok_prstatus
1937 #define elf_backend_grok_psinfo         elf32_mips_grok_psinfo
1938 #define elf_backend_ecoff_debug_swap    &mips_elf32_ecoff_debug_swap
1939
1940 #define elf_backend_got_header_size     (4 * MIPS_RESERVED_GOTNO)
1941
1942 /* MIPS n32 ELF can use a mixture of REL and RELA, but some Relocations
1943    work better/work only in RELA, so we default to this.  */
1944 #define elf_backend_may_use_rel_p       1
1945 #define elf_backend_may_use_rela_p      1
1946 #define elf_backend_default_use_rela_p  1
1947 #define elf_backend_sign_extend_vma     TRUE
1948
1949 #define elf_backend_discard_info        _bfd_mips_elf_discard_info
1950 #define elf_backend_ignore_discarded_relocs \
1951                                         _bfd_mips_elf_ignore_discarded_relocs
1952 #define elf_backend_write_section       _bfd_mips_elf_write_section
1953 #define elf_backend_mips_irix_compat    elf_n32_mips_irix_compat
1954 #define elf_backend_mips_rtype_to_howto mips_elf_n32_rtype_to_howto
1955 #define bfd_elf32_find_nearest_line     _bfd_mips_elf_find_nearest_line
1956 #define bfd_elf32_new_section_hook      _bfd_mips_elf_new_section_hook
1957 #define bfd_elf32_set_section_contents  _bfd_mips_elf_set_section_contents
1958 #define bfd_elf32_bfd_get_relocated_section_contents \
1959                                 _bfd_elf_mips_get_relocated_section_contents
1960 #define bfd_elf32_bfd_link_hash_table_create \
1961                                         _bfd_mips_elf_link_hash_table_create
1962 #define bfd_elf32_bfd_final_link        _bfd_mips_elf_final_link
1963 #define bfd_elf32_bfd_merge_private_bfd_data \
1964                                         _bfd_mips_elf_merge_private_bfd_data
1965 #define bfd_elf32_bfd_set_private_flags _bfd_mips_elf_set_private_flags
1966 #define bfd_elf32_bfd_print_private_bfd_data \
1967                                         _bfd_mips_elf_print_private_bfd_data
1968 #define bfd_elf32_bfd_relax_section     _bfd_mips_relax_section
1969
1970 /* Support for SGI-ish mips targets using n32 ABI.  */
1971
1972 #define TARGET_LITTLE_SYM               bfd_elf32_nlittlemips_vec
1973 #define TARGET_LITTLE_NAME              "elf32-nlittlemips"
1974 #define TARGET_BIG_SYM                  bfd_elf32_nbigmips_vec
1975 #define TARGET_BIG_NAME                 "elf32-nbigmips"
1976
1977 /* The SVR4 MIPS ABI says that this should be 0x10000, but Irix 5 uses
1978    a value of 0x1000, and we are compatible.
1979    FIXME: How does this affect NewABI?  */
1980 #define ELF_MAXPAGESIZE                 0x1000
1981
1982 #include "elf32-target.h"
1983
1984 /* Support for traditional mips targets using n32 ABI.  */
1985 #undef TARGET_LITTLE_SYM
1986 #undef TARGET_LITTLE_NAME
1987 #undef TARGET_BIG_SYM
1988 #undef TARGET_BIG_NAME
1989
1990 #undef ELF_MAXPAGESIZE
1991
1992 #define TARGET_LITTLE_SYM               bfd_elf32_ntradlittlemips_vec
1993 #define TARGET_LITTLE_NAME              "elf32-ntradlittlemips"
1994 #define TARGET_BIG_SYM                  bfd_elf32_ntradbigmips_vec
1995 #define TARGET_BIG_NAME                 "elf32-ntradbigmips"
1996
1997 /* The SVR4 MIPS ABI says that this should be 0x10000, and Linux uses
1998    page sizes of up to that limit, so we need to respect it.  */
1999 #define ELF_MAXPAGESIZE                 0x10000
2000 #define elf32_bed                       elf32_tradbed
2001
2002 /* Include the target file again for this target.  */
2003 #include "elf32-target.h"