var.c revision 221669 
1/*-
2 * Copyright (c) 1991, 1993
3 *	The Regents of the University of California.  All rights reserved.
4 *
5 * This code is derived from software contributed to Berkeley by
6 * Kenneth Almquist.
7 *
8 * Redistribution and use in source and binary forms, with or without
9 * modification, are permitted provided that the following conditions
10 * are met:
11 * 1. Redistributions of source code must retain the above copyright
12 *    notice, this list of conditions and the following disclaimer.
13 * 2. Redistributions in binary form must reproduce the above copyright
14 *    notice, this list of conditions and the following disclaimer in the
15 *    documentation and/or other materials provided with the distribution.
16 * 4. Neither the name of the University nor the names of its contributors
17 *    may be used to endorse or promote products derived from this software
18 *    without specific prior written permission.
19 *
20 * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
21 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
22 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
23 * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
24 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
25 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
26 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
27 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
28 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
29 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
30 * SUCH DAMAGE.
31 */
32
33#ifndef lint
34#if 0
35static char sccsid[] = "@(#)var.c	8.3 (Berkeley) 5/4/95";
36#endif
37#endif /* not lint */
38#include <sys/cdefs.h>
39__FBSDID("$FreeBSD: head/bin/sh/var.c 221669 2011-05-08 17:40:10Z jilles $");
40
41#include <unistd.h>
42#include <stdlib.h>
43#include <paths.h>
44
45/*
46 * Shell variables.
47 */
48
49#include <locale.h>
50#include <langinfo.h>
51
52#include "shell.h"
53#include "output.h"
54#include "expand.h"
55#include "nodes.h"	/* for other headers */
56#include "eval.h"	/* defines cmdenviron */
57#include "exec.h"
58#include "syntax.h"
59#include "options.h"
60#include "mail.h"
61#include "var.h"
62#include "memalloc.h"
63#include "error.h"
64#include "mystring.h"
65#include "parser.h"
66#ifndef NO_HISTORY
67#include "myhistedit.h"
68#endif
69
70
71#define VTABSIZE 39
72
73
74struct varinit {
75	struct var *var;
76	int flags;
77	const char *text;
78	void (*func)(const char *);
79};
80
81
82#ifndef NO_HISTORY
83struct var vhistsize;
84struct var vterm;
85#endif
86struct var vifs;
87struct var vmail;
88struct var vmpath;
89struct var vpath;
90struct var vppid;
91struct var vps1;
92struct var vps2;
93struct var vps4;
94struct var vvers;
95static struct var voptind;
96
97static const struct varinit varinit[] = {
98#ifndef NO_HISTORY
99	{ &vhistsize,	VUNSET,				"HISTSIZE=",
100	  sethistsize },
101#endif
102	{ &vifs,	0,				"IFS= \t\n",
103	  NULL },
104	{ &vmail,	VUNSET,				"MAIL=",
105	  NULL },
106	{ &vmpath,	VUNSET,				"MAILPATH=",
107	  NULL },
108	{ &vpath,	0,				"PATH=" _PATH_DEFPATH,
109	  changepath },
110	{ &vppid,	VUNSET,				"PPID=",
111	  NULL },
112	/*
113	 * vps1 depends on uid
114	 */
115	{ &vps2,	0,				"PS2=> ",
116	  NULL },
117	{ &vps4,	0,				"PS4=+ ",
118	  NULL },
119#ifndef NO_HISTORY
120	{ &vterm,	VUNSET,				"TERM=",
121	  setterm },
122#endif
123	{ &voptind,	0,				"OPTIND=1",
124	  getoptsreset },
125	{ NULL,	0,				NULL,
126	  NULL }
127};
128
129static struct var *vartab[VTABSIZE];
130
131static const char *const locale_names[7] = {
132	"LC_COLLATE", "LC_CTYPE", "LC_MONETARY",
133	"LC_NUMERIC", "LC_TIME", "LC_MESSAGES", NULL
134};
135static const int locale_categories[7] = {
136	LC_COLLATE, LC_CTYPE, LC_MONETARY, LC_NUMERIC, LC_TIME, LC_MESSAGES, 0
137};
138
139static int varequal(const char *, const char *);
140static struct var *find_var(const char *, struct var ***, int *);
141static int localevar(const char *);
142
143/*
144 * Initialize the variable symbol tables and import the environment.
145 */
146
147#ifdef mkinit
148INCLUDE "var.h"
149MKINIT char **environ;
150INIT {
151	char **envp;
152
153	initvar();
154	for (envp = environ ; *envp ; envp++) {
155		if (strchr(*envp, '=')) {
156			setvareq(*envp, VEXPORT|VTEXTFIXED);
157		}
158	}
159}
160#endif
161
162
163/*
164 * This routine initializes the builtin variables.  It is called when the
165 * shell is initialized.
166 */
167
168void
169initvar(void)
170{
171	char ppid[20];
172	const struct varinit *ip;
173	struct var *vp;
174	struct var **vpp;
175
176	for (ip = varinit ; (vp = ip->var) != NULL ; ip++) {
177		if (find_var(ip->text, &vpp, &vp->name_len) != NULL)
178			continue;
179		vp->next = *vpp;
180		*vpp = vp;
181		vp->text = __DECONST(char *, ip->text);
182		vp->flags = ip->flags | VSTRFIXED | VTEXTFIXED;
183		vp->func = ip->func;
184	}
185	/*
186	 * PS1 depends on uid
187	 */
188	if (find_var("PS1", &vpp, &vps1.name_len) == NULL) {
189		vps1.next = *vpp;
190		*vpp = &vps1;
191		vps1.text = __DECONST(char *, geteuid() ? "PS1=$ " : "PS1=# ");
192		vps1.flags = VSTRFIXED|VTEXTFIXED;
193	}
194	if ((vppid.flags & VEXPORT) == 0) {
195		fmtstr(ppid, sizeof(ppid), "%d", (int)getppid());
196		setvarsafe("PPID", ppid, 0);
197	}
198}
199
200/*
201 * Safe version of setvar, returns 1 on success 0 on failure.
202 */
203
204int
205setvarsafe(const char *name, const char *val, int flags)
206{
207	struct jmploc jmploc;
208	struct jmploc *const savehandler = handler;
209	int err = 0;
210	int inton;
211
212	inton = is_int_on();
213	if (setjmp(jmploc.loc))
214		err = 1;
215	else {
216		handler = &jmploc;
217		setvar(name, val, flags);
218	}
219	handler = savehandler;
220	SETINTON(inton);
221	return err;
222}
223
224/*
225 * Set the value of a variable.  The flags argument is stored with the
226 * flags of the variable.  If val is NULL, the variable is unset.
227 */
228
229void
230setvar(const char *name, const char *val, int flags)
231{
232	const char *p;
233	int len;
234	int namelen;
235	char *nameeq;
236	int isbad;
237
238	isbad = 0;
239	p = name;
240	if (! is_name(*p))
241		isbad = 1;
242	p++;
243	for (;;) {
244		if (! is_in_name(*p)) {
245			if (*p == '\0' || *p == '=')
246				break;
247			isbad = 1;
248		}
249		p++;
250	}
251	namelen = p - name;
252	if (isbad)
253		error("%.*s: bad variable name", namelen, name);
254	len = namelen + 2;		/* 2 is space for '=' and '\0' */
255	if (val == NULL) {
256		flags |= VUNSET;
257	} else {
258		len += strlen(val);
259	}
260	nameeq = ckmalloc(len);
261	memcpy(nameeq, name, namelen);
262	nameeq[namelen] = '=';
263	if (val)
264		scopy(val, nameeq + namelen + 1);
265	else
266		nameeq[namelen + 1] = '\0';
267	setvareq(nameeq, flags);
268}
269
270static int
271localevar(const char *s)
272{
273	const char *const *ss;
274
275	if (*s != 'L')
276		return 0;
277	if (varequal(s + 1, "ANG"))
278		return 1;
279	if (strncmp(s + 1, "C_", 2) != 0)
280		return 0;
281	if (varequal(s + 3, "ALL"))
282		return 1;
283	for (ss = locale_names; *ss ; ss++)
284		if (varequal(s + 3, *ss + 3))
285			return 1;
286	return 0;
287}
288
289
290/*
291 * Sets/unsets an environment variable from a pointer that may actually be a
292 * pointer into environ where the string should not be manipulated.
293 */
294static void
295change_env(const char *s, int set)
296{
297	char *eqp;
298	char *ss;
299
300	ss = savestr(s);
301	if ((eqp = strchr(ss, '=')) != NULL)
302		*eqp = '\0';
303	if (set && eqp != NULL)
304		(void) setenv(ss, eqp + 1, 1);
305	else
306		(void) unsetenv(ss);
307	ckfree(ss);
308
309	return;
310}
311
312
313/*
314 * Same as setvar except that the variable and value are passed in
315 * the first argument as name=value.  Since the first argument will
316 * be actually stored in the table, it should not be a string that
317 * will go away.
318 */
319
320void
321setvareq(char *s, int flags)
322{
323	struct var *vp, **vpp;
324	int nlen;
325
326	if (aflag)
327		flags |= VEXPORT;
328	vp = find_var(s, &vpp, &nlen);
329	if (vp != NULL) {
330		if (vp->flags & VREADONLY)
331			error("%.*s: is read only", vp->name_len, s);
332		if (flags & VNOSET)
333			return;
334		INTOFF;
335
336		if (vp->func && (flags & VNOFUNC) == 0)
337			(*vp->func)(s + vp->name_len + 1);
338
339		if ((vp->flags & (VTEXTFIXED|VSTACK)) == 0)
340			ckfree(vp->text);
341
342		vp->flags &= ~(VTEXTFIXED|VSTACK|VUNSET);
343		vp->flags |= flags;
344		vp->text = s;
345
346		/*
347		 * We could roll this to a function, to handle it as
348		 * a regular variable function callback, but why bother?
349		 *
350		 * Note: this assumes iflag is not set to 1 initially.
351		 * As part of init(), this is called before arguments
352		 * are looked at.
353		 */
354		if ((vp == &vmpath || (vp == &vmail && ! mpathset())) &&
355		    iflag == 1)
356			chkmail(1);
357		if ((vp->flags & VEXPORT) && localevar(s)) {
358			change_env(s, 1);
359			(void) setlocale(LC_ALL, "");
360			updatecharset();
361		}
362		INTON;
363		return;
364	}
365	/* not found */
366	if (flags & VNOSET)
367		return;
368	vp = ckmalloc(sizeof (*vp));
369	vp->flags = flags;
370	vp->text = s;
371	vp->name_len = nlen;
372	vp->next = *vpp;
373	vp->func = NULL;
374	INTOFF;
375	*vpp = vp;
376	if ((vp->flags & VEXPORT) && localevar(s)) {
377		change_env(s, 1);
378		(void) setlocale(LC_ALL, "");
379		updatecharset();
380	}
381	INTON;
382}
383
384
385
386/*
387 * Process a linked list of variable assignments.
388 */
389
390void
391listsetvar(struct strlist *list, int flags)
392{
393	struct strlist *lp;
394
395	INTOFF;
396	for (lp = list ; lp ; lp = lp->next) {
397		setvareq(savestr(lp->text), flags);
398	}
399	INTON;
400}
401
402
403
404/*
405 * Find the value of a variable.  Returns NULL if not set.
406 */
407
408char *
409lookupvar(const char *name)
410{
411	struct var *v;
412
413	v = find_var(name, NULL, NULL);
414	if (v == NULL || v->flags & VUNSET)
415		return NULL;
416	return v->text + v->name_len + 1;
417}
418
419
420
421/*
422 * Search the environment of a builtin command.  If the second argument
423 * is nonzero, return the value of a variable even if it hasn't been
424 * exported.
425 */
426
427char *
428bltinlookup(const char *name, int doall)
429{
430	struct strlist *sp;
431	struct var *v;
432	char *result;
433
434	result = NULL;
435	for (sp = cmdenviron ; sp ; sp = sp->next) {
436		if (varequal(sp->text, name))
437			result = strchr(sp->text, '=') + 1;
438	}
439	if (result != NULL)
440		return result;
441
442	v = find_var(name, NULL, NULL);
443	if (v == NULL || v->flags & VUNSET ||
444	    (!doall && (v->flags & VEXPORT) == 0))
445		return NULL;
446	return v->text + v->name_len + 1;
447}
448
449
450/*
451 * Set up locale for a builtin (LANG/LC_* assignments).
452 */
453void
454bltinsetlocale(void)
455{
456	struct strlist *lp;
457	int act = 0;
458	char *loc, *locdef;
459	int i;
460
461	for (lp = cmdenviron ; lp ; lp = lp->next) {
462		if (localevar(lp->text)) {
463			act = 1;
464			break;
465		}
466	}
467	if (!act)
468		return;
469	loc = bltinlookup("LC_ALL", 0);
470	INTOFF;
471	if (loc != NULL) {
472		setlocale(LC_ALL, loc);
473		INTON;
474		updatecharset();
475		return;
476	}
477	locdef = bltinlookup("LANG", 0);
478	for (i = 0; locale_names[i] != NULL; i++) {
479		loc = bltinlookup(locale_names[i], 0);
480		if (loc == NULL)
481			loc = locdef;
482		if (loc != NULL)
483			setlocale(locale_categories[i], loc);
484	}
485	INTON;
486	updatecharset();
487}
488
489/*
490 * Undo the effect of bltinlocaleset().
491 */
492void
493bltinunsetlocale(void)
494{
495	struct strlist *lp;
496
497	INTOFF;
498	for (lp = cmdenviron ; lp ; lp = lp->next) {
499		if (localevar(lp->text)) {
500			setlocale(LC_ALL, "");
501			updatecharset();
502			return;
503		}
504	}
505	INTON;
506}
507
508/*
509 * Update the localeisutf8 flag.
510 */
511void
512updatecharset(void)
513{
514	char *charset;
515
516	charset = nl_langinfo(CODESET);
517	localeisutf8 = !strcmp(charset, "UTF-8");
518}
519
520void
521initcharset(void)
522{
523	updatecharset();
524	initial_localeisutf8 = localeisutf8;
525}
526
527/*
528 * Generate a list of exported variables.  This routine is used to construct
529 * the third argument to execve when executing a program.
530 */
531
532char **
533environment(void)
534{
535	int nenv;
536	struct var **vpp;
537	struct var *vp;
538	char **env, **ep;
539
540	nenv = 0;
541	for (vpp = vartab ; vpp < vartab + VTABSIZE ; vpp++) {
542		for (vp = *vpp ; vp ; vp = vp->next)
543			if (vp->flags & VEXPORT)
544				nenv++;
545	}
546	ep = env = stalloc((nenv + 1) * sizeof *env);
547	for (vpp = vartab ; vpp < vartab + VTABSIZE ; vpp++) {
548		for (vp = *vpp ; vp ; vp = vp->next)
549			if (vp->flags & VEXPORT)
550				*ep++ = vp->text;
551	}
552	*ep = NULL;
553	return env;
554}
555
556
557static int
558var_compare(const void *a, const void *b)
559{
560	const char *const *sa, *const *sb;
561
562	sa = a;
563	sb = b;
564	/*
565	 * This compares two var=value strings which creates a different
566	 * order from what you would probably expect.  POSIX is somewhat
567	 * ambiguous on what should be sorted exactly.
568	 */
569	return strcoll(*sa, *sb);
570}
571
572
573/*
574 * Command to list all variables which are set.  This is invoked from the
575 * set command when it is called without any options or operands.
576 */
577
578int
579showvarscmd(int argc __unused, char **argv __unused)
580{
581	struct var **vpp;
582	struct var *vp;
583	const char *s;
584	const char **vars;
585	int i, n;
586
587	/*
588	 * POSIX requires us to sort the variables.
589	 */
590	n = 0;
591	for (vpp = vartab; vpp < vartab + VTABSIZE; vpp++) {
592		for (vp = *vpp; vp; vp = vp->next) {
593			if (!(vp->flags & VUNSET))
594				n++;
595		}
596	}
597
598	INTON;
599	vars = ckmalloc(n * sizeof(*vars));
600	i = 0;
601	for (vpp = vartab; vpp < vartab + VTABSIZE; vpp++) {
602		for (vp = *vpp; vp; vp = vp->next) {
603			if (!(vp->flags & VUNSET))
604				vars[i++] = vp->text;
605		}
606	}
607
608	qsort(vars, n, sizeof(*vars), var_compare);
609	for (i = 0; i < n; i++) {
610		s = strchr(vars[i], '=');
611		s++;
612		outbin(vars[i], s - vars[i], out1);
613		out1qstr(s);
614		out1c('\n');
615	}
616	ckfree(vars);
617	INTOFF;
618
619	return 0;
620}
621
622
623
624/*
625 * The export and readonly commands.
626 */
627
628int
629exportcmd(int argc, char **argv)
630{
631	struct var **vpp;
632	struct var *vp;
633	char *name;
634	char *p;
635	char *cmdname;
636	int ch, values;
637	int flag = argv[0][0] == 'r'? VREADONLY : VEXPORT;
638
639	cmdname = argv[0];
640	optreset = optind = 1;
641	opterr = 0;
642	values = 0;
643	while ((ch = getopt(argc, argv, "p")) != -1) {
644		switch (ch) {
645		case 'p':
646			values = 1;
647			break;
648		case '?':
649		default:
650			error("unknown option: -%c", optopt);
651		}
652	}
653	argc -= optind;
654	argv += optind;
655
656	if (values && argc != 0)
657		error("-p requires no arguments");
658	if (argc != 0) {
659		while ((name = *argv++) != NULL) {
660			if ((p = strchr(name, '=')) != NULL) {
661				p++;
662			} else {
663				vp = find_var(name, NULL, NULL);
664				if (vp != NULL) {
665					vp->flags |= flag;
666					if ((vp->flags & VEXPORT) && localevar(vp->text)) {
667						change_env(vp->text, 1);
668						(void) setlocale(LC_ALL, "");
669						updatecharset();
670					}
671					continue;
672				}
673			}
674			setvar(name, p, flag);
675		}
676	} else {
677		for (vpp = vartab ; vpp < vartab + VTABSIZE ; vpp++) {
678			for (vp = *vpp ; vp ; vp = vp->next) {
679				if (vp->flags & flag) {
680					if (values) {
681						out1str(cmdname);
682						out1c(' ');
683					}
684					p = strchr(vp->text, '=');
685					if (values && !(vp->flags & VUNSET)) {
686						p++;
687						outbin(vp->text, p - vp->text,
688						    out1);
689						out1qstr(p);
690					} else
691						outbin(vp->text, p - vp->text,
692						    out1);
693					out1c('\n');
694				}
695			}
696		}
697	}
698	return 0;
699}
700
701
702/*
703 * The "local" command.
704 */
705
706int
707localcmd(int argc __unused, char **argv __unused)
708{
709	char *name;
710
711	if (! in_function())
712		error("Not in a function");
713	while ((name = *argptr++) != NULL) {
714		mklocal(name);
715	}
716	return 0;
717}
718
719
720/*
721 * Make a variable a local variable.  When a variable is made local, it's
722 * value and flags are saved in a localvar structure.  The saved values
723 * will be restored when the shell function returns.  We handle the name
724 * "-" as a special case.
725 */
726
727void
728mklocal(char *name)
729{
730	struct localvar *lvp;
731	struct var **vpp;
732	struct var *vp;
733
734	INTOFF;
735	lvp = ckmalloc(sizeof (struct localvar));
736	if (name[0] == '-' && name[1] == '\0') {
737		lvp->text = ckmalloc(sizeof optlist);
738		memcpy(lvp->text, optlist, sizeof optlist);
739		vp = NULL;
740	} else {
741		vp = find_var(name, &vpp, NULL);
742		if (vp == NULL) {
743			if (strchr(name, '='))
744				setvareq(savestr(name), VSTRFIXED);
745			else
746				setvar(name, NULL, VSTRFIXED);
747			vp = *vpp;	/* the new variable */
748			lvp->text = NULL;
749			lvp->flags = VUNSET;
750		} else {
751			lvp->text = vp->text;
752			lvp->flags = vp->flags;
753			vp->flags |= VSTRFIXED|VTEXTFIXED;
754			if (name[vp->name_len] == '=')
755				setvareq(savestr(name), 0);
756		}
757	}
758	lvp->vp = vp;
759	lvp->next = localvars;
760	localvars = lvp;
761	INTON;
762}
763
764
765/*
766 * Called after a function returns.
767 */
768
769void
770poplocalvars(void)
771{
772	struct localvar *lvp;
773	struct var *vp;
774
775	while ((lvp = localvars) != NULL) {
776		localvars = lvp->next;
777		vp = lvp->vp;
778		if (vp == NULL) {	/* $- saved */
779			memcpy(optlist, lvp->text, sizeof optlist);
780			ckfree(lvp->text);
781			optschanged();
782		} else if ((lvp->flags & (VUNSET|VSTRFIXED)) == VUNSET) {
783			(void)unsetvar(vp->text);
784		} else {
785			if ((vp->flags & VTEXTFIXED) == 0)
786				ckfree(vp->text);
787			vp->flags = lvp->flags;
788			vp->text = lvp->text;
789		}
790		ckfree(lvp);
791	}
792}
793
794
795int
796setvarcmd(int argc, char **argv)
797{
798	if (argc <= 2)
799		return unsetcmd(argc, argv);
800	else if (argc == 3)
801		setvar(argv[1], argv[2], 0);
802	else
803		error("too many arguments");
804	return 0;
805}
806
807
808/*
809 * The unset builtin command.
810 */
811
812int
813unsetcmd(int argc __unused, char **argv __unused)
814{
815	char **ap;
816	int i;
817	int flg_func = 0;
818	int flg_var = 0;
819	int ret = 0;
820
821	while ((i = nextopt("vf")) != '\0') {
822		if (i == 'f')
823			flg_func = 1;
824		else
825			flg_var = 1;
826	}
827	if (flg_func == 0 && flg_var == 0)
828		flg_var = 1;
829
830	for (ap = argptr; *ap ; ap++) {
831		if (flg_func)
832			ret |= unsetfunc(*ap);
833		if (flg_var)
834			ret |= unsetvar(*ap);
835	}
836	return ret;
837}
838
839
840/*
841 * Unset the specified variable.
842 */
843
844int
845unsetvar(const char *s)
846{
847	struct var **vpp;
848	struct var *vp;
849
850	vp = find_var(s, &vpp, NULL);
851	if (vp == NULL)
852		return (0);
853	if (vp->flags & VREADONLY)
854		return (1);
855	INTOFF;
856	if (vp->text[vp->name_len + 1] != '\0')
857		setvar(s, nullstr, 0);
858	if ((vp->flags & VEXPORT) && localevar(vp->text)) {
859		change_env(s, 0);
860		setlocale(LC_ALL, "");
861		updatecharset();
862	}
863	vp->flags &= ~VEXPORT;
864	vp->flags |= VUNSET;
865	if ((vp->flags & VSTRFIXED) == 0) {
866		if ((vp->flags & VTEXTFIXED) == 0)
867			ckfree(vp->text);
868		*vpp = vp->next;
869		ckfree(vp);
870	}
871	INTON;
872	return (0);
873}
874
875
876
877/*
878 * Returns true if the two strings specify the same varable.  The first
879 * variable name is terminated by '='; the second may be terminated by
880 * either '=' or '\0'.
881 */
882
883static int
884varequal(const char *p, const char *q)
885{
886	while (*p == *q++) {
887		if (*p++ == '=')
888			return 1;
889	}
890	if (*p == '=' && *(q - 1) == '\0')
891		return 1;
892	return 0;
893}
894
895/*
896 * Search for a variable.
897 * 'name' may be terminated by '=' or a NUL.
898 * vppp is set to the pointer to vp, or the list head if vp isn't found
899 * lenp is set to the number of charactets in 'name'
900 */
901
902static struct var *
903find_var(const char *name, struct var ***vppp, int *lenp)
904{
905	unsigned int hashval;
906	int len;
907	struct var *vp, **vpp;
908	const char *p = name;
909
910	hashval = 0;
911	while (*p && *p != '=')
912		hashval = 2 * hashval + (unsigned char)*p++;
913	len = p - name;
914
915	if (lenp)
916		*lenp = len;
917	vpp = &vartab[hashval % VTABSIZE];
918	if (vppp)
919		*vppp = vpp;
920
921	for (vp = *vpp ; vp ; vpp = &vp->next, vp = *vpp) {
922		if (vp->name_len != len)
923			continue;
924		if (memcmp(vp->text, name, len) != 0)
925			continue;
926		if (vppp)
927			*vppp = vpp;
928		return vp;
929	}
930	return NULL;
931}
932