src/idDeclList.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 ** idDeclList.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 /*@constant int idDeclListBASESIZE;@*/
  36 # define idDeclListBASESIZE SMALLBASESIZE
  37
  38 idDeclList
  39   idDeclList_singleton (/*@only@*/ idDecl e)
  40 {
  41   idDeclList s = (idDeclList) dmalloc (sizeof (*s));
  42
  43   s->nelements = 1;
  44   s->nspace = idDeclListBASESIZE - 1;
  45   s->elements = (idDecl *) dmalloc (sizeof (*s->elements) * idDeclListBASESIZE);
  46   s->elements[0] = e;
  47   return (s);
  48 }
  49
  50 static void
  51 idDeclList_grow (idDeclList s)
  52 {
  53   int i;
  54   idDecl *newelements;
  55
  56   s->nspace += idDeclListBASESIZE;
  57   newelements = (idDecl *) dmalloc (sizeof (*newelements)
  58                                     * (s->nelements + s->nspace));
  59
  60   for (i = 0; i < s->nelements; i++)
  61     {
  62       newelements[i] = s->elements[i];
  63     }
  64
  65   sfree (s->elements);
  66   s->elements = newelements;
  67 }
  68
  69 idDeclList idDeclList_add (idDeclList s, /*@only@*/ idDecl el)
  70 {
  71   if (s->nspace <= 0)
  72     idDeclList_grow (s);
  73
  74   s->nspace--;
  75   s->elements[s->nelements] = el;
  76   s->nelements++;
  77
  78   return s;
  79 }
  80
  81 # ifdef DEADCODE
  82 /*@only@*/ cstring
  83 idDeclList_unparse (idDeclList s)
  84 {
  85    int i;
  86    cstring st = cstring_makeLiteral ("[");
  87
  88    for (i = 0; i < s->nelements; i++)
  89      {
  90        if (i == 0)
  91          {
  92            st = message ("%q %q", st, idDecl_unparse (s->elements[i]));
  93          }
  94        else
  95          st = message ("%q, %q", st, idDecl_unparse (s->elements[i]));
  96      }
  97
  98    st = message ("%q ]", st);
  99    return st;
 100 }
 101 # endif /* DEADCODE */
 102
 103 void
 104 idDeclList_free (idDeclList s)
 105 {
 106   int i;
 107   for (i = 0; i < s->nelements; i++)
 108     {
 109       idDecl_free (s->elements[i]);
 110     }
 111
 112   sfree (s->elements);
 113   sfree (s);
 114 }