WebAssemblyRegColoring.cpp File Reference

This file implements a virtual register coloring pass. More...

#include "WebAssembly.h"
#include "WebAssemblyMachineFunctionInfo.h"
#include "llvm/CodeGen/LiveIntervals.h"
#include "llvm/CodeGen/MachineBlockFrequencyInfo.h"
#include "llvm/CodeGen/MachineFunctionAnalysisManager.h"
#include "llvm/CodeGen/MachinePassManager.h"
#include "llvm/CodeGen/MachineRegisterInfo.h"
#include "llvm/CodeGen/Passes.h"
#include "llvm/CodeGen/SlotIndexes.h"
#include "llvm/IR/Analysis.h"
#include "llvm/Support/Debug.h"
#include "llvm/Support/raw_ostream.h"

Go to the source code of this file.

Macros
#define	DEBUG_TYPE   "wasm-reg-coloring"

Functions
	INITIALIZE_PASS (WebAssemblyRegColoringLegacy, DEBUG_TYPE, "Minimize number of registers used", false, false) FunctionPass *llvm
static float	computeWeight (const MachineRegisterInfo *MRI, const MachineBlockFrequencyInfo *MBFI, unsigned VReg)
static DenseMap< Register, std::vector< std::pair< SlotIndex, MachineInstr * > > >	buildVRegToDbgValueMap (MachineFunction &MF, const LiveIntervals *Liveness)
static void	undefInvalidDbgValues (const LiveIntervals *Liveness, ArrayRef< SmallVector< LiveInterval *, 4 > > Assignments, DenseMap< Register, std::vector< std::pair< SlotIndex, MachineInstr * > > > &DbgVRegToValues)
static bool	regColoring (MachineFunction &MF, LiveIntervals *Liveness, const MachineBlockFrequencyInfo *MBFI)

Detailed Description

This file implements a virtual register coloring pass.

WebAssembly doesn't have a fixed number of registers, but it is still desirable to minimize the total number of registers used in each function.

This code is modeled after lib/CodeGen/StackSlotColoring.cpp.

Definition in file WebAssemblyRegColoring.cpp.

Macro Definition Documentation

DEBUG_TYPE

#define DEBUG_TYPE   "wasm-reg-coloring"

Definition at line 33 of file WebAssemblyRegColoring.cpp.

Function Documentation

buildVRegToDbgValueMap()

DenseMap< Register, std::vector< std::pair< SlotIndex, MachineInstr * > > > buildVRegToDbgValueMap ( MachineFunction & MF, const LiveIntervals * Liveness )

static

Definition at line 80 of file WebAssemblyRegColoring.cpp.

References llvm::any_of(), llvm::SlotIndexes::getInstructionIndex(), llvm::SlotIndexes::getMBBEndIdx(), llvm::SlotIndexes::getMBBStartIdx(), llvm::LiveIntervals::getSlotIndexes(), MBB, MI, llvm::SmallVectorTemplateBase< T, bool >::push_back(), llvm::sort(), and X.

Referenced by regColoring().

computeWeight()

float computeWeight ( const MachineRegisterInfo * MRI, const MachineBlockFrequencyInfo * MBFI, unsigned VReg )

static

Definition at line 65 of file WebAssemblyRegColoring.cpp.

References llvm::LiveIntervals::getSpillWeight(), and llvm::MachineRegisterInfo::reg_nodbg_operands().

Referenced by regColoring().

INITIALIZE_PASS()

INITIALIZE_PASS	(	WebAssemblyRegColoringLegacy	,
		DEBUG_TYPE	,
		"Minimize number of registers used"	,
		false	,
		false	)

Definition at line 57 of file WebAssemblyRegColoring.cpp.

References llvm::createWebAssemblyRegColoringLegacyPass(), and DEBUG_TYPE.

regColoring()

bool regColoring ( MachineFunction & MF, LiveIntervals * Liveness, const MachineBlockFrequencyInfo * MBFI )

static

Definition at line 220 of file WebAssemblyRegColoring.cpp.

References assert(), buildVRegToDbgValueMap(), C(), Changed, computeWeight(), llvm::dbgs(), llvm::LiveInterval::dump(), E(), llvm::WebAssemblyFunctionInfo::getFrameBaseVreg(), llvm::MachineFunction::getInfo(), llvm::LiveIntervals::getInterval(), llvm::MachineFunction::getName(), llvm::MachineFunction::getRegInfo(), I, llvm::Register::index2VirtReg(), llvm::WebAssemblyFunctionInfo::isFrameBaseVirtual(), llvm::WebAssemblyFunctionInfo::isVRegStackified(), LHS, LLVM_DEBUG, llvm::printReg(), llvm::SmallVectorTemplateBase< T, bool >::push_back(), llvm::LiveInterval::reg(), llvm::SmallVectorImpl< T >::reserve(), RHS, llvm::BitVector::set(), llvm::BitVector::set_bits(), llvm::WebAssemblyFunctionInfo::setFrameBaseVreg(), llvm::LiveInterval::setWeight(), llvm::SmallVectorTemplateCommon< T, typename >::size(), llvm::sort(), undefInvalidDbgValues(), and llvm::LiveInterval::weight().

Referenced by llvm::WebAssemblyRegColoringPass::run().

undefInvalidDbgValues()

void undefInvalidDbgValues ( const LiveIntervals * Liveness, ArrayRef< SmallVector< LiveInterval *, 4 > > Assignments, DenseMap< Register, std::vector< std::pair< SlotIndex, MachineInstr * > > > & DbgVRegToValues )

static

Definition at line 130 of file WebAssemblyRegColoring.cpp.

References assert(), llvm::dbgs(), llvm::detail::DenseSetImpl< ValueT, MapTy >::insert(), LLVM_DEBUG, and Reg.

Referenced by regColoring().