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

Annotation of src/usr.bin/make/engine.c, Revision 1.53

1.53    ! espie       1: /*     $OpenBSD: engine.c,v 1.52 2017/01/29 10:04:13 espie Exp $ */
1.33      espie       2: /*
                      3:  * Copyright (c) 2012 Marc Espie.
                      4:  *
                      5:  * Extensive code modifications for the OpenBSD project.
                      6:  *
                      7:  * Redistribution and use in source and binary forms, with or without
                      8:  * modification, are permitted provided that the following conditions
                      9:  * are met:
                     10:  * 1. Redistributions of source code must retain the above copyright
                     11:  *    notice, this list of conditions and the following disclaimer.
                     12:  * 2. Redistributions in binary form must reproduce the above copyright
                     13:  *    notice, this list of conditions and the following disclaimer in the
                     14:  *    documentation and/or other materials provided with the distribution.
                     15:  *
                     16:  * THIS SOFTWARE IS PROVIDED BY THE OPENBSD PROJECT AND CONTRIBUTORS
                     17:  * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
                     18:  * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
                     19:  * A PARTICULAR PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE OPENBSD
                     20:  * PROJECT OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
                     21:  * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
                     22:  * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
                     23:  * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
                     24:  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
                     25:  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
                     26:  * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
                     27:  */
1.1       espie      28: /*
                     29:  * Copyright (c) 1988, 1989, 1990 The Regents of the University of California.
                     30:  * Copyright (c) 1988, 1989 by Adam de Boor
                     31:  * Copyright (c) 1989 by Berkeley Softworks
                     32:  * All rights reserved.
                     33:  *
                     34:  * This code is derived from software contributed to Berkeley by
                     35:  * Adam de Boor.
                     36:  *
                     37:  * Redistribution and use in source and binary forms, with or without
                     38:  * modification, are permitted provided that the following conditions
                     39:  * are met:
                     40:  * 1. Redistributions of source code must retain the above copyright
                     41:  *    notice, this list of conditions and the following disclaimer.
                     42:  * 2. Redistributions in binary form must reproduce the above copyright
                     43:  *    notice, this list of conditions and the following disclaimer in the
                     44:  *    documentation and/or other materials provided with the distribution.
                     45:  * 3. Neither the name of the University nor the names of its contributors
                     46:  *    may be used to endorse or promote products derived from this software
                     47:  *    without specific prior written permission.
                     48:  *
                     49:  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
                     50:  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
                     51:  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
                     52:  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
                     53:  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
                     54:  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
                     55:  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
                     56:  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
                     57:  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
                     58:  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
                     59:  * SUCH DAMAGE.
                     60:  */
                     61:
1.10      espie      62: #include <sys/types.h>
1.33      espie      63: #include <sys/time.h>
1.10      espie      64: #include <sys/wait.h>
1.20      espie      65: #include <assert.h>
1.41      espie      66: #include <ctype.h>
                     67: #include <errno.h>
                     68: #include <fcntl.h>
1.1       espie      69: #include <limits.h>
1.41      espie      70: #include <signal.h>
                     71: #include <stdint.h>
1.1       espie      72: #include <stdio.h>
1.10      espie      73: #include <stdlib.h>
1.41      espie      74: #include <string.h>
1.1       espie      75: #include <unistd.h>
                     76: #include "config.h"
                     77: #include "defines.h"
                     78: #include "dir.h"
                     79: #include "engine.h"
                     80: #include "arch.h"
                     81: #include "gnode.h"
                     82: #include "targ.h"
                     83: #include "var.h"
                     84: #include "extern.h"
                     85: #include "lst.h"
                     86: #include "timestamp.h"
                     87: #include "make.h"
1.10      espie      88: #include "pathnames.h"
                     89: #include "error.h"
                     90: #include "str.h"
                     91: #include "memory.h"
1.16      espie      92: #include "buf.h"
1.24      espie      93: #include "job.h"
1.33      espie      94: #include "lowparse.h"
1.1       espie      95:
                     96: static void MakeTimeStamp(void *, void *);
1.6       espie      97: static int rewrite_time(const char *);
1.10      espie      98: static void setup_meta(void);
1.33      espie      99: static void setup_engine(void);
1.10      espie     100: static char **recheck_command_for_shell(char **);
1.34      espie     101: static void list_parents(GNode *, FILE *);
1.10      espie     102:
1.36      espie     103: /* XXX due to a bug in make's logic, targets looking like *.a or -l*
                    104:  * have been silently dropped when make couldn't figure them out.
                    105:  * Now, we warn about them until all Makefile bugs have been fixed.
                    106:  */
                    107: static bool
                    108: drop_silently(const char *s)
                    109: {
                    110:        size_t len;
                    111:
                    112:        if (s[0] == '-' && s[1] == 'l')
                    113:                return true;
                    114:
                    115:        len = strlen(s);
                    116:        if (len >=2 && s[len-2] == '.' && s[len-1] == 'a')
                    117:                return true;
                    118:        return false;
                    119: }
                    120:
