/build/source/clang/lib/ARCMigrate/ObjCMT.cpp

Bug Summary

File:	build/source/clang/lib/ARCMigrate/ObjCMT.cpp
Warning:	line 1063, column 10 Called C++ object pointer is null
Annotated Source Code

Press '?' to see keyboard shortcuts
Show analyzer invocation
clang -cc1 -cc1 -triple x86_64-pc-linux-gnu -analyze -disable-free -clear-ast-before-backend -disable-llvm-verifier -discard-value-names -main-file-name ObjCMT.cpp -analyzer-checker=core -analyzer-checker=apiModeling -analyzer-checker=unix -analyzer-checker=deadcode -analyzer-checker=cplusplus -analyzer-checker=security.insecureAPI.UncheckedReturn -analyzer-checker=security.insecureAPI.getpw -analyzer-checker=security.insecureAPI.gets -analyzer-checker=security.insecureAPI.mktemp -analyzer-checker=security.insecureAPI.mkstemp -analyzer-checker=security.insecureAPI.vfork -analyzer-checker=nullability.NullPassedToNonnull -analyzer-checker=nullability.NullReturnedFromNonnull -analyzer-output plist -w -setup-static-analyzer -analyzer-config-compatibility-mode=true -mrelocation-model pic -pic-level 2 -mframe-pointer=none -relaxed-aliasing -fmath-errno -ffp-contract=on -fno-rounding-math -mconstructor-aliases -funwind-tables=2 -target-cpu x86-64 -tune-cpu generic -debugger-tuning=gdb -ffunction-sections -fdata-sections -fcoverage-compilation-dir=/build/source/build-llvm -resource-dir /usr/lib/llvm-17/lib/clang/17 -I tools/clang/lib/ARCMigrate -I /build/source/clang/lib/ARCMigrate -I /build/source/clang/include -I tools/clang/include -I include -I /build/source/llvm/include -D _DEBUG -D _GLIBCXX_ASSERTIONS -D _GNU_SOURCE -D _LIBCPP_ENABLE_ASSERTIONS -D __STDC_CONSTANT_MACROS -D __STDC_FORMAT_MACROS -D __STDC_LIMIT_MACROS -D _FORTIFY_SOURCE=2 -D NDEBUG -U NDEBUG -internal-isystem /usr/lib/gcc/x86_64-linux-gnu/10/../../../../include/c++/10 -internal-isystem /usr/lib/gcc/x86_64-linux-gnu/10/../../../../include/x86_64-linux-gnu/c++/10 -internal-isystem /usr/lib/gcc/x86_64-linux-gnu/10/../../../../include/c++/10/backward -internal-isystem /usr/lib/llvm-17/lib/clang/17/include -internal-isystem /usr/local/include -internal-isystem /usr/lib/gcc/x86_64-linux-gnu/10/../../../../x86_64-linux-gnu/include -internal-externc-isystem /usr/include/x86_64-linux-gnu -internal-externc-isystem /include -internal-externc-isystem /usr/include -fmacro-prefix-map=/build/source/build-llvm=build-llvm -fmacro-prefix-map=/build/source/= -fcoverage-prefix-map=/build/source/build-llvm=build-llvm -fcoverage-prefix-map=/build/source/= -O3 -Wno-unused-command-line-argument -Wno-unused-parameter -Wwrite-strings -Wno-missing-field-initializers -Wno-long-long -Wno-maybe-uninitialized -Wno-class-memaccess -Wno-redundant-move -Wno-pessimizing-move -Wno-noexcept-type -Wno-comment -Wno-misleading-indentation -std=c++17 -fdeprecated-macro -fdebug-compilation-dir=/build/source/build-llvm -fdebug-prefix-map=/build/source/build-llvm=build-llvm -fdebug-prefix-map=/build/source/= -fdebug-prefix-map=/build/source/build-llvm=build-llvm -fdebug-prefix-map=/build/source/= -ferror-limit 19 -fvisibility-inlines-hidden -stack-protector 2 -fgnuc-version=4.2.1 -fcolor-diagnostics -vectorize-loops -vectorize-slp -analyzer-output=html -analyzer-config stable-report-filename=true -faddrsig -D__GCC_HAVE_DWARF2_CFI_ASM=1 -o /tmp/scan-build-2023-05-10-133810-16478-1 -x c++ /build/source/clang/lib/ARCMigrate/ObjCMT.cpp
1//===--- ObjCMT.cpp - ObjC Migrate Tool -----------------------------------===//
2//
3// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4// See https://llvm.org/LICENSE.txt for license information.
5// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
6//
7//===----------------------------------------------------------------------===//

9#include "Transforms.h"
10#include "clang/Analysis/RetainSummaryManager.h"
11#include "clang/ARCMigrate/ARCMT.h"
12#include "clang/ARCMigrate/ARCMTActions.h"
13#include "clang/AST/ASTConsumer.h"
14#include "clang/AST/ASTContext.h"
15#include "clang/AST/Attr.h"
16#include "clang/AST/NSAPI.h"
17#include "clang/AST/ParentMap.h"
18#include "clang/AST/RecursiveASTVisitor.h"
19#include "clang/Analysis/DomainSpecific/CocoaConventions.h"
20#include "clang/Basic/FileManager.h"
21#include "clang/Edit/Commit.h"
22#include "clang/Edit/EditedSource.h"
23#include "clang/Edit/EditsReceiver.h"
24#include "clang/Edit/Rewriters.h"
25#include "clang/Frontend/CompilerInstance.h"
26#include "clang/Frontend/MultiplexConsumer.h"
27#include "clang/Lex/PPConditionalDirectiveRecord.h"
28#include "clang/Lex/Preprocessor.h"
29#include "clang/Rewrite/Core/Rewriter.h"
30#include "llvm/ADT/SmallString.h"
31#include "llvm/ADT/StringSet.h"
32#include "llvm/Support/Path.h"
33#include "llvm/Support/SourceMgr.h"
34#include "llvm/Support/YAMLParser.h"

36using namespace clang;
37using namespace arcmt;
38using namespace ento;

40namespace {

42class ObjCMigrateASTConsumer : public ASTConsumer {
enum CF_BRIDGING_KIND {
  CF_BRIDGING_NONE,
  CF_BRIDGING_ENABLE,
  CF_BRIDGING_MAY_INCLUDE
};

void migrateDecl(Decl *D);
void migrateObjCContainerDecl(ASTContext &Ctx, ObjCContainerDecl *D);
void migrateProtocolConformance(ASTContext &Ctx,
                                const ObjCImplementationDecl *ImpDecl);
void CacheObjCNSIntegerTypedefed(const TypedefDecl *TypedefDcl);
bool migrateNSEnumDecl(ASTContext &Ctx, const EnumDecl *EnumDcl,
                   const TypedefDecl *TypedefDcl);
void migrateAllMethodInstaceType(ASTContext &Ctx, ObjCContainerDecl *CDecl);
void migrateMethodInstanceType(ASTContext &Ctx, ObjCContainerDecl *CDecl,
                               ObjCMethodDecl *OM);
bool migrateProperty(ASTContext &Ctx, ObjCContainerDecl *D, ObjCMethodDecl *OM);
void migrateNsReturnsInnerPointer(ASTContext &Ctx, ObjCMethodDecl *OM);
void migratePropertyNsReturnsInnerPointer(ASTContext &Ctx, ObjCPropertyDecl *P);
void migrateFactoryMethod(ASTContext &Ctx, ObjCContainerDecl *CDecl,
                          ObjCMethodDecl *OM,
                          ObjCInstanceTypeFamily OIT_Family = OIT_None);

void migrateCFAnnotation(ASTContext &Ctx, const Decl *Decl);
void AddCFAnnotations(ASTContext &Ctx,
                      const RetainSummary *RS,
                      const FunctionDecl *FuncDecl, bool ResultAnnotated);
void AddCFAnnotations(ASTContext &Ctx,
                      const RetainSummary *RS,
                      const ObjCMethodDecl *MethodDecl, bool ResultAnnotated);

void AnnotateImplicitBridging(ASTContext &Ctx);

CF_BRIDGING_KIND migrateAddFunctionAnnotation(ASTContext &Ctx,
                                              const FunctionDecl *FuncDecl);

void migrateARCSafeAnnotation(ASTContext &Ctx, ObjCContainerDecl *CDecl);

void migrateAddMethodAnnotation(ASTContext &Ctx,
                                const ObjCMethodDecl *MethodDecl);

void inferDesignatedInitializers(ASTContext &Ctx,
                                 const ObjCImplementationDecl *ImplD);

bool InsertFoundation(ASTContext &Ctx, SourceLocation Loc);

std::unique_ptr<RetainSummaryManager> Summaries;

91public:
std::string MigrateDir;
unsigned ASTMigrateActions;
FileID FileId;
const TypedefDecl *NSIntegerTypedefed;
const TypedefDecl *NSUIntegerTypedefed;
std::unique_ptr<NSAPI> NSAPIObj;
std::unique_ptr<edit::EditedSource> Editor;
FileRemapper &Remapper;
FileManager &FileMgr;
const PPConditionalDirectiveRecord *PPRec;
Preprocessor &PP;
bool IsOutputFile;
bool FoundationIncluded;
llvm::SmallPtrSet<ObjCProtocolDecl *, 32> ObjCProtocolDecls;
llvm::SmallVector<const Decl *, 8> CFFunctionIBCandidates;
llvm::StringSet<> AllowListFilenames;

RetainSummaryManager &getSummaryManager(ASTContext &Ctx) {
  if (!Summaries)
    Summaries.reset(new RetainSummaryManager(Ctx,
                                             /*TrackNSCFObjects=*/true,
                                             /*trackOSObjects=*/false));
  return *Summaries;
}

ObjCMigrateASTConsumer(StringRef migrateDir, unsigned astMigrateActions,
                       FileRemapper &remapper, FileManager &fileMgr,
                       const PPConditionalDirectiveRecord *PPRec,
                       Preprocessor &PP, bool isOutputFile,
                       ArrayRef<std::string> AllowList)
    : MigrateDir(migrateDir), ASTMigrateActions(astMigrateActions),
      NSIntegerTypedefed(nullptr), NSUIntegerTypedefed(nullptr),
      Remapper(remapper), FileMgr(fileMgr), PPRec(PPRec), PP(PP),
      IsOutputFile(isOutputFile), FoundationIncluded(false) {
  // FIXME: StringSet should have insert(iter, iter) to use here.
  for (const std::string &Val : AllowList)
    AllowListFilenames.insert(Val);
}

131protected:
void Initialize(ASTContext &Context) override {
  NSAPIObj.reset(new NSAPI(Context));
  Editor.reset(new edit::EditedSource(Context.getSourceManager(),
                                      Context.getLangOpts(),
                                      PPRec));
}

bool HandleTopLevelDecl(DeclGroupRef DG) override {
  for (DeclGroupRef::iterator I = DG.begin(), E = DG.end(); I != E; ++I)
    migrateDecl(*I);
  return true;
}
void HandleInterestingDecl(DeclGroupRef DG) override {
  // Ignore decls from the PCH.
}
void HandleTopLevelDeclInObjCContainer(DeclGroupRef DG) override {
  ObjCMigrateASTConsumer::HandleTopLevelDecl(DG);
}

void HandleTranslationUnit(ASTContext &Ctx) override;

bool canModifyFile(StringRef Path) {
  if (AllowListFilenames.empty())
    return true;
  return AllowListFilenames.contains(llvm::sys::path::filename(Path));
}
bool canModifyFile(OptionalFileEntryRef FE) {
  if (!FE)
    return false;
  return canModifyFile(FE->getName());
}
bool canModifyFile(FileID FID) {
  if (FID.isInvalid())
    return false;
  return canModifyFile(PP.getSourceManager().getFileEntryRefForID(FID));
}

bool canModify(const Decl *D) {
  if (!D)
    return false;
  if (const ObjCCategoryImplDecl *CatImpl = dyn_cast<ObjCCategoryImplDecl>(D))
    return canModify(CatImpl->getCategoryDecl());
  if (const ObjCImplementationDecl *Impl = dyn_cast<ObjCImplementationDecl>(D))
    return canModify(Impl->getClassInterface());
  if (const ObjCMethodDecl *MD = dyn_cast<ObjCMethodDecl>(D))
    return canModify(cast<Decl>(MD->getDeclContext()));

  FileID FID = PP.getSourceManager().getFileID(D->getLocation());
  return canModifyFile(FID);
}
182};

184} // end anonymous namespace

186ObjCMigrateAction::ObjCMigrateAction(
  std::unique_ptr<FrontendAction> WrappedAction, StringRef migrateDir,
  unsigned migrateAction)
  : WrapperFrontendAction(std::move(WrappedAction)), MigrateDir(migrateDir),
    ObjCMigAction(migrateAction), CompInst(nullptr) {
if (MigrateDir.empty())
  MigrateDir = "."; // user current directory if none is given.
193}

