MFV: r367652

[FreeBSD/FreeBSD.git] / contrib / bmake / arch.c

/*      $NetBSD: arch.c,v 1.151 2020/10/31 18:41:07 rillig Exp $        */

/*
 * Copyright (c) 1988, 1989, 1990, 1993
 *      The Regents of the University of California.  All rights reserved.
 *
 * This code is derived from software contributed to Berkeley by
 * Adam de Boor.
 *
 * Redistribution and use in source and binary forms, with or without
 * modification, are permitted provided that the following conditions
 * are met:
 * 1. Redistributions of source code must retain the above copyright
 *    notice, this list of conditions and the following disclaimer.
 * 2. Redistributions in binary form must reproduce the above copyright
 *    notice, this list of conditions and the following disclaimer in the
 *    documentation and/or other materials provided with the distribution.
 * 3. Neither the name of the University nor the names of its contributors
 *    may be used to endorse or promote products derived from this software
 *    without specific prior written permission.
 *
 * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
 * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
 * SUCH DAMAGE.
 */

/*
 * Copyright (c) 1989 by Berkeley Softworks
 * All rights reserved.
 *
 * This code is derived from software contributed to Berkeley by
 * Adam de Boor.
 *
 * Redistribution and use in source and binary forms, with or without
 * modification, are permitted provided that the following conditions
 * are met:
 * 1. Redistributions of source code must retain the above copyright
 *    notice, this list of conditions and the following disclaimer.
 * 2. Redistributions in binary form must reproduce the above copyright
 *    notice, this list of conditions and the following disclaimer in the
 *    documentation and/or other materials provided with the distribution.
 * 3. All advertising materials mentioning features or use of this software
 *    must display the following acknowledgement:
 *      This product includes software developed by the University of
 *      California, Berkeley and its contributors.
 * 4. Neither the name of the University nor the names of its contributors
 *    may be used to endorse or promote products derived from this software
 *    without specific prior written permission.
 *
 * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
 * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
 * SUCH DAMAGE.
 */

/*-
 * arch.c --
 *      Functions to manipulate libraries, archives and their members.
 *
 *      Once again, cacheing/hashing comes into play in the manipulation
 * of archives. The first time an archive is referenced, all of its members'
 * headers are read and hashed and the archive closed again. All hashed
 * archives are kept on a list which is searched each time an archive member
 * is referenced.
 *
 * The interface to this module is:
 *      Arch_ParseArchive
 *                      Given an archive specification, return a list
 *                      of GNode's, one for each member in the spec.
 *                      FALSE is returned if the specification is
 *                      invalid for some reason.
 *
 *      Arch_Touch      Alter the modification time of the archive
 *                      member described by the given node to be
 *                      the current time.
 *
 *      Arch_TouchLib   Update the modification time of the library
 *                      described by the given node. This is special
 *                      because it also updates the modification time
 *                      of the library's table of contents.
 *
 *      Arch_MTime      Find the modification time of a member of
 *                      an archive *in the archive*. The time is also
 *                      placed in the member's GNode. Returns the
 *                      modification time.
 *
 *      Arch_MemTime    Find the modification time of a member of
 *                      an archive. Called when the member doesn't
 *                      already exist. Looks in the archive for the
 *                      modification time. Returns the modification
 *                      time.
 *
 *      Arch_FindLib    Search for a library along a path. The
 *                      library name in the GNode should be in
 *                      -l<name> format.
 *
 *      Arch_LibOODate  Special function to decide if a library node
 *                      is out-of-date.
 *
 *      Arch_Init       Initialize this module.
 *
 *      Arch_End        Clean up this module.
 */

#ifdef HAVE_CONFIG_H
# include "config.h"
#endif
#include <sys/types.h>
#include <sys/stat.h>
#include <sys/time.h>
#include <sys/param.h>
#ifdef HAVE_AR_H
#include <ar.h>
#else
struct ar_hdr {
        char ar_name[16];               /* name */
        char ar_date[12];               /* modification time */
        char ar_uid[6];                 /* user id */
        char ar_gid[6];                 /* group id */
        char ar_mode[8];                /* octal file permissions */
        char ar_size[10];               /* size in bytes */
#ifndef ARFMAG
#define ARFMAG  "`\n"
#endif
        char ar_fmag[2];                /* consistency check */
};
#endif
#if defined(HAVE_RANLIB_H) && !(defined(__ELF__) || defined(NO_RANLIB))
#include <ranlib.h>
#endif
#ifdef HAVE_UTIME_H
#include <utime.h>
#endif

