]> andersk Git - splint.git/blobdiff - src/constraintList.c
*** empty log message ***
[splint.git] / src / constraintList.c
index a7dc16d87f32cd77273ef0a7bf306d5fab0de2e5..903a2dfd4d83bf4e048919ac36c7147608387c93 100644 (file)
 # include "lclintMacros.nf"
 # include "llbasic.h"
 
-constraintList constraintList_new ()
+
+/*@iter constraintList_elements_private_only (sef constraintList x, yield only constraint el); @*/
+# define constraintList_elements_private_only(x, m_el) \
+   { if (constraintList_isDefined (x)) { int m_ind; constraint *m_elements = &((x)->elements[0]); \
+     for (m_ind = 0 ; m_ind < (x)->nelements; m_ind++) \
+       { constraint m_el = *(m_elements++); 
+
+# define end_constraintList_elements_private_only }}}
+
+
+/*@iter constraintList_elements_private (sef constraintList x, yield  constraint el); @*/
+# define constraintList_elements_private(x, m_el) \
+   { if (constraintList_isDefined (x)) { int m_ind; constraint *m_elements = &((x)->elements[0]); \
+     for (m_ind = 0 ; m_ind < (x)->nelements; m_ind++) \
+       { constraint m_el = *(m_elements++); 
+
+# define end_constraintList_elements_private }}}
+
+
+constraintList constraintList_makeNew ()
 {
   constraintList s = (constraintList) dmalloc (sizeof (*s));
 
@@ -50,6 +69,8 @@ constraintList_grow (constraintList s)
   int i;
   constraint *newelements; 
 
+  llassert (constraintList_isDefined (s));
+
   s->nspace += constraintListBASESIZE;
   newelements = (constraint *) dmalloc (sizeof (*newelements)
                                     * (s->nelements + s->nspace));
@@ -63,14 +84,19 @@ constraintList_grow (constraintList s)
   s->elements = newelements;
 }
 
-void constraintList_exprNodemerge()
-{
-}
+
 constraintList 
-constraintList_add (constraintList s, constraint el)
+constraintList_add (/*@returned@*/ constraintList s, /*@only@*/ constraint el)
 {
-  if (resolve (el, s) )
-    return s;
+  llassert (constraintList_isDefined (s));
+
+  /*drl7x */
+  //   el = constraint_simplify (el);
+  if (constraintList_resolve (el, s) )
+    {
+      constraint_free (el);
+      return s;
+    }
   
   if (s->nspace <= 0)
     constraintList_grow (s);
@@ -81,38 +107,97 @@ constraintList_add (constraintList s, constraint el)
   return s;
 }
 
-constraintList constraintList_addList (constraintList s, constraintList new)
+/* frees everything but actual constraints */
+/* This function should only be used if you have 
+   other references to unshared constraints 
+*/
+static void constraintList_freeShallow (/*@only@*/ constraintList c)
 {
-  llassert(s);
-  llassert(new);
+  if (constraintList_isDefined(c) )
+    {
+      free (c->elements);
+      c->elements = NULL;
+      c->nelements = -1;
+      c->nspace = -1;
+    }
+  free (c);
+  c = NULL;
+}
 
-  if (new == constraintList_undefined)
+/*@only@*/ constraintList constraintList_addList (/*@only@*/ /*@returned@*/ constraintList s, /*@observer@*/ constraintList newList)
+{
+  llassert(constraintList_isDefined(s) );
+  llassert(constraintList_isDefined(newList) );
+
+  if (newList == constraintList_undefined)
+    return s;
+  
+  constraintList_elements (newList, elem)
+    {
+    s = constraintList_add (s, constraint_copy(elem) );
+    }
+  end_constraintList_elements;
+
+  return s;
+}
+
+constraintList constraintList_addListFree (/*@returned@*/ constraintList s, /*@only@*/ constraintList newList)
+{
+  llassert(constraintList_isDefined(s) );
+  llassert(constraintList_isDefined(newList) );
+
+  if (constraintList_isUndefined(newList) )
     return s;
   
-  constraintList_elements(new, elem)
+  constraintList_elements_private_only(newList, elem)
+    {
     s = constraintList_add (s, elem);
-  end_constraintList_elements
+    }
+  end_constraintList_elements_private_only
+
+    constraintList_freeShallow(newList);
     return s;
 }
 
-cstring
-constraintList_print (constraintList s)
+
+extern /*@only@*/ cstring constraintList_unparse ( /*@observer@*/ constraintList s) /*@*/
+{
+  return (constraintList_print(s));
+
+
+}
+
+
+/*@only@*/ cstring
+constraintList_print (/*@temp@*/ constraintList s) /*@*/
 {
   int i;
   cstring st = cstring_undefined;
   bool first = TRUE;
+  
+  if (!constraintList_isDefined (s))
+    {
+      return cstring_makeLiteral ("<undefined>");
+    }
 
   if (s->nelements == 0)
-    st = cstring_makeLiteral("<List Empty>");
-  
+    {
+      st = cstring_makeLiteral("<List Empty>");
+      return st;
+    }
+
   for (i = 0; i < s->nelements; i++)
     {
       cstring type = cstring_undefined;
       constraint current = s->elements[i];
 
-      if (current != NULL)
+      if (constraint_isDefined(current) )
        {
-         cstring temp1 = constraint_print(current);
+         cstring temp1;
+           if ( context_getFlag (FLG_ORCONSTRAINT) )
+             temp1 = constraint_printOr(current);
+           else
+             temp1 = constraint_print(current);
          type = message ("%q %q\n", type, temp1 );
        }
 
@@ -125,10 +210,39 @@ constraintList_print (constraintList s)
        {
          st = message ("%q, %q", st, type);
        }
-    }
+    } //end for
+
   return st;
 }
 
+void constraintList_printErrorPostConditions (constraintList s, fileloc loc)
+{
+
+  constraintList_elements (s, elem)
+    {
+      if (constraint_isDefined(elem))
+       {
+         constraint_printErrorPostCondition (elem, loc);
+       }
+    }
+  end_constraintList_elements;
+  return;
+}
+
+void constraintList_printError (constraintList s, fileloc loc)
+{
+
+  constraintList_elements (s, elem)
+    {
+      if (constraint_isDefined(elem) )
+       {
+         constraint_printError (elem, loc);
+       }
+    }
+  end_constraintList_elements;
+  return;
+}
+
 
 cstring
 constraintList_printDetailed (constraintList s)
@@ -137,28 +251,38 @@ constraintList_printDetailed (constraintList s)
   cstring st = cstring_undefined;
   bool first = TRUE;
 
+  if (!constraintList_isDefined (s))
+    {
+      return cstring_makeLiteral ("<undefined>");
+    }
+
   if (s->nelements == 0)
-    st = cstring_makeLiteral("<List Empty>");
-  
+    {
+      st = cstring_makeLiteral("<List Empty>");
+      return st;
+    }
+
   for (i = 0; i < s->nelements; i++)
     {
       cstring type = cstring_undefined;
       constraint current = s->elements[i];
 
-      if (current != NULL)
+      if (constraint_isDefined(current ) )
        {
          cstring temp1 = constraint_printDetailed (current);
          type = message ("%s %s\n", type, temp1 );
+         cstring_free(temp1);
        }
 
       if (first)
        {
          st = type;
          first = FALSE;
+         type = NULL;
        }
       else
        {
-         st = message ("%s %s", st, type);
+         st = message ("%q %q", st, type);
        }
     }
   return st;
@@ -168,37 +292,47 @@ constraintList_printDetailed (constraintList s)
 } */
 
 constraintList
-constraintList_logicalOr (constraintList l1, constraintList l2)
+constraintList_logicalOr (/*@observer@*/ constraintList l1, /*@observer@*/ constraintList l2)
 {
   constraint temp;
   constraintList ret;
-  DPRINTF ( (message ("Logical of on %s and %s",
+  DPRINTF ( (message ("Logical or on %s and %s",
                      constraintList_print(l1), 
                      constraintList_print(l2)) ) );
   
-  ret = constraintList_new();
+  ret = constraintList_makeNew();
   constraintList_elements (l1, el)
     {
-      temp = substitute (el, l2);
+      temp = constraint_substitute (el, l2);
       
-      if (resolve (el, l2) || resolve(temp,l2) )
+      if (constraintList_resolve (el, l2) || constraintList_resolve(temp,l2) )
        {   /*avoid redundant constraints*/
-         if (!resolve (el, ret) )
-           ret = constraintList_add (ret, el);
+         if (!constraintList_resolve (el, ret) )
+           {
+             constraint temp2;
+             temp2 = constraint_copy(el);
+             ret = constraintList_add (ret, temp2);
+           }
        }
+      constraint_free(temp);
     }
   end_constraintList_elements;
 
    constraintList_elements (l2, el)
     {
-      temp = substitute (el, l1);
+      temp = constraint_substitute (el, l1);
       
-      if (resolve (el, l1) || resolve(temp,l1) )
+      if (constraintList_resolve (el, l1) || constraintList_resolve(temp,l1) )
        {
          /*avoid redundant constraints*/
-         if (!resolve (el, ret) )
-           ret = constraintList_add (ret, el);
+         if (!constraintList_resolve (el, ret) )
+           {
+             constraint temp2;
+             temp2 = constraint_copy(el);
+             ret = constraintList_add (ret, temp2);
+           }
        }
+      constraint_free(temp);
     }
   end_constraintList_elements;
 
@@ -207,22 +341,30 @@ constraintList_logicalOr (constraintList l1, constraintList l2)
 }
 
 void
-constraintList_free (constraintList s)
+constraintList_free (/*@only@*/ constraintList s)
 {
   int i;
+
+  llassert(constraintList_isDefined(s) );
+
+  
   for (i = 0; i < s->nelements; i++)
     {
-      //      constraint_free (s->elements[i]); 
+      constraint_free (s->elements[i]); 
     }
 
   sfree (s->elements);
+  s->elements = NULL;
+  s->nelements = -1;
+  s->nspace = -1;
   sfree (s);
+  s = NULL;
 }
 
 constraintList
-constraintList_copy (constraintList s)
+constraintList_copy (/*@oberserver@*/ /*@temp@*/ constraintList s)
 {
-  constraintList ret = constraintList_new ();
+  constraintList ret = constraintList_makeNew ();
 
   constraintList_elements (s, el)
     {
@@ -234,29 +376,147 @@ constraintList_copy (constraintList s)
 
 constraintList constraintList_preserveOrig (constraintList c)
 {
-  constraintList_elements (c, el);
+  DPRINTF((message("constraintList_preserveOrig preserving the originial constraints for %s ", constraintList_print (c) ) ));
+
+  constraintList_elements_private (c, el)
   {
     el = constraint_preserveOrig (el);
   }
-  end_constraintList_elements;
+  end_constraintList_elements_private;
   return c;
 }
 
+constraintList constraintList_preserveCallInfo (/*@returned@*/ constraintList c,/*@observer@*/ /*@depenent@*/ /*@observer@*/  exprNode fcn)
+{
+  DPRINTF((message("constraintList_preserveOrig preserving the originial constraints for %s ", constraintList_print (c) ) ));
 
-constraintList constraintList_doSRefFixBaseParam (constraintList preconditions,
+  constraintList_elements_private (c, el)
+  {
+    //  el = constraint_preserveOrig (el);
+    el = constraint_setFcnPre(el);
+    el = constraint_origAddGeneratingExpr (el, fcn);
+  }
+  end_constraintList_elements_private;
+  return c;
+}
+
+
+
+constraintList constraintList_addGeneratingExpr (constraintList c,/*@dependent@*/ exprNode e)
+{
+  DPRINTF ((message ("entering constraintList_addGeneratingExpr for %s ", exprNode_unparse(e) ) ));
+  
+  constraintList_elements_private (c, el)
+  {
+    DPRINTF ((message ("setting generatingExpr for %s to %s", constraint_print(el), exprNode_unparse(e) )  ));
+    el = constraint_addGeneratingExpr (el, e);
+  }
+  end_constraintList_elements_private;
+  return c;
+}
+
+/*@only@*/ constraintList constraintList_doFixResult (/*@only@*/constraintList postconditions, exprNode fcnCall)
+{
+  constraintList ret;
+  ret = constraintList_makeNew();
+  constraintList_elements_private (postconditions, el)
+    {
+      ret = constraintList_add (ret, constraint_doFixResult (el, fcnCall) );
+    }
+  end_constraintList_elements_private;
+
+  constraintList_free(postconditions);
+  return ret;
+}
+
+/*@only@*/ constraintList constraintList_doSRefFixConstraintParam (constraintList preconditions, /*@temp@*/ /*@observer@*/ exprNodeList arglist)
+{
+  constraintList ret;
+  ret = constraintList_makeNew();
+
+  constraintList_elements (preconditions, el)
+    {
+      ret = constraintList_add(ret, constraint_doSRefFixConstraintParam (el, arglist) );
+    }
+  end_constraintList_elements;
+
+  constraintList_free (preconditions);
+
+  return ret;
+}
+constraintList constraintList_doSRefFixBaseParam (constraintList preconditions, /*@observer@*/
                                                   exprNodeList arglist)
 {
   constraintList ret;
-  ret = constraintList_new();
+  constraint temp;
+  ret = constraintList_makeNew();
 
   constraintList_elements (preconditions, el)
     {
-      ret = constraintList_add(ret, constraint_doSRefFixBaseParam (el, arglist) );
+      temp = constraint_copy(el);
+      ret = constraintList_add(ret, constraint_doSRefFixBaseParam (temp, arglist) );
     }
   end_constraintList_elements;
 
   return ret;
 }
 
+constraintList constraintList_togglePost (/*@returned@*/ constraintList c)
+{
+  constraintList_elements_private (c, el)
+    {
+      el = constraint_togglePost(el);
+      if (constraint_hasOrig(el) )
+       {
+         el = constraint_togglePostOrig (el);
+       }
+    }
+  end_constraintList_elements_private;
+  return c;
+}
+
+/*@only@*/ constraintList constraintList_undump (FILE *f)
+{
+  constraintList ret;
+  char *s = mstring_create (MAX_DUMP_LINE_LENGTH);
+  char *os;
+  
+  ret = constraintList_makeNew();
+
+  os = s;
+  s = fgets (os, MAX_DUMP_LINE_LENGTH, f);
+
+  while (s != NULL && *s != ';')
+    {
+      constraint temp;
+      char * c;
+
+      c =  reader_getWord(&s);
+      
+      if (strcmp (c, "C") != 0)
+       {
+         llfatalbug(message("Error reading library.  File may be corrupted"));
+       }
+
+      temp = constraint_undump (f);
+      ret = constraintList_add (ret, temp);
+      s = fgets (os, MAX_DUMP_LINE_LENGTH, f);
+      free(c);
+    }
+  free(s);
+
+  return ret;
+}
+
+
+void constraintList_dump (/*@observer@*/ constraintList c,  FILE *f)
+{
+  constraintList_elements (c, el)
+    {
+      fprintf(f, "C\n");
+      constraint_dump (el, f);
+    }
+  end_constraintList_elements; ;
+}
 
 
This page took 0.46713 seconds and 4 git commands to generate.