AMDGPUMachineCFGStructurizer.cpp File Reference

#include "AMDGPU.h"
#include "GCNSubtarget.h"
#include "llvm/ADT/DenseSet.h"
#include "llvm/ADT/PostOrderIterator.h"
#include "llvm/ADT/SetVector.h"
#include "llvm/ADT/SmallPtrSet.h"
#include "llvm/CodeGen/MachineBasicBlock.h"
#include "llvm/CodeGen/MachineInstrBuilder.h"
#include "llvm/CodeGen/MachineRegionInfo.h"
#include "llvm/CodeGen/MachineRegisterInfo.h"
#include "llvm/CodeGen/TargetRegisterInfo.h"
#include "llvm/InitializePasses.h"

Include dependency graph for AMDGPUMachineCFGStructurizer.cpp:

Go to the source code of this file.

Macros
#define	DEBUG_TYPE   "amdgpucfgstructurizer"

Functions
static unsigned	getPHINumInputs (MachineInstr &PHI)
static MachineBasicBlock *	getPHIPred (MachineInstr &PHI, unsigned Index)
static void	setPhiPred (MachineInstr &PHI, unsigned Index, MachineBasicBlock *NewPred)
static unsigned	getPHISourceReg (MachineInstr &PHI, unsigned Index)
static unsigned	getPHIDestReg (MachineInstr &PHI)
static unsigned	createBBSelectReg (const SIInstrInfo *TII, MachineRegisterInfo *MRI)
static void	fixMBBTerminator (MachineBasicBlock *MBB)
static void	fixRegionTerminator (RegionMRT *Region)
bool	regionIsSequence (RegionMRT *Region)
void	fixupRegionExits (RegionMRT *Region)
static bool	isPHIRegionIndex (SmallVector< unsigned, 2 > PHIRegionIndices, unsigned Index)
static void	collectPHIs (MachineBasicBlock *MBB, SmallVector< MachineInstr *, 2 > &PHIs)
static MachineBasicBlock *	getSingleExitNode (MachineFunction &MF)
static bool	hasOneExitNode (MachineFunction &MF)
static void	removeExternalCFGSuccessors (MachineBasicBlock *MBB)
static void	removeExternalCFGEdges (MachineBasicBlock *StartMBB, MachineBasicBlock *EndMBB)
static bool	isFunctionEntryBlock (MachineBasicBlock *MBB)
static MachineBasicBlock *	split (MachineBasicBlock::iterator I)
static void	removeOldExitPreds (RegionMRT *Region)
static bool	mbbHasBackEdge (MachineBasicBlock *MBB, SmallPtrSet< MachineBasicBlock *, 8 > &MBBs)
static bool	containsNewBackedge (MRT *Tree, SmallPtrSet< MachineBasicBlock *, 8 > &MBBs)
static bool	containsNewBackedge (RegionMRT *Region)
static void	checkRegOnlyPHIInputs (MachineFunction &MF)
	INITIALIZE_PASS_BEGIN (AMDGPUMachineCFGStructurizer, "amdgpu-machine-cfg-structurizer", "AMDGPU Machine CFG Structurizer", false, false) INITIALIZE_PASS_END(AMDGPUMachineCFGStructurizer

Variables
static int	structurize_once = 0
char	AMDGPUMachineCFGStructurizerID = AMDGPUMachineCFGStructurizer::ID
amdgpu machine cfg	structurizer
amdgpu machine cfg AMDGPU Machine CFG	Structurizer
amdgpu machine cfg AMDGPU Machine CFG	false

Macro Definition Documentation

DEBUG_TYPE

#define DEBUG_TYPE   "amdgpucfgstructurizer"

Definition at line 28 of file AMDGPUMachineCFGStructurizer.cpp.

Function Documentation

checkRegOnlyPHIInputs()

static void checkRegOnlyPHIInputs ( MachineFunction &  MF )

static

Definition at line 2801 of file AMDGPUMachineCFGStructurizer.cpp.

References assert(), E, llvm::MachineInstr::getOperand(), getPHINumInputs(), i, I, llvm::MachineBasicBlock::instr_begin(), llvm::MachineBasicBlock::instr_end(), llvm::MachineInstr::isPHI(), llvm::MachineOperand::isReg(), and MBBI.

collectPHIs()

static void collectPHIs ( MachineBasicBlock *  MBB, SmallVector< MachineInstr *, 2 > &  PHIs  )

static

Definition at line 1621 of file AMDGPUMachineCFGStructurizer.cpp.

References MBB.

containsNewBackedge() [1/2]

static bool containsNewBackedge ( MRT *  Tree, SmallPtrSet< MachineBasicBlock *, 8 > &  MBBs  )

static

Definition at line 2551 of file AMDGPUMachineCFGStructurizer.cpp.

References llvm::SmallPtrSetImpl< PtrType >::insert(), MBB, mbbHasBackEdge(), and llvm::reverse().

Referenced by containsNewBackedge().

containsNewBackedge() [2/2]

static bool containsNewBackedge ( RegionMRT *  Region )

static

Definition at line 2572 of file AMDGPUMachineCFGStructurizer.cpp.

References containsNewBackedge().

createBBSelectReg()

static unsigned createBBSelectReg ( const SIInstrInfo *  TII, MachineRegisterInfo *  MRI  )

static

Definition at line 599 of file AMDGPUMachineCFGStructurizer.cpp.

References llvm::MachineRegisterInfo::createVirtualRegister(), MRI, and TII.

fixMBBTerminator()

static void fixMBBTerminator ( MachineBasicBlock *  MBB )

static

Definition at line 1254 of file AMDGPUMachineCFGStructurizer.cpp.

References MBB, llvm::MachineBasicBlock::succ_begin(), llvm::MachineBasicBlock::succ_size(), and llvm::MachineBasicBlock::terminators().

Referenced by fixupRegionExits().

fixRegionTerminator()

static void fixRegionTerminator ( RegionMRT *  Region )

static

Definition at line 1267 of file AMDGPUMachineCFGStructurizer.cpp.

References assert(), llvm::MachineBasicBlock::successors(), and llvm::MachineBasicBlock::terminators().

Referenced by fixupRegionExits().

fixupRegionExits()

void fixupRegionExits

(

RegionMRT *

Region

)

Definition at line 1313 of file AMDGPUMachineCFGStructurizer.cpp.

References fixMBBTerminator(), and fixRegionTerminator().

getPHIDestReg()

static unsigned getPHIDestReg ( MachineInstr &  PHI )

static

Definition at line 304 of file AMDGPUMachineCFGStructurizer.cpp.

References assert(), and PHI.

getPHINumInputs()

static unsigned getPHINumInputs ( MachineInstr &  PHI )

static

Definition at line 284 of file AMDGPUMachineCFGStructurizer.cpp.

References assert(), and PHI.

Referenced by checkRegOnlyPHIInputs().

getPHIPred()

static MachineBasicBlock* getPHIPred ( MachineInstr &  PHI, unsigned  Index  )

static

Definition at line 289 of file AMDGPUMachineCFGStructurizer.cpp.

References assert(), and PHI.

getPHISourceReg()

static unsigned getPHISourceReg ( MachineInstr &  PHI, unsigned  Index  )

static

Definition at line 299 of file AMDGPUMachineCFGStructurizer.cpp.

References assert(), and PHI.

getSingleExitNode()

static MachineBasicBlock* getSingleExitNode ( MachineFunction &  MF )

static

Definition at line 1672 of file AMDGPUMachineCFGStructurizer.cpp.

References result.

Referenced by hasOneExitNode().

hasOneExitNode()

static bool hasOneExitNode ( MachineFunction &  MF )

static

Definition at line 1687 of file AMDGPUMachineCFGStructurizer.cpp.

References getSingleExitNode().

INITIALIZE_PASS_BEGIN()

INITIALIZE_PASS_BEGIN	(	AMDGPUMachineCFGStructurizer	,
		"amdgpu-machine-cfg-structurizer"	,
		"AMDGPU Machine CFG Structurizer"	,
		false	,
		false
	)

isFunctionEntryBlock()

static bool isFunctionEntryBlock ( MachineBasicBlock *  MBB )

static

Definition at line 2229 of file AMDGPUMachineCFGStructurizer.cpp.

References llvm::MachineFunction::begin(), llvm::MachineBasicBlock::getParent(), and MBB.

isPHIRegionIndex()

static bool isPHIRegionIndex ( SmallVector< unsigned, 2 >  PHIRegionIndices, unsigned  Index  )

static

Definition at line 1408 of file AMDGPUMachineCFGStructurizer.cpp.

References llvm::is_contained().

mbbHasBackEdge()

static bool mbbHasBackEdge ( MachineBasicBlock *  MBB, SmallPtrSet< MachineBasicBlock *, 8 > &  MBBs  )

static

Definition at line 2543 of file AMDGPUMachineCFGStructurizer.cpp.

References llvm::SmallPtrSetImpl< PtrType >::contains(), MBB, and llvm::MachineBasicBlock::successors().

Referenced by containsNewBackedge().

regionIsSequence()

bool regionIsSequence

(

RegionMRT *

Region

)

Definition at line 1301 of file AMDGPUMachineCFGStructurizer.cpp.

removeExternalCFGEdges()

static void removeExternalCFGEdges ( MachineBasicBlock *  StartMBB, MachineBasicBlock *  EndMBB  )

static

Definition at line 1756 of file AMDGPUMachineCFGStructurizer.cpp.

References llvm::dbgs(), llvm::detail::DenseSetImpl< ValueT, DenseMap< ValueT, detail::DenseSetEmpty, DenseMapInfo< ValueT >, detail::DenseSetPair< ValueT > >, DenseMapInfo< ValueT > >::insert(), LLVM_DEBUG, llvm::MachineBasicBlock::predecessors(), llvm::printMBBReference(), SI, llvm::MachineBasicBlock::succ_begin(), llvm::MachineBasicBlock::succ_size(), and llvm::MachineBasicBlock::successors().

removeExternalCFGSuccessors()

static void removeExternalCFGSuccessors ( MachineBasicBlock *  MBB )

static

Definition at line 1746 of file AMDGPUMachineCFGStructurizer.cpp.

References E, MBB, llvm::MachineBasicBlock::succ_begin(), and llvm::MachineBasicBlock::succ_end().

removeOldExitPreds()

static void removeOldExitPreds ( RegionMRT *  Region )

static

Definition at line 2529 of file AMDGPUMachineCFGStructurizer.cpp.

References llvm::RegionBase< Tr >::contains(), E, llvm::MachineBasicBlock::pred_begin(), and llvm::MachineBasicBlock::pred_end().

setPhiPred()

static void setPhiPred ( MachineInstr &  PHI, unsigned  Index, MachineBasicBlock *  NewPred  )

static

Definition at line 294 of file AMDGPUMachineCFGStructurizer.cpp.

References PHI.

split()

static MachineBasicBlock* split ( MachineBasicBlock::iterator  I )

static

Definition at line 2473 of file AMDGPUMachineCFGStructurizer.cpp.

References llvm::MachineBasicBlock::addSuccessor(), llvm::MachineFunction::CreateMachineBasicBlock(), llvm::MachineBasicBlock::end(), llvm::ilist_node_impl< OptionsT >::getIterator(), llvm::MachineBasicBlock::getParent(), I, llvm::MachineFunction::insert(), MBB, llvm::MachineBasicBlock::splice(), and llvm::MachineBasicBlock::transferSuccessorsAndUpdatePHIs().

Variable Documentation

AMDGPUMachineCFGStructurizerID

char AMDGPUMachineCFGStructurizerID = AMDGPUMachineCFGStructurizer::ID

Definition at line 2843 of file AMDGPUMachineCFGStructurizer.cpp.

false

amdgpu machine cfg AMDGPU Machine CFG false

Definition at line 2849 of file AMDGPUMachineCFGStructurizer.cpp.

structurize_once

int structurize_once = 0

static

Definition at line 2730 of file AMDGPUMachineCFGStructurizer.cpp.

structurizer

amdgpu machine cfg structurizer

Definition at line 2848 of file AMDGPUMachineCFGStructurizer.cpp.

Structurizer

amdgpu machine cfg AMDGPU Machine CFG Structurizer

Definition at line 2849 of file AMDGPUMachineCFGStructurizer.cpp.