Douglas Gregor | fe1e110 | 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 | 8302463 | 2010-08-25 22:03:47 +0000 | [diff] [blame] | 13 | #include "clang/Sema/SemaInternal.h" |
Douglas Gregor | d6ff332 | 2009-08-04 16:50:30 +0000 | [diff] [blame] | 14 | #include "TreeTransform.h" |
Chandler Carruth | 3a02247 | 2012-12-04 09:13:33 +0000 | [diff] [blame] | 15 | #include "clang/AST/ASTConsumer.h" |
| 16 | #include "clang/AST/ASTContext.h" |
Faisal Vali | 2cba133 | 2013-10-23 06:44:28 +0000 | [diff] [blame] | 17 | #include "clang/AST/ASTLambda.h" |
Richard Smith | 4b054b2 | 2016-08-24 21:25:37 +0000 | [diff] [blame] | 18 | #include "clang/AST/ASTMutationListener.h" |
Chandler Carruth | 3a02247 | 2012-12-04 09:13:33 +0000 | [diff] [blame] | 19 | #include "clang/AST/DeclTemplate.h" |
| 20 | #include "clang/AST/Expr.h" |
| 21 | #include "clang/Basic/LangOptions.h" |
John McCall | 8b0666c | 2010-08-20 18:27:03 +0000 | [diff] [blame] | 22 | #include "clang/Sema/DeclSpec.h" |
Richard Smith | 938f40b | 2011-06-11 17:19:42 +0000 | [diff] [blame] | 23 | #include "clang/Sema/Initialization.h" |
Douglas Gregor | c3a6ade | 2010-08-12 20:07:10 +0000 | [diff] [blame] | 24 | #include "clang/Sema/Lookup.h" |
Richard Smith | e19b95d | 2016-05-26 20:23:13 +0000 | [diff] [blame] | 25 | #include "clang/Sema/PrettyDeclStackTrace.h" |
John McCall | de6836a | 2010-08-24 07:21:54 +0000 | [diff] [blame] | 26 | #include "clang/Sema/Template.h" |
John McCall | 19c1bfd | 2010-08-25 05:32:35 +0000 | [diff] [blame] | 27 | #include "clang/Sema/TemplateDeduction.h" |
Douglas Gregor | fe1e110 | 2009-02-27 19:31:52 +0000 | [diff] [blame] | 28 | |
| 29 | using namespace clang; |
John McCall | 19c1bfd | 2010-08-25 05:32:35 +0000 | [diff] [blame] | 30 | using namespace sema; |
Douglas Gregor | fe1e110 | 2009-02-27 19:31:52 +0000 | [diff] [blame] | 31 | |
Douglas Gregor | 4ea568f | 2009-03-10 18:03:33 +0000 | [diff] [blame] | 32 | //===----------------------------------------------------------------------===/ |
| 33 | // Template Instantiation Support |
| 34 | //===----------------------------------------------------------------------===/ |
| 35 | |
Douglas Gregor | 01afeef | 2009-08-28 20:31:08 +0000 | [diff] [blame] | 36 | /// \brief Retrieve the template argument list(s) that should be used to |
| 37 | /// instantiate the definition of the given declaration. |
Douglas Gregor | 36d7c5f | 2009-11-09 19:17:50 +0000 | [diff] [blame] | 38 | /// |
| 39 | /// \param D the declaration for which we are computing template instantiation |
| 40 | /// arguments. |
| 41 | /// |
| 42 | /// \param Innermost if non-NULL, the innermost template argument list. |
Douglas Gregor | 8c70253 | 2010-02-05 07:33:43 +0000 | [diff] [blame] | 43 | /// |
| 44 | /// \param RelativeToPrimary true if we should get the template |
| 45 | /// arguments relative to the primary template, even when we're |
| 46 | /// dealing with a specialization. This is only relevant for function |
| 47 | /// template specializations. |
Douglas Gregor | 1bd7a94 | 2010-05-03 23:29:10 +0000 | [diff] [blame] | 48 | /// |
| 49 | /// \param Pattern If non-NULL, indicates the pattern from which we will be |
| 50 | /// instantiating the definition of the given declaration, \p D. This is |
| 51 | /// used to determine the proper set of template instantiation arguments for |
| 52 | /// friend function template specializations. |
Douglas Gregor | a654dd8 | 2009-08-28 17:37:35 +0000 | [diff] [blame] | 53 | MultiLevelTemplateArgumentList |
Douglas Gregor | 36d7c5f | 2009-11-09 19:17:50 +0000 | [diff] [blame] | 54 | Sema::getTemplateInstantiationArgs(NamedDecl *D, |
Douglas Gregor | 8c70253 | 2010-02-05 07:33:43 +0000 | [diff] [blame] | 55 | const TemplateArgumentList *Innermost, |
Douglas Gregor | 1bd7a94 | 2010-05-03 23:29:10 +0000 | [diff] [blame] | 56 | bool RelativeToPrimary, |
| 57 | const FunctionDecl *Pattern) { |
Douglas Gregor | a654dd8 | 2009-08-28 17:37:35 +0000 | [diff] [blame] | 58 | // Accumulate the set of template argument lists in this structure. |
| 59 | MultiLevelTemplateArgumentList Result; |
Mike Stump | 11289f4 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 60 | |
Douglas Gregor | 36d7c5f | 2009-11-09 19:17:50 +0000 | [diff] [blame] | 61 | if (Innermost) |
| 62 | Result.addOuterTemplateArguments(Innermost); |
| 63 | |
Douglas Gregor | a654dd8 | 2009-08-28 17:37:35 +0000 | [diff] [blame] | 64 | DeclContext *Ctx = dyn_cast<DeclContext>(D); |
Douglas Gregor | a51c9cc | 2011-05-22 00:21:10 +0000 | [diff] [blame] | 65 | if (!Ctx) { |
Douglas Gregor | a654dd8 | 2009-08-28 17:37:35 +0000 | [diff] [blame] | 66 | Ctx = D->getDeclContext(); |
Larisse Voufo | 39a1e50 | 2013-08-06 01:03:05 +0000 | [diff] [blame] | 67 | |
| 68 | // Add template arguments from a variable template instantiation. |
| 69 | if (VarTemplateSpecializationDecl *Spec = |
| 70 | dyn_cast<VarTemplateSpecializationDecl>(D)) { |
| 71 | // We're done when we hit an explicit specialization. |
| 72 | if (Spec->getSpecializationKind() == TSK_ExplicitSpecialization && |
| 73 | !isa<VarTemplatePartialSpecializationDecl>(Spec)) |
| 74 | return Result; |
| 75 | |
| 76 | Result.addOuterTemplateArguments(&Spec->getTemplateInstantiationArgs()); |
| 77 | |
| 78 | // If this variable template specialization was instantiated from a |
| 79 | // specialized member that is a variable template, we're done. |
| 80 | assert(Spec->getSpecializedTemplate() && "No variable template?"); |
Richard Smith | beef345 | 2014-01-16 23:39:20 +0000 | [diff] [blame] | 81 | llvm::PointerUnion<VarTemplateDecl*, |
| 82 | VarTemplatePartialSpecializationDecl*> Specialized |
| 83 | = Spec->getSpecializedTemplateOrPartial(); |
| 84 | if (VarTemplatePartialSpecializationDecl *Partial = |
| 85 | Specialized.dyn_cast<VarTemplatePartialSpecializationDecl *>()) { |
| 86 | if (Partial->isMemberSpecialization()) |
| 87 | return Result; |
| 88 | } else { |
| 89 | VarTemplateDecl *Tmpl = Specialized.get<VarTemplateDecl *>(); |
| 90 | if (Tmpl->isMemberSpecialization()) |
| 91 | return Result; |
| 92 | } |
Larisse Voufo | 39a1e50 | 2013-08-06 01:03:05 +0000 | [diff] [blame] | 93 | } |
| 94 | |
Douglas Gregor | 5546262 | 2011-06-15 14:20:42 +0000 | [diff] [blame] | 95 | // If we have a template template parameter with translation unit context, |
| 96 | // then we're performing substitution into a default template argument of |
| 97 | // this template template parameter before we've constructed the template |
| 98 | // that will own this template template parameter. In this case, we |
| 99 | // use empty template parameter lists for all of the outer templates |
| 100 | // to avoid performing any substitutions. |
| 101 | if (Ctx->isTranslationUnit()) { |
| 102 | if (TemplateTemplateParmDecl *TTP |
| 103 | = dyn_cast<TemplateTemplateParmDecl>(D)) { |
| 104 | for (unsigned I = 0, N = TTP->getDepth() + 1; I != N; ++I) |
Richard Smith | 841d8b2 | 2013-05-17 03:04:50 +0000 | [diff] [blame] | 105 | Result.addOuterTemplateArguments(None); |
Douglas Gregor | 5546262 | 2011-06-15 14:20:42 +0000 | [diff] [blame] | 106 | return Result; |
| 107 | } |
| 108 | } |
Douglas Gregor | a51c9cc | 2011-05-22 00:21:10 +0000 | [diff] [blame] | 109 | } |
| 110 | |
John McCall | 970d530 | 2009-08-29 03:16:09 +0000 | [diff] [blame] | 111 | while (!Ctx->isFileContext()) { |
Douglas Gregor | a654dd8 | 2009-08-28 17:37:35 +0000 | [diff] [blame] | 112 | // Add template arguments from a class template instantiation. |
Mike Stump | 11289f4 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 113 | if (ClassTemplateSpecializationDecl *Spec |
Douglas Gregor | a654dd8 | 2009-08-28 17:37:35 +0000 | [diff] [blame] | 114 | = dyn_cast<ClassTemplateSpecializationDecl>(Ctx)) { |
| 115 | // We're done when we hit an explicit specialization. |
Douglas Gregor | 9961ce9 | 2010-07-08 18:37:38 +0000 | [diff] [blame] | 116 | if (Spec->getSpecializationKind() == TSK_ExplicitSpecialization && |
| 117 | !isa<ClassTemplatePartialSpecializationDecl>(Spec)) |
Douglas Gregor | a654dd8 | 2009-08-28 17:37:35 +0000 | [diff] [blame] | 118 | break; |
Mike Stump | 11289f4 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 119 | |
Douglas Gregor | a654dd8 | 2009-08-28 17:37:35 +0000 | [diff] [blame] | 120 | Result.addOuterTemplateArguments(&Spec->getTemplateInstantiationArgs()); |
Douglas Gregor | cf91555 | 2009-10-13 16:30:37 +0000 | [diff] [blame] | 121 | |
| 122 | // If this class template specialization was instantiated from a |
| 123 | // specialized member that is a class template, we're done. |
| 124 | assert(Spec->getSpecializedTemplate() && "No class template?"); |
| 125 | if (Spec->getSpecializedTemplate()->isMemberSpecialization()) |
| 126 | break; |
Mike Stump | 11289f4 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 127 | } |
Douglas Gregor | a654dd8 | 2009-08-28 17:37:35 +0000 | [diff] [blame] | 128 | // Add template arguments from a function template specialization. |
John McCall | 970d530 | 2009-08-29 03:16:09 +0000 | [diff] [blame] | 129 | else if (FunctionDecl *Function = dyn_cast<FunctionDecl>(Ctx)) { |
Douglas Gregor | 8c70253 | 2010-02-05 07:33:43 +0000 | [diff] [blame] | 130 | if (!RelativeToPrimary && |
Francois Pichet | 00c7e6c | 2011-08-14 03:52:19 +0000 | [diff] [blame] | 131 | (Function->getTemplateSpecializationKind() == |
| 132 | TSK_ExplicitSpecialization && |
| 133 | !Function->getClassScopeSpecializationPattern())) |
Douglas Gregor | cf91555 | 2009-10-13 16:30:37 +0000 | [diff] [blame] | 134 | break; |
| 135 | |
Douglas Gregor | a654dd8 | 2009-08-28 17:37:35 +0000 | [diff] [blame] | 136 | if (const TemplateArgumentList *TemplateArgs |
Douglas Gregor | cf91555 | 2009-10-13 16:30:37 +0000 | [diff] [blame] | 137 | = Function->getTemplateSpecializationArgs()) { |
| 138 | // Add the template arguments for this specialization. |
Douglas Gregor | a654dd8 | 2009-08-28 17:37:35 +0000 | [diff] [blame] | 139 | Result.addOuterTemplateArguments(TemplateArgs); |
John McCall | 970d530 | 2009-08-29 03:16:09 +0000 | [diff] [blame] | 140 | |
Douglas Gregor | cf91555 | 2009-10-13 16:30:37 +0000 | [diff] [blame] | 141 | // If this function was instantiated from a specialized member that is |
| 142 | // a function template, we're done. |
| 143 | assert(Function->getPrimaryTemplate() && "No function template?"); |
| 144 | if (Function->getPrimaryTemplate()->isMemberSpecialization()) |
| 145 | break; |
Faisal Vali | 2cba133 | 2013-10-23 06:44:28 +0000 | [diff] [blame] | 146 | |
| 147 | // If this function is a generic lambda specialization, we are done. |
| 148 | if (isGenericLambdaCallOperatorSpecialization(Function)) |
| 149 | break; |
| 150 | |
Douglas Gregor | 43669f8 | 2011-03-05 17:54:25 +0000 | [diff] [blame] | 151 | } else if (FunctionTemplateDecl *FunTmpl |
| 152 | = Function->getDescribedFunctionTemplate()) { |
| 153 | // Add the "injected" template arguments. |
Richard Smith | 841d8b2 | 2013-05-17 03:04:50 +0000 | [diff] [blame] | 154 | Result.addOuterTemplateArguments(FunTmpl->getInjectedTemplateArgs()); |
Douglas Gregor | cf91555 | 2009-10-13 16:30:37 +0000 | [diff] [blame] | 155 | } |
| 156 | |
John McCall | 970d530 | 2009-08-29 03:16:09 +0000 | [diff] [blame] | 157 | // If this is a friend declaration and it declares an entity at |
| 158 | // namespace scope, take arguments from its lexical parent |
Douglas Gregor | 1bd7a94 | 2010-05-03 23:29:10 +0000 | [diff] [blame] | 159 | // instead of its semantic parent, unless of course the pattern we're |
| 160 | // instantiating actually comes from the file's context! |
John McCall | 970d530 | 2009-08-29 03:16:09 +0000 | [diff] [blame] | 161 | if (Function->getFriendObjectKind() && |
Douglas Gregor | 1bd7a94 | 2010-05-03 23:29:10 +0000 | [diff] [blame] | 162 | Function->getDeclContext()->isFileContext() && |
| 163 | (!Pattern || !Pattern->getLexicalDeclContext()->isFileContext())) { |
John McCall | 970d530 | 2009-08-29 03:16:09 +0000 | [diff] [blame] | 164 | Ctx = Function->getLexicalDeclContext(); |
Douglas Gregor | 8c70253 | 2010-02-05 07:33:43 +0000 | [diff] [blame] | 165 | RelativeToPrimary = false; |
John McCall | 970d530 | 2009-08-29 03:16:09 +0000 | [diff] [blame] | 166 | continue; |
| 167 | } |
Douglas Gregor | 9961ce9 | 2010-07-08 18:37:38 +0000 | [diff] [blame] | 168 | } else if (CXXRecordDecl *Rec = dyn_cast<CXXRecordDecl>(Ctx)) { |
| 169 | if (ClassTemplateDecl *ClassTemplate = Rec->getDescribedClassTemplate()) { |
| 170 | QualType T = ClassTemplate->getInjectedClassNameSpecialization(); |
Richard Smith | 841d8b2 | 2013-05-17 03:04:50 +0000 | [diff] [blame] | 171 | const TemplateSpecializationType *TST = |
| 172 | cast<TemplateSpecializationType>(Context.getCanonicalType(T)); |
| 173 | Result.addOuterTemplateArguments( |
| 174 | llvm::makeArrayRef(TST->getArgs(), TST->getNumArgs())); |
Douglas Gregor | 9961ce9 | 2010-07-08 18:37:38 +0000 | [diff] [blame] | 175 | if (ClassTemplate->isMemberSpecialization()) |
| 176 | break; |
| 177 | } |
Douglas Gregor | a654dd8 | 2009-08-28 17:37:35 +0000 | [diff] [blame] | 178 | } |
John McCall | 970d530 | 2009-08-29 03:16:09 +0000 | [diff] [blame] | 179 | |
| 180 | Ctx = Ctx->getParent(); |
Douglas Gregor | 8c70253 | 2010-02-05 07:33:43 +0000 | [diff] [blame] | 181 | RelativeToPrimary = false; |
Douglas Gregor | b485046 | 2009-05-14 23:26:13 +0000 | [diff] [blame] | 182 | } |
Mike Stump | 11289f4 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 183 | |
Douglas Gregor | a654dd8 | 2009-08-28 17:37:35 +0000 | [diff] [blame] | 184 | return Result; |
Douglas Gregor | b485046 | 2009-05-14 23:26:13 +0000 | [diff] [blame] | 185 | } |
| 186 | |
Douglas Gregor | 84d49a2 | 2009-11-11 21:54:23 +0000 | [diff] [blame] | 187 | bool Sema::ActiveTemplateInstantiation::isInstantiationRecord() const { |
| 188 | switch (Kind) { |
| 189 | case TemplateInstantiation: |
Richard Smith | f623c96 | 2012-04-17 00:58:00 +0000 | [diff] [blame] | 190 | case ExceptionSpecInstantiation: |
Douglas Gregor | 84d49a2 | 2009-11-11 21:54:23 +0000 | [diff] [blame] | 191 | case DefaultTemplateArgumentInstantiation: |
| 192 | case DefaultFunctionArgumentInstantiation: |
Douglas Gregor | 84d49a2 | 2009-11-11 21:54:23 +0000 | [diff] [blame] | 193 | case ExplicitTemplateArgumentSubstitution: |
| 194 | case DeducedTemplateArgumentSubstitution: |
| 195 | case PriorTemplateArgumentSubstitution: |
Richard Smith | 8a874c9 | 2012-07-08 02:38:24 +0000 | [diff] [blame] | 196 | return true; |
| 197 | |
Douglas Gregor | 84d49a2 | 2009-11-11 21:54:23 +0000 | [diff] [blame] | 198 | case DefaultTemplateArgumentChecking: |
| 199 | return false; |
| 200 | } |
David Blaikie | 8a40f70 | 2012-01-17 06:56:22 +0000 | [diff] [blame] | 201 | |
| 202 | llvm_unreachable("Invalid InstantiationKind!"); |
Douglas Gregor | 84d49a2 | 2009-11-11 21:54:23 +0000 | [diff] [blame] | 203 | } |
| 204 | |
Benjamin Kramer | 7761a04 | 2015-03-06 16:36:50 +0000 | [diff] [blame] | 205 | Sema::InstantiatingTemplate::InstantiatingTemplate( |
| 206 | Sema &SemaRef, ActiveTemplateInstantiation::InstantiationKind Kind, |
Stephan Tolksdorf | 232670f | 2014-03-13 20:34:22 +0000 | [diff] [blame] | 207 | SourceLocation PointOfInstantiation, SourceRange InstantiationRange, |
| 208 | Decl *Entity, NamedDecl *Template, ArrayRef<TemplateArgument> TemplateArgs, |
Benjamin Kramer | 7761a04 | 2015-03-06 16:36:50 +0000 | [diff] [blame] | 209 | sema::TemplateDeductionInfo *DeductionInfo) |
| 210 | : SemaRef(SemaRef), SavedInNonInstantiationSFINAEContext( |
| 211 | SemaRef.InNonInstantiationSFINAEContext) { |
David Majnemer | 8c969ea | 2015-01-30 05:01:23 +0000 | [diff] [blame] | 212 | // Don't allow further instantiation if a fatal error has occcured. Any |
| 213 | // diagnostics we might have raised will not be visible. |
| 214 | if (SemaRef.Diags.hasFatalErrorOccurred()) { |
| 215 | Invalid = true; |
| 216 | return; |
| 217 | } |
Stephan Tolksdorf | 232670f | 2014-03-13 20:34:22 +0000 | [diff] [blame] | 218 | Invalid = CheckInstantiationDepth(PointOfInstantiation, InstantiationRange); |
| 219 | if (!Invalid) { |
| 220 | ActiveTemplateInstantiation Inst; |
| 221 | Inst.Kind = Kind; |
| 222 | Inst.PointOfInstantiation = PointOfInstantiation; |
| 223 | Inst.Entity = Entity; |
| 224 | Inst.Template = Template; |
| 225 | Inst.TemplateArgs = TemplateArgs.data(); |
| 226 | Inst.NumTemplateArgs = TemplateArgs.size(); |
| 227 | Inst.DeductionInfo = DeductionInfo; |
| 228 | Inst.InstantiationRange = InstantiationRange; |
| 229 | SemaRef.InNonInstantiationSFINAEContext = false; |
| 230 | SemaRef.ActiveTemplateInstantiations.push_back(Inst); |
| 231 | if (!Inst.isInstantiationRecord()) |
| 232 | ++SemaRef.NonInstantiationEntries; |
| 233 | } |
| 234 | } |
| 235 | |
Benjamin Kramer | 7761a04 | 2015-03-06 16:36:50 +0000 | [diff] [blame] | 236 | Sema::InstantiatingTemplate::InstantiatingTemplate( |
| 237 | Sema &SemaRef, SourceLocation PointOfInstantiation, Decl *Entity, |
| 238 | SourceRange InstantiationRange) |
| 239 | : InstantiatingTemplate(SemaRef, |
| 240 | ActiveTemplateInstantiation::TemplateInstantiation, |
| 241 | PointOfInstantiation, InstantiationRange, Entity) {} |
Douglas Gregor | 79cf603 | 2009-03-10 20:44:00 +0000 | [diff] [blame] | 242 | |
Benjamin Kramer | 7761a04 | 2015-03-06 16:36:50 +0000 | [diff] [blame] | 243 | Sema::InstantiatingTemplate::InstantiatingTemplate( |
| 244 | Sema &SemaRef, SourceLocation PointOfInstantiation, FunctionDecl *Entity, |
| 245 | ExceptionSpecification, SourceRange InstantiationRange) |
| 246 | : InstantiatingTemplate( |
| 247 | SemaRef, ActiveTemplateInstantiation::ExceptionSpecInstantiation, |
| 248 | PointOfInstantiation, InstantiationRange, Entity) {} |
Richard Smith | f623c96 | 2012-04-17 00:58:00 +0000 | [diff] [blame] | 249 | |
Benjamin Kramer | 7761a04 | 2015-03-06 16:36:50 +0000 | [diff] [blame] | 250 | Sema::InstantiatingTemplate::InstantiatingTemplate( |
| 251 | Sema &SemaRef, SourceLocation PointOfInstantiation, TemplateDecl *Template, |
| 252 | ArrayRef<TemplateArgument> TemplateArgs, SourceRange InstantiationRange) |
| 253 | : InstantiatingTemplate( |
| 254 | SemaRef, |
| 255 | ActiveTemplateInstantiation::DefaultTemplateArgumentInstantiation, |
| 256 | PointOfInstantiation, InstantiationRange, Template, nullptr, |
| 257 | TemplateArgs) {} |
Douglas Gregor | fcd5db3 | 2009-03-10 00:06:19 +0000 | [diff] [blame] | 258 | |
Benjamin Kramer | 7761a04 | 2015-03-06 16:36:50 +0000 | [diff] [blame] | 259 | Sema::InstantiatingTemplate::InstantiatingTemplate( |
| 260 | Sema &SemaRef, SourceLocation PointOfInstantiation, |
| 261 | FunctionTemplateDecl *FunctionTemplate, |
| 262 | ArrayRef<TemplateArgument> TemplateArgs, |
| 263 | ActiveTemplateInstantiation::InstantiationKind Kind, |
| 264 | sema::TemplateDeductionInfo &DeductionInfo, SourceRange InstantiationRange) |
| 265 | : InstantiatingTemplate(SemaRef, Kind, PointOfInstantiation, |
| 266 | InstantiationRange, FunctionTemplate, nullptr, |
| 267 | TemplateArgs, &DeductionInfo) {} |
Douglas Gregor | ff6cbdf | 2009-07-01 22:01:06 +0000 | [diff] [blame] | 268 | |
Benjamin Kramer | 7761a04 | 2015-03-06 16:36:50 +0000 | [diff] [blame] | 269 | Sema::InstantiatingTemplate::InstantiatingTemplate( |
| 270 | Sema &SemaRef, SourceLocation PointOfInstantiation, |
| 271 | ClassTemplatePartialSpecializationDecl *PartialSpec, |
| 272 | ArrayRef<TemplateArgument> TemplateArgs, |
| 273 | sema::TemplateDeductionInfo &DeductionInfo, SourceRange InstantiationRange) |
| 274 | : InstantiatingTemplate( |
| 275 | SemaRef, |
| 276 | ActiveTemplateInstantiation::DeducedTemplateArgumentSubstitution, |
| 277 | PointOfInstantiation, InstantiationRange, PartialSpec, nullptr, |
| 278 | TemplateArgs, &DeductionInfo) {} |
Douglas Gregor | 637d998 | 2009-06-10 23:47:09 +0000 | [diff] [blame] | 279 | |
Larisse Voufo | 39a1e50 | 2013-08-06 01:03:05 +0000 | [diff] [blame] | 280 | Sema::InstantiatingTemplate::InstantiatingTemplate( |
| 281 | Sema &SemaRef, SourceLocation PointOfInstantiation, |
| 282 | VarTemplatePartialSpecializationDecl *PartialSpec, |
| 283 | ArrayRef<TemplateArgument> TemplateArgs, |
| 284 | sema::TemplateDeductionInfo &DeductionInfo, SourceRange InstantiationRange) |
Benjamin Kramer | 7761a04 | 2015-03-06 16:36:50 +0000 | [diff] [blame] | 285 | : InstantiatingTemplate( |
| 286 | SemaRef, |
| 287 | ActiveTemplateInstantiation::DeducedTemplateArgumentSubstitution, |
| 288 | PointOfInstantiation, InstantiationRange, PartialSpec, nullptr, |
| 289 | TemplateArgs, &DeductionInfo) {} |
Larisse Voufo | 39a1e50 | 2013-08-06 01:03:05 +0000 | [diff] [blame] | 290 | |
Benjamin Kramer | 7761a04 | 2015-03-06 16:36:50 +0000 | [diff] [blame] | 291 | Sema::InstantiatingTemplate::InstantiatingTemplate( |
| 292 | Sema &SemaRef, SourceLocation PointOfInstantiation, ParmVarDecl *Param, |
| 293 | ArrayRef<TemplateArgument> TemplateArgs, SourceRange InstantiationRange) |
| 294 | : InstantiatingTemplate( |
| 295 | SemaRef, |
| 296 | ActiveTemplateInstantiation::DefaultFunctionArgumentInstantiation, |
| 297 | PointOfInstantiation, InstantiationRange, Param, nullptr, |
| 298 | TemplateArgs) {} |
Douglas Gregor | e62e6a0 | 2009-11-11 19:13:48 +0000 | [diff] [blame] | 299 | |
Benjamin Kramer | 7761a04 | 2015-03-06 16:36:50 +0000 | [diff] [blame] | 300 | Sema::InstantiatingTemplate::InstantiatingTemplate( |
| 301 | Sema &SemaRef, SourceLocation PointOfInstantiation, NamedDecl *Template, |
| 302 | NonTypeTemplateParmDecl *Param, ArrayRef<TemplateArgument> TemplateArgs, |
| 303 | SourceRange InstantiationRange) |
| 304 | : InstantiatingTemplate( |
| 305 | SemaRef, |
| 306 | ActiveTemplateInstantiation::PriorTemplateArgumentSubstitution, |
| 307 | PointOfInstantiation, InstantiationRange, Param, Template, |
| 308 | TemplateArgs) {} |
Stephan Tolksdorf | 232670f | 2014-03-13 20:34:22 +0000 | [diff] [blame] | 309 | |
Benjamin Kramer | 7761a04 | 2015-03-06 16:36:50 +0000 | [diff] [blame] | 310 | Sema::InstantiatingTemplate::InstantiatingTemplate( |
| 311 | Sema &SemaRef, SourceLocation PointOfInstantiation, NamedDecl *Template, |
| 312 | TemplateTemplateParmDecl *Param, ArrayRef<TemplateArgument> TemplateArgs, |
| 313 | SourceRange InstantiationRange) |
| 314 | : InstantiatingTemplate( |
| 315 | SemaRef, |
| 316 | ActiveTemplateInstantiation::PriorTemplateArgumentSubstitution, |
| 317 | PointOfInstantiation, InstantiationRange, Param, Template, |
| 318 | TemplateArgs) {} |
Douglas Gregor | e62e6a0 | 2009-11-11 19:13:48 +0000 | [diff] [blame] | 319 | |
Benjamin Kramer | 7761a04 | 2015-03-06 16:36:50 +0000 | [diff] [blame] | 320 | Sema::InstantiatingTemplate::InstantiatingTemplate( |
| 321 | Sema &SemaRef, SourceLocation PointOfInstantiation, TemplateDecl *Template, |
| 322 | NamedDecl *Param, ArrayRef<TemplateArgument> TemplateArgs, |
| 323 | SourceRange InstantiationRange) |
| 324 | : InstantiatingTemplate( |
| 325 | SemaRef, ActiveTemplateInstantiation::DefaultTemplateArgumentChecking, |
| 326 | PointOfInstantiation, InstantiationRange, Param, Template, |
| 327 | TemplateArgs) {} |
Anders Carlsson | 657bad4 | 2009-09-05 05:14:19 +0000 | [diff] [blame] | 328 | |
Douglas Gregor | 8567358 | 2009-05-18 17:01:57 +0000 | [diff] [blame] | 329 | void Sema::InstantiatingTemplate::Clear() { |
| 330 | if (!Invalid) { |
Douglas Gregor | 84d49a2 | 2009-11-11 21:54:23 +0000 | [diff] [blame] | 331 | if (!SemaRef.ActiveTemplateInstantiations.back().isInstantiationRecord()) { |
| 332 | assert(SemaRef.NonInstantiationEntries > 0); |
| 333 | --SemaRef.NonInstantiationEntries; |
| 334 | } |
Douglas Gregor | edb7685 | 2011-01-27 22:31:44 +0000 | [diff] [blame] | 335 | SemaRef.InNonInstantiationSFINAEContext |
| 336 | = SavedInNonInstantiationSFINAEContext; |
Richard Smith | 0e5d7b8 | 2013-07-25 23:08:39 +0000 | [diff] [blame] | 337 | |
| 338 | // Name lookup no longer looks in this template's defining module. |
| 339 | assert(SemaRef.ActiveTemplateInstantiations.size() >= |
| 340 | SemaRef.ActiveTemplateInstantiationLookupModules.size() && |
| 341 | "forgot to remove a lookup module for a template instantiation"); |
| 342 | if (SemaRef.ActiveTemplateInstantiations.size() == |
| 343 | SemaRef.ActiveTemplateInstantiationLookupModules.size()) { |
| 344 | if (Module *M = SemaRef.ActiveTemplateInstantiationLookupModules.back()) |
| 345 | SemaRef.LookupModulesCache.erase(M); |
| 346 | SemaRef.ActiveTemplateInstantiationLookupModules.pop_back(); |
| 347 | } |
| 348 | |
Douglas Gregor | fcd5db3 | 2009-03-10 00:06:19 +0000 | [diff] [blame] | 349 | SemaRef.ActiveTemplateInstantiations.pop_back(); |
Douglas Gregor | 8567358 | 2009-05-18 17:01:57 +0000 | [diff] [blame] | 350 | Invalid = true; |
| 351 | } |
Douglas Gregor | fcd5db3 | 2009-03-10 00:06:19 +0000 | [diff] [blame] | 352 | } |
| 353 | |
Douglas Gregor | 79cf603 | 2009-03-10 20:44:00 +0000 | [diff] [blame] | 354 | bool Sema::InstantiatingTemplate::CheckInstantiationDepth( |
| 355 | SourceLocation PointOfInstantiation, |
| 356 | SourceRange InstantiationRange) { |
Douglas Gregor | 84d49a2 | 2009-11-11 21:54:23 +0000 | [diff] [blame] | 357 | assert(SemaRef.NonInstantiationEntries <= |
| 358 | SemaRef.ActiveTemplateInstantiations.size()); |
| 359 | if ((SemaRef.ActiveTemplateInstantiations.size() - |
| 360 | SemaRef.NonInstantiationEntries) |
David Blaikie | bbafb8a | 2012-03-11 07:00:24 +0000 | [diff] [blame] | 361 | <= SemaRef.getLangOpts().InstantiationDepth) |
Douglas Gregor | 79cf603 | 2009-03-10 20:44:00 +0000 | [diff] [blame] | 362 | return false; |
| 363 | |
Mike Stump | 11289f4 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 364 | SemaRef.Diag(PointOfInstantiation, |
Douglas Gregor | 79cf603 | 2009-03-10 20:44:00 +0000 | [diff] [blame] | 365 | diag::err_template_recursion_depth_exceeded) |
David Blaikie | bbafb8a | 2012-03-11 07:00:24 +0000 | [diff] [blame] | 366 | << SemaRef.getLangOpts().InstantiationDepth |
Douglas Gregor | 79cf603 | 2009-03-10 20:44:00 +0000 | [diff] [blame] | 367 | << InstantiationRange; |
| 368 | SemaRef.Diag(PointOfInstantiation, diag::note_template_recursion_depth) |
David Blaikie | bbafb8a | 2012-03-11 07:00:24 +0000 | [diff] [blame] | 369 | << SemaRef.getLangOpts().InstantiationDepth; |
Douglas Gregor | 79cf603 | 2009-03-10 20:44:00 +0000 | [diff] [blame] | 370 | return true; |
| 371 | } |
| 372 | |
Douglas Gregor | 4ea568f | 2009-03-10 18:03:33 +0000 | [diff] [blame] | 373 | /// \brief Prints the current instantiation stack through a series of |
| 374 | /// notes. |
| 375 | void Sema::PrintInstantiationStack() { |
Douglas Gregor | ffed1cb | 2010-04-20 07:18:24 +0000 | [diff] [blame] | 376 | // Determine which template instantiations to skip, if any. |
| 377 | unsigned SkipStart = ActiveTemplateInstantiations.size(), SkipEnd = SkipStart; |
| 378 | unsigned Limit = Diags.getTemplateBacktraceLimit(); |
| 379 | if (Limit && Limit < ActiveTemplateInstantiations.size()) { |
| 380 | SkipStart = Limit / 2 + Limit % 2; |
| 381 | SkipEnd = ActiveTemplateInstantiations.size() - Limit / 2; |
| 382 | } |
| 383 | |
Douglas Gregor | ff6cbdf | 2009-07-01 22:01:06 +0000 | [diff] [blame] | 384 | // FIXME: In all of these cases, we need to show the template arguments |
Douglas Gregor | ffed1cb | 2010-04-20 07:18:24 +0000 | [diff] [blame] | 385 | unsigned InstantiationIdx = 0; |
Craig Topper | 2341c0d | 2013-07-04 03:08:24 +0000 | [diff] [blame] | 386 | for (SmallVectorImpl<ActiveTemplateInstantiation>::reverse_iterator |
Douglas Gregor | 4ea568f | 2009-03-10 18:03:33 +0000 | [diff] [blame] | 387 | Active = ActiveTemplateInstantiations.rbegin(), |
| 388 | ActiveEnd = ActiveTemplateInstantiations.rend(); |
| 389 | Active != ActiveEnd; |
Douglas Gregor | ffed1cb | 2010-04-20 07:18:24 +0000 | [diff] [blame] | 390 | ++Active, ++InstantiationIdx) { |
| 391 | // Skip this instantiation? |
| 392 | if (InstantiationIdx >= SkipStart && InstantiationIdx < SkipEnd) { |
| 393 | if (InstantiationIdx == SkipStart) { |
| 394 | // Note that we're skipping instantiations. |
Argyrios Kyrtzidis | d004064 | 2010-11-18 20:06:41 +0000 | [diff] [blame] | 395 | Diags.Report(Active->PointOfInstantiation, |
Douglas Gregor | ffed1cb | 2010-04-20 07:18:24 +0000 | [diff] [blame] | 396 | diag::note_instantiation_contexts_suppressed) |
| 397 | << unsigned(ActiveTemplateInstantiations.size() - Limit); |
| 398 | } |
| 399 | continue; |
| 400 | } |
| 401 | |
Douglas Gregor | 79cf603 | 2009-03-10 20:44:00 +0000 | [diff] [blame] | 402 | switch (Active->Kind) { |
| 403 | case ActiveTemplateInstantiation::TemplateInstantiation: { |
Nick Lewycky | cc8990f | 2012-11-16 08:40:59 +0000 | [diff] [blame] | 404 | Decl *D = Active->Entity; |
Douglas Gregor | 8567358 | 2009-05-18 17:01:57 +0000 | [diff] [blame] | 405 | if (CXXRecordDecl *Record = dyn_cast<CXXRecordDecl>(D)) { |
| 406 | unsigned DiagID = diag::note_template_member_class_here; |
| 407 | if (isa<ClassTemplateSpecializationDecl>(Record)) |
| 408 | DiagID = diag::note_template_class_instantiation_here; |
Argyrios Kyrtzidis | d004064 | 2010-11-18 20:06:41 +0000 | [diff] [blame] | 409 | Diags.Report(Active->PointOfInstantiation, DiagID) |
Douglas Gregor | 8567358 | 2009-05-18 17:01:57 +0000 | [diff] [blame] | 410 | << Context.getTypeDeclType(Record) |
| 411 | << Active->InstantiationRange; |
Douglas Gregor | a6ef8f0 | 2009-07-24 20:34:43 +0000 | [diff] [blame] | 412 | } else if (FunctionDecl *Function = dyn_cast<FunctionDecl>(D)) { |
Douglas Gregor | 4adbc6d | 2009-06-26 00:10:03 +0000 | [diff] [blame] | 413 | unsigned DiagID; |
| 414 | if (Function->getPrimaryTemplate()) |
| 415 | DiagID = diag::note_function_template_spec_here; |
| 416 | else |
| 417 | DiagID = diag::note_template_member_function_here; |
Argyrios Kyrtzidis | d004064 | 2010-11-18 20:06:41 +0000 | [diff] [blame] | 418 | Diags.Report(Active->PointOfInstantiation, DiagID) |
Douglas Gregor | 8567358 | 2009-05-18 17:01:57 +0000 | [diff] [blame] | 419 | << Function |
| 420 | << Active->InstantiationRange; |
Richard Smith | 3f1b5d0 | 2011-05-05 21:57:07 +0000 | [diff] [blame] | 421 | } else if (VarDecl *VD = dyn_cast<VarDecl>(D)) { |
Argyrios Kyrtzidis | d004064 | 2010-11-18 20:06:41 +0000 | [diff] [blame] | 422 | Diags.Report(Active->PointOfInstantiation, |
Larisse Voufo | dbd6577 | 2013-08-14 20:15:02 +0000 | [diff] [blame] | 423 | VD->isStaticDataMember()? |
| 424 | diag::note_template_static_data_member_def_here |
| 425 | : diag::note_template_variable_def_here) |
Richard Smith | 3f1b5d0 | 2011-05-05 21:57:07 +0000 | [diff] [blame] | 426 | << VD |
| 427 | << Active->InstantiationRange; |
Richard Smith | 4b38ded | 2012-03-14 23:13:10 +0000 | [diff] [blame] | 428 | } else if (EnumDecl *ED = dyn_cast<EnumDecl>(D)) { |
| 429 | Diags.Report(Active->PointOfInstantiation, |
| 430 | diag::note_template_enum_def_here) |
| 431 | << ED |
| 432 | << Active->InstantiationRange; |
Reid Kleckner | d60b82f | 2014-11-17 23:36:45 +0000 | [diff] [blame] | 433 | } else if (FieldDecl *FD = dyn_cast<FieldDecl>(D)) { |
| 434 | Diags.Report(Active->PointOfInstantiation, |
| 435 | diag::note_template_nsdmi_here) |
| 436 | << FD << Active->InstantiationRange; |
Richard Smith | 3f1b5d0 | 2011-05-05 21:57:07 +0000 | [diff] [blame] | 437 | } else { |
| 438 | Diags.Report(Active->PointOfInstantiation, |
| 439 | diag::note_template_type_alias_instantiation_here) |
| 440 | << cast<TypeAliasTemplateDecl>(D) |
Douglas Gregor | a6ef8f0 | 2009-07-24 20:34:43 +0000 | [diff] [blame] | 441 | << Active->InstantiationRange; |
Douglas Gregor | 8567358 | 2009-05-18 17:01:57 +0000 | [diff] [blame] | 442 | } |
Douglas Gregor | 79cf603 | 2009-03-10 20:44:00 +0000 | [diff] [blame] | 443 | break; |
| 444 | } |
| 445 | |
| 446 | case ActiveTemplateInstantiation::DefaultTemplateArgumentInstantiation: { |
Nick Lewycky | cc8990f | 2012-11-16 08:40:59 +0000 | [diff] [blame] | 447 | TemplateDecl *Template = cast<TemplateDecl>(Active->Entity); |
Benjamin Kramer | 9170e91 | 2013-02-22 15:46:01 +0000 | [diff] [blame] | 448 | SmallVector<char, 128> TemplateArgsStr; |
| 449 | llvm::raw_svector_ostream OS(TemplateArgsStr); |
| 450 | Template->printName(OS); |
David Majnemer | 6fbeee3 | 2016-07-07 04:43:07 +0000 | [diff] [blame] | 451 | TemplateSpecializationType::PrintTemplateArgumentList( |
| 452 | OS, Active->template_arguments(), getPrintingPolicy()); |
Argyrios Kyrtzidis | d004064 | 2010-11-18 20:06:41 +0000 | [diff] [blame] | 453 | Diags.Report(Active->PointOfInstantiation, |
Douglas Gregor | 79cf603 | 2009-03-10 20:44:00 +0000 | [diff] [blame] | 454 | diag::note_default_arg_instantiation_here) |
Benjamin Kramer | 9170e91 | 2013-02-22 15:46:01 +0000 | [diff] [blame] | 455 | << OS.str() |
Douglas Gregor | 79cf603 | 2009-03-10 20:44:00 +0000 | [diff] [blame] | 456 | << Active->InstantiationRange; |
| 457 | break; |
| 458 | } |
Douglas Gregor | 637d998 | 2009-06-10 23:47:09 +0000 | [diff] [blame] | 459 | |
Douglas Gregor | ff6cbdf | 2009-07-01 22:01:06 +0000 | [diff] [blame] | 460 | case ActiveTemplateInstantiation::ExplicitTemplateArgumentSubstitution: { |
Nick Lewycky | cc8990f | 2012-11-16 08:40:59 +0000 | [diff] [blame] | 461 | FunctionTemplateDecl *FnTmpl = cast<FunctionTemplateDecl>(Active->Entity); |
Argyrios Kyrtzidis | d004064 | 2010-11-18 20:06:41 +0000 | [diff] [blame] | 462 | Diags.Report(Active->PointOfInstantiation, |
Douglas Gregor | ff6cbdf | 2009-07-01 22:01:06 +0000 | [diff] [blame] | 463 | diag::note_explicit_template_arg_substitution_here) |
Douglas Gregor | 607f141 | 2010-03-30 20:35:20 +0000 | [diff] [blame] | 464 | << FnTmpl |
| 465 | << getTemplateArgumentBindingsText(FnTmpl->getTemplateParameters(), |
| 466 | Active->TemplateArgs, |
| 467 | Active->NumTemplateArgs) |
| 468 | << Active->InstantiationRange; |
Douglas Gregor | 637d998 | 2009-06-10 23:47:09 +0000 | [diff] [blame] | 469 | break; |
| 470 | } |
Mike Stump | 11289f4 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 471 | |
Douglas Gregor | ff6cbdf | 2009-07-01 22:01:06 +0000 | [diff] [blame] | 472 | case ActiveTemplateInstantiation::DeducedTemplateArgumentSubstitution: |
Nick Lewycky | cc8990f | 2012-11-16 08:40:59 +0000 | [diff] [blame] | 473 | if (ClassTemplatePartialSpecializationDecl *PartialSpec = |
| 474 | dyn_cast<ClassTemplatePartialSpecializationDecl>(Active->Entity)) { |
Argyrios Kyrtzidis | d004064 | 2010-11-18 20:06:41 +0000 | [diff] [blame] | 475 | Diags.Report(Active->PointOfInstantiation, |
Douglas Gregor | ff6cbdf | 2009-07-01 22:01:06 +0000 | [diff] [blame] | 476 | diag::note_partial_spec_deduct_instantiation_here) |
| 477 | << Context.getTypeDeclType(PartialSpec) |
Douglas Gregor | 607f141 | 2010-03-30 20:35:20 +0000 | [diff] [blame] | 478 | << getTemplateArgumentBindingsText( |
| 479 | PartialSpec->getTemplateParameters(), |
| 480 | Active->TemplateArgs, |
| 481 | Active->NumTemplateArgs) |
Douglas Gregor | ff6cbdf | 2009-07-01 22:01:06 +0000 | [diff] [blame] | 482 | << Active->InstantiationRange; |
| 483 | } else { |
| 484 | FunctionTemplateDecl *FnTmpl |
Nick Lewycky | cc8990f | 2012-11-16 08:40:59 +0000 | [diff] [blame] | 485 | = cast<FunctionTemplateDecl>(Active->Entity); |
Argyrios Kyrtzidis | d004064 | 2010-11-18 20:06:41 +0000 | [diff] [blame] | 486 | Diags.Report(Active->PointOfInstantiation, |
Douglas Gregor | ff6cbdf | 2009-07-01 22:01:06 +0000 | [diff] [blame] | 487 | diag::note_function_template_deduction_instantiation_here) |
Douglas Gregor | 607f141 | 2010-03-30 20:35:20 +0000 | [diff] [blame] | 488 | << FnTmpl |
| 489 | << getTemplateArgumentBindingsText(FnTmpl->getTemplateParameters(), |
| 490 | Active->TemplateArgs, |
| 491 | Active->NumTemplateArgs) |
| 492 | << Active->InstantiationRange; |
Douglas Gregor | ff6cbdf | 2009-07-01 22:01:06 +0000 | [diff] [blame] | 493 | } |
| 494 | break; |
Douglas Gregor | 637d998 | 2009-06-10 23:47:09 +0000 | [diff] [blame] | 495 | |
Anders Carlsson | 657bad4 | 2009-09-05 05:14:19 +0000 | [diff] [blame] | 496 | case ActiveTemplateInstantiation::DefaultFunctionArgumentInstantiation: { |
Nick Lewycky | cc8990f | 2012-11-16 08:40:59 +0000 | [diff] [blame] | 497 | ParmVarDecl *Param = cast<ParmVarDecl>(Active->Entity); |
Anders Carlsson | 657bad4 | 2009-09-05 05:14:19 +0000 | [diff] [blame] | 498 | FunctionDecl *FD = cast<FunctionDecl>(Param->getDeclContext()); |
Mike Stump | 11289f4 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 499 | |
Benjamin Kramer | 9170e91 | 2013-02-22 15:46:01 +0000 | [diff] [blame] | 500 | SmallVector<char, 128> TemplateArgsStr; |
| 501 | llvm::raw_svector_ostream OS(TemplateArgsStr); |
| 502 | FD->printName(OS); |
David Majnemer | 6fbeee3 | 2016-07-07 04:43:07 +0000 | [diff] [blame] | 503 | TemplateSpecializationType::PrintTemplateArgumentList( |
| 504 | OS, Active->template_arguments(), getPrintingPolicy()); |
Argyrios Kyrtzidis | d004064 | 2010-11-18 20:06:41 +0000 | [diff] [blame] | 505 | Diags.Report(Active->PointOfInstantiation, |
Anders Carlsson | 657bad4 | 2009-09-05 05:14:19 +0000 | [diff] [blame] | 506 | diag::note_default_function_arg_instantiation_here) |
Benjamin Kramer | 9170e91 | 2013-02-22 15:46:01 +0000 | [diff] [blame] | 507 | << OS.str() |
Anders Carlsson | 657bad4 | 2009-09-05 05:14:19 +0000 | [diff] [blame] | 508 | << Active->InstantiationRange; |
| 509 | break; |
| 510 | } |
Mike Stump | 11289f4 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 511 | |
Douglas Gregor | e62e6a0 | 2009-11-11 19:13:48 +0000 | [diff] [blame] | 512 | case ActiveTemplateInstantiation::PriorTemplateArgumentSubstitution: { |
Nick Lewycky | cc8990f | 2012-11-16 08:40:59 +0000 | [diff] [blame] | 513 | NamedDecl *Parm = cast<NamedDecl>(Active->Entity); |
Douglas Gregor | e62e6a0 | 2009-11-11 19:13:48 +0000 | [diff] [blame] | 514 | std::string Name; |
| 515 | if (!Parm->getName().empty()) |
| 516 | Name = std::string(" '") + Parm->getName().str() + "'"; |
Craig Topper | c3ec149 | 2014-05-26 06:22:03 +0000 | [diff] [blame] | 517 | |
| 518 | TemplateParameterList *TemplateParams = nullptr; |
Douglas Gregor | ca4686d | 2011-01-04 23:35:54 +0000 | [diff] [blame] | 519 | if (TemplateDecl *Template = dyn_cast<TemplateDecl>(Active->Template)) |
| 520 | TemplateParams = Template->getTemplateParameters(); |
| 521 | else |
| 522 | TemplateParams = |
| 523 | cast<ClassTemplatePartialSpecializationDecl>(Active->Template) |
| 524 | ->getTemplateParameters(); |
Argyrios Kyrtzidis | d004064 | 2010-11-18 20:06:41 +0000 | [diff] [blame] | 525 | Diags.Report(Active->PointOfInstantiation, |
Douglas Gregor | e62e6a0 | 2009-11-11 19:13:48 +0000 | [diff] [blame] | 526 | diag::note_prior_template_arg_substitution) |
| 527 | << isa<TemplateTemplateParmDecl>(Parm) |
| 528 | << Name |
Douglas Gregor | ca4686d | 2011-01-04 23:35:54 +0000 | [diff] [blame] | 529 | << getTemplateArgumentBindingsText(TemplateParams, |
Douglas Gregor | e62e6a0 | 2009-11-11 19:13:48 +0000 | [diff] [blame] | 530 | Active->TemplateArgs, |
| 531 | Active->NumTemplateArgs) |
| 532 | << Active->InstantiationRange; |
| 533 | break; |
| 534 | } |
Douglas Gregor | 84d49a2 | 2009-11-11 21:54:23 +0000 | [diff] [blame] | 535 | |
| 536 | case ActiveTemplateInstantiation::DefaultTemplateArgumentChecking: { |
Craig Topper | c3ec149 | 2014-05-26 06:22:03 +0000 | [diff] [blame] | 537 | TemplateParameterList *TemplateParams = nullptr; |
Douglas Gregor | ca4686d | 2011-01-04 23:35:54 +0000 | [diff] [blame] | 538 | if (TemplateDecl *Template = dyn_cast<TemplateDecl>(Active->Template)) |
| 539 | TemplateParams = Template->getTemplateParameters(); |
| 540 | else |
| 541 | TemplateParams = |
| 542 | cast<ClassTemplatePartialSpecializationDecl>(Active->Template) |
| 543 | ->getTemplateParameters(); |
| 544 | |
Argyrios Kyrtzidis | d004064 | 2010-11-18 20:06:41 +0000 | [diff] [blame] | 545 | Diags.Report(Active->PointOfInstantiation, |
Douglas Gregor | 84d49a2 | 2009-11-11 21:54:23 +0000 | [diff] [blame] | 546 | diag::note_template_default_arg_checking) |
Douglas Gregor | ca4686d | 2011-01-04 23:35:54 +0000 | [diff] [blame] | 547 | << getTemplateArgumentBindingsText(TemplateParams, |
Douglas Gregor | 84d49a2 | 2009-11-11 21:54:23 +0000 | [diff] [blame] | 548 | Active->TemplateArgs, |
| 549 | Active->NumTemplateArgs) |
| 550 | << Active->InstantiationRange; |
| 551 | break; |
| 552 | } |
Richard Smith | f623c96 | 2012-04-17 00:58:00 +0000 | [diff] [blame] | 553 | |
| 554 | case ActiveTemplateInstantiation::ExceptionSpecInstantiation: |
| 555 | Diags.Report(Active->PointOfInstantiation, |
| 556 | diag::note_template_exception_spec_instantiation_here) |
Nick Lewycky | cc8990f | 2012-11-16 08:40:59 +0000 | [diff] [blame] | 557 | << cast<FunctionDecl>(Active->Entity) |
Richard Smith | f623c96 | 2012-04-17 00:58:00 +0000 | [diff] [blame] | 558 | << Active->InstantiationRange; |
| 559 | break; |
Douglas Gregor | 79cf603 | 2009-03-10 20:44:00 +0000 | [diff] [blame] | 560 | } |
Douglas Gregor | 4ea568f | 2009-03-10 18:03:33 +0000 | [diff] [blame] | 561 | } |
| 562 | } |
| 563 | |
David Blaikie | 05785d1 | 2013-02-20 22:23:23 +0000 | [diff] [blame] | 564 | Optional<TemplateDeductionInfo *> Sema::isSFINAEContext() const { |
Douglas Gregor | edb7685 | 2011-01-27 22:31:44 +0000 | [diff] [blame] | 565 | if (InNonInstantiationSFINAEContext) |
Craig Topper | c3ec149 | 2014-05-26 06:22:03 +0000 | [diff] [blame] | 566 | return Optional<TemplateDeductionInfo *>(nullptr); |
Douglas Gregor | edb7685 | 2011-01-27 22:31:44 +0000 | [diff] [blame] | 567 | |
Craig Topper | 2341c0d | 2013-07-04 03:08:24 +0000 | [diff] [blame] | 568 | for (SmallVectorImpl<ActiveTemplateInstantiation>::const_reverse_iterator |
Douglas Gregor | 3383451 | 2009-06-14 07:33:30 +0000 | [diff] [blame] | 569 | Active = ActiveTemplateInstantiations.rbegin(), |
| 570 | ActiveEnd = ActiveTemplateInstantiations.rend(); |
| 571 | Active != ActiveEnd; |
Douglas Gregor | 84d49a2 | 2009-11-11 21:54:23 +0000 | [diff] [blame] | 572 | ++Active) |
| 573 | { |
Douglas Gregor | 3383451 | 2009-06-14 07:33:30 +0000 | [diff] [blame] | 574 | switch(Active->Kind) { |
Douglas Gregor | edb7685 | 2011-01-27 22:31:44 +0000 | [diff] [blame] | 575 | case ActiveTemplateInstantiation::TemplateInstantiation: |
Richard Smith | 72249ba | 2012-04-26 07:24:08 +0000 | [diff] [blame] | 576 | // An instantiation of an alias template may or may not be a SFINAE |
| 577 | // context, depending on what else is on the stack. |
Nick Lewycky | cc8990f | 2012-11-16 08:40:59 +0000 | [diff] [blame] | 578 | if (isa<TypeAliasTemplateDecl>(Active->Entity)) |
Richard Smith | 72249ba | 2012-04-26 07:24:08 +0000 | [diff] [blame] | 579 | break; |
| 580 | // Fall through. |
| 581 | case ActiveTemplateInstantiation::DefaultFunctionArgumentInstantiation: |
Richard Smith | f623c96 | 2012-04-17 00:58:00 +0000 | [diff] [blame] | 582 | case ActiveTemplateInstantiation::ExceptionSpecInstantiation: |
Douglas Gregor | ff6cbdf | 2009-07-01 22:01:06 +0000 | [diff] [blame] | 583 | // This is a template instantiation, so there is no SFINAE. |
David Blaikie | 7a30dc5 | 2013-02-21 01:47:18 +0000 | [diff] [blame] | 584 | return None; |
Mike Stump | 11289f4 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 585 | |
Douglas Gregor | 3383451 | 2009-06-14 07:33:30 +0000 | [diff] [blame] | 586 | case ActiveTemplateInstantiation::DefaultTemplateArgumentInstantiation: |
Douglas Gregor | e62e6a0 | 2009-11-11 19:13:48 +0000 | [diff] [blame] | 587 | case ActiveTemplateInstantiation::PriorTemplateArgumentSubstitution: |
Douglas Gregor | 84d49a2 | 2009-11-11 21:54:23 +0000 | [diff] [blame] | 588 | case ActiveTemplateInstantiation::DefaultTemplateArgumentChecking: |
Douglas Gregor | e62e6a0 | 2009-11-11 19:13:48 +0000 | [diff] [blame] | 589 | // A default template argument instantiation and substitution into |
| 590 | // template parameters with arguments for prior parameters may or may |
| 591 | // not be a SFINAE context; look further up the stack. |
Douglas Gregor | 3383451 | 2009-06-14 07:33:30 +0000 | [diff] [blame] | 592 | break; |
Mike Stump | 11289f4 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 593 | |
Douglas Gregor | ff6cbdf | 2009-07-01 22:01:06 +0000 | [diff] [blame] | 594 | case ActiveTemplateInstantiation::ExplicitTemplateArgumentSubstitution: |
| 595 | case ActiveTemplateInstantiation::DeducedTemplateArgumentSubstitution: |
| 596 | // We're either substitution explicitly-specified template arguments |
| 597 | // or deduced template arguments, so SFINAE applies. |
Douglas Gregor | 5bb5e4a | 2010-10-12 23:32:35 +0000 | [diff] [blame] | 598 | assert(Active->DeductionInfo && "Missing deduction info pointer"); |
| 599 | return Active->DeductionInfo; |
Douglas Gregor | 3383451 | 2009-06-14 07:33:30 +0000 | [diff] [blame] | 600 | } |
| 601 | } |
| 602 | |
David Blaikie | 7a30dc5 | 2013-02-21 01:47:18 +0000 | [diff] [blame] | 603 | return None; |
Douglas Gregor | 3383451 | 2009-06-14 07:33:30 +0000 | [diff] [blame] | 604 | } |
| 605 | |
Douglas Gregor | a8bac7f | 2011-01-10 07:32:04 +0000 | [diff] [blame] | 606 | /// \brief Retrieve the depth and index of a parameter pack. |
| 607 | static std::pair<unsigned, unsigned> |
| 608 | getDepthAndIndex(NamedDecl *ND) { |
| 609 | if (TemplateTypeParmDecl *TTP = dyn_cast<TemplateTypeParmDecl>(ND)) |
| 610 | return std::make_pair(TTP->getDepth(), TTP->getIndex()); |
| 611 | |
| 612 | if (NonTypeTemplateParmDecl *NTTP = dyn_cast<NonTypeTemplateParmDecl>(ND)) |
| 613 | return std::make_pair(NTTP->getDepth(), NTTP->getIndex()); |
| 614 | |
| 615 | TemplateTemplateParmDecl *TTP = cast<TemplateTemplateParmDecl>(ND); |
| 616 | return std::make_pair(TTP->getDepth(), TTP->getIndex()); |
| 617 | } |
| 618 | |
Douglas Gregor | fe1e110 | 2009-02-27 19:31:52 +0000 | [diff] [blame] | 619 | //===----------------------------------------------------------------------===/ |
| 620 | // Template Instantiation for Types |
| 621 | //===----------------------------------------------------------------------===/ |
Douglas Gregor | 17c0d7b | 2009-02-28 00:25:32 +0000 | [diff] [blame] | 622 | namespace { |
Douglas Gregor | 14cf752 | 2010-04-30 18:55:50 +0000 | [diff] [blame] | 623 | class TemplateInstantiator : public TreeTransform<TemplateInstantiator> { |
Douglas Gregor | 01afeef | 2009-08-28 20:31:08 +0000 | [diff] [blame] | 624 | const MultiLevelTemplateArgumentList &TemplateArgs; |
Douglas Gregor | 17c0d7b | 2009-02-28 00:25:32 +0000 | [diff] [blame] | 625 | SourceLocation Loc; |
| 626 | DeclarationName Entity; |
Douglas Gregor | fe1e110 | 2009-02-27 19:31:52 +0000 | [diff] [blame] | 627 | |
Douglas Gregor | 17c0d7b | 2009-02-28 00:25:32 +0000 | [diff] [blame] | 628 | public: |
Douglas Gregor | ebe1010 | 2009-08-20 07:17:43 +0000 | [diff] [blame] | 629 | typedef TreeTransform<TemplateInstantiator> inherited; |
Mike Stump | 11289f4 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 630 | |
| 631 | TemplateInstantiator(Sema &SemaRef, |
Douglas Gregor | 01afeef | 2009-08-28 20:31:08 +0000 | [diff] [blame] | 632 | const MultiLevelTemplateArgumentList &TemplateArgs, |
Douglas Gregor | d6ff332 | 2009-08-04 16:50:30 +0000 | [diff] [blame] | 633 | SourceLocation Loc, |
Mike Stump | 11289f4 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 634 | DeclarationName Entity) |
| 635 | : inherited(SemaRef), TemplateArgs(TemplateArgs), Loc(Loc), |
Douglas Gregor | ebe1010 | 2009-08-20 07:17:43 +0000 | [diff] [blame] | 636 | Entity(Entity) { } |
Douglas Gregor | 17c0d7b | 2009-02-28 00:25:32 +0000 | [diff] [blame] | 637 | |
Mike Stump | 11289f4 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 638 | /// \brief Determine whether the given type \p T has already been |
Douglas Gregor | d6ff332 | 2009-08-04 16:50:30 +0000 | [diff] [blame] | 639 | /// transformed. |
| 640 | /// |
| 641 | /// For the purposes of template instantiation, a type has already been |
| 642 | /// transformed if it is NULL or if it is not dependent. |
Douglas Gregor | 5597ab4 | 2010-05-07 23:12:07 +0000 | [diff] [blame] | 643 | bool AlreadyTransformed(QualType T); |
Mike Stump | 11289f4 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 644 | |
Douglas Gregor | d6ff332 | 2009-08-04 16:50:30 +0000 | [diff] [blame] | 645 | /// \brief Returns the location of the entity being instantiated, if known. |
| 646 | SourceLocation getBaseLocation() { return Loc; } |
Mike Stump | 11289f4 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 647 | |
Douglas Gregor | d6ff332 | 2009-08-04 16:50:30 +0000 | [diff] [blame] | 648 | /// \brief Returns the name of the entity being instantiated, if any. |
| 649 | DeclarationName getBaseEntity() { return Entity; } |
Mike Stump | 11289f4 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 650 | |
Douglas Gregor | ef6ab41 | 2009-10-27 06:26:26 +0000 | [diff] [blame] | 651 | /// \brief Sets the "base" location and entity when that |
| 652 | /// information is known based on another transformation. |
| 653 | void setBase(SourceLocation Loc, DeclarationName Entity) { |
| 654 | this->Loc = Loc; |
| 655 | this->Entity = Entity; |
| 656 | } |
Douglas Gregor | 840bd6c | 2010-12-20 22:05:00 +0000 | [diff] [blame] | 657 | |
| 658 | bool TryExpandParameterPacks(SourceLocation EllipsisLoc, |
| 659 | SourceRange PatternRange, |
Robert Wilhelm | 16e94b9 | 2013-08-09 18:02:13 +0000 | [diff] [blame] | 660 | ArrayRef<UnexpandedParameterPack> Unexpanded, |
| 661 | bool &ShouldExpand, bool &RetainExpansion, |
David Blaikie | 05785d1 | 2013-02-20 22:23:23 +0000 | [diff] [blame] | 662 | Optional<unsigned> &NumExpansions) { |
Douglas Gregor | 76aca7b | 2010-12-21 00:52:54 +0000 | [diff] [blame] | 663 | return getSema().CheckParameterPacksForExpansion(EllipsisLoc, |
| 664 | PatternRange, Unexpanded, |
Douglas Gregor | 76aca7b | 2010-12-21 00:52:54 +0000 | [diff] [blame] | 665 | TemplateArgs, |
| 666 | ShouldExpand, |
Douglas Gregor | a8bac7f | 2011-01-10 07:32:04 +0000 | [diff] [blame] | 667 | RetainExpansion, |
Douglas Gregor | 76aca7b | 2010-12-21 00:52:54 +0000 | [diff] [blame] | 668 | NumExpansions); |
| 669 | } |
Douglas Gregor | 840bd6c | 2010-12-20 22:05:00 +0000 | [diff] [blame] | 670 | |
Douglas Gregor | f301011 | 2011-01-07 16:43:16 +0000 | [diff] [blame] | 671 | void ExpandingFunctionParameterPack(ParmVarDecl *Pack) { |
| 672 | SemaRef.CurrentInstantiationScope->MakeInstantiatedLocalArgPack(Pack); |
| 673 | } |
| 674 | |
Douglas Gregor | a8bac7f | 2011-01-10 07:32:04 +0000 | [diff] [blame] | 675 | TemplateArgument ForgetPartiallySubstitutedPack() { |
| 676 | TemplateArgument Result; |
| 677 | if (NamedDecl *PartialPack |
| 678 | = SemaRef.CurrentInstantiationScope->getPartiallySubstitutedPack()){ |
| 679 | MultiLevelTemplateArgumentList &TemplateArgs |
| 680 | = const_cast<MultiLevelTemplateArgumentList &>(this->TemplateArgs); |
| 681 | unsigned Depth, Index; |
Benjamin Kramer | 867ea1d | 2014-03-02 13:01:17 +0000 | [diff] [blame] | 682 | std::tie(Depth, Index) = getDepthAndIndex(PartialPack); |
Douglas Gregor | a8bac7f | 2011-01-10 07:32:04 +0000 | [diff] [blame] | 683 | if (TemplateArgs.hasTemplateArgument(Depth, Index)) { |
| 684 | Result = TemplateArgs(Depth, Index); |
| 685 | TemplateArgs.setArgument(Depth, Index, TemplateArgument()); |
| 686 | } |
| 687 | } |
| 688 | |
| 689 | return Result; |
| 690 | } |
| 691 | |
| 692 | void RememberPartiallySubstitutedPack(TemplateArgument Arg) { |
| 693 | if (Arg.isNull()) |
| 694 | return; |
| 695 | |
| 696 | if (NamedDecl *PartialPack |
| 697 | = SemaRef.CurrentInstantiationScope->getPartiallySubstitutedPack()){ |
| 698 | MultiLevelTemplateArgumentList &TemplateArgs |
| 699 | = const_cast<MultiLevelTemplateArgumentList &>(this->TemplateArgs); |
| 700 | unsigned Depth, Index; |
Benjamin Kramer | 867ea1d | 2014-03-02 13:01:17 +0000 | [diff] [blame] | 701 | std::tie(Depth, Index) = getDepthAndIndex(PartialPack); |
Douglas Gregor | a8bac7f | 2011-01-10 07:32:04 +0000 | [diff] [blame] | 702 | TemplateArgs.setArgument(Depth, Index, Arg); |
| 703 | } |
| 704 | } |
| 705 | |
Douglas Gregor | d6ff332 | 2009-08-04 16:50:30 +0000 | [diff] [blame] | 706 | /// \brief Transform the given declaration by instantiating a reference to |
| 707 | /// this declaration. |
Douglas Gregor | a04f2ca | 2010-03-01 15:56:25 +0000 | [diff] [blame] | 708 | Decl *TransformDecl(SourceLocation Loc, Decl *D); |
Douglas Gregor | a16548e | 2009-08-11 05:31:07 +0000 | [diff] [blame] | 709 | |
Douglas Gregor | 0c46b2b | 2012-02-13 22:00:16 +0000 | [diff] [blame] | 710 | void transformAttrs(Decl *Old, Decl *New) { |
| 711 | SemaRef.InstantiateAttrs(TemplateArgs, Old, New); |
| 712 | } |
| 713 | |
| 714 | void transformedLocalDecl(Decl *Old, Decl *New) { |
Richard Smith | c38498f | 2015-04-27 21:27:54 +0000 | [diff] [blame] | 715 | // If we've instantiated the call operator of a lambda or the call |
| 716 | // operator template of a generic lambda, update the "instantiation of" |
| 717 | // information. |
| 718 | auto *NewMD = dyn_cast<CXXMethodDecl>(New); |
| 719 | if (NewMD && isLambdaCallOperator(NewMD)) { |
| 720 | auto *OldMD = dyn_cast<CXXMethodDecl>(Old); |
| 721 | if (auto *NewTD = NewMD->getDescribedFunctionTemplate()) |
| 722 | NewTD->setInstantiatedFromMemberTemplate( |
| 723 | OldMD->getDescribedFunctionTemplate()); |
| 724 | else |
| 725 | NewMD->setInstantiationOfMemberFunction(OldMD, |
| 726 | TSK_ImplicitInstantiation); |
| 727 | } |
| 728 | |
Douglas Gregor | 0c46b2b | 2012-02-13 22:00:16 +0000 | [diff] [blame] | 729 | SemaRef.CurrentInstantiationScope->InstantiatedLocal(Old, New); |
Richard Smith | c7649dc | 2016-03-23 20:07:07 +0000 | [diff] [blame] | 730 | |
| 731 | // We recreated a local declaration, but not by instantiating it. There |
| 732 | // may be pending dependent diagnostics to produce. |
| 733 | if (auto *DC = dyn_cast<DeclContext>(Old)) |
| 734 | SemaRef.PerformDependentDiagnostics(DC, TemplateArgs); |
Douglas Gregor | 0c46b2b | 2012-02-13 22:00:16 +0000 | [diff] [blame] | 735 | } |
| 736 | |
Mike Stump | 11289f4 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 737 | /// \brief Transform the definition of the given declaration by |
Douglas Gregor | ebe1010 | 2009-08-20 07:17:43 +0000 | [diff] [blame] | 738 | /// instantiating it. |
Douglas Gregor | 2528936 | 2010-03-01 17:25:41 +0000 | [diff] [blame] | 739 | Decl *TransformDefinition(SourceLocation Loc, Decl *D); |
Mike Stump | 11289f4 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 740 | |
Dmitri Gribenko | 00bcdd3 | 2012-09-12 17:01:48 +0000 | [diff] [blame] | 741 | /// \brief Transform the first qualifier within a scope by instantiating the |
Douglas Gregor | a5cb6da | 2009-10-20 05:58:46 +0000 | [diff] [blame] | 742 | /// declaration. |
| 743 | NamedDecl *TransformFirstQualifierInScope(NamedDecl *D, SourceLocation Loc); |
| 744 | |
Douglas Gregor | ebe1010 | 2009-08-20 07:17:43 +0000 | [diff] [blame] | 745 | /// \brief Rebuild the exception declaration and register the declaration |
| 746 | /// as an instantiated local. |
Douglas Gregor | 9f0e1aa | 2010-09-09 17:09:21 +0000 | [diff] [blame] | 747 | VarDecl *RebuildExceptionDecl(VarDecl *ExceptionDecl, |
John McCall | bcd0350 | 2009-12-07 02:54:59 +0000 | [diff] [blame] | 748 | TypeSourceInfo *Declarator, |
Abramo Bagnara | dff1930 | 2011-03-08 08:55:46 +0000 | [diff] [blame] | 749 | SourceLocation StartLoc, |
| 750 | SourceLocation NameLoc, |
| 751 | IdentifierInfo *Name); |
Mike Stump | 11289f4 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 752 | |
Douglas Gregor | f4e837f | 2010-04-26 17:57:08 +0000 | [diff] [blame] | 753 | /// \brief Rebuild the Objective-C exception declaration and register the |
| 754 | /// declaration as an instantiated local. |
| 755 | VarDecl *RebuildObjCExceptionDecl(VarDecl *ExceptionDecl, |
| 756 | TypeSourceInfo *TSInfo, QualType T); |
| 757 | |
John McCall | 7f41d98 | 2009-09-11 04:59:25 +0000 | [diff] [blame] | 758 | /// \brief Check for tag mismatches when instantiating an |
| 759 | /// elaborated type. |
John McCall | 954b5de | 2010-11-04 19:04:38 +0000 | [diff] [blame] | 760 | QualType RebuildElaboratedType(SourceLocation KeywordLoc, |
| 761 | ElaboratedTypeKeyword Keyword, |
Douglas Gregor | 844cb50 | 2011-03-01 18:12:44 +0000 | [diff] [blame] | 762 | NestedNameSpecifierLoc QualifierLoc, |
| 763 | QualType T); |
John McCall | 7f41d98 | 2009-09-11 04:59:25 +0000 | [diff] [blame] | 764 | |
Craig Topper | c3ec149 | 2014-05-26 06:22:03 +0000 | [diff] [blame] | 765 | TemplateName |
| 766 | TransformTemplateName(CXXScopeSpec &SS, TemplateName Name, |
| 767 | SourceLocation NameLoc, |
| 768 | QualType ObjectType = QualType(), |
| 769 | NamedDecl *FirstQualifierInScope = nullptr); |
Douglas Gregor | 9db5350 | 2011-03-02 18:07:45 +0000 | [diff] [blame] | 770 | |
Tyler Nowicki | c724a83e | 2014-10-12 20:46:07 +0000 | [diff] [blame] | 771 | const LoopHintAttr *TransformLoopHintAttr(const LoopHintAttr *LH); |
| 772 | |
John McCall | dadc575 | 2010-08-24 06:29:42 +0000 | [diff] [blame] | 773 | ExprResult TransformPredefinedExpr(PredefinedExpr *E); |
| 774 | ExprResult TransformDeclRefExpr(DeclRefExpr *E); |
| 775 | ExprResult TransformCXXDefaultArgExpr(CXXDefaultArgExpr *E); |
Richard Smith | b15fe3a | 2012-09-12 00:56:43 +0000 | [diff] [blame] | 776 | |
John McCall | dadc575 | 2010-08-24 06:29:42 +0000 | [diff] [blame] | 777 | ExprResult TransformTemplateParmRefExpr(DeclRefExpr *E, |
Douglas Gregor | eb5a39d | 2010-12-24 00:15:10 +0000 | [diff] [blame] | 778 | NonTypeTemplateParmDecl *D); |
Douglas Gregor | cdbc539 | 2011-01-15 01:15:58 +0000 | [diff] [blame] | 779 | ExprResult TransformSubstNonTypeTemplateParmPackExpr( |
| 780 | SubstNonTypeTemplateParmPackExpr *E); |
Richard Smith | b15fe3a | 2012-09-12 00:56:43 +0000 | [diff] [blame] | 781 | |
| 782 | /// \brief Rebuild a DeclRefExpr for a ParmVarDecl reference. |
| 783 | ExprResult RebuildParmVarDeclRefExpr(ParmVarDecl *PD, SourceLocation Loc); |
| 784 | |
| 785 | /// \brief Transform a reference to a function parameter pack. |
| 786 | ExprResult TransformFunctionParmPackRefExpr(DeclRefExpr *E, |
| 787 | ParmVarDecl *PD); |
| 788 | |
| 789 | /// \brief Transform a FunctionParmPackExpr which was built when we couldn't |
| 790 | /// expand a function parameter pack reference which refers to an expanded |
| 791 | /// pack. |
| 792 | ExprResult TransformFunctionParmPackExpr(FunctionParmPackExpr *E); |
| 793 | |
Hans Wennborg | e113c20 | 2014-09-18 16:01:32 +0000 | [diff] [blame] | 794 | QualType TransformFunctionProtoType(TypeLocBuilder &TLB, |
Richard Smith | 2e32155 | 2014-11-12 02:00:47 +0000 | [diff] [blame] | 795 | FunctionProtoTypeLoc TL) { |
| 796 | // Call the base version; it will forward to our overridden version below. |
| 797 | return inherited::TransformFunctionProtoType(TLB, TL); |
| 798 | } |
| 799 | |
| 800 | template<typename Fn> |
Douglas Gregor | 3024f07 | 2012-04-16 07:05:22 +0000 | [diff] [blame] | 801 | QualType TransformFunctionProtoType(TypeLocBuilder &TLB, |
| 802 | FunctionProtoTypeLoc TL, |
| 803 | CXXRecordDecl *ThisContext, |
Richard Smith | 2e32155 | 2014-11-12 02:00:47 +0000 | [diff] [blame] | 804 | unsigned ThisTypeQuals, |
| 805 | Fn TransformExceptionSpec); |
Douglas Gregor | 3024f07 | 2012-04-16 07:05:22 +0000 | [diff] [blame] | 806 | |
Douglas Gregor | 715e461 | 2011-01-14 22:40:04 +0000 | [diff] [blame] | 807 | ParmVarDecl *TransformFunctionTypeParam(ParmVarDecl *OldParm, |
John McCall | 8fb0d9d | 2011-05-01 22:35:37 +0000 | [diff] [blame] | 808 | int indexAdjustment, |
David Blaikie | 05785d1 | 2013-02-20 22:23:23 +0000 | [diff] [blame] | 809 | Optional<unsigned> NumExpansions, |
Douglas Gregor | 0dd22bc | 2012-01-25 16:15:54 +0000 | [diff] [blame] | 810 | bool ExpectParameterPack); |
John McCall | 58f10c3 | 2010-03-11 09:03:00 +0000 | [diff] [blame] | 811 | |
Mike Stump | 11289f4 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 812 | /// \brief Transforms a template type parameter type by performing |
Douglas Gregor | d6ff332 | 2009-08-04 16:50:30 +0000 | [diff] [blame] | 813 | /// substitution of the corresponding template type argument. |
John McCall | 550e0c2 | 2009-10-21 00:40:46 +0000 | [diff] [blame] | 814 | QualType TransformTemplateTypeParmType(TypeLocBuilder &TLB, |
John McCall | 31f8272 | 2010-11-12 08:19:04 +0000 | [diff] [blame] | 815 | TemplateTypeParmTypeLoc TL); |
Nick Lewycky | c96c37f | 2010-07-06 19:51:49 +0000 | [diff] [blame] | 816 | |
Douglas Gregor | ada4b79 | 2011-01-14 02:55:32 +0000 | [diff] [blame] | 817 | /// \brief Transforms an already-substituted template type parameter pack |
| 818 | /// into either itself (if we aren't substituting into its pack expansion) |
| 819 | /// or the appropriate substituted argument. |
| 820 | QualType TransformSubstTemplateTypeParmPackType(TypeLocBuilder &TLB, |
| 821 | SubstTemplateTypeParmPackTypeLoc TL); |
| 822 | |
Richard Smith | 2589b980 | 2012-07-25 03:56:55 +0000 | [diff] [blame] | 823 | ExprResult TransformLambdaExpr(LambdaExpr *E) { |
| 824 | LocalInstantiationScope Scope(SemaRef, /*CombineWithOuterScope=*/true); |
| 825 | return TreeTransform<TemplateInstantiator>::TransformLambdaExpr(E); |
| 826 | } |
| 827 | |
David Majnemer | b100410 | 2014-03-02 18:46:05 +0000 | [diff] [blame] | 828 | TemplateParameterList *TransformTemplateParameterList( |
Faisal Vali | 2cba133 | 2013-10-23 06:44:28 +0000 | [diff] [blame] | 829 | TemplateParameterList *OrigTPL) { |
| 830 | if (!OrigTPL || !OrigTPL->size()) return OrigTPL; |
| 831 | |
| 832 | DeclContext *Owner = OrigTPL->getParam(0)->getDeclContext(); |
| 833 | TemplateDeclInstantiator DeclInstantiator(getSema(), |
| 834 | /* DeclContext *Owner */ Owner, TemplateArgs); |
| 835 | return DeclInstantiator.SubstTemplateParams(OrigTPL); |
| 836 | } |
John McCall | 7c454bb | 2011-07-15 05:09:51 +0000 | [diff] [blame] | 837 | private: |
| 838 | ExprResult transformNonTypeTemplateParmRef(NonTypeTemplateParmDecl *parm, |
| 839 | SourceLocation loc, |
Richard Smith | 3434900 | 2012-07-09 03:07:20 +0000 | [diff] [blame] | 840 | TemplateArgument arg); |
Douglas Gregor | d6ff332 | 2009-08-04 16:50:30 +0000 | [diff] [blame] | 841 | }; |
Alexander Kornienko | ab9db51 | 2015-06-22 23:07:51 +0000 | [diff] [blame] | 842 | } |
Douglas Gregor | 0431825 | 2009-07-06 15:59:29 +0000 | [diff] [blame] | 843 | |
Douglas Gregor | 5597ab4 | 2010-05-07 23:12:07 +0000 | [diff] [blame] | 844 | bool TemplateInstantiator::AlreadyTransformed(QualType T) { |
| 845 | if (T.isNull()) |
| 846 | return true; |
| 847 | |
Douglas Gregor | 678d76c | 2011-07-01 01:22:09 +0000 | [diff] [blame] | 848 | if (T->isInstantiationDependentType() || T->isVariablyModifiedType()) |
Douglas Gregor | 5597ab4 | 2010-05-07 23:12:07 +0000 | [diff] [blame] | 849 | return false; |
| 850 | |
| 851 | getSema().MarkDeclarationsReferencedInType(Loc, T); |
| 852 | return true; |
| 853 | } |
| 854 | |
Eli Friedman | 8917ad5 | 2013-07-19 19:40:38 +0000 | [diff] [blame] | 855 | static TemplateArgument |
| 856 | getPackSubstitutedTemplateArgument(Sema &S, TemplateArgument Arg) { |
| 857 | assert(S.ArgumentPackSubstitutionIndex >= 0); |
| 858 | assert(S.ArgumentPackSubstitutionIndex < (int)Arg.pack_size()); |
| 859 | Arg = Arg.pack_begin()[S.ArgumentPackSubstitutionIndex]; |
| 860 | if (Arg.isPackExpansion()) |
| 861 | Arg = Arg.getPackExpansionPattern(); |
| 862 | return Arg; |
| 863 | } |
| 864 | |
Douglas Gregor | a04f2ca | 2010-03-01 15:56:25 +0000 | [diff] [blame] | 865 | Decl *TemplateInstantiator::TransformDecl(SourceLocation Loc, Decl *D) { |
Douglas Gregor | 2b6ca46 | 2009-09-03 21:38:09 +0000 | [diff] [blame] | 866 | if (!D) |
Craig Topper | c3ec149 | 2014-05-26 06:22:03 +0000 | [diff] [blame] | 867 | return nullptr; |
Mike Stump | 11289f4 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 868 | |
Douglas Gregor | 2b6ca46 | 2009-09-03 21:38:09 +0000 | [diff] [blame] | 869 | if (TemplateTemplateParmDecl *TTP = dyn_cast<TemplateTemplateParmDecl>(D)) { |
Douglas Gregor | 01afeef | 2009-08-28 20:31:08 +0000 | [diff] [blame] | 870 | if (TTP->getDepth() < TemplateArgs.getNumLevels()) { |
Douglas Gregor | b9397108 | 2010-02-05 19:54:12 +0000 | [diff] [blame] | 871 | // If the corresponding template argument is NULL or non-existent, it's |
| 872 | // because we are performing instantiation from explicitly-specified |
| 873 | // template arguments in a function template, but there were some |
| 874 | // arguments left unspecified. |
| 875 | if (!TemplateArgs.hasTemplateArgument(TTP->getDepth(), |
| 876 | TTP->getPosition())) |
| 877 | return D; |
| 878 | |
Douglas Gregor | f550077 | 2011-01-05 15:48:55 +0000 | [diff] [blame] | 879 | TemplateArgument Arg = TemplateArgs(TTP->getDepth(), TTP->getPosition()); |
| 880 | |
| 881 | if (TTP->isParameterPack()) { |
| 882 | assert(Arg.getKind() == TemplateArgument::Pack && |
| 883 | "Missing argument pack"); |
Eli Friedman | 8917ad5 | 2013-07-19 19:40:38 +0000 | [diff] [blame] | 884 | Arg = getPackSubstitutedTemplateArgument(getSema(), Arg); |
Douglas Gregor | f550077 | 2011-01-05 15:48:55 +0000 | [diff] [blame] | 885 | } |
| 886 | |
| 887 | TemplateName Template = Arg.getAsTemplate(); |
Douglas Gregor | 9167f8b | 2009-11-11 01:00:40 +0000 | [diff] [blame] | 888 | assert(!Template.isNull() && Template.getAsTemplateDecl() && |
Douglas Gregor | 01afeef | 2009-08-28 20:31:08 +0000 | [diff] [blame] | 889 | "Wrong kind of template template argument"); |
Douglas Gregor | 9167f8b | 2009-11-11 01:00:40 +0000 | [diff] [blame] | 890 | return Template.getAsTemplateDecl(); |
Douglas Gregor | 01afeef | 2009-08-28 20:31:08 +0000 | [diff] [blame] | 891 | } |
Mike Stump | 11289f4 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 892 | |
Douglas Gregor | 9167f8b | 2009-11-11 01:00:40 +0000 | [diff] [blame] | 893 | // Fall through to find the instantiated declaration for this template |
| 894 | // template parameter. |
Douglas Gregor | 71dc509 | 2009-08-06 06:41:21 +0000 | [diff] [blame] | 895 | } |
Mike Stump | 11289f4 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 896 | |
Douglas Gregor | a04f2ca | 2010-03-01 15:56:25 +0000 | [diff] [blame] | 897 | return SemaRef.FindInstantiatedDecl(Loc, cast<NamedDecl>(D), TemplateArgs); |
Douglas Gregor | d6ff332 | 2009-08-04 16:50:30 +0000 | [diff] [blame] | 898 | } |
| 899 | |
Douglas Gregor | 2528936 | 2010-03-01 17:25:41 +0000 | [diff] [blame] | 900 | Decl *TemplateInstantiator::TransformDefinition(SourceLocation Loc, Decl *D) { |
John McCall | 76d824f | 2009-08-25 22:02:44 +0000 | [diff] [blame] | 901 | Decl *Inst = getSema().SubstDecl(D, getSema().CurContext, TemplateArgs); |
Douglas Gregor | ebe1010 | 2009-08-20 07:17:43 +0000 | [diff] [blame] | 902 | if (!Inst) |
Craig Topper | c3ec149 | 2014-05-26 06:22:03 +0000 | [diff] [blame] | 903 | return nullptr; |
Mike Stump | 11289f4 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 904 | |
Douglas Gregor | ebe1010 | 2009-08-20 07:17:43 +0000 | [diff] [blame] | 905 | getSema().CurrentInstantiationScope->InstantiatedLocal(D, Inst); |
| 906 | return Inst; |
| 907 | } |
| 908 | |
Douglas Gregor | a5cb6da | 2009-10-20 05:58:46 +0000 | [diff] [blame] | 909 | NamedDecl * |
| 910 | TemplateInstantiator::TransformFirstQualifierInScope(NamedDecl *D, |
| 911 | SourceLocation Loc) { |
| 912 | // If the first part of the nested-name-specifier was a template type |
| 913 | // parameter, instantiate that type parameter down to a tag type. |
| 914 | if (TemplateTypeParmDecl *TTPD = dyn_cast_or_null<TemplateTypeParmDecl>(D)) { |
| 915 | const TemplateTypeParmType *TTP |
| 916 | = cast<TemplateTypeParmType>(getSema().Context.getTypeDeclType(TTPD)); |
Douglas Gregor | 53c3f4e | 2010-12-20 22:48:17 +0000 | [diff] [blame] | 917 | |
Douglas Gregor | a5cb6da | 2009-10-20 05:58:46 +0000 | [diff] [blame] | 918 | if (TTP->getDepth() < TemplateArgs.getNumLevels()) { |
Douglas Gregor | 53c3f4e | 2010-12-20 22:48:17 +0000 | [diff] [blame] | 919 | // FIXME: This needs testing w/ member access expressions. |
| 920 | TemplateArgument Arg = TemplateArgs(TTP->getDepth(), TTP->getIndex()); |
| 921 | |
| 922 | if (TTP->isParameterPack()) { |
| 923 | assert(Arg.getKind() == TemplateArgument::Pack && |
| 924 | "Missing argument pack"); |
| 925 | |
Douglas Gregor | e1d60df | 2011-01-14 23:41:42 +0000 | [diff] [blame] | 926 | if (getSema().ArgumentPackSubstitutionIndex == -1) |
Craig Topper | c3ec149 | 2014-05-26 06:22:03 +0000 | [diff] [blame] | 927 | return nullptr; |
| 928 | |
Eli Friedman | 8917ad5 | 2013-07-19 19:40:38 +0000 | [diff] [blame] | 929 | Arg = getPackSubstitutedTemplateArgument(getSema(), Arg); |
Douglas Gregor | 53c3f4e | 2010-12-20 22:48:17 +0000 | [diff] [blame] | 930 | } |
| 931 | |
| 932 | QualType T = Arg.getAsType(); |
Douglas Gregor | a5cb6da | 2009-10-20 05:58:46 +0000 | [diff] [blame] | 933 | if (T.isNull()) |
Douglas Gregor | a04f2ca | 2010-03-01 15:56:25 +0000 | [diff] [blame] | 934 | return cast_or_null<NamedDecl>(TransformDecl(Loc, D)); |
Douglas Gregor | a5cb6da | 2009-10-20 05:58:46 +0000 | [diff] [blame] | 935 | |
| 936 | if (const TagType *Tag = T->getAs<TagType>()) |
| 937 | return Tag->getDecl(); |
| 938 | |
| 939 | // The resulting type is not a tag; complain. |
| 940 | getSema().Diag(Loc, diag::err_nested_name_spec_non_tag) << T; |
Craig Topper | c3ec149 | 2014-05-26 06:22:03 +0000 | [diff] [blame] | 941 | return nullptr; |
Douglas Gregor | a5cb6da | 2009-10-20 05:58:46 +0000 | [diff] [blame] | 942 | } |
| 943 | } |
| 944 | |
Douglas Gregor | a04f2ca | 2010-03-01 15:56:25 +0000 | [diff] [blame] | 945 | return cast_or_null<NamedDecl>(TransformDecl(Loc, D)); |
Douglas Gregor | a5cb6da | 2009-10-20 05:58:46 +0000 | [diff] [blame] | 946 | } |
| 947 | |
Douglas Gregor | ebe1010 | 2009-08-20 07:17:43 +0000 | [diff] [blame] | 948 | VarDecl * |
| 949 | TemplateInstantiator::RebuildExceptionDecl(VarDecl *ExceptionDecl, |
John McCall | bcd0350 | 2009-12-07 02:54:59 +0000 | [diff] [blame] | 950 | TypeSourceInfo *Declarator, |
Abramo Bagnara | dff1930 | 2011-03-08 08:55:46 +0000 | [diff] [blame] | 951 | SourceLocation StartLoc, |
| 952 | SourceLocation NameLoc, |
| 953 | IdentifierInfo *Name) { |
Douglas Gregor | 9f0e1aa | 2010-09-09 17:09:21 +0000 | [diff] [blame] | 954 | VarDecl *Var = inherited::RebuildExceptionDecl(ExceptionDecl, Declarator, |
Abramo Bagnara | dff1930 | 2011-03-08 08:55:46 +0000 | [diff] [blame] | 955 | StartLoc, NameLoc, Name); |
Douglas Gregor | f4e837f | 2010-04-26 17:57:08 +0000 | [diff] [blame] | 956 | if (Var) |
| 957 | getSema().CurrentInstantiationScope->InstantiatedLocal(ExceptionDecl, Var); |
| 958 | return Var; |
| 959 | } |
| 960 | |
| 961 | VarDecl *TemplateInstantiator::RebuildObjCExceptionDecl(VarDecl *ExceptionDecl, |
| 962 | TypeSourceInfo *TSInfo, |
| 963 | QualType T) { |
| 964 | VarDecl *Var = inherited::RebuildObjCExceptionDecl(ExceptionDecl, TSInfo, T); |
| 965 | if (Var) |
Douglas Gregor | ebe1010 | 2009-08-20 07:17:43 +0000 | [diff] [blame] | 966 | getSema().CurrentInstantiationScope->InstantiatedLocal(ExceptionDecl, Var); |
| 967 | return Var; |
| 968 | } |
| 969 | |
John McCall | 7f41d98 | 2009-09-11 04:59:25 +0000 | [diff] [blame] | 970 | QualType |
John McCall | 954b5de | 2010-11-04 19:04:38 +0000 | [diff] [blame] | 971 | TemplateInstantiator::RebuildElaboratedType(SourceLocation KeywordLoc, |
| 972 | ElaboratedTypeKeyword Keyword, |
Douglas Gregor | 844cb50 | 2011-03-01 18:12:44 +0000 | [diff] [blame] | 973 | NestedNameSpecifierLoc QualifierLoc, |
Abramo Bagnara | 6150c88 | 2010-05-11 21:36:43 +0000 | [diff] [blame] | 974 | QualType T) { |
John McCall | 7f41d98 | 2009-09-11 04:59:25 +0000 | [diff] [blame] | 975 | if (const TagType *TT = T->getAs<TagType>()) { |
| 976 | TagDecl* TD = TT->getDecl(); |
| 977 | |
John McCall | 954b5de | 2010-11-04 19:04:38 +0000 | [diff] [blame] | 978 | SourceLocation TagLocation = KeywordLoc; |
John McCall | 7f41d98 | 2009-09-11 04:59:25 +0000 | [diff] [blame] | 979 | |
John McCall | 7f41d98 | 2009-09-11 04:59:25 +0000 | [diff] [blame] | 980 | IdentifierInfo *Id = TD->getIdentifier(); |
| 981 | |
| 982 | // TODO: should we even warn on struct/class mismatches for this? Seems |
| 983 | // like it's likely to produce a lot of spurious errors. |
Richard Smith | 80b3c5a | 2012-08-17 00:12:27 +0000 | [diff] [blame] | 984 | if (Id && Keyword != ETK_None && Keyword != ETK_Typename) { |
Abramo Bagnara | 6150c88 | 2010-05-11 21:36:43 +0000 | [diff] [blame] | 985 | TagTypeKind Kind = TypeWithKeyword::getTagTypeKindForKeyword(Keyword); |
Richard Trieu | caa33d3 | 2011-06-10 03:11:26 +0000 | [diff] [blame] | 986 | if (!SemaRef.isAcceptableTagRedeclaration(TD, Kind, /*isDefinition*/false, |
Justin Bogner | c6ecb7c | 2015-07-10 23:05:47 +0000 | [diff] [blame] | 987 | TagLocation, Id)) { |
Abramo Bagnara | 6150c88 | 2010-05-11 21:36:43 +0000 | [diff] [blame] | 988 | SemaRef.Diag(TagLocation, diag::err_use_with_wrong_tag) |
| 989 | << Id |
| 990 | << FixItHint::CreateReplacement(SourceRange(TagLocation), |
| 991 | TD->getKindName()); |
| 992 | SemaRef.Diag(TD->getLocation(), diag::note_previous_use); |
| 993 | } |
John McCall | 7f41d98 | 2009-09-11 04:59:25 +0000 | [diff] [blame] | 994 | } |
| 995 | } |
| 996 | |
John McCall | 954b5de | 2010-11-04 19:04:38 +0000 | [diff] [blame] | 997 | return TreeTransform<TemplateInstantiator>::RebuildElaboratedType(KeywordLoc, |
| 998 | Keyword, |
Douglas Gregor | 844cb50 | 2011-03-01 18:12:44 +0000 | [diff] [blame] | 999 | QualifierLoc, |
| 1000 | T); |
John McCall | 7f41d98 | 2009-09-11 04:59:25 +0000 | [diff] [blame] | 1001 | } |
| 1002 | |
Douglas Gregor | 9db5350 | 2011-03-02 18:07:45 +0000 | [diff] [blame] | 1003 | TemplateName TemplateInstantiator::TransformTemplateName(CXXScopeSpec &SS, |
| 1004 | TemplateName Name, |
Nico Weber | c153d24 | 2014-07-28 00:02:09 +0000 | [diff] [blame] | 1005 | SourceLocation NameLoc, |
Douglas Gregor | 9db5350 | 2011-03-02 18:07:45 +0000 | [diff] [blame] | 1006 | QualType ObjectType, |
| 1007 | NamedDecl *FirstQualifierInScope) { |
| 1008 | if (TemplateTemplateParmDecl *TTP |
| 1009 | = dyn_cast_or_null<TemplateTemplateParmDecl>(Name.getAsTemplateDecl())) { |
| 1010 | if (TTP->getDepth() < TemplateArgs.getNumLevels()) { |
| 1011 | // If the corresponding template argument is NULL or non-existent, it's |
| 1012 | // because we are performing instantiation from explicitly-specified |
| 1013 | // template arguments in a function template, but there were some |
| 1014 | // arguments left unspecified. |
| 1015 | if (!TemplateArgs.hasTemplateArgument(TTP->getDepth(), |
| 1016 | TTP->getPosition())) |
| 1017 | return Name; |
| 1018 | |
| 1019 | TemplateArgument Arg = TemplateArgs(TTP->getDepth(), TTP->getPosition()); |
| 1020 | |
| 1021 | if (TTP->isParameterPack()) { |
| 1022 | assert(Arg.getKind() == TemplateArgument::Pack && |
| 1023 | "Missing argument pack"); |
| 1024 | |
| 1025 | if (getSema().ArgumentPackSubstitutionIndex == -1) { |
| 1026 | // We have the template argument pack to substitute, but we're not |
| 1027 | // actually expanding the enclosing pack expansion yet. So, just |
| 1028 | // keep the entire argument pack. |
| 1029 | return getSema().Context.getSubstTemplateTemplateParmPack(TTP, Arg); |
| 1030 | } |
Eli Friedman | 8917ad5 | 2013-07-19 19:40:38 +0000 | [diff] [blame] | 1031 | |
| 1032 | Arg = getPackSubstitutedTemplateArgument(getSema(), Arg); |
Douglas Gregor | 9db5350 | 2011-03-02 18:07:45 +0000 | [diff] [blame] | 1033 | } |
| 1034 | |
| 1035 | TemplateName Template = Arg.getAsTemplate(); |
Richard Smith | 3f1b5d0 | 2011-05-05 21:57:07 +0000 | [diff] [blame] | 1036 | assert(!Template.isNull() && "Null template template argument"); |
John McCall | d9dfe3a | 2011-06-30 08:33:18 +0000 | [diff] [blame] | 1037 | |
Douglas Gregor | 9d9f8db | 2011-03-05 20:06:51 +0000 | [diff] [blame] | 1038 | // We don't ever want to substitute for a qualified template name, since |
| 1039 | // the qualifier is handled separately. So, look through the qualified |
| 1040 | // template name to its underlying declaration. |
| 1041 | if (QualifiedTemplateName *QTN = Template.getAsQualifiedTemplateName()) |
| 1042 | Template = TemplateName(QTN->getTemplateDecl()); |
John McCall | d9dfe3a | 2011-06-30 08:33:18 +0000 | [diff] [blame] | 1043 | |
| 1044 | Template = getSema().Context.getSubstTemplateTemplateParm(TTP, Template); |
Douglas Gregor | 9db5350 | 2011-03-02 18:07:45 +0000 | [diff] [blame] | 1045 | return Template; |
| 1046 | } |
| 1047 | } |
| 1048 | |
| 1049 | if (SubstTemplateTemplateParmPackStorage *SubstPack |
| 1050 | = Name.getAsSubstTemplateTemplateParmPack()) { |
| 1051 | if (getSema().ArgumentPackSubstitutionIndex == -1) |
| 1052 | return Name; |
| 1053 | |
Eli Friedman | 8917ad5 | 2013-07-19 19:40:38 +0000 | [diff] [blame] | 1054 | TemplateArgument Arg = SubstPack->getArgumentPack(); |
| 1055 | Arg = getPackSubstitutedTemplateArgument(getSema(), Arg); |
| 1056 | return Arg.getAsTemplate(); |
Douglas Gregor | 9db5350 | 2011-03-02 18:07:45 +0000 | [diff] [blame] | 1057 | } |
| 1058 | |
| 1059 | return inherited::TransformTemplateName(SS, Name, NameLoc, ObjectType, |
| 1060 | FirstQualifierInScope); |
| 1061 | } |
| 1062 | |
John McCall | dadc575 | 2010-08-24 06:29:42 +0000 | [diff] [blame] | 1063 | ExprResult |
John McCall | 47f29ea | 2009-12-08 09:21:05 +0000 | [diff] [blame] | 1064 | TemplateInstantiator::TransformPredefinedExpr(PredefinedExpr *E) { |
Anders Carlsson | 0b209a8 | 2009-09-11 01:22:35 +0000 | [diff] [blame] | 1065 | if (!E->isTypeDependent()) |
Nikola Smiljanic | 03ff259 | 2014-05-29 14:05:12 +0000 | [diff] [blame] | 1066 | return E; |
Anders Carlsson | 0b209a8 | 2009-09-11 01:22:35 +0000 | [diff] [blame] | 1067 | |
Wei Pan | c354d21 | 2013-09-16 13:57:27 +0000 | [diff] [blame] | 1068 | return getSema().BuildPredefinedExpr(E->getLocation(), E->getIdentType()); |
Anders Carlsson | 0b209a8 | 2009-09-11 01:22:35 +0000 | [diff] [blame] | 1069 | } |
| 1070 | |
John McCall | dadc575 | 2010-08-24 06:29:42 +0000 | [diff] [blame] | 1071 | ExprResult |
John McCall | 13481c5 | 2010-02-06 08:42:39 +0000 | [diff] [blame] | 1072 | TemplateInstantiator::TransformTemplateParmRefExpr(DeclRefExpr *E, |
Douglas Gregor | 6c379e2 | 2010-02-08 23:41:45 +0000 | [diff] [blame] | 1073 | NonTypeTemplateParmDecl *NTTP) { |
John McCall | 13481c5 | 2010-02-06 08:42:39 +0000 | [diff] [blame] | 1074 | // If the corresponding template argument is NULL or non-existent, it's |
| 1075 | // because we are performing instantiation from explicitly-specified |
| 1076 | // template arguments in a function template, but there were some |
| 1077 | // arguments left unspecified. |
| 1078 | if (!TemplateArgs.hasTemplateArgument(NTTP->getDepth(), |
| 1079 | NTTP->getPosition())) |
Nikola Smiljanic | 03ff259 | 2014-05-29 14:05:12 +0000 | [diff] [blame] | 1080 | return E; |
Mike Stump | 11289f4 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 1081 | |
Douglas Gregor | eb5a39d | 2010-12-24 00:15:10 +0000 | [diff] [blame] | 1082 | TemplateArgument Arg = TemplateArgs(NTTP->getDepth(), NTTP->getPosition()); |
| 1083 | if (NTTP->isParameterPack()) { |
| 1084 | assert(Arg.getKind() == TemplateArgument::Pack && |
| 1085 | "Missing argument pack"); |
| 1086 | |
| 1087 | if (getSema().ArgumentPackSubstitutionIndex == -1) { |
Douglas Gregor | cdbc539 | 2011-01-15 01:15:58 +0000 | [diff] [blame] | 1088 | // We have an argument pack, but we can't select a particular argument |
| 1089 | // out of it yet. Therefore, we'll build an expression to hold on to that |
| 1090 | // argument pack. |
| 1091 | QualType TargetType = SemaRef.SubstType(NTTP->getType(), TemplateArgs, |
| 1092 | E->getLocation(), |
| 1093 | NTTP->getDeclName()); |
| 1094 | if (TargetType.isNull()) |
| 1095 | return ExprError(); |
| 1096 | |
| 1097 | return new (SemaRef.Context) SubstNonTypeTemplateParmPackExpr(TargetType, |
| 1098 | NTTP, |
| 1099 | E->getLocation(), |
| 1100 | Arg); |
Douglas Gregor | eb5a39d | 2010-12-24 00:15:10 +0000 | [diff] [blame] | 1101 | } |
| 1102 | |
Eli Friedman | 8917ad5 | 2013-07-19 19:40:38 +0000 | [diff] [blame] | 1103 | Arg = getPackSubstitutedTemplateArgument(getSema(), Arg); |
Douglas Gregor | eb5a39d | 2010-12-24 00:15:10 +0000 | [diff] [blame] | 1104 | } |
Mike Stump | 11289f4 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 1105 | |
John McCall | 7c454bb | 2011-07-15 05:09:51 +0000 | [diff] [blame] | 1106 | return transformNonTypeTemplateParmRef(NTTP, E->getLocation(), Arg); |
| 1107 | } |
| 1108 | |
Tyler Nowicki | c724a83e | 2014-10-12 20:46:07 +0000 | [diff] [blame] | 1109 | const LoopHintAttr * |
| 1110 | TemplateInstantiator::TransformLoopHintAttr(const LoopHintAttr *LH) { |
| 1111 | Expr *TransformedExpr = getDerived().TransformExpr(LH->getValue()).get(); |
| 1112 | |
| 1113 | if (TransformedExpr == LH->getValue()) |
| 1114 | return LH; |
| 1115 | |
| 1116 | // Generate error if there is a problem with the value. |
| 1117 | if (getSema().CheckLoopHintExpr(TransformedExpr, LH->getLocation())) |
| 1118 | return LH; |
| 1119 | |
| 1120 | // Create new LoopHintValueAttr with integral expression in place of the |
| 1121 | // non-type template parameter. |
| 1122 | return LoopHintAttr::CreateImplicit( |
| 1123 | getSema().Context, LH->getSemanticSpelling(), LH->getOption(), |
| 1124 | LH->getState(), TransformedExpr, LH->getRange()); |
| 1125 | } |
| 1126 | |
John McCall | 7c454bb | 2011-07-15 05:09:51 +0000 | [diff] [blame] | 1127 | ExprResult TemplateInstantiator::transformNonTypeTemplateParmRef( |
| 1128 | NonTypeTemplateParmDecl *parm, |
| 1129 | SourceLocation loc, |
Richard Smith | 3434900 | 2012-07-09 03:07:20 +0000 | [diff] [blame] | 1130 | TemplateArgument arg) { |
John McCall | 7c454bb | 2011-07-15 05:09:51 +0000 | [diff] [blame] | 1131 | ExprResult result; |
| 1132 | QualType type; |
| 1133 | |
John McCall | 13481c5 | 2010-02-06 08:42:39 +0000 | [diff] [blame] | 1134 | // The template argument itself might be an expression, in which |
| 1135 | // case we just return that expression. |
John McCall | 7c454bb | 2011-07-15 05:09:51 +0000 | [diff] [blame] | 1136 | if (arg.getKind() == TemplateArgument::Expression) { |
| 1137 | Expr *argExpr = arg.getAsExpr(); |
Nikola Smiljanic | 03ff259 | 2014-05-29 14:05:12 +0000 | [diff] [blame] | 1138 | result = argExpr; |
John McCall | 7c454bb | 2011-07-15 05:09:51 +0000 | [diff] [blame] | 1139 | type = argExpr->getType(); |
Mike Stump | 11289f4 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 1140 | |
Eli Friedman | b826a00 | 2012-09-26 02:36:12 +0000 | [diff] [blame] | 1141 | } else if (arg.getKind() == TemplateArgument::Declaration || |
| 1142 | arg.getKind() == TemplateArgument::NullPtr) { |
Douglas Gregor | 31f55dc | 2012-04-06 22:40:38 +0000 | [diff] [blame] | 1143 | ValueDecl *VD; |
Eli Friedman | b826a00 | 2012-09-26 02:36:12 +0000 | [diff] [blame] | 1144 | if (arg.getKind() == TemplateArgument::Declaration) { |
| 1145 | VD = cast<ValueDecl>(arg.getAsDecl()); |
Mike Stump | 11289f4 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 1146 | |
Douglas Gregor | 31f55dc | 2012-04-06 22:40:38 +0000 | [diff] [blame] | 1147 | // Find the instantiation of the template argument. This is |
| 1148 | // required for nested templates. |
| 1149 | VD = cast_or_null<ValueDecl>( |
| 1150 | getSema().FindInstantiatedDecl(loc, VD, TemplateArgs)); |
| 1151 | if (!VD) |
| 1152 | return ExprError(); |
| 1153 | } else { |
| 1154 | // Propagate NULL template argument. |
Craig Topper | c3ec149 | 2014-05-26 06:22:03 +0000 | [diff] [blame] | 1155 | VD = nullptr; |
Douglas Gregor | 31f55dc | 2012-04-06 22:40:38 +0000 | [diff] [blame] | 1156 | } |
| 1157 | |
John McCall | 15dda37 | 2010-02-06 10:23:53 +0000 | [diff] [blame] | 1158 | // Derive the type we want the substituted decl to have. This had |
| 1159 | // better be non-dependent, or these checks will have serious problems. |
John McCall | 7c454bb | 2011-07-15 05:09:51 +0000 | [diff] [blame] | 1160 | if (parm->isExpandedParameterPack()) { |
| 1161 | type = parm->getExpansionType(SemaRef.ArgumentPackSubstitutionIndex); |
| 1162 | } else if (parm->isParameterPack() && |
| 1163 | isa<PackExpansionType>(parm->getType())) { |
| 1164 | type = SemaRef.SubstType( |
| 1165 | cast<PackExpansionType>(parm->getType())->getPattern(), |
| 1166 | TemplateArgs, loc, parm->getDeclName()); |
| 1167 | } else { |
| 1168 | type = SemaRef.SubstType(parm->getType(), TemplateArgs, |
| 1169 | loc, parm->getDeclName()); |
| 1170 | } |
| 1171 | assert(!type.isNull() && "type substitution failed for param type"); |
| 1172 | assert(!type->isDependentType() && "param type still dependent"); |
| 1173 | result = SemaRef.BuildExpressionFromDeclTemplateArgument(arg, type, loc); |
John McCall | 13481c5 | 2010-02-06 08:42:39 +0000 | [diff] [blame] | 1174 | |
John McCall | 7c454bb | 2011-07-15 05:09:51 +0000 | [diff] [blame] | 1175 | if (!result.isInvalid()) type = result.get()->getType(); |
| 1176 | } else { |
| 1177 | result = SemaRef.BuildExpressionFromIntegralTemplateArgument(arg, loc); |
| 1178 | |
| 1179 | // Note that this type can be different from the type of 'result', |
| 1180 | // e.g. if it's an enum type. |
| 1181 | type = arg.getIntegralType(); |
| 1182 | } |
| 1183 | if (result.isInvalid()) return ExprError(); |
| 1184 | |
Nikola Smiljanic | 01a7598 | 2014-05-29 10:55:11 +0000 | [diff] [blame] | 1185 | Expr *resultExpr = result.get(); |
Nikola Smiljanic | 03ff259 | 2014-05-29 14:05:12 +0000 | [diff] [blame] | 1186 | return new (SemaRef.Context) SubstNonTypeTemplateParmExpr( |
| 1187 | type, resultExpr->getValueKind(), loc, parm, resultExpr); |
John McCall | 13481c5 | 2010-02-06 08:42:39 +0000 | [diff] [blame] | 1188 | } |
| 1189 | |
Douglas Gregor | cdbc539 | 2011-01-15 01:15:58 +0000 | [diff] [blame] | 1190 | ExprResult |
| 1191 | TemplateInstantiator::TransformSubstNonTypeTemplateParmPackExpr( |
| 1192 | SubstNonTypeTemplateParmPackExpr *E) { |
| 1193 | if (getSema().ArgumentPackSubstitutionIndex == -1) { |
| 1194 | // We aren't expanding the parameter pack, so just return ourselves. |
Nikola Smiljanic | 03ff259 | 2014-05-29 14:05:12 +0000 | [diff] [blame] | 1195 | return E; |
Douglas Gregor | cdbc539 | 2011-01-15 01:15:58 +0000 | [diff] [blame] | 1196 | } |
Eli Friedman | 8917ad5 | 2013-07-19 19:40:38 +0000 | [diff] [blame] | 1197 | |
| 1198 | TemplateArgument Arg = E->getArgumentPack(); |
| 1199 | Arg = getPackSubstitutedTemplateArgument(getSema(), Arg); |
John McCall | 7c454bb | 2011-07-15 05:09:51 +0000 | [diff] [blame] | 1200 | return transformNonTypeTemplateParmRef(E->getParameterPack(), |
| 1201 | E->getParameterPackLocation(), |
| 1202 | Arg); |
Douglas Gregor | cdbc539 | 2011-01-15 01:15:58 +0000 | [diff] [blame] | 1203 | } |
John McCall | 13481c5 | 2010-02-06 08:42:39 +0000 | [diff] [blame] | 1204 | |
John McCall | dadc575 | 2010-08-24 06:29:42 +0000 | [diff] [blame] | 1205 | ExprResult |
Richard Smith | b15fe3a | 2012-09-12 00:56:43 +0000 | [diff] [blame] | 1206 | TemplateInstantiator::RebuildParmVarDeclRefExpr(ParmVarDecl *PD, |
| 1207 | SourceLocation Loc) { |
| 1208 | DeclarationNameInfo NameInfo(PD->getDeclName(), Loc); |
| 1209 | return getSema().BuildDeclarationNameExpr(CXXScopeSpec(), NameInfo, PD); |
| 1210 | } |
| 1211 | |
| 1212 | ExprResult |
| 1213 | TemplateInstantiator::TransformFunctionParmPackExpr(FunctionParmPackExpr *E) { |
| 1214 | if (getSema().ArgumentPackSubstitutionIndex != -1) { |
| 1215 | // We can expand this parameter pack now. |
| 1216 | ParmVarDecl *D = E->getExpansion(getSema().ArgumentPackSubstitutionIndex); |
| 1217 | ValueDecl *VD = cast_or_null<ValueDecl>(TransformDecl(E->getExprLoc(), D)); |
| 1218 | if (!VD) |
| 1219 | return ExprError(); |
| 1220 | return RebuildParmVarDeclRefExpr(cast<ParmVarDecl>(VD), E->getExprLoc()); |
| 1221 | } |
| 1222 | |
| 1223 | QualType T = TransformType(E->getType()); |
| 1224 | if (T.isNull()) |
| 1225 | return ExprError(); |
| 1226 | |
| 1227 | // Transform each of the parameter expansions into the corresponding |
| 1228 | // parameters in the instantiation of the function decl. |
James Y Knight | 48fefa3 | 2015-09-30 14:04:23 +0000 | [diff] [blame] | 1229 | SmallVector<ParmVarDecl *, 8> Parms; |
Richard Smith | b15fe3a | 2012-09-12 00:56:43 +0000 | [diff] [blame] | 1230 | Parms.reserve(E->getNumExpansions()); |
| 1231 | for (FunctionParmPackExpr::iterator I = E->begin(), End = E->end(); |
| 1232 | I != End; ++I) { |
| 1233 | ParmVarDecl *D = |
| 1234 | cast_or_null<ParmVarDecl>(TransformDecl(E->getExprLoc(), *I)); |
| 1235 | if (!D) |
| 1236 | return ExprError(); |
| 1237 | Parms.push_back(D); |
| 1238 | } |
| 1239 | |
| 1240 | return FunctionParmPackExpr::Create(getSema().Context, T, |
| 1241 | E->getParameterPack(), |
| 1242 | E->getParameterPackLocation(), Parms); |
| 1243 | } |
| 1244 | |
| 1245 | ExprResult |
| 1246 | TemplateInstantiator::TransformFunctionParmPackRefExpr(DeclRefExpr *E, |
| 1247 | ParmVarDecl *PD) { |
| 1248 | typedef LocalInstantiationScope::DeclArgumentPack DeclArgumentPack; |
| 1249 | llvm::PointerUnion<Decl *, DeclArgumentPack *> *Found |
| 1250 | = getSema().CurrentInstantiationScope->findInstantiationOf(PD); |
| 1251 | assert(Found && "no instantiation for parameter pack"); |
| 1252 | |
| 1253 | Decl *TransformedDecl; |
| 1254 | if (DeclArgumentPack *Pack = Found->dyn_cast<DeclArgumentPack *>()) { |
Nico Weber | c153d24 | 2014-07-28 00:02:09 +0000 | [diff] [blame] | 1255 | // If this is a reference to a function parameter pack which we can |
| 1256 | // substitute but can't yet expand, build a FunctionParmPackExpr for it. |
Richard Smith | b15fe3a | 2012-09-12 00:56:43 +0000 | [diff] [blame] | 1257 | if (getSema().ArgumentPackSubstitutionIndex == -1) { |
| 1258 | QualType T = TransformType(E->getType()); |
| 1259 | if (T.isNull()) |
| 1260 | return ExprError(); |
| 1261 | return FunctionParmPackExpr::Create(getSema().Context, T, PD, |
| 1262 | E->getExprLoc(), *Pack); |
| 1263 | } |
| 1264 | |
| 1265 | TransformedDecl = (*Pack)[getSema().ArgumentPackSubstitutionIndex]; |
| 1266 | } else { |
| 1267 | TransformedDecl = Found->get<Decl*>(); |
| 1268 | } |
| 1269 | |
| 1270 | // We have either an unexpanded pack or a specific expansion. |
| 1271 | return RebuildParmVarDeclRefExpr(cast<ParmVarDecl>(TransformedDecl), |
| 1272 | E->getExprLoc()); |
| 1273 | } |
| 1274 | |
| 1275 | ExprResult |
John McCall | 13481c5 | 2010-02-06 08:42:39 +0000 | [diff] [blame] | 1276 | TemplateInstantiator::TransformDeclRefExpr(DeclRefExpr *E) { |
| 1277 | NamedDecl *D = E->getDecl(); |
Richard Smith | b15fe3a | 2012-09-12 00:56:43 +0000 | [diff] [blame] | 1278 | |
| 1279 | // Handle references to non-type template parameters and non-type template |
| 1280 | // parameter packs. |
John McCall | 13481c5 | 2010-02-06 08:42:39 +0000 | [diff] [blame] | 1281 | if (NonTypeTemplateParmDecl *NTTP = dyn_cast<NonTypeTemplateParmDecl>(D)) { |
| 1282 | if (NTTP->getDepth() < TemplateArgs.getNumLevels()) |
| 1283 | return TransformTemplateParmRefExpr(E, NTTP); |
Douglas Gregor | 954de17 | 2009-10-31 17:21:17 +0000 | [diff] [blame] | 1284 | |
| 1285 | // We have a non-type template parameter that isn't fully substituted; |
| 1286 | // FindInstantiatedDecl will find it in the local instantiation scope. |
Douglas Gregor | a16548e | 2009-08-11 05:31:07 +0000 | [diff] [blame] | 1287 | } |
Mike Stump | 11289f4 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 1288 | |
Richard Smith | b15fe3a | 2012-09-12 00:56:43 +0000 | [diff] [blame] | 1289 | // Handle references to function parameter packs. |
| 1290 | if (ParmVarDecl *PD = dyn_cast<ParmVarDecl>(D)) |
| 1291 | if (PD->isParameterPack()) |
| 1292 | return TransformFunctionParmPackRefExpr(E, PD); |
| 1293 | |
John McCall | 47f29ea | 2009-12-08 09:21:05 +0000 | [diff] [blame] | 1294 | return TreeTransform<TemplateInstantiator>::TransformDeclRefExpr(E); |
Douglas Gregor | a16548e | 2009-08-11 05:31:07 +0000 | [diff] [blame] | 1295 | } |
| 1296 | |
John McCall | dadc575 | 2010-08-24 06:29:42 +0000 | [diff] [blame] | 1297 | ExprResult TemplateInstantiator::TransformCXXDefaultArgExpr( |
John McCall | 47f29ea | 2009-12-08 09:21:05 +0000 | [diff] [blame] | 1298 | CXXDefaultArgExpr *E) { |
Sebastian Redl | 14236c8 | 2009-11-08 13:56:19 +0000 | [diff] [blame] | 1299 | assert(!cast<FunctionDecl>(E->getParam()->getDeclContext())-> |
| 1300 | getDescribedFunctionTemplate() && |
| 1301 | "Default arg expressions are never formed in dependent cases."); |
Douglas Gregor | 033f675 | 2009-12-23 23:03:06 +0000 | [diff] [blame] | 1302 | return SemaRef.BuildCXXDefaultArgExpr(E->getUsedLocation(), |
| 1303 | cast<FunctionDecl>(E->getParam()->getDeclContext()), |
| 1304 | E->getParam()); |
Sebastian Redl | 14236c8 | 2009-11-08 13:56:19 +0000 | [diff] [blame] | 1305 | } |
| 1306 | |
Richard Smith | 2e32155 | 2014-11-12 02:00:47 +0000 | [diff] [blame] | 1307 | template<typename Fn> |
Douglas Gregor | 3024f07 | 2012-04-16 07:05:22 +0000 | [diff] [blame] | 1308 | QualType TemplateInstantiator::TransformFunctionProtoType(TypeLocBuilder &TLB, |
| 1309 | FunctionProtoTypeLoc TL, |
| 1310 | CXXRecordDecl *ThisContext, |
Richard Smith | 2e32155 | 2014-11-12 02:00:47 +0000 | [diff] [blame] | 1311 | unsigned ThisTypeQuals, |
| 1312 | Fn TransformExceptionSpec) { |
Douglas Gregor | 3024f07 | 2012-04-16 07:05:22 +0000 | [diff] [blame] | 1313 | // We need a local instantiation scope for this function prototype. |
| 1314 | LocalInstantiationScope Scope(SemaRef, /*CombineWithOuterScope=*/true); |
Richard Smith | 2e32155 | 2014-11-12 02:00:47 +0000 | [diff] [blame] | 1315 | return inherited::TransformFunctionProtoType( |
| 1316 | TLB, TL, ThisContext, ThisTypeQuals, TransformExceptionSpec); |
Douglas Gregor | 3024f07 | 2012-04-16 07:05:22 +0000 | [diff] [blame] | 1317 | } |
| 1318 | |
John McCall | 58f10c3 | 2010-03-11 09:03:00 +0000 | [diff] [blame] | 1319 | ParmVarDecl * |
Douglas Gregor | 715e461 | 2011-01-14 22:40:04 +0000 | [diff] [blame] | 1320 | TemplateInstantiator::TransformFunctionTypeParam(ParmVarDecl *OldParm, |
John McCall | 8fb0d9d | 2011-05-01 22:35:37 +0000 | [diff] [blame] | 1321 | int indexAdjustment, |
David Blaikie | 05785d1 | 2013-02-20 22:23:23 +0000 | [diff] [blame] | 1322 | Optional<unsigned> NumExpansions, |
Douglas Gregor | 0dd22bc | 2012-01-25 16:15:54 +0000 | [diff] [blame] | 1323 | bool ExpectParameterPack) { |
John McCall | 8fb0d9d | 2011-05-01 22:35:37 +0000 | [diff] [blame] | 1324 | return SemaRef.SubstParmVarDecl(OldParm, TemplateArgs, indexAdjustment, |
Douglas Gregor | 0dd22bc | 2012-01-25 16:15:54 +0000 | [diff] [blame] | 1325 | NumExpansions, ExpectParameterPack); |
John McCall | 58f10c3 | 2010-03-11 09:03:00 +0000 | [diff] [blame] | 1326 | } |
| 1327 | |
Mike Stump | 11289f4 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 1328 | QualType |
John McCall | 550e0c2 | 2009-10-21 00:40:46 +0000 | [diff] [blame] | 1329 | TemplateInstantiator::TransformTemplateTypeParmType(TypeLocBuilder &TLB, |
John McCall | 31f8272 | 2010-11-12 08:19:04 +0000 | [diff] [blame] | 1330 | TemplateTypeParmTypeLoc TL) { |
John McCall | 424cec9 | 2011-01-19 06:33:43 +0000 | [diff] [blame] | 1331 | const TemplateTypeParmType *T = TL.getTypePtr(); |
Douglas Gregor | 01afeef | 2009-08-28 20:31:08 +0000 | [diff] [blame] | 1332 | if (T->getDepth() < TemplateArgs.getNumLevels()) { |
Douglas Gregor | fe1e110 | 2009-02-27 19:31:52 +0000 | [diff] [blame] | 1333 | // Replace the template type parameter with its corresponding |
| 1334 | // template argument. |
Mike Stump | 11289f4 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 1335 | |
| 1336 | // If the corresponding template argument is NULL or doesn't exist, it's |
| 1337 | // because we are performing instantiation from explicitly-specified |
| 1338 | // template arguments in a function template class, but there were some |
Douglas Gregor | e3f1f35 | 2009-07-01 00:28:38 +0000 | [diff] [blame] | 1339 | // arguments left unspecified. |
John McCall | 550e0c2 | 2009-10-21 00:40:46 +0000 | [diff] [blame] | 1340 | if (!TemplateArgs.hasTemplateArgument(T->getDepth(), T->getIndex())) { |
| 1341 | TemplateTypeParmTypeLoc NewTL |
| 1342 | = TLB.push<TemplateTypeParmTypeLoc>(TL.getType()); |
| 1343 | NewTL.setNameLoc(TL.getNameLoc()); |
| 1344 | return TL.getType(); |
| 1345 | } |
Mike Stump | 11289f4 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 1346 | |
Douglas Gregor | 840bd6c | 2010-12-20 22:05:00 +0000 | [diff] [blame] | 1347 | TemplateArgument Arg = TemplateArgs(T->getDepth(), T->getIndex()); |
| 1348 | |
| 1349 | if (T->isParameterPack()) { |
| 1350 | assert(Arg.getKind() == TemplateArgument::Pack && |
| 1351 | "Missing argument pack"); |
| 1352 | |
| 1353 | if (getSema().ArgumentPackSubstitutionIndex == -1) { |
Douglas Gregor | ada4b79 | 2011-01-14 02:55:32 +0000 | [diff] [blame] | 1354 | // We have the template argument pack, but we're not expanding the |
| 1355 | // enclosing pack expansion yet. Just save the template argument |
| 1356 | // pack for later substitution. |
| 1357 | QualType Result |
| 1358 | = getSema().Context.getSubstTemplateTypeParmPackType(T, Arg); |
| 1359 | SubstTemplateTypeParmPackTypeLoc NewTL |
| 1360 | = TLB.push<SubstTemplateTypeParmPackTypeLoc>(Result); |
| 1361 | NewTL.setNameLoc(TL.getNameLoc()); |
| 1362 | return Result; |
Douglas Gregor | 840bd6c | 2010-12-20 22:05:00 +0000 | [diff] [blame] | 1363 | } |
| 1364 | |
Eli Friedman | 8917ad5 | 2013-07-19 19:40:38 +0000 | [diff] [blame] | 1365 | Arg = getPackSubstitutedTemplateArgument(getSema(), Arg); |
Douglas Gregor | 840bd6c | 2010-12-20 22:05:00 +0000 | [diff] [blame] | 1366 | } |
| 1367 | |
| 1368 | assert(Arg.getKind() == TemplateArgument::Type && |
Douglas Gregor | fe1e110 | 2009-02-27 19:31:52 +0000 | [diff] [blame] | 1369 | "Template argument kind mismatch"); |
Douglas Gregor | 01afeef | 2009-08-28 20:31:08 +0000 | [diff] [blame] | 1370 | |
Douglas Gregor | 840bd6c | 2010-12-20 22:05:00 +0000 | [diff] [blame] | 1371 | QualType Replacement = Arg.getAsType(); |
John McCall | cebee16 | 2009-10-18 09:09:24 +0000 | [diff] [blame] | 1372 | |
| 1373 | // TODO: only do this uniquing once, at the start of instantiation. |
John McCall | 550e0c2 | 2009-10-21 00:40:46 +0000 | [diff] [blame] | 1374 | QualType Result |
| 1375 | = getSema().Context.getSubstTemplateTypeParmType(T, Replacement); |
| 1376 | SubstTemplateTypeParmTypeLoc NewTL |
| 1377 | = TLB.push<SubstTemplateTypeParmTypeLoc>(Result); |
| 1378 | NewTL.setNameLoc(TL.getNameLoc()); |
| 1379 | return Result; |
Mike Stump | 11289f4 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 1380 | } |
Douglas Gregor | fe1e110 | 2009-02-27 19:31:52 +0000 | [diff] [blame] | 1381 | |
| 1382 | // The template type parameter comes from an inner template (e.g., |
| 1383 | // the template parameter list of a member template inside the |
| 1384 | // template we are instantiating). Create a new template type |
| 1385 | // parameter with the template "level" reduced by one. |
Craig Topper | c3ec149 | 2014-05-26 06:22:03 +0000 | [diff] [blame] | 1386 | TemplateTypeParmDecl *NewTTPDecl = nullptr; |
Chandler Carruth | 0883632 | 2011-05-01 00:51:33 +0000 | [diff] [blame] | 1387 | if (TemplateTypeParmDecl *OldTTPDecl = T->getDecl()) |
| 1388 | NewTTPDecl = cast_or_null<TemplateTypeParmDecl>( |
| 1389 | TransformDecl(TL.getNameLoc(), OldTTPDecl)); |
| 1390 | |
John McCall | 550e0c2 | 2009-10-21 00:40:46 +0000 | [diff] [blame] | 1391 | QualType Result |
| 1392 | = getSema().Context.getTemplateTypeParmType(T->getDepth() |
| 1393 | - TemplateArgs.getNumLevels(), |
| 1394 | T->getIndex(), |
| 1395 | T->isParameterPack(), |
Chandler Carruth | 0883632 | 2011-05-01 00:51:33 +0000 | [diff] [blame] | 1396 | NewTTPDecl); |
John McCall | 550e0c2 | 2009-10-21 00:40:46 +0000 | [diff] [blame] | 1397 | TemplateTypeParmTypeLoc NewTL = TLB.push<TemplateTypeParmTypeLoc>(Result); |
| 1398 | NewTL.setNameLoc(TL.getNameLoc()); |
| 1399 | return Result; |
Douglas Gregor | 17c0d7b | 2009-02-28 00:25:32 +0000 | [diff] [blame] | 1400 | } |
Douglas Gregor | fe1e110 | 2009-02-27 19:31:52 +0000 | [diff] [blame] | 1401 | |
Douglas Gregor | ada4b79 | 2011-01-14 02:55:32 +0000 | [diff] [blame] | 1402 | QualType |
| 1403 | TemplateInstantiator::TransformSubstTemplateTypeParmPackType( |
| 1404 | TypeLocBuilder &TLB, |
| 1405 | SubstTemplateTypeParmPackTypeLoc TL) { |
| 1406 | if (getSema().ArgumentPackSubstitutionIndex == -1) { |
| 1407 | // We aren't expanding the parameter pack, so just return ourselves. |
| 1408 | SubstTemplateTypeParmPackTypeLoc NewTL |
| 1409 | = TLB.push<SubstTemplateTypeParmPackTypeLoc>(TL.getType()); |
| 1410 | NewTL.setNameLoc(TL.getNameLoc()); |
| 1411 | return TL.getType(); |
| 1412 | } |
Eli Friedman | 8917ad5 | 2013-07-19 19:40:38 +0000 | [diff] [blame] | 1413 | |
| 1414 | TemplateArgument Arg = TL.getTypePtr()->getArgumentPack(); |
| 1415 | Arg = getPackSubstitutedTemplateArgument(getSema(), Arg); |
| 1416 | QualType Result = Arg.getAsType(); |
| 1417 | |
Douglas Gregor | ada4b79 | 2011-01-14 02:55:32 +0000 | [diff] [blame] | 1418 | Result = getSema().Context.getSubstTemplateTypeParmType( |
| 1419 | TL.getTypePtr()->getReplacedParameter(), |
| 1420 | Result); |
| 1421 | SubstTemplateTypeParmTypeLoc NewTL |
| 1422 | = TLB.push<SubstTemplateTypeParmTypeLoc>(Result); |
| 1423 | NewTL.setNameLoc(TL.getNameLoc()); |
| 1424 | return Result; |
| 1425 | } |
| 1426 | |
John McCall | 76d824f | 2009-08-25 22:02:44 +0000 | [diff] [blame] | 1427 | /// \brief Perform substitution on the type T with a given set of template |
| 1428 | /// arguments. |
Douglas Gregor | fe1e110 | 2009-02-27 19:31:52 +0000 | [diff] [blame] | 1429 | /// |
| 1430 | /// This routine substitutes the given template arguments into the |
| 1431 | /// type T and produces the instantiated type. |
| 1432 | /// |
| 1433 | /// \param T the type into which the template arguments will be |
| 1434 | /// substituted. If this type is not dependent, it will be returned |
| 1435 | /// immediately. |
| 1436 | /// |
James Dennett | 634962f | 2012-06-14 21:40:34 +0000 | [diff] [blame] | 1437 | /// \param Args the template arguments that will be |
Douglas Gregor | fe1e110 | 2009-02-27 19:31:52 +0000 | [diff] [blame] | 1438 | /// substituted for the top-level template parameters within T. |
| 1439 | /// |
Douglas Gregor | fe1e110 | 2009-02-27 19:31:52 +0000 | [diff] [blame] | 1440 | /// \param Loc the location in the source code where this substitution |
| 1441 | /// is being performed. It will typically be the location of the |
| 1442 | /// declarator (if we're instantiating the type of some declaration) |
| 1443 | /// or the location of the type in the source code (if, e.g., we're |
| 1444 | /// instantiating the type of a cast expression). |
| 1445 | /// |
| 1446 | /// \param Entity the name of the entity associated with a declaration |
| 1447 | /// being instantiated (if any). May be empty to indicate that there |
| 1448 | /// is no such entity (if, e.g., this is a type that occurs as part of |
| 1449 | /// a cast expression) or that the entity has no name (e.g., an |
| 1450 | /// unnamed function parameter). |
| 1451 | /// |
| 1452 | /// \returns If the instantiation succeeds, the instantiated |
| 1453 | /// type. Otherwise, produces diagnostics and returns a NULL type. |
John McCall | bcd0350 | 2009-12-07 02:54:59 +0000 | [diff] [blame] | 1454 | TypeSourceInfo *Sema::SubstType(TypeSourceInfo *T, |
John McCall | 609459e | 2009-10-21 00:58:09 +0000 | [diff] [blame] | 1455 | const MultiLevelTemplateArgumentList &Args, |
| 1456 | SourceLocation Loc, |
| 1457 | DeclarationName Entity) { |
| 1458 | assert(!ActiveTemplateInstantiations.empty() && |
| 1459 | "Cannot perform an instantiation without some context on the " |
| 1460 | "instantiation stack"); |
| 1461 | |
Douglas Gregor | 678d76c | 2011-07-01 01:22:09 +0000 | [diff] [blame] | 1462 | if (!T->getType()->isInstantiationDependentType() && |
Douglas Gregor | 5a5073e | 2010-05-24 17:22:01 +0000 | [diff] [blame] | 1463 | !T->getType()->isVariablyModifiedType()) |
John McCall | 609459e | 2009-10-21 00:58:09 +0000 | [diff] [blame] | 1464 | return T; |
| 1465 | |
| 1466 | TemplateInstantiator Instantiator(*this, Args, Loc, Entity); |
| 1467 | return Instantiator.TransformType(T); |
| 1468 | } |
| 1469 | |
Douglas Gregor | 5499af4 | 2011-01-05 23:12:31 +0000 | [diff] [blame] | 1470 | TypeSourceInfo *Sema::SubstType(TypeLoc TL, |
| 1471 | const MultiLevelTemplateArgumentList &Args, |
| 1472 | SourceLocation Loc, |
| 1473 | DeclarationName Entity) { |
| 1474 | assert(!ActiveTemplateInstantiations.empty() && |
| 1475 | "Cannot perform an instantiation without some context on the " |
| 1476 | "instantiation stack"); |
| 1477 | |
| 1478 | if (TL.getType().isNull()) |
Craig Topper | c3ec149 | 2014-05-26 06:22:03 +0000 | [diff] [blame] | 1479 | return nullptr; |
Douglas Gregor | 5499af4 | 2011-01-05 23:12:31 +0000 | [diff] [blame] | 1480 | |
Douglas Gregor | 678d76c | 2011-07-01 01:22:09 +0000 | [diff] [blame] | 1481 | if (!TL.getType()->isInstantiationDependentType() && |
Douglas Gregor | 5499af4 | 2011-01-05 23:12:31 +0000 | [diff] [blame] | 1482 | !TL.getType()->isVariablyModifiedType()) { |
| 1483 | // FIXME: Make a copy of the TypeLoc data here, so that we can |
| 1484 | // return a new TypeSourceInfo. Inefficient! |
| 1485 | TypeLocBuilder TLB; |
| 1486 | TLB.pushFullCopy(TL); |
| 1487 | return TLB.getTypeSourceInfo(Context, TL.getType()); |
| 1488 | } |
| 1489 | |
| 1490 | TemplateInstantiator Instantiator(*this, Args, Loc, Entity); |
| 1491 | TypeLocBuilder TLB; |
| 1492 | TLB.reserve(TL.getFullDataSize()); |
| 1493 | QualType Result = Instantiator.TransformType(TLB, TL); |
| 1494 | if (Result.isNull()) |
Craig Topper | c3ec149 | 2014-05-26 06:22:03 +0000 | [diff] [blame] | 1495 | return nullptr; |
Douglas Gregor | 5499af4 | 2011-01-05 23:12:31 +0000 | [diff] [blame] | 1496 | |
| 1497 | return TLB.getTypeSourceInfo(Context, Result); |
| 1498 | } |
| 1499 | |
John McCall | 609459e | 2009-10-21 00:58:09 +0000 | [diff] [blame] | 1500 | /// Deprecated form of the above. |
Mike Stump | 11289f4 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 1501 | QualType Sema::SubstType(QualType T, |
Douglas Gregor | 01afeef | 2009-08-28 20:31:08 +0000 | [diff] [blame] | 1502 | const MultiLevelTemplateArgumentList &TemplateArgs, |
John McCall | 76d824f | 2009-08-25 22:02:44 +0000 | [diff] [blame] | 1503 | SourceLocation Loc, DeclarationName Entity) { |
Douglas Gregor | 79cf603 | 2009-03-10 20:44:00 +0000 | [diff] [blame] | 1504 | assert(!ActiveTemplateInstantiations.empty() && |
| 1505 | "Cannot perform an instantiation without some context on the " |
| 1506 | "instantiation stack"); |
| 1507 | |
Douglas Gregor | 5a5073e | 2010-05-24 17:22:01 +0000 | [diff] [blame] | 1508 | // If T is not a dependent type or a variably-modified type, there |
| 1509 | // is nothing to do. |
Douglas Gregor | 678d76c | 2011-07-01 01:22:09 +0000 | [diff] [blame] | 1510 | if (!T->isInstantiationDependentType() && !T->isVariablyModifiedType()) |
Douglas Gregor | fe1e110 | 2009-02-27 19:31:52 +0000 | [diff] [blame] | 1511 | return T; |
| 1512 | |
Douglas Gregor | d6ff332 | 2009-08-04 16:50:30 +0000 | [diff] [blame] | 1513 | TemplateInstantiator Instantiator(*this, TemplateArgs, Loc, Entity); |
| 1514 | return Instantiator.TransformType(T); |
Douglas Gregor | fe1e110 | 2009-02-27 19:31:52 +0000 | [diff] [blame] | 1515 | } |
Douglas Gregor | 463421d | 2009-03-03 04:44:36 +0000 | [diff] [blame] | 1516 | |
John McCall | b29f78f | 2010-04-09 17:38:44 +0000 | [diff] [blame] | 1517 | static bool NeedsInstantiationAsFunctionType(TypeSourceInfo *T) { |
Nico Weber | c097337 | 2016-02-01 22:31:51 +0000 | [diff] [blame] | 1518 | if (T->getType()->isInstantiationDependentType() || |
Douglas Gregor | 678d76c | 2011-07-01 01:22:09 +0000 | [diff] [blame] | 1519 | T->getType()->isVariablyModifiedType()) |
John McCall | b29f78f | 2010-04-09 17:38:44 +0000 | [diff] [blame] | 1520 | return true; |
| 1521 | |
Abramo Bagnara | 6d81063 | 2010-12-14 22:11:44 +0000 | [diff] [blame] | 1522 | TypeLoc TL = T->getTypeLoc().IgnoreParens(); |
David Blaikie | 6adc78e | 2013-02-18 22:06:02 +0000 | [diff] [blame] | 1523 | if (!TL.getAs<FunctionProtoTypeLoc>()) |
John McCall | b29f78f | 2010-04-09 17:38:44 +0000 | [diff] [blame] | 1524 | return false; |
| 1525 | |
David Blaikie | 6adc78e | 2013-02-18 22:06:02 +0000 | [diff] [blame] | 1526 | FunctionProtoTypeLoc FP = TL.castAs<FunctionProtoTypeLoc>(); |
Nico Weber | c097337 | 2016-02-01 22:31:51 +0000 | [diff] [blame] | 1527 | for (ParmVarDecl *P : FP.getParams()) { |
Reid Kleckner | a09e44c | 2013-07-31 21:00:18 +0000 | [diff] [blame] | 1528 | // This must be synthesized from a typedef. |
| 1529 | if (!P) continue; |
| 1530 | |
Nico Weber | c097337 | 2016-02-01 22:31:51 +0000 | [diff] [blame] | 1531 | // If there are any parameters, a new TypeSourceInfo that refers to the |
| 1532 | // instantiated parameters must be built. |
| 1533 | return true; |
John McCall | b29f78f | 2010-04-09 17:38:44 +0000 | [diff] [blame] | 1534 | } |
| 1535 | |
| 1536 | return false; |
| 1537 | } |
| 1538 | |
| 1539 | /// A form of SubstType intended specifically for instantiating the |
| 1540 | /// type of a FunctionDecl. Its purpose is solely to force the |
Richard Smith | 2e32155 | 2014-11-12 02:00:47 +0000 | [diff] [blame] | 1541 | /// instantiation of default-argument expressions and to avoid |
| 1542 | /// instantiating an exception-specification. |
John McCall | b29f78f | 2010-04-09 17:38:44 +0000 | [diff] [blame] | 1543 | TypeSourceInfo *Sema::SubstFunctionDeclType(TypeSourceInfo *T, |
| 1544 | const MultiLevelTemplateArgumentList &Args, |
| 1545 | SourceLocation Loc, |
Douglas Gregor | 3024f07 | 2012-04-16 07:05:22 +0000 | [diff] [blame] | 1546 | DeclarationName Entity, |
| 1547 | CXXRecordDecl *ThisContext, |
| 1548 | unsigned ThisTypeQuals) { |
John McCall | b29f78f | 2010-04-09 17:38:44 +0000 | [diff] [blame] | 1549 | assert(!ActiveTemplateInstantiations.empty() && |
| 1550 | "Cannot perform an instantiation without some context on the " |
| 1551 | "instantiation stack"); |
Nico Weber | c097337 | 2016-02-01 22:31:51 +0000 | [diff] [blame] | 1552 | |
John McCall | b29f78f | 2010-04-09 17:38:44 +0000 | [diff] [blame] | 1553 | if (!NeedsInstantiationAsFunctionType(T)) |
| 1554 | return T; |
| 1555 | |
| 1556 | TemplateInstantiator Instantiator(*this, Args, Loc, Entity); |
| 1557 | |
| 1558 | TypeLocBuilder TLB; |
| 1559 | |
| 1560 | TypeLoc TL = T->getTypeLoc(); |
| 1561 | TLB.reserve(TL.getFullDataSize()); |
| 1562 | |
Douglas Gregor | 3024f07 | 2012-04-16 07:05:22 +0000 | [diff] [blame] | 1563 | QualType Result; |
David Blaikie | 6adc78e | 2013-02-18 22:06:02 +0000 | [diff] [blame] | 1564 | |
Richard Smith | 2e32155 | 2014-11-12 02:00:47 +0000 | [diff] [blame] | 1565 | if (FunctionProtoTypeLoc Proto = |
| 1566 | TL.IgnoreParens().getAs<FunctionProtoTypeLoc>()) { |
| 1567 | // Instantiate the type, other than its exception specification. The |
| 1568 | // exception specification is instantiated in InitFunctionInstantiation |
| 1569 | // once we've built the FunctionDecl. |
| 1570 | // FIXME: Set the exception specification to EST_Uninstantiated here, |
| 1571 | // instead of rebuilding the function type again later. |
| 1572 | Result = Instantiator.TransformFunctionProtoType( |
| 1573 | TLB, Proto, ThisContext, ThisTypeQuals, |
| 1574 | [](FunctionProtoType::ExceptionSpecInfo &ESI, |
| 1575 | bool &Changed) { return false; }); |
Douglas Gregor | 3024f07 | 2012-04-16 07:05:22 +0000 | [diff] [blame] | 1576 | } else { |
| 1577 | Result = Instantiator.TransformType(TLB, TL); |
| 1578 | } |
John McCall | b29f78f | 2010-04-09 17:38:44 +0000 | [diff] [blame] | 1579 | if (Result.isNull()) |
Craig Topper | c3ec149 | 2014-05-26 06:22:03 +0000 | [diff] [blame] | 1580 | return nullptr; |
John McCall | b29f78f | 2010-04-09 17:38:44 +0000 | [diff] [blame] | 1581 | |
| 1582 | return TLB.getTypeSourceInfo(Context, Result); |
| 1583 | } |
| 1584 | |
Richard Smith | 2e32155 | 2014-11-12 02:00:47 +0000 | [diff] [blame] | 1585 | void Sema::SubstExceptionSpec(FunctionDecl *New, const FunctionProtoType *Proto, |
| 1586 | const MultiLevelTemplateArgumentList &Args) { |
| 1587 | FunctionProtoType::ExceptionSpecInfo ESI = |
| 1588 | Proto->getExtProtoInfo().ExceptionSpec; |
| 1589 | assert(ESI.Type != EST_Uninstantiated); |
| 1590 | |
| 1591 | TemplateInstantiator Instantiator(*this, Args, New->getLocation(), |
| 1592 | New->getDeclName()); |
| 1593 | |
| 1594 | SmallVector<QualType, 4> ExceptionStorage; |
| 1595 | bool Changed = false; |
| 1596 | if (Instantiator.TransformExceptionSpec( |
| 1597 | New->getTypeSourceInfo()->getTypeLoc().getLocEnd(), ESI, |
| 1598 | ExceptionStorage, Changed)) |
| 1599 | // On error, recover by dropping the exception specification. |
| 1600 | ESI.Type = EST_None; |
| 1601 | |
| 1602 | UpdateExceptionSpec(New, ESI); |
| 1603 | } |
| 1604 | |
Douglas Gregor | 940bca7 | 2010-04-12 07:48:19 +0000 | [diff] [blame] | 1605 | ParmVarDecl *Sema::SubstParmVarDecl(ParmVarDecl *OldParm, |
Douglas Gregor | 715e461 | 2011-01-14 22:40:04 +0000 | [diff] [blame] | 1606 | const MultiLevelTemplateArgumentList &TemplateArgs, |
John McCall | 8fb0d9d | 2011-05-01 22:35:37 +0000 | [diff] [blame] | 1607 | int indexAdjustment, |
David Blaikie | 05785d1 | 2013-02-20 22:23:23 +0000 | [diff] [blame] | 1608 | Optional<unsigned> NumExpansions, |
Douglas Gregor | 0dd22bc | 2012-01-25 16:15:54 +0000 | [diff] [blame] | 1609 | bool ExpectParameterPack) { |
Douglas Gregor | 940bca7 | 2010-04-12 07:48:19 +0000 | [diff] [blame] | 1610 | TypeSourceInfo *OldDI = OldParm->getTypeSourceInfo(); |
Craig Topper | c3ec149 | 2014-05-26 06:22:03 +0000 | [diff] [blame] | 1611 | TypeSourceInfo *NewDI = nullptr; |
| 1612 | |
Douglas Gregor | 5499af4 | 2011-01-05 23:12:31 +0000 | [diff] [blame] | 1613 | TypeLoc OldTL = OldDI->getTypeLoc(); |
David Blaikie | 6adc78e | 2013-02-18 22:06:02 +0000 | [diff] [blame] | 1614 | if (PackExpansionTypeLoc ExpansionTL = OldTL.getAs<PackExpansionTypeLoc>()) { |
| 1615 | |
Douglas Gregor | 5499af4 | 2011-01-05 23:12:31 +0000 | [diff] [blame] | 1616 | // We have a function parameter pack. Substitute into the pattern of the |
| 1617 | // expansion. |
| 1618 | NewDI = SubstType(ExpansionTL.getPatternLoc(), TemplateArgs, |
| 1619 | OldParm->getLocation(), OldParm->getDeclName()); |
| 1620 | if (!NewDI) |
Craig Topper | c3ec149 | 2014-05-26 06:22:03 +0000 | [diff] [blame] | 1621 | return nullptr; |
| 1622 | |
Douglas Gregor | 5499af4 | 2011-01-05 23:12:31 +0000 | [diff] [blame] | 1623 | if (NewDI->getType()->containsUnexpandedParameterPack()) { |
| 1624 | // We still have unexpanded parameter packs, which means that |
| 1625 | // our function parameter is still a function parameter pack. |
| 1626 | // Therefore, make its type a pack expansion type. |
Douglas Gregor | 0dca5fd | 2011-01-14 17:04:44 +0000 | [diff] [blame] | 1627 | NewDI = CheckPackExpansion(NewDI, ExpansionTL.getEllipsisLoc(), |
Douglas Gregor | 715e461 | 2011-01-14 22:40:04 +0000 | [diff] [blame] | 1628 | NumExpansions); |
Douglas Gregor | 0dd22bc | 2012-01-25 16:15:54 +0000 | [diff] [blame] | 1629 | } else if (ExpectParameterPack) { |
| 1630 | // We expected to get a parameter pack but didn't (because the type |
| 1631 | // itself is not a pack expansion type), so complain. This can occur when |
| 1632 | // the substitution goes through an alias template that "loses" the |
| 1633 | // pack expansion. |
| 1634 | Diag(OldParm->getLocation(), |
| 1635 | diag::err_function_parameter_pack_without_parameter_packs) |
| 1636 | << NewDI->getType(); |
Craig Topper | c3ec149 | 2014-05-26 06:22:03 +0000 | [diff] [blame] | 1637 | return nullptr; |
Douglas Gregor | 0dd22bc | 2012-01-25 16:15:54 +0000 | [diff] [blame] | 1638 | } |
Douglas Gregor | 5499af4 | 2011-01-05 23:12:31 +0000 | [diff] [blame] | 1639 | } else { |
| 1640 | NewDI = SubstType(OldDI, TemplateArgs, OldParm->getLocation(), |
| 1641 | OldParm->getDeclName()); |
| 1642 | } |
| 1643 | |
Douglas Gregor | 940bca7 | 2010-04-12 07:48:19 +0000 | [diff] [blame] | 1644 | if (!NewDI) |
Craig Topper | c3ec149 | 2014-05-26 06:22:03 +0000 | [diff] [blame] | 1645 | return nullptr; |
Douglas Gregor | 940bca7 | 2010-04-12 07:48:19 +0000 | [diff] [blame] | 1646 | |
| 1647 | if (NewDI->getType()->isVoidType()) { |
| 1648 | Diag(OldParm->getLocation(), diag::err_param_with_void_type); |
Craig Topper | c3ec149 | 2014-05-26 06:22:03 +0000 | [diff] [blame] | 1649 | return nullptr; |
Douglas Gregor | 940bca7 | 2010-04-12 07:48:19 +0000 | [diff] [blame] | 1650 | } |
| 1651 | |
| 1652 | ParmVarDecl *NewParm = CheckParameter(Context.getTranslationUnitDecl(), |
Abramo Bagnara | dff1930 | 2011-03-08 08:55:46 +0000 | [diff] [blame] | 1653 | OldParm->getInnerLocStart(), |
Douglas Gregor | 940bca7 | 2010-04-12 07:48:19 +0000 | [diff] [blame] | 1654 | OldParm->getLocation(), |
Abramo Bagnara | dff1930 | 2011-03-08 08:55:46 +0000 | [diff] [blame] | 1655 | OldParm->getIdentifier(), |
| 1656 | NewDI->getType(), NewDI, |
Rafael Espindola | 6ae7e50 | 2013-04-03 19:27:57 +0000 | [diff] [blame] | 1657 | OldParm->getStorageClass()); |
Douglas Gregor | 940bca7 | 2010-04-12 07:48:19 +0000 | [diff] [blame] | 1658 | if (!NewParm) |
Craig Topper | c3ec149 | 2014-05-26 06:22:03 +0000 | [diff] [blame] | 1659 | return nullptr; |
| 1660 | |
Douglas Gregor | 940bca7 | 2010-04-12 07:48:19 +0000 | [diff] [blame] | 1661 | // Mark the (new) default argument as uninstantiated (if any). |
| 1662 | if (OldParm->hasUninstantiatedDefaultArg()) { |
| 1663 | Expr *Arg = OldParm->getUninstantiatedDefaultArg(); |
| 1664 | NewParm->setUninstantiatedDefaultArg(Arg); |
Douglas Gregor | 758cb67 | 2010-10-12 18:23:32 +0000 | [diff] [blame] | 1665 | } else if (OldParm->hasUnparsedDefaultArg()) { |
| 1666 | NewParm->setUnparsedDefaultArg(); |
| 1667 | UnparsedDefaultArgInstantiations[OldParm].push_back(NewParm); |
Serge Pavlov | 3739f5e7 | 2015-06-29 17:50:19 +0000 | [diff] [blame] | 1668 | } else if (Expr *Arg = OldParm->getDefaultArg()) { |
| 1669 | FunctionDecl *OwningFunc = cast<FunctionDecl>(OldParm->getDeclContext()); |
Serge Pavlov | 73c6a24 | 2015-08-23 10:22:28 +0000 | [diff] [blame] | 1670 | if (OwningFunc->isLexicallyWithinFunctionOrMethod()) { |
| 1671 | // Instantiate default arguments for methods of local classes (DR1484) |
| 1672 | // and non-defining declarations. |
| 1673 | Sema::ContextRAII SavedContext(*this, OwningFunc); |
Serge Pavlov | 3739f5e7 | 2015-06-29 17:50:19 +0000 | [diff] [blame] | 1674 | LocalInstantiationScope Local(*this); |
| 1675 | ExprResult NewArg = SubstExpr(Arg, TemplateArgs); |
John McCall | dc40b61 | 2015-12-11 01:56:36 +0000 | [diff] [blame] | 1676 | if (NewArg.isUsable()) { |
| 1677 | // It would be nice if we still had this. |
| 1678 | SourceLocation EqualLoc = NewArg.get()->getLocStart(); |
| 1679 | SetParamDefaultArgument(NewParm, NewArg.get(), EqualLoc); |
| 1680 | } |
Serge Pavlov | 3739f5e7 | 2015-06-29 17:50:19 +0000 | [diff] [blame] | 1681 | } else { |
| 1682 | // FIXME: if we non-lazily instantiated non-dependent default args for |
| 1683 | // non-dependent parameter types we could remove a bunch of duplicate |
| 1684 | // conversion warnings for such arguments. |
| 1685 | NewParm->setUninstantiatedDefaultArg(Arg); |
| 1686 | } |
| 1687 | } |
Douglas Gregor | 940bca7 | 2010-04-12 07:48:19 +0000 | [diff] [blame] | 1688 | |
| 1689 | NewParm->setHasInheritedDefaultArg(OldParm->hasInheritedDefaultArg()); |
Douglas Gregor | 0dd22bc | 2012-01-25 16:15:54 +0000 | [diff] [blame] | 1690 | |
Douglas Gregor | f301011 | 2011-01-07 16:43:16 +0000 | [diff] [blame] | 1691 | if (OldParm->isParameterPack() && !NewParm->isParameterPack()) { |
Richard Smith | 928be49 | 2012-01-25 02:14:59 +0000 | [diff] [blame] | 1692 | // Add the new parameter to the instantiated parameter pack. |
Douglas Gregor | f301011 | 2011-01-07 16:43:16 +0000 | [diff] [blame] | 1693 | CurrentInstantiationScope->InstantiatedLocalPackArg(OldParm, NewParm); |
| 1694 | } else { |
| 1695 | // Introduce an Old -> New mapping |
Douglas Gregor | 5499af4 | 2011-01-05 23:12:31 +0000 | [diff] [blame] | 1696 | CurrentInstantiationScope->InstantiatedLocal(OldParm, NewParm); |
Douglas Gregor | f301011 | 2011-01-07 16:43:16 +0000 | [diff] [blame] | 1697 | } |
Douglas Gregor | 5499af4 | 2011-01-05 23:12:31 +0000 | [diff] [blame] | 1698 | |
Argyrios Kyrtzidis | 3816ed4 | 2010-07-19 10:14:41 +0000 | [diff] [blame] | 1699 | // FIXME: OldParm may come from a FunctionProtoType, in which case CurContext |
| 1700 | // can be anything, is this right ? |
Fariborz Jahanian | 714447b | 2010-07-13 21:05:02 +0000 | [diff] [blame] | 1701 | NewParm->setDeclContext(CurContext); |
John McCall | 8fb0d9d | 2011-05-01 22:35:37 +0000 | [diff] [blame] | 1702 | |
| 1703 | NewParm->setScopeInfo(OldParm->getFunctionScopeDepth(), |
| 1704 | OldParm->getFunctionScopeIndex() + indexAdjustment); |
Jordan Rose | a0a86be | 2013-03-08 22:25:36 +0000 | [diff] [blame] | 1705 | |
| 1706 | InstantiateAttrs(TemplateArgs, OldParm, NewParm); |
| 1707 | |
Douglas Gregor | 940bca7 | 2010-04-12 07:48:19 +0000 | [diff] [blame] | 1708 | return NewParm; |
| 1709 | } |
| 1710 | |
Douglas Gregor | dd47216 | 2011-01-07 00:20:55 +0000 | [diff] [blame] | 1711 | /// \brief Substitute the given template arguments into the given set of |
| 1712 | /// parameters, producing the set of parameter types that would be generated |
| 1713 | /// from such a substitution. |
David Majnemer | 59f7792 | 2016-06-24 04:05:48 +0000 | [diff] [blame] | 1714 | bool Sema::SubstParmTypes( |
| 1715 | SourceLocation Loc, ArrayRef<ParmVarDecl *> Params, |
| 1716 | const FunctionProtoType::ExtParameterInfo *ExtParamInfos, |
| 1717 | const MultiLevelTemplateArgumentList &TemplateArgs, |
| 1718 | SmallVectorImpl<QualType> &ParamTypes, |
| 1719 | SmallVectorImpl<ParmVarDecl *> *OutParams, |
| 1720 | ExtParameterInfoBuilder &ParamInfos) { |
Douglas Gregor | dd47216 | 2011-01-07 00:20:55 +0000 | [diff] [blame] | 1721 | assert(!ActiveTemplateInstantiations.empty() && |
| 1722 | "Cannot perform an instantiation without some context on the " |
| 1723 | "instantiation stack"); |
| 1724 | |
| 1725 | TemplateInstantiator Instantiator(*this, TemplateArgs, Loc, |
| 1726 | DeclarationName()); |
David Majnemer | 59f7792 | 2016-06-24 04:05:48 +0000 | [diff] [blame] | 1727 | return Instantiator.TransformFunctionTypeParams( |
| 1728 | Loc, Params, nullptr, ExtParamInfos, ParamTypes, OutParams, ParamInfos); |
Douglas Gregor | dd47216 | 2011-01-07 00:20:55 +0000 | [diff] [blame] | 1729 | } |
| 1730 | |
John McCall | 76d824f | 2009-08-25 22:02:44 +0000 | [diff] [blame] | 1731 | /// \brief Perform substitution on the base class specifiers of the |
| 1732 | /// given class template specialization. |
Douglas Gregor | 463421d | 2009-03-03 04:44:36 +0000 | [diff] [blame] | 1733 | /// |
| 1734 | /// Produces a diagnostic and returns true on error, returns false and |
| 1735 | /// attaches the instantiated base classes to the class template |
| 1736 | /// specialization if successful. |
Mike Stump | 11289f4 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 1737 | bool |
John McCall | 76d824f | 2009-08-25 22:02:44 +0000 | [diff] [blame] | 1738 | Sema::SubstBaseSpecifiers(CXXRecordDecl *Instantiation, |
| 1739 | CXXRecordDecl *Pattern, |
Douglas Gregor | 01afeef | 2009-08-28 20:31:08 +0000 | [diff] [blame] | 1740 | const MultiLevelTemplateArgumentList &TemplateArgs) { |
Douglas Gregor | 463421d | 2009-03-03 04:44:36 +0000 | [diff] [blame] | 1741 | bool Invalid = false; |
Chris Lattner | 0e62c1c | 2011-07-23 10:55:15 +0000 | [diff] [blame] | 1742 | SmallVector<CXXBaseSpecifier*, 4> InstantiatedBases; |
Richard Trieu | b584133 | 2015-04-15 01:21:42 +0000 | [diff] [blame] | 1743 | for (const auto &Base : Pattern->bases()) { |
Aaron Ballman | 574705e | 2014-03-13 15:41:46 +0000 | [diff] [blame] | 1744 | if (!Base.getType()->isDependentType()) { |
| 1745 | if (const CXXRecordDecl *RD = Base.getType()->getAsCXXRecordDecl()) { |
Matt Beaumont-Gay | 76d0b46 | 2013-06-21 18:58:32 +0000 | [diff] [blame] | 1746 | if (RD->isInvalidDecl()) |
| 1747 | Instantiation->setInvalidDecl(); |
| 1748 | } |
Aaron Ballman | 574705e | 2014-03-13 15:41:46 +0000 | [diff] [blame] | 1749 | InstantiatedBases.push_back(new (Context) CXXBaseSpecifier(Base)); |
Douglas Gregor | 463421d | 2009-03-03 04:44:36 +0000 | [diff] [blame] | 1750 | continue; |
| 1751 | } |
| 1752 | |
Douglas Gregor | 752a595 | 2011-01-03 22:36:02 +0000 | [diff] [blame] | 1753 | SourceLocation EllipsisLoc; |
Douglas Gregor | c52264e | 2011-03-02 02:04:06 +0000 | [diff] [blame] | 1754 | TypeSourceInfo *BaseTypeLoc; |
Aaron Ballman | 574705e | 2014-03-13 15:41:46 +0000 | [diff] [blame] | 1755 | if (Base.isPackExpansion()) { |
Douglas Gregor | 752a595 | 2011-01-03 22:36:02 +0000 | [diff] [blame] | 1756 | // This is a pack expansion. See whether we should expand it now, or |
| 1757 | // wait until later. |
Chris Lattner | 0e62c1c | 2011-07-23 10:55:15 +0000 | [diff] [blame] | 1758 | SmallVector<UnexpandedParameterPack, 2> Unexpanded; |
Aaron Ballman | 574705e | 2014-03-13 15:41:46 +0000 | [diff] [blame] | 1759 | collectUnexpandedParameterPacks(Base.getTypeSourceInfo()->getTypeLoc(), |
Douglas Gregor | 752a595 | 2011-01-03 22:36:02 +0000 | [diff] [blame] | 1760 | Unexpanded); |
| 1761 | bool ShouldExpand = false; |
Douglas Gregor | a8bac7f | 2011-01-10 07:32:04 +0000 | [diff] [blame] | 1762 | bool RetainExpansion = false; |
David Blaikie | 05785d1 | 2013-02-20 22:23:23 +0000 | [diff] [blame] | 1763 | Optional<unsigned> NumExpansions; |
Aaron Ballman | 574705e | 2014-03-13 15:41:46 +0000 | [diff] [blame] | 1764 | if (CheckParameterPacksForExpansion(Base.getEllipsisLoc(), |
| 1765 | Base.getSourceRange(), |
David Blaikie | b9c168a | 2011-09-22 02:34:54 +0000 | [diff] [blame] | 1766 | Unexpanded, |
Douglas Gregor | 752a595 | 2011-01-03 22:36:02 +0000 | [diff] [blame] | 1767 | TemplateArgs, ShouldExpand, |
Douglas Gregor | a8bac7f | 2011-01-10 07:32:04 +0000 | [diff] [blame] | 1768 | RetainExpansion, |
Douglas Gregor | 752a595 | 2011-01-03 22:36:02 +0000 | [diff] [blame] | 1769 | NumExpansions)) { |
Douglas Gregor | 752a595 | 2011-01-03 22:36:02 +0000 | [diff] [blame] | 1770 | Invalid = true; |
Douglas Gregor | 44e7df6 | 2011-01-04 00:32:56 +0000 | [diff] [blame] | 1771 | continue; |
Douglas Gregor | 752a595 | 2011-01-03 22:36:02 +0000 | [diff] [blame] | 1772 | } |
| 1773 | |
| 1774 | // If we should expand this pack expansion now, do so. |
| 1775 | if (ShouldExpand) { |
Douglas Gregor | 0dca5fd | 2011-01-14 17:04:44 +0000 | [diff] [blame] | 1776 | for (unsigned I = 0; I != *NumExpansions; ++I) { |
Douglas Gregor | 752a595 | 2011-01-03 22:36:02 +0000 | [diff] [blame] | 1777 | Sema::ArgumentPackSubstitutionIndexRAII SubstIndex(*this, I); |
| 1778 | |
Aaron Ballman | 574705e | 2014-03-13 15:41:46 +0000 | [diff] [blame] | 1779 | TypeSourceInfo *BaseTypeLoc = SubstType(Base.getTypeSourceInfo(), |
Douglas Gregor | 752a595 | 2011-01-03 22:36:02 +0000 | [diff] [blame] | 1780 | TemplateArgs, |
Aaron Ballman | 574705e | 2014-03-13 15:41:46 +0000 | [diff] [blame] | 1781 | Base.getSourceRange().getBegin(), |
Douglas Gregor | 752a595 | 2011-01-03 22:36:02 +0000 | [diff] [blame] | 1782 | DeclarationName()); |
| 1783 | if (!BaseTypeLoc) { |
| 1784 | Invalid = true; |
| 1785 | continue; |
| 1786 | } |
| 1787 | |
| 1788 | if (CXXBaseSpecifier *InstantiatedBase |
| 1789 | = CheckBaseSpecifier(Instantiation, |
Aaron Ballman | 574705e | 2014-03-13 15:41:46 +0000 | [diff] [blame] | 1790 | Base.getSourceRange(), |
| 1791 | Base.isVirtual(), |
| 1792 | Base.getAccessSpecifierAsWritten(), |
Douglas Gregor | 752a595 | 2011-01-03 22:36:02 +0000 | [diff] [blame] | 1793 | BaseTypeLoc, |
| 1794 | SourceLocation())) |
| 1795 | InstantiatedBases.push_back(InstantiatedBase); |
| 1796 | else |
| 1797 | Invalid = true; |
| 1798 | } |
| 1799 | |
| 1800 | continue; |
| 1801 | } |
| 1802 | |
| 1803 | // The resulting base specifier will (still) be a pack expansion. |
Aaron Ballman | 574705e | 2014-03-13 15:41:46 +0000 | [diff] [blame] | 1804 | EllipsisLoc = Base.getEllipsisLoc(); |
Douglas Gregor | c52264e | 2011-03-02 02:04:06 +0000 | [diff] [blame] | 1805 | Sema::ArgumentPackSubstitutionIndexRAII SubstIndex(*this, -1); |
Aaron Ballman | 574705e | 2014-03-13 15:41:46 +0000 | [diff] [blame] | 1806 | BaseTypeLoc = SubstType(Base.getTypeSourceInfo(), |
Douglas Gregor | c52264e | 2011-03-02 02:04:06 +0000 | [diff] [blame] | 1807 | TemplateArgs, |
Aaron Ballman | 574705e | 2014-03-13 15:41:46 +0000 | [diff] [blame] | 1808 | Base.getSourceRange().getBegin(), |
Douglas Gregor | c52264e | 2011-03-02 02:04:06 +0000 | [diff] [blame] | 1809 | DeclarationName()); |
| 1810 | } else { |
Aaron Ballman | 574705e | 2014-03-13 15:41:46 +0000 | [diff] [blame] | 1811 | BaseTypeLoc = SubstType(Base.getTypeSourceInfo(), |
Douglas Gregor | c52264e | 2011-03-02 02:04:06 +0000 | [diff] [blame] | 1812 | TemplateArgs, |
Aaron Ballman | 574705e | 2014-03-13 15:41:46 +0000 | [diff] [blame] | 1813 | Base.getSourceRange().getBegin(), |
Douglas Gregor | c52264e | 2011-03-02 02:04:06 +0000 | [diff] [blame] | 1814 | DeclarationName()); |
Douglas Gregor | 752a595 | 2011-01-03 22:36:02 +0000 | [diff] [blame] | 1815 | } |
| 1816 | |
Nick Lewycky | 19b9f95 | 2010-07-26 16:56:01 +0000 | [diff] [blame] | 1817 | if (!BaseTypeLoc) { |
Douglas Gregor | 463421d | 2009-03-03 04:44:36 +0000 | [diff] [blame] | 1818 | Invalid = true; |
| 1819 | continue; |
| 1820 | } |
| 1821 | |
| 1822 | if (CXXBaseSpecifier *InstantiatedBase |
Douglas Gregor | 8ea8fd4 | 2009-03-25 21:17:03 +0000 | [diff] [blame] | 1823 | = CheckBaseSpecifier(Instantiation, |
Aaron Ballman | 574705e | 2014-03-13 15:41:46 +0000 | [diff] [blame] | 1824 | Base.getSourceRange(), |
| 1825 | Base.isVirtual(), |
| 1826 | Base.getAccessSpecifierAsWritten(), |
Douglas Gregor | 752a595 | 2011-01-03 22:36:02 +0000 | [diff] [blame] | 1827 | BaseTypeLoc, |
| 1828 | EllipsisLoc)) |
Douglas Gregor | 463421d | 2009-03-03 04:44:36 +0000 | [diff] [blame] | 1829 | InstantiatedBases.push_back(InstantiatedBase); |
| 1830 | else |
| 1831 | Invalid = true; |
| 1832 | } |
| 1833 | |
Craig Topper | aa700cb | 2015-12-27 21:55:19 +0000 | [diff] [blame] | 1834 | if (!Invalid && AttachBaseSpecifiers(Instantiation, InstantiatedBases)) |
Douglas Gregor | 463421d | 2009-03-03 04:44:36 +0000 | [diff] [blame] | 1835 | Invalid = true; |
| 1836 | |
| 1837 | return Invalid; |
| 1838 | } |
| 1839 | |
DeLesley Hutchins | 30398dd | 2012-01-20 22:50:54 +0000 | [diff] [blame] | 1840 | // Defined via #include from SemaTemplateInstantiateDecl.cpp |
Benjamin Kramer | bf8da9d | 2012-02-06 11:13:08 +0000 | [diff] [blame] | 1841 | namespace clang { |
| 1842 | namespace sema { |
| 1843 | Attr *instantiateTemplateAttribute(const Attr *At, ASTContext &C, Sema &S, |
| 1844 | const MultiLevelTemplateArgumentList &TemplateArgs); |
| 1845 | } |
| 1846 | } |
DeLesley Hutchins | 30398dd | 2012-01-20 22:50:54 +0000 | [diff] [blame] | 1847 | |
Douglas Gregor | 8ea8fd4 | 2009-03-25 21:17:03 +0000 | [diff] [blame] | 1848 | /// \brief Instantiate the definition of a class from a given pattern. |
| 1849 | /// |
| 1850 | /// \param PointOfInstantiation The point of instantiation within the |
| 1851 | /// source code. |
| 1852 | /// |
| 1853 | /// \param Instantiation is the declaration whose definition is being |
| 1854 | /// instantiated. This will be either a class template specialization |
| 1855 | /// or a member class of a class template specialization. |
| 1856 | /// |
| 1857 | /// \param Pattern is the pattern from which the instantiation |
| 1858 | /// occurs. This will be either the declaration of a class template or |
| 1859 | /// the declaration of a member class of a class template. |
| 1860 | /// |
| 1861 | /// \param TemplateArgs The template arguments to be substituted into |
| 1862 | /// the pattern. |
| 1863 | /// |
Douglas Gregor | 34ec2ef | 2009-09-04 22:48:11 +0000 | [diff] [blame] | 1864 | /// \param TSK the kind of implicit or explicit instantiation to perform. |
Douglas Gregor | 8a2e601 | 2009-08-24 15:23:48 +0000 | [diff] [blame] | 1865 | /// |
| 1866 | /// \param Complain whether to complain if the class cannot be instantiated due |
| 1867 | /// to the lack of a definition. |
| 1868 | /// |
Douglas Gregor | 8ea8fd4 | 2009-03-25 21:17:03 +0000 | [diff] [blame] | 1869 | /// \returns true if an error occurred, false otherwise. |
| 1870 | bool |
| 1871 | Sema::InstantiateClass(SourceLocation PointOfInstantiation, |
| 1872 | CXXRecordDecl *Instantiation, CXXRecordDecl *Pattern, |
Douglas Gregor | 01afeef | 2009-08-28 20:31:08 +0000 | [diff] [blame] | 1873 | const MultiLevelTemplateArgumentList &TemplateArgs, |
Douglas Gregor | 34ec2ef | 2009-09-04 22:48:11 +0000 | [diff] [blame] | 1874 | TemplateSpecializationKind TSK, |
Douglas Gregor | 8a2e601 | 2009-08-24 15:23:48 +0000 | [diff] [blame] | 1875 | bool Complain) { |
Mike Stump | 11289f4 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 1876 | CXXRecordDecl *PatternDef |
Douglas Gregor | 0a5a221 | 2010-02-11 01:04:33 +0000 | [diff] [blame] | 1877 | = cast_or_null<CXXRecordDecl>(Pattern->getDefinition()); |
Vassil Vassilev | b21ee08 | 2016-08-18 22:01:25 +0000 | [diff] [blame] | 1878 | if (DiagnoseUninstantiableTemplate(PointOfInstantiation, Instantiation, |
Richard Smith | 4b38ded | 2012-03-14 23:13:10 +0000 | [diff] [blame] | 1879 | Instantiation->getInstantiatedFromMemberClass(), |
| 1880 | Pattern, PatternDef, TSK, Complain)) |
Douglas Gregor | 8ea8fd4 | 2009-03-25 21:17:03 +0000 | [diff] [blame] | 1881 | return true; |
Douglas Gregor | 8ea8fd4 | 2009-03-25 21:17:03 +0000 | [diff] [blame] | 1882 | Pattern = PatternDef; |
| 1883 | |
Douglas Gregor | d6ba93d | 2009-10-15 15:54:05 +0000 | [diff] [blame] | 1884 | // \brief Record the point of instantiation. |
| 1885 | if (MemberSpecializationInfo *MSInfo |
| 1886 | = Instantiation->getMemberSpecializationInfo()) { |
| 1887 | MSInfo->setTemplateSpecializationKind(TSK); |
| 1888 | MSInfo->setPointOfInstantiation(PointOfInstantiation); |
Douglas Gregor | ef6ab41 | 2009-10-27 06:26:26 +0000 | [diff] [blame] | 1889 | } else if (ClassTemplateSpecializationDecl *Spec |
Nico Weber | 3ffc4c9 | 2011-12-20 20:32:49 +0000 | [diff] [blame] | 1890 | = dyn_cast<ClassTemplateSpecializationDecl>(Instantiation)) { |
Douglas Gregor | ef6ab41 | 2009-10-27 06:26:26 +0000 | [diff] [blame] | 1891 | Spec->setTemplateSpecializationKind(TSK); |
| 1892 | Spec->setPointOfInstantiation(PointOfInstantiation); |
Douglas Gregor | d6ba93d | 2009-10-15 15:54:05 +0000 | [diff] [blame] | 1893 | } |
Richard Smith | a108760 | 2014-03-10 00:04:29 +0000 | [diff] [blame] | 1894 | |
Douglas Gregor | f3430ae | 2009-03-25 21:23:52 +0000 | [diff] [blame] | 1895 | InstantiatingTemplate Inst(*this, PointOfInstantiation, Instantiation); |
Alp Toker | d4a72d5 | 2013-10-08 08:09:04 +0000 | [diff] [blame] | 1896 | if (Inst.isInvalid()) |
Douglas Gregor | 8ea8fd4 | 2009-03-25 21:17:03 +0000 | [diff] [blame] | 1897 | return true; |
Richard Smith | e19b95d | 2016-05-26 20:23:13 +0000 | [diff] [blame] | 1898 | PrettyDeclStackTraceEntry CrashInfo(*this, Instantiation, SourceLocation(), |
| 1899 | "instantiating class definition"); |
Douglas Gregor | 8ea8fd4 | 2009-03-25 21:17:03 +0000 | [diff] [blame] | 1900 | |
| 1901 | // Enter the scope of this instantiation. We don't use |
| 1902 | // PushDeclContext because we don't have a scope. |
John McCall | 80e58cd | 2010-04-29 00:35:03 +0000 | [diff] [blame] | 1903 | ContextRAII SavedContext(*this, Instantiation); |
Douglas Gregor | 1715842 | 2010-05-12 17:27:19 +0000 | [diff] [blame] | 1904 | EnterExpressionEvaluationContext EvalContext(*this, |
John McCall | faf5fb4 | 2010-08-26 23:41:50 +0000 | [diff] [blame] | 1905 | Sema::PotentiallyEvaluated); |
Douglas Gregor | 8ea8fd4 | 2009-03-25 21:17:03 +0000 | [diff] [blame] | 1906 | |
Douglas Gregor | 5112157 | 2010-03-24 01:33:17 +0000 | [diff] [blame] | 1907 | // If this is an instantiation of a local class, merge this local |
| 1908 | // instantiation scope with the enclosing scope. Otherwise, every |
| 1909 | // instantiation of a class has its own local instantiation scope. |
| 1910 | bool MergeWithParentScope = !Instantiation->isDefinedOutsideFunctionOrMethod(); |
John McCall | 19c1bfd | 2010-08-25 05:32:35 +0000 | [diff] [blame] | 1911 | LocalInstantiationScope Scope(*this, MergeWithParentScope); |
Douglas Gregor | 5112157 | 2010-03-24 01:33:17 +0000 | [diff] [blame] | 1912 | |
Reid Kleckner | 5b64034 | 2016-02-26 19:51:02 +0000 | [diff] [blame] | 1913 | // All dllexported classes created during instantiation should be fully |
| 1914 | // emitted after instantiation completes. We may not be ready to emit any |
| 1915 | // delayed classes already on the stack, so save them away and put them back |
| 1916 | // later. |
| 1917 | decltype(DelayedDllExportClasses) ExportedClasses; |
| 1918 | std::swap(ExportedClasses, DelayedDllExportClasses); |
| 1919 | |
John McCall | 6602bb1 | 2010-08-01 02:01:53 +0000 | [diff] [blame] | 1920 | // Pull attributes from the pattern onto the instantiation. |
| 1921 | InstantiateAttrs(TemplateArgs, Pattern, Instantiation); |
| 1922 | |
Douglas Gregor | 8ea8fd4 | 2009-03-25 21:17:03 +0000 | [diff] [blame] | 1923 | // Start the definition of this instantiation. |
| 1924 | Instantiation->startDefinition(); |
Richard Smith | a108760 | 2014-03-10 00:04:29 +0000 | [diff] [blame] | 1925 | |
| 1926 | // The instantiation is visible here, even if it was first declared in an |
| 1927 | // unimported module. |
| 1928 | Instantiation->setHidden(false); |
| 1929 | |
| 1930 | // FIXME: This loses the as-written tag kind for an explicit instantiation. |
Douglas Gregor | e902956 | 2010-05-06 00:28:52 +0000 | [diff] [blame] | 1931 | Instantiation->setTagKind(Pattern->getTagKind()); |
Douglas Gregor | 8ea8fd4 | 2009-03-25 21:17:03 +0000 | [diff] [blame] | 1932 | |
John McCall | 76d824f | 2009-08-25 22:02:44 +0000 | [diff] [blame] | 1933 | // Do substitution on the base class specifiers. |
| 1934 | if (SubstBaseSpecifiers(Instantiation, Pattern, TemplateArgs)) |
Douglas Gregor | b9b8b81 | 2012-07-02 21:00:41 +0000 | [diff] [blame] | 1935 | Instantiation->setInvalidDecl(); |
Douglas Gregor | 8ea8fd4 | 2009-03-25 21:17:03 +0000 | [diff] [blame] | 1936 | |
Douglas Gregor | 869853e | 2010-11-10 19:44:59 +0000 | [diff] [blame] | 1937 | TemplateDeclInstantiator Instantiator(*this, Instantiation, TemplateArgs); |
Chris Lattner | 0e62c1c | 2011-07-23 10:55:15 +0000 | [diff] [blame] | 1938 | SmallVector<Decl*, 4> Fields; |
DeLesley Hutchins | 30398dd | 2012-01-20 22:50:54 +0000 | [diff] [blame] | 1939 | // Delay instantiation of late parsed attributes. |
| 1940 | LateInstantiatedAttrVec LateAttrs; |
| 1941 | Instantiator.enableLateAttributeInstantiation(&LateAttrs); |
| 1942 | |
Aaron Ballman | 629afae | 2014-03-07 19:56:05 +0000 | [diff] [blame] | 1943 | for (auto *Member : Pattern->decls()) { |
Argyrios Kyrtzidis | 9a94d9b | 2010-11-04 03:18:57 +0000 | [diff] [blame] | 1944 | // Don't instantiate members not belonging in this semantic context. |
| 1945 | // e.g. for: |
| 1946 | // @code |
| 1947 | // template <int i> class A { |
| 1948 | // class B *g; |
| 1949 | // }; |
| 1950 | // @endcode |
| 1951 | // 'class B' has the template as lexical context but semantically it is |
| 1952 | // introduced in namespace scope. |
Aaron Ballman | 629afae | 2014-03-07 19:56:05 +0000 | [diff] [blame] | 1953 | if (Member->getDeclContext() != Pattern) |
Argyrios Kyrtzidis | 9a94d9b | 2010-11-04 03:18:57 +0000 | [diff] [blame] | 1954 | continue; |
| 1955 | |
Aaron Ballman | 629afae | 2014-03-07 19:56:05 +0000 | [diff] [blame] | 1956 | if (Member->isInvalidDecl()) { |
Richard Smith | ded9c2e | 2012-07-11 22:37:56 +0000 | [diff] [blame] | 1957 | Instantiation->setInvalidDecl(); |
Douglas Gregor | 869853e | 2010-11-10 19:44:59 +0000 | [diff] [blame] | 1958 | continue; |
| 1959 | } |
| 1960 | |
Aaron Ballman | 629afae | 2014-03-07 19:56:05 +0000 | [diff] [blame] | 1961 | Decl *NewMember = Instantiator.Visit(Member); |
Douglas Gregor | 8ea8fd4 | 2009-03-25 21:17:03 +0000 | [diff] [blame] | 1962 | if (NewMember) { |
Richard Smith | 938f40b | 2011-06-11 17:19:42 +0000 | [diff] [blame] | 1963 | if (FieldDecl *Field = dyn_cast<FieldDecl>(NewMember)) { |
John McCall | 4887165 | 2010-08-21 09:40:31 +0000 | [diff] [blame] | 1964 | Fields.push_back(Field); |
Richard Smith | 7d137e3 | 2012-03-23 03:33:32 +0000 | [diff] [blame] | 1965 | } else if (EnumDecl *Enum = dyn_cast<EnumDecl>(NewMember)) { |
| 1966 | // C++11 [temp.inst]p1: The implicit instantiation of a class template |
| 1967 | // specialization causes the implicit instantiation of the definitions |
| 1968 | // of unscoped member enumerations. |
| 1969 | // Record a point of instantiation for this implicit instantiation. |
Richard Smith | b66d777 | 2012-03-23 23:09:08 +0000 | [diff] [blame] | 1970 | if (TSK == TSK_ImplicitInstantiation && !Enum->isScoped() && |
| 1971 | Enum->isCompleteDefinition()) { |
Richard Smith | 7d137e3 | 2012-03-23 03:33:32 +0000 | [diff] [blame] | 1972 | MemberSpecializationInfo *MSInfo =Enum->getMemberSpecializationInfo(); |
| 1973 | assert(MSInfo && "no spec info for member enum specialization"); |
| 1974 | MSInfo->setTemplateSpecializationKind(TSK_ImplicitInstantiation); |
| 1975 | MSInfo->setPointOfInstantiation(PointOfInstantiation); |
| 1976 | } |
Richard Smith | ded9c2e | 2012-07-11 22:37:56 +0000 | [diff] [blame] | 1977 | } else if (StaticAssertDecl *SA = dyn_cast<StaticAssertDecl>(NewMember)) { |
| 1978 | if (SA->isFailed()) { |
| 1979 | // A static_assert failed. Bail out; instantiating this |
| 1980 | // class is probably not meaningful. |
| 1981 | Instantiation->setInvalidDecl(); |
| 1982 | break; |
| 1983 | } |
Richard Smith | 7d137e3 | 2012-03-23 03:33:32 +0000 | [diff] [blame] | 1984 | } |
| 1985 | |
| 1986 | if (NewMember->isInvalidDecl()) |
Douglas Gregor | b9b8b81 | 2012-07-02 21:00:41 +0000 | [diff] [blame] | 1987 | Instantiation->setInvalidDecl(); |
Douglas Gregor | 8ea8fd4 | 2009-03-25 21:17:03 +0000 | [diff] [blame] | 1988 | } else { |
| 1989 | // FIXME: Eventually, a NULL return will mean that one of the |
Douglas Gregor | b9b8b81 | 2012-07-02 21:00:41 +0000 | [diff] [blame] | 1990 | // instantiations was a semantic disaster, and we'll want to mark the |
| 1991 | // declaration invalid. |
| 1992 | // For now, we expect to skip some members that we can't yet handle. |
Douglas Gregor | 8ea8fd4 | 2009-03-25 21:17:03 +0000 | [diff] [blame] | 1993 | } |
| 1994 | } |
| 1995 | |
| 1996 | // Finish checking fields. |
Craig Topper | c3ec149 | 2014-05-26 06:22:03 +0000 | [diff] [blame] | 1997 | ActOnFields(nullptr, Instantiation->getLocation(), Instantiation, Fields, |
| 1998 | SourceLocation(), SourceLocation(), nullptr); |
Douglas Gregor | 0be31a2 | 2010-07-02 17:43:08 +0000 | [diff] [blame] | 1999 | CheckCompletedCXXClass(Instantiation); |
Richard Smith | 938f40b | 2011-06-11 17:19:42 +0000 | [diff] [blame] | 2000 | |
Reid Kleckner | 93f661a | 2015-03-17 21:51:43 +0000 | [diff] [blame] | 2001 | // Default arguments are parsed, if not instantiated. We can go instantiate |
| 2002 | // default arg exprs for default constructors if necessary now. |
Hans Wennborg | 99000c2 | 2015-08-15 01:18:16 +0000 | [diff] [blame] | 2003 | ActOnFinishCXXNonNestedClass(Instantiation); |
Reid Kleckner | 93f661a | 2015-03-17 21:51:43 +0000 | [diff] [blame] | 2004 | |
Reid Kleckner | 5b64034 | 2016-02-26 19:51:02 +0000 | [diff] [blame] | 2005 | // Put back the delayed exported classes that we moved out of the way. |
| 2006 | std::swap(ExportedClasses, DelayedDllExportClasses); |
| 2007 | |
DeLesley Hutchins | 30398dd | 2012-01-20 22:50:54 +0000 | [diff] [blame] | 2008 | // Instantiate late parsed attributes, and attach them to their decls. |
| 2009 | // See Sema::InstantiateAttrs |
| 2010 | for (LateInstantiatedAttrVec::iterator I = LateAttrs.begin(), |
| 2011 | E = LateAttrs.end(); I != E; ++I) { |
| 2012 | assert(CurrentInstantiationScope == Instantiator.getStartingScope()); |
| 2013 | CurrentInstantiationScope = I->Scope; |
Richard Smith | c3d2ebb | 2013-06-07 02:33:37 +0000 | [diff] [blame] | 2014 | |
| 2015 | // Allow 'this' within late-parsed attributes. |
| 2016 | NamedDecl *ND = dyn_cast<NamedDecl>(I->NewDecl); |
| 2017 | CXXRecordDecl *ThisContext = |
| 2018 | dyn_cast_or_null<CXXRecordDecl>(ND->getDeclContext()); |
| 2019 | CXXThisScopeRAII ThisScope(*this, ThisContext, /*TypeQuals*/0, |
| 2020 | ND && ND->isCXXInstanceMember()); |
| 2021 | |
DeLesley Hutchins | 30398dd | 2012-01-20 22:50:54 +0000 | [diff] [blame] | 2022 | Attr *NewAttr = |
| 2023 | instantiateTemplateAttribute(I->TmplAttr, Context, *this, TemplateArgs); |
| 2024 | I->NewDecl->addAttr(NewAttr); |
| 2025 | LocalInstantiationScope::deleteScopes(I->Scope, |
| 2026 | Instantiator.getStartingScope()); |
| 2027 | } |
| 2028 | Instantiator.disableLateAttributeInstantiation(); |
| 2029 | LateAttrs.clear(); |
| 2030 | |
Richard Smith | d3b5c908 | 2012-07-27 04:22:15 +0000 | [diff] [blame] | 2031 | ActOnFinishDelayedMemberInitializers(Instantiation); |
Richard Smith | 938f40b | 2011-06-11 17:19:42 +0000 | [diff] [blame] | 2032 | |
Richard Smith | a108760 | 2014-03-10 00:04:29 +0000 | [diff] [blame] | 2033 | // FIXME: We should do something similar for explicit instantiations so they |
| 2034 | // end up in the right module. |
Abramo Bagnara | 12dcbf3 | 2011-11-18 08:08:52 +0000 | [diff] [blame] | 2035 | if (TSK == TSK_ImplicitInstantiation) { |
Argyrios Kyrtzidis | e378948 | 2012-02-11 01:59:57 +0000 | [diff] [blame] | 2036 | Instantiation->setLocation(Pattern->getLocation()); |
Abramo Bagnara | 12dcbf3 | 2011-11-18 08:08:52 +0000 | [diff] [blame] | 2037 | Instantiation->setLocStart(Pattern->getInnerLocStart()); |
Argyrios Kyrtzidis | d798c05 | 2016-07-15 18:11:33 +0000 | [diff] [blame] | 2038 | Instantiation->setBraceRange(Pattern->getBraceRange()); |
Abramo Bagnara | 12dcbf3 | 2011-11-18 08:08:52 +0000 | [diff] [blame] | 2039 | } |
Abramo Bagnara | fd3a455 | 2011-10-03 20:34:03 +0000 | [diff] [blame] | 2040 | |
Douglas Gregor | b9b8b81 | 2012-07-02 21:00:41 +0000 | [diff] [blame] | 2041 | if (!Instantiation->isInvalidDecl()) { |
John McCall | a0a9689 | 2012-08-10 03:15:35 +0000 | [diff] [blame] | 2042 | // Perform any dependent diagnostics from the pattern. |
| 2043 | PerformDependentDiagnostics(Pattern, TemplateArgs); |
| 2044 | |
Douglas Gregor | 869853e | 2010-11-10 19:44:59 +0000 | [diff] [blame] | 2045 | // Instantiate any out-of-line class template partial |
| 2046 | // specializations now. |
Richard Smith | 10b55fc | 2013-09-26 03:49:48 +0000 | [diff] [blame] | 2047 | for (TemplateDeclInstantiator::delayed_partial_spec_iterator |
Douglas Gregor | 869853e | 2010-11-10 19:44:59 +0000 | [diff] [blame] | 2048 | P = Instantiator.delayed_partial_spec_begin(), |
| 2049 | PEnd = Instantiator.delayed_partial_spec_end(); |
| 2050 | P != PEnd; ++P) { |
| 2051 | if (!Instantiator.InstantiateClassTemplatePartialSpecialization( |
Richard Smith | 10b55fc | 2013-09-26 03:49:48 +0000 | [diff] [blame] | 2052 | P->first, P->second)) { |
| 2053 | Instantiation->setInvalidDecl(); |
| 2054 | break; |
| 2055 | } |
| 2056 | } |
| 2057 | |
| 2058 | // Instantiate any out-of-line variable template partial |
| 2059 | // specializations now. |
| 2060 | for (TemplateDeclInstantiator::delayed_var_partial_spec_iterator |
| 2061 | P = Instantiator.delayed_var_partial_spec_begin(), |
| 2062 | PEnd = Instantiator.delayed_var_partial_spec_end(); |
| 2063 | P != PEnd; ++P) { |
| 2064 | if (!Instantiator.InstantiateVarTemplatePartialSpecialization( |
| 2065 | P->first, P->second)) { |
Douglas Gregor | b9b8b81 | 2012-07-02 21:00:41 +0000 | [diff] [blame] | 2066 | Instantiation->setInvalidDecl(); |
Douglas Gregor | 869853e | 2010-11-10 19:44:59 +0000 | [diff] [blame] | 2067 | break; |
| 2068 | } |
| 2069 | } |
| 2070 | } |
| 2071 | |
Douglas Gregor | 8ea8fd4 | 2009-03-25 21:17:03 +0000 | [diff] [blame] | 2072 | // Exit the scope of this instantiation. |
John McCall | 80e58cd | 2010-04-29 00:35:03 +0000 | [diff] [blame] | 2073 | SavedContext.pop(); |
Douglas Gregor | 8ea8fd4 | 2009-03-25 21:17:03 +0000 | [diff] [blame] | 2074 | |
Douglas Gregor | b9b8b81 | 2012-07-02 21:00:41 +0000 | [diff] [blame] | 2075 | if (!Instantiation->isInvalidDecl()) { |
Douglas Gregor | 28ad4b5 | 2009-05-26 20:50:29 +0000 | [diff] [blame] | 2076 | Consumer.HandleTagDeclDefinition(Instantiation); |
| 2077 | |
Douglas Gregor | 88d292c | 2010-05-13 16:44:06 +0000 | [diff] [blame] | 2078 | // Always emit the vtable for an explicit instantiation definition |
| 2079 | // of a polymorphic class template specialization. |
| 2080 | if (TSK == TSK_ExplicitInstantiationDefinition) |
| 2081 | MarkVTableUsed(PointOfInstantiation, Instantiation, true); |
| 2082 | } |
| 2083 | |
Douglas Gregor | b9b8b81 | 2012-07-02 21:00:41 +0000 | [diff] [blame] | 2084 | return Instantiation->isInvalidDecl(); |
Douglas Gregor | 8ea8fd4 | 2009-03-25 21:17:03 +0000 | [diff] [blame] | 2085 | } |
| 2086 | |
Richard Smith | 4b38ded | 2012-03-14 23:13:10 +0000 | [diff] [blame] | 2087 | /// \brief Instantiate the definition of an enum from a given pattern. |
| 2088 | /// |
| 2089 | /// \param PointOfInstantiation The point of instantiation within the |
| 2090 | /// source code. |
| 2091 | /// \param Instantiation is the declaration whose definition is being |
| 2092 | /// instantiated. This will be a member enumeration of a class |
| 2093 | /// temploid specialization, or a local enumeration within a |
| 2094 | /// function temploid specialization. |
| 2095 | /// \param Pattern The templated declaration from which the instantiation |
| 2096 | /// occurs. |
| 2097 | /// \param TemplateArgs The template arguments to be substituted into |
| 2098 | /// the pattern. |
| 2099 | /// \param TSK The kind of implicit or explicit instantiation to perform. |
| 2100 | /// |
| 2101 | /// \return \c true if an error occurred, \c false otherwise. |
| 2102 | bool Sema::InstantiateEnum(SourceLocation PointOfInstantiation, |
| 2103 | EnumDecl *Instantiation, EnumDecl *Pattern, |
| 2104 | const MultiLevelTemplateArgumentList &TemplateArgs, |
| 2105 | TemplateSpecializationKind TSK) { |
| 2106 | EnumDecl *PatternDef = Pattern->getDefinition(); |
Vassil Vassilev | b21ee08 | 2016-08-18 22:01:25 +0000 | [diff] [blame] | 2107 | if (DiagnoseUninstantiableTemplate(PointOfInstantiation, Instantiation, |
Richard Smith | 4b38ded | 2012-03-14 23:13:10 +0000 | [diff] [blame] | 2108 | Instantiation->getInstantiatedFromMemberEnum(), |
| 2109 | Pattern, PatternDef, TSK,/*Complain*/true)) |
| 2110 | return true; |
| 2111 | Pattern = PatternDef; |
| 2112 | |
| 2113 | // Record the point of instantiation. |
| 2114 | if (MemberSpecializationInfo *MSInfo |
| 2115 | = Instantiation->getMemberSpecializationInfo()) { |
| 2116 | MSInfo->setTemplateSpecializationKind(TSK); |
| 2117 | MSInfo->setPointOfInstantiation(PointOfInstantiation); |
| 2118 | } |
| 2119 | |
| 2120 | InstantiatingTemplate Inst(*this, PointOfInstantiation, Instantiation); |
Alp Toker | d4a72d5 | 2013-10-08 08:09:04 +0000 | [diff] [blame] | 2121 | if (Inst.isInvalid()) |
Richard Smith | 4b38ded | 2012-03-14 23:13:10 +0000 | [diff] [blame] | 2122 | return true; |
Richard Smith | e19b95d | 2016-05-26 20:23:13 +0000 | [diff] [blame] | 2123 | PrettyDeclStackTraceEntry CrashInfo(*this, Instantiation, SourceLocation(), |
| 2124 | "instantiating enum definition"); |
Richard Smith | 4b38ded | 2012-03-14 23:13:10 +0000 | [diff] [blame] | 2125 | |
Richard Smith | a108760 | 2014-03-10 00:04:29 +0000 | [diff] [blame] | 2126 | // The instantiation is visible here, even if it was first declared in an |
| 2127 | // unimported module. |
| 2128 | Instantiation->setHidden(false); |
| 2129 | |
Richard Smith | 4b38ded | 2012-03-14 23:13:10 +0000 | [diff] [blame] | 2130 | // Enter the scope of this instantiation. We don't use |
| 2131 | // PushDeclContext because we don't have a scope. |
| 2132 | ContextRAII SavedContext(*this, Instantiation); |
| 2133 | EnterExpressionEvaluationContext EvalContext(*this, |
| 2134 | Sema::PotentiallyEvaluated); |
| 2135 | |
| 2136 | LocalInstantiationScope Scope(*this, /*MergeWithParentScope*/true); |
| 2137 | |
| 2138 | // Pull attributes from the pattern onto the instantiation. |
| 2139 | InstantiateAttrs(TemplateArgs, Pattern, Instantiation); |
| 2140 | |
| 2141 | TemplateDeclInstantiator Instantiator(*this, Instantiation, TemplateArgs); |
| 2142 | Instantiator.InstantiateEnumDefinition(Instantiation, Pattern); |
| 2143 | |
| 2144 | // Exit the scope of this instantiation. |
| 2145 | SavedContext.pop(); |
| 2146 | |
| 2147 | return Instantiation->isInvalidDecl(); |
| 2148 | } |
| 2149 | |
Reid Kleckner | d60b82f | 2014-11-17 23:36:45 +0000 | [diff] [blame] | 2150 | |
| 2151 | /// \brief Instantiate the definition of a field from the given pattern. |
| 2152 | /// |
| 2153 | /// \param PointOfInstantiation The point of instantiation within the |
| 2154 | /// source code. |
| 2155 | /// \param Instantiation is the declaration whose definition is being |
| 2156 | /// instantiated. This will be a class of a class temploid |
| 2157 | /// specialization, or a local enumeration within a function temploid |
| 2158 | /// specialization. |
| 2159 | /// \param Pattern The templated declaration from which the instantiation |
| 2160 | /// occurs. |
| 2161 | /// \param TemplateArgs The template arguments to be substituted into |
| 2162 | /// the pattern. |
| 2163 | /// |
| 2164 | /// \return \c true if an error occurred, \c false otherwise. |
| 2165 | bool Sema::InstantiateInClassInitializer( |
| 2166 | SourceLocation PointOfInstantiation, FieldDecl *Instantiation, |
| 2167 | FieldDecl *Pattern, const MultiLevelTemplateArgumentList &TemplateArgs) { |
| 2168 | // If there is no initializer, we don't need to do anything. |
| 2169 | if (!Pattern->hasInClassInitializer()) |
| 2170 | return false; |
| 2171 | |
| 2172 | assert(Instantiation->getInClassInitStyle() == |
| 2173 | Pattern->getInClassInitStyle() && |
| 2174 | "pattern and instantiation disagree about init style"); |
| 2175 | |
| 2176 | // Error out if we haven't parsed the initializer of the pattern yet because |
| 2177 | // we are waiting for the closing brace of the outer class. |
| 2178 | Expr *OldInit = Pattern->getInClassInitializer(); |
| 2179 | if (!OldInit) { |
| 2180 | RecordDecl *PatternRD = Pattern->getParent(); |
| 2181 | RecordDecl *OutermostClass = PatternRD->getOuterLexicalRecordContext(); |
| 2182 | if (OutermostClass == PatternRD) { |
| 2183 | Diag(Pattern->getLocEnd(), diag::err_in_class_initializer_not_yet_parsed) |
| 2184 | << PatternRD << Pattern; |
| 2185 | } else { |
| 2186 | Diag(Pattern->getLocEnd(), |
| 2187 | diag::err_in_class_initializer_not_yet_parsed_outer_class) |
| 2188 | << PatternRD << OutermostClass << Pattern; |
| 2189 | } |
| 2190 | Instantiation->setInvalidDecl(); |
| 2191 | return true; |
| 2192 | } |
| 2193 | |
| 2194 | InstantiatingTemplate Inst(*this, PointOfInstantiation, Instantiation); |
| 2195 | if (Inst.isInvalid()) |
| 2196 | return true; |
Richard Smith | e19b95d | 2016-05-26 20:23:13 +0000 | [diff] [blame] | 2197 | PrettyDeclStackTraceEntry CrashInfo(*this, Instantiation, SourceLocation(), |
| 2198 | "instantiating default member init"); |
Reid Kleckner | d60b82f | 2014-11-17 23:36:45 +0000 | [diff] [blame] | 2199 | |
| 2200 | // Enter the scope of this instantiation. We don't use PushDeclContext because |
| 2201 | // we don't have a scope. |
| 2202 | ContextRAII SavedContext(*this, Instantiation->getParent()); |
| 2203 | EnterExpressionEvaluationContext EvalContext(*this, |
| 2204 | Sema::PotentiallyEvaluated); |
| 2205 | |
Serge Pavlov | 907233f | 2015-04-28 17:58:47 +0000 | [diff] [blame] | 2206 | LocalInstantiationScope Scope(*this, true); |
Reid Kleckner | d60b82f | 2014-11-17 23:36:45 +0000 | [diff] [blame] | 2207 | |
| 2208 | // Instantiate the initializer. |
| 2209 | ActOnStartCXXInClassMemberInitializer(); |
| 2210 | CXXThisScopeRAII ThisScope(*this, Instantiation->getParent(), /*TypeQuals=*/0); |
| 2211 | |
| 2212 | ExprResult NewInit = SubstInitializer(OldInit, TemplateArgs, |
| 2213 | /*CXXDirectInit=*/false); |
| 2214 | Expr *Init = NewInit.get(); |
| 2215 | assert((!Init || !isa<ParenListExpr>(Init)) && "call-style init in class"); |
| 2216 | ActOnFinishCXXInClassMemberInitializer( |
| 2217 | Instantiation, Init ? Init->getLocStart() : SourceLocation(), Init); |
| 2218 | |
Richard Smith | 4b054b2 | 2016-08-24 21:25:37 +0000 | [diff] [blame] | 2219 | if (auto *L = getASTMutationListener()) |
| 2220 | L->DefaultMemberInitializerInstantiated(Instantiation); |
| 2221 | |
Reid Kleckner | d60b82f | 2014-11-17 23:36:45 +0000 | [diff] [blame] | 2222 | // Exit the scope of this instantiation. |
| 2223 | SavedContext.pop(); |
| 2224 | |
| 2225 | // Return true if the in-class initializer is still missing. |
| 2226 | return !Instantiation->getInClassInitializer(); |
| 2227 | } |
| 2228 | |
Douglas Gregor | 5bb5e4a | 2010-10-12 23:32:35 +0000 | [diff] [blame] | 2229 | namespace { |
| 2230 | /// \brief A partial specialization whose template arguments have matched |
| 2231 | /// a given template-id. |
| 2232 | struct PartialSpecMatchResult { |
| 2233 | ClassTemplatePartialSpecializationDecl *Partial; |
| 2234 | TemplateArgumentList *Args; |
Douglas Gregor | 5bb5e4a | 2010-10-12 23:32:35 +0000 | [diff] [blame] | 2235 | }; |
| 2236 | } |
| 2237 | |
Larisse Voufo | 72caf2b | 2013-08-22 00:59:14 +0000 | [diff] [blame] | 2238 | bool Sema::InstantiateClassTemplateSpecialization( |
| 2239 | SourceLocation PointOfInstantiation, |
| 2240 | ClassTemplateSpecializationDecl *ClassTemplateSpec, |
| 2241 | TemplateSpecializationKind TSK, bool Complain) { |
Douglas Gregor | 463421d | 2009-03-03 04:44:36 +0000 | [diff] [blame] | 2242 | // Perform the actual instantiation on the canonical declaration. |
| 2243 | ClassTemplateSpec = cast<ClassTemplateSpecializationDecl>( |
Argyrios Kyrtzidis | 6b7e376 | 2009-07-18 00:34:25 +0000 | [diff] [blame] | 2244 | ClassTemplateSpec->getCanonicalDecl()); |
Douglas Gregor | 00a511f | 2009-09-15 16:51:42 +0000 | [diff] [blame] | 2245 | if (ClassTemplateSpec->isInvalidDecl()) |
| 2246 | return true; |
| 2247 | |
Douglas Gregor | 463421d | 2009-03-03 04:44:36 +0000 | [diff] [blame] | 2248 | ClassTemplateDecl *Template = ClassTemplateSpec->getSpecializedTemplate(); |
Craig Topper | c3ec149 | 2014-05-26 06:22:03 +0000 | [diff] [blame] | 2249 | CXXRecordDecl *Pattern = nullptr; |
Douglas Gregor | 2373c59 | 2009-05-31 09:31:02 +0000 | [diff] [blame] | 2250 | |
Douglas Gregor | 170bc42 | 2009-06-12 22:31:52 +0000 | [diff] [blame] | 2251 | // C++ [temp.class.spec.match]p1: |
| 2252 | // When a class template is used in a context that requires an |
| 2253 | // instantiation of the class, it is necessary to determine |
| 2254 | // whether the instantiation is to be generated using the primary |
| 2255 | // template or one of the partial specializations. This is done by |
| 2256 | // matching the template arguments of the class template |
| 2257 | // specialization with the template argument lists of the partial |
| 2258 | // specializations. |
Douglas Gregor | 5bb5e4a | 2010-10-12 23:32:35 +0000 | [diff] [blame] | 2259 | typedef PartialSpecMatchResult MatchResult; |
Chris Lattner | 0e62c1c | 2011-07-23 10:55:15 +0000 | [diff] [blame] | 2260 | SmallVector<MatchResult, 4> Matched; |
| 2261 | SmallVector<ClassTemplatePartialSpecializationDecl *, 4> PartialSpecs; |
Douglas Gregor | 407e961 | 2010-04-30 05:56:50 +0000 | [diff] [blame] | 2262 | Template->getPartialSpecializations(PartialSpecs); |
Larisse Voufo | 98b20f1 | 2013-07-19 23:00:19 +0000 | [diff] [blame] | 2263 | TemplateSpecCandidateSet FailedCandidates(PointOfInstantiation); |
Douglas Gregor | 407e961 | 2010-04-30 05:56:50 +0000 | [diff] [blame] | 2264 | for (unsigned I = 0, N = PartialSpecs.size(); I != N; ++I) { |
| 2265 | ClassTemplatePartialSpecializationDecl *Partial = PartialSpecs[I]; |
Larisse Voufo | 98b20f1 | 2013-07-19 23:00:19 +0000 | [diff] [blame] | 2266 | TemplateDeductionInfo Info(FailedCandidates.getLocation()); |
Douglas Gregor | 181aa4a | 2009-06-12 18:26:56 +0000 | [diff] [blame] | 2267 | if (TemplateDeductionResult Result |
Douglas Gregor | 407e961 | 2010-04-30 05:56:50 +0000 | [diff] [blame] | 2268 | = DeduceTemplateArguments(Partial, |
Douglas Gregor | 181aa4a | 2009-06-12 18:26:56 +0000 | [diff] [blame] | 2269 | ClassTemplateSpec->getTemplateArgs(), |
| 2270 | Info)) { |
Larisse Voufo | 98b20f1 | 2013-07-19 23:00:19 +0000 | [diff] [blame] | 2271 | // Store the failed-deduction information for use in diagnostics, later. |
| 2272 | // TODO: Actually use the failed-deduction info? |
Richard Smith | c2bebe9 | 2016-05-11 20:37:46 +0000 | [diff] [blame] | 2273 | FailedCandidates.addCandidate().set( |
| 2274 | DeclAccessPair::make(Template, AS_public), Partial, |
| 2275 | MakeDeductionFailureInfo(Context, Result, Info)); |
Douglas Gregor | 181aa4a | 2009-06-12 18:26:56 +0000 | [diff] [blame] | 2276 | (void)Result; |
| 2277 | } else { |
Douglas Gregor | 5bb5e4a | 2010-10-12 23:32:35 +0000 | [diff] [blame] | 2278 | Matched.push_back(PartialSpecMatchResult()); |
| 2279 | Matched.back().Partial = Partial; |
| 2280 | Matched.back().Args = Info.take(); |
Douglas Gregor | 181aa4a | 2009-06-12 18:26:56 +0000 | [diff] [blame] | 2281 | } |
Douglas Gregor | 2373c59 | 2009-05-31 09:31:02 +0000 | [diff] [blame] | 2282 | } |
| 2283 | |
Douglas Gregor | 0231d8d | 2011-01-19 20:10:05 +0000 | [diff] [blame] | 2284 | // If we're dealing with a member template where the template parameters |
| 2285 | // have been instantiated, this provides the original template parameters |
| 2286 | // from which the member template's parameters were instantiated. |
Alp Toker | 965f882 | 2013-11-27 05:22:15 +0000 | [diff] [blame] | 2287 | |
Douglas Gregor | 2161038 | 2009-10-29 00:04:11 +0000 | [diff] [blame] | 2288 | if (Matched.size() >= 1) { |
Craig Topper | 2341c0d | 2013-07-04 03:08:24 +0000 | [diff] [blame] | 2289 | SmallVectorImpl<MatchResult>::iterator Best = Matched.begin(); |
Douglas Gregor | 2161038 | 2009-10-29 00:04:11 +0000 | [diff] [blame] | 2290 | if (Matched.size() == 1) { |
| 2291 | // -- If exactly one matching specialization is found, the |
| 2292 | // instantiation is generated from that specialization. |
| 2293 | // We don't need to do anything for this. |
| 2294 | } else { |
| 2295 | // -- If more than one matching specialization is found, the |
| 2296 | // partial order rules (14.5.4.2) are used to determine |
| 2297 | // whether one of the specializations is more specialized |
| 2298 | // than the others. If none of the specializations is more |
| 2299 | // specialized than all of the other matching |
| 2300 | // specializations, then the use of the class template is |
| 2301 | // ambiguous and the program is ill-formed. |
Craig Topper | 2341c0d | 2013-07-04 03:08:24 +0000 | [diff] [blame] | 2302 | for (SmallVectorImpl<MatchResult>::iterator P = Best + 1, |
| 2303 | PEnd = Matched.end(); |
Douglas Gregor | 2161038 | 2009-10-29 00:04:11 +0000 | [diff] [blame] | 2304 | P != PEnd; ++P) { |
Douglas Gregor | 5bb5e4a | 2010-10-12 23:32:35 +0000 | [diff] [blame] | 2305 | if (getMoreSpecializedPartialSpecialization(P->Partial, Best->Partial, |
John McCall | bc077cf | 2010-02-08 23:07:23 +0000 | [diff] [blame] | 2306 | PointOfInstantiation) |
Douglas Gregor | 5bb5e4a | 2010-10-12 23:32:35 +0000 | [diff] [blame] | 2307 | == P->Partial) |
Douglas Gregor | 2161038 | 2009-10-29 00:04:11 +0000 | [diff] [blame] | 2308 | Best = P; |
Douglas Gregor | be99939 | 2009-09-15 16:23:51 +0000 | [diff] [blame] | 2309 | } |
Douglas Gregor | be99939 | 2009-09-15 16:23:51 +0000 | [diff] [blame] | 2310 | |
Douglas Gregor | 2161038 | 2009-10-29 00:04:11 +0000 | [diff] [blame] | 2311 | // Determine if the best partial specialization is more specialized than |
| 2312 | // the others. |
| 2313 | bool Ambiguous = false; |
Craig Topper | 2341c0d | 2013-07-04 03:08:24 +0000 | [diff] [blame] | 2314 | for (SmallVectorImpl<MatchResult>::iterator P = Matched.begin(), |
| 2315 | PEnd = Matched.end(); |
Douglas Gregor | 2161038 | 2009-10-29 00:04:11 +0000 | [diff] [blame] | 2316 | P != PEnd; ++P) { |
| 2317 | if (P != Best && |
Douglas Gregor | 5bb5e4a | 2010-10-12 23:32:35 +0000 | [diff] [blame] | 2318 | getMoreSpecializedPartialSpecialization(P->Partial, Best->Partial, |
John McCall | bc077cf | 2010-02-08 23:07:23 +0000 | [diff] [blame] | 2319 | PointOfInstantiation) |
Douglas Gregor | 5bb5e4a | 2010-10-12 23:32:35 +0000 | [diff] [blame] | 2320 | != Best->Partial) { |
Douglas Gregor | 2161038 | 2009-10-29 00:04:11 +0000 | [diff] [blame] | 2321 | Ambiguous = true; |
| 2322 | break; |
| 2323 | } |
| 2324 | } |
| 2325 | |
| 2326 | if (Ambiguous) { |
| 2327 | // Partial ordering did not produce a clear winner. Complain. |
| 2328 | ClassTemplateSpec->setInvalidDecl(); |
| 2329 | Diag(PointOfInstantiation, diag::err_partial_spec_ordering_ambiguous) |
| 2330 | << ClassTemplateSpec; |
| 2331 | |
| 2332 | // Print the matching partial specializations. |
Craig Topper | 2341c0d | 2013-07-04 03:08:24 +0000 | [diff] [blame] | 2333 | for (SmallVectorImpl<MatchResult>::iterator P = Matched.begin(), |
| 2334 | PEnd = Matched.end(); |
Douglas Gregor | 2161038 | 2009-10-29 00:04:11 +0000 | [diff] [blame] | 2335 | P != PEnd; ++P) |
Douglas Gregor | 5bb5e4a | 2010-10-12 23:32:35 +0000 | [diff] [blame] | 2336 | Diag(P->Partial->getLocation(), diag::note_partial_spec_match) |
| 2337 | << getTemplateArgumentBindingsText( |
| 2338 | P->Partial->getTemplateParameters(), |
| 2339 | *P->Args); |
Douglas Gregor | 01afeef | 2009-08-28 20:31:08 +0000 | [diff] [blame] | 2340 | |
Douglas Gregor | 2161038 | 2009-10-29 00:04:11 +0000 | [diff] [blame] | 2341 | return true; |
| 2342 | } |
Douglas Gregor | be99939 | 2009-09-15 16:23:51 +0000 | [diff] [blame] | 2343 | } |
| 2344 | |
| 2345 | // Instantiate using the best class template partial specialization. |
Douglas Gregor | 5bb5e4a | 2010-10-12 23:32:35 +0000 | [diff] [blame] | 2346 | ClassTemplatePartialSpecializationDecl *OrigPartialSpec = Best->Partial; |
Douglas Gregor | 2161038 | 2009-10-29 00:04:11 +0000 | [diff] [blame] | 2347 | while (OrigPartialSpec->getInstantiatedFromMember()) { |
| 2348 | // If we've found an explicit specialization of this class template, |
| 2349 | // stop here and use that as the pattern. |
| 2350 | if (OrigPartialSpec->isMemberSpecialization()) |
| 2351 | break; |
| 2352 | |
| 2353 | OrigPartialSpec = OrigPartialSpec->getInstantiatedFromMember(); |
| 2354 | } |
| 2355 | |
| 2356 | Pattern = OrigPartialSpec; |
Douglas Gregor | 5bb5e4a | 2010-10-12 23:32:35 +0000 | [diff] [blame] | 2357 | ClassTemplateSpec->setInstantiationOf(Best->Partial, Best->Args); |
Douglas Gregor | 170bc42 | 2009-06-12 22:31:52 +0000 | [diff] [blame] | 2358 | } else { |
| 2359 | // -- If no matches are found, the instantiation is generated |
| 2360 | // from the primary template. |
Douglas Gregor | 01afeef | 2009-08-28 20:31:08 +0000 | [diff] [blame] | 2361 | ClassTemplateDecl *OrigTemplate = Template; |
Douglas Gregor | cf91555 | 2009-10-13 16:30:37 +0000 | [diff] [blame] | 2362 | while (OrigTemplate->getInstantiatedFromMemberTemplate()) { |
| 2363 | // If we've found an explicit specialization of this class template, |
| 2364 | // stop here and use that as the pattern. |
| 2365 | if (OrigTemplate->isMemberSpecialization()) |
| 2366 | break; |
| 2367 | |
Douglas Gregor | 01afeef | 2009-08-28 20:31:08 +0000 | [diff] [blame] | 2368 | OrigTemplate = OrigTemplate->getInstantiatedFromMemberTemplate(); |
Douglas Gregor | cf91555 | 2009-10-13 16:30:37 +0000 | [diff] [blame] | 2369 | } |
| 2370 | |
Douglas Gregor | 01afeef | 2009-08-28 20:31:08 +0000 | [diff] [blame] | 2371 | Pattern = OrigTemplate->getTemplatedDecl(); |
Douglas Gregor | 2373c59 | 2009-05-31 09:31:02 +0000 | [diff] [blame] | 2372 | } |
Douglas Gregor | 463421d | 2009-03-03 04:44:36 +0000 | [diff] [blame] | 2373 | |
Douglas Gregor | ef6ab41 | 2009-10-27 06:26:26 +0000 | [diff] [blame] | 2374 | bool Result = InstantiateClass(PointOfInstantiation, ClassTemplateSpec, |
| 2375 | Pattern, |
| 2376 | getTemplateInstantiationArgs(ClassTemplateSpec), |
Douglas Gregor | 34ec2ef | 2009-09-04 22:48:11 +0000 | [diff] [blame] | 2377 | TSK, |
Douglas Gregor | 8a2e601 | 2009-08-24 15:23:48 +0000 | [diff] [blame] | 2378 | Complain); |
Mike Stump | 11289f4 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 2379 | |
Douglas Gregor | b7ae10f | 2009-06-05 00:53:49 +0000 | [diff] [blame] | 2380 | return Result; |
Douglas Gregor | 463421d | 2009-03-03 04:44:36 +0000 | [diff] [blame] | 2381 | } |
Douglas Gregor | 90a1a65 | 2009-03-19 17:26:29 +0000 | [diff] [blame] | 2382 | |
John McCall | 76d824f | 2009-08-25 22:02:44 +0000 | [diff] [blame] | 2383 | /// \brief Instantiates the definitions of all of the member |
| 2384 | /// of the given class, which is an instantiation of a class template |
| 2385 | /// or a member class of a template. |
Douglas Gregor | bbbb02d | 2009-05-13 20:28:22 +0000 | [diff] [blame] | 2386 | void |
| 2387 | Sema::InstantiateClassMembers(SourceLocation PointOfInstantiation, |
Douglas Gregor | 34ec2ef | 2009-09-04 22:48:11 +0000 | [diff] [blame] | 2388 | CXXRecordDecl *Instantiation, |
| 2389 | const MultiLevelTemplateArgumentList &TemplateArgs, |
| 2390 | TemplateSpecializationKind TSK) { |
Richard Smith | eb36ddf | 2014-04-24 22:45:46 +0000 | [diff] [blame] | 2391 | // FIXME: We need to notify the ASTMutationListener that we did all of these |
| 2392 | // things, in case we have an explicit instantiation definition in a PCM, a |
| 2393 | // module, or preamble, and the declaration is in an imported AST. |
David Majnemer | 192d179 | 2013-11-27 08:20:38 +0000 | [diff] [blame] | 2394 | assert( |
| 2395 | (TSK == TSK_ExplicitInstantiationDefinition || |
| 2396 | TSK == TSK_ExplicitInstantiationDeclaration || |
| 2397 | (TSK == TSK_ImplicitInstantiation && Instantiation->isLocalClass())) && |
| 2398 | "Unexpected template specialization kind!"); |
Aaron Ballman | 629afae | 2014-03-07 19:56:05 +0000 | [diff] [blame] | 2399 | for (auto *D : Instantiation->decls()) { |
Douglas Gregor | 1d957a3 | 2009-10-27 18:42:08 +0000 | [diff] [blame] | 2400 | bool SuppressNew = false; |
Aaron Ballman | 629afae | 2014-03-07 19:56:05 +0000 | [diff] [blame] | 2401 | if (auto *Function = dyn_cast<FunctionDecl>(D)) { |
Douglas Gregor | 1d957a3 | 2009-10-27 18:42:08 +0000 | [diff] [blame] | 2402 | if (FunctionDecl *Pattern |
| 2403 | = Function->getInstantiatedFromMemberFunction()) { |
| 2404 | MemberSpecializationInfo *MSInfo |
| 2405 | = Function->getMemberSpecializationInfo(); |
| 2406 | assert(MSInfo && "No member specialization information?"); |
Douglas Gregor | 06aa5041 | 2010-04-09 21:02:29 +0000 | [diff] [blame] | 2407 | if (MSInfo->getTemplateSpecializationKind() |
| 2408 | == TSK_ExplicitSpecialization) |
| 2409 | continue; |
| 2410 | |
Douglas Gregor | 1d957a3 | 2009-10-27 18:42:08 +0000 | [diff] [blame] | 2411 | if (CheckSpecializationInstantiationRedecl(PointOfInstantiation, TSK, |
| 2412 | Function, |
| 2413 | MSInfo->getTemplateSpecializationKind(), |
Nico Weber | d75488d | 2010-09-27 21:02:09 +0000 | [diff] [blame] | 2414 | MSInfo->getPointOfInstantiation(), |
Douglas Gregor | 1d957a3 | 2009-10-27 18:42:08 +0000 | [diff] [blame] | 2415 | SuppressNew) || |
| 2416 | SuppressNew) |
Douglas Gregor | bbe8f46 | 2009-10-08 15:14:33 +0000 | [diff] [blame] | 2417 | continue; |
Richard Smith | eb36ddf | 2014-04-24 22:45:46 +0000 | [diff] [blame] | 2418 | |
| 2419 | // C++11 [temp.explicit]p8: |
| 2420 | // An explicit instantiation definition that names a class template |
| 2421 | // specialization explicitly instantiates the class template |
| 2422 | // specialization and is only an explicit instantiation definition |
| 2423 | // of members whose definition is visible at the point of |
| 2424 | // instantiation. |
| 2425 | if (TSK == TSK_ExplicitInstantiationDefinition && !Pattern->isDefined()) |
Douglas Gregor | 1d957a3 | 2009-10-27 18:42:08 +0000 | [diff] [blame] | 2426 | continue; |
| 2427 | |
Richard Smith | eb36ddf | 2014-04-24 22:45:46 +0000 | [diff] [blame] | 2428 | Function->setTemplateSpecializationKind(TSK, PointOfInstantiation); |
| 2429 | |
| 2430 | if (Function->isDefined()) { |
| 2431 | // Let the ASTConsumer know that this function has been explicitly |
| 2432 | // instantiated now, and its linkage might have changed. |
| 2433 | Consumer.HandleTopLevelDecl(DeclGroupRef(Function)); |
| 2434 | } else if (TSK == TSK_ExplicitInstantiationDefinition) { |
Douglas Gregor | 1d957a3 | 2009-10-27 18:42:08 +0000 | [diff] [blame] | 2435 | InstantiateFunctionDefinition(PointOfInstantiation, Function); |
Richard Smith | eb36ddf | 2014-04-24 22:45:46 +0000 | [diff] [blame] | 2436 | } else if (TSK == TSK_ImplicitInstantiation) { |
| 2437 | PendingLocalImplicitInstantiations.push_back( |
| 2438 | std::make_pair(Function, PointOfInstantiation)); |
Douglas Gregor | 1d957a3 | 2009-10-27 18:42:08 +0000 | [diff] [blame] | 2439 | } |
Douglas Gregor | bbe8f46 | 2009-10-08 15:14:33 +0000 | [diff] [blame] | 2440 | } |
Aaron Ballman | 629afae | 2014-03-07 19:56:05 +0000 | [diff] [blame] | 2441 | } else if (auto *Var = dyn_cast<VarDecl>(D)) { |
Richard Smith | 8809a0c | 2013-09-27 20:14:12 +0000 | [diff] [blame] | 2442 | if (isa<VarTemplateSpecializationDecl>(Var)) |
| 2443 | continue; |
| 2444 | |
Douglas Gregor | 86d142a | 2009-10-08 07:24:58 +0000 | [diff] [blame] | 2445 | if (Var->isStaticDataMember()) { |
Douglas Gregor | 1d957a3 | 2009-10-27 18:42:08 +0000 | [diff] [blame] | 2446 | MemberSpecializationInfo *MSInfo = Var->getMemberSpecializationInfo(); |
| 2447 | assert(MSInfo && "No member specialization information?"); |
Douglas Gregor | 06aa5041 | 2010-04-09 21:02:29 +0000 | [diff] [blame] | 2448 | if (MSInfo->getTemplateSpecializationKind() |
| 2449 | == TSK_ExplicitSpecialization) |
| 2450 | continue; |
| 2451 | |
Douglas Gregor | 1d957a3 | 2009-10-27 18:42:08 +0000 | [diff] [blame] | 2452 | if (CheckSpecializationInstantiationRedecl(PointOfInstantiation, TSK, |
| 2453 | Var, |
| 2454 | MSInfo->getTemplateSpecializationKind(), |
Nico Weber | d75488d | 2010-09-27 21:02:09 +0000 | [diff] [blame] | 2455 | MSInfo->getPointOfInstantiation(), |
Douglas Gregor | 1d957a3 | 2009-10-27 18:42:08 +0000 | [diff] [blame] | 2456 | SuppressNew) || |
| 2457 | SuppressNew) |
Douglas Gregor | bbe8f46 | 2009-10-08 15:14:33 +0000 | [diff] [blame] | 2458 | continue; |
| 2459 | |
Douglas Gregor | 1d957a3 | 2009-10-27 18:42:08 +0000 | [diff] [blame] | 2460 | if (TSK == TSK_ExplicitInstantiationDefinition) { |
| 2461 | // C++0x [temp.explicit]p8: |
| 2462 | // An explicit instantiation definition that names a class template |
| 2463 | // specialization explicitly instantiates the class template |
| 2464 | // specialization and is only an explicit instantiation definition |
| 2465 | // of members whose definition is visible at the point of |
| 2466 | // instantiation. |
Richard Smith | 62f19e7 | 2016-06-25 00:15:56 +0000 | [diff] [blame] | 2467 | if (!Var->getInstantiatedFromStaticDataMember()->getDefinition()) |
Douglas Gregor | 1d957a3 | 2009-10-27 18:42:08 +0000 | [diff] [blame] | 2468 | continue; |
| 2469 | |
| 2470 | Var->setTemplateSpecializationKind(TSK, PointOfInstantiation); |
Douglas Gregor | 86d142a | 2009-10-08 07:24:58 +0000 | [diff] [blame] | 2471 | InstantiateStaticDataMemberDefinition(PointOfInstantiation, Var); |
Douglas Gregor | 1d957a3 | 2009-10-27 18:42:08 +0000 | [diff] [blame] | 2472 | } else { |
| 2473 | Var->setTemplateSpecializationKind(TSK, PointOfInstantiation); |
| 2474 | } |
| 2475 | } |
Aaron Ballman | 629afae | 2014-03-07 19:56:05 +0000 | [diff] [blame] | 2476 | } else if (auto *Record = dyn_cast<CXXRecordDecl>(D)) { |
Douglas Gregor | 1da2225 | 2010-04-18 18:11:38 +0000 | [diff] [blame] | 2477 | // Always skip the injected-class-name, along with any |
| 2478 | // redeclarations of nested classes, since both would cause us |
| 2479 | // to try to instantiate the members of a class twice. |
Richard Smith | 069ecf6 | 2014-11-20 22:56:34 +0000 | [diff] [blame] | 2480 | // Skip closure types; they'll get instantiated when we instantiate |
| 2481 | // the corresponding lambda-expression. |
| 2482 | if (Record->isInjectedClassName() || Record->getPreviousDecl() || |
| 2483 | Record->isLambda()) |
Douglas Gregor | d801b06 | 2009-10-07 23:56:10 +0000 | [diff] [blame] | 2484 | continue; |
| 2485 | |
Douglas Gregor | 1d957a3 | 2009-10-27 18:42:08 +0000 | [diff] [blame] | 2486 | MemberSpecializationInfo *MSInfo = Record->getMemberSpecializationInfo(); |
| 2487 | assert(MSInfo && "No member specialization information?"); |
Douglas Gregor | 06aa5041 | 2010-04-09 21:02:29 +0000 | [diff] [blame] | 2488 | |
| 2489 | if (MSInfo->getTemplateSpecializationKind() |
| 2490 | == TSK_ExplicitSpecialization) |
| 2491 | continue; |
Nico Weber | d75488d | 2010-09-27 21:02:09 +0000 | [diff] [blame] | 2492 | |
Hans Wennborg | a86a83b | 2016-05-26 19:42:56 +0000 | [diff] [blame] | 2493 | if (Context.getTargetInfo().getCXXABI().isMicrosoft() && |
| 2494 | TSK == TSK_ExplicitInstantiationDeclaration) { |
| 2495 | // In MSVC mode, explicit instantiation decl of the outer class doesn't |
| 2496 | // affect the inner class. |
| 2497 | continue; |
| 2498 | } |
| 2499 | |
Douglas Gregor | 1d957a3 | 2009-10-27 18:42:08 +0000 | [diff] [blame] | 2500 | if (CheckSpecializationInstantiationRedecl(PointOfInstantiation, TSK, |
| 2501 | Record, |
| 2502 | MSInfo->getTemplateSpecializationKind(), |
Nico Weber | d75488d | 2010-09-27 21:02:09 +0000 | [diff] [blame] | 2503 | MSInfo->getPointOfInstantiation(), |
Douglas Gregor | 1d957a3 | 2009-10-27 18:42:08 +0000 | [diff] [blame] | 2504 | SuppressNew) || |
| 2505 | SuppressNew) |
Douglas Gregor | bbe8f46 | 2009-10-08 15:14:33 +0000 | [diff] [blame] | 2506 | continue; |
| 2507 | |
Douglas Gregor | 1d957a3 | 2009-10-27 18:42:08 +0000 | [diff] [blame] | 2508 | CXXRecordDecl *Pattern = Record->getInstantiatedFromMemberClass(); |
| 2509 | assert(Pattern && "Missing instantiated-from-template information"); |
| 2510 | |
Douglas Gregor | 0a5a221 | 2010-02-11 01:04:33 +0000 | [diff] [blame] | 2511 | if (!Record->getDefinition()) { |
| 2512 | if (!Pattern->getDefinition()) { |
Douglas Gregor | 1d957a3 | 2009-10-27 18:42:08 +0000 | [diff] [blame] | 2513 | // C++0x [temp.explicit]p8: |
| 2514 | // An explicit instantiation definition that names a class template |
| 2515 | // specialization explicitly instantiates the class template |
| 2516 | // specialization and is only an explicit instantiation definition |
| 2517 | // of members whose definition is visible at the point of |
| 2518 | // instantiation. |
| 2519 | if (TSK == TSK_ExplicitInstantiationDeclaration) { |
| 2520 | MSInfo->setTemplateSpecializationKind(TSK); |
| 2521 | MSInfo->setPointOfInstantiation(PointOfInstantiation); |
| 2522 | } |
| 2523 | |
| 2524 | continue; |
| 2525 | } |
| 2526 | |
| 2527 | InstantiateClass(PointOfInstantiation, Record, Pattern, |
Douglas Gregor | 34ec2ef | 2009-09-04 22:48:11 +0000 | [diff] [blame] | 2528 | TemplateArgs, |
| 2529 | TSK); |
Nico Weber | d75488d | 2010-09-27 21:02:09 +0000 | [diff] [blame] | 2530 | } else { |
| 2531 | if (TSK == TSK_ExplicitInstantiationDefinition && |
| 2532 | Record->getTemplateSpecializationKind() == |
| 2533 | TSK_ExplicitInstantiationDeclaration) { |
| 2534 | Record->setTemplateSpecializationKind(TSK); |
| 2535 | MarkVTableUsed(PointOfInstantiation, Record, true); |
| 2536 | } |
Douglas Gregor | 1d957a3 | 2009-10-27 18:42:08 +0000 | [diff] [blame] | 2537 | } |
Douglas Gregor | c093c1d | 2009-10-08 01:19:17 +0000 | [diff] [blame] | 2538 | |
Douglas Gregor | 0a5a221 | 2010-02-11 01:04:33 +0000 | [diff] [blame] | 2539 | Pattern = cast_or_null<CXXRecordDecl>(Record->getDefinition()); |
Douglas Gregor | 1d957a3 | 2009-10-27 18:42:08 +0000 | [diff] [blame] | 2540 | if (Pattern) |
| 2541 | InstantiateClassMembers(PointOfInstantiation, Pattern, TemplateArgs, |
| 2542 | TSK); |
Aaron Ballman | 629afae | 2014-03-07 19:56:05 +0000 | [diff] [blame] | 2543 | } else if (auto *Enum = dyn_cast<EnumDecl>(D)) { |
Richard Smith | 4b38ded | 2012-03-14 23:13:10 +0000 | [diff] [blame] | 2544 | MemberSpecializationInfo *MSInfo = Enum->getMemberSpecializationInfo(); |
| 2545 | assert(MSInfo && "No member specialization information?"); |
| 2546 | |
| 2547 | if (MSInfo->getTemplateSpecializationKind() |
| 2548 | == TSK_ExplicitSpecialization) |
| 2549 | continue; |
| 2550 | |
| 2551 | if (CheckSpecializationInstantiationRedecl( |
| 2552 | PointOfInstantiation, TSK, Enum, |
| 2553 | MSInfo->getTemplateSpecializationKind(), |
| 2554 | MSInfo->getPointOfInstantiation(), SuppressNew) || |
| 2555 | SuppressNew) |
| 2556 | continue; |
| 2557 | |
| 2558 | if (Enum->getDefinition()) |
| 2559 | continue; |
| 2560 | |
Richard Smith | 6739a10 | 2016-05-05 00:56:12 +0000 | [diff] [blame] | 2561 | EnumDecl *Pattern = Enum->getTemplateInstantiationPattern(); |
Richard Smith | 4b38ded | 2012-03-14 23:13:10 +0000 | [diff] [blame] | 2562 | assert(Pattern && "Missing instantiated-from-template information"); |
| 2563 | |
| 2564 | if (TSK == TSK_ExplicitInstantiationDefinition) { |
| 2565 | if (!Pattern->getDefinition()) |
| 2566 | continue; |
| 2567 | |
| 2568 | InstantiateEnum(PointOfInstantiation, Enum, Pattern, TemplateArgs, TSK); |
| 2569 | } else { |
| 2570 | MSInfo->setTemplateSpecializationKind(TSK); |
| 2571 | MSInfo->setPointOfInstantiation(PointOfInstantiation); |
| 2572 | } |
Reid Kleckner | d60b82f | 2014-11-17 23:36:45 +0000 | [diff] [blame] | 2573 | } else if (auto *Field = dyn_cast<FieldDecl>(D)) { |
| 2574 | // No need to instantiate in-class initializers during explicit |
| 2575 | // instantiation. |
| 2576 | if (Field->hasInClassInitializer() && TSK == TSK_ImplicitInstantiation) { |
| 2577 | CXXRecordDecl *ClassPattern = |
| 2578 | Instantiation->getTemplateInstantiationPattern(); |
| 2579 | DeclContext::lookup_result Lookup = |
| 2580 | ClassPattern->lookup(Field->getDeclName()); |
David Majnemer | 76a2562 | 2016-06-09 05:26:56 +0000 | [diff] [blame] | 2581 | FieldDecl *Pattern = cast<FieldDecl>(Lookup.front()); |
Reid Kleckner | d60b82f | 2014-11-17 23:36:45 +0000 | [diff] [blame] | 2582 | InstantiateInClassInitializer(PointOfInstantiation, Field, Pattern, |
| 2583 | TemplateArgs); |
| 2584 | } |
Douglas Gregor | bbbb02d | 2009-05-13 20:28:22 +0000 | [diff] [blame] | 2585 | } |
| 2586 | } |
| 2587 | } |
| 2588 | |
| 2589 | /// \brief Instantiate the definitions of all of the members of the |
| 2590 | /// given class template specialization, which was named as part of an |
| 2591 | /// explicit instantiation. |
Mike Stump | 11289f4 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 2592 | void |
Douglas Gregor | 34ec2ef | 2009-09-04 22:48:11 +0000 | [diff] [blame] | 2593 | Sema::InstantiateClassTemplateSpecializationMembers( |
Douglas Gregor | bbbb02d | 2009-05-13 20:28:22 +0000 | [diff] [blame] | 2594 | SourceLocation PointOfInstantiation, |
Douglas Gregor | 34ec2ef | 2009-09-04 22:48:11 +0000 | [diff] [blame] | 2595 | ClassTemplateSpecializationDecl *ClassTemplateSpec, |
| 2596 | TemplateSpecializationKind TSK) { |
Douglas Gregor | bbbb02d | 2009-05-13 20:28:22 +0000 | [diff] [blame] | 2597 | // C++0x [temp.explicit]p7: |
| 2598 | // An explicit instantiation that names a class template |
| 2599 | // specialization is an explicit instantion of the same kind |
| 2600 | // (declaration or definition) of each of its members (not |
| 2601 | // including members inherited from base classes) that has not |
| 2602 | // been previously explicitly specialized in the translation unit |
| 2603 | // containing the explicit instantiation, except as described |
| 2604 | // below. |
| 2605 | InstantiateClassMembers(PointOfInstantiation, ClassTemplateSpec, |
Douglas Gregor | 34ec2ef | 2009-09-04 22:48:11 +0000 | [diff] [blame] | 2606 | getTemplateInstantiationArgs(ClassTemplateSpec), |
| 2607 | TSK); |
Douglas Gregor | bbbb02d | 2009-05-13 20:28:22 +0000 | [diff] [blame] | 2608 | } |
| 2609 | |
John McCall | dadc575 | 2010-08-24 06:29:42 +0000 | [diff] [blame] | 2610 | StmtResult |
Douglas Gregor | 01afeef | 2009-08-28 20:31:08 +0000 | [diff] [blame] | 2611 | Sema::SubstStmt(Stmt *S, const MultiLevelTemplateArgumentList &TemplateArgs) { |
Douglas Gregor | ebe1010 | 2009-08-20 07:17:43 +0000 | [diff] [blame] | 2612 | if (!S) |
Nikola Smiljanic | 03ff259 | 2014-05-29 14:05:12 +0000 | [diff] [blame] | 2613 | return S; |
Douglas Gregor | ebe1010 | 2009-08-20 07:17:43 +0000 | [diff] [blame] | 2614 | |
| 2615 | TemplateInstantiator Instantiator(*this, TemplateArgs, |
| 2616 | SourceLocation(), |
| 2617 | DeclarationName()); |
| 2618 | return Instantiator.TransformStmt(S); |
| 2619 | } |
| 2620 | |
John McCall | dadc575 | 2010-08-24 06:29:42 +0000 | [diff] [blame] | 2621 | ExprResult |
Douglas Gregor | 01afeef | 2009-08-28 20:31:08 +0000 | [diff] [blame] | 2622 | Sema::SubstExpr(Expr *E, const MultiLevelTemplateArgumentList &TemplateArgs) { |
Douglas Gregor | a16548e | 2009-08-11 05:31:07 +0000 | [diff] [blame] | 2623 | if (!E) |
Nikola Smiljanic | 03ff259 | 2014-05-29 14:05:12 +0000 | [diff] [blame] | 2624 | return E; |
Mike Stump | 11289f4 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 2625 | |
Douglas Gregor | a16548e | 2009-08-11 05:31:07 +0000 | [diff] [blame] | 2626 | TemplateInstantiator Instantiator(*this, TemplateArgs, |
| 2627 | SourceLocation(), |
| 2628 | DeclarationName()); |
| 2629 | return Instantiator.TransformExpr(E); |
| 2630 | } |
| 2631 | |
Richard Smith | d59b832 | 2012-12-19 01:39:02 +0000 | [diff] [blame] | 2632 | ExprResult Sema::SubstInitializer(Expr *Init, |
| 2633 | const MultiLevelTemplateArgumentList &TemplateArgs, |
| 2634 | bool CXXDirectInit) { |
| 2635 | TemplateInstantiator Instantiator(*this, TemplateArgs, |
| 2636 | SourceLocation(), |
| 2637 | DeclarationName()); |
| 2638 | return Instantiator.TransformInitializer(Init, CXXDirectInit); |
| 2639 | } |
| 2640 | |
Craig Topper | 99d2353 | 2015-12-24 23:58:29 +0000 | [diff] [blame] | 2641 | bool Sema::SubstExprs(ArrayRef<Expr *> Exprs, bool IsCall, |
Douglas Gregor | 2cd32a0 | 2011-01-07 19:35:17 +0000 | [diff] [blame] | 2642 | const MultiLevelTemplateArgumentList &TemplateArgs, |
Chris Lattner | 0e62c1c | 2011-07-23 10:55:15 +0000 | [diff] [blame] | 2643 | SmallVectorImpl<Expr *> &Outputs) { |
Craig Topper | 99d2353 | 2015-12-24 23:58:29 +0000 | [diff] [blame] | 2644 | if (Exprs.empty()) |
Douglas Gregor | 2cd32a0 | 2011-01-07 19:35:17 +0000 | [diff] [blame] | 2645 | return false; |
Richard Smith | d59b832 | 2012-12-19 01:39:02 +0000 | [diff] [blame] | 2646 | |
Douglas Gregor | 2cd32a0 | 2011-01-07 19:35:17 +0000 | [diff] [blame] | 2647 | TemplateInstantiator Instantiator(*this, TemplateArgs, |
| 2648 | SourceLocation(), |
| 2649 | DeclarationName()); |
Craig Topper | 99d2353 | 2015-12-24 23:58:29 +0000 | [diff] [blame] | 2650 | return Instantiator.TransformExprs(Exprs.data(), Exprs.size(), |
| 2651 | IsCall, Outputs); |
Douglas Gregor | 2cd32a0 | 2011-01-07 19:35:17 +0000 | [diff] [blame] | 2652 | } |
| 2653 | |
Douglas Gregor | 1445480 | 2011-02-25 02:25:35 +0000 | [diff] [blame] | 2654 | NestedNameSpecifierLoc |
| 2655 | Sema::SubstNestedNameSpecifierLoc(NestedNameSpecifierLoc NNS, |
| 2656 | const MultiLevelTemplateArgumentList &TemplateArgs) { |
| 2657 | if (!NNS) |
| 2658 | return NestedNameSpecifierLoc(); |
| 2659 | |
| 2660 | TemplateInstantiator Instantiator(*this, TemplateArgs, NNS.getBeginLoc(), |
| 2661 | DeclarationName()); |
| 2662 | return Instantiator.TransformNestedNameSpecifierLoc(NNS); |
| 2663 | } |
| 2664 | |
Abramo Bagnara | d6d2f18 | 2010-08-11 22:01:17 +0000 | [diff] [blame] | 2665 | /// \brief Do template substitution on declaration name info. |
| 2666 | DeclarationNameInfo |
| 2667 | Sema::SubstDeclarationNameInfo(const DeclarationNameInfo &NameInfo, |
| 2668 | const MultiLevelTemplateArgumentList &TemplateArgs) { |
| 2669 | TemplateInstantiator Instantiator(*this, TemplateArgs, NameInfo.getLoc(), |
| 2670 | NameInfo.getName()); |
| 2671 | return Instantiator.TransformDeclarationNameInfo(NameInfo); |
| 2672 | } |
| 2673 | |
Douglas Gregor | aa59489 | 2009-03-31 18:38:02 +0000 | [diff] [blame] | 2674 | TemplateName |
Douglas Gregor | df846d1 | 2011-03-02 18:46:51 +0000 | [diff] [blame] | 2675 | Sema::SubstTemplateName(NestedNameSpecifierLoc QualifierLoc, |
| 2676 | TemplateName Name, SourceLocation Loc, |
Douglas Gregor | 01afeef | 2009-08-28 20:31:08 +0000 | [diff] [blame] | 2677 | const MultiLevelTemplateArgumentList &TemplateArgs) { |
Douglas Gregor | 71dc509 | 2009-08-06 06:41:21 +0000 | [diff] [blame] | 2678 | TemplateInstantiator Instantiator(*this, TemplateArgs, Loc, |
| 2679 | DeclarationName()); |
Douglas Gregor | df846d1 | 2011-03-02 18:46:51 +0000 | [diff] [blame] | 2680 | CXXScopeSpec SS; |
| 2681 | SS.Adopt(QualifierLoc); |
| 2682 | return Instantiator.TransformTemplateName(SS, Name, Loc); |
Douglas Gregor | aa59489 | 2009-03-31 18:38:02 +0000 | [diff] [blame] | 2683 | } |
Douglas Gregor | c43620d | 2009-06-11 00:06:24 +0000 | [diff] [blame] | 2684 | |
Douglas Gregor | 0f3feb4 | 2010-12-22 21:19:48 +0000 | [diff] [blame] | 2685 | bool Sema::Subst(const TemplateArgumentLoc *Args, unsigned NumArgs, |
| 2686 | TemplateArgumentListInfo &Result, |
John McCall | 0ad1666 | 2009-10-29 08:12:44 +0000 | [diff] [blame] | 2687 | const MultiLevelTemplateArgumentList &TemplateArgs) { |
Douglas Gregor | e922c77 | 2009-08-04 22:27:00 +0000 | [diff] [blame] | 2688 | TemplateInstantiator Instantiator(*this, TemplateArgs, SourceLocation(), |
| 2689 | DeclarationName()); |
Douglas Gregor | 0f3feb4 | 2010-12-22 21:19:48 +0000 | [diff] [blame] | 2690 | |
| 2691 | return Instantiator.TransformTemplateArguments(Args, NumArgs, Result); |
Douglas Gregor | c43620d | 2009-06-11 00:06:24 +0000 | [diff] [blame] | 2692 | } |
Douglas Gregor | 14cf752 | 2010-04-30 18:55:50 +0000 | [diff] [blame] | 2693 | |
Richard Smith | 70b1304 | 2015-01-09 01:19:56 +0000 | [diff] [blame] | 2694 | static const Decl *getCanonicalParmVarDecl(const Decl *D) { |
DeLesley Hutchins | f39c0c2 | 2012-09-26 17:57:31 +0000 | [diff] [blame] | 2695 | // When storing ParmVarDecls in the local instantiation scope, we always |
| 2696 | // want to use the ParmVarDecl from the canonical function declaration, |
| 2697 | // since the map is then valid for any redeclaration or definition of that |
| 2698 | // function. |
| 2699 | if (const ParmVarDecl *PV = dyn_cast<ParmVarDecl>(D)) { |
| 2700 | if (const FunctionDecl *FD = dyn_cast<FunctionDecl>(PV->getDeclContext())) { |
| 2701 | unsigned i = PV->getFunctionScopeIndex(); |
Richard Smith | 70b1304 | 2015-01-09 01:19:56 +0000 | [diff] [blame] | 2702 | // This parameter might be from a freestanding function type within the |
| 2703 | // function and isn't necessarily referring to one of FD's parameters. |
| 2704 | if (FD->getParamDecl(i) == PV) |
| 2705 | return FD->getCanonicalDecl()->getParamDecl(i); |
DeLesley Hutchins | f39c0c2 | 2012-09-26 17:57:31 +0000 | [diff] [blame] | 2706 | } |
| 2707 | } |
| 2708 | return D; |
| 2709 | } |
| 2710 | |
| 2711 | |
Douglas Gregor | f301011 | 2011-01-07 16:43:16 +0000 | [diff] [blame] | 2712 | llvm::PointerUnion<Decl *, LocalInstantiationScope::DeclArgumentPack *> * |
| 2713 | LocalInstantiationScope::findInstantiationOf(const Decl *D) { |
DeLesley Hutchins | f39c0c2 | 2012-09-26 17:57:31 +0000 | [diff] [blame] | 2714 | D = getCanonicalParmVarDecl(D); |
Chris Lattner | cab02a6 | 2011-02-17 20:34:02 +0000 | [diff] [blame] | 2715 | for (LocalInstantiationScope *Current = this; Current; |
Douglas Gregor | 14cf752 | 2010-04-30 18:55:50 +0000 | [diff] [blame] | 2716 | Current = Current->Outer) { |
Chris Lattner | cab02a6 | 2011-02-17 20:34:02 +0000 | [diff] [blame] | 2717 | |
Douglas Gregor | 14cf752 | 2010-04-30 18:55:50 +0000 | [diff] [blame] | 2718 | // Check if we found something within this scope. |
Douglas Gregor | e9fc8dc | 2010-12-21 21:22:51 +0000 | [diff] [blame] | 2719 | const Decl *CheckD = D; |
| 2720 | do { |
Douglas Gregor | f301011 | 2011-01-07 16:43:16 +0000 | [diff] [blame] | 2721 | LocalDeclsMap::iterator Found = Current->LocalDecls.find(CheckD); |
Douglas Gregor | e9fc8dc | 2010-12-21 21:22:51 +0000 | [diff] [blame] | 2722 | if (Found != Current->LocalDecls.end()) |
Douglas Gregor | f301011 | 2011-01-07 16:43:16 +0000 | [diff] [blame] | 2723 | return &Found->second; |
Douglas Gregor | e9fc8dc | 2010-12-21 21:22:51 +0000 | [diff] [blame] | 2724 | |
| 2725 | // If this is a tag declaration, it's possible that we need to look for |
| 2726 | // a previous declaration. |
| 2727 | if (const TagDecl *Tag = dyn_cast<TagDecl>(CheckD)) |
Douglas Gregor | ec9fd13 | 2012-01-14 16:38:05 +0000 | [diff] [blame] | 2728 | CheckD = Tag->getPreviousDecl(); |
Douglas Gregor | e9fc8dc | 2010-12-21 21:22:51 +0000 | [diff] [blame] | 2729 | else |
Craig Topper | c3ec149 | 2014-05-26 06:22:03 +0000 | [diff] [blame] | 2730 | CheckD = nullptr; |
Douglas Gregor | e9fc8dc | 2010-12-21 21:22:51 +0000 | [diff] [blame] | 2731 | } while (CheckD); |
| 2732 | |
Douglas Gregor | 14cf752 | 2010-04-30 18:55:50 +0000 | [diff] [blame] | 2733 | // If we aren't combined with our outer scope, we're done. |
| 2734 | if (!Current->CombineWithOuterScope) |
| 2735 | break; |
| 2736 | } |
Chris Lattner | cab02a6 | 2011-02-17 20:34:02 +0000 | [diff] [blame] | 2737 | |
Serge Pavlov | 7cd8f60 | 2013-07-15 06:14:07 +0000 | [diff] [blame] | 2738 | // If we're performing a partial substitution during template argument |
| 2739 | // deduction, we may not have values for template parameters yet. |
| 2740 | if (isa<NonTypeTemplateParmDecl>(D) || isa<TemplateTypeParmDecl>(D) || |
| 2741 | isa<TemplateTemplateParmDecl>(D)) |
Craig Topper | c3ec149 | 2014-05-26 06:22:03 +0000 | [diff] [blame] | 2742 | return nullptr; |
Serge Pavlov | 7cd8f60 | 2013-07-15 06:14:07 +0000 | [diff] [blame] | 2743 | |
Serge Pavlov | e7ad831 | 2015-05-15 10:10:28 +0000 | [diff] [blame] | 2744 | // Local types referenced prior to definition may require instantiation. |
| 2745 | if (const CXXRecordDecl *RD = dyn_cast<CXXRecordDecl>(D)) |
| 2746 | if (RD->isLocalClass()) |
| 2747 | return nullptr; |
| 2748 | |
| 2749 | // Enumeration types referenced prior to definition may appear as a result of |
| 2750 | // error recovery. |
| 2751 | if (isa<EnumDecl>(D)) |
Serge Pavlov | 4c51174 | 2015-05-04 16:44:39 +0000 | [diff] [blame] | 2752 | return nullptr; |
| 2753 | |
Chris Lattner | cab02a6 | 2011-02-17 20:34:02 +0000 | [diff] [blame] | 2754 | // If we didn't find the decl, then we either have a sema bug, or we have a |
| 2755 | // forward reference to a label declaration. Return null to indicate that |
| 2756 | // we have an uninstantiated label. |
| 2757 | assert(isa<LabelDecl>(D) && "declaration not instantiated in this scope"); |
Craig Topper | c3ec149 | 2014-05-26 06:22:03 +0000 | [diff] [blame] | 2758 | return nullptr; |
Douglas Gregor | 14cf752 | 2010-04-30 18:55:50 +0000 | [diff] [blame] | 2759 | } |
| 2760 | |
John McCall | 19c1bfd | 2010-08-25 05:32:35 +0000 | [diff] [blame] | 2761 | void LocalInstantiationScope::InstantiatedLocal(const Decl *D, Decl *Inst) { |
DeLesley Hutchins | f39c0c2 | 2012-09-26 17:57:31 +0000 | [diff] [blame] | 2762 | D = getCanonicalParmVarDecl(D); |
Douglas Gregor | f301011 | 2011-01-07 16:43:16 +0000 | [diff] [blame] | 2763 | llvm::PointerUnion<Decl *, DeclArgumentPack *> &Stored = LocalDecls[D]; |
Richard Smith | 70b1304 | 2015-01-09 01:19:56 +0000 | [diff] [blame] | 2764 | if (Stored.isNull()) { |
| 2765 | #ifndef NDEBUG |
| 2766 | // It should not be present in any surrounding scope either. |
| 2767 | LocalInstantiationScope *Current = this; |
| 2768 | while (Current->CombineWithOuterScope && Current->Outer) { |
| 2769 | Current = Current->Outer; |
| 2770 | assert(Current->LocalDecls.find(D) == Current->LocalDecls.end() && |
| 2771 | "Instantiated local in inner and outer scopes"); |
| 2772 | } |
| 2773 | #endif |
Douglas Gregor | a8bac7f | 2011-01-10 07:32:04 +0000 | [diff] [blame] | 2774 | Stored = Inst; |
Richard Smith | 70b1304 | 2015-01-09 01:19:56 +0000 | [diff] [blame] | 2775 | } else if (DeclArgumentPack *Pack = Stored.dyn_cast<DeclArgumentPack *>()) { |
James Y Knight | 48fefa3 | 2015-09-30 14:04:23 +0000 | [diff] [blame] | 2776 | Pack->push_back(cast<ParmVarDecl>(Inst)); |
Richard Smith | 70b1304 | 2015-01-09 01:19:56 +0000 | [diff] [blame] | 2777 | } else { |
Douglas Gregor | a8bac7f | 2011-01-10 07:32:04 +0000 | [diff] [blame] | 2778 | assert(Stored.get<Decl *>() == Inst && "Already instantiated this local"); |
Richard Smith | 70b1304 | 2015-01-09 01:19:56 +0000 | [diff] [blame] | 2779 | } |
Douglas Gregor | 14cf752 | 2010-04-30 18:55:50 +0000 | [diff] [blame] | 2780 | } |
Douglas Gregor | f301011 | 2011-01-07 16:43:16 +0000 | [diff] [blame] | 2781 | |
James Y Knight | 48fefa3 | 2015-09-30 14:04:23 +0000 | [diff] [blame] | 2782 | void LocalInstantiationScope::InstantiatedLocalPackArg(const Decl *D, |
| 2783 | ParmVarDecl *Inst) { |
DeLesley Hutchins | f39c0c2 | 2012-09-26 17:57:31 +0000 | [diff] [blame] | 2784 | D = getCanonicalParmVarDecl(D); |
Douglas Gregor | f301011 | 2011-01-07 16:43:16 +0000 | [diff] [blame] | 2785 | DeclArgumentPack *Pack = LocalDecls[D].get<DeclArgumentPack *>(); |
| 2786 | Pack->push_back(Inst); |
| 2787 | } |
| 2788 | |
| 2789 | void LocalInstantiationScope::MakeInstantiatedLocalArgPack(const Decl *D) { |
Richard Smith | 70b1304 | 2015-01-09 01:19:56 +0000 | [diff] [blame] | 2790 | #ifndef NDEBUG |
| 2791 | // This should be the first time we've been told about this decl. |
| 2792 | for (LocalInstantiationScope *Current = this; |
| 2793 | Current && Current->CombineWithOuterScope; Current = Current->Outer) |
| 2794 | assert(Current->LocalDecls.find(D) == Current->LocalDecls.end() && |
| 2795 | "Creating local pack after instantiation of local"); |
| 2796 | #endif |
| 2797 | |
DeLesley Hutchins | f39c0c2 | 2012-09-26 17:57:31 +0000 | [diff] [blame] | 2798 | D = getCanonicalParmVarDecl(D); |
Douglas Gregor | f301011 | 2011-01-07 16:43:16 +0000 | [diff] [blame] | 2799 | llvm::PointerUnion<Decl *, DeclArgumentPack *> &Stored = LocalDecls[D]; |
Douglas Gregor | f301011 | 2011-01-07 16:43:16 +0000 | [diff] [blame] | 2800 | DeclArgumentPack *Pack = new DeclArgumentPack; |
| 2801 | Stored = Pack; |
| 2802 | ArgumentPacks.push_back(Pack); |
| 2803 | } |
| 2804 | |
Douglas Gregor | a8bac7f | 2011-01-10 07:32:04 +0000 | [diff] [blame] | 2805 | void LocalInstantiationScope::SetPartiallySubstitutedPack(NamedDecl *Pack, |
| 2806 | const TemplateArgument *ExplicitArgs, |
| 2807 | unsigned NumExplicitArgs) { |
| 2808 | assert((!PartiallySubstitutedPack || PartiallySubstitutedPack == Pack) && |
| 2809 | "Already have a partially-substituted pack"); |
| 2810 | assert((!PartiallySubstitutedPack |
| 2811 | || NumArgsInPartiallySubstitutedPack == NumExplicitArgs) && |
| 2812 | "Wrong number of arguments in partially-substituted pack"); |
| 2813 | PartiallySubstitutedPack = Pack; |
| 2814 | ArgsInPartiallySubstitutedPack = ExplicitArgs; |
| 2815 | NumArgsInPartiallySubstitutedPack = NumExplicitArgs; |
| 2816 | } |
| 2817 | |
| 2818 | NamedDecl *LocalInstantiationScope::getPartiallySubstitutedPack( |
| 2819 | const TemplateArgument **ExplicitArgs, |
| 2820 | unsigned *NumExplicitArgs) const { |
| 2821 | if (ExplicitArgs) |
Craig Topper | c3ec149 | 2014-05-26 06:22:03 +0000 | [diff] [blame] | 2822 | *ExplicitArgs = nullptr; |
Douglas Gregor | a8bac7f | 2011-01-10 07:32:04 +0000 | [diff] [blame] | 2823 | if (NumExplicitArgs) |
| 2824 | *NumExplicitArgs = 0; |
| 2825 | |
| 2826 | for (const LocalInstantiationScope *Current = this; Current; |
| 2827 | Current = Current->Outer) { |
| 2828 | if (Current->PartiallySubstitutedPack) { |
| 2829 | if (ExplicitArgs) |
| 2830 | *ExplicitArgs = Current->ArgsInPartiallySubstitutedPack; |
| 2831 | if (NumExplicitArgs) |
| 2832 | *NumExplicitArgs = Current->NumArgsInPartiallySubstitutedPack; |
| 2833 | |
| 2834 | return Current->PartiallySubstitutedPack; |
| 2835 | } |
| 2836 | |
| 2837 | if (!Current->CombineWithOuterScope) |
| 2838 | break; |
| 2839 | } |
Craig Topper | c3ec149 | 2014-05-26 06:22:03 +0000 | [diff] [blame] | 2840 | |
| 2841 | return nullptr; |
Douglas Gregor | a8bac7f | 2011-01-10 07:32:04 +0000 | [diff] [blame] | 2842 | } |