195std::unique_ptr<ASTConsumer>
196ObjCMigrateAction::CreateASTConsumer(CompilerInstance &CI, StringRef InFile) {
PPConditionalDirectiveRecord *
  PPRec = new PPConditionalDirectiveRecord(CompInst->getSourceManager());
CI.getPreprocessor().addPPCallbacks(std::unique_ptr<PPCallbacks>(PPRec));
std::vector<std::unique_ptr<ASTConsumer>> Consumers;
Consumers.push_back(WrapperFrontendAction::CreateASTConsumer(CI, InFile));
Consumers.push_back(std::make_unique<ObjCMigrateASTConsumer>(
    MigrateDir, ObjCMigAction, Remapper, CompInst->getFileManager(), PPRec,
    CompInst->getPreprocessor(), false, std::nullopt));
return std::make_unique<MultiplexConsumer>(std::move(Consumers));
206}

208bool ObjCMigrateAction::BeginInvocation(CompilerInstance &CI) {
Remapper.initFromDisk(MigrateDir, CI.getDiagnostics(),
                      /*ignoreIfFilesChanged=*/true);
CompInst = &CI;
CI.getDiagnostics().setIgnoreAllWarnings(true);
return true;
214}

216namespace {
// FIXME. This duplicates one in RewriteObjCFoundationAPI.cpp
bool subscriptOperatorNeedsParens(const Expr *FullExpr) {
  const Expr* Expr = FullExpr->IgnoreImpCasts();
  return !(isa<ArraySubscriptExpr>(Expr) || isa<CallExpr>(Expr) ||
           isa<DeclRefExpr>(Expr) || isa<CXXNamedCastExpr>(Expr) ||
           isa<CXXConstructExpr>(Expr) || isa<CXXThisExpr>(Expr) ||
           isa<CXXTypeidExpr>(Expr) ||
           isa<CXXUnresolvedConstructExpr>(Expr) ||
           isa<ObjCMessageExpr>(Expr) || isa<ObjCPropertyRefExpr>(Expr) ||
           isa<ObjCProtocolExpr>(Expr) || isa<MemberExpr>(Expr) ||
           isa<ObjCIvarRefExpr>(Expr) || isa<ParenExpr>(FullExpr) ||
           isa<ParenListExpr>(Expr) || isa<SizeOfPackExpr>(Expr));
}

/// - Rewrite message expression for Objective-C setter and getters into
/// property-dot syntax.
bool rewriteToPropertyDotSyntax(const ObjCMessageExpr *Msg,
                                Preprocessor &PP,
                                const NSAPI &NS, edit::Commit &commit,
                                const ParentMap *PMap) {
  if (!Msg || Msg->isImplicit() ||
      (Msg->getReceiverKind() != ObjCMessageExpr::Instance &&
       Msg->getReceiverKind() != ObjCMessageExpr::SuperInstance))
    return false;
  if (const Expr *Receiver = Msg->getInstanceReceiver())
    if (Receiver->getType()->isObjCBuiltinType())
      return false;

  const ObjCMethodDecl *Method = Msg->getMethodDecl();
  if (!Method)
    return false;
  if (!Method->isPropertyAccessor())
    return false;

  const ObjCPropertyDecl *Prop = Method->findPropertyDecl();
  if (!Prop)
    return false;

  SourceRange MsgRange = Msg->getSourceRange();
  bool ReceiverIsSuper =
    (Msg->getReceiverKind() == ObjCMessageExpr::SuperInstance);
  // for 'super' receiver is nullptr.
  const Expr *receiver = Msg->getInstanceReceiver();
  bool NeedsParen =
    ReceiverIsSuper ? false : subscriptOperatorNeedsParens(receiver);
  bool IsGetter = (Msg->getNumArgs() == 0);
  if (IsGetter) {
    // Find space location range between receiver expression and getter method.
    SourceLocation BegLoc =
        ReceiverIsSuper ? Msg->getSuperLoc() : receiver->getEndLoc();
    BegLoc = PP.getLocForEndOfToken(BegLoc);
    SourceLocation EndLoc = Msg->getSelectorLoc(0);
    SourceRange SpaceRange(BegLoc, EndLoc);
    std::string PropertyDotString;
    // rewrite getter method expression into: receiver.property or
    // (receiver).property
    if (NeedsParen) {
      commit.insertBefore(receiver->getBeginLoc(), "(");
      PropertyDotString = ").";
    }
    else
      PropertyDotString = ".";
    PropertyDotString += Prop->getName();
    commit.replace(SpaceRange, PropertyDotString);

    // remove '[' ']'
    commit.replace(SourceRange(MsgRange.getBegin(), MsgRange.getBegin()), "");
    commit.replace(SourceRange(MsgRange.getEnd(), MsgRange.getEnd()), "");
  } else {
    if (NeedsParen)
      commit.insertWrap("(", receiver->getSourceRange(), ")");
    std::string PropertyDotString = ".";
    PropertyDotString += Prop->getName();
    PropertyDotString += " =";
    const Expr*const* Args = Msg->getArgs();
    const Expr *RHS = Args[0];
    if (!RHS)
      return false;
    SourceLocation BegLoc =
        ReceiverIsSuper ? Msg->getSuperLoc() : receiver->getEndLoc();
    BegLoc = PP.getLocForEndOfToken(BegLoc);
    SourceLocation EndLoc = RHS->getBeginLoc();
    EndLoc = EndLoc.getLocWithOffset(-1);
    const char *colon = PP.getSourceManager().getCharacterData(EndLoc);
    // Add a space after '=' if there is no space between RHS and '='
    if (colon && colon[0] == ':')
      PropertyDotString += " ";
    SourceRange Range(BegLoc, EndLoc);
    commit.replace(Range, PropertyDotString);
    // remove '[' ']'
    commit.replace(SourceRange(MsgRange.getBegin(), MsgRange.getBegin()), "");
    commit.replace(SourceRange(MsgRange.getEnd(), MsgRange.getEnd()), "");
  }
  return true;
}

313class ObjCMigrator : public RecursiveASTVisitor<ObjCMigrator> {
ObjCMigrateASTConsumer &Consumer;
ParentMap &PMap;

317public:
ObjCMigrator(ObjCMigrateASTConsumer &consumer, ParentMap &PMap)
  : Consumer(consumer), PMap(PMap) { }

bool shouldVisitTemplateInstantiations() const { return false; }
bool shouldWalkTypesOfTypeLocs() const { return false; }

bool VisitObjCMessageExpr(ObjCMessageExpr *E) {
  if (Consumer.ASTMigrateActions & FrontendOptions::ObjCMT_Literals) {
    edit::Commit commit(*Consumer.Editor);
    edit::rewriteToObjCLiteralSyntax(E, *Consumer.NSAPIObj, commit, &PMap);
    Consumer.Editor->commit(commit);
  }

  if (Consumer.ASTMigrateActions & FrontendOptions::ObjCMT_Subscripting) {
    edit::Commit commit(*Consumer.Editor);
    edit::rewriteToObjCSubscriptSyntax(E, *Consumer.NSAPIObj, commit);
    Consumer.Editor->commit(commit);
  }

  if (Consumer.ASTMigrateActions & FrontendOptions::ObjCMT_PropertyDotSyntax) {
    edit::Commit commit(*Consumer.Editor);
    rewriteToPropertyDotSyntax(E, Consumer.PP, *Consumer.NSAPIObj,
                               commit, &PMap);
    Consumer.Editor->commit(commit);
  }

  return true;
}

bool TraverseObjCMessageExpr(ObjCMessageExpr *E) {
  // Do depth first; we want to rewrite the subexpressions first so that if
  // we have to move expressions we will move them already rewritten.
  for (Stmt *SubStmt : E->children())
    if (!TraverseStmt(SubStmt))
      return false;

  return WalkUpFromObjCMessageExpr(E);
}
356};

358class BodyMigrator : public RecursiveASTVisitor<BodyMigrator> {
ObjCMigrateASTConsumer &Consumer;
std::unique_ptr<ParentMap> PMap;

362public:
BodyMigrator(ObjCMigrateASTConsumer &consumer) : Consumer(consumer) { }

bool shouldVisitTemplateInstantiations() const { return false; }
bool shouldWalkTypesOfTypeLocs() const { return false; }

bool TraverseStmt(Stmt *S) {
  PMap.reset(new ParentMap(S));
  ObjCMigrator(Consumer, *PMap).TraverseStmt(S);
  return true;
}
373};
374} // end anonymous namespace

376void ObjCMigrateASTConsumer::migrateDecl(Decl *D) {
if (!D)
  return;
if (isa<ObjCMethodDecl>(D))
  return; // Wait for the ObjC container declaration.

BodyMigrator(*this).TraverseDecl(D);
383}

385static void append_attr(std::string &PropertyString, const char *attr,
                      bool &LParenAdded) {
if (!LParenAdded) {
  PropertyString += "(";
  LParenAdded = true;
}
else
  PropertyString += ", ";
PropertyString += attr;
394}

396static
397void MigrateBlockOrFunctionPointerTypeVariable(std::string & PropertyString,
                                             const std::string& TypeString,
                                             const char *name) {
const char *argPtr = TypeString.c_str();
int paren = 0;
while (*argPtr) {
  switch (*argPtr) {
    case '(':
      PropertyString += *argPtr;
      paren++;
      break;
    case ')':
      PropertyString += *argPtr;
      paren--;
      break;
    case '^':
    case '*':
      PropertyString += (*argPtr);
      if (paren == 1) {
        PropertyString += name;
        name = "";
      }
      break;
    default:
      PropertyString += *argPtr;
      break;
  }
  argPtr++;
}
426}

428static const char *PropertyMemoryAttribute(ASTContext &Context, QualType ArgType) {
Qualifiers::ObjCLifetime propertyLifetime = ArgType.getObjCLifetime();
bool RetainableObject = ArgType->isObjCRetainableType();
if (RetainableObject &&
    (propertyLifetime == Qualifiers::OCL_Strong
     || propertyLifetime == Qualifiers::OCL_None)) {
  if (const ObjCObjectPointerType *ObjPtrTy =
      ArgType->getAs<ObjCObjectPointerType>()) {
    ObjCInterfaceDecl *IDecl = ObjPtrTy->getObjectType()->getInterface();
    if (IDecl &&
        IDecl->lookupNestedProtocol(&Context.Idents.get("NSCopying")))
      return "copy";
    else
      return "strong";
  }
  else if (ArgType->isBlockPointerType())
    return "copy";
} else if (propertyLifetime == Qualifiers::OCL_Weak)
  // TODO. More precise determination of 'weak' attribute requires
  // looking into setter's implementation for backing weak ivar.
  return "weak";
else if (RetainableObject)
  return ArgType->isBlockPointerType() ? "copy" : "strong";
return nullptr;
452}