#include "make.h"
#include "dir.h"

/*      "@(#)arch.c     8.2 (Berkeley) 1/2/94"  */
MAKE_RCSID("$NetBSD: arch.c,v 1.151 2020/10/31 18:41:07 rillig Exp $");

#ifdef TARGET_MACHINE
#undef MAKE_MACHINE
#define MAKE_MACHINE TARGET_MACHINE
#endif
#ifdef TARGET_MACHINE_ARCH
#undef MAKE_MACHINE_ARCH
#define MAKE_MACHINE_ARCH TARGET_MACHINE_ARCH
#endif

typedef struct List ArchList;
typedef struct ListNode ArchListNode;

static ArchList *archives;      /* The archives we've already examined */

typedef struct Arch {
    char *name;                 /* Name of archive */
    HashTable members;          /* All the members of the archive described
                                 * by <name, struct ar_hdr *> key/value pairs */
    char *fnametab;             /* Extended name table strings */
    size_t fnamesize;           /* Size of the string table */
} Arch;

static FILE *ArchFindMember(const char *, const char *,
                            struct ar_hdr *, const char *);
#if defined(__svr4__) || defined(__SVR4) || defined(__ELF__)
#define SVR4ARCHIVES
static int ArchSVR4Entry(Arch *, char *, size_t, FILE *);
#endif


#if defined(_AIX)
# define AR_NAME _ar_name.ar_name
# define AR_FMAG _ar_name.ar_fmag
# define SARMAG  SAIAMAG
# define ARMAG   AIAMAG
# define ARFMAG  AIAFMAG
#endif
#ifndef  AR_NAME
# define AR_NAME ar_name
#endif
#ifndef  AR_DATE
# define AR_DATE ar_date
#endif
#ifndef  AR_SIZE
# define AR_SIZE ar_size
#endif
#ifndef  AR_FMAG
# define AR_FMAG ar_fmag
#endif
#ifndef ARMAG
# define ARMAG  "!<arch>\n"
#endif
#ifndef SARMAG
# define SARMAG 8
#endif


#ifdef CLEANUP
static void
ArchFree(void *ap)
{
    Arch *a = ap;
    HashIter hi;

    /* Free memory from hash entries */
    HashIter_Init(&hi, &a->members);
    while (HashIter_Next(&hi) != NULL)
        free(hi.entry->value);

    free(a->name);
    free(a->fnametab);
    HashTable_Done(&a->members);
    free(a);
}
#endif


/*-
 *-----------------------------------------------------------------------
 * Arch_ParseArchive --
 *      Parse the archive specification in the given line and find/create
 *      the nodes for the specified archive members, placing their nodes
 *      on the given list.
 *
 * Input:
 *      linePtr         Pointer to start of specification
 *      nodeLst         Lst on which to place the nodes
 *      ctxt            Context in which to expand variables
 *
 * Results:
 *      TRUE if it was a valid specification. The linePtr is updated
 *      to point to the first non-space after the archive spec. The
 *      nodes for the members are placed on the given list.
 *-----------------------------------------------------------------------
 */