1.1       espie     121: bool
1.33      espie     122: node_find_valid_commands(GNode *gn)
1.1       espie     123: {
1.11      espie     124:        /* Alter our type to tell if errors should be ignored or things
1.21      espie     125:         * should not be printed so setup_and_run_command knows what to do.
1.11      espie     126:         */
                    127:        if (Targ_Ignore(gn))
                    128:                gn->type |= OP_IGNORE;
                    129:        if (Targ_Silent(gn))
                    130:                gn->type |= OP_SILENT;
                    131:
1.37      espie     132:        if (DEBUG(DOUBLE) && (gn->type & OP_DOUBLE))
                    133:                fprintf(stderr, "Warning: target %s had >1 lists of "
                    134:                    "shell commands (ignoring later ones)\n", gn->name);
1.34      espie     135:        if (OP_NOP(gn->type) && Lst_IsEmpty(&gn->commands)) {
1.36      espie     136:                if (drop_silently(gn->name)) {
1.34      espie     137:                        printf("Warning: target %s", gn->name);
                    138:                        list_parents(gn, stdout);
1.36      espie     139:                        printf(" does not have any command (BUG)\n");
1.34      espie     140:                        return true;
                    141:                }
1.3       espie     142:                /*
                    143:                 * No commands. Look for .DEFAULT rule from which we might infer
                    144:                 * commands
                    145:                 */
1.28      espie     146:                if ((gn->type & OP_NODEFAULT) == 0 &&
1.18      espie     147:                    (DEFAULT->type & OP_DUMMY) == 0 &&
1.9       espie     148:                    !Lst_IsEmpty(&DEFAULT->commands)) {
1.3       espie     149:                        /*
                    150:                         * Make only looks for a .DEFAULT if the node was never
                    151:                         * the target of an operator, so that's what we do too.
                    152:                         * If a .DEFAULT was given, we substitute its commands
                    153:                         * for gn's commands and set the IMPSRC variable to be
                    154:                         * the target's name The DEFAULT node acts like a
                    155:                         * transformation rule, in that gn also inherits any
                    156:                         * attributes or sources attached to .DEFAULT itself.
                    157:                         */
                    158:                        Make_HandleUse(DEFAULT, gn);
1.16      espie     159:                        Var(IMPSRC_INDEX, gn) = Var(TARGET_INDEX, gn);
1.3       espie     160:                } else if (is_out_of_date(Dir_MTime(gn))) {
                    161:                        /*
                    162:                         * The node wasn't the target of an operator we have no
                    163:                         * .DEFAULT rule to go on and the target doesn't
                    164:                         * already exist. There's nothing more we can do for
1.28      espie     165:                         * this branch.
1.3       espie     166:                         */
1.20      espie     167:                         return false;
                    168:                }
1.1       espie     169:        }
1.3       espie     170:        return true;
1.1       espie     171: }
                    172:
1.34      espie     173: static void
                    174: list_parents(GNode *gn, FILE *out)
                    175: {
                    176:        LstNode ln;
                    177:        bool first = true;
                    178:
                    179:        for (ln = Lst_First(&gn->parents); ln != NULL; ln = Lst_Adv(ln)) {
                    180:                GNode *p = Lst_Datum(ln);
                    181:                if (!p->must_make)
                    182:                        continue;
                    183:                if (first) {
                    184:                        fprintf(out, " (prerequisite of:");
                    185:                        first = false;
                    186:                }
                    187:                fprintf(out, " %s", p->name);
                    188:        }
                    189:        if (!first)
                    190:                fprintf(out, ")");
                    191: }
                    192:
1.20      espie     193: void
1.33      espie     194: node_failure(GNode *gn)
1.20      espie     195: {
                    196:        /*
                    197:         If the -k flag wasn't given, we stop in
                    198:         * our tracks, otherwise we just don't update this
                    199:         * node's parents so they never get examined.
                    200:         */
1.34      espie     201:        const char *diag;
                    202:        FILE *out;
1.20      espie     203:
                    204:        if (gn->type & OP_OPTIONAL) {
1.34      espie     205:                out = stdout;
                    206:                diag = "(ignored)";
1.20      espie     207:        } else if (keepgoing) {
1.34      espie     208:                out = stdout;
                    209:                diag = "(continuing)";
1.20      espie     210:        } else {
1.34      espie     211:                out = stderr;
                    212:                diag = "";
                    213:        }
                    214:        fprintf(out, "make: don't know how to make %s", gn->name);
                    215:        list_parents(gn, out);
                    216:        fprintf(out, "%s\n", diag);
                    217:        if (out == stdout)
                    218:                fflush(stdout);
                    219:        else {
1.33      espie     220:                print_errors();
                    221:                Punt(NULL);
1.20      espie     222:        }
                    223: }
