This pass is used to reduce the size of instructions where applicable. More...

#include "Mips.h"
#include "MipsInstrInfo.h"
#include "MipsSubtarget.h"
#include "llvm/ADT/Statistic.h"
#include "llvm/CodeGen/MachineFunctionAnalysisManager.h"
#include "llvm/CodeGen/MachineFunctionPass.h"
#include "llvm/CodeGen/MachinePassManager.h"
#include "llvm/IR/Analysis.h"
#include "llvm/Pass.h"
#include "llvm/Support/Debug.h"

Macros
#define	DEBUG_TYPE "mips-micromips-reduce-size"
#define	MICROMIPS_SIZE_REDUCE_NAME "MicroMips instruction size reduce pass"

Functions
	STATISTIC (NumReduced, "Number of instructions reduced (32-bit to 16-bit ones, " "or two instructions into one")
	INITIALIZE_PASS (MicroMipsSizeReduceLegacy, DEBUG_TYPE, MICROMIPS_SIZE_REDUCE_NAME, false, false) static bool IsSP(const MachineOperand &MO)
static bool	isMMThreeBitGPRegister (const MachineOperand &MO)
static bool	isMMSourceRegister (const MachineOperand &MO)
static bool	GetImm (MachineInstr *MI, unsigned Op, int64_t &Imm)
static bool	AddiuspImmValue (int64_t Value)
static bool	InRange (int64_t Value, unsigned short Shift, int LBound, int HBound)
static bool	ImmInRange (MachineInstr *MI, const ReduceEntry &Entry)
static bool	CheckXWPInstr (MachineInstr *MI, bool ReduceToLwp, const ReduceEntry &Entry)
static bool	ConsecutiveRegisters (unsigned Reg1, unsigned Reg2)
static bool	ConsecutiveInstr (MachineInstr MI1, MachineInstr MI2)
static bool	ReplaceInstruction (MachineInstr MI, const ReduceEntry &Entry, const MipsInstrInfo MipsII, MachineInstr *MI2=nullptr, bool ConsecutiveForward=true)
static bool	ReduceXWtoXWSP (ReduceEntryFunArgs *Arguments)
static bool	ReduceXWtoXWP (ReduceEntryFunArgs *Arguments)
static bool	ReduceArithmeticInstructions (ReduceEntryFunArgs *Arguments)
static bool	ReduceADDIUToADDIUR1SP (ReduceEntryFunArgs *Arguments)
static bool	ReduceADDIUToADDIUSP (ReduceEntryFunArgs *Arguments)
static bool	ReduceLXUtoLXU16 (ReduceEntryFunArgs *Arguments)
static bool	ReduceSXtoSX16 (ReduceEntryFunArgs *Arguments)
static bool	IsMovepSrcRegister (unsigned Reg)
static bool	IsMovepDestinationReg (unsigned Reg)
static bool	IsMovepDestinationRegPair (unsigned R0, unsigned R1)
static bool	ReduceMoveToMovep (ReduceEntryFunArgs *Arguments)
static bool	ReduceXORtoXOR16 (ReduceEntryFunArgs *Arguments)
static bool	ReduceMI (const MachineBasicBlock::instr_iterator &MII, MachineBasicBlock::instr_iterator &NextMII, const MipsInstrInfo *MipsII)
static bool	ReduceMBB (MachineBasicBlock &MBB, const MipsInstrInfo *MipsII)
	Reduces width of instructions in the specified basic block.
static bool	runMipsSizeReduce (MachineFunction &MF)

Variables
static ReduceEntryVector	ReduceTable

Detailed Description

This pass is used to reduce the size of instructions where applicable.

TODO: Implement microMIPS64 support.

Definition in file MicroMipsSizeReduction.cpp.

Macro Definition Documentation

◆ DEBUG_TYPE

#define DEBUG_TYPE "mips-micromips-reduce-size"

Definition at line 26 of file MicroMipsSizeReduction.cpp.

