bfd/som.c

   1 /* bfd back-end for HP PA-RISC SOM objects.
   2    Copyright (C) 1990-2017 Free Software Foundation, Inc.
   3
   4    Contributed by the Center for Software Science at the
   5    University of Utah.
   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 3 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., 51 Franklin Street - Fifth Floor, Boston, MA
  22    02110-1301, USA.  */
  23
  24 #include "sysdep.h"
  25 #include "alloca-conf.h"
  26 #include "bfd.h"
  27 #include "libiberty.h"
  28 #include "libbfd.h"
  29 #include "som.h"
  30 #include "safe-ctype.h"
  31 #include "som/reloc.h"
  32 #include "aout/ar.h"
  33
  34 static bfd_reloc_status_type hppa_som_reloc
  35   (bfd *, arelent *, asymbol *, void *, asection *, bfd *, char **);
  36 static bfd_boolean som_mkobject (bfd *);
  37 static bfd_boolean som_is_space (asection *);
  38 static bfd_boolean som_is_subspace (asection *);
  39 static int compare_subspaces (const void *, const void *);
  40 static unsigned long som_compute_checksum (struct som_external_header *);
  41 static bfd_boolean som_build_and_write_symbol_table (bfd *);
  42 static unsigned int som_slurp_symbol_table (bfd *);
  43
  44 /* Magic not defined in standard HP-UX header files until 8.0.  */
  45
  46 #ifndef CPU_PA_RISC1_0
  47 #define CPU_PA_RISC1_0 0x20B
  48 #endif /* CPU_PA_RISC1_0 */
  49
  50 #ifndef CPU_PA_RISC1_1
  51 #define CPU_PA_RISC1_1 0x210
  52 #endif /* CPU_PA_RISC1_1 */
  53
  54 #ifndef CPU_PA_RISC2_0
  55 #define CPU_PA_RISC2_0 0x214
  56 #endif /* CPU_PA_RISC2_0 */
  57
  58 #ifndef _PA_RISC1_0_ID
  59 #define _PA_RISC1_0_ID CPU_PA_RISC1_0
  60 #endif /* _PA_RISC1_0_ID */
  61
  62 #ifndef _PA_RISC1_1_ID
  63 #define _PA_RISC1_1_ID CPU_PA_RISC1_1
  64 #endif /* _PA_RISC1_1_ID */
  65
  66 #ifndef _PA_RISC2_0_ID
  67 #define _PA_RISC2_0_ID CPU_PA_RISC2_0
  68 #endif /* _PA_RISC2_0_ID */
  69
  70 #ifndef _PA_RISC_MAXID
  71 #define _PA_RISC_MAXID  0x2FF
  72 #endif /* _PA_RISC_MAXID */
  73
  74 #ifndef _PA_RISC_ID
  75 #define _PA_RISC_ID(__m_num)            \
  76     (((__m_num) == _PA_RISC1_0_ID) ||   \
  77      ((__m_num) >= _PA_RISC1_1_ID && (__m_num) <= _PA_RISC_MAXID))
  78 #endif /* _PA_RISC_ID */
  79
  80 /* HIUX in it's infinite stupidity changed the names for several "well
  81    known" constants.  Work around such braindamage.  Try the HPUX version
  82    first, then the HIUX version, and finally provide a default.  */
  83 #ifdef HPUX_AUX_ID
  84 #define EXEC_AUX_ID HPUX_AUX_ID
  85 #endif
  86
  87 #if !defined (EXEC_AUX_ID) && defined (HIUX_AUX_ID)
  88 #define EXEC_AUX_ID HIUX_AUX_ID
  89 #endif
  90
  91 #ifndef EXEC_AUX_ID
  92 #define EXEC_AUX_ID 0
  93 #endif
  94
  95 /* Size (in chars) of the temporary buffers used during fixup and string
  96    table writes.   */
  97
  98 #define SOM_TMP_BUFSIZE 8192
  99
 100 /* Size of the hash table in archives.  */
 101 #define SOM_LST_HASH_SIZE 31
 102
 103 /* Max number of SOMs to be found in an archive.  */
 104 #define SOM_LST_MODULE_LIMIT 1024
 105
 106 /* Generic alignment macro.  */
 107 #define SOM_ALIGN(val, alignment) \
 108   (((val) + (alignment) - 1) &~ ((unsigned long) (alignment) - 1))
 109
 110 /* SOM allows any one of the four previous relocations to be reused
 111    with a "R_PREV_FIXUP" relocation entry.  Since R_PREV_FIXUP
 112    relocations are always a single byte, using a R_PREV_FIXUP instead
 113    of some multi-byte relocation makes object files smaller.
 114
 115    Note one side effect of using a R_PREV_FIXUP is the relocation that
 116    is being repeated moves to the front of the queue.  */
 117 struct reloc_queue
 118 {
 119   unsigned char *reloc;
 120   unsigned int size;
 121 } reloc_queue[4];
 122
 123 /* This fully describes the symbol types which may be attached to
 124    an EXPORT or IMPORT directive.  Only SOM uses this formation
 125    (ELF has no need for it).  */
 126 typedef enum
 127 {
 128   SYMBOL_TYPE_UNKNOWN,
 129   SYMBOL_TYPE_ABSOLUTE,
 130   SYMBOL_TYPE_CODE,
 131   SYMBOL_TYPE_DATA,
 132   SYMBOL_TYPE_ENTRY,
 133   SYMBOL_TYPE_MILLICODE,
 134   SYMBOL_TYPE_PLABEL,
 135   SYMBOL_TYPE_PRI_PROG,
 136   SYMBOL_TYPE_SEC_PROG,
 137 } pa_symbol_type;
 138
 139 struct section_to_type
 140 {
 141   const char *section;
 142   char type;
 143 };
 144
 145 /* Assorted symbol information that needs to be derived from the BFD symbol
 146    and/or the BFD backend private symbol data.  */
 147 struct som_misc_symbol_info
 148 {
 149   unsigned int symbol_type;
 150   unsigned int symbol_scope;
 151   unsigned int arg_reloc;
 152   unsigned int symbol_info;
 153   unsigned int symbol_value;
 154   unsigned int priv_level;
 155   unsigned int secondary_def;
 156   unsigned int is_comdat;
 157   unsigned int is_common;
 158   unsigned int dup_common;
 159 };
 160
 161 /* Map SOM section names to POSIX/BSD single-character symbol types.
 162
 163    This table includes all the standard subspaces as defined in the
 164    current "PRO ABI for PA-RISC Systems", $UNWIND$ which for
 165    some reason was left out, and sections specific to embedded stabs.  */
 166
 167 static const struct section_to_type stt[] =
 168 {
 169   {"$TEXT$", 't'},
 170   {"$SHLIB_INFO$", 't'},
 171   {"$MILLICODE$", 't'},
 172   {"$LIT$", 't'},
 173   {"$CODE$", 't'},
 174   {"$UNWIND_START$", 't'},
 175   {"$UNWIND$", 't'},
 176   {"$PRIVATE$", 'd'},
 177   {"$PLT$", 'd'},
 178   {"$SHLIB_DATA$", 'd'},
 179   {"$DATA$", 'd'},
 180   {"$SHORTDATA$", 'g'},
 181   {"$DLT$", 'd'},
 182   {"$GLOBAL$", 'g'},
 183   {"$SHORTBSS$", 's'},
 184   {"$BSS$", 'b'},
 185   {"$GDB_STRINGS$", 'N'},
 186   {"$GDB_SYMBOLS$", 'N'},
 187   {0, 0}
 188 };
 189
 190 /* About the relocation formatting table...
 191
 192    There are 256 entries in the table, one for each possible
 193    relocation opcode available in SOM.  We index the table by
 194    the relocation opcode.  The names and operations are those
 195    defined by a.out_800 (4).
 196
 197    Right now this table is only used to count and perform minimal
 198    processing on relocation streams so that they can be internalized
 199    into BFD and symbolically printed by utilities.  To make actual use
 200    of them would be much more difficult, BFD's concept of relocations
 201    is far too simple to handle SOM relocations.  The basic assumption
 202    that a relocation can be completely processed independent of other
 203    relocations before an object file is written is invalid for SOM.
 204
 205    The SOM relocations are meant to be processed as a stream, they
 206    specify copying of data from the input section to the output section
 207    while possibly modifying the data in some manner.  They also can
 208    specify that a variable number of zeros or uninitialized data be
 209    inserted on in the output segment at the current offset.  Some
 210    relocations specify that some previous relocation be re-applied at
 211    the current location in the input/output sections.  And finally a number
 212    of relocations have effects on other sections (R_ENTRY, R_EXIT,
 213    R_UNWIND_AUX and a variety of others).  There isn't even enough room
 214    in the BFD relocation data structure to store enough information to
 215    perform all the relocations.
 216
 217    Each entry in the table has three fields.
 218
 219    The first entry is an index into this "class" of relocations.  This
 220    index can then be used as a variable within the relocation itself.
 221
 222    The second field is a format string which actually controls processing
 223    of the relocation.  It uses a simple postfix machine to do calculations
 224    based on variables/constants found in the string and the relocation
 225    stream.
 226
 227    The third field specifys whether or not this relocation may use
 228    a constant (V) from the previous R_DATA_OVERRIDE rather than a constant
 229    stored in the instruction.
 230
 231    Variables:
 232
 233    L = input space byte count
 234    D = index into class of relocations
 235    M = output space byte count
 236    N = statement number (unused?)
 237    O = stack operation
 238    R = parameter relocation bits
 239    S = symbol index
 240    T = first 32 bits of stack unwind information
 241    U = second 32 bits of stack unwind information
 242    V = a literal constant (usually used in the next relocation)
 243    P = a previous relocation
 244
 245    Lower case letters (starting with 'b') refer to following
 246    bytes in the relocation stream.  'b' is the next 1 byte,
 247    c is the next 2 bytes, d is the next 3 bytes, etc...
 248    This is the variable part of the relocation entries that
 249    makes our life a living hell.
 250
 251    numerical constants are also used in the format string.  Note
 252    the constants are represented in decimal.
 253
 254    '+', "*" and "=" represents the obvious postfix operators.
 255    '<' represents a left shift.
 256
 257    Stack Operations:
 258
 259    Parameter Relocation Bits:
 260
 261    Unwind Entries:
 262
 263    Previous Relocations:  The index field represents which in the queue
 264    of 4 previous fixups should be re-applied.
 265
 266    Literal Constants:  These are generally used to represent addend
 267    parts of relocations when these constants are not stored in the
 268    fields of the instructions themselves.  For example the instruction
 269    addil foo-$global$-0x1234 would use an override for "0x1234" rather
 270    than storing it into the addil itself.  */
 271
 272 struct fixup_format
 273 {
 274   int D;
 275   const char *format;
 276 };
 277
 278 static const struct fixup_format som_fixup_formats[256] =
 279 {
 280   /* R_NO_RELOCATION.  */
 281   {  0, "LD1+4*=" },            /* 0x00 */
 282   {  1, "LD1+4*=" },            /* 0x01 */
 283   {  2, "LD1+4*=" },            /* 0x02 */
 284   {  3, "LD1+4*=" },            /* 0x03 */
 285   {  4, "LD1+4*=" },            /* 0x04 */
 286   {  5, "LD1+4*=" },            /* 0x05 */
 287   {  6, "LD1+4*=" },            /* 0x06 */
 288   {  7, "LD1+4*=" },            /* 0x07 */
 289   {  8, "LD1+4*=" },            /* 0x08 */
 290   {  9, "LD1+4*=" },            /* 0x09 */
 291   { 10, "LD1+4*=" },            /* 0x0a */
 292   { 11, "LD1+4*=" },            /* 0x0b */
 293   { 12, "LD1+4*=" },            /* 0x0c */
 294   { 13, "LD1+4*=" },            /* 0x0d */
 295   { 14, "LD1+4*=" },            /* 0x0e */
 296   { 15, "LD1+4*=" },            /* 0x0f */
 297   { 16, "LD1+4*=" },            /* 0x10 */
 298   { 17, "LD1+4*=" },            /* 0x11 */
 299   { 18, "LD1+4*=" },            /* 0x12 */
 300   { 19, "LD1+4*=" },            /* 0x13 */
 301   { 20, "LD1+4*=" },            /* 0x14 */
 302   { 21, "LD1+4*=" },            /* 0x15 */
 303   { 22, "LD1+4*=" },            /* 0x16 */
 304   { 23, "LD1+4*=" },            /* 0x17 */
 305   {  0, "LD8<b+1+4*=" },        /* 0x18 */
 306   {  1, "LD8<b+1+4*=" },        /* 0x19 */
 307   {  2, "LD8<b+1+4*=" },        /* 0x1a */
 308   {  3, "LD8<b+1+4*=" },        /* 0x1b */
 309   {  0, "LD16<c+1+4*=" },       /* 0x1c */
 310   {  1, "LD16<c+1+4*=" },       /* 0x1d */
 311   {  2, "LD16<c+1+4*=" },       /* 0x1e */
 312   {  0, "Ld1+=" },              /* 0x1f */
 313   /* R_ZEROES.  */
 314   {  0, "Lb1+4*=" },            /* 0x20 */
 315   {  1, "Ld1+=" },              /* 0x21 */
 316   /* R_UNINIT.  */
 317   {  0, "Lb1+4*=" },            /* 0x22 */
 318   {  1, "Ld1+=" },              /* 0x23 */
 319   /* R_RELOCATION.  */
 320   {  0, "L4=" },                /* 0x24 */
 321   /* R_DATA_ONE_SYMBOL.  */
 322   {  0, "L4=Sb=" },             /* 0x25 */
 323   {  1, "L4=Sd=" },             /* 0x26 */
 324   /* R_DATA_PLABEL.  */
 325   {  0, "L4=Sb=" },             /* 0x27 */
 326   {  1, "L4=Sd=" },             /* 0x28 */
 327   /* R_SPACE_REF.  */
 328   {  0, "L4=" },                /* 0x29 */
 329   /* R_REPEATED_INIT.  */
 330   {  0, "L4=Mb1+4*=" },         /* 0x2a */
 331   {  1, "Lb4*=Mb1+L*=" },       /* 0x2b */
 332   {  2, "Lb4*=Md1+4*=" },       /* 0x2c */
 333   {  3, "Ld1+=Me1+=" },         /* 0x2d */
 334   {  0, "" },                   /* 0x2e */
 335   {  0, "" },                   /* 0x2f */
 336   /* R_PCREL_CALL.  */
 337   {  0, "L4=RD=Sb=" },          /* 0x30 */
 338   {  1, "L4=RD=Sb=" },          /* 0x31 */
 339   {  2, "L4=RD=Sb=" },          /* 0x32 */
 340   {  3, "L4=RD=Sb=" },          /* 0x33 */
 341   {  4, "L4=RD=Sb=" },          /* 0x34 */
 342   {  5, "L4=RD=Sb=" },          /* 0x35 */
 343   {  6, "L4=RD=Sb=" },          /* 0x36 */
 344   {  7, "L4=RD=Sb=" },          /* 0x37 */
 345   {  8, "L4=RD=Sb=" },          /* 0x38 */
 346   {  9, "L4=RD=Sb=" },          /* 0x39 */
 347   {  0, "L4=RD8<b+=Sb=" },      /* 0x3a */
 348   {  1, "L4=RD8<b+=Sb=" },      /* 0x3b */
 349   {  0, "L4=RD8<b+=Sd=" },      /* 0x3c */
 350   {  1, "L4=RD8<b+=Sd=" },      /* 0x3d */
 351   /* R_SHORT_PCREL_MODE.  */
 352   {  0, "" },                   /* 0x3e */
 353   /* R_LONG_PCREL_MODE.  */
 354   {  0, "" },                   /* 0x3f */
 355   /* R_ABS_CALL.  */
 356   {  0, "L4=RD=Sb=" },          /* 0x40 */
 357   {  1, "L4=RD=Sb=" },          /* 0x41 */
 358   {  2, "L4=RD=Sb=" },          /* 0x42 */
 359   {  3, "L4=RD=Sb=" },          /* 0x43 */
 360   {  4, "L4=RD=Sb=" },          /* 0x44 */
 361   {  5, "L4=RD=Sb=" },          /* 0x45 */
 362   {  6, "L4=RD=Sb=" },          /* 0x46 */
 363   {  7, "L4=RD=Sb=" },          /* 0x47 */
 364   {  8, "L4=RD=Sb=" },          /* 0x48 */
 365   {  9, "L4=RD=Sb=" },          /* 0x49 */
 366   {  0, "L4=RD8<b+=Sb=" },      /* 0x4a */
 367   {  1, "L4=RD8<b+=Sb=" },      /* 0x4b */
 368   {  0, "L4=RD8<b+=Sd=" },      /* 0x4c */
 369   {  1, "L4=RD8<b+=Sd=" },      /* 0x4d */
 370   /* R_RESERVED.  */
 371   {  0, "" },                   /* 0x4e */
 372   {  0, "" },                   /* 0x4f */
 373   /* R_DP_RELATIVE.  */
 374   {  0, "L4=SD=" },             /* 0x50 */
 375   {  1, "L4=SD=" },             /* 0x51 */
 376   {  2, "L4=SD=" },             /* 0x52 */
 377   {  3, "L4=SD=" },             /* 0x53 */
 378   {  4, "L4=SD=" },             /* 0x54 */
 379   {  5, "L4=SD=" },             /* 0x55 */
 380   {  6, "L4=SD=" },             /* 0x56 */
 381   {  7, "L4=SD=" },             /* 0x57 */
 382   {  8, "L4=SD=" },             /* 0x58 */
 383   {  9, "L4=SD=" },             /* 0x59 */
 384   { 10, "L4=SD=" },             /* 0x5a */
 385   { 11, "L4=SD=" },             /* 0x5b */
 386   { 12, "L4=SD=" },             /* 0x5c */
 387   { 13, "L4=SD=" },             /* 0x5d */
 388   { 14, "L4=SD=" },             /* 0x5e */
 389   { 15, "L4=SD=" },             /* 0x5f */
 390   { 16, "L4=SD=" },             /* 0x60 */
 391   { 17, "L4=SD=" },             /* 0x61 */
 392   { 18, "L4=SD=" },             /* 0x62 */
 393   { 19, "L4=SD=" },             /* 0x63 */
 394   { 20, "L4=SD=" },             /* 0x64 */
 395   { 21, "L4=SD=" },             /* 0x65 */
 396   { 22, "L4=SD=" },             /* 0x66 */
 397   { 23, "L4=SD=" },             /* 0x67 */
 398   { 24, "L4=SD=" },             /* 0x68 */
 399   { 25, "L4=SD=" },             /* 0x69 */
 400   { 26, "L4=SD=" },             /* 0x6a */
 401   { 27, "L4=SD=" },             /* 0x6b */
 402   { 28, "L4=SD=" },             /* 0x6c */
 403   { 29, "L4=SD=" },             /* 0x6d */
 404   { 30, "L4=SD=" },             /* 0x6e */
 405   { 31, "L4=SD=" },             /* 0x6f */
 406   { 32, "L4=Sb=" },             /* 0x70 */
 407   { 33, "L4=Sd=" },             /* 0x71 */
 408   /* R_DATA_GPREL.  */
 409   {  0, "L4=Sd=" },             /* 0x72 */
 410   /* R_RESERVED.  */
 411   {  0, "" },                   /* 0x73 */
 412   {  0, "" },                   /* 0x74 */
 413   {  0, "" },                   /* 0x75 */
 414   {  0, "" },                   /* 0x76 */
 415   {  0, "" },                   /* 0x77 */
 416   /* R_DLT_REL.  */
 417   {  0, "L4=Sb=" },             /* 0x78 */
 418   {  1, "L4=Sd=" },             /* 0x79 */
 419   /* R_RESERVED.  */
 420   {  0, "" },                   /* 0x7a */
 421   {  0, "" },                   /* 0x7b */
 422   {  0, "" },                   /* 0x7c */
 423   {  0, "" },                   /* 0x7d */
 424   {  0, "" },                   /* 0x7e */
 425   {  0, "" },                   /* 0x7f */
 426   /* R_CODE_ONE_SYMBOL.  */
 427   {  0, "L4=SD=" },             /* 0x80 */
 428   {  1, "L4=SD=" },             /* 0x81 */
 429   {  2, "L4=SD=" },             /* 0x82 */
 430   {  3, "L4=SD=" },             /* 0x83 */
 431   {  4, "L4=SD=" },             /* 0x84 */
 432   {  5, "L4=SD=" },             /* 0x85 */
 433   {  6, "L4=SD=" },             /* 0x86 */
 434   {  7, "L4=SD=" },             /* 0x87 */
 435   {  8, "L4=SD=" },             /* 0x88 */
 436   {  9, "L4=SD=" },             /* 0x89 */
 437   { 10, "L4=SD=" },             /* 0x8q */
 438   { 11, "L4=SD=" },             /* 0x8b */
 439   { 12, "L4=SD=" },             /* 0x8c */
 440   { 13, "L4=SD=" },             /* 0x8d */
 441   { 14, "L4=SD=" },             /* 0x8e */
 442   { 15, "L4=SD=" },             /* 0x8f */
 443   { 16, "L4=SD=" },             /* 0x90 */
 444   { 17, "L4=SD=" },             /* 0x91 */
 445   { 18, "L4=SD=" },             /* 0x92 */
 446   { 19, "L4=SD=" },             /* 0x93 */
 447   { 20, "L4=SD=" },             /* 0x94 */
 448   { 21, "L4=SD=" },             /* 0x95 */
 449   { 22, "L4=SD=" },             /* 0x96 */
 450   { 23, "L4=SD=" },             /* 0x97 */
 451   { 24, "L4=SD=" },             /* 0x98 */
 452   { 25, "L4=SD=" },             /* 0x99 */
 453   { 26, "L4=SD=" },             /* 0x9a */
 454   { 27, "L4=SD=" },             /* 0x9b */
 455   { 28, "L4=SD=" },             /* 0x9c */
 456   { 29, "L4=SD=" },             /* 0x9d */
 457   { 30, "L4=SD=" },             /* 0x9e */
 458   { 31, "L4=SD=" },             /* 0x9f */
 459   { 32, "L4=Sb=" },             /* 0xa0 */
 460   { 33, "L4=Sd=" },             /* 0xa1 */
 461   /* R_RESERVED.  */
 462   {  0, "" },                   /* 0xa2 */
 463   {  0, "" },                   /* 0xa3 */
 464   {  0, "" },                   /* 0xa4 */
 465   {  0, "" },                   /* 0xa5 */
 466   {  0, "" },                   /* 0xa6 */
 467   {  0, "" },                   /* 0xa7 */
 468   {  0, "" },                   /* 0xa8 */
 469   {  0, "" },                   /* 0xa9 */
 470   {  0, "" },                   /* 0xaa */
 471   {  0, "" },                   /* 0xab */
 472   {  0, "" },                   /* 0xac */
 473   {  0, "" },                   /* 0xad */
 474   /* R_MILLI_REL.  */
 475   {  0, "L4=Sb=" },             /* 0xae */
 476   {  1, "L4=Sd=" },             /* 0xaf */
 477   /* R_CODE_PLABEL.  */
 478   {  0, "L4=Sb=" },             /* 0xb0 */
 479   {  1, "L4=Sd=" },             /* 0xb1 */
 480   /* R_BREAKPOINT.  */
 481   {  0, "L4=" },                /* 0xb2 */
 482   /* R_ENTRY.  */
 483   {  0, "Te=Ue=" },             /* 0xb3 */
 484   {  1, "Uf=" },                /* 0xb4 */
 485   /* R_ALT_ENTRY.  */
 486   {  0, "" },                   /* 0xb5 */
 487   /* R_EXIT.  */
 488   {  0, "" },                   /* 0xb6 */
 489   /* R_BEGIN_TRY.  */
 490   {  0, "" },                   /* 0xb7 */
 491   /* R_END_TRY.  */
 492   {  0, "R0=" },                /* 0xb8 */
 493   {  1, "Rb4*=" },              /* 0xb9 */
 494   {  2, "Rd4*=" },              /* 0xba */
 495   /* R_BEGIN_BRTAB.  */
 496   {  0, "" },                   /* 0xbb */
 497   /* R_END_BRTAB.  */
 498   {  0, "" },                   /* 0xbc */
 499   /* R_STATEMENT.  */
 500   {  0, "Nb=" },                /* 0xbd */
 501   {  1, "Nc=" },                /* 0xbe */
 502   {  2, "Nd=" },                /* 0xbf */
 503   /* R_DATA_EXPR.  */
 504   {  0, "L4=" },                /* 0xc0 */
 505   /* R_CODE_EXPR.  */
 506   {  0, "L4=" },                /* 0xc1 */
 507   /* R_FSEL.  */
 508   {  0, "" },                   /* 0xc2 */
 509   /* R_LSEL.  */
 510   {  0, "" },                   /* 0xc3 */
 511   /* R_RSEL.  */
 512   {  0, "" },                   /* 0xc4 */
 513   /* R_N_MODE.  */
 514   {  0, "" },                   /* 0xc5 */
 515   /* R_S_MODE.  */
 516   {  0, "" },                   /* 0xc6 */
 517   /* R_D_MODE.  */
 518   {  0, "" },                   /* 0xc7 */
 519   /* R_R_MODE.  */
 520   {  0, "" },                   /* 0xc8 */
 521   /* R_DATA_OVERRIDE.  */
 522   {  0, "V0=" },                /* 0xc9 */
 523   {  1, "Vb=" },                /* 0xca */
 524   {  2, "Vc=" },                /* 0xcb */
 525   {  3, "Vd=" },                /* 0xcc */
 526   {  4, "Ve=" },                /* 0xcd */
 527   /* R_TRANSLATED.  */
 528   {  0, "" },                   /* 0xce */
 529   /* R_AUX_UNWIND.  */
 530   {  0,"Sd=Ve=Ee=" },          /* 0xcf */
 531   /* R_COMP1.  */
 532   {  0, "Ob=" },                /* 0xd0 */
 533   /* R_COMP2.  */
 534   {  0, "Ob=Sd=" },             /* 0xd1 */
 535   /* R_COMP3.  */
 536   {  0, "Ob=Ve=" },             /* 0xd2 */
 537   /* R_PREV_FIXUP.  */
 538   {  0, "P" },                  /* 0xd3 */
 539   {  1, "P" },                  /* 0xd4 */
 540   {  2, "P" },                  /* 0xd5 */
 541   {  3, "P" },                  /* 0xd6 */
 542   /* R_SEC_STMT.  */
 543   {  0, "" },                   /* 0xd7 */
 544   /* R_N0SEL.  */
 545   {  0, "" },                   /* 0xd8 */
 546   /* R_N1SEL.  */
 547   {  0, "" },                   /* 0xd9 */
 548   /* R_LINETAB.  */
 549   {  0, "Eb=Sd=Ve=" },          /* 0xda */
 550   /* R_LINETAB_ESC.  */
 551   {  0, "Eb=Mb=" },             /* 0xdb */
 552   /* R_LTP_OVERRIDE.  */
 553   {  0, "" },                   /* 0xdc */
 554   /* R_COMMENT.  */
 555   {  0, "Ob=Vf=" },             /* 0xdd */
 556   /* R_RESERVED.  */
 557   {  0, "" },                   /* 0xde */
 558   {  0, "" },                   /* 0xdf */
 559   {  0, "" },                   /* 0xe0 */
 560   {  0, "" },                   /* 0xe1 */
 561   {  0, "" },                   /* 0xe2 */
 562   {  0, "" },                   /* 0xe3 */
 563   {  0, "" },                   /* 0xe4 */
 564   {  0, "" },                   /* 0xe5 */
 565   {  0, "" },                   /* 0xe6 */
 566   {  0, "" },                   /* 0xe7 */
 567   {  0, "" },                   /* 0xe8 */
 568   {  0, "" },                   /* 0xe9 */
 569   {  0, "" },                   /* 0xea */
 570   {  0, "" },                   /* 0xeb */
 571   {  0, "" },                   /* 0xec */
 572   {  0, "" },                   /* 0xed */
 573   {  0, "" },                   /* 0xee */
 574   {  0, "" },                   /* 0xef */
 575   {  0, "" },                   /* 0xf0 */
 576   {  0, "" },                   /* 0xf1 */
 577   {  0, "" },                   /* 0xf2 */
 578   {  0, "" },                   /* 0xf3 */
 579   {  0, "" },                   /* 0xf4 */
 580   {  0, "" },                   /* 0xf5 */
 581   {  0, "" },                   /* 0xf6 */
 582   {  0, "" },                   /* 0xf7 */
 583   {  0, "" },                   /* 0xf8 */
 584   {  0, "" },                   /* 0xf9 */
 585   {  0, "" },                   /* 0xfa */
 586   {  0, "" },                   /* 0xfb */
 587   {  0, "" },                   /* 0xfc */
 588   {  0, "" },                   /* 0xfd */
 589   {  0, "" },                   /* 0xfe */
 590   {  0, "" },                   /* 0xff */
 591 };
 592
 593 static const int comp1_opcodes[] =
 594 {
 595   0x00,
 596   0x40,
 597   0x41,
 598   0x42,
 599   0x43,
 600   0x44,
 601   0x45,
 602   0x46,
 603   0x47,
 604   0x48,
 605   0x49,
 606   0x4a,
 607   0x4b,
 608   0x60,
 609   0x80,
 610   0xa0,
 611   0xc0,
 612   -1
 613 };
 614
 615 static const int comp2_opcodes[] =
 616 {
 617   0x00,
 618   0x80,
 619   0x82,
 620   0xc0,
 621   -1
 622 };
 623
 624 static const int comp3_opcodes[] =
 625 {
 626   0x00,
 627   0x02,
 628   -1
 629 };
 630
 631 /* These apparently are not in older versions of hpux reloc.h (hpux7).  */
 632
 633 /* And these first appeared in hpux10.  */
 634 #ifndef R_SHORT_PCREL_MODE
 635 #define NO_PCREL_MODES
 636 #define R_SHORT_PCREL_MODE 0x3e
 637 #endif
 638
 639 #define SOM_HOWTO(TYPE, NAME)   \
 640   HOWTO(TYPE, 0, 0, 32, FALSE, 0, 0, hppa_som_reloc, NAME, FALSE, 0, 0, FALSE)
 641
 642 static reloc_howto_type som_hppa_howto_table[] =
 643 {
 644   SOM_HOWTO (R_NO_RELOCATION, "R_NO_RELOCATION"),
 645   SOM_HOWTO (R_NO_RELOCATION, "R_NO_RELOCATION"),
 646   SOM_HOWTO (R_NO_RELOCATION, "R_NO_RELOCATION"),
 647   SOM_HOWTO (R_NO_RELOCATION, "R_NO_RELOCATION"),
 648   SOM_HOWTO (R_NO_RELOCATION, "R_NO_RELOCATION"),
 649   SOM_HOWTO (R_NO_RELOCATION, "R_NO_RELOCATION"),
 650   SOM_HOWTO (R_NO_RELOCATION, "R_NO_RELOCATION"),
 651   SOM_HOWTO (R_NO_RELOCATION, "R_NO_RELOCATION"),
 652   SOM_HOWTO (R_NO_RELOCATION, "R_NO_RELOCATION"),
 653   SOM_HOWTO (R_NO_RELOCATION, "R_NO_RELOCATION"),
 654   SOM_HOWTO (R_NO_RELOCATION, "R_NO_RELOCATION"),
 655   SOM_HOWTO (R_NO_RELOCATION, "R_NO_RELOCATION"),
 656   SOM_HOWTO (R_NO_RELOCATION, "R_NO_RELOCATION"),
 657   SOM_HOWTO (R_NO_RELOCATION, "R_NO_RELOCATION"),
 658   SOM_HOWTO (R_NO_RELOCATION, "R_NO_RELOCATION"),
 659   SOM_HOWTO (R_NO_RELOCATION, "R_NO_RELOCATION"),
 660   SOM_HOWTO (R_NO_RELOCATION, "R_NO_RELOCATION"),
 661   SOM_HOWTO (R_NO_RELOCATION, "R_NO_RELOCATION"),
 662   SOM_HOWTO (R_NO_RELOCATION, "R_NO_RELOCATION"),
 663   SOM_HOWTO (R_NO_RELOCATION, "R_NO_RELOCATION"),
 664   SOM_HOWTO (R_NO_RELOCATION, "R_NO_RELOCATION"),
 665   SOM_HOWTO (R_NO_RELOCATION, "R_NO_RELOCATION"),
 666   SOM_HOWTO (R_NO_RELOCATION, "R_NO_RELOCATION"),
 667   SOM_HOWTO (R_NO_RELOCATION, "R_NO_RELOCATION"),
 668   SOM_HOWTO (R_NO_RELOCATION, "R_NO_RELOCATION"),
 669   SOM_HOWTO (R_NO_RELOCATION, "R_NO_RELOCATION"),
 670   SOM_HOWTO (R_NO_RELOCATION, "R_NO_RELOCATION"),
 671   SOM_HOWTO (R_NO_RELOCATION, "R_NO_RELOCATION"),
 672   SOM_HOWTO (R_NO_RELOCATION, "R_NO_RELOCATION"),
 673   SOM_HOWTO (R_NO_RELOCATION, "R_NO_RELOCATION"),
 674   SOM_HOWTO (R_NO_RELOCATION, "R_NO_RELOCATION"),
 675   SOM_HOWTO (R_NO_RELOCATION, "R_NO_RELOCATION"),
 676   SOM_HOWTO (R_ZEROES, "R_ZEROES"),
 677   SOM_HOWTO (R_ZEROES, "R_ZEROES"),
 678   SOM_HOWTO (R_UNINIT, "R_UNINIT"),
 679   SOM_HOWTO (R_UNINIT, "R_UNINIT"),
 680   SOM_HOWTO (R_RELOCATION, "R_RELOCATION"),
 681   SOM_HOWTO (R_DATA_ONE_SYMBOL, "R_DATA_ONE_SYMBOL"),
 682   SOM_HOWTO (R_DATA_ONE_SYMBOL, "R_DATA_ONE_SYMBOL"),
 683   SOM_HOWTO (R_DATA_PLABEL, "R_DATA_PLABEL"),
 684   SOM_HOWTO (R_DATA_PLABEL, "R_DATA_PLABEL"),
 685   SOM_HOWTO (R_SPACE_REF, "R_SPACE_REF"),
 686   SOM_HOWTO (R_REPEATED_INIT, "REPEATED_INIT"),
 687   SOM_HOWTO (R_REPEATED_INIT, "REPEATED_INIT"),
 688   SOM_HOWTO (R_REPEATED_INIT, "REPEATED_INIT"),
 689   SOM_HOWTO (R_REPEATED_INIT, "REPEATED_INIT"),
 690   SOM_HOWTO (R_RESERVED, "R_RESERVED"),
 691   SOM_HOWTO (R_RESERVED, "R_RESERVED"),
 692   SOM_HOWTO (R_PCREL_CALL, "R_PCREL_CALL"),
 693   SOM_HOWTO (R_PCREL_CALL, "R_PCREL_CALL"),
 694   SOM_HOWTO (R_PCREL_CALL, "R_PCREL_CALL"),
 695   SOM_HOWTO (R_PCREL_CALL, "R_PCREL_CALL"),
 696   SOM_HOWTO (R_PCREL_CALL, "R_PCREL_CALL"),
 697   SOM_HOWTO (R_PCREL_CALL, "R_PCREL_CALL"),
 698   SOM_HOWTO (R_PCREL_CALL, "R_PCREL_CALL"),
 699   SOM_HOWTO (R_PCREL_CALL, "R_PCREL_CALL"),
 700   SOM_HOWTO (R_PCREL_CALL, "R_PCREL_CALL"),
 701   SOM_HOWTO (R_PCREL_CALL, "R_PCREL_CALL"),
 702   SOM_HOWTO (R_PCREL_CALL, "R_PCREL_CALL"),
 703   SOM_HOWTO (R_PCREL_CALL, "R_PCREL_CALL"),
 704   SOM_HOWTO (R_PCREL_CALL, "R_PCREL_CALL"),
 705   SOM_HOWTO (R_PCREL_CALL, "R_PCREL_CALL"),
 706   SOM_HOWTO (R_SHORT_PCREL_MODE, "R_SHORT_PCREL_MODE"),
 707   SOM_HOWTO (R_LONG_PCREL_MODE, "R_LONG_PCREL_MODE"),
 708   SOM_HOWTO (R_ABS_CALL, "R_ABS_CALL"),
 709   SOM_HOWTO (R_ABS_CALL, "R_ABS_CALL"),
 710   SOM_HOWTO (R_ABS_CALL, "R_ABS_CALL"),
 711   SOM_HOWTO (R_ABS_CALL, "R_ABS_CALL"),
 712   SOM_HOWTO (R_ABS_CALL, "R_ABS_CALL"),
 713   SOM_HOWTO (R_ABS_CALL, "R_ABS_CALL"),
 714   SOM_HOWTO (R_ABS_CALL, "R_ABS_CALL"),
 715   SOM_HOWTO (R_ABS_CALL, "R_ABS_CALL"),
 716   SOM_HOWTO (R_ABS_CALL, "R_ABS_CALL"),
 717   SOM_HOWTO (R_ABS_CALL, "R_ABS_CALL"),
 718   SOM_HOWTO (R_ABS_CALL, "R_ABS_CALL"),
 719   SOM_HOWTO (R_ABS_CALL, "R_ABS_CALL"),
 720   SOM_HOWTO (R_ABS_CALL, "R_ABS_CALL"),
 721   SOM_HOWTO (R_ABS_CALL, "R_ABS_CALL"),
 722   SOM_HOWTO (R_RESERVED, "R_RESERVED"),
 723   SOM_HOWTO (R_RESERVED, "R_RESERVED"),
 724   SOM_HOWTO (R_DP_RELATIVE, "R_DP_RELATIVE"),
 725   SOM_HOWTO (R_DP_RELATIVE, "R_DP_RELATIVE"),
 726   SOM_HOWTO (R_DP_RELATIVE, "R_DP_RELATIVE"),
 727   SOM_HOWTO (R_DP_RELATIVE, "R_DP_RELATIVE"),
 728   SOM_HOWTO (R_DP_RELATIVE, "R_DP_RELATIVE"),
 729   SOM_HOWTO (R_DP_RELATIVE, "R_DP_RELATIVE"),
 730   SOM_HOWTO (R_DP_RELATIVE, "R_DP_RELATIVE"),
 731   SOM_HOWTO (R_DP_RELATIVE, "R_DP_RELATIVE"),
 732   SOM_HOWTO (R_DP_RELATIVE, "R_DP_RELATIVE"),
 733   SOM_HOWTO (R_DP_RELATIVE, "R_DP_RELATIVE"),
 734   SOM_HOWTO (R_DP_RELATIVE, "R_DP_RELATIVE"),
 735   SOM_HOWTO (R_DP_RELATIVE, "R_DP_RELATIVE"),
 736   SOM_HOWTO (R_DP_RELATIVE, "R_DP_RELATIVE"),
 737   SOM_HOWTO (R_DP_RELATIVE, "R_DP_RELATIVE"),
 738   SOM_HOWTO (R_DP_RELATIVE, "R_DP_RELATIVE"),
 739   SOM_HOWTO (R_DP_RELATIVE, "R_DP_RELATIVE"),
 740   SOM_HOWTO (R_DP_RELATIVE, "R_DP_RELATIVE"),
 741   SOM_HOWTO (R_DP_RELATIVE, "R_DP_RELATIVE"),
 742   SOM_HOWTO (R_DP_RELATIVE, "R_DP_RELATIVE"),
 743   SOM_HOWTO (R_DP_RELATIVE, "R_DP_RELATIVE"),
 744   SOM_HOWTO (R_DP_RELATIVE, "R_DP_RELATIVE"),
 745   SOM_HOWTO (R_DP_RELATIVE, "R_DP_RELATIVE"),
 746   SOM_HOWTO (R_DP_RELATIVE, "R_DP_RELATIVE"),
 747   SOM_HOWTO (R_DP_RELATIVE, "R_DP_RELATIVE"),
 748   SOM_HOWTO (R_DP_RELATIVE, "R_DP_RELATIVE"),
 749   SOM_HOWTO (R_DP_RELATIVE, "R_DP_RELATIVE"),
 750   SOM_HOWTO (R_DP_RELATIVE, "R_DP_RELATIVE"),
 751   SOM_HOWTO (R_DP_RELATIVE, "R_DP_RELATIVE"),
 752   SOM_HOWTO (R_DP_RELATIVE, "R_DP_RELATIVE"),
 753   SOM_HOWTO (R_DP_RELATIVE, "R_DP_RELATIVE"),
 754   SOM_HOWTO (R_DP_RELATIVE, "R_DP_RELATIVE"),
 755   SOM_HOWTO (R_DP_RELATIVE, "R_DP_RELATIVE"),
 756   SOM_HOWTO (R_DP_RELATIVE, "R_DP_RELATIVE"),
 757   SOM_HOWTO (R_DP_RELATIVE, "R_DP_RELATIVE"),
 758   SOM_HOWTO (R_DATA_GPREL, "R_DATA_GPREL"),
 759   SOM_HOWTO (R_RESERVED, "R_RESERVED"),
 760   SOM_HOWTO (R_RESERVED, "R_RESERVED"),
 761   SOM_HOWTO (R_RESERVED, "R_RESERVED"),
 762   SOM_HOWTO (R_RESERVED, "R_RESERVED"),
 763   SOM_HOWTO (R_RESERVED, "R_RESERVED"),
 764   SOM_HOWTO (R_DLT_REL, "R_DLT_REL"),
 765   SOM_HOWTO (R_DLT_REL, "R_DLT_REL"),
 766   SOM_HOWTO (R_RESERVED, "R_RESERVED"),
 767   SOM_HOWTO (R_RESERVED, "R_RESERVED"),
 768   SOM_HOWTO (R_RESERVED, "R_RESERVED"),
 769   SOM_HOWTO (R_RESERVED, "R_RESERVED"),
 770   SOM_HOWTO (R_RESERVED, "R_RESERVED"),
 771   SOM_HOWTO (R_RESERVED, "R_RESERVED"),
 772   SOM_HOWTO (R_CODE_ONE_SYMBOL, "R_CODE_ONE_SYMBOL"),
 773   SOM_HOWTO (R_CODE_ONE_SYMBOL, "R_CODE_ONE_SYMBOL"),
 774   SOM_HOWTO (R_CODE_ONE_SYMBOL, "R_CODE_ONE_SYMBOL"),
 775   SOM_HOWTO (R_CODE_ONE_SYMBOL, "R_CODE_ONE_SYMBOL"),
 776   SOM_HOWTO (R_CODE_ONE_SYMBOL, "R_CODE_ONE_SYMBOL"),
 777   SOM_HOWTO (R_CODE_ONE_SYMBOL, "R_CODE_ONE_SYMBOL"),
 778   SOM_HOWTO (R_CODE_ONE_SYMBOL, "R_CODE_ONE_SYMBOL"),
 779   SOM_HOWTO (R_CODE_ONE_SYMBOL, "R_CODE_ONE_SYMBOL"),
 780   SOM_HOWTO (R_CODE_ONE_SYMBOL, "R_CODE_ONE_SYMBOL"),
 781   SOM_HOWTO (R_CODE_ONE_SYMBOL, "R_CODE_ONE_SYMBOL"),
 782   SOM_HOWTO (R_CODE_ONE_SYMBOL, "R_CODE_ONE_SYMBOL"),
 783   SOM_HOWTO (R_CODE_ONE_SYMBOL, "R_CODE_ONE_SYMBOL"),
 784   SOM_HOWTO (R_CODE_ONE_SYMBOL, "R_CODE_ONE_SYMBOL"),
 785   SOM_HOWTO (R_CODE_ONE_SYMBOL, "R_CODE_ONE_SYMBOL"),
 786   SOM_HOWTO (R_CODE_ONE_SYMBOL, "R_CODE_ONE_SYMBOL"),
 787   SOM_HOWTO (R_CODE_ONE_SYMBOL, "R_CODE_ONE_SYMBOL"),
 788   SOM_HOWTO (R_CODE_ONE_SYMBOL, "R_CODE_ONE_SYMBOL"),
 789   SOM_HOWTO (R_CODE_ONE_SYMBOL, "R_CODE_ONE_SYMBOL"),
 790   SOM_HOWTO (R_CODE_ONE_SYMBOL, "R_CODE_ONE_SYMBOL"),
 791   SOM_HOWTO (R_CODE_ONE_SYMBOL, "R_CODE_ONE_SYMBOL"),
 792   SOM_HOWTO (R_CODE_ONE_SYMBOL, "R_CODE_ONE_SYMBOL"),
 793   SOM_HOWTO (R_CODE_ONE_SYMBOL, "R_CODE_ONE_SYMBOL"),
 794   SOM_HOWTO (R_CODE_ONE_SYMBOL, "R_CODE_ONE_SYMBOL"),
 795   SOM_HOWTO (R_CODE_ONE_SYMBOL, "R_CODE_ONE_SYMBOL"),
 796   SOM_HOWTO (R_CODE_ONE_SYMBOL, "R_CODE_ONE_SYMBOL"),
 797   SOM_HOWTO (R_CODE_ONE_SYMBOL, "R_CODE_ONE_SYMBOL"),
 798   SOM_HOWTO (R_CODE_ONE_SYMBOL, "R_CODE_ONE_SYMBOL"),
 799   SOM_HOWTO (R_CODE_ONE_SYMBOL, "R_CODE_ONE_SYMBOL"),
 800   SOM_HOWTO (R_CODE_ONE_SYMBOL, "R_CODE_ONE_SYMBOL"),
 801   SOM_HOWTO (R_CODE_ONE_SYMBOL, "R_CODE_ONE_SYMBOL"),
 802   SOM_HOWTO (R_CODE_ONE_SYMBOL, "R_CODE_ONE_SYMBOL"),
 803   SOM_HOWTO (R_CODE_ONE_SYMBOL, "R_CODE_ONE_SYMBOL"),
 804   SOM_HOWTO (R_CODE_ONE_SYMBOL, "R_CODE_ONE_SYMBOL"),
 805   SOM_HOWTO (R_CODE_ONE_SYMBOL, "R_CODE_ONE_SYMBOL"),
 806   SOM_HOWTO (R_CODE_ONE_SYMBOL, "R_CODE_ONE_SYMBOL"),
 807   SOM_HOWTO (R_RESERVED, "R_RESERVED"),
 808   SOM_HOWTO (R_RESERVED, "R_RESERVED"),
 809   SOM_HOWTO (R_RESERVED, "R_RESERVED"),
 810   SOM_HOWTO (R_RESERVED, "R_RESERVED"),
 811   SOM_HOWTO (R_RESERVED, "R_RESERVED"),
 812   SOM_HOWTO (R_RESERVED, "R_RESERVED"),
 813   SOM_HOWTO (R_RESERVED, "R_RESERVED"),
 814   SOM_HOWTO (R_RESERVED, "R_RESERVED"),
 815   SOM_HOWTO (R_RESERVED, "R_RESERVED"),
 816   SOM_HOWTO (R_RESERVED, "R_RESERVED"),
 817   SOM_HOWTO (R_RESERVED, "R_RESERVED"),
 818   SOM_HOWTO (R_MILLI_REL, "R_MILLI_REL"),
 819   SOM_HOWTO (R_MILLI_REL, "R_MILLI_REL"),
 820   SOM_HOWTO (R_CODE_PLABEL, "R_CODE_PLABEL"),
 821   SOM_HOWTO (R_CODE_PLABEL, "R_CODE_PLABEL"),
 822   SOM_HOWTO (R_BREAKPOINT, "R_BREAKPOINT"),
 823   SOM_HOWTO (R_ENTRY, "R_ENTRY"),
 824   SOM_HOWTO (R_ENTRY, "R_ENTRY"),
 825   SOM_HOWTO (R_ALT_ENTRY, "R_ALT_ENTRY"),
 826   SOM_HOWTO (R_EXIT, "R_EXIT"),
 827   SOM_HOWTO (R_BEGIN_TRY, "R_BEGIN_TRY"),
 828   SOM_HOWTO (R_END_TRY, "R_END_TRY"),
 829   SOM_HOWTO (R_END_TRY, "R_END_TRY"),
 830   SOM_HOWTO (R_END_TRY, "R_END_TRY"),
 831   SOM_HOWTO (R_BEGIN_BRTAB, "R_BEGIN_BRTAB"),
 832   SOM_HOWTO (R_END_BRTAB, "R_END_BRTAB"),
 833   SOM_HOWTO (R_STATEMENT, "R_STATEMENT"),
 834   SOM_HOWTO (R_STATEMENT, "R_STATEMENT"),
 835   SOM_HOWTO (R_STATEMENT, "R_STATEMENT"),
 836   SOM_HOWTO (R_DATA_EXPR, "R_DATA_EXPR"),
 837   SOM_HOWTO (R_CODE_EXPR, "R_CODE_EXPR"),
 838   SOM_HOWTO (R_FSEL, "R_FSEL"),
 839   SOM_HOWTO (R_LSEL, "R_LSEL"),
 840   SOM_HOWTO (R_RSEL, "R_RSEL"),
 841   SOM_HOWTO (R_N_MODE, "R_N_MODE"),
 842   SOM_HOWTO (R_S_MODE, "R_S_MODE"),
 843   SOM_HOWTO (R_D_MODE, "R_D_MODE"),
 844   SOM_HOWTO (R_R_MODE, "R_R_MODE"),
 845   SOM_HOWTO (R_DATA_OVERRIDE, "R_DATA_OVERRIDE"),
 846   SOM_HOWTO (R_DATA_OVERRIDE, "R_DATA_OVERRIDE"),
 847   SOM_HOWTO (R_DATA_OVERRIDE, "R_DATA_OVERRIDE"),
 848   SOM_HOWTO (R_DATA_OVERRIDE, "R_DATA_OVERRIDE"),
 849   SOM_HOWTO (R_DATA_OVERRIDE, "R_DATA_OVERRIDE"),
 850   SOM_HOWTO (R_TRANSLATED, "R_TRANSLATED"),
 851   SOM_HOWTO (R_AUX_UNWIND, "R_AUX_UNWIND"),
 852   SOM_HOWTO (R_COMP1, "R_COMP1"),
 853   SOM_HOWTO (R_COMP2, "R_COMP2"),
 854   SOM_HOWTO (R_COMP3, "R_COMP3"),
 855   SOM_HOWTO (R_PREV_FIXUP, "R_PREV_FIXUP"),
 856   SOM_HOWTO (R_PREV_FIXUP, "R_PREV_FIXUP"),
 857   SOM_HOWTO (R_PREV_FIXUP, "R_PREV_FIXUP"),
 858   SOM_HOWTO (R_PREV_FIXUP, "R_PREV_FIXUP"),
 859   SOM_HOWTO (R_SEC_STMT, "R_SEC_STMT"),
 860   SOM_HOWTO (R_N0SEL, "R_N0SEL"),
 861   SOM_HOWTO (R_N1SEL, "R_N1SEL"),
 862   SOM_HOWTO (R_LINETAB, "R_LINETAB"),
 863   SOM_HOWTO (R_LINETAB_ESC, "R_LINETAB_ESC"),
 864   SOM_HOWTO (R_LTP_OVERRIDE, "R_LTP_OVERRIDE"),
 865   SOM_HOWTO (R_COMMENT, "R_COMMENT"),
 866   SOM_HOWTO (R_RESERVED, "R_RESERVED"),
 867   SOM_HOWTO (R_RESERVED, "R_RESERVED"),
 868   SOM_HOWTO (R_RESERVED, "R_RESERVED"),
 869   SOM_HOWTO (R_RESERVED, "R_RESERVED"),
 870   SOM_HOWTO (R_RESERVED, "R_RESERVED"),
 871   SOM_HOWTO (R_RESERVED, "R_RESERVED"),
 872   SOM_HOWTO (R_RESERVED, "R_RESERVED"),
 873   SOM_HOWTO (R_RESERVED, "R_RESERVED"),
 874   SOM_HOWTO (R_RESERVED, "R_RESERVED"),
 875   SOM_HOWTO (R_RESERVED, "R_RESERVED"),
 876   SOM_HOWTO (R_RESERVED, "R_RESERVED"),
 877   SOM_HOWTO (R_RESERVED, "R_RESERVED"),
 878   SOM_HOWTO (R_RESERVED, "R_RESERVED"),
 879   SOM_HOWTO (R_RESERVED, "R_RESERVED"),
 880   SOM_HOWTO (R_RESERVED, "R_RESERVED"),
 881   SOM_HOWTO (R_RESERVED, "R_RESERVED"),
 882   SOM_HOWTO (R_RESERVED, "R_RESERVED"),
 883   SOM_HOWTO (R_RESERVED, "R_RESERVED"),
 884   SOM_HOWTO (R_RESERVED, "R_RESERVED"),
 885   SOM_HOWTO (R_RESERVED, "R_RESERVED"),
 886   SOM_HOWTO (R_RESERVED, "R_RESERVED"),
 887   SOM_HOWTO (R_RESERVED, "R_RESERVED"),
 888   SOM_HOWTO (R_RESERVED, "R_RESERVED"),
 889   SOM_HOWTO (R_RESERVED, "R_RESERVED"),
 890   SOM_HOWTO (R_RESERVED, "R_RESERVED"),
 891   SOM_HOWTO (R_RESERVED, "R_RESERVED"),
 892   SOM_HOWTO (R_RESERVED, "R_RESERVED"),
 893   SOM_HOWTO (R_RESERVED, "R_RESERVED"),
 894   SOM_HOWTO (R_RESERVED, "R_RESERVED"),
 895   SOM_HOWTO (R_RESERVED, "R_RESERVED"),
 896   SOM_HOWTO (R_RESERVED, "R_RESERVED"),
 897   SOM_HOWTO (R_RESERVED, "R_RESERVED"),
 898   SOM_HOWTO (R_RESERVED, "R_RESERVED"),
 899   SOM_HOWTO (R_RESERVED, "R_RESERVED")
 900 };
 901
 902 /* Initialize the SOM relocation queue.  By definition the queue holds
 903    the last four multibyte fixups.  */
 904
 905 static void
 906 som_initialize_reloc_queue (struct reloc_queue *queue)
 907 {
 908   queue[0].reloc = NULL;
 909   queue[0].size = 0;
 910   queue[1].reloc = NULL;
 911   queue[1].size = 0;
 912   queue[2].reloc = NULL;
 913   queue[2].size = 0;
 914   queue[3].reloc = NULL;
 915   queue[3].size = 0;
 916 }
 917
 918 /* Insert a new relocation into the relocation queue.  */
 919
 920 static void
 921 som_reloc_queue_insert (unsigned char *p,
 922                         unsigned int size,
 923                         struct reloc_queue *queue)
 924 {
 925   queue[3].reloc = queue[2].reloc;
 926   queue[3].size = queue[2].size;
 927   queue[2].reloc = queue[1].reloc;
 928   queue[2].size = queue[1].size;
 929   queue[1].reloc = queue[0].reloc;
 930   queue[1].size = queue[0].size;
 931   queue[0].reloc = p;
 932   queue[0].size = size;
 933 }
 934
 935 /* When an entry in the relocation queue is reused, the entry moves
 936    to the front of the queue.  */
 937
 938 static void
 939 som_reloc_queue_fix (struct reloc_queue *queue, unsigned int idx)
 940 {
 941   if (idx == 0)
 942     return;
 943
 944   if (idx == 1)
 945     {
 946       unsigned char *tmp1 = queue[0].reloc;
 947       unsigned int tmp2 = queue[0].size;
 948
 949       queue[0].reloc = queue[1].reloc;
 950       queue[0].size = queue[1].size;
 951       queue[1].reloc = tmp1;
 952       queue[1].size = tmp2;
 953       return;
 954     }
 955
 956   if (idx == 2)
 957     {
 958       unsigned char *tmp1 = queue[0].reloc;
 959       unsigned int tmp2 = queue[0].size;
 960
 961       queue[0].reloc = queue[2].reloc;
 962       queue[0].size = queue[2].size;
 963       queue[2].reloc = queue[1].reloc;
 964       queue[2].size = queue[1].size;
 965       queue[1].reloc = tmp1;
 966       queue[1].size = tmp2;
 967       return;
 968     }
 969
 970   if (idx == 3)
 971     {
 972       unsigned char *tmp1 = queue[0].reloc;
 973       unsigned int tmp2 = queue[0].size;
 974
 975       queue[0].reloc = queue[3].reloc;
 976       queue[0].size = queue[3].size;
 977       queue[3].reloc = queue[2].reloc;
 978       queue[3].size = queue[2].size;
 979       queue[2].reloc = queue[1].reloc;
 980       queue[2].size = queue[1].size;
 981       queue[1].reloc = tmp1;
 982       queue[1].size = tmp2;
 983       return;
 984     }
 985   abort ();
 986 }
 987
 988 /* Search for a particular relocation in the relocation queue.  */
 989
 990 static int
 991 som_reloc_queue_find (unsigned char *p,
 992                       unsigned int size,
 993                       struct reloc_queue *queue)
 994 {
 995   if (queue[0].reloc && !memcmp (p, queue[0].reloc, size)
 996       && size == queue[0].size)
 997     return 0;
 998   if (queue[1].reloc && !memcmp (p, queue[1].reloc, size)
 999       && size == queue[1].size)
1000     return 1;
1001   if (queue[2].reloc && !memcmp (p, queue[2].reloc, size)
1002       && size == queue[2].size)
1003     return 2;
1004   if (queue[3].reloc && !memcmp (p, queue[3].reloc, size)
1005       && size == queue[3].size)
1006     return 3;
1007   return -1;
1008 }
1009
1010 static unsigned char *
1011 try_prev_fixup (bfd *abfd ATTRIBUTE_UNUSED,
1012                 unsigned int *subspace_reloc_sizep,
1013                 unsigned char *p,
1014                 unsigned int size,
1015                 struct reloc_queue *queue)
1016 {
1017   int queue_index = som_reloc_queue_find (p, size, queue);
1018
1019   if (queue_index != -1)
1020     {
1021       /* Found this in a previous fixup.  Undo the fixup we
1022          just built and use R_PREV_FIXUP instead.  We saved
1023          a total of size - 1 bytes in the fixup stream.  */
1024       bfd_put_8 (abfd, R_PREV_FIXUP + queue_index, p);
1025       p += 1;
1026       *subspace_reloc_sizep += 1;
1027       som_reloc_queue_fix (queue, queue_index);
1028     }
1029   else
1030     {
1031       som_reloc_queue_insert (p, size, queue);
1032       *subspace_reloc_sizep += size;
1033       p += size;
1034     }
1035   return p;
1036 }
1037
1038 /* Emit the proper R_NO_RELOCATION fixups to map the next SKIP
1039    bytes without any relocation.  Update the size of the subspace
1040    relocation stream via SUBSPACE_RELOC_SIZE_P; also return the
1041    current pointer into the relocation stream.  */
1042
1043 static unsigned char *
1044 som_reloc_skip (bfd *abfd,
1045                 unsigned int skip,
1046                 unsigned char *p,
1047                 unsigned int *subspace_reloc_sizep,
1048                 struct reloc_queue *queue)
1049 {
1050   /* Use a 4 byte R_NO_RELOCATION entry with a maximal value
1051      then R_PREV_FIXUPs to get the difference down to a
1052      reasonable size.  */
1053   if (skip >= 0x1000000)
1054     {
1055       skip -= 0x1000000;
1056       bfd_put_8 (abfd, R_NO_RELOCATION + 31, p);
1057       bfd_put_8 (abfd, 0xff, p + 1);
1058       bfd_put_16 (abfd, (bfd_vma) 0xffff, p + 2);
1059       p = try_prev_fixup (abfd, subspace_reloc_sizep, p, 4, queue);
1060       while (skip >= 0x1000000)
1061         {
1062           skip -= 0x1000000;
1063           bfd_put_8 (abfd, R_PREV_FIXUP, p);
1064           p++;
1065           *subspace_reloc_sizep += 1;
1066           /* No need to adjust queue here since we are repeating the
1067              most recent fixup.  */
1068         }
1069     }
1070
1071   /* The difference must be less than 0x1000000.  Use one
1072      more R_NO_RELOCATION entry to get to the right difference.  */
1073   if ((skip & 3) == 0 && skip <= 0xc0000 && skip > 0)
1074     {
1075       /* Difference can be handled in a simple single-byte
1076          R_NO_RELOCATION entry.  */
1077       if (skip <= 0x60)
1078         {
1079           bfd_put_8 (abfd, R_NO_RELOCATION + (skip >> 2) - 1, p);
1080           *subspace_reloc_sizep += 1;
1081           p++;
1082         }
1083       /* Handle it with a two byte R_NO_RELOCATION entry.  */
1084       else if (skip <= 0x1000)
1085         {
1086           bfd_put_8 (abfd, R_NO_RELOCATION + 24 + (((skip >> 2) - 1) >> 8), p);
1087           bfd_put_8 (abfd, (skip >> 2) - 1, p + 1);
1088           p = try_prev_fixup (abfd, subspace_reloc_sizep, p, 2, queue);
1089         }
1090       /* Handle it with a three byte R_NO_RELOCATION entry.  */
1091       else
1092         {
1093           bfd_put_8 (abfd, R_NO_RELOCATION + 28 + (((skip >> 2) - 1) >> 16), p);
1094           bfd_put_16 (abfd, (bfd_vma) (skip >> 2) - 1, p + 1);
1095           p = try_prev_fixup (abfd, subspace_reloc_sizep, p, 3, queue);
1096         }
1097     }
1098   /* Ugh.  Punt and use a 4 byte entry.  */
1099   else if (skip > 0)
1100     {
1101       bfd_put_8 (abfd, R_NO_RELOCATION + 31, p);
1102       bfd_put_8 (abfd, (skip - 1) >> 16, p + 1);
1103       bfd_put_16 (abfd, (bfd_vma) skip - 1, p + 2);
1104       p = try_prev_fixup (abfd, subspace_reloc_sizep, p, 4, queue);
1105     }
1106   return p;
1107 }
1108
1109 /* Emit the proper R_DATA_OVERRIDE fixups to handle a nonzero addend
1110    from a BFD relocation.  Update the size of the subspace relocation
1111    stream via SUBSPACE_RELOC_SIZE_P; also return the current pointer
1112    into the relocation stream.  */
1113
1114 static unsigned char *
1115 som_reloc_addend (bfd *abfd,
1116                   bfd_vma addend,
1117                   unsigned char *p,
1118                   unsigned int *subspace_reloc_sizep,
1119                   struct reloc_queue *queue)
1120 {
1121   if (addend + 0x80 < 0x100)
1122     {
1123       bfd_put_8 (abfd, R_DATA_OVERRIDE + 1, p);
1124       bfd_put_8 (abfd, addend, p + 1);
1125       p = try_prev_fixup (abfd, subspace_reloc_sizep, p, 2, queue);
1126     }
1127   else if (addend + 0x8000 < 0x10000)
1128     {
1129       bfd_put_8 (abfd, R_DATA_OVERRIDE + 2, p);
1130       bfd_put_16 (abfd, addend, p + 1);
1131       p = try_prev_fixup (abfd, subspace_reloc_sizep, p, 3, queue);
1132     }
1133   else if (addend + 0x800000 < 0x1000000)
1134     {
1135       bfd_put_8 (abfd, R_DATA_OVERRIDE + 3, p);
1136       bfd_put_8 (abfd, addend >> 16, p + 1);
1137       bfd_put_16 (abfd, addend, p + 2);
1138       p = try_prev_fixup (abfd, subspace_reloc_sizep, p, 4, queue);
1139     }
1140   else
1141     {
1142       bfd_put_8 (abfd, R_DATA_OVERRIDE + 4, p);
1143       bfd_put_32 (abfd, addend, p + 1);
1144       p = try_prev_fixup (abfd, subspace_reloc_sizep, p, 5, queue);
1145     }
1146   return p;
1147 }
1148
1149 /* Handle a single function call relocation.  */
1150
1151 static unsigned char *
1152 som_reloc_call (bfd *abfd,
1153                 unsigned char *p,
1154                 unsigned int *subspace_reloc_sizep,
1155                 arelent *bfd_reloc,
1156                 int sym_num,
1157                 struct reloc_queue *queue)
1158 {
1159   int arg_bits = HPPA_R_ARG_RELOC (bfd_reloc->addend);
1160   int rtn_bits = arg_bits & 0x3;
1161   int type, done = 0;
1162
1163   /* You'll never believe all this is necessary to handle relocations
1164      for function calls.  Having to compute and pack the argument
1165      relocation bits is the real nightmare.
1166
1167      If you're interested in how this works, just forget it.  You really
1168      do not want to know about this braindamage.  */
1169
1170   /* First see if this can be done with a "simple" relocation.  Simple
1171      relocations have a symbol number < 0x100 and have simple encodings
1172      of argument relocations.  */
1173
1174   if (sym_num < 0x100)
1175     {
1176       switch (arg_bits)
1177         {
1178         case 0:
1179         case 1:
1180           type = 0;
1181           break;
1182         case 1 << 8:
1183         case 1 << 8 | 1:
1184           type = 1;
1185           break;
1186         case 1 << 8 | 1 << 6:
1187         case 1 << 8 | 1 << 6 | 1:
1188           type = 2;
1189           break;
1190         case 1 << 8 | 1 << 6 | 1 << 4:
1191         case 1 << 8 | 1 << 6 | 1 << 4 | 1:
1192           type = 3;
1193           break;
1194         case 1 << 8 | 1 << 6 | 1 << 4 | 1 << 2:
1195         case 1 << 8 | 1 << 6 | 1 << 4 | 1 << 2 | 1:
1196           type = 4;
1197           break;
1198         default:
1199           /* Not one of the easy encodings.  This will have to be
1200              handled by the more complex code below.  */
1201           type = -1;
1202           break;
1203         }
1204       if (type != -1)
1205         {
1206           /* Account for the return value too.  */
1207           if (rtn_bits)
1208             type += 5;
1209
1210           /* Emit a 2 byte relocation.  Then see if it can be handled
1211              with a relocation which is already in the relocation queue.  */
1212           bfd_put_8 (abfd, bfd_reloc->howto->type + type, p);
1213           bfd_put_8 (abfd, sym_num, p + 1);
1214           p = try_prev_fixup (abfd, subspace_reloc_sizep, p, 2, queue);
1215           done = 1;
1216         }
1217     }
1218
1219   /* If this could not be handled with a simple relocation, then do a hard
1220      one.  Hard relocations occur if the symbol number was too high or if
1221      the encoding of argument relocation bits is too complex.  */
1222   if (! done)
1223     {
1224       /* Don't ask about these magic sequences.  I took them straight
1225          from gas-1.36 which took them from the a.out man page.  */
1226       type = rtn_bits;
1227       if ((arg_bits >> 6 & 0xf) == 0xe)
1228         type += 9 * 40;
1229       else
1230         type += (3 * (arg_bits >> 8 & 3) + (arg_bits >> 6 & 3)) * 40;
1231       if ((arg_bits >> 2 & 0xf) == 0xe)
1232         type += 9 * 4;
1233       else
1234         type += (3 * (arg_bits >> 4 & 3) + (arg_bits >> 2 & 3)) * 4;
1235
1236       /* Output the first two bytes of the relocation.  These describe
1237          the length of the relocation and encoding style.  */
1238       bfd_put_8 (abfd, bfd_reloc->howto->type + 10
1239                  + 2 * (sym_num >= 0x100) + (type >= 0x100),
1240                  p);
1241       bfd_put_8 (abfd, type, p + 1);
1242
1243       /* Now output the symbol index and see if this bizarre relocation
1244          just happened to be in the relocation queue.  */
1245       if (sym_num < 0x100)
1246         {
1247           bfd_put_8 (abfd, sym_num, p + 2);
1248           p = try_prev_fixup (abfd, subspace_reloc_sizep, p, 3, queue);
1249         }
1250       else
1251         {
1252           bfd_put_8 (abfd, sym_num >> 16, p + 2);
1253           bfd_put_16 (abfd, (bfd_vma) sym_num, p + 3);
1254           p = try_prev_fixup (abfd, subspace_reloc_sizep, p, 5, queue);
1255         }
1256     }
1257   return p;
1258 }
1259
1260 /* Return the logarithm of X, base 2, considering X unsigned,
1261    if X is a power of 2.  Otherwise, returns -1.  */
1262
1263 static int
1264 exact_log2 (unsigned int x)
1265 {
1266   int log = 0;
1267
1268   /* Test for 0 or a power of 2.  */
1269   if (x == 0 || x != (x & -x))
1270     return -1;
1271
1272   while ((x >>= 1) != 0)
1273     log++;
1274   return log;
1275 }
1276
1277 static bfd_reloc_status_type
1278 hppa_som_reloc (bfd *abfd ATTRIBUTE_UNUSED,
1279                 arelent *reloc_entry,
1280                 asymbol *symbol_in ATTRIBUTE_UNUSED,
1281                 void *data ATTRIBUTE_UNUSED,
1282                 asection *input_section,
1283                 bfd *output_bfd,
1284                 char **error_message ATTRIBUTE_UNUSED)
1285 {
1286   if (output_bfd)
1287     reloc_entry->address += input_section->output_offset;
1288
1289   return bfd_reloc_ok;
1290 }
1291
1292 /* Given a generic HPPA relocation type, the instruction format,
1293    and a field selector, return one or more appropriate SOM relocations.  */
1294
1295 int **
1296 hppa_som_gen_reloc_type (bfd *abfd,
1297                          int base_type,
1298                          int format,
1299                          enum hppa_reloc_field_selector_type_alt field,
1300                          int sym_diff,
1301                          asymbol *sym)
1302 {
1303   int *final_type, **final_types;
1304
1305   final_types = bfd_alloc (abfd, (bfd_size_type) sizeof (int *) * 6);
1306   final_type = bfd_alloc (abfd, (bfd_size_type) sizeof (int));
1307   if (!final_types || !final_type)
1308     return NULL;
1309
1310   /* The field selector may require additional relocations to be
1311      generated.  It's impossible to know at this moment if additional
1312      relocations will be needed, so we make them.  The code to actually
1313      write the relocation/fixup stream is responsible for removing
1314      any redundant relocations.  */
1315   switch (field)
1316     {
1317     case e_fsel:
1318     case e_psel:
1319     case e_lpsel:
1320     case e_rpsel:
1321       final_types[0] = final_type;
1322       final_types[1] = NULL;
1323       final_types[2] = NULL;
1324       *final_type = base_type;
1325       break;
1326
1327     case e_tsel:
1328     case e_ltsel:
1329     case e_rtsel:
1330       final_types[0] = bfd_alloc (abfd, (bfd_size_type) sizeof (int));
1331       if (!final_types[0])
1332         return NULL;
1333       if (field == e_tsel)
1334         *final_types[0] = R_FSEL;
1335       else if (field == e_ltsel)
1336         *final_types[0] = R_LSEL;
1337       else
1338         *final_types[0] = R_RSEL;
1339       final_types[1] = final_type;
1340       final_types[2] = NULL;
1341       *final_type = base_type;
1342       break;
1343
1344     case e_lssel:
1345     case e_rssel:
1346       final_types[0] = bfd_alloc (abfd, (bfd_size_type) sizeof (int));
1347       if (!final_types[0])
1348         return NULL;
1349       *final_types[0] = R_S_MODE;
1350       final_types[1] = final_type;
1351       final_types[2] = NULL;
1352       *final_type = base_type;
1353       break;
1354
1355     case e_lsel:
1356     case e_rsel:
1357       final_types[0] = bfd_alloc (abfd, (bfd_size_type) sizeof (int));
1358       if (!final_types[0])
1359         return NULL;
1360       *final_types[0] = R_N_MODE;
1361       final_types[1] = final_type;
1362       final_types[2] = NULL;
1363       *final_type = base_type;
1364       break;
1365
1366     case e_ldsel:
1367     case e_rdsel:
1368       final_types[0] = bfd_alloc (abfd, (bfd_size_type) sizeof (int));
1369       if (!final_types[0])
1370         return NULL;
1371       *final_types[0] = R_D_MODE;
1372       final_types[1] = final_type;
1373       final_types[2] = NULL;
1374       *final_type = base_type;
1375       break;
1376
1377     case e_lrsel:
1378     case e_rrsel:
1379       final_types[0] = bfd_alloc (abfd, (bfd_size_type) sizeof (int));
1380       if (!final_types[0])
1381         return NULL;
1382       *final_types[0] = R_R_MODE;
1383       final_types[1] = final_type;
1384       final_types[2] = NULL;
1385       *final_type = base_type;
1386       break;
1387
1388     case e_nsel:
1389       final_types[0] = bfd_alloc (abfd, (bfd_size_type) sizeof (int));
1390       if (!final_types[0])
1391         return NULL;
1392       *final_types[0] = R_N1SEL;
1393       final_types[1] = final_type;
1394       final_types[2] = NULL;
1395       *final_type = base_type;
1396       break;
1397
1398     case e_nlsel:
1399     case e_nlrsel:
1400       final_types[0] = bfd_alloc (abfd, (bfd_size_type) sizeof (int));
1401       if (!final_types[0])
1402         return NULL;
1403       *final_types[0] = R_N0SEL;
1404       final_types[1] = bfd_alloc (abfd, (bfd_size_type) sizeof (int));
1405       if (!final_types[1])
1406         return NULL;
1407       if (field == e_nlsel)
1408         *final_types[1] = R_N_MODE;
1409       else
1410         *final_types[1] = R_R_MODE;
1411       final_types[2] = final_type;
1412       final_types[3] = NULL;
1413       *final_type = base_type;
1414       break;
1415
1416     /* FIXME: These two field selectors are not currently supported.  */
1417     case e_ltpsel:
1418     case e_rtpsel:
1419       abort ();
1420     }
1421
1422   switch (base_type)
1423     {
1424     case R_HPPA:
1425       /* The difference of two symbols needs *very* special handling.  */
1426       if (sym_diff)
1427         {
1428           bfd_size_type amt = sizeof (int);
1429
1430           final_types[0] = bfd_alloc (abfd, amt);
1431           final_types[1] = bfd_alloc (abfd, amt);
1432           final_types[2] = bfd_alloc (abfd, amt);
1433           final_types[3] = bfd_alloc (abfd, amt);
1434           if (!final_types[0] || !final_types[1] || !final_types[2])
1435             return NULL;
1436           if (field == e_fsel)
1437             *final_types[0] = R_FSEL;
1438           else if (field == e_rsel)
1439             *final_types[0] = R_RSEL;
1440           else if (field == e_lsel)
1441             *final_types[0] = R_LSEL;
1442           *final_types[1] = R_COMP2;
1443           *final_types[2] = R_COMP2;
1444           *final_types[3] = R_COMP1;
1445           final_types[4] = final_type;
1446           if (format == 32)
1447             *final_types[4] = R_DATA_EXPR;
1448           else
1449             *final_types[4] = R_CODE_EXPR;
1450           final_types[5] = NULL;
1451           break;
1452         }
1453       /* PLABELs get their own relocation type.  */
1454       else if (field == e_psel
1455                || field == e_lpsel
1456                || field == e_rpsel)
1457         {
1458           /* A PLABEL relocation that has a size of 32 bits must
1459              be a R_DATA_PLABEL.  All others are R_CODE_PLABELs.  */
1460           if (format == 32)
1461             *final_type = R_DATA_PLABEL;
1462           else
1463             *final_type = R_CODE_PLABEL;
1464         }
1465       /* PIC stuff.  */
1466       else if (field == e_tsel
1467                || field == e_ltsel
1468                || field == e_rtsel)
1469         *final_type = R_DLT_REL;
1470       /* A relocation in the data space is always a full 32bits.  */
1471       else if (format == 32)
1472         {
1473           *final_type = R_DATA_ONE_SYMBOL;
1474
1475           /* If there's no SOM symbol type associated with this BFD
1476              symbol, then set the symbol type to ST_DATA.
1477
1478              Only do this if the type is going to default later when
1479              we write the object file.
1480
1481              This is done so that the linker never encounters an
1482              R_DATA_ONE_SYMBOL reloc involving an ST_CODE symbol.
1483
1484              This allows the compiler to generate exception handling
1485              tables.
1486
1487              Note that one day we may need to also emit BEGIN_BRTAB and
1488              END_BRTAB to prevent the linker from optimizing away insns
1489              in exception handling regions.  */
1490           if (som_symbol_data (sym)->som_type == SYMBOL_TYPE_UNKNOWN
1491               && (sym->flags & BSF_SECTION_SYM) == 0
1492               && (sym->flags & BSF_FUNCTION) == 0
1493               && ! bfd_is_com_section (sym->section))
1494             som_symbol_data (sym)->som_type = SYMBOL_TYPE_DATA;
1495         }
1496       break;
1497
1498     case R_HPPA_GOTOFF:
1499       /* More PLABEL special cases.  */
1500       if (field == e_psel
1501           || field == e_lpsel
1502           || field == e_rpsel)
1503         *final_type = R_DATA_PLABEL;
1504       else if (field == e_fsel && format == 32)
1505         *final_type = R_DATA_GPREL;
1506       break;
1507
1508     case R_HPPA_COMPLEX:
1509       /* The difference of two symbols needs *very* special handling.  */
1510       if (sym_diff)
1511         {
1512           bfd_size_type amt = sizeof (int);
1513
1514           final_types[0] = bfd_alloc (abfd, amt);
1515           final_types[1] = bfd_alloc (abfd, amt);
1516           final_types[2] = bfd_alloc (abfd, amt);
1517           final_types[3] = bfd_alloc (abfd, amt);
1518           if (!final_types[0] || !final_types[1] || !final_types[2])
1519             return NULL;
1520           if (field == e_fsel)
1521             *final_types[0] = R_FSEL;
1522           else if (field == e_rsel)
1523             *final_types[0] = R_RSEL;
1524           else if (field == e_lsel)
1525             *final_types[0] = R_LSEL;
1526           *final_types[1] = R_COMP2;
1527           *final_types[2] = R_COMP2;
1528           *final_types[3] = R_COMP1;
1529           final_types[4] = final_type;
1530           if (format == 32)
1531             *final_types[4] = R_DATA_EXPR;
1532           else
1533             *final_types[4] = R_CODE_EXPR;
1534           final_types[5] = NULL;
1535           break;
1536         }
1537       else
1538         break;
1539
1540     case R_HPPA_NONE:
1541     case R_HPPA_ABS_CALL:
1542       /* Right now we can default all these.  */
1543       break;
1544
1545     case R_HPPA_PCREL_CALL:
1546       {
1547 #ifndef NO_PCREL_MODES
1548         /* If we have short and long pcrel modes, then generate the proper
1549            mode selector, then the pcrel relocation.  Redundant selectors
1550            will be eliminated as the relocs are sized and emitted.  */
1551         bfd_size_type amt = sizeof (int);
1552
1553         final_types[0] = bfd_alloc (abfd, amt);
1554         if (!final_types[0])
1555           return NULL;
1556         if (format == 17)
1557           *final_types[0] = R_SHORT_PCREL_MODE;
1558         else
1559           *final_types[0] = R_LONG_PCREL_MODE;
1560         final_types[1] = final_type;
1561         final_types[2] = NULL;
1562         *final_type = base_type;
1563 #endif
1564         break;
1565       }
1566     }
1567   return final_types;
1568 }
1569
1570 /* Return the address of the correct entry in the PA SOM relocation
1571    howto table.  */
1572
1573 static reloc_howto_type *
1574 som_bfd_reloc_type_lookup (bfd *abfd ATTRIBUTE_UNUSED,
1575                            bfd_reloc_code_real_type code)
1576 {
1577   if ((int) code < (int) R_NO_RELOCATION + 255)
1578     {
1579       BFD_ASSERT ((int) som_hppa_howto_table[(int) code].type == (int) code);
1580       return &som_hppa_howto_table[(int) code];
1581     }
1582
1583   return NULL;
1584 }
1585
1586 static reloc_howto_type *
1587 som_bfd_reloc_name_lookup (bfd *abfd ATTRIBUTE_UNUSED,
1588                            const char *r_name)
1589 {
1590   unsigned int i;
1591
1592   for (i = 0;
1593        i < sizeof (som_hppa_howto_table) / sizeof (som_hppa_howto_table[0]);
1594        i++)
1595     if (som_hppa_howto_table[i].name != NULL
1596         && strcasecmp (som_hppa_howto_table[i].name, r_name) == 0)
1597       return &som_hppa_howto_table[i];
1598
1599   return NULL;
1600 }
1601
1602 static void
1603 som_swap_clock_in (struct som_external_clock *src,
1604                    struct som_clock *dst)
1605 {
1606   dst->secs = bfd_getb32 (src->secs);
1607   dst->nanosecs = bfd_getb32 (src->nanosecs);
1608 }
1609
1610 static void
1611 som_swap_clock_out (struct som_clock *src,
1612                     struct som_external_clock *dst)
1613 {
1614   bfd_putb32 (src->secs, dst->secs);
1615   bfd_putb32 (src->nanosecs, dst->nanosecs);
1616 }
1617
1618 static void
1619 som_swap_header_in (struct som_external_header *src,
1620                     struct som_header *dst)
1621 {
1622   dst->system_id = bfd_getb16 (src->system_id);
1623   dst->a_magic = bfd_getb16 (src->a_magic);
1624   dst->version_id = bfd_getb32 (src->version_id);
1625   som_swap_clock_in (&src->file_time, &dst->file_time);
1626   dst->entry_space = bfd_getb32 (src->entry_space);
1627   dst->entry_subspace = bfd_getb32 (src->entry_subspace);
1628   dst->entry_offset = bfd_getb32 (src->entry_offset);
1629   dst->aux_header_location = bfd_getb32 (src->aux_header_location);
1630   dst->aux_header_size = bfd_getb32 (src->aux_header_size);
1631   dst->som_length = bfd_getb32 (src->som_length);
1632   dst->presumed_dp = bfd_getb32 (src->presumed_dp);
1633   dst->space_location = bfd_getb32 (src->space_location);
1634   dst->space_total = bfd_getb32 (src->space_total);
1635   dst->subspace_location = bfd_getb32 (src->subspace_location);
1636   dst->subspace_total = bfd_getb32 (src->subspace_total);
1637   dst->loader_fixup_location = bfd_getb32 (src->loader_fixup_location);
1638   dst->loader_fixup_total = bfd_getb32 (src->loader_fixup_total);
1639   dst->space_strings_location = bfd_getb32 (src->space_strings_location);
1640   dst->space_strings_size = bfd_getb32 (src->space_strings_size);
1641   dst->init_array_location = bfd_getb32 (src->init_array_location);
1642   dst->init_array_total = bfd_getb32 (src->init_array_total);
1643   dst->compiler_location = bfd_getb32 (src->compiler_location);
1644   dst->compiler_total = bfd_getb32 (src->compiler_total);
1645   dst->symbol_location = bfd_getb32 (src->symbol_location);
1646   dst->symbol_total = bfd_getb32 (src->symbol_total);
1647   dst->fixup_request_location = bfd_getb32 (src->fixup_request_location);
1648   dst->fixup_request_total = bfd_getb32 (src->fixup_request_total);
1649   dst->symbol_strings_location = bfd_getb32 (src->symbol_strings_location);
1650   dst->symbol_strings_size = bfd_getb32 (src->symbol_strings_size);
1651   dst->unloadable_sp_location = bfd_getb32 (src->unloadable_sp_location);
1652   dst->unloadable_sp_size = bfd_getb32 (src->unloadable_sp_size);
1653   dst->checksum = bfd_getb32 (src->checksum);
1654 }
1655
1656 static void
1657 som_swap_header_out (struct som_header *src,
1658                     struct som_external_header *dst)
1659 {
1660   bfd_putb16 (src->system_id, dst->system_id);
1661   bfd_putb16 (src->a_magic, dst->a_magic);
1662   bfd_putb32 (src->version_id, dst->version_id);
1663   som_swap_clock_out (&src->file_time, &dst->file_time);
1664   bfd_putb32 (src->entry_space, dst->entry_space);
1665   bfd_putb32 (src->entry_subspace, dst->entry_subspace);
1666   bfd_putb32 (src->entry_offset, dst->entry_offset);
1667   bfd_putb32 (src->aux_header_location, dst->aux_header_location);
1668   bfd_putb32 (src->aux_header_size, dst->aux_header_size);
1669   bfd_putb32 (src->som_length, dst->som_length);
1670   bfd_putb32 (src->presumed_dp, dst->presumed_dp);
1671   bfd_putb32 (src->space_location, dst->space_location);
1672   bfd_putb32 (src->space_total, dst->space_total);
1673   bfd_putb32 (src->subspace_location, dst->subspace_location);
1674   bfd_putb32 (src->subspace_total, dst->subspace_total);
1675   bfd_putb32 (src->loader_fixup_location, dst->loader_fixup_location);
1676   bfd_putb32 (src->loader_fixup_total, dst->loader_fixup_total);
1677   bfd_putb32 (src->space_strings_location, dst->space_strings_location);
1678   bfd_putb32 (src->space_strings_size, dst->space_strings_size);
1679   bfd_putb32 (src->init_array_location, dst->init_array_location);
1680   bfd_putb32 (src->init_array_total, dst->init_array_total);
1681   bfd_putb32 (src->compiler_location, dst->compiler_location);
1682   bfd_putb32 (src->compiler_total, dst->compiler_total);
1683   bfd_putb32 (src->symbol_location, dst->symbol_location);
1684   bfd_putb32 (src->symbol_total, dst->symbol_total);
1685   bfd_putb32 (src->fixup_request_location, dst->fixup_request_location);
1686   bfd_putb32 (src->fixup_request_total, dst->fixup_request_total);
1687   bfd_putb32 (src->symbol_strings_location, dst->symbol_strings_location);
1688   bfd_putb32 (src->symbol_strings_size, dst->symbol_strings_size);
1689   bfd_putb32 (src->unloadable_sp_location, dst->unloadable_sp_location);
1690   bfd_putb32 (src->unloadable_sp_size, dst->unloadable_sp_size);
1691   bfd_putb32 (src->checksum, dst->checksum);
1692 }
1693
1694 static void
1695 som_swap_space_dictionary_in (struct som_external_space_dictionary_record *src,
1696                               struct som_space_dictionary_record *dst)
1697 {
1698   unsigned int flags;
1699
1700   dst->name = bfd_getb32 (src->name);
1701   flags = bfd_getb32 (src->flags);
1702   dst->is_loadable = (flags & SOM_SPACE_IS_LOADABLE) != 0;
1703   dst->is_defined = (flags & SOM_SPACE_IS_DEFINED) != 0;
1704   dst->is_private = (flags & SOM_SPACE_IS_PRIVATE) != 0;
1705   dst->has_intermediate_code = (flags & SOM_SPACE_HAS_INTERMEDIATE_CODE) != 0;
1706   dst->is_tspecific = (flags & SOM_SPACE_IS_TSPECIFIC) != 0;
1707   dst->reserved = 0;
1708   dst->sort_key = (flags >> SOM_SPACE_SORT_KEY_SH) & SOM_SPACE_SORT_KEY_MASK;
1709   dst->reserved2 = 0;
1710   dst->space_number = bfd_getb32 (src->space_number);
1711   dst->subspace_index = bfd_getb32 (src->subspace_index);
1712   dst->subspace_quantity = bfd_getb32 (src->subspace_quantity);
1713   dst->loader_fix_index = bfd_getb32 (src->loader_fix_index);
1714   dst->loader_fix_quantity = bfd_getb32 (src->loader_fix_quantity);
1715   dst->init_pointer_index = bfd_getb32 (src->init_pointer_index);
1716   dst->init_pointer_quantity = bfd_getb32 (src->init_pointer_quantity);
1717 }
1718
1719 static void
1720 som_swap_space_dictionary_out (struct som_space_dictionary_record *src,
1721                                struct som_external_space_dictionary_record *dst)
1722 {
1723   unsigned int flags;
1724
1725   bfd_putb32 (src->name, dst->name);
1726
1727   flags = 0;
1728   if (src->is_loadable)
1729     flags |= SOM_SPACE_IS_LOADABLE;
1730   if (src->is_defined)
1731     flags |= SOM_SPACE_IS_DEFINED;
1732   if (src->is_private)
1733     flags |= SOM_SPACE_IS_PRIVATE;
1734   if (src->has_intermediate_code)
1735     flags |= SOM_SPACE_HAS_INTERMEDIATE_CODE;
1736   if (src->is_tspecific)
1737     flags |= SOM_SPACE_IS_TSPECIFIC;
1738   flags |= (src->sort_key & SOM_SPACE_SORT_KEY_MASK) << SOM_SPACE_SORT_KEY_SH;
1739   bfd_putb32 (flags, dst->flags);
1740   bfd_putb32 (src->space_number, dst->space_number);
1741   bfd_putb32 (src->subspace_index, dst->subspace_index);
1742   bfd_putb32 (src->subspace_quantity, dst->subspace_quantity);
1743   bfd_putb32 (src->loader_fix_index, dst->loader_fix_index);
1744   bfd_putb32 (src->loader_fix_quantity, dst->loader_fix_quantity);
1745   bfd_putb32 (src->init_pointer_index, dst->init_pointer_index);
1746   bfd_putb32 (src->init_pointer_quantity, dst->init_pointer_quantity);
1747 }
1748
1749 static void
1750 som_swap_subspace_dictionary_in
1751   (struct som_external_subspace_dictionary_record *src,
1752    struct som_subspace_dictionary_record *dst)
1753 {
1754   unsigned int flags;
1755   dst->space_index = bfd_getb32 (src->space_index);
1756   flags = bfd_getb32 (src->flags);
1757   dst->access_control_bits = (flags >> SOM_SUBSPACE_ACCESS_CONTROL_BITS_SH)
1758     & SOM_SUBSPACE_ACCESS_CONTROL_BITS_MASK;
1759   dst->memory_resident = (flags & SOM_SUBSPACE_MEMORY_RESIDENT) != 0;
1760   dst->dup_common = (flags & SOM_SUBSPACE_DUP_COMMON) != 0;
1761   dst->is_common = (flags & SOM_SUBSPACE_IS_COMMON) != 0;
1762   dst->is_loadable = (flags & SOM_SUBSPACE_IS_LOADABLE) != 0;
1763   dst->quadrant = (flags >> SOM_SUBSPACE_QUADRANT_SH)
1764     & SOM_SUBSPACE_QUADRANT_MASK;
1765   dst->initially_frozen = (flags & SOM_SUBSPACE_INITIALLY_FROZEN) != 0;
1766   dst->is_first = (flags & SOM_SUBSPACE_IS_FIRST) != 0;
1767   dst->code_only = (flags & SOM_SUBSPACE_CODE_ONLY) != 0;
1768   dst->sort_key = (flags >> SOM_SUBSPACE_SORT_KEY_SH)
1769     & SOM_SUBSPACE_SORT_KEY_MASK;
1770   dst->replicate_init = (flags & SOM_SUBSPACE_REPLICATE_INIT) != 0;
1771   dst->continuation = (flags & SOM_SUBSPACE_CONTINUATION) != 0;
1772   dst->is_tspecific = (flags & SOM_SUBSPACE_IS_TSPECIFIC) != 0;
1773   dst->is_comdat = (flags & SOM_SUBSPACE_IS_COMDAT) != 0;
1774   dst->reserved = 0;
1775   dst->file_loc_init_value = bfd_getb32 (src->file_loc_init_value);
1776   dst->initialization_length = bfd_getb32 (src->initialization_length);
1777   dst->subspace_start = bfd_getb32 (src->subspace_start);
1778   dst->subspace_length = bfd_getb32 (src->subspace_length);
1779   dst->alignment = bfd_getb32 (src->alignment);
1780   dst->name = bfd_getb32 (src->name);
1781   dst->fixup_request_index = bfd_getb32 (src->fixup_request_index);
1782   dst->fixup_request_quantity = bfd_getb32 (src->fixup_request_quantity);
1783 }
1784
1785 static void
1786 som_swap_subspace_dictionary_record_out
1787   (struct som_subspace_dictionary_record *src,
1788    struct som_external_subspace_dictionary_record *dst)
1789 {
1790   unsigned int flags;
1791
1792   bfd_putb32 (src->space_index, dst->space_index);
1793   flags = (src->access_control_bits & SOM_SUBSPACE_ACCESS_CONTROL_BITS_MASK)
1794     << SOM_SUBSPACE_ACCESS_CONTROL_BITS_SH;
1795   if (src->memory_resident)
1796     flags |= SOM_SUBSPACE_MEMORY_RESIDENT;
1797   if (src->dup_common)
1798     flags |= SOM_SUBSPACE_DUP_COMMON;
1799   if (src->is_common)
1800     flags |= SOM_SUBSPACE_IS_COMMON;
1801   if (src->is_loadable)
1802     flags |= SOM_SUBSPACE_IS_LOADABLE;
1803   flags |= (src->quadrant & SOM_SUBSPACE_QUADRANT_MASK)
1804     << SOM_SUBSPACE_QUADRANT_SH;
1805   if (src->initially_frozen)
1806     flags |= SOM_SUBSPACE_INITIALLY_FROZEN;
1807   if (src->is_first)
1808     flags |= SOM_SUBSPACE_IS_FIRST;
1809   if (src->code_only)
1810     flags |= SOM_SUBSPACE_CODE_ONLY;
1811   flags |= (src->sort_key & SOM_SUBSPACE_SORT_KEY_MASK)
1812     << SOM_SUBSPACE_SORT_KEY_SH;
1813   if (src->replicate_init)
1814     flags |= SOM_SUBSPACE_REPLICATE_INIT;
1815   if (src->continuation)
1816     flags |= SOM_SUBSPACE_CONTINUATION;
1817   if (src->is_tspecific)
1818     flags |= SOM_SUBSPACE_IS_TSPECIFIC;
1819   if (src->is_comdat)
1820     flags |= SOM_SUBSPACE_IS_COMDAT;
1821   bfd_putb32 (flags, dst->flags);
1822   bfd_putb32 (src->file_loc_init_value, dst->file_loc_init_value);
1823   bfd_putb32 (src->initialization_length, dst->initialization_length);
1824   bfd_putb32 (src->subspace_start, dst->subspace_start);
1825   bfd_putb32 (src->subspace_length, dst->subspace_length);
1826   bfd_putb32 (src->alignment, dst->alignment);
1827   bfd_putb32 (src->name, dst->name);
1828   bfd_putb32 (src->fixup_request_index, dst->fixup_request_index);
1829   bfd_putb32 (src->fixup_request_quantity, dst->fixup_request_quantity);
1830 }
1831
1832 static void
1833 som_swap_aux_id_in (struct som_external_aux_id *src,
1834                     struct som_aux_id *dst)
1835 {
1836   unsigned int flags = bfd_getb32 (src->flags);
1837
1838   dst->mandatory = (flags & SOM_AUX_ID_MANDATORY) != 0;
1839   dst->copy = (flags & SOM_AUX_ID_COPY) != 0;
1840   dst->append = (flags & SOM_AUX_ID_APPEND) != 0;
1841   dst->ignore = (flags & SOM_AUX_ID_IGNORE) != 0;
1842   dst->type = (flags >> SOM_AUX_ID_TYPE_SH) & SOM_AUX_ID_TYPE_MASK;
1843   dst->length = bfd_getb32 (src->length);
1844 }
1845
1846 static void
1847 som_swap_aux_id_out (struct som_aux_id *src,
1848                     struct som_external_aux_id *dst)
1849 {
1850   unsigned int flags = 0;
1851
1852   if (src->mandatory)
1853     flags |= SOM_AUX_ID_MANDATORY;
1854   if (src->copy)
1855     flags |= SOM_AUX_ID_COPY;
1856   if (src->append)
1857     flags |= SOM_AUX_ID_APPEND;
1858   if (src->ignore)
1859     flags |= SOM_AUX_ID_IGNORE;
1860   flags |= (src->type & SOM_AUX_ID_TYPE_MASK) << SOM_AUX_ID_TYPE_SH;
1861   bfd_putb32 (flags, dst->flags);
1862   bfd_putb32 (src->length, dst->length);
1863 }
1864
1865 static void
1866 som_swap_string_auxhdr_out (struct som_string_auxhdr *src,
1867                             struct som_external_string_auxhdr *dst)
1868 {
1869   som_swap_aux_id_out (&src->header_id, &dst->header_id);
1870   bfd_putb32 (src->string_length, dst->string_length);
1871 }
1872
1873 static void
1874 som_swap_compilation_unit_out (struct som_compilation_unit *src,
1875                                struct som_external_compilation_unit *dst)
1876 {
1877   bfd_putb32 (src->name.strx, dst->name);
1878   bfd_putb32 (src->language_name.strx, dst->language_name);
1879   bfd_putb32 (src->product_id.strx, dst->product_id);
1880   bfd_putb32 (src->version_id.strx, dst->version_id);
1881   bfd_putb32 (src->flags, dst->flags);
1882   som_swap_clock_out (&src->compile_time, &dst->compile_time);
1883   som_swap_clock_out (&src->source_time, &dst->source_time);
1884 }
1885
1886 static void
1887 som_swap_exec_auxhdr_in (struct som_external_exec_auxhdr *src,
1888                          struct som_exec_auxhdr *dst)
1889 {
1890   som_swap_aux_id_in (&src->som_auxhdr, &dst->som_auxhdr);
1891   dst->exec_tsize = bfd_getb32 (src->exec_tsize);
1892   dst->exec_tmem = bfd_getb32 (src->exec_tmem);
1893   dst->exec_tfile = bfd_getb32 (src->exec_tfile);
1894   dst->exec_dsize = bfd_getb32 (src->exec_dsize);
1895   dst->exec_dmem = bfd_getb32 (src->exec_dmem);
1896   dst->exec_dfile = bfd_getb32 (src->exec_dfile);
1897   dst->exec_bsize = bfd_getb32 (src->exec_bsize);
1898   dst->exec_entry = bfd_getb32 (src->exec_entry);
1899   dst->exec_flags = bfd_getb32 (src->exec_flags);
1900   dst->exec_bfill = bfd_getb32 (src->exec_bfill);
1901 }
1902
1903 static void
1904 som_swap_exec_auxhdr_out (struct som_exec_auxhdr *src,
1905                          struct som_external_exec_auxhdr *dst)
1906 {
1907   som_swap_aux_id_out (&src->som_auxhdr, &dst->som_auxhdr);
1908   bfd_putb32 (src->exec_tsize, dst->exec_tsize);
1909   bfd_putb32 (src->exec_tmem, dst->exec_tmem);
1910   bfd_putb32 (src->exec_tfile, dst->exec_tfile);
1911   bfd_putb32 (src->exec_dsize, dst->exec_dsize);
1912   bfd_putb32 (src->exec_dmem, dst->exec_dmem);
1913   bfd_putb32 (src->exec_dfile, dst->exec_dfile);
1914   bfd_putb32 (src->exec_bsize, dst->exec_bsize);
1915   bfd_putb32 (src->exec_entry, dst->exec_entry);
1916   bfd_putb32 (src->exec_flags, dst->exec_flags);
1917   bfd_putb32 (src->exec_bfill, dst->exec_bfill);
1918 }
1919
1920 static void
1921 som_swap_lst_header_in (struct som_external_lst_header *src,
1922                         struct som_lst_header *dst)
1923 {
1924   dst->system_id = bfd_getb16 (src->system_id);
1925   dst->a_magic = bfd_getb16 (src->a_magic);
1926   dst->version_id = bfd_getb32 (src->version_id);
1927   som_swap_clock_in (&src->file_time, &dst->file_time);
1928   dst->hash_loc = bfd_getb32 (src->hash_loc);
1929   dst->hash_size = bfd_getb32 (src->hash_size);
1930   dst->module_count = bfd_getb32 (src->module_count);
1931   dst->module_limit = bfd_getb32 (src->module_limit);
1932   dst->dir_loc = bfd_getb32 (src->dir_loc);
1933   dst->export_loc = bfd_getb32 (src->export_loc);
1934   dst->export_count = bfd_getb32 (src->export_count);
1935   dst->import_loc = bfd_getb32 (src->import_loc);
1936   dst->aux_loc = bfd_getb32 (src->aux_loc);
1937   dst->aux_size = bfd_getb32 (src->aux_size);
1938   dst->string_loc = bfd_getb32 (src->string_loc);
1939   dst->string_size = bfd_getb32 (src->string_size);
1940   dst->free_list = bfd_getb32 (src->free_list);
1941   dst->file_end = bfd_getb32 (src->file_end);
1942   dst->checksum = bfd_getb32 (src->checksum);
1943 }
1944
1945 /* Perform some initialization for an object.  Save results of this
1946    initialization in the BFD.  */
1947
1948 static const bfd_target *
1949 som_object_setup (bfd *abfd,
1950                   struct som_header *file_hdrp,
1951                   struct som_exec_auxhdr *aux_hdrp,
1952                   unsigned long current_offset)
1953 {
1954   asection *section;
1955
1956   /* som_mkobject will set bfd_error if som_mkobject fails.  */
1957   if (! som_mkobject (abfd))
1958     return NULL;
1959
1960   /* Set BFD flags based on what information is available in the SOM.  */
1961   abfd->flags = BFD_NO_FLAGS;
1962   if (file_hdrp->symbol_total)
1963     abfd->flags |= HAS_LINENO | HAS_DEBUG | HAS_SYMS | HAS_LOCALS;
1964
1965   switch (file_hdrp->a_magic)
1966     {
1967     case DEMAND_MAGIC:
1968       abfd->flags |= (D_PAGED | WP_TEXT | EXEC_P);
1969       break;
1970     case SHARE_MAGIC:
1971       abfd->flags |= (WP_TEXT | EXEC_P);
1972       break;
1973     case EXEC_MAGIC:
1974       abfd->flags |= (EXEC_P);
1975       break;
1976     case RELOC_MAGIC:
1977       abfd->flags |= HAS_RELOC;
1978       break;
1979 #ifdef SHL_MAGIC
1980     case SHL_MAGIC:
1981 #endif
1982 #ifdef DL_MAGIC
1983     case DL_MAGIC:
1984 #endif
1985       abfd->flags |= DYNAMIC;
1986       break;
1987
1988     default:
1989       break;
1990     }
1991
1992   /* Save the auxiliary header.  */
1993   obj_som_exec_hdr (abfd) = aux_hdrp;
1994
1995   /* Allocate space to hold the saved exec header information.  */
1996   obj_som_exec_data (abfd) = bfd_zalloc (abfd, (bfd_size_type) sizeof (struct som_exec_data));
1997   if (obj_som_exec_data (abfd) == NULL)
1998     return NULL;
1999
2000   /* The braindamaged OSF1 linker switched exec_flags and exec_entry!
2001
2002      We used to identify OSF1 binaries based on NEW_VERSION_ID, but
2003      apparently the latest HPUX linker is using NEW_VERSION_ID now.
2004
2005      It's about time, OSF has used the new id since at least 1992;
2006      HPUX didn't start till nearly 1995!.
2007
2008      The new approach examines the entry field for an executable.  If
2009      it is not 4-byte aligned then it's not a proper code address and
2010      we guess it's really the executable flags.  For a main program,
2011      we also consider zero to be indicative of a buggy linker, since
2012      that is not a valid entry point.  The entry point for a shared
2013      library, however, can be zero so we do not consider that to be
2014      indicative of a buggy linker.  */
2015   if (aux_hdrp)
2016     {
2017       int found = 0;
2018
2019       for (section = abfd->sections; section; section = section->next)
2020         {
2021           bfd_vma entry;
2022
2023           if ((section->flags & SEC_CODE) == 0)
2024             continue;
2025           entry = aux_hdrp->exec_entry + aux_hdrp->exec_tmem;
2026           if (entry >= section->vma
2027               && entry < section->vma + section->size)
2028             found = 1;
2029         }
2030       if ((aux_hdrp->exec_entry == 0 && !(abfd->flags & DYNAMIC))
2031           || (aux_hdrp->exec_entry & 0x3) != 0
2032           || ! found)
2033         {
2034           bfd_get_start_address (abfd) = aux_hdrp->exec_flags;
2035           obj_som_exec_data (abfd)->exec_flags = aux_hdrp->exec_entry;
2036         }
2037       else
2038         {
2039           bfd_get_start_address (abfd) = aux_hdrp->exec_entry + current_offset;
2040           obj_som_exec_data (abfd)->exec_flags = aux_hdrp->exec_flags;
2041         }
2042     }
2043
2044   obj_som_exec_data (abfd)->version_id = file_hdrp->version_id;
2045
2046   bfd_default_set_arch_mach (abfd, bfd_arch_hppa, pa10);
2047   bfd_get_symcount (abfd) = file_hdrp->symbol_total;
2048
2049   /* Initialize the saved symbol table and string table to NULL.
2050      Save important offsets and sizes from the SOM header into
2051      the BFD.  */
2052   obj_som_stringtab (abfd) = NULL;
2053   obj_som_symtab (abfd) = NULL;
2054   obj_som_sorted_syms (abfd) = NULL;
2055   obj_som_stringtab_size (abfd) = file_hdrp->symbol_strings_size;
2056   obj_som_sym_filepos (abfd) = file_hdrp->symbol_location + current_offset;
2057   obj_som_str_filepos (abfd) = (file_hdrp->symbol_strings_location
2058                                 + current_offset);
2059   obj_som_reloc_filepos (abfd) = (file_hdrp->fixup_request_location
2060                                   + current_offset);
2061   obj_som_exec_data (abfd)->system_id = file_hdrp->system_id;
2062
2063   return abfd->xvec;
2064 }
2065
2066 /* Convert all of the space and subspace info into BFD sections.  Each space
2067    contains a number of subspaces, which in turn describe the mapping between
2068    regions of the exec file, and the address space that the program runs in.
2069    BFD sections which correspond to spaces will overlap the sections for the
2070    associated subspaces.  */
2071
2072 static bfd_boolean
2073 setup_sections (bfd *abfd,
2074                 struct som_header *file_hdr,
2075                 unsigned long current_offset)
2076 {
2077   char *space_strings;
2078   unsigned int space_index, i;
2079   unsigned int total_subspaces = 0;
2080   asection **subspace_sections = NULL;
2081   asection *section;
2082   bfd_size_type amt;
2083
2084   /* First, read in space names.  */
2085   amt = file_hdr->space_strings_size;
2086   space_strings = bfd_malloc (amt);
2087   if (!space_strings && amt != 0)
2088     goto error_return;
2089
2090   if (bfd_seek (abfd, current_offset + file_hdr->space_strings_location,
2091                 SEEK_SET) != 0)
2092     goto error_return;
2093   if (bfd_bread (space_strings, amt, abfd) != amt)
2094     goto error_return;
2095
2096   /* Loop over all of the space dictionaries, building up sections.  */
2097   for (space_index = 0; space_index < file_hdr->space_total; space_index++)
2098     {
2099       struct som_space_dictionary_record space;
2100       struct som_external_space_dictionary_record ext_space;
2101       char *space_name;
2102       struct som_external_subspace_dictionary_record ext_subspace;
2103       struct som_subspace_dictionary_record subspace, save_subspace;
2104       unsigned int subspace_index;
2105       asection *space_asect;
2106       bfd_size_type space_size = 0;
2107       char *newname;
2108
2109       /* Read the space dictionary element.  */
2110       if (bfd_seek (abfd,
2111                     (current_offset + file_hdr->space_location
2112                      + space_index * sizeof (ext_space)),
2113                     SEEK_SET) != 0)
2114         goto error_return;
2115       amt = sizeof ext_space;
2116       if (bfd_bread (&ext_space, amt, abfd) != amt)
2117         goto error_return;
2118
2119       som_swap_space_dictionary_in (&ext_space, &space);
2120
2121       /* Setup the space name string.  */
2122       space_name = space.name + space_strings;
2123
2124       /* Make a section out of it.  */
2125       amt = strlen (space_name) + 1;
2126       newname = bfd_alloc (abfd, amt);
2127       if (!newname)
2128         goto error_return;
2129       strcpy (newname, space_name);
2130
2131       space_asect = bfd_make_section_anyway (abfd, newname);
2132       if (!space_asect)
2133         goto error_return;
2134
2135       if (space.is_loadable == 0)
2136         space_asect->flags |= SEC_DEBUGGING;
2137
2138       /* Set up all the attributes for the space.  */
2139       if (! bfd_som_set_section_attributes (space_asect, space.is_defined,
2140                                             space.is_private, space.sort_key,
2141                                             space.space_number))
2142         goto error_return;
2143
2144       /* If the space has no subspaces, then we're done.  */
2145       if (space.subspace_quantity == 0)
2146         continue;
2147
2148       /* Now, read in the first subspace for this space.  */
2149       if (bfd_seek (abfd,
2150                     (current_offset + file_hdr->subspace_location
2151                      + space.subspace_index * sizeof ext_subspace),
2152                     SEEK_SET) != 0)
2153         goto error_return;
2154       amt = sizeof ext_subspace;
2155       if (bfd_bread (&ext_subspace, amt, abfd) != amt)
2156         goto error_return;
2157       /* Seek back to the start of the subspaces for loop below.  */
2158       if (bfd_seek (abfd,
2159                     (current_offset + file_hdr->subspace_location
2160                      + space.subspace_index * sizeof ext_subspace),
2161                     SEEK_SET) != 0)
2162         goto error_return;
2163
2164       som_swap_subspace_dictionary_in (&ext_subspace, &subspace);
2165
2166       /* Setup the start address and file loc from the first subspace
2167          record.  */
2168       space_asect->vma = subspace.subspace_start;
2169       space_asect->filepos = subspace.file_loc_init_value + current_offset;
2170       space_asect->alignment_power = exact_log2 (subspace.alignment);
2171       if (space_asect->alignment_power == (unsigned) -1)
2172         goto error_return;
2173
2174       /* Initialize save_subspace so we can reliably determine if this
2175          loop placed any useful values into it.  */
2176       memset (&save_subspace, 0, sizeof (save_subspace));
2177
2178       /* Loop over the rest of the subspaces, building up more sections.  */
2179       for (subspace_index = 0; subspace_index < space.subspace_quantity;
2180            subspace_index++)
2181         {
2182           asection *subspace_asect;
2183           char *subspace_name;
2184
2185           /* Read in the next subspace.  */
2186           amt = sizeof ext_subspace;
2187           if (bfd_bread (&ext_subspace, amt, abfd) != amt)
2188             goto error_return;
2189
2190           som_swap_subspace_dictionary_in (&ext_subspace, &subspace);
2191
2192           /* Setup the subspace name string.  */
2193           subspace_name = subspace.name + space_strings;
2194
2195           amt = strlen (subspace_name) + 1;
2196           newname = bfd_alloc (abfd, amt);
2197           if (!newname)
2198             goto error_return;
2199           strcpy (newname, subspace_name);
2200
2201           /* Make a section out of this subspace.  */
2202           subspace_asect = bfd_make_section_anyway (abfd, newname);
2203           if (!subspace_asect)
2204             goto error_return;
2205
2206           /* Store private information about the section.  */
2207           if (! bfd_som_set_subsection_attributes (subspace_asect, space_asect,
2208                                                    subspace.access_control_bits,
2209                                                    subspace.sort_key,
2210                                                    subspace.quadrant,
2211                                                    subspace.is_comdat,
2212                                                    subspace.is_common,
2213                                                    subspace.dup_common))
2214             goto error_return;
2215
2216           /* Keep an easy mapping between subspaces and sections.
2217              Note we do not necessarily read the subspaces in the
2218              same order in which they appear in the object file.
2219
2220              So to make the target index come out correctly, we
2221              store the location of the subspace header in target
2222              index, then sort using the location of the subspace
2223              header as the key.  Then we can assign correct
2224              subspace indices.  */
2225           total_subspaces++;
2226           subspace_asect->target_index = bfd_tell (abfd) - sizeof (subspace);
2227
2228           /* Set SEC_READONLY and SEC_CODE/SEC_DATA as specified
2229              by the access_control_bits in the subspace header.  */
2230           switch (subspace.access_control_bits >> 4)
2231             {
2232             /* Readonly data.  */
2233             case 0x0:
2234               subspace_asect->flags |= SEC_DATA | SEC_READONLY;
2235               break;
2236
2237             /* Normal data.  */
2238             case 0x1:
2239               subspace_asect->flags |= SEC_DATA;
2240               break;
2241
2242             /* Readonly code and the gateways.
2243                Gateways have other attributes which do not map
2244                into anything BFD knows about.  */
2245             case 0x2:
2246             case 0x4:
2247             case 0x5:
2248             case 0x6:
2249             case 0x7:
2250               subspace_asect->flags |= SEC_CODE | SEC_READONLY;
2251               break;
2252
2253             /* dynamic (writable) code.  */
2254             case 0x3:
2255               subspace_asect->flags |= SEC_CODE;
2256               break;
2257             }
2258
2259           if (subspace.is_comdat || subspace.is_common || subspace.dup_common)
2260             subspace_asect->flags |= SEC_LINK_ONCE;
2261
2262           if (subspace.subspace_length > 0)
2263             subspace_asect->flags |= SEC_HAS_CONTENTS;
2264
2265           if (subspace.is_loadable)
2266             subspace_asect->flags |= SEC_ALLOC | SEC_LOAD;
2267           else
2268             subspace_asect->flags |= SEC_DEBUGGING;
2269
2270           if (subspace.code_only)
2271             subspace_asect->flags |= SEC_CODE;
2272
2273           /* Both file_loc_init_value and initialization_length will
2274              be zero for a BSS like subspace.  */
2275           if (subspace.file_loc_init_value == 0
2276               && subspace.initialization_length == 0)
2277             subspace_asect->flags &= ~(SEC_DATA | SEC_LOAD | SEC_HAS_CONTENTS);
2278
2279           /* This subspace has relocations.
2280              The fixup_request_quantity is a byte count for the number of
2281              entries in the relocation stream; it is not the actual number
2282              of relocations in the subspace.  */
2283           if (subspace.fixup_request_quantity != 0)
2284             {
2285               subspace_asect->flags |= SEC_RELOC;
2286               subspace_asect->rel_filepos = subspace.fixup_request_index;
2287               som_section_data (subspace_asect)->reloc_size
2288                 = subspace.fixup_request_quantity;
2289               /* We can not determine this yet.  When we read in the
2290                  relocation table the correct value will be filled in.  */
2291               subspace_asect->reloc_count = (unsigned) -1;
2292             }
2293
2294           /* Update save_subspace if appropriate.  */
2295           if (subspace.file_loc_init_value > save_subspace.file_loc_init_value)
2296             save_subspace = subspace;
2297
2298           subspace_asect->vma = subspace.subspace_start;
2299           subspace_asect->size = subspace.subspace_length;
2300           subspace_asect->filepos = (subspace.file_loc_init_value
2301                                      + current_offset);
2302           subspace_asect->alignment_power = exact_log2 (subspace.alignment);
2303           if (subspace_asect->alignment_power == (unsigned) -1)
2304             goto error_return;
2305
2306           /* Keep track of the accumulated sizes of the sections.  */
2307           space_size += subspace.subspace_length;
2308         }
2309
2310       /* This can happen for a .o which defines symbols in otherwise
2311          empty subspaces.  */
2312       if (!save_subspace.file_loc_init_value)
2313         space_asect->size = 0;
2314       else
2315         {
2316           if (file_hdr->a_magic != RELOC_MAGIC)
2317             {
2318               /* Setup the size for the space section based upon the info
2319                  in the last subspace of the space.  */
2320               space_asect->size = (save_subspace.subspace_start
2321                                    - space_asect->vma
2322                                    + save_subspace.subspace_length);
2323             }
2324           else
2325             {
2326               /* The subspace_start field is not initialised in relocatable
2327                  only objects, so it cannot be used for length calculations.
2328                  Instead we use the space_size value which we have been
2329                  accumulating.  This isn't an accurate estimate since it
2330                  ignores alignment and ordering issues.  */
2331               space_asect->size = space_size;
2332             }
2333         }
2334     }
2335   /* Now that we've read in all the subspace records, we need to assign
2336      a target index to each subspace.  */
2337   amt = total_subspaces;
2338   amt *= sizeof (asection *);
2339   subspace_sections = bfd_malloc (amt);
2340   if (subspace_sections == NULL)
2341     goto error_return;
2342
2343   for (i = 0, section = abfd->sections; section; section = section->next)
2344     {
2345       if (!som_is_subspace (section))
2346         continue;
2347
2348       subspace_sections[i] = section;
2349       i++;
2350     }
2351   qsort (subspace_sections, total_subspaces,
2352          sizeof (asection *), compare_subspaces);
2353
2354   /* subspace_sections is now sorted in the order in which the subspaces
2355      appear in the object file.  Assign an index to each one now.  */
2356   for (i = 0; i < total_subspaces; i++)
2357     subspace_sections[i]->target_index = i;
2358
2359   if (space_strings != NULL)
2360     free (space_strings);
2361
2362   if (subspace_sections != NULL)
2363     free (subspace_sections);
2364
2365   return TRUE;
2366
2367  error_return:
2368   if (space_strings != NULL)
2369     free (space_strings);
2370
2371   if (subspace_sections != NULL)
2372     free (subspace_sections);
2373   return FALSE;
2374 }
2375
2376
2377 /* Read in a SOM object and make it into a BFD.  */
2378
2379 static const bfd_target *
2380 som_object_p (bfd *abfd)
2381 {
2382   struct som_external_header ext_file_hdr;
2383   struct som_header file_hdr;
2384   struct som_exec_auxhdr *aux_hdr_ptr = NULL;
2385   unsigned long current_offset = 0;
2386   struct som_external_lst_header ext_lst_header;
2387   struct som_external_som_entry ext_som_entry;
2388   bfd_size_type amt;
2389   unsigned int loc;
2390 #define ENTRY_SIZE sizeof (struct som_external_som_entry)
2391
2392   amt = sizeof (struct som_external_header);
2393   if (bfd_bread (&ext_file_hdr, amt, abfd) != amt)
2394     {
2395       if (bfd_get_error () != bfd_error_system_call)
2396         bfd_set_error (bfd_error_wrong_format);
2397       return NULL;
2398     }
2399
2400   som_swap_header_in (&ext_file_hdr, &file_hdr);
2401
2402   if (!_PA_RISC_ID (file_hdr.system_id))
2403     {
2404       bfd_set_error (bfd_error_wrong_format);
2405       return NULL;
2406     }
2407
2408   switch (file_hdr.a_magic)
2409     {
2410     case RELOC_MAGIC:
2411     case EXEC_MAGIC:
2412     case SHARE_MAGIC:
2413     case DEMAND_MAGIC:
2414     case DL_MAGIC:
2415     case SHL_MAGIC:
2416 #ifdef SHARED_MAGIC_CNX
2417     case SHARED_MAGIC_CNX:
2418 #endif
2419       break;
2420
2421     case EXECLIBMAGIC:
2422       /* Read the lst header and determine where the SOM directory begins.  */
2423
2424       if (bfd_seek (abfd, (file_ptr) 0, SEEK_SET) != 0)
2425         {
2426           if (bfd_get_error () != bfd_error_system_call)
2427             bfd_set_error (bfd_error_wrong_format);
2428           return NULL;
2429         }
2430
2431       amt = sizeof (struct som_external_lst_header);
2432       if (bfd_bread (&ext_lst_header, amt, abfd) != amt)
2433         {
2434           if (bfd_get_error () != bfd_error_system_call)
2435             bfd_set_error (bfd_error_wrong_format);
2436           return NULL;
2437         }
2438
2439       /* Position to and read the first directory entry.  */
2440       loc = bfd_getb32 (ext_lst_header.dir_loc);
2441       if (bfd_seek (abfd, loc, SEEK_SET) != 0)
2442         {
2443           if (bfd_get_error () != bfd_error_system_call)
2444             bfd_set_error (bfd_error_wrong_format);
2445           return NULL;
2446         }
2447
2448       amt = ENTRY_SIZE;
2449       if (bfd_bread (&ext_som_entry, amt, abfd) != amt)
2450         {
2451           if (bfd_get_error () != bfd_error_system_call)
2452             bfd_set_error (bfd_error_wrong_format);
2453           return NULL;
2454         }
2455
2456       /* Now position to the first SOM.  */
2457       current_offset = bfd_getb32 (ext_som_entry.location);
2458       if (bfd_seek (abfd, current_offset, SEEK_SET) != 0)
2459         {
2460           if (bfd_get_error () != bfd_error_system_call)
2461             bfd_set_error (bfd_error_wrong_format);
2462           return NULL;
2463         }
2464
2465       /* And finally, re-read the som header.  */
2466       amt = sizeof (struct som_external_header);
2467       if (bfd_bread (&ext_file_hdr, amt, abfd) != amt)
2468         {
2469           if (bfd_get_error () != bfd_error_system_call)
2470             bfd_set_error (bfd_error_wrong_format);
2471           return NULL;
2472         }
2473
2474       som_swap_header_in (&ext_file_hdr, &file_hdr);
2475
2476       break;
2477
2478     default:
2479       bfd_set_error (bfd_error_wrong_format);
2480       return NULL;
2481     }
2482
2483   if (file_hdr.version_id != OLD_VERSION_ID
2484       && file_hdr.version_id != NEW_VERSION_ID)
2485     {
2486       bfd_set_error (bfd_error_wrong_format);
2487       return NULL;
2488     }
2489
2490   /* If the aux_header_size field in the file header is zero, then this
2491      object is an incomplete executable (a .o file).  Do not try to read
2492      a non-existant auxiliary header.  */
2493   if (file_hdr.aux_header_size != 0)
2494     {
2495       struct som_external_exec_auxhdr ext_exec_auxhdr;
2496
2497       aux_hdr_ptr = bfd_zalloc (abfd,
2498                                 (bfd_size_type) sizeof (*aux_hdr_ptr));
2499       if (aux_hdr_ptr == NULL)
2500         return NULL;
2501       amt = sizeof (struct som_external_exec_auxhdr);
2502       if (bfd_bread (&ext_exec_auxhdr, amt, abfd) != amt)
2503         {
2504           if (bfd_get_error () != bfd_error_system_call)
2505             bfd_set_error (bfd_error_wrong_format);
2506           return NULL;
2507         }
2508       som_swap_exec_auxhdr_in (&ext_exec_auxhdr, aux_hdr_ptr);
2509     }
2510
2511   if (!setup_sections (abfd, &file_hdr, current_offset))
2512     {
2513       /* setup_sections does not bubble up a bfd error code.  */
2514       bfd_set_error (bfd_error_bad_value);
2515       return NULL;
2516     }
2517
2518   /* This appears to be a valid SOM object.  Do some initialization.  */
2519   return som_object_setup (abfd, &file_hdr, aux_hdr_ptr, current_offset);
2520 }
2521
2522 /* Create a SOM object.  */
2523
2524 static bfd_boolean
2525 som_mkobject (bfd *abfd)
2526 {
2527   /* Allocate memory to hold backend information.  */
2528   abfd->tdata.som_data = bfd_zalloc (abfd, (bfd_size_type) sizeof (struct som_data_struct));
2529   if (abfd->tdata.som_data == NULL)
2530     return FALSE;
2531   return TRUE;
2532 }
2533
2534 /* Initialize some information in the file header.  This routine makes
2535    not attempt at doing the right thing for a full executable; it
2536    is only meant to handle relocatable objects.  */
2537
2538 static bfd_boolean
2539 som_prep_headers (bfd *abfd)
2540 {
2541   struct som_header *file_hdr;
2542   asection *section;
2543   bfd_size_type amt = sizeof (struct som_header);
2544
2545   /* Make and attach a file header to the BFD.  */
2546   file_hdr = bfd_zalloc (abfd, amt);
2547   if (file_hdr == NULL)
2548     return FALSE;
2549   obj_som_file_hdr (abfd) = file_hdr;
2550
2551   if (abfd->flags & (EXEC_P | DYNAMIC))
2552     {
2553       /* Make and attach an exec header to the BFD.  */
2554       amt = sizeof (struct som_exec_auxhdr);
2555       obj_som_exec_hdr (abfd) = bfd_zalloc (abfd, amt);
2556       if (obj_som_exec_hdr (abfd) == NULL)
2557         return FALSE;
2558
2559       if (abfd->flags & D_PAGED)
2560         file_hdr->a_magic = DEMAND_MAGIC;
2561       else if (abfd->flags & WP_TEXT)
2562         file_hdr->a_magic = SHARE_MAGIC;
2563 #ifdef SHL_MAGIC
2564       else if (abfd->flags & DYNAMIC)
2565         file_hdr->a_magic = SHL_MAGIC;
2566 #endif
2567       else
2568         file_hdr->a_magic = EXEC_MAGIC;
2569     }
2570   else
2571     file_hdr->a_magic = RELOC_MAGIC;
2572
2573   /* These fields are optional, and embedding timestamps is not always
2574      a wise thing to do, it makes comparing objects during a multi-stage
2575      bootstrap difficult.  */
2576   file_hdr->file_time.secs = 0;
2577   file_hdr->file_time.nanosecs = 0;
2578
2579   file_hdr->entry_space = 0;
2580   file_hdr->entry_subspace = 0;
2581   file_hdr->entry_offset = 0;
2582   file_hdr->presumed_dp = 0;
2583
2584   /* Now iterate over the sections translating information from
2585      BFD sections to SOM spaces/subspaces.  */
2586   for (section = abfd->sections; section != NULL; section = section->next)
2587     {
2588       /* Ignore anything which has not been marked as a space or
2589          subspace.  */
2590       if (!som_is_space (section) && !som_is_subspace (section))
2591         continue;
2592
2593       if (som_is_space (section))
2594         {
2595           /* Allocate space for the space dictionary.  */
2596           amt = sizeof (struct som_space_dictionary_record);
2597           som_section_data (section)->space_dict = bfd_zalloc (abfd, amt);
2598           if (som_section_data (section)->space_dict == NULL)
2599             return FALSE;
2600           /* Set space attributes.  Note most attributes of SOM spaces
2601              are set based on the subspaces it contains.  */
2602           som_section_data (section)->space_dict->loader_fix_index = -1;
2603           som_section_data (section)->space_dict->init_pointer_index = -1;
2604
2605           /* Set more attributes that were stuffed away in private data.  */
2606           som_section_data (section)->space_dict->sort_key =
2607             som_section_data (section)->copy_data->sort_key;
2608           som_section_data (section)->space_dict->is_defined =
2609             som_section_data (section)->copy_data->is_defined;
2610           som_section_data (section)->space_dict->is_private =
2611             som_section_data (section)->copy_data->is_private;
2612           som_section_data (section)->space_dict->space_number =
2613             som_section_data (section)->copy_data->space_number;
2614         }
2615       else
2616         {
2617           /* Allocate space for the subspace dictionary.  */
2618           amt = sizeof (struct som_subspace_dictionary_record);
2619           som_section_data (section)->subspace_dict = bfd_zalloc (abfd, amt);
2620           if (som_section_data (section)->subspace_dict == NULL)
2621             return FALSE;
2622
2623           /* Set subspace attributes.  Basic stuff is done here, additional
2624              attributes are filled in later as more information becomes
2625              available.  */
2626           if (section->flags & SEC_ALLOC)
2627             som_section_data (section)->subspace_dict->is_loadable = 1;
2628
2629           if (section->flags & SEC_CODE)
2630             som_section_data (section)->subspace_dict->code_only = 1;
2631
2632           som_section_data (section)->subspace_dict->subspace_start =
2633             section->vma;
2634           som_section_data (section)->subspace_dict->subspace_length =
2635             section->size;
2636           som_section_data (section)->subspace_dict->initialization_length =
2637             section->size;
2638           som_section_data (section)->subspace_dict->alignment =
2639             1 << section->alignment_power;
2640
2641           /* Set more attributes that were stuffed away in private data.  */
2642           som_section_data (section)->subspace_dict->sort_key =
2643             som_section_data (section)->copy_data->sort_key;
2644           som_section_data (section)->subspace_dict->access_control_bits =
2645             som_section_data (section)->copy_data->access_control_bits;
2646           som_section_data (section)->subspace_dict->quadrant =
2647             som_section_data (section)->copy_data->quadrant;
2648           som_section_data (section)->subspace_dict->is_comdat =
2649             som_section_data (section)->copy_data->is_comdat;
2650           som_section_data (section)->subspace_dict->is_common =
2651             som_section_data (section)->copy_data->is_common;
2652           som_section_data (section)->subspace_dict->dup_common =
2653             som_section_data (section)->copy_data->dup_common;
2654         }
2655     }
2656   return TRUE;
2657 }
2658
2659 /* Return TRUE if the given section is a SOM space, FALSE otherwise.  */
2660
2661 static bfd_boolean
2662 som_is_space (asection *section)
2663 {
2664   /* If no copy data is available, then it's neither a space nor a
2665      subspace.  */
2666   if (som_section_data (section)->copy_data == NULL)
2667     return FALSE;
2668
2669   /* If the containing space isn't the same as the given section,
2670      then this isn't a space.  */
2671   if (som_section_data (section)->copy_data->container != section
2672       && (som_section_data (section)->copy_data->container->output_section
2673           != section))
2674     return FALSE;
2675
2676   /* OK.  Must be a space.  */
2677   return TRUE;
2678 }
2679
2680 /* Return TRUE if the given section is a SOM subspace, FALSE otherwise.  */
2681
2682 static bfd_boolean
2683 som_is_subspace (asection *section)
2684 {
2685   /* If no copy data is available, then it's neither a space nor a
2686      subspace.  */
2687   if (som_section_data (section)->copy_data == NULL)
2688     return FALSE;
2689
2690   /* If the containing space is the same as the given section,
2691      then this isn't a subspace.  */
2692   if (som_section_data (section)->copy_data->container == section
2693       || (som_section_data (section)->copy_data->container->output_section
2694           == section))
2695     return FALSE;
2696
2697   /* OK.  Must be a subspace.  */
2698   return TRUE;
2699 }
2700
2701 /* Return TRUE if the given space contains the given subspace.  It
2702    is safe to assume space really is a space, and subspace really
2703    is a subspace.  */
2704
2705 static bfd_boolean
2706 som_is_container (asection *space, asection *subspace)
2707 {
2708   return (som_section_data (subspace)->copy_data->container == space)
2709     || (som_section_data (subspace)->copy_data->container->output_section
2710         == space);
2711 }
2712
2713 /* Count and return the number of spaces attached to the given BFD.  */
2714
2715 static unsigned long
2716 som_count_spaces (bfd *abfd)
2717 {
2718   int count = 0;
2719   asection *section;
2720
2721   for (section = abfd->sections; section != NULL; section = section->next)
2722     count += som_is_space (section);
2723
2724   return count;
2725 }
2726
2727 /* Count the number of subspaces attached to the given BFD.  */
2728
2729 static unsigned long
2730 som_count_subspaces (bfd *abfd)
2731 {
2732   int count = 0;
2733   asection *section;
2734
2735   for (section = abfd->sections; section != NULL; section = section->next)
2736     count += som_is_subspace (section);
2737
2738   return count;
2739 }
2740
2741 /* Return -1, 0, 1 indicating the relative ordering of sym1 and sym2.
2742
2743    We desire symbols to be ordered starting with the symbol with the
2744    highest relocation count down to the symbol with the lowest relocation
2745    count.  Doing so compacts the relocation stream.  */
2746
2747 static int
2748 compare_syms (const void *arg1, const void *arg2)
2749 {
2750   asymbol **sym1 = (asymbol **) arg1;
2751   asymbol **sym2 = (asymbol **) arg2;
2752   unsigned int count1, count2;
2753
2754   /* Get relocation count for each symbol.  Note that the count
2755      is stored in the udata pointer for section symbols!  */
2756   if ((*sym1)->flags & BSF_SECTION_SYM)
2757     count1 = (*sym1)->udata.i;
2758   else
2759     count1 = som_symbol_data (*sym1)->reloc_count;
2760
2761   if ((*sym2)->flags & BSF_SECTION_SYM)
2762     count2 = (*sym2)->udata.i;
2763   else
2764     count2 = som_symbol_data (*sym2)->reloc_count;
2765
2766   /* Return the appropriate value.  */
2767   if (count1 < count2)
2768     return 1;
2769   else if (count1 > count2)
2770     return -1;
2771   return 0;
2772 }
2773
2774 /* Return -1, 0, 1 indicating the relative ordering of subspace1
2775    and subspace.  */
2776
2777 static int
2778 compare_subspaces (const void *arg1, const void *arg2)
2779 {
2780   asection **subspace1 = (asection **) arg1;
2781   asection **subspace2 = (asection **) arg2;
2782
2783   if ((*subspace1)->target_index < (*subspace2)->target_index)
2784     return -1;
2785   else if ((*subspace2)->target_index < (*subspace1)->target_index)
2786     return 1;
2787   else
2788     return 0;
2789 }
2790
2791 /* Perform various work in preparation for emitting the fixup stream.  */
2792
2793 static void
2794 som_prep_for_fixups (bfd *abfd, asymbol **syms, unsigned long num_syms)
2795 {
2796   unsigned long i;
2797   asection *section;
2798   asymbol **sorted_syms;
2799   bfd_size_type amt;
2800
2801   /* Most SOM relocations involving a symbol have a length which is
2802      dependent on the index of the symbol.  So symbols which are
2803      used often in relocations should have a small index.  */
2804
2805   /* First initialize the counters for each symbol.  */
2806   for (i = 0; i < num_syms; i++)
2807     {
2808       /* Handle a section symbol; these have no pointers back to the
2809          SOM symbol info.  So we just use the udata field to hold the
2810          relocation count.  */
2811       if (som_symbol_data (syms[i]) == NULL
2812           || syms[i]->flags & BSF_SECTION_SYM)
2813         {
2814           syms[i]->flags |= BSF_SECTION_SYM;
2815           syms[i]->udata.i = 0;
2816         }
2817       else
2818         som_symbol_data (syms[i])->reloc_count = 0;
2819     }
2820
2821   /* Now that the counters are initialized, make a weighted count
2822      of how often a given symbol is used in a relocation.  */
2823   for (section = abfd->sections; section != NULL; section = section->next)
2824     {
2825       int j;
2826
2827       /* Does this section have any relocations?  */
2828       if ((int) section->reloc_count <= 0)
2829         continue;
2830
2831       /* Walk through each relocation for this section.  */
2832       for (j = 1; j < (int) section->reloc_count; j++)
2833         {
2834           arelent *reloc = section->orelocation[j];
2835           int scale;
2836
2837           /* A relocation against a symbol in the *ABS* section really
2838              does not have a symbol.  Likewise if the symbol isn't associated
2839              with any section.  */
2840           if (reloc->sym_ptr_ptr == NULL
2841               || bfd_is_abs_section ((*reloc->sym_ptr_ptr)->section))
2842             continue;
2843
2844           /* Scaling to encourage symbols involved in R_DP_RELATIVE
2845              and R_CODE_ONE_SYMBOL relocations to come first.  These
2846              two relocations have single byte versions if the symbol
2847              index is very small.  */
2848           if (reloc->howto->type == R_DP_RELATIVE
2849               || reloc->howto->type == R_CODE_ONE_SYMBOL)
2850             scale = 2;
2851           else
2852             scale = 1;
2853
2854           /* Handle section symbols by storing the count in the udata
2855              field.  It will not be used and the count is very important
2856              for these symbols.  */
2857           if ((*reloc->sym_ptr_ptr)->flags & BSF_SECTION_SYM)
2858             {
2859               (*reloc->sym_ptr_ptr)->udata.i =
2860                 (*reloc->sym_ptr_ptr)->udata.i + scale;
2861               continue;
2862             }
2863
2864           /* A normal symbol.  Increment the count.  */
2865           som_symbol_data (*reloc->sym_ptr_ptr)->reloc_count += scale;
2866         }
2867     }
2868
2869   /* Sort a copy of the symbol table, rather than the canonical
2870      output symbol table.  */
2871   amt = num_syms;
2872   amt *= sizeof (asymbol *);
2873   sorted_syms = bfd_zalloc (abfd, amt);
2874   memcpy (sorted_syms, syms, num_syms * sizeof (asymbol *));
2875   qsort (sorted_syms, num_syms, sizeof (asymbol *), compare_syms);
2876   obj_som_sorted_syms (abfd) = sorted_syms;
2877
2878   /* Compute the symbol indexes, they will be needed by the relocation
2879      code.  */
2880   for (i = 0; i < num_syms; i++)
2881     {
2882       /* A section symbol.  Again, there is no pointer to backend symbol
2883          information, so we reuse the udata field again.  */
2884       if (sorted_syms[i]->flags & BSF_SECTION_SYM)
2885         sorted_syms[i]->udata.i = i;
2886       else
2887         som_symbol_data (sorted_syms[i])->index = i;
2888     }
2889 }
2890
2891 static bfd_boolean
2892 som_write_fixups (bfd *abfd,
2893                   unsigned long current_offset,
2894                   unsigned int *total_reloc_sizep)
2895 {
2896   unsigned int i, j;
2897   /* Chunk of memory that we can use as buffer space, then throw
2898      away.  */
2899   unsigned char tmp_space[SOM_TMP_BUFSIZE];
2900   unsigned char *p;
2901   unsigned int total_reloc_size = 0;
2902   unsigned int subspace_reloc_size = 0;
2903   unsigned int num_spaces = obj_som_file_hdr (abfd)->space_total;
2904   asection *section = abfd->sections;
2905   bfd_size_type amt;
2906
2907   memset (tmp_space, 0, SOM_TMP_BUFSIZE);
2908   p = tmp_space;
2909
2910   /* All the fixups for a particular subspace are emitted in a single
2911      stream.  All the subspaces for a particular space are emitted
2912      as a single stream.
2913
2914      So, to get all the locations correct one must iterate through all the
2915      spaces, for each space iterate through its subspaces and output a
2916      fixups stream.  */
2917   for (i = 0; i < num_spaces; i++)
2918     {
2919       asection *subsection;
2920
2921       /* Find a space.  */
2922       while (!som_is_space (section))
2923         section = section->next;
2924
2925       /* Now iterate through each of its subspaces.  */
2926       for (subsection = abfd->sections;
2927            subsection != NULL;
2928            subsection = subsection->next)
2929         {
2930           int reloc_offset;
2931           unsigned int current_rounding_mode;
2932 #ifndef NO_PCREL_MODES
2933           unsigned int current_call_mode;
2934 #endif
2935
2936           /* Find a subspace of this space.  */
2937           if (!som_is_subspace (subsection)
2938               || !som_is_container (section, subsection))
2939             continue;
2940
2941           /* If this subspace does not have real data, then we are
2942              finished with it.  */
2943           if ((subsection->flags & SEC_HAS_CONTENTS) == 0)
2944             {
2945               som_section_data (subsection)->subspace_dict->fixup_request_index
2946                 = -1;
2947               continue;
2948             }
2949
2950           /* This subspace has some relocations.  Put the relocation stream
2951              index into the subspace record.  */
2952           som_section_data (subsection)->subspace_dict->fixup_request_index
2953             = total_reloc_size;
2954
2955           /* To make life easier start over with a clean slate for
2956              each subspace.  Seek to the start of the relocation stream
2957              for this subspace in preparation for writing out its fixup
2958              stream.  */
2959           if (bfd_seek (abfd, current_offset + total_reloc_size, SEEK_SET) != 0)
2960             return FALSE;
2961
2962           /* Buffer space has already been allocated.  Just perform some
2963              initialization here.  */
2964           p = tmp_space;
2965           subspace_reloc_size = 0;
2966           reloc_offset = 0;
2967           som_initialize_reloc_queue (reloc_queue);
2968           current_rounding_mode = R_N_MODE;
2969 #ifndef NO_PCREL_MODES
2970           current_call_mode = R_SHORT_PCREL_MODE;
2971 #endif
2972
2973           /* Translate each BFD relocation into one or more SOM
2974              relocations.  */
2975           for (j = 0; j < subsection->reloc_count; j++)
2976             {
2977               arelent *bfd_reloc = subsection->orelocation[j];
2978               unsigned int skip;
2979               int sym_num;
2980
2981               /* Get the symbol number.  Remember it's stored in a
2982                  special place for section symbols.  */
2983               if ((*bfd_reloc->sym_ptr_ptr)->flags & BSF_SECTION_SYM)
2984                 sym_num = (*bfd_reloc->sym_ptr_ptr)->udata.i;
2985               else
2986                 sym_num = som_symbol_data (*bfd_reloc->sym_ptr_ptr)->index;
2987
2988               /* If there is not enough room for the next couple relocations,
2989                  then dump the current buffer contents now.  Also reinitialize
2990                  the relocation queue.
2991
2992                  No single BFD relocation could ever translate into more
2993                  than 100 bytes of SOM relocations (20bytes is probably the
2994                  upper limit, but leave lots of space for growth).  */
2995               if (p - tmp_space + 100 > SOM_TMP_BUFSIZE)
2996                 {
2997                   amt = p - tmp_space;
2998                   if (bfd_bwrite ((void *) tmp_space, amt, abfd) != amt)
2999                     return FALSE;
3000
3001                   p = tmp_space;
3002                   som_initialize_reloc_queue (reloc_queue);
3003                 }
3004
3005               /* Emit R_NO_RELOCATION fixups to map any bytes which were
3006                  skipped.  */
3007               skip = bfd_reloc->address - reloc_offset;
3008               p = som_reloc_skip (abfd, skip, p,
3009                                   &subspace_reloc_size, reloc_queue);
3010
3011               /* Update reloc_offset for the next iteration.
3012
3013                  Many relocations do not consume input bytes.  They
3014                  are markers, or set state necessary to perform some
3015                  later relocation.  */
3016               switch (bfd_reloc->howto->type)
3017                 {
3018                 case R_ENTRY:
3019                 case R_ALT_ENTRY:
3020                 case R_EXIT:
3021                 case R_N_MODE:
3022                 case R_S_MODE:
3023                 case R_D_MODE:
3024                 case R_R_MODE:
3025                 case R_FSEL:
3026                 case R_LSEL:
3027                 case R_RSEL:
3028                 case R_COMP1:
3029                 case R_COMP2:
3030                 case R_BEGIN_BRTAB:
3031                 case R_END_BRTAB:
3032                 case R_BEGIN_TRY:
3033                 case R_END_TRY:
3034                 case R_N0SEL:
3035                 case R_N1SEL:
3036 #ifndef NO_PCREL_MODES
3037                 case R_SHORT_PCREL_MODE:
3038                 case R_LONG_PCREL_MODE:
3039 #endif
3040                   reloc_offset = bfd_reloc->address;
3041                   break;
3042
3043                 default:
3044                   reloc_offset = bfd_reloc->address + 4;
3045                   break;
3046                 }
3047
3048               /* Now the actual relocation we care about.  */
3049               switch (bfd_reloc->howto->type)
3050                 {
3051                 case R_PCREL_CALL:
3052                 case R_ABS_CALL:
3053                   p = som_reloc_call (abfd, p, &subspace_reloc_size,
3054                                       bfd_reloc, sym_num, reloc_queue);
3055                   break;
3056
3057                 case R_CODE_ONE_SYMBOL:
3058                 case R_DP_RELATIVE:
3059                   /* Account for any addend.  */
3060                   if (bfd_reloc->addend)
3061                     p = som_reloc_addend (abfd, bfd_reloc->addend, p,
3062                                           &subspace_reloc_size, reloc_queue);
3063
3064                   if (sym_num < 0x20)
3065                     {
3066                       bfd_put_8 (abfd, bfd_reloc->howto->type + sym_num, p);
3067                       subspace_reloc_size += 1;
3068                       p += 1;
3069                     }
3070                   else if (sym_num < 0x100)
3071                     {
3072                       bfd_put_8 (abfd, bfd_reloc->howto->type + 32, p);
3073                       bfd_put_8 (abfd, sym_num, p + 1);
3074                       p = try_prev_fixup (abfd, &subspace_reloc_size, p,
3075                                           2, reloc_queue);
3076                     }
3077                   else if (sym_num < 0x10000000)
3078                     {
3079                       bfd_put_8 (abfd, bfd_reloc->howto->type + 33, p);
3080                       bfd_put_8 (abfd, sym_num >> 16, p + 1);
3081                       bfd_put_16 (abfd, (bfd_vma) sym_num, p + 2);
3082                       p = try_prev_fixup (abfd, &subspace_reloc_size,
3083                                           p, 4, reloc_queue);
3084                     }
3085                   else
3086                     abort ();
3087                   break;
3088
3089                 case R_DATA_GPREL:
3090                   /* Account for any addend.  */
3091                   if (bfd_reloc->addend)
3092                     p = som_reloc_addend (abfd, bfd_reloc->addend, p,
3093                                           &subspace_reloc_size, reloc_queue);
3094
3095                   if (sym_num < 0x10000000)
3096                     {
3097                       bfd_put_8 (abfd, bfd_reloc->howto->type, p);
3098                       bfd_put_8 (abfd, sym_num >> 16, p + 1);
3099                       bfd_put_16 (abfd, (bfd_vma) sym_num, p + 2);
3100                       p = try_prev_fixup (abfd, &subspace_reloc_size,
3101                                           p, 4, reloc_queue);
3102                     }
3103                   else
3104                     abort ();
3105                   break;
3106
3107                 case R_DATA_ONE_SYMBOL:
3108                 case R_DATA_PLABEL:
3109                 case R_CODE_PLABEL:
3110                 case R_DLT_REL:
3111                   /* Account for any addend using R_DATA_OVERRIDE.  */
3112                   if (bfd_reloc->howto->type != R_DATA_ONE_SYMBOL
3113                       && bfd_reloc->addend)
3114                     p = som_reloc_addend (abfd, bfd_reloc->addend, p,
3115                                           &subspace_reloc_size, reloc_queue);
3116
3117                   if (sym_num < 0x100)
3118                     {
3119                       bfd_put_8 (abfd, bfd_reloc->howto->type, p);
3120                       bfd_put_8 (abfd, sym_num, p + 1);
3121                       p = try_prev_fixup (abfd, &subspace_reloc_size, p,
3122                                           2, reloc_queue);
3123                     }
3124                   else if (sym_num < 0x10000000)
3125                     {
3126                       bfd_put_8 (abfd, bfd_reloc->howto->type + 1, p);
3127                       bfd_put_8 (abfd, sym_num >> 16, p + 1);
3128                       bfd_put_16 (abfd, (bfd_vma) sym_num, p + 2);
3129                       p = try_prev_fixup (abfd, &subspace_reloc_size,
3130                                           p, 4, reloc_queue);
3131                     }
3132                   else
3133                     abort ();
3134                   break;
3135
3136                 case R_ENTRY:
3137                   {
3138                     unsigned int tmp;
3139                     arelent *tmp_reloc = NULL;
3140                     bfd_put_8 (abfd, R_ENTRY, p);
3141
3142                     /* R_ENTRY relocations have 64 bits of associated
3143                        data.  Unfortunately the addend field of a bfd
3144                        relocation is only 32 bits.  So, we split up
3145                        the 64bit unwind information and store part in
3146                        the R_ENTRY relocation, and the rest in the R_EXIT
3147                        relocation.  */
3148                     bfd_put_32 (abfd, bfd_reloc->addend, p + 1);
3149
3150                     /* Find the next R_EXIT relocation.  */
3151                     for (tmp = j; tmp < subsection->reloc_count; tmp++)
3152                       {
3153                         tmp_reloc = subsection->orelocation[tmp];
3154                         if (tmp_reloc->howto->type == R_EXIT)
3155                           break;
3156                       }
3157
3158                     if (tmp == subsection->reloc_count)
3159                       abort ();
3160
3161                     bfd_put_32 (abfd, tmp_reloc->addend, p + 5);
3162                     p = try_prev_fixup (abfd, &subspace_reloc_size,
3163                                         p, 9, reloc_queue);
3164                     break;
3165                   }
3166
3167                 case R_N_MODE:
3168                 case R_S_MODE:
3169                 case R_D_MODE:
3170                 case R_R_MODE:
3171                   /* If this relocation requests the current rounding
3172                      mode, then it is redundant.  */
3173                   if (bfd_reloc->howto->type != current_rounding_mode)
3174                     {
3175                       bfd_put_8 (abfd, bfd_reloc->howto->type, p);
3176                       subspace_reloc_size += 1;
3177                       p += 1;
3178                       current_rounding_mode = bfd_reloc->howto->type;
3179                     }
3180                   break;
3181
3182 #ifndef NO_PCREL_MODES
3183                 case R_LONG_PCREL_MODE:
3184                 case R_SHORT_PCREL_MODE:
3185                   if (bfd_reloc->howto->type != current_call_mode)
3186                     {
3187                       bfd_put_8 (abfd, bfd_reloc->howto->type, p);
3188                       subspace_reloc_size += 1;
3189                       p += 1;
3190                       current_call_mode = bfd_reloc->howto->type;
3191                     }
3192                   break;
3193 #endif
3194
3195                 case R_EXIT:
3196                 case R_ALT_ENTRY:
3197                 case R_FSEL:
3198                 case R_LSEL:
3199                 case R_RSEL:
3200                 case R_BEGIN_BRTAB:
3201                 case R_END_BRTAB:
3202                 case R_BEGIN_TRY:
3203                 case R_N0SEL:
3204                 case R_N1SEL:
3205                   bfd_put_8 (abfd, bfd_reloc->howto->type, p);
3206                   subspace_reloc_size += 1;
3207                   p += 1;
3208                   break;
3209
3210                 case R_END_TRY:
3211                   /* The end of an exception handling region.  The reloc's
3212                      addend contains the offset of the exception handling
3213                      code.  */
3214                   if (bfd_reloc->addend == 0)
3215                     bfd_put_8 (abfd, bfd_reloc->howto->type, p);
3216                   else if (bfd_reloc->addend < 1024)
3217                     {
3218                       bfd_put_8 (abfd, bfd_reloc->howto->type + 1, p);
3219                       bfd_put_8 (abfd, bfd_reloc->addend / 4, p + 1);
3220                       p = try_prev_fixup (abfd, &subspace_reloc_size,
3221                                           p, 2, reloc_queue);
3222                     }
3223                   else
3224                     {
3225                       bfd_put_8 (abfd, bfd_reloc->howto->type + 2, p);
3226                       bfd_put_8 (abfd, (bfd_reloc->addend / 4) >> 16, p + 1);
3227                       bfd_put_16 (abfd, bfd_reloc->addend / 4, p + 2);
3228                       p = try_prev_fixup (abfd, &subspace_reloc_size,
3229                                           p, 4, reloc_queue);
3230                     }
3231                   break;
3232
3233                 case R_COMP1:
3234                   /* The only time we generate R_COMP1, R_COMP2 and
3235                      R_CODE_EXPR relocs is for the difference of two
3236                      symbols.  Hence we can cheat here.  */
3237                   bfd_put_8 (abfd, bfd_reloc->howto->type, p);
3238                   bfd_put_8 (abfd, 0x44, p + 1);
3239                   p = try_prev_fixup (abfd, &subspace_reloc_size,
3240                                       p, 2, reloc_queue);
3241                   break;
3242
3243                 case R_COMP2:
3244                   /* The only time we generate R_COMP1, R_COMP2 and
3245                      R_CODE_EXPR relocs is for the difference of two
3246                      symbols.  Hence we can cheat here.  */
3247                   bfd_put_8 (abfd, bfd_reloc->howto->type, p);
3248                   bfd_put_8 (abfd, 0x80, p + 1);
3249                   bfd_put_8 (abfd, sym_num >> 16, p + 2);
3250                   bfd_put_16 (abfd, (bfd_vma) sym_num, p + 3);
3251                   p = try_prev_fixup (abfd, &subspace_reloc_size,
3252                                       p, 5, reloc_queue);
3253                   break;
3254
3255                 case R_CODE_EXPR:
3256                 case R_DATA_EXPR:
3257                   /* The only time we generate R_COMP1, R_COMP2 and
3258                      R_CODE_EXPR relocs is for the difference of two
3259                      symbols.  Hence we can cheat here.  */
3260                   bfd_put_8 (abfd, bfd_reloc->howto->type, p);
3261                   subspace_reloc_size += 1;
3262                   p += 1;
3263                   break;
3264
3265                 /* Put a "R_RESERVED" relocation in the stream if
3266                    we hit something we do not understand.  The linker
3267                    will complain loudly if this ever happens.  */
3268                 default:
3269                   bfd_put_8 (abfd, 0xff, p);
3270                   subspace_reloc_size += 1;
3271                   p += 1;
3272                   break;
3273                 }
3274             }
3275
3276           /* Last BFD relocation for a subspace has been processed.
3277              Map the rest of the subspace with R_NO_RELOCATION fixups.  */
3278           p = som_reloc_skip (abfd, subsection->size - reloc_offset,
3279                               p, &subspace_reloc_size, reloc_queue);
3280
3281           /* Scribble out the relocations.  */
3282           amt = p - tmp_space;
3283           if (bfd_bwrite ((void *) tmp_space, amt, abfd) != amt)
3284             return FALSE;
3285           p = tmp_space;
3286
3287           total_reloc_size += subspace_reloc_size;
3288           som_section_data (subsection)->subspace_dict->fixup_request_quantity
3289             = subspace_reloc_size;
3290         }
3291       section = section->next;
3292     }
3293   *total_reloc_sizep = total_reloc_size;
3294   return TRUE;
3295 }
3296
3297 /* Write out the space/subspace string table.  */
3298
3299 static bfd_boolean
3300 som_write_space_strings (bfd *abfd,
3301                          unsigned long current_offset,
3302                          unsigned int *string_sizep)
3303 {
3304   /* Chunk of memory that we can use as buffer space, then throw
3305      away.  */
3306   size_t tmp_space_size = SOM_TMP_BUFSIZE;
3307   char *tmp_space = xmalloc (tmp_space_size);
3308   char *p = tmp_space;
3309   unsigned int strings_size = 0;
3310   asection *section;
3311   bfd_size_type amt;
3312   bfd_size_type res;
3313
3314   /* Seek to the start of the space strings in preparation for writing
3315      them out.  */
3316   if (bfd_seek (abfd, (file_ptr) current_offset, SEEK_SET) != 0)
3317     return FALSE;
3318
3319   /* Walk through all the spaces and subspaces (order is not important)
3320      building up and writing string table entries for their names.  */
3321   for (section = abfd->sections; section != NULL; section = section->next)
3322     {
3323       size_t length;
3324
3325       /* Only work with space/subspaces; avoid any other sections
3326          which might have been made (.text for example).  */
3327       if (!som_is_space (section) && !som_is_subspace (section))
3328         continue;
3329
3330       /* Get the length of the space/subspace name.  */
3331       length = strlen (section->name);
3332
3333       /* If there is not enough room for the next entry, then dump the
3334          current buffer contents now and maybe allocate a larger
3335          buffer.  Each entry will take 4 bytes to hold the string
3336          length + the string itself + null terminator.  */
3337       if (p - tmp_space + 5 + length > tmp_space_size)
3338         {
3339           /* Flush buffer before refilling or reallocating.  */
3340           amt = p - tmp_space;
3341           if (bfd_bwrite ((void *) &tmp_space[0], amt, abfd) != amt)
3342             return FALSE;
3343
3344           /* Reallocate if now empty buffer still too small.  */
3345           if (5 + length > tmp_space_size)
3346             {
3347               /* Ensure a minimum growth factor to avoid O(n**2) space
3348                  consumption for n strings.  The optimal minimum
3349                  factor seems to be 2, as no other value can guarantee
3350                  wasting less than 50% space.  (Note that we cannot
3351                  deallocate space allocated by `alloca' without
3352                  returning from this function.)  The same technique is
3353                  used a few more times below when a buffer is
3354                  reallocated.  */
3355               if (2 * tmp_space_size < length + 5)
3356                 tmp_space_size = length + 5;
3357               else
3358                 tmp_space_size = 2 * tmp_space_size;
3359               tmp_space = xrealloc (tmp_space, tmp_space_size);
3360             }
3361
3362           /* Reset to beginning of the (possibly new) buffer space.  */
3363           p = tmp_space;
3364         }
3365
3366       /* First element in a string table entry is the length of the
3367          string.  Alignment issues are already handled.  */
3368       bfd_put_32 (abfd, (bfd_vma) length, p);
3369       p += 4;
3370       strings_size += 4;
3371
3372       /* Record the index in the space/subspace records.  */
3373       if (som_is_space (section))
3374         som_section_data (section)->space_dict->name = strings_size;
3375       else
3376         som_section_data (section)->subspace_dict->name = strings_size;
3377
3378       /* Next comes the string itself + a null terminator.  */
3379       strcpy (p, section->name);
3380       p += length + 1;
3381       strings_size += length + 1;
3382
3383       /* Always align up to the next word boundary.  */
3384       while (strings_size % 4)
3385         {
3386           bfd_put_8 (abfd, 0, p);
3387           p++;
3388           strings_size++;
3389         }
3390     }
3391
3392   /* Done with the space/subspace strings.  Write out any information
3393      contained in a partial block.  */
3394   amt = p - tmp_space;
3395   res = bfd_bwrite ((void *) &tmp_space[0], amt, abfd);
3396   free (tmp_space);
3397   if (res != amt)
3398     return FALSE;
3399   *string_sizep = strings_size;
3400   return TRUE;
3401 }
3402
3403 /* Write out the symbol string table.  */
3404
3405 static bfd_boolean
3406 som_write_symbol_strings (bfd *abfd,
3407                           unsigned long current_offset,
3408                           asymbol **syms,
3409                           unsigned int num_syms,
3410                           unsigned int *string_sizep,
3411                           struct som_compilation_unit *compilation_unit)
3412 {
3413   unsigned int i;
3414   /* Chunk of memory that we can use as buffer space, then throw
3415      away.  */
3416   size_t tmp_space_size = SOM_TMP_BUFSIZE;
3417   char *tmp_space = xmalloc (tmp_space_size);
3418   char *p = tmp_space;
3419   unsigned int strings_size = 0;
3420   bfd_size_type amt;
3421   bfd_size_type res;
3422
3423   /* This gets a bit gruesome because of the compilation unit.  The
3424      strings within the compilation unit are part of the symbol
3425      strings, but don't have symbol_dictionary entries.  So, manually
3426      write them and update the compilation unit header.  On input, the
3427      compilation unit header contains local copies of the strings.
3428      Move them aside.  */
3429
3430   /* Seek to the start of the space strings in preparation for writing
3431      them out.  */
3432   if (bfd_seek (abfd, (file_ptr) current_offset, SEEK_SET) != 0)
3433     return FALSE;
3434
3435   if (compilation_unit)
3436     {
3437       for (i = 0; i < 4; i++)
3438         {
3439           struct som_name_pt *name;
3440           size_t length;
3441
3442           switch (i)
3443             {
3444             case 0:
3445               name = &compilation_unit->name;
3446               break;
3447             case 1:
3448               name = &compilation_unit->language_name;
3449               break;
3450             case 2:
3451               name = &compilation_unit->product_id;
3452               break;
3453             case 3:
3454               name = &compilation_unit->version_id;
3455               break;
3456             default:
3457               abort ();
3458             }
3459
3460           length = strlen (name->name);
3461
3462           /* If there is not enough room for the next entry, then dump
3463              the current buffer contents now and maybe allocate a
3464              larger buffer.  */
3465           if (p - tmp_space + 5 + length > tmp_space_size)
3466             {
3467               /* Flush buffer before refilling or reallocating.  */
3468               amt = p - tmp_space;
3469               if (bfd_bwrite ((void *) &tmp_space[0], amt, abfd) != amt)
3470                 return FALSE;
3471
3472               /* Reallocate if now empty buffer still too small.  */
3473               if (5 + length > tmp_space_size)
3474                 {
3475                   /* See alloca above for discussion of new size.  */
3476                   if (2 * tmp_space_size < 5 + length)
3477                     tmp_space_size = 5 + length;
3478                   else
3479                     tmp_space_size = 2 * tmp_space_size;
3480                   tmp_space = xrealloc (tmp_space, tmp_space_size);
3481                 }
3482
3483               /* Reset to beginning of the (possibly new) buffer
3484                  space.  */
3485               p = tmp_space;
3486             }
3487
3488           /* First element in a string table entry is the length of
3489              the string.  This must always be 4 byte aligned.  This is
3490              also an appropriate time to fill in the string index
3491              field in the symbol table entry.  */
3492           bfd_put_32 (abfd, (bfd_vma) length, p);
3493           strings_size += 4;
3494           p += 4;
3495
3496           /* Next comes the string itself + a null terminator.  */
3497           strcpy (p, name->name);
3498
3499           name->strx = strings_size;
3500
3501           p += length + 1;
3502           strings_size += length + 1;
3503
3504           /* Always align up to the next word boundary.  */
3505           while (strings_size % 4)
3506             {
3507               bfd_put_8 (abfd, 0, p);
3508               strings_size++;
3509               p++;
3510             }
3511         }
3512     }
3513
3514   for (i = 0; i < num_syms; i++)
3515     {
3516       size_t length = strlen (syms[i]->name);
3517
3518       /* If there is not enough room for the next entry, then dump the
3519          current buffer contents now and maybe allocate a larger buffer.  */
3520      if (p - tmp_space + 5 + length > tmp_space_size)
3521         {
3522           /* Flush buffer before refilling or reallocating.  */
3523           amt = p - tmp_space;
3524           if (bfd_bwrite ((void *) &tmp_space[0], amt, abfd) != amt)
3525             return FALSE;
3526
3527           /* Reallocate if now empty buffer still too small.  */
3528           if (5 + length > tmp_space_size)
3529             {
3530               /* See alloca above for discussion of new size.  */
3531               if (2 * tmp_space_size < 5 + length)
3532                 tmp_space_size = 5 + length;
3533               else
3534                 tmp_space_size = 2 * tmp_space_size;
3535               tmp_space = xrealloc (tmp_space, tmp_space_size);
3536             }
3537
3538           /* Reset to beginning of the (possibly new) buffer space.  */
3539           p = tmp_space;
3540         }
3541
3542       /* First element in a string table entry is the length of the
3543          string.  This must always be 4 byte aligned.  This is also
3544          an appropriate time to fill in the string index field in the
3545          symbol table entry.  */
3546       bfd_put_32 (abfd, (bfd_vma) length, p);
3547       strings_size += 4;
3548       p += 4;
3549
3550       /* Next comes the string itself + a null terminator.  */
3551       strcpy (p, syms[i]->name);
3552
3553       som_symbol_data (syms[i])->stringtab_offset = strings_size;
3554       p += length + 1;
3555       strings_size += length + 1;
3556
3557       /* Always align up to the next word boundary.  */
3558       while (strings_size % 4)
3559         {
3560           bfd_put_8 (abfd, 0, p);
3561           strings_size++;
3562           p++;
3563         }
3564     }
3565
3566   /* Scribble out any partial block.  */
3567   amt = p - tmp_space;
3568   res = bfd_bwrite ((void *) &tmp_space[0], amt, abfd);
3569   free (tmp_space);
3570   if (res != amt)
3571     return FALSE;
3572
3573   *string_sizep = strings_size;
3574   return TRUE;
3575 }
3576
3577 /* Compute variable information to be placed in the SOM headers,
3578    space/subspace dictionaries, relocation streams, etc.  Begin
3579    writing parts of the object file.  */
3580
3581 static bfd_boolean
3582 som_begin_writing (bfd *abfd)
3583 {
3584   unsigned long current_offset = 0;
3585   unsigned int strings_size = 0;
3586   unsigned long num_spaces, num_subspaces, i;
3587   asection *section;
3588   unsigned int total_subspaces = 0;
3589   struct som_exec_auxhdr *exec_header = NULL;
3590
3591   /* The file header will always be first in an object file,
3592      everything else can be in random locations.  To keep things
3593      "simple" BFD will lay out the object file in the manner suggested
3594      by the PRO ABI for PA-RISC Systems.  */
3595
3596   /* Before any output can really begin offsets for all the major
3597      portions of the object file must be computed.  So, starting
3598      with the initial file header compute (and sometimes write)
3599      each portion of the object file.  */
3600
3601   /* Make room for the file header, it's contents are not complete
3602      yet, so it can not be written at this time.  */
3603   current_offset += sizeof (struct som_external_header);
3604
3605   /* Any auxiliary headers will follow the file header.  Right now
3606      we support only the copyright and version headers.  */
3607   obj_som_file_hdr (abfd)->aux_header_location = current_offset;
3608   obj_som_file_hdr (abfd)->aux_header_size = 0;
3609   if (abfd->flags & (EXEC_P | DYNAMIC))
3610     {
3611       /* Parts of the exec header will be filled in later, so
3612          delay writing the header itself.  Fill in the defaults,
3613          and write it later.  */
3614       current_offset += sizeof (struct som_external_exec_auxhdr);
3615       obj_som_file_hdr (abfd)->aux_header_size
3616         += sizeof (struct som_external_exec_auxhdr);
3617       exec_header = obj_som_exec_hdr (abfd);
3618       exec_header->som_auxhdr.type = EXEC_AUX_ID;
3619       exec_header->som_auxhdr.length = 40;
3620     }
3621   if (obj_som_version_hdr (abfd) != NULL)
3622     {
3623       struct som_external_string_auxhdr ext_string_auxhdr;
3624       bfd_size_type len;
3625
3626       if (bfd_seek (abfd, (file_ptr) current_offset, SEEK_SET) != 0)
3627         return FALSE;
3628
3629       /* Write the aux_id structure and the string length.  */
3630       len = sizeof (struct som_external_string_auxhdr);
3631       obj_som_file_hdr (abfd)->aux_header_size += len;
3632       current_offset += len;
3633       som_swap_string_auxhdr_out
3634         (obj_som_version_hdr (abfd), &ext_string_auxhdr);
3635       if (bfd_bwrite (&ext_string_auxhdr, len, abfd) != len)
3636         return FALSE;
3637
3638       /* Write the version string.  */
3639       len = obj_som_version_hdr (abfd)->header_id.length - 4;
3640       obj_som_file_hdr (abfd)->aux_header_size += len;
3641       current_offset += len;
3642       if (bfd_bwrite ((void *) obj_som_version_hdr (abfd)->string, len, abfd)
3643           != len)
3644         return FALSE;
3645     }
3646
3647   if (obj_som_copyright_hdr (abfd) != NULL)
3648     {
3649       struct som_external_string_auxhdr ext_string_auxhdr;
3650       bfd_size_type len;
3651
3652       if (bfd_seek (abfd, (file_ptr) current_offset, SEEK_SET) != 0)
3653         return FALSE;
3654
3655       /* Write the aux_id structure and the string length.  */
3656       len = sizeof (struct som_external_string_auxhdr);
3657       obj_som_file_hdr (abfd)->aux_header_size += len;
3658       current_offset += len;
3659       som_swap_string_auxhdr_out
3660         (obj_som_copyright_hdr (abfd), &ext_string_auxhdr);
3661       if (bfd_bwrite (&ext_string_auxhdr, len, abfd) != len)
3662         return FALSE;
3663
3664       /* Write the copyright string.  */
3665       len = obj_som_copyright_hdr (abfd)->header_id.length - 4;
3666       obj_som_file_hdr (abfd)->aux_header_size += len;
3667       current_offset += len;
3668       if (bfd_bwrite ((void *) obj_som_copyright_hdr (abfd)->string, len, abfd)
3669           != len)
3670         return FALSE;
3671     }
3672
3673   /* Next comes the initialization pointers; we have no initialization
3674      pointers, so current offset does not change.  */
3675   obj_som_file_hdr (abfd)->init_array_location = current_offset;
3676   obj_som_file_hdr (abfd)->init_array_total = 0;
3677
3678   /* Next are the space records.  These are fixed length records.
3679
3680      Count the number of spaces to determine how much room is needed
3681      in the object file for the space records.
3682
3683      The names of the spaces are stored in a separate string table,
3684      and the index for each space into the string table is computed
3685      below.  Therefore, it is not possible to write the space headers
3686      at this time.  */
3687   num_spaces = som_count_spaces (abfd);
3688   obj_som_file_hdr (abfd)->space_location = current_offset;
3689   obj_som_file_hdr (abfd)->space_total = num_spaces;
3690   current_offset +=
3691     num_spaces * sizeof (struct som_external_space_dictionary_record);
3692
3693   /* Next are the subspace records.  These are fixed length records.
3694
3695      Count the number of subspaes to determine how much room is needed
3696      in the object file for the subspace records.
3697
3698      A variety if fields in the subspace record are still unknown at
3699      this time (index into string table, fixup stream location/size, etc).  */
3700   num_subspaces = som_count_subspaces (abfd);
3701   obj_som_file_hdr (abfd)->subspace_location = current_offset;
3702   obj_som_file_hdr (abfd)->subspace_total = num_subspaces;
3703   current_offset
3704     += num_subspaces * sizeof (struct som_external_subspace_dictionary_record);
3705
3706   /* Next is the string table for the space/subspace names.  We will
3707      build and write the string table on the fly.  At the same time
3708      we will fill in the space/subspace name index fields.  */
3709
3710   /* The string table needs to be aligned on a word boundary.  */
3711   if (current_offset % 4)
3712     current_offset += (4 - (current_offset % 4));
3713
3714   /* Mark the offset of the space/subspace string table in the
3715      file header.  */
3716   obj_som_file_hdr (abfd)->space_strings_location = current_offset;
3717
3718   /* Scribble out the space strings.  */
3719   if (! som_write_space_strings (abfd, current_offset, &strings_size))
3720     return FALSE;
3721
3722   /* Record total string table size in the header and update the
3723      current offset.  */
3724   obj_som_file_hdr (abfd)->space_strings_size = strings_size;
3725   current_offset += strings_size;
3726
3727   /* Next is the compilation unit.  */
3728   obj_som_file_hdr (abfd)->compiler_location = current_offset;
3729   obj_som_file_hdr (abfd)->compiler_total = 0;
3730   if (obj_som_compilation_unit (abfd))
3731     {
3732       obj_som_file_hdr (abfd)->compiler_total = 1;
3733       current_offset += sizeof (struct som_external_compilation_unit);
3734     }
3735
3736   /* Now compute the file positions for the loadable subspaces, taking
3737      care to make sure everything stays properly aligned.  */
3738
3739   section = abfd->sections;
3740   for (i = 0; i < num_spaces; i++)
3741     {
3742       asection *subsection;
3743       int first_subspace;
3744       unsigned int subspace_offset = 0;
3745
3746       /* Find a space.  */
3747       while (!som_is_space (section))
3748         section = section->next;
3749
3750       first_subspace = 1;
3751       /* Now look for all its subspaces.  */
3752       for (subsection = abfd->sections;
3753            subsection != NULL;
3754            subsection = subsection->next)
3755         {
3756
3757           if (!som_is_subspace (subsection)
3758               || !som_is_container (section, subsection)
3759               || (subsection->flags & SEC_ALLOC) == 0)
3760             continue;
3761
3762           /* If this is the first subspace in the space, and we are
3763              building an executable, then take care to make sure all
3764              the alignments are correct and update the exec header.  */
3765           if (first_subspace
3766               && (abfd->flags & (EXEC_P | DYNAMIC)))
3767             {
3768               /* Demand paged executables have each space aligned to a
3769                  page boundary.  Sharable executables (write-protected
3770                  text) have just the private (aka data & bss) space aligned
3771                  to a page boundary.  Ugh.  Not true for HPUX.
3772
3773                  The HPUX kernel requires the text to always be page aligned
3774                  within the file regardless of the executable's type.  */
3775               if (abfd->flags & (D_PAGED | DYNAMIC)
3776                   || (subsection->flags & SEC_CODE)
3777                   || ((abfd->flags & WP_TEXT)
3778                       && (subsection->flags & SEC_DATA)))
3779                 current_offset = SOM_ALIGN (current_offset, PA_PAGESIZE);
3780
3781               /* Update the exec header.  */
3782               if (subsection->flags & SEC_CODE && exec_header->exec_tfile == 0)
3783                 {
3784                   exec_header->exec_tmem = section->vma;
3785                   exec_header->exec_tfile = current_offset;
3786                 }
3787               if (subsection->flags & SEC_DATA && exec_header->exec_dfile == 0)
3788                 {
3789                   exec_header->exec_dmem = section->vma;
3790                   exec_header->exec_dfile = current_offset;
3791                 }
3792
3793               /* Keep track of exactly where we are within a particular
3794                  space.  This is necessary as the braindamaged HPUX
3795                  loader will create holes between subspaces *and*
3796                  subspace alignments are *NOT* preserved.  What a crock.  */
3797               subspace_offset = subsection->vma;
3798
3799               /* Only do this for the first subspace within each space.  */
3800               first_subspace = 0;
3801             }
3802           else if (abfd->flags & (EXEC_P | DYNAMIC))
3803             {
3804               /* The braindamaged HPUX loader may have created a hole
3805                  between two subspaces.  It is *not* sufficient to use
3806                  the alignment specifications within the subspaces to
3807                  account for these holes -- I've run into at least one
3808                  case where the loader left one code subspace unaligned
3809                  in a final executable.
3810
3811                  To combat this we keep a current offset within each space,
3812                  and use the subspace vma fields to detect and preserve
3813                  holes.  What a crock!
3814
3815                  ps.  This is not necessary for unloadable space/subspaces.  */
3816               current_offset += subsection->vma - subspace_offset;
3817               if (subsection->flags & SEC_CODE)
3818                 exec_header->exec_tsize += subsection->vma - subspace_offset;
3819               else
3820                 exec_header->exec_dsize += subsection->vma - subspace_offset;
3821               subspace_offset += subsection->vma - subspace_offset;
3822             }
3823
3824           subsection->target_index = total_subspaces++;
3825           /* This is real data to be loaded from the file.  */
3826           if (subsection->flags & SEC_LOAD)
3827             {
3828               /* Update the size of the code & data.  */
3829               if (abfd->flags & (EXEC_P | DYNAMIC)
3830                   && subsection->flags & SEC_CODE)
3831                 exec_header->exec_tsize += subsection->size;
3832               else if (abfd->flags & (EXEC_P | DYNAMIC)
3833                        && subsection->flags & SEC_DATA)
3834                 exec_header->exec_dsize += subsection->size;
3835               som_section_data (subsection)->subspace_dict->file_loc_init_value
3836                 = current_offset;
3837               subsection->filepos = current_offset;
3838               current_offset += subsection->size;
3839               subspace_offset += subsection->size;
3840             }
3841           /* Looks like uninitialized data.  */
3842           else
3843             {
3844               /* Update the size of the bss section.  */
3845               if (abfd->flags & (EXEC_P | DYNAMIC))
3846                 exec_header->exec_bsize += subsection->size;
3847
3848               som_section_data (subsection)->subspace_dict->file_loc_init_value
3849                 = 0;
3850               som_section_data (subsection)->subspace_dict->
3851                 initialization_length = 0;
3852             }
3853         }
3854       /* Goto the next section.  */
3855       section = section->next;
3856     }
3857
3858   /* Finally compute the file positions for unloadable subspaces.
3859      If building an executable, start the unloadable stuff on its
3860      own page.  */
3861
3862   if (abfd->flags & (EXEC_P | DYNAMIC))
3863     current_offset = SOM_ALIGN (current_offset, PA_PAGESIZE);
3864
3865   obj_som_file_hdr (abfd)->unloadable_sp_location = current_offset;
3866   section = abfd->sections;
3867   for (i = 0; i < num_spaces; i++)
3868     {
3869       asection *subsection;
3870
3871       /* Find a space.  */
3872       while (!som_is_space (section))
3873         section = section->next;
3874
3875       if (abfd->flags & (EXEC_P | DYNAMIC))
3876         current_offset = SOM_ALIGN (current_offset, PA_PAGESIZE);
3877
3878       /* Now look for all its subspaces.  */
3879       for (subsection = abfd->sections;
3880            subsection != NULL;
3881            subsection = subsection->next)
3882         {
3883
3884           if (!som_is_subspace (subsection)
3885               || !som_is_container (section, subsection)
3886               || (subsection->flags & SEC_ALLOC) != 0)
3887             continue;
3888
3889           subsection->target_index = total_subspaces++;
3890           /* This is real data to be loaded from the file.  */
3891           if ((subsection->flags & SEC_LOAD) == 0)
3892             {
3893               som_section_data (subsection)->subspace_dict->file_loc_init_value
3894                 = current_offset;
3895               subsection->filepos = current_offset;
3896               current_offset += subsection->size;
3897             }
3898           /* Looks like uninitialized data.  */
3899           else
3900             {
3901               som_section_data (subsection)->subspace_dict->file_loc_init_value
3902                 = 0;
3903               som_section_data (subsection)->subspace_dict->
3904                 initialization_length = subsection->size;
3905             }
3906         }
3907       /* Goto the next section.  */
3908       section = section->next;
3909     }
3910
3911   /* If building an executable, then make sure to seek to and write
3912      one byte at the end of the file to make sure any necessary
3913      zeros are filled in.  Ugh.  */
3914   if (abfd->flags & (EXEC_P | DYNAMIC))
3915     current_offset = SOM_ALIGN (current_offset, PA_PAGESIZE);
3916   if (bfd_seek (abfd, (file_ptr) current_offset - 1, SEEK_SET) != 0)
3917     return FALSE;
3918   if (bfd_bwrite ((void *) "", (bfd_size_type) 1, abfd) != 1)
3919     return FALSE;
3920
3921   obj_som_file_hdr (abfd)->unloadable_sp_size
3922     = current_offset - obj_som_file_hdr (abfd)->unloadable_sp_location;
3923
3924   /* Loader fixups are not supported in any way shape or form.  */
3925   obj_som_file_hdr (abfd)->loader_fixup_location = 0;
3926   obj_som_file_hdr (abfd)->loader_fixup_total = 0;
3927
3928   /* Done.  Store the total size of the SOM so far.  */
3929   obj_som_file_hdr (abfd)->som_length = current_offset;
3930
3931   return TRUE;
3932 }
3933
3934 /* Finally, scribble out the various headers to the disk.  */
3935
3936 static bfd_boolean
3937 som_finish_writing (bfd *abfd)
3938 {
3939   int num_spaces = som_count_spaces (abfd);
3940   asymbol **syms = bfd_get_outsymbols (abfd);
3941   int i, num_syms;
3942   int subspace_index = 0;
3943   file_ptr location;
3944   asection *section;
3945   unsigned long current_offset;
3946   unsigned int strings_size, total_reloc_size;
3947   bfd_size_type amt;
3948   struct som_external_header ext_header;
3949
3950   /* We must set up the version identifier here as objcopy/strip copy
3951      private BFD data too late for us to handle this in som_begin_writing.  */
3952   if (obj_som_exec_data (abfd)
3953       && obj_som_exec_data (abfd)->version_id)
3954     obj_som_file_hdr (abfd)->version_id = obj_som_exec_data (abfd)->version_id;
3955   else
3956     obj_som_file_hdr (abfd)->version_id = NEW_VERSION_ID;
3957
3958   /* Next is the symbol table.  These are fixed length records.
3959
3960      Count the number of symbols to determine how much room is needed
3961      in the object file for the symbol table.
3962
3963      The names of the symbols are stored in a separate string table,
3964      and the index for each symbol name into the string table is computed
3965      below.  Therefore, it is not possible to write the symbol table
3966      at this time.
3967
3968      These used to be output before the subspace contents, but they
3969      were moved here to work around a stupid bug in the hpux linker
3970      (fixed in hpux10).  */
3971   current_offset = obj_som_file_hdr (abfd)->som_length;
3972
3973   /* Make sure we're on a word boundary.  */
3974   if (current_offset % 4)
3975     current_offset += (4 - (current_offset % 4));
3976
3977   num_syms = bfd_get_symcount (abfd);
3978   obj_som_file_hdr (abfd)->symbol_location = current_offset;
3979   obj_som_file_hdr (abfd)->symbol_total = num_syms;
3980   current_offset +=
3981     num_syms * sizeof (struct som_external_symbol_dictionary_record);
3982
3983   /* Next are the symbol strings.
3984      Align them to a word boundary.  */
3985   if (current_offset % 4)
3986     current_offset += (4 - (current_offset % 4));
3987   obj_som_file_hdr (abfd)->symbol_strings_location = current_offset;
3988
3989   /* Scribble out the symbol strings.  */
3990   if (! som_write_symbol_strings (abfd, current_offset, syms,
3991                                   num_syms, &strings_size,
3992                                   obj_som_compilation_unit (abfd)))
3993     return FALSE;
3994
3995   /* Record total string table size in header and update the
3996      current offset.  */
3997   obj_som_file_hdr (abfd)->symbol_strings_size = strings_size;
3998   current_offset += strings_size;
3999
4000   /* Do prep work before handling fixups.  */
4001   som_prep_for_fixups (abfd,
4002                        bfd_get_outsymbols (abfd),
4003                        bfd_get_symcount (abfd));
4004
4005   /* At the end of the file is the fixup stream which starts on a
4006      word boundary.  */
4007   if (current_offset % 4)
4008     current_offset += (4 - (current_offset % 4));
4009   obj_som_file_hdr (abfd)->fixup_request_location = current_offset;
4010
4011   /* Write the fixups and update fields in subspace headers which
4012      relate to the fixup stream.  */
4013   if (! som_write_fixups (abfd, current_offset, &total_reloc_size))
4014     return FALSE;
4015
4016   /* Record the total size of the fixup stream in the file header.  */
4017   obj_som_file_hdr (abfd)->fixup_request_total = total_reloc_size;
4018
4019   /* Done.  Store the total size of the SOM.  */
4020   obj_som_file_hdr (abfd)->som_length = current_offset + total_reloc_size;
4021
4022   /* Now that the symbol table information is complete, build and
4023      write the symbol table.  */
4024   if (! som_build_and_write_symbol_table (abfd))
4025     return FALSE;
4026
4027   /* Subspaces are written first so that we can set up information
4028      about them in their containing spaces as the subspace is written.  */
4029
4030   /* Seek to the start of the subspace dictionary records.  */
4031   location = obj_som_file_hdr (abfd)->subspace_location;
4032   if (bfd_seek (abfd, location, SEEK_SET) != 0)
4033     return FALSE;
4034
4035   section = abfd->sections;
4036   /* Now for each loadable space write out records for its subspaces.  */
4037   for (i = 0; i < num_spaces; i++)
4038     {
4039       asection *subsection;
4040
4041       /* Find a space.  */
4042       while (!som_is_space (section))
4043         section = section->next;
4044
4045       /* Now look for all its subspaces.  */
4046       for (subsection = abfd->sections;
4047            subsection != NULL;
4048            subsection = subsection->next)
4049         {
4050           struct som_external_subspace_dictionary_record ext_subspace_dict;
4051
4052           /* Skip any section which does not correspond to a space
4053              or subspace.  Or does not have SEC_ALLOC set (and therefore
4054              has no real bits on the disk).  */
4055           if (!som_is_subspace (subsection)
4056               || !som_is_container (section, subsection)
4057               || (subsection->flags & SEC_ALLOC) == 0)
4058             continue;
4059
4060           /* If this is the first subspace for this space, then save
4061              the index of the subspace in its containing space.  Also
4062              set "is_loadable" in the containing space.  */
4063
4064           if (som_section_data (section)->space_dict->subspace_quantity == 0)
4065             {
4066               som_section_data (section)->space_dict->is_loadable = 1;
4067               som_section_data (section)->space_dict->subspace_index
4068                 = subspace_index;
4069             }
4070
4071           /* Increment the number of subspaces seen and the number of
4072              subspaces contained within the current space.  */
4073           subspace_index++;
4074           som_section_data (section)->space_dict->subspace_quantity++;
4075
4076           /* Mark the index of the current space within the subspace's
4077              dictionary record.  */
4078           som_section_data (subsection)->subspace_dict->space_index = i;
4079
4080           /* Dump the current subspace header.  */
4081           som_swap_subspace_dictionary_record_out
4082             (som_section_data (subsection)->subspace_dict, &ext_subspace_dict);
4083           amt = sizeof (struct som_subspace_dictionary_record);
4084           if (bfd_bwrite (&ext_subspace_dict, amt, abfd) != amt)
4085             return FALSE;
4086         }
4087       /* Goto the next section.  */
4088       section = section->next;
4089     }
4090
4091   /* Now repeat the process for unloadable subspaces.  */
4092   section = abfd->sections;
4093   /* Now for each space write out records for its subspaces.  */
4094   for (i = 0; i < num_spaces; i++)
4095     {
4096       asection *subsection;
4097
4098       /* Find a space.  */
4099       while (!som_is_space (section))
4100         section = section->next;
4101
4102       /* Now look for all its subspaces.  */
4103       for (subsection = abfd->sections;
4104            subsection != NULL;
4105            subsection = subsection->next)
4106         {
4107           struct som_external_subspace_dictionary_record ext_subspace_dict;
4108
4109           /* Skip any section which does not correspond to a space or
4110              subspace, or which SEC_ALLOC set (and therefore handled
4111              in the loadable spaces/subspaces code above).  */
4112
4113           if (!som_is_subspace (subsection)
4114               || !som_is_container (section, subsection)
4115               || (subsection->flags & SEC_ALLOC) != 0)
4116             continue;
4117
4118           /* If this is the first subspace for this space, then save
4119              the index of the subspace in its containing space.  Clear
4120              "is_loadable".  */
4121
4122           if (som_section_data (section)->space_dict->subspace_quantity == 0)
4123             {
4124               som_section_data (section)->space_dict->is_loadable = 0;
4125               som_section_data (section)->space_dict->subspace_index
4126                 = subspace_index;
4127             }
4128
4129           /* Increment the number of subspaces seen and the number of
4130              subspaces contained within the current space.  */
4131           som_section_data (section)->space_dict->subspace_quantity++;
4132           subspace_index++;
4133
4134           /* Mark the index of the current space within the subspace's
4135              dictionary record.  */
4136           som_section_data (subsection)->subspace_dict->space_index = i;
4137
4138           /* Dump this subspace header.  */
4139           som_swap_subspace_dictionary_record_out
4140             (som_section_data (subsection)->subspace_dict, &ext_subspace_dict);
4141           amt = sizeof (struct som_subspace_dictionary_record);
4142           if (bfd_bwrite (&ext_subspace_dict, amt, abfd) != amt)
4143             return FALSE;
4144         }
4145       /* Goto the next section.  */
4146       section = section->next;
4147     }
4148
4149   /* All the subspace dictionary records are written, and all the
4150      fields are set up in the space dictionary records.
4151
4152      Seek to the right location and start writing the space
4153      dictionary records.  */
4154   location = obj_som_file_hdr (abfd)->space_location;
4155   if (bfd_seek (abfd, location, SEEK_SET) != 0)
4156     return FALSE;
4157
4158   section = abfd->sections;
4159   for (i = 0; i < num_spaces; i++)
4160     {
4161       struct som_external_space_dictionary_record ext_space_dict;
4162
4163       /* Find a space.  */
4164       while (!som_is_space (section))
4165         section = section->next;
4166
4167       /* Dump its header.  */
4168       som_swap_space_dictionary_out (som_section_data (section)->space_dict,
4169                                      &ext_space_dict);
4170       amt = sizeof (struct som_external_space_dictionary_record);
4171       if (bfd_bwrite (&ext_space_dict, amt, abfd) != amt)
4172         return FALSE;
4173
4174       /* Goto the next section.  */
4175       section = section->next;
4176     }
4177
4178   /* Write the compilation unit record if there is one.  */
4179   if (obj_som_compilation_unit (abfd))
4180     {
4181       struct som_external_compilation_unit ext_comp_unit;
4182
4183       location = obj_som_file_hdr (abfd)->compiler_location;
4184       if (bfd_seek (abfd, location, SEEK_SET) != 0)
4185         return FALSE;
4186
4187       som_swap_compilation_unit_out
4188         (obj_som_compilation_unit (abfd), &ext_comp_unit);
4189
4190       amt = sizeof (struct som_external_compilation_unit);
4191       if (bfd_bwrite (&ext_comp_unit, amt, abfd) != amt)
4192         return FALSE;
4193     }
4194
4195   /* Setting of the system_id has to happen very late now that copying of
4196      BFD private data happens *after* section contents are set.  */
4197   if (abfd->flags & (EXEC_P | DYNAMIC))
4198     obj_som_file_hdr (abfd)->system_id = obj_som_exec_data (abfd)->system_id;
4199   else if (bfd_get_mach (abfd) == pa20)
4200     obj_som_file_hdr (abfd)->system_id = CPU_PA_RISC2_0;
4201   else if (bfd_get_mach (abfd) == pa11)
4202     obj_som_file_hdr (abfd)->system_id = CPU_PA_RISC1_1;
4203   else
4204     obj_som_file_hdr (abfd)->system_id = CPU_PA_RISC1_0;
4205
4206   /* Swap and compute the checksum for the file header just before writing
4207      the header to disk.  */
4208   som_swap_header_out (obj_som_file_hdr (abfd), &ext_header);
4209   bfd_putb32 (som_compute_checksum (&ext_header), ext_header.checksum);
4210
4211   /* Only thing left to do is write out the file header.  It is always
4212      at location zero.  Seek there and write it.  */
4213   if (bfd_seek (abfd, (file_ptr) 0, SEEK_SET) != 0)
4214     return FALSE;
4215   amt = sizeof (struct som_external_header);
4216   if (bfd_bwrite (&ext_header, amt, abfd) != amt)
4217     return FALSE;
4218
4219   /* Now write the exec header.  */
4220   if (abfd->flags & (EXEC_P | DYNAMIC))
4221     {
4222       long tmp, som_length;
4223       struct som_exec_auxhdr *exec_header;
4224       struct som_external_exec_auxhdr ext_exec_header;
4225
4226       exec_header = obj_som_exec_hdr (abfd);
4227       exec_header->exec_entry = bfd_get_start_address (abfd);
4228       exec_header->exec_flags = obj_som_exec_data (abfd)->exec_flags;
4229
4230       /* Oh joys.  Ram some of the BSS data into the DATA section
4231          to be compatible with how the hp linker makes objects
4232          (saves memory space).  */
4233       tmp = exec_header->exec_dsize;
4234       tmp = SOM_ALIGN (tmp, PA_PAGESIZE);
4235       exec_header->exec_bsize -= (tmp - exec_header->exec_dsize);
4236       if (exec_header->exec_bsize < 0)
4237         exec_header->exec_bsize = 0;
4238       exec_header->exec_dsize = tmp;
4239
4240       /* Now perform some sanity checks.  The idea is to catch bogons now and
4241          inform the user, instead of silently generating a bogus file.  */
4242       som_length = obj_som_file_hdr (abfd)->som_length;
4243       if (exec_header->exec_tfile + exec_header->exec_tsize > som_length
4244           || exec_header->exec_dfile + exec_header->exec_dsize > som_length)
4245         {
4246           bfd_set_error (bfd_error_bad_value);
4247           return FALSE;
4248         }
4249
4250       som_swap_exec_auxhdr_out (exec_header, &ext_exec_header);
4251
4252       if (bfd_seek (abfd, obj_som_file_hdr (abfd)->aux_header_location,
4253                     SEEK_SET) != 0)
4254         return FALSE;
4255
4256       amt = sizeof (ext_exec_header);
4257       if (bfd_bwrite (&ext_exec_header, amt, abfd) != amt)
4258         return FALSE;
4259     }
4260   return TRUE;
4261 }
4262
4263 /* Compute and return the checksum for a SOM file header.  */
4264
4265 static unsigned long
4266 som_compute_checksum (struct som_external_header *hdr)
4267 {
4268   unsigned long checksum, count, i;
4269   unsigned long *buffer = (unsigned long *) hdr;
4270
4271   checksum = 0;
4272   count = sizeof (struct som_external_header) / 4;
4273   for (i = 0; i < count; i++)
4274     checksum ^= *(buffer + i);
4275
4276   return checksum;
4277 }
4278
4279 static void
4280 som_bfd_derive_misc_symbol_info (bfd *abfd ATTRIBUTE_UNUSED,
4281                                  asymbol *sym,
4282                                  struct som_misc_symbol_info *info)
4283 {
4284   /* Initialize.  */
4285   memset (info, 0, sizeof (struct som_misc_symbol_info));
4286
4287   /* The HP SOM linker requires detailed type information about
4288      all symbols (including undefined symbols!).  Unfortunately,
4289      the type specified in an import/export statement does not
4290      always match what the linker wants.  Severe braindamage.  */
4291
4292   /* Section symbols will not have a SOM symbol type assigned to
4293      them yet.  Assign all section symbols type ST_DATA.  */
4294   if (sym->flags & BSF_SECTION_SYM)
4295     info->symbol_type = ST_DATA;
4296   else
4297     {
4298       /* For BFD style common, the linker will choke unless we set the
4299          type and scope to ST_STORAGE and SS_UNSAT, respectively.  */
4300       if (bfd_is_com_section (sym->section))
4301         {
4302           info->symbol_type = ST_STORAGE;
4303           info->symbol_scope = SS_UNSAT;
4304         }
4305
4306       /* It is possible to have a symbol without an associated
4307          type.  This happens if the user imported the symbol
4308          without a type and the symbol was never defined
4309          locally.  If BSF_FUNCTION is set for this symbol, then
4310          assign it type ST_CODE (the HP linker requires undefined
4311          external functions to have type ST_CODE rather than ST_ENTRY).  */
4312       else if ((som_symbol_data (sym)->som_type == SYMBOL_TYPE_UNKNOWN
4313                 || som_symbol_data (sym)->som_type == SYMBOL_TYPE_CODE)
4314                && bfd_is_und_section (sym->section)
4315                && sym->flags & BSF_FUNCTION)
4316         info->symbol_type = ST_CODE;
4317
4318       /* Handle function symbols which were defined in this file.
4319          They should have type ST_ENTRY.  Also retrieve the argument
4320          relocation bits from the SOM backend information.  */
4321       else if (som_symbol_data (sym)->som_type == SYMBOL_TYPE_ENTRY
4322                || (som_symbol_data (sym)->som_type == SYMBOL_TYPE_CODE
4323                    && (sym->flags & BSF_FUNCTION))
4324                || (som_symbol_data (sym)->som_type == SYMBOL_TYPE_UNKNOWN
4325                    && (sym->flags & BSF_FUNCTION)))
4326         {
4327           info->symbol_type = ST_ENTRY;
4328           info->arg_reloc = som_symbol_data (sym)->tc_data.ap.hppa_arg_reloc;
4329           info->priv_level= som_symbol_data (sym)->tc_data.ap.hppa_priv_level;
4330         }
4331
4332       /* For unknown symbols set the symbol's type based on the symbol's
4333          section (ST_DATA for DATA sections, ST_CODE for CODE sections).  */
4334       else if (som_symbol_data (sym)->som_type == SYMBOL_TYPE_UNKNOWN)
4335         {
4336           if (bfd_is_abs_section (sym->section))
4337             info->symbol_type = ST_ABSOLUTE;
4338           else if (sym->section->flags & SEC_CODE)
4339             info->symbol_type = ST_CODE;
4340           else
4341             info->symbol_type = ST_DATA;
4342         }
4343
4344       /* From now on it's a very simple mapping.  */
4345       else if (som_symbol_data (sym)->som_type == SYMBOL_TYPE_ABSOLUTE)
4346         info->symbol_type = ST_ABSOLUTE;
4347       else if (som_symbol_data (sym)->som_type == SYMBOL_TYPE_CODE)
4348         info->symbol_type = ST_CODE;
4349       else if (som_symbol_data (sym)->som_type == SYMBOL_TYPE_DATA)
4350         info->symbol_type = ST_DATA;
4351       else if (som_symbol_data (sym)->som_type == SYMBOL_TYPE_MILLICODE)
4352         info->symbol_type = ST_MILLICODE;
4353       else if (som_symbol_data (sym)->som_type == SYMBOL_TYPE_PLABEL)
4354         info->symbol_type = ST_PLABEL;
4355       else if (som_symbol_data (sym)->som_type == SYMBOL_TYPE_PRI_PROG)
4356         info->symbol_type = ST_PRI_PROG;
4357       else if (som_symbol_data (sym)->som_type == SYMBOL_TYPE_SEC_PROG)
4358         info->symbol_type = ST_SEC_PROG;
4359     }
4360
4361   /* Now handle the symbol's scope.  Exported data which is not
4362      in the common section has scope SS_UNIVERSAL.  Note scope
4363      of common symbols was handled earlier!  */
4364   if (bfd_is_com_section (sym->section))
4365     ;
4366   else if (bfd_is_und_section (sym->section))
4367     info->symbol_scope = SS_UNSAT;
4368   else if (sym->flags & (BSF_EXPORT | BSF_WEAK))
4369     info->symbol_scope = SS_UNIVERSAL;
4370   /* Anything else which is not in the common section has scope
4371      SS_LOCAL.  */
4372   else
4373     info->symbol_scope = SS_LOCAL;
4374
4375   /* Now set the symbol_info field.  It has no real meaning
4376      for undefined or common symbols, but the HP linker will
4377      choke if it's not set to some "reasonable" value.  We
4378      use zero as a reasonable value.  */
4379   if (bfd_is_com_section (sym->section)
4380       || bfd_is_und_section (sym->section)
4381       || bfd_is_abs_section (sym->section))
4382     info->symbol_info = 0;
4383   /* For all other symbols, the symbol_info field contains the
4384      subspace index of the space this symbol is contained in.  */
4385   else
4386     info->symbol_info = sym->section->target_index;
4387
4388   /* Set the symbol's value.  */
4389   info->symbol_value = sym->value + sym->section->vma;
4390
4391   /* The secondary_def field is for "weak" symbols.  */
4392   if (sym->flags & BSF_WEAK)
4393     info->secondary_def = TRUE;
4394   else
4395     info->secondary_def = FALSE;
4396
4397   /* The is_comdat, is_common and dup_common fields provide various
4398      flavors of common.
4399
4400      For data symbols, setting IS_COMMON provides Fortran style common
4401      (duplicate definitions and overlapped initialization).  Setting both
4402      IS_COMMON and DUP_COMMON provides Cobol style common (duplicate
4403      definitions as long as they are all the same length).  In a shared
4404      link data symbols retain their IS_COMMON and DUP_COMMON flags.
4405      An IS_COMDAT data symbol is similar to a IS_COMMON | DUP_COMMON
4406      symbol except in that it loses its IS_COMDAT flag in a shared link.
4407
4408      For code symbols, IS_COMDAT and DUP_COMMON have effect.  Universal
4409      DUP_COMMON code symbols are not exported from shared libraries.
4410      IS_COMDAT symbols are exported but they lose their IS_COMDAT flag.
4411
4412      We take a simplified approach to setting the is_comdat, is_common
4413      and dup_common flags in symbols based on the flag settings of their
4414      subspace.  This avoids having to add directives like `.comdat' but
4415      the linker behavior is probably undefined if there is more than one
4416      universal symbol (comdat key sysmbol) in a subspace.
4417
4418      The behavior of these flags is not well documentmented, so there
4419      may be bugs and some surprising interactions with other flags.  */
4420   if (som_section_data (sym->section)
4421       && som_section_data (sym->section)->subspace_dict
4422       && info->symbol_scope == SS_UNIVERSAL
4423       && (info->symbol_type == ST_ENTRY
4424           || info->symbol_type == ST_CODE
4425           || info->symbol_type == ST_DATA))
4426     {
4427       info->is_comdat
4428         = som_section_data (sym->section)->subspace_dict->is_comdat;
4429       info->is_common
4430         = som_section_data (sym->section)->subspace_dict->is_common;
4431       info->dup_common
4432         = som_section_data (sym->section)->subspace_dict->dup_common;
4433     }
4434 }
4435
4436 /* Build and write, in one big chunk, the entire symbol table for
4437    this BFD.  */
4438
4439 static bfd_boolean
4440 som_build_and_write_symbol_table (bfd *abfd)
4441 {
4442   unsigned int num_syms = bfd_get_symcount (abfd);
4443   file_ptr symtab_location = obj_som_file_hdr (abfd)->symbol_location;
4444   asymbol **bfd_syms = obj_som_sorted_syms (abfd);
4445   struct som_external_symbol_dictionary_record *som_symtab = NULL;
4446   unsigned int i;
4447   bfd_size_type symtab_size;
4448
4449   /* Compute total symbol table size and allocate a chunk of memory
4450      to hold the symbol table as we build it.  */
4451   symtab_size = num_syms;
4452   symtab_size *= sizeof (struct som_external_symbol_dictionary_record);
4453   som_symtab = bfd_zmalloc (symtab_size);
4454   if (som_symtab == NULL && symtab_size != 0)
4455     goto error_return;
4456
4457   /* Walk over each symbol.  */
4458   for (i = 0; i < num_syms; i++)
4459     {
4460       struct som_misc_symbol_info info;
4461       unsigned int flags;
4462
4463       /* This is really an index into the symbol strings table.
4464          By the time we get here, the index has already been
4465          computed and stored into the name field in the BFD symbol.  */
4466       bfd_putb32 (som_symbol_data (bfd_syms[i])->stringtab_offset,
4467                   som_symtab[i].name);
4468
4469       /* Derive SOM information from the BFD symbol.  */
4470       som_bfd_derive_misc_symbol_info (abfd, bfd_syms[i], &info);
4471
4472       /* Now use it.  */
4473       flags = (info.symbol_type << SOM_SYMBOL_TYPE_SH)
4474         | (info.symbol_scope << SOM_SYMBOL_SCOPE_SH)
4475         | (info.arg_reloc << SOM_SYMBOL_ARG_RELOC_SH)
4476         | (3 << SOM_SYMBOL_XLEAST_SH)
4477         | (info.secondary_def ? SOM_SYMBOL_SECONDARY_DEF : 0)
4478         | (info.is_common ? SOM_SYMBOL_IS_COMMON : 0)
4479         | (info.dup_common ? SOM_SYMBOL_DUP_COMMON : 0);
4480       bfd_putb32 (flags, som_symtab[i].flags);
4481
4482       flags = (info.symbol_info << SOM_SYMBOL_SYMBOL_INFO_SH)
4483         | (info.is_comdat ? SOM_SYMBOL_IS_COMDAT : 0);
4484       bfd_putb32 (flags, som_symtab[i].info);
4485       bfd_putb32 (info.symbol_value | info.priv_level,
4486                   som_symtab[i].symbol_value);
4487     }
4488
4489   /* Everything is ready, seek to the right location and
4490      scribble out the symbol table.  */
4491   if (bfd_seek (abfd, symtab_location, SEEK_SET) != 0)
4492     return FALSE;
4493
4494   if (bfd_bwrite ((void *) som_symtab, symtab_size, abfd) != symtab_size)
4495     goto error_return;
4496
4497   if (som_symtab != NULL)
4498     free (som_symtab);
4499   return TRUE;
4500  error_return:
4501   if (som_symtab != NULL)
4502     free (som_symtab);
4503   return FALSE;
4504 }
4505
4506 /* Write an object in SOM format.  */
4507
4508 static bfd_boolean
4509 som_write_object_contents (bfd *abfd)
4510 {
4511   if (! abfd->output_has_begun)
4512     {
4513       /* Set up fixed parts of the file, space, and subspace headers.
4514          Notify the world that output has begun.  */
4515       som_prep_headers (abfd);
4516       abfd->output_has_begun = TRUE;
4517       /* Start writing the object file.  This include all the string
4518          tables, fixup streams, and other portions of the object file.  */
4519       som_begin_writing (abfd);
4520     }
4521
4522   return som_finish_writing (abfd);
4523 }
4524 \f
4525 /* Read and save the string table associated with the given BFD.  */
4526
4527 static bfd_boolean
4528 som_slurp_string_table (bfd *abfd)
4529 {
4530   char *stringtab;
4531   bfd_size_type amt;
4532
4533   /* Use the saved version if its available.  */
4534   if (obj_som_stringtab (abfd) != NULL)
4535     return TRUE;
4536
4537   /* I don't think this can currently happen, and I'm not sure it should
4538      really be an error, but it's better than getting unpredictable results
4539      from the host's malloc when passed a size of zero.  */
4540   if (obj_som_stringtab_size (abfd) == 0)
4541     {
4542       bfd_set_error (bfd_error_no_symbols);
4543       return FALSE;
4544     }
4545
4546   /* Allocate and read in the string table.  */
4547   amt = obj_som_stringtab_size (abfd);
4548   stringtab = bfd_zmalloc (amt);
4549   if (stringtab == NULL)
4550     return FALSE;
4551
4552   if (bfd_seek (abfd, obj_som_str_filepos (abfd), SEEK_SET) != 0)
4553     return FALSE;
4554
4555   if (bfd_bread (stringtab, amt, abfd) != amt)
4556     return FALSE;
4557
4558   /* Save our results and return success.  */
4559   obj_som_stringtab (abfd) = stringtab;
4560   return TRUE;
4561 }
4562
4563 /* Return the amount of data (in bytes) required to hold the symbol
4564    table for this object.  */
4565
4566 static long
4567 som_get_symtab_upper_bound (bfd *abfd)
4568 {
4569   if (!som_slurp_symbol_table (abfd))
4570     return -1;
4571
4572   return (bfd_get_symcount (abfd) + 1) * sizeof (asymbol *);
4573 }
4574
4575 /* Convert from a SOM subspace index to a BFD section.  */
4576
4577 asection *
4578 bfd_section_from_som_symbol
4579   (bfd *abfd, struct som_external_symbol_dictionary_record *symbol)
4580 {
4581   asection *section;
4582   unsigned int flags = bfd_getb32 (symbol->flags);
4583   unsigned int symbol_type = (flags >> SOM_SYMBOL_TYPE_SH) & SOM_SYMBOL_TYPE_MASK;
4584
4585   /* The meaning of the symbol_info field changes for functions
4586      within executables.  So only use the quick symbol_info mapping for
4587      incomplete objects and non-function symbols in executables.  */
4588   if ((abfd->flags & (EXEC_P | DYNAMIC)) == 0
4589       || (symbol_type != ST_ENTRY
4590           && symbol_type != ST_PRI_PROG
4591           && symbol_type != ST_SEC_PROG
4592           && symbol_type != ST_MILLICODE))
4593     {
4594       int idx = (bfd_getb32 (symbol->info) >> SOM_SYMBOL_SYMBOL_INFO_SH)
4595         & SOM_SYMBOL_SYMBOL_INFO_MASK;
4596
4597       for (section = abfd->sections; section != NULL; section = section->next)
4598         if (section->target_index == idx && som_is_subspace (section))
4599           return section;
4600     }
4601   else
4602     {
4603       unsigned int value = bfd_getb32 (symbol->symbol_value);
4604
4605       /* For executables we will have to use the symbol's address and
4606          find out what section would contain that address.   Yuk.  */
4607       for (section = abfd->sections; section; section = section->next)
4608         if (value >= section->vma
4609             && value <= section->vma + section->size
4610             && som_is_subspace (section))
4611           return section;
4612     }
4613
4614   /* Could be a symbol from an external library (such as an OMOS
4615      shared library).  Don't abort.  */
4616   return bfd_abs_section_ptr;
4617 }
4618
4619 /* Read and save the symbol table associated with the given BFD.  */
4620
4621 static unsigned int
4622 som_slurp_symbol_table (bfd *abfd)
4623 {
4624   int symbol_count = bfd_get_symcount (abfd);
4625   int symsize = sizeof (struct som_external_symbol_dictionary_record);
4626   char *stringtab;
4627   struct som_external_symbol_dictionary_record *buf = NULL, *bufp, *endbufp;
4628   som_symbol_type *sym, *symbase;
4629   bfd_size_type amt;
4630
4631   /* Return saved value if it exists.  */
4632   if (obj_som_symtab (abfd) != NULL)
4633     goto successful_return;
4634
4635   /* Special case.  This is *not* an error.  */
4636   if (symbol_count == 0)
4637     goto successful_return;
4638
4639   if (!som_slurp_string_table (abfd))
4640     goto error_return;
4641
4642   stringtab = obj_som_stringtab (abfd);
4643
4644   amt = symbol_count;
4645   amt *= sizeof (som_symbol_type);
4646   symbase = bfd_zmalloc (amt);
4647   if (symbase == NULL)
4648     goto error_return;
4649
4650   /* Read in the external SOM representation.  */
4651   amt = symbol_count;
4652   amt *= symsize;
4653   buf = bfd_malloc (amt);
4654   if (buf == NULL && amt != 0)
4655     goto error_return;
4656   if (bfd_seek (abfd, obj_som_sym_filepos (abfd), SEEK_SET) != 0)
4657     goto error_return;
4658   if (bfd_bread (buf, amt, abfd) != amt)
4659     goto error_return;
4660
4661   /* Iterate over all the symbols and internalize them.  */
4662   endbufp = buf + symbol_count;
4663   for (bufp = buf, sym = symbase; bufp < endbufp; ++bufp)
4664     {
4665       unsigned int flags = bfd_getb32 (bufp->flags);
4666       unsigned int symbol_type =
4667         (flags >> SOM_SYMBOL_TYPE_SH) & SOM_SYMBOL_TYPE_MASK;
4668       unsigned int symbol_scope =
4669         (flags >> SOM_SYMBOL_SCOPE_SH) & SOM_SYMBOL_SCOPE_MASK;
4670
4671       /* I don't think we care about these.  */
4672       if (symbol_type == ST_SYM_EXT || symbol_type == ST_ARG_EXT)
4673         continue;
4674
4675       /* Set some private data we care about.  */
4676       if (symbol_type == ST_NULL)
4677         som_symbol_data (sym)->som_type = SYMBOL_TYPE_UNKNOWN;
4678       else if (symbol_type == ST_ABSOLUTE)
4679         som_symbol_data (sym)->som_type = SYMBOL_TYPE_ABSOLUTE;
4680       else if (symbol_type == ST_DATA)
4681         som_symbol_data (sym)->som_type = SYMBOL_TYPE_DATA;
4682       else if (symbol_type == ST_CODE)
4683         som_symbol_data (sym)->som_type = SYMBOL_TYPE_CODE;
4684       else if (symbol_type == ST_PRI_PROG)
4685         som_symbol_data (sym)->som_type = SYMBOL_TYPE_PRI_PROG;
4686       else if (symbol_type == ST_SEC_PROG)
4687         som_symbol_data (sym)->som_type = SYMBOL_TYPE_SEC_PROG;
4688       else if (symbol_type == ST_ENTRY)
4689         som_symbol_data (sym)->som_type = SYMBOL_TYPE_ENTRY;
4690       else if (symbol_type == ST_MILLICODE)
4691         som_symbol_data (sym)->som_type = SYMBOL_TYPE_MILLICODE;
4692       else if (symbol_type == ST_PLABEL)
4693         som_symbol_data (sym)->som_type = SYMBOL_TYPE_PLABEL;
4694       else
4695         som_symbol_data (sym)->som_type = SYMBOL_TYPE_UNKNOWN;
4696       som_symbol_data (sym)->tc_data.ap.hppa_arg_reloc =
4697         (flags >> SOM_SYMBOL_ARG_RELOC_SH) & SOM_SYMBOL_ARG_RELOC_MASK;
4698
4699       /* Some reasonable defaults.  */
4700       sym->symbol.the_bfd = abfd;
4701       sym->symbol.name = bfd_getb32 (bufp->name) + stringtab;
4702       sym->symbol.value = bfd_getb32 (bufp->symbol_value);
4703       sym->symbol.section = 0;
4704       sym->symbol.flags = 0;
4705
4706       switch (symbol_type)
4707         {
4708         case ST_ENTRY:
4709         case ST_MILLICODE:
4710           sym->symbol.flags |= BSF_FUNCTION;
4711           som_symbol_data (sym)->tc_data.ap.hppa_priv_level =
4712             sym->symbol.value & 0x3;
4713           sym->symbol.value &= ~0x3;
4714           break;
4715
4716         case ST_STUB:
4717         case ST_CODE:
4718         case ST_PRI_PROG:
4719         case ST_SEC_PROG:
4720           som_symbol_data (sym)->tc_data.ap.hppa_priv_level =
4721             sym->symbol.value & 0x3;
4722           sym->symbol.value &= ~0x3;
4723           /* If the symbol's scope is SS_UNSAT, then these are
4724              undefined function symbols.  */
4725           if (symbol_scope == SS_UNSAT)
4726             sym->symbol.flags |= BSF_FUNCTION;
4727
4728         default:
4729           break;
4730         }
4731
4732       /* Handle scoping and section information.  */
4733       switch (symbol_scope)
4734         {
4735         /* symbol_info field is undefined for SS_EXTERNAL and SS_UNSAT symbols,
4736            so the section associated with this symbol can't be known.  */
4737         case SS_EXTERNAL:
4738           if (symbol_type != ST_STORAGE)
4739             sym->symbol.section = bfd_und_section_ptr;
4740           else
4741             sym->symbol.section = bfd_com_section_ptr;
4742           sym->symbol.flags |= (BSF_EXPORT | BSF_GLOBAL);
4743           break;
4744
4745         case SS_UNSAT:
4746           if (symbol_type != ST_STORAGE)
4747             sym->symbol.section = bfd_und_section_ptr;
4748           else
4749             sym->symbol.section = bfd_com_section_ptr;
4750           break;
4751
4752         case SS_UNIVERSAL:
4753           sym->symbol.flags |= (BSF_EXPORT | BSF_GLOBAL);
4754           sym->symbol.section = bfd_section_from_som_symbol (abfd, bufp);
4755           sym->symbol.value -= sym->symbol.section->vma;
4756           break;
4757
4758         case SS_LOCAL:
4759           sym->symbol.flags |= BSF_LOCAL;
4760           sym->symbol.section = bfd_section_from_som_symbol (abfd, bufp);
4761           sym->symbol.value -= sym->symbol.section->vma;
4762           break;
4763         }
4764
4765       /* Check for a weak symbol.  */
4766       if (flags & SOM_SYMBOL_SECONDARY_DEF)
4767         sym->symbol.flags |= BSF_WEAK;
4768
4769       /* Mark section symbols and symbols used by the debugger.
4770          Note $START$ is a magic code symbol, NOT a section symbol.  */
4771       if (sym->symbol.name[0] == '$'
4772           && sym->symbol.name[strlen (sym->symbol.name) - 1] == '$'
4773           && !strcmp (sym->symbol.name, sym->symbol.section->name))
4774         sym->symbol.flags |= BSF_SECTION_SYM;
4775       else if (CONST_STRNEQ (sym->symbol.name, "L$0\002"))
4776         {
4777           sym->symbol.flags |= BSF_SECTION_SYM;
4778           sym->symbol.name = sym->symbol.section->name;
4779         }
4780       else if (CONST_STRNEQ (sym->symbol.name, "L$0\001"))
4781         sym->symbol.flags |= BSF_DEBUGGING;
4782
4783       /* Note increment at bottom of loop, since we skip some symbols
4784          we can not include it as part of the for statement.  */
4785       sym++;
4786     }
4787
4788   /* We modify the symbol count to record the number of BFD symbols we
4789      created.  */
4790   bfd_get_symcount (abfd) = sym - symbase;
4791
4792   /* Save our results and return success.  */
4793   obj_som_symtab (abfd) = symbase;
4794  successful_return:
4795   if (buf != NULL)
4796     free (buf);
4797   return (TRUE);
4798
4799  error_return:
4800   if (buf != NULL)
4801     free (buf);
4802   return FALSE;
4803 }
4804
4805 /* Canonicalize a SOM symbol table.  Return the number of entries
4806    in the symbol table.  */
4807
4808 static long
4809 som_canonicalize_symtab (bfd *abfd, asymbol **location)
4810 {
4811   int i;
4812   som_symbol_type *symbase;
4813
4814   if (!som_slurp_symbol_table (abfd))
4815     return -1;
4816
4817   i = bfd_get_symcount (abfd);
4818   symbase = obj_som_symtab (abfd);
4819
4820   for (; i > 0; i--, location++, symbase++)
4821     *location = &symbase->symbol;
4822
4823   /* Final null pointer.  */
4824   *location = 0;
4825   return (bfd_get_symcount (abfd));
4826 }
4827
4828 /* Make a SOM symbol.  There is nothing special to do here.  */
4829
4830 static asymbol *
4831 som_make_empty_symbol (bfd *abfd)
4832 {
4833   bfd_size_type amt = sizeof (som_symbol_type);
4834   som_symbol_type *new_symbol_type = bfd_zalloc (abfd, amt);
4835
4836   if (new_symbol_type == NULL)
4837     return NULL;
4838   new_symbol_type->symbol.the_bfd = abfd;
4839
4840   return &new_symbol_type->symbol;
4841 }
4842
4843 /* Print symbol information.  */
4844
4845 static void
4846 som_print_symbol (bfd *abfd,
4847                   void *afile,
4848                   asymbol *symbol,
4849                   bfd_print_symbol_type how)
4850 {
4851   FILE *file = (FILE *) afile;
4852
4853   switch (how)
4854     {
4855     case bfd_print_symbol_name:
4856       fprintf (file, "%s", symbol->name);
4857       break;
4858     case bfd_print_symbol_more:
4859       fprintf (file, "som ");
4860       fprintf_vma (file, symbol->value);
4861       fprintf (file, " %lx", (long) symbol->flags);
4862       break;
4863     case bfd_print_symbol_all:
4864       {
4865         const char *section_name;
4866
4867         section_name = symbol->section ? symbol->section->name : "(*none*)";
4868         bfd_print_symbol_vandf (abfd, (void *) file, symbol);
4869         fprintf (file, " %s\t%s", section_name, symbol->name);
4870         break;
4871       }
4872     }
4873 }
4874
4875 static bfd_boolean
4876 som_bfd_is_local_label_name (bfd *abfd ATTRIBUTE_UNUSED,
4877                              const char *name)
4878 {
4879   return name[0] == 'L' && name[1] == '$';
4880 }
4881
4882 /* Count or process variable-length SOM fixup records.
4883
4884    To avoid code duplication we use this code both to compute the number
4885    of relocations requested by a stream, and to internalize the stream.
4886
4887    When computing the number of relocations requested by a stream the
4888    variables rptr, section, and symbols have no meaning.
4889
4890    Return the number of relocations requested by the fixup stream.  When
4891    not just counting
4892
4893    This needs at least two or three more passes to get it cleaned up.  */
4894
4895 static unsigned int
4896 som_set_reloc_info (unsigned char *fixup,
4897                     unsigned int end,
4898                     arelent *internal_relocs,
4899                     asection *section,
4900                     asymbol **symbols,
4901                     bfd_boolean just_count)
4902 {
4903   unsigned int op, varname, deallocate_contents = 0;
4904   unsigned char *end_fixups = &fixup[end];
4905   const struct fixup_format *fp;
4906   const char *cp;
4907   unsigned char *save_fixup;
4908   int variables[26], stack[20], c, v, count, prev_fixup, *sp, saved_unwind_bits;
4909   const int *subop;
4910   arelent *rptr = internal_relocs;
4911   unsigned int offset = 0;
4912
4913 #define var(c)          variables[(c) - 'A']
4914 #define push(v)         (*sp++ = (v))
4915 #define pop()           (*--sp)
4916 #define emptystack()    (sp == stack)
4917
4918   som_initialize_reloc_queue (reloc_queue);
4919   memset (variables, 0, sizeof (variables));
4920   memset (stack, 0, sizeof (stack));
4921   count = 0;
4922   prev_fixup = 0;
4923   saved_unwind_bits = 0;
4924   sp = stack;
4925
4926   while (fixup < end_fixups)
4927     {
4928       /* Save pointer to the start of this fixup.  We'll use
4929          it later to determine if it is necessary to put this fixup
4930          on the queue.  */
4931       save_fixup = fixup;
4932
4933       /* Get the fixup code and its associated format.  */
4934       op = *fixup++;
4935       fp = &som_fixup_formats[op];
4936
4937       /* Handle a request for a previous fixup.  */
4938       if (*fp->format == 'P')
4939         {
4940           /* Get pointer to the beginning of the prev fixup, move
4941              the repeated fixup to the head of the queue.  */
4942           fixup = reloc_queue[fp->D].reloc;
4943           som_reloc_queue_fix (reloc_queue, fp->D);
4944           prev_fixup = 1;
4945
4946           /* Get the fixup code and its associated format.  */
4947           op = *fixup++;
4948           fp = &som_fixup_formats[op];
4949         }
4950
4951       /* If this fixup will be passed to BFD, set some reasonable defaults.  */
4952       if (! just_count
4953           && som_hppa_howto_table[op].type != R_NO_RELOCATION
4954           && som_hppa_howto_table[op].type != R_DATA_OVERRIDE)
4955         {
4956           rptr->address = offset;
4957           rptr->howto = &som_hppa_howto_table[op];
4958           rptr->addend = 0;
4959           rptr->sym_ptr_ptr = bfd_abs_section_ptr->symbol_ptr_ptr;
4960         }
4961
4962       /* Set default input length to 0.  Get the opcode class index
4963          into D.  */
4964       var ('L') = 0;
4965       var ('D') = fp->D;
4966       var ('U') = saved_unwind_bits;
4967
4968       /* Get the opcode format.  */
4969       cp = fp->format;
4970
4971       /* Process the format string.  Parsing happens in two phases,
4972          parse RHS, then assign to LHS.  Repeat until no more
4973          characters in the format string.  */
4974       while (*cp)
4975         {
4976           /* The variable this pass is going to compute a value for.  */
4977           varname = *cp++;
4978
4979           /* Start processing RHS.  Continue until a NULL or '=' is found.  */
4980           do
4981             {
4982               c = *cp++;
4983
4984               /* If this is a variable, push it on the stack.  */
4985               if (ISUPPER (c))
4986                 push (var (c));
4987
4988               /* If this is a lower case letter, then it represents
4989                  additional data from the fixup stream to be pushed onto
4990                  the stack.  */
4991               else if (ISLOWER (c))
4992                 {
4993                   int bits = (c - 'a') * 8;
4994                   for (v = 0; c > 'a'; --c)
4995                     v = (v << 8) | *fixup++;
4996                   if (varname == 'V')
4997                     v = sign_extend (v, bits);
4998                   push (v);
4999                 }
5000
5001               /* A decimal constant.  Push it on the stack.  */
5002               else if (ISDIGIT (c))
5003                 {
5004                   v = c - '0';
5005                   while (ISDIGIT (*cp))
5006                     v = (v * 10) + (*cp++ - '0');
5007                   push (v);
5008                 }
5009               else
5010                 /* An operator.  Pop two two values from the stack and
5011                    use them as operands to the given operation.  Push
5012                    the result of the operation back on the stack.  */
5013                 switch (c)
5014                   {
5015                   case '+':
5016                     v = pop ();
5017                     v += pop ();
5018                     push (v);
5019                     break;
5020                   case '*':
5021                     v = pop ();
5022                     v *= pop ();
5023                     push (v);
5024                     break;
5025                   case '<':
5026                     v = pop ();
5027                     v = pop () << v;
5028                     push (v);
5029                     break;
5030                   default:
5031                     abort ();
5032                   }
5033             }
5034           while (*cp && *cp != '=');
5035
5036           /* Move over the equal operator.  */
5037           cp++;
5038
5039           /* Pop the RHS off the stack.  */
5040           c = pop ();
5041
5042           /* Perform the assignment.  */
5043           var (varname) = c;
5044
5045           /* Handle side effects. and special 'O' stack cases.  */
5046           switch (varname)
5047             {
5048             /* Consume some bytes from the input space.  */
5049             case 'L':
5050               offset += c;
5051               break;
5052             /* A symbol to use in the relocation.  Make a note
5053                of this if we are not just counting.  */
5054             case 'S':
5055               if (! just_count)
5056                 rptr->sym_ptr_ptr = &symbols[c];
5057               break;
5058             /* Argument relocation bits for a function call.  */
5059             case 'R':
5060               if (! just_count)
5061                 {
5062                   unsigned int tmp = var ('R');
5063                   rptr->addend = 0;
5064
5065                   if ((som_hppa_howto_table[op].type == R_PCREL_CALL
5066                        && R_PCREL_CALL + 10 > op)
5067                       || (som_hppa_howto_table[op].type == R_ABS_CALL
5068                           && R_ABS_CALL + 10 > op))
5069                     {
5070                       /* Simple encoding.  */
5071                       if (tmp > 4)
5072                         {
5073                           tmp -= 5;
5074                           rptr->addend |= 1;
5075                         }
5076                       if (tmp == 4)
5077                         rptr->addend |= 1 << 8 | 1 << 6 | 1 << 4 | 1 << 2;
5078                       else if (tmp == 3)
5079                         rptr->addend |= 1 << 8 | 1 << 6 | 1 << 4;
5080                       else if (tmp == 2)
5081                         rptr->addend |= 1 << 8 | 1 << 6;
5082                       else if (tmp == 1)
5083                         rptr->addend |= 1 << 8;
5084                     }
5085                   else
5086                     {
5087                       unsigned int tmp1, tmp2;
5088
5089                       /* First part is easy -- low order two bits are
5090                          directly copied, then shifted away.  */
5091                       rptr->addend = tmp & 0x3;
5092                       tmp >>= 2;
5093
5094                       /* Diving the result by 10 gives us the second
5095                          part.  If it is 9, then the first two words
5096                          are a double precision paramater, else it is
5097                          3 * the first arg bits + the 2nd arg bits.  */
5098                       tmp1 = tmp / 10;
5099                       tmp -= tmp1 * 10;
5100                       if (tmp1 == 9)
5101                         rptr->addend += (0xe << 6);
5102                       else
5103                         {
5104                           /* Get the two pieces.  */
5105                           tmp2 = tmp1 / 3;
5106                           tmp1 -= tmp2 * 3;
5107                           /* Put them in the addend.  */
5108                           rptr->addend += (tmp2 << 8) + (tmp1 << 6);
5109                         }
5110
5111                       /* What's left is the third part.  It's unpacked
5112                          just like the second.  */
5113                       if (tmp == 9)
5114                         rptr->addend += (0xe << 2);
5115                       else
5116                         {
5117                           tmp2 = tmp / 3;
5118                           tmp -= tmp2 * 3;
5119                           rptr->addend += (tmp2 << 4) + (tmp << 2);
5120                         }
5121                     }
5122                   rptr->addend = HPPA_R_ADDEND (rptr->addend, 0);
5123                 }
5124               break;
5125             /* Handle the linker expression stack.  */
5126             case 'O':
5127               switch (op)
5128                 {
5129                 case R_COMP1:
5130                   subop = comp1_opcodes;
5131                   break;
5132                 case R_COMP2:
5133                   subop = comp2_opcodes;
5134                   break;
5135                 case R_COMP3:
5136                   subop = comp3_opcodes;
5137                   break;
5138                 default:
5139                   abort ();
5140                 }
5141               while (*subop <= (unsigned char) c)
5142                 ++subop;
5143               --subop;
5144               break;
5145             /* The lower 32unwind bits must be persistent.  */
5146             case 'U':
5147               saved_unwind_bits = var ('U');
5148               break;
5149
5150             default:
5151               break;
5152             }
5153         }
5154
5155       /* If we used a previous fixup, clean up after it.  */
5156       if (prev_fixup)
5157         {
5158           fixup = save_fixup + 1;
5159           prev_fixup = 0;
5160         }
5161       /* Queue it.  */
5162       else if (fixup > save_fixup + 1)
5163         som_reloc_queue_insert (save_fixup, fixup - save_fixup, reloc_queue);
5164
5165       /* We do not pass R_DATA_OVERRIDE or R_NO_RELOCATION
5166          fixups to BFD.  */
5167       if (som_hppa_howto_table[op].type != R_DATA_OVERRIDE
5168           && som_hppa_howto_table[op].type != R_NO_RELOCATION)
5169         {
5170           /* Done with a single reloction. Loop back to the top.  */
5171           if (! just_count)
5172             {
5173               if (som_hppa_howto_table[op].type == R_ENTRY)
5174                 rptr->addend = var ('T');
5175               else if (som_hppa_howto_table[op].type == R_EXIT)
5176                 rptr->addend = var ('U');
5177               else if (som_hppa_howto_table[op].type == R_PCREL_CALL
5178                        || som_hppa_howto_table[op].type == R_ABS_CALL)
5179                 ;
5180               else if (som_hppa_howto_table[op].type == R_DATA_ONE_SYMBOL)
5181                 {
5182                   /* Try what was specified in R_DATA_OVERRIDE first
5183                      (if anything).  Then the hard way using the
5184                      section contents.  */
5185                   rptr->addend = var ('V');
5186
5187                   if (rptr->addend == 0 && !section->contents)
5188                     {
5189                       /* Got to read the damn contents first.  We don't
5190                          bother saving the contents (yet).  Add it one
5191                          day if the need arises.  */
5192                       bfd_byte *contents;
5193                       if (!bfd_malloc_and_get_section (section->owner, section,
5194                                                        &contents))
5195                         {
5196                           if (contents != NULL)
5197                             free (contents);
5198                           return (unsigned) -1;
5199                         }
5200                       section->contents = contents;
5201                       deallocate_contents = 1;
5202                     }
5203                   else if (rptr->addend == 0)
5204                     rptr->addend = bfd_get_32 (section->owner,
5205                                                (section->contents
5206                                                 + offset - var ('L')));
5207
5208                 }
5209               else
5210                 rptr->addend = var ('V');
5211               rptr++;
5212             }
5213           count++;
5214           /* Now that we've handled a "full" relocation, reset
5215              some state.  */
5216           memset (variables, 0, sizeof (variables));
5217           memset (stack, 0, sizeof (stack));
5218         }
5219     }
5220   if (deallocate_contents)
5221     free (section->contents);
5222
5223   return count;
5224
5225 #undef var
5226 #undef push
5227 #undef pop
5228 #undef emptystack
5229 }
5230
5231 /* Read in the relocs (aka fixups in SOM terms) for a section.
5232
5233    som_get_reloc_upper_bound calls this routine with JUST_COUNT
5234    set to TRUE to indicate it only needs a count of the number
5235    of actual relocations.  */
5236
5237 static bfd_boolean
5238 som_slurp_reloc_table (bfd *abfd,
5239                        asection *section,
5240                        asymbol **symbols,
5241                        bfd_boolean just_count)
5242 {
5243   unsigned char *external_relocs;
5244   unsigned int fixup_stream_size;
5245   arelent *internal_relocs;
5246   unsigned int num_relocs;
5247   bfd_size_type amt;
5248
5249   fixup_stream_size = som_section_data (section)->reloc_size;
5250   /* If there were no relocations, then there is nothing to do.  */
5251   if (section->reloc_count == 0)
5252     return TRUE;
5253
5254   /* If reloc_count is -1, then the relocation stream has not been
5255      parsed.  We must do so now to know how many relocations exist.  */
5256   if (section->reloc_count == (unsigned) -1)
5257     {
5258       amt = fixup_stream_size;
5259       external_relocs = bfd_malloc (amt);
5260       if (external_relocs == NULL)
5261         return FALSE;
5262       /* Read in the external forms.  */
5263       if (bfd_seek (abfd,
5264                     obj_som_reloc_filepos (abfd) + section->rel_filepos,
5265                     SEEK_SET)
5266           != 0)
5267         return FALSE;
5268       if (bfd_bread (external_relocs, amt, abfd) != amt)
5269         return FALSE;
5270
5271       /* Let callers know how many relocations found.
5272          also save the relocation stream as we will
5273          need it again.  */
5274       section->reloc_count = som_set_reloc_info (external_relocs,
5275                                                  fixup_stream_size,
5276                                                  NULL, NULL, NULL, TRUE);
5277
5278       som_section_data (section)->reloc_stream = external_relocs;
5279     }
5280
5281   /* If the caller only wanted a count, then return now.  */
5282   if (just_count)
5283     return TRUE;
5284
5285   num_relocs = section->reloc_count;
5286   external_relocs = som_section_data (section)->reloc_stream;
5287   /* Return saved information about the relocations if it is available.  */
5288   if (section->relocation != NULL)
5289     return TRUE;
5290
5291   amt = num_relocs;
5292   amt *= sizeof (arelent);
5293   internal_relocs = bfd_zalloc (abfd, (amt));
5294   if (internal_relocs == NULL)
5295     return FALSE;
5296
5297   /* Process and internalize the relocations.  */
5298   som_set_reloc_info (external_relocs, fixup_stream_size,
5299                       internal_relocs, section, symbols, FALSE);
5300
5301   /* We're done with the external relocations.  Free them.  */
5302   free (external_relocs);
5303   som_section_data (section)->reloc_stream = NULL;
5304
5305   /* Save our results and return success.  */
5306   section->relocation = internal_relocs;
5307   return TRUE;
5308 }
5309
5310 /* Return the number of bytes required to store the relocation
5311    information associated with the given section.  */
5312
5313 static long
5314 som_get_reloc_upper_bound (bfd *abfd, sec_ptr asect)
5315 {
5316   /* If section has relocations, then read in the relocation stream
5317      and parse it to determine how many relocations exist.  */
5318   if (asect->flags & SEC_RELOC)
5319     {
5320       if (! som_slurp_reloc_table (abfd, asect, NULL, TRUE))
5321         return -1;
5322       return (asect->reloc_count + 1) * sizeof (arelent *);
5323     }
5324
5325   /* There are no relocations.  Return enough space to hold the
5326      NULL pointer which will be installed if som_canonicalize_reloc
5327      is called.  */
5328   return sizeof (arelent *);
5329 }
5330
5331 /* Convert relocations from SOM (external) form into BFD internal
5332    form.  Return the number of relocations.  */
5333
5334 static long
5335 som_canonicalize_reloc (bfd *abfd,
5336                         sec_ptr section,
5337                         arelent **relptr,
5338                         asymbol **symbols)
5339 {
5340   arelent *tblptr;
5341   int count;
5342
5343   if (! som_slurp_reloc_table (abfd, section, symbols, FALSE))
5344     return -1;
5345
5346   count = section->reloc_count;
5347   tblptr = section->relocation;
5348
5349   while (count--)
5350     *relptr++ = tblptr++;
5351
5352   *relptr = NULL;
5353   return section->reloc_count;
5354 }
5355
5356 extern const bfd_target hppa_som_vec;
5357
5358 /* A hook to set up object file dependent section information.  */
5359
5360 static bfd_boolean
5361 som_new_section_hook (bfd *abfd, asection *newsect)
5362 {
5363   if (!newsect->used_by_bfd)
5364     {
5365       bfd_size_type amt = sizeof (struct som_section_data_struct);
5366
5367       newsect->used_by_bfd = bfd_zalloc (abfd, amt);
5368       if (!newsect->used_by_bfd)
5369         return FALSE;
5370     }
5371   newsect->alignment_power = 3;
5372
5373   /* We allow more than three sections internally.  */
5374   return _bfd_generic_new_section_hook (abfd, newsect);
5375 }
5376
5377 /* Copy any private info we understand from the input symbol
5378    to the output symbol.  */
5379
5380 static bfd_boolean
5381 som_bfd_copy_private_symbol_data (bfd *ibfd,
5382                                   asymbol *isymbol,
5383                                   bfd *obfd,
5384                                   asymbol *osymbol)
5385 {
5386   struct som_symbol *input_symbol = (struct som_symbol *) isymbol;
5387   struct som_symbol *output_symbol = (struct som_symbol *) osymbol;
5388
5389   /* One day we may try to grok other private data.  */
5390   if (ibfd->xvec->flavour != bfd_target_som_flavour
5391       || obfd->xvec->flavour != bfd_target_som_flavour)
5392     return FALSE;
5393
5394   /* The only private information we need to copy is the argument relocation
5395      bits.  */
5396   output_symbol->tc_data.ap.hppa_arg_reloc =
5397     input_symbol->tc_data.ap.hppa_arg_reloc;
5398
5399   return TRUE;
5400 }
5401
5402 /* Copy any private info we understand from the input section
5403    to the output section.  */
5404
5405 static bfd_boolean
5406 som_bfd_copy_private_section_data (bfd *ibfd,
5407                                    asection *isection,
5408                                    bfd *obfd,
5409                                    asection *osection)
5410 {
5411   bfd_size_type amt;
5412
5413   /* One day we may try to grok other private data.  */
5414   if (ibfd->xvec->flavour != bfd_target_som_flavour
5415       || obfd->xvec->flavour != bfd_target_som_flavour
5416       || (!som_is_space (isection) && !som_is_subspace (isection)))
5417     return TRUE;
5418
5419   amt = sizeof (struct som_copyable_section_data_struct);
5420   som_section_data (osection)->copy_data = bfd_zalloc (obfd, amt);
5421   if (som_section_data (osection)->copy_data == NULL)
5422     return FALSE;
5423
5424   memcpy (som_section_data (osection)->copy_data,
5425           som_section_data (isection)->copy_data,
5426           sizeof (struct som_copyable_section_data_struct));
5427
5428   /* Reparent if necessary.  */
5429   if (som_section_data (osection)->copy_data->container)
5430     som_section_data (osection)->copy_data->container =
5431       som_section_data (osection)->copy_data->container->output_section;
5432
5433   return TRUE;
5434 }
5435
5436 /* Copy any private info we understand from the input bfd
5437    to the output bfd.  */
5438
5439 static bfd_boolean
5440 som_bfd_copy_private_bfd_data (bfd *ibfd, bfd *obfd)
5441 {
5442   /* One day we may try to grok other private data.  */
5443   if (ibfd->xvec->flavour != bfd_target_som_flavour
5444       || obfd->xvec->flavour != bfd_target_som_flavour)
5445     return TRUE;
5446
5447   /* Allocate some memory to hold the data we need.  */
5448   obj_som_exec_data (obfd) = bfd_zalloc (obfd, (bfd_size_type) sizeof (struct som_exec_data));
5449   if (obj_som_exec_data (obfd) == NULL)
5450     return FALSE;
5451
5452   /* Now copy the data.  */
5453   memcpy (obj_som_exec_data (obfd), obj_som_exec_data (ibfd),
5454           sizeof (struct som_exec_data));
5455
5456   return TRUE;
5457 }
5458
5459 /* Display the SOM header.  */
5460
5461 static bfd_boolean
5462 som_bfd_print_private_bfd_data (bfd *abfd, void *farg)
5463 {
5464   struct som_exec_auxhdr *exec_header;
5465   struct som_aux_id* auxhdr;
5466   FILE *f;
5467
5468   f = (FILE *) farg;
5469
5470   exec_header = obj_som_exec_hdr (abfd);
5471   if (exec_header)
5472     {
5473       fprintf (f, _("\nExec Auxiliary Header\n"));
5474       fprintf (f, "  flags              ");
5475       auxhdr = &exec_header->som_auxhdr;
5476       if (auxhdr->mandatory)
5477         fprintf (f, "mandatory ");
5478       if (auxhdr->copy)
5479         fprintf (f, "copy ");
5480       if (auxhdr->append)
5481         fprintf (f, "append ");
5482       if (auxhdr->ignore)
5483         fprintf (f, "ignore ");
5484       fprintf (f, "\n");
5485       fprintf (f, "  type               %#x\n", auxhdr->type);
5486       fprintf (f, "  length             %#x\n", auxhdr->length);
5487
5488       /* Note that, depending on the HP-UX version, the following fields can be
5489          either ints, or longs.  */
5490
5491       fprintf (f, "  text size          %#lx\n", (long) exec_header->exec_tsize);
5492       fprintf (f, "  text memory offset %#lx\n", (long) exec_header->exec_tmem);
5493       fprintf (f, "  text file offset   %#lx\n", (long) exec_header->exec_tfile);
5494       fprintf (f, "  data size          %#lx\n", (long) exec_header->exec_dsize);
5495       fprintf (f, "  data memory offset %#lx\n", (long) exec_header->exec_dmem);
5496       fprintf (f, "  data file offset   %#lx\n", (long) exec_header->exec_dfile);
5497       fprintf (f, "  bss size           %#lx\n", (long) exec_header->exec_bsize);
5498       fprintf (f, "  entry point        %#lx\n", (long) exec_header->exec_entry);
5499       fprintf (f, "  loader flags       %#lx\n", (long) exec_header->exec_flags);
5500       fprintf (f, "  bss initializer    %#lx\n", (long) exec_header->exec_bfill);
5501     }
5502
5503   return TRUE;
5504 }
5505
5506 /* Set backend info for sections which can not be described
5507    in the BFD data structures.  */
5508
5509 bfd_boolean
5510 bfd_som_set_section_attributes (asection *section,
5511                                 int defined,
5512                                 int private,
5513                                 unsigned int sort_key,
5514                                 int spnum)
5515 {
5516   /* Allocate memory to hold the magic information.  */
5517   if (som_section_data (section)->copy_data == NULL)
5518     {
5519       bfd_size_type amt = sizeof (struct som_copyable_section_data_struct);
5520
5521       som_section_data (section)->copy_data = bfd_zalloc (section->owner, amt);
5522       if (som_section_data (section)->copy_data == NULL)
5523         return FALSE;
5524     }
5525   som_section_data (section)->copy_data->sort_key = sort_key;
5526   som_section_data (section)->copy_data->is_defined = defined;
5527   som_section_data (section)->copy_data->is_private = private;
5528   som_section_data (section)->copy_data->container = section;
5529   som_section_data (section)->copy_data->space_number = spnum;
5530   return TRUE;
5531 }
5532
5533 /* Set backend info for subsections which can not be described
5534    in the BFD data structures.  */
5535
5536 bfd_boolean
5537 bfd_som_set_subsection_attributes (asection *section,
5538                                    asection *container,
5539                                    int access_ctr,
5540                                    unsigned int sort_key,
5541                                    int quadrant,
5542                                    int comdat,
5543                                    int common,
5544                                    int dup_common)
5545 {
5546   /* Allocate memory to hold the magic information.  */
5547   if (som_section_data (section)->copy_data == NULL)
5548     {
5549       bfd_size_type amt = sizeof (struct som_copyable_section_data_struct);
5550
5551       som_section_data (section)->copy_data = bfd_zalloc (section->owner, amt);
5552       if (som_section_data (section)->copy_data == NULL)
5553         return FALSE;
5554     }
5555   som_section_data (section)->copy_data->sort_key = sort_key;
5556   som_section_data (section)->copy_data->access_control_bits = access_ctr;
5557   som_section_data (section)->copy_data->quadrant = quadrant;
5558   som_section_data (section)->copy_data->container = container;
5559   som_section_data (section)->copy_data->is_comdat = comdat;
5560   som_section_data (section)->copy_data->is_common = common;
5561   som_section_data (section)->copy_data->dup_common = dup_common;
5562   return TRUE;
5563 }
5564
5565 /* Set the full SOM symbol type.  SOM needs far more symbol information
5566    than any other object file format I'm aware of.  It is mandatory
5567    to be able to know if a symbol is an entry point, millicode, data,
5568    code, absolute, storage request, or procedure label.  If you get
5569    the symbol type wrong your program will not link.  */
5570
5571 void
5572 bfd_som_set_symbol_type (asymbol *symbol, unsigned int type)
5573 {
5574   som_symbol_data (symbol)->som_type = type;
5575 }
5576
5577 /* Attach an auxiliary header to the BFD backend so that it may be
5578    written into the object file.  */
5579
5580 bfd_boolean
5581 bfd_som_attach_aux_hdr (bfd *abfd, int type, char *string)
5582 {
5583   bfd_size_type amt;
5584
5585   if (type == VERSION_AUX_ID)
5586     {
5587       size_t len = strlen (string);
5588       int pad = 0;
5589
5590       if (len % 4)
5591         pad = (4 - (len % 4));
5592       amt = sizeof (struct som_string_auxhdr) + len + pad;
5593       obj_som_version_hdr (abfd) = bfd_zalloc (abfd, amt);
5594       if (!obj_som_version_hdr (abfd))
5595         return FALSE;
5596       obj_som_version_hdr (abfd)->header_id.type = VERSION_AUX_ID;
5597       obj_som_version_hdr (abfd)->header_id.length = 4 + len + pad;
5598       obj_som_version_hdr (abfd)->string_length = len;
5599       memcpy (obj_som_version_hdr (abfd)->string, string, len);
5600       memset (obj_som_version_hdr (abfd)->string + len, 0, pad);
5601     }
5602   else if (type == COPYRIGHT_AUX_ID)
5603     {
5604       int len = strlen (string);
5605       int pad = 0;
5606
5607       if (len % 4)
5608         pad = (4 - (len % 4));
5609       amt = sizeof (struct som_string_auxhdr) + len + pad;
5610       obj_som_copyright_hdr (abfd) = bfd_zalloc (abfd, amt);
5611       if (!obj_som_copyright_hdr (abfd))
5612         return FALSE;
5613       obj_som_copyright_hdr (abfd)->header_id.type = COPYRIGHT_AUX_ID;
5614       obj_som_copyright_hdr (abfd)->header_id.length = len + pad + 4;
5615       obj_som_copyright_hdr (abfd)->string_length = len;
5616       memcpy (obj_som_copyright_hdr (abfd)->string, string, len);
5617       memset (obj_som_copyright_hdr (abfd)->string + len, 0, pad);
5618     }
5619   return TRUE;
5620 }
5621
5622 /* Attach a compilation unit header to the BFD backend so that it may be
5623    written into the object file.  */
5624
5625 bfd_boolean
5626 bfd_som_attach_compilation_unit (bfd *abfd,
5627                                  const char *name,
5628                                  const char *language_name,
5629                                  const char *product_id,
5630                                  const char *version_id)
5631 {
5632   struct som_compilation_unit *n;
5633
5634   n = (struct som_compilation_unit *) bfd_zalloc
5635     (abfd, (bfd_size_type) sizeof (*n));
5636   if (n == NULL)
5637     return FALSE;
5638
5639 #define STRDUP(f) \
5640   if (f != NULL) \
5641     { \
5642       n->f.name = bfd_alloc (abfd, (bfd_size_type) strlen (f) + 1); \
5643       if (n->f.name == NULL) \
5644         return FALSE; \
5645       strcpy (n->f.name, f); \
5646     }
5647
5648   STRDUP (name);
5649   STRDUP (language_name);
5650   STRDUP (product_id);
5651   STRDUP (version_id);
5652
5653 #undef STRDUP
5654
5655   obj_som_compilation_unit (abfd) = n;
5656
5657   return TRUE;
5658 }
5659
5660 static bfd_boolean
5661 som_get_section_contents (bfd *abfd,
5662                           sec_ptr section,
5663                           void *location,
5664                           file_ptr offset,
5665                           bfd_size_type count)
5666 {
5667   if (count == 0 || ((section->flags & SEC_HAS_CONTENTS) == 0))
5668     return TRUE;
5669   if ((bfd_size_type) (offset+count) > section->size
5670       || bfd_seek (abfd, (file_ptr) (section->filepos + offset), SEEK_SET) != 0
5671       || bfd_bread (location, count, abfd) != count)
5672     return FALSE; /* On error.  */
5673   return TRUE;
5674 }
5675
5676 static bfd_boolean
5677 som_set_section_contents (bfd *abfd,
5678                           sec_ptr section,
5679                           const void *location,
5680                           file_ptr offset,
5681                           bfd_size_type count)
5682 {
5683   if (! abfd->output_has_begun)
5684     {
5685       /* Set up fixed parts of the file, space, and subspace headers.
5686          Notify the world that output has begun.  */
5687       som_prep_headers (abfd);
5688       abfd->output_has_begun = TRUE;
5689       /* Start writing the object file.  This include all the string
5690          tables, fixup streams, and other portions of the object file.  */
5691       som_begin_writing (abfd);
5692     }
5693
5694   /* Only write subspaces which have "real" contents (eg. the contents
5695      are not generated at run time by the OS).  */
5696   if (!som_is_subspace (section)
5697       || ((section->flags & SEC_HAS_CONTENTS) == 0))
5698     return TRUE;
5699
5700   /* Seek to the proper offset within the object file and write the
5701      data.  */
5702   offset += som_section_data (section)->subspace_dict->file_loc_init_value;
5703   if (bfd_seek (abfd, offset, SEEK_SET) != 0)
5704     return FALSE;
5705
5706   if (bfd_bwrite (location, count, abfd) != count)
5707     return FALSE;
5708   return TRUE;
5709 }
5710
5711 static bfd_boolean
5712 som_set_arch_mach (bfd *abfd,
5713                    enum bfd_architecture arch,
5714                    unsigned long machine)
5715 {
5716   /* Allow any architecture to be supported by the SOM backend.  */
5717   return bfd_default_set_arch_mach (abfd, arch, machine);
5718 }
5719
5720 static bfd_boolean
5721 som_find_nearest_line (bfd *abfd,
5722                        asymbol **symbols,
5723                        asection *section,
5724                        bfd_vma offset,
5725                        const char **filename_ptr,
5726                        const char **functionname_ptr,
5727                        unsigned int *line_ptr,
5728                        unsigned int *discriminator_ptr)
5729 {
5730   bfd_boolean found;
5731   asymbol *func;
5732   bfd_vma low_func;
5733   asymbol **p;
5734
5735   if (discriminator_ptr)
5736     *discriminator_ptr = 0;
5737
5738   if (! _bfd_stab_section_find_nearest_line (abfd, symbols, section, offset,
5739                                              & found, filename_ptr,
5740                                              functionname_ptr, line_ptr,
5741                                              & somdata (abfd).line_info))
5742     return FALSE;
5743
5744   if (found)
5745     return TRUE;
5746
5747   if (symbols == NULL)
5748     return FALSE;
5749
5750   /* Fallback: find function name from symbols table.  */
5751   func = NULL;
5752   low_func = 0;
5753
5754   for (p = symbols; *p != NULL; p++)
5755     {
5756       som_symbol_type *q = (som_symbol_type *) *p;
5757
5758       if (q->som_type == SYMBOL_TYPE_ENTRY
5759           && q->symbol.section == section
5760           && q->symbol.value >= low_func
5761           && q->symbol.value <= offset)
5762         {
5763           func = (asymbol *) q;
5764           low_func = q->symbol.value;
5765         }
5766     }
5767
5768   if (func == NULL)
5769     return FALSE;
5770
5771   *filename_ptr = NULL;
5772   *functionname_ptr = bfd_asymbol_name (func);
5773   *line_ptr = 0;
5774
5775   return TRUE;
5776 }
5777
5778 static int
5779 som_sizeof_headers (bfd *abfd ATTRIBUTE_UNUSED,
5780                     struct bfd_link_info *info ATTRIBUTE_UNUSED)
5781 {
5782   _bfd_error_handler (_("som_sizeof_headers unimplemented"));
5783   abort ();
5784   return 0;
5785 }
5786
5787 /* Return the single-character symbol type corresponding to
5788    SOM section S, or '?' for an unknown SOM section.  */
5789
5790 static char
5791 som_section_type (const char *s)
5792 {
5793   const struct section_to_type *t;
5794
5795   for (t = &stt[0]; t->section; t++)
5796     if (!strcmp (s, t->section))
5797       return t->type;
5798   return '?';
5799 }
5800
5801 static int
5802 som_decode_symclass (asymbol *symbol)
5803 {
5804   char c;
5805
5806   if (bfd_is_com_section (symbol->section))
5807     return 'C';
5808   if (bfd_is_und_section (symbol->section))
5809     {
5810       if (symbol->flags & BSF_WEAK)
5811         {
5812           /* If weak, determine if it's specifically an object
5813              or non-object weak.  */
5814           if (symbol->flags & BSF_OBJECT)
5815             return 'v';
5816           else
5817             return 'w';
5818         }
5819       else
5820          return 'U';
5821     }
5822   if (bfd_is_ind_section (symbol->section))
5823     return 'I';
5824   if (symbol->flags & BSF_WEAK)
5825     {
5826       /* If weak, determine if it's specifically an object
5827          or non-object weak.  */
5828       if (symbol->flags & BSF_OBJECT)
5829         return 'V';
5830       else
5831         return 'W';
5832     }
5833   if (!(symbol->flags & (BSF_GLOBAL | BSF_LOCAL)))
5834     return '?';
5835
5836   if (bfd_is_abs_section (symbol->section)
5837       || (som_symbol_data (symbol) != NULL
5838           && som_symbol_data (symbol)->som_type == SYMBOL_TYPE_ABSOLUTE))
5839     c = 'a';
5840   else if (symbol->section)
5841     c = som_section_type (symbol->section->name);
5842   else
5843     return '?';
5844   if (symbol->flags & BSF_GLOBAL)
5845     c = TOUPPER (c);
5846   return c;
5847 }
5848
5849 /* Return information about SOM symbol SYMBOL in RET.  */
5850
5851 static void
5852 som_get_symbol_info (bfd *ignore_abfd ATTRIBUTE_UNUSED,
5853                      asymbol *symbol,
5854                      symbol_info *ret)
5855 {
5856   ret->type = som_decode_symclass (symbol);
5857   if (ret->type != 'U')
5858     ret->value = symbol->value + symbol->section->vma;
5859   else
5860     ret->value = 0;
5861   ret->name = symbol->name;
5862 }
5863
5864 /* Count the number of symbols in the archive symbol table.  Necessary
5865    so that we can allocate space for all the carsyms at once.  */
5866
5867 static bfd_boolean
5868 som_bfd_count_ar_symbols (bfd *abfd,
5869                           struct som_lst_header *lst_header,
5870                           symindex *count)
5871 {
5872   unsigned int i;
5873   unsigned char *hash_table;
5874   bfd_size_type amt;
5875   file_ptr lst_filepos;
5876
5877   lst_filepos = bfd_tell (abfd) - sizeof (struct som_external_lst_header);
5878
5879   amt = lst_header->hash_size * 4;
5880   hash_table = bfd_malloc (amt);
5881   if (hash_table == NULL && amt != 0)
5882     goto error_return;
5883
5884   /* Don't forget to initialize the counter!  */
5885   *count = 0;
5886
5887   /* Read in the hash table.  The has table is an array of 32bit file offsets
5888      which point to the hash chains.  */
5889   if (bfd_bread ((void *) hash_table, amt, abfd) != amt)
5890     goto error_return;
5891
5892   /* Walk each chain counting the number of symbols found on that particular
5893      chain.  */
5894   for (i = 0; i < lst_header->hash_size; i++)
5895     {
5896       struct som_external_lst_symbol_record ext_lst_symbol;
5897       unsigned int hash_val = bfd_getb32 (hash_table + 4 * i);
5898
5899       /* An empty chain has zero as it's file offset.  */
5900       if (hash_val == 0)
5901         continue;
5902
5903       /* Seek to the first symbol in this hash chain.  */
5904       if (bfd_seek (abfd, lst_filepos + hash_val, SEEK_SET) != 0)
5905         goto error_return;
5906
5907       /* Read in this symbol and update the counter.  */
5908       amt = sizeof (ext_lst_symbol);
5909       if (bfd_bread ((void *) &ext_lst_symbol, amt, abfd) != amt)
5910         goto error_return;
5911
5912       (*count)++;
5913
5914       /* Now iterate through the rest of the symbols on this chain.  */
5915       while (1)
5916         {
5917           unsigned int next_entry = bfd_getb32 (ext_lst_symbol.next_entry);
5918
5919           if (next_entry == 0)
5920             break;
5921
5922           /* Seek to the next symbol.  */
5923           if (bfd_seek (abfd, lst_filepos + next_entry, SEEK_SET) != 0)
5924             goto error_return;
5925
5926           /* Read the symbol in and update the counter.  */
5927           amt = sizeof (ext_lst_symbol);
5928           if (bfd_bread ((void *) &ext_lst_symbol, amt, abfd) != amt)
5929             goto error_return;
5930
5931           (*count)++;
5932         }
5933     }
5934   if (hash_table != NULL)
5935     free (hash_table);
5936   return TRUE;
5937
5938  error_return:
5939   if (hash_table != NULL)
5940     free (hash_table);
5941   return FALSE;
5942 }
5943
5944 /* Fill in the canonical archive symbols (SYMS) from the archive described
5945    by ABFD and LST_HEADER.  */
5946
5947 static bfd_boolean
5948 som_bfd_fill_in_ar_symbols (bfd *abfd,
5949                             struct som_lst_header *lst_header,
5950                             carsym **syms)
5951 {
5952   unsigned int i;
5953   carsym *set = syms[0];
5954   unsigned char *hash_table;
5955   struct som_external_som_entry *som_dict = NULL;
5956   bfd_size_type amt;
5957   file_ptr lst_filepos;
5958   unsigned int string_loc;
5959
5960   lst_filepos = bfd_tell (abfd) - sizeof (struct som_external_lst_header);
5961   amt = lst_header->hash_size * 4;
5962   hash_table = bfd_malloc (amt);
5963   if (hash_table == NULL && amt != 0)
5964     goto error_return;
5965
5966   /* Read in the hash table.  The has table is an array of 32bit file offsets
5967      which point to the hash chains.  */
5968   if (bfd_bread ((void *) hash_table, amt, abfd) != amt)
5969     goto error_return;
5970
5971   /* Seek to and read in the SOM dictionary.  We will need this to fill
5972      in the carsym's filepos field.  */
5973   if (bfd_seek (abfd, lst_filepos + lst_header->dir_loc, SEEK_SET) != 0)
5974     goto error_return;
5975
5976   amt = lst_header->module_count * sizeof (struct som_external_som_entry);
5977   som_dict = bfd_malloc (amt);
5978   if (som_dict == NULL && amt != 0)
5979     goto error_return;
5980
5981   if (bfd_bread ((void *) som_dict, amt, abfd) != amt)
5982     goto error_return;
5983
5984   string_loc = lst_header->string_loc;
5985
5986   /* Walk each chain filling in the carsyms as we go along.  */
5987   for (i = 0; i < lst_header->hash_size; i++)
5988     {
5989       struct som_external_lst_symbol_record lst_symbol;
5990       unsigned int hash_val;
5991       unsigned int len;
5992       unsigned char ext_len[4];
5993
5994       /* An empty chain has zero as it's file offset.  */
5995       hash_val = bfd_getb32 (hash_table + 4 * i);
5996       if (hash_val == 0)
5997         continue;
5998
5999       /* Seek to and read the first symbol on the chain.  */
6000       if (bfd_seek (abfd, lst_filepos + hash_val, SEEK_SET) != 0)
6001         goto error_return;
6002
6003       amt = sizeof (lst_symbol);
6004       if (bfd_bread ((void *) &lst_symbol, amt, abfd) != amt)
6005         goto error_return;
6006
6007       /* Get the name of the symbol, first get the length which is stored
6008          as a 32bit integer just before the symbol.
6009
6010          One might ask why we don't just read in the entire string table
6011          and index into it.  Well, according to the SOM ABI the string
6012          index can point *anywhere* in the archive to save space, so just
6013          using the string table would not be safe.  */
6014       if (bfd_seek (abfd, (lst_filepos + string_loc
6015                            + bfd_getb32 (lst_symbol.name) - 4), SEEK_SET) != 0)
6016         goto error_return;
6017
6018       if (bfd_bread (&ext_len, (bfd_size_type) 4, abfd) != 4)
6019         goto error_return;
6020       len = bfd_getb32 (ext_len);
6021
6022       /* Allocate space for the name and null terminate it too.  */
6023       set->name = bfd_zalloc (abfd, (bfd_size_type) len + 1);
6024       if (!set->name)
6025         goto error_return;
6026       if (bfd_bread (set->name, (bfd_size_type) len, abfd) != len)
6027         goto error_return;
6028
6029       set->name[len] = 0;
6030
6031       /* Fill in the file offset.  Note that the "location" field points
6032          to the SOM itself, not the ar_hdr in front of it.  */
6033       set->file_offset =
6034         bfd_getb32 (som_dict[bfd_getb32 (lst_symbol.som_index)].location)
6035         - sizeof (struct ar_hdr);
6036
6037       /* Go to the next symbol.  */
6038       set++;
6039
6040       /* Iterate through the rest of the chain.  */
6041       while (1)
6042         {
6043           unsigned int next_entry = bfd_getb32 (lst_symbol.next_entry);
6044
6045           if (next_entry == 0)
6046             break;
6047
6048           /* Seek to the next symbol and read it in.  */
6049           if (bfd_seek (abfd, lst_filepos + next_entry, SEEK_SET) != 0)
6050             goto error_return;
6051
6052           amt = sizeof (lst_symbol);
6053           if (bfd_bread ((void *) &lst_symbol, amt, abfd) != amt)
6054             goto error_return;
6055
6056           /* Seek to the name length & string and read them in.  */
6057           if (bfd_seek (abfd, lst_filepos + string_loc
6058                         + bfd_getb32 (lst_symbol.name) - 4, SEEK_SET) != 0)
6059             goto error_return;
6060
6061           if (bfd_bread (&ext_len, (bfd_size_type) 4, abfd) != 4)
6062             goto error_return;
6063           len = bfd_getb32 (ext_len);
6064
6065           /* Allocate space for the name and null terminate it too.  */
6066           set->name = bfd_zalloc (abfd, (bfd_size_type) len + 1);
6067           if (!set->name)
6068             goto error_return;
6069
6070           if (bfd_bread (set->name, (bfd_size_type) len, abfd) != len)
6071             goto error_return;
6072           set->name[len] = 0;
6073
6074           /* Fill in the file offset.  Note that the "location" field points
6075              to the SOM itself, not the ar_hdr in front of it.  */
6076           set->file_offset =
6077             bfd_getb32 (som_dict[bfd_getb32 (lst_symbol.som_index)].location)
6078             - sizeof (struct ar_hdr);
6079
6080           /* Go on to the next symbol.  */
6081           set++;
6082         }
6083     }
6084   /* If we haven't died by now, then we successfully read the entire
6085      archive symbol table.  */
6086   if (hash_table != NULL)
6087     free (hash_table);
6088   if (som_dict != NULL)
6089     free (som_dict);
6090   return TRUE;
6091
6092  error_return:
6093   if (hash_table != NULL)
6094     free (hash_table);
6095   if (som_dict != NULL)
6096     free (som_dict);
6097   return FALSE;
6098 }
6099
6100 /* Read in the LST from the archive.  */
6101
6102 static bfd_boolean
6103 som_slurp_armap (bfd *abfd)
6104 {
6105   struct som_external_lst_header ext_lst_header;
6106   struct som_lst_header lst_header;
6107   struct ar_hdr ar_header;
6108   unsigned int parsed_size;
6109   struct artdata *ardata = bfd_ardata (abfd);
6110   char nextname[17];
6111   bfd_size_type amt = 16;
6112   int i = bfd_bread ((void *) nextname, amt, abfd);
6113
6114   /* Special cases.  */
6115   if (i == 0)
6116     return TRUE;
6117   if (i != 16)
6118     return FALSE;
6119
6120   if (bfd_seek (abfd, (file_ptr) -16, SEEK_CUR) != 0)
6121     return FALSE;
6122
6123   /* For archives without .o files there is no symbol table.  */
6124   if (! CONST_STRNEQ (nextname, "/               "))
6125     {
6126       bfd_has_map (abfd) = FALSE;
6127       return TRUE;
6128     }
6129
6130   /* Read in and sanity check the archive header.  */
6131   amt = sizeof (struct ar_hdr);
6132   if (bfd_bread ((void *) &ar_header, amt, abfd) != amt)
6133     return FALSE;
6134
6135   if (strncmp (ar_header.ar_fmag, ARFMAG, 2))
6136     {
6137       bfd_set_error (bfd_error_malformed_archive);
6138       return FALSE;
6139     }
6140
6141   /* How big is the archive symbol table entry?  */
6142   errno = 0;
6143   parsed_size = strtol (ar_header.ar_size, NULL, 10);
6144   if (errno != 0)
6145     {
6146       bfd_set_error (bfd_error_malformed_archive);
6147       return FALSE;
6148     }
6149
6150   /* Save off the file offset of the first real user data.  */
6151   ardata->first_file_filepos = bfd_tell (abfd) + parsed_size;
6152
6153   /* Read in the library symbol table.  We'll make heavy use of this
6154      in just a minute.  */
6155   amt = sizeof (struct som_external_lst_header);
6156   if (bfd_bread ((void *) &ext_lst_header, amt, abfd) != amt)
6157     return FALSE;
6158
6159   som_swap_lst_header_in (&ext_lst_header, &lst_header);
6160
6161   /* Sanity check.  */
6162   if (lst_header.a_magic != LIBMAGIC)
6163     {
6164       bfd_set_error (bfd_error_malformed_archive);
6165       return FALSE;
6166     }
6167
6168   /* Count the number of symbols in the library symbol table.  */
6169   if (! som_bfd_count_ar_symbols (abfd, &lst_header, &ardata->symdef_count))
6170     return FALSE;
6171
6172   /* Get back to the start of the library symbol table.  */
6173   if (bfd_seek (abfd, (ardata->first_file_filepos - parsed_size
6174                        + sizeof (struct som_external_lst_header)),
6175                 SEEK_SET) != 0)
6176     return FALSE;
6177
6178   /* Initialize the cache and allocate space for the library symbols.  */
6179   ardata->cache = 0;
6180   amt = ardata->symdef_count;
6181   amt *= sizeof (carsym);
6182   ardata->symdefs = bfd_alloc (abfd, amt);
6183   if (!ardata->symdefs)
6184     return FALSE;
6185
6186   /* Now fill in the canonical archive symbols.  */
6187   if (! som_bfd_fill_in_ar_symbols (abfd, &lst_header, &ardata->symdefs))
6188     return FALSE;
6189
6190   /* Seek back to the "first" file in the archive.  Note the "first"
6191      file may be the extended name table.  */
6192   if (bfd_seek (abfd, ardata->first_file_filepos, SEEK_SET) != 0)
6193     return FALSE;
6194
6195   /* Notify the generic archive code that we have a symbol map.  */
6196   bfd_has_map (abfd) = TRUE;
6197   return TRUE;
6198 }
6199
6200 /* Begin preparing to write a SOM library symbol table.
6201
6202    As part of the prep work we need to determine the number of symbols
6203    and the size of the associated string section.  */
6204
6205 static bfd_boolean
6206 som_bfd_prep_for_ar_write (bfd *abfd,
6207                            unsigned int *num_syms,
6208                            unsigned int *stringsize)
6209 {
6210   bfd *curr_bfd = abfd->archive_head;
6211
6212   /* Some initialization.  */
6213   *num_syms = 0;
6214   *stringsize = 0;
6215
6216   /* Iterate over each BFD within this archive.  */
6217   while (curr_bfd != NULL)
6218     {
6219       unsigned int curr_count, i;
6220       som_symbol_type *sym;
6221
6222       /* Don't bother for non-SOM objects.  */
6223       if (curr_bfd->format != bfd_object
6224           || curr_bfd->xvec->flavour != bfd_target_som_flavour)
6225         {
6226           curr_bfd = curr_bfd->archive_next;
6227           continue;
6228         }
6229
6230       /* Make sure the symbol table has been read, then snag a pointer
6231          to it.  It's a little slimey to grab the symbols via obj_som_symtab,
6232          but doing so avoids allocating lots of extra memory.  */
6233       if (! som_slurp_symbol_table (curr_bfd))
6234         return FALSE;
6235
6236       sym = obj_som_symtab (curr_bfd);
6237       curr_count = bfd_get_symcount (curr_bfd);
6238
6239       /* Examine each symbol to determine if it belongs in the
6240          library symbol table.  */
6241       for (i = 0; i < curr_count; i++, sym++)
6242         {
6243           struct som_misc_symbol_info info;
6244
6245           /* Derive SOM information from the BFD symbol.  */
6246           som_bfd_derive_misc_symbol_info (curr_bfd, &sym->symbol, &info);
6247
6248           /* Should we include this symbol?  */
6249           if (info.symbol_type == ST_NULL
6250               || info.symbol_type == ST_SYM_EXT
6251               || info.symbol_type == ST_ARG_EXT)
6252             continue;
6253
6254           /* Only global symbols and unsatisfied commons.  */
6255           if (info.symbol_scope != SS_UNIVERSAL
6256               && info.symbol_type != ST_STORAGE)
6257             continue;
6258
6259           /* Do no include undefined symbols.  */
6260           if (bfd_is_und_section (sym->symbol.section))
6261             continue;
6262
6263           /* Bump the various counters, being careful to honor
6264              alignment considerations in the string table.  */
6265           (*num_syms)++;
6266           *stringsize += strlen (sym->symbol.name) + 5;
6267           while (*stringsize % 4)
6268             (*stringsize)++;
6269         }
6270
6271       curr_bfd = curr_bfd->archive_next;
6272     }
6273   return TRUE;
6274 }
6275
6276 /* Hash a symbol name based on the hashing algorithm presented in the
6277    SOM ABI.  */
6278
6279 static unsigned int
6280 som_bfd_ar_symbol_hash (asymbol *symbol)
6281 {
6282   unsigned int len = strlen (symbol->name);
6283
6284   /* Names with length 1 are special.  */
6285   if (len == 1)
6286     return 0x1000100 | (symbol->name[0] << 16) | symbol->name[0];
6287
6288   return ((len & 0x7f) << 24) | (symbol->name[1] << 16)
6289           | (symbol->name[len - 2] << 8) | symbol->name[len - 1];
6290 }
6291
6292 /* Do the bulk of the work required to write the SOM library
6293    symbol table.  */
6294
6295 static bfd_boolean
6296 som_bfd_ar_write_symbol_stuff (bfd *abfd,
6297                                unsigned int nsyms,
6298                                unsigned int string_size,
6299                                struct som_external_lst_header lst,
6300                                unsigned elength)
6301 {
6302   char *strings = NULL, *p;
6303   struct som_external_lst_symbol_record *lst_syms = NULL, *curr_lst_sym;
6304   bfd *curr_bfd;
6305   unsigned char *hash_table = NULL;
6306   struct som_external_som_entry *som_dict = NULL;
6307   struct som_external_lst_symbol_record **last_hash_entry = NULL;
6308   unsigned int curr_som_offset, som_index = 0;
6309   bfd_size_type amt;
6310   unsigned int module_count;
6311   unsigned int hash_size;
6312
6313   hash_size = bfd_getb32 (lst.hash_size);
6314   amt = hash_size * 4;
6315   hash_table = bfd_zmalloc (amt);
6316   if (hash_table == NULL && hash_size != 0)
6317     goto error_return;
6318
6319   module_count = bfd_getb32 (lst.module_count);
6320   amt = module_count * sizeof (struct som_external_som_entry);
6321   som_dict = bfd_zmalloc (amt);
6322   if (som_dict == NULL && module_count != 0)
6323     goto error_return;
6324
6325   amt = hash_size * sizeof (struct som_external_lst_symbol_record *);
6326   last_hash_entry = bfd_zmalloc (amt);
6327   if (last_hash_entry == NULL && hash_size != 0)
6328     goto error_return;
6329
6330   /* Symbols have som_index fields, so we have to keep track of the
6331      index of each SOM in the archive.
6332
6333      The SOM dictionary has (among other things) the absolute file
6334      position for the SOM which a particular dictionary entry
6335      describes.  We have to compute that information as we iterate
6336      through the SOMs/symbols.  */
6337   som_index = 0;
6338
6339   /* We add in the size of the archive header twice as the location
6340      in the SOM dictionary is the actual offset of the SOM, not the
6341      archive header before the SOM.  */
6342   curr_som_offset = 8 + 2 * sizeof (struct ar_hdr) + bfd_getb32 (lst.file_end);
6343
6344   /* Make room for the archive header and the contents of the
6345      extended string table.  Note that elength includes the size
6346      of the archive header for the extended name table!  */
6347   if (elength)
6348     curr_som_offset += elength;
6349
6350   /* Make sure we're properly aligned.  */
6351   curr_som_offset = (curr_som_offset + 0x1) & ~0x1;
6352
6353   /* FIXME should be done with buffers just like everything else...  */
6354   amt = nsyms;
6355   amt *= sizeof (struct som_external_lst_symbol_record);
6356   lst_syms = bfd_malloc (amt);
6357   if (lst_syms == NULL && nsyms != 0)
6358     goto error_return;
6359   strings = bfd_malloc ((bfd_size_type) string_size);
6360   if (strings == NULL && string_size != 0)
6361     goto error_return;
6362
6363   p = strings;
6364   curr_lst_sym = lst_syms;
6365
6366   curr_bfd = abfd->archive_head;
6367   while (curr_bfd != NULL)
6368     {
6369       unsigned int curr_count, i;
6370       som_symbol_type *sym;
6371
6372       /* Don't bother for non-SOM objects.  */
6373       if (curr_bfd->format != bfd_object
6374           || curr_bfd->xvec->flavour != bfd_target_som_flavour)
6375         {
6376           curr_bfd = curr_bfd->archive_next;
6377           continue;
6378         }
6379
6380       /* Make sure the symbol table has been read, then snag a pointer
6381          to it.  It's a little slimey to grab the symbols via obj_som_symtab,
6382          but doing so avoids allocating lots of extra memory.  */
6383       if (! som_slurp_symbol_table (curr_bfd))
6384         goto error_return;
6385
6386       sym = obj_som_symtab (curr_bfd);
6387       curr_count = bfd_get_symcount (curr_bfd);
6388
6389       for (i = 0; i < curr_count; i++, sym++)
6390         {
6391           struct som_misc_symbol_info info;
6392           struct som_external_lst_symbol_record *last;
6393           unsigned int symbol_pos;
6394           unsigned int slen;
6395           unsigned int symbol_key;
6396           unsigned int flags;
6397
6398           /* Derive SOM information from the BFD symbol.  */
6399           som_bfd_derive_misc_symbol_info (curr_bfd, &sym->symbol, &info);
6400
6401           /* Should we include this symbol?  */
6402           if (info.symbol_type == ST_NULL
6403               || info.symbol_type == ST_SYM_EXT
6404               || info.symbol_type == ST_ARG_EXT)
6405             continue;
6406
6407           /* Only global symbols and unsatisfied commons.  */
6408           if (info.symbol_scope != SS_UNIVERSAL
6409               && info.symbol_type != ST_STORAGE)
6410             continue;
6411
6412           /* Do no include undefined symbols.  */
6413           if (bfd_is_und_section (sym->symbol.section))
6414             continue;
6415
6416           /* If this is the first symbol from this SOM, then update
6417              the SOM dictionary too.  */
6418           if (bfd_getb32 (som_dict[som_index].location) == 0)
6419             {
6420               bfd_putb32 (curr_som_offset, som_dict[som_index].location);
6421               bfd_putb32 (arelt_size (curr_bfd), som_dict[som_index].length);
6422             }
6423
6424           symbol_key = som_bfd_ar_symbol_hash (&sym->symbol);
6425
6426           /* Fill in the lst symbol record.  */
6427           flags = 0;
6428           if (info.secondary_def)
6429             flags |= LST_SYMBOL_SECONDARY_DEF;
6430           flags |= info.symbol_type << LST_SYMBOL_SYMBOL_TYPE_SH;
6431           flags |= info.symbol_scope << LST_SYMBOL_SYMBOL_SCOPE_SH;
6432           if (bfd_is_com_section (sym->symbol.section))
6433             flags |= LST_SYMBOL_IS_COMMON;
6434           if (info.dup_common)
6435             flags |= LST_SYMBOL_DUP_COMMON;
6436           flags |= 3 << LST_SYMBOL_XLEAST_SH;
6437           flags |= info.arg_reloc << LST_SYMBOL_ARG_RELOC_SH;
6438           bfd_putb32 (flags, curr_lst_sym->flags);
6439           bfd_putb32 (p - strings + 4, curr_lst_sym->name);
6440           bfd_putb32 (0, curr_lst_sym->qualifier_name);
6441           bfd_putb32 (info.symbol_info, curr_lst_sym->symbol_info);
6442           bfd_putb32 (info.symbol_value | info.priv_level,
6443                       curr_lst_sym->symbol_value);
6444           bfd_putb32 (0, curr_lst_sym->symbol_descriptor);
6445           curr_lst_sym->reserved = 0;
6446           bfd_putb32 (som_index, curr_lst_sym->som_index);
6447           bfd_putb32 (symbol_key, curr_lst_sym->symbol_key);
6448           bfd_putb32 (0, curr_lst_sym->next_entry);
6449
6450           /* Insert into the hash table.  */
6451           symbol_pos =
6452             (curr_lst_sym - lst_syms)
6453             * sizeof (struct som_external_lst_symbol_record)
6454             + hash_size * 4
6455             + module_count * sizeof (struct som_external_som_entry)
6456             + sizeof (struct som_external_lst_header);
6457           last = last_hash_entry[symbol_key % hash_size];
6458           if (last != NULL)
6459             {
6460               /* There is already something at the head of this hash chain,
6461                  so tack this symbol onto the end of the chain.  */
6462               bfd_putb32 (symbol_pos, last->next_entry);
6463             }
6464           else
6465             /* First entry in this hash chain.  */
6466             bfd_putb32 (symbol_pos, hash_table + 4 * (symbol_key % hash_size));
6467
6468           /* Keep track of the last symbol we added to this chain so we can
6469              easily update its next_entry pointer.  */
6470           last_hash_entry[symbol_key % hash_size] = curr_lst_sym;
6471
6472           /* Update the string table.  */
6473           slen = strlen (sym->symbol.name);
6474           bfd_put_32 (abfd, slen, p);
6475           p += 4;
6476           slen++; /* Nul terminator.  */
6477           memcpy (p, sym->symbol.name, slen);
6478           p += slen;
6479           while (slen % 4)
6480             {
6481               bfd_put_8 (abfd, 0, p);
6482               p++;
6483               slen++;
6484             }
6485           BFD_ASSERT (p <= strings + string_size);
6486
6487           /* Head to the next symbol.  */
6488           curr_lst_sym++;
6489         }
6490
6491       /* Keep track of where each SOM will finally reside; then look
6492          at the next BFD.  */
6493       curr_som_offset += arelt_size (curr_bfd) + sizeof (struct ar_hdr);
6494
6495       /* A particular object in the archive may have an odd length; the
6496          linker requires objects begin on an even boundary.  So round
6497          up the current offset as necessary.  */
6498       curr_som_offset = (curr_som_offset + 0x1) &~ (unsigned) 1;
6499       curr_bfd = curr_bfd->archive_next;
6500       som_index++;
6501     }
6502
6503   /* Now scribble out the hash table.  */
6504   amt = hash_size * 4;
6505   if (bfd_bwrite ((void *) hash_table, amt, abfd) != amt)
6506     goto error_return;
6507
6508   /* Then the SOM dictionary.  */
6509   amt = module_count * sizeof (struct som_external_som_entry);
6510   if (bfd_bwrite ((void *) som_dict, amt, abfd) != amt)
6511     goto error_return;
6512
6513   /* The library symbols.  */
6514   amt = nsyms * sizeof (struct som_external_lst_symbol_record);
6515   if (bfd_bwrite ((void *) lst_syms, amt, abfd) != amt)
6516     goto error_return;
6517
6518   /* And finally the strings.  */
6519   amt = string_size;
6520   if (bfd_bwrite ((void *) strings, amt, abfd) != amt)
6521     goto error_return;
6522
6523   if (hash_table != NULL)
6524     free (hash_table);
6525   if (som_dict != NULL)
6526     free (som_dict);
6527   if (last_hash_entry != NULL)
6528     free (last_hash_entry);
6529   if (lst_syms != NULL)
6530     free (lst_syms);
6531   if (strings != NULL)
6532     free (strings);
6533   return TRUE;
6534
6535  error_return:
6536   if (hash_table != NULL)
6537     free (hash_table);
6538   if (som_dict != NULL)
6539     free (som_dict);
6540   if (last_hash_entry != NULL)
6541     free (last_hash_entry);
6542   if (lst_syms != NULL)
6543     free (lst_syms);
6544   if (strings != NULL)
6545     free (strings);
6546
6547   return FALSE;
6548 }
6549
6550 /* Write out the LST for the archive.
6551
6552    You'll never believe this is really how armaps are handled in SOM...  */
6553
6554 static bfd_boolean
6555 som_write_armap (bfd *abfd,
6556                  unsigned int elength,
6557                  struct orl *map ATTRIBUTE_UNUSED,
6558                  unsigned int orl_count ATTRIBUTE_UNUSED,
6559                  int stridx ATTRIBUTE_UNUSED)
6560 {
6561   bfd *curr_bfd;
6562   struct stat statbuf;
6563   unsigned int i, lst_size, nsyms, stringsize;
6564   struct ar_hdr hdr;
6565   struct som_external_lst_header lst;
6566   unsigned char *p;
6567   bfd_size_type amt;
6568   unsigned int csum;
6569   unsigned int module_count;
6570
6571   /* We'll use this for the archive's date and mode later.  */
6572   if (stat (abfd->filename, &statbuf) != 0)
6573     {
6574       bfd_set_error (bfd_error_system_call);
6575       return FALSE;
6576     }
6577   /* Fudge factor.  */
6578   bfd_ardata (abfd)->armap_timestamp = statbuf.st_mtime + 60;
6579
6580   /* Account for the lst header first.  */
6581   lst_size = sizeof (struct som_external_lst_header);
6582
6583   /* Start building the LST header.  */
6584   /* FIXME:  Do we need to examine each element to determine the
6585      largest id number?  */
6586   bfd_putb16 (CPU_PA_RISC1_0, &lst.system_id);
6587   bfd_putb16 (LIBMAGIC, &lst.a_magic);
6588   bfd_putb32 (VERSION_ID, &lst.version_id);
6589   bfd_putb32 (0, &lst.file_time.secs);
6590   bfd_putb32 (0, &lst.file_time.nanosecs);
6591
6592   bfd_putb32 (lst_size, &lst.hash_loc);
6593   bfd_putb32 (SOM_LST_HASH_SIZE, &lst.hash_size);
6594
6595   /* Hash table is a SOM_LST_HASH_SIZE 32bit offsets.  */
6596   lst_size += 4 * SOM_LST_HASH_SIZE;
6597
6598   /* We need to count the number of SOMs in this archive.  */
6599   curr_bfd = abfd->archive_head;
6600   module_count = 0;
6601   while (curr_bfd != NULL)
6602     {
6603       /* Only true SOM objects count.  */
6604       if (curr_bfd->format == bfd_object
6605           && curr_bfd->xvec->flavour == bfd_target_som_flavour)
6606         module_count++;
6607       curr_bfd = curr_bfd->archive_next;
6608     }
6609   bfd_putb32 (module_count, &lst.module_count);
6610   bfd_putb32 (module_count, &lst.module_limit);
6611   bfd_putb32 (lst_size, &lst.dir_loc);
6612   lst_size += sizeof (struct som_external_som_entry) * module_count;
6613
6614   /* We don't support import/export tables, auxiliary headers,
6615      or free lists yet.  Make the linker work a little harder
6616      to make our life easier.  */
6617
6618   bfd_putb32 (0, &lst.export_loc);
6619   bfd_putb32 (0, &lst.export_count);
6620   bfd_putb32 (0, &lst.import_loc);
6621   bfd_putb32 (0, &lst.aux_loc);
6622   bfd_putb32 (0, &lst.aux_size);
6623
6624   /* Count how many symbols we will have on the hash chains and the
6625      size of the associated string table.  */
6626   if (! som_bfd_prep_for_ar_write (abfd, &nsyms, &stringsize))
6627     return FALSE;
6628
6629   lst_size += sizeof (struct som_external_lst_symbol_record) * nsyms;
6630
6631   /* For the string table.  One day we might actually use this info
6632      to avoid small seeks/reads when reading archives.  */
6633   bfd_putb32 (lst_size, &lst.string_loc);
6634   bfd_putb32 (stringsize, &lst.string_size);
6635   lst_size += stringsize;
6636
6637   /* SOM ABI says this must be zero.  */
6638   bfd_putb32 (0, &lst.free_list);
6639   bfd_putb32 (lst_size, &lst.file_end);
6640
6641   /* Compute the checksum.  Must happen after the entire lst header
6642      has filled in.  */
6643   p = (unsigned char *) &lst;
6644   csum = 0;
6645   for (i = 0; i < sizeof (struct som_external_lst_header) - sizeof (int);
6646        i += 4)
6647     csum ^= bfd_getb32 (&p[i]);
6648   bfd_putb32 (csum, &lst.checksum);
6649
6650   sprintf (hdr.ar_name, "/              ");
6651   _bfd_ar_spacepad (hdr.ar_date, sizeof (hdr.ar_date), "%-12ld",
6652                     bfd_ardata (abfd)->armap_timestamp);
6653   _bfd_ar_spacepad (hdr.ar_uid, sizeof (hdr.ar_uid), "%ld",
6654                     statbuf.st_uid);
6655   _bfd_ar_spacepad (hdr.ar_gid, sizeof (hdr.ar_gid), "%ld",
6656                     statbuf.st_gid);
6657   _bfd_ar_spacepad (hdr.ar_mode, sizeof (hdr.ar_mode), "%-8o",
6658                     (unsigned int)statbuf.st_mode);
6659   _bfd_ar_spacepad (hdr.ar_size, sizeof (hdr.ar_size), "%-10d",
6660                     (int) lst_size);
6661   hdr.ar_fmag[0] = '`';
6662   hdr.ar_fmag[1] = '\012';
6663
6664   /* Turn any nulls into spaces.  */
6665   for (i = 0; i < sizeof (struct ar_hdr); i++)
6666     if (((char *) (&hdr))[i] == '\0')
6667       (((char *) (&hdr))[i]) = ' ';
6668
6669   /* Scribble out the ar header.  */
6670   amt = sizeof (struct ar_hdr);
6671   if (bfd_bwrite ((void *) &hdr, amt, abfd) != amt)
6672     return FALSE;
6673
6674   /* Now scribble out the lst header.  */
6675   amt = sizeof (struct som_external_lst_header);
6676   if (bfd_bwrite ((void *) &lst, amt, abfd) != amt)
6677     return FALSE;
6678
6679   /* Build and write the armap.  */
6680   if (!som_bfd_ar_write_symbol_stuff (abfd, nsyms, stringsize, lst, elength))
6681     return FALSE;
6682
6683   /* Done.  */
6684   return TRUE;
6685 }
6686
6687 /* Free all information we have cached for this BFD.  We can always
6688    read it again later if we need it.  */
6689
6690 static bfd_boolean
6691 som_bfd_free_cached_info (bfd *abfd)
6692 {
6693   asection *o;
6694
6695   if (bfd_get_format (abfd) != bfd_object)
6696     return TRUE;
6697
6698 #define FREE(x) if (x != NULL) { free (x); x = NULL; }
6699   /* Free the native string and symbol tables.  */
6700   FREE (obj_som_symtab (abfd));
6701   FREE (obj_som_stringtab (abfd));
6702   for (o = abfd->sections; o != NULL; o = o->next)
6703     {
6704       /* Free the native relocations.  */
6705       o->reloc_count = (unsigned) -1;
6706       FREE (som_section_data (o)->reloc_stream);
6707       /* Do not free the generic relocations as they are objalloc'ed.  */
6708     }
6709 #undef FREE
6710
6711   return TRUE;
6712 }
6713
6714 /* End of miscellaneous support functions.  */
6715
6716 /* Linker support functions.  */
6717
6718 static bfd_boolean
6719 som_bfd_link_split_section (bfd *abfd ATTRIBUTE_UNUSED, asection *sec)
6720 {
6721   return som_is_subspace (sec) && sec->size > 240000;
6722 }
6723
6724 #define som_find_line                           _bfd_nosymbols_find_line
6725 #define som_get_symbol_version_string           _bfd_nosymbols_get_symbol_version_string
6726 #define som_close_and_cleanup                   som_bfd_free_cached_info
6727 #define som_read_ar_hdr                         _bfd_generic_read_ar_hdr
6728 #define som_write_ar_hdr                        _bfd_generic_write_ar_hdr
6729 #define som_openr_next_archived_file            bfd_generic_openr_next_archived_file
6730 #define som_get_elt_at_index                    _bfd_generic_get_elt_at_index
6731 #define som_generic_stat_arch_elt               bfd_generic_stat_arch_elt
6732 #define som_truncate_arname                     bfd_bsd_truncate_arname
6733 #define som_slurp_extended_name_table           _bfd_slurp_extended_name_table
6734 #define som_construct_extended_name_table       _bfd_archive_coff_construct_extended_name_table
6735 #define som_update_armap_timestamp              bfd_true
6736 #define som_bfd_is_target_special_symbol   ((bfd_boolean (*) (bfd *, asymbol *)) bfd_false)
6737 #define som_get_lineno                          _bfd_nosymbols_get_lineno
6738 #define som_bfd_make_debug_symbol               _bfd_nosymbols_bfd_make_debug_symbol
6739 #define som_read_minisymbols                    _bfd_generic_read_minisymbols
6740 #define som_minisymbol_to_symbol                _bfd_generic_minisymbol_to_symbol
6741 #define som_get_section_contents_in_window      _bfd_generic_get_section_contents_in_window
6742 #define som_bfd_get_relocated_section_contents  bfd_generic_get_relocated_section_contents
6743 #define som_bfd_relax_section                   bfd_generic_relax_section
6744 #define som_bfd_link_hash_table_create          _bfd_generic_link_hash_table_create
6745 #define som_bfd_link_add_symbols                _bfd_generic_link_add_symbols
6746 #define som_bfd_link_just_syms                  _bfd_generic_link_just_syms
6747 #define som_bfd_copy_link_hash_symbol_type \
6748   _bfd_generic_copy_link_hash_symbol_type
6749 #define som_bfd_final_link                      _bfd_generic_final_link
6750 #define som_bfd_gc_sections                     bfd_generic_gc_sections
6751 #define som_bfd_lookup_section_flags            bfd_generic_lookup_section_flags
6752 #define som_bfd_merge_sections                  bfd_generic_merge_sections
6753 #define som_bfd_is_group_section                bfd_generic_is_group_section
6754 #define som_bfd_discard_group                   bfd_generic_discard_group
6755 #define som_section_already_linked              _bfd_generic_section_already_linked
6756 #define som_bfd_define_common_symbol            bfd_generic_define_common_symbol
6757 #define som_bfd_merge_private_bfd_data          _bfd_generic_bfd_merge_private_bfd_data
6758 #define som_bfd_copy_private_header_data        _bfd_generic_bfd_copy_private_header_data
6759 #define som_bfd_set_private_flags               _bfd_generic_bfd_set_private_flags
6760 #define som_find_inliner_info                   _bfd_nosymbols_find_inliner_info
6761 #define som_bfd_link_check_relocs               _bfd_generic_link_check_relocs
6762 #define som_set_reloc                           _bfd_generic_set_reloc
6763
6764 const bfd_target hppa_som_vec =
6765 {
6766   "som",                        /* Name.  */
6767   bfd_target_som_flavour,
6768   BFD_ENDIAN_BIG,               /* Target byte order.  */
6769   BFD_ENDIAN_BIG,               /* Target headers byte order.  */
6770   (HAS_RELOC | EXEC_P |         /* Object flags.  */
6771    HAS_LINENO | HAS_DEBUG |
6772    HAS_SYMS | HAS_LOCALS | WP_TEXT | D_PAGED | DYNAMIC),
6773   (SEC_CODE | SEC_DATA | SEC_ROM | SEC_HAS_CONTENTS | SEC_LINK_ONCE
6774    | SEC_ALLOC | SEC_LOAD | SEC_RELOC),         /* Section flags.  */
6775
6776   /* Leading_symbol_char: is the first char of a user symbol
6777      predictable, and if so what is it.  */
6778   0,
6779   '/',                          /* AR_pad_char.  */
6780   14,                           /* AR_max_namelen.  */
6781   0,                            /* match priority.  */
6782   bfd_getb64, bfd_getb_signed_64, bfd_putb64,
6783   bfd_getb32, bfd_getb_signed_32, bfd_putb32,
6784   bfd_getb16, bfd_getb_signed_16, bfd_putb16,   /* Data.  */
6785   bfd_getb64, bfd_getb_signed_64, bfd_putb64,
6786   bfd_getb32, bfd_getb_signed_32, bfd_putb32,
6787   bfd_getb16, bfd_getb_signed_16, bfd_putb16,   /* Headers.  */
6788   {_bfd_dummy_target,
6789    som_object_p,                /* bfd_check_format.  */
6790    bfd_generic_archive_p,
6791    _bfd_dummy_target
6792   },
6793   {
6794     bfd_false,
6795     som_mkobject,
6796     _bfd_generic_mkarchive,
6797     bfd_false
6798   },
6799   {
6800     bfd_false,
6801     som_write_object_contents,
6802     _bfd_write_archive_contents,
6803     bfd_false,
6804   },
6805 #undef som
6806
6807   BFD_JUMP_TABLE_GENERIC (som),
6808   BFD_JUMP_TABLE_COPY (som),
6809   BFD_JUMP_TABLE_CORE (_bfd_nocore),
6810   BFD_JUMP_TABLE_ARCHIVE (som),
6811   BFD_JUMP_TABLE_SYMBOLS (som),
6812   BFD_JUMP_TABLE_RELOCS (som),
6813   BFD_JUMP_TABLE_WRITE (som),
6814   BFD_JUMP_TABLE_LINK (som),
6815   BFD_JUMP_TABLE_DYNAMIC (_bfd_nodynamic),
6816
6817   NULL,
6818
6819   NULL
6820 };
6821