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

References MBB.

containsNewBackedge() [1/2]

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

static

Definition at line 2580 of file AMDGPUMachineCFGStructurizer.cpp.

References llvm::SmallPtrSetImpl< PtrType >::insert(), MBB, mbbHasBackEdge(), llvm::SetVector< T, Vector, Set >::rbegin(), and llvm::SetVector< T, Vector, Set >::rend().

Referenced by containsNewBackedge().

containsNewBackedge() [2/2]

static bool containsNewBackedge ( RegionMRT *  Region )

static

Definition at line 2603 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 1263 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 1276 of file AMDGPUMachineCFGStructurizer.cpp.

References assert(), SI, llvm::MachineBasicBlock::succ_begin(), llvm::MachineBasicBlock::succ_end(), and llvm::MachineBasicBlock::terminators().

Referenced by fixupRegionExits().

fixupRegionExits()

void fixupRegionExits

(

RegionMRT *

Region

)

Definition at line 1325 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(), llvm::MachineInstr::getOperand(), llvm::MachineOperand::getReg(), and llvm::MachineInstr::isPHI().

getPHINumInputs()

static unsigned getPHINumInputs ( MachineInstr &  PHI )

static

Definition at line 284 of file AMDGPUMachineCFGStructurizer.cpp.

References assert(), llvm::MachineInstr::getNumOperands(), and llvm::MachineInstr::isPHI().

Referenced by checkRegOnlyPHIInputs().

getPHIPred()

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

static

Definition at line 289 of file AMDGPUMachineCFGStructurizer.cpp.

References assert(), llvm::MachineOperand::getMBB(), llvm::MachineInstr::getOperand(), Index, and llvm::MachineInstr::isPHI().

getPHISourceReg()

static unsigned getPHISourceReg ( MachineInstr &  PHI, unsigned  Index  )

static

Definition at line 299 of file AMDGPUMachineCFGStructurizer.cpp.

References assert(), llvm::MachineInstr::getOperand(), llvm::MachineOperand::getReg(), Index, and llvm::MachineInstr::isPHI().

getSingleExitNode()

static MachineBasicBlock* getSingleExitNode ( MachineFunction &  MF )

static

Definition at line 1686 of file AMDGPUMachineCFGStructurizer.cpp.

References result.

Referenced by hasOneExitNode().

hasOneExitNode()

static bool hasOneExitNode ( MachineFunction &  MF )

static

Definition at line 1701 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 2256 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 1420 of file AMDGPUMachineCFGStructurizer.cpp.

References Index, and llvm::is_contained().

mbbHasBackEdge()

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

static

Definition at line 2570 of file AMDGPUMachineCFGStructurizer.cpp.

References llvm::SmallPtrSetImpl< PtrType >::contains(), MBB, SI, llvm::MachineBasicBlock::succ_begin(), and llvm::MachineBasicBlock::succ_end().

Referenced by containsNewBackedge().

regionIsSequence()

bool regionIsSequence

(

RegionMRT *

Region

)

Definition at line 1313 of file AMDGPUMachineCFGStructurizer.cpp.

removeExternalCFGEdges()

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

static

Definition at line 1770 of file AMDGPUMachineCFGStructurizer.cpp.

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

removeExternalCFGSuccessors()

static void removeExternalCFGSuccessors ( MachineBasicBlock *  MBB )

static

Definition at line 1760 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 2556 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 llvm::MachineInstr::getOperand(), Index, and llvm::MachineOperand::setMBB().

split()

static MachineBasicBlock* split ( MachineBasicBlock::iterator  I )

static

Definition at line 2500 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 2878 of file AMDGPUMachineCFGStructurizer.cpp.

false

amdgpu machine cfg AMDGPU Machine CFG false

Definition at line 2884 of file AMDGPUMachineCFGStructurizer.cpp.

structurize_once

int structurize_once = 0

static

Definition at line 2761 of file AMDGPUMachineCFGStructurizer.cpp.

structurizer

amdgpu machine cfg structurizer

Definition at line 2883 of file AMDGPUMachineCFGStructurizer.cpp.

Structurizer

amdgpu machine cfg AMDGPU Machine CFG Structurizer

Definition at line 2884 of file AMDGPUMachineCFGStructurizer.cpp.