Boolean
Arch_ParseArchive(char **linePtr, GNodeList *nodeLst, GNode *ctxt)
{
    char *cp;                   /* Pointer into line */
    GNode *gn;                  /* New node */
    char *libName;              /* Library-part of specification */
    char *memName;              /* Member-part of specification */
    char saveChar;              /* Ending delimiter of member-name */
    Boolean subLibName;         /* TRUE if libName should have/had
                                 * variable substitution performed on it */

    libName = *linePtr;

    subLibName = FALSE;

    for (cp = libName; *cp != '(' && *cp != '\0';) {
        if (*cp == '$') {
            /*
             * Variable spec, so call the Var module to parse the puppy
             * so we can safely advance beyond it...
             */
            const char *nested_p = cp;
            void *result_freeIt;
            const char *result;
            Boolean isError;

            (void)Var_Parse(&nested_p, ctxt, VARE_UNDEFERR|VARE_WANTRES,
                            &result, &result_freeIt);
            /* TODO: handle errors */
            isError = result == var_Error;
            free(result_freeIt);
            if (isError)
                return FALSE;

            subLibName = TRUE;
            cp += nested_p - cp;
        } else
            cp++;
    }

    *cp++ = '\0';
    if (subLibName) {
        (void)Var_Subst(libName, ctxt, VARE_UNDEFERR|VARE_WANTRES, &libName);
        /* TODO: handle errors */
    }


    for (;;) {
        /*
         * First skip to the start of the member's name, mark that
         * place and skip to the end of it (either white-space or
         * a close paren).
         */
        Boolean doSubst = FALSE; /* TRUE if need to substitute in memName */

        pp_skip_whitespace(&cp);

        memName = cp;
        while (*cp != '\0' && *cp != ')' && !ch_isspace(*cp)) {
            if (*cp == '$') {
                /*
                 * Variable spec, so call the Var module to parse the puppy
                 * so we can safely advance beyond it...
                 */
                void *freeIt;
                const char *result;
                Boolean isError;
                const char *nested_p = cp;

                (void)Var_Parse(&nested_p, ctxt, VARE_UNDEFERR|VARE_WANTRES,
                                &result, &freeIt);
                /* TODO: handle errors */
                isError = result == var_Error;
                free(freeIt);

                if (isError)
                    return FALSE;

                doSubst = TRUE;
                cp += nested_p - cp;
            } else {
                cp++;
            }
        }

        /*
         * If the specification ends without a closing parenthesis,
         * chances are there's something wrong (like a missing backslash),
         * so it's better to return failure than allow such things to happen
         */
        if (*cp == '\0') {
            printf("No closing parenthesis in archive specification\n");
            return FALSE;
        }

        /*
         * If we didn't move anywhere, we must be done
         */
        if (cp == memName) {
            break;
        }

        saveChar = *cp;
        *cp = '\0';

        /*
         * XXX: This should be taken care of intelligently by
         * SuffExpandChildren, both for the archive and the member portions.
         */
        /*
         * If member contains variables, try and substitute for them.
         * This will slow down archive specs with dynamic sources, of course,
         * since we'll be (non-)substituting them three times, but them's
         * the breaks -- we need to do this since SuffExpandChildren calls
         * us, otherwise we could assume the thing would be taken care of
         * later.
         */
        if (doSubst) {
            char *buf;
            char *sacrifice;
            char *oldMemName = memName;

            (void)Var_Subst(memName, ctxt, VARE_UNDEFERR|VARE_WANTRES,
                            &memName);
            /* TODO: handle errors */

            /*
             * Now form an archive spec and recurse to deal with nested
             * variables and multi-word variable values.... The results
             * are just placed at the end of the nodeLst we're returning.
             */
            buf = sacrifice = str_concat4(libName, "(", memName, ")");

            if (strchr(memName, '$') && strcmp(memName, oldMemName) == 0) {
                /*
                 * Must contain dynamic sources, so we can't deal with it now.
                 * Just create an ARCHV node for the thing and let
                 * SuffExpandChildren handle it...
                 */
                gn = Targ_GetNode(buf);
                gn->type |= OP_ARCHV;
                Lst_Append(nodeLst, gn);

            } else if (!Arch_ParseArchive(&sacrifice, nodeLst, ctxt)) {
                /* Error in nested call. */
                free(buf);
                return FALSE;
            }
            free(buf);

        } else if (Dir_HasWildcards(memName)) {
            StringList *members = Lst_New();
            Dir_Expand(memName, dirSearchPath, members);

            while (!Lst_IsEmpty(members)) {
                char *member = Lst_Dequeue(members);
                char *fullname = str_concat4(libName, "(", member, ")");
                free(member);

                gn = Targ_GetNode(fullname);
                free(fullname);

                gn->type |= OP_ARCHV;
                Lst_Append(nodeLst, gn);
            }
            Lst_Free(members);

        } else {
            char *fullname = str_concat4(libName, "(", memName, ")");
            gn = Targ_GetNode(fullname);
            free(fullname);

            /*
             * We've found the node, but have to make sure the rest of the
             * world knows it's an archive member, without having to
             * constantly check for parentheses, so we type the thing with
             * the OP_ARCHV bit before we place it on the end of the
             * provided list.
             */
            gn->type |= OP_ARCHV;
            Lst_Append(nodeLst, gn);
        }
        if (doSubst) {
            free(memName);
        }

        *cp = saveChar;
    }

    /*
     * If substituted libName, free it now, since we need it no longer.
     */
    if (subLibName) {
        free(libName);
    }

    cp++;                       /* skip the ')' */
    /* We promised that linePtr would be set up at the next non-space. */
    pp_skip_whitespace(&cp);
    *linePtr = cp;
    return TRUE;
}

/* Locate a member of an archive, given the path of the archive and the path
 * of the desired member.
 *
 * Input:
 *      archive         Path to the archive
 *      member          Name of member; only its basename is used.
 *      hash            TRUE if archive should be hashed if not already so.
 *
 * Results:
 *      The ar_hdr for the member.
 */
