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