Zhongxing Xu | 66847a2 | 2009-09-11 04:13:42 +0000 | [diff] [blame] | 1 | //===--- CallInliner.cpp - Transfer function that inlines callee ----------===// |
| 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 the callee inlining transfer function. |
| 11 | // |
| 12 | //===----------------------------------------------------------------------===// |
| 13 | |
Ted Kremenek | 1309f9a | 2010-01-25 04:41:41 +0000 | [diff] [blame] | 14 | #include "clang/Checker/PathSensitive/CheckerVisitor.h" |
| 15 | #include "clang/Checker/PathSensitive/GRState.h" |
Ted Kremenek | 9705309 | 2010-01-26 22:59:55 +0000 | [diff] [blame] | 16 | #include "clang/Checker/Checkers/LocalCheckers.h" |
Zhongxing Xu | 66847a2 | 2009-09-11 04:13:42 +0000 | [diff] [blame] | 17 | |
| 18 | using namespace clang; |
| 19 | |
| 20 | namespace { |
Zhongxing Xu | 3ff8481 | 2009-12-23 08:56:18 +0000 | [diff] [blame] | 21 | class CallInliner : public Checker { |
Zhongxing Xu | 66847a2 | 2009-09-11 04:13:42 +0000 | [diff] [blame] | 22 | public: |
Zhongxing Xu | 3ff8481 | 2009-12-23 08:56:18 +0000 | [diff] [blame] | 23 | static void *getTag() { |
| 24 | static int x; |
| 25 | return &x; |
| 26 | } |
Zhongxing Xu | 66847a2 | 2009-09-11 04:13:42 +0000 | [diff] [blame] | 27 | |
Zhongxing Xu | 3ff8481 | 2009-12-23 08:56:18 +0000 | [diff] [blame] | 28 | virtual bool EvalCallExpr(CheckerContext &C, const CallExpr *CE); |
Zhongxing Xu | 598278b | 2009-12-24 02:25:21 +0000 | [diff] [blame] | 29 | virtual void EvalEndPath(GREndPathNodeBuilder &B,void *tag,GRExprEngine &Eng); |
Zhongxing Xu | 66847a2 | 2009-09-11 04:13:42 +0000 | [diff] [blame] | 30 | }; |
Zhongxing Xu | 66847a2 | 2009-09-11 04:13:42 +0000 | [diff] [blame] | 31 | } |
| 32 | |
Zhongxing Xu | 3ff8481 | 2009-12-23 08:56:18 +0000 | [diff] [blame] | 33 | void clang::RegisterCallInliner(GRExprEngine &Eng) { |
| 34 | Eng.registerCheck(new CallInliner()); |
| 35 | } |
| 36 | |
| 37 | bool CallInliner::EvalCallExpr(CheckerContext &C, const CallExpr *CE) { |
| 38 | const GRState *state = C.getState(); |
| 39 | const Expr *Callee = CE->getCallee(); |
Ted Kremenek | 1397663 | 2010-02-08 16:18:51 +0000 | [diff] [blame] | 40 | SVal L = state->getSVal(Callee); |
Zhongxing Xu | 62d399e | 2009-12-24 03:34:38 +0000 | [diff] [blame] | 41 | |
Zhongxing Xu | 3ff8481 | 2009-12-23 08:56:18 +0000 | [diff] [blame] | 42 | const FunctionDecl *FD = L.getAsFunctionDecl(); |
Zhongxing Xu | c9f4af6 | 2009-10-13 02:36:42 +0000 | [diff] [blame] | 43 | if (!FD) |
Zhongxing Xu | 3ff8481 | 2009-12-23 08:56:18 +0000 | [diff] [blame] | 44 | return false; |
| 45 | |
| 46 | if (!FD->isThisDeclarationADefinition()) |
| 47 | return false; |
Zhongxing Xu | c9f4af6 | 2009-10-13 02:36:42 +0000 | [diff] [blame] | 48 | |
Zhongxing Xu | 833e50e | 2010-02-25 06:46:30 +0000 | [diff] [blame^] | 49 | // Now we have the definition of the callee, create a CallEnter node. |
| 50 | CallEnter Loc(CE, FD, C.getPredecessor()->getLocationContext()); |
| 51 | C.addTransition(state, Loc); |
Zhongxing Xu | 3ff8481 | 2009-12-23 08:56:18 +0000 | [diff] [blame] | 52 | |
| 53 | return true; |
Zhongxing Xu | 66847a2 | 2009-09-11 04:13:42 +0000 | [diff] [blame] | 54 | } |
Zhongxing Xu | 3ff8481 | 2009-12-23 08:56:18 +0000 | [diff] [blame] | 55 | |
Zhongxing Xu | 598278b | 2009-12-24 02:25:21 +0000 | [diff] [blame] | 56 | void CallInliner::EvalEndPath(GREndPathNodeBuilder &B, void *tag, |
| 57 | GRExprEngine &Eng) { |
| 58 | const GRState *state = B.getState(); |
Zhongxing Xu | df3a61b | 2010-02-17 08:50:05 +0000 | [diff] [blame] | 59 | |
Zhongxing Xu | 598278b | 2009-12-24 02:25:21 +0000 | [diff] [blame] | 60 | ExplodedNode *Pred = B.getPredecessor(); |
Zhongxing Xu | df3a61b | 2010-02-17 08:50:05 +0000 | [diff] [blame] | 61 | |
Zhongxing Xu | 598278b | 2009-12-24 02:25:21 +0000 | [diff] [blame] | 62 | const StackFrameContext *LocCtx = |
| 63 | cast<StackFrameContext>(Pred->getLocationContext()); |
Zhongxing Xu | 598278b | 2009-12-24 02:25:21 +0000 | [diff] [blame] | 64 | // Check if this is the top level stack frame. |
| 65 | if (!LocCtx->getParent()) |
| 66 | return; |
| 67 | |
Zhongxing Xu | df3a61b | 2010-02-17 08:50:05 +0000 | [diff] [blame] | 68 | const StackFrameContext *ParentSF = |
| 69 | cast<StackFrameContext>(LocCtx->getParent()); |
| 70 | |
| 71 | SymbolReaper SymReaper(*ParentSF->getLiveVariables(), Eng.getSymbolManager(), |
| 72 | ParentSF); |
| 73 | const Stmt *CE = LocCtx->getCallSite(); |
Zhongxing Xu | 833e50e | 2010-02-25 06:46:30 +0000 | [diff] [blame^] | 74 | // FIXME: move this logic to GRExprEngine::ProcessCallExit(). |
Zhongxing Xu | df3a61b | 2010-02-17 08:50:05 +0000 | [diff] [blame] | 75 | state = Eng.getStateManager().RemoveDeadBindings(state, const_cast<Stmt*>(CE), |
| 76 | SymReaper); |
| 77 | |
Zhongxing Xu | 833e50e | 2010-02-25 06:46:30 +0000 | [diff] [blame^] | 78 | B.GenerateCallExitNode(state); |
Zhongxing Xu | 598278b | 2009-12-24 02:25:21 +0000 | [diff] [blame] | 79 | } |