blob: 133ee6579b113c6ac2a6998958c33c962346281f [file] [log] [blame]
Chris Lattner697e5d62006-11-09 06:32:27 +00001//===--- SemaDecl.cpp - Semantic Analysis for Declarations ----------------===//
2//
3// The LLVM Compiler Infrastructure
4//
5// This file was developed by Chris Lattner and is distributed under
6// the University of Illinois Open Source License. See LICENSE.TXT for details.
7//
8//===----------------------------------------------------------------------===//
9//
10// This file implements semantic analysis for declarations.
11//
12//===----------------------------------------------------------------------===//
13
Chris Lattnere168f762006-11-10 05:29:30 +000014#include "Sema.h"
Chris Lattner5c5fbcc2006-12-03 08:41:30 +000015#include "clang/AST/ASTContext.h"
Chris Lattnere168f762006-11-10 05:29:30 +000016#include "clang/AST/Decl.h"
Chris Lattner1300fb92007-01-23 23:42:53 +000017#include "clang/AST/Expr.h"
Chris Lattnerf84a79c2006-11-11 22:59:23 +000018#include "clang/AST/Type.h"
Chris Lattner591a6752006-11-19 23:16:18 +000019#include "clang/Parse/DeclSpec.h"
Chris Lattnere168f762006-11-10 05:29:30 +000020#include "clang/Parse/Scope.h"
21#include "clang/Lex/IdentifierTable.h"
Chris Lattnerac18be92006-11-20 06:49:47 +000022#include "clang/Basic/LangOptions.h"
Chris Lattner38047f92007-01-27 06:24:01 +000023#include "llvm/ADT/SmallSet.h"
Chris Lattner697e5d62006-11-09 06:32:27 +000024using namespace llvm;
25using namespace clang;
26
Chris Lattnere168f762006-11-10 05:29:30 +000027
Chris Lattner2ebe4bb2006-11-20 01:29:42 +000028Sema::DeclTy *Sema::isTypeName(const IdentifierInfo &II, Scope *S) const {
Chris Lattner32d920b2007-01-26 02:01:53 +000029 return dyn_cast_or_null<TypedefDecl>(II.getFETokenInfo<Decl>());
Chris Lattnere168f762006-11-10 05:29:30 +000030}
31
Chris Lattner302b4be2006-11-19 02:31:38 +000032void Sema::PopScope(SourceLocation Loc, Scope *S) {
33 for (Scope::decl_iterator I = S->decl_begin(), E = S->decl_end();
34 I != E; ++I) {
Chris Lattner99d31772007-01-21 22:37:37 +000035 Decl *D = static_cast<Decl*>(*I);
Chris Lattner302b4be2006-11-19 02:31:38 +000036 assert(D && "This decl didn't get pushed??");
Chris Lattnerff65b6b2007-01-23 01:33:16 +000037 IdentifierInfo *II = D->getIdentifier();
38 if (!II) continue;
Chris Lattner302b4be2006-11-19 02:31:38 +000039
Chris Lattnerff65b6b2007-01-23 01:33:16 +000040 // Unlink this decl from the identifier. Because the scope contains decls
41 // in an unordered collection, and because we have multiple identifier
42 // namespaces (e.g. tag, normal, label),the decl may not be the first entry.
43 if (II->getFETokenInfo<Decl>() == D) {
44 // Normal case, no multiple decls in different namespaces.
45 II->setFETokenInfo(D->getNext());
46 } else {
47 // Scan ahead. There are only three namespaces in C, so this loop can
48 // never execute more than 3 times.
49 Decl *SomeDecl = II->getFETokenInfo<Decl>();
50 while (SomeDecl->getNext() != D) {
51 SomeDecl = SomeDecl->getNext();
52 assert(SomeDecl && "Didn't find this decl on its identifier's chain!");
53 }
54 SomeDecl->setNext(D->getNext());
55 }
Chris Lattner302b4be2006-11-19 02:31:38 +000056
Chris Lattner740b2f32006-11-21 01:32:20 +000057 // This will have to be revisited for C++: there we want to nest stuff in
58 // namespace decls etc. Even for C, we might want a top-level translation
59 // unit decl or something.
60 if (!CurFunctionDecl)
61 continue;
62
63 // Chain this decl to the containing function, it now owns the memory for
64 // the decl.
65 D->setNext(CurFunctionDecl->getDeclChain());
66 CurFunctionDecl->setDeclChain(D);
Chris Lattner302b4be2006-11-19 02:31:38 +000067 }
68}
69
Chris Lattner18b19622007-01-22 07:39:13 +000070/// LookupScopedDecl - Look up the inner-most declaration in the specified
71/// namespace.
Chris Lattnerb6738ec2007-01-28 00:38:24 +000072Decl *Sema::LookupScopedDecl(IdentifierInfo *II, unsigned NSI) {
Chris Lattner18b19622007-01-22 07:39:13 +000073 if (II == 0) return 0;
Chris Lattnerb6738ec2007-01-28 00:38:24 +000074 Decl::IdentifierNamespace NS = (Decl::IdentifierNamespace)NSI;
Chris Lattner18b19622007-01-22 07:39:13 +000075
76 // Scan up the scope chain looking for a decl that matches this identifier
77 // that is in the appropriate namespace. This search should not take long, as
78 // shadowing of names is uncommon, and deep shadowing is extremely uncommon.
79 for (Decl *D = II->getFETokenInfo<Decl>(); D; D = D->getNext())
80 if (D->getIdentifierNamespace() == NS)
81 return D;
Chris Lattnerb6738ec2007-01-28 00:38:24 +000082
83
Chris Lattner18b19622007-01-22 07:39:13 +000084 return 0;
85}
86
Chris Lattner01564d92007-01-27 19:27:06 +000087/// MergeTypeDefDecl - We just parsed a typedef 'New' which has the same name
88/// and scope as a previous declaration 'Old'. Figure out how to resolve this
89/// situation, merging decls or emitting diagnostics as appropriate.
90///
Chris Lattnerc511efb2007-01-27 19:32:14 +000091TypedefDecl *Sema::MergeTypeDefDecl(TypedefDecl *New, Decl *OldD) {
92 // Verify the old decl was also a typedef.
93 TypedefDecl *Old = dyn_cast<TypedefDecl>(OldD);
94 if (!Old) {
95 Diag(New->getLocation(), diag::err_redefinition_different_kind,
96 New->getName());
97 Diag(OldD->getLocation(), diag::err_previous_definition);
98 return New;
99 }
100
Chris Lattner01564d92007-01-27 19:27:06 +0000101 // TODO: CHECK FOR CONFLICTS, multiple decls with same name in one scope.
102 // TODO: This is totally simplistic. It should handle merging functions
103 // together etc, merging extern int X; int X; ...
104 Diag(New->getLocation(), diag::err_redefinition, New->getName());
105 Diag(Old->getLocation(), diag::err_previous_definition);
106 return New;
107}
108
109/// MergeFunctionDecl - We just parsed a function 'New' which has the same name
110/// and scope as a previous declaration 'Old'. Figure out how to resolve this
111/// situation, merging decls or emitting diagnostics as appropriate.
112///
Chris Lattnerc511efb2007-01-27 19:32:14 +0000113FunctionDecl *Sema::MergeFunctionDecl(FunctionDecl *New, Decl *OldD) {
114 // Verify the old decl was also a function.
115 FunctionDecl *Old = dyn_cast<FunctionDecl>(OldD);
116 if (!Old) {
117 Diag(New->getLocation(), diag::err_redefinition_different_kind,
118 New->getName());
119 Diag(OldD->getLocation(), diag::err_previous_definition);
120 return New;
121 }
122
Chris Lattnerefe4aea2007-01-27 19:35:39 +0000123 // This is not right, but it's a start. If 'Old' is a function prototype with
124 // the same type as 'New', silently allow this. FIXME: We should link up decl
125 // objects here.
126 if (Old->getBody() == 0 && Old->getType() == New->getType()) {
127 return New;
128 }
Chris Lattnerc511efb2007-01-27 19:32:14 +0000129
Chris Lattner01564d92007-01-27 19:27:06 +0000130 // TODO: CHECK FOR CONFLICTS, multiple decls with same name in one scope.
131 // TODO: This is totally simplistic. It should handle merging functions
132 // together etc, merging extern int X; int X; ...
133 Diag(New->getLocation(), diag::err_redefinition, New->getName());
134 Diag(Old->getLocation(), diag::err_previous_definition);
135 return New;
136}
137
138/// MergeVarDecl - We just parsed a variable 'New' which has the same name
139/// and scope as a previous declaration 'Old'. Figure out how to resolve this
140/// situation, merging decls or emitting diagnostics as appropriate.
141///
Chris Lattnerc511efb2007-01-27 19:32:14 +0000142VarDecl *Sema::MergeVarDecl(VarDecl *New, Decl *OldD) {
143 // Verify the old decl was also a variable.
144 VarDecl *Old = dyn_cast<VarDecl>(OldD);
145 if (!Old) {
146 Diag(New->getLocation(), diag::err_redefinition_different_kind,
147 New->getName());
148 Diag(OldD->getLocation(), diag::err_previous_definition);
149 return New;
150 }
151
Chris Lattner01564d92007-01-27 19:27:06 +0000152 // TODO: CHECK FOR CONFLICTS, multiple decls with same name in one scope.
153 // TODO: This is totally simplistic. It should handle merging functions
154 // together etc, merging extern int X; int X; ...
155 Diag(New->getLocation(), diag::err_redefinition, New->getName());
156 Diag(Old->getLocation(), diag::err_previous_definition);
157 return New;
158}
159
Chris Lattnerb6738ec2007-01-28 00:38:24 +0000160/// ParsedFreeStandingDeclSpec - This method is invoked when a declspec with
161/// no declarator (e.g. "struct foo;") is parsed.
162Sema::DeclTy *Sema::ParsedFreeStandingDeclSpec(Scope *S, DeclSpec &DS) {
163 // TODO: emit error on 'int;' or 'const enum foo;'.
164 // TODO: emit error on 'typedef int;'
165 // if (!DS.isMissingDeclaratorOk()) Diag(...);
166
167 return 0;
168}
169
Chris Lattner18b19622007-01-22 07:39:13 +0000170
Chris Lattnere168f762006-11-10 05:29:30 +0000171Action::DeclTy *
172Sema::ParseDeclarator(Scope *S, Declarator &D, ExprTy *Init,
173 DeclTy *LastInGroup) {
174 IdentifierInfo *II = D.getIdentifier();
Chris Lattner302b4be2006-11-19 02:31:38 +0000175
Chris Lattner01564d92007-01-27 19:27:06 +0000176 // See if this is a redefinition of a variable in the same scope.
177 Decl *PrevDecl = LookupScopedDecl(II, Decl::IDNS_Ordinary);
178 if (!S->isDeclScope(PrevDecl))
179 PrevDecl = 0; // If in outer scope, it isn't the same thing.
180
Chris Lattnere168f762006-11-10 05:29:30 +0000181 Decl *New;
Chris Lattner01a7c532007-01-25 23:09:03 +0000182 if (D.getDeclSpec().getStorageClassSpec() == DeclSpec::SCS_typedef) {
Chris Lattner01564d92007-01-27 19:27:06 +0000183 TypedefDecl *NewTD = ParseTypedefDecl(S, D);
184 if (!NewTD) return 0;
185
186 // Merge the decl with the existing one if appropriate.
187 if (PrevDecl) {
188 NewTD = MergeTypeDefDecl(NewTD, PrevDecl);
189 if (NewTD == 0) return 0;
190 }
191 New = NewTD;
Chris Lattner01a7c532007-01-25 23:09:03 +0000192 } else if (D.isFunctionDeclarator()) {
193 TypeRef R = GetTypeForDeclarator(D, S);
194 if (R.isNull()) return 0;
Chris Lattner01564d92007-01-27 19:27:06 +0000195
196 FunctionDecl *NewFD = new FunctionDecl(D.getIdentifierLoc(), II, R);
197
198 // Merge the decl with the existing one if appropriate.
199 if (PrevDecl) {
200 NewFD = MergeFunctionDecl(NewFD, PrevDecl);
201 if (NewFD == 0) return 0;
202 }
203 New = NewFD;
Chris Lattner01a7c532007-01-25 23:09:03 +0000204 } else {
205 TypeRef R = GetTypeForDeclarator(D, S);
206 if (R.isNull()) return 0;
Chris Lattner01564d92007-01-27 19:27:06 +0000207 VarDecl *NewVD = new VarDecl(D.getIdentifierLoc(), II, R);
208
209 // Merge the decl with the existing one if appropriate.
210 if (PrevDecl) {
211 NewVD = MergeVarDecl(NewVD, PrevDecl);
212 if (NewVD == 0) return 0;
213 }
214 New = NewVD;
Chris Lattner01a7c532007-01-25 23:09:03 +0000215 }
Chris Lattner302b4be2006-11-19 02:31:38 +0000216
217
Chris Lattnere168f762006-11-10 05:29:30 +0000218 // If this has an identifier, add it to the scope stack.
219 if (II) {
Chris Lattner18b19622007-01-22 07:39:13 +0000220 New->setNext(II->getFETokenInfo<Decl>());
Chris Lattnere168f762006-11-10 05:29:30 +0000221 II->setFETokenInfo(New);
Chris Lattner99d31772007-01-21 22:37:37 +0000222 S->AddDecl(New);
Chris Lattnere168f762006-11-10 05:29:30 +0000223 }
224
225 // If this is a top-level decl that is chained to some other (e.g. int A,B,C;)
226 // remember this in the LastInGroupList list.
227 if (LastInGroup && S->getParent() == 0)
228 LastInGroupList.push_back((Decl*)LastInGroup);
229
230 return New;
231}
232
Chris Lattnerc5cdf4d2007-01-21 07:42:07 +0000233VarDecl *
234Sema::ParseParamDeclarator(DeclaratorChunk &FTI, unsigned ArgNo,
235 Scope *FnScope) {
236 const DeclaratorChunk::ParamInfo &PI = FTI.Fun.ArgInfo[ArgNo];
Chris Lattner200bdc32006-11-19 02:43:37 +0000237
Chris Lattnerc5cdf4d2007-01-21 07:42:07 +0000238 IdentifierInfo *II = PI.Ident;
Chris Lattnerc284e9b2007-01-23 05:14:32 +0000239 // TODO: CHECK FOR CONFLICTS, multiple decls with same name in one scope.
240 // Can this happen for params? We already checked that they don't conflict
241 // among each other. Here they can only shadow globals, which is ok.
Chris Lattner18b19622007-01-22 07:39:13 +0000242 if (Decl *PrevDecl = LookupScopedDecl(II, Decl::IDNS_Ordinary)) {
Chris Lattnerc5cdf4d2007-01-21 07:42:07 +0000243
Chris Lattnerc5cdf4d2007-01-21 07:42:07 +0000244 }
245
Chris Lattner38047f92007-01-27 06:24:01 +0000246 VarDecl *New = new VarDecl(PI.IdentLoc, II,
247 TypeRef::getFromOpaquePtr(PI.TypeInfo));
Chris Lattnerc5cdf4d2007-01-21 07:42:07 +0000248
249 // If this has an identifier, add it to the scope stack.
250 if (II) {
Chris Lattner18b19622007-01-22 07:39:13 +0000251 New->setNext(II->getFETokenInfo<Decl>());
Chris Lattnerc5cdf4d2007-01-21 07:42:07 +0000252 II->setFETokenInfo(New);
Chris Lattner99d31772007-01-21 22:37:37 +0000253 FnScope->AddDecl(New);
Chris Lattnerc5cdf4d2007-01-21 07:42:07 +0000254 }
Chris Lattner229ce602006-11-21 01:21:07 +0000255
Chris Lattnerc5cdf4d2007-01-21 07:42:07 +0000256 return New;
257}
258
259
260Sema::DeclTy *Sema::ParseStartOfFunctionDef(Scope *FnBodyScope, Declarator &D) {
Chris Lattner229ce602006-11-21 01:21:07 +0000261 assert(CurFunctionDecl == 0 && "Function parsing confused");
Chris Lattner5c5fbcc2006-12-03 08:41:30 +0000262 assert(D.getTypeObject(0).Kind == DeclaratorChunk::Function &&
263 "Not a function declarator!");
264 DeclaratorChunk::FunctionTypeInfo &FTI = D.getTypeObject(0).Fun;
265
266 // Verify 6.9.1p6: 'every identifier in the identifier list shall be declared'
267 // for a K&R function.
268 if (!FTI.hasPrototype) {
269 for (unsigned i = 0, e = FTI.NumArgs; i != e; ++i) {
270 if (FTI.ArgInfo[i].TypeInfo == 0) {
271 Diag(FTI.ArgInfo[i].IdentLoc, diag::err_param_not_declared,
272 FTI.ArgInfo[i].Ident->getName());
273 // Implicitly declare the argument as type 'int' for lack of a better
274 // type.
275 FTI.ArgInfo[i].TypeInfo = Context.IntTy.getAsOpaquePtr();
276 }
277 }
278
279 // Since this is a function definition, act as though we have information
280 // about the arguments.
281 FTI.hasPrototype = true;
Chris Lattner2114d5e2006-12-04 07:40:24 +0000282 } else {
283 // FIXME: Diagnose arguments without names in C.
284
Chris Lattner5c5fbcc2006-12-03 08:41:30 +0000285 }
286
Chris Lattnerc5cdf4d2007-01-21 07:42:07 +0000287 Scope *GlobalScope = FnBodyScope->getParent();
288
289 FunctionDecl *FD =
290 static_cast<FunctionDecl*>(ParseDeclarator(GlobalScope, D, 0, 0));
Chris Lattner229ce602006-11-21 01:21:07 +0000291 CurFunctionDecl = FD;
Chris Lattner2114d5e2006-12-04 07:40:24 +0000292
Chris Lattnerc5cdf4d2007-01-21 07:42:07 +0000293 // Create Decl objects for each parameter, adding them to the FunctionDecl.
294 SmallVector<VarDecl*, 16> Params;
Chris Lattnerf61c8a82007-01-21 19:04:43 +0000295
296 // Check for C99 6.7.5.3p10 - foo(void) is a non-varargs function that takes
297 // no arguments, not a function that takes a single void argument.
298 if (FTI.NumArgs == 1 && !FTI.isVariadic && FTI.ArgInfo[0].Ident == 0 &&
299 FTI.ArgInfo[0].TypeInfo == Context.VoidTy.getAsOpaquePtr()) {
Chris Lattner99d31772007-01-21 22:37:37 +0000300 // empty arg list, don't push any params.
Chris Lattnerf61c8a82007-01-21 19:04:43 +0000301 } else {
302 for (unsigned i = 0, e = FTI.NumArgs; i != e; ++i)
303 Params.push_back(ParseParamDeclarator(D.getTypeObject(0), i,FnBodyScope));
304 }
Chris Lattner2114d5e2006-12-04 07:40:24 +0000305
Chris Lattnerc5cdf4d2007-01-21 07:42:07 +0000306 FD->setParams(&Params[0], Params.size());
Chris Lattner2114d5e2006-12-04 07:40:24 +0000307
Chris Lattnere168f762006-11-10 05:29:30 +0000308 return FD;
309}
310
Chris Lattner229ce602006-11-21 01:21:07 +0000311Sema::DeclTy *Sema::ParseFunctionDefBody(DeclTy *D, StmtTy *Body) {
312 FunctionDecl *FD = static_cast<FunctionDecl*>(D);
313 FD->setBody((Stmt*)Body);
314
315 assert(FD == CurFunctionDecl && "Function parsing confused");
316 CurFunctionDecl = 0;
317 return FD;
318}
319
320
Chris Lattnerac18be92006-11-20 06:49:47 +0000321/// ImplicitlyDefineFunction - An undeclared identifier was used in a function
322/// call, forming a call to an implicitly defined function (per C99 6.5.1p2).
323Decl *Sema::ImplicitlyDefineFunction(SourceLocation Loc, IdentifierInfo &II,
324 Scope *S) {
325 if (getLangOptions().C99) // Extension in C99.
326 Diag(Loc, diag::ext_implicit_function_decl, II.getName());
327 else // Legal in C90, but warn about it.
328 Diag(Loc, diag::warn_implicit_function_decl, II.getName());
329
330 // FIXME: handle stuff like:
331 // void foo() { extern float X(); }
332 // void bar() { X(); } <-- implicit decl for X in another scope.
333
334 // Set a Declarator for the implicit definition: int foo();
Chris Lattner353f5742006-11-28 04:50:12 +0000335 const char *Dummy;
Chris Lattnerac18be92006-11-20 06:49:47 +0000336 DeclSpec DS;
Chris Lattnerb20e8942006-11-28 05:30:29 +0000337 bool Error = DS.SetTypeSpecType(DeclSpec::TST_int, Loc, Dummy);
Chris Lattner353f5742006-11-28 04:50:12 +0000338 assert(!Error && "Error setting up implicit decl!");
Chris Lattnerac18be92006-11-20 06:49:47 +0000339 Declarator D(DS, Declarator::BlockContext);
Chris Lattnercbc426d2006-12-02 06:43:02 +0000340 D.AddTypeInfo(DeclaratorChunk::getFunction(false, false, 0, 0, Loc));
Chris Lattnerac18be92006-11-20 06:49:47 +0000341 D.SetIdentifier(&II, Loc);
342
Chris Lattner62d2e662007-01-28 00:21:37 +0000343 // Find translation-unit scope to insert this function into.
344 while (S->getParent())
345 S = S->getParent();
Chris Lattnerac18be92006-11-20 06:49:47 +0000346
Chris Lattner62d2e662007-01-28 00:21:37 +0000347 return static_cast<Decl*>(ParseDeclarator(S, D, 0, 0));
Chris Lattnerac18be92006-11-20 06:49:47 +0000348}
349
Chris Lattner302b4be2006-11-19 02:31:38 +0000350
Chris Lattner01564d92007-01-27 19:27:06 +0000351TypedefDecl *Sema::ParseTypedefDecl(Scope *S, Declarator &D) {
Chris Lattnerda8aa7b2006-11-19 23:12:30 +0000352 assert(D.getIdentifier() && "Wrong callback for declspec withotu declarator");
Chris Lattner302b4be2006-11-19 02:31:38 +0000353
Chris Lattner5ca17df2006-11-19 23:32:49 +0000354 TypeRef T = GetTypeForDeclarator(D, S);
Chris Lattner0d8b1a12006-11-20 04:34:45 +0000355 if (T.isNull()) return 0;
356
Chris Lattner18b19622007-01-22 07:39:13 +0000357 // Scope manipulation handled by caller.
358 return new TypedefDecl(D.getIdentifierLoc(), D.getIdentifier(), T);
Chris Lattnere168f762006-11-10 05:29:30 +0000359}
360
Chris Lattner18b19622007-01-22 07:39:13 +0000361
Chris Lattner1300fb92007-01-23 23:42:53 +0000362/// ParseTag - This is invoked when we see 'struct foo' or 'struct {'. In the
363/// former case, Name will be non-null. In the later case, Name will be null.
364/// TagType indicates what kind of tag this is. TK indicates whether this is a
365/// reference/declaration/definition of a tag.
Chris Lattner7b9ace62007-01-23 20:11:08 +0000366Sema::DeclTy *Sema::ParseTag(Scope *S, unsigned TagType, TagKind TK,
Chris Lattnerf34c4da2007-01-23 04:08:05 +0000367 SourceLocation KWLoc, IdentifierInfo *Name,
368 SourceLocation NameLoc) {
Chris Lattner8799cf22007-01-23 01:57:16 +0000369 // If this is a use of an existing tag, it must have a name.
Chris Lattner7b9ace62007-01-23 20:11:08 +0000370 assert((Name != 0 || TK == TK_Definition) &&
371 "Nameless record must be a definition!");
Chris Lattner8799cf22007-01-23 01:57:16 +0000372
Chris Lattnerf34c4da2007-01-23 04:08:05 +0000373 Decl::Kind Kind;
Chris Lattnerbf0b7982007-01-23 04:27:41 +0000374 switch (TagType) {
Chris Lattnerf34c4da2007-01-23 04:08:05 +0000375 default: assert(0 && "Unknown tag type!");
Chris Lattnerbf0b7982007-01-23 04:27:41 +0000376 case DeclSpec::TST_struct: Kind = Decl::Struct; break;
377 case DeclSpec::TST_union: Kind = Decl::Union; break;
378//case DeclSpec::TST_class: Kind = Decl::Class; break;
379 case DeclSpec::TST_enum: Kind = Decl::Enum; break;
Chris Lattnerf34c4da2007-01-23 04:08:05 +0000380 }
Chris Lattner7e783a12007-01-23 02:05:42 +0000381
Chris Lattner18b19622007-01-22 07:39:13 +0000382 // If this is a named struct, check to see if there was a previous forward
383 // declaration or definition.
Chris Lattner7b9ace62007-01-23 20:11:08 +0000384 if (TagDecl *PrevDecl =
385 dyn_cast_or_null<TagDecl>(LookupScopedDecl(Name, Decl::IDNS_Tag))) {
Chris Lattner8799cf22007-01-23 01:57:16 +0000386
387 // If this is a use of a previous tag, or if the tag is already declared in
388 // the same scope (so that the definition/declaration completes or
389 // rementions the tag), reuse the decl.
Chris Lattner7b9ace62007-01-23 20:11:08 +0000390 if (TK == TK_Reference || S->isDeclScope(PrevDecl)) {
Chris Lattner7e783a12007-01-23 02:05:42 +0000391 // Make sure that this wasn't declared as an enum and now used as a struct
392 // or something similar.
393 if (PrevDecl->getKind() != Kind) {
Chris Lattnerf34c4da2007-01-23 04:08:05 +0000394 Diag(KWLoc, diag::err_use_with_wrong_tag, Name->getName());
Chris Lattner7e783a12007-01-23 02:05:42 +0000395 Diag(PrevDecl->getLocation(), diag::err_previous_use);
396 }
Chris Lattner7b9ace62007-01-23 20:11:08 +0000397
398 // If this is a use or a forward declaration, we're good.
399 if (TK != TK_Definition)
400 return PrevDecl;
Chris Lattnerf34c4da2007-01-23 04:08:05 +0000401
Chris Lattner7b9ace62007-01-23 20:11:08 +0000402 // Diagnose attempts to redefine a tag.
403 if (PrevDecl->isDefinition()) {
404 Diag(NameLoc, diag::err_redefinition, Name->getName());
405 Diag(PrevDecl->getLocation(), diag::err_previous_definition);
406 // If this is a redefinition, recover by making this struct be
407 // anonymous, which will make any later references get the previous
408 // definition.
409 Name = 0;
410 } else {
411 // Okay, this is definition of a previously declared or referenced tag.
412 // Move the location of the decl to be the definition site.
413 PrevDecl->setLocation(NameLoc);
Chris Lattner7b9ace62007-01-23 20:11:08 +0000414 return PrevDecl;
415 }
Chris Lattner8799cf22007-01-23 01:57:16 +0000416 }
Chris Lattnerf34c4da2007-01-23 04:08:05 +0000417 // If we get here, this is a definition of a new struct type in a nested
418 // scope, e.g. "struct foo; void bar() { struct foo; }", just create a new
419 // type.
Chris Lattner18b19622007-01-22 07:39:13 +0000420 }
421
Chris Lattnerbf0b7982007-01-23 04:27:41 +0000422 // If there is an identifier, use the location of the identifier as the
423 // location of the decl, otherwise use the location of the struct/union
424 // keyword.
425 SourceLocation Loc = NameLoc.isValid() ? NameLoc : KWLoc;
426
Chris Lattner18b19622007-01-22 07:39:13 +0000427 // Otherwise, if this is the first time we've seen this tag, create the decl.
Chris Lattner7b9ace62007-01-23 20:11:08 +0000428 TagDecl *New;
Chris Lattner720a0542007-01-25 00:44:24 +0000429 switch (Kind) {
430 default: assert(0 && "Unknown tag kind!");
Chris Lattner5f521502007-01-25 06:27:24 +0000431 case Decl::Enum:
432 New = new EnumDecl(Loc, Name);
433 // If this is an undefined enum, warn.
Chris Lattnerc1915e22007-01-25 07:29:02 +0000434 if (TK != TK_Definition) Diag(Loc, diag::ext_forward_ref_enum);
Chris Lattner5f521502007-01-25 06:27:24 +0000435 break;
Chris Lattner720a0542007-01-25 00:44:24 +0000436 case Decl::Union:
437 case Decl::Struct:
438 case Decl::Class:
Chris Lattnerf34c4da2007-01-23 04:08:05 +0000439 New = new RecordDecl(Kind, Loc, Name);
Chris Lattner720a0542007-01-25 00:44:24 +0000440 break;
441 }
Chris Lattner18b19622007-01-22 07:39:13 +0000442
443 // If this has an identifier, add it to the scope stack.
444 if (Name) {
445 New->setNext(Name->getFETokenInfo<Decl>());
446 Name->setFETokenInfo(New);
447 S->AddDecl(New);
448 }
449
450 return New;
451}
Chris Lattner1300fb92007-01-23 23:42:53 +0000452
453/// ParseField - Each field of a struct/union/class is passed into this in order
454/// to create a FieldDecl object for it.
455Sema::DeclTy *Sema::ParseField(Scope *S, DeclTy *TagDecl,
456 SourceLocation DeclStart,
457 Declarator &D, ExprTy *BitfieldWidth) {
458 IdentifierInfo *II = D.getIdentifier();
459 Expr *BitWidth = (Expr*)BitfieldWidth;
460
461 SourceLocation Loc = DeclStart;
462 if (II) Loc = D.getIdentifierLoc();
463
Chris Lattner62d2e662007-01-28 00:21:37 +0000464 // FIXME: Unnamed fields can be handled in various different ways, for
465 // example, unnamed unions inject all members into the struct namespace!
466
467
Chris Lattner1300fb92007-01-23 23:42:53 +0000468 if (BitWidth) {
469 // TODO: Validate.
Chris Lattner01a7c532007-01-25 23:09:03 +0000470 printf("WARNING: BITFIELDS IGNORED!\n");
Chris Lattner1300fb92007-01-23 23:42:53 +0000471
472 // 6.7.2.1p3
473 // 6.7.2.1p4
474
475 } else {
476 // Not a bitfield.
477
478 // validate II.
479
480 }
481
Chris Lattner01a7c532007-01-25 23:09:03 +0000482 TypeRef T = GetTypeForDeclarator(D, S);
483 if (T.isNull()) return 0;
484
485 return new FieldDecl(Loc, II, T);
Chris Lattner1300fb92007-01-23 23:42:53 +0000486}
487
488void Sema::ParseRecordBody(SourceLocation RecLoc, DeclTy *RecDecl,
489 DeclTy **Fields, unsigned NumFields) {
Chris Lattnerc1915e22007-01-25 07:29:02 +0000490 RecordDecl *Record = cast<RecordDecl>(static_cast<Decl*>(RecDecl));
Chris Lattner1300fb92007-01-23 23:42:53 +0000491 if (Record->isDefinition()) {
492 // Diagnose code like:
Chris Lattnerbdf8b8d2007-01-24 02:11:17 +0000493 // struct S { struct S {} X; };
Chris Lattner1300fb92007-01-23 23:42:53 +0000494 // We discover this when we complete the outer S. Reject and ignore the
495 // outer S.
496 Diag(Record->getLocation(), diag::err_nested_redefinition,
497 Record->getKindName());
498 Diag(RecLoc, diag::err_previous_definition);
499 return;
500 }
Chris Lattnerbdf8b8d2007-01-24 02:11:17 +0000501
Chris Lattnerbdf8b8d2007-01-24 02:11:17 +0000502 // Verify that all the fields are okay.
Chris Lattner82625602007-01-24 02:26:21 +0000503 unsigned NumNamedMembers = 0;
Chris Lattner41943152007-01-25 04:52:46 +0000504 SmallVector<Decl*, 32> RecFields;
Chris Lattnere5a66562007-01-25 22:48:42 +0000505 SmallSet<const IdentifierInfo*, 32> FieldIDs;
506
Chris Lattnerbdf8b8d2007-01-24 02:11:17 +0000507 for (unsigned i = 0; i != NumFields; ++i) {
508 FieldDecl *FD = cast_or_null<FieldDecl>(static_cast<Decl*>(Fields[i]));
509 if (!FD) continue; // Already issued a diagnostic.
Chris Lattner720a0542007-01-25 00:44:24 +0000510
511 // Get the type for the field.
512 Type *FDTy = FD->getType()->getCanonicalType();
513
Chris Lattnerbdf8b8d2007-01-24 02:11:17 +0000514 // C99 6.7.2.1p2 - A field may not be a function type.
Chris Lattner720a0542007-01-25 00:44:24 +0000515 if (isa<FunctionType>(FDTy)) {
Chris Lattnerbdf8b8d2007-01-24 02:11:17 +0000516 Diag(FD->getLocation(), diag::err_field_declared_as_function,
517 FD->getName());
Chris Lattner82625602007-01-24 02:26:21 +0000518 delete FD;
Chris Lattnerbdf8b8d2007-01-24 02:11:17 +0000519 continue;
520 }
521
Chris Lattner82625602007-01-24 02:26:21 +0000522 // C99 6.7.2.1p2 - A field may not be an incomplete type except...
Chris Lattner720a0542007-01-25 00:44:24 +0000523 if (FDTy->isIncompleteType()) {
Chris Lattner82625602007-01-24 02:26:21 +0000524 if (i != NumFields-1 || // ... that the last member ...
525 Record->getKind() != Decl::Struct || // ... of a structure ...
Chris Lattner720a0542007-01-25 00:44:24 +0000526 !isa<ArrayType>(FDTy)) { //... may have incomplete array type.
Chris Lattner82625602007-01-24 02:26:21 +0000527 Diag(FD->getLocation(), diag::err_field_incomplete, FD->getName());
528 delete FD;
529 continue;
530 }
Chris Lattner720a0542007-01-25 00:44:24 +0000531 if (NumNamedMembers < 1) { //... must have more than named member ...
Chris Lattner82625602007-01-24 02:26:21 +0000532 Diag(FD->getLocation(), diag::err_flexible_array_empty_struct,
533 FD->getName());
534 delete FD;
535 continue;
536 }
Chris Lattner720a0542007-01-25 00:44:24 +0000537
538 // Okay, we have a legal flexible array member at the end of the struct.
Chris Lattner41943152007-01-25 04:52:46 +0000539 Record->setHasFlexibleArrayMember(true);
Chris Lattnerbdf8b8d2007-01-24 02:11:17 +0000540 }
Chris Lattner720a0542007-01-25 00:44:24 +0000541
542
543 /// C99 6.7.2.1p2 - a struct ending in a flexible array member cannot be the
544 /// field of another structure or the element of an array.
545 if (RecordType *FDTTy = dyn_cast<RecordType>(FDTy)) {
546 if (FDTTy->getDecl()->hasFlexibleArrayMember()) {
547 // If this is a member of a union, then entire union becomes "flexible".
548 if (Record->getKind() == Decl::Union) {
Chris Lattner41943152007-01-25 04:52:46 +0000549 Record->setHasFlexibleArrayMember(true);
Chris Lattner720a0542007-01-25 00:44:24 +0000550 } else {
551 // If this is a struct/class and this is not the last element, reject
552 // it. Note that GCC supports variable sized arrays in the middle of
553 // structures.
554 if (i != NumFields-1) {
555 Diag(FD->getLocation(), diag::err_variable_sized_type_in_struct,
556 FD->getName());
557 delete FD;
558 continue;
559 }
560
561 // We support flexible arrays at the end of structs in other structs
562 // as an extension.
563 Diag(FD->getLocation(), diag::ext_flexible_array_in_struct,
564 FD->getName());
Chris Lattner41943152007-01-25 04:52:46 +0000565 Record->setHasFlexibleArrayMember(true);
Chris Lattner720a0542007-01-25 00:44:24 +0000566 }
567 }
568 }
569
Chris Lattner82625602007-01-24 02:26:21 +0000570 // Keep track of the number of named members.
Chris Lattnere5a66562007-01-25 22:48:42 +0000571 if (IdentifierInfo *II = FD->getIdentifier()) {
572 // Detect duplicate member names.
Chris Lattnerbaf33662007-01-27 02:14:08 +0000573 if (!FieldIDs.insert(II)) {
Chris Lattnere5a66562007-01-25 22:48:42 +0000574 Diag(FD->getLocation(), diag::err_duplicate_member, II->getName());
575 // Find the previous decl.
576 SourceLocation PrevLoc;
577 for (unsigned i = 0, e = RecFields.size(); ; ++i) {
578 assert(i != e && "Didn't find previous def!");
579 if (RecFields[i]->getIdentifier() == II) {
580 PrevLoc = RecFields[i]->getLocation();
581 break;
582 }
583 }
584 Diag(PrevLoc, diag::err_previous_definition);
585 delete FD;
586 continue;
587 }
Chris Lattner82625602007-01-24 02:26:21 +0000588 ++NumNamedMembers;
Chris Lattnere5a66562007-01-25 22:48:42 +0000589 }
Chris Lattner41943152007-01-25 04:52:46 +0000590
591 // Remember good fields.
592 RecFields.push_back(FD);
Chris Lattnerbdf8b8d2007-01-24 02:11:17 +0000593 }
Chris Lattner82625602007-01-24 02:26:21 +0000594
595
596 // Okay, we successfully defined 'Record'.
Chris Lattner41943152007-01-25 04:52:46 +0000597 Record->defineBody(&RecFields[0], RecFields.size());
Chris Lattner1300fb92007-01-23 23:42:53 +0000598}
599
Chris Lattnerc1915e22007-01-25 07:29:02 +0000600Sema::DeclTy *Sema::ParseEnumConstant(Scope *S, DeclTy *EnumDeclX,
601 SourceLocation IdLoc, IdentifierInfo *Id,
602 SourceLocation EqualLoc, ExprTy *Val) {
603 EnumDecl *TheEnumDecl = cast<EnumDecl>(static_cast<Decl*>(EnumDeclX));
Chris Lattner8116d1b2007-01-25 22:38:29 +0000604
605 // Verify that there isn't already something declared with this name in this
606 // scope.
607 if (Decl *PrevDecl = LookupScopedDecl(Id, Decl::IDNS_Ordinary)) {
608 if (S->isDeclScope(PrevDecl)) {
609 if (isa<EnumConstantDecl>(PrevDecl))
610 Diag(IdLoc, diag::err_redefinition_of_enumerator, Id->getName());
611 else
612 Diag(IdLoc, diag::err_redefinition, Id->getName());
613 Diag(PrevDecl->getLocation(), diag::err_previous_definition);
614 return 0;
615 }
616 }
617
Chris Lattnerc1915e22007-01-25 07:29:02 +0000618 TypeRef Ty = Context.getTagDeclType(TheEnumDecl);
Chris Lattner8116d1b2007-01-25 22:38:29 +0000619 EnumConstantDecl *New = new EnumConstantDecl(IdLoc, Id, Ty);
620
621 // Register this decl in the current scope stack.
622 New->setNext(Id->getFETokenInfo<Decl>());
623 Id->setFETokenInfo(New);
624 S->AddDecl(New);
625 return New;
Chris Lattnerc1915e22007-01-25 07:29:02 +0000626}
627
628void Sema::ParseEnumBody(SourceLocation EnumLoc, DeclTy *EnumDeclX,
629 DeclTy **Elements, unsigned NumElements) {
630 EnumDecl *Enum = cast<EnumDecl>(static_cast<Decl*>(EnumDeclX));
631 assert(!Enum->isDefinition() && "Enum redefinitions can't reach here");
632
633 // Verify that all the values are okay.
634 SmallVector<EnumConstantDecl*, 32> Values;
635 for (unsigned i = 0; i != NumElements; ++i) {
636 EnumConstantDecl *ECD =
637 cast_or_null<EnumConstantDecl>(static_cast<Decl*>(Elements[i]));
638 if (!ECD) continue; // Already issued a diagnostic.
639
640 Values.push_back(ECD);
641 }
642
643 Enum->defineElements(&Values[0], Values.size());
644}
Chris Lattner1300fb92007-01-23 23:42:53 +0000645