xref: /llvm-project/clang/lib/AST/TemplateBase.cpp (revision 7107f55d82f8d1077d5478e8f58c94851385c06f) 
1 //===- TemplateBase.cpp - Common template AST class implementation --------===//
2 //
3 // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4 // See https://llvm.org/LICENSE.txt for license information.
5 // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
6 //
7 //===----------------------------------------------------------------------===//
8 //
9 // This file implements common classes used throughout C++ template
10 // representations.
11 //
12 //===----------------------------------------------------------------------===//
13 
14 #include "clang/AST/TemplateBase.h"
15 #include "clang/AST/ASTContext.h"
16 #include "clang/AST/Decl.h"
17 #include "clang/AST/DeclBase.h"
18 #include "clang/AST/DeclTemplate.h"
19 #include "clang/AST/DependenceFlags.h"
20 #include "clang/AST/Expr.h"
21 #include "clang/AST/ExprCXX.h"
22 #include "clang/AST/PrettyPrinter.h"
23 #include "clang/AST/TemplateName.h"
24 #include "clang/AST/Type.h"
25 #include "clang/AST/TypeLoc.h"
26 #include "clang/Basic/Diagnostic.h"
27 #include "clang/Basic/LLVM.h"
28 #include "clang/Basic/LangOptions.h"
29 #include "clang/Basic/SourceLocation.h"
30 #include "llvm/ADT/APSInt.h"
31 #include "llvm/ADT/FoldingSet.h"
32 #include "llvm/ADT/StringExtras.h"
33 #include "llvm/Support/Compiler.h"
34 #include "llvm/Support/ErrorHandling.h"
35 #include "llvm/Support/raw_ostream.h"
36 #include <cassert>
37 #include <cstddef>
38 #include <cstdint>
39 #include <cstring>
40 #include <optional>
41 
42 using namespace clang;
43 
44 /// Print a template integral argument value.
45 ///
46 /// \param TemplArg the TemplateArgument instance to print.
47 ///
48 /// \param Out the raw_ostream instance to use for printing.
49 ///
50 /// \param Policy the printing policy for EnumConstantDecl printing.
51 ///
52 /// \param IncludeType If set, ensure that the type of the expression printed
53 /// matches the type of the template argument.
54 static void printIntegral(const TemplateArgument &TemplArg, raw_ostream &Out,
55                           const PrintingPolicy &Policy, bool IncludeType) {
56   const Type *T = TemplArg.getIntegralType().getTypePtr();
57   const llvm::APSInt &Val = TemplArg.getAsIntegral();
58 
59   if (Policy.UseEnumerators) {
60     if (const EnumType *ET = T->getAs<EnumType>()) {
61       for (const EnumConstantDecl *ECD : ET->getDecl()->enumerators()) {
62         // In Sema::CheckTemplateArugment, enum template arguments value are
63         // extended to the size of the integer underlying the enum type.  This
64         // may create a size difference between the enum value and template
65         // argument value, requiring isSameValue here instead of operator==.
66         if (llvm::APSInt::isSameValue(ECD->getInitVal(), Val)) {
67           ECD->printQualifiedName(Out, Policy);
68           return;
69         }
70       }
71     }
72   }
73 
74   if (Policy.MSVCFormatting)
75     IncludeType = false;
76 
77   if (T->isBooleanType()) {
78     if (!Policy.MSVCFormatting)
79       Out << (Val.getBoolValue() ? "true" : "false");
80     else
81       Out << Val;
82   } else if (T->isCharType()) {
83     if (IncludeType) {
84       if (T->isSpecificBuiltinType(BuiltinType::SChar))
85         Out << "(signed char)";
86       else if (T->isSpecificBuiltinType(BuiltinType::UChar))
87         Out << "(unsigned char)";
88     }
89     CharacterLiteral::print(Val.getZExtValue(), CharacterLiteralKind::Ascii,
90                             Out);
91   } else if (T->isAnyCharacterType() && !Policy.MSVCFormatting) {
92     CharacterLiteralKind Kind;
93     if (T->isWideCharType())
94       Kind = CharacterLiteralKind::Wide;
95     else if (T->isChar8Type())
96       Kind = CharacterLiteralKind::UTF8;
97     else if (T->isChar16Type())
98       Kind = CharacterLiteralKind::UTF16;
99     else if (T->isChar32Type())
100       Kind = CharacterLiteralKind::UTF32;
101     else
102       Kind = CharacterLiteralKind::Ascii;
103     CharacterLiteral::print(Val.getExtValue(), Kind, Out);
104   } else if (IncludeType) {
105     if (const auto *BT = T->getAs<BuiltinType>()) {
106       switch (BT->getKind()) {
107       case BuiltinType::ULongLong:
108         Out << Val << "ULL";
109         break;
110       case BuiltinType::LongLong:
111         Out << Val << "LL";
112         break;
113       case BuiltinType::ULong:
114         Out << Val << "UL";
115         break;
116       case BuiltinType::Long:
117         Out << Val << "L";
118         break;
119       case BuiltinType::UInt:
120         Out << Val << "U";
121         break;
122       case BuiltinType::Int:
123         Out << Val;
124         break;
125       default:
126         Out << "(" << T->getCanonicalTypeInternal().getAsString(Policy) << ")"
127             << Val;
128         break;
129       }
130     } else
131       Out << "(" << T->getCanonicalTypeInternal().getAsString(Policy) << ")"
132           << Val;
133   } else
134     Out << Val;
135 }
136 
137 static unsigned getArrayDepth(QualType type) {
138   unsigned count = 0;
139   while (const auto *arrayType = type->getAsArrayTypeUnsafe()) {
140     count++;
141     type = arrayType->getElementType();
142   }
143   return count;
144 }
145 
146 static bool needsAmpersandOnTemplateArg(QualType paramType, QualType argType) {
147   // Generally, if the parameter type is a pointer, we must be taking the
148   // address of something and need a &.  However, if the argument is an array,
149   // this could be implicit via array-to-pointer decay.
150   if (!paramType->isPointerType())
151     return paramType->isMemberPointerType();
152   if (argType->isArrayType())
153     return getArrayDepth(argType) == getArrayDepth(paramType->getPointeeType());
154   return true;
155 }
156 
157 //===----------------------------------------------------------------------===//
158 // TemplateArgument Implementation
159 //===----------------------------------------------------------------------===//
160 
161 void TemplateArgument::initFromType(QualType T, bool IsNullPtr,
162                                     bool IsDefaulted) {
163   TypeOrValue.Kind = IsNullPtr ? NullPtr : Type;
164   TypeOrValue.IsDefaulted = IsDefaulted;
165   TypeOrValue.V = reinterpret_cast<uintptr_t>(T.getAsOpaquePtr());
166 }
167 
168 void TemplateArgument::initFromDeclaration(ValueDecl *D, QualType QT,
169                                            bool IsDefaulted) {
170   assert(D && "Expected decl");
171   DeclArg.Kind = Declaration;
172   DeclArg.IsDefaulted = IsDefaulted;
173   DeclArg.QT = QT.getAsOpaquePtr();
174   DeclArg.D = D;
175 }
176 
177 void TemplateArgument::initFromIntegral(const ASTContext &Ctx,
178                                         const llvm::APSInt &Value,
179                                         QualType Type, bool IsDefaulted) {
180   Integer.Kind = Integral;
181   Integer.IsDefaulted = IsDefaulted;
182   // Copy the APSInt value into our decomposed form.
183   Integer.BitWidth = Value.getBitWidth();
184   Integer.IsUnsigned = Value.isUnsigned();
185   // If the value is large, we have to get additional memory from the ASTContext
186   unsigned NumWords = Value.getNumWords();
187   if (NumWords > 1) {
188     void *Mem = Ctx.Allocate(NumWords * sizeof(uint64_t));
189     std::memcpy(Mem, Value.getRawData(), NumWords * sizeof(uint64_t));
190     Integer.pVal = static_cast<uint64_t *>(Mem);
191   } else {
192     Integer.VAL = Value.getZExtValue();
193   }
194 
195   Integer.Type = Type.getAsOpaquePtr();
196 }
197 
198 void TemplateArgument::initFromStructural(const ASTContext &Ctx, QualType Type,
199                                           const APValue &V, bool IsDefaulted) {
200   Value.Kind = StructuralValue;
201   Value.IsDefaulted = IsDefaulted;
202   Value.Value = new (Ctx) APValue(V);
203   Ctx.addDestruction(Value.Value);
204   Value.Type = Type.getAsOpaquePtr();
205 }
206 
207 TemplateArgument::TemplateArgument(const ASTContext &Ctx,
208                                    const llvm::APSInt &Value, QualType Type,
209                                    bool IsDefaulted) {
210   initFromIntegral(Ctx, Value, Type, IsDefaulted);
211 }
212 
213 static const ValueDecl *getAsSimpleValueDeclRef(const ASTContext &Ctx,
214                                                 QualType T, const APValue &V) {
215   // Pointers to members are relatively easy.
216   if (V.isMemberPointer() && V.getMemberPointerPath().empty())
217     return V.getMemberPointerDecl();
218 
219   // We model class non-type template parameters as their template parameter
220   // object declaration.
221   if (V.isStruct() || V.isUnion()) {
222     // Dependent types are not supposed to be described as
223     // TemplateParamObjectDecls.
224     if (T->isDependentType() || T->isInstantiationDependentType())
225       return nullptr;
226     return Ctx.getTemplateParamObjectDecl(T, V);
227   }
228 
229   // Pointers and references with an empty path use the special 'Declaration'
230   // representation.
231   if (V.isLValue() && V.hasLValuePath() && V.getLValuePath().empty() &&
232       !V.isLValueOnePastTheEnd())
233     return V.getLValueBase().dyn_cast<const ValueDecl *>();
234 
235   // Everything else uses the 'structural' representation.
236   return nullptr;
237 }
238 
239 TemplateArgument::TemplateArgument(const ASTContext &Ctx, QualType Type,
240                                    const APValue &V, bool IsDefaulted) {
241   if (Type->isIntegralOrEnumerationType() && V.isInt())
242     initFromIntegral(Ctx, V.getInt(), Type, IsDefaulted);
243   else if ((V.isLValue() && V.isNullPointer()) ||
244            (V.isMemberPointer() && !V.getMemberPointerDecl()))
245     initFromType(Type, /*isNullPtr=*/true, IsDefaulted);
246   else if (const ValueDecl *VD = getAsSimpleValueDeclRef(Ctx, Type, V))
247     // FIXME: The Declaration form should expose a const ValueDecl*.
248     initFromDeclaration(const_cast<ValueDecl *>(VD), Type, IsDefaulted);
249   else
250     initFromStructural(Ctx, Type, V, IsDefaulted);
251 }
252 
253 TemplateArgument
254 TemplateArgument::CreatePackCopy(ASTContext &Context,
255                                  ArrayRef<TemplateArgument> Args) {
256   if (Args.empty())
257     return getEmptyPack();
258 
259   return TemplateArgument(Args.copy(Context));
260 }
261 
262 TemplateArgumentDependence TemplateArgument::getDependence() const {
263   auto Deps = TemplateArgumentDependence::None;
264   switch (getKind()) {
265   case Null:
266     llvm_unreachable("Should not have a NULL template argument");
267 
268   case Type:
269     Deps = toTemplateArgumentDependence(getAsType()->getDependence());
270     if (isa<PackExpansionType>(getAsType()))
271       Deps |= TemplateArgumentDependence::Dependent;
272     return Deps;
273 
274   case Template:
275     return toTemplateArgumentDependence(getAsTemplate().getDependence());
276 
277   case TemplateExpansion:
278     return TemplateArgumentDependence::Dependent |
279            TemplateArgumentDependence::Instantiation;
280 
281   case Declaration: {
282     auto *DC = dyn_cast<DeclContext>(getAsDecl());
283     if (!DC)
284       DC = getAsDecl()->getDeclContext();
285     if (DC->isDependentContext())
286       Deps = TemplateArgumentDependence::Dependent |
287              TemplateArgumentDependence::Instantiation;
288     return Deps;
289   }
290 
291   case NullPtr:
292   case Integral:
293   case StructuralValue:
294     return TemplateArgumentDependence::None;
295 
296   case Expression:
297     Deps = toTemplateArgumentDependence(getAsExpr()->getDependence());
298     if (isa<PackExpansionExpr>(getAsExpr()))
299       Deps |= TemplateArgumentDependence::Dependent |
300               TemplateArgumentDependence::Instantiation;
301     return Deps;
302 
303   case Pack:
304     for (const auto &P : pack_elements())
305       Deps |= P.getDependence();
306     return Deps;
307   }
308   llvm_unreachable("unhandled ArgKind");
309 }
310 
311 bool TemplateArgument::isDependent() const {
312   return getDependence() & TemplateArgumentDependence::Dependent;
313 }
314 
315 bool TemplateArgument::isInstantiationDependent() const {
316   return getDependence() & TemplateArgumentDependence::Instantiation;
317 }
318 
319 bool TemplateArgument::isPackExpansion() const {
320   switch (getKind()) {
321   case Null:
322   case Declaration:
323   case Integral:
324   case StructuralValue:
325   case Pack:
326   case Template:
327   case NullPtr:
328     return false;
329 
330   case TemplateExpansion:
331     return true;
332 
333   case Type:
334     return isa<PackExpansionType>(getAsType());
335 
336   case Expression:
337     return isa<PackExpansionExpr>(getAsExpr());
338   }
339 
340   llvm_unreachable("Invalid TemplateArgument Kind!");
341 }
342 
343 bool TemplateArgument::containsUnexpandedParameterPack() const {
344   return getDependence() & TemplateArgumentDependence::UnexpandedPack;
345 }
346 
347 std::optional<unsigned> TemplateArgument::getNumTemplateExpansions() const {
348   assert(getKind() == TemplateExpansion);
349   if (TemplateArg.NumExpansions)
350     return TemplateArg.NumExpansions - 1;
351 
352   return std::nullopt;
353 }
354 
355 QualType TemplateArgument::getNonTypeTemplateArgumentType() const {
356   switch (getKind()) {
357   case TemplateArgument::Null:
358   case TemplateArgument::Type:
359   case TemplateArgument::Template:
360   case TemplateArgument::TemplateExpansion:
361   case TemplateArgument::Pack:
362     return QualType();
363 
364   case TemplateArgument::Integral:
365     return getIntegralType();
366 
367   case TemplateArgument::Expression:
368     return getAsExpr()->getType();
369 
370   case TemplateArgument::Declaration:
371     return getParamTypeForDecl();
372 
373   case TemplateArgument::NullPtr:
374     return getNullPtrType();
375 
376   case TemplateArgument::StructuralValue:
377     return getStructuralValueType();
378   }
379 
380   llvm_unreachable("Invalid TemplateArgument Kind!");
381 }
382 
383 void TemplateArgument::Profile(llvm::FoldingSetNodeID &ID,
384                                const ASTContext &Context) const {
385   ID.AddInteger(getKind());
386   switch (getKind()) {
387   case Null:
388     break;
389 
390   case Type:
391     getAsType().Profile(ID);
392     break;
393 
394   case NullPtr:
395     getNullPtrType().Profile(ID);
396     break;
397 
398   case Declaration:
399     getParamTypeForDecl().Profile(ID);
400     ID.AddPointer(getAsDecl());
401     break;
402 
403   case TemplateExpansion:
404     ID.AddInteger(TemplateArg.NumExpansions);
405     [[fallthrough]];
406   case Template:
407     ID.AddPointer(TemplateArg.Name);
408     break;
409 
410   case Integral:
411     getIntegralType().Profile(ID);
412     getAsIntegral().Profile(ID);
413     break;
414 
415   case StructuralValue:
416     getStructuralValueType().Profile(ID);
417     getAsStructuralValue().Profile(ID);
418     break;
419 
420   case Expression:
421     getAsExpr()->Profile(ID, Context, true);
422     break;
423 
424   case Pack:
425     ID.AddInteger(Args.NumArgs);
426     for (unsigned I = 0; I != Args.NumArgs; ++I)
427       Args.Args[I].Profile(ID, Context);
428   }
429 }
430 
431 bool TemplateArgument::structurallyEquals(const TemplateArgument &Other) const {
432   if (getKind() != Other.getKind()) return false;
433 
434   switch (getKind()) {
435   case Null:
436   case Type:
437   case Expression:
438   case NullPtr:
439     return TypeOrValue.V == Other.TypeOrValue.V;
440 
441   case Template:
442   case TemplateExpansion:
443     return TemplateArg.Name == Other.TemplateArg.Name &&
444            TemplateArg.NumExpansions == Other.TemplateArg.NumExpansions;
445 
446   case Declaration:
447     return getAsDecl() == Other.getAsDecl() &&
448            getParamTypeForDecl() == Other.getParamTypeForDecl();
449 
450   case Integral:
451     return getIntegralType() == Other.getIntegralType() &&
452            getAsIntegral() == Other.getAsIntegral();
453 
454   case StructuralValue: {
455     if (getStructuralValueType().getCanonicalType() !=
456         Other.getStructuralValueType().getCanonicalType())
457       return false;
458 
459     llvm::FoldingSetNodeID A, B;
460     getAsStructuralValue().Profile(A);
461     Other.getAsStructuralValue().Profile(B);
462     return A == B;
463   }
464 
465   case Pack:
466     if (Args.NumArgs != Other.Args.NumArgs) return false;
467     for (unsigned I = 0, E = Args.NumArgs; I != E; ++I)
468       if (!Args.Args[I].structurallyEquals(Other.Args.Args[I]))
469         return false;
470     return true;
471   }
472 
473   llvm_unreachable("Invalid TemplateArgument Kind!");
474 }
475 
476 TemplateArgument TemplateArgument::getPackExpansionPattern() const {
477   assert(isPackExpansion());
478 
479   switch (getKind()) {
480   case Type:
481     return getAsType()->castAs<PackExpansionType>()->getPattern();
482 
483   case Expression:
484     return cast<PackExpansionExpr>(getAsExpr())->getPattern();
485 
486   case TemplateExpansion:
487     return TemplateArgument(getAsTemplateOrTemplatePattern());
488 
489   case Declaration:
490   case Integral:
491   case StructuralValue:
492   case Pack:
493   case Null:
494   case Template:
495   case NullPtr:
496     return TemplateArgument();
497   }
498 
499   llvm_unreachable("Invalid TemplateArgument Kind!");
500 }
501 
502 void TemplateArgument::print(const PrintingPolicy &Policy, raw_ostream &Out,
503                              bool IncludeType) const {
504 
505   switch (getKind()) {
506   case Null:
507     Out << "(no value)";
508     break;
509 
510   case Type: {
511     PrintingPolicy SubPolicy(Policy);
512     SubPolicy.SuppressStrongLifetime = true;
513     getAsType().print(Out, SubPolicy);
514     break;
515   }
516 
517   case Declaration: {
518     ValueDecl *VD = getAsDecl();
519     if (getParamTypeForDecl()->isRecordType()) {
520       if (auto *TPO = dyn_cast<TemplateParamObjectDecl>(VD)) {
521         TPO->getType().getUnqualifiedType().print(Out, Policy);
522         TPO->printAsInit(Out, Policy);
523         break;
524       }
525     }
526     if (needsAmpersandOnTemplateArg(getParamTypeForDecl(), VD->getType()))
527       Out << "&";
528     VD->printQualifiedName(Out);
529     break;
530   }
531 
532   case StructuralValue:
533     getAsStructuralValue().printPretty(Out, Policy, getStructuralValueType());
534     break;
535 
536   case NullPtr:
537     // FIXME: Include the type if it's not obvious from the context.
538     Out << "nullptr";
539     break;
540 
541   case Template: {
542     getAsTemplate().print(Out, Policy);
543     break;
544   }
545 
546   case TemplateExpansion:
547     getAsTemplateOrTemplatePattern().print(Out, Policy);
548     Out << "...";
549     break;
550 
551   case Integral:
552     printIntegral(*this, Out, Policy, IncludeType);
553     break;
554 
555   case Expression:
556     getAsExpr()->printPretty(Out, nullptr, Policy);
557     break;
558 
559   case Pack:
560     Out << "<";
561     bool First = true;
562     for (const auto &P : pack_elements()) {
563       if (First)
564         First = false;
565       else
566         Out << ", ";
567 
568       P.print(Policy, Out, IncludeType);
569     }
570     Out << ">";
571     break;
572   }
573 }
574 
575 //===----------------------------------------------------------------------===//
576 // TemplateArgumentLoc Implementation
577 //===----------------------------------------------------------------------===//
578 
579 SourceRange TemplateArgumentLoc::getSourceRange() const {
580   switch (Argument.getKind()) {
581   case TemplateArgument::Expression:
582     return getSourceExpression()->getSourceRange();
583 
584   case TemplateArgument::Declaration:
585     return getSourceDeclExpression()->getSourceRange();
586 
587   case TemplateArgument::NullPtr:
588     return getSourceNullPtrExpression()->getSourceRange();
589 
590   case TemplateArgument::Type:
591     if (TypeSourceInfo *TSI = getTypeSourceInfo())
592       return TSI->getTypeLoc().getSourceRange();
593     else
594       return SourceRange();
595 
596   case TemplateArgument::Template:
597     if (getTemplateQualifierLoc())
598       return SourceRange(getTemplateQualifierLoc().getBeginLoc(),
599                          getTemplateNameLoc());
600     return SourceRange(getTemplateNameLoc());
601 
602   case TemplateArgument::TemplateExpansion:
603     if (getTemplateQualifierLoc())
604       return SourceRange(getTemplateQualifierLoc().getBeginLoc(),
605                          getTemplateEllipsisLoc());
606     return SourceRange(getTemplateNameLoc(), getTemplateEllipsisLoc());
607 
608   case TemplateArgument::Integral:
609     return getSourceIntegralExpression()->getSourceRange();
610 
611   case TemplateArgument::StructuralValue:
612     return getSourceStructuralValueExpression()->getSourceRange();
613 
614   case TemplateArgument::Pack:
615   case TemplateArgument::Null:
616     return SourceRange();
617   }
618 
619   llvm_unreachable("Invalid TemplateArgument Kind!");
620 }
621 
622 template <typename T>
623 static const T &DiagTemplateArg(const T &DB, const TemplateArgument &Arg) {
624   switch (Arg.getKind()) {
625   case TemplateArgument::Null:
626     // This is bad, but not as bad as crashing because of argument
627     // count mismatches.
628     return DB << "(null template argument)";
629 
630   case TemplateArgument::Type:
631     return DB << Arg.getAsType();
632 
633   case TemplateArgument::Declaration:
634     return DB << Arg.getAsDecl();
635 
636   case TemplateArgument::NullPtr:
637     return DB << "nullptr";
638 
639   case TemplateArgument::Integral:
640     return DB << toString(Arg.getAsIntegral(), 10);
641 
642   case TemplateArgument::StructuralValue: {
643     // FIXME: We're guessing at LangOptions!
644     SmallString<32> Str;
645     llvm::raw_svector_ostream OS(Str);
646     LangOptions LangOpts;
647     LangOpts.CPlusPlus = true;
648     PrintingPolicy Policy(LangOpts);
649     Arg.getAsStructuralValue().printPretty(OS, Policy,
650                                            Arg.getStructuralValueType());
651     return DB << OS.str();
652   }
653 
654   case TemplateArgument::Template:
655     return DB << Arg.getAsTemplate();
656 
657   case TemplateArgument::TemplateExpansion:
658     return DB << Arg.getAsTemplateOrTemplatePattern() << "...";
659 
660   case TemplateArgument::Expression: {
661     // This shouldn't actually ever happen, so it's okay that we're
662     // regurgitating an expression here.
663     // FIXME: We're guessing at LangOptions!
664     SmallString<32> Str;
665     llvm::raw_svector_ostream OS(Str);
666     LangOptions LangOpts;
667     LangOpts.CPlusPlus = true;
668     PrintingPolicy Policy(LangOpts);
669     Arg.getAsExpr()->printPretty(OS, nullptr, Policy);
670     return DB << OS.str();
671   }
672 
673   case TemplateArgument::Pack: {
674     // FIXME: We're guessing at LangOptions!
675     SmallString<32> Str;
676     llvm::raw_svector_ostream OS(Str);
677     LangOptions LangOpts;
678     LangOpts.CPlusPlus = true;
679     PrintingPolicy Policy(LangOpts);
680     Arg.print(Policy, OS, /*IncludeType*/ true);
681     return DB << OS.str();
682   }
683   }
684 
685   llvm_unreachable("Invalid TemplateArgument Kind!");
686 }
687 
688 const StreamingDiagnostic &clang::operator<<(const StreamingDiagnostic &DB,
689                                              const TemplateArgument &Arg) {
690   return DiagTemplateArg(DB, Arg);
691 }
692 
693 clang::TemplateArgumentLocInfo::TemplateArgumentLocInfo(
694     ASTContext &Ctx, NestedNameSpecifierLoc QualifierLoc,
695     SourceLocation TemplateNameLoc, SourceLocation EllipsisLoc) {
696   TemplateTemplateArgLocInfo *Template = new (Ctx) TemplateTemplateArgLocInfo;
697   Template->Qualifier = QualifierLoc.getNestedNameSpecifier();
698   Template->QualifierLocData = QualifierLoc.getOpaqueData();
699   Template->TemplateNameLoc = TemplateNameLoc;
700   Template->EllipsisLoc = EllipsisLoc;
701   Pointer = Template;
702 }
703 
704 const ASTTemplateArgumentListInfo *
705 ASTTemplateArgumentListInfo::Create(const ASTContext &C,
706                                     const TemplateArgumentListInfo &List) {
707   std::size_t size = totalSizeToAlloc<TemplateArgumentLoc>(List.size());
708   void *Mem = C.Allocate(size, alignof(ASTTemplateArgumentListInfo));
709   return new (Mem) ASTTemplateArgumentListInfo(List);
710 }
711 
712 const ASTTemplateArgumentListInfo *
713 ASTTemplateArgumentListInfo::Create(const ASTContext &C,
714                                     const ASTTemplateArgumentListInfo *List) {
715   if (!List)
716     return nullptr;
717   std::size_t size =
718       totalSizeToAlloc<TemplateArgumentLoc>(List->getNumTemplateArgs());
719   void *Mem = C.Allocate(size, alignof(ASTTemplateArgumentListInfo));
720   return new (Mem) ASTTemplateArgumentListInfo(List);
721 }
722 
723 ASTTemplateArgumentListInfo::ASTTemplateArgumentListInfo(
724     const TemplateArgumentListInfo &Info) {
725   LAngleLoc = Info.getLAngleLoc();
726   RAngleLoc = Info.getRAngleLoc();
727   NumTemplateArgs = Info.size();
728 
729   TemplateArgumentLoc *ArgBuffer = getTrailingObjects<TemplateArgumentLoc>();
730   for (unsigned i = 0; i != NumTemplateArgs; ++i)
731     new (&ArgBuffer[i]) TemplateArgumentLoc(Info[i]);
732 }
733 
734 ASTTemplateArgumentListInfo::ASTTemplateArgumentListInfo(
735     const ASTTemplateArgumentListInfo *Info) {
736   LAngleLoc = Info->getLAngleLoc();
737   RAngleLoc = Info->getRAngleLoc();
738   NumTemplateArgs = Info->getNumTemplateArgs();
739 
740   TemplateArgumentLoc *ArgBuffer = getTrailingObjects<TemplateArgumentLoc>();
741   for (unsigned i = 0; i != NumTemplateArgs; ++i)
742     new (&ArgBuffer[i]) TemplateArgumentLoc((*Info)[i]);
743 }
744 
745 void ASTTemplateKWAndArgsInfo::initializeFrom(
746     SourceLocation TemplateKWLoc, const TemplateArgumentListInfo &Info,
747     TemplateArgumentLoc *OutArgArray) {
748   this->TemplateKWLoc = TemplateKWLoc;
749   LAngleLoc = Info.getLAngleLoc();
750   RAngleLoc = Info.getRAngleLoc();
751   NumTemplateArgs = Info.size();
752 
753   for (unsigned i = 0; i != NumTemplateArgs; ++i)
754     new (&OutArgArray[i]) TemplateArgumentLoc(Info[i]);
755 }
756 
757 void ASTTemplateKWAndArgsInfo::initializeFrom(SourceLocation TemplateKWLoc) {
758   assert(TemplateKWLoc.isValid());
759   LAngleLoc = SourceLocation();
760   RAngleLoc = SourceLocation();
761   this->TemplateKWLoc = TemplateKWLoc;
762   NumTemplateArgs = 0;
763 }
764 
765 void ASTTemplateKWAndArgsInfo::initializeFrom(
766     SourceLocation TemplateKWLoc, const TemplateArgumentListInfo &Info,
767     TemplateArgumentLoc *OutArgArray, TemplateArgumentDependence &Deps) {
768   this->TemplateKWLoc = TemplateKWLoc;
769   LAngleLoc = Info.getLAngleLoc();
770   RAngleLoc = Info.getRAngleLoc();
771   NumTemplateArgs = Info.size();
772 
773   for (unsigned i = 0; i != NumTemplateArgs; ++i) {
774     Deps |= Info[i].getArgument().getDependence();
775 
776     new (&OutArgArray[i]) TemplateArgumentLoc(Info[i]);
777   }
778 }
779 
780 void ASTTemplateKWAndArgsInfo::copyInto(const TemplateArgumentLoc *ArgArray,
781                                         TemplateArgumentListInfo &Info) const {
782   Info.setLAngleLoc(LAngleLoc);
783   Info.setRAngleLoc(RAngleLoc);
784   for (unsigned I = 0; I != NumTemplateArgs; ++I)
785     Info.addArgument(ArgArray[I]);
786 }
787