blob: eee934bebba229bcae25f0df4bd35695ba47ce76 [file] [log] [blame]
Chris Lattner4b009652007-07-25 00:24:17 +00001//===--- Decl.cpp - Declaration AST Node Implementation -------------------===//
2//
3// The LLVM Compiler Infrastructure
4//
Chris Lattner959e5be2007-12-29 19:59:25 +00005// This file is distributed under the University of Illinois Open Source
6// License. See LICENSE.TXT for details.
Chris Lattner4b009652007-07-25 00:24:17 +00007//
8//===----------------------------------------------------------------------===//
9//
Argiris Kirtzidise7dfca12008-06-04 13:04:04 +000010// This file implements the Decl subclasses.
Chris Lattner4b009652007-07-25 00:24:17 +000011//
12//===----------------------------------------------------------------------===//
13
14#include "clang/AST/Decl.h"
Chris Lattnere4650482008-03-15 06:12:44 +000015#include "clang/AST/ASTContext.h"
Daniel Dunbarde300732008-08-11 04:54:23 +000016#include "clang/AST/Stmt.h"
17#include "clang/Basic/IdentifierTable.h"
Ted Kremenekafdf8112008-05-20 00:43:19 +000018
Chris Lattner4b009652007-07-25 00:24:17 +000019using namespace clang;
20
Chris Lattnera8344c32008-03-15 05:43:15 +000021//===----------------------------------------------------------------------===//
Chris Lattnere4650482008-03-15 06:12:44 +000022// Decl Allocation/Deallocation Method Implementations
23//===----------------------------------------------------------------------===//
Argiris Kirtzidis03e6aaf2008-04-27 13:50:30 +000024
Argiris Kirtzidisd3586002008-04-17 14:40:12 +000025TranslationUnitDecl *TranslationUnitDecl::Create(ASTContext &C) {
26 void *Mem = C.getAllocator().Allocate<TranslationUnitDecl>();
27 return new (Mem) TranslationUnitDecl();
28}
29
Argiris Kirtzidis03e6aaf2008-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 Kremenek5be49242008-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 Kremenek0f433842008-05-24 15:09:56 +000040 this->~NamespaceDecl();
Ted Kremenek5be49242008-05-20 04:49:55 +000041 C.getAllocator().Deallocate((void *)this);
42}
43
44
Chris Lattner8c7c6a12008-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 Lattneref87a202008-04-22 18:39:57 +000051VarDecl *VarDecl::Create(ASTContext &C, DeclContext *DC,
Steve Naroff72a6ebc2008-04-15 22:42:06 +000052 SourceLocation L,
53 IdentifierInfo *Id, QualType T,
Steve Naroff71cd7762008-10-03 00:02:03 +000054 StorageClass S, ScopedDecl *PrevDecl,
55 SourceLocation TypeSpecStartLoc) {
Steve Naroff72a6ebc2008-04-15 22:42:06 +000056 void *Mem = C.getAllocator().Allocate<VarDecl>();
Steve Naroff71cd7762008-10-03 00:02:03 +000057 return new (Mem) VarDecl(Var, DC, L, Id, T, S, PrevDecl, TypeSpecStartLoc);
Chris Lattner48d225c2008-03-15 21:10:16 +000058}
59
Chris Lattneref87a202008-04-22 18:39:57 +000060ParmVarDecl *ParmVarDecl::Create(ASTContext &C, DeclContext *DC,
Chris Lattnereee57c02008-04-04 06:12:32 +000061 SourceLocation L, IdentifierInfo *Id,
62 QualType T, StorageClass S,
Chris Lattner3e254fb2008-04-08 04:40:51 +000063 Expr *DefArg, ScopedDecl *PrevDecl) {
Chris Lattner48d225c2008-03-15 21:10:16 +000064 void *Mem = C.getAllocator().Allocate<ParmVarDecl>();
Chris Lattneref87a202008-04-22 18:39:57 +000065 return new (Mem) ParmVarDecl(DC, L, Id, T, S, DefArg, PrevDecl);
Chris Lattner48d225c2008-03-15 21:10:16 +000066}
67
Chris Lattneref87a202008-04-22 18:39:57 +000068FunctionDecl *FunctionDecl::Create(ASTContext &C, DeclContext *DC,
Chris Lattnereee57c02008-04-04 06:12:32 +000069 SourceLocation L,
Douglas Gregor6704b312008-11-17 22:58:34 +000070 DeclarationName N, QualType T,
Chris Lattner4c7802b2008-03-15 21:24:04 +000071 StorageClass S, bool isInline,
Steve Naroff71cd7762008-10-03 00:02:03 +000072 ScopedDecl *PrevDecl,
73 SourceLocation TypeSpecStartLoc) {
Chris Lattner4c7802b2008-03-15 21:24:04 +000074 void *Mem = C.getAllocator().Allocate<FunctionDecl>();
Douglas Gregor6704b312008-11-17 22:58:34 +000075 return new (Mem) FunctionDecl(Function, DC, L, N, T, S, isInline, PrevDecl,
Steve Naroff71cd7762008-10-03 00:02:03 +000076 TypeSpecStartLoc);
Chris Lattner4c7802b2008-03-15 21:24:04 +000077}
78
Steve Naroff52059382008-10-10 01:28:17 +000079BlockDecl *BlockDecl::Create(ASTContext &C, DeclContext *DC, SourceLocation L) {
Steve Naroff9ac456d2008-10-08 17:01:13 +000080 void *Mem = C.getAllocator().Allocate<BlockDecl>();
Steve Naroff52059382008-10-10 01:28:17 +000081 return new (Mem) BlockDecl(DC, L);
Steve Naroff9ac456d2008-10-08 17:01:13 +000082}
83
Chris Lattnerf3874bc2008-04-06 04:47:34 +000084FieldDecl *FieldDecl::Create(ASTContext &C, SourceLocation L,
Chris Lattner81db64a2008-03-16 00:16:02 +000085 IdentifierInfo *Id, QualType T, Expr *BW) {
86 void *Mem = C.getAllocator().Allocate<FieldDecl>();
Chris Lattnerf3874bc2008-04-06 04:47:34 +000087 return new (Mem) FieldDecl(L, Id, T, BW);
Chris Lattner81db64a2008-03-16 00:16:02 +000088}
89
Chris Lattner4c7802b2008-03-15 21:24:04 +000090
Chris Lattnereee57c02008-04-04 06:12:32 +000091EnumConstantDecl *EnumConstantDecl::Create(ASTContext &C, EnumDecl *CD,
92 SourceLocation L,
Chris Lattner58114f02008-03-15 21:32:50 +000093 IdentifierInfo *Id, QualType T,
94 Expr *E, const llvm::APSInt &V,
95 ScopedDecl *PrevDecl){
Chris Lattnere4650482008-03-15 06:12:44 +000096 void *Mem = C.getAllocator().Allocate<EnumConstantDecl>();
Chris Lattnereee57c02008-04-04 06:12:32 +000097 return new (Mem) EnumConstantDecl(CD, L, Id, T, E, V, PrevDecl);
Chris Lattnere4650482008-03-15 06:12:44 +000098}
99
Ted Kremenek5be49242008-05-20 04:49:55 +0000100void EnumConstantDecl::Destroy(ASTContext& C) {
101 if (Init) Init->Destroy(C);
102 Decl::Destroy(C);
103}
104
Chris Lattneref87a202008-04-22 18:39:57 +0000105TypedefDecl *TypedefDecl::Create(ASTContext &C, DeclContext *DC,
Chris Lattnereee57c02008-04-04 06:12:32 +0000106 SourceLocation L,
Chris Lattner58114f02008-03-15 21:32:50 +0000107 IdentifierInfo *Id, QualType T,
108 ScopedDecl *PD) {
Chris Lattnere4650482008-03-15 06:12:44 +0000109 void *Mem = C.getAllocator().Allocate<TypedefDecl>();
Chris Lattneref87a202008-04-22 18:39:57 +0000110 return new (Mem) TypedefDecl(DC, L, Id, T, PD);
Chris Lattnere4650482008-03-15 06:12:44 +0000111}
112
Chris Lattneref87a202008-04-22 18:39:57 +0000113EnumDecl *EnumDecl::Create(ASTContext &C, DeclContext *DC, SourceLocation L,
Chris Lattnereee57c02008-04-04 06:12:32 +0000114 IdentifierInfo *Id,
Chris Lattner58114f02008-03-15 21:32:50 +0000115 ScopedDecl *PrevDecl) {
Chris Lattnere4650482008-03-15 06:12:44 +0000116 void *Mem = C.getAllocator().Allocate<EnumDecl>();
Chris Lattneref87a202008-04-22 18:39:57 +0000117 return new (Mem) EnumDecl(DC, L, Id, PrevDecl);
Chris Lattnere4650482008-03-15 06:12:44 +0000118}
119
Ted Kremenek25d8be12008-09-02 20:13:32 +0000120void EnumDecl::Destroy(ASTContext& C) {
121 if (getEnumConstantList()) getEnumConstantList()->Destroy(C);
122 Decl::Destroy(C);
123}
124
Chris Lattnereee57c02008-04-04 06:12:32 +0000125FileScopeAsmDecl *FileScopeAsmDecl::Create(ASTContext &C,
126 SourceLocation L,
Chris Lattner81db64a2008-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 Lattnere4650482008-03-15 06:12:44 +0000132//===----------------------------------------------------------------------===//
Argiris Kirtzidis881964b2008-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 Lattnerc72d22d2008-03-31 00:36:02 +0000156// FunctionDecl Implementation
157//===----------------------------------------------------------------------===//
158
Chris Lattner4b009652007-07-25 00:24:17 +0000159FunctionDecl::~FunctionDecl() {
160 delete[] ParamInfo;
Douglas Gregor42214c52008-04-21 02:02:58 +0000161}
162
Ted Kremenekafdf8112008-05-20 00:43:19 +0000163void FunctionDecl::Destroy(ASTContext& C) {
Ted Kremenek345b93d2008-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 Kremenekafdf8112008-05-20 00:43:19 +0000170 Decl::Destroy(C);
171}
172
173
Douglas Gregor42214c52008-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;
Chris Lattner4b009652007-07-25 00:24:17 +0000183}
184
Ted Kremeneka6ded352008-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 Lattnere8733592008-04-06 23:09:52 +0000188 if (isa<FunctionTypeNoProto>(FT))
Chris Lattnera8344c32008-03-15 05:43:15 +0000189 return 0;
Chris Lattnere8733592008-04-06 23:09:52 +0000190 return cast<FunctionTypeProto>(FT)->getNumArgs();
Chris Lattner4b009652007-07-25 00:24:17 +0000191}
192
Ted Kremeneka6ded352008-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
Chris Lattner4b009652007-07-25 00:24:17 +0000201void FunctionDecl::setParams(ParmVarDecl **NewParamInfo, unsigned NumParams) {
202 assert(ParamInfo == 0 && "Already has param info!");
Ted Kremeneka6ded352008-10-29 18:41:34 +0000203 assert(NumParams == getNumTypeParams(getType()) &&
204 "Parameter count mismatch!");
Chris Lattner4b009652007-07-25 00:24:17 +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 Lattner97316c02008-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 Lattnerb1856db2008-04-12 23:52:44 +0000216/// arguments (in C++).
Chris Lattner97316c02008-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 Gregore60e5d32008-11-06 22:13:31 +0000226/// getOverloadedOperator - Which C++ overloaded operator this
227/// function represents, if any.
228OverloadedOperatorKind FunctionDecl::getOverloadedOperator() const {
229 if (getIdentifier())
230 return getIdentifier()->getOverloadedOperatorID();
231 else
232 return OO_None;
233}
234
Chris Lattnerc72d22d2008-03-31 00:36:02 +0000235//===----------------------------------------------------------------------===//
Ted Kremenek46a837c2008-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 Lattnerc72d22d2008-03-31 00:36:02 +0000246// RecordDecl Implementation
247//===----------------------------------------------------------------------===//
Chris Lattner4b009652007-07-25 00:24:17 +0000248
Argiris Kirtzidis2538a8c2008-10-15 00:42:39 +0000249RecordDecl::RecordDecl(Kind DK, TagKind TK, DeclContext *DC, SourceLocation L,
Ted Kremenek2c984042008-09-05 01:34:33 +0000250 IdentifierInfo *Id)
Argiris Kirtzidis2538a8c2008-10-15 00:42:39 +0000251: TagDecl(DK, TK, DC, L, Id, 0) {
Ted Kremenek6f0a2412008-09-02 21:12:32 +0000252
253 HasFlexibleArrayMember = false;
254 assert(classof(static_cast<Decl*>(this)) && "Invalid Kind!");
255 Members = 0;
Ted Kremenek2c984042008-09-05 01:34:33 +0000256 NumMembers = -1;
Ted Kremenek6f0a2412008-09-02 21:12:32 +0000257}
258
259RecordDecl *RecordDecl::Create(ASTContext &C, TagKind TK, DeclContext *DC,
Ted Kremenek46a837c2008-09-05 17:16:31 +0000260 SourceLocation L, IdentifierInfo *Id,
261 RecordDecl* PrevDecl) {
Ted Kremenek2c984042008-09-05 01:34:33 +0000262
Ted Kremenek6f0a2412008-09-02 21:12:32 +0000263 void *Mem = C.getAllocator().Allocate<RecordDecl>();
Argiris Kirtzidis2538a8c2008-10-15 00:42:39 +0000264 RecordDecl* R = new (Mem) RecordDecl(Record, TK, DC, L, Id);
Ted Kremenek46a837c2008-09-05 17:16:31 +0000265 C.getTypeDeclType(R, PrevDecl);
266 return R;
Ted Kremenek6f0a2412008-09-02 21:12:32 +0000267}
268
Argiris Kirtzidisd64c1112008-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
Chris Lattner4b009652007-07-25 00:24:17 +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 Kremenek46a837c2008-09-05 17:16:31 +0000284void RecordDecl::defineBody(ASTContext& C, FieldDecl **members,
285 unsigned numMembers) {
Chris Lattner4b009652007-07-25 00:24:17 +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 Kremenek46a837c2008-09-05 17:16:31 +0000293
294 // Let ASTContext know that this is the defining RecordDecl this type.
295 C.setTagDefinition(this);
Chris Lattner4b009652007-07-25 00:24:17 +0000296}
297
Ted Kremenek46a837c2008-09-05 17:16:31 +0000298
Chris Lattnerc72d22d2008-03-31 00:36:02 +0000299FieldDecl *RecordDecl::getMember(IdentifierInfo *II) {
Chris Lattner4b009652007-07-25 00:24:17 +0000300 if (Members == 0 || NumMembers < 0)
301 return 0;
Fariborz Jahaniancbc36d42007-10-04 00:45:27 +0000302
Chris Lattnerc72d22d2008-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)
Chris Lattner4b009652007-07-25 00:24:17 +0000306 return Members[i];
Chris Lattner4b009652007-07-25 00:24:17 +0000307 return 0;
308}
Steve Naroff9ac456d2008-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}