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