#include "HexagonFrameLowering.h"
#include "HexagonBlockRanges.h"
#include "HexagonInstrInfo.h"
#include "HexagonMachineFunctionInfo.h"
#include "HexagonRegisterInfo.h"
#include "HexagonSubtarget.h"
#include "HexagonTargetMachine.h"
#include "MCTargetDesc/HexagonBaseInfo.h"
#include "llvm/ADT/BitVector.h"
#include "llvm/ADT/DenseMap.h"
#include "llvm/ADT/PostOrderIterator.h"
#include "llvm/ADT/SetVector.h"
#include "llvm/ADT/SmallSet.h"
#include "llvm/ADT/SmallVector.h"
#include "llvm/CodeGen/LivePhysRegs.h"
#include "llvm/CodeGen/MachineBasicBlock.h"
#include "llvm/CodeGen/MachineDominators.h"
#include "llvm/CodeGen/MachineFrameInfo.h"
#include "llvm/CodeGen/MachineFunction.h"
#include "llvm/CodeGen/MachineFunctionPass.h"
#include "llvm/CodeGen/MachineInstr.h"
#include "llvm/CodeGen/MachineInstrBuilder.h"
#include "llvm/CodeGen/MachineMemOperand.h"
#include "llvm/CodeGen/MachineModuleInfo.h"
#include "llvm/CodeGen/MachineOperand.h"
#include "llvm/CodeGen/MachinePostDominators.h"
#include "llvm/CodeGen/MachineRegisterInfo.h"
#include "llvm/CodeGen/PseudoSourceValue.h"
#include "llvm/CodeGen/RegisterScavenging.h"
#include "llvm/CodeGen/TargetRegisterInfo.h"
#include "llvm/IR/Attributes.h"
#include "llvm/IR/DebugLoc.h"
#include "llvm/IR/Function.h"
#include "llvm/MC/MCDwarf.h"
#include "llvm/MC/MCRegisterInfo.h"
#include "llvm/Pass.h"
#include "llvm/Support/CodeGen.h"
#include "llvm/Support/CommandLine.h"
#include "llvm/Support/Compiler.h"
#include "llvm/Support/Debug.h"
#include "llvm/Support/ErrorHandling.h"
#include "llvm/Support/MathExtras.h"
#include "llvm/Support/raw_ostream.h"
#include "llvm/Target/TargetMachine.h"
#include "llvm/Target/TargetOptions.h"
#include <algorithm>
#include <cassert>
#include <cstdint>
#include <iterator>
#include <limits>
#include <map>
#include <optional>
#include <utility>
#include <vector>

Macros
#define	DEBUG_TYPE "hexagon-pei"

Enumerations
enum	SpillKind { SK_ToMem , SK_FromMem , SK_FromMemTailcall }

Functions
	INITIALIZE_PASS (HexagonCallFrameInformation, "hexagon-cfi", "Hexagon call frame information", false, false) FunctionPass *llvm
static Register	getMax32BitSubRegister (Register Reg, const TargetRegisterInfo &TRI, bool hireg=true)
	Map a register pair Reg to the subregister that has the greater "number", i.e.
static Register	getMaxCalleeSavedReg (ArrayRef< CalleeSavedInfo > CSI, const TargetRegisterInfo &TRI)
	Returns the callee saved register with the largest id in the vector.
static bool	needsStackFrame (const MachineBasicBlock &MBB, const BitVector &CSR, const HexagonRegisterInfo &HRI)
	Checks if the basic block contains any instruction that needs a stack frame to be already in place.
static bool	hasTailCall (const MachineBasicBlock &MBB)
	Returns true if MBB has a machine instructions that indicates a tail call in the block.
static bool	hasReturn (const MachineBasicBlock &MBB)
	Returns true if MBB contains an instruction that returns.
static MachineInstr *	getReturn (MachineBasicBlock &MBB)
	Returns the "return" instruction from this block, or nullptr if there isn't any.
static bool	isRestoreCall (unsigned Opc)
static bool	isOptNone (const MachineFunction &MF)
static bool	isOptSize (const MachineFunction &MF)
static bool	isMinSize (const MachineFunction &MF)
static bool	enableAllocFrameElim (const MachineFunction &MF)
static std::optional< MachineBasicBlock::iterator >	findCFILocation (MachineBasicBlock &B)
static const char *	getSpillFunctionFor (Register MaxReg, SpillKind SpillType, bool Stkchk=false)
static bool	needToReserveScavengingSpillSlots (MachineFunction &MF, const HexagonRegisterInfo &HRI, const TargetRegisterClass *RC)
	Returns true if there are no caller-saved registers available in class RC.
static void	dump_registers (BitVector &Regs, const TargetRegisterInfo &TRI)

