]> andersk Git - splint.git/blame - src/constraintGeneration.c
Fixes after removing -unrecogcomments flag for make splintme.
[splint.git] / src / constraintGeneration.c
CommitLineData
65f973be 1/*
11db3170 2** Splint - annotation-assisted static program checker
c59f5181 3** Copyright (C) 1994-2003 University of Virginia,
65f973be 4** Massachusetts Institute of Technology
5**
6** This program is free software; you can redistribute it and/or modify it
7** under the terms of the GNU General Public License as published by the
8** Free Software Foundation; either version 2 of the License, or (at your
9** option) any later version.
10**
11** This program is distributed in the hope that it will be useful, but
12** WITHOUT ANY WARRANTY; without even the implied warranty of
13** MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
14** General Public License for more details.
15**
16** The GNU General Public License is available from http://www.gnu.org/ or
17** the Free Software Foundation, Inc., 59 Temple Place - Suite 330, Boston,
18** MA 02111-1307, USA.
19**
155af98d 20** For information on splint: info@splint.org
21** To report a bug: splint-bug@splint.org
11db3170 22** For more information: http://www.splint.org
65f973be 23*/
616915dd 24
25/*
26** constraintGeneration.c
27*/
28
b7b694d6 29/* #define DEBUGPRINT 1 */
616915dd 30
31# include <ctype.h> /* for isdigit */
1b8ae690 32# include "splintMacros.nf"
616915dd 33# include "basic.h"
920a3797 34
616915dd 35# include "cgrammar_tokens.h"
36
37# include "exprChecks.h"
616915dd 38# include "exprNodeSList.h"
39
965143f0 40/*drl We need to access the internal representation of exprNode
41 because these functions walk down the parse tree and need a richer
42information than is accessible through the exprNode interface.*/
43
44/*@access exprNode@*/
470b7798 45
965143f0 46static /*@nullwhentrue@*/ bool exprNode_handleError (/*@temp@*/ exprNode p_e);
616915dd 47
abd7f895 48static void exprNode_stmt (/*@temp@*/ /*@temp@*/ exprNode p_e);
49static void exprNode_multiStatement (/*@temp@*/ exprNode p_e);
24633cea 50
abd7f895 51static constraintList exprNode_traversTrueEnsuresConstraints (/*@temp@*/ exprNode p_e);
52static constraintList exprNode_traversFalseEnsuresConstraints (/*@temp@*/ exprNode p_e);
616915dd 53
28bf4b0b 54static void checkArgumentList (/*@out@*/ exprNode p_temp, exprNodeList p_arglist, fileloc p_sequencePoint) /*@modifies p_temp @*/;
55
abd7f895 56static constraintList checkCall (/*@temp@*/ exprNode p_fcn, exprNodeList p_arglist);
4ab867d6 57
abd7f895 58static bool exprNode_isUnhandled (/*@temp@*/ /*@observer@*/ exprNode e)
616915dd 59{
abd7f895 60 llassert(exprNode_isDefined(e));
616915dd 61 switch (e->kind)
62 {
63 case XPR_INITBLOCK:
64 case XPR_EMPTY:
65 case XPR_LABEL:
66 case XPR_CONST:
67 case XPR_VAR:
68 case XPR_BODY:
69 case XPR_OFFSETOF:
70 case XPR_ALIGNOFT:
71 case XPR_ALIGNOF:
72 case XPR_VAARG:
73 case XPR_ITERCALL:
74 case XPR_ITER:
616915dd 75 case XPR_GOTO:
76 case XPR_CONTINUE:
77 case XPR_BREAK:
78 case XPR_COMMA:
79 case XPR_COND:
80 case XPR_TOK:
81 case XPR_FTDEFAULT:
82 case XPR_DEFAULT:
616915dd 83 case XPR_FTCASE:
84 case XPR_CASE:
616915dd 85 case XPR_NODE:
abd7f895 86 DPRINTF((message ("Warning current constraint generation does not handle expression %s", exprNode_unparse(e))));
616915dd 87 return TRUE;
88 /*@notreached@*/
89 break;
90 default:
91 return FALSE;
92
93 }
94 /*not reached*/
95 return FALSE;
96}
97
965143f0 98/*@nullwhentrue@*/ bool exprNode_handleError (exprNode e)
616915dd 99{
abd7f895 100 if (exprNode_isError (e) || exprNode_isUnhandled (e))
616915dd 101 {
abd7f895 102 return TRUE;
616915dd 103 }
abd7f895 104
616915dd 105 return FALSE;
106}
107
abd7f895 108/* evans 2002-03-2 - parameter was dependent */
109bool /*@alt void@*/ exprNode_generateConstraints (/*@temp@*/ exprNode e)
616915dd 110{
abd7f895 111 if (exprNode_isError (e))
616915dd 112 return FALSE;
9280addf 113
abd7f895 114 if (exprNode_isUnhandled (e))
616915dd 115 {
abd7f895 116 DPRINTF((message("Warning ignoring %s", exprNode_unparse (e))));
24633cea 117 return FALSE;
616915dd 118 }
119
abd7f895 120 DPRINTF((message ("exprNode_generateConstraints Analysising %s at %s", exprNode_unparse(e),
121 fileloc_unparse(exprNode_getfileloc(e)))));
616915dd 122
abd7f895 123 if (exprNode_isMultiStatement (e))
616915dd 124 {
125 exprNode_multiStatement(e);
126 }
127 else
128 {
24633cea 129/* fileloc loc; */
9280addf 130
24633cea 131/* loc = exprNode_getNextSequencePoint(e); */
132/* exprNode_exprTraverse(e, FALSE, FALSE, loc); */
9280addf 133
24633cea 134/* fileloc_free(loc); */
135
136 exprNode_stmt(e);
616915dd 137 return FALSE;
24633cea 138
616915dd 139 }
140
141 {
142 constraintList c;
143
144 c = constraintList_makeFixedArrayConstraints (e->uses);
28bf4b0b 145 e->requiresConstraints = constraintList_reflectChangesFreePre (e->requiresConstraints, c);
bb25bea6 146 constraintList_free(c);
616915dd 147 }
148
9a48d98c 149 DPRINTF ((message ("e->requiresConstraints %s", constraintList_unparseDetailed (e->requiresConstraints))));
616915dd 150 return FALSE;
616915dd 151}
152
abd7f895 153static void exprNode_stmt (/*@temp@*/ exprNode e)
616915dd 154{
155 exprNode snode;
156 fileloc loc;
d46ce6a4 157 cstring s;
9280addf 158
abd7f895 159 if (exprNode_isError(e))
616915dd 160 {
b7b694d6 161 return;
616915dd 162 }
b7b694d6 163
bb25bea6 164 /*e->requiresConstraints = constraintList_makeNew();
165 e->ensuresConstraints = constraintList_makeNew(); */
616915dd 166
abd7f895 167 DPRINTF(("expNode_stmt: STMT:"));
9280addf 168 s = exprNode_unparse(e);
abd7f895 169 DPRINTF ((message("exprNode_stmt: STMT: %s ", s)));
9280addf 170
616915dd 171 if (e->kind == XPR_INIT)
172 {
bb25bea6 173 constraintList tempList;
abd7f895 174 DPRINTF (("Init"));
175 DPRINTF ((message ("%s ", exprNode_unparse (e))));
616915dd 176 loc = exprNode_getNextSequencePoint(e); /* reduces to an expression */
84c9ffbf 177 exprNode_exprTraverse (e, FALSE, FALSE, loc);
bb25bea6 178 fileloc_free(loc);
179
180 tempList = e->requiresConstraints;
616915dd 181 e->requiresConstraints = exprNode_traversRequiresConstraints(e);
bb25bea6 182 constraintList_free(tempList);
183
184 tempList = e->ensuresConstraints;
616915dd 185 e->ensuresConstraints = exprNode_traversEnsuresConstraints(e);
bb25bea6 186 constraintList_free(tempList);
b7b694d6 187 return;
616915dd 188 }
24633cea 189
190 /*drl 2/13/002 patched bug so return statement will be checked*/
191 /*return is a stmt not not expression ...*/
192 if (e->kind == XPR_RETURN)
193 {
194 constraintList tempList;
195
196 loc = exprNode_getNextSequencePoint(e); /* reduces to an expression */
197
198 exprNode_exprTraverse (exprData_getSingle (e->edata), FALSE, TRUE, loc);
199 fileloc_free(loc);
200
201 tempList = e->requiresConstraints;
202 e->requiresConstraints = exprNode_traversRequiresConstraints(e);
203 constraintList_free(tempList);
204 }
616915dd 205
206 if (e->kind != XPR_STMT)
207 {
208
abd7f895 209 DPRINTF (("Not Stmt"));
210 DPRINTF ((message ("%s ", exprNode_unparse (e))));
b7e84605 211
212 if (exprNode_isMultiStatement (e))
616915dd 213 {
b7e84605 214 exprNode_multiStatement (e); /* evans 2001-08-21: spurious return removed */
616915dd 215 }
24633cea 216 else
217 {
218 loc = exprNode_getNextSequencePoint(e); /* reduces to an expression */
219
220 exprNode_exprTraverse (e, FALSE, TRUE, loc);
221 fileloc_free(loc);
222
223 }
224 return;
616915dd 225 }
226
abd7f895 227 DPRINTF (("Stmt"));
228 DPRINTF ((message ("%s ", exprNode_unparse (e))));
616915dd 229
230 snode = exprData_getUopNode (e->edata);
231
232 /* could be stmt involving multiple statements:
233 i.e. if, while for ect.
234 */
235
236 if (exprNode_isMultiStatement (snode))
237 {
b7e84605 238 exprNode_multiStatement (snode);
84c9ffbf 239 (void) exprNode_copyConstraints (e, snode);
240 return;
616915dd 241 }
242
243 loc = exprNode_getNextSequencePoint(e); /* reduces to an expression */
84c9ffbf 244 exprNode_exprTraverse (snode, FALSE, FALSE, loc);
bb25bea6 245
246 fileloc_free(loc);
247
248 constraintList_free (e->requiresConstraints);
616915dd 249 e->requiresConstraints = exprNode_traversRequiresConstraints(snode);
bb25bea6 250
251 constraintList_free (e->ensuresConstraints);
616915dd 252 e->ensuresConstraints = exprNode_traversEnsuresConstraints(snode);
bb25bea6 253
bb7c2085 254 DPRINTF ((message ("smtlist constraints are: pre: %s \n and \t post %s\n",
9a48d98c 255 constraintList_unparse(e->requiresConstraints),
256 constraintList_unparse(e->ensuresConstraints))));
bb25bea6 257
b7b694d6 258 return;
616915dd 259}
260
28bf4b0b 261static void exprNode_stmtList (/*@dependent@*/ exprNode e)
616915dd 262{
263 exprNode stmt1, stmt2;
abd7f895 264 if (exprNode_isError (e))
616915dd 265 {
b7b694d6 266 return;
616915dd 267 }
268
bb25bea6 269 /*
b7b694d6 270 Handle case of stmtList with only one statement:
271 The parse tree stores this as stmt instead of stmtList
bb25bea6 272 */
b7b694d6 273
616915dd 274 if (e->kind != XPR_STMTLIST)
275 {
84c9ffbf 276 exprNode_stmt(e);
277 return;
616915dd 278 }
279 llassert (e->kind == XPR_STMTLIST);
abd7f895 280 DPRINTF(("exprNode_stmtList STMTLIST:"));
281 DPRINTF ((cstring_toCharsSafe (exprNode_unparse(e))));
616915dd 282 stmt1 = exprData_getPairA (e->edata);
283 stmt2 = exprData_getPairB (e->edata);
284
285
abd7f895 286 DPRINTF(("exprNode_stmtlist "));
287 DPRINTF ((message("XW%s | %s", exprNode_unparse(stmt1), exprNode_unparse(stmt2))));
616915dd 288
289 exprNode_stmt (stmt1);
abd7f895 290 DPRINTF(("\nstmt after stmtList call "));
616915dd 291
292 exprNode_stmt (stmt2);
abd7f895 293 exprNode_mergeResolve (e, stmt1, stmt2);
616915dd 294
bb7c2085 295 DPRINTF ((message ("smtlist constraints are: pre: %s \n and \t post %s\n",
9a48d98c 296 constraintList_unparse(e->requiresConstraints),
297 constraintList_unparse(e->ensuresConstraints))));
b7b694d6 298 return;
a8e557d3 299}
300
28bf4b0b 301static exprNode doIf (/*@returned@*/ exprNode e, /*@dependent@*/ exprNode test, /*@dependent@*/ exprNode body)
616915dd 302{
bb25bea6 303 constraintList temp;
304
abd7f895 305 DPRINTF ((message ("doIf: %s ", exprNode_unparse(e))));
470b7798 306
abd7f895 307 llassert(exprNode_isDefined(test));
308 llassert (exprNode_isDefined (e));
309 llassert (exprNode_isDefined (body));
bb25bea6 310
616915dd 311
9a48d98c 312 DPRINTF((message ("ensures constraints for %s are %s", exprNode_unparse(e), constraintList_unparseDetailed(e->ensuresConstraints))));
bb25bea6 313
9a48d98c 314 DPRINTF((message ("Requires constraints for %s are %s", exprNode_unparse(e), constraintList_unparseDetailed(e->ensuresConstraints))));
bb25bea6 315
9a48d98c 316 DPRINTF((message ("trueEnsures constraints for %s are %s", exprNode_unparse(e), constraintList_unparseDetailed(e->trueEnsuresConstraints))));
bb25bea6 317
9a48d98c 318 DPRINTF((message ("falseEnsures constraints for %s are %s", exprNode_unparse(e), constraintList_unparseDetailed(e->falseEnsuresConstraints))));
bb25bea6 319
320
321
9a48d98c 322 DPRINTF((message ("ensures constraints for %s are %s", exprNode_unparse(test), constraintList_unparseDetailed(test->ensuresConstraints))));
bb25bea6 323
9a48d98c 324 DPRINTF((message ("Requires constraints for %s are %s", exprNode_unparse(test), constraintList_unparseDetailed(test->ensuresConstraints))));
bb25bea6 325
9a48d98c 326 DPRINTF((message ("trueEnsures constraints for %s are %s", exprNode_unparse(test), constraintList_unparseDetailed(test->trueEnsuresConstraints))));
bb25bea6 327
9a48d98c 328 DPRINTF((message ("falseEnsures constraints for %s are %s", exprNode_unparse(test), constraintList_unparseDetailed(test->falseEnsuresConstraints))));
bb25bea6 329
330
331
332 temp = test->trueEnsuresConstraints;
333 test->trueEnsuresConstraints = exprNode_traversTrueEnsuresConstraints(test);
334 constraintList_free(temp);
335
336 temp = test->ensuresConstraints;
616915dd 337 test->ensuresConstraints = exprNode_traversEnsuresConstraints (test);
bb25bea6 338 constraintList_free(temp);
339
340 temp = test->requiresConstraints;
470b7798 341 test->requiresConstraints = exprNode_traversRequiresConstraints (test);
bb25bea6 342 constraintList_free(temp);
616915dd 343
bb25bea6 344
345 test->trueEnsuresConstraints = constraintList_substituteFreeTarget(test->trueEnsuresConstraints, test->ensuresConstraints);
c3e695ff 346
9a48d98c 347 DPRINTF ((message ("doIf: test ensures %s ", constraintList_unparse(test->ensuresConstraints))));
c3e695ff 348
9a48d98c 349 DPRINTF ((message ("doIf: test true ensures %s ", constraintList_unparse(test->trueEnsuresConstraints))));
bb25bea6 350
351 constraintList_free(e->requiresConstraints);
dc7f6a51 352
353
28bf4b0b 354 e->requiresConstraints = constraintList_reflectChanges(body->requiresConstraints, test->trueEnsuresConstraints);
bb25bea6 355
28bf4b0b 356 e->requiresConstraints = constraintList_reflectChangesFreePre (e->requiresConstraints,
616915dd 357 test->ensuresConstraints);
bb25bea6 358 temp = e->requiresConstraints;
470b7798 359 e->requiresConstraints = constraintList_mergeRequires (e->requiresConstraints, test->requiresConstraints);
bb25bea6 360 constraintList_free(temp);
361
362
b7b694d6 363 /* drl possible problem : warning bad */
bb25bea6 364 constraintList_free(e->ensuresConstraints);
616915dd 365 e->ensuresConstraints = constraintList_copy (test->ensuresConstraints);
90bc41f7 366
abd7f895 367 if (exprNode_mayEscape (body))
90bc41f7 368 {
abd7f895 369 DPRINTF ((message("doIf: the if statement body %s returns or exits", exprNode_unparse(body))));
bb25bea6 370 e->ensuresConstraints = constraintList_mergeEnsuresFreeFirst (e->ensuresConstraints,
470b7798 371 test->falseEnsuresConstraints);
90bc41f7 372 }
373
9a48d98c 374 DPRINTF ((message ("doIf: if requiers %s ", constraintList_unparse(e->requiresConstraints))));
9280addf 375
616915dd 376 return e;
377}
378
470b7798 379/*drl added 3/4/2001
380 Also used for condition i.e. ?: operation
381
382 Precondition
383 This function assumes that p, trueBranch, falseBranch have have all been traversed
384 for constraints i.e. we assume that exprNode_traversEnsuresConstraints,
385 exprNode_traversRequiresConstraints, exprNode_traversTrueEnsuresConstraints,
386 exprNode_traversFalseEnsuresConstraints have all been run
387*/
388
28bf4b0b 389static exprNode doIfElse (/*@returned@*/ exprNode e, /*@dependent@*/ exprNode p, /*@dependent@*/ exprNode trueBranch, /*@dependent@*/ exprNode falseBranch)
470b7798 390{
b7b694d6 391 constraintList c1, cons, t, t2, f, f2;
470b7798 392
abd7f895 393 llassert (exprNode_isDefined (e));
394 llassert (exprNode_isDefined (p));
395 llassert (exprNode_isDefined (trueBranch));
396 llassert (exprNode_isDefined (falseBranch));
397 DPRINTF ((message ("doIfElse: %s ", exprNode_unparse(e))));
b7b694d6 398
399 /* do requires clauses */
400 c1 = constraintList_copy (p->ensuresConstraints);
401
402 t = constraintList_reflectChanges(trueBranch->requiresConstraints, p->trueEnsuresConstraints);
403 t = constraintList_reflectChangesFreePre (t, p->ensuresConstraints);
404
405 cons = constraintList_reflectChanges(falseBranch->requiresConstraints, p->falseEnsuresConstraints);
406 cons = constraintList_reflectChangesFreePre (cons, c1);
407
abd7f895 408 constraintList_free (e->requiresConstraints);
b7b694d6 409 e->requiresConstraints = constraintList_mergeRequiresFreeFirst (t, cons);
410 e->requiresConstraints = constraintList_mergeRequiresFreeFirst (e->requiresConstraints, p->requiresConstraints);
411
412 /* do ensures clauses
413 find the the ensures lists for each subbranch
414 */
bb25bea6 415
b7b694d6 416 t = constraintList_mergeEnsures (p->trueEnsuresConstraints, trueBranch->ensuresConstraints);
417 t2 = t;
418 t = constraintList_mergeEnsures (p->ensuresConstraints, t);
419 constraintList_free(t2);
420
421 f = constraintList_mergeEnsures (p->falseEnsuresConstraints, falseBranch->ensuresConstraints);
422 f2 = f;
423 f = constraintList_mergeEnsures (p->ensuresConstraints, f);
424 constraintList_free(f2);
425
426 /* find ensures for whole if/else statement */
427
428 constraintList_free(e->ensuresConstraints);
429
430 e->ensuresConstraints = constraintList_logicalOr (t, f);
431
432 constraintList_free(t);
433 constraintList_free(f);
434 constraintList_free(cons);
435 constraintList_free(c1);
436
9a48d98c 437 DPRINTF ((message ("doIfElse: if requires %q ", constraintList_unparse(e->requiresConstraints))));
438 DPRINTF ((message ("doIfElse: if ensures %q ", constraintList_unparse(e->ensuresConstraints))));
b7b694d6 439
440 return e;
470b7798 441}
9280addf 442
28bf4b0b 443static exprNode doWhile (/*@returned@*/ exprNode e, /*@dependent@*/ exprNode test, /*@dependent@*/ exprNode body)
9280addf 444{
abd7f895 445 DPRINTF ((message ("doWhile: %s ", exprNode_unparse(e))));
9280addf 446 return doIf (e, test, body);
447}
448
920a3797 449/*@only@*/ constraintList constraintList_makeFixedArrayConstraints (/*@observer@*/ sRefSet s)
616915dd 450{
451 constraintList ret;
470b7798 452 constraint con;
c3e695ff 453 ret = constraintList_makeNew();
616915dd 454
455 sRefSet_elements (s, el)
456 {
abd7f895 457 if (sRef_isFixedArray(el))
b7b694d6 458 {
37ae0b5e 459 size_t size;
bb7c2085 460 DPRINTF((message("%s is a fixed array",
abd7f895 461 sRef_unparse(el))));
b7b694d6 462 size = sRef_getArraySize(el);
bb7c2085 463 DPRINTF((message("%s is a fixed array with size %d",
abd7f895 464 sRef_unparse(el), (int)size)));
e5081f8c 465 con = constraint_makeSRefSetBufferSize (el, size_toLong (size - 1));
b7b694d6 466 ret = constraintList_add(ret, con);
467 }
468 else
469 {
bb7c2085 470 DPRINTF((message("%s is not a fixed array",
abd7f895 471 sRef_unparse(el))));
b7b694d6 472
473
abd7f895 474 if (sRef_isExternallyVisible (el))
b7b694d6 475 {
476 /*
bb7c2085 477 DPRINTF((message("%s is externally visible",
abd7f895 478 sRef_unparse(el))));
b7b694d6 479 con = constraint_makeSRefWriteSafeInt(el, 0);
480 ret = constraintList_add(ret, con);
481
482 con = constraint_makeSRefReadSafeInt(el, 0);
483
484 ret = constraintList_add(ret, con);
485 */
486 }
487 }
616915dd 488 }
b7b694d6 489 end_sRefSet_elements ;
490
abd7f895 491 DPRINTF((message("constraintList_makeFixedArrayConstraints returning %s",
9a48d98c 492 constraintList_unparse(ret))));
b7b694d6 493 return ret;
616915dd 494}
495
b7b694d6 496# if 0
4ab867d6 497exprNode makeDataTypeConstraints (/*@returned@*/ exprNode e)
616915dd 498{
499 constraintList c;
500 DPRINTF(("makeDataTypeConstraints"));
501
502 c = constraintList_makeFixedArrayConstraints (e->uses);
503
4ab867d6 504 e->ensuresConstraints = constraintList_addListFree (e->ensuresConstraints, c);
616915dd 505
506 return e;
507}
b7b694d6 508# endif
616915dd 509
28bf4b0b 510static void doFor (/*@dependent@*/ exprNode e, /*@dependent@*/ exprNode forPred, /*@dependent@*/ exprNode forBody)
616915dd 511{
512 exprNode init, test, inc;
b7b694d6 513 /* merge the constraints: modle as if statement */
514
abd7f895 515 /* init
516 if (test)
517 for body
518 inc */
b7b694d6 519
abd7f895 520 llassert (exprNode_isDefined (e));
521 llassert (exprNode_isDefined (forPred));
522 llassert (exprNode_isDefined (forBody));
523
524 init = exprData_getTripleInit (forPred->edata);
525 test = exprData_getTripleTest (forPred->edata);
526 inc = exprData_getTripleInc (forPred->edata);
527
528 if (((exprNode_isError (test) /*|| (exprNode_isError(init))*/) || (exprNode_isError (inc))))
b7b694d6 529 {
abd7f895 530 DPRINTF ((message ("strange for statement:%s, ignoring it", exprNode_unparse(e))));
b7b694d6 531 return;
532 }
533
534 exprNode_forLoopHeuristics(e, forPred, forBody);
535
536 constraintList_free(e->requiresConstraints);
537 e->requiresConstraints = constraintList_reflectChanges(forBody->requiresConstraints, test->ensuresConstraints);
538 e->requiresConstraints = constraintList_reflectChangesFreePre (e->requiresConstraints, test->trueEnsuresConstraints);
539 e->requiresConstraints = constraintList_reflectChangesFreePre (e->requiresConstraints, forPred->ensuresConstraints);
540
541 if (!forBody->canBreak)
542 {
abd7f895 543 e->ensuresConstraints = constraintList_addListFree(e->ensuresConstraints, constraintList_copy(forPred->ensuresConstraints));
544 e->ensuresConstraints = constraintList_addListFree(e->ensuresConstraints,constraintList_copy(test->falseEnsuresConstraints));
b7b694d6 545 }
546 else
547 {
abd7f895 548 DPRINTF(("Can break"));
b7b694d6 549 }
616915dd 550}
551
03d670b6 552static /*@dependent@*/ exprNode exprNode_makeDependent(/*@returned@*/ exprNode e)
553{
393e573f 554 /* !!! DRL - this is ridiculous! Read the manual on memory annotations please! */
03d670b6 555 return e;
03d670b6 556}
557
3e3ec469 558static void
559exprNode_doGenerateConstraintSwitch
560 (/*@dependent@*/ exprNode switchExpr,
561 /*@dependent@*/ exprNode body,
562 /*@special@*/ constraintList *currentRequires,
563 /*@special@*/ constraintList *currentEnsures,
564 /*@special@*/ constraintList *savedRequires,
565 /*@special@*/ constraintList *savedEnsures)
566 /*@post:only *currentRequires, *currentEnsures, *savedRequires, *savedEnsures @*/
567 /*@sets *currentRequires, *currentEnsures, *savedRequires, *savedEnsures @*/
7c9c4a67 568{
569 exprNode stmt, stmtList;
570
abd7f895 571 DPRINTF((message("exprNode_doGenerateConstraintSwitch: (switch %s) %s",
7c9c4a67 572 exprNode_unparse(switchExpr), exprNode_unparse(body)
abd7f895 573 )));
7c9c4a67 574
abd7f895 575 if (exprNode_isError(body))
7c9c4a67 576 {
3e3ec469 577 *currentRequires = constraintList_makeNew ();
578 *currentEnsures = constraintList_makeNew ();
03d670b6 579
3e3ec469 580 *savedRequires = constraintList_makeNew ();
581 *savedEnsures = constraintList_makeNew ();
03d670b6 582 /*@-onlytrans@*/
7c9c4a67 583 return;
03d670b6 584 /*@=onlytrans@*/
7c9c4a67 585 }
586
abd7f895 587 if (body->kind != XPR_STMTLIST)
7c9c4a67 588 {
dc7f6a51 589 DPRINTF((message("exprNode_doGenerateConstraintSwitch: non stmtlist: %s",
abd7f895 590 exprNode_unparse(body))));
7c9c4a67 591 stmt = body;
592 stmtList = exprNode_undefined;
03d670b6 593 stmt = exprNode_makeDependent(stmt);
594 stmtList = exprNode_makeDependent(stmtList);
595 }
596 else
597 {
598 stmt = exprData_getPairB(body->edata);
599 stmtList = exprData_getPairA(body->edata);
600 stmt = exprNode_makeDependent(stmt);
601 stmtList = exprNode_makeDependent(stmtList);
7c9c4a67 602 }
7c9c4a67 603
dc7f6a51 604 DPRINTF((message("exprNode_doGenerateConstraintSwitch: stmtlist: %s stmt: %s",
abd7f895 605 exprNode_unparse(stmtList), exprNode_unparse(stmt))
606 ));
7c9c4a67 607
608
609 exprNode_doGenerateConstraintSwitch (switchExpr, stmtList, currentRequires, currentEnsures,
abd7f895 610 savedRequires, savedEnsures);
7c9c4a67 611
abd7f895 612 if (exprNode_isError(stmt))
03d670b6 613 /*@-onlytrans@*/
7c9c4a67 614 return;
03d670b6 615 /*@=onlytrans@*/
7c9c4a67 616
617 exprNode_stmt(stmt);
03d670b6 618
619 switchExpr = exprNode_makeDependent (switchExpr);
620
abd7f895 621 if (! exprNode_isCaseMarker(stmt))
7c9c4a67 622 {
623
624 constraintList temp;
625
abd7f895 626 DPRINTF ((message("Got normal statement %s (requires %s ensures %s)", exprNode_unparse(stmt),
627 constraintList_unparse(stmt->requiresConstraints), constraintList_unparse(stmt->ensuresConstraints))));
7c9c4a67 628
629 temp = constraintList_reflectChanges (stmt->requiresConstraints,
630 *currentEnsures);
631
03d670b6 632 *currentRequires = constraintList_mergeRequiresFreeFirst(
633 *currentRequires,
634 temp);
7c9c4a67 635
636 constraintList_free(temp);
637
638 *currentEnsures = constraintList_mergeEnsuresFreeFirst
639 (*currentEnsures,
640 stmt->ensuresConstraints);
abd7f895 641 DPRINTF((message("returning from exprNode_doGenerateConstraintSwitch: (switch %s) %s currentRequires:"
7c9c4a67 642 "%s currentEnsures:%s",
643 exprNode_unparse(switchExpr), exprNode_unparse(body),
9a48d98c 644 constraintList_unparse(*currentRequires), constraintList_unparse(*currentEnsures)
abd7f895 645 )));
03d670b6 646 /*@-onlytrans@*/
7c9c4a67 647 return;
03d670b6 648 /*@=onlytrans@*/
649
7c9c4a67 650 }
651
abd7f895 652 if (exprNode_isCaseMarker(stmt) && exprNode_mustEscape(stmtList))
7c9c4a67 653 {
b7b694d6 654 /*
655 ** merge current and saved constraint with Logical Or...
656 ** make a constraint for ensures
657 */
7c9c4a67 658
659 constraintList temp;
660 constraint con;
661
abd7f895 662 DPRINTF ((message("Got case marker")));
7c9c4a67 663
664 if (constraintList_isUndefined(*savedEnsures) &&
abd7f895 665 constraintList_isUndefined(*savedRequires))
7c9c4a67 666 {
abd7f895 667 llassert(constraintList_isUndefined(*savedEnsures));
668 llassert(constraintList_isUndefined(*savedRequires));
7c9c4a67 669 *savedEnsures = constraintList_copy(*currentEnsures);
670 *savedRequires = constraintList_copy(*currentRequires);
671 }
03d670b6 672 else
673 {
abd7f895 674 DPRINTF ((message("Doing logical or")));
03d670b6 675 temp = constraintList_logicalOr (*savedEnsures, *currentEnsures);
676 constraintList_free (*savedEnsures);
677 *savedEnsures = temp;
678
679 *savedRequires = constraintList_mergeRequiresFreeFirst (*savedRequires, *currentRequires);
680 }
681
517a2db3 682 con = constraint_makeEnsureEqual (switchExpr, exprData_getSingle (stmt->edata), exprNode_loc (stmt));
7c9c4a67 683
517a2db3 684 constraintList_free (*currentEnsures);
7c9c4a67 685 *currentEnsures = constraintList_makeNew();
686 *currentEnsures = constraintList_add(*currentEnsures, con);
687
688 constraintList_free(*currentRequires);
689 *currentRequires = constraintList_makeNew();
517a2db3 690 DPRINTF (("exprNode_doGenerateConstraintSwitch: (switch %s) %s savedRequires:"
691 "%s savedEnsures:%s",
692 exprNode_unparse(switchExpr), exprNode_unparse(body),
693 constraintList_unparse(*savedRequires), constraintList_unparse(*savedEnsures)
694 ));
7c9c4a67 695 }
517a2db3 696 else if (exprNode_isCaseMarker(stmt)) /* prior case has no break. */
7c9c4a67 697 {
b7b694d6 698 /*
699 We don't do anything to the sved constraints because the case hasn't ended
700 The new ensures constraints for the case will be:
701 the constraint for the case statement (CASE_LABEL == SWITCH_EXPR) logicalOr currentEnsures
702 */
703
7c9c4a67 704 constraintList temp;
705 constraint con;
7c9c4a67 706 constraintList ensuresTemp;
707
517a2db3 708 con = constraint_makeEnsureEqual (switchExpr, exprData_getSingle (stmt->edata), exprNode_loc (stmt));
709
710 ensuresTemp = constraintList_makeNew ();
7c9c4a67 711 ensuresTemp = constraintList_add (ensuresTemp, con);
712
517a2db3 713 if (exprNode_isError (stmtList))
7c9c4a67 714 {
517a2db3 715 constraintList_free (*currentEnsures);
716 *currentEnsures = constraintList_copy (ensuresTemp);
717 constraintList_free (ensuresTemp);
03d670b6 718 }
719 else
720 {
03d670b6 721 temp = constraintList_logicalOr (*currentEnsures, ensuresTemp);
517a2db3 722 constraintList_free (*currentEnsures);
723 constraintList_free (ensuresTemp);
03d670b6 724 *currentEnsures = temp;
725 }
517a2db3 726
727 constraintList_free (*currentRequires);
7c9c4a67 728 *currentRequires = constraintList_makeNew();
729 }
03d670b6 730 else
731 {
b7b694d6 732 /*
733 we handle the case of ! exprNode_isCaseMarker above
734 the else if clause should always be true.
735 */
03d670b6 736 BADEXIT;
737 }
7c9c4a67 738
517a2db3 739 DPRINTF (("returning from exprNode_doGenerateConstraintSwitch: (switch %s) %s currentRequires:"
740 "%s currentEnsures:%s",
741 exprNode_unparse(switchExpr), exprNode_unparse(body),
742 constraintList_unparse(*currentRequires), constraintList_unparse(*currentEnsures)
743 ));
744
03d670b6 745 /*@-onlytrans@*/
7c9c4a67 746 return;
03d670b6 747 /*@=onlytrans@*/
7c9c4a67 748}
749
750
abd7f895 751static void exprNode_generateConstraintSwitch (/*@notnull@*/ exprNode switchStmt)
7c9c4a67 752{
753 constraintList constraintsRequires;
754 constraintList constraintsEnsures;
755 constraintList lastRequires;
756 constraintList lastEnsures;
757
758 exprNode body;
759 exprNode switchExpr;
760
abd7f895 761 switchExpr = exprData_getPairA (switchStmt->edata);
762 body = exprData_getPairB (switchStmt->edata);
763
764 if (!exprNode_isDefined (body))
765 {
766 return;
767 }
7c9c4a67 768
abd7f895 769 DPRINTF((message("")));
a779b61e 770
abd7f895 771 if (body->kind == XPR_BLOCK)
7c9c4a67 772 body = exprData_getSingle(body->edata);
773
b941db6b 774
7c9c4a67 775 constraintsRequires = constraintList_undefined;
776 constraintsEnsures = constraintList_undefined;
777
778 lastRequires = constraintList_makeNew();
779 lastEnsures = constraintList_makeNew();
b941db6b 780
7c9c4a67 781
3e3ec469 782 /*@-mustfree@*/
b73d1009 783 /* evans 2002-01-01: spurious warnings for these becuase of stack allocated storage */
3e3ec469 784 exprNode_doGenerateConstraintSwitch (switchExpr, body, &lastRequires,
785 &lastEnsures, &constraintsRequires, &constraintsEnsures);
786 /*@=mustfree@*/
7c9c4a67 787
b7b694d6 788 /*
789 merge current and saved constraint with Logical Or...
790 make a constraint for ensures
791 */
7c9c4a67 792
793 constraintList_free(switchStmt->requiresConstraints);
794 constraintList_free(switchStmt->ensuresConstraints);
795
abd7f895 796 if (constraintList_isDefined(constraintsEnsures) && constraintList_isDefined(constraintsRequires))
7c9c4a67 797 {
798 switchStmt->ensuresConstraints = constraintList_logicalOr(constraintsEnsures, lastEnsures);
799 switchStmt->requiresConstraints = constraintList_mergeRequires(constraintsRequires, lastRequires);
800 constraintList_free (constraintsRequires);
801 constraintList_free (constraintsEnsures);
802 }
03d670b6 803 else
804 {
805 switchStmt->ensuresConstraints = constraintList_copy(lastEnsures);
806 switchStmt->requiresConstraints = constraintList_copy(lastRequires);
807 }
7c9c4a67 808
809 constraintList_free (lastRequires);
810 constraintList_free (lastEnsures);
811
bb7c2085 812 DPRINTF(((message(" exprNode_generateConstraintSwitch returning requires: %s and ensures %s",
9a48d98c 813 constraintList_unparse(switchStmt->requiresConstraints),
814 constraintList_unparse(switchStmt->ensuresConstraints)
abd7f895 815 )
816 )));
7c9c4a67 817}
818
abd7f895 819static exprNode doSwitch (/*@returned@*/ /*@notnull@*/ exprNode e)
470b7798 820{
821 exprNode body;
822 exprData data;
823
824 data = e->edata;
abd7f895 825 DPRINTF ((message ("doSwitch for: switch (%s) %s",
2681ee39 826 exprNode_unparse (exprData_getPairA (data)),
abd7f895 827 exprNode_unparse (exprData_getPairB (data)))));
7c9c4a67 828
470b7798 829 body = exprData_getPairB (data);
7c9c4a67 830 exprNode_generateConstraintSwitch (e);
470b7798 831 return e;
832}
9280addf 833
28bf4b0b 834void exprNode_multiStatement (/*@dependent@*/ exprNode e)
616915dd 835{
836
837 bool ret;
838 exprData data;
839 exprNode e1, e2;
840 exprNode p, trueBranch, falseBranch;
841 exprNode forPred, forBody;
470b7798 842 exprNode test;
bb25bea6 843
844 constraintList temp;
845
abd7f895 846 DPRINTF((message ("exprNode_multistatement Analysising %s %s at", exprNode_unparse(e),
847 fileloc_unparse(exprNode_getfileloc(e)))));
616915dd 848
849 if (exprNode_handleError (e))
850 {
b7b694d6 851 return;
616915dd 852 }
853
854 data = e->edata;
855
856 ret = TRUE;
857
858 switch (e->kind)
859 {
860
861 case XPR_FOR:
616915dd 862 forPred = exprData_getPairA (data);
863 forBody = exprData_getPairB (data);
864
b7b694d6 865 /* First generate the constraints */
616915dd 866 exprNode_generateConstraints (forPred);
867 exprNode_generateConstraints (forBody);
868
869
870 doFor (e, forPred, forBody);
871
872 break;
873
874 case XPR_FORPRED:
abd7f895 875 exprNode_generateConstraints (exprData_getTripleInit (data));
616915dd 876 test = exprData_getTripleTest (data);
877 exprNode_exprTraverse (test,FALSE, FALSE, exprNode_loc(e));
abd7f895 878 exprNode_generateConstraints (exprData_getTripleInc (data));
9280addf 879
abd7f895 880 if (!exprNode_isError(test))
bb25bea6 881 {
882 constraintList temp2;
883 temp2 = test->trueEnsuresConstraints;
884 test->trueEnsuresConstraints = exprNode_traversTrueEnsuresConstraints(test);
885 constraintList_free(temp2);
886 }
887
616915dd 888 exprNode_generateConstraints (exprData_getTripleInc (data));
889 break;
9280addf 890
891 case XPR_WHILE:
892 e1 = exprData_getPairA (data);
893 e2 = exprData_getPairB (data);
894
895 exprNode_exprTraverse (e1,
896 FALSE, FALSE, exprNode_loc(e1));
897
898 exprNode_generateConstraints (e2);
899
900 e = doWhile (e, e1, e2);
901
902 break;
903
616915dd 904 case XPR_IF:
abd7f895 905 DPRINTF(("IF:"));
906 DPRINTF ((exprNode_unparse(e)));
616915dd 907 e1 = exprData_getPairA (data);
908 e2 = exprData_getPairB (data);
909
b7b694d6 910 exprNode_exprTraverse (e1, FALSE, FALSE, exprNode_loc(e1));
616915dd 911
912 exprNode_generateConstraints (e2);
616915dd 913 e = doIf (e, e1, e2);
616915dd 914 break;
9280addf 915
616915dd 916 case XPR_IFELSE:
917 DPRINTF(("Starting IFELSE"));
616915dd 918 p = exprData_getTriplePred (data);
abd7f895 919
616915dd 920 trueBranch = exprData_getTripleTrue (data);
921 falseBranch = exprData_getTripleFalse (data);
922
923 exprNode_exprTraverse (p,
924 FALSE, FALSE, exprNode_loc(p));
925 exprNode_generateConstraints (trueBranch);
926 exprNode_generateConstraints (falseBranch);
927
abd7f895 928 llassert (exprNode_isDefined (p));
bb25bea6 929 temp = p->ensuresConstraints;
9280addf 930 p->ensuresConstraints = exprNode_traversEnsuresConstraints (p);
bb25bea6 931 constraintList_free(temp);
932
933 temp = p->requiresConstraints;
470b7798 934 p->requiresConstraints = exprNode_traversRequiresConstraints (p);
bb25bea6 935 constraintList_free(temp);
936
937 temp = p->trueEnsuresConstraints;
9280addf 938 p->trueEnsuresConstraints = exprNode_traversTrueEnsuresConstraints(p);
bb25bea6 939 constraintList_free(temp);
940
cf38ca4d 941
942
9a48d98c 943 DPRINTF((message("p->trueEnsuresConstraints before substitue %s", constraintList_unparse(p->trueEnsuresConstraints) )
cf38ca4d 944 ));
945
946 /*drl 10/10/2002 this is a bit of a hack but the reason why we do this is so that any function post conditions or similar things get applied correctly to each branch. e.g. in strlen(s) < 5 we want the trueEnsures to be maxRead(s) < 5*/
947
948 p->trueEnsuresConstraints = constraintList_substituteFreeTarget (p->trueEnsuresConstraints,
949 p->ensuresConstraints);
950
9a48d98c 951 DPRINTF(( message ("p->trueEnsuresConstraints after substitue %s", constraintList_unparse(p->trueEnsuresConstraints) )
cf38ca4d 952 ));
953
bb25bea6 954 temp = p->falseEnsuresConstraints;
470b7798 955 p->falseEnsuresConstraints = exprNode_traversFalseEnsuresConstraints(p);
bb25bea6 956 constraintList_free(temp);
616915dd 957
cf38ca4d 958 /*See comment on trueEnsures*/
959 p->falseEnsuresConstraints = constraintList_substituteFreeTarget (p->falseEnsuresConstraints,
960 p->ensuresConstraints);
961
abd7f895 962 e = doIfElse (e, p, trueBranch, falseBranch);
963 DPRINTF(("Done IFELSE"));
616915dd 964 break;
cf38ca4d 965
616915dd 966 case XPR_DOWHILE:
470b7798 967
968 e2 = (exprData_getPairB (data));
969 e1 = (exprData_getPairA (data));
970
abd7f895 971 DPRINTF((message ("do { %s } while (%s)", exprNode_unparse(e2), exprNode_unparse(e1))));
470b7798 972 exprNode_generateConstraints (e2);
973 exprNode_generateConstraints (e1);
974 e = exprNode_copyConstraints (e, e2);
9a48d98c 975 DPRINTF ((message ("e = %s ", constraintList_unparse(e->requiresConstraints))));
470b7798 976
616915dd 977 break;
978
979 case XPR_BLOCK:
965143f0 980 {
981 exprNode tempExpr;
982
983 tempExpr = exprData_getSingle (data);
984
985 exprNode_generateConstraints (tempExpr);
986
987 if (exprNode_isDefined(tempExpr) )
988 {
989 constraintList_free(e->requiresConstraints);
990 e->requiresConstraints = constraintList_copy (tempExpr->requiresConstraints);
991 constraintList_free(e->ensuresConstraints);
992 e->ensuresConstraints = constraintList_copy (tempExpr->ensuresConstraints);
993 }
994 else
995 {
996 llassert(FALSE);
997 }
998 }
616915dd 999 break;
1000
470b7798 1001 case XPR_SWITCH:
1002 e = doSwitch (e);
1003 break;
616915dd 1004 case XPR_STMT:
1005 case XPR_STMTLIST:
84c9ffbf 1006 exprNode_stmtList (e);
1007 return ;
616915dd 1008 /*@notreached@*/
1009 break;
1010 default:
1011 ret=FALSE;
1012 }
b7b694d6 1013 return;
616915dd 1014}
1015
bb25bea6 1016static bool lltok_isBoolean_Op (lltok tok)
616915dd 1017{
1018 /*this should really be a switch statement but
1019 I don't want to violate the abstraction
1020 maybe this should go in lltok.c */
1021
16c024b5 1022 if (lltok_isEqOp (tok))
616915dd 1023 {
1024 return TRUE;
1025 }
16c024b5 1026 if (lltok_isAndOp (tok))
616915dd 1027
1028 {
1029
1030 return TRUE;
1031 }
16c024b5 1032 if (lltok_isOrOp (tok))
616915dd 1033 {
1034 return TRUE;
1035 }
1036
abd7f895 1037 if (lltok_isGt_Op (tok))
616915dd 1038 {
1039 return TRUE;
1040 }
abd7f895 1041 if (lltok_isLt_Op (tok))
616915dd 1042 {
1043 return TRUE;
1044 }
1045
abd7f895 1046 if (lltok_isLe_Op (tok))
616915dd 1047 {
1048 return TRUE;
1049 }
1050
abd7f895 1051 if (lltok_isGe_Op (tok))
616915dd 1052 {
1053 return TRUE;
1054 }
1055
1056 return FALSE;
1057
1058}
1059
1060
28bf4b0b 1061static void exprNode_booleanTraverse (/*@dependent@*/ exprNode e, /*@unused@*/ bool definatelv, /*@unused@*/ bool definaterv, fileloc sequencePoint)
616915dd 1062{
b7b694d6 1063 constraint cons;
1064 exprNode t1, t2;
1065 exprData data;
1066 lltok tok;
1067 constraintList tempList, temp;
965143f0 1068
1069 if (exprNode_isUndefined(e) )
1070 {
1071 llassert (exprNode_isDefined(e) );
1072 return;
1073 }
1074
b7b694d6 1075 data = e->edata;
616915dd 1076
b7b694d6 1077 tok = exprData_getOpTok (data);
1078 t1 = exprData_getOpA (data);
1079 t2 = exprData_getOpB (data);
965143f0 1080
1081 /* drl 3/2/2003 we know this because of the type of expression*/
1082 llassert( exprNode_isDefined(t1) && exprNode_isDefined(t2) );
1083
616915dd 1084
b7b694d6 1085 tempList = constraintList_undefined;
616915dd 1086
b7b694d6 1087 /* arithmetic tests */
616915dd 1088
16c024b5 1089 if (lltok_isEqOp (tok))
b7b694d6 1090 {
1091 cons = constraint_makeEnsureEqual (t1, t2, sequencePoint);
1092 e->trueEnsuresConstraints = constraintList_add(e->trueEnsuresConstraints, cons);
1093 }
616915dd 1094
b7b694d6 1095
abd7f895 1096 if (lltok_isLt_Op (tok))
b7b694d6 1097 {
1098 cons = constraint_makeEnsureLessThan (t1, t2, sequencePoint);
1099 e->trueEnsuresConstraints = constraintList_add(e->trueEnsuresConstraints, cons);
1100 cons = constraint_makeEnsureGreaterThanEqual (t1, t2, sequencePoint);
1101 e->falseEnsuresConstraints = constraintList_add(e->falseEnsuresConstraints, cons);
1102 }
616915dd 1103
abd7f895 1104 if (lltok_isGe_Op (tok))
b7b694d6 1105 {
1106 cons = constraint_makeEnsureGreaterThanEqual (t1, t2, sequencePoint);
1107 e->trueEnsuresConstraints = constraintList_add(e->trueEnsuresConstraints, cons);
1108
1109 cons = constraint_makeEnsureLessThan (t1, t2, sequencePoint);
1110 e->falseEnsuresConstraints = constraintList_add(e->falseEnsuresConstraints, cons);
1111 }
1112
abd7f895 1113 if (lltok_isGt_Op (tok))
b7b694d6 1114 {
1115 cons = constraint_makeEnsureGreaterThan (t1, t2, sequencePoint);
1116 e->trueEnsuresConstraints = constraintList_add(e->trueEnsuresConstraints, cons);
1117 cons = constraint_makeEnsureLessThanEqual (t1, t2, sequencePoint);
1118 e->falseEnsuresConstraints = constraintList_add(e->falseEnsuresConstraints, cons);
1119 }
1120
abd7f895 1121 if (lltok_isLe_Op (tok))
b7b694d6 1122 {
1123 cons = constraint_makeEnsureLessThanEqual (t1, t2, sequencePoint);
1124 e->trueEnsuresConstraints = constraintList_add(e->trueEnsuresConstraints, cons);
1125
1126 cons = constraint_makeEnsureGreaterThan (t1, t2, sequencePoint);
1127 e->falseEnsuresConstraints = constraintList_add(e->falseEnsuresConstraints, cons);
1128 }
1129
1130 /* Logical operations */
1131
16c024b5 1132 if (lltok_isAndOp (tok))
b7b694d6 1133 {
1134 /* true ensures */
1135 tempList = constraintList_copy (t1->trueEnsuresConstraints);
1136 tempList = constraintList_addList (tempList, t2->trueEnsuresConstraints);
1137 e->trueEnsuresConstraints = constraintList_addListFree(e->trueEnsuresConstraints, tempList);
1138
1139 /* false ensures: fens t1 or tens t1 and fens t2 */
1140 tempList = constraintList_copy (t1->trueEnsuresConstraints);
1141 tempList = constraintList_addList (tempList, t2->falseEnsuresConstraints);
1142 temp = tempList;
1143 tempList = constraintList_logicalOr (tempList, t1->falseEnsuresConstraints);
1144 constraintList_free (temp);
1145
1b8ae690 1146 /* evans - was constraintList_addList - memory leak detected by splint */
b7b694d6 1147 e->falseEnsuresConstraints = constraintList_addListFree (e->falseEnsuresConstraints, tempList);
1148 }
16c024b5 1149 else if (lltok_isOrOp (tok))
b7b694d6 1150 {
1151 /* false ensures */
616915dd 1152 tempList = constraintList_copy (t1->falseEnsuresConstraints);
1153 tempList = constraintList_addList (tempList, t2->falseEnsuresConstraints);
4ab867d6 1154 e->falseEnsuresConstraints = constraintList_addListFree(e->falseEnsuresConstraints, tempList);
616915dd 1155
b7b694d6 1156 /* true ensures: tens t1 or fens t1 and tens t2 */
616915dd 1157 tempList = constraintList_copy (t1->falseEnsuresConstraints);
1158 tempList = constraintList_addList (tempList, t2->trueEnsuresConstraints);
bb25bea6 1159
1160 temp = tempList;
616915dd 1161 tempList = constraintList_logicalOr (tempList, t1->trueEnsuresConstraints);
bb25bea6 1162 constraintList_free(temp);
1163
60eced23 1164 e->trueEnsuresConstraints = constraintList_addListFree(e->trueEnsuresConstraints, tempList);
920a3797 1165 tempList = constraintList_undefined;
616915dd 1166 }
b7b694d6 1167 else
84c9ffbf 1168 {
abd7f895 1169 DPRINTF((message("%s is not a boolean operation", lltok_unparse(tok))));
60eced23 1170 }
616915dd 1171}
1172
965143f0 1173void exprNode_exprTraverse (/*@dependent@*/ exprNode e, bool definatelv, bool definaterv, /*@observer@*/ /*@temp@*/ fileloc sequencePoint)
616915dd 1174{
9280addf 1175 exprNode t1, t2, fcn;
616915dd 1176 lltok tok;
1177 bool handledExprNode;
1178 exprData data;
1179 constraint cons;
1180
bb25bea6 1181 constraintList temp;
1182
abd7f895 1183 if (exprNode_isError(e))
470b7798 1184 {
b7b694d6 1185 return;
470b7798 1186 }
1187
abd7f895 1188 DPRINTF((message ("exprNode_exprTraverset Analysising %s %s at", exprNode_unparse(e),
1189 fileloc_unparse(exprNode_getfileloc(e)))));
470b7798 1190
bb25bea6 1191 /*e->requiresConstraints = constraintList_makeNew();
c3e695ff 1192 e->ensuresConstraints = constraintList_makeNew();
1193 e->trueEnsuresConstraints = constraintList_makeNew();;
1194 e->falseEnsuresConstraints = constraintList_makeNew();;
bb25bea6 1195 */
7edb30e6 1196
abd7f895 1197 if (exprNode_isUnhandled (e))
616915dd 1198 {
b7b694d6 1199 return;
616915dd 1200 }
b7b694d6 1201
1202 handledExprNode = TRUE;
1203
616915dd 1204 data = e->edata;
1205
1206 switch (e->kind)
1207 {
616915dd 1208 case XPR_WHILEPRED:
1209 t1 = exprData_getSingle (data);
1210 exprNode_exprTraverse (t1, definatelv, definaterv, sequencePoint);
1211 e = exprNode_copyConstraints (e, t1);
1212 break;
1213
1214 case XPR_FETCH:
1215
abd7f895 1216 if (definatelv)
616915dd 1217 {
abd7f895 1218 t1 = (exprData_getPairA (data));
1219 t2 = (exprData_getPairB (data));
616915dd 1220 cons = constraint_makeWriteSafeExprNode (t1, t2);
1221 }
1222 else
1223 {
abd7f895 1224 t1 = (exprData_getPairA (data));
1225 t2 = (exprData_getPairB (data));
1226 cons = constraint_makeReadSafeExprNode (t1, t2);
616915dd 1227 }
1228
1229 e->requiresConstraints = constraintList_add(e->requiresConstraints, cons);
1230 cons = constraint_makeEnsureMaxReadAtLeast (t1, t2, sequencePoint);
1231 e->ensuresConstraints = constraintList_add(e->ensuresConstraints, cons);
1232
9280addf 1233 cons = constraint_makeEnsureLteMaxRead (t2, t1);
616915dd 1234 e->trueEnsuresConstraints = constraintList_add(e->trueEnsuresConstraints, cons);
1235
616915dd 1236 exprNode_exprTraverse (exprData_getPairA (data), FALSE, TRUE, sequencePoint);
1237 exprNode_exprTraverse (exprData_getPairB (data), FALSE, TRUE, sequencePoint);
1238
616915dd 1239 break;
1240
1241 case XPR_PARENS:
1242 exprNode_exprTraverse (exprData_getUopNode (e->edata), definatelv, definaterv, sequencePoint);
616915dd 1243 break;
1244 case XPR_INIT:
920a3797 1245 {
1246 /*
1247 idDecl t;
1248
1249 uentry ue;
1250 exprNode lhs;
1251
1252 t = exprData_getInitId (data);
1253 ue = usymtab_lookup (idDecl_observeId (t));
1254 lhs = exprNode_createId (ue);
1255 */
1256 t2 = exprData_getInitNode (data);
1257
bb7c2085 1258 /* DPRINTF(((message("initialization: %s = %s",
920a3797 1259 exprNode_unparse(lhs),
1260 exprNode_unparse(t2)
abd7f895 1261 )
1262 ))); */
920a3797 1263
abd7f895 1264 exprNode_exprTraverse (t2, definatelv, TRUE, sequencePoint);
920a3797 1265
1266 /* this test is nessecary because some expressions generate a null expression node. function pointer do that -- drl */
abd7f895 1267 if ((!exprNode_isError (e)) && (!exprNode_isError(t2)))
920a3797 1268 {
1269 cons = constraint_makeEnsureEqual (e, t2, sequencePoint);
1270 e->ensuresConstraints = constraintList_add(e->ensuresConstraints, cons);
1271 }
1272 }
616915dd 1273
1274 break;
1275 case XPR_ASSIGN:
1276 t1 = exprData_getOpA (data);
1277 t2 = exprData_getOpB (data);
abd7f895 1278 exprNode_exprTraverse (t1, TRUE, definaterv, sequencePoint);
1279 exprNode_exprTraverse (t2, definatelv, TRUE, sequencePoint);
616915dd 1280
1281 /* this test is nessecary because some expressions generate a null expression node. function pointer do that -- drl */
abd7f895 1282 if ((!exprNode_isError (t1)) && (!exprNode_isError(t2)))
616915dd 1283 {
1284 cons = constraint_makeEnsureEqual (t1, t2, sequencePoint);
1285 e->ensuresConstraints = constraintList_add(e->ensuresConstraints, cons);
1286 }
1287 break;
1288 case XPR_OP:
1289 t1 = exprData_getOpA (data);
1290 t2 = exprData_getOpB (data);
abd7f895 1291 tok = exprData_getOpTok (data);
920a3797 1292
80489f0a 1293 if (lltok_getTok (tok) == ADD_ASSIGN)
2934b455 1294 {
abd7f895 1295 exprNode_exprTraverse (t1, TRUE, definaterv, sequencePoint);
1296 exprNode_exprTraverse (t2, definatelv, TRUE, sequencePoint);
920a3797 1297
abd7f895 1298 cons = constraint_makeAddAssign (t1, t2, sequencePoint);
2934b455 1299 e->ensuresConstraints = constraintList_add(e->ensuresConstraints, cons);
1300 }
80489f0a 1301 else if (lltok_getTok (tok) == SUB_ASSIGN)
2934b455 1302 {
abd7f895 1303 exprNode_exprTraverse (t1, TRUE, definaterv, sequencePoint);
1304 exprNode_exprTraverse (t2, definatelv, TRUE, sequencePoint);
920a3797 1305
abd7f895 1306 cons = constraint_makeSubtractAssign (t1, t2, sequencePoint);
2934b455 1307 e->ensuresConstraints = constraintList_add(e->ensuresConstraints, cons);
1308 }
920a3797 1309 else
1310 {
abd7f895 1311 exprNode_exprTraverse (t1, definatelv, definaterv, sequencePoint);
1312 exprNode_exprTraverse (t2, definatelv, definaterv, sequencePoint);
920a3797 1313 }
2934b455 1314
abd7f895 1315 if (lltok_isBoolean_Op (tok))
616915dd 1316 exprNode_booleanTraverse (e, definatelv, definaterv, sequencePoint);
1317
616915dd 1318 break;
1319 case XPR_SIZEOFT:
b941db6b 1320 /*drl 4-11-03 I think this is the same as the next case...*/
616915dd 1321
1322 break;
1323
b4085262 1324 case XPR_SIZEOF:
1325 /* drl 7-16-01
1326 C standard says operand to sizeof isn't evaluated unless
1327 its a variable length array. So we don't generate constraints.
1328 */
1329
616915dd 1330 break;
1331
1332 case XPR_CALL:
9280addf 1333 fcn = exprData_getFcn(data);
1334
abd7f895 1335 exprNode_exprTraverse (fcn, definatelv, definaterv, sequencePoint);
1336 DPRINTF ((message ("Got call that %s (%s) ", exprNode_unparse(fcn), exprNodeList_unparse (exprData_getArgs (data)))));
616915dd 1337
965143f0 1338 llassert( exprNode_isDefined(fcn) );
1339
4ab867d6 1340 fcn->requiresConstraints = constraintList_addListFree (fcn->requiresConstraints,
abd7f895 1341 checkCall (fcn, exprData_getArgs (data) ));
616915dd 1342
4ab867d6 1343 fcn->ensuresConstraints = constraintList_addListFree (fcn->ensuresConstraints,
abd7f895 1344 exprNode_getPostConditions(fcn, exprData_getArgs (data),e ));
9280addf 1345
abd7f895 1346 t1 = exprNode_createNew (exprNode_getType (e));
9280addf 1347 checkArgumentList (t1, exprData_getArgs(data), sequencePoint);
28bf4b0b 1348 exprNode_mergeResolve (e, t1, fcn);
920a3797 1349 exprNode_free(t1);
616915dd 1350 break;
1351
1352 case XPR_RETURN:
abd7f895 1353 exprNode_exprTraverse (exprData_getSingle (data), definatelv, definaterv, sequencePoint);
616915dd 1354 break;
1355
1356 case XPR_NULLRETURN:
84c9ffbf 1357
616915dd 1358 break;
1359
1360
1361 case XPR_FACCESS:
abd7f895 1362 exprNode_exprTraverse (exprData_getFieldNode (data), definatelv, definaterv, sequencePoint);
616915dd 1363 break;
1364
1365 case XPR_ARROW:
abd7f895 1366 exprNode_exprTraverse (exprData_getFieldNode (data), definatelv, definaterv, sequencePoint);
616915dd 1367 break;
1368
1369 case XPR_STRINGLITERAL:
84c9ffbf 1370
616915dd 1371 break;
1372
1373 case XPR_NUMLIT:
84c9ffbf 1374
616915dd 1375 break;
1376
1377 case XPR_PREOP:
1378 t1 = exprData_getUopNode(data);
965143f0 1379
1380
1381 /* drl 3/2/2003 we know this because of the type of expression*/
1382 llassert( exprNode_isDefined(t1) );
1383
1384
616915dd 1385 tok = (exprData_getUopTok (data));
abd7f895 1386 exprNode_exprTraverse (t1, definatelv, definaterv, sequencePoint);
616915dd 1387 /*handle * pointer access */
16c024b5 1388 if (lltok_isIncOp (tok))
616915dd 1389 {
1390 DPRINTF(("doing ++(var)"));
1391 t1 = exprData_getUopNode (data);
abd7f895 1392 cons = constraint_makeMaxSetSideEffectPostIncrement (t1, sequencePoint);
616915dd 1393 e->ensuresConstraints = constraintList_add (e->ensuresConstraints, cons);
1394 }
16c024b5 1395 else if (lltok_isDecOp (tok))
616915dd 1396 {
1397 DPRINTF(("doing --(var)"));
1398 t1 = exprData_getUopNode (data);
abd7f895 1399 cons = constraint_makeMaxSetSideEffectPostDecrement (t1, sequencePoint);
616915dd 1400 e->ensuresConstraints = constraintList_add (e->ensuresConstraints, cons);
1401 }
abd7f895 1402 else if (lltok_isMult(tok ))
616915dd 1403 {
1404 if (definatelv)
1405 {
1406 cons = constraint_makeWriteSafeInt (t1, 0);
1407 }
1408 else
1409 {
1410 cons = constraint_makeReadSafeInt (t1, 0);
1411 }
1412 e->requiresConstraints = constraintList_add(e->requiresConstraints, cons);
1413 }
16c024b5 1414 else if (lltok_isNotOp (tok))
84c9ffbf 1415 /* ! expr */
616915dd 1416 {
bb25bea6 1417 constraintList_free(e->trueEnsuresConstraints);
1418
616915dd 1419 e->trueEnsuresConstraints = constraintList_copy (t1->falseEnsuresConstraints);
bb25bea6 1420 constraintList_free(e->falseEnsuresConstraints);
616915dd 1421 e->falseEnsuresConstraints = constraintList_copy (t1->trueEnsuresConstraints);
1422 }
bb25bea6 1423
abd7f895 1424 else if (lltok_isAmpersand_Op (tok))
84c9ffbf 1425 {
1426 break;
1427 }
abd7f895 1428 else if (lltok_isMinus_Op (tok))
bb25bea6 1429 {
1430 break;
1431 }
abd7f895 1432 else if (lltok_isExcl_Op (tok))
4ab867d6 1433 {
1434 break;
1435 }
abd7f895 1436 else if (lltok_isTilde_Op (tok))
4ab867d6 1437 {
1438 break;
1439 }
84c9ffbf 1440 else
1441 {
abd7f895 1442 llcontbug (message("Unsupported preop in %s", exprNode_unparse(e)));
84c9ffbf 1443 BADEXIT;
1444 }
616915dd 1445 break;
1446
1447 case XPR_POSTOP:
abd7f895 1448 exprNode_exprTraverse (exprData_getUopNode (data), TRUE,
1449 definaterv, sequencePoint);
616915dd 1450
16c024b5 1451 if (lltok_isIncOp (exprData_getUopTok (data)))
616915dd 1452 {
1453 DPRINTF(("doing ++"));
1454 t1 = exprData_getUopNode (data);
abd7f895 1455 cons = constraint_makeMaxSetSideEffectPostIncrement (t1, sequencePoint);
616915dd 1456 e->ensuresConstraints = constraintList_add (e->ensuresConstraints, cons);
1457 }
16c024b5 1458 if (lltok_isDecOp (exprData_getUopTok (data)))
616915dd 1459 {
1460 DPRINTF(("doing --"));
1461 t1 = exprData_getUopNode (data);
abd7f895 1462 cons = constraint_makeMaxSetSideEffectPostDecrement (t1, sequencePoint);
616915dd 1463 e->ensuresConstraints = constraintList_add (e->ensuresConstraints, cons);
1464 }
1465 break;
470b7798 1466 case XPR_CAST:
920a3797 1467 {
1468 t2 = exprData_getCastNode (data);
abd7f895 1469 DPRINTF ((message ("Examining cast (%q)%s",
920a3797 1470 qtype_unparse (exprData_getCastType (data)),
abd7f895 1471 exprNode_unparse (t2))
1472 ));
1473 exprNode_exprTraverse (t2, definatelv, definaterv, sequencePoint);
920a3797 1474 }
470b7798 1475 break;
920a3797 1476
470b7798 1477 case XPR_COND:
1478 {
28bf4b0b 1479 exprNode pred, trueBranch, falseBranch;
abd7f895 1480 llassert(FALSE);
1481 pred = exprData_getTriplePred (data);
1482 trueBranch = exprData_getTripleTrue (data);
1483 falseBranch = exprData_getTripleFalse (data);
1484
1485 llassert (exprNode_isDefined (pred));
1486 llassert (exprNode_isDefined (trueBranch));
1487 llassert (exprNode_isDefined (falseBranch));
470b7798 1488
abd7f895 1489 exprNode_exprTraverse (pred, FALSE, TRUE, sequencePoint);
1490
1491 temp = pred->ensuresConstraints;
1492 pred->ensuresConstraints = exprNode_traversEnsuresConstraints(pred);
1493 constraintList_free(temp);
1494
1495 temp = pred->requiresConstraints;
1496 pred->requiresConstraints = exprNode_traversRequiresConstraints(pred);
1497 constraintList_free(temp);
1498
1499 temp = pred->trueEnsuresConstraints;
1500 pred->trueEnsuresConstraints = exprNode_traversTrueEnsuresConstraints(pred);
1501 constraintList_free(temp);
1502
1503 temp = pred->falseEnsuresConstraints;
1504 pred->falseEnsuresConstraints = exprNode_traversFalseEnsuresConstraints(pred);
1505 constraintList_free(temp);
1506
1507 exprNode_exprTraverse (trueBranch, FALSE, TRUE, sequencePoint);
1508
1509 temp = trueBranch->ensuresConstraints;
1510 trueBranch->ensuresConstraints = exprNode_traversEnsuresConstraints(trueBranch);
1511 constraintList_free(temp);
1512
1513 temp = trueBranch->requiresConstraints;
1514 trueBranch->requiresConstraints = exprNode_traversRequiresConstraints(trueBranch);
1515 constraintList_free(temp);
1516
1517
1518 temp = trueBranch->trueEnsuresConstraints;
1519 trueBranch->trueEnsuresConstraints = exprNode_traversTrueEnsuresConstraints(trueBranch);
1520 constraintList_free(temp);
1521
1522 temp = trueBranch->falseEnsuresConstraints;
1523 trueBranch->falseEnsuresConstraints = exprNode_traversFalseEnsuresConstraints(trueBranch);
1524 constraintList_free(temp);
1525
1526 exprNode_exprTraverse (falseBranch, FALSE, TRUE, sequencePoint);
1527
1528 temp = falseBranch->ensuresConstraints;
1529 falseBranch->ensuresConstraints = exprNode_traversEnsuresConstraints(falseBranch);
1530 constraintList_free(temp);
1531
1532
1533 temp = falseBranch->requiresConstraints;
1534 falseBranch->requiresConstraints = exprNode_traversRequiresConstraints(falseBranch);
1535 constraintList_free(temp);
1536
1537 temp = falseBranch->trueEnsuresConstraints;
1538 falseBranch->trueEnsuresConstraints = exprNode_traversTrueEnsuresConstraints(falseBranch);
1539 constraintList_free(temp);
1540
1541 temp = falseBranch->falseEnsuresConstraints;
1542 falseBranch->falseEnsuresConstraints = exprNode_traversFalseEnsuresConstraints(falseBranch);
1543 constraintList_free(temp);
1544
1545 /* if pred is true e equals true otherwise pred equals false */
1546
1547 cons = constraint_makeEnsureEqual (e, trueBranch, sequencePoint);
1548 trueBranch->ensuresConstraints = constraintList_add(trueBranch->ensuresConstraints, cons);
1549
1550 cons = constraint_makeEnsureEqual (e, trueBranch, sequencePoint);
1551 falseBranch->ensuresConstraints = constraintList_add(falseBranch->ensuresConstraints, cons);
1552
1553 e = doIfElse (e, pred, trueBranch, falseBranch);
470b7798 1554 }
1555 break;
1556 case XPR_COMMA:
1557 llassert(FALSE);
1558 t1 = exprData_getPairA (data);
1559 t2 = exprData_getPairB (data);
1560 /* we essiantially treat this like expr1; expr2
1561 of course sequencePoint isn't adjusted so this isn't completely accurate
1562 problems../ */
abd7f895 1563 exprNode_exprTraverse (t1, FALSE, FALSE, sequencePoint);
1564 exprNode_exprTraverse (t2, definatelv, definaterv, sequencePoint);
28bf4b0b 1565 exprNode_mergeResolve (e, t1, t2);
470b7798 1566 break;
920a3797 1567
616915dd 1568 default:
1569 handledExprNode = FALSE;
1570 }
1571
abd7f895 1572 e->requiresConstraints = constraintList_preserveOrig (e->requiresConstraints);
1573 e->ensuresConstraints = constraintList_preserveOrig (e->ensuresConstraints);
1574 e->requiresConstraints = constraintList_addGeneratingExpr (e->requiresConstraints, e);
9280addf 1575
abd7f895 1576 e->ensuresConstraints = constraintList_addGeneratingExpr (e->ensuresConstraints, e);
9280addf 1577
7edb30e6 1578
abd7f895 1579 e->requiresConstraints = constraintList_removeSurpressed(e->requiresConstraints);
7edb30e6 1580
9a48d98c 1581 DPRINTF((message ("ensures constraints for %s are %s", exprNode_unparse(e), constraintList_unparseDetailed(e->ensuresConstraints))));
d46ce6a4 1582
9a48d98c 1583 DPRINTF((message ("Requires constraints for %s are %s", exprNode_unparse(e), constraintList_unparseDetailed(e->ensuresConstraints))));
616915dd 1584
9a48d98c 1585 DPRINTF((message ("trueEnsures constraints for %s are %s", exprNode_unparse(e), constraintList_unparseDetailed(e->trueEnsuresConstraints))));
bb25bea6 1586
9a48d98c 1587 DPRINTF((message ("falseEnsures constraints for %s are %s", exprNode_unparse(e), constraintList_unparseDetailed(e->falseEnsuresConstraints))));
bb25bea6 1588
b7b694d6 1589 return;
616915dd 1590}
1591
1592
1593constraintList exprNode_traversTrueEnsuresConstraints (exprNode e)
1594{
470b7798 1595 exprNode t1;
616915dd 1596
1597 bool handledExprNode;
616915dd 1598 exprData data;
1599 constraintList ret;
1600
2681ee39 1601 if (exprNode_handleError (e))
1602 {
1603 ret = constraintList_makeNew();
1604 return ret;
1605 }
abd7f895 1606
1607 ret = constraintList_copy (e->trueEnsuresConstraints);
616915dd 1608
2681ee39 1609 handledExprNode = TRUE;
616915dd 1610
1611 data = e->edata;
1612
1613 switch (e->kind)
1614 {
9280addf 1615 case XPR_WHILEPRED:
1616 t1 = exprData_getSingle (data);
abd7f895 1617 ret = constraintList_addListFree (ret, exprNode_traversTrueEnsuresConstraints (t1));
9280addf 1618 break;
616915dd 1619
1620 case XPR_FETCH:
1621
4ab867d6 1622 ret = constraintList_addListFree (ret,
616915dd 1623 exprNode_traversTrueEnsuresConstraints
abd7f895 1624 (exprData_getPairA (data)));
616915dd 1625
4ab867d6 1626 ret = constraintList_addListFree (ret,
616915dd 1627 exprNode_traversTrueEnsuresConstraints
abd7f895 1628 (exprData_getPairB (data)));
616915dd 1629 break;
1630 case XPR_PREOP:
1631
4ab867d6 1632 ret = constraintList_addListFree (ret,
616915dd 1633 exprNode_traversTrueEnsuresConstraints
abd7f895 1634 (exprData_getUopNode (data)));
616915dd 1635 break;
1636
1637 case XPR_PARENS:
4ab867d6 1638 ret = constraintList_addListFree (ret, exprNode_traversTrueEnsuresConstraints
abd7f895 1639 (exprData_getUopNode (data)));
616915dd 1640 break;
2681ee39 1641
1642 case XPR_INIT:
1643 ret = constraintList_addListFree (ret,
1644 exprNode_traversTrueEnsuresConstraints
abd7f895 1645 (exprData_getInitNode (data)));
2681ee39 1646 break;
1647
1648
616915dd 1649 case XPR_ASSIGN:
4ab867d6 1650 ret = constraintList_addListFree (ret,
616915dd 1651 exprNode_traversTrueEnsuresConstraints
abd7f895 1652 (exprData_getOpA (data)));
616915dd 1653
4ab867d6 1654 ret = constraintList_addListFree (ret,
616915dd 1655 exprNode_traversTrueEnsuresConstraints
abd7f895 1656 (exprData_getOpB (data)));
616915dd 1657 break;
1658 case XPR_OP:
4ab867d6 1659 ret = constraintList_addListFree (ret,
616915dd 1660 exprNode_traversTrueEnsuresConstraints
abd7f895 1661 (exprData_getOpA (data)));
616915dd 1662
4ab867d6 1663 ret = constraintList_addListFree (ret,
616915dd 1664 exprNode_traversTrueEnsuresConstraints
abd7f895 1665 (exprData_getOpB (data)));
616915dd 1666 break;
1667 case XPR_SIZEOFT:
616915dd 1668 break;
1669
1670 case XPR_SIZEOF:
1671
4ab867d6 1672 ret = constraintList_addListFree (ret,
1673 exprNode_traversTrueEnsuresConstraints
abd7f895 1674 (exprData_getSingle (data)));
616915dd 1675 break;
1676
1677 case XPR_CALL:
4ab867d6 1678 ret = constraintList_addListFree (ret,
616915dd 1679 exprNode_traversTrueEnsuresConstraints
abd7f895 1680 (exprData_getFcn (data)));
b7b694d6 1681 break;
616915dd 1682
1683 case XPR_RETURN:
4ab867d6 1684 ret = constraintList_addListFree (ret,
616915dd 1685 exprNode_traversTrueEnsuresConstraints
abd7f895 1686 (exprData_getSingle (data)));
616915dd 1687 break;
1688
1689 case XPR_NULLRETURN:
616915dd 1690 break;
1691
1692 case XPR_FACCESS:
b7b694d6 1693 ret = constraintList_addListFree (ret,
1694 exprNode_traversTrueEnsuresConstraints
abd7f895 1695 (exprData_getFieldNode (data)));
616915dd 1696 break;
1697
1698 case XPR_ARROW:
b7b694d6 1699 ret = constraintList_addListFree (ret,
1700 exprNode_traversTrueEnsuresConstraints
abd7f895 1701 (exprData_getFieldNode (data)));
616915dd 1702 break;
1703
1704 case XPR_STRINGLITERAL:
616915dd 1705 break;
1706
1707 case XPR_NUMLIT:
616915dd 1708 break;
1709 case XPR_POSTOP:
1710
4ab867d6 1711 ret = constraintList_addListFree (ret,
616915dd 1712 exprNode_traversTrueEnsuresConstraints
abd7f895 1713 (exprData_getUopNode (data)));
616915dd 1714 break;
470b7798 1715
1716 case XPR_CAST:
1717
4ab867d6 1718 ret = constraintList_addListFree (ret,
470b7798 1719 exprNode_traversTrueEnsuresConstraints
abd7f895 1720 (exprData_getCastNode (data)));
470b7798 1721 break;
84c9ffbf 1722
616915dd 1723 default:
1724 break;
1725 }
1726
1727 return ret;
1728}
1729
9280addf 1730constraintList exprNode_traversFalseEnsuresConstraints (exprNode e)
1731{
b7b694d6 1732 exprNode t1;
9280addf 1733 bool handledExprNode;
9280addf 1734 exprData data;
1735 constraintList ret;
abd7f895 1736
1737 if (exprNode_handleError (e))
1738 {
1739 ret = constraintList_makeNew();
1740 return ret;
1741 }
1742
1743 ret = constraintList_copy (e->falseEnsuresConstraints);
1744 handledExprNode = TRUE;
9280addf 1745 data = e->edata;
1746
1747 switch (e->kind)
1748 {
1749 case XPR_WHILEPRED:
1750 t1 = exprData_getSingle (data);
abd7f895 1751 ret = constraintList_addListFree (ret,exprNode_traversFalseEnsuresConstraints (t1));
9280addf 1752 break;
1753
1754 case XPR_FETCH:
1755
4ab867d6 1756 ret = constraintList_addListFree (ret,
9280addf 1757 exprNode_traversFalseEnsuresConstraints
abd7f895 1758 (exprData_getPairA (data)));
9280addf 1759
4ab867d6 1760 ret = constraintList_addListFree (ret,
9280addf 1761 exprNode_traversFalseEnsuresConstraints
abd7f895 1762 (exprData_getPairB (data)));
9280addf 1763 break;
1764 case XPR_PREOP:
1765
4ab867d6 1766 ret = constraintList_addListFree (ret,
9280addf 1767 exprNode_traversFalseEnsuresConstraints
abd7f895 1768 (exprData_getUopNode (data)));
9280addf 1769 break;
1770
1771 case XPR_PARENS:
4ab867d6 1772 ret = constraintList_addListFree (ret, exprNode_traversFalseEnsuresConstraints
abd7f895 1773 (exprData_getUopNode (data)));
9280addf 1774 break;
2681ee39 1775 case XPR_INIT:
1776 ret = constraintList_addListFree (ret,
1777 exprNode_traversFalseEnsuresConstraints
abd7f895 1778 ( exprData_getInitNode (data)));
2681ee39 1779 break;
1780
9280addf 1781 case XPR_ASSIGN:
4ab867d6 1782 ret = constraintList_addListFree (ret,
9280addf 1783 exprNode_traversFalseEnsuresConstraints
abd7f895 1784 (exprData_getOpA (data)));
9280addf 1785
4ab867d6 1786 ret = constraintList_addListFree (ret,
9280addf 1787 exprNode_traversFalseEnsuresConstraints
abd7f895 1788 (exprData_getOpB (data)));
9280addf 1789 break;
1790 case XPR_OP:
4ab867d6 1791 ret = constraintList_addListFree (ret,
9280addf 1792 exprNode_traversFalseEnsuresConstraints
abd7f895 1793 (exprData_getOpA (data)));
9280addf 1794
4ab867d6 1795 ret = constraintList_addListFree (ret,
9280addf 1796 exprNode_traversFalseEnsuresConstraints
abd7f895 1797 (exprData_getOpB (data)));
9280addf 1798 break;
1799 case XPR_SIZEOFT:
9280addf 1800 break;
1801
1802 case XPR_SIZEOF:
1803
4ab867d6 1804 ret = constraintList_addListFree (ret,
9280addf 1805 exprNode_traversFalseEnsuresConstraints
abd7f895 1806 (exprData_getSingle (data)));
9280addf 1807 break;
1808
1809 case XPR_CALL:
4ab867d6 1810 ret = constraintList_addListFree (ret,
9280addf 1811 exprNode_traversFalseEnsuresConstraints
abd7f895 1812 (exprData_getFcn (data)));
b7b694d6 1813 break;
9280addf 1814
1815 case XPR_RETURN:
4ab867d6 1816 ret = constraintList_addListFree (ret,
9280addf 1817 exprNode_traversFalseEnsuresConstraints
abd7f895 1818 (exprData_getSingle (data)));
9280addf 1819 break;
1820
1821 case XPR_NULLRETURN:
9280addf 1822 break;
1823
1824 case XPR_FACCESS:
b7b694d6 1825 ret = constraintList_addListFree (ret,
1826 exprNode_traversFalseEnsuresConstraints
abd7f895 1827 (exprData_getFieldNode (data)));
9280addf 1828 break;
b7b694d6 1829
9280addf 1830 case XPR_ARROW:
b7b694d6 1831 ret = constraintList_addListFree (ret,
1832 exprNode_traversFalseEnsuresConstraints
abd7f895 1833 (exprData_getFieldNode (data)));
9280addf 1834 break;
1835
1836 case XPR_STRINGLITERAL:
9280addf 1837 break;
1838
1839 case XPR_NUMLIT:
9280addf 1840 break;
1841 case XPR_POSTOP:
1842
4ab867d6 1843 ret = constraintList_addListFree (ret,
9280addf 1844 exprNode_traversFalseEnsuresConstraints
abd7f895 1845 (exprData_getUopNode (data)));
9280addf 1846 break;
470b7798 1847
1848 case XPR_CAST:
1849
4ab867d6 1850 ret = constraintList_addListFree (ret,
470b7798 1851 exprNode_traversFalseEnsuresConstraints
abd7f895 1852 (exprData_getCastNode (data)));
470b7798 1853 break;
1854
9280addf 1855 default:
1856 break;
1857 }
1858
1859 return ret;
1860}
1861
616915dd 1862
1863/* walk down the tree and get all requires Constraints in each subexpression*/
d46ce6a4 1864/*@only@*/ constraintList exprNode_traversRequiresConstraints (exprNode e)
616915dd 1865{
470b7798 1866 exprNode t1;
616915dd 1867
1868 bool handledExprNode;
616915dd 1869 exprData data;
1870 constraintList ret;
1871
1872 if (exprNode_handleError (e))
1873 {
c3e695ff 1874 ret = constraintList_makeNew();
616915dd 1875 return ret;
1876 }
abd7f895 1877
1878 ret = constraintList_copy (e->requiresConstraints);
1879 handledExprNode = TRUE;
616915dd 1880 data = e->edata;
1881
1882 switch (e->kind)
1883 {
9280addf 1884 case XPR_WHILEPRED:
1885 t1 = exprData_getSingle (data);
abd7f895 1886 ret = constraintList_addListFree (ret, exprNode_traversRequiresConstraints (t1));
9280addf 1887 break;
616915dd 1888
1889 case XPR_FETCH:
1890
4ab867d6 1891 ret = constraintList_addListFree (ret,
616915dd 1892 exprNode_traversRequiresConstraints
abd7f895 1893 (exprData_getPairA (data)));
616915dd 1894
4ab867d6 1895 ret = constraintList_addListFree (ret,
616915dd 1896 exprNode_traversRequiresConstraints
abd7f895 1897 (exprData_getPairB (data)));
616915dd 1898 break;
1899 case XPR_PREOP:
1900
4ab867d6 1901 ret = constraintList_addListFree (ret,
616915dd 1902 exprNode_traversRequiresConstraints
abd7f895 1903 (exprData_getUopNode (data)));
616915dd 1904 break;
1905
1906 case XPR_PARENS:
4ab867d6 1907 ret = constraintList_addListFree (ret, exprNode_traversRequiresConstraints
abd7f895 1908 (exprData_getUopNode (data)));
616915dd 1909 break;
2681ee39 1910 case XPR_INIT:
1911 ret = constraintList_addListFree (ret,
1912 exprNode_traversRequiresConstraints
abd7f895 1913 (exprData_getInitNode (data)));
2681ee39 1914 break;
1915
616915dd 1916 case XPR_ASSIGN:
4ab867d6 1917 ret = constraintList_addListFree (ret,
616915dd 1918 exprNode_traversRequiresConstraints
abd7f895 1919 (exprData_getOpA (data)));
616915dd 1920
4ab867d6 1921 ret = constraintList_addListFree (ret,
616915dd 1922 exprNode_traversRequiresConstraints
abd7f895 1923 (exprData_getOpB (data)));
616915dd 1924 break;
1925 case XPR_OP:
4ab867d6 1926 ret = constraintList_addListFree (ret,
616915dd 1927 exprNode_traversRequiresConstraints
abd7f895 1928 (exprData_getOpA (data)));
616915dd 1929
4ab867d6 1930 ret = constraintList_addListFree (ret,
616915dd 1931 exprNode_traversRequiresConstraints
abd7f895 1932 (exprData_getOpB (data)));
616915dd 1933 break;
1934 case XPR_SIZEOFT:
616915dd 1935 break;
1936
1937 case XPR_SIZEOF:
1938
4ab867d6 1939 ret = constraintList_addListFree (ret,
616915dd 1940 exprNode_traversRequiresConstraints
abd7f895 1941 (exprData_getSingle (data)));
616915dd 1942 break;
1943
1944 case XPR_CALL:
4ab867d6 1945 ret = constraintList_addListFree (ret,
616915dd 1946 exprNode_traversRequiresConstraints
abd7f895 1947 (exprData_getFcn (data)));
b7b694d6 1948 break;
616915dd 1949
1950 case XPR_RETURN:
4ab867d6 1951 ret = constraintList_addListFree (ret,
616915dd 1952 exprNode_traversRequiresConstraints
abd7f895 1953 (exprData_getSingle (data)));
616915dd 1954 break;
1955
1956 case XPR_NULLRETURN:
616915dd 1957 break;
1958
1959 case XPR_FACCESS:
b7b694d6 1960 ret = constraintList_addListFree (ret,
1961 exprNode_traversRequiresConstraints
abd7f895 1962 (exprData_getFieldNode (data)));
616915dd 1963 break;
b7b694d6 1964
616915dd 1965 case XPR_ARROW:
b7b694d6 1966 ret = constraintList_addListFree (ret,
1967 exprNode_traversRequiresConstraints
abd7f895 1968 (exprData_getFieldNode (data)));
616915dd 1969 break;
1970
1971 case XPR_STRINGLITERAL:
616915dd 1972 break;
1973
1974 case XPR_NUMLIT:
616915dd 1975 break;
1976 case XPR_POSTOP:
1977
4ab867d6 1978 ret = constraintList_addListFree (ret,
616915dd 1979 exprNode_traversRequiresConstraints
abd7f895 1980 (exprData_getUopNode (data)));
616915dd 1981 break;
470b7798 1982
1983 case XPR_CAST:
1984
4ab867d6 1985 ret = constraintList_addListFree (ret,
470b7798 1986 exprNode_traversRequiresConstraints
abd7f895 1987 (exprData_getCastNode (data)));
470b7798 1988 break;
1989
616915dd 1990 default:
1991 break;
1992 }
1993
1994 return ret;
1995}
1996
1997
1998/* walk down the tree and get all Ensures Constraints in each subexpression*/
d46ce6a4 1999/*@only@*/ constraintList exprNode_traversEnsuresConstraints (exprNode e)
616915dd 2000{
470b7798 2001 exprNode t1;
616915dd 2002
2003 bool handledExprNode;
616915dd 2004 exprData data;
616915dd 2005 constraintList ret;
2006
abd7f895 2007 if (exprNode_handleError (e))
2008 {
2009 ret = constraintList_makeNew();
2010 return ret;
2011 }
2012
2013 ret = constraintList_copy (e->ensuresConstraints);
2014 handledExprNode = TRUE;
2015
616915dd 2016 data = e->edata;
abd7f895 2017
2018 DPRINTF ((message ("exprnode_traversEnsuresConstraints call for %s with "
2019 "constraintList of %s",
616915dd 2020 exprNode_unparse (e),
9a48d98c 2021 constraintList_unparse(e->ensuresConstraints)
616915dd 2022 )
2023 ));
2024
2025
2026 switch (e->kind)
2027 {
abd7f895 2028 case XPR_WHILEPRED:
9280addf 2029 t1 = exprData_getSingle (data);
abd7f895 2030 ret = constraintList_addListFree (ret,exprNode_traversEnsuresConstraints (t1));
9280addf 2031 break;
616915dd 2032
2033 case XPR_FETCH:
4ab867d6 2034 ret = constraintList_addListFree (ret,
abd7f895 2035 exprNode_traversEnsuresConstraints
2036 (exprData_getPairA (data)));
2037
4ab867d6 2038 ret = constraintList_addListFree (ret,
abd7f895 2039 exprNode_traversEnsuresConstraints
2040 (exprData_getPairB (data)));
616915dd 2041 break;
2042 case XPR_PREOP:
4ab867d6 2043 ret = constraintList_addListFree (ret,
abd7f895 2044 exprNode_traversEnsuresConstraints
2045 (exprData_getUopNode (data)));
616915dd 2046 break;
2047
2048 case XPR_PARENS:
4ab867d6 2049 ret = constraintList_addListFree (ret, exprNode_traversEnsuresConstraints
abd7f895 2050 (exprData_getUopNode (data)));
616915dd 2051 break;
2681ee39 2052
2053 case XPR_INIT:
2054 ret = constraintList_addListFree (ret,
2055 exprNode_traversEnsuresConstraints
abd7f895 2056 (exprData_getInitNode (data)));
2057 break;
2058
2059
616915dd 2060 case XPR_ASSIGN:
abd7f895 2061 ret = constraintList_addListFree (ret,
2062 exprNode_traversEnsuresConstraints
2063 (exprData_getOpA (data)));
2064
2065 ret = constraintList_addListFree (ret,
2066 exprNode_traversEnsuresConstraints
2067 (exprData_getOpB (data)));
2068 break;
616915dd 2069 case XPR_OP:
abd7f895 2070 ret = constraintList_addListFree (ret,
2071 exprNode_traversEnsuresConstraints
2072 (exprData_getOpA (data)));
2073
2074 ret = constraintList_addListFree (ret,
2075 exprNode_traversEnsuresConstraints
2076 (exprData_getOpB (data)));
2077 break;
616915dd 2078 case XPR_SIZEOFT:
616915dd 2079 break;
2080
2081 case XPR_SIZEOF:
abd7f895 2082 ret = constraintList_addListFree (ret,
2083 exprNode_traversEnsuresConstraints
2084 (exprData_getSingle (data)));
2085 break;
616915dd 2086 case XPR_CALL:
4ab867d6 2087 ret = constraintList_addListFree (ret,
abd7f895 2088 exprNode_traversEnsuresConstraints
2089 (exprData_getFcn (data)));
b7b694d6 2090 break;
616915dd 2091 case XPR_RETURN:
4ab867d6 2092 ret = constraintList_addListFree (ret,
abd7f895 2093 exprNode_traversEnsuresConstraints
2094 (exprData_getSingle (data)));
616915dd 2095 break;
616915dd 2096 case XPR_NULLRETURN:
616915dd 2097 break;
616915dd 2098 case XPR_FACCESS:
b7b694d6 2099 ret = constraintList_addListFree (ret,
2100 exprNode_traversEnsuresConstraints
abd7f895 2101 (exprData_getFieldNode (data)));
616915dd 2102 break;
616915dd 2103 case XPR_ARROW:
b7b694d6 2104 ret = constraintList_addListFree (ret,
2105 exprNode_traversEnsuresConstraints
abd7f895 2106 (exprData_getFieldNode (data)));
616915dd 2107 break;
616915dd 2108 case XPR_STRINGLITERAL:
616915dd 2109 break;
616915dd 2110 case XPR_NUMLIT:
616915dd 2111 break;
2112 case XPR_POSTOP:
abd7f895 2113 ret = constraintList_addListFree (ret,
2114 exprNode_traversEnsuresConstraints
2115 (exprData_getUopNode (data)));
2116 break;
470b7798 2117 case XPR_CAST:
4ab867d6 2118 ret = constraintList_addListFree (ret,
abd7f895 2119 exprNode_traversEnsuresConstraints
2120 (exprData_getCastNode (data)));
470b7798 2121 break;
616915dd 2122 default:
2123 break;
2124 }
abd7f895 2125
2126 DPRINTF((message ("exprnode_traversEnsuresConstraints call for %s with "
2127 "constraintList of is returning %s",
2128 exprNode_unparse (e),
9a48d98c 2129 constraintList_unparse(ret))));
616915dd 2130
616915dd 2131 return ret;
2132}
2133
28bf4b0b 2134/*drl moved out of constraintResolve.c 07-02-001 */
abd7f895 2135void checkArgumentList (/*@out@*/ exprNode temp, exprNodeList arglist,
2136 fileloc sequencePoint)
28bf4b0b 2137{
965143f0 2138
2139 llassert(temp != NULL );
2140
28bf4b0b 2141 temp->requiresConstraints = constraintList_makeNew();
2142 temp->ensuresConstraints = constraintList_makeNew();
2143 temp->trueEnsuresConstraints = constraintList_makeNew();
2144 temp->falseEnsuresConstraints = constraintList_makeNew();
2145
2146 exprNodeList_elements (arglist, el)
2147 {
2148 constraintList temp2;
965143f0 2149
2150 llassert(exprNode_isDefined(el) );
2151
28bf4b0b 2152 exprNode_exprTraverse (el, FALSE, FALSE, sequencePoint);
2153 temp2 = el->requiresConstraints;
2154 el->requiresConstraints = exprNode_traversRequiresConstraints(el);
2155 constraintList_free(temp2);
2156
2157 temp2 = el->ensuresConstraints;
2158 el->ensuresConstraints = exprNode_traversEnsuresConstraints(el);
2159 constraintList_free(temp2);
2160
2161 temp->requiresConstraints = constraintList_addList(temp->requiresConstraints,
2162 el->requiresConstraints);
2163
2164 temp->ensuresConstraints = constraintList_addList(temp->ensuresConstraints,
2165 el->ensuresConstraints);
2166 }
2167 end_exprNodeList_elements;
2168
2169}
2170
2171/*drl moved out of constraintResolve.c 07-03-001 */
2172constraintList exprNode_getPostConditions (exprNode fcn, exprNodeList arglist, exprNode fcnCall)
2173{
2174 constraintList postconditions;
2175 uentry temp;
abd7f895 2176 DPRINTF((message ("Got call that %s (%s) ", exprNode_unparse(fcn), exprNodeList_unparse (arglist))));
28bf4b0b 2177
2178 temp = exprNode_getUentry (fcn);
2179
2180 postconditions = uentry_getFcnPostconditions (temp);
2181
ccf0a4a8 2182 if (constraintList_isDefined (postconditions))
28bf4b0b 2183 {
2184 postconditions = constraintList_doSRefFixConstraintParam (postconditions, arglist);
2185 postconditions = constraintList_doFixResult (postconditions, fcnCall);
2186 }
2187 else
2188 {
2189 postconditions = constraintList_makeNew();
2190 }
2191
2192 return postconditions;
2193}
2194
86d93ed3 2195/*
2196comment this out for now
2197we'll include it in a production release when its stable...
2198
abd7f895 2199 void findStructs (exprNodeList arglist)
86d93ed3 2200{
2201
2202 ctype ct, rt;
2203
24633cea 2204 DPRINTF((
abd7f895 2205 message("doing findStructs: %s", exprNodeList_unparse(arglist))
2206 ));
86d93ed3 2207
2208
2209 exprNodeList_elements(arglist, expr)
2210 {
2211 ct = exprNode_getType(expr);
2212
2213 rt = ctype_realType (ct);
2214
abd7f895 2215 if (ctype_isStruct (rt))
2216 TPRINTF((message("Found structure %s", exprNode_unparse(expr))
2217 ));
2218 if (hasInvariants(ct))
86d93ed3 2219 {
2220 constraintList invars;
2221
2222 invars = getInvariants(ct);
2223
2224
9a48d98c 2225 TPRINTF((message ("findStructs has invariants %s ", constraintList_unparse (invars))
abd7f895 2226 ));
86d93ed3 2227
abd7f895 2228 invars = constraintList_doSRefFixStructConstraint(invars, exprNode_getSref(expr), ct);
86d93ed3 2229
2230
9a48d98c 2231 TPRINTF((message ("findStructs finded invariants to be %s ", constraintList_unparse (invars))
abd7f895 2232 ));
86d93ed3 2233 }
2234 }
2235 end_exprNodeList_elements;
2236}
2237
2238*/
28bf4b0b 2239
2240/*drl moved out of constraintResolve.c 07-02-001 */
2241constraintList checkCall (/*@dependent@*/ exprNode fcn, exprNodeList arglist)
2242{
2243 constraintList preconditions;
2244 uentry temp;
abd7f895 2245 DPRINTF((message ("Got call that %s (%s) ", exprNode_unparse(fcn), exprNodeList_unparse (arglist))));
28bf4b0b 2246
2247 temp = exprNode_getUentry (fcn);
2248
2249 preconditions = uentry_getFcnPreconditions (temp);
2250
abd7f895 2251 if (constraintList_isDefined(preconditions))
28bf4b0b 2252 {
2253 preconditions = constraintList_togglePost (preconditions);
2254 preconditions = constraintList_preserveCallInfo(preconditions, fcn);
2255 preconditions = constraintList_doSRefFixConstraintParam (preconditions, arglist);
2256 }
2257 else
2258 {
abd7f895 2259 if (constraintList_isUndefined(preconditions))
28bf4b0b 2260 preconditions = constraintList_makeNew();
2261 }
312c9815 2262
312c9815 2263 if (context_getFlag (FLG_IMPLICTCONSTRAINT) )
2264 {
4287634e 2265
2266 /*
2267 uentryList_elements (arglist, el)
312c9815 2268 {
4287634e 2269 sRef s;
2270 TPRINTF((message("setImplictfcnConstraints doing: %s", uentry_unparse(el) ) ));
312c9815 2271
2272 s = uentry_getSref(el);
2273 if (sRef_isReference (s) )
2274 {
4287634e 2275 TPRINTF((message ("%s is a pointer", sRef_unparse(s) ) ));
312c9815 2276 }
2277 else
2278 {
4287634e 2279 TPRINTF((message ("%s is NOT a pointer", sRef_unparse(s) ) ));
312c9815 2280 }
2281 //drl 4/26/01
2282 //chagned this from MaxSet(s) == 0 to MaxSet(s) >= 0
2283 c = constraint_makeSRefWriteSafeInt (s, 0);
2284
2285 implicitFcnConstraints = constraintList_add(implicitFcnConstraints , c);
2286
2287 //drl 10/23/2002 added support for out
2288 if (!uentry_isOut(el) )
2289 {
2290 c = constraint_makeSRefReadSafeInt (s, 0);
312c9815 2291 implicitFcnConstraints = constraintList_add(implicitFcnConstraints , c);
2292 }
4287634e 2293
312c9815 2294
2295 }
4287634e 2296 */
312c9815 2297 }
4287634e 2298
abd7f895 2299 DPRINTF ((message("Done checkCall\n")));
9a48d98c 2300 DPRINTF ((message("Returning list %q ", constraintList_unparseDetailed(preconditions))));
86d93ed3 2301
2302 /*
2303 drl we're going to comment this out for now
2304 we'll include it if we're sure it's working
2305
2306 findStructs(arglist);
2307 */
2308
28bf4b0b 2309 return preconditions;
2310}
e5f31c00 2311
2312/*drl added this function 10.29.001
2313 takes an exprNode of the form const + const
2314 and sets the value
2315*/
2316/*drl
2317 I'm a bit nervous about modifying the exprNode
2318 but this is the easy way to do this
2319 If I have time I'd like to cause the exprNode to get created correctly in the first place */
abd7f895 2320void exprNode_findValue(exprNode e)
e5f31c00 2321{
2322 exprData data;
2323
2324 exprNode t1, t2;
2325 lltok tok;
2326
965143f0 2327 llassert(exprNode_isDefined(e) );
2328
e5f31c00 2329 data = e->edata;
2330
abd7f895 2331 if (exprNode_hasValue(e))
e5f31c00 2332 return;
2333
2334 if (e->kind == XPR_OP)
2335 {
2336 t1 = exprData_getOpA (data);
2337 t2 = exprData_getOpB (data);
2338 tok = exprData_getOpTok (data);
2339
2340 exprNode_findValue(t1);
2341 exprNode_findValue(t2);
2342
abd7f895 2343 if (!(exprNode_knownIntValue(t1) && (exprNode_knownIntValue(t2))))
e5f31c00 2344 return;
2345
abd7f895 2346 if (lltok_isPlus_Op (tok))
e5f31c00 2347 {
2348 long v1, v2;
2349
2350 v1 = exprNode_getLongValue(t1);
2351 v2 = exprNode_getLongValue(t2);
2352
abd7f895 2353 if (multiVal_isDefined(e->val))
e5f31c00 2354 multiVal_free (e->val);
2355
2356 e->val = multiVal_makeInt (v1 + v2);
2357 }
2358
abd7f895 2359 if (lltok_isMinus_Op (tok))
e5f31c00 2360 {
2361 long v1, v2;
2362
2363 v1 = exprNode_getLongValue(t1);
2364 v2 = exprNode_getLongValue(t2);
2365
abd7f895 2366 if (multiVal_isDefined(e->val))
2367 {
2368 multiVal_free (e->val);
2369 }
e5f31c00 2370
2371 e->val = multiVal_makeInt (v1 - v2);
2372 }
2373
2374 /*drl I should really do * and / at some point */
2375
2376 }
2377
2378}
2379
This page took 0.494922 seconds and 5 git commands to generate.