454static void rewriteToObjCProperty(const ObjCMethodDecl *Getter,
                                const ObjCMethodDecl *Setter,
                                const NSAPI &NS, edit::Commit &commit,
                                unsigned LengthOfPrefix,
                                bool Atomic, bool UseNsIosOnlyMacro,
                                bool AvailabilityArgsMatch) {
ASTContext &Context = NS.getASTContext();
bool LParenAdded = false;
std::string PropertyString = "@property ";
if (UseNsIosOnlyMacro && NS.isMacroDefined("NS_NONATOMIC_IOSONLY")) {
  PropertyString += "(NS_NONATOMIC_IOSONLY";
  LParenAdded = true;
} else if (!Atomic) {
  PropertyString += "(nonatomic";
  LParenAdded = true;
}

std::string PropertyNameString = Getter->getNameAsString();
StringRef PropertyName(PropertyNameString);
if (LengthOfPrefix > 0) {
  if (!LParenAdded) {
    PropertyString += "(getter=";
    LParenAdded = true;
  }
  else
    PropertyString += ", getter=";
  PropertyString += PropertyNameString;
}
// Property with no setter may be suggested as a 'readonly' property.
if (!Setter)
  append_attr(PropertyString, "readonly", LParenAdded);


// Short circuit 'delegate' properties that contain the name "delegate" or
// "dataSource", or have exact name "target" to have 'assign' attribute.
if (PropertyName.equals("target") || PropertyName.contains("delegate") ||
    PropertyName.contains("dataSource")) {
  QualType QT = Getter->getReturnType();
  if (!QT->isRealType())
    append_attr(PropertyString, "assign", LParenAdded);
} else if (!Setter) {
  QualType ResType = Context.getCanonicalType(Getter->getReturnType());
  if (const char *MemoryManagementAttr = PropertyMemoryAttribute(Context, ResType))
    append_attr(PropertyString, MemoryManagementAttr, LParenAdded);
} else {
  const ParmVarDecl *argDecl = *Setter->param_begin();
  QualType ArgType = Context.getCanonicalType(argDecl->getType());
  if (const char *MemoryManagementAttr = PropertyMemoryAttribute(Context, ArgType))
    append_attr(PropertyString, MemoryManagementAttr, LParenAdded);
}
if (LParenAdded)
  PropertyString += ')';
QualType RT = Getter->getReturnType();
if (!RT->getAs<TypedefType>()) {
  // strip off any ARC lifetime qualifier.
  QualType CanResultTy = Context.getCanonicalType(RT);
  if (CanResultTy.getQualifiers().hasObjCLifetime()) {
    Qualifiers Qs = CanResultTy.getQualifiers();
    Qs.removeObjCLifetime();
    RT = Context.getQualifiedType(CanResultTy.getUnqualifiedType(), Qs);
  }
}
PropertyString += " ";
PrintingPolicy SubPolicy(Context.getPrintingPolicy());
SubPolicy.SuppressStrongLifetime = true;
SubPolicy.SuppressLifetimeQualifiers = true;
std::string TypeString = RT.getAsString(SubPolicy);
if (LengthOfPrefix > 0) {
  // property name must strip off "is" and lower case the first character
  // after that; e.g. isContinuous will become continuous.
  StringRef PropertyNameStringRef(PropertyNameString);
  PropertyNameStringRef = PropertyNameStringRef.drop_front(LengthOfPrefix);
  PropertyNameString = std::string(PropertyNameStringRef);
  bool NoLowering = (isUppercase(PropertyNameString[0]) &&
                     PropertyNameString.size() > 1 &&
                     isUppercase(PropertyNameString[1]));
  if (!NoLowering)
    PropertyNameString[0] = toLowercase(PropertyNameString[0]);
}
if (RT->isBlockPointerType() || RT->isFunctionPointerType())
  MigrateBlockOrFunctionPointerTypeVariable(PropertyString,
                                            TypeString,
                                            PropertyNameString.c_str());
else {
  char LastChar = TypeString[TypeString.size()-1];
  PropertyString += TypeString;
  if (LastChar != '*')
    PropertyString += ' ';
  PropertyString += PropertyNameString;
}
SourceLocation StartGetterSelectorLoc = Getter->getSelectorStartLoc();
Selector GetterSelector = Getter->getSelector();

SourceLocation EndGetterSelectorLoc =
  StartGetterSelectorLoc.getLocWithOffset(GetterSelector.getNameForSlot(0).size());
commit.replace(CharSourceRange::getCharRange(Getter->getBeginLoc(),
                                             EndGetterSelectorLoc),
               PropertyString);
if (Setter && AvailabilityArgsMatch) {
  SourceLocation EndLoc = Setter->getDeclaratorEndLoc();
  // Get location past ';'
  EndLoc = EndLoc.getLocWithOffset(1);
  SourceLocation BeginOfSetterDclLoc = Setter->getBeginLoc();
  // FIXME. This assumes that setter decl; is immediately preceded by eoln.
  // It is trying to remove the setter method decl. line entirely.
  BeginOfSetterDclLoc = BeginOfSetterDclLoc.getLocWithOffset(-1);
  commit.remove(SourceRange(BeginOfSetterDclLoc, EndLoc));
}
562}

564static bool IsCategoryNameWithDeprecatedSuffix(ObjCContainerDecl *D) {
if (ObjCCategoryDecl *CatDecl = dyn_cast<ObjCCategoryDecl>(D)) {
  StringRef Name = CatDecl->getName();
  return Name.endswith("Deprecated");
}
return false;
570}

572void ObjCMigrateASTConsumer::migrateObjCContainerDecl(ASTContext &Ctx,
                                                    ObjCContainerDecl *D) {
if (D->isDeprecated() || IsCategoryNameWithDeprecatedSuffix(D))
10
←
Taking false branch→
  return;

for (auto *Method : D->methods()) {
  if (Method->isDeprecated())
    continue;
  bool PropertyInferred = migrateProperty(Ctx, D, Method);
  // If a property is inferred, do not attempt to attach NS_RETURNS_INNER_POINTER to
  // the getter method as it ends up on the property itself which we don't want
  // to do unless -objcmt-returns-innerpointer-property  option is on.
  if (!PropertyInferred ||
      (ASTMigrateActions & FrontendOptions::ObjCMT_ReturnsInnerPointerProperty))
    if (ASTMigrateActions & FrontendOptions::ObjCMT_Annotation)
      migrateNsReturnsInnerPointer(Ctx, Method);
}
if (!(ASTMigrateActions & FrontendOptions::ObjCMT_ReturnsInnerPointerProperty))
11
←
Assuming the condition is false→
12
←
Taking false branch→
  return;

for (auto *Prop : D->instance_properties()) {
  if ((ASTMigrateActions & FrontendOptions::ObjCMT_Annotation) &&
13
←
Assuming the condition is true→
14
←
Taking true branch→
      !Prop->isDeprecated())
    migratePropertyNsReturnsInnerPointer(Ctx, Prop);
15
←
Calling 'ObjCMigrateASTConsumer::migratePropertyNsReturnsInnerPointer'→
}
597}

599static bool
600ClassImplementsAllMethodsAndProperties(ASTContext &Ctx,
                                    const ObjCImplementationDecl *ImpDecl,
                                     const ObjCInterfaceDecl *IDecl,
                                    ObjCProtocolDecl *Protocol) {
// In auto-synthesis, protocol properties are not synthesized. So,
// a conforming protocol must have its required properties declared
// in class interface.
bool HasAtleastOneRequiredProperty = false;
if (const ObjCProtocolDecl *PDecl = Protocol->getDefinition())
  for (const auto *Property : PDecl->instance_properties()) {
    if (Property->getPropertyImplementation() == ObjCPropertyDecl::Optional)
      continue;
    HasAtleastOneRequiredProperty = true;
    DeclContext::lookup_result R = IDecl->lookup(Property->getDeclName());
    if (R.empty()) {
      // Relax the rule and look into class's implementation for a synthesize
      // or dynamic declaration. Class is implementing a property coming from
      // another protocol. This still makes the target protocol as conforming.
      if (!ImpDecl->FindPropertyImplDecl(
                                Property->getDeclName().getAsIdentifierInfo(),
                                Property->getQueryKind()))
        return false;
    } else if (auto *ClassProperty = R.find_first<ObjCPropertyDecl>()) {
      if ((ClassProperty->getPropertyAttributes() !=
           Property->getPropertyAttributes()) ||
          !Ctx.hasSameType(ClassProperty->getType(), Property->getType()))
        return false;
    } else
      return false;
  }

// At this point, all required properties in this protocol conform to those
// declared in the class.
// Check that class implements the required methods of the protocol too.
bool HasAtleastOneRequiredMethod = false;
if (const ObjCProtocolDecl *PDecl = Protocol->getDefinition()) {
  if (PDecl->meth_begin() == PDecl->meth_end())
    return HasAtleastOneRequiredProperty;
  for (const auto *MD : PDecl->methods()) {
    if (MD->isImplicit())
      continue;
    if (MD->getImplementationControl() == ObjCMethodDecl::Optional)
      continue;
    DeclContext::lookup_result R = ImpDecl->lookup(MD->getDeclName());
    if (R.empty())
      return false;
    bool match = false;
    HasAtleastOneRequiredMethod = true;
    for (NamedDecl *ND : R)
      if (ObjCMethodDecl *ImpMD = dyn_cast<ObjCMethodDecl>(ND))
        if (Ctx.ObjCMethodsAreEqual(MD, ImpMD)) {
          match = true;
          break;
        }
    if (!match)
      return false;
  }
}
return HasAtleastOneRequiredProperty || HasAtleastOneRequiredMethod;
659}

661static bool rewriteToObjCInterfaceDecl(const ObjCInterfaceDecl *IDecl,
                  llvm::SmallVectorImpl<ObjCProtocolDecl*> &ConformingProtocols,
                  const NSAPI &NS, edit::Commit &commit) {
const ObjCList<ObjCProtocolDecl> &Protocols = IDecl->getReferencedProtocols();
std::string ClassString;
SourceLocation EndLoc =
IDecl->getSuperClass() ? IDecl->getSuperClassLoc() : IDecl->getLocation();

if (Protocols.empty()) {
  ClassString = '<';
  for (unsigned i = 0, e = ConformingProtocols.size(); i != e; i++) {
    ClassString += ConformingProtocols[i]->getNameAsString();
    if (i != (e-1))
      ClassString += ", ";
  }
  ClassString += "> ";
}
else {
  ClassString = ", ";
  for (unsigned i = 0, e = ConformingProtocols.size(); i != e; i++) {
    ClassString += ConformingProtocols[i]->getNameAsString();
    if (i != (e-1))
      ClassString += ", ";
  }
  ObjCInterfaceDecl::protocol_loc_iterator PL = IDecl->protocol_loc_end() - 1;
  EndLoc = *PL;
}

commit.insertAfterToken(EndLoc, ClassString);
return true;
691}

693static StringRef GetUnsignedName(StringRef NSIntegerName) {
StringRef UnsignedName = llvm::StringSwitch<StringRef>(NSIntegerName)
  .Case("int8_t", "uint8_t")
  .Case("int16_t", "uint16_t")
  .Case("int32_t", "uint32_t")
  .Case("NSInteger", "NSUInteger")
  .Case("int64_t", "uint64_t")
  .Default(NSIntegerName);
return UnsignedName;
702}

704static bool rewriteToNSEnumDecl(const EnumDecl *EnumDcl,
                              const TypedefDecl *TypedefDcl,
                              const NSAPI &NS, edit::Commit &commit,
                              StringRef NSIntegerName,
                              bool NSOptions) {
std::string ClassString;
if (NSOptions) {
  ClassString = "typedef NS_OPTIONS(";
  ClassString += GetUnsignedName(NSIntegerName);
}
else {
  ClassString = "typedef NS_ENUM(";
  ClassString += NSIntegerName;
}
ClassString += ", ";

ClassString += TypedefDcl->getIdentifier()->getName();
ClassString += ')';
SourceRange R(EnumDcl->getBeginLoc(), EnumDcl->getBeginLoc());
commit.replace(R, ClassString);
SourceLocation EndOfEnumDclLoc = EnumDcl->getEndLoc();
EndOfEnumDclLoc = trans::findSemiAfterLocation(EndOfEnumDclLoc,
                                               NS.getASTContext(), /*IsDecl*/true);
if (EndOfEnumDclLoc.isValid()) {
  SourceRange EnumDclRange(EnumDcl->getBeginLoc(), EndOfEnumDclLoc);
  commit.insertFromRange(TypedefDcl->getBeginLoc(), EnumDclRange);
}
else
  return false;

SourceLocation EndTypedefDclLoc = TypedefDcl->getEndLoc();
EndTypedefDclLoc = trans::findSemiAfterLocation(EndTypedefDclLoc,
                                               NS.getASTContext(), /*IsDecl*/true);
if (EndTypedefDclLoc.isValid()) {
  SourceRange TDRange(TypedefDcl->getBeginLoc(), EndTypedefDclLoc);
  commit.remove(TDRange);
}
else
  return false;

EndOfEnumDclLoc =
    trans::findLocationAfterSemi(EnumDcl->getEndLoc(), NS.getASTContext(),
                                 /*IsDecl*/ true);
if (EndOfEnumDclLoc.isValid()) {
  SourceLocation BeginOfEnumDclLoc = EnumDcl->getBeginLoc();
  // FIXME. This assumes that enum decl; is immediately preceded by eoln.
  // It is trying to remove the enum decl. lines entirely.
  BeginOfEnumDclLoc = BeginOfEnumDclLoc.getLocWithOffset(-1);
  commit.remove(SourceRange(BeginOfEnumDclLoc, EndOfEnumDclLoc));
  return true;
}
return false;
756}

758static void rewriteToNSMacroDecl(ASTContext &Ctx,
                               const EnumDecl *EnumDcl,
                              const TypedefDecl *TypedefDcl,
                              const NSAPI &NS, edit::Commit &commit,
                               bool IsNSIntegerType) {
QualType DesignatedEnumType = EnumDcl->getIntegerType();
assert(!DesignatedEnumType.isNull()(static_cast <bool> (!DesignatedEnumType.isNull() &&
 "rewriteToNSMacroDecl - underlying enum type is null") ? void
 (0) : __assert_fail ("!DesignatedEnumType.isNull() && \"rewriteToNSMacroDecl - underlying enum type is null\""
, "clang/lib/ARCMigrate/ObjCMT.cpp", 765, __extension__ __PRETTY_FUNCTION__
))
       && "rewriteToNSMacroDecl - underlying enum type is null")(static_cast <bool> (!DesignatedEnumType.isNull() &&
 "rewriteToNSMacroDecl - underlying enum type is null") ? void
 (0) : __assert_fail ("!DesignatedEnumType.isNull() && \"rewriteToNSMacroDecl - underlying enum type is null\""
, "clang/lib/ARCMigrate/ObjCMT.cpp", 765, __extension__ __PRETTY_FUNCTION__
));

PrintingPolicy Policy(Ctx.getPrintingPolicy());
std::string TypeString = DesignatedEnumType.getAsString(Policy);
std::string ClassString = IsNSIntegerType ? "NS_ENUM(" : "NS_OPTIONS(";
ClassString += TypeString;
ClassString += ", ";

ClassString += TypedefDcl->getIdentifier()->getName();
ClassString += ") ";
SourceLocation EndLoc = EnumDcl->getBraceRange().getBegin();
if (EndLoc.isInvalid())
  return;
CharSourceRange R =
    CharSourceRange::getCharRange(EnumDcl->getBeginLoc(), EndLoc);
commit.replace(R, ClassString);
// This is to remove spaces between '}' and typedef name.
SourceLocation StartTypedefLoc = EnumDcl->getEndLoc();
StartTypedefLoc = StartTypedefLoc.getLocWithOffset(+1);
SourceLocation EndTypedefLoc = TypedefDcl->getEndLoc();

commit.remove(SourceRange(StartTypedefLoc, EndTypedefLoc));
787}

789static bool UseNSOptionsMacro(Preprocessor &PP, ASTContext &Ctx,
                            const EnumDecl *EnumDcl) {
bool PowerOfTwo = true;
bool AllHexdecimalEnumerator = true;
uint64_t MaxPowerOfTwoVal = 0;
for (auto *Enumerator : EnumDcl->enumerators()) {
  const Expr *InitExpr = Enumerator->getInitExpr();
  if (!InitExpr) {
    PowerOfTwo = false;
    AllHexdecimalEnumerator = false;
    continue;
  }
  InitExpr = InitExpr->IgnoreParenCasts();
  if (const BinaryOperator *BO = dyn_cast<BinaryOperator>(InitExpr))
    if (BO->isShiftOp() || BO->isBitwiseOp())
      return true;

  uint64_t EnumVal = Enumerator->getInitVal().getZExtValue();
  if (PowerOfTwo && EnumVal) {
    if (!llvm::isPowerOf2_64(EnumVal))
      PowerOfTwo = false;
    else if (EnumVal > MaxPowerOfTwoVal)
      MaxPowerOfTwoVal = EnumVal;
  }
  if (AllHexdecimalEnumerator && EnumVal) {
    bool FoundHexdecimalEnumerator = false;
    SourceLocation EndLoc = Enumerator->getEndLoc();
    Token Tok;
    if (!PP.getRawToken(EndLoc, Tok, /*IgnoreWhiteSpace=*/true))
      if (Tok.isLiteral() && Tok.getLength() > 2) {
        if (const char *StringLit = Tok.getLiteralData())
          FoundHexdecimalEnumerator =
            (StringLit[0] == '0' && (toLowercase(StringLit[1]) == 'x'));
      }
    if (!FoundHexdecimalEnumerator)
      AllHexdecimalEnumerator = false;
  }
}
return AllHexdecimalEnumerator || (PowerOfTwo && (MaxPowerOfTwoVal > 2));
828}

830void ObjCMigrateASTConsumer::migrateProtocolConformance(ASTContext &Ctx,
                                          const ObjCImplementationDecl *ImpDecl) {
const ObjCInterfaceDecl *IDecl = ImpDecl->getClassInterface();
if (!IDecl || ObjCProtocolDecls.empty() || IDecl->isDeprecated())
  return;
// Find all implicit conforming protocols for this class
// and make them explicit.
llvm::SmallPtrSet<ObjCProtocolDecl *, 8> ExplicitProtocols;
Ctx.CollectInheritedProtocols(IDecl, ExplicitProtocols);
llvm::SmallVector<ObjCProtocolDecl *, 8> PotentialImplicitProtocols;

for (ObjCProtocolDecl *ProtDecl : ObjCProtocolDecls)
  if (!ExplicitProtocols.count(ProtDecl))
    PotentialImplicitProtocols.push_back(ProtDecl);

if (PotentialImplicitProtocols.empty())
  return;

// go through list of non-optional methods and properties in each protocol
// in the PotentialImplicitProtocols list. If class implements every one of the
// methods and properties, then this class conforms to this protocol.
llvm::SmallVector<ObjCProtocolDecl*, 8> ConformingProtocols;
for (unsigned i = 0, e = PotentialImplicitProtocols.size(); i != e; i++)
  if (ClassImplementsAllMethodsAndProperties(Ctx, ImpDecl, IDecl,
                                            PotentialImplicitProtocols[i]))
    ConformingProtocols.push_back(PotentialImplicitProtocols[i]);

if (ConformingProtocols.empty())
  return;

// Further reduce number of conforming protocols. If protocol P1 is in the list
// protocol P2 (P2<P1>), No need to include P1.
llvm::SmallVector<ObjCProtocolDecl*, 8> MinimalConformingProtocols;
for (unsigned i = 0, e = ConformingProtocols.size(); i != e; i++) {
  bool DropIt = false;
  ObjCProtocolDecl *TargetPDecl = ConformingProtocols[i];
  for (unsigned i1 = 0, e1 = ConformingProtocols.size(); i1 != e1; i1++) {
    ObjCProtocolDecl *PDecl = ConformingProtocols[i1];
    if (PDecl == TargetPDecl)
      continue;
    if (PDecl->lookupProtocolNamed(
          TargetPDecl->getDeclName().getAsIdentifierInfo())) {
      DropIt = true;
      break;
    }
  }
  if (!DropIt)
    MinimalConformingProtocols.push_back(TargetPDecl);
}
if (MinimalConformingProtocols.empty())
  return;
edit::Commit commit(*Editor);
rewriteToObjCInterfaceDecl(IDecl, MinimalConformingProtocols,
                           *NSAPIObj, commit);
Editor->commit(commit);
885}

887void ObjCMigrateASTConsumer::CacheObjCNSIntegerTypedefed(
                                        const TypedefDecl *TypedefDcl) {

QualType qt = TypedefDcl->getTypeSourceInfo()->getType();
if (NSAPIObj->isObjCNSIntegerType(qt))
  NSIntegerTypedefed = TypedefDcl;
else if (NSAPIObj->isObjCNSUIntegerType(qt))
  NSUIntegerTypedefed = TypedefDcl;
895}

897bool ObjCMigrateASTConsumer::migrateNSEnumDecl(ASTContext &Ctx,
                                         const EnumDecl *EnumDcl,
                                         const TypedefDecl *TypedefDcl) {
if (!EnumDcl->isCompleteDefinition() || EnumDcl->getIdentifier() ||
    EnumDcl->isDeprecated())
  return false;
if (!TypedefDcl) {
  if (NSIntegerTypedefed) {
    TypedefDcl = NSIntegerTypedefed;
    NSIntegerTypedefed = nullptr;
  }
  else if (NSUIntegerTypedefed) {
    TypedefDcl = NSUIntegerTypedefed;
    NSUIntegerTypedefed = nullptr;
  }
  else
    return false;
  FileID FileIdOfTypedefDcl =
    PP.getSourceManager().getFileID(TypedefDcl->getLocation());
  FileID FileIdOfEnumDcl =
    PP.getSourceManager().getFileID(EnumDcl->getLocation());
  if (FileIdOfTypedefDcl != FileIdOfEnumDcl)
    return false;
}
if (TypedefDcl->isDeprecated())
  return false;

QualType qt = TypedefDcl->getTypeSourceInfo()->getType();
StringRef NSIntegerName = NSAPIObj->GetNSIntegralKind(qt);

if (NSIntegerName.empty()) {
  // Also check for typedef enum {...} TD;
  if (const EnumType *EnumTy = qt->getAs<EnumType>()) {
    if (EnumTy->getDecl() == EnumDcl) {
      bool NSOptions = UseNSOptionsMacro(PP, Ctx, EnumDcl);
      if (!InsertFoundation(Ctx, TypedefDcl->getBeginLoc()))
        return false;
      edit::Commit commit(*Editor);
      rewriteToNSMacroDecl(Ctx, EnumDcl, TypedefDcl, *NSAPIObj, commit, !NSOptions);
      Editor->commit(commit);
      return true;
    }
  }
  return false;
}

// We may still use NS_OPTIONS based on what we find in the enumertor list.
bool NSOptions = UseNSOptionsMacro(PP, Ctx, EnumDcl);
if (!InsertFoundation(Ctx, TypedefDcl->getBeginLoc()))
  return false;
edit::Commit commit(*Editor);
bool Res = rewriteToNSEnumDecl(EnumDcl, TypedefDcl, *NSAPIObj,
                               commit, NSIntegerName, NSOptions);
Editor->commit(commit);
return Res;
952}

954static void ReplaceWithInstancetype(ASTContext &Ctx,
                                  const ObjCMigrateASTConsumer &ASTC,
                                  ObjCMethodDecl *OM) {
if (OM->getReturnType() == Ctx.getObjCInstanceType())
  return; // already has instancetype.

SourceRange R;
std::string ClassString;
if (TypeSourceInfo *TSInfo = OM->getReturnTypeSourceInfo()) {
  TypeLoc TL = TSInfo->getTypeLoc();
  R = SourceRange(TL.getBeginLoc(), TL.getEndLoc());
  ClassString = "instancetype";
}
else {
  R = SourceRange(OM->getBeginLoc(), OM->getBeginLoc());
  ClassString = OM->isInstanceMethod() ? '-' : '+';
  ClassString += " (instancetype)";
}
edit::Commit commit(*ASTC.Editor);
commit.replace(R, ClassString);
ASTC.Editor->commit(commit);
975}

977static void ReplaceWithClasstype(const ObjCMigrateASTConsumer &ASTC,
                                  ObjCMethodDecl *OM) {
ObjCInterfaceDecl *IDecl = OM->getClassInterface();
SourceRange R;
std::string ClassString;
if (TypeSourceInfo *TSInfo = OM->getReturnTypeSourceInfo()) {
  TypeLoc TL = TSInfo->getTypeLoc();
  R = SourceRange(TL.getBeginLoc(), TL.getEndLoc()); {
    ClassString = std::string(IDecl->getName());
    ClassString += "*";
  }
}
else {
  R = SourceRange(OM->getBeginLoc(), OM->getBeginLoc());
  ClassString = "+ (";
  ClassString += IDecl->getName(); ClassString += "*)";
}
edit::Commit commit(*ASTC.Editor);
commit.replace(R, ClassString);
ASTC.Editor->commit(commit);
997}

999void ObjCMigrateASTConsumer::migrateMethodInstanceType(ASTContext &Ctx,
                                                     ObjCContainerDecl *CDecl,
                                                     ObjCMethodDecl *OM) {
ObjCInstanceTypeFamily OIT_Family =
  Selector::getInstTypeMethodFamily(OM->getSelector());

std::string ClassName;
switch (OIT_Family) {
  case OIT_None:
    migrateFactoryMethod(Ctx, CDecl, OM);
    return;
  case OIT_Array:
    ClassName = "NSArray";
    break;
  case OIT_Dictionary:
    ClassName = "NSDictionary";
    break;
  case OIT_Singleton:
    migrateFactoryMethod(Ctx, CDecl, OM, OIT_Singleton);
    return;
  case OIT_Init:
    if (OM->getReturnType()->isObjCIdType())
      ReplaceWithInstancetype(Ctx, *this, OM);
    return;
  case OIT_ReturnsSelf:
    migrateFactoryMethod(Ctx, CDecl, OM, OIT_ReturnsSelf);
    return;
}
if (!OM->getReturnType()->isObjCIdType())
  return;

ObjCInterfaceDecl *IDecl = dyn_cast<ObjCInterfaceDecl>(CDecl);
if (!IDecl) {
  if (ObjCCategoryDecl *CatDecl = dyn_cast<ObjCCategoryDecl>(CDecl))
    IDecl = CatDecl->getClassInterface();
  else if (ObjCImplDecl *ImpDecl = dyn_cast<ObjCImplDecl>(CDecl))
    IDecl = ImpDecl->getClassInterface();
}
if (!IDecl ||
    !IDecl->lookupInheritedClass(&Ctx.Idents.get(ClassName))) {
  migrateFactoryMethod(Ctx, CDecl, OM);
  return;
}
ReplaceWithInstancetype(Ctx, *this, OM);
1043}

1045static bool TypeIsInnerPointer(QualType T) {
if (!T->isAnyPointerType())
  return false;
if (T->isObjCObjectPointerType() || T->isObjCBuiltinType() ||
17
←
Assuming the condition is false→
19
←
Taking false branch→
    T->isBlockPointerType() || T->isFunctionPointerType() ||
    ento::coreFoundation::isCFObjectRef(T))
18
←
Assuming the condition is false→
  return false;
// Also, typedef-of-pointer-to-incomplete-struct is something that we assume
// is not an innter pointer type.
QualType OrigT = T;
while (const auto *TD = T->getAs<TypedefType>())
20
←
Assuming the object is not a 'const TypedefType *'→
  T = TD->getDecl()->getUnderlyingType();
if (OrigT == T || !T->isPointerType())
21
←
Taking false branch→
  return true;
const PointerType* PT = T->getAs<PointerType>();
22
←
Assuming the object is a 'const class clang::PointerType *'→
QualType UPointeeT = PT->getPointeeType().getUnqualifiedType();
if (UPointeeT->isRecordType()) {
23
←
Taking true branch→
  const RecordType *RecordTy = UPointeeT->getAs<RecordType>();
24
←
Assuming the object is not a 'const RecordType *'→
25
←
'RecordTy' initialized to a null pointer value→
  if (!RecordTy->getDecl()->isCompleteDefinition())
26
←
Called C++ object pointer is null
    return false;
}
return true;
1067}

1069/// Check whether the two versions match.
1070static bool versionsMatch(const VersionTuple &X, const VersionTuple &Y) {
return (X == Y);
1072}

