1//===- ASTMatchersInternal.cpp - Structural query framework ---------------===//
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//
9//  Implements the base layer of the matcher framework.
10//
11//===----------------------------------------------------------------------===//
12
13#include "clang/ASTMatchers/ASTMatchersInternal.h"
14#include "clang/AST/ASTContext.h"
15#include "clang/AST/ASTTypeTraits.h"
16#include "clang/AST/Decl.h"
17#include "clang/AST/DeclTemplate.h"
18#include "clang/AST/ParentMapContext.h"
19#include "clang/AST/PrettyPrinter.h"
20#include "clang/ASTMatchers/ASTMatchers.h"
21#include "clang/Basic/LLVM.h"
22#include "clang/Lex/Lexer.h"
23#include "llvm/ADT/ArrayRef.h"
24#include "llvm/ADT/IntrusiveRefCntPtr.h"
25#include "llvm/ADT/SmallString.h"
26#include "llvm/ADT/SmallVector.h"
27#include "llvm/ADT/StringRef.h"
28#include "llvm/Support/Casting.h"
29#include "llvm/Support/ErrorHandling.h"
30#include "llvm/Support/ManagedStatic.h"
31#include "llvm/Support/Regex.h"
32#include "llvm/Support/WithColor.h"
33#include "llvm/Support/raw_ostream.h"
34#include <algorithm>
35#include <cassert>
36#include <cstddef>
37#include <optional>
38#include <string>
39#include <utility>
40#include <vector>
41
42namespace clang {
43namespace ast_matchers {
44
45AST_MATCHER_P(ObjCMessageExpr, hasAnySelectorMatcher, std::vector<std::string>,
46              Matches) {
47  return llvm::is_contained(Matches, Node.getSelector().getAsString());
48}
49
50namespace internal {
51
52static bool notUnaryOperator(const DynTypedNode &DynNode,
53                             ASTMatchFinder *Finder,
54                             BoundNodesTreeBuilder *Builder,
55                             ArrayRef<DynTypedMatcher> InnerMatchers);
56
57static bool allOfVariadicOperator(const DynTypedNode &DynNode,
58                                  ASTMatchFinder *Finder,
59                                  BoundNodesTreeBuilder *Builder,
60                                  ArrayRef<DynTypedMatcher> InnerMatchers);
61
62static bool eachOfVariadicOperator(const DynTypedNode &DynNode,
63                                   ASTMatchFinder *Finder,
64                                   BoundNodesTreeBuilder *Builder,
65                                   ArrayRef<DynTypedMatcher> InnerMatchers);
66
67static bool anyOfVariadicOperator(const DynTypedNode &DynNode,
68                                  ASTMatchFinder *Finder,
69                                  BoundNodesTreeBuilder *Builder,
70                                  ArrayRef<DynTypedMatcher> InnerMatchers);
71
72static bool optionallyVariadicOperator(const DynTypedNode &DynNode,
73                                       ASTMatchFinder *Finder,
74                                       BoundNodesTreeBuilder *Builder,
75                                       ArrayRef<DynTypedMatcher> InnerMatchers);
76
77bool matchesAnyBase(const CXXRecordDecl &Node,
78                    const Matcher<CXXBaseSpecifier> &BaseSpecMatcher,
79                    ASTMatchFinder *Finder, BoundNodesTreeBuilder *Builder) {
80  if (!Node.hasDefinition())
81    return false;
82
83  CXXBasePaths Paths;
84  Paths.setOrigin(&Node);
85
86  const auto basePredicate =
87      [Finder, Builder, &BaseSpecMatcher](const CXXBaseSpecifier *BaseSpec,
88                                          CXXBasePath &IgnoredParam) {
89        BoundNodesTreeBuilder Result(*Builder);
90        if (BaseSpecMatcher.matches(*BaseSpec, Finder, Builder)) {
91          *Builder = std::move(Result);
92          return true;
93        }
94        return false;
95      };
96
97  return Node.lookupInBases(basePredicate, Paths,
98                            /*LookupInDependent =*/true);
99}
100
101void BoundNodesTreeBuilder::visitMatches(Visitor *ResultVisitor) {
102  if (Bindings.empty())
103    Bindings.push_back(BoundNodesMap());
104  for (BoundNodesMap &Binding : Bindings) {
105    ResultVisitor->visitMatch(BoundNodes(Binding));
106  }
107}
108
109namespace {
110
111using VariadicOperatorFunction = bool (*)(
112    const DynTypedNode &DynNode, ASTMatchFinder *Finder,
113    BoundNodesTreeBuilder *Builder, ArrayRef<DynTypedMatcher> InnerMatchers);
114
115template <VariadicOperatorFunction Func>
116class VariadicMatcher : public DynMatcherInterface {
117public:
118  VariadicMatcher(std::vector<DynTypedMatcher> InnerMatchers)
119      : InnerMatchers(std::move(InnerMatchers)) {}
120
121  bool dynMatches(const DynTypedNode &DynNode, ASTMatchFinder *Finder,
122                  BoundNodesTreeBuilder *Builder) const override {
123    return Func(DynNode, Finder, Builder, InnerMatchers);
124  }
125
126private:
127  std::vector<DynTypedMatcher> InnerMatchers;
128};
129
130class IdDynMatcher : public DynMatcherInterface {
131public:
132  IdDynMatcher(StringRef ID,
133               IntrusiveRefCntPtr<DynMatcherInterface> InnerMatcher)
134      : ID(ID), InnerMatcher(std::move(InnerMatcher)) {}
135
136  bool dynMatches(const DynTypedNode &DynNode, ASTMatchFinder *Finder,
137                  BoundNodesTreeBuilder *Builder) const override {
138    bool Result = InnerMatcher->dynMatches(DynNode, Finder, Builder);
139    if (Result) Builder->setBinding(ID, DynNode);
140    return Result;
141  }
142
143  std::optional<clang::TraversalKind> TraversalKind() const override {
144    return InnerMatcher->TraversalKind();
145  }
146
147private:
148  const std::string ID;
149  const IntrusiveRefCntPtr<DynMatcherInterface> InnerMatcher;
150};
151
152/// A matcher that always returns true.
153class TrueMatcherImpl : public DynMatcherInterface {
154public:
155  TrueMatcherImpl() = default;
156
157  bool dynMatches(const DynTypedNode &, ASTMatchFinder *,
158                  BoundNodesTreeBuilder *) const override {
159    return true;
160  }
161};
162
163/// A matcher that specifies a particular \c TraversalKind.
164///
165/// The kind provided to the constructor overrides any kind that may be
166/// specified by the `InnerMatcher`.
167class DynTraversalMatcherImpl : public DynMatcherInterface {
168public:
169  explicit DynTraversalMatcherImpl(
170      clang::TraversalKind TK,
171      IntrusiveRefCntPtr<DynMatcherInterface> InnerMatcher)
172      : TK(TK), InnerMatcher(std::move(InnerMatcher)) {}
173
174  bool dynMatches(const DynTypedNode &DynNode, ASTMatchFinder *Finder,
175                  BoundNodesTreeBuilder *Builder) const override {
176    return this->InnerMatcher->dynMatches(DynNode, Finder, Builder);
177  }
178
179  std::optional<clang::TraversalKind> TraversalKind() const override {
180    return TK;
181  }
182
183private:
184  clang::TraversalKind TK;
185  IntrusiveRefCntPtr<DynMatcherInterface> InnerMatcher;
186};
187
188} // namespace
189
190bool ASTMatchFinder::isTraversalIgnoringImplicitNodes() const {
191  return getASTContext().getParentMapContext().getTraversalKind() ==
192         TK_IgnoreUnlessSpelledInSource;
193}
194
195DynTypedMatcher
196DynTypedMatcher::constructVariadic(DynTypedMatcher::VariadicOperator Op,
197                                   ASTNodeKind SupportedKind,
198                                   std::vector<DynTypedMatcher> InnerMatchers) {
199  assert(!InnerMatchers.empty() && "Array must not be empty.");
200  assert(llvm::all_of(InnerMatchers,
201                      [SupportedKind](const DynTypedMatcher &M) {
202                        return M.canConvertTo(SupportedKind);
203                      }) &&
204         "InnerMatchers must be convertible to SupportedKind!");
205
206  // We must relax the restrict kind here.
207  // The different operators might deal differently with a mismatch.
208  // Make it the same as SupportedKind, since that is the broadest type we are
209  // allowed to accept.
210  auto RestrictKind = SupportedKind;
211
212  switch (Op) {
213  case VO_AllOf:
214    // In the case of allOf() we must pass all the checks, so making
215    // RestrictKind the most restrictive can save us time. This way we reject
216    // invalid types earlier and we can elide the kind checks inside the
217    // matcher.
218    for (auto &IM : InnerMatchers) {
219      RestrictKind =
220          ASTNodeKind::getMostDerivedType(RestrictKind, IM.RestrictKind);
221    }
222    return DynTypedMatcher(
223        SupportedKind, RestrictKind,
224        new VariadicMatcher<allOfVariadicOperator>(std::move(InnerMatchers)));
225
226  case VO_AnyOf:
227    return DynTypedMatcher(
228        SupportedKind, RestrictKind,
229        new VariadicMatcher<anyOfVariadicOperator>(std::move(InnerMatchers)));
230
231  case VO_EachOf:
232    return DynTypedMatcher(
233        SupportedKind, RestrictKind,
234        new VariadicMatcher<eachOfVariadicOperator>(std::move(InnerMatchers)));
235
236  case VO_Optionally:
237    return DynTypedMatcher(SupportedKind, RestrictKind,
238                           new VariadicMatcher<optionallyVariadicOperator>(
239                               std::move(InnerMatchers)));
240
241  case VO_UnaryNot:
242    // FIXME: Implement the Not operator to take a single matcher instead of a
243    // vector.
244    return DynTypedMatcher(
245        SupportedKind, RestrictKind,
246        new VariadicMatcher<notUnaryOperator>(std::move(InnerMatchers)));
247  }
248  llvm_unreachable("Invalid Op value.");
249}
250
251DynTypedMatcher
252DynTypedMatcher::constructRestrictedWrapper(const DynTypedMatcher &InnerMatcher,
253                                            ASTNodeKind RestrictKind) {
254  DynTypedMatcher Copy = InnerMatcher;
255  Copy.RestrictKind = RestrictKind;
256  return Copy;
257}
258
259DynTypedMatcher DynTypedMatcher::withTraversalKind(TraversalKind TK) {
260  auto Copy = *this;
261  Copy.Implementation =
262      new DynTraversalMatcherImpl(TK, std::move(Copy.Implementation));
263  return Copy;
264}
265
266DynTypedMatcher DynTypedMatcher::trueMatcher(ASTNodeKind NodeKind) {
267  // We only ever need one instance of TrueMatcherImpl, so we create a static
268  // instance and reuse it to reduce the overhead of the matcher and increase
269  // the chance of cache hits.
270  static const llvm::IntrusiveRefCntPtr<TrueMatcherImpl> Instance =
271      new TrueMatcherImpl();
272  return DynTypedMatcher(NodeKind, NodeKind, Instance);
273}
274
275bool DynTypedMatcher::canMatchNodesOfKind(ASTNodeKind Kind) const {
276  return RestrictKind.isBaseOf(Kind);
277}
278
279DynTypedMatcher DynTypedMatcher::dynCastTo(const ASTNodeKind Kind) const {
280  auto Copy = *this;
281  Copy.SupportedKind = Kind;
282  Copy.RestrictKind = ASTNodeKind::getMostDerivedType(Kind, RestrictKind);
283  return Copy;
284}
285
286bool DynTypedMatcher::matches(const DynTypedNode &DynNode,
287                              ASTMatchFinder *Finder,
288                              BoundNodesTreeBuilder *Builder) const {
289  TraversalKindScope RAII(Finder->getASTContext(),
290                          Implementation->TraversalKind());
291
292  if (Finder->isTraversalIgnoringImplicitNodes() &&
293      Finder->IsMatchingInASTNodeNotSpelledInSource())
294    return false;
295
296  if (!Finder->isTraversalIgnoringImplicitNodes() &&
297      Finder->IsMatchingInASTNodeNotAsIs())
298    return false;
299
300  auto N =
301      Finder->getASTContext().getParentMapContext().traverseIgnored(DynNode);
302
303  if (RestrictKind.isBaseOf(N.getNodeKind()) &&
304      Implementation->dynMatches(N, Finder, Builder)) {
305    return true;
306  }
307  // Delete all bindings when a matcher does not match.
308  // This prevents unexpected exposure of bound nodes in unmatches
309  // branches of the match tree.
310  Builder->removeBindings([](const BoundNodesMap &) { return true; });
311  return false;
312}
313
314bool DynTypedMatcher::matchesNoKindCheck(const DynTypedNode &DynNode,
315                                         ASTMatchFinder *Finder,
316                                         BoundNodesTreeBuilder *Builder) const {
317  TraversalKindScope raii(Finder->getASTContext(),
318                          Implementation->TraversalKind());
319
320  if (Finder->isTraversalIgnoringImplicitNodes() &&
321      Finder->IsMatchingInASTNodeNotSpelledInSource())
322    return false;
323
324  if (!Finder->isTraversalIgnoringImplicitNodes() &&
325      Finder->IsMatchingInASTNodeNotAsIs())
326    return false;
327
328  auto N =
329      Finder->getASTContext().getParentMapContext().traverseIgnored(DynNode);
330
331  assert(RestrictKind.isBaseOf(N.getNodeKind()));
332  if (Implementation->dynMatches(N, Finder, Builder)) {
333    return true;
334  }
335  // Delete all bindings when a matcher does not match.
336  // This prevents unexpected exposure of bound nodes in unmatches
337  // branches of the match tree.
338  Builder->removeBindings([](const BoundNodesMap &) { return true; });
339  return false;
340}
341
342std::optional<DynTypedMatcher> DynTypedMatcher::tryBind(StringRef ID) const {
343  if (!AllowBind)
344    return std::nullopt;
345  auto Result = *this;
346  Result.Implementation =
347      new IdDynMatcher(ID, std::move(Result.Implementation));
348  return std::move(Result);
349}
350
351bool DynTypedMatcher::canConvertTo(ASTNodeKind To) const {
352  const auto From = getSupportedKind();
353  auto QualKind = ASTNodeKind::getFromNodeKind<QualType>();
354  auto TypeKind = ASTNodeKind::getFromNodeKind<Type>();
355  /// Mimic the implicit conversions of Matcher<>.
356  /// - From Matcher<Type> to Matcher<QualType>
357  if (From.isSame(TypeKind) && To.isSame(QualKind)) return true;
358  /// - From Matcher<Base> to Matcher<Derived>
359  return From.isBaseOf(To);
360}
361
362void BoundNodesTreeBuilder::addMatch(const BoundNodesTreeBuilder &Other) {
363  Bindings.append(Other.Bindings.begin(), Other.Bindings.end());
364}
365
366static bool notUnaryOperator(const DynTypedNode &DynNode,
367                             ASTMatchFinder *Finder,
368                             BoundNodesTreeBuilder *Builder,
369                             ArrayRef<DynTypedMatcher> InnerMatchers) {
370  if (InnerMatchers.size() != 1)
371    return false;
372
373  // The 'unless' matcher will always discard the result:
374  // If the inner matcher doesn't match, unless returns true,
375  // but the inner matcher cannot have bound anything.
376  // If the inner matcher matches, the result is false, and
377  // any possible binding will be discarded.
378  // We still need to hand in all the bound nodes up to this
379  // point so the inner matcher can depend on bound nodes,
380  // and we need to actively discard the bound nodes, otherwise
381  // the inner matcher will reset the bound nodes if it doesn't
382  // match, but this would be inversed by 'unless'.
383  BoundNodesTreeBuilder Discard(*Builder);
384  return !InnerMatchers[0].matches(DynNode, Finder, &Discard);
385}
386
387static bool allOfVariadicOperator(const DynTypedNode &DynNode,
388                                  ASTMatchFinder *Finder,
389                                  BoundNodesTreeBuilder *Builder,
390                                  ArrayRef<DynTypedMatcher> InnerMatchers) {
391  // allOf leads to one matcher for each alternative in the first
392  // matcher combined with each alternative in the second matcher.
393  // Thus, we can reuse the same Builder.
394  return llvm::all_of(InnerMatchers, [&](const DynTypedMatcher &InnerMatcher) {
395    return InnerMatcher.matchesNoKindCheck(DynNode, Finder, Builder);
396  });
397}
398
399static bool eachOfVariadicOperator(const DynTypedNode &DynNode,
400                                   ASTMatchFinder *Finder,
401                                   BoundNodesTreeBuilder *Builder,
402                                   ArrayRef<DynTypedMatcher> InnerMatchers) {
403  BoundNodesTreeBuilder Result;
404  bool Matched = false;
405  for (const DynTypedMatcher &InnerMatcher : InnerMatchers) {
406    BoundNodesTreeBuilder BuilderInner(*Builder);
407    if (InnerMatcher.matches(DynNode, Finder, &BuilderInner)) {
408      Matched = true;
409      Result.addMatch(BuilderInner);
410    }
411  }
412  *Builder = std::move(Result);
413  return Matched;
414}
415
416static bool anyOfVariadicOperator(const DynTypedNode &DynNode,
417                                  ASTMatchFinder *Finder,
418                                  BoundNodesTreeBuilder *Builder,
419                                  ArrayRef<DynTypedMatcher> InnerMatchers) {
420  for (const DynTypedMatcher &InnerMatcher : InnerMatchers) {
421    BoundNodesTreeBuilder Result = *Builder;
422    if (InnerMatcher.matches(DynNode, Finder, &Result)) {
423      *Builder = std::move(Result);
424      return true;
425    }
426  }
427  return false;
428}
429
430static bool
431optionallyVariadicOperator(const DynTypedNode &DynNode, ASTMatchFinder *Finder,
432                           BoundNodesTreeBuilder *Builder,
433                           ArrayRef<DynTypedMatcher> InnerMatchers) {
434  if (InnerMatchers.size() != 1)
435    return false;
436
437  BoundNodesTreeBuilder Result(*Builder);
438  if (InnerMatchers[0].matches(DynNode, Finder, &Result))
439    *Builder = std::move(Result);
440  return true;
441}
442
443inline static
444std::vector<std::string> vectorFromRefs(ArrayRef<const StringRef *> NameRefs) {
445  std::vector<std::string> Names;
446  Names.reserve(NameRefs.size());
447  for (auto *Name : NameRefs)
448    Names.emplace_back(*Name);
449  return Names;
450}
451
452Matcher<NamedDecl> hasAnyNameFunc(ArrayRef<const StringRef *> NameRefs) {
453  return internal::Matcher<NamedDecl>(
454      new internal::HasNameMatcher(vectorFromRefs(NameRefs)));
455}
456
457Matcher<ObjCMessageExpr> hasAnySelectorFunc(
458    ArrayRef<const StringRef *> NameRefs) {
459  return hasAnySelectorMatcher(vectorFromRefs(NameRefs));
460}
461
462HasOpNameMatcher hasAnyOperatorNameFunc(ArrayRef<const StringRef *> NameRefs) {
463  return HasOpNameMatcher(vectorFromRefs(NameRefs));
464}
465
466HasOverloadOpNameMatcher
467hasAnyOverloadedOperatorNameFunc(ArrayRef<const StringRef *> NameRefs) {
468  return HasOverloadOpNameMatcher(vectorFromRefs(NameRefs));
469}
470
471HasNameMatcher::HasNameMatcher(std::vector<std::string> N)
472    : UseUnqualifiedMatch(
473          llvm::all_of(N, [](StringRef Name) { return !Name.contains("::"); })),
474      Names(std::move(N)) {
475#ifndef NDEBUG
476  for (StringRef Name : Names)
477    assert(!Name.empty());
478#endif
479}
480
481static bool consumeNameSuffix(StringRef &FullName, StringRef Suffix) {
482  StringRef Name = FullName;
483  if (!Name.endswith(Suffix))
484    return false;
485  Name = Name.drop_back(Suffix.size());
486  if (!Name.empty()) {
487    if (!Name.endswith("::"))
488      return false;
489    Name = Name.drop_back(2);
490  }
491  FullName = Name;
492  return true;
493}
494
495static StringRef getNodeName(const NamedDecl &Node,
496                             llvm::SmallString<128> &Scratch) {
497  // Simple name.
498  if (Node.getIdentifier())
499    return Node.getName();
500
501  if (Node.getDeclName()) {
502    // Name needs to be constructed.
503    Scratch.clear();
504    llvm::raw_svector_ostream OS(Scratch);
505    Node.printName(OS);
506    return OS.str();
507  }
508
509  return "(anonymous)";
510}
511
512static StringRef getNodeName(const RecordDecl &Node,
513                             llvm::SmallString<128> &Scratch) {
514  if (Node.getIdentifier()) {
515    return Node.getName();
516  }
517  Scratch.clear();
518  return ("(anonymous " + Node.getKindName() + ")").toStringRef(Scratch);
519}
520
521static StringRef getNodeName(const NamespaceDecl &Node,
522                             llvm::SmallString<128> &Scratch) {
523  return Node.isAnonymousNamespace() ? "(anonymous namespace)" : Node.getName();
524}
525
526namespace {
527
528class PatternSet {
529public:
530  PatternSet(ArrayRef<std::string> Names) {
531    Patterns.reserve(Names.size());
532    for (StringRef Name : Names)
533      Patterns.push_back({Name, Name.startswith("::")});
534  }
535
536  /// Consumes the name suffix from each pattern in the set and removes the ones
537  /// that didn't match.
538  /// Return true if there are still any patterns left.
539  bool consumeNameSuffix(StringRef NodeName, bool CanSkip) {
540    for (size_t I = 0; I < Patterns.size();) {
541      if (::clang::ast_matchers::internal::consumeNameSuffix(Patterns[I].P,
542                                                             NodeName) ||
543          CanSkip) {
544        ++I;
545      } else {
546        Patterns.erase(Patterns.begin() + I);
547      }
548    }
549    return !Patterns.empty();
550  }
551
552  /// Check if any of the patterns are a match.
553  /// A match will be a pattern that was fully consumed, that also matches the
554  /// 'fully qualified' requirement.
555  bool foundMatch(bool AllowFullyQualified) const {
556    return llvm::any_of(Patterns, [&](const Pattern &Pattern) {
557      return Pattern.P.empty() &&
558             (AllowFullyQualified || !Pattern.IsFullyQualified);
559    });
560  }
561
562private:
563  struct Pattern {
564    StringRef P;
565    bool IsFullyQualified;
566  };
567
568  llvm::SmallVector<Pattern, 8> Patterns;
569};
570
571} // namespace
572
573bool HasNameMatcher::matchesNodeUnqualified(const NamedDecl &Node) const {
574  assert(UseUnqualifiedMatch);
575  llvm::SmallString<128> Scratch;
576  StringRef NodeName = getNodeName(Node, Scratch);
577  return llvm::any_of(Names, [&](StringRef Name) {
578    return consumeNameSuffix(Name, NodeName) && Name.empty();
579  });
580}
581
582bool HasNameMatcher::matchesNodeFullFast(const NamedDecl &Node) const {
583  PatternSet Patterns(Names);
584  llvm::SmallString<128> Scratch;
585
586  // This function is copied and adapted from NamedDecl::printQualifiedName()
587  // By matching each part individually we optimize in a couple of ways:
588  //  - We can exit early on the first failure.
589  //  - We can skip inline/anonymous namespaces without another pass.
590  //  - We print one name at a time, reducing the chance of overflowing the
591  //    inlined space of the SmallString.
592
593  // First, match the name.
594  if (!Patterns.consumeNameSuffix(getNodeName(Node, Scratch),
595                                  /*CanSkip=*/false))
596    return false;
597
598  // Try to match each declaration context.
599  // We are allowed to skip anonymous and inline namespaces if they don't match.
600  const DeclContext *Ctx = Node.getDeclContext();
601
602  if (Ctx->isFunctionOrMethod())
603    return Patterns.foundMatch(/*AllowFullyQualified=*/false);
604
605  for (; Ctx; Ctx = Ctx->getParent()) {
606    // Linkage Spec can just be ignored
607    // FIXME: Any other DeclContext kinds that can be safely disregarded
608    if (isa<LinkageSpecDecl>(Ctx))
609      continue;
610    if (!isa<NamedDecl>(Ctx))
611      break;
612    if (Patterns.foundMatch(/*AllowFullyQualified=*/false))
613      return true;
614
615    if (const auto *ND = dyn_cast<NamespaceDecl>(Ctx)) {
616      // If it matches (or we can skip it), continue.
617      if (Patterns.consumeNameSuffix(getNodeName(*ND, Scratch),
618                                     /*CanSkip=*/ND->isAnonymousNamespace() ||
619                                         ND->isInline()))
620        continue;
621      return false;
622    }
623    if (const auto *RD = dyn_cast<RecordDecl>(Ctx)) {
624      if (!isa<ClassTemplateSpecializationDecl>(Ctx)) {
625        if (Patterns.consumeNameSuffix(getNodeName(*RD, Scratch),
626                                       /*CanSkip=*/false))
627          continue;
628
629        return false;
630      }
631    }
632
633    // We don't know how to deal with this DeclContext.
634    // Fallback to the slow version of the code.
635    return matchesNodeFullSlow(Node);
636  }
637
638  return Patterns.foundMatch(/*AllowFullyQualified=*/true);
639}
640
641bool HasNameMatcher::matchesNodeFullSlow(const NamedDecl &Node) const {
642  const bool SkipUnwrittenCases[] = {false, true};
643  for (bool SkipUnwritten : SkipUnwrittenCases) {
644    llvm::SmallString<128> NodeName = StringRef("::");
645    llvm::raw_svector_ostream OS(NodeName);
646
647    PrintingPolicy Policy = Node.getASTContext().getPrintingPolicy();
648    Policy.SuppressUnwrittenScope = SkipUnwritten;
649    Policy.SuppressInlineNamespace = SkipUnwritten;
650    Node.printQualifiedName(OS, Policy);
651
652    const StringRef FullName = OS.str();
653
654    for (const StringRef Pattern : Names) {
655      if (Pattern.startswith("::")) {
656        if (FullName == Pattern)
657          return true;
658      } else if (FullName.endswith(Pattern) &&
659                 FullName.drop_back(Pattern.size()).endswith("::")) {
660        return true;
661      }
662    }
663  }
664
665  return false;
666}
667
668bool HasNameMatcher::matchesNode(const NamedDecl &Node) const {
669  assert(matchesNodeFullFast(Node) == matchesNodeFullSlow(Node));
670  if (UseUnqualifiedMatch) {
671    assert(matchesNodeUnqualified(Node) == matchesNodeFullFast(Node));
672    return matchesNodeUnqualified(Node);
673  }
674  return matchesNodeFullFast(Node);
675}
676
677// Checks whether \p Loc points to a token with source text of \p TokenText.
678static bool isTokenAtLoc(const SourceManager &SM, const LangOptions &LangOpts,
679                         StringRef Text, SourceLocation Loc) {
680  llvm::SmallString<16> Buffer;
681  bool Invalid = false;
682  // Since `Loc` may point into an expansion buffer, which has no corresponding
683  // source, we need to look at the spelling location to read the actual source.
684  StringRef TokenText = Lexer::getSpelling(SM.getSpellingLoc(Loc), Buffer, SM,
685                                           LangOpts, &Invalid);
686  return !Invalid && Text == TokenText;
687}
688
689std::optional<SourceLocation>
690getExpansionLocOfMacro(StringRef MacroName, SourceLocation Loc,
691                       const ASTContext &Context) {
692  auto &SM = Context.getSourceManager();
693  const LangOptions &LangOpts = Context.getLangOpts();
694  while (Loc.isMacroID()) {
695    SrcMgr::ExpansionInfo Expansion =
696        SM.getSLocEntry(SM.getFileID(Loc)).getExpansion();
697    if (Expansion.isMacroArgExpansion())
698      // Check macro argument for an expansion of the given macro. For example,
699      // `F(G(3))`, where `MacroName` is `G`.
700      if (std::optional<SourceLocation> ArgLoc = getExpansionLocOfMacro(
701              MacroName, Expansion.getSpellingLoc(), Context))
702        return ArgLoc;
703    Loc = Expansion.getExpansionLocStart();
704    if (isTokenAtLoc(SM, LangOpts, MacroName, Loc))
705      return Loc;
706  }
707  return std::nullopt;
708}
709
710std::shared_ptr<llvm::Regex> createAndVerifyRegex(StringRef Regex,
711                                                  llvm::Regex::RegexFlags Flags,
712                                                  StringRef MatcherID) {
713  assert(!Regex.empty() && "Empty regex string");
714  auto SharedRegex = std::make_shared<llvm::Regex>(Regex, Flags);
715  std::string Error;
716  if (!SharedRegex->isValid(Error)) {
717    llvm::WithColor::error()
718        << "building matcher '" << MatcherID << "': " << Error << "\n";
719    llvm::WithColor::note() << " input was '" << Regex << "'\n";
720  }
721  return SharedRegex;
722}
723} // end namespace internal
724
725const internal::VariadicDynCastAllOfMatcher<Stmt, ObjCAutoreleasePoolStmt>
726    autoreleasePoolStmt;
727const internal::VariadicDynCastAllOfMatcher<Decl, TranslationUnitDecl>
728    translationUnitDecl;
729const internal::VariadicDynCastAllOfMatcher<Decl, TypedefDecl> typedefDecl;
730const internal::VariadicDynCastAllOfMatcher<Decl, TypedefNameDecl>
731    typedefNameDecl;
732const internal::VariadicDynCastAllOfMatcher<Decl, TypeAliasDecl> typeAliasDecl;
733const internal::VariadicDynCastAllOfMatcher<Decl, TypeAliasTemplateDecl>
734    typeAliasTemplateDecl;
735const internal::VariadicAllOfMatcher<Decl> decl;
736const internal::VariadicDynCastAllOfMatcher<Decl, DecompositionDecl> decompositionDecl;
737const internal::VariadicDynCastAllOfMatcher<Decl, BindingDecl> bindingDecl;
738const internal::VariadicDynCastAllOfMatcher<Decl, LinkageSpecDecl>
739    linkageSpecDecl;
740const internal::VariadicDynCastAllOfMatcher<Decl, NamedDecl> namedDecl;
741const internal::VariadicDynCastAllOfMatcher<Decl, LabelDecl> labelDecl;
742const internal::VariadicDynCastAllOfMatcher<Decl, NamespaceDecl> namespaceDecl;
743const internal::VariadicDynCastAllOfMatcher<Decl, NamespaceAliasDecl>
744    namespaceAliasDecl;
745const internal::VariadicDynCastAllOfMatcher<Decl, RecordDecl> recordDecl;
746const internal::VariadicDynCastAllOfMatcher<Decl, CXXRecordDecl> cxxRecordDecl;
747const internal::VariadicDynCastAllOfMatcher<Decl, ClassTemplateDecl>
748    classTemplateDecl;
749const internal::VariadicDynCastAllOfMatcher<Decl,
750                                            ClassTemplateSpecializationDecl>
751    classTemplateSpecializationDecl;
752const internal::VariadicDynCastAllOfMatcher<
753    Decl, ClassTemplatePartialSpecializationDecl>
754    classTemplatePartialSpecializationDecl;
755const internal::VariadicDynCastAllOfMatcher<Decl, DeclaratorDecl>
756    declaratorDecl;
757const internal::VariadicDynCastAllOfMatcher<Decl, ParmVarDecl> parmVarDecl;
758const internal::VariadicDynCastAllOfMatcher<Decl, AccessSpecDecl>
759    accessSpecDecl;
760const internal::VariadicAllOfMatcher<CXXBaseSpecifier> cxxBaseSpecifier;
761const internal::VariadicAllOfMatcher<CXXCtorInitializer> cxxCtorInitializer;
762const internal::VariadicAllOfMatcher<TemplateArgument> templateArgument;
763const internal::VariadicAllOfMatcher<TemplateArgumentLoc> templateArgumentLoc;
764const internal::VariadicAllOfMatcher<TemplateName> templateName;
765const internal::VariadicDynCastAllOfMatcher<Decl, NonTypeTemplateParmDecl>
766    nonTypeTemplateParmDecl;
767const internal::VariadicDynCastAllOfMatcher<Decl, TemplateTypeParmDecl>
768    templateTypeParmDecl;
769const internal::VariadicDynCastAllOfMatcher<Decl, TemplateTemplateParmDecl>
770    templateTemplateParmDecl;
771
772const internal::VariadicAllOfMatcher<LambdaCapture> lambdaCapture;
773const internal::VariadicAllOfMatcher<QualType> qualType;
774const internal::VariadicAllOfMatcher<Type> type;
775const internal::VariadicAllOfMatcher<TypeLoc> typeLoc;
776
777const internal::VariadicDynCastAllOfMatcher<TypeLoc, QualifiedTypeLoc>
778    qualifiedTypeLoc;
779const internal::VariadicDynCastAllOfMatcher<TypeLoc, PointerTypeLoc>
780    pointerTypeLoc;
781const internal::VariadicDynCastAllOfMatcher<TypeLoc, ReferenceTypeLoc>
782    referenceTypeLoc;
783const internal::VariadicDynCastAllOfMatcher<TypeLoc,
784                                            TemplateSpecializationTypeLoc>
785    templateSpecializationTypeLoc;
786const internal::VariadicDynCastAllOfMatcher<TypeLoc, ElaboratedTypeLoc>
787    elaboratedTypeLoc;
788
789const internal::VariadicDynCastAllOfMatcher<Stmt, UnaryExprOrTypeTraitExpr>
790    unaryExprOrTypeTraitExpr;
791const internal::VariadicDynCastAllOfMatcher<Decl, ValueDecl> valueDecl;
792const internal::VariadicDynCastAllOfMatcher<Decl, CXXConstructorDecl>
793    cxxConstructorDecl;
794const internal::VariadicDynCastAllOfMatcher<Decl, CXXDestructorDecl>
795    cxxDestructorDecl;
796const internal::VariadicDynCastAllOfMatcher<Decl, EnumDecl> enumDecl;
797const internal::VariadicDynCastAllOfMatcher<Decl, EnumConstantDecl>
798    enumConstantDecl;
799const internal::VariadicDynCastAllOfMatcher<Decl, TagDecl> tagDecl;
800const internal::VariadicDynCastAllOfMatcher<Decl, CXXMethodDecl> cxxMethodDecl;
801const internal::VariadicDynCastAllOfMatcher<Decl, CXXConversionDecl>
802    cxxConversionDecl;
803const internal::VariadicDynCastAllOfMatcher<Decl, VarDecl> varDecl;
804const internal::VariadicDynCastAllOfMatcher<Decl, FieldDecl> fieldDecl;
805const internal::VariadicDynCastAllOfMatcher<Decl, IndirectFieldDecl>
806    indirectFieldDecl;
807const internal::VariadicDynCastAllOfMatcher<Decl, FunctionDecl> functionDecl;
808const internal::VariadicDynCastAllOfMatcher<Decl, FunctionTemplateDecl>
809    functionTemplateDecl;
810const internal::VariadicDynCastAllOfMatcher<Decl, FriendDecl> friendDecl;
811const internal::VariadicAllOfMatcher<Stmt> stmt;
812const internal::VariadicDynCastAllOfMatcher<Stmt, DeclStmt> declStmt;
813const internal::VariadicDynCastAllOfMatcher<Stmt, MemberExpr> memberExpr;
814const internal::VariadicDynCastAllOfMatcher<Stmt, UnresolvedMemberExpr>
815    unresolvedMemberExpr;
816const internal::VariadicDynCastAllOfMatcher<Stmt, CXXDependentScopeMemberExpr>
817    cxxDependentScopeMemberExpr;
818const internal::VariadicDynCastAllOfMatcher<Stmt, CallExpr> callExpr;
819const internal::VariadicDynCastAllOfMatcher<Stmt, LambdaExpr> lambdaExpr;
820const internal::VariadicDynCastAllOfMatcher<Stmt, CXXMemberCallExpr>
821    cxxMemberCallExpr;
822const internal::VariadicDynCastAllOfMatcher<Stmt, ObjCMessageExpr>
823    objcMessageExpr;
824const internal::VariadicDynCastAllOfMatcher<Decl, ObjCInterfaceDecl>
825    objcInterfaceDecl;
826const internal::VariadicDynCastAllOfMatcher<Decl, ObjCImplementationDecl>
827    objcImplementationDecl;
828const internal::VariadicDynCastAllOfMatcher<Decl, ObjCProtocolDecl>
829    objcProtocolDecl;
830const internal::VariadicDynCastAllOfMatcher<Decl, ObjCCategoryDecl>
831    objcCategoryDecl;
832const internal::VariadicDynCastAllOfMatcher<Decl, ObjCCategoryImplDecl>
833    objcCategoryImplDecl;
834const internal::VariadicDynCastAllOfMatcher<Decl, ObjCMethodDecl>
835    objcMethodDecl;
836const internal::VariadicDynCastAllOfMatcher<Decl, BlockDecl>
837    blockDecl;
838const internal::VariadicDynCastAllOfMatcher<Decl, ObjCIvarDecl> objcIvarDecl;
839const internal::VariadicDynCastAllOfMatcher<Decl, ObjCPropertyDecl>
840    objcPropertyDecl;
841const internal::VariadicDynCastAllOfMatcher<Stmt, ObjCAtThrowStmt>
842    objcThrowStmt;
843const internal::VariadicDynCastAllOfMatcher<Stmt, ObjCAtTryStmt> objcTryStmt;
844const internal::VariadicDynCastAllOfMatcher<Stmt, ObjCAtCatchStmt>
845    objcCatchStmt;
846const internal::VariadicDynCastAllOfMatcher<Stmt, ObjCAtFinallyStmt>
847    objcFinallyStmt;
848const internal::VariadicDynCastAllOfMatcher<Stmt, ExprWithCleanups>
849    exprWithCleanups;
850const internal::VariadicDynCastAllOfMatcher<Stmt, InitListExpr> initListExpr;
851const internal::VariadicDynCastAllOfMatcher<Stmt, CXXStdInitializerListExpr>
852    cxxStdInitializerListExpr;
853const internal::VariadicDynCastAllOfMatcher<Stmt, ImplicitValueInitExpr>
854    implicitValueInitExpr;
855const internal::VariadicDynCastAllOfMatcher<Stmt, ParenListExpr> parenListExpr;
856const internal::VariadicDynCastAllOfMatcher<Stmt, SubstNonTypeTemplateParmExpr>
857    substNonTypeTemplateParmExpr;
858const internal::VariadicDynCastAllOfMatcher<Decl, UsingDecl> usingDecl;
859const internal::VariadicDynCastAllOfMatcher<Decl, UsingEnumDecl> usingEnumDecl;
860const internal::VariadicDynCastAllOfMatcher<Decl, UsingDirectiveDecl>
861    usingDirectiveDecl;
862const internal::VariadicDynCastAllOfMatcher<Stmt, UnresolvedLookupExpr>
863    unresolvedLookupExpr;
864const internal::VariadicDynCastAllOfMatcher<Decl, UnresolvedUsingValueDecl>
865    unresolvedUsingValueDecl;
866const internal::VariadicDynCastAllOfMatcher<Decl, UnresolvedUsingTypenameDecl>
867    unresolvedUsingTypenameDecl;
868const internal::VariadicDynCastAllOfMatcher<Stmt, ConstantExpr> constantExpr;
869const internal::VariadicDynCastAllOfMatcher<Stmt, ParenExpr> parenExpr;
870const internal::VariadicDynCastAllOfMatcher<Stmt, CXXConstructExpr>
871    cxxConstructExpr;
872const internal::VariadicDynCastAllOfMatcher<Stmt, CXXUnresolvedConstructExpr>
873    cxxUnresolvedConstructExpr;
874const internal::VariadicDynCastAllOfMatcher<Stmt, CXXThisExpr> cxxThisExpr;
875const internal::VariadicDynCastAllOfMatcher<Stmt, CXXBindTemporaryExpr>
876    cxxBindTemporaryExpr;
877const internal::VariadicDynCastAllOfMatcher<Stmt, MaterializeTemporaryExpr>
878    materializeTemporaryExpr;
879const internal::VariadicDynCastAllOfMatcher<Stmt, CXXNewExpr> cxxNewExpr;
880const internal::VariadicDynCastAllOfMatcher<Stmt, CXXDeleteExpr> cxxDeleteExpr;
881const internal::VariadicDynCastAllOfMatcher<Stmt, CXXNoexceptExpr>
882    cxxNoexceptExpr;
883const internal::VariadicDynCastAllOfMatcher<Stmt, ArraySubscriptExpr>
884    arraySubscriptExpr;
885const internal::VariadicDynCastAllOfMatcher<Stmt, CXXDefaultArgExpr>
886    cxxDefaultArgExpr;
887const internal::VariadicDynCastAllOfMatcher<Stmt, CXXOperatorCallExpr>
888    cxxOperatorCallExpr;
889const internal::VariadicDynCastAllOfMatcher<Stmt, CXXRewrittenBinaryOperator>
890    cxxRewrittenBinaryOperator;
891const internal::VariadicDynCastAllOfMatcher<Stmt, Expr> expr;
892const internal::VariadicDynCastAllOfMatcher<Stmt, DeclRefExpr> declRefExpr;
893const internal::VariadicDynCastAllOfMatcher<Stmt, ObjCIvarRefExpr> objcIvarRefExpr;
894const internal::VariadicDynCastAllOfMatcher<Stmt, BlockExpr> blockExpr;
895const internal::VariadicDynCastAllOfMatcher<Stmt, IfStmt> ifStmt;
896const internal::VariadicDynCastAllOfMatcher<Stmt, ForStmt> forStmt;
897const internal::VariadicDynCastAllOfMatcher<Stmt, CXXForRangeStmt>
898    cxxForRangeStmt;
899const internal::VariadicDynCastAllOfMatcher<Stmt, WhileStmt> whileStmt;
900const internal::VariadicDynCastAllOfMatcher<Stmt, DoStmt> doStmt;
901const internal::VariadicDynCastAllOfMatcher<Stmt, BreakStmt> breakStmt;
902const internal::VariadicDynCastAllOfMatcher<Stmt, ContinueStmt> continueStmt;
903const internal::VariadicDynCastAllOfMatcher<Stmt, CoreturnStmt> coreturnStmt;
904const internal::VariadicDynCastAllOfMatcher<Stmt, ReturnStmt> returnStmt;
905const internal::VariadicDynCastAllOfMatcher<Stmt, GotoStmt> gotoStmt;
906const internal::VariadicDynCastAllOfMatcher<Stmt, LabelStmt> labelStmt;
907const internal::VariadicDynCastAllOfMatcher<Stmt, AddrLabelExpr> addrLabelExpr;
908const internal::VariadicDynCastAllOfMatcher<Stmt, SwitchStmt> switchStmt;
909const internal::VariadicDynCastAllOfMatcher<Stmt, SwitchCase> switchCase;
910const internal::VariadicDynCastAllOfMatcher<Stmt, CaseStmt> caseStmt;
911const internal::VariadicDynCastAllOfMatcher<Stmt, DefaultStmt> defaultStmt;
912const internal::VariadicDynCastAllOfMatcher<Stmt, CompoundStmt> compoundStmt;
913const internal::VariadicDynCastAllOfMatcher<Stmt, CXXCatchStmt> cxxCatchStmt;
914const internal::VariadicDynCastAllOfMatcher<Stmt, CXXTryStmt> cxxTryStmt;
915const internal::VariadicDynCastAllOfMatcher<Stmt, CXXThrowExpr> cxxThrowExpr;
916const internal::VariadicDynCastAllOfMatcher<Stmt, NullStmt> nullStmt;
917const internal::VariadicDynCastAllOfMatcher<Stmt, AsmStmt> asmStmt;
918const internal::VariadicDynCastAllOfMatcher<Stmt, CXXBoolLiteralExpr>
919    cxxBoolLiteral;
920const internal::VariadicDynCastAllOfMatcher<Stmt, StringLiteral> stringLiteral;
921const internal::VariadicDynCastAllOfMatcher<Stmt, ObjCStringLiteral> objcStringLiteral;
922const internal::VariadicDynCastAllOfMatcher<Stmt, CharacterLiteral>
923    characterLiteral;
924const internal::VariadicDynCastAllOfMatcher<Stmt, IntegerLiteral>
925    integerLiteral;
926const internal::VariadicDynCastAllOfMatcher<Stmt, FloatingLiteral> floatLiteral;
927const internal::VariadicDynCastAllOfMatcher<Stmt, ImaginaryLiteral> imaginaryLiteral;
928const internal::VariadicDynCastAllOfMatcher<Stmt, FixedPointLiteral>
929    fixedPointLiteral;
930const internal::VariadicDynCastAllOfMatcher<Stmt, UserDefinedLiteral>
931    userDefinedLiteral;
932const internal::VariadicDynCastAllOfMatcher<Stmt, CompoundLiteralExpr>
933    compoundLiteralExpr;
934const internal::VariadicDynCastAllOfMatcher<Stmt, CXXNullPtrLiteralExpr>
935    cxxNullPtrLiteralExpr;
936const internal::VariadicDynCastAllOfMatcher<Stmt, ChooseExpr> chooseExpr;
937const internal::VariadicDynCastAllOfMatcher<Stmt, CoawaitExpr>
938    coawaitExpr;
939const internal::VariadicDynCastAllOfMatcher<Stmt, DependentCoawaitExpr>
940    dependentCoawaitExpr;
941const internal::VariadicDynCastAllOfMatcher<Stmt, CoyieldExpr>
942    coyieldExpr;
943const internal::VariadicDynCastAllOfMatcher<Stmt, GNUNullExpr> gnuNullExpr;
944const internal::VariadicDynCastAllOfMatcher<Stmt, GenericSelectionExpr>
945    genericSelectionExpr;
946const internal::VariadicDynCastAllOfMatcher<Stmt, AtomicExpr> atomicExpr;
947const internal::VariadicDynCastAllOfMatcher<Stmt, StmtExpr> stmtExpr;
948const internal::VariadicDynCastAllOfMatcher<Stmt, BinaryOperator>
949    binaryOperator;
950const internal::MapAnyOfMatcher<BinaryOperator, CXXOperatorCallExpr,
951                                CXXRewrittenBinaryOperator>
952    binaryOperation;
953const internal::MapAnyOfMatcher<CallExpr, CXXConstructExpr> invocation;
954const internal::VariadicDynCastAllOfMatcher<Stmt, UnaryOperator> unaryOperator;
955const internal::VariadicDynCastAllOfMatcher<Stmt, ConditionalOperator>
956    conditionalOperator;
957const internal::VariadicDynCastAllOfMatcher<Stmt, BinaryConditionalOperator>
958    binaryConditionalOperator;
959const internal::VariadicDynCastAllOfMatcher<Stmt, OpaqueValueExpr>
960    opaqueValueExpr;
961const internal::VariadicDynCastAllOfMatcher<Decl, StaticAssertDecl>
962    staticAssertDecl;
963const internal::VariadicDynCastAllOfMatcher<Stmt, CXXReinterpretCastExpr>
964    cxxReinterpretCastExpr;
965const internal::VariadicDynCastAllOfMatcher<Stmt, CXXStaticCastExpr>
966    cxxStaticCastExpr;
967const internal::VariadicDynCastAllOfMatcher<Stmt, CXXDynamicCastExpr>
968    cxxDynamicCastExpr;
969const internal::VariadicDynCastAllOfMatcher<Stmt, CXXConstCastExpr>
970    cxxConstCastExpr;
971const internal::VariadicDynCastAllOfMatcher<Stmt, CStyleCastExpr>
972    cStyleCastExpr;
973const internal::VariadicDynCastAllOfMatcher<Stmt, ExplicitCastExpr>
974    explicitCastExpr;
975const internal::VariadicDynCastAllOfMatcher<Stmt, ImplicitCastExpr>
976    implicitCastExpr;
977const internal::VariadicDynCastAllOfMatcher<Stmt, CastExpr> castExpr;
978const internal::VariadicDynCastAllOfMatcher<Stmt, CXXFunctionalCastExpr>
979    cxxFunctionalCastExpr;
980const internal::VariadicDynCastAllOfMatcher<Stmt, CXXTemporaryObjectExpr>
981    cxxTemporaryObjectExpr;
982const internal::VariadicDynCastAllOfMatcher<Stmt, PredefinedExpr>
983    predefinedExpr;
984const internal::VariadicDynCastAllOfMatcher<Stmt, DesignatedInitExpr>
985    designatedInitExpr;
986const internal::VariadicOperatorMatcherFunc<
987    2, std::numeric_limits<unsigned>::max()>
988    eachOf = {internal::DynTypedMatcher::VO_EachOf};
989const internal::VariadicOperatorMatcherFunc<
990    2, std::numeric_limits<unsigned>::max()>
991    anyOf = {internal::DynTypedMatcher::VO_AnyOf};
992const internal::VariadicOperatorMatcherFunc<
993    2, std::numeric_limits<unsigned>::max()>
994    allOf = {internal::DynTypedMatcher::VO_AllOf};
995const internal::VariadicOperatorMatcherFunc<1, 1> optionally = {
996    internal::DynTypedMatcher::VO_Optionally};
997const internal::VariadicFunction<internal::Matcher<NamedDecl>, StringRef,
998                                 internal::hasAnyNameFunc>
999    hasAnyName = {};
1000
1001const internal::VariadicFunction<internal::HasOpNameMatcher, StringRef,
1002                                 internal::hasAnyOperatorNameFunc>
1003    hasAnyOperatorName = {};
1004const internal::VariadicFunction<internal::HasOverloadOpNameMatcher, StringRef,
1005                                 internal::hasAnyOverloadedOperatorNameFunc>
1006    hasAnyOverloadedOperatorName = {};
1007const internal::VariadicFunction<internal::Matcher<ObjCMessageExpr>, StringRef,
1008                                 internal::hasAnySelectorFunc>
1009    hasAnySelector = {};
1010const internal::ArgumentAdaptingMatcherFunc<internal::HasMatcher> has = {};
1011const internal::ArgumentAdaptingMatcherFunc<internal::HasDescendantMatcher>
1012    hasDescendant = {};
1013const internal::ArgumentAdaptingMatcherFunc<internal::ForEachMatcher> forEach =
1014    {};
1015const internal::ArgumentAdaptingMatcherFunc<internal::ForEachDescendantMatcher>
1016    forEachDescendant = {};
1017const internal::ArgumentAdaptingMatcherFunc<
1018    internal::HasParentMatcher,
1019    internal::TypeList<Decl, NestedNameSpecifierLoc, Stmt, TypeLoc, Attr>,
1020    internal::TypeList<Decl, NestedNameSpecifierLoc, Stmt, TypeLoc, Attr>>
1021    hasParent = {};
1022const internal::ArgumentAdaptingMatcherFunc<
1023    internal::HasAncestorMatcher,
1024    internal::TypeList<Decl, NestedNameSpecifierLoc, Stmt, TypeLoc, Attr>,
1025    internal::TypeList<Decl, NestedNameSpecifierLoc, Stmt, TypeLoc, Attr>>
1026    hasAncestor = {};
1027const internal::VariadicOperatorMatcherFunc<1, 1> unless = {
1028    internal::DynTypedMatcher::VO_UnaryNot};
1029const internal::VariadicAllOfMatcher<NestedNameSpecifier> nestedNameSpecifier;
1030const internal::VariadicAllOfMatcher<NestedNameSpecifierLoc>
1031    nestedNameSpecifierLoc;
1032const internal::VariadicAllOfMatcher<Attr> attr;
1033const internal::VariadicDynCastAllOfMatcher<Stmt, CUDAKernelCallExpr>
1034    cudaKernelCallExpr;
1035const AstTypeMatcher<BuiltinType> builtinType;
1036const AstTypeMatcher<ArrayType> arrayType;
1037const AstTypeMatcher<ComplexType> complexType;
1038const AstTypeMatcher<ConstantArrayType> constantArrayType;
1039const AstTypeMatcher<DeducedTemplateSpecializationType>
1040    deducedTemplateSpecializationType;
1041const AstTypeMatcher<DependentSizedArrayType> dependentSizedArrayType;
1042const AstTypeMatcher<IncompleteArrayType> incompleteArrayType;
1043const AstTypeMatcher<VariableArrayType> variableArrayType;
1044const AstTypeMatcher<AtomicType> atomicType;
1045const AstTypeMatcher<AutoType> autoType;
1046const AstTypeMatcher<DecltypeType> decltypeType;
1047const AstTypeMatcher<FunctionType> functionType;
1048const AstTypeMatcher<FunctionProtoType> functionProtoType;
1049const AstTypeMatcher<ParenType> parenType;
1050const AstTypeMatcher<BlockPointerType> blockPointerType;
1051const AstTypeMatcher<MemberPointerType> memberPointerType;
1052const AstTypeMatcher<PointerType> pointerType;
1053const AstTypeMatcher<ObjCObjectPointerType> objcObjectPointerType;
1054const AstTypeMatcher<ReferenceType> referenceType;
1055const AstTypeMatcher<LValueReferenceType> lValueReferenceType;
1056const AstTypeMatcher<RValueReferenceType> rValueReferenceType;
1057const AstTypeMatcher<TypedefType> typedefType;
1058const AstTypeMatcher<EnumType> enumType;
1059const AstTypeMatcher<TemplateSpecializationType> templateSpecializationType;
1060const AstTypeMatcher<UnaryTransformType> unaryTransformType;
1061const AstTypeMatcher<RecordType> recordType;
1062const AstTypeMatcher<TagType> tagType;
1063const AstTypeMatcher<ElaboratedType> elaboratedType;
1064const AstTypeMatcher<UsingType> usingType;
1065const AstTypeMatcher<SubstTemplateTypeParmType> substTemplateTypeParmType;
1066const AstTypeMatcher<TemplateTypeParmType> templateTypeParmType;
1067const AstTypeMatcher<InjectedClassNameType> injectedClassNameType;
1068const AstTypeMatcher<DecayedType> decayedType;
1069AST_TYPELOC_TRAVERSE_MATCHER_DEF(hasElementType,
1070                                 AST_POLYMORPHIC_SUPPORTED_TYPES(ArrayType,
1071                                                                 ComplexType));
1072AST_TYPELOC_TRAVERSE_MATCHER_DEF(hasValueType,
1073                                 AST_POLYMORPHIC_SUPPORTED_TYPES(AtomicType));
1074AST_TYPELOC_TRAVERSE_MATCHER_DEF(
1075    pointee,
1076    AST_POLYMORPHIC_SUPPORTED_TYPES(BlockPointerType, MemberPointerType,
1077                                    PointerType, ReferenceType));
1078
1079const internal::VariadicDynCastAllOfMatcher<Stmt, OMPExecutableDirective>
1080    ompExecutableDirective;
1081const internal::VariadicDynCastAllOfMatcher<OMPClause, OMPDefaultClause>
1082    ompDefaultClause;
1083const internal::VariadicDynCastAllOfMatcher<Decl, CXXDeductionGuideDecl>
1084    cxxDeductionGuideDecl;
1085
1086} // end namespace ast_matchers
1087} // end namespace clang
1088