src/sRefSetList.c

   1 /*
   2 ** Splint - annotation-assisted static program checker
   3 ** Copyright (C) 1994-2003 University of Virginia,
   4 **         Massachusetts Institute of Technology
   5 **
   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.
  10 **
  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.
  15 **
  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.
  19 **
  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
  23 */
  24 /*
  25 ** sRefSetList.c
  26 **
  27 ** based on list_template.c
  28 **
  29 ** where T has T_equal (or change this) and T_unparse
  30 */
  31
  32 # include "splintMacros.nf"
  33 # include "basic.h"
  34
  35 static /*@notnull@*/ /*@only@*/ sRefSetList
  36 sRefSetList_newEmpty (void)
  37 {
  38   sRefSetList s = (sRefSetList) dmalloc (sizeof (*s));
  39
  40   s->nelements = 0;
  41   s->nspace = sRefSetListBASESIZE;
  42   s->elements = (sRefSet *) dmalloc (sizeof (*s->elements) * sRefSetListBASESIZE);
  43
  44   return (s);
  45 }
  46
  47 static void
  48 sRefSetList_grow (/*@notnull@*/ sRefSetList s)
  49 {
  50   int i;
  51   sRefSet *newelements;
  52
  53   s->nspace += sRefSetListBASESIZE;
  54
  55   newelements = (sRefSet *) dmalloc (sizeof (*newelements)
  56                                      * (s->nelements + s->nspace));
  57
  58   for (i = 0; i < s->nelements; i++)
  59     {
  60       newelements[i] = s->elements[i];
  61     }
  62
  63   sfree (s->elements);
  64   s->elements = newelements;
  65 }
  66
  67 sRefSetList sRefSetList_add (sRefSetList s, /*@dependent@*/ sRefSet el)
  68 {
  69   if (sRefSetList_isUndefined (s))
  70     {
  71       s = sRefSetList_newEmpty ();
  72     }
  73
  74   if (s->nspace <= 0)
  75     {
  76       sRefSetList_grow (s);
  77     }
  78
  79   s->nspace--;
  80   s->elements[s->nelements] = el;
  81   s->nelements++;
  82
  83   return s;
  84 }
  85
  86 void
  87 sRefSetList_clear (sRefSetList s)
  88 {
  89   if (sRefSetList_isDefined (s))
  90     {
  91       s->nspace += s->nelements;
  92       s->nelements = 0;
  93     }
  94 }
  95
  96 void
  97 sRefSetList_free (sRefSetList s)
  98 {
  99   if (sRefSetList_isDefined (s))
 100     {
 101       sfree (s->elements);
 102       sfree (s);
 103     }
 104 }