1074/// AvailabilityAttrsMatch - This routine checks that if comparing two
1075/// availability attributes, all their components match. It returns
1076/// true, if not dealing with availability or when all components of
1077/// availability attributes match. This routine is only called when
1078/// the attributes are of the same kind.
1079static bool AvailabilityAttrsMatch(Attr *At1, Attr *At2) {
const AvailabilityAttr *AA1 = dyn_cast<AvailabilityAttr>(At1);
if (!AA1)
  return true;
const AvailabilityAttr *AA2 = cast<AvailabilityAttr>(At2);

VersionTuple Introduced1 = AA1->getIntroduced();
VersionTuple Deprecated1 = AA1->getDeprecated();
VersionTuple Obsoleted1 = AA1->getObsoleted();
bool IsUnavailable1 = AA1->getUnavailable();
VersionTuple Introduced2 = AA2->getIntroduced();
VersionTuple Deprecated2 = AA2->getDeprecated();
VersionTuple Obsoleted2 = AA2->getObsoleted();
bool IsUnavailable2 = AA2->getUnavailable();
return (versionsMatch(Introduced1, Introduced2) &&
        versionsMatch(Deprecated1, Deprecated2) &&
        versionsMatch(Obsoleted1, Obsoleted2) &&
        IsUnavailable1 == IsUnavailable2);
1097}

1099static bool MatchTwoAttributeLists(const AttrVec &Attrs1, const AttrVec &Attrs2,
                                 bool &AvailabilityArgsMatch) {
// This list is very small, so this need not be optimized.
for (unsigned i = 0, e = Attrs1.size(); i != e; i++) {
  bool match = false;
  for (unsigned j = 0, f = Attrs2.size(); j != f; j++) {
    // Matching attribute kind only. Except for Availability attributes,
    // we are not getting into details of the attributes. For all practical purposes
    // this is sufficient.
    if (Attrs1[i]->getKind() == Attrs2[j]->getKind()) {
      if (AvailabilityArgsMatch)
        AvailabilityArgsMatch = AvailabilityAttrsMatch(Attrs1[i], Attrs2[j]);
      match = true;
      break;
    }
  }
  if (!match)
    return false;
}
return true;
1119}

1121/// AttributesMatch - This routine checks list of attributes for two
1122/// decls. It returns false, if there is a mismatch in kind of
1123/// attributes seen in the decls. It returns true if the two decls
1124/// have list of same kind of attributes. Furthermore, when there
1125/// are availability attributes in the two decls, it sets the
1126/// AvailabilityArgsMatch to false if availability attributes have
1127/// different versions, etc.
1128static bool AttributesMatch(const Decl *Decl1, const Decl *Decl2,
                          bool &AvailabilityArgsMatch) {
if (!Decl1->hasAttrs() || !Decl2->hasAttrs()) {
  AvailabilityArgsMatch = (Decl1->hasAttrs() == Decl2->hasAttrs());
  return true;
}
AvailabilityArgsMatch = true;
const AttrVec &Attrs1 = Decl1->getAttrs();
const AttrVec &Attrs2 = Decl2->getAttrs();
bool match = MatchTwoAttributeLists(Attrs1, Attrs2, AvailabilityArgsMatch);
if (match && (Attrs2.size() > Attrs1.size()))
  return MatchTwoAttributeLists(Attrs2, Attrs1, AvailabilityArgsMatch);
return match;
1141}

1143static bool IsValidIdentifier(ASTContext &Ctx,
                            const char *Name) {
if (!isAsciiIdentifierStart(Name[0]))
  return false;
std::string NameString = Name;
NameString[0] = toLowercase(NameString[0]);
IdentifierInfo *II = &Ctx.Idents.get(NameString);
return II->getTokenID() ==  tok::identifier;
1151}

1153bool ObjCMigrateASTConsumer::migrateProperty(ASTContext &Ctx,
                           ObjCContainerDecl *D,
                           ObjCMethodDecl *Method) {
if (Method->isPropertyAccessor() || !Method->isInstanceMethod() ||
    Method->param_size() != 0)
  return false;
// Is this method candidate to be a getter?
QualType GRT = Method->getReturnType();
if (GRT->isVoidType())
  return false;

Selector GetterSelector = Method->getSelector();
ObjCInstanceTypeFamily OIT_Family =
  Selector::getInstTypeMethodFamily(GetterSelector);

if (OIT_Family != OIT_None)
  return false;

IdentifierInfo *getterName = GetterSelector.getIdentifierInfoForSlot(0);
Selector SetterSelector =
SelectorTable::constructSetterSelector(PP.getIdentifierTable(),
                                       PP.getSelectorTable(),
                                       getterName);
ObjCMethodDecl *SetterMethod = D->getInstanceMethod(SetterSelector);
unsigned LengthOfPrefix = 0;
if (!SetterMethod) {
  // try a different naming convention for getter: isXxxxx
  StringRef getterNameString = getterName->getName();
  bool IsPrefix = getterNameString.startswith("is");
  // Note that we don't want to change an isXXX method of retainable object
  // type to property (readonly or otherwise).
  if (IsPrefix && GRT->isObjCRetainableType())
    return false;
  if (IsPrefix || getterNameString.startswith("get")) {
    LengthOfPrefix = (IsPrefix ? 2 : 3);
    const char *CGetterName = getterNameString.data() + LengthOfPrefix;
    // Make sure that first character after "is" or "get" prefix can
    // start an identifier.
    if (!IsValidIdentifier(Ctx, CGetterName))
      return false;
    if (CGetterName[0] && isUppercase(CGetterName[0])) {
      getterName = &Ctx.Idents.get(CGetterName);
      SetterSelector =
      SelectorTable::constructSetterSelector(PP.getIdentifierTable(),
                                             PP.getSelectorTable(),
                                             getterName);
      SetterMethod = D->getInstanceMethod(SetterSelector);
    }
  }
}

if (SetterMethod) {
  if ((ASTMigrateActions & FrontendOptions::ObjCMT_ReadwriteProperty) == 0)
    return false;
  bool AvailabilityArgsMatch;
  if (SetterMethod->isDeprecated() ||
      !AttributesMatch(Method, SetterMethod, AvailabilityArgsMatch))
    return false;

  // Is this a valid setter, matching the target getter?
  QualType SRT = SetterMethod->getReturnType();
  if (!SRT->isVoidType())
    return false;
  const ParmVarDecl *argDecl = *SetterMethod->param_begin();
  QualType ArgType = argDecl->getType();
  if (!Ctx.hasSameUnqualifiedType(ArgType, GRT))
    return false;
  edit::Commit commit(*Editor);
  rewriteToObjCProperty(Method, SetterMethod, *NSAPIObj, commit,
                        LengthOfPrefix,
                        (ASTMigrateActions &
                         FrontendOptions::ObjCMT_AtomicProperty) != 0,
                        (ASTMigrateActions &
                         FrontendOptions::ObjCMT_NsAtomicIOSOnlyProperty) != 0,
                        AvailabilityArgsMatch);
  Editor->commit(commit);
  return true;
}
else if (ASTMigrateActions & FrontendOptions::ObjCMT_ReadonlyProperty) {
  // Try a non-void method with no argument (and no setter or property of same name
  // as a 'readonly' property.
  edit::Commit commit(*Editor);
  rewriteToObjCProperty(Method, nullptr /*SetterMethod*/, *NSAPIObj, commit,
                        LengthOfPrefix,
                        (ASTMigrateActions &
                         FrontendOptions::ObjCMT_AtomicProperty) != 0,
                        (ASTMigrateActions &
                         FrontendOptions::ObjCMT_NsAtomicIOSOnlyProperty) != 0,
                        /*AvailabilityArgsMatch*/false);
  Editor->commit(commit);
  return true;
}
return false;
1246}

1248void ObjCMigrateASTConsumer::migrateNsReturnsInnerPointer(ASTContext &Ctx,
                                                        ObjCMethodDecl *OM) {
if (OM->isImplicit() ||
    !OM->isInstanceMethod() ||
    OM->hasAttr<ObjCReturnsInnerPointerAttr>())
  return;

QualType RT = OM->getReturnType();
if (!TypeIsInnerPointer(RT) ||
    !NSAPIObj->isMacroDefined("NS_RETURNS_INNER_POINTER"))
  return;

edit::Commit commit(*Editor);
commit.insertBefore(OM->getEndLoc(), " NS_RETURNS_INNER_POINTER");
Editor->commit(commit);
1263}

1265void ObjCMigrateASTConsumer::migratePropertyNsReturnsInnerPointer(ASTContext &Ctx,
                                                                ObjCPropertyDecl *P) {
QualType T = P->getType();

if (!TypeIsInnerPointer(T) ||
16
←
Calling 'TypeIsInnerPointer'→
    !NSAPIObj->isMacroDefined("NS_RETURNS_INNER_POINTER"))
  return;
edit::Commit commit(*Editor);
commit.insertBefore(P->getEndLoc(), " NS_RETURNS_INNER_POINTER ");
Editor->commit(commit);
1275}

1277void ObjCMigrateASTConsumer::migrateAllMethodInstaceType(ASTContext &Ctx,
                                               ObjCContainerDecl *CDecl) {
if (CDecl->isDeprecated() || IsCategoryNameWithDeprecatedSuffix(CDecl))
  return;

// migrate methods which can have instancetype as their result type.
for (auto *Method : CDecl->methods()) {
  if (Method->isDeprecated())
    continue;
  migrateMethodInstanceType(Ctx, CDecl, Method);
}
1288}

1290void ObjCMigrateASTConsumer::migrateFactoryMethod(ASTContext &Ctx,
                                                ObjCContainerDecl *CDecl,
                                                ObjCMethodDecl *OM,
                                                ObjCInstanceTypeFamily OIT_Family) {
if (OM->isInstanceMethod() ||
    OM->getReturnType() == Ctx.getObjCInstanceType() ||
    !OM->getReturnType()->isObjCIdType())
  return;

// Candidate factory methods are + (id) NaMeXXX : ... which belong to a class
// NSYYYNamE with matching names be at least 3 characters long.
ObjCInterfaceDecl *IDecl = dyn_cast<ObjCInterfaceDecl>(CDecl);
if (!IDecl) {
  if (ObjCCategoryDecl *CatDecl = dyn_cast<ObjCCategoryDecl>(CDecl))
    IDecl = CatDecl->getClassInterface();
  else if (ObjCImplDecl *ImpDecl = dyn_cast<ObjCImplDecl>(CDecl))
    IDecl = ImpDecl->getClassInterface();
}
if (!IDecl)
  return;

std::string StringClassName = std::string(IDecl->getName());
StringRef LoweredClassName(StringClassName);
std::string StringLoweredClassName = LoweredClassName.lower();
LoweredClassName = StringLoweredClassName;

IdentifierInfo *MethodIdName = OM->getSelector().getIdentifierInfoForSlot(0);
// Handle method with no name at its first selector slot; e.g. + (id):(int)x.
if (!MethodIdName)
  return;

std::string MethodName = std::string(MethodIdName->getName());
if (OIT_Family == OIT_Singleton || OIT_Family == OIT_ReturnsSelf) {
  StringRef STRefMethodName(MethodName);
  size_t len = 0;
  if (STRefMethodName.startswith("standard"))
    len = strlen("standard");
  else if (STRefMethodName.startswith("shared"))
    len = strlen("shared");
  else if (STRefMethodName.startswith("default"))
    len = strlen("default");
  else
    return;
  MethodName = std::string(STRefMethodName.substr(len));
}
std::string MethodNameSubStr = MethodName.substr(0, 3);
StringRef MethodNamePrefix(MethodNameSubStr);
std::string StringLoweredMethodNamePrefix = MethodNamePrefix.lower();
MethodNamePrefix = StringLoweredMethodNamePrefix;
size_t Ix = LoweredClassName.rfind(MethodNamePrefix);
if (Ix == StringRef::npos)
  return;
std::string ClassNamePostfix = std::string(LoweredClassName.substr(Ix));
StringRef LoweredMethodName(MethodName);
std::string StringLoweredMethodName = LoweredMethodName.lower();
LoweredMethodName = StringLoweredMethodName;
if (!LoweredMethodName.startswith(ClassNamePostfix))
  return;
if (OIT_Family == OIT_ReturnsSelf)
  ReplaceWithClasstype(*this, OM);
else
  ReplaceWithInstancetype(Ctx, *this, OM);
1352}

1354static bool IsVoidStarType(QualType Ty) {
if (!Ty->isPointerType())
  return false;

// Is the type void*?
const PointerType* PT = Ty->castAs<PointerType>();
if (PT->getPointeeType().getUnqualifiedType()->isVoidType())
  return true;
return IsVoidStarType(PT->getPointeeType());
1363}

1365/// AuditedType - This routine audits the type AT and returns false if it is one of known
1366/// CF object types or of the "void *" variety. It returns true if we don't care about the type
1367/// such as a non-pointer or pointers which have no ownership issues (such as "int *").
1368static bool AuditedType (QualType AT) {
if (!AT->isAnyPointerType() && !AT->isBlockPointerType())
  return true;
// FIXME. There isn't much we can say about CF pointer type; or is there?
if (ento::coreFoundation::isCFObjectRef(AT) ||
    IsVoidStarType(AT) ||
    // If an ObjC object is type, assuming that it is not a CF function and
    // that it is an un-audited function.
    AT->isObjCObjectPointerType() || AT->isObjCBuiltinType())
  return false;
// All other pointers are assumed audited as harmless.
return true;
1380}

