blob: 194f47f96c49d13759e99aed29079fa197070b7f [file] [log] [blame]
Reid Spencer5f016e22007-07-11 17:01:13 +00001//===--- Decl.cpp - Declaration AST Node Implementation -------------------===//
2//
3// The LLVM Compiler Infrastructure
4//
Chris Lattner0bc735f2007-12-29 19:59:25 +00005// This file is distributed under the University of Illinois Open Source
6// License. See LICENSE.TXT for details.
Reid Spencer5f016e22007-07-11 17:01:13 +00007//
8//===----------------------------------------------------------------------===//
9//
Argyrios Kyrtzidise184bae2008-06-04 13:04:04 +000010// This file implements the Decl subclasses.
Reid Spencer5f016e22007-07-11 17:01:13 +000011//
12//===----------------------------------------------------------------------===//
13
14#include "clang/AST/Decl.h"
Chris Lattner6c2b6eb2008-03-15 06:12:44 +000015#include "clang/AST/ASTContext.h"
Daniel Dunbare91593e2008-08-11 04:54:23 +000016#include "clang/AST/Stmt.h"
17#include "clang/Basic/IdentifierTable.h"
Ted Kremenek27f8a282008-05-20 00:43:19 +000018
Reid Spencer5f016e22007-07-11 17:01:13 +000019using namespace clang;
20
Chris Lattnerd3b90652008-03-15 05:43:15 +000021//===----------------------------------------------------------------------===//
Chris Lattner6c2b6eb2008-03-15 06:12:44 +000022// Decl Allocation/Deallocation Method Implementations
23//===----------------------------------------------------------------------===//
Argyrios Kyrtzidis2d1c5d32008-04-27 13:50:30 +000024
Argyrios Kyrtzidisef177822008-04-17 14:40:12 +000025TranslationUnitDecl *TranslationUnitDecl::Create(ASTContext &C) {
26 void *Mem = C.getAllocator().Allocate<TranslationUnitDecl>();
27 return new (Mem) TranslationUnitDecl();
28}
29
Argyrios Kyrtzidis2d1c5d32008-04-27 13:50:30 +000030NamespaceDecl *NamespaceDecl::Create(ASTContext &C, DeclContext *DC,
31 SourceLocation L, IdentifierInfo *Id) {
32 void *Mem = C.getAllocator().Allocate<NamespaceDecl>();
33 return new (Mem) NamespaceDecl(DC, L, Id);
34}
35
Ted Kremenekd1ac17a2008-05-20 04:49:55 +000036void NamespaceDecl::Destroy(ASTContext& C) {
37 // NamespaceDecl uses "NextDeclarator" to chain namespace declarations
38 // together. They are all top-level Decls.
39
Ted Kremenekebf27b12008-05-24 15:09:56 +000040 this->~NamespaceDecl();
Ted Kremenekd1ac17a2008-05-20 04:49:55 +000041 C.getAllocator().Deallocate((void *)this);
42}
43
44
Chris Lattner41110242008-06-17 18:05:57 +000045ImplicitParamDecl *ImplicitParamDecl::Create(ASTContext &C, DeclContext *DC,
46 SourceLocation L, IdentifierInfo *Id, QualType T, ScopedDecl *PrevDecl) {
47 void *Mem = C.getAllocator().Allocate<ImplicitParamDecl>();
48 return new (Mem) ImplicitParamDecl(ImplicitParam, DC, L, Id, T, PrevDecl);
49}
50
Chris Lattner9fdf9c62008-04-22 18:39:57 +000051VarDecl *VarDecl::Create(ASTContext &C, DeclContext *DC,
Steve Naroff248a7532008-04-15 22:42:06 +000052 SourceLocation L,
53 IdentifierInfo *Id, QualType T,
Steve Naroff0eb07bf2008-10-03 00:02:03 +000054 StorageClass S, ScopedDecl *PrevDecl,
55 SourceLocation TypeSpecStartLoc) {
Steve Naroff248a7532008-04-15 22:42:06 +000056 void *Mem = C.getAllocator().Allocate<VarDecl>();
Steve Naroff0eb07bf2008-10-03 00:02:03 +000057 return new (Mem) VarDecl(Var, DC, L, Id, T, S, PrevDecl, TypeSpecStartLoc);
Chris Lattner9e151e12008-03-15 21:10:16 +000058}
59
Chris Lattner9fdf9c62008-04-22 18:39:57 +000060ParmVarDecl *ParmVarDecl::Create(ASTContext &C, DeclContext *DC,
Chris Lattner0ed844b2008-04-04 06:12:32 +000061 SourceLocation L, IdentifierInfo *Id,
62 QualType T, StorageClass S,
Chris Lattner04421082008-04-08 04:40:51 +000063 Expr *DefArg, ScopedDecl *PrevDecl) {
Chris Lattner9e151e12008-03-15 21:10:16 +000064 void *Mem = C.getAllocator().Allocate<ParmVarDecl>();
Chris Lattner9fdf9c62008-04-22 18:39:57 +000065 return new (Mem) ParmVarDecl(DC, L, Id, T, S, DefArg, PrevDecl);
Chris Lattner9e151e12008-03-15 21:10:16 +000066}
67
Chris Lattner9fdf9c62008-04-22 18:39:57 +000068FunctionDecl *FunctionDecl::Create(ASTContext &C, DeclContext *DC,
Chris Lattner0ed844b2008-04-04 06:12:32 +000069 SourceLocation L,
Douglas Gregor10bd3682008-11-17 22:58:34 +000070 DeclarationName N, QualType T,
Chris Lattnera98e58d2008-03-15 21:24:04 +000071 StorageClass S, bool isInline,
Steve Naroff0eb07bf2008-10-03 00:02:03 +000072 ScopedDecl *PrevDecl,
73 SourceLocation TypeSpecStartLoc) {
Chris Lattnera98e58d2008-03-15 21:24:04 +000074 void *Mem = C.getAllocator().Allocate<FunctionDecl>();
Douglas Gregor10bd3682008-11-17 22:58:34 +000075 return new (Mem) FunctionDecl(Function, DC, L, N, T, S, isInline, PrevDecl,
Steve Naroff0eb07bf2008-10-03 00:02:03 +000076 TypeSpecStartLoc);
Chris Lattnera98e58d2008-03-15 21:24:04 +000077}
78
Steve Naroff090276f2008-10-10 01:28:17 +000079BlockDecl *BlockDecl::Create(ASTContext &C, DeclContext *DC, SourceLocation L) {
Steve Naroff56ee6892008-10-08 17:01:13 +000080 void *Mem = C.getAllocator().Allocate<BlockDecl>();
Steve Naroff090276f2008-10-10 01:28:17 +000081 return new (Mem) BlockDecl(DC, L);
Steve Naroff56ee6892008-10-08 17:01:13 +000082}
83
Chris Lattnerb048c982008-04-06 04:47:34 +000084FieldDecl *FieldDecl::Create(ASTContext &C, SourceLocation L,
Chris Lattner8e25d862008-03-16 00:16:02 +000085 IdentifierInfo *Id, QualType T, Expr *BW) {
86 void *Mem = C.getAllocator().Allocate<FieldDecl>();
Chris Lattnerb048c982008-04-06 04:47:34 +000087 return new (Mem) FieldDecl(L, Id, T, BW);
Chris Lattner8e25d862008-03-16 00:16:02 +000088}
89
Chris Lattnera98e58d2008-03-15 21:24:04 +000090
Chris Lattner0ed844b2008-04-04 06:12:32 +000091EnumConstantDecl *EnumConstantDecl::Create(ASTContext &C, EnumDecl *CD,
92 SourceLocation L,
Chris Lattnerc63e6602008-03-15 21:32:50 +000093 IdentifierInfo *Id, QualType T,
94 Expr *E, const llvm::APSInt &V,
95 ScopedDecl *PrevDecl){
Chris Lattner6c2b6eb2008-03-15 06:12:44 +000096 void *Mem = C.getAllocator().Allocate<EnumConstantDecl>();
Chris Lattner0ed844b2008-04-04 06:12:32 +000097 return new (Mem) EnumConstantDecl(CD, L, Id, T, E, V, PrevDecl);
Chris Lattner6c2b6eb2008-03-15 06:12:44 +000098}
99
Ted Kremenekd1ac17a2008-05-20 04:49:55 +0000100void EnumConstantDecl::Destroy(ASTContext& C) {
101 if (Init) Init->Destroy(C);
102 Decl::Destroy(C);
103}
104
Chris Lattner9fdf9c62008-04-22 18:39:57 +0000105TypedefDecl *TypedefDecl::Create(ASTContext &C, DeclContext *DC,
Chris Lattner0ed844b2008-04-04 06:12:32 +0000106 SourceLocation L,
Chris Lattnerc63e6602008-03-15 21:32:50 +0000107 IdentifierInfo *Id, QualType T,
108 ScopedDecl *PD) {
Chris Lattner6c2b6eb2008-03-15 06:12:44 +0000109 void *Mem = C.getAllocator().Allocate<TypedefDecl>();
Chris Lattner9fdf9c62008-04-22 18:39:57 +0000110 return new (Mem) TypedefDecl(DC, L, Id, T, PD);
Chris Lattner6c2b6eb2008-03-15 06:12:44 +0000111}
112
Chris Lattner9fdf9c62008-04-22 18:39:57 +0000113EnumDecl *EnumDecl::Create(ASTContext &C, DeclContext *DC, SourceLocation L,
Chris Lattner0ed844b2008-04-04 06:12:32 +0000114 IdentifierInfo *Id,
Chris Lattnerc63e6602008-03-15 21:32:50 +0000115 ScopedDecl *PrevDecl) {
Chris Lattner6c2b6eb2008-03-15 06:12:44 +0000116 void *Mem = C.getAllocator().Allocate<EnumDecl>();
Chris Lattner9fdf9c62008-04-22 18:39:57 +0000117 return new (Mem) EnumDecl(DC, L, Id, PrevDecl);
Chris Lattner6c2b6eb2008-03-15 06:12:44 +0000118}
119
Ted Kremenekdf91eca2008-09-02 20:13:32 +0000120void EnumDecl::Destroy(ASTContext& C) {
121 if (getEnumConstantList()) getEnumConstantList()->Destroy(C);
122 Decl::Destroy(C);
123}
124
Chris Lattner0ed844b2008-04-04 06:12:32 +0000125FileScopeAsmDecl *FileScopeAsmDecl::Create(ASTContext &C,
126 SourceLocation L,
Chris Lattner8e25d862008-03-16 00:16:02 +0000127 StringLiteral *Str) {
128 void *Mem = C.getAllocator().Allocate<FileScopeAsmDecl>();
129 return new (Mem) FileScopeAsmDecl(L, Str);
130}
131
Chris Lattner6c2b6eb2008-03-15 06:12:44 +0000132//===----------------------------------------------------------------------===//
Argyrios Kyrtzidis52393042008-11-09 23:41:00 +0000133// ScopedDecl Implementation
134//===----------------------------------------------------------------------===//
135
136void ScopedDecl::setLexicalDeclContext(DeclContext *DC) {
137 if (DC == getLexicalDeclContext())
138 return;
139
140 if (isInSemaDC()) {
141 MultipleDC *MDC = new MultipleDC();
142 MDC->SemanticDC = getDeclContext();
143 MDC->LexicalDC = DC;
144 DeclCtx = reinterpret_cast<uintptr_t>(MDC) | 0x1;
145 } else {
146 getMultipleDC()->LexicalDC = DC;
147 }
148}
149
150ScopedDecl::~ScopedDecl() {
151 if (isOutOfSemaDC())
152 delete getMultipleDC();
153}
154
155//===----------------------------------------------------------------------===//
Chris Lattner8a934232008-03-31 00:36:02 +0000156// FunctionDecl Implementation
157//===----------------------------------------------------------------------===//
158
Reid Spencer5f016e22007-07-11 17:01:13 +0000159FunctionDecl::~FunctionDecl() {
160 delete[] ParamInfo;
Douglas Gregorf0097952008-04-21 02:02:58 +0000161}
162
Ted Kremenek27f8a282008-05-20 00:43:19 +0000163void FunctionDecl::Destroy(ASTContext& C) {
Ted Kremenekb65cf412008-05-20 03:56:00 +0000164 if (Body)
165 Body->Destroy(C);
166
167 for (param_iterator I=param_begin(), E=param_end(); I!=E; ++I)
168 (*I)->Destroy(C);
169
Ted Kremenek27f8a282008-05-20 00:43:19 +0000170 Decl::Destroy(C);
171}
172
173
Douglas Gregorf0097952008-04-21 02:02:58 +0000174Stmt *FunctionDecl::getBody(const FunctionDecl *&Definition) const {
175 for (const FunctionDecl *FD = this; FD != 0; FD = FD->PreviousDeclaration) {
176 if (FD->Body) {
177 Definition = FD;
178 return FD->Body;
179 }
180 }
181
182 return 0;
Reid Spencer5f016e22007-07-11 17:01:13 +0000183}
184
Ted Kremenek4f03fd62008-10-29 18:41:34 +0000185// Helper function for FunctionDecl::getNumParams and FunctionDecl::setParams()
186static unsigned getNumTypeParams(QualType T) {
187 const FunctionType *FT = T->getAsFunctionType();
Chris Lattnerd8bdba52008-04-06 23:09:52 +0000188 if (isa<FunctionTypeNoProto>(FT))
Chris Lattnerd3b90652008-03-15 05:43:15 +0000189 return 0;
Chris Lattnerd8bdba52008-04-06 23:09:52 +0000190 return cast<FunctionTypeProto>(FT)->getNumArgs();
Reid Spencer5f016e22007-07-11 17:01:13 +0000191}
192
Ted Kremenek4f03fd62008-10-29 18:41:34 +0000193unsigned FunctionDecl::getNumParams() const {
194 // Can happen if a FunctionDecl is declared using typeof(some_other_func) bar;
195 if (!ParamInfo)
196 return 0;
197
198 return getNumTypeParams(getType());
199}
200
Reid Spencer5f016e22007-07-11 17:01:13 +0000201void FunctionDecl::setParams(ParmVarDecl **NewParamInfo, unsigned NumParams) {
202 assert(ParamInfo == 0 && "Already has param info!");
Ted Kremenek4f03fd62008-10-29 18:41:34 +0000203 assert(NumParams == getNumTypeParams(getType()) &&
204 "Parameter count mismatch!");
Reid Spencer5f016e22007-07-11 17:01:13 +0000205
206 // Zero params -> null pointer.
207 if (NumParams) {
208 ParamInfo = new ParmVarDecl*[NumParams];
209 memcpy(ParamInfo, NewParamInfo, sizeof(ParmVarDecl*)*NumParams);
210 }
211}
212
Chris Lattner8123a952008-04-10 02:22:51 +0000213/// getMinRequiredArguments - Returns the minimum number of arguments
214/// needed to call this function. This may be fewer than the number of
215/// function parameters, if some of the parameters have default
Chris Lattner9e979552008-04-12 23:52:44 +0000216/// arguments (in C++).
Chris Lattner8123a952008-04-10 02:22:51 +0000217unsigned FunctionDecl::getMinRequiredArguments() const {
218 unsigned NumRequiredArgs = getNumParams();
219 while (NumRequiredArgs > 0
220 && getParamDecl(NumRequiredArgs-1)->getDefaultArg())
221 --NumRequiredArgs;
222
223 return NumRequiredArgs;
224}
225
Douglas Gregor1cd1b1e2008-11-06 22:13:31 +0000226/// getOverloadedOperator - Which C++ overloaded operator this
227/// function represents, if any.
228OverloadedOperatorKind FunctionDecl::getOverloadedOperator() const {
Douglas Gregore94ca9e42008-11-18 14:39:36 +0000229 if (getDeclName().getNameKind() == DeclarationName::CXXOperatorName)
230 return getDeclName().getCXXOverloadedOperator();
Douglas Gregor1cd1b1e2008-11-06 22:13:31 +0000231 else
232 return OO_None;
233}
234
Chris Lattner8a934232008-03-31 00:36:02 +0000235//===----------------------------------------------------------------------===//
Ted Kremenek4b7c9832008-09-05 17:16:31 +0000236// TagdDecl Implementation
237//===----------------------------------------------------------------------===//
238
239TagDecl* TagDecl::getDefinition(ASTContext& C) const {
240 QualType T = C.getTypeDeclType(const_cast<TagDecl*>(this));
241 TagDecl* D = cast<TagDecl>(cast<TagType>(T)->getDecl());
242 return D->isDefinition() ? D : 0;
243}
244
245//===----------------------------------------------------------------------===//
Chris Lattner8a934232008-03-31 00:36:02 +0000246// RecordDecl Implementation
247//===----------------------------------------------------------------------===//
Reid Spencer5f016e22007-07-11 17:01:13 +0000248
Argyrios Kyrtzidis35bc0822008-10-15 00:42:39 +0000249RecordDecl::RecordDecl(Kind DK, TagKind TK, DeclContext *DC, SourceLocation L,
Ted Kremenekdf042e62008-09-05 01:34:33 +0000250 IdentifierInfo *Id)
Argyrios Kyrtzidis35bc0822008-10-15 00:42:39 +0000251: TagDecl(DK, TK, DC, L, Id, 0) {
Ted Kremenek63597922008-09-02 21:12:32 +0000252
253 HasFlexibleArrayMember = false;
254 assert(classof(static_cast<Decl*>(this)) && "Invalid Kind!");
255 Members = 0;
Ted Kremenekdf042e62008-09-05 01:34:33 +0000256 NumMembers = -1;
Ted Kremenek63597922008-09-02 21:12:32 +0000257}
258
259RecordDecl *RecordDecl::Create(ASTContext &C, TagKind TK, DeclContext *DC,
Ted Kremenek4b7c9832008-09-05 17:16:31 +0000260 SourceLocation L, IdentifierInfo *Id,
261 RecordDecl* PrevDecl) {
Ted Kremenekdf042e62008-09-05 01:34:33 +0000262
Ted Kremenek63597922008-09-02 21:12:32 +0000263 void *Mem = C.getAllocator().Allocate<RecordDecl>();
Argyrios Kyrtzidis35bc0822008-10-15 00:42:39 +0000264 RecordDecl* R = new (Mem) RecordDecl(Record, TK, DC, L, Id);
Ted Kremenek4b7c9832008-09-05 17:16:31 +0000265 C.getTypeDeclType(R, PrevDecl);
266 return R;
Ted Kremenek63597922008-09-02 21:12:32 +0000267}
268
Argyrios Kyrtzidis997b6c62008-08-08 14:08:55 +0000269RecordDecl::~RecordDecl() {
270 delete[] Members;
271}
272
273void RecordDecl::Destroy(ASTContext& C) {
274 if (isDefinition())
275 for (field_iterator I=field_begin(), E=field_end(); I!=E; ++I)
276 (*I)->Destroy(C);
277
278 TagDecl::Destroy(C);
279}
280
Reid Spencer5f016e22007-07-11 17:01:13 +0000281/// defineBody - When created, RecordDecl's correspond to a forward declared
282/// record. This method is used to mark the decl as being defined, with the
283/// specified contents.
Ted Kremenek4b7c9832008-09-05 17:16:31 +0000284void RecordDecl::defineBody(ASTContext& C, FieldDecl **members,
285 unsigned numMembers) {
Reid Spencer5f016e22007-07-11 17:01:13 +0000286 assert(!isDefinition() && "Cannot redefine record!");
287 setDefinition(true);
288 NumMembers = numMembers;
289 if (numMembers) {
290 Members = new FieldDecl*[numMembers];
291 memcpy(Members, members, numMembers*sizeof(Decl*));
292 }
Ted Kremenek4b7c9832008-09-05 17:16:31 +0000293
294 // Let ASTContext know that this is the defining RecordDecl this type.
295 C.setTagDefinition(this);
Reid Spencer5f016e22007-07-11 17:01:13 +0000296}
297
Ted Kremenek4b7c9832008-09-05 17:16:31 +0000298
Chris Lattner8a934232008-03-31 00:36:02 +0000299FieldDecl *RecordDecl::getMember(IdentifierInfo *II) {
Reid Spencer5f016e22007-07-11 17:01:13 +0000300 if (Members == 0 || NumMembers < 0)
301 return 0;
Fariborz Jahanian3f5faf72007-10-04 00:45:27 +0000302
Chris Lattner8a934232008-03-31 00:36:02 +0000303 // Linear search. When C++ classes come along, will likely need to revisit.
304 for (int i = 0; i != NumMembers; ++i)
305 if (Members[i]->getIdentifier() == II)
Reid Spencer5f016e22007-07-11 17:01:13 +0000306 return Members[i];
Reid Spencer5f016e22007-07-11 17:01:13 +0000307 return 0;
Chris Lattner6fa5f092007-07-12 15:43:07 +0000308}
Steve Naroff56ee6892008-10-08 17:01:13 +0000309
310//===----------------------------------------------------------------------===//
311// BlockDecl Implementation
312//===----------------------------------------------------------------------===//
313
314BlockDecl::~BlockDecl() {
315}
316
317void BlockDecl::Destroy(ASTContext& C) {
318 if (Body)
319 Body->Destroy(C);
320
321 for (param_iterator I=param_begin(), E=param_end(); I!=E; ++I)
322 (*I)->Destroy(C);
323
324 Decl::Destroy(C);
325}