Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 1 | //===--- Sema.cpp - AST Builder and Semantic Analysis Implementation ------===// |
| 2 | // |
| 3 | // The LLVM Compiler Infrastructure |
| 4 | // |
Chris Lattner | 0bc735f | 2007-12-29 19:59:25 +0000 | [diff] [blame] | 5 | // This file is distributed under the University of Illinois Open Source |
| 6 | // License. See LICENSE.TXT for details. |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 7 | // |
| 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 Dunbar | c4a1dea | 2008-08-11 05:35:13 +0000 | [diff] [blame] | 17 | #include "clang/AST/DeclObjC.h" |
Daniel Dunbar | e91593e | 2008-08-11 04:54:23 +0000 | [diff] [blame] | 18 | #include "clang/AST/Expr.h" |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 19 | #include "clang/Lex/Preprocessor.h" |
| 20 | #include "clang/Basic/Diagnostic.h" |
Chris Lattner | 59907c4 | 2007-08-10 20:18:51 +0000 | [diff] [blame] | 21 | |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 22 | using namespace clang; |
| 23 | |
Anders Carlsson | c303606 | 2008-08-23 22:20:38 +0000 | [diff] [blame] | 24 | static inline RecordDecl *CreateStructDecl(ASTContext &C, const char *Name) |
| 25 | { |
| 26 | if (C.getLangOptions().CPlusPlus) |
| 27 | return CXXRecordDecl::Create(C, TagDecl::TK_struct, |
| 28 | C.getTranslationUnitDecl(), |
Ted Kremenek | df042e6 | 2008-09-05 01:34:33 +0000 | [diff] [blame] | 29 | SourceLocation(), &C.Idents.get(Name)); |
Anders Carlsson | c303606 | 2008-08-23 22:20:38 +0000 | [diff] [blame] | 30 | else |
| 31 | return RecordDecl::Create(C, TagDecl::TK_struct, |
| 32 | C.getTranslationUnitDecl(), |
Ted Kremenek | df042e6 | 2008-09-05 01:34:33 +0000 | [diff] [blame] | 33 | SourceLocation(), &C.Idents.get(Name)); |
Anders Carlsson | c303606 | 2008-08-23 22:20:38 +0000 | [diff] [blame] | 34 | } |
| 35 | |
Steve Naroff | b216c88 | 2007-10-09 22:01:59 +0000 | [diff] [blame] | 36 | void Sema::ActOnTranslationUnitScope(SourceLocation Loc, Scope *S) { |
| 37 | TUScope = S; |
Argyrios Kyrtzidis | ef17782 | 2008-04-17 14:40:12 +0000 | [diff] [blame] | 38 | CurContext = Context.getTranslationUnitDecl(); |
Chris Lattner | 2ae34ed | 2008-02-06 00:46:58 +0000 | [diff] [blame] | 39 | if (!PP.getLangOptions().ObjC1) return; |
| 40 | |
Steve Naroff | 69d6375 | 2008-02-24 16:25:02 +0000 | [diff] [blame] | 41 | // Synthesize "typedef struct objc_selector *SEL;" |
Anders Carlsson | c303606 | 2008-08-23 22:20:38 +0000 | [diff] [blame] | 42 | RecordDecl *SelTag = CreateStructDecl(Context, "objc_selector"); |
Argyrios Kyrtzidis | 87f3ff0 | 2008-04-12 00:47:19 +0000 | [diff] [blame] | 43 | PushOnScopeChains(SelTag, TUScope); |
Steve Naroff | 69d6375 | 2008-02-24 16:25:02 +0000 | [diff] [blame] | 44 | |
| 45 | QualType SelT = Context.getPointerType(Context.getTagDeclType(SelTag)); |
Chris Lattner | 0ed844b | 2008-04-04 06:12:32 +0000 | [diff] [blame] | 46 | TypedefDecl *SelTypedef = TypedefDecl::Create(Context, CurContext, |
| 47 | SourceLocation(), |
Chris Lattner | 6c2b6eb | 2008-03-15 06:12:44 +0000 | [diff] [blame] | 48 | &Context.Idents.get("SEL"), |
Chris Lattner | c63e660 | 2008-03-15 21:32:50 +0000 | [diff] [blame] | 49 | SelT, 0); |
Argyrios Kyrtzidis | 87f3ff0 | 2008-04-12 00:47:19 +0000 | [diff] [blame] | 50 | PushOnScopeChains(SelTypedef, TUScope); |
Steve Naroff | 69d6375 | 2008-02-24 16:25:02 +0000 | [diff] [blame] | 51 | Context.setObjCSelType(SelTypedef); |
Chris Lattner | 6ee1f9c | 2008-06-21 20:20:39 +0000 | [diff] [blame] | 52 | |
Chris Lattner | 27933c1 | 2008-06-21 22:44:51 +0000 | [diff] [blame] | 53 | // FIXME: Make sure these don't leak! |
Anders Carlsson | c303606 | 2008-08-23 22:20:38 +0000 | [diff] [blame] | 54 | RecordDecl *ClassTag = CreateStructDecl(Context, "objc_class"); |
Chris Lattner | 6ee1f9c | 2008-06-21 20:20:39 +0000 | [diff] [blame] | 55 | QualType ClassT = Context.getPointerType(Context.getTagDeclType(ClassTag)); |
| 56 | TypedefDecl *ClassTypedef = |
| 57 | TypedefDecl::Create(Context, CurContext, SourceLocation(), |
| 58 | &Context.Idents.get("Class"), ClassT, 0); |
| 59 | PushOnScopeChains(ClassTag, TUScope); |
| 60 | PushOnScopeChains(ClassTypedef, TUScope); |
| 61 | Context.setObjCClassType(ClassTypedef); |
| 62 | // Synthesize "@class Protocol; |
| 63 | ObjCInterfaceDecl *ProtocolDecl = |
Chris Lattner | b752f28 | 2008-07-21 07:06:49 +0000 | [diff] [blame] | 64 | ObjCInterfaceDecl::Create(Context, SourceLocation(), |
Chris Lattner | 6ee1f9c | 2008-06-21 20:20:39 +0000 | [diff] [blame] | 65 | &Context.Idents.get("Protocol"), |
| 66 | SourceLocation(), true); |
| 67 | Context.setObjCProtoType(Context.getObjCInterfaceType(ProtocolDecl)); |
| 68 | PushOnScopeChains(ProtocolDecl, TUScope); |
| 69 | |
| 70 | // Synthesize "typedef struct objc_object { Class isa; } *id;" |
Anders Carlsson | c303606 | 2008-08-23 22:20:38 +0000 | [diff] [blame] | 71 | RecordDecl *ObjectTag = CreateStructDecl(Context, "objc_object"); |
| 72 | |
Chris Lattner | 6ee1f9c | 2008-06-21 20:20:39 +0000 | [diff] [blame] | 73 | QualType ObjT = Context.getPointerType(Context.getTagDeclType(ObjectTag)); |
| 74 | PushOnScopeChains(ObjectTag, TUScope); |
| 75 | TypedefDecl *IdTypedef = TypedefDecl::Create(Context, CurContext, |
| 76 | SourceLocation(), |
| 77 | &Context.Idents.get("id"), |
| 78 | ObjT, 0); |
| 79 | PushOnScopeChains(IdTypedef, TUScope); |
| 80 | Context.setObjCIdType(IdTypedef); |
Steve Naroff | 3b95017 | 2007-10-10 21:53:07 +0000 | [diff] [blame] | 81 | } |
| 82 | |
Chris Lattner | 2ae34ed | 2008-02-06 00:46:58 +0000 | [diff] [blame] | 83 | Sema::Sema(Preprocessor &pp, ASTContext &ctxt, ASTConsumer &consumer) |
Steve Naroff | 4eb206b | 2008-09-03 18:15:37 +0000 | [diff] [blame] | 84 | : PP(pp), Context(ctxt), Consumer(consumer), CurContext(0), CurBlock(0) { |
Chris Lattner | 59907c4 | 2007-08-10 20:18:51 +0000 | [diff] [blame] | 85 | |
| 86 | // Get IdentifierInfo objects for known functions for which we |
| 87 | // do extra checking. |
Chris Lattner | 2ae34ed | 2008-02-06 00:46:58 +0000 | [diff] [blame] | 88 | IdentifierTable &IT = PP.getIdentifierTable(); |
Chris Lattner | 59907c4 | 2007-08-10 20:18:51 +0000 | [diff] [blame] | 89 | |
Chris Lattner | 2ae34ed | 2008-02-06 00:46:58 +0000 | [diff] [blame] | 90 | KnownFunctionIDs[id_printf] = &IT.get("printf"); |
| 91 | KnownFunctionIDs[id_fprintf] = &IT.get("fprintf"); |
| 92 | KnownFunctionIDs[id_sprintf] = &IT.get("sprintf"); |
| 93 | KnownFunctionIDs[id_snprintf] = &IT.get("snprintf"); |
| 94 | KnownFunctionIDs[id_asprintf] = &IT.get("asprintf"); |
Ted Kremenek | 7ff22b2 | 2008-06-16 18:00:42 +0000 | [diff] [blame] | 95 | KnownFunctionIDs[id_NSLog] = &IT.get("NSLog"); |
Chris Lattner | 2ae34ed | 2008-02-06 00:46:58 +0000 | [diff] [blame] | 96 | KnownFunctionIDs[id_vsnprintf] = &IT.get("vsnprintf"); |
| 97 | KnownFunctionIDs[id_vasprintf] = &IT.get("vasprintf"); |
| 98 | KnownFunctionIDs[id_vfprintf] = &IT.get("vfprintf"); |
| 99 | KnownFunctionIDs[id_vsprintf] = &IT.get("vsprintf"); |
| 100 | KnownFunctionIDs[id_vprintf] = &IT.get("vprintf"); |
Steve Naroff | 8ee529b | 2007-10-31 18:42:27 +0000 | [diff] [blame] | 101 | |
Daniel Dunbar | 662e8b5 | 2008-08-14 22:04:54 +0000 | [diff] [blame] | 102 | SuperID = &IT.get("super"); |
| 103 | |
Steve Naroff | 2b255c4 | 2008-09-09 14:32:20 +0000 | [diff] [blame^] | 104 | // ObjC builtin typedef names. |
| 105 | Ident_id = &IT.get("id"); |
| 106 | Ident_Class = &IT.get("Class"); |
| 107 | Ident_SEL = &IT.get("SEL"); |
| 108 | Ident_Protocol = &IT.get("Protocol"); |
| 109 | |
Steve Naroff | 3b95017 | 2007-10-10 21:53:07 +0000 | [diff] [blame] | 110 | TUScope = 0; |
Argyrios Kyrtzidis | 0795232 | 2008-07-01 10:37:29 +0000 | [diff] [blame] | 111 | if (getLangOptions().CPlusPlus) |
| 112 | FieldCollector.reset(new CXXFieldCollector()); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 113 | } |
| 114 | |
Chris Lattner | 1e0a390 | 2008-01-16 19:17:22 +0000 | [diff] [blame] | 115 | /// ImpCastExprToType - If Expr is not of type 'Type', insert an implicit cast. |
| 116 | /// If there is already an implicit cast, merge into the existing one. |
Mon P Wang | 3a2c744 | 2008-09-04 08:38:01 +0000 | [diff] [blame] | 117 | void Sema::ImpCastExprToType(Expr *&Expr, QualType Ty) { |
| 118 | QualType ExprTy = Context.getCanonicalType(Expr->getType()); |
| 119 | QualType TypeTy = Context.getCanonicalType(Ty); |
| 120 | |
| 121 | if (ExprTy == TypeTy) |
| 122 | return; |
| 123 | |
| 124 | if (Expr->getType().getTypePtr()->isPointerType() && |
| 125 | Ty.getTypePtr()->isPointerType()) { |
| 126 | QualType ExprBaseType = |
| 127 | cast<PointerType>(ExprTy.getUnqualifiedType())->getPointeeType(); |
| 128 | QualType BaseType = |
| 129 | cast<PointerType>(TypeTy.getUnqualifiedType())->getPointeeType(); |
| 130 | if (ExprBaseType.getAddressSpace() != BaseType.getAddressSpace()) { |
| 131 | Diag(Expr->getExprLoc(), diag::err_implicit_pointer_address_space_cast, |
| 132 | Expr->getSourceRange()); |
| 133 | } |
| 134 | } |
Chris Lattner | 1e0a390 | 2008-01-16 19:17:22 +0000 | [diff] [blame] | 135 | |
| 136 | if (ImplicitCastExpr *ImpCast = dyn_cast<ImplicitCastExpr>(Expr)) |
Mon P Wang | 3a2c744 | 2008-09-04 08:38:01 +0000 | [diff] [blame] | 137 | ImpCast->setType(Ty); |
Chris Lattner | 1e0a390 | 2008-01-16 19:17:22 +0000 | [diff] [blame] | 138 | else |
Mon P Wang | 3a2c744 | 2008-09-04 08:38:01 +0000 | [diff] [blame] | 139 | Expr = new ImplicitCastExpr(Ty, Expr); |
Chris Lattner | 1e0a390 | 2008-01-16 19:17:22 +0000 | [diff] [blame] | 140 | } |
| 141 | |
Chris Lattner | 394a3fd | 2007-08-31 04:53:24 +0000 | [diff] [blame] | 142 | void Sema::DeleteExpr(ExprTy *E) { |
| 143 | delete static_cast<Expr*>(E); |
| 144 | } |
| 145 | void Sema::DeleteStmt(StmtTy *S) { |
| 146 | delete static_cast<Stmt*>(S); |
| 147 | } |
| 148 | |
Chris Lattner | 9299f3f | 2008-08-23 03:19:52 +0000 | [diff] [blame] | 149 | /// ActOnEndOfTranslationUnit - This is called at the very end of the |
| 150 | /// translation unit when EOF is reached and all but the top-level scope is |
| 151 | /// popped. |
| 152 | void Sema::ActOnEndOfTranslationUnit() { |
| 153 | |
| 154 | } |
| 155 | |
| 156 | |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 157 | //===----------------------------------------------------------------------===// |
| 158 | // Helper functions. |
| 159 | //===----------------------------------------------------------------------===// |
| 160 | |
| 161 | bool Sema::Diag(SourceLocation Loc, unsigned DiagID) { |
Ted Kremenek | 9c728dc | 2007-12-12 22:39:36 +0000 | [diff] [blame] | 162 | PP.getDiagnostics().Report(PP.getFullLoc(Loc), DiagID); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 163 | return true; |
| 164 | } |
| 165 | |
| 166 | bool Sema::Diag(SourceLocation Loc, unsigned DiagID, const std::string &Msg) { |
Ted Kremenek | 9c728dc | 2007-12-12 22:39:36 +0000 | [diff] [blame] | 167 | PP.getDiagnostics().Report(PP.getFullLoc(Loc), DiagID, &Msg, 1); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 168 | return true; |
| 169 | } |
| 170 | |
| 171 | bool Sema::Diag(SourceLocation Loc, unsigned DiagID, const std::string &Msg1, |
| 172 | const std::string &Msg2) { |
| 173 | std::string MsgArr[] = { Msg1, Msg2 }; |
Ted Kremenek | 9c728dc | 2007-12-12 22:39:36 +0000 | [diff] [blame] | 174 | PP.getDiagnostics().Report(PP.getFullLoc(Loc), DiagID, MsgArr, 2); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 175 | return true; |
| 176 | } |
| 177 | |
Argyrios Kyrtzidis | a88b509 | 2008-08-24 13:14:02 +0000 | [diff] [blame] | 178 | bool Sema::Diag(SourceLocation Loc, unsigned DiagID, const SourceRange& Range) { |
Ted Kremenek | 9c728dc | 2007-12-12 22:39:36 +0000 | [diff] [blame] | 179 | PP.getDiagnostics().Report(PP.getFullLoc(Loc), DiagID, 0, 0, &Range,1); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 180 | return true; |
| 181 | } |
| 182 | |
| 183 | bool Sema::Diag(SourceLocation Loc, unsigned DiagID, const std::string &Msg, |
Argyrios Kyrtzidis | a88b509 | 2008-08-24 13:14:02 +0000 | [diff] [blame] | 184 | const SourceRange& Range) { |
Ted Kremenek | 9c728dc | 2007-12-12 22:39:36 +0000 | [diff] [blame] | 185 | PP.getDiagnostics().Report(PP.getFullLoc(Loc), DiagID, &Msg, 1, &Range,1); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 186 | return true; |
| 187 | } |
| 188 | |
| 189 | bool Sema::Diag(SourceLocation Loc, unsigned DiagID, const std::string &Msg1, |
Argyrios Kyrtzidis | a88b509 | 2008-08-24 13:14:02 +0000 | [diff] [blame] | 190 | const std::string &Msg2, const SourceRange& Range) { |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 191 | std::string MsgArr[] = { Msg1, Msg2 }; |
Ted Kremenek | 9c728dc | 2007-12-12 22:39:36 +0000 | [diff] [blame] | 192 | PP.getDiagnostics().Report(PP.getFullLoc(Loc), DiagID, MsgArr, 2, &Range, 1); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 193 | return true; |
| 194 | } |
| 195 | |
Chris Lattner | 4667ac3 | 2008-01-03 23:38:43 +0000 | [diff] [blame] | 196 | bool Sema::Diag(SourceLocation Loc, unsigned DiagID, const std::string &Msg1, |
| 197 | const std::string &Msg2, const std::string &Msg3, |
Argyrios Kyrtzidis | a88b509 | 2008-08-24 13:14:02 +0000 | [diff] [blame] | 198 | const SourceRange& R1) { |
Chris Lattner | 4667ac3 | 2008-01-03 23:38:43 +0000 | [diff] [blame] | 199 | std::string MsgArr[] = { Msg1, Msg2, Msg3 }; |
| 200 | PP.getDiagnostics().Report(PP.getFullLoc(Loc), DiagID, MsgArr, 3, &R1, 1); |
| 201 | return true; |
| 202 | } |
| 203 | |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 204 | bool Sema::Diag(SourceLocation Loc, unsigned DiagID, |
Argyrios Kyrtzidis | a88b509 | 2008-08-24 13:14:02 +0000 | [diff] [blame] | 205 | const SourceRange& R1, const SourceRange& R2) { |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 206 | SourceRange RangeArr[] = { R1, R2 }; |
Ted Kremenek | 9c728dc | 2007-12-12 22:39:36 +0000 | [diff] [blame] | 207 | PP.getDiagnostics().Report(PP.getFullLoc(Loc), DiagID, 0, 0, RangeArr, 2); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 208 | return true; |
| 209 | } |
| 210 | |
| 211 | bool Sema::Diag(SourceLocation Loc, unsigned DiagID, const std::string &Msg, |
Argyrios Kyrtzidis | a88b509 | 2008-08-24 13:14:02 +0000 | [diff] [blame] | 212 | const SourceRange& R1, const SourceRange& R2) { |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 213 | SourceRange RangeArr[] = { R1, R2 }; |
Ted Kremenek | 9c728dc | 2007-12-12 22:39:36 +0000 | [diff] [blame] | 214 | PP.getDiagnostics().Report(PP.getFullLoc(Loc), DiagID, &Msg, 1, RangeArr, 2); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 215 | return true; |
| 216 | } |
| 217 | |
| 218 | bool Sema::Diag(SourceLocation Range, unsigned DiagID, const std::string &Msg1, |
Argyrios Kyrtzidis | a88b509 | 2008-08-24 13:14:02 +0000 | [diff] [blame] | 219 | const std::string &Msg2, const SourceRange& R1, |
| 220 | const SourceRange& R2) { |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 221 | std::string MsgArr[] = { Msg1, Msg2 }; |
| 222 | SourceRange RangeArr[] = { R1, R2 }; |
Ted Kremenek | 9c728dc | 2007-12-12 22:39:36 +0000 | [diff] [blame] | 223 | PP.getDiagnostics().Report(PP.getFullLoc(Range),DiagID, MsgArr,2,RangeArr, 2); |
Reid Spencer | 5f016e2 | 2007-07-11 17:01:13 +0000 | [diff] [blame] | 224 | return true; |
| 225 | } |
| 226 | |
| 227 | const LangOptions &Sema::getLangOptions() const { |
| 228 | return PP.getLangOptions(); |
| 229 | } |
Daniel Dunbar | c4a1dea | 2008-08-11 05:35:13 +0000 | [diff] [blame] | 230 | |
| 231 | ObjCMethodDecl *Sema::getCurMethodDecl() { |
| 232 | return dyn_cast<ObjCMethodDecl>(CurContext); |
| 233 | } |