Update the FSF address in the copyright/GPL notice
[deliverable/binutils-gdb.git] / bfd / elf64-mmix.c
index bcf996265716056a4089ed4170ba954cb8530b4f..90b8d67ac8e134da58b760d6a02af4845ca2881e 100644 (file)
@@ -1,5 +1,5 @@
 /* MMIX-specific support for 64-bit ELF.
-   Copyright 2001, 2002, 2003 Free Software Foundation, Inc.
+   Copyright 2001, 2002, 2003, 2004, 2005 Free Software Foundation, Inc.
    Contributed by Hans-Peter Nilsson <hp@bitrange.com>
 
 This file is part of BFD, the Binary File Descriptor library.
@@ -16,12 +16,15 @@ GNU General Public License for more details.
 
 You should have received a copy of the GNU General Public License
 along with this program; if not, write to the Free Software
-Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.  */
+Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02110-1301, USA.  */
 
 /* No specific ABI or "processor-specific supplement" defined.  */
 
 /* TODO:
-   - Linker relaxation.  */
+   - "Traditional" linker relaxation (shrinking whole sections).
+   - Merge reloc stubs jumping to same location.
+   - GETA stub relaxation (call a stub for out of range new
+     R_MMIX_GETA_STUBBABLE).  */
 
 #include "bfd.h"
 #include "sysdep.h"
@@ -32,6 +35,8 @@ Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.  */
 
 #define MINUS_ONE      (((bfd_vma) 0) - 1)
 
+#define MAX_PUSHJ_STUB_SIZE (5 * 4)
+
 /* Put these everywhere in new code.  */
 #define FATAL_DEBUG                                            \
  _bfd_abort (__FILE__, __LINE__,                               \
@@ -49,6 +54,24 @@ struct _mmix_elf_section_data
     struct bpo_reloc_section_info *reloc;
     struct bpo_greg_section_info *greg;
   } bpo;
+
+  struct pushj_stub_info
+  {
+    /* Maximum number of stubs needed for this section.  */
+    bfd_size_type n_pushj_relocs;
+
+    /* Size of stubs after a mmix_elf_relax_section round.  */
+    bfd_size_type stubs_size_sum;
+
+    /* Per-reloc stubs_size_sum information.  The stubs_size_sum member is the sum
+       of these.  Allocated in mmix_elf_check_common_relocs.  */
+    bfd_size_type *stub_size;
+
+    /* Offset of next stub during relocation.  Somewhat redundant with the
+       above: error coverage is easier and we don't have to reset the
+       stubs_size_sum for relocation.  */
+    bfd_size_type stub_offset;
+  } pjs;
 };
 
 #define mmix_elf_section_data(sec) \
@@ -119,9 +142,9 @@ struct bpo_greg_section_info
     size_t n_remaining_bpo_relocs_this_relaxation_round;
 
     /* The number of linker-allocated GREGs resulting from BPO relocs.
-       This is an approximation after _bfd_mmix_allocated_gregs_init and
-       supposedly accurate after mmix_elf_relax_section is called for all
-       incoming non-collected sections.  */
+       This is an approximation after _bfd_mmix_before_linker_allocation
+       and supposedly accurate after mmix_elf_relax_section is called for
+       all incoming non-collected sections.  */
     size_t n_allocated_bpo_gregs;
 
     /* Index into reloc_request[], sorted on increasing "value", secondary
@@ -134,8 +157,8 @@ struct bpo_greg_section_info
   };
 
 static bfd_boolean mmix_elf_link_output_symbol_hook
-  PARAMS ((bfd *, struct bfd_link_info *, const char *,
-          Elf_Internal_Sym *, asection *));
+  PARAMS ((struct bfd_link_info *, const char *, Elf_Internal_Sym *,
+          asection *, struct elf_link_hash_entry *));
 
 static bfd_reloc_status_type mmix_elf_reloc
   PARAMS ((bfd *, arelent *, asymbol *, PTR, asection *, bfd *, char **));
@@ -182,7 +205,7 @@ static bfd_boolean mmix_elf_section_from_bfd_section
   PARAMS ((bfd *, asection *, int *));
 
 static bfd_boolean mmix_elf_add_symbol_hook
-  PARAMS ((bfd *, struct bfd_link_info *, const Elf_Internal_Sym *,
+  PARAMS ((bfd *, struct bfd_link_info *, Elf_Internal_Sym *,
           const char **, flagword *, asection **, bfd_vma *));
 
 static bfd_boolean mmix_elf_is_local_label_name
@@ -202,6 +225,11 @@ extern void mmix_elf_symbol_processing PARAMS ((bfd *, asymbol *));
 extern void mmix_dump_bpo_gregs
   PARAMS ((struct bfd_link_info *, bfd_error_handler_type));
 
+static void
+mmix_set_relaxable_size
+  PARAMS ((bfd *, asection *, void *));
+
+
 /* Watch out: this currently needs to have elements with the same index as
    their R_MMIX_ number.  */
 static reloc_howto_type elf_mmix_howto_table[] =
@@ -538,7 +566,8 @@ static reloc_howto_type elf_mmix_howto_table[] =
   /* The PUSHJ instruction can reach any (code) address, as long as it's
      the beginning of a function (no usable restriction).  It can silently
      expand to a 64-bit operand, but will emit an error if any of the two
-     least significant bits are set.  The howto members reflect a simple
+     least significant bits are set.  It can also expand into a call to a
+     stub; see R_MMIX_PUSHJ_STUBBABLE.  The howto members reflect a simple
      PUSHJ.  */
   HOWTO (R_MMIX_PUSHJ,         /* type */
         2,                     /* rightshift */
@@ -754,6 +783,20 @@ static reloc_howto_type elf_mmix_howto_table[] =
         0,                     /* src_mask */
         0,                     /* dst_mask */
         FALSE),                /* pcrel_offset */
