LoopSimplify.cpp File Reference

#include "llvm/Transforms/Scalar.h"
#include "llvm/Constants.h"
#include "llvm/Instructions.h"
#include "llvm/IntrinsicInst.h"
#include "llvm/Function.h"
#include "llvm/LLVMContext.h"
#include "llvm/Type.h"
#include "llvm/Analysis/AliasAnalysis.h"
#include "llvm/Analysis/Dominators.h"
#include "llvm/Analysis/InstructionSimplify.h"
#include "llvm/Analysis/LoopPass.h"
#include "llvm/Analysis/ScalarEvolution.h"
#include "llvm/Transforms/Utils/BasicBlockUtils.h"
#include "llvm/Transforms/Utils/Local.h"
#include "llvm/Support/CFG.h"
#include "llvm/Support/Debug.h"
#include "llvm/ADT/SetOperations.h"
#include "llvm/ADT/SetVector.h"
#include "llvm/ADT/Statistic.h"
#include "llvm/ADT/DepthFirstIterator.h"

Include dependency graph for LoopSimplify.cpp:

Go to the source code of this file.

Defines
#define	DEBUG_TYPE   "loop-simplify"
Functions
	STATISTIC (NumInserted,"Number of pre-header or exit blocks inserted")
	STATISTIC (NumNested,"Number of nested loops split out")
	INITIALIZE_PASS_BEGIN (LoopSimplify,"loop-simplify","Canonicalize natural loops", true, false) INITIALIZE_PASS_END(LoopSimplify
static void	AddBlockAndPredsToSet (BasicBlock *InputBB, BasicBlock *StopBlock, std::set< BasicBlock * > &Blocks)
static PHINode *	FindPHIToPartitionLoops (Loop *L, DominatorTree *DT, AliasAnalysis *AA, LoopInfo *LI)
Variables
loop	simplify
loop Canonicalize natural	loops
loop Canonicalize natural	true

---

Define Documentation

#define DEBUG_TYPE   "loop-simplify"

Definition at line 40 of file LoopSimplify.cpp.

---

Function Documentation

static void AddBlockAndPredsToSet	(	BasicBlock *	InputBB,
		BasicBlock *	StopBlock,
		std::set< BasicBlock * > &	Blocks
	)		[static]

AddBlockAndPredsToSet - Add the specified block, and all of its predecessors, to the specified set, if it's not already in there. Stop predecessor traversal when we reach StopBlock.

Definition at line 443 of file LoopSimplify.cpp.

References llvm::BasicBlock::back(), llvm::ARM_PROC::I, llvm::pred_begin(), and llvm::pred_end().

static PHINode* FindPHIToPartitionLoops	(	Loop *	L,
		DominatorTree *	DT,
		AliasAnalysis *	AA,
		LoopInfo *	LI
	)		[static]

FindPHIToPartitionLoops - The first part of loop-nestification is to find a PHI node that tells us how to partition the loops.

Definition at line 461 of file LoopSimplify.cpp.

References llvm::BasicBlock::begin(), llvm::LoopBase< BlockT, LoopT >::contains(), llvm::AliasAnalysis::deleteValue(), llvm::Instruction::eraseFromParent(), llvm::LoopBase< BlockT, LoopT >::getHeader(), llvm::PHINode::getIncomingBlock(), llvm::PHINode::getIncomingValue(), llvm::PHINode::getNumIncomingValues(), llvm::ARM_PROC::I, llvm::Value::replaceAllUsesWith(), and llvm::SimplifyInstruction().

INITIALIZE_PASS_BEGIN	(	LoopSimplify	,
		"loop-simplify"	,
		"Canonicalize natural loops"	,
		true	,
		false
	)

STATISTIC	(	NumInserted	,
		"Number of pre-header or exit blocks inserted"
	)

STATISTIC	(	NumNested	,
		"Number of nested loops split out"
	)

---

Variable Documentation

loop Canonicalize natural loops

Definition at line 116 of file LoopSimplify.cpp.

loop simplify

Definition at line 116 of file LoopSimplify.cpp.

loop Canonicalize natural true

Definition at line 116 of file LoopSimplify.cpp.