[BACK]Return to arch.c CVS log [TXT][DIR] Up to [local] / src / usr.bin / make

Annotation of src/usr.bin/make/arch.c, Revision 1.1

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