blob: b0fe4d1b1404dbd94002d967127fe7fadc5a36c7 [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,
Chris Lattner4c7802b2008-03-15 21:24:04 +000070 IdentifierInfo *Id, QualType T,
71 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>();
Steve Naroff71cd7762008-10-03 00:02:03 +000075 return new (Mem) FunctionDecl(Function, DC, L, Id, T, S, isInline, PrevDecl,
76 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//===----------------------------------------------------------------------===//
Chris Lattnerc72d22d2008-03-31 00:36:02 +0000133// NamedDecl Implementation
134//===----------------------------------------------------------------------===//
135
Chris Lattner910435b2007-10-06 22:53:46 +0000136const char *NamedDecl::getName() const {
Chris Lattner4b009652007-07-25 00:24:17 +0000137 if (const IdentifierInfo *II = getIdentifier())
138 return II->getName();
139 return "";
140}
141
Chris Lattnerc72d22d2008-03-31 00:36:02 +0000142//===----------------------------------------------------------------------===//
Chris Lattnerc72d22d2008-03-31 00:36:02 +0000143// FunctionDecl Implementation
144//===----------------------------------------------------------------------===//
145
Chris Lattner4b009652007-07-25 00:24:17 +0000146FunctionDecl::~FunctionDecl() {
147 delete[] ParamInfo;
Douglas Gregor42214c52008-04-21 02:02:58 +0000148}
149
Ted Kremenekafdf8112008-05-20 00:43:19 +0000150void FunctionDecl::Destroy(ASTContext& C) {
Ted Kremenek345b93d2008-05-20 03:56:00 +0000151 if (Body)
152 Body->Destroy(C);
153
154 for (param_iterator I=param_begin(), E=param_end(); I!=E; ++I)
155 (*I)->Destroy(C);
156
Ted Kremenekafdf8112008-05-20 00:43:19 +0000157 Decl::Destroy(C);
158}
159
160
Douglas Gregor42214c52008-04-21 02:02:58 +0000161Stmt *FunctionDecl::getBody(const FunctionDecl *&Definition) const {
162 for (const FunctionDecl *FD = this; FD != 0; FD = FD->PreviousDeclaration) {
163 if (FD->Body) {
164 Definition = FD;
165 return FD->Body;
166 }
167 }
168
169 return 0;
Chris Lattner4b009652007-07-25 00:24:17 +0000170}
171
Ted Kremeneka6ded352008-10-29 18:41:34 +0000172// Helper function for FunctionDecl::getNumParams and FunctionDecl::setParams()
173static unsigned getNumTypeParams(QualType T) {
174 const FunctionType *FT = T->getAsFunctionType();
Chris Lattnere8733592008-04-06 23:09:52 +0000175 if (isa<FunctionTypeNoProto>(FT))
Chris Lattnera8344c32008-03-15 05:43:15 +0000176 return 0;
Chris Lattnere8733592008-04-06 23:09:52 +0000177 return cast<FunctionTypeProto>(FT)->getNumArgs();
Chris Lattner4b009652007-07-25 00:24:17 +0000178}
179
Ted Kremeneka6ded352008-10-29 18:41:34 +0000180unsigned FunctionDecl::getNumParams() const {
181 // Can happen if a FunctionDecl is declared using typeof(some_other_func) bar;
182 if (!ParamInfo)
183 return 0;
184
185 return getNumTypeParams(getType());
186}
187
Chris Lattner4b009652007-07-25 00:24:17 +0000188void FunctionDecl::setParams(ParmVarDecl **NewParamInfo, unsigned NumParams) {
189 assert(ParamInfo == 0 && "Already has param info!");
Ted Kremeneka6ded352008-10-29 18:41:34 +0000190 assert(NumParams == getNumTypeParams(getType()) &&
191 "Parameter count mismatch!");
Chris Lattner4b009652007-07-25 00:24:17 +0000192
193 // Zero params -> null pointer.
194 if (NumParams) {
195 ParamInfo = new ParmVarDecl*[NumParams];
196 memcpy(ParamInfo, NewParamInfo, sizeof(ParmVarDecl*)*NumParams);
197 }
198}
199
Chris Lattner97316c02008-04-10 02:22:51 +0000200/// getMinRequiredArguments - Returns the minimum number of arguments
201/// needed to call this function. This may be fewer than the number of
202/// function parameters, if some of the parameters have default
Chris Lattnerb1856db2008-04-12 23:52:44 +0000203/// arguments (in C++).
Chris Lattner97316c02008-04-10 02:22:51 +0000204unsigned FunctionDecl::getMinRequiredArguments() const {
205 unsigned NumRequiredArgs = getNumParams();
206 while (NumRequiredArgs > 0
207 && getParamDecl(NumRequiredArgs-1)->getDefaultArg())
208 --NumRequiredArgs;
209
210 return NumRequiredArgs;
211}
212
Douglas Gregore60e5d32008-11-06 22:13:31 +0000213/// getOverloadedOperator - Which C++ overloaded operator this
214/// function represents, if any.
215OverloadedOperatorKind FunctionDecl::getOverloadedOperator() const {
216 if (getIdentifier())
217 return getIdentifier()->getOverloadedOperatorID();
218 else
219 return OO_None;
220}
221
Chris Lattnerc72d22d2008-03-31 00:36:02 +0000222//===----------------------------------------------------------------------===//
Ted Kremenek46a837c2008-09-05 17:16:31 +0000223// TagdDecl Implementation
224//===----------------------------------------------------------------------===//
225
226TagDecl* TagDecl::getDefinition(ASTContext& C) const {
227 QualType T = C.getTypeDeclType(const_cast<TagDecl*>(this));
228 TagDecl* D = cast<TagDecl>(cast<TagType>(T)->getDecl());
229 return D->isDefinition() ? D : 0;
230}
231
232//===----------------------------------------------------------------------===//
Chris Lattnerc72d22d2008-03-31 00:36:02 +0000233// RecordDecl Implementation
234//===----------------------------------------------------------------------===//
Chris Lattner4b009652007-07-25 00:24:17 +0000235
Argiris Kirtzidis2538a8c2008-10-15 00:42:39 +0000236RecordDecl::RecordDecl(Kind DK, TagKind TK, DeclContext *DC, SourceLocation L,
Ted Kremenek2c984042008-09-05 01:34:33 +0000237 IdentifierInfo *Id)
Argiris Kirtzidis2538a8c2008-10-15 00:42:39 +0000238: TagDecl(DK, TK, DC, L, Id, 0) {
Ted Kremenek6f0a2412008-09-02 21:12:32 +0000239
240 HasFlexibleArrayMember = false;
241 assert(classof(static_cast<Decl*>(this)) && "Invalid Kind!");
242 Members = 0;
Ted Kremenek2c984042008-09-05 01:34:33 +0000243 NumMembers = -1;
Ted Kremenek6f0a2412008-09-02 21:12:32 +0000244}
245
246RecordDecl *RecordDecl::Create(ASTContext &C, TagKind TK, DeclContext *DC,
Ted Kremenek46a837c2008-09-05 17:16:31 +0000247 SourceLocation L, IdentifierInfo *Id,
248 RecordDecl* PrevDecl) {
Ted Kremenek2c984042008-09-05 01:34:33 +0000249
Ted Kremenek6f0a2412008-09-02 21:12:32 +0000250 void *Mem = C.getAllocator().Allocate<RecordDecl>();
Argiris Kirtzidis2538a8c2008-10-15 00:42:39 +0000251 RecordDecl* R = new (Mem) RecordDecl(Record, TK, DC, L, Id);
Ted Kremenek46a837c2008-09-05 17:16:31 +0000252 C.getTypeDeclType(R, PrevDecl);
253 return R;
Ted Kremenek6f0a2412008-09-02 21:12:32 +0000254}
255
Argiris Kirtzidisd64c1112008-08-08 14:08:55 +0000256RecordDecl::~RecordDecl() {
257 delete[] Members;
258}
259
260void RecordDecl::Destroy(ASTContext& C) {
261 if (isDefinition())
262 for (field_iterator I=field_begin(), E=field_end(); I!=E; ++I)
263 (*I)->Destroy(C);
264
265 TagDecl::Destroy(C);
266}
267
Chris Lattner4b009652007-07-25 00:24:17 +0000268/// defineBody - When created, RecordDecl's correspond to a forward declared
269/// record. This method is used to mark the decl as being defined, with the
270/// specified contents.
Ted Kremenek46a837c2008-09-05 17:16:31 +0000271void RecordDecl::defineBody(ASTContext& C, FieldDecl **members,
272 unsigned numMembers) {
Chris Lattner4b009652007-07-25 00:24:17 +0000273 assert(!isDefinition() && "Cannot redefine record!");
274 setDefinition(true);
275 NumMembers = numMembers;
276 if (numMembers) {
277 Members = new FieldDecl*[numMembers];
278 memcpy(Members, members, numMembers*sizeof(Decl*));
279 }
Ted Kremenek46a837c2008-09-05 17:16:31 +0000280
281 // Let ASTContext know that this is the defining RecordDecl this type.
282 C.setTagDefinition(this);
Chris Lattner4b009652007-07-25 00:24:17 +0000283}
284
Ted Kremenek46a837c2008-09-05 17:16:31 +0000285
Chris Lattnerc72d22d2008-03-31 00:36:02 +0000286FieldDecl *RecordDecl::getMember(IdentifierInfo *II) {
Chris Lattner4b009652007-07-25 00:24:17 +0000287 if (Members == 0 || NumMembers < 0)
288 return 0;
Fariborz Jahaniancbc36d42007-10-04 00:45:27 +0000289
Chris Lattnerc72d22d2008-03-31 00:36:02 +0000290 // Linear search. When C++ classes come along, will likely need to revisit.
291 for (int i = 0; i != NumMembers; ++i)
292 if (Members[i]->getIdentifier() == II)
Chris Lattner4b009652007-07-25 00:24:17 +0000293 return Members[i];
Chris Lattner4b009652007-07-25 00:24:17 +0000294 return 0;
295}
Steve Naroff9ac456d2008-10-08 17:01:13 +0000296
297//===----------------------------------------------------------------------===//
298// BlockDecl Implementation
299//===----------------------------------------------------------------------===//
300
301BlockDecl::~BlockDecl() {
302}
303
304void BlockDecl::Destroy(ASTContext& C) {
305 if (Body)
306 Body->Destroy(C);
307
308 for (param_iterator I=param_begin(), E=param_end(); I!=E; ++I)
309 (*I)->Destroy(C);
310
311 Decl::Destroy(C);
312}