diff options
| author | 2020-08-03 15:06:44 +0000 | |
|---|---|---|
| committer | 2020-08-03 15:06:44 +0000 | |
| commit | b64793999546ed8adebaeebd9d8345d18db8927d (patch) | |
| tree | 4357c27b561d73b0e089727c6ed659f2ceff5f47 /gnu/llvm/tools/clang/lib/StaticAnalyzer/Checkers/CloneChecker.cpp | |
| parent | Add support for UTF-8 DISPLAY-HINTs with octet length. For now only (diff) | |
| download | wireguard-openbsd-b64793999546ed8adebaeebd9d8345d18db8927d.tar.xz wireguard-openbsd-b64793999546ed8adebaeebd9d8345d18db8927d.zip | |
Remove LLVM 8.0.1 files.
Diffstat (limited to 'gnu/llvm/tools/clang/lib/StaticAnalyzer/Checkers/CloneChecker.cpp')
| -rw-r--r-- | gnu/llvm/tools/clang/lib/StaticAnalyzer/Checkers/CloneChecker.cpp | 204 |
1 files changed, 0 insertions, 204 deletions
diff --git a/gnu/llvm/tools/clang/lib/StaticAnalyzer/Checkers/CloneChecker.cpp b/gnu/llvm/tools/clang/lib/StaticAnalyzer/Checkers/CloneChecker.cpp deleted file mode 100644 index 89354b86600..00000000000 --- a/gnu/llvm/tools/clang/lib/StaticAnalyzer/Checkers/CloneChecker.cpp +++ /dev/null @@ -1,204 +0,0 @@ -//===--- CloneChecker.cpp - Clone detection checker -------------*- C++ -*-===// -// -// The LLVM Compiler Infrastructure -// -// This file is distributed under the University of Illinois Open Source -// License. See LICENSE.TXT for details. -// -//===----------------------------------------------------------------------===// -/// -/// \file -/// CloneChecker is a checker that reports clones in the current translation -/// unit. -/// -//===----------------------------------------------------------------------===// - -#include "clang/StaticAnalyzer/Checkers/BuiltinCheckerRegistration.h" -#include "clang/Analysis/CloneDetection.h" -#include "clang/Basic/Diagnostic.h" -#include "clang/StaticAnalyzer/Core/BugReporter/BugType.h" -#include "clang/StaticAnalyzer/Core/Checker.h" -#include "clang/StaticAnalyzer/Core/CheckerManager.h" -#include "clang/StaticAnalyzer/Core/PathSensitive/AnalysisManager.h" -#include "clang/StaticAnalyzer/Core/PathSensitive/CheckerContext.h" - -using namespace clang; -using namespace ento; - -namespace { -class CloneChecker - : public Checker<check::ASTCodeBody, check::EndOfTranslationUnit> { - mutable CloneDetector Detector; - mutable std::unique_ptr<BugType> BT_Exact, BT_Suspicious; - -public: - void checkASTCodeBody(const Decl *D, AnalysisManager &Mgr, - BugReporter &BR) const; - - void checkEndOfTranslationUnit(const TranslationUnitDecl *TU, - AnalysisManager &Mgr, BugReporter &BR) const; - - /// Reports all clones to the user. - void reportClones(BugReporter &BR, AnalysisManager &Mgr, - std::vector<CloneDetector::CloneGroup> &CloneGroups) const; - - /// Reports only suspicious clones to the user along with information - /// that explain why they are suspicious. - void reportSuspiciousClones( - BugReporter &BR, AnalysisManager &Mgr, - std::vector<CloneDetector::CloneGroup> &CloneGroups) const; -}; -} // end anonymous namespace - -void CloneChecker::checkASTCodeBody(const Decl *D, AnalysisManager &Mgr, - BugReporter &BR) const { - // Every statement that should be included in the search for clones needs to - // be passed to the CloneDetector. - Detector.analyzeCodeBody(D); -} - -void CloneChecker::checkEndOfTranslationUnit(const TranslationUnitDecl *TU, - AnalysisManager &Mgr, - BugReporter &BR) const { - // At this point, every statement in the translation unit has been analyzed by - // the CloneDetector. The only thing left to do is to report the found clones. - - int MinComplexity = Mgr.getAnalyzerOptions().getCheckerIntegerOption( - "MinimumCloneComplexity", 50, this); - assert(MinComplexity >= 0); - - bool ReportSuspiciousClones = Mgr.getAnalyzerOptions() - .getCheckerBooleanOption("ReportSuspiciousClones", true, this); - - bool ReportNormalClones = Mgr.getAnalyzerOptions().getCheckerBooleanOption( - "ReportNormalClones", true, this); - - StringRef IgnoredFilesPattern = Mgr.getAnalyzerOptions() - .getCheckerStringOption("IgnoredFilesPattern", "", this); - - // Let the CloneDetector create a list of clones from all the analyzed - // statements. We don't filter for matching variable patterns at this point - // because reportSuspiciousClones() wants to search them for errors. - std::vector<CloneDetector::CloneGroup> AllCloneGroups; - - Detector.findClones( - AllCloneGroups, FilenamePatternConstraint(IgnoredFilesPattern), - RecursiveCloneTypeIIHashConstraint(), MinGroupSizeConstraint(2), - MinComplexityConstraint(MinComplexity), - RecursiveCloneTypeIIVerifyConstraint(), OnlyLargestCloneConstraint()); - - if (ReportSuspiciousClones) - reportSuspiciousClones(BR, Mgr, AllCloneGroups); - - // We are done for this translation unit unless we also need to report normal - // clones. - if (!ReportNormalClones) - return; - - // Now that the suspicious clone detector has checked for pattern errors, - // we also filter all clones who don't have matching patterns - CloneDetector::constrainClones(AllCloneGroups, - MatchingVariablePatternConstraint(), - MinGroupSizeConstraint(2)); - - reportClones(BR, Mgr, AllCloneGroups); -} - -static PathDiagnosticLocation makeLocation(const StmtSequence &S, - AnalysisManager &Mgr) { - ASTContext &ACtx = Mgr.getASTContext(); - return PathDiagnosticLocation::createBegin( - S.front(), ACtx.getSourceManager(), - Mgr.getAnalysisDeclContext(ACtx.getTranslationUnitDecl())); -} - -void CloneChecker::reportClones( - BugReporter &BR, AnalysisManager &Mgr, - std::vector<CloneDetector::CloneGroup> &CloneGroups) const { - - if (!BT_Exact) - BT_Exact.reset(new BugType(this, "Exact code clone", "Code clone")); - - for (const CloneDetector::CloneGroup &Group : CloneGroups) { - // We group the clones by printing the first as a warning and all others - // as a note. - auto R = llvm::make_unique<BugReport>(*BT_Exact, "Duplicate code detected", - makeLocation(Group.front(), Mgr)); - R->addRange(Group.front().getSourceRange()); - - for (unsigned i = 1; i < Group.size(); ++i) - R->addNote("Similar code here", makeLocation(Group[i], Mgr), - Group[i].getSourceRange()); - BR.emitReport(std::move(R)); - } -} - -void CloneChecker::reportSuspiciousClones( - BugReporter &BR, AnalysisManager &Mgr, - std::vector<CloneDetector::CloneGroup> &CloneGroups) const { - std::vector<VariablePattern::SuspiciousClonePair> Pairs; - - for (const CloneDetector::CloneGroup &Group : CloneGroups) { - for (unsigned i = 0; i < Group.size(); ++i) { - VariablePattern PatternA(Group[i]); - - for (unsigned j = i + 1; j < Group.size(); ++j) { - VariablePattern PatternB(Group[j]); - - VariablePattern::SuspiciousClonePair ClonePair; - // For now, we only report clones which break the variable pattern just - // once because multiple differences in a pattern are an indicator that - // those differences are maybe intended (e.g. because it's actually a - // different algorithm). - // FIXME: In very big clones even multiple variables can be unintended, - // so replacing this number with a percentage could better handle such - // cases. On the other hand it could increase the false-positive rate - // for all clones if the percentage is too high. - if (PatternA.countPatternDifferences(PatternB, &ClonePair) == 1) { - Pairs.push_back(ClonePair); - break; - } - } - } - } - - if (!BT_Suspicious) - BT_Suspicious.reset( - new BugType(this, "Suspicious code clone", "Code clone")); - - ASTContext &ACtx = BR.getContext(); - SourceManager &SM = ACtx.getSourceManager(); - AnalysisDeclContext *ADC = - Mgr.getAnalysisDeclContext(ACtx.getTranslationUnitDecl()); - - for (VariablePattern::SuspiciousClonePair &Pair : Pairs) { - // FIXME: We are ignoring the suggestions currently, because they are - // only 50% accurate (even if the second suggestion is unavailable), - // which may confuse the user. - // Think how to perform more accurate suggestions? - - auto R = llvm::make_unique<BugReport>( - *BT_Suspicious, - "Potential copy-paste error; did you really mean to use '" + - Pair.FirstCloneInfo.Variable->getNameAsString() + "' here?", - PathDiagnosticLocation::createBegin(Pair.FirstCloneInfo.Mention, SM, - ADC)); - R->addRange(Pair.FirstCloneInfo.Mention->getSourceRange()); - - R->addNote("Similar code using '" + - Pair.SecondCloneInfo.Variable->getNameAsString() + "' here", - PathDiagnosticLocation::createBegin(Pair.SecondCloneInfo.Mention, - SM, ADC), - Pair.SecondCloneInfo.Mention->getSourceRange()); - - BR.emitReport(std::move(R)); - } -} - -//===----------------------------------------------------------------------===// -// Register CloneChecker -//===----------------------------------------------------------------------===// - -void ento::registerCloneChecker(CheckerManager &Mgr) { - Mgr.registerChecker<CloneChecker>(); -} |
