//===------- SemaTemplate.cpp - Semantic Analysis for C++ Templates -------===//

//

// 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

//===----------------------------------------------------------------------===//

//

//  This file implements semantic analysis for C++ templates.

//===----------------------------------------------------------------------===//

#include "TreeTransform.h"

#include "clang/AST/ASTConsumer.h"

#include "clang/AST/ASTContext.h"

#include "clang/AST/DeclFriend.h"

#include "clang/AST/DeclTemplate.h"

#include "clang/AST/Expr.h"

#include "clang/AST/ExprCXX.h"

#include "clang/AST/RecursiveASTVisitor.h"

#include "clang/AST/TypeVisitor.h"

#include "clang/Basic/Builtins.h"

#include "clang/Basic/LangOptions.h"

#include "clang/Basic/PartialDiagnostic.h"

#include "clang/Basic/Stack.h"

#include "clang/Basic/TargetInfo.h"

#include "clang/Sema/DeclSpec.h"

#include "clang/Sema/Lookup.h"

#include "clang/Sema/Overload.h"

#include "clang/Sema/ParsedTemplate.h"

#include "clang/Sema/Scope.h"

#include "clang/Sema/SemaInternal.h"

#include "clang/Sema/Template.h"

#include "clang/Sema/TemplateDeduction.h"

#include "llvm/ADT/SmallBitVector.h"

#include "llvm/ADT/SmallString.h"

#include "llvm/ADT/StringExtras.h"

#include <iterator>

using namespace clang;

using namespace sema;

// Exported for use by Parser.

SourceRange

clang::getTemplateParamsRange(TemplateParameterList const * const *Ps,

                              unsigned N) {

  if (!N) 
return SourceRange()0
;

  return SourceRange(Ps[0]->getTemplateLoc(), Ps[N-1]->getRAngleLoc());

}

/// \brief Determine whether the declaration found is acceptable as the name

/// of a template and, if so, return that template declaration. Otherwise,

/// returns null.

///

/// Note that this may return an UnresolvedUsingValueDecl if AllowDependent

/// is true. In all other cases it will return a TemplateDecl (or null).

NamedDecl *Sema::getAsTemplateNameDecl(NamedDecl *D,

                                       bool AllowFunctionTemplates,

                                       bool AllowDependent) {

  D = D->getUnderlyingDecl();

  if (isa<TemplateDecl>(D)) {

    if (!AllowFunctionTemplates && 
isa<FunctionTemplateDecl>(D)117
)

      return nullptr;

    return D;

  }

  if (CXXRecordDecl *Record = dyn_cast<CXXRecordDecl>(D)) {

    // C++ [temp.local]p1:

    //   Like normal (non-template) classes, class templates have an

    //   injected-class-name (Clause 9). The injected-class-name

    //   can be used with or without a template-argument-list. When

    //   it is used without a template-argument-list, it is

    //   equivalent to the injected-class-name followed by the

    //   template-parameters of the class template enclosed in

    //   <>. When it is used with a template-argument-list, it

    //   refers to the specified class template specialization,

    //   which could be the current specialization or another

    //   specialization.

    if (Record->isInjectedClassName()) {

      Record = cast<CXXRecordDecl>(Record->getDeclContext());

      if (Record->getDescribedClassTemplate())

        return Record->getDescribedClassTemplate();

      if (ClassTemplateSpecializationDecl *Spec

            = dyn_cast<ClassTemplateSpecializationDecl>(Record))

        return Spec->getSpecializedTemplate();

    }

    return nullptr;

  }

  // 'using Dependent::foo;' can resolve to a template name.

  // 'using typename Dependent::foo;' cannot (not even if 'foo' is an

  // injected-class-name).

  if (AllowDependent && 
isa<UnresolvedUsingValueDecl>(D)645k
)

    return D;

  return nullptr;

}

void Sema::FilterAcceptableTemplateNames(LookupResult &R,

                                         bool AllowFunctionTemplates,

                                         bool AllowDependent) {

  LookupResult::Filter filter = R.makeFilter();

  while (filter.hasNext()) {

    NamedDecl *Orig = filter.next();

    if (!getAsTemplateNameDecl(Orig, AllowFunctionTemplates, AllowDependent))

      filter.erase();

  }

  filter.done();

}

bool Sema::hasAnyAcceptableTemplateNames(LookupResult &R,

                                         bool AllowFunctionTemplates,

                                         bool AllowDependent,

                                         bool AllowNonTemplateFunctions) {

  for (LookupResult::iterator I = R.begin(), IEnd = R.end(); I != IEnd; 
++I114
) {

    if (getAsTemplateNameDecl(*I, AllowFunctionTemplates, AllowDependent))

      return true;

    if (AllowNonTemplateFunctions &&

        
isa<FunctionDecl>((*I)->getUnderlyingDecl())1
)

      return true;

  }

  return false;

}