+
+  HOWTO (R_MMIX_PUSHJ_STUBBABLE, /* type */
+        2,                     /* rightshift */
+        2,                     /* size (0 = byte, 1 = short, 2 = long) */
+        19,                    /* bitsize */
+        TRUE,                  /* pc_relative */
+        0,                     /* bitpos */
+        complain_overflow_signed, /* complain_on_overflow */
+        mmix_elf_reloc,        /* special_function */
+        "R_MMIX_PUSHJ_STUBBABLE", /* name */
+        FALSE,                 /* partial_inplace */
+        ~0x0100ffff,           /* src_mask */
+        0x0100ffff,            /* dst_mask */
+        TRUE)                  /* pcrel_offset */
  };
 
 
@@ -790,7 +833,8 @@ static const struct mmix_reloc_map mmix_reloc_map[] =
     {BFD_RELOC_MMIX_REG_OR_BYTE, R_MMIX_REG_OR_BYTE},
     {BFD_RELOC_MMIX_REG, R_MMIX_REG},
     {BFD_RELOC_MMIX_BASE_PLUS_OFFSET, R_MMIX_BASE_PLUS_OFFSET},
-    {BFD_RELOC_MMIX_LOCAL, R_MMIX_LOCAL}
+    {BFD_RELOC_MMIX_LOCAL, R_MMIX_LOCAL},
+    {BFD_RELOC_MMIX_PUSHJ_STUBBABLE, R_MMIX_PUSHJ_STUBBABLE}
   };
 
 static reloc_howto_type *
@@ -880,7 +924,7 @@ mmix_elf_perform_relocation (isec, howto, datap, addr, value)
      asection *isec;
      reloc_howto_type *howto;
      PTR datap;
-     bfd_vma addr ATTRIBUTE_UNUSED;
+     bfd_vma addr;
      bfd_vma value;
 {
   bfd *abfd = isec->owner;
@@ -931,6 +975,92 @@ mmix_elf_perform_relocation (isec, howto, datap, addr, value)
       }
       break;
 
