--- ray/src/common/caldefn.c 1991/08/09 08:27:56 1.17 +++ ray/src/common/caldefn.c 1992/11/21 21:42:42 2.5 @@ -1,4 +1,4 @@ -/* Copyright (c) 1991 Regents of the University of California */ +/* Copyright (c) 1992 Regents of the University of California */ #ifndef lint static char SCCSid[] = "$SunId$ LBL"; @@ -30,35 +30,37 @@ static char SCCSid[] = "$SunId$ LBL"; #include "calcomp.h" -#ifndef NHASH -#define NHASH 521 /* hash size (a prime!) */ +#ifndef NHASH +#define NHASH 521 /* hash size (a prime!) */ #endif -#define newnode() (EPNODE *)ecalloc(1, sizeof(EPNODE)) +#define hash(s) (shash(s)%NHASH) -extern char *ecalloc(), *savestr(), *strcpy(); +#define newnode() (EPNODE *)ecalloc(1, sizeof(EPNODE)) +extern char *ecalloc(), *emalloc(), *savestr(), *strcpy(); + static double dvalue(); long eclock = -1; /* value storage timer */ -static char context[MAXWORD]; /* current context path */ +static char context[MAXWORD+1]; /* current context path */ static VARDEF *hashtbl[NHASH]; /* definition list */ static int htndx; /* index for */ static VARDEF *htpos; /* ...dfirst() and */ -#ifdef OUTCHAN +#ifdef OUTCHAN static EPNODE *ochpos; /* ...dnext */ static EPNODE *outchan; #endif -#ifdef FUNCTION -EPNODE *curfunc; -#define dname(ep) ((ep)->v.kid->type == SYM ? \ +#ifdef FUNCTION +EPNODE *curfunc; +#define dname(ep) ((ep)->v.kid->type == SYM ? \ (ep)->v.kid->v.name : \ (ep)->v.kid->v.kid->v.name) #else -#define dname(ep) ((ep)->v.kid->v.name) +#define dname(ep) ((ep)->v.kid->v.name) #endif @@ -103,7 +105,7 @@ char *vname; double evariable(ep) /* evaluate a variable */ -EPNODE *ep; +EPNODE *ep; { register VARDEF *dp = ep->v.ln; @@ -114,7 +116,7 @@ EPNODE *ep; varset(vname, assign, val) /* set a variable's value */ char *vname; int assign; -double val; +double val; { char *qname; register EPNODE *ep1, *ep2; @@ -195,12 +197,8 @@ register char *ctx; if (*ctx != CNTXMARK) *cpp++ = CNTXMARK; /* make sure there's a mark */ do { - if (cpp >= context+MAXWORD-1) { - *cpp = '\0'; - wputs(context); - wputs(": context path too long\n"); - return(NULL); - } + if (cpp >= context+MAXWORD) + break; /* just copy what we can */ if (isid(*ctx)) *cpp++ = *ctx++; else { @@ -217,7 +215,7 @@ qualname(nam, lvl) /* get qualified name */ register char *nam; int lvl; { - static char nambuf[MAXWORD]; + static char nambuf[MAXWORD+1]; register char *cp = nambuf, *cpp; /* check for explicit local */ if (*nam == CNTXMARK) @@ -229,7 +227,7 @@ int lvl; return(lvl > 0 ? NULL : nam); /* copy name to static buffer */ while (*nam) { - if (cp >= nambuf+MAXWORD-1) + if (cp >= nambuf+MAXWORD) goto toolong; *cp++ = *nam++; } @@ -248,17 +246,13 @@ int lvl; ; } while (*cpp) { /* copy context to static buffer */ - if (cp >= nambuf+MAXWORD-1) + if (cp >= nambuf+MAXWORD) goto toolong; *cp++ = *cpp++; } - *cp = '\0'; - return(nambuf); /* return qualified name */ toolong: *cp = '\0'; - eputs(nambuf); - eputs(": name too long\n"); - quit(1); + return(nambuf); /* return qualified name */ } @@ -266,12 +260,12 @@ incontext(qn) /* is qualified name in current contex register char *qn; { while (*qn && *qn != CNTXMARK) /* find context mark */ - ; + qn++; return(!strcmp(qn, context)); } -#ifdef OUTCHAN +#ifdef OUTCHAN chanout(cs) /* set output channels */ int (*cs)(); { @@ -298,7 +292,7 @@ int lvl; dremove(vp->name); else dclear(vp->name); -#ifdef OUTCHAN +#ifdef OUTCHAN if (lvl >= 1) { for (ep = outchan; ep != NULL; ep = ep->sibling) epfree(ep); @@ -315,7 +309,7 @@ char *name; register VARDEF *vp; if ((vp = varlookup(name)) == NULL) - return(NULL); + return(NULL); return(vp->def); } @@ -324,10 +318,10 @@ VARDEF * varlookup(name) /* look up a variable */ char *name; { - int lvl = 0; + int lvl = 0; register char *qname; register VARDEF *vp; - /* find most qualified match */ + /* find most qualified match */ while ((qname = qualname(name, lvl++)) != NULL) for (vp = hashtbl[hash(qname)]; vp != NULL; vp = vp->next) if (!strcmp(vp->name, qname)) @@ -341,49 +335,62 @@ varinsert(name) /* get a link to a variable */ char *name; { register VARDEF *vp; - LIBR *libp; - int hv; + int hv; if ((vp = varlookup(name)) != NULL) { vp->nlinks++; return(vp); } -#ifdef FUNCTION - libp = liblookup(name); + vp = (VARDEF *)emalloc(sizeof(VARDEF)); +#ifdef FUNCTION + vp->lib = liblookup(name); #else - libp = NULL; + vp->lib = NULL; #endif - if (libp == NULL) /* if name not in library */ + if (vp->lib == NULL) /* if name not in library */ name = qualname(name, 0); /* use fully qualified version */ hv = hash(name); - vp = (VARDEF *)emalloc(sizeof(VARDEF)); vp->name = savestr(name); vp->nlinks = 1; vp->def = NULL; - vp->lib = libp; vp->next = hashtbl[hv]; hashtbl[hv] = vp; return(vp); } +#ifdef FUNCTION +libupdate(fn) /* update library links */ +char *fn; +{ + register int i; + register VARDEF *vp; + /* if fn is NULL then relink all */ + for (i = 0; i < NHASH; i++) + for (vp = hashtbl[i]; vp != NULL; vp = vp->next) + if (vp->lib != NULL || fn == NULL || !strcmp(fn, vp->name)) + vp->lib = liblookup(vp->name); +} +#endif + + varfree(ln) /* release link to variable */ -register VARDEF *ln; +register VARDEF *ln; { register VARDEF *vp; - int hv; + int hv; if (--ln->nlinks > 0) - return; /* still active */ + return; /* still active */ hv = hash(ln->name); vp = hashtbl[hv]; if (vp == ln) - hashtbl[hv] = vp->next; + hashtbl[hv] = vp->next; else { - while (vp->next != ln) /* must be in list */ - vp = vp->next; - vp->next = ln->next; + while (vp->next != ln) /* must be in list */ + vp = vp->next; + vp->next = ln->next; } freestr(ln->name); efree((char *)ln); @@ -395,7 +402,7 @@ dfirst() /* return pointer to first definition */ { htndx = 0; htpos = NULL; -#ifdef OUTCHAN +#ifdef OUTCHAN ochpos = outchan; #endif return(dnext()); @@ -406,20 +413,22 @@ EPNODE * dnext() /* return pointer to next definition */ { register EPNODE *ep; + register char *nm; while (htndx < NHASH) { - if (htpos == NULL) - htpos = hashtbl[htndx++]; - while (htpos != NULL) { - ep = htpos->def; - htpos = htpos->next; - if (ep != NULL) - return(ep); - } + if (htpos == NULL) + htpos = hashtbl[htndx++]; + while (htpos != NULL) { + ep = htpos->def; + nm = htpos->name; + htpos = htpos->next; + if (ep != NULL && incontext(nm)) + return(ep); + } } -#ifdef OUTCHAN +#ifdef OUTCHAN if ((ep = ochpos) != NULL) - ochpos = ep->sibling; + ochpos = ep->sibling; return(ep); #else return(NULL); @@ -435,7 +444,7 @@ char *name; register EPNODE *dp; if ((vp = varlookup(name)) == NULL || vp->def == NULL) - return(NULL); + return(NULL); dp = vp->def; vp->def = dp->sibling; varfree(vp); @@ -445,7 +454,7 @@ char *name; dpush(nm, ep) /* push on a definition */ char *nm; -register EPNODE *ep; +register EPNODE *ep; { register VARDEF *vp; @@ -455,11 +464,11 @@ register EPNODE *ep; } -#ifdef OUTCHAN +#ifdef OUTCHAN addchan(sp) /* add an output channel assignment */ -EPNODE *sp; +EPNODE *sp; { - int ch = sp->v.kid->v.chan; + int ch = sp->v.kid->v.chan; register EPNODE *ep, *epl; for (epl = NULL, ep = outchan; ep != NULL; epl = ep, ep = ep->sibling) @@ -496,7 +505,7 @@ getstatement() /* get next statement */ scan(); return; } -#ifdef OUTCHAN +#ifdef OUTCHAN if (nextc == '$') { /* channel assignment */ ep = getchan(); addchan(ep); @@ -505,7 +514,7 @@ getstatement() /* get next statement */ { /* ordinary definition */ ep = getdefn(); qname = qualname(dname(ep), 0); -#ifdef REDEFW +#ifdef REDEFW if ((vdef = varlookup(qname)) != NULL) if (vdef->def != NULL) { wputs(qname); @@ -514,7 +523,7 @@ getstatement() /* get next statement */ else wputs(": redefined\n"); } -#ifdef FUNCTION +#ifdef FUNCTION else if (ep->v.kid->type == FUNC && vdef->lib != NULL) { wputs(qname); wputs(": definition hides library function\n"); @@ -538,19 +547,19 @@ getstatement() /* get next statement */ EPNODE * getdefn() /* A -> SYM = E1 */ /* SYM : E1 */ - /* FUNC(SYM,..) = E1 */ + /* FUNC(SYM,..) = E1 */ /* FUNC(SYM,..) : E1 */ { register EPNODE *ep1, *ep2; - if (!isalpha(nextc)) + if (!isalpha(nextc) && nextc != CNTXMARK) syntax("illegal variable name"); ep1 = newnode(); ep1->type = SYM; ep1->v.name = savestr(getname()); -#ifdef FUNCTION +#ifdef FUNCTION if (nextc == '(') { ep2 = newnode(); ep2->type = FUNC; @@ -583,8 +592,8 @@ getdefn() /* A -> SYM = E1 */ addekid(ep2, getE1()); if ( -#ifdef FUNCTION - ep1->type == SYM && +#ifdef FUNCTION + ep1->type == SYM && #endif ep1->sibling->type != NUM) { ep1 = newnode(); @@ -600,7 +609,7 @@ getdefn() /* A -> SYM = E1 */ } -#ifdef OUTCHAN +#ifdef OUTCHAN EPNODE * getchan() /* A -> $N = E1 */ { @@ -637,7 +646,7 @@ getchan() /* A -> $N = E1 */ static double dvalue(name, d) /* evaluate a variable */ char *name; -EPNODE *d; +EPNODE *d; { register EPNODE *ep1, *ep2; @@ -658,17 +667,4 @@ EPNODE *d; ep2 = ep2->sibling; /* else reuse old value */ return(ep2->v.num); -} - - -static int -hash(s) /* hash a string */ -register char *s; -{ - register int rval = 0; - - while (*s) - rval += *s++; - - return(rval % NHASH); }