blob: c6a862b2b1e2a334b474b08b5080852117230f3b [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"
17#include "clang/Lex/Preprocessor.h"
18#include "clang/Basic/Diagnostic.h"
Steve Naroff8ee529b2007-10-31 18:42:27 +000019#include "clang/Parse/Scope.h"
Chris Lattner59907c42007-08-10 20:18:51 +000020
Reid Spencer5f016e22007-07-11 17:01:13 +000021using namespace clang;
22
Ted Kremeneka526c5c2008-01-07 19:49:32 +000023bool Sema::isBuiltinObjCType(TypedefDecl *TD) {
Steve Naroff8ee529b2007-10-31 18:42:27 +000024 const char *typeName = TD->getIdentifier()->getName();
25 return strcmp(typeName, "id") == 0 || strcmp(typeName, "Class") == 0 ||
Fariborz Jahanian66c5dfc2007-12-07 00:18:54 +000026 strcmp(typeName, "SEL") == 0 || strcmp(typeName, "Protocol") == 0;
Steve Naroff8ee529b2007-10-31 18:42:27 +000027}
28
Ted Kremeneka526c5c2008-01-07 19:49:32 +000029bool Sema::isObjCObjectPointerType(QualType type) const {
30 if (!type->isPointerType() && !type->isObjCQualifiedIdType())
Fariborz Jahanian1f990d62008-01-04 00:27:46 +000031 return false;
Ted Kremeneka526c5c2008-01-07 19:49:32 +000032 if (type == Context.getObjCIdType() || type == Context.getObjCClassType() ||
33 type->isObjCQualifiedIdType())
Fariborz Jahanian1f990d62008-01-04 00:27:46 +000034 return true;
35
Fariborz Jahanian540fc532008-01-07 18:14:04 +000036 if (type->isPointerType()) {
Fariborz Jahanian1f990d62008-01-04 00:27:46 +000037 PointerType *pointerType = static_cast<PointerType*>(type.getTypePtr());
38 type = pointerType->getPointeeType();
39 }
Ted Kremeneka526c5c2008-01-07 19:49:32 +000040 return (type->isObjCInterfaceType() || type->isObjCQualifiedIdType());
Fariborz Jahanian1f990d62008-01-04 00:27:46 +000041}
42
Steve Naroffb216c882007-10-09 22:01:59 +000043void Sema::ActOnTranslationUnitScope(SourceLocation Loc, Scope *S) {
44 TUScope = S;
Chris Lattner2ae34ed2008-02-06 00:46:58 +000045 if (!PP.getLangOptions().ObjC1) return;
46
47 TypedefType *t;
48
49 // Add the built-in ObjC types.
50 t = cast<TypedefType>(Context.getObjCIdType().getTypePtr());
Argyrios Kyrtzidis87f3ff02008-04-12 00:47:19 +000051 PushOnScopeChains(t->getDecl(), TUScope);
Chris Lattner2ae34ed2008-02-06 00:46:58 +000052 t = cast<TypedefType>(Context.getObjCClassType().getTypePtr());
Argyrios Kyrtzidis87f3ff02008-04-12 00:47:19 +000053 PushOnScopeChains(t->getDecl(), TUScope);
Chris Lattner2ae34ed2008-02-06 00:46:58 +000054 ObjCInterfaceType *it = cast<ObjCInterfaceType>(Context.getObjCProtoType());
55 ObjCInterfaceDecl *IDecl = it->getDecl();
Argyrios Kyrtzidis87f3ff02008-04-12 00:47:19 +000056 PushOnScopeChains(IDecl, TUScope);
Steve Naroff69d63752008-02-24 16:25:02 +000057
58 // Synthesize "typedef struct objc_selector *SEL;"
Chris Lattner0ed844b2008-04-04 06:12:32 +000059 RecordDecl *SelTag = RecordDecl::Create(Context, Decl::Struct, CurContext,
Chris Lattnerc63e6602008-03-15 21:32:50 +000060 SourceLocation(),
Chris Lattner6c2b6eb2008-03-15 06:12:44 +000061 &Context.Idents.get("objc_selector"),
Chris Lattnerc63e6602008-03-15 21:32:50 +000062 0);
Argyrios Kyrtzidis87f3ff02008-04-12 00:47:19 +000063 PushOnScopeChains(SelTag, TUScope);
Steve Naroff69d63752008-02-24 16:25:02 +000064
65 QualType SelT = Context.getPointerType(Context.getTagDeclType(SelTag));
Chris Lattner0ed844b2008-04-04 06:12:32 +000066 TypedefDecl *SelTypedef = TypedefDecl::Create(Context, CurContext,
67 SourceLocation(),
Chris Lattner6c2b6eb2008-03-15 06:12:44 +000068 &Context.Idents.get("SEL"),
Chris Lattnerc63e6602008-03-15 21:32:50 +000069 SelT, 0);
Argyrios Kyrtzidis87f3ff02008-04-12 00:47:19 +000070 PushOnScopeChains(SelTypedef, TUScope);
Steve Naroff69d63752008-02-24 16:25:02 +000071 Context.setObjCSelType(SelTypedef);
Steve Naroff3b950172007-10-10 21:53:07 +000072}
73
Chris Lattner2ae34ed2008-02-06 00:46:58 +000074Sema::Sema(Preprocessor &pp, ASTContext &ctxt, ASTConsumer &consumer)
75 : PP(pp), Context(ctxt), Consumer(consumer),
Chris Lattner0ed844b2008-04-04 06:12:32 +000076 CurFunctionDecl(0), CurMethodDecl(0), CurContext(0) {
Chris Lattner59907c42007-08-10 20:18:51 +000077
78 // Get IdentifierInfo objects for known functions for which we
79 // do extra checking.
Chris Lattner2ae34ed2008-02-06 00:46:58 +000080 IdentifierTable &IT = PP.getIdentifierTable();
Chris Lattner59907c42007-08-10 20:18:51 +000081
Chris Lattner2ae34ed2008-02-06 00:46:58 +000082 KnownFunctionIDs[id_printf] = &IT.get("printf");
83 KnownFunctionIDs[id_fprintf] = &IT.get("fprintf");
84 KnownFunctionIDs[id_sprintf] = &IT.get("sprintf");
85 KnownFunctionIDs[id_snprintf] = &IT.get("snprintf");
86 KnownFunctionIDs[id_asprintf] = &IT.get("asprintf");
87 KnownFunctionIDs[id_vsnprintf] = &IT.get("vsnprintf");
88 KnownFunctionIDs[id_vasprintf] = &IT.get("vasprintf");
89 KnownFunctionIDs[id_vfprintf] = &IT.get("vfprintf");
90 KnownFunctionIDs[id_vsprintf] = &IT.get("vsprintf");
91 KnownFunctionIDs[id_vprintf] = &IT.get("vprintf");
Steve Naroff8ee529b2007-10-31 18:42:27 +000092
Steve Naroff69d63752008-02-24 16:25:02 +000093 // FIXME: Move this initialization up to Sema::ActOnTranslationUnitScope()
94 // and make sure the decls get inserted into TUScope!
Steve Naroff8ee529b2007-10-31 18:42:27 +000095 if (PP.getLangOptions().ObjC1) {
96 // Synthesize "typedef struct objc_class *Class;"
Chris Lattnerc63e6602008-03-15 21:32:50 +000097 RecordDecl *ClassTag = RecordDecl::Create(Context, Decl::Struct,
Chris Lattner0ed844b2008-04-04 06:12:32 +000098 NULL,
99 SourceLocation(),
Chris Lattnerc63e6602008-03-15 21:32:50 +0000100 &IT.get("objc_class"), 0);
Steve Naroff8ee529b2007-10-31 18:42:27 +0000101 QualType ClassT = Context.getPointerType(Context.getTagDeclType(ClassTag));
Chris Lattner6c2b6eb2008-03-15 06:12:44 +0000102 TypedefDecl *ClassTypedef =
Chris Lattner0ed844b2008-04-04 06:12:32 +0000103 TypedefDecl::Create(Context, NULL, SourceLocation(),
Chris Lattnerc63e6602008-03-15 21:32:50 +0000104 &Context.Idents.get("Class"), ClassT, 0);
Ted Kremeneka526c5c2008-01-07 19:49:32 +0000105 Context.setObjCClassType(ClassTypedef);
Steve Naroff8ee529b2007-10-31 18:42:27 +0000106
Fariborz Jahanian66c5dfc2007-12-07 00:18:54 +0000107 // Synthesize "@class Protocol;
Chris Lattner0e77ba02008-03-16 01:15:50 +0000108 ObjCInterfaceDecl *ProtocolDecl =
109 ObjCInterfaceDecl::Create(Context, SourceLocation(), 0,
Steve Naroffd6a07aa2008-04-11 19:35:35 +0000110 &Context.Idents.get("Protocol"),
111 SourceLocation(), true);
Ted Kremeneka526c5c2008-01-07 19:49:32 +0000112 Context.setObjCProtoType(Context.getObjCInterfaceType(ProtocolDecl));
Fariborz Jahanian66c5dfc2007-12-07 00:18:54 +0000113
Steve Naroff8ee529b2007-10-31 18:42:27 +0000114 // Synthesize "typedef struct objc_object { Class isa; } *id;"
Chris Lattner6c2b6eb2008-03-15 06:12:44 +0000115 RecordDecl *ObjectTag =
Chris Lattner0ed844b2008-04-04 06:12:32 +0000116 RecordDecl::Create(Context, Decl::Struct, NULL,
117 SourceLocation(),
Chris Lattnerc63e6602008-03-15 21:32:50 +0000118 &IT.get("objc_object"), 0);
Chris Lattnerb048c982008-04-06 04:47:34 +0000119 FieldDecl *IsaDecl = FieldDecl::Create(Context, SourceLocation(), 0,
Chris Lattner8e25d862008-03-16 00:16:02 +0000120 Context.getObjCClassType());
Steve Naroff8ee529b2007-10-31 18:42:27 +0000121 ObjectTag->defineBody(&IsaDecl, 1);
122 QualType ObjT = Context.getPointerType(Context.getTagDeclType(ObjectTag));
Chris Lattner0ed844b2008-04-04 06:12:32 +0000123 TypedefDecl *IdTypedef = TypedefDecl::Create(Context, NULL,
124 SourceLocation(),
Chris Lattner6c2b6eb2008-03-15 06:12:44 +0000125 &Context.Idents.get("id"),
Chris Lattnerc63e6602008-03-15 21:32:50 +0000126 ObjT, 0);
Ted Kremeneka526c5c2008-01-07 19:49:32 +0000127 Context.setObjCIdType(IdTypedef);
Steve Naroff8ee529b2007-10-31 18:42:27 +0000128 }
Steve Naroff3b950172007-10-10 21:53:07 +0000129 TUScope = 0;
Reid Spencer5f016e22007-07-11 17:01:13 +0000130}
131
Chris Lattner1e0a3902008-01-16 19:17:22 +0000132/// ImpCastExprToType - If Expr is not of type 'Type', insert an implicit cast.
133/// If there is already an implicit cast, merge into the existing one.
134void Sema::ImpCastExprToType(Expr *&Expr, QualType Type) {
Chris Lattner438757c2008-02-13 18:01:07 +0000135 if (Expr->getType().getCanonicalType() == Type.getCanonicalType()) return;
Chris Lattner1e0a3902008-01-16 19:17:22 +0000136
137 if (ImplicitCastExpr *ImpCast = dyn_cast<ImplicitCastExpr>(Expr))
138 ImpCast->setType(Type);
139 else
140 Expr = new ImplicitCastExpr(Type, Expr);
141}
142
143
144
Chris Lattner394a3fd2007-08-31 04:53:24 +0000145void Sema::DeleteExpr(ExprTy *E) {
146 delete static_cast<Expr*>(E);
147}
148void Sema::DeleteStmt(StmtTy *S) {
149 delete static_cast<Stmt*>(S);
150}
151
Reid Spencer5f016e22007-07-11 17:01:13 +0000152//===----------------------------------------------------------------------===//
153// Helper functions.
154//===----------------------------------------------------------------------===//
155
156bool Sema::Diag(SourceLocation Loc, unsigned DiagID) {
Ted Kremenek9c728dc2007-12-12 22:39:36 +0000157 PP.getDiagnostics().Report(PP.getFullLoc(Loc), DiagID);
Reid Spencer5f016e22007-07-11 17:01:13 +0000158 return true;
159}
160
161bool Sema::Diag(SourceLocation Loc, unsigned DiagID, const std::string &Msg) {
Ted Kremenek9c728dc2007-12-12 22:39:36 +0000162 PP.getDiagnostics().Report(PP.getFullLoc(Loc), DiagID, &Msg, 1);
Reid Spencer5f016e22007-07-11 17:01:13 +0000163 return true;
164}
165
166bool Sema::Diag(SourceLocation Loc, unsigned DiagID, const std::string &Msg1,
167 const std::string &Msg2) {
168 std::string MsgArr[] = { Msg1, Msg2 };
Ted Kremenek9c728dc2007-12-12 22:39:36 +0000169 PP.getDiagnostics().Report(PP.getFullLoc(Loc), DiagID, MsgArr, 2);
Reid Spencer5f016e22007-07-11 17:01:13 +0000170 return true;
171}
172
173bool Sema::Diag(SourceLocation Loc, unsigned DiagID, SourceRange Range) {
Ted Kremenek9c728dc2007-12-12 22:39:36 +0000174 PP.getDiagnostics().Report(PP.getFullLoc(Loc), DiagID, 0, 0, &Range,1);
Reid Spencer5f016e22007-07-11 17:01:13 +0000175 return true;
176}
177
178bool Sema::Diag(SourceLocation Loc, unsigned DiagID, const std::string &Msg,
179 SourceRange Range) {
Ted Kremenek9c728dc2007-12-12 22:39:36 +0000180 PP.getDiagnostics().Report(PP.getFullLoc(Loc), DiagID, &Msg, 1, &Range,1);
Reid Spencer5f016e22007-07-11 17:01:13 +0000181 return true;
182}
183
184bool Sema::Diag(SourceLocation Loc, unsigned DiagID, const std::string &Msg1,
185 const std::string &Msg2, SourceRange Range) {
186 std::string MsgArr[] = { Msg1, Msg2 };
Ted Kremenek9c728dc2007-12-12 22:39:36 +0000187 PP.getDiagnostics().Report(PP.getFullLoc(Loc), DiagID, MsgArr, 2, &Range, 1);
Reid Spencer5f016e22007-07-11 17:01:13 +0000188 return true;
189}
190
Chris Lattner4667ac32008-01-03 23:38:43 +0000191bool Sema::Diag(SourceLocation Loc, unsigned DiagID, const std::string &Msg1,
192 const std::string &Msg2, const std::string &Msg3,
193 SourceRange R1) {
194 std::string MsgArr[] = { Msg1, Msg2, Msg3 };
195 PP.getDiagnostics().Report(PP.getFullLoc(Loc), DiagID, MsgArr, 3, &R1, 1);
196 return true;
197}
198
Reid Spencer5f016e22007-07-11 17:01:13 +0000199bool Sema::Diag(SourceLocation Loc, unsigned DiagID,
200 SourceRange R1, SourceRange R2) {
201 SourceRange RangeArr[] = { R1, R2 };
Ted Kremenek9c728dc2007-12-12 22:39:36 +0000202 PP.getDiagnostics().Report(PP.getFullLoc(Loc), DiagID, 0, 0, RangeArr, 2);
Reid Spencer5f016e22007-07-11 17:01:13 +0000203 return true;
204}
205
206bool Sema::Diag(SourceLocation Loc, unsigned DiagID, const std::string &Msg,
207 SourceRange R1, SourceRange R2) {
208 SourceRange RangeArr[] = { R1, R2 };
Ted Kremenek9c728dc2007-12-12 22:39:36 +0000209 PP.getDiagnostics().Report(PP.getFullLoc(Loc), DiagID, &Msg, 1, RangeArr, 2);
Reid Spencer5f016e22007-07-11 17:01:13 +0000210 return true;
211}
212
213bool Sema::Diag(SourceLocation Range, unsigned DiagID, const std::string &Msg1,
214 const std::string &Msg2, SourceRange R1, SourceRange R2) {
215 std::string MsgArr[] = { Msg1, Msg2 };
216 SourceRange RangeArr[] = { R1, R2 };
Ted Kremenek9c728dc2007-12-12 22:39:36 +0000217 PP.getDiagnostics().Report(PP.getFullLoc(Range),DiagID, MsgArr,2,RangeArr, 2);
Reid Spencer5f016e22007-07-11 17:01:13 +0000218 return true;
219}
220
221const LangOptions &Sema::getLangOptions() const {
222 return PP.getLangOptions();
223}