◆ MICROMIPS_SIZE_REDUCE_NAME

#define MICROMIPS_SIZE_REDUCE_NAME "MicroMips instruction size reduce pass"

Definition at line 27 of file MicroMipsSizeReduction.cpp.

Referenced by INITIALIZE_PASS().

Function Documentation

◆ AddiuspImmValue()

bool AddiuspImmValue ( int64_t Value )

static

Definition at line 197 of file MicroMipsSizeReduction.cpp.

References llvm::maskTrailingZeros().

Referenced by ReduceADDIUToADDIUSP().

◆ CheckXWPInstr()

bool CheckXWPInstr	(	MachineInstr *	MI,
		bool	ReduceToLwp,
		const ReduceEntry &	Entry )

static

Definition at line 231 of file MicroMipsSizeReduction.cpp.

References ImmInRange(), MI, and llvm::Mips::RA.

Referenced by ReduceXWtoXWP().

◆ ConsecutiveInstr()

bool ConsecutiveInstr	(	MachineInstr *	MI1,
		MachineInstr *	MI2 )

static

Definition at line 279 of file MicroMipsSizeReduction.cpp.

References ConsecutiveRegisters(), GetImm(), llvm::MachineInstr::getOperand(), and llvm::MachineOperand::getReg().

Referenced by ReduceXWtoXWP().

◆ ConsecutiveRegisters()

bool ConsecutiveRegisters	(	unsigned	Reg1,
		unsigned	Reg2 )

static

Definition at line 258 of file MicroMipsSizeReduction.cpp.

References Registers.

Referenced by ConsecutiveInstr().

◆ GetImm()

bool GetImm	(	MachineInstr *	MI,
		unsigned	Op,
		int64_t &	Imm )

static

Definition at line 188 of file MicroMipsSizeReduction.cpp.

References Imm, and MI.

Referenced by ConsecutiveInstr(), llvm::ShapeT::deduceImm(), ImmInRange(), and ReduceADDIUToADDIUSP().

◆ ImmInRange()

bool ImmInRange	(	MachineInstr *	MI,
		const ReduceEntry &	Entry )

static

Definition at line 217 of file MicroMipsSizeReduction.cpp.

References GetImm(), InRange(), and MI.

Referenced by CheckXWPInstr(), ReduceADDIUToADDIUR1SP(), ReduceLXUtoLXU16(), ReduceSXtoSX16(), and ReduceXWtoXWSP().

◆ INITIALIZE_PASS()

INITIALIZE_PASS	(	MicroMipsSizeReduceLegacy	,
		DEBUG_TYPE	,
		MICROMIPS_SIZE_REDUCE_NAME	,
		false	,
		false	) const &

Definition at line 162 of file MicroMipsSizeReduction.cpp.

References const, DEBUG_TYPE, MICROMIPS_SIZE_REDUCE_NAME, and llvm::Mips::SP.

◆ InRange()

bool InRange	(	int64_t	Value,
		unsigned short	Shift,
		int	LBound,
		int	HBound )

static

Definition at line 207 of file MicroMipsSizeReduction.cpp.

References llvm::maskTrailingZeros().

Referenced by llvm::ConstantFoldGetElementPtr(), llvm::ConstantExpr::getGetElementPtr(), llvm::ConstantExpr::getGetElementPtr(), llvm::ConstantExpr::getGetElementPtr(), llvm::ConstantExpr::getGetElementPtr(), llvm::ConstantExpr::getPtrAdd(), ImmInRange(), llvm::GCNUpwardRPTracker::reset(), splitGlobal(), and writeOptimizationInfo().

◆ isMMSourceRegister()

bool isMMSourceRegister ( const MachineOperand & MO )

static

Definition at line 180 of file MicroMipsSizeReduction.cpp.

References llvm::MachineOperand::getReg(), and llvm::MachineOperand::isReg().

Referenced by ReduceSXtoSX16().

◆ isMMThreeBitGPRegister()

bool isMMThreeBitGPRegister ( const MachineOperand & MO )