TemplateNameKind Sema::isTemplateName(Scope *S,

                                      CXXScopeSpec &SS,

                                      bool hasTemplateKeyword,

                                      const UnqualifiedId &Name,

                                      ParsedType ObjectTypePtr,

                                      bool EnteringContext,

                                      TemplateTy &TemplateResult,

                                      bool &MemberOfUnknownSpecialization) {

  assert(getLangOpts().CPlusPlus && "No template names in C!");

  DeclarationName TName;

  MemberOfUnknownSpecialization = false;

  switch (Name.getKind()) {

  case UnqualifiedIdKind::IK_Identifier:

    TName = DeclarationName(Name.Identifier);

    break;

  case UnqualifiedIdKind::IK_OperatorFunctionId:

    TName = Context.DeclarationNames.getCXXOperatorName(

                                              Name.OperatorFunctionId.Operator);

    break;

  case UnqualifiedIdKind::IK_LiteralOperatorId:

    TName = Context.DeclarationNames.getCXXLiteralOperatorName(Name.Identifier);

    break;

  default:

    return TNK_Non_template;

  }

  QualType ObjectType = ObjectTypePtr.get();

  AssumedTemplateKind AssumedTemplate;

  LookupResult R(*this, TName, Name.getBeginLoc(), LookupOrdinaryName);

  if (LookupTemplateName(R, S, SS, ObjectType, EnteringContext,

                         MemberOfUnknownSpecialization, SourceLocation(),

                         &AssumedTemplate))

    return TNK_Non_template;

  if (AssumedTemplate != AssumedTemplateKind::None) {

    TemplateResult = TemplateTy::make(Context.getAssumedTemplateName(TName));

    // Let the parser know whether we found nothing or found functions; if we

    // found nothing, we want to more carefully check whether this is actually

    // a function template name versus some other kind of undeclared identifier.

    return AssumedTemplate == AssumedTemplateKind::FoundNothing

               ? 
TNK_Undeclared_template718

               : 
TNK_Function_template8
;

  }

  if (R.empty())

    return TNK_Non_template;

  NamedDecl *D = nullptr;

  if (R.isAmbiguous()) {

    // If we got an ambiguity involving a non-function template, treat this

    // as a template name, and pick an arbitrary template for error recovery.

    bool AnyFunctionTemplates = false;

    for (NamedDecl *FoundD : R) {

      if (NamedDecl *FoundTemplate = getAsTemplateNameDecl(FoundD)) {

        if (isa<FunctionTemplateDecl>(FoundTemplate))

          AnyFunctionTemplates = true;

        else {

          D = FoundTemplate;

          break;

        }

      }

    }

    // If we didn't find any templates at all, this isn't a template name.

    // Leave the ambiguity for a later lookup to diagnose.

    if (!D && 
!AnyFunctionTemplates4
) {

      R.suppressDiagnostics();

      return TNK_Non_template;

    }

    // If the only templates were function templates, filter out the rest.

    // We'll diagnose the ambiguity later.

    if (!D)

      FilterAcceptableTemplateNames(R);

  }

  // At this point, we have either picked a single template name declaration D

  // or we have a non-empty set of results R containing either one template name

  // declaration or a set of function templates.

  TemplateName Template;

  TemplateNameKind TemplateKind;

  unsigned ResultCount = R.end() - R.begin();

  if (!D && 
ResultCount > 12.74M
) {

    // We assume that we'll preserve the qualifier from a function

    // template name in other ways.

    Template = Context.getOverloadedTemplateName(R.begin(), R.end());

    TemplateKind = TNK_Function_template;

    // We'll do this lookup again later.

    R.suppressDiagnostics();

  } else {

    if (!D) {

      D = getAsTemplateNameDecl(*R.begin());

      assert(D && "unambiguous result is not a template name");

    }

    if (isa<UnresolvedUsingValueDecl>(D)) {

      // We don't yet know whether this is a template-name or not.

      MemberOfUnknownSpecialization = true;

      return TNK_Non_template;

    }

    TemplateDecl *TD = cast<TemplateDecl>(D);

    if (SS.isSet() && 
!SS.isInvalid()261k
) {

      NestedNameSpecifier *Qualifier = SS.getScopeRep();

      Template = Context.getQualifiedTemplateName(Qualifier,

                                                  hasTemplateKeyword, TD);

    } else {

      Template = TemplateName(TD);

    }

    if (isa<FunctionTemplateDecl>(TD)) {

      TemplateKind = TNK_Function_template;

      // We'll do this lookup again later.

      R.suppressDiagnostics();

    } else {

      assert(isa<ClassTemplateDecl>(TD) || isa<TemplateTemplateParmDecl>(TD) ||

             isa<TypeAliasTemplateDecl>(TD) || isa<VarTemplateDecl>(TD) ||

             isa<BuiltinTemplateDecl>(TD) || isa<ConceptDecl>(TD));

      TemplateKind =

          isa<VarTemplateDecl>(TD) ? 
TNK_Var_template2.79k
 :

          
isa<ConceptDecl>(TD) 2.50M
? 
TNK_Concept_template347
 :

          
TNK_Type_template2.50M
;

    }

  }

  TemplateResult = TemplateTy::make(Template);

  return TemplateKind;

}