1382void ObjCMigrateASTConsumer::AnnotateImplicitBridging(ASTContext &Ctx) {
if (CFFunctionIBCandidates.empty())
  return;
if (!NSAPIObj->isMacroDefined("CF_IMPLICIT_BRIDGING_ENABLED")) {
  CFFunctionIBCandidates.clear();
  FileId = FileID();
  return;
}
// Insert CF_IMPLICIT_BRIDGING_ENABLE/CF_IMPLICIT_BRIDGING_DISABLED
const Decl *FirstFD = CFFunctionIBCandidates[0];
const Decl *LastFD  =
  CFFunctionIBCandidates[CFFunctionIBCandidates.size()-1];
const char *PragmaString = "\nCF_IMPLICIT_BRIDGING_ENABLED\n\n";
edit::Commit commit(*Editor);
commit.insertBefore(FirstFD->getBeginLoc(), PragmaString);
PragmaString = "\n\nCF_IMPLICIT_BRIDGING_DISABLED\n";
SourceLocation EndLoc = LastFD->getEndLoc();
// get location just past end of function location.
EndLoc = PP.getLocForEndOfToken(EndLoc);
if (isa<FunctionDecl>(LastFD)) {
  // For Methods, EndLoc points to the ending semcolon. So,
  // not of these extra work is needed.
  Token Tok;
  // get locaiton of token that comes after end of function.
  bool Failed = PP.getRawToken(EndLoc, Tok, /*IgnoreWhiteSpace=*/true);
  if (!Failed)
    EndLoc = Tok.getLocation();
}
commit.insertAfterToken(EndLoc, PragmaString);
Editor->commit(commit);
FileId = FileID();
CFFunctionIBCandidates.clear();
1414}

1416void ObjCMigrateASTConsumer::migrateCFAnnotation(ASTContext &Ctx, const Decl *Decl) {
if (Decl->isDeprecated())
  return;

if (Decl->hasAttr<CFAuditedTransferAttr>()) {
  assert(CFFunctionIBCandidates.empty() &&(static_cast <bool> (CFFunctionIBCandidates.empty() &&
 "Cannot have audited functions/methods inside user " "provided CF_IMPLICIT_BRIDGING_ENABLE"
) ? void (0) : __assert_fail ("CFFunctionIBCandidates.empty() && \"Cannot have audited functions/methods inside user \" \"provided CF_IMPLICIT_BRIDGING_ENABLE\""
, "clang/lib/ARCMigrate/ObjCMT.cpp", 1423, __extension__ __PRETTY_FUNCTION__
))
         "Cannot have audited functions/methods inside user "(static_cast <bool> (CFFunctionIBCandidates.empty() &&
 "Cannot have audited functions/methods inside user " "provided CF_IMPLICIT_BRIDGING_ENABLE"
) ? void (0) : __assert_fail ("CFFunctionIBCandidates.empty() && \"Cannot have audited functions/methods inside user \" \"provided CF_IMPLICIT_BRIDGING_ENABLE\""
, "clang/lib/ARCMigrate/ObjCMT.cpp", 1423, __extension__ __PRETTY_FUNCTION__
))
         "provided CF_IMPLICIT_BRIDGING_ENABLE")(static_cast <bool> (CFFunctionIBCandidates.empty() &&
 "Cannot have audited functions/methods inside user " "provided CF_IMPLICIT_BRIDGING_ENABLE"
) ? void (0) : __assert_fail ("CFFunctionIBCandidates.empty() && \"Cannot have audited functions/methods inside user \" \"provided CF_IMPLICIT_BRIDGING_ENABLE\""
, "clang/lib/ARCMigrate/ObjCMT.cpp", 1423, __extension__ __PRETTY_FUNCTION__
));
  return;
}

// Finction must be annotated first.
if (const FunctionDecl *FuncDecl = dyn_cast<FunctionDecl>(Decl)) {
  CF_BRIDGING_KIND AuditKind = migrateAddFunctionAnnotation(Ctx, FuncDecl);
  if (AuditKind == CF_BRIDGING_ENABLE) {
    CFFunctionIBCandidates.push_back(Decl);
    if (FileId.isInvalid())
      FileId = PP.getSourceManager().getFileID(Decl->getLocation());
  }
  else if (AuditKind == CF_BRIDGING_MAY_INCLUDE) {
    if (!CFFunctionIBCandidates.empty()) {
      CFFunctionIBCandidates.push_back(Decl);
      if (FileId.isInvalid())
        FileId = PP.getSourceManager().getFileID(Decl->getLocation());
    }
  }
  else
    AnnotateImplicitBridging(Ctx);
}
else {
  migrateAddMethodAnnotation(Ctx, cast<ObjCMethodDecl>(Decl));
  AnnotateImplicitBridging(Ctx);
}
1449}

1451void ObjCMigrateASTConsumer::AddCFAnnotations(ASTContext &Ctx,
                                            const RetainSummary *RS,
                                            const FunctionDecl *FuncDecl,
                                            bool ResultAnnotated) {
// Annotate function.
if (!ResultAnnotated) {
  RetEffect Ret = RS->getRetEffect();
  const char *AnnotationString = nullptr;
  if (Ret.getObjKind() == ObjKind::CF) {
    if (Ret.isOwned() && NSAPIObj->isMacroDefined("CF_RETURNS_RETAINED"))
      AnnotationString = " CF_RETURNS_RETAINED";
    else if (Ret.notOwned() &&
             NSAPIObj->isMacroDefined("CF_RETURNS_NOT_RETAINED"))
      AnnotationString = " CF_RETURNS_NOT_RETAINED";
  }
  else if (Ret.getObjKind() == ObjKind::ObjC) {
    if (Ret.isOwned() && NSAPIObj->isMacroDefined("NS_RETURNS_RETAINED"))
      AnnotationString = " NS_RETURNS_RETAINED";
  }

  if (AnnotationString) {
    edit::Commit commit(*Editor);
    commit.insertAfterToken(FuncDecl->getEndLoc(), AnnotationString);
    Editor->commit(commit);
  }
}
unsigned i = 0;
for (FunctionDecl::param_const_iterator pi = FuncDecl->param_begin(),
     pe = FuncDecl->param_end(); pi != pe; ++pi, ++i) {
  const ParmVarDecl *pd = *pi;
  ArgEffect AE = RS->getArg(i);
  if (AE.getKind() == DecRef && AE.getObjKind() == ObjKind::CF &&
      !pd->hasAttr<CFConsumedAttr>() &&
      NSAPIObj->isMacroDefined("CF_CONSUMED")) {
    edit::Commit commit(*Editor);
    commit.insertBefore(pd->getLocation(), "CF_CONSUMED ");
    Editor->commit(commit);
  } else if (AE.getKind() == DecRef && AE.getObjKind() == ObjKind::ObjC &&
             !pd->hasAttr<NSConsumedAttr>() &&
             NSAPIObj->isMacroDefined("NS_CONSUMED")) {
    edit::Commit commit(*Editor);
    commit.insertBefore(pd->getLocation(), "NS_CONSUMED ");
    Editor->commit(commit);
  }
}
1496}

1498ObjCMigrateASTConsumer::CF_BRIDGING_KIND
ObjCMigrateASTConsumer::migrateAddFunctionAnnotation(
                                                ASTContext &Ctx,
                                                const FunctionDecl *FuncDecl) {
if (FuncDecl->hasBody())
  return CF_BRIDGING_NONE;

const RetainSummary *RS =
    getSummaryManager(Ctx).getSummary(AnyCall(FuncDecl));
bool FuncIsReturnAnnotated = (FuncDecl->hasAttr<CFReturnsRetainedAttr>() ||
                              FuncDecl->hasAttr<CFReturnsNotRetainedAttr>() ||
                              FuncDecl->hasAttr<NSReturnsRetainedAttr>() ||
                              FuncDecl->hasAttr<NSReturnsNotRetainedAttr>() ||
                              FuncDecl->hasAttr<NSReturnsAutoreleasedAttr>());

// Trivial case of when function is annotated and has no argument.
if (FuncIsReturnAnnotated && FuncDecl->getNumParams() == 0)
  return CF_BRIDGING_NONE;

bool ReturnCFAudited = false;
if (!FuncIsReturnAnnotated) {
  RetEffect Ret = RS->getRetEffect();
  if (Ret.getObjKind() == ObjKind::CF &&
      (Ret.isOwned() || Ret.notOwned()))
    ReturnCFAudited = true;
  else if (!AuditedType(FuncDecl->getReturnType()))
    return CF_BRIDGING_NONE;
}

// At this point result type is audited for potential inclusion.
unsigned i = 0;
bool ArgCFAudited = false;
for (FunctionDecl::param_const_iterator pi = FuncDecl->param_begin(),
     pe = FuncDecl->param_end(); pi != pe; ++pi, ++i) {
  const ParmVarDecl *pd = *pi;
  ArgEffect AE = RS->getArg(i);
  if ((AE.getKind() == DecRef /*CFConsumed annotated*/ ||
       AE.getKind() == IncRef) && AE.getObjKind() == ObjKind::CF) {
    if (AE.getKind() == DecRef && !pd->hasAttr<CFConsumedAttr>())
      ArgCFAudited = true;
    else if (AE.getKind() == IncRef)
      ArgCFAudited = true;
  } else {
    QualType AT = pd->getType();
    if (!AuditedType(AT)) {
      AddCFAnnotations(Ctx, RS, FuncDecl, FuncIsReturnAnnotated);
      return CF_BRIDGING_NONE;
    }
  }
}
if (ReturnCFAudited || ArgCFAudited)
  return CF_BRIDGING_ENABLE;

return CF_BRIDGING_MAY_INCLUDE;
1552}

1554void ObjCMigrateASTConsumer::migrateARCSafeAnnotation(ASTContext &Ctx,
                                               ObjCContainerDecl *CDecl) {
if (!isa<ObjCInterfaceDecl>(CDecl) || CDecl->isDeprecated())
  return;

// migrate methods which can have instancetype as their result type.
for (const auto *Method : CDecl->methods())
  migrateCFAnnotation(Ctx, Method);
1562}

1564void ObjCMigrateASTConsumer::AddCFAnnotations(ASTContext &Ctx,
                                            const RetainSummary *RS,
                                            const ObjCMethodDecl *MethodDecl,
                                            bool ResultAnnotated) {
// Annotate function.
if (!ResultAnnotated) {
  RetEffect Ret = RS->getRetEffect();
  const char *AnnotationString = nullptr;
  if (Ret.getObjKind() == ObjKind::CF) {
    if (Ret.isOwned() && NSAPIObj->isMacroDefined("CF_RETURNS_RETAINED"))
      AnnotationString = " CF_RETURNS_RETAINED";
    else if (Ret.notOwned() &&
             NSAPIObj->isMacroDefined("CF_RETURNS_NOT_RETAINED"))
      AnnotationString = " CF_RETURNS_NOT_RETAINED";
  }
  else if (Ret.getObjKind() == ObjKind::ObjC) {
    ObjCMethodFamily OMF = MethodDecl->getMethodFamily();
    switch (OMF) {
      case clang::OMF_alloc:
      case clang::OMF_new:
      case clang::OMF_copy:
      case clang::OMF_init:
      case clang::OMF_mutableCopy:
        break;

      default:
        if (Ret.isOwned() && NSAPIObj->isMacroDefined("NS_RETURNS_RETAINED"))
          AnnotationString = " NS_RETURNS_RETAINED";
        break;
    }
  }

  if (AnnotationString) {
    edit::Commit commit(*Editor);
    commit.insertBefore(MethodDecl->getEndLoc(), AnnotationString);
    Editor->commit(commit);
  }
}
unsigned i = 0;
for (ObjCMethodDecl::param_const_iterator pi = MethodDecl->param_begin(),
     pe = MethodDecl->param_end(); pi != pe; ++pi, ++i) {
  const ParmVarDecl *pd = *pi;
  ArgEffect AE = RS->getArg(i);
  if (AE.getKind() == DecRef
      && AE.getObjKind() == ObjKind::CF
      && !pd->hasAttr<CFConsumedAttr>() &&
      NSAPIObj->isMacroDefined("CF_CONSUMED")) {
    edit::Commit commit(*Editor);
    commit.insertBefore(pd->getLocation(), "CF_CONSUMED ");
    Editor->commit(commit);
  }
}
1616}

