xref: /freebsd/contrib/bmake/var.c (revision e8e8c939350bdf3c228a411caa9660c607c27a11)
1 /*	$NetBSD: var.c,v 1.192 2015/05/05 21:51:09 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.192 2015/05/05 21:51:09 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.192 2015/05/05 21:51:09 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    <inttypes.h>
133 #include    <stdlib.h>
134 #include    <limits.h>
135 #include    <time.h>
136 
137 #include    "make.h"
138 #include    "buf.h"
139 #include    "dir.h"
140 #include    "job.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, 0);
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, 0);
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, 0);
704 	av = brk_string(val, &ac, FALSE, &as);
705 	for (i = 0; i < ac; i++) {
706 	    Var_Export1(av[i], 0);
707 	}
708 	free(val);
709 	free(as);
710 	free(av);
711     }
712 }
713 
714 /*
715  * This is called when .export is seen or
716  * .MAKE.EXPORTED is modified.
717  * It is also called when any exported var is modified.
718  */
719 void
720 Var_Export(char *str, int isExport)
721 {
722     char *name;
723     char *val;
724     char **av;
725     char *as;
726     int track;
727     int ac;
728     int i;
729 
730     if (isExport && (!str || !str[0])) {
731 	var_exportedVars = VAR_EXPORTED_ALL; /* use with caution! */
732 	return;
733     }
734 
735     if (strncmp(str, "-env", 4) == 0) {
736 	track = 0;
737 	str += 4;
738     } else {
739 	track = VAR_EXPORT_PARENT;
740     }
741     val = Var_Subst(NULL, str, VAR_GLOBAL, 0);
742     av = brk_string(val, &ac, FALSE, &as);
743     for (i = 0; i < ac; i++) {
744 	name = av[i];
745 	if (!name[1]) {
746 	    /*
747 	     * A single char.
748 	     * If it is one of the vars that should only appear in
749 	     * local context, skip it, else we can get Var_Subst
750 	     * into a loop.
751 	     */
752 	    switch (name[0]) {
753 	    case '@':
754 	    case '%':
755 	    case '*':
756 	    case '!':
757 		continue;
758 	    }
759 	}
760 	if (Var_Export1(name, track)) {
761 	    if (VAR_EXPORTED_ALL != var_exportedVars)
762 		var_exportedVars = VAR_EXPORTED_YES;
763 	    if (isExport && track) {
764 		Var_Append(MAKE_EXPORTED, name, VAR_GLOBAL);
765 	    }
766 	}
767     }
768     free(val);
769     free(as);
770     free(av);
771 }
772 
773 
774 /*
775  * This is called when .unexport[-env] is seen.
776  */
777 extern char **environ;
778 
779 void
780 Var_UnExport(char *str)
781 {
782     char tmp[BUFSIZ];
783     char *vlist;
784     char *cp;
785     Boolean unexport_env;
786     int n;
787 
788     if (!str || !str[0]) {
789 	return; 			/* assert? */
790     }
791 
792     vlist = NULL;
793 
794     str += 8;
795     unexport_env = (strncmp(str, "-env", 4) == 0);
796     if (unexport_env) {
797 	char **newenv;
798 
799 	cp = getenv(MAKE_LEVEL_ENV);	/* we should preserve this */
800 	if (environ == savedEnv) {
801 	    /* we have been here before! */
802 	    newenv = bmake_realloc(environ, 2 * sizeof(char *));
803 	} else {
804 	    if (savedEnv) {
805 		free(savedEnv);
806 		savedEnv = NULL;
807 	    }
808 	    newenv = bmake_malloc(2 * sizeof(char *));
809 	}
810 	if (!newenv)
811 	    return;
812 	/* Note: we cannot safely free() the original environ. */
813 	environ = savedEnv = newenv;
814 	newenv[0] = NULL;
815 	newenv[1] = NULL;
816 	setenv(MAKE_LEVEL_ENV, cp, 1);
817     } else {
818 	for (; *str != '\n' && isspace((unsigned char) *str); str++)
819 	    continue;
820 	if (str[0] && str[0] != '\n') {
821 	    vlist = str;
822 	}
823     }
824 
825     if (!vlist) {
826 	/* Using .MAKE.EXPORTED */
827 	n = snprintf(tmp, sizeof(tmp), "${" MAKE_EXPORTED ":O:u}");
828 	if (n < (int)sizeof(tmp)) {
829 	    vlist = Var_Subst(NULL, tmp, VAR_GLOBAL, 0);
830 	}
831     }
832     if (vlist) {
833 	Var *v;
834 	char **av;
835 	char *as;
836 	int ac;
837 	int i;
838 
839 	av = brk_string(vlist, &ac, FALSE, &as);
840 	for (i = 0; i < ac; i++) {
841 	    v = VarFind(av[i], VAR_GLOBAL, 0);
842 	    if (!v)
843 		continue;
844 	    if (!unexport_env &&
845 		(v->flags & (VAR_EXPORTED|VAR_REEXPORT)) == VAR_EXPORTED) {
846 		unsetenv(v->name);
847 	    }
848 	    v->flags &= ~(VAR_EXPORTED|VAR_REEXPORT);
849 	    /*
850 	     * If we are unexporting a list,
851 	     * remove each one from .MAKE.EXPORTED.
852 	     * If we are removing them all,
853 	     * just delete .MAKE.EXPORTED below.
854 	     */
855 	    if (vlist == str) {
856 		n = snprintf(tmp, sizeof(tmp),
857 			     "${" MAKE_EXPORTED ":N%s}", v->name);
858 		if (n < (int)sizeof(tmp)) {
859 		    cp = Var_Subst(NULL, tmp, VAR_GLOBAL, 0);
860 		    Var_Set(MAKE_EXPORTED, cp, VAR_GLOBAL, 0);
861 		    free(cp);
862 		}
863 	    }
864 	}
865 	free(as);
866 	free(av);
867 	if (vlist != str) {
868 	    Var_Delete(MAKE_EXPORTED, VAR_GLOBAL);
869 	    free(vlist);
870 	}
871     }
872 }
873 
874 /*-
875  *-----------------------------------------------------------------------
876  * Var_Set --
877  *	Set the variable name to the value val in the given context.
878  *
879  * Input:
880  *	name		name of variable to set
881  *	val		value to give to the variable
882  *	ctxt		context in which to set it
883  *
884  * Results:
885  *	None.
886  *
887  * Side Effects:
888  *	If the variable doesn't yet exist, a new record is created for it.
889  *	Else the old value is freed and the new one stuck in its place
890  *
891  * Notes:
892  *	The variable is searched for only in its context before being
893  *	created in that context. I.e. if the context is VAR_GLOBAL,
894  *	only VAR_GLOBAL->context is searched. Likewise if it is VAR_CMD, only
895  *	VAR_CMD->context is searched. This is done to avoid the literally
896  *	thousands of unnecessary strcmp's that used to be done to
897  *	set, say, $(@) or $(<).
898  *	If the context is VAR_GLOBAL though, we check if the variable
899  *	was set in VAR_CMD from the command line and skip it if so.
900  *-----------------------------------------------------------------------
901  */
902 void
903 Var_Set(const char *name, const char *val, GNode *ctxt, int flags)
904 {
905     Var   *v;
906     char *expanded_name = NULL;
907 
908     /*
909      * We only look for a variable in the given context since anything set
910      * here will override anything in a lower context, so there's not much
911      * point in searching them all just to save a bit of memory...
912      */
913     if (strchr(name, '$') != NULL) {
914 	expanded_name = Var_Subst(NULL, name, ctxt, 0);
915 	if (expanded_name[0] == 0) {
916 	    if (DEBUG(VAR)) {
917 		fprintf(debug_file, "Var_Set(\"%s\", \"%s\", ...) "
918 			"name expands to empty string - ignored\n",
919 			name, val);
920 	    }
921 	    free(expanded_name);
922 	    return;
923 	}
924 	name = expanded_name;
925     }
926     if (ctxt == VAR_GLOBAL) {
927 	v = VarFind(name, VAR_CMD, 0);
928 	if (v != NULL) {
929 	    if ((v->flags & VAR_FROM_CMD)) {
930 		if (DEBUG(VAR)) {
931 		    fprintf(debug_file, "%s:%s = %s ignored!\n", ctxt->name, name, val);
932 		}
933 		goto out;
934 	    }
935 	    VarFreeEnv(v, TRUE);
936 	}
937     }
938     v = VarFind(name, ctxt, 0);
939     if (v == NULL) {
940 	if (ctxt == VAR_CMD && (flags & VAR_NO_EXPORT) == 0) {
941 	    /*
942 	     * This var would normally prevent the same name being added
943 	     * to VAR_GLOBAL, so delete it from there if needed.
944 	     * Otherwise -V name may show the wrong value.
945 	     */
946 	    Var_Delete(name, VAR_GLOBAL);
947 	}
948 	VarAdd(name, val, ctxt);
949     } else {
950 	Buf_Empty(&v->val);
951 	Buf_AddBytes(&v->val, strlen(val), val);
952 
953 	if (DEBUG(VAR)) {
954 	    fprintf(debug_file, "%s:%s = %s\n", ctxt->name, name, val);
955 	}
956 	if ((v->flags & VAR_EXPORTED)) {
957 	    Var_Export1(name, VAR_EXPORT_PARENT);
958 	}
959     }
960     /*
961      * Any variables given on the command line are automatically exported
962      * to the environment (as per POSIX standard)
963      */
964     if (ctxt == VAR_CMD && (flags & VAR_NO_EXPORT) == 0) {
965 	if (v == NULL) {
966 	    /* we just added it */
967 	    v = VarFind(name, ctxt, 0);
968 	}
969 	if (v != NULL)
970 	    v->flags |= VAR_FROM_CMD;
971 	/*
972 	 * If requested, don't export these in the environment
973 	 * individually.  We still put them in MAKEOVERRIDES so
974 	 * that the command-line settings continue to override
975 	 * Makefile settings.
976 	 */
977 	if (varNoExportEnv != TRUE)
978 	    setenv(name, val, 1);
979 
980 	Var_Append(MAKEOVERRIDES, name, VAR_GLOBAL);
981     }
982 
983 
984  out:
985     if (expanded_name != NULL)
986 	free(expanded_name);
987     if (v != NULL)
988 	VarFreeEnv(v, TRUE);
989 }
990 
991 /*-
992  *-----------------------------------------------------------------------
993  * Var_Append --
994  *	The variable of the given name has the given value appended to it in
995  *	the given context.
996  *
997  * Input:
998  *	name		name of variable to modify
999  *	val		String to append to it
1000  *	ctxt		Context in which this should occur
1001  *
1002  * Results:
1003  *	None
1004  *
1005  * Side Effects:
1006  *	If the variable doesn't exist, it is created. Else the strings
1007  *	are concatenated (with a space in between).
1008  *
1009  * Notes:
1010  *	Only if the variable is being sought in the global context is the
1011  *	environment searched.
1012  *	XXX: Knows its calling circumstances in that if called with ctxt
1013  *	an actual target, it will only search that context since only
1014  *	a local variable could be being appended to. This is actually
1015  *	a big win and must be tolerated.
1016  *-----------------------------------------------------------------------
1017  */
1018 void
1019 Var_Append(const char *name, const char *val, GNode *ctxt)
1020 {
1021     Var		   *v;
1022     Hash_Entry	   *h;
1023     char *expanded_name = NULL;
1024 
1025     if (strchr(name, '$') != NULL) {
1026 	expanded_name = Var_Subst(NULL, name, ctxt, 0);
1027 	if (expanded_name[0] == 0) {
1028 	    if (DEBUG(VAR)) {
1029 		fprintf(debug_file, "Var_Append(\"%s\", \"%s\", ...) "
1030 			"name expands to empty string - ignored\n",
1031 			name, val);
1032 	    }
1033 	    free(expanded_name);
1034 	    return;
1035 	}
1036 	name = expanded_name;
1037     }
1038 
1039     v = VarFind(name, ctxt, (ctxt == VAR_GLOBAL) ? FIND_ENV : 0);
1040 
1041     if (v == NULL) {
1042 	VarAdd(name, val, ctxt);
1043     } else {
1044 	Buf_AddByte(&v->val, ' ');
1045 	Buf_AddBytes(&v->val, strlen(val), val);
1046 
1047 	if (DEBUG(VAR)) {
1048 	    fprintf(debug_file, "%s:%s = %s\n", ctxt->name, name,
1049 		   Buf_GetAll(&v->val, NULL));
1050 	}
1051 
1052 	if (v->flags & VAR_FROM_ENV) {
1053 	    /*
1054 	     * If the original variable came from the environment, we
1055 	     * have to install it in the global context (we could place
1056 	     * it in the environment, but then we should provide a way to
1057 	     * export other variables...)
1058 	     */
1059 	    v->flags &= ~VAR_FROM_ENV;
1060 	    h = Hash_CreateEntry(&ctxt->context, name, NULL);
1061 	    Hash_SetValue(h, v);
1062 	}
1063     }
1064     if (expanded_name != NULL)
1065 	free(expanded_name);
1066 }
1067 
1068 /*-
1069  *-----------------------------------------------------------------------
1070  * Var_Exists --
1071  *	See if the given variable exists.
1072  *
1073  * Input:
1074  *	name		Variable to find
1075  *	ctxt		Context in which to start search
1076  *
1077  * Results:
1078  *	TRUE if it does, FALSE if it doesn't
1079  *
1080  * Side Effects:
1081  *	None.
1082  *
1083  *-----------------------------------------------------------------------
1084  */
1085 Boolean
1086 Var_Exists(const char *name, GNode *ctxt)
1087 {
1088     Var		  *v;
1089     char          *cp;
1090 
1091     if ((cp = strchr(name, '$')) != NULL) {
1092 	cp = Var_Subst(NULL, name, ctxt, FALSE);
1093     }
1094     v = VarFind(cp ? cp : name, ctxt, FIND_CMD|FIND_GLOBAL|FIND_ENV);
1095     if (cp != NULL) {
1096 	free(cp);
1097     }
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, 0);
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);
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, &len, &freeIt);
2194 		    Buf_AddBytes(&buf, strlen(cp2), cp2);
2195 		    if (freeIt)
2196 			free(freeIt);
2197 		    cp += len - 1;
2198 		} else {
2199 		    const char *cp2 = &cp[1];
2200 
2201 		    if (*cp2 == PROPEN || *cp2 == BROPEN) {
2202 			/*
2203 			 * Find the end of this variable reference
2204 			 * and suck it in without further ado.
2205 			 * It will be interperated later.
2206 			 */
2207 			int have = *cp2;
2208 			int want = (*cp2 == PROPEN) ? PRCLOSE : BRCLOSE;
2209 			int depth = 1;
2210 
2211 			for (++cp2; *cp2 != '\0' && depth > 0; ++cp2) {
2212 			    if (cp2[-1] != '\\') {
2213 				if (*cp2 == have)
2214 				    ++depth;
2215 				if (*cp2 == want)
2216 				    --depth;
2217 			    }
2218 			}
2219 			Buf_AddBytes(&buf, cp2 - cp, cp);
2220 			cp = --cp2;
2221 		    } else
2222 			Buf_AddByte(&buf, *cp);
2223 		}
2224 	    }
2225 	}
2226 	else if (pattern && *cp == '&')
2227 	    Buf_AddBytes(&buf, pattern->leftLen, pattern->lhs);
2228 	else
2229 	    Buf_AddByte(&buf, *cp);
2230     }
2231 
2232     if (*cp != delim) {
2233 	*tstr = cp;
2234 	*length = 0;
2235 	return NULL;
2236     }
2237 
2238     *tstr = ++cp;
2239     *length = Buf_Size(&buf);
2240     rstr = Buf_Destroy(&buf, FALSE);
2241     if (DEBUG(VAR))
2242 	fprintf(debug_file, "Modifier pattern: \"%s\"\n", rstr);
2243     return rstr;
2244 }
2245 
2246 /*-
2247  *-----------------------------------------------------------------------
2248  * VarQuote --
2249  *	Quote shell meta-characters in the string
2250  *
2251  * Results:
2252  *	The quoted string
2253  *
2254  * Side Effects:
2255  *	None.
2256  *
2257  *-----------------------------------------------------------------------
2258  */
2259 static char *
2260 VarQuote(char *str)
2261 {
2262 
2263     Buffer  	  buf;
2264     /* This should cover most shells :-( */
2265     static const char meta[] = "\n \t'`\";&<>()|*?{}[]\\$!#^~";
2266     const char	*newline;
2267     size_t len, nlen;
2268 
2269     if ((newline = Shell_GetNewline()) == NULL)
2270 	    newline = "\\\n";
2271     nlen = strlen(newline);
2272 
2273     Buf_Init(&buf, 0);
2274     while (*str != '\0') {
2275 	if ((len = strcspn(str, meta)) != 0) {
2276 	    Buf_AddBytes(&buf, len, str);
2277 	    str += len;
2278 	} else if (*str == '\n') {
2279 	    Buf_AddBytes(&buf, nlen, newline);
2280 	    ++str;
2281 	} else {
2282 	    Buf_AddByte(&buf, '\\');
2283 	    Buf_AddByte(&buf, *str);
2284 	    ++str;
2285 	}
2286     }
2287     str = Buf_Destroy(&buf, FALSE);
2288     if (DEBUG(VAR))
2289 	fprintf(debug_file, "QuoteMeta: [%s]\n", str);
2290     return str;
2291 }
2292 
2293 /*-
2294  *-----------------------------------------------------------------------
2295  * VarHash --
2296  *      Hash the string using the MurmurHash3 algorithm.
2297  *      Output is computed using 32bit Little Endian arithmetic.
2298  *
2299  * Input:
2300  *	str		String to modify
2301  *
2302  * Results:
2303  *      Hash value of str, encoded as 8 hex digits.
2304  *
2305  * Side Effects:
2306  *      None.
2307  *
2308  *-----------------------------------------------------------------------
2309  */
2310 static char *
2311 VarHash(char *str)
2312 {
2313     static const char    hexdigits[16] = "0123456789abcdef";
2314     Buffer         buf;
2315     size_t         len, len2;
2316     unsigned char  *ustr = (unsigned char *)str;
2317     uint32_t       h, k, c1, c2;
2318 
2319     h  = 0x971e137bU;
2320     c1 = 0x95543787U;
2321     c2 = 0x2ad7eb25U;
2322     len2 = strlen(str);
2323 
2324     for (len = len2; len; ) {
2325 	k = 0;
2326 	switch (len) {
2327 	default:
2328 	    k = (ustr[3] << 24) | (ustr[2] << 16) | (ustr[1] << 8) | ustr[0];
2329 	    len -= 4;
2330 	    ustr += 4;
2331 	    break;
2332 	case 3:
2333 	    k |= (ustr[2] << 16);
2334 	case 2:
2335 	    k |= (ustr[1] << 8);
2336 	case 1:
2337 	    k |= ustr[0];
2338 	    len = 0;
2339 	}
2340 	c1 = c1 * 5 + 0x7b7d159cU;
2341 	c2 = c2 * 5 + 0x6bce6396U;
2342 	k *= c1;
2343 	k = (k << 11) ^ (k >> 21);
2344 	k *= c2;
2345 	h = (h << 13) ^ (h >> 19);
2346 	h = h * 5 + 0x52dce729U;
2347 	h ^= k;
2348    }
2349    h ^= len2;
2350    h *= 0x85ebca6b;
2351    h ^= h >> 13;
2352    h *= 0xc2b2ae35;
2353    h ^= h >> 16;
2354 
2355    Buf_Init(&buf, 0);
2356    for (len = 0; len < 8; ++len) {
2357        Buf_AddByte(&buf, hexdigits[h & 15]);
2358        h >>= 4;
2359    }
2360 
2361    return Buf_Destroy(&buf, FALSE);
2362 }
2363 
2364 static char *
2365 VarStrftime(const char *fmt, int zulu)
2366 {
2367     char buf[BUFSIZ];
2368     time_t utc;
2369 
2370     time(&utc);
2371     if (!*fmt)
2372 	fmt = "%c";
2373     strftime(buf, sizeof(buf), fmt, zulu ? gmtime(&utc) : localtime(&utc));
2374 
2375     buf[sizeof(buf) - 1] = '\0';
2376     return bmake_strdup(buf);
2377 }
2378 
2379 /*
2380  * Now we need to apply any modifiers the user wants applied.
2381  * These are:
2382  *  	  :M<pattern>	words which match the given <pattern>.
2383  *  			<pattern> is of the standard file
2384  *  			wildcarding form.
2385  *  	  :N<pattern>	words which do not match the given <pattern>.
2386  *  	  :S<d><pat1><d><pat2><d>[1gW]
2387  *  			Substitute <pat2> for <pat1> in the value
2388  *  	  :C<d><pat1><d><pat2><d>[1gW]
2389  *  			Substitute <pat2> for regex <pat1> in the value
2390  *  	  :H		Substitute the head of each word
2391  *  	  :T		Substitute the tail of each word
2392  *  	  :E		Substitute the extension (minus '.') of
2393  *  			each word
2394  *  	  :R		Substitute the root of each word
2395  *  			(pathname minus the suffix).
2396  *	  :O		("Order") Alphabeticaly sort words in variable.
2397  *	  :Ox		("intermiX") Randomize words in variable.
2398  *	  :u		("uniq") Remove adjacent duplicate words.
2399  *	  :tu		Converts the variable contents to uppercase.
2400  *	  :tl		Converts the variable contents to lowercase.
2401  *	  :ts[c]	Sets varSpace - the char used to
2402  *			separate words to 'c'. If 'c' is
2403  *			omitted then no separation is used.
2404  *	  :tW		Treat the variable contents as a single
2405  *			word, even if it contains spaces.
2406  *			(Mnemonic: one big 'W'ord.)
2407  *	  :tw		Treat the variable contents as multiple
2408  *			space-separated words.
2409  *			(Mnemonic: many small 'w'ords.)
2410  *	  :[index]	Select a single word from the value.
2411  *	  :[start..end]	Select multiple words from the value.
2412  *	  :[*] or :[0]	Select the entire value, as a single
2413  *			word.  Equivalent to :tW.
2414  *	  :[@]		Select the entire value, as multiple
2415  *			words.	Undoes the effect of :[*].
2416  *			Equivalent to :tw.
2417  *	  :[#]		Returns the number of words in the value.
2418  *
2419  *	  :?<true-value>:<false-value>
2420  *			If the variable evaluates to true, return
2421  *			true value, else return the second value.
2422  *    	  :lhs=rhs  	Like :S, but the rhs goes to the end of
2423  *    			the invocation.
2424  *	  :sh		Treat the current value as a command
2425  *			to be run, new value is its output.
2426  * The following added so we can handle ODE makefiles.
2427  *	  :@<tmpvar>@<newval>@
2428  *			Assign a temporary local variable <tmpvar>
2429  *			to the current value of each word in turn
2430  *			and replace each word with the result of
2431  *			evaluating <newval>
2432  *	  :D<newval>	Use <newval> as value if variable defined
2433  *	  :U<newval>	Use <newval> as value if variable undefined
2434  *	  :L		Use the name of the variable as the value.
2435  *	  :P		Use the path of the node that has the same
2436  *			name as the variable as the value.  This
2437  *			basically includes an implied :L so that
2438  *			the common method of refering to the path
2439  *			of your dependent 'x' in a rule is to use
2440  *			the form '${x:P}'.
2441  *	  :!<cmd>!	Run cmd much the same as :sh run's the
2442  *			current value of the variable.
2443  * The ::= modifiers, actually assign a value to the variable.
2444  * Their main purpose is in supporting modifiers of .for loop
2445  * iterators and other obscure uses.  They always expand to
2446  * nothing.  In a target rule that would otherwise expand to an
2447  * empty line they can be preceded with @: to keep make happy.
2448  * Eg.
2449  *
2450  * foo:	.USE
2451  * .for i in ${.TARGET} ${.TARGET:R}.gz
2452  * 	@: ${t::=$i}
2453  *	@echo blah ${t:T}
2454  * .endfor
2455  *
2456  *	  ::=<str>	Assigns <str> as the new value of variable.
2457  *	  ::?=<str>	Assigns <str> as value of variable if
2458  *			it was not already set.
2459  *	  ::+=<str>	Appends <str> to variable.
2460  *	  ::!=<cmd>	Assigns output of <cmd> as the new value of
2461  *			variable.
2462  */
2463 
2464 /* we now have some modifiers with long names */
2465 #define STRMOD_MATCH(s, want, n) \
2466     (strncmp(s, want, n) == 0 && (s[n] == endc || s[n] == ':'))
2467 
2468 static char *
2469 ApplyModifiers(char *nstr, const char *tstr,
2470 	       int startc, int endc,
2471 	       Var *v, GNode *ctxt, Boolean errnum,
2472 	       int *lengthPtr, void **freePtr)
2473 {
2474     const char 	   *start;
2475     const char     *cp;    	/* Secondary pointer into str (place marker
2476 				 * for tstr) */
2477     char	   *newStr;	/* New value to return */
2478     char	    termc;	/* Character which terminated scan */
2479     int             cnt;	/* Used to count brace pairs when variable in
2480 				 * in parens or braces */
2481     char	delim;
2482     int		modifier;	/* that we are processing */
2483     Var_Parse_State parsestate; /* Flags passed to helper functions */
2484 
2485     delim = '\0';
2486     parsestate.oneBigWord = FALSE;
2487     parsestate.varSpace = ' ';	/* word separator */
2488 
2489     start = cp = tstr;
2490 
2491     while (*tstr && *tstr != endc) {
2492 
2493 	if (*tstr == '$') {
2494 	    /*
2495 	     * We may have some complex modifiers in a variable.
2496 	     */
2497 	    void *freeIt;
2498 	    char *rval;
2499 	    int rlen;
2500 	    int c;
2501 
2502 	    rval = Var_Parse(tstr, ctxt, errnum, &rlen, &freeIt);
2503 
2504 	    /*
2505 	     * If we have not parsed up to endc or ':',
2506 	     * we are not interested.
2507 	     */
2508 	    if (rval != NULL && *rval &&
2509 		(c = tstr[rlen]) != '\0' &&
2510 		c != ':' &&
2511 		c != endc) {
2512 		if (freeIt)
2513 		    free(freeIt);
2514 		goto apply_mods;
2515 	    }
2516 
2517 	    if (DEBUG(VAR)) {
2518 		fprintf(debug_file, "Got '%s' from '%.*s'%.*s\n",
2519 		       rval, rlen, tstr, rlen, tstr + rlen);
2520 	    }
2521 
2522 	    tstr += rlen;
2523 
2524 	    if (rval != NULL && *rval) {
2525 		int used;
2526 
2527 		nstr = ApplyModifiers(nstr, rval,
2528 				      0, 0,
2529 				      v, ctxt, errnum, &used, freePtr);
2530 		if (nstr == var_Error
2531 		    || (nstr == varNoError && errnum == 0)
2532 		    || strlen(rval) != (size_t) used) {
2533 		    if (freeIt)
2534 			free(freeIt);
2535 		    goto out;		/* error already reported */
2536 		}
2537 	    }
2538 	    if (freeIt)
2539 		free(freeIt);
2540 	    if (*tstr == ':')
2541 		tstr++;
2542 	    else if (!*tstr && endc) {
2543 		Error("Unclosed variable specification after complex modifier (expecting '%c') for %s", endc, v->name);
2544 		goto out;
2545 	    }
2546 	    continue;
2547 	}
2548     apply_mods:
2549 	if (DEBUG(VAR)) {
2550 	    fprintf(debug_file, "Applying[%s] :%c to \"%s\"\n", v->name,
2551 		*tstr, nstr);
2552 	}
2553 	newStr = var_Error;
2554 	switch ((modifier = *tstr)) {
2555 	case ':':
2556 	    {
2557 		if (tstr[1] == '=' ||
2558 		    (tstr[2] == '=' &&
2559 		     (tstr[1] == '!' || tstr[1] == '+' || tstr[1] == '?'))) {
2560 		    /*
2561 		     * "::=", "::!=", "::+=", or "::?="
2562 		     */
2563 		    GNode *v_ctxt;		/* context where v belongs */
2564 		    const char *emsg;
2565 		    char *sv_name;
2566 		    VarPattern	pattern;
2567 		    int	how;
2568 
2569 		    if (v->name[0] == 0)
2570 			goto bad_modifier;
2571 
2572 		    v_ctxt = ctxt;
2573 		    sv_name = NULL;
2574 		    ++tstr;
2575 		    if (v->flags & VAR_JUNK) {
2576 			/*
2577 			 * We need to bmake_strdup() it incase
2578 			 * VarGetPattern() recurses.
2579 			 */
2580 			sv_name = v->name;
2581 			v->name = bmake_strdup(v->name);
2582 		    } else if (ctxt != VAR_GLOBAL) {
2583 			Var *gv = VarFind(v->name, ctxt, 0);
2584 			if (gv == NULL)
2585 			    v_ctxt = VAR_GLOBAL;
2586 			else
2587 			    VarFreeEnv(gv, TRUE);
2588 		    }
2589 
2590 		    switch ((how = *tstr)) {
2591 		    case '+':
2592 		    case '?':
2593 		    case '!':
2594 			cp = &tstr[2];
2595 			break;
2596 		    default:
2597 			cp = ++tstr;
2598 			break;
2599 		    }
2600 		    delim = startc == PROPEN ? PRCLOSE : BRCLOSE;
2601 		    pattern.flags = 0;
2602 
2603 		    pattern.rhs = VarGetPattern(ctxt, &parsestate, errnum,
2604 						&cp, delim, NULL,
2605 						&pattern.rightLen,
2606 						NULL);
2607 		    if (v->flags & VAR_JUNK) {
2608 			/* restore original name */
2609 			free(v->name);
2610 			v->name = sv_name;
2611 		    }
2612 		    if (pattern.rhs == NULL)
2613 			goto cleanup;
2614 
2615 		    termc = *--cp;
2616 		    delim = '\0';
2617 
2618 		    switch (how) {
2619 		    case '+':
2620 			Var_Append(v->name, pattern.rhs, v_ctxt);
2621 			break;
2622 		    case '!':
2623 			newStr = Cmd_Exec(pattern.rhs, &emsg);
2624 			if (emsg)
2625 			    Error(emsg, nstr);
2626 			else
2627 			    Var_Set(v->name, newStr,  v_ctxt, 0);
2628 			if (newStr)
2629 			    free(newStr);
2630 			break;
2631 		    case '?':
2632 			if ((v->flags & VAR_JUNK) == 0)
2633 			    break;
2634 			/* FALLTHROUGH */
2635 		    default:
2636 			Var_Set(v->name, pattern.rhs, v_ctxt, 0);
2637 			break;
2638 		    }
2639 		    free(UNCONST(pattern.rhs));
2640 		    newStr = varNoError;
2641 		    break;
2642 		}
2643 		goto default_case; /* "::<unrecognised>" */
2644 	    }
2645 	case '@':
2646 	    {
2647 		VarLoop_t	loop;
2648 		int flags = VAR_NOSUBST;
2649 
2650 		cp = ++tstr;
2651 		delim = '@';
2652 		if ((loop.tvar = VarGetPattern(ctxt, &parsestate, errnum,
2653 					       &cp, delim,
2654 					       &flags, &loop.tvarLen,
2655 					       NULL)) == NULL)
2656 		    goto cleanup;
2657 
2658 		if ((loop.str = VarGetPattern(ctxt, &parsestate, errnum,
2659 					      &cp, delim,
2660 					      &flags, &loop.strLen,
2661 					      NULL)) == NULL)
2662 		    goto cleanup;
2663 
2664 		termc = *cp;
2665 		delim = '\0';
2666 
2667 		loop.errnum = errnum;
2668 		loop.ctxt = ctxt;
2669 		newStr = VarModify(ctxt, &parsestate, nstr, VarLoopExpand,
2670 				   &loop);
2671 		free(loop.tvar);
2672 		free(loop.str);
2673 		break;
2674 	    }
2675 	case 'D':
2676 	case 'U':
2677 	    {
2678 		Buffer  buf;    	/* Buffer for patterns */
2679 		int	    wantit;	/* want data in buffer */
2680 
2681 		/*
2682 		 * Pass through tstr looking for 1) escaped delimiters,
2683 		 * '$'s and backslashes (place the escaped character in
2684 		 * uninterpreted) and 2) unescaped $'s that aren't before
2685 		 * the delimiter (expand the variable substitution).
2686 		 * The result is left in the Buffer buf.
2687 		 */
2688 		Buf_Init(&buf, 0);
2689 		for (cp = tstr + 1;
2690 		     *cp != endc && *cp != ':' && *cp != '\0';
2691 		     cp++) {
2692 		    if ((*cp == '\\') &&
2693 			((cp[1] == ':') ||
2694 			 (cp[1] == '$') ||
2695 			 (cp[1] == endc) ||
2696 			 (cp[1] == '\\')))
2697 			{
2698 			    Buf_AddByte(&buf, cp[1]);
2699 			    cp++;
2700 			} else if (*cp == '$') {
2701 			    /*
2702 			     * If unescaped dollar sign, assume it's a
2703 			     * variable substitution and recurse.
2704 			     */
2705 			    char    *cp2;
2706 			    int	    len;
2707 			    void    *freeIt;
2708 
2709 			    cp2 = Var_Parse(cp, ctxt, errnum, &len, &freeIt);
2710 			    Buf_AddBytes(&buf, strlen(cp2), cp2);
2711 			    if (freeIt)
2712 				free(freeIt);
2713 			    cp += len - 1;
2714 			} else {
2715 			    Buf_AddByte(&buf, *cp);
2716 			}
2717 		}
2718 
2719 		termc = *cp;
2720 
2721 		if (*tstr == 'U')
2722 		    wantit = ((v->flags & VAR_JUNK) != 0);
2723 		else
2724 		    wantit = ((v->flags & VAR_JUNK) == 0);
2725 		if ((v->flags & VAR_JUNK) != 0)
2726 		    v->flags |= VAR_KEEP;
2727 		if (wantit) {
2728 		    newStr = Buf_Destroy(&buf, FALSE);
2729 		} else {
2730 		    newStr = nstr;
2731 		    Buf_Destroy(&buf, TRUE);
2732 		}
2733 		break;
2734 	    }
2735 	case 'L':
2736 	    {
2737 		if ((v->flags & VAR_JUNK) != 0)
2738 		    v->flags |= VAR_KEEP;
2739 		newStr = bmake_strdup(v->name);
2740 		cp = ++tstr;
2741 		termc = *tstr;
2742 		break;
2743 	    }
2744 	case 'P':
2745 	    {
2746 		GNode *gn;
2747 
2748 		if ((v->flags & VAR_JUNK) != 0)
2749 		    v->flags |= VAR_KEEP;
2750 		gn = Targ_FindNode(v->name, TARG_NOCREATE);
2751 		if (gn == NULL || gn->type & OP_NOPATH) {
2752 		    newStr = NULL;
2753 		} else if (gn->path) {
2754 		    newStr = bmake_strdup(gn->path);
2755 		} else {
2756 		    newStr = Dir_FindFile(v->name, Suff_FindPath(gn));
2757 		}
2758 		if (!newStr) {
2759 		    newStr = bmake_strdup(v->name);
2760 		}
2761 		cp = ++tstr;
2762 		termc = *tstr;
2763 		break;
2764 	    }
2765 	case '!':
2766 	    {
2767 		const char *emsg;
2768 		VarPattern 	    pattern;
2769 		pattern.flags = 0;
2770 
2771 		delim = '!';
2772 
2773 		cp = ++tstr;
2774 		if ((pattern.rhs = VarGetPattern(ctxt, &parsestate, errnum,
2775 						 &cp, delim,
2776 						 NULL, &pattern.rightLen,
2777 						 NULL)) == NULL)
2778 		    goto cleanup;
2779 		newStr = Cmd_Exec(pattern.rhs, &emsg);
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);
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 
3242 		/* find ':', and then substitute accordingly */
3243 
3244 		pattern.flags = 0;
3245 
3246 		cp = ++tstr;
3247 		delim = ':';
3248 		if ((pattern.lhs = VarGetPattern(ctxt, &parsestate, errnum,
3249 						 &cp, delim, NULL,
3250 						 &pattern.leftLen,
3251 						 NULL)) == NULL)
3252 		    goto cleanup;
3253 
3254 		/* BROPEN or PROPEN */
3255 		delim = endc;
3256 		if ((pattern.rhs = VarGetPattern(ctxt, &parsestate, errnum,
3257 						 &cp, delim, NULL,
3258 						 &pattern.rightLen,
3259 						 NULL)) == NULL)
3260 		    goto cleanup;
3261 
3262 		termc = *--cp;
3263 		delim = '\0';
3264 		if (Cond_EvalExpression(NULL, v->name, &value, 0, FALSE)
3265 		    == COND_INVALID) {
3266 		    Error("Bad conditional expression `%s' in %s?%s:%s",
3267 			  v->name, v->name, pattern.lhs, pattern.rhs);
3268 		    goto cleanup;
3269 		}
3270 
3271 		if (value) {
3272 		    newStr = UNCONST(pattern.lhs);
3273 		    free(UNCONST(pattern.rhs));
3274 		} else {
3275 		    newStr = UNCONST(pattern.rhs);
3276 		    free(UNCONST(pattern.lhs));
3277 		}
3278 		if (v->flags & VAR_JUNK) {
3279 		    v->flags |= VAR_KEEP;
3280 		}
3281 		break;
3282 	    }
3283 #ifndef NO_REGEX
3284 	case 'C':
3285 	    {
3286 		VarREPattern    pattern;
3287 		char           *re;
3288 		int             error;
3289 		Var_Parse_State tmpparsestate;
3290 
3291 		pattern.flags = 0;
3292 		tmpparsestate = parsestate;
3293 		delim = tstr[1];
3294 		tstr += 2;
3295 
3296 		cp = tstr;
3297 
3298 		if ((re = VarGetPattern(ctxt, &parsestate, errnum, &cp, delim,
3299 					NULL, NULL, NULL)) == NULL)
3300 		    goto cleanup;
3301 
3302 		if ((pattern.replace = VarGetPattern(ctxt, &parsestate,
3303 						     errnum, &cp, delim, NULL,
3304 						     NULL, NULL)) == NULL){
3305 		    free(re);
3306 		    goto cleanup;
3307 		}
3308 
3309 		for (;; cp++) {
3310 		    switch (*cp) {
3311 		    case 'g':
3312 			pattern.flags |= VAR_SUB_GLOBAL;
3313 			continue;
3314 		    case '1':
3315 			pattern.flags |= VAR_SUB_ONE;
3316 			continue;
3317 		    case 'W':
3318 			tmpparsestate.oneBigWord = TRUE;
3319 			continue;
3320 		    }
3321 		    break;
3322 		}
3323 
3324 		termc = *cp;
3325 
3326 		error = regcomp(&pattern.re, re, REG_EXTENDED);
3327 		free(re);
3328 		if (error)  {
3329 		    *lengthPtr = cp - start + 1;
3330 		    VarREError(error, &pattern.re, "RE substitution error");
3331 		    free(pattern.replace);
3332 		    goto cleanup;
3333 		}
3334 
3335 		pattern.nsub = pattern.re.re_nsub + 1;
3336 		if (pattern.nsub < 1)
3337 		    pattern.nsub = 1;
3338 		if (pattern.nsub > 10)
3339 		    pattern.nsub = 10;
3340 		pattern.matches = bmake_malloc(pattern.nsub *
3341 					  sizeof(regmatch_t));
3342 		newStr = VarModify(ctxt, &tmpparsestate, nstr,
3343 				   VarRESubstitute,
3344 				   &pattern);
3345 		regfree(&pattern.re);
3346 		free(pattern.replace);
3347 		free(pattern.matches);
3348 		delim = '\0';
3349 		break;
3350 	    }
3351 #endif
3352 	case 'Q':
3353 	    if (tstr[1] == endc || tstr[1] == ':') {
3354 		newStr = VarQuote(nstr);
3355 		cp = tstr + 1;
3356 		termc = *cp;
3357 		break;
3358 	    }
3359 	    goto default_case;
3360 	case 'T':
3361 	    if (tstr[1] == endc || tstr[1] == ':') {
3362 		newStr = VarModify(ctxt, &parsestate, nstr, VarTail,
3363 				   NULL);
3364 		cp = tstr + 1;
3365 		termc = *cp;
3366 		break;
3367 	    }
3368 	    goto default_case;
3369 	case 'H':
3370 	    if (tstr[1] == endc || tstr[1] == ':') {
3371 		newStr = VarModify(ctxt, &parsestate, nstr, VarHead,
3372 				   NULL);
3373 		cp = tstr + 1;
3374 		termc = *cp;
3375 		break;
3376 	    }
3377 	    goto default_case;
3378 	case 'E':
3379 	    if (tstr[1] == endc || tstr[1] == ':') {
3380 		newStr = VarModify(ctxt, &parsestate, nstr, VarSuffix,
3381 				   NULL);
3382 		cp = tstr + 1;
3383 		termc = *cp;
3384 		break;
3385 	    }
3386 	    goto default_case;
3387 	case 'R':
3388 	    if (tstr[1] == endc || tstr[1] == ':') {
3389 		newStr = VarModify(ctxt, &parsestate, nstr, VarRoot,
3390 				   NULL);
3391 		cp = tstr + 1;
3392 		termc = *cp;
3393 		break;
3394 	    }
3395 	    goto default_case;
3396 	case 'O':
3397 	    {
3398 		char otype;
3399 
3400 		cp = tstr + 1;	/* skip to the rest in any case */
3401 		if (tstr[1] == endc || tstr[1] == ':') {
3402 		    otype = 's';
3403 		    termc = *cp;
3404 		} else if ( (tstr[1] == 'x') &&
3405 			    (tstr[2] == endc || tstr[2] == ':') ) {
3406 		    otype = tstr[1];
3407 		    cp = tstr + 2;
3408 		    termc = *cp;
3409 		} else {
3410 		    goto bad_modifier;
3411 		}
3412 		newStr = VarOrder(nstr, otype);
3413 		break;
3414 	    }
3415 	case 'u':
3416 	    if (tstr[1] == endc || tstr[1] == ':') {
3417 		newStr = VarUniq(nstr);
3418 		cp = tstr + 1;
3419 		termc = *cp;
3420 		break;
3421 	    }
3422 	    goto default_case;
3423 #ifdef SUNSHCMD
3424 	case 's':
3425 	    if (tstr[1] == 'h' && (tstr[2] == endc || tstr[2] == ':')) {
3426 		const char *emsg;
3427 		newStr = Cmd_Exec(nstr, &emsg);
3428 		if (emsg)
3429 		    Error(emsg, nstr);
3430 		cp = tstr + 2;
3431 		termc = *cp;
3432 		break;
3433 	    }
3434 	    goto default_case;
3435 #endif
3436 	default:
3437 	default_case:
3438 	{
3439 #ifdef SYSVVARSUB
3440 	    /*
3441 	     * This can either be a bogus modifier or a System-V
3442 	     * substitution command.
3443 	     */
3444 	    VarPattern      pattern;
3445 	    Boolean         eqFound;
3446 
3447 	    pattern.flags = 0;
3448 	    eqFound = FALSE;
3449 	    /*
3450 	     * First we make a pass through the string trying
3451 	     * to verify it is a SYSV-make-style translation:
3452 	     * it must be: <string1>=<string2>)
3453 	     */
3454 	    cp = tstr;
3455 	    cnt = 1;
3456 	    while (*cp != '\0' && cnt) {
3457 		if (*cp == '=') {
3458 		    eqFound = TRUE;
3459 		    /* continue looking for endc */
3460 		}
3461 		else if (*cp == endc)
3462 		    cnt--;
3463 		else if (*cp == startc)
3464 		    cnt++;
3465 		if (cnt)
3466 		    cp++;
3467 	    }
3468 	    if (*cp == endc && eqFound) {
3469 
3470 		/*
3471 		 * Now we break this sucker into the lhs and
3472 		 * rhs. We must null terminate them of course.
3473 		 */
3474 		delim='=';
3475 		cp = tstr;
3476 		if ((pattern.lhs = VarGetPattern(ctxt, &parsestate,
3477 						 errnum, &cp, delim, &pattern.flags,
3478 						 &pattern.leftLen, NULL)) == NULL)
3479 		    goto cleanup;
3480 		delim = endc;
3481 		if ((pattern.rhs = VarGetPattern(ctxt, &parsestate,
3482 						 errnum, &cp, delim, NULL, &pattern.rightLen,
3483 						 &pattern)) == NULL)
3484 		    goto cleanup;
3485 
3486 		/*
3487 		 * SYSV modifications happen through the whole
3488 		 * string. Note the pattern is anchored at the end.
3489 		 */
3490 		termc = *--cp;
3491 		delim = '\0';
3492 		if (pattern.leftLen == 0 && *nstr == '\0') {
3493 		    newStr = nstr;	/* special case */
3494 		} else {
3495 		    newStr = VarModify(ctxt, &parsestate, nstr,
3496 				       VarSYSVMatch,
3497 				       &pattern);
3498 		}
3499 		free(UNCONST(pattern.lhs));
3500 		free(UNCONST(pattern.rhs));
3501 	    } else
3502 #endif
3503 		{
3504 		    Error("Unknown modifier '%c'", *tstr);
3505 		    for (cp = tstr+1;
3506 			 *cp != ':' && *cp != endc && *cp != '\0';
3507 			 cp++)
3508 			continue;
3509 		    termc = *cp;
3510 		    newStr = var_Error;
3511 		}
3512 	    }
3513 	}
3514 	if (DEBUG(VAR)) {
3515 	    fprintf(debug_file, "Result[%s] of :%c is \"%s\"\n",
3516 		v->name, modifier, newStr);
3517 	}
3518 
3519 	if (newStr != nstr) {
3520 	    if (*freePtr) {
3521 		free(nstr);
3522 		*freePtr = NULL;
3523 	    }
3524 	    nstr = newStr;
3525 	    if (nstr != var_Error && nstr != varNoError) {
3526 		*freePtr = nstr;
3527 	    }
3528 	}
3529 	if (termc == '\0' && endc != '\0') {
3530 	    Error("Unclosed variable specification (expecting '%c') for \"%s\" (value \"%s\") modifier %c", endc, v->name, nstr, modifier);
3531 	} else if (termc == ':') {
3532 	    cp++;
3533 	}
3534 	tstr = cp;
3535     }
3536  out:
3537     *lengthPtr = tstr - start;
3538     return (nstr);
3539 
3540  bad_modifier:
3541     /* "{(" */
3542     Error("Bad modifier `:%.*s' for %s", (int)strcspn(tstr, ":)}"), tstr,
3543 	  v->name);
3544 
3545  cleanup:
3546     *lengthPtr = cp - start;
3547     if (delim != '\0')
3548 	Error("Unclosed substitution for %s (%c missing)",
3549 	      v->name, delim);
3550     if (*freePtr) {
3551 	free(*freePtr);
3552 	*freePtr = NULL;
3553     }
3554     return (var_Error);
3555 }
3556 
3557 /*-
3558  *-----------------------------------------------------------------------
3559  * Var_Parse --
3560  *	Given the start of a variable invocation, extract the variable
3561  *	name and find its value, then modify it according to the
3562  *	specification.
3563  *
3564  * Input:
3565  *	str		The string to parse
3566  *	ctxt		The context for the variable
3567  *	errnum		TRUE if undefined variables are an error
3568  *	lengthPtr	OUT: The length of the specification
3569  *	freePtr		OUT: Non-NULL if caller should free *freePtr
3570  *
3571  * Results:
3572  *	The (possibly-modified) value of the variable or var_Error if the
3573  *	specification is invalid. The length of the specification is
3574  *	placed in *lengthPtr (for invalid specifications, this is just
3575  *	2...?).
3576  *	If *freePtr is non-NULL then it's a pointer that the caller
3577  *	should pass to free() to free memory used by the result.
3578  *
3579  * Side Effects:
3580  *	None.
3581  *
3582  *-----------------------------------------------------------------------
3583  */
3584 /* coverity[+alloc : arg-*4] */
3585 char *
3586 Var_Parse(const char *str, GNode *ctxt, Boolean errnum, int *lengthPtr,
3587 	  void **freePtr)
3588 {
3589     const char	   *tstr;    	/* Pointer into str */
3590     Var		   *v;		/* Variable in invocation */
3591     Boolean 	    haveModifier;/* TRUE if have modifiers for the variable */
3592     char	    endc;    	/* Ending character when variable in parens
3593 				 * or braces */
3594     char	    startc;	/* Starting character when variable in parens
3595 				 * or braces */
3596     int		    vlen;	/* Length of variable name */
3597     const char 	   *start;	/* Points to original start of str */
3598     char	   *nstr;	/* New string, used during expansion */
3599     Boolean 	    dynamic;	/* TRUE if the variable is local and we're
3600 				 * expanding it in a non-local context. This
3601 				 * is done to support dynamic sources. The
3602 				 * result is just the invocation, unaltered */
3603     const char     *extramodifiers; /* extra modifiers to apply first */
3604     char	  name[2];
3605 
3606     *freePtr = NULL;
3607     extramodifiers = NULL;
3608     dynamic = FALSE;
3609     start = str;
3610 
3611     startc = str[1];
3612     if (startc != PROPEN && startc != BROPEN) {
3613 	/*
3614 	 * If it's not bounded by braces of some sort, life is much simpler.
3615 	 * We just need to check for the first character and return the
3616 	 * value if it exists.
3617 	 */
3618 
3619 	/* Error out some really stupid names */
3620 	if (startc == '\0' || strchr(")}:$", startc)) {
3621 	    *lengthPtr = 1;
3622 	    return var_Error;
3623 	}
3624 	name[0] = startc;
3625 	name[1] = '\0';
3626 
3627 	v = VarFind(name, ctxt, FIND_ENV | FIND_GLOBAL | FIND_CMD);
3628 	if (v == NULL) {
3629 	    *lengthPtr = 2;
3630 
3631 	    if ((ctxt == VAR_CMD) || (ctxt == VAR_GLOBAL)) {
3632 		/*
3633 		 * If substituting a local variable in a non-local context,
3634 		 * assume it's for dynamic source stuff. We have to handle
3635 		 * this specially and return the longhand for the variable
3636 		 * with the dollar sign escaped so it makes it back to the
3637 		 * caller. Only four of the local variables are treated
3638 		 * specially as they are the only four that will be set
3639 		 * when dynamic sources are expanded.
3640 		 */
3641 		switch (str[1]) {
3642 		    case '@':
3643 			return UNCONST("$(.TARGET)");
3644 		    case '%':
3645 			return UNCONST("$(.ARCHIVE)");
3646 		    case '*':
3647 			return UNCONST("$(.PREFIX)");
3648 		    case '!':
3649 			return UNCONST("$(.MEMBER)");
3650 		}
3651 	    }
3652 	    /*
3653 	     * Error
3654 	     */
3655 	    return (errnum ? var_Error : varNoError);
3656 	} else {
3657 	    haveModifier = FALSE;
3658 	    tstr = &str[1];
3659 	    endc = str[1];
3660 	}
3661     } else {
3662 	Buffer buf;	/* Holds the variable name */
3663 	int depth = 1;
3664 
3665 	endc = startc == PROPEN ? PRCLOSE : BRCLOSE;
3666 	Buf_Init(&buf, 0);
3667 
3668 	/*
3669 	 * Skip to the end character or a colon, whichever comes first.
3670 	 */
3671 	for (tstr = str + 2; *tstr != '\0'; tstr++)
3672 	{
3673 	    /*
3674 	     * Track depth so we can spot parse errors.
3675 	     */
3676 	    if (*tstr == startc) {
3677 		depth++;
3678 	    }
3679 	    if (*tstr == endc) {
3680 		if (--depth == 0)
3681 		    break;
3682 	    }
3683 	    if (depth == 1 && *tstr == ':') {
3684 		break;
3685 	    }
3686 	    /*
3687 	     * A variable inside a variable, expand
3688 	     */
3689 	    if (*tstr == '$') {
3690 		int rlen;
3691 		void *freeIt;
3692 		char *rval = Var_Parse(tstr, ctxt, errnum, &rlen, &freeIt);
3693 		if (rval != NULL) {
3694 		    Buf_AddBytes(&buf, strlen(rval), rval);
3695 		}
3696 		if (freeIt)
3697 		    free(freeIt);
3698 		tstr += rlen - 1;
3699 	    }
3700 	    else
3701 		Buf_AddByte(&buf, *tstr);
3702 	}
3703 	if (*tstr == ':') {
3704 	    haveModifier = TRUE;
3705 	} else if (*tstr == endc) {
3706 	    haveModifier = FALSE;
3707 	} else {
3708 	    /*
3709 	     * If we never did find the end character, return NULL
3710 	     * right now, setting the length to be the distance to
3711 	     * the end of the string, since that's what make does.
3712 	     */
3713 	    *lengthPtr = tstr - str;
3714 	    Buf_Destroy(&buf, TRUE);
3715 	    return (var_Error);
3716 	}
3717 	str = Buf_GetAll(&buf, &vlen);
3718 
3719 	/*
3720 	 * At this point, str points into newly allocated memory from
3721 	 * buf, containing only the name of the variable.
3722 	 *
3723 	 * start and tstr point into the const string that was pointed
3724 	 * to by the original value of the str parameter.  start points
3725 	 * to the '$' at the beginning of the string, while tstr points
3726 	 * to the char just after the end of the variable name -- this
3727 	 * will be '\0', ':', PRCLOSE, or BRCLOSE.
3728 	 */
3729 
3730 	v = VarFind(str, ctxt, FIND_ENV | FIND_GLOBAL | FIND_CMD);
3731 	/*
3732 	 * Check also for bogus D and F forms of local variables since we're
3733 	 * in a local context and the name is the right length.
3734 	 */
3735 	if ((v == NULL) && (ctxt != VAR_CMD) && (ctxt != VAR_GLOBAL) &&
3736 		(vlen == 2) && (str[1] == 'F' || str[1] == 'D') &&
3737 		strchr("@%?*!<>", str[0]) != NULL) {
3738 	    /*
3739 	     * Well, it's local -- go look for it.
3740 	     */
3741 	    name[0] = *str;
3742 	    name[1] = '\0';
3743 	    v = VarFind(name, ctxt, 0);
3744 
3745 	    if (v != NULL) {
3746 		if (str[1] == 'D') {
3747 			extramodifiers = "H:";
3748 		}
3749 		else { /* F */
3750 			extramodifiers = "T:";
3751 		}
3752 	    }
3753 	}
3754 
3755 	if (v == NULL) {
3756 	    if (((vlen == 1) ||
3757 		 (((vlen == 2) && (str[1] == 'F' || str[1] == 'D')))) &&
3758 		((ctxt == VAR_CMD) || (ctxt == VAR_GLOBAL)))
3759 	    {
3760 		/*
3761 		 * If substituting a local variable in a non-local context,
3762 		 * assume it's for dynamic source stuff. We have to handle
3763 		 * this specially and return the longhand for the variable
3764 		 * with the dollar sign escaped so it makes it back to the
3765 		 * caller. Only four of the local variables are treated
3766 		 * specially as they are the only four that will be set
3767 		 * when dynamic sources are expanded.
3768 		 */
3769 		switch (*str) {
3770 		    case '@':
3771 		    case '%':
3772 		    case '*':
3773 		    case '!':
3774 			dynamic = TRUE;
3775 			break;
3776 		}
3777 	    } else if ((vlen > 2) && (*str == '.') &&
3778 		       isupper((unsigned char) str[1]) &&
3779 		       ((ctxt == VAR_CMD) || (ctxt == VAR_GLOBAL)))
3780 	    {
3781 		int	len;
3782 
3783 		len = vlen - 1;
3784 		if ((strncmp(str, ".TARGET", len) == 0) ||
3785 		    (strncmp(str, ".ARCHIVE", len) == 0) ||
3786 		    (strncmp(str, ".PREFIX", len) == 0) ||
3787 		    (strncmp(str, ".MEMBER", len) == 0))
3788 		{
3789 		    dynamic = TRUE;
3790 		}
3791 	    }
3792 
3793 	    if (!haveModifier) {
3794 		/*
3795 		 * No modifiers -- have specification length so we can return
3796 		 * now.
3797 		 */
3798 		*lengthPtr = tstr - start + 1;
3799 		if (dynamic) {
3800 		    char *pstr = bmake_strndup(start, *lengthPtr);
3801 		    *freePtr = pstr;
3802 		    Buf_Destroy(&buf, TRUE);
3803 		    return(pstr);
3804 		} else {
3805 		    Buf_Destroy(&buf, TRUE);
3806 		    return (errnum ? var_Error : varNoError);
3807 		}
3808 	    } else {
3809 		/*
3810 		 * Still need to get to the end of the variable specification,
3811 		 * so kludge up a Var structure for the modifications
3812 		 */
3813 		v = bmake_malloc(sizeof(Var));
3814 		v->name = UNCONST(str);
3815 		Buf_Init(&v->val, 1);
3816 		v->flags = VAR_JUNK;
3817 		Buf_Destroy(&buf, FALSE);
3818 	    }
3819 	} else
3820 	    Buf_Destroy(&buf, TRUE);
3821     }
3822 
3823     if (v->flags & VAR_IN_USE) {
3824 	Fatal("Variable %s is recursive.", v->name);
3825 	/*NOTREACHED*/
3826     } else {
3827 	v->flags |= VAR_IN_USE;
3828     }
3829     /*
3830      * Before doing any modification, we have to make sure the value
3831      * has been fully expanded. If it looks like recursion might be
3832      * necessary (there's a dollar sign somewhere in the variable's value)
3833      * we just call Var_Subst to do any other substitutions that are
3834      * necessary. Note that the value returned by Var_Subst will have
3835      * been dynamically-allocated, so it will need freeing when we
3836      * return.
3837      */
3838     nstr = Buf_GetAll(&v->val, NULL);
3839     if (strchr(nstr, '$') != NULL) {
3840 	nstr = Var_Subst(NULL, nstr, ctxt, errnum);
3841 	*freePtr = nstr;
3842     }
3843 
3844     v->flags &= ~VAR_IN_USE;
3845 
3846     if ((nstr != NULL) && (haveModifier || extramodifiers != NULL)) {
3847 	void *extraFree;
3848 	int used;
3849 
3850 	extraFree = NULL;
3851 	if (extramodifiers != NULL) {
3852 		nstr = ApplyModifiers(nstr, extramodifiers, '(', ')',
3853 				      v, ctxt, errnum, &used, &extraFree);
3854 	}
3855 
3856 	if (haveModifier) {
3857 		/* Skip initial colon. */
3858 		tstr++;
3859 
3860 		nstr = ApplyModifiers(nstr, tstr, startc, endc,
3861 				      v, ctxt, errnum, &used, freePtr);
3862 		tstr += used;
3863 		if (extraFree) {
3864 			free(extraFree);
3865 		}
3866 	} else {
3867 		*freePtr = extraFree;
3868 	}
3869     }
3870     if (*tstr) {
3871 	*lengthPtr = tstr - start + 1;
3872     } else {
3873 	*lengthPtr = tstr - start;
3874     }
3875 
3876     if (v->flags & VAR_FROM_ENV) {
3877 	Boolean	  destroy = FALSE;
3878 
3879 	if (nstr != Buf_GetAll(&v->val, NULL)) {
3880 	    destroy = TRUE;
3881 	} else {
3882 	    /*
3883 	     * Returning the value unmodified, so tell the caller to free
3884 	     * the thing.
3885 	     */
3886 	    *freePtr = nstr;
3887 	}
3888 	VarFreeEnv(v, destroy);
3889     } else if (v->flags & VAR_JUNK) {
3890 	/*
3891 	 * Perform any free'ing needed and set *freePtr to NULL so the caller
3892 	 * doesn't try to free a static pointer.
3893 	 * If VAR_KEEP is also set then we want to keep str as is.
3894 	 */
3895 	if (!(v->flags & VAR_KEEP)) {
3896 	    if (*freePtr) {
3897 		free(nstr);
3898 		*freePtr = NULL;
3899 	    }
3900 	    if (dynamic) {
3901 		nstr = bmake_strndup(start, *lengthPtr);
3902 		*freePtr = nstr;
3903 	    } else {
3904 		nstr = errnum ? var_Error : varNoError;
3905 	    }
3906 	}
3907 	if (nstr != Buf_GetAll(&v->val, NULL))
3908 	    Buf_Destroy(&v->val, TRUE);
3909 	free(v->name);
3910 	free(v);
3911     }
3912     return (nstr);
3913 }
3914 
3915 /*-
3916  *-----------------------------------------------------------------------
3917  * Var_Subst  --
3918  *	Substitute for all variables in the given string in the given context
3919  *	If undefErr is TRUE, Parse_Error will be called when an undefined
3920  *	variable is encountered.
3921  *
3922  * Input:
3923  *	var		Named variable || NULL for all
3924  *	str		the string which to substitute
3925  *	ctxt		the context wherein to find variables
3926  *	undefErr	TRUE if undefineds are an error
3927  *
3928  * Results:
3929  *	The resulting string.
3930  *
3931  * Side Effects:
3932  *	None. The old string must be freed by the caller
3933  *-----------------------------------------------------------------------
3934  */
3935 char *
3936 Var_Subst(const char *var, const char *str, GNode *ctxt, Boolean undefErr)
3937 {
3938     Buffer  	  buf;		    /* Buffer for forming things */
3939     char    	  *val;		    /* Value to substitute for a variable */
3940     int		  length;   	    /* Length of the variable invocation */
3941     Boolean	  trailingBslash;   /* variable ends in \ */
3942     void 	  *freeIt = NULL;    /* Set if it should be freed */
3943     static Boolean errorReported;   /* Set true if an error has already
3944 				     * been reported to prevent a plethora
3945 				     * of messages when recursing */
3946 
3947     Buf_Init(&buf, 0);
3948     errorReported = FALSE;
3949     trailingBslash = FALSE;
3950 
3951     while (*str) {
3952 	if (*str == '\n' && trailingBslash)
3953 	    Buf_AddByte(&buf, ' ');
3954 	if (var == NULL && (*str == '$') && (str[1] == '$')) {
3955 	    /*
3956 	     * A dollar sign may be escaped either with another dollar sign.
3957 	     * In such a case, we skip over the escape character and store the
3958 	     * dollar sign into the buffer directly.
3959 	     */
3960 	    str++;
3961 	    Buf_AddByte(&buf, *str);
3962 	    str++;
3963 	} else if (*str != '$') {
3964 	    /*
3965 	     * Skip as many characters as possible -- either to the end of
3966 	     * the string or to the next dollar sign (variable invocation).
3967 	     */
3968 	    const char  *cp;
3969 
3970 	    for (cp = str++; *str != '$' && *str != '\0'; str++)
3971 		continue;
3972 	    Buf_AddBytes(&buf, str - cp, cp);
3973 	} else {
3974 	    if (var != NULL) {
3975 		int expand;
3976 		for (;;) {
3977 		    if (str[1] == '\0') {
3978 			/* A trailing $ is kind of a special case */
3979 			Buf_AddByte(&buf, str[0]);
3980 			str++;
3981 			expand = FALSE;
3982 		    } else if (str[1] != PROPEN && str[1] != BROPEN) {
3983 			if (str[1] != *var || strlen(var) > 1) {
3984 			    Buf_AddBytes(&buf, 2, str);
3985 			    str += 2;
3986 			    expand = FALSE;
3987 			}
3988 			else
3989 			    expand = TRUE;
3990 			break;
3991 		    }
3992 		    else {
3993 			const char *p;
3994 
3995 			/*
3996 			 * Scan up to the end of the variable name.
3997 			 */
3998 			for (p = &str[2]; *p &&
3999 			     *p != ':' && *p != PRCLOSE && *p != BRCLOSE; p++)
4000 			    if (*p == '$')
4001 				break;
4002 			/*
4003 			 * A variable inside the variable. We cannot expand
4004 			 * the external variable yet, so we try again with
4005 			 * the nested one
4006 			 */
4007 			if (*p == '$') {
4008 			    Buf_AddBytes(&buf, p - str, str);
4009 			    str = p;
4010 			    continue;
4011 			}
4012 
4013 			if (strncmp(var, str + 2, p - str - 2) != 0 ||
4014 			    var[p - str - 2] != '\0') {
4015 			    /*
4016 			     * Not the variable we want to expand, scan
4017 			     * until the next variable
4018 			     */
4019 			    for (;*p != '$' && *p != '\0'; p++)
4020 				continue;
4021 			    Buf_AddBytes(&buf, p - str, str);
4022 			    str = p;
4023 			    expand = FALSE;
4024 			}
4025 			else
4026 			    expand = TRUE;
4027 			break;
4028 		    }
4029 		}
4030 		if (!expand)
4031 		    continue;
4032 	    }
4033 
4034 	    val = Var_Parse(str, ctxt, undefErr, &length, &freeIt);
4035 
4036 	    /*
4037 	     * When we come down here, val should either point to the
4038 	     * value of this variable, suitably modified, or be NULL.
4039 	     * Length should be the total length of the potential
4040 	     * variable invocation (from $ to end character...)
4041 	     */
4042 	    if (val == var_Error || val == varNoError) {
4043 		/*
4044 		 * If performing old-time variable substitution, skip over
4045 		 * the variable and continue with the substitution. Otherwise,
4046 		 * store the dollar sign and advance str so we continue with
4047 		 * the string...
4048 		 */
4049 		if (oldVars) {
4050 		    str += length;
4051 		} else if (undefErr || val == var_Error) {
4052 		    /*
4053 		     * If variable is undefined, complain and skip the
4054 		     * variable. The complaint will stop us from doing anything
4055 		     * when the file is parsed.
4056 		     */
4057 		    if (!errorReported) {
4058 			Parse_Error(PARSE_FATAL,
4059 				     "Undefined variable \"%.*s\"",length,str);
4060 		    }
4061 		    str += length;
4062 		    errorReported = TRUE;
4063 		} else {
4064 		    Buf_AddByte(&buf, *str);
4065 		    str += 1;
4066 		}
4067 	    } else {
4068 		/*
4069 		 * We've now got a variable structure to store in. But first,
4070 		 * advance the string pointer.
4071 		 */
4072 		str += length;
4073 
4074 		/*
4075 		 * Copy all the characters from the variable value straight
4076 		 * into the new string.
4077 		 */
4078 		length = strlen(val);
4079 		Buf_AddBytes(&buf, length, val);
4080 		trailingBslash = length > 0 && val[length - 1] == '\\';
4081 	    }
4082 	    if (freeIt) {
4083 		free(freeIt);
4084 		freeIt = NULL;
4085 	    }
4086 	}
4087     }
4088 
4089     return Buf_DestroyCompact(&buf);
4090 }
4091 
4092 /*-
4093  *-----------------------------------------------------------------------
4094  * Var_GetTail --
4095  *	Return the tail from each of a list of words. Used to set the
4096  *	System V local variables.
4097  *
4098  * Input:
4099  *	file		Filename to modify
4100  *
4101  * Results:
4102  *	The resulting string.
4103  *
4104  * Side Effects:
4105  *	None.
4106  *
4107  *-----------------------------------------------------------------------
4108  */
4109 #if 0
4110 char *
4111 Var_GetTail(char *file)
4112 {
4113     return(VarModify(file, VarTail, NULL));
4114 }
4115 
4116 /*-
4117  *-----------------------------------------------------------------------
4118  * Var_GetHead --
4119  *	Find the leading components of a (list of) filename(s).
4120  *	XXX: VarHead does not replace foo by ., as (sun) System V make
4121  *	does.
4122  *
4123  * Input:
4124  *	file		Filename to manipulate
4125  *
4126  * Results:
4127  *	The leading components.
4128  *
4129  * Side Effects:
4130  *	None.
4131  *
4132  *-----------------------------------------------------------------------
4133  */
4134 char *
4135 Var_GetHead(char *file)
4136 {
4137     return(VarModify(file, VarHead, NULL));
4138 }
4139 #endif
4140 
4141 /*-
4142  *-----------------------------------------------------------------------
4143  * Var_Init --
4144  *	Initialize the module
4145  *
4146  * Results:
4147  *	None
4148  *
4149  * Side Effects:
4150  *	The VAR_CMD and VAR_GLOBAL contexts are created
4151  *-----------------------------------------------------------------------
4152  */
4153 void
4154 Var_Init(void)
4155 {
4156     VAR_INTERNAL = Targ_NewGN("Internal");
4157     VAR_GLOBAL = Targ_NewGN("Global");
4158     VAR_CMD = Targ_NewGN("Command");
4159 
4160 }
4161 
4162 
4163 void
4164 Var_End(void)
4165 {
4166 }
4167 
4168 
4169 /****************** PRINT DEBUGGING INFO *****************/
4170 static void
4171 VarPrintVar(void *vp)
4172 {
4173     Var    *v = (Var *)vp;
4174     fprintf(debug_file, "%-16s = %s\n", v->name, Buf_GetAll(&v->val, NULL));
4175 }
4176 
4177 /*-
4178  *-----------------------------------------------------------------------
4179  * Var_Dump --
4180  *	print all variables in a context
4181  *-----------------------------------------------------------------------
4182  */
4183 void
4184 Var_Dump(GNode *ctxt)
4185 {
4186     Hash_Search search;
4187     Hash_Entry *h;
4188 
4189     for (h = Hash_EnumFirst(&ctxt->context, &search);
4190 	 h != NULL;
4191 	 h = Hash_EnumNext(&search)) {
4192 	    VarPrintVar(Hash_GetValue(h));
4193     }
4194 }
4195