1 76193d7c 2003-09-30 devnull #include "mk.h"
3 76193d7c 2003-09-30 devnull #define NHASH 4099
4 76193d7c 2003-09-30 devnull #define HASHMUL 79L /* this is a good value */
5 76193d7c 2003-09-30 devnull static Symtab *hash[NHASH];
8 76193d7c 2003-09-30 devnull syminit(void)
10 76193d7c 2003-09-30 devnull Symtab **s, *ss;
12 76193d7c 2003-09-30 devnull for(s = hash; s < &hash[NHASH]; s++){
13 76193d7c 2003-09-30 devnull for(ss = *s; ss; ss = ss->next)
14 76193d7c 2003-09-30 devnull free((char *)ss);
20 76193d7c 2003-09-30 devnull symlook(char *sym, int space, void *install)
24 76193d7c 2003-09-30 devnull Symtab *s;
26 76193d7c 2003-09-30 devnull for(p = sym, h = space; *p; h += *p++)
27 76193d7c 2003-09-30 devnull h *= HASHMUL;
28 76193d7c 2003-09-30 devnull if(h < 0)
30 76193d7c 2003-09-30 devnull h %= NHASH;
31 76193d7c 2003-09-30 devnull for(s = hash[h]; s; s = s->next)
32 76193d7c 2003-09-30 devnull if((s->space == space) && (strcmp(s->name, sym) == 0))
33 76193d7c 2003-09-30 devnull return(s);
34 76193d7c 2003-09-30 devnull if(install == 0)
35 76193d7c 2003-09-30 devnull return(0);
36 76193d7c 2003-09-30 devnull s = (Symtab *)Malloc(sizeof(Symtab));
37 76193d7c 2003-09-30 devnull s->space = space;
38 76193d7c 2003-09-30 devnull s->name = sym;
39 76193d7c 2003-09-30 devnull s->value = install;
40 76193d7c 2003-09-30 devnull s->next = hash[h];
41 76193d7c 2003-09-30 devnull hash[h] = s;
42 76193d7c 2003-09-30 devnull return(s);
46 76193d7c 2003-09-30 devnull symdel(char *sym, int space)
50 76193d7c 2003-09-30 devnull Symtab *s, *ls;
52 76193d7c 2003-09-30 devnull /* multiple memory leaks */
54 76193d7c 2003-09-30 devnull for(p = sym, h = space; *p; h += *p++)
55 76193d7c 2003-09-30 devnull h *= HASHMUL;
56 76193d7c 2003-09-30 devnull if(h < 0)
58 76193d7c 2003-09-30 devnull h %= NHASH;
59 76193d7c 2003-09-30 devnull for(s = hash[h], ls = 0; s; ls = s, s = s->next)
60 76193d7c 2003-09-30 devnull if((s->space == space) && (strcmp(s->name, sym) == 0)){
62 76193d7c 2003-09-30 devnull ls->next = s->next;
64 76193d7c 2003-09-30 devnull hash[h] = s->next;
65 76193d7c 2003-09-30 devnull free((char *)s);
70 76193d7c 2003-09-30 devnull symtraverse(int space, void (*fn)(Symtab*))
72 76193d7c 2003-09-30 devnull Symtab **s, *ss;
74 76193d7c 2003-09-30 devnull for(s = hash; s < &hash[NHASH]; s++)
75 76193d7c 2003-09-30 devnull for(ss = *s; ss; ss = ss->next)
76 76193d7c 2003-09-30 devnull if(ss->space == space)
77 76193d7c 2003-09-30 devnull (*fn)(ss);
81 76193d7c 2003-09-30 devnull symstat(void)
83 76193d7c 2003-09-30 devnull Symtab **s, *ss;
85 76193d7c 2003-09-30 devnull int l[1000];
87 76193d7c 2003-09-30 devnull memset((char *)l, 0, sizeof(l));
88 76193d7c 2003-09-30 devnull for(s = hash; s < &hash[NHASH]; s++){
89 76193d7c 2003-09-30 devnull for(ss = *s, n = 0; ss; ss = ss->next)
93 76193d7c 2003-09-30 devnull for(n = 0; n < 1000; n++)
94 76193d7c 2003-09-30 devnull if(l[n]) Bprint(&bout, "%ld of length %d\n", l[n], n);