blob: d465630800b9a8853a67b18698c458d83ed478f7 [file] [log] [blame]
Michael Gottesman6eb95dc2013-07-10 18:49:00 +00001//===- ObjCARC.h - ObjC ARC Optimization --------------*- C++ -*-----------===//
Michael Gottesman08904e32013-01-28 03:28:38 +00002//
Chandler Carruth2946cd72019-01-19 08:50:56 +00003// 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
Michael Gottesman08904e32013-01-28 03:28:38 +00006//
7//===----------------------------------------------------------------------===//
8/// \file
9/// This file defines common definitions/declarations used by the ObjC ARC
10/// Optimizer. ARC stands for Automatic Reference Counting and is a system for
11/// managing reference counts for objects in Objective C.
12///
13/// WARNING: This file knows about certain library functions. It recognizes them
14/// by name, and hardwires knowledge of their semantics.
15///
16/// WARNING: This file knows about how certain Objective-C library functions are
17/// used. Naive LLVM IR transformations which would otherwise be
18/// behavior-preserving may break these assumptions.
19///
20//===----------------------------------------------------------------------===//
21
Benjamin Kramera7c40ef2014-08-13 16:26:38 +000022#ifndef LLVM_LIB_TRANSFORMS_OBJCARC_OBJCARC_H
23#define LLVM_LIB_TRANSFORMS_OBJCARC_OBJCARC_H
Michael Gottesman08904e32013-01-28 03:28:38 +000024
25#include "llvm/ADT/StringSwitch.h"
26#include "llvm/Analysis/AliasAnalysis.h"
Chandler Carruth0f792182015-08-20 08:06:03 +000027#include "llvm/Analysis/ObjCARCAnalysisUtils.h"
28#include "llvm/Analysis/ObjCARCInstKind.h"
Michael Gottesman08904e32013-01-28 03:28:38 +000029#include "llvm/Analysis/Passes.h"
David Blaikie31b98d22018-06-04 21:23:21 +000030#include "llvm/Transforms/Utils/Local.h"
Michael Gottesman294e7da2013-01-28 05:51:54 +000031#include "llvm/Analysis/ValueTracking.h"
Chandler Carruth219b89b2014-03-04 11:01:28 +000032#include "llvm/IR/CallSite.h"
Chandler Carruth83948572014-03-04 10:30:26 +000033#include "llvm/IR/InstIterator.h"
Michael Gottesman08904e32013-01-28 03:28:38 +000034#include "llvm/IR/Module.h"
35#include "llvm/Pass.h"
Michael Gottesman08904e32013-01-28 03:28:38 +000036#include "llvm/Transforms/ObjCARC.h"
37
38namespace llvm {
Michael Gottesman13a5f1a2013-01-29 04:51:59 +000039class raw_ostream;
40}
41
42namespace llvm {
Michael Gottesman08904e32013-01-28 03:28:38 +000043namespace objcarc {
44
Adrian Prantl5f8f34e42018-05-01 15:54:18 +000045/// Erase the given instruction.
Michael Gottesman778138e2013-01-29 03:03:03 +000046///
47/// Many ObjC calls return their argument verbatim,
48/// so if it's such a call and the return value has users, replace them with the
49/// argument value.
50///
51static inline void EraseInstruction(Instruction *CI) {
52 Value *OldArg = cast<CallInst>(CI)->getArgOperand(0);
53
54 bool Unused = CI->use_empty();
55
56 if (!Unused) {
57 // Replace the return value with the argument.
Michael Gottesman6f729fa2015-02-19 19:51:32 +000058 assert((IsForwarding(GetBasicARCInstKind(CI)) ||
59 (IsNoopOnNull(GetBasicARCInstKind(CI)) &&
Pete Cooper8d580482019-01-02 21:00:02 +000060 IsNullOrUndef(OldArg->stripPointerCasts()))) &&
Michael Gottesman778138e2013-01-29 03:03:03 +000061 "Can't delete non-forwarding instruction with users!");
62 CI->replaceAllUsesWith(OldArg);
63 }
64
65 CI->eraseFromParent();
66
67 if (Unused)
68 RecursivelyDeleteTriviallyDeadInstructions(OldArg);
69}
70
Akira Hatanaka6fdcb3c2017-04-29 00:23:11 +000071/// If Inst is a ReturnRV and its operand is a call or invoke, return the
72/// operand. Otherwise return null.
73static inline const Instruction *getreturnRVOperand(const Instruction &Inst,
74 ARCInstKind Class) {
75 if (Class != ARCInstKind::RetainRV)
76 return nullptr;
77
78 const auto *Opnd = Inst.getOperand(0)->stripPointerCasts();
79 if (const auto *C = dyn_cast<CallInst>(Opnd))
80 return C;
81 return dyn_cast<InvokeInst>(Opnd);
82}
83
Akira Hatanaka73ceb502018-01-19 23:51:13 +000084/// Return the list of PHI nodes that are equivalent to PN.
85template<class PHINodeTy, class VectorTy>
86void getEquivalentPHIs(PHINodeTy &PN, VectorTy &PHIList) {
87 auto *BB = PN.getParent();
88 for (auto &P : BB->phis()) {
89 if (&P == &PN) // Do not add PN to the list.
90 continue;
91 unsigned I = 0, E = PN.getNumIncomingValues();
92 for (; I < E; ++I) {
93 auto *BB = PN.getIncomingBlock(I);
94 auto *PNOpnd = PN.getIncomingValue(I)->stripPointerCasts();
95 auto *POpnd = P.getIncomingValueForBlock(BB)->stripPointerCasts();
96 if (PNOpnd != POpnd)
97 break;
98 }
99 if (I == E)
100 PHIList.push_back(&P);
101 }
102}
103
Michael Gottesman08904e32013-01-28 03:28:38 +0000104} // end namespace objcarc
105} // end namespace llvm
106
Benjamin Kramera7c40ef2014-08-13 16:26:38 +0000107#endif