TailDuplication.cpp File Reference

#include "llvm/Transforms/Scalar.h"
#include "llvm/Constant.h"
#include "llvm/Function.h"
#include "llvm/Instructions.h"
#include "llvm/IntrinsicInst.h"
#include "llvm/Pass.h"
#include "llvm/Type.h"
#include "llvm/Support/CFG.h"
#include "llvm/Analysis/ConstantFolding.h"
#include "llvm/Transforms/Utils/Local.h"
#include "llvm/Support/CommandLine.h"
#include "llvm/Support/Compiler.h"
#include "llvm/Support/Debug.h"
#include "llvm/ADT/Statistic.h"
#include "llvm/ADT/SmallPtrSet.h"
#include <map>

Include dependency graph for TailDuplication.cpp:

Go to the source code of this file.

Defines
#define	DEBUG_TYPE   "tailduplicate"
Functions
	STATISTIC (NumEliminated,"Number of unconditional branches eliminated")
FunctionPass *	llvm::createTailDuplicationPass ()
static BasicBlock *	FindObviousSharedDomOf (BasicBlock *SrcBlock, BasicBlock *DstBlock)
Variables
static cl::opt< unsigned >	TailDupThreshold ("taildup-threshold", cl::desc("Max block size to tail duplicate"), cl::init(1), cl::Hidden)
static RegisterPass< TailDup >	X ("tailduplicate","Tail Duplication")

---

Define Documentation

#define DEBUG_TYPE   "tailduplicate"

Definition at line 21 of file TailDuplication.cpp.

---

Function Documentation

static BasicBlock* FindObviousSharedDomOf	(	BasicBlock *	SrcBlock,
		BasicBlock *	DstBlock
	)			[static]

FindObviousSharedDomOf - We know there is a branch from SrcBlock to DestBlock, and that SrcBlock is not the only predecessor of DstBlock. If we can find a predecessor of SrcBlock that is a dominator of both SrcBlock and DstBlock, return it.

Definition at line 197 of file TailDuplication.cpp.

References llvm::pred_begin(), and llvm::pred_end().

STATISTIC	(	NumEliminated	,
		"Number of unconditional branches eliminated"
	)

---

Variable Documentation

SmallPtrSet<BasicBlock*, 4> CycleDetector

Definition at line 57 of file TailDuplication.cpp.

char ID [static]

Definition at line 51 of file TailDuplication.cpp.

cl::opt<unsigned> TailDupThreshold("taildup-threshold", cl::desc("Max block size to tail duplicate"), cl::init(1), cl::Hidden) [static]

RegisterPass<TailDup> X("tailduplicate","Tail Duplication") [static]