static

Definition at line 173 of file MicroMipsSizeReduction.cpp.

References llvm::MachineOperand::getReg(), and llvm::MachineOperand::isReg().

Referenced by ReduceADDIUToADDIUR1SP(), ReduceArithmeticInstructions(), ReduceLXUtoLXU16(), ReduceSXtoSX16(), and ReduceXORtoXOR16().

◆ IsMovepDestinationReg()

bool IsMovepDestinationReg ( unsigned Reg )

static

Definition at line 539 of file MicroMipsSizeReduction.cpp.

References Reg.

Referenced by ReduceMoveToMovep().

◆ IsMovepDestinationRegPair()

bool IsMovepDestinationRegPair	(	unsigned	R0,
		unsigned	R1 )

static

Definition at line 550 of file MicroMipsSizeReduction.cpp.

Referenced by ReduceMoveToMovep().

◆ IsMovepSrcRegister()

bool IsMovepSrcRegister ( unsigned Reg )

static

Definition at line 527 of file MicroMipsSizeReduction.cpp.

References Reg.

Referenced by ReduceMoveToMovep().

◆ ReduceADDIUToADDIUR1SP()

bool ReduceADDIUToADDIUR1SP ( ReduceEntryFunArgs * Arguments )

static

Definition at line 457 of file MicroMipsSizeReduction.cpp.

References Arguments, ImmInRange(), isMMThreeBitGPRegister(), MI, and ReplaceInstruction().

◆ ReduceADDIUToADDIUSP()

bool ReduceADDIUToADDIUSP ( ReduceEntryFunArgs * Arguments )

static

Definition at line 473 of file MicroMipsSizeReduction.cpp.

References AddiuspImmValue(), Arguments, GetImm(), MI, and ReplaceInstruction().

◆ ReduceArithmeticInstructions()

bool ReduceArithmeticInstructions ( ReduceEntryFunArgs * Arguments )

static

Definition at line 442 of file MicroMipsSizeReduction.cpp.

References Arguments, isMMThreeBitGPRegister(), MI, and ReplaceInstruction().

◆ ReduceLXUtoLXU16()

bool ReduceLXUtoLXU16 ( ReduceEntryFunArgs * Arguments )

static

Definition at line 493 of file MicroMipsSizeReduction.cpp.

References Arguments, ImmInRange(), isMMThreeBitGPRegister(), MI, and ReplaceInstruction().

◆ ReduceMBB()

bool ReduceMBB	(	MachineBasicBlock &	MBB,
		const MipsInstrInfo *	MipsII )

static

Reduces width of instructions in the specified basic block.

Definition at line 732 of file MicroMipsSizeReduction.cpp.

References E(), MBB, MI, Modified, and ReduceMI().

Referenced by runMipsSizeReduce().

◆ ReduceMI()

bool ReduceMI	(	const MachineBasicBlock::instr_iterator &	MII,
		MachineBasicBlock::instr_iterator &	NextMII,
		const MipsInstrInfo *	MipsII )

static

Definition at line 704 of file MicroMipsSizeReduction.cpp.

References Arguments, llvm::End, MI, Range, and ReduceTable.

Referenced by ReduceMBB().

◆ ReduceMoveToMovep()

bool ReduceMoveToMovep ( ReduceEntryFunArgs * Arguments )

static

Definition at line 566 of file MicroMipsSizeReduction.cpp.

References Arguments, E(), llvm::MachineInstr::getOpcode(), llvm::MachineInstr::getOperand(), llvm::MachineOperand::getReg(), IsMovepDestinationReg(), IsMovepDestinationRegPair(), IsMovepSrcRegister(), and ReplaceInstruction().

◆ ReduceSXtoSX16()

bool ReduceSXtoSX16 ( ReduceEntryFunArgs * Arguments )

static

Definition at line 510 of file MicroMipsSizeReduction.cpp.

References Arguments, ImmInRange(), isMMSourceRegister(), isMMThreeBitGPRegister(), MI, and ReplaceInstruction().

