Chris Lattner | 85a932e | 2008-01-04 22:32:30 +0000 | [diff] [blame] | 1 | //===--- SemaExprObjC.cpp - Semantic Analysis for ObjC Expressions --------===// |
| 2 | // |
| 3 | // The LLVM Compiler Infrastructure |
| 4 | // |
| 5 | // This file is distributed under the University of Illinois Open Source |
| 6 | // License. See LICENSE.TXT for details. |
| 7 | // |
| 8 | //===----------------------------------------------------------------------===// |
| 9 | // |
| 10 | // This file implements semantic analysis for Objective-C expressions. |
| 11 | // |
| 12 | //===----------------------------------------------------------------------===// |
| 13 | |
| 14 | #include "Sema.h" |
| 15 | #include "clang/AST/ASTContext.h" |
| 16 | #include "clang/AST/DeclObjC.h" |
Steve Naroff | f494b57 | 2008-05-29 21:12:08 +0000 | [diff] [blame] | 17 | #include "clang/AST/ExprObjC.h" |
Chris Lattner | 85a932e | 2008-01-04 22:32:30 +0000 | [diff] [blame] | 18 | using namespace clang; |
| 19 | |
| 20 | Sema::ExprResult Sema::ParseObjCStringLiteral(SourceLocation *AtLocs, |
| 21 | ExprTy **Strings, |
| 22 | unsigned NumStrings) { |
| 23 | SourceLocation AtLoc = AtLocs[0]; |
| 24 | StringLiteral* S = static_cast<StringLiteral *>(Strings[0]); |
| 25 | if (NumStrings > 1) { |
| 26 | // Concatenate objc strings. |
| 27 | StringLiteral* ES = static_cast<StringLiteral *>(Strings[NumStrings-1]); |
| 28 | SourceLocation EndLoc = ES->getSourceRange().getEnd(); |
| 29 | unsigned Length = 0; |
| 30 | for (unsigned i = 0; i < NumStrings; i++) |
| 31 | Length += static_cast<StringLiteral *>(Strings[i])->getByteLength(); |
| 32 | char *strBuf = new char [Length]; |
| 33 | char *p = strBuf; |
| 34 | bool isWide = false; |
| 35 | for (unsigned i = 0; i < NumStrings; i++) { |
| 36 | S = static_cast<StringLiteral *>(Strings[i]); |
| 37 | if (S->isWide()) |
| 38 | isWide = true; |
| 39 | memcpy(p, S->getStrData(), S->getByteLength()); |
| 40 | p += S->getByteLength(); |
| 41 | delete S; |
| 42 | } |
| 43 | S = new StringLiteral(strBuf, Length, |
| 44 | isWide, Context.getPointerType(Context.CharTy), |
| 45 | AtLoc, EndLoc); |
| 46 | } |
| 47 | |
| 48 | if (CheckBuiltinCFStringArgument(S)) |
| 49 | return true; |
| 50 | |
Ted Kremenek | a526c5c | 2008-01-07 19:49:32 +0000 | [diff] [blame] | 51 | if (Context.getObjCConstantStringInterface().isNull()) { |
Chris Lattner | 85a932e | 2008-01-04 22:32:30 +0000 | [diff] [blame] | 52 | // Initialize the constant string interface lazily. This assumes |
| 53 | // the NSConstantString interface is seen in this translation unit. |
| 54 | IdentifierInfo *NSIdent = &Context.Idents.get("NSConstantString"); |
Steve Naroff | b327ce0 | 2008-04-02 14:35:35 +0000 | [diff] [blame] | 55 | Decl *IFace = LookupDecl(NSIdent, Decl::IDNS_Ordinary, TUScope); |
Ted Kremenek | a526c5c | 2008-01-07 19:49:32 +0000 | [diff] [blame] | 56 | ObjCInterfaceDecl *strIFace = dyn_cast_or_null<ObjCInterfaceDecl>(IFace); |
Chris Lattner | 85a932e | 2008-01-04 22:32:30 +0000 | [diff] [blame] | 57 | if (!strIFace) |
| 58 | return Diag(S->getLocStart(), diag::err_undef_interface, |
| 59 | NSIdent->getName()); |
Ted Kremenek | a526c5c | 2008-01-07 19:49:32 +0000 | [diff] [blame] | 60 | Context.setObjCConstantStringInterface(strIFace); |
Chris Lattner | 85a932e | 2008-01-04 22:32:30 +0000 | [diff] [blame] | 61 | } |
Ted Kremenek | a526c5c | 2008-01-07 19:49:32 +0000 | [diff] [blame] | 62 | QualType t = Context.getObjCConstantStringInterface(); |
Chris Lattner | 85a932e | 2008-01-04 22:32:30 +0000 | [diff] [blame] | 63 | t = Context.getPointerType(t); |
| 64 | return new ObjCStringLiteral(S, t, AtLoc); |
| 65 | } |
| 66 | |
| 67 | Sema::ExprResult Sema::ParseObjCEncodeExpression(SourceLocation AtLoc, |
| 68 | SourceLocation EncodeLoc, |
| 69 | SourceLocation LParenLoc, |
| 70 | TypeTy *Ty, |
| 71 | SourceLocation RParenLoc) { |
| 72 | QualType EncodedType = QualType::getFromOpaquePtr(Ty); |
| 73 | |
| 74 | QualType t = Context.getPointerType(Context.CharTy); |
| 75 | return new ObjCEncodeExpr(t, EncodedType, AtLoc, RParenLoc); |
| 76 | } |
| 77 | |
| 78 | Sema::ExprResult Sema::ParseObjCSelectorExpression(Selector Sel, |
| 79 | SourceLocation AtLoc, |
| 80 | SourceLocation SelLoc, |
| 81 | SourceLocation LParenLoc, |
| 82 | SourceLocation RParenLoc) { |
Ted Kremenek | a526c5c | 2008-01-07 19:49:32 +0000 | [diff] [blame] | 83 | QualType t = Context.getObjCSelType(); |
Chris Lattner | 85a932e | 2008-01-04 22:32:30 +0000 | [diff] [blame] | 84 | return new ObjCSelectorExpr(t, Sel, AtLoc, RParenLoc); |
| 85 | } |
| 86 | |
| 87 | Sema::ExprResult Sema::ParseObjCProtocolExpression(IdentifierInfo *ProtocolId, |
| 88 | SourceLocation AtLoc, |
| 89 | SourceLocation ProtoLoc, |
| 90 | SourceLocation LParenLoc, |
| 91 | SourceLocation RParenLoc) { |
Ted Kremenek | a526c5c | 2008-01-07 19:49:32 +0000 | [diff] [blame] | 92 | ObjCProtocolDecl* PDecl = ObjCProtocols[ProtocolId]; |
Chris Lattner | 85a932e | 2008-01-04 22:32:30 +0000 | [diff] [blame] | 93 | if (!PDecl) { |
| 94 | Diag(ProtoLoc, diag::err_undeclared_protocol, ProtocolId->getName()); |
| 95 | return true; |
| 96 | } |
| 97 | |
Ted Kremenek | a526c5c | 2008-01-07 19:49:32 +0000 | [diff] [blame] | 98 | QualType t = Context.getObjCProtoType(); |
Chris Lattner | 85a932e | 2008-01-04 22:32:30 +0000 | [diff] [blame] | 99 | if (t.isNull()) |
| 100 | return true; |
| 101 | t = Context.getPointerType(t); |
| 102 | return new ObjCProtocolExpr(t, PDecl, AtLoc, RParenLoc); |
| 103 | } |
| 104 | |
| 105 | bool Sema::CheckMessageArgumentTypes(Expr **Args, unsigned NumArgs, |
Ted Kremenek | a526c5c | 2008-01-07 19:49:32 +0000 | [diff] [blame] | 106 | ObjCMethodDecl *Method) { |
Chris Lattner | 85a932e | 2008-01-04 22:32:30 +0000 | [diff] [blame] | 107 | bool anyIncompatibleArgs = false; |
| 108 | |
| 109 | for (unsigned i = 0; i < NumArgs; i++) { |
| 110 | Expr *argExpr = Args[i]; |
| 111 | assert(argExpr && "CheckMessageArgumentTypes(): missing expression"); |
| 112 | |
| 113 | QualType lhsType = Method->getParamDecl(i)->getType(); |
| 114 | QualType rhsType = argExpr->getType(); |
| 115 | |
| 116 | // If necessary, apply function/array conversion. C99 6.7.5.3p[7,8]. |
Chris Lattner | 987798a | 2008-04-02 17:17:33 +0000 | [diff] [blame] | 117 | if (lhsType->isArrayType()) |
| 118 | lhsType = Context.getArrayDecayedType(lhsType); |
Chris Lattner | 85a932e | 2008-01-04 22:32:30 +0000 | [diff] [blame] | 119 | else if (lhsType->isFunctionType()) |
| 120 | lhsType = Context.getPointerType(lhsType); |
| 121 | |
Chris Lattner | 987798a | 2008-04-02 17:17:33 +0000 | [diff] [blame] | 122 | AssignConvertType Result = |
| 123 | CheckSingleAssignmentConstraints(lhsType, argExpr); |
Chris Lattner | 85a932e | 2008-01-04 22:32:30 +0000 | [diff] [blame] | 124 | if (Args[i] != argExpr) // The expression was converted. |
| 125 | Args[i] = argExpr; // Make sure we store the converted expression. |
| 126 | |
| 127 | anyIncompatibleArgs |= |
| 128 | DiagnoseAssignmentResult(Result, argExpr->getLocStart(), lhsType, rhsType, |
| 129 | argExpr, "sending"); |
| 130 | } |
| 131 | return anyIncompatibleArgs; |
| 132 | } |
| 133 | |
| 134 | // ActOnClassMessage - used for both unary and keyword messages. |
| 135 | // ArgExprs is optional - if it is present, the number of expressions |
| 136 | // is obtained from Sel.getNumArgs(). |
| 137 | Sema::ExprResult Sema::ActOnClassMessage( |
| 138 | Scope *S, |
| 139 | IdentifierInfo *receiverName, Selector Sel, |
| 140 | SourceLocation lbrac, SourceLocation rbrac, ExprTy **Args, unsigned NumArgs) |
| 141 | { |
| 142 | assert(receiverName && "missing receiver class name"); |
| 143 | |
| 144 | Expr **ArgExprs = reinterpret_cast<Expr **>(Args); |
Ted Kremenek | a526c5c | 2008-01-07 19:49:32 +0000 | [diff] [blame] | 145 | ObjCInterfaceDecl* ClassDecl = 0; |
Chris Lattner | 85a932e | 2008-01-04 22:32:30 +0000 | [diff] [blame] | 146 | if (!strcmp(receiverName->getName(), "super") && CurMethodDecl) { |
| 147 | ClassDecl = CurMethodDecl->getClassInterface()->getSuperClass(); |
Steve Naroff | 9511096 | 2008-03-28 21:37:05 +0000 | [diff] [blame] | 148 | if (!ClassDecl) |
| 149 | return Diag(lbrac, diag::error_no_super_class, |
| 150 | CurMethodDecl->getClassInterface()->getName()); |
| 151 | if (CurMethodDecl->isInstance()) { |
Chris Lattner | 85a932e | 2008-01-04 22:32:30 +0000 | [diff] [blame] | 152 | // Synthesize a cast to the super class. This hack allows us to loosely |
| 153 | // represent super without creating a special expression node. |
| 154 | IdentifierInfo &II = Context.Idents.get("self"); |
| 155 | ExprResult ReceiverExpr = ActOnIdentifierExpr(S, lbrac, II, false); |
Ted Kremenek | a526c5c | 2008-01-07 19:49:32 +0000 | [diff] [blame] | 156 | QualType superTy = Context.getObjCInterfaceType(ClassDecl); |
Chris Lattner | 85a932e | 2008-01-04 22:32:30 +0000 | [diff] [blame] | 157 | superTy = Context.getPointerType(superTy); |
| 158 | ReceiverExpr = ActOnCastExpr(SourceLocation(), superTy.getAsOpaquePtr(), |
| 159 | SourceLocation(), ReceiverExpr.Val); |
| 160 | // We are really in an instance method, redirect. |
| 161 | return ActOnInstanceMessage(ReceiverExpr.Val, Sel, lbrac, rbrac, |
| 162 | Args, NumArgs); |
| 163 | } |
| 164 | // We are sending a message to 'super' within a class method. Do nothing, |
| 165 | // the receiver will pass through as 'super' (how convenient:-). |
| 166 | } else |
| 167 | ClassDecl = getObjCInterfaceDecl(receiverName); |
| 168 | |
Steve Naroff | cb28be6 | 2008-06-04 23:08:38 +0000 | [diff] [blame^] | 169 | // ClassDecl is null in the following case. |
| 170 | // |
| 171 | // typedef XCElementDisplayRect XCElementGraphicsRect; |
| 172 | // |
| 173 | // @implementation XCRASlice |
| 174 | // - whatever { // Note that XCElementGraphicsRect is a typedef name. |
| 175 | // _sGraphicsDelegate =[[XCElementGraphicsRect alloc] init]; |
| 176 | // } |
| 177 | // |
| 178 | // FIXME: Investigate why GCC allows the above. |
| 179 | ObjCMethodDecl *Method = 0; |
Chris Lattner | 85a932e | 2008-01-04 22:32:30 +0000 | [diff] [blame] | 180 | QualType returnType; |
Steve Naroff | cb28be6 | 2008-06-04 23:08:38 +0000 | [diff] [blame^] | 181 | if (ClassDecl) { |
| 182 | Method = ClassDecl->lookupClassMethod(Sel); |
| 183 | |
| 184 | // If we have an implementation in scope, check "private" methods. |
| 185 | if (!Method) { |
| 186 | if (ObjCImplementationDecl *ImpDecl = |
| 187 | ObjCImplementations[ClassDecl->getIdentifier()]) |
| 188 | Method = ImpDecl->getClassMethod(Sel); |
| 189 | } |
| 190 | // Before we give up, check if the selector is an instance method. |
| 191 | if (!Method) |
| 192 | Method = ClassDecl->lookupInstanceMethod(Sel); |
Steve Naroff | 9ad23d6 | 2008-06-04 14:43:54 +0000 | [diff] [blame] | 193 | } |
Chris Lattner | 85a932e | 2008-01-04 22:32:30 +0000 | [diff] [blame] | 194 | if (!Method) { |
| 195 | Diag(lbrac, diag::warn_method_not_found, std::string("+"), Sel.getName(), |
| 196 | SourceRange(lbrac, rbrac)); |
Ted Kremenek | a526c5c | 2008-01-07 19:49:32 +0000 | [diff] [blame] | 197 | returnType = Context.getObjCIdType(); |
Chris Lattner | 85a932e | 2008-01-04 22:32:30 +0000 | [diff] [blame] | 198 | } else { |
| 199 | returnType = Method->getResultType(); |
| 200 | if (Sel.getNumArgs()) { |
| 201 | if (CheckMessageArgumentTypes(ArgExprs, Sel.getNumArgs(), Method)) |
| 202 | return true; |
| 203 | } |
| 204 | } |
| 205 | return new ObjCMessageExpr(receiverName, Sel, returnType, Method, |
| 206 | lbrac, rbrac, ArgExprs, NumArgs); |
| 207 | } |
| 208 | |
| 209 | // ActOnInstanceMessage - used for both unary and keyword messages. |
| 210 | // ArgExprs is optional - if it is present, the number of expressions |
| 211 | // is obtained from Sel.getNumArgs(). |
| 212 | Sema::ExprResult Sema::ActOnInstanceMessage( |
| 213 | ExprTy *receiver, Selector Sel, |
| 214 | SourceLocation lbrac, SourceLocation rbrac, ExprTy **Args, unsigned NumArgs) |
| 215 | { |
| 216 | assert(receiver && "missing receiver expression"); |
| 217 | |
| 218 | Expr **ArgExprs = reinterpret_cast<Expr **>(Args); |
| 219 | Expr *RExpr = static_cast<Expr *>(receiver); |
Steve Naroff | 94a82c9 | 2008-05-31 02:19:15 +0000 | [diff] [blame] | 220 | QualType receiverType; |
Chris Lattner | 85a932e | 2008-01-04 22:32:30 +0000 | [diff] [blame] | 221 | QualType returnType; |
Ted Kremenek | a526c5c | 2008-01-07 19:49:32 +0000 | [diff] [blame] | 222 | ObjCMethodDecl *Method = 0; |
Steve Naroff | 94a82c9 | 2008-05-31 02:19:15 +0000 | [diff] [blame] | 223 | |
| 224 | receiverType = RExpr->getType().getCanonicalType().getUnqualifiedType(); |
Chris Lattner | 85a932e | 2008-01-04 22:32:30 +0000 | [diff] [blame] | 225 | |
Chris Lattner | 6e10a08 | 2008-02-01 06:57:39 +0000 | [diff] [blame] | 226 | if (receiverType == Context.getObjCIdType().getCanonicalType() || |
| 227 | receiverType == Context.getObjCClassType().getCanonicalType()) { |
Chris Lattner | 85a932e | 2008-01-04 22:32:30 +0000 | [diff] [blame] | 228 | Method = InstanceMethodPool[Sel].Method; |
Chris Lattner | 6e10a08 | 2008-02-01 06:57:39 +0000 | [diff] [blame] | 229 | if (!Method) |
| 230 | Method = FactoryMethodPool[Sel].Method; |
Chris Lattner | 85a932e | 2008-01-04 22:32:30 +0000 | [diff] [blame] | 231 | if (!Method) { |
| 232 | Diag(lbrac, diag::warn_method_not_found, std::string("-"), Sel.getName(), |
| 233 | SourceRange(lbrac, rbrac)); |
Ted Kremenek | a526c5c | 2008-01-07 19:49:32 +0000 | [diff] [blame] | 234 | returnType = Context.getObjCIdType(); |
Chris Lattner | 85a932e | 2008-01-04 22:32:30 +0000 | [diff] [blame] | 235 | } else { |
| 236 | returnType = Method->getResultType(); |
| 237 | if (Sel.getNumArgs()) |
| 238 | if (CheckMessageArgumentTypes(ArgExprs, Sel.getNumArgs(), Method)) |
| 239 | return true; |
| 240 | } |
| 241 | } else { |
Ted Kremenek | a526c5c | 2008-01-07 19:49:32 +0000 | [diff] [blame] | 242 | bool receiverIsQualId = isa<ObjCQualifiedIdType>(receiverType); |
Chris Lattner | 85a932e | 2008-01-04 22:32:30 +0000 | [diff] [blame] | 243 | // FIXME (snaroff): checking in this code from Patrick. Needs to be |
| 244 | // revisited. how do we get the ClassDecl from the receiver expression? |
| 245 | if (!receiverIsQualId) |
Chris Lattner | fb8cc1d | 2008-02-01 06:43:02 +0000 | [diff] [blame] | 246 | while (const PointerType *PTy = receiverType->getAsPointerType()) |
| 247 | receiverType = PTy->getPointeeType(); |
| 248 | |
Ted Kremenek | a526c5c | 2008-01-07 19:49:32 +0000 | [diff] [blame] | 249 | ObjCInterfaceDecl* ClassDecl = 0; |
| 250 | if (ObjCQualifiedInterfaceType *QIT = |
| 251 | dyn_cast<ObjCQualifiedInterfaceType>(receiverType)) { |
Chris Lattner | 85a932e | 2008-01-04 22:32:30 +0000 | [diff] [blame] | 252 | ClassDecl = QIT->getDecl(); |
| 253 | Method = ClassDecl->lookupInstanceMethod(Sel); |
| 254 | if (!Method) { |
| 255 | // search protocols |
| 256 | for (unsigned i = 0; i < QIT->getNumProtocols(); i++) { |
Ted Kremenek | a526c5c | 2008-01-07 19:49:32 +0000 | [diff] [blame] | 257 | ObjCProtocolDecl *PDecl = QIT->getProtocols(i); |
Chris Lattner | 85a932e | 2008-01-04 22:32:30 +0000 | [diff] [blame] | 258 | if (PDecl && (Method = PDecl->lookupInstanceMethod(Sel))) |
| 259 | break; |
| 260 | } |
| 261 | } |
| 262 | if (!Method) |
| 263 | Diag(lbrac, diag::warn_method_not_found_in_protocol, |
| 264 | std::string("-"), Sel.getName(), |
| 265 | SourceRange(lbrac, rbrac)); |
| 266 | } |
Ted Kremenek | a526c5c | 2008-01-07 19:49:32 +0000 | [diff] [blame] | 267 | else if (ObjCQualifiedIdType *QIT = |
| 268 | dyn_cast<ObjCQualifiedIdType>(receiverType)) { |
Chris Lattner | 85a932e | 2008-01-04 22:32:30 +0000 | [diff] [blame] | 269 | // search protocols |
| 270 | for (unsigned i = 0; i < QIT->getNumProtocols(); i++) { |
Ted Kremenek | a526c5c | 2008-01-07 19:49:32 +0000 | [diff] [blame] | 271 | ObjCProtocolDecl *PDecl = QIT->getProtocols(i); |
Chris Lattner | 85a932e | 2008-01-04 22:32:30 +0000 | [diff] [blame] | 272 | if (PDecl && (Method = PDecl->lookupInstanceMethod(Sel))) |
| 273 | break; |
| 274 | } |
| 275 | if (!Method) |
| 276 | Diag(lbrac, diag::warn_method_not_found_in_protocol, |
| 277 | std::string("-"), Sel.getName(), |
| 278 | SourceRange(lbrac, rbrac)); |
| 279 | } |
| 280 | else { |
Chris Lattner | fb8cc1d | 2008-02-01 06:43:02 +0000 | [diff] [blame] | 281 | ObjCInterfaceType *OCIReceiver =dyn_cast<ObjCInterfaceType>(receiverType); |
| 282 | if (OCIReceiver == 0) { |
Chris Lattner | 6e10a08 | 2008-02-01 06:57:39 +0000 | [diff] [blame] | 283 | Diag(lbrac, diag::error_bad_receiver_type, |
| 284 | RExpr->getType().getAsString()); |
Fariborz Jahanian | 1dad5b2 | 2008-01-25 17:43:39 +0000 | [diff] [blame] | 285 | return true; |
| 286 | } |
Chris Lattner | fb8cc1d | 2008-02-01 06:43:02 +0000 | [diff] [blame] | 287 | ClassDecl = OCIReceiver->getDecl(); |
Chris Lattner | 85a932e | 2008-01-04 22:32:30 +0000 | [diff] [blame] | 288 | // FIXME: consider using InstanceMethodPool, since it will be faster |
| 289 | // than the following method (which can do *many* linear searches). The |
| 290 | // idea is to add class info to InstanceMethodPool... |
| 291 | Method = ClassDecl->lookupInstanceMethod(Sel); |
| 292 | } |
| 293 | if (!Method) { |
| 294 | // If we have an implementation in scope, check "private" methods. |
| 295 | if (ClassDecl) |
Ted Kremenek | a526c5c | 2008-01-07 19:49:32 +0000 | [diff] [blame] | 296 | if (ObjCImplementationDecl *ImpDecl = |
| 297 | ObjCImplementations[ClassDecl->getIdentifier()]) |
Chris Lattner | 85a932e | 2008-01-04 22:32:30 +0000 | [diff] [blame] | 298 | Method = ImpDecl->getInstanceMethod(Sel); |
Chris Lattner | c81c814 | 2008-02-25 21:04:36 +0000 | [diff] [blame] | 299 | // If we still haven't found a method, look in the global pool. This |
| 300 | // behavior isn't very desirable, however we need it for GCC |
Chris Lattner | 85a932e | 2008-01-04 22:32:30 +0000 | [diff] [blame] | 301 | // compatibility. |
Chris Lattner | c81c814 | 2008-02-25 21:04:36 +0000 | [diff] [blame] | 302 | if (!Method) |
| 303 | Method = InstanceMethodPool[Sel].Method; |
Chris Lattner | 85a932e | 2008-01-04 22:32:30 +0000 | [diff] [blame] | 304 | } |
| 305 | if (!Method) { |
| 306 | Diag(lbrac, diag::warn_method_not_found, std::string("-"), Sel.getName(), |
| 307 | SourceRange(lbrac, rbrac)); |
Ted Kremenek | a526c5c | 2008-01-07 19:49:32 +0000 | [diff] [blame] | 308 | returnType = Context.getObjCIdType(); |
Chris Lattner | 85a932e | 2008-01-04 22:32:30 +0000 | [diff] [blame] | 309 | } else { |
| 310 | returnType = Method->getResultType(); |
| 311 | if (Sel.getNumArgs()) |
| 312 | if (CheckMessageArgumentTypes(ArgExprs, Sel.getNumArgs(), Method)) |
| 313 | return true; |
| 314 | } |
| 315 | } |
| 316 | return new ObjCMessageExpr(RExpr, Sel, returnType, Method, lbrac, rbrac, |
| 317 | ArgExprs, NumArgs); |
| 318 | } |
Chris Lattner | eca7be6 | 2008-04-07 05:30:13 +0000 | [diff] [blame] | 319 | |
| 320 | //===----------------------------------------------------------------------===// |
| 321 | // ObjCQualifiedIdTypesAreCompatible - Compatibility testing for qualified id's. |
| 322 | //===----------------------------------------------------------------------===// |
| 323 | |
| 324 | /// ProtocolCompatibleWithProtocol - return 'true' if 'lProto' is in the |
| 325 | /// inheritance hierarchy of 'rProto'. |
| 326 | static bool ProtocolCompatibleWithProtocol(ObjCProtocolDecl *lProto, |
| 327 | ObjCProtocolDecl *rProto) { |
| 328 | if (lProto == rProto) |
| 329 | return true; |
| 330 | ObjCProtocolDecl** RefPDecl = rProto->getReferencedProtocols(); |
| 331 | for (unsigned i = 0; i < rProto->getNumReferencedProtocols(); i++) |
| 332 | if (ProtocolCompatibleWithProtocol(lProto, RefPDecl[i])) |
| 333 | return true; |
| 334 | return false; |
| 335 | } |
| 336 | |
| 337 | /// ClassImplementsProtocol - Checks that 'lProto' protocol |
| 338 | /// has been implemented in IDecl class, its super class or categories (if |
| 339 | /// lookupCategory is true). |
| 340 | static bool ClassImplementsProtocol(ObjCProtocolDecl *lProto, |
| 341 | ObjCInterfaceDecl *IDecl, |
Fariborz Jahanian | 2663170 | 2008-06-04 19:00:03 +0000 | [diff] [blame] | 342 | bool lookupCategory, |
| 343 | bool RHSIsQualifiedID = false) { |
Chris Lattner | eca7be6 | 2008-04-07 05:30:13 +0000 | [diff] [blame] | 344 | |
| 345 | // 1st, look up the class. |
| 346 | ObjCProtocolDecl **protoList = IDecl->getReferencedProtocols(); |
| 347 | for (unsigned i = 0; i < IDecl->getNumIntfRefProtocols(); i++) { |
| 348 | if (ProtocolCompatibleWithProtocol(lProto, protoList[i])) |
| 349 | return true; |
Fariborz Jahanian | 2663170 | 2008-06-04 19:00:03 +0000 | [diff] [blame] | 350 | // This is dubious and is added to be compatible with gcc. |
| 351 | // In gcc, it is also allowed assigning a protocol-qualified 'id' |
| 352 | // type to a LHS object when protocol in qualified LHS is in list |
| 353 | // of protocols in the rhs 'id' object. This IMO, should be a bug. |
Ted Kremenek | fd5b2ce | 2008-06-04 20:48:08 +0000 | [diff] [blame] | 354 | // FIXME: Treat this as an extension, and flag this as an error when |
| 355 | // GCC extensions are not enabled. |
Fariborz Jahanian | 2663170 | 2008-06-04 19:00:03 +0000 | [diff] [blame] | 356 | else if (RHSIsQualifiedID && |
| 357 | ProtocolCompatibleWithProtocol(protoList[i], lProto)) |
| 358 | return true; |
Chris Lattner | eca7be6 | 2008-04-07 05:30:13 +0000 | [diff] [blame] | 359 | } |
| 360 | |
| 361 | // 2nd, look up the category. |
| 362 | if (lookupCategory) |
| 363 | for (ObjCCategoryDecl *CDecl = IDecl->getCategoryList(); CDecl; |
| 364 | CDecl = CDecl->getNextClassCategory()) { |
| 365 | protoList = CDecl->getReferencedProtocols(); |
| 366 | for (unsigned i = 0; i < CDecl->getNumReferencedProtocols(); i++) { |
| 367 | if (ProtocolCompatibleWithProtocol(lProto, protoList[i])) |
| 368 | return true; |
| 369 | } |
| 370 | } |
| 371 | |
| 372 | // 3rd, look up the super class(s) |
| 373 | if (IDecl->getSuperClass()) |
| 374 | return |
Fariborz Jahanian | 2663170 | 2008-06-04 19:00:03 +0000 | [diff] [blame] | 375 | ClassImplementsProtocol(lProto, IDecl->getSuperClass(), lookupCategory, |
| 376 | RHSIsQualifiedID); |
Chris Lattner | eca7be6 | 2008-04-07 05:30:13 +0000 | [diff] [blame] | 377 | |
| 378 | return false; |
| 379 | } |
| 380 | |
Chris Lattner | b1698cf | 2008-04-20 02:09:31 +0000 | [diff] [blame] | 381 | /// ObjCQualifiedIdTypesAreCompatible - We know that one of lhs/rhs is an |
| 382 | /// ObjCQualifiedIDType. |
Chris Lattner | eca7be6 | 2008-04-07 05:30:13 +0000 | [diff] [blame] | 383 | bool Sema::ObjCQualifiedIdTypesAreCompatible(QualType lhs, QualType rhs, |
| 384 | bool compare) { |
| 385 | // Allow id<P..> and an 'id' or void* type in all cases. |
| 386 | if (const PointerType *PT = lhs->getAsPointerType()) { |
| 387 | QualType PointeeTy = PT->getPointeeType(); |
| 388 | if (Context.isObjCIdType(PointeeTy) || PointeeTy->isVoidType()) |
| 389 | return true; |
| 390 | } else if (const PointerType *PT = rhs->getAsPointerType()) { |
| 391 | QualType PointeeTy = PT->getPointeeType(); |
| 392 | if (Context.isObjCIdType(PointeeTy) || PointeeTy->isVoidType()) |
| 393 | return true; |
| 394 | } |
| 395 | |
Chris Lattner | b1698cf | 2008-04-20 02:09:31 +0000 | [diff] [blame] | 396 | if (const ObjCQualifiedIdType *lhsQID = lhs->getAsObjCQualifiedIdType()) { |
| 397 | const ObjCQualifiedIdType *rhsQID = rhs->getAsObjCQualifiedIdType(); |
| 398 | const ObjCQualifiedInterfaceType *rhsQI = 0; |
Steve Naroff | 289d9f2 | 2008-06-01 02:43:50 +0000 | [diff] [blame] | 399 | QualType rtype; |
| 400 | |
Chris Lattner | b1698cf | 2008-04-20 02:09:31 +0000 | [diff] [blame] | 401 | if (!rhsQID) { |
| 402 | // Not comparing two ObjCQualifiedIdType's? |
| 403 | if (!rhs->isPointerType()) return false; |
Steve Naroff | 289d9f2 | 2008-06-01 02:43:50 +0000 | [diff] [blame] | 404 | |
| 405 | rtype = rhs->getAsPointerType()->getPointeeType(); |
Chris Lattner | eca7be6 | 2008-04-07 05:30:13 +0000 | [diff] [blame] | 406 | rhsQI = rtype->getAsObjCQualifiedInterfaceType(); |
Chris Lattner | b1698cf | 2008-04-20 02:09:31 +0000 | [diff] [blame] | 407 | if (rhsQI == 0) { |
Steve Naroff | 289d9f2 | 2008-06-01 02:43:50 +0000 | [diff] [blame] | 408 | // If the RHS is a unqualified interface pointer "NSString*", |
| 409 | // make sure we check the class hierarchy. |
Chris Lattner | b1698cf | 2008-04-20 02:09:31 +0000 | [diff] [blame] | 410 | if (const ObjCInterfaceType *IT = rtype->getAsObjCInterfaceType()) { |
| 411 | ObjCInterfaceDecl *rhsID = IT->getDecl(); |
| 412 | for (unsigned i = 0; i != lhsQID->getNumProtocols(); ++i) { |
| 413 | // when comparing an id<P> on lhs with a static type on rhs, |
| 414 | // see if static class implements all of id's protocols, directly or |
| 415 | // through its super class and categories. |
| 416 | if (!ClassImplementsProtocol(lhsQID->getProtocols(i), rhsID, true)) |
| 417 | return false; |
| 418 | } |
| 419 | return true; |
| 420 | } |
| 421 | } |
Chris Lattner | eca7be6 | 2008-04-07 05:30:13 +0000 | [diff] [blame] | 422 | } |
Chris Lattner | eca7be6 | 2008-04-07 05:30:13 +0000 | [diff] [blame] | 423 | |
| 424 | ObjCQualifiedIdType::qual_iterator RHSProtoI, RHSProtoE; |
Steve Naroff | 289d9f2 | 2008-06-01 02:43:50 +0000 | [diff] [blame] | 425 | if (rhsQI) { // We have a qualified interface (e.g. "NSObject<Proto> *"). |
Chris Lattner | eca7be6 | 2008-04-07 05:30:13 +0000 | [diff] [blame] | 426 | RHSProtoI = rhsQI->qual_begin(); |
| 427 | RHSProtoE = rhsQI->qual_end(); |
Steve Naroff | 289d9f2 | 2008-06-01 02:43:50 +0000 | [diff] [blame] | 428 | } else if (rhsQID) { // We have a qualified id (e.g. "id<Proto> *"). |
Chris Lattner | eca7be6 | 2008-04-07 05:30:13 +0000 | [diff] [blame] | 429 | RHSProtoI = rhsQID->qual_begin(); |
| 430 | RHSProtoE = rhsQID->qual_end(); |
Chris Lattner | b1698cf | 2008-04-20 02:09:31 +0000 | [diff] [blame] | 431 | } else { |
| 432 | return false; |
Chris Lattner | eca7be6 | 2008-04-07 05:30:13 +0000 | [diff] [blame] | 433 | } |
| 434 | |
| 435 | for (unsigned i =0; i < lhsQID->getNumProtocols(); i++) { |
| 436 | ObjCProtocolDecl *lhsProto = lhsQID->getProtocols(i); |
| 437 | bool match = false; |
| 438 | |
| 439 | // when comparing an id<P> on lhs with a static type on rhs, |
| 440 | // see if static class implements all of id's protocols, directly or |
| 441 | // through its super class and categories. |
Chris Lattner | b1698cf | 2008-04-20 02:09:31 +0000 | [diff] [blame] | 442 | for (; RHSProtoI != RHSProtoE; ++RHSProtoI) { |
| 443 | ObjCProtocolDecl *rhsProto = *RHSProtoI; |
| 444 | if (ProtocolCompatibleWithProtocol(lhsProto, rhsProto) || |
| 445 | compare && ProtocolCompatibleWithProtocol(rhsProto, lhsProto)) { |
Chris Lattner | eca7be6 | 2008-04-07 05:30:13 +0000 | [diff] [blame] | 446 | match = true; |
| 447 | break; |
| 448 | } |
| 449 | } |
Steve Naroff | 289d9f2 | 2008-06-01 02:43:50 +0000 | [diff] [blame] | 450 | if (rhsQI) { |
| 451 | // If the RHS is a qualified interface pointer "NSString<P>*", |
| 452 | // make sure we check the class hierarchy. |
| 453 | if (const ObjCInterfaceType *IT = rtype->getAsObjCInterfaceType()) { |
| 454 | ObjCInterfaceDecl *rhsID = IT->getDecl(); |
| 455 | for (unsigned i = 0; i != lhsQID->getNumProtocols(); ++i) { |
| 456 | // when comparing an id<P> on lhs with a static type on rhs, |
| 457 | // see if static class implements all of id's protocols, directly or |
| 458 | // through its super class and categories. |
| 459 | if (ClassImplementsProtocol(lhsQID->getProtocols(i), rhsID, true)) { |
| 460 | match = true; |
| 461 | break; |
| 462 | } |
| 463 | } |
| 464 | } |
| 465 | } |
Chris Lattner | b1698cf | 2008-04-20 02:09:31 +0000 | [diff] [blame] | 466 | if (!match) |
| 467 | return false; |
| 468 | } |
| 469 | |
| 470 | return true; |
| 471 | } |
| 472 | |
| 473 | const ObjCQualifiedIdType *rhsQID = rhs->getAsObjCQualifiedIdType(); |
| 474 | assert(rhsQID && "One of the LHS/RHS should be id<x>"); |
| 475 | |
| 476 | if (!lhs->isPointerType()) |
| 477 | return false; |
| 478 | |
| 479 | QualType ltype = lhs->getAsPointerType()->getPointeeType(); |
| 480 | if (const ObjCQualifiedInterfaceType *lhsQI = |
| 481 | ltype->getAsObjCQualifiedInterfaceType()) { |
| 482 | ObjCQualifiedIdType::qual_iterator LHSProtoI = lhsQI->qual_begin(); |
| 483 | ObjCQualifiedIdType::qual_iterator LHSProtoE = lhsQI->qual_end(); |
| 484 | for (; LHSProtoI != LHSProtoE; ++LHSProtoI) { |
| 485 | bool match = false; |
| 486 | ObjCProtocolDecl *lhsProto = *LHSProtoI; |
| 487 | for (unsigned j = 0; j < rhsQID->getNumProtocols(); j++) { |
| 488 | ObjCProtocolDecl *rhsProto = rhsQID->getProtocols(j); |
| 489 | if (ProtocolCompatibleWithProtocol(lhsProto, rhsProto) || |
Chris Lattner | eca7be6 | 2008-04-07 05:30:13 +0000 | [diff] [blame] | 490 | compare && ProtocolCompatibleWithProtocol(rhsProto, lhsProto)) { |
Chris Lattner | b1698cf | 2008-04-20 02:09:31 +0000 | [diff] [blame] | 491 | match = true; |
| 492 | break; |
Chris Lattner | eca7be6 | 2008-04-07 05:30:13 +0000 | [diff] [blame] | 493 | } |
| 494 | } |
Chris Lattner | b1698cf | 2008-04-20 02:09:31 +0000 | [diff] [blame] | 495 | if (!match) |
| 496 | return false; |
Chris Lattner | eca7be6 | 2008-04-07 05:30:13 +0000 | [diff] [blame] | 497 | } |
Chris Lattner | b1698cf | 2008-04-20 02:09:31 +0000 | [diff] [blame] | 498 | return true; |
Chris Lattner | eca7be6 | 2008-04-07 05:30:13 +0000 | [diff] [blame] | 499 | } |
Chris Lattner | b1698cf | 2008-04-20 02:09:31 +0000 | [diff] [blame] | 500 | |
| 501 | if (const ObjCInterfaceType *IT = ltype->getAsObjCInterfaceType()) { |
| 502 | // for static type vs. qualified 'id' type, check that class implements |
| 503 | // all of 'id's protocols. |
| 504 | ObjCInterfaceDecl *lhsID = IT->getDecl(); |
| 505 | for (unsigned j = 0; j < rhsQID->getNumProtocols(); j++) { |
| 506 | ObjCProtocolDecl *rhsProto = rhsQID->getProtocols(j); |
Fariborz Jahanian | 2663170 | 2008-06-04 19:00:03 +0000 | [diff] [blame] | 507 | if (!ClassImplementsProtocol(rhsProto, lhsID, compare, true)) |
Chris Lattner | b1698cf | 2008-04-20 02:09:31 +0000 | [diff] [blame] | 508 | return false; |
| 509 | } |
| 510 | return true; |
| 511 | } |
| 512 | return false; |
Chris Lattner | eca7be6 | 2008-04-07 05:30:13 +0000 | [diff] [blame] | 513 | } |
| 514 | |