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

Comparing ray/src/common/caldefn.c (file contents):
Revision 2.1 by greg, Tue Nov 12 16:55:27 1991 UTC vs.
Revision 2.15 by greg, Sun Apr 27 06:08:03 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   *  Store variable definitions.
6   *
# Line 22 | Line 19 | static char SCCSid[] = "$SunId$ LBL";
19   *  4/23/91  Added ':' assignment for constant expressions
20   *
21   *  8/7/91  Added optional context path to append to variable names
22 + *
23 + *  5/17/2001  Fixed clock counter wrapping behavior
24 + *
25 + *  2/19/03     Eliminated conditional compiles in favor of esupport extern.
26   */
27  
28 + #include "copyright.h"
29 +
30   #include  <stdio.h>
31  
32 + #include  <string.h>
33 +
34   #include  <ctype.h>
35  
36   #include  "calcomp.h"
37  
38 < #ifndef  NHASH
39 < #define  NHASH          521             /* hash size (a prime!) */
38 > #ifndef  NHASH
39 > #define  NHASH          521             /* hash size (a prime!) */
40   #endif
41  
42 < #define  newnode()      (EPNODE *)ecalloc(1, sizeof(EPNODE))
42 > #define  hash(s)        (shash(s)%NHASH)
43  
44 < extern char  *ecalloc(), *savestr(), *strcpy();
44 > #define  newnode()      (EPNODE *)ecalloc(1, sizeof(EPNODE))
45  
41 static int  hash();
42
46   static double  dvalue();
47  
48 < long  eclock = -1;                      /* value storage timer */
48 > #define  MAXCLOCK       (1L<<31)        /* clock wrap value */
49  
50 < static char  context[MAXWORD+1];        /* current context path */
50 > unsigned long  eclock = 0;              /* value storage timer */
51  
52 + #define  MAXCNTX        1023            /* maximum context length */
53 +
54 + static char  context[MAXCNTX+1];        /* current context path */
55 +
56   static VARDEF  *hashtbl[NHASH];         /* definition list */
57   static int  htndx;                      /* index for */        
58   static VARDEF  *htpos;                  /* ...dfirst() and */
52 #ifdef  OUTCHAN
59   static EPNODE  *ochpos;                 /* ...dnext */
60   static EPNODE  *outchan;
55 #endif
61  
62 < #ifdef  FUNCTION
63 < EPNODE  *curfunc;
59 < #define  dname(ep)      ((ep)->v.kid->type == SYM ? \
62 > EPNODE  *curfunc = NULL;
63 > #define  dname(ep)      ((ep)->v.kid->type == SYM ? \
64                          (ep)->v.kid->v.name : \
65                          (ep)->v.kid->v.kid->v.name)
62 #else
63 #define  dname(ep)      ((ep)->v.kid->v.name)
64 #endif
66  
67  
68 + void
69   fcompile(fname)                 /* get definitions from a file */
70   char  *fname;
71   {
# Line 84 | Line 86 | char  *fname;
86   }
87  
88  
89 + void
90   scompile(str, fn, ln)           /* get definitions from a string */
91   char  *str;
92   char  *fn;
# Line 105 | Line 108 | char  *vname;
108  
109   double
110   evariable(ep)                   /* evaluate a variable */
111 < EPNODE  *ep;
111 > EPNODE  *ep;
112   {
113      register VARDEF  *dp = ep->v.ln;
114  
# Line 113 | Line 116 | EPNODE  *ep;
116   }
117  
118  
119 + void
120   varset(vname, assign, val)      /* set a variable's value */
121   char  *vname;
122   int  assign;
123 < double  val;
123 > double  val;
124   {
125      char  *qname;
126      register EPNODE  *ep1, *ep2;
# Line 147 | Line 151 | double  val;
151   }
152  
153  
154 + void
155   dclear(name)                    /* delete variable definitions of name */
156   char  *name;
157   {
# Line 162 | Line 167 | char  *name;
167   }
168  
169  
170 + void
171   dremove(name)                   /* delete all definitions of name */
172   char  *name;
173   {
# Line 172 | Line 178 | char  *name;
178   }
179  
180  
181 + int
182   vardefined(name)        /* return non-zero if variable defined */
183   char  *name;
184   {
# Line 189 | Line 196 | register char  *ctx;
196  
197      if (ctx == NULL)
198          return(context);                /* just asking */
199 +    while (*ctx == CNTXMARK)
200 +        ctx++;                          /* skip past marks */
201      if (!*ctx) {
202 <        context[0] = '\0';              /* clear context */
202 >        context[0] = '\0';              /* empty means clear context */
203          return(context);
204      }
205 <    cpp = context;                      /* else copy it (carefully!) */
206 <    if (*ctx != CNTXMARK)
207 <        *cpp++ = CNTXMARK;              /* make sure there's a mark */
208 <    do {
200 <        if (cpp >= context+MAXWORD)
205 >    cpp = context;                      /* start context with mark */
206 >    *cpp++ = CNTXMARK;
207 >    do {                                /* carefully copy new context */
208 >        if (cpp >= context+MAXCNTX)
209              break;                      /* just copy what we can */
210          if (isid(*ctx))
211              *cpp++ = *ctx++;
# Line 205 | Line 213 | register char  *ctx;
213              *cpp++ = '_'; ctx++;
214          }
215      } while (*ctx);
216 +    while (cpp[-1] == CNTXMARK)         /* cannot end in context mark */
217 +        cpp--;
218      *cpp = '\0';
219      return(context);
220   }
221  
222  
223   char *
224 + pushcontext(ctx)                /* push on another context */
225 + char  *ctx;
226 + {
227 +    char  oldcontext[MAXCNTX+1];
228 +    register int  n;
229 +
230 +    strcpy(oldcontext, context);        /* save old context */
231 +    setcontext(ctx);                    /* set new context */
232 +    n = strlen(context);                /* tack on old */
233 +    if (n+strlen(oldcontext) > MAXCNTX) {
234 +        strncpy(context+n, oldcontext, MAXCNTX-n);
235 +        context[MAXCNTX] = '\0';
236 +    } else
237 +        strcpy(context+n, oldcontext);
238 +    return(context);
239 + }
240 +
241 +
242 + char *
243 + popcontext()                    /* pop off top context */
244 + {
245 +    register char  *cp1, *cp2;
246 +
247 +    if (!context[0])                    /* nothing left to pop */
248 +        return(context);
249 +    cp2 = context;                      /* find mark */
250 +    while (*++cp2 && *cp2 != CNTXMARK)
251 +        ;
252 +    cp1 = context;                      /* copy tail to front */
253 +    while (*cp1++ = *cp2++)
254 +        ;
255 +    return(context);
256 + }
257 +
258 +
259 + char *
260   qualname(nam, lvl)              /* get qualified name */
261   register char  *nam;
262   int  lvl;
263   {
264 <    static char  nambuf[MAXWORD+1];
264 >    static char  nambuf[MAXWORD+1];
265      register char  *cp = nambuf, *cpp;
266                                  /* check for explicit local */
267      if (*nam == CNTXMARK)
# Line 256 | Line 302 | toolong:
302   }
303  
304  
305 + int
306   incontext(qn)                   /* is qualified name in current context? */
307   register char  *qn;
308   {
309 +    if (!context[0])                    /* global context accepts all */
310 +        return(1);
311      while (*qn && *qn != CNTXMARK)      /* find context mark */
312          qn++;
313      return(!strcmp(qn, context));
314   }
315  
316  
317 < #ifdef  OUTCHAN
317 > void
318   chanout(cs)                     /* set output channels */
319 < int  (*cs)();
319 > void  (*cs)();
320   {
321      register EPNODE  *ep;
322  
# Line 275 | Line 324 | int  (*cs)();
324          (*cs)(ep->v.kid->v.chan, evalue(ep->v.kid->sibling));
325  
326   }
278 #endif
327  
328  
329 + void
330   dcleanup(lvl)           /* clear definitions (0->vars,1->output,2->consts) */
331   int  lvl;
332   {
# Line 287 | Line 336 | int  lvl;
336                                  /* if context is global, clear all */
337      for (i = 0; i < NHASH; i++)
338          for (vp = hashtbl[i]; vp != NULL; vp = vp->next)
339 <            if (!context[0] || incontext(vp->name))
339 >            if (incontext(vp->name))
340                  if (lvl >= 2)
341                      dremove(vp->name);
342                  else
343                      dclear(vp->name);
295 #ifdef  OUTCHAN
344      if (lvl >= 1) {
345          for (ep = outchan; ep != NULL; ep = ep->sibling)
346              epfree(ep);
347          outchan = NULL;
348      }
301 #endif
349   }
350  
351  
# Line 309 | Line 356 | char  *name;
356      register VARDEF  *vp;
357      
358      if ((vp = varlookup(name)) == NULL)
359 <        return(NULL);
359 >        return(NULL);
360      return(vp->def);
361   }
362  
# Line 318 | Line 365 | VARDEF *
365   varlookup(name)                 /* look up a variable */
366   char  *name;
367   {
368 <    int  lvl = 0;
368 >    int  lvl = 0;
369      register char  *qname;
370      register VARDEF  *vp;
371 <                                /* find most qualified match */
371 >                                /* find most qualified match */
372      while ((qname = qualname(name, lvl++)) != NULL)
373          for (vp = hashtbl[hash(qname)]; vp != NULL; vp = vp->next)
374              if (!strcmp(vp->name, qname))
# Line 335 | Line 382 | varinsert(name)                        /* get a link to a variable */
382   char  *name;
383   {
384      register VARDEF  *vp;
385 <    LIBR  *libp;
339 <    int  hv;
385 >    int  hv;
386      
387      if ((vp = varlookup(name)) != NULL) {
388          vp->nlinks++;
389          return(vp);
390      }
391 < #ifdef  FUNCTION
392 <    libp = liblookup(name);
393 < #else
348 <    libp = NULL;
349 < #endif
350 <    if (libp == NULL)                   /* if name not in library */
391 >    vp = (VARDEF *)emalloc(sizeof(VARDEF));
392 >    vp->lib = liblookup(name);
393 >    if (vp->lib == NULL)                /* if name not in library */
394          name = qualname(name, 0);       /* use fully qualified version */
395      hv = hash(name);
353    vp = (VARDEF *)emalloc(sizeof(VARDEF));
396      vp->name = savestr(name);
397      vp->nlinks = 1;
398      vp->def = NULL;
357    vp->lib = libp;
399      vp->next = hashtbl[hv];
400      hashtbl[hv] = vp;
401      return(vp);
402   }
403  
404  
405 + void
406 + libupdate(fn)                   /* update library links */
407 + char  *fn;
408 + {
409 +    register int  i;
410 +    register VARDEF  *vp;
411 +                                        /* if fn is NULL then relink all */
412 +    for (i = 0; i < NHASH; i++)
413 +        for (vp = hashtbl[i]; vp != NULL; vp = vp->next)
414 +            if (vp->lib != NULL || fn == NULL || !strcmp(fn, vp->name))
415 +                vp->lib = liblookup(vp->name);
416 + }
417 +
418 +
419 + void
420   varfree(ln)                             /* release link to variable */
421 < register VARDEF  *ln;
421 > register VARDEF  *ln;
422   {
423      register VARDEF  *vp;
424 <    int  hv;
424 >    int  hv;
425  
426      if (--ln->nlinks > 0)
427 <        return;                         /* still active */
427 >        return;                         /* still active */
428  
429      hv = hash(ln->name);
430      vp = hashtbl[hv];
431      if (vp == ln)
432 <        hashtbl[hv] = vp->next;
432 >        hashtbl[hv] = vp->next;
433      else {
434 <        while (vp->next != ln)          /* must be in list */
435 <                vp = vp->next;
436 <        vp->next = ln->next;
434 >        while (vp->next != ln)          /* must be in list */
435 >                vp = vp->next;
436 >        vp->next = ln->next;
437      }
438      freestr(ln->name);
439      efree((char *)ln);
# Line 389 | Line 445 | dfirst()                       /* return pointer to first definition */
445   {
446      htndx = 0;
447      htpos = NULL;
392 #ifdef  OUTCHAN
448      ochpos = outchan;
394 #endif
449      return(dnext());
450   }
451  
# Line 403 | Line 457 | dnext()                                /* return pointer to next definition */
457      register char  *nm;
458  
459      while (htndx < NHASH) {
460 <        if (htpos == NULL)
461 <                htpos = hashtbl[htndx++];
462 <        while (htpos != NULL) {
463 <            ep = htpos->def;
460 >        if (htpos == NULL)
461 >                htpos = hashtbl[htndx++];
462 >        while (htpos != NULL) {
463 >            ep = htpos->def;
464              nm = htpos->name;
465 <            htpos = htpos->next;
466 <            if (ep != NULL && incontext(nm))
467 <                return(ep);
468 <        }
465 >            htpos = htpos->next;
466 >            if (ep != NULL && incontext(nm))
467 >                return(ep);
468 >        }
469      }
416 #ifdef  OUTCHAN
470      if ((ep = ochpos) != NULL)
471 <        ochpos = ep->sibling;
471 >        ochpos = ep->sibling;
472      return(ep);
420 #else
421    return(NULL);
422 #endif
473   }
474  
475  
# Line 431 | Line 481 | char  *name;
481      register EPNODE  *dp;
482      
483      if ((vp = varlookup(name)) == NULL || vp->def == NULL)
484 <        return(NULL);
484 >        return(NULL);
485      dp = vp->def;
486      vp->def = dp->sibling;
487      varfree(vp);
# Line 439 | Line 489 | char  *name;
489   }
490  
491  
492 + void
493   dpush(nm, ep)                   /* push on a definition */
494   char  *nm;
495 < register EPNODE  *ep;
495 > register EPNODE  *ep;
496   {
497      register VARDEF  *vp;
498  
# Line 451 | Line 502 | register EPNODE  *ep;
502   }
503  
504  
505 < #ifdef  OUTCHAN
505 > void
506   addchan(sp)                     /* add an output channel assignment */
507 < EPNODE  *sp;
507 > EPNODE  *sp;
508   {
509 <    int  ch = sp->v.kid->v.chan;
509 >    int  ch = sp->v.kid->v.chan;
510      register EPNODE  *ep, *epl;
511  
512      for (epl = NULL, ep = outchan; ep != NULL; epl = ep, ep = ep->sibling)
# Line 479 | Line 530 | EPNODE  *sp;
530      sp->sibling = NULL;
531  
532   }
482 #endif
533  
534  
535 + void
536   getstatement()                  /* get next statement */
537   {
538      register EPNODE  *ep;
# Line 492 | Line 543 | getstatement()                 /* get next statement */
543          scan();
544          return;
545      }
546 < #ifdef  OUTCHAN
547 <    if (nextc == '$') {         /* channel assignment */
546 >    if (esupport&E_OUTCHAN &&
547 >                nextc == '$') {         /* channel assignment */
548          ep = getchan();
549          addchan(ep);
550 <    } else
500 < #endif
501 <    {                           /* ordinary definition */
550 >    } else {                            /* ordinary definition */
551          ep = getdefn();
552          qname = qualname(dname(ep), 0);
553 < #ifdef  REDEFW
554 <        if ((vdef = varlookup(qname)) != NULL)
506 <            if (vdef->def != NULL) {
553 >        if (esupport&E_REDEFW && (vdef = varlookup(qname)) != NULL)
554 >            if (vdef->def != NULL && epcmp(ep, vdef->def)) {
555                  wputs(qname);
556                  if (vdef->def->type == ':')
557                      wputs(": redefined constant expression\n");
558                  else
559                      wputs(": redefined\n");
560 <            }
513 < #ifdef  FUNCTION
514 <            else if (ep->v.kid->type == FUNC && vdef->lib != NULL) {
560 >            } else if (ep->v.kid->type == FUNC && vdef->lib != NULL) {
561                  wputs(qname);
562                  wputs(": definition hides library function\n");
563              }
518 #endif
519 #endif
564          if (ep->type == ':')
565              dremove(qname);
566          else
# Line 534 | Line 578 | getstatement()                 /* get next statement */
578   EPNODE *
579   getdefn()                       /* A -> SYM = E1 */
580                                  /*      SYM : E1 */
581 <                                /*      FUNC(SYM,..) = E1 */
581 >                                /*      FUNC(SYM,..) = E1 */
582                                  /*      FUNC(SYM,..) : E1 */
583   {
584      register EPNODE  *ep1, *ep2;
# Line 546 | Line 590 | getdefn()                      /* A -> SYM = E1 */
590      ep1->type = SYM;
591      ep1->v.name = savestr(getname());
592  
593 < #ifdef  FUNCTION
550 <    if (nextc == '(') {
593 >    if (esupport&E_FUNCTION && nextc == '(') {
594          ep2 = newnode();
595          ep2->type = FUNC;
596          addekid(ep2, ep1);
# Line 565 | Line 608 | getdefn()                      /* A -> SYM = E1 */
608              syntax("')' expected");
609          scan();
610          curfunc = ep1;
611 <    } else
569 <        curfunc = NULL;
570 < #endif
611 >    }
612  
613      if (nextc != '=' && nextc != ':')
614          syntax("'=' or ':' expected");
# Line 578 | Line 619 | getdefn()                      /* A -> SYM = E1 */
619      addekid(ep2, ep1);
620      addekid(ep2, getE1());
621  
622 <    if (
582 < #ifdef  FUNCTION
583 <            ep1->type == SYM &&
584 < #endif
585 <            ep1->sibling->type != NUM) {
622 >    if (ep1->type == SYM && ep1->sibling->type != NUM) {
623          ep1 = newnode();
624          ep1->type = TICK;
625 <        ep1->v.tick = -1;
625 >        ep1->v.tick = 0;
626          addekid(ep2, ep1);
627          ep1 = newnode();
628          ep1->type = NUM;
629          addekid(ep2, ep1);
630      }
631 +    curfunc = NULL;
632  
633      return(ep2);
634   }
635  
636  
599 #ifdef  OUTCHAN
637   EPNODE *
638   getchan()                       /* A -> $N = E1 */
639   {
# Line 621 | Line 658 | getchan()                      /* A -> $N = E1 */
658  
659      return(ep2);
660   }
624 #endif
661  
662  
663  
# Line 633 | Line 669 | getchan()                      /* A -> $N = E1 */
669   static double
670   dvalue(name, d)                 /* evaluate a variable */
671   char  *name;
672 < EPNODE  *d;
672 > EPNODE  *d;
673   {
674      register EPNODE  *ep1, *ep2;
675      
# Line 646 | Line 682 | EPNODE  *d;
682      if (ep1->type == NUM)
683          return(ep1->v.num);                     /* return if number */
684      ep2 = ep1->sibling;                         /* check time */
685 <    if (ep2->v.tick < 0 || ep2->v.tick < eclock) {
686 <        ep2->v.tick = d->type == ':' ? 1L<<30 : eclock;
685 >    if (eclock >= MAXCLOCK)
686 >        eclock = 1;                             /* wrap clock counter */
687 >    if (ep2->v.tick < MAXCLOCK &&
688 >                ep2->v.tick == 0 | ep2->v.tick != eclock) {
689 >        ep2->v.tick = d->type == ':' ? MAXCLOCK : eclock;
690          ep2 = ep2->sibling;
691          ep2->v.num = evalue(ep1);               /* needs new value */
692      } else
693          ep2 = ep2->sibling;                     /* else reuse old value */
694  
695      return(ep2->v.num);
657 }
658
659
660 static int
661 hash(s)                         /* hash a string */
662 register char  *s;
663 {
664    register int  rval = 0;
665
666    while (*s)
667        rval += *s++;
668    
669    return(rval % NHASH);
696   }

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines