mirror of
https://github.com/llvm/llvm-project.git
synced 2025-05-08 16:36:05 +00:00
417591fba7
Previously, every call to a ConstraintManager's isNull would do a full assumeDual to test feasibility. Now, ConstraintManagers can override checkNull if they have a cheaper way to do the same thing. RangeConstraintManager can do this in less than half the work. <rdar://problem/12608209> llvm-svn: 167138
40 lines
1.4 KiB
C++
40 lines
1.4 KiB
C++
//== 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"
|
|
|
|
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);
|
|
}
|
|
|
|
ConditionTruthVal ConstraintManager::checkNull(ProgramStateRef State,
|
|
SymbolRef Sym) {
|
|
QualType Ty = Sym->getType();
|
|
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();
|
|
}
|