diff options
author | Ted Kremenek <kremenek@apple.com> | 2012-09-07 22:31:01 +0000 |
---|---|---|
committer | Ted Kremenek <kremenek@apple.com> | 2012-09-07 22:31:01 +0000 |
commit | 244e1d7d0f2873c37c200988f32b081552c2d51f (patch) | |
tree | a4b73b07cb9fd3ceb94fba780b9e9a09a14aae74 /clang/lib/StaticAnalyzer/Core/ConstraintManager.cpp | |
parent | 334ad6ac13b6a43041fc52f267cf4ab9d4861879 (diff) | |
download | bcm5719-llvm-244e1d7d0f2873c37c200988f32b081552c2d51f.tar.gz bcm5719-llvm-244e1d7d0f2873c37c200988f32b081552c2d51f.zip |
Remove ProgramState::getSymVal(). It was being misused by Checkers,
with at least one subtle bug in MacOSXKeyChainAPIChecker where the
calling the method was a substitute for assuming a symbolic value
was null (which is not the case).
We still keep ConstraintManager::getSymVal(), but we use that as
an optimization in SValBuilder and ProgramState::getSVal() to
constant-fold SVals. This is only if the ConstraintManager can
provide us with that information, which is no longer a requirement.
As part of this, introduce a default implementation of
ConstraintManager::getSymVal() which returns null.
For Checkers, introduce ConstraintManager::isNull(), which queries
the state to see if the symbolic value is constrained to be a null
value. It does this without assuming it has been implicitly constant
folded.
llvm-svn: 163428
Diffstat (limited to 'clang/lib/StaticAnalyzer/Core/ConstraintManager.cpp')
-rw-r--r-- | clang/lib/StaticAnalyzer/Core/ConstraintManager.cpp | 46 |
1 files changed, 46 insertions, 0 deletions
diff --git a/clang/lib/StaticAnalyzer/Core/ConstraintManager.cpp b/clang/lib/StaticAnalyzer/Core/ConstraintManager.cpp new file mode 100644 index 00000000000..075c771f0df --- /dev/null +++ b/clang/lib/StaticAnalyzer/Core/ConstraintManager.cpp @@ -0,0 +1,46 @@ +//== ConstraintManager.cpp - Constraints on symbolic values -----*- C++ -*--==// +// +// The LLVM Compiler Infrastructure +// +// This file is distributed under the University of Illinois Open Source +// License. See LICENSE.TXT for details. +// +//===----------------------------------------------------------------------===// +// +// This file defined the interface to manage constraints on symbolic values. +// +//===----------------------------------------------------------------------===// + +#include "clang/StaticAnalyzer/Core/PathSensitive/ProgramState.h" +#include "llvm/Support/SaveAndRestore.h" + +using namespace clang; +using namespace ento; + +ConstraintManager::~ConstraintManager() {} + +static DefinedSVal getLocFromSymbol(const ProgramStateRef &State, + SymbolRef Sym) { + const MemRegion *R = State->getStateManager().getRegionManager() + .getSymbolicRegion(Sym); + return loc::MemRegionVal(R); +} + +/// Convenience method to query the state to see if a symbol is null or +/// not null, or neither assumption can be made. +ConditionTruthVal ConstraintManager::isNull(ProgramStateRef State, + SymbolRef Sym) { + // Disable recursive notification of clients. + llvm::SaveAndRestore<bool> DisableNotify(NotifyAssumeClients, false); + + ProgramStateManager &Mgr = State->getStateManager(); + QualType Ty = Sym->getType(Mgr.getContext()); + DefinedSVal V = Loc::isLocType(Ty) ? getLocFromSymbol(State, Sym) + : nonloc::SymbolVal(Sym); + const ProgramStatePair &P = assumeDual(State, V); + if (P.first && !P.second) + return ConditionTruthVal(false); + if (!P.first && P.second) + return ConditionTruthVal(true); + return ConditionTruthVal(); +} |