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 2800 of file AMDGPUMachineCFGStructurizer.cpp.

References assert(), E, llvm::MachineInstr::getOperand(), getPHINumInputs(), 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, and llvm::SmallVectorTemplateBase< T, bool >::push_back().

containsNewBackedge() [1/2]

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

static

Definition at line 2550 of file AMDGPUMachineCFGStructurizer.cpp.

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

Referenced by containsNewBackedge().

containsNewBackedge() [2/2]

static bool containsNewBackedge ( RegionMRT *  Region )

static

Definition at line 2571 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 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.

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 2228 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 2542 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, MapTy, ValueInfoT >::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 2528 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 2472 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 2842 of file AMDGPUMachineCFGStructurizer.cpp.

false

amdgpu machine cfg AMDGPU Machine CFG false

Definition at line 2848 of file AMDGPUMachineCFGStructurizer.cpp.

structurize_once

int structurize_once = 0

static

Definition at line 2729 of file AMDGPUMachineCFGStructurizer.cpp.

structurizer

amdgpu machine cfg structurizer

Definition at line 2847 of file AMDGPUMachineCFGStructurizer.cpp.

Structurizer

amdgpu machine cfg AMDGPU Machine CFG Structurizer

Definition at line 2848 of file AMDGPUMachineCFGStructurizer.cpp.