SPIRVStructurizer.cpp File Reference

#include "Analysis/SPIRVConvergenceRegionAnalysis.h"
#include "SPIRV.h"
#include "SPIRVStructurizerWrapper.h"
#include "SPIRVSubtarget.h"
#include "SPIRVUtils.h"
#include "llvm/ADT/DenseMap.h"
#include "llvm/ADT/SmallPtrSet.h"
#include "llvm/Analysis/LoopInfo.h"
#include "llvm/CodeGen/IntrinsicLowering.h"
#include "llvm/IR/CFG.h"
#include "llvm/IR/Dominators.h"
#include "llvm/IR/IRBuilder.h"
#include "llvm/IR/IntrinsicInst.h"
#include "llvm/IR/Intrinsics.h"
#include "llvm/IR/IntrinsicsSPIRV.h"
#include "llvm/IR/LegacyPassManager.h"
#include "llvm/InitializePasses.h"
#include "llvm/Transforms/Utils.h"
#include "llvm/Transforms/Utils/Cloning.h"
#include "llvm/Transforms/Utils/LoopSimplify.h"
#include "llvm/Transforms/Utils/LowerMemIntrinsics.h"
#include <stack>
#include <unordered_set>

Go to the source code of this file.

Typedefs
using	BlockSet = std::unordered_set<BasicBlock *>
using	Edge = std::pair<BasicBlock *, BasicBlock *>