1.33      espie     224:
1.6       espie     225: /* touch files the hard way, by writing stuff to them */
                    226: static int
                    227: rewrite_time(const char *name)
                    228: {
                    229:        int fd;
                    230:        char c;
                    231:
                    232:        fd = open(name, O_RDWR | O_CREAT, 0666);
                    233:        if (fd < 0)
                    234:                return -1;
                    235:        /*
                    236:         * Read and write a byte to the file to change
                    237:         * the modification time.
                    238:         */
                    239:        if (read(fd, &c, 1) == 1) {
                    240:                (void)lseek(fd, 0, SEEK_SET);
                    241:                (void)write(fd, &c, 1);
                    242:        }
                    243:
                    244:        (void)close(fd);
                    245:        return 0;
                    246: }
                    247:
1.1       espie     248: void
1.12      espie     249: Job_Touch(GNode *gn)
1.1       espie     250: {
1.33      espie     251:        handle_all_signals();
1.26      espie     252:        if (gn->type & (OP_JOIN|OP_USE|OP_EXEC|OP_OPTIONAL|OP_PHONY)) {
1.3       espie     253:                /*
1.9       espie     254:                 * .JOIN, .USE, and .OPTIONAL targets are "virtual" targets
                    255:                 * and, as such, shouldn't really be created.
1.26      espie     256:                 * Likewise, .PHONY targets are not really files
1.3       espie     257:                 */
                    258:                return;
                    259:        }
1.1       espie     260:
1.12      espie     261:        if (!(gn->type & OP_SILENT)) {
1.3       espie     262:                (void)fprintf(stdout, "touch %s\n", gn->name);
                    263:                (void)fflush(stdout);
                    264:        }
1.1       espie     265:
1.3       espie     266:        if (noExecute) {
                    267:                return;
                    268:        }
1.1       espie     269:
1.3       espie     270:        if (gn->type & OP_ARCHV) {
                    271:                Arch_Touch(gn);
                    272:        } else {
                    273:                const char *file = gn->path != NULL ? gn->path : gn->name;
                    274:
                    275:                if (set_times(file) == -1){
1.6       espie     276:                        if (rewrite_time(file) == -1) {
1.49      gsoares   277:                                (void)fprintf(stderr,
1.5       espie     278:                                    "*** couldn't touch %s: %s", file,
1.3       espie     279:                                    strerror(errno));
1.9       espie     280:                        }
1.1       espie     281:                }
                    282:        }
                    283: }
                    284:
                    285: void
1.7       espie     286: Make_TimeStamp(GNode *parent, GNode *child)
1.1       espie     287: {
1.45      espie     288:        if (is_strictly_before(parent->youngest->mtime, child->mtime)) {
1.44      espie     289:                parent->youngest = child;
1.42      espie     290:        }
1.1       espie     291: }
                    292:
                    293: void
1.9       espie     294: Make_HandleUse(GNode   *cgn,   /* The .USE node */
1.1       espie     295:     GNode      *pgn)   /* The target of the .USE node */
                    296: {
1.3       espie     297:        GNode   *gn;    /* A child of the .USE node */
                    298:        LstNode ln;     /* An element in the children list */
1.1       espie     299:
1.20      espie     300:
                    301:        assert(cgn->type & (OP_USE|OP_TRANSFORM));
1.52      espie     302:
                    303:        if (pgn == NULL)
                    304:                Fatal("Trying to apply .USE to '%s' without a parent",
                    305:                    cgn->name);
1.20      espie     306:
                    307:        if ((cgn->type & OP_USE) || Lst_IsEmpty(&pgn->commands)) {
                    308:                /* .USE or transformation and target has no commands
                    309:                 * -- append the child's commands to the parent.  */
                    310:                Lst_Concat(&pgn->commands, &cgn->commands);
                    311:        }
                    312:
                    313:        for (ln = Lst_First(&cgn->children); ln != NULL;
                    314:            ln = Lst_Adv(ln)) {
1.51      espie     315:                gn = Lst_Datum(ln);
1.20      espie     316:
                    317:                if (Lst_AddNew(&pgn->children, gn)) {
                    318:                        Lst_AtEnd(&gn->parents, pgn);
                    319:                        pgn->unmade++;
1.3       espie     320:                }
1.20      espie     321:        }
1.1       espie     322:
1.37      espie     323:        if (DEBUG(DOUBLE) && (cgn->type & OP_DOUBLE))
                    324:                fprintf(stderr,
                    325:                    "Warning: .USE %s expanded in %s had >1 lists of "
                    326:                    "shell commands (ignoring later ones)\n",
                    327:                    cgn->name, pgn->name);
                    328:        pgn->type |= cgn->type & ~(OP_OPMASK|OP_USE|OP_TRANSFORM|OP_DOUBLE);
1.1       espie     329:
1.20      espie     330:        /*
                    331:         * This child node is now "made", so we decrement the count of
                    332:         * unmade children in the parent... We also remove the child
                    333:         * from the parent's list to accurately reflect the number of
                    334:         * decent children the parent has. This is used by Make_Run to
                    335:         * decide whether to queue the parent or examine its children...
                    336:         */
                    337:        if (cgn->type & OP_USE)
                    338:                pgn->unmade--;
1.1       espie     339: }
                    340:
1.16      espie     341: void
                    342: Make_DoAllVar(GNode *gn)
1.1       espie     343: {
1.16      espie     344:        GNode *child;
                    345:        LstNode ln;
                    346:        BUFFER allsrc, oodate;
                    347:        char *target;
                    348:        bool do_oodate;
                    349:        int oodate_count, allsrc_count = 0;
                    350:
                    351:        oodate_count = 0;
                    352:        allsrc_count = 0;
1.39      espie     353:
                    354:        Var(OODATE_INDEX, gn) = "";
                    355:        Var(ALLSRC_INDEX, gn) = "";
1.16      espie     356:
                    357:        for (ln = Lst_First(&gn->children); ln != NULL; ln = Lst_Adv(ln)) {
1.51      espie     358:                child = Lst_Datum(ln);
1.16      espie     359:                if ((child->type & (OP_EXEC|OP_USE|OP_INVISIBLE)) != 0)
                    360:                        continue;
1.9       espie     361:                if (OP_NOP(child->type) ||
1.16      espie     362:                    (target = Var(TARGET_INDEX, child)) == NULL) {
1.3       espie     363:                        /*
                    364:                         * this node is only source; use the specific pathname
                    365:                         * for it
                    366:                         */
1.9       espie     367:                        target = child->path != NULL ? child->path :
                    368:                            child->name;
1.3       espie     369:                }
1.1       espie     370:
1.16      espie     371:                /*
                    372:                 * It goes in the OODATE variable if the parent is younger than
                    373:                 * the child or if the child has been modified more recently
                    374:                 * than the start of the make.  This is to keep make from
                    375:                 * getting confused if something else updates the parent after
                    376:                 * the make starts (shouldn't happen, I know, but sometimes it
                    377:                 * does). In such a case, if we've updated the kid, the parent
                    378:                 * is likely to have a modification time later than that of the
                    379:                 * kid and anything that relies on the OODATE variable will be
                    380:                 * hosed.
                    381:                 */
                    382:                do_oodate = false;
                    383:                if (gn->type & OP_JOIN) {
1.14      espie     384:                        if (child->built_status == MADE)
1.16      espie     385:                                do_oodate = true;
                    386:                } else if (is_strictly_before(gn->mtime, child->mtime) ||
1.43      espie     387:                   (!is_strictly_before(child->mtime, starttime) &&
1.16      espie     388:                   child->built_status == MADE))
                    389:                        do_oodate = true;
                    390:                if (do_oodate) {
                    391:                        oodate_count++;
                    392:                        if (oodate_count == 1)
                    393:                                Var(OODATE_INDEX, gn) = target;
                    394:                        else {
                    395:                                if (oodate_count == 2) {
                    396:                                        Buf_Init(&oodate, 0);
1.28      espie     397:                                        Buf_AddString(&oodate,
1.16      espie     398:                                            Var(OODATE_INDEX, gn));
                    399:                                }
                    400:                                Buf_AddSpace(&oodate);
                    401:                                Buf_AddString(&oodate, target);
                    402:                        }
                    403:                }
                    404:                allsrc_count++;
                    405:                if (allsrc_count == 1)
                    406:                        Var(ALLSRC_INDEX, gn) = target;
                    407:                else {
                    408:                        if (allsrc_count == 2) {
                    409:                                Buf_Init(&allsrc, 0);
1.28      espie     410:                                Buf_AddString(&allsrc,
1.16      espie     411:                                    Var(ALLSRC_INDEX, gn));
                    412:                        }
                    413:                        Buf_AddSpace(&allsrc);
                    414:                        Buf_AddString(&allsrc, target);
1.3       espie     415:                }
1.1       espie     416:        }
                    417:
1.16      espie     418:        if (allsrc_count > 1)
                    419:                Var(ALLSRC_INDEX, gn) = Buf_Retrieve(&allsrc);
                    420:        if (oodate_count > 1)
                    421:                Var(OODATE_INDEX, gn) = Buf_Retrieve(&oodate);
1.1       espie     422:
1.13      espie     423:        if (gn->impliedsrc)
1.16      espie     424:                Var(IMPSRC_INDEX, gn) = Var(TARGET_INDEX, gn->impliedsrc);
1.28      espie     425:
1.3       espie     426:        if (gn->type & OP_JOIN)
1.16      espie     427:                Var(TARGET_INDEX, gn) = Var(ALLSRC_INDEX, gn);
1.1       espie     428: }
                    429:
                    430: /* Wrapper to call Make_TimeStamp from a forEach loop. */
                    431: static void