static struct ar_hdr *
ArchStatMember(const char *archive, const char *member, Boolean hash)
{
#define AR_MAX_NAME_LEN (sizeof(arh.AR_NAME) - 1)
    FILE *arch;                 /* Stream to archive */
    size_t size;                /* Size of archive member */
    char magic[SARMAG];
    ArchListNode *ln;
    Arch *ar;                   /* Archive descriptor */
    struct ar_hdr arh;          /* archive-member header for reading archive */
    char memName[MAXPATHLEN + 1];
                                /* Current member name while hashing. */

    /*
     * Because of space constraints and similar things, files are archived
     * using their basename, not the entire path.
     */
    const char *lastSlash = strrchr(member, '/');
    if (lastSlash != NULL)
        member = lastSlash + 1;

    for (ln = archives->first; ln != NULL; ln = ln->next) {
        const Arch *archPtr = ln->datum;
        if (strcmp(archPtr->name, archive) == 0)
            break;
    }

    if (ln != NULL) {
        struct ar_hdr *hdr;

        ar = ln->datum;
        hdr = HashTable_FindValue(&ar->members, member);
        if (hdr != NULL)
            return hdr;

        {
            /* Try truncated name */
            char copy[AR_MAX_NAME_LEN + 1];
            size_t len = strlen(member);

            if (len > AR_MAX_NAME_LEN) {
                len = AR_MAX_NAME_LEN;
                snprintf(copy, sizeof copy, "%s", member);
            }
            hdr = HashTable_FindValue(&ar->members, copy);
            return hdr;
        }
    }

    if (!hash) {
        /*
         * Caller doesn't want the thing hashed, just use ArchFindMember
         * to read the header for the member out and close down the stream
         * again. Since the archive is not to be hashed, we assume there's
         * no need to allocate extra room for the header we're returning,
         * so just declare it static.
         */
        static struct ar_hdr sarh;

        arch = ArchFindMember(archive, member, &sarh, "r");
        if (arch == NULL)
            return NULL;

        fclose(arch);
        return &sarh;
    }

    /*
     * We don't have this archive on the list yet, so we want to find out
     * everything that's in it and cache it so we can get at it quickly.
     */
    arch = fopen(archive, "r");
    if (arch == NULL)
        return NULL;

    /*
     * We use the ARMAG string to make sure this is an archive we
     * can handle...
     */
    if ((fread(magic, SARMAG, 1, arch) != 1) ||
        (strncmp(magic, ARMAG, SARMAG) != 0)) {
        fclose(arch);
        return NULL;
    }

    ar = bmake_malloc(sizeof(Arch));
    ar->name = bmake_strdup(archive);
    ar->fnametab = NULL;
    ar->fnamesize = 0;
    HashTable_Init(&ar->members);
    memName[AR_MAX_NAME_LEN] = '\0';

    while (fread((char *)&arh, sizeof(struct ar_hdr), 1, arch) == 1) {
        if (strncmp(arh.AR_FMAG, ARFMAG, sizeof(arh.AR_FMAG)) != 0) {
            /*
             * The header is bogus, so the archive is bad
             * and there's no way we can recover...
             */
            goto badarch;
        } else {
            char *nameend;

            /*
             * We need to advance the stream's pointer to the start of the
             * next header. Files are padded with newlines to an even-byte
             * boundary, so we need to extract the size of the file from the
             * 'size' field of the header and round it up during the seek.
             */
            arh.AR_SIZE[sizeof(arh.AR_SIZE) - 1] = '\0';
            size = (size_t)strtol(arh.ar_size, NULL, 10);

            memcpy(memName, arh.AR_NAME, sizeof(arh.AR_NAME));
            nameend = memName + AR_MAX_NAME_LEN;
            while (*nameend == ' ') {
                nameend--;
            }
            nameend[1] = '\0';

#ifdef SVR4ARCHIVES
            /*
             * svr4 names are slash terminated. Also svr4 extended AR format.
             */
            if (memName[0] == '/') {
                /*
                 * svr4 magic mode; handle it
                 */
                switch (ArchSVR4Entry(ar, memName, size, arch)) {
                case -1:        /* Invalid data */
                    goto badarch;
                case 0:         /* List of files entry */
                    continue;
                default:        /* Got the entry */
                    break;
                }
            } else {
                if (nameend[0] == '/')
                    nameend[0] = '\0';
            }
#endif

#ifdef AR_EFMT1
            /*
             * BSD 4.4 extended AR format: #1/<namelen>, with name as the
             * first <namelen> bytes of the file
             */
            if (strncmp(memName, AR_EFMT1, sizeof(AR_EFMT1) - 1) == 0 &&
                ch_isdigit(memName[sizeof(AR_EFMT1) - 1])) {

                int elen = atoi(&memName[sizeof(AR_EFMT1) - 1]);

                if ((unsigned int)elen > MAXPATHLEN)
                    goto badarch;
                if (fread(memName, (size_t)elen, 1, arch) != 1)
                    goto badarch;
                memName[elen] = '\0';
                if (fseek(arch, -elen, SEEK_CUR) != 0)
                    goto badarch;
                if (DEBUG(ARCH) || DEBUG(MAKE)) {
                    debug_printf("ArchStat: Extended format entry for %s\n",
                                 memName);
                }
            }
#endif

            {
                HashEntry *he;
                he = HashTable_CreateEntry(&ar->members, memName, NULL);
                HashEntry_Set(he, bmake_malloc(sizeof(struct ar_hdr)));
                memcpy(HashEntry_Get(he), &arh, sizeof(struct ar_hdr));
            }
        }
        if (fseek(arch, ((long)size + 1) & ~1, SEEK_CUR) != 0)
            goto badarch;
    }

    fclose(arch);

    Lst_Append(archives, ar);

    /*
     * Now that the archive has been read and cached, we can look into
     * the hash table to find the desired member's header.
     */
    return HashTable_FindValue(&ar->members, member);

badarch:
    fclose(arch);
    HashTable_Done(&ar->members);
    free(ar->fnametab);
    free(ar);
    return NULL;
}

