1 //===--- TransRetainReleaseDealloc.cpp - Transformations to ARC mode ------===//
3 // The LLVM Compiler Infrastructure
5 // This file is distributed under the University of Illinois Open Source
6 // License. See LICENSE.TXT for details.
8 //===----------------------------------------------------------------------===//
10 // removeRetainReleaseDealloc:
12 // Removes retain/release/autorelease/dealloc messages.
14 // return [[foo retain] autorelease];
18 //===----------------------------------------------------------------------===//
20 #include "Transforms.h"
21 #include "Internals.h"
22 #include "clang/AST/ASTContext.h"
23 #include "clang/AST/ParentMap.h"
24 #include "clang/Basic/SourceManager.h"
25 #include "clang/Lex/Lexer.h"
26 #include "clang/Sema/SemaDiagnostic.h"
27 #include "llvm/ADT/StringSwitch.h"
29 using namespace clang;
30 using namespace arcmt;
31 using namespace trans;
35 class RetainReleaseDeallocRemover :
36 public RecursiveASTVisitor<RetainReleaseDeallocRemover> {
41 std::unique_ptr<ParentMap> StmtMap;
43 Selector DelegateSel, FinalizeSel;
46 RetainReleaseDeallocRemover(MigrationPass &pass)
47 : Body(nullptr), Pass(pass) {
49 Pass.Ctx.Selectors.getNullarySelector(&Pass.Ctx.Idents.get("delegate"));
51 Pass.Ctx.Selectors.getNullarySelector(&Pass.Ctx.Idents.get("finalize"));
54 void transformBody(Stmt *body, Decl *ParentD) {
56 collectRemovables(body, Removables);
57 StmtMap.reset(new ParentMap(body));
61 bool VisitObjCMessageExpr(ObjCMessageExpr *E) {
62 switch (E->getMethodFamily()) {
64 if (E->isInstanceMessage() && E->getSelector() == FinalizeSel)
69 if (!isCommonUnusedAutorelease(E)) {
70 // An unused autorelease is badness. If we remove it the receiver
71 // will likely die immediately while previously it was kept alive
72 // by the autorelease pool. This is bad practice in general, leave it
73 // and emit an error to force the user to restructure their code.
74 Pass.TA.reportError("it is not safe to remove an unused 'autorelease' "
75 "message; its receiver may be destroyed immediately",
76 E->getLocStart(), E->getSourceRange());
83 if (E->getReceiverKind() == ObjCMessageExpr::Instance)
84 if (Expr *rec = E->getInstanceReceiver()) {
85 rec = rec->IgnoreParenImpCasts();
86 if (rec->getType().getObjCLifetime() == Qualifiers::OCL_ExplicitNone &&
87 (E->getMethodFamily() != OMF_retain || isRemovable(E))) {
88 std::string err = "it is not safe to remove '";
89 err += E->getSelector().getAsString() + "' message on "
90 "an __unsafe_unretained type";
91 Pass.TA.reportError(err, rec->getLocStart());
95 if (isGlobalVar(rec) &&
96 (E->getMethodFamily() != OMF_retain || isRemovable(E))) {
97 std::string err = "it is not safe to remove '";
98 err += E->getSelector().getAsString() + "' message on "
100 Pass.TA.reportError(err, rec->getLocStart());
104 if (E->getMethodFamily() == OMF_release && isDelegateMessage(rec)) {
105 Pass.TA.reportError("it is not safe to remove 'retain' "
106 "message on the result of a 'delegate' message; "
107 "the object that was passed to 'setDelegate:' may not be "
108 "properly retained", rec->getLocStart());
116 switch (E->getReceiverKind()) {
119 case ObjCMessageExpr::SuperInstance: {
120 Transaction Trans(Pass.TA);
121 clearDiagnostics(E->getSelectorLoc(0));
124 Pass.TA.replace(E->getSourceRange(), "self");
127 case ObjCMessageExpr::Instance:
131 Expr *rec = E->getInstanceReceiver();
132 if (!rec) return true;
134 Transaction Trans(Pass.TA);
135 clearDiagnostics(E->getSelectorLoc(0));
137 ObjCMessageExpr *Msg = E;
138 Expr *RecContainer = Msg;
139 SourceRange RecRange = rec->getSourceRange();
140 checkForGCDOrXPC(Msg, RecContainer, rec, RecRange);
142 if (Msg->getMethodFamily() == OMF_release &&
143 isRemovable(RecContainer) && isInAtFinally(RecContainer)) {
144 // Change the -release to "receiver = nil" in a finally to avoid a leak
145 // when an exception is thrown.
146 Pass.TA.replace(RecContainer->getSourceRange(), RecRange);
147 std::string str = " = ";
148 str += getNilString(Pass);
149 Pass.TA.insertAfterToken(RecRange.getEnd(), str);
153 if (hasSideEffects(rec, Pass.Ctx) || !tryRemoving(RecContainer))
154 Pass.TA.replace(RecContainer->getSourceRange(), RecRange);
160 /// \brief Checks for idioms where an unused -autorelease is common.
162 /// Returns true for this idiom which is common in property
165 /// [backingValue autorelease];
166 /// backingValue = [newValue retain]; // in general a +1 assign
168 /// For these as well:
170 /// [[var retain] autorelease];
173 bool isCommonUnusedAutorelease(ObjCMessageExpr *E) {
174 return isPlusOneAssignBeforeOrAfterAutorelease(E) ||
175 isReturnedAfterAutorelease(E);
178 bool isReturnedAfterAutorelease(ObjCMessageExpr *E) {
179 Expr *Rec = E->getInstanceReceiver();
183 Decl *RefD = getReferencedDecl(Rec);
187 Stmt *nextStmt = getNextStmt(E);
191 // Check for "return <variable>;".
193 if (ReturnStmt *RetS = dyn_cast<ReturnStmt>(nextStmt))
194 return RefD == getReferencedDecl(RetS->getRetValue());
199 bool isPlusOneAssignBeforeOrAfterAutorelease(ObjCMessageExpr *E) {
200 Expr *Rec = E->getInstanceReceiver();
204 Decl *RefD = getReferencedDecl(Rec);
208 Stmt *prevStmt, *nextStmt;
209 std::tie(prevStmt, nextStmt) = getPreviousAndNextStmt(E);
211 return isPlusOneAssignToVar(prevStmt, RefD) ||
212 isPlusOneAssignToVar(nextStmt, RefD);
215 bool isPlusOneAssignToVar(Stmt *S, Decl *RefD) {
219 // Check for "RefD = [+1 retained object];".
221 if (BinaryOperator *Bop = dyn_cast<BinaryOperator>(S)) {
222 return (RefD == getReferencedDecl(Bop->getLHS())) && isPlusOneAssign(Bop);
225 if (DeclStmt *DS = dyn_cast<DeclStmt>(S)) {
226 if (DS->isSingleDecl() && DS->getSingleDecl() == RefD) {
227 if (VarDecl *VD = dyn_cast<VarDecl>(RefD))
228 return isPlusOne(VD->getInit());
236 Stmt *getNextStmt(Expr *E) {
237 return getPreviousAndNextStmt(E).second;
240 std::pair<Stmt *, Stmt *> getPreviousAndNextStmt(Expr *E) {
241 Stmt *prevStmt = nullptr, *nextStmt = nullptr;
243 return std::make_pair(prevStmt, nextStmt);
245 Stmt *OuterS = E, *InnerS;
248 OuterS = StmtMap->getParent(InnerS);
250 while (OuterS && (isa<ParenExpr>(OuterS) ||
251 isa<CastExpr>(OuterS) ||
252 isa<ExprWithCleanups>(OuterS)));
255 return std::make_pair(prevStmt, nextStmt);
257 Stmt::child_iterator currChildS = OuterS->child_begin();
258 Stmt::child_iterator childE = OuterS->child_end();
259 Stmt::child_iterator prevChildS = childE;
260 for (; currChildS != childE; ++currChildS) {
261 if (*currChildS == InnerS)
263 prevChildS = currChildS;
266 if (prevChildS != childE) {
267 prevStmt = *prevChildS;
269 prevStmt = prevStmt->IgnoreImplicit();
272 if (currChildS == childE)
273 return std::make_pair(prevStmt, nextStmt);
275 if (currChildS == childE)
276 return std::make_pair(prevStmt, nextStmt);
278 nextStmt = *currChildS;
280 nextStmt = nextStmt->IgnoreImplicit();
282 return std::make_pair(prevStmt, nextStmt);
285 Decl *getReferencedDecl(Expr *E) {
289 E = E->IgnoreParenCasts();
290 if (ObjCMessageExpr *ME = dyn_cast<ObjCMessageExpr>(E)) {
291 switch (ME->getMethodFamily()) {
293 case OMF_autorelease:
296 return getReferencedDecl(ME->getInstanceReceiver());
301 if (DeclRefExpr *DRE = dyn_cast<DeclRefExpr>(E))
302 return DRE->getDecl();
303 if (MemberExpr *ME = dyn_cast<MemberExpr>(E))
304 return ME->getMemberDecl();
305 if (ObjCIvarRefExpr *IRE = dyn_cast<ObjCIvarRefExpr>(E))
306 return IRE->getDecl();
311 /// \brief Check if the retain/release is due to a GCD/XPC macro that are
314 /// #define dispatch_retain(object) ({ dispatch_object_t _o = (object); _dispatch_object_validate(_o); (void)[_o retain]; })
315 /// #define dispatch_release(object) ({ dispatch_object_t _o = (object); _dispatch_object_validate(_o); [_o release]; })
316 /// #define xpc_retain(object) ({ xpc_object_t _o = (object); _xpc_object_validate(_o); [_o retain]; })
317 /// #define xpc_release(object) ({ xpc_object_t _o = (object); _xpc_object_validate(_o); [_o release]; })
319 /// and return the top container which is the StmtExpr and the macro argument
321 void checkForGCDOrXPC(ObjCMessageExpr *Msg, Expr *&RecContainer,
322 Expr *&Rec, SourceRange &RecRange) {
323 SourceLocation Loc = Msg->getExprLoc();
324 if (!Loc.isMacroID())
326 SourceManager &SM = Pass.Ctx.getSourceManager();
327 StringRef MacroName = Lexer::getImmediateMacroName(Loc, SM,
328 Pass.Ctx.getLangOpts());
329 bool isGCDOrXPC = llvm::StringSwitch<bool>(MacroName)
330 .Case("dispatch_retain", true)
331 .Case("dispatch_release", true)
332 .Case("xpc_retain", true)
333 .Case("xpc_release", true)
338 StmtExpr *StmtE = nullptr;
341 if (StmtExpr *SE = dyn_cast<StmtExpr>(S)) {
345 S = StmtMap->getParent(S);
351 Stmt::child_range StmtExprChild = StmtE->children();
352 if (StmtExprChild.begin() == StmtExprChild.end())
354 auto *CompS = dyn_cast_or_null<CompoundStmt>(*StmtExprChild.begin());
358 Stmt::child_range CompStmtChild = CompS->children();
359 if (CompStmtChild.begin() == CompStmtChild.end())
361 auto *DeclS = dyn_cast_or_null<DeclStmt>(*CompStmtChild.begin());
364 if (!DeclS->isSingleDecl())
366 VarDecl *VD = dyn_cast_or_null<VarDecl>(DeclS->getSingleDecl());
369 Expr *Init = VD->getInit();
373 RecContainer = StmtE;
374 Rec = Init->IgnoreParenImpCasts();
375 if (ExprWithCleanups *EWC = dyn_cast<ExprWithCleanups>(Rec))
376 Rec = EWC->getSubExpr()->IgnoreParenImpCasts();
377 RecRange = Rec->getSourceRange();
378 if (SM.isMacroArgExpansion(RecRange.getBegin()))
379 RecRange.setBegin(SM.getImmediateSpellingLoc(RecRange.getBegin()));
380 if (SM.isMacroArgExpansion(RecRange.getEnd()))
381 RecRange.setEnd(SM.getImmediateSpellingLoc(RecRange.getEnd()));
384 void clearDiagnostics(SourceLocation loc) const {
385 Pass.TA.clearDiagnostic(diag::err_arc_illegal_explicit_message,
386 diag::err_unavailable,
387 diag::err_unavailable_message,
391 bool isDelegateMessage(Expr *E) const {
392 if (!E) return false;
394 E = E->IgnoreParenCasts();
396 // Also look through property-getter sugar.
397 if (PseudoObjectExpr *pseudoOp = dyn_cast<PseudoObjectExpr>(E))
398 E = pseudoOp->getResultExpr()->IgnoreImplicit();
400 if (ObjCMessageExpr *ME = dyn_cast<ObjCMessageExpr>(E))
401 return (ME->isInstanceMessage() && ME->getSelector() == DelegateSel);
406 bool isInAtFinally(Expr *E) const {
410 if (isa<ObjCAtFinallyStmt>(S))
412 S = StmtMap->getParent(S);
418 bool isRemovable(Expr *E) const {
419 return Removables.count(E);
422 bool tryRemoving(Expr *E) const {
423 if (isRemovable(E)) {
424 Pass.TA.removeStmt(E);
428 Stmt *parent = StmtMap->getParent(E);
430 if (ImplicitCastExpr *castE = dyn_cast_or_null<ImplicitCastExpr>(parent))
431 return tryRemoving(castE);
433 if (ParenExpr *parenE = dyn_cast_or_null<ParenExpr>(parent))
434 return tryRemoving(parenE);
437 bopE = dyn_cast_or_null<BinaryOperator>(parent)) {
438 if (bopE->getOpcode() == BO_Comma && bopE->getLHS() == E &&
440 Pass.TA.replace(bopE->getSourceRange(), bopE->getRHS()->getSourceRange());
450 } // anonymous namespace
452 void trans::removeRetainReleaseDeallocFinalize(MigrationPass &pass) {
453 BodyTransform<RetainReleaseDeallocRemover> trans(pass);
454 trans.TraverseDecl(pass.Ctx.getTranslationUnitDecl());