src/Headers/constraint.h

   1 #ifndef __constraint_h__
   2
   3 #define __constraint_h__
   4
   5 typedef enum
   6 {
   7   LT, LTE, GT, GTE, EQ, NONNEGATIVE, POSITIVE
   8 }
   9 arithType;
  10
  11 struct s_constraint {
  12   constraint     orig;
  13   constraint     or;
  14   bool           fcnPre;
  15   constraintExpr lexpr;
  16   arithType       ar;
  17   constraintExpr  expr;
  18   bool post;
  19   /*@exposed@*/ /*@dependent@*/ exprNode generatingExpr;
  20 } ;
  21
  22 /*@constant null constraint constraint_undefined; @*/
  23
  24 # define constraint_undefined ((constraint)NULL)
  25
  26 extern /*@falsewhennull@*/ bool constraint_isDefined (constraint p_e) /*@*/ ;
  27 extern /*@unused@*/ /*@nullwhentrue@*/ bool constraint_isUndefined (constraint p_e) /*@*/ ;
  28 extern /*@nullwhentrue@*/ /*@unused@*/ bool constraint_isError (constraint p_e) /*@*/ ;
  29
  30 # define constraint_isDefined(e)        ((e) != constraint_undefined)
  31 # define constraint_isUndefined(e)      ((e) == constraint_undefined)
  32 # define constraint_isError(e)          ((e) == constraint_undefined)
  33
  34 extern void constraint_free (/*@only@*/  constraint p_c);
  35
  36 /* constraint makeConstraintParse (sRef x, lltok relOp, exprNode cconstant); */
  37
  38 /*@-czechfcns*/
  39
  40 extern constraint
  41 constraint_makeReadSafeExprNode (/*@observer@*/ exprNode p_po,
  42                                  /*@observer@*/ exprNode p_ind);
  43
  44 extern /*@only@*/ constraint constraint_makeWriteSafeExprNode (/*@observer@*/ exprNode p_po,
  45                                                                /*@observer@*/ exprNode p_ind);
  46
  47 extern /*@only@*/ constraint constraint_makeReadSafeInt (/*@observer@*/ exprNode p_t1, int p_index);
  48
  49 extern /*@only@*/ constraint
  50 constraint_makeEnsureMaxReadAtLeast (/*@observer@*/ exprNode p_t1,
  51                                      /*@observer@*/ exprNode p_t2, fileloc p_sequencePoint);
  52
  53 extern void constraint_overWrite (constraint p_c1, /*@observer@*/ constraint p_c2)
  54      /*@modifies p_c1 @*/;
  55
  56 extern /*@only@*/ constraint constraint_copy (/*@temp@*/ constraint p_c);
  57
  58 extern bool fileloc_closer (/*@observer@*/ fileloc  p_loc1,
  59                             /*@observer@*/ fileloc  p_loc2,
  60                             /*@observer@*/ fileloc  p_loc3) /*@*/;
  61
  62 extern /*@only@*/ cstring arithType_print (arithType p_ar) /*@*/;
  63
  64 extern /*@only@*/ fileloc constraint_getFileloc (constraint p_c);
  65
  66 extern /*@only@*/ cstring constraint_unparse (/*@temp@*/ /*@observer@*/ constraint p_c) /*@*/;
  67 # define constraint_unparse constraint_print
  68
  69 extern /*@only@*/ cstring constraint_print (/*@temp@*/ /*@observer@*/ constraint p_c) /*@*/;
  70
  71 extern /*@only@*/ constraint constraint_makeWriteSafeInt (/*@dependent@*/ /*@observer@*/ exprNode p_po, int p_ind);
  72
  73 extern exprNode exprNode_copyConstraints (/*@returned@*/ exprNode p_dst, exprNode p_src) /*@modifies p_dst @*/;
  74
  75 extern /*@only@*/ constraint constraint_makeEnsureEqual (/*@dependent@*/ /*@observer@*/ exprNode p_e1, /*@dependent@*/ /*@observer@*/ exprNode p_e2, fileloc p_sequencePoint);
  76
  77 extern /*@only@*/ constraint constraint_makeMaxSetSideEffectPostIncrement (/*@dependent@*/ /*@observer@*/ exprNode p_e, fileloc p_sequencePoint);
  78
  79 extern constraint constraint_preserveOrig (/*@returned@*/ constraint p_c) /*@modifies p_c @*/;
  80 extern /*@only@*/ constraint constraint_doSRefFixBaseParam (/*@returned@*/ /*@only@*/ constraint p_precondition,
  81                                                             exprNodeList p_arglist);
  82 extern /*@only@*/ cstring  constraint_printDetailed (constraint p_c);
  83
  84 extern /*@only@*/ constraint constraint_makeEnsureLessThan (/*@dependent@*/ /*@observer@*/ exprNode p_e1, /*@dependent@*/ /*@observer@*/ exprNode p_e2, fileloc p_sequencePoint);
  85 extern /*@only@*/ constraint constraint_makeEnsureLessThanEqual (/*@dependent@*/ /*@observer@*/ exprNode p_e1, /*@dependent@*/ /*@observer@*/ exprNode p_e2, fileloc p_sequencePoint);
  86
  87 extern /*@only@*/ constraint constraint_makeEnsureGreaterThan (/*@dependent@*/ /*@observer@*/ exprNode p_e1, /*@dependent@*/ /*@observer@*/ exprNode p_e2, fileloc p_sequencePoint);
  88 extern /*@only@*/ constraint constraint_makeEnsureGreaterThanEqual (/*@dependent@*/ /*@observer@*/ exprNode p_e1, /*@dependent@*/ /*@observer@*/ exprNode p_e2, fileloc p_sequencePoint);
  89
  90 /*drl add 11/28/2000 */
  91 extern /*@only@*/ constraint constraint_makeSRefWriteSafeInt (sRef p_s, int p_ind);
  92 extern /*@unused@*/ /*@only@*/ constraint constraint_makeSRefReadSafeInt (sRef p_s, int p_ind);
  93 /*drl add 11/26/2000 */
  94 extern void constraint_printError (/*@observer@*/ /*@temp@*/ constraint p_c, /*@temp@*/ /*@observer@*/ fileloc p_loc);
  95
  96 extern /*@only@*/ constraint constraint_doSRefFixConstraintParam (constraint p_precondition,
  97         /*@temp@*/ /*@observer@*/ exprNodeList p_arglist);
  98
  99 extern /*@only@*/ constraint constraint_makeSRefSetBufferSize (sRef p_s, long int p_size);
 100
 101 extern /*@only@*/ constraint constraint_doFixResult (constraint p_postcondition, /*@dependent@*/ /*@observer@*/ exprNode p_fcnCall);
 102
 103 extern /*@only@*/ constraint constraint_makeEnsureLteMaxRead(/*@dependent@*/ /*@observer@*/ exprNode p_index, /*@dependent@*/ /*@observer@*/ exprNode p_buffer);
 104
 105 extern /*@only@*/ constraint constraint_makeMaxSetSideEffectPostDecrement (/*@dependent@*/ /*@observer@*/ exprNode p_e, fileloc p_sequencePoint);
 106
 107 extern bool constraint_search (constraint p_c, constraintExpr p_old);
 108
 109 extern /*@only@*/ constraint makeConstraintParse3 (constraintExpr p_l, lltok p_relOp, constraintExpr p_r);
 110
 111 extern constraint constraint_addGeneratingExpr (/*@returned@*/ constraint p_c, /*@dependent@*/ /*@exposed@*/ exprNode p_e);
 112
 113 extern bool constraint_hasMaxSet(constraint p_c);
 114
 115 /*from constraintGenreation.c*/
 116 extern void exprNode_exprTraverse (exprNode p_e, bool p_definatelv, bool p_definaterv, /*@temp@*/ /*@observer@*/ fileloc p_sequencePoint);
 117
 118 extern /*@only@*/ constraintList
 119 exprNode_traversRequiresConstraints (exprNode p_e);
 120
 121 extern /*@only@*/ constraintList
 122 exprNode_traversEnsuresConstraints (exprNode p_e);
 123
 124 extern constraint constraint_togglePost (/*@returned@*/ constraint p_c);
 125 extern bool constraint_same (constraint p_c1, constraint p_c2) ;
 126
 127 /*@only@*/ cstring  constraint_printOr (constraint p_c) /*@*/;
 128 extern void constraint_printErrorPostCondition (constraint p_c, fileloc p_loc) ;
 129
 130 extern cstring constraint_printLocation (/*@observer@*/ /*@temp@*/ constraint p_c) /*@*/; /*drl add 8-11-001*/
 131
 132 extern constraint constraint_setFcnPre (/*@returned@*/ constraint p_c) ;
 133 extern constraint constraint_origAddGeneratingExpr (/*@returned@*/ constraint p_c, /*@dependent@*/ /*@observer@*/ exprNode p_e) ;
 134
 135 extern bool /*@alt void@*/ exprNode_generateConstraints (/*@temp@*/ exprNode p_e) ;
 136 constraint constraint_togglePostOrig (/*@returned@*/ constraint p_c);
 137
 138 bool constraint_hasOrig( /*@observer@*/ /*@temp@*/ constraint p_c);
 139
 140 constraint constraint_makeAddAssign (/*@dependent@*/ /*@observer@*/ exprNode p_e, /*@dependent@*/ /*@observer@*/ exprNode p_f, fileloc p_sequencePoint);
 141
 142 constraint constraint_makeSubtractAssign (/*@dependent@*/ /*@observer@*/ exprNode p_e, /*@dependent@*/ /*@observer@*/ exprNode p_f, fileloc p_sequencePoint);
 143
 144 /*@only@*/ constraint constraint_undump (FILE * p_f);
 145
 146 void constraint_dump (/*@observer@*/ constraint p_c,  FILE * p_f);
 147
 148 extern void exprNode_forLoopHeuristics( /*@dependent@*/ exprNode p_e, /*@dependent@*/ exprNode p_forPred, /*@dependent@*/ exprNode p_forBody);
 149
 150 int constraint_compare (/*@observer@*/ /*@temp@*/ const constraint * p_c1, /*@observer@*/ /*@temp@*/ const constraint * p_c2) /*@*/;
 151
 152 bool constraint_isPost  (/*@observer@*/ /*@temp@*/ constraint p_c);
 153
 154 bool constraint_tooDeep (/*@observer@*/ /*@temp@*/ constraint p_c);
 155
 156 void exprNode_findValue( exprNode p_e);
 157
 158 /*drl 1/6/2001: I didn't think these functions were solid enough to include in the   stable  release of splint.*/
 159 /*drl added 12/30/01 */
 160 /* extern / *@only@* / constraint  constraint_doSRefFixInvarConstraint(constraint p_invar, sRef p_s, ctype p_ct ); */
 161
 162 /*drl added 12/19 */
 163 bool constraint_isConstantOnly (constraint p_c);
 164 /*@=czechfcns*/
 165 /* drl possible problem : warning take this out */
 166
 167 #include "constraintResolve.h"
 168 #include "constraintOutput.h"
 169
 170 #else
 171
 172 #error Multiple include
 173
 174 #endif
 175