#ifdef SVR4ARCHIVES
/*-
 *-----------------------------------------------------------------------
 * ArchSVR4Entry --
 *      Parse an SVR4 style entry that begins with a slash.
 *      If it is "//", then load the table of filenames
 *      If it is "/<offset>", then try to substitute the long file name
 *      from offset of a table previously read.
 *      If a table is read, the file pointer is moved to the next archive
 *      member.
 *
 * Results:
 *      -1: Bad data in archive
 *       0: A table was loaded from the file
 *       1: Name was successfully substituted from table
 *       2: Name was not successfully substituted from table
 *-----------------------------------------------------------------------
 */
static int
ArchSVR4Entry(Arch *ar, char *name, size_t size, FILE *arch)
{
#define ARLONGNAMES1 "//"
#define ARLONGNAMES2 "/ARFILENAMES"
    size_t entry;
    char *ptr, *eptr;

    if (strncmp(name, ARLONGNAMES1, sizeof(ARLONGNAMES1) - 1) == 0 ||
        strncmp(name, ARLONGNAMES2, sizeof(ARLONGNAMES2) - 1) == 0) {

        if (ar->fnametab != NULL) {
            DEBUG0(ARCH, "Attempted to redefine an SVR4 name table\n");
            return -1;
        }

        /*
         * This is a table of archive names, so we build one for
         * ourselves
         */
        ar->fnametab = bmake_malloc(size);
        ar->fnamesize = size;

        if (fread(ar->fnametab, size, 1, arch) != 1) {
            DEBUG0(ARCH, "Reading an SVR4 name table failed\n");
            return -1;
        }
        eptr = ar->fnametab + size;
        for (entry = 0, ptr = ar->fnametab; ptr < eptr; ptr++)
            if (*ptr == '/') {
                entry++;
                *ptr = '\0';
            }
        DEBUG1(ARCH, "Found svr4 archive name table with %lu entries\n",
               (unsigned long)entry);
        return 0;
    }

    if (name[1] == ' ' || name[1] == '\0')
        return 2;

    entry = (size_t)strtol(&name[1], &eptr, 0);
    if ((*eptr != ' ' && *eptr != '\0') || eptr == &name[1]) {
        DEBUG1(ARCH, "Could not parse SVR4 name %s\n", name);
        return 2;
    }
    if (entry >= ar->fnamesize) {
        DEBUG2(ARCH, "SVR4 entry offset %s is greater than %lu\n",
               name, (unsigned long)ar->fnamesize);
        return 2;
    }

    DEBUG2(ARCH, "Replaced %s with %s\n", name, &ar->fnametab[entry]);

    snprintf(name, MAXPATHLEN + 1, "%s", &ar->fnametab[entry]);
    return 1;
}
#endif