1.9       espie     432: MakeTimeStamp(void *parent, void *child)
1.1       espie     433: {
1.50      espie     434:     Make_TimeStamp(parent, child);
1.1       espie     435: }
                    436:
                    437: bool
1.9       espie     438: Make_OODate(GNode *gn)
1.1       espie     439: {
1.9       espie     440:        bool        oodate;
1.1       espie     441:
                    442:        /*
1.3       espie     443:         * Certain types of targets needn't even be sought as their datedness
                    444:         * doesn't depend on their modification time...
1.1       espie     445:         */
1.15      espie     446:        if ((gn->type & (OP_JOIN|OP_USE|OP_EXEC|OP_PHONY)) == 0) {
1.3       espie     447:                (void)Dir_MTime(gn);
                    448:                if (DEBUG(MAKE)) {
1.9       espie     449:                        if (!is_out_of_date(gn->mtime))
1.5       espie     450:                                printf("modified %s...",
1.43      espie     451:                                    time_to_string(&gn->mtime));
1.9       espie     452:                        else
1.3       espie     453:                                printf("non-existent...");
                    454:                }
1.1       espie     455:        }
                    456:
                    457:        /*
1.3       espie     458:         * A target is remade in one of the following circumstances:
1.9       espie     459:         * - its modification time is smaller than that of its youngest child
                    460:         *   and it would actually be run (has commands or type OP_NOP)
                    461:         * - it's the object of a force operator
                    462:         * - it has no children, was on the lhs of an operator and doesn't
                    463:         *   exist already.
1.3       espie     464:         *
1.1       espie     465:         */
1.3       espie     466:        if (gn->type & OP_USE) {
                    467:                /*
                    468:                 * If the node is a USE node it is *never* out of date
                    469:                 * no matter *what*.
                    470:                 */
1.9       espie     471:                if (DEBUG(MAKE))
1.3       espie     472:                        printf(".USE node...");
                    473:                oodate = false;
                    474:        } else if (gn->type & OP_JOIN) {
                    475:                /*
                    476:                 * A target with the .JOIN attribute is only considered
                    477:                 * out-of-date if any of its children was out-of-date.
                    478:                 */
1.9       espie     479:                if (DEBUG(MAKE))
1.3       espie     480:                        printf(".JOIN node...");
                    481:                oodate = gn->childMade;
                    482:        } else if (gn->type & (OP_FORCE|OP_EXEC|OP_PHONY)) {
                    483:                /*
1.9       espie     484:                 * A node which is the object of the force (!) operator or which
                    485:                 * has the .EXEC attribute is always considered out-of-date.
1.3       espie     486:                 */
                    487:                if (DEBUG(MAKE)) {
1.9       espie     488:                        if (gn->type & OP_FORCE)
1.3       espie     489:                                printf("! operator...");
1.9       espie     490:                        else if (gn->type & OP_PHONY)
1.3       espie     491:                                printf(".PHONY node...");
1.9       espie     492:                        else
1.3       espie     493:                                printf(".EXEC node...");
                    494:                }
                    495:                oodate = true;
1.45      espie     496:        } else if (is_strictly_before(gn->mtime, gn->youngest->mtime) ||
                    497:           (gn == gn->youngest &&
1.3       espie     498:            (is_out_of_date(gn->mtime) || (gn->type & OP_DOUBLEDEP)))) {
                    499:                /*
                    500:                 * A node whose modification time is less than that of its
1.45      espie     501:                 * youngest child or that has no children (gn->youngest == gn)
                    502:                 * and either doesn't exist (mtime == OUT_OF_DATE)
1.9       espie     503:                 * or was the object of a :: operator is out-of-date.
1.3       espie     504:                 */
                    505:                if (DEBUG(MAKE)) {
1.45      espie     506:                        if (is_strictly_before(gn->mtime, gn->youngest->mtime))
1.42      espie     507:                                printf("modified before source(%s)...",
                    508:                                    gn->youngest->name);
1.9       espie     509:                        else if (is_out_of_date(gn->mtime))
1.3       espie     510:                                printf("non-existent and no sources...");
1.9       espie     511:                        else
1.3       espie     512:                                printf(":: operator and no sources...");
                    513:                }
                    514:                oodate = true;
                    515:        } else {
                    516:                oodate = false;
                    517:        }
1.1       espie     518:
1.3       espie     519:        /*
                    520:         * If the target isn't out-of-date, the parents need to know its
                    521:         * modification time. Note that targets that appear to be out-of-date
                    522:         * but aren't, because they have no commands and aren't of type OP_NOP,
                    523:         * have their mtime stay below their children's mtime to keep parents
                    524:         * from thinking they're out-of-date.
                    525:         */
                    526:        if (!oodate)
                    527:                Lst_ForEach(&gn->parents, MakeTimeStamp, gn);
1.1       espie     528:
1.3       espie     529:        return oodate;
1.1       espie     530: }
                    531:
