47 |
|
unsigned int esupport = /* what to support */ |
48 |
|
E_VARIABLE | E_FUNCTION ; |
49 |
|
|
50 |
+ |
int eofc = 0; /* optional end-of-file character */ |
51 |
|
int nextc; /* lookahead character */ |
52 |
|
|
53 |
|
double (*eoper[])(EPNODE *) = { /* expression operations */ |
105 |
|
char *expr |
106 |
|
) |
107 |
|
{ |
108 |
< |
register EPNODE *ep; |
108 |
> |
int prev_support = esupport; |
109 |
> |
EPNODE *ep; |
110 |
|
double rval; |
111 |
|
|
112 |
+ |
esupport &= ~E_RCONST; /* don't bother reducing constant expr */ |
113 |
|
ep = eparse(expr); |
114 |
+ |
esupport = prev_support; /* as you were */ |
115 |
|
rval = evalue(ep); |
116 |
|
epfree(ep); |
117 |
|
return(rval); |
120 |
|
|
121 |
|
int |
122 |
|
epcmp( /* compare two expressions for equivalence */ |
123 |
< |
register EPNODE *ep1, |
124 |
< |
register EPNODE *ep2 |
123 |
> |
EPNODE *ep1, |
124 |
> |
EPNODE *ep2 |
125 |
|
) |
126 |
|
{ |
127 |
|
double d; |
148 |
|
case ':': |
149 |
|
return(epcmp(ep1->v.kid->sibling, ep2->v.kid->sibling)); |
150 |
|
|
151 |
< |
case TICK: |
151 |
> |
case CLKT: |
152 |
|
case SYM: /* should never get this one */ |
153 |
|
return(0); |
154 |
|
|
170 |
|
|
171 |
|
void |
172 |
|
epfree( /* free a parse tree */ |
173 |
< |
register EPNODE *epar |
173 |
> |
EPNODE *epar |
174 |
|
) |
175 |
|
{ |
176 |
< |
register EPNODE *ep; |
176 |
> |
EPNODE *ep; |
177 |
|
|
178 |
|
switch (epar->type) { |
179 |
|
|
188 |
|
case NUM: |
189 |
|
case CHAN: |
190 |
|
case ARG: |
191 |
< |
case TICK: |
191 |
> |
case CLKT: |
192 |
|
break; |
193 |
|
|
194 |
|
default: |
225 |
|
EPNODE *ep |
226 |
|
) |
227 |
|
{ |
228 |
< |
register EPNODE *ep1 = ep->v.kid; |
228 |
> |
EPNODE *ep1 = ep->v.kid; |
229 |
|
|
230 |
|
return(-evalue(ep1)); |
231 |
|
} |
243 |
|
EPNODE *ep |
244 |
|
) |
245 |
|
{ |
246 |
< |
register EPNODE *ep1 = ep->v.kid; |
246 |
> |
EPNODE *ep1 = ep->v.kid; |
247 |
|
|
248 |
|
return(evalue(ep1) + evalue(ep1->sibling)); |
249 |
|
} |
253 |
|
EPNODE *ep |
254 |
|
) |
255 |
|
{ |
256 |
< |
register EPNODE *ep1 = ep->v.kid; |
256 |
> |
EPNODE *ep1 = ep->v.kid; |
257 |
|
|
258 |
|
return(evalue(ep1) - evalue(ep1->sibling)); |
259 |
|
} |
263 |
|
EPNODE *ep |
264 |
|
) |
265 |
|
{ |
266 |
< |
register EPNODE *ep1 = ep->v.kid; |
266 |
> |
EPNODE *ep1 = ep->v.kid; |
267 |
|
|
268 |
|
return(evalue(ep1) * evalue(ep1->sibling)); |
269 |
|
} |
273 |
|
EPNODE *ep |
274 |
|
) |
275 |
|
{ |
276 |
< |
register EPNODE *ep1 = ep->v.kid; |
276 |
> |
EPNODE *ep1 = ep->v.kid; |
277 |
|
double d; |
278 |
|
|
279 |
|
d = evalue(ep1->sibling); |
290 |
|
EPNODE *ep |
291 |
|
) |
292 |
|
{ |
293 |
< |
register EPNODE *ep1 = ep->v.kid; |
293 |
> |
EPNODE *ep1 = ep->v.kid; |
294 |
|
double d; |
295 |
|
int lasterrno; |
296 |
|
|
297 |
|
lasterrno = errno; |
298 |
|
errno = 0; |
299 |
|
d = pow(evalue(ep1), evalue(ep1->sibling)); |
300 |
< |
#ifdef IEEE |
301 |
< |
if (!finite(d)) |
302 |
< |
errno = EDOM; |
300 |
> |
#ifdef isnan |
301 |
> |
if (errno == 0) { |
302 |
> |
if (isnan(d)) |
303 |
> |
errno = EDOM; |
304 |
> |
else if (isinf(d)) |
305 |
> |
errno = ERANGE; |
306 |
> |
} |
307 |
|
#endif |
308 |
|
if (errno == EDOM || errno == ERANGE) { |
309 |
|
wputs("Illegal power\n"); |
326 |
|
|
327 |
|
EPNODE * |
328 |
|
ekid( /* return pointer to a node's nth kid */ |
329 |
< |
register EPNODE *ep, |
330 |
< |
register int n |
329 |
> |
EPNODE *ep, |
330 |
> |
int n |
331 |
|
) |
332 |
|
{ |
333 |
|
|
341 |
|
|
342 |
|
int |
343 |
|
nekids( /* return # of kids for node ep */ |
344 |
< |
register EPNODE *ep |
344 |
> |
EPNODE *ep |
345 |
|
) |
346 |
|
{ |
347 |
< |
register int n = 0; |
347 |
> |
int n = 0; |
348 |
|
|
349 |
|
for (ep = ep->v.kid; ep != NULL; ep = ep->sibling) |
350 |
|
n++; |
406 |
|
int |
407 |
|
scan(void) /* scan next character, return literal next */ |
408 |
|
{ |
409 |
< |
register int lnext = 0; |
409 |
> |
int lnext = 0; |
410 |
|
|
411 |
|
do { |
412 |
|
if (linbuf[linepos] == '\0') |
421 |
|
nextc = linbuf[linepos++]; |
422 |
|
if (!lnext) |
423 |
|
lnext = nextc; |
424 |
+ |
if (nextc == eofc) { |
425 |
+ |
nextc = EOF; |
426 |
+ |
break; |
427 |
+ |
} |
428 |
|
if (nextc == '{') { |
429 |
|
scan(); |
430 |
|
while (nextc != '}') |
445 |
|
) |
446 |
|
{ |
447 |
|
static char buf[16]; |
448 |
< |
register char *cp; |
448 |
> |
char *cp; |
449 |
|
int neg = 0; |
450 |
|
|
451 |
|
if (l == 0) |
471 |
|
char *err |
472 |
|
) |
473 |
|
{ |
474 |
< |
register int i; |
474 |
> |
int i; |
475 |
|
|
476 |
|
if (infile != NULL || lineno != 0) { |
477 |
|
if (infile != NULL) eputs(infile); |
495 |
|
|
496 |
|
void |
497 |
|
addekid( /* add a child to ep */ |
498 |
< |
register EPNODE *ep, |
498 |
> |
EPNODE *ep, |
499 |
|
EPNODE *ekid |
500 |
|
) |
501 |
|
{ |
514 |
|
getname(void) /* scan an identifier */ |
515 |
|
{ |
516 |
|
static char str[RMAXWORD+1]; |
517 |
< |
register int i, lnext; |
517 |
> |
int i, lnext; |
518 |
|
|
519 |
|
lnext = nextc; |
520 |
|
for (i = 0; i < RMAXWORD && isid(lnext); i++, lnext = scan()) |
530 |
|
int |
531 |
|
getinum(void) /* scan a positive integer */ |
532 |
|
{ |
533 |
< |
register int n, lnext; |
533 |
> |
int n, lnext; |
534 |
|
|
535 |
|
n = 0; |
536 |
|
lnext = nextc; |
545 |
|
double |
546 |
|
getnum(void) /* scan a positive float */ |
547 |
|
{ |
548 |
< |
register int i, lnext; |
548 |
> |
int i, lnext; |
549 |
|
char str[RMAXWORD+1]; |
550 |
|
|
551 |
|
i = 0; |
585 |
|
|
586 |
|
|
587 |
|
EPNODE * |
588 |
< |
getE1(void) /* E1 -> E1 ADDOP E2 */ |
588 |
> |
getE1(void) /* E1 -> E1 ADDOP E2 */ |
589 |
|
/* E2 */ |
590 |
|
{ |
591 |
< |
register EPNODE *ep1, *ep2; |
591 |
> |
EPNODE *ep1, *ep2; |
592 |
|
|
593 |
|
ep1 = getE2(); |
594 |
|
while (nextc == '+' || nextc == '-') { |
607 |
|
|
608 |
|
|
609 |
|
EPNODE * |
610 |
< |
getE2(void) /* E2 -> E2 MULOP E3 */ |
610 |
> |
getE2(void) /* E2 -> E2 MULOP E3 */ |
611 |
|
/* E3 */ |
612 |
|
{ |
613 |
< |
register EPNODE *ep1, *ep2; |
613 |
> |
EPNODE *ep1, *ep2; |
614 |
|
|
615 |
|
ep1 = getE3(); |
616 |
|
while (nextc == '*' || nextc == '/') { |
619 |
|
scan(); |
620 |
|
addekid(ep2, ep1); |
621 |
|
addekid(ep2, getE3()); |
622 |
< |
if (esupport&E_RCONST && |
623 |
< |
ep1->type == NUM && ep1->sibling->type == NUM) |
624 |
< |
ep2 = rconst(ep2); |
622 |
> |
if (esupport&E_RCONST) { |
623 |
> |
EPNODE *ep3 = ep1->sibling; |
624 |
> |
if (ep1->type == NUM && ep3->type == NUM) { |
625 |
> |
ep2 = rconst(ep2); |
626 |
> |
} else if (ep3->type == NUM) { |
627 |
> |
if (ep2->type == '/') { |
628 |
> |
if (ep3->v.num == 0) |
629 |
> |
syntax("divide by zero constant"); |
630 |
> |
ep2->type = '*'; /* for speed */ |
631 |
> |
ep3->v.num = 1./ep3->v.num; |
632 |
> |
} else if (ep3->v.num == 0) { |
633 |
> |
ep1->sibling = NULL; /* (E2 * 0) */ |
634 |
> |
epfree(ep2); |
635 |
> |
ep2 = ep3; |
636 |
> |
} |
637 |
> |
} else if (ep1->type == NUM && ep1->v.num == 0) { |
638 |
> |
epfree(ep3); /* (0 * E3) or (0 / E3) */ |
639 |
> |
ep1->sibling = NULL; |
640 |
> |
efree((char *)ep2); |
641 |
> |
ep2 = ep1; |
642 |
> |
} |
643 |
> |
} |
644 |
|
ep1 = ep2; |
645 |
|
} |
646 |
|
return(ep1); |
648 |
|
|
649 |
|
|
650 |
|
EPNODE * |
651 |
< |
getE3(void) /* E3 -> E4 ^ E3 */ |
651 |
> |
getE3(void) /* E3 -> E4 ^ E3 */ |
652 |
|
/* E4 */ |
653 |
|
{ |
654 |
< |
register EPNODE *ep1, *ep2; |
654 |
> |
EPNODE *ep1, *ep2; |
655 |
|
|
656 |
< |
ep1 = getE4(); |
657 |
< |
if (nextc == '^') { |
656 |
> |
ep1 = getE4(); |
657 |
> |
if (nextc != '^') |
658 |
> |
return(ep1); |
659 |
|
ep2 = newnode(); |
660 |
|
ep2->type = nextc; |
661 |
|
scan(); |
662 |
|
addekid(ep2, ep1); |
663 |
|
addekid(ep2, getE3()); |
664 |
< |
if (esupport&E_RCONST && |
665 |
< |
ep1->type == NUM && ep1->sibling->type == NUM) |
666 |
< |
ep2 = rconst(ep2); |
664 |
> |
if (esupport&E_RCONST) { |
665 |
> |
EPNODE *ep3 = ep1->sibling; |
666 |
> |
if (ep1->type == NUM && ep3->type == NUM) { |
667 |
> |
ep2 = rconst(ep2); |
668 |
> |
} else if (ep1->type == NUM && ep1->v.num == 0) { |
669 |
> |
epfree(ep3); /* (0 ^ E3) */ |
670 |
> |
ep1->sibling = NULL; |
671 |
> |
efree((char *)ep2); |
672 |
> |
ep2 = ep1; |
673 |
> |
} else if ((ep3->type == NUM && ep3->v.num == 0) || |
674 |
> |
(ep1->type == NUM && ep1->v.num == 1)) { |
675 |
> |
epfree(ep2); /* (E4 ^ 0) or (1 ^ E3) */ |
676 |
> |
ep2 = newnode(); |
677 |
> |
ep2->type = NUM; |
678 |
> |
ep2->v.num = 1; |
679 |
> |
} |
680 |
> |
} |
681 |
|
return(ep2); |
636 |
– |
} |
637 |
– |
return(ep1); |
682 |
|
} |
683 |
|
|
684 |
|
|
685 |
|
EPNODE * |
686 |
< |
getE4(void) /* E4 -> ADDOP E5 */ |
686 |
> |
getE4(void) /* E4 -> ADDOP E5 */ |
687 |
|
/* E5 */ |
688 |
|
{ |
689 |
< |
register EPNODE *ep1, *ep2; |
689 |
> |
EPNODE *ep1, *ep2; |
690 |
|
|
691 |
|
if (nextc == '-') { |
692 |
|
scan(); |
696 |
|
return(ep2); |
697 |
|
} |
698 |
|
if (ep2->type == UMINUS) { /* don't generate -(-E5) */ |
699 |
+ |
ep1 = ep2->v.kid; |
700 |
|
efree((char *)ep2); |
701 |
< |
return(ep2->v.kid); |
701 |
> |
return(ep1); |
702 |
|
} |
703 |
|
ep1 = newnode(); |
704 |
|
ep1->type = UMINUS; |
721 |
|
{ |
722 |
|
int i; |
723 |
|
char *nam; |
724 |
< |
register EPNODE *ep1, *ep2; |
724 |
> |
EPNODE *ep1, *ep2; |
725 |
|
|
726 |
|
if (nextc == '(') { |
727 |
|
scan(); |
791 |
|
|
792 |
|
EPNODE * |
793 |
|
rconst( /* reduce a constant expression */ |
794 |
< |
register EPNODE *epar |
794 |
> |
EPNODE *epar |
795 |
|
) |
796 |
|
{ |
797 |
< |
register EPNODE *ep; |
797 |
> |
EPNODE *ep; |
798 |
|
|
799 |
|
ep = newnode(); |
800 |
|
ep->type = NUM; |
810 |
|
|
811 |
|
int |
812 |
|
isconstvar( /* is ep linked to a constant expression? */ |
813 |
< |
register EPNODE *ep |
813 |
> |
EPNODE *ep |
814 |
|
) |
815 |
|
{ |
816 |
< |
register EPNODE *ep1; |
816 |
> |
EPNODE *ep1; |
817 |
|
|
818 |
|
if (esupport&E_FUNCTION && ep->type == FUNC) { |
819 |
|
if (!isconstfun(ep->v.kid)) |
836 |
|
|
837 |
|
int |
838 |
|
isconstfun( /* is ep linked to a constant function? */ |
839 |
< |
register EPNODE *ep |
839 |
> |
EPNODE *ep |
840 |
|
) |
841 |
|
{ |
842 |
< |
register EPNODE *dp; |
843 |
< |
register LIBR *lp; |
842 |
> |
EPNODE *dp; |
843 |
> |
LIBR *lp; |
844 |
|
|
845 |
|
if (ep->type != VAR) |
846 |
|
return(0); |