Douglas Gregor | aaba5e3 | 2009-02-04 19:02:06 +0000 | [diff] [blame] | 1 | //===--- DeclCXX.cpp - C++ Declaration AST Node Implementation ------------===// |
| 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 | // |
| 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 Gregor | 55f6b14 | 2009-02-09 18:46:07 +0000 | [diff] [blame] | 16 | #include "clang/AST/Expr.h" |
Douglas Gregor | aaba5e3 | 2009-02-04 19:02:06 +0000 | [diff] [blame] | 17 | #include "clang/AST/ASTContext.h" |
| 18 | #include "clang/Basic/IdentifierTable.h" |
| 19 | #include "llvm/ADT/STLExtras.h" |
| 20 | using namespace clang; |
| 21 | |
| 22 | //===----------------------------------------------------------------------===// |
| 23 | // TemplateParameterList Implementation |
| 24 | //===----------------------------------------------------------------------===// |
| 25 | |
Douglas Gregor | ddc29e1 | 2009-02-06 22:42:48 +0000 | [diff] [blame] | 26 | TemplateParameterList::TemplateParameterList(SourceLocation TemplateLoc, |
| 27 | SourceLocation LAngleLoc, |
Douglas Gregor | bf4ea56 | 2009-09-15 16:23:51 +0000 | [diff] [blame^] | 28 | NamedDecl **Params, unsigned NumParams, |
Douglas Gregor | ddc29e1 | 2009-02-06 22:42:48 +0000 | [diff] [blame] | 29 | SourceLocation RAngleLoc) |
| 30 | : TemplateLoc(TemplateLoc), LAngleLoc(LAngleLoc), RAngleLoc(RAngleLoc), |
| 31 | NumParams(NumParams) { |
Douglas Gregor | aaba5e3 | 2009-02-04 19:02:06 +0000 | [diff] [blame] | 32 | for (unsigned Idx = 0; Idx < NumParams; ++Idx) |
| 33 | begin()[Idx] = Params[Idx]; |
| 34 | } |
| 35 | |
| 36 | TemplateParameterList * |
Douglas Gregor | ddc29e1 | 2009-02-06 22:42:48 +0000 | [diff] [blame] | 37 | TemplateParameterList::Create(ASTContext &C, SourceLocation TemplateLoc, |
Douglas Gregor | bf4ea56 | 2009-09-15 16:23:51 +0000 | [diff] [blame^] | 38 | SourceLocation LAngleLoc, NamedDecl **Params, |
Douglas Gregor | ddc29e1 | 2009-02-06 22:42:48 +0000 | [diff] [blame] | 39 | unsigned NumParams, SourceLocation RAngleLoc) { |
Douglas Gregor | bf4ea56 | 2009-09-15 16:23:51 +0000 | [diff] [blame^] | 40 | unsigned Size = sizeof(TemplateParameterList) |
| 41 | + sizeof(NamedDecl *) * NumParams; |
Douglas Gregor | aaba5e3 | 2009-02-04 19:02:06 +0000 | [diff] [blame] | 42 | unsigned Align = llvm::AlignOf<TemplateParameterList>::Alignment; |
| 43 | void *Mem = C.Allocate(Size, Align); |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 44 | return new (Mem) TemplateParameterList(TemplateLoc, LAngleLoc, Params, |
Douglas Gregor | ddc29e1 | 2009-02-06 22:42:48 +0000 | [diff] [blame] | 45 | NumParams, RAngleLoc); |
Douglas Gregor | aaba5e3 | 2009-02-04 19:02:06 +0000 | [diff] [blame] | 46 | } |
| 47 | |
Douglas Gregor | 62cb18d | 2009-02-11 18:16:40 +0000 | [diff] [blame] | 48 | unsigned TemplateParameterList::getMinRequiredArguments() const { |
| 49 | unsigned NumRequiredArgs = size(); |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 50 | iterator Param = const_cast<TemplateParameterList *>(this)->end(), |
Douglas Gregor | 62cb18d | 2009-02-11 18:16:40 +0000 | [diff] [blame] | 51 | ParamBegin = const_cast<TemplateParameterList *>(this)->begin(); |
| 52 | while (Param != ParamBegin) { |
| 53 | --Param; |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 54 | |
Anders Carlsson | 0ceffb5 | 2009-06-13 02:08:00 +0000 | [diff] [blame] | 55 | if (!(*Param)->isTemplateParameterPack() && |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 56 | !(isa<TemplateTypeParmDecl>(*Param) && |
Douglas Gregor | 62cb18d | 2009-02-11 18:16:40 +0000 | [diff] [blame] | 57 | cast<TemplateTypeParmDecl>(*Param)->hasDefaultArgument()) && |
| 58 | !(isa<NonTypeTemplateParmDecl>(*Param) && |
| 59 | cast<NonTypeTemplateParmDecl>(*Param)->hasDefaultArgument()) && |
| 60 | !(isa<TemplateTemplateParmDecl>(*Param) && |
| 61 | cast<TemplateTemplateParmDecl>(*Param)->hasDefaultArgument())) |
| 62 | break; |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 63 | |
Douglas Gregor | 62cb18d | 2009-02-11 18:16:40 +0000 | [diff] [blame] | 64 | --NumRequiredArgs; |
| 65 | } |
| 66 | |
| 67 | return NumRequiredArgs; |
| 68 | } |
| 69 | |
Douglas Gregor | aaba5e3 | 2009-02-04 19:02:06 +0000 | [diff] [blame] | 70 | //===----------------------------------------------------------------------===// |
| 71 | // TemplateDecl Implementation |
| 72 | //===----------------------------------------------------------------------===// |
| 73 | |
| 74 | TemplateDecl::~TemplateDecl() { |
| 75 | } |
| 76 | |
| 77 | //===----------------------------------------------------------------------===// |
| 78 | // FunctionTemplateDecl Implementation |
| 79 | //===----------------------------------------------------------------------===// |
| 80 | |
| 81 | FunctionTemplateDecl *FunctionTemplateDecl::Create(ASTContext &C, |
| 82 | DeclContext *DC, |
| 83 | SourceLocation L, |
| 84 | DeclarationName Name, |
Douglas Gregor | 127102b | 2009-06-29 20:59:39 +0000 | [diff] [blame] | 85 | TemplateParameterList *Params, |
Douglas Gregor | aaba5e3 | 2009-02-04 19:02:06 +0000 | [diff] [blame] | 86 | NamedDecl *Decl) { |
| 87 | return new (C) FunctionTemplateDecl(DC, L, Name, Params, Decl); |
| 88 | } |
| 89 | |
Douglas Gregor | 127102b | 2009-06-29 20:59:39 +0000 | [diff] [blame] | 90 | void FunctionTemplateDecl::Destroy(ASTContext &C) { |
| 91 | if (Common *CommonPtr = CommonOrPrev.dyn_cast<Common*>()) { |
| 92 | for (llvm::FoldingSet<FunctionTemplateSpecializationInfo>::iterator |
| 93 | Spec = CommonPtr->Specializations.begin(), |
| 94 | SpecEnd = CommonPtr->Specializations.end(); |
| 95 | Spec != SpecEnd; ++Spec) |
| 96 | C.Deallocate(&*Spec); |
| 97 | } |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 98 | |
Douglas Gregor | 127102b | 2009-06-29 20:59:39 +0000 | [diff] [blame] | 99 | Decl::Destroy(C); |
| 100 | } |
| 101 | |
Argyrios Kyrtzidis | b57a4fe | 2009-07-18 00:34:07 +0000 | [diff] [blame] | 102 | FunctionTemplateDecl *FunctionTemplateDecl::getCanonicalDecl() { |
| 103 | FunctionTemplateDecl *FunTmpl = this; |
| 104 | while (FunTmpl->getPreviousDeclaration()) |
| 105 | FunTmpl = FunTmpl->getPreviousDeclaration(); |
| 106 | return FunTmpl; |
| 107 | } |
| 108 | |
Douglas Gregor | 127102b | 2009-06-29 20:59:39 +0000 | [diff] [blame] | 109 | FunctionTemplateDecl::Common *FunctionTemplateDecl::getCommonPtr() { |
| 110 | // Find the first declaration of this function template. |
| 111 | FunctionTemplateDecl *First = this; |
| 112 | while (First->getPreviousDeclaration()) |
| 113 | First = First->getPreviousDeclaration(); |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 114 | |
Douglas Gregor | 127102b | 2009-06-29 20:59:39 +0000 | [diff] [blame] | 115 | if (First->CommonOrPrev.isNull()) { |
| 116 | // FIXME: Allocate with the ASTContext |
| 117 | First->CommonOrPrev = new Common; |
| 118 | } |
| 119 | return First->CommonOrPrev.get<Common*>(); |
| 120 | } |
| 121 | |
Douglas Gregor | aaba5e3 | 2009-02-04 19:02:06 +0000 | [diff] [blame] | 122 | //===----------------------------------------------------------------------===// |
| 123 | // ClassTemplateDecl Implementation |
| 124 | //===----------------------------------------------------------------------===// |
| 125 | |
Argyrios Kyrtzidis | b57a4fe | 2009-07-18 00:34:07 +0000 | [diff] [blame] | 126 | ClassTemplateDecl *ClassTemplateDecl::getCanonicalDecl() { |
| 127 | ClassTemplateDecl *Template = this; |
| 128 | while (Template->getPreviousDeclaration()) |
| 129 | Template = Template->getPreviousDeclaration(); |
| 130 | return Template; |
| 131 | } |
| 132 | |
Douglas Gregor | aaba5e3 | 2009-02-04 19:02:06 +0000 | [diff] [blame] | 133 | ClassTemplateDecl *ClassTemplateDecl::Create(ASTContext &C, |
| 134 | DeclContext *DC, |
| 135 | SourceLocation L, |
| 136 | DeclarationName Name, |
| 137 | TemplateParameterList *Params, |
Douglas Gregor | 5953d8b | 2009-03-19 17:26:29 +0000 | [diff] [blame] | 138 | NamedDecl *Decl, |
| 139 | ClassTemplateDecl *PrevDecl) { |
| 140 | Common *CommonPtr; |
| 141 | if (PrevDecl) |
| 142 | CommonPtr = PrevDecl->CommonPtr; |
| 143 | else |
| 144 | CommonPtr = new (C) Common; |
| 145 | |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 146 | return new (C) ClassTemplateDecl(DC, L, Name, Params, Decl, PrevDecl, |
Douglas Gregor | 5953d8b | 2009-03-19 17:26:29 +0000 | [diff] [blame] | 147 | CommonPtr); |
| 148 | } |
| 149 | |
| 150 | ClassTemplateDecl::~ClassTemplateDecl() { |
| 151 | assert(CommonPtr == 0 && "ClassTemplateDecl must be explicitly destroyed"); |
| 152 | } |
| 153 | |
| 154 | void ClassTemplateDecl::Destroy(ASTContext& C) { |
| 155 | if (!PreviousDeclaration) { |
| 156 | CommonPtr->~Common(); |
| 157 | C.Deallocate((void*)CommonPtr); |
| 158 | } |
| 159 | CommonPtr = 0; |
| 160 | |
| 161 | this->~ClassTemplateDecl(); |
| 162 | C.Deallocate((void*)this); |
Douglas Gregor | aaba5e3 | 2009-02-04 19:02:06 +0000 | [diff] [blame] | 163 | } |
| 164 | |
Douglas Gregor | b88e888 | 2009-07-30 17:40:51 +0000 | [diff] [blame] | 165 | ClassTemplatePartialSpecializationDecl * |
| 166 | ClassTemplateDecl::findPartialSpecialization(QualType T) { |
| 167 | ASTContext &Context = getASTContext(); |
| 168 | typedef llvm::FoldingSet<ClassTemplatePartialSpecializationDecl>::iterator |
| 169 | partial_spec_iterator; |
| 170 | for (partial_spec_iterator P = getPartialSpecializations().begin(), |
| 171 | PEnd = getPartialSpecializations().end(); |
| 172 | P != PEnd; ++P) { |
| 173 | if (Context.hasSameType(Context.getTypeDeclType(&*P), T)) |
| 174 | return &*P; |
| 175 | } |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 176 | |
Douglas Gregor | b88e888 | 2009-07-30 17:40:51 +0000 | [diff] [blame] | 177 | return 0; |
| 178 | } |
| 179 | |
Douglas Gregor | 7da97d0 | 2009-05-10 22:57:19 +0000 | [diff] [blame] | 180 | QualType ClassTemplateDecl::getInjectedClassNameType(ASTContext &Context) { |
| 181 | if (!CommonPtr->InjectedClassNameType.isNull()) |
| 182 | return CommonPtr->InjectedClassNameType; |
| 183 | |
| 184 | // FIXME: n2800 14.6.1p1 should say how the template arguments |
| 185 | // corresponding to template parameter packs should be pack |
| 186 | // expansions. We already say that in 14.6.2.1p2, so it would be |
| 187 | // better to fix that redundancy. |
| 188 | |
| 189 | TemplateParameterList *Params = getTemplateParameters(); |
Douglas Gregor | 7da97d0 | 2009-05-10 22:57:19 +0000 | [diff] [blame] | 190 | llvm::SmallVector<TemplateArgument, 16> TemplateArgs; |
Douglas Gregor | 7da97d0 | 2009-05-10 22:57:19 +0000 | [diff] [blame] | 191 | TemplateArgs.reserve(Params->size()); |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 192 | for (TemplateParameterList::iterator Param = Params->begin(), |
| 193 | ParamEnd = Params->end(); |
Douglas Gregor | 7da97d0 | 2009-05-10 22:57:19 +0000 | [diff] [blame] | 194 | Param != ParamEnd; ++Param) { |
| 195 | if (isa<TemplateTypeParmDecl>(*Param)) { |
| 196 | QualType ParamType = Context.getTypeDeclType(cast<TypeDecl>(*Param)); |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 197 | TemplateArgs.push_back(TemplateArgument((*Param)->getLocation(), |
Douglas Gregor | 7da97d0 | 2009-05-10 22:57:19 +0000 | [diff] [blame] | 198 | ParamType)); |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 199 | } else if (NonTypeTemplateParmDecl *NTTP = |
Douglas Gregor | 7da97d0 | 2009-05-10 22:57:19 +0000 | [diff] [blame] | 200 | dyn_cast<NonTypeTemplateParmDecl>(*Param)) { |
Douglas Gregor | 7da97d0 | 2009-05-10 22:57:19 +0000 | [diff] [blame] | 201 | Expr *E = new (Context) DeclRefExpr(NTTP, NTTP->getType(), |
| 202 | NTTP->getLocation(), |
| 203 | NTTP->getType()->isDependentType(), |
| 204 | /*Value-dependent=*/true); |
| 205 | TemplateArgs.push_back(TemplateArgument(E)); |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 206 | } else { |
Douglas Gregor | 7da97d0 | 2009-05-10 22:57:19 +0000 | [diff] [blame] | 207 | TemplateTemplateParmDecl *TTP = cast<TemplateTemplateParmDecl>(*Param); |
| 208 | TemplateArgs.push_back(TemplateArgument(TTP->getLocation(), TTP)); |
Douglas Gregor | 7da97d0 | 2009-05-10 22:57:19 +0000 | [diff] [blame] | 209 | } |
| 210 | } |
| 211 | |
Douglas Gregor | 7da97d0 | 2009-05-10 22:57:19 +0000 | [diff] [blame] | 212 | CommonPtr->InjectedClassNameType |
Douglas Gregor | 1275ae0 | 2009-07-28 23:00:59 +0000 | [diff] [blame] | 213 | = Context.getTemplateSpecializationType(TemplateName(this), |
Douglas Gregor | 7da97d0 | 2009-05-10 22:57:19 +0000 | [diff] [blame] | 214 | &TemplateArgs[0], |
Douglas Gregor | 1275ae0 | 2009-07-28 23:00:59 +0000 | [diff] [blame] | 215 | TemplateArgs.size()); |
Douglas Gregor | 7da97d0 | 2009-05-10 22:57:19 +0000 | [diff] [blame] | 216 | return CommonPtr->InjectedClassNameType; |
| 217 | } |
| 218 | |
Douglas Gregor | aaba5e3 | 2009-02-04 19:02:06 +0000 | [diff] [blame] | 219 | //===----------------------------------------------------------------------===// |
| 220 | // TemplateTypeParm Allocation/Deallocation Method Implementations |
| 221 | //===----------------------------------------------------------------------===// |
| 222 | |
| 223 | TemplateTypeParmDecl * |
| 224 | TemplateTypeParmDecl::Create(ASTContext &C, DeclContext *DC, |
| 225 | SourceLocation L, unsigned D, unsigned P, |
Anders Carlsson | 6d845ae | 2009-06-12 22:23:22 +0000 | [diff] [blame] | 226 | IdentifierInfo *Id, bool Typename, |
| 227 | bool ParameterPack) { |
Anders Carlsson | 76e4ce4 | 2009-06-16 00:30:48 +0000 | [diff] [blame] | 228 | QualType Type = C.getTemplateTypeParmType(D, P, ParameterPack, Id); |
Anders Carlsson | 6d845ae | 2009-06-12 22:23:22 +0000 | [diff] [blame] | 229 | return new (C) TemplateTypeParmDecl(DC, L, Id, Typename, Type, ParameterPack); |
Douglas Gregor | aaba5e3 | 2009-02-04 19:02:06 +0000 | [diff] [blame] | 230 | } |
| 231 | |
| 232 | //===----------------------------------------------------------------------===// |
| 233 | // NonTypeTemplateParmDecl Method Implementations |
| 234 | //===----------------------------------------------------------------------===// |
| 235 | |
| 236 | NonTypeTemplateParmDecl * |
| 237 | NonTypeTemplateParmDecl::Create(ASTContext &C, DeclContext *DC, |
| 238 | SourceLocation L, unsigned D, unsigned P, |
| 239 | IdentifierInfo *Id, QualType T, |
Argyrios Kyrtzidis | a5d8200 | 2009-08-21 00:31:54 +0000 | [diff] [blame] | 240 | DeclaratorInfo *DInfo) { |
| 241 | return new (C) NonTypeTemplateParmDecl(DC, L, D, P, Id, T, DInfo); |
Douglas Gregor | aaba5e3 | 2009-02-04 19:02:06 +0000 | [diff] [blame] | 242 | } |
| 243 | |
Douglas Gregor | d684b00 | 2009-02-10 19:49:53 +0000 | [diff] [blame] | 244 | SourceLocation NonTypeTemplateParmDecl::getDefaultArgumentLoc() const { |
| 245 | return DefaultArgument? DefaultArgument->getSourceRange().getBegin() |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 246 | : SourceLocation(); |
Douglas Gregor | d684b00 | 2009-02-10 19:49:53 +0000 | [diff] [blame] | 247 | } |
| 248 | |
Douglas Gregor | aaba5e3 | 2009-02-04 19:02:06 +0000 | [diff] [blame] | 249 | //===----------------------------------------------------------------------===// |
| 250 | // TemplateTemplateParmDecl Method Implementations |
| 251 | //===----------------------------------------------------------------------===// |
| 252 | |
| 253 | TemplateTemplateParmDecl * |
| 254 | TemplateTemplateParmDecl::Create(ASTContext &C, DeclContext *DC, |
| 255 | SourceLocation L, unsigned D, unsigned P, |
| 256 | IdentifierInfo *Id, |
| 257 | TemplateParameterList *Params) { |
| 258 | return new (C) TemplateTemplateParmDecl(DC, L, D, P, Id, Params); |
| 259 | } |
| 260 | |
Douglas Gregor | d684b00 | 2009-02-10 19:49:53 +0000 | [diff] [blame] | 261 | SourceLocation TemplateTemplateParmDecl::getDefaultArgumentLoc() const { |
| 262 | return DefaultArgument? DefaultArgument->getSourceRange().getBegin() |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 263 | : SourceLocation(); |
Douglas Gregor | d684b00 | 2009-02-10 19:49:53 +0000 | [diff] [blame] | 264 | } |
Douglas Gregor | 3e00bad | 2009-02-17 01:05:43 +0000 | [diff] [blame] | 265 | |
| 266 | //===----------------------------------------------------------------------===// |
Douglas Gregor | 40808ce | 2009-03-09 23:48:35 +0000 | [diff] [blame] | 267 | // TemplateArgument Implementation |
| 268 | //===----------------------------------------------------------------------===// |
| 269 | |
| 270 | TemplateArgument::TemplateArgument(Expr *E) : Kind(Expression) { |
| 271 | TypeOrValue = reinterpret_cast<uintptr_t>(E); |
| 272 | StartLoc = E->getSourceRange().getBegin(); |
| 273 | } |
| 274 | |
Anders Carlsson | d01b1da | 2009-06-15 17:04:53 +0000 | [diff] [blame] | 275 | /// \brief Construct a template argument pack. |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 276 | void TemplateArgument::setArgumentPack(TemplateArgument *args, unsigned NumArgs, |
Anders Carlsson | fb25052 | 2009-06-23 01:26:57 +0000 | [diff] [blame] | 277 | bool CopyArgs) { |
| 278 | assert(isNull() && "Must call setArgumentPack on a null argument"); |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 279 | |
Anders Carlsson | fb25052 | 2009-06-23 01:26:57 +0000 | [diff] [blame] | 280 | Kind = Pack; |
| 281 | Args.NumArgs = NumArgs; |
| 282 | Args.CopyArgs = CopyArgs; |
| 283 | if (!Args.CopyArgs) { |
| 284 | Args.Args = args; |
| 285 | return; |
| 286 | } |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 287 | |
Douglas Gregor | 1275ae0 | 2009-07-28 23:00:59 +0000 | [diff] [blame] | 288 | // FIXME: Allocate in ASTContext |
Anders Carlsson | fb25052 | 2009-06-23 01:26:57 +0000 | [diff] [blame] | 289 | Args.Args = new TemplateArgument[NumArgs]; |
| 290 | for (unsigned I = 0; I != Args.NumArgs; ++I) |
| 291 | Args.Args[I] = args[I]; |
Anders Carlsson | d01b1da | 2009-06-15 17:04:53 +0000 | [diff] [blame] | 292 | } |
| 293 | |
Douglas Gregor | 40808ce | 2009-03-09 23:48:35 +0000 | [diff] [blame] | 294 | //===----------------------------------------------------------------------===// |
Anders Carlsson | 9ba4164 | 2009-06-05 05:31:27 +0000 | [diff] [blame] | 295 | // TemplateArgumentListBuilder Implementation |
| 296 | //===----------------------------------------------------------------------===// |
Anders Carlsson | fb25052 | 2009-06-23 01:26:57 +0000 | [diff] [blame] | 297 | |
| 298 | void TemplateArgumentListBuilder::Append(const TemplateArgument& Arg) { |
Anders Carlsson | 9ba4164 | 2009-06-05 05:31:27 +0000 | [diff] [blame] | 299 | switch (Arg.getKind()) { |
Anders Carlsson | fb25052 | 2009-06-23 01:26:57 +0000 | [diff] [blame] | 300 | default: break; |
| 301 | case TemplateArgument::Type: |
| 302 | assert(Arg.getAsType()->isCanonical() && "Type must be canonical!"); |
| 303 | break; |
Anders Carlsson | 9ba4164 | 2009-06-05 05:31:27 +0000 | [diff] [blame] | 304 | } |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 305 | |
Anders Carlsson | fb25052 | 2009-06-23 01:26:57 +0000 | [diff] [blame] | 306 | assert(NumFlatArgs < MaxFlatArgs && "Argument list builder is full!"); |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 307 | assert(!StructuredArgs && |
Anders Carlsson | fb25052 | 2009-06-23 01:26:57 +0000 | [diff] [blame] | 308 | "Can't append arguments when an argument pack has been added!"); |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 309 | |
Anders Carlsson | fb25052 | 2009-06-23 01:26:57 +0000 | [diff] [blame] | 310 | if (!FlatArgs) |
| 311 | FlatArgs = new TemplateArgument[MaxFlatArgs]; |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 312 | |
Anders Carlsson | fb25052 | 2009-06-23 01:26:57 +0000 | [diff] [blame] | 313 | FlatArgs[NumFlatArgs++] = Arg; |
Anders Carlsson | 9ba4164 | 2009-06-05 05:31:27 +0000 | [diff] [blame] | 314 | } |
| 315 | |
Anders Carlsson | fb25052 | 2009-06-23 01:26:57 +0000 | [diff] [blame] | 316 | void TemplateArgumentListBuilder::BeginPack() { |
| 317 | assert(!AddingToPack && "Already adding to pack!"); |
| 318 | assert(!StructuredArgs && "Argument list already contains a pack!"); |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 319 | |
Anders Carlsson | fb25052 | 2009-06-23 01:26:57 +0000 | [diff] [blame] | 320 | AddingToPack = true; |
| 321 | PackBeginIndex = NumFlatArgs; |
Anders Carlsson | 67e3320 | 2009-06-13 00:08:58 +0000 | [diff] [blame] | 322 | } |
| 323 | |
Anders Carlsson | fb25052 | 2009-06-23 01:26:57 +0000 | [diff] [blame] | 324 | void TemplateArgumentListBuilder::EndPack() { |
| 325 | assert(AddingToPack && "Not adding to pack!"); |
| 326 | assert(!StructuredArgs && "Argument list already contains a pack!"); |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 327 | |
Anders Carlsson | fb25052 | 2009-06-23 01:26:57 +0000 | [diff] [blame] | 328 | AddingToPack = false; |
Anders Carlsson | 3b36b66 | 2009-06-15 17:56:45 +0000 | [diff] [blame] | 329 | |
Anders Carlsson | fb25052 | 2009-06-23 01:26:57 +0000 | [diff] [blame] | 330 | StructuredArgs = new TemplateArgument[MaxStructuredArgs]; |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 331 | |
Anders Carlsson | fb25052 | 2009-06-23 01:26:57 +0000 | [diff] [blame] | 332 | // First copy the flat entries over to the list (if any) |
| 333 | for (unsigned I = 0; I != PackBeginIndex; ++I) { |
| 334 | NumStructuredArgs++; |
| 335 | StructuredArgs[I] = FlatArgs[I]; |
| 336 | } |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 337 | |
Anders Carlsson | fb25052 | 2009-06-23 01:26:57 +0000 | [diff] [blame] | 338 | // Next, set the pack. |
| 339 | TemplateArgument *PackArgs = 0; |
| 340 | unsigned NumPackArgs = NumFlatArgs - PackBeginIndex; |
| 341 | if (NumPackArgs) |
| 342 | PackArgs = &FlatArgs[PackBeginIndex]; |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 343 | |
| 344 | StructuredArgs[NumStructuredArgs++].setArgumentPack(PackArgs, NumPackArgs, |
Anders Carlsson | fb25052 | 2009-06-23 01:26:57 +0000 | [diff] [blame] | 345 | /*CopyArgs=*/false); |
| 346 | } |
| 347 | |
| 348 | void TemplateArgumentListBuilder::ReleaseArgs() { |
| 349 | FlatArgs = 0; |
| 350 | NumFlatArgs = 0; |
| 351 | MaxFlatArgs = 0; |
| 352 | StructuredArgs = 0; |
| 353 | NumStructuredArgs = 0; |
| 354 | MaxStructuredArgs = 0; |
| 355 | } |
Anders Carlsson | 67e3320 | 2009-06-13 00:08:58 +0000 | [diff] [blame] | 356 | |
Anders Carlsson | 9ba4164 | 2009-06-05 05:31:27 +0000 | [diff] [blame] | 357 | //===----------------------------------------------------------------------===// |
Douglas Gregor | 7e06390 | 2009-05-11 23:53:27 +0000 | [diff] [blame] | 358 | // TemplateArgumentList Implementation |
| 359 | //===----------------------------------------------------------------------===// |
| 360 | TemplateArgumentList::TemplateArgumentList(ASTContext &Context, |
Anders Carlsson | e9c904b | 2009-06-05 04:47:51 +0000 | [diff] [blame] | 361 | TemplateArgumentListBuilder &Builder, |
Anders Carlsson | fb25052 | 2009-06-23 01:26:57 +0000 | [diff] [blame] | 362 | bool TakeArgs) |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 363 | : FlatArguments(Builder.getFlatArguments(), TakeArgs), |
| 364 | NumFlatArguments(Builder.flatSize()), |
Anders Carlsson | fb25052 | 2009-06-23 01:26:57 +0000 | [diff] [blame] | 365 | StructuredArguments(Builder.getStructuredArguments(), TakeArgs), |
| 366 | NumStructuredArguments(Builder.structuredSize()) { |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 367 | |
Anders Carlsson | fb25052 | 2009-06-23 01:26:57 +0000 | [diff] [blame] | 368 | if (!TakeArgs) |
| 369 | return; |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 370 | |
Anders Carlsson | fb25052 | 2009-06-23 01:26:57 +0000 | [diff] [blame] | 371 | if (Builder.getStructuredArguments() == Builder.getFlatArguments()) |
| 372 | StructuredArguments.setInt(0); |
| 373 | Builder.ReleaseArgs(); |
Douglas Gregor | 7e06390 | 2009-05-11 23:53:27 +0000 | [diff] [blame] | 374 | } |
| 375 | |
| 376 | TemplateArgumentList::~TemplateArgumentList() { |
| 377 | // FIXME: Deallocate template arguments |
| 378 | } |
| 379 | |
| 380 | //===----------------------------------------------------------------------===// |
Douglas Gregor | 3e00bad | 2009-02-17 01:05:43 +0000 | [diff] [blame] | 381 | // ClassTemplateSpecializationDecl Implementation |
| 382 | //===----------------------------------------------------------------------===// |
| 383 | ClassTemplateSpecializationDecl:: |
Douglas Gregor | c8ab256 | 2009-05-31 09:31:02 +0000 | [diff] [blame] | 384 | ClassTemplateSpecializationDecl(ASTContext &Context, Kind DK, |
Douglas Gregor | 7e06390 | 2009-05-11 23:53:27 +0000 | [diff] [blame] | 385 | DeclContext *DC, SourceLocation L, |
Douglas Gregor | 3e00bad | 2009-02-17 01:05:43 +0000 | [diff] [blame] | 386 | ClassTemplateDecl *SpecializedTemplate, |
Douglas Gregor | 8e9e9ef | 2009-07-29 23:36:44 +0000 | [diff] [blame] | 387 | TemplateArgumentListBuilder &Builder, |
| 388 | ClassTemplateSpecializationDecl *PrevDecl) |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 389 | : CXXRecordDecl(DK, |
| 390 | SpecializedTemplate->getTemplatedDecl()->getTagKind(), |
Douglas Gregor | 3e00bad | 2009-02-17 01:05:43 +0000 | [diff] [blame] | 391 | DC, L, |
| 392 | // FIXME: Should we use DeclarationName for the name of |
| 393 | // class template specializations? |
Douglas Gregor | 8e9e9ef | 2009-07-29 23:36:44 +0000 | [diff] [blame] | 394 | SpecializedTemplate->getIdentifier(), |
| 395 | PrevDecl), |
Douglas Gregor | 3e00bad | 2009-02-17 01:05:43 +0000 | [diff] [blame] | 396 | SpecializedTemplate(SpecializedTemplate), |
Anders Carlsson | fb25052 | 2009-06-23 01:26:57 +0000 | [diff] [blame] | 397 | TemplateArgs(Context, Builder, /*TakeArgs=*/true), |
Douglas Gregor | 7e06390 | 2009-05-11 23:53:27 +0000 | [diff] [blame] | 398 | SpecializationKind(TSK_Undeclared) { |
Douglas Gregor | 3e00bad | 2009-02-17 01:05:43 +0000 | [diff] [blame] | 399 | } |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 400 | |
Douglas Gregor | 3e00bad | 2009-02-17 01:05:43 +0000 | [diff] [blame] | 401 | ClassTemplateSpecializationDecl * |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 402 | ClassTemplateSpecializationDecl::Create(ASTContext &Context, |
Douglas Gregor | 3e00bad | 2009-02-17 01:05:43 +0000 | [diff] [blame] | 403 | DeclContext *DC, SourceLocation L, |
| 404 | ClassTemplateDecl *SpecializedTemplate, |
Anders Carlsson | 91fdf6f | 2009-06-05 04:06:48 +0000 | [diff] [blame] | 405 | TemplateArgumentListBuilder &Builder, |
Douglas Gregor | cc63668 | 2009-02-17 23:15:12 +0000 | [diff] [blame] | 406 | ClassTemplateSpecializationDecl *PrevDecl) { |
Douglas Gregor | cc63668 | 2009-02-17 23:15:12 +0000 | [diff] [blame] | 407 | ClassTemplateSpecializationDecl *Result |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 408 | = new (Context)ClassTemplateSpecializationDecl(Context, |
Douglas Gregor | c8ab256 | 2009-05-31 09:31:02 +0000 | [diff] [blame] | 409 | ClassTemplateSpecialization, |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 410 | DC, L, |
Douglas Gregor | 7e06390 | 2009-05-11 23:53:27 +0000 | [diff] [blame] | 411 | SpecializedTemplate, |
Douglas Gregor | 8e9e9ef | 2009-07-29 23:36:44 +0000 | [diff] [blame] | 412 | Builder, |
| 413 | PrevDecl); |
Douglas Gregor | cc63668 | 2009-02-17 23:15:12 +0000 | [diff] [blame] | 414 | Context.getTypeDeclType(Result, PrevDecl); |
| 415 | return Result; |
Douglas Gregor | 3e00bad | 2009-02-17 01:05:43 +0000 | [diff] [blame] | 416 | } |
Douglas Gregor | c8ab256 | 2009-05-31 09:31:02 +0000 | [diff] [blame] | 417 | |
Douglas Gregor | 37d93e9 | 2009-08-02 23:24:31 +0000 | [diff] [blame] | 418 | void ClassTemplateSpecializationDecl::Destroy(ASTContext &C) { |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 419 | if (SpecializedPartialSpecialization *PartialSpec |
Douglas Gregor | 37d93e9 | 2009-08-02 23:24:31 +0000 | [diff] [blame] | 420 | = SpecializedTemplate.dyn_cast<SpecializedPartialSpecialization*>()) |
| 421 | C.Deallocate(PartialSpec); |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 422 | |
Douglas Gregor | 37d93e9 | 2009-08-02 23:24:31 +0000 | [diff] [blame] | 423 | CXXRecordDecl::Destroy(C); |
| 424 | } |
| 425 | |
John McCall | 136a698 | 2009-09-11 06:45:03 +0000 | [diff] [blame] | 426 | void |
| 427 | ClassTemplateSpecializationDecl::getNameForDiagnostic(std::string &S, |
| 428 | const PrintingPolicy &Policy, |
| 429 | bool Qualified) const { |
| 430 | NamedDecl::getNameForDiagnostic(S, Policy, Qualified); |
| 431 | |
| 432 | const TemplateArgumentList &TemplateArgs = getTemplateArgs(); |
| 433 | S += TemplateSpecializationType::PrintTemplateArgumentList( |
| 434 | TemplateArgs.getFlatArgumentList(), |
| 435 | TemplateArgs.flat_size(), |
| 436 | Policy); |
| 437 | } |
| 438 | |
Douglas Gregor | 37d93e9 | 2009-08-02 23:24:31 +0000 | [diff] [blame] | 439 | ClassTemplateDecl * |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 440 | ClassTemplateSpecializationDecl::getSpecializedTemplate() const { |
| 441 | if (SpecializedPartialSpecialization *PartialSpec |
Douglas Gregor | 37d93e9 | 2009-08-02 23:24:31 +0000 | [diff] [blame] | 442 | = SpecializedTemplate.dyn_cast<SpecializedPartialSpecialization*>()) |
| 443 | return PartialSpec->PartialSpecialization->getSpecializedTemplate(); |
| 444 | return SpecializedTemplate.get<ClassTemplateDecl*>(); |
| 445 | } |
| 446 | |
Douglas Gregor | c8ab256 | 2009-05-31 09:31:02 +0000 | [diff] [blame] | 447 | //===----------------------------------------------------------------------===// |
| 448 | // ClassTemplatePartialSpecializationDecl Implementation |
| 449 | //===----------------------------------------------------------------------===// |
| 450 | ClassTemplatePartialSpecializationDecl * |
| 451 | ClassTemplatePartialSpecializationDecl:: |
| 452 | Create(ASTContext &Context, DeclContext *DC, SourceLocation L, |
| 453 | TemplateParameterList *Params, |
| 454 | ClassTemplateDecl *SpecializedTemplate, |
Anders Carlsson | 91fdf6f | 2009-06-05 04:06:48 +0000 | [diff] [blame] | 455 | TemplateArgumentListBuilder &Builder, |
Douglas Gregor | c8ab256 | 2009-05-31 09:31:02 +0000 | [diff] [blame] | 456 | ClassTemplatePartialSpecializationDecl *PrevDecl) { |
| 457 | ClassTemplatePartialSpecializationDecl *Result |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 458 | = new (Context)ClassTemplatePartialSpecializationDecl(Context, |
Douglas Gregor | c8ab256 | 2009-05-31 09:31:02 +0000 | [diff] [blame] | 459 | DC, L, Params, |
| 460 | SpecializedTemplate, |
Douglas Gregor | 8e9e9ef | 2009-07-29 23:36:44 +0000 | [diff] [blame] | 461 | Builder, PrevDecl); |
Douglas Gregor | c8ab256 | 2009-05-31 09:31:02 +0000 | [diff] [blame] | 462 | Result->setSpecializationKind(TSK_ExplicitSpecialization); |
| 463 | Context.getTypeDeclType(Result, PrevDecl); |
| 464 | return Result; |
| 465 | } |