bool Sema::isDeductionGuideName(Scope *S, const IdentifierInfo &Name,

                                SourceLocation NameLoc,

                                ParsedTemplateTy *Template) {

  CXXScopeSpec SS;

  bool MemberOfUnknownSpecialization = false;

  // We could use redeclaration lookup here, but we don't need to: the

  // syntactic form of a deduction guide is enough to identify it even

  // if we can't look up the template name at all.

  LookupResult R(*this, DeclarationName(&Name), NameLoc, LookupOrdinaryName);

  if (LookupTemplateName(R, S, SS, /*ObjectType*/ QualType(),

                         /*EnteringContext*/ false,

                         MemberOfUnknownSpecialization))

    return false;

  if (R.empty()) 
return false60.9k
;

  if (R.isAmbiguous()) {

    // FIXME: Diagnose an ambiguity if we find at least one template.

    R.suppressDiagnostics();

    return false;

  }

  // We only treat template-names that name type templates as valid deduction

  // guide names.

  TemplateDecl *TD = R.getAsSingle<TemplateDecl>();

  if (!TD || 
!getAsTypeTemplateDecl(TD)895
)

    return false;

  if (Template)

    *Template = TemplateTy::make(TemplateName(TD));

  return true;

}

bool Sema::DiagnoseUnknownTemplateName(const IdentifierInfo &II,

                                       SourceLocation IILoc,

                                       Scope *S,

                                       const CXXScopeSpec *SS,

                                       TemplateTy &SuggestedTemplate,

                                       TemplateNameKind &SuggestedKind) {

  // We can't recover unless there's a dependent scope specifier preceding the

  // template name.

  // FIXME: Typo correction?

  if (!SS || !SS->isSet() || 
!isDependentScopeSpecifier(*SS)0
 ||

      
computeDeclContext(*SS)0
)

    return false;

  // The code is missing a 'template' keyword prior to the dependent template

  // name.

  NestedNameSpecifier *Qualifier = (NestedNameSpecifier*)SS->getScopeRep();

  Diag(IILoc, diag::err_template_kw_missing)

    << Qualifier << II.getName()

    << FixItHint::CreateInsertion(IILoc, "template ");

  SuggestedTemplate

    = TemplateTy::make(Context.getDependentTemplateName(Qualifier, &II));

  SuggestedKind = TNK_Dependent_template_name;

  return true;

}

