HeuristicResolver.cpp

Go to the documentation of this file.

//===--- HeuristicResolver.cpp ---------------------------*- C++-*-===//
//
// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
// See https://llvm.org/LICENSE.txt for license information.
// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
//
//===----------------------------------------------------------------------===//
 
#include "clang/Sema/HeuristicResolver.h"
#include "clang/AST/ASTContext.h"
#include "clang/AST/CXXInheritance.h"
#include "clang/AST/DeclTemplate.h"
#include "clang/AST/ExprCXX.h"
#include "clang/AST/TemplateBase.h"
#include "clang/AST/TemplateName.h"
#include "clang/AST/Type.h"
 
namespace clang {
 
namespace {
 
// Helper class for implementing HeuristicResolver.
// Unlike HeuristicResolver which is a long-lived class,
// a new instance of this class is created for every external
// call into a HeuristicResolver operation. That allows this
// class to store state that's local to such a top-level call,
// particularly "recursion protection sets" that keep track of
// nodes that have already been seen to avoid infinite recursion.
class HeuristicResolverImpl {
public:
  HeuristicResolverImpl(ASTContext &Ctx) : Ctx(Ctx) {}
 
  // These functions match the public interface of HeuristicResolver
  // (but aren't const since they may modify the recursion protection sets).
  std::vector<const NamedDecl *>
  resolveMemberExpr(const CXXDependentScopeMemberExpr *ME);
  std::vector<const NamedDecl *>
  resolveDeclRefExpr(const DependentScopeDeclRefExpr *RE);
  std::vector<const NamedDecl *> resolveCalleeOfCallExpr(const CallExpr *CE);
  std::vector<const NamedDecl *>
  resolveUsingValueDecl(const UnresolvedUsingValueDecl *UUVD);
  std::vector<const NamedDecl *>
  resolveDependentNameType(const DependentNameType *DNT);
  std::vector<const NamedDecl *>
  resolveTemplateSpecializationType(const TemplateSpecializationType *TST);
  QualType resolveNestedNameSpecifierToType(NestedNameSpecifier NNS);
  QualType getPointeeType(QualType T);
  std::vector<const NamedDecl *>
  lookupDependentName(CXXRecordDecl *RD, DeclarationName Name,
                      llvm::function_ref<bool(const NamedDecl *ND)> Filter);
  TagDecl *resolveTypeToTagDecl(QualType T);
  QualType simplifyType(QualType Type, const Expr *E, bool UnwrapPointer);
  QualType resolveExprToType(const Expr *E);
  FunctionProtoTypeLoc getFunctionProtoTypeLoc(const Expr *Fn);
 
private:
  ASTContext &Ctx;
 
  // Recursion protection sets
  llvm::SmallPtrSet<const DependentNameType *, 4> SeenDependentNameTypes;
 
  // Given a tag-decl type and a member name, heuristically resolve the
  // name to one or more declarations.
  // The current heuristic is simply to look up the name in the primary
  // template. This is a heuristic because the template could potentially
  // have specializations that declare different members.
  // Multiple declarations could be returned if the name is overloaded
  // (e.g. an overloaded method in the primary template).
  // This heuristic will give the desired answer in many cases, e.g.
  // for a call to vector<T>::size().
  std::vector<const NamedDecl *>
  resolveDependentMember(QualType T, DeclarationName Name,
                         llvm::function_ref<bool(const NamedDecl *ND)> Filter);
 
  std::vector<const NamedDecl *> resolveExprToDecls(const Expr *E);
  QualType resolveTypeOfCallExpr(const CallExpr *CE);
 
