Zhongxing Xu | 5d26bc0 | 2010-02-03 09:10:32 +0000 | [diff] [blame] | 1 | //=== FlatStore.cpp - Flat region-based store model -------------*- C++ -*-===// |
| 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 | #include "clang/Checker/PathSensitive/GRState.h" |
| 11 | #include "llvm/ADT/ImmutableIntervalMap.h" |
| 12 | |
| 13 | using namespace clang; |
Zhongxing Xu | 36d02e0 | 2010-02-08 05:40:07 +0000 | [diff] [blame] | 14 | using llvm::Interval; |
Zhongxing Xu | 5d26bc0 | 2010-02-03 09:10:32 +0000 | [diff] [blame] | 15 | |
| 16 | // The actual store type. |
| 17 | typedef llvm::ImmutableIntervalMap<SVal> BindingVal; |
| 18 | typedef llvm::ImmutableMap<const MemRegion *, BindingVal> RegionBindings; |
| 19 | |
| 20 | namespace { |
| 21 | class FlatStoreManager : public StoreManager { |
| 22 | RegionBindings::Factory RBFactory; |
| 23 | BindingVal::Factory BVFactory; |
| 24 | |
| 25 | public: |
| 26 | FlatStoreManager(GRStateManager &mgr) |
| 27 | : StoreManager(mgr), |
| 28 | RBFactory(mgr.getAllocator()), |
| 29 | BVFactory(mgr.getAllocator()) {} |
| 30 | |
Zhongxing Xu | 36d02e0 | 2010-02-08 05:40:07 +0000 | [diff] [blame] | 31 | SVal Retrieve(Store store, Loc L, QualType T); |
| 32 | Store Bind(Store store, Loc L, SVal val); |
Zhongxing Xu | 5d26bc0 | 2010-02-03 09:10:32 +0000 | [diff] [blame] | 33 | Store Remove(Store St, Loc L); |
Zhongxing Xu | b4a9c61 | 2010-02-05 05:06:13 +0000 | [diff] [blame] | 34 | Store BindCompoundLiteral(Store store, const CompoundLiteralExpr* cl, |
| 35 | const LocationContext *LC, SVal v); |
Zhongxing Xu | 5d26bc0 | 2010-02-03 09:10:32 +0000 | [diff] [blame] | 36 | |
| 37 | Store getInitialStore(const LocationContext *InitLoc) { |
| 38 | return RBFactory.GetEmptyMap().getRoot(); |
| 39 | } |
| 40 | |
Zhongxing Xu | f5416bd | 2010-02-05 05:18:47 +0000 | [diff] [blame] | 41 | SubRegionMap *getSubRegionMap(Store store) { |
| 42 | return 0; |
| 43 | } |
Zhongxing Xu | 5d26bc0 | 2010-02-03 09:10:32 +0000 | [diff] [blame] | 44 | |
Zhongxing Xu | 5d26bc0 | 2010-02-03 09:10:32 +0000 | [diff] [blame] | 45 | SVal ArrayToPointer(Loc Array); |
Zhongxing Xu | 72119c4 | 2010-02-05 05:34:29 +0000 | [diff] [blame] | 46 | Store RemoveDeadBindings(Store store, Stmt* Loc, SymbolReaper& SymReaper, |
| 47 | llvm::SmallVectorImpl<const MemRegion*>& RegionRoots){ |
| 48 | return store; |
| 49 | } |
Zhongxing Xu | 5d26bc0 | 2010-02-03 09:10:32 +0000 | [diff] [blame] | 50 | |
Zhongxing Xu | b4a9c61 | 2010-02-05 05:06:13 +0000 | [diff] [blame] | 51 | Store BindDecl(Store store, const VarRegion *VR, SVal initVal); |
Zhongxing Xu | 5d26bc0 | 2010-02-03 09:10:32 +0000 | [diff] [blame] | 52 | |
Zhongxing Xu | b4a9c61 | 2010-02-05 05:06:13 +0000 | [diff] [blame] | 53 | Store BindDeclWithNoInit(Store store, const VarRegion *VR); |
Zhongxing Xu | 5d26bc0 | 2010-02-03 09:10:32 +0000 | [diff] [blame] | 54 | |
| 55 | typedef llvm::DenseSet<SymbolRef> InvalidatedSymbols; |
| 56 | |
Zhongxing Xu | b4a9c61 | 2010-02-05 05:06:13 +0000 | [diff] [blame] | 57 | Store InvalidateRegion(Store store, const MemRegion *R, const Expr *E, |
| 58 | unsigned Count, InvalidatedSymbols *IS); |
Zhongxing Xu | 5d26bc0 | 2010-02-03 09:10:32 +0000 | [diff] [blame] | 59 | |
| 60 | void print(Store store, llvm::raw_ostream& Out, const char* nl, |
| 61 | const char *sep); |
| 62 | void iterBindings(Store store, BindingsHandler& f); |
Zhongxing Xu | 36d02e0 | 2010-02-08 05:40:07 +0000 | [diff] [blame] | 63 | |
| 64 | private: |
| 65 | static RegionBindings getRegionBindings(Store store) { |
| 66 | return RegionBindings(static_cast<const RegionBindings::TreeTy*>(store)); |
| 67 | } |
| 68 | |
| 69 | Interval RegionToInterval(const MemRegion *R); |
| 70 | |
| 71 | SVal RetrieveRegionWithNoBinding(const MemRegion *R, QualType T); |
Zhongxing Xu | 5d26bc0 | 2010-02-03 09:10:32 +0000 | [diff] [blame] | 72 | }; |
| 73 | } // end anonymous namespace |
| 74 | |
| 75 | StoreManager *clang::CreateFlatStoreManager(GRStateManager &StMgr) { |
| 76 | return new FlatStoreManager(StMgr); |
| 77 | } |
| 78 | |
Zhongxing Xu | 36d02e0 | 2010-02-08 05:40:07 +0000 | [diff] [blame] | 79 | SVal FlatStoreManager::Retrieve(Store store, Loc L, QualType T) { |
| 80 | const MemRegion *R = cast<loc::MemRegionVal>(L).getRegion(); |
| 81 | Interval I = RegionToInterval(R); |
| 82 | RegionBindings B = getRegionBindings(store); |
| 83 | const BindingVal *BV = B.lookup(R); |
| 84 | if (BV) { |
| 85 | const SVal *V = BVFactory.Lookup(*BV, I); |
| 86 | if (V) |
| 87 | return *V; |
| 88 | else |
| 89 | return RetrieveRegionWithNoBinding(R, T); |
| 90 | } |
| 91 | return RetrieveRegionWithNoBinding(R, T); |
Zhongxing Xu | 5d26bc0 | 2010-02-03 09:10:32 +0000 | [diff] [blame] | 92 | } |
| 93 | |
Zhongxing Xu | 36d02e0 | 2010-02-08 05:40:07 +0000 | [diff] [blame] | 94 | SVal FlatStoreManager::RetrieveRegionWithNoBinding(const MemRegion *R, |
| 95 | QualType T) { |
| 96 | if (R->hasStackNonParametersStorage()) |
| 97 | return UndefinedVal(); |
| 98 | else |
| 99 | return ValMgr.getRegionValueSymbolVal(R, T); |
| 100 | } |
| 101 | |
| 102 | Store FlatStoreManager::Bind(Store store, Loc L, SVal val) { |
| 103 | const MemRegion *R = cast<loc::MemRegionVal>(L).getRegion(); |
| 104 | RegionBindings B = getRegionBindings(store); |
| 105 | const BindingVal *V = B.lookup(R); |
| 106 | |
| 107 | BindingVal BV = BVFactory.GetEmptyMap(); |
| 108 | if (V) |
| 109 | BV = *V; |
| 110 | |
| 111 | Interval I = RegionToInterval(R); |
| 112 | BV = BVFactory.Add(BV, I, val); |
| 113 | B = RBFactory.Add(B, R, BV); |
| 114 | return B.getRoot(); |
Zhongxing Xu | 5d26bc0 | 2010-02-03 09:10:32 +0000 | [diff] [blame] | 115 | } |
| 116 | |
| 117 | Store FlatStoreManager::Remove(Store store, Loc L) { |
| 118 | return store; |
| 119 | } |
| 120 | |
Zhongxing Xu | b4a9c61 | 2010-02-05 05:06:13 +0000 | [diff] [blame] | 121 | Store FlatStoreManager::BindCompoundLiteral(Store store, |
| 122 | const CompoundLiteralExpr* cl, |
| 123 | const LocationContext *LC, |
| 124 | SVal v) { |
| 125 | return store; |
Zhongxing Xu | 5d26bc0 | 2010-02-03 09:10:32 +0000 | [diff] [blame] | 126 | } |
| 127 | |
Zhongxing Xu | 5d26bc0 | 2010-02-03 09:10:32 +0000 | [diff] [blame] | 128 | SVal FlatStoreManager::ArrayToPointer(Loc Array) { |
| 129 | return Array; |
| 130 | } |
| 131 | |
Zhongxing Xu | b4a9c61 | 2010-02-05 05:06:13 +0000 | [diff] [blame] | 132 | Store FlatStoreManager::BindDecl(Store store, const VarRegion *VR, |
| 133 | SVal initVal) { |
| 134 | return store; |
Zhongxing Xu | 5d26bc0 | 2010-02-03 09:10:32 +0000 | [diff] [blame] | 135 | } |
| 136 | |
Zhongxing Xu | b4a9c61 | 2010-02-05 05:06:13 +0000 | [diff] [blame] | 137 | Store FlatStoreManager::BindDeclWithNoInit(Store store, const VarRegion *VR) { |
| 138 | return store; |
Zhongxing Xu | 5d26bc0 | 2010-02-03 09:10:32 +0000 | [diff] [blame] | 139 | } |
| 140 | |
Zhongxing Xu | b4a9c61 | 2010-02-05 05:06:13 +0000 | [diff] [blame] | 141 | Store FlatStoreManager::InvalidateRegion(Store store, const MemRegion *R, |
| 142 | const Expr *E, unsigned Count, |
| 143 | InvalidatedSymbols *IS) { |
| 144 | return store; |
Zhongxing Xu | 5d26bc0 | 2010-02-03 09:10:32 +0000 | [diff] [blame] | 145 | } |
| 146 | |
| 147 | void FlatStoreManager::print(Store store, llvm::raw_ostream& Out, |
| 148 | const char* nl, const char *sep) { |
| 149 | } |
| 150 | |
| 151 | void FlatStoreManager::iterBindings(Store store, BindingsHandler& f) { |
| 152 | } |
Zhongxing Xu | 36d02e0 | 2010-02-08 05:40:07 +0000 | [diff] [blame] | 153 | |
| 154 | Interval FlatStoreManager::RegionToInterval(const MemRegion *R) { |
| 155 | switch (R->getKind()) { |
| 156 | case MemRegion::VarRegionKind: { |
Zhongxing Xu | 2a393db | 2010-02-08 06:00:22 +0000 | [diff] [blame] | 157 | QualType T = cast<VarRegion>(R)->getValueType(Ctx); |
| 158 | uint64_t Size = Ctx.getTypeSize(T); |
Zhongxing Xu | 36d02e0 | 2010-02-08 05:40:07 +0000 | [diff] [blame] | 159 | return Interval(0, Size-1); |
| 160 | } |
| 161 | default: |
| 162 | assert(0 && "Region kind unhandled."); |
| 163 | } |
| 164 | } |