xref: /plan9/sys/src/ape/cmd/pdksh/syn.c (revision 7dd7cddf99dd7472612f1413b4da293630e6b1bc)
1*7dd7cddfSDavid du Colombier /*
2*7dd7cddfSDavid du Colombier  * shell parser (C version)
3*7dd7cddfSDavid du Colombier  */
4*7dd7cddfSDavid du Colombier 
5*7dd7cddfSDavid du Colombier #include "sh.h"
6*7dd7cddfSDavid du Colombier #include "c_test.h"
7*7dd7cddfSDavid du Colombier 
8*7dd7cddfSDavid du Colombier struct nesting_state {
9*7dd7cddfSDavid du Colombier 	int	start_token;	/* token than began nesting (eg, FOR) */
10*7dd7cddfSDavid du Colombier 	int	start_line;	/* line nesting began on */
11*7dd7cddfSDavid du Colombier };
12*7dd7cddfSDavid du Colombier 
13*7dd7cddfSDavid du Colombier static void	yyparse		ARGS((void));
14*7dd7cddfSDavid du Colombier static struct op *pipeline	ARGS((int cf));
15*7dd7cddfSDavid du Colombier static struct op *andor		ARGS((void));
16*7dd7cddfSDavid du Colombier static struct op *c_list	ARGS((int multi));
17*7dd7cddfSDavid du Colombier static struct ioword *synio	ARGS((int cf));
18*7dd7cddfSDavid du Colombier static void	musthave	ARGS((int c, int cf));
19*7dd7cddfSDavid du Colombier static struct op *nested	ARGS((int type, int smark, int emark));
20*7dd7cddfSDavid du Colombier static struct op *get_command	ARGS((int cf));
21*7dd7cddfSDavid du Colombier static struct op *dogroup	ARGS((void));
22*7dd7cddfSDavid du Colombier static struct op *thenpart	ARGS((void));
23*7dd7cddfSDavid du Colombier static struct op *elsepart	ARGS((void));
24*7dd7cddfSDavid du Colombier static struct op *caselist	ARGS((void));
25*7dd7cddfSDavid du Colombier static struct op *casepart	ARGS((int endtok));
26*7dd7cddfSDavid du Colombier static struct op *function_body	ARGS((char *name, int ksh_func));
27*7dd7cddfSDavid du Colombier static char **	wordlist	ARGS((void));
28*7dd7cddfSDavid du Colombier static struct op *block		ARGS((int type, struct op *t1, struct op *t2,
29*7dd7cddfSDavid du Colombier 				      char **wp));
30*7dd7cddfSDavid du Colombier static struct op *newtp		ARGS((int type));
31*7dd7cddfSDavid du Colombier static void	syntaxerr	ARGS((const char *what))
32*7dd7cddfSDavid du Colombier 						GCC_FUNC_ATTR(noreturn);
33*7dd7cddfSDavid du Colombier static void	nesting_push ARGS((struct nesting_state *save, int tok));
34*7dd7cddfSDavid du Colombier static void	nesting_pop ARGS((struct nesting_state *saved));
35*7dd7cddfSDavid du Colombier static int	assign_command ARGS((char *s));
36*7dd7cddfSDavid du Colombier static int	inalias ARGS((struct source *s));
37*7dd7cddfSDavid du Colombier #ifdef KSH
38*7dd7cddfSDavid du Colombier static int	dbtestp_isa ARGS((Test_env *te, Test_meta meta));
39*7dd7cddfSDavid du Colombier static const char *dbtestp_getopnd ARGS((Test_env *te, Test_op op,
40*7dd7cddfSDavid du Colombier 					int do_eval));
41*7dd7cddfSDavid du Colombier static int	dbtestp_eval ARGS((Test_env *te, Test_op op, const char *opnd1,
42*7dd7cddfSDavid du Colombier 				const char *opnd2, int do_eval));
43*7dd7cddfSDavid du Colombier static void	dbtestp_error ARGS((Test_env *te, int offset, const char *msg));
44*7dd7cddfSDavid du Colombier #endif /* KSH */
45*7dd7cddfSDavid du Colombier 
46*7dd7cddfSDavid du Colombier static	struct	op	*outtree; /* yyparse output */
47*7dd7cddfSDavid du Colombier 
48*7dd7cddfSDavid du Colombier static struct nesting_state nesting;	/* \n changed to ; */
49*7dd7cddfSDavid du Colombier 
50*7dd7cddfSDavid du Colombier static	int	reject;		/* token(cf) gets symbol again */
51*7dd7cddfSDavid du Colombier static	int	symbol;		/* yylex value */
52*7dd7cddfSDavid du Colombier 
53*7dd7cddfSDavid du Colombier #define	REJECT	(reject = 1)
54*7dd7cddfSDavid du Colombier #define	ACCEPT	(reject = 0)
55*7dd7cddfSDavid du Colombier #define	token(cf) \
56*7dd7cddfSDavid du Colombier 	((reject) ? (ACCEPT, symbol) : (symbol = yylex(cf)))
57*7dd7cddfSDavid du Colombier #define	tpeek(cf) \
58*7dd7cddfSDavid du Colombier 	((reject) ? (symbol) : (REJECT, symbol = yylex(cf)))
59*7dd7cddfSDavid du Colombier 
60*7dd7cddfSDavid du Colombier static void
yyparse()61*7dd7cddfSDavid du Colombier yyparse()
62*7dd7cddfSDavid du Colombier {
63*7dd7cddfSDavid du Colombier 	int c;
64*7dd7cddfSDavid du Colombier 
65*7dd7cddfSDavid du Colombier 	ACCEPT;
66*7dd7cddfSDavid du Colombier 
67*7dd7cddfSDavid du Colombier 	outtree = c_list(source->type == SSTRING);
68*7dd7cddfSDavid du Colombier 	c = tpeek(0);
69*7dd7cddfSDavid du Colombier 	if (c == 0 && !outtree)
70*7dd7cddfSDavid du Colombier 		outtree = newtp(TEOF);
71*7dd7cddfSDavid du Colombier 	else if (c != '\n' && c != 0)
72*7dd7cddfSDavid du Colombier 		syntaxerr((char *) 0);
73*7dd7cddfSDavid du Colombier }
74*7dd7cddfSDavid du Colombier 
75*7dd7cddfSDavid du Colombier static struct op *
pipeline(cf)76*7dd7cddfSDavid du Colombier pipeline(cf)
77*7dd7cddfSDavid du Colombier 	int cf;
78*7dd7cddfSDavid du Colombier {
79*7dd7cddfSDavid du Colombier 	register struct op *t, *p, *tl = NULL;
80*7dd7cddfSDavid du Colombier 
81*7dd7cddfSDavid du Colombier 	t = get_command(cf);
82*7dd7cddfSDavid du Colombier 	if (t != NULL) {
83*7dd7cddfSDavid du Colombier 		while (token(0) == '|') {
84*7dd7cddfSDavid du Colombier 			if ((p = get_command(CONTIN)) == NULL)
85*7dd7cddfSDavid du Colombier 				syntaxerr((char *) 0);
86*7dd7cddfSDavid du Colombier 			if (tl == NULL)
87*7dd7cddfSDavid du Colombier 				t = tl = block(TPIPE, t, p, NOWORDS);
88*7dd7cddfSDavid du Colombier 			else
89*7dd7cddfSDavid du Colombier 				tl = tl->right = block(TPIPE, tl->right, p, NOWORDS);
90*7dd7cddfSDavid du Colombier 		}
91*7dd7cddfSDavid du Colombier 		REJECT;
92*7dd7cddfSDavid du Colombier 	}
93*7dd7cddfSDavid du Colombier 	return (t);
94*7dd7cddfSDavid du Colombier }
95*7dd7cddfSDavid du Colombier 
96*7dd7cddfSDavid du Colombier static struct op *
andor()97*7dd7cddfSDavid du Colombier andor()
98*7dd7cddfSDavid du Colombier {
99*7dd7cddfSDavid du Colombier 	register struct op *t, *p;
100*7dd7cddfSDavid du Colombier 	register int c;
101*7dd7cddfSDavid du Colombier 
102*7dd7cddfSDavid du Colombier 	t = pipeline(0);
103*7dd7cddfSDavid du Colombier 	if (t != NULL) {
104*7dd7cddfSDavid du Colombier 		while ((c = token(0)) == LOGAND || c == LOGOR) {
105*7dd7cddfSDavid du Colombier 			if ((p = pipeline(CONTIN)) == NULL)
106*7dd7cddfSDavid du Colombier 				syntaxerr((char *) 0);
107*7dd7cddfSDavid du Colombier 			t = block(c == LOGAND? TAND: TOR, t, p, NOWORDS);
108*7dd7cddfSDavid du Colombier 		}
109*7dd7cddfSDavid du Colombier 		REJECT;
110*7dd7cddfSDavid du Colombier 	}
111*7dd7cddfSDavid du Colombier 	return (t);
112*7dd7cddfSDavid du Colombier }
113*7dd7cddfSDavid du Colombier 
114*7dd7cddfSDavid du Colombier static struct op *
c_list(multi)115*7dd7cddfSDavid du Colombier c_list(multi)
116*7dd7cddfSDavid du Colombier 	int multi;
117*7dd7cddfSDavid du Colombier {
118*7dd7cddfSDavid du Colombier 	register struct op *t = NULL, *p, *tl = NULL;
119*7dd7cddfSDavid du Colombier 	register int c;
120*7dd7cddfSDavid du Colombier 	int have_sep;
121*7dd7cddfSDavid du Colombier 
122*7dd7cddfSDavid du Colombier 	while (1) {
123*7dd7cddfSDavid du Colombier 		p = andor();
124*7dd7cddfSDavid du Colombier 		/* Token has always been read/rejected at this point, so
125*7dd7cddfSDavid du Colombier 		 * we don't worry about what flags to pass token()
126*7dd7cddfSDavid du Colombier 		 */
127*7dd7cddfSDavid du Colombier 		c = token(0);
128*7dd7cddfSDavid du Colombier 		have_sep = 1;
129*7dd7cddfSDavid du Colombier 		if (c == '\n' && (multi || inalias(source))) {
130*7dd7cddfSDavid du Colombier 			if (!p) /* ignore blank lines */
131*7dd7cddfSDavid du Colombier 				continue;
132*7dd7cddfSDavid du Colombier 		} else if (!p)
133*7dd7cddfSDavid du Colombier 			break;
134*7dd7cddfSDavid du Colombier 		else if (c == '&' || c == COPROC)
135*7dd7cddfSDavid du Colombier 			p = block(c == '&' ? TASYNC : TCOPROC,
136*7dd7cddfSDavid du Colombier 				  p, NOBLOCK, NOWORDS);
137*7dd7cddfSDavid du Colombier 		else if (c != ';')
138*7dd7cddfSDavid du Colombier 			have_sep = 0;
139*7dd7cddfSDavid du Colombier 		if (!t)
140*7dd7cddfSDavid du Colombier 			t = p;
141*7dd7cddfSDavid du Colombier 		else if (!tl)
142*7dd7cddfSDavid du Colombier 			t = tl = block(TLIST, t, p, NOWORDS);
143*7dd7cddfSDavid du Colombier 		else
144*7dd7cddfSDavid du Colombier 			tl = tl->right = block(TLIST, tl->right, p, NOWORDS);
145*7dd7cddfSDavid du Colombier 		if (!have_sep)
146*7dd7cddfSDavid du Colombier 			break;
147*7dd7cddfSDavid du Colombier 	}
148*7dd7cddfSDavid du Colombier 	REJECT;
149*7dd7cddfSDavid du Colombier 	return t;
150*7dd7cddfSDavid du Colombier }
151*7dd7cddfSDavid du Colombier 
152*7dd7cddfSDavid du Colombier static struct ioword *
synio(cf)153*7dd7cddfSDavid du Colombier synio(cf)
154*7dd7cddfSDavid du Colombier 	int cf;
155*7dd7cddfSDavid du Colombier {
156*7dd7cddfSDavid du Colombier 	register struct ioword *iop;
157*7dd7cddfSDavid du Colombier 	int ishere;
158*7dd7cddfSDavid du Colombier 
159*7dd7cddfSDavid du Colombier 	if (tpeek(cf) != REDIR)
160*7dd7cddfSDavid du Colombier 		return NULL;
161*7dd7cddfSDavid du Colombier 	ACCEPT;
162*7dd7cddfSDavid du Colombier 	iop = yylval.iop;
163*7dd7cddfSDavid du Colombier 	ishere = (iop->flag&IOTYPE) == IOHERE;
164*7dd7cddfSDavid du Colombier 	musthave(LWORD, ishere ? HEREDELIM : 0);
165*7dd7cddfSDavid du Colombier 	if (ishere) {
166*7dd7cddfSDavid du Colombier 		iop->delim = yylval.cp;
167*7dd7cddfSDavid du Colombier 		if (*ident != 0) /* unquoted */
168*7dd7cddfSDavid du Colombier 			iop->flag |= IOEVAL;
169*7dd7cddfSDavid du Colombier 		if (herep >= &heres[HERES])
170*7dd7cddfSDavid du Colombier 			yyerror("too many <<'s\n");
171*7dd7cddfSDavid du Colombier 		*herep++ = iop;
172*7dd7cddfSDavid du Colombier 	} else
173*7dd7cddfSDavid du Colombier 		iop->name = yylval.cp;
174*7dd7cddfSDavid du Colombier 	return iop;
175*7dd7cddfSDavid du Colombier }
176*7dd7cddfSDavid du Colombier 
177*7dd7cddfSDavid du Colombier static void
musthave(c,cf)178*7dd7cddfSDavid du Colombier musthave(c, cf)
179*7dd7cddfSDavid du Colombier 	int c, cf;
180*7dd7cddfSDavid du Colombier {
181*7dd7cddfSDavid du Colombier 	if ((token(cf)) != c)
182*7dd7cddfSDavid du Colombier 		syntaxerr((char *) 0);
183*7dd7cddfSDavid du Colombier }
184*7dd7cddfSDavid du Colombier 
185*7dd7cddfSDavid du Colombier static struct op *
nested(type,smark,emark)186*7dd7cddfSDavid du Colombier nested(type, smark, emark)
187*7dd7cddfSDavid du Colombier 	int type, smark, emark;
188*7dd7cddfSDavid du Colombier {
189*7dd7cddfSDavid du Colombier 	register struct op *t;
190*7dd7cddfSDavid du Colombier 	struct nesting_state old_nesting;
191*7dd7cddfSDavid du Colombier 
192*7dd7cddfSDavid du Colombier 	nesting_push(&old_nesting, smark);
193*7dd7cddfSDavid du Colombier 	t = c_list(TRUE);
194*7dd7cddfSDavid du Colombier 	musthave(emark, KEYWORD|ALIAS);
195*7dd7cddfSDavid du Colombier 	nesting_pop(&old_nesting);
196*7dd7cddfSDavid du Colombier 	return (block(type, t, NOBLOCK, NOWORDS));
197*7dd7cddfSDavid du Colombier }
198*7dd7cddfSDavid du Colombier 
199*7dd7cddfSDavid du Colombier static struct op *
get_command(cf)200*7dd7cddfSDavid du Colombier get_command(cf)
201*7dd7cddfSDavid du Colombier 	int cf;
202*7dd7cddfSDavid du Colombier {
203*7dd7cddfSDavid du Colombier 	register struct op *t;
204*7dd7cddfSDavid du Colombier 	register int c, iopn = 0, syniocf;
205*7dd7cddfSDavid du Colombier 	struct ioword *iop, **iops;
206*7dd7cddfSDavid du Colombier 	XPtrV args, vars;
207*7dd7cddfSDavid du Colombier 	struct nesting_state old_nesting;
208*7dd7cddfSDavid du Colombier 
209*7dd7cddfSDavid du Colombier 	iops = (struct ioword **) alloc(sizeofN(struct ioword *, NUFILE+1),
210*7dd7cddfSDavid du Colombier 					ATEMP);
211*7dd7cddfSDavid du Colombier 	XPinit(args, 16);
212*7dd7cddfSDavid du Colombier 	XPinit(vars, 16);
213*7dd7cddfSDavid du Colombier 
214*7dd7cddfSDavid du Colombier 	syniocf = KEYWORD|ALIAS;
215*7dd7cddfSDavid du Colombier 	switch (c = token(cf|KEYWORD|ALIAS|VARASN)) {
216*7dd7cddfSDavid du Colombier 	  default:
217*7dd7cddfSDavid du Colombier 		REJECT;
218*7dd7cddfSDavid du Colombier 		afree((void*) iops, ATEMP);
219*7dd7cddfSDavid du Colombier 		XPfree(args);
220*7dd7cddfSDavid du Colombier 		XPfree(vars);
221*7dd7cddfSDavid du Colombier 		return NULL; /* empty line */
222*7dd7cddfSDavid du Colombier 
223*7dd7cddfSDavid du Colombier 	  case LWORD:
224*7dd7cddfSDavid du Colombier 	  case REDIR:
225*7dd7cddfSDavid du Colombier 		REJECT;
226*7dd7cddfSDavid du Colombier 		syniocf &= ~(KEYWORD|ALIAS);
227*7dd7cddfSDavid du Colombier 		t = newtp(TCOM);
228*7dd7cddfSDavid du Colombier 		t->lineno = source->line;
229*7dd7cddfSDavid du Colombier 		while (1) {
230*7dd7cddfSDavid du Colombier 			cf = (t->u.evalflags ? ARRAYVAR : 0)
231*7dd7cddfSDavid du Colombier 			     | (XPsize(args) == 0 ? ALIAS|VARASN : CMDWORD);
232*7dd7cddfSDavid du Colombier 			switch (tpeek(cf)) {
233*7dd7cddfSDavid du Colombier 			  case REDIR:
234*7dd7cddfSDavid du Colombier 				if (iopn >= NUFILE)
235*7dd7cddfSDavid du Colombier 					yyerror("too many redirections\n");
236*7dd7cddfSDavid du Colombier 				iops[iopn++] = synio(cf);
237*7dd7cddfSDavid du Colombier 				break;
238*7dd7cddfSDavid du Colombier 
239*7dd7cddfSDavid du Colombier 			  case LWORD:
240*7dd7cddfSDavid du Colombier 				ACCEPT;
241*7dd7cddfSDavid du Colombier 				/* the iopn == 0 and XPsize(vars) == 0 are
242*7dd7cddfSDavid du Colombier 				 * dubious but at&t ksh acts this way
243*7dd7cddfSDavid du Colombier 				 */
244*7dd7cddfSDavid du Colombier 				if (iopn == 0 && XPsize(vars) == 0
245*7dd7cddfSDavid du Colombier 				    && XPsize(args) == 0
246*7dd7cddfSDavid du Colombier 				    && assign_command(ident))
247*7dd7cddfSDavid du Colombier 					t->u.evalflags = DOVACHECK;
248*7dd7cddfSDavid du Colombier 				if ((XPsize(args) == 0 || Flag(FKEYWORD))
249*7dd7cddfSDavid du Colombier 				    && is_wdvarassign(yylval.cp))
250*7dd7cddfSDavid du Colombier 					XPput(vars, yylval.cp);
251*7dd7cddfSDavid du Colombier 				else
252*7dd7cddfSDavid du Colombier 					XPput(args, yylval.cp);
253*7dd7cddfSDavid du Colombier 				break;
254*7dd7cddfSDavid du Colombier 
255*7dd7cddfSDavid du Colombier 			  case '(':
256*7dd7cddfSDavid du Colombier 				/* Check for "> foo (echo hi)", which at&t ksh
257*7dd7cddfSDavid du Colombier 				 * allows (not POSIX, but not disallowed)
258*7dd7cddfSDavid du Colombier 				 */
259*7dd7cddfSDavid du Colombier 				afree(t, ATEMP);
260*7dd7cddfSDavid du Colombier 				if (XPsize(args) == 0 && XPsize(vars) == 0) {
261*7dd7cddfSDavid du Colombier 					ACCEPT;
262*7dd7cddfSDavid du Colombier 					goto Subshell;
263*7dd7cddfSDavid du Colombier 				}
264*7dd7cddfSDavid du Colombier 				/* Must be a function */
265*7dd7cddfSDavid du Colombier 				if (iopn != 0 || XPsize(args) != 1
266*7dd7cddfSDavid du Colombier 				    || XPsize(vars) != 0)
267*7dd7cddfSDavid du Colombier 					syntaxerr((char *) 0);
268*7dd7cddfSDavid du Colombier 				ACCEPT;
269*7dd7cddfSDavid du Colombier 				/*(*/
270*7dd7cddfSDavid du Colombier 				musthave(')', 0);
271*7dd7cddfSDavid du Colombier 				t = function_body(XPptrv(args)[0], FALSE);
272*7dd7cddfSDavid du Colombier 				goto Leave;
273*7dd7cddfSDavid du Colombier 
274*7dd7cddfSDavid du Colombier 			  default:
275*7dd7cddfSDavid du Colombier 				goto Leave;
276*7dd7cddfSDavid du Colombier 			}
277*7dd7cddfSDavid du Colombier 		}
278*7dd7cddfSDavid du Colombier 	  Leave:
279*7dd7cddfSDavid du Colombier 		break;
280*7dd7cddfSDavid du Colombier 
281*7dd7cddfSDavid du Colombier 	  Subshell:
282*7dd7cddfSDavid du Colombier 	  case '(':
283*7dd7cddfSDavid du Colombier 		t = nested(TPAREN, '(', ')');
284*7dd7cddfSDavid du Colombier 		break;
285*7dd7cddfSDavid du Colombier 
286*7dd7cddfSDavid du Colombier 	  case '{': /*}*/
287*7dd7cddfSDavid du Colombier 		t = nested(TBRACE, '{', '}');
288*7dd7cddfSDavid du Colombier 		break;
289*7dd7cddfSDavid du Colombier 
290*7dd7cddfSDavid du Colombier #ifdef KSH
291*7dd7cddfSDavid du Colombier 	  case MDPAREN:
292*7dd7cddfSDavid du Colombier 	  {
293*7dd7cddfSDavid du Colombier 		static const char let_cmd[] = { CHAR, 'l', CHAR, 'e',
294*7dd7cddfSDavid du Colombier 						CHAR, 't', EOS };
295*7dd7cddfSDavid du Colombier 		/* Leave KEYWORD in syniocf (allow if (( 1 )) then ...) */
296*7dd7cddfSDavid du Colombier 		t = newtp(TCOM);
297*7dd7cddfSDavid du Colombier 		t->lineno = source->line;
298*7dd7cddfSDavid du Colombier 		ACCEPT;
299*7dd7cddfSDavid du Colombier 		XPput(args, wdcopy(let_cmd, ATEMP));
300*7dd7cddfSDavid du Colombier 		musthave(LWORD,LETEXPR);
301*7dd7cddfSDavid du Colombier 		XPput(args, yylval.cp);
302*7dd7cddfSDavid du Colombier 		break;
303*7dd7cddfSDavid du Colombier 	  }
304*7dd7cddfSDavid du Colombier #endif /* KSH */
305*7dd7cddfSDavid du Colombier 
306*7dd7cddfSDavid du Colombier #ifdef KSH
307*7dd7cddfSDavid du Colombier 	  case DBRACKET: /* [[ .. ]] */
308*7dd7cddfSDavid du Colombier 		/* Leave KEYWORD in syniocf (allow if [[ -n 1 ]] then ...) */
309*7dd7cddfSDavid du Colombier 		t = newtp(TDBRACKET);
310*7dd7cddfSDavid du Colombier 		ACCEPT;
311*7dd7cddfSDavid du Colombier 		{
312*7dd7cddfSDavid du Colombier 			Test_env te;
313*7dd7cddfSDavid du Colombier 
314*7dd7cddfSDavid du Colombier 			te.flags = TEF_DBRACKET;
315*7dd7cddfSDavid du Colombier 			te.pos.av = &args;
316*7dd7cddfSDavid du Colombier 			te.isa = dbtestp_isa;
317*7dd7cddfSDavid du Colombier 			te.getopnd = dbtestp_getopnd;
318*7dd7cddfSDavid du Colombier 			te.eval = dbtestp_eval;
319*7dd7cddfSDavid du Colombier 			te.error = dbtestp_error;
320*7dd7cddfSDavid du Colombier 
321*7dd7cddfSDavid du Colombier 			test_parse(&te);
322*7dd7cddfSDavid du Colombier 		}
323*7dd7cddfSDavid du Colombier 		break;
324*7dd7cddfSDavid du Colombier #endif /* KSH */
325*7dd7cddfSDavid du Colombier 
326*7dd7cddfSDavid du Colombier 	  case FOR:
327*7dd7cddfSDavid du Colombier 	  case SELECT:
328*7dd7cddfSDavid du Colombier 		t = newtp((c == FOR) ? TFOR : TSELECT);
329*7dd7cddfSDavid du Colombier 		musthave(LWORD, ARRAYVAR);
330*7dd7cddfSDavid du Colombier 		if (!is_wdvarname(yylval.cp, TRUE))
331*7dd7cddfSDavid du Colombier 			yyerror("%s: bad identifier\n",
332*7dd7cddfSDavid du Colombier 				c == FOR ? "for" : "select");
333*7dd7cddfSDavid du Colombier 		t->str = str_save(ident, ATEMP);
334*7dd7cddfSDavid du Colombier 		nesting_push(&old_nesting, c);
335*7dd7cddfSDavid du Colombier 		t->vars = wordlist();
336*7dd7cddfSDavid du Colombier 		t->left = dogroup();
337*7dd7cddfSDavid du Colombier 		nesting_pop(&old_nesting);
338*7dd7cddfSDavid du Colombier 		break;
339*7dd7cddfSDavid du Colombier 
340*7dd7cddfSDavid du Colombier 	  case WHILE:
341*7dd7cddfSDavid du Colombier 	  case UNTIL:
342*7dd7cddfSDavid du Colombier 		nesting_push(&old_nesting, c);
343*7dd7cddfSDavid du Colombier 		t = newtp((c == WHILE) ? TWHILE : TUNTIL);
344*7dd7cddfSDavid du Colombier 		t->left = c_list(TRUE);
345*7dd7cddfSDavid du Colombier 		t->right = dogroup();
346*7dd7cddfSDavid du Colombier 		nesting_pop(&old_nesting);
347*7dd7cddfSDavid du Colombier 		break;
348*7dd7cddfSDavid du Colombier 
349*7dd7cddfSDavid du Colombier 	  case CASE:
350*7dd7cddfSDavid du Colombier 		t = newtp(TCASE);
351*7dd7cddfSDavid du Colombier 		musthave(LWORD, 0);
352*7dd7cddfSDavid du Colombier 		t->str = yylval.cp;
353*7dd7cddfSDavid du Colombier 		nesting_push(&old_nesting, c);
354*7dd7cddfSDavid du Colombier 		t->left = caselist();
355*7dd7cddfSDavid du Colombier 		nesting_pop(&old_nesting);
356*7dd7cddfSDavid du Colombier 		break;
357*7dd7cddfSDavid du Colombier 
358*7dd7cddfSDavid du Colombier 	  case IF:
359*7dd7cddfSDavid du Colombier 		nesting_push(&old_nesting, c);
360*7dd7cddfSDavid du Colombier 		t = newtp(TIF);
361*7dd7cddfSDavid du Colombier 		t->left = c_list(TRUE);
362*7dd7cddfSDavid du Colombier 		t->right = thenpart();
363*7dd7cddfSDavid du Colombier 		musthave(FI, KEYWORD|ALIAS);
364*7dd7cddfSDavid du Colombier 		nesting_pop(&old_nesting);
365*7dd7cddfSDavid du Colombier 		break;
366*7dd7cddfSDavid du Colombier 
367*7dd7cddfSDavid du Colombier 	  case BANG:
368*7dd7cddfSDavid du Colombier 		syniocf &= ~(KEYWORD|ALIAS);
369*7dd7cddfSDavid du Colombier 		t = pipeline(0);
370*7dd7cddfSDavid du Colombier 		if (t == (struct op *) 0)
371*7dd7cddfSDavid du Colombier 			syntaxerr((char *) 0);
372*7dd7cddfSDavid du Colombier 		t = block(TBANG, NOBLOCK, t, NOWORDS);
373*7dd7cddfSDavid du Colombier 		break;
374*7dd7cddfSDavid du Colombier 
375*7dd7cddfSDavid du Colombier 	  case TIME:
376*7dd7cddfSDavid du Colombier 		syniocf &= ~(KEYWORD|ALIAS);
377*7dd7cddfSDavid du Colombier 		t = pipeline(0);
378*7dd7cddfSDavid du Colombier 		t = block(TTIME, t, NOBLOCK, NOWORDS);
379*7dd7cddfSDavid du Colombier 		break;
380*7dd7cddfSDavid du Colombier 
381*7dd7cddfSDavid du Colombier 	  case FUNCTION:
382*7dd7cddfSDavid du Colombier 		musthave(LWORD, 0);
383*7dd7cddfSDavid du Colombier 		t = function_body(yylval.cp, TRUE);
384*7dd7cddfSDavid du Colombier 		break;
385*7dd7cddfSDavid du Colombier 	}
386*7dd7cddfSDavid du Colombier 
387*7dd7cddfSDavid du Colombier 	while ((iop = synio(syniocf)) != NULL) {
388*7dd7cddfSDavid du Colombier 		if (iopn >= NUFILE)
389*7dd7cddfSDavid du Colombier 			yyerror("too many redirections\n");
390*7dd7cddfSDavid du Colombier 		iops[iopn++] = iop;
391*7dd7cddfSDavid du Colombier 	}
392*7dd7cddfSDavid du Colombier 
393*7dd7cddfSDavid du Colombier 	if (iopn == 0) {
394*7dd7cddfSDavid du Colombier 		afree((void*) iops, ATEMP);
395*7dd7cddfSDavid du Colombier 		t->ioact = NULL;
396*7dd7cddfSDavid du Colombier 	} else {
397*7dd7cddfSDavid du Colombier 		iops[iopn++] = NULL;
398*7dd7cddfSDavid du Colombier 		iops = (struct ioword **) aresize((void*) iops,
399*7dd7cddfSDavid du Colombier 					sizeofN(struct ioword *, iopn), ATEMP);
400*7dd7cddfSDavid du Colombier 		t->ioact = iops;
401*7dd7cddfSDavid du Colombier 	}
402*7dd7cddfSDavid du Colombier 
403*7dd7cddfSDavid du Colombier 	if (t->type == TCOM || t->type == TDBRACKET) {
404*7dd7cddfSDavid du Colombier 		XPput(args, NULL);
405*7dd7cddfSDavid du Colombier 		t->args = (char **) XPclose(args);
406*7dd7cddfSDavid du Colombier 		XPput(vars, NULL);
407*7dd7cddfSDavid du Colombier 		t->vars = (char **) XPclose(vars);
408*7dd7cddfSDavid du Colombier 	} else {
409*7dd7cddfSDavid du Colombier 		XPfree(args);
410*7dd7cddfSDavid du Colombier 		XPfree(vars);
411*7dd7cddfSDavid du Colombier 	}
412*7dd7cddfSDavid du Colombier 
413*7dd7cddfSDavid du Colombier 	return t;
414*7dd7cddfSDavid du Colombier }
415*7dd7cddfSDavid du Colombier 
416*7dd7cddfSDavid du Colombier static struct op *
dogroup()417*7dd7cddfSDavid du Colombier dogroup()
418*7dd7cddfSDavid du Colombier {
419*7dd7cddfSDavid du Colombier 	register int c;
420*7dd7cddfSDavid du Colombier 	register struct op *list;
421*7dd7cddfSDavid du Colombier 
422*7dd7cddfSDavid du Colombier 	c = token(CONTIN|KEYWORD|ALIAS);
423*7dd7cddfSDavid du Colombier 	/* A {...} can be used instead of do...done for for/select loops
424*7dd7cddfSDavid du Colombier 	 * but not for while/until loops - we don't need to check if it
425*7dd7cddfSDavid du Colombier 	 * is a while loop because it would have been parsed as part of
426*7dd7cddfSDavid du Colombier 	 * the conditional command list...
427*7dd7cddfSDavid du Colombier 	 */
428*7dd7cddfSDavid du Colombier 	if (c == DO)
429*7dd7cddfSDavid du Colombier 		c = DONE;
430*7dd7cddfSDavid du Colombier 	else if (c == '{')
431*7dd7cddfSDavid du Colombier 		c = '}';
432*7dd7cddfSDavid du Colombier 	else
433*7dd7cddfSDavid du Colombier 		syntaxerr((char *) 0);
434*7dd7cddfSDavid du Colombier 	list = c_list(TRUE);
435*7dd7cddfSDavid du Colombier 	musthave(c, KEYWORD|ALIAS);
436*7dd7cddfSDavid du Colombier 	return list;
437*7dd7cddfSDavid du Colombier }
438*7dd7cddfSDavid du Colombier 
439*7dd7cddfSDavid du Colombier static struct op *
thenpart()440*7dd7cddfSDavid du Colombier thenpart()
441*7dd7cddfSDavid du Colombier {
442*7dd7cddfSDavid du Colombier 	register struct op *t;
443*7dd7cddfSDavid du Colombier 
444*7dd7cddfSDavid du Colombier 	musthave(THEN, KEYWORD|ALIAS);
445*7dd7cddfSDavid du Colombier 	t = newtp(0);
446*7dd7cddfSDavid du Colombier 	t->left = c_list(TRUE);
447*7dd7cddfSDavid du Colombier 	if (t->left == NULL)
448*7dd7cddfSDavid du Colombier 		syntaxerr((char *) 0);
449*7dd7cddfSDavid du Colombier 	t->right = elsepart();
450*7dd7cddfSDavid du Colombier 	return (t);
451*7dd7cddfSDavid du Colombier }
452*7dd7cddfSDavid du Colombier 
453*7dd7cddfSDavid du Colombier static struct op *
elsepart()454*7dd7cddfSDavid du Colombier elsepart()
455*7dd7cddfSDavid du Colombier {
456*7dd7cddfSDavid du Colombier 	register struct op *t;
457*7dd7cddfSDavid du Colombier 
458*7dd7cddfSDavid du Colombier 	switch (token(KEYWORD|ALIAS|VARASN)) {
459*7dd7cddfSDavid du Colombier 	  case ELSE:
460*7dd7cddfSDavid du Colombier 		if ((t = c_list(TRUE)) == NULL)
461*7dd7cddfSDavid du Colombier 			syntaxerr((char *) 0);
462*7dd7cddfSDavid du Colombier 		return (t);
463*7dd7cddfSDavid du Colombier 
464*7dd7cddfSDavid du Colombier 	  case ELIF:
465*7dd7cddfSDavid du Colombier 		t = newtp(TELIF);
466*7dd7cddfSDavid du Colombier 		t->left = c_list(TRUE);
467*7dd7cddfSDavid du Colombier 		t->right = thenpart();
468*7dd7cddfSDavid du Colombier 		return (t);
469*7dd7cddfSDavid du Colombier 
470*7dd7cddfSDavid du Colombier 	  default:
471*7dd7cddfSDavid du Colombier 		REJECT;
472*7dd7cddfSDavid du Colombier 	}
473*7dd7cddfSDavid du Colombier 	return NULL;
474*7dd7cddfSDavid du Colombier }
475*7dd7cddfSDavid du Colombier 
476*7dd7cddfSDavid du Colombier static struct op *
caselist()477*7dd7cddfSDavid du Colombier caselist()
478*7dd7cddfSDavid du Colombier {
479*7dd7cddfSDavid du Colombier 	register struct op *t, *tl;
480*7dd7cddfSDavid du Colombier 	int c;
481*7dd7cddfSDavid du Colombier 
482*7dd7cddfSDavid du Colombier 	c = token(CONTIN|KEYWORD|ALIAS);
483*7dd7cddfSDavid du Colombier 	/* A {...} can be used instead of in...esac for case statements */
484*7dd7cddfSDavid du Colombier 	if (c == IN)
485*7dd7cddfSDavid du Colombier 		c = ESAC;
486*7dd7cddfSDavid du Colombier 	else if (c == '{')
487*7dd7cddfSDavid du Colombier 		c = '}';
488*7dd7cddfSDavid du Colombier 	else
489*7dd7cddfSDavid du Colombier 		syntaxerr((char *) 0);
490*7dd7cddfSDavid du Colombier 	t = tl = NULL;
491*7dd7cddfSDavid du Colombier 	while ((tpeek(CONTIN|KEYWORD|ESACONLY)) != c) { /* no ALIAS here */
492*7dd7cddfSDavid du Colombier 		struct op *tc = casepart(c);
493*7dd7cddfSDavid du Colombier 		if (tl == NULL)
494*7dd7cddfSDavid du Colombier 			t = tl = tc, tl->right = NULL;
495*7dd7cddfSDavid du Colombier 		else
496*7dd7cddfSDavid du Colombier 			tl->right = tc, tl = tc;
497*7dd7cddfSDavid du Colombier 	}
498*7dd7cddfSDavid du Colombier 	musthave(c, KEYWORD|ALIAS);
499*7dd7cddfSDavid du Colombier 	return (t);
500*7dd7cddfSDavid du Colombier }
501*7dd7cddfSDavid du Colombier 
502*7dd7cddfSDavid du Colombier static struct op *
casepart(endtok)503*7dd7cddfSDavid du Colombier casepart(endtok)
504*7dd7cddfSDavid du Colombier 	int endtok;
505*7dd7cddfSDavid du Colombier {
506*7dd7cddfSDavid du Colombier 	register struct op *t;
507*7dd7cddfSDavid du Colombier 	register int c;
508*7dd7cddfSDavid du Colombier 	XPtrV ptns;
509*7dd7cddfSDavid du Colombier 
510*7dd7cddfSDavid du Colombier 	XPinit(ptns, 16);
511*7dd7cddfSDavid du Colombier 	t = newtp(TPAT);
512*7dd7cddfSDavid du Colombier 	c = token(CONTIN|KEYWORD); /* no ALIAS here */
513*7dd7cddfSDavid du Colombier 	if (c != '(')
514*7dd7cddfSDavid du Colombier 		REJECT;
515*7dd7cddfSDavid du Colombier 	do {
516*7dd7cddfSDavid du Colombier 		musthave(LWORD, 0);
517*7dd7cddfSDavid du Colombier 		XPput(ptns, yylval.cp);
518*7dd7cddfSDavid du Colombier 	} while ((c = token(0)) == '|');
519*7dd7cddfSDavid du Colombier 	REJECT;
520*7dd7cddfSDavid du Colombier 	XPput(ptns, NULL);
521*7dd7cddfSDavid du Colombier 	t->vars = (char **) XPclose(ptns);
522*7dd7cddfSDavid du Colombier 	musthave(')', 0);
523*7dd7cddfSDavid du Colombier 
524*7dd7cddfSDavid du Colombier 	t->left = c_list(TRUE);
525*7dd7cddfSDavid du Colombier 	/* Note: Posix requires the ;; */
526*7dd7cddfSDavid du Colombier 	if ((tpeek(CONTIN|KEYWORD|ALIAS)) != endtok)
527*7dd7cddfSDavid du Colombier 		musthave(BREAK, CONTIN|KEYWORD|ALIAS);
528*7dd7cddfSDavid du Colombier 	return (t);
529*7dd7cddfSDavid du Colombier }
530*7dd7cddfSDavid du Colombier 
531*7dd7cddfSDavid du Colombier static struct op *
function_body(name,ksh_func)532*7dd7cddfSDavid du Colombier function_body(name, ksh_func)
533*7dd7cddfSDavid du Colombier 	char *name;
534*7dd7cddfSDavid du Colombier 	int ksh_func;	/* function foo { ... } vs foo() { .. } */
535*7dd7cddfSDavid du Colombier {
536*7dd7cddfSDavid du Colombier 	char *sname, *p;
537*7dd7cddfSDavid du Colombier 	struct op *t;
538*7dd7cddfSDavid du Colombier 	int old_func_parse;
539*7dd7cddfSDavid du Colombier 
540*7dd7cddfSDavid du Colombier 	sname = wdstrip(name);
541*7dd7cddfSDavid du Colombier 	/* Check for valid characters in name.  posix and ksh93 say only
542*7dd7cddfSDavid du Colombier 	 * allow [a-zA-Z_0-9] but this allows more as old pdksh's have
543*7dd7cddfSDavid du Colombier 	 * allowed more (the following were never allowed:
544*7dd7cddfSDavid du Colombier 	 *	nul space nl tab $ ' " \ ` ( ) & | ; = < >
545*7dd7cddfSDavid du Colombier 	 *  C_QUOTE covers all but = and adds # [ ? *)
546*7dd7cddfSDavid du Colombier 	 */
547*7dd7cddfSDavid du Colombier 	for (p = sname; *p; p++)
548*7dd7cddfSDavid du Colombier 		if (ctype(*p, C_QUOTE) || *p == '=')
549*7dd7cddfSDavid du Colombier 			yyerror("%s: invalid function name\n", sname);
550*7dd7cddfSDavid du Colombier 
551*7dd7cddfSDavid du Colombier 	t = newtp(TFUNCT);
552*7dd7cddfSDavid du Colombier 	t->str = sname;
553*7dd7cddfSDavid du Colombier 	t->u.ksh_func = ksh_func;
554*7dd7cddfSDavid du Colombier 	t->lineno = source->line;
555*7dd7cddfSDavid du Colombier 
556*7dd7cddfSDavid du Colombier 	/* Note that POSIX allows only compound statements after foo(), sh and
557*7dd7cddfSDavid du Colombier 	 * at&t ksh allow any command, go with the later since it shouldn't
558*7dd7cddfSDavid du Colombier 	 * break anything.  However, for function foo, at&t ksh only accepts
559*7dd7cddfSDavid du Colombier 	 * an open-brace.
560*7dd7cddfSDavid du Colombier 	 */
561*7dd7cddfSDavid du Colombier 	if (ksh_func) {
562*7dd7cddfSDavid du Colombier 		musthave('{', CONTIN|KEYWORD|ALIAS); /* } */
563*7dd7cddfSDavid du Colombier 		REJECT;
564*7dd7cddfSDavid du Colombier 	}
565*7dd7cddfSDavid du Colombier 
566*7dd7cddfSDavid du Colombier 	old_func_parse = e->flags & EF_FUNC_PARSE;
567*7dd7cddfSDavid du Colombier 	e->flags |= EF_FUNC_PARSE;
568*7dd7cddfSDavid du Colombier 	if ((t->left = get_command(CONTIN)) == (struct op *) 0) {
569*7dd7cddfSDavid du Colombier 		/*
570*7dd7cddfSDavid du Colombier 		 * Probably something like foo() followed by eof or ;.
571*7dd7cddfSDavid du Colombier 		 * This is accepted by sh and ksh88.
572*7dd7cddfSDavid du Colombier 		 * To make "typset -f foo" work reliably (so its output can
573*7dd7cddfSDavid du Colombier 		 * be used as input), we pretend there is a colon here.
574*7dd7cddfSDavid du Colombier 		 */
575*7dd7cddfSDavid du Colombier 		t->left = newtp(TCOM);
576*7dd7cddfSDavid du Colombier 		t->left->args = (char **) alloc(sizeof(char *) * 2, ATEMP);
577*7dd7cddfSDavid du Colombier 		t->left->args[0] = alloc(sizeof(char) * 3, ATEMP);
578*7dd7cddfSDavid du Colombier 		t->left->args[0][0] = CHAR;
579*7dd7cddfSDavid du Colombier 		t->left->args[0][1] = ':';
580*7dd7cddfSDavid du Colombier 		t->left->args[0][2] = EOS;
581*7dd7cddfSDavid du Colombier 		t->left->args[1] = (char *) 0;
582*7dd7cddfSDavid du Colombier 		t->left->vars = (char **) alloc(sizeof(char *), ATEMP);
583*7dd7cddfSDavid du Colombier 		t->left->vars[0] = (char *) 0;
584*7dd7cddfSDavid du Colombier 		t->left->lineno = 1;
585*7dd7cddfSDavid du Colombier 	}
586*7dd7cddfSDavid du Colombier 	if (!old_func_parse)
587*7dd7cddfSDavid du Colombier 		e->flags &= ~EF_FUNC_PARSE;
588*7dd7cddfSDavid du Colombier 
589*7dd7cddfSDavid du Colombier 	return t;
590*7dd7cddfSDavid du Colombier }
591*7dd7cddfSDavid du Colombier 
592*7dd7cddfSDavid du Colombier static char **
wordlist()593*7dd7cddfSDavid du Colombier wordlist()
594*7dd7cddfSDavid du Colombier {
595*7dd7cddfSDavid du Colombier 	register int c;
596*7dd7cddfSDavid du Colombier 	XPtrV args;
597*7dd7cddfSDavid du Colombier 
598*7dd7cddfSDavid du Colombier 	XPinit(args, 16);
599*7dd7cddfSDavid du Colombier 	/* Posix does not do alias expansion here... */
600*7dd7cddfSDavid du Colombier 	if ((c = token(CONTIN|KEYWORD|ALIAS)) != IN) {
601*7dd7cddfSDavid du Colombier 		if (c != ';') /* non-POSIX, but at&t ksh accepts a ; here */
602*7dd7cddfSDavid du Colombier 			REJECT;
603*7dd7cddfSDavid du Colombier 		return NULL;
604*7dd7cddfSDavid du Colombier 	}
605*7dd7cddfSDavid du Colombier 	while ((c = token(0)) == LWORD)
606*7dd7cddfSDavid du Colombier 		XPput(args, yylval.cp);
607*7dd7cddfSDavid du Colombier 	if (c != '\n' && c != ';')
608*7dd7cddfSDavid du Colombier 		syntaxerr((char *) 0);
609*7dd7cddfSDavid du Colombier 	if (XPsize(args) == 0) {
610*7dd7cddfSDavid du Colombier 		XPfree(args);
611*7dd7cddfSDavid du Colombier 		return NULL;
612*7dd7cddfSDavid du Colombier 	} else {
613*7dd7cddfSDavid du Colombier 		XPput(args, NULL);
614*7dd7cddfSDavid du Colombier 		return (char **) XPclose(args);
615*7dd7cddfSDavid du Colombier 	}
616*7dd7cddfSDavid du Colombier }
617*7dd7cddfSDavid du Colombier 
618*7dd7cddfSDavid du Colombier /*
619*7dd7cddfSDavid du Colombier  * supporting functions
620*7dd7cddfSDavid du Colombier  */
621*7dd7cddfSDavid du Colombier 
622*7dd7cddfSDavid du Colombier static struct op *
block(type,t1,t2,wp)623*7dd7cddfSDavid du Colombier block(type, t1, t2, wp)
624*7dd7cddfSDavid du Colombier 	int type;
625*7dd7cddfSDavid du Colombier 	struct op *t1, *t2;
626*7dd7cddfSDavid du Colombier 	char **wp;
627*7dd7cddfSDavid du Colombier {
628*7dd7cddfSDavid du Colombier 	register struct op *t;
629*7dd7cddfSDavid du Colombier 
630*7dd7cddfSDavid du Colombier 	t = newtp(type);
631*7dd7cddfSDavid du Colombier 	t->left = t1;
632*7dd7cddfSDavid du Colombier 	t->right = t2;
633*7dd7cddfSDavid du Colombier 	t->vars = wp;
634*7dd7cddfSDavid du Colombier 	return (t);
635*7dd7cddfSDavid du Colombier }
636*7dd7cddfSDavid du Colombier 
637*7dd7cddfSDavid du Colombier const	struct tokeninfo {
638*7dd7cddfSDavid du Colombier 	const char *name;
639*7dd7cddfSDavid du Colombier 	short	val;
640*7dd7cddfSDavid du Colombier 	short	reserved;
641*7dd7cddfSDavid du Colombier } tokentab[] = {
642*7dd7cddfSDavid du Colombier 	/* Reserved words */
643*7dd7cddfSDavid du Colombier 	{ "if",		IF,	TRUE },
644*7dd7cddfSDavid du Colombier 	{ "then",	THEN,	TRUE },
645*7dd7cddfSDavid du Colombier 	{ "else",	ELSE,	TRUE },
646*7dd7cddfSDavid du Colombier 	{ "elif",	ELIF,	TRUE },
647*7dd7cddfSDavid du Colombier 	{ "fi",		FI,	TRUE },
648*7dd7cddfSDavid du Colombier 	{ "case",	CASE,	TRUE },
649*7dd7cddfSDavid du Colombier 	{ "esac",	ESAC,	TRUE },
650*7dd7cddfSDavid du Colombier 	{ "for",	FOR,	TRUE },
651*7dd7cddfSDavid du Colombier #ifdef KSH
652*7dd7cddfSDavid du Colombier 	{ "select",	SELECT,	TRUE },
653*7dd7cddfSDavid du Colombier #endif /* KSH */
654*7dd7cddfSDavid du Colombier 	{ "while",	WHILE,	TRUE },
655*7dd7cddfSDavid du Colombier 	{ "until",	UNTIL,	TRUE },
656*7dd7cddfSDavid du Colombier 	{ "do",		DO,	TRUE },
657*7dd7cddfSDavid du Colombier 	{ "done",	DONE,	TRUE },
658*7dd7cddfSDavid du Colombier 	{ "in",		IN,	TRUE },
659*7dd7cddfSDavid du Colombier 	{ "function",	FUNCTION, TRUE },
660*7dd7cddfSDavid du Colombier 	{ "time",	TIME,	TRUE },
661*7dd7cddfSDavid du Colombier 	{ "{",		'{',	TRUE },
662*7dd7cddfSDavid du Colombier 	{ "}",		'}',	TRUE },
663*7dd7cddfSDavid du Colombier 	{ "!",		BANG,	TRUE },
664*7dd7cddfSDavid du Colombier #ifdef KSH
665*7dd7cddfSDavid du Colombier 	{ "[[",		DBRACKET, TRUE },
666*7dd7cddfSDavid du Colombier #endif /* KSH */
667*7dd7cddfSDavid du Colombier 	/* Lexical tokens (0[EOF], LWORD and REDIR handled specially) */
668*7dd7cddfSDavid du Colombier 	{ "&&",		LOGAND,	FALSE },
669*7dd7cddfSDavid du Colombier 	{ "||",		LOGOR,	FALSE },
670*7dd7cddfSDavid du Colombier 	{ ";;",		BREAK,	FALSE },
671*7dd7cddfSDavid du Colombier #ifdef KSH
672*7dd7cddfSDavid du Colombier 	{ "((",		MDPAREN, FALSE },
673*7dd7cddfSDavid du Colombier 	{ "|&",		COPROC,	FALSE },
674*7dd7cddfSDavid du Colombier #endif /* KSH */
675*7dd7cddfSDavid du Colombier 	/* and some special cases... */
676*7dd7cddfSDavid du Colombier 	{ "newline",	'\n',	FALSE },
677*7dd7cddfSDavid du Colombier 	{ 0 }
678*7dd7cddfSDavid du Colombier };
679*7dd7cddfSDavid du Colombier 
680*7dd7cddfSDavid du Colombier void
initkeywords()681*7dd7cddfSDavid du Colombier initkeywords()
682*7dd7cddfSDavid du Colombier {
683*7dd7cddfSDavid du Colombier 	register struct tokeninfo const *tt;
684*7dd7cddfSDavid du Colombier 	register struct tbl *p;
685*7dd7cddfSDavid du Colombier 
686*7dd7cddfSDavid du Colombier 	tinit(&keywords, APERM, 32); /* must be 2^n (currently 20 keywords) */
687*7dd7cddfSDavid du Colombier 	for (tt = tokentab; tt->name; tt++) {
688*7dd7cddfSDavid du Colombier 		if (tt->reserved) {
689*7dd7cddfSDavid du Colombier 			p = tenter(&keywords, tt->name, hash(tt->name));
690*7dd7cddfSDavid du Colombier 			p->flag |= DEFINED|ISSET;
691*7dd7cddfSDavid du Colombier 			p->type = CKEYWD;
692*7dd7cddfSDavid du Colombier 			p->val.i = tt->val;
693*7dd7cddfSDavid du Colombier 		}
694*7dd7cddfSDavid du Colombier 	}
695*7dd7cddfSDavid du Colombier }
696*7dd7cddfSDavid du Colombier 
697*7dd7cddfSDavid du Colombier static void
syntaxerr(what)698*7dd7cddfSDavid du Colombier syntaxerr(what)
699*7dd7cddfSDavid du Colombier 	const char *what;
700*7dd7cddfSDavid du Colombier {
701*7dd7cddfSDavid du Colombier 	char redir[6];	/* 2<<- is the longest redirection, I think */
702*7dd7cddfSDavid du Colombier 	const char *s;
703*7dd7cddfSDavid du Colombier 	struct tokeninfo const *tt;
704*7dd7cddfSDavid du Colombier 	int c;
705*7dd7cddfSDavid du Colombier 
706*7dd7cddfSDavid du Colombier 	if (!what)
707*7dd7cddfSDavid du Colombier 		what = "unexpected";
708*7dd7cddfSDavid du Colombier 	REJECT;
709*7dd7cddfSDavid du Colombier 	c = token(0);
710*7dd7cddfSDavid du Colombier     Again:
711*7dd7cddfSDavid du Colombier 	switch (c) {
712*7dd7cddfSDavid du Colombier 	case 0:
713*7dd7cddfSDavid du Colombier 		if (nesting.start_token) {
714*7dd7cddfSDavid du Colombier 			c = nesting.start_token;
715*7dd7cddfSDavid du Colombier 			source->errline = nesting.start_line;
716*7dd7cddfSDavid du Colombier 			what = "unmatched";
717*7dd7cddfSDavid du Colombier 			goto Again;
718*7dd7cddfSDavid du Colombier 		}
719*7dd7cddfSDavid du Colombier 		/* don't quote the EOF */
720*7dd7cddfSDavid du Colombier 		yyerror("syntax error: unexpected EOF\n");
721*7dd7cddfSDavid du Colombier 		/*NOTREACHED*/
722*7dd7cddfSDavid du Colombier 
723*7dd7cddfSDavid du Colombier 	case LWORD:
724*7dd7cddfSDavid du Colombier 		s = snptreef((char *) 0, 32, "%S", yylval.cp);
725*7dd7cddfSDavid du Colombier 		break;
726*7dd7cddfSDavid du Colombier 
727*7dd7cddfSDavid du Colombier 	case REDIR:
728*7dd7cddfSDavid du Colombier 		s = snptreef(redir, sizeof(redir), "%R", yylval.iop);
729*7dd7cddfSDavid du Colombier 		break;
730*7dd7cddfSDavid du Colombier 
731*7dd7cddfSDavid du Colombier 	default:
732*7dd7cddfSDavid du Colombier 		for (tt = tokentab; tt->name; tt++)
733*7dd7cddfSDavid du Colombier 			if (tt->val == c)
734*7dd7cddfSDavid du Colombier 			    break;
735*7dd7cddfSDavid du Colombier 		if (tt->name)
736*7dd7cddfSDavid du Colombier 			s = tt->name;
737*7dd7cddfSDavid du Colombier 		else {
738*7dd7cddfSDavid du Colombier 			if (c > 0 && c < 256) {
739*7dd7cddfSDavid du Colombier 				redir[0] = c;
740*7dd7cddfSDavid du Colombier 				redir[1] = '\0';
741*7dd7cddfSDavid du Colombier 			} else
742*7dd7cddfSDavid du Colombier 				shf_snprintf(redir, sizeof(redir),
743*7dd7cddfSDavid du Colombier 					"?%d", c);
744*7dd7cddfSDavid du Colombier 			s = redir;
745*7dd7cddfSDavid du Colombier 		}
746*7dd7cddfSDavid du Colombier 	}
747*7dd7cddfSDavid du Colombier 	yyerror("syntax error: `%s' %s\n", s, what);
748*7dd7cddfSDavid du Colombier }
749*7dd7cddfSDavid du Colombier 
750*7dd7cddfSDavid du Colombier static void
nesting_push(save,tok)751*7dd7cddfSDavid du Colombier nesting_push(save, tok)
752*7dd7cddfSDavid du Colombier 	struct nesting_state *save;
753*7dd7cddfSDavid du Colombier 	int tok;
754*7dd7cddfSDavid du Colombier {
755*7dd7cddfSDavid du Colombier 	*save = nesting;
756*7dd7cddfSDavid du Colombier 	nesting.start_token = tok;
757*7dd7cddfSDavid du Colombier 	nesting.start_line = source->line;
758*7dd7cddfSDavid du Colombier }
759*7dd7cddfSDavid du Colombier 
760*7dd7cddfSDavid du Colombier static void
nesting_pop(saved)761*7dd7cddfSDavid du Colombier nesting_pop(saved)
762*7dd7cddfSDavid du Colombier 	struct nesting_state *saved;
763*7dd7cddfSDavid du Colombier {
764*7dd7cddfSDavid du Colombier 	nesting = *saved;
765*7dd7cddfSDavid du Colombier }
766*7dd7cddfSDavid du Colombier 
767*7dd7cddfSDavid du Colombier static struct op *
newtp(type)768*7dd7cddfSDavid du Colombier newtp(type)
769*7dd7cddfSDavid du Colombier 	int type;
770*7dd7cddfSDavid du Colombier {
771*7dd7cddfSDavid du Colombier 	register struct op *t;
772*7dd7cddfSDavid du Colombier 
773*7dd7cddfSDavid du Colombier 	t = (struct op *) alloc(sizeof(*t), ATEMP);
774*7dd7cddfSDavid du Colombier 	t->type = type;
775*7dd7cddfSDavid du Colombier 	t->u.evalflags = 0;
776*7dd7cddfSDavid du Colombier 	t->args = t->vars = NULL;
777*7dd7cddfSDavid du Colombier 	t->ioact = NULL;
778*7dd7cddfSDavid du Colombier 	t->left = t->right = NULL;
779*7dd7cddfSDavid du Colombier 	t->str = NULL;
780*7dd7cddfSDavid du Colombier 	return (t);
781*7dd7cddfSDavid du Colombier }
782*7dd7cddfSDavid du Colombier 
783*7dd7cddfSDavid du Colombier struct op *
compile(s)784*7dd7cddfSDavid du Colombier compile(s)
785*7dd7cddfSDavid du Colombier 	Source *s;
786*7dd7cddfSDavid du Colombier {
787*7dd7cddfSDavid du Colombier 	nesting.start_token = 0;
788*7dd7cddfSDavid du Colombier 	nesting.start_line = 0;
789*7dd7cddfSDavid du Colombier 	herep = heres;
790*7dd7cddfSDavid du Colombier 	source = s;
791*7dd7cddfSDavid du Colombier 	yyparse();
792*7dd7cddfSDavid du Colombier 	return outtree;
793*7dd7cddfSDavid du Colombier }
794*7dd7cddfSDavid du Colombier 
795*7dd7cddfSDavid du Colombier /* This kludge exists to take care of sh/at&t ksh oddity in which
796*7dd7cddfSDavid du Colombier  * the arguments of alias/export/readonly/typeset have no field
797*7dd7cddfSDavid du Colombier  * splitting, file globbing, or (normal) tilde expansion done.
798*7dd7cddfSDavid du Colombier  * at&t ksh seems to do something similar to this since
799*7dd7cddfSDavid du Colombier  *	$ touch a=a; typeset a=[ab]; echo "$a"
800*7dd7cddfSDavid du Colombier  *	a=[ab]
801*7dd7cddfSDavid du Colombier  *	$ x=typeset; $x a=[ab]; echo "$a"
802*7dd7cddfSDavid du Colombier  *	a=a
803*7dd7cddfSDavid du Colombier  *	$
804*7dd7cddfSDavid du Colombier  */
805*7dd7cddfSDavid du Colombier static int
assign_command(s)806*7dd7cddfSDavid du Colombier assign_command(s)
807*7dd7cddfSDavid du Colombier 	char *s;
808*7dd7cddfSDavid du Colombier {
809*7dd7cddfSDavid du Colombier 	char c = *s;
810*7dd7cddfSDavid du Colombier 
811*7dd7cddfSDavid du Colombier 	if (Flag(FPOSIX) || !*s)
812*7dd7cddfSDavid du Colombier 		return 0;
813*7dd7cddfSDavid du Colombier 	return     (c == 'a' && strcmp(s, "alias") == 0)
814*7dd7cddfSDavid du Colombier 		|| (c == 'e' && strcmp(s, "export") == 0)
815*7dd7cddfSDavid du Colombier 		|| (c == 'r' && strcmp(s, "readonly") == 0)
816*7dd7cddfSDavid du Colombier 		|| (c == 't' && strcmp(s, "typeset") == 0);
817*7dd7cddfSDavid du Colombier }
818*7dd7cddfSDavid du Colombier 
819*7dd7cddfSDavid du Colombier /* Check if we are in the middle of reading an alias */
820*7dd7cddfSDavid du Colombier static int
inalias(s)821*7dd7cddfSDavid du Colombier inalias(s)
822*7dd7cddfSDavid du Colombier 	struct source *s;
823*7dd7cddfSDavid du Colombier {
824*7dd7cddfSDavid du Colombier 	for (; s && s->type == SALIAS; s = s->next)
825*7dd7cddfSDavid du Colombier 		if (!(s->flags & SF_ALIASEND))
826*7dd7cddfSDavid du Colombier 			return 1;
827*7dd7cddfSDavid du Colombier 	return 0;
828*7dd7cddfSDavid du Colombier }
829*7dd7cddfSDavid du Colombier 
830*7dd7cddfSDavid du Colombier 
831*7dd7cddfSDavid du Colombier #ifdef KSH
832*7dd7cddfSDavid du Colombier /* Order important - indexed by Test_meta values
833*7dd7cddfSDavid du Colombier  * Note that ||, &&, ( and ) can't appear in as unquoted strings
834*7dd7cddfSDavid du Colombier  * in normal shell input, so these can be interpreted unambiguously
835*7dd7cddfSDavid du Colombier  * in the evaluation pass.
836*7dd7cddfSDavid du Colombier  */
837*7dd7cddfSDavid du Colombier static const char dbtest_or[] = { CHAR, '|', CHAR, '|', EOS };
838*7dd7cddfSDavid du Colombier static const char dbtest_and[] = { CHAR, '&', CHAR, '&', EOS };
839*7dd7cddfSDavid du Colombier static const char dbtest_not[] = { CHAR, '!', EOS };
840*7dd7cddfSDavid du Colombier static const char dbtest_oparen[] = { CHAR, '(', EOS };
841*7dd7cddfSDavid du Colombier static const char dbtest_cparen[] = { CHAR, ')', EOS };
842*7dd7cddfSDavid du Colombier const char *const dbtest_tokens[] = {
843*7dd7cddfSDavid du Colombier 			dbtest_or, dbtest_and, dbtest_not,
844*7dd7cddfSDavid du Colombier 			dbtest_oparen, dbtest_cparen
845*7dd7cddfSDavid du Colombier 		};
846*7dd7cddfSDavid du Colombier const char db_close[] = { CHAR, ']', CHAR, ']', EOS };
847*7dd7cddfSDavid du Colombier const char db_lthan[] = { CHAR, '<', EOS };
848*7dd7cddfSDavid du Colombier const char db_gthan[] = { CHAR, '>', EOS };
849*7dd7cddfSDavid du Colombier 
850*7dd7cddfSDavid du Colombier /* Test if the current token is a whatever.  Accepts the current token if
851*7dd7cddfSDavid du Colombier  * it is.  Returns 0 if it is not, non-zero if it is (in the case of
852*7dd7cddfSDavid du Colombier  * TM_UNOP and TM_BINOP, the returned value is a Test_op).
853*7dd7cddfSDavid du Colombier  */
854*7dd7cddfSDavid du Colombier static int
dbtestp_isa(te,meta)855*7dd7cddfSDavid du Colombier dbtestp_isa(te, meta)
856*7dd7cddfSDavid du Colombier 	Test_env *te;
857*7dd7cddfSDavid du Colombier 	Test_meta meta;
858*7dd7cddfSDavid du Colombier {
859*7dd7cddfSDavid du Colombier 	int c = tpeek(ARRAYVAR | (meta == TM_BINOP ? 0 : CONTIN));
860*7dd7cddfSDavid du Colombier 	int uqword = 0;
861*7dd7cddfSDavid du Colombier 	char *save = (char *) 0;
862*7dd7cddfSDavid du Colombier 	int ret = 0;
863*7dd7cddfSDavid du Colombier 
864*7dd7cddfSDavid du Colombier 	/* unquoted word? */
865*7dd7cddfSDavid du Colombier 	uqword = c == LWORD && *ident;
866*7dd7cddfSDavid du Colombier 
867*7dd7cddfSDavid du Colombier 	if (meta == TM_OR)
868*7dd7cddfSDavid du Colombier 		ret = c == LOGOR;
869*7dd7cddfSDavid du Colombier 	else if (meta == TM_AND)
870*7dd7cddfSDavid du Colombier 		ret = c == LOGAND;
871*7dd7cddfSDavid du Colombier 	else if (meta == TM_NOT)
872*7dd7cddfSDavid du Colombier 		ret = uqword && strcmp(yylval.cp, dbtest_tokens[(int) TM_NOT]) == 0;
873*7dd7cddfSDavid du Colombier 	else if (meta == TM_OPAREN)
874*7dd7cddfSDavid du Colombier 		ret = c == '(' /*)*/;
875*7dd7cddfSDavid du Colombier 	else if (meta == TM_CPAREN)
876*7dd7cddfSDavid du Colombier 		ret = c == /*(*/ ')';
877*7dd7cddfSDavid du Colombier 	else if (meta == TM_UNOP || meta == TM_BINOP) {
878*7dd7cddfSDavid du Colombier 		if (meta == TM_BINOP && c == REDIR
879*7dd7cddfSDavid du Colombier 		    && (yylval.iop->flag == IOREAD
880*7dd7cddfSDavid du Colombier 			|| yylval.iop->flag == IOWRITE))
881*7dd7cddfSDavid du Colombier 		{
882*7dd7cddfSDavid du Colombier 			ret = 1;
883*7dd7cddfSDavid du Colombier 			save = wdcopy(yylval.iop->flag == IOREAD ?
884*7dd7cddfSDavid du Colombier 				db_lthan : db_gthan, ATEMP);
885*7dd7cddfSDavid du Colombier 		} else if (uqword && (ret = (int) test_isop(te, meta, ident)))
886*7dd7cddfSDavid du Colombier 			save = yylval.cp;
887*7dd7cddfSDavid du Colombier 	} else /* meta == TM_END */
888*7dd7cddfSDavid du Colombier 		ret = uqword && strcmp(yylval.cp, db_close) == 0;
889*7dd7cddfSDavid du Colombier 	if (ret) {
890*7dd7cddfSDavid du Colombier 		ACCEPT;
891*7dd7cddfSDavid du Colombier 		if (meta != TM_END) {
892*7dd7cddfSDavid du Colombier 			if (!save)
893*7dd7cddfSDavid du Colombier 				save = wdcopy(dbtest_tokens[(int) meta], ATEMP);
894*7dd7cddfSDavid du Colombier 			XPput(*te->pos.av, save);
895*7dd7cddfSDavid du Colombier 		}
896*7dd7cddfSDavid du Colombier 	}
897*7dd7cddfSDavid du Colombier 	return ret;
898*7dd7cddfSDavid du Colombier }
899*7dd7cddfSDavid du Colombier 
900*7dd7cddfSDavid du Colombier static const char *
dbtestp_getopnd(te,op,do_eval)901*7dd7cddfSDavid du Colombier dbtestp_getopnd(te, op, do_eval)
902*7dd7cddfSDavid du Colombier 	Test_env *te;
903*7dd7cddfSDavid du Colombier 	Test_op op;
904*7dd7cddfSDavid du Colombier 	int do_eval;
905*7dd7cddfSDavid du Colombier {
906*7dd7cddfSDavid du Colombier 	int c = tpeek(ARRAYVAR);
907*7dd7cddfSDavid du Colombier 
908*7dd7cddfSDavid du Colombier 	if (c != LWORD)
909*7dd7cddfSDavid du Colombier 		return (const char *) 0;
910*7dd7cddfSDavid du Colombier 
911*7dd7cddfSDavid du Colombier 	ACCEPT;
912*7dd7cddfSDavid du Colombier 	XPput(*te->pos.av, yylval.cp);
913*7dd7cddfSDavid du Colombier 
914*7dd7cddfSDavid du Colombier 	return null;
915*7dd7cddfSDavid du Colombier }
916*7dd7cddfSDavid du Colombier 
917*7dd7cddfSDavid du Colombier static int
dbtestp_eval(te,op,opnd1,opnd2,do_eval)918*7dd7cddfSDavid du Colombier dbtestp_eval(te, op, opnd1, opnd2, do_eval)
919*7dd7cddfSDavid du Colombier 	Test_env *te;
920*7dd7cddfSDavid du Colombier 	Test_op op;
921*7dd7cddfSDavid du Colombier 	const char *opnd1;
922*7dd7cddfSDavid du Colombier 	const char *opnd2;
923*7dd7cddfSDavid du Colombier 	int do_eval;
924*7dd7cddfSDavid du Colombier {
925*7dd7cddfSDavid du Colombier 	return 1;
926*7dd7cddfSDavid du Colombier }
927*7dd7cddfSDavid du Colombier 
928*7dd7cddfSDavid du Colombier static void
dbtestp_error(te,offset,msg)929*7dd7cddfSDavid du Colombier dbtestp_error(te, offset, msg)
930*7dd7cddfSDavid du Colombier 	Test_env *te;
931*7dd7cddfSDavid du Colombier 	int offset;
932*7dd7cddfSDavid du Colombier 	const char *msg;
933*7dd7cddfSDavid du Colombier {
934*7dd7cddfSDavid du Colombier 	te->flags |= TEF_ERROR;
935*7dd7cddfSDavid du Colombier 
936*7dd7cddfSDavid du Colombier 	if (offset < 0) {
937*7dd7cddfSDavid du Colombier 		REJECT;
938*7dd7cddfSDavid du Colombier 		/* Kludgy to say the least... */
939*7dd7cddfSDavid du Colombier 		symbol = LWORD;
940*7dd7cddfSDavid du Colombier 		yylval.cp = *(XPptrv(*te->pos.av) + XPsize(*te->pos.av)
941*7dd7cddfSDavid du Colombier 				+ offset);
942*7dd7cddfSDavid du Colombier 	}
943*7dd7cddfSDavid du Colombier 	syntaxerr(msg);
944*7dd7cddfSDavid du Colombier }
945*7dd7cddfSDavid du Colombier #endif /* KSH */
946