/*-
 *-----------------------------------------------------------------------
 * ArchFindMember --
 *      Locate a member of an archive, given the path of the archive and
 *      the path of the desired member. If the archive is to be modified,
 *      the mode should be "r+", if not, it should be "r".
 *      The passed struct ar_hdr structure is filled in.
 *
 * Input:
 *      archive         Path to the archive
 *      member          Name of member. If it is a path, only the last
 *                      component is used.
 *      arhPtr          Pointer to header structure to be filled in
 *      mode            The mode for opening the stream
 *
 * Results:
 *      An FILE *, opened for reading and writing, positioned at the
 *      start of the member's struct ar_hdr, or NULL if the member was
 *      nonexistent. The current struct ar_hdr for member.
 *-----------------------------------------------------------------------
 */
static FILE *
ArchFindMember(const char *archive, const char *member, struct ar_hdr *arhPtr,
               const char *mode)
{
    FILE *arch;                 /* Stream to archive */
    int size;                   /* Size of archive member */
    char magic[SARMAG];
    size_t len, tlen;
    const char *lastSlash;

    arch = fopen(archive, mode);
    if (arch == NULL)
        return NULL;

    /*
     * We use the ARMAG string to make sure this is an archive we
     * can handle...
     */
    if ((fread(magic, SARMAG, 1, arch) != 1) ||
        (strncmp(magic, ARMAG, SARMAG) != 0)) {
        fclose(arch);
        return NULL;
    }

    /*
     * Because of space constraints and similar things, files are archived
     * using their basename, not the entire path.
     */
    lastSlash = strrchr(member, '/');
    if (lastSlash != NULL)
        member = lastSlash + 1;

    len = tlen = strlen(member);
    if (len > sizeof(arhPtr->AR_NAME)) {
        tlen = sizeof(arhPtr->AR_NAME);
    }

    while (fread((char *)arhPtr, sizeof(struct ar_hdr), 1, arch) == 1) {

        if (strncmp(arhPtr->AR_FMAG, ARFMAG, sizeof(arhPtr->AR_FMAG)) != 0) {
            /*
             * The header is bogus, so the archive is bad
             * and there's no way we can recover...
             */
            fclose(arch);
            return NULL;
        }

        if (strncmp(member, arhPtr->AR_NAME, tlen) == 0) {
            /*
             * If the member's name doesn't take up the entire 'name' field,
             * we have to be careful of matching prefixes. Names are space-
             * padded to the right, so if the character in 'name' at the end
             * of the matched string is anything but a space, this isn't the
             * member we sought.
             */
            if (tlen != sizeof arhPtr->AR_NAME && arhPtr->AR_NAME[tlen] != ' ')
                goto skip;

            /*
             * To make life easier, we reposition the file at the start
             * of the header we just read before we return the stream.
             * In a more general situation, it might be better to leave
             * the file at the actual member, rather than its header, but
             * not here...
             */
            if (fseek(arch, -(long)sizeof(struct ar_hdr), SEEK_CUR) != 0) {
                fclose(arch);
                return NULL;
            }
            return arch;
        }

#ifdef AR_EFMT1
        /*
         * BSD 4.4 extended AR format: #1/<namelen>, with name as the
         * first <namelen> bytes of the file
         */
        if (strncmp(arhPtr->AR_NAME, AR_EFMT1, sizeof(AR_EFMT1) - 1) == 0 &&
            ch_isdigit(arhPtr->AR_NAME[sizeof(AR_EFMT1) - 1]))
        {
            int elen = atoi(&arhPtr->AR_NAME[sizeof(AR_EFMT1) - 1]);
            char ename[MAXPATHLEN + 1];

            if ((unsigned int)elen > MAXPATHLEN) {
                fclose(arch);
                return NULL;
            }
            if (fread(ename, (size_t)elen, 1, arch) != 1) {
                fclose(arch);
                return NULL;
            }
            ename[elen] = '\0';
            if (DEBUG(ARCH) || DEBUG(MAKE)) {
                debug_printf("ArchFind: Extended format entry for %s\n", ename);
            }
            if (strncmp(ename, member, len) == 0) {
                /* Found as extended name */
                if (fseek(arch, -(long)sizeof(struct ar_hdr) - elen,
                          SEEK_CUR) != 0) {
                    fclose(arch);
                    return NULL;
                }
                return arch;
            }
            if (fseek(arch, -elen, SEEK_CUR) != 0) {
                fclose(arch);
                return NULL;
            }
        }
#endif

skip:
        /*
         * This isn't the member we're after, so we need to advance the
         * stream's pointer to the start of the next header. Files are
         * padded with newlines to an even-byte boundary, so we need to
         * extract the size of the file from the 'size' field of the
         * header and round it up during the seek.
         */
        arhPtr->ar_size[sizeof(arhPtr->ar_size) - 1] = '\0';
        size = (int)strtol(arhPtr->ar_size, NULL, 10);
        if (fseek(arch, (size + 1) & ~1, SEEK_CUR) != 0) {
            fclose(arch);
            return NULL;
        }
    }

    /*
     * We've looked everywhere, but the member is not to be found. Close the
     * archive and return NULL -- an error.
     */
    fclose(arch);
    return NULL;
}

/*-
 *-----------------------------------------------------------------------
 * Arch_Touch --
 *      Touch a member of an archive.
 *      The modification time of the entire archive is also changed.
 *      For a library, this could necessitate the re-ranlib'ing of the
 *      whole thing.
 *
 * Input:
 *      gn              Node of member to touch
 *
 * Results:
 *      The 'time' field of the member's header is updated.
 *-----------------------------------------------------------------------
 */
void
Arch_Touch(GNode *gn)
{
    FILE *arch;         /* Stream open to archive, positioned properly */
    struct ar_hdr arh;  /* Current header describing member */

    arch = ArchFindMember(GNode_VarArchive(gn), GNode_VarMember(gn),
                          &arh, "r+");

    snprintf(arh.AR_DATE, sizeof(arh.AR_DATE), "%-12ld", (long)now);

    if (arch != NULL) {
        (void)fwrite((char *)&arh, sizeof(struct ar_hdr), 1, arch);
        fclose(arch);
    }
}

/* Given a node which represents a library, touch the thing, making sure that
 * the table of contents also is touched.
 *
 * Both the modification time of the library and of the RANLIBMAG member are
 * set to 'now'.
 *
 * Input:
 *      gn              The node of the library to touch
 */
void
Arch_TouchLib(GNode *gn)
{
#ifdef RANLIBMAG
    FILE *          arch;       /* Stream open to archive */
    struct ar_hdr   arh;        /* Header describing table of contents */
    struct utimbuf  times;      /* Times for utime() call */

    arch = ArchFindMember(gn->path, RANLIBMAG, &arh, "r+");
    snprintf(arh.AR_DATE, sizeof(arh.AR_DATE), "%-12ld", (long) now);

    if (arch != NULL) {
        (void)fwrite((char *)&arh, sizeof(struct ar_hdr), 1, arch);
        fclose(arch);

        times.actime = times.modtime = now;
        utime(gn->path, &times);
    }
#else
    (void)gn;
#endif
}

/* Return the modification time of a member of an archive. The mtime field
 * of the given node is filled in with the value returned by the function.
 *
 * Input:
 *      gn              Node describing archive member
 */
time_t
Arch_MTime(GNode *gn)
{
    struct ar_hdr *arhPtr;      /* Header of desired member */
    time_t modTime;             /* Modification time as an integer */

    arhPtr = ArchStatMember(GNode_VarArchive(gn), GNode_VarMember(gn), TRUE);
    if (arhPtr != NULL) {
        modTime = (time_t)strtol(arhPtr->AR_DATE, NULL, 10);
    } else {
        modTime = 0;
    }

    gn->mtime = modTime;
    return modTime;
}

/* Given a non-existent archive member's node, get its modification time from
 * its archived form, if it exists. gn->mtime is filled in as well. */
time_t
Arch_MemMTime(GNode *gn)
{
    GNodeListNode *ln;

    for (ln = gn->parents->first; ln != NULL; ln = ln->next) {
        GNode *pgn = ln->datum;

        if (pgn->type & OP_ARCHV) {
            /*
             * If the parent is an archive specification and is being made
             * and its member's name matches the name of the node we were
             * given, record the modification time of the parent in the
             * child. We keep searching its parents in case some other
             * parent requires this child to exist...
             */
            const char *nameStart = strchr(pgn->name, '(') + 1;
            const char *nameEnd = strchr(nameStart, ')');
            size_t nameLen = (size_t)(nameEnd - nameStart);

            if ((pgn->flags & REMAKE) &&
                strncmp(nameStart, gn->name, nameLen) == 0) {
                gn->mtime = Arch_MTime(pgn);
            }
        } else if (pgn->flags & REMAKE) {
            /*
             * Something which isn't a library depends on the existence of
             * this target, so it needs to exist.
             */
            gn->mtime = 0;
            break;
        }
    }

    return gn->mtime;
}

