blob: 1928c5964208de9a44e928cedcc26775bfb0cbb6 [file] [log] [blame]
Douglas Gregorb55fdf82010-12-15 17:38:57 +00001//===------- SemaTemplateVariadic.cpp - C++ Variadic Templates ------------===/
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 semantic analysis for C++0x variadic templates.
10//===----------------------------------------------------------------------===/
11
12#include "clang/Sema/Sema.h"
Douglas Gregor820ba7b2011-01-04 17:33:58 +000013#include "clang/Sema/Lookup.h"
Douglas Gregord2fa7662010-12-20 02:24:11 +000014#include "clang/Sema/ParsedTemplate.h"
Douglas Gregorb55fdf82010-12-15 17:38:57 +000015#include "clang/Sema/SemaInternal.h"
Douglas Gregor840bd6c2010-12-20 22:05:00 +000016#include "clang/Sema/Template.h"
Douglas Gregorb55fdf82010-12-15 17:38:57 +000017#include "clang/AST/Expr.h"
Douglas Gregor1da294a2010-12-15 19:43:21 +000018#include "clang/AST/RecursiveASTVisitor.h"
Douglas Gregorb55fdf82010-12-15 17:38:57 +000019#include "clang/AST/TypeLoc.h"
20
21using namespace clang;
22
Douglas Gregor1da294a2010-12-15 19:43:21 +000023//----------------------------------------------------------------------------
24// Visitor that collects unexpanded parameter packs
25//----------------------------------------------------------------------------
26
Douglas Gregor1da294a2010-12-15 19:43:21 +000027namespace {
28 /// \brief A class that collects unexpanded parameter packs.
29 class CollectUnexpandedParameterPacksVisitor :
30 public RecursiveASTVisitor<CollectUnexpandedParameterPacksVisitor>
31 {
32 typedef RecursiveASTVisitor<CollectUnexpandedParameterPacksVisitor>
33 inherited;
34
35 llvm::SmallVectorImpl<UnexpandedParameterPack> &Unexpanded;
36
37 public:
38 explicit CollectUnexpandedParameterPacksVisitor(
39 llvm::SmallVectorImpl<UnexpandedParameterPack> &Unexpanded)
40 : Unexpanded(Unexpanded) { }
41
Douglas Gregor15b4ec22010-12-20 23:07:20 +000042 bool shouldWalkTypesOfTypeLocs() const { return false; }
43
Douglas Gregor1da294a2010-12-15 19:43:21 +000044 //------------------------------------------------------------------------
45 // Recording occurrences of (unexpanded) parameter packs.
46 //------------------------------------------------------------------------
47
48 /// \brief Record occurrences of template type parameter packs.
49 bool VisitTemplateTypeParmTypeLoc(TemplateTypeParmTypeLoc TL) {
50 if (TL.getTypePtr()->isParameterPack())
51 Unexpanded.push_back(std::make_pair(TL.getTypePtr(), TL.getNameLoc()));
52 return true;
53 }
54
55 /// \brief Record occurrences of template type parameter packs
56 /// when we don't have proper source-location information for
57 /// them.
58 ///
59 /// Ideally, this routine would never be used.
60 bool VisitTemplateTypeParmType(TemplateTypeParmType *T) {
61 if (T->isParameterPack())
62 Unexpanded.push_back(std::make_pair(T, SourceLocation()));
63
64 return true;
65 }
66
Douglas Gregorda3cc0d2010-12-23 23:51:58 +000067 /// \brief Record occurrences of (FIXME: function and) non-type template
68 /// parameter packs in an expression.
69 bool VisitDeclRefExpr(DeclRefExpr *E) {
Douglas Gregorf3010112011-01-07 16:43:16 +000070 if (E->getDecl()->isParameterPack())
71 Unexpanded.push_back(std::make_pair(E->getDecl(), E->getLocation()));
Douglas Gregorda3cc0d2010-12-23 23:51:58 +000072
73 return true;
74 }
75
Douglas Gregorf5500772011-01-05 15:48:55 +000076 /// \brief Record occurrences of template template parameter packs.
77 bool TraverseTemplateName(TemplateName Template) {
78 if (TemplateTemplateParmDecl *TTP
79 = dyn_cast_or_null<TemplateTemplateParmDecl>(
80 Template.getAsTemplateDecl()))
81 if (TTP->isParameterPack())
82 Unexpanded.push_back(std::make_pair(TTP, SourceLocation()));
83
84 return inherited::TraverseTemplateName(Template);
85 }
Douglas Gregor1da294a2010-12-15 19:43:21 +000086
Douglas Gregor1da294a2010-12-15 19:43:21 +000087 //------------------------------------------------------------------------
88 // Pruning the search for unexpanded parameter packs.
89 //------------------------------------------------------------------------
90
91 /// \brief Suppress traversal into statements and expressions that
92 /// do not contain unexpanded parameter packs.
93 bool TraverseStmt(Stmt *S) {
94 if (Expr *E = dyn_cast_or_null<Expr>(S))
95 if (E->containsUnexpandedParameterPack())
96 return inherited::TraverseStmt(E);
97
98 return true;
99 }
100
101 /// \brief Suppress traversal into types that do not contain
102 /// unexpanded parameter packs.
103 bool TraverseType(QualType T) {
104 if (!T.isNull() && T->containsUnexpandedParameterPack())
105 return inherited::TraverseType(T);
106
107 return true;
108 }
109
110 /// \brief Suppress traversel into types with location information
111 /// that do not contain unexpanded parameter packs.
112 bool TraverseTypeLoc(TypeLoc TL) {
Douglas Gregorda3cc0d2010-12-23 23:51:58 +0000113 if (!TL.getType().isNull() &&
114 TL.getType()->containsUnexpandedParameterPack())
Douglas Gregor1da294a2010-12-15 19:43:21 +0000115 return inherited::TraverseTypeLoc(TL);
116
117 return true;
118 }
119
Douglas Gregora8461bb2010-12-15 21:57:59 +0000120 /// \brief Suppress traversal of non-parameter declarations, since
121 /// they cannot contain unexpanded parameter packs.
122 bool TraverseDecl(Decl *D) {
123 if (D && isa<ParmVarDecl>(D))
124 return inherited::TraverseDecl(D);
125
126 return true;
127 }
Douglas Gregoreb29d182011-01-05 17:40:24 +0000128
129 /// \brief Suppress traversal of template argument pack expansions.
130 bool TraverseTemplateArgument(const TemplateArgument &Arg) {
131 if (Arg.isPackExpansion())
132 return true;
133
134 return inherited::TraverseTemplateArgument(Arg);
135 }
136
137 /// \brief Suppress traversal of template argument pack expansions.
138 bool TraverseTemplateArgumentLoc(const TemplateArgumentLoc &ArgLoc) {
139 if (ArgLoc.getArgument().isPackExpansion())
140 return true;
141
142 return inherited::TraverseTemplateArgumentLoc(ArgLoc);
143 }
Douglas Gregor1da294a2010-12-15 19:43:21 +0000144 };
145}
146
147/// \brief Diagnose all of the unexpanded parameter packs in the given
148/// vector.
149static void
150DiagnoseUnexpandedParameterPacks(Sema &S, SourceLocation Loc,
151 Sema::UnexpandedParameterPackContext UPPC,
152 const llvm::SmallVectorImpl<UnexpandedParameterPack> &Unexpanded) {
153 llvm::SmallVector<SourceLocation, 4> Locations;
154 llvm::SmallVector<IdentifierInfo *, 4> Names;
155 llvm::SmallPtrSet<IdentifierInfo *, 4> NamesKnown;
156
157 for (unsigned I = 0, N = Unexpanded.size(); I != N; ++I) {
158 IdentifierInfo *Name = 0;
159 if (const TemplateTypeParmType *TTP
160 = Unexpanded[I].first.dyn_cast<const TemplateTypeParmType *>())
161 Name = TTP->getName();
162 else
163 Name = Unexpanded[I].first.get<NamedDecl *>()->getIdentifier();
164
165 if (Name && NamesKnown.insert(Name))
166 Names.push_back(Name);
167
168 if (Unexpanded[I].second.isValid())
169 Locations.push_back(Unexpanded[I].second);
170 }
171
172 DiagnosticBuilder DB
173 = Names.size() == 0? S.Diag(Loc, diag::err_unexpanded_parameter_pack_0)
174 << (int)UPPC
175 : Names.size() == 1? S.Diag(Loc, diag::err_unexpanded_parameter_pack_1)
176 << (int)UPPC << Names[0]
177 : Names.size() == 2? S.Diag(Loc, diag::err_unexpanded_parameter_pack_2)
178 << (int)UPPC << Names[0] << Names[1]
179 : S.Diag(Loc, diag::err_unexpanded_parameter_pack_3_or_more)
180 << (int)UPPC << Names[0] << Names[1];
181
182 for (unsigned I = 0, N = Locations.size(); I != N; ++I)
183 DB << SourceRange(Locations[I]);
184}
185
Douglas Gregorb55fdf82010-12-15 17:38:57 +0000186bool Sema::DiagnoseUnexpandedParameterPack(SourceLocation Loc,
187 TypeSourceInfo *T,
188 UnexpandedParameterPackContext UPPC) {
189 // C++0x [temp.variadic]p5:
190 // An appearance of a name of a parameter pack that is not expanded is
191 // ill-formed.
192 if (!T->getType()->containsUnexpandedParameterPack())
193 return false;
194
Douglas Gregor1da294a2010-12-15 19:43:21 +0000195 llvm::SmallVector<UnexpandedParameterPack, 2> Unexpanded;
196 CollectUnexpandedParameterPacksVisitor(Unexpanded).TraverseTypeLoc(
197 T->getTypeLoc());
198 assert(!Unexpanded.empty() && "Unable to find unexpanded parameter packs");
199 DiagnoseUnexpandedParameterPacks(*this, Loc, UPPC, Unexpanded);
Douglas Gregorb55fdf82010-12-15 17:38:57 +0000200 return true;
201}
202
203bool Sema::DiagnoseUnexpandedParameterPack(Expr *E,
Douglas Gregorc4356532010-12-16 00:46:58 +0000204 UnexpandedParameterPackContext UPPC) {
Douglas Gregorb55fdf82010-12-15 17:38:57 +0000205 // C++0x [temp.variadic]p5:
206 // An appearance of a name of a parameter pack that is not expanded is
207 // ill-formed.
208 if (!E->containsUnexpandedParameterPack())
209 return false;
210
Douglas Gregor1da294a2010-12-15 19:43:21 +0000211 llvm::SmallVector<UnexpandedParameterPack, 2> Unexpanded;
212 CollectUnexpandedParameterPacksVisitor(Unexpanded).TraverseStmt(E);
213 assert(!Unexpanded.empty() && "Unable to find unexpanded parameter packs");
214 DiagnoseUnexpandedParameterPacks(*this, E->getLocStart(), UPPC, Unexpanded);
Douglas Gregorb55fdf82010-12-15 17:38:57 +0000215 return true;
216}
Douglas Gregorc4356532010-12-16 00:46:58 +0000217
218bool Sema::DiagnoseUnexpandedParameterPack(const CXXScopeSpec &SS,
219 UnexpandedParameterPackContext UPPC) {
220 // C++0x [temp.variadic]p5:
221 // An appearance of a name of a parameter pack that is not expanded is
222 // ill-formed.
223 if (!SS.getScopeRep() ||
224 !SS.getScopeRep()->containsUnexpandedParameterPack())
225 return false;
226
227 llvm::SmallVector<UnexpandedParameterPack, 2> Unexpanded;
228 CollectUnexpandedParameterPacksVisitor(Unexpanded)
229 .TraverseNestedNameSpecifier(SS.getScopeRep());
230 assert(!Unexpanded.empty() && "Unable to find unexpanded parameter packs");
231 DiagnoseUnexpandedParameterPacks(*this, SS.getRange().getBegin(),
232 UPPC, Unexpanded);
233 return true;
234}
235
236bool Sema::DiagnoseUnexpandedParameterPack(const DeclarationNameInfo &NameInfo,
237 UnexpandedParameterPackContext UPPC) {
238 // C++0x [temp.variadic]p5:
239 // An appearance of a name of a parameter pack that is not expanded is
240 // ill-formed.
241 switch (NameInfo.getName().getNameKind()) {
242 case DeclarationName::Identifier:
243 case DeclarationName::ObjCZeroArgSelector:
244 case DeclarationName::ObjCOneArgSelector:
245 case DeclarationName::ObjCMultiArgSelector:
246 case DeclarationName::CXXOperatorName:
247 case DeclarationName::CXXLiteralOperatorName:
248 case DeclarationName::CXXUsingDirective:
249 return false;
250
251 case DeclarationName::CXXConstructorName:
252 case DeclarationName::CXXDestructorName:
253 case DeclarationName::CXXConversionFunctionName:
Douglas Gregor062ecac2010-12-16 17:19:19 +0000254 // FIXME: We shouldn't need this null check!
Douglas Gregor6ab34af2010-12-16 01:40:04 +0000255 if (TypeSourceInfo *TSInfo = NameInfo.getNamedTypeInfo())
256 return DiagnoseUnexpandedParameterPack(NameInfo.getLoc(), TSInfo, UPPC);
257
258 if (!NameInfo.getName().getCXXNameType()->containsUnexpandedParameterPack())
Douglas Gregorc4356532010-12-16 00:46:58 +0000259 return false;
Douglas Gregor6ab34af2010-12-16 01:40:04 +0000260
Douglas Gregorc4356532010-12-16 00:46:58 +0000261 break;
262 }
263
264 llvm::SmallVector<UnexpandedParameterPack, 2> Unexpanded;
265 CollectUnexpandedParameterPacksVisitor(Unexpanded)
Douglas Gregor6ab34af2010-12-16 01:40:04 +0000266 .TraverseType(NameInfo.getName().getCXXNameType());
Douglas Gregorc4356532010-12-16 00:46:58 +0000267 assert(!Unexpanded.empty() && "Unable to find unexpanded parameter packs");
268 DiagnoseUnexpandedParameterPacks(*this, NameInfo.getLoc(), UPPC, Unexpanded);
269 return true;
270}
Douglas Gregor6ff1fbf2010-12-16 08:48:57 +0000271
272bool Sema::DiagnoseUnexpandedParameterPack(SourceLocation Loc,
273 TemplateName Template,
274 UnexpandedParameterPackContext UPPC) {
275
276 if (Template.isNull() || !Template.containsUnexpandedParameterPack())
277 return false;
278
279 llvm::SmallVector<UnexpandedParameterPack, 2> Unexpanded;
280 CollectUnexpandedParameterPacksVisitor(Unexpanded)
281 .TraverseTemplateName(Template);
282 assert(!Unexpanded.empty() && "Unable to find unexpanded parameter packs");
283 DiagnoseUnexpandedParameterPacks(*this, Loc, UPPC, Unexpanded);
284 return true;
285}
286
Douglas Gregor14406932011-01-03 20:35:03 +0000287bool Sema::DiagnoseUnexpandedParameterPack(TemplateArgumentLoc Arg,
288 UnexpandedParameterPackContext UPPC) {
289 if (Arg.getArgument().isNull() ||
290 !Arg.getArgument().containsUnexpandedParameterPack())
291 return false;
292
293 llvm::SmallVector<UnexpandedParameterPack, 2> Unexpanded;
294 CollectUnexpandedParameterPacksVisitor(Unexpanded)
295 .TraverseTemplateArgumentLoc(Arg);
296 assert(!Unexpanded.empty() && "Unable to find unexpanded parameter packs");
297 DiagnoseUnexpandedParameterPacks(*this, Arg.getLocation(), UPPC, Unexpanded);
298 return true;
299}
300
Douglas Gregor0f3feb42010-12-22 21:19:48 +0000301void Sema::collectUnexpandedParameterPacks(TemplateArgument Arg,
302 llvm::SmallVectorImpl<UnexpandedParameterPack> &Unexpanded) {
303 CollectUnexpandedParameterPacksVisitor(Unexpanded)
304 .TraverseTemplateArgument(Arg);
305}
306
Douglas Gregor840bd6c2010-12-20 22:05:00 +0000307void Sema::collectUnexpandedParameterPacks(TemplateArgumentLoc Arg,
308 llvm::SmallVectorImpl<UnexpandedParameterPack> &Unexpanded) {
309 CollectUnexpandedParameterPacksVisitor(Unexpanded)
310 .TraverseTemplateArgumentLoc(Arg);
311}
312
Douglas Gregor76aca7b2010-12-21 00:52:54 +0000313void Sema::collectUnexpandedParameterPacks(QualType T,
314 llvm::SmallVectorImpl<UnexpandedParameterPack> &Unexpanded) {
315 CollectUnexpandedParameterPacksVisitor(Unexpanded).TraverseType(T);
316}
317
Douglas Gregor752a5952011-01-03 22:36:02 +0000318void Sema::collectUnexpandedParameterPacks(TypeLoc TL,
319 llvm::SmallVectorImpl<UnexpandedParameterPack> &Unexpanded) {
320 CollectUnexpandedParameterPacksVisitor(Unexpanded).TraverseTypeLoc(TL);
321}
322
Douglas Gregord2fa7662010-12-20 02:24:11 +0000323ParsedTemplateArgument
324Sema::ActOnPackExpansion(const ParsedTemplateArgument &Arg,
325 SourceLocation EllipsisLoc) {
326 if (Arg.isInvalid())
327 return Arg;
328
329 switch (Arg.getKind()) {
330 case ParsedTemplateArgument::Type: {
331 TypeResult Result = ActOnPackExpansion(Arg.getAsType(), EllipsisLoc);
332 if (Result.isInvalid())
333 return ParsedTemplateArgument();
334
335 return ParsedTemplateArgument(Arg.getKind(), Result.get().getAsOpaquePtr(),
336 Arg.getLocation());
337 }
338
Douglas Gregore8e9dd62011-01-03 17:17:50 +0000339 case ParsedTemplateArgument::NonType: {
340 ExprResult Result = ActOnPackExpansion(Arg.getAsExpr(), EllipsisLoc);
341 if (Result.isInvalid())
342 return ParsedTemplateArgument();
343
344 return ParsedTemplateArgument(Arg.getKind(), Result.get(),
345 Arg.getLocation());
346 }
347
Douglas Gregord2fa7662010-12-20 02:24:11 +0000348 case ParsedTemplateArgument::Template:
Douglas Gregoreb29d182011-01-05 17:40:24 +0000349 if (!Arg.getAsTemplate().get().containsUnexpandedParameterPack()) {
350 SourceRange R(Arg.getLocation());
351 if (Arg.getScopeSpec().isValid())
352 R.setBegin(Arg.getScopeSpec().getBeginLoc());
353 Diag(EllipsisLoc, diag::err_pack_expansion_without_parameter_packs)
354 << R;
355 return ParsedTemplateArgument();
356 }
357
358 return Arg.getTemplatePackExpansion(EllipsisLoc);
Douglas Gregord2fa7662010-12-20 02:24:11 +0000359 }
360 llvm_unreachable("Unhandled template argument kind?");
361 return ParsedTemplateArgument();
362}
363
364TypeResult Sema::ActOnPackExpansion(ParsedType Type,
365 SourceLocation EllipsisLoc) {
366 TypeSourceInfo *TSInfo;
367 GetTypeFromParser(Type, &TSInfo);
368 if (!TSInfo)
369 return true;
370
Douglas Gregor840bd6c2010-12-20 22:05:00 +0000371 TypeSourceInfo *TSResult = CheckPackExpansion(TSInfo, EllipsisLoc);
372 if (!TSResult)
373 return true;
374
375 return CreateParsedType(TSResult->getType(), TSResult);
376}
377
378TypeSourceInfo *Sema::CheckPackExpansion(TypeSourceInfo *Pattern,
379 SourceLocation EllipsisLoc) {
Douglas Gregord2fa7662010-12-20 02:24:11 +0000380 // C++0x [temp.variadic]p5:
381 // The pattern of a pack expansion shall name one or more
382 // parameter packs that are not expanded by a nested pack
383 // expansion.
Douglas Gregor840bd6c2010-12-20 22:05:00 +0000384 if (!Pattern->getType()->containsUnexpandedParameterPack()) {
Douglas Gregord2fa7662010-12-20 02:24:11 +0000385 Diag(EllipsisLoc, diag::err_pack_expansion_without_parameter_packs)
Douglas Gregor840bd6c2010-12-20 22:05:00 +0000386 << Pattern->getTypeLoc().getSourceRange();
387 return 0;
Douglas Gregord2fa7662010-12-20 02:24:11 +0000388 }
Douglas Gregor840bd6c2010-12-20 22:05:00 +0000389
Douglas Gregord2fa7662010-12-20 02:24:11 +0000390 // Create the pack expansion type and source-location information.
Douglas Gregor840bd6c2010-12-20 22:05:00 +0000391 QualType Result = Context.getPackExpansionType(Pattern->getType());
Douglas Gregord2fa7662010-12-20 02:24:11 +0000392 TypeSourceInfo *TSResult = Context.CreateTypeSourceInfo(Result);
393 PackExpansionTypeLoc TL = cast<PackExpansionTypeLoc>(TSResult->getTypeLoc());
394 TL.setEllipsisLoc(EllipsisLoc);
Douglas Gregor840bd6c2010-12-20 22:05:00 +0000395
Douglas Gregord2fa7662010-12-20 02:24:11 +0000396 // Copy over the source-location information from the type.
397 memcpy(TL.getNextTypeLoc().getOpaqueData(),
Douglas Gregor840bd6c2010-12-20 22:05:00 +0000398 Pattern->getTypeLoc().getOpaqueData(),
399 Pattern->getTypeLoc().getFullDataSize());
400 return TSResult;
Douglas Gregord2fa7662010-12-20 02:24:11 +0000401}
Douglas Gregor76aca7b2010-12-21 00:52:54 +0000402
Douglas Gregore8e9dd62011-01-03 17:17:50 +0000403ExprResult Sema::ActOnPackExpansion(Expr *Pattern, SourceLocation EllipsisLoc) {
404 if (!Pattern)
405 return ExprError();
406
407 // C++0x [temp.variadic]p5:
408 // The pattern of a pack expansion shall name one or more
409 // parameter packs that are not expanded by a nested pack
410 // expansion.
411 if (!Pattern->containsUnexpandedParameterPack()) {
412 Diag(EllipsisLoc, diag::err_pack_expansion_without_parameter_packs)
413 << Pattern->getSourceRange();
414 return ExprError();
415 }
416
417 // Create the pack expansion expression and source-location information.
418 return Owned(new (Context) PackExpansionExpr(Context.DependentTy, Pattern,
419 EllipsisLoc));
420}
Douglas Gregor76aca7b2010-12-21 00:52:54 +0000421
422bool Sema::CheckParameterPacksForExpansion(SourceLocation EllipsisLoc,
423 SourceRange PatternRange,
424 const UnexpandedParameterPack *Unexpanded,
425 unsigned NumUnexpanded,
426 const MultiLevelTemplateArgumentList &TemplateArgs,
427 bool &ShouldExpand,
428 unsigned &NumExpansions) {
429 ShouldExpand = true;
430 std::pair<IdentifierInfo *, SourceLocation> FirstPack;
431 bool HaveFirstPack = false;
432
433 for (unsigned I = 0; I != NumUnexpanded; ++I) {
434 // Compute the depth and index for this parameter pack.
435 unsigned Depth;
436 unsigned Index;
437 IdentifierInfo *Name;
Douglas Gregorf3010112011-01-07 16:43:16 +0000438 bool IsFunctionParameterPack = false;
Douglas Gregor76aca7b2010-12-21 00:52:54 +0000439
440 if (const TemplateTypeParmType *TTP
441 = Unexpanded[I].first.dyn_cast<const TemplateTypeParmType *>()) {
442 Depth = TTP->getDepth();
443 Index = TTP->getIndex();
444 Name = TTP->getName();
445 } else {
446 NamedDecl *ND = Unexpanded[I].first.get<NamedDecl *>();
447 if (TemplateTypeParmDecl *TTP = dyn_cast<TemplateTypeParmDecl>(ND)) {
448 Depth = TTP->getDepth();
449 Index = TTP->getIndex();
450 } else if (NonTypeTemplateParmDecl *NTTP
451 = dyn_cast<NonTypeTemplateParmDecl>(ND)) {
452 Depth = NTTP->getDepth();
453 Index = NTTP->getIndex();
Douglas Gregorf3010112011-01-07 16:43:16 +0000454 } else if (TemplateTemplateParmDecl *TTP
455 = dyn_cast<TemplateTemplateParmDecl>(ND)) {
Douglas Gregor76aca7b2010-12-21 00:52:54 +0000456 Depth = TTP->getDepth();
457 Index = TTP->getIndex();
Douglas Gregorf3010112011-01-07 16:43:16 +0000458 } else {
459 assert(cast<ParmVarDecl>(ND)->isParameterPack());
460 IsFunctionParameterPack = true;
Douglas Gregor76aca7b2010-12-21 00:52:54 +0000461 }
Douglas Gregor76aca7b2010-12-21 00:52:54 +0000462 Name = ND->getIdentifier();
463 }
464
Douglas Gregorf3010112011-01-07 16:43:16 +0000465 // Determine the size of this argument pack.
466 unsigned NewPackSize;
467 if (IsFunctionParameterPack) {
468 // Figure out whether we're instantiating to an argument pack or not.
469 typedef LocalInstantiationScope::DeclArgumentPack DeclArgumentPack;
470
471 llvm::PointerUnion<Decl *, DeclArgumentPack *> *Instantiation
472 = CurrentInstantiationScope->findInstantiationOf(
473 Unexpanded[I].first.get<NamedDecl *>());
474 if (Instantiation &&
475 Instantiation->is<DeclArgumentPack *>()) {
476 // We could expand this function parameter pack.
477 NewPackSize = Instantiation->get<DeclArgumentPack *>()->size();
478 } else {
479 // We can't expand this function parameter pack, so we can't expand
480 // the pack expansion.
481 ShouldExpand = false;
482 continue;
483 }
484 } else {
485 // If we don't have a template argument at this depth/index, then we
486 // cannot expand the pack expansion. Make a note of this, but we still
487 // want to check any parameter packs we *do* have arguments for.
488 if (Depth >= TemplateArgs.getNumLevels() ||
489 !TemplateArgs.hasTemplateArgument(Depth, Index)) {
490 ShouldExpand = false;
491 continue;
492 }
493
494 // Determine the size of the argument pack.
495 NewPackSize = TemplateArgs(Depth, Index).pack_size();
Douglas Gregor76aca7b2010-12-21 00:52:54 +0000496 }
497
Douglas Gregor76aca7b2010-12-21 00:52:54 +0000498 if (!HaveFirstPack) {
499 // The is the first pack we've seen for which we have an argument.
500 // Record it.
501 NumExpansions = NewPackSize;
502 FirstPack.first = Name;
503 FirstPack.second = Unexpanded[I].second;
504 HaveFirstPack = true;
505 continue;
506 }
507
508 if (NewPackSize != NumExpansions) {
509 // C++0x [temp.variadic]p5:
510 // All of the parameter packs expanded by a pack expansion shall have
511 // the same number of arguments specified.
512 Diag(EllipsisLoc, diag::err_pack_expansion_length_conflict)
513 << FirstPack.first << Name << NumExpansions << NewPackSize
514 << SourceRange(FirstPack.second) << SourceRange(Unexpanded[I].second);
515 return true;
516 }
517 }
518
519 return false;
520}
Douglas Gregor27b4c162010-12-23 22:44:42 +0000521
522bool Sema::containsUnexpandedParameterPacks(Declarator &D) {
523 const DeclSpec &DS = D.getDeclSpec();
524 switch (DS.getTypeSpecType()) {
525 case TST_typename:
526 case TST_typeofType: {
527 QualType T = DS.getRepAsType().get();
528 if (!T.isNull() && T->containsUnexpandedParameterPack())
529 return true;
530 break;
531 }
532
533 case TST_typeofExpr:
534 case TST_decltype:
535 if (DS.getRepAsExpr() &&
536 DS.getRepAsExpr()->containsUnexpandedParameterPack())
537 return true;
538 break;
539
540 case TST_unspecified:
541 case TST_void:
542 case TST_char:
543 case TST_wchar:
544 case TST_char16:
545 case TST_char32:
546 case TST_int:
547 case TST_float:
548 case TST_double:
549 case TST_bool:
550 case TST_decimal32:
551 case TST_decimal64:
552 case TST_decimal128:
553 case TST_enum:
554 case TST_union:
555 case TST_struct:
556 case TST_class:
557 case TST_auto:
558 case TST_error:
559 break;
560 }
561
562 for (unsigned I = 0, N = D.getNumTypeObjects(); I != N; ++I) {
563 const DeclaratorChunk &Chunk = D.getTypeObject(I);
564 switch (Chunk.Kind) {
565 case DeclaratorChunk::Pointer:
566 case DeclaratorChunk::Reference:
567 case DeclaratorChunk::Paren:
568 // These declarator chunks cannot contain any parameter packs.
569 break;
570
571 case DeclaratorChunk::Array:
572 case DeclaratorChunk::Function:
573 case DeclaratorChunk::BlockPointer:
574 // Syntactically, these kinds of declarator chunks all come after the
575 // declarator-id (conceptually), so the parser should not invoke this
576 // routine at this time.
577 llvm_unreachable("Could not have seen this kind of declarator chunk");
578 break;
579
580 case DeclaratorChunk::MemberPointer:
581 if (Chunk.Mem.Scope().getScopeRep() &&
582 Chunk.Mem.Scope().getScopeRep()->containsUnexpandedParameterPack())
583 return true;
584 break;
585 }
586 }
587
588 return false;
589}
Douglas Gregor820ba7b2011-01-04 17:33:58 +0000590
591/// \brief Called when an expression computing the size of a parameter pack
592/// is parsed.
593///
594/// \code
595/// template<typename ...Types> struct count {
596/// static const unsigned value = sizeof...(Types);
597/// };
598/// \endcode
599///
600//
601/// \param OpLoc The location of the "sizeof" keyword.
602/// \param Name The name of the parameter pack whose size will be determined.
603/// \param NameLoc The source location of the name of the parameter pack.
604/// \param RParenLoc The location of the closing parentheses.
605ExprResult Sema::ActOnSizeofParameterPackExpr(Scope *S,
606 SourceLocation OpLoc,
607 IdentifierInfo &Name,
608 SourceLocation NameLoc,
609 SourceLocation RParenLoc) {
610 // C++0x [expr.sizeof]p5:
611 // The identifier in a sizeof... expression shall name a parameter pack.
Douglas Gregor820ba7b2011-01-04 17:33:58 +0000612 LookupResult R(*this, &Name, NameLoc, LookupOrdinaryName);
613 LookupName(R, S);
614
615 NamedDecl *ParameterPack = 0;
616 switch (R.getResultKind()) {
617 case LookupResult::Found:
618 ParameterPack = R.getFoundDecl();
619 break;
620
621 case LookupResult::NotFound:
622 case LookupResult::NotFoundInCurrentInstantiation:
623 if (DeclarationName CorrectedName = CorrectTypo(R, S, 0, 0, false,
624 CTC_NoKeywords)) {
Douglas Gregor820ba7b2011-01-04 17:33:58 +0000625 if (NamedDecl *CorrectedResult = R.getAsSingle<NamedDecl>())
Douglas Gregor3c6bd2a2011-01-05 21:11:38 +0000626 if (CorrectedResult->isParameterPack()) {
Douglas Gregor820ba7b2011-01-04 17:33:58 +0000627 ParameterPack = CorrectedResult;
628 Diag(NameLoc, diag::err_sizeof_pack_no_pack_name_suggest)
629 << &Name << CorrectedName
630 << FixItHint::CreateReplacement(NameLoc,
631 CorrectedName.getAsString());
632 Diag(ParameterPack->getLocation(), diag::note_parameter_pack_here)
633 << CorrectedName;
634 }
635 }
636
637 case LookupResult::FoundOverloaded:
638 case LookupResult::FoundUnresolvedValue:
639 break;
640
641 case LookupResult::Ambiguous:
642 DiagnoseAmbiguousLookup(R);
643 return ExprError();
644 }
645
Douglas Gregor3c6bd2a2011-01-05 21:11:38 +0000646 if (!ParameterPack || !ParameterPack->isParameterPack()) {
Douglas Gregor820ba7b2011-01-04 17:33:58 +0000647 Diag(NameLoc, diag::err_sizeof_pack_no_pack_name)
648 << &Name;
649 return ExprError();
650 }
651
652 return new (Context) SizeOfPackExpr(Context.getSizeType(), OpLoc,
653 ParameterPack, NameLoc, RParenLoc);
654}