MemoryDependenceAnalysis.cpp File Reference

#include "llvm/Analysis/MemoryDependenceAnalysis.h"
#include "llvm/Constants.h"
#include "llvm/Instructions.h"
#include "llvm/Function.h"
#include "llvm/Analysis/AliasAnalysis.h"
#include "llvm/ADT/Statistic.h"
#include "llvm/ADT/STLExtras.h"
#include "llvm/Support/PredIteratorCache.h"
#include "llvm/Support/Debug.h"
#include "llvm/Target/TargetData.h"

Include dependency graph for MemoryDependenceAnalysis.cpp:

Go to the source code of this file.

Defines
#define	DEBUG_TYPE   "memdep"
Functions
	STATISTIC (NumCacheNonLocal,"Number of fully cached non-local responses")
	STATISTIC (NumCacheDirtyNonLocal,"Number of dirty cached non-local responses")
	STATISTIC (NumUncacheNonLocal,"Number of uncached non-local responses")
	STATISTIC (NumCacheNonLocalPtr,"Number of fully cached non-local ptr responses")
	STATISTIC (NumCacheDirtyNonLocalPtr,"Number of cached, but dirty, non-local ptr responses")
	STATISTIC (NumUncacheNonLocalPtr,"Number of uncached non-local ptr responses")
	STATISTIC (NumCacheCompleteNonLocalPtr,"Number of block queries that were completely cached")
template<typename KeyTy>
static void	RemoveFromReverseMap (DenseMap< Instruction *, SmallPtrSet< KeyTy *, 4 > > &ReverseMap, Instruction *Inst, KeyTy *Val)
static void	AssertSorted (MemoryDependenceAnalysis::NonLocalDepInfo &Cache, int Count=-1)
Variables
static RegisterPass < MemoryDependenceAnalysis >	X ("memdep","Memory Dependence Analysis", false, true)

---

Define Documentation

#define DEBUG_TYPE   "memdep"

Definition at line 17 of file MemoryDependenceAnalysis.cpp.

---

Function Documentation

static void AssertSorted	(	MemoryDependenceAnalysis::NonLocalDepInfo &	Cache,
		int	Count = -1
	)			[static]

AssertSorted - This method is used when -debug is specified to verify that cache arrays are properly kept sorted.

Definition at line 332 of file MemoryDependenceAnalysis.cpp.

References Cache.

Referenced by llvm::MemoryDependenceAnalysis::getNonLocalCallDependency().

template<typename KeyTy>

static void RemoveFromReverseMap	(	DenseMap< Instruction *, SmallPtrSet< KeyTy *, 4 > > &	ReverseMap,
		Instruction *	Inst,
		KeyTy *	Val
	)			[inline, static]

RemoveFromReverseMap - This is a helper function that removes Val from 'Inst's set in ReverseMap. If the set becomes empty, remove Inst's entry.

Definition at line 87 of file MemoryDependenceAnalysis.cpp.

References llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::empty(), llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::end(), and llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::erase().

Referenced by llvm::MemoryDependenceAnalysis::getDependency(), llvm::MemoryDependenceAnalysis::getNonLocalCallDependency(), and llvm::MemoryDependenceAnalysis::removeInstruction().

STATISTIC	(	NumCacheCompleteNonLocalPtr	,
		"Number of block queries that were completely cached"
	)

STATISTIC	(	NumUncacheNonLocalPtr	,
		"Number of uncached non-local ptr responses"
	)

STATISTIC	(	NumCacheDirtyNonLocalPtr	,
		"Number of	cached,
		but	dirty,
		non-local ptr responses"
	)

STATISTIC	(	NumCacheNonLocalPtr	,
		"Number of fully cached non-local ptr responses"
	)

STATISTIC	(	NumUncacheNonLocal	,
		"Number of uncached non-local responses"
	)

STATISTIC	(	NumCacheDirtyNonLocal	,
		"Number of dirty cached non-local responses"
	)

STATISTIC	(	NumCacheNonLocal	,
		"Number of fully cached non-local responses"
	)

---

Variable Documentation

RegisterPass<MemoryDependenceAnalysis> X("memdep","Memory Dependence Analysis", false, true) [static]