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