Upload Tizen:Base source
[external/binutils.git] / bfd / archive.c
1 /* BFD back-end for archive files (libraries).
2    Copyright 1990, 1991, 1992, 1993, 1994, 1995, 1996, 1997, 1998, 1999,
3    2000, 2001, 2002, 2003, 2004, 2005, 2006, 2007, 2008, 2009, 2010, 2011
4    Free Software Foundation, Inc.
5    Written by Cygnus Support.  Mostly Gumby Henkel-Wallace's fault.
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 02110-1301, USA.  */
22
23 /*
24 @setfilename archive-info
25 SECTION
26         Archives
27
28 DESCRIPTION
29         An archive (or library) is just another BFD.  It has a symbol
30         table, although there's not much a user program will do with it.
31
32         The big difference between an archive BFD and an ordinary BFD
33         is that the archive doesn't have sections.  Instead it has a
34         chain of BFDs that are considered its contents.  These BFDs can
35         be manipulated like any other.  The BFDs contained in an
36         archive opened for reading will all be opened for reading.  You
37         may put either input or output BFDs into an archive opened for
38         output; they will be handled correctly when the archive is closed.
39
40         Use <<bfd_openr_next_archived_file>> to step through
41         the contents of an archive opened for input.  You don't
42         have to read the entire archive if you don't want
43         to!  Read it until you find what you want.
44
45         Archive contents of output BFDs are chained through the
46         <<next>> pointer in a BFD.  The first one is findable through
47         the <<archive_head>> slot of the archive.  Set it with
48         <<bfd_set_archive_head>> (q.v.).  A given BFD may be in only one
49         open output archive at a time.
50
51         As expected, the BFD archive code is more general than the
52         archive code of any given environment.  BFD archives may
53         contain files of different formats (e.g., a.out and coff) and
54         even different architectures.  You may even place archives
55         recursively into archives!
56
57         This can cause unexpected confusion, since some archive
58         formats are more expressive than others.  For instance, Intel
59         COFF archives can preserve long filenames; SunOS a.out archives
60         cannot.  If you move a file from the first to the second
61         format and back again, the filename may be truncated.
62         Likewise, different a.out environments have different
63         conventions as to how they truncate filenames, whether they
64         preserve directory names in filenames, etc.  When
65         interoperating with native tools, be sure your files are
66         homogeneous.
67
68         Beware: most of these formats do not react well to the
69         presence of spaces in filenames.  We do the best we can, but
70         can't always handle this case due to restrictions in the format of
71         archives.  Many Unix utilities are braindead in regards to
72         spaces and such in filenames anyway, so this shouldn't be much
73         of a restriction.
74
75         Archives are supported in BFD in <<archive.c>>.
76
77 SUBSECTION
78         Archive functions
79 */
80
81 /* Assumes:
82    o - all archive elements start on an even boundary, newline padded;
83    o - all arch headers are char *;
84    o - all arch headers are the same size (across architectures).
85 */
86
87 /* Some formats provide a way to cram a long filename into the short
88    (16 chars) space provided by a BSD archive.  The trick is: make a
89    special "file" in the front of the archive, sort of like the SYMDEF
90    entry.  If the filename is too long to fit, put it in the extended
91    name table, and use its index as the filename.  To prevent
92    confusion prepend the index with a space.  This means you can't
93    have filenames that start with a space, but then again, many Unix
94    utilities can't handle that anyway.
95
96    This scheme unfortunately requires that you stand on your head in
97    order to write an archive since you need to put a magic file at the
98    front, and need to touch every entry to do so.  C'est la vie.
99
100    We support two variants of this idea:
101    The SVR4 format (extended name table is named "//"),
102    and an extended pseudo-BSD variant (extended name table is named
103    "ARFILENAMES/").  The origin of the latter format is uncertain.
104
105    BSD 4.4 uses a third scheme:  It writes a long filename
106    directly after the header.  This allows 'ar q' to work.
107 */
108
109 /* Summary of archive member names:
110
111  Symbol table (must be first):
112  "__.SYMDEF       " - Symbol table, Berkeley style, produced by ranlib.
113  "/               " - Symbol table, system 5 style.
114
115  Long name table (must be before regular file members):
116  "//              " - Long name table, System 5 R4 style.
117  "ARFILENAMES/    " - Long name table, non-standard extended BSD (not BSD 4.4).
118
119  Regular file members with short names:
120  "filename.o/     " - Regular file, System 5 style (embedded spaces ok).
121  "filename.o      " - Regular file, Berkeley style (no embedded spaces).
122
123  Regular files with long names (or embedded spaces, for BSD variants):
124  "/18             " - SVR4 style, name at offset 18 in name table.
125  "#1/23           " - Long name (or embedded spaces) 23 characters long,
126                       BSD 4.4 style, full name follows header.
127  " 18             " - Long name 18 characters long, extended pseudo-BSD.
128  */
129
130 #include "sysdep.h"
131 #include "bfd.h"
132 #include "libiberty.h"
133 #include "libbfd.h"
134 #include "aout/ar.h"
135 #include "aout/ranlib.h"
136 #include "safe-ctype.h"
137 #include "hashtab.h"
138 #include "filenames.h"
139
140 #ifndef errno
141 extern int errno;
142 #endif
143
144 /* We keep a cache of archive filepointers to archive elements to
145    speed up searching the archive by filepos.  We only add an entry to
146    the cache when we actually read one.  We also don't sort the cache;
147    it's generally short enough to search linearly.
148    Note that the pointers here point to the front of the ar_hdr, not
149    to the front of the contents!  */
150 struct ar_cache {
151   file_ptr ptr;
152   bfd *arbfd;
153 };
154
155 #define ar_padchar(abfd) ((abfd)->xvec->ar_pad_char)
156 #define ar_maxnamelen(abfd) ((abfd)->xvec->ar_max_namelen)
157
158 #define arch_eltdata(bfd) ((struct areltdata *) ((bfd)->arelt_data))
159 #define arch_hdr(bfd) ((struct ar_hdr *) arch_eltdata (bfd)->arch_header)
160
161 /* True iff NAME designated a BSD 4.4 extended name.  */
162
163 #define is_bsd44_extended_name(NAME) \
164   (NAME[0] == '#'  && NAME[1] == '1' && NAME[2] == '/' && ISDIGIT (NAME[3]))
165 \f
166 void
167 _bfd_ar_spacepad (char *p, size_t n, const char *fmt, long val)
168 {
169   static char buf[20];
170   size_t len;
171   snprintf (buf, sizeof (buf), fmt, val);
172   len = strlen (buf);
173   if (len < n)
174     {
175       memcpy (p, buf, len);
176       memset (p + len, ' ', n - len);
177     }
178   else
179     memcpy (p, buf, n);
180 }
181 \f
182 bfd_boolean
183 _bfd_generic_mkarchive (bfd *abfd)
184 {
185   bfd_size_type amt = sizeof (struct artdata);
186
187   abfd->tdata.aout_ar_data = (struct artdata *) bfd_zalloc (abfd, amt);
188   if (bfd_ardata (abfd) == NULL)
189     return FALSE;
190
191   /* Already cleared by bfd_zalloc above.
192      bfd_ardata (abfd)->cache = NULL;
193      bfd_ardata (abfd)->archive_head = NULL;
194      bfd_ardata (abfd)->symdefs = NULL;
195      bfd_ardata (abfd)->extended_names = NULL;
196      bfd_ardata (abfd)->extended_names_size = 0;
197      bfd_ardata (abfd)->tdata = NULL;  */
198
199   return TRUE;
200 }
201
202 /*
203 FUNCTION
204         bfd_get_next_mapent
205
206 SYNOPSIS
207         symindex bfd_get_next_mapent
208           (bfd *abfd, symindex previous, carsym **sym);
209
210 DESCRIPTION
211         Step through archive @var{abfd}'s symbol table (if it
212         has one).  Successively update @var{sym} with the next symbol's
213         information, returning that symbol's (internal) index into the
214         symbol table.
215
216         Supply <<BFD_NO_MORE_SYMBOLS>> as the @var{previous} entry to get
217         the first one; returns <<BFD_NO_MORE_SYMBOLS>> when you've already
218         got the last one.
219
220         A <<carsym>> is a canonical archive symbol.  The only
221         user-visible element is its name, a null-terminated string.
222 */
223
224 symindex
225 bfd_get_next_mapent (bfd *abfd, symindex prev, carsym **entry)
226 {
227   if (!bfd_has_map (abfd))
228     {
229       bfd_set_error (bfd_error_invalid_operation);
230       return BFD_NO_MORE_SYMBOLS;
231     }
232
233   if (prev == BFD_NO_MORE_SYMBOLS)
234     prev = 0;
235   else
236     ++prev;
237   if (prev >= bfd_ardata (abfd)->symdef_count)
238     return BFD_NO_MORE_SYMBOLS;
239
240   *entry = (bfd_ardata (abfd)->symdefs + prev);
241   return prev;
242 }
243
244 /* To be called by backends only.  */
245
246 bfd *
247 _bfd_create_empty_archive_element_shell (bfd *obfd)
248 {
249   return _bfd_new_bfd_contained_in (obfd);
250 }
251
252 /*
253 FUNCTION
254         bfd_set_archive_head
255
256 SYNOPSIS
257         bfd_boolean bfd_set_archive_head (bfd *output, bfd *new_head);
258
259 DESCRIPTION
260         Set the head of the chain of
261         BFDs contained in the archive @var{output} to @var{new_head}.
262 */
263
264 bfd_boolean
265 bfd_set_archive_head (bfd *output_archive, bfd *new_head)
266 {
267   output_archive->archive_head = new_head;
268   return TRUE;
269 }
270
271 bfd *
272 _bfd_look_for_bfd_in_cache (bfd *arch_bfd, file_ptr filepos)
273 {
274   htab_t hash_table = bfd_ardata (arch_bfd)->cache;
275   struct ar_cache m;
276   m.ptr = filepos;
277
278   if (hash_table)
279     {
280       struct ar_cache *entry = (struct ar_cache *) htab_find (hash_table, &m);
281       if (!entry)
282         return NULL;
283       else
284         return entry->arbfd;
285     }
286   else
287     return NULL;
288 }
289
290 static hashval_t
291 hash_file_ptr (const PTR p)
292 {
293   return (hashval_t) (((struct ar_cache *) p)->ptr);
294 }
295
296 /* Returns non-zero if P1 and P2 are equal.  */
297
298 static int
299 eq_file_ptr (const PTR p1, const PTR p2)
300 {
301   struct ar_cache *arc1 = (struct ar_cache *) p1;
302   struct ar_cache *arc2 = (struct ar_cache *) p2;
303   return arc1->ptr == arc2->ptr;
304 }
305
306 /* The calloc function doesn't always take size_t (e.g. on VMS)
307    so wrap it to avoid a compile time warning.   */
308
309 static void *
310 _bfd_calloc_wrapper (size_t a, size_t b)
311 {
312   return calloc (a, b);
313 }
314
315 /* Kind of stupid to call cons for each one, but we don't do too many.  */
316
317 bfd_boolean
318 _bfd_add_bfd_to_archive_cache (bfd *arch_bfd, file_ptr filepos, bfd *new_elt)
319 {
320   struct ar_cache *cache;
321   htab_t hash_table = bfd_ardata (arch_bfd)->cache;
322
323   /* If the hash table hasn't been created, create it.  */
324   if (hash_table == NULL)
325     {
326       hash_table = htab_create_alloc (16, hash_file_ptr, eq_file_ptr,
327                                       NULL, _bfd_calloc_wrapper, free);
328       if (hash_table == NULL)
329         return FALSE;
330       bfd_ardata (arch_bfd)->cache = hash_table;
331     }
332
333   /* Insert new_elt into the hash table by filepos.  */
334   cache = (struct ar_cache *) bfd_zalloc (arch_bfd, sizeof (struct ar_cache));
335   cache->ptr = filepos;
336   cache->arbfd = new_elt;
337   *htab_find_slot (hash_table, (const void *) cache, INSERT) = cache;
338
339   return TRUE;
340 }
341 \f
342 static bfd *
343 _bfd_find_nested_archive (bfd *arch_bfd, const char *filename)
344 {
345   bfd *abfd;
346
347   for (abfd = arch_bfd->nested_archives;
348        abfd != NULL;
349        abfd = abfd->archive_next)
350     {
351       if (filename_cmp (filename, abfd->filename) == 0)
352         return abfd;
353     }
354   abfd = bfd_openr (filename, NULL);
355   if (abfd)
356     {
357       abfd->archive_next = arch_bfd->nested_archives;
358       arch_bfd->nested_archives = abfd;
359     }
360   return abfd;
361 }
362
363 /* The name begins with space.  Hence the rest of the name is an index into
364    the string table.  */
365
366 static char *
367 get_extended_arelt_filename (bfd *arch, const char *name, file_ptr *originp)
368 {
369   unsigned long table_index = 0;
370   const char *endp;
371
372   /* Should extract string so that I can guarantee not to overflow into
373      the next region, but I'm too lazy.  */
374   errno = 0;
375   /* Skip first char, which is '/' in SVR4 or ' ' in some other variants.  */
376   table_index = strtol (name + 1, (char **) &endp, 10);
377   if (errno != 0 || table_index >= bfd_ardata (arch)->extended_names_size)
378     {
379       bfd_set_error (bfd_error_malformed_archive);
380       return NULL;
381     }
382   /* In a thin archive, a member of an archive-within-an-archive
383      will have the offset in the inner archive encoded here.  */
384   if (bfd_is_thin_archive (arch) && endp != NULL && *endp == ':')
385     {
386       file_ptr origin = strtol (endp + 1, NULL, 10);
387
388       if (errno != 0)
389         {
390           bfd_set_error (bfd_error_malformed_archive);
391           return NULL;
392         }
393       *originp = origin;
394     }
395   else
396     *originp = 0;
397
398   return bfd_ardata (arch)->extended_names + table_index;
399 }
400
401 /* This functions reads an arch header and returns an areltdata pointer, or
402    NULL on error.
403
404    Presumes the file pointer is already in the right place (ie pointing
405    to the ar_hdr in the file).   Moves the file pointer; on success it
406    should be pointing to the front of the file contents; on failure it
407    could have been moved arbitrarily.  */
408
409 void *
410 _bfd_generic_read_ar_hdr (bfd *abfd)
411 {
412   return _bfd_generic_read_ar_hdr_mag (abfd, NULL);
413 }
414
415 /* Alpha ECOFF uses an optional different ARFMAG value, so we have a
416    variant of _bfd_generic_read_ar_hdr which accepts a magic string.  */
417
418 void *
419 _bfd_generic_read_ar_hdr_mag (bfd *abfd, const char *mag)
420 {
421   struct ar_hdr hdr;
422   char *hdrp = (char *) &hdr;
423   size_t parsed_size;
424   struct areltdata *ared;
425   char *filename = NULL;
426   bfd_size_type namelen = 0;
427   bfd_size_type allocsize = sizeof (struct areltdata) + sizeof (struct ar_hdr);
428   char *allocptr = 0;
429   file_ptr origin = 0;
430   unsigned int extra_size = 0;
431
432   if (bfd_bread (hdrp, sizeof (struct ar_hdr), abfd) != sizeof (struct ar_hdr))
433     {
434       if (bfd_get_error () != bfd_error_system_call)
435         bfd_set_error (bfd_error_no_more_archived_files);
436       return NULL;
437     }
438   if (strncmp (hdr.ar_fmag, ARFMAG, 2) != 0
439       && (mag == NULL
440           || strncmp (hdr.ar_fmag, mag, 2) != 0))
441     {
442       bfd_set_error (bfd_error_malformed_archive);
443       return NULL;
444     }
445
446   errno = 0;
447   parsed_size = strtol (hdr.ar_size, NULL, 10);
448   if (errno != 0)
449     {
450       bfd_set_error (bfd_error_malformed_archive);
451       return NULL;
452     }
453
454   /* Extract the filename from the archive - there are two ways to
455      specify an extended name table, either the first char of the
456      name is a space, or it's a slash.  */
457   if ((hdr.ar_name[0] == '/'
458        || (hdr.ar_name[0] == ' '
459            && memchr (hdr.ar_name, '/', ar_maxnamelen (abfd)) == NULL))
460       && bfd_ardata (abfd)->extended_names != NULL)
461     {
462       filename = get_extended_arelt_filename (abfd, hdr.ar_name, &origin);
463       if (filename == NULL)
464         return NULL;
465     }
466   /* BSD4.4-style long filename.  */
467   else if (is_bsd44_extended_name (hdr.ar_name))
468     {
469       /* BSD-4.4 extended name */
470       namelen = atoi (&hdr.ar_name[3]);
471       allocsize += namelen + 1;
472       parsed_size -= namelen;
473       extra_size = namelen;
474
475       allocptr = (char *) bfd_zalloc (abfd, allocsize);
476       if (allocptr == NULL)
477         return NULL;
478       filename = (allocptr
479                   + sizeof (struct areltdata)
480                   + sizeof (struct ar_hdr));
481       if (bfd_bread (filename, namelen, abfd) != namelen)
482         {
483           if (bfd_get_error () != bfd_error_system_call)
484             bfd_set_error (bfd_error_no_more_archived_files);
485           return NULL;
486         }
487       filename[namelen] = '\0';
488     }
489   else
490     {
491       /* We judge the end of the name by looking for '/' or ' '.
492          Note:  The SYSV format (terminated by '/') allows embedded
493          spaces, so only look for ' ' if we don't find '/'.  */
494
495       char *e;
496       e = (char *) memchr (hdr.ar_name, '\0', ar_maxnamelen (abfd));
497       if (e == NULL)
498         {
499           e = (char *) memchr (hdr.ar_name, '/', ar_maxnamelen (abfd));
500           if (e == NULL)
501             e = (char *) memchr (hdr.ar_name, ' ', ar_maxnamelen (abfd));
502         }
503
504       if (e != NULL)
505         namelen = e - hdr.ar_name;
506       else
507         {
508           /* If we didn't find a termination character, then the name
509              must be the entire field.  */
510           namelen = ar_maxnamelen (abfd);
511         }
512
513       allocsize += namelen + 1;
514     }
515
516   if (!allocptr)
517     {
518       allocptr = (char *) bfd_zalloc (abfd, allocsize);
519       if (allocptr == NULL)
520         return NULL;
521     }
522
523   ared = (struct areltdata *) allocptr;
524
525   ared->arch_header = allocptr + sizeof (struct areltdata);
526   memcpy (ared->arch_header, &hdr, sizeof (struct ar_hdr));
527   ared->parsed_size = parsed_size;
528   ared->extra_size = extra_size;
529   ared->origin = origin;
530
531   if (filename != NULL)
532     ared->filename = filename;
533   else
534     {
535       ared->filename = allocptr + (sizeof (struct areltdata) +
536                                    sizeof (struct ar_hdr));
537       if (namelen)
538         memcpy (ared->filename, hdr.ar_name, namelen);
539       ared->filename[namelen] = '\0';
540     }
541
542   return ared;
543 }
544 \f
545 /* Append the relative pathname for a member of the thin archive
546    to the pathname of the directory containing the archive.  */
547
548 char *
549 _bfd_append_relative_path (bfd *arch, char *elt_name)
550 {
551   const char *arch_name = arch->filename;
552   const char *base_name = lbasename (arch_name);
553   size_t prefix_len;
554   char *filename;
555
556   if (base_name == arch_name)
557     return elt_name;
558
559   prefix_len = base_name - arch_name;
560   filename = (char *) bfd_alloc (arch, prefix_len + strlen (elt_name) + 1);
561   if (filename == NULL)
562     return NULL;
563
564   strncpy (filename, arch_name, prefix_len);
565   strcpy (filename + prefix_len, elt_name);
566   return filename;
567 }
568
569 /* This is an internal function; it's mainly used when indexing
570    through the archive symbol table, but also used to get the next
571    element, since it handles the bookkeeping so nicely for us.  */
572
573 bfd *
574 _bfd_get_elt_at_filepos (bfd *archive, file_ptr filepos)
575 {
576   struct areltdata *new_areldata;
577   bfd *n_nfd;
578   char *filename;
579
580   if (archive->my_archive)
581     {
582       filepos += archive->origin;
583       archive = archive->my_archive;
584     }
585
586   n_nfd = _bfd_look_for_bfd_in_cache (archive, filepos);
587   if (n_nfd)
588     return n_nfd;
589
590   if (0 > bfd_seek (archive, filepos, SEEK_SET))
591     return NULL;
592
593   if ((new_areldata = (struct areltdata *) _bfd_read_ar_hdr (archive)) == NULL)
594     return NULL;
595
596   filename = new_areldata->filename;
597
598   if (bfd_is_thin_archive (archive))
599     {
600       /* This is a proxy entry for an external file.  */
601       if (! IS_ABSOLUTE_PATH (filename))
602         {
603           filename = _bfd_append_relative_path (archive, filename);
604           if (filename == NULL)
605             return NULL;
606         }
607
608       if (new_areldata->origin > 0)
609         {
610           /* This proxy entry refers to an element of a nested archive.
611              Locate the member of that archive and return a bfd for it.  */
612           bfd *ext_arch = _bfd_find_nested_archive (archive, filename);
613
614           if (ext_arch == NULL
615               || ! bfd_check_format (ext_arch, bfd_archive))
616             {
617               bfd_release (archive, new_areldata);
618               return NULL;
619             }
620           n_nfd = _bfd_get_elt_at_filepos (ext_arch, new_areldata->origin);
621           if (n_nfd == NULL)
622             {
623               bfd_release (archive, new_areldata);
624               return NULL;
625             }
626           n_nfd->proxy_origin = bfd_tell (archive);
627           return n_nfd;
628         }
629       /* It's not an element of a nested archive;
630          open the external file as a bfd.  */
631       n_nfd = bfd_openr (filename, NULL);
632     }
633   else
634     {
635       n_nfd = _bfd_create_empty_archive_element_shell (archive);
636     }
637
638   if (n_nfd == NULL)
639     {
640       bfd_release (archive, new_areldata);
641       return NULL;
642     }
643
644   n_nfd->proxy_origin = bfd_tell (archive);
645
646   if (bfd_is_thin_archive (archive))
647     {
648       n_nfd->origin = 0;
649     }
650   else
651     {
652       n_nfd->origin = n_nfd->proxy_origin;
653       n_nfd->filename = filename;
654     }
655
656   n_nfd->arelt_data = new_areldata;
657
658   /* Copy BFD_COMPRESS and BFD_DECOMPRESS flags.  */
659   n_nfd->flags |= archive->flags & (BFD_COMPRESS | BFD_DECOMPRESS);
660
661   if (_bfd_add_bfd_to_archive_cache (archive, filepos, n_nfd))
662     return n_nfd;
663
664   bfd_release (archive, new_areldata);
665   return NULL;
666 }
667
668 /* Return the BFD which is referenced by the symbol in ABFD indexed by
669    SYM_INDEX.  SYM_INDEX should have been returned by bfd_get_next_mapent.  */
670
671 bfd *
672 _bfd_generic_get_elt_at_index (bfd *abfd, symindex sym_index)
673 {
674   carsym *entry;
675
676   entry = bfd_ardata (abfd)->symdefs + sym_index;
677   return _bfd_get_elt_at_filepos (abfd, entry->file_offset);
678 }
679
680 /*
681 FUNCTION
682         bfd_openr_next_archived_file
683
684 SYNOPSIS
685         bfd *bfd_openr_next_archived_file (bfd *archive, bfd *previous);
686
687 DESCRIPTION
688         Provided a BFD, @var{archive}, containing an archive and NULL, open
689         an input BFD on the first contained element and returns that.
690         Subsequent calls should pass
691         the archive and the previous return value to return a created
692         BFD to the next contained element. NULL is returned when there
693         are no more.
694 */
695
696 bfd *
697 bfd_openr_next_archived_file (bfd *archive, bfd *last_file)
698 {
699   if ((bfd_get_format (archive) != bfd_archive)
700       || (archive->direction == write_direction))
701     {
702       bfd_set_error (bfd_error_invalid_operation);
703       return NULL;
704     }
705
706   return BFD_SEND (archive,
707                    openr_next_archived_file, (archive, last_file));
708 }
709
710 bfd *
711 bfd_generic_openr_next_archived_file (bfd *archive, bfd *last_file)
712 {
713   file_ptr filestart;
714
715   if (!last_file)
716     filestart = bfd_ardata (archive)->first_file_filepos;
717   else
718     {
719       unsigned int size = arelt_size (last_file);
720       filestart = last_file->proxy_origin;
721       if (! bfd_is_thin_archive (archive))
722         filestart += size;
723       if (archive->my_archive)
724         filestart -= archive->origin;
725       /* Pad to an even boundary...
726          Note that last_file->origin can be odd in the case of
727          BSD-4.4-style element with a long odd size.  */
728       filestart += filestart % 2;
729     }
730
731   return _bfd_get_elt_at_filepos (archive, filestart);
732 }
733
734 const bfd_target *
735 bfd_generic_archive_p (bfd *abfd)
736 {
737   struct artdata *tdata_hold;
738   char armag[SARMAG + 1];
739   bfd_size_type amt;
740
741   if (bfd_bread (armag, SARMAG, abfd) != SARMAG)
742     {
743       if (bfd_get_error () != bfd_error_system_call)
744         bfd_set_error (bfd_error_wrong_format);
745       return NULL;
746     }
747
748   bfd_is_thin_archive (abfd) = (strncmp (armag, ARMAGT, SARMAG) == 0);
749
750   if (strncmp (armag, ARMAG, SARMAG) != 0
751       && strncmp (armag, ARMAGB, SARMAG) != 0
752       && ! bfd_is_thin_archive (abfd))
753     return 0;
754
755   tdata_hold = bfd_ardata (abfd);
756
757   amt = sizeof (struct artdata);
758   bfd_ardata (abfd) = (struct artdata *) bfd_zalloc (abfd, amt);
759   if (bfd_ardata (abfd) == NULL)
760     {
761       bfd_ardata (abfd) = tdata_hold;
762       return NULL;
763     }
764
765   bfd_ardata (abfd)->first_file_filepos = SARMAG;
766   /* Cleared by bfd_zalloc above.
767      bfd_ardata (abfd)->cache = NULL;
768      bfd_ardata (abfd)->archive_head = NULL;
769      bfd_ardata (abfd)->symdefs = NULL;
770      bfd_ardata (abfd)->extended_names = NULL;
771      bfd_ardata (abfd)->extended_names_size = 0;
772      bfd_ardata (abfd)->tdata = NULL;  */
773
774   if (!BFD_SEND (abfd, _bfd_slurp_armap, (abfd))
775       || !BFD_SEND (abfd, _bfd_slurp_extended_name_table, (abfd)))
776     {
777       if (bfd_get_error () != bfd_error_system_call)
778         bfd_set_error (bfd_error_wrong_format);
779       bfd_release (abfd, bfd_ardata (abfd));
780       bfd_ardata (abfd) = tdata_hold;
781       return NULL;
782     }
783
784   if (bfd_has_map (abfd))
785     {
786       bfd *first;
787
788       /* This archive has a map, so we may presume that the contents
789          are object files.  Make sure that if the first file in the
790          archive can be recognized as an object file, it is for this
791          target.  If not, assume that this is the wrong format.  If
792          the first file is not an object file, somebody is doing
793          something weird, and we permit it so that ar -t will work.
794
795          This is done because any normal format will recognize any
796          normal archive, regardless of the format of the object files.
797          We do accept an empty archive.  */
798
799       first = bfd_openr_next_archived_file (abfd, NULL);
800       if (first != NULL)
801         {
802           first->target_defaulted = FALSE;
803           if (bfd_check_format (first, bfd_object)
804               && first->xvec != abfd->xvec)
805             {
806               bfd_set_error (bfd_error_wrong_object_format);
807               bfd_ardata (abfd) = tdata_hold;
808               return NULL;
809             }
810           /* And we ought to close `first' here too.  */
811         }
812     }
813
814   return abfd->xvec;
815 }
816
817 /* Some constants for a 32 bit BSD archive structure.  We do not
818    support 64 bit archives presently; so far as I know, none actually
819    exist.  Supporting them would require changing these constants, and
820    changing some H_GET_32 to H_GET_64.  */
821
822 /* The size of an external symdef structure.  */
823 #define BSD_SYMDEF_SIZE 8
824
825 /* The offset from the start of a symdef structure to the file offset.  */
826 #define BSD_SYMDEF_OFFSET_SIZE 4
827
828 /* The size of the symdef count.  */
829 #define BSD_SYMDEF_COUNT_SIZE 4
830
831 /* The size of the string count.  */
832 #define BSD_STRING_COUNT_SIZE 4
833
834 /* Read a BSD-style archive symbol table.  Returns FALSE on error,
835    TRUE otherwise.  */
836
837 static bfd_boolean
838 do_slurp_bsd_armap (bfd *abfd)
839 {
840   struct areltdata *mapdata;
841   unsigned int counter;
842   bfd_byte *raw_armap, *rbase;
843   struct artdata *ardata = bfd_ardata (abfd);
844   char *stringbase;
845   bfd_size_type parsed_size, amt;
846   carsym *set;
847
848   mapdata = (struct areltdata *) _bfd_read_ar_hdr (abfd);
849   if (mapdata == NULL)
850     return FALSE;
851   parsed_size = mapdata->parsed_size;
852   bfd_release (abfd, mapdata);  /* Don't need it any more.  */
853
854   raw_armap = (bfd_byte *) bfd_zalloc (abfd, parsed_size);
855   if (raw_armap == NULL)
856     return FALSE;
857
858   if (bfd_bread (raw_armap, parsed_size, abfd) != parsed_size)
859     {
860       if (bfd_get_error () != bfd_error_system_call)
861         bfd_set_error (bfd_error_malformed_archive);
862     byebye:
863       bfd_release (abfd, raw_armap);
864       return FALSE;
865     }
866
867   ardata->symdef_count = H_GET_32 (abfd, raw_armap) / BSD_SYMDEF_SIZE;
868
869   if (ardata->symdef_count * BSD_SYMDEF_SIZE >
870       parsed_size - BSD_SYMDEF_COUNT_SIZE)
871     {
872       /* Probably we're using the wrong byte ordering.  */
873       bfd_set_error (bfd_error_wrong_format);
874       goto byebye;
875     }
876
877   ardata->cache = 0;
878   rbase = raw_armap + BSD_SYMDEF_COUNT_SIZE;
879   stringbase = ((char *) rbase
880                 + ardata->symdef_count * BSD_SYMDEF_SIZE
881                 + BSD_STRING_COUNT_SIZE);
882   amt = ardata->symdef_count * sizeof (carsym);
883   ardata->symdefs = (struct carsym *) bfd_alloc (abfd, amt);
884   if (!ardata->symdefs)
885     return FALSE;
886
887   for (counter = 0, set = ardata->symdefs;
888        counter < ardata->symdef_count;
889        counter++, set++, rbase += BSD_SYMDEF_SIZE)
890     {
891       set->name = H_GET_32 (abfd, rbase) + stringbase;
892       set->file_offset = H_GET_32 (abfd, rbase + BSD_SYMDEF_OFFSET_SIZE);
893     }
894
895   ardata->first_file_filepos = bfd_tell (abfd);
896   /* Pad to an even boundary if you have to.  */
897   ardata->first_file_filepos += (ardata->first_file_filepos) % 2;
898   /* FIXME, we should provide some way to free raw_ardata when
899      we are done using the strings from it.  For now, it seems
900      to be allocated on an objalloc anyway...  */
901   bfd_has_map (abfd) = TRUE;
902   return TRUE;
903 }
904
905 /* Read a COFF archive symbol table.  Returns FALSE on error, TRUE
906    otherwise.  */
907
908 static bfd_boolean
909 do_slurp_coff_armap (bfd *abfd)
910 {
911   struct areltdata *mapdata;
912   int *raw_armap, *rawptr;
913   struct artdata *ardata = bfd_ardata (abfd);
914   char *stringbase;
915   bfd_size_type stringsize;
916   unsigned int parsed_size;
917   carsym *carsyms;
918   bfd_size_type nsymz;          /* Number of symbols in armap.  */
919   bfd_vma (*swap) (const void *);
920   char int_buf[sizeof (long)];
921   bfd_size_type carsym_size, ptrsize;
922   unsigned int i;
923
924   mapdata = (struct areltdata *) _bfd_read_ar_hdr (abfd);
925   if (mapdata == NULL)
926     return FALSE;
927   parsed_size = mapdata->parsed_size;
928   bfd_release (abfd, mapdata);  /* Don't need it any more.  */
929
930   if (bfd_bread (int_buf, 4, abfd) != 4)
931     {
932       if (bfd_get_error () != bfd_error_system_call)
933         bfd_set_error (bfd_error_malformed_archive);
934       return FALSE;
935     }
936   /* It seems that all numeric information in a coff archive is always
937      in big endian format, nomatter the host or target.  */
938   swap = bfd_getb32;
939   nsymz = bfd_getb32 (int_buf);
940   stringsize = parsed_size - (4 * nsymz) - 4;
941
942   /* ... except that some archive formats are broken, and it may be our
943      fault - the i960 little endian coff sometimes has big and sometimes
944      little, because our tools changed.  Here's a horrible hack to clean
945      up the crap.  */
946
947   if (stringsize > 0xfffff
948       && bfd_get_arch (abfd) == bfd_arch_i960
949       && bfd_get_flavour (abfd) == bfd_target_coff_flavour)
950     {
951       /* This looks dangerous, let's do it the other way around.  */
952       nsymz = bfd_getl32 (int_buf);
953       stringsize = parsed_size - (4 * nsymz) - 4;
954       swap = bfd_getl32;
955     }
956
957   /* The coff armap must be read sequentially.  So we construct a
958      bsd-style one in core all at once, for simplicity.  */
959
960   if (nsymz > ~ (bfd_size_type) 0 / sizeof (carsym))
961     return FALSE;
962
963   carsym_size = (nsymz * sizeof (carsym));
964   ptrsize = (4 * nsymz);
965
966   if (carsym_size + stringsize + 1 <= carsym_size)
967     return FALSE;
968
969   ardata->symdefs = (struct carsym *) bfd_zalloc (abfd,
970                                                   carsym_size + stringsize + 1);
971   if (ardata->symdefs == NULL)
972     return FALSE;
973   carsyms = ardata->symdefs;
974   stringbase = ((char *) ardata->symdefs) + carsym_size;
975
976   /* Allocate and read in the raw offsets.  */
977   raw_armap = (int *) bfd_alloc (abfd, ptrsize);
978   if (raw_armap == NULL)
979     goto release_symdefs;
980   if (bfd_bread (raw_armap, ptrsize, abfd) != ptrsize
981       || (bfd_bread (stringbase, stringsize, abfd) != stringsize))
982     {
983       if (bfd_get_error () != bfd_error_system_call)
984         bfd_set_error (bfd_error_malformed_archive);
985       goto release_raw_armap;
986     }
987
988   /* OK, build the carsyms.  */
989   for (i = 0; i < nsymz; i++)
990     {
991       rawptr = raw_armap + i;
992       carsyms->file_offset = swap ((bfd_byte *) rawptr);
993       carsyms->name = stringbase;
994       stringbase += strlen (stringbase) + 1;
995       carsyms++;
996     }
997   *stringbase = 0;
998
999   ardata->symdef_count = nsymz;
1000   ardata->first_file_filepos = bfd_tell (abfd);
1001   /* Pad to an even boundary if you have to.  */
1002   ardata->first_file_filepos += (ardata->first_file_filepos) % 2;
1003
1004   bfd_has_map (abfd) = TRUE;
1005   bfd_release (abfd, raw_armap);
1006
1007   /* Check for a second archive header (as used by PE).  */
1008   {
1009     struct areltdata *tmp;
1010
1011     bfd_seek (abfd, ardata->first_file_filepos, SEEK_SET);
1012     tmp = (struct areltdata *) _bfd_read_ar_hdr (abfd);
1013     if (tmp != NULL)
1014       {
1015         if (tmp->arch_header[0] == '/'
1016             && tmp->arch_header[1] == ' ')
1017           {
1018             ardata->first_file_filepos +=
1019               (tmp->parsed_size + sizeof (struct ar_hdr) + 1) & ~(unsigned) 1;
1020           }
1021         bfd_release (abfd, tmp);
1022       }
1023   }
1024
1025   return TRUE;
1026
1027 release_raw_armap:
1028   bfd_release (abfd, raw_armap);
1029 release_symdefs:
1030   bfd_release (abfd, (ardata)->symdefs);
1031   return FALSE;
1032 }
1033
1034 /* This routine can handle either coff-style or bsd-style armaps
1035    (archive symbol table).  Returns FALSE on error, TRUE otherwise */
1036
1037 bfd_boolean
1038 bfd_slurp_armap (bfd *abfd)
1039 {
1040   char nextname[17];
1041   int i = bfd_bread (nextname, 16, abfd);
1042
1043   if (i == 0)
1044     return TRUE;
1045   if (i != 16)
1046     return FALSE;
1047
1048   if (bfd_seek (abfd, (file_ptr) -16, SEEK_CUR) != 0)
1049     return FALSE;
1050
1051   if (CONST_STRNEQ (nextname, "__.SYMDEF       ")
1052       || CONST_STRNEQ (nextname, "__.SYMDEF/      ")) /* Old Linux archives.  */
1053     return do_slurp_bsd_armap (abfd);
1054   else if (CONST_STRNEQ (nextname, "/               "))
1055     return do_slurp_coff_armap (abfd);
1056   else if (CONST_STRNEQ (nextname, "/SYM64/         "))
1057     {
1058       /* 64bit ELF (Irix 6) archive.  */
1059 #ifdef BFD64
1060       extern bfd_boolean bfd_elf64_archive_slurp_armap (bfd *);
1061       return bfd_elf64_archive_slurp_armap (abfd);
1062 #else
1063       bfd_set_error (bfd_error_wrong_format);
1064       return FALSE;
1065 #endif
1066     }
1067   else if (CONST_STRNEQ (nextname, "#1/20           "))
1068     {
1069       /* Mach-O has a special name for armap when the map is sorted by name.
1070          However because this name has a space it is slightly more difficult
1071          to check it.  */
1072       struct ar_hdr hdr;
1073       char extname[21];
1074
1075       if (bfd_bread (&hdr, sizeof (hdr), abfd) != sizeof (hdr))
1076         return FALSE;
1077       /* Read the extended name.  We know its length.  */
1078       if (bfd_bread (extname, 20, abfd) != 20)
1079         return FALSE;
1080       if (bfd_seek (abfd, (file_ptr) -(sizeof (hdr) + 20), SEEK_CUR) != 0)
1081         return FALSE;
1082       if (CONST_STRNEQ (extname, "__.SYMDEF SORTED")
1083           || CONST_STRNEQ (extname, "__.SYMDEF"))
1084         return do_slurp_bsd_armap (abfd);
1085     }
1086
1087   bfd_has_map (abfd) = FALSE;
1088   return TRUE;
1089 }
1090 \f
1091 /* Returns FALSE on error, TRUE otherwise.  */
1092 /* Flavor 2 of a bsd armap, similar to bfd_slurp_bsd_armap except the
1093    header is in a slightly different order and the map name is '/'.
1094    This flavour is used by hp300hpux.  */
1095
1096 #define HPUX_SYMDEF_COUNT_SIZE 2
1097
1098 bfd_boolean
1099 bfd_slurp_bsd_armap_f2 (bfd *abfd)
1100 {
1101   struct areltdata *mapdata;
1102   char nextname[17];
1103   unsigned int counter;
1104   bfd_byte *raw_armap, *rbase;
1105   struct artdata *ardata = bfd_ardata (abfd);
1106   char *stringbase;
1107   unsigned int stringsize;
1108   unsigned int left;
1109   bfd_size_type amt;
1110   carsym *set;
1111   int i = bfd_bread (nextname, 16, abfd);
1112
1113   if (i == 0)
1114     return TRUE;
1115   if (i != 16)
1116     return FALSE;
1117
1118   /* The archive has at least 16 bytes in it.  */
1119   if (bfd_seek (abfd, (file_ptr) -16, SEEK_CUR) != 0)
1120     return FALSE;
1121
1122   if (CONST_STRNEQ (nextname, "__.SYMDEF       ")
1123       || CONST_STRNEQ (nextname, "__.SYMDEF/      ")) /* Old Linux archives.  */
1124     return do_slurp_bsd_armap (abfd);
1125
1126   if (! CONST_STRNEQ (nextname, "/               "))
1127     {
1128       bfd_has_map (abfd) = FALSE;
1129       return TRUE;
1130     }
1131
1132   mapdata = (struct areltdata *) _bfd_read_ar_hdr (abfd);
1133   if (mapdata == NULL)
1134     return FALSE;
1135
1136   if (mapdata->parsed_size < HPUX_SYMDEF_COUNT_SIZE + BSD_STRING_COUNT_SIZE)
1137     {
1138     wrong_format:
1139       bfd_set_error (bfd_error_wrong_format);
1140     byebye:
1141       bfd_release (abfd, mapdata);
1142       return FALSE;
1143     }
1144   left = mapdata->parsed_size - HPUX_SYMDEF_COUNT_SIZE - BSD_STRING_COUNT_SIZE;
1145
1146   amt = mapdata->parsed_size;
1147   raw_armap = (bfd_byte *) bfd_zalloc (abfd, amt);
1148   if (raw_armap == NULL)
1149     goto byebye;
1150
1151   if (bfd_bread (raw_armap, amt, abfd) != amt)
1152     {
1153       if (bfd_get_error () != bfd_error_system_call)
1154         bfd_set_error (bfd_error_malformed_archive);
1155       goto byebye;
1156     }
1157
1158   ardata->symdef_count = H_GET_16 (abfd, raw_armap);
1159
1160   ardata->cache = 0;
1161
1162   stringsize = H_GET_32 (abfd, raw_armap + HPUX_SYMDEF_COUNT_SIZE);
1163   if (stringsize > left)
1164     goto wrong_format;
1165   left -= stringsize;
1166
1167   /* Skip sym count and string sz.  */
1168   stringbase = ((char *) raw_armap
1169                 + HPUX_SYMDEF_COUNT_SIZE
1170                 + BSD_STRING_COUNT_SIZE);
1171   rbase = (bfd_byte *) stringbase + stringsize;
1172   amt = ardata->symdef_count * BSD_SYMDEF_SIZE;
1173   if (amt > left)
1174     goto wrong_format;
1175
1176   ardata->symdefs = (struct carsym *) bfd_alloc (abfd, amt);
1177   if (!ardata->symdefs)
1178     return FALSE;
1179
1180   for (counter = 0, set = ardata->symdefs;
1181        counter < ardata->symdef_count;
1182        counter++, set++, rbase += BSD_SYMDEF_SIZE)
1183     {
1184       set->name = H_GET_32 (abfd, rbase) + stringbase;
1185       set->file_offset = H_GET_32 (abfd, rbase + BSD_SYMDEF_OFFSET_SIZE);
1186     }
1187
1188   ardata->first_file_filepos = bfd_tell (abfd);
1189   /* Pad to an even boundary if you have to.  */
1190   ardata->first_file_filepos += (ardata->first_file_filepos) % 2;
1191   /* FIXME, we should provide some way to free raw_ardata when
1192      we are done using the strings from it.  For now, it seems
1193      to be allocated on an objalloc anyway...  */
1194   bfd_has_map (abfd) = TRUE;
1195   return TRUE;
1196 }
1197 \f
1198 /** Extended name table.
1199
1200   Normally archives support only 14-character filenames.
1201
1202   Intel has extended the format: longer names are stored in a special
1203   element (the first in the archive, or second if there is an armap);
1204   the name in the ar_hdr is replaced by <space><index into filename
1205   element>.  Index is the P.R. of an int (decimal).  Data General have
1206   extended the format by using the prefix // for the special element.  */
1207
1208 /* Returns FALSE on error, TRUE otherwise.  */
1209
1210 bfd_boolean
1211 _bfd_slurp_extended_name_table (bfd *abfd)
1212 {
1213   char nextname[17];
1214   struct areltdata *namedata;
1215   bfd_size_type amt;
1216
1217   /* FIXME:  Formatting sucks here, and in case of failure of BFD_READ,
1218      we probably don't want to return TRUE.  */
1219   if (bfd_seek (abfd, bfd_ardata (abfd)->first_file_filepos, SEEK_SET) != 0)
1220     return FALSE;
1221
1222   if (bfd_bread (nextname, 16, abfd) == 16)
1223     {
1224       if (bfd_seek (abfd, (file_ptr) -16, SEEK_CUR) != 0)
1225         return FALSE;
1226
1227       if (! CONST_STRNEQ (nextname, "ARFILENAMES/    ")
1228           && ! CONST_STRNEQ (nextname, "//              "))
1229         {
1230           bfd_ardata (abfd)->extended_names = NULL;
1231           bfd_ardata (abfd)->extended_names_size = 0;
1232           return TRUE;
1233         }
1234
1235       namedata = (struct areltdata *) _bfd_read_ar_hdr (abfd);
1236       if (namedata == NULL)
1237         return FALSE;
1238
1239       amt = namedata->parsed_size;
1240       if (amt + 1 == 0)
1241         goto byebye;
1242
1243       bfd_ardata (abfd)->extended_names_size = amt;
1244       bfd_ardata (abfd)->extended_names = (char *) bfd_zalloc (abfd, amt + 1);
1245       if (bfd_ardata (abfd)->extended_names == NULL)
1246         {
1247         byebye:
1248           bfd_release (abfd, namedata);
1249           return FALSE;
1250         }
1251
1252       if (bfd_bread (bfd_ardata (abfd)->extended_names, amt, abfd) != amt)
1253         {
1254           if (bfd_get_error () != bfd_error_system_call)
1255             bfd_set_error (bfd_error_malformed_archive);
1256           bfd_release (abfd, (bfd_ardata (abfd)->extended_names));
1257           bfd_ardata (abfd)->extended_names = NULL;
1258           goto byebye;
1259         }
1260
1261       /* Since the archive is supposed to be printable if it contains
1262          text, the entries in the list are newline-padded, not null
1263          padded. In SVR4-style archives, the names also have a
1264          trailing '/'.  DOS/NT created archive often have \ in them
1265          We'll fix all problems here..  */
1266       {
1267         char *ext_names = bfd_ardata (abfd)->extended_names;
1268         char *temp = ext_names;
1269         char *limit = temp + namedata->parsed_size;
1270         for (; temp < limit; ++temp)
1271           {
1272             if (*temp == ARFMAG[1])
1273               temp[temp > ext_names && temp[-1] == '/' ? -1 : 0] = '\0';
1274             if (*temp == '\\')
1275               *temp = '/';
1276           }
1277         *limit = '\0';
1278       }
1279
1280       /* Pad to an even boundary if you have to.  */
1281       bfd_ardata (abfd)->first_file_filepos = bfd_tell (abfd);
1282       bfd_ardata (abfd)->first_file_filepos +=
1283         (bfd_ardata (abfd)->first_file_filepos) % 2;
1284
1285       /* FIXME, we can't release namedata here because it was allocated
1286          below extended_names on the objalloc...  */
1287     }
1288   return TRUE;
1289 }
1290
1291 #ifdef VMS
1292
1293 /* Return a copy of the stuff in the filename between any :]> and a
1294    semicolon.  */
1295
1296 static const char *
1297 normalize (bfd *abfd, const char *file)
1298 {
1299   const char *first;
1300   const char *last;
1301   char *copy;
1302
1303   first = file + strlen (file) - 1;
1304   last = first + 1;
1305
1306   while (first != file)
1307     {
1308       if (*first == ';')
1309         last = first;
1310       if (*first == ':' || *first == ']' || *first == '>')
1311         {
1312           first++;
1313           break;
1314         }
1315       first--;
1316     }
1317
1318   copy = bfd_alloc (abfd, last - first + 1);
1319   if (copy == NULL)
1320     return NULL;
1321
1322   memcpy (copy, first, last - first);
1323   copy[last - first] = 0;
1324
1325   return copy;
1326 }
1327
1328 #else
1329 static const char *
1330 normalize (bfd *abfd ATTRIBUTE_UNUSED, const char *file)
1331 {
1332   return lbasename (file);
1333 }
1334 #endif
1335
1336 /* Adjust a relative path name based on the reference path.  */
1337
1338 static const char *
1339 adjust_relative_path (const char * path, const char * ref_path)
1340 {
1341   static char *pathbuf = NULL;
1342   static int pathbuf_len = 0;
1343   const char *pathp = path;
1344   const char *refp = ref_path;
1345   int element_count = 0;
1346   int len;
1347   char *newp;
1348
1349   /* Remove common leading path elements.  */
1350   for (;;)
1351     {
1352       const char *e1 = pathp;
1353       const char *e2 = refp;
1354
1355       while (*e1 && ! IS_DIR_SEPARATOR (*e1))
1356         ++e1;
1357       while (*e2 && ! IS_DIR_SEPARATOR (*e2))
1358         ++e2;
1359       if (*e1 == '\0' || *e2 == '\0' || e1 - pathp != e2 - refp
1360           || filename_ncmp (pathp, refp, e1 - pathp) != 0)
1361         break;
1362       pathp = e1 + 1;
1363       refp = e2 + 1;
1364     }
1365
1366   /* For each leading path element in the reference path,
1367      insert "../" into the path.  */
1368   for (; *refp; ++refp)
1369     if (IS_DIR_SEPARATOR (*refp))
1370       ++element_count;
1371   len = 3 * element_count + strlen (path) + 1;
1372
1373   if (len > pathbuf_len)
1374     {
1375       if (pathbuf != NULL)
1376         free (pathbuf);
1377       pathbuf_len = 0;
1378       pathbuf = (char *) bfd_malloc (len);
1379       if (pathbuf == NULL)
1380         return path;
1381       pathbuf_len = len;
1382     }
1383
1384   newp = pathbuf;
1385   while (element_count-- > 0)
1386     {
1387       /* FIXME: Support Windows style path separators as well.  */
1388       strcpy (newp, "../");
1389       newp += 3;
1390     }
1391   strcpy (newp, pathp);
1392
1393   return pathbuf;
1394 }
1395
1396 /* Build a BFD style extended name table.  */
1397
1398 bfd_boolean
1399 _bfd_archive_bsd_construct_extended_name_table (bfd *abfd,
1400                                                 char **tabloc,
1401                                                 bfd_size_type *tablen,
1402                                                 const char **name)
1403 {
1404   *name = "ARFILENAMES/";
1405   return _bfd_construct_extended_name_table (abfd, FALSE, tabloc, tablen);
1406 }
1407
1408 /* Build an SVR4 style extended name table.  */
1409
1410 bfd_boolean
1411 _bfd_archive_coff_construct_extended_name_table (bfd *abfd,
1412                                                  char **tabloc,
1413                                                  bfd_size_type *tablen,
1414                                                  const char **name)
1415 {
1416   *name = "//";
1417   return _bfd_construct_extended_name_table (abfd, TRUE, tabloc, tablen);
1418 }
1419
1420 /* Follows archive_head and produces an extended name table if
1421    necessary.  Returns (in tabloc) a pointer to an extended name
1422    table, and in tablen the length of the table.  If it makes an entry
1423    it clobbers the filename so that the element may be written without
1424    further massage.  Returns TRUE if it ran successfully, FALSE if
1425    something went wrong.  A successful return may still involve a
1426    zero-length tablen!  */
1427
1428 bfd_boolean
1429 _bfd_construct_extended_name_table (bfd *abfd,
1430                                     bfd_boolean trailing_slash,
1431                                     char **tabloc,
1432                                     bfd_size_type *tablen)
1433 {
1434   unsigned int maxname = abfd->xvec->ar_max_namelen;
1435   bfd_size_type total_namelen = 0;
1436   bfd *current;
1437   char *strptr;
1438   const char *last_filename;
1439   long last_stroff;
1440
1441   *tablen = 0;
1442   last_filename = NULL;
1443
1444   /* Figure out how long the table should be.  */
1445   for (current = abfd->archive_head;
1446        current != NULL;
1447        current = current->archive_next)
1448     {
1449       const char *normal;
1450       unsigned int thislen;
1451
1452       if (bfd_is_thin_archive (abfd))
1453         {
1454           const char *filename = current->filename;
1455
1456           /* If the element being added is a member of another archive
1457              (i.e., we are flattening), use the containing archive's name.  */
1458           if (current->my_archive
1459               && ! bfd_is_thin_archive (current->my_archive))
1460             filename = current->my_archive->filename;
1461
1462           /* If the path is the same as the previous path seen,
1463              reuse it.  This can happen when flattening a thin
1464              archive that contains other archives.  */
1465           if (last_filename && filename_cmp (last_filename, filename) == 0)
1466             continue;
1467
1468           last_filename = filename;
1469
1470           /* If the path is relative, adjust it relative to
1471              the containing archive. */
1472           if (! IS_ABSOLUTE_PATH (filename)
1473               && ! IS_ABSOLUTE_PATH (abfd->filename))
1474             normal = adjust_relative_path (filename, abfd->filename);
1475           else
1476             normal = filename;
1477
1478           /* In a thin archive, always store the full pathname
1479              in the extended name table.  */
1480           total_namelen += strlen (normal) + 1;
1481           if (trailing_slash)
1482             /* Leave room for trailing slash.  */
1483             ++total_namelen;
1484
1485           continue;
1486         }
1487
1488       normal = normalize (current, current->filename);
1489       if (normal == NULL)
1490         return FALSE;
1491
1492       thislen = strlen (normal);
1493
1494       if (thislen > maxname
1495           && (bfd_get_file_flags (abfd) & BFD_TRADITIONAL_FORMAT) != 0)
1496         thislen = maxname;
1497
1498       if (thislen > maxname)
1499         {
1500           /* Add one to leave room for \n.  */
1501           total_namelen += thislen + 1;
1502           if (trailing_slash)
1503             {
1504               /* Leave room for trailing slash.  */
1505               ++total_namelen;
1506             }
1507         }
1508       else
1509         {
1510           struct ar_hdr *hdr = arch_hdr (current);
1511           if (filename_ncmp (normal, hdr->ar_name, thislen) != 0
1512               || (thislen < sizeof hdr->ar_name
1513                   && hdr->ar_name[thislen] != ar_padchar (current)))
1514             {
1515               /* Must have been using extended format even though it
1516                  didn't need to.  Fix it to use normal format.  */
1517               memcpy (hdr->ar_name, normal, thislen);
1518               if (thislen < maxname
1519                   || (thislen == maxname && thislen < sizeof hdr->ar_name))
1520                 hdr->ar_name[thislen] = ar_padchar (current);
1521             }
1522         }
1523     }
1524
1525   if (total_namelen == 0)
1526     return TRUE;
1527
1528   *tabloc = (char *) bfd_zalloc (abfd, total_namelen);
1529   if (*tabloc == NULL)
1530     return FALSE;
1531
1532   *tablen = total_namelen;
1533   strptr = *tabloc;
1534
1535   last_filename = NULL;
1536   last_stroff = 0;
1537
1538   for (current = abfd->archive_head;
1539        current != NULL;
1540        current = current->archive_next)
1541     {
1542       const char *normal;
1543       unsigned int thislen;
1544       long stroff;
1545       const char *filename = current->filename;
1546
1547       if (bfd_is_thin_archive (abfd))
1548         {
1549           /* If the element being added is a member of another archive
1550              (i.e., we are flattening), use the containing archive's name.  */
1551           if (current->my_archive
1552               && ! bfd_is_thin_archive (current->my_archive))
1553             filename = current->my_archive->filename;
1554           /* If the path is the same as the previous path seen,
1555              reuse it.  This can happen when flattening a thin
1556              archive that contains other archives.
1557              If the path is relative, adjust it relative to
1558              the containing archive.  */
1559           if (last_filename && filename_cmp (last_filename, filename) == 0)
1560             normal = last_filename;
1561           else if (! IS_ABSOLUTE_PATH (filename)
1562                    && ! IS_ABSOLUTE_PATH (abfd->filename))
1563             normal = adjust_relative_path (filename, abfd->filename);
1564           else
1565             normal = filename;
1566         }
1567       else
1568         {
1569           normal = normalize (current, filename);
1570           if (normal == NULL)
1571             return FALSE;
1572         }
1573
1574       thislen = strlen (normal);
1575       if (thislen > maxname || bfd_is_thin_archive (abfd))
1576         {
1577           /* Works for now; may need to be re-engineered if we
1578              encounter an oddball archive format and want to
1579              generalise this hack.  */
1580           struct ar_hdr *hdr = arch_hdr (current);
1581           if (normal == last_filename)
1582             stroff = last_stroff;
1583           else
1584             {
1585               strcpy (strptr, normal);
1586               if (! trailing_slash)
1587                 strptr[thislen] = ARFMAG[1];
1588               else
1589                 {
1590                   strptr[thislen] = '/';
1591                   strptr[thislen + 1] = ARFMAG[1];
1592                 }
1593               stroff = strptr - *tabloc;
1594               last_stroff = stroff;
1595             }
1596           hdr->ar_name[0] = ar_padchar (current);
1597           if (bfd_is_thin_archive (abfd) && current->origin > 0)
1598             {
1599               int len = snprintf (hdr->ar_name + 1, maxname - 1, "%-ld:",
1600                                   stroff);
1601               _bfd_ar_spacepad (hdr->ar_name + 1 + len, maxname - 1 - len,
1602                                 "%-ld",
1603                                 current->origin - sizeof (struct ar_hdr));
1604             }
1605           else
1606             _bfd_ar_spacepad (hdr->ar_name + 1, maxname - 1, "%-ld", stroff);
1607           if (normal != last_filename)
1608             {
1609               strptr += thislen + 1;
1610               if (trailing_slash)
1611                 ++strptr;
1612               last_filename = filename;
1613             }
1614         }
1615     }
1616
1617   return TRUE;
1618 }
1619
1620 /* Do not construct an extended name table but transforms name field into
1621    its extended form.  */
1622
1623 bfd_boolean
1624 _bfd_archive_bsd44_construct_extended_name_table (bfd *abfd,
1625                                                   char **tabloc,
1626                                                   bfd_size_type *tablen,
1627                                                   const char **name)
1628 {
1629   unsigned int maxname = abfd->xvec->ar_max_namelen;
1630   bfd *current;
1631
1632   *tablen = 0;
1633   *tabloc = NULL;
1634   *name = NULL;
1635
1636   for (current = abfd->archive_head;
1637        current != NULL;
1638        current = current->archive_next)
1639     {
1640       const char *normal = normalize (current, current->filename);
1641       int has_space = 0;
1642       unsigned int len;
1643
1644       if (normal == NULL)
1645         return FALSE;
1646
1647       for (len = 0; normal[len]; len++)
1648         if (normal[len] == ' ')
1649           has_space = 1;
1650
1651       if (len > maxname || has_space)
1652         {
1653           struct ar_hdr *hdr = arch_hdr (current);
1654
1655           len = (len + 3) & ~3;
1656           arch_eltdata (current)->extra_size = len;
1657           _bfd_ar_spacepad (hdr->ar_name, maxname, "#1/%lu", len);
1658         }
1659     }
1660
1661   return TRUE;
1662 }
1663 \f
1664 /* Write an archive header.  */
1665
1666 bfd_boolean
1667 _bfd_generic_write_ar_hdr (bfd *archive, bfd *abfd)
1668 {
1669   struct ar_hdr *hdr = arch_hdr (abfd);
1670
1671   if (bfd_bwrite (hdr, sizeof (*hdr), archive) != sizeof (*hdr))
1672     return FALSE;
1673   return TRUE;
1674 }
1675
1676 /* Write an archive header using BSD4.4 convention.  */
1677
1678 bfd_boolean
1679 _bfd_bsd44_write_ar_hdr (bfd *archive, bfd *abfd)
1680 {
1681   struct ar_hdr *hdr = arch_hdr (abfd);
1682
1683   if (is_bsd44_extended_name (hdr->ar_name))
1684     {
1685       /* This is a BSD 4.4 extended name.  */
1686       const char *fullname = normalize (abfd, abfd->filename);
1687       unsigned int len = strlen (fullname);
1688       unsigned int padded_len = (len + 3) & ~3;
1689
1690       BFD_ASSERT (padded_len == arch_eltdata (abfd)->extra_size);
1691
1692       _bfd_ar_spacepad (hdr->ar_size, sizeof (hdr->ar_size), "%-10ld",
1693                         arch_eltdata (abfd)->parsed_size + padded_len);
1694
1695       if (bfd_bwrite (hdr, sizeof (*hdr), archive) != sizeof (*hdr))
1696         return FALSE;
1697
1698       if (bfd_bwrite (fullname, len, archive) != len)
1699         return FALSE;
1700       if (len & 3)
1701         {
1702           static const char pad[3] = { 0, 0, 0 };
1703
1704           len = 4 - (len & 3);
1705           if (bfd_bwrite (pad, len, archive) != len)
1706             return FALSE;
1707         }
1708     }
1709   else
1710     {
1711       if (bfd_bwrite (hdr, sizeof (*hdr), archive) != sizeof (*hdr))
1712         return FALSE;
1713     }
1714   return TRUE;
1715 }
1716 \f
1717 /* A couple of functions for creating ar_hdrs.  */
1718
1719 #ifdef HPUX_LARGE_AR_IDS
1720 /* Function to encode large UID/GID values according to HP.  */
1721
1722 static void
1723 hpux_uid_gid_encode (char str[6], long int id)
1724 {
1725   int cnt;
1726
1727   str[5] = '@' + (id & 3);
1728   id >>= 2;
1729
1730   for (cnt = 4; cnt >= 0; --cnt, id >>= 6)
1731     str[cnt] = ' ' + (id & 0x3f);
1732 }
1733 #endif  /* HPUX_LARGE_AR_IDS */
1734
1735 #ifndef HAVE_GETUID
1736 #define getuid() 0
1737 #endif
1738
1739 #ifndef HAVE_GETGID
1740 #define getgid() 0
1741 #endif
1742
1743 /* Takes a filename, returns an arelt_data for it, or NULL if it can't
1744    make one.  The filename must refer to a filename in the filesystem.
1745    The filename field of the ar_hdr will NOT be initialized.  If member
1746    is set, and it's an in-memory bfd, we fake it.  */
1747
1748 static struct areltdata *
1749 bfd_ar_hdr_from_filesystem (bfd *abfd, const char *filename, bfd *member)
1750 {
1751   struct stat status;
1752   struct areltdata *ared;
1753   struct ar_hdr *hdr;
1754   bfd_size_type amt;
1755
1756   if (member && (member->flags & BFD_IN_MEMORY) != 0)
1757     {
1758       /* Assume we just "made" the member, and fake it.  */
1759       struct bfd_in_memory *bim = (struct bfd_in_memory *) member->iostream;
1760       time (&status.st_mtime);
1761       status.st_uid = getuid ();
1762       status.st_gid = getgid ();
1763       status.st_mode = 0644;
1764       status.st_size = bim->size;
1765     }
1766   else if (stat (filename, &status) != 0)
1767     {
1768       bfd_set_error (bfd_error_system_call);
1769       return NULL;
1770     }
1771
1772   /* If the caller requested that the BFD generate deterministic output,
1773      fake values for modification time, UID, GID, and file mode.  */
1774   if ((abfd->flags & BFD_DETERMINISTIC_OUTPUT) != 0)
1775     {
1776       status.st_mtime = 0;
1777       status.st_uid = 0;
1778       status.st_gid = 0;
1779       status.st_mode = 0644;
1780     }
1781
1782   amt = sizeof (struct ar_hdr) + sizeof (struct areltdata);
1783   ared = (struct areltdata *) bfd_zalloc (abfd, amt);
1784   if (ared == NULL)
1785     return NULL;
1786   hdr = (struct ar_hdr *) (((char *) ared) + sizeof (struct areltdata));
1787
1788   /* ar headers are space padded, not null padded!  */
1789   memset (hdr, ' ', sizeof (struct ar_hdr));
1790
1791   _bfd_ar_spacepad (hdr->ar_date, sizeof (hdr->ar_date), "%-12ld",
1792                     status.st_mtime);
1793 #ifdef HPUX_LARGE_AR_IDS
1794   /* HP has a very "special" way to handle UID/GID's with numeric values
1795      > 99999.  */
1796   if (status.st_uid > 99999)
1797     hpux_uid_gid_encode (hdr->ar_uid, (long) status.st_uid);
1798   else
1799 #endif
1800     _bfd_ar_spacepad (hdr->ar_uid, sizeof (hdr->ar_uid), "%ld",
1801                       status.st_uid);
1802 #ifdef HPUX_LARGE_AR_IDS
1803   /* HP has a very "special" way to handle UID/GID's with numeric values
1804      > 99999.  */
1805   if (status.st_gid > 99999)
1806     hpux_uid_gid_encode (hdr->ar_gid, (long) status.st_gid);
1807   else
1808 #endif
1809     _bfd_ar_spacepad (hdr->ar_gid, sizeof (hdr->ar_gid), "%ld",
1810                       status.st_gid);
1811   _bfd_ar_spacepad (hdr->ar_mode, sizeof (hdr->ar_mode), "%-8lo",
1812                     status.st_mode);
1813   _bfd_ar_spacepad (hdr->ar_size, sizeof (hdr->ar_size), "%-10ld",
1814                     status.st_size);
1815   memcpy (hdr->ar_fmag, ARFMAG, 2);
1816   ared->parsed_size = status.st_size;
1817   ared->arch_header = (char *) hdr;
1818
1819   return ared;
1820 }
1821
1822 /* Analogous to stat call.  */
1823
1824 int
1825 bfd_generic_stat_arch_elt (bfd *abfd, struct stat *buf)
1826 {
1827   struct ar_hdr *hdr;
1828   char *aloser;
1829
1830   if (abfd->arelt_data == NULL)
1831     {
1832       bfd_set_error (bfd_error_invalid_operation);
1833       return -1;
1834     }
1835
1836   hdr = arch_hdr (abfd);
1837
1838 #define foo(arelt, stelt, size)                         \
1839   buf->stelt = strtol (hdr->arelt, &aloser, size);      \
1840   if (aloser == hdr->arelt)                             \
1841     return -1;
1842
1843   /* Some platforms support special notations for large IDs.  */
1844 #ifdef HPUX_LARGE_AR_IDS
1845 # define foo2(arelt, stelt, size)                                       \
1846   if (hdr->arelt[5] == ' ')                                             \
1847     {                                                                   \
1848       foo (arelt, stelt, size);                                         \
1849     }                                                                   \
1850   else                                                                  \
1851     {                                                                   \
1852       int cnt;                                                          \
1853       for (buf->stelt = cnt = 0; cnt < 5; ++cnt)                        \
1854         {                                                               \
1855           if (hdr->arelt[cnt] < ' ' || hdr->arelt[cnt] > ' ' + 0x3f)    \
1856             return -1;                                                  \
1857           buf->stelt <<= 6;                                             \
1858           buf->stelt += hdr->arelt[cnt] - ' ';                          \
1859         }                                                               \
1860       if (hdr->arelt[5] < '@' || hdr->arelt[5] > '@' + 3)               \
1861         return -1;                                                      \
1862       buf->stelt <<= 2;                                                 \
1863       buf->stelt += hdr->arelt[5] - '@';                                \
1864     }
1865 #else
1866 # define foo2(arelt, stelt, size) foo (arelt, stelt, size)
1867 #endif
1868
1869   foo (ar_date, st_mtime, 10);
1870   foo2 (ar_uid, st_uid, 10);
1871   foo2 (ar_gid, st_gid, 10);
1872   foo (ar_mode, st_mode, 8);
1873
1874   buf->st_size = arch_eltdata (abfd)->parsed_size;
1875
1876   return 0;
1877 }
1878
1879 void
1880 bfd_dont_truncate_arname (bfd *abfd, const char *pathname, char *arhdr)
1881 {
1882   /* FIXME: This interacts unpleasantly with ar's quick-append option.
1883      Fortunately ic960 users will never use that option.  Fixing this
1884      is very hard; fortunately I know how to do it and will do so once
1885      intel's release is out the door.  */
1886
1887   struct ar_hdr *hdr = (struct ar_hdr *) arhdr;
1888   size_t length;
1889   const char *filename;
1890   size_t maxlen = ar_maxnamelen (abfd);
1891
1892   if ((bfd_get_file_flags (abfd) & BFD_TRADITIONAL_FORMAT) != 0)
1893     {
1894       bfd_bsd_truncate_arname (abfd, pathname, arhdr);
1895       return;
1896     }
1897
1898   filename = normalize (abfd, pathname);
1899   if (filename == NULL)
1900     {
1901       /* FIXME */
1902       abort ();
1903     }
1904
1905   length = strlen (filename);
1906
1907   if (length <= maxlen)
1908     memcpy (hdr->ar_name, filename, length);
1909
1910   /* Add the padding character if there is room for it.  */
1911   if (length < maxlen
1912       || (length == maxlen && length < sizeof hdr->ar_name))
1913     (hdr->ar_name)[length] = ar_padchar (abfd);
1914 }
1915
1916 void
1917 bfd_bsd_truncate_arname (bfd *abfd, const char *pathname, char *arhdr)
1918 {
1919   struct ar_hdr *hdr = (struct ar_hdr *) arhdr;
1920   size_t length;
1921   const char *filename = lbasename (pathname);
1922   size_t maxlen = ar_maxnamelen (abfd);
1923
1924   length = strlen (filename);
1925
1926   if (length <= maxlen)
1927     memcpy (hdr->ar_name, filename, length);
1928   else
1929     {
1930       /* pathname: meet procrustes */
1931       memcpy (hdr->ar_name, filename, maxlen);
1932       length = maxlen;
1933     }
1934
1935   if (length < maxlen)
1936     (hdr->ar_name)[length] = ar_padchar (abfd);
1937 }
1938
1939 /* Store name into ar header.  Truncates the name to fit.
1940    1> strip pathname to be just the basename.
1941    2> if it's short enuf to fit, stuff it in.
1942    3> If it doesn't end with .o, truncate it to fit
1943    4> truncate it before the .o, append .o, stuff THAT in.  */
1944
1945 /* This is what gnu ar does.  It's better but incompatible with the
1946    bsd ar.  */
1947
1948 void
1949 bfd_gnu_truncate_arname (bfd *abfd, const char *pathname, char *arhdr)
1950 {
1951   struct ar_hdr *hdr = (struct ar_hdr *) arhdr;
1952   size_t length;
1953   const char *filename = lbasename (pathname);
1954   size_t maxlen = ar_maxnamelen (abfd);
1955
1956   length = strlen (filename);
1957
1958   if (length <= maxlen)
1959     memcpy (hdr->ar_name, filename, length);
1960   else
1961     {
1962       /* pathname: meet procrustes.  */
1963       memcpy (hdr->ar_name, filename, maxlen);
1964       if ((filename[length - 2] == '.') && (filename[length - 1] == 'o'))
1965         {
1966           hdr->ar_name[maxlen - 2] = '.';
1967           hdr->ar_name[maxlen - 1] = 'o';
1968         }
1969       length = maxlen;
1970     }
1971
1972   if (length < 16)
1973     (hdr->ar_name)[length] = ar_padchar (abfd);
1974 }
1975 \f
1976 /* The BFD is open for write and has its format set to bfd_archive.  */
1977
1978 bfd_boolean
1979 _bfd_write_archive_contents (bfd *arch)
1980 {
1981   bfd *current;
1982   char *etable = NULL;
1983   bfd_size_type elength = 0;
1984   const char *ename = NULL;
1985   bfd_boolean makemap = bfd_has_map (arch);
1986   /* If no .o's, don't bother to make a map.  */
1987   bfd_boolean hasobjects = FALSE;
1988   bfd_size_type wrote;
1989   int tries;
1990   char *armag;
1991
1992   /* Verify the viability of all entries; if any of them live in the
1993      filesystem (as opposed to living in an archive open for input)
1994      then construct a fresh ar_hdr for them.  */
1995   for (current = arch->archive_head;
1996        current != NULL;
1997        current = current->archive_next)
1998     {
1999       /* This check is checking the bfds for the objects we're reading
2000          from (which are usually either an object file or archive on
2001          disk), not the archive entries we're writing to.  We don't
2002          actually create bfds for the archive members, we just copy
2003          them byte-wise when we write out the archive.  */
2004       if (bfd_write_p (current))
2005         {
2006           bfd_set_error (bfd_error_invalid_operation);
2007           goto input_err;
2008         }
2009       if (!current->arelt_data)
2010         {
2011           current->arelt_data =
2012             bfd_ar_hdr_from_filesystem (arch, current->filename, current);
2013           if (!current->arelt_data)
2014             goto input_err;
2015
2016           /* Put in the file name.  */
2017           BFD_SEND (arch, _bfd_truncate_arname,
2018                     (arch, current->filename, (char *) arch_hdr (current)));
2019         }
2020
2021       if (makemap && ! hasobjects)
2022         {                       /* Don't bother if we won't make a map!  */
2023           if ((bfd_check_format (current, bfd_object)))
2024             hasobjects = TRUE;
2025         }
2026     }
2027
2028   if (!BFD_SEND (arch, _bfd_construct_extended_name_table,
2029                  (arch, &etable, &elength, &ename)))
2030     return FALSE;
2031
2032   if (bfd_seek (arch, (file_ptr) 0, SEEK_SET) != 0)
2033     return FALSE;
2034   armag = ARMAG;
2035   if (bfd_is_thin_archive (arch))
2036     armag = ARMAGT;
2037   wrote = bfd_bwrite (armag, SARMAG, arch);
2038   if (wrote != SARMAG)
2039     return FALSE;
2040
2041   if (makemap && hasobjects)
2042     {
2043       if (! _bfd_compute_and_write_armap (arch, (unsigned int) elength))
2044         return FALSE;
2045     }
2046
2047   if (elength != 0)
2048     {
2049       struct ar_hdr hdr;
2050
2051       memset (&hdr, ' ', sizeof (struct ar_hdr));
2052       memcpy (hdr.ar_name, ename, strlen (ename));
2053       /* Round size up to even number in archive header.  */
2054       _bfd_ar_spacepad (hdr.ar_size, sizeof (hdr.ar_size), "%-10ld",
2055                         (elength + 1) & ~(bfd_size_type) 1);
2056       memcpy (hdr.ar_fmag, ARFMAG, 2);
2057       if ((bfd_bwrite (&hdr, sizeof (struct ar_hdr), arch)
2058            != sizeof (struct ar_hdr))
2059           || bfd_bwrite (etable, elength, arch) != elength)
2060         return FALSE;
2061       if ((elength % 2) == 1)
2062         {
2063           if (bfd_bwrite (&ARFMAG[1], 1, arch) != 1)
2064             return FALSE;
2065         }
2066     }
2067
2068   for (current = arch->archive_head;
2069        current != NULL;
2070        current = current->archive_next)
2071     {
2072       char buffer[DEFAULT_BUFFERSIZE];
2073       unsigned int remaining = arelt_size (current);
2074
2075       /* Write ar header.  */
2076       if (!_bfd_write_ar_hdr (arch, current))
2077         return FALSE;
2078       if (bfd_is_thin_archive (arch))
2079         continue;
2080       if (bfd_seek (current, (file_ptr) 0, SEEK_SET) != 0)
2081         goto input_err;
2082
2083       while (remaining)
2084         {
2085           unsigned int amt = DEFAULT_BUFFERSIZE;
2086
2087           if (amt > remaining)
2088             amt = remaining;
2089           errno = 0;
2090           if (bfd_bread (buffer, amt, current) != amt)
2091             {
2092               if (bfd_get_error () != bfd_error_system_call)
2093                 bfd_set_error (bfd_error_file_truncated);
2094               goto input_err;
2095             }
2096           if (bfd_bwrite (buffer, amt, arch) != amt)
2097             return FALSE;
2098           remaining -= amt;
2099         }
2100
2101       if ((arelt_size (current) % 2) == 1)
2102         {
2103           if (bfd_bwrite (&ARFMAG[1], 1, arch) != 1)
2104             return FALSE;
2105         }
2106     }
2107
2108   if (makemap && hasobjects)
2109     {
2110       /* Verify the timestamp in the archive file.  If it would not be
2111          accepted by the linker, rewrite it until it would be.  If
2112          anything odd happens, break out and just return.  (The
2113          Berkeley linker checks the timestamp and refuses to read the
2114          table-of-contents if it is >60 seconds less than the file's
2115          modified-time.  That painful hack requires this painful hack.  */
2116       tries = 1;
2117       do
2118         {
2119           if (bfd_update_armap_timestamp (arch))
2120             break;
2121           (*_bfd_error_handler)
2122             (_("Warning: writing archive was slow: rewriting timestamp\n"));
2123         }
2124       while (++tries < 6);
2125     }
2126
2127   return TRUE;
2128
2129  input_err:
2130   bfd_set_error (bfd_error_on_input, current, bfd_get_error ());
2131   return FALSE;
2132 }
2133 \f
2134 /* Note that the namidx for the first symbol is 0.  */
2135
2136 bfd_boolean
2137 _bfd_compute_and_write_armap (bfd *arch, unsigned int elength)
2138 {
2139   char *first_name = NULL;
2140   bfd *current;
2141   file_ptr elt_no = 0;
2142   struct orl *map = NULL;
2143   unsigned int orl_max = 1024;          /* Fine initial default.  */
2144   unsigned int orl_count = 0;
2145   int stridx = 0;
2146   asymbol **syms = NULL;
2147   long syms_max = 0;
2148   bfd_boolean ret;
2149   bfd_size_type amt;
2150
2151   /* Dunno if this is the best place for this info...  */
2152   if (elength != 0)
2153     elength += sizeof (struct ar_hdr);
2154   elength += elength % 2;
2155
2156   amt = orl_max * sizeof (struct orl);
2157   map = (struct orl *) bfd_malloc (amt);
2158   if (map == NULL)
2159     goto error_return;
2160
2161   /* We put the symbol names on the arch objalloc, and then discard
2162      them when done.  */
2163   first_name = (char *) bfd_alloc (arch, 1);
2164   if (first_name == NULL)
2165     goto error_return;
2166
2167   /* Drop all the files called __.SYMDEF, we're going to make our own.  */
2168   while (arch->archive_head
2169          && strcmp (arch->archive_head->filename, "__.SYMDEF") == 0)
2170     arch->archive_head = arch->archive_head->archive_next;
2171
2172   /* Map over each element.  */
2173   for (current = arch->archive_head;
2174        current != NULL;
2175        current = current->archive_next, elt_no++)
2176     {
2177       if (bfd_check_format (current, bfd_object)
2178           && (bfd_get_file_flags (current) & HAS_SYMS) != 0)
2179         {
2180           long storage;
2181           long symcount;
2182           long src_count;
2183
2184           storage = bfd_get_symtab_upper_bound (current);
2185           if (storage < 0)
2186             goto error_return;
2187
2188           if (storage != 0)
2189             {
2190               if (storage > syms_max)
2191                 {
2192                   if (syms_max > 0)
2193                     free (syms);
2194                   syms_max = storage;
2195                   syms = (asymbol **) bfd_malloc (syms_max);
2196                   if (syms == NULL)
2197                     goto error_return;
2198                 }
2199               symcount = bfd_canonicalize_symtab (current, syms);
2200               if (symcount < 0)
2201                 goto error_return;
2202
2203               /* Now map over all the symbols, picking out the ones we
2204                  want.  */
2205               for (src_count = 0; src_count < symcount; src_count++)
2206                 {
2207                   flagword flags = (syms[src_count])->flags;
2208                   asection *sec = syms[src_count]->section;
2209
2210                   if ((flags & BSF_GLOBAL
2211                        || flags & BSF_WEAK
2212                        || flags & BSF_INDIRECT
2213                        || flags & BSF_GNU_UNIQUE
2214                        || bfd_is_com_section (sec))
2215                       && ! bfd_is_und_section (sec))
2216                     {
2217                       bfd_size_type namelen;
2218                       struct orl *new_map;
2219
2220                       /* This symbol will go into the archive header.  */
2221                       if (orl_count == orl_max)
2222                         {
2223                           orl_max *= 2;
2224                           amt = orl_max * sizeof (struct orl);
2225                           new_map = (struct orl *) bfd_realloc (map, amt);
2226                           if (new_map == NULL)
2227                             goto error_return;
2228
2229                           map = new_map;
2230                         }
2231
2232                       namelen = strlen (syms[src_count]->name);
2233                       amt = sizeof (char *);
2234                       map[orl_count].name = (char **) bfd_alloc (arch, amt);
2235                       if (map[orl_count].name == NULL)
2236                         goto error_return;
2237                       *(map[orl_count].name) = (char *) bfd_alloc (arch,
2238                                                                    namelen + 1);
2239                       if (*(map[orl_count].name) == NULL)
2240                         goto error_return;
2241                       strcpy (*(map[orl_count].name), syms[src_count]->name);
2242                       map[orl_count].u.abfd = current;
2243                       map[orl_count].namidx = stridx;
2244
2245                       stridx += namelen + 1;
2246                       ++orl_count;
2247                     }
2248                 }
2249             }
2250
2251           /* Now ask the BFD to free up any cached information, so we
2252              don't fill all of memory with symbol tables.  */
2253           if (! bfd_free_cached_info (current))
2254             goto error_return;
2255         }
2256     }
2257
2258   /* OK, now we have collected all the data, let's write them out.  */
2259   ret = BFD_SEND (arch, write_armap,
2260                   (arch, elength, map, orl_count, stridx));
2261
2262   if (syms_max > 0)
2263     free (syms);
2264   if (map != NULL)
2265     free (map);
2266   if (first_name != NULL)
2267     bfd_release (arch, first_name);
2268
2269   return ret;
2270
2271  error_return:
2272   if (syms_max > 0)
2273     free (syms);
2274   if (map != NULL)
2275     free (map);
2276   if (first_name != NULL)
2277     bfd_release (arch, first_name);
2278
2279   return FALSE;
2280 }
2281
2282 bfd_boolean
2283 bsd_write_armap (bfd *arch,
2284                  unsigned int elength,
2285                  struct orl *map,
2286                  unsigned int orl_count,
2287                  int stridx)
2288 {
2289   int padit = stridx & 1;
2290   unsigned int ranlibsize = orl_count * BSD_SYMDEF_SIZE;
2291   unsigned int stringsize = stridx + padit;
2292   /* Include 8 bytes to store ranlibsize and stringsize in output.  */
2293   unsigned int mapsize = ranlibsize + stringsize + 8;
2294   file_ptr firstreal;
2295   bfd *current = arch->archive_head;
2296   bfd *last_elt = current;      /* Last element arch seen.  */
2297   bfd_byte temp[4];
2298   unsigned int count;
2299   struct ar_hdr hdr;
2300   long uid, gid;
2301
2302   firstreal = mapsize + elength + sizeof (struct ar_hdr) + SARMAG;
2303
2304   /* If deterministic, we use 0 as the timestamp in the map.
2305      Some linkers may require that the archive filesystem modification
2306      time is less than (or near to) the archive map timestamp.  Those
2307      linkers should not be used with deterministic mode.  (GNU ld and
2308      Gold do not have this restriction.)  */
2309   bfd_ardata (arch)->armap_timestamp = 0;
2310   uid = 0;
2311   gid = 0;
2312   if ((arch->flags & BFD_DETERMINISTIC_OUTPUT) == 0)
2313     {
2314       struct stat statbuf;
2315
2316       if (stat (arch->filename, &statbuf) == 0)
2317         bfd_ardata (arch)->armap_timestamp = (statbuf.st_mtime
2318                                               + ARMAP_TIME_OFFSET);
2319       uid = getuid();
2320       gid = getgid();
2321     }
2322
2323   memset (&hdr, ' ', sizeof (struct ar_hdr));
2324   memcpy (hdr.ar_name, RANLIBMAG, strlen (RANLIBMAG));
2325   bfd_ardata (arch)->armap_datepos = (SARMAG
2326                                       + offsetof (struct ar_hdr, ar_date[0]));
2327   _bfd_ar_spacepad (hdr.ar_date, sizeof (hdr.ar_date), "%ld",
2328                     bfd_ardata (arch)->armap_timestamp);
2329   _bfd_ar_spacepad (hdr.ar_uid, sizeof (hdr.ar_uid), "%ld", uid);
2330   _bfd_ar_spacepad (hdr.ar_gid, sizeof (hdr.ar_gid), "%ld", gid);
2331   _bfd_ar_spacepad (hdr.ar_size, sizeof (hdr.ar_size), "%-10ld", mapsize);
2332   memcpy (hdr.ar_fmag, ARFMAG, 2);
2333   if (bfd_bwrite (&hdr, sizeof (struct ar_hdr), arch)
2334       != sizeof (struct ar_hdr))
2335     return FALSE;
2336   H_PUT_32 (arch, ranlibsize, temp);
2337   if (bfd_bwrite (temp, sizeof (temp), arch) != sizeof (temp))
2338     return FALSE;
2339
2340   for (count = 0; count < orl_count; count++)
2341     {
2342       bfd_byte buf[BSD_SYMDEF_SIZE];
2343
2344       if (map[count].u.abfd != last_elt)
2345         {
2346           do
2347             {
2348               struct areltdata *ared = arch_eltdata (current);
2349
2350               firstreal += (ared->parsed_size + ared->extra_size
2351                             + sizeof (struct ar_hdr));
2352               firstreal += firstreal % 2;
2353               current = current->archive_next;
2354             }
2355           while (current != map[count].u.abfd);
2356         }
2357
2358       last_elt = current;
2359       H_PUT_32 (arch, map[count].namidx, buf);
2360       H_PUT_32 (arch, firstreal, buf + BSD_SYMDEF_OFFSET_SIZE);
2361       if (bfd_bwrite (buf, BSD_SYMDEF_SIZE, arch)
2362           != BSD_SYMDEF_SIZE)
2363         return FALSE;
2364     }
2365
2366   /* Now write the strings themselves.  */
2367   H_PUT_32 (arch, stringsize, temp);
2368   if (bfd_bwrite (temp, sizeof (temp), arch) != sizeof (temp))
2369     return FALSE;
2370   for (count = 0; count < orl_count; count++)
2371     {
2372       size_t len = strlen (*map[count].name) + 1;
2373
2374       if (bfd_bwrite (*map[count].name, len, arch) != len)
2375         return FALSE;
2376     }
2377
2378   /* The spec sez this should be a newline.  But in order to be
2379      bug-compatible for sun's ar we use a null.  */
2380   if (padit)
2381     {
2382       if (bfd_bwrite ("", 1, arch) != 1)
2383         return FALSE;
2384     }
2385
2386   return TRUE;
2387 }
2388
2389 /* At the end of archive file handling, update the timestamp in the
2390    file, so the linker will accept it.
2391
2392    Return TRUE if the timestamp was OK, or an unusual problem happened.
2393    Return FALSE if we updated the timestamp.  */
2394
2395 bfd_boolean
2396 _bfd_archive_bsd_update_armap_timestamp (bfd *arch)
2397 {
2398   struct stat archstat;
2399   struct ar_hdr hdr;
2400
2401   /* If creating deterministic archives, just leave the timestamp as-is.  */
2402   if ((arch->flags & BFD_DETERMINISTIC_OUTPUT) != 0)
2403     return TRUE;
2404
2405   /* Flush writes, get last-write timestamp from file, and compare it
2406      to the timestamp IN the file.  */
2407   bfd_flush (arch);
2408   if (bfd_stat (arch, &archstat) == -1)
2409     {
2410       bfd_perror (_("Reading archive file mod timestamp"));
2411
2412       /* Can't read mod time for some reason.  */
2413       return TRUE;
2414     }
2415   if (((long) archstat.st_mtime) <= bfd_ardata (arch)->armap_timestamp)
2416     /* OK by the linker's rules.  */
2417     return TRUE;
2418
2419   /* Update the timestamp.  */
2420   bfd_ardata (arch)->armap_timestamp = archstat.st_mtime + ARMAP_TIME_OFFSET;
2421
2422   /* Prepare an ASCII version suitable for writing.  */
2423   memset (hdr.ar_date, ' ', sizeof (hdr.ar_date));
2424   _bfd_ar_spacepad (hdr.ar_date, sizeof (hdr.ar_date), "%ld",
2425                     bfd_ardata (arch)->armap_timestamp);
2426
2427   /* Write it into the file.  */
2428   bfd_ardata (arch)->armap_datepos = (SARMAG
2429                                       + offsetof (struct ar_hdr, ar_date[0]));
2430   if (bfd_seek (arch, bfd_ardata (arch)->armap_datepos, SEEK_SET) != 0
2431       || (bfd_bwrite (hdr.ar_date, sizeof (hdr.ar_date), arch)
2432           != sizeof (hdr.ar_date)))
2433     {
2434       bfd_perror (_("Writing updated armap timestamp"));
2435
2436       /* Some error while writing.  */
2437       return TRUE;
2438     }
2439
2440   /* We updated the timestamp successfully.  */
2441   return FALSE;
2442 }
2443 \f
2444 /* A coff armap looks like :
2445    lARMAG
2446    struct ar_hdr with name = '/'
2447    number of symbols
2448    offset of file for symbol 0
2449    offset of file for symbol 1
2450
2451    offset of file for symbol n-1
2452    symbol name 0
2453    symbol name 1
2454
2455    symbol name n-1  */
2456
2457 bfd_boolean
2458 coff_write_armap (bfd *arch,
2459                   unsigned int elength,
2460                   struct orl *map,
2461                   unsigned int symbol_count,
2462                   int stridx)
2463 {
2464   /* The size of the ranlib is the number of exported symbols in the
2465      archive * the number of bytes in an int, + an int for the count.  */
2466   unsigned int ranlibsize = (symbol_count * 4) + 4;
2467   unsigned int stringsize = stridx;
2468   unsigned int mapsize = stringsize + ranlibsize;
2469   unsigned int archive_member_file_ptr;
2470   bfd *current = arch->archive_head;
2471   unsigned int count;
2472   struct ar_hdr hdr;
2473   int padit = mapsize & 1;
2474
2475   if (padit)
2476     mapsize++;
2477
2478   /* Work out where the first object file will go in the archive.  */
2479   archive_member_file_ptr = (mapsize
2480                              + elength
2481                              + sizeof (struct ar_hdr)
2482                              + SARMAG);
2483
2484   memset (&hdr, ' ', sizeof (struct ar_hdr));
2485   hdr.ar_name[0] = '/';
2486   _bfd_ar_spacepad (hdr.ar_size, sizeof (hdr.ar_size), "%-10ld",
2487                     mapsize);
2488   _bfd_ar_spacepad (hdr.ar_date, sizeof (hdr.ar_date), "%ld",
2489                     ((arch->flags & BFD_DETERMINISTIC_OUTPUT) == 0
2490                      ? time (NULL) : 0));
2491   /* This, at least, is what Intel coff sets the values to.  */
2492   _bfd_ar_spacepad (hdr.ar_uid, sizeof (hdr.ar_uid), "%ld", 0);
2493   _bfd_ar_spacepad (hdr.ar_gid, sizeof (hdr.ar_gid), "%ld", 0);
2494   _bfd_ar_spacepad (hdr.ar_mode, sizeof (hdr.ar_mode), "%-7lo", 0);
2495   memcpy (hdr.ar_fmag, ARFMAG, 2);
2496
2497   /* Write the ar header for this item and the number of symbols.  */
2498   if (bfd_bwrite (&hdr, sizeof (struct ar_hdr), arch)
2499       != sizeof (struct ar_hdr))
2500     return FALSE;
2501
2502   if (!bfd_write_bigendian_4byte_int (arch, symbol_count))
2503     return FALSE;
2504
2505   /* Two passes, first write the file offsets for each symbol -
2506      remembering that each offset is on a two byte boundary.  */
2507
2508   /* Write out the file offset for the file associated with each
2509      symbol, and remember to keep the offsets padded out.  */
2510
2511   current = arch->archive_head;
2512   count = 0;
2513   while (current != NULL && count < symbol_count)
2514     {
2515       /* For each symbol which is used defined in this object, write
2516          out the object file's address in the archive.  */
2517
2518       while (count < symbol_count && map[count].u.abfd == current)
2519         {
2520           if (!bfd_write_bigendian_4byte_int (arch, archive_member_file_ptr))
2521             return FALSE;
2522           count++;
2523         }
2524       archive_member_file_ptr += sizeof (struct ar_hdr);
2525       if (! bfd_is_thin_archive (arch))
2526         {
2527           /* Add size of this archive entry.  */
2528           archive_member_file_ptr += arelt_size (current);
2529           /* Remember about the even alignment.  */
2530           archive_member_file_ptr += archive_member_file_ptr % 2;
2531         }
2532       current = current->archive_next;
2533     }
2534
2535   /* Now write the strings themselves.  */
2536   for (count = 0; count < symbol_count; count++)
2537     {
2538       size_t len = strlen (*map[count].name) + 1;
2539
2540       if (bfd_bwrite (*map[count].name, len, arch) != len)
2541         return FALSE;
2542     }
2543
2544   /* The spec sez this should be a newline.  But in order to be
2545      bug-compatible for arc960 we use a null.  */
2546   if (padit)
2547     {
2548       if (bfd_bwrite ("", 1, arch) != 1)
2549         return FALSE;
2550     }
2551
2552   return TRUE;
2553 }