contrib/bmake/var.c

   1 /*      $NetBSD: var.c,v 1.200 2015/12/01 07:26:08 sjg Exp $    */
   2
   3 /*
   4  * Copyright (c) 1988, 1989, 1990, 1993
   5  *      The Regents of the University of California.  All rights reserved.
   6  *
   7  * This code is derived from software contributed to Berkeley by
   8  * Adam de Boor.
   9  *
  10  * Redistribution and use in source and binary forms, with or without
  11  * modification, are permitted provided that the following conditions
  12  * are met:
  13  * 1. Redistributions of source code must retain the above copyright
  14  *    notice, this list of conditions and the following disclaimer.
  15  * 2. Redistributions in binary form must reproduce the above copyright
  16  *    notice, this list of conditions and the following disclaimer in the
  17  *    documentation and/or other materials provided with the distribution.
  18  * 3. Neither the name of the University nor the names of its contributors
  19  *    may be used to endorse or promote products derived from this software
  20  *    without specific prior written permission.
  21  *
  22  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
  23  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  24  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
  25  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
  26  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
  27  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
  28  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
  29  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
  30  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
  31  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
  32  * SUCH DAMAGE.
  33  */
  34
  35 /*
  36  * Copyright (c) 1989 by Berkeley Softworks
  37  * All rights reserved.
  38  *
  39  * This code is derived from software contributed to Berkeley by
  40  * Adam de Boor.
  41  *
  42  * Redistribution and use in source and binary forms, with or without
  43  * modification, are permitted provided that the following conditions
  44  * are met:
  45  * 1. Redistributions of source code must retain the above copyright
  46  *    notice, this list of conditions and the following disclaimer.
  47  * 2. Redistributions in binary form must reproduce the above copyright
  48  *    notice, this list of conditions and the following disclaimer in the
  49  *    documentation and/or other materials provided with the distribution.
  50  * 3. All advertising materials mentioning features or use of this software
  51  *    must display the following acknowledgement:
  52  *      This product includes software developed by the University of
  53  *      California, Berkeley and its contributors.
  54  * 4. Neither the name of the University nor the names of its contributors
  55  *    may be used to endorse or promote products derived from this software
  56  *    without specific prior written permission.
  57  *
  58  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
  59  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  60  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
  61  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
  62  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
  63  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
  64  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
  65  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
  66  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
  67  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
  68  * SUCH DAMAGE.
  69  */
  70
  71 #ifndef MAKE_NATIVE
  72 static char rcsid[] = "$NetBSD: var.c,v 1.200 2015/12/01 07:26:08 sjg Exp $";
  73 #else
  74 #include <sys/cdefs.h>
  75 #ifndef lint
  76 #if 0
  77 static char sccsid[] = "@(#)var.c       8.3 (Berkeley) 3/19/94";
  78 #else
  79 __RCSID("$NetBSD: var.c,v 1.200 2015/12/01 07:26:08 sjg Exp $");
  80 #endif
  81 #endif /* not lint */
  82 #endif
  83
  84 /*-
  85  * var.c --
  86  *      Variable-handling functions
  87  *
  88  * Interface:
  89  *      Var_Set             Set the value of a variable in the given
  90  *                          context. The variable is created if it doesn't
  91  *                          yet exist. The value and variable name need not
  92  *                          be preserved.
  93  *
  94  *      Var_Append          Append more characters to an existing variable
  95  *                          in the given context. The variable needn't
  96  *                          exist already -- it will be created if it doesn't.
  97  *                          A space is placed between the old value and the
  98  *                          new one.
  99  *
 100  *      Var_Exists          See if a variable exists.
 101  *
 102  *      Var_Value           Return the value of a variable in a context or
 103  *                          NULL if the variable is undefined.
 104  *
 105  *      Var_Subst           Substitute named variable, or all variables if
 106  *                          NULL in a string using
 107  *                          the given context as the top-most one. If the
 108  *                          third argument is non-zero, Parse_Error is
 109  *                          called if any variables are undefined.
 110  *
 111  *      Var_Parse           Parse a variable expansion from a string and
 112  *                          return the result and the number of characters
 113  *                          consumed.
 114  *
 115  *      Var_Delete          Delete a variable in a context.
 116  *
 117  *      Var_Init            Initialize this module.
 118  *
 119  * Debugging:
 120  *      Var_Dump            Print out all variables defined in the given
 121  *                          context.
 122  *
 123  * XXX: There's a lot of duplication in these functions.
 124  */
 125
 126 #include    <sys/stat.h>
 127 #ifndef NO_REGEX
 128 #include    <sys/types.h>
 129 #include    <regex.h>
 130 #endif
 131 #include    <ctype.h>
 132 #include    <stdlib.h>
 133 #include    <limits.h>
 134 #include    <time.h>
 135
 136 #include    "make.h"
 137 #include    "buf.h"
 138 #include    "dir.h"
 139 #include    "job.h"
 140 #include    "metachar.h"
 141
 142 extern int makelevel;
 143 /*
 144  * This lets us tell if we have replaced the original environ
 145  * (which we cannot free).
 146  */
 147 char **savedEnv = NULL;
 148
 149 /*
 150  * This is a harmless return value for Var_Parse that can be used by Var_Subst
 151  * to determine if there was an error in parsing -- easier than returning
 152  * a flag, as things outside this module don't give a hoot.
 153  */
 154 char    var_Error[] = "";
 155
 156 /*
 157  * Similar to var_Error, but returned when the 'errnum' flag for Var_Parse is
 158  * set false. Why not just use a constant? Well, gcc likes to condense
 159  * identical string instances...
 160  */
 161 static char     varNoError[] = "";
 162
 163 /*
 164  * Internally, variables are contained in four different contexts.
 165  *      1) the environment. They may not be changed. If an environment
 166  *          variable is appended-to, the result is placed in the global
 167  *          context.
 168  *      2) the global context. Variables set in the Makefile are located in
 169  *          the global context. It is the penultimate context searched when
 170  *          substituting.
 171  *      3) the command-line context. All variables set on the command line
 172  *         are placed in this context. They are UNALTERABLE once placed here.
 173  *      4) the local context. Each target has associated with it a context
 174  *         list. On this list are located the structures describing such
 175  *         local variables as $(@) and $(*)
 176  * The four contexts are searched in the reverse order from which they are
 177  * listed.
 178  */
 179 GNode          *VAR_INTERNAL; /* variables from make itself */
 180 GNode          *VAR_GLOBAL;   /* variables from the makefile */
 181 GNode          *VAR_CMD;      /* variables defined on the command-line */
 182
 183 #define FIND_CMD        0x1   /* look in VAR_CMD when searching */
 184 #define FIND_GLOBAL     0x2   /* look in VAR_GLOBAL as well */
 185 #define FIND_ENV        0x4   /* look in the environment also */
 186
 187 typedef struct Var {
 188     char          *name;        /* the variable's name */
 189     Buffer        val;          /* its value */
 190     int           flags;        /* miscellaneous status flags */
 191 #define VAR_IN_USE      1           /* Variable's value currently being used.
 192                                      * Used to avoid recursion */
 193 #define VAR_FROM_ENV    2           /* Variable comes from the environment */
 194 #define VAR_JUNK        4           /* Variable is a junk variable that
 195                                      * should be destroyed when done with
 196                                      * it. Used by Var_Parse for undefined,
 197                                      * modified variables */
 198 #define VAR_KEEP        8           /* Variable is VAR_JUNK, but we found
 199                                      * a use for it in some modifier and
 200                                      * the value is therefore valid */
 201 #define VAR_EXPORTED    16          /* Variable is exported */
 202 #define VAR_REEXPORT    32          /* Indicate if var needs re-export.
 203                                      * This would be true if it contains $'s
 204                                      */
 205 #define VAR_FROM_CMD    64          /* Variable came from command line */
 206 }  Var;
 207
 208 /*
 209  * Exporting vars is expensive so skip it if we can
 210  */
 211 #define VAR_EXPORTED_NONE       0
 212 #define VAR_EXPORTED_YES        1
 213 #define VAR_EXPORTED_ALL        2
 214 static int var_exportedVars = VAR_EXPORTED_NONE;
 215 /*
 216  * We pass this to Var_Export when doing the initial export
 217  * or after updating an exported var.
 218  */
 219 #define VAR_EXPORT_PARENT 1
 220
 221 /* Var*Pattern flags */
 222 #define VAR_SUB_GLOBAL  0x01    /* Apply substitution globally */
 223 #define VAR_SUB_ONE     0x02    /* Apply substitution to one word */
 224 #define VAR_SUB_MATCHED 0x04    /* There was a match */
 225 #define VAR_MATCH_START 0x08    /* Match at start of word */
 226 #define VAR_MATCH_END   0x10    /* Match at end of word */
 227 #define VAR_NOSUBST     0x20    /* don't expand vars in VarGetPattern */
 228
 229 /* Var_Set flags */
 230 #define VAR_NO_EXPORT   0x01    /* do not export */
 231
 232 typedef struct {
 233     /*
 234      * The following fields are set by Var_Parse() when it
 235      * encounters modifiers that need to keep state for use by
 236      * subsequent modifiers within the same variable expansion.
 237      */
 238     Byte        varSpace;       /* Word separator in expansions */
 239     Boolean     oneBigWord;     /* TRUE if we will treat the variable as a
 240                                  * single big word, even if it contains
 241                                  * embedded spaces (as opposed to the
 242                                  * usual behaviour of treating it as
 243                                  * several space-separated words). */
 244 } Var_Parse_State;
 245
 246 /* struct passed as 'void *' to VarSubstitute() for ":S/lhs/rhs/",
 247  * to VarSYSVMatch() for ":lhs=rhs". */
 248 typedef struct {
 249     const char   *lhs;      /* String to match */
 250     int           leftLen; /* Length of string */
 251     const char   *rhs;      /* Replacement string (w/ &'s removed) */
 252     int           rightLen; /* Length of replacement */
 253     int           flags;
 254 } VarPattern;
 255
 256 /* struct passed as 'void *' to VarLoopExpand() for ":@tvar@str@" */
 257 typedef struct {
 258     GNode       *ctxt;          /* variable context */
 259     char        *tvar;          /* name of temp var */
 260     int         tvarLen;
 261     char        *str;           /* string to expand */
 262     int         strLen;
 263     int         errnum;         /* errnum for not defined */
 264 } VarLoop_t;
 265
 266 #ifndef NO_REGEX
 267 /* struct passed as 'void *' to VarRESubstitute() for ":C///" */
 268 typedef struct {
 269     regex_t        re;
 270     int            nsub;
 271     regmatch_t    *matches;
 272     char          *replace;
 273     int            flags;
 274 } VarREPattern;
 275 #endif
 276
 277 /* struct passed to VarSelectWords() for ":[start..end]" */
 278 typedef struct {
 279     int         start;          /* first word to select */
 280     int         end;            /* last word to select */
 281 } VarSelectWords_t;
 282
 283 static Var *VarFind(const char *, GNode *, int);
 284 static void VarAdd(const char *, const char *, GNode *);
 285 static Boolean VarHead(GNode *, Var_Parse_State *,
 286                         char *, Boolean, Buffer *, void *);
 287 static Boolean VarTail(GNode *, Var_Parse_State *,
 288                         char *, Boolean, Buffer *, void *);
 289 static Boolean VarSuffix(GNode *, Var_Parse_State *,
 290                         char *, Boolean, Buffer *, void *);
 291 static Boolean VarRoot(GNode *, Var_Parse_State *,
 292                         char *, Boolean, Buffer *, void *);
 293 static Boolean VarMatch(GNode *, Var_Parse_State *,
 294                         char *, Boolean, Buffer *, void *);
 295 #ifdef SYSVVARSUB
 296 static Boolean VarSYSVMatch(GNode *, Var_Parse_State *,
 297                         char *, Boolean, Buffer *, void *);
 298 #endif
 299 static Boolean VarNoMatch(GNode *, Var_Parse_State *,
 300                         char *, Boolean, Buffer *, void *);
 301 #ifndef NO_REGEX
 302 static void VarREError(int, regex_t *, const char *);
 303 static Boolean VarRESubstitute(GNode *, Var_Parse_State *,
 304                         char *, Boolean, Buffer *, void *);
 305 #endif
 306 static Boolean VarSubstitute(GNode *, Var_Parse_State *,
 307                         char *, Boolean, Buffer *, void *);
 308 static Boolean VarLoopExpand(GNode *, Var_Parse_State *,
 309                         char *, Boolean, Buffer *, void *);
 310 static char *VarGetPattern(GNode *, Var_Parse_State *,
 311                            int, const char **, int, int *, int *,
 312                            VarPattern *);
 313 static char *VarQuote(char *);
 314 static char *VarHash(char *);
 315 static char *VarModify(GNode *, Var_Parse_State *,
 316     const char *,
 317     Boolean (*)(GNode *, Var_Parse_State *, char *, Boolean, Buffer *, void *),
 318     void *);
 319 static char *VarOrder(const char *, const char);
 320 static char *VarUniq(const char *);
 321 static int VarWordCompare(const void *, const void *);
 322 static void VarPrintVar(void *);
 323
 324 #define BROPEN  '{'
 325 #define BRCLOSE '}'
 326 #define PROPEN  '('
 327 #define PRCLOSE ')'
 328
 329 /*-
 330  *-----------------------------------------------------------------------
 331  * VarFind --
 332  *      Find the given variable in the given context and any other contexts
 333  *      indicated.
 334  *
 335  * Input:
 336  *      name            name to find
 337  *      ctxt            context in which to find it
 338  *      flags           FIND_GLOBAL set means to look in the
 339  *                      VAR_GLOBAL context as well. FIND_CMD set means
 340  *                      to look in the VAR_CMD context also. FIND_ENV
 341  *                      set means to look in the environment
 342  *
 343  * Results:
 344  *      A pointer to the structure describing the desired variable or
 345  *      NULL if the variable does not exist.
 346  *
 347  * Side Effects:
 348  *      None
 349  *-----------------------------------------------------------------------
 350  */
 351 static Var *
 352 VarFind(const char *name, GNode *ctxt, int flags)
 353 {
 354     Hash_Entry          *var;
 355     Var                 *v;
 356
 357         /*
 358          * If the variable name begins with a '.', it could very well be one of
 359          * the local ones.  We check the name against all the local variables
 360          * and substitute the short version in for 'name' if it matches one of
 361          * them.
 362          */
 363         if (*name == '.' && isupper((unsigned char) name[1]))
 364                 switch (name[1]) {
 365                 case 'A':
 366                         if (!strcmp(name, ".ALLSRC"))
 367                                 name = ALLSRC;
 368                         if (!strcmp(name, ".ARCHIVE"))
 369                                 name = ARCHIVE;
 370                         break;
 371                 case 'I':
 372                         if (!strcmp(name, ".IMPSRC"))
 373                                 name = IMPSRC;
 374                         break;
 375                 case 'M':
 376                         if (!strcmp(name, ".MEMBER"))
 377                                 name = MEMBER;
 378                         break;
 379                 case 'O':
 380                         if (!strcmp(name, ".OODATE"))
 381                                 name = OODATE;
 382                         break;
 383                 case 'P':
 384                         if (!strcmp(name, ".PREFIX"))
 385                                 name = PREFIX;
 386                         break;
 387                 case 'T':
 388                         if (!strcmp(name, ".TARGET"))
 389                                 name = TARGET;
 390                         break;
 391                 }
 392 #ifdef notyet
 393     /* for compatibility with gmake */
 394     if (name[0] == '^' && name[1] == '\0')
 395             name = ALLSRC;
 396 #endif
 397
 398     /*
 399      * First look for the variable in the given context. If it's not there,
 400      * look for it in VAR_CMD, VAR_GLOBAL and the environment, in that order,
 401      * depending on the FIND_* flags in 'flags'
 402      */
 403     var = Hash_FindEntry(&ctxt->context, name);
 404
 405     if ((var == NULL) && (flags & FIND_CMD) && (ctxt != VAR_CMD)) {
 406         var = Hash_FindEntry(&VAR_CMD->context, name);
 407     }
 408     if (!checkEnvFirst && (var == NULL) && (flags & FIND_GLOBAL) &&
 409         (ctxt != VAR_GLOBAL))
 410     {
 411         var = Hash_FindEntry(&VAR_GLOBAL->context, name);
 412         if ((var == NULL) && (ctxt != VAR_INTERNAL)) {
 413             /* VAR_INTERNAL is subordinate to VAR_GLOBAL */
 414             var = Hash_FindEntry(&VAR_INTERNAL->context, name);
 415         }
 416     }
 417     if ((var == NULL) && (flags & FIND_ENV)) {
 418         char *env;
 419
 420         if ((env = getenv(name)) != NULL) {
 421             int         len;
 422
 423             v = bmake_malloc(sizeof(Var));
 424             v->name = bmake_strdup(name);
 425
 426             len = strlen(env);
 427
 428             Buf_Init(&v->val, len + 1);
 429             Buf_AddBytes(&v->val, len, env);
 430
 431             v->flags = VAR_FROM_ENV;
 432             return (v);
 433         } else if (checkEnvFirst && (flags & FIND_GLOBAL) &&
 434                    (ctxt != VAR_GLOBAL))
 435         {
 436             var = Hash_FindEntry(&VAR_GLOBAL->context, name);
 437             if ((var == NULL) && (ctxt != VAR_INTERNAL)) {
 438                 var = Hash_FindEntry(&VAR_INTERNAL->context, name);
 439             }
 440             if (var == NULL) {
 441                 return NULL;
 442             } else {
 443                 return ((Var *)Hash_GetValue(var));
 444             }
 445         } else {
 446             return NULL;
 447         }
 448     } else if (var == NULL) {
 449         return NULL;
 450     } else {
 451         return ((Var *)Hash_GetValue(var));
 452     }
 453 }
 454
 455 /*-
 456  *-----------------------------------------------------------------------
 457  * VarFreeEnv  --
 458  *      If the variable is an environment variable, free it
 459  *
 460  * Input:
 461  *      v               the variable
 462  *      destroy         true if the value buffer should be destroyed.
 463  *
 464  * Results:
 465  *      1 if it is an environment variable 0 ow.
 466  *
 467  * Side Effects:
 468  *      The variable is free'ed if it is an environent variable.
 469  *-----------------------------------------------------------------------
 470  */
 471 static Boolean
 472 VarFreeEnv(Var *v, Boolean destroy)
 473 {
 474     if ((v->flags & VAR_FROM_ENV) == 0)
 475         return FALSE;
 476     free(v->name);
 477     Buf_Destroy(&v->val, destroy);
 478     free(v);
 479     return TRUE;
 480 }
 481
 482 /*-
 483  *-----------------------------------------------------------------------
 484  * VarAdd  --
 485  *      Add a new variable of name name and value val to the given context
 486  *
 487  * Input:
 488  *      name            name of variable to add
 489  *      val             value to set it to
 490  *      ctxt            context in which to set it
 491  *
 492  * Results:
 493  *      None
 494  *
 495  * Side Effects:
 496  *      The new variable is placed at the front of the given context
 497  *      The name and val arguments are duplicated so they may
 498  *      safely be freed.
 499  *-----------------------------------------------------------------------
 500  */
 501 static void
 502 VarAdd(const char *name, const char *val, GNode *ctxt)
 503 {
 504     Var           *v;
 505     int           len;
 506     Hash_Entry    *h;
 507
 508     v = bmake_malloc(sizeof(Var));
 509
 510     len = val ? strlen(val) : 0;
 511     Buf_Init(&v->val, len+1);
 512     Buf_AddBytes(&v->val, len, val);
 513
 514     v->flags = 0;
 515
 516     h = Hash_CreateEntry(&ctxt->context, name, NULL);
 517     Hash_SetValue(h, v);
 518     v->name = h->name;
 519     if (DEBUG(VAR)) {
 520         fprintf(debug_file, "%s:%s = %s\n", ctxt->name, name, val);
 521     }
 522 }
 523
 524 /*-
 525  *-----------------------------------------------------------------------
 526  * Var_Delete --
 527  *      Remove a variable from a context.
 528  *
 529  * Results:
 530  *      None.
 531  *
 532  * Side Effects:
 533  *      The Var structure is removed and freed.
 534  *
 535  *-----------------------------------------------------------------------
 536  */
 537 void
 538 Var_Delete(const char *name, GNode *ctxt)
 539 {
 540     Hash_Entry    *ln;
 541     char *cp;
 542
 543     if (strchr(name, '$')) {
 544         cp = Var_Subst(NULL, name, VAR_GLOBAL, FALSE, TRUE);
 545     } else {
 546         cp = (char *)name;
 547     }
 548     ln = Hash_FindEntry(&ctxt->context, cp);
 549     if (DEBUG(VAR)) {
 550         fprintf(debug_file, "%s:delete %s%s\n",
 551             ctxt->name, cp, ln ? "" : " (not found)");
 552     }
 553     if (cp != name) {
 554         free(cp);
 555     }
 556     if (ln != NULL) {
 557         Var       *v;
 558
 559         v = (Var *)Hash_GetValue(ln);
 560         if ((v->flags & VAR_EXPORTED)) {
 561             unsetenv(v->name);
 562         }
 563         if (strcmp(MAKE_EXPORTED, v->name) == 0) {
 564             var_exportedVars = VAR_EXPORTED_NONE;
 565         }
 566         if (v->name != ln->name)
 567                 free(v->name);
 568         Hash_DeleteEntry(&ctxt->context, ln);
 569         Buf_Destroy(&v->val, TRUE);
 570         free(v);
 571     }
 572 }
 573
 574
 575 /*
 576  * Export a var.
 577  * We ignore make internal variables (those which start with '.')
 578  * Also we jump through some hoops to avoid calling setenv
 579  * more than necessary since it can leak.
 580  * We only manipulate flags of vars if 'parent' is set.
 581  */
 582 static int
 583 Var_Export1(const char *name, int parent)
 584 {
 585     char tmp[BUFSIZ];
 586     Var *v;
 587     char *val = NULL;
 588     int n;
 589
 590     if (*name == '.')
 591         return 0;                       /* skip internals */
 592     if (!name[1]) {
 593         /*
 594          * A single char.
 595          * If it is one of the vars that should only appear in
 596          * local context, skip it, else we can get Var_Subst
 597          * into a loop.
 598          */
 599         switch (name[0]) {
 600         case '@':
 601         case '%':
 602         case '*':
 603         case '!':
 604             return 0;
 605         }
 606     }
 607     v = VarFind(name, VAR_GLOBAL, 0);
 608     if (v == NULL) {
 609         return 0;
 610     }
 611     if (!parent &&
 612         (v->flags & (VAR_EXPORTED|VAR_REEXPORT)) == VAR_EXPORTED) {
 613         return 0;                       /* nothing to do */
 614     }
 615     val = Buf_GetAll(&v->val, NULL);
 616     if (strchr(val, '$')) {
 617         if (parent) {
 618             /*
 619              * Flag this as something we need to re-export.
 620              * No point actually exporting it now though,
 621              * the child can do it at the last minute.
 622              */
 623             v->flags |= (VAR_EXPORTED|VAR_REEXPORT);
 624             return 1;
 625         }
 626         if (v->flags & VAR_IN_USE) {
 627             /*
 628              * We recursed while exporting in a child.
 629              * This isn't going to end well, just skip it.
 630              */
 631             return 0;
 632         }
 633         n = snprintf(tmp, sizeof(tmp), "${%s}", name);
 634         if (n < (int)sizeof(tmp)) {
 635             val = Var_Subst(NULL, tmp, VAR_GLOBAL, FALSE, TRUE);
 636             setenv(name, val, 1);
 637             free(val);
 638         }
 639     } else {
 640         if (parent) {
 641             v->flags &= ~VAR_REEXPORT;  /* once will do */
 642         }
 643         if (parent || !(v->flags & VAR_EXPORTED)) {
 644             setenv(name, val, 1);
 645         }
 646     }
 647     /*
 648      * This is so Var_Set knows to call Var_Export again...
 649      */
 650     if (parent) {
 651         v->flags |= VAR_EXPORTED;
 652     }
 653     return 1;
 654 }
 655
 656 /*
 657  * This gets called from our children.
 658  */
 659 void
 660 Var_ExportVars(void)
 661 {
 662     char tmp[BUFSIZ];
 663     Hash_Entry          *var;
 664     Hash_Search         state;
 665     Var *v;
 666     char *val;
 667     int n;
 668
 669     /*
 670      * Several make's support this sort of mechanism for tracking
 671      * recursion - but each uses a different name.
 672      * We allow the makefiles to update MAKELEVEL and ensure
 673      * children see a correctly incremented value.
 674      */
 675     snprintf(tmp, sizeof(tmp), "%d", makelevel + 1);
 676     setenv(MAKE_LEVEL_ENV, tmp, 1);
 677
 678     if (VAR_EXPORTED_NONE == var_exportedVars)
 679         return;
 680
 681     if (VAR_EXPORTED_ALL == var_exportedVars) {
 682         /*
 683          * Ouch! This is crazy...
 684          */
 685         for (var = Hash_EnumFirst(&VAR_GLOBAL->context, &state);
 686              var != NULL;
 687              var = Hash_EnumNext(&state)) {
 688             v = (Var *)Hash_GetValue(var);
 689             Var_Export1(v->name, 0);
 690         }
 691         return;
 692     }
 693     /*
 694      * We have a number of exported vars,
 695      */
 696     n = snprintf(tmp, sizeof(tmp), "${" MAKE_EXPORTED ":O:u}");
 697     if (n < (int)sizeof(tmp)) {
 698         char **av;
 699         char *as;
 700         int ac;
 701         int i;
 702
 703         val = Var_Subst(NULL, tmp, VAR_GLOBAL, FALSE, TRUE);
 704         if (*val) {
 705             av = brk_string(val, &ac, FALSE, &as);
 706             for (i = 0; i < ac; i++) {
 707                 Var_Export1(av[i], 0);
 708             }
 709             free(as);
 710             free(av);
 711         }
 712         free(val);
 713     }
 714 }
 715
 716 /*
 717  * This is called when .export is seen or
 718  * .MAKE.EXPORTED is modified.
 719  * It is also called when any exported var is modified.
 720  */
 721 void
 722 Var_Export(char *str, int isExport)
 723 {
 724     char *name;
 725     char *val;
 726     char **av;
 727     char *as;
 728     int track;
 729     int ac;
 730     int i;
 731
 732     if (isExport && (!str || !str[0])) {
 733         var_exportedVars = VAR_EXPORTED_ALL; /* use with caution! */
 734         return;
 735     }
 736
 737     if (strncmp(str, "-env", 4) == 0) {
 738         track = 0;
 739         str += 4;
 740     } else {
 741         track = VAR_EXPORT_PARENT;
 742     }
 743     val = Var_Subst(NULL, str, VAR_GLOBAL, FALSE, TRUE);
 744     if (*val) {
 745         av = brk_string(val, &ac, FALSE, &as);
 746         for (i = 0; i < ac; i++) {
 747             name = av[i];
 748             if (!name[1]) {
 749                 /*
 750                  * A single char.
 751                  * If it is one of the vars that should only appear in
 752                  * local context, skip it, else we can get Var_Subst
 753                  * into a loop.
 754                  */
 755                 switch (name[0]) {
 756                 case '@':
 757                 case '%':
 758                 case '*':
 759                 case '!':
 760                     continue;
 761                 }
 762             }
 763             if (Var_Export1(name, track)) {
 764                 if (VAR_EXPORTED_ALL != var_exportedVars)
 765                     var_exportedVars = VAR_EXPORTED_YES;
 766                 if (isExport && track) {
 767                     Var_Append(MAKE_EXPORTED, name, VAR_GLOBAL);
 768                 }
 769             }
 770         }
 771         free(as);
 772         free(av);
 773     }
 774     free(val);
 775 }
 776
 777
 778 /*
 779  * This is called when .unexport[-env] is seen.
 780  */
 781 extern char **environ;
 782
 783 void
 784 Var_UnExport(char *str)
 785 {
 786     char tmp[BUFSIZ];
 787     char *vlist;
 788     char *cp;
 789     Boolean unexport_env;
 790     int n;
 791
 792     if (!str || !str[0]) {
 793         return;                         /* assert? */
 794     }
 795
 796     vlist = NULL;
 797
 798     str += 8;
 799     unexport_env = (strncmp(str, "-env", 4) == 0);
 800     if (unexport_env) {
 801         char **newenv;
 802
 803         cp = getenv(MAKE_LEVEL_ENV);    /* we should preserve this */
 804         if (environ == savedEnv) {
 805             /* we have been here before! */
 806             newenv = bmake_realloc(environ, 2 * sizeof(char *));
 807         } else {
 808             if (savedEnv) {
 809                 free(savedEnv);
 810                 savedEnv = NULL;
 811             }
 812             newenv = bmake_malloc(2 * sizeof(char *));
 813         }
 814         if (!newenv)
 815             return;
 816         /* Note: we cannot safely free() the original environ. */
 817         environ = savedEnv = newenv;
 818         newenv[0] = NULL;
 819         newenv[1] = NULL;
 820         setenv(MAKE_LEVEL_ENV, cp, 1);
 821     } else {
 822         for (; *str != '\n' && isspace((unsigned char) *str); str++)
 823             continue;
 824         if (str[0] && str[0] != '\n') {
 825             vlist = str;
 826         }
 827     }
 828
 829     if (!vlist) {
 830         /* Using .MAKE.EXPORTED */
 831         n = snprintf(tmp, sizeof(tmp), "${" MAKE_EXPORTED ":O:u}");
 832         if (n < (int)sizeof(tmp)) {
 833             vlist = Var_Subst(NULL, tmp, VAR_GLOBAL, FALSE, TRUE);
 834         }
 835     }
 836     if (vlist) {
 837         Var *v;
 838         char **av;
 839         char *as;
 840         int ac;
 841         int i;
 842
 843         av = brk_string(vlist, &ac, FALSE, &as);
 844         for (i = 0; i < ac; i++) {
 845             v = VarFind(av[i], VAR_GLOBAL, 0);
 846             if (!v)
 847                 continue;
 848             if (!unexport_env &&
 849                 (v->flags & (VAR_EXPORTED|VAR_REEXPORT)) == VAR_EXPORTED) {
 850                 unsetenv(v->name);
 851             }
 852             v->flags &= ~(VAR_EXPORTED|VAR_REEXPORT);
 853             /*
 854              * If we are unexporting a list,
 855              * remove each one from .MAKE.EXPORTED.
 856              * If we are removing them all,
 857              * just delete .MAKE.EXPORTED below.
 858              */
 859             if (vlist == str) {
 860                 n = snprintf(tmp, sizeof(tmp),
 861                              "${" MAKE_EXPORTED ":N%s}", v->name);
 862                 if (n < (int)sizeof(tmp)) {
 863                     cp = Var_Subst(NULL, tmp, VAR_GLOBAL, FALSE, TRUE);
 864                     Var_Set(MAKE_EXPORTED, cp, VAR_GLOBAL, 0);
 865                     free(cp);
 866                 }
 867             }
 868         }
 869         free(as);
 870         free(av);
 871         if (vlist != str) {
 872             Var_Delete(MAKE_EXPORTED, VAR_GLOBAL);
 873             free(vlist);
 874         }
 875     }
 876 }
 877
 878 /*-
 879  *-----------------------------------------------------------------------
 880  * Var_Set --
 881  *      Set the variable name to the value val in the given context.
 882  *
 883  * Input:
 884  *      name            name of variable to set
 885  *      val             value to give to the variable
 886  *      ctxt            context in which to set it
 887  *
 888  * Results:
 889  *      None.
 890  *
 891  * Side Effects:
 892  *      If the variable doesn't yet exist, a new record is created for it.
 893  *      Else the old value is freed and the new one stuck in its place
 894  *
 895  * Notes:
 896  *      The variable is searched for only in its context before being
 897  *      created in that context. I.e. if the context is VAR_GLOBAL,
 898  *      only VAR_GLOBAL->context is searched. Likewise if it is VAR_CMD, only
 899  *      VAR_CMD->context is searched. This is done to avoid the literally
 900  *      thousands of unnecessary strcmp's that used to be done to
 901  *      set, say, $(@) or $(<).
 902  *      If the context is VAR_GLOBAL though, we check if the variable
 903  *      was set in VAR_CMD from the command line and skip it if so.
 904  *-----------------------------------------------------------------------
 905  */
 906 void
 907 Var_Set(const char *name, const char *val, GNode *ctxt, int flags)
 908 {
 909     Var   *v;
 910     char *expanded_name = NULL;
 911
 912     /*
 913      * We only look for a variable in the given context since anything set
 914      * here will override anything in a lower context, so there's not much
 915      * point in searching them all just to save a bit of memory...
 916      */
 917     if (strchr(name, '$') != NULL) {
 918         expanded_name = Var_Subst(NULL, name, ctxt, FALSE, TRUE);
 919         if (expanded_name[0] == 0) {
 920             if (DEBUG(VAR)) {
 921                 fprintf(debug_file, "Var_Set(\"%s\", \"%s\", ...) "
 922                         "name expands to empty string - ignored\n",
 923                         name, val);
 924             }
 925             free(expanded_name);
 926             return;
 927         }
 928         name = expanded_name;
 929     }
 930     if (ctxt == VAR_GLOBAL) {
 931         v = VarFind(name, VAR_CMD, 0);
 932         if (v != NULL) {
 933             if ((v->flags & VAR_FROM_CMD)) {
 934                 if (DEBUG(VAR)) {
 935                     fprintf(debug_file, "%s:%s = %s ignored!\n", ctxt->name, name, val);
 936                 }
 937                 goto out;
 938             }
 939             VarFreeEnv(v, TRUE);
 940         }
 941     }
 942     v = VarFind(name, ctxt, 0);
 943     if (v == NULL) {
 944         if (ctxt == VAR_CMD && (flags & VAR_NO_EXPORT) == 0) {
 945             /*
 946              * This var would normally prevent the same name being added
 947              * to VAR_GLOBAL, so delete it from there if needed.
 948              * Otherwise -V name may show the wrong value.
 949              */
 950             Var_Delete(name, VAR_GLOBAL);
 951         }
 952         VarAdd(name, val, ctxt);
 953     } else {
 954         Buf_Empty(&v->val);
 955         Buf_AddBytes(&v->val, strlen(val), val);
 956
 957         if (DEBUG(VAR)) {
 958             fprintf(debug_file, "%s:%s = %s\n", ctxt->name, name, val);
 959         }
 960         if ((v->flags & VAR_EXPORTED)) {
 961             Var_Export1(name, VAR_EXPORT_PARENT);
 962         }
 963     }
 964     /*
 965      * Any variables given on the command line are automatically exported
 966      * to the environment (as per POSIX standard)
 967      */
 968     if (ctxt == VAR_CMD && (flags & VAR_NO_EXPORT) == 0) {
 969         if (v == NULL) {
 970             /* we just added it */
 971             v = VarFind(name, ctxt, 0);
 972         }
 973         if (v != NULL)
 974             v->flags |= VAR_FROM_CMD;
 975         /*
 976          * If requested, don't export these in the environment
 977          * individually.  We still put them in MAKEOVERRIDES so
 978          * that the command-line settings continue to override
 979          * Makefile settings.
 980          */
 981         if (varNoExportEnv != TRUE)
 982             setenv(name, val, 1);
 983
 984         Var_Append(MAKEOVERRIDES, name, VAR_GLOBAL);
 985     }
 986
 987
 988  out:
 989     free(expanded_name);
 990     if (v != NULL)
 991         VarFreeEnv(v, TRUE);
 992 }
 993
 994 /*-
 995  *-----------------------------------------------------------------------
 996  * Var_Append --
 997  *      The variable of the given name has the given value appended to it in
 998  *      the given context.
 999  *
1000  * Input:
1001  *      name            name of variable to modify
1002  *      val             String to append to it
1003  *      ctxt            Context in which this should occur
1004  *
1005  * Results:
1006  *      None
1007  *
1008  * Side Effects:
1009  *      If the variable doesn't exist, it is created. Else the strings
1010  *      are concatenated (with a space in between).
1011  *
1012  * Notes:
1013  *      Only if the variable is being sought in the global context is the
1014  *      environment searched.
1015  *      XXX: Knows its calling circumstances in that if called with ctxt
1016  *      an actual target, it will only search that context since only
1017  *      a local variable could be being appended to. This is actually
1018  *      a big win and must be tolerated.
1019  *-----------------------------------------------------------------------
1020  */
1021 void
1022 Var_Append(const char *name, const char *val, GNode *ctxt)
1023 {
1024     Var            *v;
1025     Hash_Entry     *h;
1026     char *expanded_name = NULL;
1027
1028     if (strchr(name, '$') != NULL) {
1029         expanded_name = Var_Subst(NULL, name, ctxt, FALSE, TRUE);
1030         if (expanded_name[0] == 0) {
1031             if (DEBUG(VAR)) {
1032                 fprintf(debug_file, "Var_Append(\"%s\", \"%s\", ...) "
1033                         "name expands to empty string - ignored\n",
1034                         name, val);
1035             }
1036             free(expanded_name);
1037             return;
1038         }
1039         name = expanded_name;
1040     }
1041
1042     v = VarFind(name, ctxt, (ctxt == VAR_GLOBAL) ? FIND_ENV : 0);
1043
1044     if (v == NULL) {
1045         VarAdd(name, val, ctxt);
1046     } else {
1047         Buf_AddByte(&v->val, ' ');
1048         Buf_AddBytes(&v->val, strlen(val), val);
1049
1050         if (DEBUG(VAR)) {
1051             fprintf(debug_file, "%s:%s = %s\n", ctxt->name, name,
1052                    Buf_GetAll(&v->val, NULL));
1053         }
1054
1055         if (v->flags & VAR_FROM_ENV) {
1056             /*
1057              * If the original variable came from the environment, we
1058              * have to install it in the global context (we could place
1059              * it in the environment, but then we should provide a way to
1060              * export other variables...)
1061              */
1062             v->flags &= ~VAR_FROM_ENV;
1063             h = Hash_CreateEntry(&ctxt->context, name, NULL);
1064             Hash_SetValue(h, v);
1065         }
1066     }
1067     free(expanded_name);
1068 }
1069
1070 /*-
1071  *-----------------------------------------------------------------------
1072  * Var_Exists --
1073  *      See if the given variable exists.
1074  *
1075  * Input:
1076  *      name            Variable to find
1077  *      ctxt            Context in which to start search
1078  *
1079  * Results:
1080  *      TRUE if it does, FALSE if it doesn't
1081  *
1082  * Side Effects:
1083  *      None.
1084  *
1085  *-----------------------------------------------------------------------
1086  */
1087 Boolean
1088 Var_Exists(const char *name, GNode *ctxt)
1089 {
1090     Var           *v;
1091     char          *cp;
1092
1093     if ((cp = strchr(name, '$')) != NULL) {
1094         cp = Var_Subst(NULL, name, ctxt, FALSE, TRUE);
1095     }
1096     v = VarFind(cp ? cp : name, ctxt, FIND_CMD|FIND_GLOBAL|FIND_ENV);
1097     free(cp);
1098     if (v == NULL) {
1099         return(FALSE);
1100     } else {
1101         (void)VarFreeEnv(v, TRUE);
1102     }
1103     return(TRUE);
1104 }
1105
1106 /*-
1107  *-----------------------------------------------------------------------
1108  * Var_Value --
1109  *      Return the value of the named variable in the given context
1110  *
1111  * Input:
1112  *      name            name to find
1113  *      ctxt            context in which to search for it
1114  *
1115  * Results:
1116  *      The value if the variable exists, NULL if it doesn't
1117  *
1118  * Side Effects:
1119  *      None
1120  *-----------------------------------------------------------------------
1121  */
1122 char *
1123 Var_Value(const char *name, GNode *ctxt, char **frp)
1124 {
1125     Var            *v;
1126
1127     v = VarFind(name, ctxt, FIND_ENV | FIND_GLOBAL | FIND_CMD);
1128     *frp = NULL;
1129     if (v != NULL) {
1130         char *p = (Buf_GetAll(&v->val, NULL));
1131         if (VarFreeEnv(v, FALSE))
1132             *frp = p;
1133         return p;
1134     } else {
1135         return NULL;
1136     }
1137 }
1138
1139 /*-
1140  *-----------------------------------------------------------------------
1141  * VarHead --
1142  *      Remove the tail of the given word and place the result in the given
1143  *      buffer.
1144  *
1145  * Input:
1146  *      word            Word to trim
1147  *      addSpace        True if need to add a space to the buffer
1148  *                      before sticking in the head
1149  *      buf             Buffer in which to store it
1150  *
1151  * Results:
1152  *      TRUE if characters were added to the buffer (a space needs to be
1153  *      added to the buffer before the next word).
1154  *
1155  * Side Effects:
1156  *      The trimmed word is added to the buffer.
1157  *
1158  *-----------------------------------------------------------------------
1159  */
1160 static Boolean
1161 VarHead(GNode *ctx MAKE_ATTR_UNUSED, Var_Parse_State *vpstate,
1162         char *word, Boolean addSpace, Buffer *buf,
1163         void *dummy)
1164 {
1165     char *slash;
1166
1167     slash = strrchr(word, '/');
1168     if (slash != NULL) {
1169         if (addSpace && vpstate->varSpace) {
1170             Buf_AddByte(buf, vpstate->varSpace);
1171         }
1172         *slash = '\0';
1173         Buf_AddBytes(buf, strlen(word), word);
1174         *slash = '/';
1175         return (TRUE);
1176     } else {
1177         /*
1178          * If no directory part, give . (q.v. the POSIX standard)
1179          */
1180         if (addSpace && vpstate->varSpace)
1181             Buf_AddByte(buf, vpstate->varSpace);
1182         Buf_AddByte(buf, '.');
1183     }
1184     return(dummy ? TRUE : TRUE);
1185 }
1186
1187 /*-
1188  *-----------------------------------------------------------------------
1189  * VarTail --
1190  *      Remove the head of the given word and place the result in the given
1191  *      buffer.
1192  *
1193  * Input:
1194  *      word            Word to trim
1195  *      addSpace        True if need to add a space to the buffer
1196  *                      before adding the tail
1197  *      buf             Buffer in which to store it
1198  *
1199  * Results:
1200  *      TRUE if characters were added to the buffer (a space needs to be
1201  *      added to the buffer before the next word).
1202  *
1203  * Side Effects:
1204  *      The trimmed word is added to the buffer.
1205  *
1206  *-----------------------------------------------------------------------
1207  */
1208 static Boolean
1209 VarTail(GNode *ctx MAKE_ATTR_UNUSED, Var_Parse_State *vpstate,
1210         char *word, Boolean addSpace, Buffer *buf,
1211         void *dummy)
1212 {
1213     char *slash;
1214
1215     if (addSpace && vpstate->varSpace) {
1216         Buf_AddByte(buf, vpstate->varSpace);
1217     }
1218
1219     slash = strrchr(word, '/');
1220     if (slash != NULL) {
1221         *slash++ = '\0';
1222         Buf_AddBytes(buf, strlen(slash), slash);
1223         slash[-1] = '/';
1224     } else {
1225         Buf_AddBytes(buf, strlen(word), word);
1226     }
1227     return (dummy ? TRUE : TRUE);
1228 }
1229
1230 /*-
1231  *-----------------------------------------------------------------------
1232  * VarSuffix --
1233  *      Place the suffix of the given word in the given buffer.
1234  *
1235  * Input:
1236  *      word            Word to trim
1237  *      addSpace        TRUE if need to add a space before placing the
1238  *                      suffix in the buffer
1239  *      buf             Buffer in which to store it
1240  *
1241  * Results:
1242  *      TRUE if characters were added to the buffer (a space needs to be
1243  *      added to the buffer before the next word).
1244  *
1245  * Side Effects:
1246  *      The suffix from the word is placed in the buffer.
1247  *
1248  *-----------------------------------------------------------------------
1249  */
1250 static Boolean
1251 VarSuffix(GNode *ctx MAKE_ATTR_UNUSED, Var_Parse_State *vpstate,
1252           char *word, Boolean addSpace, Buffer *buf,
1253           void *dummy)
1254 {
1255     char *dot;
1256
1257     dot = strrchr(word, '.');
1258     if (dot != NULL) {
1259         if (addSpace && vpstate->varSpace) {
1260             Buf_AddByte(buf, vpstate->varSpace);
1261         }
1262         *dot++ = '\0';
1263         Buf_AddBytes(buf, strlen(dot), dot);
1264         dot[-1] = '.';
1265         addSpace = TRUE;
1266     }
1267     return (dummy ? addSpace : addSpace);
1268 }
1269
1270 /*-
1271  *-----------------------------------------------------------------------
1272  * VarRoot --
1273  *      Remove the suffix of the given word and place the result in the
1274  *      buffer.
1275  *
1276  * Input:
1277  *      word            Word to trim
1278  *      addSpace        TRUE if need to add a space to the buffer
1279  *                      before placing the root in it
1280  *      buf             Buffer in which to store it
1281  *
1282  * Results:
1283  *      TRUE if characters were added to the buffer (a space needs to be
1284  *      added to the buffer before the next word).
1285  *
1286  * Side Effects:
1287  *      The trimmed word is added to the buffer.
1288  *
1289  *-----------------------------------------------------------------------
1290  */
1291 static Boolean
1292 VarRoot(GNode *ctx MAKE_ATTR_UNUSED, Var_Parse_State *vpstate,
1293         char *word, Boolean addSpace, Buffer *buf,
1294         void *dummy)
1295 {
1296     char *dot;
1297
1298     if (addSpace && vpstate->varSpace) {
1299         Buf_AddByte(buf, vpstate->varSpace);
1300     }
1301
1302     dot = strrchr(word, '.');
1303     if (dot != NULL) {
1304         *dot = '\0';
1305         Buf_AddBytes(buf, strlen(word), word);
1306         *dot = '.';
1307     } else {
1308         Buf_AddBytes(buf, strlen(word), word);
1309     }
1310     return (dummy ? TRUE : TRUE);
1311 }
1312
1313 /*-
1314  *-----------------------------------------------------------------------
1315  * VarMatch --
1316  *      Place the word in the buffer if it matches the given pattern.
1317  *      Callback function for VarModify to implement the :M modifier.
1318  *
1319  * Input:
1320  *      word            Word to examine
1321  *      addSpace        TRUE if need to add a space to the buffer
1322  *                      before adding the word, if it matches
1323  *      buf             Buffer in which to store it
1324  *      pattern         Pattern the word must match
1325  *
1326  * Results:
1327  *      TRUE if a space should be placed in the buffer before the next
1328  *      word.
1329  *
1330  * Side Effects:
1331  *      The word may be copied to the buffer.
1332  *
1333  *-----------------------------------------------------------------------
1334  */
1335 static Boolean
1336 VarMatch(GNode *ctx MAKE_ATTR_UNUSED, Var_Parse_State *vpstate,
1337          char *word, Boolean addSpace, Buffer *buf,
1338          void *pattern)
1339 {
1340     if (DEBUG(VAR))
1341         fprintf(debug_file, "VarMatch [%s] [%s]\n", word, (char *)pattern);
1342     if (Str_Match(word, (char *)pattern)) {
1343         if (addSpace && vpstate->varSpace) {
1344             Buf_AddByte(buf, vpstate->varSpace);
1345         }
1346         addSpace = TRUE;
1347         Buf_AddBytes(buf, strlen(word), word);
1348     }
1349     return(addSpace);
1350 }
1351
1352 #ifdef SYSVVARSUB
1353 /*-
1354  *-----------------------------------------------------------------------
1355  * VarSYSVMatch --
1356  *      Place the word in the buffer if it matches the given pattern.
1357  *      Callback function for VarModify to implement the System V %
1358  *      modifiers.
1359  *
1360  * Input:
1361  *      word            Word to examine
1362  *      addSpace        TRUE if need to add a space to the buffer
1363  *                      before adding the word, if it matches
1364  *      buf             Buffer in which to store it
1365  *      patp            Pattern the word must match
1366  *
1367  * Results:
1368  *      TRUE if a space should be placed in the buffer before the next
1369  *      word.
1370  *
1371  * Side Effects:
1372  *      The word may be copied to the buffer.
1373  *
1374  *-----------------------------------------------------------------------
1375  */
1376 static Boolean
1377 VarSYSVMatch(GNode *ctx, Var_Parse_State *vpstate,
1378              char *word, Boolean addSpace, Buffer *buf,
1379              void *patp)
1380 {
1381     int len;
1382     char *ptr;
1383     VarPattern    *pat = (VarPattern *)patp;
1384     char *varexp;
1385
1386     if (addSpace && vpstate->varSpace)
1387         Buf_AddByte(buf, vpstate->varSpace);
1388
1389     addSpace = TRUE;
1390
1391     if ((ptr = Str_SYSVMatch(word, pat->lhs, &len)) != NULL) {
1392         varexp = Var_Subst(NULL, pat->rhs, ctx, FALSE, TRUE);
1393         Str_SYSVSubst(buf, varexp, ptr, len);
1394         free(varexp);
1395     } else {
1396         Buf_AddBytes(buf, strlen(word), word);
1397     }
1398
1399     return(addSpace);
1400 }
1401 #endif
1402
1403
1404 /*-
1405  *-----------------------------------------------------------------------
1406  * VarNoMatch --
1407  *      Place the word in the buffer if it doesn't match the given pattern.
1408  *      Callback function for VarModify to implement the :N modifier.
1409  *
1410  * Input:
1411  *      word            Word to examine
1412  *      addSpace        TRUE if need to add a space to the buffer
1413  *                      before adding the word, if it matches
1414  *      buf             Buffer in which to store it
1415  *      pattern         Pattern the word must match
1416  *
1417  * Results:
1418  *      TRUE if a space should be placed in the buffer before the next
1419  *      word.
1420  *
1421  * Side Effects:
1422  *      The word may be copied to the buffer.
1423  *
1424  *-----------------------------------------------------------------------
1425  */
1426 static Boolean
1427 VarNoMatch(GNode *ctx MAKE_ATTR_UNUSED, Var_Parse_State *vpstate,
1428            char *word, Boolean addSpace, Buffer *buf,
1429            void *pattern)
1430 {
1431     if (!Str_Match(word, (char *)pattern)) {
1432         if (addSpace && vpstate->varSpace) {
1433             Buf_AddByte(buf, vpstate->varSpace);
1434         }
1435         addSpace = TRUE;
1436         Buf_AddBytes(buf, strlen(word), word);
1437     }
1438     return(addSpace);
1439 }
1440
1441
1442 /*-
1443  *-----------------------------------------------------------------------
1444  * VarSubstitute --
1445  *      Perform a string-substitution on the given word, placing the
1446  *      result in the passed buffer.
1447  *
1448  * Input:
1449  *      word            Word to modify
1450  *      addSpace        True if space should be added before
1451  *                      other characters
1452  *      buf             Buffer for result
1453  *      patternp        Pattern for substitution
1454  *
1455  * Results:
1456  *      TRUE if a space is needed before more characters are added.
1457  *
1458  * Side Effects:
1459  *      None.
1460  *
1461  *-----------------------------------------------------------------------
1462  */
1463 static Boolean
1464 VarSubstitute(GNode *ctx MAKE_ATTR_UNUSED, Var_Parse_State *vpstate,
1465               char *word, Boolean addSpace, Buffer *buf,
1466               void *patternp)
1467 {
1468     int         wordLen;    /* Length of word */
1469     char        *cp;        /* General pointer */
1470     VarPattern  *pattern = (VarPattern *)patternp;
1471
1472     wordLen = strlen(word);
1473     if ((pattern->flags & (VAR_SUB_ONE|VAR_SUB_MATCHED)) !=
1474         (VAR_SUB_ONE|VAR_SUB_MATCHED)) {
1475         /*
1476          * Still substituting -- break it down into simple anchored cases
1477          * and if none of them fits, perform the general substitution case.
1478          */
1479         if ((pattern->flags & VAR_MATCH_START) &&
1480             (strncmp(word, pattern->lhs, pattern->leftLen) == 0)) {
1481                 /*
1482                  * Anchored at start and beginning of word matches pattern
1483                  */
1484                 if ((pattern->flags & VAR_MATCH_END) &&
1485                     (wordLen == pattern->leftLen)) {
1486                         /*
1487                          * Also anchored at end and matches to the end (word
1488                          * is same length as pattern) add space and rhs only
1489                          * if rhs is non-null.
1490                          */
1491                         if (pattern->rightLen != 0) {
1492                             if (addSpace && vpstate->varSpace) {
1493                                 Buf_AddByte(buf, vpstate->varSpace);
1494                             }
1495                             addSpace = TRUE;
1496                             Buf_AddBytes(buf, pattern->rightLen, pattern->rhs);
1497                         }
1498                         pattern->flags |= VAR_SUB_MATCHED;
1499                 } else if (pattern->flags & VAR_MATCH_END) {
1500                     /*
1501                      * Doesn't match to end -- copy word wholesale
1502                      */
1503                     goto nosub;
1504                 } else {
1505                     /*
1506                      * Matches at start but need to copy in trailing characters
1507                      */
1508                     if ((pattern->rightLen + wordLen - pattern->leftLen) != 0){
1509                         if (addSpace && vpstate->varSpace) {
1510                             Buf_AddByte(buf, vpstate->varSpace);
1511                         }
1512                         addSpace = TRUE;
1513                     }
1514                     Buf_AddBytes(buf, pattern->rightLen, pattern->rhs);
1515                     Buf_AddBytes(buf, wordLen - pattern->leftLen,
1516                                  (word + pattern->leftLen));
1517                     pattern->flags |= VAR_SUB_MATCHED;
1518                 }
1519         } else if (pattern->flags & VAR_MATCH_START) {
1520             /*
1521              * Had to match at start of word and didn't -- copy whole word.
1522              */
1523             goto nosub;
1524         } else if (pattern->flags & VAR_MATCH_END) {
1525             /*
1526              * Anchored at end, Find only place match could occur (leftLen
1527              * characters from the end of the word) and see if it does. Note
1528              * that because the $ will be left at the end of the lhs, we have
1529              * to use strncmp.
1530              */
1531             cp = word + (wordLen - pattern->leftLen);
1532             if ((cp >= word) &&
1533                 (strncmp(cp, pattern->lhs, pattern->leftLen) == 0)) {
1534                 /*
1535                  * Match found. If we will place characters in the buffer,
1536                  * add a space before hand as indicated by addSpace, then
1537                  * stuff in the initial, unmatched part of the word followed
1538                  * by the right-hand-side.
1539                  */
1540                 if (((cp - word) + pattern->rightLen) != 0) {
1541                     if (addSpace && vpstate->varSpace) {
1542                         Buf_AddByte(buf, vpstate->varSpace);
1543                     }
1544                     addSpace = TRUE;
1545                 }
1546                 Buf_AddBytes(buf, cp - word, word);
1547                 Buf_AddBytes(buf, pattern->rightLen, pattern->rhs);
1548                 pattern->flags |= VAR_SUB_MATCHED;
1549             } else {
1550                 /*
1551                  * Had to match at end and didn't. Copy entire word.
1552                  */
1553                 goto nosub;
1554             }
1555         } else {
1556             /*
1557              * Pattern is unanchored: search for the pattern in the word using
1558              * String_FindSubstring, copying unmatched portions and the
1559              * right-hand-side for each match found, handling non-global
1560              * substitutions correctly, etc. When the loop is done, any
1561              * remaining part of the word (word and wordLen are adjusted
1562              * accordingly through the loop) is copied straight into the
1563              * buffer.
1564              * addSpace is set FALSE as soon as a space is added to the
1565              * buffer.
1566              */
1567             Boolean done;
1568             int origSize;
1569
1570             done = FALSE;
1571             origSize = Buf_Size(buf);
1572             while (!done) {
1573                 cp = Str_FindSubstring(word, pattern->lhs);
1574                 if (cp != NULL) {
1575                     if (addSpace && (((cp - word) + pattern->rightLen) != 0)){
1576                         Buf_AddByte(buf, vpstate->varSpace);
1577                         addSpace = FALSE;
1578                     }
1579                     Buf_AddBytes(buf, cp-word, word);
1580                     Buf_AddBytes(buf, pattern->rightLen, pattern->rhs);
1581                     wordLen -= (cp - word) + pattern->leftLen;
1582                     word = cp + pattern->leftLen;
1583                     if (wordLen == 0) {
1584                         done = TRUE;
1585                     }
1586                     if ((pattern->flags & VAR_SUB_GLOBAL) == 0) {
1587                         done = TRUE;
1588                     }
1589                     pattern->flags |= VAR_SUB_MATCHED;
1590                 } else {
1591                     done = TRUE;
1592                 }
1593             }
1594             if (wordLen != 0) {
1595                 if (addSpace && vpstate->varSpace) {
1596                     Buf_AddByte(buf, vpstate->varSpace);
1597                 }
1598                 Buf_AddBytes(buf, wordLen, word);
1599             }
1600             /*
1601              * If added characters to the buffer, need to add a space
1602              * before we add any more. If we didn't add any, just return
1603              * the previous value of addSpace.
1604              */
1605             return ((Buf_Size(buf) != origSize) || addSpace);
1606         }
1607         return (addSpace);
1608     }
1609  nosub:
1610     if (addSpace && vpstate->varSpace) {
1611         Buf_AddByte(buf, vpstate->varSpace);
1612     }
1613     Buf_AddBytes(buf, wordLen, word);
1614     return(TRUE);
1615 }
1616
1617 #ifndef NO_REGEX
1618 /*-
1619  *-----------------------------------------------------------------------
1620  * VarREError --
1621  *      Print the error caused by a regcomp or regexec call.
1622  *
1623  * Results:
1624  *      None.
1625  *
1626  * Side Effects:
1627  *      An error gets printed.
1628  *
1629  *-----------------------------------------------------------------------
1630  */
1631 static void
1632 VarREError(int errnum, regex_t *pat, const char *str)
1633 {
1634     char *errbuf;
1635     int errlen;
1636
1637     errlen = regerror(errnum, pat, 0, 0);
1638     errbuf = bmake_malloc(errlen);
1639     regerror(errnum, pat, errbuf, errlen);
1640     Error("%s: %s", str, errbuf);
1641     free(errbuf);
1642 }
1643
1644
1645 /*-
1646  *-----------------------------------------------------------------------
1647  * VarRESubstitute --
1648  *      Perform a regex substitution on the given word, placing the
1649  *      result in the passed buffer.
1650  *
1651  * Results:
1652  *      TRUE if a space is needed before more characters are added.
1653  *
1654  * Side Effects:
1655  *      None.
1656  *
1657  *-----------------------------------------------------------------------
1658  */
1659 static Boolean
1660 VarRESubstitute(GNode *ctx MAKE_ATTR_UNUSED,
1661                 Var_Parse_State *vpstate MAKE_ATTR_UNUSED,
1662                 char *word, Boolean addSpace, Buffer *buf,
1663                 void *patternp)
1664 {
1665     VarREPattern *pat;
1666     int xrv;
1667     char *wp;
1668     char *rp;
1669     int added;
1670     int flags = 0;
1671
1672 #define MAYBE_ADD_SPACE()               \
1673         if (addSpace && !added)         \
1674             Buf_AddByte(buf, ' ');      \
1675         added = 1
1676
1677     added = 0;
1678     wp = word;
1679     pat = patternp;
1680
1681     if ((pat->flags & (VAR_SUB_ONE|VAR_SUB_MATCHED)) ==
1682         (VAR_SUB_ONE|VAR_SUB_MATCHED))
1683         xrv = REG_NOMATCH;
1684     else {
1685     tryagain:
1686         xrv = regexec(&pat->re, wp, pat->nsub, pat->matches, flags);
1687     }
1688
1689     switch (xrv) {
1690     case 0:
1691         pat->flags |= VAR_SUB_MATCHED;
1692         if (pat->matches[0].rm_so > 0) {
1693             MAYBE_ADD_SPACE();
1694             Buf_AddBytes(buf, pat->matches[0].rm_so, wp);
1695         }
1696
1697         for (rp = pat->replace; *rp; rp++) {
1698             if ((*rp == '\\') && ((rp[1] == '&') || (rp[1] == '\\'))) {
1699                 MAYBE_ADD_SPACE();
1700                 Buf_AddByte(buf,rp[1]);
1701                 rp++;
1702             }
1703             else if ((*rp == '&') ||
1704                 ((*rp == '\\') && isdigit((unsigned char)rp[1]))) {
1705                 int n;
1706                 const char *subbuf;
1707                 int sublen;
1708                 char errstr[3];
1709
1710                 if (*rp == '&') {
1711                     n = 0;
1712                     errstr[0] = '&';
1713                     errstr[1] = '\0';
1714                 } else {
1715                     n = rp[1] - '0';
1716                     errstr[0] = '\\';
1717                     errstr[1] = rp[1];
1718                     errstr[2] = '\0';
1719                     rp++;
1720                 }
1721
1722                 if (n > pat->nsub) {
1723                     Error("No subexpression %s", &errstr[0]);
1724                     subbuf = "";
1725                     sublen = 0;
1726                 } else if ((pat->matches[n].rm_so == -1) &&
1727                            (pat->matches[n].rm_eo == -1)) {
1728                     Error("No match for subexpression %s", &errstr[0]);
1729                     subbuf = "";
1730                     sublen = 0;
1731                 } else {
1732                     subbuf = wp + pat->matches[n].rm_so;
1733                     sublen = pat->matches[n].rm_eo - pat->matches[n].rm_so;
1734                 }
1735
1736                 if (sublen > 0) {
1737                     MAYBE_ADD_SPACE();
1738                     Buf_AddBytes(buf, sublen, subbuf);
1739                 }
1740             } else {
1741                 MAYBE_ADD_SPACE();
1742                 Buf_AddByte(buf, *rp);
1743             }
1744         }
1745         wp += pat->matches[0].rm_eo;
1746         if (pat->flags & VAR_SUB_GLOBAL) {
1747             flags |= REG_NOTBOL;
1748             if (pat->matches[0].rm_so == 0 && pat->matches[0].rm_eo == 0) {
1749                 MAYBE_ADD_SPACE();
1750                 Buf_AddByte(buf, *wp);
1751                 wp++;
1752
1753             }
1754             if (*wp)
1755                 goto tryagain;
1756         }
1757         if (*wp) {
1758             MAYBE_ADD_SPACE();
1759             Buf_AddBytes(buf, strlen(wp), wp);
1760         }
1761         break;
1762     default:
1763         VarREError(xrv, &pat->re, "Unexpected regex error");
1764        /* fall through */
1765     case REG_NOMATCH:
1766         if (*wp) {
1767             MAYBE_ADD_SPACE();
1768             Buf_AddBytes(buf,strlen(wp),wp);
1769         }
1770         break;
1771     }
1772     return(addSpace||added);
1773 }
1774 #endif
1775
1776
1777
1778 /*-
1779  *-----------------------------------------------------------------------
1780  * VarLoopExpand --
1781  *      Implements the :@<temp>@<string>@ modifier of ODE make.
1782  *      We set the temp variable named in pattern.lhs to word and expand
1783  *      pattern.rhs storing the result in the passed buffer.
1784  *
1785  * Input:
1786  *      word            Word to modify
1787  *      addSpace        True if space should be added before
1788  *                      other characters
1789  *      buf             Buffer for result
1790  *      pattern         Datafor substitution
1791  *
1792  * Results:
1793  *      TRUE if a space is needed before more characters are added.
1794  *
1795  * Side Effects:
1796  *      None.
1797  *
1798  *-----------------------------------------------------------------------
1799  */
1800 static Boolean
1801 VarLoopExpand(GNode *ctx MAKE_ATTR_UNUSED,
1802               Var_Parse_State *vpstate MAKE_ATTR_UNUSED,
1803               char *word, Boolean addSpace, Buffer *buf,
1804               void *loopp)
1805 {
1806     VarLoop_t   *loop = (VarLoop_t *)loopp;
1807     char *s;
1808     int slen;
1809
1810     if (word && *word) {
1811         Var_Set(loop->tvar, word, loop->ctxt, VAR_NO_EXPORT);
1812         s = Var_Subst(NULL, loop->str, loop->ctxt, loop->errnum, TRUE);
1813         if (s != NULL && *s != '\0') {
1814             if (addSpace && *s != '\n')
1815                 Buf_AddByte(buf, ' ');
1816             Buf_AddBytes(buf, (slen = strlen(s)), s);
1817             addSpace = (slen > 0 && s[slen - 1] != '\n');
1818             free(s);
1819         }
1820     }
1821     return addSpace;
1822 }
1823
1824
1825 /*-
1826  *-----------------------------------------------------------------------
1827  * VarSelectWords --
1828  *      Implements the :[start..end] modifier.
1829  *      This is a special case of VarModify since we want to be able
1830  *      to scan the list backwards if start > end.
1831  *
1832  * Input:
1833  *      str             String whose words should be trimmed
1834  *      seldata         words to select
1835  *
1836  * Results:
1837  *      A string of all the words selected.
1838  *
1839  * Side Effects:
1840  *      None.
1841  *
1842  *-----------------------------------------------------------------------
1843  */
1844 static char *
1845 VarSelectWords(GNode *ctx MAKE_ATTR_UNUSED, Var_Parse_State *vpstate,
1846                const char *str, VarSelectWords_t *seldata)
1847 {
1848     Buffer        buf;              /* Buffer for the new string */
1849     Boolean       addSpace;         /* TRUE if need to add a space to the
1850                                      * buffer before adding the trimmed
1851                                      * word */
1852     char **av;                      /* word list */
1853     char *as;                       /* word list memory */
1854     int ac, i;
1855     int start, end, step;
1856
1857     Buf_Init(&buf, 0);
1858     addSpace = FALSE;
1859
1860     if (vpstate->oneBigWord) {
1861         /* fake what brk_string() would do if there were only one word */
1862         ac = 1;
1863         av = bmake_malloc((ac + 1) * sizeof(char *));
1864         as = bmake_strdup(str);
1865         av[0] = as;
1866         av[1] = NULL;
1867     } else {
1868         av = brk_string(str, &ac, FALSE, &as);
1869     }
1870
1871     /*
1872      * Now sanitize seldata.
1873      * If seldata->start or seldata->end are negative, convert them to
1874      * the positive equivalents (-1 gets converted to argc, -2 gets
1875      * converted to (argc-1), etc.).
1876      */
1877     if (seldata->start < 0)
1878         seldata->start = ac + seldata->start + 1;
1879     if (seldata->end < 0)
1880         seldata->end = ac + seldata->end + 1;
1881
1882     /*
1883      * We avoid scanning more of the list than we need to.
1884      */
1885     if (seldata->start > seldata->end) {
1886         start = MIN(ac, seldata->start) - 1;
1887         end = MAX(0, seldata->end - 1);
1888         step = -1;
1889     } else {
1890         start = MAX(0, seldata->start - 1);
1891         end = MIN(ac, seldata->end);
1892         step = 1;
1893     }
1894
1895     for (i = start;
1896          (step < 0 && i >= end) || (step > 0 && i < end);
1897          i += step) {
1898         if (av[i] && *av[i]) {
1899             if (addSpace && vpstate->varSpace) {
1900                 Buf_AddByte(&buf, vpstate->varSpace);
1901             }
1902             Buf_AddBytes(&buf, strlen(av[i]), av[i]);
1903             addSpace = TRUE;
1904         }
1905     }
1906
1907     free(as);
1908     free(av);
1909
1910     return Buf_Destroy(&buf, FALSE);
1911 }
1912
1913
1914 /*-
1915  * VarRealpath --
1916  *      Replace each word with the result of realpath()
1917  *      if successful.
1918  */
1919 static Boolean
1920 VarRealpath(GNode *ctx MAKE_ATTR_UNUSED, Var_Parse_State *vpstate,
1921             char *word, Boolean addSpace, Buffer *buf,
1922             void *patternp MAKE_ATTR_UNUSED)
1923 {
1924         struct stat st;
1925         char rbuf[MAXPATHLEN];
1926         char *rp;
1927
1928         if (addSpace && vpstate->varSpace) {
1929             Buf_AddByte(buf, vpstate->varSpace);
1930         }
1931         addSpace = TRUE;
1932         rp = realpath(word, rbuf);
1933         if (rp && *rp == '/' && stat(rp, &st) == 0)
1934                 word = rp;
1935
1936         Buf_AddBytes(buf, strlen(word), word);
1937         return(addSpace);
1938 }
1939
1940 /*-
1941  *-----------------------------------------------------------------------
1942  * VarModify --
1943  *      Modify each of the words of the passed string using the given
1944  *      function. Used to implement all modifiers.
1945  *
1946  * Input:
1947  *      str             String whose words should be trimmed
1948  *      modProc         Function to use to modify them
1949  *      datum           Datum to pass it
1950  *
1951  * Results:
1952  *      A string of all the words modified appropriately.
1953  *
1954  * Side Effects:
1955  *      None.
1956  *
1957  *-----------------------------------------------------------------------
1958  */
1959 static char *
1960 VarModify(GNode *ctx, Var_Parse_State *vpstate,
1961     const char *str,
1962     Boolean (*modProc)(GNode *, Var_Parse_State *, char *,
1963                        Boolean, Buffer *, void *),
1964     void *datum)
1965 {
1966     Buffer        buf;              /* Buffer for the new string */
1967     Boolean       addSpace;         /* TRUE if need to add a space to the
1968                                      * buffer before adding the trimmed
1969                                      * word */
1970     char **av;                      /* word list */
1971     char *as;                       /* word list memory */
1972     int ac, i;
1973
1974     Buf_Init(&buf, 0);
1975     addSpace = FALSE;
1976
1977     if (vpstate->oneBigWord) {
1978         /* fake what brk_string() would do if there were only one word */
1979         ac = 1;
1980         av = bmake_malloc((ac + 1) * sizeof(char *));
1981         as = bmake_strdup(str);
1982         av[0] = as;
1983         av[1] = NULL;
1984     } else {
1985         av = brk_string(str, &ac, FALSE, &as);
1986     }
1987
1988     for (i = 0; i < ac; i++) {
1989         addSpace = (*modProc)(ctx, vpstate, av[i], addSpace, &buf, datum);
1990     }
1991
1992     free(as);
1993     free(av);
1994
1995     return Buf_Destroy(&buf, FALSE);
1996 }
1997
1998
1999 static int
2000 VarWordCompare(const void *a, const void *b)
2001 {
2002         int r = strcmp(*(const char * const *)a, *(const char * const *)b);
2003         return r;
2004 }
2005
2006 /*-
2007  *-----------------------------------------------------------------------
2008  * VarOrder --
2009  *      Order the words in the string.
2010  *
2011  * Input:
2012  *      str             String whose words should be sorted.
2013  *      otype           How to order: s - sort, x - random.
2014  *
2015  * Results:
2016  *      A string containing the words ordered.
2017  *
2018  * Side Effects:
2019  *      None.
2020  *
2021  *-----------------------------------------------------------------------
2022  */
2023 static char *
2024 VarOrder(const char *str, const char otype)
2025 {
2026     Buffer        buf;              /* Buffer for the new string */
2027     char **av;                      /* word list [first word does not count] */
2028     char *as;                       /* word list memory */
2029     int ac, i;
2030
2031     Buf_Init(&buf, 0);
2032
2033     av = brk_string(str, &ac, FALSE, &as);
2034
2035     if (ac > 0)
2036         switch (otype) {
2037         case 's':       /* sort alphabetically */
2038             qsort(av, ac, sizeof(char *), VarWordCompare);
2039             break;
2040         case 'x':       /* randomize */
2041         {
2042             int rndidx;
2043             char *t;
2044
2045             /*
2046              * We will use [ac..2] range for mod factors. This will produce
2047              * random numbers in [(ac-1)..0] interval, and minimal
2048              * reasonable value for mod factor is 2 (the mod 1 will produce
2049              * 0 with probability 1).
2050              */
2051             for (i = ac-1; i > 0; i--) {
2052                 rndidx = random() % (i + 1);
2053                 if (i != rndidx) {
2054                     t = av[i];
2055                     av[i] = av[rndidx];
2056                     av[rndidx] = t;
2057                 }
2058             }
2059         }
2060         } /* end of switch */
2061
2062     for (i = 0; i < ac; i++) {
2063         Buf_AddBytes(&buf, strlen(av[i]), av[i]);
2064         if (i != ac - 1)
2065             Buf_AddByte(&buf, ' ');
2066     }
2067
2068     free(as);
2069     free(av);
2070
2071     return Buf_Destroy(&buf, FALSE);
2072 }
2073
2074
2075 /*-
2076  *-----------------------------------------------------------------------
2077  * VarUniq --
2078  *      Remove adjacent duplicate words.
2079  *
2080  * Input:
2081  *      str             String whose words should be sorted
2082  *
2083  * Results:
2084  *      A string containing the resulting words.
2085  *
2086  * Side Effects:
2087  *      None.
2088  *
2089  *-----------------------------------------------------------------------
2090  */
2091 static char *
2092 VarUniq(const char *str)
2093 {
2094     Buffer        buf;              /* Buffer for new string */
2095     char        **av;               /* List of words to affect */
2096     char         *as;               /* Word list memory */
2097     int           ac, i, j;
2098
2099     Buf_Init(&buf, 0);
2100     av = brk_string(str, &ac, FALSE, &as);
2101
2102     if (ac > 1) {
2103         for (j = 0, i = 1; i < ac; i++)
2104             if (strcmp(av[i], av[j]) != 0 && (++j != i))
2105                 av[j] = av[i];
2106         ac = j + 1;
2107     }
2108
2109     for (i = 0; i < ac; i++) {
2110         Buf_AddBytes(&buf, strlen(av[i]), av[i]);
2111         if (i != ac - 1)
2112             Buf_AddByte(&buf, ' ');
2113     }
2114
2115     free(as);
2116     free(av);
2117
2118     return Buf_Destroy(&buf, FALSE);
2119 }
2120
2121
2122 /*-
2123  *-----------------------------------------------------------------------
2124  * VarGetPattern --
2125  *      Pass through the tstr looking for 1) escaped delimiters,
2126  *      '$'s and backslashes (place the escaped character in
2127  *      uninterpreted) and 2) unescaped $'s that aren't before
2128  *      the delimiter (expand the variable substitution unless flags
2129  *      has VAR_NOSUBST set).
2130  *      Return the expanded string or NULL if the delimiter was missing
2131  *      If pattern is specified, handle escaped ampersands, and replace
2132  *      unescaped ampersands with the lhs of the pattern.
2133  *
2134  * Results:
2135  *      A string of all the words modified appropriately.
2136  *      If length is specified, return the string length of the buffer
2137  *      If flags is specified and the last character of the pattern is a
2138  *      $ set the VAR_MATCH_END bit of flags.
2139  *
2140  * Side Effects:
2141  *      None.
2142  *-----------------------------------------------------------------------
2143  */
2144 static char *
2145 VarGetPattern(GNode *ctxt, Var_Parse_State *vpstate MAKE_ATTR_UNUSED,
2146               int errnum, const char **tstr, int delim, int *flags,
2147               int *length, VarPattern *pattern)
2148 {
2149     const char *cp;
2150     char *rstr;
2151     Buffer buf;
2152     int junk;
2153
2154     Buf_Init(&buf, 0);
2155     if (length == NULL)
2156         length = &junk;
2157
2158 #define IS_A_MATCH(cp, delim) \
2159     ((cp[0] == '\\') && ((cp[1] == delim) ||  \
2160      (cp[1] == '\\') || (cp[1] == '$') || (pattern && (cp[1] == '&'))))
2161
2162     /*
2163      * Skim through until the matching delimiter is found;
2164      * pick up variable substitutions on the way. Also allow
2165      * backslashes to quote the delimiter, $, and \, but don't
2166      * touch other backslashes.
2167      */
2168     for (cp = *tstr; *cp && (*cp != delim); cp++) {
2169         if (IS_A_MATCH(cp, delim)) {
2170             Buf_AddByte(&buf, cp[1]);
2171             cp++;
2172         } else if (*cp == '$') {
2173             if (cp[1] == delim) {
2174                 if (flags == NULL)
2175                     Buf_AddByte(&buf, *cp);
2176                 else
2177                     /*
2178                      * Unescaped $ at end of pattern => anchor
2179                      * pattern at end.
2180                      */
2181                     *flags |= VAR_MATCH_END;
2182             } else {
2183                 if (flags == NULL || (*flags & VAR_NOSUBST) == 0) {
2184                     char   *cp2;
2185                     int     len;
2186                     void   *freeIt;
2187
2188                     /*
2189                      * If unescaped dollar sign not before the
2190                      * delimiter, assume it's a variable
2191                      * substitution and recurse.
2192                      */
2193                     cp2 = Var_Parse(cp, ctxt, errnum, TRUE, &len, &freeIt);
2194                     Buf_AddBytes(&buf, strlen(cp2), cp2);
2195                     free(freeIt);
2196                     cp += len - 1;
2197                 } else {
2198                     const char *cp2 = &cp[1];
2199
2200                     if (*cp2 == PROPEN || *cp2 == BROPEN) {
2201                         /*
2202                          * Find the end of this variable reference
2203                          * and suck it in without further ado.
2204                          * It will be interperated later.
2205                          */
2206                         int have = *cp2;
2207                         int want = (*cp2 == PROPEN) ? PRCLOSE : BRCLOSE;
2208                         int depth = 1;
2209
2210                         for (++cp2; *cp2 != '\0' && depth > 0; ++cp2) {
2211                             if (cp2[-1] != '\\') {
2212                                 if (*cp2 == have)
2213                                     ++depth;
2214                                 if (*cp2 == want)
2215                                     --depth;
2216                             }
2217                         }
2218                         Buf_AddBytes(&buf, cp2 - cp, cp);
2219                         cp = --cp2;
2220                     } else
2221                         Buf_AddByte(&buf, *cp);
2222                 }
2223             }
2224         }
2225         else if (pattern && *cp == '&')
2226             Buf_AddBytes(&buf, pattern->leftLen, pattern->lhs);
2227         else
2228             Buf_AddByte(&buf, *cp);
2229     }
2230
2231     if (*cp != delim) {
2232         *tstr = cp;
2233         *length = 0;
2234         return NULL;
2235     }
2236
2237     *tstr = ++cp;
2238     *length = Buf_Size(&buf);
2239     rstr = Buf_Destroy(&buf, FALSE);
2240     if (DEBUG(VAR))
2241         fprintf(debug_file, "Modifier pattern: \"%s\"\n", rstr);
2242     return rstr;
2243 }
2244
2245 /*-
2246  *-----------------------------------------------------------------------
2247  * VarQuote --
2248  *      Quote shell meta-characters and space characters in the string
2249  *
2250  * Results:
2251  *      The quoted string
2252  *
2253  * Side Effects:
2254  *      None.
2255  *
2256  *-----------------------------------------------------------------------
2257  */
2258 static char *
2259 VarQuote(char *str)
2260 {
2261
2262     Buffer        buf;
2263     const char  *newline;
2264     size_t nlen;
2265
2266     if ((newline = Shell_GetNewline()) == NULL)
2267             newline = "\\\n";
2268     nlen = strlen(newline);
2269
2270     Buf_Init(&buf, 0);
2271
2272     for (; *str != '\0'; str++) {
2273         if (*str == '\n') {
2274             Buf_AddBytes(&buf, nlen, newline);
2275             continue;
2276         }
2277         if (isspace((unsigned char)*str) || ismeta((unsigned char)*str))
2278             Buf_AddByte(&buf, '\\');
2279         Buf_AddByte(&buf, *str);
2280     }
2281
2282     str = Buf_Destroy(&buf, FALSE);
2283     if (DEBUG(VAR))
2284         fprintf(debug_file, "QuoteMeta: [%s]\n", str);
2285     return str;
2286 }
2287
2288 /*-
2289  *-----------------------------------------------------------------------
2290  * VarHash --
2291  *      Hash the string using the MurmurHash3 algorithm.
2292  *      Output is computed using 32bit Little Endian arithmetic.
2293  *
2294  * Input:
2295  *      str             String to modify
2296  *
2297  * Results:
2298  *      Hash value of str, encoded as 8 hex digits.
2299  *
2300  * Side Effects:
2301  *      None.
2302  *
2303  *-----------------------------------------------------------------------
2304  */
2305 static char *
2306 VarHash(char *str)
2307 {
2308     static const char    hexdigits[16] = "0123456789abcdef";
2309     Buffer         buf;
2310     size_t         len, len2;
2311     unsigned char  *ustr = (unsigned char *)str;
2312     unsigned int   h, k, c1, c2;
2313
2314     h  = 0x971e137bU;
2315     c1 = 0x95543787U;
2316     c2 = 0x2ad7eb25U;
2317     len2 = strlen(str);
2318
2319     for (len = len2; len; ) {
2320         k = 0;
2321         switch (len) {
2322         default:
2323             k = (ustr[3] << 24) | (ustr[2] << 16) | (ustr[1] << 8) | ustr[0];
2324             len -= 4;
2325             ustr += 4;
2326             break;
2327         case 3:
2328             k |= (ustr[2] << 16);
2329         case 2:
2330             k |= (ustr[1] << 8);
2331         case 1:
2332             k |= ustr[0];
2333             len = 0;
2334         }
2335         c1 = c1 * 5 + 0x7b7d159cU;
2336         c2 = c2 * 5 + 0x6bce6396U;
2337         k *= c1;
2338         k = (k << 11) ^ (k >> 21);
2339         k *= c2;
2340         h = (h << 13) ^ (h >> 19);
2341         h = h * 5 + 0x52dce729U;
2342         h ^= k;
2343    }
2344    h ^= len2;
2345    h *= 0x85ebca6b;
2346    h ^= h >> 13;
2347    h *= 0xc2b2ae35;
2348    h ^= h >> 16;
2349
2350    Buf_Init(&buf, 0);
2351    for (len = 0; len < 8; ++len) {
2352        Buf_AddByte(&buf, hexdigits[h & 15]);
2353        h >>= 4;
2354    }
2355
2356    return Buf_Destroy(&buf, FALSE);
2357 }
2358
2359 static char *
2360 VarStrftime(const char *fmt, int zulu)
2361 {
2362     char buf[BUFSIZ];
2363     time_t utc;
2364
2365     time(&utc);
2366     if (!*fmt)
2367         fmt = "%c";
2368     strftime(buf, sizeof(buf), fmt, zulu ? gmtime(&utc) : localtime(&utc));
2369
2370     buf[sizeof(buf) - 1] = '\0';
2371     return bmake_strdup(buf);
2372 }
2373
2374 /*
2375  * Now we need to apply any modifiers the user wants applied.
2376  * These are:
2377  *        :M<pattern>   words which match the given <pattern>.
2378  *                      <pattern> is of the standard file
2379  *                      wildcarding form.
2380  *        :N<pattern>   words which do not match the given <pattern>.
2381  *        :S<d><pat1><d><pat2><d>[1gW]
2382  *                      Substitute <pat2> for <pat1> in the value
2383  *        :C<d><pat1><d><pat2><d>[1gW]
2384  *                      Substitute <pat2> for regex <pat1> in the value
2385  *        :H            Substitute the head of each word
2386  *        :T            Substitute the tail of each word
2387  *        :E            Substitute the extension (minus '.') of
2388  *                      each word
2389  *        :R            Substitute the root of each word
2390  *                      (pathname minus the suffix).
2391  *        :O            ("Order") Alphabeticaly sort words in variable.
2392  *        :Ox           ("intermiX") Randomize words in variable.
2393  *        :u            ("uniq") Remove adjacent duplicate words.
2394  *        :tu           Converts the variable contents to uppercase.
2395  *        :tl           Converts the variable contents to lowercase.
2396  *        :ts[c]        Sets varSpace - the char used to
2397  *                      separate words to 'c'. If 'c' is
2398  *                      omitted then no separation is used.
2399  *        :tW           Treat the variable contents as a single
2400  *                      word, even if it contains spaces.
2401  *                      (Mnemonic: one big 'W'ord.)
2402  *        :tw           Treat the variable contents as multiple
2403  *                      space-separated words.
2404  *                      (Mnemonic: many small 'w'ords.)
2405  *        :[index]      Select a single word from the value.
2406  *        :[start..end] Select multiple words from the value.
2407  *        :[*] or :[0]  Select the entire value, as a single
2408  *                      word.  Equivalent to :tW.
2409  *        :[@]          Select the entire value, as multiple
2410  *                      words.  Undoes the effect of :[*].
2411  *                      Equivalent to :tw.
2412  *        :[#]          Returns the number of words in the value.
2413  *
2414  *        :?<true-value>:<false-value>
2415  *                      If the variable evaluates to true, return
2416  *                      true value, else return the second value.
2417  *        :lhs=rhs      Like :S, but the rhs goes to the end of
2418  *                      the invocation.
2419  *        :sh           Treat the current value as a command
2420  *                      to be run, new value is its output.
2421  * The following added so we can handle ODE makefiles.
2422  *        :@<tmpvar>@<newval>@
2423  *                      Assign a temporary local variable <tmpvar>
2424  *                      to the current value of each word in turn
2425  *                      and replace each word with the result of
2426  *                      evaluating <newval>
2427  *        :D<newval>    Use <newval> as value if variable defined
2428  *        :U<newval>    Use <newval> as value if variable undefined
2429  *        :L            Use the name of the variable as the value.
2430  *        :P            Use the path of the node that has the same
2431  *                      name as the variable as the value.  This
2432  *                      basically includes an implied :L so that
2433  *                      the common method of refering to the path
2434  *                      of your dependent 'x' in a rule is to use
2435  *                      the form '${x:P}'.
2436  *        :!<cmd>!      Run cmd much the same as :sh run's the
2437  *                      current value of the variable.
2438  * The ::= modifiers, actually assign a value to the variable.
2439  * Their main purpose is in supporting modifiers of .for loop
2440  * iterators and other obscure uses.  They always expand to
2441  * nothing.  In a target rule that would otherwise expand to an
2442  * empty line they can be preceded with @: to keep make happy.
2443  * Eg.
2444  *
2445  * foo: .USE
2446  * .for i in ${.TARGET} ${.TARGET:R}.gz
2447  *      @: ${t::=$i}
2448  *      @echo blah ${t:T}
2449  * .endfor
2450  *
2451  *        ::=<str>      Assigns <str> as the new value of variable.
2452  *        ::?=<str>     Assigns <str> as value of variable if
2453  *                      it was not already set.
2454  *        ::+=<str>     Appends <str> to variable.
2455  *        ::!=<cmd>     Assigns output of <cmd> as the new value of
2456  *                      variable.
2457  */
2458
2459 /* we now have some modifiers with long names */
2460 #define STRMOD_MATCH(s, want, n) \
2461     (strncmp(s, want, n) == 0 && (s[n] == endc || s[n] == ':'))
2462
2463 static char *
2464 ApplyModifiers(char *nstr, const char *tstr,
2465                int startc, int endc,
2466                Var *v, GNode *ctxt, Boolean errnum, Boolean wantit,
2467                int *lengthPtr, void **freePtr)
2468 {
2469     const char     *start;
2470     const char     *cp;         /* Secondary pointer into str (place marker
2471                                  * for tstr) */
2472     char           *newStr;     /* New value to return */
2473     char            termc;      /* Character which terminated scan */
2474     int             cnt;        /* Used to count brace pairs when variable in
2475                                  * in parens or braces */
2476     char        delim;
2477     int         modifier;       /* that we are processing */
2478     Var_Parse_State parsestate; /* Flags passed to helper functions */
2479
2480     delim = '\0';
2481     parsestate.oneBigWord = FALSE;
2482     parsestate.varSpace = ' ';  /* word separator */
2483
2484     start = cp = tstr;
2485
2486     while (*tstr && *tstr != endc) {
2487
2488         if (*tstr == '$') {
2489             /*
2490              * We may have some complex modifiers in a variable.
2491              */
2492             void *freeIt;
2493             char *rval;
2494             int rlen;
2495             int c;
2496
2497             rval = Var_Parse(tstr, ctxt, errnum, wantit, &rlen, &freeIt);
2498
2499             /*
2500              * If we have not parsed up to endc or ':',
2501              * we are not interested.
2502              */
2503             if (rval != NULL && *rval &&
2504                 (c = tstr[rlen]) != '\0' &&
2505                 c != ':' &&
2506                 c != endc) {
2507                 free(freeIt);
2508                 goto apply_mods;
2509             }
2510
2511             if (DEBUG(VAR)) {
2512                 fprintf(debug_file, "Got '%s' from '%.*s'%.*s\n",
2513                        rval, rlen, tstr, rlen, tstr + rlen);
2514             }
2515
2516             tstr += rlen;
2517
2518             if (rval != NULL && *rval) {
2519                 int used;
2520
2521                 nstr = ApplyModifiers(nstr, rval,
2522                                       0, 0,
2523                                       v, ctxt, errnum, wantit, &used, freePtr);
2524                 if (nstr == var_Error
2525                     || (nstr == varNoError && errnum == 0)
2526                     || strlen(rval) != (size_t) used) {
2527                     free(freeIt);
2528                     goto out;           /* error already reported */
2529                 }
2530             }
2531             free(freeIt);
2532             if (*tstr == ':')
2533                 tstr++;
2534             else if (!*tstr && endc) {
2535                 Error("Unclosed variable specification after complex modifier (expecting '%c') for %s", endc, v->name);
2536                 goto out;
2537             }
2538             continue;
2539         }
2540     apply_mods:
2541         if (DEBUG(VAR)) {
2542             fprintf(debug_file, "Applying[%s] :%c to \"%s\"\n", v->name,
2543                 *tstr, nstr);
2544         }
2545         newStr = var_Error;
2546         switch ((modifier = *tstr)) {
2547         case ':':
2548             {
2549                 if (tstr[1] == '=' ||
2550                     (tstr[2] == '=' &&
2551                      (tstr[1] == '!' || tstr[1] == '+' || tstr[1] == '?'))) {
2552                     /*
2553                      * "::=", "::!=", "::+=", or "::?="
2554                      */
2555                     GNode *v_ctxt;              /* context where v belongs */
2556                     const char *emsg;
2557                     char *sv_name;
2558                     VarPattern  pattern;
2559                     int how;
2560                     int flags;
2561
2562                     if (v->name[0] == 0)
2563                         goto bad_modifier;
2564
2565                     v_ctxt = ctxt;
2566                     sv_name = NULL;
2567                     ++tstr;
2568                     if (v->flags & VAR_JUNK) {
2569                         /*
2570                          * We need to bmake_strdup() it incase
2571                          * VarGetPattern() recurses.
2572                          */
2573                         sv_name = v->name;
2574                         v->name = bmake_strdup(v->name);
2575                     } else if (ctxt != VAR_GLOBAL) {
2576                         Var *gv = VarFind(v->name, ctxt, 0);
2577                         if (gv == NULL)
2578                             v_ctxt = VAR_GLOBAL;
2579                         else
2580                             VarFreeEnv(gv, TRUE);
2581                     }
2582
2583                     switch ((how = *tstr)) {
2584                     case '+':
2585                     case '?':
2586                     case '!':
2587                         cp = &tstr[2];
2588                         break;
2589                     default:
2590                         cp = ++tstr;
2591                         break;
2592                     }
2593                     delim = startc == PROPEN ? PRCLOSE : BRCLOSE;
2594                     pattern.flags = 0;
2595
2596                     flags = (wantit) ? 0 : VAR_NOSUBST;
2597                     pattern.rhs = VarGetPattern(ctxt, &parsestate, errnum,
2598                                                 &cp, delim, &flags,
2599                                                 &pattern.rightLen,
2600                                                 NULL);
2601                     if (v->flags & VAR_JUNK) {
2602                         /* restore original name */
2603                         free(v->name);
2604                         v->name = sv_name;
2605                     }
2606                     if (pattern.rhs == NULL)
2607                         goto cleanup;
2608
2609                     termc = *--cp;
2610                     delim = '\0';
2611
2612                     if (wantit) {
2613                         switch (how) {
2614                         case '+':
2615                             Var_Append(v->name, pattern.rhs, v_ctxt);
2616                             break;
2617                         case '!':
2618                             newStr = Cmd_Exec(pattern.rhs, &emsg);
2619                             if (emsg)
2620                                 Error(emsg, nstr);
2621                             else
2622                                 Var_Set(v->name, newStr,  v_ctxt, 0);
2623                             free(newStr);
2624                             break;
2625                         case '?':
2626                             if ((v->flags & VAR_JUNK) == 0)
2627                                 break;
2628                             /* FALLTHROUGH */
2629                         default:
2630                             Var_Set(v->name, pattern.rhs, v_ctxt, 0);
2631                             break;
2632                         }
2633                     }
2634                     free(UNCONST(pattern.rhs));
2635                     newStr = varNoError;
2636                     break;
2637                 }
2638                 goto default_case; /* "::<unrecognised>" */
2639             }
2640         case '@':
2641             {
2642                 VarLoop_t       loop;
2643                 int flags = VAR_NOSUBST;
2644
2645                 cp = ++tstr;
2646                 delim = '@';
2647                 if ((loop.tvar = VarGetPattern(ctxt, &parsestate, errnum,
2648                                                &cp, delim,
2649                                                &flags, &loop.tvarLen,
2650                                                NULL)) == NULL)
2651                     goto cleanup;
2652
2653                 if ((loop.str = VarGetPattern(ctxt, &parsestate, errnum,
2654                                               &cp, delim,
2655                                               &flags, &loop.strLen,
2656                                               NULL)) == NULL)
2657                     goto cleanup;
2658
2659                 termc = *cp;
2660                 delim = '\0';
2661
2662                 loop.errnum = errnum;
2663                 loop.ctxt = ctxt;
2664                 newStr = VarModify(ctxt, &parsestate, nstr, VarLoopExpand,
2665                                    &loop);
2666                 free(loop.tvar);
2667                 free(loop.str);
2668                 break;
2669             }
2670         case 'D':
2671         case 'U':
2672             {
2673                 Buffer  buf;            /* Buffer for patterns */
2674                 int         wantit_;    /* want data in buffer */
2675
2676                 if (wantit) {
2677                     if (*tstr == 'U')
2678                         wantit_ = ((v->flags & VAR_JUNK) != 0);
2679                     else
2680                         wantit_ = ((v->flags & VAR_JUNK) == 0);
2681                 } else
2682                     wantit_ = wantit;
2683                 /*
2684                  * Pass through tstr looking for 1) escaped delimiters,
2685                  * '$'s and backslashes (place the escaped character in
2686                  * uninterpreted) and 2) unescaped $'s that aren't before
2687                  * the delimiter (expand the variable substitution).
2688                  * The result is left in the Buffer buf.
2689                  */
2690                 Buf_Init(&buf, 0);
2691                 for (cp = tstr + 1;
2692                      *cp != endc && *cp != ':' && *cp != '\0';
2693                      cp++) {
2694                     if ((*cp == '\\') &&
2695                         ((cp[1] == ':') ||
2696                          (cp[1] == '$') ||
2697                          (cp[1] == endc) ||
2698                          (cp[1] == '\\')))
2699                         {
2700                             Buf_AddByte(&buf, cp[1]);
2701                             cp++;
2702                         } else if (*cp == '$') {
2703                             /*
2704                              * If unescaped dollar sign, assume it's a
2705                              * variable substitution and recurse.
2706                              */
2707                             char    *cp2;
2708                             int     len;
2709                             void    *freeIt;
2710
2711                             cp2 = Var_Parse(cp, ctxt, errnum, wantit_, &len, &freeIt);
2712                             Buf_AddBytes(&buf, strlen(cp2), cp2);
2713                             free(freeIt);
2714                             cp += len - 1;
2715                         } else {
2716                             Buf_AddByte(&buf, *cp);
2717                         }
2718                 }
2719
2720                 termc = *cp;
2721
2722                 if ((v->flags & VAR_JUNK) != 0)
2723                     v->flags |= VAR_KEEP;
2724                 if (wantit_) {
2725                     newStr = Buf_Destroy(&buf, FALSE);
2726                 } else {
2727                     newStr = nstr;
2728                     Buf_Destroy(&buf, TRUE);
2729                 }
2730                 break;
2731             }
2732         case 'L':
2733             {
2734                 if ((v->flags & VAR_JUNK) != 0)
2735                     v->flags |= VAR_KEEP;
2736                 newStr = bmake_strdup(v->name);
2737                 cp = ++tstr;
2738                 termc = *tstr;
2739                 break;
2740             }
2741         case 'P':
2742             {
2743                 GNode *gn;
2744
2745                 if ((v->flags & VAR_JUNK) != 0)
2746                     v->flags |= VAR_KEEP;
2747                 gn = Targ_FindNode(v->name, TARG_NOCREATE);
2748                 if (gn == NULL || gn->type & OP_NOPATH) {
2749                     newStr = NULL;
2750                 } else if (gn->path) {
2751                     newStr = bmake_strdup(gn->path);
2752                 } else {
2753                     newStr = Dir_FindFile(v->name, Suff_FindPath(gn));
2754                 }
2755                 if (!newStr) {
2756                     newStr = bmake_strdup(v->name);
2757                 }
2758                 cp = ++tstr;
2759                 termc = *tstr;
2760                 break;
2761             }
2762         case '!':
2763             {
2764                 const char *emsg;
2765                 VarPattern          pattern;
2766                 pattern.flags = 0;
2767
2768                 delim = '!';
2769                 emsg = NULL;
2770                 cp = ++tstr;
2771                 if ((pattern.rhs = VarGetPattern(ctxt, &parsestate, errnum,
2772                                                  &cp, delim,
2773                                                  NULL, &pattern.rightLen,
2774                                                  NULL)) == NULL)
2775                     goto cleanup;
2776                 if (wantit)
2777                     newStr = Cmd_Exec(pattern.rhs, &emsg);
2778                 else
2779                     newStr = varNoError;
2780                 free(UNCONST(pattern.rhs));
2781                 if (emsg)
2782                     Error(emsg, nstr);
2783                 termc = *cp;
2784                 delim = '\0';
2785                 if (v->flags & VAR_JUNK) {
2786                     v->flags |= VAR_KEEP;
2787                 }
2788                 break;
2789             }
2790         case '[':
2791             {
2792                 /*
2793                  * Look for the closing ']', recursively
2794                  * expanding any embedded variables.
2795                  *
2796                  * estr is a pointer to the expanded result,
2797                  * which we must free().
2798                  */
2799                 char *estr;
2800
2801                 cp = tstr+1; /* point to char after '[' */
2802                 delim = ']'; /* look for closing ']' */
2803                 estr = VarGetPattern(ctxt, &parsestate,
2804                                      errnum, &cp, delim,
2805                                      NULL, NULL, NULL);
2806                 if (estr == NULL)
2807                     goto cleanup; /* report missing ']' */
2808                 /* now cp points just after the closing ']' */
2809                 delim = '\0';
2810                 if (cp[0] != ':' && cp[0] != endc) {
2811                     /* Found junk after ']' */
2812                     free(estr);
2813                     goto bad_modifier;
2814                 }
2815                 if (estr[0] == '\0') {
2816                     /* Found empty square brackets in ":[]". */
2817                     free(estr);
2818                     goto bad_modifier;
2819                 } else if (estr[0] == '#' && estr[1] == '\0') {
2820                     /* Found ":[#]" */
2821
2822                     /*
2823                      * We will need enough space for the decimal
2824                      * representation of an int.  We calculate the
2825                      * space needed for the octal representation,
2826                      * and add enough slop to cope with a '-' sign
2827                      * (which should never be needed) and a '\0'
2828                      * string terminator.
2829                      */
2830                     int newStrSize =
2831                         (sizeof(int) * CHAR_BIT + 2) / 3 + 2;
2832
2833                     newStr = bmake_malloc(newStrSize);
2834                     if (parsestate.oneBigWord) {
2835                         strncpy(newStr, "1", newStrSize);
2836                     } else {
2837                         /* XXX: brk_string() is a rather expensive
2838                          * way of counting words. */
2839                         char **av;
2840                         char *as;
2841                         int ac;
2842
2843                         av = brk_string(nstr, &ac, FALSE, &as);
2844                         snprintf(newStr, newStrSize,  "%d", ac);
2845                         free(as);
2846                         free(av);
2847                     }
2848                     termc = *cp;
2849                     free(estr);
2850                     break;
2851                 } else if (estr[0] == '*' && estr[1] == '\0') {
2852                     /* Found ":[*]" */
2853                     parsestate.oneBigWord = TRUE;
2854                     newStr = nstr;
2855                     termc = *cp;
2856                     free(estr);
2857                     break;
2858                 } else if (estr[0] == '@' && estr[1] == '\0') {
2859                     /* Found ":[@]" */
2860                     parsestate.oneBigWord = FALSE;
2861                     newStr = nstr;
2862                     termc = *cp;
2863                     free(estr);
2864                     break;
2865                 } else {
2866                     /*
2867                      * We expect estr to contain a single
2868                      * integer for :[N], or two integers
2869                      * separated by ".." for :[start..end].
2870                      */
2871                     char *ep;
2872
2873                     VarSelectWords_t seldata = { 0, 0 };
2874
2875                     seldata.start = strtol(estr, &ep, 0);
2876                     if (ep == estr) {
2877                         /* Found junk instead of a number */
2878                         free(estr);
2879                         goto bad_modifier;
2880                     } else if (ep[0] == '\0') {
2881                         /* Found only one integer in :[N] */
2882                         seldata.end = seldata.start;
2883                     } else if (ep[0] == '.' && ep[1] == '.' &&
2884                                ep[2] != '\0') {
2885                         /* Expecting another integer after ".." */
2886                         ep += 2;
2887                         seldata.end = strtol(ep, &ep, 0);
2888                         if (ep[0] != '\0') {
2889                             /* Found junk after ".." */
2890                             free(estr);
2891                             goto bad_modifier;
2892                         }
2893                     } else {
2894                         /* Found junk instead of ".." */
2895                         free(estr);
2896                         goto bad_modifier;
2897                     }
2898                     /*
2899                      * Now seldata is properly filled in,
2900                      * but we still have to check for 0 as
2901                      * a special case.
2902                      */
2903                     if (seldata.start == 0 && seldata.end == 0) {
2904                         /* ":[0]" or perhaps ":[0..0]" */
2905                         parsestate.oneBigWord = TRUE;
2906                         newStr = nstr;
2907                         termc = *cp;
2908                         free(estr);
2909                         break;
2910                     } else if (seldata.start == 0 ||
2911                                seldata.end == 0) {
2912                         /* ":[0..N]" or ":[N..0]" */
2913                         free(estr);
2914                         goto bad_modifier;
2915                     }
2916                     /*
2917                      * Normal case: select the words
2918                      * described by seldata.
2919                      */
2920                     newStr = VarSelectWords(ctxt, &parsestate,
2921                                             nstr, &seldata);
2922
2923                     termc = *cp;
2924                     free(estr);
2925                     break;
2926                 }
2927
2928             }
2929         case 'g':
2930             cp = tstr + 1;      /* make sure it is set */
2931             if (STRMOD_MATCH(tstr, "gmtime", 6)) {
2932                 newStr = VarStrftime(nstr, 1);
2933                 cp = tstr + 6;
2934                 termc = *cp;
2935             } else {
2936                 goto default_case;
2937             }
2938             break;
2939         case 'h':
2940             cp = tstr + 1;      /* make sure it is set */
2941             if (STRMOD_MATCH(tstr, "hash", 4)) {
2942                 newStr = VarHash(nstr);
2943                 cp = tstr + 4;
2944                 termc = *cp;
2945             } else {
2946                 goto default_case;
2947             }
2948             break;
2949         case 'l':
2950             cp = tstr + 1;      /* make sure it is set */
2951             if (STRMOD_MATCH(tstr, "localtime", 9)) {
2952                 newStr = VarStrftime(nstr, 0);
2953                 cp = tstr + 9;
2954                 termc = *cp;
2955             } else {
2956                 goto default_case;
2957             }
2958             break;
2959         case 't':
2960             {
2961                 cp = tstr + 1;  /* make sure it is set */
2962                 if (tstr[1] != endc && tstr[1] != ':') {
2963                     if (tstr[1] == 's') {
2964                         /*
2965                          * Use the char (if any) at tstr[2]
2966                          * as the word separator.
2967                          */
2968                         VarPattern pattern;
2969
2970                         if (tstr[2] != endc &&
2971                             (tstr[3] == endc || tstr[3] == ':')) {
2972                             /* ":ts<unrecognised><endc>" or
2973                              * ":ts<unrecognised>:" */
2974                             parsestate.varSpace = tstr[2];
2975                             cp = tstr + 3;
2976                         } else if (tstr[2] == endc || tstr[2] == ':') {
2977                             /* ":ts<endc>" or ":ts:" */
2978                             parsestate.varSpace = 0; /* no separator */
2979                             cp = tstr + 2;
2980                         } else if (tstr[2] == '\\') {
2981                             switch (tstr[3]) {
2982                             case 'n':
2983                                 parsestate.varSpace = '\n';
2984                                 cp = tstr + 4;
2985                                 break;
2986                             case 't':
2987                                 parsestate.varSpace = '\t';
2988                                 cp = tstr + 4;
2989                                 break;
2990                             default:
2991                                 if (isdigit((unsigned char)tstr[3])) {
2992                                     char *ep;
2993
2994                                     parsestate.varSpace =
2995                                         strtoul(&tstr[3], &ep, 0);
2996                                     if (*ep != ':' && *ep != endc)
2997                                         goto bad_modifier;
2998                                     cp = ep;
2999                                 } else {
3000                                     /*
3001                                      * ":ts<backslash><unrecognised>".
3002                                      */
3003                                     goto bad_modifier;
3004                                 }
3005                                 break;
3006                             }
3007                         } else {
3008                             /*
3009                              * Found ":ts<unrecognised><unrecognised>".
3010                              */
3011                             goto bad_modifier;
3012                         }
3013
3014                         termc = *cp;
3015
3016                         /*
3017                          * We cannot be certain that VarModify
3018                          * will be used - even if there is a
3019                          * subsequent modifier, so do a no-op
3020                          * VarSubstitute now to for str to be
3021                          * re-expanded without the spaces.
3022                          */
3023                         pattern.flags = VAR_SUB_ONE;
3024                         pattern.lhs = pattern.rhs = "\032";
3025                         pattern.leftLen = pattern.rightLen = 1;
3026
3027                         newStr = VarModify(ctxt, &parsestate, nstr,
3028                                            VarSubstitute,
3029                                            &pattern);
3030                     } else if (tstr[2] == endc || tstr[2] == ':') {
3031                         /*
3032                          * Check for two-character options:
3033                          * ":tu", ":tl"
3034                          */
3035                         if (tstr[1] == 'A') { /* absolute path */
3036                             newStr = VarModify(ctxt, &parsestate, nstr,
3037                                                VarRealpath, NULL);
3038                             cp = tstr + 2;
3039                             termc = *cp;
3040                         } else if (tstr[1] == 'u') {
3041                             char *dp = bmake_strdup(nstr);
3042                             for (newStr = dp; *dp; dp++)
3043                                 *dp = toupper((unsigned char)*dp);
3044                             cp = tstr + 2;
3045                             termc = *cp;
3046                         } else if (tstr[1] == 'l') {
3047                             char *dp = bmake_strdup(nstr);
3048                             for (newStr = dp; *dp; dp++)
3049                                 *dp = tolower((unsigned char)*dp);
3050                             cp = tstr + 2;
3051                             termc = *cp;
3052                         } else if (tstr[1] == 'W' || tstr[1] == 'w') {
3053                             parsestate.oneBigWord = (tstr[1] == 'W');
3054                             newStr = nstr;
3055                             cp = tstr + 2;
3056                             termc = *cp;
3057                         } else {
3058                             /* Found ":t<unrecognised>:" or
3059                              * ":t<unrecognised><endc>". */
3060                             goto bad_modifier;
3061                         }
3062                     } else {
3063                         /*
3064                          * Found ":t<unrecognised><unrecognised>".
3065                          */
3066                         goto bad_modifier;
3067                     }
3068                 } else {
3069                     /*
3070                      * Found ":t<endc>" or ":t:".
3071                      */
3072                     goto bad_modifier;
3073                 }
3074                 break;
3075             }
3076         case 'N':
3077         case 'M':
3078             {
3079                 char    *pattern;
3080                 const char *endpat; /* points just after end of pattern */
3081                 char    *cp2;
3082                 Boolean copy;   /* pattern should be, or has been, copied */
3083                 Boolean needSubst;
3084                 int nest;
3085
3086                 copy = FALSE;
3087                 needSubst = FALSE;
3088                 nest = 1;
3089                 /*
3090                  * In the loop below, ignore ':' unless we are at
3091                  * (or back to) the original brace level.
3092                  * XXX This will likely not work right if $() and ${}
3093                  * are intermixed.
3094                  */
3095                 for (cp = tstr + 1;
3096                      *cp != '\0' && !(*cp == ':' && nest == 1);
3097                      cp++)
3098                     {
3099                         if (*cp == '\\' &&
3100                             (cp[1] == ':' ||
3101                              cp[1] == endc || cp[1] == startc)) {
3102                             if (!needSubst) {
3103                                 copy = TRUE;
3104                             }
3105                             cp++;
3106                             continue;
3107                         }
3108                         if (*cp == '$') {
3109                             needSubst = TRUE;
3110                         }
3111                         if (*cp == '(' || *cp == '{')
3112                             ++nest;
3113                         if (*cp == ')' || *cp == '}') {
3114                             --nest;
3115                             if (nest == 0)
3116                                 break;
3117                         }
3118                     }
3119                 termc = *cp;
3120                 endpat = cp;
3121                 if (copy) {
3122                     /*
3123                      * Need to compress the \:'s out of the pattern, so
3124                      * allocate enough room to hold the uncompressed
3125                      * pattern (note that cp started at tstr+1, so
3126                      * cp - tstr takes the null byte into account) and
3127                      * compress the pattern into the space.
3128                      */
3129                     pattern = bmake_malloc(cp - tstr);
3130                     for (cp2 = pattern, cp = tstr + 1;
3131                          cp < endpat;
3132                          cp++, cp2++)
3133                         {
3134                             if ((*cp == '\\') && (cp+1 < endpat) &&
3135                                 (cp[1] == ':' || cp[1] == endc)) {
3136                                 cp++;
3137                             }
3138                             *cp2 = *cp;
3139                         }
3140                     *cp2 = '\0';
3141                     endpat = cp2;
3142                 } else {
3143                     /*
3144                      * Either Var_Subst or VarModify will need a
3145                      * nul-terminated string soon, so construct one now.
3146                      */
3147                     pattern = bmake_strndup(tstr+1, endpat - (tstr + 1));
3148                 }
3149                 if (needSubst) {
3150                     /*
3151                      * pattern contains embedded '$', so use Var_Subst to
3152                      * expand it.
3153                      */
3154                     cp2 = pattern;
3155                     pattern = Var_Subst(NULL, cp2, ctxt, errnum, TRUE);
3156                     free(cp2);
3157                 }
3158                 if (DEBUG(VAR))
3159                     fprintf(debug_file, "Pattern[%s] for [%s] is [%s]\n",
3160                         v->name, nstr, pattern);
3161                 if (*tstr == 'M') {
3162                     newStr = VarModify(ctxt, &parsestate, nstr, VarMatch,
3163                                        pattern);
3164                 } else {
3165                     newStr = VarModify(ctxt, &parsestate, nstr, VarNoMatch,
3166                                        pattern);
3167                 }
3168                 free(pattern);
3169                 break;
3170             }
3171         case 'S':
3172             {
3173                 VarPattern          pattern;
3174                 Var_Parse_State tmpparsestate;
3175
3176                 pattern.flags = 0;
3177                 tmpparsestate = parsestate;
3178                 delim = tstr[1];
3179                 tstr += 2;
3180
3181                 /*
3182                  * If pattern begins with '^', it is anchored to the
3183                  * start of the word -- skip over it and flag pattern.
3184                  */
3185                 if (*tstr == '^') {
3186                     pattern.flags |= VAR_MATCH_START;
3187                     tstr += 1;
3188                 }
3189
3190                 cp = tstr;
3191                 if ((pattern.lhs = VarGetPattern(ctxt, &parsestate, errnum,
3192                                                  &cp, delim,
3193                                                  &pattern.flags,
3194                                                  &pattern.leftLen,
3195                                                  NULL)) == NULL)
3196                     goto cleanup;
3197
3198                 if ((pattern.rhs = VarGetPattern(ctxt, &parsestate, errnum,
3199                                                  &cp, delim, NULL,
3200                                                  &pattern.rightLen,
3201                                                  &pattern)) == NULL)
3202                     goto cleanup;
3203
3204                 /*
3205                  * Check for global substitution. If 'g' after the final
3206                  * delimiter, substitution is global and is marked that
3207                  * way.
3208                  */
3209                 for (;; cp++) {
3210                     switch (*cp) {
3211                     case 'g':
3212                         pattern.flags |= VAR_SUB_GLOBAL;
3213                         continue;
3214                     case '1':
3215                         pattern.flags |= VAR_SUB_ONE;
3216                         continue;
3217                     case 'W':
3218                         tmpparsestate.oneBigWord = TRUE;
3219                         continue;
3220                     }
3221                     break;
3222                 }
3223
3224                 termc = *cp;
3225                 newStr = VarModify(ctxt, &tmpparsestate, nstr,
3226                                    VarSubstitute,
3227                                    &pattern);
3228
3229                 /*
3230                  * Free the two strings.
3231                  */
3232                 free(UNCONST(pattern.lhs));
3233                 free(UNCONST(pattern.rhs));
3234                 delim = '\0';
3235                 break;
3236             }
3237         case '?':
3238             {
3239                 VarPattern      pattern;
3240                 Boolean value;
3241                 int cond_rc;
3242                 int lhs_flags, rhs_flags;
3243
3244                 /* find ':', and then substitute accordingly */
3245                 if (wantit) {
3246                     cond_rc = Cond_EvalExpression(NULL, v->name, &value, 0, FALSE);
3247                     if (cond_rc == COND_INVALID) {
3248                         lhs_flags = rhs_flags = VAR_NOSUBST;
3249                     } else if (value) {
3250                         lhs_flags = 0;
3251                         rhs_flags = VAR_NOSUBST;
3252                     } else {
3253                         lhs_flags = VAR_NOSUBST;
3254                         rhs_flags = 0;
3255                     }
3256                 } else {
3257                     /* we are just consuming and discarding */
3258                     cond_rc = value = 0;
3259                     lhs_flags = rhs_flags = VAR_NOSUBST;
3260                 }
3261                 pattern.flags = 0;
3262
3263                 cp = ++tstr;
3264                 delim = ':';
3265                 if ((pattern.lhs = VarGetPattern(ctxt, &parsestate, errnum,
3266                                                  &cp, delim, &lhs_flags,
3267                                                  &pattern.leftLen,
3268                                                  NULL)) == NULL)
3269                     goto cleanup;
3270
3271                 /* BROPEN or PROPEN */
3272                 delim = endc;
3273                 if ((pattern.rhs = VarGetPattern(ctxt, &parsestate, errnum,
3274                                                  &cp, delim, &rhs_flags,
3275                                                  &pattern.rightLen,
3276                                                  NULL)) == NULL)
3277                     goto cleanup;
3278
3279                 termc = *--cp;
3280                 delim = '\0';
3281                 if (cond_rc == COND_INVALID) {
3282                     Error("Bad conditional expression `%s' in %s?%s:%s",
3283                           v->name, v->name, pattern.lhs, pattern.rhs);
3284                     goto cleanup;
3285                 }
3286
3287                 if (value) {
3288                     newStr = UNCONST(pattern.lhs);
3289                     free(UNCONST(pattern.rhs));
3290                 } else {
3291                     newStr = UNCONST(pattern.rhs);
3292                     free(UNCONST(pattern.lhs));
3293                 }
3294                 if (v->flags & VAR_JUNK) {
3295                     v->flags |= VAR_KEEP;
3296                 }
3297                 break;
3298             }
3299 #ifndef NO_REGEX
3300         case 'C':
3301             {
3302                 VarREPattern    pattern;
3303                 char           *re;
3304                 int             error;
3305                 Var_Parse_State tmpparsestate;
3306
3307                 pattern.flags = 0;
3308                 tmpparsestate = parsestate;
3309                 delim = tstr[1];
3310                 tstr += 2;
3311
3312                 cp = tstr;
3313
3314                 if ((re = VarGetPattern(ctxt, &parsestate, errnum, &cp, delim,
3315                                         NULL, NULL, NULL)) == NULL)
3316                     goto cleanup;
3317
3318                 if ((pattern.replace = VarGetPattern(ctxt, &parsestate,
3319                                                      errnum, &cp, delim, NULL,
3320                                                      NULL, NULL)) == NULL){
3321                     free(re);
3322                     goto cleanup;
3323                 }
3324
3325                 for (;; cp++) {
3326                     switch (*cp) {
3327                     case 'g':
3328                         pattern.flags |= VAR_SUB_GLOBAL;
3329                         continue;
3330                     case '1':
3331                         pattern.flags |= VAR_SUB_ONE;
3332                         continue;
3333                     case 'W':
3334                         tmpparsestate.oneBigWord = TRUE;
3335                         continue;
3336                     }
3337                     break;
3338                 }
3339
3340                 termc = *cp;
3341
3342                 error = regcomp(&pattern.re, re, REG_EXTENDED);
3343                 free(re);
3344                 if (error)  {
3345                     *lengthPtr = cp - start + 1;
3346                     VarREError(error, &pattern.re, "RE substitution error");
3347                     free(pattern.replace);
3348                     goto cleanup;
3349                 }
3350
3351                 pattern.nsub = pattern.re.re_nsub + 1;
3352                 if (pattern.nsub < 1)
3353                     pattern.nsub = 1;
3354                 if (pattern.nsub > 10)
3355                     pattern.nsub = 10;
3356                 pattern.matches = bmake_malloc(pattern.nsub *
3357                                           sizeof(regmatch_t));
3358                 newStr = VarModify(ctxt, &tmpparsestate, nstr,
3359                                    VarRESubstitute,
3360                                    &pattern);
3361                 regfree(&pattern.re);
3362                 free(pattern.replace);
3363                 free(pattern.matches);
3364                 delim = '\0';
3365                 break;
3366             }
3367 #endif
3368         case 'Q':
3369             if (tstr[1] == endc || tstr[1] == ':') {
3370                 newStr = VarQuote(nstr);
3371                 cp = tstr + 1;
3372                 termc = *cp;
3373                 break;
3374             }
3375             goto default_case;
3376         case 'T':
3377             if (tstr[1] == endc || tstr[1] == ':') {
3378                 newStr = VarModify(ctxt, &parsestate, nstr, VarTail,
3379                                    NULL);
3380                 cp = tstr + 1;
3381                 termc = *cp;
3382                 break;
3383             }
3384             goto default_case;
3385         case 'H':
3386             if (tstr[1] == endc || tstr[1] == ':') {
3387                 newStr = VarModify(ctxt, &parsestate, nstr, VarHead,
3388                                    NULL);
3389                 cp = tstr + 1;
3390                 termc = *cp;
3391                 break;
3392             }
3393             goto default_case;
3394         case 'E':
3395             if (tstr[1] == endc || tstr[1] == ':') {
3396                 newStr = VarModify(ctxt, &parsestate, nstr, VarSuffix,
3397                                    NULL);
3398                 cp = tstr + 1;
3399                 termc = *cp;
3400                 break;
3401             }
3402             goto default_case;
3403         case 'R':
3404             if (tstr[1] == endc || tstr[1] == ':') {
3405                 newStr = VarModify(ctxt, &parsestate, nstr, VarRoot,
3406                                    NULL);
3407                 cp = tstr + 1;
3408                 termc = *cp;
3409                 break;
3410             }
3411             goto default_case;
3412         case 'O':
3413             {
3414                 char otype;
3415
3416                 cp = tstr + 1;  /* skip to the rest in any case */
3417                 if (tstr[1] == endc || tstr[1] == ':') {
3418                     otype = 's';
3419                     termc = *cp;
3420                 } else if ( (tstr[1] == 'x') &&
3421                             (tstr[2] == endc || tstr[2] == ':') ) {
3422                     otype = tstr[1];
3423                     cp = tstr + 2;
3424                     termc = *cp;
3425                 } else {
3426                     goto bad_modifier;
3427                 }
3428                 newStr = VarOrder(nstr, otype);
3429                 break;
3430             }
3431         case 'u':
3432             if (tstr[1] == endc || tstr[1] == ':') {
3433                 newStr = VarUniq(nstr);
3434                 cp = tstr + 1;
3435                 termc = *cp;
3436                 break;
3437             }
3438             goto default_case;
3439 #ifdef SUNSHCMD
3440         case 's':
3441             if (tstr[1] == 'h' && (tstr[2] == endc || tstr[2] == ':')) {
3442                 const char *emsg;
3443                 if (wantit) {
3444                     newStr = Cmd_Exec(nstr, &emsg);
3445                     if (emsg)
3446                         Error(emsg, nstr);
3447                 } else
3448                     newStr = varNoError;
3449                 cp = tstr + 2;
3450                 termc = *cp;
3451                 break;
3452             }
3453             goto default_case;
3454 #endif
3455         default:
3456         default_case:
3457         {
3458 #ifdef SYSVVARSUB
3459             /*
3460              * This can either be a bogus modifier or a System-V
3461              * substitution command.
3462              */
3463             VarPattern      pattern;
3464             Boolean         eqFound;
3465
3466             pattern.flags = 0;
3467             eqFound = FALSE;
3468             /*
3469              * First we make a pass through the string trying
3470              * to verify it is a SYSV-make-style translation:
3471              * it must be: <string1>=<string2>)
3472              */
3473             cp = tstr;
3474             cnt = 1;
3475             while (*cp != '\0' && cnt) {
3476                 if (*cp == '=') {
3477                     eqFound = TRUE;
3478                     /* continue looking for endc */
3479                 }
3480                 else if (*cp == endc)
3481                     cnt--;
3482                 else if (*cp == startc)
3483                     cnt++;
3484                 if (cnt)
3485                     cp++;
3486             }
3487             if (*cp == endc && eqFound) {
3488
3489                 /*
3490                  * Now we break this sucker into the lhs and
3491                  * rhs. We must null terminate them of course.
3492                  */
3493                 delim='=';
3494                 cp = tstr;
3495                 if ((pattern.lhs = VarGetPattern(ctxt, &parsestate,
3496                                                  errnum, &cp, delim, &pattern.flags,
3497                                                  &pattern.leftLen, NULL)) == NULL)
3498                     goto cleanup;
3499                 delim = endc;
3500                 if ((pattern.rhs = VarGetPattern(ctxt, &parsestate,
3501                                                  errnum, &cp, delim, NULL, &pattern.rightLen,
3502                                                  &pattern)) == NULL)
3503                     goto cleanup;
3504
3505                 /*
3506                  * SYSV modifications happen through the whole
3507                  * string. Note the pattern is anchored at the end.
3508                  */
3509                 termc = *--cp;
3510                 delim = '\0';
3511                 if (pattern.leftLen == 0 && *nstr == '\0') {
3512                     newStr = nstr;      /* special case */
3513                 } else {
3514                     newStr = VarModify(ctxt, &parsestate, nstr,
3515                                        VarSYSVMatch,
3516                                        &pattern);
3517                 }
3518                 free(UNCONST(pattern.lhs));
3519                 free(UNCONST(pattern.rhs));
3520             } else
3521 #endif
3522                 {
3523                     Error("Unknown modifier '%c'", *tstr);
3524                     for (cp = tstr+1;
3525                          *cp != ':' && *cp != endc && *cp != '\0';
3526                          cp++)
3527                         continue;
3528                     termc = *cp;
3529                     newStr = var_Error;
3530                 }
3531             }
3532         }
3533         if (DEBUG(VAR)) {
3534             fprintf(debug_file, "Result[%s] of :%c is \"%s\"\n",
3535                 v->name, modifier, newStr);
3536         }
3537
3538         if (newStr != nstr) {
3539             if (*freePtr) {
3540                 free(nstr);
3541                 *freePtr = NULL;
3542             }
3543             nstr = newStr;
3544             if (nstr != var_Error && nstr != varNoError) {
3545                 *freePtr = nstr;
3546             }
3547         }
3548         if (termc == '\0' && endc != '\0') {
3549             Error("Unclosed variable specification (expecting '%c') for \"%s\" (value \"%s\") modifier %c", endc, v->name, nstr, modifier);
3550         } else if (termc == ':') {
3551             cp++;
3552         }
3553         tstr = cp;
3554     }
3555  out:
3556     *lengthPtr = tstr - start;
3557     return (nstr);
3558
3559  bad_modifier:
3560     /* "{(" */
3561     Error("Bad modifier `:%.*s' for %s", (int)strcspn(tstr, ":)}"), tstr,
3562           v->name);
3563
3564  cleanup:
3565     *lengthPtr = cp - start;
3566     if (delim != '\0')
3567         Error("Unclosed substitution for %s (%c missing)",
3568               v->name, delim);
3569     free(*freePtr);
3570     *freePtr = NULL;
3571     return (var_Error);
3572 }
3573
3574 /*-
3575  *-----------------------------------------------------------------------
3576  * Var_Parse --
3577  *      Given the start of a variable invocation, extract the variable
3578  *      name and find its value, then modify it according to the
3579  *      specification.
3580  *
3581  * Input:
3582  *      str             The string to parse
3583  *      ctxt            The context for the variable
3584  *      errnum          TRUE if undefined variables are an error
3585  *      wantit          TRUE if we actually want the result
3586  *      lengthPtr       OUT: The length of the specification
3587  *      freePtr         OUT: Non-NULL if caller should free *freePtr
3588  *
3589  * Results:
3590  *      The (possibly-modified) value of the variable or var_Error if the
3591  *      specification is invalid. The length of the specification is
3592  *      placed in *lengthPtr (for invalid specifications, this is just
3593  *      2...?).
3594  *      If *freePtr is non-NULL then it's a pointer that the caller
3595  *      should pass to free() to free memory used by the result.
3596  *
3597  * Side Effects:
3598  *      None.
3599  *
3600  *-----------------------------------------------------------------------
3601  */
3602 /* coverity[+alloc : arg-*4] */
3603 char *
3604 Var_Parse(const char *str, GNode *ctxt,
3605            Boolean errnum, Boolean wantit,
3606            int *lengthPtr, void **freePtr)
3607 {
3608     const char     *tstr;       /* Pointer into str */
3609     Var            *v;          /* Variable in invocation */
3610     Boolean         haveModifier;/* TRUE if have modifiers for the variable */
3611     char            endc;       /* Ending character when variable in parens
3612                                  * or braces */
3613     char            startc;     /* Starting character when variable in parens
3614                                  * or braces */
3615     int             vlen;       /* Length of variable name */
3616     const char     *start;      /* Points to original start of str */
3617     char           *nstr;       /* New string, used during expansion */
3618     Boolean         dynamic;    /* TRUE if the variable is local and we're
3619                                  * expanding it in a non-local context. This
3620                                  * is done to support dynamic sources. The
3621                                  * result is just the invocation, unaltered */
3622     const char     *extramodifiers; /* extra modifiers to apply first */
3623     char          name[2];
3624
3625     *freePtr = NULL;
3626     extramodifiers = NULL;
3627     dynamic = FALSE;
3628     start = str;
3629
3630     startc = str[1];
3631     if (startc != PROPEN && startc != BROPEN) {
3632         /*
3633          * If it's not bounded by braces of some sort, life is much simpler.
3634          * We just need to check for the first character and return the
3635          * value if it exists.
3636          */
3637
3638         /* Error out some really stupid names */
3639         if (startc == '\0' || strchr(")}:$", startc)) {
3640             *lengthPtr = 1;
3641             return var_Error;
3642         }
3643         name[0] = startc;
3644         name[1] = '\0';
3645
3646         v = VarFind(name, ctxt, FIND_ENV | FIND_GLOBAL | FIND_CMD);
3647         if (v == NULL) {
3648             *lengthPtr = 2;
3649
3650             if ((ctxt == VAR_CMD) || (ctxt == VAR_GLOBAL)) {
3651                 /*
3652                  * If substituting a local variable in a non-local context,
3653                  * assume it's for dynamic source stuff. We have to handle
3654                  * this specially and return the longhand for the variable
3655                  * with the dollar sign escaped so it makes it back to the
3656                  * caller. Only four of the local variables are treated
3657                  * specially as they are the only four that will be set
3658                  * when dynamic sources are expanded.
3659                  */
3660                 switch (str[1]) {
3661                     case '@':
3662                         return UNCONST("$(.TARGET)");
3663                     case '%':
3664                         return UNCONST("$(.ARCHIVE)");
3665                     case '*':
3666                         return UNCONST("$(.PREFIX)");
3667                     case '!':
3668                         return UNCONST("$(.MEMBER)");
3669                 }
3670             }
3671             /*
3672              * Error
3673              */
3674             return (errnum ? var_Error : varNoError);
3675         } else {
3676             haveModifier = FALSE;
3677             tstr = &str[1];
3678             endc = str[1];
3679         }
3680     } else {
3681         Buffer buf;     /* Holds the variable name */
3682         int depth = 1;
3683
3684         endc = startc == PROPEN ? PRCLOSE : BRCLOSE;
3685         Buf_Init(&buf, 0);
3686
3687         /*
3688          * Skip to the end character or a colon, whichever comes first.
3689          */
3690         for (tstr = str + 2; *tstr != '\0'; tstr++)
3691         {
3692             /*
3693              * Track depth so we can spot parse errors.
3694              */
3695             if (*tstr == startc) {
3696                 depth++;
3697             }
3698             if (*tstr == endc) {
3699                 if (--depth == 0)
3700                     break;
3701             }
3702             if (depth == 1 && *tstr == ':') {
3703                 break;
3704             }
3705             /*
3706              * A variable inside a variable, expand
3707              */
3708             if (*tstr == '$') {
3709                 int rlen;
3710                 void *freeIt;
3711                 char *rval = Var_Parse(tstr, ctxt, errnum, wantit, &rlen, &freeIt);
3712                 if (rval != NULL) {
3713                     Buf_AddBytes(&buf, strlen(rval), rval);
3714                 }
3715                 free(freeIt);
3716                 tstr += rlen - 1;
3717             }
3718             else
3719                 Buf_AddByte(&buf, *tstr);
3720         }
3721         if (*tstr == ':') {
3722             haveModifier = TRUE;
3723         } else if (*tstr == endc) {
3724             haveModifier = FALSE;
3725         } else {
3726             /*
3727              * If we never did find the end character, return NULL
3728              * right now, setting the length to be the distance to
3729              * the end of the string, since that's what make does.
3730              */
3731             *lengthPtr = tstr - str;
3732             Buf_Destroy(&buf, TRUE);
3733             return (var_Error);
3734         }
3735         str = Buf_GetAll(&buf, &vlen);
3736
3737         /*
3738          * At this point, str points into newly allocated memory from
3739          * buf, containing only the name of the variable.
3740          *
3741          * start and tstr point into the const string that was pointed
3742          * to by the original value of the str parameter.  start points
3743          * to the '$' at the beginning of the string, while tstr points
3744          * to the char just after the end of the variable name -- this
3745          * will be '\0', ':', PRCLOSE, or BRCLOSE.
3746          */
3747
3748         v = VarFind(str, ctxt, FIND_ENV | FIND_GLOBAL | FIND_CMD);
3749         /*
3750          * Check also for bogus D and F forms of local variables since we're
3751          * in a local context and the name is the right length.
3752          */
3753         if ((v == NULL) && (ctxt != VAR_CMD) && (ctxt != VAR_GLOBAL) &&
3754                 (vlen == 2) && (str[1] == 'F' || str[1] == 'D') &&
3755                 strchr("@%?*!<>", str[0]) != NULL) {
3756             /*
3757              * Well, it's local -- go look for it.
3758              */
3759             name[0] = *str;
3760             name[1] = '\0';
3761             v = VarFind(name, ctxt, 0);
3762
3763             if (v != NULL) {
3764                 if (str[1] == 'D') {
3765                         extramodifiers = "H:";
3766                 }
3767                 else { /* F */
3768                         extramodifiers = "T:";
3769                 }
3770             }
3771         }
3772
3773         if (v == NULL) {
3774             if (((vlen == 1) ||
3775                  (((vlen == 2) && (str[1] == 'F' || str[1] == 'D')))) &&
3776                 ((ctxt == VAR_CMD) || (ctxt == VAR_GLOBAL)))
3777             {
3778                 /*
3779                  * If substituting a local variable in a non-local context,
3780                  * assume it's for dynamic source stuff. We have to handle
3781                  * this specially and return the longhand for the variable
3782                  * with the dollar sign escaped so it makes it back to the
3783                  * caller. Only four of the local variables are treated
3784                  * specially as they are the only four that will be set
3785                  * when dynamic sources are expanded.
3786                  */
3787                 switch (*str) {
3788                     case '@':
3789                     case '%':
3790                     case '*':
3791                     case '!':
3792                         dynamic = TRUE;
3793                         break;
3794                 }
3795             } else if ((vlen > 2) && (*str == '.') &&
3796                        isupper((unsigned char) str[1]) &&
3797                        ((ctxt == VAR_CMD) || (ctxt == VAR_GLOBAL)))
3798             {
3799                 int     len;
3800
3801                 len = vlen - 1;
3802                 if ((strncmp(str, ".TARGET", len) == 0) ||
3803                     (strncmp(str, ".ARCHIVE", len) == 0) ||
3804                     (strncmp(str, ".PREFIX", len) == 0) ||
3805                     (strncmp(str, ".MEMBER", len) == 0))
3806                 {
3807                     dynamic = TRUE;
3808                 }
3809             }
3810
3811             if (!haveModifier) {
3812                 /*
3813                  * No modifiers -- have specification length so we can return
3814                  * now.
3815                  */
3816                 *lengthPtr = tstr - start + 1;
3817                 if (dynamic) {
3818                     char *pstr = bmake_strndup(start, *lengthPtr);
3819                     *freePtr = pstr;
3820                     Buf_Destroy(&buf, TRUE);
3821                     return(pstr);
3822                 } else {
3823                     Buf_Destroy(&buf, TRUE);
3824                     return (errnum ? var_Error : varNoError);
3825                 }
3826             } else {
3827                 /*
3828                  * Still need to get to the end of the variable specification,
3829                  * so kludge up a Var structure for the modifications
3830                  */
3831                 v = bmake_malloc(sizeof(Var));
3832                 v->name = UNCONST(str);
3833                 Buf_Init(&v->val, 1);
3834                 v->flags = VAR_JUNK;
3835                 Buf_Destroy(&buf, FALSE);
3836             }
3837         } else
3838             Buf_Destroy(&buf, TRUE);
3839     }
3840
3841     if (v->flags & VAR_IN_USE) {
3842         Fatal("Variable %s is recursive.", v->name);
3843         /*NOTREACHED*/
3844     } else {
3845         v->flags |= VAR_IN_USE;
3846     }
3847     /*
3848      * Before doing any modification, we have to make sure the value
3849      * has been fully expanded. If it looks like recursion might be
3850      * necessary (there's a dollar sign somewhere in the variable's value)
3851      * we just call Var_Subst to do any other substitutions that are
3852      * necessary. Note that the value returned by Var_Subst will have
3853      * been dynamically-allocated, so it will need freeing when we
3854      * return.
3855      */
3856     nstr = Buf_GetAll(&v->val, NULL);
3857     if (strchr(nstr, '$') != NULL) {
3858         nstr = Var_Subst(NULL, nstr, ctxt, errnum, wantit);
3859         *freePtr = nstr;
3860     }
3861
3862     v->flags &= ~VAR_IN_USE;
3863
3864     if ((nstr != NULL) && (haveModifier || extramodifiers != NULL)) {
3865         void *extraFree;
3866         int used;
3867
3868         extraFree = NULL;
3869         if (extramodifiers != NULL) {
3870                 nstr = ApplyModifiers(nstr, extramodifiers, '(', ')',
3871                                       v, ctxt, errnum, wantit, &used, &extraFree);
3872         }
3873
3874         if (haveModifier) {
3875                 /* Skip initial colon. */
3876                 tstr++;
3877
3878                 nstr = ApplyModifiers(nstr, tstr, startc, endc,
3879                                       v, ctxt, errnum, wantit, &used, freePtr);
3880                 tstr += used;
3881                 free(extraFree);
3882         } else {
3883                 *freePtr = extraFree;
3884         }
3885     }
3886     if (*tstr) {
3887         *lengthPtr = tstr - start + 1;
3888     } else {
3889         *lengthPtr = tstr - start;
3890     }
3891
3892     if (v->flags & VAR_FROM_ENV) {
3893         Boolean   destroy = FALSE;
3894
3895         if (nstr != Buf_GetAll(&v->val, NULL)) {
3896             destroy = TRUE;
3897         } else {
3898             /*
3899              * Returning the value unmodified, so tell the caller to free
3900              * the thing.
3901              */
3902             *freePtr = nstr;
3903         }
3904         VarFreeEnv(v, destroy);
3905     } else if (v->flags & VAR_JUNK) {
3906         /*
3907          * Perform any free'ing needed and set *freePtr to NULL so the caller
3908          * doesn't try to free a static pointer.
3909          * If VAR_KEEP is also set then we want to keep str as is.
3910          */
3911         if (!(v->flags & VAR_KEEP)) {
3912             if (*freePtr) {
3913                 free(nstr);
3914                 *freePtr = NULL;
3915             }
3916             if (dynamic) {
3917                 nstr = bmake_strndup(start, *lengthPtr);
3918                 *freePtr = nstr;
3919             } else {
3920                 nstr = errnum ? var_Error : varNoError;
3921             }
3922         }
3923         if (nstr != Buf_GetAll(&v->val, NULL))
3924             Buf_Destroy(&v->val, TRUE);
3925         free(v->name);
3926         free(v);
3927     }
3928     return (nstr);
3929 }
3930
3931 /*-
3932  *-----------------------------------------------------------------------
3933  * Var_Subst  --
3934  *      Substitute for all variables in the given string in the given context
3935  *      If undefErr is TRUE, Parse_Error will be called when an undefined
3936  *      variable is encountered.
3937  *
3938  * Input:
3939  *      var             Named variable || NULL for all
3940  *      str             the string which to substitute
3941  *      ctxt            the context wherein to find variables
3942  *      undefErr        TRUE if undefineds are an error
3943  *      wantit          TRUE if we actually want the result
3944  *
3945  * Results:
3946  *      The resulting string.
3947  *
3948  * Side Effects:
3949  *      None. The old string must be freed by the caller
3950  *-----------------------------------------------------------------------
3951  */
3952 char *
3953 Var_Subst(const char *var, const char *str, GNode *ctxt,
3954            Boolean undefErr, Boolean wantit)
3955 {
3956     Buffer        buf;              /* Buffer for forming things */
3957     char          *val;             /* Value to substitute for a variable */
3958     int           length;           /* Length of the variable invocation */
3959     Boolean       trailingBslash;   /* variable ends in \ */
3960     void          *freeIt = NULL;    /* Set if it should be freed */
3961     static Boolean errorReported;   /* Set true if an error has already
3962                                      * been reported to prevent a plethora
3963                                      * of messages when recursing */
3964
3965     Buf_Init(&buf, 0);
3966     errorReported = FALSE;
3967     trailingBslash = FALSE;
3968
3969     while (*str) {
3970         if (*str == '\n' && trailingBslash)
3971             Buf_AddByte(&buf, ' ');
3972         if (var == NULL && (*str == '$') && (str[1] == '$')) {
3973             /*
3974              * A dollar sign may be escaped either with another dollar sign.
3975              * In such a case, we skip over the escape character and store the
3976              * dollar sign into the buffer directly.
3977              */
3978             str++;
3979             Buf_AddByte(&buf, *str);
3980             str++;
3981         } else if (*str != '$') {
3982             /*
3983              * Skip as many characters as possible -- either to the end of
3984              * the string or to the next dollar sign (variable invocation).
3985              */
3986             const char  *cp;
3987
3988             for (cp = str++; *str != '$' && *str != '\0'; str++)
3989                 continue;
3990             Buf_AddBytes(&buf, str - cp, cp);
3991         } else {
3992             if (var != NULL) {
3993                 int expand;
3994                 for (;;) {
3995                     if (str[1] == '\0') {
3996                         /* A trailing $ is kind of a special case */
3997                         Buf_AddByte(&buf, str[0]);
3998                         str++;
3999                         expand = FALSE;
4000                     } else if (str[1] != PROPEN && str[1] != BROPEN) {
4001                         if (str[1] != *var || strlen(var) > 1) {
4002                             Buf_AddBytes(&buf, 2, str);
4003                             str += 2;
4004                             expand = FALSE;
4005                         }
4006                         else
4007                             expand = TRUE;
4008                         break;
4009                     }
4010                     else {
4011                         const char *p;
4012
4013                         /*
4014                          * Scan up to the end of the variable name.
4015                          */
4016                         for (p = &str[2]; *p &&
4017                              *p != ':' && *p != PRCLOSE && *p != BRCLOSE; p++)
4018                             if (*p == '$')
4019                                 break;
4020                         /*
4021                          * A variable inside the variable. We cannot expand
4022                          * the external variable yet, so we try again with
4023                          * the nested one
4024                          */
4025                         if (*p == '$') {
4026                             Buf_AddBytes(&buf, p - str, str);
4027                             str = p;
4028                             continue;
4029                         }
4030
4031                         if (strncmp(var, str + 2, p - str - 2) != 0 ||
4032                             var[p - str - 2] != '\0') {
4033                             /*
4034                              * Not the variable we want to expand, scan
4035                              * until the next variable
4036                              */
4037                             for (;*p != '$' && *p != '\0'; p++)
4038                                 continue;
4039                             Buf_AddBytes(&buf, p - str, str);
4040                             str = p;
4041                             expand = FALSE;
4042                         }
4043                         else
4044                             expand = TRUE;
4045                         break;
4046                     }
4047                 }
4048                 if (!expand)
4049                     continue;
4050             }
4051
4052             val = Var_Parse(str, ctxt, undefErr, wantit, &length, &freeIt);
4053
4054             /*
4055              * When we come down here, val should either point to the
4056              * value of this variable, suitably modified, or be NULL.
4057              * Length should be the total length of the potential
4058              * variable invocation (from $ to end character...)
4059              */
4060             if (val == var_Error || val == varNoError) {
4061                 /*
4062                  * If performing old-time variable substitution, skip over
4063                  * the variable and continue with the substitution. Otherwise,
4064                  * store the dollar sign and advance str so we continue with
4065                  * the string...
4066                  */
4067                 if (oldVars) {
4068                     str += length;
4069                 } else if (undefErr || val == var_Error) {
4070                     /*
4071                      * If variable is undefined, complain and skip the
4072                      * variable. The complaint will stop us from doing anything
4073                      * when the file is parsed.
4074                      */
4075                     if (!errorReported) {
4076                         Parse_Error(PARSE_FATAL,
4077                                      "Undefined variable \"%.*s\"",length,str);
4078                     }
4079                     str += length;
4080                     errorReported = TRUE;
4081                 } else {
4082                     Buf_AddByte(&buf, *str);
4083                     str += 1;
4084                 }
4085             } else {
4086                 /*
4087                  * We've now got a variable structure to store in. But first,
4088                  * advance the string pointer.
4089                  */
4090                 str += length;
4091
4092                 /*
4093                  * Copy all the characters from the variable value straight
4094                  * into the new string.
4095                  */
4096                 length = strlen(val);
4097                 Buf_AddBytes(&buf, length, val);
4098                 trailingBslash = length > 0 && val[length - 1] == '\\';
4099             }
4100             free(freeIt);
4101             freeIt = NULL;
4102         }
4103     }
4104
4105     return Buf_DestroyCompact(&buf);
4106 }
4107
4108 /*-
4109  *-----------------------------------------------------------------------
4110  * Var_GetTail --
4111  *      Return the tail from each of a list of words. Used to set the
4112  *      System V local variables.
4113  *
4114  * Input:
4115  *      file            Filename to modify
4116  *
4117  * Results:
4118  *      The resulting string.
4119  *
4120  * Side Effects:
4121  *      None.
4122  *
4123  *-----------------------------------------------------------------------
4124  */
4125 #if 0
4126 char *
4127 Var_GetTail(char *file)
4128 {
4129     return(VarModify(file, VarTail, NULL));
4130 }
4131
4132 /*-
4133  *-----------------------------------------------------------------------
4134  * Var_GetHead --
4135  *      Find the leading components of a (list of) filename(s).
4136  *      XXX: VarHead does not replace foo by ., as (sun) System V make
4137  *      does.
4138  *
4139  * Input:
4140  *      file            Filename to manipulate
4141  *
4142  * Results:
4143  *      The leading components.
4144  *
4145  * Side Effects:
4146  *      None.
4147  *
4148  *-----------------------------------------------------------------------
4149  */
4150 char *
4151 Var_GetHead(char *file)
4152 {
4153     return(VarModify(file, VarHead, NULL));
4154 }
4155 #endif
4156
4157 /*-
4158  *-----------------------------------------------------------------------
4159  * Var_Init --
4160  *      Initialize the module
4161  *
4162  * Results:
4163  *      None
4164  *
4165  * Side Effects:
4166  *      The VAR_CMD and VAR_GLOBAL contexts are created
4167  *-----------------------------------------------------------------------
4168  */
4169 void
4170 Var_Init(void)
4171 {
4172     VAR_INTERNAL = Targ_NewGN("Internal");
4173     VAR_GLOBAL = Targ_NewGN("Global");
4174     VAR_CMD = Targ_NewGN("Command");
4175
4176 }
4177
4178
4179 void
4180 Var_End(void)
4181 {
4182 }
4183
4184
4185 /****************** PRINT DEBUGGING INFO *****************/
4186 static void
4187 VarPrintVar(void *vp)
4188 {
4189     Var    *v = (Var *)vp;
4190     fprintf(debug_file, "%-16s = %s\n", v->name, Buf_GetAll(&v->val, NULL));
4191 }
4192
4193 /*-
4194  *-----------------------------------------------------------------------
4195  * Var_Dump --
4196  *      print all variables in a context
4197  *-----------------------------------------------------------------------
4198  */
4199 void
4200 Var_Dump(GNode *ctxt)
4201 {
4202     Hash_Search search;
4203     Hash_Entry *h;
4204
4205     for (h = Hash_EnumFirst(&ctxt->context, &search);
4206          h != NULL;
4207          h = Hash_EnumNext(&search)) {
4208             VarPrintVar(Hash_GetValue(h));
4209     }
4210 }