Home | History | Annotate | Download | only in Analysis
      1 //===- CocoaConventions.h - Special handling of Cocoa conventions -*- C++ -*--//
      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 cocoa naming convention analysis.
     11 //
     12 //===----------------------------------------------------------------------===//
     13 
     14 #include "clang/Analysis/DomainSpecific/CocoaConventions.h"
     15 #include "clang/AST/Type.h"
     16 #include "clang/AST/Decl.h"
     17 #include "clang/AST/DeclObjC.h"
     18 #include "llvm/ADT/StringExtras.h"
     19 #include "llvm/Support/ErrorHandling.h"
     20 using namespace clang;
     21 using namespace ento;
     22 
     23 // The "fundamental rule" for naming conventions of methods:
     24 //  (url broken into two lines)
     25 //  http://developer.apple.com/documentation/Cocoa/Conceptual/
     26 //     MemoryMgmt/Tasks/MemoryManagementRules.html
     27 //
     28 // "You take ownership of an object if you create it using a method whose name
     29 //  begins with "alloc" or "new" or contains "copy" (for example, alloc,
     30 //  newObject, or mutableCopy), or if you send it a retain message. You are
     31 //  responsible for relinquishing ownership of objects you own using release
     32 //  or autorelease. Any other time you receive an object, you must
     33 //  not release it."
     34 //
     35 
     36 cocoa::NamingConvention cocoa::deriveNamingConvention(Selector S,
     37                                                     const ObjCMethodDecl *MD) {
     38   switch (MD && MD->hasAttr<ObjCMethodFamilyAttr>()? MD->getMethodFamily()
     39                                                    : S.getMethodFamily()) {
     40   case OMF_None:
     41   case OMF_autorelease:
     42   case OMF_dealloc:
     43   case OMF_finalize:
     44   case OMF_release:
     45   case OMF_retain:
     46   case OMF_retainCount:
     47   case OMF_self:
     48   case OMF_performSelector:
     49     return NoConvention;
     50 
     51   case OMF_init:
     52     return InitRule;
     53 
     54   case OMF_alloc:
     55   case OMF_copy:
     56   case OMF_mutableCopy:
     57   case OMF_new:
     58     return CreateRule;
     59   }
     60   llvm_unreachable("unexpected naming convention");
     61   return NoConvention;
     62 }
     63 
     64 bool cocoa::isRefType(QualType RetTy, StringRef Prefix,
     65                       StringRef Name) {
     66   // Recursively walk the typedef stack, allowing typedefs of reference types.
     67   while (const TypedefType *TD = dyn_cast<TypedefType>(RetTy.getTypePtr())) {
     68     StringRef TDName = TD->getDecl()->getIdentifier()->getName();
     69     if (TDName.startswith(Prefix) && TDName.endswith("Ref"))
     70       return true;
     71 
     72     RetTy = TD->getDecl()->getUnderlyingType();
     73   }
     74 
     75   if (Name.empty())
     76     return false;
     77 
     78   // Is the type void*?
     79   const PointerType* PT = RetTy->getAs<PointerType>();
     80   if (!(PT->getPointeeType().getUnqualifiedType()->isVoidType()))
     81     return false;
     82 
     83   // Does the name start with the prefix?
     84   return Name.startswith(Prefix);
     85 }
     86 
     87 bool coreFoundation::isCFObjectRef(QualType T) {
     88   return cocoa::isRefType(T, "CF") || // Core Foundation.
     89          cocoa::isRefType(T, "CG") || // Core Graphics.
     90          cocoa::isRefType(T, "DADisk") || // Disk Arbitration API.
     91          cocoa::isRefType(T, "DADissenter") ||
     92          cocoa::isRefType(T, "DASessionRef");
     93 }
     94 
     95 
     96 bool cocoa::isCocoaObjectRef(QualType Ty) {
     97   if (!Ty->isObjCObjectPointerType())
     98     return false;
     99 
    100   const ObjCObjectPointerType *PT = Ty->getAs<ObjCObjectPointerType>();
    101 
    102   // Can be true for objects with the 'NSObject' attribute.
    103   if (!PT)
    104     return true;
    105 
    106   // We assume that id<..>, id, Class, and Class<..> all represent tracked
    107   // objects.
    108   if (PT->isObjCIdType() || PT->isObjCQualifiedIdType() ||
    109       PT->isObjCClassType() || PT->isObjCQualifiedClassType())
    110     return true;
    111 
    112   // Does the interface subclass NSObject?
    113   // FIXME: We can memoize here if this gets too expensive.
    114   const ObjCInterfaceDecl *ID = PT->getInterfaceDecl();
    115 
    116   // Assume that anything declared with a forward declaration and no
    117   // @interface subclasses NSObject.
    118   if (ID->isForwardDecl())
    119     return true;
    120 
    121   for ( ; ID ; ID = ID->getSuperClass())
    122     if (ID->getIdentifier()->getName() == "NSObject")
    123       return true;
    124 
    125   return false;
    126 }
    127 
    128 bool coreFoundation::followsCreateRule(const FunctionDecl *fn) {
    129   // For now, *just* base this on the function name, not on anything else.
    130 
    131   const IdentifierInfo *ident = fn->getIdentifier();
    132   if (!ident) return false;
    133   StringRef functionName = ident->getName();
    134 
    135   StringRef::iterator it = functionName.begin();
    136   StringRef::iterator start = it;
    137   StringRef::iterator endI = functionName.end();
    138 
    139   while (true) {
    140     // Scan for the start of 'create' or 'copy'.
    141     for ( ; it != endI ; ++it) {
    142       // Search for the first character.  It can either be 'C' or 'c'.
    143       char ch = *it;
    144       if (ch == 'C' || ch == 'c') {
    145         // Make sure this isn't something like 'recreate' or 'Scopy'.
    146         if (ch == 'c' && it != start && isalpha(*(it - 1)))
    147           continue;
    148 
    149         ++it;
    150         break;
    151       }
    152     }
    153 
    154     // Did we hit the end of the string?  If so, we didn't find a match.
    155     if (it == endI)
    156       return false;
    157 
    158     // Scan for *lowercase* 'reate' or 'opy', followed by no lowercase
    159     // character.
    160     StringRef suffix = functionName.substr(it - start);
    161     if (suffix.startswith("reate")) {
    162       it += 5;
    163     }
    164     else if (suffix.startswith("opy")) {
    165       it += 3;
    166     } else {
    167       // Keep scanning.
    168       continue;
    169     }
    170 
    171     if (it == endI || !islower(*it))
    172       return true;
    173 
    174     // If we matched a lowercase character, it isn't the end of the
    175     // word.  Keep scanning.
    176   }
    177 
    178   return false;
    179 }
    180