Variables
static cl::opt< bool >	DisableDeallocRet ("disable-hexagon-dealloc-ret", cl::Hidden, cl::desc("Disable Dealloc Return for Hexagon target"))
static cl::opt< unsigned >	NumberScavengerSlots ("number-scavenger-slots", cl::Hidden, cl::desc("Set the number of scavenger slots"), cl::init(2))
static cl::opt< int >	SpillFuncThreshold ("spill-func-threshold", cl::Hidden, cl::desc("Specify O2(not Os) spill func threshold"), cl::init(6))
static cl::opt< int >	SpillFuncThresholdOs ("spill-func-threshold-Os", cl::Hidden, cl::desc("Specify Os spill func threshold"), cl::init(1))
static cl::opt< bool >	EnableStackOVFSanitizer ("enable-stackovf-sanitizer", cl::Hidden, cl::desc("Enable runtime checks for stack overflow."), cl::init(false))
static cl::opt< bool >	EnableShrinkWrapping ("hexagon-shrink-frame", cl::init(true), cl::Hidden, cl::desc("Enable stack frame shrink wrapping"))
static cl::opt< unsigned >	ShrinkLimit ("shrink-frame-limit", cl::init(std::numeric_limits< unsigned >::max()), cl::Hidden, cl::desc("Max count of stack frame shrink-wraps"))
static cl::opt< bool >	EnableSaveRestoreLong ("enable-save-restore-long", cl::Hidden, cl::desc("Enable long calls for save-restore stubs."), cl::init(false))
static cl::opt< bool >	EliminateFramePointer ("hexagon-fp-elim", cl::init(true), cl::Hidden, cl::desc("Refrain from using FP whenever possible"))
static cl::opt< bool >	OptimizeSpillSlots ("hexagon-opt-spill", cl::Hidden, cl::init(true), cl::desc("Optimize spill slots"))
static cl::opt< unsigned >	SpillOptMax ("spill-opt-max", cl::Hidden, cl::init(std::numeric_limits< unsigned >::max()))
static unsigned	SpillOptCount = 0

Macro Definition Documentation

◆ DEBUG_TYPE

#define DEBUG_TYPE "hexagon-pei"

Definition at line 65 of file HexagonFrameLowering.cpp.

Enumeration Type Documentation

◆ SpillKind

enum SpillKind

Enumerator
SK_ToMem
SK_FromMem
SK_FromMemTailcall

Definition at line 1172 of file HexagonFrameLowering.cpp.

Function Documentation

◆ dump_registers()

void dump_registers	(	BitVector &	Regs,
		const TargetRegisterInfo &	TRI )

static

Definition at line 1535 of file HexagonFrameLowering.cpp.

References llvm::dbgs(), llvm::BitVector::find_first(), llvm::BitVector::find_next(), llvm::printReg(), and TRI.

Referenced by llvm::HexagonFrameLowering::assignCalleeSavedSpillSlots().

◆ enableAllocFrameElim()

bool enableAllocFrameElim ( const MachineFunction & MF )

static

Definition at line 568 of file HexagonFrameLowering.cpp.

References assert(), F, llvm::MachineFunction::getFrameInfo(), llvm::MachineFunction::getFunction(), and llvm::MachineFunction::getSubtarget().

Referenced by llvm::HexagonFrameLowering::hasFPImpl().

◆ findCFILocation()

std::optional< MachineBasicBlock::iterator > findCFILocation ( MachineBasicBlock & B )

static

Definition at line 987 of file HexagonFrameLowering.cpp.

References B(), llvm::MachineInstrBundleIterator< Ty, IsReverse >::getInstrIterator(), I, and T.

Referenced by llvm::HexagonFrameLowering::insertCFIInstructions().

◆ getMax32BitSubRegister()

Register getMax32BitSubRegister	(	Register	Reg,
		const TargetRegisterInfo &	TRI,
		bool	hireg = true )

static

Map a register pair Reg to the subregister that has the greater "number", i.e.

D3 (aka R7:6) will be mapped to R7, etc.

Definition at line 237 of file HexagonFrameLowering.cpp.

References Reg, SubReg, and TRI.

Referenced by getMaxCalleeSavedReg().

◆ getMaxCalleeSavedReg()

Register getMaxCalleeSavedReg	(	ArrayRef< CalleeSavedInfo >	CSI,
		const TargetRegisterInfo &	TRI )

static

Returns the callee saved register with the largest id in the vector.

Definition at line 257 of file HexagonFrameLowering.cpp.

References E(), llvm::ArrayRef< T >::empty(), getMax32BitSubRegister(), getReg(), I, Reg, llvm::ArrayRef< T >::size(), and TRI.

◆ getReturn()

