variable.c@ 803

Last change on this file since 803 was 767, checked in by bird, 18 years ago
$(APPEND) -n file line1 line2 line3
Property svn:eol-style set to `native`
File size: 58.5 KB

Line
1	/* Internals of variables for GNU Make.
2	Copyright (C) 1988, 1989, 1990, 1991, 1992, 1993, 1994, 1995, 1996, 1997,
3	1998, 1999, 2000, 2001, 2002, 2003, 2004, 2005, 2006 Free Software
4	Foundation, Inc.
5	This file is part of GNU Make.
6
7	GNU Make is free software; you can redistribute it and/or modify it under the
8	terms of the GNU General Public License as published by the Free Software
9	Foundation; either version 2, or (at your option) any later version.
10
11	GNU Make is distributed in the hope that it will be useful, but WITHOUT ANY
12	WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR
13	A PARTICULAR PURPOSE. See the GNU General Public License for more details.
14
15	You should have received a copy of the GNU General Public License along with
16	GNU Make; see the file COPYING. If not, write to the Free Software
17	Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA. */
18
19	#include "make.h"
20
21	#include <assert.h>
22
23	#include "dep.h"
24	#include "filedef.h"
25	#include "job.h"
26	#include "commands.h"
27	#include "variable.h"
28	#include "rule.h"
29	#ifdef WINDOWS32
30	#include "pathstuff.h"
31	#endif
32	#include "hash.h"
33
34	/* Chain of all pattern-specific variables. */
35
36	static struct pattern_var *pattern_vars;
37
38	/* Pointer to last struct in the chain, so we can add onto the end. */
39
40	static struct pattern_var *last_pattern_var;
41
42	/* Create a new pattern-specific variable struct. */
43
44	struct pattern_var *
45	create_pattern_var (char target, char suffix)
46	{
47	register struct pattern_var *p
48	= (struct pattern_var *) xmalloc (sizeof (struct pattern_var));
49
50	if (last_pattern_var != 0)
51	last_pattern_var->next = p;
52	else
53	pattern_vars = p;
54	last_pattern_var = p;
55	p->next = 0;
56
57	p->target = target;
58	p->len = strlen (target);
59	p->suffix = suffix + 1;
60
61	return p;
62	}
63
64	/* Look up a target in the pattern-specific variable list. */
65
66	static struct pattern_var *
67	lookup_pattern_var (struct pattern_var start, char target)
68	{
69	struct pattern_var *p;
70	unsigned int targlen = strlen(target);
71
72	for (p = start ? start->next : pattern_vars; p != 0; p = p->next)
73	{
74	char *stem;
75	unsigned int stemlen;
76
77	if (p->len > targlen)
78	/* It can't possibly match. */
79	continue;
80
81	/* From the lengths of the filename and the pattern parts,
82	find the stem: the part of the filename that matches the %. */
83	stem = target + (p->suffix - p->target - 1);
84	stemlen = targlen - p->len + 1;
85
86	/* Compare the text in the pattern before the stem, if any. */
87	if (stem > target && !strneq (p->target, target, stem - target))
88	continue;
89
90	/* Compare the text in the pattern after the stem, if any.
91	We could test simply using streq, but this way we compare the
92	first two characters immediately. This saves time in the very
93	common case where the first character matches because it is a
94	period. */
95	if (*p->suffix == stem[stemlen]
96	&& (*p->suffix == '\0' \|\| streq (&p->suffix[1], &stem[stemlen+1])))
97	break;
98	}
99
100	return p;
101	}
102
103
104	/* Hash table of all global variable definitions. */
105
106	#ifdef CONFIG_WITH_OPTIMIZATION_HACKS
107	# ifdef _MSC_VER
108	# define inline _inline
109	typedef signed int int32_t;
110	typedef signed short int int16_t;
111	# endif
112	static inline unsigned long variable_hash_2i(register const unsigned char *var, register int length)
113	{
114	register unsigned int hash = 0;
115	var += length;
116	switch (length)
117	{
118	default:
119	case 16: hash = *--var + (hash << 6) + (hash << 16) - hash;
120	case 15: hash = *--var + (hash << 6) + (hash << 16) - hash;
121	case 14: hash = *--var + (hash << 6) + (hash << 16) - hash;
122	case 13: hash = *--var + (hash << 6) + (hash << 16) - hash;
123	case 12: hash = *--var + (hash << 6) + (hash << 16) - hash;
124	case 11: hash = *--var + (hash << 6) + (hash << 16) - hash;
125	case 10: hash = *--var + (hash << 6) + (hash << 16) - hash;
126	case 9: hash = *--var + (hash << 6) + (hash << 16) - hash;
127	case 8: hash = *--var + (hash << 6) + (hash << 16) - hash;
128	case 7: hash = *--var + (hash << 6) + (hash << 16) - hash;
129	case 6: hash = *--var + (hash << 6) + (hash << 16) - hash;
130	case 5: hash = *--var + (hash << 6) + (hash << 16) - hash;
131	case 4: hash = *--var + (hash << 6) + (hash << 16) - hash;
132	case 3: hash = *--var + (hash << 6) + (hash << 16) - hash;
133	case 2: hash = *--var + (hash << 6) + (hash << 16) - hash;
134	case 1: hash = *--var + (hash << 6) + (hash << 16) - hash;
135	case 0:
136	break;
137	}
138	return hash;
139	}
140
141	static inline unsigned long variable_hash_1i(register const unsigned char *var, register int length)
142	{
143	register unsigned int hash = ((5381 << 5) + 5381) + *var;
144	switch (length)
145	{
146	default:
147	case 8: hash = ((hash << 5) + hash) + var[7];
148	case 7: hash = ((hash << 5) + hash) + var[6];
149	case 6: hash = ((hash << 5) + hash) + var[5];
150	case 5: hash = ((hash << 5) + hash) + var[4];
151	case 4: hash = ((hash << 5) + hash) + var[3];
152	case 3: hash = ((hash << 5) + hash) + var[2];
153	case 2: hash = ((hash << 5) + hash) + var[1];
154	case 1: return hash;
155	case 0: return 5381; /* shouldn't happen */
156	}
157	}
158	#endif /* CONFIG_WITH_OPTIMIZATION_HACKS */
159
160	static unsigned long
161	variable_hash_1 (const void *keyv)
162	{
163	struct variable const key = (struct variable const ) keyv;
164	#ifdef VARIABLE_HASH /* bird */
165	# ifdef VARIABLE_HASH_STRICT
166	if (key->hash1 != variable_hash_1i (key->name, key->length))
167	__asm__("int3");
168	if (key->hash2 && key->hash2 != variable_hash_2i (key->name, key->length))
169	__asm__("int3");
170	# endif
171	return key->hash1;
172	#else
173	# ifdef CONFIG_WITH_OPTIMIZATION_HACKS
174	return variable_hash_1i (key->name, key->length);
175	# else
176	return_STRING_N_HASH_1 (key->name, key->length);
177	# endif
178	#endif
179	}
180
181	static unsigned long
182	variable_hash_2 (const void *keyv)
183	{
184	#ifdef VARIABLE_HASH /* bird */
185	struct variable key = (struct variable ) keyv;
186	if (!key->hash2)
187	key->hash2 = variable_hash_2i (key->name, key->length);
188	return key->hash2;
189	#else
190	struct variable const key = (struct variable const ) keyv;
191	# ifdef CONFIG_WITH_OPTIMIZATION_HACKS
192	return variable_hash_2i (key->name, key->length);
193	# else
194	return_STRING_N_HASH_2 (key->name, key->length);
195	# endif
196	#endif
197	}
198
199	static int
200	variable_hash_cmp (const void xv, const void yv)
201	{
202	struct variable const x = (struct variable const ) xv;
203	struct variable const y = (struct variable const ) yv;
204	int result = x->length - y->length;
205	if (result)
206	return result;
207	#ifdef VARIABLE_HASH_STRICT /* bird */
208	if (x->hash1 != variable_hash_1i (x->name, x->length))
209	__asm__("int3");
210	if (x->hash2 && x->hash2 != variable_hash_2i (x->name, x->length))
211	__asm__("int3");
212	if (y->hash1 != variable_hash_1i (y->name, y->length))
213	__asm__("int3");
214	if (y->hash2 && y->hash2 != variable_hash_2i (y->name, y->length))
215	__asm__("int3");
216	#endif
217	#ifdef VARIABLE_HASH
218	/* hash 1 */
219	result = x->hash1 - y->hash1;
220	if (result)
221	return result;
222	#endif
223	#ifdef CONFIG_WITH_OPTIMIZATION_HACKS /* bird: speed */
224	{
225	const char *xs = x->name;
226	const char *ys = y->name;
227	switch (x->length)
228	{
229	case 8:
230	result = (int32_t)(xs + 4) - (int32_t)(ys + 4);
231	if (result)
232	return result;
233	return (int32_t)xs - (int32_t)ys;
234	case 7:
235	result = xs[6] - ys[6];
236	if (result)
237	return result;
238	case 6:
239	result = (int32_t)xs - (int32_t)ys;
240	if (result)
241	return result;
242	return (int16_t)(xs + 4) - (int16_t)(ys + 4);
243	case 5:
244	result = xs[4] - ys[4];
245	if (result)
246	return result;
247	case 4:
248	return (int32_t)xs - (int32_t)ys;
249	case 3:
250	result = xs[2] - ys[2];
251	if (result)
252	return result;
253	case 2:
254	return (int16_t)xs - (int16_t)ys;
255	case 1:
256	return xs - ys;
257	case 0:
258	return 0;
259	}
260	}
261	#endif /* CONFIG_WITH_OPTIMIZATION_HACKS */
262	#ifdef VARIABLE_HASH
263	/* hash 2 */
264	if (!x->hash2)
265	((struct variable *)x)->hash2 = variable_hash_2i (x->name, x->length);
266	if (!y->hash2)
267	((struct variable *)y)->hash2 = variable_hash_2i (y->name, y->length);
268	result = x->hash2 - y->hash2;
269	if (result)
270	return result;
271	#endif
272	#ifdef CONFIG_WITH_OPTIMIZATION_HACKS
273	return memcmp (x->name, y->name, x->length);
274	#else
275	return_STRING_N_COMPARE (x->name, y->name, x->length);
276	#endif
277	}
278
279	#ifndef VARIABLE_BUCKETS
280	#define VARIABLE_BUCKETS 523
281	#endif
282	#ifndef PERFILE_VARIABLE_BUCKETS
283	#define PERFILE_VARIABLE_BUCKETS 23
284	#endif
285	#ifndef SMALL_SCOPE_VARIABLE_BUCKETS
286	#define SMALL_SCOPE_VARIABLE_BUCKETS 13
287	#endif
288
289	static struct variable_set global_variable_set;
290	static struct variable_set_list global_setlist
291	= { 0, &global_variable_set };
292	struct variable_set_list *current_variable_set_list = &global_setlist;
293
294
295	/* Implement variables. */
296
297	void
298	init_hash_global_variable_set (void)
299	{
300	hash_init (&global_variable_set.table,
301	#ifdef KMK /* FIMXE: just redefine the bucket size! */
302	16384,
303	#else
304	VARIABLE_BUCKETS,
305	#endif
306	variable_hash_1, variable_hash_2, variable_hash_cmp);
307	}
308
309	/* Define variable named NAME with value VALUE in SET. VALUE is copied.
310	LENGTH is the length of NAME, which does not need to be null-terminated.
311	ORIGIN specifies the origin of the variable (makefile, command line
312	or environment).
313	If RECURSIVE is nonzero a flag is set in the variable saying
314	that it should be recursively re-expanded. */
315
316	#ifdef CONFIG_WITH_VALUE_LENGTH
317	struct variable *
318	define_variable_in_set (const char *name, unsigned int length,
319	char *value, unsigned int value_length, int duplicate_value,
320	enum variable_origin origin, int recursive,
321	struct variable_set set, const struct floc flocp)
322	#else
323	struct variable *
324	define_variable_in_set (const char *name, unsigned int length,
325	char *value, enum variable_origin origin,
326	int recursive, struct variable_set *set,
327	const struct floc *flocp)
328	#endif
329	{
330	struct variable *v;
331	struct variable **var_slot;
332	struct variable var_key;
333
334	if (set == NULL)
335	set = &global_variable_set;
336
337	var_key.name = (char *) name;
338	var_key.length = length;
339	#ifdef VARIABLE_HASH /* bird */
340	var_key.hash1 = variable_hash_1i (name, length);
341	var_key.hash2 = 0;
342	#endif
343	var_slot = (struct variable **) hash_find_slot (&set->table, &var_key);
344
345	if (env_overrides && origin == o_env)
346	origin = o_env_override;
347
348	v = *var_slot;
349	if (! HASH_VACANT (v))
350	{
351	if (env_overrides && v->origin == o_env)
352	/* V came from in the environment. Since it was defined
353	before the switches were parsed, it wasn't affected by -e. */
354	v->origin = o_env_override;
355
356	/* A variable of this name is already defined.
357	If the old definition is from a stronger source
358	than this one, don't redefine it. */
359	if ((int) origin >= (int) v->origin)
360	{
361	#ifdef CONFIG_WITH_VALUE_LENGTH
362	if (value_length == ~0U)
363	value_length = strlen (value);
364	else
365	assert (value_length == strlen (value));
366	if (!duplicate_value)
367	{
368	if (v->value != 0)
369	free (v->value);
370	v->value = value;
371	v->value_alloc_len = value_length + 1;
372	}
373	else
374	{
375	if ((unsigned int)v->value_alloc_len <= value_length)
376	{
377	free (v->value);
378	v->value_alloc_len = (value_length + 0x40) & ~0x3f;
379	v->value = xmalloc (v->value_alloc_len);
380	}
381	memcpy (v->value, value, value_length + 1);
382	}
383	v->value_length = value_length;
384	#else
385	if (v->value != 0)
386	free (v->value);
387	v->value = xstrdup (value);
388	#endif
389	if (flocp != 0)
390	v->fileinfo = *flocp;
391	else
392	v->fileinfo.filenm = 0;
393	v->origin = origin;
394	v->recursive = recursive;
395	}
396	return v;
397	}
398
399	/* Create a new variable definition and add it to the hash table. */
400
401	v = (struct variable *) xmalloc (sizeof (struct variable));
402	v->name = savestring (name, length);
403	v->length = length;
404	#ifdef VARIABLE_HASH /* bird */
405	v->hash1 = variable_hash_1i (name, length);
406	v->hash2 = 0;
407	#endif
408	hash_insert_at (&set->table, v, var_slot);
409	#ifdef CONFIG_WITH_VALUE_LENGTH
410	if (value_length == ~0U)
411	value_length = strlen (value);
412	else
413	assert (value_length == strlen (value));
414	v->value_length = value_length;
415	if (!duplicate_value)
416	{
417	v->value_alloc_len = value_length + 1;
418	v->value = value;
419	}
420	else
421	{
422	v->value_alloc_len = (value_length + 32) & ~31;
423	v->value = xmalloc (v->value_alloc_len);
424	memcpy (v->value, value, value_length + 1);
425	}
426	#else
427	v->value = xstrdup (value);
428	#endif
429	if (flocp != 0)
430	v->fileinfo = *flocp;
431	else
432	v->fileinfo.filenm = 0;
433	v->origin = origin;
434	v->recursive = recursive;
435	v->special = 0;
436	v->expanding = 0;
437	v->exp_count = 0;
438	v->per_target = 0;
439	v->append = 0;
440	v->export = v_default;
441
442	v->exportable = 1;
443	if (name != '_' && (name < 'A' \|\| *name > 'Z')
444	&& (name < 'a' \|\| name > 'z'))
445	v->exportable = 0;
446	else
447	{
448	for (++name; *name != '\0'; ++name)
449	if (name != '_' && (name < 'a' \|\| *name > 'z')
450	&& (name < 'A' \|\| name > 'Z') && !ISDIGIT(*name))
451	break;
452
453	if (*name != '\0')
454	v->exportable = 0;
455	}
456
457	return v;
458	}
459
460
461	/* If the variable passed in is "special", handle its special nature.
462	Currently there are two such variables, both used for introspection:
463	.VARIABLES expands to a list of all the variables defined in this instance
464	of make.
465	.TARGETS expands to a list of all the targets defined in this
466	instance of make.
467	Returns the variable reference passed in. */
468
469	#define EXPANSION_INCREMENT(_l) ((((_l) / 500) + 1) * 500)
470
471	static struct variable *
472	handle_special_var (struct variable *var)
473	{
474	static unsigned long last_var_count = 0;
475
476
477	/* This one actually turns out to be very hard, due to the way the parser
478	records targets. The way it works is that target information is collected
479	internally until make knows the target is completely specified. It unitl
480	it sees that some new construct (a new target or variable) is defined that
481	it knows the previous one is done. In short, this means that if you do
482	this:
483
484	all:
485
486	TARGS := $(.TARGETS)
487
488	then $(TARGS) won't contain "all", because it's not until after the
489	variable is created that the previous target is completed.
490
491	Changing this would be a major pain. I think a less complex way to do it
492	would be to pre-define the target files as soon as the first line is
493	parsed, then come back and do the rest of the definition as now. That
494	would allow $(.TARGETS) to be correct without a major change to the way
495	the parser works.
496
497	if (streq (var->name, ".TARGETS"))
498	var->value = build_target_list (var->value);
499	else
500	*/
501
502	if (streq (var->name, ".VARIABLES")
503	&& global_variable_set.table.ht_fill != last_var_count)
504	{
505	unsigned long max = EXPANSION_INCREMENT (strlen (var->value));
506	unsigned long len;
507	char *p;
508	struct variable vp = (struct variable ) global_variable_set.table.ht_vec;
509	struct variable **end = &vp[global_variable_set.table.ht_size];
510
511	/* Make sure we have at least MAX bytes in the allocated buffer. */
512	var->value = xrealloc (var->value, max);
513
514	/* Walk through the hash of variables, constructing a list of names. */
515	p = var->value;
516	len = 0;
517	for (; vp < end; ++vp)
518	if (!HASH_VACANT (*vp))
519	{
520	struct variable v = vp;
521	int l = v->length;
522
523	len += l + 1;
524	if (len > max)
525	{
526	unsigned long off = p - var->value;
527
528	max += EXPANSION_INCREMENT (l + 1);
529	var->value = xrealloc (var->value, max);
530	p = &var->value[off];
531	}
532
533	bcopy (v->name, p, l);
534	p += l;
535	*(p++) = ' ';
536	}
537	*(p-1) = '\0';
538
539	/* Remember how many variables are in our current count. Since we never
540	remove variables from the list, this is a reliable way to know whether
541	the list is up to date or needs to be recomputed. */
542
543	last_var_count = global_variable_set.table.ht_fill;
544	}
545
546	return var;
547	}
548
549
550
551	/* Lookup a variable whose name is a string starting at NAME
552	and with LENGTH chars. NAME need not be null-terminated.
553	Returns address of the `struct variable' containing all info
554	on the variable, or nil if no such variable is defined. */
555
556	struct variable *
557	lookup_variable (const char *name, unsigned int length)
558	{
559	const struct variable_set_list *setlist;
560	struct variable var_key;
561
562	var_key.name = (char *) name;
563	var_key.length = length;
564	#ifdef VARIABLE_HASH /* bird */
565	var_key.hash1 = variable_hash_1i (name, length);
566	var_key.hash2 = 0;
567	#endif
568
569	for (setlist = current_variable_set_list;
570	setlist != 0; setlist = setlist->next)
571	{
572	#ifdef VARIABLE_HASH /* bird: speed */
573	struct hash_table *ht = &setlist->set->table;
574	unsigned int hash_1 = var_key.hash1;
575	struct variable *v;
576
577	ht->ht_lookups++;
578	for (;;)
579	{
580	hash_1 &= (ht->ht_size - 1);
581	v = (struct variable *)ht->ht_vec[hash_1];
582
583	if (v == 0)
584	break;
585	if ((void *)v != hash_deleted_item)
586	{
587	if (variable_hash_cmp(&var_key, v) == 0)
588	{
589	# ifdef VARIABLE_HASH_STRICT /* bird */
590	struct variable v2 = (struct variable ) hash_find_item ((struct hash_table *) &setlist->set->table, &var_key);
591	assert(v2 == v);
592	# endif
593	return v->special ? handle_special_var (v) : v;
594	}
595	ht->ht_collisions++;
596	}
597	if (!var_key.hash2)
598	var_key.hash2 = variable_hash_2i(name, length);
599	hash_1 += (var_key.hash2 \| 1);
600	}
601
602	#else /* !VARIABLE_HASH */
603	const struct variable_set *set = setlist->set;
604	struct variable *v;
605
606	v = (struct variable ) hash_find_item ((struct hash_table ) &set->table, &var_key);
607	if (v)
608	return v->special ? handle_special_var (v) : v;
609	#endif /* !VARIABLE_HASH */
610	}
611
612	#ifdef VMS
613	/* since we don't read envp[] on startup, try to get the
614	variable via getenv() here. */
615	{
616	char *vname = alloca (length + 1);
617	char *value;
618	strncpy (vname, name, length);
619	vname[length] = 0;
620	value = getenv (vname);
621	if (value != 0)
622	{
623	char *sptr;
624	int scnt;
625
626	sptr = value;
627	scnt = 0;
628
629	while ((sptr = strchr (sptr, '$')))
630	{
631	scnt++;
632	sptr++;
633	}
634
635	if (scnt > 0)
636	{
637	char *nvalue;
638	char *nptr;
639
640	nvalue = alloca (strlen (value) + scnt + 1);
641	sptr = value;
642	nptr = nvalue;
643
644	while (*sptr)
645	{
646	if (*sptr == '$')
647	{
648	*nptr++ = '$';
649	*nptr++ = '$';
650	}
651	else
652	{
653	nptr++ = sptr;
654	}
655	sptr++;
656	}
657
658	*nptr = '\0';
659	return define_variable (vname, length, nvalue, o_env, 1);
660
661	}
662
663	return define_variable (vname, length, value, o_env, 1);
664	}
665	}
666	#endif /* VMS */
667
668	return 0;
669	}
670
671
672	/* Lookup a variable whose name is a string starting at NAME
673	and with LENGTH chars in set SET. NAME need not be null-terminated.
674	Returns address of the `struct variable' containing all info
675	on the variable, or nil if no such variable is defined. */
676
677	struct variable *
678	lookup_variable_in_set (const char *name, unsigned int length,
679	const struct variable_set *set)
680	{
681	struct variable var_key;
682
683	var_key.name = (char *) name;
684	var_key.length = length;
685	#ifdef VARIABLE_HASH /* bird */
686	var_key.hash1 = variable_hash_1i (name, length);
687	var_key.hash2 = 0;
688	#endif
689
690	return (struct variable ) hash_find_item ((struct hash_table ) &set->table, &var_key);
691	}
692
693
694	/* Initialize FILE's variable set list. If FILE already has a variable set
695	list, the topmost variable set is left intact, but the the rest of the
696	chain is replaced with FILE->parent's setlist. If FILE is a double-colon
697	rule, then we will use the "root" double-colon target's variable set as the
698	parent of FILE's variable set.
699
700	If we're READing a makefile, don't do the pattern variable search now,
701	since the pattern variable might not have been defined yet. */
702
703	void
704	initialize_file_variables (struct file *file, int reading)
705	{
706	struct variable_set_list *l = file->variables;
707
708	if (l == 0)
709	{
710	l = (struct variable_set_list *)
711	xmalloc (sizeof (struct variable_set_list));
712	l->set = (struct variable_set *) xmalloc (sizeof (struct variable_set));
713	hash_init (&l->set->table, PERFILE_VARIABLE_BUCKETS,
714	variable_hash_1, variable_hash_2, variable_hash_cmp);
715	file->variables = l;
716	}
717
718	/* If this is a double-colon, then our "parent" is the "root" target for
719	this double-colon rule. Since that rule has the same name, parent,
720	etc. we can just use its variables as the "next" for ours. */
721
722	if (file->double_colon && file->double_colon != file)
723	{
724	initialize_file_variables (file->double_colon, reading);
725	l->next = file->double_colon->variables;
726	return;
727	}
728
729	if (file->parent == 0)
730	l->next = &global_setlist;
731	else
732	{
733	initialize_file_variables (file->parent, reading);
734	l->next = file->parent->variables;
735	}
736
737	/* If we're not reading makefiles and we haven't looked yet, see if
738	we can find pattern variables for this target. */
739
740	if (!reading && !file->pat_searched)
741	{
742	struct pattern_var *p;
743
744	p = lookup_pattern_var (0, file->name);
745	if (p != 0)
746	{
747	struct variable_set_list *global = current_variable_set_list;
748
749	/* We found at least one. Set up a new variable set to accumulate
750	all the pattern variables that match this target. */
751
752	file->pat_variables = create_new_variable_set ();
753	current_variable_set_list = file->pat_variables;
754
755	do
756	{
757	/* We found one, so insert it into the set. */
758
759	struct variable *v;
760
761	if (p->variable.flavor == f_simple)
762	{
763	v = define_variable_loc (
764	p->variable.name, strlen (p->variable.name),
765	p->variable.value, p->variable.origin,
766	0, &p->variable.fileinfo);
767
768	v->flavor = f_simple;
769	}
770	else
771	{
772	v = do_variable_definition (
773	&p->variable.fileinfo, p->variable.name,
774	p->variable.value, p->variable.origin,
775	p->variable.flavor, 1);
776	}
777
778	/* Also mark it as a per-target and copy export status. */
779	v->per_target = p->variable.per_target;
780	v->export = p->variable.export;
781	}
782	while ((p = lookup_pattern_var (p, file->name)) != 0);
783
784	current_variable_set_list = global;
785	}
786	file->pat_searched = 1;
787	}
788
789	/* If we have a pattern variable match, set it up. */
790
791	if (file->pat_variables != 0)
792	{
793	file->pat_variables->next = l->next;
794	l->next = file->pat_variables;
795	}
796	}
797
798
799	/* Pop the top set off the current variable set list,
800	and free all its storage. */
801
802	struct variable_set_list *
803	create_new_variable_set (void)
804	{
805	register struct variable_set_list *setlist;
806	register struct variable_set *set;
807
808	set = (struct variable_set *) xmalloc (sizeof (struct variable_set));
809	hash_init (&set->table, SMALL_SCOPE_VARIABLE_BUCKETS,
810	variable_hash_1, variable_hash_2, variable_hash_cmp);
811
812	setlist = (struct variable_set_list *)
813	xmalloc (sizeof (struct variable_set_list));
814	setlist->set = set;
815	setlist->next = current_variable_set_list;
816
817	return setlist;
818	}
819
820	static void
821	free_variable_name_and_value (const void *item)
822	{
823	struct variable v = (struct variable ) item;
824	free (v->name);
825	free (v->value);
826	}
827
828	void
829	free_variable_set (struct variable_set_list *list)
830	{
831	hash_map (&list->set->table, free_variable_name_and_value);
832	hash_free (&list->set->table, 1);
833	free ((char *) list->set);
834	free ((char *) list);
835	}
836
837	/* Create a new variable set and push it on the current setlist.
838	If we're pushing a global scope (that is, the current scope is the global
839	scope) then we need to "push" it the other way: file variable sets point
840	directly to the global_setlist so we need to replace that with the new one.
841	*/
842
843	struct variable_set_list *
844	push_new_variable_scope (void)
845	{
846	current_variable_set_list = create_new_variable_set();
847	if (current_variable_set_list->next == &global_setlist)
848	{
849	/* It was the global, so instead of new -> &global we want to replace
850	&global with the new one and have &global -> new, with current still
851	pointing to &global */
852	struct variable_set *set = current_variable_set_list->set;
853	current_variable_set_list->set = global_setlist.set;
854	global_setlist.set = set;
855	current_variable_set_list->next = global_setlist.next;
856	global_setlist.next = current_variable_set_list;
857	current_variable_set_list = &global_setlist;
858	}
859	return (current_variable_set_list);
860	}
861
862	void
863	pop_variable_scope (void)
864	{
865	struct variable_set_list *setlist;
866	struct variable_set *set;
867
868	/* Can't call this if there's no scope to pop! */
869	assert(current_variable_set_list->next != NULL);
870
871	if (current_variable_set_list != &global_setlist)
872	{
873	/* We're not pointing to the global setlist, so pop this one. */
874	setlist = current_variable_set_list;
875	set = setlist->set;
876	current_variable_set_list = setlist->next;
877	}
878	else
879	{
880	/* This set is the one in the global_setlist, but there is another global
881	set beyond that. We want to copy that set to global_setlist, then
882	delete what used to be in global_setlist. */
883	setlist = global_setlist.next;
884	set = global_setlist.set;
885	global_setlist.set = setlist->set;
886	global_setlist.next = setlist->next;
887	}
888
889	/* Free the one we no longer need. */
890	free ((char *) setlist);
891	hash_map (&set->table, free_variable_name_and_value);
892	hash_free (&set->table, 1);
893	free ((char *) set);
894	}
895
896
897	/* Merge FROM_SET into TO_SET, freeing unused storage in FROM_SET. */
898
899	static void
900	merge_variable_sets (struct variable_set *to_set,
901	struct variable_set *from_set)
902	{
903	struct variable from_var_slot = (struct variable ) from_set->table.ht_vec;
904	struct variable **from_var_end = from_var_slot + from_set->table.ht_size;
905
906	for ( ; from_var_slot < from_var_end; from_var_slot++)
907	if (! HASH_VACANT (*from_var_slot))
908	{
909	struct variable from_var = from_var_slot;
910	struct variable **to_var_slot
911	= (struct variable *) hash_find_slot (&to_set->table, from_var_slot);
912	if (HASH_VACANT (*to_var_slot))
913	hash_insert_at (&to_set->table, from_var, to_var_slot);
914	else
915	{
916	/* GKM FIXME: delete in from_set->table */
917	free (from_var->value);
918	free (from_var);
919	}
920	}
921	}
922
923	/* Merge SETLIST1 into SETLIST0, freeing unused storage in SETLIST1. */
924
925	void
926	merge_variable_set_lists (struct variable_set_list **setlist0,
927	struct variable_set_list *setlist1)
928	{
929	struct variable_set_list to = setlist0;
930	struct variable_set_list *last0 = 0;
931
932	/* If there's nothing to merge, stop now. */
933	if (!setlist1)
934	return;
935
936	/* This loop relies on the fact that all setlists terminate with the global
937	setlist (before NULL). If that's not true, arguably we SHOULD die. */
938	if (to)
939	while (setlist1 != &global_setlist && to != &global_setlist)
940	{
941	struct variable_set_list *from = setlist1;
942	setlist1 = setlist1->next;
943
944	merge_variable_sets (to->set, from->set);
945
946	last0 = to;
947	to = to->next;
948	}
949
950	if (setlist1 != &global_setlist)
951	{
952	if (last0 == 0)
953	*setlist0 = setlist1;
954	else
955	last0->next = setlist1;
956	}
957	}
958
959
960	/* Define the automatic variables, and record the addresses
961	of their structures so we can change their values quickly. */
962
963	void
964	define_automatic_variables (void)
965	{
966	#if defined(WINDOWS32) \|\| defined(__EMX__)
967	extern char* default_shell;
968	#else
969	extern char default_shell[];
970	#endif
971	register struct variable *v;
972	char buf[200];
973	#ifdef KMK
974	const char *envvar;
975	#endif
976
977	sprintf (buf, "%u", makelevel);
978	(void) define_variable (MAKELEVEL_NAME, MAKELEVEL_LENGTH, buf, o_env, 0);
979
980	sprintf (buf, "%s%s%s",
981	version_string,
982	(remote_description == 0 \|\| remote_description[0] == '\0')
983	? "" : "-",
984	(remote_description == 0 \|\| remote_description[0] == '\0')
985	? "" : remote_description);
986	(void) define_variable ("MAKE_VERSION", 12, buf, o_default, 0);
987
988	#ifdef KMK
989	/* Define KMK_VERSION to indicate kMk. */
990	(void) define_variable ("KMK_VERSION", 11, buf, o_default, 0);
991
992	/* Define KBUILD_VERSION* */
993	sprintf (buf, "%d", KBUILD_VERSION_MAJOR);
994	(void) define_variable ("KBUILD_VERSION_MAJOR", sizeof("KBUILD_VERSION_MAJOR") - 1,
995	buf, o_default, 0);
996	sprintf (buf, "%d", KBUILD_VERSION_MINOR);
997	(void) define_variable ("KBUILD_VERSION_MINOR", sizeof("KBUILD_VERSION_MINOR") - 1,
998	buf, o_default, 0);
999	sprintf (buf, "%d", KBUILD_VERSION_PATCH);
1000	(void) define_variable ("KBUILD_VERSION_PATCH", sizeof("KBUILD_VERSION_PATCH") - 1,
1001	buf, o_default, 0);
1002
1003	sprintf (buf, "%d.%d.%d", KBUILD_VERSION_MAJOR, KBUILD_VERSION_MINOR, KBUILD_VERSION_PATCH);
1004	(void) define_variable ("KBUILD_VERSION", sizeof("KBUILD_VERSION") - 1,
1005	buf, o_default, 0);
1006
1007	/* The build platform defaults. */
1008	envvar = getenv ("BUILD_PLATFORM");
1009	if (!envvar)
1010	(void) define_variable ("BUILD_PLATFORM", sizeof("BUILD_PLATFORM") - 1,
1011	BUILD_PLATFORM, o_default, 0);
1012	envvar = getenv ("BUILD_PLATFORM_ARCH");
1013	if (!envvar)
1014	(void) define_variable ("BUILD_PLATFORM_ARCH", sizeof("BUILD_PLATFORM_ARCH") - 1,
1015	BUILD_PLATFORM_ARCH, o_default, 0);
1016	envvar = getenv ("BUILD_PLATFORM_CPU");
1017	if (!envvar)
1018	(void) define_variable ("BUILD_PLATFORM_CPU", sizeof("BUILD_PLATFORM_CPU") - 1,
1019	BUILD_PLATFORM_CPU, o_default, 0);
1020
1021	# ifdef PATH_KBUILD
1022	/* define the installed. */
1023	envvar = getenv("PATH_KBUILD");
1024	if (!envvar)
1025	{
1026	(void) define_variable ("PATH_KBUILD", sizeof("PATH_KBUILD") - 1,
1027	PATH_KBUILD, o_default, 0);
1028	envvar = getenv("PATH_KBUILD_BIN");
1029	if (!envvar)
1030	(void) define_variable ("PATH_KBUILD_BIN", sizeof("PATH_KBUILD_BIN") - 1,
1031	PATH_KBUILD_BIN, o_default, 0);
1032	}
1033	# endif
1034
1035
1036	/* Define KMK_FEATURES to indicate various working KMK features. */
1037	# if defined(CONFIG_WITH_TOUPPER_TOLOWER) \
1038	&& defined(CONFIG_WITH_ABSPATHEX) \
1039	&& defined(CONFIG_WITH_VALUE_LENGTH) && defined(CONFIG_WITH_COMPARE) \
1040	&& defined(CONFIG_WITH_STACK) \
1041	&& defined(CONFIG_WITH_MATH) \
1042	&& defined(KMK_HELPERS)
1043	(void) define_variable ("KMK_FEATURES", 12,
1044	"append-dash-n "
1045	"abspath abspathex"
1046	" toupper tolower"
1047	" comp-vars comp-cmds"
1048	" stack "
1049	" math-int "
1050	" kb-src-tool kb-obj-base kb-obj-suff kb-src-prop kb-src-one "
1051	, o_default, 0);
1052	# else /* MSC can't deal with strings mixed with #if/#endif, thus the slow way. */
1053	strcpy(buf, "append-dash-n abspath");
1054	# if defined(CONFIG_WITH_ABSPATHEX)
1055	strcat(buf, " abspathex");
1056	# endif
1057	# if defined(CONFIG_WITH_TOUPPER_TOLOWER)
1058	strcat(buf, " toupper tolower");
1059	# endif
1060	# if defined(CONFIG_WITH_VALUE_LENGTH) && defined(CONFIG_WITH_COMPARE)
1061	strcat(buf, " comp-vars comp-cmds");
1062	# endif
1063	# if defined(CONFIG_WITH_STACK)
1064	strcat(buf, " stack");
1065	# endif
1066	# if defined(CONFIG_WITH_MATH)
1067	strcat(buf, " math-int");
1068	# endif
1069	# ifdef KMK_HELPERS
1070	strcat(buf, " kb-src-tool kb-obj-base kb-obj-suff kb-src-prop kb-src-one");
1071	# endif
1072	(void) define_variable ("KMK_FEATURES", 12, buf, o_default, 0);
1073	# endif
1074
1075	#endif /* KMK */
1076
1077	#ifdef CONFIG_WITH_KMK_BUILTIN
1078	/* The supported kMk Builtin commands. */
1079	(void) define_variable ("KMK_BUILTIN", 11, "append cp cat echo install ln mkdir rm rmdir", o_default, 0);
1080	#endif
1081
1082	#ifdef __MSDOS__
1083	/* Allow to specify a special shell just for Make,
1084	and use $COMSPEC as the default $SHELL when appropriate. */
1085	{
1086	static char shell_str[] = "SHELL";
1087	const int shlen = sizeof (shell_str) - 1;
1088	struct variable *mshp = lookup_variable ("MAKESHELL", 9);
1089	struct variable *comp = lookup_variable ("COMSPEC", 7);
1090
1091	/* Make $MAKESHELL override $SHELL even if -e is in effect. */
1092	if (mshp)
1093	(void) define_variable (shell_str, shlen,
1094	mshp->value, o_env_override, 0);
1095	else if (comp)
1096	{
1097	/* $COMSPEC shouldn't override $SHELL. */
1098	struct variable *shp = lookup_variable (shell_str, shlen);
1099
1100	if (!shp)
1101	(void) define_variable (shell_str, shlen, comp->value, o_env, 0);
1102	}
1103	}
1104	#elif defined(__EMX__)
1105	{
1106	static char shell_str[] = "SHELL";
1107	const int shlen = sizeof (shell_str) - 1;
1108	struct variable *shell = lookup_variable (shell_str, shlen);
1109	struct variable *replace = lookup_variable ("MAKESHELL", 9);
1110
1111	/* if $MAKESHELL is defined in the environment assume o_env_override */
1112	if (replace && *replace->value && replace->origin == o_env)
1113	replace->origin = o_env_override;
1114
1115	/* if $MAKESHELL is not defined use $SHELL but only if the variable
1116	did not come from the environment */
1117	if (!replace \|\| !*replace->value)
1118	if (shell && *shell->value && (shell->origin == o_env
1119	\|\| shell->origin == o_env_override))
1120	{
1121	/* overwrite whatever we got from the environment */
1122	free(shell->value);
1123	shell->value = xstrdup (default_shell);
1124	shell->origin = o_default;
1125	}
1126
1127	/* Some people do not like cmd to be used as the default
1128	if $SHELL is not defined in the Makefile.
1129	With -DNO_CMD_DEFAULT you can turn off this behaviour */
1130	# ifndef NO_CMD_DEFAULT
1131	/* otherwise use $COMSPEC */
1132	if (!replace \|\| !*replace->value)
1133	replace = lookup_variable ("COMSPEC", 7);
1134
1135	/* otherwise use $OS2_SHELL */
1136	if (!replace \|\| !*replace->value)
1137	replace = lookup_variable ("OS2_SHELL", 9);
1138	# else
1139	# warning NO_CMD_DEFAULT: GNU make will not use CMD.EXE as default shell
1140	# endif
1141
1142	if (replace && *replace->value)
1143	/* overwrite $SHELL */
1144	(void) define_variable (shell_str, shlen, replace->value,
1145	replace->origin, 0);
1146	else
1147	/* provide a definition if there is none */
1148	(void) define_variable (shell_str, shlen, default_shell,
1149	o_default, 0);
1150	}
1151
1152	#endif
1153
1154	/* This won't override any definition, but it will provide one if there
1155	isn't one there. */
1156	v = define_variable ("SHELL", 5, default_shell, o_default, 0);
1157
1158	/* On MSDOS we do use SHELL from environment, since it isn't a standard
1159	environment variable on MSDOS, so whoever sets it, does that on purpose.
1160	On OS/2 we do not use SHELL from environment but we have already handled
1161	that problem above. */
1162	#if !defined(__MSDOS__) && !defined(__EMX__)
1163	/* Don't let SHELL come from the environment. */
1164	if (*v->value == '\0' \|\| v->origin == o_env \|\| v->origin == o_env_override)
1165	{
1166	free (v->value);
1167	v->origin = o_file;
1168	v->value = xstrdup (default_shell);
1169	#ifdef CONFIG_WITH_VALUE_LENGTH
1170	v->value_length = strlen (v->value);
1171	v->value_alloc_len = v->value_length + 1;
1172	#endif
1173	}
1174	#endif
1175
1176	/* Make sure MAKEFILES gets exported if it is set. */
1177	v = define_variable ("MAKEFILES", 9, "", o_default, 0);
1178	v->export = v_ifset;
1179
1180	/* Define the magic D and F variables in terms of
1181	the automatic variables they are variations of. */
1182
1183	#ifdef VMS
1184	define_variable ("@D", 2, "$(dir $@)", o_automatic, 1);
1185	define_variable ("%D", 2, "$(dir $%)", o_automatic, 1);
1186	define_variable ("D", 2, "$(dir $)", o_automatic, 1);
1187	define_variable ("<D", 2, "$(dir $<)", o_automatic, 1);
1188	define_variable ("?D", 2, "$(dir $?)", o_automatic, 1);
1189	define_variable ("^D", 2, "$(dir $^)", o_automatic, 1);
1190	define_variable ("+D", 2, "$(dir $+)", o_automatic, 1);
1191	#else
1192	define_variable ("@D", 2, "$(patsubst %/,%,$(dir $@))", o_automatic, 1);
1193	define_variable ("%D", 2, "$(patsubst %/,%,$(dir $%))", o_automatic, 1);
1194	define_variable ("D", 2, "$(patsubst %/,%,$(dir $))", o_automatic, 1);
1195	define_variable ("<D", 2, "$(patsubst %/,%,$(dir $<))", o_automatic, 1);
1196	define_variable ("?D", 2, "$(patsubst %/,%,$(dir $?))", o_automatic, 1);
1197	define_variable ("^D", 2, "$(patsubst %/,%,$(dir $^))", o_automatic, 1);
1198	define_variable ("+D", 2, "$(patsubst %/,%,$(dir $+))", o_automatic, 1);
1199	#endif
1200	define_variable ("@F", 2, "$(notdir $@)", o_automatic, 1);
1201	define_variable ("%F", 2, "$(notdir $%)", o_automatic, 1);
1202	define_variable ("F", 2, "$(notdir $)", o_automatic, 1);
1203	define_variable ("<F", 2, "$(notdir $<)", o_automatic, 1);
1204	define_variable ("?F", 2, "$(notdir $?)", o_automatic, 1);
1205	define_variable ("^F", 2, "$(notdir $^)", o_automatic, 1);
1206	define_variable ("+F", 2, "$(notdir $+)", o_automatic, 1);
1207	}
1208
1209
1210	int export_all_variables;
1211
1212	/* Create a new environment for FILE's commands.
1213	If FILE is nil, this is for the `shell' function.
1214	The child's MAKELEVEL variable is incremented. */
1215
1216	char **
1217	target_environment (struct file *file)
1218	{
1219	struct variable_set_list *set_list;
1220	register struct variable_set_list *s;
1221	struct hash_table table;
1222	struct variable **v_slot;
1223	struct variable **v_end;
1224	struct variable makelevel_key;
1225	char **result_0;
1226	char **result;
1227
1228	if (file == 0)
1229	set_list = current_variable_set_list;
1230	else
1231	set_list = file->variables;
1232
1233	hash_init (&table, VARIABLE_BUCKETS,
1234	variable_hash_1, variable_hash_2, variable_hash_cmp);
1235
1236	/* Run through all the variable sets in the list,
1237	accumulating variables in TABLE. */
1238	for (s = set_list; s != 0; s = s->next)
1239	{
1240	struct variable_set *set = s->set;
1241	v_slot = (struct variable **) set->table.ht_vec;
1242	v_end = v_slot + set->table.ht_size;
1243	for ( ; v_slot < v_end; v_slot++)
1244	if (! HASH_VACANT (*v_slot))
1245	{
1246	struct variable **new_slot;
1247	struct variable v = v_slot;
1248
1249	/* If this is a per-target variable and it hasn't been touched
1250	already then look up the global version and take its export
1251	value. */
1252	if (v->per_target && v->export == v_default)
1253	{
1254	struct variable *gv;
1255
1256	gv = lookup_variable_in_set (v->name, strlen(v->name),
1257	&global_variable_set);
1258	if (gv)
1259	v->export = gv->export;
1260	}
1261
1262	switch (v->export)
1263	{
1264	case v_default:
1265	if (v->origin == o_default \|\| v->origin == o_automatic)
1266	/* Only export default variables by explicit request. */
1267	continue;
1268
1269	/* The variable doesn't have a name that can be exported. */
1270	if (! v->exportable)
1271	continue;
1272
1273	if (! export_all_variables
1274	&& v->origin != o_command
1275	&& v->origin != o_env && v->origin != o_env_override)
1276	continue;
1277	break;
1278
1279	case v_export:
1280	break;
1281
1282	case v_noexport:
1283	/* If this is the SHELL variable and it's not exported, then
1284	add the value from our original environment. */
1285	if (streq (v->name, "SHELL"))
1286	{
1287	extern struct variable shell_var;
1288	v = &shell_var;
1289	break;
1290	}
1291	continue;
1292
1293	case v_ifset:
1294	if (v->origin == o_default)
1295	continue;
1296	break;
1297	}
1298
1299	new_slot = (struct variable **) hash_find_slot (&table, v);
1300	if (HASH_VACANT (*new_slot))
1301	hash_insert_at (&table, v, new_slot);
1302	}
1303	}
1304
1305	makelevel_key.name = MAKELEVEL_NAME;
1306	makelevel_key.length = MAKELEVEL_LENGTH;
1307	#ifdef VARIABLE_HASH /* bird */
1308	makelevel_key.hash1 = variable_hash_1i (MAKELEVEL_NAME, MAKELEVEL_LENGTH);
1309	makelevel_key.hash2 = 0;
1310	#endif
1311	hash_delete (&table, &makelevel_key);
1312
1313	result = result_0 = (char *) xmalloc ((table.ht_fill + 2) sizeof (char *));
1314
1315	v_slot = (struct variable **) table.ht_vec;
1316	v_end = v_slot + table.ht_size;
1317	for ( ; v_slot < v_end; v_slot++)
1318	if (! HASH_VACANT (*v_slot))
1319	{
1320	struct variable v = v_slot;
1321
1322	/* If V is recursively expanded and didn't come from the environment,
1323	expand its value. If it came from the environment, it should
1324	go back into the environment unchanged. */
1325	if (v->recursive
1326	&& v->origin != o_env && v->origin != o_env_override)
1327	{
1328	char *value = recursively_expand_for_file (v, file);
1329	#ifdef WINDOWS32
1330	if (strcmp(v->name, "Path") == 0 \|\|
1331	strcmp(v->name, "PATH") == 0)
1332	convert_Path_to_windows32(value, ';');
1333	#endif
1334	*result++ = concat (v->name, "=", value);
1335	free (value);
1336	}
1337	else
1338	{
1339	#ifdef WINDOWS32
1340	if (strcmp(v->name, "Path") == 0 \|\|
1341	strcmp(v->name, "PATH") == 0)
1342	convert_Path_to_windows32(v->value, ';');
1343	#endif
1344	*result++ = concat (v->name, "=", v->value);
1345	}
1346	}
1347
1348	result = (char ) xmalloc (100);
1349	(void) sprintf (*result, "%s=%u", MAKELEVEL_NAME, makelevel + 1);
1350	*++result = 0;
1351
1352	hash_free (&table, 0);
1353
1354	return result_0;
1355	}
1356
1357
1358	#ifdef CONFIG_WITH_VALUE_LENGTH
1359	static struct variable *
1360	do_variable_definition_append (const struct floc flocp, struct variable v, char *value,
1361	enum variable_origin origin)
1362	{
1363	if (env_overrides && origin == o_env)
1364	origin = o_env_override;
1365
1366	if (env_overrides && v->origin == o_env)
1367	/* V came from in the environment. Since it was defined
1368	before the switches were parsed, it wasn't affected by -e. */
1369	v->origin = o_env_override;
1370
1371	/* A variable of this name is already defined.
1372	If the old definition is from a stronger source
1373	than this one, don't redefine it. */
1374	if ((int) origin < (int) v->origin)
1375	return v;
1376	v->origin = origin;
1377
1378	/* location */
1379	if (flocp != 0)
1380	v->fileinfo = *flocp;
1381
1382	/* The juicy bits, append the specified value to the variable
1383	This is a heavily exercied code path in kBuild. */
1384	if (v->recursive)
1385	{
1386	/* The previous definition of the variable was recursive.
1387	The new value is the unexpanded old and new values. */
1388	unsigned int value_len = strlen (value);
1389	unsigned int new_value_len = value_len + (v->value_length != 0 ? 1 + v->value_length : 0);
1390
1391	/* adjust the size. */
1392	if ((unsigned)v->value_alloc_len <= new_value_len)
1393	{
1394	v->value_alloc_len = (new_value_len + 0x80) + 0x7f;
1395	v->value = xrealloc (v->value, v->value_alloc_len);
1396	}
1397
1398	/* insert the new bits */
1399	if (v->value_length != 0)
1400	{
1401	v->value[v->value_length] = ' ';
1402	memcpy (&v->value[v->value_length + 1], value, value_len + 1);
1403	}
1404	else
1405	memcpy (v->value, value, value_len + 1);
1406	v->value_length = new_value_len;
1407	}
1408	else
1409	{
1410	/* The previous definition of the variable was simple.
1411	The new value comes from the old value, which was expanded
1412	when it was set; and from the expanded new value. */
1413	append_expanded_string_to_variable(v, value);
1414	}
1415
1416	/* update the variable */
1417	return v;
1418	}
1419	#endif /* CONFIG_WITH_VALUE_LENGTH */
1420
1421
1422	/* Given a variable, a value, and a flavor, define the variable.
1423	See the try_variable_definition() function for details on the parameters. */
1424
1425	struct variable *
1426	do_variable_definition (const struct floc flocp, const char varname,
1427	char *value, enum variable_origin origin,
1428	enum variable_flavor flavor, int target_var)
1429	{
1430	char p, alloc_value = NULL;
1431	struct variable *v;
1432	int append = 0;
1433	int conditional = 0;
1434	const size_t varname_len = strlen (varname); /* bird */
1435	# ifdef CONFIG_WITH_VALUE_LENGTH
1436	unsigned int value_len = ~0U;
1437	# endif
1438
1439	/* Calculate the variable's new value in VALUE. */
1440
1441	switch (flavor)
1442	{
1443	default:
1444	case f_bogus:
1445	/* Should not be possible. */
1446	abort ();
1447	case f_simple:
1448	/* A simple variable definition "var := value". Expand the value.
1449	We have to allocate memory since otherwise it'll clobber the
1450	variable buffer, and we may still need that if we're looking at a
1451	target-specific variable. */
1452	p = alloc_value = allocated_variable_expand (value);
1453	break;
1454	case f_conditional:
1455	/* A conditional variable definition "var ?= value".
1456	The value is set IFF the variable is not defined yet. */
1457	v = lookup_variable (varname, varname_len);
1458	if (v)
1459	return v;
1460
1461	conditional = 1;
1462	flavor = f_recursive;
1463	/* FALLTHROUGH */
1464	case f_recursive:
1465	/* A recursive variable definition "var = value".
1466	The value is used verbatim. */
1467	p = value;
1468	break;
1469	case f_append:
1470	{
1471	/* If we have += but we're in a target variable context, we want to
1472	append only with other variables in the context of this target. */
1473	if (target_var)
1474	{
1475	append = 1;
1476	v = lookup_variable_in_set (varname, varname_len,
1477	current_variable_set_list->set);
1478
1479	/* Don't append from the global set if a previous non-appending
1480	target-specific variable definition exists. */
1481	if (v && !v->append)
1482	append = 0;
1483	}
1484	else
1485	v = lookup_variable (varname, varname_len);
1486
1487	if (v == 0)
1488	{
1489	/* There was no old value.
1490	This becomes a normal recursive definition. */
1491	p = value;
1492	flavor = f_recursive;
1493	}
1494	else
1495	{
1496	#ifdef CONFIG_WITH_VALUE_LENGTH
1497	v->append = append;
1498	return do_variable_definition_append (flocp, v, value, origin);
1499	#else /* !CONFIG_WITH_VALUE_LENGTH */
1500
1501	/* Paste the old and new values together in VALUE. */
1502
1503	unsigned int oldlen, vallen;
1504	char *val;
1505
1506	val = value;
1507	if (v->recursive)
1508	/* The previous definition of the variable was recursive.
1509	The new value is the unexpanded old and new values. */
1510	flavor = f_recursive;
1511	else
1512	/* The previous definition of the variable was simple.
1513	The new value comes from the old value, which was expanded
1514	when it was set; and from the expanded new value. Allocate
1515	memory for the expansion as we may still need the rest of the
1516	buffer if we're looking at a target-specific variable. */
1517	val = alloc_value = allocated_variable_expand (val);
1518
1519	oldlen = strlen (v->value);
1520	vallen = strlen (val);
1521	p = (char *) alloca (oldlen + 1 + vallen + 1);
1522	bcopy (v->value, p, oldlen);
1523	p[oldlen] = ' ';
1524	bcopy (val, &p[oldlen + 1], vallen + 1);
1525	#endif /* !CONFIG_WITH_VALUE_LENGTH */
1526	}
1527	}
1528	}
1529
1530	#ifdef __MSDOS__
1531	/* Many Unix Makefiles include a line saying "SHELL=/bin/sh", but
1532	non-Unix systems don't conform to this default configuration (in
1533	fact, most of them don't even have `/bin'). On the other hand,
1534	$SHELL in the environment, if set, points to the real pathname of
1535	the shell.
1536	Therefore, we generally won't let lines like "SHELL=/bin/sh" from
1537	the Makefile override $SHELL from the environment. But first, we
1538	look for the basename of the shell in the directory where SHELL=
1539	points, and along the $PATH; if it is found in any of these places,
1540	we define $SHELL to be the actual pathname of the shell. Thus, if
1541	you have bash.exe installed as d:/unix/bash.exe, and d:/unix is on
1542	your $PATH, then SHELL=/usr/local/bin/bash will have the effect of
1543	defining SHELL to be "d:/unix/bash.exe". */
1544	if ((origin == o_file \|\| origin == o_override)
1545	&& strcmp (varname, "SHELL") == 0)
1546	{
1547	PATH_VAR (shellpath);
1548	extern char * __dosexec_find_on_path (const char , char [], char *);
1549
1550	/* See if we can find "/bin/sh.exe", "/bin/sh.com", etc. */
1551	if (__dosexec_find_on_path (p, (char **)0, shellpath))
1552	{
1553	char *p;
1554
1555	for (p = shellpath; *p; p++)
1556	{
1557	if (*p == '\\')
1558	*p = '/';
1559	}
1560	v = define_variable_loc (varname, varname_len,
1561	shellpath, origin, flavor == f_recursive,
1562	flocp);
1563	}
1564	else
1565	{
1566	char shellbase, bslash;
1567	struct variable *pathv = lookup_variable ("PATH", 4);
1568	char *path_string;
1569	char *fake_env[2];
1570	size_t pathlen = 0;
1571
1572	shellbase = strrchr (p, '/');
1573	bslash = strrchr (p, '\\');
1574	if (!shellbase \|\| bslash > shellbase)
1575	shellbase = bslash;
1576	if (!shellbase && p[1] == ':')
1577	shellbase = p + 1;
1578	if (shellbase)
1579	shellbase++;
1580	else
1581	shellbase = p;
1582
1583	/* Search for the basename of the shell (with standard
1584	executable extensions) along the $PATH. */
1585	if (pathv)
1586	pathlen = strlen (pathv->value);
1587	path_string = (char *)xmalloc (5 + pathlen + 2 + 1);
1588	/* On MSDOS, current directory is considered as part of $PATH. */
1589	sprintf (path_string, "PATH=.;%s", pathv ? pathv->value : "");
1590	fake_env[0] = path_string;
1591	fake_env[1] = (char *)0;
1592	if (__dosexec_find_on_path (shellbase, fake_env, shellpath))
1593	{
1594	char *p;
1595
1596	for (p = shellpath; *p; p++)
1597	{
1598	if (*p == '\\')
1599	*p = '/';
1600	}
1601	v = define_variable_loc (varname, varname_len,
1602	shellpath, origin,
1603	flavor == f_recursive, flocp);
1604	}
1605	else
1606	v = lookup_variable (varname, varname_len);
1607
1608	free (path_string);
1609	}
1610	}
1611	else
1612	#endif /* __MSDOS__ */
1613	#ifdef WINDOWS32
1614	if ( varname_len == sizeof("SHELL") - 1 /* bird */
1615	&& (origin == o_file \|\| origin == o_override \|\| origin == o_command)
1616	&& streq (varname, "SHELL"))
1617	{
1618	extern char *default_shell;
1619
1620	/* Call shell locator function. If it returns TRUE, then
1621	set no_default_sh_exe to indicate sh was found and
1622	set new value for SHELL variable. */
1623
1624	if (find_and_set_default_shell (p))
1625	{
1626	v = define_variable_in_set (varname, varname_len, default_shell,
1627	# ifdef CONFIG_WITH_VALUE_LENGTH
1628	~0U, 1 /* duplicate_value */,
1629	# endif
1630	origin, flavor == f_recursive,
1631	(target_var
1632	? current_variable_set_list->set
1633	: NULL),
1634	flocp);
1635	no_default_sh_exe = 0;
1636	}
1637	else
1638	v = lookup_variable (varname, varname_len);
1639	# ifdef CONFIG_WITH_VALUE_LENGTH
1640	if (alloc_value)
1641	free (alloc_value);
1642	# endif
1643	}
1644	else
1645	#endif
1646
1647	/* If we are defining variables inside an $(eval ...), we might have a
1648	different variable context pushed, not the global context (maybe we're
1649	inside a $(call ...) or something. Since this function is only ever
1650	invoked in places where we want to define globally visible variables,
1651	make sure we define this variable in the global set. */
1652
1653	v = define_variable_in_set (varname, varname_len, p,
1654	#ifdef CONFIG_WITH_VALUE_LENGTH
1655	value_len, !alloc_value,
1656	#endif
1657	origin, flavor == f_recursive,
1658	(target_var
1659	? current_variable_set_list->set : NULL),
1660	flocp);
1661	v->append = append;
1662	v->conditional = conditional;
1663
1664	#ifndef CONFIG_WITH_VALUE_LENGTH
1665	if (alloc_value)
1666	free (alloc_value);
1667	#endif
1668
1669	return v;
1670	}
1671
1672
1673	/* Try to interpret LINE (a null-terminated string) as a variable definition.
1674
1675	ORIGIN may be o_file, o_override, o_env, o_env_override,
1676	or o_command specifying that the variable definition comes
1677	from a makefile, an override directive, the environment with
1678	or without the -e switch, or the command line.
1679
1680	See the comments for parse_variable_definition().
1681
1682	If LINE was recognized as a variable definition, a pointer to its `struct
1683	variable' is returned. If LINE is not a variable definition, NULL is
1684	returned. */
1685
1686	struct variable *
1687	parse_variable_definition (struct variable v, char line)
1688	{
1689	register int c;
1690	register char *p = line;
1691	register char *beg;
1692	register char *end;
1693	enum variable_flavor flavor = f_bogus;
1694	char *name;
1695
1696	while (1)
1697	{
1698	c = *p++;
1699	if (c == '\0' \|\| c == '#')
1700	return 0;
1701	if (c == '=')
1702	{
1703	end = p - 1;
1704	flavor = f_recursive;
1705	break;
1706	}
1707	else if (c == ':')
1708	if (*p == '=')
1709	{
1710	end = p++ - 1;
1711	flavor = f_simple;
1712	break;
1713	}
1714	else
1715	/* A colon other than := is a rule line, not a variable defn. */
1716	return 0;
1717	else if (c == '+' && *p == '=')
1718	{
1719	end = p++ - 1;
1720	flavor = f_append;
1721	break;
1722	}
1723	else if (c == '?' && *p == '=')
1724	{
1725	end = p++ - 1;
1726	flavor = f_conditional;
1727	break;
1728	}
1729	else if (c == '$')
1730	{
1731	/* This might begin a variable expansion reference. Make sure we
1732	don't misrecognize chars inside the reference as =, := or +=. */
1733	char closeparen;
1734	int count;
1735	c = *p++;
1736	if (c == '(')
1737	closeparen = ')';
1738	else if (c == '{')
1739	closeparen = '}';
1740	else
1741	continue; /* Nope. */
1742
1743	/* P now points past the opening paren or brace.
1744	Count parens or braces until it is matched. */
1745	count = 0;
1746	for (; *p != '\0'; ++p)
1747	{
1748	if (*p == c)
1749	++count;
1750	else if (*p == closeparen && --count < 0)
1751	{
1752	++p;
1753	break;
1754	}
1755	}
1756	}
1757	}
1758	v->flavor = flavor;
1759
1760	beg = next_token (line);
1761	while (end > beg && isblank ((unsigned char)end[-1]))
1762	--end;
1763	p = next_token (p);
1764	v->value = p;
1765	#ifdef CONFIG_WITH_VALUE_LENGTH
1766	v->value_length = v->value_alloc_len = -1;
1767	#endif
1768
1769	/* Expand the name, so "$(foo)bar = baz" works. */
1770	name = (char *) alloca (end - beg + 1);
1771	bcopy (beg, name, end - beg);
1772	name[end - beg] = '\0';
1773	v->name = allocated_variable_expand (name);
1774
1775	if (v->name[0] == '\0')
1776	fatal (&v->fileinfo, _("empty variable name"));
1777
1778	return v;
1779	}
1780
1781
1782	/* Try to interpret LINE (a null-terminated string) as a variable definition.
1783
1784	ORIGIN may be o_file, o_override, o_env, o_env_override,
1785	or o_command specifying that the variable definition comes
1786	from a makefile, an override directive, the environment with
1787	or without the -e switch, or the command line.
1788
1789	See the comments for parse_variable_definition().
1790
1791	If LINE was recognized as a variable definition, a pointer to its `struct
1792	variable' is returned. If LINE is not a variable definition, NULL is
1793	returned. */
1794
1795	struct variable *
1796	try_variable_definition (const struct floc flocp, char line,
1797	enum variable_origin origin, int target_var)
1798	{
1799	struct variable v;
1800	struct variable *vp;
1801
1802	if (flocp != 0)
1803	v.fileinfo = *flocp;
1804	else
1805	v.fileinfo.filenm = 0;
1806
1807	if (!parse_variable_definition (&v, line))
1808	return 0;
1809
1810	vp = do_variable_definition (flocp, v.name, v.value,
1811	origin, v.flavor, target_var);
1812
1813	free (v.name);
1814
1815	return vp;
1816	}
1817
1818
1819	/* Print information for variable V, prefixing it with PREFIX. */
1820
1821	static void
1822	print_variable (const void item, void arg)
1823	{
1824	const struct variable v = (struct variable ) item;
1825	const char prefix = (char ) arg;
1826	const char *origin;
1827
1828	switch (v->origin)
1829	{
1830	case o_default:
1831	origin = _("default");
1832	break;
1833	case o_env:
1834	origin = _("environment");
1835	break;
1836	case o_file:
1837	origin = _("makefile");
1838	break;
1839	case o_env_override:
1840	origin = _("environment under -e");
1841	break;
1842	case o_command:
1843	origin = _("command line");
1844	break;
1845	case o_override:
1846	origin = _("`override' directive");
1847	break;
1848	case o_automatic:
1849	origin = _("automatic");
1850	break;
1851	case o_invalid:
1852	default:
1853	abort ();
1854	}
1855	fputs ("# ", stdout);
1856	fputs (origin, stdout);
1857	if (v->fileinfo.filenm)
1858	printf (_(" (from `%s', line %lu)"),
1859	v->fileinfo.filenm, v->fileinfo.lineno);
1860	putchar ('\n');
1861	fputs (prefix, stdout);
1862
1863	/* Is this a `define'? */
1864	if (v->recursive && strchr (v->value, '\n') != 0)
1865	printf ("define %s\n%s\nendef\n", v->name, v->value);
1866	else
1867	{
1868	register char *p;
1869
1870	printf ("%s %s= ", v->name, v->recursive ? v->append ? "+" : "" : ":");
1871
1872	/* Check if the value is just whitespace. */
1873	p = next_token (v->value);
1874	if (p != v->value && *p == '\0')
1875	/* All whitespace. */
1876	printf ("$(subst ,,%s)", v->value);
1877	else if (v->recursive)
1878	fputs (v->value, stdout);
1879	else
1880	/* Double up dollar signs. */
1881	for (p = v->value; *p != '\0'; ++p)
1882	{
1883	if (*p == '$')
1884	putchar ('$');
1885	putchar (*p);
1886	}
1887	putchar ('\n');
1888	}
1889	}
1890
1891
1892	/* Print all the variables in SET. PREFIX is printed before
1893	the actual variable definitions (everything else is comments). */
1894
1895	void
1896	print_variable_set (struct variable_set set, char prefix)
1897	{
1898	hash_map_arg (&set->table, print_variable, prefix);
1899
1900	fputs (_("# variable set hash-table stats:\n"), stdout);
1901	fputs ("# ", stdout);
1902	hash_print_stats (&set->table, stdout);
1903	putc ('\n', stdout);
1904	}
1905
1906	/* Print the data base of variables. */
1907
1908	void
1909	print_variable_data_base (void)
1910	{
1911	puts (_("\n# Variables\n"));
1912
1913	print_variable_set (&global_variable_set, "");
1914
1915	puts (_("\n# Pattern-specific Variable Values"));
1916
1917	{
1918	struct pattern_var *p;
1919	int rules = 0;
1920
1921	for (p = pattern_vars; p != 0; p = p->next)
1922	{
1923	++rules;
1924	printf ("\n%s :\n", p->target);
1925	print_variable (&p->variable, "# ");
1926	}
1927
1928	if (rules == 0)
1929	puts (_("\n# No pattern-specific variable values."));
1930	else
1931	printf (_("\n# %u pattern-specific variable values"), rules);
1932	}
1933	}
1934
1935
1936	/* Print all the local variables of FILE. */
1937
1938	void
1939	print_file_variables (struct file *file)
1940	{
1941	if (file->variables != 0)
1942	print_variable_set (file->variables->set, "# ");
1943	}
1944
1945	#ifdef WINDOWS32
1946	void
1947	sync_Path_environment (void)
1948	{
1949	char *path = allocated_variable_expand ("$(PATH)");
1950	static char *environ_path = NULL;
1951
1952	if (!path)
1953	return;
1954
1955	/*
1956	* If done this before, don't leak memory unnecessarily.
1957	* Free the previous entry before allocating new one.
1958	*/
1959	if (environ_path)
1960	free (environ_path);
1961
1962	/*
1963	* Create something WINDOWS32 world can grok
1964	*/
1965	convert_Path_to_windows32 (path, ';');
1966	environ_path = concat ("PATH", "=", path);
1967	putenv (environ_path);
1968	free (path);
1969	}
1970	#endif

Note: See TracBrowser for help on using the repository browser.

source: kBuild/trunk/src/gmake/variable.c@ 803

Download in other formats: