blob: 00ad949fb05936083561f9b8637c5a1929f22818 [file] [log] [blame]
Reid Spencer5f016e22007-07-11 17:01:13 +00001//===--- Sema.cpp - AST Builder and Semantic Analysis 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//
10// This file implements the actions class which performs semantic analysis and
11// builds an AST out of a parse stream.
12//
13//===----------------------------------------------------------------------===//
14
15#include "Sema.h"
16#include "clang/AST/ASTContext.h"
Daniel Dunbarc4a1dea2008-08-11 05:35:13 +000017#include "clang/AST/DeclObjC.h"
Daniel Dunbare91593e2008-08-11 04:54:23 +000018#include "clang/AST/Expr.h"
Reid Spencer5f016e22007-07-11 17:01:13 +000019#include "clang/Lex/Preprocessor.h"
20#include "clang/Basic/Diagnostic.h"
21using namespace clang;
22
Chris Lattner0a14eee2008-11-18 07:04:44 +000023static inline RecordDecl *CreateStructDecl(ASTContext &C, const char *Name) {
Anders Carlssonc3036062008-08-23 22:20:38 +000024 if (C.getLangOptions().CPlusPlus)
25 return CXXRecordDecl::Create(C, TagDecl::TK_struct,
26 C.getTranslationUnitDecl(),
Ted Kremenekdf042e62008-09-05 01:34:33 +000027 SourceLocation(), &C.Idents.get(Name));
Anders Carlssonc3036062008-08-23 22:20:38 +000028 else
29 return RecordDecl::Create(C, TagDecl::TK_struct,
30 C.getTranslationUnitDecl(),
Ted Kremenekdf042e62008-09-05 01:34:33 +000031 SourceLocation(), &C.Idents.get(Name));
Anders Carlssonc3036062008-08-23 22:20:38 +000032}
33
Steve Naroffb216c882007-10-09 22:01:59 +000034void Sema::ActOnTranslationUnitScope(SourceLocation Loc, Scope *S) {
35 TUScope = S;
Argyrios Kyrtzidisef6e6472008-11-08 17:17:31 +000036 PushDeclContext(Context.getTranslationUnitDecl());
Chris Lattner2ae34ed2008-02-06 00:46:58 +000037 if (!PP.getLangOptions().ObjC1) return;
38
Steve Naroff69d63752008-02-24 16:25:02 +000039 // Synthesize "typedef struct objc_selector *SEL;"
Anders Carlssonc3036062008-08-23 22:20:38 +000040 RecordDecl *SelTag = CreateStructDecl(Context, "objc_selector");
Argyrios Kyrtzidis87f3ff02008-04-12 00:47:19 +000041 PushOnScopeChains(SelTag, TUScope);
Steve Naroff69d63752008-02-24 16:25:02 +000042
43 QualType SelT = Context.getPointerType(Context.getTagDeclType(SelTag));
Chris Lattner0ed844b2008-04-04 06:12:32 +000044 TypedefDecl *SelTypedef = TypedefDecl::Create(Context, CurContext,
45 SourceLocation(),
Chris Lattner6c2b6eb2008-03-15 06:12:44 +000046 &Context.Idents.get("SEL"),
Chris Lattnerc63e6602008-03-15 21:32:50 +000047 SelT, 0);
Argyrios Kyrtzidis87f3ff02008-04-12 00:47:19 +000048 PushOnScopeChains(SelTypedef, TUScope);
Steve Naroff69d63752008-02-24 16:25:02 +000049 Context.setObjCSelType(SelTypedef);
Chris Lattner6ee1f9c2008-06-21 20:20:39 +000050
Chris Lattner27933c12008-06-21 22:44:51 +000051 // FIXME: Make sure these don't leak!
Anders Carlssonc3036062008-08-23 22:20:38 +000052 RecordDecl *ClassTag = CreateStructDecl(Context, "objc_class");
Chris Lattner6ee1f9c2008-06-21 20:20:39 +000053 QualType ClassT = Context.getPointerType(Context.getTagDeclType(ClassTag));
54 TypedefDecl *ClassTypedef =
55 TypedefDecl::Create(Context, CurContext, SourceLocation(),
56 &Context.Idents.get("Class"), ClassT, 0);
57 PushOnScopeChains(ClassTag, TUScope);
58 PushOnScopeChains(ClassTypedef, TUScope);
59 Context.setObjCClassType(ClassTypedef);
60 // Synthesize "@class Protocol;
61 ObjCInterfaceDecl *ProtocolDecl =
Chris Lattnerb752f282008-07-21 07:06:49 +000062 ObjCInterfaceDecl::Create(Context, SourceLocation(),
Chris Lattner6ee1f9c2008-06-21 20:20:39 +000063 &Context.Idents.get("Protocol"),
64 SourceLocation(), true);
65 Context.setObjCProtoType(Context.getObjCInterfaceType(ProtocolDecl));
66 PushOnScopeChains(ProtocolDecl, TUScope);
67
68 // Synthesize "typedef struct objc_object { Class isa; } *id;"
Anders Carlssonc3036062008-08-23 22:20:38 +000069 RecordDecl *ObjectTag = CreateStructDecl(Context, "objc_object");
70
Chris Lattner6ee1f9c2008-06-21 20:20:39 +000071 QualType ObjT = Context.getPointerType(Context.getTagDeclType(ObjectTag));
72 PushOnScopeChains(ObjectTag, TUScope);
73 TypedefDecl *IdTypedef = TypedefDecl::Create(Context, CurContext,
74 SourceLocation(),
75 &Context.Idents.get("id"),
76 ObjT, 0);
77 PushOnScopeChains(IdTypedef, TUScope);
78 Context.setObjCIdType(IdTypedef);
Steve Naroff3b950172007-10-10 21:53:07 +000079}
80
Chris Lattner2ae34ed2008-02-06 00:46:58 +000081Sema::Sema(Preprocessor &pp, ASTContext &ctxt, ASTConsumer &consumer)
Argyrios Kyrtzidisef6e6472008-11-08 17:17:31 +000082 : PP(pp), Context(ctxt), Consumer(consumer), CurContext(0),PreDeclaratorDC(0),
83 CurBlock(0), PackContext(0), IdResolver(pp.getLangOptions()) {
Chris Lattner59907c42007-08-10 20:18:51 +000084
85 // Get IdentifierInfo objects for known functions for which we
86 // do extra checking.
Chris Lattner2ae34ed2008-02-06 00:46:58 +000087 IdentifierTable &IT = PP.getIdentifierTable();
Chris Lattner59907c42007-08-10 20:18:51 +000088
Daniel Dunbarde454282008-10-02 18:44:07 +000089 KnownFunctionIDs[id_printf] = &IT.get("printf");
90 KnownFunctionIDs[id_fprintf] = &IT.get("fprintf");
91 KnownFunctionIDs[id_sprintf] = &IT.get("sprintf");
92 KnownFunctionIDs[id_sprintf_chk] = &IT.get("__builtin___sprintf_chk");
93 KnownFunctionIDs[id_snprintf] = &IT.get("snprintf");
94 KnownFunctionIDs[id_snprintf_chk] = &IT.get("__builtin___snprintf_chk");
95 KnownFunctionIDs[id_asprintf] = &IT.get("asprintf");
96 KnownFunctionIDs[id_NSLog] = &IT.get("NSLog");
97 KnownFunctionIDs[id_vsnprintf] = &IT.get("vsnprintf");
98 KnownFunctionIDs[id_vasprintf] = &IT.get("vasprintf");
99 KnownFunctionIDs[id_vfprintf] = &IT.get("vfprintf");
100 KnownFunctionIDs[id_vsprintf] = &IT.get("vsprintf");
101 KnownFunctionIDs[id_vsprintf_chk] = &IT.get("__builtin___vsprintf_chk");
102 KnownFunctionIDs[id_vsnprintf] = &IT.get("vsnprintf");
103 KnownFunctionIDs[id_vsnprintf_chk] = &IT.get("__builtin___vsnprintf_chk");
104 KnownFunctionIDs[id_vprintf] = &IT.get("vprintf");
Steve Naroff8ee529b2007-10-31 18:42:27 +0000105
Daniel Dunbar662e8b52008-08-14 22:04:54 +0000106 SuperID = &IT.get("super");
107
Steve Naroff2b255c42008-09-09 14:32:20 +0000108 // ObjC builtin typedef names.
109 Ident_id = &IT.get("id");
110 Ident_Class = &IT.get("Class");
111 Ident_SEL = &IT.get("SEL");
112 Ident_Protocol = &IT.get("Protocol");
113
Sebastian Redlc42e1182008-11-11 11:37:55 +0000114 Ident_StdNs = &IT.get("std");
115 Ident_TypeInfo = 0;
116 StdNamespace = 0;
117
Steve Naroff3b950172007-10-10 21:53:07 +0000118 TUScope = 0;
Argyrios Kyrtzidis07952322008-07-01 10:37:29 +0000119 if (getLangOptions().CPlusPlus)
120 FieldCollector.reset(new CXXFieldCollector());
Reid Spencer5f016e22007-07-11 17:01:13 +0000121}
122
Chris Lattner1e0a3902008-01-16 19:17:22 +0000123/// ImpCastExprToType - If Expr is not of type 'Type', insert an implicit cast.
124/// If there is already an implicit cast, merge into the existing one.
Douglas Gregoreb8f3062008-11-12 17:17:38 +0000125 /// If isLvalue, the result of the cast is an lvalue.
126void Sema::ImpCastExprToType(Expr *&Expr, QualType Ty, bool isLvalue) {
Mon P Wang3a2c7442008-09-04 08:38:01 +0000127 QualType ExprTy = Context.getCanonicalType(Expr->getType());
128 QualType TypeTy = Context.getCanonicalType(Ty);
129
130 if (ExprTy == TypeTy)
131 return;
132
133 if (Expr->getType().getTypePtr()->isPointerType() &&
134 Ty.getTypePtr()->isPointerType()) {
135 QualType ExprBaseType =
136 cast<PointerType>(ExprTy.getUnqualifiedType())->getPointeeType();
137 QualType BaseType =
138 cast<PointerType>(TypeTy.getUnqualifiedType())->getPointeeType();
139 if (ExprBaseType.getAddressSpace() != BaseType.getAddressSpace()) {
140 Diag(Expr->getExprLoc(), diag::err_implicit_pointer_address_space_cast,
141 Expr->getSourceRange());
142 }
143 }
Chris Lattner1e0a3902008-01-16 19:17:22 +0000144
Douglas Gregoreb8f3062008-11-12 17:17:38 +0000145 if (ImplicitCastExpr *ImpCast = dyn_cast<ImplicitCastExpr>(Expr)) {
Mon P Wang3a2c7442008-09-04 08:38:01 +0000146 ImpCast->setType(Ty);
Douglas Gregoreb8f3062008-11-12 17:17:38 +0000147 ImpCast->setLvalueCast(isLvalue);
148 } else
149 Expr = new ImplicitCastExpr(Ty, Expr, isLvalue);
Chris Lattner1e0a3902008-01-16 19:17:22 +0000150}
151
Chris Lattner394a3fd2007-08-31 04:53:24 +0000152void Sema::DeleteExpr(ExprTy *E) {
153 delete static_cast<Expr*>(E);
154}
155void Sema::DeleteStmt(StmtTy *S) {
156 delete static_cast<Stmt*>(S);
157}
158
Chris Lattner9299f3f2008-08-23 03:19:52 +0000159/// ActOnEndOfTranslationUnit - This is called at the very end of the
160/// translation unit when EOF is reached and all but the top-level scope is
161/// popped.
162void Sema::ActOnEndOfTranslationUnit() {
163
164}
165
166
Reid Spencer5f016e22007-07-11 17:01:13 +0000167//===----------------------------------------------------------------------===//
168// Helper functions.
169//===----------------------------------------------------------------------===//
170
Chris Lattnerebf5ddf2008-11-18 21:53:24 +0000171DiagnosticInfo Sema::Diag(SourceLocation Loc, unsigned DiagID) {
172 return PP.getDiagnostics().Report(FullSourceLoc(Loc, PP.getSourceManager()),
173 DiagID);
Reid Spencer5f016e22007-07-11 17:01:13 +0000174}
175
176bool Sema::Diag(SourceLocation Loc, unsigned DiagID, const std::string &Msg) {
Chris Lattner0a14eee2008-11-18 07:04:44 +0000177 PP.getDiagnostics().Report(PP.getFullLoc(Loc), DiagID) << Msg;
Reid Spencer5f016e22007-07-11 17:01:13 +0000178 return true;
179}
180
181bool Sema::Diag(SourceLocation Loc, unsigned DiagID, const std::string &Msg1,
182 const std::string &Msg2) {
Chris Lattner0a14eee2008-11-18 07:04:44 +0000183 PP.getDiagnostics().Report(PP.getFullLoc(Loc), DiagID) << Msg1 << Msg2;
Reid Spencer5f016e22007-07-11 17:01:13 +0000184 return true;
185}
186
Argyrios Kyrtzidisa88b5092008-08-24 13:14:02 +0000187bool Sema::Diag(SourceLocation Loc, unsigned DiagID, const SourceRange& Range) {
Chris Lattner0a14eee2008-11-18 07:04:44 +0000188 PP.getDiagnostics().Report(PP.getFullLoc(Loc), DiagID) << Range;
Reid Spencer5f016e22007-07-11 17:01:13 +0000189 return true;
190}
191
192bool Sema::Diag(SourceLocation Loc, unsigned DiagID, const std::string &Msg,
Argyrios Kyrtzidisa88b5092008-08-24 13:14:02 +0000193 const SourceRange& Range) {
Chris Lattner0a14eee2008-11-18 07:04:44 +0000194 PP.getDiagnostics().Report(PP.getFullLoc(Loc), DiagID) << Msg << Range;
Reid Spencer5f016e22007-07-11 17:01:13 +0000195 return true;
196}
197
198bool Sema::Diag(SourceLocation Loc, unsigned DiagID, const std::string &Msg1,
Chris Lattner0a14eee2008-11-18 07:04:44 +0000199 const std::string &Msg2, const SourceRange &R) {
200 PP.getDiagnostics().Report(PP.getFullLoc(Loc), DiagID) << Msg1 << Msg2 << R;
Reid Spencer5f016e22007-07-11 17:01:13 +0000201 return true;
202}
203
Chris Lattner4667ac32008-01-03 23:38:43 +0000204bool Sema::Diag(SourceLocation Loc, unsigned DiagID, const std::string &Msg1,
205 const std::string &Msg2, const std::string &Msg3,
Chris Lattner2383b7f2008-11-18 04:56:44 +0000206 const SourceRange &R1) {
Chris Lattner0a14eee2008-11-18 07:04:44 +0000207 PP.getDiagnostics().Report(PP.getFullLoc(Loc), DiagID)
208 << Msg1 << Msg2 << Msg3 << R1;
Chris Lattner4667ac32008-01-03 23:38:43 +0000209 return true;
210}
211
Reid Spencer5f016e22007-07-11 17:01:13 +0000212bool Sema::Diag(SourceLocation Loc, unsigned DiagID,
Argyrios Kyrtzidisa88b5092008-08-24 13:14:02 +0000213 const SourceRange& R1, const SourceRange& R2) {
Chris Lattner0a14eee2008-11-18 07:04:44 +0000214 PP.getDiagnostics().Report(PP.getFullLoc(Loc), DiagID) << R1 << R2;
Reid Spencer5f016e22007-07-11 17:01:13 +0000215 return true;
216}
217
218bool Sema::Diag(SourceLocation Loc, unsigned DiagID, const std::string &Msg,
Argyrios Kyrtzidisa88b5092008-08-24 13:14:02 +0000219 const SourceRange& R1, const SourceRange& R2) {
Chris Lattner0a14eee2008-11-18 07:04:44 +0000220 PP.getDiagnostics().Report(PP.getFullLoc(Loc), DiagID) << Msg << R1 << R2;
Reid Spencer5f016e22007-07-11 17:01:13 +0000221 return true;
222}
223
224bool Sema::Diag(SourceLocation Range, unsigned DiagID, const std::string &Msg1,
Argyrios Kyrtzidisa88b5092008-08-24 13:14:02 +0000225 const std::string &Msg2, const SourceRange& R1,
226 const SourceRange& R2) {
Chris Lattner0a14eee2008-11-18 07:04:44 +0000227 PP.getDiagnostics().Report(PP.getFullLoc(Range),DiagID)
228 << Msg1 << Msg2 << R1 << R2;
Reid Spencer5f016e22007-07-11 17:01:13 +0000229 return true;
230}
231
232const LangOptions &Sema::getLangOptions() const {
233 return PP.getLangOptions();
234}
Daniel Dunbarc4a1dea2008-08-11 05:35:13 +0000235
236ObjCMethodDecl *Sema::getCurMethodDecl() {
Steve Naroffd7612e12008-11-17 16:28:52 +0000237 DeclContext *DC = CurContext;
238 while (isa<BlockDecl>(DC))
239 DC = DC->getParent();
240 return dyn_cast<ObjCMethodDecl>(DC);
Daniel Dunbarc4a1dea2008-08-11 05:35:13 +0000241}