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