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, |
| 28 | Decl **Params, unsigned NumParams, |
| 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, |
| 38 | SourceLocation LAngleLoc, Decl **Params, |
| 39 | unsigned NumParams, SourceLocation RAngleLoc) { |
Douglas Gregor | aaba5e3 | 2009-02-04 19:02:06 +0000 | [diff] [blame] | 40 | unsigned Size = sizeof(TemplateParameterList) + sizeof(Decl *) * NumParams; |
| 41 | unsigned Align = llvm::AlignOf<TemplateParameterList>::Alignment; |
| 42 | void *Mem = C.Allocate(Size, Align); |
Douglas Gregor | ddc29e1 | 2009-02-06 22:42:48 +0000 | [diff] [blame] | 43 | return new (Mem) TemplateParameterList(TemplateLoc, LAngleLoc, Params, |
| 44 | NumParams, RAngleLoc); |
Douglas Gregor | aaba5e3 | 2009-02-04 19:02:06 +0000 | [diff] [blame] | 45 | } |
| 46 | |
Douglas Gregor | 62cb18d | 2009-02-11 18:16:40 +0000 | [diff] [blame] | 47 | unsigned TemplateParameterList::getMinRequiredArguments() const { |
| 48 | unsigned NumRequiredArgs = size(); |
| 49 | iterator Param = const_cast<TemplateParameterList *>(this)->end(), |
| 50 | ParamBegin = const_cast<TemplateParameterList *>(this)->begin(); |
| 51 | while (Param != ParamBegin) { |
| 52 | --Param; |
| 53 | if (!(isa<TemplateTypeParmDecl>(*Param) && |
| 54 | cast<TemplateTypeParmDecl>(*Param)->hasDefaultArgument()) && |
| 55 | !(isa<NonTypeTemplateParmDecl>(*Param) && |
| 56 | cast<NonTypeTemplateParmDecl>(*Param)->hasDefaultArgument()) && |
| 57 | !(isa<TemplateTemplateParmDecl>(*Param) && |
| 58 | cast<TemplateTemplateParmDecl>(*Param)->hasDefaultArgument())) |
| 59 | break; |
| 60 | |
| 61 | --NumRequiredArgs; |
| 62 | } |
| 63 | |
| 64 | return NumRequiredArgs; |
| 65 | } |
| 66 | |
Douglas Gregor | aaba5e3 | 2009-02-04 19:02:06 +0000 | [diff] [blame] | 67 | //===----------------------------------------------------------------------===// |
| 68 | // TemplateDecl Implementation |
| 69 | //===----------------------------------------------------------------------===// |
| 70 | |
| 71 | TemplateDecl::~TemplateDecl() { |
| 72 | } |
| 73 | |
| 74 | //===----------------------------------------------------------------------===// |
| 75 | // FunctionTemplateDecl Implementation |
| 76 | //===----------------------------------------------------------------------===// |
| 77 | |
| 78 | FunctionTemplateDecl *FunctionTemplateDecl::Create(ASTContext &C, |
| 79 | DeclContext *DC, |
| 80 | SourceLocation L, |
| 81 | DeclarationName Name, |
| 82 | TemplateParameterList *Params, |
| 83 | NamedDecl *Decl) { |
| 84 | return new (C) FunctionTemplateDecl(DC, L, Name, Params, Decl); |
| 85 | } |
| 86 | |
| 87 | //===----------------------------------------------------------------------===// |
| 88 | // ClassTemplateDecl Implementation |
| 89 | //===----------------------------------------------------------------------===// |
| 90 | |
| 91 | ClassTemplateDecl *ClassTemplateDecl::Create(ASTContext &C, |
| 92 | DeclContext *DC, |
| 93 | SourceLocation L, |
| 94 | DeclarationName Name, |
| 95 | TemplateParameterList *Params, |
Douglas Gregor | 5953d8b | 2009-03-19 17:26:29 +0000 | [diff] [blame] | 96 | NamedDecl *Decl, |
| 97 | ClassTemplateDecl *PrevDecl) { |
| 98 | Common *CommonPtr; |
| 99 | if (PrevDecl) |
| 100 | CommonPtr = PrevDecl->CommonPtr; |
| 101 | else |
| 102 | CommonPtr = new (C) Common; |
| 103 | |
| 104 | return new (C) ClassTemplateDecl(DC, L, Name, Params, Decl, PrevDecl, |
| 105 | CommonPtr); |
| 106 | } |
| 107 | |
| 108 | ClassTemplateDecl::~ClassTemplateDecl() { |
| 109 | assert(CommonPtr == 0 && "ClassTemplateDecl must be explicitly destroyed"); |
| 110 | } |
| 111 | |
| 112 | void ClassTemplateDecl::Destroy(ASTContext& C) { |
| 113 | if (!PreviousDeclaration) { |
| 114 | CommonPtr->~Common(); |
| 115 | C.Deallocate((void*)CommonPtr); |
| 116 | } |
| 117 | CommonPtr = 0; |
| 118 | |
| 119 | this->~ClassTemplateDecl(); |
| 120 | C.Deallocate((void*)this); |
Douglas Gregor | aaba5e3 | 2009-02-04 19:02:06 +0000 | [diff] [blame] | 121 | } |
| 122 | |
Douglas Gregor | 7da97d0 | 2009-05-10 22:57:19 +0000 | [diff] [blame] | 123 | QualType ClassTemplateDecl::getInjectedClassNameType(ASTContext &Context) { |
| 124 | if (!CommonPtr->InjectedClassNameType.isNull()) |
| 125 | return CommonPtr->InjectedClassNameType; |
| 126 | |
| 127 | // FIXME: n2800 14.6.1p1 should say how the template arguments |
| 128 | // corresponding to template parameter packs should be pack |
| 129 | // expansions. We already say that in 14.6.2.1p2, so it would be |
| 130 | // better to fix that redundancy. |
| 131 | |
| 132 | TemplateParameterList *Params = getTemplateParameters(); |
| 133 | |
| 134 | llvm::SmallVector<TemplateArgument, 16> TemplateArgs; |
| 135 | llvm::SmallVector<TemplateArgument, 16> CanonTemplateArgs; |
| 136 | TemplateArgs.reserve(Params->size()); |
| 137 | CanonTemplateArgs.reserve(Params->size()); |
| 138 | |
| 139 | for (TemplateParameterList::iterator |
| 140 | Param = Params->begin(), ParamEnd = Params->end(); |
| 141 | Param != ParamEnd; ++Param) { |
| 142 | if (isa<TemplateTypeParmDecl>(*Param)) { |
| 143 | QualType ParamType = Context.getTypeDeclType(cast<TypeDecl>(*Param)); |
| 144 | TemplateArgs.push_back(TemplateArgument((*Param)->getLocation(), |
| 145 | ParamType)); |
| 146 | CanonTemplateArgs.push_back( |
| 147 | TemplateArgument((*Param)->getLocation(), |
| 148 | Context.getCanonicalType(ParamType))); |
| 149 | } else if (NonTypeTemplateParmDecl *NTTP = |
| 150 | dyn_cast<NonTypeTemplateParmDecl>(*Param)) { |
| 151 | // FIXME: Build canonical expression, too! |
| 152 | Expr *E = new (Context) DeclRefExpr(NTTP, NTTP->getType(), |
| 153 | NTTP->getLocation(), |
| 154 | NTTP->getType()->isDependentType(), |
| 155 | /*Value-dependent=*/true); |
| 156 | TemplateArgs.push_back(TemplateArgument(E)); |
| 157 | CanonTemplateArgs.push_back(TemplateArgument(E)); |
| 158 | } else { |
| 159 | TemplateTemplateParmDecl *TTP = cast<TemplateTemplateParmDecl>(*Param); |
| 160 | TemplateArgs.push_back(TemplateArgument(TTP->getLocation(), TTP)); |
| 161 | CanonTemplateArgs.push_back(TemplateArgument(TTP->getLocation(), |
| 162 | Context.getCanonicalDecl(TTP))); |
| 163 | } |
| 164 | } |
| 165 | |
| 166 | // FIXME: I should really move the "build-the-canonical-type" logic |
| 167 | // into ASTContext::getTemplateSpecializationType. |
| 168 | TemplateName Name = TemplateName(this); |
| 169 | QualType CanonType = Context.getTemplateSpecializationType( |
| 170 | Context.getCanonicalTemplateName(Name), |
| 171 | &CanonTemplateArgs[0], |
| 172 | CanonTemplateArgs.size()); |
| 173 | |
| 174 | CommonPtr->InjectedClassNameType |
| 175 | = Context.getTemplateSpecializationType(Name, |
| 176 | &TemplateArgs[0], |
| 177 | TemplateArgs.size(), |
| 178 | CanonType); |
| 179 | return CommonPtr->InjectedClassNameType; |
| 180 | } |
| 181 | |
Douglas Gregor | aaba5e3 | 2009-02-04 19:02:06 +0000 | [diff] [blame] | 182 | //===----------------------------------------------------------------------===// |
| 183 | // TemplateTypeParm Allocation/Deallocation Method Implementations |
| 184 | //===----------------------------------------------------------------------===// |
| 185 | |
| 186 | TemplateTypeParmDecl * |
| 187 | TemplateTypeParmDecl::Create(ASTContext &C, DeclContext *DC, |
| 188 | SourceLocation L, unsigned D, unsigned P, |
| 189 | IdentifierInfo *Id, bool Typename) { |
Douglas Gregor | fab9d67 | 2009-02-05 23:33:38 +0000 | [diff] [blame] | 190 | QualType Type = C.getTemplateTypeParmType(D, P, Id); |
| 191 | return new (C) TemplateTypeParmDecl(DC, L, Id, Typename, Type); |
Douglas Gregor | aaba5e3 | 2009-02-04 19:02:06 +0000 | [diff] [blame] | 192 | } |
| 193 | |
| 194 | //===----------------------------------------------------------------------===// |
| 195 | // NonTypeTemplateParmDecl Method Implementations |
| 196 | //===----------------------------------------------------------------------===// |
| 197 | |
| 198 | NonTypeTemplateParmDecl * |
| 199 | NonTypeTemplateParmDecl::Create(ASTContext &C, DeclContext *DC, |
| 200 | SourceLocation L, unsigned D, unsigned P, |
| 201 | IdentifierInfo *Id, QualType T, |
| 202 | SourceLocation TypeSpecStartLoc) { |
| 203 | return new (C) NonTypeTemplateParmDecl(DC, L, D, P, Id, T, |
| 204 | TypeSpecStartLoc); |
| 205 | } |
| 206 | |
Douglas Gregor | d684b00 | 2009-02-10 19:49:53 +0000 | [diff] [blame] | 207 | SourceLocation NonTypeTemplateParmDecl::getDefaultArgumentLoc() const { |
| 208 | return DefaultArgument? DefaultArgument->getSourceRange().getBegin() |
| 209 | : SourceLocation(); |
| 210 | } |
| 211 | |
Douglas Gregor | aaba5e3 | 2009-02-04 19:02:06 +0000 | [diff] [blame] | 212 | //===----------------------------------------------------------------------===// |
| 213 | // TemplateTemplateParmDecl Method Implementations |
| 214 | //===----------------------------------------------------------------------===// |
| 215 | |
| 216 | TemplateTemplateParmDecl * |
| 217 | TemplateTemplateParmDecl::Create(ASTContext &C, DeclContext *DC, |
| 218 | SourceLocation L, unsigned D, unsigned P, |
| 219 | IdentifierInfo *Id, |
| 220 | TemplateParameterList *Params) { |
| 221 | return new (C) TemplateTemplateParmDecl(DC, L, D, P, Id, Params); |
| 222 | } |
| 223 | |
Douglas Gregor | d684b00 | 2009-02-10 19:49:53 +0000 | [diff] [blame] | 224 | SourceLocation TemplateTemplateParmDecl::getDefaultArgumentLoc() const { |
| 225 | return DefaultArgument? DefaultArgument->getSourceRange().getBegin() |
| 226 | : SourceLocation(); |
| 227 | } |
Douglas Gregor | 3e00bad | 2009-02-17 01:05:43 +0000 | [diff] [blame] | 228 | |
| 229 | //===----------------------------------------------------------------------===// |
Douglas Gregor | 40808ce | 2009-03-09 23:48:35 +0000 | [diff] [blame] | 230 | // TemplateArgument Implementation |
| 231 | //===----------------------------------------------------------------------===// |
| 232 | |
| 233 | TemplateArgument::TemplateArgument(Expr *E) : Kind(Expression) { |
| 234 | TypeOrValue = reinterpret_cast<uintptr_t>(E); |
| 235 | StartLoc = E->getSourceRange().getBegin(); |
| 236 | } |
| 237 | |
| 238 | //===----------------------------------------------------------------------===// |
Douglas Gregor | 7e06390 | 2009-05-11 23:53:27 +0000 | [diff] [blame^] | 239 | // TemplateArgumentList Implementation |
| 240 | //===----------------------------------------------------------------------===// |
| 241 | TemplateArgumentList::TemplateArgumentList(ASTContext &Context, |
| 242 | TemplateArgument *TemplateArgs, |
| 243 | unsigned NumTemplateArgs, |
| 244 | bool CopyArgs) |
| 245 | : NumArguments(NumTemplateArgs) { |
| 246 | if (!CopyArgs) { |
| 247 | Arguments.setPointer(TemplateArgs); |
| 248 | Arguments.setInt(1); |
| 249 | return; |
| 250 | } |
| 251 | |
| 252 | unsigned Size = sizeof(TemplateArgument) * NumTemplateArgs; |
| 253 | unsigned Align = llvm::AlignOf<TemplateArgument>::Alignment; |
| 254 | void *Mem = Context.Allocate(Size, Align); |
| 255 | Arguments.setPointer((TemplateArgument *)Mem); |
| 256 | Arguments.setInt(0); |
| 257 | |
| 258 | TemplateArgument *Args = (TemplateArgument *)Mem; |
| 259 | for (unsigned I = 0; I != NumTemplateArgs; ++I) |
| 260 | new (Args + I) TemplateArgument(TemplateArgs[I]); |
| 261 | } |
| 262 | |
| 263 | TemplateArgumentList::~TemplateArgumentList() { |
| 264 | // FIXME: Deallocate template arguments |
| 265 | } |
| 266 | |
| 267 | //===----------------------------------------------------------------------===// |
Douglas Gregor | 3e00bad | 2009-02-17 01:05:43 +0000 | [diff] [blame] | 268 | // ClassTemplateSpecializationDecl Implementation |
| 269 | //===----------------------------------------------------------------------===// |
| 270 | ClassTemplateSpecializationDecl:: |
Douglas Gregor | 7e06390 | 2009-05-11 23:53:27 +0000 | [diff] [blame^] | 271 | ClassTemplateSpecializationDecl(ASTContext &Context, |
| 272 | DeclContext *DC, SourceLocation L, |
Douglas Gregor | 3e00bad | 2009-02-17 01:05:43 +0000 | [diff] [blame] | 273 | ClassTemplateDecl *SpecializedTemplate, |
Douglas Gregor | 7e06390 | 2009-05-11 23:53:27 +0000 | [diff] [blame^] | 274 | TemplateArgument *TemplateArgs, |
Douglas Gregor | 3e00bad | 2009-02-17 01:05:43 +0000 | [diff] [blame] | 275 | unsigned NumTemplateArgs) |
| 276 | : CXXRecordDecl(ClassTemplateSpecialization, |
| 277 | SpecializedTemplate->getTemplatedDecl()->getTagKind(), |
| 278 | DC, L, |
| 279 | // FIXME: Should we use DeclarationName for the name of |
| 280 | // class template specializations? |
| 281 | SpecializedTemplate->getIdentifier()), |
| 282 | SpecializedTemplate(SpecializedTemplate), |
Douglas Gregor | 7e06390 | 2009-05-11 23:53:27 +0000 | [diff] [blame^] | 283 | TemplateArgs(Context, TemplateArgs, NumTemplateArgs, /*CopyArgs=*/true), |
| 284 | SpecializationKind(TSK_Undeclared) { |
Douglas Gregor | 3e00bad | 2009-02-17 01:05:43 +0000 | [diff] [blame] | 285 | } |
| 286 | |
| 287 | ClassTemplateSpecializationDecl * |
| 288 | ClassTemplateSpecializationDecl::Create(ASTContext &Context, |
| 289 | DeclContext *DC, SourceLocation L, |
| 290 | ClassTemplateDecl *SpecializedTemplate, |
| 291 | TemplateArgument *TemplateArgs, |
Douglas Gregor | cc63668 | 2009-02-17 23:15:12 +0000 | [diff] [blame] | 292 | unsigned NumTemplateArgs, |
| 293 | ClassTemplateSpecializationDecl *PrevDecl) { |
Douglas Gregor | cc63668 | 2009-02-17 23:15:12 +0000 | [diff] [blame] | 294 | ClassTemplateSpecializationDecl *Result |
Douglas Gregor | 7e06390 | 2009-05-11 23:53:27 +0000 | [diff] [blame^] | 295 | = new (Context)ClassTemplateSpecializationDecl(Context, DC, L, |
| 296 | SpecializedTemplate, |
| 297 | TemplateArgs, |
| 298 | NumTemplateArgs); |
Douglas Gregor | cc63668 | 2009-02-17 23:15:12 +0000 | [diff] [blame] | 299 | Context.getTypeDeclType(Result, PrevDecl); |
| 300 | return Result; |
Douglas Gregor | 3e00bad | 2009-02-17 01:05:43 +0000 | [diff] [blame] | 301 | } |