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: splint@cs.virginia.edu
21 ** To report a bug: splint-bug@cs.virginia.edu
22 ** For more information: http://www.splint.org
27 ** based on set_template.c
29 ** where T has T_equal (or change this) and T_unparse
32 # include "splintMacros.nf"
35 lsymbolSet lsymbolSet_new ()
37 lsymbolSet s = (lsymbolSet) dmalloc (sizeof (*s));
40 s->nspace = lsymbolSetBASESIZE;
41 s->elements = (lsymbol *) dmalloc (sizeof (*s->elements) * lsymbolSetBASESIZE);
47 lsymbolSet_grow (lsymbolSet s)
52 llassert (lsymbolSet_isDefined (s));
54 s->nspace = lsymbolSetBASESIZE;
55 newelements = (lsymbol *) dmalloc (sizeof (*newelements)
56 * (s->entries + s->nspace));
58 if (newelements == (lsymbol *) 0)
60 llfatalerror (cstring_makeLiteral ("lsymbolSet_grow: out of memory!"));
63 for (i = 0; i < s->entries; i++)
65 newelements[i] = s->elements[i];
69 s->elements = newelements;
73 ** Ensures: if *e \in *s
74 ** then unchanged (*s) & result = false
75 ** else *s' = insert (*s, *e) & result = true
80 lsymbolSet_insert (lsymbolSet s, lsymbol el)
82 llassert (lsymbolSet_isDefined (s));
84 if (lsymbolSet_member (s, el))
93 s->elements[s->entries] = el;
100 lsymbolSet_member (lsymbolSet s, lsymbol el)
102 if (lsymbolSet_isDefined (s))
106 for (i = 0; i < s->entries; i++)
108 /* was: &el == &s->elements[i] ! */
110 if (lsymbol_equal (el, s->elements[i]))
121 lsymbolSet_unparse (lsymbolSet s)
123 if (lsymbolSet_isDefined (s))
126 cstring st = cstring_makeLiteral ("{");
128 for (i = 0; i < s->entries; i++)
132 st = message ("%q %s", st,
133 cstring_fromChars (lsymbol_toChars (s->elements[i])));
136 st = message ("%q, %s", st,
137 cstring_fromChars (lsymbol_toChars (s->elements[i])));
140 st = message ("%q }", st);
145 return (cstring_makeLiteral ("{ }"));
150 lsymbolSet_free (/*@null@*/ lsymbolSet s)
152 if (lsymbolSet_isDefined (s))