bool Sema::LookupTemplateName(LookupResult &Found,

                              Scope *S, CXXScopeSpec &SS,

                              QualType ObjectType,

                              bool EnteringContext,

                              bool &MemberOfUnknownSpecialization,

                              SourceLocation TemplateKWLoc,

                              AssumedTemplateKind *ATK) {

  if (ATK)

    *ATK = AssumedTemplateKind::None;

  Found.setTemplateNameLookup(true);

  // Determine where to perform name lookup

  MemberOfUnknownSpecialization = false;

  DeclContext *LookupCtx = nullptr;

  bool IsDependent = false;

  if (!ObjectType.isNull()) {

    // This nested-name-specifier occurs in a member access expression, e.g.,

    // x->B::f, and we are looking into the type of the object.

    assert(!SS.isSet() && "ObjectType and scope specifier cannot coexist");

    LookupCtx = computeDeclContext(ObjectType);

    IsDependent = !LookupCtx && 
ObjectType->isDependentType()2.69k
;

    assert((IsDependent || !ObjectType->isIncompleteType() ||

            ObjectType->castAs<TagType>()->isBeingDefined()) &&

           "Caller should have completed object type");

    // Template names cannot appear inside an Objective-C class or object type

    // or a vector type.

    //

    // FIXME: This is wrong. For example:

    //

    //   template<typename T> using Vec = T __attribute__((ext_vector_type(4)));

    //   Vec<int> vi;

    //   vi.Vec<int>::~Vec<int>();

    //

    // ... should be accepted but we will not treat 'Vec' as a template name

    // here. The right thing to do would be to check if the name is a valid

    // vector component name, and look up a template name if not. And similarly

    // for lookups into Objective-C class and object types, where the same

    // problem can arise.

    if (ObjectType->isObjCObjectOrInterfaceType() ||

        
ObjectType->isVectorType()9.51k
) {

      Found.clear();

      return false;

    }

  } else if (SS.isSet()) {

    // This nested-name-specifier occurs after another nested-name-specifier,

    // so long into the context associated with the prior nested-name-specifier.

    LookupCtx = computeDeclContext(SS, EnteringContext);

    IsDependent = !LookupCtx;

    // The declaration context must be complete.

    if (LookupCtx && 
RequireCompleteDeclContext(SS, LookupCtx)537k
)

      return true;

  }

  bool ObjectTypeSearchedInScope = false;

  bool AllowFunctionTemplatesInLookup = true;

  if (LookupCtx) {

    // Perform "qualified" name lookup into the declaration context we

    // computed, which is either the type of the base of a member access

    // expression or the declaration context associated with a prior

    // nested-name-specifier.

    LookupQualifiedName(Found, LookupCtx);

    // FIXME: The C++ standard does not clearly specify what happens in the

    // case where the object type is dependent, and implementations vary. In

    // Clang, we treat a name after a . or -> as a template-name if lookup

    // finds a non-dependent member or member of the current instantiation that

    // is a type template, or finds no such members and lookup in the context

    // of the postfix-expression finds a type template. In the latter case, the

    // name is nonetheless dependent, and we may resolve it to a member of an

    // unknown specialization when we come to instantiate the template.

    IsDependent |= Found.wasNotFoundInCurrentInstantiation();

  }

  if (!SS.isSet() && 
(3.12M
ObjectType.isNull()3.12M
 || 
Found.empty()9.49k
)) {

    // C++ [basic.lookup.classref]p1:

    //   In a class member access expression (5.2.5), if the . or -> token is

    //   immediately followed by an identifier followed by a <, the

    //   identifier must be looked up to determine whether the < is the

    //   beginning of a template argument list (14.2) or a less-than operator.

    //   The identifier is first looked up in the class of the object

    //   expression. If the identifier is not found, it is then looked up in

    //   the context of the entire postfix-expression and shall name a class

    //   template.

    if (S)

      LookupName(Found, S);

    if (!ObjectType.isNull()) {

      //  FIXME: We should filter out all non-type templates here, particularly

      //  variable templates and concepts. But the exclusion of alias templates

      //  and template template parameters is a wording defect.

      AllowFunctionTemplatesInLookup = false;

      ObjectTypeSearchedInScope = true;

    }

    IsDependent |= Found.wasNotFoundInCurrentInstantiation();

  }

  if (Found.isAmbiguous())

    return false;

  if (ATK && 
!SS.isSet()3.70M
 && 
ObjectType.isNull()3.05M
 && 
TemplateKWLoc.isInvalid()3.04M
) {

    // C++2a [temp.names]p2:

    //   A name is also considered to refer to a template if it is an

    //   unqualified-id followed by a < and name lookup finds either one or more

    //   functions or finds nothing.

    //

    // To keep our behavior consistent, we apply the "finds nothing" part in

    // all language modes, and diagnose the empty lookup in ActOnCallExpr if we

    // successfully form a call to an undeclared template-id.

    bool AllFunctions =

        getLangOpts().CPlusPlus2a &&

        
std::all_of(Found.begin(), Found.end(), [](NamedDecl *ND) 3.09k
{

          return isa<FunctionDecl>(ND->getUnderlyingDecl());

        });

    if (AllFunctions || 
(3.04M
Found.empty()3.04M
 && 
!IsDependent718
)) {

      // If lookup found any functions, or if this is a name that can only be

      // used for a function, then strongly assume this is a function

      // template-id.

      *ATK = (Found.empty() && 
Found.getLookupName().isIdentifier()763
)

                 ? 
AssumedTemplateKind::FoundNothing763

                 : 
AssumedTemplateKind::FoundFunctions11
;

      Found.clear();

      return false;

    }

  }

  if (Found.empty() && 
!IsDependent170k
) {

    // If we did not find any names, attempt to correct any typos.

    DeclarationName Name = Found.getLookupName();

    Found.clear();

    // Simple filter callback that, for keywords, only accepts the C++ *_cast

    DefaultFilterCCC FilterCCC{};

    FilterCCC.WantTypeSpecifiers = false;

    FilterCCC.WantExpressionKeywords = false;

    FilterCCC.WantRemainingKeywords = false;

    FilterCCC.WantCXXNamedCasts = true;

    if (TypoCorrection Corrected =

            CorrectTypo(Found.getLookupNameInfo(), Found.getLookupKind(), S,

                        &SS, FilterCCC, CTK_ErrorRecovery, LookupCtx)) {

      if (auto *ND = Corrected.getFoundDecl())

        Found.addDecl(ND);

      FilterAcceptableTemplateNames(Found);

      if (Found.isAmbiguous()) {

        Found.clear();

      } else if (!Found.empty()) {

        Found.setLookupName(Corrected.getCorrection());

        if (LookupCtx) {

          std::string CorrectedStr(Corrected.getAsString(getLangOpts()));

          bool DroppedSpecifier = Corrected.WillReplaceSpecifier() &&

                                  
Name.getAsString() == CorrectedStr4
;

          diagnoseTypo(Corrected, PDiag(diag::err_no_member_template_suggest)

                                    << Name << LookupCtx << DroppedSpecifier

                                    << SS.getRange());

        } else {

          diagnoseTypo(Corrected, PDiag(diag::err_no_template_suggest) << Name);

        }

      }

    }

  }

  NamedDecl *ExampleLookupResult =

      Found.empty() ? 
nullptr170k
 : 
Found.getRepresentativeDecl()3.62M
;

  FilterAcceptableTemplateNames(Found, AllowFunctionTemplatesInLookup);

  if (Found.empty()) {

    if (IsDependent) {

      MemberOfUnknownSpecialization = true;

      return false;

    }

    // If a 'template' keyword was used, a lookup that finds only non-template

    // names is an error.

    if (ExampleLookupResult && 
TemplateKWLoc.isValid()648k
) {

      Diag(Found.getNameLoc(), diag::err_template_kw_refers_to_non_template)

        << Found.getLookupName() << SS.getRange();

      Diag(ExampleLookupResult->getUnderlyingDecl()->getLocation(),

           diag::note_template_kw_refers_to_non_template)

          << Found.getLookupName();

      return true;

    }

    return false;

  }

  if (S && 
!ObjectType.isNull()2.91M
 && 
!ObjectTypeSearchedInScope1.65k
 &&

      
!getLangOpts().CPlusPlus111.62k
) {

    // C++03 [basic.lookup.classref]p1:

    //   [...] If the lookup in the class of the object expression finds a

    //   template, the name is also looked up in the context of the entire

    //   postfix-expression and [...]

    //

    // Note: C++11 does not perform this second lookup.

    LookupResult FoundOuter(*this, Found.getLookupName(), Found.getNameLoc(),

                            LookupOrdinaryName);

    FoundOuter.setTemplateNameLookup(true);

    LookupName(FoundOuter, S);

    // FIXME: We silently accept an ambiguous lookup here, in violation of

    // [basic.lookup]/1.

    FilterAcceptableTemplateNames(FoundOuter, /*AllowFunctionTemplates=*/false);

    NamedDecl *OuterTemplate;

    if (FoundOuter.empty()) {

      //   - if the name is not found, the name found in the class of the

      //     object expression is used, otherwise

    } else 
if (8
FoundOuter.isAmbiguous()8
 || 
!FoundOuter.isSingleResult()8
 ||

               !(OuterTemplate =

                     getAsTemplateNameDecl(FoundOuter.getFoundDecl()))) {

      //   - if the name is found in the context of the entire

      //     postfix-expression and does not name a class template, the name

      //     found in the class of the object expression is used, otherwise

      FoundOuter.clear();

    } else if (!Found.isSuppressingDiagnostics()) {

      //   - if the name found is a class template, it must refer to the same

      //     entity as the one found in the class of the object expression,

      //     otherwise the program is ill-formed.

      if (!Found.isSingleResult() ||

          getAsTemplateNameDecl(Found.getFoundDecl())->getCanonicalDecl() !=

              OuterTemplate->getCanonicalDecl()) {

        Diag(Found.getNameLoc(),

             diag::ext_nested_name_member_ref_lookup_ambiguous)

          << Found.getLookupName()

          << ObjectType;

        Diag(Found.getRepresentativeDecl()->getLocation(),

             diag::note_ambig_member_ref_object_type)

          << ObjectType;

        Diag(FoundOuter.getFoundDecl()->getLocation(),

             diag::note_ambig_member_ref_scope);

        // Recover by taking the template that we found in the object

        // expression's type.

      }

    }

  }

  return false;

}

void Sema::diagnoseExprIntendedAsTemplateName(Scope *S, ExprResult TemplateName,

                                              SourceLocation Less,

                                              SourceLocation Greater) {

  if (TemplateName.isInvalid())

    return;

  DeclarationNameInfo NameInfo;

  CXXScopeSpec SS;

  LookupNameKind LookupKind;

  DeclContext *LookupCtx = nullptr;

  NamedDecl *Found = nullptr;

  bool MissingTemplateKeyword = false;

  // Figure out what name we looked up.

  if (auto *DRE = dyn_cast<DeclRefExpr>(TemplateName.get())) {

    NameInfo = DRE->getNameInfo();

    SS.Adopt(DRE->getQualifierLoc());

    LookupKind = LookupOrdinaryName;

    Found = DRE->getFoundDecl();

  } else if (auto *ME = dyn_cast<MemberExpr>(TemplateName.get())) {

    NameInfo = ME->getMemberNameInfo();

    SS.Adopt(ME->getQualifierLoc());

    LookupKind = LookupMemberName;

    LookupCtx = ME->getBase()->getType()->getAsCXXRecordDecl();

    Found = ME->getMemberDecl();

  } else if (auto *DSDRE =

                 dyn_cast<DependentScopeDeclRefExpr>(TemplateName.get())) {

    NameInfo = DSDRE->getNameInfo();

    SS.Adopt(DSDRE->getQualifierLoc());

    MissingTemplateKeyword = true;

  } else if (auto *DSME =

                 dyn_cast<CXXDependentScopeMemberExpr>(TemplateName.get())) {

    NameInfo = DSME->getMemberNameInfo();

    SS.Adopt(DSME->getQualifierLoc());

    MissingTemplateKeyword = true;

  } else {

    llvm_unreachable("unexpected kind of potential template name");

  }

  // If this is a dependent-scope lookup, diagnose that the 'template' keyword

  // was missing.

  if (MissingTemplateKeyword) {

    Diag(NameInfo.getBeginLoc(), diag::err_template_kw_missing)

        << "" << NameInfo.getName().getAsString() << SourceRange(Less, Greater);

    return;

  }

  // Try to correct the name by looking for templates and C++ named casts.

  struct TemplateCandidateFilter : CorrectionCandidateCallback {

    Sema &S;

    TemplateCandidateFilter(Sema &S) : S(S) {

      WantTypeSpecifiers = false;

      WantExpressionKeywords = false;

      WantRemainingKeywords = false;

      WantCXXNamedCasts = true;

    };

    bool ValidateCandidate(const TypoCorrection &Candidate) override {

      if (auto *ND = Candidate.getCorrectionDecl())

        return S.getAsTemplateNameDecl(ND);

      return Candidate.isKeyword();

    }

    std::unique_ptr<CorrectionCandidateCallback> clone() override {

      return std::make_unique<TemplateCandidateFilter>(*this);

    }

  };

  DeclarationName Name = NameInfo.getName();

  TemplateCandidateFilter CCC(*this);

  if (TypoCorrection Corrected = CorrectTypo(NameInfo, LookupKind, S, &SS, CCC,

                                             CTK_ErrorRecovery, LookupCtx)) {

    auto *ND = Corrected.getFoundDecl();

    if (ND)

      ND = getAsTemplateNameDecl(ND);

    if (ND || 
Corrected.isKeyword()0
) {

      if (LookupCtx) {

        std::string CorrectedStr(Corrected.getAsString(getLangOpts()));

        bool DroppedSpecifier = Corrected.WillReplaceSpecifier() &&

                                
Name.getAsString() == CorrectedStr0
;

        diagnoseTypo(Corrected,

                     PDiag(diag::err_non_template_in_member_template_id_suggest)

                         << Name << LookupCtx << DroppedSpecifier

                         << SS.getRange(), false);

      } else {

        diagnoseTypo(Corrected,

                     PDiag(diag::err_non_template_in_template_id_suggest)

                         << Name, false);

      }

      if (Found)

        Diag(Found->getLocation(),

             diag::note_non_template_in_template_id_found);

      return;

    }

  }

  Diag(NameInfo.getLoc(), diag::err_non_template_in_template_id)

    << Name << SourceRange(Less, Greater);

  if (Found)

    Diag(Found->getLocation(), diag::note_non_template_in_template_id_found);

}

/// ActOnDependentIdExpression - Handle a dependent id-expression that

/// was just parsed.  This is only possible with an explicit scope

/// specifier naming a dependent type.

ExprResult

Sema::ActOnDependentIdExpression(const CXXScopeSpec &SS,

                                 SourceLocation TemplateKWLoc,

                                 const DeclarationNameInfo &NameInfo,

                                 bool isAddressOfOperand,

                           const TemplateArgumentListInfo *TemplateArgs) {

  DeclContext *DC = getFunctionLevelDeclContext();

  // C++11 [expr.prim.general]p12:

  //   An id-expression that denotes a non-static data member or non-static

  //   member function of a class can only be used:

  //   (...)

  //   - if that id-expression denotes a non-static data member and it

  //     appears in an unevaluated operand.

  //

  // If this might be the case, form a DependentScopeDeclRefExpr instead of a

  // CXXDependentScopeMemberExpr. The former can instantiate to either

  // DeclRefExpr or MemberExpr depending on lookup results, while the latter is

  // always a MemberExpr.

  bool MightBeCxx11UnevalField =

      getLangOpts().CPlusPlus11 && 
isUnevaluatedContext()687k
;

  // Check if the nested name specifier is an enum type.

  bool IsEnum = false;

  if (NestedNameSpecifier *NNS = SS.getScopeRep())

    IsEnum = dyn_cast_or_null<EnumType>(NNS->getAsType());

  if (!MightBeCxx11UnevalField && 
!isAddressOfOperand686k
 && 
!IsEnum686k
 &&

      
isa<CXXMethodDecl>(DC)686k
 && 
cast<CXXMethodDecl>(DC)->isInstance()151k
) {

    QualType ThisType = cast<CXXMethodDecl>(DC)->getThisType();

    // Since the 'this' expression is synthesized, we don't need to

    // perform the double-lookup check.

    NamedDecl *FirstQualifierInScope = nullptr;

    return CXXDependentScopeMemberExpr::Create(

        Context, /*This*/ nullptr, ThisType, /*IsArrow*/ true,

        /*Op*/ SourceLocation(), SS.getWithLocInContext(Context), TemplateKWLoc,

        FirstQualifierInScope, NameInfo, TemplateArgs);

  }

  return BuildDependentDeclRefExpr(SS, TemplateKWLoc, NameInfo, TemplateArgs);

}

ExprResult

Sema::BuildDependentDeclRefExpr(const CXXScopeSpec &SS,

                                SourceLocation TemplateKWLoc,

                                const DeclarationNameInfo &NameInfo,

                                const TemplateArgumentListInfo *TemplateArgs) {

  // DependentScopeDeclRefExpr::Create requires a valid QualifierLoc

  NestedNameSpecifierLoc QualifierLoc = SS.getWithLocInContext(Context);

  if (!QualifierLoc)

    return ExprError();

  return DependentScopeDeclRefExpr::Create(

      Context, QualifierLoc, TemplateKWLoc, NameInfo, TemplateArgs);

}

/// Determine whether we would be unable to instantiate this template (because

/// it either has no definition, or is in the process of being instantiated).

bool Sema::DiagnoseUninstantiableTemplate(SourceLocation PointOfInstantiation,

                                          NamedDecl *Instantiation,

                                          bool InstantiatedFromMember,

                                          const NamedDecl *Pattern,

                                          const NamedDecl *PatternDef,

                                          TemplateSpecializationKind TSK,

                                          bool Complain /*= true*/) {

  assert(isa<TagDecl>(Instantiation) || isa<FunctionDecl>(Instantiation) ||

         isa<VarDecl>(Instantiation));

  bool IsEntityBeingDefined = false;

  if (const TagDecl *TD = dyn_cast_or_null<TagDecl>(PatternDef))

    IsEntityBeingDefined = TD->isBeingDefined();

  if (PatternDef && 
!IsEntityBeingDefined1.53M
) {

    NamedDecl *SuggestedDef = nullptr;

    if (!hasVisibleDefinition(const_cast<NamedDecl*>(PatternDef), &SuggestedDef,

                              /*OnlyNeedComplete*/false)) {

      // If we're allowed to diagnose this and recover, do so.

      bool Recover = Complain && 
!isSFINAEContext()16
;

      if (Complain)

        diagnoseMissingImport(PointOfInstantiation, SuggestedDef,

                              Sema::MissingImportKind::Definition, Recover);

      return !Recover;

    }

    return false;

  }

  if (!Complain || 
(578
PatternDef578
 && 
PatternDef->isInvalidDecl()3
))

    return true;

  llvm::Optional<unsigned> Note;

  QualType InstantiationTy;

  if (TagDecl *TD = dyn_cast<TagDecl>(Instantiation))

    InstantiationTy = Context.getTypeDeclType(TD);

  if (PatternDef) {

    Diag(PointOfInstantiation,

         diag::err_template_instantiate_within_definition)

      << /*implicit|explicit*/(TSK != TSK_ImplicitInstantiation)

      << InstantiationTy;

    // Not much point in noting the template declaration here, since

    // we're lexically inside it.

    Instantiation->setInvalidDecl();

  } else if (InstantiatedFromMember) {

    if (isa<FunctionDecl>(Instantiation)) {

      Diag(PointOfInstantiation,

           diag::err_explicit_instantiation_undefined_member)

        << /*member function*/ 1 << Instantiation->getDeclName()

        << Instantiation->getDeclContext();

      Note = diag::note_explicit_instantiation_here;

    } else {

      assert(isa<TagDecl>(Instantiation) && "Must be a TagDecl!");

      Diag(PointOfInstantiation,

           diag::err_implicit_instantiate_member_undefined)

        << InstantiationTy;

      Note = diag::note_member_declared_at;

    }

  } else {

    if (isa<FunctionDecl>(Instantiation)) {

      Diag(PointOfInstantiation,

           diag::err_explicit_instantiation_undefined_func_template)

        << Pattern;

      Note = diag::note_explicit_instantiation_here;

    } else if (isa<TagDecl>(Instantiation)) {

      Diag(PointOfInstantiation, diag::err_template_instantiate_undefined)

        << (TSK != TSK_ImplicitInstantiation)

        << InstantiationTy;

      Note = diag::note_template_decl_here;

    } else {

      assert(isa<VarDecl>(Instantiation) && "Must be a VarDecl!");

      if (isa<VarTemplateSpecializationDecl>(Instantiation)) {

        Diag(PointOfInstantiation,

             diag::err_explicit_instantiation_undefined_var_template)

          << Instantiation;

        Instantiation->setInvalidDecl();

      } else

        Diag(PointOfInstantiation,

             diag::err_explicit_instantiation_undefined_member)

          << /*static data member*/ 2 << Instantiation->getDeclName()

          << Instantiation->getDeclContext();

      Note = diag::note_explicit_instantiation_here;

    }

  }

  if (Note) // Diagnostics were emitted.

    Diag(Pattern->getLocation(), Note.getValue());

  // In general, Instantiation isn't marked invalid to get more than one

  // error for multiple undefined instantiations. But the code that does

  // explicit declaration -> explicit definition conversion can't handle

  // invalid declarations, so mark as invalid in that case.

  if (TSK == TSK_ExplicitInstantiationDeclaration)

    Instantiation->setInvalidDecl();

  return true;

}

/// DiagnoseTemplateParameterShadow - Produce a diagnostic complaining

/// that the template parameter 'PrevDecl' is being shadowed by a new

/// declaration at location Loc. Returns true to indicate that this is

/// an error, and false otherwise.

void Sema::DiagnoseTemplateParameterShadow(SourceLocation Loc, Decl *PrevDecl) {

  assert(PrevDecl->isTemplateParameter() && "Not a template parameter");

  // C++ [temp.local]p4:

  //   A template-parameter shall not be redeclared within its

  //   scope (including nested scopes).

  //

  // Make this a warning when MSVC compatibility is requested.

  unsigned DiagId = getLangOpts().MSVCCompat ? 
diag::ext_template_param_shadow4

                                             : 
diag::err_template_param_shadow82
;

  Diag(Loc, DiagId) << cast<NamedDecl>(PrevDecl)->getDeclName();

  Diag(PrevDecl->getLocation(), diag::note_template_param_here);

}

/// AdjustDeclIfTemplate - If the given decl happens to be a template, reset

/// the parameter D to reference the templated declaration and return a pointer

/// to the template declaration. Otherwise, do nothing to D and return null.

TemplateDecl *Sema::AdjustDeclIfTemplate(Decl *&D) {

  if (TemplateDecl *Temp = dyn_cast_or_null<TemplateDecl>(D)) {

    D = Temp->getTemplatedDecl();

    return Temp;

  }

  return nullptr;

}

ParsedTemplateArgument ParsedTemplateArgument::getTemplatePackExpansion(

                                             SourceLocation EllipsisLoc) const {

  assert(Kind == Template &&

         "Only template template arguments can be pack expansions here");

  assert(getAsTemplate().get().containsUnexpandedParameterPack() &&

         "Template template argument pack expansion without packs");

  ParsedTemplateArgument Result(*this);

  Result.EllipsisLoc = EllipsisLoc;

  return Result;

}

static TemplateArgumentLoc translateTemplateArgument(Sema &SemaRef,

                                            const ParsedTemplateArgument &Arg) {

  switch (Arg.getKind()) {

  case ParsedTemplateArgument::Type: {

    TypeSourceInfo *DI;

    QualType T = SemaRef.GetTypeFromParser(Arg.getAsType(), &DI);

    if (!DI)

      DI = SemaRef.Context.getTrivialTypeSourceInfo(T, Arg.getLocation());

    return TemplateArgumentLoc(TemplateArgument(T), DI);

  }

  case ParsedTemplateArgument::NonType: {

    Expr *E = static_cast<Expr *>(Arg.getAsExpr());

    return TemplateArgumentLoc(TemplateArgument(E), E);

  }

  case ParsedTemplateArgument::Template: {

    TemplateName Template = Arg.getAsTemplate().get();

    TemplateArgument TArg;

    if (Arg.getEllipsisLoc().isValid())

      TArg = TemplateArgument(Template, Optional<unsigned int>());

    else

      TArg = Template;

    return TemplateArgumentLoc(TArg,

                               Arg.getScopeSpec().getWithLocInContext(

                                                              SemaRef.Context),

                               Arg.getLocation(),

                               Arg.getEllipsisLoc());

  }

  }

  llvm_unreachable("Unhandled parsed template argument");

}

/// Translates template arguments as provided by the parser

/// into template arguments used by semantic analysis.

void Sema::translateTemplateArguments(const ASTTemplateArgsPtr &TemplateArgsIn,

                                      TemplateArgumentListInfo &TemplateArgs) {

 for (unsigned I = 0, Last = TemplateArgsIn.size(); I != Last; 
++I4.26M
)

   TemplateArgs.addArgument(translateTemplateArgument(*this,

                                                      TemplateArgsIn[I]));

}

static void maybeDiagnoseTemplateParameterShadow(Sema &SemaRef, Scope *S,

                                                 SourceLocation Loc,

                                                 IdentifierInfo *Name) {

  NamedDecl *PrevDecl = SemaRef.LookupSingleName(

      S, Name, Loc, Sema::LookupOrdinaryName, Sema::ForVisibleRedeclaration);

  if (PrevDecl && 
PrevDecl->isTemplateParameter()2.17k
)

    SemaRef.DiagnoseTemplateParameterShadow(Loc, PrevDecl);

}

/// Convert a parsed type into a parsed template argument. This is mostly

/// trivial, except that we may have parsed a C++17 deduced class template

/// specialization type, in which case we should form a template template

/// argument instead of a type template argument.

ParsedTemplateArgument Sema::ActOnTemplateTypeArgument(TypeResult ParsedType) {

  TypeSourceInfo *TInfo;

  QualType T = GetTypeFromParser(ParsedType.get(), &TInfo);

  if (T.isNull())

    return ParsedTemplateArgument();

  assert(TInfo && "template argument with no location");

  // If we might have formed a deduced template specialization type, convert

  // it to a template template argument.

  if (getLangOpts().CPlusPlus17) {

    TypeLoc TL = TInfo->getTypeLoc();

    SourceLocation EllipsisLoc;

    if (auto PET = TL.getAs<PackExpansionTypeLoc>()) {

      EllipsisLoc = PET.getEllipsisLoc();

      TL = PET.getPatternLoc();

    }

    CXXScopeSpec SS;

    if (auto ET = TL.getAs<ElaboratedTypeLoc>()) {

      SS.Adopt(ET.getQualifierLoc());

      TL = ET.getNamedTypeLoc();

    }

    if (auto DTST = TL.getAs<DeducedTemplateSpecializationTypeLoc>()) {

      TemplateName Name = DTST.getTypePtr()->getTemplateName();

      if (SS.isSet())

        Name = Context.getQualifiedTemplateName(SS.getScopeRep(),

                                                /*HasTemplateKeyword*/ false,

                                                Name.getAsTemplateDecl());

      ParsedTemplateArgument Result(SS, TemplateTy::make(Name),

                                    DTST.getTemplateNameLoc());

      if (EllipsisLoc.isValid())

        Result = Result.getTemplatePackExpansion(EllipsisLoc);

      return Result;

    }

  }

  // This is a normal type template argument. Note, if the type template

  // argument is an injected-class-name for a template, it has a dual nature

  // and can be used as either a type or a template. We handle that in

  // convertTypeTemplateArgumentToTemplate.

  return ParsedTemplateArgument(ParsedTemplateArgument::Type,

                                ParsedType.get().getAsOpaquePtr(),

                                TInfo->getTypeLoc().getBeginLoc());

}

/// ActOnTypeParameter - Called when a C++ template type parameter

/// (e.g., "typename T") has been parsed. Typename specifies whether

/// the keyword "typename" was used to declare the type parameter

/// (otherwise, "class" was used), and KeyLoc is the location of the

/// "class" or "typename" keyword. ParamName is the name of the

/// parameter (NULL indicates an unnamed template parameter) and

/// ParamNameLoc is the location of the parameter name (if any).

/// If the type parameter has a default argument, it will be added

/// later via ActOnTypeParameterDefault.

NamedDecl *Sema::ActOnTypeParameter(Scope *S, bool Typename,

                                    SourceLocation EllipsisLoc,

                                    SourceLocation KeyLoc,

                                    IdentifierInfo *ParamName,

                                    SourceLocation ParamNameLoc,

                                    unsigned Depth, unsigned Position,

                                    SourceLocation EqualLoc,

                                    ParsedType DefaultArg,

                                    bool HasTypeConstraint) {

  assert(S->isTemplateParamScope() &&

         "Template type parameter not in template parameter scope!");

  bool IsParameterPack = EllipsisLoc.isValid();

  TemplateTypeParmDecl *Param

    = TemplateTypeParmDecl::Create(Context, Context.getTranslationUnitDecl(),

                                   KeyLoc, ParamNameLoc, Depth, Position,

                                   ParamName, Typename, IsParameterPack,

                                   HasTypeConstraint);

  Param->setAccess(AS_public);