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::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"; 1438688a58c53b46d2dda9bf50dafd5195790a7ed58Evan Cheng case ISD::FSINCOS: return "fsincos"; 144091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::FTRUNC: return "ftrunc"; 145091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::FFLOOR: return "ffloor"; 146091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::FCEIL: return "fceil"; 147091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::FRINT: return "frint"; 148091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::FNEARBYINT: return "fnearbyint"; 149091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::FEXP: return "fexp"; 150091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::FEXP2: return "fexp2"; 151091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::FLOG: return "flog"; 152091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::FLOG2: return "flog2"; 153091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::FLOG10: return "flog10"; 154091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 155091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling // Binary operators 156091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::ADD: return "add"; 157091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SUB: return "sub"; 158091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::MUL: return "mul"; 159091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::MULHU: return "mulhu"; 160091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::MULHS: return "mulhs"; 161091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SDIV: return "sdiv"; 162091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::UDIV: return "udiv"; 163091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SREM: return "srem"; 164091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::UREM: return "urem"; 165091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SMUL_LOHI: return "smul_lohi"; 166091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::UMUL_LOHI: return "umul_lohi"; 167091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SDIVREM: return "sdivrem"; 168091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::UDIVREM: return "udivrem"; 169091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::AND: return "and"; 170091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::OR: return "or"; 171091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::XOR: return "xor"; 172091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SHL: return "shl"; 173091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SRA: return "sra"; 174091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SRL: return "srl"; 175091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::ROTL: return "rotl"; 176091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::ROTR: return "rotr"; 177091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::FADD: return "fadd"; 178091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::FSUB: return "fsub"; 179091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::FMUL: return "fmul"; 180091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::FDIV: return "fdiv"; 181091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::FMA: return "fma"; 182091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::FREM: return "frem"; 183091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::FCOPYSIGN: return "fcopysign"; 184091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::FGETSIGN: return "fgetsign"; 185091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::FPOW: return "fpow"; 186091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 187091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::FPOWI: return "fpowi"; 188091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SETCC: return "setcc"; 189091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SELECT: return "select"; 190091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::VSELECT: return "vselect"; 191091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SELECT_CC: return "select_cc"; 192091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::INSERT_VECTOR_ELT: return "insert_vector_elt"; 193091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::EXTRACT_VECTOR_ELT: return "extract_vector_elt"; 194091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::CONCAT_VECTORS: return "concat_vectors"; 195091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::INSERT_SUBVECTOR: return "insert_subvector"; 196091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::EXTRACT_SUBVECTOR: return "extract_subvector"; 197091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SCALAR_TO_VECTOR: return "scalar_to_vector"; 198091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::VECTOR_SHUFFLE: return "vector_shuffle"; 199091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::CARRY_FALSE: return "carry_false"; 200091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::ADDC: return "addc"; 201091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::ADDE: return "adde"; 202091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SADDO: return "saddo"; 203091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::UADDO: return "uaddo"; 204091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SSUBO: return "ssubo"; 205091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::USUBO: return "usubo"; 206091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SMULO: return "smulo"; 207091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::UMULO: return "umulo"; 208091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SUBC: return "subc"; 209091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SUBE: return "sube"; 210091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SHL_PARTS: return "shl_parts"; 211091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SRA_PARTS: return "sra_parts"; 212091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SRL_PARTS: return "srl_parts"; 213091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 214091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling // Conversion operators. 215091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SIGN_EXTEND: return "sign_extend"; 216091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::ZERO_EXTEND: return "zero_extend"; 217091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::ANY_EXTEND: return "any_extend"; 218091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SIGN_EXTEND_INREG: return "sign_extend_inreg"; 219091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::TRUNCATE: return "truncate"; 220091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::FP_ROUND: return "fp_round"; 221091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::FLT_ROUNDS_: return "flt_rounds"; 222091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::FP_ROUND_INREG: return "fp_round_inreg"; 223091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::FP_EXTEND: return "fp_extend"; 224091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 225091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SINT_TO_FP: return "sint_to_fp"; 226091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::UINT_TO_FP: return "uint_to_fp"; 227091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::FP_TO_SINT: return "fp_to_sint"; 228091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::FP_TO_UINT: return "fp_to_uint"; 229091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::BITCAST: return "bitcast"; 230091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::FP16_TO_FP32: return "fp16_to_fp32"; 231091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::FP32_TO_FP16: return "fp32_to_fp16"; 232091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 233091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::CONVERT_RNDSAT: { 234091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling switch (cast<CvtRndSatSDNode>(this)->getCvtCode()) { 235091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling default: llvm_unreachable("Unknown cvt code!"); 236091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::CVT_FF: return "cvt_ff"; 237091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::CVT_FS: return "cvt_fs"; 238091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::CVT_FU: return "cvt_fu"; 239091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::CVT_SF: return "cvt_sf"; 240091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::CVT_UF: return "cvt_uf"; 241091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::CVT_SS: return "cvt_ss"; 242091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::CVT_SU: return "cvt_su"; 243091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::CVT_US: return "cvt_us"; 244091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::CVT_UU: return "cvt_uu"; 245091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } 246091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } 247091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 248091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling // Control flow instructions 249091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::BR: return "br"; 250091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::BRIND: return "brind"; 251091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::BR_JT: return "br_jt"; 252091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::BRCOND: return "brcond"; 253091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::BR_CC: return "br_cc"; 254091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::CALLSEQ_START: return "callseq_start"; 255091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::CALLSEQ_END: return "callseq_end"; 256091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 257091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling // Other operators 258091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::LOAD: return "load"; 259091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::STORE: return "store"; 260091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::VAARG: return "vaarg"; 261091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::VACOPY: return "vacopy"; 262091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::VAEND: return "vaend"; 263091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::VASTART: return "vastart"; 264091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::DYNAMIC_STACKALLOC: return "dynamic_stackalloc"; 265091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::EXTRACT_ELEMENT: return "extract_element"; 266091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::BUILD_PAIR: return "build_pair"; 267091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::STACKSAVE: return "stacksave"; 268091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::STACKRESTORE: return "stackrestore"; 269091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::TRAP: return "trap"; 270a6063c6e29746d9425bdf46d680e28a48dcf58f9Dan Gohman case ISD::DEBUGTRAP: return "debugtrap"; 271c05d30601ced172b55be81bb529df6be91d6ae15Nadav Rotem case ISD::LIFETIME_START: return "lifetime.start"; 272c05d30601ced172b55be81bb529df6be91d6ae15Nadav Rotem case ISD::LIFETIME_END: return "lifetime.end"; 273091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 274091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling // Bit manipulation 275091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::BSWAP: return "bswap"; 276091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::CTPOP: return "ctpop"; 277091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::CTTZ: return "cttz"; 278091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::CTTZ_ZERO_UNDEF: return "cttz_zero_undef"; 279091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::CTLZ: return "ctlz"; 280091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::CTLZ_ZERO_UNDEF: return "ctlz_zero_undef"; 281091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 282091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling // Trampolines 283091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::INIT_TRAMPOLINE: return "init_trampoline"; 284091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::ADJUST_TRAMPOLINE: return "adjust_trampoline"; 285091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 286091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::CONDCODE: 287091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling switch (cast<CondCodeSDNode>(this)->get()) { 288091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling default: llvm_unreachable("Unknown setcc condition!"); 289091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SETOEQ: return "setoeq"; 290091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SETOGT: return "setogt"; 291091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SETOGE: return "setoge"; 292091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SETOLT: return "setolt"; 293091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SETOLE: return "setole"; 294091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SETONE: return "setone"; 295091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 296091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SETO: return "seto"; 297091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SETUO: return "setuo"; 298091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SETUEQ: return "setue"; 299091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SETUGT: return "setugt"; 300091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SETUGE: return "setuge"; 301091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SETULT: return "setult"; 302091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SETULE: return "setule"; 303091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SETUNE: return "setune"; 304091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 305091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SETEQ: return "seteq"; 306091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SETGT: return "setgt"; 307091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SETGE: return "setge"; 308091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SETLT: return "setlt"; 309091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SETLE: return "setle"; 310091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SETNE: return "setne"; 311091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 312091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SETTRUE: return "settrue"; 313091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SETTRUE2: return "settrue2"; 314091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SETFALSE: return "setfalse"; 315091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SETFALSE2: return "setfalse2"; 316091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } 317091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } 318091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling} 319091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 320091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendlingconst char *SDNode::getIndexedModeName(ISD::MemIndexedMode AM) { 321091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling switch (AM) { 322091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling default: return ""; 323091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::PRE_INC: return "<pre-inc>"; 324091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::PRE_DEC: return "<pre-dec>"; 325091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::POST_INC: return "<post-inc>"; 326091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::POST_DEC: return "<post-dec>"; 327091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } 328091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling} 329091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 330091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendlingvoid SDNode::dump() const { dump(0); } 331091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendlingvoid SDNode::dump(const SelectionDAG *G) const { 332091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling print(dbgs(), G); 333091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling dbgs() << '\n'; 334091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling} 335091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 336091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendlingvoid SDNode::print_types(raw_ostream &OS, const SelectionDAG *G) const { 33759324297650c12a8dccf1a7ad650a9e895fdc17eRoman Divacky OS << (const void*)this << ": "; 338091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 339091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling for (unsigned i = 0, e = getNumValues(); i != e; ++i) { 340091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (i) OS << ","; 341091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (getValueType(i) == MVT::Other) 342091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << "ch"; 343091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling else 344091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << getValueType(i).getEVTString(); 345091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } 346091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << " = " << getOperationName(G); 347091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling} 348091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 349091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendlingvoid SDNode::print_details(raw_ostream &OS, const SelectionDAG *G) const { 350091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (const MachineSDNode *MN = dyn_cast<MachineSDNode>(this)) { 351091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (!MN->memoperands_empty()) { 352091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << "<"; 353091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << "Mem:"; 354091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling for (MachineSDNode::mmo_iterator i = MN->memoperands_begin(), 355091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling e = MN->memoperands_end(); i != e; ++i) { 356091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << **i; 357091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (llvm::next(i) != e) 358091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << " "; 359091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } 360091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << ">"; 361091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } 362091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } else if (const ShuffleVectorSDNode *SVN = 363091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling dyn_cast<ShuffleVectorSDNode>(this)) { 364091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << "<"; 365091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling for (unsigned i = 0, e = ValueList[0].getVectorNumElements(); i != e; ++i) { 366091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling int Idx = SVN->getMaskElt(i); 367091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (i) OS << ","; 368091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (Idx < 0) 369091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << "u"; 370091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling else 371091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << Idx; 372091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } 373091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << ">"; 374091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } else if (const ConstantSDNode *CSDN = dyn_cast<ConstantSDNode>(this)) { 375091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << '<' << CSDN->getAPIntValue() << '>'; 376091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } else if (const ConstantFPSDNode *CSDN = dyn_cast<ConstantFPSDNode>(this)) { 377091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (&CSDN->getValueAPF().getSemantics()==&APFloat::IEEEsingle) 378091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << '<' << CSDN->getValueAPF().convertToFloat() << '>'; 379091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling else if (&CSDN->getValueAPF().getSemantics()==&APFloat::IEEEdouble) 380091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << '<' << CSDN->getValueAPF().convertToDouble() << '>'; 381091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling else { 382091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << "<APFloat("; 383091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling CSDN->getValueAPF().bitcastToAPInt().dump(); 384091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << ")>"; 385091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } 386091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } else if (const GlobalAddressSDNode *GADN = 387091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling dyn_cast<GlobalAddressSDNode>(this)) { 388091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling int64_t offset = GADN->getOffset(); 389091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << '<'; 390091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling WriteAsOperand(OS, GADN->getGlobal()); 391091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << '>'; 392091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (offset > 0) 393091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << " + " << offset; 394091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling else 395091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << " " << offset; 396091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (unsigned int TF = GADN->getTargetFlags()) 397091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << " [TF=" << TF << ']'; 398091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } else if (const FrameIndexSDNode *FIDN = dyn_cast<FrameIndexSDNode>(this)) { 399091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << "<" << FIDN->getIndex() << ">"; 400091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } else if (const JumpTableSDNode *JTDN = dyn_cast<JumpTableSDNode>(this)) { 401091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << "<" << JTDN->getIndex() << ">"; 402091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (unsigned int TF = JTDN->getTargetFlags()) 403091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << " [TF=" << TF << ']'; 404091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } else if (const ConstantPoolSDNode *CP = dyn_cast<ConstantPoolSDNode>(this)){ 405091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling int offset = CP->getOffset(); 406091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (CP->isMachineConstantPoolEntry()) 407091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << "<" << *CP->getMachineCPVal() << ">"; 408091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling else 409091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << "<" << *CP->getConstVal() << ">"; 410091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (offset > 0) 411091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << " + " << offset; 412091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling else 413091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << " " << offset; 414091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (unsigned int TF = CP->getTargetFlags()) 415091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << " [TF=" << TF << ']'; 41674500bdba3eae36a1a8a17d8bad0b971b9c212ecJakob Stoklund Olesen } else if (const TargetIndexSDNode *TI = dyn_cast<TargetIndexSDNode>(this)) { 41774500bdba3eae36a1a8a17d8bad0b971b9c212ecJakob Stoklund Olesen OS << "<" << TI->getIndex() << '+' << TI->getOffset() << ">"; 41874500bdba3eae36a1a8a17d8bad0b971b9c212ecJakob Stoklund Olesen if (unsigned TF = TI->getTargetFlags()) 41974500bdba3eae36a1a8a17d8bad0b971b9c212ecJakob Stoklund Olesen OS << " [TF=" << TF << ']'; 420091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } else if (const BasicBlockSDNode *BBDN = dyn_cast<BasicBlockSDNode>(this)) { 421091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << "<"; 422091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling const Value *LBB = (const Value*)BBDN->getBasicBlock()->getBasicBlock(); 423091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (LBB) 424091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << LBB->getName() << " "; 425091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << (const void*)BBDN->getBasicBlock() << ">"; 426091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } else if (const RegisterSDNode *R = dyn_cast<RegisterSDNode>(this)) { 427091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << ' ' << PrintReg(R->getReg(), G ? G->getTarget().getRegisterInfo() :0); 428091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } else if (const ExternalSymbolSDNode *ES = 429091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling dyn_cast<ExternalSymbolSDNode>(this)) { 430091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << "'" << ES->getSymbol() << "'"; 431091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (unsigned int TF = ES->getTargetFlags()) 432091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << " [TF=" << TF << ']'; 433091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } else if (const SrcValueSDNode *M = dyn_cast<SrcValueSDNode>(this)) { 434091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (M->getValue()) 435091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << "<" << M->getValue() << ">"; 436091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling else 437091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << "<null>"; 438091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } else if (const MDNodeSDNode *MD = dyn_cast<MDNodeSDNode>(this)) { 439091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (MD->getMD()) 440091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << "<" << MD->getMD() << ">"; 441091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling else 442091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << "<null>"; 443091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } else if (const VTSDNode *N = dyn_cast<VTSDNode>(this)) { 444091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << ":" << N->getVT().getEVTString(); 445091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } 446091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling else if (const LoadSDNode *LD = dyn_cast<LoadSDNode>(this)) { 447091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << "<" << *LD->getMemOperand(); 448091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 449091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling bool doExt = true; 450091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling switch (LD->getExtensionType()) { 451091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling default: doExt = false; break; 452091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::EXTLOAD: OS << ", anyext"; break; 453091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::SEXTLOAD: OS << ", sext"; break; 454091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling case ISD::ZEXTLOAD: OS << ", zext"; break; 455091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } 456091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (doExt) 457091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << " from " << LD->getMemoryVT().getEVTString(); 458091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 459091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling const char *AM = getIndexedModeName(LD->getAddressingMode()); 460091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (*AM) 461091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << ", " << AM; 462091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 463091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << ">"; 464091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } else if (const StoreSDNode *ST = dyn_cast<StoreSDNode>(this)) { 465091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << "<" << *ST->getMemOperand(); 466091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 467091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (ST->isTruncatingStore()) 468091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << ", trunc to " << ST->getMemoryVT().getEVTString(); 469091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 470091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling const char *AM = getIndexedModeName(ST->getAddressingMode()); 471091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (*AM) 472091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << ", " << AM; 473091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 474091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << ">"; 475091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } else if (const MemSDNode* M = dyn_cast<MemSDNode>(this)) { 476091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << "<" << *M->getMemOperand() << ">"; 477091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } else if (const BlockAddressSDNode *BA = 478091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling dyn_cast<BlockAddressSDNode>(this)) { 4796c7ccaa3fd1d6e96d0bf922554b09d2b17c3b0e3Michael Liao int64_t offset = BA->getOffset(); 480091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << "<"; 481091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling WriteAsOperand(OS, BA->getBlockAddress()->getFunction(), false); 482091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << ", "; 483091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling WriteAsOperand(OS, BA->getBlockAddress()->getBasicBlock(), false); 484091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << ">"; 4856c7ccaa3fd1d6e96d0bf922554b09d2b17c3b0e3Michael Liao if (offset > 0) 4866c7ccaa3fd1d6e96d0bf922554b09d2b17c3b0e3Michael Liao OS << " + " << offset; 4876c7ccaa3fd1d6e96d0bf922554b09d2b17c3b0e3Michael Liao else 4886c7ccaa3fd1d6e96d0bf922554b09d2b17c3b0e3Michael Liao OS << " " << offset; 489091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (unsigned int TF = BA->getTargetFlags()) 490091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << " [TF=" << TF << ']'; 491091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } 492091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 493091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (G) 494091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (unsigned Order = G->GetOrdering(this)) 495091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << " [ORD=" << Order << ']'; 496091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 497091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (getNodeId() != -1) 498091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << " [ID=" << getNodeId() << ']'; 499091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 500091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling DebugLoc dl = getDebugLoc(); 501091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (G && !dl.isUnknown()) { 502091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling DIScope 503091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling Scope(dl.getScope(G->getMachineFunction().getFunction()->getContext())); 504091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << " dbg:"; 505091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling // Omit the directory, since it's usually long and uninteresting. 506091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (Scope.Verify()) 507091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << Scope.getFilename(); 508091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling else 509091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << "<unknown>"; 510091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << ':' << dl.getLine(); 511091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (dl.getCol() != 0) 512091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << ':' << dl.getCol(); 513091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } 514091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling} 515091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 516091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendlingstatic void DumpNodes(const SDNode *N, unsigned indent, const SelectionDAG *G) { 517091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling for (unsigned i = 0, e = N->getNumOperands(); i != e; ++i) 518091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (N->getOperand(i).getNode()->hasOneUse()) 519091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling DumpNodes(N->getOperand(i).getNode(), indent+2, G); 520091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling else 521091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling dbgs() << "\n" << std::string(indent+2, ' ') 522091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling << (void*)N->getOperand(i).getNode() << ": <multiple use>"; 523091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 524091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling dbgs() << '\n'; 525091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling dbgs().indent(indent); 526091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling N->dump(G); 527091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling} 528091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 529091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendlingvoid SelectionDAG::dump() const { 530091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling dbgs() << "SelectionDAG has " << AllNodes.size() << " nodes:"; 531091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 532091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling for (allnodes_const_iterator I = allnodes_begin(), E = allnodes_end(); 533091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling I != E; ++I) { 534091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling const SDNode *N = I; 535091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (!N->hasOneUse() && N != getRoot().getNode()) 536091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling DumpNodes(N, 2, this); 537091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } 538091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 539091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (getRoot().getNode()) DumpNodes(getRoot().getNode(), 2, this); 540091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling dbgs() << "\n\n"; 541091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling} 542091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 543091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendlingvoid SDNode::printr(raw_ostream &OS, const SelectionDAG *G) const { 544091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling print_types(OS, G); 545091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling print_details(OS, G); 546091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling} 547091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 548091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendlingtypedef SmallPtrSet<const SDNode *, 128> VisitedSDNodeSet; 549091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendlingstatic void DumpNodesr(raw_ostream &OS, const SDNode *N, unsigned indent, 550091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling const SelectionDAG *G, VisitedSDNodeSet &once) { 551091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (!once.insert(N)) // If we've been here before, return now. 552091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling return; 553091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 554091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling // Dump the current SDNode, but don't end the line yet. 555091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS.indent(indent); 556091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling N->printr(OS, G); 557091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 558091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling // Having printed this SDNode, walk the children: 559091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling for (unsigned i = 0, e = N->getNumOperands(); i != e; ++i) { 560091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling const SDNode *child = N->getOperand(i).getNode(); 561091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 562091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (i) OS << ","; 563091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << " "; 564091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 565091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (child->getNumOperands() == 0) { 566091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling // This child has no grandchildren; print it inline right here. 567091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling child->printr(OS, G); 568091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling once.insert(child); 569091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } else { // Just the address. FIXME: also print the child's opcode. 57059324297650c12a8dccf1a7ad650a9e895fdc17eRoman Divacky OS << (const void*)child; 571091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (unsigned RN = N->getOperand(i).getResNo()) 572091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << ":" << RN; 573091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } 574091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } 575091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 576091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << "\n"; 577091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 578091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling // Dump children that have grandchildren on their own line(s). 579091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling for (unsigned i = 0, e = N->getNumOperands(); i != e; ++i) { 580091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling const SDNode *child = N->getOperand(i).getNode(); 581091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling DumpNodesr(OS, child, indent+2, G, once); 582091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } 583091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling} 584091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 585091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendlingvoid SDNode::dumpr() const { 586091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling VisitedSDNodeSet once; 587091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling DumpNodesr(dbgs(), this, 0, 0, once); 588091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling} 589091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 590091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendlingvoid SDNode::dumpr(const SelectionDAG *G) const { 591091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling VisitedSDNodeSet once; 592091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling DumpNodesr(dbgs(), this, 0, G, once); 593091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling} 594091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 595091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendlingstatic void printrWithDepthHelper(raw_ostream &OS, const SDNode *N, 596091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling const SelectionDAG *G, unsigned depth, 597091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling unsigned indent) { 598091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (depth == 0) 599091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling return; 600091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 601091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS.indent(indent); 602091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 603091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling N->print(OS, G); 604091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 605091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (depth < 1) 606091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling return; 607091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 608091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling for (unsigned i = 0, e = N->getNumOperands(); i != e; ++i) { 609091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling // Don't follow chain operands. 610091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (N->getOperand(i).getValueType() == MVT::Other) 611091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling continue; 612091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << '\n'; 613091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling printrWithDepthHelper(OS, N->getOperand(i).getNode(), G, depth-1, indent+2); 614091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } 615091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling} 616091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 617091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendlingvoid SDNode::printrWithDepth(raw_ostream &OS, const SelectionDAG *G, 618091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling unsigned depth) const { 619091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling printrWithDepthHelper(OS, this, G, depth, 0); 620091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling} 621091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 622091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendlingvoid SDNode::printrFull(raw_ostream &OS, const SelectionDAG *G) const { 623091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling // Don't print impossibly deep things. 624091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling printrWithDepth(OS, G, 10); 625091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling} 626091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 627091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendlingvoid SDNode::dumprWithDepth(const SelectionDAG *G, unsigned depth) const { 628091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling printrWithDepth(dbgs(), G, depth); 629091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling} 630091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 631091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendlingvoid SDNode::dumprFull(const SelectionDAG *G) const { 632091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling // Don't print impossibly deep things. 633091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling dumprWithDepth(G, 10); 634091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling} 635091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling 636091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendlingvoid SDNode::print(raw_ostream &OS, const SelectionDAG *G) const { 637091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling print_types(OS, G); 638091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling for (unsigned i = 0, e = getNumOperands(); i != e; ++i) { 639091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (i) OS << ", "; else OS << " "; 640091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << (void*)getOperand(i).getNode(); 641091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling if (unsigned RN = getOperand(i).getResNo()) 642091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling OS << ":" << RN; 643091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling } 644091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling print_details(OS, G); 645091306099d7aaf8d68c3c5f44cdaf3e3e91d9f77Bill Wendling} 646