1618void ObjCMigrateASTConsumer::migrateAddMethodAnnotation(
                                          ASTContext &Ctx,
                                          const ObjCMethodDecl *MethodDecl) {
if (MethodDecl->hasBody() || MethodDecl->isImplicit())
  return;

const RetainSummary *RS =
    getSummaryManager(Ctx).getSummary(AnyCall(MethodDecl));

bool MethodIsReturnAnnotated =
    (MethodDecl->hasAttr<CFReturnsRetainedAttr>() ||
     MethodDecl->hasAttr<CFReturnsNotRetainedAttr>() ||
     MethodDecl->hasAttr<NSReturnsRetainedAttr>() ||
     MethodDecl->hasAttr<NSReturnsNotRetainedAttr>() ||
     MethodDecl->hasAttr<NSReturnsAutoreleasedAttr>());

if (RS->getReceiverEffect().getKind() == DecRef &&
    !MethodDecl->hasAttr<NSConsumesSelfAttr>() &&
    MethodDecl->getMethodFamily() != OMF_init &&
    MethodDecl->getMethodFamily() != OMF_release &&
    NSAPIObj->isMacroDefined("NS_CONSUMES_SELF")) {
  edit::Commit commit(*Editor);
  commit.insertBefore(MethodDecl->getEndLoc(), " NS_CONSUMES_SELF");
  Editor->commit(commit);
}

// Trivial case of when function is annotated and has no argument.
if (MethodIsReturnAnnotated &&
    (MethodDecl->param_begin() == MethodDecl->param_end()))
  return;

if (!MethodIsReturnAnnotated) {
  RetEffect Ret = RS->getRetEffect();
  if ((Ret.getObjKind() == ObjKind::CF ||
       Ret.getObjKind() == ObjKind::ObjC) &&
      (Ret.isOwned() || Ret.notOwned())) {
    AddCFAnnotations(Ctx, RS, MethodDecl, false);
    return;
  } else if (!AuditedType(MethodDecl->getReturnType()))
    return;
}

// At this point result type is either annotated or audited.
unsigned i = 0;
for (ObjCMethodDecl::param_const_iterator pi = MethodDecl->param_begin(),
     pe = MethodDecl->param_end(); pi != pe; ++pi, ++i) {
  const ParmVarDecl *pd = *pi;
  ArgEffect AE = RS->getArg(i);
  if ((AE.getKind() == DecRef && !pd->hasAttr<CFConsumedAttr>()) ||
      AE.getKind() == IncRef || !AuditedType(pd->getType())) {
    AddCFAnnotations(Ctx, RS, MethodDecl, MethodIsReturnAnnotated);
    return;
  }
}
1672}

1674namespace {
1675class SuperInitChecker : public RecursiveASTVisitor<SuperInitChecker> {
1676public:
bool shouldVisitTemplateInstantiations() const { return false; }
bool shouldWalkTypesOfTypeLocs() const { return false; }

bool VisitObjCMessageExpr(ObjCMessageExpr *E) {
  if (E->getReceiverKind() == ObjCMessageExpr::SuperInstance) {
    if (E->getMethodFamily() == OMF_init)
      return false;
  }
  return true;
}
1687};
1688} // end anonymous namespace

1690static bool hasSuperInitCall(const ObjCMethodDecl *MD) {
return !SuperInitChecker().TraverseStmt(MD->getBody());
1692}

1694void ObjCMigrateASTConsumer::inferDesignatedInitializers(
  ASTContext &Ctx,
  const ObjCImplementationDecl *ImplD) {

const ObjCInterfaceDecl *IFace = ImplD->getClassInterface();
if (!IFace || IFace->hasDesignatedInitializers())
  return;
if (!NSAPIObj->isMacroDefined("NS_DESIGNATED_INITIALIZER"))
  return;

for (const auto *MD : ImplD->instance_methods()) {
  if (MD->isDeprecated() ||
      MD->getMethodFamily() != OMF_init ||
      MD->isDesignatedInitializerForTheInterface())
    continue;
  const ObjCMethodDecl *IFaceM = IFace->getMethod(MD->getSelector(),
                                                  /*isInstance=*/true);
  if (!IFaceM)
    continue;
  if (hasSuperInitCall(MD)) {
    edit::Commit commit(*Editor);
    commit.insert(IFaceM->getEndLoc(), " NS_DESIGNATED_INITIALIZER");
    Editor->commit(commit);
  }
}
1719}

1721bool ObjCMigrateASTConsumer::InsertFoundation(ASTContext &Ctx,
                                            SourceLocation  Loc) {
if (FoundationIncluded)
  return true;
if (Loc.isInvalid())
  return false;
auto *nsEnumId = &Ctx.Idents.get("NS_ENUM");
if (PP.getMacroDefinitionAtLoc(nsEnumId, Loc)) {
  FoundationIncluded = true;
  return true;
}
edit::Commit commit(*Editor);
if (Ctx.getLangOpts().Modules)
  commit.insert(Loc, "#ifndef NS_ENUM\n@import Foundation;\n#endif\n");
else
  commit.insert(Loc, "#ifndef NS_ENUM\n#import <Foundation/Foundation.h>\n#endif\n");
Editor->commit(commit);
FoundationIncluded = true;
return true;
1740}

1742namespace {

1744class RewritesReceiver : public edit::EditsReceiver {
Rewriter &Rewrite;

1747public:
RewritesReceiver(Rewriter &Rewrite) : Rewrite(Rewrite) { }

void insert(SourceLocation loc, StringRef text) override {
  Rewrite.InsertText(loc, text);
}
void replace(CharSourceRange range, StringRef text) override {
  Rewrite.ReplaceText(range.getBegin(), Rewrite.getRangeSize(range), text);
}
1756};

1758class JSONEditWriter : public edit::EditsReceiver {
SourceManager &SourceMgr;
llvm::raw_ostream &OS;

1762public:
JSONEditWriter(SourceManager &SM, llvm::raw_ostream &OS)
  : SourceMgr(SM), OS(OS) {
  OS << "[\n";
}
~JSONEditWriter() override { OS << "]\n"; }

1769private:
struct EntryWriter {
  SourceManager &SourceMgr;
  llvm::raw_ostream &OS;

  EntryWriter(SourceManager &SM, llvm::raw_ostream &OS)
    : SourceMgr(SM), OS(OS) {
    OS << " {\n";
  }
  ~EntryWriter() {
    OS << " },\n";
  }

  void writeLoc(SourceLocation Loc) {
    FileID FID;
    unsigned Offset;
    std::tie(FID, Offset) = SourceMgr.getDecomposedLoc(Loc);
    assert(FID.isValid())(static_cast <bool> (FID.isValid()) ? void (0) : __assert_fail
 ("FID.isValid()", "clang/lib/ARCMigrate/ObjCMT.cpp", 1786, __extension__
 __PRETTY_FUNCTION__));
    SmallString<200> Path =
        StringRef(SourceMgr.getFileEntryForID(FID)->getName());
    llvm::sys::fs::make_absolute(Path);
    OS << "  \"file\": \"";
    OS.write_escaped(Path.str()) << "\",\n";
    OS << "  \"offset\": " << Offset << ",\n";
  }

  void writeRemove(CharSourceRange Range) {
    assert(Range.isCharRange())(static_cast <bool> (Range.isCharRange()) ? void (0) : __assert_fail
 ("Range.isCharRange()", "clang/lib/ARCMigrate/ObjCMT.cpp", 1796
, __extension__ __PRETTY_FUNCTION__));
    std::pair<FileID, unsigned> Begin =
        SourceMgr.getDecomposedLoc(Range.getBegin());
    std::pair<FileID, unsigned> End =
        SourceMgr.getDecomposedLoc(Range.getEnd());
    assert(Begin.first == End.first)(static_cast <bool> (Begin.first == End.first) ? void (
0) : __assert_fail ("Begin.first == End.first", "clang/lib/ARCMigrate/ObjCMT.cpp"
, 1801, __extension__ __PRETTY_FUNCTION__));
    assert(Begin.second <= End.second)(static_cast <bool> (Begin.second <= End.second) ? void
 (0) : __assert_fail ("Begin.second <= End.second", "clang/lib/ARCMigrate/ObjCMT.cpp"
, 1802, __extension__ __PRETTY_FUNCTION__));
    unsigned Length = End.second - Begin.second;

    OS << "  \"remove\": " << Length << ",\n";
  }

  void writeText(StringRef Text) {
    OS << "  \"text\": \"";
    OS.write_escaped(Text) << "\",\n";
  }
};

void insert(SourceLocation Loc, StringRef Text) override {
  EntryWriter Writer(SourceMgr, OS);
  Writer.writeLoc(Loc);
  Writer.writeText(Text);
}

void replace(CharSourceRange Range, StringRef Text) override {
  EntryWriter Writer(SourceMgr, OS);
  Writer.writeLoc(Range.getBegin());
  Writer.writeRemove(Range);
  Writer.writeText(Text);
}

void remove(CharSourceRange Range) override {
  EntryWriter Writer(SourceMgr, OS);
  Writer.writeLoc(Range.getBegin());
  Writer.writeRemove(Range);
}
1832};

1834} // end anonymous namespace

1836void ObjCMigrateASTConsumer::HandleTranslationUnit(ASTContext &Ctx) {

TranslationUnitDecl *TU = Ctx.getTranslationUnitDecl();
if (ASTMigrateActions & FrontendOptions::ObjCMT_MigrateDecls) {
1
Assuming the condition is true→
2
←
Taking true branch→
  for (DeclContext::decl_iterator D = TU->decls_begin(), DEnd = TU->decls_end();
3
←
Loop condition is true.  Entering loop body→
       D != DEnd; ++D) {
    FileID FID = PP.getSourceManager().getFileID((*D)->getLocation());
    if (FID.isValid())
4
←
Taking false branch→
      if (FileId.isValid() && FileId != FID) {
        if (ASTMigrateActions & FrontendOptions::ObjCMT_Annotation)
          AnnotateImplicitBridging(Ctx);
      }

    if (ObjCInterfaceDecl *CDecl5.1
'CDecl' is non-null
 = dyn_cast<ObjCInterfaceDecl>(*D))
5
←
Assuming the object is a 'CastReturnType'→
6
←
Taking true branch→
      if (canModify(CDecl))
7
←
Assuming the condition is true→
8
←
Taking true branch→
        migrateObjCContainerDecl(Ctx, CDecl);
9
←
Calling 'ObjCMigrateASTConsumer::migrateObjCContainerDecl'→
    if (ObjCCategoryDecl *CatDecl = dyn_cast<ObjCCategoryDecl>(*D)) {
      if (canModify(CatDecl))
        migrateObjCContainerDecl(Ctx, CatDecl);
    }
    else if (ObjCProtocolDecl *PDecl = dyn_cast<ObjCProtocolDecl>(*D)) {
      ObjCProtocolDecls.insert(PDecl->getCanonicalDecl());
      if (canModify(PDecl))
        migrateObjCContainerDecl(Ctx, PDecl);
    }
    else if (const ObjCImplementationDecl *ImpDecl =
             dyn_cast<ObjCImplementationDecl>(*D)) {
      if ((ASTMigrateActions & FrontendOptions::ObjCMT_ProtocolConformance) &&
          canModify(ImpDecl))
        migrateProtocolConformance(Ctx, ImpDecl);
    }
    else if (const EnumDecl *ED = dyn_cast<EnumDecl>(*D)) {
      if (!(ASTMigrateActions & FrontendOptions::ObjCMT_NsMacros))
        continue;
      if (!canModify(ED))
        continue;
      DeclContext::decl_iterator N = D;
      if (++N != DEnd) {
        const TypedefDecl *TD = dyn_cast<TypedefDecl>(*N);
        if (migrateNSEnumDecl(Ctx, ED, TD) && TD)
          D++;
      }
      else
        migrateNSEnumDecl(Ctx, ED, /*TypedefDecl */nullptr);
    }
    else if (const TypedefDecl *TD = dyn_cast<TypedefDecl>(*D)) {
      if (!(ASTMigrateActions & FrontendOptions::ObjCMT_NsMacros))
        continue;
      if (!canModify(TD))
        continue;
      DeclContext::decl_iterator N = D;
      if (++N == DEnd)
        continue;
      if (const EnumDecl *ED = dyn_cast<EnumDecl>(*N)) {
        if (canModify(ED)) {
          if (++N != DEnd)
            if (const TypedefDecl *TDF = dyn_cast<TypedefDecl>(*N)) {
              // prefer typedef-follows-enum to enum-follows-typedef pattern.
              if (migrateNSEnumDecl(Ctx, ED, TDF)) {
                ++D; ++D;
                CacheObjCNSIntegerTypedefed(TD);
                continue;
              }
            }
          if (migrateNSEnumDecl(Ctx, ED, TD)) {
            ++D;
            continue;
          }
        }
      }
      CacheObjCNSIntegerTypedefed(TD);
    }
    else if (const FunctionDecl *FD = dyn_cast<FunctionDecl>(*D)) {
      if ((ASTMigrateActions & FrontendOptions::ObjCMT_Annotation) &&
          canModify(FD))
        migrateCFAnnotation(Ctx, FD);
    }

    if (ObjCContainerDecl *CDecl = dyn_cast<ObjCContainerDecl>(*D)) {
      bool CanModify = canModify(CDecl);
      // migrate methods which can have instancetype as their result type.
      if ((ASTMigrateActions & FrontendOptions::ObjCMT_Instancetype) &&
          CanModify)
        migrateAllMethodInstaceType(Ctx, CDecl);
      // annotate methods with CF annotations.
      if ((ASTMigrateActions & FrontendOptions::ObjCMT_Annotation) &&
          CanModify)
        migrateARCSafeAnnotation(Ctx, CDecl);
    }

    if (const ObjCImplementationDecl *
          ImplD = dyn_cast<ObjCImplementationDecl>(*D)) {
      if ((ASTMigrateActions & FrontendOptions::ObjCMT_DesignatedInitializer) &&
          canModify(ImplD))
        inferDesignatedInitializers(Ctx, ImplD);
    }
  }
  if (ASTMigrateActions & FrontendOptions::ObjCMT_Annotation)
    AnnotateImplicitBridging(Ctx);
}

if (IsOutputFile) {
 std::error_code EC;
 llvm::raw_fd_ostream OS(MigrateDir, EC, llvm::sys::fs::OF_None);
 if (EC) {
    DiagnosticsEngine &Diags = Ctx.getDiagnostics();
    Diags.Report(Diags.getCustomDiagID(DiagnosticsEngine::Error, "%0"))
        << EC.message();
    return;
  }

 JSONEditWriter Writer(Ctx.getSourceManager(), OS);
 Editor->applyRewrites(Writer);
 return;
}

Rewriter rewriter(Ctx.getSourceManager(), Ctx.getLangOpts());
RewritesReceiver Rec(rewriter);
Editor->applyRewrites(Rec);

for (Rewriter::buffer_iterator
      I = rewriter.buffer_begin(), E = rewriter.buffer_end(); I != E; ++I) {
  FileID FID = I->first;
  RewriteBuffer &buf = I->second;
  OptionalFileEntryRef file =
      Ctx.getSourceManager().getFileEntryRefForID(FID);
  assert(file)(static_cast <bool> (file) ? void (0) : __assert_fail (
"file", "clang/lib/ARCMigrate/ObjCMT.cpp", 1962, __extension__
 __PRETTY_FUNCTION__));
  SmallString<512> newText;
  llvm::raw_svector_ostream vecOS(newText);
  buf.write(vecOS);
  std::unique_ptr<llvm::MemoryBuffer> memBuf(
      llvm::MemoryBuffer::getMemBufferCopy(
          StringRef(newText.data(), newText.size()), file->getName()));
  SmallString<64> filePath(file->getName());
  FileMgr.FixupRelativePath(filePath);
  Remapper.remap(filePath.str(), std::move(memBuf));
}

if (IsOutputFile) {
  Remapper.flushToFile(MigrateDir, Ctx.getDiagnostics());
} else {
  Remapper.flushToDisk(MigrateDir, Ctx.getDiagnostics());
}
1979}

