|
LLVM
3.7.0
|
SelectionDAGBuilder - This is the common target-independent lowering implementation that is parameterized by a TargetLowering object. More...
#include <SelectionDAGBuilder.h>
Public Member Functions | |
| SelectionDAGBuilder (SelectionDAG &dag, FunctionLoweringInfo &funcinfo, CodeGenOpt::Level ol) | |
| void | init (GCFunctionInfo *gfi, AliasAnalysis &aa, const TargetLibraryInfo *li) |
| void | clear () |
| clear - Clear out the current SelectionDAG and the associated state and prepare this SelectionDAGBuilder object to be used for a new block. More... | |
| void | clearDanglingDebugInfo () |
| clearDanglingDebugInfo - Clear the dangling debug information map. More... | |
| SDValue | getRoot () |
| getRoot - Return the current virtual root of the Selection DAG, flushing any PendingLoad items. More... | |
| SDValue | getControlRoot () |
| getControlRoot - Similar to getRoot, but instead of flushing all the PendingLoad items, flush all the PendingExports items. More... | |
| SDLoc | getCurSDLoc () const |
| DebugLoc | getCurDebugLoc () const |
| unsigned | getSDNodeOrder () const |
| void | CopyValueToVirtualRegister (const Value *V, unsigned Reg) |
| void | visit (const Instruction &I) |
| void | visit (unsigned Opcode, const User &I) |
| SDValue | getCopyFromRegs (const Value *V, Type *Ty) |
| getCopyFromRegs - If there was virtual register allocated for the value V emit CopyFromReg of the specified type Ty. More... | |
| void | resolveDanglingDebugInfo (const Value *V, SDValue Val) |
| SDValue | getValue (const Value *V) |
| getValue - Return an SDValue for the given Value. More... | |
| bool | findValue (const Value *V) const |
| SDValue | getNonRegisterValue (const Value *V) |
| getNonRegisterValue - Return an SDValue for the given Value, but don't look in FuncInfo.ValueMap for a virtual register. More... | |
| SDValue | getValueImpl (const Value *V) |
| getValueImpl - Helper function for getValue and getNonRegisterValue. More... | |
| void | setValue (const Value *V, SDValue NewN) |
| void | setUnusedArgValue (const Value *V, SDValue NewN) |
| void | FindMergedConditions (const Value *Cond, MachineBasicBlock *TBB, MachineBasicBlock *FBB, MachineBasicBlock *CurBB, MachineBasicBlock *SwitchBB, unsigned Opc, uint32_t TW, uint32_t FW) |
| FindMergedConditions - If Cond is an expression like. More... | |
| void | EmitBranchForMergedCondition (const Value *Cond, MachineBasicBlock *TBB, MachineBasicBlock *FBB, MachineBasicBlock *CurBB, MachineBasicBlock *SwitchBB, uint32_t TW, uint32_t FW) |
| EmitBranchForMergedCondition - Helper method for FindMergedConditions. More... | |
| bool | ShouldEmitAsBranches (const std::vector< CaseBlock > &Cases) |
| If the set of cases should be emitted as a series of branches, return true. More... | |
| bool | isExportableFromCurrentBlock (const Value *V, const BasicBlock *FromBB) |
| void | CopyToExportRegsIfNeeded (const Value *V) |
| CopyToExportRegsIfNeeded - If the given value has virtual registers created for it, emit nodes to copy the value into the virtual registers. More... | |
| void | ExportFromCurrentBlock (const Value *V) |
| ExportFromCurrentBlock - If this condition isn't known to be exported from the current basic block, add it to ValueMap now so that we'll get a CopyTo/FromReg. More... | |
| void | LowerCallTo (ImmutableCallSite CS, SDValue Callee, bool IsTailCall, MachineBasicBlock *LandingPad=nullptr) |
| std::pair< SDValue, SDValue > | lowerCallOperands (ImmutableCallSite CS, unsigned ArgIdx, unsigned NumArgs, SDValue Callee, Type *ReturnTy, MachineBasicBlock *LandingPad=nullptr, bool IsPatchPoint=false) |
| Lower an argument list according to the target calling convention. More... | |
| void | UpdateSplitBlock (MachineBasicBlock *First, MachineBasicBlock *Last) |
| UpdateSplitBlock - When an MBB was split during scheduling, update the references that need to refer to the last resulting block. More... | |
| void | LowerStatepoint (ImmutableStatepoint Statepoint, MachineBasicBlock *LandingPad=nullptr) |
| void | visitSwitchCase (CaseBlock &CB, MachineBasicBlock *SwitchBB) |
| visitSwitchCase - Emits the necessary code to represent a single node in the binary search tree resulting from lowering a switch instruction. More... | |
| void | visitSPDescriptorParent (StackProtectorDescriptor &SPD, MachineBasicBlock *ParentBB) |
| Codegen a new tail for a stack protector check ParentMBB which has had its tail spliced into a stack protector check success bb. More... | |
| void | visitSPDescriptorFailure (StackProtectorDescriptor &SPD) |
| Codegen the failure basic block for a stack protector check. More... | |
| void | visitBitTestHeader (BitTestBlock &B, MachineBasicBlock *SwitchBB) |
| visitBitTestHeader - This function emits necessary code to produce value suitable for "bit tests" More... | |
| void | visitBitTestCase (BitTestBlock &BB, MachineBasicBlock *NextMBB, uint32_t BranchWeightToNext, unsigned Reg, BitTestCase &B, MachineBasicBlock *SwitchBB) |
| visitBitTestCase - this function produces one "bit test" More... | |
| void | visitJumpTable (JumpTable &JT) |
| visitJumpTable - Emit JumpTable node in the current MBB More... | |
| void | visitJumpTableHeader (JumpTable &JT, JumpTableHeader &JTH, MachineBasicBlock *SwitchBB) |
| visitJumpTableHeader - This function emits necessary code to produce index in the JumpTable from switch case. More... | |
Public Attributes | |
| SmallVector< SDValue, 8 > | PendingLoads |
| PendingLoads - Loads are not emitted to the program immediately. More... | |
| StatepointLoweringState | StatepointLowering |
| State used while lowering a statepoint sequence (gc_statepoint, gc_relocate, and gc_result). More... | |
| SelectionDAG & | DAG |
| const DataLayout * | DL |
| AliasAnalysis * | AA |
| const TargetLibraryInfo * | LibInfo |
| std::vector< CaseBlock > | SwitchCases |
| SwitchCases - Vector of CaseBlock structures used to communicate SwitchInst code generation information. More... | |
| std::vector< JumpTableBlock > | JTCases |
| JTCases - Vector of JumpTable structures used to communicate SwitchInst code generation information. More... | |
| std::vector< BitTestBlock > | BitTestCases |
| BitTestCases - Vector of BitTestBlock structures used to communicate SwitchInst code generation information. More... | |
| StackProtectorDescriptor | SPDescriptor |
| A StackProtectorDescriptor structure used to communicate stack protector information in between SelectBasicBlock and FinishBasicBlock. More... | |
| DenseMap< const Constant *, unsigned > | ConstantsOut |
| FunctionLoweringInfo & | FuncInfo |
| FuncInfo - Information about the function as a whole. More... | |
| CodeGenOpt::Level | OptLevel |
| OptLevel - What optimization level we're generating code for. More... | |
| GCFunctionInfo * | GFI |
| GFI - Garbage collection metadata for the function. More... | |
| DenseMap< MachineBasicBlock *, SmallVector< unsigned, 4 > > | LPadToCallSiteMap |
| LPadToCallSiteMap - Map a landing pad to the call site indexes. More... | |
| bool | HasTailCall |
| HasTailCall - This is set to true if a call in the current block has been translated as a tail call. More... | |
| LLVMContext * | Context |
Static Public Attributes | |
| static const unsigned | LowestSDNodeOrder = 1 |
| Lowest valid SDNodeOrder. More... | |
SelectionDAGBuilder - This is the common target-independent lowering implementation that is parameterized by a TargetLowering object.
Definition at line 87 of file SelectionDAGBuilder.h.
|
inline |
Definition at line 613 of file SelectionDAGBuilder.h.
| void SelectionDAGBuilder::clear | ( | ) |
clear - Clear out the current SelectionDAG and the associated state and prepare this SelectionDAGBuilder object to be used for a new block.
This doesn't clear out information about additional blocks that are needed to complete switch lowering or PHI node updating; that information is cleared out as it is consumed.
Definition at line 824 of file SelectionDAGBuilder.cpp.
References llvm::StatepointLoweringState::clear(), HasTailCall, LowestSDNodeOrder, PendingLoads, and StatepointLowering.
| void SelectionDAGBuilder::clearDanglingDebugInfo | ( | ) |
clearDanglingDebugInfo - Clear the dangling debug information map.
This function is separated from the clear so that debug information that is dangling in a basic block can be properly resolved in a different basic block. This allows the SelectionDAG to resolve dangling debug information attached to PHI nodes.
Definition at line 841 of file SelectionDAGBuilder.cpp.
CopyToExportRegsIfNeeded - If the given value has virtual registers created for it, emit nodes to copy the value into the virtual registers.
Definition at line 1283 of file SelectionDAGBuilder.cpp.
References CopyValueToVirtualRegister(), llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::end(), llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::find(), FuncInfo, llvm::Value::getType(), llvm::Type::isEmptyTy(), llvm::Value::use_empty(), and llvm::FunctionLoweringInfo::ValueMap.
Referenced by visit().
Definition at line 7041 of file SelectionDAGBuilder.cpp.
References llvm::ISD::ANY_EXTEND, llvm::ISD::CopyFromReg, DAG, FuncInfo, llvm::Value::getContext(), getCurSDLoc(), llvm::SelectionDAG::getDataLayout(), llvm::SelectionDAG::getEntryNode(), getNonRegisterValue(), llvm::SDValue::getOpcode(), llvm::SDValue::getOperand(), getReg(), llvm::SelectionDAG::getTargetLoweringInfo(), llvm::Value::getType(), llvm::TargetRegisterInfo::isPhysicalRegister(), and llvm::FunctionLoweringInfo::PreferredExtendType.
Referenced by CopyToExportRegsIfNeeded(), and ExportFromCurrentBlock().
| void SelectionDAGBuilder::EmitBranchForMergedCondition | ( | const Value * | Cond, |
| MachineBasicBlock * | TBB, | ||
| MachineBasicBlock * | FBB, | ||
| MachineBasicBlock * | CurBB, | ||
| MachineBasicBlock * | SwitchBB, | ||
| uint32_t | TWeight, | ||
| uint32_t | FWeight | ||
| ) |
EmitBranchForMergedCondition - Helper method for FindMergedConditions.
This function emits a branch and is used at the leaves of an OR or an AND operator tree.
Definition at line 1367 of file SelectionDAGBuilder.cpp.
References DAG, R600_InstFlag::FC, llvm::MachineBasicBlock::getBasicBlock(), llvm::SelectionDAG::getContext(), llvm::getFCmpCodeWithoutNaN(), llvm::getFCmpCondCode(), llvm::getICmpCondCode(), llvm::ConstantInt::getTrue(), isExportableFromCurrentBlock(), llvm_unreachable, llvm::ISD::SETEQ, SwitchCases, and llvm::SystemZISD::TM.
Referenced by FindMergedConditions().
ExportFromCurrentBlock - If this condition isn't known to be exported from the current basic block, add it to ValueMap now so that we'll get a CopyTo/FromReg.
Definition at line 1298 of file SelectionDAGBuilder.cpp.
References CopyValueToVirtualRegister(), FuncInfo, llvm::FunctionLoweringInfo::InitializeRegForValue(), and llvm::FunctionLoweringInfo::isExportedInst().
Referenced by lowerStatepointMetaArgs().
| void SelectionDAGBuilder::FindMergedConditions | ( | const Value * | Cond, |
| MachineBasicBlock * | TBB, | ||
| MachineBasicBlock * | FBB, | ||
| MachineBasicBlock * | CurBB, | ||
| MachineBasicBlock * | SwitchBB, | ||
| unsigned | Opc, | ||
| uint32_t | TW, | ||
| uint32_t | FW | ||
| ) |
FindMergedConditions - If Cond is an expression like.
Definition at line 1419 of file SelectionDAGBuilder.cpp.
References llvm::APIntOps::And(), llvm::MachineFunction::CreateMachineBasicBlock(), DAG, llvm::dyn_cast(), EmitBranchForMergedCondition(), llvm::MachineBasicBlock::getBasicBlock(), llvm::SelectionDAG::getMachineFunction(), llvm::Instruction::getOpcode(), llvm::User::getOperand(), llvm::Instruction::getParent(), llvm::MachineBasicBlock::getParent(), llvm::Value::hasOneUse(), InBlock(), llvm::MachineFunction::insert(), llvm::APIntOps::Or(), and ScaleWeights().
Definition at line 1003 of file SelectionDAGBuilder.cpp.
References llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::end(), llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::find(), FuncInfo, and llvm::FunctionLoweringInfo::ValueMap.
Referenced by getUniformBase().
| SDValue SelectionDAGBuilder::getControlRoot | ( | ) |
getControlRoot - Similar to getRoot, but instead of flushing all the PendingLoad items, flush all the PendingExports items.
It is necessary to do this before emitting a terminator instruction.
Definition at line 873 of file SelectionDAGBuilder.cpp.
References DAG, llvm::ISD::EntryToken, getCurSDLoc(), llvm::SelectionDAG::getNode(), llvm::SDValue::getOpcode(), llvm::SelectionDAG::getRoot(), llvm::MVT::Other, llvm::SelectionDAG::setRoot(), and llvm::ISD::TokenFactor.
Referenced by visitBitTestCase(), visitBitTestHeader(), visitJumpTable(), visitJumpTableHeader(), and visitSwitchCase().
getCopyFromRegs - If there was virtual register allocated for the value V emit CopyFromReg of the specified type Ty.
Return empty SDValue() otherwise.
Definition at line 964 of file SelectionDAGBuilder.cpp.
References DAG, llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::end(), llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::find(), FuncInfo, llvm::SelectionDAG::getContext(), getCurSDLoc(), llvm::SelectionDAG::getDataLayout(), llvm::SelectionDAG::getEntryNode(), llvm::SelectionDAG::getTargetLoweringInfo(), resolveDanglingDebugInfo(), and llvm::FunctionLoweringInfo::ValueMap.
Referenced by getValue().
|
inline |
Definition at line 656 of file SelectionDAGBuilder.h.
References llvm::Instruction::getDebugLoc().
|
inline |
Definition at line 652 of file SelectionDAGBuilder.h.
Referenced by CopyValueToVirtualRegister(), getControlRoot(), getCopyFromRegs(), getMemCmpLoad(), getRoot(), getValueImpl(), lowerCallFromStatepoint(), lowerCallOperands(), LowerCallTo(), LowerStatepoint(), pushStackMapConstant(), spillIncomingStatepointValue(), visitBitTestCase(), visitBitTestHeader(), visitJumpTable(), visitJumpTableHeader(), visitSPDescriptorFailure(), visitSPDescriptorParent(), and visitSwitchCase().
getNonRegisterValue - Return an SDValue for the given Value, but don't look in FuncInfo.ValueMap for a virtual register.
Definition at line 1010 of file SelectionDAGBuilder.cpp.
References llvm::SDValue::getNode(), getValueImpl(), N, resolveDanglingDebugInfo(), and llvm::SDNode::setDebugLoc().
Referenced by CopyValueToVirtualRegister().
| SDValue SelectionDAGBuilder::getRoot | ( | ) |
getRoot - Return the current virtual root of the Selection DAG, flushing any PendingLoad items.
This must be done before emitting a store or any other node that may need to be ordered after any prior load instructions.
Definition at line 850 of file SelectionDAGBuilder.cpp.
References DAG, getCurSDLoc(), llvm::SelectionDAG::getNode(), llvm::SelectionDAG::getRoot(), llvm::MVT::Other, PendingLoads, llvm::SelectionDAG::setRoot(), and llvm::ISD::TokenFactor.
Referenced by lowerCallOperands(), LowerCallTo(), and lowerIncomingStatepointValue().
|
inline |
Definition at line 660 of file SelectionDAGBuilder.h.
getValue - Return an SDValue for the given Value.
Definition at line 981 of file SelectionDAGBuilder.cpp.
References getCopyFromRegs(), llvm::SDValue::getNode(), llvm::Value::getType(), getValueImpl(), N, and resolveDanglingDebugInfo().
Referenced by addStackMapLiveVars(), getMemCmpLoad(), getUniformBase(), getValueImpl(), lowerCallFromStatepoint(), lowerCallOperands(), LowerCallTo(), LowerStatepoint(), lowerStatepointMetaArgs(), removeDuplicatesGCPtrs(), reservePreviousStackSlotForValue(), visitBitTestHeader(), visitJumpTableHeader(), visitSPDescriptorParent(), and visitSwitchCase().
getValueImpl - Helper function for getValue and getNonRegisterValue.
Create an SDValue for the given value.
Definition at line 1033 of file SelectionDAGBuilder.cpp.
References llvm::SmallVectorImpl< T >::assign(), llvm::ISD::BUILD_VECTOR, llvm::C, llvm::ComputeValueVTs(), DAG, FuncInfo, llvm::SelectionDAG::getBlockAddress(), llvm::SelectionDAG::getConstant(), llvm::SelectionDAG::getConstantFP(), llvm::SelectionDAG::getContext(), getCurSDLoc(), llvm::SelectionDAG::getDataLayout(), llvm::SequentialType::getElementType(), llvm::SelectionDAG::getEntryNode(), llvm::SelectionDAG::getFrameIndex(), llvm::SelectionDAG::getGlobalAddress(), llvm::SelectionDAG::getMergeValues(), llvm::SDValue::getNode(), llvm::SelectionDAG::getNode(), llvm::VectorType::getNumElements(), llvm::SDNode::getNumValues(), llvm::Type::getPointerAddressSpace(), llvm::TargetLoweringBase::getPointerTy(), llvm::SelectionDAG::getTargetLoweringInfo(), llvm::Value::getType(), llvm::SelectionDAG::getUNDEF(), getValue(), llvm::TargetLoweringBase::getValueType(), llvm::FunctionLoweringInfo::InitializeRegForValue(), llvm::Type::isAggregateType(), llvm::EVT::isFloatingPoint(), llvm_unreachable, llvm::SmallVectorTemplateBase< T, isPodLike< T >::value >::push_back(), llvm::SI, llvm::SmallVectorTemplateCommon< T >::size(), llvm::FunctionLoweringInfo::StaticAllocaMap, and visit().
Referenced by getNonRegisterValue(), and getValue().
| void SelectionDAGBuilder::init | ( | GCFunctionInfo * | gfi, |
| AliasAnalysis & | aa, | ||
| const TargetLibraryInfo * | li | ||
| ) |
Definition at line 808 of file SelectionDAGBuilder.cpp.
References aa, AA, Context, DAG, DL, llvm::SelectionDAG::getContext(), llvm::SelectionDAG::getDataLayout(), GFI, LibInfo, and LPadToCallSiteMap.
Referenced by llvm::SelectionDAGISel::runOnMachineFunction().
| bool SelectionDAGBuilder::isExportableFromCurrentBlock | ( | const Value * | V, |
| const BasicBlock * | FromBB | ||
| ) |
Definition at line 1309 of file SelectionDAGBuilder.cpp.
References FuncInfo, llvm::Function::getEntryBlock(), llvm::BasicBlock::getParent(), llvm::FunctionLoweringInfo::isExportedInst(), and VI.
Referenced by EmitBranchForMergedCondition().
| std::pair< SDValue, SDValue > SelectionDAGBuilder::lowerCallOperands | ( | ImmutableCallSite | CS, |
| unsigned | ArgIdx, | ||
| unsigned | NumArgs, | ||
| SDValue | Callee, | ||
| Type * | ReturnTy, | ||
| MachineBasicBlock * | LandingPad = nullptr, |
||
| bool | IsPatchPoint = false |
||
| ) |
Lower an argument list according to the target calling convention.
This is a helper for lowering intrinsics that follow a target calling convention or require stack pointer adjustment. Only a subset of the intrinsic's operands need to participate in the calling convention.
Definition at line 6464 of file SelectionDAGBuilder.cpp.
References DAG, llvm::CallSiteBase< FunTy, BBTy, ValTy, UserTy, InstrTy, CallTy, InvokeTy, IterTy >::getCallingConv(), getCurSDLoc(), getRoot(), llvm::Value::getType(), getValue(), llvm::Type::isEmptyTy(), llvm::TargetLowering::ArgListEntry::Node, llvm::TargetLowering::CallLoweringInfo::setCallee(), llvm::TargetLowering::CallLoweringInfo::setChain(), and llvm::TargetLowering::CallLoweringInfo::setDebugLoc().
Referenced by lowerCallFromStatepoint().
| void SelectionDAGBuilder::LowerCallTo | ( | ImmutableCallSite | CS, |
| SDValue | Callee, | ||
| bool | IsTailCall, | ||
| MachineBasicBlock * | LandingPad = nullptr |
||
| ) |
Definition at line 5116 of file SelectionDAGBuilder.cpp.
References llvm::CallSiteBase< FunTy, BBTy, ValTy, UserTy, InstrTy, CallTy, InvokeTy, IterTy >::arg_begin(), llvm::CallSiteBase< FunTy, BBTy, ValTy, UserTy, InstrTy, CallTy, InvokeTy, IterTy >::arg_end(), llvm::CallSiteBase< FunTy, BBTy, ValTy, UserTy, InstrTy, CallTy, InvokeTy, IterTy >::arg_size(), DAG, llvm::CallSiteBase< FunTy, BBTy, ValTy, UserTy, InstrTy, CallTy, InvokeTy, IterTy >::getCalledValue(), getCurSDLoc(), llvm::SequentialType::getElementType(), llvm::CallSiteBase< FunTy, BBTy, ValTy, UserTy, InstrTy, CallTy, InvokeTy, IterTy >::getInstruction(), getRoot(), llvm::SelectionDAG::getTarget(), llvm::Value::getType(), getValue(), llvm::Type::isEmptyTy(), llvm::isInTailCallPosition(), llvm::TargetLowering::ArgListEntry::isSRet, llvm::TargetLowering::ArgListEntry::Node, llvm::TargetLowering::ArgListEntry::setAttributes(), llvm::TargetLowering::CallLoweringInfo::setCallee(), llvm::TargetLowering::CallLoweringInfo::setChain(), llvm::TargetLowering::CallLoweringInfo::setDebugLoc(), llvm::TargetLowering::CallLoweringInfo::setTailCall(), setValue(), and llvm::TargetLowering::ArgListEntry::Ty.
| void SelectionDAGBuilder::LowerStatepoint | ( | ImmutableStatepoint | Statepoint, |
| MachineBasicBlock * | LandingPad = nullptr |
||
| ) |
Definition at line 610 of file StatepointLowering.cpp.
References llvm::Call, llvm::CS, DAG, llvm::SelectionDAG::DeleteNode(), llvm::SmallVectorTemplateCommon< T >::end(), llvm::StatepointBase< FunTy, InstructionTy, ValueTy, CallSiteTy >::gc_transition_args(), llvm::ISD::GC_TRANSITION_END, llvm::ISD::GC_TRANSITION_START, llvm::GCTransition, llvm::StatepointBase< FunTy, InstructionTy, ValueTy, CallSiteTy >::getCallSite(), getCurSDLoc(), llvm::StatepointBase< FunTy, InstructionTy, ValueTy, CallSiteTy >::getFlags(), llvm::SDNode::getGluedNode(), llvm::StatepointBase< FunTy, InstructionTy, ValueTy, CallSiteTy >::getID(), llvm::SelectionDAG::getMachineNode(), llvm::SDValue::getNode(), llvm::SelectionDAG::getNode(), llvm::SDNode::getNumOperands(), llvm::StatepointBase< FunTy, InstructionTy, ValueTy, CallSiteTy >::getNumPatchBytes(), llvm::SDNode::getOperand(), llvm::SelectionDAG::getSrcValue(), llvm::GCFunctionInfo::getStrategy(), llvm::SelectionDAG::getTargetConstant(), llvm::SDValue::getValue(), getValue(), llvm::SelectionDAG::getVTList(), GFI, llvm::MVT::Glue, llvm::MVT::i32, llvm::MVT::i64, llvm::SmallVectorImpl< T >::insert(), llvm::isGCRelocate(), lowerCallFromStatepoint(), lowerStatepointMetaArgs(), llvm::MaskAll, llvm::SDNode::op_begin(), llvm::SDNode::op_end(), llvm::MVT::Other, llvm::SmallVectorTemplateBase< T, isPodLike< T >::value >::push_back(), pushStackMapConstant(), llvm::SelectionDAG::ReplaceAllUsesWith(), llvm::StatepointLoweringState::scheduleRelocCall(), llvm::StatepointLoweringState::startNewStatepoint(), llvm::TargetOpcode::STATEPOINT, StatepointLowering, llvm::GCStrategy::useStatepoints(), and llvm::StatepointBase< FunTy, InstructionTy, ValueTy, CallSiteTy >::verify().
Definition at line 934 of file SelectionDAGBuilder.cpp.
References llvm::SelectionDAG::AddDbgValue(), DAG, llvm::dbgs(), DEBUG, llvm::DI, llvm::SelectionDAG::getDbgValue(), llvm::DbgValueInst::getExpression(), llvm::SDValue::getNode(), llvm::DbgValueInst::getOffset(), llvm::SDValue::getResNo(), llvm::DbgValueInst::getVariable(), and llvm::DILocalVariable::isValidLocationForIntrinsic().
Referenced by getCopyFromRegs(), getNonRegisterValue(), and getValue().
Definition at line 687 of file SelectionDAGBuilder.h.
References llvm::SDValue::getNode(), and N.
Definition at line 681 of file SelectionDAGBuilder.h.
References llvm::SDValue::getNode(), and N.
Referenced by getUniformBase(), lowerCallFromStatepoint(), and LowerCallTo().
If the set of cases should be emitted as a series of branches, return true.
If we should emit this as a bunch of and/or'd together conditions, return false.
Definition at line 1519 of file SelectionDAGBuilder.cpp.
References llvm::ISD::SETEQ, and llvm::ISD::SETNE.
| void SelectionDAGBuilder::UpdateSplitBlock | ( | MachineBasicBlock * | First, |
| MachineBasicBlock * | Last | ||
| ) |
UpdateSplitBlock - When an MBB was split during scheduling, update the references that need to refer to the last resulting block.
Definition at line 2087 of file SelectionDAGBuilder.cpp.
References BitTestCases, and JTCases.
| void SelectionDAGBuilder::visit | ( | const Instruction & | I | ) |
Definition at line 899 of file SelectionDAGBuilder.cpp.
References CopyToExportRegsIfNeeded(), llvm::Instruction::getOpcode(), llvm::Instruction::getParent(), HasTailCall, and I.
Referenced by getValueImpl().
Definition at line 920 of file SelectionDAGBuilder.cpp.
References llvm_unreachable.
| void SelectionDAGBuilder::visitBitTestCase | ( | BitTestBlock & | BB, |
| MachineBasicBlock * | NextMBB, | ||
| uint32_t | BranchWeightToNext, | ||
| unsigned | Reg, | ||
| BitTestCase & | B, | ||
| MachineBasicBlock * | SwitchBB | ||
| ) |
visitBitTestCase - this function produces one "bit test"
Definition at line 1903 of file SelectionDAGBuilder.cpp.
References llvm::ISD::AND, llvm::ISD::BR, llvm::ISD::BRCOND, llvm::countPopulation(), llvm::countTrailingOnes(), llvm::countTrailingZeros(), DAG, llvm::SelectionDAG::getBasicBlock(), llvm::SelectionDAG::getConstant(), llvm::SelectionDAG::getContext(), getControlRoot(), llvm::SelectionDAG::getCopyFromReg(), getCurSDLoc(), llvm::SelectionDAG::getDataLayout(), llvm::SelectionDAG::getNode(), llvm::SelectionDAG::getSetCC(), llvm::TargetLoweringBase::getSetCCResultType(), llvm::SelectionDAG::getTargetLoweringInfo(), llvm::MVT::Other, llvm::ISD::SETEQ, llvm::ISD::SETNE, llvm::SelectionDAG::setRoot(), and llvm::ISD::SHL.
| void SelectionDAGBuilder::visitBitTestHeader | ( | BitTestBlock & | B, |
| MachineBasicBlock * | SwitchBB | ||
| ) |
visitBitTestHeader - This function emits necessary code to produce value suitable for "bit tests"
Definition at line 1846 of file SelectionDAGBuilder.cpp.
References llvm::ISD::BR, llvm::ISD::BRCOND, llvm::FunctionLoweringInfo::CreateReg(), DAG, FuncInfo, llvm::SelectionDAG::getBasicBlock(), llvm::SelectionDAG::getConstant(), llvm::SelectionDAG::getContext(), getControlRoot(), llvm::SelectionDAG::getCopyToReg(), getCurSDLoc(), llvm::SelectionDAG::getDataLayout(), llvm::SelectionDAG::getNode(), llvm::TargetLoweringBase::getPointerTy(), llvm::SelectionDAG::getSetCC(), llvm::TargetLoweringBase::getSetCCResultType(), llvm::EVT::getSimpleVT(), llvm::EVT::getSizeInBits(), llvm::SelectionDAG::getTargetLoweringInfo(), getValue(), llvm::SDValue::getValueType(), llvm::SelectionDAG::getZExtOrTrunc(), llvm::TargetLoweringBase::isTypeLegal(), llvm::isUIntN(), llvm::MVT::Other, llvm::SelectionDAG::setRoot(), llvm::ISD::SETUGT, and llvm::ISD::SUB.
| void SelectionDAGBuilder::visitJumpTable | ( | JumpTable & | JT | ) |
visitJumpTable - Emit JumpTable node in the current MBB
Definition at line 1700 of file SelectionDAGBuilder.cpp.
References llvm::ISD::BR_JT, DAG, getControlRoot(), llvm::SelectionDAG::getCopyFromReg(), getCurSDLoc(), llvm::SelectionDAG::getDataLayout(), llvm::SelectionDAG::getJumpTable(), llvm::SelectionDAG::getNode(), llvm::TargetLoweringBase::getPointerTy(), llvm::SelectionDAG::getTargetLoweringInfo(), llvm::SDValue::getValue(), llvm::MVT::Other, and llvm::SelectionDAG::setRoot().
| void SelectionDAGBuilder::visitJumpTableHeader | ( | JumpTable & | JT, |
| JumpTableHeader & | JTH, | ||
| MachineBasicBlock * | SwitchBB | ||
| ) |
visitJumpTableHeader - This function emits necessary code to produce index in the JumpTable from switch case.
Definition at line 1715 of file SelectionDAGBuilder.cpp.
References llvm::ISD::BR, llvm::ISD::BRCOND, llvm::ARMISD::CMP, llvm::FunctionLoweringInfo::CreateReg(), DAG, FuncInfo, llvm::SelectionDAG::getBasicBlock(), llvm::SelectionDAG::getConstant(), llvm::SelectionDAG::getContext(), getControlRoot(), llvm::SelectionDAG::getCopyToReg(), getCurSDLoc(), llvm::SelectionDAG::getDataLayout(), llvm::SelectionDAG::getNode(), llvm::TargetLoweringBase::getPointerTy(), llvm::SelectionDAG::getSetCC(), llvm::TargetLoweringBase::getSetCCResultType(), llvm::SelectionDAG::getTargetLoweringInfo(), getValue(), llvm::SDValue::getValueType(), llvm::SelectionDAG::getZExtOrTrunc(), llvm::MVT::Other, llvm::SelectionDAG::setRoot(), llvm::ISD::SETUGT, and llvm::ISD::SUB.
| void SelectionDAGBuilder::visitSPDescriptorFailure | ( | StackProtectorDescriptor & | SPD | ) |
Codegen the failure basic block for a stack protector check.
A failure stack protector machine basic block consists simply of a call to __stack_chk_fail().
For a high level explanation of how this fits into the stack protector generation see the comment on the declaration of class StackProtectorDescriptor.
Definition at line 1836 of file SelectionDAGBuilder.cpp.
References DAG, getCurSDLoc(), llvm::SelectionDAG::getTargetLoweringInfo(), llvm::MVT::isVoid, llvm::TargetLowering::makeLibCall(), llvm::SelectionDAG::setRoot(), and llvm::RTLIB::STACKPROTECTOR_CHECK_FAIL.
| void SelectionDAGBuilder::visitSPDescriptorParent | ( | StackProtectorDescriptor & | SPD, |
| MachineBasicBlock * | ParentBB | ||
| ) |
Codegen a new tail for a stack protector check ParentMBB which has had its tail spliced into a stack protector check success bb.
For a high level explanation of how this fits into the stack protector generation see the comment on the declaration of class StackProtectorDescriptor.
Definition at line 1768 of file SelectionDAGBuilder.cpp.
References Align(), llvm::ISD::BR, llvm::ISD::BRCOND, DAG, DL, llvm::SelectionDAG::getBasicBlock(), llvm::SelectionDAG::getConstant(), llvm::SelectionDAG::getContext(), llvm::SelectionDAG::getCopyFromReg(), getCurSDLoc(), llvm::SelectionDAG::getDataLayout(), llvm::SelectionDAG::getEntryNode(), llvm::MachinePointerInfo::getFixedStack(), llvm::SelectionDAG::getFrameIndex(), llvm::MachineFunction::getFrameInfo(), llvm::SelectionDAG::getLoad(), llvm::SelectionDAG::getNode(), llvm::SDValue::getOperand(), llvm::MachineBasicBlock::getParent(), llvm::TargetLoweringBase::getPointerTy(), llvm::DataLayout::getPrefTypeAlignment(), llvm::SelectionDAG::getSetCC(), llvm::TargetLoweringBase::getSetCCResultType(), llvm::MachineFrameInfo::getStackProtectorIndex(), llvm::SelectionDAG::getTargetLoweringInfo(), llvm::Value::getType(), getValue(), llvm::SDValue::getValueType(), llvm::MVT::Other, llvm::ISD::SETNE, llvm::SelectionDAG::setRoot(), llvm::ISD::SUB, and llvm::TargetLowering::useLoadStackGuardNode().
| void SelectionDAGBuilder::visitSwitchCase | ( | CaseBlock & | CB, |
| MachineBasicBlock * | SwitchBB | ||
| ) |
visitSwitchCase - Emits the necessary code to represent a single node in the binary search tree resulting from lowering a switch instruction.
Definition at line 1632 of file SelectionDAGBuilder.cpp.
References llvm::ISD::BR, llvm::ISD::BRCOND, DAG, llvm::SelectionDAG::getBasicBlock(), llvm::SelectionDAG::getConstant(), llvm::SelectionDAG::getContext(), getControlRoot(), getCurSDLoc(), llvm::ConstantInt::getFalse(), llvm::SelectionDAG::getNode(), llvm::SelectionDAG::getSetCC(), llvm::ConstantInt::getTrue(), getValue(), llvm::SDValue::getValueType(), llvm::MVT::i1, llvm::MVT::Other, llvm::ISD::SETEQ, llvm::ISD::SETLE, llvm::SelectionDAG::setRoot(), llvm::ISD::SETULE, llvm::ISD::SUB, SUB, std::swap(), and llvm::ISD::XOR.
| AliasAnalysis* llvm::SelectionDAGBuilder::AA |
Definition at line 571 of file SelectionDAGBuilder.h.
Referenced by getMemCmpLoad(), and init().
| std::vector<BitTestBlock> llvm::SelectionDAGBuilder::BitTestCases |
BitTestCases - Vector of BitTestBlock structures used to communicate SwitchInst code generation information.
Definition at line 582 of file SelectionDAGBuilder.h.
Referenced by UpdateSplitBlock().
Definition at line 589 of file SelectionDAGBuilder.h.
| LLVMContext* llvm::SelectionDAGBuilder::Context |
Definition at line 611 of file SelectionDAGBuilder.h.
Referenced by init().
| SelectionDAG& llvm::SelectionDAGBuilder::DAG |
Definition at line 569 of file SelectionDAGBuilder.h.
Referenced by addStackMapLiveVars(), llvm::StatepointLoweringState::allocateStackSlot(), CopyValueToVirtualRegister(), EmitBranchForMergedCondition(), FindMergedConditions(), getControlRoot(), getCopyFromRegs(), getMemCmpLoad(), getRoot(), getUniformBase(), getValueImpl(), init(), lowerCallFromStatepoint(), lowerCallOperands(), LowerCallTo(), lowerIncomingStatepointValue(), LowerStatepoint(), lowerStatepointMetaArgs(), pushStackMapConstant(), reservePreviousStackSlotForValue(), resolveDanglingDebugInfo(), spillIncomingStatepointValue(), visitBitTestCase(), visitBitTestHeader(), visitJumpTable(), visitJumpTableHeader(), visitSPDescriptorFailure(), visitSPDescriptorParent(), and visitSwitchCase().
| const DataLayout* llvm::SelectionDAGBuilder::DL |
Definition at line 570 of file SelectionDAGBuilder.h.
Referenced by getMemCmpLoad(), init(), and visitSPDescriptorParent().
| FunctionLoweringInfo& llvm::SelectionDAGBuilder::FuncInfo |
FuncInfo - Information about the function as a whole.
Definition at line 593 of file SelectionDAGBuilder.h.
Referenced by llvm::StatepointLoweringState::allocateStackSlot(), CopyToExportRegsIfNeeded(), CopyValueToVirtualRegister(), ExportFromCurrentBlock(), findPreviousSpillSlot(), findValue(), getCopyFromRegs(), getValueImpl(), isExportableFromCurrentBlock(), lowerCallFromStatepoint(), lowerStatepointMetaArgs(), reservePreviousStackSlotForValue(), llvm::StatepointLoweringState::startNewStatepoint(), visitBitTestHeader(), and visitJumpTableHeader().
| GCFunctionInfo* llvm::SelectionDAGBuilder::GFI |
GFI - Garbage collection metadata for the function.
Definition at line 600 of file SelectionDAGBuilder.h.
Referenced by init(), LowerStatepoint(), and lowerStatepointMetaArgs().
| bool llvm::SelectionDAGBuilder::HasTailCall |
HasTailCall - This is set to true if a call in the current block has been translated as a tail call.
In this case, no subsequent DAG nodes should be created.
Definition at line 609 of file SelectionDAGBuilder.h.
| std::vector<JumpTableBlock> llvm::SelectionDAGBuilder::JTCases |
JTCases - Vector of JumpTable structures used to communicate SwitchInst code generation information.
Definition at line 579 of file SelectionDAGBuilder.h.
Referenced by UpdateSplitBlock().
| const TargetLibraryInfo* llvm::SelectionDAGBuilder::LibInfo |
Definition at line 572 of file SelectionDAGBuilder.h.
Referenced by init().
Lowest valid SDNodeOrder.
The special case 0 is reserved for scheduling nodes without a corresponding SDNode.
Definition at line 567 of file SelectionDAGBuilder.h.
Referenced by clear().
| DenseMap<MachineBasicBlock*, SmallVector<unsigned, 4> > llvm::SelectionDAGBuilder::LPadToCallSiteMap |
LPadToCallSiteMap - Map a landing pad to the call site indexes.
Definition at line 603 of file SelectionDAGBuilder.h.
Referenced by init().
| CodeGenOpt::Level llvm::SelectionDAGBuilder::OptLevel |
OptLevel - What optimization level we're generating code for.
Definition at line 597 of file SelectionDAGBuilder.h.
| SmallVector<SDValue, 8> llvm::SelectionDAGBuilder::PendingLoads |
PendingLoads - Loads are not emitted to the program immediately.
We bunch them up and then emit token factor nodes when possible. This allows us to get simple disambiguation between loads without worrying about alias analysis.
Definition at line 120 of file SelectionDAGBuilder.h.
Referenced by clear(), getMemCmpLoad(), and getRoot().
| StackProtectorDescriptor llvm::SelectionDAGBuilder::SPDescriptor |
A StackProtectorDescriptor structure used to communicate stack protector information in between SelectBasicBlock and FinishBasicBlock.
Definition at line 585 of file SelectionDAGBuilder.h.
| StatepointLoweringState llvm::SelectionDAGBuilder::StatepointLowering |
State used while lowering a statepoint sequence (gc_statepoint, gc_relocate, and gc_result).
See StatepointLowering.hpp/cpp for details.
Definition at line 124 of file SelectionDAGBuilder.h.
Referenced by clear(), LowerStatepoint(), lowerStatepointMetaArgs(), reservePreviousStackSlotForValue(), and spillIncomingStatepointValue().
| std::vector<CaseBlock> llvm::SelectionDAGBuilder::SwitchCases |
SwitchCases - Vector of CaseBlock structures used to communicate SwitchInst code generation information.
Definition at line 576 of file SelectionDAGBuilder.h.
Referenced by EmitBranchForMergedCondition().
1.8.6