blob: b01b5d77f3c57ce88bed4485081db99e874089cd [file] [log] [blame]
Chris Lattnerddd6fc82006-11-10 04:58:55 +00001//===--- Sema.cpp - AST Builder and Semantic Analysis Implementation ------===//
Chris Lattner3e7bd4e2006-08-17 05:51:27 +00002//
3// The LLVM Compiler Infrastructure
4//
Chris Lattner5b12ab82007-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 Lattner3e7bd4e2006-08-17 05:51:27 +00007//
8//===----------------------------------------------------------------------===//
9//
Chris Lattnerddd6fc82006-11-10 04:58:55 +000010// This file implements the actions class which performs semantic analysis and
11// builds an AST out of a parse stream.
Chris Lattner3e7bd4e2006-08-17 05:51:27 +000012//
13//===----------------------------------------------------------------------===//
14
Chris Lattnerddd6fc82006-11-10 04:58:55 +000015#include "Sema.h"
Chris Lattnercb6a3822006-11-10 06:20:45 +000016#include "clang/AST/ASTContext.h"
Daniel Dunbar6e8aa532008-08-11 05:35:13 +000017#include "clang/AST/DeclObjC.h"
Daniel Dunbar221fa942008-08-11 04:54:23 +000018#include "clang/AST/Expr.h"
Chris Lattnerd3e98952006-10-06 05:22:26 +000019#include "clang/Lex/Preprocessor.h"
Chris Lattnerd6647d32007-05-16 17:56:50 +000020#include "clang/Basic/Diagnostic.h"
Chris Lattnerc11438c2006-08-18 05:17:52 +000021using namespace clang;
22
Chris Lattner6a2ed6f2008-11-23 09:13:29 +000023/// ConvertQualTypeToStringFn - This function is used to pretty print the
24/// specified QualType as a string in diagnostics.
Chris Lattner63ecc502008-11-23 09:21:17 +000025static void ConvertArgToStringFn(Diagnostic::ArgumentKind Kind, intptr_t QT,
Chris Lattner6a2ed6f2008-11-23 09:13:29 +000026 const char *Modifier, unsigned ML,
27 const char *Argument, unsigned ArgLen,
28 llvm::SmallVectorImpl<char> &Output) {
29 assert(ML == 0 && ArgLen == 0 && "Invalid modifier for QualType argument");
Chris Lattner63ecc502008-11-23 09:21:17 +000030 assert(Kind == Diagnostic::ak_qualtype);
31
Chris Lattner6a2ed6f2008-11-23 09:13:29 +000032 QualType Ty(QualType::getFromOpaquePtr(reinterpret_cast<void*>(QT)));
33
34 // FIXME: Playing with std::string is really slow.
35 std::string S = Ty.getAsString();
36 Output.append(S.begin(), S.end());
37}
38
39
Chris Lattner8488c822008-11-18 07:04:44 +000040static inline RecordDecl *CreateStructDecl(ASTContext &C, const char *Name) {
Anders Carlssonfbcd8512008-08-23 22:20:38 +000041 if (C.getLangOptions().CPlusPlus)
42 return CXXRecordDecl::Create(C, TagDecl::TK_struct,
43 C.getTranslationUnitDecl(),
Ted Kremenek47923c72008-09-05 01:34:33 +000044 SourceLocation(), &C.Idents.get(Name));
Chris Lattner3b054132008-11-19 05:08:23 +000045
46 return RecordDecl::Create(C, TagDecl::TK_struct,
47 C.getTranslationUnitDecl(),
48 SourceLocation(), &C.Idents.get(Name));
Anders Carlssonfbcd8512008-08-23 22:20:38 +000049}
50
Steve Naroffc62adb62007-10-09 22:01:59 +000051void Sema::ActOnTranslationUnitScope(SourceLocation Loc, Scope *S) {
52 TUScope = S;
Argyrios Kyrtzidis16ac9be2008-11-08 17:17:31 +000053 PushDeclContext(Context.getTranslationUnitDecl());
Chris Lattnerfe0e0af2008-02-06 00:46:58 +000054 if (!PP.getLangOptions().ObjC1) return;
55
Steve Narofff0ed31a2008-02-24 16:25:02 +000056 // Synthesize "typedef struct objc_selector *SEL;"
Anders Carlssonfbcd8512008-08-23 22:20:38 +000057 RecordDecl *SelTag = CreateStructDecl(Context, "objc_selector");
Argyrios Kyrtzidisb8a49202008-04-12 00:47:19 +000058 PushOnScopeChains(SelTag, TUScope);
Steve Narofff0ed31a2008-02-24 16:25:02 +000059
60 QualType SelT = Context.getPointerType(Context.getTagDeclType(SelTag));
Chris Lattnerc5ffed42008-04-04 06:12:32 +000061 TypedefDecl *SelTypedef = TypedefDecl::Create(Context, CurContext,
62 SourceLocation(),
Chris Lattnera7b32872008-03-15 06:12:44 +000063 &Context.Idents.get("SEL"),
Chris Lattner96c460d2008-03-15 21:32:50 +000064 SelT, 0);
Argyrios Kyrtzidisb8a49202008-04-12 00:47:19 +000065 PushOnScopeChains(SelTypedef, TUScope);
Steve Narofff0ed31a2008-02-24 16:25:02 +000066 Context.setObjCSelType(SelTypedef);
Chris Lattner5a92bab2008-06-21 20:20:39 +000067
Chris Lattner7fa27582008-06-21 22:44:51 +000068 // FIXME: Make sure these don't leak!
Anders Carlssonfbcd8512008-08-23 22:20:38 +000069 RecordDecl *ClassTag = CreateStructDecl(Context, "objc_class");
Chris Lattner5a92bab2008-06-21 20:20:39 +000070 QualType ClassT = Context.getPointerType(Context.getTagDeclType(ClassTag));
71 TypedefDecl *ClassTypedef =
72 TypedefDecl::Create(Context, CurContext, SourceLocation(),
73 &Context.Idents.get("Class"), ClassT, 0);
74 PushOnScopeChains(ClassTag, TUScope);
75 PushOnScopeChains(ClassTypedef, TUScope);
76 Context.setObjCClassType(ClassTypedef);
77 // Synthesize "@class Protocol;
78 ObjCInterfaceDecl *ProtocolDecl =
Chris Lattnerca1e8482008-07-21 07:06:49 +000079 ObjCInterfaceDecl::Create(Context, SourceLocation(),
Chris Lattner5a92bab2008-06-21 20:20:39 +000080 &Context.Idents.get("Protocol"),
81 SourceLocation(), true);
82 Context.setObjCProtoType(Context.getObjCInterfaceType(ProtocolDecl));
83 PushOnScopeChains(ProtocolDecl, TUScope);
84
85 // Synthesize "typedef struct objc_object { Class isa; } *id;"
Anders Carlssonfbcd8512008-08-23 22:20:38 +000086 RecordDecl *ObjectTag = CreateStructDecl(Context, "objc_object");
87
Chris Lattner5a92bab2008-06-21 20:20:39 +000088 QualType ObjT = Context.getPointerType(Context.getTagDeclType(ObjectTag));
89 PushOnScopeChains(ObjectTag, TUScope);
90 TypedefDecl *IdTypedef = TypedefDecl::Create(Context, CurContext,
91 SourceLocation(),
92 &Context.Idents.get("id"),
93 ObjT, 0);
94 PushOnScopeChains(IdTypedef, TUScope);
95 Context.setObjCIdType(IdTypedef);
Steve Naroff7f549f12007-10-10 21:53:07 +000096}
97
Chris Lattnerfe0e0af2008-02-06 00:46:58 +000098Sema::Sema(Preprocessor &pp, ASTContext &ctxt, ASTConsumer &consumer)
Chris Lattnerbc495d72008-11-22 08:28:49 +000099 : PP(pp), Context(ctxt), Consumer(consumer), Diags(PP.getDiagnostics()),
100 SourceMgr(PP.getSourceManager()), CurContext(0), PreDeclaratorDC(0),
Argyrios Kyrtzidis16ac9be2008-11-08 17:17:31 +0000101 CurBlock(0), PackContext(0), IdResolver(pp.getLangOptions()) {
Chris Lattnerb87b1b32007-08-10 20:18:51 +0000102
103 // Get IdentifierInfo objects for known functions for which we
104 // do extra checking.
Chris Lattnerfe0e0af2008-02-06 00:46:58 +0000105 IdentifierTable &IT = PP.getIdentifierTable();
Chris Lattnerb87b1b32007-08-10 20:18:51 +0000106
Daniel Dunbardd9b2d12008-10-02 18:44:07 +0000107 KnownFunctionIDs[id_printf] = &IT.get("printf");
108 KnownFunctionIDs[id_fprintf] = &IT.get("fprintf");
109 KnownFunctionIDs[id_sprintf] = &IT.get("sprintf");
110 KnownFunctionIDs[id_sprintf_chk] = &IT.get("__builtin___sprintf_chk");
111 KnownFunctionIDs[id_snprintf] = &IT.get("snprintf");
112 KnownFunctionIDs[id_snprintf_chk] = &IT.get("__builtin___snprintf_chk");
113 KnownFunctionIDs[id_asprintf] = &IT.get("asprintf");
114 KnownFunctionIDs[id_NSLog] = &IT.get("NSLog");
115 KnownFunctionIDs[id_vsnprintf] = &IT.get("vsnprintf");
116 KnownFunctionIDs[id_vasprintf] = &IT.get("vasprintf");
117 KnownFunctionIDs[id_vfprintf] = &IT.get("vfprintf");
118 KnownFunctionIDs[id_vsprintf] = &IT.get("vsprintf");
119 KnownFunctionIDs[id_vsprintf_chk] = &IT.get("__builtin___vsprintf_chk");
120 KnownFunctionIDs[id_vsnprintf] = &IT.get("vsnprintf");
121 KnownFunctionIDs[id_vsnprintf_chk] = &IT.get("__builtin___vsnprintf_chk");
122 KnownFunctionIDs[id_vprintf] = &IT.get("vprintf");
Steve Naroff6d40db02007-10-31 18:42:27 +0000123
Sebastian Redlc4704762008-11-11 11:37:55 +0000124 StdNamespace = 0;
Steve Naroff7f549f12007-10-10 21:53:07 +0000125 TUScope = 0;
Argyrios Kyrtzidised983422008-07-01 10:37:29 +0000126 if (getLangOptions().CPlusPlus)
127 FieldCollector.reset(new CXXFieldCollector());
Chris Lattner6a2ed6f2008-11-23 09:13:29 +0000128
129 // Tell diagnostics how to render things from the AST library.
Chris Lattner63ecc502008-11-23 09:21:17 +0000130 PP.getDiagnostics().SetArgToStringFn(ConvertArgToStringFn);
Steve Naroff38d31b42007-02-28 01:22:02 +0000131}
Chris Lattnercb6a3822006-11-10 06:20:45 +0000132
Chris Lattnera65e1f32008-01-16 19:17:22 +0000133/// ImpCastExprToType - If Expr is not of type 'Type', insert an implicit cast.
134/// If there is already an implicit cast, merge into the existing one.
Douglas Gregora11693b2008-11-12 17:17:38 +0000135 /// If isLvalue, the result of the cast is an lvalue.
136void Sema::ImpCastExprToType(Expr *&Expr, QualType Ty, bool isLvalue) {
Mon P Wang74b32072008-09-04 08:38:01 +0000137 QualType ExprTy = Context.getCanonicalType(Expr->getType());
138 QualType TypeTy = Context.getCanonicalType(Ty);
139
140 if (ExprTy == TypeTy)
141 return;
142
143 if (Expr->getType().getTypePtr()->isPointerType() &&
144 Ty.getTypePtr()->isPointerType()) {
145 QualType ExprBaseType =
146 cast<PointerType>(ExprTy.getUnqualifiedType())->getPointeeType();
147 QualType BaseType =
148 cast<PointerType>(TypeTy.getUnqualifiedType())->getPointeeType();
149 if (ExprBaseType.getAddressSpace() != BaseType.getAddressSpace()) {
Chris Lattnerf490e152008-11-19 05:27:50 +0000150 Diag(Expr->getExprLoc(), diag::err_implicit_pointer_address_space_cast)
151 << Expr->getSourceRange();
Mon P Wang74b32072008-09-04 08:38:01 +0000152 }
153 }
Chris Lattnera65e1f32008-01-16 19:17:22 +0000154
Douglas Gregora11693b2008-11-12 17:17:38 +0000155 if (ImplicitCastExpr *ImpCast = dyn_cast<ImplicitCastExpr>(Expr)) {
Mon P Wang74b32072008-09-04 08:38:01 +0000156 ImpCast->setType(Ty);
Douglas Gregora11693b2008-11-12 17:17:38 +0000157 ImpCast->setLvalueCast(isLvalue);
158 } else
159 Expr = new ImplicitCastExpr(Ty, Expr, isLvalue);
Chris Lattnera65e1f32008-01-16 19:17:22 +0000160}
161
Chris Lattner57c523f2007-08-31 04:53:24 +0000162void Sema::DeleteExpr(ExprTy *E) {
163 delete static_cast<Expr*>(E);
164}
165void Sema::DeleteStmt(StmtTy *S) {
166 delete static_cast<Stmt*>(S);
167}
168
Chris Lattnerf4404402008-08-23 03:19:52 +0000169/// ActOnEndOfTranslationUnit - This is called at the very end of the
170/// translation unit when EOF is reached and all but the top-level scope is
171/// popped.
172void Sema::ActOnEndOfTranslationUnit() {
173
174}
175
176
Chris Lattnerc11438c2006-08-18 05:17:52 +0000177//===----------------------------------------------------------------------===//
Chris Lattnereaafe1222006-11-10 05:17:58 +0000178// Helper functions.
179//===----------------------------------------------------------------------===//
180
Chris Lattnerac18be92006-11-20 06:49:47 +0000181const LangOptions &Sema::getLangOptions() const {
Steve Naroff38d31b42007-02-28 01:22:02 +0000182 return PP.getLangOptions();
Chris Lattnerac18be92006-11-20 06:49:47 +0000183}
Daniel Dunbar6e8aa532008-08-11 05:35:13 +0000184
185ObjCMethodDecl *Sema::getCurMethodDecl() {
Steve Naroffecf2bb82008-11-17 16:28:52 +0000186 DeclContext *DC = CurContext;
187 while (isa<BlockDecl>(DC))
188 DC = DC->getParent();
189 return dyn_cast<ObjCMethodDecl>(DC);
Daniel Dunbar6e8aa532008-08-11 05:35:13 +0000190}