102 u32_t fiObjNumber = 0;
103 u32_t fsObjNumber = 0;
107 NodeID nodeId = nodeIt->first;
108 PAGNode* pagNode = nodeIt->second;
113 if (nodeSet.insert(baseId).second)
126 unsigned numOfCopy = 0;
127 unsigned numOfStore = 0;
130 for (; svfgNodeIt != svfgNodeEit; ++svfgNodeIt)
132 SVFGNode* svfgNode = svfgNodeIt->second;
265 ((double)
fspta->numOfNodesInSCC /
fspta->numOfSCC);
274 iter != eiter; ++iter)
276 NodeID pagNodeId = iter->first;
277 PAGNode* pagNode = iter->second;
280 if (inComingStore.empty()==
false || outGoingLoad.empty()==
false)
284 if(
fspta->containBlackHoleNode(pts))
288 if(
fspta->containConstantNode(pts))
295 std::stringstream rawstr(str);
302 rawstr <<
"##Null Pointer : (NodeID " << pagNode->
getId()
303 <<
") PtrName:" << pagNode->
getName();
310 rawstr <<
"##Null Pointer : (NodeID " << pagNode->
getId();
333 u32_t totalValidTopLvlPointers = 0;
334 u32_t topTopLvlPtsSize = 0;
336 iter != eiter; ++iter)
338 NodeID node = iter->first;
339 if (
fspta->getPAG()->isValidTopLevelPtr(iter->second) ==
false)
343 totalValidTopLvlPointers++;
344 topTopLvlPtsSize+=size;
351 if (totalValidTopLvlPointers != 0)
356 if (totalPointer != 0)
365 u32_t inOutPtsSize = 0;
366 DFInOutMap::const_iterator it = data.begin();
367 DFInOutMap::const_iterator eit = data.end();
368 for (; it != eit; ++it)
388 assert(
false &&
"unexpected node have IN/OUT set");
393 const PtsMap& cptsMap = it->second;
394 PtsMap::const_iterator ptsIt = cptsMap.begin();
395 PtsMap::const_iterator ptsEit = cptsMap.end();
396 for (; ptsIt != ptsEit; ++ptsIt)
398 if (ptsIt->second.empty())
404 u32_t ptsNum = ptsIt->second.count();
424 assert(
false &&
"unexpected node have IN/OUT set");
426 inOutPtsSize += ptsNum;
462 NodeID p = store->getDstNodeID();
477 SVFG::SVFGNodeIDToNodeMapTy::const_iterator it =
fspta->svfg->begin();
478 SVFG::SVFGNodeIDToNodeMapTy::const_iterator eit =
fspta->svfg->end();
479 for (; it != eit; ++it)
498 for (; ptsIt != ptsEit; ++ptsIt)
500 const NodeID ptd = *ptsIt;
502 const PointsTo& cpts =
fspta->getDFOutPtsSet(svfg_node, ptd);
NodeID getId() const
Get the memory object id.
bool isFieldInsensitive() const
Return true if its field limit is 0.
void calculateAddrVarPts(NodeID pointer, const SVFGNode *node)
u32_t _NumOfActualInSVFGNodesHaveInOut[2]
virtual void performStat()
double _AvgPtsSize
average points-to set size.
double _AvgAddrTakenVarPtsSize
average points-to set size of addr-taken variables.
u32_t _PotentialNumOfVarHaveINOUTPts[2]
u32_t _NumOfVarHaveINOUTPtsInFormalOut[2]
FlowSensitive::PtsMap PtsMap
u32_t _NumOfFormalOutSVFGNodesHaveInOut[2]
u32_t _NumOfVarHaveEmptyINOUTPts[2]
u32_t _NumOfVarHaveINOUTPtsInStore[2]
u32_t _NumOfFormalInSVFGNodesHaveInOut[2]
double _AvgTopLvlPtsSize
average points-to set size in top-level pointers.
u32_t _NumOfActualOutSVFGNodesHaveInOut[2]
u32_t _NumOfVarHaveINOUTPtsInActualIn[2]
FlowSensitive::DFInOutMap DFInOutMap
u32_t _NumOfMSSAPhiSVFGNodesHaveInOut[2]
u32_t _MaxPtsSize
sizes of points-to set
u32_t _MaxAddrTakenVarPts
max points-to set size of addr-taken variables.
void statAddrVarPtsSize()
void statInOutPtsSize(const DFInOutMap &data, ENUM_INOUT inOrOut)
u32_t _TotalPtsSize
total points-to set size.
u32_t _NumOfVarHaveINOUTPtsInMSSAPhi[2]
u32_t _NumOfSVFGNodesHaveInOut[2]
number of SVFG nodes which have IN/OUT set.
u32_t _NumOfVarHaveINOUTPtsInLoad[2]
u32_t _MaxInOutPtsSize[2]
max points-to set size in IN/OUT set.
u32_t _NumOfVarHaveINOUTPts[2]
number of pag nodes which have points-to set in IN/OUT set.
u32_t _NumOfLoadSVFGNodesHaveInOut[2]
u32_t _NumOfVarHaveINOUTPtsInActualOut[2]
u32_t _NumOfVarHaveINOUTPtsInFormalIn[2]
u32_t _NumOfStoreSVFGNodesHaveInOut[2]
u32_t _NumOfAddrTakeVar
number of occurrences of addr-taken variables in load/store.
u32_t _MaxTopLvlPtsSize
max points-to set size in top-level pointers.
double _AvgInOutPtsSize[2]
average points-to set size in IN set.
iterator begin()
Iterators.
IDToNodeMapTy::const_iterator const_iterator
IDToNodeMapTy::iterator iterator
const GEdgeSetTy & getInEdges() const
const NodeBS & getPointsTo() const
void performStat() override
bool empty() const
Returns true if set is empty.
const_iterator end() const
u32_t count() const
Returns number of elements.
const_iterator begin() const
u32_t getFieldObjNodeNum() const
const BaseObjVar * getBaseObject(NodeID id) const
u32_t getFieldValNodeNum() const
Node and edge statistics.
virtual void printStat(std::string str="")
GenericNode< SVFVar, SVFStmt >::GEdgeSetTy SVFStmtSetTy
NodeID getId() const
Get ID.
virtual const std::string & getName() const
SVFStmt::SVFStmtSetTy & getOutgoingEdges(SVFStmt::PEDGEK kind)
virtual bool ptrInUncalledFunction() const
Check if this pointer is in an uncalled function.
SVFStmt::SVFStmtSetTy & getIncomingEdges(SVFStmt::PEDGEK kind)
Edge accessors and checkers.
VFGNodeIDToNodeMapTy::const_iterator const_iterator
VFGNodeIDToNodeMapTy::iterator iterator
LLVM_NODISCARD bool isa(const Y &Val)
void writeWrnMsg(const std::string &msg)
Writes a message run through wrnMsg.
LLVM_NODISCARD std::enable_if_t<!is_simple_type< Y >::value, typename cast_retty< X, const Y >::ret_type > dyn_cast(const Y &Val)
std::unordered_set< Key, Hash, KeyEqual, Allocator > Set
StoreVFGNode StoreSVFGNode