◆ ReduceXORtoXOR16()

bool ReduceXORtoXOR16 ( ReduceEntryFunArgs * Arguments )

static

Definition at line 612 of file MicroMipsSizeReduction.cpp.

References Arguments, isMMThreeBitGPRegister(), MI, and ReplaceInstruction().

◆ ReduceXWtoXWP()

bool ReduceXWtoXWP ( ReduceEntryFunArgs * Arguments )

static

Definition at line 400 of file MicroMipsSizeReduction.cpp.

References Arguments, CheckXWPInstr(), ConsecutiveInstr(), E(), llvm::MachineInstr::getOpcode(), llvm::MachineInstr::getOperand(), llvm::MachineOperand::getReg(), and ReplaceInstruction().

◆ ReduceXWtoXWSP()

bool ReduceXWtoXWSP ( ReduceEntryFunArgs * Arguments )

static

Definition at line 384 of file MicroMipsSizeReduction.cpp.

References Arguments, ImmInRange(), MI, and ReplaceInstruction().

◆ ReplaceInstruction()

bool ReplaceInstruction	(	MachineInstr *	MI,
		const ReduceEntry &	Entry,
		const MipsInstrInfo *	MipsII,
		MachineInstr *	MI2 = nullptr,
		bool	ConsecutiveForward = true )

static

Definition at line 300 of file MicroMipsSizeReduction.cpp.

References llvm::MachineInstrBuilder::add(), llvm::BuildMI(), llvm::dbgs(), LLVM_DEBUG, llvm_unreachable, MBB, MI, and llvm::MachineInstrBuilder::setMIFlags().

Referenced by ReduceADDIUToADDIUR1SP(), ReduceADDIUToADDIUSP(), ReduceArithmeticInstructions(), ReduceLXUtoLXU16(), ReduceMoveToMovep(), ReduceSXtoSX16(), ReduceXORtoXOR16(), ReduceXWtoXWP(), and ReduceXWtoXWSP().

◆ runMipsSizeReduce()

bool runMipsSizeReduce ( MachineFunction & MF )

static

Definition at line 754 of file MicroMipsSizeReduction.cpp.

References llvm::MachineFunction::begin(), E(), llvm::MachineFunction::end(), llvm::MachineFunction::getSubtarget(), I, Modified, ReduceMBB(), and Subtarget.

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

◆ STATISTIC()

STATISTIC ( NumReduced )

Variable Documentation

◆ ReduceTable

ReduceEntryVector ReduceTable

static

Definition at line 632 of file MicroMipsSizeReduction.cpp.

Referenced by INITIALIZE_PASS(), and ReduceMI().

Macros

Functions

Variables

Detailed Description

Macro Definition Documentation

◆ DEBUG_TYPE

◆ MICROMIPS_SIZE_REDUCE_NAME

Function Documentation

◆ AddiuspImmValue()

◆ CheckXWPInstr()

◆ ConsecutiveInstr()

◆ ConsecutiveRegisters()

◆ GetImm()

◆ ImmInRange()

◆ INITIALIZE_PASS()

◆ InRange()

◆ isMMSourceRegister()

◆ isMMThreeBitGPRegister()

◆ IsMovepDestinationReg()

◆ IsMovepDestinationRegPair()

◆ IsMovepSrcRegister()

◆ ReduceADDIUToADDIUR1SP()

◆ ReduceADDIUToADDIUSP()

◆ ReduceArithmeticInstructions()

◆ ReduceLXUtoLXU16()

◆ ReduceMBB()

◆ ReduceMI()

◆ ReduceMoveToMovep()

◆ ReduceSXtoSX16()

◆ ReduceXORtoXOR16()

◆ ReduceXWtoXWP()

◆ ReduceXWtoXWSP()

◆ ReplaceInstruction()

◆ runMipsSizeReduce()

◆ STATISTIC()

Variable Documentation

◆ ReduceTable