2 ** Splint - annotation-assisted static program checker
3 ** Copyright (C) 1994-2002 University of Virginia,
4 ** Massachusetts Institute of Technology
6 ** This program is free software; you can redistribute it and/or modify it
7 ** under the terms of the GNU General Public License as published by the
8 ** Free Software Foundation; either version 2 of the License, or (at your
9 ** option) any later version.
11 ** This program is distributed in the hope that it will be useful, but
12 ** WITHOUT ANY WARRANTY; without even the implied warranty of
13 ** MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
14 ** General Public License for more details.
16 ** The GNU General Public License is available from http://www.gnu.org/ or
17 ** the Free Software Foundation, Inc., 59 Temple Place - Suite 330, Boston,
18 ** MA 02111-1307, USA.
20 ** For information on splint: info@splint.org
21 ** To report a bug: splint-bug@splint.org
22 ** For more information: http://www.splint.org
27 ** Module for lsymbol maps.
31 ** Massachusetts Institute of Technology
34 # include "splintMacros.nf"
37 /*@constant int MAPPING_SIZE; @*/
38 # define MAPPING_SIZE 127
40 /* use lower-order bits by masking out higher order bits */
43 # define MMASH(key) ((unsigned int) ((key) & MAPPING_SIZE))
46 static void mappair_free (/*@null@*/ /*@only@*/ mappair *p)
54 mappair_free (p->next);
59 void mapping_free (/*@only@*/ mapping m)
63 for (i = 0; i <= MAPPING_SIZE; i++)
65 mappair_free (m->buckets[i]);
76 mapping t = (mapping) dmalloc (sizeof (*t));
78 t->buckets = (mappair **) dmalloc ((MAPPING_SIZE + 1) * sizeof (*t->buckets));
81 for (i = 0; i <= MAPPING_SIZE; i++)
83 t->buckets[i] = (mappair *) 0;
90 mapping_find (mapping t, lsymbol domain)
96 entry = t->buckets[key];
97 for (; entry != NULL; entry = entry->next)
99 if (entry->domain == domain)
103 return lsymbol_undefined;
107 mapping_bind (mapping t, lsymbol domain, lsymbol range)
109 /* add the binding (domain -> range) to t */
110 /* can assume that the binding is a new one in m, so no need
113 mappair *newentry = (mappair *) dmalloc (sizeof (*newentry));
116 key = MMASH (domain);
117 /*@-deparrays@*/ entry = t->buckets[key]; /*@=deparrays@*/
118 newentry->domain = domain;
119 newentry->range = range;
120 newentry->next = entry;
122 t->buckets[key] = newentry;