1.10      espie     532: /* The following array is used to make a fast determination of which
                    533:  * characters are interpreted specially by the shell.  If a command
                    534:  * contains any of these characters, it is executed by the shell, not
                    535:  * directly by us.  */
                    536: static char        meta[256];
                    537:
                    538: void
                    539: setup_meta(void)
                    540: {
                    541:        char *p;
                    542:
1.48      espie     543:        for (p = "#=|^(){};&<>*?[]:$`\\\n~"; *p != '\0'; p++)
1.10      espie     544:                meta[(unsigned char) *p] = 1;
                    545:        /* The null character serves as a sentinel in the string.  */
                    546:        meta[0] = 1;
                    547: }
                    548:
                    549: static char **
                    550: recheck_command_for_shell(char **av)
                    551: {
                    552:        char *runsh[] = {
1.32      espie     553:                "!", "alias", "cd", "eval", "exit", "read", "set", "ulimit",
1.10      espie     554:                "unalias", "unset", "wait", "umask", NULL
                    555:        };
                    556:
                    557:        char **p;
                    558:
                    559:        /* optimization: if exec cmd, we avoid the intermediate shell */
                    560:        if (strcmp(av[0], "exec") == 0)
                    561:                av++;
                    562:
                    563:        for (p = runsh; *p; p++)
                    564:                if (strcmp(av[0], *p) == 0)
                    565:                        return NULL;
                    566:
                    567:        return av;
                    568: }
                    569:
1.40      espie     570: static void
1.10      espie     571: run_command(const char *cmd, bool errCheck)
                    572: {
                    573:        const char *p;
                    574:        char *shargv[4];
                    575:        char **todo;
                    576:
                    577:        shargv[0] = _PATH_BSHELL;
                    578:
                    579:        shargv[1] = errCheck ? "-ec" : "-c";
                    580:        shargv[2] = (char *)cmd;
                    581:        shargv[3] = NULL;
                    582:
                    583:        todo = shargv;
                    584:
                    585:
                    586:        /* Search for meta characters in the command. If there are no meta
                    587:         * characters, there's no need to execute a shell to execute the
                    588:         * command.  */
                    589:        for (p = cmd; !meta[(unsigned char)*p]; p++)
                    590:                continue;
                    591:        if (*p == '\0') {
                    592:                char *bp;
                    593:                char **av;
                    594:                int argc;
                    595:                /* No meta-characters, so probably no need to exec a shell.
                    596:                 * Break the command into words to form an argument vector
                    597:                 * we can execute.  */
                    598:                av = brk_string(cmd, &argc, &bp);
                    599:                av = recheck_command_for_shell(av);
                    600:                if (av != NULL)
                    601:                        todo = av;
                    602:        }
                    603:        execvp(todo[0], todo);
                    604:
                    605:        if (errno == ENOENT)
                    606:                fprintf(stderr, "%s: not found\n", todo[0]);
                    607:        else
                    608:                perror(todo[0]);
                    609:        _exit(1);
                    610: }
                    611:
