/*
-** constraintList.c
+** constraintGeneration.c
*/
+//#define DEBUGPRINT 1
+
# include <ctype.h> /* for isdigit */
# include "lclintMacros.nf"
# include "basic.h"
# include "exprChecks.h"
# include "aliasChecks.h"
# include "exprNodeSList.h"
+
# include "exprData.i"
+# include "exprDataQuite.i"
-void /*@alt bool@*/ exprNode_generateConstraints (/*@temp@*/ exprNode e);
+extern void forLoopHeuristics( exprNode e, exprNode forPred, exprNode forBody);
+
+bool /*@alt void@*/ exprNode_generateConstraints (/*@temp@*/ exprNode e);
static bool exprNode_handleError( exprNode p_e);
//static cstring exprNode_findConstraints ( exprNode p_e);
//static void exprNode_constraintPropagateUp (exprNode p_e);
constraintList exprNode_traversRequiresConstraints (exprNode e);
constraintList exprNode_traversEnsuresConstraints (exprNode e);
+
+constraintList exprNode_traversTrueEnsuresConstraints (exprNode e);
+constraintList exprNode_traversFalseEnsuresConstraints (exprNode e);
+
+extern constraintList reflectChanges (constraintList pre2, constraintList post1);
+
void mergeResolve (exprNode parent, exprNode child1, exprNode child2);
+exprNode makeDataTypeConstraints (exprNode e);
+constraintList constraintList_makeFixedArrayConstraints (sRefSet s);
+constraintList checkCall (exprNode fcn, exprNodeList arglist);
+void checkArgumentList (exprNode temp, exprNodeList arglist, fileloc sequencePoint);
+
+//bool exprNode_testd()
+//{
+ /* if ( ( (exprNode_isError ) ) )
+ {
+ }
+ if ( ( (e_1 ) ) )
+ {
+ }
+ */
+//}
-
bool exprNode_isUnhandled (exprNode e)
{
llassert( exprNode_isDefined(e) );
case XPR_SWITCH:
case XPR_FTCASE:
case XPR_CASE:
- case XPR_INIT:
+ // case XPR_INIT:
case XPR_NODE:
DPRINTF((message ("Warning current constraint generation does not handle expression %s", exprNode_unparse(e)) ) );
- return FALSE;
+ return TRUE;
/*@notreached@*/
break;
default:
- return TRUE;
+ return FALSE;
}
/*not reached*/
bool exprNode_handleError( exprNode e)
{
- if (exprNode_isError (e) || !exprNode_isUnhandled(e) )
+ if (exprNode_isError (e) || exprNode_isUnhandled(e) )
{
static /*@only@*/ cstring error = cstring_undefined;
return FALSE;
}
-void /*@alt bool@*/ exprNode_generateConstraints (/*@temp@*/ exprNode e)
+bool /*@alt void@*/ exprNode_generateConstraints (/*@temp@*/ exprNode e)
{
- DPRINTF((message ("exprNode_gnerateConstraints Analysising %s %s at", exprNode_unparse( e),
- fileloc_unparse(exprNode_getfileloc(e) ) ) ) );
+ if (exprNode_isError (e) )
+ return FALSE;
+ e->requiresConstraints = constraintList_new();
+ e->ensuresConstraints = constraintList_new();
+ e->trueEnsuresConstraints = constraintList_new();
+ e->falseEnsuresConstraints = constraintList_new();
+
+ if (exprNode_isUnhandled (e) )
+ {
+ DPRINTF( (message("Warning ignoring %s", exprNode_unparse (e) ) ) );
+ return FALSE;
+ }
+
+
+ // e = makeDataTypeConstraints (e);
+
+ DPRINTF((message ("exprNode_generateConstraints Analysising %s at %s", exprNode_unparse( e),
+ fileloc_unparse(exprNode_getfileloc(e) ) ) ) );
+
if (exprNode_isMultiStatement ( e) )
{
exprNode_multiStatement(e);
}
else
{
- llassert(FALSE);
+ fileloc loc;
+
+ loc = exprNode_getNextSequencePoint(e);
+ exprNode_exprTraverse(e, FALSE, FALSE, loc);
+
+ // llassert(FALSE);
+ return FALSE;
}
- printf ("%s", (message ("%s", constraintList_printDetailed (e->requiresConstraints) ) ) );
- printf ("%s", (message ("%s", constraintList_printDetailed (e->ensuresConstraints) ) ) );
+
+ {
+ constraintList c;
+
+ c = constraintList_makeFixedArrayConstraints (e->uses);
+ e->requiresConstraints = reflectChanges (e->requiresConstraints, c);
+
+ // e->ensuresConstraints = constraintList_mergeEnsures(c, e->ensuresConstraints);
+
+ }
+
+ /* printf ("%s", (message ("%s", constraintList_printDetailed (e->requiresConstraints) ) ) );
+ printf ("%s", (message ("%s", constraintList_printDetailed (e->ensuresConstraints) ) ) ); */
return FALSE;
}
exprNode snode;
fileloc loc;
bool notError;
-
+ char * s;
+
if (exprNode_isError(e) )
{
return FALSE;
}
e->requiresConstraints = constraintList_new();
e->ensuresConstraints = constraintList_new();
+ // e = makeDataTypeConstraints(e);
DPRINTF(( "STMT:") );
- DPRINTF ( ( cstring_toCharsSafe ( exprNode_unparse(e)) )
- );
+ s = exprNode_unparse(e);
+ // DPRINTF ( ( message("STMT: %s ") ) );
+
+ if (e->kind == XPR_INIT)
+ {
+ DPRINTF (("Init") );
+ DPRINTF ( (message ("%s ", exprNode_unparse (e)) ) );
+ loc = exprNode_getNextSequencePoint(e); /* reduces to an expression */
+ notError = exprNode_exprTraverse (e, FALSE, FALSE, loc);
+ e->requiresConstraints = exprNode_traversRequiresConstraints(e);
+ e->ensuresConstraints = exprNode_traversEnsuresConstraints(e);
+ return notError;
+ }
+
if (e->kind != XPR_STMT)
{
{
return exprNode_multiStatement (e );
}
- llassert(FALSE);
+ BPRINTF( (message ("Ignoring non-statement %s", exprNode_unparse(e) ) ) );
+ return TRUE;
+ // llassert(FALSE);
}
DPRINTF (("Stmt") );
if (exprNode_isMultiStatement (snode))
{
- llassert(FALSE);
- return exprNode_multiStatement (snode);
+ bool temp;
+
+ temp = exprNode_multiStatement (snode);
+ exprNode_copyConstraints (e, snode);
+ return temp;
}
loc = exprNode_getNextSequencePoint(e); /* reduces to an expression */
notError = exprNode_exprTraverse (snode, FALSE, FALSE, loc);
e->requiresConstraints = exprNode_traversRequiresConstraints(snode);
+ // printf ("For: %s \n", exprNode_unparse (e) );
// printf ("%s\n", constraintList_print(e->requiresConstraints) );
e->ensuresConstraints = exprNode_traversEnsuresConstraints(snode);
// printf ("Ensures that:\n %s\n", constraintList_print(e->ensuresConstraints) );
- llassert(notError);
+ // llassert(notError);
return notError;
}
e->requiresConstraints = constraintList_new();
e->ensuresConstraints = constraintList_new();
+ // e = makeDataTypeConstraints(e);
/*Handle case of stmtList with only one statement:
The parse tree stores this as stmt instead of stmtList*/
stmt1 = exprData_getPairA (e->edata);
stmt2 = exprData_getPairB (e->edata);
-
+
+ DPRINTF((" stmtlist ") );
+ DPRINTF ((message("XW%s | %s", exprNode_unparse(stmt1), exprNode_unparse(stmt2) ) ) );
+
exprNode_stmt (stmt1);
DPRINTF(("\nstmt after stmtList call " ));
exprNode_stmt (stmt2);
-
mergeResolve (e, stmt1, stmt2 );
+
DPRINTF ( (message ("smtlist constraints are: pre: %s \n and \t post %s\n",
constraintList_print(e->requiresConstraints),
constraintList_print(e->ensuresConstraints) ) ) );
return TRUE;
}
+exprNode doIf (exprNode e, exprNode test, exprNode body)
+{
+ DPRINTF ((message ("doIf: %s ", exprNode_unparse(e) ) ) );
+
+ llassert(test);
+ llassert(e);
+ llassert(body);
+
+ test->ensuresConstraints = exprNode_traversEnsuresConstraints (test);
+ test->requiresConstraints = exprNode_traversRequiresConstraints (test);
+
+ test->trueEnsuresConstraints = exprNode_traversTrueEnsuresConstraints(test);
+
+ e->requiresConstraints = reflectChanges (body->requiresConstraints, test->trueEnsuresConstraints);
+ e->requiresConstraints = reflectChanges (e->requiresConstraints,
+ test->ensuresConstraints);
+ e->requiresConstraints = constraintList_mergeRequires (e->requiresConstraints, test->requiresConstraints);
+
+#warning bad
+ e->ensuresConstraints = constraintList_copy (test->ensuresConstraints);
+
+ if (exprNode_mayEscape (body) )
+ {
+ DPRINTF (( message("doIf: the if statement body %s returns or exits", exprNode_unparse(body) ) ));
+ e->ensuresConstraints = constraintList_mergeEnsures (e->ensuresConstraints,
+ test->falseEnsuresConstraints);
+ }
+
+ DPRINTF ((message ("doIf: if requiers %s ", constraintList_print(e->requiresConstraints) ) ) );
+
+ return e;
+}
+
+/*drl added 3/4/2001
+ Also used for condition i.e. ?: operation
+
+ Precondition
+ This function assumes that p, trueBranch, falseBranch have have all been traversed
+ for constraints i.e. we assume that exprNode_traversEnsuresConstraints,
+ exprNode_traversRequiresConstraints, exprNode_traversTrueEnsuresConstraints,
+ exprNode_traversFalseEnsuresConstraints have all been run
+*/
+
+
+exprNode doIfElse (/*@returned@*/ exprNode e, exprNode p, exprNode trueBranch, exprNode falseBranch)
+{
+
+ constraintList c1, cons, t, f;
+
+ // do requires clauses
+ c1 = constraintList_copy (p->ensuresConstraints);
+
+ t = reflectChanges (trueBranch->requiresConstraints, p->trueEnsuresConstraints);
+ t = reflectChanges (t, p->ensuresConstraints);
+
+ // e->requiresConstraints = constraintList_copy (cons);
+
+ cons = reflectChanges (falseBranch->requiresConstraints, p->falseEnsuresConstraints);
+ cons = reflectChanges (cons, c1);
+
+ e->requiresConstraints = constraintList_mergeRequires (t, cons);
+ e->requiresConstraints = constraintList_mergeRequires (e->requiresConstraints, p->requiresConstraints);
+
+ // do ensures clauses
+ // find the the ensures lists for each subbranch
+ t = constraintList_mergeEnsures (p->trueEnsuresConstraints, trueBranch->ensuresConstraints);
+ t = constraintList_mergeEnsures (p->ensuresConstraints, t);
+
+ f = constraintList_mergeEnsures (p->falseEnsuresConstraints, falseBranch->ensuresConstraints);
+ f = constraintList_mergeEnsures (p->ensuresConstraints, f);
+
+ // find ensures for whole if/else statement
+
+ e->ensuresConstraints = constraintList_logicalOr (t, f);
+
+ return e;
+}
+
+exprNode doWhile (exprNode e, exprNode test, exprNode body)
+{
+ DPRINTF ((message ("doWhile: %s ", exprNode_unparse(e) ) ) );
+ return doIf (e, test, body);
+}
+
+constraintList constraintList_makeFixedArrayConstraints (sRefSet s)
+{
+ constraintList ret;
+ constraint con;
+ ret = constraintList_new();
+
+ sRefSet_elements (s, el)
+ {
+ // llassert (el);
+ if (sRef_isFixedArray(el) )
+ {
+ int s;
+ DPRINTF( (message("%s is a fixed array",
+ sRef_unparse(el)) ) );
+ //if (el->kind == SK_DERIVED)
+ // break; //hack until I find the real problem
+ s = sRef_getArraySize(el);
+ DPRINTF( (message("%s is a fixed array with size %d",
+ sRef_unparse(el), s) ) );
+ con = constraint_makeSRefSetBufferSize (el, (s - 1));
+ //con = constraint_makeSRefWriteSafeInt (el, (s - 1));
+ ret = constraintList_add(ret, con);
+ }
+ else
+ {
+ DPRINTF( (message("%s is not a fixed array",
+ sRef_unparse(el)) ) );
+
+
+ if (sRef_isExternallyVisible (el) )
+ {
+ /*DPRINTF( (message("%s is externally visible",
+ sRef_unparse(el) ) ));
+ con = constraint_makeSRefWriteSafeInt(el, 0);
+ ret = constraintList_add(ret, con);
+
+ con = constraint_makeSRefReadSafeInt(el, 0);
+
+ ret = constraintList_add(ret, con);*/
+ }
+ }
+ }
+ end_sRefSet_elements
+
+ DPRINTF(( message("constraintList_makeFixedArrayConstraints returning %s",
+ constraintList_print(ret) ) ));
+ return ret;
+}
+
+exprNode makeDataTypeConstraints (exprNode e)
+{
+ constraintList c;
+ DPRINTF(("makeDataTypeConstraints"));
+
+ c = constraintList_makeFixedArrayConstraints (e->uses);
+
+ e->ensuresConstraints = constraintList_addList (e->ensuresConstraints, c);
+
+ return e;
+}
+
+void doFor (exprNode e, exprNode forPred, exprNode forBody)
+{
+ exprNode init, test, inc;
+ //merge the constraints: modle as if statement
+ /* init
+ if (test)
+ for body
+ inc */
+ init = exprData_getTripleInit (forPred->edata);
+ test = exprData_getTripleTest (forPred->edata);
+ inc = exprData_getTripleInc (forPred->edata);
+
+ if ( ( (exprNode_isError (test) /*|| (exprNode_isError(init) )*/ ) || (exprNode_isError (inc) ) ) )
+ {
+ DPRINTF ((message ("strange for statement:%s, ignoring it", exprNode_unparse(e) ) ) );
+ return;
+ }
+
+ forLoopHeuristics(e, forPred, forBody);
+
+ e->requiresConstraints = reflectChanges (forBody->requiresConstraints, test->ensuresConstraints);
+ e->requiresConstraints = reflectChanges (e->requiresConstraints, test->trueEnsuresConstraints);
+ e->requiresConstraints = reflectChanges (e->requiresConstraints, forPred->ensuresConstraints);
+
+ if (!forBody->canBreak)
+ {
+ e->ensuresConstraints = constraintList_addList(e->ensuresConstraints, forPred->ensuresConstraints);
+ e->ensuresConstraints = constraintList_addList(e->ensuresConstraints, test->falseEnsuresConstraints);
+ }
+ else
+ {
+ DPRINTF(("Can break") );
+ }
+
+}
+
+exprNode doSwitch (/*@returned@*/ exprNode e)
+{
+ exprNode body;
+ exprData data;
+
+ data = e->edata;
+ llassert(FALSE);
+ //DPRINTF (( message ("doSwitch for: switch (%s) %s",
+ // exprNode_unparse (exprData_getPairA (data)),
+ // exprNode_unparse (exprData_getPairB (data))) ));
+
+ body = exprData_getPairB (data);
+
+ // exprNode_generateConstraints(body);
+
+ // e->requiresConstraints = constraintList_copy ( body->requiresConstraints );
+ //e->ensuresConstraints = constraintList_copy ( body->ensuresConstraints );
+
+ return e;
+}
+
bool exprNode_multiStatement (exprNode e)
{
bool ret;
exprData data;
+ exprNode e1, e2;
+ exprNode p, trueBranch, falseBranch;
+ exprNode forPred, forBody;
+ exprNode test;
+ // constraintList t, f;
+ e->requiresConstraints = constraintList_new();
+ e->ensuresConstraints = constraintList_new();
+ e->trueEnsuresConstraints = constraintList_new();
+ e->falseEnsuresConstraints = constraintList_new();
+
+ // e = makeDataTypeConstraints(e);
-
DPRINTF((message ("exprNode_multistatement Analysising %s %s at", exprNode_unparse( e),
fileloc_unparse(exprNode_getfileloc(e) ) ) ) );
switch (e->kind)
{
- case XPR_FOR:
- // ret = message ("%s %s",
- exprNode_generateConstraints (exprData_getPairA (data));
- exprNode_generateConstraints (exprData_getPairB (data));
- break;
-
- case XPR_FORPRED:
- // ret = message ("for (%s; %s; %s)",
- exprNode_generateConstraints (exprData_getTripleInit (data));
- exprNode_generateConstraints (exprData_getTripleTest (data));
- exprNode_generateConstraints (exprData_getTripleInc (data));
- break;
- case XPR_IF:
- DPRINTF(( "IF:") );
- DPRINTF ((exprNode_unparse(e) ) );
- // ret = message ("if (%s) %s",
- exprNode_generateConstraints (exprData_getPairA (data));
- exprNode_generateConstraints (exprData_getPairB (data));
- // e->constraints = constraintList_exprNodemerge (exprData_getPairA (data),exprData_getPairB(data));
+ case XPR_FOR:
+ // ret = message ("%s %s",
+ forPred = exprData_getPairA (data);
+ forBody = exprData_getPairB (data);
+
+ //first generate the constraints
+ exprNode_generateConstraints (forPred);
+ exprNode_generateConstraints (forBody);
+
+
+ doFor (e, forPred, forBody);
+
+ break;
+
+ case XPR_FORPRED:
+ // ret = message ("for (%s; %s; %s)",
+ exprNode_generateConstraints (exprData_getTripleInit (data) );
+ test = exprData_getTripleTest (data);
+ exprNode_exprTraverse (test,FALSE, FALSE, exprNode_loc(e));
+ exprNode_generateConstraints (exprData_getTripleInc (data) );
+
+ if (!exprNode_isError(test) )
+ test->trueEnsuresConstraints = exprNode_traversTrueEnsuresConstraints(test);
+
+ exprNode_generateConstraints (exprData_getTripleInc (data));
+ break;
+
+ case XPR_WHILE:
+ e1 = exprData_getPairA (data);
+ e2 = exprData_getPairB (data);
+
+ exprNode_exprTraverse (e1,
+ FALSE, FALSE, exprNode_loc(e1));
+
+ exprNode_generateConstraints (e2);
+
+ e = doWhile (e, e1, e2);
+
+ break;
+
+ case XPR_IF:
+ DPRINTF(( "IF:") );
+ DPRINTF ((exprNode_unparse(e) ) );
+ // ret = message ("if (%s) %s",
+ e1 = exprData_getPairA (data);
+ e2 = exprData_getPairB (data);
+
+ exprNode_exprTraverse (e1,
+ FALSE, FALSE, exprNode_loc(e1));
+
+ exprNode_generateConstraints (e2);
+
+ e = doIf (e, e1, e2);
+
+
+ // e->constraints = constraintList_exprNodemerge (exprData_getPairA (data),exprData_getPairB(data));
+ break;
+
+
+ case XPR_IFELSE:
+ DPRINTF(("Starting IFELSE"));
+ // ret = message ("if (%s) %s else %s",
+ p = exprData_getTriplePred (data);
+ trueBranch = exprData_getTripleTrue (data);
+ falseBranch = exprData_getTripleFalse (data);
+
+ exprNode_exprTraverse (p,
+ FALSE, FALSE, exprNode_loc(p));
+ exprNode_generateConstraints (trueBranch);
+ exprNode_generateConstraints (falseBranch);
+
+ p->ensuresConstraints = exprNode_traversEnsuresConstraints (p);
+ p->requiresConstraints = exprNode_traversRequiresConstraints (p);
+
+ p->trueEnsuresConstraints = exprNode_traversTrueEnsuresConstraints(p);
+ p->falseEnsuresConstraints = exprNode_traversFalseEnsuresConstraints(p);
+
+ e = doIfElse (e, p, trueBranch, falseBranch);
+ DPRINTF( ("Done IFELSE") );
+ break;
+
+ case XPR_DOWHILE:
+
+ e2 = (exprData_getPairB (data));
+ e1 = (exprData_getPairA (data));
+
+ DPRINTF((message ("do { %s } while (%s)", exprNode_unparse(e2), exprNode_unparse(e1) ) ));
+ exprNode_generateConstraints (e2);
+ exprNode_generateConstraints (e1);
+ e = exprNode_copyConstraints (e, e2);
+ DPRINTF ((message ("e = %s ", constraintList_print(e->requiresConstraints) ) ));
+
+ break;
+
+ case XPR_BLOCK:
+ // ret = message ("{ %s }",
+ exprNode_generateConstraints (exprData_getSingle (data));
+ e->requiresConstraints = constraintList_copy ( (exprData_getSingle (data))->requiresConstraints );
+ e->ensuresConstraints = constraintList_copy ( (exprData_getSingle (data))->ensuresConstraints );
+ // e->constraints = (exprData_getSingle (data))->constraints;
+ break;
+
+ case XPR_SWITCH:
+ e = doSwitch (e);
+ break;
+ case XPR_STMT:
+ case XPR_STMTLIST:
+ return exprNode_stmtList (e);
+ /*@notreached@*/
+ break;
+ default:
+ ret=FALSE;
+ }
+ return ret;
+}
+
+bool lltok_isBoolean_Op (lltok tok)
+{
+ /*this should really be a switch statement but
+ I don't want to violate the abstraction
+ maybe this should go in lltok.c */
+
+ if (lltok_isEq_Op (tok) )
+ {
+ return TRUE;
+ }
+ if (lltok_isAnd_Op (tok) )
+
+ {
+
+ return TRUE;
+ }
+ if (lltok_isOr_Op (tok) )
+ {
+ return TRUE;
+ }
+
+ if (lltok_isGt_Op (tok) )
+ {
+ return TRUE;
+ }
+ if (lltok_isLt_Op (tok) )
+ {
+ return TRUE;
+ }
+
+ if (lltok_isLe_Op (tok) )
+ {
+ return TRUE;
+ }
+
+ if (lltok_isGe_Op (tok) )
+ {
+ return TRUE;
+ }
+
+ return FALSE;
+
+}
+
+
+void exprNode_booleanTraverse (exprNode e, bool definatelv, bool definaterv, fileloc sequencePoint)
+{
+ constraint cons;
+exprNode t1, t2;
+exprData data;
+lltok tok;
+constraintList tempList;
+data = e->edata;
+
+tok = exprData_getOpTok (data);
+
+
+t1 = exprData_getOpA (data);
+t2 = exprData_getOpB (data);
+
+
+/* arithmetic tests */
+
+if (lltok_isEq_Op (tok) )
+{
+ cons = constraint_makeEnsureEqual (t1, t2, sequencePoint);
+ e->trueEnsuresConstraints = constraintList_add(e->trueEnsuresConstraints, cons);
+}
+
+
+ if (lltok_isLt_Op (tok) )
+ {
+ cons = constraint_makeEnsureLessThan (t1, t2, sequencePoint);
+ e->trueEnsuresConstraints = constraintList_add(e->trueEnsuresConstraints, cons);
+ cons = constraint_makeEnsureGreaterThanEqual (t1, t2, sequencePoint);
+ e->falseEnsuresConstraints = constraintList_add(e->falseEnsuresConstraints, cons);
+ }
+
+
+if (lltok_isGe_Op (tok) )
+{
+
+ cons = constraint_makeEnsureGreaterThanEqual (t1, t2, sequencePoint);
+ e->trueEnsuresConstraints = constraintList_add(e->trueEnsuresConstraints, cons);
+
+ cons = constraint_makeEnsureLessThan (t1, t2, sequencePoint);
+ e->falseEnsuresConstraints = constraintList_add(e->falseEnsuresConstraints, cons);
+
+}
+
+
+ if (lltok_isGt_Op (tok) )
+{
+ cons = constraint_makeEnsureGreaterThan (t1, t2, sequencePoint);
+ e->trueEnsuresConstraints = constraintList_add(e->trueEnsuresConstraints, cons);
+ cons = constraint_makeEnsureLessThanEqual (t1, t2, sequencePoint);
+ e->falseEnsuresConstraints = constraintList_add(e->falseEnsuresConstraints, cons);
+}
+
+if (lltok_isLe_Op (tok) )
+{
+ cons = constraint_makeEnsureLessThanEqual (t1, t2, sequencePoint);
+ e->trueEnsuresConstraints = constraintList_add(e->trueEnsuresConstraints, cons);
+
+ cons = constraint_makeEnsureGreaterThan (t1, t2, sequencePoint);
+ e->falseEnsuresConstraints = constraintList_add(e->falseEnsuresConstraints, cons);
+}
+
+
+
+/*Logical operations */
+
+ if (lltok_isAnd_Op (tok) )
+
+ {
+ //true ensures
+ tempList = constraintList_copy (t1->trueEnsuresConstraints);
+ tempList = constraintList_addList (tempList, t2->trueEnsuresConstraints);
+ e->trueEnsuresConstraints = constraintList_addList(e->trueEnsuresConstraints, tempList);
+
+ //false ensures: fens t1 or tens t1 and fens t2
+ tempList = constraintList_copy (t1->trueEnsuresConstraints);
+ tempList = constraintList_addList (tempList, t2->falseEnsuresConstraints);
+ tempList = constraintList_logicalOr (tempList, t1->falseEnsuresConstraints);
+ e->falseEnsuresConstraints =constraintList_addList(e->falseEnsuresConstraints, tempList);
+
+ }
+
+ if (lltok_isOr_Op (tok) )
+ {
+ //false ensures
+ tempList = constraintList_copy (t1->falseEnsuresConstraints);
+ tempList = constraintList_addList (tempList, t2->falseEnsuresConstraints);
+ e->falseEnsuresConstraints = constraintList_addList(e->falseEnsuresConstraints, tempList);
+
+ //true ensures: tens t1 or fens t1 and tens t2
+ tempList = constraintList_copy (t1->falseEnsuresConstraints);
+ tempList = constraintList_addList (tempList, t2->trueEnsuresConstraints);
+ tempList = constraintList_logicalOr (tempList, t1->trueEnsuresConstraints);
+ e->trueEnsuresConstraints =constraintList_addList(e->trueEnsuresConstraints, tempList);
+
+ }
+
+}
+
+bool exprNode_exprTraverse (exprNode e, bool definatelv, bool definaterv, fileloc sequencePoint)
+{
+ exprNode t1, t2, fcn;
+ lltok tok;
+ bool handledExprNode;
+ exprData data;
+ constraint cons;
+
+ if (exprNode_isError(e) )
+ {
+ return FALSE;
+ }
+
+ DPRINTF((message ("exprNode_exprTraverset Analysising %s %s at", exprNode_unparse( e),
+ fileloc_unparse(exprNode_getfileloc(e) ) ) ) );
+
+ e->requiresConstraints = constraintList_new();
+ e->ensuresConstraints = constraintList_new();
+ e->trueEnsuresConstraints = constraintList_new();;
+ e->falseEnsuresConstraints = constraintList_new();;
+
+ if (exprNode_isUnhandled (e) )
+ {
+ return FALSE;
+ }
+ // e = makeDataTypeConstraints (e);
+
+ handledExprNode = TRUE;
+
+ data = e->edata;
+
+ switch (e->kind)
+ {
+
+
+ case XPR_WHILEPRED:
+ t1 = exprData_getSingle (data);
+ exprNode_exprTraverse (t1, definatelv, definaterv, sequencePoint);
+ e = exprNode_copyConstraints (e, t1);
+ break;
+
+ case XPR_FETCH:
+
+ if (definatelv )
+ {
+ t1 = (exprData_getPairA (data) );
+ t2 = (exprData_getPairB (data) );
+ cons = constraint_makeWriteSafeExprNode (t1, t2);
+ }
+ else
+ {
+ t1 = (exprData_getPairA (data) );
+ t2 = (exprData_getPairB (data) );
+ cons = constraint_makeReadSafeExprNode (t1, t2 );
+ }
+
+ e->requiresConstraints = constraintList_add(e->requiresConstraints, cons);
+ cons = constraint_makeEnsureMaxReadAtLeast (t1, t2, sequencePoint);
+ e->ensuresConstraints = constraintList_add(e->ensuresConstraints, cons);
+
+ cons = constraint_makeEnsureLteMaxRead (t2, t1);
+ e->trueEnsuresConstraints = constraintList_add(e->trueEnsuresConstraints, cons);
+
+ // cons = constraint_makeEnsureMinReadAtMost (t1, t2, sequencePoint);
+ // e->ensuresConstraints = constraintList_add(e->ensuresConstraints, cons);
+
+ exprNode_exprTraverse (exprData_getPairA (data), FALSE, TRUE, sequencePoint);
+ exprNode_exprTraverse (exprData_getPairB (data), FALSE, TRUE, sequencePoint);
+
+ /*@i325 Should check which is array/index. */
+ break;
+
+ case XPR_PARENS:
+ exprNode_exprTraverse (exprData_getUopNode (e->edata), definatelv, definaterv, sequencePoint);
+ // e->constraints = constraintList_exprNodemerge (exprData_getUopNode (e->edata), exprNode_undefined);
+ break;
+ case XPR_INIT:
+ /* //t1 = exprData_getInitId (data); */
+ t2 = exprData_getInitNode (data);
+ //exprNode_exprTraverse (t1, TRUE, FALSE, sequencePoint );
+
+ exprNode_exprTraverse (t2, definatelv, TRUE, sequencePoint );
+
+ /* this test is nessecary because some expressions generate a null expression node. function pointer do that -- drl */
+ if ( (!exprNode_isError (e)) && (!exprNode_isError(t2)) )
+ {
+ cons = constraint_makeEnsureEqual (e, t2, sequencePoint);
+ e->ensuresConstraints = constraintList_add(e->ensuresConstraints, cons);
+ }
+
+ break;
+ case XPR_ASSIGN:
+ t1 = exprData_getOpA (data);
+ t2 = exprData_getOpB (data);
+ exprNode_exprTraverse (t1, TRUE, definaterv, sequencePoint );
+ lltok_unparse (exprData_getOpTok (data));
+ exprNode_exprTraverse (t2, definatelv, TRUE, sequencePoint );
+
+ /* this test is nessecary because some expressions generate a null expression node. function pointer do that -- drl */
+ if ( (!exprNode_isError (t1)) && (!exprNode_isError(t2)) )
+ {
+ cons = constraint_makeEnsureEqual (t1, t2, sequencePoint);
+ e->ensuresConstraints = constraintList_add(e->ensuresConstraints, cons);
+ }
+ break;
+ case XPR_OP:
+ t1 = exprData_getOpA (data);
+ t2 = exprData_getOpB (data);
+
+ exprNode_exprTraverse (t1, definatelv, definaterv, sequencePoint );
+ tok = exprData_getOpTok (data);
+ exprNode_exprTraverse (t2, definatelv, definaterv, sequencePoint );
+
+ if (lltok_isBoolean_Op (tok) )
+ exprNode_booleanTraverse (e, definatelv, definaterv, sequencePoint);
+
+ // e->constraints = constraintList_exprNodemerge (exprData_getOpA (data), exprData_getOpB (data));
+ break;
+ case XPR_SIZEOFT:
+ ctype_unparse (qtype_getType (exprData_getType (data) ) );
+
+ break;
+
+ case XPR_SIZEOF:
+ exprNode_exprTraverse (exprData_getSingle (data), definatelv, definaterv, sequencePoint );
+ // e->constraints = constraintList_exprNodemerge (exprData_getSingle (e->edata), exprNode_undefined);
+ break;
+
+ case XPR_CALL:
+ fcn = exprData_getFcn(data);
+
+ exprNode_exprTraverse (fcn, definatelv, definaterv, sequencePoint );
+ exprNodeList_unparse (exprData_getArgs (data) );
+ DPRINTF ( (message ("Got call that %s ( %s) ", exprNode_unparse(fcn), exprNodeList_unparse (exprData_getArgs (data) ) ) ) );
+
+ fcn->requiresConstraints = constraintList_addList (fcn->requiresConstraints,
+ checkCall (fcn, exprData_getArgs (data) ) );
+
+ fcn->ensuresConstraints = constraintList_addList (fcn->ensuresConstraints,
+ getPostConditions(fcn, exprData_getArgs (data),e ) );
+
+ t1 = exprNode_createNew (exprNode_getType (e) );
+
+ checkArgumentList (t1, exprData_getArgs(data), sequencePoint);
+
+
+ mergeResolve (e, t1, fcn);
+
+ // e->constraints = constraintList_add (e->constraints, constraint_create (e,exprNode_undefined, GT, CALLSAFE ) );
+ break;
+
+ case XPR_RETURN:
+ exprNode_exprTraverse (exprData_getSingle (data), definatelv, definaterv, sequencePoint );
+ break;
+
+ case XPR_NULLRETURN:
+ cstring_makeLiteral ("return");;
+ break;
+
+
+ case XPR_FACCESS:
+ exprNode_exprTraverse (exprData_getFieldNode (data), definatelv, definaterv, sequencePoint );
+ exprData_getFieldName (data) ;
+ break;
+
+ case XPR_ARROW:
+ exprNode_exprTraverse (exprData_getFieldNode (data), definatelv, definaterv, sequencePoint );
+ exprData_getFieldName (data);
+ break;
+
+ case XPR_STRINGLITERAL:
+ cstring_copy (exprData_getLiteral (data));
+ break;
+
+ case XPR_NUMLIT:
+ cstring_copy (exprData_getLiteral (data));
+ break;
+
+ case XPR_PREOP:
+ t1 = exprData_getUopNode(data);
+ tok = (exprData_getUopTok (data));
+ //lltok_unparse (exprData_getUopTok (data));
+ exprNode_exprTraverse (t1, definatelv, definaterv, sequencePoint );
+ /*handle * pointer access */
+ if (lltok_isInc_Op (tok) )
+ {
+ DPRINTF(("doing ++(var)"));
+ t1 = exprData_getUopNode (data);
+ cons = constraint_makeMaxSetSideEffectPostIncrement (t1, sequencePoint );
+ e->ensuresConstraints = constraintList_add (e->ensuresConstraints, cons);
+ }
+ else if (lltok_isDec_Op (tok) )
+ {
+ DPRINTF(("doing --(var)"));
+ t1 = exprData_getUopNode (data);
+ cons = constraint_makeMaxSetSideEffectPostDecrement (t1, sequencePoint );
+ e->ensuresConstraints = constraintList_add (e->ensuresConstraints, cons);
+ }
+
+ if (lltok_isMult( exprData_getUopTok (data) ) )
+ {
+ if (definatelv)
+ {
+ cons = constraint_makeWriteSafeInt (t1, 0);
+ }
+ else
+ {
+ cons = constraint_makeReadSafeInt (t1, 0);
+ }
+ e->requiresConstraints = constraintList_add(e->requiresConstraints, cons);
+ }
+
+ /* ! expr */
+ if (lltok_isNot_Op (exprData_getUopTok (data) ) )
+ {
+ e->trueEnsuresConstraints = constraintList_copy (t1->falseEnsuresConstraints);
+ e->falseEnsuresConstraints = constraintList_copy (t1->trueEnsuresConstraints);
+ }
+ break;
+
+ case XPR_POSTOP:
+
+ exprNode_exprTraverse (exprData_getUopNode (data), TRUE, definaterv, sequencePoint );
+ lltok_unparse (exprData_getUopTok (data));
+ if (lltok_isInc_Op (exprData_getUopTok (data) ) )
+ {
+ DPRINTF(("doing ++"));
+ t1 = exprData_getUopNode (data);
+ cons = constraint_makeMaxSetSideEffectPostIncrement (t1, sequencePoint );
+ e->ensuresConstraints = constraintList_add (e->ensuresConstraints, cons);
+ }
+ if (lltok_isDec_Op (exprData_getUopTok (data) ) )
+ {
+ DPRINTF(("doing --"));
+ t1 = exprData_getUopNode (data);
+ cons = constraint_makeMaxSetSideEffectPostDecrement (t1, sequencePoint );
+ e->ensuresConstraints = constraintList_add (e->ensuresConstraints, cons);
+ }
+ break;
+ case XPR_CAST:
+ llassert(FALSE);
+ exprNode_exprTraverse (exprData_getCastNode (data), definatelv, definaterv, sequencePoint );
+ break;
+ case XPR_COND:
+ {
+ exprNode pred, true, false;
+ llassert(FALSE);
+ pred = exprData_getTriplePred (data);
+ true = exprData_getTripleTrue (data);
+ false = exprData_getTripleFalse (data);
+
+ exprNode_exprTraverse (pred, FALSE, TRUE, sequencePoint );
+ pred->ensuresConstraints = exprNode_traversEnsuresConstraints(pred);
+ pred->requiresConstraints = exprNode_traversRequiresConstraints(pred);
+
+ pred->trueEnsuresConstraints = exprNode_traversTrueEnsuresConstraints(pred);
+ pred->falseEnsuresConstraints = exprNode_traversFalseEnsuresConstraints(pred);
+
+ exprNode_exprTraverse (true, FALSE, TRUE, sequencePoint );
+ true->ensuresConstraints = exprNode_traversEnsuresConstraints(true);
+ true->requiresConstraints = exprNode_traversRequiresConstraints(true);
+
+ true->trueEnsuresConstraints = exprNode_traversTrueEnsuresConstraints(true);
+ true->falseEnsuresConstraints = exprNode_traversFalseEnsuresConstraints(true);
+
+ exprNode_exprTraverse (false, FALSE, TRUE, sequencePoint );
+ false->ensuresConstraints = exprNode_traversEnsuresConstraints(false);
+ false->requiresConstraints = exprNode_traversRequiresConstraints(false);
+
+ false->trueEnsuresConstraints = exprNode_traversTrueEnsuresConstraints(false);
+ false->falseEnsuresConstraints = exprNode_traversFalseEnsuresConstraints(false);
+
+
+ /* if pred is true e equals true otherwise pred equals false */
+
+ cons = constraint_makeEnsureEqual (e, true, sequencePoint);
+ true->ensuresConstraints = constraintList_add(true->ensuresConstraints, cons);
+
+ cons = constraint_makeEnsureEqual (e, true, sequencePoint);
+ false->ensuresConstraints = constraintList_add(false->ensuresConstraints, cons);
+
+ e = doIfElse (e, pred, true, false);
+
+ }
+ break;
+ case XPR_COMMA:
+ llassert(FALSE);
+ t1 = exprData_getPairA (data);
+ t2 = exprData_getPairB (data);
+ /* we essiantially treat this like expr1; expr2
+ of course sequencePoint isn't adjusted so this isn't completely accurate
+ problems../ */
+ exprNode_exprTraverse (t1, FALSE, FALSE, sequencePoint );
+ exprNode_exprTraverse (t2, definatelv, definaterv, sequencePoint );
+ mergeResolve (e, t1, t2);
+ break;
+
+ default:
+ handledExprNode = FALSE;
+ }
+
+ e->requiresConstraints = constraintList_preserveOrig ( e->requiresConstraints);
+ e->ensuresConstraints = constraintList_preserveOrig ( e->ensuresConstraints);
+ e->requiresConstraints = constraintList_addGeneratingExpr ( e->requiresConstraints, e);
+
+ e->ensuresConstraints = constraintList_addGeneratingExpr ( e->ensuresConstraints, e);
+
+ DPRINTF((message ("ensures constraint for %s are %s", exprNode_unparse(e), constraintList_printDetailed(e->ensuresConstraints) ) ));
+
+ return handledExprNode;
+}
+
+
+constraintList exprNode_traversTrueEnsuresConstraints (exprNode e)
+{
+ exprNode t1;
+
+ bool handledExprNode;
+ // char * mes;
+ exprData data;
+ constraintList ret;
+
+ if (exprNode_handleError (e))
+ {
+ ret = constraintList_new();
+ return ret;
+ }
+ ret = constraintList_copy (e->trueEnsuresConstraints );
+
+ handledExprNode = TRUE;
+
+ data = e->edata;
+
+ switch (e->kind)
+ {
+ case XPR_WHILEPRED:
+ t1 = exprData_getSingle (data);
+ ret = constraintList_addList ( ret,exprNode_traversTrueEnsuresConstraints (t1) );
+ break;
+
+ case XPR_FETCH:
+
+ ret = constraintList_addList (ret,
+ exprNode_traversTrueEnsuresConstraints
+ (exprData_getPairA (data) ) );
+
+ ret = constraintList_addList (ret,
+ exprNode_traversTrueEnsuresConstraints
+ (exprData_getPairB (data) ) );
+ break;
+ case XPR_PREOP:
+
+ ret = constraintList_addList (ret,
+ exprNode_traversTrueEnsuresConstraints
+ (exprData_getUopNode (data) ) );
+ break;
+
+ case XPR_PARENS:
+ ret = constraintList_addList (ret, exprNode_traversTrueEnsuresConstraints
+ (exprData_getUopNode (data) ) );
+ break;
+ case XPR_ASSIGN:
+ ret = constraintList_addList (ret,
+ exprNode_traversTrueEnsuresConstraints
+ (exprData_getOpA (data) ) );
+
+ ret = constraintList_addList (ret,
+ exprNode_traversTrueEnsuresConstraints
+ (exprData_getOpB (data) ) );
+ break;
+ case XPR_OP:
+ ret = constraintList_addList (ret,
+ exprNode_traversTrueEnsuresConstraints
+ (exprData_getOpA (data) ) );
+
+ ret = constraintList_addList (ret,
+ exprNode_traversTrueEnsuresConstraints
+ (exprData_getOpB (data) ) );
+ break;
+ case XPR_SIZEOFT:
+
+ // ctype_unparse (qtype_getType (exprData_getType (data) ) );
+
break;
- case XPR_IFELSE:
- // ret = message ("if (%s) %s else %s",
- exprNode_generateConstraints (exprData_getTriplePred (data));
- exprNode_generateConstraints (exprData_getTripleTrue (data));
- exprNode_generateConstraints (exprData_getTripleFalse (data));
+ case XPR_SIZEOF:
+
+ ret = constraintList_addList (ret,
+ exprNode_traversTrueEnsuresConstraints
+ (exprData_getSingle (data) ) );
+ break;
+
+ case XPR_CALL:
+ ret = constraintList_addList (ret,
+ exprNode_traversTrueEnsuresConstraints
+ (exprData_getFcn (data) ) );
+ /*@i11*/ // exprNodeList_unparse (exprData_getArgs (data) );
+ break;
+
+ case XPR_RETURN:
+ ret = constraintList_addList (ret,
+ exprNode_traversTrueEnsuresConstraints
+ (exprData_getSingle (data) ) );
break;
- case XPR_WHILE:
- // ret = message ("while (%s) %s",
- exprNode_generateConstraints (exprData_getPairA (data));
- exprNode_generateConstraints (exprData_getPairB (data));
- // e->constraints = constraintList_exprNodemerge (exprData_getPairA (data), exprData_getPairB (data) );
+
+ case XPR_NULLRETURN:
+ // cstring_makeLiteral ("return");;
break;
-
- case XPR_WHILEPRED:
- // ret =
- // cstring_copy (
- exprNode_generateConstraints (exprData_getSingle (data));
+
+ case XPR_FACCESS:
+ ret = constraintList_addList (ret,
+ exprNode_traversTrueEnsuresConstraints
+ (exprData_getFieldNode (data) ) );
+ //exprData_getFieldName (data) ;
break;
-
- case XPR_DOWHILE:
- // ret = message ("do { %s } while (%s)",
- exprNode_generateConstraints (exprData_getPairB (data));
- exprNode_generateConstraints (exprData_getPairA (data));
+
+ case XPR_ARROW:
+ ret = constraintList_addList (ret,
+ exprNode_traversTrueEnsuresConstraints
+ (exprData_getFieldNode (data) ) );
+ // exprData_getFieldName (data);
+ break;
+
+ case XPR_STRINGLITERAL:
+ // cstring_copy (exprData_getLiteral (data));
break;
- case XPR_BLOCK:
- // ret = message ("{ %s }",
- exprNode_generateConstraints (exprData_getSingle (data));
- e->requiresConstraints = constraintList_copy ( (exprData_getSingle (data))->requiresConstraints );
- e->ensuresConstraints = constraintList_copy ( (exprData_getSingle (data))->ensuresConstraints );
- // e->constraints = (exprData_getSingle (data))->constraints;
+ case XPR_NUMLIT:
+ // cstring_copy (exprData_getLiteral (data));
break;
+ case XPR_POSTOP:
+
+ ret = constraintList_addList (ret,
+ exprNode_traversTrueEnsuresConstraints
+ (exprData_getUopNode (data) ) );
+ break;
+
+ case XPR_CAST:
+
+ ret = constraintList_addList (ret,
+ exprNode_traversTrueEnsuresConstraints
+ (exprData_getCastNode (data) ) );
+ break;
- case XPR_STMT:
- case XPR_STMTLIST:
- return exprNode_stmtList (e);
- /*@notreached@*/
break;
default:
- ret=FALSE;
+ break;
}
+
return ret;
}
-
-bool exprNode_exprTraverse (exprNode e, bool definatelv, bool definaterv, fileloc sequencePoint)
+constraintList exprNode_traversFalseEnsuresConstraints (exprNode e)
{
- exprNode t1, t2;
+ exprNode t1;
bool handledExprNode;
+ // char * mes;
exprData data;
- constraint cons;
-
- DPRINTF((message ("exprNode_exprTraverset Analysising %s %s at", exprNode_unparse( e),
- fileloc_unparse(exprNode_getfileloc(e) ) ) ) );
+ constraintList ret;
- e->requiresConstraints = constraintList_new();
- e->ensuresConstraints = constraintList_new();
-
if (exprNode_handleError (e))
{
- return FALSE;
+ ret = constraintList_new();
+ return ret;
}
+ ret = constraintList_copy (e->falseEnsuresConstraints );
handledExprNode = TRUE;
switch (e->kind)
{
+ case XPR_WHILEPRED:
+ t1 = exprData_getSingle (data);
+ ret = constraintList_addList ( ret,exprNode_traversFalseEnsuresConstraints (t1) );
+ break;
case XPR_FETCH:
-
- if (definatelv )
- {
- t1 = (exprData_getPairA (data) );
- t2 = (exprData_getPairB (data) );
- cons = constraint_makeWriteSafeExprNode (t1, t2);
- }
- else
- {
- t1 = (exprData_getPairA (data) );
- t2 = (exprData_getPairB (data) );
- cons = constraint_makeReadSafeExprNode (t1, t2 );
- }
-
- e->requiresConstraints = constraintList_add(e->requiresConstraints, cons);
- cons = constraint_makeEnsureMaxReadAtLeast (t1, t2, sequencePoint);
- e->ensuresConstraints = constraintList_add(e->ensuresConstraints, cons);
- // cons = constraint_makeEnsureMinReadAtMost (t1, t2, sequencePoint);
- // e->ensuresConstraints = constraintList_add(e->ensuresConstraints, cons);
-
- exprNode_exprTraverse (exprData_getPairA (data), FALSE, TRUE, sequencePoint);
- exprNode_exprTraverse (exprData_getPairB (data), FALSE, TRUE, sequencePoint);
- /*@i325 Should check which is array/index. */
+ ret = constraintList_addList (ret,
+ exprNode_traversFalseEnsuresConstraints
+ (exprData_getPairA (data) ) );
+
+ ret = constraintList_addList (ret,
+ exprNode_traversFalseEnsuresConstraints
+ (exprData_getPairB (data) ) );
break;
- case XPR_PREOP:
- t1 = exprData_getUopNode(data);
- lltok_unparse (exprData_getUopTok (data));
- exprNode_exprTraverse (exprData_getUopNode (data), definatelv, definaterv, sequencePoint );
- /*handle * pointer access */
-
- /*@ i 325 do ++ and -- */
- if (lltok_isMult( exprData_getUopTok (data) ) )
- {
- if (definatelv)
- {
- cons = constraint_makeWriteSafeInt (t1, 0);
- }
- else
- {
- cons = constraint_makeReadSafeInt (t1, 0);
- }
- e->requiresConstraints = constraintList_add(e->requiresConstraints, cons);
- }
- if (lltok_isInc_Op (exprData_getUopTok (data) ) )
- {
- // cons = constraint_makeSideEffectPostIncrement (t1, sequencePoint);
- // e->ensuresConstraints = constraintList_add(e->requiresConstraints, cons);
- }
+ case XPR_PREOP:
+
+ ret = constraintList_addList (ret,
+ exprNode_traversFalseEnsuresConstraints
+ (exprData_getUopNode (data) ) );
break;
case XPR_PARENS:
- exprNode_exprTraverse (exprData_getUopNode (e->edata), definatelv, definaterv, sequencePoint);
- // e->constraints = constraintList_exprNodemerge (exprData_getUopNode (e->edata), exprNode_undefined);
- break;
- case XPR_ASSIGN:
- exprNode_exprTraverse (exprData_getOpA (data), TRUE, definaterv, sequencePoint );
- lltok_unparse (exprData_getOpTok (data));
- exprNode_exprTraverse (exprData_getOpB (data), definatelv, TRUE, sequencePoint );
- // e->constraints = constraintList_exprNodemerge (exprData_getOpA (data), exprData_getOpB (data) );
+ ret = constraintList_addList (ret, exprNode_traversFalseEnsuresConstraints
+ (exprData_getUopNode (data) ) );
break;
+ case XPR_ASSIGN:
+ ret = constraintList_addList (ret,
+ exprNode_traversFalseEnsuresConstraints
+ (exprData_getOpA (data) ) );
+
+ ret = constraintList_addList (ret,
+ exprNode_traversFalseEnsuresConstraints
+ (exprData_getOpB (data) ) );
+ break;
case XPR_OP:
- exprNode_exprTraverse (exprData_getOpA (data), definatelv, definaterv, sequencePoint );
- lltok_unparse (exprData_getOpTok (data));
- exprNode_exprTraverse (exprData_getOpB (data), definatelv, definaterv, sequencePoint );
-
- // e->constraints = constraintList_exprNodemerge (exprData_getOpA (data), exprData_getOpB (data));
- break;
+ ret = constraintList_addList (ret,
+ exprNode_traversFalseEnsuresConstraints
+ (exprData_getOpA (data) ) );
+
+ ret = constraintList_addList (ret,
+ exprNode_traversFalseEnsuresConstraints
+ (exprData_getOpB (data) ) );
+ break;
case XPR_SIZEOFT:
- ctype_unparse (qtype_getType (exprData_getType (data) ) );
+
+ // ctype_unparse (qtype_getType (exprData_getType (data) ) );
break;
case XPR_SIZEOF:
- exprNode_exprTraverse (exprData_getSingle (data), definatelv, definaterv, sequencePoint );
- // e->constraints = constraintList_exprNodemerge (exprData_getSingle (e->edata), exprNode_undefined);
- break;
+
+ ret = constraintList_addList (ret,
+ exprNode_traversFalseEnsuresConstraints
+ (exprData_getSingle (data) ) );
+ break;
case XPR_CALL:
- exprNode_exprTraverse (exprData_getFcn (data), definatelv, definaterv, sequencePoint );
- exprNodeList_unparse (exprData_getArgs (data) );
- // e->constraints = constraintList_add (e->constraints, constraint_create (e,exprNode_undefined, GT, CALLSAFE ) );
- break;
+ ret = constraintList_addList (ret,
+ exprNode_traversFalseEnsuresConstraints
+ (exprData_getFcn (data) ) );
+ /*@i11*/ // exprNodeList_unparse (exprData_getArgs (data) );
+ break;
case XPR_RETURN:
- exprNode_exprTraverse (exprData_getSingle (data), definatelv, definaterv, sequencePoint );
+ ret = constraintList_addList (ret,
+ exprNode_traversFalseEnsuresConstraints
+ (exprData_getSingle (data) ) );
break;
case XPR_NULLRETURN:
- cstring_makeLiteral ("return");;
+ // cstring_makeLiteral ("return");;
break;
-
-
+
case XPR_FACCESS:
- exprNode_exprTraverse (exprData_getFieldNode (data), definatelv, definaterv, sequencePoint );
- exprData_getFieldName (data) ;
+ ret = constraintList_addList (ret,
+ exprNode_traversFalseEnsuresConstraints
+ (exprData_getFieldNode (data) ) );
+ //exprData_getFieldName (data) ;
break;
case XPR_ARROW:
- exprNode_exprTraverse (exprData_getFieldNode (data), definatelv, definaterv, sequencePoint );
- exprData_getFieldName (data);
+ ret = constraintList_addList (ret,
+ exprNode_traversFalseEnsuresConstraints
+ (exprData_getFieldNode (data) ) );
+ // exprData_getFieldName (data);
break;
case XPR_STRINGLITERAL:
- cstring_copy (exprData_getLiteral (data));
+ // cstring_copy (exprData_getLiteral (data));
break;
case XPR_NUMLIT:
- cstring_copy (exprData_getLiteral (data));
+ // cstring_copy (exprData_getLiteral (data));
break;
case XPR_POSTOP:
-
- exprNode_exprTraverse (exprData_getUopNode (data), TRUE, definaterv, sequencePoint );
- lltok_unparse (exprData_getUopTok (data));
- if (lltok_isInc_Op (exprData_getUopTok (data) ) )
- {
- DPRINTF(("doing ++"));
- t1 = exprData_getUopNode (data);
- cons = constraint_makeMaxSetSideEffectPostIncrement (t1, sequencePoint );
- e->ensuresConstraints = constraintList_add (e->ensuresConstraints, cons);
- // cons = constraint_makeMaxReadSideEffectPostIncrement (t1, sequencePoint );
- //e->ensuresConstraints = constraintList_add (e->ensuresConstraints, cons);
- }
+
+ ret = constraintList_addList (ret,
+ exprNode_traversFalseEnsuresConstraints
+ (exprData_getUopNode (data) ) );
+ break;
+
+ case XPR_CAST:
+
+ ret = constraintList_addList (ret,
+ exprNode_traversFalseEnsuresConstraints
+ (exprData_getCastNode (data) ) );
break;
+
default:
- handledExprNode = FALSE;
+ break;
}
- e->requiresConstraints = constraintList_preserveOrig ( e->requiresConstraints);
- e->ensuresConstraints = constraintList_preserveOrig ( e->ensuresConstraints);
-
- return handledExprNode;
+ return ret;
}
+
/* walk down the tree and get all requires Constraints in each subexpression*/
constraintList exprNode_traversRequiresConstraints (exprNode e)
{
- // exprNode t1, t2;
+ exprNode t1;
bool handledExprNode;
// char * mes;
exprData data;
constraintList ret;
- ret = constraintList_copy (e->requiresConstraints );
+
if (exprNode_handleError (e))
{
+ ret = constraintList_new();
return ret;
}
-
+ ret = constraintList_copy (e->requiresConstraints );
+
handledExprNode = TRUE;
data = e->edata;
switch (e->kind)
{
+ case XPR_WHILEPRED:
+ t1 = exprData_getSingle (data);
+ ret = constraintList_addList ( ret,exprNode_traversRequiresConstraints (t1) );
+ break;
case XPR_FETCH:
exprNode_traversRequiresConstraints
(exprData_getUopNode (data) ) );
break;
+
+ case XPR_CAST:
+
+ ret = constraintList_addList (ret,
+ exprNode_traversRequiresConstraints
+ (exprData_getCastNode (data) ) );
+ break;
+
default:
break;
}
/* walk down the tree and get all Ensures Constraints in each subexpression*/
constraintList exprNode_traversEnsuresConstraints (exprNode e)
{
- // exprNode t1, t2;
+ exprNode t1;
bool handledExprNode;
// char * mes;
// constraintExpr tmp;
// constraint cons;
constraintList ret;
- ret = constraintList_copy (e->ensuresConstraints );
+
+
if (exprNode_handleError (e))
{
+ ret = constraintList_new();
return ret;
}
+ ret = constraintList_copy (e->ensuresConstraints );
handledExprNode = TRUE;
data = e->edata;
switch (e->kind)
{
+ case XPR_WHILEPRED:
+ t1 = exprData_getSingle (data);
+ ret = constraintList_addList ( ret,exprNode_traversEnsuresConstraints (t1) );
+ break;
case XPR_FETCH:
exprNode_traversEnsuresConstraints
(exprData_getUopNode (data) ) );
break;
+ case XPR_CAST:
+
+ ret = constraintList_addList (ret,
+ exprNode_traversEnsuresConstraints
+ (exprData_getCastNode (data) ) );
+ break;
+
default:
break;
}