blob: 0ca2837627f1e9dc043c6cff35e717ba292ded10 [file] [log] [blame]
Sebastian Redl06a59bb2009-10-23 22:13:42 +00001//===--- DeclTemplate.cpp - Template Declaration AST Node Implementation --===//
Douglas Gregoraaba5e32009-02-04 19:02:06 +00002//
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//
10// This file implements the C++ related Decl classes for templates.
11//
12//===----------------------------------------------------------------------===//
13
14#include "clang/AST/DeclCXX.h"
15#include "clang/AST/DeclTemplate.h"
Douglas Gregor55f6b142009-02-09 18:46:07 +000016#include "clang/AST/Expr.h"
Douglas Gregoraaba5e32009-02-04 19:02:06 +000017#include "clang/AST/ASTContext.h"
John McCall833ca992009-10-29 08:12:44 +000018#include "clang/AST/TypeLoc.h"
Douglas Gregoraaba5e32009-02-04 19:02:06 +000019#include "clang/Basic/IdentifierTable.h"
20#include "llvm/ADT/STLExtras.h"
21using namespace clang;
22
23//===----------------------------------------------------------------------===//
24// TemplateParameterList Implementation
25//===----------------------------------------------------------------------===//
26
Douglas Gregorddc29e12009-02-06 22:42:48 +000027TemplateParameterList::TemplateParameterList(SourceLocation TemplateLoc,
28 SourceLocation LAngleLoc,
Douglas Gregorbf4ea562009-09-15 16:23:51 +000029 NamedDecl **Params, unsigned NumParams,
Douglas Gregorddc29e12009-02-06 22:42:48 +000030 SourceLocation RAngleLoc)
31 : TemplateLoc(TemplateLoc), LAngleLoc(LAngleLoc), RAngleLoc(RAngleLoc),
32 NumParams(NumParams) {
Douglas Gregoraaba5e32009-02-04 19:02:06 +000033 for (unsigned Idx = 0; Idx < NumParams; ++Idx)
34 begin()[Idx] = Params[Idx];
35}
36
37TemplateParameterList *
Douglas Gregorddc29e12009-02-06 22:42:48 +000038TemplateParameterList::Create(ASTContext &C, SourceLocation TemplateLoc,
Douglas Gregorbf4ea562009-09-15 16:23:51 +000039 SourceLocation LAngleLoc, NamedDecl **Params,
Douglas Gregorddc29e12009-02-06 22:42:48 +000040 unsigned NumParams, SourceLocation RAngleLoc) {
Douglas Gregorbf4ea562009-09-15 16:23:51 +000041 unsigned Size = sizeof(TemplateParameterList)
42 + sizeof(NamedDecl *) * NumParams;
Douglas Gregoraaba5e32009-02-04 19:02:06 +000043 unsigned Align = llvm::AlignOf<TemplateParameterList>::Alignment;
44 void *Mem = C.Allocate(Size, Align);
Mike Stump1eb44332009-09-09 15:08:12 +000045 return new (Mem) TemplateParameterList(TemplateLoc, LAngleLoc, Params,
Douglas Gregorddc29e12009-02-06 22:42:48 +000046 NumParams, RAngleLoc);
Douglas Gregoraaba5e32009-02-04 19:02:06 +000047}
48
Douglas Gregor62cb18d2009-02-11 18:16:40 +000049unsigned TemplateParameterList::getMinRequiredArguments() const {
50 unsigned NumRequiredArgs = size();
Mike Stump1eb44332009-09-09 15:08:12 +000051 iterator Param = const_cast<TemplateParameterList *>(this)->end(),
Douglas Gregor62cb18d2009-02-11 18:16:40 +000052 ParamBegin = const_cast<TemplateParameterList *>(this)->begin();
53 while (Param != ParamBegin) {
54 --Param;
Mike Stump1eb44332009-09-09 15:08:12 +000055
Anders Carlsson0ceffb52009-06-13 02:08:00 +000056 if (!(*Param)->isTemplateParameterPack() &&
Mike Stump1eb44332009-09-09 15:08:12 +000057 !(isa<TemplateTypeParmDecl>(*Param) &&
Douglas Gregor62cb18d2009-02-11 18:16:40 +000058 cast<TemplateTypeParmDecl>(*Param)->hasDefaultArgument()) &&
59 !(isa<NonTypeTemplateParmDecl>(*Param) &&
60 cast<NonTypeTemplateParmDecl>(*Param)->hasDefaultArgument()) &&
61 !(isa<TemplateTemplateParmDecl>(*Param) &&
62 cast<TemplateTemplateParmDecl>(*Param)->hasDefaultArgument()))
63 break;
Mike Stump1eb44332009-09-09 15:08:12 +000064
Douglas Gregor62cb18d2009-02-11 18:16:40 +000065 --NumRequiredArgs;
66 }
67
68 return NumRequiredArgs;
69}
70
Douglas Gregored9c0f92009-10-29 00:04:11 +000071unsigned TemplateParameterList::getDepth() const {
72 if (size() == 0)
73 return 0;
74
75 const NamedDecl *FirstParm = getParam(0);
76 if (const TemplateTypeParmDecl *TTP
77 = dyn_cast<TemplateTypeParmDecl>(FirstParm))
78 return TTP->getDepth();
79 else if (const NonTypeTemplateParmDecl *NTTP
80 = dyn_cast<NonTypeTemplateParmDecl>(FirstParm))
81 return NTTP->getDepth();
82 else
83 return cast<TemplateTemplateParmDecl>(FirstParm)->getDepth();
84}
85
Douglas Gregoraaba5e32009-02-04 19:02:06 +000086//===----------------------------------------------------------------------===//
Peter Collingbourne9eabeba2010-07-29 16:11:51 +000087// RedeclarableTemplateDecl Implementation
88//===----------------------------------------------------------------------===//
89
90RedeclarableTemplateDecl::CommonBase *RedeclarableTemplateDecl::getCommonPtr() {
91 // Find the first declaration of this function template.
92 RedeclarableTemplateDecl *First = getCanonicalDecl();
93
94 if (First->CommonOrPrev.isNull()) {
95 CommonBase *CommonPtr = First->newCommon();
96 First->CommonOrPrev = CommonPtr;
Peter Collingbourne8a798a72010-07-29 16:12:01 +000097 CommonPtr->Latest = First;
Peter Collingbourne9eabeba2010-07-29 16:11:51 +000098 }
99 return First->CommonOrPrev.get<CommonBase*>();
100}
101
102
103RedeclarableTemplateDecl *RedeclarableTemplateDecl::getCanonicalDeclImpl() {
104 RedeclarableTemplateDecl *Tmpl = this;
105 while (Tmpl->getPreviousDeclaration())
106 Tmpl = Tmpl->getPreviousDeclaration();
107 return Tmpl;
108}
109
Peter Collingbourne8a798a72010-07-29 16:12:01 +0000110void RedeclarableTemplateDecl::setPreviousDeclarationImpl(
111 RedeclarableTemplateDecl *Prev) {
112 if (Prev) {
113 CommonBase *Common = Prev->getCommonPtr();
114 Prev = Common->Latest;
115 Common->Latest = this;
116 CommonOrPrev = Prev;
117 } else {
118 assert(CommonOrPrev.is<CommonBase*>() && "Cannot reset TemplateDecl Prev");
119 }
120}
121
Peter Collingbourne9eabeba2010-07-29 16:11:51 +0000122//===----------------------------------------------------------------------===//
Douglas Gregoraaba5e32009-02-04 19:02:06 +0000123// FunctionTemplateDecl Implementation
124//===----------------------------------------------------------------------===//
125
Douglas Gregor00545312010-05-23 18:26:36 +0000126void FunctionTemplateDecl::DeallocateCommon(void *Ptr) {
127 static_cast<Common *>(Ptr)->~Common();
128}
129
Douglas Gregoraaba5e32009-02-04 19:02:06 +0000130FunctionTemplateDecl *FunctionTemplateDecl::Create(ASTContext &C,
131 DeclContext *DC,
132 SourceLocation L,
133 DeclarationName Name,
Douglas Gregor127102b2009-06-29 20:59:39 +0000134 TemplateParameterList *Params,
Douglas Gregoraaba5e32009-02-04 19:02:06 +0000135 NamedDecl *Decl) {
136 return new (C) FunctionTemplateDecl(DC, L, Name, Params, Decl);
137}
138
Peter Collingbourne9eabeba2010-07-29 16:11:51 +0000139RedeclarableTemplateDecl::CommonBase *FunctionTemplateDecl::newCommon() {
140 Common *CommonPtr = new (getASTContext()) Common;
141 getASTContext().AddDeallocation(DeallocateCommon, CommonPtr);
142 return CommonPtr;
143}
144
Argyrios Kyrtzidis2c853e42010-07-20 13:59:58 +0000145FunctionDecl *
146FunctionTemplateDecl::findSpecialization(const TemplateArgument *Args,
147 unsigned NumArgs, void *&InsertPos) {
148 llvm::FoldingSetNodeID ID;
149 FunctionTemplateSpecializationInfo::Profile(ID,Args,NumArgs, getASTContext());
150 FunctionTemplateSpecializationInfo *Info
151 = getSpecializations().FindNodeOrInsertPos(ID, InsertPos);
152 return Info ? Info->Function->getMostRecentDeclaration() : 0;
153}
154
Douglas Gregoraaba5e32009-02-04 19:02:06 +0000155//===----------------------------------------------------------------------===//
156// ClassTemplateDecl Implementation
157//===----------------------------------------------------------------------===//
158
Douglas Gregor00545312010-05-23 18:26:36 +0000159void ClassTemplateDecl::DeallocateCommon(void *Ptr) {
160 static_cast<Common *>(Ptr)->~Common();
161}
162
Douglas Gregoraaba5e32009-02-04 19:02:06 +0000163ClassTemplateDecl *ClassTemplateDecl::Create(ASTContext &C,
164 DeclContext *DC,
165 SourceLocation L,
166 DeclarationName Name,
167 TemplateParameterList *Params,
Douglas Gregor5953d8b2009-03-19 17:26:29 +0000168 NamedDecl *Decl,
169 ClassTemplateDecl *PrevDecl) {
Argyrios Kyrtzidis8731ca72010-06-19 19:29:09 +0000170 ClassTemplateDecl *New = new (C) ClassTemplateDecl(DC, L, Name, Params, Decl);
Argyrios Kyrtzidis5bf1bdc2010-06-21 10:57:41 +0000171 New->setPreviousDeclaration(PrevDecl);
Argyrios Kyrtzidis8731ca72010-06-19 19:29:09 +0000172 return New;
Douglas Gregor5953d8b2009-03-19 17:26:29 +0000173}
174
Peter Collingbourne9eabeba2010-07-29 16:11:51 +0000175RedeclarableTemplateDecl::CommonBase *ClassTemplateDecl::newCommon() {
176 Common *CommonPtr = new (getASTContext()) Common;
177 getASTContext().AddDeallocation(DeallocateCommon, CommonPtr);
178 return CommonPtr;
179}
180
Argyrios Kyrtzidiscc0b1bc2010-07-20 13:59:28 +0000181ClassTemplateSpecializationDecl *
182ClassTemplateDecl::findSpecialization(const TemplateArgument *Args,
183 unsigned NumArgs, void *&InsertPos) {
184 llvm::FoldingSetNodeID ID;
185 ClassTemplateSpecializationDecl::Profile(ID, Args, NumArgs, getASTContext());
186 ClassTemplateSpecializationDecl *D
187 = getSpecializations().FindNodeOrInsertPos(ID, InsertPos);
188 return D ? D->getMostRecentDeclaration() : 0;
189}
190
191ClassTemplatePartialSpecializationDecl *
192ClassTemplateDecl::findPartialSpecialization(const TemplateArgument *Args,
193 unsigned NumArgs,
194 void *&InsertPos) {
195 llvm::FoldingSetNodeID ID;
196 ClassTemplatePartialSpecializationDecl::Profile(ID, Args, NumArgs,
197 getASTContext());
198 ClassTemplatePartialSpecializationDecl *D
199 = getPartialSpecializations().FindNodeOrInsertPos(ID, InsertPos);
200 return D ? D->getMostRecentDeclaration() : 0;
201}
202
Douglas Gregordc60c1e2010-04-30 05:56:50 +0000203void ClassTemplateDecl::getPartialSpecializations(
204 llvm::SmallVectorImpl<ClassTemplatePartialSpecializationDecl *> &PS) {
205 llvm::FoldingSet<ClassTemplatePartialSpecializationDecl> &PartialSpecs
Argyrios Kyrtzidis5bf1bdc2010-06-21 10:57:41 +0000206 = getPartialSpecializations();
Douglas Gregordc60c1e2010-04-30 05:56:50 +0000207 PS.clear();
208 PS.resize(PartialSpecs.size());
209 for (llvm::FoldingSet<ClassTemplatePartialSpecializationDecl>::iterator
210 P = PartialSpecs.begin(), PEnd = PartialSpecs.end();
211 P != PEnd; ++P) {
212 assert(!PS[P->getSequenceNumber()]);
Argyrios Kyrtzidiscc0b1bc2010-07-20 13:59:28 +0000213 PS[P->getSequenceNumber()] = P->getMostRecentDeclaration();
Douglas Gregordc60c1e2010-04-30 05:56:50 +0000214 }
215}
216
Douglas Gregorb88e8882009-07-30 17:40:51 +0000217ClassTemplatePartialSpecializationDecl *
218ClassTemplateDecl::findPartialSpecialization(QualType T) {
219 ASTContext &Context = getASTContext();
220 typedef llvm::FoldingSet<ClassTemplatePartialSpecializationDecl>::iterator
221 partial_spec_iterator;
222 for (partial_spec_iterator P = getPartialSpecializations().begin(),
223 PEnd = getPartialSpecializations().end();
224 P != PEnd; ++P) {
John McCall31f17ec2010-04-27 00:57:59 +0000225 if (Context.hasSameType(P->getInjectedSpecializationType(), T))
Argyrios Kyrtzidiscc0b1bc2010-07-20 13:59:28 +0000226 return P->getMostRecentDeclaration();
227 }
228
229 return 0;
230}
231
232ClassTemplatePartialSpecializationDecl *
233ClassTemplateDecl::findPartialSpecInstantiatedFromMember(
234 ClassTemplatePartialSpecializationDecl *D) {
235 Decl *DCanon = D->getCanonicalDecl();
236 for (llvm::FoldingSet<ClassTemplatePartialSpecializationDecl>::iterator
237 P = getPartialSpecializations().begin(),
238 PEnd = getPartialSpecializations().end();
239 P != PEnd; ++P) {
240 if (P->getInstantiatedFromMember()->getCanonicalDecl() == DCanon)
241 return P->getMostRecentDeclaration();
Douglas Gregorb88e8882009-07-30 17:40:51 +0000242 }
Mike Stump1eb44332009-09-09 15:08:12 +0000243
Douglas Gregorb88e8882009-07-30 17:40:51 +0000244 return 0;
245}
246
John McCall3cb0ebd2010-03-10 03:28:59 +0000247QualType
Douglas Gregor24bae922010-07-08 18:37:38 +0000248ClassTemplateDecl::getInjectedClassNameSpecialization() {
Argyrios Kyrtzidis5bf1bdc2010-06-21 10:57:41 +0000249 Common *CommonPtr = getCommonPtr();
Douglas Gregor7da97d02009-05-10 22:57:19 +0000250 if (!CommonPtr->InjectedClassNameType.isNull())
251 return CommonPtr->InjectedClassNameType;
252
253 // FIXME: n2800 14.6.1p1 should say how the template arguments
254 // corresponding to template parameter packs should be pack
255 // expansions. We already say that in 14.6.2.1p2, so it would be
256 // better to fix that redundancy.
Douglas Gregor24bae922010-07-08 18:37:38 +0000257 ASTContext &Context = getASTContext();
Douglas Gregor7da97d02009-05-10 22:57:19 +0000258 TemplateParameterList *Params = getTemplateParameters();
Douglas Gregor7da97d02009-05-10 22:57:19 +0000259 llvm::SmallVector<TemplateArgument, 16> TemplateArgs;
Douglas Gregor7da97d02009-05-10 22:57:19 +0000260 TemplateArgs.reserve(Params->size());
Mike Stump1eb44332009-09-09 15:08:12 +0000261 for (TemplateParameterList::iterator Param = Params->begin(),
262 ParamEnd = Params->end();
Douglas Gregor7da97d02009-05-10 22:57:19 +0000263 Param != ParamEnd; ++Param) {
264 if (isa<TemplateTypeParmDecl>(*Param)) {
265 QualType ParamType = Context.getTypeDeclType(cast<TypeDecl>(*Param));
John McCall833ca992009-10-29 08:12:44 +0000266 TemplateArgs.push_back(TemplateArgument(ParamType));
Mike Stump1eb44332009-09-09 15:08:12 +0000267 } else if (NonTypeTemplateParmDecl *NTTP =
Douglas Gregor7da97d02009-05-10 22:57:19 +0000268 dyn_cast<NonTypeTemplateParmDecl>(*Param)) {
Chandler Carruthb7de1812010-01-31 07:24:03 +0000269 Expr *E = new (Context) DeclRefExpr(NTTP,
Douglas Gregor63982352010-07-13 18:40:04 +0000270 NTTP->getType().getNonLValueExprType(Context),
Douglas Gregor0da76df2009-11-23 11:41:28 +0000271 NTTP->getLocation());
Douglas Gregor7da97d02009-05-10 22:57:19 +0000272 TemplateArgs.push_back(TemplateArgument(E));
Mike Stump1eb44332009-09-09 15:08:12 +0000273 } else {
Douglas Gregor7da97d02009-05-10 22:57:19 +0000274 TemplateTemplateParmDecl *TTP = cast<TemplateTemplateParmDecl>(*Param);
Douglas Gregor788cd062009-11-11 01:00:40 +0000275 TemplateArgs.push_back(TemplateArgument(TemplateName(TTP)));
Douglas Gregor7da97d02009-05-10 22:57:19 +0000276 }
277 }
278
Douglas Gregor7da97d02009-05-10 22:57:19 +0000279 CommonPtr->InjectedClassNameType
Douglas Gregor1275ae02009-07-28 23:00:59 +0000280 = Context.getTemplateSpecializationType(TemplateName(this),
Douglas Gregor7da97d02009-05-10 22:57:19 +0000281 &TemplateArgs[0],
Douglas Gregor1275ae02009-07-28 23:00:59 +0000282 TemplateArgs.size());
Douglas Gregor7da97d02009-05-10 22:57:19 +0000283 return CommonPtr->InjectedClassNameType;
284}
285
Douglas Gregoraaba5e32009-02-04 19:02:06 +0000286//===----------------------------------------------------------------------===//
287// TemplateTypeParm Allocation/Deallocation Method Implementations
288//===----------------------------------------------------------------------===//
289
290TemplateTypeParmDecl *
291TemplateTypeParmDecl::Create(ASTContext &C, DeclContext *DC,
292 SourceLocation L, unsigned D, unsigned P,
Anders Carlsson6d845ae2009-06-12 22:23:22 +0000293 IdentifierInfo *Id, bool Typename,
294 bool ParameterPack) {
Douglas Gregorefed5c82010-06-16 15:23:05 +0000295 QualType Type = C.getTemplateTypeParmType(D, P, ParameterPack, Id);
296 return new (C) TemplateTypeParmDecl(DC, L, Id, Typename, Type, ParameterPack);
Douglas Gregoraaba5e32009-02-04 19:02:06 +0000297}
298
Argyrios Kyrtzidisb8b03e62010-07-02 11:54:55 +0000299TemplateTypeParmDecl *
300TemplateTypeParmDecl::Create(ASTContext &C, EmptyShell Empty) {
301 return new (C) TemplateTypeParmDecl(0, SourceLocation(), 0, false,
302 QualType(), false);
303}
304
John McCall833ca992009-10-29 08:12:44 +0000305SourceLocation TemplateTypeParmDecl::getDefaultArgumentLoc() const {
Abramo Bagnarabd054db2010-05-20 10:00:11 +0000306 return DefaultArgument->getTypeLoc().getSourceRange().getBegin();
John McCall833ca992009-10-29 08:12:44 +0000307}
308
Douglas Gregored9c0f92009-10-29 00:04:11 +0000309unsigned TemplateTypeParmDecl::getDepth() const {
310 return TypeForDecl->getAs<TemplateTypeParmType>()->getDepth();
311}
312
313unsigned TemplateTypeParmDecl::getIndex() const {
314 return TypeForDecl->getAs<TemplateTypeParmType>()->getIndex();
315}
316
Douglas Gregoraaba5e32009-02-04 19:02:06 +0000317//===----------------------------------------------------------------------===//
318// NonTypeTemplateParmDecl Method Implementations
319//===----------------------------------------------------------------------===//
320
321NonTypeTemplateParmDecl *
322NonTypeTemplateParmDecl::Create(ASTContext &C, DeclContext *DC,
323 SourceLocation L, unsigned D, unsigned P,
324 IdentifierInfo *Id, QualType T,
John McCalla93c9342009-12-07 02:54:59 +0000325 TypeSourceInfo *TInfo) {
326 return new (C) NonTypeTemplateParmDecl(DC, L, D, P, Id, T, TInfo);
Douglas Gregoraaba5e32009-02-04 19:02:06 +0000327}
328
Douglas Gregord684b002009-02-10 19:49:53 +0000329SourceLocation NonTypeTemplateParmDecl::getDefaultArgumentLoc() const {
Abramo Bagnarad92f7a22010-06-09 09:26:05 +0000330 return hasDefaultArgument()
331 ? getDefaultArgument()->getSourceRange().getBegin()
332 : SourceLocation();
Douglas Gregord684b002009-02-10 19:49:53 +0000333}
334
Douglas Gregoraaba5e32009-02-04 19:02:06 +0000335//===----------------------------------------------------------------------===//
336// TemplateTemplateParmDecl Method Implementations
337//===----------------------------------------------------------------------===//
338
339TemplateTemplateParmDecl *
340TemplateTemplateParmDecl::Create(ASTContext &C, DeclContext *DC,
341 SourceLocation L, unsigned D, unsigned P,
342 IdentifierInfo *Id,
343 TemplateParameterList *Params) {
344 return new (C) TemplateTemplateParmDecl(DC, L, D, P, Id, Params);
345}
346
Douglas Gregor3e00bad2009-02-17 01:05:43 +0000347//===----------------------------------------------------------------------===//
Anders Carlsson9ba41642009-06-05 05:31:27 +0000348// TemplateArgumentListBuilder Implementation
349//===----------------------------------------------------------------------===//
Anders Carlssonfb250522009-06-23 01:26:57 +0000350
Chris Lattner98d279b2010-05-20 00:25:36 +0000351void TemplateArgumentListBuilder::Append(const TemplateArgument &Arg) {
352 assert((Arg.getKind() != TemplateArgument::Type ||
353 Arg.getAsType().isCanonical()) && "Type must be canonical!");
354 assert(FlatArgs.size() < MaxFlatArgs && "Argument list builder is full!");
Mike Stump1eb44332009-09-09 15:08:12 +0000355 assert(!StructuredArgs &&
Anders Carlssonfb250522009-06-23 01:26:57 +0000356 "Can't append arguments when an argument pack has been added!");
Mike Stump1eb44332009-09-09 15:08:12 +0000357
Chris Lattner98d279b2010-05-20 00:25:36 +0000358 FlatArgs.push_back(Arg);
Anders Carlsson9ba41642009-06-05 05:31:27 +0000359}
360
Anders Carlssonfb250522009-06-23 01:26:57 +0000361void TemplateArgumentListBuilder::BeginPack() {
362 assert(!AddingToPack && "Already adding to pack!");
363 assert(!StructuredArgs && "Argument list already contains a pack!");
Mike Stump1eb44332009-09-09 15:08:12 +0000364
Anders Carlssonfb250522009-06-23 01:26:57 +0000365 AddingToPack = true;
Chris Lattner98d279b2010-05-20 00:25:36 +0000366 PackBeginIndex = FlatArgs.size();
Anders Carlsson67e33202009-06-13 00:08:58 +0000367}
368
Anders Carlssonfb250522009-06-23 01:26:57 +0000369void TemplateArgumentListBuilder::EndPack() {
370 assert(AddingToPack && "Not adding to pack!");
371 assert(!StructuredArgs && "Argument list already contains a pack!");
Mike Stump1eb44332009-09-09 15:08:12 +0000372
Anders Carlssonfb250522009-06-23 01:26:57 +0000373 AddingToPack = false;
Anders Carlsson3b36b662009-06-15 17:56:45 +0000374
Chris Lattner304d0fa2010-05-20 00:26:28 +0000375 // FIXME: This is a memory leak!
Anders Carlssonfb250522009-06-23 01:26:57 +0000376 StructuredArgs = new TemplateArgument[MaxStructuredArgs];
Mike Stump1eb44332009-09-09 15:08:12 +0000377
Anders Carlssonfb250522009-06-23 01:26:57 +0000378 // First copy the flat entries over to the list (if any)
379 for (unsigned I = 0; I != PackBeginIndex; ++I) {
380 NumStructuredArgs++;
381 StructuredArgs[I] = FlatArgs[I];
382 }
Mike Stump1eb44332009-09-09 15:08:12 +0000383
Anders Carlssonfb250522009-06-23 01:26:57 +0000384 // Next, set the pack.
385 TemplateArgument *PackArgs = 0;
386 unsigned NumPackArgs = NumFlatArgs - PackBeginIndex;
Chris Lattner98d279b2010-05-20 00:25:36 +0000387 // FIXME: NumPackArgs shouldn't be negative here???
Anders Carlssonfb250522009-06-23 01:26:57 +0000388 if (NumPackArgs)
Chris Lattner98d279b2010-05-20 00:25:36 +0000389 PackArgs = FlatArgs.data()+PackBeginIndex;
Mike Stump1eb44332009-09-09 15:08:12 +0000390
391 StructuredArgs[NumStructuredArgs++].setArgumentPack(PackArgs, NumPackArgs,
Anders Carlssonfb250522009-06-23 01:26:57 +0000392 /*CopyArgs=*/false);
393}
394
Anders Carlsson9ba41642009-06-05 05:31:27 +0000395//===----------------------------------------------------------------------===//
Douglas Gregor7e063902009-05-11 23:53:27 +0000396// TemplateArgumentList Implementation
397//===----------------------------------------------------------------------===//
398TemplateArgumentList::TemplateArgumentList(ASTContext &Context,
Anders Carlssone9c904b2009-06-05 04:47:51 +0000399 TemplateArgumentListBuilder &Builder,
Anders Carlssonfb250522009-06-23 01:26:57 +0000400 bool TakeArgs)
Mike Stump1eb44332009-09-09 15:08:12 +0000401 : FlatArguments(Builder.getFlatArguments(), TakeArgs),
402 NumFlatArguments(Builder.flatSize()),
Anders Carlssonfb250522009-06-23 01:26:57 +0000403 StructuredArguments(Builder.getStructuredArguments(), TakeArgs),
404 NumStructuredArguments(Builder.structuredSize()) {
Mike Stump1eb44332009-09-09 15:08:12 +0000405
Anders Carlssonfb250522009-06-23 01:26:57 +0000406 if (!TakeArgs)
407 return;
Mike Stump1eb44332009-09-09 15:08:12 +0000408
Chris Lattner56ef5502010-05-20 00:11:47 +0000409 // If this does take ownership of the arguments, then we have to new them
410 // and copy over.
Ted Kremenek3458d432010-05-25 20:43:29 +0000411 TemplateArgument *NewArgs =
412 new (Context) TemplateArgument[Builder.flatSize()];
Chris Lattner56ef5502010-05-20 00:11:47 +0000413 std::copy(Builder.getFlatArguments(),
414 Builder.getFlatArguments()+Builder.flatSize(), NewArgs);
415 FlatArguments.setPointer(NewArgs);
416
417 // Just reuse the structured and flat arguments array if possible.
418 if (Builder.getStructuredArguments() == Builder.getFlatArguments()) {
419 StructuredArguments.setPointer(NewArgs);
Anders Carlssonfb250522009-06-23 01:26:57 +0000420 StructuredArguments.setInt(0);
Chris Lattner56ef5502010-05-20 00:11:47 +0000421 } else {
Ted Kremenek3458d432010-05-25 20:43:29 +0000422 TemplateArgument *NewSArgs =
423 new (Context) TemplateArgument[Builder.flatSize()];
Chris Lattner56ef5502010-05-20 00:11:47 +0000424 std::copy(Builder.getFlatArguments(),
425 Builder.getFlatArguments()+Builder.flatSize(), NewSArgs);
426 StructuredArguments.setPointer(NewSArgs);
427 }
Douglas Gregor7e063902009-05-11 23:53:27 +0000428}
429
Argyrios Kyrtzidisd0913552010-06-22 09:54:51 +0000430TemplateArgumentList::TemplateArgumentList(ASTContext &Context,
Argyrios Kyrtzidis94d228d2010-06-23 13:48:23 +0000431 const TemplateArgument *Args,
Argyrios Kyrtzidisdc767e32010-06-28 09:31:34 +0000432 unsigned NumArgs)
433 : NumFlatArguments(0), NumStructuredArguments(0) {
Argyrios Kyrtzidis94d228d2010-06-23 13:48:23 +0000434 init(Context, Args, NumArgs);
Argyrios Kyrtzidisd0913552010-06-22 09:54:51 +0000435}
436
Chris Lattner88598912010-05-20 00:19:09 +0000437/// Produces a shallow copy of the given template argument list. This
438/// assumes that the input argument list outlives it. This takes the list as
439/// a pointer to avoid looking like a copy constructor, since this really
440/// really isn't safe to use that way.
441TemplateArgumentList::TemplateArgumentList(const TemplateArgumentList *Other)
442 : FlatArguments(Other->FlatArguments.getPointer(), false),
443 NumFlatArguments(Other->flat_size()),
444 StructuredArguments(Other->StructuredArguments.getPointer(), false),
445 NumStructuredArguments(Other->NumStructuredArguments) { }
Douglas Gregorb9aa6b22009-09-24 23:14:47 +0000446
Argyrios Kyrtzidis94d228d2010-06-23 13:48:23 +0000447void TemplateArgumentList::init(ASTContext &Context,
448 const TemplateArgument *Args,
449 unsigned NumArgs) {
450assert(NumFlatArguments == 0 && NumStructuredArguments == 0 &&
451 "Already initialized!");
452
453NumFlatArguments = NumStructuredArguments = NumArgs;
454TemplateArgument *NewArgs = new (Context) TemplateArgument[NumArgs];
455std::copy(Args, Args+NumArgs, NewArgs);
456FlatArguments.setPointer(NewArgs);
457FlatArguments.setInt(1); // Owns the pointer.
458
459// Just reuse the flat arguments array.
460StructuredArguments.setPointer(NewArgs);
461StructuredArguments.setInt(0); // Doesn't own the pointer.
462}
463
Douglas Gregor7e063902009-05-11 23:53:27 +0000464//===----------------------------------------------------------------------===//
Douglas Gregor3e00bad2009-02-17 01:05:43 +0000465// ClassTemplateSpecializationDecl Implementation
466//===----------------------------------------------------------------------===//
467ClassTemplateSpecializationDecl::
Douglas Gregor13c85772010-05-06 00:28:52 +0000468ClassTemplateSpecializationDecl(ASTContext &Context, Kind DK, TagKind TK,
Douglas Gregor7e063902009-05-11 23:53:27 +0000469 DeclContext *DC, SourceLocation L,
Douglas Gregor3e00bad2009-02-17 01:05:43 +0000470 ClassTemplateDecl *SpecializedTemplate,
Douglas Gregor8e9e9ef2009-07-29 23:36:44 +0000471 TemplateArgumentListBuilder &Builder,
472 ClassTemplateSpecializationDecl *PrevDecl)
Douglas Gregor13c85772010-05-06 00:28:52 +0000473 : CXXRecordDecl(DK, TK, DC, L,
Douglas Gregor8e9e9ef2009-07-29 23:36:44 +0000474 SpecializedTemplate->getIdentifier(),
475 PrevDecl),
Douglas Gregor3e00bad2009-02-17 01:05:43 +0000476 SpecializedTemplate(SpecializedTemplate),
Abramo Bagnarac98971d2010-06-12 07:44:57 +0000477 ExplicitInfo(0),
Anders Carlssonfb250522009-06-23 01:26:57 +0000478 TemplateArgs(Context, Builder, /*TakeArgs=*/true),
Douglas Gregor7e063902009-05-11 23:53:27 +0000479 SpecializationKind(TSK_Undeclared) {
Douglas Gregor3e00bad2009-02-17 01:05:43 +0000480}
Mike Stump1eb44332009-09-09 15:08:12 +0000481
Argyrios Kyrtzidis94d228d2010-06-23 13:48:23 +0000482ClassTemplateSpecializationDecl::ClassTemplateSpecializationDecl(Kind DK)
483 : CXXRecordDecl(DK, TTK_Struct, 0, SourceLocation(), 0, 0),
484 ExplicitInfo(0),
485 SpecializationKind(TSK_Undeclared) {
486}
487
Douglas Gregor3e00bad2009-02-17 01:05:43 +0000488ClassTemplateSpecializationDecl *
Douglas Gregor13c85772010-05-06 00:28:52 +0000489ClassTemplateSpecializationDecl::Create(ASTContext &Context, TagKind TK,
Douglas Gregor3e00bad2009-02-17 01:05:43 +0000490 DeclContext *DC, SourceLocation L,
491 ClassTemplateDecl *SpecializedTemplate,
Anders Carlsson91fdf6f2009-06-05 04:06:48 +0000492 TemplateArgumentListBuilder &Builder,
Douglas Gregorcc636682009-02-17 23:15:12 +0000493 ClassTemplateSpecializationDecl *PrevDecl) {
Douglas Gregorcc636682009-02-17 23:15:12 +0000494 ClassTemplateSpecializationDecl *Result
Mike Stump1eb44332009-09-09 15:08:12 +0000495 = new (Context)ClassTemplateSpecializationDecl(Context,
Douglas Gregorc8ab2562009-05-31 09:31:02 +0000496 ClassTemplateSpecialization,
Douglas Gregor13c85772010-05-06 00:28:52 +0000497 TK, DC, L,
Douglas Gregor7e063902009-05-11 23:53:27 +0000498 SpecializedTemplate,
Douglas Gregor8e9e9ef2009-07-29 23:36:44 +0000499 Builder,
500 PrevDecl);
Douglas Gregorcc636682009-02-17 23:15:12 +0000501 Context.getTypeDeclType(Result, PrevDecl);
502 return Result;
Douglas Gregor3e00bad2009-02-17 01:05:43 +0000503}
Douglas Gregorc8ab2562009-05-31 09:31:02 +0000504
Argyrios Kyrtzidis94d228d2010-06-23 13:48:23 +0000505ClassTemplateSpecializationDecl *
Argyrios Kyrtzidisb8b03e62010-07-02 11:54:55 +0000506ClassTemplateSpecializationDecl::Create(ASTContext &Context, EmptyShell Empty) {
Argyrios Kyrtzidis94d228d2010-06-23 13:48:23 +0000507 return
508 new (Context)ClassTemplateSpecializationDecl(ClassTemplateSpecialization);
509}
510
John McCall136a6982009-09-11 06:45:03 +0000511void
512ClassTemplateSpecializationDecl::getNameForDiagnostic(std::string &S,
513 const PrintingPolicy &Policy,
514 bool Qualified) const {
515 NamedDecl::getNameForDiagnostic(S, Policy, Qualified);
516
517 const TemplateArgumentList &TemplateArgs = getTemplateArgs();
518 S += TemplateSpecializationType::PrintTemplateArgumentList(
519 TemplateArgs.getFlatArgumentList(),
520 TemplateArgs.flat_size(),
521 Policy);
522}
523
Douglas Gregor37d93e92009-08-02 23:24:31 +0000524ClassTemplateDecl *
Mike Stump1eb44332009-09-09 15:08:12 +0000525ClassTemplateSpecializationDecl::getSpecializedTemplate() const {
526 if (SpecializedPartialSpecialization *PartialSpec
Douglas Gregor37d93e92009-08-02 23:24:31 +0000527 = SpecializedTemplate.dyn_cast<SpecializedPartialSpecialization*>())
528 return PartialSpec->PartialSpecialization->getSpecializedTemplate();
529 return SpecializedTemplate.get<ClassTemplateDecl*>();
530}
531
Douglas Gregorc8ab2562009-05-31 09:31:02 +0000532//===----------------------------------------------------------------------===//
533// ClassTemplatePartialSpecializationDecl Implementation
534//===----------------------------------------------------------------------===//
535ClassTemplatePartialSpecializationDecl *
536ClassTemplatePartialSpecializationDecl::
Douglas Gregor13c85772010-05-06 00:28:52 +0000537Create(ASTContext &Context, TagKind TK,DeclContext *DC, SourceLocation L,
Douglas Gregorc8ab2562009-05-31 09:31:02 +0000538 TemplateParameterList *Params,
539 ClassTemplateDecl *SpecializedTemplate,
Anders Carlsson91fdf6f2009-06-05 04:06:48 +0000540 TemplateArgumentListBuilder &Builder,
John McCalld5532b62009-11-23 01:53:49 +0000541 const TemplateArgumentListInfo &ArgInfos,
John McCall3cb0ebd2010-03-10 03:28:59 +0000542 QualType CanonInjectedType,
Douglas Gregordc60c1e2010-04-30 05:56:50 +0000543 ClassTemplatePartialSpecializationDecl *PrevDecl,
544 unsigned SequenceNumber) {
John McCalld5532b62009-11-23 01:53:49 +0000545 unsigned N = ArgInfos.size();
John McCall833ca992009-10-29 08:12:44 +0000546 TemplateArgumentLoc *ClonedArgs = new (Context) TemplateArgumentLoc[N];
547 for (unsigned I = 0; I != N; ++I)
548 ClonedArgs[I] = ArgInfos[I];
549
Douglas Gregorc8ab2562009-05-31 09:31:02 +0000550 ClassTemplatePartialSpecializationDecl *Result
Douglas Gregor13c85772010-05-06 00:28:52 +0000551 = new (Context)ClassTemplatePartialSpecializationDecl(Context, TK,
Douglas Gregorc8ab2562009-05-31 09:31:02 +0000552 DC, L, Params,
553 SpecializedTemplate,
John McCall833ca992009-10-29 08:12:44 +0000554 Builder,
555 ClonedArgs, N,
Douglas Gregordc60c1e2010-04-30 05:56:50 +0000556 PrevDecl,
557 SequenceNumber);
Douglas Gregorc8ab2562009-05-31 09:31:02 +0000558 Result->setSpecializationKind(TSK_ExplicitSpecialization);
John McCall3cb0ebd2010-03-10 03:28:59 +0000559
560 Context.getInjectedClassNameType(Result, CanonInjectedType);
Douglas Gregorc8ab2562009-05-31 09:31:02 +0000561 return Result;
562}
John McCalldd4a3b02009-09-16 22:47:08 +0000563
Argyrios Kyrtzidis94d228d2010-06-23 13:48:23 +0000564ClassTemplatePartialSpecializationDecl *
Argyrios Kyrtzidisb8b03e62010-07-02 11:54:55 +0000565ClassTemplatePartialSpecializationDecl::Create(ASTContext &Context,
566 EmptyShell Empty) {
Argyrios Kyrtzidis94d228d2010-06-23 13:48:23 +0000567 return new (Context)ClassTemplatePartialSpecializationDecl();
568}
569
570void ClassTemplatePartialSpecializationDecl::
571initTemplateArgsAsWritten(const TemplateArgumentListInfo &ArgInfos) {
572 assert(ArgsAsWritten == 0 && "ArgsAsWritten already set");
573 unsigned N = ArgInfos.size();
574 TemplateArgumentLoc *ClonedArgs
575 = new (getASTContext()) TemplateArgumentLoc[N];
576 for (unsigned I = 0; I != N; ++I)
577 ClonedArgs[I] = ArgInfos[I];
578
579 ArgsAsWritten = ClonedArgs;
580 NumArgsAsWritten = N;
581}
582
John McCalldd4a3b02009-09-16 22:47:08 +0000583//===----------------------------------------------------------------------===//
584// FriendTemplateDecl Implementation
585//===----------------------------------------------------------------------===//
586
587FriendTemplateDecl *FriendTemplateDecl::Create(ASTContext &Context,
588 DeclContext *DC,
589 SourceLocation L,
590 unsigned NParams,
591 TemplateParameterList **Params,
592 FriendUnion Friend,
593 SourceLocation FLoc) {
594 FriendTemplateDecl *Result
595 = new (Context) FriendTemplateDecl(DC, L, NParams, Params, Friend, FLoc);
596 return Result;
597}
Argyrios Kyrtzidis554e6aa2010-07-22 16:04:10 +0000598
599FriendTemplateDecl *FriendTemplateDecl::Create(ASTContext &Context,
600 EmptyShell Empty) {
601 return new (Context) FriendTemplateDecl(Empty);
602}