ViewVC Help
View File | Revision Log | Show Annotations | Download File | Root Listing
root/radiance/ray/src/common/calexpr.c
(Generate patch)

Comparing ray/src/common/calexpr.c (file contents):
Revision 1.15 by greg, Wed Aug 14 08:18:14 1991 UTC vs.
Revision 2.19 by greg, Tue Feb 25 02:47:21 2003 UTC

# Line 1 | Line 1
1 – /* Copyright (c) 1991 Regents of the University of California */
2 –
1   #ifndef lint
2 < static char SCCSid[] = "$SunId$ LBL";
2 > static const char       RCSid[] = "$Id$";
3   #endif
6 –
4   /*
5   *  Compute data values using expression parser
6   *
# Line 16 | Line 13 | static char SCCSid[] = "$SunId$ LBL";
13   *  1/29/87  Made variables conditional (VARIABLE)
14   *
15   *  5/19/88  Added constant subexpression elimination (RCONST)
16 + *
17 + *  2/19/03     Eliminated conditional compiles in favor of esupport extern.
18   */
19  
20 + #include "copyright.h"
21 +
22   #include  <stdio.h>
23  
24   #include  <ctype.h>
25  
26   #include  <errno.h>
27  
28 + #include  <math.h>
29 +
30 + #include  <stdlib.h>
31 +
32   #include  "calcomp.h"
33  
34 < #define  MAXLINE        256             /* maximum line length */
34 > #define  MAXLINE        256             /* maximum line length */
35  
36 < #define  newnode()      (EPNODE *)ecalloc(1, sizeof(EPNODE))
36 > #define  newnode()      (EPNODE *)ecalloc(1, sizeof(EPNODE))
37  
38 < #define  isdecimal(c)   (isdigit(c) || (c) == '.')
38 > #define  isdecimal(c)   (isdigit(c) || (c) == '.')
39  
40 < extern double  atof(), pow();
41 < extern char  *fgets(), *savestr();
37 < extern char  *emalloc(), *ecalloc();
38 < extern EPNODE  *curfunc;
39 < extern double  efunc(), evariable();
40 < static double  euminus(), echannel(), eargument(), enumber();
40 > static double  euminus(), eargument(), enumber();
41 > static double  echannel();
42   static double  eadd(), esubtr(), emult(), edivi(), epow();
43   static double  ebotch();
43 – extern int  errno;
44  
45 + unsigned int  esupport =                /* what to support */
46 +                E_VARIABLE | E_FUNCTION | E_REDEFW;
47 +
48   int  nextc;                             /* lookahead character */
49  
50 < double  (*eoper[])() = {                /* expression operations */
50 > double  (*eoper[])() = {                /* expression operations */
51          ebotch,
49 – #ifdef  VARIABLE
52          evariable,
51 – #else
52 –        ebotch,
53 – #endif
53          enumber,
54          euminus,
56 – #ifdef  INCHAN
55          echannel,
58 – #else
59 –        ebotch,
60 – #endif
61 – #ifdef  FUNCTION
56          efunc,
57          eargument,
64 – #else
58          ebotch,
59          ebotch,
67 – #endif
68 –        ebotch,
69 –        ebotch,
60          0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
61          0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
62          emult,
# Line 98 | Line 88 | char  *expr;
88      EPNODE  *ep;
89  
90      initstr(expr, NULL, 0);
101 – #if  defined(VARIABLE) && defined(FUNCTION)
91      curfunc = NULL;
103 – #endif
92      ep = getE1();
93      if (nextc != EOF)
94          syntax("unexpected character");
# Line 122 | Line 110 | char  *expr;
110   }
111  
112  
113 + int
114 + epcmp(ep1, ep2)                 /* compare two expressions for equivalence */
115 + register EPNODE  *ep1, *ep2;
116 + {
117 +        double  d;
118 +
119 +        if (ep1->type != ep2->type)
120 +                return(1);
121 +
122 +        switch (ep1->type) {
123 +
124 +        case VAR:
125 +                return(ep1->v.ln != ep2->v.ln);
126 +
127 +        case NUM:
128 +                if (ep2->v.num == 0)
129 +                        return(ep1->v.num != 0);
130 +                d = ep1->v.num / ep2->v.num;
131 +                return(d > 1.000000000001 | d < 0.999999999999);
132 +
133 +        case CHAN:
134 +        case ARG:
135 +                return(ep1->v.chan != ep2->v.chan);
136 +
137 +        case '=':
138 +        case ':':
139 +                return(epcmp(ep1->v.kid->sibling, ep2->v.kid->sibling));
140 +
141 +        case TICK:
142 +        case SYM:                       /* should never get this one */
143 +                return(0);
144 +
145 +        default:
146 +                ep1 = ep1->v.kid;
147 +                ep2 = ep2->v.kid;
148 +                while (ep1 != NULL) {
149 +                        if (ep2 == NULL)
150 +                                return(1);
151 +                        if (epcmp(ep1, ep2))
152 +                                return(1);
153 +                        ep1 = ep1->sibling;
154 +                        ep2 = ep2->sibling;
155 +                }
156 +                return(ep2 != NULL);
157 +        }
158 + }
159 +
160 +
161 + void
162   epfree(epar)                    /* free a parse tree */
163 < register EPNODE  *epar;
163 > register EPNODE  *epar;
164   {
165      register EPNODE  *ep;
166  
167      switch (epar->type) {
168  
132 – #if  defined(VARIABLE) || defined(FUNCTION)
169          case VAR:
170              varfree(epar->v.ln);
171              break;
136 – #endif
172              
173          case SYM:
174              freestr(epar->v.name);
# Line 146 | Line 181 | register EPNODE  *epar;
181              break;
182  
183          default:
184 <            for (ep = epar->v.kid; ep != NULL; ep = ep->sibling)
184 >            while ((ep = epar->v.kid) != NULL) {
185 >                epar->v.kid = ep->sibling;
186                  epfree(ep);
187 +            }
188              break;
189  
190      }
# Line 156 | Line 193 | register EPNODE  *epar;
193   }
194  
195                                  /* the following used to be a switch */
159 – #ifdef  FUNCTION
196   static double
197   eargument(ep)
198 < EPNODE  *ep;
198 > EPNODE  *ep;
199   {
200      return(argument(ep->v.chan));
201   }
166 – #endif
202  
203   static double
204   enumber(ep)
205 < EPNODE  *ep;
205 > EPNODE  *ep;
206   {
207      return(ep->v.num);
208   }
209  
210   static double
211   euminus(ep)
212 < EPNODE  *ep;
212 > EPNODE  *ep;
213   {
214      register EPNODE  *ep1 = ep->v.kid;
215  
216      return(-evalue(ep1));
217   }
218  
184 – #ifdef  INCHAN
219   static double
220   echannel(ep)
221 < EPNODE  *ep;
221 > EPNODE  *ep;
222   {
223      return(chanvalue(ep->v.chan));
224   }
191 – #endif
225  
226   static double
227   eadd(ep)
228 < EPNODE  *ep;
228 > EPNODE  *ep;
229   {
230      register EPNODE  *ep1 = ep->v.kid;
231  
# Line 201 | Line 234 | EPNODE  *ep;
234  
235   static double
236   esubtr(ep)
237 < EPNODE  *ep;
237 > EPNODE  *ep;
238   {
239      register EPNODE  *ep1 = ep->v.kid;
240  
# Line 210 | Line 243 | EPNODE  *ep;
243  
244   static double
245   emult(ep)
246 < EPNODE  *ep;
246 > EPNODE  *ep;
247   {
248      register EPNODE  *ep1 = ep->v.kid;
249  
# Line 219 | Line 252 | EPNODE  *ep;
252  
253   static double
254   edivi(ep)
255 < EPNODE  *ep;
255 > EPNODE  *ep;
256   {
257      register EPNODE  *ep1 = ep->v.kid;
258      double  d;
# Line 235 | Line 268 | EPNODE  *ep;
268  
269   static double
270   epow(ep)
271 < EPNODE  *ep;
271 > EPNODE  *ep;
272   {
273      register EPNODE  *ep1 = ep->v.kid;
274      double  d;
275 <    int  lasterrno;
275 >    int  lasterrno;
276  
277      lasterrno = errno;
278      errno = 0;
279      d = pow(evalue(ep1), evalue(ep1->sibling));
280 < #ifdef  IEEE
280 > #ifdef  IEEE
281      if (!finite(d))
282          errno = EDOM;
283   #endif
# Line 258 | Line 291 | EPNODE  *ep;
291  
292   static double
293   ebotch(ep)
294 < EPNODE  *ep;
294 > EPNODE  *ep;
295   {
296      eputs("Bad expression!\n");
297      quit(1);
# Line 267 | Line 300 | EPNODE  *ep;
300  
301   EPNODE *
302   ekid(ep, n)                     /* return pointer to a node's nth kid */
303 < register EPNODE  *ep;
303 > register EPNODE  *ep;
304   register int  n;
305   {
306  
# Line 281 | Line 314 | register int  n;
314  
315   int
316   nekids(ep)                      /* return # of kids for node ep */
317 < register EPNODE  *ep;
317 > register EPNODE  *ep;
318   {
319      register int  n = 0;
320  
# Line 292 | Line 325 | register EPNODE  *ep;
325   }
326  
327  
328 + void
329   initfile(fp, fn, ln)            /* prepare input file */
330   FILE  *fp;
331   char  *fn;
332   int  ln;
333   {
334 <    static char  inpbuf[MAXLINE];
334 >    static char  inpbuf[MAXLINE];
335  
336      infp = fp;
337      linbuf = inpbuf;
# Line 309 | Line 343 | int  ln;
343   }
344  
345  
346 + void
347   initstr(s, fn, ln)              /* prepare input string */
348   char  *s;
349   char  *fn;
# Line 323 | Line 358 | int  ln;
358   }
359  
360  
361 + void
362   getscanpos(fnp, lnp, spp, fpp)  /* return current scan position */
363   char  **fnp;
364   int  *lnp;
# Line 369 | Line 405 | scan()                         /* scan next character, return literal next
405  
406  
407   char *
408 < ltoa(l)                         /* convert long to ascii */
408 > long2ascii(l)                         /* convert long to ascii */
409   long  l;
410   {
411 <    static char  buf[16];
411 >    static char  buf[16];
412      register char  *cp;
413 <    int  neg = 0;
413 >    int  neg = 0;
414  
415      if (l == 0)
416          return("0");
# Line 394 | Line 430 | long  l;
430   }
431  
432  
433 + void
434   syntax(err)                     /* report syntax error and quit */
435   char  *err;
436   {
# Line 403 | Line 440 | char  *err;
440          if (infile != NULL) eputs(infile);
441          if (lineno != 0) {
442              eputs(infile != NULL ? ", line " : "line ");
443 <            eputs(ltoa((long)lineno));
443 >            eputs(long2ascii((long)lineno));
444          }
445 <        eputs(": syntax error:\n");
445 >        eputs(":\n");
446      }
447      eputs(linbuf);
448      if (linbuf[strlen(linbuf)-1] != '\n')
# Line 419 | Line 456 | char  *err;
456   }
457  
458  
459 + void
460   addekid(ep, ekid)                       /* add a child to ep */
461 < register EPNODE  *ep;
462 < EPNODE  *ekid;
461 > register EPNODE  *ep;
462 > EPNODE  *ekid;
463   {
464      if (ep->v.kid == NULL)
465          ep->v.kid = ekid;
# Line 437 | Line 475 | EPNODE  *ekid;
475   char *
476   getname()                       /* scan an identifier */
477   {
478 <    static char  str[MAXWORD+1];
478 >    static char  str[MAXWORD+1];
479      register int  i, lnext;
480  
481      lnext = nextc;
# Line 479 | Line 517 | getnum()                       /* scan a positive float */
517          lnext = scan();
518      }
519      if (lnext == '.' && i < MAXWORD) {
520 <        str[i++] = lnext;
521 <        lnext = scan();
520 >        str[i++] = lnext;
521 >        lnext = scan();
522 >        if (i == 1 && !isdigit(lnext))
523 >            syntax("badly formed number");
524          while (isdigit(lnext) && i < MAXWORD) {
525              str[i++] = lnext;
526              lnext = scan();
527          }
528      }
529 <    if ((lnext == 'e' || lnext == 'E') && i < MAXWORD) {
530 <        str[i++] = lnext;
531 <        lnext = scan();
532 <        if ((lnext == '-' || lnext == '+') && i < MAXWORD) {
529 >    if ((lnext == 'e' | lnext == 'E') && i < MAXWORD) {
530 >        str[i++] = lnext;
531 >        lnext = scan();
532 >        if ((lnext == '-' | lnext == '+') && i < MAXWORD) {
533              str[i++] = lnext;
534              lnext = scan();
535          }
536 +        if (!isdigit(lnext))
537 +            syntax("missing exponent");
538          while (isdigit(lnext) && i < MAXWORD) {
539              str[i++] = lnext;
540              lnext = scan();
# Line 506 | Line 548 | getnum()                       /* scan a positive float */
548  
549   EPNODE *
550   getE1()                         /* E1 -> E1 ADDOP E2 */
551 <                                /*       E2 */
551 >                                /*       E2 */
552   {
553      register EPNODE  *ep1, *ep2;
554  
# Line 517 | Line 559 | getE1()                                /* E1 -> E1 ADDOP E2 */
559          scan();
560          addekid(ep2, ep1);
561          addekid(ep2, getE2());
562 < #ifdef  RCONST
563 <        if (ep1->type == NUM && ep1->sibling->type == NUM)
562 >        if (esupport&E_RCONST &&
563 >                        ep1->type == NUM && ep1->sibling->type == NUM)
564                  ep2 = rconst(ep2);
523 – #endif
565          ep1 = ep2;
566      }
567      return(ep1);
# Line 529 | Line 570 | getE1()                                /* E1 -> E1 ADDOP E2 */
570  
571   EPNODE *
572   getE2()                         /* E2 -> E2 MULOP E3 */
573 <                                /*       E3 */
573 >                                /*       E3 */
574   {
575      register EPNODE  *ep1, *ep2;
576  
# Line 540 | Line 581 | getE2()                                /* E2 -> E2 MULOP E3 */
581          scan();
582          addekid(ep2, ep1);
583          addekid(ep2, getE3());
584 < #ifdef  RCONST
585 <        if (ep1->type == NUM && ep1->sibling->type == NUM)
584 >        if (esupport&E_RCONST &&
585 >                        ep1->type == NUM && ep1->sibling->type == NUM)
586                  ep2 = rconst(ep2);
546 – #endif
587          ep1 = ep2;
588      }
589      return(ep1);
# Line 552 | Line 592 | getE2()                                /* E2 -> E2 MULOP E3 */
592  
593   EPNODE *
594   getE3()                         /* E3 -> E4 ^ E3 */
595 <                                /*       E4 */
595 >                                /*       E4 */
596   {
597      register EPNODE  *ep1, *ep2;
598  
# Line 563 | Line 603 | getE3()                                /* E3 -> E4 ^ E3 */
603          scan();
604          addekid(ep2, ep1);
605          addekid(ep2, getE3());
606 < #ifdef  RCONST
607 <        if (ep1->type == NUM && ep1->sibling->type == NUM)
606 >        if (esupport&E_RCONST &&
607 >                        ep1->type == NUM && ep1->sibling->type == NUM)
608                  ep2 = rconst(ep2);
569 – #endif
609          return(ep2);
610      }
611      return(ep1);
# Line 575 | Line 614 | getE3()                                /* E3 -> E4 ^ E3 */
614  
615   EPNODE *
616   getE4()                         /* E4 -> ADDOP E5 */
617 <                                /*       E5 */
617 >                                /*       E5 */
618   {
619      register EPNODE  *ep1, *ep2;
620  
# Line 586 | Line 625 | getE4()                                /* E4 -> ADDOP E5 */
625                  ep2->v.num = -ep2->v.num;
626                  return(ep2);
627          }
628 +        if (ep2->type == UMINUS) {      /* don't generate -(-E5) */
629 +            efree((char *)ep2);
630 +            return(ep2->v.kid);
631 +        }
632          ep1 = newnode();
633          ep1->type = UMINUS;
634          addekid(ep1, ep2);
# Line 599 | Line 642 | getE4()                                /* E4 -> ADDOP E5 */
642  
643   EPNODE *
644   getE5()                         /* E5 -> (E1) */
645 <                                /*       VAR */
646 <                                /*       NUM */
647 <                                /*       $N */
648 <                                /*       FUNC(E1,..) */
649 <                                /*       ARG */
645 >                                /*       VAR */
646 >                                /*       NUM */
647 >                                /*       $N */
648 >                                /*       FUNC(E1,..) */
649 >                                /*       ARG */
650   {
651 <    int  i;
651 >    int  i;
652      char  *nam;
653      register EPNODE  *ep1, *ep2;
654  
# Line 618 | Line 661 | getE5()                                /* E5 -> (E1) */
661          return(ep1);
662      }
663  
664 < #ifdef  INCHAN
622 <    if (nextc == '$') {
664 >    if (esupport&E_INCHAN && nextc == '$') {
665          scan();
666          ep1 = newnode();
667          ep1->type = CHAN;
668          ep1->v.chan = getinum();
669          return(ep1);
670      }
629 – #endif
671  
672 < #if  defined(VARIABLE) || defined(FUNCTION)
673 <    if (isalpha(nextc) || nextc == CNTXMARK) {
674 <        nam = getname();
675 < #if  defined(VARIABLE) && defined(FUNCTION)
676 <        ep1 = NULL;
677 <        if (curfunc != NULL)
672 >  if (esupport&(E_VARIABLE|E_FUNCTION) &&
673 >                (isalpha(nextc) || nextc == CNTXMARK)) {
674 >      nam = getname();
675 >      ep1 = NULL;
676 >      if ((esupport&(E_VARIABLE|E_FUNCTION)) == (E_VARIABLE|E_FUNCTION)
677 >                        && curfunc != NULL)
678              for (i = 1, ep2 = curfunc->v.kid->sibling;
679 <                                ep2 != NULL; i++, ep2 = ep2->sibling)
679 >                                ep2 != NULL; i++, ep2 = ep2->sibling)
680                  if (!strcmp(ep2->v.name, nam)) {
681                      ep1 = newnode();
682                      ep1->type = ARG;
683                      ep1->v.chan = i;
684                      break;
685                  }
686 <        if (ep1 == NULL)
646 < #endif
647 <        {
686 >        if (ep1 == NULL) {
687              ep1 = newnode();
688              ep1->type = VAR;
689              ep1->v.ln = varinsert(nam);
690          }
691 < #ifdef  FUNCTION
653 <        if (nextc == '(') {
691 >        if (esupport&E_FUNCTION && nextc == '(') {
692              ep2 = newnode();
693              ep2->type = FUNC;
694              addekid(ep2, ep1);
# Line 662 | Line 700 | getE5()                                /* E5 -> (E1) */
700              if (nextc != ')')
701                  syntax("')' expected");
702              scan();
703 <        }
666 < #ifndef  VARIABLE
667 <        else
703 >        } else if (!(esupport&E_VARIABLE))
704              syntax("'(' expected");
705 < #endif
670 < #endif
671 < #ifdef  RCONST
672 <        if (isconstvar(ep1))
705 >        if (esupport&E_RCONST && isconstvar(ep1))
706              ep1 = rconst(ep1);
674 – #endif
707          return(ep1);
708      }
677 – #endif
709  
710      if (isdecimal(nextc)) {
711          ep1 = newnode();
# Line 686 | Line 717 | getE5()                                /* E5 -> (E1) */
717   }
718  
719  
689 – #ifdef  RCONST
720   EPNODE *
721   rconst(epar)                    /* reduce a constant expression */
722 < register EPNODE  *epar;
722 > register EPNODE  *epar;
723   {
724      register EPNODE  *ep;
725  
# Line 698 | Line 728 | register EPNODE  *epar;
728      errno = 0;
729      ep->v.num = evalue(epar);
730      if (errno)
731 <        syntax("bad constant expression");
731 >        syntax("bad constant expression");
732      epfree(epar);
733  
734      return(ep);
735   }
736  
737  
738 + int
739   isconstvar(ep)                  /* is ep linked to a constant expression? */
740 < register EPNODE  *ep;
740 > register EPNODE  *ep;
741   {
711 – #ifdef  VARIABLE
742      register EPNODE  *ep1;
713 – #ifdef  FUNCTION
743  
744 <    if (ep->type == FUNC) {
744 >    if (esupport&E_FUNCTION && ep->type == FUNC) {
745          if (!isconstfun(ep->v.kid))
746                  return(0);
747          for (ep1 = ep->v.kid->sibling; ep1 != NULL; ep1 = ep1->sibling)
# Line 720 | Line 749 | register EPNODE  *ep;
749                  return(0);
750          return(1);
751      }
723 – #endif
752      if (ep->type != VAR)
753          return(0);
754      ep1 = ep->v.ln->def;
755      if (ep1 == NULL || ep1->type != ':')
756          return(0);
757 < #ifdef  FUNCTION
730 <    if (ep1->v.kid->type != SYM)
757 >    if (esupport&E_FUNCTION && ep1->v.kid->type != SYM)
758          return(0);
732 – #endif
759      return(1);
734 – #else
735 –    return(ep->type == FUNC);
736 – #endif
760   }
761  
762  
763 < #if  defined(FUNCTION) && defined(VARIABLE)
763 > int
764   isconstfun(ep)                  /* is ep linked to a constant function? */
765 < register EPNODE  *ep;
765 > register EPNODE  *ep;
766   {
767      register EPNODE  *dp;
768      register LIBR  *lp;
769  
770      if (ep->type != VAR)
771          return(0);
772 <    dp = ep->v.ln->def;
773 <    if (dp != NULL && dp->type != ':')
774 <        return(0);
775 <    if ((dp == NULL || dp->v.kid->type != FUNC)
776 <            && ((lp = liblookup(ep->v.ln->name)) == NULL
777 <                    || lp->atyp != ':'))
778 <        return(0);
779 <    return(1);
772 >    if ((dp = ep->v.ln->def) != NULL)
773 >        if (dp->v.kid->type == FUNC)
774 >            return(dp->type == ':');
775 >        else
776 >            return(0);          /* don't identify masked library functions */
777 >    if ((lp = ep->v.ln->lib) != NULL)
778 >        return(lp->atyp == ':');
779 >    return(0);
780   }
758 – #endif
759 – #endif

Diff Legend

– Removed lines
+ Added lines
< Changed lines
> Changed lines