| //===------- SemaTemplateInstantiate.cpp - C++ Template Instantiation ------===/ |
| // |
| // The LLVM Compiler Infrastructure |
| // |
| // This file is distributed under the University of Illinois Open Source |
| // License. See LICENSE.TXT for details. |
| //===----------------------------------------------------------------------===/ |
| // |
| // This file implements C++ template instantiation. |
| // |
| //===----------------------------------------------------------------------===/ |
| |
| #include "Sema.h" |
| #include "clang/AST/ASTConsumer.h" |
| #include "clang/AST/ASTContext.h" |
| #include "clang/AST/Expr.h" |
| #include "clang/AST/DeclTemplate.h" |
| #include "clang/Parse/DeclSpec.h" |
| #include "clang/Basic/LangOptions.h" |
| #include "llvm/Support/Compiler.h" |
| |
| using namespace clang; |
| |
| //===----------------------------------------------------------------------===/ |
| // Template Instantiation Support |
| //===----------------------------------------------------------------------===/ |
| |
| /// \brief Retrieve the template argument list that should be used to |
| /// instantiate the given declaration. |
| const TemplateArgumentList & |
| Sema::getTemplateInstantiationArgs(NamedDecl *D) { |
| if (ClassTemplateSpecializationDecl *Spec |
| = dyn_cast<ClassTemplateSpecializationDecl>(D)) |
| return Spec->getTemplateArgs(); |
| |
| DeclContext *EnclosingTemplateCtx = D->getDeclContext(); |
| while (!isa<ClassTemplateSpecializationDecl>(EnclosingTemplateCtx)) { |
| assert(!EnclosingTemplateCtx->isFileContext() && |
| "Tried to get the instantiation arguments of a non-template"); |
| EnclosingTemplateCtx = EnclosingTemplateCtx->getParent(); |
| } |
| |
| ClassTemplateSpecializationDecl *EnclosingTemplate |
| = cast<ClassTemplateSpecializationDecl>(EnclosingTemplateCtx); |
| return EnclosingTemplate->getTemplateArgs(); |
| } |
| |
| Sema::InstantiatingTemplate:: |
| InstantiatingTemplate(Sema &SemaRef, SourceLocation PointOfInstantiation, |
| Decl *Entity, |
| SourceRange InstantiationRange) |
| : SemaRef(SemaRef) { |
| |
| Invalid = CheckInstantiationDepth(PointOfInstantiation, |
| InstantiationRange); |
| if (!Invalid) { |
| ActiveTemplateInstantiation Inst; |
| Inst.Kind = ActiveTemplateInstantiation::TemplateInstantiation; |
| Inst.PointOfInstantiation = PointOfInstantiation; |
| Inst.Entity = reinterpret_cast<uintptr_t>(Entity); |
| Inst.TemplateArgs = 0; |
| Inst.NumTemplateArgs = 0; |
| Inst.InstantiationRange = InstantiationRange; |
| SemaRef.ActiveTemplateInstantiations.push_back(Inst); |
| Invalid = false; |
| } |
| } |
| |
| Sema::InstantiatingTemplate::InstantiatingTemplate(Sema &SemaRef, |
| SourceLocation PointOfInstantiation, |
| TemplateDecl *Template, |
| const TemplateArgument *TemplateArgs, |
| unsigned NumTemplateArgs, |
| SourceRange InstantiationRange) |
| : SemaRef(SemaRef) { |
| |
| Invalid = CheckInstantiationDepth(PointOfInstantiation, |
| InstantiationRange); |
| if (!Invalid) { |
| ActiveTemplateInstantiation Inst; |
| Inst.Kind |
| = ActiveTemplateInstantiation::DefaultTemplateArgumentInstantiation; |
| Inst.PointOfInstantiation = PointOfInstantiation; |
| Inst.Entity = reinterpret_cast<uintptr_t>(Template); |
| Inst.TemplateArgs = TemplateArgs; |
| Inst.NumTemplateArgs = NumTemplateArgs; |
| Inst.InstantiationRange = InstantiationRange; |
| SemaRef.ActiveTemplateInstantiations.push_back(Inst); |
| Invalid = false; |
| } |
| } |
| |
| void Sema::InstantiatingTemplate::Clear() { |
| if (!Invalid) { |
| SemaRef.ActiveTemplateInstantiations.pop_back(); |
| Invalid = true; |
| } |
| } |
| |
| bool Sema::InstantiatingTemplate::CheckInstantiationDepth( |
| SourceLocation PointOfInstantiation, |
| SourceRange InstantiationRange) { |
| if (SemaRef.ActiveTemplateInstantiations.size() |
| <= SemaRef.getLangOptions().InstantiationDepth) |
| return false; |
| |
| SemaRef.Diag(PointOfInstantiation, |
| diag::err_template_recursion_depth_exceeded) |
| << SemaRef.getLangOptions().InstantiationDepth |
| << InstantiationRange; |
| SemaRef.Diag(PointOfInstantiation, diag::note_template_recursion_depth) |
| << SemaRef.getLangOptions().InstantiationDepth; |
| return true; |
| } |
| |
| /// \brief Prints the current instantiation stack through a series of |
| /// notes. |
| void Sema::PrintInstantiationStack() { |
| for (llvm::SmallVector<ActiveTemplateInstantiation, 16>::reverse_iterator |
| Active = ActiveTemplateInstantiations.rbegin(), |
| ActiveEnd = ActiveTemplateInstantiations.rend(); |
| Active != ActiveEnd; |
| ++Active) { |
| switch (Active->Kind) { |
| case ActiveTemplateInstantiation::TemplateInstantiation: { |
| Decl *D = reinterpret_cast<Decl *>(Active->Entity); |
| if (CXXRecordDecl *Record = dyn_cast<CXXRecordDecl>(D)) { |
| unsigned DiagID = diag::note_template_member_class_here; |
| if (isa<ClassTemplateSpecializationDecl>(Record)) |
| DiagID = diag::note_template_class_instantiation_here; |
| Diags.Report(FullSourceLoc(Active->PointOfInstantiation, SourceMgr), |
| DiagID) |
| << Context.getTypeDeclType(Record) |
| << Active->InstantiationRange; |
| } else { |
| FunctionDecl *Function = cast<FunctionDecl>(D); |
| unsigned DiagID = diag::note_template_member_function_here; |
| // FIXME: check for a function template |
| Diags.Report(FullSourceLoc(Active->PointOfInstantiation, SourceMgr), |
| DiagID) |
| << Function |
| << Active->InstantiationRange; |
| } |
| break; |
| } |
| |
| case ActiveTemplateInstantiation::DefaultTemplateArgumentInstantiation: { |
| TemplateDecl *Template = cast<TemplateDecl>((Decl *)Active->Entity); |
| std::string TemplateArgsStr |
| = TemplateSpecializationType::PrintTemplateArgumentList( |
| Active->TemplateArgs, |
| Active->NumTemplateArgs, |
| Context.PrintingPolicy); |
| Diags.Report(FullSourceLoc(Active->PointOfInstantiation, SourceMgr), |
| diag::note_default_arg_instantiation_here) |
| << (Template->getNameAsString() + TemplateArgsStr) |
| << Active->InstantiationRange; |
| break; |
| } |
| } |
| } |
| } |
| |
| //===----------------------------------------------------------------------===/ |
| // Template Instantiation for Types |
| //===----------------------------------------------------------------------===/ |
| namespace { |
| class VISIBILITY_HIDDEN TemplateTypeInstantiator { |
| Sema &SemaRef; |
| const TemplateArgumentList &TemplateArgs; |
| SourceLocation Loc; |
| DeclarationName Entity; |
| |
| public: |
| TemplateTypeInstantiator(Sema &SemaRef, |
| const TemplateArgumentList &TemplateArgs, |
| SourceLocation Loc, |
| DeclarationName Entity) |
| : SemaRef(SemaRef), TemplateArgs(TemplateArgs), |
| Loc(Loc), Entity(Entity) { } |
| |
| QualType operator()(QualType T) const { return Instantiate(T); } |
| |
| QualType Instantiate(QualType T) const; |
| |
| // Declare instantiate functions for each type. |
| #define TYPE(Class, Base) \ |
| QualType Instantiate##Class##Type(const Class##Type *T, \ |
| unsigned Quals) const; |
| #define ABSTRACT_TYPE(Class, Base) |
| #include "clang/AST/TypeNodes.def" |
| }; |
| } |
| |
| QualType |
| TemplateTypeInstantiator::InstantiateExtQualType(const ExtQualType *T, |
| unsigned Quals) const { |
| // FIXME: Implement this |
| assert(false && "Cannot instantiate ExtQualType yet"); |
| return QualType(); |
| } |
| |
| QualType |
| TemplateTypeInstantiator::InstantiateBuiltinType(const BuiltinType *T, |
| unsigned Quals) const { |
| assert(false && "Builtin types are not dependent and cannot be instantiated"); |
| return QualType(T, Quals); |
| } |
| |
| QualType |
| TemplateTypeInstantiator:: |
| InstantiateFixedWidthIntType(const FixedWidthIntType *T, unsigned Quals) const { |
| // FIXME: Implement this |
| assert(false && "Cannot instantiate FixedWidthIntType yet"); |
| return QualType(); |
| } |
| |
| QualType |
| TemplateTypeInstantiator::InstantiateComplexType(const ComplexType *T, |
| unsigned Quals) const { |
| // FIXME: Implement this |
| assert(false && "Cannot instantiate ComplexType yet"); |
| return QualType(); |
| } |
| |
| QualType |
| TemplateTypeInstantiator::InstantiatePointerType(const PointerType *T, |
| unsigned Quals) const { |
| QualType PointeeType = Instantiate(T->getPointeeType()); |
| if (PointeeType.isNull()) |
| return QualType(); |
| |
| return SemaRef.BuildPointerType(PointeeType, Quals, Loc, Entity); |
| } |
| |
| QualType |
| TemplateTypeInstantiator::InstantiateBlockPointerType(const BlockPointerType *T, |
| unsigned Quals) const { |
| // FIXME: Implement this |
| assert(false && "Cannot instantiate BlockPointerType yet"); |
| return QualType(); |
| } |
| |
| QualType |
| TemplateTypeInstantiator::InstantiateLValueReferenceType( |
| const LValueReferenceType *T, unsigned Quals) const { |
| QualType ReferentType = Instantiate(T->getPointeeType()); |
| if (ReferentType.isNull()) |
| return QualType(); |
| |
| return SemaRef.BuildReferenceType(ReferentType, true, Quals, Loc, Entity); |
| } |
| |
| QualType |
| TemplateTypeInstantiator::InstantiateRValueReferenceType( |
| const RValueReferenceType *T, unsigned Quals) const { |
| QualType ReferentType = Instantiate(T->getPointeeType()); |
| if (ReferentType.isNull()) |
| return QualType(); |
| |
| return SemaRef.BuildReferenceType(ReferentType, false, Quals, Loc, Entity); |
| } |
| |
| QualType |
| TemplateTypeInstantiator:: |
| InstantiateMemberPointerType(const MemberPointerType *T, |
| unsigned Quals) const { |
| // FIXME: Implement this |
| assert(false && "Cannot instantiate MemberPointerType yet"); |
| return QualType(); |
| } |
| |
| QualType |
| TemplateTypeInstantiator:: |
| InstantiateConstantArrayType(const ConstantArrayType *T, |
| unsigned Quals) const { |
| QualType ElementType = Instantiate(T->getElementType()); |
| if (ElementType.isNull()) |
| return ElementType; |
| |
| // Build a temporary integer literal to specify the size for |
| // BuildArrayType. Since we have already checked the size as part of |
| // creating the dependent array type in the first place, we know |
| // there aren't any errors. However, we do need to determine what |
| // C++ type to give the size expression. |
| llvm::APInt Size = T->getSize(); |
| QualType Types[] = { |
| SemaRef.Context.UnsignedCharTy, SemaRef.Context.UnsignedShortTy, |
| SemaRef.Context.UnsignedIntTy, SemaRef.Context.UnsignedLongTy, |
| SemaRef.Context.UnsignedLongLongTy, SemaRef.Context.UnsignedInt128Ty |
| }; |
| const unsigned NumTypes = sizeof(Types) / sizeof(QualType); |
| QualType SizeType; |
| for (unsigned I = 0; I != NumTypes; ++I) |
| if (Size.getBitWidth() == SemaRef.Context.getIntWidth(Types[I])) { |
| SizeType = Types[I]; |
| break; |
| } |
| |
| if (SizeType.isNull()) |
| SizeType = SemaRef.Context.getFixedWidthIntType(Size.getBitWidth(), false); |
| |
| IntegerLiteral ArraySize(Size, SizeType, Loc); |
| return SemaRef.BuildArrayType(ElementType, T->getSizeModifier(), |
| &ArraySize, T->getIndexTypeQualifier(), |
| Loc, Entity); |
| } |
| |
| QualType |
| TemplateTypeInstantiator:: |
| InstantiateIncompleteArrayType(const IncompleteArrayType *T, |
| unsigned Quals) const { |
| QualType ElementType = Instantiate(T->getElementType()); |
| if (ElementType.isNull()) |
| return ElementType; |
| |
| return SemaRef.BuildArrayType(ElementType, T->getSizeModifier(), |
| 0, T->getIndexTypeQualifier(), |
| Loc, Entity); |
| } |
| |
| QualType |
| TemplateTypeInstantiator:: |
| InstantiateVariableArrayType(const VariableArrayType *T, |
| unsigned Quals) const { |
| // FIXME: Implement this |
| assert(false && "Cannot instantiate VariableArrayType yet"); |
| return QualType(); |
| } |
| |
| QualType |
| TemplateTypeInstantiator:: |
| InstantiateDependentSizedArrayType(const DependentSizedArrayType *T, |
| unsigned Quals) const { |
| Expr *ArraySize = T->getSizeExpr(); |
| assert(ArraySize->isValueDependent() && |
| "dependent sized array types must have value dependent size expr"); |
| |
| // Instantiate the element type if needed |
| QualType ElementType = T->getElementType(); |
| if (ElementType->isDependentType()) { |
| ElementType = Instantiate(ElementType); |
| if (ElementType.isNull()) |
| return QualType(); |
| } |
| |
| // Instantiate the size expression |
| Sema::OwningExprResult InstantiatedArraySize = |
| SemaRef.InstantiateExpr(ArraySize, TemplateArgs); |
| if (InstantiatedArraySize.isInvalid()) |
| return QualType(); |
| |
| return SemaRef.BuildArrayType(ElementType, T->getSizeModifier(), |
| InstantiatedArraySize.takeAs<Expr>(), |
| T->getIndexTypeQualifier(), Loc, Entity); |
| } |
| |
| QualType |
| TemplateTypeInstantiator::InstantiateVectorType(const VectorType *T, |
| unsigned Quals) const { |
| // FIXME: Implement this |
| assert(false && "Cannot instantiate VectorType yet"); |
| return QualType(); |
| } |
| |
| QualType |
| TemplateTypeInstantiator::InstantiateExtVectorType(const ExtVectorType *T, |
| unsigned Quals) const { |
| // FIXME: Implement this |
| assert(false && "Cannot instantiate ExtVectorType yet"); |
| return QualType(); |
| } |
| |
| QualType |
| TemplateTypeInstantiator:: |
| InstantiateFunctionProtoType(const FunctionProtoType *T, |
| unsigned Quals) const { |
| QualType ResultType = Instantiate(T->getResultType()); |
| if (ResultType.isNull()) |
| return ResultType; |
| |
| llvm::SmallVector<QualType, 4> ParamTypes; |
| for (FunctionProtoType::arg_type_iterator Param = T->arg_type_begin(), |
| ParamEnd = T->arg_type_end(); |
| Param != ParamEnd; ++Param) { |
| QualType P = Instantiate(*Param); |
| if (P.isNull()) |
| return P; |
| |
| ParamTypes.push_back(P); |
| } |
| |
| return SemaRef.BuildFunctionType(ResultType, &ParamTypes[0], |
| ParamTypes.size(), |
| T->isVariadic(), T->getTypeQuals(), |
| Loc, Entity); |
| } |
| |
| QualType |
| TemplateTypeInstantiator:: |
| InstantiateFunctionNoProtoType(const FunctionNoProtoType *T, |
| unsigned Quals) const { |
| assert(false && "Functions without prototypes cannot be dependent."); |
| return QualType(); |
| } |
| |
| QualType |
| TemplateTypeInstantiator::InstantiateTypedefType(const TypedefType *T, |
| unsigned Quals) const { |
| TypedefDecl *Typedef |
| = cast_or_null<TypedefDecl>( |
| SemaRef.InstantiateCurrentDeclRef(T->getDecl())); |
| if (!Typedef) |
| return QualType(); |
| |
| return SemaRef.Context.getTypeDeclType(Typedef); |
| } |
| |
| QualType |
| TemplateTypeInstantiator::InstantiateTypeOfExprType(const TypeOfExprType *T, |
| unsigned Quals) const { |
| Sema::OwningExprResult E |
| = SemaRef.InstantiateExpr(T->getUnderlyingExpr(), TemplateArgs); |
| if (E.isInvalid()) |
| return QualType(); |
| |
| return SemaRef.Context.getTypeOfExprType(E.takeAs<Expr>()); |
| } |
| |
| QualType |
| TemplateTypeInstantiator::InstantiateTypeOfType(const TypeOfType *T, |
| unsigned Quals) const { |
| QualType Underlying = Instantiate(T->getUnderlyingType()); |
| if (Underlying.isNull()) |
| return QualType(); |
| |
| return SemaRef.Context.getTypeOfType(Underlying); |
| } |
| |
| QualType |
| TemplateTypeInstantiator::InstantiateRecordType(const RecordType *T, |
| unsigned Quals) const { |
| RecordDecl *Record |
| = cast_or_null<RecordDecl>(SemaRef.InstantiateCurrentDeclRef(T->getDecl())); |
| if (!Record) |
| return QualType(); |
| |
| return SemaRef.Context.getTypeDeclType(Record); |
| } |
| |
| QualType |
| TemplateTypeInstantiator::InstantiateEnumType(const EnumType *T, |
| unsigned Quals) const { |
| EnumDecl *Enum |
| = cast_or_null<EnumDecl>(SemaRef.InstantiateCurrentDeclRef(T->getDecl())); |
| if (!Enum) |
| return QualType(); |
| |
| return SemaRef.Context.getTypeDeclType(Enum); |
| } |
| |
| QualType |
| TemplateTypeInstantiator:: |
| InstantiateTemplateTypeParmType(const TemplateTypeParmType *T, |
| unsigned Quals) const { |
| if (T->getDepth() == 0) { |
| // Replace the template type parameter with its corresponding |
| // template argument. |
| assert(TemplateArgs[T->getIndex()].getKind() == TemplateArgument::Type && |
| "Template argument kind mismatch"); |
| QualType Result = TemplateArgs[T->getIndex()].getAsType(); |
| if (Result.isNull() || !Quals) |
| return Result; |
| |
| // C++ [dcl.ref]p1: |
| // [...] Cv-qualified references are ill-formed except when |
| // the cv-qualifiers are introduced through the use of a |
| // typedef (7.1.3) or of a template type argument (14.3), in |
| // which case the cv-qualifiers are ignored. |
| if (Quals && Result->isReferenceType()) |
| Quals = 0; |
| |
| return QualType(Result.getTypePtr(), Quals | Result.getCVRQualifiers()); |
| } |
| |
| // The template type parameter comes from an inner template (e.g., |
| // the template parameter list of a member template inside the |
| // template we are instantiating). Create a new template type |
| // parameter with the template "level" reduced by one. |
| return SemaRef.Context.getTemplateTypeParmType(T->getDepth() - 1, |
| T->getIndex(), |
| T->getName()) |
| .getQualifiedType(Quals); |
| } |
| |
| QualType |
| TemplateTypeInstantiator:: |
| InstantiateTemplateSpecializationType( |
| const TemplateSpecializationType *T, |
| unsigned Quals) const { |
| llvm::SmallVector<TemplateArgument, 4> InstantiatedTemplateArgs; |
| InstantiatedTemplateArgs.reserve(T->getNumArgs()); |
| for (TemplateSpecializationType::iterator Arg = T->begin(), ArgEnd = T->end(); |
| Arg != ArgEnd; ++Arg) { |
| switch (Arg->getKind()) { |
| case TemplateArgument::Null: |
| assert(false && "Should never have a NULL template argument"); |
| break; |
| |
| case TemplateArgument::Type: { |
| QualType T = SemaRef.InstantiateType(Arg->getAsType(), |
| TemplateArgs, |
| Arg->getLocation(), |
| DeclarationName()); |
| if (T.isNull()) |
| return QualType(); |
| |
| InstantiatedTemplateArgs.push_back( |
| TemplateArgument(Arg->getLocation(), T)); |
| break; |
| } |
| |
| case TemplateArgument::Declaration: |
| case TemplateArgument::Integral: |
| InstantiatedTemplateArgs.push_back(*Arg); |
| break; |
| |
| case TemplateArgument::Expression: |
| Sema::OwningExprResult E |
| = SemaRef.InstantiateExpr(Arg->getAsExpr(), TemplateArgs); |
| if (E.isInvalid()) |
| return QualType(); |
| InstantiatedTemplateArgs.push_back(E.takeAs<Expr>()); |
| break; |
| } |
| } |
| |
| // FIXME: We're missing the locations of the template name, '<', and '>'. |
| |
| TemplateName Name = SemaRef.InstantiateTemplateName(T->getTemplateName(), |
| Loc, |
| TemplateArgs); |
| |
| return SemaRef.CheckTemplateIdType(Name, Loc, SourceLocation(), |
| &InstantiatedTemplateArgs[0], |
| InstantiatedTemplateArgs.size(), |
| SourceLocation()); |
| } |
| |
| QualType |
| TemplateTypeInstantiator:: |
| InstantiateQualifiedNameType(const QualifiedNameType *T, |
| unsigned Quals) const { |
| // When we instantiated a qualified name type, there's no point in |
| // keeping the qualification around in the instantiated result. So, |
| // just instantiate the named type. |
| return (*this)(T->getNamedType()); |
| } |
| |
| QualType |
| TemplateTypeInstantiator:: |
| InstantiateTypenameType(const TypenameType *T, unsigned Quals) const { |
| if (const TemplateSpecializationType *TemplateId = T->getTemplateId()) { |
| // When the typename type refers to a template-id, the template-id |
| // is dependent and has enough information to instantiate the |
| // result of the typename type. Since we don't care about keeping |
| // the spelling of the typename type in template instantiations, |
| // we just instantiate the template-id. |
| return InstantiateTemplateSpecializationType(TemplateId, Quals); |
| } |
| |
| NestedNameSpecifier *NNS |
| = SemaRef.InstantiateNestedNameSpecifier(T->getQualifier(), |
| SourceRange(Loc), |
| TemplateArgs); |
| if (!NNS) |
| return QualType(); |
| |
| return SemaRef.CheckTypenameType(NNS, *T->getIdentifier(), SourceRange(Loc)); |
| } |
| |
| QualType |
| TemplateTypeInstantiator:: |
| InstantiateObjCInterfaceType(const ObjCInterfaceType *T, |
| unsigned Quals) const { |
| assert(false && "Objective-C types cannot be dependent"); |
| return QualType(); |
| } |
| |
| QualType |
| TemplateTypeInstantiator:: |
| InstantiateObjCQualifiedInterfaceType(const ObjCQualifiedInterfaceType *T, |
| unsigned Quals) const { |
| assert(false && "Objective-C types cannot be dependent"); |
| return QualType(); |
| } |
| |
| QualType |
| TemplateTypeInstantiator:: |
| InstantiateObjCQualifiedIdType(const ObjCQualifiedIdType *T, |
| unsigned Quals) const { |
| assert(false && "Objective-C types cannot be dependent"); |
| return QualType(); |
| } |
| |
| /// \brief The actual implementation of Sema::InstantiateType(). |
| QualType TemplateTypeInstantiator::Instantiate(QualType T) const { |
| // If T is not a dependent type, there is nothing to do. |
| if (!T->isDependentType()) |
| return T; |
| |
| switch (T->getTypeClass()) { |
| #define TYPE(Class, Base) \ |
| case Type::Class: \ |
| return Instantiate##Class##Type(cast<Class##Type>(T.getTypePtr()), \ |
| T.getCVRQualifiers()); |
| #define ABSTRACT_TYPE(Class, Base) |
| #include "clang/AST/TypeNodes.def" |
| } |
| |
| assert(false && "Not all types have been decoded for instantiation"); |
| return QualType(); |
| } |
| |
| /// \brief Instantiate the type T with a given set of template arguments. |
| /// |
| /// This routine substitutes the given template arguments into the |
| /// type T and produces the instantiated type. |
| /// |
| /// \param T the type into which the template arguments will be |
| /// substituted. If this type is not dependent, it will be returned |
| /// immediately. |
| /// |
| /// \param TemplateArgs the template arguments that will be |
| /// substituted for the top-level template parameters within T. |
| /// |
| /// \param Loc the location in the source code where this substitution |
| /// is being performed. It will typically be the location of the |
| /// declarator (if we're instantiating the type of some declaration) |
| /// or the location of the type in the source code (if, e.g., we're |
| /// instantiating the type of a cast expression). |
| /// |
| /// \param Entity the name of the entity associated with a declaration |
| /// being instantiated (if any). May be empty to indicate that there |
| /// is no such entity (if, e.g., this is a type that occurs as part of |
| /// a cast expression) or that the entity has no name (e.g., an |
| /// unnamed function parameter). |
| /// |
| /// \returns If the instantiation succeeds, the instantiated |
| /// type. Otherwise, produces diagnostics and returns a NULL type. |
| QualType Sema::InstantiateType(QualType T, |
| const TemplateArgumentList &TemplateArgs, |
| SourceLocation Loc, DeclarationName Entity) { |
| assert(!ActiveTemplateInstantiations.empty() && |
| "Cannot perform an instantiation without some context on the " |
| "instantiation stack"); |
| |
| // If T is not a dependent type, there is nothing to do. |
| if (!T->isDependentType()) |
| return T; |
| |
| TemplateTypeInstantiator Instantiator(*this, TemplateArgs, Loc, Entity); |
| return Instantiator(T); |
| } |
| |
| /// \brief Instantiate the base class specifiers of the given class |
| /// template specialization. |
| /// |
| /// Produces a diagnostic and returns true on error, returns false and |
| /// attaches the instantiated base classes to the class template |
| /// specialization if successful. |
| bool |
| Sema::InstantiateBaseSpecifiers(CXXRecordDecl *Instantiation, |
| CXXRecordDecl *Pattern, |
| const TemplateArgumentList &TemplateArgs) { |
| bool Invalid = false; |
| llvm::SmallVector<CXXBaseSpecifier*, 4> InstantiatedBases; |
| for (ClassTemplateSpecializationDecl::base_class_iterator |
| Base = Pattern->bases_begin(), BaseEnd = Pattern->bases_end(); |
| Base != BaseEnd; ++Base) { |
| if (!Base->getType()->isDependentType()) { |
| // FIXME: Allocate via ASTContext |
| InstantiatedBases.push_back(new CXXBaseSpecifier(*Base)); |
| continue; |
| } |
| |
| QualType BaseType = InstantiateType(Base->getType(), |
| TemplateArgs, |
| Base->getSourceRange().getBegin(), |
| DeclarationName()); |
| if (BaseType.isNull()) { |
| Invalid = true; |
| continue; |
| } |
| |
| if (CXXBaseSpecifier *InstantiatedBase |
| = CheckBaseSpecifier(Instantiation, |
| Base->getSourceRange(), |
| Base->isVirtual(), |
| Base->getAccessSpecifierAsWritten(), |
| BaseType, |
| /*FIXME: Not totally accurate */ |
| Base->getSourceRange().getBegin())) |
| InstantiatedBases.push_back(InstantiatedBase); |
| else |
| Invalid = true; |
| } |
| |
| if (!Invalid && |
| AttachBaseSpecifiers(Instantiation, InstantiatedBases.data(), |
| InstantiatedBases.size())) |
| Invalid = true; |
| |
| return Invalid; |
| } |
| |
| /// \brief Instantiate the definition of a class from a given pattern. |
| /// |
| /// \param PointOfInstantiation The point of instantiation within the |
| /// source code. |
| /// |
| /// \param Instantiation is the declaration whose definition is being |
| /// instantiated. This will be either a class template specialization |
| /// or a member class of a class template specialization. |
| /// |
| /// \param Pattern is the pattern from which the instantiation |
| /// occurs. This will be either the declaration of a class template or |
| /// the declaration of a member class of a class template. |
| /// |
| /// \param TemplateArgs The template arguments to be substituted into |
| /// the pattern. |
| /// |
| /// \returns true if an error occurred, false otherwise. |
| bool |
| Sema::InstantiateClass(SourceLocation PointOfInstantiation, |
| CXXRecordDecl *Instantiation, CXXRecordDecl *Pattern, |
| const TemplateArgumentList &TemplateArgs, |
| bool ExplicitInstantiation) { |
| bool Invalid = false; |
| |
| CXXRecordDecl *PatternDef |
| = cast_or_null<CXXRecordDecl>(Pattern->getDefinition(Context)); |
| if (!PatternDef) { |
| if (Pattern == Instantiation->getInstantiatedFromMemberClass()) { |
| Diag(PointOfInstantiation, |
| diag::err_implicit_instantiate_member_undefined) |
| << Context.getTypeDeclType(Instantiation); |
| Diag(Pattern->getLocation(), diag::note_member_of_template_here); |
| } else { |
| Diag(PointOfInstantiation, diag::err_template_instantiate_undefined) |
| << ExplicitInstantiation |
| << Context.getTypeDeclType(Instantiation); |
| Diag(Pattern->getLocation(), diag::note_template_decl_here); |
| } |
| return true; |
| } |
| Pattern = PatternDef; |
| |
| InstantiatingTemplate Inst(*this, PointOfInstantiation, Instantiation); |
| if (Inst) |
| return true; |
| |
| // Enter the scope of this instantiation. We don't use |
| // PushDeclContext because we don't have a scope. |
| DeclContext *PreviousContext = CurContext; |
| CurContext = Instantiation; |
| |
| // Start the definition of this instantiation. |
| Instantiation->startDefinition(); |
| |
| // Instantiate the base class specifiers. |
| if (InstantiateBaseSpecifiers(Instantiation, Pattern, TemplateArgs)) |
| Invalid = true; |
| |
| llvm::SmallVector<DeclPtrTy, 4> Fields; |
| for (RecordDecl::decl_iterator Member = Pattern->decls_begin(Context), |
| MemberEnd = Pattern->decls_end(Context); |
| Member != MemberEnd; ++Member) { |
| Decl *NewMember = InstantiateDecl(*Member, Instantiation, TemplateArgs); |
| if (NewMember) { |
| if (NewMember->isInvalidDecl()) |
| Invalid = true; |
| else if (FieldDecl *Field = dyn_cast<FieldDecl>(NewMember)) |
| Fields.push_back(DeclPtrTy::make(Field)); |
| } else { |
| // FIXME: Eventually, a NULL return will mean that one of the |
| // instantiations was a semantic disaster, and we'll want to set Invalid = |
| // true. For now, we expect to skip some members that we can't yet handle. |
| } |
| } |
| |
| // Finish checking fields. |
| ActOnFields(0, Instantiation->getLocation(), DeclPtrTy::make(Instantiation), |
| Fields.data(), Fields.size(), SourceLocation(), SourceLocation(), |
| 0); |
| |
| // Add any implicitly-declared members that we might need. |
| AddImplicitlyDeclaredMembersToClass(Instantiation); |
| |
| // Exit the scope of this instantiation. |
| CurContext = PreviousContext; |
| |
| if (!Invalid) |
| Consumer.HandleTagDeclDefinition(Instantiation); |
| |
| // If this is an explicit instantiation, instantiate our members, too. |
| if (!Invalid && ExplicitInstantiation) { |
| Inst.Clear(); |
| InstantiateClassMembers(PointOfInstantiation, Instantiation, TemplateArgs); |
| } |
| |
| return Invalid; |
| } |
| |
| bool |
| Sema::InstantiateClassTemplateSpecialization( |
| ClassTemplateSpecializationDecl *ClassTemplateSpec, |
| bool ExplicitInstantiation) { |
| // Perform the actual instantiation on the canonical declaration. |
| ClassTemplateSpec = cast<ClassTemplateSpecializationDecl>( |
| Context.getCanonicalDecl(ClassTemplateSpec)); |
| |
| // We can only instantiate something that hasn't already been |
| // instantiated or specialized. Fail without any diagnostics: our |
| // caller will provide an error message. |
| if (ClassTemplateSpec->getSpecializationKind() != TSK_Undeclared) |
| return true; |
| |
| ClassTemplateDecl *Template = ClassTemplateSpec->getSpecializedTemplate(); |
| CXXRecordDecl *Pattern = Template->getTemplatedDecl(); |
| const TemplateArgumentList *TemplateArgs |
| = &ClassTemplateSpec->getTemplateArgs(); |
| |
| // Determine whether any class template partial specializations |
| // match the given template arguments. |
| typedef std::pair<ClassTemplatePartialSpecializationDecl *, |
| TemplateArgumentList *> MatchResult; |
| llvm::SmallVector<MatchResult, 4> Matched; |
| for (llvm::FoldingSet<ClassTemplatePartialSpecializationDecl>::iterator |
| Partial = Template->getPartialSpecializations().begin(), |
| PartialEnd = Template->getPartialSpecializations().end(); |
| Partial != PartialEnd; |
| ++Partial) { |
| if (TemplateArgumentList *Deduced |
| = DeduceTemplateArguments(&*Partial, |
| ClassTemplateSpec->getTemplateArgs())) |
| Matched.push_back(std::make_pair(&*Partial, Deduced)); |
| } |
| |
| if (Matched.size() == 1) { |
| Pattern = Matched[0].first; |
| TemplateArgs = Matched[0].second; |
| } else if (Matched.size() > 1) { |
| // FIXME: Implement partial ordering of class template partial |
| // specializations. |
| Diag(ClassTemplateSpec->getLocation(), |
| diag::unsup_template_partial_spec_ordering); |
| } |
| |
| // Note that this is an instantiation. |
| ClassTemplateSpec->setSpecializationKind( |
| ExplicitInstantiation? TSK_ExplicitInstantiation |
| : TSK_ImplicitInstantiation); |
| |
| bool Result = InstantiateClass(ClassTemplateSpec->getLocation(), |
| ClassTemplateSpec, Pattern, *TemplateArgs, |
| ExplicitInstantiation); |
| |
| for (unsigned I = 0, N = Matched.size(); I != N; ++I) { |
| // FIXME: Implement TemplateArgumentList::Destroy! |
| // if (Matched[I].first != Pattern) |
| // Matched[I].second->Destroy(Context); |
| } |
| |
| return Result; |
| } |
| |
| /// \brief Instantiate the definitions of all of the member of the |
| /// given class, which is an instantiation of a class template or a |
| /// member class of a template. |
| void |
| Sema::InstantiateClassMembers(SourceLocation PointOfInstantiation, |
| CXXRecordDecl *Instantiation, |
| const TemplateArgumentList &TemplateArgs) { |
| for (DeclContext::decl_iterator D = Instantiation->decls_begin(Context), |
| DEnd = Instantiation->decls_end(Context); |
| D != DEnd; ++D) { |
| if (FunctionDecl *Function = dyn_cast<FunctionDecl>(*D)) { |
| if (!Function->getBody(Context)) |
| InstantiateFunctionDefinition(PointOfInstantiation, Function); |
| } else if (VarDecl *Var = dyn_cast<VarDecl>(*D)) { |
| const VarDecl *Def = 0; |
| if (!Var->getDefinition(Def)) |
| InstantiateVariableDefinition(Var); |
| } else if (CXXRecordDecl *Record = dyn_cast<CXXRecordDecl>(*D)) { |
| if (!Record->isInjectedClassName() && !Record->getDefinition(Context)) { |
| assert(Record->getInstantiatedFromMemberClass() && |
| "Missing instantiated-from-template information"); |
| InstantiateClass(PointOfInstantiation, Record, |
| Record->getInstantiatedFromMemberClass(), |
| TemplateArgs, true); |
| } |
| } |
| } |
| } |
| |
| /// \brief Instantiate the definitions of all of the members of the |
| /// given class template specialization, which was named as part of an |
| /// explicit instantiation. |
| void Sema::InstantiateClassTemplateSpecializationMembers( |
| SourceLocation PointOfInstantiation, |
| ClassTemplateSpecializationDecl *ClassTemplateSpec) { |
| // C++0x [temp.explicit]p7: |
| // An explicit instantiation that names a class template |
| // specialization is an explicit instantion of the same kind |
| // (declaration or definition) of each of its members (not |
| // including members inherited from base classes) that has not |
| // been previously explicitly specialized in the translation unit |
| // containing the explicit instantiation, except as described |
| // below. |
| InstantiateClassMembers(PointOfInstantiation, ClassTemplateSpec, |
| ClassTemplateSpec->getTemplateArgs()); |
| } |
| |
| /// \brief Instantiate a nested-name-specifier. |
| NestedNameSpecifier * |
| Sema::InstantiateNestedNameSpecifier(NestedNameSpecifier *NNS, |
| SourceRange Range, |
| const TemplateArgumentList &TemplateArgs) { |
| // Instantiate the prefix of this nested name specifier. |
| NestedNameSpecifier *Prefix = NNS->getPrefix(); |
| if (Prefix) { |
| Prefix = InstantiateNestedNameSpecifier(Prefix, Range, TemplateArgs); |
| if (!Prefix) |
| return 0; |
| } |
| |
| switch (NNS->getKind()) { |
| case NestedNameSpecifier::Identifier: { |
| assert(Prefix && |
| "Can't have an identifier nested-name-specifier with no prefix"); |
| CXXScopeSpec SS; |
| // FIXME: The source location information is all wrong. |
| SS.setRange(Range); |
| SS.setScopeRep(Prefix); |
| return static_cast<NestedNameSpecifier *>( |
| ActOnCXXNestedNameSpecifier(0, SS, |
| Range.getEnd(), |
| Range.getEnd(), |
| *NNS->getAsIdentifier())); |
| break; |
| } |
| |
| case NestedNameSpecifier::Namespace: |
| case NestedNameSpecifier::Global: |
| return NNS; |
| |
| case NestedNameSpecifier::TypeSpecWithTemplate: |
| case NestedNameSpecifier::TypeSpec: { |
| QualType T = QualType(NNS->getAsType(), 0); |
| if (!T->isDependentType()) |
| return NNS; |
| |
| T = InstantiateType(T, TemplateArgs, Range.getBegin(), DeclarationName()); |
| if (T.isNull()) |
| return 0; |
| |
| if (T->isRecordType() || |
| (getLangOptions().CPlusPlus0x && T->isEnumeralType())) { |
| assert(T.getCVRQualifiers() == 0 && "Can't get cv-qualifiers here"); |
| return NestedNameSpecifier::Create(Context, Prefix, |
| NNS->getKind() == NestedNameSpecifier::TypeSpecWithTemplate, |
| T.getTypePtr()); |
| } |
| |
| Diag(Range.getBegin(), diag::err_nested_name_spec_non_tag) << T; |
| return 0; |
| } |
| } |
| |
| // Required to silence a GCC warning |
| return 0; |
| } |
| |
| TemplateName |
| Sema::InstantiateTemplateName(TemplateName Name, SourceLocation Loc, |
| const TemplateArgumentList &TemplateArgs) { |
| if (TemplateTemplateParmDecl *TTP |
| = dyn_cast_or_null<TemplateTemplateParmDecl>( |
| Name.getAsTemplateDecl())) { |
| assert(TTP->getDepth() == 0 && |
| "Cannot reduce depth of a template template parameter"); |
| assert(TemplateArgs[TTP->getPosition()].getAsDecl() && |
| "Wrong kind of template template argument"); |
| ClassTemplateDecl *ClassTemplate |
| = dyn_cast<ClassTemplateDecl>( |
| TemplateArgs[TTP->getPosition()].getAsDecl()); |
| assert(ClassTemplate && "Expected a class template"); |
| if (QualifiedTemplateName *QTN = Name.getAsQualifiedTemplateName()) { |
| NestedNameSpecifier *NNS |
| = InstantiateNestedNameSpecifier(QTN->getQualifier(), |
| /*FIXME=*/SourceRange(Loc), |
| TemplateArgs); |
| if (NNS) |
| return Context.getQualifiedTemplateName(NNS, |
| QTN->hasTemplateKeyword(), |
| ClassTemplate); |
| } |
| |
| return TemplateName(ClassTemplate); |
| } else if (DependentTemplateName *DTN = Name.getAsDependentTemplateName()) { |
| NestedNameSpecifier *NNS |
| = InstantiateNestedNameSpecifier(DTN->getQualifier(), |
| /*FIXME=*/SourceRange(Loc), |
| TemplateArgs); |
| |
| if (!NNS) // FIXME: Not the best recovery strategy. |
| return Name; |
| |
| if (NNS->isDependent()) |
| return Context.getDependentTemplateName(NNS, DTN->getName()); |
| |
| // Somewhat redundant with ActOnDependentTemplateName. |
| CXXScopeSpec SS; |
| SS.setRange(SourceRange(Loc)); |
| SS.setScopeRep(NNS); |
| TemplateTy Template; |
| TemplateNameKind TNK = isTemplateName(*DTN->getName(), 0, Template, &SS); |
| if (TNK == TNK_Non_template) { |
| Diag(Loc, diag::err_template_kw_refers_to_non_template) |
| << DTN->getName(); |
| return Name; |
| } else if (TNK == TNK_Function_template) { |
| Diag(Loc, diag::err_template_kw_refers_to_non_template) |
| << DTN->getName(); |
| return Name; |
| } |
| |
| return Template.getAsVal<TemplateName>(); |
| } |
| |
| |
| |
| // FIXME: Even if we're referring to a Decl that isn't a template template |
| // parameter, we may need to instantiate the outer contexts of that |
| // Decl. However, this won't be needed until we implement member templates. |
| return Name; |
| } |