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 ** based on table_template.c
29 ** where T has T_equal (or change this) and T_unparse
32 # include "splintMacros.nf"
34 # include "sRefTable.h"
36 static /*@notnull@*/ /*@only@*/ sRefTable
39 sRefTable s = (sRefTable) dmalloc (sizeof (*s));
42 s->nspace = sRefTableBASESIZE;
43 s->elements = (sRef *) dmalloc (sizeof (*s->elements) * sRefTableBASESIZE);
49 sRefTable_grow (/*@notnull@*/ sRefTable s)
54 s->nspace = sRefTableBASESIZE;
55 newelements = (sRef *) dmalloc (sizeof (*newelements) * (s->entries + s->nspace));
57 for (i = 0; i < s->entries; i++)
59 newelements[i] = s->elements[i];
63 s->elements = newelements;
67 sRefTable_add (sRefTable s, /*@owned@*/ sRef el)
69 if (sRefTable_isNull (s))
81 llassert (s->elements != NULL);
82 s->elements[s->entries] = el;
83 DPRINTF (("Adding to sRef table: [%p]", el));
90 sRefTable_clear (sRefTable s)
93 usymtab_checkAllValid ();
96 if (sRefTable_isDefined (s))
100 for (i = 0; i < s->entries; i++)
102 DPRINTF (("Table clear: [%p] %s", s->elements[i], sRef_unparseDebug (s->elements[i])));
103 /* sRef_checkValid (s->elements[i]); */
104 sRef_free (s->elements[i]);
107 s->nspace += s->entries;
112 usymtab_checkAllValid ();
116 static int sRefTable_size (sRefTable s)
118 if (sRefTable_isNull (s)) return 0;
123 sRefTable_unparse (sRefTable s)
126 cstring st = cstring_undefined;
128 if (sRefTable_isDefined (s))
130 for (i = 0; i < sRefTable_size (s); i++)
133 st = message ("%4d. %q\n", i, sRef_unparse (s->elements[i]));
135 st = message ("%q%4d. %q\n", st, i, sRef_unparse (s->elements[i]));
142 sRefTable_free (/*@only@*/ sRefTable s)
144 if (sRefTable_isDefined (s))
148 for (i = 0; i < s->entries; i++)
150 DPRINTF (("Table free: [%p] %s", s->elements[i], sRef_unparse (s->elements[i])));
151 sRef_free (s->elements[i]);