1.33      espie     612: static Job myjob;
                    613:
                    614: void
                    615: job_attach_node(Job *job, GNode *node)
                    616: {
                    617:        job->node = node;
1.34      espie     618:        job->node->built_status = BUILDING;
1.33      espie     619:        job->next_cmd = Lst_First(&node->commands);
                    620:        job->exit_type = JOB_EXIT_OKAY;
                    621:        job->location = NULL;
                    622:        job->flags = 0;
                    623: }
                    624:
                    625: void
                    626: job_handle_status(Job *job, int status)
                    627: {
1.36      espie     628:        bool silent;
1.38      espie     629:        int dying;
1.36      espie     630:
                    631:        /* if there's one job running and we don't keep going, no need
                    632:         * to report right now.
                    633:         */
                    634:        if ((job->flags & JOB_ERRCHECK) && !keepgoing && runningJobs == NULL)
                    635:                silent = !DEBUG(JOB);
                    636:        else
                    637:                silent = false;
                    638:
1.33      espie     639:        debug_job_printf("Process %ld (%s) exited with status %d.\n",
                    640:            (long)job->pid, job->node->name, status);
                    641:
                    642:        /* classify status */
                    643:        if (WIFEXITED(status)) {
                    644:                job->code = WEXITSTATUS(status);/* exited */
1.38      espie     645:                if (job->code != 0) {
                    646:                        /* if we're already dying from that signal, be silent */
                    647:                        if (!silent && job->code > 128
                    648:                            && job->code <= 128 + _NSIG) {
                    649:                                dying = check_dying_signal();
                    650:                                silent = dying && job->code == dying + 128;
                    651:                        }
1.36      espie     652:                        if (!silent)
                    653:                                printf("*** Error %d", job->code);
1.33      espie     654:                        job->exit_type = JOB_EXIT_BAD;
                    655:                } else
                    656:                        job->exit_type = JOB_EXIT_OKAY;
                    657:        } else {
                    658:                job->exit_type = JOB_SIGNALED;
                    659:                job->code = WTERMSIG(status);   /* signaled */
1.38      espie     660:                /* if we're already dying from that signal, be silent */
                    661:                if (!silent) {
                    662:                        dying = check_dying_signal();
                    663:                        silent = dying && job->code == dying;
                    664:                }
1.36      espie     665:                if (!silent)
                    666:                        printf("*** Signal %d", job->code);
1.33      espie     667:        }
                    668:
                    669:        /* if there is a problem, what's going on ? */
                    670:        if (job->exit_type != JOB_EXIT_OKAY) {
1.36      espie     671:                if (!silent)
                    672:                        printf(" in target '%s'", job->node->name);
1.33      espie     673:                if (job->flags & JOB_ERRCHECK) {
                    674:                        job->node->built_status = ERROR;
                    675:                        /* compute expensive status if we really want it */
                    676:                        if ((job->flags & JOB_SILENT) && job == &myjob)
                    677:                                determine_expensive_job(job);
                    678:                        if (!keepgoing) {
1.36      espie     679:                                if (!silent)
                    680:                                        printf("\n");
1.33      espie     681:                                job->next = errorJobs;
                    682:                                errorJobs = job;
                    683:                                /* XXX don't free the command */
                    684:                                return;
                    685:                        }
                    686:                        printf(", line %lu of %s", job->location->lineno,
                    687:                            job->location->fname);
                    688:                        if ((job->flags & (JOB_SILENT | JOB_IS_EXPENSIVE))
                    689:                            == JOB_SILENT)
                    690:                                printf(": %s", job->cmd);
                    691:                        /* Abort the current target,
                    692:                         * but let others continue.  */
                    693:                        printf(" (continuing)\n");
                    694:                } else {
                    695:                        /* Continue executing commands for
                    696:                         * this target.  If we return 0,
                    697:                         * this will happen...  */
                    698:                        printf(" (ignored)\n");
                    699:                        job->exit_type = JOB_EXIT_OKAY;
                    700:                }
                    701:        }
                    702:        free(job->cmd);
                    703: }
                    704:
                    705: int
                    706: run_gnode(GNode *gn)
                    707: {
                    708:        if (!gn || (gn->type & OP_DUMMY))
                    709:                return NOSUCHNODE;
                    710:
                    711:        gn->built_status = MADE;
                    712:
                    713:        job_attach_node(&myjob, gn);
                    714:        while (myjob.exit_type == JOB_EXIT_OKAY) {
                    715:                bool finished = job_run_next(&myjob);
                    716:                if (finished)
                    717:                        break;
                    718:                handle_one_job(&myjob);
                    719:        }
                    720:
                    721:        return gn->built_status;
                    722: }
                    723:
                    724:
                    725: static void
                    726: setup_engine(void)
                    727: {
                    728:        static int already_setup = 0;
                    729:
                    730:        if (!already_setup) {
                    731:                setup_meta();
                    732:                already_setup = 1;
                    733:        }
                    734: }
                    735:
                    736: static bool
                    737: do_run_command(Job *job)
