1 //==- BlockCounter.h - ADT for counting block visits -------------*- 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 // This file defines BlockCounter, an abstract data type used to count
11 // the number of times a given block has been visited along a path
12 // analyzed by CoreEngine.
13 //
14 //===----------------------------------------------------------------------===//
15
16 #include "clang/StaticAnalyzer/Core/PathSensitive/BlockCounter.h"
17 #include "llvm/ADT/ImmutableMap.h"
18
19 using namespace clang;
20 using namespace ento;
21
22 namespace {
23
24 class CountKey {
25 const StackFrameContext *CallSite;
26 unsigned BlockID;
27
28 public:
CountKey(const StackFrameContext * CS,unsigned ID)29 CountKey(const StackFrameContext *CS, unsigned ID)
30 : CallSite(CS), BlockID(ID) {}
31
operator ==(const CountKey & RHS) const32 bool operator==(const CountKey &RHS) const {
33 return (CallSite == RHS.CallSite) && (BlockID == RHS.BlockID);
34 }
35
operator <(const CountKey & RHS) const36 bool operator<(const CountKey &RHS) const {
37 return std::tie(CallSite, BlockID) < std::tie(RHS.CallSite, RHS.BlockID);
38 }
39
Profile(llvm::FoldingSetNodeID & ID) const40 void Profile(llvm::FoldingSetNodeID &ID) const {
41 ID.AddPointer(CallSite);
42 ID.AddInteger(BlockID);
43 }
44 };
45
46 }
47
48 typedef llvm::ImmutableMap<CountKey, unsigned> CountMap;
49
GetMap(void * D)50 static inline CountMap GetMap(void *D) {
51 return CountMap(static_cast<CountMap::TreeTy*>(D));
52 }
53
GetFactory(void * F)54 static inline CountMap::Factory& GetFactory(void *F) {
55 return *static_cast<CountMap::Factory*>(F);
56 }
57
getNumVisited(const StackFrameContext * CallSite,unsigned BlockID) const58 unsigned BlockCounter::getNumVisited(const StackFrameContext *CallSite,
59 unsigned BlockID) const {
60 CountMap M = GetMap(Data);
61 CountMap::data_type* T = M.lookup(CountKey(CallSite, BlockID));
62 return T ? *T : 0;
63 }
64
Factory(llvm::BumpPtrAllocator & Alloc)65 BlockCounter::Factory::Factory(llvm::BumpPtrAllocator& Alloc) {
66 F = new CountMap::Factory(Alloc);
67 }
68
~Factory()69 BlockCounter::Factory::~Factory() {
70 delete static_cast<CountMap::Factory*>(F);
71 }
72
73 BlockCounter
IncrementCount(BlockCounter BC,const StackFrameContext * CallSite,unsigned BlockID)74 BlockCounter::Factory::IncrementCount(BlockCounter BC,
75 const StackFrameContext *CallSite,
76 unsigned BlockID) {
77 return BlockCounter(GetFactory(F).add(GetMap(BC.Data),
78 CountKey(CallSite, BlockID),
79 BC.getNumVisited(CallSite, BlockID)+1).getRoot());
80 }
81
82 BlockCounter
GetEmptyCounter()83 BlockCounter::Factory::GetEmptyCounter() {
84 return BlockCounter(GetFactory(F).getEmptyMap().getRoot());
85 }
86