clang/lib/AST/TemplateBase.cpp

   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/None.h"
  33 #include "llvm/ADT/SmallString.h"
  34 #include "llvm/ADT/StringExtras.h"
  35 #include "llvm/ADT/StringRef.h"
  36 #include "llvm/Support/Casting.h"
  37 #include "llvm/Support/Compiler.h"
  38 #include "llvm/Support/ErrorHandling.h"
  39 #include "llvm/Support/raw_ostream.h"
  40 #include <cassert>
  41 #include <cstddef>
  42 #include <cstdint>
  43 #include <cstring>
  44
  45 using namespace clang;
  46
  47 /// Print a template integral argument value.
  48 ///
  49 /// \param TemplArg the TemplateArgument instance to print.
  50 ///
  51 /// \param Out the raw_ostream instance to use for printing.
  52 ///
  53 /// \param Policy the printing policy for EnumConstantDecl printing.
  54 ///
  55 /// \param IncludeType If set, ensure that the type of the expression printed
  56 /// matches the type of the template argument.
  57 static void printIntegral(const TemplateArgument &TemplArg, raw_ostream &Out,
  58                           const PrintingPolicy &Policy, bool IncludeType) {
  59   const Type *T = TemplArg.getIntegralType().getTypePtr();
  60   const llvm::APSInt &Val = TemplArg.getAsIntegral();
  61
  62   if (Policy.UseEnumerators) {
  63     if (const EnumType *ET = T->getAs<EnumType>()) {
  64       for (const EnumConstantDecl *ECD : ET->getDecl()->enumerators()) {
  65         // In Sema::CheckTemplateArugment, enum template arguments value are
  66         // extended to the size of the integer underlying the enum type.  This
  67         // may create a size difference between the enum value and template
  68         // argument value, requiring isSameValue here instead of operator==.
  69         if (llvm::APSInt::isSameValue(ECD->getInitVal(), Val)) {
  70           ECD->printQualifiedName(Out, Policy);
  71           return;
  72         }
  73       }
  74     }
  75   }
  76
  77   if (Policy.MSVCFormatting)
  78     IncludeType = false;
  79
  80   if (T->isBooleanType()) {
  81     if (!Policy.MSVCFormatting)
  82       Out << (Val.getBoolValue() ? "true" : "false");
  83     else
  84       Out << Val;
  85   } else if (T->isCharType()) {
  86     if (IncludeType) {
  87       if (T->isSpecificBuiltinType(BuiltinType::SChar))
  88         Out << "(signed char)";
  89       else if (T->isSpecificBuiltinType(BuiltinType::UChar))
  90         Out << "(unsigned char)";
  91     }
  92     CharacterLiteral::print(Val.getZExtValue(), CharacterLiteral::Ascii, Out);
  93   } else if (T->isAnyCharacterType() && !Policy.MSVCFormatting) {
  94     CharacterLiteral::CharacterKind Kind;
  95     if (T->isWideCharType())
  96       Kind = CharacterLiteral::Wide;
  97     else if (T->isChar8Type())
  98       Kind = CharacterLiteral::UTF8;
  99     else if (T->isChar16Type())
 100       Kind = CharacterLiteral::UTF16;
 101     else if (T->isChar32Type())
 102       Kind = CharacterLiteral::UTF32;
 103     else
 104       Kind = CharacterLiteral::Ascii;
 105     CharacterLiteral::print(Val.getExtValue(), Kind, Out);
 106   } else if (IncludeType) {
 107     if (const auto *BT = T->getAs<BuiltinType>()) {
 108       switch (BT->getKind()) {
 109       case BuiltinType::ULongLong:
 110         Out << Val << "ULL";
 111         break;
 112       case BuiltinType::LongLong:
 113         Out << Val << "LL";
 114         break;
 115       case BuiltinType::ULong:
 116         Out << Val << "UL";
 117         break;
 118       case BuiltinType::Long:
 119         Out << Val << "L";
 120         break;
 121       case BuiltinType::UInt:
 122         Out << Val << "U";
 123         break;
 124       case BuiltinType::Int:
 125         Out << Val;
 126         break;
 127       default:
 128         Out << "(" << T->getCanonicalTypeInternal().getAsString(Policy) << ")"
 129             << Val;
 130         break;
 131       }
 132     } else
 133       Out << "(" << T->getCanonicalTypeInternal().getAsString(Policy) << ")"
 134           << Val;
 135   } else
 136     Out << Val;
 137 }
 138
 139 static unsigned getArrayDepth(QualType type) {
 140   unsigned count = 0;
 141   while (const auto *arrayType = type->getAsArrayTypeUnsafe()) {
 142     count++;
 143     type = arrayType->getElementType();
 144   }
 145   return count;
 146 }
 147
 148 static bool needsAmpersandOnTemplateArg(QualType paramType, QualType argType) {
 149   // Generally, if the parameter type is a pointer, we must be taking the
 150   // address of something and need a &.  However, if the argument is an array,
 151   // this could be implicit via array-to-pointer decay.
 152   if (!paramType->isPointerType())
 153     return paramType->isMemberPointerType();
 154   if (argType->isArrayType())
 155     return getArrayDepth(argType) == getArrayDepth(paramType->getPointeeType());
 156   return true;
 157 }
 158
 159 //===----------------------------------------------------------------------===//
 160 // TemplateArgument Implementation
 161 //===----------------------------------------------------------------------===//
 162
 163 TemplateArgument::TemplateArgument(ASTContext &Ctx, const llvm::APSInt &Value,
 164                                    QualType Type) {
 165   Integer.Kind = Integral;
 166   // Copy the APSInt value into our decomposed form.
 167   Integer.BitWidth = Value.getBitWidth();
 168   Integer.IsUnsigned = Value.isUnsigned();
 169   // If the value is large, we have to get additional memory from the ASTContext
 170   unsigned NumWords = Value.getNumWords();
 171   if (NumWords > 1) {
 172     void *Mem = Ctx.Allocate(NumWords * sizeof(uint64_t));
 173     std::memcpy(Mem, Value.getRawData(), NumWords * sizeof(uint64_t));
 174     Integer.pVal = static_cast<uint64_t *>(Mem);
 175   } else {
 176     Integer.VAL = Value.getZExtValue();
 177   }
 178
 179   Integer.Type = Type.getAsOpaquePtr();
 180 }
 181
 182 TemplateArgument
 183 TemplateArgument::CreatePackCopy(ASTContext &Context,
 184                                  ArrayRef<TemplateArgument> Args) {
 185   if (Args.empty())
 186     return getEmptyPack();
 187
 188   return TemplateArgument(Args.copy(Context));
 189 }
 190
 191 TemplateArgumentDependence TemplateArgument::getDependence() const {
 192   auto Deps = TemplateArgumentDependence::None;
 193   switch (getKind()) {
 194   case Null:
 195     llvm_unreachable("Should not have a NULL template argument");
 196
 197   case Type:
 198     Deps = toTemplateArgumentDependence(getAsType()->getDependence());
 199     if (isa<PackExpansionType>(getAsType()))
 200       Deps |= TemplateArgumentDependence::Dependent;
 201     return Deps;
 202
 203   case Template:
 204     return toTemplateArgumentDependence(getAsTemplate().getDependence());
 205
 206   case TemplateExpansion:
 207     return TemplateArgumentDependence::Dependent |
 208            TemplateArgumentDependence::Instantiation;
 209
 210   case Declaration: {
 211     auto *DC = dyn_cast<DeclContext>(getAsDecl());
 212     if (!DC)
 213       DC = getAsDecl()->getDeclContext();
 214     if (DC->isDependentContext())
 215       Deps = TemplateArgumentDependence::Dependent |
 216              TemplateArgumentDependence::Instantiation;
 217     return Deps;
 218   }
 219
 220   case NullPtr:
 221   case Integral:
 222     return TemplateArgumentDependence::None;
 223
 224   case Expression:
 225     Deps = toTemplateArgumentDependence(getAsExpr()->getDependence());
 226     if (isa<PackExpansionExpr>(getAsExpr()))
 227       Deps |= TemplateArgumentDependence::Dependent |
 228               TemplateArgumentDependence::Instantiation;
 229     return Deps;
 230
 231   case Pack:
 232     for (const auto &P : pack_elements())
 233       Deps |= P.getDependence();
 234     return Deps;
 235   }
 236   llvm_unreachable("unhandled ArgKind");
 237 }
 238
 239 bool TemplateArgument::isDependent() const {
 240   return getDependence() & TemplateArgumentDependence::Dependent;
 241 }
 242
 243 bool TemplateArgument::isInstantiationDependent() const {
 244   return getDependence() & TemplateArgumentDependence::Instantiation;
 245 }
 246
 247 bool TemplateArgument::isPackExpansion() const {
 248   switch (getKind()) {
 249   case Null:
 250   case Declaration:
 251   case Integral:
 252   case Pack:
 253   case Template:
 254   case NullPtr:
 255     return false;
 256
 257   case TemplateExpansion:
 258     return true;
 259
 260   case Type:
 261     return isa<PackExpansionType>(getAsType());
 262
 263   case Expression:
 264     return isa<PackExpansionExpr>(getAsExpr());
 265   }
 266
 267   llvm_unreachable("Invalid TemplateArgument Kind!");
 268 }
 269
 270 bool TemplateArgument::containsUnexpandedParameterPack() const {
 271   return getDependence() & TemplateArgumentDependence::UnexpandedPack;
 272 }
 273
 274 Optional<unsigned> TemplateArgument::getNumTemplateExpansions() const {
 275   assert(getKind() == TemplateExpansion);
 276   if (TemplateArg.NumExpansions)
 277     return TemplateArg.NumExpansions - 1;
 278
 279   return None;
 280 }
 281
 282 QualType TemplateArgument::getNonTypeTemplateArgumentType() const {
 283   switch (getKind()) {
 284   case TemplateArgument::Null:
 285   case TemplateArgument::Type:
 286   case TemplateArgument::Template:
 287   case TemplateArgument::TemplateExpansion:
 288   case TemplateArgument::Pack:
 289     return QualType();
 290
 291   case TemplateArgument::Integral:
 292     return getIntegralType();
 293
 294   case TemplateArgument::Expression:
 295     return getAsExpr()->getType();
 296
 297   case TemplateArgument::Declaration:
 298     return getParamTypeForDecl();
 299
 300   case TemplateArgument::NullPtr:
 301     return getNullPtrType();
 302   }
 303
 304   llvm_unreachable("Invalid TemplateArgument Kind!");
 305 }
 306
 307 void TemplateArgument::Profile(llvm::FoldingSetNodeID &ID,
 308                                const ASTContext &Context) const {
 309   ID.AddInteger(getKind());
 310   switch (getKind()) {
 311   case Null:
 312     break;
 313
 314   case Type:
 315     getAsType().Profile(ID);
 316     break;
 317
 318   case NullPtr:
 319     getNullPtrType().Profile(ID);
 320     break;
 321
 322   case Declaration:
 323     getParamTypeForDecl().Profile(ID);
 324     ID.AddPointer(getAsDecl());
 325     break;
 326
 327   case TemplateExpansion:
 328     ID.AddInteger(TemplateArg.NumExpansions);
 329     LLVM_FALLTHROUGH;
 330   case Template:
 331     getAsTemplateOrTemplatePattern().Profile(ID);
 332     break;
 333
 334   case Integral:
 335     getAsIntegral().Profile(ID);
 336     getIntegralType().Profile(ID);
 337     break;
 338
 339   case Expression:
 340     getAsExpr()->Profile(ID, Context, true);
 341     break;
 342
 343   case Pack:
 344     ID.AddInteger(Args.NumArgs);
 345     for (unsigned I = 0; I != Args.NumArgs; ++I)
 346       Args.Args[I].Profile(ID, Context);
 347   }
 348 }
 349
 350 bool TemplateArgument::structurallyEquals(const TemplateArgument &Other) const {
 351   if (getKind() != Other.getKind()) return false;
 352
 353   switch (getKind()) {
 354   case Null:
 355   case Type:
 356   case Expression:
 357   case NullPtr:
 358     return TypeOrValue.V == Other.TypeOrValue.V;
 359
 360   case Template:
 361   case TemplateExpansion:
 362     return TemplateArg.Name == Other.TemplateArg.Name &&
 363            TemplateArg.NumExpansions == Other.TemplateArg.NumExpansions;
 364
 365   case Declaration:
 366     return getAsDecl() == Other.getAsDecl();
 367
 368   case Integral:
 369     return getIntegralType() == Other.getIntegralType() &&
 370            getAsIntegral() == Other.getAsIntegral();
 371
 372   case Pack:
 373     if (Args.NumArgs != Other.Args.NumArgs) return false;
 374     for (unsigned I = 0, E = Args.NumArgs; I != E; ++I)
 375       if (!Args.Args[I].structurallyEquals(Other.Args.Args[I]))
 376         return false;
 377     return true;
 378   }
 379
 380   llvm_unreachable("Invalid TemplateArgument Kind!");
 381 }
 382
 383 TemplateArgument TemplateArgument::getPackExpansionPattern() const {
 384   assert(isPackExpansion());
 385
 386   switch (getKind()) {
 387   case Type:
 388     return getAsType()->castAs<PackExpansionType>()->getPattern();
 389
 390   case Expression:
 391     return cast<PackExpansionExpr>(getAsExpr())->getPattern();
 392
 393   case TemplateExpansion:
 394     return TemplateArgument(getAsTemplateOrTemplatePattern());
 395
 396   case Declaration:
 397   case Integral:
 398   case Pack:
 399   case Null:
 400   case Template:
 401   case NullPtr:
 402     return TemplateArgument();
 403   }
 404
 405   llvm_unreachable("Invalid TemplateArgument Kind!");
 406 }
 407
 408 void TemplateArgument::print(const PrintingPolicy &Policy, raw_ostream &Out,
 409                              bool IncludeType) const {
 410
 411   switch (getKind()) {
 412   case Null:
 413     Out << "(no value)";
 414     break;
 415
 416   case Type: {
 417     PrintingPolicy SubPolicy(Policy);
 418     SubPolicy.SuppressStrongLifetime = true;
 419     getAsType().print(Out, SubPolicy);
 420     break;
 421   }
 422
 423   case Declaration: {
 424     // FIXME: Include the type if it's not obvious from the context.
 425     NamedDecl *ND = getAsDecl();
 426     if (getParamTypeForDecl()->isRecordType()) {
 427       if (auto *TPO = dyn_cast<TemplateParamObjectDecl>(ND)) {
 428         TPO->printAsInit(Out, Policy);
 429         break;
 430       }
 431     }
 432     if (auto *VD = dyn_cast<ValueDecl>(ND)) {
 433       if (needsAmpersandOnTemplateArg(getParamTypeForDecl(), VD->getType()))
 434         Out << "&";
 435     }
 436     ND->printQualifiedName(Out);
 437     break;
 438   }
 439
 440   case NullPtr:
 441     // FIXME: Include the type if it's not obvious from the context.
 442     Out << "nullptr";
 443     break;
 444
 445   case Template:
 446     getAsTemplate().print(Out, Policy, TemplateName::Qualified::Fully);
 447     break;
 448
 449   case TemplateExpansion:
 450     getAsTemplateOrTemplatePattern().print(Out, Policy);
 451     Out << "...";
 452     break;
 453
 454   case Integral:
 455     printIntegral(*this, Out, Policy, IncludeType);
 456     break;
 457
 458   case Expression:
 459     getAsExpr()->printPretty(Out, nullptr, Policy);
 460     break;
 461
 462   case Pack:
 463     Out << "<";
 464     bool First = true;
 465     for (const auto &P : pack_elements()) {
 466       if (First)
 467         First = false;
 468       else
 469         Out << ", ";
 470
 471       P.print(Policy, Out, IncludeType);
 472     }
 473     Out << ">";
 474     break;
 475   }
 476 }
 477
 478 void TemplateArgument::dump(raw_ostream &Out) const {
 479   LangOptions LO; // FIXME! see also TemplateName::dump().
 480   LO.CPlusPlus = true;
 481   LO.Bool = true;
 482   print(PrintingPolicy(LO), Out, /*IncludeType*/ true);
 483 }
 484
 485 LLVM_DUMP_METHOD void TemplateArgument::dump() const { dump(llvm::errs()); }
 486
 487 //===----------------------------------------------------------------------===//
 488 // TemplateArgumentLoc Implementation
 489 //===----------------------------------------------------------------------===//
 490
 491 SourceRange TemplateArgumentLoc::getSourceRange() const {
 492   switch (Argument.getKind()) {
 493   case TemplateArgument::Expression:
 494     return getSourceExpression()->getSourceRange();
 495
 496   case TemplateArgument::Declaration:
 497     return getSourceDeclExpression()->getSourceRange();
 498
 499   case TemplateArgument::NullPtr:
 500     return getSourceNullPtrExpression()->getSourceRange();
 501
 502   case TemplateArgument::Type:
 503     if (TypeSourceInfo *TSI = getTypeSourceInfo())
 504       return TSI->getTypeLoc().getSourceRange();
 505     else
 506       return SourceRange();
 507
 508   case TemplateArgument::Template:
 509     if (getTemplateQualifierLoc())
 510       return SourceRange(getTemplateQualifierLoc().getBeginLoc(),
 511                          getTemplateNameLoc());
 512     return SourceRange(getTemplateNameLoc());
 513
 514   case TemplateArgument::TemplateExpansion:
 515     if (getTemplateQualifierLoc())
 516       return SourceRange(getTemplateQualifierLoc().getBeginLoc(),
 517                          getTemplateEllipsisLoc());
 518     return SourceRange(getTemplateNameLoc(), getTemplateEllipsisLoc());
 519
 520   case TemplateArgument::Integral:
 521     return getSourceIntegralExpression()->getSourceRange();
 522
 523   case TemplateArgument::Pack:
 524   case TemplateArgument::Null:
 525     return SourceRange();
 526   }
 527
 528   llvm_unreachable("Invalid TemplateArgument Kind!");
 529 }
 530
 531 template <typename T>
 532 static const T &DiagTemplateArg(const T &DB, const TemplateArgument &Arg) {
 533   switch (Arg.getKind()) {
 534   case TemplateArgument::Null:
 535     // This is bad, but not as bad as crashing because of argument
 536     // count mismatches.
 537     return DB << "(null template argument)";
 538
 539   case TemplateArgument::Type:
 540     return DB << Arg.getAsType();
 541
 542   case TemplateArgument::Declaration:
 543     return DB << Arg.getAsDecl();
 544
 545   case TemplateArgument::NullPtr:
 546     return DB << "nullptr";
 547
 548   case TemplateArgument::Integral:
 549     return DB << toString(Arg.getAsIntegral(), 10);
 550
 551   case TemplateArgument::Template:
 552     return DB << Arg.getAsTemplate();
 553
 554   case TemplateArgument::TemplateExpansion:
 555     return DB << Arg.getAsTemplateOrTemplatePattern() << "...";
 556
 557   case TemplateArgument::Expression: {
 558     // This shouldn't actually ever happen, so it's okay that we're
 559     // regurgitating an expression here.
 560     // FIXME: We're guessing at LangOptions!
 561     SmallString<32> Str;
 562     llvm::raw_svector_ostream OS(Str);
 563     LangOptions LangOpts;
 564     LangOpts.CPlusPlus = true;
 565     PrintingPolicy Policy(LangOpts);
 566     Arg.getAsExpr()->printPretty(OS, nullptr, Policy);
 567     return DB << OS.str();
 568   }
 569
 570   case TemplateArgument::Pack: {
 571     // FIXME: We're guessing at LangOptions!
 572     SmallString<32> Str;
 573     llvm::raw_svector_ostream OS(Str);
 574     LangOptions LangOpts;
 575     LangOpts.CPlusPlus = true;
 576     PrintingPolicy Policy(LangOpts);
 577     Arg.print(Policy, OS, /*IncludeType*/ true);
 578     return DB << OS.str();
 579   }
 580   }
 581
 582   llvm_unreachable("Invalid TemplateArgument Kind!");
 583 }
 584
 585 const StreamingDiagnostic &clang::operator<<(const StreamingDiagnostic &DB,
 586                                              const TemplateArgument &Arg) {
 587   return DiagTemplateArg(DB, Arg);
 588 }
 589
 590 clang::TemplateArgumentLocInfo::TemplateArgumentLocInfo(
 591     ASTContext &Ctx, NestedNameSpecifierLoc QualifierLoc,
 592     SourceLocation TemplateNameLoc, SourceLocation EllipsisLoc) {
 593   TemplateTemplateArgLocInfo *Template = new (Ctx) TemplateTemplateArgLocInfo;
 594   Template->Qualifier = QualifierLoc.getNestedNameSpecifier();
 595   Template->QualifierLocData = QualifierLoc.getOpaqueData();
 596   Template->TemplateNameLoc = TemplateNameLoc;
 597   Template->EllipsisLoc = EllipsisLoc;
 598   Pointer = Template;
 599 }
 600
 601 const ASTTemplateArgumentListInfo *
 602 ASTTemplateArgumentListInfo::Create(const ASTContext &C,
 603                                     const TemplateArgumentListInfo &List) {
 604   std::size_t size = totalSizeToAlloc<TemplateArgumentLoc>(List.size());
 605   void *Mem = C.Allocate(size, alignof(ASTTemplateArgumentListInfo));
 606   return new (Mem) ASTTemplateArgumentListInfo(List);
 607 }
 608
 609 const ASTTemplateArgumentListInfo *
 610 ASTTemplateArgumentListInfo::Create(const ASTContext &C,
 611                                     const ASTTemplateArgumentListInfo *List) {
 612   if (!List)
 613     return nullptr;
 614   std::size_t size =
 615       totalSizeToAlloc<TemplateArgumentLoc>(List->getNumTemplateArgs());
 616   void *Mem = C.Allocate(size, alignof(ASTTemplateArgumentListInfo));
 617   return new (Mem) ASTTemplateArgumentListInfo(List);
 618 }
 619
 620 ASTTemplateArgumentListInfo::ASTTemplateArgumentListInfo(
 621     const TemplateArgumentListInfo &Info) {
 622   LAngleLoc = Info.getLAngleLoc();
 623   RAngleLoc = Info.getRAngleLoc();
 624   NumTemplateArgs = Info.size();
 625
 626   TemplateArgumentLoc *ArgBuffer = getTrailingObjects<TemplateArgumentLoc>();
 627   for (unsigned i = 0; i != NumTemplateArgs; ++i)
 628     new (&ArgBuffer[i]) TemplateArgumentLoc(Info[i]);
 629 }
 630
 631 ASTTemplateArgumentListInfo::ASTTemplateArgumentListInfo(
 632     const ASTTemplateArgumentListInfo *Info) {
 633   LAngleLoc = Info->getLAngleLoc();
 634   RAngleLoc = Info->getRAngleLoc();
 635   NumTemplateArgs = Info->getNumTemplateArgs();
 636
 637   TemplateArgumentLoc *ArgBuffer = getTrailingObjects<TemplateArgumentLoc>();
 638   for (unsigned i = 0; i != NumTemplateArgs; ++i)
 639     new (&ArgBuffer[i]) TemplateArgumentLoc((*Info)[i]);
 640 }
 641
 642 void ASTTemplateKWAndArgsInfo::initializeFrom(
 643     SourceLocation TemplateKWLoc, const TemplateArgumentListInfo &Info,
 644     TemplateArgumentLoc *OutArgArray) {
 645   this->TemplateKWLoc = TemplateKWLoc;
 646   LAngleLoc = Info.getLAngleLoc();
 647   RAngleLoc = Info.getRAngleLoc();
 648   NumTemplateArgs = Info.size();
 649
 650   for (unsigned i = 0; i != NumTemplateArgs; ++i)
 651     new (&OutArgArray[i]) TemplateArgumentLoc(Info[i]);
 652 }
 653
 654 void ASTTemplateKWAndArgsInfo::initializeFrom(SourceLocation TemplateKWLoc) {
 655   assert(TemplateKWLoc.isValid());
 656   LAngleLoc = SourceLocation();
 657   RAngleLoc = SourceLocation();
 658   this->TemplateKWLoc = TemplateKWLoc;
 659   NumTemplateArgs = 0;
 660 }
 661
 662 void ASTTemplateKWAndArgsInfo::initializeFrom(
 663     SourceLocation TemplateKWLoc, const TemplateArgumentListInfo &Info,
 664     TemplateArgumentLoc *OutArgArray, TemplateArgumentDependence &Deps) {
 665   this->TemplateKWLoc = TemplateKWLoc;
 666   LAngleLoc = Info.getLAngleLoc();
 667   RAngleLoc = Info.getRAngleLoc();
 668   NumTemplateArgs = Info.size();
 669
 670   for (unsigned i = 0; i != NumTemplateArgs; ++i) {
 671     Deps |= Info[i].getArgument().getDependence();
 672
 673     new (&OutArgArray[i]) TemplateArgumentLoc(Info[i]);
 674   }
 675 }
 676
 677 void ASTTemplateKWAndArgsInfo::copyInto(const TemplateArgumentLoc *ArgArray,
 678                                         TemplateArgumentListInfo &Info) const {
 679   Info.setLAngleLoc(LAngleLoc);
 680   Info.setRAngleLoc(RAngleLoc);
 681   for (unsigned I = 0; I != NumTemplateArgs; ++I)
 682     Info.addArgument(ArgArray[I]);
 683 }