diff options
author | Eugene Zelenko <eugene.zelenko@gmail.com> | 2018-03-21 00:14:43 +0000 |
---|---|---|
committer | Eugene Zelenko <eugene.zelenko@gmail.com> | 2018-03-21 00:14:43 +0000 |
commit | 1c1057af0b56f7d8defbf81c64a53e55cc95c147 (patch) | |
tree | a2e40b1736ba090bd54cefe8a7103b292780c774 /clang/lib/Analysis | |
parent | ff092f51b8cd50196bd0e47a27d7154b7e41f5cd (diff) | |
download | bcm5719-llvm-1c1057af0b56f7d8defbf81c64a53e55cc95c147.tar.gz bcm5719-llvm-1c1057af0b56f7d8defbf81c64a53e55cc95c147.zip |
[Analysis] Fix some Clang-tidy modernize and Include What You Use warnings; other minor fixes (NFC).
llvm-svn: 328063
Diffstat (limited to 'clang/lib/Analysis')
-rw-r--r-- | clang/lib/Analysis/AnalysisDeclContext.cpp | 114 | ||||
-rw-r--r-- | clang/lib/Analysis/UninitializedValues.cpp | 170 |
2 files changed, 153 insertions, 131 deletions
diff --git a/clang/lib/Analysis/AnalysisDeclContext.cpp b/clang/lib/Analysis/AnalysisDeclContext.cpp index 463bdde17ac..2bdcac4ce7c 100644 --- a/clang/lib/Analysis/AnalysisDeclContext.cpp +++ b/clang/lib/Analysis/AnalysisDeclContext.cpp @@ -1,4 +1,4 @@ -//== AnalysisDeclContext.cpp - Analysis context for Path Sens analysis -*- C++ -*-// +//===- AnalysisDeclContext.cpp - Analysis context for Path Sens analysis --===// // // The LLVM Compiler Infrastructure // @@ -7,59 +7,62 @@ // //===----------------------------------------------------------------------===// // -// This file defines AnalysisDeclContext, a class that manages the analysis context -// data for path sensitive analysis. +// This file defines AnalysisDeclContext, a class that manages the analysis +// context data for path sensitive analysis. // //===----------------------------------------------------------------------===// #include "clang/Analysis/AnalysisDeclContext.h" #include "clang/AST/ASTContext.h" #include "clang/AST/Decl.h" +#include "clang/AST/DeclBase.h" +#include "clang/AST/DeclCXX.h" #include "clang/AST/DeclObjC.h" #include "clang/AST/DeclTemplate.h" +#include "clang/AST/Expr.h" +#include "clang/AST/LambdaCapture.h" #include "clang/AST/ParentMap.h" +#include "clang/AST/PrettyPrinter.h" +#include "clang/AST/Stmt.h" +#include "clang/AST/StmtCXX.h" #include "clang/AST/StmtVisitor.h" #include "clang/Analysis/Analyses/CFGReachabilityAnalysis.h" -#include "clang/Analysis/Analyses/LiveVariables.h" #include "clang/Analysis/Analyses/PseudoConstantAnalysis.h" #include "clang/Analysis/BodyFarm.h" #include "clang/Analysis/CFG.h" #include "clang/Analysis/CFGStmtMap.h" #include "clang/Analysis/Support/BumpVector.h" +#include "clang/Basic/LLVM.h" +#include "clang/Basic/SourceLocation.h" +#include "clang/Basic/SourceManager.h" +#include "llvm/ADT/DenseMap.h" +#include "llvm/ADT/FoldingSet.h" +#include "llvm/ADT/STLExtras.h" #include "llvm/ADT/SmallPtrSet.h" +#include "llvm/ADT/iterator_range.h" +#include "llvm/Support/Allocator.h" +#include "llvm/Support/Casting.h" +#include "llvm/Support/Compiler.h" #include "llvm/Support/ErrorHandling.h" #include "llvm/Support/SaveAndRestore.h" #include "llvm/Support/raw_ostream.h" +#include <cassert> +#include <memory> using namespace clang; -typedef llvm::DenseMap<const void *, ManagedAnalysis *> ManagedAnalysisMap; +using ManagedAnalysisMap = llvm::DenseMap<const void *, ManagedAnalysis *>; AnalysisDeclContext::AnalysisDeclContext(AnalysisDeclContextManager *Mgr, const Decl *d, const CFG::BuildOptions &buildOptions) - : Manager(Mgr), - D(d), - cfgBuildOptions(buildOptions), - forcedBlkExprs(nullptr), - builtCFG(false), - builtCompleteCFG(false), - ReferencedBlockVars(nullptr), - ManagedAnalyses(nullptr) -{ + : Manager(Mgr), D(d), cfgBuildOptions(buildOptions) { cfgBuildOptions.forcedBlkExprs = &forcedBlkExprs; } AnalysisDeclContext::AnalysisDeclContext(AnalysisDeclContextManager *Mgr, const Decl *d) -: Manager(Mgr), - D(d), - forcedBlkExprs(nullptr), - builtCFG(false), - builtCompleteCFG(false), - ReferencedBlockVars(nullptr), - ManagedAnalyses(nullptr) -{ + : Manager(Mgr), D(d) { cfgBuildOptions.forcedBlkExprs = &forcedBlkExprs; } @@ -87,7 +90,7 @@ void AnalysisDeclContextManager::clear() { Contexts.clear(); } Stmt *AnalysisDeclContext::getBody(bool &IsAutosynthesized) const { IsAutosynthesized = false; - if (const FunctionDecl *FD = dyn_cast<FunctionDecl>(D)) { + if (const auto *FD = dyn_cast<FunctionDecl>(D)) { Stmt *Body = FD->getBody(); if (auto *CoroBody = dyn_cast_or_null<CoroutineBodyStmt>(Body)) Body = CoroBody->getBody(); @@ -100,7 +103,7 @@ Stmt *AnalysisDeclContext::getBody(bool &IsAutosynthesized) const { } return Body; } - else if (const ObjCMethodDecl *MD = dyn_cast<ObjCMethodDecl>(D)) { + else if (const auto *MD = dyn_cast<ObjCMethodDecl>(D)) { Stmt *Body = MD->getBody(); if (Manager && Manager->synthesizeBodies()) { Stmt *SynthesizedBody = Manager->getBodyFarm().getBody(MD); @@ -110,10 +113,9 @@ Stmt *AnalysisDeclContext::getBody(bool &IsAutosynthesized) const { } } return Body; - } else if (const BlockDecl *BD = dyn_cast<BlockDecl>(D)) + } else if (const auto *BD = dyn_cast<BlockDecl>(D)) return BD->getBody(); - else if (const FunctionTemplateDecl *FunTmpl - = dyn_cast_or_null<FunctionTemplateDecl>(D)) + else if (const auto *FunTmpl = dyn_cast_or_null<FunctionTemplateDecl>(D)) return FunTmpl->getTemplatedDecl()->getBody(); llvm_unreachable("unknown code decl"); @@ -142,9 +144,9 @@ static bool isSelfDecl(const VarDecl *VD) { } const ImplicitParamDecl *AnalysisDeclContext::getSelfDecl() const { - if (const ObjCMethodDecl *MD = dyn_cast<ObjCMethodDecl>(D)) + if (const auto *MD = dyn_cast<ObjCMethodDecl>(D)) return MD->getSelfDecl(); - if (const BlockDecl *BD = dyn_cast<BlockDecl>(D)) { + if (const auto *BD = dyn_cast<BlockDecl>(D)) { // See if 'self' was captured by the block. for (const auto &I : BD->captures()) { const VarDecl *VD = I.getVariable(); @@ -161,7 +163,7 @@ const ImplicitParamDecl *AnalysisDeclContext::getSelfDecl() const { if (!parent->isLambda()) return nullptr; - for (const LambdaCapture &LC : parent->captures()) { + for (const auto &LC : parent->captures()) { if (!LC.capturesVariable()) continue; @@ -177,7 +179,7 @@ void AnalysisDeclContext::registerForcedBlockExpression(const Stmt *stmt) { if (!forcedBlkExprs) forcedBlkExprs = new CFG::BuildOptions::ForcedBlkExprs(); // Default construct an entry for 'stmt'. - if (const Expr *e = dyn_cast<Expr>(stmt)) + if (const auto *e = dyn_cast<Expr>(stmt)) stmt = e->IgnoreParens(); (void) (*forcedBlkExprs)[stmt]; } @@ -185,7 +187,7 @@ void AnalysisDeclContext::registerForcedBlockExpression(const Stmt *stmt) { const CFGBlock * AnalysisDeclContext::getBlockForRegisteredExpression(const Stmt *stmt) { assert(forcedBlkExprs); - if (const Expr *e = dyn_cast<Expr>(stmt)) + if (const auto *e = dyn_cast<Expr>(stmt)) stmt = e->IgnoreParens(); CFG::BuildOptions::ForcedBlkExprs::const_iterator itr = forcedBlkExprs->find(stmt); @@ -269,13 +271,13 @@ CFGReverseBlockReachabilityAnalysis *AnalysisDeclContext::getCFGReachablityAnaly } void AnalysisDeclContext::dumpCFG(bool ShowColors) { - getCFG()->dump(getASTContext().getLangOpts(), ShowColors); + getCFG()->dump(getASTContext().getLangOpts(), ShowColors); } ParentMap &AnalysisDeclContext::getParentMap() { if (!PM) { PM.reset(new ParentMap(getBody())); - if (const CXXConstructorDecl *C = dyn_cast<CXXConstructorDecl>(getDecl())) { + if (const auto *C = dyn_cast<CXXConstructorDecl>(getDecl())) { for (const auto *I : C->inits()) { PM->addStmt(I->getInit()); } @@ -295,7 +297,7 @@ PseudoConstantAnalysis *AnalysisDeclContext::getPseudoConstantAnalysis() { } AnalysisDeclContext *AnalysisDeclContextManager::getContext(const Decl *D) { - if (const FunctionDecl *FD = dyn_cast<FunctionDecl>(D)) { + if (const auto *FD = dyn_cast<FunctionDecl>(D)) { // Calling 'hasBody' replaces 'FD' in place with the FunctionDecl // that has the body. FD->hasBody(FD); @@ -318,7 +320,7 @@ AnalysisDeclContext::getStackFrame(LocationContext const *Parent, const Stmt *S, const BlockInvocationContext * AnalysisDeclContext::getBlockInvocationContext(const LocationContext *parent, - const clang::BlockDecl *BD, + const BlockDecl *BD, const void *ContextData) { return getLocationContextManager().getBlockInvocationContext(this, parent, BD, ContextData); @@ -326,7 +328,7 @@ AnalysisDeclContext::getBlockInvocationContext(const LocationContext *parent, bool AnalysisDeclContext::isInStdNamespace(const Decl *D) { const DeclContext *DC = D->getDeclContext()->getEnclosingNamespaceContext(); - const NamespaceDecl *ND = dyn_cast<NamespaceDecl>(DC); + const auto *ND = dyn_cast<NamespaceDecl>(DC); if (!ND) return false; @@ -339,7 +341,7 @@ bool AnalysisDeclContext::isInStdNamespace(const Decl *D) { return ND->isStdNamespace(); } -LocationContextManager & AnalysisDeclContext::getLocationContextManager() { +LocationContextManager &AnalysisDeclContext::getLocationContextManager() { assert(Manager && "Cannot create LocationContexts without an AnalysisDeclContextManager!"); return Manager->getLocationContextManager(); @@ -402,7 +404,7 @@ LocationContextManager::getStackFrame(AnalysisDeclContext *ctx, llvm::FoldingSetNodeID ID; StackFrameContext::Profile(ID, ctx, parent, s, blk, idx); void *InsertPos; - StackFrameContext *L = + auto *L = cast_or_null<StackFrameContext>(Contexts.FindNodeOrInsertPos(ID, InsertPos)); if (!L) { L = new StackFrameContext(ctx, parent, s, blk, idx); @@ -426,7 +428,7 @@ LocationContextManager::getBlockInvocationContext(AnalysisDeclContext *ctx, llvm::FoldingSetNodeID ID; BlockInvocationContext::Profile(ID, ctx, parent, BD, ContextData); void *InsertPos; - BlockInvocationContext *L = + auto *L = cast_or_null<BlockInvocationContext>(Contexts.FindNodeOrInsertPos(ID, InsertPos)); if (!L) { @@ -443,7 +445,7 @@ LocationContextManager::getBlockInvocationContext(AnalysisDeclContext *ctx, const StackFrameContext *LocationContext::getCurrentStackFrame() const { const LocationContext *LC = this; while (LC) { - if (const StackFrameContext *SFC = dyn_cast<StackFrameContext>(LC)) + if (const auto *SFC = dyn_cast<StackFrameContext>(LC)) return SFC; LC = LC->getParent(); } @@ -486,12 +488,11 @@ void LocationContext::dumpStack( unsigned Frame = 0; for (const LocationContext *LCtx = this; LCtx; LCtx = LCtx->getParent()) { - switch (LCtx->getKind()) { case StackFrame: OS << Indent << '#' << Frame << ' '; ++Frame; - if (const NamedDecl *D = dyn_cast<NamedDecl>(LCtx->getDecl())) + if (const auto *D = dyn_cast<NamedDecl>(LCtx->getDecl())) OS << "Calling " << D->getQualifiedNameAsString(); else OS << "Calling anonymous code"; @@ -526,25 +527,27 @@ LLVM_DUMP_METHOD void LocationContext::dumpStack() const { //===----------------------------------------------------------------------===// namespace { + class FindBlockDeclRefExprsVals : public StmtVisitor<FindBlockDeclRefExprsVals>{ - BumpVector<const VarDecl*> &BEVals; + BumpVector<const VarDecl *> &BEVals; BumpVectorContext &BC; - llvm::SmallPtrSet<const VarDecl*, 4> Visited; - llvm::SmallPtrSet<const DeclContext*, 4> IgnoredContexts; + llvm::SmallPtrSet<const VarDecl *, 4> Visited; + llvm::SmallPtrSet<const DeclContext *, 4> IgnoredContexts; + public: FindBlockDeclRefExprsVals(BumpVector<const VarDecl*> &bevals, BumpVectorContext &bc) - : BEVals(bevals), BC(bc) {} + : BEVals(bevals), BC(bc) {} void VisitStmt(Stmt *S) { - for (Stmt *Child : S->children()) + for (auto *Child : S->children()) if (Child) Visit(Child); } void VisitDeclRefExpr(DeclRefExpr *DR) { // Non-local variables are also directly modified. - if (const VarDecl *VD = dyn_cast<VarDecl>(DR->getDecl())) { + if (const auto *VD = dyn_cast<VarDecl>(DR->getDecl())) { if (!VD->hasLocalStorage()) { if (Visited.insert(VD).second) BEVals.push_back(VD, BC); @@ -562,15 +565,16 @@ public: for (PseudoObjectExpr::semantics_iterator it = PE->semantics_begin(), et = PE->semantics_end(); it != et; ++it) { Expr *Semantic = *it; - if (OpaqueValueExpr *OVE = dyn_cast<OpaqueValueExpr>(Semantic)) + if (auto *OVE = dyn_cast<OpaqueValueExpr>(Semantic)) Semantic = OVE->getSourceExpr(); Visit(Semantic); } } }; -} // end anonymous namespace -typedef BumpVector<const VarDecl*> DeclVec; +} // namespace + +using DeclVec = BumpVector<const VarDecl *>; static DeclVec* LazyInitializeReferencedDecls(const BlockDecl *BD, void *&Vec, @@ -616,7 +620,7 @@ ManagedAnalysis *&AnalysisDeclContext::getAnalysisImpl(const void *tag) { // Cleanup. //===----------------------------------------------------------------------===// -ManagedAnalysis::~ManagedAnalysis() {} +ManagedAnalysis::~ManagedAnalysis() = default; AnalysisDeclContext::~AnalysisDeclContext() { delete forcedBlkExprs; @@ -629,7 +633,7 @@ AnalysisDeclContext::~AnalysisDeclContext() { } } -LocationContext::~LocationContext() {} +LocationContext::~LocationContext() = default; LocationContextManager::~LocationContextManager() { clear(); @@ -642,7 +646,5 @@ void LocationContextManager::clear() { ++I; delete LC; } - Contexts.clear(); } - diff --git a/clang/lib/Analysis/UninitializedValues.cpp b/clang/lib/Analysis/UninitializedValues.cpp index 5f11d8a2a36..feccf844d00 100644 --- a/clang/lib/Analysis/UninitializedValues.cpp +++ b/clang/lib/Analysis/UninitializedValues.cpp @@ -1,4 +1,4 @@ -//==- UninitializedValues.cpp - Find Uninitialized Values -------*- C++ --*-==// +//===- UninitializedValues.cpp - Find Uninitialized Values ----------------===// // // The LLVM Compiler Infrastructure // @@ -11,23 +11,31 @@ // //===----------------------------------------------------------------------===// -#include "clang/AST/ASTContext.h" +#include "clang/Analysis/Analyses/UninitializedValues.h" #include "clang/AST/Attr.h" #include "clang/AST/Decl.h" -#include "clang/AST/DeclCXX.h" +#include "clang/AST/DeclBase.h" +#include "clang/AST/Expr.h" +#include "clang/AST/OperationKinds.h" +#include "clang/AST/Stmt.h" +#include "clang/AST/StmtObjC.h" #include "clang/AST/StmtVisitor.h" +#include "clang/AST/Type.h" #include "clang/Analysis/Analyses/PostOrderCFGView.h" -#include "clang/Analysis/Analyses/UninitializedValues.h" #include "clang/Analysis/AnalysisDeclContext.h" #include "clang/Analysis/CFG.h" #include "clang/Analysis/DomainSpecific/ObjCNoReturn.h" +#include "clang/Basic/LLVM.h" +#include "llvm/ADT/BitVector.h" #include "llvm/ADT/DenseMap.h" +#include "llvm/ADT/None.h" #include "llvm/ADT/Optional.h" #include "llvm/ADT/PackedVector.h" #include "llvm/ADT/SmallBitVector.h" #include "llvm/ADT/SmallVector.h" -#include "llvm/Support/SaveAndRestore.h" -#include <utility> +#include "llvm/Support/Casting.h" +#include <algorithm> +#include <cassert> using namespace clang; @@ -48,10 +56,12 @@ static bool isTrackedVar(const VarDecl *vd, const DeclContext *dc) { //====------------------------------------------------------------------------// namespace { + class DeclToIndex { llvm::DenseMap<const VarDecl *, unsigned> map; + public: - DeclToIndex() {} + DeclToIndex() = default; /// Compute the actual mapping from declarations to bits. void computeMap(const DeclContext &dc); @@ -62,7 +72,8 @@ public: /// Returns the bit vector index for a given declaration. Optional<unsigned> getValueIndex(const VarDecl *d) const; }; -} + +} // namespace void DeclToIndex::computeMap(const DeclContext &dc) { unsigned count = 0; @@ -96,25 +107,28 @@ enum Value { Unknown = 0x0, /* 00 */ static bool isUninitialized(const Value v) { return v >= Uninitialized; } + static bool isAlwaysUninit(const Value v) { return v == Uninitialized; } namespace { -typedef llvm::PackedVector<Value, 2, llvm::SmallBitVector> ValueVector; +using ValueVector = llvm::PackedVector<Value, 2, llvm::SmallBitVector>; class CFGBlockValues { const CFG &cfg; SmallVector<ValueVector, 8> vals; ValueVector scratch; DeclToIndex declToIndex; + public: CFGBlockValues(const CFG &cfg); unsigned getNumEntries() const { return declToIndex.size(); } void computeSetOfDeclarations(const DeclContext &dc); + ValueVector &getValueVector(const CFGBlock *block) { return vals[block->getBlockID()]; } @@ -138,7 +152,8 @@ public: return getValueVector(block)[idx.getValue()]; } }; -} // end anonymous namespace + +} // namespace CFGBlockValues::CFGBlockValues(const CFG &c) : cfg(c), vals(0) {} @@ -150,17 +165,16 @@ void CFGBlockValues::computeSetOfDeclarations(const DeclContext &dc) { if (!n) return; vals.resize(n); - for (unsigned i = 0; i < n; ++i) - vals[i].resize(decls); + for (auto &val : vals) + val.resize(decls); } #if DEBUG_LOGGING static void printVector(const CFGBlock *block, ValueVector &bv, unsigned num) { llvm::errs() << block->getBlockID() << " :"; - for (unsigned i = 0; i < bv.size(); ++i) { - llvm::errs() << ' ' << bv[i]; - } + for (const auto &i : bv) + llvm::errs() << ' ' << i; llvm::errs() << " : " << num << '\n'; } #endif @@ -204,28 +218,31 @@ ValueVector::reference CFGBlockValues::operator[](const VarDecl *vd) { //====------------------------------------------------------------------------// namespace { + class DataflowWorklist { PostOrderCFGView::iterator PO_I, PO_E; SmallVector<const CFGBlock *, 20> worklist; llvm::BitVector enqueuedBlocks; + public: DataflowWorklist(const CFG &cfg, PostOrderCFGView &view) - : PO_I(view.begin()), PO_E(view.end()), - enqueuedBlocks(cfg.getNumBlockIDs(), true) { - // Treat the first block as already analyzed. - if (PO_I != PO_E) { - assert(*PO_I == &cfg.getEntry()); - enqueuedBlocks[(*PO_I)->getBlockID()] = false; - ++PO_I; - } - } + : PO_I(view.begin()), PO_E(view.end()), + enqueuedBlocks(cfg.getNumBlockIDs(), true) { + // Treat the first block as already analyzed. + if (PO_I != PO_E) { + assert(*PO_I == &cfg.getEntry()); + enqueuedBlocks[(*PO_I)->getBlockID()] = false; + ++PO_I; + } + } void enqueueSuccessors(const CFGBlock *block); const CFGBlock *dequeue(); }; -} -void DataflowWorklist::enqueueSuccessors(const clang::CFGBlock *block) { +} // namespace + +void DataflowWorklist::enqueueSuccessors(const CFGBlock *block) { for (CFGBlock::const_succ_iterator I = block->succ_begin(), E = block->succ_end(); I != E; ++I) { const CFGBlock *Successor = *I; @@ -250,9 +267,8 @@ const CFGBlock *DataflowWorklist::dequeue() { B = *PO_I; ++PO_I; } - else { + else return nullptr; - } assert(enqueuedBlocks[B->getBlockID()] == true); enqueuedBlocks[B->getBlockID()] = false; @@ -264,9 +280,11 @@ const CFGBlock *DataflowWorklist::dequeue() { //====------------------------------------------------------------------------// namespace { + class FindVarResult { const VarDecl *vd; const DeclRefExpr *dr; + public: FindVarResult(const VarDecl *vd, const DeclRefExpr *dr) : vd(vd), dr(dr) {} @@ -274,10 +292,12 @@ public: const VarDecl *getDecl() const { return vd; } }; +} // namespace + static const Expr *stripCasts(ASTContext &C, const Expr *Ex) { while (Ex) { Ex = Ex->IgnoreParenNoopCasts(C); - if (const CastExpr *CE = dyn_cast<CastExpr>(Ex)) { + if (const auto *CE = dyn_cast<CastExpr>(Ex)) { if (CE->getCastKind() == CK_LValueBitCast) { Ex = CE->getSubExpr(); continue; @@ -291,14 +311,16 @@ static const Expr *stripCasts(ASTContext &C, const Expr *Ex) { /// If E is an expression comprising a reference to a single variable, find that /// variable. static FindVarResult findVar(const Expr *E, const DeclContext *DC) { - if (const DeclRefExpr *DRE = - dyn_cast<DeclRefExpr>(stripCasts(DC->getParentASTContext(), E))) - if (const VarDecl *VD = dyn_cast<VarDecl>(DRE->getDecl())) + if (const auto *DRE = + dyn_cast<DeclRefExpr>(stripCasts(DC->getParentASTContext(), E))) + if (const auto *VD = dyn_cast<VarDecl>(DRE->getDecl())) if (isTrackedVar(VD, DC)) return FindVarResult(VD, DRE); return FindVarResult(nullptr, nullptr); } +namespace { + /// \brief Classify each DeclRefExpr as an initialization or a use. Any /// DeclRefExpr which isn't explicitly classified will be assumed to have /// escaped the analysis and will be treated as an initialization. @@ -313,7 +335,7 @@ public: private: const DeclContext *DC; - llvm::DenseMap<const DeclRefExpr*, Class> Classification; + llvm::DenseMap<const DeclRefExpr *, Class> Classification; bool isTrackedVar(const VarDecl *VD) const { return ::isTrackedVar(VD, DC); @@ -338,21 +360,22 @@ public: if (I != Classification.end()) return I->second; - const VarDecl *VD = dyn_cast<VarDecl>(DRE->getDecl()); + const auto *VD = dyn_cast<VarDecl>(DRE->getDecl()); if (!VD || !isTrackedVar(VD)) return Ignore; return Init; } }; -} + +} // namespace static const DeclRefExpr *getSelfInitExpr(VarDecl *VD) { if (VD->getType()->isRecordType()) return nullptr; if (Expr *Init = VD->getInit()) { - const DeclRefExpr *DRE - = dyn_cast<DeclRefExpr>(stripCasts(VD->getASTContext(), Init)); + const auto *DRE = + dyn_cast<DeclRefExpr>(stripCasts(VD->getASTContext(), Init)); if (DRE && DRE->getDecl() == VD) return DRE; } @@ -362,32 +385,31 @@ static const DeclRefExpr *getSelfInitExpr(VarDecl *VD) { void ClassifyRefs::classify(const Expr *E, Class C) { // The result of a ?: could also be an lvalue. E = E->IgnoreParens(); - if (const ConditionalOperator *CO = dyn_cast<ConditionalOperator>(E)) { + if (const auto *CO = dyn_cast<ConditionalOperator>(E)) { classify(CO->getTrueExpr(), C); classify(CO->getFalseExpr(), C); return; } - if (const BinaryConditionalOperator *BCO = - dyn_cast<BinaryConditionalOperator>(E)) { + if (const auto *BCO = dyn_cast<BinaryConditionalOperator>(E)) { classify(BCO->getFalseExpr(), C); return; } - if (const OpaqueValueExpr *OVE = dyn_cast<OpaqueValueExpr>(E)) { + if (const auto *OVE = dyn_cast<OpaqueValueExpr>(E)) { classify(OVE->getSourceExpr(), C); return; } - if (const MemberExpr *ME = dyn_cast<MemberExpr>(E)) { - if (VarDecl *VD = dyn_cast<VarDecl>(ME->getMemberDecl())) { + if (const auto *ME = dyn_cast<MemberExpr>(E)) { + if (const auto *VD = dyn_cast<VarDecl>(ME->getMemberDecl())) { if (!VD->isStaticDataMember()) classify(ME->getBase(), C); } return; } - if (const BinaryOperator *BO = dyn_cast<BinaryOperator>(E)) { + if (const auto *BO = dyn_cast<BinaryOperator>(E)) { switch (BO->getOpcode()) { case BO_PtrMemD: case BO_PtrMemI: @@ -408,7 +430,7 @@ void ClassifyRefs::classify(const Expr *E, Class C) { void ClassifyRefs::VisitDeclStmt(DeclStmt *DS) { for (auto *DI : DS->decls()) { - VarDecl *VD = dyn_cast<VarDecl>(DI); + auto *VD = dyn_cast<VarDecl>(DI); if (VD && isTrackedVar(VD)) if (const DeclRefExpr *DRE = getSelfInitExpr(VD)) Classification[DRE] = SelfInit; @@ -457,7 +479,7 @@ void ClassifyRefs::VisitCallExpr(CallExpr *CE) { classify((*I), Ignore); } else if (isPointerToConst((*I)->getType())) { const Expr *Ex = stripCasts(DC->getParentASTContext(), *I); - const UnaryOperator *UO = dyn_cast<UnaryOperator>(Ex); + const auto *UO = dyn_cast<UnaryOperator>(Ex); if (UO && UO->getOpcode() == UO_AddrOf) Ex = UO->getSubExpr(); classify(Ex, Ignore); @@ -468,7 +490,7 @@ void ClassifyRefs::VisitCallExpr(CallExpr *CE) { void ClassifyRefs::VisitCastExpr(CastExpr *CE) { if (CE->getCastKind() == CK_LValueToRValue) classify(CE->getSubExpr(), Use); - else if (CStyleCastExpr *CSE = dyn_cast<CStyleCastExpr>(CE)) { + else if (const auto *CSE = dyn_cast<CStyleCastExpr>(CE)) { if (CSE->getType()->isVoidType()) { // Squelch any detected load of an uninitialized value if // we cast it to void. @@ -483,6 +505,7 @@ void ClassifyRefs::VisitCastExpr(CastExpr *CE) { //====------------------------------------------------------------------------// namespace { + class TransferFunctions : public StmtVisitor<TransferFunctions> { CFGBlockValues &vals; const CFG &cfg; @@ -497,9 +520,9 @@ public: const CFGBlock *block, AnalysisDeclContext &ac, const ClassifyRefs &classification, UninitVariablesHandler &handler) - : vals(vals), cfg(cfg), block(block), ac(ac), - classification(classification), objCNoRet(ac.getASTContext()), - handler(handler) {} + : vals(vals), cfg(cfg), block(block), ac(ac), + classification(classification), objCNoRet(ac.getASTContext()), + handler(handler) {} void reportUse(const Expr *ex, const VarDecl *vd); @@ -627,8 +650,7 @@ public: // Scan the frontier, looking for blocks where the variable was // uninitialized. - for (CFG::const_iterator BI = cfg.begin(), BE = cfg.end(); BI != BE; ++BI) { - const CFGBlock *Block = *BI; + for (const auto *Block : cfg) { unsigned BlockID = Block->getBlockID(); const Stmt *Term = Block->getTerminator(); if (SuccsVisited[BlockID] && SuccsVisited[BlockID] < Block->succ_size() && @@ -668,7 +690,8 @@ public: return Use; } }; -} + +} // namespace void TransferFunctions::reportUse(const Expr *ex, const VarDecl *vd) { Value v = vals[vd]; @@ -678,8 +701,8 @@ void TransferFunctions::reportUse(const Expr *ex, const VarDecl *vd) { void TransferFunctions::VisitObjCForCollectionStmt(ObjCForCollectionStmt *FS) { // This represents an initialization of the 'element' value. - if (DeclStmt *DS = dyn_cast<DeclStmt>(FS->getElement())) { - const VarDecl *VD = cast<VarDecl>(DS->getSingleDecl()); + if (const auto *DS = dyn_cast<DeclStmt>(FS->getElement())) { + const auto *VD = cast<VarDecl>(DS->getSingleDecl()); if (isTrackedVar(VD)) vals[VD] = Initialized; } @@ -748,7 +771,7 @@ void TransferFunctions::VisitBinaryOperator(BinaryOperator *BO) { void TransferFunctions::VisitDeclStmt(DeclStmt *DS) { for (auto *DI : DS->decls()) { - VarDecl *VD = dyn_cast<VarDecl>(DI); + auto *VD = dyn_cast<VarDecl>(DI); if (VD && isTrackedVar(VD)) { if (getSelfInitExpr(VD)) { // If the initializer consists solely of a reference to itself, we @@ -815,34 +838,32 @@ static bool runOnBlock(const CFGBlock *block, const CFG &cfg, } // Apply the transfer function. TransferFunctions tf(vals, cfg, block, ac, classification, handler); - for (CFGBlock::const_iterator I = block->begin(), E = block->end(); - I != E; ++I) { - if (Optional<CFGStmt> cs = I->getAs<CFGStmt>()) - tf.Visit(const_cast<Stmt*>(cs->getStmt())); + for (const auto &I : *block) { + if (Optional<CFGStmt> cs = I.getAs<CFGStmt>()) + tf.Visit(const_cast<Stmt *>(cs->getStmt())); } return vals.updateValueVectorWithScratch(block); } +namespace { + /// PruneBlocksHandler is a special UninitVariablesHandler that is used /// to detect when a CFGBlock has any *potential* use of an uninitialized /// variable. It is mainly used to prune out work during the final /// reporting pass. -namespace { struct PruneBlocksHandler : public UninitVariablesHandler { - PruneBlocksHandler(unsigned numBlocks) - : hadUse(numBlocks, false), hadAnyUse(false), - currentBlock(0) {} - - ~PruneBlocksHandler() override {} - /// Records if a CFGBlock had a potential use of an uninitialized variable. llvm::BitVector hadUse; /// Records if any CFGBlock had a potential use of an uninitialized variable. - bool hadAnyUse; + bool hadAnyUse = false; /// The current block to scribble use information. - unsigned currentBlock; + unsigned currentBlock = 0; + + PruneBlocksHandler(unsigned numBlocks) : hadUse(numBlocks, false) {} + + ~PruneBlocksHandler() override = default; void handleUseOfUninitVariable(const VarDecl *vd, const UninitUse &use) override { @@ -858,7 +879,8 @@ struct PruneBlocksHandler : public UninitVariablesHandler { hadAnyUse = true; } }; -} + +} // namespace void clang::runUninitializedVariablesAnalysis( const DeclContext &dc, @@ -881,7 +903,7 @@ void clang::runUninitializedVariablesAnalysis( const CFGBlock &entry = cfg.getEntry(); ValueVector &vec = vals.getValueVector(&entry); const unsigned n = vals.getNumEntries(); - for (unsigned j = 0; j < n ; ++j) { + for (unsigned j = 0; j < n; ++j) { vec[j] = Uninitialized; } @@ -909,13 +931,11 @@ void clang::runUninitializedVariablesAnalysis( return; // Run through the blocks one more time, and report uninitialized variables. - for (CFG::const_iterator BI = cfg.begin(), BE = cfg.end(); BI != BE; ++BI) { - const CFGBlock *block = *BI; + for (const auto *block : cfg) if (PBH.hadUse[block->getBlockID()]) { runOnBlock(block, cfg, ac, vals, classification, wasAnalyzed, handler); ++stats.NumBlockVisits; } - } } -UninitVariablesHandler::~UninitVariablesHandler() {} +UninitVariablesHandler::~UninitVariablesHandler() = default; |