MachineIDFSSAUpdater.cpp File Reference

#include "llvm/CodeGen/MachineIDFSSAUpdater.h"
#include "llvm/ADT/DenseMap.h"
#include "llvm/Analysis/IteratedDominanceFrontier.h"
#include "llvm/CodeGen/MachineBasicBlock.h"
#include "llvm/CodeGen/MachineDominators.h"
#include "llvm/CodeGen/MachineFunction.h"
#include "llvm/CodeGen/MachineInstr.h"
#include "llvm/CodeGen/MachineInstrBuilder.h"
#include "llvm/CodeGen/MachineOperand.h"
#include "llvm/CodeGen/MachineRegisterInfo.h"
#include "llvm/CodeGen/TargetInstrInfo.h"
#include "llvm/CodeGen/TargetOpcodes.h"
#include "llvm/IR/DebugLoc.h"
#include "llvm/Support/Debug.h"

Go to the source code of this file.

Classes
class	llvm::MachineIDFCalculator< IsPostDom >

Namespaces
namespace	llvm
	This is an optimization pass for GlobalISel generic memory operations.

Typedefs
using	llvm::MachineForwardIDFCalculator = MachineIDFCalculator<false>
using	llvm::MachineReverseIDFCalculator = MachineIDFCalculator<true>

Functions
static void	computeLiveInBlocks (const SmallPtrSetImpl< MachineBasicBlock * > &UsingBlocks, const SmallPtrSetImpl< MachineBasicBlock * > &DefBlocks, SmallPtrSetImpl< MachineBasicBlock * > &LiveInBlocks)
	Given sets of UsingBlocks and DefBlocks, compute the set of LiveInBlocks.

Function Documentation

computeLiveInBlocks()

void computeLiveInBlocks ( const SmallPtrSetImpl< MachineBasicBlock * > & UsingBlocks, const SmallPtrSetImpl< MachineBasicBlock * > & DefBlocks, SmallPtrSetImpl< MachineBasicBlock * > & LiveInBlocks )

static

Given sets of UsingBlocks and DefBlocks, compute the set of LiveInBlocks.

This is basically a subgraph limited by DefBlocks and UsingBlocks.

Definition at line 57 of file MachineIDFSSAUpdater.cpp.

References llvm::SmallPtrSetImpl< PtrType >::begin(), llvm::SmallPtrSetImpl< PtrType >::count(), llvm::SmallVectorTemplateCommon< T, typename >::empty(), llvm::SmallPtrSetImpl< PtrType >::end(), llvm::SmallPtrSetImpl< PtrType >::insert(), P, llvm::SmallVectorImpl< T >::pop_back_val(), llvm::MachineBasicBlock::predecessors(), and llvm::SmallVectorTemplateBase< T, bool >::push_back().

Referenced by llvm::MachineIDFSSAUpdater::calculate().