clang-tools  11.0.0
StringFindStartswithCheck.cpp
Go to the documentation of this file.
1 //===--- StringFindStartswithCheck.cc - clang-tidy---------------*- C++ -*-===//
2 //
3 // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4 // See https://llvm.org/LICENSE.txt for license information.
5 // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
6 //
7 //===----------------------------------------------------------------------===//
8 
10 
11 #include "../utils/OptionsUtils.h"
12 #include "clang/AST/ASTContext.h"
13 #include "clang/ASTMatchers/ASTMatchers.h"
14 #include "clang/Frontend/CompilerInstance.h"
15 #include "clang/Lex/Lexer.h"
16 #include "clang/Lex/Preprocessor.h"
17 
18 using namespace clang::ast_matchers;
19 
20 namespace clang {
21 namespace tidy {
22 namespace abseil {
23 
24 StringFindStartswithCheck::StringFindStartswithCheck(StringRef Name,
25  ClangTidyContext *Context)
26  : ClangTidyCheck(Name, Context),
27  StringLikeClasses(utils::options::parseStringList(
28  Options.get("StringLikeClasses", "::std::basic_string"))),
29  IncludeStyle(Options.getLocalOrGlobal("IncludeStyle",
30  utils::IncludeSorter::IS_LLVM)),
31  AbseilStringsMatchHeader(
32  Options.get("AbseilStringsMatchHeader", "absl/strings/match.h")) {}
33 
35  auto ZeroLiteral = integerLiteral(equals(0));
36  auto StringClassMatcher = cxxRecordDecl(hasAnyName(SmallVector<StringRef, 4>(
37  StringLikeClasses.begin(), StringLikeClasses.end())));
38  auto StringType = hasUnqualifiedDesugaredType(
39  recordType(hasDeclaration(StringClassMatcher)));
40 
41  auto StringFind = cxxMemberCallExpr(
42  // .find()-call on a string...
43  callee(cxxMethodDecl(hasName("find"))),
44  on(hasType(StringType)),
45  // ... with some search expression ...
46  hasArgument(0, expr().bind("needle")),
47  // ... and either "0" as second argument or the default argument (also 0).
48  anyOf(hasArgument(1, ZeroLiteral), hasArgument(1, cxxDefaultArgExpr())));
49 
50  Finder->addMatcher(
51  // Match [=!]= with a zero on one side and a string.find on the other.
52  binaryOperator(
53  hasAnyOperatorName("==", "!="),
54  hasOperands(ignoringParenImpCasts(ZeroLiteral),
55  ignoringParenImpCasts(StringFind.bind("findexpr"))))
56  .bind("expr"),
57  this);
58 }
59 
60 void StringFindStartswithCheck::check(const MatchFinder::MatchResult &Result) {
61  const ASTContext &Context = *Result.Context;
62  const SourceManager &Source = Context.getSourceManager();
63 
64  // Extract matching (sub)expressions
65  const auto *ComparisonExpr = Result.Nodes.getNodeAs<BinaryOperator>("expr");
66  assert(ComparisonExpr != nullptr);
67  const auto *Needle = Result.Nodes.getNodeAs<Expr>("needle");
68  assert(Needle != nullptr);
69  const Expr *Haystack = Result.Nodes.getNodeAs<CXXMemberCallExpr>("findexpr")
70  ->getImplicitObjectArgument();
71  assert(Haystack != nullptr);
72 
73  if (ComparisonExpr->getBeginLoc().isMacroID())
74  return;
75 
76  // Get the source code blocks (as characters) for both the string object
77  // and the search expression
78  const StringRef NeedleExprCode = Lexer::getSourceText(
79  CharSourceRange::getTokenRange(Needle->getSourceRange()), Source,
80  Context.getLangOpts());
81  const StringRef HaystackExprCode = Lexer::getSourceText(
82  CharSourceRange::getTokenRange(Haystack->getSourceRange()), Source,
83  Context.getLangOpts());
84 
85  // Create the StartsWith string, negating if comparison was "!=".
86  bool Neg = ComparisonExpr->getOpcodeStr() == "!=";
87  StringRef StartswithStr;
88  if (Neg) {
89  StartswithStr = "!absl::StartsWith";
90  } else {
91  StartswithStr = "absl::StartsWith";
92  }
93 
94  // Create the warning message and a FixIt hint replacing the original expr.
95  auto Diagnostic =
96  diag(ComparisonExpr->getBeginLoc(),
97  (StringRef("use ") + StartswithStr + " instead of find() " +
98  ComparisonExpr->getOpcodeStr() + " 0")
99  .str());
100 
101  Diagnostic << FixItHint::CreateReplacement(
102  ComparisonExpr->getSourceRange(),
103  (StartswithStr + "(" + HaystackExprCode + ", " + NeedleExprCode + ")")
104  .str());
105 
106  // Create a preprocessor #include FixIt hint (CreateIncludeInsertion checks
107  // whether this already exists).
108  Diagnostic << IncludeInserter->CreateIncludeInsertion(
109  Source.getFileID(ComparisonExpr->getBeginLoc()), AbseilStringsMatchHeader,
110  false);
111 }
112 
114  const SourceManager &SM, Preprocessor *PP, Preprocessor *ModuleExpanderPP) {
115  IncludeInserter = std::make_unique<utils::IncludeInserter>(SM, getLangOpts(),
116  IncludeStyle);
117  PP->addPPCallbacks(IncludeInserter->CreatePPCallbacks());
118 }
119 
122  Options.store(Opts, "StringLikeClasses",
123  utils::options::serializeStringList(StringLikeClasses));
124  Options.store(Opts, "IncludeStyle", IncludeStyle);
125  Options.store(Opts, "AbseilStringsMatchHeader", AbseilStringsMatchHeader);
126 }
127 
128 } // namespace abseil
129 } // namespace tidy
130 } // namespace clang
clang::tidy::abseil::StringFindStartswithCheck::check
void check(const ast_matchers::MatchFinder::MatchResult &Result) override
ClangTidyChecks that register ASTMatchers should do the actual work in here.
Definition: StringFindStartswithCheck.cpp:60
clang::tidy::abseil::StringFindStartswithCheck::registerMatchers
void registerMatchers(ast_matchers::MatchFinder *Finder) override
Override this to register AST matchers with Finder.
Definition: StringFindStartswithCheck.cpp:34
StringFindStartswithCheck.h
clang::tidy::ClangTidyCheck
Base class for all clang-tidy checks.
Definition: ClangTidyCheck.h:114
clang::tidy::ClangTidyCheck::getLangOpts
const LangOptions & getLangOpts() const
Returns the language options from the context.
Definition: ClangTidyCheck.h:475
clang::ast_matchers
Definition: AbseilMatcher.h:14
clang::tidy::utils::options::serializeStringList
std::string serializeStringList(ArrayRef< std::string > Strings)
Serialize a sequence of names that can be parsed by parseStringList.
Definition: OptionsUtils.cpp:30
Diagnostic
DiagnosticCallback Diagnostic
Definition: ConfigCompile.cpp:71
clang::tidy::abseil::StringFindStartswithCheck::registerPPCallbacks
void registerPPCallbacks(const SourceManager &SM, Preprocessor *PP, Preprocessor *ModuleExpanderPP) override
Override this to register PPCallbacks in the preprocessor.
Definition: StringFindStartswithCheck.cpp:113
clang::tidy::utils::options::parseStringList
std::vector< std::string > parseStringList(StringRef Option)
Parse a semicolon separated list of strings.
Definition: OptionsUtils.cpp:18
clang::tidy::ClangTidyCheck::Options
OptionsView Options
Definition: ClangTidyCheck.h:471
clang::tidy::ClangTidyContext
Every ClangTidyCheck reports errors through a DiagnosticsEngine provided by this context.
Definition: ClangTidyDiagnosticConsumer.h:76
Name
static constexpr llvm::StringLiteral Name
Definition: UppercaseLiteralSuffixCheck.cpp:27
clang::tidy::ClangTidyCheck::diag
DiagnosticBuilder diag(SourceLocation Loc, StringRef Description, DiagnosticIDs::Level Level=DiagnosticIDs::Warning)
Add a diagnostic with the check's name.
Definition: ClangTidyCheck.cpp:55
clang::tidy::bugprone::PP
static Preprocessor * PP
Definition: BadSignalToKillThreadCheck.cpp:29
clang
===– Representation.cpp - ClangDoc Representation --------—*- C++ -*-===//
Definition: ApplyReplacements.h:27
clang::tidy::abseil::StringFindStartswithCheck::storeOptions
void storeOptions(ClangTidyOptions::OptionMap &Opts) override
Should store all options supported by this check with their current values or default values for opti...
Definition: StringFindStartswithCheck.cpp:120
clang::tidy::ClangTidyCheck::OptionsView::store
void store(ClangTidyOptions::OptionMap &Options, StringRef LocalName, StringRef Value) const
Stores an option with the check-local name LocalName with string value Value to Options.
Definition: ClangTidyCheck.cpp:152
clang::tidy::ClangTidyOptions::OptionMap
std::map< std::string, ClangTidyValue > OptionMap
Definition: ClangTidyOptions.h:111