- Convert negative logic, so code is easyer to read.
[dragonfly.git] / usr.bin / make / arch.c
1 /*
2  * Copyright (c) 1988, 1989, 1990, 1993
3  *      The Regents of the University of California.  All rights reserved.
4  * Copyright (c) 1989 by Berkeley Softworks
5  * All rights reserved.
6  *
7  * This code is derived from software contributed to Berkeley by
8  * Adam de Boor.
9  *
10  * Redistribution and use in source and binary forms, with or without
11  * modification, are permitted provided that the following conditions
12  * are met:
13  * 1. Redistributions of source code must retain the above copyright
14  *    notice, this list of conditions and the following disclaimer.
15  * 2. Redistributions in binary form must reproduce the above copyright
16  *    notice, this list of conditions and the following disclaimer in the
17  *    documentation and/or other materials provided with the distribution.
18  * 3. All advertising materials mentioning features or use of this software
19  *    must display the following acknowledgement:
20  *      This product includes software developed by the University of
21  *      California, Berkeley and its contributors.
22  * 4. Neither the name of the University nor the names of its contributors
23  *    may be used to endorse or promote products derived from this software
24  *    without specific prior written permission.
25  *
26  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
27  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
28  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
29  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
30  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
31  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
32  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
33  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
34  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
35  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
36  * SUCH DAMAGE.
37  *
38  * @(#)arch.c   8.2 (Berkeley) 1/2/94
39  * $FreeBSD: src/usr.bin/make/arch.c,v 1.15.2.1 2001/02/13 03:13:57 will Exp $
40  * $DragonFly: src/usr.bin/make/arch.c,v 1.27 2005/01/31 08:30:51 okumoto Exp $
41  */
42
43 /*-
44  * arch.c --
45  *      Functions to manipulate libraries, archives and their members.
46  *
47  *      Once again, cacheing/hashing comes into play in the manipulation
48  * of archives. The first time an archive is referenced, all of its members'
49  * headers are read and hashed and the archive closed again. All hashed
50  * archives are kept on a list which is searched each time an archive member
51  * is referenced.
52  *
53  * The interface to this module is:
54  *      Arch_ParseArchive       Given an archive specification, return a list
55  *                              of GNode's, one for each member in the spec.
56  *                              FAILURE is returned if the specification is
57  *                              invalid for some reason.
58  *
59  *      Arch_Touch              Alter the modification time of the archive
60  *                              member described by the given node to be
61  *                              the current time.
62  *
63  *      Arch_TouchLib           Update the modification time of the library
64  *                              described by the given node. This is special
65  *                              because it also updates the modification time
66  *                              of the library's table of contents.
67  *
68  *      Arch_MTime              Find the modification time of a member of
69  *                              an archive *in the archive*. The time is also
70  *                              placed in the member's GNode. Returns the
71  *                              modification time.
72  *
73  *      Arch_MemTime            Find the modification time of a member of
74  *                              an archive. Called when the member doesn't
75  *                              already exist. Looks in the archive for the
76  *                              modification time. Returns the modification
77  *                              time.
78  *
79  *      Arch_FindLib            Search for a library along a path. The
80  *                              library name in the GNode should be in
81  *                              -l<name> format.
82  *
83  *      Arch_LibOODate          Special function to decide if a library node
84  *                              is out-of-date.
85  *
86  *      Arch_Init               Initialize this module.
87  */
88
89 #include <sys/param.h>
90 #include <sys/types.h>
91 #include <ar.h>
92 #include <ctype.h>
93 #include <regex.h>
94 #include <stdlib.h>
95 #include <string.h>
96 #include <utime.h>
97
98 #include "arch.h"
99 #include "buf.h"
100 #include "config.h"
101 #include "dir.h"
102 #include "globals.h"
103 #include "GNode.h"
104 #include "hash.h"
105 #include "make.h"
106 #include "targ.h"
107 #include "util.h"
108 #include "var.h"
109
110 /* Lst of archives we've already examined */
111 static Lst archives = Lst_Initializer(archives);
112
113 typedef struct Arch {
114     char        *name;          /* Name of archive */
115     Hash_Table  members;        /* All the members of the archive described
116                                  * by <name, struct ar_hdr *> key/value pairs */
117     char        *fnametab;      /* Extended name table strings */
118     size_t      fnamesize;      /* Size of the string table */
119 } Arch;
120
121 static struct ar_hdr *ArchStatMember(const char *, const char *, Boolean);
122 static FILE *ArchFindMember(const char *, const char *, struct ar_hdr *, const char *);
123 #if defined(__svr4__) || defined(__SVR4) || defined(__ELF__)
124 #define SVR4ARCHIVES
125 static int ArchSVR4Entry(Arch *, char *, size_t, FILE *);
126 #endif
127
128 /*-
129  *-----------------------------------------------------------------------
130  * Arch_ParseArchive --
131  *      Parse the archive specification in the given line and find/create
132  *      the nodes for the specified archive members, placing their nodes
133  *      on the given list, given the pointer to the start of the
134  *      specification, a Lst on which to place the nodes, and a context
135  *      in which to expand variables.
136  *
137  * Results:
138  *      SUCCESS if it was a valid specification. The linePtr is updated
139  *      to point to the first non-space after the archive spec. The
140  *      nodes for the members are placed on the given list.
141  *
142  * Side Effects:
143  *      Some nodes may be created. The given list is extended.
144  *
145  *-----------------------------------------------------------------------
146  */
147 ReturnStatus
148 Arch_ParseArchive(char **linePtr, Lst *nodeLst, GNode *ctxt)
149 {
150     char        *cp;            /* Pointer into line */
151     GNode       *gn;            /* New node */
152     char        *libName;       /* Library-part of specification */
153     char        *memName;       /* Member-part of specification */
154     char        *nameBuf;       /* temporary place for node name */
155     char        saveChar;       /* Ending delimiter of member-name */
156     Boolean     subLibName;     /* TRUE if libName should have/had
157                                  * variable substitution performed on it */
158
159     libName = *linePtr;
160
161     subLibName = FALSE;
162
163     for (cp = libName; *cp != '(' && *cp != '\0'; cp++) {
164         if (*cp == '$') {
165             /*
166              * Variable spec, so call the Var module to parse the puppy
167              * so we can safely advance beyond it...
168              */
169             size_t length;
170             Boolean     freeIt;
171             char        *result;
172
173             result = Var_Parse(cp, ctxt, TRUE, &length, &freeIt);
174             if (result == var_Error) {
175                 return (FAILURE);
176             } else {
177                 subLibName = TRUE;
178             }
179
180             if (freeIt) {
181                 free(result);
182             }
183             cp += length - 1;
184         }
185     }
186
187     *cp++ = '\0';
188     if (subLibName) {
189         Buffer  *buf;
190
191         buf = Var_Subst(NULL, libName, ctxt, TRUE);
192         libName = Buf_GetAll(buf, NULL);
193         Buf_Destroy(buf, FALSE);
194     }
195
196
197     for (;;) {
198         /*
199          * First skip to the start of the member's name, mark that
200          * place and skip to the end of it (either white-space or
201          * a close paren).
202          */
203         Boolean doSubst = FALSE; /* TRUE if need to substitute in memName */
204
205         while (*cp != '\0' && *cp != ')' && isspace((unsigned char)*cp)) {
206             cp++;
207         }
208         memName = cp;
209         while (*cp != '\0' && *cp != ')' && !isspace((unsigned char)*cp)) {
210             if (*cp == '$') {
211                 /*
212                  * Variable spec, so call the Var module to parse the puppy
213                  * so we can safely advance beyond it...
214                  */
215                 size_t length;
216                 Boolean freeIt;
217                 char    *result;
218
219                 result = Var_Parse(cp, ctxt, TRUE, &length, &freeIt);
220                 if (result == var_Error) {
221                     return (FAILURE);
222                 } else {
223                     doSubst = TRUE;
224                 }
225
226                 if (freeIt) {
227                     free(result);
228                 }
229                 cp += length;
230             } else {
231                 cp++;
232             }
233         }
234
235         /*
236          * If the specification ends without a closing parenthesis,
237          * chances are there's something wrong (like a missing backslash),
238          * so it's better to return failure than allow such things to happen
239          */
240         if (*cp == '\0') {
241             printf("No closing parenthesis in archive specification\n");
242             return (FAILURE);
243         }
244
245         /*
246          * If we didn't move anywhere, we must be done
247          */
248         if (cp == memName) {
249             break;
250         }
251
252         saveChar = *cp;
253         *cp = '\0';
254
255         /*
256          * XXX: This should be taken care of intelligently by
257          * SuffExpandChildren, both for the archive and the member portions.
258          */
259         /*
260          * If member contains variables, try and substitute for them.
261          * This will slow down archive specs with dynamic sources, of course,
262          * since we'll be (non-)substituting them three times, but them's
263          * the breaks -- we need to do this since SuffExpandChildren calls
264          * us, otherwise we could assume the thing would be taken care of
265          * later.
266          */
267         if (doSubst) {
268             char        *buf;
269             char        *sacrifice;
270             char        *oldMemName = memName;
271             size_t      sz;
272             Buffer      *buf1;
273
274             buf1 = Var_Subst(NULL, memName, ctxt, TRUE);
275             memName = Buf_GetAll(buf1, NULL);
276             Buf_Destroy(buf1, FALSE);
277
278             /*
279              * Now form an archive spec and recurse to deal with nested
280              * variables and multi-word variable values.... The results
281              * are just placed at the end of the nodeLst we're returning.
282              */
283
284             sz = strlen(memName) + strlen(libName) + 3;
285             buf = sacrifice = emalloc(sz);
286
287             snprintf(buf, sz, "%s(%s)", libName, memName);
288
289             if (strchr(memName, '$') && strcmp(memName, oldMemName) == 0) {
290                 /*
291                  * Must contain dynamic sources, so we can't deal with it now.
292                  * Just create an ARCHV node for the thing and let
293                  * SuffExpandChildren handle it...
294                  */
295                 gn = Targ_FindNode(buf, TARG_CREATE);
296
297                 if (gn == NULL) {
298                     free(buf);
299                     return (FAILURE);
300                 } else {
301                     gn->type |= OP_ARCHV;
302                     Lst_AtEnd(nodeLst, (void *)gn);
303                 }
304             } else if (Arch_ParseArchive(&sacrifice, nodeLst, ctxt) != SUCCESS) {
305                 /*
306                  * Error in nested call -- free buffer and return FAILURE
307                  * ourselves.
308                  */
309                 free(buf);
310                 return (FAILURE);
311             }
312             /*
313              * Free buffer and continue with our work.
314              */
315             free(buf);
316         } else if (Dir_HasWildcards(memName)) {
317             Lst members = Lst_Initializer(members);
318             char  *member;
319             size_t sz = MAXPATHLEN;
320             size_t nsz;
321
322             nameBuf = emalloc(sz);
323
324             Dir_Expand(memName, &dirSearchPath, &members);
325             while (!Lst_IsEmpty(&members)) {
326                 member = Lst_DeQueue(&members);
327                 nsz = strlen(libName) + strlen(member) + 3; /* 3 = ()+\0 */
328                 if (sz < nsz) {
329                         sz = nsz * 2;
330                         nameBuf = erealloc(nameBuf, sz);
331                 }
332                 snprintf(nameBuf, sz, "%s(%s)", libName, member);
333                 free(member);
334                 gn = Targ_FindNode(nameBuf, TARG_CREATE);
335                 if (gn == NULL) {
336                     free(nameBuf);
337                     /* XXXHB Lst_Destroy(&members) */
338                     return (FAILURE);
339                 } else {
340                     /*
341                      * We've found the node, but have to make sure the rest of
342                      * the world knows it's an archive member, without having
343                      * to constantly check for parentheses, so we type the
344                      * thing with the OP_ARCHV bit before we place it on the
345                      * end of the provided list.
346                      */
347                     gn->type |= OP_ARCHV;
348                     Lst_AtEnd(nodeLst, (void *)gn);
349                 }
350             }
351             free(nameBuf);
352         } else {
353             size_t sz = strlen(libName) + strlen(memName) + 3;
354             nameBuf = emalloc(sz);
355             snprintf(nameBuf, sz, "%s(%s)", libName, memName);
356             gn = Targ_FindNode(nameBuf, TARG_CREATE);
357             free(nameBuf);
358             if (gn == NULL) {
359                 return (FAILURE);
360             } else {
361                 /*
362                  * We've found the node, but have to make sure the rest of the
363                  * world knows it's an archive member, without having to
364                  * constantly check for parentheses, so we type the thing with
365                  * the OP_ARCHV bit before we place it on the end of the
366                  * provided list.
367                  */
368                 gn->type |= OP_ARCHV;
369                 Lst_AtEnd(nodeLst, gn);
370             }
371         }
372         if (doSubst) {
373             free(memName);
374         }
375
376         *cp = saveChar;
377     }
378
379     /*
380      * If substituted libName, free it now, since we need it no longer.
381      */
382     if (subLibName) {
383         free(libName);
384     }
385
386     /*
387      * We promised the pointer would be set up at the next non-space, so
388      * we must advance cp there before setting *linePtr... (note that on
389      * entrance to the loop, cp is guaranteed to point at a ')')
390      */
391     do {
392         cp++;
393     } while (*cp != '\0' && isspace((unsigned char)*cp));
394
395     *linePtr = cp;
396     return (SUCCESS);
397 }
398
399 /*-
400  *-----------------------------------------------------------------------
401  * ArchFindArchive --
402  *      See if the given archive is the one we are looking for. Called
403  *      From ArchStatMember and ArchFindMember via Lst_Find with the
404  *      current list element and the name we want.
405  *
406  * Results:
407  *      0 if it is, non-zero if it isn't.
408  *
409  * Side Effects:
410  *      None.
411  *
412  *-----------------------------------------------------------------------
413  */
414 static int
415 ArchFindArchive(const void *ar, const void *archName)
416 {
417         return (strcmp(archName, ((const Arch *)ar)->name));
418 }
419
420 /*-
421  *-----------------------------------------------------------------------
422  * ArchStatMember --
423  *      Locate a member of an archive, given the path of the archive and
424  *      the path of the desired member, and a boolean representing whether
425  *      or not the archive should be hashed (if not already hashed).
426  *
427  * Results:
428  *      A pointer to the current struct ar_hdr structure for the member. Note
429  *      That no position is returned, so this is not useful for touching
430  *      archive members. This is mostly because we have no assurances that
431  *      The archive will remain constant after we read all the headers, so
432  *      there's not much point in remembering the position...
433  *
434  * Side Effects:
435  *
436  *-----------------------------------------------------------------------
437  */
438 static struct ar_hdr *
439 ArchStatMember(const char *archive, const char *member, Boolean hash)
440 {
441 #define AR_MAX_NAME_LEN     (sizeof(arh.ar_name) - 1)
442     FILE        *arch;  /* Stream to archive */
443     int         size;   /* Size of archive member */
444     char        *cp;    /* Useful character pointer */
445     char        magic[SARMAG];
446     LstNode     *ln;    /* Lst member containing archive descriptor */
447     Arch        *ar;    /* Archive descriptor */
448     Hash_Entry  *he;    /* Entry containing member's description */
449     struct ar_hdr arh;  /* archive-member header for reading archive */
450     char        memName[MAXPATHLEN]; /* Current member name while hashing. */
451
452     /*
453      * Because of space constraints and similar things, files are archived
454      * using their final path components, not the entire thing, so we need
455      * to point 'member' to the final component, if there is one, to make
456      * the comparisons easier...
457      */
458     cp = strrchr(member, '/');
459     if ((cp != NULL) && (strcmp(member, RANLIBMAG) != 0))
460         member = cp + 1;
461
462     ln = Lst_Find(&archives, archive, ArchFindArchive);
463     if (ln != NULL) {
464         ar = Lst_Datum(ln);
465
466         he = Hash_FindEntry(&ar->members, member);
467
468         if (he != NULL) {
469             return ((struct ar_hdr *)Hash_GetValue (he));
470         } else {
471             /* Try truncated name */
472             char copy[AR_MAX_NAME_LEN + 1];
473             size_t len = strlen(member);
474
475             if (len > AR_MAX_NAME_LEN) {
476                 len = AR_MAX_NAME_LEN;
477                 strncpy(copy, member, AR_MAX_NAME_LEN);
478                 copy[AR_MAX_NAME_LEN] = '\0';
479             }
480             if ((he = Hash_FindEntry(&ar->members, copy)) != NULL)
481                 return (Hash_GetValue(he));
482             return (NULL);
483         }
484     }
485
486     if (!hash) {
487         /*
488          * Caller doesn't want the thing hashed, just use ArchFindMember
489          * to read the header for the member out and close down the stream
490          * again. Since the archive is not to be hashed, we assume there's
491          * no need to allocate extra room for the header we're returning,
492          * so just declare it static.
493          */
494          static struct ar_hdr   sarh;
495
496          arch = ArchFindMember(archive, member, &sarh, "r");
497
498         if (arch == NULL) {
499             return (NULL);
500         } else {
501             fclose(arch);
502             return (&sarh);
503         }
504     }
505
506     /*
507      * We don't have this archive on the list yet, so we want to find out
508      * everything that's in it and cache it so we can get at it quickly.
509      */
510     arch = fopen(archive, "r");
511     if (arch == NULL) {
512         return (NULL);
513     }
514
515     /*
516      * We use the ARMAG string to make sure this is an archive we
517      * can handle...
518      */
519     if ((fread(magic, SARMAG, 1, arch) != 1) ||
520         (strncmp(magic, ARMAG, SARMAG) != 0)) {
521             fclose(arch);
522             return (NULL);
523     }
524
525     ar = emalloc(sizeof(Arch));
526     ar->name = estrdup(archive);
527     ar->fnametab = NULL;
528     ar->fnamesize = 0;
529     Hash_InitTable(&ar->members, -1);
530     memName[AR_MAX_NAME_LEN] = '\0';
531
532     while (fread(&arh, sizeof(struct ar_hdr), 1, arch) == 1) {
533         if (strncmp(arh.ar_fmag, ARFMAG, sizeof(arh.ar_fmag)) != 0) {
534             /*
535              * The header is bogus, so the archive is bad
536              * and there's no way we can recover...
537              */
538             goto badarch;
539         } else {
540             /*
541              * We need to advance the stream's pointer to the start of the
542              * next header. Files are padded with newlines to an even-byte
543              * boundary, so we need to extract the size of the file from the
544              * 'size' field of the header and round it up during the seek.
545              */
546             arh.ar_size[sizeof(arh.ar_size) - 1] = '\0';
547             size = (int)strtol(arh.ar_size, NULL, 10);
548
549             strncpy(memName, arh.ar_name, sizeof(arh.ar_name));
550             for (cp = &memName[AR_MAX_NAME_LEN]; *cp == ' '; cp--) {
551                 continue;
552             }
553             cp[1] = '\0';
554
555 #ifdef SVR4ARCHIVES
556             /*
557              * svr4 names are slash terminated. Also svr4 extended AR format.
558              */
559             if (memName[0] == '/') {
560                 /*
561                  * svr4 magic mode; handle it
562                  */
563                 switch (ArchSVR4Entry(ar, memName, size, arch)) {
564                 case -1:  /* Invalid data */
565                     goto badarch;
566                 case 0:   /* List of files entry */
567                     continue;
568                 default:  /* Got the entry */
569                     break;
570                 }
571             }
572             else {
573                 if (cp[0] == '/')
574                     cp[0] = '\0';
575             }
576 #endif
577
578 #ifdef AR_EFMT1
579             /*
580              * BSD 4.4 extended AR format: #1/<namelen>, with name as the
581              * first <namelen> bytes of the file
582              */
583             if (strncmp(memName, AR_EFMT1, sizeof(AR_EFMT1) - 1) == 0 &&
584                 isdigit(memName[sizeof(AR_EFMT1) - 1])) {
585
586                 unsigned int elen = atoi(&memName[sizeof(AR_EFMT1)-1]);
587
588                 if (elen > MAXPATHLEN)
589                         goto badarch;
590                 if (fread(memName, elen, 1, arch) != 1)
591                         goto badarch;
592                 memName[elen] = '\0';
593                 fseek(arch, -elen, SEEK_CUR);
594                 /* XXX Multiple levels may be asked for, make this conditional
595                  * on one, and use DEBUGF.
596                  */
597                 if (DEBUG(ARCH) || DEBUG(MAKE)) {
598                     fprintf(stderr, "ArchStat: Extended format entry for %s\n", memName);
599                 }
600             }
601 #endif
602
603             he = Hash_CreateEntry(&ar->members, memName, NULL);
604             Hash_SetValue(he, emalloc(sizeof(struct ar_hdr)));
605             memcpy(Hash_GetValue(he), &arh, sizeof(struct ar_hdr));
606         }
607         fseek(arch, (size + 1) & ~1, SEEK_CUR);
608     }
609
610     fclose(arch);
611
612     Lst_AtEnd(&archives, ar);
613
614     /*
615      * Now that the archive has been read and cached, we can look into
616      * the hash table to find the desired member's header.
617      */
618     he = Hash_FindEntry(&ar->members, member);
619
620     if (he != NULL) {
621         return (Hash_GetValue (he));
622     } else {
623         return (NULL);
624     }
625
626 badarch:
627     fclose(arch);
628     Hash_DeleteTable(&ar->members);
629     free(ar->fnametab);
630     free(ar);
631     return (NULL);
632 }
633
634 #ifdef SVR4ARCHIVES
635 /*-
636  *-----------------------------------------------------------------------
637  * ArchSVR4Entry --
638  *      Parse an SVR4 style entry that begins with a slash.
639  *      If it is "//", then load the table of filenames
640  *      If it is "/<offset>", then try to substitute the long file name
641  *      from offset of a table previously read.
642  *
643  * Results:
644  *      -1: Bad data in archive
645  *       0: A table was loaded from the file
646  *       1: Name was successfully substituted from table
647  *       2: Name was not successfully substituted from table
648  *
649  * Side Effects:
650  *      If a table is read, the file pointer is moved to the next archive
651  *      member
652  *
653  *-----------------------------------------------------------------------
654  */
655 static int
656 ArchSVR4Entry(Arch *ar, char *name, size_t size, FILE *arch)
657 {
658 #define ARLONGNAMES1 "//"
659 #define ARLONGNAMES2 "/ARFILENAMES"
660     size_t entry;
661     char *ptr, *eptr;
662
663     if (strncmp(name, ARLONGNAMES1, sizeof(ARLONGNAMES1) - 1) == 0 ||
664         strncmp(name, ARLONGNAMES2, sizeof(ARLONGNAMES2) - 1) == 0) {
665
666         if (ar->fnametab != NULL) {
667             DEBUGF(ARCH, ("Attempted to redefine an SVR4 name table\n"));
668             return (-1);
669         }
670
671         /*
672          * This is a table of archive names, so we build one for
673          * ourselves
674          */
675         ar->fnametab = emalloc(size);
676         ar->fnamesize = size;
677
678         if (fread(ar->fnametab, size, 1, arch) != 1) {
679             DEBUGF(ARCH, ("Reading an SVR4 name table failed\n"));
680             return (-1);
681         }
682         eptr = ar->fnametab + size;
683         for (entry = 0, ptr = ar->fnametab; ptr < eptr; ptr++)
684             switch (*ptr) {
685             case '/':
686                 entry++;
687                 *ptr = '\0';
688                 break;
689
690             case '\n':
691                 break;
692
693             default:
694                 break;
695             }
696         DEBUGF(ARCH, ("Found svr4 archive name table with %zu entries\n", entry));
697         return (0);
698     }
699
700     if (name[1] == ' ' || name[1] == '\0')
701         return (2);
702
703     entry = (size_t)strtol(&name[1], &eptr, 0);
704     if ((*eptr != ' ' && *eptr != '\0') || eptr == &name[1]) {
705         DEBUGF(ARCH, ("Could not parse SVR4 name %s\n", name));
706         return (2);
707     }
708     if (entry >= ar->fnamesize) {
709         DEBUGF(ARCH, ("SVR4 entry offset %s is greater than %zu\n",
710                name, ar->fnamesize));
711         return (2);
712     }
713
714     DEBUGF(ARCH, ("Replaced %s with %s\n", name, &ar->fnametab[entry]));
715
716     strncpy(name, &ar->fnametab[entry], MAXPATHLEN);
717     name[MAXPATHLEN - 1] = '\0';
718     return (1);
719 }
720 #endif
721
722
723 /*-
724  *-----------------------------------------------------------------------
725  * ArchFindMember --
726  *      Locate a member of an archive, given the path of the archive and
727  *      the path of the desired member. If the archive is to be modified,
728  *      the mode should be "r+", if not, it should be "r".  arhPtr is a
729  *      poitner to the header structure to fill in.
730  *
731  * Results:
732  *      An FILE *, opened for reading and writing, positioned at the
733  *      start of the member's struct ar_hdr, or NULL if the member was
734  *      nonexistent. The current struct ar_hdr for member.
735  *
736  * Side Effects:
737  *      The passed struct ar_hdr structure is filled in.
738  *
739  *-----------------------------------------------------------------------
740  */
741 static FILE *
742 ArchFindMember(const char *archive, const char *member, struct ar_hdr *arhPtr, const char *mode)
743 {
744     FILE        *arch;  /* Stream to archive */
745     int         size;   /* Size of archive member */
746     const char  *cp;    /* Useful character pointer */
747     char        magic[SARMAG];
748     size_t      len, tlen;
749
750     arch = fopen(archive, mode);
751     if (arch == NULL) {
752         return (NULL);
753     }
754
755     /*
756      * We use the ARMAG string to make sure this is an archive we
757      * can handle...
758      */
759     if ((fread(magic, SARMAG, 1, arch) != 1) ||
760         (strncmp(magic, ARMAG, SARMAG) != 0)) {
761             fclose(arch);
762             return (NULL);
763     }
764
765     /*
766      * Because of space constraints and similar things, files are archived
767      * using their final path components, not the entire thing, so we need
768      * to point 'member' to the final component, if there is one, to make
769      * the comparisons easier...
770      */
771     cp = strrchr(member, '/');
772     if ((cp != NULL) && (strcmp(member, RANLIBMAG) != 0)) {
773         member = cp + 1;
774     }
775     len = tlen = strlen(member);
776     if (len > sizeof(arhPtr->ar_name)) {
777         tlen = sizeof(arhPtr->ar_name);
778     }
779
780     while (fread(arhPtr, sizeof(struct ar_hdr), 1, arch) == 1) {
781         if (strncmp(arhPtr->ar_fmag, ARFMAG, sizeof(arhPtr->ar_fmag) ) != 0) {
782              /*
783               * The header is bogus, so the archive is bad
784               * and there's no way we can recover...
785               */
786              fclose(arch);
787              return (NULL);
788         } else if (strncmp(member, arhPtr->ar_name, tlen) == 0) {
789             /*
790              * If the member's name doesn't take up the entire 'name' field,
791              * we have to be careful of matching prefixes. Names are space-
792              * padded to the right, so if the character in 'name' at the end
793              * of the matched string is anything but a space, this isn't the
794              * member we sought.
795              */
796             if (tlen != sizeof(arhPtr->ar_name) && arhPtr->ar_name[tlen] != ' '){
797                 goto skip;
798             } else {
799                 /*
800                  * To make life easier, we reposition the file at the start
801                  * of the header we just read before we return the stream.
802                  * In a more general situation, it might be better to leave
803                  * the file at the actual member, rather than its header, but
804                  * not here...
805                  */
806                 fseek(arch, -sizeof(struct ar_hdr), SEEK_CUR);
807                 return (arch);
808             }
809         } else
810 #ifdef AR_EFMT1
811                 /*
812                  * BSD 4.4 extended AR format: #1/<namelen>, with name as the
813                  * first <namelen> bytes of the file
814                  */
815             if (strncmp(arhPtr->ar_name, AR_EFMT1,
816                                         sizeof(AR_EFMT1) - 1) == 0 &&
817                 isdigit(arhPtr->ar_name[sizeof(AR_EFMT1) - 1])) {
818
819                 unsigned int elen = atoi(&arhPtr->ar_name[sizeof(AR_EFMT1)-1]);
820                 char ename[MAXPATHLEN];
821
822                 if (elen > MAXPATHLEN) {
823                         fclose(arch);
824                         return NULL;
825                 }
826                 if (fread(ename, elen, 1, arch) != 1) {
827                         fclose(arch);
828                         return NULL;
829                 }
830                 ename[elen] = '\0';
831                 /*
832                  * XXX choose one.
833                  */
834                 if (DEBUG(ARCH) || DEBUG(MAKE)) {
835                     printf("ArchFind: Extended format entry for %s\n", ename);
836                 }
837                 if (strncmp(ename, member, len) == 0) {
838                         /* Found as extended name */
839                         fseek(arch, -sizeof(struct ar_hdr) - elen, SEEK_CUR);
840                         return (arch);
841                 }
842                 fseek(arch, -elen, SEEK_CUR);
843                 goto skip;
844         } else
845 #endif
846         {
847 skip:
848             /*
849              * This isn't the member we're after, so we need to advance the
850              * stream's pointer to the start of the next header. Files are
851              * padded with newlines to an even-byte boundary, so we need to
852              * extract the size of the file from the 'size' field of the
853              * header and round it up during the seek.
854              */
855             arhPtr->ar_size[sizeof(arhPtr->ar_size) - 1] = '\0';
856             size = (int)strtol(arhPtr->ar_size, NULL, 10);
857             fseek(arch, (size + 1) & ~1, SEEK_CUR);
858         }
859     }
860
861     /*
862      * We've looked everywhere, but the member is not to be found. Close the
863      * archive and return NULL -- an error.
864      */
865     fclose(arch);
866     return (NULL);
867 }
868
869 /*-
870  *-----------------------------------------------------------------------
871  * Arch_Touch --
872  *      Touch a member of an archive.
873  *
874  * Results:
875  *      The 'time' field of the member's header is updated.
876  *
877  * Side Effects:
878  *      The modification time of the entire archive is also changed.
879  *      For a library, this could necessitate the re-ranlib'ing of the
880  *      whole thing.
881  *
882  *-----------------------------------------------------------------------
883  */
884 void
885 Arch_Touch(GNode *gn)
886 {
887     FILE *        arch;   /* Stream open to archive, positioned properly */
888     struct ar_hdr arh;    /* Current header describing member */
889     char *p1, *p2;
890
891     arch = ArchFindMember(Var_Value(ARCHIVE, gn, &p1),
892                           Var_Value(TARGET, gn, &p2),
893                           &arh, "r+");
894     free(p1);
895     free(p2);
896     snprintf(arh.ar_date, sizeof(arh.ar_date), "%-12ld", (long)now);
897
898     if (arch != NULL) {
899         fwrite(&arh, sizeof(struct ar_hdr), 1, arch);
900         fclose(arch);
901     }
902 }
903
904 /*-
905  *-----------------------------------------------------------------------
906  * Arch_TouchLib --
907  *      Given a node which represents a library, touch the thing, making
908  *      sure that the table of contents also is touched.
909  *
910  * Results:
911  *      None.
912  *
913  * Side Effects:
914  *      Both the modification time of the library and of the RANLIBMAG
915  *      member are set to 'now'.
916  *
917  *-----------------------------------------------------------------------
918  */
919 void
920 Arch_TouchLib(GNode *gn)
921 {
922 #ifdef RANLIBMAG
923     FILE                *arch;  /* Stream open to archive */
924     struct ar_hdr       arh;    /* Header describing table of contents */
925     struct utimbuf      times;  /* Times for utime() call */
926
927     arch = ArchFindMember(gn->path, RANLIBMAG, &arh, "r+");
928     snprintf(arh.ar_date, sizeof(arh.ar_date), "%-12ld", (long) now);
929
930     if (arch != NULL) {
931         fwrite(&arh, sizeof(struct ar_hdr), 1, arch);
932         fclose(arch);
933
934         times.actime = times.modtime = now;
935         utime(gn->path, &times);
936     }
937 #endif
938 }
939
940 /*-
941  *-----------------------------------------------------------------------
942  * Arch_MTime --
943  *      Return the modification time of a member of an archive, given its
944  *      name.
945  *
946  * Results:
947  *      The modification time(seconds).
948  *
949  * Side Effects:
950  *      The mtime field of the given node is filled in with the value
951  *      returned by the function.
952  *
953  *-----------------------------------------------------------------------
954  */
955 int
956 Arch_MTime(GNode *gn)
957 {
958     struct ar_hdr *arhPtr;    /* Header of desired member */
959     int           modTime;    /* Modification time as an integer */
960     char *p1, *p2;
961
962     arhPtr = ArchStatMember(Var_Value(ARCHIVE, gn, &p1),
963                              Var_Value(TARGET, gn, &p2),
964                              TRUE);
965     free(p1);
966     free(p2);
967
968     if (arhPtr != NULL) {
969         modTime = (int)strtol(arhPtr->ar_date, NULL, 10);
970     } else {
971         modTime = 0;
972     }
973
974     gn->mtime = modTime;
975     return (modTime);
976 }
977
978 /*-
979  *-----------------------------------------------------------------------
980  * Arch_MemMTime --
981  *      Given a non-existent archive member's node, get its modification
982  *      time from its archived form, if it exists.
983  *
984  * Results:
985  *      The modification time.
986  *
987  * Side Effects:
988  *      The mtime field is filled in.
989  *
990  *-----------------------------------------------------------------------
991  */
992 int
993 Arch_MemMTime(GNode *gn)
994 {
995     LstNode     *ln;
996     GNode       *pgn;
997     char        *nameStart;
998     char        *nameEnd;
999
1000     for (ln = Lst_First(&gn->parents); ln != NULL; ln = Lst_Succ(ln)) {
1001         pgn = Lst_Datum(ln);
1002
1003         if (pgn->type & OP_ARCHV) {
1004             /*
1005              * If the parent is an archive specification and is being made
1006              * and its member's name matches the name of the node we were
1007              * given, record the modification time of the parent in the
1008              * child. We keep searching its parents in case some other
1009              * parent requires this child to exist...
1010              */
1011             nameStart = strchr(pgn->name, '(') + 1;
1012             nameEnd = strchr(nameStart, ')');
1013
1014             if (pgn->make &&
1015                 strncmp(nameStart, gn->name, nameEnd - nameStart) == 0) {
1016                                      gn->mtime = Arch_MTime(pgn);
1017             }
1018         } else if (pgn->make) {
1019             /*
1020              * Something which isn't a library depends on the existence of
1021              * this target, so it needs to exist.
1022              */
1023             gn->mtime = 0;
1024             break;
1025         }
1026     }
1027     return (gn->mtime);
1028 }
1029
1030 /*-
1031  *-----------------------------------------------------------------------
1032  * Arch_FindLib --
1033  *      Search for a named library along the given search path.
1034  *
1035  * Results:
1036  *      None.
1037  *
1038  * Side Effects:
1039  *      The node's 'path' field is set to the found path (including the
1040  *      actual file name, not -l...). If the system can handle the -L
1041  *      flag when linking (or we cannot find the library), we assume that
1042  *      the user has placed the .LIBRARIES variable in the final linking
1043  *      command (or the linker will know where to find it) and set the
1044  *      TARGET variable for this node to be the node's name. Otherwise,
1045  *      we set the TARGET variable to be the full path of the library,
1046  *      as returned by Dir_FindFile.
1047  *
1048  *-----------------------------------------------------------------------
1049  */
1050 void
1051 Arch_FindLib(GNode *gn, Lst *path)
1052 {
1053     char            *libName;   /* file name for archive */
1054     size_t          sz;
1055
1056     sz = strlen(gn->name) + 4;
1057     libName = emalloc(sz);
1058     snprintf(libName, sz, "lib%s.a", &gn->name[2]);
1059
1060     gn->path = Dir_FindFile(libName, path);
1061
1062     free(libName);
1063
1064 #ifdef LIBRARIES
1065     Var_Set(TARGET, gn->name, gn);
1066 #else
1067     Var_Set(TARGET, gn->path == NULL ? gn->name : gn->path, gn);
1068 #endif /* LIBRARIES */
1069 }
1070
1071 /*-
1072  *-----------------------------------------------------------------------
1073  * Arch_LibOODate --
1074  *      Decide if a node with the OP_LIB attribute is out-of-date. Called
1075  *      from Make_OODate to make its life easier, with the library's
1076  *      graph node.
1077  *
1078  *      There are several ways for a library to be out-of-date that are
1079  *      not available to ordinary files. In addition, there are ways
1080  *      that are open to regular files that are not available to
1081  *      libraries. A library that is only used as a source is never
1082  *      considered out-of-date by itself. This does not preclude the
1083  *      library's modification time from making its parent be out-of-date.
1084  *      A library will be considered out-of-date for any of these reasons,
1085  *      given that it is a target on a dependency line somewhere:
1086  *          Its modification time is less than that of one of its
1087  *                sources (gn->mtime < gn->cmtime).
1088  *          Its modification time is greater than the time at which the
1089  *                make began (i.e. it's been modified in the course
1090  *                of the make, probably by archiving).
1091  *          The modification time of one of its sources is greater than
1092  *                the one of its RANLIBMAG member (i.e. its table of contents
1093  *                is out-of-date). We don't compare of the archive time
1094  *                vs. TOC time because they can be too close. In my
1095  *                opinion we should not bother with the TOC at all since
1096  *                this is used by 'ar' rules that affect the data contents
1097  *                of the archive, not by ranlib rules, which affect the
1098  *                TOC.
1099  *
1100  * Results:
1101  *      TRUE if the library is out-of-date. FALSE otherwise.
1102  *
1103  * Side Effects:
1104  *      The library will be hashed if it hasn't been already.
1105  *
1106  *-----------------------------------------------------------------------
1107  */
1108 Boolean
1109 Arch_LibOODate(GNode *gn)
1110 {
1111     Boolean       oodate;
1112
1113     if (OP_NOP(gn->type) && Lst_IsEmpty(&gn->children)) {
1114         oodate = FALSE;
1115     } else if ((gn->mtime > now) || (gn->mtime < gn->cmtime)) {
1116         oodate = TRUE;
1117     } else {
1118 #ifdef RANLIBMAG
1119         struct ar_hdr   *arhPtr;        /* Header for __.SYMDEF */
1120         int             modTimeTOC;     /* The table-of-contents's mod time */
1121
1122         arhPtr = ArchStatMember(gn->path, RANLIBMAG, FALSE);
1123
1124         if (arhPtr != NULL) {
1125             modTimeTOC = (int)strtol(arhPtr->ar_date, NULL, 10);
1126
1127             /* XXX choose one. */
1128             if (DEBUG(ARCH) || DEBUG(MAKE)) {
1129                 printf("%s modified %s...", RANLIBMAG, Targ_FmtTime(modTimeTOC));
1130             }
1131             oodate = (gn->cmtime > modTimeTOC);
1132         } else {
1133             /*
1134              * A library w/o a table of contents is out-of-date
1135              */
1136             if (DEBUG(ARCH) || DEBUG(MAKE)) {
1137                 printf("No t.o.c....");
1138             }
1139             oodate = TRUE;
1140         }
1141 #else
1142         oodate = (gn->mtime == 0); /* out-of-date if not present */
1143 #endif
1144     }
1145     return (oodate);
1146 }
1147
1148 /*-
1149  *-----------------------------------------------------------------------
1150  * Arch_Init --
1151  *      Initialize things for this module.
1152  *
1153  * Results:
1154  *      None.
1155  *
1156  *-----------------------------------------------------------------------
1157  */
1158 void
1159 Arch_Init(void)
1160 {
1161 }