maxjhandsome
/
llvm-project
forked from OSchip/llvm-project
1
0
Fork 0
Code Issues Pull Requests Packages Releases Wiki Activity

Implemented value tracking support for '*' and '*='. 

Added "multiplication" support for equality sets.

llvm-svn: 46289
This commit is contained in:
Ted Kremenek 2008-01-23 23:42:27 +00:00
parent 5e02dc1b46
commit 2517423c3c
1 changed files with 38 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

39
clang/Analysis/GRConstants.cpp
View File

@ -206,6 +206,7 @@ protected:
public:
RValue Add(ValueManager& ValMgr, const RValue& RHS) const;
RValue Sub(ValueManager& ValMgr, const RValue& RHS) const;
RValue Mul(ValueManager& ValMgr, const RValue& RHS) const;
static RValue GetRValue(ValueManager& ValMgr, IntegerLiteral* S);
@ -225,7 +226,8 @@ public:
}
RValueMayEqualSet Add(ValueManager& ValMgr, const RValueMayEqualSet& V) const;
RValueMayEqualSet Sub(ValueManager& ValMgr, const RValueMayEqualSet& V) const;
RValueMayEqualSet Sub(ValueManager& ValMgr, const RValueMayEqualSet& V) const;
RValueMayEqualSet Mul(ValueManager& ValMgr, const RValueMayEqualSet& V) const;
// Implement isa<T> support.
static inline bool classof(const ExprValue* V) {
@ -259,6 +261,10 @@ RValue RValue::Sub(ValueManager& ValMgr, const RValue& RHS) const {
RVALUE_DISPATCH(Sub)
}
RValue RValue::Mul(ValueManager& ValMgr, const RValue& RHS) const {
RVALUE_DISPATCH(Mul)
}
#undef RVALUE_DISPATCH_CASE
#undef RVALUE_DISPATCH
@ -294,6 +300,22 @@ RValueMayEqualSet::Sub(ValueManager& ValMgr,
return M;
}
RValueMayEqualSet
RValueMayEqualSet::Mul(ValueManager& ValMgr,
const RValueMayEqualSet& RHS) const {
APSIntSetTy S1 = GetValues();
APSIntSetTy S2 = RHS.GetValues();
APSIntSetTy M = ValMgr.GetEmptyAPSIntSet();
for (APSIntSetTy::iterator I1=S1.begin(), E1=S2.end(); I1!=E1; ++I1)
for (APSIntSetTy::iterator I2=S2.begin(), E2=S2.end(); I2!=E2; ++I2)
M = ValMgr.AddToSet(M, *I1 * *I2);
return M;
}
RValue RValue::GetRValue(ValueManager& ValMgr, IntegerLiteral* S) {
return RValueMayEqualSet(ValMgr.AddToSet(ValMgr.GetEmptyAPSIntSet(),
S->getValue()));
@ -668,6 +690,13 @@ void GRConstants::VisitBinaryOperator(BinaryOperator* B,
break;
}
case BinaryOperator::Mul: {
const RValue& R1 = cast<RValue>(V1);
const RValue& R2 = cast<RValue>(V2);
Nodify(Dst, B, N2, SetValue(St, B, R1.Mul(ValMgr, R2)));
break;
}
case BinaryOperator::Assign: {
const LValue& L1 = cast<LValue>(V1);
const RValue& R2 = cast<RValue>(V2);
@ -690,6 +719,14 @@ void GRConstants::VisitBinaryOperator(BinaryOperator* B,
Nodify(Dst, B, N2, SetValue(SetValue(St, B, Result), L1, Result));
break;
}
case BinaryOperator::MulAssign: {
const LValue& L1 = cast<LValue>(V1);
RValue R1 = cast<RValue>(GetValue(N1->getState(), L1));
RValue Result = R1.Mul(ValMgr, cast<RValue>(V2));
Nodify(Dst, B, N2, SetValue(SetValue(St, B, Result), L1, Result));
break;
}
default:
Dst.Add(N2);