/* Search for a library along the given search path.
 *
 * The node's 'path' field is set to the found path (including the
 * actual file name, not -l...). If the system can handle the -L
 * flag when linking (or we cannot find the library), we assume that
 * the user has placed the .LIBS variable in the final linking
 * command (or the linker will know where to find it) and set the
 * TARGET variable for this node to be the node's name. Otherwise,
 * we set the TARGET variable to be the full path of the library,
 * as returned by Dir_FindFile.
 *
 * Input:
 *      gn              Node of library to find
 */
void
Arch_FindLib(GNode *gn, SearchPath *path)
{
    char *libName = str_concat3("lib", gn->name + 2, ".a");
    gn->path = Dir_FindFile(libName, path);
    free(libName);

#ifdef LIBRARIES
    Var_Set(TARGET, gn->name, gn);
#else
    Var_Set(TARGET, gn->path == NULL ? gn->name : gn->path, gn);
#endif
}

/* Decide if a node with the OP_LIB attribute is out-of-date. Called from
 * Make_OODate to make its life easier.
 * The library will be hashed if it hasn't been already.
 *
 * There are several ways for a library to be out-of-date that are
 * not available to ordinary files. In addition, there are ways
 * that are open to regular files that are not available to
 * libraries. A library that is only used as a source is never
 * considered out-of-date by itself. This does not preclude the
 * library's modification time from making its parent be out-of-date.
 * A library will be considered out-of-date for any of these reasons,
 * given that it is a target on a dependency line somewhere:
 *
 *      Its modification time is less than that of one of its sources
 *      (gn->mtime < gn->youngestChild->mtime).
 *
 *      Its modification time is greater than the time at which the make
 *      began (i.e. it's been modified in the course of the make, probably
 *      by archiving).
 *
 *      The modification time of one of its sources is greater than the one
 *      of its RANLIBMAG member (i.e. its table of contents is out-of-date).
 *      We don't compare of the archive time vs. TOC time because they can be
 *      too close. In my opinion we should not bother with the TOC at all
 *      since this is used by 'ar' rules that affect the data contents of the
 *      archive, not by ranlib rules, which affect the TOC.
 *
 * Input:
 *      gn              The library's graph node
 *
 * Results:
 *      TRUE if the library is out-of-date. FALSE otherwise.
 */
Boolean
Arch_LibOODate(GNode *gn)
{
    Boolean oodate;

    if (gn->type & OP_PHONY) {
        oodate = TRUE;
    } else if (!GNode_IsTarget(gn) && Lst_IsEmpty(gn->children)) {
        oodate = FALSE;
    } else if ((!Lst_IsEmpty(gn->children) && gn->youngestChild == NULL) ||
               (gn->mtime > now) ||
               (gn->youngestChild != NULL &&
                gn->mtime < gn->youngestChild->mtime)) {
        oodate = TRUE;
    } else {
#ifdef RANLIBMAG
        struct ar_hdr *arhPtr;  /* Header for __.SYMDEF */
        int modTimeTOC;         /* The table-of-contents's mod time */

        arhPtr = ArchStatMember(gn->path, RANLIBMAG, FALSE);

        if (arhPtr != NULL) {
            modTimeTOC = (int)strtol(arhPtr->AR_DATE, NULL, 10);

            if (DEBUG(ARCH) || DEBUG(MAKE)) {
                debug_printf("%s modified %s...", RANLIBMAG, Targ_FmtTime(modTimeTOC));
            }
            oodate = (gn->youngestChild == NULL || gn->youngestChild->mtime > modTimeTOC);
        } else {
            /*
             * A library w/o a table of contents is out-of-date
             */
            if (DEBUG(ARCH) || DEBUG(MAKE)) {
                debug_printf("No t.o.c....");
            }
            oodate = TRUE;
        }
#else
        oodate = FALSE;
#endif
    }
    return oodate;
}

/* Initialize the archives module. */
void
Arch_Init(void)
{
    archives = Lst_New();
}

/* Clean up the archives module. */
void
Arch_End(void)
{
#ifdef CLEANUP
    Lst_Destroy(archives, ArchFree);
#endif
}

Boolean
Arch_IsLib(GNode *gn)
{
    static const char armag[] = "!<arch>\n";
    char buf[sizeof armag - 1];
    int fd;

    if ((fd = open(gn->path, O_RDONLY)) == -1)
        return FALSE;

    if (read(fd, buf, sizeof buf) != sizeof buf) {
        (void)close(fd);
        return FALSE;
    }

    (void)close(fd);

    return memcmp(buf, armag, sizeof buf) == 0;
}