bfd/som.c

   1 /* bfd back-end for HP PA-RISC SOM objects.
   2    Copyright (C) 1990, 1991, 1992, 1993 Free Software Foundation, Inc.
   3
   4    Contributed by the Center for Software Science at the
   5    University of Utah (pa-gdb-bugs@cs.utah.edu).
   6
   7    This file is part of BFD, the Binary File Descriptor library.
   8
   9    This program is free software; you can redistribute it and/or modify
  10    it under the terms of the GNU General Public License as published by
  11    the Free Software Foundation; either version 2 of the License, or
  12    (at your option) any later version.
  13
  14    This program is distributed in the hope that it will be useful,
  15    but WITHOUT ANY WARRANTY; without even the implied warranty of
  16    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  17    GNU General Public License for more details.
  18
  19    You should have received a copy of the GNU General Public License
  20    along with this program; if not, write to the Free Software
  21    Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.  */
  22
  23 #include "bfd.h"
  24 #include "sysdep.h"
  25
  26 #if defined (HOST_HPPAHPUX) || defined (HOST_HPPABSD) || defined (HOST_HPPAOSF)
  27
  28 #include "libbfd.h"
  29 #include "som.h"
  30
  31 #include <stdio.h>
  32 #include <sys/types.h>
  33 #include <sys/param.h>
  34 #include <sys/dir.h>
  35 #include <signal.h>
  36 #include <machine/reg.h>
  37 #include <sys/user.h>           /* After a.out.h  */
  38 #include <sys/file.h>
  39 #include <errno.h>
  40
  41 /* Magic not defined in standard HP-UX header files until 8.0 */
  42
  43 #ifndef CPU_PA_RISC1_0
  44 #define CPU_PA_RISC1_0 0x20B
  45 #endif /* CPU_PA_RISC1_0 */
  46
  47 #ifndef CPU_PA_RISC1_1
  48 #define CPU_PA_RISC1_1 0x210
  49 #endif /* CPU_PA_RISC1_1 */
  50
  51 #ifndef _PA_RISC1_0_ID
  52 #define _PA_RISC1_0_ID CPU_PA_RISC1_0
  53 #endif /* _PA_RISC1_0_ID */
  54
  55 #ifndef _PA_RISC1_1_ID
  56 #define _PA_RISC1_1_ID CPU_PA_RISC1_1
  57 #endif /* _PA_RISC1_1_ID */
  58
  59 #ifndef _PA_RISC_MAXID
  60 #define _PA_RISC_MAXID  0x2FF
  61 #endif /* _PA_RISC_MAXID */
  62
  63 #ifndef _PA_RISC_ID
  64 #define _PA_RISC_ID(__m_num)            \
  65     (((__m_num) == _PA_RISC1_0_ID) ||   \
  66      ((__m_num) >= _PA_RISC1_1_ID && (__m_num) <= _PA_RISC_MAXID))
  67 #endif /* _PA_RISC_ID */
  68
  69 /* Size (in chars) of the temporary buffers used during fixup and string
  70    table writes.   */
  71
  72 #define SOM_TMP_BUFSIZE 8192
  73
  74 /* Size of the hash table in archives.  */
  75 #define SOM_LST_HASH_SIZE 31
  76
  77 /* Max number of SOMs to be found in an archive.  */
  78 #define SOM_LST_MODULE_LIMIT 1024
  79
  80 /* Generic alignment macro.  */
  81 #define SOM_ALIGN(val, alignment) \
  82   (((val) + (alignment) - 1) & ~((alignment) - 1))
  83
  84 /* SOM allows any one of the four previous relocations to be reused
  85    with a "R_PREV_FIXUP" relocation entry.  Since R_PREV_FIXUP
  86    relocations are always a single byte, using a R_PREV_FIXUP instead
  87    of some multi-byte relocation makes object files smaller.
  88
  89    Note one side effect of using a R_PREV_FIXUP is the relocation that
  90    is being repeated moves to the front of the queue.  */
  91 struct reloc_queue
  92   {
  93     unsigned char *reloc;
  94     unsigned int size;
  95   } reloc_queue[4];
  96
  97 /* This fully describes the symbol types which may be attached to
  98    an EXPORT or IMPORT directive.  Only SOM uses this formation
  99    (ELF has no need for it).  */
 100 typedef enum
 101 {
 102   SYMBOL_TYPE_UNKNOWN,
 103   SYMBOL_TYPE_ABSOLUTE,
 104   SYMBOL_TYPE_CODE,
 105   SYMBOL_TYPE_DATA,
 106   SYMBOL_TYPE_ENTRY,
 107   SYMBOL_TYPE_MILLICODE,
 108   SYMBOL_TYPE_PLABEL,
 109   SYMBOL_TYPE_PRI_PROG,
 110   SYMBOL_TYPE_SEC_PROG,
 111 } pa_symbol_type;
 112
 113 struct section_to_type
 114 {
 115   char *section;
 116   char type;
 117 };
 118
 119 /* Assorted symbol information that needs to be derived from the BFD symbol
 120    and/or the BFD backend private symbol data.  */
 121 struct som_misc_symbol_info
 122 {
 123   unsigned int symbol_type;
 124   unsigned int symbol_scope;
 125   unsigned int arg_reloc;
 126   unsigned int symbol_info;
 127   unsigned int symbol_value;
 128 };
 129
 130 /* Forward declarations */
 131
 132 static boolean som_mkobject PARAMS ((bfd *));
 133 static bfd_target * som_object_setup PARAMS ((bfd *,
 134                                               struct header *,
 135                                               struct som_exec_auxhdr *));
 136 static boolean setup_sections PARAMS ((bfd *, struct header *));
 137 static bfd_target * som_object_p PARAMS ((bfd *));
 138 static boolean som_write_object_contents PARAMS ((bfd *));
 139 static boolean som_slurp_string_table PARAMS ((bfd *));
 140 static unsigned int som_slurp_symbol_table PARAMS ((bfd *));
 141 static long som_get_symtab_upper_bound PARAMS ((bfd *));
 142 static long som_canonicalize_reloc PARAMS ((bfd *, sec_ptr,
 143                                             arelent **, asymbol **));
 144 static long som_get_reloc_upper_bound PARAMS ((bfd *, sec_ptr));
 145 static unsigned int som_set_reloc_info PARAMS ((unsigned char *, unsigned int,
 146                                                 arelent *, asection *,
 147                                                 asymbol **, boolean));
 148 static boolean som_slurp_reloc_table PARAMS ((bfd *, asection *,
 149                                               asymbol **, boolean));
 150 static long som_get_symtab PARAMS ((bfd *, asymbol **));
 151 static asymbol * som_make_empty_symbol PARAMS ((bfd *));
 152 static void som_print_symbol PARAMS ((bfd *, PTR,
 153                                       asymbol *, bfd_print_symbol_type));
 154 static boolean som_new_section_hook PARAMS ((bfd *, asection *));
 155 static boolean som_bfd_copy_private_section_data PARAMS ((bfd *, asection *,
 156                                                           bfd *, asection *));
 157 static boolean som_bfd_copy_private_bfd_data PARAMS ((bfd *, bfd *));
 158 static boolean som_bfd_is_local_label PARAMS ((bfd *, asymbol *));
 159 static boolean som_set_section_contents PARAMS ((bfd *, sec_ptr, PTR,
 160                                                  file_ptr, bfd_size_type));
 161 static boolean som_get_section_contents PARAMS ((bfd *, sec_ptr, PTR,
 162                                                  file_ptr, bfd_size_type));
 163 static boolean som_set_arch_mach PARAMS ((bfd *, enum bfd_architecture,
 164                                           unsigned long));
 165 static boolean som_find_nearest_line PARAMS ((bfd *, asection *,
 166                                               asymbol **, bfd_vma,
 167                                               CONST char **,
 168                                               CONST char **,
 169                                               unsigned int *));
 170 static void som_get_symbol_info PARAMS ((bfd *, asymbol *, symbol_info *));
 171 static asection * bfd_section_from_som_symbol PARAMS ((bfd *,
 172                                         struct symbol_dictionary_record *));
 173 static int log2 PARAMS ((unsigned int));
 174 static bfd_reloc_status_type hppa_som_reloc PARAMS ((bfd *, arelent *,
 175                                                      asymbol *, PTR,
 176                                                      asection *, bfd *,
 177                                                      char **));
 178 static void som_initialize_reloc_queue PARAMS ((struct reloc_queue *));
 179 static void som_reloc_queue_insert PARAMS ((unsigned char *, unsigned int,
 180                                             struct reloc_queue *));
 181 static void som_reloc_queue_fix PARAMS ((struct reloc_queue *, unsigned int));
 182 static int som_reloc_queue_find PARAMS ((unsigned char *, unsigned int,
 183                                          struct reloc_queue *));
 184 static unsigned char * try_prev_fixup PARAMS ((bfd *, int *, unsigned char *,
 185                                                unsigned int,
 186                                                struct reloc_queue *));
 187
 188 static unsigned char * som_reloc_skip PARAMS ((bfd *, unsigned int,
 189                                                unsigned char *, unsigned int *,
 190                                                struct reloc_queue *));
 191 static unsigned char * som_reloc_addend PARAMS ((bfd *, int, unsigned char *,
 192                                                  unsigned int *,
 193                                                  struct reloc_queue *));
 194 static unsigned char * som_reloc_call PARAMS ((bfd *, unsigned char *,
 195                                                unsigned int *,
 196                                                arelent *, int,
 197                                                struct reloc_queue *));
 198 static unsigned long som_count_spaces PARAMS ((bfd *));
 199 static unsigned long som_count_subspaces PARAMS ((bfd *));
 200 static int compare_syms PARAMS ((asymbol **, asymbol **));
 201 static unsigned long som_compute_checksum PARAMS ((bfd *));
 202 static boolean som_prep_headers PARAMS ((bfd *));
 203 static int som_sizeof_headers PARAMS ((bfd *, boolean));
 204 static boolean som_write_headers PARAMS ((bfd *));
 205 static boolean som_build_and_write_symbol_table PARAMS ((bfd *));
 206 static void som_prep_for_fixups PARAMS ((bfd *, asymbol **, unsigned long));
 207 static boolean som_write_fixups PARAMS ((bfd *, unsigned long, unsigned int *));
 208 static boolean som_write_space_strings PARAMS ((bfd *, unsigned long,
 209                                                 unsigned int *));
 210 static boolean som_write_symbol_strings PARAMS ((bfd *, unsigned long,
 211                                                  asymbol **, unsigned int,
 212                                                  unsigned *));
 213 static boolean som_begin_writing PARAMS ((bfd *));
 214 static const reloc_howto_type * som_bfd_reloc_type_lookup
 215         PARAMS ((bfd_arch_info_type *, bfd_reloc_code_real_type));
 216 static char som_section_type PARAMS ((const char *));
 217 static int som_decode_symclass PARAMS ((asymbol *));
 218 static boolean som_bfd_count_ar_symbols PARAMS ((bfd *, struct lst_header *,
 219                                                  symindex *));
 220
 221 static boolean som_bfd_fill_in_ar_symbols PARAMS ((bfd *, struct lst_header *,
 222                                                    carsym **syms));
 223 static boolean som_slurp_armap PARAMS ((bfd *));
 224 static boolean som_write_armap PARAMS ((bfd *));
 225 static void som_bfd_derive_misc_symbol_info PARAMS ((bfd *, asymbol *,
 226                                              struct som_misc_symbol_info *));
 227 static boolean som_bfd_prep_for_ar_write PARAMS ((bfd *, unsigned int *,
 228                                                   unsigned int *));
 229 static unsigned int som_bfd_ar_symbol_hash PARAMS ((asymbol *));
 230 static boolean som_bfd_ar_write_symbol_stuff PARAMS ((bfd *, unsigned int,
 231                                                       unsigned int,
 232                                                       struct lst_header));
 233 static CONST char *normalize PARAMS ((CONST char *file));
 234 static boolean som_is_space PARAMS ((asection *));
 235 static boolean som_is_subspace PARAMS ((asection *));
 236 static boolean som_is_container PARAMS ((asection *, asection *));
 237
 238 /* Map SOM section names to POSIX/BSD single-character symbol types.
 239
 240    This table includes all the standard subspaces as defined in the
 241    current "PRO ABI for PA-RISC Systems", $UNWIND$ which for
 242    some reason was left out, and sections specific to embedded stabs.  */
 243
 244 static const struct section_to_type stt[] = {
 245   {"$TEXT$", 't'},
 246   {"$SHLIB_INFO$", 't'},
 247   {"$MILLICODE$", 't'},
 248   {"$LIT$", 't'},
 249   {"$CODE$", 't'},
 250   {"$UNWIND_START$", 't'},
 251   {"$UNWIND$", 't'},
 252   {"$PRIVATE$", 'd'},
 253   {"$PLT$", 'd'},
 254   {"$SHLIB_DATA$", 'd'},
 255   {"$DATA$", 'd'},
 256   {"$SHORTDATA$", 'g'},
 257   {"$DLT$", 'd'},
 258   {"$GLOBAL$", 'g'},
 259   {"$SHORTBSS$", 's'},
 260   {"$BSS$", 'b'},
 261   {"$GDB_STRINGS$", 'N'},
 262   {"$GDB_SYMBOLS$", 'N'},
 263   {0, 0}
 264 };
 265
 266 /* About the relocation formatting table...
 267
 268    There are 256 entries in the table, one for each possible
 269    relocation opcode available in SOM.  We index the table by
 270    the relocation opcode.  The names and operations are those
 271    defined by a.out_800 (4).
 272
 273    Right now this table is only used to count and perform minimal
 274    processing on relocation streams so that they can be internalized
 275    into BFD and symbolically printed by utilities.  To make actual use
 276    of them would be much more difficult, BFD's concept of relocations
 277    is far too simple to handle SOM relocations.  The basic assumption
 278    that a relocation can be completely processed independent of other
 279    relocations before an object file is written is invalid for SOM.
 280
 281    The SOM relocations are meant to be processed as a stream, they
 282    specify copying of data from the input section to the output section
 283    while possibly modifying the data in some manner.  They also can
 284    specify that a variable number of zeros or uninitialized data be
 285    inserted on in the output segment at the current offset.  Some
 286    relocations specify that some previous relocation be re-applied at
 287    the current location in the input/output sections.  And finally a number
 288    of relocations have effects on other sections (R_ENTRY, R_EXIT,
 289    R_UNWIND_AUX and a variety of others).  There isn't even enough room
 290    in the BFD relocation data structure to store enough information to
 291    perform all the relocations.
 292
 293    Each entry in the table has three fields.
 294
 295    The first entry is an index into this "class" of relocations.  This
 296    index can then be used as a variable within the relocation itself.
 297
 298    The second field is a format string which actually controls processing
 299    of the relocation.  It uses a simple postfix machine to do calculations
 300    based on variables/constants found in the string and the relocation
 301    stream.
 302
 303    The third field specifys whether or not this relocation may use
 304    a constant (V) from the previous R_DATA_OVERRIDE rather than a constant
 305    stored in the instruction.
 306
 307    Variables:
 308
 309    L = input space byte count
 310    D = index into class of relocations
 311    M = output space byte count
 312    N = statement number (unused?)
 313    O = stack operation
 314    R = parameter relocation bits
 315    S = symbol index
 316    U = 64 bits of stack unwind and frame size info (we only keep 32 bits)
 317    V = a literal constant (usually used in the next relocation)
 318    P = a previous relocation
 319
 320    Lower case letters (starting with 'b') refer to following
 321    bytes in the relocation stream.  'b' is the next 1 byte,
 322    c is the next 2 bytes, d is the next 3 bytes, etc...
 323    This is the variable part of the relocation entries that
 324    makes our life a living hell.
 325
 326    numerical constants are also used in the format string.  Note
 327    the constants are represented in decimal.
 328
 329    '+', "*" and "=" represents the obvious postfix operators.
 330    '<' represents a left shift.
 331
 332    Stack Operations:
 333
 334    Parameter Relocation Bits:
 335
 336    Unwind Entries:
 337
 338    Previous Relocations:  The index field represents which in the queue
 339    of 4 previous fixups should be re-applied.
 340
 341    Literal Constants:  These are generally used to represent addend
 342    parts of relocations when these constants are not stored in the
 343    fields of the instructions themselves.  For example the instruction
 344    addil foo-$global$-0x1234 would use an override for "0x1234" rather
 345    than storing it into the addil itself.  */
 346
 347 struct fixup_format
 348 {
 349   int D;
 350   char *format;
 351 };
 352
 353 static const struct fixup_format som_fixup_formats[256] =
 354 {
 355   /* R_NO_RELOCATION */
 356   0,   "LD1+4*=",       /* 0x00 */
 357   1,   "LD1+4*=",       /* 0x01 */
 358   2,   "LD1+4*=",       /* 0x02 */
 359   3,   "LD1+4*=",       /* 0x03 */
 360   4,   "LD1+4*=",       /* 0x04 */
 361   5,   "LD1+4*=",       /* 0x05 */
 362   6,   "LD1+4*=",       /* 0x06 */
 363   7,   "LD1+4*=",       /* 0x07 */
 364   8,   "LD1+4*=",       /* 0x08 */
 365   9,   "LD1+4*=",       /* 0x09 */
 366   10,  "LD1+4*=",       /* 0x0a */
 367   11,  "LD1+4*=",       /* 0x0b */
 368   12,  "LD1+4*=",       /* 0x0c */
 369   13,  "LD1+4*=",       /* 0x0d */
 370   14,  "LD1+4*=",       /* 0x0e */
 371   15,  "LD1+4*=",       /* 0x0f */
 372   16,  "LD1+4*=",       /* 0x10 */
 373   17,  "LD1+4*=",       /* 0x11 */
 374   18,  "LD1+4*=",       /* 0x12 */
 375   19,  "LD1+4*=",       /* 0x13 */
 376   20,  "LD1+4*=",       /* 0x14 */
 377   21,  "LD1+4*=",       /* 0x15 */
 378   22,  "LD1+4*=",       /* 0x16 */
 379   23,  "LD1+4*=",       /* 0x17 */
 380   0,   "LD8<b+1+4*=",   /* 0x18 */
 381   1,   "LD8<b+1+4*=",   /* 0x19 */
 382   2,   "LD8<b+1+4*=",   /* 0x1a */
 383   3,   "LD8<b+1+4*=",   /* 0x1b */
 384   0,   "LD16<c+1+4*=",  /* 0x1c */
 385   1,   "LD16<c+1+4*=",  /* 0x1d */
 386   2,   "LD16<c+1+4*=",  /* 0x1e */
 387   0,   "Ld1+=",         /* 0x1f */
 388   /* R_ZEROES */
 389   0,    "Lb1+4*=",      /* 0x20 */
 390   1,    "Ld1+=",        /* 0x21 */
 391   /* R_UNINIT */
 392   0,    "Lb1+4*=",      /* 0x22 */
 393   1,    "Ld1+=",        /* 0x23 */
 394   /* R_RELOCATION */
 395   0,    "L4=",          /* 0x24 */
 396   /* R_DATA_ONE_SYMBOL */
 397   0,    "L4=Sb=",       /* 0x25 */
 398   1,    "L4=Sd=",       /* 0x26 */
 399   /* R_DATA_PLEBEL */
 400   0,    "L4=Sb=",       /* 0x27 */
 401   1,    "L4=Sd=",       /* 0x28 */
 402   /* R_SPACE_REF */
 403   0,    "L4=",          /* 0x29 */
 404   /* R_REPEATED_INIT */
 405   0,    "L4=Mb1+4*=",   /* 0x2a */
 406   1,    "Lb4*=Mb1+L*=", /* 0x2b */
 407   2,    "Lb4*=Md1+4*=", /* 0x2c */
 408   3,    "Ld1+=Me1+=",   /* 0x2d */
 409   /* R_RESERVED */
 410   0,    "",             /* 0x2e */
 411   0,    "",             /* 0x2f */
 412   /* R_PCREL_CALL */
 413   0,    "L4=RD=Sb=",    /* 0x30 */
 414   1,    "L4=RD=Sb=",    /* 0x31 */
 415   2,    "L4=RD=Sb=",    /* 0x32 */
 416   3,    "L4=RD=Sb=",    /* 0x33 */
 417   4,    "L4=RD=Sb=",    /* 0x34 */
 418   5,    "L4=RD=Sb=",    /* 0x35 */
 419   6,    "L4=RD=Sb=",    /* 0x36 */
 420   7,    "L4=RD=Sb=",    /* 0x37 */
 421   8,    "L4=RD=Sb=",    /* 0x38 */
 422   9,    "L4=RD=Sb=",    /* 0x39 */
 423   0,    "L4=RD8<b+=Sb=",/* 0x3a */
 424   1,    "L4=RD8<b+=Sb=",/* 0x3b */
 425   0,    "L4=RD8<b+=Sd=",/* 0x3c */
 426   1,    "L4=RD8<b+=Sd=",/* 0x3d */
 427   /* R_RESERVED */
 428   0,    "",             /* 0x3e */
 429   0,    "",             /* 0x3f */
 430   /* R_ABS_CALL */
 431   0,    "L4=RD=Sb=",    /* 0x40 */
 432   1,    "L4=RD=Sb=",    /* 0x41 */
 433   2,    "L4=RD=Sb=",    /* 0x42 */
 434   3,    "L4=RD=Sb=",    /* 0x43 */
 435   4,    "L4=RD=Sb=",    /* 0x44 */
 436   5,    "L4=RD=Sb=",    /* 0x45 */
 437   6,    "L4=RD=Sb=",    /* 0x46 */
 438   7,    "L4=RD=Sb=",    /* 0x47 */
 439   8,    "L4=RD=Sb=",    /* 0x48 */
 440   9,    "L4=RD=Sb=",    /* 0x49 */
 441   0,    "L4=RD8<b+=Sb=",/* 0x4a */
 442   1,    "L4=RD8<b+=Sb=",/* 0x4b */
 443   0,    "L4=RD8<b+=Sd=",/* 0x4c */
 444   1,    "L4=RD8<b+=Sd=",/* 0x4d */
 445   /* R_RESERVED */
 446   0,     "",            /* 0x4e */
 447   0,     "",            /* 0x4f */
 448   /* R_DP_RELATIVE */
 449   0,    "L4=SD=",       /* 0x50 */
 450   1,    "L4=SD=",       /* 0x51 */
 451   2,    "L4=SD=",       /* 0x52 */
 452   3,    "L4=SD=",       /* 0x53 */
 453   4,    "L4=SD=",       /* 0x54 */
 454   5,    "L4=SD=",       /* 0x55 */
 455   6,    "L4=SD=",       /* 0x56 */
 456   7,    "L4=SD=",       /* 0x57 */
 457   8,    "L4=SD=",       /* 0x58 */
 458   9,    "L4=SD=",       /* 0x59 */
 459   10,   "L4=SD=",       /* 0x5a */
 460   11,   "L4=SD=",       /* 0x5b */
 461   12,   "L4=SD=",       /* 0x5c */
 462   13,   "L4=SD=",       /* 0x5d */
 463   14,   "L4=SD=",       /* 0x5e */
 464   15,   "L4=SD=",       /* 0x5f */
 465   16,   "L4=SD=",       /* 0x60 */
 466   17,   "L4=SD=",       /* 0x61 */
 467   18,   "L4=SD=",       /* 0x62 */
 468   19,   "L4=SD=",       /* 0x63 */
 469   20,   "L4=SD=",       /* 0x64 */
 470   21,   "L4=SD=",       /* 0x65 */
 471   22,   "L4=SD=",       /* 0x66 */
 472   23,   "L4=SD=",       /* 0x67 */
 473   24,   "L4=SD=",       /* 0x68 */
 474   25,   "L4=SD=",       /* 0x69 */
 475   26,   "L4=SD=",       /* 0x6a */
 476   27,   "L4=SD=",       /* 0x6b */
 477   28,   "L4=SD=",       /* 0x6c */
 478   29,   "L4=SD=",       /* 0x6d */
 479   30,   "L4=SD=",       /* 0x6e */
 480   31,   "L4=SD=",       /* 0x6f */
 481   32,   "L4=Sb=",       /* 0x70 */
 482   33,   "L4=Sd=",       /* 0x71 */
 483   /* R_RESERVED */
 484   0,    "",             /* 0x72 */
 485   0,    "",             /* 0x73 */
 486   0,    "",             /* 0x74 */
 487   0,    "",             /* 0x75 */
 488   0,    "",             /* 0x76 */
 489   0,    "",             /* 0x77 */
 490   /* R_DLT_REL */
 491   0,    "L4=Sb=",       /* 0x78 */
 492   1,    "L4=Sd=",       /* 0x79 */
 493   /* R_RESERVED */
 494   0,    "",             /* 0x7a */
 495   0,    "",             /* 0x7b */
 496   0,    "",             /* 0x7c */
 497   0,    "",             /* 0x7d */
 498   0,    "",             /* 0x7e */
 499   0,    "",             /* 0x7f */
 500   /* R_CODE_ONE_SYMBOL */
 501   0,    "L4=SD=",       /* 0x80 */
 502   1,    "L4=SD=",       /* 0x81 */
 503   2,    "L4=SD=",       /* 0x82 */
 504   3,    "L4=SD=",       /* 0x83 */
 505   4,    "L4=SD=",       /* 0x84 */
 506   5,    "L4=SD=",       /* 0x85 */
 507   6,    "L4=SD=",       /* 0x86 */
 508   7,    "L4=SD=",       /* 0x87 */
 509   8,    "L4=SD=",       /* 0x88 */
 510   9,    "L4=SD=",       /* 0x89 */
 511   10,   "L4=SD=",       /* 0x8q */
 512   11,   "L4=SD=",       /* 0x8b */
 513   12,   "L4=SD=",       /* 0x8c */
 514   13,   "L4=SD=",       /* 0x8d */
 515   14,   "L4=SD=",       /* 0x8e */
 516   15,   "L4=SD=",       /* 0x8f */
 517   16,   "L4=SD=",       /* 0x90 */
 518   17,   "L4=SD=",       /* 0x91 */
 519   18,   "L4=SD=",       /* 0x92 */
 520   19,   "L4=SD=",       /* 0x93 */
 521   20,   "L4=SD=",       /* 0x94 */
 522   21,   "L4=SD=",       /* 0x95 */
 523   22,   "L4=SD=",       /* 0x96 */
 524   23,   "L4=SD=",       /* 0x97 */
 525   24,   "L4=SD=",       /* 0x98 */
 526   25,   "L4=SD=",       /* 0x99 */
 527   26,   "L4=SD=",       /* 0x9a */
 528   27,   "L4=SD=",       /* 0x9b */
 529   28,   "L4=SD=",       /* 0x9c */
 530   29,   "L4=SD=",       /* 0x9d */
 531   30,   "L4=SD=",       /* 0x9e */
 532   31,   "L4=SD=",       /* 0x9f */
 533   32,   "L4=Sb=",       /* 0xa0 */
 534   33,   "L4=Sd=",       /* 0xa1 */
 535   /* R_RESERVED */
 536   0,    "",             /* 0xa2 */
 537   0,    "",             /* 0xa3 */
 538   0,    "",             /* 0xa4 */
 539   0,    "",             /* 0xa5 */
 540   0,    "",             /* 0xa6 */
 541   0,    "",             /* 0xa7 */
 542   0,    "",             /* 0xa8 */
 543   0,    "",             /* 0xa9 */
 544   0,    "",             /* 0xaa */
 545   0,    "",             /* 0xab */
 546   0,    "",             /* 0xac */
 547   0,    "",             /* 0xad */
 548   /* R_MILLI_REL */
 549   0,    "L4=Sb=",       /* 0xae */
 550   1,    "L4=Sd=",       /* 0xaf */
 551   /* R_CODE_PLABEL */
 552   0,    "L4=Sb=",       /* 0xb0 */
 553   1,    "L4=Sd=",       /* 0xb1 */
 554   /* R_BREAKPOINT */
 555   0,    "L4=",          /* 0xb2 */
 556   /* R_ENTRY */
 557   0,    "Ui=",          /* 0xb3 */
 558   1,    "Uf=",          /* 0xb4 */
 559   /* R_ALT_ENTRY */
 560   0,    "",             /* 0xb5 */
 561   /* R_EXIT */
 562   0,    "",             /* 0xb6 */
 563   /* R_BEGIN_TRY */
 564   0,    "",             /* 0xb7 */
 565   /* R_END_TRY */
 566   0,    "R0=",          /* 0xb8 */
 567   1,    "Rb4*=",        /* 0xb9 */
 568   2,    "Rd4*=",        /* 0xba */
 569   /* R_BEGIN_BRTAB */
 570   0,    "",             /* 0xbb */
 571   /* R_END_BRTAB */
 572   0,    "",             /* 0xbc */
 573   /* R_STATEMENT */
 574   0,    "Nb=",          /* 0xbd */
 575   1,    "Nc=",          /* 0xbe */
 576   2,    "Nd=",          /* 0xbf */
 577   /* R_DATA_EXPR */
 578   0,    "L4=",          /* 0xc0 */
 579   /* R_CODE_EXPR */
 580   0,    "L4=",          /* 0xc1 */
 581   /* R_FSEL */
 582   0,    "",             /* 0xc2 */
 583   /* R_LSEL */
 584   0,    "",             /* 0xc3 */
 585   /* R_RSEL */
 586   0,    "",             /* 0xc4 */
 587   /* R_N_MODE */
 588   0,    "",             /* 0xc5 */
 589   /* R_S_MODE */
 590   0,    "",             /* 0xc6 */
 591   /* R_D_MODE */
 592   0,    "",             /* 0xc7 */
 593   /* R_R_MODE */
 594   0,    "",             /* 0xc8 */
 595   /* R_DATA_OVERRIDE */
 596   0,    "V0=",          /* 0xc9 */
 597   1,    "Vb=",          /* 0xca */
 598   2,    "Vc=",          /* 0xcb */
 599   3,    "Vd=",          /* 0xcc */
 600   4,    "Ve=",          /* 0xcd */
 601   /* R_TRANSLATED */
 602   0,    "",             /* 0xce */
 603   /* R_RESERVED */
 604   0,    "",             /* 0xcf */
 605   /* R_COMP1 */
 606   0,    "Ob=",          /* 0xd0 */
 607   /* R_COMP2 */
 608   0,    "Ob=Sd=",       /* 0xd1 */
 609   /* R_COMP3 */
 610   0,    "Ob=Ve=",       /* 0xd2 */
 611   /* R_PREV_FIXUP */
 612   0,    "P",            /* 0xd3 */
 613   1,    "P",            /* 0xd4 */
 614   2,    "P",            /* 0xd5 */
 615   3,    "P",            /* 0xd6 */
 616   /* R_RESERVED */
 617   0,    "",             /* 0xd7 */
 618   0,    "",             /* 0xd8 */
 619   0,    "",             /* 0xd9 */
 620   0,    "",             /* 0xda */
 621   0,    "",             /* 0xdb */
 622   0,    "",             /* 0xdc */
 623   0,    "",             /* 0xdd */
 624   0,    "",             /* 0xde */
 625   0,    "",             /* 0xdf */
 626   0,    "",             /* 0xe0 */
 627   0,    "",             /* 0xe1 */
 628   0,    "",             /* 0xe2 */
 629   0,    "",             /* 0xe3 */
 630   0,    "",             /* 0xe4 */
 631   0,    "",             /* 0xe5 */
 632   0,    "",             /* 0xe6 */
 633   0,    "",             /* 0xe7 */
 634   0,    "",             /* 0xe8 */
 635   0,    "",             /* 0xe9 */
 636   0,    "",             /* 0xea */
 637   0,    "",             /* 0xeb */
 638   0,    "",             /* 0xec */
 639   0,    "",             /* 0xed */
 640   0,    "",             /* 0xee */
 641   0,    "",             /* 0xef */
 642   0,    "",             /* 0xf0 */
 643   0,    "",             /* 0xf1 */
 644   0,    "",             /* 0xf2 */
 645   0,    "",             /* 0xf3 */
 646   0,    "",             /* 0xf4 */
 647   0,    "",             /* 0xf5 */
 648   0,    "",             /* 0xf6 */
 649   0,    "",             /* 0xf7 */
 650   0,    "",             /* 0xf8 */
 651   0,    "",             /* 0xf9 */
 652   0,    "",             /* 0xfa */
 653   0,    "",             /* 0xfb */
 654   0,    "",             /* 0xfc */
 655   0,    "",             /* 0xfd */
 656   0,    "",             /* 0xfe */
 657   0,    "",             /* 0xff */
 658 };
 659
 660 static const int comp1_opcodes[] =
 661 {
 662   0x00,
 663   0x40,
 664   0x41,
 665   0x42,
 666   0x43,
 667   0x44,
 668   0x45,
 669   0x46,
 670   0x47,
 671   0x48,
 672   0x49,
 673   0x4a,
 674   0x4b,
 675   0x60,
 676   0x80,
 677   0xa0,
 678   0xc0,
 679   -1
 680 };
 681
 682 static const int comp2_opcodes[] =
 683 {
 684   0x00,
 685   0x80,
 686   0x82,
 687   0xc0,
 688   -1
 689 };
 690
 691 static const int comp3_opcodes[] =
 692 {
 693   0x00,
 694   0x02,
 695   -1
 696 };
 697
 698 /* These apparently are not in older versions of hpux reloc.h.  */
 699 #ifndef R_DLT_REL
 700 #define R_DLT_REL 0x78
 701 #endif
 702
 703 #ifndef R_AUX_UNWIND
 704 #define R_AUX_UNWIND 0xcf
 705 #endif
 706
 707 #ifndef R_SEC_STMT
 708 #define R_SEC_STMT 0xd7
 709 #endif
 710
 711 static reloc_howto_type som_hppa_howto_table[] =
 712 {
 713   {R_NO_RELOCATION, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_NO_RELOCATION"},
 714   {R_NO_RELOCATION, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_NO_RELOCATION"},
 715   {R_NO_RELOCATION, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_NO_RELOCATION"},
 716   {R_NO_RELOCATION, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_NO_RELOCATION"},
 717   {R_NO_RELOCATION, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_NO_RELOCATION"},
 718   {R_NO_RELOCATION, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_NO_RELOCATION"},
 719   {R_NO_RELOCATION, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_NO_RELOCATION"},
 720   {R_NO_RELOCATION, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_NO_RELOCATION"},
 721   {R_NO_RELOCATION, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_NO_RELOCATION"},
 722   {R_NO_RELOCATION, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_NO_RELOCATION"},
 723   {R_NO_RELOCATION, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_NO_RELOCATION"},
 724   {R_NO_RELOCATION, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_NO_RELOCATION"},
 725   {R_NO_RELOCATION, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_NO_RELOCATION"},
 726   {R_NO_RELOCATION, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_NO_RELOCATION"},
 727   {R_NO_RELOCATION, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_NO_RELOCATION"},
 728   {R_NO_RELOCATION, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_NO_RELOCATION"},
 729   {R_NO_RELOCATION, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_NO_RELOCATION"},
 730   {R_NO_RELOCATION, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_NO_RELOCATION"},
 731   {R_NO_RELOCATION, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_NO_RELOCATION"},
 732   {R_NO_RELOCATION, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_NO_RELOCATION"},
 733   {R_NO_RELOCATION, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_NO_RELOCATION"},
 734   {R_NO_RELOCATION, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_NO_RELOCATION"},
 735   {R_NO_RELOCATION, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_NO_RELOCATION"},
 736   {R_NO_RELOCATION, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_NO_RELOCATION"},
 737   {R_NO_RELOCATION, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_NO_RELOCATION"},
 738   {R_NO_RELOCATION, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_NO_RELOCATION"},
 739   {R_NO_RELOCATION, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_NO_RELOCATION"},
 740   {R_NO_RELOCATION, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_NO_RELOCATION"},
 741   {R_NO_RELOCATION, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_NO_RELOCATION"},
 742   {R_NO_RELOCATION, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_NO_RELOCATION"},
 743   {R_NO_RELOCATION, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_NO_RELOCATION"},
 744   {R_NO_RELOCATION, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_NO_RELOCATION"},
 745   {R_ZEROES, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_ZEROES"},
 746   {R_ZEROES, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_ZEROES"},
 747   {R_UNINIT, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_UNINIT"},
 748   {R_UNINIT, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_UNINIT"},
 749   {R_RELOCATION, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_RELOCATION"},
 750   {R_DATA_ONE_SYMBOL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_DATA_ONE_SYMBOL"},
 751   {R_DATA_ONE_SYMBOL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_DATA_ONE_SYMBOL"},
 752   {R_DATA_PLABEL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_DATA_PLABEL"},
 753   {R_DATA_PLABEL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_DATA_PLABEL"},
 754   {R_SPACE_REF, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_SPACE_REF"},
 755   {R_REPEATED_INIT, 0, 0, 32, false, 0, 0, hppa_som_reloc, "REPEATED_INIT"},
 756   {R_REPEATED_INIT, 0, 0, 32, false, 0, 0, hppa_som_reloc, "REPEATED_INIT"},
 757   {R_REPEATED_INIT, 0, 0, 32, false, 0, 0, hppa_som_reloc, "REPEATED_INIT"},
 758   {R_REPEATED_INIT, 0, 0, 32, false, 0, 0, hppa_som_reloc, "REPEATED_INIT"},
 759   {R_RESERVED, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_RESERVED"},
 760   {R_RESERVED, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_RESERVED"},
 761   {R_PCREL_CALL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_PCREL_CALL"},
 762   {R_PCREL_CALL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_PCREL_CALL"},
 763   {R_PCREL_CALL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_PCREL_CALL"},
 764   {R_PCREL_CALL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_PCREL_CALL"},
 765   {R_PCREL_CALL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_PCREL_CALL"},
 766   {R_PCREL_CALL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_PCREL_CALL"},
 767   {R_PCREL_CALL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_PCREL_CALL"},
 768   {R_PCREL_CALL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_PCREL_CALL"},
 769   {R_PCREL_CALL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_PCREL_CALL"},
 770   {R_PCREL_CALL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_PCREL_CALL"},
 771   {R_PCREL_CALL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_PCREL_CALL"},
 772   {R_PCREL_CALL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_PCREL_CALL"},
 773   {R_PCREL_CALL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_PCREL_CALL"},
 774   {R_PCREL_CALL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_PCREL_CALL"},
 775   {R_RESERVED, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_RESERVED"},
 776   {R_RESERVED, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_RESERVED"},
 777   {R_ABS_CALL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_ABS_CALL"},
 778   {R_ABS_CALL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_ABS_CALL"},
 779   {R_ABS_CALL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_ABS_CALL"},
 780   {R_ABS_CALL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_ABS_CALL"},
 781   {R_ABS_CALL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_ABS_CALL"},
 782   {R_ABS_CALL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_ABS_CALL"},
 783   {R_ABS_CALL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_ABS_CALL"},
 784   {R_ABS_CALL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_ABS_CALL"},
 785   {R_ABS_CALL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_ABS_CALL"},
 786   {R_ABS_CALL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_ABS_CALL"},
 787   {R_ABS_CALL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_ABS_CALL"},
 788   {R_ABS_CALL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_ABS_CALL"},
 789   {R_ABS_CALL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_ABS_CALL"},
 790   {R_ABS_CALL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_ABS_CALL"},
 791   {R_RESERVED, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_RESERVED"},
 792   {R_RESERVED, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_RESERVED"},
 793   {R_DP_RELATIVE, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_DP_RELATIVE"},
 794   {R_DP_RELATIVE, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_DP_RELATIVE"},
 795   {R_DP_RELATIVE, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_DP_RELATIVE"},
 796   {R_DP_RELATIVE, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_DP_RELATIVE"},
 797   {R_DP_RELATIVE, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_DP_RELATIVE"},
 798   {R_DP_RELATIVE, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_DP_RELATIVE"},
 799   {R_DP_RELATIVE, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_DP_RELATIVE"},
 800   {R_DP_RELATIVE, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_DP_RELATIVE"},
 801   {R_DP_RELATIVE, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_DP_RELATIVE"},
 802   {R_DP_RELATIVE, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_DP_RELATIVE"},
 803   {R_DP_RELATIVE, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_DP_RELATIVE"},
 804   {R_DP_RELATIVE, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_DP_RELATIVE"},
 805   {R_DP_RELATIVE, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_DP_RELATIVE"},
 806   {R_DP_RELATIVE, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_DP_RELATIVE"},
 807   {R_DP_RELATIVE, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_DP_RELATIVE"},
 808   {R_DP_RELATIVE, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_DP_RELATIVE"},
 809   {R_DP_RELATIVE, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_DP_RELATIVE"},
 810   {R_DP_RELATIVE, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_DP_RELATIVE"},
 811   {R_DP_RELATIVE, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_DP_RELATIVE"},
 812   {R_DP_RELATIVE, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_DP_RELATIVE"},
 813   {R_DP_RELATIVE, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_DP_RELATIVE"},
 814   {R_DP_RELATIVE, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_DP_RELATIVE"},
 815   {R_DP_RELATIVE, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_DP_RELATIVE"},
 816   {R_DP_RELATIVE, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_DP_RELATIVE"},
 817   {R_DP_RELATIVE, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_DP_RELATIVE"},
 818   {R_DP_RELATIVE, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_DP_RELATIVE"},
 819   {R_DP_RELATIVE, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_DP_RELATIVE"},
 820   {R_DP_RELATIVE, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_DP_RELATIVE"},
 821   {R_DP_RELATIVE, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_DP_RELATIVE"},
 822   {R_DP_RELATIVE, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_DP_RELATIVE"},
 823   {R_DP_RELATIVE, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_DP_RELATIVE"},
 824   {R_DP_RELATIVE, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_DP_RELATIVE"},
 825   {R_DP_RELATIVE, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_DP_RELATIVE"},
 826   {R_DP_RELATIVE, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_DP_RELATIVE"},
 827   {R_DP_RELATIVE, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_DP_RELATIVE"},
 828   {R_RESERVED, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_RESERVED"},
 829   {R_RESERVED, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_RESERVED"},
 830   {R_RESERVED, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_RESERVED"},
 831   {R_RESERVED, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_RESERVED"},
 832   {R_RESERVED, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_RESERVED"},
 833   {R_DLT_REL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_DLT_REL"},
 834   {R_DLT_REL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_DLT_REL"},
 835   {R_RESERVED, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_RESERVED"},
 836   {R_RESERVED, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_RESERVED"},
 837   {R_RESERVED, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_RESERVED"},
 838   {R_RESERVED, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_RESERVED"},
 839   {R_RESERVED, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_RESERVED"},
 840   {R_RESERVED, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_RESERVED"},
 841   {R_CODE_ONE_SYMBOL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_CODE_ONE_SYMBOL"},
 842   {R_CODE_ONE_SYMBOL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_CODE_ONE_SYMBOL"},
 843   {R_CODE_ONE_SYMBOL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_CODE_ONE_SYMBOL"},
 844   {R_CODE_ONE_SYMBOL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_CODE_ONE_SYMBOL"},
 845   {R_CODE_ONE_SYMBOL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_CODE_ONE_SYMBOL"},
 846   {R_CODE_ONE_SYMBOL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_CODE_ONE_SYMBOL"},
 847   {R_CODE_ONE_SYMBOL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_CODE_ONE_SYMBOL"},
 848   {R_CODE_ONE_SYMBOL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_CODE_ONE_SYMBOL"},
 849   {R_CODE_ONE_SYMBOL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_CODE_ONE_SYMBOL"},
 850   {R_CODE_ONE_SYMBOL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_CODE_ONE_SYMBOL"},
 851   {R_CODE_ONE_SYMBOL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_CODE_ONE_SYMBOL"},
 852   {R_CODE_ONE_SYMBOL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_CODE_ONE_SYMBOL"},
 853   {R_CODE_ONE_SYMBOL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_CODE_ONE_SYMBOL"},
 854   {R_CODE_ONE_SYMBOL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_CODE_ONE_SYMBOL"},
 855   {R_CODE_ONE_SYMBOL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_CODE_ONE_SYMBOL"},
 856   {R_CODE_ONE_SYMBOL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_CODE_ONE_SYMBOL"},
 857   {R_CODE_ONE_SYMBOL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_CODE_ONE_SYMBOL"},
 858   {R_CODE_ONE_SYMBOL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_CODE_ONE_SYMBOL"},
 859   {R_CODE_ONE_SYMBOL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_CODE_ONE_SYMBOL"},
 860   {R_CODE_ONE_SYMBOL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_CODE_ONE_SYMBOL"},
 861   {R_CODE_ONE_SYMBOL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_CODE_ONE_SYMBOL"},
 862   {R_CODE_ONE_SYMBOL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_CODE_ONE_SYMBOL"},
 863   {R_CODE_ONE_SYMBOL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_CODE_ONE_SYMBOL"},
 864   {R_CODE_ONE_SYMBOL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_CODE_ONE_SYMBOL"},
 865   {R_CODE_ONE_SYMBOL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_CODE_ONE_SYMBOL"},
 866   {R_CODE_ONE_SYMBOL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_CODE_ONE_SYMBOL"},
 867   {R_CODE_ONE_SYMBOL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_CODE_ONE_SYMBOL"},
 868   {R_CODE_ONE_SYMBOL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_CODE_ONE_SYMBOL"},
 869   {R_CODE_ONE_SYMBOL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_CODE_ONE_SYMBOL"},
 870   {R_CODE_ONE_SYMBOL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_CODE_ONE_SYMBOL"},
 871   {R_CODE_ONE_SYMBOL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_CODE_ONE_SYMBOL"},
 872   {R_CODE_ONE_SYMBOL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_CODE_ONE_SYMBOL"},
 873   {R_CODE_ONE_SYMBOL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_CODE_ONE_SYMBOL"},
 874   {R_CODE_ONE_SYMBOL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_CODE_ONE_SYMBOL"},
 875   {R_CODE_ONE_SYMBOL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_CODE_ONE_SYMBOL"},
 876   {R_RESERVED, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_RESERVED"},
 877   {R_RESERVED, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_RESERVED"},
 878   {R_RESERVED, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_RESERVED"},
 879   {R_RESERVED, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_RESERVED"},
 880   {R_RESERVED, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_RESERVED"},
 881   {R_RESERVED, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_RESERVED"},
 882   {R_RESERVED, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_RESERVED"},
 883   {R_RESERVED, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_RESERVED"},
 884   {R_RESERVED, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_RESERVED"},
 885   {R_RESERVED, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_RESERVED"},
 886   {R_RESERVED, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_RESERVED"},
 887   {R_MILLI_REL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_MILLI_REL"},
 888   {R_MILLI_REL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_MILLI_REL"},
 889   {R_CODE_PLABEL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_CODE_PLABEL"},
 890   {R_CODE_PLABEL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_CODE_PLABEL"},
 891   {R_BREAKPOINT, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_BREAKPOINT"},
 892   {R_ENTRY, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_ENTRY"},
 893   {R_ENTRY, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_ENTRY"},
 894   {R_ALT_ENTRY, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_ALT_ENTRY"},
 895   {R_EXIT, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_EXIT"},
 896   {R_BEGIN_TRY, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_BEGIN_TRY"},
 897   {R_END_TRY, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_END_TRY"},
 898   {R_END_TRY, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_END_TRY"},
 899   {R_END_TRY, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_END_TRY"},
 900   {R_BEGIN_BRTAB, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_BEGIN_BRTAB"},
 901   {R_END_BRTAB, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_END_BRTAB"},
 902   {R_STATEMENT, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_STATEMENT"},
 903   {R_STATEMENT, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_STATEMENT"},
 904   {R_STATEMENT, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_STATEMENT"},
 905   {R_DATA_EXPR, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_DATA_EXPR"},
 906   {R_CODE_EXPR, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_CODE_EXPR"},
 907   {R_FSEL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_FSEL"},
 908   {R_LSEL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_LSEL"},
 909   {R_RSEL, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_RSEL"},
 910   {R_N_MODE, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_N_MODE"},
 911   {R_S_MODE, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_S_MODE"},
 912   {R_D_MODE, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_D_MODE"},
 913   {R_R_MODE, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_R_MODE"},
 914   {R_DATA_OVERRIDE, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_DATA_OVERRIDE"},
 915   {R_DATA_OVERRIDE, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_DATA_OVERRIDE"},
 916   {R_DATA_OVERRIDE, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_DATA_OVERRIDE"},
 917   {R_DATA_OVERRIDE, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_DATA_OVERRIDE"},
 918   {R_DATA_OVERRIDE, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_DATA_OVERRIDE"},
 919   {R_TRANSLATED, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_TRANSLATED"},
 920   {R_AUX_UNWIND, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_AUX_UNWIND"},
 921   {R_COMP1, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_COMP1"},
 922   {R_COMP2, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_COMP2"},
 923   {R_COMP3, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_COMP3"},
 924   {R_PREV_FIXUP, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_PREV_FIXUP"},
 925   {R_PREV_FIXUP, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_PREV_FIXUP"},
 926   {R_PREV_FIXUP, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_PREV_FIXUP"},
 927   {R_PREV_FIXUP, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_PREV_FIXUP"},
 928   {R_SEC_STMT, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_SEC_STMT"},
 929   {R_RESERVED, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_RESERVED"},
 930   {R_RESERVED, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_RESERVED"},
 931   {R_RESERVED, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_RESERVED"},
 932   {R_RESERVED, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_RESERVED"},
 933   {R_RESERVED, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_RESERVED"},
 934   {R_RESERVED, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_RESERVED"},
 935   {R_RESERVED, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_RESERVED"},
 936   {R_RESERVED, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_RESERVED"},
 937   {R_RESERVED, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_RESERVED"},
 938   {R_RESERVED, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_RESERVED"},
 939   {R_RESERVED, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_RESERVED"},
 940   {R_RESERVED, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_RESERVED"},
 941   {R_RESERVED, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_RESERVED"},
 942   {R_RESERVED, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_RESERVED"},
 943   {R_RESERVED, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_RESERVED"},
 944   {R_RESERVED, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_RESERVED"},
 945   {R_RESERVED, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_RESERVED"},
 946   {R_RESERVED, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_RESERVED"},
 947   {R_RESERVED, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_RESERVED"},
 948   {R_RESERVED, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_RESERVED"},
 949   {R_RESERVED, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_RESERVED"},
 950   {R_RESERVED, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_RESERVED"},
 951   {R_RESERVED, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_RESERVED"},
 952   {R_RESERVED, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_RESERVED"},
 953   {R_RESERVED, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_RESERVED"},
 954   {R_RESERVED, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_RESERVED"},
 955   {R_RESERVED, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_RESERVED"},
 956   {R_RESERVED, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_RESERVED"},
 957   {R_RESERVED, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_RESERVED"},
 958   {R_RESERVED, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_RESERVED"},
 959   {R_RESERVED, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_RESERVED"},
 960   {R_RESERVED, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_RESERVED"},
 961   {R_RESERVED, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_RESERVED"},
 962   {R_RESERVED, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_RESERVED"},
 963   {R_RESERVED, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_RESERVED"},
 964   {R_RESERVED, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_RESERVED"},
 965   {R_RESERVED, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_RESERVED"},
 966   {R_RESERVED, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_RESERVED"},
 967   {R_RESERVED, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_RESERVED"},
 968   {R_RESERVED, 0, 0, 32, false, 0, 0, hppa_som_reloc, "R_RESERVED"}};
 969
 970 /* Initialize the SOM relocation queue.  By definition the queue holds
 971    the last four multibyte fixups.  */
 972
 973 static void
 974 som_initialize_reloc_queue (queue)
 975      struct reloc_queue *queue;
 976 {
 977   queue[0].reloc = NULL;
 978   queue[0].size = 0;
 979   queue[1].reloc = NULL;
 980   queue[1].size = 0;
 981   queue[2].reloc = NULL;
 982   queue[2].size = 0;
 983   queue[3].reloc = NULL;
 984   queue[3].size = 0;
 985 }
 986
 987 /* Insert a new relocation into the relocation queue.  */
 988
 989 static void
 990 som_reloc_queue_insert (p, size, queue)
 991      unsigned char *p;
 992      unsigned int size;
 993      struct reloc_queue *queue;
 994 {
 995   queue[3].reloc = queue[2].reloc;
 996   queue[3].size = queue[2].size;
 997   queue[2].reloc = queue[1].reloc;
 998   queue[2].size = queue[1].size;
 999   queue[1].reloc = queue[0].reloc;
1000   queue[1].size = queue[0].size;
1001   queue[0].reloc = p;
1002   queue[0].size = size;
1003 }
1004
1005 /* When an entry in the relocation queue is reused, the entry moves
1006    to the front of the queue.  */
1007
1008 static void
1009 som_reloc_queue_fix (queue, index)
1010      struct reloc_queue *queue;
1011      unsigned int index;
1012 {
1013   if (index == 0)
1014     return;
1015
1016   if (index == 1)
1017     {
1018       unsigned char *tmp1 = queue[0].reloc;
1019       unsigned int tmp2 = queue[0].size;
1020       queue[0].reloc = queue[1].reloc;
1021       queue[0].size = queue[1].size;
1022       queue[1].reloc = tmp1;
1023       queue[1].size = tmp2;
1024       return;
1025     }
1026
1027   if (index == 2)
1028     {
1029       unsigned char *tmp1 = queue[0].reloc;
1030       unsigned int tmp2 = queue[0].size;
1031       queue[0].reloc = queue[2].reloc;
1032       queue[0].size = queue[2].size;
1033       queue[2].reloc = queue[1].reloc;
1034       queue[2].size = queue[1].size;
1035       queue[1].reloc = tmp1;
1036       queue[1].size = tmp2;
1037       return;
1038     }
1039
1040   if (index == 3)
1041     {
1042       unsigned char *tmp1 = queue[0].reloc;
1043       unsigned int tmp2 = queue[0].size;
1044       queue[0].reloc = queue[3].reloc;
1045       queue[0].size = queue[3].size;
1046       queue[3].reloc = queue[2].reloc;
1047       queue[3].size = queue[2].size;
1048       queue[2].reloc = queue[1].reloc;
1049       queue[2].size = queue[1].size;
1050       queue[1].reloc = tmp1;
1051       queue[1].size = tmp2;
1052       return;
1053     }
1054   abort();
1055 }
1056
1057 /* Search for a particular relocation in the relocation queue.  */
1058
1059 static int
1060 som_reloc_queue_find (p, size, queue)
1061      unsigned char *p;
1062      unsigned int size;
1063      struct reloc_queue *queue;
1064 {
1065   if (queue[0].reloc && !bcmp (p, queue[0].reloc, size)
1066       && size == queue[0].size)
1067     return 0;
1068   if (queue[1].reloc && !bcmp (p, queue[1].reloc, size)
1069       && size == queue[1].size)
1070     return 1;
1071   if (queue[2].reloc && !bcmp (p, queue[2].reloc, size)
1072       && size == queue[2].size)
1073     return 2;
1074   if (queue[3].reloc && !bcmp (p, queue[3].reloc, size)
1075       && size == queue[3].size)
1076     return 3;
1077   return -1;
1078 }
1079
1080 static unsigned char *
1081 try_prev_fixup (abfd, subspace_reloc_sizep, p, size, queue)
1082      bfd *abfd;
1083      int *subspace_reloc_sizep;
1084      unsigned char *p;
1085      unsigned int size;
1086      struct reloc_queue *queue;
1087 {
1088   int queue_index = som_reloc_queue_find (p, size, queue);
1089
1090   if (queue_index != -1)
1091     {
1092       /* Found this in a previous fixup.  Undo the fixup we
1093          just built and use R_PREV_FIXUP instead.  We saved
1094          a total of size - 1 bytes in the fixup stream.  */
1095       bfd_put_8 (abfd, R_PREV_FIXUP + queue_index, p);
1096       p += 1;
1097       *subspace_reloc_sizep += 1;
1098       som_reloc_queue_fix (queue, queue_index);
1099     }
1100   else
1101     {
1102       som_reloc_queue_insert (p, size, queue);
1103       *subspace_reloc_sizep += size;
1104       p += size;
1105     }
1106   return p;
1107 }
1108
1109 /* Emit the proper R_NO_RELOCATION fixups to map the next SKIP
1110    bytes without any relocation.  Update the size of the subspace
1111    relocation stream via SUBSPACE_RELOC_SIZE_P; also return the
1112    current pointer into the relocation stream.  */
1113
1114 static unsigned char *
1115 som_reloc_skip (abfd, skip, p, subspace_reloc_sizep, queue)
1116      bfd *abfd;
1117      unsigned int skip;
1118      unsigned char *p;
1119      unsigned int *subspace_reloc_sizep;
1120      struct reloc_queue *queue;
1121 {
1122   /* Use a 4 byte R_NO_RELOCATION entry with a maximal value
1123      then R_PREV_FIXUPs to get the difference down to a
1124      reasonable size.  */
1125   if (skip >= 0x1000000)
1126     {
1127       skip -= 0x1000000;
1128       bfd_put_8 (abfd, R_NO_RELOCATION + 31, p);
1129       bfd_put_8 (abfd, 0xff, p + 1);
1130       bfd_put_16 (abfd, 0xffff, p + 2);
1131       p = try_prev_fixup (abfd, subspace_reloc_sizep, p, 4, queue);
1132       while (skip >= 0x1000000)
1133         {
1134           skip -= 0x1000000;
1135           bfd_put_8 (abfd, R_PREV_FIXUP, p);
1136           p++;
1137           *subspace_reloc_sizep += 1;
1138           /* No need to adjust queue here since we are repeating the
1139              most recent fixup.  */
1140         }
1141     }
1142
1143   /* The difference must be less than 0x1000000.  Use one
1144      more R_NO_RELOCATION entry to get to the right difference.  */
1145   if ((skip & 3) == 0 && skip <= 0xc0000 && skip > 0)
1146     {
1147       /* Difference can be handled in a simple single-byte
1148          R_NO_RELOCATION entry.  */
1149       if (skip <= 0x60)
1150         {
1151           bfd_put_8 (abfd, R_NO_RELOCATION + (skip >> 2) - 1, p);
1152           *subspace_reloc_sizep += 1;
1153           p++;
1154         }
1155       /* Handle it with a two byte R_NO_RELOCATION entry.  */
1156       else if (skip <= 0x1000)
1157         {
1158           bfd_put_8 (abfd, R_NO_RELOCATION + 24 + (((skip >> 2) - 1) >> 8), p);
1159           bfd_put_8 (abfd, (skip >> 2) - 1, p + 1);
1160           p = try_prev_fixup (abfd, subspace_reloc_sizep, p, 2, queue);
1161         }
1162       /* Handle it with a three byte R_NO_RELOCATION entry.  */
1163       else
1164         {
1165           bfd_put_8 (abfd, R_NO_RELOCATION + 28 + (((skip >> 2) - 1) >> 16), p);
1166           bfd_put_16 (abfd, (skip >> 2) - 1, p + 1);
1167           p = try_prev_fixup (abfd, subspace_reloc_sizep, p, 3, queue);
1168         }
1169     }
1170   /* Ugh.  Punt and use a 4 byte entry.  */
1171   else if (skip > 0)
1172     {
1173       bfd_put_8 (abfd, R_NO_RELOCATION + 31, p);
1174       bfd_put_8 (abfd, skip >> 16, p + 1);
1175       bfd_put_16 (abfd, skip, p + 2);
1176       p = try_prev_fixup (abfd, subspace_reloc_sizep, p, 4, queue);
1177     }
1178   return p;
1179 }
1180
1181 /* Emit the proper R_DATA_OVERRIDE fixups to handle a nonzero addend
1182    from a BFD relocation.  Update the size of the subspace relocation
1183    stream via SUBSPACE_RELOC_SIZE_P; also return the current pointer
1184    into the relocation stream.  */
1185
1186 static unsigned char *
1187 som_reloc_addend (abfd, addend, p, subspace_reloc_sizep, queue)
1188      bfd *abfd;
1189      int addend;
1190      unsigned char *p;
1191      unsigned int *subspace_reloc_sizep;
1192      struct reloc_queue *queue;
1193 {
1194   if ((unsigned)(addend) + 0x80 < 0x100)
1195     {
1196       bfd_put_8 (abfd, R_DATA_OVERRIDE + 1, p);
1197       bfd_put_8 (abfd, addend, p + 1);
1198       p = try_prev_fixup (abfd, subspace_reloc_sizep, p, 2, queue);
1199     }
1200   else if ((unsigned) (addend) + 0x8000 < 0x10000)
1201     {
1202       bfd_put_8 (abfd, R_DATA_OVERRIDE + 2, p);
1203       bfd_put_16 (abfd, addend, p + 1);
1204       p = try_prev_fixup (abfd, subspace_reloc_sizep, p, 3, queue);
1205     }
1206   else if ((unsigned) (addend) + 0x800000 < 0x1000000)
1207     {
1208       bfd_put_8 (abfd, R_DATA_OVERRIDE + 3, p);
1209       bfd_put_8 (abfd, addend >> 16, p + 1);
1210       bfd_put_16 (abfd, addend, p + 2);
1211       p = try_prev_fixup (abfd, subspace_reloc_sizep, p, 4, queue);
1212     }
1213   else
1214     {
1215       bfd_put_8 (abfd, R_DATA_OVERRIDE + 4, p);
1216       bfd_put_32 (abfd, addend, p + 1);
1217       p = try_prev_fixup (abfd, subspace_reloc_sizep, p, 5, queue);
1218     }
1219   return p;
1220 }
1221
1222 /* Handle a single function call relocation.  */
1223
1224 static unsigned char *
1225 som_reloc_call (abfd, p, subspace_reloc_sizep, bfd_reloc, sym_num, queue)
1226      bfd *abfd;
1227      unsigned char *p;
1228      unsigned int *subspace_reloc_sizep;
1229      arelent *bfd_reloc;
1230      int sym_num;
1231      struct reloc_queue *queue;
1232 {
1233   int arg_bits = HPPA_R_ARG_RELOC (bfd_reloc->addend);
1234   int rtn_bits = arg_bits & 0x3;
1235   int type, done = 0;
1236
1237   /* You'll never believe all this is necessary to handle relocations
1238      for function calls.  Having to compute and pack the argument
1239      relocation bits is the real nightmare.
1240
1241      If you're interested in how this works, just forget it.  You really
1242      do not want to know about this braindamage.  */
1243
1244   /* First see if this can be done with a "simple" relocation.  Simple
1245      relocations have a symbol number < 0x100 and have simple encodings
1246      of argument relocations.  */
1247
1248   if (sym_num < 0x100)
1249     {
1250       switch (arg_bits)
1251         {
1252         case 0:
1253         case 1:
1254           type = 0;
1255           break;
1256         case 1 << 8:
1257         case 1 << 8 | 1:
1258           type = 1;
1259           break;
1260         case 1 << 8 | 1 << 6:
1261         case 1 << 8 | 1 << 6 | 1:
1262           type = 2;
1263           break;
1264         case 1 << 8 | 1 << 6 | 1 << 4:
1265         case 1 << 8 | 1 << 6 | 1 << 4 | 1:
1266           type = 3;
1267           break;
1268         case 1 << 8 | 1 << 6 | 1 << 4 | 1 << 2:
1269         case 1 << 8 | 1 << 6 | 1 << 4 | 1 << 2 | 1:
1270           type = 4;
1271           break;
1272         default:
1273           /* Not one of the easy encodings.  This will have to be
1274              handled by the more complex code below.  */
1275           type = -1;
1276           break;
1277         }
1278       if (type != -1)
1279         {
1280           /* Account for the return value too.  */
1281           if (rtn_bits)
1282             type += 5;
1283
1284           /* Emit a 2 byte relocation.  Then see if it can be handled
1285              with a relocation which is already in the relocation queue.  */
1286           bfd_put_8 (abfd, bfd_reloc->howto->type + type, p);
1287           bfd_put_8 (abfd, sym_num, p + 1);
1288           p = try_prev_fixup (abfd, subspace_reloc_sizep, p, 2, queue);
1289           done = 1;
1290         }
1291     }
1292
1293   /* If this could not be handled with a simple relocation, then do a hard
1294      one.  Hard relocations occur if the symbol number was too high or if
1295      the encoding of argument relocation bits is too complex.  */
1296   if (! done)
1297     {
1298       /* Don't ask about these magic sequences.  I took them straight
1299          from gas-1.36 which took them from the a.out man page.  */
1300       type = rtn_bits;
1301       if ((arg_bits >> 6 & 0xf) == 0xe)
1302         type += 9 * 40;
1303       else
1304         type += (3 * (arg_bits >> 8 & 3) + (arg_bits >> 6 & 3)) * 40;
1305       if ((arg_bits >> 2 & 0xf) == 0xe)
1306         type += 9 * 4;
1307       else
1308         type += (3 * (arg_bits >> 4 & 3) + (arg_bits >> 2 & 3)) * 4;
1309
1310       /* Output the first two bytes of the relocation.  These describe
1311          the length of the relocation and encoding style.  */
1312       bfd_put_8 (abfd, bfd_reloc->howto->type + 10
1313                  + 2 * (sym_num >= 0x100) + (type >= 0x100),
1314                  p);
1315       bfd_put_8 (abfd, type, p + 1);
1316
1317       /* Now output the symbol index and see if this bizarre relocation
1318          just happened to be in the relocation queue.  */
1319       if (sym_num < 0x100)
1320         {
1321           bfd_put_8 (abfd, sym_num, p + 2);
1322           p = try_prev_fixup (abfd, subspace_reloc_sizep, p, 3, queue);
1323         }
1324       else
1325         {
1326           bfd_put_8 (abfd, sym_num >> 16, p + 2);
1327           bfd_put_16 (abfd, sym_num, p + 3);
1328           p = try_prev_fixup (abfd, subspace_reloc_sizep, p, 5, queue);
1329         }
1330     }
1331   return p;
1332 }
1333
1334
1335 /* Return the logarithm of X, base 2, considering X unsigned.
1336    Abort -1 if X is not a power or two or is zero.  */
1337
1338 static int
1339 log2 (x)
1340      unsigned int x;
1341 {
1342   int log = 0;
1343
1344   /* Test for 0 or a power of 2.  */
1345   if (x == 0 || x != (x & -x))
1346     return -1;
1347
1348   while ((x >>= 1) != 0)
1349     log++;
1350   return log;
1351 }
1352
1353 static bfd_reloc_status_type
1354 hppa_som_reloc (abfd, reloc_entry, symbol_in, data,
1355                 input_section, output_bfd, error_message)
1356      bfd *abfd;
1357      arelent *reloc_entry;
1358      asymbol *symbol_in;
1359      PTR data;
1360      asection *input_section;
1361      bfd *output_bfd;
1362      char **error_message;
1363 {
1364   if (output_bfd)
1365     {
1366       reloc_entry->address += input_section->output_offset;
1367       return bfd_reloc_ok;
1368     }
1369   return bfd_reloc_ok;
1370 }
1371
1372 /* Given a generic HPPA relocation type, the instruction format,
1373    and a field selector, return one or more appropriate SOM relocations.  */
1374
1375 int **
1376 hppa_som_gen_reloc_type (abfd, base_type, format, field)
1377      bfd *abfd;
1378      int base_type;
1379      int format;
1380      enum hppa_reloc_field_selector_type_alt field;
1381 {
1382   int *final_type, **final_types;
1383
1384   final_types = (int **) bfd_alloc_by_size_t (abfd, sizeof (int *) * 3);
1385   final_type = (int *) bfd_alloc_by_size_t (abfd, sizeof (int));
1386   if (!final_types || !final_type)
1387     {
1388       bfd_set_error (bfd_error_no_memory);
1389       return NULL;
1390     }
1391
1392   /* The field selector may require additional relocations to be
1393      generated.  It's impossible to know at this moment if additional
1394      relocations will be needed, so we make them.  The code to actually
1395      write the relocation/fixup stream is responsible for removing
1396      any redundant relocations.  */
1397   switch (field)
1398     {
1399       case e_fsel:
1400       case e_psel:
1401       case e_lpsel:
1402       case e_rpsel:
1403         final_types[0] = final_type;
1404         final_types[1] = NULL;
1405         final_types[2] = NULL;
1406         *final_type = base_type;
1407         break;
1408
1409       case e_tsel:
1410       case e_ltsel:
1411       case e_rtsel:
1412         final_types[0] = (int *) bfd_alloc_by_size_t (abfd, sizeof (int));
1413         if (!final_types[0])
1414           {
1415             bfd_set_error (bfd_error_no_memory);
1416             return NULL;
1417           }
1418         if (field == e_tsel)
1419           *final_types[0] = R_FSEL;
1420         else if (field == e_ltsel)
1421           *final_types[0] = R_LSEL;
1422         else
1423           *final_types[0] = R_RSEL;
1424         final_types[1] = final_type;
1425         final_types[2] = NULL;
1426         *final_type = base_type;
1427         break;
1428
1429       case e_lssel:
1430       case e_rssel:
1431         final_types[0] = (int *) bfd_alloc_by_size_t (abfd, sizeof (int));
1432         if (!final_types[0])
1433           {
1434             bfd_set_error (bfd_error_no_memory);
1435             return NULL;
1436           }
1437         *final_types[0] = R_S_MODE;
1438         final_types[1] = final_type;
1439         final_types[2] = NULL;
1440         *final_type = base_type;
1441         break;
1442
1443       case e_lsel:
1444       case e_rsel:
1445         final_types[0] = (int *) bfd_alloc_by_size_t (abfd, sizeof (int));
1446         if (!final_types[0])
1447           {
1448             bfd_set_error (bfd_error_no_memory);
1449             return NULL;
1450           }
1451         *final_types[0] = R_N_MODE;
1452         final_types[1] = final_type;
1453         final_types[2] = NULL;
1454         *final_type = base_type;
1455         break;
1456
1457       case e_ldsel:
1458       case e_rdsel:
1459         final_types[0] = (int *) bfd_alloc_by_size_t (abfd, sizeof (int));
1460         if (!final_types[0])
1461           {
1462             bfd_set_error (bfd_error_no_memory);
1463             return NULL;
1464           }
1465         *final_types[0] = R_D_MODE;
1466         final_types[1] = final_type;
1467         final_types[2] = NULL;
1468         *final_type = base_type;
1469         break;
1470
1471       case e_lrsel:
1472       case e_rrsel:
1473         final_types[0] = (int *) bfd_alloc_by_size_t (abfd, sizeof (int));
1474         if (!final_types[0])
1475           {
1476             bfd_set_error (bfd_error_no_memory);
1477             return NULL;
1478           }
1479         *final_types[0] = R_R_MODE;
1480         final_types[1] = final_type;
1481         final_types[2] = NULL;
1482         *final_type = base_type;
1483         break;
1484     }
1485
1486   switch (base_type)
1487     {
1488     case R_HPPA:
1489       /* PLABELs get their own relocation type.  */
1490       if (field == e_psel
1491           || field == e_lpsel
1492           || field == e_rpsel)
1493         {
1494           /* A PLABEL relocation that has a size of 32 bits must
1495              be a R_DATA_PLABEL.  All others are R_CODE_PLABELs.  */
1496           if (format == 32)
1497             *final_type = R_DATA_PLABEL;
1498           else
1499             *final_type = R_CODE_PLABEL;
1500         }
1501       /* PIC stuff.  */
1502       else if (field == e_tsel
1503           || field == e_ltsel
1504           || field == e_rtsel)
1505         *final_type = R_DLT_REL;
1506       /* A relocation in the data space is always a full 32bits.  */
1507       else if (format == 32)
1508         *final_type = R_DATA_ONE_SYMBOL;
1509
1510       break;
1511
1512     case R_HPPA_GOTOFF:
1513       /* More PLABEL special cases.  */
1514       if (field == e_psel
1515           || field == e_lpsel
1516           || field == e_rpsel)
1517         *final_type = R_DATA_PLABEL;
1518       break;
1519
1520     case R_HPPA_NONE:
1521     case R_HPPA_ABS_CALL:
1522     case R_HPPA_PCREL_CALL:
1523     case R_HPPA_COMPLEX:
1524     case R_HPPA_COMPLEX_PCREL_CALL:
1525     case R_HPPA_COMPLEX_ABS_CALL:
1526       /* Right now we can default all these.  */
1527       break;
1528     }
1529   return final_types;
1530 }
1531
1532 /* Return the address of the correct entry in the PA SOM relocation
1533    howto table.  */
1534
1535 static const reloc_howto_type *
1536 som_bfd_reloc_type_lookup (arch, code)
1537      bfd_arch_info_type *arch;
1538      bfd_reloc_code_real_type code;
1539 {
1540   if ((int) code < (int) R_NO_RELOCATION + 255)
1541     {
1542       BFD_ASSERT ((int) som_hppa_howto_table[(int) code].type == (int) code);
1543       return &som_hppa_howto_table[(int) code];
1544     }
1545
1546   return (reloc_howto_type *) 0;
1547 }
1548
1549 /* Perform some initialization for an object.  Save results of this
1550    initialization in the BFD.  */
1551
1552 static bfd_target *
1553 som_object_setup (abfd, file_hdrp, aux_hdrp)
1554      bfd *abfd;
1555      struct header *file_hdrp;
1556      struct som_exec_auxhdr *aux_hdrp;
1557 {
1558   /* som_mkobject will set bfd_error if som_mkobject fails.  */
1559   if (som_mkobject (abfd) != true)
1560     return 0;
1561
1562   /* Set BFD flags based on what information is available in the SOM.  */
1563   abfd->flags = NO_FLAGS;
1564   if (file_hdrp->symbol_total)
1565     abfd->flags |= HAS_LINENO | HAS_DEBUG | HAS_SYMS | HAS_LOCALS;
1566
1567   switch (file_hdrp->a_magic)
1568     {
1569     case DEMAND_MAGIC:
1570       abfd->flags |= (D_PAGED | WP_TEXT | EXEC_P);
1571       break;
1572     case SHARE_MAGIC:
1573       abfd->flags |= (WP_TEXT | EXEC_P);
1574       break;
1575     case EXEC_MAGIC:
1576       abfd->flags |= (EXEC_P);
1577       break;
1578     case RELOC_MAGIC:
1579       abfd->flags |= HAS_RELOC;
1580       break;
1581     default:
1582       break;
1583     }
1584
1585   bfd_get_start_address (abfd) = aux_hdrp->exec_entry;
1586   bfd_default_set_arch_mach (abfd, bfd_arch_hppa, 0);
1587   bfd_get_symcount (abfd) = file_hdrp->symbol_total;
1588
1589   /* Initialize the saved symbol table and string table to NULL.
1590      Save important offsets and sizes from the SOM header into
1591      the BFD.  */
1592   obj_som_stringtab (abfd) = (char  *) NULL;
1593   obj_som_symtab (abfd) = (som_symbol_type *) NULL;
1594   obj_som_stringtab_size (abfd) = file_hdrp->symbol_strings_size;
1595   obj_som_sym_filepos (abfd) = file_hdrp->symbol_location;
1596   obj_som_str_filepos (abfd) = file_hdrp->symbol_strings_location;
1597   obj_som_reloc_filepos (abfd) = file_hdrp->fixup_request_location;
1598
1599   obj_som_exec_data (abfd) = (struct som_exec_data *)
1600     bfd_zalloc (abfd, sizeof (struct som_exec_data ));
1601   if (obj_som_exec_data (abfd) == NULL)
1602     {
1603       bfd_set_error (bfd_error_no_memory);
1604       return NULL;
1605     }
1606
1607   obj_som_exec_data (abfd)->system_id = file_hdrp->system_id;
1608   obj_som_exec_data (abfd)->exec_flags = aux_hdrp->exec_flags;
1609   return abfd->xvec;
1610 }
1611
1612 /* Convert all of the space and subspace info into BFD sections.  Each space
1613    contains a number of subspaces, which in turn describe the mapping between
1614    regions of the exec file, and the address space that the program runs in.
1615    BFD sections which correspond to spaces will overlap the sections for the
1616    associated subspaces.  */
1617
1618 static boolean
1619 setup_sections (abfd, file_hdr)
1620      bfd *abfd;
1621      struct header *file_hdr;
1622 {
1623   char *space_strings;
1624   int space_index;
1625   unsigned int total_subspaces = 0;
1626
1627   /* First, read in space names */
1628
1629   space_strings = malloc (file_hdr->space_strings_size);
1630   if (!space_strings && file_hdr->space_strings_size != 0)
1631     {
1632       bfd_set_error (bfd_error_no_memory);
1633       goto error_return;
1634     }
1635
1636   if (bfd_seek (abfd, file_hdr->space_strings_location, SEEK_SET) < 0)
1637     goto error_return;
1638   if (bfd_read (space_strings, 1, file_hdr->space_strings_size, abfd)
1639       != file_hdr->space_strings_size)
1640     goto error_return;
1641
1642   /* Loop over all of the space dictionaries, building up sections */
1643   for (space_index = 0; space_index < file_hdr->space_total; space_index++)
1644     {
1645       struct space_dictionary_record space;
1646       struct subspace_dictionary_record subspace, save_subspace;
1647       int subspace_index;
1648       asection *space_asect;
1649       char *newname;
1650
1651       /* Read the space dictionary element */
1652       if (bfd_seek (abfd, file_hdr->space_location
1653                     + space_index * sizeof space, SEEK_SET) < 0)
1654         goto error_return;
1655       if (bfd_read (&space, 1, sizeof space, abfd) != sizeof space)
1656         goto error_return;
1657
1658       /* Setup the space name string */
1659       space.name.n_name = space.name.n_strx + space_strings;
1660
1661       /* Make a section out of it */
1662       newname = bfd_alloc (abfd, strlen (space.name.n_name) + 1);
1663       if (!newname)
1664         goto error_return;
1665       strcpy (newname, space.name.n_name);
1666
1667       space_asect = bfd_make_section_anyway (abfd, newname);
1668       if (!space_asect)
1669         goto error_return;
1670
1671        if (space.is_loadable == 0)
1672         space_asect->flags |= SEC_DEBUGGING;
1673
1674       /* Set up all the attributes for the space.  */
1675       if (bfd_som_set_section_attributes (space_asect, space.is_defined,
1676                                           space.is_private, space.sort_key,
1677                                           space.space_number) == false)
1678         goto error_return;
1679
1680       /* Now, read in the first subspace for this space */
1681       if (bfd_seek (abfd, file_hdr->subspace_location
1682                     + space.subspace_index * sizeof subspace,
1683                     SEEK_SET) < 0)
1684         goto error_return;
1685       if (bfd_read (&subspace, 1, sizeof subspace, abfd) != sizeof subspace)
1686         goto error_return;
1687       /* Seek back to the start of the subspaces for loop below */
1688       if (bfd_seek (abfd, file_hdr->subspace_location
1689                     + space.subspace_index * sizeof subspace,
1690                     SEEK_SET) < 0)
1691         goto error_return;
1692
1693       /* Setup the start address and file loc from the first subspace record */
1694       space_asect->vma = subspace.subspace_start;
1695       space_asect->filepos = subspace.file_loc_init_value;
1696       space_asect->alignment_power = log2 (subspace.alignment);
1697       if (space_asect->alignment_power == -1)
1698         goto error_return;
1699
1700       /* Initialize save_subspace so we can reliably determine if this
1701          loop placed any useful values into it.  */
1702       memset (&save_subspace, 0, sizeof (struct subspace_dictionary_record));
1703
1704       /* Loop over the rest of the subspaces, building up more sections */
1705       for (subspace_index = 0; subspace_index < space.subspace_quantity;
1706            subspace_index++)
1707         {
1708           asection *subspace_asect;
1709
1710           /* Read in the next subspace */
1711           if (bfd_read (&subspace, 1, sizeof subspace, abfd)
1712               != sizeof subspace)
1713             goto error_return;
1714
1715           /* Setup the subspace name string */
1716           subspace.name.n_name = subspace.name.n_strx + space_strings;
1717
1718           newname = bfd_alloc (abfd, strlen (subspace.name.n_name) + 1);
1719           if (!newname)
1720             goto error_return;
1721           strcpy (newname, subspace.name.n_name);
1722
1723           /* Make a section out of this subspace */
1724           subspace_asect = bfd_make_section_anyway (abfd, newname);
1725           if (!subspace_asect)
1726             goto error_return;
1727
1728           /* Store private information about the section.  */
1729           if (bfd_som_set_subsection_attributes (subspace_asect, space_asect,
1730                                                  subspace.access_control_bits,
1731                                                  subspace.sort_key,
1732                                                  subspace.quadrant) == false)
1733             goto error_return;
1734
1735           /* Keep an easy mapping between subspaces and sections.  */
1736           subspace_asect->target_index = total_subspaces++;
1737
1738           /* Set SEC_READONLY and SEC_CODE/SEC_DATA as specified
1739              by the access_control_bits in the subspace header.  */
1740           switch (subspace.access_control_bits >> 4)
1741             {
1742             /* Readonly data.  */
1743             case 0x0:
1744               subspace_asect->flags |= SEC_DATA | SEC_READONLY;
1745               break;
1746
1747             /* Normal data.  */
1748             case 0x1:
1749               subspace_asect->flags |= SEC_DATA;
1750               break;
1751
1752             /* Readonly code and the gateways.
1753                Gateways have other attributes which do not map
1754                into anything BFD knows about.  */
1755             case 0x2:
1756             case 0x4:
1757             case 0x5:
1758             case 0x6:
1759             case 0x7:
1760               subspace_asect->flags |= SEC_CODE | SEC_READONLY;
1761               break;
1762
1763             /* dynamic (writable) code.  */
1764             case 0x3:
1765               subspace_asect->flags |= SEC_CODE;
1766               break;
1767             }
1768
1769           if (subspace.dup_common || subspace.is_common)
1770             subspace_asect->flags |= SEC_IS_COMMON;
1771           else if (subspace.subspace_length > 0)
1772             subspace_asect->flags |= SEC_HAS_CONTENTS;
1773
1774           if (subspace.is_loadable)
1775             subspace_asect->flags |= SEC_ALLOC | SEC_LOAD;
1776           else
1777             subspace_asect->flags |= SEC_DEBUGGING;
1778
1779           if (subspace.code_only)
1780             subspace_asect->flags |= SEC_CODE;
1781
1782           /* Both file_loc_init_value and initialization_length will
1783              be zero for a BSS like subspace.  */
1784           if (subspace.file_loc_init_value == 0
1785               && subspace.initialization_length == 0)
1786             subspace_asect->flags &= ~(SEC_DATA | SEC_LOAD);
1787
1788           /* This subspace has relocations.
1789              The fixup_request_quantity is a byte count for the number of
1790              entries in the relocation stream; it is not the actual number
1791              of relocations in the subspace.  */
1792           if (subspace.fixup_request_quantity != 0)
1793             {
1794               subspace_asect->flags |= SEC_RELOC;
1795               subspace_asect->rel_filepos = subspace.fixup_request_index;
1796               som_section_data (subspace_asect)->reloc_size
1797                 = subspace.fixup_request_quantity;
1798               /* We can not determine this yet.  When we read in the
1799                  relocation table the correct value will be filled in.  */
1800               subspace_asect->reloc_count = -1;
1801             }
1802
1803           /* Update save_subspace if appropriate.  */
1804           if (subspace.file_loc_init_value > save_subspace.file_loc_init_value)
1805             save_subspace = subspace;
1806
1807           subspace_asect->vma = subspace.subspace_start;
1808           subspace_asect->_cooked_size = subspace.subspace_length;
1809           subspace_asect->_raw_size = subspace.subspace_length;
1810           subspace_asect->filepos = subspace.file_loc_init_value;
1811           subspace_asect->alignment_power = log2 (subspace.alignment);
1812           if (subspace_asect->alignment_power == -1)
1813             goto error_return;
1814         }
1815
1816       /* Yow! there is no subspace within the space which actually
1817          has initialized information in it; this should never happen
1818          as far as I know.  */
1819       if (!save_subspace.file_loc_init_value)
1820         goto error_return;
1821
1822       /* Setup the sizes for the space section based upon the info in the
1823          last subspace of the space.  */
1824       space_asect->_cooked_size = save_subspace.subspace_start
1825         - space_asect->vma + save_subspace.subspace_length;
1826       space_asect->_raw_size = save_subspace.file_loc_init_value
1827         - space_asect->filepos + save_subspace.initialization_length;
1828     }
1829   if (space_strings != NULL)
1830     free (space_strings);
1831   return true;
1832
1833  error_return:
1834   if (space_strings != NULL)
1835     free (space_strings);
1836   return false;
1837 }
1838
1839 /* Read in a SOM object and make it into a BFD.  */
1840
1841 static bfd_target *
1842 som_object_p (abfd)
1843      bfd *abfd;
1844 {
1845   struct header file_hdr;
1846   struct som_exec_auxhdr aux_hdr;
1847
1848   if (bfd_read ((PTR) & file_hdr, 1, FILE_HDR_SIZE, abfd) != FILE_HDR_SIZE)
1849     {
1850       if (bfd_get_error () != bfd_error_system_call)
1851         bfd_set_error (bfd_error_wrong_format);
1852       return 0;
1853     }
1854
1855   if (!_PA_RISC_ID (file_hdr.system_id))
1856     {
1857       bfd_set_error (bfd_error_wrong_format);
1858       return 0;
1859     }
1860
1861   switch (file_hdr.a_magic)
1862     {
1863     case RELOC_MAGIC:
1864     case EXEC_MAGIC:
1865     case SHARE_MAGIC:
1866     case DEMAND_MAGIC:
1867 #ifdef DL_MAGIC
1868     case DL_MAGIC:
1869 #endif
1870 #ifdef SHL_MAGIC
1871     case SHL_MAGIC:
1872 #endif
1873 #ifdef EXECLIBMAGIC
1874     case EXECLIBMAGIC:
1875 #endif
1876 #ifdef SHARED_MAGIC_CNX
1877     case SHARED_MAGIC_CNX:
1878 #endif
1879       break;
1880     default:
1881       bfd_set_error (bfd_error_wrong_format);
1882       return 0;
1883     }
1884
1885   if (file_hdr.version_id != VERSION_ID
1886       && file_hdr.version_id != NEW_VERSION_ID)
1887     {
1888       bfd_set_error (bfd_error_wrong_format);
1889       return 0;
1890     }
1891
1892   /* If the aux_header_size field in the file header is zero, then this
1893      object is an incomplete executable (a .o file).  Do not try to read
1894      a non-existant auxiliary header.  */
1895   memset (&aux_hdr, 0, sizeof (struct som_exec_auxhdr));
1896   if (file_hdr.aux_header_size != 0)
1897     {
1898       if (bfd_read ((PTR) & aux_hdr, 1, AUX_HDR_SIZE, abfd) != AUX_HDR_SIZE)
1899         {
1900           if (bfd_get_error () != bfd_error_system_call)
1901             bfd_set_error (bfd_error_wrong_format);
1902           return 0;
1903         }
1904     }
1905
1906   if (!setup_sections (abfd, &file_hdr))
1907     {
1908       /* setup_sections does not bubble up a bfd error code.  */
1909       bfd_set_error (bfd_error_bad_value);
1910       return 0;
1911     }
1912
1913   /* This appears to be a valid SOM object.  Do some initialization.  */
1914   return som_object_setup (abfd, &file_hdr, &aux_hdr);
1915 }
1916
1917 /* Create a SOM object.  */
1918
1919 static boolean
1920 som_mkobject (abfd)
1921      bfd *abfd;
1922 {
1923   /* Allocate memory to hold backend information.  */
1924   abfd->tdata.som_data = (struct som_data_struct *)
1925     bfd_zalloc (abfd, sizeof (struct som_data_struct));
1926   if (abfd->tdata.som_data == NULL)
1927     {
1928       bfd_set_error (bfd_error_no_memory);
1929       return false;
1930     }
1931   return true;
1932 }
1933
1934 /* Initialize some information in the file header.  This routine makes
1935    not attempt at doing the right thing for a full executable; it
1936    is only meant to handle relocatable objects.  */
1937
1938 static boolean
1939 som_prep_headers (abfd)
1940      bfd *abfd;
1941 {
1942   struct header *file_hdr;
1943   asection *section;
1944
1945   /* Make and attach a file header to the BFD.  */
1946   file_hdr = (struct header *) bfd_zalloc (abfd, sizeof (struct header));
1947   if (file_hdr == NULL)
1948
1949     {
1950       bfd_set_error (bfd_error_no_memory);
1951       return false;
1952     }
1953   obj_som_file_hdr (abfd) = file_hdr;
1954
1955   /* FIXME.  This should really be conditional based on whether or not
1956      PA1.1 instructions/registers have been used.  */
1957   if (abfd->flags & EXEC_P)
1958     file_hdr->system_id = obj_som_exec_data (abfd)->system_id;
1959   else
1960     file_hdr->system_id = CPU_PA_RISC1_0;
1961
1962   if (abfd->flags & EXEC_P)
1963     {
1964       if (abfd->flags & D_PAGED)
1965         file_hdr->a_magic = DEMAND_MAGIC;
1966       else if (abfd->flags & WP_TEXT)
1967         file_hdr->a_magic = SHARE_MAGIC;
1968       else
1969         file_hdr->a_magic = EXEC_MAGIC;
1970     }
1971   else
1972     file_hdr->a_magic = RELOC_MAGIC;
1973
1974   /* Only new format SOM is supported.  */
1975   file_hdr->version_id = NEW_VERSION_ID;
1976
1977   /* These fields are optional, and embedding timestamps is not always
1978      a wise thing to do, it makes comparing objects during a multi-stage
1979      bootstrap difficult.  */
1980   file_hdr->file_time.secs = 0;
1981   file_hdr->file_time.nanosecs = 0;
1982
1983   file_hdr->entry_space = 0;
1984   file_hdr->entry_subspace = 0;
1985   file_hdr->entry_offset = 0;
1986   file_hdr->presumed_dp = 0;
1987
1988   /* Now iterate over the sections translating information from
1989      BFD sections to SOM spaces/subspaces.  */
1990
1991   for (section = abfd->sections; section != NULL; section = section->next)
1992     {
1993       /* Ignore anything which has not been marked as a space or
1994          subspace.  */
1995       if (!som_is_space (section) && !som_is_subspace (section))
1996         continue;
1997
1998       if (som_is_space (section))
1999         {
2000           /* Allocate space for the space dictionary.  */
2001           som_section_data (section)->space_dict
2002             = (struct space_dictionary_record *)
2003               bfd_zalloc (abfd, sizeof (struct space_dictionary_record));
2004           if (som_section_data (section)->space_dict == NULL)
2005             {
2006               bfd_set_error (bfd_error_no_memory);
2007               return false;
2008             }
2009           /* Set space attributes.  Note most attributes of SOM spaces
2010              are set based on the subspaces it contains.  */
2011           som_section_data (section)->space_dict->loader_fix_index = -1;
2012           som_section_data (section)->space_dict->init_pointer_index = -1;
2013
2014           /* Set more attributes that were stuffed away in private data.  */
2015           som_section_data (section)->space_dict->sort_key =
2016             som_section_data (section)->copy_data->sort_key;
2017           som_section_data (section)->space_dict->is_defined =
2018             som_section_data (section)->copy_data->is_defined;
2019           som_section_data (section)->space_dict->is_private =
2020             som_section_data (section)->copy_data->is_private;
2021           som_section_data (section)->space_dict->space_number =
2022             section->target_index;
2023         }
2024       else
2025         {
2026           /* Allocate space for the subspace dictionary.  */
2027           som_section_data (section)->subspace_dict
2028             = (struct subspace_dictionary_record *)
2029               bfd_zalloc (abfd, sizeof (struct subspace_dictionary_record));
2030           if (som_section_data (section)->subspace_dict == NULL)
2031             {
2032               bfd_set_error (bfd_error_no_memory);
2033               return false;
2034             }
2035
2036           /* Set subspace attributes.  Basic stuff is done here, additional
2037              attributes are filled in later as more information becomes
2038              available.  */
2039           if (section->flags & SEC_IS_COMMON)
2040             {
2041               som_section_data (section)->subspace_dict->dup_common = 1;
2042               som_section_data (section)->subspace_dict->is_common = 1;
2043             }
2044
2045           if (section->flags & SEC_ALLOC)
2046             som_section_data (section)->subspace_dict->is_loadable = 1;
2047
2048           if (section->flags & SEC_CODE)
2049             som_section_data (section)->subspace_dict->code_only = 1;
2050
2051           som_section_data (section)->subspace_dict->subspace_start =
2052             section->vma;
2053           som_section_data (section)->subspace_dict->subspace_length =
2054             bfd_section_size (abfd, section);
2055           som_section_data (section)->subspace_dict->initialization_length =
2056             bfd_section_size (abfd, section);
2057           som_section_data (section)->subspace_dict->alignment =
2058             1 << section->alignment_power;
2059
2060           /* Set more attributes that were stuffed away in private data.  */
2061           som_section_data (section)->subspace_dict->sort_key =
2062             som_section_data (section)->copy_data->sort_key;
2063           som_section_data (section)->subspace_dict->access_control_bits =
2064             som_section_data (section)->copy_data->access_control_bits;
2065           som_section_data (section)->subspace_dict->quadrant =
2066             som_section_data (section)->copy_data->quadrant;
2067         }
2068     }
2069   return true;
2070 }
2071
2072 /* Return true if the given section is a SOM space, false otherwise.  */
2073
2074 static boolean
2075 som_is_space (section)
2076      asection *section;
2077 {
2078   /* If no copy data is available, then it's neither a space nor a
2079      subspace.  */
2080   if (som_section_data (section)->copy_data == NULL)
2081     return false;
2082
2083   /* If the containing space isn't the same as the given section,
2084      then this isn't a space.  */
2085   if (som_section_data (section)->copy_data->container != section)
2086     return false;
2087
2088   /* OK.  Must be a space.  */
2089   return true;
2090 }
2091
2092 /* Return true if the given section is a SOM subspace, false otherwise.  */
2093
2094 static boolean
2095 som_is_subspace (section)
2096      asection *section;
2097 {
2098   /* If no copy data is available, then it's neither a space nor a
2099      subspace.  */
2100   if (som_section_data (section)->copy_data == NULL)
2101     return false;
2102
2103   /* If the containing space is the same as the given section,
2104      then this isn't a subspace.  */
2105   if (som_section_data (section)->copy_data->container == section)
2106     return false;
2107
2108   /* OK.  Must be a subspace.  */
2109   return true;
2110 }
2111
2112 /* Return true if the given space containins the given subspace.  It
2113    is safe to assume space really is a space, and subspace really
2114    is a subspace.  */
2115
2116 static boolean
2117 som_is_container (space, subspace)
2118      asection *space, *subspace;
2119 {
2120   return som_section_data (subspace)->copy_data->container == space;
2121 }
2122
2123 /* Count and return the number of spaces attached to the given BFD.  */
2124
2125 static unsigned long
2126 som_count_spaces (abfd)
2127      bfd *abfd;
2128 {
2129   int count = 0;
2130   asection *section;
2131
2132   for (section = abfd->sections; section != NULL; section = section->next)
2133       count += som_is_space (section);
2134
2135   return count;
2136 }
2137
2138 /* Count the number of subspaces attached to the given BFD.  */
2139
2140 static unsigned long
2141 som_count_subspaces (abfd)
2142      bfd *abfd;
2143 {
2144   int count = 0;
2145   asection *section;
2146
2147   for (section = abfd->sections; section != NULL; section = section->next)
2148     count += som_is_subspace (section);
2149
2150   return count;
2151 }
2152
2153 /* Return -1, 0, 1 indicating the relative ordering of sym1 and sym2.
2154
2155    We desire symbols to be ordered starting with the symbol with the
2156    highest relocation count down to the symbol with the lowest relocation
2157    count.  Doing so compacts the relocation stream.  */
2158
2159 static int
2160 compare_syms (sym1, sym2)
2161      asymbol **sym1;
2162      asymbol **sym2;
2163
2164 {
2165   unsigned int count1, count2;
2166
2167   /* Get relocation count for each symbol.  Note that the count
2168      is stored in the udata pointer for section symbols!  */
2169   if ((*sym1)->flags & BSF_SECTION_SYM)
2170     count1 = (int)(*sym1)->udata;
2171   else
2172     count1 = som_symbol_data (*sym1)->reloc_count;
2173
2174   if ((*sym2)->flags & BSF_SECTION_SYM)
2175     count2 = (int)(*sym2)->udata;
2176   else
2177     count2 = som_symbol_data (*sym2)->reloc_count;
2178
2179   /* Return the appropriate value.  */
2180   if (count1 < count2)
2181     return 1;
2182   else if (count1 > count2)
2183     return -1;
2184   return 0;
2185 }
2186
2187 /* Perform various work in preparation for emitting the fixup stream.  */
2188
2189 static void
2190 som_prep_for_fixups (abfd, syms, num_syms)
2191      bfd *abfd;
2192      asymbol **syms;
2193      unsigned long num_syms;
2194 {
2195   int i;
2196   asection *section;
2197
2198   /* Most SOM relocations involving a symbol have a length which is
2199      dependent on the index of the symbol.  So symbols which are
2200      used often in relocations should have a small index.  */
2201
2202   /* First initialize the counters for each symbol.  */
2203   for (i = 0; i < num_syms; i++)
2204     {
2205       /* Handle a section symbol; these have no pointers back to the
2206          SOM symbol info.  So we just use the pointer field (udata)
2207          to hold the relocation count.  */
2208       if (som_symbol_data (syms[i]) == NULL
2209           || syms[i]->flags & BSF_SECTION_SYM)
2210         {
2211           syms[i]->flags |= BSF_SECTION_SYM;
2212           syms[i]->udata = (PTR) 0;
2213         }
2214       else
2215         som_symbol_data (syms[i])->reloc_count = 0;
2216     }
2217
2218   /* Now that the counters are initialized, make a weighted count
2219      of how often a given symbol is used in a relocation.  */
2220   for (section = abfd->sections; section != NULL; section = section->next)
2221     {
2222       int i;
2223
2224       /* Does this section have any relocations?  */
2225       if (section->reloc_count <= 0)
2226         continue;
2227
2228       /* Walk through each relocation for this section.  */
2229       for (i = 1; i < section->reloc_count; i++)
2230         {
2231           arelent *reloc = section->orelocation[i];
2232           int scale;
2233
2234           /* A relocation against a symbol in the *ABS* section really
2235              does not have a symbol.  Likewise if the symbol isn't associated
2236              with any section.  */
2237           if (reloc->sym_ptr_ptr == NULL
2238               || (*reloc->sym_ptr_ptr)->section == &bfd_abs_section)
2239             continue;
2240
2241           /* Scaling to encourage symbols involved in R_DP_RELATIVE
2242              and R_CODE_ONE_SYMBOL relocations to come first.  These
2243              two relocations have single byte versions if the symbol
2244              index is very small.  */
2245           if (reloc->howto->type == R_DP_RELATIVE
2246               || reloc->howto->type == R_CODE_ONE_SYMBOL)
2247             scale = 2;
2248           else
2249             scale = 1;
2250
2251           /* Handle section symbols by ramming the count in the udata
2252              field.  It will not be used and the count is very important
2253              for these symbols.  */
2254           if ((*reloc->sym_ptr_ptr)->flags & BSF_SECTION_SYM)
2255             {
2256               (*reloc->sym_ptr_ptr)->udata =
2257                 (PTR) ((int) (*reloc->sym_ptr_ptr)->udata + scale);
2258               continue;
2259             }
2260
2261           /* A normal symbol.  Increment the count.  */
2262           som_symbol_data (*reloc->sym_ptr_ptr)->reloc_count += scale;
2263         }
2264     }
2265
2266   /* Now sort the symbols.  */
2267   qsort (syms, num_syms, sizeof (asymbol *), compare_syms);
2268
2269   /* Compute the symbol indexes, they will be needed by the relocation
2270      code.  */
2271   for (i = 0; i < num_syms; i++)
2272     {
2273       /* A section symbol.  Again, there is no pointer to backend symbol
2274          information, so we reuse (abuse) the udata field again.  */
2275       if (syms[i]->flags & BSF_SECTION_SYM)
2276         syms[i]->udata = (PTR) i;
2277       else
2278         som_symbol_data (syms[i])->index = i;
2279     }
2280 }
2281
2282 static boolean
2283 som_write_fixups (abfd, current_offset, total_reloc_sizep)
2284      bfd *abfd;
2285      unsigned long current_offset;
2286      unsigned int *total_reloc_sizep;
2287 {
2288   unsigned int i, j;
2289   /* Chunk of memory that we can use as buffer space, then throw
2290      away.  */
2291   unsigned char tmp_space[SOM_TMP_BUFSIZE];
2292   unsigned char *p;
2293   unsigned int total_reloc_size = 0;
2294   unsigned int subspace_reloc_size = 0;
2295   unsigned int num_spaces = obj_som_file_hdr (abfd)->space_total;
2296   asection *section = abfd->sections;
2297
2298   memset (tmp_space, 0, SOM_TMP_BUFSIZE);
2299   p = tmp_space;
2300
2301   /* All the fixups for a particular subspace are emitted in a single
2302      stream.  All the subspaces for a particular space are emitted
2303      as a single stream.
2304
2305      So, to get all the locations correct one must iterate through all the
2306      spaces, for each space iterate through its subspaces and output a
2307      fixups stream.  */
2308   for (i = 0; i < num_spaces; i++)
2309     {
2310       asection *subsection;
2311
2312       /* Find a space.  */
2313       while (!som_is_space (section))
2314         section = section->next;
2315
2316       /* Now iterate through each of its subspaces.  */
2317       for (subsection = abfd->sections;
2318            subsection != NULL;
2319            subsection = subsection->next)
2320         {
2321           int reloc_offset, current_rounding_mode;
2322
2323           /* Find a subspace of this space.  */
2324           if (!som_is_subspace (subsection)
2325               || !som_is_container (section, subsection))
2326             continue;
2327
2328           /* If this subspace had no relocations, then we're finished
2329              with it.  */
2330           if (subsection->reloc_count <= 0)
2331             {
2332               som_section_data (subsection)->subspace_dict->fixup_request_index
2333                 = -1;
2334               continue;
2335             }
2336
2337           /* This subspace has some relocations.  Put the relocation stream
2338              index into the subspace record.  */
2339           som_section_data (subsection)->subspace_dict->fixup_request_index
2340             = total_reloc_size;
2341
2342           /* To make life easier start over with a clean slate for
2343              each subspace.  Seek to the start of the relocation stream
2344              for this subspace in preparation for writing out its fixup
2345              stream.  */
2346           if (bfd_seek (abfd, current_offset + total_reloc_size, SEEK_SET) < 0)
2347             return false;
2348
2349           /* Buffer space has already been allocated.  Just perform some
2350              initialization here.  */
2351           p = tmp_space;
2352           subspace_reloc_size = 0;
2353           reloc_offset = 0;
2354           som_initialize_reloc_queue (reloc_queue);
2355           current_rounding_mode = R_N_MODE;
2356
2357           /* Translate each BFD relocation into one or more SOM
2358              relocations.  */
2359           for (j = 0; j < subsection->reloc_count; j++)
2360             {
2361               arelent *bfd_reloc = subsection->orelocation[j];
2362               unsigned int skip;
2363               int sym_num;
2364
2365               /* Get the symbol number.  Remember it's stored in a
2366                  special place for section symbols.  */
2367               if ((*bfd_reloc->sym_ptr_ptr)->flags & BSF_SECTION_SYM)
2368                 sym_num = (int) (*bfd_reloc->sym_ptr_ptr)->udata;
2369               else
2370                 sym_num = som_symbol_data (*bfd_reloc->sym_ptr_ptr)->index;
2371
2372               /* If there is not enough room for the next couple relocations,
2373                  then dump the current buffer contents now.  Also reinitialize
2374                  the relocation queue.
2375
2376                  No single BFD relocation could ever translate into more
2377                  than 100 bytes of SOM relocations (20bytes is probably the
2378                  upper limit, but leave lots of space for growth).  */
2379               if (p - tmp_space + 100 > SOM_TMP_BUFSIZE)
2380                 {
2381                   if (bfd_write ((PTR) tmp_space, p - tmp_space, 1, abfd)
2382                       != p - tmp_space)
2383                     return false;
2384
2385                   p = tmp_space;
2386                   som_initialize_reloc_queue (reloc_queue);
2387                 }
2388
2389               /* Emit R_NO_RELOCATION fixups to map any bytes which were
2390                  skipped.  */
2391               skip = bfd_reloc->address - reloc_offset;
2392               p = som_reloc_skip (abfd, skip, p,
2393                                   &subspace_reloc_size, reloc_queue);
2394
2395               /* Update reloc_offset for the next iteration.
2396
2397                  Many relocations do not consume input bytes.  They
2398                  are markers, or set state necessary to perform some
2399                  later relocation.  */
2400               switch (bfd_reloc->howto->type)
2401                 {
2402                 /* This only needs to handle relocations that may be
2403                    made by hppa_som_gen_reloc.  */
2404                 case R_ENTRY:
2405                 case R_EXIT:
2406                 case R_N_MODE:
2407                 case R_S_MODE:
2408                 case R_D_MODE:
2409                 case R_R_MODE:
2410                 case R_FSEL:
2411                 case R_LSEL:
2412                 case R_RSEL:
2413                   reloc_offset = bfd_reloc->address;
2414                   break;
2415
2416                 default:
2417                   reloc_offset = bfd_reloc->address + 4;
2418                   break;
2419                 }
2420
2421               /* Now the actual relocation we care about.  */
2422               switch (bfd_reloc->howto->type)
2423                 {
2424                 case R_PCREL_CALL:
2425                 case R_ABS_CALL:
2426                   p = som_reloc_call (abfd, p, &subspace_reloc_size,
2427                                       bfd_reloc, sym_num, reloc_queue);
2428                   break;
2429
2430                 case R_CODE_ONE_SYMBOL:
2431                 case R_DP_RELATIVE:
2432                   /* Account for any addend.  */
2433                   if (bfd_reloc->addend)
2434                     p = som_reloc_addend (abfd, bfd_reloc->addend, p,
2435                                           &subspace_reloc_size, reloc_queue);
2436
2437                   if (sym_num < 0x20)
2438                     {
2439                       bfd_put_8 (abfd, bfd_reloc->howto->type + sym_num, p);
2440                       subspace_reloc_size += 1;
2441                       p += 1;
2442                     }
2443                   else if (sym_num < 0x100)
2444                     {
2445                       bfd_put_8 (abfd, bfd_reloc->howto->type + 32, p);
2446                       bfd_put_8 (abfd, sym_num, p + 1);
2447                       p = try_prev_fixup (abfd, &subspace_reloc_size, p,
2448                                           2, reloc_queue);
2449                     }
2450                   else if (sym_num < 0x10000000)
2451                     {
2452                       bfd_put_8 (abfd, bfd_reloc->howto->type + 33, p);
2453                       bfd_put_8 (abfd, sym_num >> 16, p + 1);
2454                       bfd_put_16 (abfd, sym_num, p + 2);
2455                       p = try_prev_fixup (abfd, &subspace_reloc_size,
2456                                           p, 4, reloc_queue);
2457                     }
2458                   else
2459                     abort ();
2460                   break;
2461
2462                 case R_DATA_ONE_SYMBOL:
2463                 case R_DATA_PLABEL:
2464                 case R_CODE_PLABEL:
2465                 case R_DLT_REL:
2466                   /* Account for any addend.  */
2467                   if (bfd_reloc->addend)
2468                     p = som_reloc_addend (abfd, bfd_reloc->addend, p,
2469                                           &subspace_reloc_size, reloc_queue);
2470
2471                   if (sym_num < 0x100)
2472                     {
2473                       bfd_put_8 (abfd, bfd_reloc->howto->type, p);
2474                       bfd_put_8 (abfd, sym_num, p + 1);
2475                       p = try_prev_fixup (abfd, &subspace_reloc_size, p,
2476                                           2, reloc_queue);
2477                     }
2478                   else if (sym_num < 0x10000000)
2479                     {
2480                       bfd_put_8 (abfd, bfd_reloc->howto->type + 1, p);
2481                       bfd_put_8 (abfd, sym_num >> 16, p + 1);
2482                       bfd_put_16 (abfd, sym_num, p + 2);
2483                       p = try_prev_fixup (abfd, &subspace_reloc_size,
2484                                           p, 4, reloc_queue);
2485                     }
2486                   else
2487                     abort ();
2488                   break;
2489
2490                 case R_ENTRY:
2491                   {
2492                     int *descp
2493                        = (int *) som_symbol_data (*bfd_reloc->sym_ptr_ptr)->unwind;
2494                     bfd_put_8 (abfd, R_ENTRY, p);
2495                     bfd_put_32 (abfd, descp[0], p + 1);
2496                     bfd_put_32 (abfd, descp[1], p + 5);
2497                     p = try_prev_fixup (abfd, &subspace_reloc_size,
2498                                         p, 9, reloc_queue);
2499                     break;
2500                   }
2501
2502                 case R_EXIT:
2503                   bfd_put_8 (abfd, R_EXIT, p);
2504                   subspace_reloc_size += 1;
2505                   p += 1;
2506                   break;
2507
2508                 case R_N_MODE:
2509                 case R_S_MODE:
2510                 case R_D_MODE:
2511                 case R_R_MODE:
2512                   /* If this relocation requests the current rounding
2513                      mode, then it is redundant.  */
2514                   if (bfd_reloc->howto->type != current_rounding_mode)
2515                     {
2516                       bfd_put_8 (abfd, bfd_reloc->howto->type, p);
2517                       subspace_reloc_size += 1;
2518                       p += 1;
2519                       current_rounding_mode = bfd_reloc->howto->type;
2520                     }
2521                   break;
2522
2523                 case R_FSEL:
2524                 case R_LSEL:
2525                 case R_RSEL:
2526                   bfd_put_8 (abfd, bfd_reloc->howto->type, p);
2527                   subspace_reloc_size += 1;
2528                   p += 1;
2529                   break;
2530
2531                 /* Put a "R_RESERVED" relocation in the stream if
2532                    we hit something we do not understand.  The linker
2533                    will complain loudly if this ever happens.  */
2534                 default:
2535                   bfd_put_8 (abfd, 0xff, p);
2536                   subspace_reloc_size += 1;
2537                   p += 1;
2538                   break;
2539                 }
2540             }
2541
2542           /* Last BFD relocation for a subspace has been processed.
2543              Map the rest of the subspace with R_NO_RELOCATION fixups.  */
2544           p = som_reloc_skip (abfd, bfd_section_size (abfd, subsection)
2545                                       - reloc_offset,
2546                               p, &subspace_reloc_size, reloc_queue);
2547
2548           /* Scribble out the relocations.  */
2549           if (bfd_write ((PTR) tmp_space, p - tmp_space, 1, abfd)
2550               != p - tmp_space)
2551             return false;
2552           p = tmp_space;
2553
2554           total_reloc_size += subspace_reloc_size;
2555           som_section_data (subsection)->subspace_dict->fixup_request_quantity
2556             = subspace_reloc_size;
2557         }
2558       section = section->next;
2559     }
2560   *total_reloc_sizep = total_reloc_size;
2561   return true;
2562 }
2563
2564 /* Write out the space/subspace string table.  */
2565
2566 static boolean
2567 som_write_space_strings (abfd, current_offset, string_sizep)
2568      bfd *abfd;
2569      unsigned long current_offset;
2570      unsigned int *string_sizep;
2571 {
2572   /* Chunk of memory that we can use as buffer space, then throw
2573      away.  */
2574   unsigned char tmp_space[SOM_TMP_BUFSIZE];
2575   unsigned char *p;
2576   unsigned int strings_size = 0;
2577   asection *section;
2578
2579   memset (tmp_space, 0, SOM_TMP_BUFSIZE);
2580   p = tmp_space;
2581
2582   /* Seek to the start of the space strings in preparation for writing
2583      them out.  */
2584   if (bfd_seek (abfd, current_offset, SEEK_SET) < 0)
2585     return false;
2586
2587   /* Walk through all the spaces and subspaces (order is not important)
2588      building up and writing string table entries for their names.  */
2589   for (section = abfd->sections; section != NULL; section = section->next)
2590     {
2591       int length;
2592
2593       /* Only work with space/subspaces; avoid any other sections
2594          which might have been made (.text for example).  */
2595       if (!som_is_space (section) && !som_is_subspace (section))
2596         continue;
2597
2598       /* Get the length of the space/subspace name.  */
2599       length = strlen (section->name);
2600
2601       /* If there is not enough room for the next entry, then dump the
2602          current buffer contents now.  Each entry will take 4 bytes to
2603          hold the string length + the string itself + null terminator.  */
2604       if (p - tmp_space + 5 + length > SOM_TMP_BUFSIZE)
2605         {
2606           if (bfd_write ((PTR) &tmp_space[0], p - tmp_space, 1, abfd)
2607               != p - tmp_space)
2608             return false;
2609           /* Reset to beginning of the buffer space.  */
2610           p = tmp_space;
2611         }
2612
2613       /* First element in a string table entry is the length of the
2614          string.  Alignment issues are already handled.  */
2615       bfd_put_32 (abfd, length, p);
2616       p += 4;
2617       strings_size += 4;
2618
2619       /* Record the index in the space/subspace records.  */
2620       if (som_is_space (section))
2621         som_section_data (section)->space_dict->name.n_strx = strings_size;
2622       else
2623         som_section_data (section)->subspace_dict->name.n_strx = strings_size;
2624
2625       /* Next comes the string itself + a null terminator.  */
2626       strcpy (p, section->name);
2627       p += length + 1;
2628       strings_size += length + 1;
2629
2630       /* Always align up to the next word boundary.  */
2631       while (strings_size % 4)
2632         {
2633           bfd_put_8 (abfd, 0, p);
2634           p++;
2635           strings_size++;
2636         }
2637     }
2638
2639   /* Done with the space/subspace strings.  Write out any information
2640      contained in a partial block.  */
2641   if (bfd_write ((PTR) &tmp_space[0], p - tmp_space, 1, abfd) != p - tmp_space)
2642     return false;
2643   *string_sizep = strings_size;
2644   return true;
2645 }
2646
2647 /* Write out the symbol string table.  */
2648
2649 static boolean
2650 som_write_symbol_strings (abfd, current_offset, syms, num_syms, string_sizep)
2651      bfd *abfd;
2652      unsigned long current_offset;
2653      asymbol **syms;
2654      unsigned int num_syms;
2655      unsigned int *string_sizep;
2656 {
2657   unsigned int i;
2658
2659   /* Chunk of memory that we can use as buffer space, then throw
2660      away.  */
2661   unsigned char tmp_space[SOM_TMP_BUFSIZE];
2662   unsigned char *p;
2663   unsigned int strings_size = 0;
2664
2665   memset (tmp_space, 0, SOM_TMP_BUFSIZE);
2666   p = tmp_space;
2667
2668   /* Seek to the start of the space strings in preparation for writing
2669      them out.  */
2670   if (bfd_seek (abfd, current_offset, SEEK_SET) < 0)
2671     return false;
2672
2673   for (i = 0; i < num_syms; i++)
2674     {
2675       int length = strlen (syms[i]->name);
2676
2677       /* If there is not enough room for the next entry, then dump the
2678          current buffer contents now.  */
2679      if (p - tmp_space + 5 + length > SOM_TMP_BUFSIZE)
2680         {
2681           if (bfd_write ((PTR) &tmp_space[0], p - tmp_space, 1, abfd)
2682               != p - tmp_space)
2683             return false;
2684           /* Reset to beginning of the buffer space.  */
2685           p = tmp_space;
2686         }
2687
2688       /* First element in a string table entry is the length of the
2689          string.  This must always be 4 byte aligned.  This is also
2690          an appropriate time to fill in the string index field in the
2691          symbol table entry.  */
2692       bfd_put_32 (abfd, length, p);
2693       strings_size += 4;
2694       p += 4;
2695
2696       /* Next comes the string itself + a null terminator.  */
2697       strcpy (p, syms[i]->name);
2698
2699       /* ACK.  FIXME.  */
2700       syms[i]->name = (char *)strings_size;
2701       p += length + 1;
2702       strings_size += length + 1;
2703
2704       /* Always align up to the next word boundary.  */
2705       while (strings_size % 4)
2706         {
2707           bfd_put_8 (abfd, 0, p);
2708           strings_size++;
2709           p++;
2710         }
2711     }
2712
2713   /* Scribble out any partial block.  */
2714   if (bfd_write ((PTR) &tmp_space[0], p - tmp_space, 1, abfd) != p - tmp_space)
2715     return false;
2716
2717   *string_sizep = strings_size;
2718   return true;
2719 }
2720
2721 /* Compute variable information to be placed in the SOM headers,
2722    space/subspace dictionaries, relocation streams, etc.  Begin
2723    writing parts of the object file.  */
2724
2725 static boolean
2726 som_begin_writing (abfd)
2727      bfd *abfd;
2728 {
2729   unsigned long current_offset = 0;
2730   int strings_size = 0;
2731   unsigned int total_reloc_size = 0;
2732   unsigned long num_spaces, num_subspaces, num_syms, i;
2733   asection *section;
2734   asymbol **syms = bfd_get_outsymbols (abfd);
2735   unsigned int total_subspaces = 0;
2736   struct som_exec_auxhdr exec_header;
2737
2738   /* The file header will always be first in an object file,
2739      everything else can be in random locations.  To keep things
2740      "simple" BFD will lay out the object file in the manner suggested
2741      by the PRO ABI for PA-RISC Systems.  */
2742
2743   /* Before any output can really begin offsets for all the major
2744      portions of the object file must be computed.  So, starting
2745      with the initial file header compute (and sometimes write)
2746      each portion of the object file.  */
2747
2748   /* Make room for the file header, it's contents are not complete
2749      yet, so it can not be written at this time.  */
2750   current_offset += sizeof (struct header);
2751
2752   /* Any auxiliary headers will follow the file header.  Right now
2753      we support only the copyright and version headers.  */
2754   obj_som_file_hdr (abfd)->aux_header_location = current_offset;
2755   obj_som_file_hdr (abfd)->aux_header_size = 0;
2756   if (abfd->flags & EXEC_P)
2757     {
2758       /* Parts of the exec header will be filled in later, so
2759          delay writing the header itself.  Fill in the defaults,
2760          and write it later.  */
2761       current_offset += sizeof (exec_header);
2762       obj_som_file_hdr (abfd)->aux_header_size += sizeof (exec_header);
2763       memset (&exec_header, 0, sizeof (exec_header));
2764       exec_header.som_auxhdr.type = HPUX_AUX_ID;
2765       exec_header.som_auxhdr.length = 40;
2766     }
2767   if (obj_som_version_hdr (abfd) != NULL)
2768     {
2769       unsigned int len;
2770
2771       if (bfd_seek (abfd, current_offset, SEEK_SET) < 0)
2772         return false;
2773
2774       /* Write the aux_id structure and the string length.  */
2775       len = sizeof (struct aux_id) + sizeof (unsigned int);
2776       obj_som_file_hdr (abfd)->aux_header_size += len;
2777       current_offset += len;
2778       if (bfd_write ((PTR) obj_som_version_hdr (abfd), len, 1, abfd) != len)
2779         return false;
2780
2781       /* Write the version string.  */
2782       len = obj_som_version_hdr (abfd)->header_id.length - sizeof (int);
2783       obj_som_file_hdr (abfd)->aux_header_size += len;
2784       current_offset += len;
2785       if (bfd_write ((PTR) obj_som_version_hdr (abfd)->user_string,
2786                      len, 1, abfd) != len)
2787         return false;
2788     }
2789
2790   if (obj_som_copyright_hdr (abfd) != NULL)
2791     {
2792       unsigned int len;
2793
2794       if (bfd_seek (abfd, current_offset, SEEK_SET) < 0)
2795         return false;
2796
2797       /* Write the aux_id structure and the string length.  */
2798       len = sizeof (struct aux_id) + sizeof (unsigned int);
2799       obj_som_file_hdr (abfd)->aux_header_size += len;
2800       current_offset += len;
2801       if (bfd_write ((PTR) obj_som_copyright_hdr (abfd), len, 1, abfd) != len)
2802         return false;
2803
2804       /* Write the copyright string.  */
2805       len = obj_som_copyright_hdr (abfd)->header_id.length - sizeof (int);
2806       obj_som_file_hdr (abfd)->aux_header_size += len;
2807       current_offset += len;
2808       if (bfd_write ((PTR) obj_som_copyright_hdr (abfd)->copyright,
2809                      len, 1, abfd) != len)
2810         return false;
2811     }
2812
2813   /* Next comes the initialization pointers; we have no initialization
2814      pointers, so current offset does not change.  */
2815   obj_som_file_hdr (abfd)->init_array_location = current_offset;
2816   obj_som_file_hdr (abfd)->init_array_total = 0;
2817
2818   /* Next are the space records.  These are fixed length records.
2819
2820      Count the number of spaces to determine how much room is needed
2821      in the object file for the space records.
2822
2823      The names of the spaces are stored in a separate string table,
2824      and the index for each space into the string table is computed
2825      below.  Therefore, it is not possible to write the space headers
2826      at this time.  */
2827   num_spaces = som_count_spaces (abfd);
2828   obj_som_file_hdr (abfd)->space_location = current_offset;
2829   obj_som_file_hdr (abfd)->space_total = num_spaces;
2830   current_offset += num_spaces * sizeof (struct space_dictionary_record);
2831
2832   /* Next are the subspace records.  These are fixed length records.
2833
2834      Count the number of subspaes to determine how much room is needed
2835      in the object file for the subspace records.
2836
2837      A variety if fields in the subspace record are still unknown at
2838      this time (index into string table, fixup stream location/size, etc).  */
2839   num_subspaces = som_count_subspaces (abfd);
2840   obj_som_file_hdr (abfd)->subspace_location = current_offset;
2841   obj_som_file_hdr (abfd)->subspace_total = num_subspaces;
2842   current_offset += num_subspaces * sizeof (struct subspace_dictionary_record);
2843
2844   /* Next is the string table for the space/subspace names.  We will
2845      build and write the string table on the fly.  At the same time
2846      we will fill in the space/subspace name index fields.  */
2847
2848   /* The string table needs to be aligned on a word boundary.  */
2849   if (current_offset % 4)
2850     current_offset += (4 - (current_offset % 4));
2851
2852   /* Mark the offset of the space/subspace string table in the
2853      file header.  */
2854   obj_som_file_hdr (abfd)->space_strings_location = current_offset;
2855
2856   /* Scribble out the space strings.  */
2857   if (som_write_space_strings (abfd, current_offset, &strings_size) == false)
2858     return false;
2859
2860   /* Record total string table size in the header and update the
2861      current offset.  */
2862   obj_som_file_hdr (abfd)->space_strings_size = strings_size;
2863   current_offset += strings_size;
2864
2865   /* Next is the symbol table.  These are fixed length records.
2866
2867      Count the number of symbols to determine how much room is needed
2868      in the object file for the symbol table.
2869
2870      The names of the symbols are stored in a separate string table,
2871      and the index for each symbol name into the string table is computed
2872      below.  Therefore, it is not possible to write the symobl table
2873      at this time.  */
2874   num_syms = bfd_get_symcount (abfd);
2875   obj_som_file_hdr (abfd)->symbol_location = current_offset;
2876   obj_som_file_hdr (abfd)->symbol_total = num_syms;
2877   current_offset += num_syms * sizeof (struct symbol_dictionary_record);
2878
2879   /* Do prep work before handling fixups.  */
2880   som_prep_for_fixups (abfd, syms, num_syms);
2881
2882   /* Next comes the fixup stream which starts on a word boundary.  */
2883   if (current_offset % 4)
2884     current_offset += (4 - (current_offset % 4));
2885   obj_som_file_hdr (abfd)->fixup_request_location = current_offset;
2886
2887   /* Write the fixups and update fields in subspace headers which
2888      relate to the fixup stream.  */
2889   if (som_write_fixups (abfd, current_offset, &total_reloc_size) == false)
2890     return false;
2891
2892   /* Record the total size of the fixup stream in the file header.  */
2893   obj_som_file_hdr (abfd)->fixup_request_total = total_reloc_size;
2894   current_offset += total_reloc_size;
2895
2896   /* Next are the symbol strings.
2897      Align them to a word boundary.  */
2898   if (current_offset % 4)
2899     current_offset += (4 - (current_offset % 4));
2900   obj_som_file_hdr (abfd)->symbol_strings_location = current_offset;
2901
2902   /* Scribble out the symbol strings.  */
2903   if (som_write_symbol_strings (abfd, current_offset, syms,
2904                                 num_syms, &strings_size)
2905       == false)
2906     return false;
2907
2908   /* Record total string table size in header and update the
2909      current offset.  */
2910   obj_som_file_hdr (abfd)->symbol_strings_size = strings_size;
2911   current_offset += strings_size;
2912
2913   /* Next is the compiler records.  We do not use these.  */
2914   obj_som_file_hdr (abfd)->compiler_location = current_offset;
2915   obj_som_file_hdr (abfd)->compiler_total = 0;
2916
2917   /* Now compute the file positions for the loadable subspaces, taking
2918      care to make sure everything stays properly aligned.  */
2919
2920   section = abfd->sections;
2921   for (i = 0; i < num_spaces; i++)
2922     {
2923       asection *subsection;
2924       int first_subspace;
2925       unsigned int subspace_offset = 0;
2926
2927       /* Find a space.  */
2928       while (!som_is_space (section))
2929         section = section->next;
2930
2931       first_subspace = 1;
2932       /* Now look for all its subspaces.  */
2933       for (subsection = abfd->sections;
2934            subsection != NULL;
2935            subsection = subsection->next)
2936         {
2937
2938           if (!som_is_subspace (subsection)
2939               || !som_is_container (section, subsection)
2940               || (subsection->flags & SEC_ALLOC) == 0)
2941             continue;
2942
2943           /* If this is the first subspace in the space, and we are
2944              building an executable, then take care to make sure all
2945              the alignments are correct and update the exec header.  */
2946           if (first_subspace
2947               && (abfd->flags & EXEC_P))
2948             {
2949               /* Demand paged executables have each space aligned to a
2950                  page boundary.  Sharable executables (write-protected
2951                  text) have just the private (aka data & bss) space aligned
2952                  to a page boundary.  Ugh.  Not true for HPUX.
2953
2954                  The HPUX kernel requires the text to always be page aligned
2955                  within the file regardless of the executable's type.  */
2956               if (abfd->flags & D_PAGED
2957                   || (subsection->flags & SEC_CODE)
2958                   || ((abfd->flags & WP_TEXT)
2959                       && (subsection->flags & SEC_DATA)))
2960                 current_offset = SOM_ALIGN (current_offset, PA_PAGESIZE);
2961
2962               /* Update the exec header.  */
2963               if (subsection->flags & SEC_CODE && exec_header.exec_tfile == 0)
2964                 {
2965                   exec_header.exec_tmem = section->vma;
2966                   exec_header.exec_tfile = current_offset;
2967                 }
2968               if (subsection->flags & SEC_DATA && exec_header.exec_dfile == 0)
2969                 {
2970                   exec_header.exec_dmem = section->vma;
2971                   exec_header.exec_dfile = current_offset;
2972                 }
2973
2974               /* Keep track of exactly where we are within a particular
2975                  space.  This is necessary as the braindamaged HPUX
2976                  loader will create holes between subspaces *and*
2977                  subspace alignments are *NOT* preserved.  What a crock.  */
2978               subspace_offset = subsection->vma;
2979
2980               /* Only do this for the first subspace within each space.  */
2981               first_subspace = 0;
2982             }
2983           else if (abfd->flags & EXEC_P)
2984             {
2985               /* The braindamaged HPUX loader may have created a hole
2986                  between two subspaces.  It is *not* sufficient to use
2987                  the alignment specifications within the subspaces to
2988                  account for these holes -- I've run into at least one
2989                  case where the loader left one code subspace unaligned
2990                  in a final executable.
2991
2992                  To combat this we keep a current offset within each space,
2993                  and use the subspace vma fields to detect and preserve
2994                  holes.  What a crock!
2995
2996                  ps.  This is not necessary for unloadable space/subspaces.  */
2997               current_offset += subsection->vma - subspace_offset;
2998               if (subsection->flags & SEC_CODE)
2999                 exec_header.exec_tsize += subsection->vma - subspace_offset;
3000               else
3001                 exec_header.exec_dsize += subsection->vma - subspace_offset;
3002               subspace_offset += subsection->vma - subspace_offset;
3003             }
3004
3005
3006           subsection->target_index = total_subspaces++;
3007           /* This is real data to be loaded from the file.  */
3008           if (subsection->flags & SEC_LOAD)
3009             {
3010               /* Update the size of the code & data.  */
3011               if (abfd->flags & EXEC_P
3012                   && subsection->flags & SEC_CODE)
3013                 exec_header.exec_tsize += subsection->_cooked_size;
3014               else if (abfd->flags & EXEC_P
3015                        && subsection->flags & SEC_DATA)
3016                 exec_header.exec_dsize += subsection->_cooked_size;
3017               som_section_data (subsection)->subspace_dict->file_loc_init_value
3018                 = current_offset;
3019               subsection->filepos = current_offset;
3020               current_offset += bfd_section_size (abfd, subsection);
3021               subspace_offset += bfd_section_size (abfd, subsection);
3022             }
3023           /* Looks like uninitialized data.  */
3024           else
3025             {
3026               /* Update the size of the bss section.  */
3027               if (abfd->flags & EXEC_P)
3028                 exec_header.exec_bsize += subsection->_cooked_size;
3029
3030               som_section_data (subsection)->subspace_dict->file_loc_init_value
3031                 = 0;
3032               som_section_data (subsection)->subspace_dict->
3033                 initialization_length = 0;
3034             }
3035         }
3036       /* Goto the next section.  */
3037       section = section->next;
3038     }
3039
3040   /* Finally compute the file positions for unloadable subspaces.
3041      If building an executable, start the unloadable stuff on its
3042      own page.  */
3043
3044   if (abfd->flags & EXEC_P)
3045     current_offset = SOM_ALIGN (current_offset, PA_PAGESIZE);
3046
3047   obj_som_file_hdr (abfd)->unloadable_sp_location = current_offset;
3048   section = abfd->sections;
3049   for (i = 0; i < num_spaces; i++)
3050     {
3051       asection *subsection;
3052
3053       /* Find a space.  */
3054       while (!som_is_space (section))
3055         section = section->next;
3056
3057       if (abfd->flags & EXEC_P)
3058         current_offset = SOM_ALIGN (current_offset, PA_PAGESIZE);
3059
3060       /* Now look for all its subspaces.  */
3061       for (subsection = abfd->sections;
3062            subsection != NULL;
3063            subsection = subsection->next)
3064         {
3065
3066           if (!som_is_subspace (subsection)
3067               || !som_is_container (section, subsection)
3068               || (subsection->flags & SEC_ALLOC) != 0)
3069             continue;
3070
3071           subsection->target_index = total_subspaces;
3072           /* This is real data to be loaded from the file.  */
3073           if ((subsection->flags & SEC_LOAD) == 0)
3074             {
3075               som_section_data (subsection)->subspace_dict->file_loc_init_value
3076                 = current_offset;
3077               subsection->filepos = current_offset;
3078               current_offset += bfd_section_size (abfd, subsection);
3079             }
3080           /* Looks like uninitialized data.  */
3081           else
3082             {
3083               som_section_data (subsection)->subspace_dict->file_loc_init_value
3084                 = 0;
3085               som_section_data (subsection)->subspace_dict->
3086                 initialization_length = bfd_section_size (abfd, subsection);
3087             }
3088         }
3089       /* Goto the next section.  */
3090       section = section->next;
3091     }
3092
3093   /* If building an executable, then make sure to seek to and write
3094      one byte at the end of the file to make sure any necessary
3095      zeros are filled in.  Ugh.  */
3096   if (abfd->flags & EXEC_P)
3097     current_offset = SOM_ALIGN (current_offset, PA_PAGESIZE);
3098   if (bfd_seek (abfd, current_offset - 1, SEEK_SET) < 0)
3099     return false;
3100   if (bfd_write ((PTR) "", 1, 1, abfd) != 1)
3101     return false;
3102
3103   obj_som_file_hdr (abfd)->unloadable_sp_size
3104     = current_offset - obj_som_file_hdr (abfd)->unloadable_sp_location;
3105
3106   /* Loader fixups are not supported in any way shape or form.  */
3107   obj_som_file_hdr (abfd)->loader_fixup_location = 0;
3108   obj_som_file_hdr (abfd)->loader_fixup_total = 0;
3109
3110   /* Done.  Store the total size of the SOM.  */
3111   obj_som_file_hdr (abfd)->som_length = current_offset;
3112
3113   /* Now write the exec header.  */
3114   if (abfd->flags & EXEC_P)
3115     {
3116       long tmp;
3117
3118       exec_header.exec_entry = bfd_get_start_address (abfd);
3119       exec_header.exec_flags = obj_som_exec_data (abfd)->exec_flags;
3120
3121       /* Oh joys.  Ram some of the BSS data into the DATA section
3122          to be compatable with how the hp linker makes objects
3123          (saves memory space).  */
3124       tmp = exec_header.exec_dsize;
3125       tmp = SOM_ALIGN (tmp, PA_PAGESIZE);
3126       exec_header.exec_bsize -= (tmp - exec_header.exec_dsize);
3127       if (exec_header.exec_bsize < 0)
3128         exec_header.exec_bsize = 0;
3129       exec_header.exec_dsize = tmp;
3130
3131       if (bfd_seek (abfd, obj_som_file_hdr (abfd)->aux_header_location,
3132                     SEEK_SET) < 0)
3133         return false;
3134
3135       if (bfd_write ((PTR) &exec_header, AUX_HDR_SIZE, 1, abfd)
3136           != AUX_HDR_SIZE)
3137         return false;
3138     }
3139   return true;
3140 }
3141
3142 /* Finally, scribble out the various headers to the disk.  */
3143
3144 static boolean
3145 som_write_headers (abfd)
3146      bfd *abfd;
3147 {
3148   int num_spaces = som_count_spaces (abfd);
3149   int i;
3150   int subspace_index = 0;
3151   file_ptr location;
3152   asection *section;
3153
3154   /* Subspaces are written first so that we can set up information
3155      about them in their containing spaces as the subspace is written.  */
3156
3157   /* Seek to the start of the subspace dictionary records.  */
3158   location = obj_som_file_hdr (abfd)->subspace_location;
3159   if (bfd_seek (abfd, location, SEEK_SET) < 0)
3160     return false;
3161
3162   section = abfd->sections;
3163   /* Now for each loadable space write out records for its subspaces.  */
3164   for (i = 0; i < num_spaces; i++)
3165     {
3166       asection *subsection;
3167
3168       /* Find a space.  */
3169       while (!som_is_space (section))
3170         section = section->next;
3171
3172       /* Now look for all its subspaces.  */
3173       for (subsection = abfd->sections;
3174            subsection != NULL;
3175            subsection = subsection->next)
3176         {
3177
3178           /* Skip any section which does not correspond to a space
3179              or subspace.  Or does not have SEC_ALLOC set (and therefore
3180              has no real bits on the disk).  */
3181           if (!som_is_subspace (subsection)
3182               || !som_is_container (section, subsection)
3183               || (subsection->flags & SEC_ALLOC) == 0)
3184             continue;
3185
3186           /* If this is the first subspace for this space, then save
3187              the index of the subspace in its containing space.  Also
3188              set "is_loadable" in the containing space.  */
3189
3190           if (som_section_data (section)->space_dict->subspace_quantity == 0)
3191             {
3192               som_section_data (section)->space_dict->is_loadable = 1;
3193               som_section_data (section)->space_dict->subspace_index
3194                 = subspace_index;
3195             }
3196
3197           /* Increment the number of subspaces seen and the number of
3198              subspaces contained within the current space.  */
3199           subspace_index++;
3200           som_section_data (section)->space_dict->subspace_quantity++;
3201
3202           /* Mark the index of the current space within the subspace's
3203              dictionary record.  */
3204           som_section_data (subsection)->subspace_dict->space_index = i;
3205
3206           /* Dump the current subspace header.  */
3207           if (bfd_write ((PTR) som_section_data (subsection)->subspace_dict,
3208                          sizeof (struct subspace_dictionary_record), 1, abfd)
3209               != sizeof (struct subspace_dictionary_record))
3210             return false;
3211         }
3212       /* Goto the next section.  */
3213       section = section->next;
3214     }
3215
3216   /* Now repeat the process for unloadable subspaces.  */
3217   section = abfd->sections;
3218   /* Now for each space write out records for its subspaces.  */
3219   for (i = 0; i < num_spaces; i++)
3220     {
3221       asection *subsection;
3222
3223       /* Find a space.  */
3224       while (!som_is_space (section))
3225         section = section->next;
3226
3227       /* Now look for all its subspaces.  */
3228       for (subsection = abfd->sections;
3229            subsection != NULL;
3230            subsection = subsection->next)
3231         {
3232
3233           /* Skip any section which does not correspond to a space or
3234              subspace, or which SEC_ALLOC set (and therefore handled
3235              in the loadable spaces/subspaces code above).  */
3236
3237           if (!som_is_subspace (subsection)
3238               || !som_is_container (section, subsection)
3239               || (subsection->flags & SEC_ALLOC) != 0)
3240             continue;
3241
3242           /* If this is the first subspace for this space, then save
3243              the index of the subspace in its containing space.  Clear
3244              "is_loadable".  */
3245
3246           if (som_section_data (section)->space_dict->subspace_quantity == 0)
3247             {
3248               som_section_data (section)->space_dict->is_loadable = 0;
3249               som_section_data (section)->space_dict->subspace_index
3250                 = subspace_index;
3251             }
3252
3253           /* Increment the number of subspaces seen and the number of
3254              subspaces contained within the current space.  */
3255           som_section_data (section)->space_dict->subspace_quantity++;
3256           subspace_index++;
3257
3258           /* Mark the index of the current space within the subspace's
3259              dictionary record.  */
3260           som_section_data (subsection)->subspace_dict->space_index = i;
3261
3262           /* Dump this subspace header.  */
3263           if (bfd_write ((PTR) som_section_data (subsection)->subspace_dict,
3264                          sizeof (struct subspace_dictionary_record), 1, abfd)
3265               != sizeof (struct subspace_dictionary_record))
3266             return false;
3267         }
3268       /* Goto the next section.  */
3269       section = section->next;
3270     }
3271
3272   /* All the subspace dictiondary records are written, and all the
3273      fields are set up in the space dictionary records.
3274
3275      Seek to the right location and start writing the space
3276      dictionary records.  */
3277   location = obj_som_file_hdr (abfd)->space_location;
3278   if (bfd_seek (abfd, location, SEEK_SET) < 0)
3279     return false;
3280
3281   section = abfd->sections;
3282   for (i = 0; i < num_spaces; i++)
3283     {
3284
3285       /* Find a space.  */
3286       while (!som_is_space (section))
3287         section = section->next;
3288
3289       /* Dump its header  */
3290       if (bfd_write ((PTR) som_section_data (section)->space_dict,
3291                      sizeof (struct space_dictionary_record), 1, abfd)
3292           != sizeof (struct space_dictionary_record))
3293         return false;
3294
3295       /* Goto the next section.  */
3296       section = section->next;
3297     }
3298
3299   /* Only thing left to do is write out the file header.  It is always
3300      at location zero.  Seek there and write it.  */
3301   if (bfd_seek (abfd, (file_ptr) 0, SEEK_SET) < 0)
3302     return false;
3303   if (bfd_write ((PTR) obj_som_file_hdr (abfd),
3304                  sizeof (struct header), 1, abfd)
3305       != sizeof (struct header))
3306     return false;
3307   return true;
3308 }
3309
3310 /* Compute and return the checksum for a SOM file header.  */
3311
3312 static unsigned long
3313 som_compute_checksum (abfd)
3314      bfd *abfd;
3315 {
3316   unsigned long checksum, count, i;
3317   unsigned long *buffer = (unsigned long *) obj_som_file_hdr (abfd);
3318
3319   checksum = 0;
3320   count = sizeof (struct header) / sizeof (unsigned long);
3321   for (i = 0; i < count; i++)
3322     checksum ^= *(buffer + i);
3323
3324   return checksum;
3325 }
3326
3327 static void
3328 som_bfd_derive_misc_symbol_info (abfd, sym, info)
3329      bfd *abfd;
3330      asymbol *sym;
3331      struct som_misc_symbol_info *info;
3332 {
3333   /* Initialize.  */
3334   memset (info, 0, sizeof (struct som_misc_symbol_info));
3335
3336   /* The HP SOM linker requires detailed type information about
3337      all symbols (including undefined symbols!).  Unfortunately,
3338      the type specified in an import/export statement does not
3339      always match what the linker wants.  Severe braindamage.  */
3340
3341   /* Section symbols will not have a SOM symbol type assigned to
3342      them yet.  Assign all section symbols type ST_DATA.  */
3343   if (sym->flags & BSF_SECTION_SYM)
3344     info->symbol_type = ST_DATA;
3345   else
3346     {
3347       /* Common symbols must have scope SS_UNSAT and type
3348          ST_STORAGE or the linker will choke.  */
3349       if (sym->section == &bfd_com_section)
3350         {
3351           info->symbol_scope = SS_UNSAT;
3352           info->symbol_type = ST_STORAGE;
3353         }
3354
3355       /* It is possible to have a symbol without an associated
3356          type.  This happens if the user imported the symbol
3357          without a type and the symbol was never defined
3358          locally.  If BSF_FUNCTION is set for this symbol, then
3359          assign it type ST_CODE (the HP linker requires undefined
3360          external functions to have type ST_CODE rather than ST_ENTRY).  */
3361       else if (som_symbol_data (sym)->som_type == SYMBOL_TYPE_UNKNOWN
3362                && sym->section == &bfd_und_section
3363                && sym->flags & BSF_FUNCTION)
3364         info->symbol_type = ST_CODE;
3365
3366       /* Handle function symbols which were defined in this file.
3367          They should have type ST_ENTRY.  Also retrieve the argument
3368          relocation bits from the SOM backend information.  */
3369       else if (som_symbol_data (sym)->som_type == SYMBOL_TYPE_ENTRY
3370                || (som_symbol_data (sym)->som_type == SYMBOL_TYPE_CODE
3371                    && (sym->flags & BSF_FUNCTION))
3372                || (som_symbol_data (sym)->som_type == SYMBOL_TYPE_UNKNOWN
3373                    && (sym->flags & BSF_FUNCTION)))
3374         {
3375           info->symbol_type = ST_ENTRY;
3376           info->arg_reloc = som_symbol_data (sym)->tc_data.hppa_arg_reloc;
3377         }
3378
3379       /* If the type is unknown at this point, it should be
3380          ST_DATA (functions were handled as special cases above).  */
3381       else if (som_symbol_data (sym)->som_type == SYMBOL_TYPE_UNKNOWN)
3382         info->symbol_type = ST_DATA;
3383
3384       /* From now on it's a very simple mapping.  */
3385       else if (som_symbol_data (sym)->som_type == SYMBOL_TYPE_ABSOLUTE)
3386         info->symbol_type = ST_ABSOLUTE;
3387       else if (som_symbol_data (sym)->som_type == SYMBOL_TYPE_CODE)
3388         info->symbol_type = ST_CODE;
3389       else if (som_symbol_data (sym)->som_type == SYMBOL_TYPE_DATA)
3390         info->symbol_type = ST_DATA;
3391       else if (som_symbol_data (sym)->som_type == SYMBOL_TYPE_MILLICODE)
3392         info->symbol_type = ST_MILLICODE;
3393       else if (som_symbol_data (sym)->som_type == SYMBOL_TYPE_PLABEL)
3394         info->symbol_type = ST_PLABEL;
3395       else if (som_symbol_data (sym)->som_type == SYMBOL_TYPE_PRI_PROG)
3396         info->symbol_type = ST_PRI_PROG;
3397       else if (som_symbol_data (sym)->som_type == SYMBOL_TYPE_SEC_PROG)
3398         info->symbol_type = ST_SEC_PROG;
3399     }
3400
3401   /* Now handle the symbol's scope.  Exported data which is not
3402      in the common section has scope SS_UNIVERSAL.  Note scope
3403      of common symbols was handled earlier!  */
3404   if (sym->flags & BSF_EXPORT && sym->section != &bfd_com_section)
3405     info->symbol_scope = SS_UNIVERSAL;
3406   /* Any undefined symbol at this point has a scope SS_UNSAT.  */
3407   else if (sym->section == &bfd_und_section)
3408     info->symbol_scope = SS_UNSAT;
3409   /* Anything else which is not in the common section has scope
3410      SS_LOCAL.  */
3411   else if (sym->section != &bfd_com_section)
3412     info->symbol_scope = SS_LOCAL;
3413
3414   /* Now set the symbol_info field.  It has no real meaning
3415      for undefined or common symbols, but the HP linker will
3416      choke if it's not set to some "reasonable" value.  We
3417      use zero as a reasonable value.  */
3418   if (sym->section == &bfd_com_section || sym->section == &bfd_und_section
3419       || sym->section == &bfd_abs_section)
3420     info->symbol_info = 0;
3421   /* For all other symbols, the symbol_info field contains the
3422      subspace index of the space this symbol is contained in.  */
3423   else
3424     info->symbol_info = sym->section->target_index;
3425
3426   /* Set the symbol's value.  */
3427   info->symbol_value = sym->value + sym->section->vma;
3428 }
3429
3430 /* Build and write, in one big chunk, the entire symbol table for
3431    this BFD.  */
3432
3433 static boolean
3434 som_build_and_write_symbol_table (abfd)
3435      bfd *abfd;
3436 {
3437   unsigned int num_syms = bfd_get_symcount (abfd);
3438   file_ptr symtab_location = obj_som_file_hdr (abfd)->symbol_location;
3439   asymbol **bfd_syms = bfd_get_outsymbols (abfd);
3440   struct symbol_dictionary_record *som_symtab = NULL;
3441   int i, symtab_size;
3442
3443   /* Compute total symbol table size and allocate a chunk of memory
3444      to hold the symbol table as we build it.  */
3445   symtab_size = num_syms * sizeof (struct symbol_dictionary_record);
3446   som_symtab = (struct symbol_dictionary_record *) malloc (symtab_size);
3447   if (som_symtab == NULL && symtab_size != 0)
3448     {
3449       bfd_set_error (bfd_error_no_memory);
3450       goto error_return;
3451     }
3452   memset (som_symtab, 0, symtab_size);
3453
3454   /* Walk over each symbol.  */
3455   for (i = 0; i < num_syms; i++)
3456     {
3457       struct som_misc_symbol_info info;
3458
3459       /* This is really an index into the symbol strings table.
3460          By the time we get here, the index has already been
3461          computed and stored into the name field in the BFD symbol.  */
3462       som_symtab[i].name.n_strx = (int) bfd_syms[i]->name;
3463
3464       /* Derive SOM information from the BFD symbol.  */
3465       som_bfd_derive_misc_symbol_info (abfd, bfd_syms[i], &info);
3466
3467       /* Now use it.  */
3468       som_symtab[i].symbol_type = info.symbol_type;
3469       som_symtab[i].symbol_scope = info.symbol_scope;
3470       som_symtab[i].arg_reloc = info.arg_reloc;
3471       som_symtab[i].symbol_info = info.symbol_info;
3472       som_symtab[i].symbol_value = info.symbol_value;
3473     }
3474
3475   /* Everything is ready, seek to the right location and
3476      scribble out the symbol table.  */
3477   if (bfd_seek (abfd, symtab_location, SEEK_SET) != 0)
3478     return false;
3479
3480   if (bfd_write ((PTR) som_symtab, symtab_size, 1, abfd) != symtab_size)
3481     goto error_return;
3482
3483   if (som_symtab != NULL)
3484     free (som_symtab);
3485   return true;
3486  error_return:
3487   if (som_symtab != NULL)
3488     free (som_symtab);
3489   return false;
3490 }
3491
3492 /* Write an object in SOM format.  */
3493
3494 static boolean
3495 som_write_object_contents (abfd)
3496      bfd *abfd;
3497 {
3498   if (abfd->output_has_begun == false)
3499     {
3500       /* Set up fixed parts of the file, space, and subspace headers.
3501          Notify the world that output has begun.  */
3502       som_prep_headers (abfd);
3503       abfd->output_has_begun = true;
3504       /* Start writing the object file.  This include all the string
3505          tables, fixup streams, and other portions of the object file.  */
3506       som_begin_writing (abfd);
3507     }
3508
3509   /* Now that the symbol table information is complete, build and
3510      write the symbol table.  */
3511   if (som_build_and_write_symbol_table (abfd) == false)
3512     return false;
3513
3514   /* Compute the checksum for the file header just before writing
3515      the header to disk.  */
3516   obj_som_file_hdr (abfd)->checksum = som_compute_checksum (abfd);
3517   return (som_write_headers (abfd));
3518 }
3519
3520 \f
3521 /* Read and save the string table associated with the given BFD.  */
3522
3523 static boolean
3524 som_slurp_string_table (abfd)
3525      bfd *abfd;
3526 {
3527   char *stringtab;
3528
3529   /* Use the saved version if its available.  */
3530   if (obj_som_stringtab (abfd) != NULL)
3531     return true;
3532
3533   /* I don't think this can currently happen, and I'm not sure it should
3534      really be an error, but it's better than getting unpredictable results
3535      from the host's malloc when passed a size of zero.  */
3536   if (obj_som_stringtab_size (abfd) == 0)
3537     {
3538       bfd_set_error (bfd_error_no_symbols);
3539       return false;
3540     }
3541
3542   /* Allocate and read in the string table.  */
3543   stringtab = malloc (obj_som_stringtab_size (abfd));
3544   if (stringtab == NULL)
3545     {
3546       bfd_set_error (bfd_error_no_memory);
3547       return false;
3548     }
3549
3550   if (bfd_seek (abfd, obj_som_str_filepos (abfd), SEEK_SET) < 0)
3551     return false;
3552
3553   if (bfd_read (stringtab, obj_som_stringtab_size (abfd), 1, abfd)
3554       != obj_som_stringtab_size (abfd))
3555     return false;
3556
3557   /* Save our results and return success. */
3558   obj_som_stringtab (abfd) = stringtab;
3559   return true;
3560 }
3561
3562 /* Return the amount of data (in bytes) required to hold the symbol
3563    table for this object.  */
3564
3565 static long
3566 som_get_symtab_upper_bound (abfd)
3567      bfd *abfd;
3568 {
3569   if (!som_slurp_symbol_table (abfd))
3570     return -1;
3571
3572   return (bfd_get_symcount (abfd) + 1) * (sizeof (asymbol *));
3573 }
3574
3575 /* Convert from a SOM subspace index to a BFD section.  */
3576
3577 static asection *
3578 bfd_section_from_som_symbol (abfd, symbol)
3579      bfd *abfd;
3580      struct symbol_dictionary_record *symbol;
3581 {
3582   asection *section;
3583
3584   /* The meaning of the symbol_info field changes for functions
3585      within executables.  So only use the quick symbol_info mapping for
3586      incomplete objects and non-function symbols in executables.  */
3587   if ((abfd->flags & EXEC_P) == 0
3588       || (symbol->symbol_type != ST_ENTRY
3589           && symbol->symbol_type != ST_PRI_PROG
3590           && symbol->symbol_type != ST_SEC_PROG
3591           && symbol->symbol_type != ST_MILLICODE))
3592     {
3593       unsigned int index = symbol->symbol_info;
3594       for (section = abfd->sections; section != NULL; section = section->next)
3595         if (section->target_index == index)
3596           return section;
3597
3598       /* Should never happen.  */
3599       abort();
3600     }
3601   else
3602     {
3603       unsigned int value = symbol->symbol_value;
3604       unsigned int found = 0;
3605
3606       /* For executables we will have to use the symbol's address and
3607          find out what section would contain that address.   Yuk.  */
3608       for (section = abfd->sections; section; section = section->next)
3609         {
3610           if (value >= section->vma
3611               && value <= section->vma + section->_cooked_size)
3612             return section;
3613         }
3614
3615       /* Should never happen.  */
3616       abort ();
3617     }
3618 }
3619
3620 /* Read and save the symbol table associated with the given BFD.  */
3621
3622 static unsigned int
3623 som_slurp_symbol_table (abfd)
3624      bfd *abfd;
3625 {
3626   int symbol_count = bfd_get_symcount (abfd);
3627   int symsize = sizeof (struct symbol_dictionary_record);
3628   char *stringtab;
3629   struct symbol_dictionary_record *buf = NULL, *bufp, *endbufp;
3630   som_symbol_type *sym, *symbase;
3631
3632   /* Return saved value if it exists.  */
3633   if (obj_som_symtab (abfd) != NULL)
3634     goto successful_return;
3635
3636   /* Special case.  This is *not* an error.  */
3637   if (symbol_count == 0)
3638     goto successful_return;
3639
3640   if (!som_slurp_string_table (abfd))
3641     goto error_return;
3642
3643   stringtab = obj_som_stringtab (abfd);
3644
3645   symbase = (som_symbol_type *)
3646     malloc (symbol_count * sizeof (som_symbol_type));
3647   if (symbase == NULL)
3648     {
3649       bfd_set_error (bfd_error_no_memory);
3650       goto error_return;
3651     }
3652
3653   /* Read in the external SOM representation.  */
3654   buf = malloc (symbol_count * symsize);
3655   if (buf == NULL && symbol_count * symsize != 0)
3656     {
3657       bfd_set_error (bfd_error_no_memory);
3658       goto error_return;
3659     }
3660   if (bfd_seek (abfd, obj_som_sym_filepos (abfd), SEEK_SET) < 0)
3661     goto error_return;
3662   if (bfd_read (buf, symbol_count * symsize, 1, abfd)
3663       != symbol_count * symsize)
3664     goto error_return;
3665
3666   /* Iterate over all the symbols and internalize them.  */
3667   endbufp = buf + symbol_count;
3668   for (bufp = buf, sym = symbase; bufp < endbufp; ++bufp)
3669     {
3670
3671       /* I don't think we care about these.  */
3672       if (bufp->symbol_type == ST_SYM_EXT
3673           || bufp->symbol_type == ST_ARG_EXT)
3674         continue;
3675
3676       /* Set some private data we care about.  */
3677       if (bufp->symbol_type == ST_NULL)
3678         som_symbol_data (sym)->som_type = SYMBOL_TYPE_UNKNOWN;
3679       else if (bufp->symbol_type == ST_ABSOLUTE)
3680         som_symbol_data (sym)->som_type = SYMBOL_TYPE_ABSOLUTE;
3681       else if (bufp->symbol_type == ST_DATA)
3682         som_symbol_data (sym)->som_type = SYMBOL_TYPE_DATA;
3683       else if (bufp->symbol_type == ST_CODE)
3684         som_symbol_data (sym)->som_type = SYMBOL_TYPE_CODE;
3685       else if (bufp->symbol_type == ST_PRI_PROG)
3686         som_symbol_data (sym)->som_type = SYMBOL_TYPE_PRI_PROG;
3687       else if (bufp->symbol_type == ST_SEC_PROG)
3688         som_symbol_data (sym)->som_type = SYMBOL_TYPE_SEC_PROG;
3689       else if (bufp->symbol_type == ST_ENTRY)
3690         som_symbol_data (sym)->som_type = SYMBOL_TYPE_ENTRY;
3691       else if (bufp->symbol_type == ST_MILLICODE)
3692         som_symbol_data (sym)->som_type = SYMBOL_TYPE_MILLICODE;
3693       else if (bufp->symbol_type == ST_PLABEL)
3694         som_symbol_data (sym)->som_type = SYMBOL_TYPE_PLABEL;
3695       else
3696         som_symbol_data (sym)->som_type = SYMBOL_TYPE_UNKNOWN;
3697       som_symbol_data (sym)->tc_data.hppa_arg_reloc = bufp->arg_reloc;
3698
3699       /* Some reasonable defaults.  */
3700       sym->symbol.the_bfd = abfd;
3701       sym->symbol.name = bufp->name.n_strx + stringtab;
3702       sym->symbol.value = bufp->symbol_value;
3703       sym->symbol.section = 0;
3704       sym->symbol.flags = 0;
3705
3706       switch (bufp->symbol_type)
3707         {
3708         case ST_ENTRY:
3709         case ST_PRI_PROG:
3710         case ST_SEC_PROG:
3711         case ST_MILLICODE:
3712           sym->symbol.flags |= BSF_FUNCTION;
3713           sym->symbol.value &= ~0x3;
3714           break;
3715
3716         case ST_STUB:
3717         case ST_CODE:
3718           sym->symbol.value &= ~0x3;
3719
3720         default:
3721           break;
3722         }
3723
3724       /* Handle scoping and section information.  */
3725       switch (bufp->symbol_scope)
3726         {
3727         /* symbol_info field is undefined for SS_EXTERNAL and SS_UNSAT symbols,
3728            so the section associated with this symbol can't be known.  */
3729         case SS_EXTERNAL:
3730           if (bufp->symbol_type != ST_STORAGE)
3731             sym->symbol.section = &bfd_und_section;
3732           else
3733             sym->symbol.section = &bfd_com_section;
3734           sym->symbol.flags |= (BSF_EXPORT | BSF_GLOBAL);
3735           break;
3736
3737         case SS_UNSAT:
3738           if (bufp->symbol_type != ST_STORAGE)
3739             sym->symbol.section = &bfd_und_section;
3740           else
3741             sym->symbol.section = &bfd_com_section;
3742           break;
3743
3744         case SS_UNIVERSAL:
3745           sym->symbol.flags |= (BSF_EXPORT | BSF_GLOBAL);
3746           sym->symbol.section = bfd_section_from_som_symbol (abfd, bufp);
3747           sym->symbol.value -= sym->symbol.section->vma;
3748           break;
3749
3750 #if 0
3751         /* SS_GLOBAL and SS_LOCAL are two names for the same thing.
3752            Sound dumb?  It is.  */
3753         case SS_GLOBAL:
3754 #endif
3755         case SS_LOCAL:
3756           sym->symbol.flags |= BSF_LOCAL;
3757           sym->symbol.section = bfd_section_from_som_symbol (abfd, bufp);
3758           sym->symbol.value -= sym->symbol.section->vma;
3759           break;
3760         }
3761
3762       /* Mark section symbols and symbols used by the debugger.  */
3763       if (sym->symbol.name[0] == '$'
3764           && sym->symbol.name[strlen (sym->symbol.name) - 1] == '$')
3765         sym->symbol.flags |= BSF_SECTION_SYM;
3766       else if (!strncmp (sym->symbol.name, "L$0\002", 4))
3767         {
3768           sym->symbol.flags |= BSF_SECTION_SYM;
3769           sym->symbol.name = sym->symbol.section->name;
3770         }
3771       else if (!strncmp (sym->symbol.name, "L$0\001", 4))
3772         sym->symbol.flags |= BSF_DEBUGGING;
3773
3774       /* Note increment at bottom of loop, since we skip some symbols
3775          we can not include it as part of the for statement.  */
3776       sym++;
3777     }
3778
3779   /* Save our results and return success.  */
3780   obj_som_symtab (abfd) = symbase;
3781  successful_return:
3782   if (buf != NULL)
3783     free (buf);
3784   return (true);
3785
3786  error_return:
3787   if (buf != NULL)
3788     free (buf);
3789   return false;
3790 }
3791
3792 /* Canonicalize a SOM symbol table.  Return the number of entries
3793    in the symbol table.  */
3794
3795 static long
3796 som_get_symtab (abfd, location)
3797      bfd *abfd;
3798      asymbol **location;
3799 {
3800   int i;
3801   som_symbol_type *symbase;
3802
3803   if (!som_slurp_symbol_table (abfd))
3804     return -1;
3805
3806   i = bfd_get_symcount (abfd);
3807   symbase = obj_som_symtab (abfd);
3808
3809   for (; i > 0; i--, location++, symbase++)
3810     *location = &symbase->symbol;
3811
3812   /* Final null pointer.  */
3813   *location = 0;
3814   return (bfd_get_symcount (abfd));
3815 }
3816
3817 /* Make a SOM symbol.  There is nothing special to do here.  */
3818
3819 static asymbol *
3820 som_make_empty_symbol (abfd)
3821      bfd *abfd;
3822 {
3823   som_symbol_type *new =
3824   (som_symbol_type *) bfd_zalloc (abfd, sizeof (som_symbol_type));
3825   if (new == NULL)
3826     {
3827       bfd_set_error (bfd_error_no_memory);
3828       return 0;
3829     }
3830   new->symbol.the_bfd = abfd;
3831
3832   return &new->symbol;
3833 }
3834
3835 /* Print symbol information.  */
3836
3837 static void
3838 som_print_symbol (ignore_abfd, afile, symbol, how)
3839      bfd *ignore_abfd;
3840      PTR afile;
3841      asymbol *symbol;
3842      bfd_print_symbol_type how;
3843 {
3844   FILE *file = (FILE *) afile;
3845   switch (how)
3846     {
3847     case bfd_print_symbol_name:
3848       fprintf (file, "%s", symbol->name);
3849       break;
3850     case bfd_print_symbol_more:
3851       fprintf (file, "som ");
3852       fprintf_vma (file, symbol->value);
3853       fprintf (file, " %lx", (long) symbol->flags);
3854       break;
3855     case bfd_print_symbol_all:
3856       {
3857         CONST char *section_name;
3858         section_name = symbol->section ? symbol->section->name : "(*none*)";
3859         bfd_print_symbol_vandf ((PTR) file, symbol);
3860         fprintf (file, " %s\t%s", section_name, symbol->name);
3861         break;
3862       }
3863     }
3864 }
3865
3866 static boolean
3867 som_bfd_is_local_label (abfd, sym)
3868      bfd *abfd;
3869      asymbol *sym;
3870 {
3871   return (sym->name[0] == 'L' && sym->name[1] == '$');
3872 }
3873
3874 /* Count or process variable-length SOM fixup records.
3875
3876    To avoid code duplication we use this code both to compute the number
3877    of relocations requested by a stream, and to internalize the stream.
3878
3879    When computing the number of relocations requested by a stream the
3880    variables rptr, section, and symbols have no meaning.
3881
3882    Return the number of relocations requested by the fixup stream.  When
3883    not just counting
3884
3885    This needs at least two or three more passes to get it cleaned up.  */
3886
3887 static unsigned int
3888 som_set_reloc_info (fixup, end, internal_relocs, section, symbols, just_count)
3889      unsigned char *fixup;
3890      unsigned int end;
3891      arelent *internal_relocs;
3892      asection *section;
3893      asymbol **symbols;
3894      boolean just_count;
3895 {
3896   unsigned int op, varname;
3897   unsigned char *end_fixups = &fixup[end];
3898   const struct fixup_format *fp;
3899   char *cp;
3900   unsigned char *save_fixup;
3901   int variables[26], stack[20], c, v, count, prev_fixup, *sp;
3902   const int *subop;
3903   arelent *rptr= internal_relocs;
3904   unsigned int offset = just_count ? 0 : section->vma;
3905
3906 #define var(c)          variables[(c) - 'A']
3907 #define push(v)         (*sp++ = (v))
3908 #define pop()           (*--sp)
3909 #define emptystack()    (sp == stack)
3910
3911   som_initialize_reloc_queue (reloc_queue);
3912   memset (variables, 0, sizeof (variables));
3913   memset (stack, 0, sizeof (stack));
3914   count = 0;
3915   prev_fixup = 0;
3916   sp = stack;
3917
3918   while (fixup < end_fixups)
3919     {
3920
3921       /* Save pointer to the start of this fixup.  We'll use
3922          it later to determine if it is necessary to put this fixup
3923          on the queue.  */
3924       save_fixup = fixup;
3925
3926       /* Get the fixup code and its associated format.  */
3927       op = *fixup++;
3928       fp = &som_fixup_formats[op];
3929
3930       /* Handle a request for a previous fixup.  */
3931       if (*fp->format == 'P')
3932         {
3933           /* Get pointer to the beginning of the prev fixup, move
3934              the repeated fixup to the head of the queue.  */
3935           fixup = reloc_queue[fp->D].reloc;
3936           som_reloc_queue_fix (reloc_queue, fp->D);
3937           prev_fixup = 1;
3938
3939           /* Get the fixup code and its associated format.  */
3940           op = *fixup++;
3941           fp = &som_fixup_formats[op];
3942         }
3943
3944       /* If we are not just counting, set some reasonable defaults.  */
3945       if (! just_count)
3946         {
3947           rptr->address = offset;
3948           rptr->howto = &som_hppa_howto_table[op];
3949           rptr->addend = 0;
3950           rptr->sym_ptr_ptr = bfd_abs_section.symbol_ptr_ptr;
3951         }
3952
3953       /* Set default input length to 0.  Get the opcode class index
3954          into D.  */
3955       var ('L') = 0;
3956       var ('D') = fp->D;
3957
3958       /* Get the opcode format.  */
3959       cp = fp->format;
3960
3961       /* Process the format string.  Parsing happens in two phases,
3962          parse RHS, then assign to LHS.  Repeat until no more
3963          characters in the format string.  */
3964       while (*cp)
3965         {
3966           /* The variable this pass is going to compute a value for.  */
3967           varname = *cp++;
3968
3969           /* Start processing RHS.  Continue until a NULL or '=' is found.  */
3970           do
3971             {
3972               c = *cp++;
3973
3974               /* If this is a variable, push it on the stack.  */
3975               if (isupper (c))
3976                 push (var (c));
3977
3978               /* If this is a lower case letter, then it represents
3979                  additional data from the fixup stream to be pushed onto
3980                  the stack.  */
3981               else if (islower (c))
3982                 {
3983                   for (v = 0; c > 'a'; --c)
3984                     v = (v << 8) | *fixup++;
3985                   push (v);
3986                 }
3987
3988               /* A decimal constant.  Push it on the stack.  */
3989               else if (isdigit (c))
3990                 {
3991                   v = c - '0';
3992                   while (isdigit (*cp))
3993                     v = (v * 10) + (*cp++ - '0');
3994                   push (v);
3995                 }
3996               else
3997
3998                 /* An operator.  Pop two two values from the stack and
3999                    use them as operands to the given operation.  Push
4000                    the result of the operation back on the stack.  */
4001                 switch (c)
4002                   {
4003                   case '+':
4004                     v = pop ();
4005                     v += pop ();
4006                     push (v);
4007                     break;
4008                   case '*':
4009                     v = pop ();
4010                     v *= pop ();
4011                     push (v);
4012                     break;
4013                   case '<':
4014                     v = pop ();
4015                     v = pop () << v;
4016                     push (v);
4017                     break;
4018                   default:
4019                     abort ();
4020                   }
4021             }
4022           while (*cp && *cp != '=');
4023
4024           /* Move over the equal operator.  */
4025           cp++;
4026
4027           /* Pop the RHS off the stack.  */
4028           c = pop ();
4029
4030           /* Perform the assignment.  */
4031           var (varname) = c;
4032
4033           /* Handle side effects. and special 'O' stack cases.  */
4034           switch (varname)
4035             {
4036             /* Consume some bytes from the input space.  */
4037             case 'L':
4038               offset += c;
4039               break;
4040             /* A symbol to use in the relocation.  Make a note
4041                of this if we are not just counting.  */
4042             case 'S':
4043               if (! just_count)
4044                 rptr->sym_ptr_ptr = &symbols[c];
4045               break;
4046             /* Handle the linker expression stack.  */
4047             case 'O':
4048               switch (op)
4049                 {
4050                 case R_COMP1:
4051                   subop = comp1_opcodes;
4052                   break;
4053                 case R_COMP2:
4054                   subop = comp2_opcodes;
4055                   break;
4056                 case R_COMP3:
4057                   subop = comp3_opcodes;
4058                   break;
4059                 default:
4060                   abort ();
4061                 }
4062               while (*subop <= (unsigned char) c)
4063                 ++subop;
4064               --subop;
4065               break;
4066             default:
4067               break;
4068             }
4069         }
4070
4071       /* If we used a previous fixup, clean up after it.  */
4072       if (prev_fixup)
4073         {
4074           fixup = save_fixup + 1;
4075           prev_fixup = 0;
4076         }
4077       /* Queue it.  */
4078       else if (fixup > save_fixup + 1)
4079         som_reloc_queue_insert (save_fixup, fixup - save_fixup, reloc_queue);
4080
4081       /* We do not pass R_DATA_OVERRIDE or R_NO_RELOCATION
4082          fixups to BFD.  */
4083       if (som_hppa_howto_table[op].type != R_DATA_OVERRIDE
4084           && som_hppa_howto_table[op].type != R_NO_RELOCATION)
4085         {
4086           /* Done with a single reloction. Loop back to the top.  */
4087           if (! just_count)
4088             {
4089               rptr->addend = var ('V');
4090               rptr++;
4091             }
4092           count++;
4093           /* Now that we've handled a "full" relocation, reset
4094              some state.  */
4095           memset (variables, 0, sizeof (variables));
4096           memset (stack, 0, sizeof (stack));
4097         }
4098     }
4099   return count;
4100
4101 #undef var
4102 #undef push
4103 #undef pop
4104 #undef emptystack
4105 }
4106
4107 /* Read in the relocs (aka fixups in SOM terms) for a section.
4108
4109    som_get_reloc_upper_bound calls this routine with JUST_COUNT
4110    set to true to indicate it only needs a count of the number
4111    of actual relocations.  */
4112
4113 static boolean
4114 som_slurp_reloc_table (abfd, section, symbols, just_count)
4115      bfd *abfd;
4116      asection *section;
4117      asymbol **symbols;
4118      boolean just_count;
4119 {
4120   char *external_relocs;
4121   unsigned int fixup_stream_size;
4122   arelent *internal_relocs;
4123   unsigned int num_relocs;
4124
4125   fixup_stream_size = som_section_data (section)->reloc_size;
4126   /* If there were no relocations, then there is nothing to do.  */
4127   if (section->reloc_count == 0)
4128     return true;
4129
4130   /* If reloc_count is -1, then the relocation stream has not been
4131      parsed.  We must do so now to know how many relocations exist.  */
4132   if (section->reloc_count == -1)
4133     {
4134       external_relocs = (char *) malloc (fixup_stream_size);
4135       if (external_relocs == (char *) NULL)
4136         {
4137           bfd_set_error (bfd_error_no_memory);
4138           return false;
4139         }
4140       /* Read in the external forms. */
4141       if (bfd_seek (abfd,
4142                     obj_som_reloc_filepos (abfd) + section->rel_filepos,
4143                     SEEK_SET)
4144           != 0)
4145         return false;
4146       if (bfd_read (external_relocs, 1, fixup_stream_size, abfd)
4147           != fixup_stream_size)
4148         return false;
4149
4150       /* Let callers know how many relocations found.
4151          also save the relocation stream as we will
4152          need it again.  */
4153       section->reloc_count = som_set_reloc_info (external_relocs,
4154                                                  fixup_stream_size,
4155                                                  NULL, NULL, NULL, true);
4156
4157       som_section_data (section)->reloc_stream = external_relocs;
4158     }
4159
4160   /* If the caller only wanted a count, then return now.  */
4161   if (just_count)
4162     return true;
4163
4164   num_relocs = section->reloc_count;
4165   external_relocs = som_section_data (section)->reloc_stream;
4166   /* Return saved information about the relocations if it is available.  */
4167   if (section->relocation != (arelent *) NULL)
4168     return true;
4169
4170   internal_relocs = (arelent *) malloc (num_relocs * sizeof (arelent));
4171   if (internal_relocs == (arelent *) NULL)
4172     {
4173       bfd_set_error (bfd_error_no_memory);
4174       return false;
4175     }
4176
4177   /* Process and internalize the relocations.  */
4178   som_set_reloc_info (external_relocs, fixup_stream_size,
4179                       internal_relocs, section, symbols, false);
4180
4181   /* Save our results and return success.  */
4182   section->relocation = internal_relocs;
4183   return (true);
4184 }
4185
4186 /* Return the number of bytes required to store the relocation
4187    information associated with the given section.  */
4188
4189 static long
4190 som_get_reloc_upper_bound (abfd, asect)
4191      bfd *abfd;
4192      sec_ptr asect;
4193 {
4194   /* If section has relocations, then read in the relocation stream
4195      and parse it to determine how many relocations exist.  */
4196   if (asect->flags & SEC_RELOC)
4197     {
4198       if (! som_slurp_reloc_table (abfd, asect, NULL, true))
4199         return false;
4200       return (asect->reloc_count + 1) * sizeof (arelent);
4201     }
4202   /* There are no relocations.  */
4203   return 0;
4204 }
4205
4206 /* Convert relocations from SOM (external) form into BFD internal
4207    form.  Return the number of relocations.  */
4208
4209 static long
4210 som_canonicalize_reloc (abfd, section, relptr, symbols)
4211      bfd *abfd;
4212      sec_ptr section;
4213      arelent **relptr;
4214      asymbol **symbols;
4215 {
4216   arelent *tblptr;
4217   int count;
4218
4219   if (som_slurp_reloc_table (abfd, section, symbols, false) == false)
4220     return -1;
4221
4222   count = section->reloc_count;
4223   tblptr = section->relocation;
4224
4225   while (count--)
4226     *relptr++ = tblptr++;
4227
4228   *relptr = (arelent *) NULL;
4229   return section->reloc_count;
4230 }
4231
4232 extern bfd_target som_vec;
4233
4234 /* A hook to set up object file dependent section information.  */
4235
4236 static boolean
4237 som_new_section_hook (abfd, newsect)
4238      bfd *abfd;
4239      asection *newsect;
4240 {
4241   newsect->used_by_bfd =
4242     (PTR) bfd_zalloc (abfd, sizeof (struct som_section_data_struct));
4243   if (!newsect->used_by_bfd)
4244     {
4245       bfd_set_error (bfd_error_no_memory);
4246       return false;
4247     }
4248   newsect->alignment_power = 3;
4249
4250   /* We allow more than three sections internally */
4251   return true;
4252 }
4253
4254 /* Copy any private info we understand from the input section
4255    to the output section.  */
4256 static boolean
4257 som_bfd_copy_private_section_data (ibfd, isection, obfd, osection)
4258      bfd *ibfd;
4259      asection *isection;
4260      bfd *obfd;
4261      asection *osection;
4262 {
4263   /* One day we may try to grok other private data.  */
4264   if (ibfd->xvec->flavour != bfd_target_som_flavour
4265       || obfd->xvec->flavour != bfd_target_som_flavour
4266       || (!som_is_space (isection) && !som_is_subspace (isection)))
4267     return false;
4268
4269   som_section_data (osection)->copy_data
4270     = (struct som_copyable_section_data_struct *)
4271       bfd_zalloc (obfd, sizeof (struct som_copyable_section_data_struct));
4272   if (som_section_data (osection)->copy_data == NULL)
4273     {
4274       bfd_set_error (bfd_error_no_memory);
4275       return false;
4276     }
4277
4278   memcpy (som_section_data (osection)->copy_data,
4279           som_section_data (isection)->copy_data,
4280           sizeof (struct som_copyable_section_data_struct));
4281
4282   /* Reparent if necessary.  */
4283   if (som_section_data (osection)->copy_data->container)
4284     som_section_data (osection)->copy_data->container =
4285       som_section_data (osection)->copy_data->container->output_section;
4286
4287   return true;
4288 }
4289
4290 /* Copy any private info we understand from the input bfd
4291    to the output bfd.  */
4292
4293 static boolean
4294 som_bfd_copy_private_bfd_data (ibfd, obfd)
4295      bfd *ibfd, *obfd;
4296 {
4297   /* One day we may try to grok other private data.  */
4298   if (ibfd->xvec->flavour != bfd_target_som_flavour
4299       || obfd->xvec->flavour != bfd_target_som_flavour)
4300     return false;
4301
4302   /* Allocate some memory to hold the data we need.  */
4303   obj_som_exec_data (obfd) = (struct som_exec_data *)
4304     bfd_zalloc (obfd, sizeof (struct som_exec_data));
4305   if (obj_som_exec_data (obfd) == NULL)
4306     {
4307       bfd_set_error (bfd_error_no_memory);
4308       return false;
4309     }
4310
4311   /* Now copy the data.  */
4312   memcpy (obj_som_exec_data (obfd), obj_som_exec_data (ibfd),
4313           sizeof (struct som_exec_data));
4314
4315   return true;
4316 }
4317
4318 /* Set backend info for sections which can not be described
4319    in the BFD data structures.  */
4320
4321 boolean
4322 bfd_som_set_section_attributes (section, defined, private, sort_key, spnum)
4323      asection *section;
4324      int defined;
4325      int private;
4326      unsigned int sort_key;
4327      int spnum;
4328 {
4329   /* Allocate memory to hold the magic information.  */
4330   if (som_section_data (section)->copy_data == NULL)
4331     {
4332       som_section_data (section)->copy_data
4333         = (struct som_copyable_section_data_struct *)
4334           bfd_zalloc (section->owner,
4335                       sizeof (struct som_copyable_section_data_struct));
4336       if (som_section_data (section)->copy_data == NULL)
4337         {
4338           bfd_set_error (bfd_error_no_memory);
4339           return false;
4340         }
4341     }
4342   som_section_data (section)->copy_data->sort_key = sort_key;
4343   som_section_data (section)->copy_data->is_defined = defined;
4344   som_section_data (section)->copy_data->is_private = private;
4345   som_section_data (section)->copy_data->container = section;
4346   section->target_index = spnum;
4347   return true;
4348 }
4349
4350 /* Set backend info for subsections which can not be described
4351    in the BFD data structures.  */
4352
4353 boolean
4354 bfd_som_set_subsection_attributes (section, container, access,
4355                                    sort_key, quadrant)
4356      asection *section;
4357      asection *container;
4358      int access;
4359      unsigned int sort_key;
4360      int quadrant;
4361 {
4362   /* Allocate memory to hold the magic information.  */
4363   if (som_section_data (section)->copy_data == NULL)
4364     {
4365       som_section_data (section)->copy_data
4366         = (struct som_copyable_section_data_struct *)
4367           bfd_zalloc (section->owner,
4368                       sizeof (struct som_copyable_section_data_struct));
4369       if (som_section_data (section)->copy_data == NULL)
4370         {
4371           bfd_set_error (bfd_error_no_memory);
4372           return false;
4373         }
4374     }
4375   som_section_data (section)->copy_data->sort_key = sort_key;
4376   som_section_data (section)->copy_data->access_control_bits = access;
4377   som_section_data (section)->copy_data->quadrant = quadrant;
4378   som_section_data (section)->copy_data->container = container;
4379   return true;
4380 }
4381
4382 /* Set the full SOM symbol type.  SOM needs far more symbol information
4383    than any other object file format I'm aware of.  It is mandatory
4384    to be able to know if a symbol is an entry point, millicode, data,
4385    code, absolute, storage request, or procedure label.  If you get
4386    the symbol type wrong your program will not link.  */
4387
4388 void
4389 bfd_som_set_symbol_type (symbol, type)
4390      asymbol *symbol;
4391      unsigned int type;
4392 {
4393   som_symbol_data (symbol)->som_type = type;
4394 }
4395
4396 /* Attach 64bits of unwind information to a symbol (which hopefully
4397    is a function of some kind!).  It would be better to keep this
4398    in the R_ENTRY relocation, but there is not enough space.  */
4399
4400 void
4401 bfd_som_attach_unwind_info (symbol, unwind_desc)
4402      asymbol *symbol;
4403      char *unwind_desc;
4404 {
4405   som_symbol_data (symbol)->unwind = unwind_desc;
4406 }
4407
4408 /* Attach an auxiliary header to the BFD backend so that it may be
4409    written into the object file.  */
4410 boolean
4411 bfd_som_attach_aux_hdr (abfd, type, string)
4412      bfd *abfd;
4413      int type;
4414      char *string;
4415 {
4416   if (type == VERSION_AUX_ID)
4417     {
4418       int len = strlen (string);
4419       int pad = 0;
4420
4421       if (len % 4)
4422         pad = (4 - (len % 4));
4423       obj_som_version_hdr (abfd) = (struct user_string_aux_hdr *)
4424         bfd_zalloc (abfd, sizeof (struct aux_id)
4425                               + sizeof (unsigned int) + len + pad);
4426       if (!obj_som_version_hdr (abfd))
4427         {
4428           bfd_set_error (bfd_error_no_memory);
4429           return false;
4430         }
4431       obj_som_version_hdr (abfd)->header_id.type = VERSION_AUX_ID;
4432       obj_som_version_hdr (abfd)->header_id.length = len + pad;
4433       obj_som_version_hdr (abfd)->header_id.length += sizeof (int);
4434       obj_som_version_hdr (abfd)->string_length = len;
4435       strncpy (obj_som_version_hdr (abfd)->user_string, string, len);
4436     }
4437   else if (type == COPYRIGHT_AUX_ID)
4438     {
4439       int len = strlen (string);
4440       int pad = 0;
4441
4442       if (len % 4)
4443         pad = (4 - (len % 4));
4444       obj_som_copyright_hdr (abfd) = (struct copyright_aux_hdr *)
4445         bfd_zalloc (abfd, sizeof (struct aux_id)
4446                             + sizeof (unsigned int) + len + pad);
4447       if (!obj_som_copyright_hdr (abfd))
4448         {
4449           bfd_set_error (bfd_error_no_memory);
4450           return false;
4451         }
4452       obj_som_copyright_hdr (abfd)->header_id.type = COPYRIGHT_AUX_ID;
4453       obj_som_copyright_hdr (abfd)->header_id.length = len + pad;
4454       obj_som_copyright_hdr (abfd)->header_id.length += sizeof (int);
4455       obj_som_copyright_hdr (abfd)->string_length = len;
4456       strcpy (obj_som_copyright_hdr (abfd)->copyright, string);
4457     }
4458   return true;
4459 }
4460
4461 static boolean
4462 som_get_section_contents (abfd, section, location, offset, count)
4463      bfd *abfd;
4464      sec_ptr section;
4465      PTR location;
4466      file_ptr offset;
4467      bfd_size_type count;
4468 {
4469   if (count == 0 || ((section->flags & (SEC_LOAD | SEC_DEBUGGING)) == 0))
4470     return true;
4471   if ((bfd_size_type)(offset+count) > section->_raw_size
4472       || bfd_seek (abfd, (file_ptr)(section->filepos + offset), SEEK_SET) == -1
4473       || bfd_read (location, (bfd_size_type)1, count, abfd) != count)
4474     return (false); /* on error */
4475   return (true);
4476 }
4477
4478 static boolean
4479 som_set_section_contents (abfd, section, location, offset, count)
4480      bfd *abfd;
4481      sec_ptr section;
4482      PTR location;
4483      file_ptr offset;
4484      bfd_size_type count;
4485 {
4486   if (abfd->output_has_begun == false)
4487     {
4488       /* Set up fixed parts of the file, space, and subspace headers.
4489          Notify the world that output has begun.  */
4490       som_prep_headers (abfd);
4491       abfd->output_has_begun = true;
4492       /* Start writing the object file.  This include all the string
4493          tables, fixup streams, and other portions of the object file.  */
4494       som_begin_writing (abfd);
4495     }
4496
4497   /* Only write subspaces which have "real" contents (eg. the contents
4498      are not generated at run time by the OS).  */
4499   if (!som_is_subspace (section)
4500       || ((section->flags & (SEC_LOAD | SEC_DEBUGGING)) == 0))
4501     return true;
4502
4503   /* Seek to the proper offset within the object file and write the
4504      data.  */
4505   offset += som_section_data (section)->subspace_dict->file_loc_init_value;
4506   if (bfd_seek (abfd, offset, SEEK_SET) == -1)
4507     return false;
4508
4509   if (bfd_write ((PTR) location, 1, count, abfd) != count)
4510     return false;
4511   return true;
4512 }
4513
4514 static boolean
4515 som_set_arch_mach (abfd, arch, machine)
4516      bfd *abfd;
4517      enum bfd_architecture arch;
4518      unsigned long machine;
4519 {
4520   /* Allow any architecture to be supported by the SOM backend */
4521   return bfd_default_set_arch_mach (abfd, arch, machine);
4522 }
4523
4524 static boolean
4525 som_find_nearest_line (abfd, section, symbols, offset, filename_ptr,
4526                         functionname_ptr, line_ptr)
4527      bfd *abfd;
4528      asection *section;
4529      asymbol **symbols;
4530      bfd_vma offset;
4531      CONST char **filename_ptr;
4532      CONST char **functionname_ptr;
4533      unsigned int *line_ptr;
4534 {
4535   fprintf (stderr, "som_find_nearest_line unimplemented\n");
4536   fflush (stderr);
4537   abort ();
4538   return (false);
4539 }
4540
4541 static int
4542 som_sizeof_headers (abfd, reloc)
4543      bfd *abfd;
4544      boolean reloc;
4545 {
4546   fprintf (stderr, "som_sizeof_headers unimplemented\n");
4547   fflush (stderr);
4548   abort ();
4549   return (0);
4550 }
4551
4552 /* Return the single-character symbol type corresponding to
4553    SOM section S, or '?' for an unknown SOM section.  */
4554
4555 static char
4556 som_section_type (s)
4557      const char *s;
4558 {
4559   const struct section_to_type *t;
4560
4561   for (t = &stt[0]; t->section; t++)
4562     if (!strcmp (s, t->section))
4563       return t->type;
4564   return '?';
4565 }
4566
4567 static int
4568 som_decode_symclass (symbol)
4569      asymbol *symbol;
4570 {
4571   char c;
4572
4573   if (bfd_is_com_section (symbol->section))
4574     return 'C';
4575   if (symbol->section == &bfd_und_section)
4576     return 'U';
4577   if (symbol->section == &bfd_ind_section)
4578     return 'I';
4579   if (!(symbol->flags & (BSF_GLOBAL|BSF_LOCAL)))
4580     return '?';
4581
4582   if (symbol->section == &bfd_abs_section)
4583     c = 'a';
4584   else if (symbol->section)
4585     c = som_section_type (symbol->section->name);
4586   else
4587     return '?';
4588   if (symbol->flags & BSF_GLOBAL)
4589     c = toupper (c);
4590   return c;
4591 }
4592
4593 /* Return information about SOM symbol SYMBOL in RET.  */
4594
4595 static void
4596 som_get_symbol_info (ignore_abfd, symbol, ret)
4597      bfd *ignore_abfd;
4598      asymbol *symbol;
4599      symbol_info *ret;
4600 {
4601   ret->type = som_decode_symclass (symbol);
4602   if (ret->type != 'U')
4603     ret->value = symbol->value+symbol->section->vma;
4604   else
4605     ret->value = 0;
4606   ret->name = symbol->name;
4607 }
4608
4609 /* Count the number of symbols in the archive symbol table.  Necessary
4610    so that we can allocate space for all the carsyms at once.  */
4611
4612 static boolean
4613 som_bfd_count_ar_symbols (abfd, lst_header, count)
4614      bfd *abfd;
4615      struct lst_header *lst_header;
4616      symindex *count;
4617 {
4618   unsigned int i;
4619   unsigned int *hash_table = NULL;
4620   file_ptr lst_filepos = bfd_tell (abfd) - sizeof (struct lst_header);
4621
4622   hash_table =
4623     (unsigned int *) malloc (lst_header->hash_size * sizeof (unsigned int));
4624   if (hash_table == NULL && lst_header->hash_size != 0)
4625     {
4626       bfd_set_error (bfd_error_no_memory);
4627       goto error_return;
4628     }
4629
4630   /* Don't forget to initialize the counter!  */
4631   *count = 0;
4632
4633   /* Read in the hash table.  The has table is an array of 32bit file offsets
4634      which point to the hash chains.  */
4635   if (bfd_read ((PTR) hash_table, lst_header->hash_size, 4, abfd)
4636       != lst_header->hash_size * 4)
4637     goto error_return;
4638
4639   /* Walk each chain counting the number of symbols found on that particular
4640      chain.  */
4641   for (i = 0; i < lst_header->hash_size; i++)
4642     {
4643       struct lst_symbol_record lst_symbol;
4644
4645       /* An empty chain has zero as it's file offset.  */
4646       if (hash_table[i] == 0)
4647         continue;
4648
4649       /* Seek to the first symbol in this hash chain.  */
4650       if (bfd_seek (abfd, lst_filepos + hash_table[i], SEEK_SET) < 0)
4651         goto error_return;
4652
4653       /* Read in this symbol and update the counter.  */
4654       if (bfd_read ((PTR) & lst_symbol, 1, sizeof (lst_symbol), abfd)
4655           != sizeof (lst_symbol))
4656         goto error_return;
4657
4658       (*count)++;
4659
4660       /* Now iterate through the rest of the symbols on this chain.  */
4661       while (lst_symbol.next_entry)
4662         {
4663
4664           /* Seek to the next symbol.  */
4665           if (bfd_seek (abfd, lst_filepos + lst_symbol.next_entry, SEEK_SET)
4666               < 0)
4667             goto error_return;
4668
4669           /* Read the symbol in and update the counter.  */
4670           if (bfd_read ((PTR) & lst_symbol, 1, sizeof (lst_symbol), abfd)
4671               != sizeof (lst_symbol))
4672             goto error_return;
4673
4674           (*count)++;
4675         }
4676     }
4677   if (hash_table != NULL)
4678     free (hash_table);
4679   return true;
4680
4681  error_return:
4682   if (hash_table != NULL)
4683     free (hash_table);
4684   return false;
4685 }
4686
4687 /* Fill in the canonical archive symbols (SYMS) from the archive described
4688    by ABFD and LST_HEADER.  */
4689
4690 static boolean
4691 som_bfd_fill_in_ar_symbols (abfd, lst_header, syms)
4692      bfd *abfd;
4693      struct lst_header *lst_header;
4694      carsym **syms;
4695 {
4696   unsigned int i, len;
4697   carsym *set = syms[0];
4698   unsigned int *hash_table = NULL;
4699   struct som_entry *som_dict = NULL;
4700   file_ptr lst_filepos = bfd_tell (abfd) - sizeof (struct lst_header);
4701
4702   hash_table =
4703     (unsigned int *) malloc (lst_header->hash_size * sizeof (unsigned int));
4704   if (hash_table == NULL && lst_header->hash_size != 0)
4705     {
4706       bfd_set_error (bfd_error_no_memory);
4707       goto error_return;
4708     }
4709
4710   som_dict =
4711     (struct som_entry *) malloc (lst_header->module_count
4712                                  * sizeof (struct som_entry));
4713   if (som_dict == NULL && lst_header->module_count != 0)
4714     {
4715       bfd_set_error (bfd_error_no_memory);
4716       goto error_return;
4717     }
4718
4719   /* Read in the hash table.  The has table is an array of 32bit file offsets
4720      which point to the hash chains.  */
4721   if (bfd_read ((PTR) hash_table, lst_header->hash_size, 4, abfd)
4722       != lst_header->hash_size * 4)
4723     goto error_return;
4724
4725   /* Seek to and read in the SOM dictionary.  We will need this to fill
4726      in the carsym's filepos field.  */
4727   if (bfd_seek (abfd, lst_filepos + lst_header->dir_loc, SEEK_SET) < 0)
4728     goto error_return;
4729
4730   if (bfd_read ((PTR) som_dict, lst_header->module_count,
4731                 sizeof (struct som_entry), abfd)
4732       != lst_header->module_count * sizeof (struct som_entry))
4733     goto error_return;
4734
4735   /* Walk each chain filling in the carsyms as we go along.  */
4736   for (i = 0; i < lst_header->hash_size; i++)
4737     {
4738       struct lst_symbol_record lst_symbol;
4739
4740       /* An empty chain has zero as it's file offset.  */
4741       if (hash_table[i] == 0)
4742         continue;
4743
4744       /* Seek to and read the first symbol on the chain.  */
4745       if (bfd_seek (abfd, lst_filepos + hash_table[i], SEEK_SET) < 0)
4746         goto error_return;
4747
4748       if (bfd_read ((PTR) & lst_symbol, 1, sizeof (lst_symbol), abfd)
4749           != sizeof (lst_symbol))
4750         goto error_return;
4751
4752       /* Get the name of the symbol, first get the length which is stored
4753          as a 32bit integer just before the symbol.
4754
4755          One might ask why we don't just read in the entire string table
4756          and index into it.  Well, according to the SOM ABI the string
4757          index can point *anywhere* in the archive to save space, so just
4758          using the string table would not be safe.  */
4759       if (bfd_seek (abfd, lst_filepos + lst_header->string_loc
4760                             + lst_symbol.name.n_strx - 4, SEEK_SET) < 0)
4761         goto error_return;
4762
4763       if (bfd_read (&len, 1, 4, abfd) != 4)
4764         goto error_return;
4765
4766       /* Allocate space for the name and null terminate it too.  */
4767       set->name = bfd_zalloc (abfd, len + 1);
4768       if (!set->name)
4769         {
4770           bfd_set_error (bfd_error_no_memory);
4771           goto error_return;
4772         }
4773       if (bfd_read (set->name, 1, len, abfd) != len)
4774         goto error_return;
4775
4776       set->name[len] = 0;
4777
4778       /* Fill in the file offset.  Note that the "location" field points
4779          to the SOM itself, not the ar_hdr in front of it.  */
4780       set->file_offset = som_dict[lst_symbol.som_index].location
4781                           - sizeof (struct ar_hdr);
4782
4783       /* Go to the next symbol.  */
4784       set++;
4785
4786       /* Iterate through the rest of the chain.  */
4787       while (lst_symbol.next_entry)
4788         {
4789           /* Seek to the next symbol and read it in.  */
4790           if (bfd_seek (abfd, lst_filepos + lst_symbol.next_entry, SEEK_SET) <0)
4791             goto error_return;
4792
4793           if (bfd_read ((PTR) & lst_symbol, 1, sizeof (lst_symbol), abfd)
4794               != sizeof (lst_symbol))
4795             goto error_return;
4796
4797           /* Seek to the name length & string and read them in.  */
4798           if (bfd_seek (abfd, lst_filepos + lst_header->string_loc
4799                                 + lst_symbol.name.n_strx - 4, SEEK_SET) < 0)
4800             goto error_return;
4801
4802           if (bfd_read (&len, 1, 4, abfd) != 4)
4803             goto error_return;
4804
4805           /* Allocate space for the name and null terminate it too.  */
4806           set->name = bfd_zalloc (abfd, len + 1);
4807           if (!set->name)
4808             {
4809               bfd_set_error (bfd_error_no_memory);
4810               goto error_return;
4811             }
4812
4813           if (bfd_read (set->name, 1, len, abfd) != len)
4814             goto error_return;
4815           set->name[len] = 0;
4816
4817           /* Fill in the file offset.  Note that the "location" field points
4818              to the SOM itself, not the ar_hdr in front of it.  */
4819           set->file_offset = som_dict[lst_symbol.som_index].location
4820                                - sizeof (struct ar_hdr);
4821
4822           /* Go on to the next symbol.  */
4823           set++;
4824         }
4825     }
4826   /* If we haven't died by now, then we successfully read the entire
4827      archive symbol table.  */
4828   if (hash_table != NULL)
4829     free (hash_table);
4830   if (som_dict != NULL)
4831     free (som_dict);
4832   return true;
4833
4834  error_return:
4835   if (hash_table != NULL)
4836     free (hash_table);
4837   if (som_dict != NULL)
4838     free (som_dict);
4839   return false;
4840 }
4841
4842 /* Read in the LST from the archive.  */
4843 static boolean
4844 som_slurp_armap (abfd)
4845      bfd *abfd;
4846 {
4847   struct lst_header lst_header;
4848   struct ar_hdr ar_header;
4849   unsigned int parsed_size;
4850   struct artdata *ardata = bfd_ardata (abfd);
4851   char nextname[17];
4852   int i = bfd_read ((PTR) nextname, 1, 16, abfd);
4853
4854   /* Special cases.  */
4855   if (i == 0)
4856     return true;
4857   if (i != 16)
4858     return false;
4859
4860   if (bfd_seek (abfd, (file_ptr) - 16, SEEK_CUR) < 0)
4861     return false;
4862
4863   /* For archives without .o files there is no symbol table.  */
4864   if (strncmp (nextname, "/               ", 16))
4865     {
4866       bfd_has_map (abfd) = false;
4867       return true;
4868     }
4869
4870   /* Read in and sanity check the archive header.  */
4871   if (bfd_read ((PTR) &ar_header, 1, sizeof (struct ar_hdr), abfd)
4872       != sizeof (struct ar_hdr))
4873     return false;
4874
4875   if (strncmp (ar_header.ar_fmag, ARFMAG, 2))
4876     {
4877       bfd_set_error (bfd_error_malformed_archive);
4878       return false;
4879     }
4880
4881   /* How big is the archive symbol table entry?  */
4882   errno = 0;
4883   parsed_size = strtol (ar_header.ar_size, NULL, 10);
4884   if (errno != 0)
4885     {
4886       bfd_set_error (bfd_error_malformed_archive);
4887       return false;
4888     }
4889
4890   /* Save off the file offset of the first real user data.  */
4891   ardata->first_file_filepos = bfd_tell (abfd) + parsed_size;
4892
4893   /* Read in the library symbol table.  We'll make heavy use of this
4894      in just a minute.  */
4895   if (bfd_read ((PTR) & lst_header, 1, sizeof (struct lst_header), abfd)
4896       != sizeof (struct lst_header))
4897     return false;
4898
4899   /* Sanity check.  */
4900   if (lst_header.a_magic != LIBMAGIC)
4901     {
4902       bfd_set_error (bfd_error_malformed_archive);
4903       return false;
4904     }
4905
4906   /* Count the number of symbols in the library symbol table.  */
4907   if (som_bfd_count_ar_symbols (abfd, &lst_header, &ardata->symdef_count)
4908       == false)
4909     return false;
4910
4911   /* Get back to the start of the library symbol table.  */
4912   if (bfd_seek (abfd, ardata->first_file_filepos - parsed_size
4913                         + sizeof (struct lst_header), SEEK_SET) < 0)
4914     return false;
4915
4916   /* Initializae the cache and allocate space for the library symbols.  */
4917   ardata->cache = 0;
4918   ardata->symdefs = (carsym *) bfd_alloc (abfd,
4919                                           (ardata->symdef_count
4920                                            * sizeof (carsym)));
4921   if (!ardata->symdefs)
4922     {
4923       bfd_set_error (bfd_error_no_memory);
4924       return false;
4925     }
4926
4927   /* Now fill in the canonical archive symbols.  */
4928   if (som_bfd_fill_in_ar_symbols (abfd, &lst_header, &ardata->symdefs)
4929       == false)
4930     return false;
4931
4932   /* Seek back to the "first" file in the archive.  Note the "first"
4933      file may be the extended name table.  */
4934   if (bfd_seek (abfd, ardata->first_file_filepos, SEEK_SET) < 0)
4935     return false;
4936
4937   /* Notify the generic archive code that we have a symbol map.  */
4938   bfd_has_map (abfd) = true;
4939   return true;
4940 }
4941
4942 /* Begin preparing to write a SOM library symbol table.
4943
4944    As part of the prep work we need to determine the number of symbols
4945    and the size of the associated string section.  */
4946
4947 static boolean
4948 som_bfd_prep_for_ar_write (abfd, num_syms, stringsize)
4949      bfd *abfd;
4950      unsigned int *num_syms, *stringsize;
4951 {
4952   bfd *curr_bfd = abfd->archive_head;
4953
4954   /* Some initialization.  */
4955   *num_syms = 0;
4956   *stringsize = 0;
4957
4958   /* Iterate over each BFD within this archive.  */
4959   while (curr_bfd != NULL)
4960     {
4961       unsigned int curr_count, i;
4962       som_symbol_type *sym;
4963
4964       /* Don't bother for non-SOM objects.  */
4965       if (curr_bfd->format != bfd_object
4966           || curr_bfd->xvec->flavour != bfd_target_som_flavour)
4967         {
4968           curr_bfd = curr_bfd->next;
4969           continue;
4970         }
4971
4972       /* Make sure the symbol table has been read, then snag a pointer
4973          to it.  It's a little slimey to grab the symbols via obj_som_symtab,
4974          but doing so avoids allocating lots of extra memory.  */
4975       if (som_slurp_symbol_table (curr_bfd) == false)
4976         return false;
4977
4978       sym = obj_som_symtab (curr_bfd);
4979       curr_count = bfd_get_symcount (curr_bfd);
4980
4981       /* Examine each symbol to determine if it belongs in the
4982          library symbol table.  */
4983       for (i = 0; i < curr_count; i++, sym++)
4984         {
4985           struct som_misc_symbol_info info;
4986
4987           /* Derive SOM information from the BFD symbol.  */
4988           som_bfd_derive_misc_symbol_info (curr_bfd, &sym->symbol, &info);
4989
4990           /* Should we include this symbol?  */
4991           if (info.symbol_type == ST_NULL
4992               || info.symbol_type == ST_SYM_EXT
4993               || info.symbol_type == ST_ARG_EXT)
4994             continue;
4995
4996           /* Only global symbols and unsatisfied commons.  */
4997           if (info.symbol_scope != SS_UNIVERSAL
4998               && info.symbol_type != ST_STORAGE)
4999             continue;
5000
5001           /* Do no include undefined symbols.  */
5002           if (sym->symbol.section == &bfd_und_section)
5003             continue;
5004
5005           /* Bump the various counters, being careful to honor
5006              alignment considerations in the string table.  */
5007           (*num_syms)++;
5008           *stringsize = *stringsize + strlen (sym->symbol.name) + 5;
5009           while (*stringsize % 4)
5010             (*stringsize)++;
5011         }
5012
5013       curr_bfd = curr_bfd->next;
5014     }
5015   return true;
5016 }
5017
5018 /* Hash a symbol name based on the hashing algorithm presented in the
5019    SOM ABI.  */
5020 static unsigned int
5021 som_bfd_ar_symbol_hash (symbol)
5022      asymbol *symbol;
5023 {
5024   unsigned int len = strlen (symbol->name);
5025
5026   /* Names with length 1 are special.  */
5027   if (len == 1)
5028     return 0x1000100 | (symbol->name[0] << 16) | symbol->name[0];
5029
5030   return ((len & 0x7f) << 24) | (symbol->name[1] << 16)
5031           | (symbol->name[len-2] << 8) | symbol->name[len-1];
5032 }
5033
5034 static CONST char *
5035 normalize (file)
5036      CONST char *file;
5037 {
5038   CONST char *filename = strrchr (file, '/');
5039
5040   if (filename != NULL)
5041     filename++;
5042   else
5043     filename = file;
5044   return filename;
5045 }
5046
5047 /* Do the bulk of the work required to write the SOM library
5048    symbol table.  */
5049
5050 static boolean
5051 som_bfd_ar_write_symbol_stuff (abfd, nsyms, string_size, lst)
5052      bfd *abfd;
5053      unsigned int nsyms, string_size;
5054      struct lst_header lst;
5055 {
5056   file_ptr lst_filepos;
5057   char *strings = NULL, *p;
5058   struct lst_symbol_record *lst_syms = NULL, *curr_lst_sym;
5059   bfd *curr_bfd;
5060   unsigned int *hash_table = NULL;
5061   struct som_entry *som_dict = NULL;
5062   struct lst_symbol_record **last_hash_entry = NULL;
5063   unsigned int curr_som_offset, som_index, extended_name_length = 0;
5064   unsigned int maxname = abfd->xvec->ar_max_namelen;
5065
5066   hash_table =
5067     (unsigned int *) malloc (lst.hash_size * sizeof (unsigned int));
5068   if (hash_table == NULL && lst.hash_size != 0)
5069     {
5070       bfd_set_error (bfd_error_no_memory);
5071       goto error_return;
5072     }
5073   som_dict =
5074     (struct som_entry *) malloc (lst.module_count
5075                                  * sizeof (struct som_entry));
5076   if (som_dict == NULL && lst.module_count != 0)
5077     {
5078       bfd_set_error (bfd_error_no_memory);
5079       goto error_return;
5080     }
5081
5082   last_hash_entry =
5083     ((struct lst_symbol_record **)
5084      malloc (lst.hash_size * sizeof (struct lst_symbol_record *)));
5085   if (last_hash_entry == NULL && lst.hash_size != 0)
5086     {
5087       bfd_set_error (bfd_error_no_memory);
5088       goto error_return;
5089     }
5090
5091   /* Lots of fields are file positions relative to the start
5092      of the lst record.  So save its location.  */
5093   lst_filepos = bfd_tell (abfd) - sizeof (struct lst_header);
5094
5095   /* Some initialization.  */
5096   memset (hash_table, 0, 4 * lst.hash_size);
5097   memset (som_dict, 0, lst.module_count * sizeof (struct som_entry));
5098   memset (last_hash_entry, 0,
5099           lst.hash_size * sizeof (struct lst_symbol_record *));
5100
5101   /* Symbols have som_index fields, so we have to keep track of the
5102      index of each SOM in the archive.
5103
5104      The SOM dictionary has (among other things) the absolute file
5105      position for the SOM which a particular dictionary entry
5106      describes.  We have to compute that information as we iterate
5107      through the SOMs/symbols.  */
5108   som_index = 0;
5109   curr_som_offset = 8 + 2 * sizeof (struct ar_hdr) + lst.file_end;
5110
5111   /* Yow!  We have to know the size of the extended name table
5112      too.  */
5113   for (curr_bfd = abfd->archive_head;
5114        curr_bfd != NULL;
5115        curr_bfd = curr_bfd->next)
5116     {
5117       CONST char *normal = normalize (curr_bfd->filename);
5118       unsigned int thislen;
5119
5120       if (!normal)
5121         {
5122           bfd_set_error (bfd_error_no_memory);
5123           return false;
5124         }
5125       thislen = strlen (normal);
5126       if (thislen > maxname)
5127         extended_name_length += thislen + 1;
5128     }
5129
5130   /* Make room for the archive header and the contents of the
5131      extended string table.  */
5132   if (extended_name_length)
5133     curr_som_offset += extended_name_length + sizeof (struct ar_hdr);
5134
5135   /* Make sure we're properly aligned.  */
5136   curr_som_offset = (curr_som_offset + 0x1) & ~0x1;
5137
5138   /* FIXME should be done with buffers just like everything else... */
5139   lst_syms = malloc (nsyms * sizeof (struct lst_symbol_record));
5140   if (lst_syms == NULL && nsyms != 0)
5141     {
5142       bfd_set_error (bfd_error_no_memory);
5143       goto error_return;
5144     }
5145   strings = malloc (string_size);
5146   if (strings == NULL && string_size != 0)
5147     {
5148       bfd_set_error (bfd_error_no_memory);
5149       goto error_return;
5150     }
5151
5152   p = strings;
5153   curr_lst_sym = lst_syms;
5154
5155   curr_bfd = abfd->archive_head;
5156   while (curr_bfd != NULL)
5157     {
5158       unsigned int curr_count, i;
5159       som_symbol_type *sym;
5160
5161       /* Don't bother for non-SOM objects.  */
5162       if (curr_bfd->format != bfd_object
5163           || curr_bfd->xvec->flavour != bfd_target_som_flavour)
5164         {
5165           curr_bfd = curr_bfd->next;
5166           continue;
5167         }
5168
5169       /* Make sure the symbol table has been read, then snag a pointer
5170          to it.  It's a little slimey to grab the symbols via obj_som_symtab,
5171          but doing so avoids allocating lots of extra memory.  */
5172       if (som_slurp_symbol_table (curr_bfd) == false)
5173         goto error_return;
5174
5175       sym = obj_som_symtab (curr_bfd);
5176       curr_count = bfd_get_symcount (curr_bfd);
5177
5178       for (i = 0; i < curr_count; i++, sym++)
5179         {
5180           struct som_misc_symbol_info info;
5181
5182           /* Derive SOM information from the BFD symbol.  */
5183           som_bfd_derive_misc_symbol_info (curr_bfd, &sym->symbol, &info);
5184
5185           /* Should we include this symbol?  */
5186           if (info.symbol_type == ST_NULL
5187               || info.symbol_type == ST_SYM_EXT
5188               || info.symbol_type == ST_ARG_EXT)
5189             continue;
5190
5191           /* Only global symbols and unsatisfied commons.  */
5192           if (info.symbol_scope != SS_UNIVERSAL
5193               && info.symbol_type != ST_STORAGE)
5194             continue;
5195
5196           /* Do no include undefined symbols.  */
5197           if (sym->symbol.section == &bfd_und_section)
5198             continue;
5199
5200           /* If this is the first symbol from this SOM, then update
5201              the SOM dictionary too.  */
5202           if (som_dict[som_index].location == 0)
5203             {
5204               som_dict[som_index].location = curr_som_offset;
5205               som_dict[som_index].length = arelt_size (curr_bfd);
5206             }
5207
5208           /* Fill in the lst symbol record.  */
5209           curr_lst_sym->hidden = 0;
5210           curr_lst_sym->secondary_def = 0;
5211           curr_lst_sym->symbol_type = info.symbol_type;
5212           curr_lst_sym->symbol_scope = info.symbol_scope;
5213           curr_lst_sym->check_level = 0;
5214           curr_lst_sym->must_qualify = 0;
5215           curr_lst_sym->initially_frozen = 0;
5216           curr_lst_sym->memory_resident = 0;
5217           curr_lst_sym->is_common = (sym->symbol.section == &bfd_com_section);
5218           curr_lst_sym->dup_common = 0;
5219           curr_lst_sym->xleast = 0;
5220           curr_lst_sym->arg_reloc = info.arg_reloc;
5221           curr_lst_sym->name.n_strx = p - strings + 4;
5222           curr_lst_sym->qualifier_name.n_strx = 0;
5223           curr_lst_sym->symbol_info = info.symbol_info;
5224           curr_lst_sym->symbol_value = info.symbol_value;
5225           curr_lst_sym->symbol_descriptor = 0;
5226           curr_lst_sym->reserved = 0;
5227           curr_lst_sym->som_index = som_index;
5228           curr_lst_sym->symbol_key = som_bfd_ar_symbol_hash (&sym->symbol);
5229           curr_lst_sym->next_entry = 0;
5230
5231           /* Insert into the hash table.  */
5232           if (hash_table[curr_lst_sym->symbol_key % lst.hash_size])
5233             {
5234               struct lst_symbol_record *tmp;
5235
5236               /* There is already something at the head of this hash chain,
5237                  so tack this symbol onto the end of the chain.  */
5238               tmp = last_hash_entry[curr_lst_sym->symbol_key % lst.hash_size];
5239               tmp->next_entry
5240                 = (curr_lst_sym - lst_syms) * sizeof (struct lst_symbol_record)
5241                   + lst.hash_size * 4
5242                   + lst.module_count * sizeof (struct som_entry)
5243                   + sizeof (struct lst_header);
5244             }
5245           else
5246             {
5247               /* First entry in this hash chain.  */
5248               hash_table[curr_lst_sym->symbol_key % lst.hash_size]
5249                 = (curr_lst_sym - lst_syms) * sizeof (struct lst_symbol_record)
5250                   + lst.hash_size * 4
5251                   + lst.module_count * sizeof (struct som_entry)
5252                   + sizeof (struct lst_header);
5253             }
5254
5255           /* Keep track of the last symbol we added to this chain so we can
5256              easily update its next_entry pointer.  */
5257           last_hash_entry[curr_lst_sym->symbol_key % lst.hash_size]
5258             = curr_lst_sym;
5259
5260
5261           /* Update the string table.  */
5262           bfd_put_32 (abfd, strlen (sym->symbol.name), p);
5263           p += 4;
5264           strcpy (p, sym->symbol.name);
5265           p += strlen (sym->symbol.name) + 1;
5266           while ((int)p % 4)
5267             {
5268               bfd_put_8 (abfd, 0, p);
5269               p++;
5270             }
5271
5272           /* Head to the next symbol.  */
5273           curr_lst_sym++;
5274         }
5275
5276       /* Keep track of where each SOM will finally reside; then look
5277          at the next BFD.  */
5278       curr_som_offset += arelt_size (curr_bfd) + sizeof (struct ar_hdr);
5279       curr_bfd = curr_bfd->next;
5280       som_index++;
5281     }
5282
5283   /* Now scribble out the hash table.  */
5284   if (bfd_write ((PTR) hash_table, lst.hash_size, 4, abfd)
5285       != lst.hash_size * 4)
5286     goto error_return;
5287
5288   /* Then the SOM dictionary.  */
5289   if (bfd_write ((PTR) som_dict, lst.module_count,
5290                  sizeof (struct som_entry), abfd)
5291       != lst.module_count * sizeof (struct som_entry))
5292     goto error_return;
5293
5294   /* The library symbols.  */
5295   if (bfd_write ((PTR) lst_syms, nsyms, sizeof (struct lst_symbol_record), abfd)
5296       != nsyms * sizeof (struct lst_symbol_record))
5297     goto error_return;
5298
5299   /* And finally the strings.  */
5300   if (bfd_write ((PTR) strings, string_size, 1, abfd) != string_size)
5301     goto error_return;
5302
5303   if (hash_table != NULL)
5304     free (hash_table);
5305   if (som_dict != NULL)
5306     free (som_dict);
5307   if (last_hash_entry != NULL)
5308     free (last_hash_entry);
5309   if (lst_syms != NULL)
5310     free (lst_syms);
5311   if (strings != NULL)
5312     free (strings);
5313   return true;
5314
5315  error_return:
5316   if (hash_table != NULL)
5317     free (hash_table);
5318   if (som_dict != NULL)
5319     free (som_dict);
5320   if (last_hash_entry != NULL)
5321     free (last_hash_entry);
5322   if (lst_syms != NULL)
5323     free (lst_syms);
5324   if (strings != NULL)
5325     free (strings);
5326
5327   return false;
5328 }
5329
5330 /* Write out the LST for the archive.
5331
5332    You'll never believe this is really how armaps are handled in SOM...  */
5333
5334 static boolean
5335 som_write_armap (abfd)
5336      bfd *abfd;
5337 {
5338   bfd *curr_bfd;
5339   struct stat statbuf;
5340   unsigned int i, lst_size, nsyms, stringsize;
5341   struct ar_hdr hdr;
5342   struct lst_header lst;
5343   int *p;
5344
5345   /* We'll use this for the archive's date and mode later.  */
5346   if (stat (abfd->filename, &statbuf) != 0)
5347     {
5348       bfd_set_error (bfd_error_system_call);
5349       return false;
5350     }
5351   /* Fudge factor.  */
5352   bfd_ardata (abfd)->armap_timestamp = statbuf.st_mtime + 60;
5353
5354   /* Account for the lst header first.  */
5355   lst_size = sizeof (struct lst_header);
5356
5357   /* Start building the LST header.  */
5358   lst.system_id = HP9000S800_ID;
5359   lst.a_magic = LIBMAGIC;
5360   lst.version_id = VERSION_ID;
5361   lst.file_time.secs = 0;
5362   lst.file_time.nanosecs = 0;
5363
5364   lst.hash_loc = lst_size;
5365   lst.hash_size = SOM_LST_HASH_SIZE;
5366
5367   /* Hash table is a SOM_LST_HASH_SIZE 32bit offsets.  */
5368   lst_size += 4 * SOM_LST_HASH_SIZE;
5369
5370   /* We need to count the number of SOMs in this archive.  */
5371   curr_bfd = abfd->archive_head;
5372   lst.module_count = 0;
5373   while (curr_bfd != NULL)
5374     {
5375       /* Only true SOM objects count.  */
5376       if (curr_bfd->format == bfd_object
5377           && curr_bfd->xvec->flavour == bfd_target_som_flavour)
5378         lst.module_count++;
5379       curr_bfd = curr_bfd->next;
5380     }
5381   lst.module_limit = lst.module_count;
5382   lst.dir_loc = lst_size;
5383   lst_size += sizeof (struct som_entry) * lst.module_count;
5384
5385   /* We don't support import/export tables, auxiliary headers,
5386      or free lists yet.  Make the linker work a little harder
5387      to make our life easier.  */
5388
5389   lst.export_loc = 0;
5390   lst.export_count = 0;
5391   lst.import_loc = 0;
5392   lst.aux_loc = 0;
5393   lst.aux_size = 0;
5394
5395   /* Count how many symbols we will have on the hash chains and the
5396      size of the associated string table.  */
5397   if (som_bfd_prep_for_ar_write (abfd, &nsyms, &stringsize) == false)
5398     return false;
5399
5400   lst_size += sizeof (struct lst_symbol_record) * nsyms;
5401
5402   /* For the string table.  One day we might actually use this info
5403      to avoid small seeks/reads when reading archives.  */
5404   lst.string_loc = lst_size;
5405   lst.string_size = stringsize;
5406   lst_size += stringsize;
5407
5408   /* SOM ABI says this must be zero.  */
5409   lst.free_list = 0;
5410   lst.file_end = lst_size;
5411
5412   /* Compute the checksum.  Must happen after the entire lst header
5413      has filled in.  */
5414   p = (int *)&lst;
5415   lst.checksum = 0;
5416   for (i = 0; i < sizeof (struct lst_header)/sizeof (int) - 1; i++)
5417     lst.checksum ^= *p++;
5418
5419   sprintf (hdr.ar_name, "/               ");
5420   sprintf (hdr.ar_date, "%ld", bfd_ardata (abfd)->armap_timestamp);
5421   sprintf (hdr.ar_uid, "%d", getuid ());
5422   sprintf (hdr.ar_gid, "%d", getgid ());
5423   sprintf (hdr.ar_mode, "%-8o", (unsigned int) statbuf.st_mode);
5424   sprintf (hdr.ar_size, "%-10d", (int) lst_size);
5425   hdr.ar_fmag[0] = '`';
5426   hdr.ar_fmag[1] = '\012';
5427
5428   /* Turn any nulls into spaces.  */
5429   for (i = 0; i < sizeof (struct ar_hdr); i++)
5430     if (((char *) (&hdr))[i] == '\0')
5431       (((char *) (&hdr))[i]) = ' ';
5432
5433   /* Scribble out the ar header.  */
5434   if (bfd_write ((PTR) &hdr, 1, sizeof (struct ar_hdr), abfd)
5435       != sizeof (struct ar_hdr))
5436     return false;
5437
5438   /* Now scribble out the lst header.  */
5439   if (bfd_write ((PTR) &lst, 1, sizeof (struct lst_header), abfd)
5440       != sizeof (struct lst_header))
5441     return false;
5442
5443   /* Build and write the armap.  */
5444   if (som_bfd_ar_write_symbol_stuff (abfd, nsyms, stringsize, lst) == false)
5445     return false;
5446
5447   /* Done.  */
5448   return true;
5449 }
5450
5451 /* Free all information we have cached for this BFD.  We can always
5452    read it again later if we need it.  */
5453
5454 static boolean
5455 som_bfd_free_cached_info (abfd)
5456      bfd *abfd;
5457 {
5458   asection *o;
5459
5460 #define FREE(x) if (x != NULL) { free (x); x = NULL; }
5461   /* Free the native string and symbol tables.  */
5462   FREE (obj_som_symtab (abfd));
5463   FREE (obj_som_stringtab (abfd));
5464   for (o = abfd->sections; o != (asection *) NULL; o = o->next)
5465     {
5466       /* Free the native relocations.  */
5467       o->reloc_count = -1;
5468       FREE (som_section_data (o)->reloc_stream);
5469       /* Free the generic relocations.  */
5470       FREE (o->relocation);
5471     }
5472 #undef FREE
5473
5474   return true;
5475 }
5476
5477 /* End of miscellaneous support functions. */
5478
5479 #define som_bfd_debug_info_start        bfd_void
5480 #define som_bfd_debug_info_end          bfd_void
5481 #define som_bfd_debug_info_accumulate   (PROTO(void,(*),(bfd*, struct sec *))) bfd_void
5482
5483 #define som_openr_next_archived_file    bfd_generic_openr_next_archived_file
5484 #define som_generic_stat_arch_elt       bfd_generic_stat_arch_elt
5485 #define som_truncate_arname             bfd_bsd_truncate_arname
5486 #define som_slurp_extended_name_table   _bfd_slurp_extended_name_table
5487
5488 #define som_get_lineno                   (struct lineno_cache_entry *(*)())bfd_nullvoidptr
5489 #define som_close_and_cleanup              bfd_generic_close_and_cleanup
5490
5491 #define som_bfd_get_relocated_section_contents \
5492  bfd_generic_get_relocated_section_contents
5493 #define som_bfd_relax_section bfd_generic_relax_section
5494 #define som_bfd_make_debug_symbol \
5495   ((asymbol *(*) PARAMS ((bfd *, void *, unsigned long))) bfd_nullvoidptr)
5496 #define som_bfd_link_hash_table_create _bfd_generic_link_hash_table_create
5497 #define som_bfd_link_add_symbols _bfd_generic_link_add_symbols
5498 #define som_bfd_final_link _bfd_generic_final_link
5499
5500 /* Core file support is in the hpux-core backend.  */
5501 #define som_core_file_failing_command   _bfd_dummy_core_file_failing_command
5502 #define som_core_file_failing_signal    _bfd_dummy_core_file_failing_signal
5503 #define som_core_file_matches_executable_p      _bfd_dummy_core_file_matches_executable_p
5504
5505 bfd_target som_vec =
5506 {
5507   "som",                        /* name */
5508   bfd_target_som_flavour,
5509   true,                         /* target byte order */
5510   true,                         /* target headers byte order */
5511   (HAS_RELOC | EXEC_P |         /* object flags */
5512    HAS_LINENO | HAS_DEBUG |
5513    HAS_SYMS | HAS_LOCALS | WP_TEXT | D_PAGED),
5514   (SEC_CODE | SEC_DATA | SEC_ROM | SEC_HAS_CONTENTS
5515    | SEC_ALLOC | SEC_LOAD | SEC_RELOC),         /* section flags */
5516
5517 /* leading_symbol_char: is the first char of a user symbol
5518    predictable, and if so what is it */
5519   0,
5520   '/',                          /* ar_pad_char */
5521   14,                           /* ar_max_namelen */
5522   3,                            /* minimum alignment */
5523   bfd_getb64, bfd_getb_signed_64, bfd_putb64,
5524   bfd_getb32, bfd_getb_signed_32, bfd_putb32,
5525   bfd_getb16, bfd_getb_signed_16, bfd_putb16,   /* data */
5526   bfd_getb64, bfd_getb_signed_64, bfd_putb64,
5527   bfd_getb32, bfd_getb_signed_32, bfd_putb32,
5528   bfd_getb16, bfd_getb_signed_16, bfd_putb16,   /* hdrs */
5529   {_bfd_dummy_target,
5530    som_object_p,                /* bfd_check_format */
5531    bfd_generic_archive_p,
5532    _bfd_dummy_target
5533   },
5534   {
5535     bfd_false,
5536     som_mkobject,
5537     _bfd_generic_mkarchive,
5538     bfd_false
5539   },
5540   {
5541     bfd_false,
5542     som_write_object_contents,
5543     _bfd_write_archive_contents,
5544     bfd_false,
5545   },
5546 #undef som
5547   JUMP_TABLE (som),
5548   (PTR) 0
5549 };
5550
5551 #endif /* HOST_HPPAHPUX || HOST_HPPABSD || HOST_HPPAOSF */