1981bool MigrateSourceAction::BeginInvocation(CompilerInstance &CI) {
CI.getDiagnostics().setIgnoreAllWarnings(true);
return true;
1984}

1986static std::vector<std::string> getAllowListFilenames(StringRef DirPath) {
using namespace llvm::sys::fs;
using namespace llvm::sys::path;

std::vector<std::string> Filenames;
if (DirPath.empty() || !is_directory(DirPath))
  return Filenames;

std::error_code EC;
directory_iterator DI = directory_iterator(DirPath, EC);
directory_iterator DE;
for (; !EC && DI != DE; DI = DI.increment(EC)) {
  if (is_regular_file(DI->path()))
    Filenames.push_back(std::string(filename(DI->path())));
}

return Filenames;
2003}

2005std::unique_ptr<ASTConsumer>
2006MigrateSourceAction::CreateASTConsumer(CompilerInstance &CI, StringRef InFile) {
PPConditionalDirectiveRecord *
  PPRec = new PPConditionalDirectiveRecord(CI.getSourceManager());
unsigned ObjCMTAction = CI.getFrontendOpts().ObjCMTAction;
unsigned ObjCMTOpts = ObjCMTAction;
// These are companion flags, they do not enable transformations.
ObjCMTOpts &= ~(FrontendOptions::ObjCMT_AtomicProperty |
                FrontendOptions::ObjCMT_NsAtomicIOSOnlyProperty);
if (ObjCMTOpts == FrontendOptions::ObjCMT_None) {
  // If no specific option was given, enable literals+subscripting transforms
  // by default.
  ObjCMTAction |=
      FrontendOptions::ObjCMT_Literals | FrontendOptions::ObjCMT_Subscripting;
}
CI.getPreprocessor().addPPCallbacks(std::unique_ptr<PPCallbacks>(PPRec));
std::vector<std::string> AllowList =
    getAllowListFilenames(CI.getFrontendOpts().ObjCMTAllowListPath);
return std::make_unique<ObjCMigrateASTConsumer>(
    CI.getFrontendOpts().OutputFile, ObjCMTAction, Remapper,
    CI.getFileManager(), PPRec, CI.getPreprocessor(),
    /*isOutputFile=*/true, AllowList);
2027}

2029namespace {
2030struct EditEntry {
OptionalFileEntryRef File;
unsigned Offset = 0;
unsigned RemoveLen = 0;
std::string Text;
2035};
2036} // end anonymous namespace

2038namespace llvm {
2039template<> struct DenseMapInfo<EditEntry> {
static inline EditEntry getEmptyKey() {
  EditEntry Entry;
  Entry.Offset = unsigned(-1);
  return Entry;
}
static inline EditEntry getTombstoneKey() {
  EditEntry Entry;
  Entry.Offset = unsigned(-2);
  return Entry;
}
static unsigned getHashValue(const EditEntry& Val) {
  return (unsigned)llvm::hash_combine(Val.File, Val.Offset, Val.RemoveLen,
                                      Val.Text);
}
static bool isEqual(const EditEntry &LHS, const EditEntry &RHS) {
  return LHS.File == RHS.File &&
      LHS.Offset == RHS.Offset &&
      LHS.RemoveLen == RHS.RemoveLen &&
      LHS.Text == RHS.Text;
}
2060};
2061} // end namespace llvm

2063namespace {
2064class RemapFileParser {
FileManager &FileMgr;

2067public:
RemapFileParser(FileManager &FileMgr) : FileMgr(FileMgr) { }

bool parse(StringRef File, SmallVectorImpl<EditEntry> &Entries) {
  using namespace llvm::yaml;

  llvm::ErrorOr<std::unique_ptr<llvm::MemoryBuffer>> FileBufOrErr =
      llvm::MemoryBuffer::getFile(File);
  if (!FileBufOrErr)
    return true;

  llvm::SourceMgr SM;
  Stream YAMLStream(FileBufOrErr.get()->getMemBufferRef(), SM);
  document_iterator I = YAMLStream.begin();
  if (I == YAMLStream.end())
    return true;
  Node *Root = I->getRoot();
  if (!Root)
    return true;

  SequenceNode *SeqNode = dyn_cast<SequenceNode>(Root);
  if (!SeqNode)
    return true;

  for (SequenceNode::iterator
         AI = SeqNode->begin(), AE = SeqNode->end(); AI != AE; ++AI) {
    MappingNode *MapNode = dyn_cast<MappingNode>(&*AI);
    if (!MapNode)
      continue;
    parseEdit(MapNode, Entries);
  }

  return false;
}

2102private:
void parseEdit(llvm::yaml::MappingNode *Node,
               SmallVectorImpl<EditEntry> &Entries) {
  using namespace llvm::yaml;
  EditEntry Entry;
  bool Ignore = false;

  for (MappingNode::iterator
         KVI = Node->begin(), KVE = Node->end(); KVI != KVE; ++KVI) {
    ScalarNode *KeyString = dyn_cast<ScalarNode>((*KVI).getKey());
    if (!KeyString)
      continue;
    SmallString<10> KeyStorage;
    StringRef Key = KeyString->getValue(KeyStorage);

    ScalarNode *ValueString = dyn_cast<ScalarNode>((*KVI).getValue());
    if (!ValueString)
      continue;
    SmallString<64> ValueStorage;
    StringRef Val = ValueString->getValue(ValueStorage);

    if (Key == "file") {
      if (auto File = FileMgr.getOptionalFileRef(Val))
        Entry.File = File;
      else
        Ignore = true;
    } else if (Key == "offset") {
      if (Val.getAsInteger(10, Entry.Offset))
        Ignore = true;
    } else if (Key == "remove") {
      if (Val.getAsInteger(10, Entry.RemoveLen))
        Ignore = true;
    } else if (Key == "text") {
      Entry.Text = std::string(Val);
    }
  }

  if (!Ignore)
    Entries.push_back(Entry);
}
2142};
2143} // end anonymous namespace

2145static bool reportDiag(const Twine &Err, DiagnosticsEngine &Diag) {
Diag.Report(Diag.getCustomDiagID(DiagnosticsEngine::Error, "%0"))
    << Err.str();
return true;
2149}

2151static std::string applyEditsToTemp(FileEntryRef FE,
                                  ArrayRef<EditEntry> Edits,
                                  FileManager &FileMgr,
                                  DiagnosticsEngine &Diag) {
using namespace llvm::sys;

SourceManager SM(Diag, FileMgr);
FileID FID = SM.createFileID(FE, SourceLocation(), SrcMgr::C_User);
LangOptions LangOpts;
edit::EditedSource Editor(SM, LangOpts);
for (ArrayRef<EditEntry>::iterator
      I = Edits.begin(), E = Edits.end(); I != E; ++I) {
  const EditEntry &Entry = *I;
  assert(Entry.File == FE)(static_cast <bool> (Entry.File == FE) ? void (0) : __assert_fail
 ("Entry.File == FE", "clang/lib/ARCMigrate/ObjCMT.cpp", 2164
, __extension__ __PRETTY_FUNCTION__));
  SourceLocation Loc =
      SM.getLocForStartOfFile(FID).getLocWithOffset(Entry.Offset);
  CharSourceRange Range;
  if (Entry.RemoveLen != 0) {
    Range = CharSourceRange::getCharRange(Loc,
                                       Loc.getLocWithOffset(Entry.RemoveLen));
  }

  edit::Commit commit(Editor);
  if (Range.isInvalid()) {
    commit.insert(Loc, Entry.Text);
  } else if (Entry.Text.empty()) {
    commit.remove(Range);
  } else {
    commit.replace(Range, Entry.Text);
  }
  Editor.commit(commit);
}

Rewriter rewriter(SM, LangOpts);
RewritesReceiver Rec(rewriter);
Editor.applyRewrites(Rec, /*adjustRemovals=*/false);

const RewriteBuffer *Buf = rewriter.getRewriteBufferFor(FID);
SmallString<512> NewText;
llvm::raw_svector_ostream OS(NewText);
Buf->write(OS);

SmallString<64> TempPath;
int FD;
if (fs::createTemporaryFile(path::filename(FE.getName()),
                            path::extension(FE.getName()).drop_front(), FD,
                            TempPath)) {
  reportDiag("Could not create file: " + TempPath.str(), Diag);
  return std::string();
}

llvm::raw_fd_ostream TmpOut(FD, /*shouldClose=*/true);
TmpOut.write(NewText.data(), NewText.size());
TmpOut.close();

return std::string(TempPath.str());
2207}

2209bool arcmt::getFileRemappingsFromFileList(
                      std::vector<std::pair<std::string,std::string> > &remap,
                      ArrayRef<StringRef> remapFiles,
                      DiagnosticConsumer *DiagClient) {
bool hasErrorOccurred = false;

FileSystemOptions FSOpts;
FileManager FileMgr(FSOpts);
RemapFileParser Parser(FileMgr);

IntrusiveRefCntPtr<DiagnosticIDs> DiagID(new DiagnosticIDs());
IntrusiveRefCntPtr<DiagnosticsEngine> Diags(
    new DiagnosticsEngine(DiagID, new DiagnosticOptions,
                          DiagClient, /*ShouldOwnClient=*/false));

typedef llvm::DenseMap<FileEntryRef, std::vector<EditEntry> >
    FileEditEntriesTy;
FileEditEntriesTy FileEditEntries;

llvm::DenseSet<EditEntry> EntriesSet;

for (ArrayRef<StringRef>::iterator
       I = remapFiles.begin(), E = remapFiles.end(); I != E; ++I) {
  SmallVector<EditEntry, 16> Entries;
  if (Parser.parse(*I, Entries))
    continue;

  for (SmallVectorImpl<EditEntry>::iterator
         EI = Entries.begin(), EE = Entries.end(); EI != EE; ++EI) {
    EditEntry &Entry = *EI;
    if (!Entry.File)
      continue;
    std::pair<llvm::DenseSet<EditEntry>::iterator, bool>
      Insert = EntriesSet.insert(Entry);
    if (!Insert.second)
      continue;

    FileEditEntries[*Entry.File].push_back(Entry);
  }
}

for (FileEditEntriesTy::iterator
       I = FileEditEntries.begin(), E = FileEditEntries.end(); I != E; ++I) {
  std::string TempFile = applyEditsToTemp(I->first, I->second,
                                          FileMgr, *Diags);
  if (TempFile.empty()) {
    hasErrorOccurred = true;
    continue;
  }

  remap.emplace_back(std::string(I->first.getName()), TempFile);
}

return hasErrorOccurred;
2263}