xref: /netbsd-src/usr.bin/make/var.c (revision 23c8222edbfb0f0932d88a8351d3a0cf817dfb9e)
1 /*	$NetBSD: var.c,v 1.91 2004/10/30 20:49:05 dsl 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.91 2004/10/30 20:49:05 dsl 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.91 2004/10/30 20:49:05 dsl 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 #ifndef NO_REGEX
127 #include    <sys/types.h>
128 #include    <regex.h>
129 #endif
130 #include    <ctype.h>
131 #include    <stdlib.h>
132 #include    <limits.h>
133 
134 #include    "make.h"
135 #include    "buf.h"
136 
137 /*
138  * This is a harmless return value for Var_Parse that can be used by Var_Subst
139  * to determine if there was an error in parsing -- easier than returning
140  * a flag, as things outside this module don't give a hoot.
141  */
142 char 	var_Error[] = "";
143 
144 /*
145  * Similar to var_Error, but returned when the 'err' flag for Var_Parse is
146  * set false. Why not just use a constant? Well, gcc likes to condense
147  * identical string instances...
148  */
149 static char	varNoError[] = "";
150 
151 /*
152  * Internally, variables are contained in four different contexts.
153  *	1) the environment. They may not be changed. If an environment
154  *	    variable is appended-to, the result is placed in the global
155  *	    context.
156  *	2) the global context. Variables set in the Makefile are located in
157  *	    the global context. It is the penultimate context searched when
158  *	    substituting.
159  *	3) the command-line context. All variables set on the command line
160  *	   are placed in this context. They are UNALTERABLE once placed here.
161  *	4) the local context. Each target has associated with it a context
162  *	   list. On this list are located the structures describing such
163  *	   local variables as $(@) and $(*)
164  * The four contexts are searched in the reverse order from which they are
165  * listed.
166  */
167 GNode          *VAR_GLOBAL;   /* variables from the makefile */
168 GNode          *VAR_CMD;      /* variables defined on the command-line */
169 
170 #define FIND_CMD	0x1   /* look in VAR_CMD when searching */
171 #define FIND_GLOBAL	0x2   /* look in VAR_GLOBAL as well */
172 #define FIND_ENV  	0x4   /* look in the environment also */
173 
174 typedef struct Var {
175     char          *name;	/* the variable's name */
176     Buffer	  val;	    	/* its value */
177     int	    	  flags;    	/* miscellaneous status flags */
178 #define VAR_IN_USE	1   	    /* Variable's value currently being used.
179 				     * Used to avoid recursion */
180 #define VAR_FROM_ENV	2   	    /* Variable comes from the environment */
181 #define VAR_JUNK  	4   	    /* Variable is a junk variable that
182 				     * should be destroyed when done with
183 				     * it. Used by Var_Parse for undefined,
184 				     * modified variables */
185 #define VAR_KEEP	8	    /* Variable is VAR_JUNK, but we found
186 				     * a use for it in some modifier and
187 				     * the value is therefore valid */
188 }  Var;
189 
190 
191 /* Var*Pattern flags */
192 #define VAR_SUB_GLOBAL	0x01	/* Apply substitution globally */
193 #define VAR_SUB_ONE	0x02	/* Apply substitution to one word */
194 #define VAR_SUB_MATCHED	0x04	/* There was a match */
195 #define VAR_MATCH_START	0x08	/* Match at start of word */
196 #define VAR_MATCH_END	0x10	/* Match at end of word */
197 #define VAR_NOSUBST	0x20	/* don't expand vars in VarGetPattern */
198 
199 /* Var_Set flags */
200 #define VAR_NO_EXPORT	0x01	/* do not export */
201 
202 typedef struct {
203     /*
204      * The following fields are set by Var_Parse() when it
205      * encounters modifiers that need to keep state for use by
206      * subsequent modifiers within the same variable expansion.
207      */
208     Byte	varSpace;	/* Word separator in expansions */
209     Boolean	oneBigWord;	/* TRUE if we will treat the variable as a
210 				 * single big word, even if it contains
211 				 * embedded spaces (as opposed to the
212 				 * usual behaviour of treating it as
213 				 * several space-separated words). */
214 } Var_Parse_State;
215 
216 /* struct passed as ClientData to VarSubstitute() for ":S/lhs/rhs/",
217  * to VarSYSVMatch() for ":lhs=rhs". */
218 typedef struct {
219     const char   *lhs;	    /* String to match */
220     int	    	  leftLen; /* Length of string */
221     const char   *rhs;	    /* Replacement string (w/ &'s removed) */
222     int	    	  rightLen; /* Length of replacement */
223     int	    	  flags;
224 } VarPattern;
225 
226 /* struct passed as ClientData to VarLoopExpand() for ":@tvar@str@" */
227 typedef struct {
228     GNode	*ctxt;		/* variable context */
229     char	*tvar;		/* name of temp var */
230     int		tvarLen;
231     char	*str;		/* string to expand */
232     int		strLen;
233     int		err;		/* err for not defined */
234 } VarLoop_t;
235 
236 #ifndef NO_REGEX
237 /* struct passed as ClientData to VarRESubstitute() for ":C///" */
238 typedef struct {
239     regex_t	   re;
240     int		   nsub;
241     regmatch_t 	  *matches;
242     char 	  *replace;
243     int		   flags;
244 } VarREPattern;
245 #endif
246 
247 /* struct passed to VarSelectWords() for ":[start..end]" */
248 typedef struct {
249     int		start;		/* first word to select */
250     int		end;		/* last word to select */
251 } VarSelectWords_t;
252 
253 static Var *VarFind(const char *, GNode *, int);
254 static void VarAdd(const char *, const char *, GNode *);
255 static Boolean VarHead(GNode *, Var_Parse_State *,
256 			char *, Boolean, Buffer, ClientData);
257 static Boolean VarTail(GNode *, Var_Parse_State *,
258 			char *, Boolean, Buffer, ClientData);
259 static Boolean VarSuffix(GNode *, Var_Parse_State *,
260 			char *, Boolean, Buffer, ClientData);
261 static Boolean VarRoot(GNode *, Var_Parse_State *,
262 			char *, Boolean, Buffer, ClientData);
263 static Boolean VarMatch(GNode *, Var_Parse_State *,
264 			char *, Boolean, Buffer, ClientData);
265 #ifdef SYSVVARSUB
266 static Boolean VarSYSVMatch(GNode *, Var_Parse_State *,
267 			char *, Boolean, Buffer, ClientData);
268 #endif
269 static Boolean VarNoMatch(GNode *, Var_Parse_State *,
270 			char *, Boolean, Buffer, ClientData);
271 #ifndef NO_REGEX
272 static void VarREError(int, regex_t *, const char *);
273 static Boolean VarRESubstitute(GNode *, Var_Parse_State *,
274 			char *, Boolean, Buffer, ClientData);
275 #endif
276 static Boolean VarSubstitute(GNode *, Var_Parse_State *,
277 			char *, Boolean, Buffer, ClientData);
278 static Boolean VarLoopExpand(GNode *, Var_Parse_State *,
279 			char *, Boolean, Buffer, ClientData);
280 static char *VarGetPattern(GNode *, Var_Parse_State *,
281 			   int, const char **, int, int *, int *,
282 			   VarPattern *);
283 static char *VarQuote(char *);
284 static char *VarChangeCase(char *, int);
285 static char *VarModify(GNode *, Var_Parse_State *,
286     const char *,
287     Boolean (*)(GNode *, Var_Parse_State *, char *, Boolean, Buffer, ClientData),
288     ClientData);
289 static char *VarSort(const char *);
290 static char *VarUniq(const char *);
291 static int VarWordCompare(const void *, const void *);
292 static void VarPrintVar(ClientData);
293 
294 #define WR(a)	((char *)UNCONST(a))
295 
296 /*-
297  *-----------------------------------------------------------------------
298  * VarFind --
299  *	Find the given variable in the given context and any other contexts
300  *	indicated.
301  *
302  * Input:
303  *	name		name to find
304  *	ctxt		context in which to find it
305  *	flags		FIND_GLOBAL set means to look in the
306  *			VAR_GLOBAL context as well. FIND_CMD set means
307  *			to look in the VAR_CMD context also. FIND_ENV
308  *			set means to look in the environment
309  *
310  * Results:
311  *	A pointer to the structure describing the desired variable or
312  *	NIL if the variable does not exist.
313  *
314  * Side Effects:
315  *	None
316  *-----------------------------------------------------------------------
317  */
318 static Var *
319 VarFind(const char *name, GNode *ctxt, int flags)
320 {
321     Hash_Entry         	*var;
322     Var		  	*v;
323 
324 	/*
325 	 * If the variable name begins with a '.', it could very well be one of
326 	 * the local ones.  We check the name against all the local variables
327 	 * and substitute the short version in for 'name' if it matches one of
328 	 * them.
329 	 */
330 	if (*name == '.' && isupper((unsigned char) name[1]))
331 		switch (name[1]) {
332 		case 'A':
333 			if (!strcmp(name, ".ALLSRC"))
334 				name = ALLSRC;
335 			if (!strcmp(name, ".ARCHIVE"))
336 				name = ARCHIVE;
337 			break;
338 		case 'I':
339 			if (!strcmp(name, ".IMPSRC"))
340 				name = IMPSRC;
341 			break;
342 		case 'M':
343 			if (!strcmp(name, ".MEMBER"))
344 				name = MEMBER;
345 			break;
346 		case 'O':
347 			if (!strcmp(name, ".OODATE"))
348 				name = OODATE;
349 			break;
350 		case 'P':
351 			if (!strcmp(name, ".PREFIX"))
352 				name = PREFIX;
353 			break;
354 		case 'T':
355 			if (!strcmp(name, ".TARGET"))
356 				name = TARGET;
357 			break;
358 		}
359     /*
360      * First look for the variable in the given context. If it's not there,
361      * look for it in VAR_CMD, VAR_GLOBAL and the environment, in that order,
362      * depending on the FIND_* flags in 'flags'
363      */
364     var = Hash_FindEntry (&ctxt->context, name);
365 
366     if ((var == NULL) && (flags & FIND_CMD) && (ctxt != VAR_CMD)) {
367 	var = Hash_FindEntry (&VAR_CMD->context, name);
368     }
369     if (!checkEnvFirst && (var == NULL) && (flags & FIND_GLOBAL) &&
370 	(ctxt != VAR_GLOBAL))
371     {
372 	var = Hash_FindEntry (&VAR_GLOBAL->context, name);
373     }
374     if ((var == NULL) && (flags & FIND_ENV)) {
375 	char *env;
376 
377 	if ((env = getenv (name)) != NULL) {
378 	    int	  	len;
379 
380 	    v = (Var *) emalloc(sizeof(Var));
381 	    v->name = estrdup(name);
382 
383 	    len = strlen(env);
384 
385 	    v->val = Buf_Init(len);
386 	    Buf_AddBytes(v->val, len, (Byte *)env);
387 
388 	    v->flags = VAR_FROM_ENV;
389 	    return (v);
390 	} else if (checkEnvFirst && (flags & FIND_GLOBAL) &&
391 		   (ctxt != VAR_GLOBAL))
392 	{
393 	    var = Hash_FindEntry (&VAR_GLOBAL->context, name);
394 	    if (var == NULL) {
395 		return ((Var *) NIL);
396 	    } else {
397 		return ((Var *)Hash_GetValue(var));
398 	    }
399 	} else {
400 	    return((Var *)NIL);
401 	}
402     } else if (var == NULL) {
403 	return ((Var *) NIL);
404     } else {
405 	return ((Var *) Hash_GetValue(var));
406     }
407 }
408 
409 /*-
410  *-----------------------------------------------------------------------
411  * VarAdd  --
412  *	Add a new variable of name name and value val to the given context
413  *
414  * Input:
415  *	name		name of variable to add
416  *	val		value to set it to
417  *	ctxt		context in which to set it
418  *
419  * Results:
420  *	None
421  *
422  * Side Effects:
423  *	The new variable is placed at the front of the given context
424  *	The name and val arguments are duplicated so they may
425  *	safely be freed.
426  *-----------------------------------------------------------------------
427  */
428 static void
429 VarAdd(const char *name, const char *val, GNode *ctxt)
430 {
431     Var   	  *v;
432     int	    	  len;
433     Hash_Entry    *h;
434 
435     v = (Var *) emalloc (sizeof (Var));
436 
437     len = val ? strlen(val) : 0;
438     v->val = Buf_Init(len+1);
439     Buf_AddBytes(v->val, len, (const Byte *)val);
440 
441     v->flags = 0;
442 
443     h = Hash_CreateEntry (&ctxt->context, name, NULL);
444     Hash_SetValue(h, v);
445     v->name = h->name;
446     if (DEBUG(VAR)) {
447 	printf("%s:%s = %s\n", ctxt->name, name, val);
448     }
449 }
450 
451 /*-
452  *-----------------------------------------------------------------------
453  * Var_Delete --
454  *	Remove a variable from a context.
455  *
456  * Results:
457  *	None.
458  *
459  * Side Effects:
460  *	The Var structure is removed and freed.
461  *
462  *-----------------------------------------------------------------------
463  */
464 void
465 Var_Delete(const char *name, GNode *ctxt)
466 {
467     Hash_Entry 	  *ln;
468 
469     if (DEBUG(VAR)) {
470 	printf("%s:delete %s\n", ctxt->name, name);
471     }
472     ln = Hash_FindEntry(&ctxt->context, name);
473     if (ln != NULL) {
474 	Var 	  *v;
475 
476 	v = (Var *)Hash_GetValue(ln);
477 	if (v->name != ln->name)
478 		free(v->name);
479 	Hash_DeleteEntry(&ctxt->context, ln);
480 	Buf_Destroy(v->val, TRUE);
481 	free((Address) v);
482     }
483 }
484 
485 /*-
486  *-----------------------------------------------------------------------
487  * Var_Set --
488  *	Set the variable name to the value val in the given context.
489  *
490  * Input:
491  *	name		name of variable to set
492  *	val		value to give to the variable
493  *	ctxt		context in which to set it
494  *
495  * Results:
496  *	None.
497  *
498  * Side Effects:
499  *	If the variable doesn't yet exist, a new record is created for it.
500  *	Else the old value is freed and the new one stuck in its place
501  *
502  * Notes:
503  *	The variable is searched for only in its context before being
504  *	created in that context. I.e. if the context is VAR_GLOBAL,
505  *	only VAR_GLOBAL->context is searched. Likewise if it is VAR_CMD, only
506  *	VAR_CMD->context is searched. This is done to avoid the literally
507  *	thousands of unnecessary strcmp's that used to be done to
508  *	set, say, $(@) or $(<).
509  *-----------------------------------------------------------------------
510  */
511 void
512 Var_Set(const char *name, const char *val, GNode *ctxt, int flags)
513 {
514     Var   *v;
515     const char *cp = name;
516 
517     /*
518      * We only look for a variable in the given context since anything set
519      * here will override anything in a lower context, so there's not much
520      * point in searching them all just to save a bit of memory...
521      */
522     if ((name = strchr(cp, '$'))) {
523 	name = Var_Subst(NULL, cp, ctxt, 0);
524     } else
525 	name = cp;
526     v = VarFind (name, ctxt, 0);
527     if (v == (Var *) NIL) {
528 	VarAdd (name, val, ctxt);
529     } else {
530 	Buf_Discard(v->val, Buf_Size(v->val));
531 	Buf_AddBytes(v->val, strlen(val), (const Byte *)val);
532 
533 	if (DEBUG(VAR)) {
534 	    printf("%s:%s = %s\n", ctxt->name, name, val);
535 	}
536     }
537     /*
538      * Any variables given on the command line are automatically exported
539      * to the environment (as per POSIX standard)
540      */
541     if (ctxt == VAR_CMD && (flags & VAR_NO_EXPORT) == 0) {
542 
543 	/*
544 	 * If requested, don't export these in the environment
545 	 * individually.  We still put them in MAKEOVERRIDES so
546 	 * that the command-line settings continue to override
547 	 * Makefile settings.
548 	 */
549 	if (varNoExportEnv != TRUE)
550 	    setenv(name, val, 1);
551 
552 	Var_Append(MAKEOVERRIDES, name, VAR_GLOBAL);
553     }
554     if (name != cp)
555 	free(UNCONST(name));
556 }
557 
558 /*-
559  *-----------------------------------------------------------------------
560  * Var_Append --
561  *	The variable of the given name has the given value appended to it in
562  *	the given context.
563  *
564  * Input:
565  *	name		name of variable to modify
566  *	val		String to append to it
567  *	ctxt		Context in which this should occur
568  *
569  * Results:
570  *	None
571  *
572  * Side Effects:
573  *	If the variable doesn't exist, it is created. Else the strings
574  *	are concatenated (with a space in between).
575  *
576  * Notes:
577  *	Only if the variable is being sought in the global context is the
578  *	environment searched.
579  *	XXX: Knows its calling circumstances in that if called with ctxt
580  *	an actual target, it will only search that context since only
581  *	a local variable could be being appended to. This is actually
582  *	a big win and must be tolerated.
583  *-----------------------------------------------------------------------
584  */
585 void
586 Var_Append(const char *name, const char *val, GNode *ctxt)
587 {
588     Var		   *v;
589     Hash_Entry	   *h;
590     const char *cp = name;
591 
592     if ((name = strchr(cp, '$'))) {
593 	name = Var_Subst(NULL, cp, ctxt, 0);
594     } else
595 	name = cp;
596 
597     v = VarFind (name, ctxt, (ctxt == VAR_GLOBAL) ? FIND_ENV : 0);
598 
599     if (v == (Var *) NIL) {
600 	VarAdd (name, val, ctxt);
601     } else {
602 	Buf_AddByte(v->val, (Byte)' ');
603 	Buf_AddBytes(v->val, strlen(val), (const Byte *)val);
604 
605 	if (DEBUG(VAR)) {
606 	    printf("%s:%s = %s\n", ctxt->name, name,
607 		   (char *) Buf_GetAll(v->val, (int *)NULL));
608 	}
609 
610 	if (v->flags & VAR_FROM_ENV) {
611 	    /*
612 	     * If the original variable came from the environment, we
613 	     * have to install it in the global context (we could place
614 	     * it in the environment, but then we should provide a way to
615 	     * export other variables...)
616 	     */
617 	    v->flags &= ~VAR_FROM_ENV;
618 	    h = Hash_CreateEntry (&ctxt->context, name, NULL);
619 	    Hash_SetValue(h, v);
620 	}
621     }
622     if (name != cp)
623 	free(UNCONST(name));
624 }
625 
626 /*-
627  *-----------------------------------------------------------------------
628  * Var_Exists --
629  *	See if the given variable exists.
630  *
631  * Input:
632  *	name		Variable to find
633  *	ctxt		Context in which to start search
634  *
635  * Results:
636  *	TRUE if it does, FALSE if it doesn't
637  *
638  * Side Effects:
639  *	None.
640  *
641  *-----------------------------------------------------------------------
642  */
643 Boolean
644 Var_Exists(const char *name, GNode *ctxt)
645 {
646     Var	    	  *v;
647 
648     v = VarFind(name, ctxt, FIND_CMD|FIND_GLOBAL|FIND_ENV);
649 
650     if (v == (Var *)NIL) {
651 	return(FALSE);
652     } else if (v->flags & VAR_FROM_ENV) {
653 	free(v->name);
654 	Buf_Destroy(v->val, TRUE);
655 	free((char *)v);
656     }
657     return(TRUE);
658 }
659 
660 /*-
661  *-----------------------------------------------------------------------
662  * Var_Value --
663  *	Return the value of the named variable in the given context
664  *
665  * Input:
666  *	name		name to find
667  *	ctxt		context in which to search for it
668  *
669  * Results:
670  *	The value if the variable exists, NULL if it doesn't
671  *
672  * Side Effects:
673  *	None
674  *-----------------------------------------------------------------------
675  */
676 char *
677 Var_Value(const char *name, GNode *ctxt, char **frp)
678 {
679     Var            *v;
680 
681     v = VarFind (name, ctxt, FIND_ENV | FIND_GLOBAL | FIND_CMD);
682     *frp = NULL;
683     if (v != (Var *) NIL) {
684 	char *p = ((char *)Buf_GetAll(v->val, (int *)NULL));
685 	if (v->flags & VAR_FROM_ENV) {
686 	    free(v->name);
687 	    Buf_Destroy(v->val, FALSE);
688 	    free((Address) v);
689 	    *frp = p;
690 	}
691 	return p;
692     } else {
693 	return ((char *) NULL);
694     }
695 }
696 
697 /*-
698  *-----------------------------------------------------------------------
699  * VarHead --
700  *	Remove the tail of the given word and place the result in the given
701  *	buffer.
702  *
703  * Input:
704  *	word		Word to trim
705  *	addSpace	True if need to add a space to the buffer
706  *			before sticking in the head
707  *	buf		Buffer in which to store it
708  *
709  * Results:
710  *	TRUE if characters were added to the buffer (a space needs to be
711  *	added to the buffer before the next word).
712  *
713  * Side Effects:
714  *	The trimmed word is added to the buffer.
715  *
716  *-----------------------------------------------------------------------
717  */
718 static Boolean
719 VarHead(GNode *ctx __unused, Var_Parse_State *vpstate,
720 	char *word, Boolean addSpace, Buffer buf,
721 	ClientData dummy)
722 {
723     char *slash;
724 
725     slash = strrchr (word, '/');
726     if (slash != (char *)NULL) {
727 	if (addSpace && vpstate->varSpace) {
728 	    Buf_AddByte (buf, vpstate->varSpace);
729 	}
730 	*slash = '\0';
731 	Buf_AddBytes (buf, strlen (word), (Byte *)word);
732 	*slash = '/';
733 	return (TRUE);
734     } else {
735 	/*
736 	 * If no directory part, give . (q.v. the POSIX standard)
737 	 */
738 	if (addSpace && vpstate->varSpace)
739 	    Buf_AddByte(buf, vpstate->varSpace);
740 	Buf_AddByte(buf, (Byte)'.');
741     }
742     return(dummy ? TRUE : TRUE);
743 }
744 
745 /*-
746  *-----------------------------------------------------------------------
747  * VarTail --
748  *	Remove the head of the given word and place the result in the given
749  *	buffer.
750  *
751  * Input:
752  *	word		Word to trim
753  *	addSpace	True if need to add a space to the buffer
754  *			before adding the tail
755  *	buf		Buffer in which to store it
756  *
757  * Results:
758  *	TRUE if characters were added to the buffer (a space needs to be
759  *	added to the buffer before the next word).
760  *
761  * Side Effects:
762  *	The trimmed word is added to the buffer.
763  *
764  *-----------------------------------------------------------------------
765  */
766 static Boolean
767 VarTail(GNode *ctx __unused, Var_Parse_State *vpstate,
768 	char *word, Boolean addSpace, Buffer buf,
769 	ClientData dummy)
770 {
771     char *slash;
772 
773     if (addSpace && vpstate->varSpace) {
774 	Buf_AddByte (buf, vpstate->varSpace);
775     }
776 
777     slash = strrchr (word, '/');
778     if (slash != (char *)NULL) {
779 	*slash++ = '\0';
780 	Buf_AddBytes (buf, strlen(slash), (Byte *)slash);
781 	slash[-1] = '/';
782     } else {
783 	Buf_AddBytes (buf, strlen(word), (Byte *)word);
784     }
785     return (dummy ? TRUE : TRUE);
786 }
787 
788 /*-
789  *-----------------------------------------------------------------------
790  * VarSuffix --
791  *	Place the suffix of the given word in the given buffer.
792  *
793  * Input:
794  *	word		Word to trim
795  *	addSpace	TRUE if need to add a space before placing the
796  *			suffix in the buffer
797  *	buf		Buffer in which to store it
798  *
799  * Results:
800  *	TRUE if characters were added to the buffer (a space needs to be
801  *	added to the buffer before the next word).
802  *
803  * Side Effects:
804  *	The suffix from the word is placed in the buffer.
805  *
806  *-----------------------------------------------------------------------
807  */
808 static Boolean
809 VarSuffix(GNode *ctx __unused, Var_Parse_State *vpstate,
810 	  char *word, Boolean addSpace, Buffer buf,
811 	  ClientData dummy)
812 {
813     char *dot;
814 
815     dot = strrchr (word, '.');
816     if (dot != (char *)NULL) {
817 	if (addSpace && vpstate->varSpace) {
818 	    Buf_AddByte (buf, vpstate->varSpace);
819 	}
820 	*dot++ = '\0';
821 	Buf_AddBytes (buf, strlen (dot), (Byte *)dot);
822 	dot[-1] = '.';
823 	addSpace = TRUE;
824     }
825     return (dummy ? addSpace : addSpace);
826 }
827 
828 /*-
829  *-----------------------------------------------------------------------
830  * VarRoot --
831  *	Remove the suffix of the given word and place the result in the
832  *	buffer.
833  *
834  * Input:
835  *	word		Word to trim
836  *	addSpace	TRUE if need to add a space to the buffer
837  *			before placing the root in it
838  *	buf		Buffer in which to store it
839  *
840  * Results:
841  *	TRUE if characters were added to the buffer (a space needs to be
842  *	added to the buffer before the next word).
843  *
844  * Side Effects:
845  *	The trimmed word is added to the buffer.
846  *
847  *-----------------------------------------------------------------------
848  */
849 static Boolean
850 VarRoot(GNode *ctx __unused, Var_Parse_State *vpstate,
851 	char *word, Boolean addSpace, Buffer buf,
852 	ClientData dummy)
853 {
854     char *dot;
855 
856     if (addSpace && vpstate->varSpace) {
857 	Buf_AddByte (buf, vpstate->varSpace);
858     }
859 
860     dot = strrchr (word, '.');
861     if (dot != (char *)NULL) {
862 	*dot = '\0';
863 	Buf_AddBytes (buf, strlen (word), (Byte *)word);
864 	*dot = '.';
865     } else {
866 	Buf_AddBytes (buf, strlen(word), (Byte *)word);
867     }
868     return (dummy ? TRUE : TRUE);
869 }
870 
871 /*-
872  *-----------------------------------------------------------------------
873  * VarMatch --
874  *	Place the word in the buffer if it matches the given pattern.
875  *	Callback function for VarModify to implement the :M modifier.
876  *
877  * Input:
878  *	word		Word to examine
879  *	addSpace	TRUE if need to add a space to the buffer
880  *			before adding the word, if it matches
881  *	buf		Buffer in which to store it
882  *	pattern		Pattern the word must match
883  *
884  * Results:
885  *	TRUE if a space should be placed in the buffer before the next
886  *	word.
887  *
888  * Side Effects:
889  *	The word may be copied to the buffer.
890  *
891  *-----------------------------------------------------------------------
892  */
893 static Boolean
894 VarMatch(GNode *ctx __unused, Var_Parse_State *vpstate,
895 	 char *word, Boolean addSpace, Buffer buf,
896 	 ClientData pattern)
897 {
898     if (Str_Match(word, (char *) pattern)) {
899 	if (addSpace && vpstate->varSpace) {
900 	    Buf_AddByte(buf, vpstate->varSpace);
901 	}
902 	addSpace = TRUE;
903 	Buf_AddBytes(buf, strlen(word), (Byte *)word);
904     }
905     return(addSpace);
906 }
907 
908 #ifdef SYSVVARSUB
909 /*-
910  *-----------------------------------------------------------------------
911  * VarSYSVMatch --
912  *	Place the word in the buffer if it matches the given pattern.
913  *	Callback function for VarModify to implement the System V %
914  *	modifiers.
915  *
916  * Input:
917  *	word		Word to examine
918  *	addSpace	TRUE if need to add a space to the buffer
919  *			before adding the word, if it matches
920  *	buf		Buffer in which to store it
921  *	patp		Pattern the word must match
922  *
923  * Results:
924  *	TRUE if a space should be placed in the buffer before the next
925  *	word.
926  *
927  * Side Effects:
928  *	The word may be copied to the buffer.
929  *
930  *-----------------------------------------------------------------------
931  */
932 static Boolean
933 VarSYSVMatch(GNode *ctx, Var_Parse_State *vpstate,
934 	     char *word, Boolean addSpace, Buffer buf,
935 	     ClientData patp)
936 {
937     int len;
938     char *ptr;
939     VarPattern 	  *pat = (VarPattern *) patp;
940     char *varexp;
941 
942     if (addSpace && vpstate->varSpace)
943 	Buf_AddByte(buf, vpstate->varSpace);
944 
945     addSpace = TRUE;
946 
947     if ((ptr = Str_SYSVMatch(word, pat->lhs, &len)) != NULL) {
948         varexp = Var_Subst(NULL, pat->rhs, ctx, 0);
949 	Str_SYSVSubst(buf, varexp, ptr, len);
950 	free(varexp);
951     } else {
952 	Buf_AddBytes(buf, strlen(word), (Byte *) word);
953     }
954 
955     return(addSpace);
956 }
957 #endif
958 
959 
960 /*-
961  *-----------------------------------------------------------------------
962  * VarNoMatch --
963  *	Place the word in the buffer if it doesn't match the given pattern.
964  *	Callback function for VarModify to implement the :N modifier.
965  *
966  * Input:
967  *	word		Word to examine
968  *	addSpace	TRUE if need to add a space to the buffer
969  *			before adding the word, if it matches
970  *	buf		Buffer in which to store it
971  *	pattern		Pattern the word must match
972  *
973  * Results:
974  *	TRUE if a space should be placed in the buffer before the next
975  *	word.
976  *
977  * Side Effects:
978  *	The word may be copied to the buffer.
979  *
980  *-----------------------------------------------------------------------
981  */
982 static Boolean
983 VarNoMatch(GNode *ctx __unused, Var_Parse_State *vpstate,
984 	   char *word, Boolean addSpace, Buffer buf,
985 	   ClientData pattern)
986 {
987     if (!Str_Match(word, (char *) pattern)) {
988 	if (addSpace && vpstate->varSpace) {
989 	    Buf_AddByte(buf, vpstate->varSpace);
990 	}
991 	addSpace = TRUE;
992 	Buf_AddBytes(buf, strlen(word), (Byte *)word);
993     }
994     return(addSpace);
995 }
996 
997 
998 /*-
999  *-----------------------------------------------------------------------
1000  * VarSubstitute --
1001  *	Perform a string-substitution on the given word, placing the
1002  *	result in the passed buffer.
1003  *
1004  * Input:
1005  *	word		Word to modify
1006  *	addSpace	True if space should be added before
1007  *			other characters
1008  *	buf		Buffer for result
1009  *	patternp	Pattern for substitution
1010  *
1011  * Results:
1012  *	TRUE if a space is needed before more characters are added.
1013  *
1014  * Side Effects:
1015  *	None.
1016  *
1017  *-----------------------------------------------------------------------
1018  */
1019 static Boolean
1020 VarSubstitute(GNode *ctx __unused, Var_Parse_State *vpstate,
1021 	      char *word, Boolean addSpace, Buffer buf,
1022 	      ClientData patternp)
1023 {
1024     int  	wordLen;    /* Length of word */
1025     char 	*cp;	    /* General pointer */
1026     VarPattern	*pattern = (VarPattern *) patternp;
1027 
1028     wordLen = strlen(word);
1029     if ((pattern->flags & (VAR_SUB_ONE|VAR_SUB_MATCHED)) !=
1030 	(VAR_SUB_ONE|VAR_SUB_MATCHED)) {
1031 	/*
1032 	 * Still substituting -- break it down into simple anchored cases
1033 	 * and if none of them fits, perform the general substitution case.
1034 	 */
1035 	if ((pattern->flags & VAR_MATCH_START) &&
1036 	    (strncmp(word, pattern->lhs, pattern->leftLen) == 0)) {
1037 		/*
1038 		 * Anchored at start and beginning of word matches pattern
1039 		 */
1040 		if ((pattern->flags & VAR_MATCH_END) &&
1041 		    (wordLen == pattern->leftLen)) {
1042 			/*
1043 			 * Also anchored at end and matches to the end (word
1044 			 * is same length as pattern) add space and rhs only
1045 			 * if rhs is non-null.
1046 			 */
1047 			if (pattern->rightLen != 0) {
1048 			    if (addSpace && vpstate->varSpace) {
1049 				Buf_AddByte(buf, vpstate->varSpace);
1050 			    }
1051 			    addSpace = TRUE;
1052 			    Buf_AddBytes(buf, pattern->rightLen,
1053 					 (const Byte *)pattern->rhs);
1054 			}
1055 			pattern->flags |= VAR_SUB_MATCHED;
1056 		} else if (pattern->flags & VAR_MATCH_END) {
1057 		    /*
1058 		     * Doesn't match to end -- copy word wholesale
1059 		     */
1060 		    goto nosub;
1061 		} else {
1062 		    /*
1063 		     * Matches at start but need to copy in trailing characters
1064 		     */
1065 		    if ((pattern->rightLen + wordLen - pattern->leftLen) != 0){
1066 			if (addSpace && vpstate->varSpace) {
1067 			    Buf_AddByte(buf, vpstate->varSpace);
1068 			}
1069 			addSpace = TRUE;
1070 		    }
1071 		    Buf_AddBytes(buf, pattern->rightLen,
1072 			(const Byte *)pattern->rhs);
1073 		    Buf_AddBytes(buf, wordLen - pattern->leftLen,
1074 				 (Byte *)(word + pattern->leftLen));
1075 		    pattern->flags |= VAR_SUB_MATCHED;
1076 		}
1077 	} else if (pattern->flags & VAR_MATCH_START) {
1078 	    /*
1079 	     * Had to match at start of word and didn't -- copy whole word.
1080 	     */
1081 	    goto nosub;
1082 	} else if (pattern->flags & VAR_MATCH_END) {
1083 	    /*
1084 	     * Anchored at end, Find only place match could occur (leftLen
1085 	     * characters from the end of the word) and see if it does. Note
1086 	     * that because the $ will be left at the end of the lhs, we have
1087 	     * to use strncmp.
1088 	     */
1089 	    cp = word + (wordLen - pattern->leftLen);
1090 	    if ((cp >= word) &&
1091 		(strncmp(cp, pattern->lhs, pattern->leftLen) == 0)) {
1092 		/*
1093 		 * Match found. If we will place characters in the buffer,
1094 		 * add a space before hand as indicated by addSpace, then
1095 		 * stuff in the initial, unmatched part of the word followed
1096 		 * by the right-hand-side.
1097 		 */
1098 		if (((cp - word) + pattern->rightLen) != 0) {
1099 		    if (addSpace && vpstate->varSpace) {
1100 			Buf_AddByte(buf, vpstate->varSpace);
1101 		    }
1102 		    addSpace = TRUE;
1103 		}
1104 		Buf_AddBytes(buf, cp - word, (const Byte *)word);
1105 		Buf_AddBytes(buf, pattern->rightLen,
1106 		    (const Byte *)pattern->rhs);
1107 		pattern->flags |= VAR_SUB_MATCHED;
1108 	    } else {
1109 		/*
1110 		 * Had to match at end and didn't. Copy entire word.
1111 		 */
1112 		goto nosub;
1113 	    }
1114 	} else {
1115 	    /*
1116 	     * Pattern is unanchored: search for the pattern in the word using
1117 	     * String_FindSubstring, copying unmatched portions and the
1118 	     * right-hand-side for each match found, handling non-global
1119 	     * substitutions correctly, etc. When the loop is done, any
1120 	     * remaining part of the word (word and wordLen are adjusted
1121 	     * accordingly through the loop) is copied straight into the
1122 	     * buffer.
1123 	     * addSpace is set FALSE as soon as a space is added to the
1124 	     * buffer.
1125 	     */
1126 	    Boolean done;
1127 	    int origSize;
1128 
1129 	    done = FALSE;
1130 	    origSize = Buf_Size(buf);
1131 	    while (!done) {
1132 		cp = Str_FindSubstring(word, pattern->lhs);
1133 		if (cp != (char *)NULL) {
1134 		    if (addSpace && (((cp - word) + pattern->rightLen) != 0)){
1135 			Buf_AddByte(buf, vpstate->varSpace);
1136 			addSpace = FALSE;
1137 		    }
1138 		    Buf_AddBytes(buf, cp-word, (const Byte *)word);
1139 		    Buf_AddBytes(buf, pattern->rightLen,
1140 			(const Byte *)pattern->rhs);
1141 		    wordLen -= (cp - word) + pattern->leftLen;
1142 		    word = cp + pattern->leftLen;
1143 		    if (wordLen == 0) {
1144 			done = TRUE;
1145 		    }
1146 		    if ((pattern->flags & VAR_SUB_GLOBAL) == 0) {
1147 			done = TRUE;
1148 		    }
1149 		    pattern->flags |= VAR_SUB_MATCHED;
1150 		} else {
1151 		    done = TRUE;
1152 		}
1153 	    }
1154 	    if (wordLen != 0) {
1155 		if (addSpace && vpstate->varSpace) {
1156 		    Buf_AddByte(buf, vpstate->varSpace);
1157 		}
1158 		Buf_AddBytes(buf, wordLen, (Byte *)word);
1159 	    }
1160 	    /*
1161 	     * If added characters to the buffer, need to add a space
1162 	     * before we add any more. If we didn't add any, just return
1163 	     * the previous value of addSpace.
1164 	     */
1165 	    return ((Buf_Size(buf) != origSize) || addSpace);
1166 	}
1167 	return (addSpace);
1168     }
1169  nosub:
1170     if (addSpace && vpstate->varSpace) {
1171 	Buf_AddByte(buf, vpstate->varSpace);
1172     }
1173     Buf_AddBytes(buf, wordLen, (Byte *)word);
1174     return(TRUE);
1175 }
1176 
1177 #ifndef NO_REGEX
1178 /*-
1179  *-----------------------------------------------------------------------
1180  * VarREError --
1181  *	Print the error caused by a regcomp or regexec call.
1182  *
1183  * Results:
1184  *	None.
1185  *
1186  * Side Effects:
1187  *	An error gets printed.
1188  *
1189  *-----------------------------------------------------------------------
1190  */
1191 static void
1192 VarREError(int err, regex_t *pat, const char *str)
1193 {
1194     char *errbuf;
1195     int errlen;
1196 
1197     errlen = regerror(err, pat, 0, 0);
1198     errbuf = emalloc(errlen);
1199     regerror(err, pat, errbuf, errlen);
1200     Error("%s: %s", str, errbuf);
1201     free(errbuf);
1202 }
1203 
1204 
1205 /*-
1206  *-----------------------------------------------------------------------
1207  * VarRESubstitute --
1208  *	Perform a regex substitution on the given word, placing the
1209  *	result in the passed buffer.
1210  *
1211  * Results:
1212  *	TRUE if a space is needed before more characters are added.
1213  *
1214  * Side Effects:
1215  *	None.
1216  *
1217  *-----------------------------------------------------------------------
1218  */
1219 static Boolean
1220 VarRESubstitute(GNode *ctx __unused, Var_Parse_State *vpstate __unused,
1221 		char *word, Boolean addSpace, Buffer buf,
1222 		ClientData patternp)
1223 {
1224     VarREPattern *pat;
1225     int xrv;
1226     char *wp;
1227     char *rp;
1228     int added;
1229     int flags = 0;
1230 
1231 #define MAYBE_ADD_SPACE()		\
1232 	if (addSpace && !added)		\
1233 	    Buf_AddByte(buf, ' ');	\
1234 	added = 1
1235 
1236     added = 0;
1237     wp = word;
1238     pat = patternp;
1239 
1240     if ((pat->flags & (VAR_SUB_ONE|VAR_SUB_MATCHED)) ==
1241 	(VAR_SUB_ONE|VAR_SUB_MATCHED))
1242 	xrv = REG_NOMATCH;
1243     else {
1244     tryagain:
1245 	xrv = regexec(&pat->re, wp, pat->nsub, pat->matches, flags);
1246     }
1247 
1248     switch (xrv) {
1249     case 0:
1250 	pat->flags |= VAR_SUB_MATCHED;
1251 	if (pat->matches[0].rm_so > 0) {
1252 	    MAYBE_ADD_SPACE();
1253 	    Buf_AddBytes(buf, pat->matches[0].rm_so, wp);
1254 	}
1255 
1256 	for (rp = pat->replace; *rp; rp++) {
1257 	    if ((*rp == '\\') && ((rp[1] == '&') || (rp[1] == '\\'))) {
1258 		MAYBE_ADD_SPACE();
1259 		Buf_AddByte(buf,rp[1]);
1260 		rp++;
1261 	    }
1262 	    else if ((*rp == '&') ||
1263 		((*rp == '\\') && isdigit((unsigned char)rp[1]))) {
1264 		int n;
1265 		const char *subbuf;
1266 		int sublen;
1267 		char errstr[3];
1268 
1269 		if (*rp == '&') {
1270 		    n = 0;
1271 		    errstr[0] = '&';
1272 		    errstr[1] = '\0';
1273 		} else {
1274 		    n = rp[1] - '0';
1275 		    errstr[0] = '\\';
1276 		    errstr[1] = rp[1];
1277 		    errstr[2] = '\0';
1278 		    rp++;
1279 		}
1280 
1281 		if (n > pat->nsub) {
1282 		    Error("No subexpression %s", &errstr[0]);
1283 		    subbuf = "";
1284 		    sublen = 0;
1285 		} else if ((pat->matches[n].rm_so == -1) &&
1286 			   (pat->matches[n].rm_eo == -1)) {
1287 		    Error("No match for subexpression %s", &errstr[0]);
1288 		    subbuf = "";
1289 		    sublen = 0;
1290 	        } else {
1291 		    subbuf = wp + pat->matches[n].rm_so;
1292 		    sublen = pat->matches[n].rm_eo - pat->matches[n].rm_so;
1293 		}
1294 
1295 		if (sublen > 0) {
1296 		    MAYBE_ADD_SPACE();
1297 		    Buf_AddBytes(buf, sublen, subbuf);
1298 		}
1299 	    } else {
1300 		MAYBE_ADD_SPACE();
1301 		Buf_AddByte(buf, *rp);
1302 	    }
1303 	}
1304 	wp += pat->matches[0].rm_eo;
1305 	if (pat->flags & VAR_SUB_GLOBAL) {
1306 	    flags |= REG_NOTBOL;
1307 	    if (pat->matches[0].rm_so == 0 && pat->matches[0].rm_eo == 0) {
1308 		MAYBE_ADD_SPACE();
1309 		Buf_AddByte(buf, *wp);
1310 		wp++;
1311 
1312 	    }
1313 	    if (*wp)
1314 		goto tryagain;
1315 	}
1316 	if (*wp) {
1317 	    MAYBE_ADD_SPACE();
1318 	    Buf_AddBytes(buf, strlen(wp), wp);
1319 	}
1320 	break;
1321     default:
1322 	VarREError(xrv, &pat->re, "Unexpected regex error");
1323        /* fall through */
1324     case REG_NOMATCH:
1325 	if (*wp) {
1326 	    MAYBE_ADD_SPACE();
1327 	    Buf_AddBytes(buf,strlen(wp),wp);
1328 	}
1329 	break;
1330     }
1331     return(addSpace||added);
1332 }
1333 #endif
1334 
1335 
1336 
1337 /*-
1338  *-----------------------------------------------------------------------
1339  * VarLoopExpand --
1340  *	Implements the :@<temp>@<string>@ modifier of ODE make.
1341  *	We set the temp variable named in pattern.lhs to word and expand
1342  *	pattern.rhs storing the result in the passed buffer.
1343  *
1344  * Input:
1345  *	word		Word to modify
1346  *	addSpace	True if space should be added before
1347  *			other characters
1348  *	buf		Buffer for result
1349  *	pattern		Datafor substitution
1350  *
1351  * Results:
1352  *	TRUE if a space is needed before more characters are added.
1353  *
1354  * Side Effects:
1355  *	None.
1356  *
1357  *-----------------------------------------------------------------------
1358  */
1359 static Boolean
1360 VarLoopExpand(GNode *ctx __unused, Var_Parse_State *vpstate __unused,
1361 	      char *word, Boolean addSpace, Buffer buf,
1362 	      ClientData loopp)
1363 {
1364     VarLoop_t	*loop = (VarLoop_t *) loopp;
1365     char *s;
1366     int slen;
1367 
1368     if (word && *word) {
1369         Var_Set(loop->tvar, word, loop->ctxt, VAR_NO_EXPORT);
1370         s = Var_Subst(NULL, loop->str, loop->ctxt, loop->err);
1371         if (s != NULL && *s != '\0') {
1372             if (addSpace && *s != '\n')
1373                 Buf_AddByte(buf, ' ');
1374             Buf_AddBytes(buf, (slen = strlen(s)), (Byte *)s);
1375             addSpace = (slen > 0 && s[slen - 1] != '\n');
1376             free(s);
1377         }
1378     }
1379     return addSpace;
1380 }
1381 
1382 
1383 /*-
1384  *-----------------------------------------------------------------------
1385  * VarSelectWords --
1386  *	Implements the :[start..end] modifier.
1387  *	This is a special case of VarModify since we want to be able
1388  *	to scan the list backwards if start > end.
1389  *
1390  * Input:
1391  *	str		String whose words should be trimmed
1392  *	seldata		words to select
1393  *
1394  * Results:
1395  *	A string of all the words selected.
1396  *
1397  * Side Effects:
1398  *	None.
1399  *
1400  *-----------------------------------------------------------------------
1401  */
1402 static char *
1403 VarSelectWords(GNode *ctx __unused, Var_Parse_State *vpstate,
1404 	       const char *str, VarSelectWords_t *seldata)
1405 {
1406     Buffer  	  buf;	    	    /* Buffer for the new string */
1407     Boolean 	  addSpace; 	    /* TRUE if need to add a space to the
1408 				     * buffer before adding the trimmed
1409 				     * word */
1410     char **av;			    /* word list */
1411     char *as;			    /* word list memory */
1412     int ac, i;
1413     int start, end, step;
1414 
1415     buf = Buf_Init (0);
1416     addSpace = FALSE;
1417 
1418     if (vpstate->oneBigWord) {
1419 	/* fake what brk_string() would do if there were only one word */
1420 	ac = 1;
1421     	av = (char **)emalloc((ac + 1) * sizeof(char *));
1422 	as = strdup(str);
1423 	av[0] = as;
1424 	av[1] = NULL;
1425     } else {
1426 	av = brk_string(str, &ac, FALSE, &as);
1427     }
1428 
1429     /*
1430      * Now sanitize seldata.
1431      * If seldata->start or seldata->end are negative, convert them to
1432      * the positive equivalents (-1 gets converted to argc, -2 gets
1433      * converted to (argc-1), etc.).
1434      */
1435     if (seldata->start < 0)
1436 	seldata->start = ac + seldata->start + 1;
1437     if (seldata->end < 0)
1438 	seldata->end = ac + seldata->end + 1;
1439 
1440     /*
1441      * We avoid scanning more of the list than we need to.
1442      */
1443     if (seldata->start > seldata->end) {
1444 	start = MIN(ac, seldata->start) - 1;
1445 	end = MAX(0, seldata->end - 1);
1446 	step = -1;
1447     } else {
1448 	start = MAX(0, seldata->start - 1);
1449 	end = MIN(ac, seldata->end);
1450 	step = 1;
1451     }
1452 
1453     for (i = start;
1454 	 (step < 0 && i >= end) || (step > 0 && i < end);
1455 	 i += step) {
1456 	if (av[i] && *av[i]) {
1457 	    if (addSpace && vpstate->varSpace) {
1458 		Buf_AddByte(buf, vpstate->varSpace);
1459 	    }
1460 	    Buf_AddBytes(buf, strlen(av[i]), (Byte *)av[i]);
1461 	    addSpace = TRUE;
1462 	}
1463     }
1464 
1465     free(as);
1466     free(av);
1467 
1468     Buf_AddByte (buf, '\0');
1469     as = (char *)Buf_GetAll (buf, (int *)NULL);
1470     Buf_Destroy (buf, FALSE);
1471     return (as);
1472 }
1473 
1474 /*-
1475  *-----------------------------------------------------------------------
1476  * VarModify --
1477  *	Modify each of the words of the passed string using the given
1478  *	function. Used to implement all modifiers.
1479  *
1480  * Input:
1481  *	str		String whose words should be trimmed
1482  *	modProc		Function to use to modify them
1483  *	datum		Datum to pass it
1484  *
1485  * Results:
1486  *	A string of all the words modified appropriately.
1487  *
1488  * Side Effects:
1489  *	None.
1490  *
1491  *-----------------------------------------------------------------------
1492  */
1493 static char *
1494 VarModify(GNode *ctx, Var_Parse_State *vpstate,
1495     const char *str,
1496     Boolean (*modProc)(GNode *, Var_Parse_State *, char *,
1497 		       Boolean, Buffer, ClientData),
1498     ClientData datum)
1499 {
1500     Buffer  	  buf;	    	    /* Buffer for the new string */
1501     Boolean 	  addSpace; 	    /* TRUE if need to add a space to the
1502 				     * buffer before adding the trimmed
1503 				     * word */
1504     char **av;			    /* word list */
1505     char *as;			    /* word list memory */
1506     int ac, i;
1507 
1508     buf = Buf_Init (0);
1509     addSpace = FALSE;
1510 
1511     if (vpstate->oneBigWord) {
1512 	/* fake what brk_string() would do if there were only one word */
1513 	ac = 1;
1514     	av = (char **)emalloc((ac + 1) * sizeof(char *));
1515 	as = strdup(str);
1516 	av[0] = as;
1517 	av[1] = NULL;
1518     } else {
1519 	av = brk_string(str, &ac, FALSE, &as);
1520     }
1521 
1522     for (i = 0; i < ac; i++) {
1523 	addSpace = (*modProc)(ctx, vpstate, av[i], addSpace, buf, datum);
1524     }
1525 
1526     free(as);
1527     free(av);
1528 
1529     Buf_AddByte (buf, '\0');
1530     as = (char *)Buf_GetAll (buf, (int *)NULL);
1531     Buf_Destroy (buf, FALSE);
1532     return (as);
1533 }
1534 
1535 
1536 static int
1537 VarWordCompare(const void *a, const void *b)
1538 {
1539 	int r = strcmp(*(const char * const *)a, *(const char * const *)b);
1540 	return r;
1541 }
1542 
1543 /*-
1544  *-----------------------------------------------------------------------
1545  * VarSort --
1546  *	Sort the words in the string.
1547  *
1548  * Input:
1549  *	str		String whose words should be sorted
1550  *
1551  * Results:
1552  *	A string containing the words sorted
1553  *
1554  * Side Effects:
1555  *	None.
1556  *
1557  *-----------------------------------------------------------------------
1558  */
1559 static char *
1560 VarSort(const char *str)
1561 {
1562     Buffer  	  buf;	    	    /* Buffer for the new string */
1563     char **av;			    /* word list [first word does not count] */
1564     char *as;			    /* word list memory */
1565     int ac, i;
1566 
1567     buf = Buf_Init (0);
1568 
1569     av = brk_string(str, &ac, FALSE, &as);
1570 
1571     if (ac > 0)
1572 	qsort(av, ac, sizeof(char *), VarWordCompare);
1573 
1574     for (i = 0; i < ac; i++) {
1575 	Buf_AddBytes(buf, strlen(av[i]), (Byte *) av[i]);
1576 	if (i != ac - 1)
1577 	    Buf_AddByte (buf, ' ');
1578     }
1579 
1580     free(as);
1581     free(av);
1582 
1583     Buf_AddByte (buf, '\0');
1584     as = (char *)Buf_GetAll (buf, (int *)NULL);
1585     Buf_Destroy (buf, FALSE);
1586     return (as);
1587 }
1588 
1589 
1590 /*-
1591  *-----------------------------------------------------------------------
1592  * VarUniq --
1593  *	Remove adjacent duplicate words.
1594  *
1595  * Input:
1596  *	str		String whose words should be sorted
1597  *
1598  * Results:
1599  *	A string containing the resulting words.
1600  *
1601  * Side Effects:
1602  *	None.
1603  *
1604  *-----------------------------------------------------------------------
1605  */
1606 static char *
1607 VarUniq(const char *str)
1608 {
1609     Buffer	  buf;	    	    /* Buffer for new string */
1610     char 	**av;		    /* List of words to affect */
1611     char 	 *as;		    /* Word list memory */
1612     int 	  ac, i, j;
1613 
1614     buf = Buf_Init(0);
1615     av = brk_string(str, &ac, FALSE, &as);
1616 
1617     if (ac > 1) {
1618 	for (j = 0, i = 1; i < ac; i++)
1619 	    if (strcmp(av[i], av[j]) != 0 && (++j != i))
1620 		av[j] = av[i];
1621 	ac = j + 1;
1622     }
1623 
1624     for (i = 0; i < ac; i++) {
1625 	Buf_AddBytes(buf, strlen(av[i]), (Byte *)av[i]);
1626 	if (i != ac - 1)
1627 	    Buf_AddByte(buf, ' ');
1628     }
1629 
1630     free(as);
1631     free(av);
1632 
1633     Buf_AddByte(buf, '\0');
1634     as = (char *)Buf_GetAll(buf, (int *)NULL);
1635     Buf_Destroy(buf, FALSE);
1636     return as;
1637 }
1638 
1639 
1640 /*-
1641  *-----------------------------------------------------------------------
1642  * VarGetPattern --
1643  *	Pass through the tstr looking for 1) escaped delimiters,
1644  *	'$'s and backslashes (place the escaped character in
1645  *	uninterpreted) and 2) unescaped $'s that aren't before
1646  *	the delimiter (expand the variable substitution unless flags
1647  *	has VAR_NOSUBST set).
1648  *	Return the expanded string or NULL if the delimiter was missing
1649  *	If pattern is specified, handle escaped ampersands, and replace
1650  *	unescaped ampersands with the lhs of the pattern.
1651  *
1652  * Results:
1653  *	A string of all the words modified appropriately.
1654  *	If length is specified, return the string length of the buffer
1655  *	If flags is specified and the last character of the pattern is a
1656  *	$ set the VAR_MATCH_END bit of flags.
1657  *
1658  * Side Effects:
1659  *	None.
1660  *-----------------------------------------------------------------------
1661  */
1662 static char *
1663 VarGetPattern(GNode *ctxt, Var_Parse_State *vpstate __unused,
1664 	      int err, const char **tstr, int delim, int *flags,
1665 	      int *length, VarPattern *pattern)
1666 {
1667     const char *cp;
1668     Buffer buf = Buf_Init(0);
1669     int junk;
1670     if (length == NULL)
1671 	length = &junk;
1672 
1673 #define IS_A_MATCH(cp, delim) \
1674     ((cp[0] == '\\') && ((cp[1] == delim) ||  \
1675      (cp[1] == '\\') || (cp[1] == '$') || (pattern && (cp[1] == '&'))))
1676 
1677     /*
1678      * Skim through until the matching delimiter is found;
1679      * pick up variable substitutions on the way. Also allow
1680      * backslashes to quote the delimiter, $, and \, but don't
1681      * touch other backslashes.
1682      */
1683     for (cp = *tstr; *cp && (*cp != delim); cp++) {
1684 	if (IS_A_MATCH(cp, delim)) {
1685 	    Buf_AddByte(buf, (Byte) cp[1]);
1686 	    cp++;
1687 	} else if (*cp == '$') {
1688 	    if (cp[1] == delim) {
1689 		if (flags == NULL)
1690 		    Buf_AddByte(buf, (Byte) *cp);
1691 		else
1692 		    /*
1693 		     * Unescaped $ at end of pattern => anchor
1694 		     * pattern at end.
1695 		     */
1696 		    *flags |= VAR_MATCH_END;
1697 	    } else {
1698 		if (flags == NULL || (*flags & VAR_NOSUBST) == 0) {
1699 		    char   *cp2;
1700 		    int     len;
1701 		    Boolean freeIt;
1702 
1703 		    /*
1704 		     * If unescaped dollar sign not before the
1705 		     * delimiter, assume it's a variable
1706 		     * substitution and recurse.
1707 		     */
1708 		    cp2 = Var_Parse(cp, ctxt, err, &len, &freeIt);
1709 		    Buf_AddBytes(buf, strlen(cp2), (Byte *) cp2);
1710 		    if (freeIt)
1711 			free(cp2);
1712 		    cp += len - 1;
1713 		} else {
1714 		    const char *cp2 = &cp[1];
1715 
1716 		    if (*cp2 == '(' || *cp2 == '{') {
1717 			/*
1718 			 * Find the end of this variable reference
1719 			 * and suck it in without further ado.
1720 			 * It will be interperated later.
1721 			 */
1722 			int have = *cp2;
1723 			int want = (*cp2 == '(') ? ')' : '}';
1724 			int depth = 1;
1725 
1726 			for (++cp2; *cp2 != '\0' && depth > 0; ++cp2) {
1727 			    if (cp2[-1] != '\\') {
1728 				if (*cp2 == have)
1729 				    ++depth;
1730 				if (*cp2 == want)
1731 				    --depth;
1732 			    }
1733 			}
1734 			Buf_AddBytes(buf, cp2 - cp, (const Byte *)cp);
1735 			cp = --cp2;
1736 		    } else
1737 			Buf_AddByte(buf, (Byte) *cp);
1738 		}
1739 	    }
1740 	}
1741 	else if (pattern && *cp == '&')
1742 	    Buf_AddBytes(buf, pattern->leftLen, (const Byte *)pattern->lhs);
1743 	else
1744 	    Buf_AddByte(buf, (Byte) *cp);
1745     }
1746 
1747     Buf_AddByte(buf, (Byte) '\0');
1748 
1749     if (*cp != delim) {
1750 	*tstr = cp;
1751 	*length = 0;
1752 	return NULL;
1753     }
1754     else {
1755 	char *rstr;
1756 	*tstr = ++cp;
1757 	rstr = (char *) Buf_GetAll(buf, length);
1758 	*length -= 1;	/* Don't count the NULL */
1759 	Buf_Destroy(buf, FALSE);
1760 	return rstr;
1761     }
1762 }
1763 
1764 /*-
1765  *-----------------------------------------------------------------------
1766  * VarQuote --
1767  *	Quote shell meta-characters in the string
1768  *
1769  * Results:
1770  *	The quoted string
1771  *
1772  * Side Effects:
1773  *	None.
1774  *
1775  *-----------------------------------------------------------------------
1776  */
1777 static char *
1778 VarQuote(char *str)
1779 {
1780 
1781     Buffer  	  buf;
1782     /* This should cover most shells :-( */
1783     static char meta[] = "\n \t'`\";&<>()|*?{}[]\\$!#^~";
1784 
1785     buf = Buf_Init (MAKE_BSIZE);
1786     for (; *str; str++) {
1787 	if (strchr(meta, *str) != NULL)
1788 	    Buf_AddByte(buf, (Byte)'\\');
1789 	Buf_AddByte(buf, (Byte)*str);
1790     }
1791     Buf_AddByte(buf, (Byte) '\0');
1792     str = (char *)Buf_GetAll (buf, (int *)NULL);
1793     Buf_Destroy (buf, FALSE);
1794     return str;
1795 }
1796 
1797 /*-
1798  *-----------------------------------------------------------------------
1799  * VarChangeCase --
1800  *      Change the string to all uppercase or all lowercase
1801  *
1802  * Input:
1803  *	str		String to modify
1804  *	upper		TRUE -> uppercase, else lowercase
1805  *
1806  * Results:
1807  *      The string with case changed
1808  *
1809  * Side Effects:
1810  *      None.
1811  *
1812  *-----------------------------------------------------------------------
1813  */
1814 static char *
1815 VarChangeCase(char *str, int upper)
1816 {
1817    Buffer         buf;
1818    int            (*modProc)(int);
1819 
1820    modProc = (upper ? toupper : tolower);
1821    buf = Buf_Init (MAKE_BSIZE);
1822    for (; *str ; str++) {
1823        Buf_AddByte(buf, (Byte) modProc(*str));
1824    }
1825    Buf_AddByte(buf, (Byte) '\0');
1826    str = (char *) Buf_GetAll (buf, (int *) NULL);
1827    Buf_Destroy (buf, FALSE);
1828    return str;
1829 }
1830 
1831 /*-
1832  *-----------------------------------------------------------------------
1833  * Var_Parse --
1834  *	Given the start of a variable invocation, extract the variable
1835  *	name and find its value, then modify it according to the
1836  *	specification.
1837  *
1838  * Input:
1839  *	str		The string to parse
1840  *	ctxt		The context for the variable
1841  *	err		TRUE if undefined variables are an error
1842  *	lengthPtr	OUT: The length of the specification
1843  *	freePtr		OUT: TRUE if caller should free result
1844  *
1845  * Results:
1846  *	The (possibly-modified) value of the variable or var_Error if the
1847  *	specification is invalid. The length of the specification is
1848  *	placed in *lengthPtr (for invalid specifications, this is just
1849  *	2...?).
1850  *	A Boolean in *freePtr telling whether the returned string should
1851  *	be freed by the caller.
1852  *
1853  * Side Effects:
1854  *	None.
1855  *
1856  *-----------------------------------------------------------------------
1857  */
1858 char *
1859 Var_Parse(const char *str, GNode *ctxt, Boolean err, int *lengthPtr,
1860 	  Boolean *freePtr)
1861 {
1862     const char	   *tstr;    	/* Pointer into str */
1863     Var	    	   *v;	    	/* Variable in invocation */
1864     const char     *cp;    	/* Secondary pointer into str (place marker
1865 				 * for tstr) */
1866     Boolean 	    haveModifier;/* TRUE if have modifiers for the variable */
1867     char	    endc;    	/* Ending character when variable in parens
1868 				 * or braces */
1869     char	    startc=0;	/* Starting character when variable in parens
1870 				 * or braces */
1871     int             cnt;	/* Used to count brace pairs when variable in
1872 				 * in parens or braces */
1873     int		    vlen;	/* Length of variable name */
1874     const char 	   *start;
1875     char	    delim;
1876     char	   *nstr;
1877     Boolean 	    dynamic;	/* TRUE if the variable is local and we're
1878 				 * expanding it in a non-local context. This
1879 				 * is done to support dynamic sources. The
1880 				 * result is just the invocation, unaltered */
1881     Var_Parse_State parsestate; /* Flags passed to helper functions */
1882 
1883     *freePtr = FALSE;
1884     dynamic = FALSE;
1885     start = str;
1886     parsestate.oneBigWord = FALSE;
1887     parsestate.varSpace = ' ';	/* word separator */
1888 
1889     if (str[1] != '(' && str[1] != '{') {
1890 	/*
1891 	 * If it's not bounded by braces of some sort, life is much simpler.
1892 	 * We just need to check for the first character and return the
1893 	 * value if it exists.
1894 	 */
1895 	char	  name[2];
1896 
1897 	name[0] = str[1];
1898 	name[1] = '\0';
1899 
1900 	v = VarFind (name, ctxt, FIND_ENV | FIND_GLOBAL | FIND_CMD);
1901 	if (v == (Var *)NIL) {
1902 	    *lengthPtr = 2;
1903 
1904 	    if ((ctxt == VAR_CMD) || (ctxt == VAR_GLOBAL)) {
1905 		/*
1906 		 * If substituting a local variable in a non-local context,
1907 		 * assume it's for dynamic source stuff. We have to handle
1908 		 * this specially and return the longhand for the variable
1909 		 * with the dollar sign escaped so it makes it back to the
1910 		 * caller. Only four of the local variables are treated
1911 		 * specially as they are the only four that will be set
1912 		 * when dynamic sources are expanded.
1913 		 */
1914 		switch (str[1]) {
1915 		    case '@':
1916 			return UNCONST("$(.TARGET)");
1917 		    case '%':
1918 			return UNCONST("$(.ARCHIVE)");
1919 		    case '*':
1920 			return UNCONST("$(.PREFIX)");
1921 		    case '!':
1922 			return UNCONST("$(.MEMBER)");
1923 		}
1924 	    }
1925 	    /*
1926 	     * Error
1927 	     */
1928 	    return (err ? var_Error : varNoError);
1929 	} else {
1930 	    haveModifier = FALSE;
1931 	    tstr = &str[1];
1932 	    endc = str[1];
1933 	}
1934     } else {
1935 	Buffer buf;	/* Holds the variable name */
1936 
1937 	startc = str[1];
1938 	endc = startc == '(' ? ')' : '}';
1939 	buf = Buf_Init (MAKE_BSIZE);
1940 
1941 	/*
1942 	 * Skip to the end character or a colon, whichever comes first.
1943 	 */
1944 	for (tstr = str + 2;
1945 	     *tstr != '\0' && *tstr != endc && *tstr != ':';
1946 	     tstr++)
1947 	{
1948 	    /*
1949 	     * A variable inside a variable, expand
1950 	     */
1951 	    if (*tstr == '$') {
1952 		int rlen;
1953 		Boolean rfree;
1954 		char *rval = Var_Parse(tstr, ctxt, err, &rlen, &rfree);
1955 		if (rval != NULL) {
1956 		    Buf_AddBytes(buf, strlen(rval), (Byte *) rval);
1957 		    if (rfree)
1958 			free(rval);
1959 		}
1960 		tstr += rlen - 1;
1961 	    }
1962 	    else
1963 		Buf_AddByte(buf, (Byte) *tstr);
1964 	}
1965 	if (*tstr == ':') {
1966 	    haveModifier = TRUE;
1967 	} else if (*tstr != '\0') {
1968 	    haveModifier = FALSE;
1969 	} else {
1970 	    /*
1971 	     * If we never did find the end character, return NULL
1972 	     * right now, setting the length to be the distance to
1973 	     * the end of the string, since that's what make does.
1974 	     */
1975 	    *lengthPtr = tstr - str;
1976 	    return (var_Error);
1977 	}
1978 	*WR(tstr) = '\0';
1979 	Buf_AddByte(buf, (Byte) '\0');
1980 	str = Buf_GetAll(buf, (int *) NULL);
1981 	vlen = strlen(str);
1982 
1983 	v = VarFind (str, ctxt, FIND_ENV | FIND_GLOBAL | FIND_CMD);
1984 	if ((v == (Var *)NIL) && (ctxt != VAR_CMD) && (ctxt != VAR_GLOBAL) &&
1985 	    (vlen == 2) && (str[1] == 'F' || str[1] == 'D'))
1986 	{
1987 	    /*
1988 	     * Check for bogus D and F forms of local variables since we're
1989 	     * in a local context and the name is the right length.
1990 	     */
1991 	    switch(*str) {
1992 		case '@':
1993 		case '%':
1994 		case '*':
1995 		case '!':
1996 		case '>':
1997 		case '<':
1998 		{
1999 		    char    vname[2];
2000 		    char    *val;
2001 
2002 		    /*
2003 		     * Well, it's local -- go look for it.
2004 		     */
2005 		    vname[0] = *str;
2006 		    vname[1] = '\0';
2007 		    v = VarFind(vname, ctxt, 0);
2008 
2009 		    if (v != (Var *)NIL) {
2010 			/*
2011 			 * No need for nested expansion or anything, as we're
2012 			 * the only one who sets these things and we sure don't
2013 			 * but nested invocations in them...
2014 			 */
2015 			val = (char *)Buf_GetAll(v->val, (int *)NULL);
2016 
2017 			if (str[1] == 'D') {
2018 			    val = VarModify(ctxt, &parsestate, val, VarHead,
2019 					    (ClientData)0);
2020 			} else {
2021 			    val = VarModify(ctxt, &parsestate, val, VarTail,
2022 					    (ClientData)0);
2023 			}
2024 			/*
2025 			 * Resulting string is dynamically allocated, so
2026 			 * tell caller to free it.
2027 			 */
2028 			*freePtr = TRUE;
2029 			*lengthPtr = tstr-start+1;
2030 			*WR(tstr) = endc;
2031 			Buf_Destroy (buf, TRUE);
2032 			return(val);
2033 		    }
2034 		    break;
2035 		}
2036 	    }
2037 	}
2038 
2039 	if (v == (Var *)NIL) {
2040 	    if (((vlen == 1) ||
2041 		 (((vlen == 2) && (str[1] == 'F' ||
2042 					 str[1] == 'D')))) &&
2043 		((ctxt == VAR_CMD) || (ctxt == VAR_GLOBAL)))
2044 	    {
2045 		/*
2046 		 * If substituting a local variable in a non-local context,
2047 		 * assume it's for dynamic source stuff. We have to handle
2048 		 * this specially and return the longhand for the variable
2049 		 * with the dollar sign escaped so it makes it back to the
2050 		 * caller. Only four of the local variables are treated
2051 		 * specially as they are the only four that will be set
2052 		 * when dynamic sources are expanded.
2053 		 */
2054 		switch (*str) {
2055 		    case '@':
2056 		    case '%':
2057 		    case '*':
2058 		    case '!':
2059 			dynamic = TRUE;
2060 			break;
2061 		}
2062 	    } else if ((vlen > 2) && (*str == '.') &&
2063 		       isupper((unsigned char) str[1]) &&
2064 		       ((ctxt == VAR_CMD) || (ctxt == VAR_GLOBAL)))
2065 	    {
2066 		int	len;
2067 
2068 		len = vlen - 1;
2069 		if ((strncmp(str, ".TARGET", len) == 0) ||
2070 		    (strncmp(str, ".ARCHIVE", len) == 0) ||
2071 		    (strncmp(str, ".PREFIX", len) == 0) ||
2072 		    (strncmp(str, ".MEMBER", len) == 0))
2073 		{
2074 		    dynamic = TRUE;
2075 		}
2076 	    }
2077 
2078 	    if (!haveModifier) {
2079 		/*
2080 		 * No modifiers -- have specification length so we can return
2081 		 * now.
2082 		 */
2083 		*lengthPtr = tstr - start + 1;
2084 		*WR(tstr) = endc;
2085 		if (dynamic) {
2086 		    char *pstr = emalloc(*lengthPtr + 1);
2087 		    strncpy(pstr, start, *lengthPtr);
2088 		    pstr[*lengthPtr] = '\0';
2089 		    *freePtr = TRUE;
2090 		    Buf_Destroy (buf, TRUE);
2091 		    return(pstr);
2092 		} else {
2093 		    Buf_Destroy (buf, TRUE);
2094 		    return (err ? var_Error : varNoError);
2095 		}
2096 	    } else {
2097 		/*
2098 		 * Still need to get to the end of the variable specification,
2099 		 * so kludge up a Var structure for the modifications
2100 		 */
2101 		v = (Var *) emalloc(sizeof(Var));
2102 		v->name = UNCONST(str);
2103 		v->val = Buf_Init(1);
2104 		v->flags = VAR_JUNK;
2105 		Buf_Destroy (buf, FALSE);
2106 	    }
2107 	} else
2108 	    Buf_Destroy (buf, TRUE);
2109     }
2110 
2111 
2112     if (v->flags & VAR_IN_USE) {
2113 	Fatal("Variable %s is recursive.", v->name);
2114 	/*NOTREACHED*/
2115     } else {
2116 	v->flags |= VAR_IN_USE;
2117     }
2118     /*
2119      * Before doing any modification, we have to make sure the value
2120      * has been fully expanded. If it looks like recursion might be
2121      * necessary (there's a dollar sign somewhere in the variable's value)
2122      * we just call Var_Subst to do any other substitutions that are
2123      * necessary. Note that the value returned by Var_Subst will have
2124      * been dynamically-allocated, so it will need freeing when we
2125      * return.
2126      */
2127     nstr = (char *)Buf_GetAll(v->val, (int *)NULL);
2128     if (strchr (nstr, '$') != (char *)NULL) {
2129 	nstr = Var_Subst(NULL, nstr, ctxt, err);
2130 	*freePtr = TRUE;
2131     }
2132 
2133     v->flags &= ~VAR_IN_USE;
2134 
2135     /*
2136      * Now we need to apply any modifiers the user wants applied.
2137      * These are:
2138      *  	  :M<pattern>	words which match the given <pattern>.
2139      *  	  	    	<pattern> is of the standard file
2140      *  	  	    	wildcarding form.
2141      *  	  :N<pattern>	words which do not match the given <pattern>.
2142      *  	  :S<d><pat1><d><pat2><d>[1gW]
2143      *  	  	    	Substitute <pat2> for <pat1> in the value
2144      *  	  :C<d><pat1><d><pat2><d>[1gW]
2145      *  	  	    	Substitute <pat2> for regex <pat1> in the value
2146      *  	  :H	    	Substitute the head of each word
2147      *  	  :T	    	Substitute the tail of each word
2148      *  	  :E	    	Substitute the extension (minus '.') of
2149      *  	  	    	each word
2150      *  	  :R	    	Substitute the root of each word
2151      *  	  	    	(pathname minus the suffix).
2152      *		  :O		("Order") Sort words in variable.
2153      *		  :u		("uniq") Remove adjacent duplicate words.
2154      *		  :tu		Converts the variable contents to uppercase.
2155      *		  :tl		Converts the variable contents to lowercase.
2156      *		  :ts[c]	Sets varSpace - the char used to
2157      *				separate words to 'c'. If 'c' is
2158      *				omitted then no separation is used.
2159      *		  :tW		Treat the variable contents as a single
2160      *				word, even if it contains spaces.
2161      *				(Mnemonic: one big 'W'ord.)
2162      *		  :tw		Treat the variable contents as multiple
2163      *				space-separated words.
2164      *				(Mnemonic: many small 'w'ords.)
2165      *		  :[index]	Select a single word from the value.
2166      *		  :[start..end]	Select multiple words from the value.
2167      *		  :[*] or :[0]	Select the entire value, as a single
2168      *				word.  Equivalent to :tW.
2169      *		  :[@]		Select the entire value, as multiple
2170      *				words.	Undoes the effect of :[*].
2171      *				Equivalent to :tw.
2172      *		  :[#]		Returns the number of words in the value.
2173      *
2174      *		  :?<true-value>:<false-value>
2175      *				If the variable evaluates to true, return
2176      *				true value, else return the second value.
2177      *	    	  :lhs=rhs  	Like :S, but the rhs goes to the end of
2178      *	    	    	    	the invocation.
2179      *		  :sh		Treat the current value as a command
2180      *				to be run, new value is its output.
2181      * The following added so we can handle ODE makefiles.
2182      *		  :@<tmpvar>@<newval>@
2183      *				Assign a temporary local variable <tmpvar>
2184      *				to the current value of each word in turn
2185      *				and replace each word with the result of
2186      *				evaluating <newval>
2187      *		  :D<newval>	Use <newval> as value if variable defined
2188      *		  :U<newval>	Use <newval> as value if variable undefined
2189      *		  :L		Use the name of the variable as the value.
2190      *		  :P		Use the path of the node that has the same
2191      *				name as the variable as the value.  This
2192      *				basically includes an implied :L so that
2193      *				the common method of refering to the path
2194      *				of your dependent 'x' in a rule is to use
2195      *				the form '${x:P}'.
2196      *		  :!<cmd>!	Run cmd much the same as :sh run's the
2197      *				current value of the variable.
2198      * The ::= modifiers, actually assign a value to the variable.
2199      * Their main purpose is in supporting modifiers of .for loop
2200      * iterators and other obscure uses.  They always expand to
2201      * nothing.  In a target rule that would otherwise expand to an
2202      * empty line they can be preceded with @: to keep make happy.
2203      * Eg.
2204      *
2205      * foo:	.USE
2206      * .for i in ${.TARGET} ${.TARGET:R}.gz
2207      * 		@: ${t::=$i}
2208      *		@echo blah ${t:T}
2209      * .endfor
2210      *
2211      *		  ::=<str>	Assigns <str> as the new value of variable.
2212      *		  ::?=<str>	Assigns <str> as value of variable if
2213      *				it was not already set.
2214      *		  ::+=<str>	Appends <str> to variable.
2215      *		  ::!=<cmd>	Assigns output of <cmd> as the new value of
2216      *				variable.
2217      */
2218     if ((nstr != (char *)NULL) && haveModifier) {
2219 	/*
2220 	 * Skip initial colon while putting it back.
2221 	 */
2222 	*WR(tstr) = ':';
2223 	tstr++;
2224 	delim = '\0';
2225 
2226 	while (*tstr && *tstr != endc) {
2227 	    char	*newStr;    /* New value to return */
2228 	    char	termc;	    /* Character which terminated scan */
2229 
2230 	    if (DEBUG(VAR)) {
2231 		printf("Applying :%c to \"%s\"\n", *tstr, nstr);
2232 	    }
2233 	    newStr = var_Error;
2234 	    switch (*tstr) {
2235 	        case ':':
2236 		{
2237 		if (tstr[1] == '=' ||
2238 		    (tstr[2] == '=' &&
2239 		     (tstr[1] == '!' || tstr[1] == '+' || tstr[1] == '?'))) {
2240 		    /*
2241 		     * "::=", "::!=", "::+=", or "::?="
2242 		     */
2243 		    GNode *v_ctxt;		/* context where v belongs */
2244 		    const char *emsg;
2245 		    char *sv_name;
2246 		    VarPattern	pattern;
2247 		    int	how;
2248 
2249 		    ++tstr;
2250 		    if (v->flags & VAR_JUNK) {
2251 			/*
2252 			 * We need to strdup() it incase
2253 			 * VarGetPattern() recurses.
2254 			 */
2255 			sv_name = v->name;
2256 			v->name = strdup(v->name);
2257 			v_ctxt = ctxt;
2258 		    } else if (ctxt != VAR_GLOBAL) {
2259 			if (VarFind(v->name, ctxt, 0) == (Var *)NIL)
2260 			    v_ctxt = VAR_GLOBAL;
2261 			else
2262 			    v_ctxt = ctxt;
2263 		    }
2264 
2265 		    switch ((how = *tstr)) {
2266 		    case '+':
2267 		    case '?':
2268 		    case '!':
2269 			cp = &tstr[2];
2270 			break;
2271 		    default:
2272 			cp = ++tstr;
2273 			break;
2274 		    }
2275 			/* '{' */
2276 		    delim = '}';
2277 		    pattern.flags = 0;
2278 
2279 		    pattern.rhs = VarGetPattern(ctxt, &parsestate, err,
2280 						     &cp, delim, NULL,
2281 						     &pattern.rightLen,
2282 						     NULL);
2283 		    if (v->flags & VAR_JUNK) {
2284 			/* restore original name */
2285 			free(v->name);
2286 			v->name = sv_name;
2287 		    }
2288 		    if (pattern.rhs == NULL)
2289 			goto cleanup;
2290 
2291 		    termc = *--cp;
2292 		    delim = '\0';
2293 
2294 		    switch (how) {
2295 		    case '+':
2296 			Var_Append(v->name, pattern.rhs, v_ctxt);
2297 			break;
2298 		    case '!':
2299 			newStr = Cmd_Exec (pattern.rhs, &emsg);
2300 			if (emsg)
2301 			    Error (emsg, nstr);
2302 			else
2303 			   Var_Set(v->name, newStr,  v_ctxt, 0);
2304 			if (newStr)
2305 			    free(newStr);
2306 			break;
2307 		    case '?':
2308 			if ((v->flags & VAR_JUNK) == 0)
2309 			    break;
2310 			/* FALLTHROUGH */
2311 		    default:
2312 			Var_Set(v->name, pattern.rhs, v_ctxt, 0);
2313 			break;
2314 		    }
2315 		    free(UNCONST(pattern.rhs));
2316 		    newStr = var_Error;
2317 		    break;
2318 		}
2319 		goto default_case; /* "::<unrecognised>" */
2320 		}
2321 	        case '@':
2322 		{
2323 		    VarLoop_t	loop;
2324 		    int flags = VAR_NOSUBST;
2325 
2326 		    cp = ++tstr;
2327 		    delim = '@';
2328 		    if ((loop.tvar = VarGetPattern(ctxt, &parsestate, err,
2329 						   &cp, delim,
2330 						   &flags, &loop.tvarLen,
2331 						   NULL)) == NULL)
2332 			goto cleanup;
2333 
2334 		    if ((loop.str = VarGetPattern(ctxt, &parsestate, err,
2335 						  &cp, delim,
2336 						  &flags, &loop.strLen,
2337 						  NULL)) == NULL)
2338 			goto cleanup;
2339 
2340 		    termc = *cp;
2341 		    delim = '\0';
2342 
2343 		    loop.err = err;
2344 		    loop.ctxt = ctxt;
2345 		    newStr = VarModify(ctxt, &parsestate, nstr, VarLoopExpand,
2346 				       (ClientData)&loop);
2347 		    free(loop.tvar);
2348 		    free(loop.str);
2349 		    break;
2350 		}
2351 	        case 'D':
2352 	        case 'U':
2353 		{
2354 		    Buffer  buf;    	/* Buffer for patterns */
2355 		    int	    wantit;	/* want data in buffer */
2356 
2357 		    /*
2358 		     * Pass through tstr looking for 1) escaped delimiters,
2359 		     * '$'s and backslashes (place the escaped character in
2360 		     * uninterpreted) and 2) unescaped $'s that aren't before
2361 		     * the delimiter (expand the variable substitution).
2362 		     * The result is left in the Buffer buf.
2363 		     */
2364 		    buf = Buf_Init(0);
2365 		    for (cp = tstr + 1;
2366 			 *cp != endc && *cp != ':' && *cp != '\0';
2367 			 cp++) {
2368 			if ((*cp == '\\') &&
2369 			    ((cp[1] == ':') ||
2370 			     (cp[1] == '$') ||
2371 			     (cp[1] == endc) ||
2372 			     (cp[1] == '\\')))
2373 			{
2374 			    Buf_AddByte(buf, (Byte) cp[1]);
2375 			    cp++;
2376 			} else if (*cp == '$') {
2377 			    /*
2378 			     * If unescaped dollar sign, assume it's a
2379 			     * variable substitution and recurse.
2380 			     */
2381 			    char    *cp2;
2382 			    int	    len;
2383 			    Boolean freeIt;
2384 
2385 			    cp2 = Var_Parse(cp, ctxt, err, &len, &freeIt);
2386 			    Buf_AddBytes(buf, strlen(cp2), (Byte *) cp2);
2387 			    if (freeIt)
2388 				free(cp2);
2389 			    cp += len - 1;
2390 			} else {
2391 			    Buf_AddByte(buf, (Byte) *cp);
2392 			}
2393 		    }
2394 		    Buf_AddByte(buf, (Byte) '\0');
2395 
2396 		    termc = *cp;
2397 
2398 		    if (*tstr == 'U')
2399 			wantit = ((v->flags & VAR_JUNK) != 0);
2400 		    else
2401 			wantit = ((v->flags & VAR_JUNK) == 0);
2402 		    if ((v->flags & VAR_JUNK) != 0)
2403 			v->flags |= VAR_KEEP;
2404 		    if (wantit) {
2405 			newStr = (char *)Buf_GetAll(buf, (int *)NULL);
2406 			Buf_Destroy(buf, FALSE);
2407 		    } else {
2408 			newStr = nstr;
2409 			Buf_Destroy(buf, TRUE);
2410 		    }
2411 		    break;
2412 		}
2413 	        case 'L':
2414 		{
2415 		    if ((v->flags & VAR_JUNK) != 0)
2416 			v->flags |= VAR_KEEP;
2417 		    newStr = strdup(v->name);
2418 		    cp = ++tstr;
2419 		    termc = *tstr;
2420 		    break;
2421 		}
2422 	        case 'P':
2423 		{
2424 		    GNode *gn;
2425 
2426 		    if ((v->flags & VAR_JUNK) != 0)
2427 			v->flags |= VAR_KEEP;
2428 		    gn = Targ_FindNode(v->name, TARG_NOCREATE);
2429 		    if (gn == NILGNODE || gn->path == NULL)
2430 			newStr = strdup(v->name);
2431 		    else
2432 			newStr = strdup(gn->path);
2433 		    cp = ++tstr;
2434 		    termc = *tstr;
2435 		    break;
2436 		}
2437 	        case '!':
2438 		{
2439 		    const char *emsg;
2440 		    VarPattern 	    pattern;
2441 		    pattern.flags = 0;
2442 
2443 		    delim = '!';
2444 
2445 		    cp = ++tstr;
2446 		    if ((pattern.rhs = VarGetPattern(ctxt, &parsestate, err,
2447 						     &cp, delim,
2448 						     NULL, &pattern.rightLen,
2449 						     NULL)) == NULL)
2450 			goto cleanup;
2451 		    newStr = Cmd_Exec (pattern.rhs, &emsg);
2452 		    free(UNCONST(pattern.rhs));
2453 		    if (emsg)
2454 			Error (emsg, nstr);
2455 		    termc = *cp;
2456 		    delim = '\0';
2457 		    if (v->flags & VAR_JUNK) {
2458 			v->flags |= VAR_KEEP;
2459 		    }
2460 		    break;
2461 		}
2462 		case '[':
2463 		{
2464 		    /*
2465 		     * Look for the closing ']', recursively
2466 		     * expanding any embedded variables.
2467 		     *
2468 		     * estr is a pointer to the expanded result,
2469 		     * which we must free().
2470 		     */
2471 		    char *estr;
2472 
2473 		    cp = tstr+1; /* point to char after '[' */
2474 		    delim = ']'; /* look for closing ']' */
2475 		    estr = VarGetPattern(ctxt, &parsestate,
2476 					 err, &cp, delim,
2477 					 NULL, NULL, NULL);
2478 		    if (estr == NULL)
2479 			goto cleanup; /* report missing ']' */
2480 		    /* now cp points just after the closing ']' */
2481 		    delim = '\0';
2482 		    if (cp[0] != ':' && cp[0] != endc) {
2483 			/* Found junk after ']' */
2484 			free(estr);
2485 			goto bad_modifier;
2486 		    }
2487 		    if (estr[0] == '\0') {
2488 			/* Found empty square brackets in ":[]". */
2489 			free(estr);
2490 			goto bad_modifier;
2491 		    } else if (estr[0] == '#' && estr[1] == '\0') {
2492 			/* Found ":[#]" */
2493 
2494 			/*
2495 			 * We will need enough space for the decimal
2496 			 * representation of an int.  We calculate the
2497 			 * space needed for the octal representation,
2498 			 * and add enough slop to cope with a '-' sign
2499 			 * (which should never be needed) and a '\0'
2500 			 * string terminator.
2501 			 */
2502 			 int newStrSize =
2503 				 (sizeof(int) * CHAR_BIT + 2) / 3 + 2;
2504 
2505 			newStr = emalloc(newStrSize);
2506 			if (parsestate.oneBigWord) {
2507 				strncpy(newStr, "1", newStrSize);
2508 			} else {
2509 			    /* XXX: brk_string() is a rather expensive
2510 			     * way of counting words. */
2511 			    char **av;
2512 			    char *as;
2513 			    int ac;
2514 
2515 			    av = brk_string(nstr, &ac, FALSE, &as);
2516 			    snprintf(newStr, newStrSize,  "%d", ac);
2517 			    free(as);
2518 			    free(av);
2519 			}
2520 			termc = *cp;
2521 			free(estr);
2522 			break;
2523 		    } else if (estr[0] == '*' && estr[1] == '\0') {
2524 			/* Found ":[*]" */
2525 			parsestate.oneBigWord = TRUE;
2526 			newStr = nstr;
2527 			termc = *cp;
2528 			free(estr);
2529 			break;
2530 		    } else if (estr[0] == '@' && estr[1] == '\0') {
2531 			/* Found ":[@]" */
2532 			parsestate.oneBigWord = FALSE;
2533 			newStr = nstr;
2534 			termc = *cp;
2535 			free(estr);
2536 			break;
2537 		    } else {
2538 			/*
2539 			 * We expect estr to contain a single
2540 			 * integer for :[N], or two integers
2541 			 * separated by ".." for :[start..end].
2542 			 */
2543 			char *ep;
2544 
2545 			VarSelectWords_t seldata = { 0, 0 };
2546 
2547 			seldata.start = strtol(estr, &ep, 0);
2548 			if (ep == estr) {
2549 			    /* Found junk instead of a number */
2550 			    free(estr);
2551 			    goto bad_modifier;
2552 			} else if (ep[0] == '\0') {
2553 			    /* Found only one integer in :[N] */
2554 			    seldata.end = seldata.start;
2555 			} else if (ep[0] == '.' && ep[1] == '.' &&
2556 				   ep[2] != '\0') {
2557 			    /* Expecting another integer after ".." */
2558 			    ep += 2;
2559 			    seldata.end = strtol(ep, &ep, 0);
2560 			    if (ep[0] != '\0') {
2561 				/* Found junk after ".." */
2562 				free(estr);
2563 				goto bad_modifier;
2564 			    }
2565 			} else {
2566 			    /* Found junk instead of ".." */
2567 			    free(estr);
2568 			    goto bad_modifier;
2569 			}
2570 			/*
2571 			 * Now seldata is properly filled in,
2572 			 * but we still have to check for 0 as
2573 			 * a special case.
2574 			 */
2575 			if (seldata.start == 0 && seldata.end == 0) {
2576 			    /* ":[0]" or perhaps ":[0..0]" */
2577 			    parsestate.oneBigWord = TRUE;
2578 			    newStr = nstr;
2579 			    termc = *cp;
2580 			    free(estr);
2581 			    break;
2582 			} else if (seldata.start == 0 ||
2583 				   seldata.end == 0) {
2584 			    /* ":[0..N]" or ":[N..0]" */
2585 			    free(estr);
2586 			    goto bad_modifier;
2587 			}
2588 			/*
2589 			 * Normal case: select the words
2590 			 * described by seldata.
2591 			 */
2592 			newStr = VarSelectWords(ctxt, &parsestate,
2593 						nstr, &seldata);
2594 
2595 			termc = *cp;
2596 			free(estr);
2597 			break;
2598 		    }
2599 
2600 		}
2601 	        case 't':
2602 		{
2603 		    cp = tstr + 1;	/* make sure it is set */
2604 		    if (tstr[1] != endc && tstr[1] != ':') {
2605 			if (tstr[1] == 's') {
2606 			    /*
2607 			     * Use the char (if any) at tstr[2]
2608 			     * as the word separator.
2609 			     */
2610 			    VarPattern pattern;
2611 
2612 			    if (tstr[2] != endc &&
2613 				(tstr[3] == endc || tstr[3] == ':')) {
2614 				/* ":ts<unrecognised><endc>" or
2615 				 * ":ts<unrecognised>:" */
2616 				parsestate.varSpace = tstr[2];
2617 				cp = tstr + 3;
2618 			    } else if (tstr[2] == endc || tstr[2] == ':') {
2619 				/* ":ts<endc>" or ":ts:" */
2620 				parsestate.varSpace = 0; /* no separator */
2621 				cp = tstr + 2;
2622 			    } else if (tstr[2] == '\\') {
2623 				switch (tstr[3]) {
2624 				case 'n':
2625 				    parsestate.varSpace = '\n';
2626 				    cp = tstr + 4;
2627 				    break;
2628 				case 't':
2629 				    parsestate.varSpace = '\t';
2630 				    cp = tstr + 4;
2631 				    break;
2632 				default:
2633 				    if (isdigit((unsigned char)tstr[3])) {
2634 					char *ep;
2635 
2636 					parsestate.varSpace =
2637 						strtoul(&tstr[3], &ep, 0);
2638 					if (*ep != ':' && *ep != endc)
2639 					    goto bad_modifier;
2640 					cp = ep;
2641 				    } else {
2642 					/*
2643 					 * ":ts<backslash><unrecognised>".
2644 					 */
2645 					goto bad_modifier;
2646 				    }
2647 				    break;
2648 				}
2649 			    } else {
2650 				/*
2651 				 * Found ":ts<unrecognised><unrecognised>".
2652 				 */
2653 				break;	/* not us */
2654 			    }
2655 
2656 			    termc = *cp;
2657 
2658 			    /*
2659 			     * We cannot be certain that VarModify
2660 			     * will be used - even if there is a
2661 			     * subsequent modifier, so do a no-op
2662 			     * VarSubstitute now to for str to be
2663 			     * re-expanded without the spaces.
2664 			     */
2665 			    pattern.flags = VAR_SUB_ONE;
2666 			    pattern.lhs = pattern.rhs = "\032";
2667 			    pattern.leftLen = pattern.rightLen = 1;
2668 
2669 			    newStr = VarModify(ctxt, &parsestate, nstr,
2670 					       VarSubstitute,
2671 					       (ClientData)&pattern);
2672 			} else if (tstr[2] == endc || tstr[2] == ':') {
2673 			    /*
2674 			     * Check for two-character options:
2675 			     * ":tu", ":tl"
2676 			     */
2677                             if (tstr[1] == 'u' || tstr[1] == 'l') {
2678                                 newStr = VarChangeCase (nstr, (tstr[1] == 'u'));
2679                                 cp = tstr + 2;
2680                                 termc = *cp;
2681                             } else if (tstr[1] == 'W' || tstr[1] == 'w') {
2682 				parsestate.oneBigWord = (tstr[1] == 'W');
2683 				newStr = nstr;
2684 				cp = tstr + 2;
2685 				termc = *cp;
2686                             } else {
2687 				/* Found ":t<unrecognised>:" or
2688 				 * ":t<unrecognised><endc>". */
2689 				goto bad_modifier;
2690 			    }
2691 			} else {
2692 			    /*
2693 			     * Found ":t<unrecognised><unrecognised>".
2694 			     * Should this be an error?
2695 			     */
2696 			}
2697 		    } else {
2698 			/*
2699 			 * Found ":t<endc>" or ":t:".
2700 			 * Should this be an error?
2701 			 */
2702 		    }
2703 		    break;
2704 		}
2705 		case 'N':
2706 		case 'M':
2707 		{
2708 		    char    *pattern;
2709 		    char    *cp2;
2710 		    Boolean copy;
2711 		    int nest;
2712 
2713 		    copy = FALSE;
2714 		    nest = 1;
2715 		    /*
2716 		     * In the loop below, ignore ':' unless we are at
2717 		     * (or back to) the original brace level.
2718 		     * XXX This will likely not work right if $() and ${}
2719 		     * are intermixed.
2720 		     */
2721 		    for (cp = tstr + 1;
2722 			 *cp != '\0' && !(*cp == ':' && nest == 1);
2723 			 cp++)
2724 		    {
2725 			if (*cp == '\\' &&
2726 			    (cp[1] == ':' ||
2727 			     cp[1] == endc || cp[1] == startc)) {
2728 			    copy = TRUE;
2729 			    cp++;
2730 			    continue;
2731 			}
2732 			if (*cp == startc)
2733 			    ++nest;
2734 			if (*cp == endc) {
2735 			    --nest;
2736 			    if (nest == 0)
2737 				break;
2738 			}
2739 		    }
2740 		    termc = *cp;
2741 		    *WR(cp) = '\0';
2742 		    if (copy) {
2743 			/*
2744 			 * Need to compress the \:'s out of the pattern, so
2745 			 * allocate enough room to hold the uncompressed
2746 			 * pattern (note that cp started at tstr+1, so
2747 			 * cp - tstr takes the null byte into account) and
2748 			 * compress the pattern into the space.
2749 			 */
2750 			pattern = emalloc(cp - tstr);
2751 			for (cp2 = pattern, cp = tstr + 1;
2752 			     *cp != '\0';
2753 			     cp++, cp2++)
2754 			{
2755 			    if ((*cp == '\\') &&
2756 				(cp[1] == ':' || cp[1] == endc)) {
2757 				    cp++;
2758 			    }
2759 			    *cp2 = *cp;
2760 			}
2761 			*cp2 = '\0';
2762 		    } else {
2763 			pattern = UNCONST(&tstr[1]);
2764 		    }
2765 		    if ((cp2 = strchr(pattern, '$'))) {
2766 			cp2 = pattern;
2767 			pattern = Var_Subst(NULL, cp2, ctxt, err);
2768 			if (copy)
2769 			    free(cp2);
2770 			copy = TRUE;
2771 		    }
2772 		    if (*tstr == 'M' || *tstr == 'm') {
2773 			newStr = VarModify(ctxt, &parsestate, nstr, VarMatch,
2774 					   (ClientData)pattern);
2775 		    } else {
2776 			newStr = VarModify(ctxt, &parsestate, nstr, VarNoMatch,
2777 					   (ClientData)pattern);
2778 		    }
2779 		    if (copy) {
2780 			free(pattern);
2781 		    }
2782 		    break;
2783 		}
2784 		case 'S':
2785 		{
2786 		    VarPattern 	    pattern;
2787 		    Var_Parse_State tmpparsestate;
2788 
2789 		    pattern.flags = 0;
2790 		    tmpparsestate = parsestate;
2791 		    delim = tstr[1];
2792 		    tstr += 2;
2793 
2794 		    /*
2795 		     * If pattern begins with '^', it is anchored to the
2796 		     * start of the word -- skip over it and flag pattern.
2797 		     */
2798 		    if (*tstr == '^') {
2799 			pattern.flags |= VAR_MATCH_START;
2800 			tstr += 1;
2801 		    }
2802 
2803 		    cp = tstr;
2804 		    if ((pattern.lhs = VarGetPattern(ctxt, &parsestate, err,
2805 						     &cp, delim,
2806 						     &pattern.flags,
2807 						     &pattern.leftLen,
2808 						     NULL)) == NULL)
2809 			goto cleanup;
2810 
2811 		    if ((pattern.rhs = VarGetPattern(ctxt, &parsestate, err,
2812 						     &cp, delim, NULL,
2813 						     &pattern.rightLen,
2814 						     &pattern)) == NULL)
2815 			goto cleanup;
2816 
2817 		    /*
2818 		     * Check for global substitution. If 'g' after the final
2819 		     * delimiter, substitution is global and is marked that
2820 		     * way.
2821 		     */
2822 		    for (;; cp++) {
2823 			switch (*cp) {
2824 			case 'g':
2825 			    pattern.flags |= VAR_SUB_GLOBAL;
2826 			    continue;
2827 			case '1':
2828 			    pattern.flags |= VAR_SUB_ONE;
2829 			    continue;
2830 			case 'W':
2831 			    tmpparsestate.oneBigWord = TRUE;
2832 			    continue;
2833 			}
2834 			break;
2835 		    }
2836 
2837 		    termc = *cp;
2838 		    newStr = VarModify(ctxt, &tmpparsestate, nstr,
2839 				       VarSubstitute,
2840 				       (ClientData)&pattern);
2841 
2842 		    /*
2843 		     * Free the two strings.
2844 		     */
2845 		    free(UNCONST(pattern.lhs));
2846 		    free(UNCONST(pattern.rhs));
2847 		    delim = '\0';
2848 		    break;
2849 		}
2850 		case '?':
2851 		{
2852 		    VarPattern 	pattern;
2853 		    Boolean	value;
2854 
2855 		    /* find ':', and then substitute accordingly */
2856 
2857 		    pattern.flags = 0;
2858 
2859 		    cp = ++tstr;
2860 		    delim = ':';
2861 		    if ((pattern.lhs = VarGetPattern(ctxt, &parsestate, err,
2862 						     &cp, delim, NULL,
2863 						     &pattern.leftLen,
2864 						     NULL)) == NULL)
2865 			goto cleanup;
2866 
2867 			/* '{' or '(' */
2868 		    delim = endc;
2869 		    if ((pattern.rhs = VarGetPattern(ctxt, &parsestate, err,
2870 						     &cp, delim, NULL,
2871 						     &pattern.rightLen,
2872 						     NULL)) == NULL)
2873 			goto cleanup;
2874 
2875 		    termc = *--cp;
2876 		    delim = '\0';
2877 		    if (Cond_EvalExpression(1, v->name, &value, 0)
2878 			== COND_INVALID) {
2879 			Error("Bad conditional expression `%s' in %s?%s:%s",
2880 			      v->name, v->name, pattern.lhs, pattern.rhs);
2881 			goto cleanup;
2882 		    }
2883 
2884 		    if (value) {
2885 			newStr = UNCONST(pattern.lhs);
2886 			free(UNCONST(pattern.rhs));
2887 		    } else {
2888 			newStr = UNCONST(pattern.rhs);
2889 			free(UNCONST(pattern.lhs));
2890 		    }
2891 		    if (v->flags & VAR_JUNK) {
2892 			v->flags |= VAR_KEEP;
2893 		    }
2894 		    break;
2895 		}
2896 #ifndef NO_REGEX
2897 		case 'C':
2898 		{
2899 		    VarREPattern    pattern;
2900 		    char           *re;
2901 		    int             error;
2902 		    Var_Parse_State tmpparsestate;
2903 
2904 		    pattern.flags = 0;
2905 		    tmpparsestate = parsestate;
2906 		    delim = tstr[1];
2907 		    tstr += 2;
2908 
2909 		    cp = tstr;
2910 
2911 		    if ((re = VarGetPattern(ctxt, &parsestate, err, &cp, delim,
2912 					    NULL, NULL, NULL)) == NULL)
2913 			goto cleanup;
2914 
2915 		    if ((pattern.replace = VarGetPattern(ctxt, &parsestate,
2916 							 err, &cp, delim, NULL,
2917 							 NULL, NULL)) == NULL){
2918 			free(re);
2919 			goto cleanup;
2920 		    }
2921 
2922 		    for (;; cp++) {
2923 			switch (*cp) {
2924 			case 'g':
2925 			    pattern.flags |= VAR_SUB_GLOBAL;
2926 			    continue;
2927 			case '1':
2928 			    pattern.flags |= VAR_SUB_ONE;
2929 			    continue;
2930 			case 'W':
2931 			    tmpparsestate.oneBigWord = TRUE;
2932 			    continue;
2933 			}
2934 			break;
2935 		    }
2936 
2937 		    termc = *cp;
2938 
2939 		    error = regcomp(&pattern.re, re, REG_EXTENDED);
2940 		    free(re);
2941 		    if (error)  {
2942 			*lengthPtr = cp - start + 1;
2943 			VarREError(error, &pattern.re, "RE substitution error");
2944 			free(pattern.replace);
2945 			return (var_Error);
2946 		    }
2947 
2948 		    pattern.nsub = pattern.re.re_nsub + 1;
2949 		    if (pattern.nsub < 1)
2950 			pattern.nsub = 1;
2951 		    if (pattern.nsub > 10)
2952 			pattern.nsub = 10;
2953 		    pattern.matches = emalloc(pattern.nsub *
2954 					      sizeof(regmatch_t));
2955 		    newStr = VarModify(ctxt, &tmpparsestate, nstr,
2956 				       VarRESubstitute,
2957 				       (ClientData) &pattern);
2958 		    regfree(&pattern.re);
2959 		    free(pattern.replace);
2960 		    free(pattern.matches);
2961 		    delim = '\0';
2962 		    break;
2963 		}
2964 #endif
2965 		case 'Q':
2966 		    if (tstr[1] == endc || tstr[1] == ':') {
2967 			newStr = VarQuote (nstr);
2968 			cp = tstr + 1;
2969 			termc = *cp;
2970 			break;
2971 		    }
2972 		    /*FALLTHRU*/
2973 		case 'T':
2974 		    if (tstr[1] == endc || tstr[1] == ':') {
2975 			newStr = VarModify(ctxt, &parsestate, nstr, VarTail,
2976 					   (ClientData)0);
2977 			cp = tstr + 1;
2978 			termc = *cp;
2979 			break;
2980 		    }
2981 		    /*FALLTHRU*/
2982 		case 'H':
2983 		    if (tstr[1] == endc || tstr[1] == ':') {
2984 			newStr = VarModify(ctxt, &parsestate, nstr, VarHead,
2985 					   (ClientData)0);
2986 			cp = tstr + 1;
2987 			termc = *cp;
2988 			break;
2989 		    }
2990 		    /*FALLTHRU*/
2991 		case 'E':
2992 		    if (tstr[1] == endc || tstr[1] == ':') {
2993 			newStr = VarModify(ctxt, &parsestate, nstr, VarSuffix,
2994 					   (ClientData)0);
2995 			cp = tstr + 1;
2996 			termc = *cp;
2997 			break;
2998 		    }
2999 		    /*FALLTHRU*/
3000 		case 'R':
3001 		    if (tstr[1] == endc || tstr[1] == ':') {
3002 			newStr = VarModify(ctxt, &parsestate, nstr, VarRoot,
3003 					   (ClientData)0);
3004 			cp = tstr + 1;
3005 			termc = *cp;
3006 			break;
3007 		    }
3008 		    /*FALLTHRU*/
3009 		case 'O':
3010 		    if (tstr[1] == endc || tstr[1] == ':') {
3011 			newStr = VarSort (nstr);
3012 			cp = tstr + 1;
3013 			termc = *cp;
3014 			break;
3015 		    }
3016 		    /*FALLTHRU*/
3017 		case 'u':
3018 		    if (tstr[1] == endc || tstr[1] == ':') {
3019 			newStr = VarUniq (nstr);
3020 			cp = tstr + 1;
3021 			termc = *cp;
3022 			break;
3023 		    }
3024 		    /*FALLTHRU*/
3025 #ifdef SUNSHCMD
3026 		case 's':
3027 		    if (tstr[1] == 'h' && (tstr[2] == endc || tstr[2] == ':')) {
3028 			const char *emsg;
3029 			newStr = Cmd_Exec (nstr, &emsg);
3030 			if (emsg)
3031 			    Error (emsg, nstr);
3032 			cp = tstr + 2;
3033 			termc = *cp;
3034 			break;
3035 		    }
3036 		    /*FALLTHRU*/
3037 #endif
3038                 default:
3039 		default_case:
3040 		{
3041 #ifdef SYSVVARSUB
3042 		    /*
3043 		     * This can either be a bogus modifier or a System-V
3044 		     * substitution command.
3045 		     */
3046 		    VarPattern      pattern;
3047 		    Boolean         eqFound;
3048 
3049 		    pattern.flags = 0;
3050 		    eqFound = FALSE;
3051 		    /*
3052 		     * First we make a pass through the string trying
3053 		     * to verify it is a SYSV-make-style translation:
3054 		     * it must be: <string1>=<string2>)
3055 		     */
3056 		    cp = tstr;
3057 		    cnt = 1;
3058 		    while (*cp != '\0' && cnt) {
3059 			if (*cp == '=') {
3060 			    eqFound = TRUE;
3061 			    /* continue looking for endc */
3062 			}
3063 			else if (*cp == endc)
3064 			    cnt--;
3065 			else if (*cp == startc)
3066 			    cnt++;
3067 			if (cnt)
3068 			    cp++;
3069 		    }
3070 		    if (*cp == endc && eqFound) {
3071 
3072 			/*
3073 			 * Now we break this sucker into the lhs and
3074 			 * rhs. We must null terminate them of course.
3075 			 */
3076 			delim='=';
3077 			cp = tstr;
3078 			if ((pattern.lhs = VarGetPattern(ctxt, &parsestate,
3079 				err, &cp, delim, &pattern.flags,
3080 				&pattern.leftLen, NULL)) == NULL)
3081 				goto cleanup;
3082 			delim = endc;
3083 			if ((pattern.rhs = VarGetPattern(ctxt, &parsestate,
3084 				err, &cp, delim, NULL, &pattern.rightLen,
3085 				&pattern)) == NULL)
3086 				goto cleanup;
3087 
3088 			/*
3089 			 * SYSV modifications happen through the whole
3090 			 * string. Note the pattern is anchored at the end.
3091 			 */
3092 			termc = *--cp;
3093 			delim = '\0';
3094 			newStr = VarModify(ctxt, &parsestate, nstr,
3095 					   VarSYSVMatch,
3096 					   (ClientData)&pattern);
3097 			free(UNCONST(pattern.lhs));
3098 			free(UNCONST(pattern.rhs));
3099 		    } else
3100 #endif
3101 		    {
3102 			Error ("Unknown modifier '%c'", *tstr);
3103 			for (cp = tstr+1;
3104 			     *cp != ':' && *cp != endc && *cp != '\0';
3105 			     cp++)
3106 				 continue;
3107 			termc = *cp;
3108 			newStr = var_Error;
3109 		    }
3110 		}
3111 	    }
3112 	    if (DEBUG(VAR)) {
3113 		printf("Result is \"%s\"\n", newStr);
3114 	    }
3115 
3116 	    if (newStr != nstr) {
3117 		if (*freePtr) {
3118 		    free (nstr);
3119 		}
3120 		nstr = newStr;
3121 		if (nstr != var_Error && nstr != varNoError) {
3122 		    *freePtr = TRUE;
3123 		} else {
3124 		    *freePtr = FALSE;
3125 		}
3126 	    }
3127 	    if (termc == '\0') {
3128 		Error("Unclosed variable specification for %s", v->name);
3129 	    } else if (termc == ':') {
3130 		*WR(cp) = termc;
3131 		cp++;
3132 	    } else {
3133 		*WR(cp) = termc;
3134 	    }
3135 	    tstr = cp;
3136 	}
3137 	*lengthPtr = tstr - start + 1;
3138     } else {
3139 	*lengthPtr = tstr - start + 1;
3140 	*WR(tstr) = endc;
3141     }
3142 
3143     if (v->flags & VAR_FROM_ENV) {
3144 	Boolean	  destroy = FALSE;
3145 
3146 	if (nstr != (char *)Buf_GetAll(v->val, (int *)NULL)) {
3147 	    destroy = TRUE;
3148 	} else {
3149 	    /*
3150 	     * Returning the value unmodified, so tell the caller to free
3151 	     * the thing.
3152 	     */
3153 	    *freePtr = TRUE;
3154 	}
3155 	if (nstr != (char *)Buf_GetAll(v->val, (int *)NULL))
3156 	    Buf_Destroy(v->val, destroy);
3157 	free((Address)v->name);
3158 	free((Address)v);
3159     } else if (v->flags & VAR_JUNK) {
3160 	/*
3161 	 * Perform any free'ing needed and set *freePtr to FALSE so the caller
3162 	 * doesn't try to free a static pointer.
3163 	 * If VAR_KEEP is also set then we want to keep str as is.
3164 	 */
3165 	if (!(v->flags & VAR_KEEP)) {
3166 	    if (*freePtr) {
3167 		free(nstr);
3168 	    }
3169 	    *freePtr = FALSE;
3170 	    if (dynamic) {
3171 		nstr = emalloc(*lengthPtr + 1);
3172 		strncpy(nstr, start, *lengthPtr);
3173 		nstr[*lengthPtr] = '\0';
3174 		*freePtr = TRUE;
3175 	    } else {
3176 		nstr = var_Error;
3177 	    }
3178 	}
3179 	if (nstr != (char *)Buf_GetAll(v->val, (int *)NULL))
3180 	    Buf_Destroy(v->val, TRUE);
3181 	free((Address)v->name);
3182 	free((Address)v);
3183     }
3184     return (nstr);
3185 
3186  bad_modifier:
3187 							/* "{(" */
3188     Error("Bad modifier `:%.*s' for %s", (int)strcspn(tstr, ":)}"), tstr,
3189 	  v->name);
3190 
3191 cleanup:
3192     *lengthPtr = cp - start + 1;
3193     if (*freePtr)
3194 	free(nstr);
3195     if (delim != '\0')
3196 	Error("Unclosed substitution for %s (%c missing)",
3197 	      v->name, delim);
3198     return (var_Error);
3199 }
3200 
3201 /*-
3202  *-----------------------------------------------------------------------
3203  * Var_Subst  --
3204  *	Substitute for all variables in the given string in the given context
3205  *	If undefErr is TRUE, Parse_Error will be called when an undefined
3206  *	variable is encountered.
3207  *
3208  * Input:
3209  *	var		Named variable || NULL for all
3210  *	str		the string which to substitute
3211  *	ctxt		the context wherein to find variables
3212  *	undefErr	TRUE if undefineds are an error
3213  *
3214  * Results:
3215  *	The resulting string.
3216  *
3217  * Side Effects:
3218  *	None. The old string must be freed by the caller
3219  *-----------------------------------------------------------------------
3220  */
3221 char *
3222 Var_Subst(const char *var, const char *str, GNode *ctxt, Boolean undefErr)
3223 {
3224     Buffer  	  buf;	    	    /* Buffer for forming things */
3225     char    	  *val;		    /* Value to substitute for a variable */
3226     int	    	  length;   	    /* Length of the variable invocation */
3227     Boolean 	  doFree;   	    /* Set true if val should be freed */
3228     static Boolean errorReported;   /* Set true if an error has already
3229 				     * been reported to prevent a plethora
3230 				     * of messages when recursing */
3231 
3232     buf = Buf_Init (MAKE_BSIZE);
3233     errorReported = FALSE;
3234 
3235     while (*str) {
3236 	if (var == NULL && (*str == '$') && (str[1] == '$')) {
3237 	    /*
3238 	     * A dollar sign may be escaped either with another dollar sign.
3239 	     * In such a case, we skip over the escape character and store the
3240 	     * dollar sign into the buffer directly.
3241 	     */
3242 	    str++;
3243 	    Buf_AddByte(buf, (Byte)*str);
3244 	    str++;
3245 	} else if (*str != '$') {
3246 	    /*
3247 	     * Skip as many characters as possible -- either to the end of
3248 	     * the string or to the next dollar sign (variable invocation).
3249 	     */
3250 	    const char  *cp;
3251 
3252 	    for (cp = str++; *str != '$' && *str != '\0'; str++)
3253 		continue;
3254 	    Buf_AddBytes(buf, str - cp, (const Byte *)cp);
3255 	} else {
3256 	    if (var != NULL) {
3257 		int expand;
3258 		for (;;) {
3259 		    if (str[1] != '(' && str[1] != '{') {
3260 			if (str[1] != *var || strlen(var) > 1) {
3261 			    Buf_AddBytes(buf, 2, (const Byte *)str);
3262 			    str += 2;
3263 			    expand = FALSE;
3264 			}
3265 			else
3266 			    expand = TRUE;
3267 			break;
3268 		    }
3269 		    else {
3270 			const char *p;
3271 
3272 			/*
3273 			 * Scan up to the end of the variable name.
3274 			 */
3275 			for (p = &str[2]; *p &&
3276 			     *p != ':' && *p != ')' && *p != '}'; p++)
3277 			    if (*p == '$')
3278 				break;
3279 			/*
3280 			 * A variable inside the variable. We cannot expand
3281 			 * the external variable yet, so we try again with
3282 			 * the nested one
3283 			 */
3284 			if (*p == '$') {
3285 			    Buf_AddBytes(buf, p - str, (const Byte *)str);
3286 			    str = p;
3287 			    continue;
3288 			}
3289 
3290 			if (strncmp(var, str + 2, p - str - 2) != 0 ||
3291 			    var[p - str - 2] != '\0') {
3292 			    /*
3293 			     * Not the variable we want to expand, scan
3294 			     * until the next variable
3295 			     */
3296 			    for (;*p != '$' && *p != '\0'; p++)
3297 				continue;
3298 			    Buf_AddBytes(buf, p - str, (const Byte *)str);
3299 			    str = p;
3300 			    expand = FALSE;
3301 			}
3302 			else
3303 			    expand = TRUE;
3304 			break;
3305 		    }
3306 		}
3307 		if (!expand)
3308 		    continue;
3309 	    }
3310 
3311 	    val = Var_Parse (str, ctxt, undefErr, &length, &doFree);
3312 
3313 	    /*
3314 	     * When we come down here, val should either point to the
3315 	     * value of this variable, suitably modified, or be NULL.
3316 	     * Length should be the total length of the potential
3317 	     * variable invocation (from $ to end character...)
3318 	     */
3319 	    if (val == var_Error || val == varNoError) {
3320 		/*
3321 		 * If performing old-time variable substitution, skip over
3322 		 * the variable and continue with the substitution. Otherwise,
3323 		 * store the dollar sign and advance str so we continue with
3324 		 * the string...
3325 		 */
3326 		if (oldVars) {
3327 		    str += length;
3328 		} else if (undefErr) {
3329 		    /*
3330 		     * If variable is undefined, complain and skip the
3331 		     * variable. The complaint will stop us from doing anything
3332 		     * when the file is parsed.
3333 		     */
3334 		    if (!errorReported) {
3335 			Parse_Error (PARSE_FATAL,
3336 				     "Undefined variable \"%.*s\"",length,str);
3337 		    }
3338 		    str += length;
3339 		    errorReported = TRUE;
3340 		} else {
3341 		    Buf_AddByte (buf, (Byte)*str);
3342 		    str += 1;
3343 		}
3344 	    } else {
3345 		/*
3346 		 * We've now got a variable structure to store in. But first,
3347 		 * advance the string pointer.
3348 		 */
3349 		str += length;
3350 
3351 		/*
3352 		 * Copy all the characters from the variable value straight
3353 		 * into the new string.
3354 		 */
3355 		Buf_AddBytes (buf, strlen (val), (Byte *)val);
3356 		if (doFree) {
3357 		    free ((Address)val);
3358 		}
3359 	    }
3360 	}
3361     }
3362 
3363     Buf_AddByte (buf, '\0');
3364     val = (char *)Buf_GetAll (buf, (int *)NULL);
3365     Buf_Destroy (buf, FALSE);
3366     return (val);
3367 }
3368 
3369 /*-
3370  *-----------------------------------------------------------------------
3371  * Var_GetTail --
3372  *	Return the tail from each of a list of words. Used to set the
3373  *	System V local variables.
3374  *
3375  * Input:
3376  *	file		Filename to modify
3377  *
3378  * Results:
3379  *	The resulting string.
3380  *
3381  * Side Effects:
3382  *	None.
3383  *
3384  *-----------------------------------------------------------------------
3385  */
3386 #if 0
3387 char *
3388 Var_GetTail(char *file)
3389 {
3390     return(VarModify(file, VarTail, (ClientData)0));
3391 }
3392 
3393 /*-
3394  *-----------------------------------------------------------------------
3395  * Var_GetHead --
3396  *	Find the leading components of a (list of) filename(s).
3397  *	XXX: VarHead does not replace foo by ., as (sun) System V make
3398  *	does.
3399  *
3400  * Input:
3401  *	file		Filename to manipulate
3402  *
3403  * Results:
3404  *	The leading components.
3405  *
3406  * Side Effects:
3407  *	None.
3408  *
3409  *-----------------------------------------------------------------------
3410  */
3411 char *
3412 Var_GetHead(char *file)
3413 {
3414     return(VarModify(file, VarHead, (ClientData)0));
3415 }
3416 #endif
3417 
3418 /*-
3419  *-----------------------------------------------------------------------
3420  * Var_Init --
3421  *	Initialize the module
3422  *
3423  * Results:
3424  *	None
3425  *
3426  * Side Effects:
3427  *	The VAR_CMD and VAR_GLOBAL contexts are created
3428  *-----------------------------------------------------------------------
3429  */
3430 void
3431 Var_Init(void)
3432 {
3433     VAR_GLOBAL = Targ_NewGN ("Global");
3434     VAR_CMD = Targ_NewGN ("Command");
3435 
3436 }
3437 
3438 
3439 void
3440 Var_End(void)
3441 {
3442 }
3443 
3444 
3445 /****************** PRINT DEBUGGING INFO *****************/
3446 static void
3447 VarPrintVar(ClientData vp)
3448 {
3449     Var    *v = (Var *) vp;
3450     printf ("%-16s = %s\n", v->name, (char *) Buf_GetAll(v->val, (int *)NULL));
3451 }
3452 
3453 /*-
3454  *-----------------------------------------------------------------------
3455  * Var_Dump --
3456  *	print all variables in a context
3457  *-----------------------------------------------------------------------
3458  */
3459 void
3460 Var_Dump(GNode *ctxt)
3461 {
3462     Hash_Search search;
3463     Hash_Entry *h;
3464 
3465     for (h = Hash_EnumFirst(&ctxt->context, &search);
3466 	 h != NULL;
3467 	 h = Hash_EnumNext(&search)) {
3468 	    VarPrintVar(Hash_GetValue(h));
3469     }
3470 }
3471