  bool findOrdinaryMemberInDependentClasses(const CXXBaseSpecifier *Specifier,
                                            CXXBasePath &Path,
                                            DeclarationName Name);
};
 
// Convenience lambdas for use as the 'Filter' parameter of
// HeuristicResolver::resolveDependentMember().
const auto NoFilter = [](const NamedDecl *D) { return true; };
const auto NonStaticFilter = [](const NamedDecl *D) {
  return D->isCXXInstanceMember();
};
const auto StaticFilter = [](const NamedDecl *D) {
  return !D->isCXXInstanceMember();
};
const auto ValueFilter = [](const NamedDecl *D) { return isa<ValueDecl>(D); };
const auto TypeFilter = [](const NamedDecl *D) { return isa<TypeDecl>(D); };
const auto TemplateFilter = [](const NamedDecl *D) {
  return isa<TemplateDecl>(D);
};
 
// If `T` is a template parameter with a default argument, return that default
// argument, otherwise return a null QualType.
// We can't do anything useful with a template parameter itself (e.g. we cannot
// look up member names inside it), so where one turns up, using its default
// argument is a reasonable heuristic: it's what the parameter will be bound to
// unless the instantiation site says otherwise.
// Note that `T` must not be canonicalized: a canonical TemplateTypeParmType
// does not retain its TemplateTypeParmDecl, and so has no default argument to
// offer.
QualType getDefaultTemplateArgument(QualType T) {
  // Use getAs() rather than a dyn_cast, so that we see through sugar such as a
  // member typedef naming the parameter (e.g. `typedef A allocator_type;`).
  const auto *TTPT = T.isNull() ? nullptr : T->getAs<TemplateTypeParmType>();
  if (!TTPT)
    return QualType();
  const auto *TTPD = TTPT->getDecl();
  if (!TTPD || !TTPD->hasDefaultArgument())
    return QualType();
  const auto &DefaultArg = TTPD->getDefaultArgument().getArgument();
  if (DefaultArg.getKind() != TemplateArgument::Type)
    return QualType();
  return DefaultArg.getAsType();
}
 
QualType resolveDeclToType(const NamedDecl *D, ASTContext &Ctx) {
  if (const auto *TempD = dyn_cast<TemplateDecl>(D)) {
    D = TempD->getTemplatedDecl();
  }
  // Check this before the TypeDecl case below, which a TypedefNameDecl also
  // satisfies: canonicalizing it would discard the TemplateTypeParmDecl that
  // the default argument hangs off.
  if (const auto *TND = dyn_cast<TypedefNameDecl>(D)) {
    if (QualType Default = getDefaultTemplateArgument(TND->getUnderlyingType());
        !Default.isNull())
      return Default;
  }
  if (const auto *TD = dyn_cast<TypeDecl>(D))
    return Ctx.getCanonicalTypeDeclType(TD);
  if (const auto *VD = dyn_cast<ValueDecl>(D)) {
    return VD->getType();
  }
  return QualType();
}
 
QualType resolveDeclsToType(const std::vector<const NamedDecl *> &Decls,
                            ASTContext &Ctx) {
  if (Decls.size() != 1) // Names an overload set -- just bail.
    return QualType();
  return resolveDeclToType(Decls[0], Ctx);
}
 
TemplateName getReferencedTemplateName(const Type *T) {
  if (const auto *TST = T->getAs<TemplateSpecializationType>()) {
    return TST->getTemplateName();
  }
  if (const auto *DTST = T->getAs<DeducedTemplateSpecializationType>()) {
    return DTST->getTemplateName();
  }
  return TemplateName();
}
 
// Helper function for HeuristicResolver::resolveDependentMember()
// which takes a possibly-dependent type `T` and heuristically
// resolves it to a CXXRecordDecl in which we can try name lookup.
TagDecl *HeuristicResolverImpl::resolveTypeToTagDecl(QualType QT) {
  const Type *T = QT.getTypePtrOrNull();
  if (!T)
    return nullptr;
 
  // Unwrap type sugar such as type aliases.
  T = T->getCanonicalTypeInternal().getTypePtr();
 
  if (const auto *DNT = T->getAs<DependentNameType>()) {
    T = resolveDeclsToType(resolveDependentNameType(DNT), Ctx)
            .getTypePtrOrNull();
    if (!T)
      return nullptr;
    T = T->getCanonicalTypeInternal().getTypePtr();
  }
 
  if (auto *TD = T->getAsTagDecl()) {
    // Template might not be instantiated yet, fall back to primary template
    // in such cases.
    if (const auto *CTSD = dyn_cast<ClassTemplateSpecializationDecl>(TD)) {
      if (CTSD->getTemplateSpecializationKind() == TSK_Undeclared) {
        return CTSD->getSpecializedTemplate()->getTemplatedDecl();
      }
    }
    return TD;
  }
 
  TemplateName TN = getReferencedTemplateName(T);
  if (TN.isNull())
    return nullptr;
 
  const ClassTemplateDecl *TD =
      dyn_cast_or_null<ClassTemplateDecl>(TN.getAsTemplateDecl());
  if (!TD)
    return nullptr;
 
  return TD->getTemplatedDecl();
}
 
QualType HeuristicResolverImpl::getPointeeType(QualType T) {
  if (T.isNull())
    return QualType();
 
  if (T->isPointerType())
    return T->castAs<PointerType>()->getPointeeType();
 
  // Try to handle smart pointer types.
 
  // Look up operator-> in the primary template. If we find one, it's probably a
  // smart pointer type.
  auto ArrowOps = resolveDependentMember(
      T, Ctx.DeclarationNames.getCXXOperatorName(OO_Arrow), NonStaticFilter);
  if (ArrowOps.empty())
    return QualType();
 
  // Getting the return type of the found operator-> method decl isn't useful,
  // because we discarded template arguments to perform lookup in the primary
  // template scope, so the return type would just have the form U* where U is a
  // template parameter type.
  // Instead, just handle the common case where the smart pointer type has the
  // form of SmartPtr<X, ...>, and assume X is the pointee type.
  auto *TST = T->getAs<TemplateSpecializationType>();
  if (!TST)
    return QualType();
  if (TST->template_arguments().size() == 0)
    return QualType();
  const TemplateArgument &FirstArg = TST->template_arguments()[0];
  if (FirstArg.getKind() != TemplateArgument::Type)
    return QualType();
  return FirstArg.getAsType();
}
 
QualType HeuristicResolverImpl::simplifyType(QualType Type, const Expr *E,
                                             bool UnwrapPointer) {
  bool DidUnwrapPointer = false;
  // A type, together with an optional expression whose type it represents
  // which may have additional information about the expression's type
  // not stored in the QualType itself.
  struct TypeExprPair {
    QualType Type;
    const Expr *E = nullptr;
  };
  TypeExprPair Current{Type, E};
  auto SimplifyOneStep = [UnwrapPointer, &DidUnwrapPointer,
                          this](TypeExprPair T) -> TypeExprPair {
    if (UnwrapPointer) {
      if (QualType Pointee = getPointeeType(T.Type); !Pointee.isNull()) {
        DidUnwrapPointer = true;
        return {Pointee};
      }
    }
    if (const auto *RT = T.Type->getAs<ReferenceType>()) {
      // Does not count as "unwrap pointer".
      return {RT->getPointeeType()};
    }
    if (const auto *BT = T.Type->getAs<BuiltinType>()) {
      // If BaseType is the type of a dependent expression, it's just
      // represented as BuiltinType::Dependent which gives us no information. We
      // can get further by analyzing the dependent expression.
      if (T.E && BT->getKind() == BuiltinType::Dependent) {
        return {resolveExprToType(T.E), T.E};
      }
    }
    if (const auto *AT = T.Type->getContainedAutoType()) {
      // If T contains a dependent `auto` type, deduction will not have
      // been performed on it yet. In simple cases (e.g. `auto` variable with
      // initializer), get the approximate type that would result from
      // deduction.
      // FIXME: A more accurate implementation would propagate things like the
      // `const` in `const auto`.
      if (T.E && AT->isUndeducedAutoType()) {
        if (const auto *DRE = dyn_cast<DeclRefExpr>(T.E)) {
          if (const auto *VD = dyn_cast<VarDecl>(DRE->getDecl())) {
            if (auto *Init = VD->getInit())
              return {resolveExprToType(Init), Init};
          }
        }
      }
    }
    if (QualType Default = getDefaultTemplateArgument(T.Type);
        !Default.isNull()) {
      return {Default};
    }
 
    // Similarly, heuristically replace a template template parameter with its
    // default argument if it has one.
    if (const auto *TST =
            dyn_cast_if_present<TemplateSpecializationType>(T.Type)) {
      if (const auto *TTPD = dyn_cast_if_present<TemplateTemplateParmDecl>(
              TST->getTemplateName().getAsTemplateDecl())) {
        if (TTPD->hasDefaultArgument()) {
          const auto &DefaultArg = TTPD->getDefaultArgument().getArgument();
          if (DefaultArg.getKind() == TemplateArgument::Template) {
            if (const auto *CTD = dyn_cast_if_present<ClassTemplateDecl>(
                    DefaultArg.getAsTemplate().getAsTemplateDecl())) {
              return {Ctx.getCanonicalTagType(CTD->getTemplatedDecl())};
            }
          }
        }
      }
    }
 
    // Check if the expression refers to an explicit object parameter of
    // templated type. If so, heuristically treat it as having the type of the
    // enclosing class.
    if (!T.Type.isNull() &&
        (T.Type->isUndeducedAutoType() || T.Type->isTemplateTypeParmType())) {
      if (auto *DRE = dyn_cast_if_present<DeclRefExpr>(T.E)) {
        auto *PrDecl = dyn_cast<ParmVarDecl>(DRE->getDecl());
        if (PrDecl && PrDecl->isExplicitObjectParameter()) {
          const auto *Parent =
              dyn_cast<TagDecl>(PrDecl->getDeclContext()->getParent());
          return {Ctx.getCanonicalTagType(Parent)};
        }
      }
    }
 
    return T;
  };
  // As an additional protection against infinite loops, bound the number of
  // simplification steps.
  size_t StepCount = 0;
  const size_t MaxSteps = 64;
  while (!Current.Type.isNull() && StepCount++ < MaxSteps) {
    TypeExprPair New = SimplifyOneStep(Current);
    if (New.Type == Current.Type)
      break;
    Current = New;
  }
  if (UnwrapPointer && !DidUnwrapPointer)
    return QualType();
  return Current.Type;
}
 
std::vector<const NamedDecl *> HeuristicResolverImpl::resolveMemberExpr(
    const CXXDependentScopeMemberExpr *ME) {
  // If the expression has a qualifier, try resolving the member inside the
  // qualifier's type.
  // Note that we cannot use a NonStaticFilter in either case, for a couple
  // of reasons:
  //   1. It's valid to access a static member using instance member syntax,
  //      e.g. `instance.static_member`.
  //   2. We can sometimes get a CXXDependentScopeMemberExpr for static
  //      member syntax too, e.g. if `X::static_member` occurs inside
  //      an instance method, it's represented as a CXXDependentScopeMemberExpr
  //      with `this` as the base expression as `X` as the qualifier
  //      (which could be valid if `X` names a base class after instantiation).
  if (NestedNameSpecifier NNS = ME->getQualifier()) {
    if (QualType QualifierType = resolveNestedNameSpecifierToType(NNS);
        !QualifierType.isNull()) {
      auto Decls =
          resolveDependentMember(QualifierType, ME->getMember(), NoFilter);
      if (!Decls.empty())
        return Decls;
    }
 
    // Do not proceed to try resolving the member in the expression's base type
    // without regard to the qualifier, as that could produce incorrect results.
    // For example, `void foo() { this->Base::foo(); }` shouldn't resolve to
    // foo() itself!
    return {};
  }
 
  // Try resolving the member inside the expression's base type.
  Expr *Base = ME->isImplicitAccess() ? nullptr : ME->getBase();
  QualType BaseType = ME->getBaseType();
  BaseType = simplifyType(BaseType, Base, ME->isArrow());
  return resolveDependentMember(BaseType, ME->getMember(), NoFilter);
}
 
std::vector<const NamedDecl *>
HeuristicResolverImpl::resolveDeclRefExpr(const DependentScopeDeclRefExpr *RE) {
  QualType Qualifier = resolveNestedNameSpecifierToType(RE->getQualifier());
  Qualifier = simplifyType(Qualifier, nullptr, /*UnwrapPointer=*/false);
  return resolveDependentMember(Qualifier, RE->getDeclName(), StaticFilter);
}
 
QualType HeuristicResolverImpl::resolveTypeOfCallExpr(const CallExpr *CE) {
  // resolveExprToType(CE->getCallee()) would bail in the case of multiple
  // overloads, as it can't produce a single type for them. We can be more
  // permissive here, and allow multiple overloads with a common return type.
  std::vector<const NamedDecl *> CalleeDecls;
  for (const NamedDecl *D : resolveExprToDecls(CE->getCallee())) {
    // The callee may be re-exported from a dependent base class by a using
    // declaration, e.g. libstdc++'s `vector` has `using _Base::get_allocator;`.
    // Such a declaration has no function type of its own, so replace it with
    // what it names. That may be an overload set, but a conflicting return type
    // within it is handled below just as it is between two distinct callee
    // declarations, so simply flatten it in. Only one level is looked through;
    // a using declaration naming another one is not resolved.
    if (const auto *UUVD = dyn_cast<UnresolvedUsingValueDecl>(D)) {
      auto Underlying = resolveUsingValueDecl(UUVD);
      CalleeDecls.insert(CalleeDecls.end(), Underlying.begin(),
                         Underlying.end());
      continue;
    }
    CalleeDecls.push_back(D);
  }
 
  QualType CommonReturnType;
  for (const NamedDecl *CalleeDecl : CalleeDecls) {
    QualType CalleeType = resolveDeclToType(CalleeDecl, Ctx);
    if (CalleeType.isNull())
      continue;
    if (const auto *FnTypePtr = CalleeType->getAs<PointerType>())
      CalleeType = FnTypePtr->getPointeeType();
    if (const FunctionType *FnType = CalleeType->getAs<FunctionType>()) {
      QualType ReturnType =
          simplifyType(FnType->getReturnType(), nullptr, false);
      if (!CommonReturnType.isNull() && CommonReturnType != ReturnType) {
        return {}; // conflicting return types
      }
      CommonReturnType = ReturnType;
    }
  }
  return CommonReturnType;
}
 
std::vector<const NamedDecl *>
HeuristicResolverImpl::resolveCalleeOfCallExpr(const CallExpr *CE) {
  if (const auto *ND = dyn_cast_or_null<NamedDecl>(CE->getCalleeDecl())) {
    return {ND};
  }
 
  return resolveExprToDecls(CE->getCallee());
}
 
std::vector<const NamedDecl *> HeuristicResolverImpl::resolveUsingValueDecl(
    const UnresolvedUsingValueDecl *UUVD) {
  NestedNameSpecifier Qualifier = UUVD->getQualifier();
  if (Qualifier.getKind() != NestedNameSpecifier::Kind::Type)
    return {};
  return resolveDependentMember(QualType(Qualifier.getAsType(), 0),
                                UUVD->getNameInfo().getName(), ValueFilter);
}
 
std::vector<const NamedDecl *>
HeuristicResolverImpl::resolveDependentNameType(const DependentNameType *DNT) {
  if (auto [_, inserted] = SeenDependentNameTypes.insert(DNT); !inserted)
    return {};
  return resolveDependentMember(
      resolveNestedNameSpecifierToType(DNT->getQualifier()),
      DNT->getIdentifier(), TypeFilter);
}
 
std::vector<const NamedDecl *>
HeuristicResolverImpl::resolveTemplateSpecializationType(
    const TemplateSpecializationType *TST) {
  if (TST->getTemplateName().getKind() == TemplateName::DependentTemplate) {
    const DependentTemplateStorage &DTN =
        *TST->getTemplateName().getAsDependentTemplateName();
    return resolveDependentMember(
        resolveNestedNameSpecifierToType(DTN.getQualifier()),
        DTN.getName().getIdentifier(), TemplateFilter);
  }
  return {};
}
 
std::vector<const NamedDecl *>
HeuristicResolverImpl::resolveExprToDecls(const Expr *E) {
  if (const auto *ME = dyn_cast<CXXDependentScopeMemberExpr>(E)) {
    return resolveMemberExpr(ME);
  }
  if (const auto *RE = dyn_cast<DependentScopeDeclRefExpr>(E)) {
    return resolveDeclRefExpr(RE);
  }
  if (const auto *OE = dyn_cast<OverloadExpr>(E)) {
    return {OE->decls_begin(), OE->decls_end()};
  }
  if (const auto *CE = dyn_cast<CallExpr>(E)) {
    QualType T = resolveTypeOfCallExpr(CE);
    if (const auto *D = resolveTypeToTagDecl(T)) {
      return {D};
    }
    return {};
  }
  if (const auto *ME = dyn_cast<MemberExpr>(E))
    return {ME->getMemberDecl()};
  if (const auto *DRE = dyn_cast<DeclRefExpr>(E))
    return {DRE->getDecl()};
 
  return {};
}
 
QualType HeuristicResolverImpl::resolveExprToType(const Expr *E) {
  // resolveExprToDecls on a CallExpr only succeeds if the return type is
  // a TagDecl, but we may want the type of a call in other cases as well.
  // (FIXME: There are probably other cases where we can do something more
  // flexible than resoveExprToDecls + resolveDeclsToType, e.g. in the case
  // of OverloadExpr we can probably accept overloads with a common type).
  if (const auto *CE = dyn_cast<CallExpr>(E)) {
    if (QualType Resolved = resolveTypeOfCallExpr(CE); !Resolved.isNull())
      return Resolved;
 
    // Don't proceed to try resolveExprToDecls(), it would just call
    // resolveTypeOfCallExpr() again.
    return E->getType();
  }
 
  // Similarly, unwrapping a unary dereference operation does not work via
  // resolveExprToDecls.
  if (const auto *UO = dyn_cast<UnaryOperator>(E->IgnoreParenCasts())) {
    if (UO->getOpcode() == UnaryOperatorKind::UO_Deref) {
      if (auto Pointee = getPointeeType(resolveExprToType(UO->getSubExpr()));
          !Pointee.isNull()) {
        return Pointee;
      }
    }
  }
 
  std::vector<const NamedDecl *> Decls = resolveExprToDecls(E);
  if (!Decls.empty())
    return resolveDeclsToType(Decls, Ctx);
 
  return E->getType();
}
 
QualType HeuristicResolverImpl::resolveNestedNameSpecifierToType(
    NestedNameSpecifier NNS) {
  // The purpose of this function is to handle the dependent (Kind ==
  // Identifier) case, but we need to recurse on the prefix because
  // that may be dependent as well, so for convenience handle
  // the TypeSpec cases too.
  switch (NNS.getKind()) {
  case NestedNameSpecifier::Kind::Type: {
    const auto *T = NNS.getAsType();
    // FIXME: Should this handle the DependentTemplateSpecializationType as
    // well?
    if (const auto *DTN = dyn_cast<DependentNameType>(T))
      return resolveDeclsToType(
          resolveDependentMember(
              resolveNestedNameSpecifierToType(DTN->getQualifier()),
              DTN->getIdentifier(), TypeFilter),
          Ctx);
    return QualType(T, 0);
  }
  default:
    break;
  }
  return QualType();
}
 
bool isOrdinaryMember(const NamedDecl *ND) {
  return ND->isInIdentifierNamespace(Decl::IDNS_Ordinary | Decl::IDNS_Tag |
                                     Decl::IDNS_Member);
}
 
bool findOrdinaryMember(const CXXRecordDecl *RD, CXXBasePath &Path,
                        DeclarationName Name) {
  Path.Decls = RD->lookup(Name).begin();
  for (DeclContext::lookup_iterator I = Path.Decls, E = I.end(); I != E; ++I)
    if (isOrdinaryMember(*I))
      return true;
 
  return false;
}
 
bool HeuristicResolverImpl::findOrdinaryMemberInDependentClasses(
    const CXXBaseSpecifier *Specifier, CXXBasePath &Path,
    DeclarationName Name) {
  TagDecl *TD = resolveTypeToTagDecl(Specifier->getType());
  if (const auto *RD = dyn_cast_if_present<CXXRecordDecl>(TD)) {
    return findOrdinaryMember(RD, Path, Name);
  }
  return false;
}
 
std::vector<const NamedDecl *> HeuristicResolverImpl::lookupDependentName(
    CXXRecordDecl *RD, DeclarationName Name,
    llvm::function_ref<bool(const NamedDecl *ND)> Filter) {
  std::vector<const NamedDecl *> Results;
 
  // Lookup in the class.
  bool AnyOrdinaryMembers = false;
  for (const NamedDecl *ND : RD->lookup(Name)) {
    if (isOrdinaryMember(ND))
      AnyOrdinaryMembers = true;
    if (Filter(ND))
      Results.push_back(ND);
  }
  if (AnyOrdinaryMembers)
    return Results;
 
  // Perform lookup into our base classes.
  CXXBasePaths Paths;
  Paths.setOrigin(RD);
  if (!RD->lookupInBases(
          [&](const CXXBaseSpecifier *Specifier, CXXBasePath &Path) {
            return findOrdinaryMemberInDependentClasses(Specifier, Path, Name);
          },
          Paths, /*LookupInDependent=*/true))
    return Results;
  for (DeclContext::lookup_iterator I = Paths.front().Decls, E = I.end();
       I != E; ++I) {
    if (isOrdinaryMember(*I) && Filter(*I))
      Results.push_back(*I);
  }
  return Results;
}
 
std::vector<const NamedDecl *> HeuristicResolverImpl::resolveDependentMember(
    QualType QT, DeclarationName Name,
    llvm::function_ref<bool(const NamedDecl *ND)> Filter) {
  TagDecl *TD = resolveTypeToTagDecl(QT);
  if (!TD)
    return {};
  if (auto *ED = dyn_cast<EnumDecl>(TD)) {
    auto Result = ED->lookup(Name);
    return {Result.begin(), Result.end()};
  }
  if (auto *RD = dyn_cast<CXXRecordDecl>(TD)) {
    if (!RD->hasDefinition())
      return {};
    RD = RD->getDefinition();
    return lookupDependentName(RD, Name, [&](const NamedDecl *ND) {
      if (!Filter(ND))
        return false;
      if (const auto *MD = dyn_cast<CXXMethodDecl>(ND)) {
        return !MD->isInstance() ||
               MD->getMethodQualifiers().compatiblyIncludes(QT.getQualifiers(),
                                                            Ctx);
      }
      return true;
    });
  }
  return {};
}
 
FunctionProtoTypeLoc
HeuristicResolverImpl::getFunctionProtoTypeLoc(const Expr *Fn) {
  TypeLoc Target;
  const Expr *NakedFn = Fn->IgnoreParenCasts();
  if (const auto *T = NakedFn->getType().getTypePtr()->getAs<TypedefType>()) {
    Target = T->getDecl()->getTypeSourceInfo()->getTypeLoc();
  } else if (const auto *DR = dyn_cast<DeclRefExpr>(NakedFn)) {
    const auto *D = DR->getDecl();
    if (const auto *const VD = dyn_cast<VarDecl>(D)) {
      Target = VD->getTypeSourceInfo()->getTypeLoc();
    }
  } else if (const auto *ME = dyn_cast<MemberExpr>(NakedFn)) {
    const auto *MD = ME->getMemberDecl();
    if (const auto *FD = dyn_cast<FieldDecl>(MD)) {
      Target = FD->getTypeSourceInfo()->getTypeLoc();
    }
  }
 
  if (!Target)
    return {};
 
  // Unwrap types that may be wrapping the function type
  while (true) {
    if (auto P = Target.getAs<PointerTypeLoc>()) {
      Target = P.getPointeeLoc();
      continue;
    }
    if (auto A = Target.getAs<AttributedTypeLoc>()) {
      Target = A.getModifiedLoc();
      continue;
    }
    if (auto P = Target.getAs<ParenTypeLoc>()) {
      Target = P.getInnerLoc();
      continue;
    }
    break;
  }
 
  if (auto F = Target.getAs<FunctionProtoTypeLoc>()) {
    // In some edge cases the AST can contain a "trivial" FunctionProtoTypeLoc
    // which has null parameters. Avoid these as they don't contain useful
    // information.
    if (!llvm::is_contained(F.getParams(), nullptr))
      return F;
  }
 
  return {};
}
 
} // namespace
 
std::vector<const NamedDecl *> HeuristicResolver::resolveMemberExpr(
    const CXXDependentScopeMemberExpr *ME) const {
  return HeuristicResolverImpl(Ctx).resolveMemberExpr(ME);
}
std::vector<const NamedDecl *> HeuristicResolver::resolveDeclRefExpr(
    const DependentScopeDeclRefExpr *RE) const {
  return HeuristicResolverImpl(Ctx).resolveDeclRefExpr(RE);
}
std::vector<const NamedDecl *>
HeuristicResolver::resolveCalleeOfCallExpr(const CallExpr *CE) const {
  return HeuristicResolverImpl(Ctx).resolveCalleeOfCallExpr(CE);
}
std::vector<const NamedDecl *> HeuristicResolver::resolveUsingValueDecl(
    const UnresolvedUsingValueDecl *UUVD) const {
  return HeuristicResolverImpl(Ctx).resolveUsingValueDecl(UUVD);
}
std::vector<const NamedDecl *> HeuristicResolver::resolveDependentNameType(
    const DependentNameType *DNT) const {
  return HeuristicResolverImpl(Ctx).resolveDependentNameType(DNT);
}
std::vector<const NamedDecl *>
HeuristicResolver::resolveTemplateSpecializationType(
    const TemplateSpecializationType *TST) const {
  return HeuristicResolverImpl(Ctx).resolveTemplateSpecializationType(TST);
}
QualType HeuristicResolver::resolveNestedNameSpecifierToType(
    NestedNameSpecifier NNS) const {
  return HeuristicResolverImpl(Ctx).resolveNestedNameSpecifierToType(NNS);
}
std::vector<const NamedDecl *> HeuristicResolver::lookupDependentName(
    CXXRecordDecl *RD, DeclarationName Name,
    llvm::function_ref<bool(const NamedDecl *ND)> Filter) {
  return HeuristicResolverImpl(Ctx).lookupDependentName(RD, Name, Filter);
}
const QualType HeuristicResolver::getPointeeType(QualType T) const {
  return HeuristicResolverImpl(Ctx).getPointeeType(T);
}
TagDecl *HeuristicResolver::resolveTypeToTagDecl(QualType T) const {
  return HeuristicResolverImpl(Ctx).resolveTypeToTagDecl(T);
}
QualType HeuristicResolver::simplifyType(QualType Type, const Expr *E,
                                         bool UnwrapPointer) {
  return HeuristicResolverImpl(Ctx).simplifyType(Type, E, UnwrapPointer);
}
QualType HeuristicResolver::resolveExprToType(const Expr *E) const {
  return HeuristicResolverImpl(Ctx).resolveExprToType(E);
}
FunctionProtoTypeLoc
HeuristicResolver::getFunctionProtoTypeLoc(const Expr *Fn) const {
  return HeuristicResolverImpl(Ctx).getFunctionProtoTypeLoc(Fn);
}
 
} // namespace clang