Emit warnings for undefined control-flow.

llvm-svn: 48368
This commit is contained in:
Ted Kremenek 2008-03-14 18:14:50 +00:00
parent 87ea2aba62
commit 9abb59f9cc
4 changed files with 40 additions and 15 deletions

View File

@ -1865,6 +1865,7 @@ void GRExprEngine::ViewGraph(bool trim) {
AddSources(Src, undef_results_begin(), undef_results_end()); AddSources(Src, undef_results_begin(), undef_results_end());
AddSources(Src, bad_calls_begin(), bad_calls_end()); AddSources(Src, bad_calls_begin(), bad_calls_end());
AddSources(Src, undef_arg_begin(), undef_arg_end()); AddSources(Src, undef_arg_begin(), undef_arg_end());
AddSources(Src, undef_branches_begin(), undef_branches_end());
ViewGraph(&Src[0], &Src[0]+Src.size()); ViewGraph(&Src[0], &Src[0]+Src.size());
} }

View File

@ -23,22 +23,33 @@ using namespace clang;
namespace clang { namespace clang {
template <typename ITERATOR> template <typename ITERATOR>
static inline const PostStmt& GetLocation(ITERATOR I) { static inline ProgramPoint GetLocation(ITERATOR I) {
return cast<PostStmt>((*I)->getLocation()); return (*I)->getLocation();
} }
template <> template <>
inline const PostStmt& GetLocation(GRExprEngine::undef_arg_iterator I) { inline ProgramPoint GetLocation(GRExprEngine::undef_arg_iterator I) {
return cast<PostStmt>(I->first->getLocation()); return I->first->getLocation();
}
static inline Stmt* GetStmt(const ProgramPoint& P) {
if (const PostStmt* PS = dyn_cast<PostStmt>(&P)) {
return PS->getStmt();
}
else if (const BlockEdge* BE = dyn_cast<BlockEdge>(&P)) {
return BE->getSrc()->getTerminator();
}
assert (false && "Unsupported ProgramPoint.");
return NULL;
} }
template <typename ITERATOR> template <typename ITERATOR>
static void EmitDiag(Diagnostic& Diag, SourceManager& SrcMgr, static void EmitDiag(Diagnostic& Diag, SourceManager& SrcMgr,
unsigned ErrorDiag, ITERATOR I) { unsigned ErrorDiag, ITERATOR I) {
Expr* Exp = cast<Expr>(GetLocation(I).getStmt()); Stmt* S = GetStmt(GetLocation(I));
cast<Expr>(GetLocation(I).getStmt()); Diag.Report(FullSourceLoc(S->getLocStart(), SrcMgr), ErrorDiag);
Diag.Report(FullSourceLoc(Exp->getExprLoc(), SrcMgr), ErrorDiag);
} }
@ -46,10 +57,10 @@ template <>
static void EmitDiag(Diagnostic& Diag, SourceManager& SrcMgr, static void EmitDiag(Diagnostic& Diag, SourceManager& SrcMgr,
unsigned ErrorDiag, GRExprEngine::undef_arg_iterator I) { unsigned ErrorDiag, GRExprEngine::undef_arg_iterator I) {
Expr* E1 = cast<Expr>(GetLocation(I).getStmt()); Stmt* S1 = GetStmt(GetLocation(I));
Expr* E2 = cast<Expr>(I->second); Expr* E2 = cast<Expr>(I->second);
SourceLocation Loc = E1->getExprLoc(); SourceLocation Loc = S1->getLocStart();
SourceRange R = E2->getSourceRange(); SourceRange R = E2->getSourceRange();
Diag.Report(FullSourceLoc(Loc, SrcMgr), ErrorDiag, 0, 0, &R, 1); Diag.Report(FullSourceLoc(Loc, SrcMgr), ErrorDiag, 0, 0, &R, 1);
} }
@ -140,6 +151,11 @@ unsigned RunGRSimpleVals(CFG& cfg, Decl& CD, ASTContext& Ctx,
CheckerState->undef_arg_end(), CheckerState->undef_arg_end(),
"Pass-by-value argument in function or message expression is undefined."); "Pass-by-value argument in function or message expression is undefined.");
EmitWarning(Diag, SrcMgr,
CheckerState->undef_branches_begin(),
CheckerState->undef_branches_end(),
"Branch condition evaluates to an uninitialized value.");
#ifndef NDEBUG #ifndef NDEBUG
if (Visualize) CheckerState->ViewGraph(TrimGraph); if (Visualize) CheckerState->ViewGraph(TrimGraph);
#endif #endif
@ -161,7 +177,8 @@ RVal GRSimpleVals::EvalCast(GRExprEngine& Eng, NonLVal X, QualType T) {
BasicValueFactory& BasicVals = Eng.getBasicVals(); BasicValueFactory& BasicVals = Eng.getBasicVals();
llvm::APSInt V = cast<nonlval::ConcreteInt>(X).getValue(); llvm::APSInt V = cast<nonlval::ConcreteInt>(X).getValue();
V.setIsUnsigned(T->isUnsignedIntegerType() || T->isPointerType()); V.setIsUnsigned(T->isUnsignedIntegerType() || T->isPointerType()
|| T->isObjCQualifiedIdType());
V.extOrTrunc(Eng.getContext().getTypeSize(T)); V.extOrTrunc(Eng.getContext().getTypeSize(T));
if (T->isPointerType()) if (T->isPointerType())
@ -174,7 +191,7 @@ RVal GRSimpleVals::EvalCast(GRExprEngine& Eng, NonLVal X, QualType T) {
RVal GRSimpleVals::EvalCast(GRExprEngine& Eng, LVal X, QualType T) { RVal GRSimpleVals::EvalCast(GRExprEngine& Eng, LVal X, QualType T) {
if (T->isPointerType() || T->isReferenceType()) if (T->isPointerType() || T->isReferenceType() || T->isObjCQualifiedIdType())
return X; return X;
assert (T->isIntegerType()); assert (T->isIntegerType());

View File

@ -506,6 +506,9 @@ void CFGVisitor::HandleTopLevelDecl(Decl *D) {
if (!MD->getBody()) if (!MD->getBody())
return; return;
if (FName.size() > 0 && FName != MD->getSelector().getName())
return;
if (printFuncDeclStart()) { if (printFuncDeclStart()) {
DeclPrinter().PrintObjCMethodDecl(MD); DeclPrinter().PrintObjCMethodDecl(MD);
llvm::cerr << '\n'; llvm::cerr << '\n';
@ -662,8 +665,8 @@ void GRSimpleValsVisitor::VisitCFG(CFG& C, Decl& CD) {
<< ' '; << ' ';
} }
else if (ObjCMethodDecl *MD = dyn_cast<ObjCMethodDecl>(&CD)) { else if (ObjCMethodDecl *MD = dyn_cast<ObjCMethodDecl>(&CD)) {
llvm::cerr << "ANALYZE (ObjC Method): " llvm::cerr << "ANALYZE (ObjC Method): '"
<< MD->getSelector().getName() << ' ' << MD->getSelector().getName() << "' "
<< Ctx->getSourceManager().getSourceName(MD->getLocation()) << Ctx->getSourceManager().getSourceName(MD->getLocation())
<< ' '; << ' ';
} }

View File

@ -204,6 +204,10 @@ public:
UndefArgs.find(const_cast<NodeTy*>(N)) != UndefArgs.end(); UndefArgs.find(const_cast<NodeTy*>(N)) != UndefArgs.end();
} }
typedef UndefBranchesTy::iterator undef_branch_iterator;
undef_branch_iterator undef_branches_begin() { return UndefBranches.begin(); }
undef_branch_iterator undef_branches_end() { return UndefBranches.end(); }
typedef BadDerefTy::iterator null_deref_iterator; typedef BadDerefTy::iterator null_deref_iterator;
null_deref_iterator null_derefs_begin() { return ExplicitNullDeref.begin(); } null_deref_iterator null_derefs_begin() { return ExplicitNullDeref.begin(); }
null_deref_iterator null_derefs_end() { return ExplicitNullDeref.end(); } null_deref_iterator null_derefs_end() { return ExplicitNullDeref.end(); }