2 ** LCLint - annotation-assisted static program checker
3 ** Copyright (C) 1994-2000 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 lclint: lclint-request@cs.virginia.edu
21 ** To report a bug: lclint-bug@cs.virginia.edu
22 ** For more information: http://lclint.cs.virginia.edu
25 ** interfaceNodeList.c
27 ** based on list_template.c
29 ** where T has T_equal (or change this) and T_unparse
32 # include "lclintMacros.nf"
35 /*@only@*/ interfaceNodeList
36 interfaceNodeList_new ()
38 interfaceNodeList s = (interfaceNodeList) dmalloc (sizeof (*s));
41 s->nspacelow = interfaceNodeListGROWLOW;
42 s->nspacehigh = interfaceNodeListGROWHI;
43 s->elementsroot = (interfaceNode *) dmalloc (sizeof (*s->elements)
44 * interfaceNodeListBASESIZE);
45 s->elements = s->elementsroot + interfaceNodeListGROWLOW;
51 interfaceNodeList_grow (interfaceNodeList s)
54 interfaceNode *newelements;
56 newelements = (interfaceNode *) dmalloc
57 (sizeof (*newelements) * (s->nelements + interfaceNodeListBASESIZE));
59 for (i = 0; i < s->nelements; i++)
61 newelements[i + interfaceNodeListGROWLOW] = s->elements[i];
64 s->nspacelow = interfaceNodeListGROWLOW;
65 s->nspacehigh = interfaceNodeListGROWHI;
67 sfree (s->elementsroot);
68 s->elementsroot = newelements;
70 s->elements = newelements + s->nspacelow;
74 interfaceNodeList_addh (interfaceNodeList s, interfaceNode el)
76 llassert (interfaceNodeListGROWHI > 0);
78 if (s->nspacehigh <= 0)
79 interfaceNodeList_grow (s);
82 s->elements[s->nelements] = el;
89 interfaceNodeList_addl (interfaceNodeList s, /*@keep@*/ interfaceNode el)
91 llassert (interfaceNodeListGROWLOW > 0);
93 if (s->nspacelow <= 0)
94 interfaceNodeList_grow (s);
103 interfaceNodeList_free (interfaceNodeList s)
107 for (i = 0; i < s->nelements; i++)
109 interfaceNode_free (s->elements[i]);
112 sfree (s->elementsroot);