MachineInstr * getReturn ( MachineBasicBlock & MBB )

static

Returns the "return" instruction from this block, or nullptr if there isn't any.

Definition at line 349 of file HexagonFrameLowering.cpp.

References I, and MBB.

Referenced by llvm::HexagonFrameLowering::emitPrologue().

◆ getSpillFunctionFor()

const char * getSpillFunctionFor	(	Register	MaxReg,
		SpillKind	SpillType,
		bool	Stkchk = false )

static

Definition at line 1178 of file HexagonFrameLowering.cpp.

References assert(), llvm_unreachable, SK_FromMem, SK_FromMemTailcall, and SK_ToMem.

◆ hasReturn()

bool hasReturn ( const MachineBasicBlock & MBB )

static

Returns true if MBB contains an instruction that returns.

Definition at line 340 of file HexagonFrameLowering.cpp.

References MBB, and MI.

◆ hasTailCall()

bool hasTailCall ( const MachineBasicBlock & MBB )

static

Returns true if MBB has a machine instructions that indicates a tail call in the block.

Definition at line 331 of file HexagonFrameLowering.cpp.

References I, and MBB.

◆ INITIALIZE_PASS()

INITIALIZE_PASS	(	HexagonCallFrameInformation	,
		"hexagon-cfi"	,
		"Hexagon call frame information"	,
		false	,
		false	)

Definition at line 228 of file HexagonFrameLowering.cpp.

References llvm::createHexagonCallFrameInformation().

◆ isMinSize()

bool isMinSize ( const MachineFunction & MF )

inlinestatic

Definition at line 381 of file HexagonFrameLowering.cpp.

References llvm::MachineFunction::getFunction(), and llvm::Function::hasMinSize().

◆ isOptNone()

bool isOptNone ( const MachineFunction & MF )

inlinestatic

Definition at line 371 of file HexagonFrameLowering.cpp.

References llvm::MachineFunction::getFunction(), llvm::TargetMachine::getOptLevel(), llvm::MachineFunction::getTarget(), llvm::Function::hasOptNone(), and llvm::None.

Referenced by llvm::HexagonFrameLowering::determineCalleeSaves().

◆ isOptSize()

bool isOptSize ( const MachineFunction & MF )

inlinestatic

Definition at line 376 of file HexagonFrameLowering.cpp.

References F, and llvm::MachineFunction::getFunction().

◆ isRestoreCall()

bool isRestoreCall ( unsigned Opc )

static

Definition at line 356 of file HexagonFrameLowering.cpp.

References Opc.

Referenced by llvm::HexagonFrameLowering::emitPrologue().

◆ needsStackFrame()

bool needsStackFrame	(	const MachineBasicBlock &	MBB,
		const BitVector &	CSR,
		const HexagonRegisterInfo &	HRI )

static

Checks if the basic block contains any instruction that needs a stack frame to be already in place.

Definition at line 275 of file HexagonFrameLowering.cpp.

References llvm::BitVector::find_first(), llvm::BitVector::find_next(), MBB, MI, and Opc.

◆ needToReserveScavengingSpillSlots()

bool needToReserveScavengingSpillSlots	(	MachineFunction &	MF,
		const HexagonRegisterInfo &	HRI,
		const TargetRegisterClass *	RC )

static

Returns true if there are no caller-saved registers available in class RC.

Definition at line 1513 of file HexagonFrameLowering.cpp.

References llvm::HexagonRegisterInfo::getCallerSavedRegs(), llvm::MachineFunction::getRegInfo(), llvm::MCRegAliasIterator::isValid(), MRI, P, and Reg.

Referenced by llvm::HexagonFrameLowering::determineCalleeSaves().

Variable Documentation

◆ DisableDeallocRet

cl::opt< bool > DisableDeallocRet("disable-hexagon-dealloc-ret", cl::Hidden, cl::desc("Disable Dealloc Return for Hexagon target"))	(	"disable-hexagon-dealloc-ret"	,
		cl::Hidden	,
		cl::desc("Disable Dealloc Return for Hexagon target")	)

static

◆ EliminateFramePointer

cl::opt< bool > EliminateFramePointer("hexagon-fp-elim", cl::init(true), cl::Hidden, cl::desc("Refrain from using FP whenever possible"))	(	"hexagon-fp-elim"	,
		cl::init(true)	,
		cl::Hidden	,
		cl::desc("Refrain from using FP whenever possible")	)

static

Referenced by llvm::HexagonFrameLowering::hasFPImpl().

◆ EnableSaveRestoreLong

cl::opt< bool > EnableSaveRestoreLong("enable-save-restore-long", cl::Hidden, cl::desc("Enable long calls for save-restore stubs."), cl::init(false))	(	"enable-save-restore-long"	,
		cl::Hidden	,
		cl::desc("Enable long calls for save-restore stubs.")	,
		cl::init(false)	)

