src/constraintList.c

   1 /*
   2 ** LCLint - annotation-assisted static program checker
   3 ** Copyright (C) 1994-2000 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 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
  23 */
  24 /*
  25 ** constraintList.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 "lclintMacros.nf"
  33 # include "llbasic.h"
  34
  35 constraintList constraintList_new ()
  36 {
  37   constraintList s = (constraintList) dmalloc (sizeof (*s));
  38
  39   s->nelements = 0;
  40   s->nspace = constraintListBASESIZE;
  41   s->elements = (constraint *)
  42     dmalloc (sizeof (*s->elements) * constraintListBASESIZE);
  43
  44   return (s);
  45 }
  46
  47 static void
  48 constraintList_grow (constraintList s)
  49 {
  50   int i;
  51   constraint *newelements;
  52
  53   s->nspace += constraintListBASESIZE;
  54   newelements = (constraint *) dmalloc (sizeof (*newelements)
  55                                      * (s->nelements + s->nspace));
  56
  57   for (i = 0; i < s->nelements; i++)
  58     {
  59       newelements[i] = s->elements[i];
  60     }
  61
  62   sfree (s->elements);
  63   s->elements = newelements;
  64 }
  65
  66 void constraintList_exprNodemerge()
  67 {
  68 }
  69 constraintList
  70 constraintList_add (constraintList s, constraint el)
  71 {
  72   if (s->nspace <= 0)
  73     constraintList_grow (s);
  74
  75   s->nspace--;
  76   s->elements[s->nelements] = el;
  77   s->nelements++;
  78   return s;
  79 }
  80
  81 constraintList constraintList_addList (constraintList s, constraintList new)
  82 {
  83   constraintList_elements(new, elem)
  84     s = constraintList_add (s, elem);
  85   end_constraintList_elements
  86     return s;
  87 }
  88
  89 cstring
  90 constraintList_print (constraintList s)
  91 {
  92   int i;
  93   cstring st = cstring_undefined;
  94   bool first = TRUE;
  95
  96   if (s->nelements == 0)
  97     st = cstring_makeLiteral("<List Empty>");
  98
  99   for (i = 0; i < s->nelements; i++)
 100     {
 101       cstring type = cstring_undefined;
 102       constraint current = s->elements[i];
 103
 104       if (current != NULL)
 105         {
 106           cstring temp1 = constraint_print(current);
 107           type = message ("%q %q\n", type, temp1 );
 108         }
 109
 110       if (first)
 111         {
 112           st = type;
 113           first = FALSE;
 114         }
 115       else
 116         {
 117           st = message ("%q, %q", st, type);
 118         }
 119     }
 120   return st;
 121 }
 122
 123 void
 124 constraintList_free (constraintList s)
 125 {
 126   int i;
 127   for (i = 0; i < s->nelements; i++)
 128     {
 129       //      constraint_free (s->elements[i]);
 130     }
 131
 132   sfree (s->elements);
 133   sfree (s);
 134 }
 135
 136 constraintList
 137 constraintList_copy (constraintList s)
 138 {
 139   constraintList ret = constraintList_new ();
 140
 141   constraintList_elements (s, el)
 142     {
 143       ret = constraintList_add (ret, constraint_copy (el));
 144     } end_constraintList_elements;
 145
 146   return ret;
 147 }
 148
 149