LLVM API Documentation

LoopSimplify.cpp File Reference

#include "llvm/Transforms/Scalar.h"
#include "llvm/Constant.h"
#include "llvm/Instructions.h"
#include "llvm/Function.h"
#include "llvm/Type.h"
#include "llvm/Analysis/AliasAnalysis.h"
#include "llvm/Analysis/Dominators.h"
#include "llvm/Analysis/LoopInfo.h"
#include "llvm/Support/CFG.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.

Functions

FunctionPassllvm::createLoopSimplifyPass ()
static void AddBlockAndPredsToSet (BasicBlock *BB, BasicBlock *StopBlock, std::set< BasicBlock * > &Blocks)
static PHINodeFindPHIToPartitionLoops (Loop *L, DominatorSet &DS, AliasAnalysis *AA)

Variables

Statistic NumInserted ("loopsimplify","Number of pre-header or exit blocks inserted")
Statistic NumNested ("loopsimplify","Number of nested loops split out")
AliasAnalysisAA
LoopInfoLI
RegisterOpt< LoopSimplify > X ("loopsimplify","Canonicalize natural loops", true)


Function Documentation

static void AddBlockAndPredsToSet ( BasicBlock BB,
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 445 of file LoopSimplify.cpp.

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

static PHINode* FindPHIToPartitionLoops ( Loop L,
DominatorSet DS,
AliasAnalysis AA 
) [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 456 of file LoopSimplify.cpp.

References AA, llvm::BasicBlock::begin(), llvm::Loop::contains(), llvm::AliasAnalysis::deleteValue(), llvm::DominatorSetBase::dominates(), DS, llvm::Loop::getHeader(), and llvm::Value::replaceAllUsesWith().


Variable Documentation

AliasAnalysis* AA

Definition at line 59 of file LoopSimplify.cpp.

LoopInfo* LI

Definition at line 60 of file LoopSimplify.cpp.

Statistic NumInserted("loopsimplify","Number of pre-header or exit blocks inserted") [static]

Statistic NumNested("loopsimplify","Number of nested loops split out") [static]

RegisterOpt<LoopSimplify> X("loopsimplify","Canonicalize natural loops", true) [static]