SelectionDAGDumper.cpp revision c05d30601ced172b55be81bb529df6be91d6ae15
1091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling//===-- SelectionDAGDumper.cpp - Implement SelectionDAG::dump() -----------===// 2091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling// 3091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling// The LLVM Compiler Infrastructure 4091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling// 5091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling// This file is distributed under the University of Illinois Open Source 6091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling// License. See LICENSE.TXT for details. 7091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling// 8091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling//===----------------------------------------------------------------------===// 9091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling// 10091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling// This implements the SelectionDAG::dump method and friends. 11091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling// 12091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling//===----------------------------------------------------------------------===// 13091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 14091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling#include "ScheduleDAGSDNodes.h" 150bcbd1df7a204e1e512f1a27066d725309de1b13Bill Wendling#include "llvm/DebugInfo.h" 16091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling#include "llvm/Function.h" 17091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling#include "llvm/Intrinsics.h" 18091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling#include "llvm/Assembly/Writer.h" 19091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling#include "llvm/CodeGen/SelectionDAG.h" 20091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling#include "llvm/CodeGen/MachineConstantPool.h" 21091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling#include "llvm/CodeGen/MachineFunction.h" 22091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling#include "llvm/CodeGen/MachineModuleInfo.h" 23091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling#include "llvm/Target/TargetInstrInfo.h" 24091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling#include "llvm/Target/TargetIntrinsicInfo.h" 25091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling#include "llvm/Target/TargetMachine.h" 26091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling#include "llvm/Target/TargetRegisterInfo.h" 27091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling#include "llvm/Support/Debug.h" 28091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling#include "llvm/Support/GraphWriter.h" 29091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling#include "llvm/Support/raw_ostream.h" 30091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling#include "llvm/ADT/StringExtras.h" 31091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendlingusing namespace llvm; 32091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 33091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendlingstd::string SDNode::getOperationName(const SelectionDAG *G) const { 34091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling switch (getOpcode()) { 35091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling default: 36091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (getOpcode() < ISD::BUILTIN_OP_END) 37091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling return "<<Unknown DAG Node>>"; 38091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (isMachineOpcode()) { 39091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (G) 40091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (const TargetInstrInfo *TII = G->getTarget().getInstrInfo()) 41091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (getMachineOpcode() < TII->getNumOpcodes()) 42091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling return TII->getName(getMachineOpcode()); 43091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling return "<<Unknown Machine Node #" + utostr(getOpcode()) + ">>"; 44091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } 45091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (G) { 46091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling const TargetLowering &TLI = G->getTargetLoweringInfo(); 47091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling const char *Name = TLI.getTargetNodeName(getOpcode()); 48091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (Name) return Name; 49091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling return "<<Unknown Target Node #" + utostr(getOpcode()) + ">>"; 50091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } 51091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling return "<<Unknown Node #" + utostr(getOpcode()) + ">>"; 52091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 53091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling#ifndef NDEBUG 54091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::DELETED_NODE: return "<<Deleted Node!>>"; 55091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling#endif 56091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::PREFETCH: return "Prefetch"; 57091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::MEMBARRIER: return "MemBarrier"; 58091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::ATOMIC_FENCE: return "AtomicFence"; 59091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::ATOMIC_CMP_SWAP: return "AtomicCmpSwap"; 60091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::ATOMIC_SWAP: return "AtomicSwap"; 61091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::ATOMIC_LOAD_ADD: return "AtomicLoadAdd"; 62091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::ATOMIC_LOAD_SUB: return "AtomicLoadSub"; 63091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::ATOMIC_LOAD_AND: return "AtomicLoadAnd"; 64091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::ATOMIC_LOAD_OR: return "AtomicLoadOr"; 65091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::ATOMIC_LOAD_XOR: return "AtomicLoadXor"; 66091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::ATOMIC_LOAD_NAND: return "AtomicLoadNand"; 67091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::ATOMIC_LOAD_MIN: return "AtomicLoadMin"; 68091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::ATOMIC_LOAD_MAX: return "AtomicLoadMax"; 69091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::ATOMIC_LOAD_UMIN: return "AtomicLoadUMin"; 70091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::ATOMIC_LOAD_UMAX: return "AtomicLoadUMax"; 71091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::ATOMIC_LOAD: return "AtomicLoad"; 72091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::ATOMIC_STORE: return "AtomicStore"; 73091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::PCMARKER: return "PCMarker"; 74091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::READCYCLECOUNTER: return "ReadCycleCounter"; 75091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SRCVALUE: return "SrcValue"; 76091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::MDNODE_SDNODE: return "MDNode"; 77091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::EntryToken: return "EntryToken"; 78091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::TokenFactor: return "TokenFactor"; 79091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::AssertSext: return "AssertSext"; 80091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::AssertZext: return "AssertZext"; 81091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 82091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::BasicBlock: return "BasicBlock"; 83091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::VALUETYPE: return "ValueType"; 84091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::Register: return "Register"; 85091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::RegisterMask: return "RegisterMask"; 86091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::Constant: return "Constant"; 87091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::ConstantFP: return "ConstantFP"; 88091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::GlobalAddress: return "GlobalAddress"; 89091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::GlobalTLSAddress: return "GlobalTLSAddress"; 90091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::FrameIndex: return "FrameIndex"; 91091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::JumpTable: return "JumpTable"; 92091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::GLOBAL_OFFSET_TABLE: return "GLOBAL_OFFSET_TABLE"; 93091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::RETURNADDR: return "RETURNADDR"; 94091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::FRAMEADDR: return "FRAMEADDR"; 95091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::FRAME_TO_ARGS_OFFSET: return "FRAME_TO_ARGS_OFFSET"; 96091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::EXCEPTIONADDR: return "EXCEPTIONADDR"; 97091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::LSDAADDR: return "LSDAADDR"; 98091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::EHSELECTION: return "EHSELECTION"; 99091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::EH_RETURN: return "EH_RETURN"; 100091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::EH_SJLJ_SETJMP: return "EH_SJLJ_SETJMP"; 101091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::EH_SJLJ_LONGJMP: return "EH_SJLJ_LONGJMP"; 102091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::ConstantPool: return "ConstantPool"; 10374500bdba3eae36a1a8a17d8bad0b971b9c212ecJakob Stoklund Olesen case ISD::TargetIndex: return "TargetIndex"; 104091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::ExternalSymbol: return "ExternalSymbol"; 105091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::BlockAddress: return "BlockAddress"; 106091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::INTRINSIC_WO_CHAIN: 107091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::INTRINSIC_VOID: 108091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::INTRINSIC_W_CHAIN: { 109091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling unsigned OpNo = getOpcode() == ISD::INTRINSIC_WO_CHAIN ? 0 : 1; 110091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling unsigned IID = cast<ConstantSDNode>(getOperand(OpNo))->getZExtValue(); 111091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (IID < Intrinsic::num_intrinsics) 112091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling return Intrinsic::getName((Intrinsic::ID)IID); 113091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling else if (const TargetIntrinsicInfo *TII = G->getTarget().getIntrinsicInfo()) 114091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling return TII->getName(IID); 115091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling llvm_unreachable("Invalid intrinsic ID"); 116091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } 117091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 118091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::BUILD_VECTOR: return "BUILD_VECTOR"; 119091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::TargetConstant: return "TargetConstant"; 120091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::TargetConstantFP: return "TargetConstantFP"; 121091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::TargetGlobalAddress: return "TargetGlobalAddress"; 122091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::TargetGlobalTLSAddress: return "TargetGlobalTLSAddress"; 123091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::TargetFrameIndex: return "TargetFrameIndex"; 124091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::TargetJumpTable: return "TargetJumpTable"; 125091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::TargetConstantPool: return "TargetConstantPool"; 126091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::TargetExternalSymbol: return "TargetExternalSymbol"; 127091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::TargetBlockAddress: return "TargetBlockAddress"; 128091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 129091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::CopyToReg: return "CopyToReg"; 130091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::CopyFromReg: return "CopyFromReg"; 131091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::UNDEF: return "undef"; 132091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::MERGE_VALUES: return "merge_values"; 133091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::INLINEASM: return "inlineasm"; 134091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::EH_LABEL: return "eh_label"; 135091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::HANDLENODE: return "handlenode"; 136091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 137091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling // Unary operators 138091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::FABS: return "fabs"; 139091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::FNEG: return "fneg"; 140091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::FSQRT: return "fsqrt"; 141091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::FSIN: return "fsin"; 142091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::FCOS: return "fcos"; 143091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::FTRUNC: return "ftrunc"; 144091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::FFLOOR: return "ffloor"; 145091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::FCEIL: return "fceil"; 146091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::FRINT: return "frint"; 147091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::FNEARBYINT: return "fnearbyint"; 148091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::FEXP: return "fexp"; 149091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::FEXP2: return "fexp2"; 150091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::FLOG: return "flog"; 151091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::FLOG2: return "flog2"; 152091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::FLOG10: return "flog10"; 153091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 154091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling // Binary operators 155091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::ADD: return "add"; 156091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SUB: return "sub"; 157091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::MUL: return "mul"; 158091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::MULHU: return "mulhu"; 159091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::MULHS: return "mulhs"; 160091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SDIV: return "sdiv"; 161091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::UDIV: return "udiv"; 162091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SREM: return "srem"; 163091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::UREM: return "urem"; 164091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SMUL_LOHI: return "smul_lohi"; 165091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::UMUL_LOHI: return "umul_lohi"; 166091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SDIVREM: return "sdivrem"; 167091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::UDIVREM: return "udivrem"; 168091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::AND: return "and"; 169091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::OR: return "or"; 170091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::XOR: return "xor"; 171091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SHL: return "shl"; 172091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SRA: return "sra"; 173091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SRL: return "srl"; 174091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::ROTL: return "rotl"; 175091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::ROTR: return "rotr"; 176091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::FADD: return "fadd"; 177091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::FSUB: return "fsub"; 178091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::FMUL: return "fmul"; 179091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::FDIV: return "fdiv"; 180091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::FMA: return "fma"; 181091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::FREM: return "frem"; 182091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::FCOPYSIGN: return "fcopysign"; 183091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::FGETSIGN: return "fgetsign"; 184091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::FPOW: return "fpow"; 185091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 186091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::FPOWI: return "fpowi"; 187091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SETCC: return "setcc"; 188091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SELECT: return "select"; 189091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::VSELECT: return "vselect"; 190091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SELECT_CC: return "select_cc"; 191091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::INSERT_VECTOR_ELT: return "insert_vector_elt"; 192091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::EXTRACT_VECTOR_ELT: return "extract_vector_elt"; 193091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::CONCAT_VECTORS: return "concat_vectors"; 194091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::INSERT_SUBVECTOR: return "insert_subvector"; 195091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::EXTRACT_SUBVECTOR: return "extract_subvector"; 196091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SCALAR_TO_VECTOR: return "scalar_to_vector"; 197091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::VECTOR_SHUFFLE: return "vector_shuffle"; 198091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::CARRY_FALSE: return "carry_false"; 199091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::ADDC: return "addc"; 200091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::ADDE: return "adde"; 201091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SADDO: return "saddo"; 202091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::UADDO: return "uaddo"; 203091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SSUBO: return "ssubo"; 204091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::USUBO: return "usubo"; 205091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SMULO: return "smulo"; 206091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::UMULO: return "umulo"; 207091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SUBC: return "subc"; 208091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SUBE: return "sube"; 209091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SHL_PARTS: return "shl_parts"; 210091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SRA_PARTS: return "sra_parts"; 211091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SRL_PARTS: return "srl_parts"; 212091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 213091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling // Conversion operators. 214091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SIGN_EXTEND: return "sign_extend"; 215091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::ZERO_EXTEND: return "zero_extend"; 216091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::ANY_EXTEND: return "any_extend"; 217091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SIGN_EXTEND_INREG: return "sign_extend_inreg"; 218091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::TRUNCATE: return "truncate"; 219091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::FP_ROUND: return "fp_round"; 220091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::FLT_ROUNDS_: return "flt_rounds"; 221091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::FP_ROUND_INREG: return "fp_round_inreg"; 222091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::FP_EXTEND: return "fp_extend"; 223091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 224091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SINT_TO_FP: return "sint_to_fp"; 225091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::UINT_TO_FP: return "uint_to_fp"; 226091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::FP_TO_SINT: return "fp_to_sint"; 227091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::FP_TO_UINT: return "fp_to_uint"; 228091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::BITCAST: return "bitcast"; 229091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::FP16_TO_FP32: return "fp16_to_fp32"; 230091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::FP32_TO_FP16: return "fp32_to_fp16"; 231091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 232091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::CONVERT_RNDSAT: { 233091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling switch (cast<CvtRndSatSDNode>(this)->getCvtCode()) { 234091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling default: llvm_unreachable("Unknown cvt code!"); 235091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::CVT_FF: return "cvt_ff"; 236091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::CVT_FS: return "cvt_fs"; 237091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::CVT_FU: return "cvt_fu"; 238091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::CVT_SF: return "cvt_sf"; 239091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::CVT_UF: return "cvt_uf"; 240091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::CVT_SS: return "cvt_ss"; 241091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::CVT_SU: return "cvt_su"; 242091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::CVT_US: return "cvt_us"; 243091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::CVT_UU: return "cvt_uu"; 244091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } 245091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } 246091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 247091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling // Control flow instructions 248091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::BR: return "br"; 249091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::BRIND: return "brind"; 250091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::BR_JT: return "br_jt"; 251091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::BRCOND: return "brcond"; 252091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::BR_CC: return "br_cc"; 253091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::CALLSEQ_START: return "callseq_start"; 254091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::CALLSEQ_END: return "callseq_end"; 255091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 256091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling // Other operators 257091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::LOAD: return "load"; 258091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::STORE: return "store"; 259091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::VAARG: return "vaarg"; 260091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::VACOPY: return "vacopy"; 261091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::VAEND: return "vaend"; 262091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::VASTART: return "vastart"; 263091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::DYNAMIC_STACKALLOC: return "dynamic_stackalloc"; 264091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::EXTRACT_ELEMENT: return "extract_element"; 265091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::BUILD_PAIR: return "build_pair"; 266091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::STACKSAVE: return "stacksave"; 267091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::STACKRESTORE: return "stackrestore"; 268091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::TRAP: return "trap"; 269a6063c6e29746d9425bdf46d680e28a48dcf58f9Dan Gohman case ISD::DEBUGTRAP: return "debugtrap"; 270c05d30601ced172b55be81bb529df6be91d6ae15Nadav Rotem case ISD::LIFETIME_START: return "lifetime.start"; 271c05d30601ced172b55be81bb529df6be91d6ae15Nadav Rotem case ISD::LIFETIME_END: return "lifetime.end"; 272091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 273091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling // Bit manipulation 274091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::BSWAP: return "bswap"; 275091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::CTPOP: return "ctpop"; 276091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::CTTZ: return "cttz"; 277091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::CTTZ_ZERO_UNDEF: return "cttz_zero_undef"; 278091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::CTLZ: return "ctlz"; 279091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::CTLZ_ZERO_UNDEF: return "ctlz_zero_undef"; 280091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 281091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling // Trampolines 282091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::INIT_TRAMPOLINE: return "init_trampoline"; 283091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::ADJUST_TRAMPOLINE: return "adjust_trampoline"; 284091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 285091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::CONDCODE: 286091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling switch (cast<CondCodeSDNode>(this)->get()) { 287091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling default: llvm_unreachable("Unknown setcc condition!"); 288091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SETOEQ: return "setoeq"; 289091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SETOGT: return "setogt"; 290091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SETOGE: return "setoge"; 291091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SETOLT: return "setolt"; 292091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SETOLE: return "setole"; 293091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SETONE: return "setone"; 294091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 295091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SETO: return "seto"; 296091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SETUO: return "setuo"; 297091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SETUEQ: return "setue"; 298091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SETUGT: return "setugt"; 299091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SETUGE: return "setuge"; 300091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SETULT: return "setult"; 301091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SETULE: return "setule"; 302091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SETUNE: return "setune"; 303091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 304091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SETEQ: return "seteq"; 305091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SETGT: return "setgt"; 306091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SETGE: return "setge"; 307091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SETLT: return "setlt"; 308091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SETLE: return "setle"; 309091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SETNE: return "setne"; 310091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 311091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SETTRUE: return "settrue"; 312091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SETTRUE2: return "settrue2"; 313091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SETFALSE: return "setfalse"; 314091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SETFALSE2: return "setfalse2"; 315091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } 316091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } 317091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling} 318091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 319091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendlingconst char *SDNode::getIndexedModeName(ISD::MemIndexedMode AM) { 320091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling switch (AM) { 321091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling default: return ""; 322091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::PRE_INC: return "<pre-inc>"; 323091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::PRE_DEC: return "<pre-dec>"; 324091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::POST_INC: return "<post-inc>"; 325091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::POST_DEC: return "<post-dec>"; 326091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } 327091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling} 328091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 329091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendlingvoid SDNode::dump() const { dump(0); } 330091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendlingvoid SDNode::dump(const SelectionDAG *G) const { 331091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling print(dbgs(), G); 332091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling dbgs() << '\n'; 333091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling} 334091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 335091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendlingvoid SDNode::print_types(raw_ostream &OS, const SelectionDAG *G) const { 33659324297650c12a8dccf1a7ad650a9e895fdc17eRoman Divacky OS << (const void*)this << ": "; 337091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 338091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling for (unsigned i = 0, e = getNumValues(); i != e; ++i) { 339091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (i) OS << ","; 340091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (getValueType(i) == MVT::Other) 341091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << "ch"; 342091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling else 343091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << getValueType(i).getEVTString(); 344091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } 345091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << " = " << getOperationName(G); 346091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling} 347091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 348091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendlingvoid SDNode::print_details(raw_ostream &OS, const SelectionDAG *G) const { 349091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (const MachineSDNode *MN = dyn_cast<MachineSDNode>(this)) { 350091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (!MN->memoperands_empty()) { 351091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << "<"; 352091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << "Mem:"; 353091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling for (MachineSDNode::mmo_iterator i = MN->memoperands_begin(), 354091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling e = MN->memoperands_end(); i != e; ++i) { 355091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << **i; 356091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (llvm::next(i) != e) 357091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << " "; 358091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } 359091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << ">"; 360091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } 361091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } else if (const ShuffleVectorSDNode *SVN = 362091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling dyn_cast<ShuffleVectorSDNode>(this)) { 363091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << "<"; 364091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling for (unsigned i = 0, e = ValueList[0].getVectorNumElements(); i != e; ++i) { 365091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling int Idx = SVN->getMaskElt(i); 366091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (i) OS << ","; 367091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (Idx < 0) 368091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << "u"; 369091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling else 370091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << Idx; 371091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } 372091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << ">"; 373091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } else if (const ConstantSDNode *CSDN = dyn_cast<ConstantSDNode>(this)) { 374091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << '<' << CSDN->getAPIntValue() << '>'; 375091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } else if (const ConstantFPSDNode *CSDN = dyn_cast<ConstantFPSDNode>(this)) { 376091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (&CSDN->getValueAPF().getSemantics()==&APFloat::IEEEsingle) 377091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << '<' << CSDN->getValueAPF().convertToFloat() << '>'; 378091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling else if (&CSDN->getValueAPF().getSemantics()==&APFloat::IEEEdouble) 379091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << '<' << CSDN->getValueAPF().convertToDouble() << '>'; 380091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling else { 381091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << "<APFloat("; 382091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling CSDN->getValueAPF().bitcastToAPInt().dump(); 383091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << ")>"; 384091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } 385091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } else if (const GlobalAddressSDNode *GADN = 386091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling dyn_cast<GlobalAddressSDNode>(this)) { 387091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling int64_t offset = GADN->getOffset(); 388091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << '<'; 389091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling WriteAsOperand(OS, GADN->getGlobal()); 390091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << '>'; 391091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (offset > 0) 392091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << " + " << offset; 393091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling else 394091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << " " << offset; 395091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (unsigned int TF = GADN->getTargetFlags()) 396091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << " [TF=" << TF << ']'; 397091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } else if (const FrameIndexSDNode *FIDN = dyn_cast<FrameIndexSDNode>(this)) { 398091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << "<" << FIDN->getIndex() << ">"; 399091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } else if (const JumpTableSDNode *JTDN = dyn_cast<JumpTableSDNode>(this)) { 400091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << "<" << JTDN->getIndex() << ">"; 401091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (unsigned int TF = JTDN->getTargetFlags()) 402091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << " [TF=" << TF << ']'; 403091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } else if (const ConstantPoolSDNode *CP = dyn_cast<ConstantPoolSDNode>(this)){ 404091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling int offset = CP->getOffset(); 405091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (CP->isMachineConstantPoolEntry()) 406091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << "<" << *CP->getMachineCPVal() << ">"; 407091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling else 408091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << "<" << *CP->getConstVal() << ">"; 409091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (offset > 0) 410091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << " + " << offset; 411091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling else 412091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << " " << offset; 413091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (unsigned int TF = CP->getTargetFlags()) 414091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << " [TF=" << TF << ']'; 41574500bdba3eae36a1a8a17d8bad0b971b9c212ecJakob Stoklund Olesen } else if (const TargetIndexSDNode *TI = dyn_cast<TargetIndexSDNode>(this)) { 41674500bdba3eae36a1a8a17d8bad0b971b9c212ecJakob Stoklund Olesen OS << "<" << TI->getIndex() << '+' << TI->getOffset() << ">"; 41774500bdba3eae36a1a8a17d8bad0b971b9c212ecJakob Stoklund Olesen if (unsigned TF = TI->getTargetFlags()) 41874500bdba3eae36a1a8a17d8bad0b971b9c212ecJakob Stoklund Olesen OS << " [TF=" << TF << ']'; 419091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } else if (const BasicBlockSDNode *BBDN = dyn_cast<BasicBlockSDNode>(this)) { 420091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << "<"; 421091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling const Value *LBB = (const Value*)BBDN->getBasicBlock()->getBasicBlock(); 422091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (LBB) 423091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << LBB->getName() << " "; 424091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << (const void*)BBDN->getBasicBlock() << ">"; 425091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } else if (const RegisterSDNode *R = dyn_cast<RegisterSDNode>(this)) { 426091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << ' ' << PrintReg(R->getReg(), G ? G->getTarget().getRegisterInfo() :0); 427091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } else if (const ExternalSymbolSDNode *ES = 428091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling dyn_cast<ExternalSymbolSDNode>(this)) { 429091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << "'" << ES->getSymbol() << "'"; 430091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (unsigned int TF = ES->getTargetFlags()) 431091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << " [TF=" << TF << ']'; 432091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } else if (const SrcValueSDNode *M = dyn_cast<SrcValueSDNode>(this)) { 433091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (M->getValue()) 434091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << "<" << M->getValue() << ">"; 435091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling else 436091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << "<null>"; 437091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } else if (const MDNodeSDNode *MD = dyn_cast<MDNodeSDNode>(this)) { 438091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (MD->getMD()) 439091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << "<" << MD->getMD() << ">"; 440091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling else 441091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << "<null>"; 442091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } else if (const VTSDNode *N = dyn_cast<VTSDNode>(this)) { 443091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << ":" << N->getVT().getEVTString(); 444091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } 445091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling else if (const LoadSDNode *LD = dyn_cast<LoadSDNode>(this)) { 446091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << "<" << *LD->getMemOperand(); 447091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 448091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling bool doExt = true; 449091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling switch (LD->getExtensionType()) { 450091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling default: doExt = false; break; 451091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::EXTLOAD: OS << ", anyext"; break; 452091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SEXTLOAD: OS << ", sext"; break; 453091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::ZEXTLOAD: OS << ", zext"; break; 454091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } 455091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (doExt) 456091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << " from " << LD->getMemoryVT().getEVTString(); 457091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 458091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling const char *AM = getIndexedModeName(LD->getAddressingMode()); 459091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (*AM) 460091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << ", " << AM; 461091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 462091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << ">"; 463091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } else if (const StoreSDNode *ST = dyn_cast<StoreSDNode>(this)) { 464091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << "<" << *ST->getMemOperand(); 465091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 466091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (ST->isTruncatingStore()) 467091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << ", trunc to " << ST->getMemoryVT().getEVTString(); 468091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 469091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling const char *AM = getIndexedModeName(ST->getAddressingMode()); 470091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (*AM) 471091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << ", " << AM; 472091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 473091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << ">"; 474091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } else if (const MemSDNode* M = dyn_cast<MemSDNode>(this)) { 475091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << "<" << *M->getMemOperand() << ">"; 476091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } else if (const BlockAddressSDNode *BA = 477091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling dyn_cast<BlockAddressSDNode>(this)) { 478091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << "<"; 479091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling WriteAsOperand(OS, BA->getBlockAddress()->getFunction(), false); 480091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << ", "; 481091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling WriteAsOperand(OS, BA->getBlockAddress()->getBasicBlock(), false); 482091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << ">"; 483091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (unsigned int TF = BA->getTargetFlags()) 484091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << " [TF=" << TF << ']'; 485091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } 486091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 487091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (G) 488091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (unsigned Order = G->GetOrdering(this)) 489091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << " [ORD=" << Order << ']'; 490091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 491091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (getNodeId() != -1) 492091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << " [ID=" << getNodeId() << ']'; 493091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 494091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling DebugLoc dl = getDebugLoc(); 495091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (G && !dl.isUnknown()) { 496091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling DIScope 497091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling Scope(dl.getScope(G->getMachineFunction().getFunction()->getContext())); 498091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << " dbg:"; 499091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling // Omit the directory, since it's usually long and uninteresting. 500091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (Scope.Verify()) 501091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << Scope.getFilename(); 502091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling else 503091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << "<unknown>"; 504091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << ':' << dl.getLine(); 505091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (dl.getCol() != 0) 506091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << ':' << dl.getCol(); 507091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } 508091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling} 509091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 510091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendlingstatic void DumpNodes(const SDNode *N, unsigned indent, const SelectionDAG *G) { 511091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling for (unsigned i = 0, e = N->getNumOperands(); i != e; ++i) 512091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (N->getOperand(i).getNode()->hasOneUse()) 513091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling DumpNodes(N->getOperand(i).getNode(), indent+2, G); 514091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling else 515091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling dbgs() << "\n" << std::string(indent+2, ' ') 516091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling << (void*)N->getOperand(i).getNode() << ": <multiple use>"; 517091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 518091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling dbgs() << '\n'; 519091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling dbgs().indent(indent); 520091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling N->dump(G); 521091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling} 522091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 523091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendlingvoid SelectionDAG::dump() const { 524091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling dbgs() << "SelectionDAG has " << AllNodes.size() << " nodes:"; 525091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 526091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling for (allnodes_const_iterator I = allnodes_begin(), E = allnodes_end(); 527091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling I != E; ++I) { 528091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling const SDNode *N = I; 529091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (!N->hasOneUse() && N != getRoot().getNode()) 530091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling DumpNodes(N, 2, this); 531091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } 532091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 533091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (getRoot().getNode()) DumpNodes(getRoot().getNode(), 2, this); 534091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling dbgs() << "\n\n"; 535091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling} 536091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 537091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendlingvoid SDNode::printr(raw_ostream &OS, const SelectionDAG *G) const { 538091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling print_types(OS, G); 539091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling print_details(OS, G); 540091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling} 541091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 542091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendlingtypedef SmallPtrSet<const SDNode *, 128> VisitedSDNodeSet; 543091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendlingstatic void DumpNodesr(raw_ostream &OS, const SDNode *N, unsigned indent, 544091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling const SelectionDAG *G, VisitedSDNodeSet &once) { 545091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (!once.insert(N)) // If we've been here before, return now. 546091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling return; 547091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 548091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling // Dump the current SDNode, but don't end the line yet. 549091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS.indent(indent); 550091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling N->printr(OS, G); 551091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 552091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling // Having printed this SDNode, walk the children: 553091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling for (unsigned i = 0, e = N->getNumOperands(); i != e; ++i) { 554091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling const SDNode *child = N->getOperand(i).getNode(); 555091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 556091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (i) OS << ","; 557091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << " "; 558091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 559091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (child->getNumOperands() == 0) { 560091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling // This child has no grandchildren; print it inline right here. 561091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling child->printr(OS, G); 562091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling once.insert(child); 563091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } else { // Just the address. FIXME: also print the child's opcode. 56459324297650c12a8dccf1a7ad650a9e895fdc17eRoman Divacky OS << (const void*)child; 565091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (unsigned RN = N->getOperand(i).getResNo()) 566091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << ":" << RN; 567091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } 568091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } 569091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 570091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << "\n"; 571091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 572091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling // Dump children that have grandchildren on their own line(s). 573091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling for (unsigned i = 0, e = N->getNumOperands(); i != e; ++i) { 574091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling const SDNode *child = N->getOperand(i).getNode(); 575091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling DumpNodesr(OS, child, indent+2, G, once); 576091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } 577091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling} 578091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 579091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendlingvoid SDNode::dumpr() const { 580091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling VisitedSDNodeSet once; 581091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling DumpNodesr(dbgs(), this, 0, 0, once); 582091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling} 583091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 584091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendlingvoid SDNode::dumpr(const SelectionDAG *G) const { 585091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling VisitedSDNodeSet once; 586091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling DumpNodesr(dbgs(), this, 0, G, once); 587091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling} 588091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 589091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendlingstatic void printrWithDepthHelper(raw_ostream &OS, const SDNode *N, 590091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling const SelectionDAG *G, unsigned depth, 591091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling unsigned indent) { 592091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (depth == 0) 593091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling return; 594091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 595091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS.indent(indent); 596091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 597091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling N->print(OS, G); 598091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 599091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (depth < 1) 600091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling return; 601091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 602091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling for (unsigned i = 0, e = N->getNumOperands(); i != e; ++i) { 603091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling // Don't follow chain operands. 604091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (N->getOperand(i).getValueType() == MVT::Other) 605091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling continue; 606091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << '\n'; 607091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling printrWithDepthHelper(OS, N->getOperand(i).getNode(), G, depth-1, indent+2); 608091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } 609091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling} 610091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 611091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendlingvoid SDNode::printrWithDepth(raw_ostream &OS, const SelectionDAG *G, 612091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling unsigned depth) const { 613091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling printrWithDepthHelper(OS, this, G, depth, 0); 614091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling} 615091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 616091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendlingvoid SDNode::printrFull(raw_ostream &OS, const SelectionDAG *G) const { 617091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling // Don't print impossibly deep things. 618091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling printrWithDepth(OS, G, 10); 619091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling} 620091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 621091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendlingvoid SDNode::dumprWithDepth(const SelectionDAG *G, unsigned depth) const { 622091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling printrWithDepth(dbgs(), G, depth); 623091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling} 624091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 625091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendlingvoid SDNode::dumprFull(const SelectionDAG *G) const { 626091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling // Don't print impossibly deep things. 627091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling dumprWithDepth(G, 10); 628091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling} 629091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 630091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendlingvoid SDNode::print(raw_ostream &OS, const SelectionDAG *G) const { 631091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling print_types(OS, G); 632091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling for (unsigned i = 0, e = getNumOperands(); i != e; ++i) { 633091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (i) OS << ", "; else OS << " "; 634091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << (void*)getOperand(i).getNode(); 635091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (unsigned RN = getOperand(i).getResNo()) 636091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << ":" << RN; 637091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } 638091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling print_details(OS, G); 639091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling} 640