1.10      espie     738: {
                    739:        bool silent;    /* Don't print command */
                    740:        bool doExecute; /* Execute the command */
                    741:        bool errCheck;  /* Check errors */
1.33      espie     742:        pid_t cpid;     /* Child pid */
                    743:
                    744:        const char *cmd = job->cmd;
                    745:        silent = job->node->type & OP_SILENT;
                    746:        errCheck = !(job->node->type & OP_IGNORE);
                    747:        if (job->node->type & OP_MAKE)
                    748:                doExecute = true;
                    749:        else
                    750:                doExecute = !noExecute;
1.10      espie     751:
                    752:        /* How can we execute a null command ? we warn the user that the
                    753:         * command expanded to nothing (is this the right thing to do?).  */
1.19      espie     754:        if (*cmd == '\0') {
1.10      espie     755:                Error("%s expands to empty string", cmd);
1.33      espie     756:                return false;
1.28      espie     757:        }
1.10      espie     758:
                    759:        for (;; cmd++) {
                    760:                if (*cmd == '@')
                    761:                        silent = DEBUG(LOUD) ? false : true;
                    762:                else if (*cmd == '-')
                    763:                        errCheck = false;
                    764:                else if (*cmd == '+')
                    765:                        doExecute = true;
                    766:                else
                    767:                        break;
                    768:        }
1.47      espie     769:        while (ISSPACE(*cmd))
1.10      espie     770:                cmd++;
1.33      espie     771:        /* Print the command before fork if make -n or !silent*/
                    772:        if ( noExecute || !silent)
1.10      espie     773:                printf("%s\n", cmd);
1.33      espie     774:
                    775:        if (silent)
                    776:                job->flags |= JOB_SILENT;
                    777:        else
                    778:                job->flags &= ~JOB_SILENT;
                    779:
1.10      espie     780:        /* If we're not supposed to execute any commands, this is as far as
                    781:         * we go...  */
                    782:        if (!doExecute)
1.33      espie     783:                return false;
                    784:        /* always flush for other stuff */
                    785:        fflush(stdout);
1.53    ! espie     786:
        !           787:        /* Optimization: bypass comments entirely */
        !           788:        if (*cmd == '#')
        !           789:                return false;
1.10      espie     790:
                    791:        /* Fork and execute the single command. If the fork fails, we abort.  */
                    792:        switch (cpid = fork()) {
                    793:        case -1:
1.33      espie     794:                Punt("Could not fork");
1.10      espie     795:                /*NOTREACHED*/
                    796:        case 0:
1.34      espie     797:                /* put a random delay unless we're the only job running
                    798:                 * and there's nothing left to do.
                    799:                 */
                    800:                if (random_delay)
                    801:                        if (!(runningJobs == NULL && no_jobs_left()))
1.46      naddy     802:                                usleep(arc4random_uniform(random_delay));
1.10      espie     803:                run_command(cmd, errCheck);
                    804:                /*NOTREACHED*/
                    805:        default:
1.33      espie     806:                job->pid = cpid;
                    807:                job->next = runningJobs;
                    808:                runningJobs = job;
                    809:                if (errCheck)
                    810:                        job->flags |= JOB_ERRCHECK;
                    811:                else
                    812:                        job->flags &= ~JOB_ERRCHECK;
                    813:                debug_job_printf("Running %ld (%s) %s\n", (long)job->pid,
                    814:                    job->node->name, (noExecute || !silent) ? "" : cmd);
                    815:                return true;
1.10      espie     816:        }
                    817: }
                    818:
1.33      espie     819: bool
                    820: job_run_next(Job *job)
1.10      espie     821: {
1.33      espie     822:        bool started;
                    823:        GNode *gn = job->node;
1.19      espie     824:
1.33      espie     825:        setup_engine();
                    826:        while (job->next_cmd != NULL) {
                    827:                struct command *command = Lst_Datum(job->next_cmd);
                    828:
                    829:                handle_all_signals();
                    830:                job->location = &command->location;
                    831:                Parse_SetLocation(job->location);
                    832:                job->cmd = Var_Subst(command->string, &gn->context, false);
                    833:                job->next_cmd = Lst_Adv(job->next_cmd);
1.30      espie     834:                if (fatal_errors)
1.33      espie     835:                        Punt(NULL);
                    836:                started = do_run_command(job);
                    837:                if (started)
                    838:                        return false;
                    839:                else
                    840:                        free(job->cmd);
1.19      espie     841:        }
1.33      espie     842:        job->exit_type = JOB_EXIT_OKAY;
                    843:        return true;
1.19      espie     844: }
                    845: