Douglas Gregor | 99ebf65 | 2009-02-27 19:31:52 +0000 | [diff] [blame] | 1 | //===------- SemaTemplateInstantiate.cpp - C++ Template Instantiation ------===/ |
| 2 | // |
| 3 | // The LLVM Compiler Infrastructure |
| 4 | // |
| 5 | // This file is distributed under the University of Illinois Open Source |
| 6 | // License. See LICENSE.TXT for details. |
| 7 | //===----------------------------------------------------------------------===/ |
| 8 | // |
| 9 | // This file implements C++ template instantiation. |
| 10 | // |
| 11 | //===----------------------------------------------------------------------===/ |
| 12 | |
John McCall | 2d88708 | 2010-08-25 22:03:47 +0000 | [diff] [blame] | 13 | #include "clang/Sema/SemaInternal.h" |
Douglas Gregor | 577f75a | 2009-08-04 16:50:30 +0000 | [diff] [blame] | 14 | #include "TreeTransform.h" |
John McCall | 1951085 | 2010-08-20 18:27:03 +0000 | [diff] [blame] | 15 | #include "clang/Sema/DeclSpec.h" |
Richard Smith | 7a614d8 | 2011-06-11 17:19:42 +0000 | [diff] [blame] | 16 | #include "clang/Sema/Initialization.h" |
Douglas Gregor | e737f50 | 2010-08-12 20:07:10 +0000 | [diff] [blame] | 17 | #include "clang/Sema/Lookup.h" |
John McCall | 7cd088e | 2010-08-24 07:21:54 +0000 | [diff] [blame] | 18 | #include "clang/Sema/Template.h" |
John McCall | 2a7fb27 | 2010-08-25 05:32:35 +0000 | [diff] [blame] | 19 | #include "clang/Sema/TemplateDeduction.h" |
Douglas Gregor | aba43bb | 2009-05-26 20:50:29 +0000 | [diff] [blame] | 20 | #include "clang/AST/ASTConsumer.h" |
Douglas Gregor | 99ebf65 | 2009-02-27 19:31:52 +0000 | [diff] [blame] | 21 | #include "clang/AST/ASTContext.h" |
| 22 | #include "clang/AST/Expr.h" |
Douglas Gregor | 99ebf65 | 2009-02-27 19:31:52 +0000 | [diff] [blame] | 23 | #include "clang/AST/DeclTemplate.h" |
Douglas Gregor | 99ebf65 | 2009-02-27 19:31:52 +0000 | [diff] [blame] | 24 | #include "clang/Basic/LangOptions.h" |
| 25 | |
| 26 | using namespace clang; |
John McCall | 2a7fb27 | 2010-08-25 05:32:35 +0000 | [diff] [blame] | 27 | using namespace sema; |
Douglas Gregor | 99ebf65 | 2009-02-27 19:31:52 +0000 | [diff] [blame] | 28 | |
Douglas Gregor | ee1828a | 2009-03-10 18:03:33 +0000 | [diff] [blame] | 29 | //===----------------------------------------------------------------------===/ |
| 30 | // Template Instantiation Support |
| 31 | //===----------------------------------------------------------------------===/ |
| 32 | |
Douglas Gregor | d6350ae | 2009-08-28 20:31:08 +0000 | [diff] [blame] | 33 | /// \brief Retrieve the template argument list(s) that should be used to |
| 34 | /// instantiate the definition of the given declaration. |
Douglas Gregor | 0f8716b | 2009-11-09 19:17:50 +0000 | [diff] [blame] | 35 | /// |
| 36 | /// \param D the declaration for which we are computing template instantiation |
| 37 | /// arguments. |
| 38 | /// |
| 39 | /// \param Innermost if non-NULL, the innermost template argument list. |
Douglas Gregor | 525f96c | 2010-02-05 07:33:43 +0000 | [diff] [blame] | 40 | /// |
| 41 | /// \param RelativeToPrimary true if we should get the template |
| 42 | /// arguments relative to the primary template, even when we're |
| 43 | /// dealing with a specialization. This is only relevant for function |
| 44 | /// template specializations. |
Douglas Gregor | e7089b0 | 2010-05-03 23:29:10 +0000 | [diff] [blame] | 45 | /// |
| 46 | /// \param Pattern If non-NULL, indicates the pattern from which we will be |
| 47 | /// instantiating the definition of the given declaration, \p D. This is |
| 48 | /// used to determine the proper set of template instantiation arguments for |
| 49 | /// friend function template specializations. |
Douglas Gregor | d110243 | 2009-08-28 17:37:35 +0000 | [diff] [blame] | 50 | MultiLevelTemplateArgumentList |
Douglas Gregor | 0f8716b | 2009-11-09 19:17:50 +0000 | [diff] [blame] | 51 | Sema::getTemplateInstantiationArgs(NamedDecl *D, |
Douglas Gregor | 525f96c | 2010-02-05 07:33:43 +0000 | [diff] [blame] | 52 | const TemplateArgumentList *Innermost, |
Douglas Gregor | e7089b0 | 2010-05-03 23:29:10 +0000 | [diff] [blame] | 53 | bool RelativeToPrimary, |
| 54 | const FunctionDecl *Pattern) { |
Douglas Gregor | d110243 | 2009-08-28 17:37:35 +0000 | [diff] [blame] | 55 | // Accumulate the set of template argument lists in this structure. |
| 56 | MultiLevelTemplateArgumentList Result; |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 57 | |
Douglas Gregor | 0f8716b | 2009-11-09 19:17:50 +0000 | [diff] [blame] | 58 | if (Innermost) |
| 59 | Result.addOuterTemplateArguments(Innermost); |
| 60 | |
Douglas Gregor | d110243 | 2009-08-28 17:37:35 +0000 | [diff] [blame] | 61 | DeclContext *Ctx = dyn_cast<DeclContext>(D); |
Douglas Gregor | 93104c1 | 2011-05-22 00:21:10 +0000 | [diff] [blame] | 62 | if (!Ctx) { |
Douglas Gregor | d110243 | 2009-08-28 17:37:35 +0000 | [diff] [blame] | 63 | Ctx = D->getDeclContext(); |
Douglas Gregor | 93104c1 | 2011-05-22 00:21:10 +0000 | [diff] [blame] | 64 | |
Douglas Gregor | 383041d | 2011-06-15 14:20:42 +0000 | [diff] [blame] | 65 | // If we have a template template parameter with translation unit context, |
| 66 | // then we're performing substitution into a default template argument of |
| 67 | // this template template parameter before we've constructed the template |
| 68 | // that will own this template template parameter. In this case, we |
| 69 | // use empty template parameter lists for all of the outer templates |
| 70 | // to avoid performing any substitutions. |
| 71 | if (Ctx->isTranslationUnit()) { |
| 72 | if (TemplateTemplateParmDecl *TTP |
| 73 | = dyn_cast<TemplateTemplateParmDecl>(D)) { |
| 74 | for (unsigned I = 0, N = TTP->getDepth() + 1; I != N; ++I) |
| 75 | Result.addOuterTemplateArguments(0, 0); |
| 76 | return Result; |
| 77 | } |
| 78 | } |
Douglas Gregor | 93104c1 | 2011-05-22 00:21:10 +0000 | [diff] [blame] | 79 | } |
| 80 | |
John McCall | f181d8a | 2009-08-29 03:16:09 +0000 | [diff] [blame] | 81 | while (!Ctx->isFileContext()) { |
Douglas Gregor | d110243 | 2009-08-28 17:37:35 +0000 | [diff] [blame] | 82 | // Add template arguments from a class template instantiation. |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 83 | if (ClassTemplateSpecializationDecl *Spec |
Douglas Gregor | d110243 | 2009-08-28 17:37:35 +0000 | [diff] [blame] | 84 | = dyn_cast<ClassTemplateSpecializationDecl>(Ctx)) { |
| 85 | // We're done when we hit an explicit specialization. |
Douglas Gregor | 24bae92 | 2010-07-08 18:37:38 +0000 | [diff] [blame] | 86 | if (Spec->getSpecializationKind() == TSK_ExplicitSpecialization && |
| 87 | !isa<ClassTemplatePartialSpecializationDecl>(Spec)) |
Douglas Gregor | d110243 | 2009-08-28 17:37:35 +0000 | [diff] [blame] | 88 | break; |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 89 | |
Douglas Gregor | d110243 | 2009-08-28 17:37:35 +0000 | [diff] [blame] | 90 | Result.addOuterTemplateArguments(&Spec->getTemplateInstantiationArgs()); |
Douglas Gregor | fd056bc | 2009-10-13 16:30:37 +0000 | [diff] [blame] | 91 | |
| 92 | // If this class template specialization was instantiated from a |
| 93 | // specialized member that is a class template, we're done. |
| 94 | assert(Spec->getSpecializedTemplate() && "No class template?"); |
| 95 | if (Spec->getSpecializedTemplate()->isMemberSpecialization()) |
| 96 | break; |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 97 | } |
Douglas Gregor | d110243 | 2009-08-28 17:37:35 +0000 | [diff] [blame] | 98 | // Add template arguments from a function template specialization. |
John McCall | f181d8a | 2009-08-29 03:16:09 +0000 | [diff] [blame] | 99 | else if (FunctionDecl *Function = dyn_cast<FunctionDecl>(Ctx)) { |
Douglas Gregor | 525f96c | 2010-02-05 07:33:43 +0000 | [diff] [blame] | 100 | if (!RelativeToPrimary && |
Francois Pichet | af0f4d0 | 2011-08-14 03:52:19 +0000 | [diff] [blame] | 101 | (Function->getTemplateSpecializationKind() == |
| 102 | TSK_ExplicitSpecialization && |
| 103 | !Function->getClassScopeSpecializationPattern())) |
Douglas Gregor | fd056bc | 2009-10-13 16:30:37 +0000 | [diff] [blame] | 104 | break; |
| 105 | |
Douglas Gregor | d110243 | 2009-08-28 17:37:35 +0000 | [diff] [blame] | 106 | if (const TemplateArgumentList *TemplateArgs |
Douglas Gregor | fd056bc | 2009-10-13 16:30:37 +0000 | [diff] [blame] | 107 | = Function->getTemplateSpecializationArgs()) { |
| 108 | // Add the template arguments for this specialization. |
Douglas Gregor | d110243 | 2009-08-28 17:37:35 +0000 | [diff] [blame] | 109 | Result.addOuterTemplateArguments(TemplateArgs); |
John McCall | f181d8a | 2009-08-29 03:16:09 +0000 | [diff] [blame] | 110 | |
Douglas Gregor | fd056bc | 2009-10-13 16:30:37 +0000 | [diff] [blame] | 111 | // If this function was instantiated from a specialized member that is |
| 112 | // a function template, we're done. |
| 113 | assert(Function->getPrimaryTemplate() && "No function template?"); |
| 114 | if (Function->getPrimaryTemplate()->isMemberSpecialization()) |
| 115 | break; |
Douglas Gregor | c494f77 | 2011-03-05 17:54:25 +0000 | [diff] [blame] | 116 | } else if (FunctionTemplateDecl *FunTmpl |
| 117 | = Function->getDescribedFunctionTemplate()) { |
| 118 | // Add the "injected" template arguments. |
| 119 | std::pair<const TemplateArgument *, unsigned> |
| 120 | Injected = FunTmpl->getInjectedTemplateArgs(); |
| 121 | Result.addOuterTemplateArguments(Injected.first, Injected.second); |
Douglas Gregor | fd056bc | 2009-10-13 16:30:37 +0000 | [diff] [blame] | 122 | } |
| 123 | |
John McCall | f181d8a | 2009-08-29 03:16:09 +0000 | [diff] [blame] | 124 | // If this is a friend declaration and it declares an entity at |
| 125 | // namespace scope, take arguments from its lexical parent |
Douglas Gregor | e7089b0 | 2010-05-03 23:29:10 +0000 | [diff] [blame] | 126 | // instead of its semantic parent, unless of course the pattern we're |
| 127 | // instantiating actually comes from the file's context! |
John McCall | f181d8a | 2009-08-29 03:16:09 +0000 | [diff] [blame] | 128 | if (Function->getFriendObjectKind() && |
Douglas Gregor | e7089b0 | 2010-05-03 23:29:10 +0000 | [diff] [blame] | 129 | Function->getDeclContext()->isFileContext() && |
| 130 | (!Pattern || !Pattern->getLexicalDeclContext()->isFileContext())) { |
John McCall | f181d8a | 2009-08-29 03:16:09 +0000 | [diff] [blame] | 131 | Ctx = Function->getLexicalDeclContext(); |
Douglas Gregor | 525f96c | 2010-02-05 07:33:43 +0000 | [diff] [blame] | 132 | RelativeToPrimary = false; |
John McCall | f181d8a | 2009-08-29 03:16:09 +0000 | [diff] [blame] | 133 | continue; |
| 134 | } |
Douglas Gregor | 24bae92 | 2010-07-08 18:37:38 +0000 | [diff] [blame] | 135 | } else if (CXXRecordDecl *Rec = dyn_cast<CXXRecordDecl>(Ctx)) { |
| 136 | if (ClassTemplateDecl *ClassTemplate = Rec->getDescribedClassTemplate()) { |
| 137 | QualType T = ClassTemplate->getInjectedClassNameSpecialization(); |
| 138 | const TemplateSpecializationType *TST |
| 139 | = cast<TemplateSpecializationType>(Context.getCanonicalType(T)); |
| 140 | Result.addOuterTemplateArguments(TST->getArgs(), TST->getNumArgs()); |
| 141 | if (ClassTemplate->isMemberSpecialization()) |
| 142 | break; |
| 143 | } |
Douglas Gregor | d110243 | 2009-08-28 17:37:35 +0000 | [diff] [blame] | 144 | } |
John McCall | f181d8a | 2009-08-29 03:16:09 +0000 | [diff] [blame] | 145 | |
| 146 | Ctx = Ctx->getParent(); |
Douglas Gregor | 525f96c | 2010-02-05 07:33:43 +0000 | [diff] [blame] | 147 | RelativeToPrimary = false; |
Douglas Gregor | 54dabfc | 2009-05-14 23:26:13 +0000 | [diff] [blame] | 148 | } |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 149 | |
Douglas Gregor | d110243 | 2009-08-28 17:37:35 +0000 | [diff] [blame] | 150 | return Result; |
Douglas Gregor | 54dabfc | 2009-05-14 23:26:13 +0000 | [diff] [blame] | 151 | } |
| 152 | |
Douglas Gregor | f35f828 | 2009-11-11 21:54:23 +0000 | [diff] [blame] | 153 | bool Sema::ActiveTemplateInstantiation::isInstantiationRecord() const { |
| 154 | switch (Kind) { |
| 155 | case TemplateInstantiation: |
Richard Smith | e6975e9 | 2012-04-17 00:58:00 +0000 | [diff] [blame] | 156 | case ExceptionSpecInstantiation: |
Douglas Gregor | f35f828 | 2009-11-11 21:54:23 +0000 | [diff] [blame] | 157 | case DefaultTemplateArgumentInstantiation: |
| 158 | case DefaultFunctionArgumentInstantiation: |
Douglas Gregor | f35f828 | 2009-11-11 21:54:23 +0000 | [diff] [blame] | 159 | case ExplicitTemplateArgumentSubstitution: |
| 160 | case DeducedTemplateArgumentSubstitution: |
| 161 | case PriorTemplateArgumentSubstitution: |
Richard Smith | ab91ef1 | 2012-07-08 02:38:24 +0000 | [diff] [blame] | 162 | return true; |
| 163 | |
Douglas Gregor | f35f828 | 2009-11-11 21:54:23 +0000 | [diff] [blame] | 164 | case DefaultTemplateArgumentChecking: |
| 165 | return false; |
| 166 | } |
David Blaikie | 7530c03 | 2012-01-17 06:56:22 +0000 | [diff] [blame] | 167 | |
| 168 | llvm_unreachable("Invalid InstantiationKind!"); |
Douglas Gregor | f35f828 | 2009-11-11 21:54:23 +0000 | [diff] [blame] | 169 | } |
| 170 | |
Douglas Gregor | 26dce44 | 2009-03-10 00:06:19 +0000 | [diff] [blame] | 171 | Sema::InstantiatingTemplate:: |
| 172 | InstantiatingTemplate(Sema &SemaRef, SourceLocation PointOfInstantiation, |
Douglas Gregor | f3e7ce4 | 2009-05-18 17:01:57 +0000 | [diff] [blame] | 173 | Decl *Entity, |
Douglas Gregor | 26dce44 | 2009-03-10 00:06:19 +0000 | [diff] [blame] | 174 | SourceRange InstantiationRange) |
Douglas Gregor | 1eee5dc | 2011-01-27 22:31:44 +0000 | [diff] [blame] | 175 | : SemaRef(SemaRef), |
| 176 | SavedInNonInstantiationSFINAEContext( |
| 177 | SemaRef.InNonInstantiationSFINAEContext) |
| 178 | { |
Douglas Gregor | df667e7 | 2009-03-10 20:44:00 +0000 | [diff] [blame] | 179 | Invalid = CheckInstantiationDepth(PointOfInstantiation, |
| 180 | InstantiationRange); |
| 181 | if (!Invalid) { |
Douglas Gregor | 26dce44 | 2009-03-10 00:06:19 +0000 | [diff] [blame] | 182 | ActiveTemplateInstantiation Inst; |
Douglas Gregor | df667e7 | 2009-03-10 20:44:00 +0000 | [diff] [blame] | 183 | Inst.Kind = ActiveTemplateInstantiation::TemplateInstantiation; |
Douglas Gregor | 26dce44 | 2009-03-10 00:06:19 +0000 | [diff] [blame] | 184 | Inst.PointOfInstantiation = PointOfInstantiation; |
Douglas Gregor | df667e7 | 2009-03-10 20:44:00 +0000 | [diff] [blame] | 185 | Inst.Entity = reinterpret_cast<uintptr_t>(Entity); |
Douglas Gregor | 313a81d | 2009-03-12 18:36:18 +0000 | [diff] [blame] | 186 | Inst.TemplateArgs = 0; |
| 187 | Inst.NumTemplateArgs = 0; |
Douglas Gregor | df667e7 | 2009-03-10 20:44:00 +0000 | [diff] [blame] | 188 | Inst.InstantiationRange = InstantiationRange; |
Douglas Gregor | 1eee5dc | 2011-01-27 22:31:44 +0000 | [diff] [blame] | 189 | SemaRef.InNonInstantiationSFINAEContext = false; |
Douglas Gregor | df667e7 | 2009-03-10 20:44:00 +0000 | [diff] [blame] | 190 | SemaRef.ActiveTemplateInstantiations.push_back(Inst); |
Douglas Gregor | df667e7 | 2009-03-10 20:44:00 +0000 | [diff] [blame] | 191 | } |
| 192 | } |
| 193 | |
Richard Smith | e6975e9 | 2012-04-17 00:58:00 +0000 | [diff] [blame] | 194 | Sema::InstantiatingTemplate:: |
| 195 | InstantiatingTemplate(Sema &SemaRef, SourceLocation PointOfInstantiation, |
| 196 | FunctionDecl *Entity, ExceptionSpecification, |
| 197 | SourceRange InstantiationRange) |
| 198 | : SemaRef(SemaRef), |
| 199 | SavedInNonInstantiationSFINAEContext( |
| 200 | SemaRef.InNonInstantiationSFINAEContext) |
| 201 | { |
| 202 | Invalid = CheckInstantiationDepth(PointOfInstantiation, |
| 203 | InstantiationRange); |
| 204 | if (!Invalid) { |
| 205 | ActiveTemplateInstantiation Inst; |
| 206 | Inst.Kind = ActiveTemplateInstantiation::ExceptionSpecInstantiation; |
| 207 | Inst.PointOfInstantiation = PointOfInstantiation; |
| 208 | Inst.Entity = reinterpret_cast<uintptr_t>(Entity); |
| 209 | Inst.TemplateArgs = 0; |
| 210 | Inst.NumTemplateArgs = 0; |
| 211 | Inst.InstantiationRange = InstantiationRange; |
| 212 | SemaRef.InNonInstantiationSFINAEContext = false; |
| 213 | SemaRef.ActiveTemplateInstantiations.push_back(Inst); |
| 214 | } |
| 215 | } |
| 216 | |
Richard Smith | 7e54fb5 | 2012-07-16 01:09:10 +0000 | [diff] [blame] | 217 | Sema::InstantiatingTemplate:: |
| 218 | InstantiatingTemplate(Sema &SemaRef, SourceLocation PointOfInstantiation, |
| 219 | TemplateDecl *Template, |
| 220 | ArrayRef<TemplateArgument> TemplateArgs, |
| 221 | SourceRange InstantiationRange) |
Douglas Gregor | 1eee5dc | 2011-01-27 22:31:44 +0000 | [diff] [blame] | 222 | : SemaRef(SemaRef), |
| 223 | SavedInNonInstantiationSFINAEContext( |
| 224 | SemaRef.InNonInstantiationSFINAEContext) |
| 225 | { |
Douglas Gregor | df667e7 | 2009-03-10 20:44:00 +0000 | [diff] [blame] | 226 | Invalid = CheckInstantiationDepth(PointOfInstantiation, |
| 227 | InstantiationRange); |
| 228 | if (!Invalid) { |
| 229 | ActiveTemplateInstantiation Inst; |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 230 | Inst.Kind |
Douglas Gregor | df667e7 | 2009-03-10 20:44:00 +0000 | [diff] [blame] | 231 | = ActiveTemplateInstantiation::DefaultTemplateArgumentInstantiation; |
| 232 | Inst.PointOfInstantiation = PointOfInstantiation; |
| 233 | Inst.Entity = reinterpret_cast<uintptr_t>(Template); |
Richard Smith | 7e54fb5 | 2012-07-16 01:09:10 +0000 | [diff] [blame] | 234 | Inst.TemplateArgs = TemplateArgs.data(); |
| 235 | Inst.NumTemplateArgs = TemplateArgs.size(); |
Douglas Gregor | 26dce44 | 2009-03-10 00:06:19 +0000 | [diff] [blame] | 236 | Inst.InstantiationRange = InstantiationRange; |
Douglas Gregor | 1eee5dc | 2011-01-27 22:31:44 +0000 | [diff] [blame] | 237 | SemaRef.InNonInstantiationSFINAEContext = false; |
Douglas Gregor | 26dce44 | 2009-03-10 00:06:19 +0000 | [diff] [blame] | 238 | SemaRef.ActiveTemplateInstantiations.push_back(Inst); |
Douglas Gregor | 26dce44 | 2009-03-10 00:06:19 +0000 | [diff] [blame] | 239 | } |
| 240 | } |
| 241 | |
Richard Smith | 7e54fb5 | 2012-07-16 01:09:10 +0000 | [diff] [blame] | 242 | Sema::InstantiatingTemplate:: |
| 243 | InstantiatingTemplate(Sema &SemaRef, SourceLocation PointOfInstantiation, |
| 244 | FunctionTemplateDecl *FunctionTemplate, |
| 245 | ArrayRef<TemplateArgument> TemplateArgs, |
| 246 | ActiveTemplateInstantiation::InstantiationKind Kind, |
| 247 | sema::TemplateDeductionInfo &DeductionInfo, |
| 248 | SourceRange InstantiationRange) |
Douglas Gregor | 1eee5dc | 2011-01-27 22:31:44 +0000 | [diff] [blame] | 249 | : SemaRef(SemaRef), |
| 250 | SavedInNonInstantiationSFINAEContext( |
| 251 | SemaRef.InNonInstantiationSFINAEContext) |
| 252 | { |
Richard Smith | ab91ef1 | 2012-07-08 02:38:24 +0000 | [diff] [blame] | 253 | Invalid = CheckInstantiationDepth(PointOfInstantiation, InstantiationRange); |
Douglas Gregor | cca9e96 | 2009-07-01 22:01:06 +0000 | [diff] [blame] | 254 | if (!Invalid) { |
| 255 | ActiveTemplateInstantiation Inst; |
| 256 | Inst.Kind = Kind; |
| 257 | Inst.PointOfInstantiation = PointOfInstantiation; |
| 258 | Inst.Entity = reinterpret_cast<uintptr_t>(FunctionTemplate); |
Richard Smith | 7e54fb5 | 2012-07-16 01:09:10 +0000 | [diff] [blame] | 259 | Inst.TemplateArgs = TemplateArgs.data(); |
| 260 | Inst.NumTemplateArgs = TemplateArgs.size(); |
Douglas Gregor | 9b62363 | 2010-10-12 23:32:35 +0000 | [diff] [blame] | 261 | Inst.DeductionInfo = &DeductionInfo; |
Douglas Gregor | cca9e96 | 2009-07-01 22:01:06 +0000 | [diff] [blame] | 262 | Inst.InstantiationRange = InstantiationRange; |
Douglas Gregor | 1eee5dc | 2011-01-27 22:31:44 +0000 | [diff] [blame] | 263 | SemaRef.InNonInstantiationSFINAEContext = false; |
Douglas Gregor | cca9e96 | 2009-07-01 22:01:06 +0000 | [diff] [blame] | 264 | SemaRef.ActiveTemplateInstantiations.push_back(Inst); |
Douglas Gregor | f35f828 | 2009-11-11 21:54:23 +0000 | [diff] [blame] | 265 | |
| 266 | if (!Inst.isInstantiationRecord()) |
| 267 | ++SemaRef.NonInstantiationEntries; |
Douglas Gregor | cca9e96 | 2009-07-01 22:01:06 +0000 | [diff] [blame] | 268 | } |
| 269 | } |
| 270 | |
Richard Smith | 7e54fb5 | 2012-07-16 01:09:10 +0000 | [diff] [blame] | 271 | Sema::InstantiatingTemplate:: |
| 272 | InstantiatingTemplate(Sema &SemaRef, SourceLocation PointOfInstantiation, |
| 273 | ClassTemplatePartialSpecializationDecl *PartialSpec, |
| 274 | ArrayRef<TemplateArgument> TemplateArgs, |
| 275 | sema::TemplateDeductionInfo &DeductionInfo, |
| 276 | SourceRange InstantiationRange) |
Douglas Gregor | 1eee5dc | 2011-01-27 22:31:44 +0000 | [diff] [blame] | 277 | : SemaRef(SemaRef), |
| 278 | SavedInNonInstantiationSFINAEContext( |
| 279 | SemaRef.InNonInstantiationSFINAEContext) |
| 280 | { |
Richard Smith | ab91ef1 | 2012-07-08 02:38:24 +0000 | [diff] [blame] | 281 | Invalid = CheckInstantiationDepth(PointOfInstantiation, InstantiationRange); |
| 282 | if (!Invalid) { |
| 283 | ActiveTemplateInstantiation Inst; |
| 284 | Inst.Kind = ActiveTemplateInstantiation::DeducedTemplateArgumentSubstitution; |
| 285 | Inst.PointOfInstantiation = PointOfInstantiation; |
| 286 | Inst.Entity = reinterpret_cast<uintptr_t>(PartialSpec); |
Richard Smith | 7e54fb5 | 2012-07-16 01:09:10 +0000 | [diff] [blame] | 287 | Inst.TemplateArgs = TemplateArgs.data(); |
| 288 | Inst.NumTemplateArgs = TemplateArgs.size(); |
Richard Smith | ab91ef1 | 2012-07-08 02:38:24 +0000 | [diff] [blame] | 289 | Inst.DeductionInfo = &DeductionInfo; |
| 290 | Inst.InstantiationRange = InstantiationRange; |
| 291 | SemaRef.InNonInstantiationSFINAEContext = false; |
| 292 | SemaRef.ActiveTemplateInstantiations.push_back(Inst); |
| 293 | } |
Douglas Gregor | 637a409 | 2009-06-10 23:47:09 +0000 | [diff] [blame] | 294 | } |
| 295 | |
Richard Smith | 7e54fb5 | 2012-07-16 01:09:10 +0000 | [diff] [blame] | 296 | Sema::InstantiatingTemplate:: |
| 297 | InstantiatingTemplate(Sema &SemaRef, SourceLocation PointOfInstantiation, |
| 298 | ParmVarDecl *Param, |
| 299 | ArrayRef<TemplateArgument> TemplateArgs, |
| 300 | SourceRange InstantiationRange) |
Douglas Gregor | 1eee5dc | 2011-01-27 22:31:44 +0000 | [diff] [blame] | 301 | : SemaRef(SemaRef), |
| 302 | SavedInNonInstantiationSFINAEContext( |
| 303 | SemaRef.InNonInstantiationSFINAEContext) |
| 304 | { |
Douglas Gregor | 9148c3f | 2009-11-11 19:13:48 +0000 | [diff] [blame] | 305 | Invalid = CheckInstantiationDepth(PointOfInstantiation, InstantiationRange); |
Anders Carlsson | 25cae7f | 2009-09-05 05:14:19 +0000 | [diff] [blame] | 306 | if (!Invalid) { |
| 307 | ActiveTemplateInstantiation Inst; |
| 308 | Inst.Kind |
| 309 | = ActiveTemplateInstantiation::DefaultFunctionArgumentInstantiation; |
Douglas Gregor | 9148c3f | 2009-11-11 19:13:48 +0000 | [diff] [blame] | 310 | Inst.PointOfInstantiation = PointOfInstantiation; |
Anders Carlsson | 25cae7f | 2009-09-05 05:14:19 +0000 | [diff] [blame] | 311 | Inst.Entity = reinterpret_cast<uintptr_t>(Param); |
Richard Smith | 7e54fb5 | 2012-07-16 01:09:10 +0000 | [diff] [blame] | 312 | Inst.TemplateArgs = TemplateArgs.data(); |
| 313 | Inst.NumTemplateArgs = TemplateArgs.size(); |
Anders Carlsson | 25cae7f | 2009-09-05 05:14:19 +0000 | [diff] [blame] | 314 | Inst.InstantiationRange = InstantiationRange; |
Douglas Gregor | 1eee5dc | 2011-01-27 22:31:44 +0000 | [diff] [blame] | 315 | SemaRef.InNonInstantiationSFINAEContext = false; |
Anders Carlsson | 25cae7f | 2009-09-05 05:14:19 +0000 | [diff] [blame] | 316 | SemaRef.ActiveTemplateInstantiations.push_back(Inst); |
Douglas Gregor | 9148c3f | 2009-11-11 19:13:48 +0000 | [diff] [blame] | 317 | } |
| 318 | } |
| 319 | |
| 320 | Sema::InstantiatingTemplate:: |
| 321 | InstantiatingTemplate(Sema &SemaRef, SourceLocation PointOfInstantiation, |
Richard Smith | 7e54fb5 | 2012-07-16 01:09:10 +0000 | [diff] [blame] | 322 | NamedDecl *Template, NonTypeTemplateParmDecl *Param, |
| 323 | ArrayRef<TemplateArgument> TemplateArgs, |
| 324 | SourceRange InstantiationRange) |
Douglas Gregor | 1eee5dc | 2011-01-27 22:31:44 +0000 | [diff] [blame] | 325 | : SemaRef(SemaRef), |
| 326 | SavedInNonInstantiationSFINAEContext( |
| 327 | SemaRef.InNonInstantiationSFINAEContext) |
| 328 | { |
Richard Smith | ab91ef1 | 2012-07-08 02:38:24 +0000 | [diff] [blame] | 329 | Invalid = CheckInstantiationDepth(PointOfInstantiation, InstantiationRange); |
| 330 | if (!Invalid) { |
| 331 | ActiveTemplateInstantiation Inst; |
| 332 | Inst.Kind = ActiveTemplateInstantiation::PriorTemplateArgumentSubstitution; |
| 333 | Inst.PointOfInstantiation = PointOfInstantiation; |
| 334 | Inst.Template = Template; |
| 335 | Inst.Entity = reinterpret_cast<uintptr_t>(Param); |
Richard Smith | 7e54fb5 | 2012-07-16 01:09:10 +0000 | [diff] [blame] | 336 | Inst.TemplateArgs = TemplateArgs.data(); |
| 337 | Inst.NumTemplateArgs = TemplateArgs.size(); |
Richard Smith | ab91ef1 | 2012-07-08 02:38:24 +0000 | [diff] [blame] | 338 | Inst.InstantiationRange = InstantiationRange; |
| 339 | SemaRef.InNonInstantiationSFINAEContext = false; |
| 340 | SemaRef.ActiveTemplateInstantiations.push_back(Inst); |
| 341 | } |
Douglas Gregor | 9148c3f | 2009-11-11 19:13:48 +0000 | [diff] [blame] | 342 | } |
| 343 | |
| 344 | Sema::InstantiatingTemplate:: |
| 345 | InstantiatingTemplate(Sema &SemaRef, SourceLocation PointOfInstantiation, |
Richard Smith | 7e54fb5 | 2012-07-16 01:09:10 +0000 | [diff] [blame] | 346 | NamedDecl *Template, TemplateTemplateParmDecl *Param, |
| 347 | ArrayRef<TemplateArgument> TemplateArgs, |
| 348 | SourceRange InstantiationRange) |
Douglas Gregor | 1eee5dc | 2011-01-27 22:31:44 +0000 | [diff] [blame] | 349 | : SemaRef(SemaRef), |
| 350 | SavedInNonInstantiationSFINAEContext( |
| 351 | SemaRef.InNonInstantiationSFINAEContext) |
| 352 | { |
Richard Smith | ab91ef1 | 2012-07-08 02:38:24 +0000 | [diff] [blame] | 353 | Invalid = CheckInstantiationDepth(PointOfInstantiation, InstantiationRange); |
| 354 | if (!Invalid) { |
| 355 | ActiveTemplateInstantiation Inst; |
| 356 | Inst.Kind = ActiveTemplateInstantiation::PriorTemplateArgumentSubstitution; |
| 357 | Inst.PointOfInstantiation = PointOfInstantiation; |
| 358 | Inst.Template = Template; |
| 359 | Inst.Entity = reinterpret_cast<uintptr_t>(Param); |
Richard Smith | 7e54fb5 | 2012-07-16 01:09:10 +0000 | [diff] [blame] | 360 | Inst.TemplateArgs = TemplateArgs.data(); |
| 361 | Inst.NumTemplateArgs = TemplateArgs.size(); |
Richard Smith | ab91ef1 | 2012-07-08 02:38:24 +0000 | [diff] [blame] | 362 | Inst.InstantiationRange = InstantiationRange; |
| 363 | SemaRef.InNonInstantiationSFINAEContext = false; |
| 364 | SemaRef.ActiveTemplateInstantiations.push_back(Inst); |
| 365 | } |
Douglas Gregor | f35f828 | 2009-11-11 21:54:23 +0000 | [diff] [blame] | 366 | } |
| 367 | |
| 368 | Sema::InstantiatingTemplate:: |
| 369 | InstantiatingTemplate(Sema &SemaRef, SourceLocation PointOfInstantiation, |
Richard Smith | 7e54fb5 | 2012-07-16 01:09:10 +0000 | [diff] [blame] | 370 | TemplateDecl *Template, NamedDecl *Param, |
| 371 | ArrayRef<TemplateArgument> TemplateArgs, |
| 372 | SourceRange InstantiationRange) |
Douglas Gregor | 1eee5dc | 2011-01-27 22:31:44 +0000 | [diff] [blame] | 373 | : SemaRef(SemaRef), |
| 374 | SavedInNonInstantiationSFINAEContext( |
| 375 | SemaRef.InNonInstantiationSFINAEContext) |
| 376 | { |
Douglas Gregor | f35f828 | 2009-11-11 21:54:23 +0000 | [diff] [blame] | 377 | Invalid = false; |
| 378 | |
| 379 | ActiveTemplateInstantiation Inst; |
| 380 | Inst.Kind = ActiveTemplateInstantiation::DefaultTemplateArgumentChecking; |
| 381 | Inst.PointOfInstantiation = PointOfInstantiation; |
| 382 | Inst.Template = Template; |
| 383 | Inst.Entity = reinterpret_cast<uintptr_t>(Param); |
Richard Smith | 7e54fb5 | 2012-07-16 01:09:10 +0000 | [diff] [blame] | 384 | Inst.TemplateArgs = TemplateArgs.data(); |
| 385 | Inst.NumTemplateArgs = TemplateArgs.size(); |
Douglas Gregor | f35f828 | 2009-11-11 21:54:23 +0000 | [diff] [blame] | 386 | Inst.InstantiationRange = InstantiationRange; |
Douglas Gregor | 1eee5dc | 2011-01-27 22:31:44 +0000 | [diff] [blame] | 387 | SemaRef.InNonInstantiationSFINAEContext = false; |
Douglas Gregor | f35f828 | 2009-11-11 21:54:23 +0000 | [diff] [blame] | 388 | SemaRef.ActiveTemplateInstantiations.push_back(Inst); |
| 389 | |
| 390 | assert(!Inst.isInstantiationRecord()); |
| 391 | ++SemaRef.NonInstantiationEntries; |
Anders Carlsson | 25cae7f | 2009-09-05 05:14:19 +0000 | [diff] [blame] | 392 | } |
| 393 | |
Douglas Gregor | f3e7ce4 | 2009-05-18 17:01:57 +0000 | [diff] [blame] | 394 | void Sema::InstantiatingTemplate::Clear() { |
| 395 | if (!Invalid) { |
Douglas Gregor | f35f828 | 2009-11-11 21:54:23 +0000 | [diff] [blame] | 396 | if (!SemaRef.ActiveTemplateInstantiations.back().isInstantiationRecord()) { |
| 397 | assert(SemaRef.NonInstantiationEntries > 0); |
| 398 | --SemaRef.NonInstantiationEntries; |
| 399 | } |
Douglas Gregor | 1eee5dc | 2011-01-27 22:31:44 +0000 | [diff] [blame] | 400 | SemaRef.InNonInstantiationSFINAEContext |
| 401 | = SavedInNonInstantiationSFINAEContext; |
Douglas Gregor | 26dce44 | 2009-03-10 00:06:19 +0000 | [diff] [blame] | 402 | SemaRef.ActiveTemplateInstantiations.pop_back(); |
Douglas Gregor | f3e7ce4 | 2009-05-18 17:01:57 +0000 | [diff] [blame] | 403 | Invalid = true; |
| 404 | } |
Douglas Gregor | 26dce44 | 2009-03-10 00:06:19 +0000 | [diff] [blame] | 405 | } |
| 406 | |
Douglas Gregor | df667e7 | 2009-03-10 20:44:00 +0000 | [diff] [blame] | 407 | bool Sema::InstantiatingTemplate::CheckInstantiationDepth( |
| 408 | SourceLocation PointOfInstantiation, |
| 409 | SourceRange InstantiationRange) { |
Douglas Gregor | f35f828 | 2009-11-11 21:54:23 +0000 | [diff] [blame] | 410 | assert(SemaRef.NonInstantiationEntries <= |
| 411 | SemaRef.ActiveTemplateInstantiations.size()); |
| 412 | if ((SemaRef.ActiveTemplateInstantiations.size() - |
| 413 | SemaRef.NonInstantiationEntries) |
David Blaikie | 4e4d084 | 2012-03-11 07:00:24 +0000 | [diff] [blame] | 414 | <= SemaRef.getLangOpts().InstantiationDepth) |
Douglas Gregor | df667e7 | 2009-03-10 20:44:00 +0000 | [diff] [blame] | 415 | return false; |
| 416 | |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 417 | SemaRef.Diag(PointOfInstantiation, |
Douglas Gregor | df667e7 | 2009-03-10 20:44:00 +0000 | [diff] [blame] | 418 | diag::err_template_recursion_depth_exceeded) |
David Blaikie | 4e4d084 | 2012-03-11 07:00:24 +0000 | [diff] [blame] | 419 | << SemaRef.getLangOpts().InstantiationDepth |
Douglas Gregor | df667e7 | 2009-03-10 20:44:00 +0000 | [diff] [blame] | 420 | << InstantiationRange; |
| 421 | SemaRef.Diag(PointOfInstantiation, diag::note_template_recursion_depth) |
David Blaikie | 4e4d084 | 2012-03-11 07:00:24 +0000 | [diff] [blame] | 422 | << SemaRef.getLangOpts().InstantiationDepth; |
Douglas Gregor | df667e7 | 2009-03-10 20:44:00 +0000 | [diff] [blame] | 423 | return true; |
| 424 | } |
| 425 | |
Douglas Gregor | ee1828a | 2009-03-10 18:03:33 +0000 | [diff] [blame] | 426 | /// \brief Prints the current instantiation stack through a series of |
| 427 | /// notes. |
| 428 | void Sema::PrintInstantiationStack() { |
Douglas Gregor | 575cf37 | 2010-04-20 07:18:24 +0000 | [diff] [blame] | 429 | // Determine which template instantiations to skip, if any. |
| 430 | unsigned SkipStart = ActiveTemplateInstantiations.size(), SkipEnd = SkipStart; |
| 431 | unsigned Limit = Diags.getTemplateBacktraceLimit(); |
| 432 | if (Limit && Limit < ActiveTemplateInstantiations.size()) { |
| 433 | SkipStart = Limit / 2 + Limit % 2; |
| 434 | SkipEnd = ActiveTemplateInstantiations.size() - Limit / 2; |
| 435 | } |
| 436 | |
Douglas Gregor | cca9e96 | 2009-07-01 22:01:06 +0000 | [diff] [blame] | 437 | // FIXME: In all of these cases, we need to show the template arguments |
Douglas Gregor | 575cf37 | 2010-04-20 07:18:24 +0000 | [diff] [blame] | 438 | unsigned InstantiationIdx = 0; |
Chris Lattner | 5f9e272 | 2011-07-23 10:55:15 +0000 | [diff] [blame] | 439 | for (SmallVector<ActiveTemplateInstantiation, 16>::reverse_iterator |
Douglas Gregor | ee1828a | 2009-03-10 18:03:33 +0000 | [diff] [blame] | 440 | Active = ActiveTemplateInstantiations.rbegin(), |
| 441 | ActiveEnd = ActiveTemplateInstantiations.rend(); |
| 442 | Active != ActiveEnd; |
Douglas Gregor | 575cf37 | 2010-04-20 07:18:24 +0000 | [diff] [blame] | 443 | ++Active, ++InstantiationIdx) { |
| 444 | // Skip this instantiation? |
| 445 | if (InstantiationIdx >= SkipStart && InstantiationIdx < SkipEnd) { |
| 446 | if (InstantiationIdx == SkipStart) { |
| 447 | // Note that we're skipping instantiations. |
Argyrios Kyrtzidis | 33e4e70 | 2010-11-18 20:06:41 +0000 | [diff] [blame] | 448 | Diags.Report(Active->PointOfInstantiation, |
Douglas Gregor | 575cf37 | 2010-04-20 07:18:24 +0000 | [diff] [blame] | 449 | diag::note_instantiation_contexts_suppressed) |
| 450 | << unsigned(ActiveTemplateInstantiations.size() - Limit); |
| 451 | } |
| 452 | continue; |
| 453 | } |
| 454 | |
Douglas Gregor | df667e7 | 2009-03-10 20:44:00 +0000 | [diff] [blame] | 455 | switch (Active->Kind) { |
| 456 | case ActiveTemplateInstantiation::TemplateInstantiation: { |
Douglas Gregor | f3e7ce4 | 2009-05-18 17:01:57 +0000 | [diff] [blame] | 457 | Decl *D = reinterpret_cast<Decl *>(Active->Entity); |
| 458 | if (CXXRecordDecl *Record = dyn_cast<CXXRecordDecl>(D)) { |
| 459 | unsigned DiagID = diag::note_template_member_class_here; |
| 460 | if (isa<ClassTemplateSpecializationDecl>(Record)) |
| 461 | DiagID = diag::note_template_class_instantiation_here; |
Argyrios Kyrtzidis | 33e4e70 | 2010-11-18 20:06:41 +0000 | [diff] [blame] | 462 | Diags.Report(Active->PointOfInstantiation, DiagID) |
Douglas Gregor | f3e7ce4 | 2009-05-18 17:01:57 +0000 | [diff] [blame] | 463 | << Context.getTypeDeclType(Record) |
| 464 | << Active->InstantiationRange; |
Douglas Gregor | 7caa682 | 2009-07-24 20:34:43 +0000 | [diff] [blame] | 465 | } else if (FunctionDecl *Function = dyn_cast<FunctionDecl>(D)) { |
Douglas Gregor | 1637be7 | 2009-06-26 00:10:03 +0000 | [diff] [blame] | 466 | unsigned DiagID; |
| 467 | if (Function->getPrimaryTemplate()) |
| 468 | DiagID = diag::note_function_template_spec_here; |
| 469 | else |
| 470 | DiagID = diag::note_template_member_function_here; |
Argyrios Kyrtzidis | 33e4e70 | 2010-11-18 20:06:41 +0000 | [diff] [blame] | 471 | Diags.Report(Active->PointOfInstantiation, DiagID) |
Douglas Gregor | f3e7ce4 | 2009-05-18 17:01:57 +0000 | [diff] [blame] | 472 | << Function |
| 473 | << Active->InstantiationRange; |
Richard Smith | 3e4c6c4 | 2011-05-05 21:57:07 +0000 | [diff] [blame] | 474 | } else if (VarDecl *VD = dyn_cast<VarDecl>(D)) { |
Argyrios Kyrtzidis | 33e4e70 | 2010-11-18 20:06:41 +0000 | [diff] [blame] | 475 | Diags.Report(Active->PointOfInstantiation, |
Douglas Gregor | 7caa682 | 2009-07-24 20:34:43 +0000 | [diff] [blame] | 476 | diag::note_template_static_data_member_def_here) |
Richard Smith | 3e4c6c4 | 2011-05-05 21:57:07 +0000 | [diff] [blame] | 477 | << VD |
| 478 | << Active->InstantiationRange; |
Richard Smith | f1c66b4 | 2012-03-14 23:13:10 +0000 | [diff] [blame] | 479 | } else if (EnumDecl *ED = dyn_cast<EnumDecl>(D)) { |
| 480 | Diags.Report(Active->PointOfInstantiation, |
| 481 | diag::note_template_enum_def_here) |
| 482 | << ED |
| 483 | << Active->InstantiationRange; |
Richard Smith | 3e4c6c4 | 2011-05-05 21:57:07 +0000 | [diff] [blame] | 484 | } else { |
| 485 | Diags.Report(Active->PointOfInstantiation, |
| 486 | diag::note_template_type_alias_instantiation_here) |
| 487 | << cast<TypeAliasTemplateDecl>(D) |
Douglas Gregor | 7caa682 | 2009-07-24 20:34:43 +0000 | [diff] [blame] | 488 | << Active->InstantiationRange; |
Douglas Gregor | f3e7ce4 | 2009-05-18 17:01:57 +0000 | [diff] [blame] | 489 | } |
Douglas Gregor | df667e7 | 2009-03-10 20:44:00 +0000 | [diff] [blame] | 490 | break; |
| 491 | } |
| 492 | |
| 493 | case ActiveTemplateInstantiation::DefaultTemplateArgumentInstantiation: { |
| 494 | TemplateDecl *Template = cast<TemplateDecl>((Decl *)Active->Entity); |
| 495 | std::string TemplateArgsStr |
Douglas Gregor | 7532dc6 | 2009-03-30 22:58:21 +0000 | [diff] [blame] | 496 | = TemplateSpecializationType::PrintTemplateArgumentList( |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 497 | Active->TemplateArgs, |
Douglas Gregor | d249e1d1f | 2009-05-29 20:38:28 +0000 | [diff] [blame] | 498 | Active->NumTemplateArgs, |
Douglas Gregor | 8987b23 | 2011-09-27 23:30:47 +0000 | [diff] [blame] | 499 | getPrintingPolicy()); |
Argyrios Kyrtzidis | 33e4e70 | 2010-11-18 20:06:41 +0000 | [diff] [blame] | 500 | Diags.Report(Active->PointOfInstantiation, |
Douglas Gregor | df667e7 | 2009-03-10 20:44:00 +0000 | [diff] [blame] | 501 | diag::note_default_arg_instantiation_here) |
| 502 | << (Template->getNameAsString() + TemplateArgsStr) |
| 503 | << Active->InstantiationRange; |
| 504 | break; |
| 505 | } |
Douglas Gregor | 637a409 | 2009-06-10 23:47:09 +0000 | [diff] [blame] | 506 | |
Douglas Gregor | cca9e96 | 2009-07-01 22:01:06 +0000 | [diff] [blame] | 507 | case ActiveTemplateInstantiation::ExplicitTemplateArgumentSubstitution: { |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 508 | FunctionTemplateDecl *FnTmpl |
Douglas Gregor | cca9e96 | 2009-07-01 22:01:06 +0000 | [diff] [blame] | 509 | = cast<FunctionTemplateDecl>((Decl *)Active->Entity); |
Argyrios Kyrtzidis | 33e4e70 | 2010-11-18 20:06:41 +0000 | [diff] [blame] | 510 | Diags.Report(Active->PointOfInstantiation, |
Douglas Gregor | cca9e96 | 2009-07-01 22:01:06 +0000 | [diff] [blame] | 511 | diag::note_explicit_template_arg_substitution_here) |
Douglas Gregor | 5e40291 | 2010-03-30 20:35:20 +0000 | [diff] [blame] | 512 | << FnTmpl |
| 513 | << getTemplateArgumentBindingsText(FnTmpl->getTemplateParameters(), |
| 514 | Active->TemplateArgs, |
| 515 | Active->NumTemplateArgs) |
| 516 | << Active->InstantiationRange; |
Douglas Gregor | 637a409 | 2009-06-10 23:47:09 +0000 | [diff] [blame] | 517 | break; |
| 518 | } |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 519 | |
Douglas Gregor | cca9e96 | 2009-07-01 22:01:06 +0000 | [diff] [blame] | 520 | case ActiveTemplateInstantiation::DeducedTemplateArgumentSubstitution: |
| 521 | if (ClassTemplatePartialSpecializationDecl *PartialSpec |
| 522 | = dyn_cast<ClassTemplatePartialSpecializationDecl>( |
| 523 | (Decl *)Active->Entity)) { |
Argyrios Kyrtzidis | 33e4e70 | 2010-11-18 20:06:41 +0000 | [diff] [blame] | 524 | Diags.Report(Active->PointOfInstantiation, |
Douglas Gregor | cca9e96 | 2009-07-01 22:01:06 +0000 | [diff] [blame] | 525 | diag::note_partial_spec_deduct_instantiation_here) |
| 526 | << Context.getTypeDeclType(PartialSpec) |
Douglas Gregor | 5e40291 | 2010-03-30 20:35:20 +0000 | [diff] [blame] | 527 | << getTemplateArgumentBindingsText( |
| 528 | PartialSpec->getTemplateParameters(), |
| 529 | Active->TemplateArgs, |
| 530 | Active->NumTemplateArgs) |
Douglas Gregor | cca9e96 | 2009-07-01 22:01:06 +0000 | [diff] [blame] | 531 | << Active->InstantiationRange; |
| 532 | } else { |
| 533 | FunctionTemplateDecl *FnTmpl |
| 534 | = cast<FunctionTemplateDecl>((Decl *)Active->Entity); |
Argyrios Kyrtzidis | 33e4e70 | 2010-11-18 20:06:41 +0000 | [diff] [blame] | 535 | Diags.Report(Active->PointOfInstantiation, |
Douglas Gregor | cca9e96 | 2009-07-01 22:01:06 +0000 | [diff] [blame] | 536 | diag::note_function_template_deduction_instantiation_here) |
Douglas Gregor | 5e40291 | 2010-03-30 20:35:20 +0000 | [diff] [blame] | 537 | << FnTmpl |
| 538 | << getTemplateArgumentBindingsText(FnTmpl->getTemplateParameters(), |
| 539 | Active->TemplateArgs, |
| 540 | Active->NumTemplateArgs) |
| 541 | << Active->InstantiationRange; |
Douglas Gregor | cca9e96 | 2009-07-01 22:01:06 +0000 | [diff] [blame] | 542 | } |
| 543 | break; |
Douglas Gregor | 637a409 | 2009-06-10 23:47:09 +0000 | [diff] [blame] | 544 | |
Anders Carlsson | 25cae7f | 2009-09-05 05:14:19 +0000 | [diff] [blame] | 545 | case ActiveTemplateInstantiation::DefaultFunctionArgumentInstantiation: { |
| 546 | ParmVarDecl *Param = cast<ParmVarDecl>((Decl *)Active->Entity); |
| 547 | FunctionDecl *FD = cast<FunctionDecl>(Param->getDeclContext()); |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 548 | |
Anders Carlsson | 25cae7f | 2009-09-05 05:14:19 +0000 | [diff] [blame] | 549 | std::string TemplateArgsStr |
| 550 | = TemplateSpecializationType::PrintTemplateArgumentList( |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 551 | Active->TemplateArgs, |
Anders Carlsson | 25cae7f | 2009-09-05 05:14:19 +0000 | [diff] [blame] | 552 | Active->NumTemplateArgs, |
Douglas Gregor | 8987b23 | 2011-09-27 23:30:47 +0000 | [diff] [blame] | 553 | getPrintingPolicy()); |
Argyrios Kyrtzidis | 33e4e70 | 2010-11-18 20:06:41 +0000 | [diff] [blame] | 554 | Diags.Report(Active->PointOfInstantiation, |
Anders Carlsson | 25cae7f | 2009-09-05 05:14:19 +0000 | [diff] [blame] | 555 | diag::note_default_function_arg_instantiation_here) |
Anders Carlsson | 6bc107b | 2009-09-05 05:38:54 +0000 | [diff] [blame] | 556 | << (FD->getNameAsString() + TemplateArgsStr) |
Anders Carlsson | 25cae7f | 2009-09-05 05:14:19 +0000 | [diff] [blame] | 557 | << Active->InstantiationRange; |
| 558 | break; |
| 559 | } |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 560 | |
Douglas Gregor | 9148c3f | 2009-11-11 19:13:48 +0000 | [diff] [blame] | 561 | case ActiveTemplateInstantiation::PriorTemplateArgumentSubstitution: { |
| 562 | NamedDecl *Parm = cast<NamedDecl>((Decl *)Active->Entity); |
| 563 | std::string Name; |
| 564 | if (!Parm->getName().empty()) |
| 565 | Name = std::string(" '") + Parm->getName().str() + "'"; |
Douglas Gregor | 54c53cc | 2011-01-04 23:35:54 +0000 | [diff] [blame] | 566 | |
| 567 | TemplateParameterList *TemplateParams = 0; |
| 568 | if (TemplateDecl *Template = dyn_cast<TemplateDecl>(Active->Template)) |
| 569 | TemplateParams = Template->getTemplateParameters(); |
| 570 | else |
| 571 | TemplateParams = |
| 572 | cast<ClassTemplatePartialSpecializationDecl>(Active->Template) |
| 573 | ->getTemplateParameters(); |
Argyrios Kyrtzidis | 33e4e70 | 2010-11-18 20:06:41 +0000 | [diff] [blame] | 574 | Diags.Report(Active->PointOfInstantiation, |
Douglas Gregor | 9148c3f | 2009-11-11 19:13:48 +0000 | [diff] [blame] | 575 | diag::note_prior_template_arg_substitution) |
| 576 | << isa<TemplateTemplateParmDecl>(Parm) |
| 577 | << Name |
Douglas Gregor | 54c53cc | 2011-01-04 23:35:54 +0000 | [diff] [blame] | 578 | << getTemplateArgumentBindingsText(TemplateParams, |
Douglas Gregor | 9148c3f | 2009-11-11 19:13:48 +0000 | [diff] [blame] | 579 | Active->TemplateArgs, |
| 580 | Active->NumTemplateArgs) |
| 581 | << Active->InstantiationRange; |
| 582 | break; |
| 583 | } |
Douglas Gregor | f35f828 | 2009-11-11 21:54:23 +0000 | [diff] [blame] | 584 | |
| 585 | case ActiveTemplateInstantiation::DefaultTemplateArgumentChecking: { |
Douglas Gregor | 54c53cc | 2011-01-04 23:35:54 +0000 | [diff] [blame] | 586 | TemplateParameterList *TemplateParams = 0; |
| 587 | if (TemplateDecl *Template = dyn_cast<TemplateDecl>(Active->Template)) |
| 588 | TemplateParams = Template->getTemplateParameters(); |
| 589 | else |
| 590 | TemplateParams = |
| 591 | cast<ClassTemplatePartialSpecializationDecl>(Active->Template) |
| 592 | ->getTemplateParameters(); |
| 593 | |
Argyrios Kyrtzidis | 33e4e70 | 2010-11-18 20:06:41 +0000 | [diff] [blame] | 594 | Diags.Report(Active->PointOfInstantiation, |
Douglas Gregor | f35f828 | 2009-11-11 21:54:23 +0000 | [diff] [blame] | 595 | diag::note_template_default_arg_checking) |
Douglas Gregor | 54c53cc | 2011-01-04 23:35:54 +0000 | [diff] [blame] | 596 | << getTemplateArgumentBindingsText(TemplateParams, |
Douglas Gregor | f35f828 | 2009-11-11 21:54:23 +0000 | [diff] [blame] | 597 | Active->TemplateArgs, |
| 598 | Active->NumTemplateArgs) |
| 599 | << Active->InstantiationRange; |
| 600 | break; |
| 601 | } |
Richard Smith | e6975e9 | 2012-04-17 00:58:00 +0000 | [diff] [blame] | 602 | |
| 603 | case ActiveTemplateInstantiation::ExceptionSpecInstantiation: |
| 604 | Diags.Report(Active->PointOfInstantiation, |
| 605 | diag::note_template_exception_spec_instantiation_here) |
| 606 | << cast<FunctionDecl>((Decl *)Active->Entity) |
| 607 | << Active->InstantiationRange; |
| 608 | break; |
Douglas Gregor | df667e7 | 2009-03-10 20:44:00 +0000 | [diff] [blame] | 609 | } |
Douglas Gregor | ee1828a | 2009-03-10 18:03:33 +0000 | [diff] [blame] | 610 | } |
| 611 | } |
| 612 | |
Douglas Gregor | 1eee5dc | 2011-01-27 22:31:44 +0000 | [diff] [blame] | 613 | llvm::Optional<TemplateDeductionInfo *> Sema::isSFINAEContext() const { |
Douglas Gregor | 1eee5dc | 2011-01-27 22:31:44 +0000 | [diff] [blame] | 614 | if (InNonInstantiationSFINAEContext) |
| 615 | return llvm::Optional<TemplateDeductionInfo *>(0); |
| 616 | |
Douglas Gregor | 5e9f35c | 2009-06-14 07:33:30 +0000 | [diff] [blame] | 617 | for (SmallVector<ActiveTemplateInstantiation, 16>::const_reverse_iterator |
| 618 | Active = ActiveTemplateInstantiations.rbegin(), |
| 619 | ActiveEnd = ActiveTemplateInstantiations.rend(); |
| 620 | Active != ActiveEnd; |
Douglas Gregor | f35f828 | 2009-11-11 21:54:23 +0000 | [diff] [blame] | 621 | ++Active) |
| 622 | { |
Douglas Gregor | 5e9f35c | 2009-06-14 07:33:30 +0000 | [diff] [blame] | 623 | switch(Active->Kind) { |
Douglas Gregor | 1eee5dc | 2011-01-27 22:31:44 +0000 | [diff] [blame] | 624 | case ActiveTemplateInstantiation::TemplateInstantiation: |
Richard Smith | a43ea64 | 2012-04-26 07:24:08 +0000 | [diff] [blame] | 625 | // An instantiation of an alias template may or may not be a SFINAE |
| 626 | // context, depending on what else is on the stack. |
| 627 | if (isa<TypeAliasTemplateDecl>(reinterpret_cast<Decl *>(Active->Entity))) |
| 628 | break; |
| 629 | // Fall through. |
| 630 | case ActiveTemplateInstantiation::DefaultFunctionArgumentInstantiation: |
Richard Smith | e6975e9 | 2012-04-17 00:58:00 +0000 | [diff] [blame] | 631 | case ActiveTemplateInstantiation::ExceptionSpecInstantiation: |
Douglas Gregor | cca9e96 | 2009-07-01 22:01:06 +0000 | [diff] [blame] | 632 | // This is a template instantiation, so there is no SFINAE. |
Douglas Gregor | 1eee5dc | 2011-01-27 22:31:44 +0000 | [diff] [blame] | 633 | return llvm::Optional<TemplateDeductionInfo *>(); |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 634 | |
Douglas Gregor | 5e9f35c | 2009-06-14 07:33:30 +0000 | [diff] [blame] | 635 | case ActiveTemplateInstantiation::DefaultTemplateArgumentInstantiation: |
Douglas Gregor | 9148c3f | 2009-11-11 19:13:48 +0000 | [diff] [blame] | 636 | case ActiveTemplateInstantiation::PriorTemplateArgumentSubstitution: |
Douglas Gregor | f35f828 | 2009-11-11 21:54:23 +0000 | [diff] [blame] | 637 | case ActiveTemplateInstantiation::DefaultTemplateArgumentChecking: |
Douglas Gregor | 9148c3f | 2009-11-11 19:13:48 +0000 | [diff] [blame] | 638 | // A default template argument instantiation and substitution into |
| 639 | // template parameters with arguments for prior parameters may or may |
| 640 | // not be a SFINAE context; look further up the stack. |
Douglas Gregor | 5e9f35c | 2009-06-14 07:33:30 +0000 | [diff] [blame] | 641 | break; |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 642 | |
Douglas Gregor | cca9e96 | 2009-07-01 22:01:06 +0000 | [diff] [blame] | 643 | case ActiveTemplateInstantiation::ExplicitTemplateArgumentSubstitution: |
| 644 | case ActiveTemplateInstantiation::DeducedTemplateArgumentSubstitution: |
| 645 | // We're either substitution explicitly-specified template arguments |
| 646 | // or deduced template arguments, so SFINAE applies. |
Douglas Gregor | 9b62363 | 2010-10-12 23:32:35 +0000 | [diff] [blame] | 647 | assert(Active->DeductionInfo && "Missing deduction info pointer"); |
| 648 | return Active->DeductionInfo; |
Douglas Gregor | 5e9f35c | 2009-06-14 07:33:30 +0000 | [diff] [blame] | 649 | } |
| 650 | } |
| 651 | |
Douglas Gregor | 1eee5dc | 2011-01-27 22:31:44 +0000 | [diff] [blame] | 652 | return llvm::Optional<TemplateDeductionInfo *>(); |
Douglas Gregor | 5e9f35c | 2009-06-14 07:33:30 +0000 | [diff] [blame] | 653 | } |
| 654 | |
Douglas Gregor | d373119 | 2011-01-10 07:32:04 +0000 | [diff] [blame] | 655 | /// \brief Retrieve the depth and index of a parameter pack. |
| 656 | static std::pair<unsigned, unsigned> |
| 657 | getDepthAndIndex(NamedDecl *ND) { |
| 658 | if (TemplateTypeParmDecl *TTP = dyn_cast<TemplateTypeParmDecl>(ND)) |
| 659 | return std::make_pair(TTP->getDepth(), TTP->getIndex()); |
| 660 | |
| 661 | if (NonTypeTemplateParmDecl *NTTP = dyn_cast<NonTypeTemplateParmDecl>(ND)) |
| 662 | return std::make_pair(NTTP->getDepth(), NTTP->getIndex()); |
| 663 | |
| 664 | TemplateTemplateParmDecl *TTP = cast<TemplateTemplateParmDecl>(ND); |
| 665 | return std::make_pair(TTP->getDepth(), TTP->getIndex()); |
| 666 | } |
| 667 | |
Douglas Gregor | 99ebf65 | 2009-02-27 19:31:52 +0000 | [diff] [blame] | 668 | //===----------------------------------------------------------------------===/ |
| 669 | // Template Instantiation for Types |
| 670 | //===----------------------------------------------------------------------===/ |
Douglas Gregor | cd281c3 | 2009-02-28 00:25:32 +0000 | [diff] [blame] | 671 | namespace { |
Douglas Gregor | 895162d | 2010-04-30 18:55:50 +0000 | [diff] [blame] | 672 | class TemplateInstantiator : public TreeTransform<TemplateInstantiator> { |
Douglas Gregor | d6350ae | 2009-08-28 20:31:08 +0000 | [diff] [blame] | 673 | const MultiLevelTemplateArgumentList &TemplateArgs; |
Douglas Gregor | cd281c3 | 2009-02-28 00:25:32 +0000 | [diff] [blame] | 674 | SourceLocation Loc; |
| 675 | DeclarationName Entity; |
Douglas Gregor | 99ebf65 | 2009-02-27 19:31:52 +0000 | [diff] [blame] | 676 | |
Douglas Gregor | cd281c3 | 2009-02-28 00:25:32 +0000 | [diff] [blame] | 677 | public: |
Douglas Gregor | 43959a9 | 2009-08-20 07:17:43 +0000 | [diff] [blame] | 678 | typedef TreeTransform<TemplateInstantiator> inherited; |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 679 | |
| 680 | TemplateInstantiator(Sema &SemaRef, |
Douglas Gregor | d6350ae | 2009-08-28 20:31:08 +0000 | [diff] [blame] | 681 | const MultiLevelTemplateArgumentList &TemplateArgs, |
Douglas Gregor | 577f75a | 2009-08-04 16:50:30 +0000 | [diff] [blame] | 682 | SourceLocation Loc, |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 683 | DeclarationName Entity) |
| 684 | : inherited(SemaRef), TemplateArgs(TemplateArgs), Loc(Loc), |
Douglas Gregor | 43959a9 | 2009-08-20 07:17:43 +0000 | [diff] [blame] | 685 | Entity(Entity) { } |
Douglas Gregor | cd281c3 | 2009-02-28 00:25:32 +0000 | [diff] [blame] | 686 | |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 687 | /// \brief Determine whether the given type \p T has already been |
Douglas Gregor | 577f75a | 2009-08-04 16:50:30 +0000 | [diff] [blame] | 688 | /// transformed. |
| 689 | /// |
| 690 | /// For the purposes of template instantiation, a type has already been |
| 691 | /// transformed if it is NULL or if it is not dependent. |
Douglas Gregor | b4eeaff | 2010-05-07 23:12:07 +0000 | [diff] [blame] | 692 | bool AlreadyTransformed(QualType T); |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 693 | |
Douglas Gregor | 577f75a | 2009-08-04 16:50:30 +0000 | [diff] [blame] | 694 | /// \brief Returns the location of the entity being instantiated, if known. |
| 695 | SourceLocation getBaseLocation() { return Loc; } |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 696 | |
Douglas Gregor | 577f75a | 2009-08-04 16:50:30 +0000 | [diff] [blame] | 697 | /// \brief Returns the name of the entity being instantiated, if any. |
| 698 | DeclarationName getBaseEntity() { return Entity; } |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 699 | |
Douglas Gregor | 972e6ce | 2009-10-27 06:26:26 +0000 | [diff] [blame] | 700 | /// \brief Sets the "base" location and entity when that |
| 701 | /// information is known based on another transformation. |
| 702 | void setBase(SourceLocation Loc, DeclarationName Entity) { |
| 703 | this->Loc = Loc; |
| 704 | this->Entity = Entity; |
| 705 | } |
Douglas Gregor | 8491ffe | 2010-12-20 22:05:00 +0000 | [diff] [blame] | 706 | |
| 707 | bool TryExpandParameterPacks(SourceLocation EllipsisLoc, |
| 708 | SourceRange PatternRange, |
David Blaikie | a71f9d0 | 2011-09-22 02:34:54 +0000 | [diff] [blame] | 709 | llvm::ArrayRef<UnexpandedParameterPack> Unexpanded, |
Douglas Gregor | 8491ffe | 2010-12-20 22:05:00 +0000 | [diff] [blame] | 710 | bool &ShouldExpand, |
Douglas Gregor | d373119 | 2011-01-10 07:32:04 +0000 | [diff] [blame] | 711 | bool &RetainExpansion, |
Douglas Gregor | cded4f6 | 2011-01-14 17:04:44 +0000 | [diff] [blame] | 712 | llvm::Optional<unsigned> &NumExpansions) { |
Douglas Gregor | b99268b | 2010-12-21 00:52:54 +0000 | [diff] [blame] | 713 | return getSema().CheckParameterPacksForExpansion(EllipsisLoc, |
| 714 | PatternRange, Unexpanded, |
Douglas Gregor | b99268b | 2010-12-21 00:52:54 +0000 | [diff] [blame] | 715 | TemplateArgs, |
| 716 | ShouldExpand, |
Douglas Gregor | d373119 | 2011-01-10 07:32:04 +0000 | [diff] [blame] | 717 | RetainExpansion, |
Douglas Gregor | b99268b | 2010-12-21 00:52:54 +0000 | [diff] [blame] | 718 | NumExpansions); |
| 719 | } |
Douglas Gregor | 8491ffe | 2010-12-20 22:05:00 +0000 | [diff] [blame] | 720 | |
Douglas Gregor | 12c9c00 | 2011-01-07 16:43:16 +0000 | [diff] [blame] | 721 | void ExpandingFunctionParameterPack(ParmVarDecl *Pack) { |
| 722 | SemaRef.CurrentInstantiationScope->MakeInstantiatedLocalArgPack(Pack); |
| 723 | } |
| 724 | |
Douglas Gregor | d373119 | 2011-01-10 07:32:04 +0000 | [diff] [blame] | 725 | TemplateArgument ForgetPartiallySubstitutedPack() { |
| 726 | TemplateArgument Result; |
| 727 | if (NamedDecl *PartialPack |
| 728 | = SemaRef.CurrentInstantiationScope->getPartiallySubstitutedPack()){ |
| 729 | MultiLevelTemplateArgumentList &TemplateArgs |
| 730 | = const_cast<MultiLevelTemplateArgumentList &>(this->TemplateArgs); |
| 731 | unsigned Depth, Index; |
| 732 | llvm::tie(Depth, Index) = getDepthAndIndex(PartialPack); |
| 733 | if (TemplateArgs.hasTemplateArgument(Depth, Index)) { |
| 734 | Result = TemplateArgs(Depth, Index); |
| 735 | TemplateArgs.setArgument(Depth, Index, TemplateArgument()); |
| 736 | } |
| 737 | } |
| 738 | |
| 739 | return Result; |
| 740 | } |
| 741 | |
| 742 | void RememberPartiallySubstitutedPack(TemplateArgument Arg) { |
| 743 | if (Arg.isNull()) |
| 744 | return; |
| 745 | |
| 746 | if (NamedDecl *PartialPack |
| 747 | = SemaRef.CurrentInstantiationScope->getPartiallySubstitutedPack()){ |
| 748 | MultiLevelTemplateArgumentList &TemplateArgs |
| 749 | = const_cast<MultiLevelTemplateArgumentList &>(this->TemplateArgs); |
| 750 | unsigned Depth, Index; |
| 751 | llvm::tie(Depth, Index) = getDepthAndIndex(PartialPack); |
| 752 | TemplateArgs.setArgument(Depth, Index, Arg); |
| 753 | } |
| 754 | } |
| 755 | |
Douglas Gregor | 577f75a | 2009-08-04 16:50:30 +0000 | [diff] [blame] | 756 | /// \brief Transform the given declaration by instantiating a reference to |
| 757 | /// this declaration. |
Douglas Gregor | 7c1e98f | 2010-03-01 15:56:25 +0000 | [diff] [blame] | 758 | Decl *TransformDecl(SourceLocation Loc, Decl *D); |
Douglas Gregor | b98b199 | 2009-08-11 05:31:07 +0000 | [diff] [blame] | 759 | |
Douglas Gregor | dfca6f5 | 2012-02-13 22:00:16 +0000 | [diff] [blame] | 760 | void transformAttrs(Decl *Old, Decl *New) { |
| 761 | SemaRef.InstantiateAttrs(TemplateArgs, Old, New); |
| 762 | } |
| 763 | |
| 764 | void transformedLocalDecl(Decl *Old, Decl *New) { |
| 765 | SemaRef.CurrentInstantiationScope->InstantiatedLocal(Old, New); |
| 766 | } |
| 767 | |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 768 | /// \brief Transform the definition of the given declaration by |
Douglas Gregor | 43959a9 | 2009-08-20 07:17:43 +0000 | [diff] [blame] | 769 | /// instantiating it. |
Douglas Gregor | aac571c | 2010-03-01 17:25:41 +0000 | [diff] [blame] | 770 | Decl *TransformDefinition(SourceLocation Loc, Decl *D); |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 771 | |
Douglas Gregor | 6cd2198 | 2009-10-20 05:58:46 +0000 | [diff] [blame] | 772 | /// \bried Transform the first qualifier within a scope by instantiating the |
| 773 | /// declaration. |
| 774 | NamedDecl *TransformFirstQualifierInScope(NamedDecl *D, SourceLocation Loc); |
| 775 | |
Douglas Gregor | 43959a9 | 2009-08-20 07:17:43 +0000 | [diff] [blame] | 776 | /// \brief Rebuild the exception declaration and register the declaration |
| 777 | /// as an instantiated local. |
Douglas Gregor | 83cb942 | 2010-09-09 17:09:21 +0000 | [diff] [blame] | 778 | VarDecl *RebuildExceptionDecl(VarDecl *ExceptionDecl, |
John McCall | a93c934 | 2009-12-07 02:54:59 +0000 | [diff] [blame] | 779 | TypeSourceInfo *Declarator, |
Abramo Bagnara | ff676cb | 2011-03-08 08:55:46 +0000 | [diff] [blame] | 780 | SourceLocation StartLoc, |
| 781 | SourceLocation NameLoc, |
| 782 | IdentifierInfo *Name); |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 783 | |
Douglas Gregor | be270a0 | 2010-04-26 17:57:08 +0000 | [diff] [blame] | 784 | /// \brief Rebuild the Objective-C exception declaration and register the |
| 785 | /// declaration as an instantiated local. |
| 786 | VarDecl *RebuildObjCExceptionDecl(VarDecl *ExceptionDecl, |
| 787 | TypeSourceInfo *TSInfo, QualType T); |
| 788 | |
John McCall | c4e7019 | 2009-09-11 04:59:25 +0000 | [diff] [blame] | 789 | /// \brief Check for tag mismatches when instantiating an |
| 790 | /// elaborated type. |
John McCall | 21e413f | 2010-11-04 19:04:38 +0000 | [diff] [blame] | 791 | QualType RebuildElaboratedType(SourceLocation KeywordLoc, |
| 792 | ElaboratedTypeKeyword Keyword, |
Douglas Gregor | 9e87687 | 2011-03-01 18:12:44 +0000 | [diff] [blame] | 793 | NestedNameSpecifierLoc QualifierLoc, |
| 794 | QualType T); |
John McCall | c4e7019 | 2009-09-11 04:59:25 +0000 | [diff] [blame] | 795 | |
Douglas Gregor | fd4ffeb | 2011-03-02 18:07:45 +0000 | [diff] [blame] | 796 | TemplateName TransformTemplateName(CXXScopeSpec &SS, |
| 797 | TemplateName Name, |
| 798 | SourceLocation NameLoc, |
| 799 | QualType ObjectType = QualType(), |
| 800 | NamedDecl *FirstQualifierInScope = 0); |
| 801 | |
John McCall | 60d7b3a | 2010-08-24 06:29:42 +0000 | [diff] [blame] | 802 | ExprResult TransformPredefinedExpr(PredefinedExpr *E); |
| 803 | ExprResult TransformDeclRefExpr(DeclRefExpr *E); |
| 804 | ExprResult TransformCXXDefaultArgExpr(CXXDefaultArgExpr *E); |
| 805 | ExprResult TransformTemplateParmRefExpr(DeclRefExpr *E, |
Douglas Gregor | 56bc983 | 2010-12-24 00:15:10 +0000 | [diff] [blame] | 806 | NonTypeTemplateParmDecl *D); |
Douglas Gregor | c7793c7 | 2011-01-15 01:15:58 +0000 | [diff] [blame] | 807 | ExprResult TransformSubstNonTypeTemplateParmPackExpr( |
| 808 | SubstNonTypeTemplateParmPackExpr *E); |
| 809 | |
Douglas Gregor | 895162d | 2010-04-30 18:55:50 +0000 | [diff] [blame] | 810 | QualType TransformFunctionProtoType(TypeLocBuilder &TLB, |
John McCall | 43fed0d | 2010-11-12 08:19:04 +0000 | [diff] [blame] | 811 | FunctionProtoTypeLoc TL); |
Douglas Gregor | cefc3af | 2012-04-16 07:05:22 +0000 | [diff] [blame] | 812 | QualType TransformFunctionProtoType(TypeLocBuilder &TLB, |
| 813 | FunctionProtoTypeLoc TL, |
| 814 | CXXRecordDecl *ThisContext, |
| 815 | unsigned ThisTypeQuals); |
| 816 | |
Douglas Gregor | 6a24bfd | 2011-01-14 22:40:04 +0000 | [diff] [blame] | 817 | ParmVarDecl *TransformFunctionTypeParam(ParmVarDecl *OldParm, |
John McCall | fb44de9 | 2011-05-01 22:35:37 +0000 | [diff] [blame] | 818 | int indexAdjustment, |
Douglas Gregor | d1bb4ae | 2012-01-25 16:15:54 +0000 | [diff] [blame] | 819 | llvm::Optional<unsigned> NumExpansions, |
| 820 | bool ExpectParameterPack); |
John McCall | 21ef0fa | 2010-03-11 09:03:00 +0000 | [diff] [blame] | 821 | |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 822 | /// \brief Transforms a template type parameter type by performing |
Douglas Gregor | 577f75a | 2009-08-04 16:50:30 +0000 | [diff] [blame] | 823 | /// substitution of the corresponding template type argument. |
John McCall | a2becad | 2009-10-21 00:40:46 +0000 | [diff] [blame] | 824 | QualType TransformTemplateTypeParmType(TypeLocBuilder &TLB, |
John McCall | 43fed0d | 2010-11-12 08:19:04 +0000 | [diff] [blame] | 825 | TemplateTypeParmTypeLoc TL); |
Nick Lewycky | 03d98c5 | 2010-07-06 19:51:49 +0000 | [diff] [blame] | 826 | |
Douglas Gregor | c3069d6 | 2011-01-14 02:55:32 +0000 | [diff] [blame] | 827 | /// \brief Transforms an already-substituted template type parameter pack |
| 828 | /// into either itself (if we aren't substituting into its pack expansion) |
| 829 | /// or the appropriate substituted argument. |
| 830 | QualType TransformSubstTemplateTypeParmPackType(TypeLocBuilder &TLB, |
| 831 | SubstTemplateTypeParmPackTypeLoc TL); |
| 832 | |
John McCall | 60d7b3a | 2010-08-24 06:29:42 +0000 | [diff] [blame] | 833 | ExprResult TransformCallExpr(CallExpr *CE) { |
Nick Lewycky | 03d98c5 | 2010-07-06 19:51:49 +0000 | [diff] [blame] | 834 | getSema().CallsUndergoingInstantiation.push_back(CE); |
John McCall | 60d7b3a | 2010-08-24 06:29:42 +0000 | [diff] [blame] | 835 | ExprResult Result = |
Nick Lewycky | 03d98c5 | 2010-07-06 19:51:49 +0000 | [diff] [blame] | 836 | TreeTransform<TemplateInstantiator>::TransformCallExpr(CE); |
| 837 | getSema().CallsUndergoingInstantiation.pop_back(); |
| 838 | return move(Result); |
| 839 | } |
John McCall | 91a5755 | 2011-07-15 05:09:51 +0000 | [diff] [blame] | 840 | |
Richard Smith | 612409e | 2012-07-25 03:56:55 +0000 | [diff] [blame] | 841 | ExprResult TransformLambdaExpr(LambdaExpr *E) { |
| 842 | LocalInstantiationScope Scope(SemaRef, /*CombineWithOuterScope=*/true); |
| 843 | return TreeTransform<TemplateInstantiator>::TransformLambdaExpr(E); |
| 844 | } |
| 845 | |
| 846 | ExprResult TransformLambdaScope(LambdaExpr *E, |
| 847 | CXXMethodDecl *CallOperator) { |
| 848 | CallOperator->setInstantiationOfMemberFunction(E->getCallOperator(), |
| 849 | TSK_ImplicitInstantiation); |
| 850 | return TreeTransform<TemplateInstantiator>:: |
| 851 | TransformLambdaScope(E, CallOperator); |
| 852 | } |
| 853 | |
John McCall | 91a5755 | 2011-07-15 05:09:51 +0000 | [diff] [blame] | 854 | private: |
| 855 | ExprResult transformNonTypeTemplateParmRef(NonTypeTemplateParmDecl *parm, |
| 856 | SourceLocation loc, |
Richard Smith | 6098381 | 2012-07-09 03:07:20 +0000 | [diff] [blame] | 857 | TemplateArgument arg); |
Douglas Gregor | 577f75a | 2009-08-04 16:50:30 +0000 | [diff] [blame] | 858 | }; |
Douglas Gregor | 7e7eb3d | 2009-07-06 15:59:29 +0000 | [diff] [blame] | 859 | } |
| 860 | |
Douglas Gregor | b4eeaff | 2010-05-07 23:12:07 +0000 | [diff] [blame] | 861 | bool TemplateInstantiator::AlreadyTransformed(QualType T) { |
| 862 | if (T.isNull()) |
| 863 | return true; |
| 864 | |
Douglas Gregor | 561f812 | 2011-07-01 01:22:09 +0000 | [diff] [blame] | 865 | if (T->isInstantiationDependentType() || T->isVariablyModifiedType()) |
Douglas Gregor | b4eeaff | 2010-05-07 23:12:07 +0000 | [diff] [blame] | 866 | return false; |
| 867 | |
| 868 | getSema().MarkDeclarationsReferencedInType(Loc, T); |
| 869 | return true; |
| 870 | } |
| 871 | |
Douglas Gregor | 7c1e98f | 2010-03-01 15:56:25 +0000 | [diff] [blame] | 872 | Decl *TemplateInstantiator::TransformDecl(SourceLocation Loc, Decl *D) { |
Douglas Gregor | c68afe2 | 2009-09-03 21:38:09 +0000 | [diff] [blame] | 873 | if (!D) |
| 874 | return 0; |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 875 | |
Douglas Gregor | c68afe2 | 2009-09-03 21:38:09 +0000 | [diff] [blame] | 876 | if (TemplateTemplateParmDecl *TTP = dyn_cast<TemplateTemplateParmDecl>(D)) { |
Douglas Gregor | d6350ae | 2009-08-28 20:31:08 +0000 | [diff] [blame] | 877 | if (TTP->getDepth() < TemplateArgs.getNumLevels()) { |
Douglas Gregor | 6d3e627 | 2010-02-05 19:54:12 +0000 | [diff] [blame] | 878 | // If the corresponding template argument is NULL or non-existent, it's |
| 879 | // because we are performing instantiation from explicitly-specified |
| 880 | // template arguments in a function template, but there were some |
| 881 | // arguments left unspecified. |
| 882 | if (!TemplateArgs.hasTemplateArgument(TTP->getDepth(), |
| 883 | TTP->getPosition())) |
| 884 | return D; |
| 885 | |
Douglas Gregor | 61c4d28 | 2011-01-05 15:48:55 +0000 | [diff] [blame] | 886 | TemplateArgument Arg = TemplateArgs(TTP->getDepth(), TTP->getPosition()); |
| 887 | |
| 888 | if (TTP->isParameterPack()) { |
| 889 | assert(Arg.getKind() == TemplateArgument::Pack && |
| 890 | "Missing argument pack"); |
| 891 | |
Douglas Gregor | 1aee05d | 2011-01-15 06:45:20 +0000 | [diff] [blame] | 892 | assert(getSema().ArgumentPackSubstitutionIndex >= 0); |
Douglas Gregor | d373119 | 2011-01-10 07:32:04 +0000 | [diff] [blame] | 893 | assert(getSema().ArgumentPackSubstitutionIndex < (int)Arg.pack_size()); |
Douglas Gregor | 61c4d28 | 2011-01-05 15:48:55 +0000 | [diff] [blame] | 894 | Arg = Arg.pack_begin()[getSema().ArgumentPackSubstitutionIndex]; |
| 895 | } |
| 896 | |
| 897 | TemplateName Template = Arg.getAsTemplate(); |
Douglas Gregor | 788cd06 | 2009-11-11 01:00:40 +0000 | [diff] [blame] | 898 | assert(!Template.isNull() && Template.getAsTemplateDecl() && |
Douglas Gregor | d6350ae | 2009-08-28 20:31:08 +0000 | [diff] [blame] | 899 | "Wrong kind of template template argument"); |
Douglas Gregor | 788cd06 | 2009-11-11 01:00:40 +0000 | [diff] [blame] | 900 | return Template.getAsTemplateDecl(); |
Douglas Gregor | d6350ae | 2009-08-28 20:31:08 +0000 | [diff] [blame] | 901 | } |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 902 | |
Douglas Gregor | 788cd06 | 2009-11-11 01:00:40 +0000 | [diff] [blame] | 903 | // Fall through to find the instantiated declaration for this template |
| 904 | // template parameter. |
Douglas Gregor | d1067e5 | 2009-08-06 06:41:21 +0000 | [diff] [blame] | 905 | } |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 906 | |
Douglas Gregor | 7c1e98f | 2010-03-01 15:56:25 +0000 | [diff] [blame] | 907 | return SemaRef.FindInstantiatedDecl(Loc, cast<NamedDecl>(D), TemplateArgs); |
Douglas Gregor | 577f75a | 2009-08-04 16:50:30 +0000 | [diff] [blame] | 908 | } |
| 909 | |
Douglas Gregor | aac571c | 2010-03-01 17:25:41 +0000 | [diff] [blame] | 910 | Decl *TemplateInstantiator::TransformDefinition(SourceLocation Loc, Decl *D) { |
John McCall | ce3ff2b | 2009-08-25 22:02:44 +0000 | [diff] [blame] | 911 | Decl *Inst = getSema().SubstDecl(D, getSema().CurContext, TemplateArgs); |
Douglas Gregor | 43959a9 | 2009-08-20 07:17:43 +0000 | [diff] [blame] | 912 | if (!Inst) |
| 913 | return 0; |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 914 | |
Douglas Gregor | 43959a9 | 2009-08-20 07:17:43 +0000 | [diff] [blame] | 915 | getSema().CurrentInstantiationScope->InstantiatedLocal(D, Inst); |
| 916 | return Inst; |
| 917 | } |
| 918 | |
Douglas Gregor | 6cd2198 | 2009-10-20 05:58:46 +0000 | [diff] [blame] | 919 | NamedDecl * |
| 920 | TemplateInstantiator::TransformFirstQualifierInScope(NamedDecl *D, |
| 921 | SourceLocation Loc) { |
| 922 | // If the first part of the nested-name-specifier was a template type |
| 923 | // parameter, instantiate that type parameter down to a tag type. |
| 924 | if (TemplateTypeParmDecl *TTPD = dyn_cast_or_null<TemplateTypeParmDecl>(D)) { |
| 925 | const TemplateTypeParmType *TTP |
| 926 | = cast<TemplateTypeParmType>(getSema().Context.getTypeDeclType(TTPD)); |
Douglas Gregor | 984a58b | 2010-12-20 22:48:17 +0000 | [diff] [blame] | 927 | |
Douglas Gregor | 6cd2198 | 2009-10-20 05:58:46 +0000 | [diff] [blame] | 928 | if (TTP->getDepth() < TemplateArgs.getNumLevels()) { |
Douglas Gregor | 984a58b | 2010-12-20 22:48:17 +0000 | [diff] [blame] | 929 | // FIXME: This needs testing w/ member access expressions. |
| 930 | TemplateArgument Arg = TemplateArgs(TTP->getDepth(), TTP->getIndex()); |
| 931 | |
| 932 | if (TTP->isParameterPack()) { |
| 933 | assert(Arg.getKind() == TemplateArgument::Pack && |
| 934 | "Missing argument pack"); |
| 935 | |
Douglas Gregor | 2be29f4 | 2011-01-14 23:41:42 +0000 | [diff] [blame] | 936 | if (getSema().ArgumentPackSubstitutionIndex == -1) |
Douglas Gregor | 984a58b | 2010-12-20 22:48:17 +0000 | [diff] [blame] | 937 | return 0; |
Douglas Gregor | 984a58b | 2010-12-20 22:48:17 +0000 | [diff] [blame] | 938 | |
Douglas Gregor | d373119 | 2011-01-10 07:32:04 +0000 | [diff] [blame] | 939 | assert(getSema().ArgumentPackSubstitutionIndex < (int)Arg.pack_size()); |
Douglas Gregor | 984a58b | 2010-12-20 22:48:17 +0000 | [diff] [blame] | 940 | Arg = Arg.pack_begin()[getSema().ArgumentPackSubstitutionIndex]; |
| 941 | } |
| 942 | |
| 943 | QualType T = Arg.getAsType(); |
Douglas Gregor | 6cd2198 | 2009-10-20 05:58:46 +0000 | [diff] [blame] | 944 | if (T.isNull()) |
Douglas Gregor | 7c1e98f | 2010-03-01 15:56:25 +0000 | [diff] [blame] | 945 | return cast_or_null<NamedDecl>(TransformDecl(Loc, D)); |
Douglas Gregor | 6cd2198 | 2009-10-20 05:58:46 +0000 | [diff] [blame] | 946 | |
| 947 | if (const TagType *Tag = T->getAs<TagType>()) |
| 948 | return Tag->getDecl(); |
| 949 | |
| 950 | // The resulting type is not a tag; complain. |
| 951 | getSema().Diag(Loc, diag::err_nested_name_spec_non_tag) << T; |
| 952 | return 0; |
| 953 | } |
| 954 | } |
| 955 | |
Douglas Gregor | 7c1e98f | 2010-03-01 15:56:25 +0000 | [diff] [blame] | 956 | return cast_or_null<NamedDecl>(TransformDecl(Loc, D)); |
Douglas Gregor | 6cd2198 | 2009-10-20 05:58:46 +0000 | [diff] [blame] | 957 | } |
| 958 | |
Douglas Gregor | 43959a9 | 2009-08-20 07:17:43 +0000 | [diff] [blame] | 959 | VarDecl * |
| 960 | TemplateInstantiator::RebuildExceptionDecl(VarDecl *ExceptionDecl, |
John McCall | a93c934 | 2009-12-07 02:54:59 +0000 | [diff] [blame] | 961 | TypeSourceInfo *Declarator, |
Abramo Bagnara | ff676cb | 2011-03-08 08:55:46 +0000 | [diff] [blame] | 962 | SourceLocation StartLoc, |
| 963 | SourceLocation NameLoc, |
| 964 | IdentifierInfo *Name) { |
Douglas Gregor | 83cb942 | 2010-09-09 17:09:21 +0000 | [diff] [blame] | 965 | VarDecl *Var = inherited::RebuildExceptionDecl(ExceptionDecl, Declarator, |
Abramo Bagnara | ff676cb | 2011-03-08 08:55:46 +0000 | [diff] [blame] | 966 | StartLoc, NameLoc, Name); |
Douglas Gregor | be270a0 | 2010-04-26 17:57:08 +0000 | [diff] [blame] | 967 | if (Var) |
| 968 | getSema().CurrentInstantiationScope->InstantiatedLocal(ExceptionDecl, Var); |
| 969 | return Var; |
| 970 | } |
| 971 | |
| 972 | VarDecl *TemplateInstantiator::RebuildObjCExceptionDecl(VarDecl *ExceptionDecl, |
| 973 | TypeSourceInfo *TSInfo, |
| 974 | QualType T) { |
| 975 | VarDecl *Var = inherited::RebuildObjCExceptionDecl(ExceptionDecl, TSInfo, T); |
| 976 | if (Var) |
Douglas Gregor | 43959a9 | 2009-08-20 07:17:43 +0000 | [diff] [blame] | 977 | getSema().CurrentInstantiationScope->InstantiatedLocal(ExceptionDecl, Var); |
| 978 | return Var; |
| 979 | } |
| 980 | |
John McCall | c4e7019 | 2009-09-11 04:59:25 +0000 | [diff] [blame] | 981 | QualType |
John McCall | 21e413f | 2010-11-04 19:04:38 +0000 | [diff] [blame] | 982 | TemplateInstantiator::RebuildElaboratedType(SourceLocation KeywordLoc, |
| 983 | ElaboratedTypeKeyword Keyword, |
Douglas Gregor | 9e87687 | 2011-03-01 18:12:44 +0000 | [diff] [blame] | 984 | NestedNameSpecifierLoc QualifierLoc, |
Abramo Bagnara | 465d41b | 2010-05-11 21:36:43 +0000 | [diff] [blame] | 985 | QualType T) { |
John McCall | c4e7019 | 2009-09-11 04:59:25 +0000 | [diff] [blame] | 986 | if (const TagType *TT = T->getAs<TagType>()) { |
| 987 | TagDecl* TD = TT->getDecl(); |
| 988 | |
John McCall | 21e413f | 2010-11-04 19:04:38 +0000 | [diff] [blame] | 989 | SourceLocation TagLocation = KeywordLoc; |
John McCall | c4e7019 | 2009-09-11 04:59:25 +0000 | [diff] [blame] | 990 | |
John McCall | c4e7019 | 2009-09-11 04:59:25 +0000 | [diff] [blame] | 991 | IdentifierInfo *Id = TD->getIdentifier(); |
| 992 | |
| 993 | // TODO: should we even warn on struct/class mismatches for this? Seems |
| 994 | // like it's likely to produce a lot of spurious errors. |
Richard Smith | cbf97c5 | 2012-08-17 00:12:27 +0000 | [diff] [blame^] | 995 | if (Id && Keyword != ETK_None && Keyword != ETK_Typename) { |
Abramo Bagnara | 465d41b | 2010-05-11 21:36:43 +0000 | [diff] [blame] | 996 | TagTypeKind Kind = TypeWithKeyword::getTagTypeKindForKeyword(Keyword); |
Richard Trieu | bbf34c0 | 2011-06-10 03:11:26 +0000 | [diff] [blame] | 997 | if (!SemaRef.isAcceptableTagRedeclaration(TD, Kind, /*isDefinition*/false, |
| 998 | TagLocation, *Id)) { |
Abramo Bagnara | 465d41b | 2010-05-11 21:36:43 +0000 | [diff] [blame] | 999 | SemaRef.Diag(TagLocation, diag::err_use_with_wrong_tag) |
| 1000 | << Id |
| 1001 | << FixItHint::CreateReplacement(SourceRange(TagLocation), |
| 1002 | TD->getKindName()); |
| 1003 | SemaRef.Diag(TD->getLocation(), diag::note_previous_use); |
| 1004 | } |
John McCall | c4e7019 | 2009-09-11 04:59:25 +0000 | [diff] [blame] | 1005 | } |
| 1006 | } |
| 1007 | |
John McCall | 21e413f | 2010-11-04 19:04:38 +0000 | [diff] [blame] | 1008 | return TreeTransform<TemplateInstantiator>::RebuildElaboratedType(KeywordLoc, |
| 1009 | Keyword, |
Douglas Gregor | 9e87687 | 2011-03-01 18:12:44 +0000 | [diff] [blame] | 1010 | QualifierLoc, |
| 1011 | T); |
John McCall | c4e7019 | 2009-09-11 04:59:25 +0000 | [diff] [blame] | 1012 | } |
| 1013 | |
Douglas Gregor | fd4ffeb | 2011-03-02 18:07:45 +0000 | [diff] [blame] | 1014 | TemplateName TemplateInstantiator::TransformTemplateName(CXXScopeSpec &SS, |
| 1015 | TemplateName Name, |
| 1016 | SourceLocation NameLoc, |
| 1017 | QualType ObjectType, |
| 1018 | NamedDecl *FirstQualifierInScope) { |
| 1019 | if (TemplateTemplateParmDecl *TTP |
| 1020 | = dyn_cast_or_null<TemplateTemplateParmDecl>(Name.getAsTemplateDecl())) { |
| 1021 | if (TTP->getDepth() < TemplateArgs.getNumLevels()) { |
| 1022 | // If the corresponding template argument is NULL or non-existent, it's |
| 1023 | // because we are performing instantiation from explicitly-specified |
| 1024 | // template arguments in a function template, but there were some |
| 1025 | // arguments left unspecified. |
| 1026 | if (!TemplateArgs.hasTemplateArgument(TTP->getDepth(), |
| 1027 | TTP->getPosition())) |
| 1028 | return Name; |
| 1029 | |
| 1030 | TemplateArgument Arg = TemplateArgs(TTP->getDepth(), TTP->getPosition()); |
| 1031 | |
| 1032 | if (TTP->isParameterPack()) { |
| 1033 | assert(Arg.getKind() == TemplateArgument::Pack && |
| 1034 | "Missing argument pack"); |
| 1035 | |
| 1036 | if (getSema().ArgumentPackSubstitutionIndex == -1) { |
| 1037 | // We have the template argument pack to substitute, but we're not |
| 1038 | // actually expanding the enclosing pack expansion yet. So, just |
| 1039 | // keep the entire argument pack. |
| 1040 | return getSema().Context.getSubstTemplateTemplateParmPack(TTP, Arg); |
| 1041 | } |
| 1042 | |
| 1043 | assert(getSema().ArgumentPackSubstitutionIndex < (int)Arg.pack_size()); |
| 1044 | Arg = Arg.pack_begin()[getSema().ArgumentPackSubstitutionIndex]; |
| 1045 | } |
| 1046 | |
| 1047 | TemplateName Template = Arg.getAsTemplate(); |
Richard Smith | 3e4c6c4 | 2011-05-05 21:57:07 +0000 | [diff] [blame] | 1048 | assert(!Template.isNull() && "Null template template argument"); |
John McCall | 1460604 | 2011-06-30 08:33:18 +0000 | [diff] [blame] | 1049 | |
Douglas Gregor | 5875038 | 2011-03-05 20:06:51 +0000 | [diff] [blame] | 1050 | // We don't ever want to substitute for a qualified template name, since |
| 1051 | // the qualifier is handled separately. So, look through the qualified |
| 1052 | // template name to its underlying declaration. |
| 1053 | if (QualifiedTemplateName *QTN = Template.getAsQualifiedTemplateName()) |
| 1054 | Template = TemplateName(QTN->getTemplateDecl()); |
John McCall | 1460604 | 2011-06-30 08:33:18 +0000 | [diff] [blame] | 1055 | |
| 1056 | Template = getSema().Context.getSubstTemplateTemplateParm(TTP, Template); |
Douglas Gregor | fd4ffeb | 2011-03-02 18:07:45 +0000 | [diff] [blame] | 1057 | return Template; |
| 1058 | } |
| 1059 | } |
| 1060 | |
| 1061 | if (SubstTemplateTemplateParmPackStorage *SubstPack |
| 1062 | = Name.getAsSubstTemplateTemplateParmPack()) { |
| 1063 | if (getSema().ArgumentPackSubstitutionIndex == -1) |
| 1064 | return Name; |
| 1065 | |
| 1066 | const TemplateArgument &ArgPack = SubstPack->getArgumentPack(); |
| 1067 | assert(getSema().ArgumentPackSubstitutionIndex < (int)ArgPack.pack_size() && |
| 1068 | "Pack substitution index out-of-range"); |
| 1069 | return ArgPack.pack_begin()[getSema().ArgumentPackSubstitutionIndex] |
| 1070 | .getAsTemplate(); |
| 1071 | } |
| 1072 | |
| 1073 | return inherited::TransformTemplateName(SS, Name, NameLoc, ObjectType, |
| 1074 | FirstQualifierInScope); |
| 1075 | } |
| 1076 | |
John McCall | 60d7b3a | 2010-08-24 06:29:42 +0000 | [diff] [blame] | 1077 | ExprResult |
John McCall | 454feb9 | 2009-12-08 09:21:05 +0000 | [diff] [blame] | 1078 | TemplateInstantiator::TransformPredefinedExpr(PredefinedExpr *E) { |
Anders Carlsson | 773f397 | 2009-09-11 01:22:35 +0000 | [diff] [blame] | 1079 | if (!E->isTypeDependent()) |
John McCall | 3fa5cae | 2010-10-26 07:05:15 +0000 | [diff] [blame] | 1080 | return SemaRef.Owned(E); |
Anders Carlsson | 773f397 | 2009-09-11 01:22:35 +0000 | [diff] [blame] | 1081 | |
| 1082 | FunctionDecl *currentDecl = getSema().getCurFunctionDecl(); |
| 1083 | assert(currentDecl && "Must have current function declaration when " |
| 1084 | "instantiating."); |
| 1085 | |
| 1086 | PredefinedExpr::IdentType IT = E->getIdentType(); |
| 1087 | |
Anders Carlsson | 848fa64 | 2010-02-11 18:20:28 +0000 | [diff] [blame] | 1088 | unsigned Length = PredefinedExpr::ComputeName(IT, currentDecl).length(); |
Anders Carlsson | 773f397 | 2009-09-11 01:22:35 +0000 | [diff] [blame] | 1089 | |
| 1090 | llvm::APInt LengthI(32, Length + 1); |
Nico Weber | b4e8008 | 2012-06-25 22:34:48 +0000 | [diff] [blame] | 1091 | QualType ResTy; |
| 1092 | if (IT == PredefinedExpr::LFunction) |
| 1093 | ResTy = getSema().Context.WCharTy.withConst(); |
| 1094 | else |
| 1095 | ResTy = getSema().Context.CharTy.withConst(); |
Anders Carlsson | 773f397 | 2009-09-11 01:22:35 +0000 | [diff] [blame] | 1096 | ResTy = getSema().Context.getConstantArrayType(ResTy, LengthI, |
| 1097 | ArrayType::Normal, 0); |
| 1098 | PredefinedExpr *PE = |
| 1099 | new (getSema().Context) PredefinedExpr(E->getLocation(), ResTy, IT); |
| 1100 | return getSema().Owned(PE); |
| 1101 | } |
| 1102 | |
John McCall | 60d7b3a | 2010-08-24 06:29:42 +0000 | [diff] [blame] | 1103 | ExprResult |
John McCall | b8fc053 | 2010-02-06 08:42:39 +0000 | [diff] [blame] | 1104 | TemplateInstantiator::TransformTemplateParmRefExpr(DeclRefExpr *E, |
Douglas Gregor | dcee980 | 2010-02-08 23:41:45 +0000 | [diff] [blame] | 1105 | NonTypeTemplateParmDecl *NTTP) { |
John McCall | b8fc053 | 2010-02-06 08:42:39 +0000 | [diff] [blame] | 1106 | // If the corresponding template argument is NULL or non-existent, it's |
| 1107 | // because we are performing instantiation from explicitly-specified |
| 1108 | // template arguments in a function template, but there were some |
| 1109 | // arguments left unspecified. |
| 1110 | if (!TemplateArgs.hasTemplateArgument(NTTP->getDepth(), |
| 1111 | NTTP->getPosition())) |
John McCall | 3fa5cae | 2010-10-26 07:05:15 +0000 | [diff] [blame] | 1112 | return SemaRef.Owned(E); |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 1113 | |
Douglas Gregor | 56bc983 | 2010-12-24 00:15:10 +0000 | [diff] [blame] | 1114 | TemplateArgument Arg = TemplateArgs(NTTP->getDepth(), NTTP->getPosition()); |
| 1115 | if (NTTP->isParameterPack()) { |
| 1116 | assert(Arg.getKind() == TemplateArgument::Pack && |
| 1117 | "Missing argument pack"); |
| 1118 | |
| 1119 | if (getSema().ArgumentPackSubstitutionIndex == -1) { |
Douglas Gregor | c7793c7 | 2011-01-15 01:15:58 +0000 | [diff] [blame] | 1120 | // We have an argument pack, but we can't select a particular argument |
| 1121 | // out of it yet. Therefore, we'll build an expression to hold on to that |
| 1122 | // argument pack. |
| 1123 | QualType TargetType = SemaRef.SubstType(NTTP->getType(), TemplateArgs, |
| 1124 | E->getLocation(), |
| 1125 | NTTP->getDeclName()); |
| 1126 | if (TargetType.isNull()) |
| 1127 | return ExprError(); |
| 1128 | |
| 1129 | return new (SemaRef.Context) SubstNonTypeTemplateParmPackExpr(TargetType, |
| 1130 | NTTP, |
| 1131 | E->getLocation(), |
| 1132 | Arg); |
Douglas Gregor | 56bc983 | 2010-12-24 00:15:10 +0000 | [diff] [blame] | 1133 | } |
| 1134 | |
Douglas Gregor | d373119 | 2011-01-10 07:32:04 +0000 | [diff] [blame] | 1135 | assert(getSema().ArgumentPackSubstitutionIndex < (int)Arg.pack_size()); |
Douglas Gregor | 56bc983 | 2010-12-24 00:15:10 +0000 | [diff] [blame] | 1136 | Arg = Arg.pack_begin()[getSema().ArgumentPackSubstitutionIndex]; |
| 1137 | } |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 1138 | |
John McCall | 91a5755 | 2011-07-15 05:09:51 +0000 | [diff] [blame] | 1139 | return transformNonTypeTemplateParmRef(NTTP, E->getLocation(), Arg); |
| 1140 | } |
| 1141 | |
| 1142 | ExprResult TemplateInstantiator::transformNonTypeTemplateParmRef( |
| 1143 | NonTypeTemplateParmDecl *parm, |
| 1144 | SourceLocation loc, |
Richard Smith | 6098381 | 2012-07-09 03:07:20 +0000 | [diff] [blame] | 1145 | TemplateArgument arg) { |
John McCall | 91a5755 | 2011-07-15 05:09:51 +0000 | [diff] [blame] | 1146 | ExprResult result; |
| 1147 | QualType type; |
| 1148 | |
Richard Smith | 6098381 | 2012-07-09 03:07:20 +0000 | [diff] [blame] | 1149 | // If the argument is a pack expansion, the parameter must actually be a |
| 1150 | // parameter pack, and we should substitute the pattern itself, producing |
| 1151 | // an expression which contains an unexpanded parameter pack. |
| 1152 | if (arg.isPackExpansion()) { |
| 1153 | assert(parm->isParameterPack() && "pack expansion for non-pack"); |
| 1154 | arg = arg.getPackExpansionPattern(); |
| 1155 | } |
| 1156 | |
John McCall | b8fc053 | 2010-02-06 08:42:39 +0000 | [diff] [blame] | 1157 | // The template argument itself might be an expression, in which |
| 1158 | // case we just return that expression. |
John McCall | 91a5755 | 2011-07-15 05:09:51 +0000 | [diff] [blame] | 1159 | if (arg.getKind() == TemplateArgument::Expression) { |
| 1160 | Expr *argExpr = arg.getAsExpr(); |
| 1161 | result = SemaRef.Owned(argExpr); |
| 1162 | type = argExpr->getType(); |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 1163 | |
John McCall | 91a5755 | 2011-07-15 05:09:51 +0000 | [diff] [blame] | 1164 | } else if (arg.getKind() == TemplateArgument::Declaration) { |
Douglas Gregor | d2008e2 | 2012-04-06 22:40:38 +0000 | [diff] [blame] | 1165 | ValueDecl *VD; |
| 1166 | if (Decl *D = arg.getAsDecl()) { |
| 1167 | VD = cast<ValueDecl>(D); |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 1168 | |
Douglas Gregor | d2008e2 | 2012-04-06 22:40:38 +0000 | [diff] [blame] | 1169 | // Find the instantiation of the template argument. This is |
| 1170 | // required for nested templates. |
| 1171 | VD = cast_or_null<ValueDecl>( |
| 1172 | getSema().FindInstantiatedDecl(loc, VD, TemplateArgs)); |
| 1173 | if (!VD) |
| 1174 | return ExprError(); |
| 1175 | } else { |
| 1176 | // Propagate NULL template argument. |
| 1177 | VD = 0; |
| 1178 | } |
| 1179 | |
John McCall | 645cf44 | 2010-02-06 10:23:53 +0000 | [diff] [blame] | 1180 | // Derive the type we want the substituted decl to have. This had |
| 1181 | // better be non-dependent, or these checks will have serious problems. |
John McCall | 91a5755 | 2011-07-15 05:09:51 +0000 | [diff] [blame] | 1182 | if (parm->isExpandedParameterPack()) { |
| 1183 | type = parm->getExpansionType(SemaRef.ArgumentPackSubstitutionIndex); |
| 1184 | } else if (parm->isParameterPack() && |
| 1185 | isa<PackExpansionType>(parm->getType())) { |
| 1186 | type = SemaRef.SubstType( |
| 1187 | cast<PackExpansionType>(parm->getType())->getPattern(), |
| 1188 | TemplateArgs, loc, parm->getDeclName()); |
| 1189 | } else { |
| 1190 | type = SemaRef.SubstType(parm->getType(), TemplateArgs, |
| 1191 | loc, parm->getDeclName()); |
| 1192 | } |
| 1193 | assert(!type.isNull() && "type substitution failed for param type"); |
| 1194 | assert(!type->isDependentType() && "param type still dependent"); |
| 1195 | result = SemaRef.BuildExpressionFromDeclTemplateArgument(arg, type, loc); |
John McCall | b8fc053 | 2010-02-06 08:42:39 +0000 | [diff] [blame] | 1196 | |
John McCall | 91a5755 | 2011-07-15 05:09:51 +0000 | [diff] [blame] | 1197 | if (!result.isInvalid()) type = result.get()->getType(); |
| 1198 | } else { |
| 1199 | result = SemaRef.BuildExpressionFromIntegralTemplateArgument(arg, loc); |
| 1200 | |
| 1201 | // Note that this type can be different from the type of 'result', |
| 1202 | // e.g. if it's an enum type. |
| 1203 | type = arg.getIntegralType(); |
| 1204 | } |
| 1205 | if (result.isInvalid()) return ExprError(); |
| 1206 | |
| 1207 | Expr *resultExpr = result.take(); |
| 1208 | return SemaRef.Owned(new (SemaRef.Context) |
| 1209 | SubstNonTypeTemplateParmExpr(type, |
| 1210 | resultExpr->getValueKind(), |
| 1211 | loc, parm, resultExpr)); |
John McCall | b8fc053 | 2010-02-06 08:42:39 +0000 | [diff] [blame] | 1212 | } |
| 1213 | |
Douglas Gregor | c7793c7 | 2011-01-15 01:15:58 +0000 | [diff] [blame] | 1214 | ExprResult |
| 1215 | TemplateInstantiator::TransformSubstNonTypeTemplateParmPackExpr( |
| 1216 | SubstNonTypeTemplateParmPackExpr *E) { |
| 1217 | if (getSema().ArgumentPackSubstitutionIndex == -1) { |
| 1218 | // We aren't expanding the parameter pack, so just return ourselves. |
| 1219 | return getSema().Owned(E); |
| 1220 | } |
| 1221 | |
Douglas Gregor | c7793c7 | 2011-01-15 01:15:58 +0000 | [diff] [blame] | 1222 | const TemplateArgument &ArgPack = E->getArgumentPack(); |
| 1223 | unsigned Index = (unsigned)getSema().ArgumentPackSubstitutionIndex; |
| 1224 | assert(Index < ArgPack.pack_size() && "Substitution index out-of-range"); |
| 1225 | |
| 1226 | const TemplateArgument &Arg = ArgPack.pack_begin()[Index]; |
John McCall | 91a5755 | 2011-07-15 05:09:51 +0000 | [diff] [blame] | 1227 | return transformNonTypeTemplateParmRef(E->getParameterPack(), |
| 1228 | E->getParameterPackLocation(), |
| 1229 | Arg); |
Douglas Gregor | c7793c7 | 2011-01-15 01:15:58 +0000 | [diff] [blame] | 1230 | } |
John McCall | b8fc053 | 2010-02-06 08:42:39 +0000 | [diff] [blame] | 1231 | |
John McCall | 60d7b3a | 2010-08-24 06:29:42 +0000 | [diff] [blame] | 1232 | ExprResult |
John McCall | b8fc053 | 2010-02-06 08:42:39 +0000 | [diff] [blame] | 1233 | TemplateInstantiator::TransformDeclRefExpr(DeclRefExpr *E) { |
| 1234 | NamedDecl *D = E->getDecl(); |
| 1235 | if (NonTypeTemplateParmDecl *NTTP = dyn_cast<NonTypeTemplateParmDecl>(D)) { |
| 1236 | if (NTTP->getDepth() < TemplateArgs.getNumLevels()) |
| 1237 | return TransformTemplateParmRefExpr(E, NTTP); |
Douglas Gregor | 550d9b2 | 2009-10-31 17:21:17 +0000 | [diff] [blame] | 1238 | |
| 1239 | // We have a non-type template parameter that isn't fully substituted; |
| 1240 | // FindInstantiatedDecl will find it in the local instantiation scope. |
Douglas Gregor | b98b199 | 2009-08-11 05:31:07 +0000 | [diff] [blame] | 1241 | } |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 1242 | |
John McCall | 454feb9 | 2009-12-08 09:21:05 +0000 | [diff] [blame] | 1243 | return TreeTransform<TemplateInstantiator>::TransformDeclRefExpr(E); |
Douglas Gregor | b98b199 | 2009-08-11 05:31:07 +0000 | [diff] [blame] | 1244 | } |
| 1245 | |
John McCall | 60d7b3a | 2010-08-24 06:29:42 +0000 | [diff] [blame] | 1246 | ExprResult TemplateInstantiator::TransformCXXDefaultArgExpr( |
John McCall | 454feb9 | 2009-12-08 09:21:05 +0000 | [diff] [blame] | 1247 | CXXDefaultArgExpr *E) { |
Sebastian Redl | a29e51b | 2009-11-08 13:56:19 +0000 | [diff] [blame] | 1248 | assert(!cast<FunctionDecl>(E->getParam()->getDeclContext())-> |
| 1249 | getDescribedFunctionTemplate() && |
| 1250 | "Default arg expressions are never formed in dependent cases."); |
Douglas Gregor | 036aed1 | 2009-12-23 23:03:06 +0000 | [diff] [blame] | 1251 | return SemaRef.BuildCXXDefaultArgExpr(E->getUsedLocation(), |
| 1252 | cast<FunctionDecl>(E->getParam()->getDeclContext()), |
| 1253 | E->getParam()); |
Sebastian Redl | a29e51b | 2009-11-08 13:56:19 +0000 | [diff] [blame] | 1254 | } |
| 1255 | |
Douglas Gregor | 895162d | 2010-04-30 18:55:50 +0000 | [diff] [blame] | 1256 | QualType TemplateInstantiator::TransformFunctionProtoType(TypeLocBuilder &TLB, |
John McCall | 43fed0d | 2010-11-12 08:19:04 +0000 | [diff] [blame] | 1257 | FunctionProtoTypeLoc TL) { |
Douglas Gregor | 895162d | 2010-04-30 18:55:50 +0000 | [diff] [blame] | 1258 | // We need a local instantiation scope for this function prototype. |
John McCall | 2a7fb27 | 2010-08-25 05:32:35 +0000 | [diff] [blame] | 1259 | LocalInstantiationScope Scope(SemaRef, /*CombineWithOuterScope=*/true); |
John McCall | 43fed0d | 2010-11-12 08:19:04 +0000 | [diff] [blame] | 1260 | return inherited::TransformFunctionProtoType(TLB, TL); |
John McCall | 21ef0fa | 2010-03-11 09:03:00 +0000 | [diff] [blame] | 1261 | } |
| 1262 | |
Douglas Gregor | cefc3af | 2012-04-16 07:05:22 +0000 | [diff] [blame] | 1263 | QualType TemplateInstantiator::TransformFunctionProtoType(TypeLocBuilder &TLB, |
| 1264 | FunctionProtoTypeLoc TL, |
| 1265 | CXXRecordDecl *ThisContext, |
| 1266 | unsigned ThisTypeQuals) { |
| 1267 | // We need a local instantiation scope for this function prototype. |
| 1268 | LocalInstantiationScope Scope(SemaRef, /*CombineWithOuterScope=*/true); |
| 1269 | return inherited::TransformFunctionProtoType(TLB, TL, ThisContext, |
| 1270 | ThisTypeQuals); |
| 1271 | } |
| 1272 | |
John McCall | 21ef0fa | 2010-03-11 09:03:00 +0000 | [diff] [blame] | 1273 | ParmVarDecl * |
Douglas Gregor | 6a24bfd | 2011-01-14 22:40:04 +0000 | [diff] [blame] | 1274 | TemplateInstantiator::TransformFunctionTypeParam(ParmVarDecl *OldParm, |
John McCall | fb44de9 | 2011-05-01 22:35:37 +0000 | [diff] [blame] | 1275 | int indexAdjustment, |
Douglas Gregor | d1bb4ae | 2012-01-25 16:15:54 +0000 | [diff] [blame] | 1276 | llvm::Optional<unsigned> NumExpansions, |
| 1277 | bool ExpectParameterPack) { |
John McCall | fb44de9 | 2011-05-01 22:35:37 +0000 | [diff] [blame] | 1278 | return SemaRef.SubstParmVarDecl(OldParm, TemplateArgs, indexAdjustment, |
Douglas Gregor | d1bb4ae | 2012-01-25 16:15:54 +0000 | [diff] [blame] | 1279 | NumExpansions, ExpectParameterPack); |
John McCall | 21ef0fa | 2010-03-11 09:03:00 +0000 | [diff] [blame] | 1280 | } |
| 1281 | |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 1282 | QualType |
John McCall | a2becad | 2009-10-21 00:40:46 +0000 | [diff] [blame] | 1283 | TemplateInstantiator::TransformTemplateTypeParmType(TypeLocBuilder &TLB, |
John McCall | 43fed0d | 2010-11-12 08:19:04 +0000 | [diff] [blame] | 1284 | TemplateTypeParmTypeLoc TL) { |
John McCall | f4c7371 | 2011-01-19 06:33:43 +0000 | [diff] [blame] | 1285 | const TemplateTypeParmType *T = TL.getTypePtr(); |
Douglas Gregor | d6350ae | 2009-08-28 20:31:08 +0000 | [diff] [blame] | 1286 | if (T->getDepth() < TemplateArgs.getNumLevels()) { |
Douglas Gregor | 99ebf65 | 2009-02-27 19:31:52 +0000 | [diff] [blame] | 1287 | // Replace the template type parameter with its corresponding |
| 1288 | // template argument. |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 1289 | |
| 1290 | // If the corresponding template argument is NULL or doesn't exist, it's |
| 1291 | // because we are performing instantiation from explicitly-specified |
| 1292 | // template arguments in a function template class, but there were some |
Douglas Gregor | 16134c6 | 2009-07-01 00:28:38 +0000 | [diff] [blame] | 1293 | // arguments left unspecified. |
John McCall | a2becad | 2009-10-21 00:40:46 +0000 | [diff] [blame] | 1294 | if (!TemplateArgs.hasTemplateArgument(T->getDepth(), T->getIndex())) { |
| 1295 | TemplateTypeParmTypeLoc NewTL |
| 1296 | = TLB.push<TemplateTypeParmTypeLoc>(TL.getType()); |
| 1297 | NewTL.setNameLoc(TL.getNameLoc()); |
| 1298 | return TL.getType(); |
| 1299 | } |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 1300 | |
Douglas Gregor | 8491ffe | 2010-12-20 22:05:00 +0000 | [diff] [blame] | 1301 | TemplateArgument Arg = TemplateArgs(T->getDepth(), T->getIndex()); |
| 1302 | |
| 1303 | if (T->isParameterPack()) { |
| 1304 | assert(Arg.getKind() == TemplateArgument::Pack && |
| 1305 | "Missing argument pack"); |
| 1306 | |
| 1307 | if (getSema().ArgumentPackSubstitutionIndex == -1) { |
Douglas Gregor | c3069d6 | 2011-01-14 02:55:32 +0000 | [diff] [blame] | 1308 | // We have the template argument pack, but we're not expanding the |
| 1309 | // enclosing pack expansion yet. Just save the template argument |
| 1310 | // pack for later substitution. |
| 1311 | QualType Result |
| 1312 | = getSema().Context.getSubstTemplateTypeParmPackType(T, Arg); |
| 1313 | SubstTemplateTypeParmPackTypeLoc NewTL |
| 1314 | = TLB.push<SubstTemplateTypeParmPackTypeLoc>(Result); |
| 1315 | NewTL.setNameLoc(TL.getNameLoc()); |
| 1316 | return Result; |
Douglas Gregor | 8491ffe | 2010-12-20 22:05:00 +0000 | [diff] [blame] | 1317 | } |
| 1318 | |
Douglas Gregor | d373119 | 2011-01-10 07:32:04 +0000 | [diff] [blame] | 1319 | assert(getSema().ArgumentPackSubstitutionIndex < (int)Arg.pack_size()); |
Douglas Gregor | 8491ffe | 2010-12-20 22:05:00 +0000 | [diff] [blame] | 1320 | Arg = Arg.pack_begin()[getSema().ArgumentPackSubstitutionIndex]; |
| 1321 | } |
| 1322 | |
| 1323 | assert(Arg.getKind() == TemplateArgument::Type && |
Douglas Gregor | 99ebf65 | 2009-02-27 19:31:52 +0000 | [diff] [blame] | 1324 | "Template argument kind mismatch"); |
Douglas Gregor | d6350ae | 2009-08-28 20:31:08 +0000 | [diff] [blame] | 1325 | |
Douglas Gregor | 8491ffe | 2010-12-20 22:05:00 +0000 | [diff] [blame] | 1326 | QualType Replacement = Arg.getAsType(); |
John McCall | 49a832b | 2009-10-18 09:09:24 +0000 | [diff] [blame] | 1327 | |
| 1328 | // TODO: only do this uniquing once, at the start of instantiation. |
John McCall | a2becad | 2009-10-21 00:40:46 +0000 | [diff] [blame] | 1329 | QualType Result |
| 1330 | = getSema().Context.getSubstTemplateTypeParmType(T, Replacement); |
| 1331 | SubstTemplateTypeParmTypeLoc NewTL |
| 1332 | = TLB.push<SubstTemplateTypeParmTypeLoc>(Result); |
| 1333 | NewTL.setNameLoc(TL.getNameLoc()); |
| 1334 | return Result; |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 1335 | } |
Douglas Gregor | 99ebf65 | 2009-02-27 19:31:52 +0000 | [diff] [blame] | 1336 | |
| 1337 | // The template type parameter comes from an inner template (e.g., |
| 1338 | // the template parameter list of a member template inside the |
| 1339 | // template we are instantiating). Create a new template type |
| 1340 | // parameter with the template "level" reduced by one. |
Chandler Carruth | 4fb86f8 | 2011-05-01 00:51:33 +0000 | [diff] [blame] | 1341 | TemplateTypeParmDecl *NewTTPDecl = 0; |
| 1342 | if (TemplateTypeParmDecl *OldTTPDecl = T->getDecl()) |
| 1343 | NewTTPDecl = cast_or_null<TemplateTypeParmDecl>( |
| 1344 | TransformDecl(TL.getNameLoc(), OldTTPDecl)); |
| 1345 | |
John McCall | a2becad | 2009-10-21 00:40:46 +0000 | [diff] [blame] | 1346 | QualType Result |
| 1347 | = getSema().Context.getTemplateTypeParmType(T->getDepth() |
| 1348 | - TemplateArgs.getNumLevels(), |
| 1349 | T->getIndex(), |
| 1350 | T->isParameterPack(), |
Chandler Carruth | 4fb86f8 | 2011-05-01 00:51:33 +0000 | [diff] [blame] | 1351 | NewTTPDecl); |
John McCall | a2becad | 2009-10-21 00:40:46 +0000 | [diff] [blame] | 1352 | TemplateTypeParmTypeLoc NewTL = TLB.push<TemplateTypeParmTypeLoc>(Result); |
| 1353 | NewTL.setNameLoc(TL.getNameLoc()); |
| 1354 | return Result; |
Douglas Gregor | cd281c3 | 2009-02-28 00:25:32 +0000 | [diff] [blame] | 1355 | } |
Douglas Gregor | 99ebf65 | 2009-02-27 19:31:52 +0000 | [diff] [blame] | 1356 | |
Douglas Gregor | c3069d6 | 2011-01-14 02:55:32 +0000 | [diff] [blame] | 1357 | QualType |
| 1358 | TemplateInstantiator::TransformSubstTemplateTypeParmPackType( |
| 1359 | TypeLocBuilder &TLB, |
| 1360 | SubstTemplateTypeParmPackTypeLoc TL) { |
| 1361 | if (getSema().ArgumentPackSubstitutionIndex == -1) { |
| 1362 | // We aren't expanding the parameter pack, so just return ourselves. |
| 1363 | SubstTemplateTypeParmPackTypeLoc NewTL |
| 1364 | = TLB.push<SubstTemplateTypeParmPackTypeLoc>(TL.getType()); |
| 1365 | NewTL.setNameLoc(TL.getNameLoc()); |
| 1366 | return TL.getType(); |
| 1367 | } |
| 1368 | |
| 1369 | const TemplateArgument &ArgPack = TL.getTypePtr()->getArgumentPack(); |
| 1370 | unsigned Index = (unsigned)getSema().ArgumentPackSubstitutionIndex; |
| 1371 | assert(Index < ArgPack.pack_size() && "Substitution index out-of-range"); |
| 1372 | |
| 1373 | QualType Result = ArgPack.pack_begin()[Index].getAsType(); |
| 1374 | Result = getSema().Context.getSubstTemplateTypeParmType( |
| 1375 | TL.getTypePtr()->getReplacedParameter(), |
| 1376 | Result); |
| 1377 | SubstTemplateTypeParmTypeLoc NewTL |
| 1378 | = TLB.push<SubstTemplateTypeParmTypeLoc>(Result); |
| 1379 | NewTL.setNameLoc(TL.getNameLoc()); |
| 1380 | return Result; |
| 1381 | } |
| 1382 | |
John McCall | ce3ff2b | 2009-08-25 22:02:44 +0000 | [diff] [blame] | 1383 | /// \brief Perform substitution on the type T with a given set of template |
| 1384 | /// arguments. |
Douglas Gregor | 99ebf65 | 2009-02-27 19:31:52 +0000 | [diff] [blame] | 1385 | /// |
| 1386 | /// This routine substitutes the given template arguments into the |
| 1387 | /// type T and produces the instantiated type. |
| 1388 | /// |
| 1389 | /// \param T the type into which the template arguments will be |
| 1390 | /// substituted. If this type is not dependent, it will be returned |
| 1391 | /// immediately. |
| 1392 | /// |
James Dennett | 1dfbd92 | 2012-06-14 21:40:34 +0000 | [diff] [blame] | 1393 | /// \param Args the template arguments that will be |
Douglas Gregor | 99ebf65 | 2009-02-27 19:31:52 +0000 | [diff] [blame] | 1394 | /// substituted for the top-level template parameters within T. |
| 1395 | /// |
Douglas Gregor | 99ebf65 | 2009-02-27 19:31:52 +0000 | [diff] [blame] | 1396 | /// \param Loc the location in the source code where this substitution |
| 1397 | /// is being performed. It will typically be the location of the |
| 1398 | /// declarator (if we're instantiating the type of some declaration) |
| 1399 | /// or the location of the type in the source code (if, e.g., we're |
| 1400 | /// instantiating the type of a cast expression). |
| 1401 | /// |
| 1402 | /// \param Entity the name of the entity associated with a declaration |
| 1403 | /// being instantiated (if any). May be empty to indicate that there |
| 1404 | /// is no such entity (if, e.g., this is a type that occurs as part of |
| 1405 | /// a cast expression) or that the entity has no name (e.g., an |
| 1406 | /// unnamed function parameter). |
| 1407 | /// |
| 1408 | /// \returns If the instantiation succeeds, the instantiated |
| 1409 | /// type. Otherwise, produces diagnostics and returns a NULL type. |
John McCall | a93c934 | 2009-12-07 02:54:59 +0000 | [diff] [blame] | 1410 | TypeSourceInfo *Sema::SubstType(TypeSourceInfo *T, |
John McCall | cd7ba1c | 2009-10-21 00:58:09 +0000 | [diff] [blame] | 1411 | const MultiLevelTemplateArgumentList &Args, |
| 1412 | SourceLocation Loc, |
| 1413 | DeclarationName Entity) { |
| 1414 | assert(!ActiveTemplateInstantiations.empty() && |
| 1415 | "Cannot perform an instantiation without some context on the " |
| 1416 | "instantiation stack"); |
| 1417 | |
Douglas Gregor | 561f812 | 2011-07-01 01:22:09 +0000 | [diff] [blame] | 1418 | if (!T->getType()->isInstantiationDependentType() && |
Douglas Gregor | 836adf6 | 2010-05-24 17:22:01 +0000 | [diff] [blame] | 1419 | !T->getType()->isVariablyModifiedType()) |
John McCall | cd7ba1c | 2009-10-21 00:58:09 +0000 | [diff] [blame] | 1420 | return T; |
| 1421 | |
| 1422 | TemplateInstantiator Instantiator(*this, Args, Loc, Entity); |
| 1423 | return Instantiator.TransformType(T); |
| 1424 | } |
| 1425 | |
Douglas Gregor | 603cfb4 | 2011-01-05 23:12:31 +0000 | [diff] [blame] | 1426 | TypeSourceInfo *Sema::SubstType(TypeLoc TL, |
| 1427 | const MultiLevelTemplateArgumentList &Args, |
| 1428 | SourceLocation Loc, |
| 1429 | DeclarationName Entity) { |
| 1430 | assert(!ActiveTemplateInstantiations.empty() && |
| 1431 | "Cannot perform an instantiation without some context on the " |
| 1432 | "instantiation stack"); |
| 1433 | |
| 1434 | if (TL.getType().isNull()) |
| 1435 | return 0; |
| 1436 | |
Douglas Gregor | 561f812 | 2011-07-01 01:22:09 +0000 | [diff] [blame] | 1437 | if (!TL.getType()->isInstantiationDependentType() && |
Douglas Gregor | 603cfb4 | 2011-01-05 23:12:31 +0000 | [diff] [blame] | 1438 | !TL.getType()->isVariablyModifiedType()) { |
| 1439 | // FIXME: Make a copy of the TypeLoc data here, so that we can |
| 1440 | // return a new TypeSourceInfo. Inefficient! |
| 1441 | TypeLocBuilder TLB; |
| 1442 | TLB.pushFullCopy(TL); |
| 1443 | return TLB.getTypeSourceInfo(Context, TL.getType()); |
| 1444 | } |
| 1445 | |
| 1446 | TemplateInstantiator Instantiator(*this, Args, Loc, Entity); |
| 1447 | TypeLocBuilder TLB; |
| 1448 | TLB.reserve(TL.getFullDataSize()); |
| 1449 | QualType Result = Instantiator.TransformType(TLB, TL); |
| 1450 | if (Result.isNull()) |
| 1451 | return 0; |
| 1452 | |
| 1453 | return TLB.getTypeSourceInfo(Context, Result); |
| 1454 | } |
| 1455 | |
John McCall | cd7ba1c | 2009-10-21 00:58:09 +0000 | [diff] [blame] | 1456 | /// Deprecated form of the above. |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 1457 | QualType Sema::SubstType(QualType T, |
Douglas Gregor | d6350ae | 2009-08-28 20:31:08 +0000 | [diff] [blame] | 1458 | const MultiLevelTemplateArgumentList &TemplateArgs, |
John McCall | ce3ff2b | 2009-08-25 22:02:44 +0000 | [diff] [blame] | 1459 | SourceLocation Loc, DeclarationName Entity) { |
Douglas Gregor | df667e7 | 2009-03-10 20:44:00 +0000 | [diff] [blame] | 1460 | assert(!ActiveTemplateInstantiations.empty() && |
| 1461 | "Cannot perform an instantiation without some context on the " |
| 1462 | "instantiation stack"); |
| 1463 | |
Douglas Gregor | 836adf6 | 2010-05-24 17:22:01 +0000 | [diff] [blame] | 1464 | // If T is not a dependent type or a variably-modified type, there |
| 1465 | // is nothing to do. |
Douglas Gregor | 561f812 | 2011-07-01 01:22:09 +0000 | [diff] [blame] | 1466 | if (!T->isInstantiationDependentType() && !T->isVariablyModifiedType()) |
Douglas Gregor | 99ebf65 | 2009-02-27 19:31:52 +0000 | [diff] [blame] | 1467 | return T; |
| 1468 | |
Douglas Gregor | 577f75a | 2009-08-04 16:50:30 +0000 | [diff] [blame] | 1469 | TemplateInstantiator Instantiator(*this, TemplateArgs, Loc, Entity); |
| 1470 | return Instantiator.TransformType(T); |
Douglas Gregor | 99ebf65 | 2009-02-27 19:31:52 +0000 | [diff] [blame] | 1471 | } |
Douglas Gregor | 2943aed | 2009-03-03 04:44:36 +0000 | [diff] [blame] | 1472 | |
John McCall | 6cd3b9f | 2010-04-09 17:38:44 +0000 | [diff] [blame] | 1473 | static bool NeedsInstantiationAsFunctionType(TypeSourceInfo *T) { |
Douglas Gregor | 561f812 | 2011-07-01 01:22:09 +0000 | [diff] [blame] | 1474 | if (T->getType()->isInstantiationDependentType() || |
| 1475 | T->getType()->isVariablyModifiedType()) |
John McCall | 6cd3b9f | 2010-04-09 17:38:44 +0000 | [diff] [blame] | 1476 | return true; |
| 1477 | |
Abramo Bagnara | 723df24 | 2010-12-14 22:11:44 +0000 | [diff] [blame] | 1478 | TypeLoc TL = T->getTypeLoc().IgnoreParens(); |
John McCall | 6cd3b9f | 2010-04-09 17:38:44 +0000 | [diff] [blame] | 1479 | if (!isa<FunctionProtoTypeLoc>(TL)) |
| 1480 | return false; |
| 1481 | |
| 1482 | FunctionProtoTypeLoc FP = cast<FunctionProtoTypeLoc>(TL); |
| 1483 | for (unsigned I = 0, E = FP.getNumArgs(); I != E; ++I) { |
| 1484 | ParmVarDecl *P = FP.getArg(I); |
| 1485 | |
Douglas Gregor | c056c17 | 2011-05-09 20:45:16 +0000 | [diff] [blame] | 1486 | // The parameter's type as written might be dependent even if the |
| 1487 | // decayed type was not dependent. |
| 1488 | if (TypeSourceInfo *TSInfo = P->getTypeSourceInfo()) |
Douglas Gregor | 561f812 | 2011-07-01 01:22:09 +0000 | [diff] [blame] | 1489 | if (TSInfo->getType()->isInstantiationDependentType()) |
Douglas Gregor | c056c17 | 2011-05-09 20:45:16 +0000 | [diff] [blame] | 1490 | return true; |
| 1491 | |
John McCall | 6cd3b9f | 2010-04-09 17:38:44 +0000 | [diff] [blame] | 1492 | // TODO: currently we always rebuild expressions. When we |
| 1493 | // properly get lazier about this, we should use the same |
| 1494 | // logic to avoid rebuilding prototypes here. |
Douglas Gregor | 7b1cf30 | 2011-01-05 21:14:17 +0000 | [diff] [blame] | 1495 | if (P->hasDefaultArg()) |
John McCall | 6cd3b9f | 2010-04-09 17:38:44 +0000 | [diff] [blame] | 1496 | return true; |
| 1497 | } |
| 1498 | |
| 1499 | return false; |
| 1500 | } |
| 1501 | |
| 1502 | /// A form of SubstType intended specifically for instantiating the |
| 1503 | /// type of a FunctionDecl. Its purpose is solely to force the |
| 1504 | /// instantiation of default-argument expressions. |
| 1505 | TypeSourceInfo *Sema::SubstFunctionDeclType(TypeSourceInfo *T, |
| 1506 | const MultiLevelTemplateArgumentList &Args, |
| 1507 | SourceLocation Loc, |
Douglas Gregor | cefc3af | 2012-04-16 07:05:22 +0000 | [diff] [blame] | 1508 | DeclarationName Entity, |
| 1509 | CXXRecordDecl *ThisContext, |
| 1510 | unsigned ThisTypeQuals) { |
John McCall | 6cd3b9f | 2010-04-09 17:38:44 +0000 | [diff] [blame] | 1511 | assert(!ActiveTemplateInstantiations.empty() && |
| 1512 | "Cannot perform an instantiation without some context on the " |
| 1513 | "instantiation stack"); |
| 1514 | |
| 1515 | if (!NeedsInstantiationAsFunctionType(T)) |
| 1516 | return T; |
| 1517 | |
| 1518 | TemplateInstantiator Instantiator(*this, Args, Loc, Entity); |
| 1519 | |
| 1520 | TypeLocBuilder TLB; |
| 1521 | |
| 1522 | TypeLoc TL = T->getTypeLoc(); |
| 1523 | TLB.reserve(TL.getFullDataSize()); |
| 1524 | |
Douglas Gregor | cefc3af | 2012-04-16 07:05:22 +0000 | [diff] [blame] | 1525 | QualType Result; |
| 1526 | |
| 1527 | if (FunctionProtoTypeLoc *Proto = dyn_cast<FunctionProtoTypeLoc>(&TL)) { |
| 1528 | Result = Instantiator.TransformFunctionProtoType(TLB, *Proto, ThisContext, |
| 1529 | ThisTypeQuals); |
| 1530 | } else { |
| 1531 | Result = Instantiator.TransformType(TLB, TL); |
| 1532 | } |
John McCall | 6cd3b9f | 2010-04-09 17:38:44 +0000 | [diff] [blame] | 1533 | if (Result.isNull()) |
| 1534 | return 0; |
| 1535 | |
| 1536 | return TLB.getTypeSourceInfo(Context, Result); |
| 1537 | } |
| 1538 | |
Douglas Gregor | cb27b0f | 2010-04-12 07:48:19 +0000 | [diff] [blame] | 1539 | ParmVarDecl *Sema::SubstParmVarDecl(ParmVarDecl *OldParm, |
Douglas Gregor | 6a24bfd | 2011-01-14 22:40:04 +0000 | [diff] [blame] | 1540 | const MultiLevelTemplateArgumentList &TemplateArgs, |
John McCall | fb44de9 | 2011-05-01 22:35:37 +0000 | [diff] [blame] | 1541 | int indexAdjustment, |
Douglas Gregor | d1bb4ae | 2012-01-25 16:15:54 +0000 | [diff] [blame] | 1542 | llvm::Optional<unsigned> NumExpansions, |
| 1543 | bool ExpectParameterPack) { |
Douglas Gregor | cb27b0f | 2010-04-12 07:48:19 +0000 | [diff] [blame] | 1544 | TypeSourceInfo *OldDI = OldParm->getTypeSourceInfo(); |
Douglas Gregor | 603cfb4 | 2011-01-05 23:12:31 +0000 | [diff] [blame] | 1545 | TypeSourceInfo *NewDI = 0; |
| 1546 | |
Douglas Gregor | 603cfb4 | 2011-01-05 23:12:31 +0000 | [diff] [blame] | 1547 | TypeLoc OldTL = OldDI->getTypeLoc(); |
| 1548 | if (isa<PackExpansionTypeLoc>(OldTL)) { |
| 1549 | PackExpansionTypeLoc ExpansionTL = cast<PackExpansionTypeLoc>(OldTL); |
Douglas Gregor | 603cfb4 | 2011-01-05 23:12:31 +0000 | [diff] [blame] | 1550 | |
| 1551 | // We have a function parameter pack. Substitute into the pattern of the |
| 1552 | // expansion. |
| 1553 | NewDI = SubstType(ExpansionTL.getPatternLoc(), TemplateArgs, |
| 1554 | OldParm->getLocation(), OldParm->getDeclName()); |
| 1555 | if (!NewDI) |
| 1556 | return 0; |
| 1557 | |
| 1558 | if (NewDI->getType()->containsUnexpandedParameterPack()) { |
| 1559 | // We still have unexpanded parameter packs, which means that |
| 1560 | // our function parameter is still a function parameter pack. |
| 1561 | // Therefore, make its type a pack expansion type. |
Douglas Gregor | cded4f6 | 2011-01-14 17:04:44 +0000 | [diff] [blame] | 1562 | NewDI = CheckPackExpansion(NewDI, ExpansionTL.getEllipsisLoc(), |
Douglas Gregor | 6a24bfd | 2011-01-14 22:40:04 +0000 | [diff] [blame] | 1563 | NumExpansions); |
Douglas Gregor | d1bb4ae | 2012-01-25 16:15:54 +0000 | [diff] [blame] | 1564 | } else if (ExpectParameterPack) { |
| 1565 | // We expected to get a parameter pack but didn't (because the type |
| 1566 | // itself is not a pack expansion type), so complain. This can occur when |
| 1567 | // the substitution goes through an alias template that "loses" the |
| 1568 | // pack expansion. |
| 1569 | Diag(OldParm->getLocation(), |
| 1570 | diag::err_function_parameter_pack_without_parameter_packs) |
| 1571 | << NewDI->getType(); |
| 1572 | return 0; |
| 1573 | } |
Douglas Gregor | 603cfb4 | 2011-01-05 23:12:31 +0000 | [diff] [blame] | 1574 | } else { |
| 1575 | NewDI = SubstType(OldDI, TemplateArgs, OldParm->getLocation(), |
| 1576 | OldParm->getDeclName()); |
| 1577 | } |
| 1578 | |
Douglas Gregor | cb27b0f | 2010-04-12 07:48:19 +0000 | [diff] [blame] | 1579 | if (!NewDI) |
| 1580 | return 0; |
| 1581 | |
| 1582 | if (NewDI->getType()->isVoidType()) { |
| 1583 | Diag(OldParm->getLocation(), diag::err_param_with_void_type); |
| 1584 | return 0; |
| 1585 | } |
| 1586 | |
| 1587 | ParmVarDecl *NewParm = CheckParameter(Context.getTranslationUnitDecl(), |
Abramo Bagnara | ff676cb | 2011-03-08 08:55:46 +0000 | [diff] [blame] | 1588 | OldParm->getInnerLocStart(), |
Douglas Gregor | cb27b0f | 2010-04-12 07:48:19 +0000 | [diff] [blame] | 1589 | OldParm->getLocation(), |
Abramo Bagnara | ff676cb | 2011-03-08 08:55:46 +0000 | [diff] [blame] | 1590 | OldParm->getIdentifier(), |
| 1591 | NewDI->getType(), NewDI, |
Douglas Gregor | 16573fa | 2010-04-19 22:54:31 +0000 | [diff] [blame] | 1592 | OldParm->getStorageClass(), |
| 1593 | OldParm->getStorageClassAsWritten()); |
Douglas Gregor | cb27b0f | 2010-04-12 07:48:19 +0000 | [diff] [blame] | 1594 | if (!NewParm) |
| 1595 | return 0; |
Douglas Gregor | 4469e8a | 2010-05-19 17:02:24 +0000 | [diff] [blame] | 1596 | |
Douglas Gregor | cb27b0f | 2010-04-12 07:48:19 +0000 | [diff] [blame] | 1597 | // Mark the (new) default argument as uninstantiated (if any). |
| 1598 | if (OldParm->hasUninstantiatedDefaultArg()) { |
| 1599 | Expr *Arg = OldParm->getUninstantiatedDefaultArg(); |
| 1600 | NewParm->setUninstantiatedDefaultArg(Arg); |
Douglas Gregor | 8cfb7a3 | 2010-10-12 18:23:32 +0000 | [diff] [blame] | 1601 | } else if (OldParm->hasUnparsedDefaultArg()) { |
| 1602 | NewParm->setUnparsedDefaultArg(); |
| 1603 | UnparsedDefaultArgInstantiations[OldParm].push_back(NewParm); |
David Blaikie | 5729672 | 2012-05-01 06:05:57 +0000 | [diff] [blame] | 1604 | } else if (Expr *Arg = OldParm->getDefaultArg()) |
| 1605 | // FIXME: if we non-lazily instantiated non-dependent default args for |
| 1606 | // non-dependent parameter types we could remove a bunch of duplicate |
| 1607 | // conversion warnings for such arguments. |
| 1608 | NewParm->setUninstantiatedDefaultArg(Arg); |
Douglas Gregor | cb27b0f | 2010-04-12 07:48:19 +0000 | [diff] [blame] | 1609 | |
| 1610 | NewParm->setHasInheritedDefaultArg(OldParm->hasInheritedDefaultArg()); |
Douglas Gregor | d1bb4ae | 2012-01-25 16:15:54 +0000 | [diff] [blame] | 1611 | |
Douglas Gregor | 12c9c00 | 2011-01-07 16:43:16 +0000 | [diff] [blame] | 1612 | if (OldParm->isParameterPack() && !NewParm->isParameterPack()) { |
Richard Smith | c0536c8 | 2012-01-25 02:14:59 +0000 | [diff] [blame] | 1613 | // Add the new parameter to the instantiated parameter pack. |
Douglas Gregor | 12c9c00 | 2011-01-07 16:43:16 +0000 | [diff] [blame] | 1614 | CurrentInstantiationScope->InstantiatedLocalPackArg(OldParm, NewParm); |
| 1615 | } else { |
| 1616 | // Introduce an Old -> New mapping |
Douglas Gregor | 603cfb4 | 2011-01-05 23:12:31 +0000 | [diff] [blame] | 1617 | CurrentInstantiationScope->InstantiatedLocal(OldParm, NewParm); |
Douglas Gregor | 12c9c00 | 2011-01-07 16:43:16 +0000 | [diff] [blame] | 1618 | } |
Douglas Gregor | 603cfb4 | 2011-01-05 23:12:31 +0000 | [diff] [blame] | 1619 | |
Argyrios Kyrtzidis | e3041be | 2010-07-19 10:14:41 +0000 | [diff] [blame] | 1620 | // FIXME: OldParm may come from a FunctionProtoType, in which case CurContext |
| 1621 | // can be anything, is this right ? |
Fariborz Jahanian | 55a17c0 | 2010-07-13 21:05:02 +0000 | [diff] [blame] | 1622 | NewParm->setDeclContext(CurContext); |
John McCall | fb44de9 | 2011-05-01 22:35:37 +0000 | [diff] [blame] | 1623 | |
| 1624 | NewParm->setScopeInfo(OldParm->getFunctionScopeDepth(), |
| 1625 | OldParm->getFunctionScopeIndex() + indexAdjustment); |
Fariborz Jahanian | e7ffbe2 | 2010-07-13 20:05:58 +0000 | [diff] [blame] | 1626 | |
Douglas Gregor | cb27b0f | 2010-04-12 07:48:19 +0000 | [diff] [blame] | 1627 | return NewParm; |
| 1628 | } |
| 1629 | |
Douglas Gregor | a009b59 | 2011-01-07 00:20:55 +0000 | [diff] [blame] | 1630 | /// \brief Substitute the given template arguments into the given set of |
| 1631 | /// parameters, producing the set of parameter types that would be generated |
| 1632 | /// from such a substitution. |
| 1633 | bool Sema::SubstParmTypes(SourceLocation Loc, |
| 1634 | ParmVarDecl **Params, unsigned NumParams, |
| 1635 | const MultiLevelTemplateArgumentList &TemplateArgs, |
Chris Lattner | 5f9e272 | 2011-07-23 10:55:15 +0000 | [diff] [blame] | 1636 | SmallVectorImpl<QualType> &ParamTypes, |
| 1637 | SmallVectorImpl<ParmVarDecl *> *OutParams) { |
Douglas Gregor | a009b59 | 2011-01-07 00:20:55 +0000 | [diff] [blame] | 1638 | assert(!ActiveTemplateInstantiations.empty() && |
| 1639 | "Cannot perform an instantiation without some context on the " |
| 1640 | "instantiation stack"); |
| 1641 | |
| 1642 | TemplateInstantiator Instantiator(*this, TemplateArgs, Loc, |
| 1643 | DeclarationName()); |
| 1644 | return Instantiator.TransformFunctionTypeParams(Loc, Params, NumParams, 0, |
Douglas Gregor | 12c9c00 | 2011-01-07 16:43:16 +0000 | [diff] [blame] | 1645 | ParamTypes, OutParams); |
Douglas Gregor | a009b59 | 2011-01-07 00:20:55 +0000 | [diff] [blame] | 1646 | } |
| 1647 | |
John McCall | ce3ff2b | 2009-08-25 22:02:44 +0000 | [diff] [blame] | 1648 | /// \brief Perform substitution on the base class specifiers of the |
| 1649 | /// given class template specialization. |
Douglas Gregor | 2943aed | 2009-03-03 04:44:36 +0000 | [diff] [blame] | 1650 | /// |
| 1651 | /// Produces a diagnostic and returns true on error, returns false and |
| 1652 | /// attaches the instantiated base classes to the class template |
| 1653 | /// specialization if successful. |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 1654 | bool |
John McCall | ce3ff2b | 2009-08-25 22:02:44 +0000 | [diff] [blame] | 1655 | Sema::SubstBaseSpecifiers(CXXRecordDecl *Instantiation, |
| 1656 | CXXRecordDecl *Pattern, |
Douglas Gregor | d6350ae | 2009-08-28 20:31:08 +0000 | [diff] [blame] | 1657 | const MultiLevelTemplateArgumentList &TemplateArgs) { |
Douglas Gregor | 2943aed | 2009-03-03 04:44:36 +0000 | [diff] [blame] | 1658 | bool Invalid = false; |
Chris Lattner | 5f9e272 | 2011-07-23 10:55:15 +0000 | [diff] [blame] | 1659 | SmallVector<CXXBaseSpecifier*, 4> InstantiatedBases; |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 1660 | for (ClassTemplateSpecializationDecl::base_class_iterator |
Douglas Gregor | d475b8d | 2009-03-25 21:17:03 +0000 | [diff] [blame] | 1661 | Base = Pattern->bases_begin(), BaseEnd = Pattern->bases_end(); |
Douglas Gregor | 27b152f | 2009-03-10 18:52:44 +0000 | [diff] [blame] | 1662 | Base != BaseEnd; ++Base) { |
Douglas Gregor | 2943aed | 2009-03-03 04:44:36 +0000 | [diff] [blame] | 1663 | if (!Base->getType()->isDependentType()) { |
Fariborz Jahanian | 71c6e71 | 2009-07-22 17:41:53 +0000 | [diff] [blame] | 1664 | InstantiatedBases.push_back(new (Context) CXXBaseSpecifier(*Base)); |
Douglas Gregor | 2943aed | 2009-03-03 04:44:36 +0000 | [diff] [blame] | 1665 | continue; |
| 1666 | } |
| 1667 | |
Douglas Gregor | f90b27a | 2011-01-03 22:36:02 +0000 | [diff] [blame] | 1668 | SourceLocation EllipsisLoc; |
Douglas Gregor | 406f98f | 2011-03-02 02:04:06 +0000 | [diff] [blame] | 1669 | TypeSourceInfo *BaseTypeLoc; |
Douglas Gregor | f90b27a | 2011-01-03 22:36:02 +0000 | [diff] [blame] | 1670 | if (Base->isPackExpansion()) { |
| 1671 | // This is a pack expansion. See whether we should expand it now, or |
| 1672 | // wait until later. |
Chris Lattner | 5f9e272 | 2011-07-23 10:55:15 +0000 | [diff] [blame] | 1673 | SmallVector<UnexpandedParameterPack, 2> Unexpanded; |
Douglas Gregor | f90b27a | 2011-01-03 22:36:02 +0000 | [diff] [blame] | 1674 | collectUnexpandedParameterPacks(Base->getTypeSourceInfo()->getTypeLoc(), |
| 1675 | Unexpanded); |
| 1676 | bool ShouldExpand = false; |
Douglas Gregor | d373119 | 2011-01-10 07:32:04 +0000 | [diff] [blame] | 1677 | bool RetainExpansion = false; |
Douglas Gregor | cded4f6 | 2011-01-14 17:04:44 +0000 | [diff] [blame] | 1678 | llvm::Optional<unsigned> NumExpansions; |
Douglas Gregor | f90b27a | 2011-01-03 22:36:02 +0000 | [diff] [blame] | 1679 | if (CheckParameterPacksForExpansion(Base->getEllipsisLoc(), |
| 1680 | Base->getSourceRange(), |
David Blaikie | a71f9d0 | 2011-09-22 02:34:54 +0000 | [diff] [blame] | 1681 | Unexpanded, |
Douglas Gregor | f90b27a | 2011-01-03 22:36:02 +0000 | [diff] [blame] | 1682 | TemplateArgs, ShouldExpand, |
Douglas Gregor | d373119 | 2011-01-10 07:32:04 +0000 | [diff] [blame] | 1683 | RetainExpansion, |
Douglas Gregor | f90b27a | 2011-01-03 22:36:02 +0000 | [diff] [blame] | 1684 | NumExpansions)) { |
Douglas Gregor | f90b27a | 2011-01-03 22:36:02 +0000 | [diff] [blame] | 1685 | Invalid = true; |
Douglas Gregor | 3fb9e4b | 2011-01-04 00:32:56 +0000 | [diff] [blame] | 1686 | continue; |
Douglas Gregor | f90b27a | 2011-01-03 22:36:02 +0000 | [diff] [blame] | 1687 | } |
| 1688 | |
| 1689 | // If we should expand this pack expansion now, do so. |
| 1690 | if (ShouldExpand) { |
Douglas Gregor | cded4f6 | 2011-01-14 17:04:44 +0000 | [diff] [blame] | 1691 | for (unsigned I = 0; I != *NumExpansions; ++I) { |
Douglas Gregor | f90b27a | 2011-01-03 22:36:02 +0000 | [diff] [blame] | 1692 | Sema::ArgumentPackSubstitutionIndexRAII SubstIndex(*this, I); |
| 1693 | |
| 1694 | TypeSourceInfo *BaseTypeLoc = SubstType(Base->getTypeSourceInfo(), |
| 1695 | TemplateArgs, |
| 1696 | Base->getSourceRange().getBegin(), |
| 1697 | DeclarationName()); |
| 1698 | if (!BaseTypeLoc) { |
| 1699 | Invalid = true; |
| 1700 | continue; |
| 1701 | } |
| 1702 | |
| 1703 | if (CXXBaseSpecifier *InstantiatedBase |
| 1704 | = CheckBaseSpecifier(Instantiation, |
| 1705 | Base->getSourceRange(), |
| 1706 | Base->isVirtual(), |
| 1707 | Base->getAccessSpecifierAsWritten(), |
| 1708 | BaseTypeLoc, |
| 1709 | SourceLocation())) |
| 1710 | InstantiatedBases.push_back(InstantiatedBase); |
| 1711 | else |
| 1712 | Invalid = true; |
| 1713 | } |
| 1714 | |
| 1715 | continue; |
| 1716 | } |
| 1717 | |
| 1718 | // The resulting base specifier will (still) be a pack expansion. |
| 1719 | EllipsisLoc = Base->getEllipsisLoc(); |
Douglas Gregor | 406f98f | 2011-03-02 02:04:06 +0000 | [diff] [blame] | 1720 | Sema::ArgumentPackSubstitutionIndexRAII SubstIndex(*this, -1); |
| 1721 | BaseTypeLoc = SubstType(Base->getTypeSourceInfo(), |
| 1722 | TemplateArgs, |
| 1723 | Base->getSourceRange().getBegin(), |
| 1724 | DeclarationName()); |
| 1725 | } else { |
| 1726 | BaseTypeLoc = SubstType(Base->getTypeSourceInfo(), |
| 1727 | TemplateArgs, |
| 1728 | Base->getSourceRange().getBegin(), |
| 1729 | DeclarationName()); |
Douglas Gregor | f90b27a | 2011-01-03 22:36:02 +0000 | [diff] [blame] | 1730 | } |
| 1731 | |
Nick Lewycky | 5606220 | 2010-07-26 16:56:01 +0000 | [diff] [blame] | 1732 | if (!BaseTypeLoc) { |
Douglas Gregor | 2943aed | 2009-03-03 04:44:36 +0000 | [diff] [blame] | 1733 | Invalid = true; |
| 1734 | continue; |
| 1735 | } |
| 1736 | |
| 1737 | if (CXXBaseSpecifier *InstantiatedBase |
Douglas Gregor | d475b8d | 2009-03-25 21:17:03 +0000 | [diff] [blame] | 1738 | = CheckBaseSpecifier(Instantiation, |
Douglas Gregor | 2943aed | 2009-03-03 04:44:36 +0000 | [diff] [blame] | 1739 | Base->getSourceRange(), |
| 1740 | Base->isVirtual(), |
| 1741 | Base->getAccessSpecifierAsWritten(), |
Douglas Gregor | f90b27a | 2011-01-03 22:36:02 +0000 | [diff] [blame] | 1742 | BaseTypeLoc, |
| 1743 | EllipsisLoc)) |
Douglas Gregor | 2943aed | 2009-03-03 04:44:36 +0000 | [diff] [blame] | 1744 | InstantiatedBases.push_back(InstantiatedBase); |
| 1745 | else |
| 1746 | Invalid = true; |
| 1747 | } |
| 1748 | |
Douglas Gregor | 27b152f | 2009-03-10 18:52:44 +0000 | [diff] [blame] | 1749 | if (!Invalid && |
Jay Foad | beaaccd | 2009-05-21 09:52:38 +0000 | [diff] [blame] | 1750 | AttachBaseSpecifiers(Instantiation, InstantiatedBases.data(), |
Douglas Gregor | 2943aed | 2009-03-03 04:44:36 +0000 | [diff] [blame] | 1751 | InstantiatedBases.size())) |
| 1752 | Invalid = true; |
| 1753 | |
| 1754 | return Invalid; |
| 1755 | } |
| 1756 | |
DeLesley Hutchins | 23323e0 | 2012-01-20 22:50:54 +0000 | [diff] [blame] | 1757 | // Defined via #include from SemaTemplateInstantiateDecl.cpp |
Benjamin Kramer | 5bbc385 | 2012-02-06 11:13:08 +0000 | [diff] [blame] | 1758 | namespace clang { |
| 1759 | namespace sema { |
| 1760 | Attr *instantiateTemplateAttribute(const Attr *At, ASTContext &C, Sema &S, |
| 1761 | const MultiLevelTemplateArgumentList &TemplateArgs); |
| 1762 | } |
| 1763 | } |
DeLesley Hutchins | 23323e0 | 2012-01-20 22:50:54 +0000 | [diff] [blame] | 1764 | |
Richard Smith | f1c66b4 | 2012-03-14 23:13:10 +0000 | [diff] [blame] | 1765 | /// Determine whether we would be unable to instantiate this template (because |
| 1766 | /// it either has no definition, or is in the process of being instantiated). |
| 1767 | static bool DiagnoseUninstantiableTemplate(Sema &S, |
| 1768 | SourceLocation PointOfInstantiation, |
| 1769 | TagDecl *Instantiation, |
| 1770 | bool InstantiatedFromMember, |
| 1771 | TagDecl *Pattern, |
| 1772 | TagDecl *PatternDef, |
| 1773 | TemplateSpecializationKind TSK, |
| 1774 | bool Complain = true) { |
| 1775 | if (PatternDef && !PatternDef->isBeingDefined()) |
| 1776 | return false; |
| 1777 | |
| 1778 | if (!Complain || (PatternDef && PatternDef->isInvalidDecl())) { |
| 1779 | // Say nothing |
| 1780 | } else if (PatternDef) { |
| 1781 | assert(PatternDef->isBeingDefined()); |
| 1782 | S.Diag(PointOfInstantiation, |
| 1783 | diag::err_template_instantiate_within_definition) |
| 1784 | << (TSK != TSK_ImplicitInstantiation) |
| 1785 | << S.Context.getTypeDeclType(Instantiation); |
| 1786 | // Not much point in noting the template declaration here, since |
| 1787 | // we're lexically inside it. |
| 1788 | Instantiation->setInvalidDecl(); |
| 1789 | } else if (InstantiatedFromMember) { |
| 1790 | S.Diag(PointOfInstantiation, |
| 1791 | diag::err_implicit_instantiate_member_undefined) |
| 1792 | << S.Context.getTypeDeclType(Instantiation); |
| 1793 | S.Diag(Pattern->getLocation(), diag::note_member_of_template_here); |
| 1794 | } else { |
| 1795 | S.Diag(PointOfInstantiation, diag::err_template_instantiate_undefined) |
| 1796 | << (TSK != TSK_ImplicitInstantiation) |
| 1797 | << S.Context.getTypeDeclType(Instantiation); |
| 1798 | S.Diag(Pattern->getLocation(), diag::note_template_decl_here); |
| 1799 | } |
| 1800 | |
| 1801 | // In general, Instantiation isn't marked invalid to get more than one |
| 1802 | // error for multiple undefined instantiations. But the code that does |
| 1803 | // explicit declaration -> explicit definition conversion can't handle |
| 1804 | // invalid declarations, so mark as invalid in that case. |
| 1805 | if (TSK == TSK_ExplicitInstantiationDeclaration) |
| 1806 | Instantiation->setInvalidDecl(); |
| 1807 | return true; |
| 1808 | } |
| 1809 | |
Douglas Gregor | d475b8d | 2009-03-25 21:17:03 +0000 | [diff] [blame] | 1810 | /// \brief Instantiate the definition of a class from a given pattern. |
| 1811 | /// |
| 1812 | /// \param PointOfInstantiation The point of instantiation within the |
| 1813 | /// source code. |
| 1814 | /// |
| 1815 | /// \param Instantiation is the declaration whose definition is being |
| 1816 | /// instantiated. This will be either a class template specialization |
| 1817 | /// or a member class of a class template specialization. |
| 1818 | /// |
| 1819 | /// \param Pattern is the pattern from which the instantiation |
| 1820 | /// occurs. This will be either the declaration of a class template or |
| 1821 | /// the declaration of a member class of a class template. |
| 1822 | /// |
| 1823 | /// \param TemplateArgs The template arguments to be substituted into |
| 1824 | /// the pattern. |
| 1825 | /// |
Douglas Gregor | d0e3daf | 2009-09-04 22:48:11 +0000 | [diff] [blame] | 1826 | /// \param TSK the kind of implicit or explicit instantiation to perform. |
Douglas Gregor | 5842ba9 | 2009-08-24 15:23:48 +0000 | [diff] [blame] | 1827 | /// |
| 1828 | /// \param Complain whether to complain if the class cannot be instantiated due |
| 1829 | /// to the lack of a definition. |
| 1830 | /// |
Douglas Gregor | d475b8d | 2009-03-25 21:17:03 +0000 | [diff] [blame] | 1831 | /// \returns true if an error occurred, false otherwise. |
| 1832 | bool |
| 1833 | Sema::InstantiateClass(SourceLocation PointOfInstantiation, |
| 1834 | CXXRecordDecl *Instantiation, CXXRecordDecl *Pattern, |
Douglas Gregor | d6350ae | 2009-08-28 20:31:08 +0000 | [diff] [blame] | 1835 | const MultiLevelTemplateArgumentList &TemplateArgs, |
Douglas Gregor | d0e3daf | 2009-09-04 22:48:11 +0000 | [diff] [blame] | 1836 | TemplateSpecializationKind TSK, |
Douglas Gregor | 5842ba9 | 2009-08-24 15:23:48 +0000 | [diff] [blame] | 1837 | bool Complain) { |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 1838 | CXXRecordDecl *PatternDef |
Douglas Gregor | 952b017 | 2010-02-11 01:04:33 +0000 | [diff] [blame] | 1839 | = cast_or_null<CXXRecordDecl>(Pattern->getDefinition()); |
Richard Smith | f1c66b4 | 2012-03-14 23:13:10 +0000 | [diff] [blame] | 1840 | if (DiagnoseUninstantiableTemplate(*this, PointOfInstantiation, Instantiation, |
| 1841 | Instantiation->getInstantiatedFromMemberClass(), |
| 1842 | Pattern, PatternDef, TSK, Complain)) |
Douglas Gregor | d475b8d | 2009-03-25 21:17:03 +0000 | [diff] [blame] | 1843 | return true; |
Douglas Gregor | d475b8d | 2009-03-25 21:17:03 +0000 | [diff] [blame] | 1844 | Pattern = PatternDef; |
| 1845 | |
Douglas Gregor | 454885e | 2009-10-15 15:54:05 +0000 | [diff] [blame] | 1846 | // \brief Record the point of instantiation. |
| 1847 | if (MemberSpecializationInfo *MSInfo |
| 1848 | = Instantiation->getMemberSpecializationInfo()) { |
| 1849 | MSInfo->setTemplateSpecializationKind(TSK); |
| 1850 | MSInfo->setPointOfInstantiation(PointOfInstantiation); |
Douglas Gregor | 972e6ce | 2009-10-27 06:26:26 +0000 | [diff] [blame] | 1851 | } else if (ClassTemplateSpecializationDecl *Spec |
Nico Weber | c7feca0 | 2011-12-20 20:32:49 +0000 | [diff] [blame] | 1852 | = dyn_cast<ClassTemplateSpecializationDecl>(Instantiation)) { |
Douglas Gregor | 972e6ce | 2009-10-27 06:26:26 +0000 | [diff] [blame] | 1853 | Spec->setTemplateSpecializationKind(TSK); |
| 1854 | Spec->setPointOfInstantiation(PointOfInstantiation); |
Douglas Gregor | 454885e | 2009-10-15 15:54:05 +0000 | [diff] [blame] | 1855 | } |
| 1856 | |
Douglas Gregor | d048bb7 | 2009-03-25 21:23:52 +0000 | [diff] [blame] | 1857 | InstantiatingTemplate Inst(*this, PointOfInstantiation, Instantiation); |
Douglas Gregor | d475b8d | 2009-03-25 21:17:03 +0000 | [diff] [blame] | 1858 | if (Inst) |
| 1859 | return true; |
| 1860 | |
| 1861 | // Enter the scope of this instantiation. We don't use |
| 1862 | // PushDeclContext because we don't have a scope. |
John McCall | f581382 | 2010-04-29 00:35:03 +0000 | [diff] [blame] | 1863 | ContextRAII SavedContext(*this, Instantiation); |
Douglas Gregor | 9679caf | 2010-05-12 17:27:19 +0000 | [diff] [blame] | 1864 | EnterExpressionEvaluationContext EvalContext(*this, |
John McCall | f312b1e | 2010-08-26 23:41:50 +0000 | [diff] [blame] | 1865 | Sema::PotentiallyEvaluated); |
Douglas Gregor | d475b8d | 2009-03-25 21:17:03 +0000 | [diff] [blame] | 1866 | |
Douglas Gregor | 05030bb | 2010-03-24 01:33:17 +0000 | [diff] [blame] | 1867 | // If this is an instantiation of a local class, merge this local |
| 1868 | // instantiation scope with the enclosing scope. Otherwise, every |
| 1869 | // instantiation of a class has its own local instantiation scope. |
| 1870 | bool MergeWithParentScope = !Instantiation->isDefinedOutsideFunctionOrMethod(); |
John McCall | 2a7fb27 | 2010-08-25 05:32:35 +0000 | [diff] [blame] | 1871 | LocalInstantiationScope Scope(*this, MergeWithParentScope); |
Douglas Gregor | 05030bb | 2010-03-24 01:33:17 +0000 | [diff] [blame] | 1872 | |
John McCall | 1d8d1cc | 2010-08-01 02:01:53 +0000 | [diff] [blame] | 1873 | // Pull attributes from the pattern onto the instantiation. |
| 1874 | InstantiateAttrs(TemplateArgs, Pattern, Instantiation); |
| 1875 | |
Douglas Gregor | d475b8d | 2009-03-25 21:17:03 +0000 | [diff] [blame] | 1876 | // Start the definition of this instantiation. |
| 1877 | Instantiation->startDefinition(); |
Douglas Gregor | 13c8577 | 2010-05-06 00:28:52 +0000 | [diff] [blame] | 1878 | |
| 1879 | Instantiation->setTagKind(Pattern->getTagKind()); |
Douglas Gregor | d475b8d | 2009-03-25 21:17:03 +0000 | [diff] [blame] | 1880 | |
John McCall | ce3ff2b | 2009-08-25 22:02:44 +0000 | [diff] [blame] | 1881 | // Do substitution on the base class specifiers. |
| 1882 | if (SubstBaseSpecifiers(Instantiation, Pattern, TemplateArgs)) |
Douglas Gregor | 8a50fe0 | 2012-07-02 21:00:41 +0000 | [diff] [blame] | 1883 | Instantiation->setInvalidDecl(); |
Douglas Gregor | d475b8d | 2009-03-25 21:17:03 +0000 | [diff] [blame] | 1884 | |
Douglas Gregor | d65587f | 2010-11-10 19:44:59 +0000 | [diff] [blame] | 1885 | TemplateDeclInstantiator Instantiator(*this, Instantiation, TemplateArgs); |
Chris Lattner | 5f9e272 | 2011-07-23 10:55:15 +0000 | [diff] [blame] | 1886 | SmallVector<Decl*, 4> Fields; |
| 1887 | SmallVector<std::pair<FieldDecl*, FieldDecl*>, 4> |
Richard Smith | 7a614d8 | 2011-06-11 17:19:42 +0000 | [diff] [blame] | 1888 | FieldsWithMemberInitializers; |
DeLesley Hutchins | 23323e0 | 2012-01-20 22:50:54 +0000 | [diff] [blame] | 1889 | // Delay instantiation of late parsed attributes. |
| 1890 | LateInstantiatedAttrVec LateAttrs; |
| 1891 | Instantiator.enableLateAttributeInstantiation(&LateAttrs); |
| 1892 | |
Argyrios Kyrtzidis | 17945a0 | 2009-06-30 02:36:12 +0000 | [diff] [blame] | 1893 | for (RecordDecl::decl_iterator Member = Pattern->decls_begin(), |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 1894 | MemberEnd = Pattern->decls_end(); |
Douglas Gregor | 6ab3524 | 2009-04-09 21:40:53 +0000 | [diff] [blame] | 1895 | Member != MemberEnd; ++Member) { |
Argyrios Kyrtzidis | bb5e431 | 2010-11-04 03:18:57 +0000 | [diff] [blame] | 1896 | // Don't instantiate members not belonging in this semantic context. |
| 1897 | // e.g. for: |
| 1898 | // @code |
| 1899 | // template <int i> class A { |
| 1900 | // class B *g; |
| 1901 | // }; |
| 1902 | // @endcode |
| 1903 | // 'class B' has the template as lexical context but semantically it is |
| 1904 | // introduced in namespace scope. |
| 1905 | if ((*Member)->getDeclContext() != Pattern) |
| 1906 | continue; |
| 1907 | |
Douglas Gregor | d65587f | 2010-11-10 19:44:59 +0000 | [diff] [blame] | 1908 | if ((*Member)->isInvalidDecl()) { |
Richard Smith | e3f470a | 2012-07-11 22:37:56 +0000 | [diff] [blame] | 1909 | Instantiation->setInvalidDecl(); |
Douglas Gregor | d65587f | 2010-11-10 19:44:59 +0000 | [diff] [blame] | 1910 | continue; |
| 1911 | } |
| 1912 | |
| 1913 | Decl *NewMember = Instantiator.Visit(*Member); |
Douglas Gregor | d475b8d | 2009-03-25 21:17:03 +0000 | [diff] [blame] | 1914 | if (NewMember) { |
Richard Smith | 7a614d8 | 2011-06-11 17:19:42 +0000 | [diff] [blame] | 1915 | if (FieldDecl *Field = dyn_cast<FieldDecl>(NewMember)) { |
John McCall | d226f65 | 2010-08-21 09:40:31 +0000 | [diff] [blame] | 1916 | Fields.push_back(Field); |
Richard Smith | 7a614d8 | 2011-06-11 17:19:42 +0000 | [diff] [blame] | 1917 | FieldDecl *OldField = cast<FieldDecl>(*Member); |
| 1918 | if (OldField->getInClassInitializer()) |
| 1919 | FieldsWithMemberInitializers.push_back(std::make_pair(OldField, |
| 1920 | Field)); |
Richard Smith | 1af83c4 | 2012-03-23 03:33:32 +0000 | [diff] [blame] | 1921 | } else if (EnumDecl *Enum = dyn_cast<EnumDecl>(NewMember)) { |
| 1922 | // C++11 [temp.inst]p1: The implicit instantiation of a class template |
| 1923 | // specialization causes the implicit instantiation of the definitions |
| 1924 | // of unscoped member enumerations. |
| 1925 | // Record a point of instantiation for this implicit instantiation. |
Richard Smith | 3343fad | 2012-03-23 23:09:08 +0000 | [diff] [blame] | 1926 | if (TSK == TSK_ImplicitInstantiation && !Enum->isScoped() && |
| 1927 | Enum->isCompleteDefinition()) { |
Richard Smith | 1af83c4 | 2012-03-23 03:33:32 +0000 | [diff] [blame] | 1928 | MemberSpecializationInfo *MSInfo =Enum->getMemberSpecializationInfo(); |
| 1929 | assert(MSInfo && "no spec info for member enum specialization"); |
| 1930 | MSInfo->setTemplateSpecializationKind(TSK_ImplicitInstantiation); |
| 1931 | MSInfo->setPointOfInstantiation(PointOfInstantiation); |
| 1932 | } |
Richard Smith | e3f470a | 2012-07-11 22:37:56 +0000 | [diff] [blame] | 1933 | } else if (StaticAssertDecl *SA = dyn_cast<StaticAssertDecl>(NewMember)) { |
| 1934 | if (SA->isFailed()) { |
| 1935 | // A static_assert failed. Bail out; instantiating this |
| 1936 | // class is probably not meaningful. |
| 1937 | Instantiation->setInvalidDecl(); |
| 1938 | break; |
| 1939 | } |
Richard Smith | 1af83c4 | 2012-03-23 03:33:32 +0000 | [diff] [blame] | 1940 | } |
| 1941 | |
| 1942 | if (NewMember->isInvalidDecl()) |
Douglas Gregor | 8a50fe0 | 2012-07-02 21:00:41 +0000 | [diff] [blame] | 1943 | Instantiation->setInvalidDecl(); |
Douglas Gregor | d475b8d | 2009-03-25 21:17:03 +0000 | [diff] [blame] | 1944 | } else { |
| 1945 | // FIXME: Eventually, a NULL return will mean that one of the |
Douglas Gregor | 8a50fe0 | 2012-07-02 21:00:41 +0000 | [diff] [blame] | 1946 | // instantiations was a semantic disaster, and we'll want to mark the |
| 1947 | // declaration invalid. |
| 1948 | // For now, we expect to skip some members that we can't yet handle. |
Douglas Gregor | d475b8d | 2009-03-25 21:17:03 +0000 | [diff] [blame] | 1949 | } |
| 1950 | } |
| 1951 | |
| 1952 | // Finish checking fields. |
David Blaikie | 77b6de0 | 2011-09-22 02:58:26 +0000 | [diff] [blame] | 1953 | ActOnFields(0, Instantiation->getLocation(), Instantiation, Fields, |
| 1954 | SourceLocation(), SourceLocation(), 0); |
Douglas Gregor | 23c94db | 2010-07-02 17:43:08 +0000 | [diff] [blame] | 1955 | CheckCompletedCXXClass(Instantiation); |
Richard Smith | 7a614d8 | 2011-06-11 17:19:42 +0000 | [diff] [blame] | 1956 | |
| 1957 | // Attach any in-class member initializers now the class is complete. |
Benjamin Kramer | 268efba | 2012-05-17 12:01:52 +0000 | [diff] [blame] | 1958 | if (!FieldsWithMemberInitializers.empty()) { |
Douglas Gregor | cefc3af | 2012-04-16 07:05:22 +0000 | [diff] [blame] | 1959 | // C++11 [expr.prim.general]p4: |
| 1960 | // Otherwise, if a member-declarator declares a non-static data member |
| 1961 | // (9.2) of a class X, the expression this is a prvalue of type "pointer |
| 1962 | // to X" within the optional brace-or-equal-initializer. It shall not |
| 1963 | // appear elsewhere in the member-declarator. |
| 1964 | CXXThisScopeRAII ThisScope(*this, Instantiation, (unsigned)0); |
| 1965 | |
| 1966 | for (unsigned I = 0, N = FieldsWithMemberInitializers.size(); I != N; ++I) { |
| 1967 | FieldDecl *OldField = FieldsWithMemberInitializers[I].first; |
| 1968 | FieldDecl *NewField = FieldsWithMemberInitializers[I].second; |
| 1969 | Expr *OldInit = OldField->getInClassInitializer(); |
Richard Smith | 7a614d8 | 2011-06-11 17:19:42 +0000 | [diff] [blame] | 1970 | |
Douglas Gregor | cefc3af | 2012-04-16 07:05:22 +0000 | [diff] [blame] | 1971 | ExprResult NewInit = SubstInitializer(OldInit, TemplateArgs, |
| 1972 | /*CXXDirectInit=*/false); |
| 1973 | if (NewInit.isInvalid()) |
| 1974 | NewField->setInvalidDecl(); |
| 1975 | else { |
| 1976 | Expr *Init = NewInit.take(); |
| 1977 | assert(Init && "no-argument initializer in class"); |
| 1978 | assert(!isa<ParenListExpr>(Init) && "call-style init in class"); |
Richard Smith | ca52330 | 2012-06-10 03:12:00 +0000 | [diff] [blame] | 1979 | ActOnCXXInClassMemberInitializer(NewField, Init->getLocStart(), Init); |
Douglas Gregor | cefc3af | 2012-04-16 07:05:22 +0000 | [diff] [blame] | 1980 | } |
Richard Smith | 0ff6f8f | 2011-07-20 00:12:52 +0000 | [diff] [blame] | 1981 | } |
Richard Smith | 7a614d8 | 2011-06-11 17:19:42 +0000 | [diff] [blame] | 1982 | } |
DeLesley Hutchins | 23323e0 | 2012-01-20 22:50:54 +0000 | [diff] [blame] | 1983 | // Instantiate late parsed attributes, and attach them to their decls. |
| 1984 | // See Sema::InstantiateAttrs |
| 1985 | for (LateInstantiatedAttrVec::iterator I = LateAttrs.begin(), |
| 1986 | E = LateAttrs.end(); I != E; ++I) { |
| 1987 | assert(CurrentInstantiationScope == Instantiator.getStartingScope()); |
| 1988 | CurrentInstantiationScope = I->Scope; |
| 1989 | Attr *NewAttr = |
| 1990 | instantiateTemplateAttribute(I->TmplAttr, Context, *this, TemplateArgs); |
| 1991 | I->NewDecl->addAttr(NewAttr); |
| 1992 | LocalInstantiationScope::deleteScopes(I->Scope, |
| 1993 | Instantiator.getStartingScope()); |
| 1994 | } |
| 1995 | Instantiator.disableLateAttributeInstantiation(); |
| 1996 | LateAttrs.clear(); |
| 1997 | |
Richard Smith | b9d0b76 | 2012-07-27 04:22:15 +0000 | [diff] [blame] | 1998 | ActOnFinishDelayedMemberInitializers(Instantiation); |
Richard Smith | 7a614d8 | 2011-06-11 17:19:42 +0000 | [diff] [blame] | 1999 | |
Abramo Bagnara | e994624 | 2011-11-18 08:08:52 +0000 | [diff] [blame] | 2000 | if (TSK == TSK_ImplicitInstantiation) { |
Argyrios Kyrtzidis | 734bd6e | 2012-02-11 01:59:57 +0000 | [diff] [blame] | 2001 | Instantiation->setLocation(Pattern->getLocation()); |
Abramo Bagnara | e994624 | 2011-11-18 08:08:52 +0000 | [diff] [blame] | 2002 | Instantiation->setLocStart(Pattern->getInnerLocStart()); |
Abramo Bagnara | 09d8212 | 2011-10-03 20:34:03 +0000 | [diff] [blame] | 2003 | Instantiation->setRBraceLoc(Pattern->getRBraceLoc()); |
Abramo Bagnara | e994624 | 2011-11-18 08:08:52 +0000 | [diff] [blame] | 2004 | } |
Abramo Bagnara | 09d8212 | 2011-10-03 20:34:03 +0000 | [diff] [blame] | 2005 | |
Douglas Gregor | 8a50fe0 | 2012-07-02 21:00:41 +0000 | [diff] [blame] | 2006 | if (!Instantiation->isInvalidDecl()) { |
John McCall | 1f2e1a9 | 2012-08-10 03:15:35 +0000 | [diff] [blame] | 2007 | // Perform any dependent diagnostics from the pattern. |
| 2008 | PerformDependentDiagnostics(Pattern, TemplateArgs); |
| 2009 | |
Douglas Gregor | d65587f | 2010-11-10 19:44:59 +0000 | [diff] [blame] | 2010 | // Instantiate any out-of-line class template partial |
| 2011 | // specializations now. |
| 2012 | for (TemplateDeclInstantiator::delayed_partial_spec_iterator |
| 2013 | P = Instantiator.delayed_partial_spec_begin(), |
| 2014 | PEnd = Instantiator.delayed_partial_spec_end(); |
| 2015 | P != PEnd; ++P) { |
| 2016 | if (!Instantiator.InstantiateClassTemplatePartialSpecialization( |
| 2017 | P->first, |
| 2018 | P->second)) { |
Douglas Gregor | 8a50fe0 | 2012-07-02 21:00:41 +0000 | [diff] [blame] | 2019 | Instantiation->setInvalidDecl(); |
Douglas Gregor | d65587f | 2010-11-10 19:44:59 +0000 | [diff] [blame] | 2020 | break; |
| 2021 | } |
| 2022 | } |
| 2023 | } |
| 2024 | |
Douglas Gregor | d475b8d | 2009-03-25 21:17:03 +0000 | [diff] [blame] | 2025 | // Exit the scope of this instantiation. |
John McCall | f581382 | 2010-04-29 00:35:03 +0000 | [diff] [blame] | 2026 | SavedContext.pop(); |
Douglas Gregor | d475b8d | 2009-03-25 21:17:03 +0000 | [diff] [blame] | 2027 | |
Douglas Gregor | 8a50fe0 | 2012-07-02 21:00:41 +0000 | [diff] [blame] | 2028 | if (!Instantiation->isInvalidDecl()) { |
Douglas Gregor | aba43bb | 2009-05-26 20:50:29 +0000 | [diff] [blame] | 2029 | Consumer.HandleTagDeclDefinition(Instantiation); |
| 2030 | |
Douglas Gregor | 6fb745b | 2010-05-13 16:44:06 +0000 | [diff] [blame] | 2031 | // Always emit the vtable for an explicit instantiation definition |
| 2032 | // of a polymorphic class template specialization. |
| 2033 | if (TSK == TSK_ExplicitInstantiationDefinition) |
| 2034 | MarkVTableUsed(PointOfInstantiation, Instantiation, true); |
| 2035 | } |
| 2036 | |
Douglas Gregor | 8a50fe0 | 2012-07-02 21:00:41 +0000 | [diff] [blame] | 2037 | return Instantiation->isInvalidDecl(); |
Douglas Gregor | d475b8d | 2009-03-25 21:17:03 +0000 | [diff] [blame] | 2038 | } |
| 2039 | |
Richard Smith | f1c66b4 | 2012-03-14 23:13:10 +0000 | [diff] [blame] | 2040 | /// \brief Instantiate the definition of an enum from a given pattern. |
| 2041 | /// |
| 2042 | /// \param PointOfInstantiation The point of instantiation within the |
| 2043 | /// source code. |
| 2044 | /// \param Instantiation is the declaration whose definition is being |
| 2045 | /// instantiated. This will be a member enumeration of a class |
| 2046 | /// temploid specialization, or a local enumeration within a |
| 2047 | /// function temploid specialization. |
| 2048 | /// \param Pattern The templated declaration from which the instantiation |
| 2049 | /// occurs. |
| 2050 | /// \param TemplateArgs The template arguments to be substituted into |
| 2051 | /// the pattern. |
| 2052 | /// \param TSK The kind of implicit or explicit instantiation to perform. |
| 2053 | /// |
| 2054 | /// \return \c true if an error occurred, \c false otherwise. |
| 2055 | bool Sema::InstantiateEnum(SourceLocation PointOfInstantiation, |
| 2056 | EnumDecl *Instantiation, EnumDecl *Pattern, |
| 2057 | const MultiLevelTemplateArgumentList &TemplateArgs, |
| 2058 | TemplateSpecializationKind TSK) { |
| 2059 | EnumDecl *PatternDef = Pattern->getDefinition(); |
| 2060 | if (DiagnoseUninstantiableTemplate(*this, PointOfInstantiation, Instantiation, |
| 2061 | Instantiation->getInstantiatedFromMemberEnum(), |
| 2062 | Pattern, PatternDef, TSK,/*Complain*/true)) |
| 2063 | return true; |
| 2064 | Pattern = PatternDef; |
| 2065 | |
| 2066 | // Record the point of instantiation. |
| 2067 | if (MemberSpecializationInfo *MSInfo |
| 2068 | = Instantiation->getMemberSpecializationInfo()) { |
| 2069 | MSInfo->setTemplateSpecializationKind(TSK); |
| 2070 | MSInfo->setPointOfInstantiation(PointOfInstantiation); |
| 2071 | } |
| 2072 | |
| 2073 | InstantiatingTemplate Inst(*this, PointOfInstantiation, Instantiation); |
| 2074 | if (Inst) |
| 2075 | return true; |
| 2076 | |
| 2077 | // Enter the scope of this instantiation. We don't use |
| 2078 | // PushDeclContext because we don't have a scope. |
| 2079 | ContextRAII SavedContext(*this, Instantiation); |
| 2080 | EnterExpressionEvaluationContext EvalContext(*this, |
| 2081 | Sema::PotentiallyEvaluated); |
| 2082 | |
| 2083 | LocalInstantiationScope Scope(*this, /*MergeWithParentScope*/true); |
| 2084 | |
| 2085 | // Pull attributes from the pattern onto the instantiation. |
| 2086 | InstantiateAttrs(TemplateArgs, Pattern, Instantiation); |
| 2087 | |
| 2088 | TemplateDeclInstantiator Instantiator(*this, Instantiation, TemplateArgs); |
| 2089 | Instantiator.InstantiateEnumDefinition(Instantiation, Pattern); |
| 2090 | |
| 2091 | // Exit the scope of this instantiation. |
| 2092 | SavedContext.pop(); |
| 2093 | |
| 2094 | return Instantiation->isInvalidDecl(); |
| 2095 | } |
| 2096 | |
Douglas Gregor | 9b62363 | 2010-10-12 23:32:35 +0000 | [diff] [blame] | 2097 | namespace { |
| 2098 | /// \brief A partial specialization whose template arguments have matched |
| 2099 | /// a given template-id. |
| 2100 | struct PartialSpecMatchResult { |
| 2101 | ClassTemplatePartialSpecializationDecl *Partial; |
| 2102 | TemplateArgumentList *Args; |
Douglas Gregor | 9b62363 | 2010-10-12 23:32:35 +0000 | [diff] [blame] | 2103 | }; |
| 2104 | } |
| 2105 | |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 2106 | bool |
Douglas Gregor | 2943aed | 2009-03-03 04:44:36 +0000 | [diff] [blame] | 2107 | Sema::InstantiateClassTemplateSpecialization( |
Douglas Gregor | 972e6ce | 2009-10-27 06:26:26 +0000 | [diff] [blame] | 2108 | SourceLocation PointOfInstantiation, |
Douglas Gregor | 2943aed | 2009-03-03 04:44:36 +0000 | [diff] [blame] | 2109 | ClassTemplateSpecializationDecl *ClassTemplateSpec, |
Douglas Gregor | d0e3daf | 2009-09-04 22:48:11 +0000 | [diff] [blame] | 2110 | TemplateSpecializationKind TSK, |
Douglas Gregor | 5842ba9 | 2009-08-24 15:23:48 +0000 | [diff] [blame] | 2111 | bool Complain) { |
Douglas Gregor | 2943aed | 2009-03-03 04:44:36 +0000 | [diff] [blame] | 2112 | // Perform the actual instantiation on the canonical declaration. |
| 2113 | ClassTemplateSpec = cast<ClassTemplateSpecializationDecl>( |
Argyrios Kyrtzidis | 97fbaa2 | 2009-07-18 00:34:25 +0000 | [diff] [blame] | 2114 | ClassTemplateSpec->getCanonicalDecl()); |
Douglas Gregor | 2943aed | 2009-03-03 04:44:36 +0000 | [diff] [blame] | 2115 | |
Douglas Gregor | 52604ab | 2009-09-11 21:19:12 +0000 | [diff] [blame] | 2116 | // Check whether we have already instantiated or specialized this class |
| 2117 | // template specialization. |
| 2118 | if (ClassTemplateSpec->getSpecializationKind() != TSK_Undeclared) { |
| 2119 | if (ClassTemplateSpec->getSpecializationKind() == |
| 2120 | TSK_ExplicitInstantiationDeclaration && |
| 2121 | TSK == TSK_ExplicitInstantiationDefinition) { |
| 2122 | // An explicit instantiation definition follows an explicit instantiation |
| 2123 | // declaration (C++0x [temp.explicit]p10); go ahead and perform the |
| 2124 | // explicit instantiation. |
| 2125 | ClassTemplateSpec->setSpecializationKind(TSK); |
Douglas Gregor | 6fb745b | 2010-05-13 16:44:06 +0000 | [diff] [blame] | 2126 | |
| 2127 | // If this is an explicit instantiation definition, mark the |
| 2128 | // vtable as used. |
Nico Weber | c7feca0 | 2011-12-20 20:32:49 +0000 | [diff] [blame] | 2129 | if (TSK == TSK_ExplicitInstantiationDefinition && |
| 2130 | !ClassTemplateSpec->isInvalidDecl()) |
Douglas Gregor | 6fb745b | 2010-05-13 16:44:06 +0000 | [diff] [blame] | 2131 | MarkVTableUsed(PointOfInstantiation, ClassTemplateSpec, true); |
| 2132 | |
Douglas Gregor | 52604ab | 2009-09-11 21:19:12 +0000 | [diff] [blame] | 2133 | return false; |
| 2134 | } |
| 2135 | |
| 2136 | // We can only instantiate something that hasn't already been |
| 2137 | // instantiated or specialized. Fail without any diagnostics: our |
| 2138 | // caller will provide an error message. |
Douglas Gregor | 2943aed | 2009-03-03 04:44:36 +0000 | [diff] [blame] | 2139 | return true; |
Douglas Gregor | 52604ab | 2009-09-11 21:19:12 +0000 | [diff] [blame] | 2140 | } |
Douglas Gregor | 2943aed | 2009-03-03 04:44:36 +0000 | [diff] [blame] | 2141 | |
Douglas Gregor | 9eea08b | 2009-09-15 16:51:42 +0000 | [diff] [blame] | 2142 | if (ClassTemplateSpec->isInvalidDecl()) |
| 2143 | return true; |
| 2144 | |
Douglas Gregor | 2943aed | 2009-03-03 04:44:36 +0000 | [diff] [blame] | 2145 | ClassTemplateDecl *Template = ClassTemplateSpec->getSpecializedTemplate(); |
Douglas Gregor | d6350ae | 2009-08-28 20:31:08 +0000 | [diff] [blame] | 2146 | CXXRecordDecl *Pattern = 0; |
Douglas Gregor | c8ab256 | 2009-05-31 09:31:02 +0000 | [diff] [blame] | 2147 | |
Douglas Gregor | c1efb3f | 2009-06-12 22:31:52 +0000 | [diff] [blame] | 2148 | // C++ [temp.class.spec.match]p1: |
| 2149 | // When a class template is used in a context that requires an |
| 2150 | // instantiation of the class, it is necessary to determine |
| 2151 | // whether the instantiation is to be generated using the primary |
| 2152 | // template or one of the partial specializations. This is done by |
| 2153 | // matching the template arguments of the class template |
| 2154 | // specialization with the template argument lists of the partial |
| 2155 | // specializations. |
Douglas Gregor | 9b62363 | 2010-10-12 23:32:35 +0000 | [diff] [blame] | 2156 | typedef PartialSpecMatchResult MatchResult; |
Chris Lattner | 5f9e272 | 2011-07-23 10:55:15 +0000 | [diff] [blame] | 2157 | SmallVector<MatchResult, 4> Matched; |
| 2158 | SmallVector<ClassTemplatePartialSpecializationDecl *, 4> PartialSpecs; |
Douglas Gregor | dc60c1e | 2010-04-30 05:56:50 +0000 | [diff] [blame] | 2159 | Template->getPartialSpecializations(PartialSpecs); |
| 2160 | for (unsigned I = 0, N = PartialSpecs.size(); I != N; ++I) { |
| 2161 | ClassTemplatePartialSpecializationDecl *Partial = PartialSpecs[I]; |
John McCall | 5769d61 | 2010-02-08 23:07:23 +0000 | [diff] [blame] | 2162 | TemplateDeductionInfo Info(Context, PointOfInstantiation); |
Douglas Gregor | f67875d | 2009-06-12 18:26:56 +0000 | [diff] [blame] | 2163 | if (TemplateDeductionResult Result |
Douglas Gregor | dc60c1e | 2010-04-30 05:56:50 +0000 | [diff] [blame] | 2164 | = DeduceTemplateArguments(Partial, |
Douglas Gregor | f67875d | 2009-06-12 18:26:56 +0000 | [diff] [blame] | 2165 | ClassTemplateSpec->getTemplateArgs(), |
| 2166 | Info)) { |
| 2167 | // FIXME: Store the failed-deduction information for use in |
| 2168 | // diagnostics, later. |
| 2169 | (void)Result; |
| 2170 | } else { |
Douglas Gregor | 9b62363 | 2010-10-12 23:32:35 +0000 | [diff] [blame] | 2171 | Matched.push_back(PartialSpecMatchResult()); |
| 2172 | Matched.back().Partial = Partial; |
| 2173 | Matched.back().Args = Info.take(); |
Douglas Gregor | f67875d | 2009-06-12 18:26:56 +0000 | [diff] [blame] | 2174 | } |
Douglas Gregor | c8ab256 | 2009-05-31 09:31:02 +0000 | [diff] [blame] | 2175 | } |
| 2176 | |
Douglas Gregor | 6952f1e | 2011-01-19 20:10:05 +0000 | [diff] [blame] | 2177 | // If we're dealing with a member template where the template parameters |
| 2178 | // have been instantiated, this provides the original template parameters |
| 2179 | // from which the member template's parameters were instantiated. |
Chris Lattner | 5f9e272 | 2011-07-23 10:55:15 +0000 | [diff] [blame] | 2180 | SmallVector<const NamedDecl *, 4> InstantiatedTemplateParameters; |
Douglas Gregor | 6952f1e | 2011-01-19 20:10:05 +0000 | [diff] [blame] | 2181 | |
Douglas Gregor | ed9c0f9 | 2009-10-29 00:04:11 +0000 | [diff] [blame] | 2182 | if (Matched.size() >= 1) { |
Chris Lattner | 5f9e272 | 2011-07-23 10:55:15 +0000 | [diff] [blame] | 2183 | SmallVector<MatchResult, 4>::iterator Best = Matched.begin(); |
Douglas Gregor | ed9c0f9 | 2009-10-29 00:04:11 +0000 | [diff] [blame] | 2184 | if (Matched.size() == 1) { |
| 2185 | // -- If exactly one matching specialization is found, the |
| 2186 | // instantiation is generated from that specialization. |
| 2187 | // We don't need to do anything for this. |
| 2188 | } else { |
| 2189 | // -- If more than one matching specialization is found, the |
| 2190 | // partial order rules (14.5.4.2) are used to determine |
| 2191 | // whether one of the specializations is more specialized |
| 2192 | // than the others. If none of the specializations is more |
| 2193 | // specialized than all of the other matching |
| 2194 | // specializations, then the use of the class template is |
| 2195 | // ambiguous and the program is ill-formed. |
Chris Lattner | 5f9e272 | 2011-07-23 10:55:15 +0000 | [diff] [blame] | 2196 | for (SmallVector<MatchResult, 4>::iterator P = Best + 1, |
Douglas Gregor | ed9c0f9 | 2009-10-29 00:04:11 +0000 | [diff] [blame] | 2197 | PEnd = Matched.end(); |
| 2198 | P != PEnd; ++P) { |
Douglas Gregor | 9b62363 | 2010-10-12 23:32:35 +0000 | [diff] [blame] | 2199 | if (getMoreSpecializedPartialSpecialization(P->Partial, Best->Partial, |
John McCall | 5769d61 | 2010-02-08 23:07:23 +0000 | [diff] [blame] | 2200 | PointOfInstantiation) |
Douglas Gregor | 9b62363 | 2010-10-12 23:32:35 +0000 | [diff] [blame] | 2201 | == P->Partial) |
Douglas Gregor | ed9c0f9 | 2009-10-29 00:04:11 +0000 | [diff] [blame] | 2202 | Best = P; |
Douglas Gregor | bf4ea56 | 2009-09-15 16:23:51 +0000 | [diff] [blame] | 2203 | } |
Douglas Gregor | bf4ea56 | 2009-09-15 16:23:51 +0000 | [diff] [blame] | 2204 | |
Douglas Gregor | ed9c0f9 | 2009-10-29 00:04:11 +0000 | [diff] [blame] | 2205 | // Determine if the best partial specialization is more specialized than |
| 2206 | // the others. |
| 2207 | bool Ambiguous = false; |
Chris Lattner | 5f9e272 | 2011-07-23 10:55:15 +0000 | [diff] [blame] | 2208 | for (SmallVector<MatchResult, 4>::iterator P = Matched.begin(), |
Douglas Gregor | bf4ea56 | 2009-09-15 16:23:51 +0000 | [diff] [blame] | 2209 | PEnd = Matched.end(); |
Douglas Gregor | ed9c0f9 | 2009-10-29 00:04:11 +0000 | [diff] [blame] | 2210 | P != PEnd; ++P) { |
| 2211 | if (P != Best && |
Douglas Gregor | 9b62363 | 2010-10-12 23:32:35 +0000 | [diff] [blame] | 2212 | getMoreSpecializedPartialSpecialization(P->Partial, Best->Partial, |
John McCall | 5769d61 | 2010-02-08 23:07:23 +0000 | [diff] [blame] | 2213 | PointOfInstantiation) |
Douglas Gregor | 9b62363 | 2010-10-12 23:32:35 +0000 | [diff] [blame] | 2214 | != Best->Partial) { |
Douglas Gregor | ed9c0f9 | 2009-10-29 00:04:11 +0000 | [diff] [blame] | 2215 | Ambiguous = true; |
| 2216 | break; |
| 2217 | } |
| 2218 | } |
| 2219 | |
| 2220 | if (Ambiguous) { |
| 2221 | // Partial ordering did not produce a clear winner. Complain. |
| 2222 | ClassTemplateSpec->setInvalidDecl(); |
| 2223 | Diag(PointOfInstantiation, diag::err_partial_spec_ordering_ambiguous) |
| 2224 | << ClassTemplateSpec; |
| 2225 | |
| 2226 | // Print the matching partial specializations. |
Chris Lattner | 5f9e272 | 2011-07-23 10:55:15 +0000 | [diff] [blame] | 2227 | for (SmallVector<MatchResult, 4>::iterator P = Matched.begin(), |
Douglas Gregor | ed9c0f9 | 2009-10-29 00:04:11 +0000 | [diff] [blame] | 2228 | PEnd = Matched.end(); |
| 2229 | P != PEnd; ++P) |
Douglas Gregor | 9b62363 | 2010-10-12 23:32:35 +0000 | [diff] [blame] | 2230 | Diag(P->Partial->getLocation(), diag::note_partial_spec_match) |
| 2231 | << getTemplateArgumentBindingsText( |
| 2232 | P->Partial->getTemplateParameters(), |
| 2233 | *P->Args); |
Douglas Gregor | d6350ae | 2009-08-28 20:31:08 +0000 | [diff] [blame] | 2234 | |
Douglas Gregor | ed9c0f9 | 2009-10-29 00:04:11 +0000 | [diff] [blame] | 2235 | return true; |
| 2236 | } |
Douglas Gregor | bf4ea56 | 2009-09-15 16:23:51 +0000 | [diff] [blame] | 2237 | } |
| 2238 | |
| 2239 | // Instantiate using the best class template partial specialization. |
Douglas Gregor | 9b62363 | 2010-10-12 23:32:35 +0000 | [diff] [blame] | 2240 | ClassTemplatePartialSpecializationDecl *OrigPartialSpec = Best->Partial; |
Douglas Gregor | ed9c0f9 | 2009-10-29 00:04:11 +0000 | [diff] [blame] | 2241 | while (OrigPartialSpec->getInstantiatedFromMember()) { |
| 2242 | // If we've found an explicit specialization of this class template, |
| 2243 | // stop here and use that as the pattern. |
| 2244 | if (OrigPartialSpec->isMemberSpecialization()) |
| 2245 | break; |
| 2246 | |
| 2247 | OrigPartialSpec = OrigPartialSpec->getInstantiatedFromMember(); |
| 2248 | } |
| 2249 | |
| 2250 | Pattern = OrigPartialSpec; |
Douglas Gregor | 9b62363 | 2010-10-12 23:32:35 +0000 | [diff] [blame] | 2251 | ClassTemplateSpec->setInstantiationOf(Best->Partial, Best->Args); |
Douglas Gregor | c1efb3f | 2009-06-12 22:31:52 +0000 | [diff] [blame] | 2252 | } else { |
| 2253 | // -- If no matches are found, the instantiation is generated |
| 2254 | // from the primary template. |
Douglas Gregor | d6350ae | 2009-08-28 20:31:08 +0000 | [diff] [blame] | 2255 | ClassTemplateDecl *OrigTemplate = Template; |
Douglas Gregor | fd056bc | 2009-10-13 16:30:37 +0000 | [diff] [blame] | 2256 | while (OrigTemplate->getInstantiatedFromMemberTemplate()) { |
| 2257 | // If we've found an explicit specialization of this class template, |
| 2258 | // stop here and use that as the pattern. |
| 2259 | if (OrigTemplate->isMemberSpecialization()) |
| 2260 | break; |
| 2261 | |
Douglas Gregor | d6350ae | 2009-08-28 20:31:08 +0000 | [diff] [blame] | 2262 | OrigTemplate = OrigTemplate->getInstantiatedFromMemberTemplate(); |
Douglas Gregor | fd056bc | 2009-10-13 16:30:37 +0000 | [diff] [blame] | 2263 | } |
| 2264 | |
Douglas Gregor | d6350ae | 2009-08-28 20:31:08 +0000 | [diff] [blame] | 2265 | Pattern = OrigTemplate->getTemplatedDecl(); |
Douglas Gregor | c8ab256 | 2009-05-31 09:31:02 +0000 | [diff] [blame] | 2266 | } |
Douglas Gregor | 2943aed | 2009-03-03 04:44:36 +0000 | [diff] [blame] | 2267 | |
Douglas Gregor | 972e6ce | 2009-10-27 06:26:26 +0000 | [diff] [blame] | 2268 | bool Result = InstantiateClass(PointOfInstantiation, ClassTemplateSpec, |
| 2269 | Pattern, |
| 2270 | getTemplateInstantiationArgs(ClassTemplateSpec), |
Douglas Gregor | d0e3daf | 2009-09-04 22:48:11 +0000 | [diff] [blame] | 2271 | TSK, |
Douglas Gregor | 5842ba9 | 2009-08-24 15:23:48 +0000 | [diff] [blame] | 2272 | Complain); |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 2273 | |
Douglas Gregor | 199d991 | 2009-06-05 00:53:49 +0000 | [diff] [blame] | 2274 | return Result; |
Douglas Gregor | 2943aed | 2009-03-03 04:44:36 +0000 | [diff] [blame] | 2275 | } |
Douglas Gregor | 5953d8b | 2009-03-19 17:26:29 +0000 | [diff] [blame] | 2276 | |
John McCall | ce3ff2b | 2009-08-25 22:02:44 +0000 | [diff] [blame] | 2277 | /// \brief Instantiates the definitions of all of the member |
| 2278 | /// of the given class, which is an instantiation of a class template |
| 2279 | /// or a member class of a template. |
Douglas Gregor | a58861f | 2009-05-13 20:28:22 +0000 | [diff] [blame] | 2280 | void |
| 2281 | Sema::InstantiateClassMembers(SourceLocation PointOfInstantiation, |
Douglas Gregor | d0e3daf | 2009-09-04 22:48:11 +0000 | [diff] [blame] | 2282 | CXXRecordDecl *Instantiation, |
| 2283 | const MultiLevelTemplateArgumentList &TemplateArgs, |
| 2284 | TemplateSpecializationKind TSK) { |
Argyrios Kyrtzidis | 17945a0 | 2009-06-30 02:36:12 +0000 | [diff] [blame] | 2285 | for (DeclContext::decl_iterator D = Instantiation->decls_begin(), |
| 2286 | DEnd = Instantiation->decls_end(); |
Douglas Gregor | a58861f | 2009-05-13 20:28:22 +0000 | [diff] [blame] | 2287 | D != DEnd; ++D) { |
Douglas Gregor | 0d03514 | 2009-10-27 18:42:08 +0000 | [diff] [blame] | 2288 | bool SuppressNew = false; |
Douglas Gregor | a58861f | 2009-05-13 20:28:22 +0000 | [diff] [blame] | 2289 | if (FunctionDecl *Function = dyn_cast<FunctionDecl>(*D)) { |
Douglas Gregor | 0d03514 | 2009-10-27 18:42:08 +0000 | [diff] [blame] | 2290 | if (FunctionDecl *Pattern |
| 2291 | = Function->getInstantiatedFromMemberFunction()) { |
| 2292 | MemberSpecializationInfo *MSInfo |
| 2293 | = Function->getMemberSpecializationInfo(); |
| 2294 | assert(MSInfo && "No member specialization information?"); |
Douglas Gregor | c42b652 | 2010-04-09 21:02:29 +0000 | [diff] [blame] | 2295 | if (MSInfo->getTemplateSpecializationKind() |
| 2296 | == TSK_ExplicitSpecialization) |
| 2297 | continue; |
| 2298 | |
Douglas Gregor | 0d03514 | 2009-10-27 18:42:08 +0000 | [diff] [blame] | 2299 | if (CheckSpecializationInstantiationRedecl(PointOfInstantiation, TSK, |
| 2300 | Function, |
| 2301 | MSInfo->getTemplateSpecializationKind(), |
Nico Weber | c956b6e | 2010-09-27 21:02:09 +0000 | [diff] [blame] | 2302 | MSInfo->getPointOfInstantiation(), |
Douglas Gregor | 0d03514 | 2009-10-27 18:42:08 +0000 | [diff] [blame] | 2303 | SuppressNew) || |
| 2304 | SuppressNew) |
Douglas Gregor | f6b1185 | 2009-10-08 15:14:33 +0000 | [diff] [blame] | 2305 | continue; |
| 2306 | |
Sean Hunt | 10620eb | 2011-05-06 20:44:56 +0000 | [diff] [blame] | 2307 | if (Function->isDefined()) |
Douglas Gregor | 0d03514 | 2009-10-27 18:42:08 +0000 | [diff] [blame] | 2308 | continue; |
| 2309 | |
| 2310 | if (TSK == TSK_ExplicitInstantiationDefinition) { |
| 2311 | // C++0x [temp.explicit]p8: |
| 2312 | // An explicit instantiation definition that names a class template |
| 2313 | // specialization explicitly instantiates the class template |
| 2314 | // specialization and is only an explicit instantiation definition |
| 2315 | // of members whose definition is visible at the point of |
| 2316 | // instantiation. |
Sean Hunt | 10620eb | 2011-05-06 20:44:56 +0000 | [diff] [blame] | 2317 | if (!Pattern->isDefined()) |
Douglas Gregor | 0d03514 | 2009-10-27 18:42:08 +0000 | [diff] [blame] | 2318 | continue; |
| 2319 | |
| 2320 | Function->setTemplateSpecializationKind(TSK, PointOfInstantiation); |
| 2321 | |
| 2322 | InstantiateFunctionDefinition(PointOfInstantiation, Function); |
| 2323 | } else { |
| 2324 | Function->setTemplateSpecializationKind(TSK, PointOfInstantiation); |
| 2325 | } |
Douglas Gregor | f6b1185 | 2009-10-08 15:14:33 +0000 | [diff] [blame] | 2326 | } |
Douglas Gregor | a58861f | 2009-05-13 20:28:22 +0000 | [diff] [blame] | 2327 | } else if (VarDecl *Var = dyn_cast<VarDecl>(*D)) { |
Douglas Gregor | 251b4ff | 2009-10-08 07:24:58 +0000 | [diff] [blame] | 2328 | if (Var->isStaticDataMember()) { |
Douglas Gregor | 0d03514 | 2009-10-27 18:42:08 +0000 | [diff] [blame] | 2329 | MemberSpecializationInfo *MSInfo = Var->getMemberSpecializationInfo(); |
| 2330 | assert(MSInfo && "No member specialization information?"); |
Douglas Gregor | c42b652 | 2010-04-09 21:02:29 +0000 | [diff] [blame] | 2331 | if (MSInfo->getTemplateSpecializationKind() |
| 2332 | == TSK_ExplicitSpecialization) |
| 2333 | continue; |
| 2334 | |
Douglas Gregor | 0d03514 | 2009-10-27 18:42:08 +0000 | [diff] [blame] | 2335 | if (CheckSpecializationInstantiationRedecl(PointOfInstantiation, TSK, |
| 2336 | Var, |
| 2337 | MSInfo->getTemplateSpecializationKind(), |
Nico Weber | c956b6e | 2010-09-27 21:02:09 +0000 | [diff] [blame] | 2338 | MSInfo->getPointOfInstantiation(), |
Douglas Gregor | 0d03514 | 2009-10-27 18:42:08 +0000 | [diff] [blame] | 2339 | SuppressNew) || |
| 2340 | SuppressNew) |
Douglas Gregor | f6b1185 | 2009-10-08 15:14:33 +0000 | [diff] [blame] | 2341 | continue; |
| 2342 | |
Douglas Gregor | 0d03514 | 2009-10-27 18:42:08 +0000 | [diff] [blame] | 2343 | if (TSK == TSK_ExplicitInstantiationDefinition) { |
| 2344 | // C++0x [temp.explicit]p8: |
| 2345 | // An explicit instantiation definition that names a class template |
| 2346 | // specialization explicitly instantiates the class template |
| 2347 | // specialization and is only an explicit instantiation definition |
| 2348 | // of members whose definition is visible at the point of |
| 2349 | // instantiation. |
| 2350 | if (!Var->getInstantiatedFromStaticDataMember() |
| 2351 | ->getOutOfLineDefinition()) |
| 2352 | continue; |
| 2353 | |
| 2354 | Var->setTemplateSpecializationKind(TSK, PointOfInstantiation); |
Douglas Gregor | 251b4ff | 2009-10-08 07:24:58 +0000 | [diff] [blame] | 2355 | InstantiateStaticDataMemberDefinition(PointOfInstantiation, Var); |
Douglas Gregor | 0d03514 | 2009-10-27 18:42:08 +0000 | [diff] [blame] | 2356 | } else { |
| 2357 | Var->setTemplateSpecializationKind(TSK, PointOfInstantiation); |
| 2358 | } |
| 2359 | } |
Douglas Gregor | a58861f | 2009-05-13 20:28:22 +0000 | [diff] [blame] | 2360 | } else if (CXXRecordDecl *Record = dyn_cast<CXXRecordDecl>(*D)) { |
Douglas Gregor | a77eaa9 | 2010-04-18 18:11:38 +0000 | [diff] [blame] | 2361 | // Always skip the injected-class-name, along with any |
| 2362 | // redeclarations of nested classes, since both would cause us |
| 2363 | // to try to instantiate the members of a class twice. |
Douglas Gregor | ef96ee0 | 2012-01-14 16:38:05 +0000 | [diff] [blame] | 2364 | if (Record->isInjectedClassName() || Record->getPreviousDecl()) |
Douglas Gregor | 2db3232 | 2009-10-07 23:56:10 +0000 | [diff] [blame] | 2365 | continue; |
| 2366 | |
Douglas Gregor | 0d03514 | 2009-10-27 18:42:08 +0000 | [diff] [blame] | 2367 | MemberSpecializationInfo *MSInfo = Record->getMemberSpecializationInfo(); |
| 2368 | assert(MSInfo && "No member specialization information?"); |
Douglas Gregor | c42b652 | 2010-04-09 21:02:29 +0000 | [diff] [blame] | 2369 | |
| 2370 | if (MSInfo->getTemplateSpecializationKind() |
| 2371 | == TSK_ExplicitSpecialization) |
| 2372 | continue; |
Nico Weber | c956b6e | 2010-09-27 21:02:09 +0000 | [diff] [blame] | 2373 | |
Douglas Gregor | 0d03514 | 2009-10-27 18:42:08 +0000 | [diff] [blame] | 2374 | if (CheckSpecializationInstantiationRedecl(PointOfInstantiation, TSK, |
| 2375 | Record, |
| 2376 | MSInfo->getTemplateSpecializationKind(), |
Nico Weber | c956b6e | 2010-09-27 21:02:09 +0000 | [diff] [blame] | 2377 | MSInfo->getPointOfInstantiation(), |
Douglas Gregor | 0d03514 | 2009-10-27 18:42:08 +0000 | [diff] [blame] | 2378 | SuppressNew) || |
| 2379 | SuppressNew) |
Douglas Gregor | f6b1185 | 2009-10-08 15:14:33 +0000 | [diff] [blame] | 2380 | continue; |
| 2381 | |
Douglas Gregor | 0d03514 | 2009-10-27 18:42:08 +0000 | [diff] [blame] | 2382 | CXXRecordDecl *Pattern = Record->getInstantiatedFromMemberClass(); |
| 2383 | assert(Pattern && "Missing instantiated-from-template information"); |
| 2384 | |
Douglas Gregor | 952b017 | 2010-02-11 01:04:33 +0000 | [diff] [blame] | 2385 | if (!Record->getDefinition()) { |
| 2386 | if (!Pattern->getDefinition()) { |
Douglas Gregor | 0d03514 | 2009-10-27 18:42:08 +0000 | [diff] [blame] | 2387 | // C++0x [temp.explicit]p8: |
| 2388 | // An explicit instantiation definition that names a class template |
| 2389 | // specialization explicitly instantiates the class template |
| 2390 | // specialization and is only an explicit instantiation definition |
| 2391 | // of members whose definition is visible at the point of |
| 2392 | // instantiation. |
| 2393 | if (TSK == TSK_ExplicitInstantiationDeclaration) { |
| 2394 | MSInfo->setTemplateSpecializationKind(TSK); |
| 2395 | MSInfo->setPointOfInstantiation(PointOfInstantiation); |
| 2396 | } |
| 2397 | |
| 2398 | continue; |
| 2399 | } |
| 2400 | |
| 2401 | InstantiateClass(PointOfInstantiation, Record, Pattern, |
Douglas Gregor | d0e3daf | 2009-09-04 22:48:11 +0000 | [diff] [blame] | 2402 | TemplateArgs, |
| 2403 | TSK); |
Nico Weber | c956b6e | 2010-09-27 21:02:09 +0000 | [diff] [blame] | 2404 | } else { |
| 2405 | if (TSK == TSK_ExplicitInstantiationDefinition && |
| 2406 | Record->getTemplateSpecializationKind() == |
| 2407 | TSK_ExplicitInstantiationDeclaration) { |
| 2408 | Record->setTemplateSpecializationKind(TSK); |
| 2409 | MarkVTableUsed(PointOfInstantiation, Record, true); |
| 2410 | } |
Douglas Gregor | 0d03514 | 2009-10-27 18:42:08 +0000 | [diff] [blame] | 2411 | } |
Douglas Gregor | e9374d5 | 2009-10-08 01:19:17 +0000 | [diff] [blame] | 2412 | |
Douglas Gregor | 952b017 | 2010-02-11 01:04:33 +0000 | [diff] [blame] | 2413 | Pattern = cast_or_null<CXXRecordDecl>(Record->getDefinition()); |
Douglas Gregor | 0d03514 | 2009-10-27 18:42:08 +0000 | [diff] [blame] | 2414 | if (Pattern) |
| 2415 | InstantiateClassMembers(PointOfInstantiation, Pattern, TemplateArgs, |
| 2416 | TSK); |
Richard Smith | f1c66b4 | 2012-03-14 23:13:10 +0000 | [diff] [blame] | 2417 | } else if (EnumDecl *Enum = dyn_cast<EnumDecl>(*D)) { |
| 2418 | MemberSpecializationInfo *MSInfo = Enum->getMemberSpecializationInfo(); |
| 2419 | assert(MSInfo && "No member specialization information?"); |
| 2420 | |
| 2421 | if (MSInfo->getTemplateSpecializationKind() |
| 2422 | == TSK_ExplicitSpecialization) |
| 2423 | continue; |
| 2424 | |
| 2425 | if (CheckSpecializationInstantiationRedecl( |
| 2426 | PointOfInstantiation, TSK, Enum, |
| 2427 | MSInfo->getTemplateSpecializationKind(), |
| 2428 | MSInfo->getPointOfInstantiation(), SuppressNew) || |
| 2429 | SuppressNew) |
| 2430 | continue; |
| 2431 | |
| 2432 | if (Enum->getDefinition()) |
| 2433 | continue; |
| 2434 | |
| 2435 | EnumDecl *Pattern = Enum->getInstantiatedFromMemberEnum(); |
| 2436 | assert(Pattern && "Missing instantiated-from-template information"); |
| 2437 | |
| 2438 | if (TSK == TSK_ExplicitInstantiationDefinition) { |
| 2439 | if (!Pattern->getDefinition()) |
| 2440 | continue; |
| 2441 | |
| 2442 | InstantiateEnum(PointOfInstantiation, Enum, Pattern, TemplateArgs, TSK); |
| 2443 | } else { |
| 2444 | MSInfo->setTemplateSpecializationKind(TSK); |
| 2445 | MSInfo->setPointOfInstantiation(PointOfInstantiation); |
| 2446 | } |
Douglas Gregor | a58861f | 2009-05-13 20:28:22 +0000 | [diff] [blame] | 2447 | } |
| 2448 | } |
| 2449 | } |
| 2450 | |
| 2451 | /// \brief Instantiate the definitions of all of the members of the |
| 2452 | /// given class template specialization, which was named as part of an |
| 2453 | /// explicit instantiation. |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 2454 | void |
Douglas Gregor | d0e3daf | 2009-09-04 22:48:11 +0000 | [diff] [blame] | 2455 | Sema::InstantiateClassTemplateSpecializationMembers( |
Douglas Gregor | a58861f | 2009-05-13 20:28:22 +0000 | [diff] [blame] | 2456 | SourceLocation PointOfInstantiation, |
Douglas Gregor | d0e3daf | 2009-09-04 22:48:11 +0000 | [diff] [blame] | 2457 | ClassTemplateSpecializationDecl *ClassTemplateSpec, |
| 2458 | TemplateSpecializationKind TSK) { |
Douglas Gregor | a58861f | 2009-05-13 20:28:22 +0000 | [diff] [blame] | 2459 | // C++0x [temp.explicit]p7: |
| 2460 | // An explicit instantiation that names a class template |
| 2461 | // specialization is an explicit instantion of the same kind |
| 2462 | // (declaration or definition) of each of its members (not |
| 2463 | // including members inherited from base classes) that has not |
| 2464 | // been previously explicitly specialized in the translation unit |
| 2465 | // containing the explicit instantiation, except as described |
| 2466 | // below. |
| 2467 | InstantiateClassMembers(PointOfInstantiation, ClassTemplateSpec, |
Douglas Gregor | d0e3daf | 2009-09-04 22:48:11 +0000 | [diff] [blame] | 2468 | getTemplateInstantiationArgs(ClassTemplateSpec), |
| 2469 | TSK); |
Douglas Gregor | a58861f | 2009-05-13 20:28:22 +0000 | [diff] [blame] | 2470 | } |
| 2471 | |
John McCall | 60d7b3a | 2010-08-24 06:29:42 +0000 | [diff] [blame] | 2472 | StmtResult |
Douglas Gregor | d6350ae | 2009-08-28 20:31:08 +0000 | [diff] [blame] | 2473 | Sema::SubstStmt(Stmt *S, const MultiLevelTemplateArgumentList &TemplateArgs) { |
Douglas Gregor | 43959a9 | 2009-08-20 07:17:43 +0000 | [diff] [blame] | 2474 | if (!S) |
| 2475 | return Owned(S); |
| 2476 | |
| 2477 | TemplateInstantiator Instantiator(*this, TemplateArgs, |
| 2478 | SourceLocation(), |
| 2479 | DeclarationName()); |
| 2480 | return Instantiator.TransformStmt(S); |
| 2481 | } |
| 2482 | |
John McCall | 60d7b3a | 2010-08-24 06:29:42 +0000 | [diff] [blame] | 2483 | ExprResult |
Douglas Gregor | d6350ae | 2009-08-28 20:31:08 +0000 | [diff] [blame] | 2484 | Sema::SubstExpr(Expr *E, const MultiLevelTemplateArgumentList &TemplateArgs) { |
Douglas Gregor | b98b199 | 2009-08-11 05:31:07 +0000 | [diff] [blame] | 2485 | if (!E) |
| 2486 | return Owned(E); |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 2487 | |
Douglas Gregor | b98b199 | 2009-08-11 05:31:07 +0000 | [diff] [blame] | 2488 | TemplateInstantiator Instantiator(*this, TemplateArgs, |
| 2489 | SourceLocation(), |
| 2490 | DeclarationName()); |
| 2491 | return Instantiator.TransformExpr(E); |
| 2492 | } |
| 2493 | |
Douglas Gregor | 91fc73e | 2011-01-07 19:35:17 +0000 | [diff] [blame] | 2494 | bool Sema::SubstExprs(Expr **Exprs, unsigned NumExprs, bool IsCall, |
| 2495 | const MultiLevelTemplateArgumentList &TemplateArgs, |
Chris Lattner | 5f9e272 | 2011-07-23 10:55:15 +0000 | [diff] [blame] | 2496 | SmallVectorImpl<Expr *> &Outputs) { |
Douglas Gregor | 91fc73e | 2011-01-07 19:35:17 +0000 | [diff] [blame] | 2497 | if (NumExprs == 0) |
| 2498 | return false; |
| 2499 | |
| 2500 | TemplateInstantiator Instantiator(*this, TemplateArgs, |
| 2501 | SourceLocation(), |
| 2502 | DeclarationName()); |
| 2503 | return Instantiator.TransformExprs(Exprs, NumExprs, IsCall, Outputs); |
| 2504 | } |
| 2505 | |
Douglas Gregor | c22b5ff | 2011-02-25 02:25:35 +0000 | [diff] [blame] | 2506 | NestedNameSpecifierLoc |
| 2507 | Sema::SubstNestedNameSpecifierLoc(NestedNameSpecifierLoc NNS, |
| 2508 | const MultiLevelTemplateArgumentList &TemplateArgs) { |
| 2509 | if (!NNS) |
| 2510 | return NestedNameSpecifierLoc(); |
| 2511 | |
| 2512 | TemplateInstantiator Instantiator(*this, TemplateArgs, NNS.getBeginLoc(), |
| 2513 | DeclarationName()); |
| 2514 | return Instantiator.TransformNestedNameSpecifierLoc(NNS); |
| 2515 | } |
| 2516 | |
Abramo Bagnara | 2577743 | 2010-08-11 22:01:17 +0000 | [diff] [blame] | 2517 | /// \brief Do template substitution on declaration name info. |
| 2518 | DeclarationNameInfo |
| 2519 | Sema::SubstDeclarationNameInfo(const DeclarationNameInfo &NameInfo, |
| 2520 | const MultiLevelTemplateArgumentList &TemplateArgs) { |
| 2521 | TemplateInstantiator Instantiator(*this, TemplateArgs, NameInfo.getLoc(), |
| 2522 | NameInfo.getName()); |
| 2523 | return Instantiator.TransformDeclarationNameInfo(NameInfo); |
| 2524 | } |
| 2525 | |
Douglas Gregor | de650ae | 2009-03-31 18:38:02 +0000 | [diff] [blame] | 2526 | TemplateName |
Douglas Gregor | 1d752d7 | 2011-03-02 18:46:51 +0000 | [diff] [blame] | 2527 | Sema::SubstTemplateName(NestedNameSpecifierLoc QualifierLoc, |
| 2528 | TemplateName Name, SourceLocation Loc, |
Douglas Gregor | d6350ae | 2009-08-28 20:31:08 +0000 | [diff] [blame] | 2529 | const MultiLevelTemplateArgumentList &TemplateArgs) { |
Douglas Gregor | d1067e5 | 2009-08-06 06:41:21 +0000 | [diff] [blame] | 2530 | TemplateInstantiator Instantiator(*this, TemplateArgs, Loc, |
| 2531 | DeclarationName()); |
Douglas Gregor | 1d752d7 | 2011-03-02 18:46:51 +0000 | [diff] [blame] | 2532 | CXXScopeSpec SS; |
| 2533 | SS.Adopt(QualifierLoc); |
| 2534 | return Instantiator.TransformTemplateName(SS, Name, Loc); |
Douglas Gregor | de650ae | 2009-03-31 18:38:02 +0000 | [diff] [blame] | 2535 | } |
Douglas Gregor | 9133300 | 2009-06-11 00:06:24 +0000 | [diff] [blame] | 2536 | |
Douglas Gregor | e02e262 | 2010-12-22 21:19:48 +0000 | [diff] [blame] | 2537 | bool Sema::Subst(const TemplateArgumentLoc *Args, unsigned NumArgs, |
| 2538 | TemplateArgumentListInfo &Result, |
John McCall | 833ca99 | 2009-10-29 08:12:44 +0000 | [diff] [blame] | 2539 | const MultiLevelTemplateArgumentList &TemplateArgs) { |
Douglas Gregor | 670444e | 2009-08-04 22:27:00 +0000 | [diff] [blame] | 2540 | TemplateInstantiator Instantiator(*this, TemplateArgs, SourceLocation(), |
| 2541 | DeclarationName()); |
Douglas Gregor | e02e262 | 2010-12-22 21:19:48 +0000 | [diff] [blame] | 2542 | |
| 2543 | return Instantiator.TransformTemplateArguments(Args, NumArgs, Result); |
Douglas Gregor | 9133300 | 2009-06-11 00:06:24 +0000 | [diff] [blame] | 2544 | } |
Douglas Gregor | 895162d | 2010-04-30 18:55:50 +0000 | [diff] [blame] | 2545 | |
Douglas Gregor | 12c9c00 | 2011-01-07 16:43:16 +0000 | [diff] [blame] | 2546 | llvm::PointerUnion<Decl *, LocalInstantiationScope::DeclArgumentPack *> * |
| 2547 | LocalInstantiationScope::findInstantiationOf(const Decl *D) { |
Chris Lattner | 57ad378 | 2011-02-17 20:34:02 +0000 | [diff] [blame] | 2548 | for (LocalInstantiationScope *Current = this; Current; |
Douglas Gregor | 895162d | 2010-04-30 18:55:50 +0000 | [diff] [blame] | 2549 | Current = Current->Outer) { |
Chris Lattner | 57ad378 | 2011-02-17 20:34:02 +0000 | [diff] [blame] | 2550 | |
Douglas Gregor | 895162d | 2010-04-30 18:55:50 +0000 | [diff] [blame] | 2551 | // Check if we found something within this scope. |
Douglas Gregor | ebb1c56 | 2010-12-21 21:22:51 +0000 | [diff] [blame] | 2552 | const Decl *CheckD = D; |
| 2553 | do { |
Douglas Gregor | 12c9c00 | 2011-01-07 16:43:16 +0000 | [diff] [blame] | 2554 | LocalDeclsMap::iterator Found = Current->LocalDecls.find(CheckD); |
Douglas Gregor | ebb1c56 | 2010-12-21 21:22:51 +0000 | [diff] [blame] | 2555 | if (Found != Current->LocalDecls.end()) |
Douglas Gregor | 12c9c00 | 2011-01-07 16:43:16 +0000 | [diff] [blame] | 2556 | return &Found->second; |
Douglas Gregor | ebb1c56 | 2010-12-21 21:22:51 +0000 | [diff] [blame] | 2557 | |
| 2558 | // If this is a tag declaration, it's possible that we need to look for |
| 2559 | // a previous declaration. |
| 2560 | if (const TagDecl *Tag = dyn_cast<TagDecl>(CheckD)) |
Douglas Gregor | ef96ee0 | 2012-01-14 16:38:05 +0000 | [diff] [blame] | 2561 | CheckD = Tag->getPreviousDecl(); |
Douglas Gregor | ebb1c56 | 2010-12-21 21:22:51 +0000 | [diff] [blame] | 2562 | else |
| 2563 | CheckD = 0; |
| 2564 | } while (CheckD); |
| 2565 | |
Douglas Gregor | 895162d | 2010-04-30 18:55:50 +0000 | [diff] [blame] | 2566 | // If we aren't combined with our outer scope, we're done. |
| 2567 | if (!Current->CombineWithOuterScope) |
| 2568 | break; |
| 2569 | } |
Chris Lattner | 57ad378 | 2011-02-17 20:34:02 +0000 | [diff] [blame] | 2570 | |
| 2571 | // If we didn't find the decl, then we either have a sema bug, or we have a |
| 2572 | // forward reference to a label declaration. Return null to indicate that |
| 2573 | // we have an uninstantiated label. |
| 2574 | assert(isa<LabelDecl>(D) && "declaration not instantiated in this scope"); |
Douglas Gregor | 895162d | 2010-04-30 18:55:50 +0000 | [diff] [blame] | 2575 | return 0; |
| 2576 | } |
| 2577 | |
John McCall | 2a7fb27 | 2010-08-25 05:32:35 +0000 | [diff] [blame] | 2578 | void LocalInstantiationScope::InstantiatedLocal(const Decl *D, Decl *Inst) { |
Douglas Gregor | 12c9c00 | 2011-01-07 16:43:16 +0000 | [diff] [blame] | 2579 | llvm::PointerUnion<Decl *, DeclArgumentPack *> &Stored = LocalDecls[D]; |
Douglas Gregor | d373119 | 2011-01-10 07:32:04 +0000 | [diff] [blame] | 2580 | if (Stored.isNull()) |
| 2581 | Stored = Inst; |
| 2582 | else if (Stored.is<Decl *>()) { |
| 2583 | assert(Stored.get<Decl *>() == Inst && "Already instantiated this local"); |
| 2584 | Stored = Inst; |
| 2585 | } else |
| 2586 | LocalDecls[D].get<DeclArgumentPack *>()->push_back(Inst); |
Douglas Gregor | 895162d | 2010-04-30 18:55:50 +0000 | [diff] [blame] | 2587 | } |
Douglas Gregor | 12c9c00 | 2011-01-07 16:43:16 +0000 | [diff] [blame] | 2588 | |
| 2589 | void LocalInstantiationScope::InstantiatedLocalPackArg(const Decl *D, |
| 2590 | Decl *Inst) { |
| 2591 | DeclArgumentPack *Pack = LocalDecls[D].get<DeclArgumentPack *>(); |
| 2592 | Pack->push_back(Inst); |
| 2593 | } |
| 2594 | |
| 2595 | void LocalInstantiationScope::MakeInstantiatedLocalArgPack(const Decl *D) { |
| 2596 | llvm::PointerUnion<Decl *, DeclArgumentPack *> &Stored = LocalDecls[D]; |
| 2597 | assert(Stored.isNull() && "Already instantiated this local"); |
| 2598 | DeclArgumentPack *Pack = new DeclArgumentPack; |
| 2599 | Stored = Pack; |
| 2600 | ArgumentPacks.push_back(Pack); |
| 2601 | } |
| 2602 | |
Douglas Gregor | d373119 | 2011-01-10 07:32:04 +0000 | [diff] [blame] | 2603 | void LocalInstantiationScope::SetPartiallySubstitutedPack(NamedDecl *Pack, |
| 2604 | const TemplateArgument *ExplicitArgs, |
| 2605 | unsigned NumExplicitArgs) { |
| 2606 | assert((!PartiallySubstitutedPack || PartiallySubstitutedPack == Pack) && |
| 2607 | "Already have a partially-substituted pack"); |
| 2608 | assert((!PartiallySubstitutedPack |
| 2609 | || NumArgsInPartiallySubstitutedPack == NumExplicitArgs) && |
| 2610 | "Wrong number of arguments in partially-substituted pack"); |
| 2611 | PartiallySubstitutedPack = Pack; |
| 2612 | ArgsInPartiallySubstitutedPack = ExplicitArgs; |
| 2613 | NumArgsInPartiallySubstitutedPack = NumExplicitArgs; |
| 2614 | } |
| 2615 | |
| 2616 | NamedDecl *LocalInstantiationScope::getPartiallySubstitutedPack( |
| 2617 | const TemplateArgument **ExplicitArgs, |
| 2618 | unsigned *NumExplicitArgs) const { |
| 2619 | if (ExplicitArgs) |
| 2620 | *ExplicitArgs = 0; |
| 2621 | if (NumExplicitArgs) |
| 2622 | *NumExplicitArgs = 0; |
| 2623 | |
| 2624 | for (const LocalInstantiationScope *Current = this; Current; |
| 2625 | Current = Current->Outer) { |
| 2626 | if (Current->PartiallySubstitutedPack) { |
| 2627 | if (ExplicitArgs) |
| 2628 | *ExplicitArgs = Current->ArgsInPartiallySubstitutedPack; |
| 2629 | if (NumExplicitArgs) |
| 2630 | *NumExplicitArgs = Current->NumArgsInPartiallySubstitutedPack; |
| 2631 | |
| 2632 | return Current->PartiallySubstitutedPack; |
| 2633 | } |
| 2634 | |
| 2635 | if (!Current->CombineWithOuterScope) |
| 2636 | break; |
| 2637 | } |
| 2638 | |
| 2639 | return 0; |
| 2640 | } |