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