Functions
static void	partialOrderVisit (BasicBlock &Start, std::function< bool(BasicBlock *)> Op)
static const ConvergenceRegion *	getRegionForHeader (const ConvergenceRegion *Node, BasicBlock *BB)
static BasicBlock *	getExitFor (const ConvergenceRegion *CR)
static BasicBlock *	getDesignatedMergeBlock (Instruction *I)
static BasicBlock *	getDesignatedContinueBlock (Instruction *I)
static bool	isDefinedAsSelectionMergeBy (BasicBlock &Header, BasicBlock &Merge)
static bool	hasLoopMergeInstruction (BasicBlock &BB)
static bool	isMergeInstruction (Instruction *I)
static SmallPtrSet< BasicBlock *, 2 >	getHeaderBlocks (Function &F)
static SmallPtrSet< BasicBlock *, 2 >	getMergeBlocks (Function &F)
static std::vector< Instruction * >	getMergeInstructions (BasicBlock &BB)
static SmallPtrSet< BasicBlock *, 2 >	getContinueBlocks (Function &F)
static void	visit (BasicBlock &Start, std::function< bool(BasicBlock *)> op)
static void	replaceIfBranchTargets (BasicBlock *BB, BasicBlock *OldTarget, BasicBlock *NewTarget)
static void	replaceBranchTargets (BasicBlock *BB, BasicBlock *OldTarget, BasicBlock *NewTarget)
	INITIALIZE_PASS_BEGIN (SPIRVStructurizer, "spirv-structurizer", "structurize SPIRV", false, false) INITIALIZE_PASS_END(SPIRVStructurizer

Variables
spirv	structurizer
spirv structurize	SPIRV
spirv structurize	false

Typedef Documentation

BlockSet

using BlockSet = std::unordered_set<BasicBlock *>

Definition at line 38 of file SPIRVStructurizer.cpp.

Edge

using Edge = std::pair<BasicBlock *, BasicBlock *>

Definition at line 39 of file SPIRVStructurizer.cpp.

Function Documentation

getContinueBlocks()

SmallPtrSet< BasicBlock *, 2 > getContinueBlocks ( Function & F )

static

Definition at line 176 of file SPIRVStructurizer.cpp.

References F, getDesignatedContinueBlock(), I, and llvm::SmallPtrSetImpl< PtrType >::insert().

getDesignatedContinueBlock()

BasicBlock * getDesignatedContinueBlock ( Instruction * I )

static

Definition at line 99 of file SPIRVStructurizer.cpp.

References llvm::cast(), llvm::dyn_cast_or_null(), llvm::BlockAddress::getBasicBlock(), I, and II.

Referenced by getContinueBlocks(), and hasLoopMergeInstruction().

getDesignatedMergeBlock()

BasicBlock * getDesignatedMergeBlock ( Instruction * I )

static

Definition at line 84 of file SPIRVStructurizer.cpp.

References llvm::cast(), llvm::dyn_cast_or_null(), llvm::BlockAddress::getBasicBlock(), I, and II.

Referenced by getHeaderBlocks(), getMergeBlocks(), isDefinedAsSelectionMergeBy(), and isMergeInstruction().

getExitFor()

BasicBlock * getExitFor ( const ConvergenceRegion * CR )

static

Definition at line 66 of file SPIRVStructurizer.cpp.

References assert(), llvm::SPIRV::ConvergenceRegion::Blocks, llvm::SmallPtrSetImpl< PtrType >::count(), llvm::SPIRV::ConvergenceRegion::Exits, llvm::Successor, and llvm::successors().

getHeaderBlocks()

SmallPtrSet< BasicBlock *, 2 > getHeaderBlocks ( Function & F )

static

Definition at line 138 of file SPIRVStructurizer.cpp.

References F, getDesignatedMergeBlock(), I, and llvm::SmallPtrSetImpl< PtrType >::insert().

getMergeBlocks()

SmallPtrSet< BasicBlock *, 2 > getMergeBlocks ( Function & F )

static

Definition at line 151 of file SPIRVStructurizer.cpp.

References F, getDesignatedMergeBlock(), I, and llvm::SmallPtrSetImpl< PtrType >::insert().

getMergeInstructions()

std::vector< Instruction * > getMergeInstructions ( BasicBlock & BB )

static

Definition at line 166 of file SPIRVStructurizer.cpp.

References I, and isMergeInstruction().

getRegionForHeader()

const ConvergenceRegion * getRegionForHeader ( const ConvergenceRegion * Node, BasicBlock * BB )

static

Definition at line 52 of file SPIRVStructurizer.cpp.

References getRegionForHeader().

Referenced by getRegionForHeader().

hasLoopMergeInstruction()

bool hasLoopMergeInstruction ( BasicBlock & BB )

static

Definition at line 123 of file SPIRVStructurizer.cpp.

References getDesignatedContinueBlock(), and I.

INITIALIZE_PASS_BEGIN()

INITIALIZE_PASS_BEGIN	(	SPIRVStructurizer	,
		"spirv-structurizer"	,
		"structurize SPIRV"	,
		false	,
		false	)

References INITIALIZE_PASS_DEPENDENCY.

isDefinedAsSelectionMergeBy()

bool isDefinedAsSelectionMergeBy ( BasicBlock & Header, BasicBlock & Merge )

static

Definition at line 113 of file SPIRVStructurizer.cpp.

References getDesignatedMergeBlock(), I, and Merge.

isMergeInstruction()

bool isMergeInstruction ( Instruction * I )

static

Definition at line 132 of file SPIRVStructurizer.cpp.

References getDesignatedMergeBlock(), and I.

Referenced by getMergeInstructions().

partialOrderVisit()

void partialOrderVisit ( BasicBlock & Start, std::function< bool(BasicBlock *)> Op )

static

Definition at line 43 of file SPIRVStructurizer.cpp.

replaceBranchTargets()

void replaceBranchTargets ( BasicBlock * BB, BasicBlock * OldTarget, BasicBlock * NewTarget )

static

Definition at line 262 of file SPIRVStructurizer.cpp.

References assert(), llvm::dyn_cast(), llvm::BasicBlock::getTerminator(), llvm::isa(), replaceIfBranchTargets(), and T.

replaceIfBranchTargets()

void replaceIfBranchTargets ( BasicBlock * BB, BasicBlock * OldTarget, BasicBlock * NewTarget )

static

Definition at line 215 of file SPIRVStructurizer.cpp.

References llvm::CallingConv::C, llvm::cast(), llvm::dyn_cast(), llvm::ilist_node_with_parent< NodeTy, ParentTy, Options >::getPrevNode(), llvm::BasicBlock::getTerminator(), II, and llvm::BasicBlock::size().

Referenced by replaceBranchTargets().

visit()

void visit ( BasicBlock & Start, std::function< bool(BasicBlock *)> op )

static

Definition at line 190 of file SPIRVStructurizer.cpp.

References llvm::SmallPtrSetImpl< PtrType >::contains(), llvm::SmallPtrSetImpl< PtrType >::insert(), op, and llvm::successors().

Variable Documentation

false

spirv structurize false

Definition at line 1223 of file SPIRVStructurizer.cpp.

SPIRV

spirv structurize SPIRV

Definition at line 1223 of file SPIRVStructurizer.cpp.

structurizer

spirv structurizer

Definition at line 1222 of file SPIRVStructurizer.cpp.