static

◆ EnableShrinkWrapping

cl::opt< bool > EnableShrinkWrapping("hexagon-shrink-frame", cl::init(true), cl::Hidden, cl::desc("Enable stack frame shrink wrapping"))	(	"hexagon-shrink-frame"	,
		cl::init(true)	,
		cl::Hidden	,
		cl::desc("Enable stack frame shrink wrapping")	)

static

Referenced by llvm::HexagonFrameLowering::emitPrologue().

◆ EnableStackOVFSanitizer

cl::opt< bool > EnableStackOVFSanitizer("enable-stackovf-sanitizer", cl::Hidden, cl::desc("Enable runtime checks for stack overflow."), cl::init(false))	(	"enable-stackovf-sanitizer"	,
		cl::Hidden	,
		cl::desc("Enable runtime checks for stack overflow.")	,
		cl::init(false)	)

static

Referenced by llvm::HexagonFrameLowering::hasFPImpl().

◆ NumberScavengerSlots

cl::opt< unsigned > NumberScavengerSlots("number-scavenger-slots", cl::Hidden, cl::desc("Set the number of scavenger slots"), cl::init(2))	(	"number-scavenger-slots"	,
		cl::Hidden	,
		cl::desc("Set the number of scavenger slots")	,
		cl::init(2)	)

static

Referenced by llvm::HexagonFrameLowering::determineCalleeSaves().

◆ OptimizeSpillSlots

cl::opt< bool > OptimizeSpillSlots("hexagon-opt-spill", cl::Hidden, cl::init(true), cl::desc("Optimize spill slots"))	(	"hexagon-opt-spill"	,
		cl::Hidden	,
		cl::init(true)	,
		cl::desc("Optimize spill slots")	)

static

Referenced by llvm::HexagonFrameLowering::determineCalleeSaves().

◆ ShrinkLimit

cl::opt< unsigned > ShrinkLimit("shrink-frame-limit", cl::init(std::numeric_limits< unsigned >::max()), cl::Hidden, cl::desc("Max count of stack frame shrink-wraps"))	(	"shrink-frame-limit"	,
		cl::init(std::numeric_limits< unsigned >::max())	,
		cl::Hidden	,
		cl::desc("Max count of stack frame shrink-wraps")	)

static

◆ SpillFuncThreshold

cl::opt< int > SpillFuncThreshold("spill-func-threshold", cl::Hidden, cl::desc("Specify O2(not Os) spill func threshold"), cl::init(6))	(	"spill-func-threshold"	,
		cl::Hidden	,
		cl::desc("Specify O2(not Os) spill func threshold")	,
		cl::init(6)	)

static

◆ SpillFuncThresholdOs

cl::opt< int > SpillFuncThresholdOs("spill-func-threshold-Os", cl::Hidden, cl::desc("Specify Os spill func threshold"), cl::init(1))	(	"spill-func-threshold-Os"	,
		cl::Hidden	,
		cl::desc("Specify Os spill func threshold")	,
		cl::init(1)	)

static

◆ SpillOptCount

unsigned SpillOptCount = 0

static

Definition at line 196 of file HexagonFrameLowering.cpp.

◆ SpillOptMax

cl::opt< unsigned > SpillOptMax("spill-opt-max", cl::Hidden, cl::init(std::numeric_limits< unsigned >::max()))	(	"spill-opt-max"	,
		cl::Hidden	,
		cl::init(std::numeric_limits< unsigned >::max())	)

static

Macros

Enumerations

Functions

Variables

Macro Definition Documentation

◆ DEBUG_TYPE

Enumeration Type Documentation

◆ SpillKind

Function Documentation

◆ dump_registers()

◆ enableAllocFrameElim()

◆ findCFILocation()

◆ getMax32BitSubRegister()

◆ getMaxCalleeSavedReg()

◆ getReturn()

◆ getSpillFunctionFor()

◆ hasReturn()

◆ hasTailCall()

◆ INITIALIZE_PASS()

◆ isMinSize()

◆ isOptNone()

◆ isOptSize()

◆ isRestoreCall()

◆ needsStackFrame()

◆ needToReserveScavengingSpillSlots()

Variable Documentation

◆ DisableDeallocRet

◆ EliminateFramePointer

◆ EnableSaveRestoreLong

◆ EnableShrinkWrapping

◆ EnableStackOVFSanitizer

◆ NumberScavengerSlots

◆ OptimizeSpillSlots

◆ ShrinkLimit

◆ SpillFuncThreshold

◆ SpillFuncThresholdOs

◆ SpillOptCount

◆ SpillOptMax