+    case R_MMIX_PUSHJ_STUBBABLE:
+      /* If the address fits, we're fine.  */
+      if ((value & 3) == 0
+         /* Note rightshift 0; see R_MMIX_JMP case below.  */
+         && (r = bfd_check_overflow (complain_overflow_signed,
+                                     howto->bitsize,
+                                     0,
+                                     bfd_arch_bits_per_address (abfd),
+                                     value)) == bfd_reloc_ok)
+       goto pcrel_mmix_reloc_fits;
+      else
+       {
+         bfd_size_type size = isec->rawsize ? isec->rawsize : isec->size;
+
+         /* We have the bytes at the PUSHJ insn and need to get the
+            position for the stub.  There's supposed to be room allocated
+            for the stub.  */
+         bfd_byte *stubcontents
+           = ((bfd_byte *) datap
+              - (addr - (isec->output_section->vma + isec->output_offset))
+              + size
+              + mmix_elf_section_data (isec)->pjs.stub_offset);
+         bfd_vma stubaddr;
+
+         /* The address doesn't fit, so redirect the PUSHJ to the
+            location of the stub.  */
+         r = mmix_elf_perform_relocation (isec,
+                                          &elf_mmix_howto_table
+                                          [R_MMIX_ADDR19],
+                                          datap,
+                                          addr,
+                                          isec->output_section->vma
+                                          + isec->output_offset
+                                          + size
+                                          + (mmix_elf_section_data (isec)
+                                             ->pjs.stub_offset)
+                                          - addr);
+         if (r != bfd_reloc_ok)
+           return r;
+
+         stubaddr
+           = (isec->output_section->vma
+              + isec->output_offset
+              + size
+              + mmix_elf_section_data (isec)->pjs.stub_offset);
+
+         /* We generate a simple JMP if that suffices, else the whole 5
+            insn stub.  */
+         if (bfd_check_overflow (complain_overflow_signed,
+                                 elf_mmix_howto_table[R_MMIX_ADDR27].bitsize,
+                                 0,
+                                 bfd_arch_bits_per_address (abfd),
+                                 addr + value - stubaddr) == bfd_reloc_ok)
+           {
+             bfd_put_32 (abfd, JMP_INSN_BYTE << 24, stubcontents);
+             r = mmix_elf_perform_relocation (isec,
+                                              &elf_mmix_howto_table
+                                              [R_MMIX_ADDR27],
+                                              stubcontents,
+                                              stubaddr,
+                                              value + addr - stubaddr);
+             mmix_elf_section_data (isec)->pjs.stub_offset += 4;
+
+             if (size + mmix_elf_section_data (isec)->pjs.stub_offset
+                 > isec->size)
+               abort ();
+
+             return r;
+           }
+         else
+           {
+             /* Put a "GO $255,0" after the common sequence.  */
+             bfd_put_32 (abfd,
+                         ((GO_INSN_BYTE | IMM_OFFSET_BIT) << 24)
+                         | 0xff00, (bfd_byte *) stubcontents + 16);
+
+             /* Prepare for the general code to set the first part of the
+                linker stub, and */
+             value += addr;
+             datap = stubcontents;
+             mmix_elf_section_data (isec)->pjs.stub_offset
+               += MAX_PUSHJ_STUB_SIZE;
+           }
+       }
+      break;
+
     case R_MMIX_PUSHJ:
       {
        int inreg = bfd_get_8 (abfd, (bfd_byte *) datap + 1);
@@ -978,6 +1108,7 @@ mmix_elf_perform_relocation (isec, howto, datap, addr, value)
       /* FALLTHROUGH.  */
     case R_MMIX_ADDR19:
     case R_MMIX_ADDR27:
+    pcrel_mmix_reloc_fits:
       /* These must be in range, or else we emit an error.  */
       if ((value & 3) == 0
          /* Note rightshift 0; see above.  */
@@ -993,7 +1124,7 @@ mmix_elf_perform_relocation (isec, howto, datap, addr, value)
 
          if ((bfd_signed_vma) value < 0)
            {
-             highbit = (1 << 24);
+             highbit = 1 << 24;
              value += (1 << (howto->bitsize - 1));
            }
          else
@@ -1138,10 +1269,10 @@ mmix_elf_reloc (abfd, reloc_entry, symbol, data, input_section,
     return bfd_reloc_undefined;
 
   /* Is the address of the relocation really within the section?  */
-  if (reloc_entry->address > input_section->_cooked_size)
+  if (reloc_entry->address > bfd_get_section_limit (abfd, input_section))
     return bfd_reloc_outofrange;
 
-  /* Work out which section the relocation is targetted at and the
+  /* Work out which section the relocation is targeted at and the
      initial relocation command value.  */
 
   /* Get symbol value.  (Common symbols are special.)  */
@@ -1203,11 +1334,20 @@ mmix_elf_relocate_section (output_bfd, info, input_bfd, input_section,
   struct elf_link_hash_entry **sym_hashes;
   Elf_Internal_Rela *rel;
   Elf_Internal_Rela *relend;
+  bfd_size_type size;
+  size_t pjsno = 0;
 
+  size = input_section->rawsize ? input_section->rawsize : input_section->size;
   symtab_hdr = &elf_tdata (input_bfd)->symtab_hdr;
   sym_hashes = elf_sym_hashes (input_bfd);
   relend = relocs + input_section->reloc_count;
 
+  /* Zero the stub area before we start.  */
+  if (input_section->rawsize != 0
+      && input_section->size > input_section->rawsize)
+    memset (contents + input_section->rawsize, 0,
+           input_section->size - input_section->rawsize);
+
   for (rel = relocs; rel < relend; rel ++)
     {
       reloc_howto_type *howto;
@@ -1229,12 +1369,12 @@ mmix_elf_relocate_section (output_bfd, info, input_bfd, input_section,
 
       r_symndx = ELF64_R_SYM (rel->r_info);
 
-      if (info->relocateable)
+      if (info->relocatable)
        {
-         /* This is a relocateable link.  We don't have to change
-             anything, unless the reloc is against a section symbol,
-             in which case we have to adjust according to where the
-             section symbol winds up in the output section.  */
+         /* This is a relocatable link.  For most relocs we don't have to
+            change anything, unless the reloc is against a section
+            symbol, in which case we have to adjust according to where
+            the section symbol winds up in the output section.  */
          if (r_symndx < symtab_hdr->sh_info)
            {
              sym = local_syms + r_symndx;
@@ -1246,6 +1386,75 @@ mmix_elf_relocate_section (output_bfd, info, input_bfd, input_section,
                }
            }
 
+         /* For PUSHJ stub relocs however, we may need to change the
+            reloc and the section contents, if the reloc doesn't reach
+            beyond the end of the output section and previous stubs.
+            Then we change the section contents to be a PUSHJ to the end
+            of the input section plus stubs (we can do that without using
+            a reloc), and then we change the reloc to be a R_MMIX_PUSHJ
+            at the stub location.  */
+         if (r_type == R_MMIX_PUSHJ_STUBBABLE)
+           {
+             /* We've already checked whether we need a stub; use that
+                knowledge.  */
+             if (mmix_elf_section_data (input_section)->pjs.stub_size[pjsno]
+                 != 0)
+               {
+                 Elf_Internal_Rela relcpy;
+
+                 if (mmix_elf_section_data (input_section)
+                     ->pjs.stub_size[pjsno] != MAX_PUSHJ_STUB_SIZE)
+                   abort ();
+
+                 /* There's already a PUSHJ insn there, so just fill in
+                    the offset bits to the stub.  */
+                 if (mmix_final_link_relocate (elf_mmix_howto_table
+                                               + R_MMIX_ADDR19,
+                                               input_section,
+                                               contents,
+                                               rel->r_offset,
+                                               0,
+                                               input_section
+                                               ->output_section->vma
+                                               + input_section->output_offset
+                                               + size
+                                               + mmix_elf_section_data (input_section)
+                                               ->pjs.stub_offset,
+                                               NULL, NULL) != bfd_reloc_ok)
+                   return FALSE;
+
+                 /* Put a JMP insn at the stub; it goes with the
+                    R_MMIX_JMP reloc.  */
+                 bfd_put_32 (output_bfd, JMP_INSN_BYTE << 24,
+                             contents
+                             + size
+                             + mmix_elf_section_data (input_section)
+                             ->pjs.stub_offset);
+
+                 /* Change the reloc to be at the stub, and to a full
+                    R_MMIX_JMP reloc.  */
+                 rel->r_info = ELF64_R_INFO (r_symndx, R_MMIX_JMP);
+                 rel->r_offset
+                   = (size
+                      + mmix_elf_section_data (input_section)
+                      ->pjs.stub_offset);
+
+                 mmix_elf_section_data (input_section)->pjs.stub_offset
+                   += MAX_PUSHJ_STUB_SIZE;
+
+                 /* Shift this reloc to the end of the relocs to maintain
+                    the r_offset sorted reloc order.  */
+                 relcpy = *rel;
+                 memmove (rel, rel + 1, (char *) relend - (char *) rel);
+                 relend[-1] = relcpy;
+
+                 /* Back up one reloc, or else we'd skip the next reloc
+                  in turn.  */
+                 rel--;
+               }
+
+             pjsno++;
+           }
          continue;
        }
 
@@ -1259,47 +1468,23 @@ mmix_elf_relocate_section (output_bfd, info, input_bfd, input_section,
        {
          sym = local_syms + r_symndx;
          sec = local_sections [r_symndx];
-         relocation = _bfd_elf_rela_local_sym (output_bfd, sym, sec, rel);
+         relocation = _bfd_elf_rela_local_sym (output_bfd, sym, &sec, rel);
 
-         name = bfd_elf_string_from_elf_section
-           (input_bfd, symtab_hdr->sh_link, sym->st_name);
-         name = (name == NULL) ? bfd_section_name (input_bfd, sec) : name;
+         name = bfd_elf_string_from_elf_section (input_bfd,
+                                                 symtab_hdr->sh_link,
+                                                 sym->st_name);
+         if (name == NULL)
+           name = bfd_section_name (input_bfd, sec);
        }
       else
        {
-         h = sym_hashes [r_symndx - symtab_hdr->sh_info];
-
-         while (h->root.type == bfd_link_hash_indirect
-                || h->root.type == bfd_link_hash_warning)
-           h = (struct elf_link_hash_entry *) h->root.u.i.link;
+         bfd_boolean unresolved_reloc;
 
+         RELOC_FOR_GLOBAL_SYMBOL (info, input_bfd, input_section, rel,
+                                  r_symndx, symtab_hdr, sym_hashes,
+                                  h, sec, relocation,
+                                  unresolved_reloc, undefined_signalled);
          name = h->root.root.string;
-
-         if (h->root.type == bfd_link_hash_defined
-             || h->root.type == bfd_link_hash_defweak)
-           {
-             sec = h->root.u.def.section;
-             relocation = (h->root.u.def.value
-                           + sec->output_section->vma
-                           + sec->output_offset);
-           }
-         else if (h->root.type == bfd_link_hash_undefweak)
-           relocation = 0;
-         else if (info->shared
-                  && ELF_ST_VISIBILITY (h->other) == STV_DEFAULT)
-           relocation = 0;
-         else
-           {
-             /* The test on undefined_signalled is redundant at the
-                moment, but kept for symmetry.  */
-             if (! undefined_signalled
-                 && ! ((*info->callbacks->undefined_symbol)
-                       (info, h->root.root.string, input_bfd,
-                        input_section, rel->r_offset, TRUE)))
-               return FALSE;
-             undefined_signalled = TRUE;
-             relocation = 0;
-           }
        }
 
       r = mmix_final_link_relocate (howto, input_section,
@@ -1315,8 +1500,8 @@ mmix_elf_relocate_section (output_bfd, info, input_bfd, input_section,
            {
            case bfd_reloc_overflow:
              check_ok = info->callbacks->reloc_overflow
-               (info, name, howto->name, (bfd_vma) 0,
-                input_bfd, input_section, rel->r_offset);
+               (info, (h ? &h->root : NULL), name, howto->name,
+                (bfd_vma) 0, input_bfd, input_section, rel->r_offset);
              break;
 
            case bfd_reloc_undefined:
@@ -1383,6 +1568,7 @@ mmix_final_link_relocate (howto, input_section, contents,
   switch (howto->type)
     {
       /* All these are PC-relative.  */
+    case R_MMIX_PUSHJ_STUBBABLE:
     case R_MMIX_PUSHJ:
     case R_MMIX_CBRANCH:
     case R_MMIX_ADDR19:
@@ -1669,9 +1855,6 @@ mmix_elf_check_common_relocs  (abfd, info, sec, relocs)
   const Elf_Internal_Rela *rel;
   const Elf_Internal_Rela *rel_end;
 
-  if (info->relocateable)
-    return TRUE;
-
   /* We currently have to abuse this COFF-specific member, since there's
      no target-machine-dedicated member.  There's no alternative outside
      the bfd_link_info struct; we can't specialize a hash-table since
@@ -1689,6 +1872,10 @@ mmix_elf_check_common_relocs  (abfd, info, sec, relocs)
             the ELF dynobj for this, since the ELF bits assume lots of
             DSO-related stuff if that member is non-NULL.  */
        case R_MMIX_BASE_PLUS_OFFSET:
+         /* We don't do anything with this reloc for a relocatable link.  */
+         if (info->relocatable)
+           break;
+
          if (bpo_greg_owner == NULL)
            {
              bpo_greg_owner = abfd;
@@ -1756,13 +1943,34 @@ mmix_elf_check_common_relocs  (abfd, info, sec, relocs)
          gregdata->n_max_bpo_relocs++;
 
          /* We don't get another chance to set this before GC; we've not
-            set up set up any hook that runs before GC.  */
+            set up any hook that runs before GC.  */
          gregdata->n_bpo_relocs
            = gregdata->n_max_bpo_relocs;
          break;
+
+       case R_MMIX_PUSHJ_STUBBABLE:
+         mmix_elf_section_data (sec)->pjs.n_pushj_relocs++;
+         break;
        }
     }
 
+  /* Allocate per-reloc stub storage and initialize it to the max stub
+     size.  */
+  if (mmix_elf_section_data (sec)->pjs.n_pushj_relocs != 0)
+    {
+      size_t i;
+
+      mmix_elf_section_data (sec)->pjs.stub_size
+       = bfd_alloc (abfd, mmix_elf_section_data (sec)->pjs.n_pushj_relocs
+                    * sizeof (mmix_elf_section_data (sec)
+                              ->pjs.stub_size[0]));
+      if (mmix_elf_section_data (sec)->pjs.stub_size == NULL)
+       return FALSE;
+
+      for (i = 0; i < mmix_elf_section_data (sec)->pjs.n_pushj_relocs; i++)
+       mmix_elf_section_data (sec)->pjs.stub_size[i] = MAX_PUSHJ_STUB_SIZE;
+    }
+
   return TRUE;
 }
 
@@ -1780,9 +1988,6 @@ mmix_elf_check_relocs (abfd, info, sec, relocs)
   const Elf_Internal_Rela *rel;
   const Elf_Internal_Rela *rel_end;
 
-  if (info->relocateable)
-    return TRUE;
-
   symtab_hdr = &elf_tdata (abfd)->symtab_hdr;
   sym_hashes = elf_sym_hashes (abfd);
   sym_hashes_end = sym_hashes + symtab_hdr->sh_size/sizeof(Elf64_External_Sym);
@@ -1798,6 +2003,9 @@ mmix_elf_check_relocs (abfd, info, sec, relocs)
   if (!mmix_elf_check_common_relocs (abfd, info, sec, relocs))
     return FALSE;
 
+  if (info->relocatable)
+    return TRUE;
+
   rel_end = relocs + sec->reloc_count;
   for (rel = relocs; rel < rel_end; rel++)
     {
@@ -1815,14 +2023,14 @@ mmix_elf_check_relocs (abfd, info, sec, relocs)
         /* This relocation describes the C++ object vtable hierarchy.
            Reconstruct it for later use during GC.  */
         case R_MMIX_GNU_VTINHERIT:
-          if (!_bfd_elf64_gc_record_vtinherit (abfd, sec, h, rel->r_offset))
+          if (!bfd_elf_gc_record_vtinherit (abfd, sec, h, rel->r_offset))
             return FALSE;
           break;
 
         /* This relocation describes which C++ vtable entries are actually
            used.  Record for later use during GC.  */
         case R_MMIX_GNU_VTENTRY:
-          if (!_bfd_elf64_gc_record_vtentry (abfd, sec, h, rel->r_addend))
+          if (!bfd_elf_gc_record_vtentry (abfd, sec, h, rel->r_addend))
             return FALSE;
           break;
        }
@@ -1854,9 +2062,9 @@ _bfd_mmix_check_all_relocs (abfd, info)
        continue;
 
       internal_relocs
-       = _bfd_elf64_link_read_relocs (abfd, o, (PTR) NULL,
-                                      (Elf_Internal_Rela *) NULL,
-                                      info->keep_memory);
+       = _bfd_elf_link_read_relocs (abfd, o, (PTR) NULL,
+                                    (Elf_Internal_Rela *) NULL,
+                                    info->keep_memory);
       if (internal_relocs == NULL)
        return FALSE;
 
@@ -1877,12 +2085,12 @@ _bfd_mmix_check_all_relocs (abfd, info)
    number.  */
 
 static bfd_boolean
-mmix_elf_link_output_symbol_hook (abfd, info, name, sym, input_sec)
-     bfd *abfd ATTRIBUTE_UNUSED;
+mmix_elf_link_output_symbol_hook (info, name, sym, input_sec, h)
      struct bfd_link_info *info ATTRIBUTE_UNUSED;
      const char *name ATTRIBUTE_UNUSED;
      Elf_Internal_Sym *sym;
      asection *input_sec;
+     struct elf_link_hash_entry *h ATTRIBUTE_UNUSED;
 {
   if (input_sec != NULL
       && input_sec->name != NULL
@@ -1904,8 +2112,7 @@ static asection mmix_elf_reg_section;
 static asymbol mmix_elf_reg_section_symbol;
 static asymbol *mmix_elf_reg_section_symbol_ptr;
 
-/* Handle the special MIPS section numbers that a symbol may use.
-   This is used for both the 32-bit and the 64-bit ABI.  */
+/* Handle the special section numbers that a symbol may use.  */
 
 void
 mmix_elf_symbol_processing (abfd, asym)
@@ -1967,7 +2174,7 @@ bfd_boolean
 mmix_elf_add_symbol_hook (abfd, info, sym, namep, flagsp, secp, valp)
      bfd *abfd;
      struct bfd_link_info *info ATTRIBUTE_UNUSED;
-     const Elf_Internal_Sym *sym;
+     Elf_Internal_Sym *sym;
      const char **namep ATTRIBUTE_UNUSED;
      flagword *flagsp ATTRIBUTE_UNUSED;
      asection **secp;
@@ -2042,7 +2249,6 @@ mmix_elf_final_link (abfd, info)
   /* We never output a register section, though we create one for
      temporary measures.  Check that nobody entered contents into it.  */
   asection *reg_section;
-  asection **secpp;
 
   reg_section = bfd_get_section_by_name (abfd, MMIX_REG_SECTION_NAME);
 
@@ -2053,15 +2259,11 @@ mmix_elf_final_link (abfd, info)
        _bfd_abort (__FILE__, __LINE__, _("Register section has contents\n"));
 
       /* Really remove the section.  */
-      for (secpp = &abfd->sections;
-          *secpp != reg_section;
-          secpp = &(*secpp)->next)
-       ;
-      bfd_section_list_remove (abfd, secpp);
+      bfd_section_list_remove (abfd, reg_section);
       --abfd->section_count;
     }
 
-  if (! bfd_elf64_bfd_final_link (abfd, info))
+  if (! bfd_elf_final_link (abfd, info))
     return FALSE;
 
   /* Since this section is marked SEC_LINKER_CREATED, it isn't output by
@@ -2076,17 +2278,45 @@ mmix_elf_final_link (abfd, info)
                                     greg_section->output_section,
                                     greg_section->contents,
                                     (file_ptr) greg_section->output_offset,
-                                    greg_section->_cooked_size))
+                                    greg_section->size))
        return FALSE;
     }
   return TRUE;
 }
 
+/* We need to include the maximum size of PUSHJ-stubs in the initial
+   section size.  This is expected to shrink during linker relaxation.  */
+
+static void
+mmix_set_relaxable_size (abfd, sec, ptr)
+     bfd *abfd ATTRIBUTE_UNUSED;
+     asection *sec;
+     void *ptr;
+{
+  struct bfd_link_info *info = ptr;
+
+  /* Make sure we only do this for section where we know we want this,
+     otherwise we might end up resetting the size of COMMONs.  */
+  if (mmix_elf_section_data (sec)->pjs.n_pushj_relocs == 0)
+    return;
+
+  sec->rawsize = sec->size;
+  sec->size += (mmix_elf_section_data (sec)->pjs.n_pushj_relocs
+               * MAX_PUSHJ_STUB_SIZE);
+
+  /* For use in relocatable link, we start with a max stubs size.  See
+     mmix_elf_relax_section.  */
+  if (info->relocatable && sec->output_section)
+    mmix_elf_section_data (sec->output_section)->pjs.stubs_size_sum
+      += (mmix_elf_section_data (sec)->pjs.n_pushj_relocs
+         * MAX_PUSHJ_STUB_SIZE);
+}
+
 /* Initialize stuff for the linker-generated GREGs to match
    R_MMIX_BASE_PLUS_OFFSET relocs seen by the linker.  */
 
 bfd_boolean
-_bfd_mmix_prepare_linker_allocated_gregs (abfd, info)
+_bfd_mmix_before_linker_allocation (abfd, info)
      bfd *abfd ATTRIBUTE_UNUSED;
      struct bfd_link_info *info;
 {
@@ -2097,6 +2327,11 @@ _bfd_mmix_prepare_linker_allocated_gregs (abfd, info)
   bfd_vma gregs_size;
   size_t i;
   size_t *bpo_reloc_indexes;
+  bfd *ibfd;
+
+  /* Set the initial size of sections.  */
+  for (ibfd = info->input_bfds; ibfd != NULL; ibfd = ibfd->link_next)
+    bfd_map_over_sections (ibfd, mmix_set_relaxable_size, info);
 
   /* The bpo_greg_owner bfd is supposed to have been set by
      mmix_elf_check_relocs when the first R_MMIX_BASE_PLUS_OFFSET is seen.
@@ -2160,7 +2395,7 @@ _bfd_mmix_prepare_linker_allocated_gregs (abfd, info)
    calculated at this point; we just move the contents into place here.  */
 
 bfd_boolean
-_bfd_mmix_finalize_linker_allocated_gregs (abfd, link_info)
+_bfd_mmix_after_linker_allocation (abfd, link_info)
      bfd *abfd ATTRIBUTE_UNUSED;
      struct bfd_link_info *link_info;
 {
@@ -2197,11 +2432,8 @@ _bfd_mmix_finalize_linker_allocated_gregs (abfd, link_info)
 
   n_gregs = gregdata->n_allocated_bpo_gregs;
 
-  /* We need to have a _raw_size contents even though there's only
-     _cooked_size worth of data, since the generic relocation machinery
-     will allocate and copy that much temporarily.  */
   bpo_gregs_section->contents
-    = contents = bfd_alloc (bpo_greg_owner, bpo_gregs_section->_raw_size);
+    = contents = bfd_alloc (bpo_greg_owner, bpo_gregs_section->size);
   if (contents == NULL)
     return FALSE;
 
@@ -2324,6 +2556,8 @@ mmix_dump_bpo_gregs (link_info, pf)
    from the first allocated register number) and offsets for use in real
    relocation.
 
+   PUSHJ stub accounting is also done here.
+
    Symbol- and reloc-reading infrastructure copied from elf-m10200.c.  */
 
 static bfd_boolean
@@ -2340,43 +2574,49 @@ mmix_elf_relax_section (abfd, sec, link_info, again)
   struct bpo_greg_section_info *gregdata;
   struct bpo_reloc_section_info *bpodata
     = mmix_elf_section_data (sec)->bpo.reloc;
-  size_t bpono;
+  /* The initialization is to quiet compiler warnings.  The value is to
+     spot a missing actual initialization.  */
+  size_t bpono = (size_t) -1;
+  size_t pjsno = 0;
   bfd *bpo_greg_owner;
   Elf_Internal_Sym *isymbuf = NULL;
+  bfd_size_type size = sec->rawsize ? sec->rawsize : sec->size;
+
+  mmix_elf_section_data (sec)->pjs.stubs_size_sum = 0;
 
   /* Assume nothing changes.  */
   *again = FALSE;
 
-  /* If this is the first time we have been called for this section,
-     initialize the cooked size.  */
-  if (sec->_cooked_size == 0)
-    sec->_cooked_size = sec->_raw_size;
-
-  /* We don't have to do anything for a relocateable link, if
-     this section does not have relocs, or if this is not a
-     code section.  */
-  if (link_info->relocateable
-      || (sec->flags & SEC_RELOC) == 0
+  /* We don't have to do anything if this section does not have relocs, or
+     if this is not a code section.  */
+  if ((sec->flags & SEC_RELOC) == 0
       || sec->reloc_count == 0
       || (sec->flags & SEC_CODE) == 0
       || (sec->flags & SEC_LINKER_CREATED) != 0
-      /* If no R_MMIX_BASE_PLUS_OFFSET relocs, then nothing to do.  */
-      || bpodata == NULL)
+      /* If no R_MMIX_BASE_PLUS_OFFSET relocs and no PUSHJ-stub relocs,
+         then nothing to do.  */
+      || (bpodata == NULL
+         && mmix_elf_section_data (sec)->pjs.n_pushj_relocs == 0))
     return TRUE;
 
   symtab_hdr = &elf_tdata (abfd)->symtab_hdr;
 
   bpo_greg_owner = (bfd *) link_info->base_file;
-  bpo_gregs_section = bpodata->bpo_greg_section;
-  gregdata = mmix_elf_section_data (bpo_gregs_section)->bpo.greg;
 
-  bpono = bpodata->first_base_plus_offset_reloc;
+  if (bpodata != NULL)
+    {
+      bpo_gregs_section = bpodata->bpo_greg_section;
+      gregdata = mmix_elf_section_data (bpo_gregs_section)->bpo.greg;
+      bpono = bpodata->first_base_plus_offset_reloc;
+    }
+  else
+    gregdata = NULL;
 
   /* Get a copy of the native relocations.  */
   internal_relocs
-    = _bfd_elf64_link_read_relocs (abfd, sec, (PTR) NULL,
-                                  (Elf_Internal_Rela *) NULL,
-                                  link_info->keep_memory);
+    = _bfd_elf_link_read_relocs (abfd, sec, (PTR) NULL,
+                                (Elf_Internal_Rela *) NULL,
+                                link_info->keep_memory);
   if (internal_relocs == NULL)
     goto error_return;
 
@@ -2385,10 +2625,61 @@ mmix_elf_relax_section (abfd, sec, link_info, again)
   for (irel = internal_relocs; irel < irelend; irel++)
     {
       bfd_vma symval;
+      struct elf_link_hash_entry *h = NULL;
 
-      if (ELF64_R_TYPE (irel->r_info) != (int) R_MMIX_BASE_PLUS_OFFSET)
+      /* We only process two relocs.  */
+      if (ELF64_R_TYPE (irel->r_info) != (int) R_MMIX_BASE_PLUS_OFFSET
+         && ELF64_R_TYPE (irel->r_info) != (int) R_MMIX_PUSHJ_STUBBABLE)
        continue;
 
+      /* We process relocs in a distinctly different way when this is a
+        relocatable link (for one, we don't look at symbols), so we avoid
+        mixing its code with that for the "normal" relaxation.  */
+      if (link_info->relocatable)
+       {
+         /* The only transformation in a relocatable link is to generate
+            a full stub at the location of the stub calculated for the
+            input section, if the relocated stub location, the end of the
+            output section plus earlier stubs, cannot be reached.  Thus
+            relocatable linking can only lead to worse code, but it still
+            works.  */
+         if (ELF64_R_TYPE (irel->r_info) == R_MMIX_PUSHJ_STUBBABLE)
+           {
+             /* If we can reach the end of the output-section and beyond
+                any current stubs, then we don't need a stub for this
+                reloc.  The relaxed order of output stub allocation may
+                not exactly match the straightforward order, so we always
+                assume presence of output stubs, which will allow
+                relaxation only on relocations indifferent to the
+                presence of output stub allocations for other relocations
+                and thus the order of output stub allocation.  */
+             if (bfd_check_overflow (complain_overflow_signed,
+                                     19,
+                                     0,
+                                     bfd_arch_bits_per_address (abfd),
+                                     /* Output-stub location.  */
+                                     sec->output_section->rawsize
+                                     + (mmix_elf_section_data (sec
+                                                              ->output_section)
+                                        ->pjs.stubs_size_sum)
+                                     /* Location of this PUSHJ reloc.  */
+                                     - (sec->output_offset + irel->r_offset)
+                                     /* Don't count *this* stub twice.  */
+                                     - (mmix_elf_section_data (sec)
+                                        ->pjs.stub_size[pjsno]
+                                        + MAX_PUSHJ_STUB_SIZE))
+                 == bfd_reloc_ok)
+               mmix_elf_section_data (sec)->pjs.stub_size[pjsno] = 0;
+
+             mmix_elf_section_data (sec)->pjs.stubs_size_sum
+               += mmix_elf_section_data (sec)->pjs.stub_size[pjsno];
+
+             pjsno++;
+           }
+
+         continue;
+       }
+
       /* Get the value of the symbol referred to by the reloc.  */
       if (ELF64_R_SYM (irel->r_info) < symtab_hdr->sh_info)
        {
@@ -2424,7 +2715,6 @@ mmix_elf_relax_section (abfd, sec, link_info, again)
       else
        {
          unsigned long indx;
-         struct elf_link_hash_entry *h;
 
          /* An external symbol.  */
          indx = ELF64_R_SYM (irel->r_info) - symtab_hdr->sh_info;
@@ -2433,12 +2723,16 @@ mmix_elf_relax_section (abfd, sec, link_info, again)
          if (h->root.type != bfd_link_hash_defined
              && h->root.type != bfd_link_hash_defweak)
            {
-             /* This appears to be a reference to an undefined symbol.
-                Just ignore it--it will be caught by the regular reloc
-                processing.  We need to keep BPO reloc accounting
-                consistent, though.  */
-             gregdata->n_remaining_bpo_relocs_this_relaxation_round--;
-             bpono++;
+             /* This appears to be a reference to an undefined symbol.  Just
+                ignore it--it will be caught by the regular reloc processing.
+                We need to keep BPO reloc accounting consistent, though
+                else we'll abort instead of emitting an error message.  */
+             if (ELF64_R_TYPE (irel->r_info) == R_MMIX_BASE_PLUS_OFFSET
+                 && gregdata != NULL)
+               {
+                 gregdata->n_remaining_bpo_relocs_this_relaxation_round--;
+                 bpono++;
+               }
              continue;
            }
 
@@ -2447,6 +2741,62 @@ mmix_elf_relax_section (abfd, sec, link_info, again)
                    + h->root.u.def.section->output_offset);
        }
 
+      if (ELF64_R_TYPE (irel->r_info) == (int) R_MMIX_PUSHJ_STUBBABLE)
+       {
+         bfd_vma value = symval + irel->r_addend;
+         bfd_vma dot
+           = (sec->output_section->vma
+              + sec->output_offset
+              + irel->r_offset);
+         bfd_vma stubaddr
+           = (sec->output_section->vma
+              + sec->output_offset
+              + size
+              + mmix_elf_section_data (sec)->pjs.stubs_size_sum);
+
+         if ((value & 3) == 0
+             && bfd_check_overflow (complain_overflow_signed,
+                                    19,
+                                    0,
+                                    bfd_arch_bits_per_address (abfd),
+                                    value - dot
+                                    - (value > dot
+                                       ? mmix_elf_section_data (sec)
+                                       ->pjs.stub_size[pjsno]
+                                       : 0))
+             == bfd_reloc_ok)
+           /* If the reloc fits, no stub is needed.  */
+           mmix_elf_section_data (sec)->pjs.stub_size[pjsno] = 0;
+         else
+           /* Maybe we can get away with just a JMP insn?  */
+           if ((value & 3) == 0
+               && bfd_check_overflow (complain_overflow_signed,
+                                      27,
+                                      0,
+                                      bfd_arch_bits_per_address (abfd),
+                                      value - stubaddr
+                                      - (value > dot
+                                         ? mmix_elf_section_data (sec)
+                                         ->pjs.stub_size[pjsno] - 4
+                                         : 0))
+               == bfd_reloc_ok)
+             /* Yep, account for a stub consisting of a single JMP insn.  */
+             mmix_elf_section_data (sec)->pjs.stub_size[pjsno] = 4;
+         else
+           /* Nope, go for the full insn stub.  It doesn't seem useful to
+              emit the intermediate sizes; those will only be useful for
+              a >64M program assuming contiguous code.  */
+           mmix_elf_section_data (sec)->pjs.stub_size[pjsno]
+             = MAX_PUSHJ_STUB_SIZE;
+
+         mmix_elf_section_data (sec)->pjs.stubs_size_sum
+           += mmix_elf_section_data (sec)->pjs.stub_size[pjsno];
+         pjsno++;
+         continue;
+       }
+
+      /* We're looking at a R_MMIX_BASE_PLUS_OFFSET reloc.  */
+
       gregdata->reloc_request[gregdata->bpo_reloc_indexes[bpono]].value
        = symval + irel->r_addend;
       gregdata->reloc_request[gregdata->bpo_reloc_indexes[bpono++]].valid = TRUE;
@@ -2457,7 +2807,8 @@ mmix_elf_relax_section (abfd, sec, link_info, again)
      calculate how many registers we need to cover them.  Set the size of
      the linker gregs, and if the number of registers changed, indicate
      that we need to relax some more because we have more work to do.  */
-  if (gregdata->n_remaining_bpo_relocs_this_relaxation_round == 0)
+  if (gregdata != NULL
+      && gregdata->n_remaining_bpo_relocs_this_relaxation_round == 0)
     {
       size_t i;
       bfd_vma prev_base;
@@ -2511,7 +2862,7 @@ mmix_elf_relax_section (abfd, sec, link_info, again)
          *again = TRUE;
        }
 
-      bpo_gregs_section->_cooked_size = (regindex + 1) * 8;
+      bpo_gregs_section->size = (regindex + 1) * 8;
     }
 
   if (isymbuf != NULL && (unsigned char *) isymbuf != symtab_hdr->contents)
@@ -2529,6 +2880,15 @@ mmix_elf_relax_section (abfd, sec, link_info, again)
       && elf_section_data (sec)->relocs != internal_relocs)
     free (internal_relocs);
 
+  if (sec->size < size + mmix_elf_section_data (sec)->pjs.stubs_size_sum)
+    abort ();
+
+  if (sec->size > size + mmix_elf_section_data (sec)->pjs.stubs_size_sum)
+    {
+      sec->size = size + mmix_elf_section_data (sec)->pjs.stubs_size_sum;
+      *again = TRUE;
+    }
+
   return TRUE;
 
  error_return:
This page took 0.045259 seconds and 4 git commands to generate.