• Home
  • Line#
  • Scopes#
  • Navigate#
  • Raw
  • Download
1 //===--- ScopeInfo.cpp - Information about a semantic context -------------===//
2 //
3 //                     The LLVM Compiler Infrastructure
4 //
5 // This file is distributed under the University of Illinois Open Source
6 // License. See LICENSE.TXT for details.
7 //
8 //===----------------------------------------------------------------------===//
9 //
10 // This file implements FunctionScopeInfo and its subclasses, which contain
11 // information about a single function, block, lambda, or method body.
12 //
13 //===----------------------------------------------------------------------===//
14 
15 #include "clang/Sema/ScopeInfo.h"
16 #include "clang/AST/Decl.h"
17 #include "clang/AST/DeclObjC.h"
18 #include "clang/AST/Expr.h"
19 #include "clang/AST/ExprCXX.h"
20 #include "clang/AST/ExprObjC.h"
21 
22 using namespace clang;
23 using namespace sema;
24 
Clear()25 void FunctionScopeInfo::Clear() {
26   HasBranchProtectedScope = false;
27   HasBranchIntoScope = false;
28   HasIndirectGoto = false;
29   HasDroppedStmt = false;
30   ObjCShouldCallSuper = false;
31   ObjCIsDesignatedInit = false;
32   ObjCWarnForNoDesignatedInitChain = false;
33   ObjCIsSecondaryInit = false;
34   ObjCWarnForNoInitDelegation = false;
35 
36   SwitchStack.clear();
37   Returns.clear();
38   ErrorTrap.reset();
39   PossiblyUnreachableDiags.clear();
40   WeakObjectUses.clear();
41 }
42 
getBestPropertyDecl(const ObjCPropertyRefExpr * PropE)43 static const NamedDecl *getBestPropertyDecl(const ObjCPropertyRefExpr *PropE) {
44   if (PropE->isExplicitProperty())
45     return PropE->getExplicitProperty();
46 
47   return PropE->getImplicitPropertyGetter();
48 }
49 
50 FunctionScopeInfo::WeakObjectProfileTy::BaseInfoTy
getBaseInfo(const Expr * E)51 FunctionScopeInfo::WeakObjectProfileTy::getBaseInfo(const Expr *E) {
52   E = E->IgnoreParenCasts();
53 
54   const NamedDecl *D = nullptr;
55   bool IsExact = false;
56 
57   switch (E->getStmtClass()) {
58   case Stmt::DeclRefExprClass:
59     D = cast<DeclRefExpr>(E)->getDecl();
60     IsExact = isa<VarDecl>(D);
61     break;
62   case Stmt::MemberExprClass: {
63     const MemberExpr *ME = cast<MemberExpr>(E);
64     D = ME->getMemberDecl();
65     IsExact = isa<CXXThisExpr>(ME->getBase()->IgnoreParenImpCasts());
66     break;
67   }
68   case Stmt::ObjCIvarRefExprClass: {
69     const ObjCIvarRefExpr *IE = cast<ObjCIvarRefExpr>(E);
70     D = IE->getDecl();
71     IsExact = IE->getBase()->isObjCSelfExpr();
72     break;
73   }
74   case Stmt::PseudoObjectExprClass: {
75     const PseudoObjectExpr *POE = cast<PseudoObjectExpr>(E);
76     const ObjCPropertyRefExpr *BaseProp =
77       dyn_cast<ObjCPropertyRefExpr>(POE->getSyntacticForm());
78     if (BaseProp) {
79       D = getBestPropertyDecl(BaseProp);
80 
81       const Expr *DoubleBase = BaseProp->getBase();
82       if (const OpaqueValueExpr *OVE = dyn_cast<OpaqueValueExpr>(DoubleBase))
83         DoubleBase = OVE->getSourceExpr();
84 
85       IsExact = DoubleBase->isObjCSelfExpr();
86     }
87     break;
88   }
89   default:
90     break;
91   }
92 
93   return BaseInfoTy(D, IsExact);
94 }
95 
WeakObjectProfileTy(const ObjCPropertyRefExpr * PropE)96 FunctionScopeInfo::WeakObjectProfileTy::WeakObjectProfileTy(
97                                           const ObjCPropertyRefExpr *PropE)
98     : Base(nullptr, true), Property(getBestPropertyDecl(PropE)) {
99 
100   if (PropE->isObjectReceiver()) {
101     const OpaqueValueExpr *OVE = cast<OpaqueValueExpr>(PropE->getBase());
102     const Expr *E = OVE->getSourceExpr();
103     Base = getBaseInfo(E);
104   } else if (PropE->isClassReceiver()) {
105     Base.setPointer(PropE->getClassReceiver());
106   } else {
107     assert(PropE->isSuperReceiver());
108   }
109 }
110 
WeakObjectProfileTy(const Expr * BaseE,const ObjCPropertyDecl * Prop)111 FunctionScopeInfo::WeakObjectProfileTy::WeakObjectProfileTy(const Expr *BaseE,
112                                                 const ObjCPropertyDecl *Prop)
113     : Base(nullptr, true), Property(Prop) {
114   if (BaseE)
115     Base = getBaseInfo(BaseE);
116   // else, this is a message accessing a property on super.
117 }
118 
WeakObjectProfileTy(const DeclRefExpr * DRE)119 FunctionScopeInfo::WeakObjectProfileTy::WeakObjectProfileTy(
120                                                       const DeclRefExpr *DRE)
121   : Base(nullptr, true), Property(DRE->getDecl()) {
122   assert(isa<VarDecl>(Property));
123 }
124 
WeakObjectProfileTy(const ObjCIvarRefExpr * IvarE)125 FunctionScopeInfo::WeakObjectProfileTy::WeakObjectProfileTy(
126                                                   const ObjCIvarRefExpr *IvarE)
127   : Base(getBaseInfo(IvarE->getBase())), Property(IvarE->getDecl()) {
128 }
129 
recordUseOfWeak(const ObjCMessageExpr * Msg,const ObjCPropertyDecl * Prop)130 void FunctionScopeInfo::recordUseOfWeak(const ObjCMessageExpr *Msg,
131                                         const ObjCPropertyDecl *Prop) {
132   assert(Msg && Prop);
133   WeakUseVector &Uses =
134     WeakObjectUses[WeakObjectProfileTy(Msg->getInstanceReceiver(), Prop)];
135   Uses.push_back(WeakUseTy(Msg, Msg->getNumArgs() == 0));
136 }
137 
markSafeWeakUse(const Expr * E)138 void FunctionScopeInfo::markSafeWeakUse(const Expr *E) {
139   E = E->IgnoreParenCasts();
140 
141   if (const PseudoObjectExpr *POE = dyn_cast<PseudoObjectExpr>(E)) {
142     markSafeWeakUse(POE->getSyntacticForm());
143     return;
144   }
145 
146   if (const ConditionalOperator *Cond = dyn_cast<ConditionalOperator>(E)) {
147     markSafeWeakUse(Cond->getTrueExpr());
148     markSafeWeakUse(Cond->getFalseExpr());
149     return;
150   }
151 
152   if (const BinaryConditionalOperator *Cond =
153         dyn_cast<BinaryConditionalOperator>(E)) {
154     markSafeWeakUse(Cond->getCommon());
155     markSafeWeakUse(Cond->getFalseExpr());
156     return;
157   }
158 
159   // Has this weak object been seen before?
160   FunctionScopeInfo::WeakObjectUseMap::iterator Uses;
161   if (const ObjCPropertyRefExpr *RefExpr = dyn_cast<ObjCPropertyRefExpr>(E)) {
162     if (isa<OpaqueValueExpr>(RefExpr->getBase()))
163      Uses = WeakObjectUses.find(WeakObjectProfileTy(RefExpr));
164     else {
165       markSafeWeakUse(RefExpr->getBase());
166       return;
167     }
168   }
169   else if (const ObjCIvarRefExpr *IvarE = dyn_cast<ObjCIvarRefExpr>(E))
170     Uses = WeakObjectUses.find(WeakObjectProfileTy(IvarE));
171   else if (const DeclRefExpr *DRE = dyn_cast<DeclRefExpr>(E))
172     Uses = WeakObjectUses.find(WeakObjectProfileTy(DRE));
173   else if (const ObjCMessageExpr *MsgE = dyn_cast<ObjCMessageExpr>(E)) {
174     Uses = WeakObjectUses.end();
175     if (const ObjCMethodDecl *MD = MsgE->getMethodDecl()) {
176       if (const ObjCPropertyDecl *Prop = MD->findPropertyDecl()) {
177         Uses =
178           WeakObjectUses.find(WeakObjectProfileTy(MsgE->getInstanceReceiver(),
179                                                   Prop));
180       }
181     }
182   }
183   else
184     return;
185 
186   if (Uses == WeakObjectUses.end())
187     return;
188 
189   // Has there been a read from the object using this Expr?
190   FunctionScopeInfo::WeakUseVector::reverse_iterator ThisUse =
191     std::find(Uses->second.rbegin(), Uses->second.rend(), WeakUseTy(E, true));
192   if (ThisUse == Uses->second.rend())
193     return;
194 
195   ThisUse->markSafe();
196 }
197 
getPotentialVariableCapture(unsigned Idx,VarDecl * & VD,Expr * & E) const198 void LambdaScopeInfo::getPotentialVariableCapture(unsigned Idx, VarDecl *&VD,
199                                                   Expr *&E) const {
200   assert(Idx < getNumPotentialVariableCaptures() &&
201          "Index of potential capture must be within 0 to less than the "
202          "number of captures!");
203   E = PotentiallyCapturingExprs[Idx];
204   if (DeclRefExpr *DRE = dyn_cast<DeclRefExpr>(E))
205     VD = dyn_cast<VarDecl>(DRE->getFoundDecl());
206   else if (MemberExpr *ME = dyn_cast<MemberExpr>(E))
207     VD = dyn_cast<VarDecl>(ME->getMemberDecl());
208   else
209     llvm_unreachable("Only DeclRefExprs or MemberExprs should be added for "
210     "potential captures");
211   assert(VD);
212 }
213 
~FunctionScopeInfo()214 FunctionScopeInfo::~FunctionScopeInfo() { }
~BlockScopeInfo()215 BlockScopeInfo::~BlockScopeInfo() { }
~LambdaScopeInfo()216 LambdaScopeInfo::~LambdaScopeInfo() { }
~CapturedRegionScopeInfo()217 CapturedRegionScopeInfo::~CapturedRegionScopeInfo() { }
218