2 ** Splint - annotation-assisted static program checker
3 ** Copyright (C) 1994-2002 University of Virginia,
4 ** Massachusetts Institute of Technology
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.
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.
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.
20 ** For information on splint: splint@cs.virginia.edu
21 ** To report a bug: splint-bug@cs.virginia.edu
22 ** For more information: http://www.splint.org
26 ** constraintGeneration.c
29 /* #define DEBUGPRINT 1 */
31 # include <ctype.h> /* for isdigit */
32 # include "splintMacros.nf"
35 # include "cgrammar_tokens.h"
37 # include "exprChecks.h"
38 # include "exprNodeSList.h"
40 /*@access exprNode @*/
43 static bool exprNode_handleError(/*@dependent@*/ exprNode p_e);
45 static bool exprNode_isMultiStatement(/*@dependent@*/ exprNode p_e);
46 static void exprNode_multiStatement (/*@dependent@*/ exprNode p_e);
48 static constraintList exprNode_traversTrueEnsuresConstraints (/*@dependent@*/ exprNode p_e);
49 static constraintList exprNode_traversFalseEnsuresConstraints (/*@dependent@*/ exprNode p_e);
51 static void checkArgumentList (/*@out@*/ exprNode p_temp, exprNodeList p_arglist, fileloc p_sequencePoint) /*@modifies p_temp @*/;
53 static constraintList checkCall (/*@dependent@*/ exprNode p_fcn, exprNodeList p_arglist);
55 static bool exprNode_isUnhandled (/*@dependent@*/ /*@observer@*/ exprNode e)
57 llassert( exprNode_isDefined(e) );
83 DPRINTF((message ("Warning current constraint generation does not handle expression %s", exprNode_unparse(e)) ) );
95 bool exprNode_handleError( exprNode e)
97 if (exprNode_isError (e) || exprNode_isUnhandled(e) )
99 static /*@only@*/ cstring error = cstring_undefined;
101 if (!cstring_isDefined (error))
103 error = cstring_makeLiteral ("<error>");
106 /*@-unqualifiedtrans*/ return TRUE; /*@=unqualifiedtrans*/
111 bool /*@alt void@*/ exprNode_generateConstraints (/*@dependent@*/ exprNode e)
113 if (exprNode_isError (e) )
116 if (exprNode_isUnhandled (e) )
118 DPRINTF((message("Warning ignoring %s", exprNode_unparse (e) ) ) );
122 DPRINTF((message ("exprNode_generateConstraints Analysising %s at %s", exprNode_unparse( e),
123 fileloc_unparse(exprNode_getfileloc(e) ) ) ) );
125 if (exprNode_isMultiStatement ( e) )
127 exprNode_multiStatement(e);
133 loc = exprNode_getNextSequencePoint(e);
134 exprNode_exprTraverse(e, FALSE, FALSE, loc);
143 c = constraintList_makeFixedArrayConstraints (e->uses);
144 e->requiresConstraints = constraintList_reflectChangesFreePre (e->requiresConstraints, c);
145 constraintList_free(c);
148 DPRINTF ((message ("e->requiresConstraints %s", constraintList_printDetailed (e->requiresConstraints) ) ) );
153 /* handles multiple statements */
155 bool exprNode_isMultiStatement(exprNode e)
157 if (exprNode_handleError (e) != NULL)
180 static void exprNode_stmt ( /*@dependent@*/ /*@temp@*/ exprNode e)
186 if (exprNode_isError(e) )
191 /*e->requiresConstraints = constraintList_makeNew();
192 e->ensuresConstraints = constraintList_makeNew(); */
194 DPRINTF(( "expNode_stmt: STMT:") );
195 s = exprNode_unparse(e);
196 DPRINTF (( message("exprNode_stmt: STMT: %s ", s) ) );
198 if (e->kind == XPR_INIT)
200 constraintList tempList;
202 DPRINTF ((message ("%s ", exprNode_unparse (e)) ) );
203 loc = exprNode_getNextSequencePoint(e); /* reduces to an expression */
204 exprNode_exprTraverse (e, FALSE, FALSE, loc);
207 tempList = e->requiresConstraints;
208 e->requiresConstraints = exprNode_traversRequiresConstraints(e);
209 constraintList_free(tempList);
211 tempList = e->ensuresConstraints;
212 e->ensuresConstraints = exprNode_traversEnsuresConstraints(e);
213 constraintList_free(tempList);
217 if (e->kind != XPR_STMT)
220 DPRINTF (("Not Stmt") );
221 DPRINTF ((message ("%s ", exprNode_unparse (e)) ) );
223 if (exprNode_isMultiStatement (e))
225 exprNode_multiStatement (e); /* evans 2001-08-21: spurious return removed */
228 DPRINTF((message ("Ignoring non-statement %s", exprNode_unparse(e) ) ) );
233 DPRINTF ((message ("%s ", exprNode_unparse (e)) ) );
235 snode = exprData_getUopNode (e->edata);
237 /* could be stmt involving multiple statements:
238 i.e. if, while for ect.
241 if (exprNode_isMultiStatement (snode))
243 exprNode_multiStatement (snode);
244 (void) exprNode_copyConstraints (e, snode);
248 loc = exprNode_getNextSequencePoint(e); /* reduces to an expression */
249 exprNode_exprTraverse (snode, FALSE, FALSE, loc);
253 constraintList_free (e->requiresConstraints);
254 e->requiresConstraints = exprNode_traversRequiresConstraints(snode);
256 constraintList_free (e->ensuresConstraints);
257 e->ensuresConstraints = exprNode_traversEnsuresConstraints(snode);
259 DPRINTF ((message ("smtlist constraints are: pre: %s \n and \t post %s\n",
260 constraintList_print(e->requiresConstraints),
261 constraintList_print(e->ensuresConstraints) ) ) );
266 static void exprNode_stmtList (/*@dependent@*/ exprNode e)
268 exprNode stmt1, stmt2;
269 if (exprNode_isError (e) )
275 Handle case of stmtList with only one statement:
276 The parse tree stores this as stmt instead of stmtList
279 if (e->kind != XPR_STMTLIST)
284 llassert (e->kind == XPR_STMTLIST);
285 DPRINTF(( "exprNode_stmtList STMTLIST:") );
286 DPRINTF ((cstring_toCharsSafe (exprNode_unparse(e)) ) );
287 stmt1 = exprData_getPairA (e->edata);
288 stmt2 = exprData_getPairB (e->edata);
291 DPRINTF(("exprNode_stmtlist ") );
292 DPRINTF ((message("XW%s | %s", exprNode_unparse(stmt1), exprNode_unparse(stmt2) ) ) );
294 exprNode_stmt (stmt1);
295 DPRINTF(("\nstmt after stmtList call " ));
297 exprNode_stmt (stmt2);
298 exprNode_mergeResolve (e, stmt1, stmt2 );
300 DPRINTF ((message ("smtlist constraints are: pre: %s \n and \t post %s\n",
301 constraintList_print(e->requiresConstraints),
302 constraintList_print(e->ensuresConstraints) ) ) );
306 static exprNode doIf (/*@returned@*/ exprNode e, /*@dependent@*/ exprNode test, /*@dependent@*/ exprNode body)
310 DPRINTF ((message ("doIf: %s ", exprNode_unparse(e) ) ) );
312 llassert(exprNode_isDefined(test) );
313 llassert (exprNode_isDefined (e) );
314 llassert (exprNode_isDefined (body) );
317 DPRINTF((message ("ensures constraints for %s are %s", exprNode_unparse(e), constraintList_printDetailed(e->ensuresConstraints) ) ));
319 DPRINTF((message ("Requires constraints for %s are %s", exprNode_unparse(e), constraintList_printDetailed(e->ensuresConstraints) ) ));
321 DPRINTF((message ("trueEnsures constraints for %s are %s", exprNode_unparse(e), constraintList_printDetailed(e->trueEnsuresConstraints) ) ));
323 DPRINTF((message ("falseEnsures constraints for %s are %s", exprNode_unparse(e), constraintList_printDetailed(e->falseEnsuresConstraints) ) ));
327 DPRINTF((message ("ensures constraints for %s are %s", exprNode_unparse(test), constraintList_printDetailed(test->ensuresConstraints) ) ));
329 DPRINTF((message ("Requires constraints for %s are %s", exprNode_unparse(test), constraintList_printDetailed(test->ensuresConstraints) ) ));
331 DPRINTF((message ("trueEnsures constraints for %s are %s", exprNode_unparse(test), constraintList_printDetailed(test->trueEnsuresConstraints) ) ));
333 DPRINTF((message ("falseEnsures constraints for %s are %s", exprNode_unparse(test), constraintList_printDetailed(test->falseEnsuresConstraints) ) ));
337 temp = test->trueEnsuresConstraints;
338 test->trueEnsuresConstraints = exprNode_traversTrueEnsuresConstraints(test);
339 constraintList_free(temp);
341 temp = test->ensuresConstraints;
342 test->ensuresConstraints = exprNode_traversEnsuresConstraints (test);
343 constraintList_free(temp);
345 temp = test->requiresConstraints;
346 test->requiresConstraints = exprNode_traversRequiresConstraints (test);
347 constraintList_free(temp);
350 test->trueEnsuresConstraints = constraintList_substituteFreeTarget(test->trueEnsuresConstraints, test->ensuresConstraints);
352 DPRINTF ((message ("doIf: test ensures %s ", constraintList_print(test->ensuresConstraints) ) ) );
354 DPRINTF ((message ("doIf: test true ensures %s ", constraintList_print(test->trueEnsuresConstraints) ) ) );
356 constraintList_free(e->requiresConstraints);
359 e->requiresConstraints = constraintList_reflectChanges(body->requiresConstraints, test->trueEnsuresConstraints);
361 e->requiresConstraints = constraintList_reflectChangesFreePre (e->requiresConstraints,
362 test->ensuresConstraints);
363 temp = e->requiresConstraints;
364 e->requiresConstraints = constraintList_mergeRequires (e->requiresConstraints, test->requiresConstraints);
365 constraintList_free(temp);
368 /* drl possible problem : warning bad */
369 constraintList_free(e->ensuresConstraints);
370 e->ensuresConstraints = constraintList_copy (test->ensuresConstraints);
372 if (exprNode_mayEscape (body) )
374 DPRINTF (( message("doIf: the if statement body %s returns or exits", exprNode_unparse(body) ) ));
375 e->ensuresConstraints = constraintList_mergeEnsuresFreeFirst (e->ensuresConstraints,
376 test->falseEnsuresConstraints);
379 DPRINTF ((message ("doIf: if requiers %s ", constraintList_print(e->requiresConstraints) ) ) );
385 Also used for condition i.e. ?: operation
388 This function assumes that p, trueBranch, falseBranch have have all been traversed
389 for constraints i.e. we assume that exprNode_traversEnsuresConstraints,
390 exprNode_traversRequiresConstraints, exprNode_traversTrueEnsuresConstraints,
391 exprNode_traversFalseEnsuresConstraints have all been run
395 static exprNode doIfElse (/*@returned@*/ exprNode e, /*@dependent@*/ exprNode p, /*@dependent@*/ exprNode trueBranch, /*@dependent@*/ exprNode falseBranch)
397 constraintList c1, cons, t, t2, f, f2;
399 DPRINTF ((message ("doIfElse: %s ", exprNode_unparse(e) ) ) );
401 /* do requires clauses */
402 c1 = constraintList_copy (p->ensuresConstraints);
404 t = constraintList_reflectChanges(trueBranch->requiresConstraints, p->trueEnsuresConstraints);
405 t = constraintList_reflectChangesFreePre (t, p->ensuresConstraints);
407 cons = constraintList_reflectChanges(falseBranch->requiresConstraints, p->falseEnsuresConstraints);
408 cons = constraintList_reflectChangesFreePre (cons, c1);
410 constraintList_free(e->requiresConstraints);
411 e->requiresConstraints = constraintList_mergeRequiresFreeFirst (t, cons);
412 e->requiresConstraints = constraintList_mergeRequiresFreeFirst (e->requiresConstraints, p->requiresConstraints);
414 /* do ensures clauses
415 find the the ensures lists for each subbranch
418 t = constraintList_mergeEnsures (p->trueEnsuresConstraints, trueBranch->ensuresConstraints);
420 t = constraintList_mergeEnsures (p->ensuresConstraints, t);
421 constraintList_free(t2);
423 f = constraintList_mergeEnsures (p->falseEnsuresConstraints, falseBranch->ensuresConstraints);
425 f = constraintList_mergeEnsures (p->ensuresConstraints, f);
426 constraintList_free(f2);
428 /* find ensures for whole if/else statement */
430 constraintList_free(e->ensuresConstraints);
432 e->ensuresConstraints = constraintList_logicalOr (t, f);
434 constraintList_free(t);
435 constraintList_free(f);
436 constraintList_free(cons);
437 constraintList_free(c1);
439 DPRINTF ((message ("doIfElse: if requires %q ", constraintList_print(e->requiresConstraints) ) ) );
440 DPRINTF ((message ("doIfElse: if ensures %q ", constraintList_print(e->ensuresConstraints) ) ) );
445 static exprNode doWhile (/*@returned@*/ exprNode e, /*@dependent@*/ exprNode test, /*@dependent@*/ exprNode body)
447 DPRINTF ((message ("doWhile: %s ", exprNode_unparse(e) ) ) );
448 return doIf (e, test, body);
451 /*@only@*/ constraintList constraintList_makeFixedArrayConstraints (/*@observer@*/ sRefSet s)
455 ret = constraintList_makeNew();
457 sRefSet_elements (s, el)
459 if (sRef_isFixedArray(el) )
462 DPRINTF((message("%s is a fixed array",
463 sRef_unparse(el)) ) );
464 size = sRef_getArraySize(el);
465 DPRINTF((message("%s is a fixed array with size %d",
466 sRef_unparse(el), (int)size) ) );
467 con = constraint_makeSRefSetBufferSize (el, (size - 1));
468 ret = constraintList_add(ret, con);
472 DPRINTF((message("%s is not a fixed array",
473 sRef_unparse(el)) ) );
476 if (sRef_isExternallyVisible (el) )
479 DPRINTF((message("%s is externally visible",
480 sRef_unparse(el) ) ));
481 con = constraint_makeSRefWriteSafeInt(el, 0);
482 ret = constraintList_add(ret, con);
484 con = constraint_makeSRefReadSafeInt(el, 0);
486 ret = constraintList_add(ret, con);
491 end_sRefSet_elements ;
493 DPRINTF(( message("constraintList_makeFixedArrayConstraints returning %s",
494 constraintList_print(ret) ) ));
499 exprNode makeDataTypeConstraints (/*@returned@*/ exprNode e)
502 DPRINTF(("makeDataTypeConstraints"));
504 c = constraintList_makeFixedArrayConstraints (e->uses);
506 e->ensuresConstraints = constraintList_addListFree (e->ensuresConstraints, c);
512 static void doFor (/*@dependent@*/ exprNode e, /*@dependent@*/ exprNode forPred, /*@dependent@*/ exprNode forBody)
514 exprNode init, test, inc;
515 /* merge the constraints: modle as if statement */
521 init = exprData_getTripleInit (forPred->edata);
522 test = exprData_getTripleTest (forPred->edata);
523 inc = exprData_getTripleInc (forPred->edata);
525 if (( (exprNode_isError (test) /*|| (exprNode_isError(init) )*/ ) || (exprNode_isError (inc) ) ) )
527 DPRINTF ((message ("strange for statement:%s, ignoring it", exprNode_unparse(e) ) ) );
531 exprNode_forLoopHeuristics(e, forPred, forBody);
533 constraintList_free(e->requiresConstraints);
534 e->requiresConstraints = constraintList_reflectChanges(forBody->requiresConstraints, test->ensuresConstraints);
535 e->requiresConstraints = constraintList_reflectChangesFreePre (e->requiresConstraints, test->trueEnsuresConstraints);
536 e->requiresConstraints = constraintList_reflectChangesFreePre (e->requiresConstraints, forPred->ensuresConstraints);
538 if (!forBody->canBreak)
540 e->ensuresConstraints = constraintList_addListFree(e->ensuresConstraints, constraintList_copy(forPred->ensuresConstraints) );
541 e->ensuresConstraints = constraintList_addListFree(e->ensuresConstraints,constraintList_copy( test->falseEnsuresConstraints));
545 DPRINTF(("Can break") );
549 static /*@dependent@*/ exprNode exprNode_makeDependent(/*@returned@*/ exprNode e)
557 exprNode_doGenerateConstraintSwitch
558 (/*@dependent@*/ exprNode switchExpr,
559 /*@dependent@*/ exprNode body,
560 /*@special@*/ constraintList *currentRequires,
561 /*@special@*/ constraintList *currentEnsures,
562 /*@special@*/ constraintList *savedRequires,
563 /*@special@*/ constraintList *savedEnsures)
564 /*@post:only *currentRequires, *currentEnsures, *savedRequires, *savedEnsures @*/
565 /*@sets *currentRequires, *currentEnsures, *savedRequires, *savedEnsures @*/
567 exprNode stmt, stmtList;
569 DPRINTF(( message("exprNode_doGenerateConstraintSwitch: (switch %s) %s",
570 exprNode_unparse(switchExpr), exprNode_unparse(body)
573 if (exprNode_isError(body) )
575 *currentRequires = constraintList_makeNew ();
576 *currentEnsures = constraintList_makeNew ();
578 *savedRequires = constraintList_makeNew ();
579 *savedEnsures = constraintList_makeNew ();
585 if (body->kind != XPR_STMTLIST )
587 DPRINTF((message("exprNode_doGenerateConstraintSwitch: non stmtlist: %s",
588 exprNode_unparse(body) )));
590 stmtList = exprNode_undefined;
591 stmt = exprNode_makeDependent(stmt);
592 stmtList = exprNode_makeDependent(stmtList);
596 stmt = exprData_getPairB(body->edata);
597 stmtList = exprData_getPairA(body->edata);
598 stmt = exprNode_makeDependent(stmt);
599 stmtList = exprNode_makeDependent(stmtList);
602 DPRINTF((message("exprNode_doGenerateConstraintSwitch: stmtlist: %s stmt: %s",
603 exprNode_unparse(stmtList), exprNode_unparse(stmt) )
607 exprNode_doGenerateConstraintSwitch (switchExpr, stmtList, currentRequires, currentEnsures,
608 savedRequires, savedEnsures );
610 if (exprNode_isError(stmt) )
617 switchExpr = exprNode_makeDependent (switchExpr);
619 if (! exprNode_isCaseMarker(stmt) )
624 DPRINTF (( message("Got normal statement %s (requires %s ensures %s)", exprNode_unparse(stmt),
625 constraintList_unparse(stmt->requiresConstraints), constraintList_unparse(stmt->ensuresConstraints) ) ));
627 temp = constraintList_reflectChanges (stmt->requiresConstraints,
630 *currentRequires = constraintList_mergeRequiresFreeFirst(
634 constraintList_free(temp);
636 *currentEnsures = constraintList_mergeEnsuresFreeFirst
638 stmt->ensuresConstraints);
639 DPRINTF(( message("returning from exprNode_doGenerateConstraintSwitch: (switch %s) %s currentRequires:"
640 "%s currentEnsures:%s",
641 exprNode_unparse(switchExpr), exprNode_unparse(body),
642 constraintList_print(*currentRequires), constraintList_print(*currentEnsures)
650 if (exprNode_isCaseMarker(stmt) && exprNode_mustEscape(stmtList) )
653 ** merge current and saved constraint with Logical Or...
654 ** make a constraint for ensures
660 DPRINTF (( message("Got case marker") ));
662 if (constraintList_isUndefined(*savedEnsures) &&
663 constraintList_isUndefined(*savedRequires) )
665 llassert(constraintList_isUndefined(*savedEnsures) );
666 llassert(constraintList_isUndefined(*savedRequires) );
667 *savedEnsures = constraintList_copy(*currentEnsures);
668 *savedRequires = constraintList_copy(*currentRequires);
672 DPRINTF (( message("Doing logical or") ));
673 temp = constraintList_logicalOr (*savedEnsures, *currentEnsures);
674 constraintList_free (*savedEnsures);
675 *savedEnsures = temp;
677 *savedRequires = constraintList_mergeRequiresFreeFirst (*savedRequires, *currentRequires);
680 con = constraint_makeEnsureEqual (switchExpr, exprData_getSingle
681 (stmt->edata), exprNode_getfileloc(stmt) );
684 constraintList_free(*currentEnsures);
685 *currentEnsures = constraintList_makeNew();
686 *currentEnsures = constraintList_add(*currentEnsures, con);
688 constraintList_free(*currentRequires);
689 *currentRequires = constraintList_makeNew();
690 DPRINTF(( message("exprNode_doGenerateConstraintSwitch: (switch %s) %s savedRequires:"
691 "%s savedEnsures:%s",
692 exprNode_unparse(switchExpr), exprNode_unparse(body),
693 constraintList_print(*savedRequires), constraintList_print(*savedEnsures)
698 else if (exprNode_isCaseMarker(stmt) )
699 /* prior case has no break. */
702 We don't do anything to the sved constraints because the case hasn't ended
703 The new ensures constraints for the case will be:
704 the constraint for the case statement (CASE_LABEL == SWITCH_EXPR) logicalOr currentEnsures
710 constraintList ensuresTemp;
712 DPRINTF (( message("Got case marker with no prior break") ));
714 con = constraint_makeEnsureEqual (switchExpr, exprData_getSingle
715 (stmt->edata), exprNode_getfileloc(stmt) );
717 ensuresTemp = constraintList_makeNew();
719 ensuresTemp = constraintList_add (ensuresTemp, con);
721 if (exprNode_isError(stmtList) )
723 constraintList_free(*currentEnsures);
725 *currentEnsures = constraintList_copy(ensuresTemp);
726 constraintList_free(ensuresTemp);
732 temp = constraintList_logicalOr (*currentEnsures, ensuresTemp);
734 constraintList_free(*currentEnsures);
735 constraintList_free(ensuresTemp);
737 *currentEnsures = temp;
739 constraintList_free(*currentRequires);
741 *currentRequires = constraintList_makeNew();
746 we handle the case of ! exprNode_isCaseMarker above
747 the else if clause should always be true.
752 DPRINTF(( message("returning from exprNode_doGenerateConstraintSwitch: (switch %s) %s currentRequires:"
753 "%s currentEnsures:%s",
754 exprNode_unparse(switchExpr), exprNode_unparse(body),
755 constraintList_print(*currentRequires), constraintList_print(*currentEnsures)
764 static void exprNode_generateConstraintSwitch (exprNode switchStmt)
766 constraintList constraintsRequires;
767 constraintList constraintsEnsures;
768 constraintList lastRequires;
769 constraintList lastEnsures;
774 switchExpr = exprData_getPairA(switchStmt->edata);
775 body = exprData_getPairB(switchStmt->edata);
778 DPRINTF((message("") ));
780 if ( body->kind == XPR_BLOCK)
781 body = exprData_getSingle(body->edata);
784 constraintsRequires = constraintList_undefined;
785 constraintsEnsures = constraintList_undefined;
787 lastRequires = constraintList_makeNew();
788 lastEnsures = constraintList_makeNew();
792 /*@i6534 - evans 2002-01-01: spurious warnings for these becuase of stack allocated storage */
793 exprNode_doGenerateConstraintSwitch (switchExpr, body, &lastRequires,
794 &lastEnsures, &constraintsRequires, &constraintsEnsures);
798 merge current and saved constraint with Logical Or...
799 make a constraint for ensures
802 constraintList_free(switchStmt->requiresConstraints);
803 constraintList_free(switchStmt->ensuresConstraints);
805 if (constraintList_isDefined(constraintsEnsures) && constraintList_isDefined(constraintsRequires) )
807 switchStmt->ensuresConstraints = constraintList_logicalOr(constraintsEnsures, lastEnsures);
808 switchStmt->requiresConstraints = constraintList_mergeRequires(constraintsRequires, lastRequires);
809 constraintList_free (constraintsRequires);
810 constraintList_free (constraintsEnsures);
814 switchStmt->ensuresConstraints = constraintList_copy(lastEnsures);
815 switchStmt->requiresConstraints = constraintList_copy(lastRequires);
818 constraintList_free (lastRequires);
819 constraintList_free (lastEnsures);
821 DPRINTF(((message(" exprNode_generateConstraintSwitch returning requires: %s and ensures %s",
822 constraintList_print( switchStmt->requiresConstraints),
823 constraintList_print( switchStmt->ensuresConstraints)
828 static exprNode doSwitch (/*@returned@*/ exprNode e)
834 DPRINTF (( message ("doSwitch for: switch (%s) %s",
835 exprNode_unparse (exprData_getPairA (data)),
836 exprNode_unparse (exprData_getPairB (data))) ));
838 body = exprData_getPairB (data);
839 exprNode_generateConstraintSwitch (e);
843 void exprNode_multiStatement (/*@dependent@*/ exprNode e)
849 exprNode p, trueBranch, falseBranch;
850 exprNode forPred, forBody;
855 DPRINTF((message ("exprNode_multistatement Analysising %s %s at", exprNode_unparse( e),
856 fileloc_unparse(exprNode_getfileloc(e) ) ) ) );
858 if (exprNode_handleError (e))
871 forPred = exprData_getPairA (data);
872 forBody = exprData_getPairB (data);
874 /* First generate the constraints */
875 exprNode_generateConstraints (forPred);
876 exprNode_generateConstraints (forBody);
879 doFor (e, forPred, forBody);
884 exprNode_generateConstraints (exprData_getTripleInit (data) );
885 test = exprData_getTripleTest (data);
886 exprNode_exprTraverse (test,FALSE, FALSE, exprNode_loc(e));
887 exprNode_generateConstraints (exprData_getTripleInc (data) );
889 if (!exprNode_isError(test) )
891 constraintList temp2;
892 temp2 = test->trueEnsuresConstraints;
893 test->trueEnsuresConstraints = exprNode_traversTrueEnsuresConstraints(test);
894 constraintList_free(temp2);
897 exprNode_generateConstraints (exprData_getTripleInc (data));
901 e1 = exprData_getPairA (data);
902 e2 = exprData_getPairB (data);
904 exprNode_exprTraverse (e1,
905 FALSE, FALSE, exprNode_loc(e1));
907 exprNode_generateConstraints (e2);
909 e = doWhile (e, e1, e2);
915 DPRINTF ((exprNode_unparse(e) ) );
916 e1 = exprData_getPairA (data);
917 e2 = exprData_getPairB (data);
919 exprNode_exprTraverse (e1, FALSE, FALSE, exprNode_loc(e1));
921 exprNode_generateConstraints (e2);
922 e = doIf (e, e1, e2);
926 DPRINTF(("Starting IFELSE"));
927 p = exprData_getTriplePred (data);
928 trueBranch = exprData_getTripleTrue (data);
929 falseBranch = exprData_getTripleFalse (data);
931 exprNode_exprTraverse (p,
932 FALSE, FALSE, exprNode_loc(p));
933 exprNode_generateConstraints (trueBranch);
934 exprNode_generateConstraints (falseBranch);
936 temp = p->ensuresConstraints;
937 p->ensuresConstraints = exprNode_traversEnsuresConstraints (p);
938 constraintList_free(temp);
940 temp = p->requiresConstraints;
941 p->requiresConstraints = exprNode_traversRequiresConstraints (p);
942 constraintList_free(temp);
944 temp = p->trueEnsuresConstraints;
945 p->trueEnsuresConstraints = exprNode_traversTrueEnsuresConstraints(p);
946 constraintList_free(temp);
948 temp = p->falseEnsuresConstraints;
949 p->falseEnsuresConstraints = exprNode_traversFalseEnsuresConstraints(p);
950 constraintList_free(temp);
952 e = doIfElse (e, p, trueBranch, falseBranch);
953 DPRINTF(("Done IFELSE") );
958 e2 = (exprData_getPairB (data));
959 e1 = (exprData_getPairA (data));
961 DPRINTF((message ("do { %s } while (%s)", exprNode_unparse(e2), exprNode_unparse(e1) ) ));
962 exprNode_generateConstraints (e2);
963 exprNode_generateConstraints (e1);
964 e = exprNode_copyConstraints (e, e2);
965 DPRINTF ((message ("e = %s ", constraintList_print(e->requiresConstraints) ) ));
970 exprNode_generateConstraints (exprData_getSingle (data));
972 constraintList_free(e->requiresConstraints);
973 e->requiresConstraints = constraintList_copy ((exprData_getSingle (data))->requiresConstraints );
975 constraintList_free(e->ensuresConstraints);
976 e->ensuresConstraints = constraintList_copy ((exprData_getSingle (data))->ensuresConstraints );
984 exprNode_stmtList (e);
994 static bool lltok_isBoolean_Op (lltok tok)
996 /*this should really be a switch statement but
997 I don't want to violate the abstraction
998 maybe this should go in lltok.c */
1000 if (lltok_isEq_Op (tok) )
1004 if (lltok_isAnd_Op (tok) )
1010 if (lltok_isOr_Op (tok) )
1015 if (lltok_isGt_Op (tok) )
1019 if (lltok_isLt_Op (tok) )
1024 if (lltok_isLe_Op (tok) )
1029 if (lltok_isGe_Op (tok) )
1039 static void exprNode_booleanTraverse (/*@dependent@*/ exprNode e, /*@unused@*/ bool definatelv, /*@unused@*/ bool definaterv, fileloc sequencePoint)
1045 constraintList tempList, temp;
1048 tok = exprData_getOpTok (data);
1049 t1 = exprData_getOpA (data);
1050 t2 = exprData_getOpB (data);
1052 tempList = constraintList_undefined;
1054 /* arithmetic tests */
1056 if (lltok_isEq_Op (tok) )
1058 cons = constraint_makeEnsureEqual (t1, t2, sequencePoint);
1059 e->trueEnsuresConstraints = constraintList_add(e->trueEnsuresConstraints, cons);
1063 if (lltok_isLt_Op (tok) )
1065 cons = constraint_makeEnsureLessThan (t1, t2, sequencePoint);
1066 e->trueEnsuresConstraints = constraintList_add(e->trueEnsuresConstraints, cons);
1067 cons = constraint_makeEnsureGreaterThanEqual (t1, t2, sequencePoint);
1068 e->falseEnsuresConstraints = constraintList_add(e->falseEnsuresConstraints, cons);
1071 if (lltok_isGe_Op (tok) )
1073 cons = constraint_makeEnsureGreaterThanEqual (t1, t2, sequencePoint);
1074 e->trueEnsuresConstraints = constraintList_add(e->trueEnsuresConstraints, cons);
1076 cons = constraint_makeEnsureLessThan (t1, t2, sequencePoint);
1077 e->falseEnsuresConstraints = constraintList_add(e->falseEnsuresConstraints, cons);
1080 if (lltok_isGt_Op (tok) )
1082 cons = constraint_makeEnsureGreaterThan (t1, t2, sequencePoint);
1083 e->trueEnsuresConstraints = constraintList_add(e->trueEnsuresConstraints, cons);
1084 cons = constraint_makeEnsureLessThanEqual (t1, t2, sequencePoint);
1085 e->falseEnsuresConstraints = constraintList_add(e->falseEnsuresConstraints, cons);
1088 if (lltok_isLe_Op (tok) )
1090 cons = constraint_makeEnsureLessThanEqual (t1, t2, sequencePoint);
1091 e->trueEnsuresConstraints = constraintList_add(e->trueEnsuresConstraints, cons);
1093 cons = constraint_makeEnsureGreaterThan (t1, t2, sequencePoint);
1094 e->falseEnsuresConstraints = constraintList_add(e->falseEnsuresConstraints, cons);
1097 /* Logical operations */
1099 if (lltok_isAnd_Op (tok) )
1102 tempList = constraintList_copy (t1->trueEnsuresConstraints);
1103 tempList = constraintList_addList (tempList, t2->trueEnsuresConstraints);
1104 e->trueEnsuresConstraints = constraintList_addListFree(e->trueEnsuresConstraints, tempList);
1106 /* false ensures: fens t1 or tens t1 and fens t2 */
1107 tempList = constraintList_copy (t1->trueEnsuresConstraints);
1108 tempList = constraintList_addList (tempList, t2->falseEnsuresConstraints);
1110 tempList = constraintList_logicalOr (tempList, t1->falseEnsuresConstraints);
1111 constraintList_free (temp);
1113 /* evans - was constraintList_addList - memory leak detected by splint */
1114 e->falseEnsuresConstraints = constraintList_addListFree (e->falseEnsuresConstraints, tempList);
1116 else if (lltok_isOr_Op (tok) )
1119 tempList = constraintList_copy (t1->falseEnsuresConstraints);
1120 tempList = constraintList_addList (tempList, t2->falseEnsuresConstraints);
1121 e->falseEnsuresConstraints = constraintList_addListFree(e->falseEnsuresConstraints, tempList);
1123 /* true ensures: tens t1 or fens t1 and tens t2 */
1124 tempList = constraintList_copy (t1->falseEnsuresConstraints);
1125 tempList = constraintList_addList (tempList, t2->trueEnsuresConstraints);
1128 tempList = constraintList_logicalOr (tempList, t1->trueEnsuresConstraints);
1129 constraintList_free(temp);
1131 e->trueEnsuresConstraints = constraintList_addListFree(e->trueEnsuresConstraints, tempList);
1132 tempList = constraintList_undefined;
1136 DPRINTF((message("%s is not a boolean operation", lltok_unparse(tok) ) ));
1140 void exprNode_exprTraverse (exprNode e, bool definatelv, bool definaterv, /*@observer@*/ /*@temp@*/ fileloc sequencePoint)
1142 exprNode t1, t2, fcn;
1144 bool handledExprNode;
1148 constraintList temp;
1150 if (exprNode_isError(e) )
1155 DPRINTF((message ("exprNode_exprTraverset Analysising %s %s at", exprNode_unparse( e),
1156 fileloc_unparse(exprNode_getfileloc(e) ) ) ) );
1158 /*e->requiresConstraints = constraintList_makeNew();
1159 e->ensuresConstraints = constraintList_makeNew();
1160 e->trueEnsuresConstraints = constraintList_makeNew();;
1161 e->falseEnsuresConstraints = constraintList_makeNew();;
1164 if (exprNode_isUnhandled (e) )
1169 handledExprNode = TRUE;
1176 t1 = exprData_getSingle (data);
1177 exprNode_exprTraverse (t1, definatelv, definaterv, sequencePoint);
1178 e = exprNode_copyConstraints (e, t1);
1185 t1 = (exprData_getPairA (data) );
1186 t2 = (exprData_getPairB (data) );
1187 cons = constraint_makeWriteSafeExprNode (t1, t2);
1191 t1 = (exprData_getPairA (data) );
1192 t2 = (exprData_getPairB (data) );
1193 cons = constraint_makeReadSafeExprNode (t1, t2 );
1196 e->requiresConstraints = constraintList_add(e->requiresConstraints, cons);
1197 cons = constraint_makeEnsureMaxReadAtLeast (t1, t2, sequencePoint);
1198 e->ensuresConstraints = constraintList_add(e->ensuresConstraints, cons);
1200 cons = constraint_makeEnsureLteMaxRead (t2, t1);
1201 e->trueEnsuresConstraints = constraintList_add(e->trueEnsuresConstraints, cons);
1203 exprNode_exprTraverse (exprData_getPairA (data), FALSE, TRUE, sequencePoint);
1204 exprNode_exprTraverse (exprData_getPairB (data), FALSE, TRUE, sequencePoint);
1206 /*@i325 Should check which is array/index. */
1210 exprNode_exprTraverse (exprData_getUopNode (e->edata), definatelv, definaterv, sequencePoint);
1220 t = exprData_getInitId (data);
1221 ue = usymtab_lookup (idDecl_observeId (t));
1222 lhs = exprNode_createId (ue);
1224 t2 = exprData_getInitNode (data);
1226 /* DPRINTF(((message("initialization: %s = %s",
1227 exprNode_unparse(lhs),
1228 exprNode_unparse(t2)
1232 exprNode_exprTraverse (t2, definatelv, TRUE, sequencePoint );
1234 /* this test is nessecary because some expressions generate a null expression node. function pointer do that -- drl */
1235 if ((!exprNode_isError (e)) && (!exprNode_isError(t2)) )
1237 cons = constraint_makeEnsureEqual (e, t2, sequencePoint);
1238 e->ensuresConstraints = constraintList_add(e->ensuresConstraints, cons);
1244 t1 = exprData_getOpA (data);
1245 t2 = exprData_getOpB (data);
1246 exprNode_exprTraverse (t1, TRUE, definaterv, sequencePoint );
1247 exprNode_exprTraverse (t2, definatelv, TRUE, sequencePoint );
1249 /* this test is nessecary because some expressions generate a null expression node. function pointer do that -- drl */
1250 if ((!exprNode_isError (t1)) && (!exprNode_isError(t2)) )
1252 cons = constraint_makeEnsureEqual (t1, t2, sequencePoint);
1253 e->ensuresConstraints = constraintList_add(e->ensuresConstraints, cons);
1257 t1 = exprData_getOpA (data);
1258 t2 = exprData_getOpB (data);
1259 tok = exprData_getOpTok (data);
1262 if (tok.tok == ADD_ASSIGN)
1264 exprNode_exprTraverse (t1, TRUE, definaterv, sequencePoint );
1265 exprNode_exprTraverse (t2, definatelv, TRUE, sequencePoint );
1267 cons = constraint_makeAddAssign (t1, t2, sequencePoint );
1268 e->ensuresConstraints = constraintList_add(e->ensuresConstraints, cons);
1270 else if (tok.tok == SUB_ASSIGN)
1272 exprNode_exprTraverse (t1, TRUE, definaterv, sequencePoint );
1273 exprNode_exprTraverse (t2, definatelv, TRUE, sequencePoint );
1275 cons = constraint_makeSubtractAssign (t1, t2, sequencePoint );
1276 e->ensuresConstraints = constraintList_add(e->ensuresConstraints, cons);
1280 exprNode_exprTraverse (t1, definatelv, definaterv, sequencePoint );
1281 exprNode_exprTraverse (t2, definatelv, definaterv, sequencePoint );
1284 if (lltok_isBoolean_Op (tok) )
1285 exprNode_booleanTraverse (e, definatelv, definaterv, sequencePoint);
1289 /*@i43 drl possible problem : warning make sure the case can be ignored.. */
1295 C standard says operand to sizeof isn't evaluated unless
1296 its a variable length array. So we don't generate constraints.
1302 fcn = exprData_getFcn(data);
1304 exprNode_exprTraverse (fcn, definatelv, definaterv, sequencePoint );
1305 DPRINTF ((message ("Got call that %s ( %s) ", exprNode_unparse(fcn), exprNodeList_unparse (exprData_getArgs (data) ) ) ) );
1307 fcn->requiresConstraints = constraintList_addListFree (fcn->requiresConstraints,
1308 checkCall (fcn, exprData_getArgs (data) ) );
1310 fcn->ensuresConstraints = constraintList_addListFree (fcn->ensuresConstraints,
1311 exprNode_getPostConditions(fcn, exprData_getArgs (data),e ) );
1313 t1 = exprNode_createNew (exprNode_getType (e) );
1314 checkArgumentList (t1, exprData_getArgs(data), sequencePoint);
1315 exprNode_mergeResolve (e, t1, fcn);
1320 exprNode_exprTraverse (exprData_getSingle (data), definatelv, definaterv, sequencePoint );
1323 case XPR_NULLRETURN:
1329 exprNode_exprTraverse (exprData_getFieldNode (data), definatelv, definaterv, sequencePoint );
1333 exprNode_exprTraverse (exprData_getFieldNode (data), definatelv, definaterv, sequencePoint );
1336 case XPR_STRINGLITERAL:
1345 t1 = exprData_getUopNode(data);
1346 tok = (exprData_getUopTok (data));
1347 exprNode_exprTraverse (t1, definatelv, definaterv, sequencePoint );
1348 /*handle * pointer access */
1349 if (lltok_isInc_Op (tok) )
1351 DPRINTF(("doing ++(var)"));
1352 t1 = exprData_getUopNode (data);
1353 cons = constraint_makeMaxSetSideEffectPostIncrement (t1, sequencePoint );
1354 e->ensuresConstraints = constraintList_add (e->ensuresConstraints, cons);
1356 else if (lltok_isDec_Op (tok) )
1358 DPRINTF(("doing --(var)"));
1359 t1 = exprData_getUopNode (data);
1360 cons = constraint_makeMaxSetSideEffectPostDecrement (t1, sequencePoint );
1361 e->ensuresConstraints = constraintList_add (e->ensuresConstraints, cons);
1363 else if (lltok_isMult( tok ) )
1367 cons = constraint_makeWriteSafeInt (t1, 0);
1371 cons = constraint_makeReadSafeInt (t1, 0);
1373 e->requiresConstraints = constraintList_add(e->requiresConstraints, cons);
1375 else if (lltok_isNot_Op (tok) )
1378 constraintList_free(e->trueEnsuresConstraints);
1380 e->trueEnsuresConstraints = constraintList_copy (t1->falseEnsuresConstraints);
1381 constraintList_free(e->falseEnsuresConstraints);
1382 e->falseEnsuresConstraints = constraintList_copy (t1->trueEnsuresConstraints);
1385 else if (lltok_isAmpersand_Op (tok) )
1389 else if (lltok_isMinus_Op (tok) )
1393 else if ( lltok_isExcl_Op (tok) )
1397 else if (lltok_isTilde_Op (tok) )
1403 llcontbug((message("Unsupported preop in %s", exprNode_unparse(e) ) ));
1410 exprNode_exprTraverse (exprData_getUopNode (data), TRUE, definaterv, sequencePoint );
1412 if (lltok_isInc_Op (exprData_getUopTok (data) ) )
1414 DPRINTF(("doing ++"));
1415 t1 = exprData_getUopNode (data);
1416 cons = constraint_makeMaxSetSideEffectPostIncrement (t1, sequencePoint );
1417 e->ensuresConstraints = constraintList_add (e->ensuresConstraints, cons);
1419 if (lltok_isDec_Op (exprData_getUopTok (data) ) )
1421 DPRINTF(("doing --"));
1422 t1 = exprData_getUopNode (data);
1423 cons = constraint_makeMaxSetSideEffectPostDecrement (t1, sequencePoint );
1424 e->ensuresConstraints = constraintList_add (e->ensuresConstraints, cons);
1429 t2 = exprData_getCastNode (data);
1430 DPRINTF (( message ("Examining cast (%q)%s",
1431 qtype_unparse (exprData_getCastType (data)),
1432 exprNode_unparse (t2) )
1434 exprNode_exprTraverse (t2, definatelv, definaterv, sequencePoint );
1440 exprNode pred, trueBranch, falseBranch;
1442 pred = exprData_getTriplePred (data);
1443 trueBranch = exprData_getTripleTrue (data);
1444 falseBranch = exprData_getTripleFalse (data);
1446 exprNode_exprTraverse (pred, FALSE, TRUE, sequencePoint );
1448 temp = pred->ensuresConstraints;
1449 pred->ensuresConstraints = exprNode_traversEnsuresConstraints(pred);
1450 constraintList_free(temp);
1452 temp = pred->requiresConstraints;
1453 pred->requiresConstraints = exprNode_traversRequiresConstraints(pred);
1454 constraintList_free(temp);
1456 temp = pred->trueEnsuresConstraints;
1457 pred->trueEnsuresConstraints = exprNode_traversTrueEnsuresConstraints(pred);
1458 constraintList_free(temp);
1460 temp = pred->falseEnsuresConstraints;
1461 pred->falseEnsuresConstraints = exprNode_traversFalseEnsuresConstraints(pred);
1462 constraintList_free(temp);
1465 exprNode_exprTraverse (trueBranch, FALSE, TRUE, sequencePoint );
1467 temp = trueBranch->ensuresConstraints;
1468 trueBranch->ensuresConstraints = exprNode_traversEnsuresConstraints(trueBranch);
1469 constraintList_free(temp);
1472 temp = trueBranch->requiresConstraints;
1473 trueBranch->requiresConstraints = exprNode_traversRequiresConstraints(trueBranch);
1474 constraintList_free(temp);
1477 temp = trueBranch->trueEnsuresConstraints;
1478 trueBranch->trueEnsuresConstraints = exprNode_traversTrueEnsuresConstraints(trueBranch);
1479 constraintList_free(temp);
1481 temp = trueBranch->falseEnsuresConstraints;
1482 trueBranch->falseEnsuresConstraints = exprNode_traversFalseEnsuresConstraints(trueBranch);
1483 constraintList_free(temp);
1485 exprNode_exprTraverse (falseBranch, FALSE, TRUE, sequencePoint );
1487 temp = falseBranch->ensuresConstraints;
1488 falseBranch->ensuresConstraints = exprNode_traversEnsuresConstraints(falseBranch);
1489 constraintList_free(temp);
1492 temp = falseBranch->requiresConstraints;
1493 falseBranch->requiresConstraints = exprNode_traversRequiresConstraints(falseBranch);
1494 constraintList_free(temp);
1497 temp = falseBranch->trueEnsuresConstraints;
1498 falseBranch->trueEnsuresConstraints = exprNode_traversTrueEnsuresConstraints(falseBranch);
1499 constraintList_free(temp);
1501 temp = falseBranch->falseEnsuresConstraints;
1502 falseBranch->falseEnsuresConstraints = exprNode_traversFalseEnsuresConstraints(falseBranch);
1503 constraintList_free(temp);
1505 /* if pred is true e equals true otherwise pred equals false */
1507 cons = constraint_makeEnsureEqual (e, trueBranch, sequencePoint);
1508 trueBranch->ensuresConstraints = constraintList_add(trueBranch->ensuresConstraints, cons);
1510 cons = constraint_makeEnsureEqual (e, trueBranch, sequencePoint);
1511 falseBranch->ensuresConstraints = constraintList_add(falseBranch->ensuresConstraints, cons);
1513 e = doIfElse (e, pred, trueBranch, falseBranch);
1519 t1 = exprData_getPairA (data);
1520 t2 = exprData_getPairB (data);
1521 /* we essiantially treat this like expr1; expr2
1522 of course sequencePoint isn't adjusted so this isn't completely accurate
1524 exprNode_exprTraverse (t1, FALSE, FALSE, sequencePoint );
1525 exprNode_exprTraverse (t2, definatelv, definaterv, sequencePoint );
1526 exprNode_mergeResolve (e, t1, t2);
1530 handledExprNode = FALSE;
1533 e->requiresConstraints = constraintList_preserveOrig ( e->requiresConstraints);
1534 e->ensuresConstraints = constraintList_preserveOrig ( e->ensuresConstraints);
1535 e->requiresConstraints = constraintList_addGeneratingExpr ( e->requiresConstraints, e);
1537 e->ensuresConstraints = constraintList_addGeneratingExpr ( e->ensuresConstraints, e);
1540 e->requiresConstraints = constraintList_removeSurpressed( e->requiresConstraints);
1542 DPRINTF((message ("ensures constraints for %s are %s", exprNode_unparse(e), constraintList_printDetailed(e->ensuresConstraints) ) ));
1544 DPRINTF((message ("Requires constraints for %s are %s", exprNode_unparse(e), constraintList_printDetailed(e->ensuresConstraints) ) ));
1546 DPRINTF((message ("trueEnsures constraints for %s are %s", exprNode_unparse(e), constraintList_printDetailed(e->trueEnsuresConstraints) ) ));
1548 DPRINTF((message ("falseEnsures constraints for %s are %s", exprNode_unparse(e), constraintList_printDetailed(e->falseEnsuresConstraints) ) ));
1554 constraintList exprNode_traversTrueEnsuresConstraints (exprNode e)
1558 bool handledExprNode;
1562 if (exprNode_handleError (e))
1564 ret = constraintList_makeNew();
1567 ret = constraintList_copy (e->trueEnsuresConstraints );
1569 handledExprNode = TRUE;
1576 t1 = exprData_getSingle (data);
1577 ret = constraintList_addListFree ( ret, exprNode_traversTrueEnsuresConstraints (t1) );
1582 ret = constraintList_addListFree (ret,
1583 exprNode_traversTrueEnsuresConstraints
1584 (exprData_getPairA (data) ) );
1586 ret = constraintList_addListFree (ret,
1587 exprNode_traversTrueEnsuresConstraints
1588 (exprData_getPairB (data) ) );
1592 ret = constraintList_addListFree (ret,
1593 exprNode_traversTrueEnsuresConstraints
1594 (exprData_getUopNode (data) ) );
1598 ret = constraintList_addListFree (ret, exprNode_traversTrueEnsuresConstraints
1599 (exprData_getUopNode (data) ) );
1603 ret = constraintList_addListFree (ret,
1604 exprNode_traversTrueEnsuresConstraints
1605 (exprData_getInitNode (data) ) );
1610 ret = constraintList_addListFree (ret,
1611 exprNode_traversTrueEnsuresConstraints
1612 (exprData_getOpA (data) ) );
1614 ret = constraintList_addListFree (ret,
1615 exprNode_traversTrueEnsuresConstraints
1616 (exprData_getOpB (data) ) );
1619 ret = constraintList_addListFree (ret,
1620 exprNode_traversTrueEnsuresConstraints
1621 (exprData_getOpA (data) ) );
1623 ret = constraintList_addListFree (ret,
1624 exprNode_traversTrueEnsuresConstraints
1625 (exprData_getOpB (data) ) );
1632 ret = constraintList_addListFree (ret,
1633 exprNode_traversTrueEnsuresConstraints
1634 (exprData_getSingle (data) ) );
1638 ret = constraintList_addListFree (ret,
1639 exprNode_traversTrueEnsuresConstraints
1640 (exprData_getFcn (data) ) );
1641 /*@i11*/ /* exprNodeList_unparse (exprData_getArgs (data) ); */
1645 ret = constraintList_addListFree (ret,
1646 exprNode_traversTrueEnsuresConstraints
1647 (exprData_getSingle (data) ) );
1650 case XPR_NULLRETURN:
1654 ret = constraintList_addListFree (ret,
1655 exprNode_traversTrueEnsuresConstraints
1656 (exprData_getFieldNode (data) ) );
1660 ret = constraintList_addListFree (ret,
1661 exprNode_traversTrueEnsuresConstraints
1662 (exprData_getFieldNode (data) ) );
1665 case XPR_STRINGLITERAL:
1672 ret = constraintList_addListFree (ret,
1673 exprNode_traversTrueEnsuresConstraints
1674 (exprData_getUopNode (data) ) );
1679 ret = constraintList_addListFree (ret,
1680 exprNode_traversTrueEnsuresConstraints
1681 (exprData_getCastNode (data) ) );
1691 constraintList exprNode_traversFalseEnsuresConstraints (exprNode e)
1694 bool handledExprNode;
1698 if (exprNode_handleError (e))
1700 ret = constraintList_makeNew();
1704 ret = constraintList_copy (e->falseEnsuresConstraints );
1706 handledExprNode = TRUE;
1713 t1 = exprData_getSingle (data);
1714 ret = constraintList_addListFree ( ret,exprNode_traversFalseEnsuresConstraints (t1) );
1719 ret = constraintList_addListFree (ret,
1720 exprNode_traversFalseEnsuresConstraints
1721 (exprData_getPairA (data) ) );
1723 ret = constraintList_addListFree (ret,
1724 exprNode_traversFalseEnsuresConstraints
1725 (exprData_getPairB (data) ) );
1729 ret = constraintList_addListFree (ret,
1730 exprNode_traversFalseEnsuresConstraints
1731 (exprData_getUopNode (data) ) );
1735 ret = constraintList_addListFree (ret, exprNode_traversFalseEnsuresConstraints
1736 (exprData_getUopNode (data) ) );
1739 ret = constraintList_addListFree (ret,
1740 exprNode_traversFalseEnsuresConstraints
1741 ( exprData_getInitNode (data) ) );
1745 ret = constraintList_addListFree (ret,
1746 exprNode_traversFalseEnsuresConstraints
1747 (exprData_getOpA (data) ) );
1749 ret = constraintList_addListFree (ret,
1750 exprNode_traversFalseEnsuresConstraints
1751 (exprData_getOpB (data) ) );
1754 ret = constraintList_addListFree (ret,
1755 exprNode_traversFalseEnsuresConstraints
1756 (exprData_getOpA (data) ) );
1758 ret = constraintList_addListFree (ret,
1759 exprNode_traversFalseEnsuresConstraints
1760 (exprData_getOpB (data) ) );
1767 ret = constraintList_addListFree (ret,
1768 exprNode_traversFalseEnsuresConstraints
1769 (exprData_getSingle (data) ) );
1773 ret = constraintList_addListFree (ret,
1774 exprNode_traversFalseEnsuresConstraints
1775 (exprData_getFcn (data) ) );
1776 /*@i11*/ /* exprNodeList_unparse (exprData_getArgs (data) ); */
1780 ret = constraintList_addListFree (ret,
1781 exprNode_traversFalseEnsuresConstraints
1782 (exprData_getSingle (data) ) );
1785 case XPR_NULLRETURN:
1789 ret = constraintList_addListFree (ret,
1790 exprNode_traversFalseEnsuresConstraints
1791 (exprData_getFieldNode (data) ) );
1795 ret = constraintList_addListFree (ret,
1796 exprNode_traversFalseEnsuresConstraints
1797 (exprData_getFieldNode (data) ) );
1800 case XPR_STRINGLITERAL:
1807 ret = constraintList_addListFree (ret,
1808 exprNode_traversFalseEnsuresConstraints
1809 (exprData_getUopNode (data) ) );
1814 ret = constraintList_addListFree (ret,
1815 exprNode_traversFalseEnsuresConstraints
1816 (exprData_getCastNode (data) ) );
1827 /* walk down the tree and get all requires Constraints in each subexpression*/
1828 /*@only@*/ constraintList exprNode_traversRequiresConstraints (exprNode e)
1832 bool handledExprNode;
1836 if (exprNode_handleError (e))
1838 ret = constraintList_makeNew();
1841 ret = constraintList_copy (e->requiresConstraints );
1843 handledExprNode = TRUE;
1850 t1 = exprData_getSingle (data);
1851 ret = constraintList_addListFree ( ret, exprNode_traversRequiresConstraints (t1) );
1856 ret = constraintList_addListFree (ret,
1857 exprNode_traversRequiresConstraints
1858 (exprData_getPairA (data) ) );
1860 ret = constraintList_addListFree (ret,
1861 exprNode_traversRequiresConstraints
1862 (exprData_getPairB (data) ) );
1866 ret = constraintList_addListFree (ret,
1867 exprNode_traversRequiresConstraints
1868 (exprData_getUopNode (data) ) );
1872 ret = constraintList_addListFree (ret, exprNode_traversRequiresConstraints
1873 (exprData_getUopNode (data) ) );
1876 ret = constraintList_addListFree (ret,
1877 exprNode_traversRequiresConstraints
1878 (exprData_getInitNode (data) ) );
1882 ret = constraintList_addListFree (ret,
1883 exprNode_traversRequiresConstraints
1884 (exprData_getOpA (data) ) );
1886 ret = constraintList_addListFree (ret,
1887 exprNode_traversRequiresConstraints
1888 (exprData_getOpB (data) ) );
1891 ret = constraintList_addListFree (ret,
1892 exprNode_traversRequiresConstraints
1893 (exprData_getOpA (data) ) );
1895 ret = constraintList_addListFree (ret,
1896 exprNode_traversRequiresConstraints
1897 (exprData_getOpB (data) ) );
1904 ret = constraintList_addListFree (ret,
1905 exprNode_traversRequiresConstraints
1906 (exprData_getSingle (data) ) );
1910 ret = constraintList_addListFree (ret,
1911 exprNode_traversRequiresConstraints
1912 (exprData_getFcn (data) ) );
1913 /*@i11*/ /* exprNodeList_unparse (exprData_getArgs (data) ); */
1917 ret = constraintList_addListFree (ret,
1918 exprNode_traversRequiresConstraints
1919 (exprData_getSingle (data) ) );
1922 case XPR_NULLRETURN:
1926 ret = constraintList_addListFree (ret,
1927 exprNode_traversRequiresConstraints
1928 (exprData_getFieldNode (data) ) );
1932 ret = constraintList_addListFree (ret,
1933 exprNode_traversRequiresConstraints
1934 (exprData_getFieldNode (data) ) );
1937 case XPR_STRINGLITERAL:
1944 ret = constraintList_addListFree (ret,
1945 exprNode_traversRequiresConstraints
1946 (exprData_getUopNode (data) ) );
1951 ret = constraintList_addListFree (ret,
1952 exprNode_traversRequiresConstraints
1953 (exprData_getCastNode (data) ) );
1964 /* walk down the tree and get all Ensures Constraints in each subexpression*/
1965 /*@only@*/ constraintList exprNode_traversEnsuresConstraints (exprNode e)
1969 bool handledExprNode;
1974 if (exprNode_handleError (e))
1976 ret = constraintList_makeNew();
1980 ret = constraintList_copy (e->ensuresConstraints );
1981 handledExprNode = TRUE;
1986 "exprnode_traversEnsuresConstraints call for %s with constraintList of %s",
1987 exprNode_unparse (e),
1988 constraintList_print(e->ensuresConstraints)
1996 t1 = exprData_getSingle (data);
1997 ret = constraintList_addListFree ( ret,exprNode_traversEnsuresConstraints (t1) );
2002 ret = constraintList_addListFree (ret,
2003 exprNode_traversEnsuresConstraints
2004 (exprData_getPairA (data) ) );
2006 ret = constraintList_addListFree (ret,
2007 exprNode_traversEnsuresConstraints
2008 (exprData_getPairB (data) ) );
2012 ret = constraintList_addListFree (ret,
2013 exprNode_traversEnsuresConstraints
2014 (exprData_getUopNode (data) ) );
2018 ret = constraintList_addListFree (ret, exprNode_traversEnsuresConstraints
2019 (exprData_getUopNode (data) ) );
2023 ret = constraintList_addListFree (ret,
2024 exprNode_traversEnsuresConstraints
2025 (exprData_getInitNode (data) ) );
2030 ret = constraintList_addListFree (ret,
2031 exprNode_traversEnsuresConstraints
2032 (exprData_getOpA (data) ) );
2034 ret = constraintList_addListFree (ret,
2035 exprNode_traversEnsuresConstraints
2036 (exprData_getOpB (data) ) );
2039 ret = constraintList_addListFree (ret,
2040 exprNode_traversEnsuresConstraints
2041 (exprData_getOpA (data) ) );
2043 ret = constraintList_addListFree (ret,
2044 exprNode_traversEnsuresConstraints
2045 (exprData_getOpB (data) ) );
2052 ret = constraintList_addListFree (ret,
2053 exprNode_traversEnsuresConstraints
2054 (exprData_getSingle (data) ) );
2058 ret = constraintList_addListFree (ret,
2059 exprNode_traversEnsuresConstraints
2060 (exprData_getFcn (data) ) );
2061 /*@i11*/ /* exprNodeList_unparse (exprData_getArgs (data) ); */
2065 ret = constraintList_addListFree (ret,
2066 exprNode_traversEnsuresConstraints
2067 (exprData_getSingle (data) ) );
2070 case XPR_NULLRETURN:
2074 ret = constraintList_addListFree (ret,
2075 exprNode_traversEnsuresConstraints
2076 (exprData_getFieldNode (data) ) );
2080 ret = constraintList_addListFree (ret,
2081 exprNode_traversEnsuresConstraints
2082 (exprData_getFieldNode (data) ) );
2085 case XPR_STRINGLITERAL:
2092 ret = constraintList_addListFree (ret,
2093 exprNode_traversEnsuresConstraints
2094 (exprData_getUopNode (data) ) );
2098 ret = constraintList_addListFree (ret,
2099 exprNode_traversEnsuresConstraints
2100 (exprData_getCastNode (data) ) );
2108 "exprnode_traversEnsuresConstraints call for %s with constraintList of is returning %s",
2109 exprNode_unparse (e),
2110 constraintList_print(ret))));
2115 /*drl moved out of constraintResolve.c 07-02-001 */
2116 void checkArgumentList (/*@out@*/ exprNode temp, exprNodeList arglist, fileloc sequencePoint)
2118 temp->requiresConstraints = constraintList_makeNew();
2119 temp->ensuresConstraints = constraintList_makeNew();
2120 temp->trueEnsuresConstraints = constraintList_makeNew();
2121 temp->falseEnsuresConstraints = constraintList_makeNew();
2123 exprNodeList_elements (arglist, el)
2125 constraintList temp2;
2126 exprNode_exprTraverse (el, FALSE, FALSE, sequencePoint);
2127 temp2 = el->requiresConstraints;
2128 el->requiresConstraints = exprNode_traversRequiresConstraints(el);
2129 constraintList_free(temp2);
2131 temp2 = el->ensuresConstraints;
2132 el->ensuresConstraints = exprNode_traversEnsuresConstraints(el);
2133 constraintList_free(temp2);
2135 temp->requiresConstraints = constraintList_addList(temp->requiresConstraints,
2136 el->requiresConstraints);
2138 temp->ensuresConstraints = constraintList_addList(temp->ensuresConstraints,
2139 el->ensuresConstraints);
2141 end_exprNodeList_elements;
2145 /*drl moved out of constraintResolve.c 07-03-001 */
2146 constraintList exprNode_getPostConditions (exprNode fcn, exprNodeList arglist, exprNode fcnCall)
2148 constraintList postconditions;
2150 DPRINTF((message ("Got call that %s ( %s) ", exprNode_unparse(fcn), exprNodeList_unparse (arglist ) ) ) );
2152 temp = exprNode_getUentry (fcn);
2154 postconditions = uentry_getFcnPostconditions (temp);
2156 if (constraintList_isDefined (postconditions))
2158 postconditions = constraintList_doSRefFixConstraintParam (postconditions, arglist);
2159 postconditions = constraintList_doFixResult (postconditions, fcnCall);
2163 postconditions = constraintList_makeNew();
2166 return postconditions;
2170 comment this out for now
2171 we'll include it in a production release when its stable...
2173 void findStructs ( exprNodeList arglist)
2179 message("doing findStructs: %s", exprNodeList_unparse(arglist) )
2183 exprNodeList_elements(arglist, expr)
2185 ct = exprNode_getType(expr);
2187 rt = ctype_realType (ct);
2189 if ( ctype_isStruct (rt ) )
2190 TPRINTF(( message("Found structure %s", exprNode_unparse(expr) )
2192 if (hasInvariants(ct) )
2194 constraintList invars;
2196 invars = getInvariants(ct);
2199 TPRINTF(( message ("findStructs has invariants %s ", constraintList_print (invars) )
2202 invars = constraintList_doSRefFixStructConstraint(invars, exprNode_getSref(expr), ct );
2205 TPRINTF(( message ("findStructs finded invariants to be %s ", constraintList_print (invars) )
2209 end_exprNodeList_elements;
2214 /*drl moved out of constraintResolve.c 07-02-001 */
2215 constraintList checkCall (/*@dependent@*/ exprNode fcn, exprNodeList arglist)
2217 constraintList preconditions;
2219 DPRINTF((message ("Got call that %s ( %s) ", exprNode_unparse(fcn), exprNodeList_unparse (arglist ) ) ) );
2221 temp = exprNode_getUentry (fcn);
2223 preconditions = uentry_getFcnPreconditions (temp);
2225 if (constraintList_isDefined(preconditions) )
2227 preconditions = constraintList_togglePost (preconditions);
2228 preconditions = constraintList_preserveCallInfo(preconditions, fcn);
2229 preconditions = constraintList_doSRefFixConstraintParam (preconditions, arglist);
2233 if (constraintList_isUndefined(preconditions) )
2234 preconditions = constraintList_makeNew();
2236 DPRINTF (( message("Done checkCall\n") ));
2237 DPRINTF (( message("Returning list %q ", constraintList_printDetailed(preconditions) ) ));
2240 drl we're going to comment this out for now
2241 we'll include it if we're sure it's working
2243 findStructs(arglist);
2246 return preconditions;
2249 /*drl added this function 10.29.001
2250 takes an exprNode of the form const + const
2254 I'm a bit nervous about modifying the exprNode
2255 but this is the easy way to do this
2256 If I have time I'd like to cause the exprNode to get created correctly in the first place */
2258 void exprNode_findValue( exprNode e)
2267 if (exprNode_hasValue(e) )
2270 if (e->kind == XPR_OP)
2272 t1 = exprData_getOpA (data);
2273 t2 = exprData_getOpB (data);
2274 tok = exprData_getOpTok (data);
2276 exprNode_findValue(t1);
2277 exprNode_findValue(t2);
2279 if (!(exprNode_knownIntValue(t1) && (exprNode_knownIntValue(t2) ) ) )
2282 if (lltok_isPlus_Op (tok) )
2286 v1 = exprNode_getLongValue(t1);
2287 v2 = exprNode_getLongValue(t2);
2289 if (multiVal_isDefined(e->val) )
2290 multiVal_free (e->val);
2292 e->val = multiVal_makeInt (v1 + v2);
2295 if ( lltok_isMinus_Op (tok) )
2299 v1 = exprNode_getLongValue(t1);
2300 v2 = exprNode_getLongValue(t2);
2302 if (multiVal_isDefined(e->val) )
2303 multiVal_free (e->val);
2305 e->val = multiVal_makeInt (v1 - v2);
2308 /*drl I should really do * and / at some point */