LLVM  4.0.0
SelectionDAGDumper.cpp
Go to the documentation of this file.
1 //===-- SelectionDAGDumper.cpp - Implement SelectionDAG::dump() -----------===//
2 //
3 // The LLVM Compiler Infrastructure
4 //
5 // This file is distributed under the University of Illinois Open Source
6 // License. See LICENSE.TXT for details.
7 //
8 //===----------------------------------------------------------------------===//
9 //
10 // This implements the SelectionDAG::dump method and friends.
11 //
12 //===----------------------------------------------------------------------===//
13 
15 #include "ScheduleDAGSDNodes.h"
16 #include "llvm/ADT/StringExtras.h"
20 #include "llvm/IR/DebugInfo.h"
21 #include "llvm/IR/Function.h"
22 #include "llvm/IR/Intrinsics.h"
23 #include "llvm/Support/Debug.h"
25 #include "llvm/Support/Printable.h"
32 using namespace llvm;
33 
34 static cl::opt<bool>
35 VerboseDAGDumping("dag-dump-verbose", cl::Hidden,
36  cl::desc("Display more information when dumping selection "
37  "DAG nodes."));
38 
39 std::string SDNode::getOperationName(const SelectionDAG *G) const {
40  switch (getOpcode()) {
41  default:
43  return "<<Unknown DAG Node>>";
44  if (isMachineOpcode()) {
45  if (G)
46  if (const TargetInstrInfo *TII = G->getSubtarget().getInstrInfo())
47  if (getMachineOpcode() < TII->getNumOpcodes())
48  return TII->getName(getMachineOpcode());
49  return "<<Unknown Machine Node #" + utostr(getOpcode()) + ">>";
50  }
51  if (G) {
52  const TargetLowering &TLI = G->getTargetLoweringInfo();
53  const char *Name = TLI.getTargetNodeName(getOpcode());
54  if (Name) return Name;
55  return "<<Unknown Target Node #" + utostr(getOpcode()) + ">>";
56  }
57  return "<<Unknown Node #" + utostr(getOpcode()) + ">>";
58 
59 #ifndef NDEBUG
60  case ISD::DELETED_NODE: return "<<Deleted Node!>>";
61 #endif
62  case ISD::PREFETCH: return "Prefetch";
63  case ISD::ATOMIC_FENCE: return "AtomicFence";
64  case ISD::ATOMIC_CMP_SWAP: return "AtomicCmpSwap";
65  case ISD::ATOMIC_CMP_SWAP_WITH_SUCCESS: return "AtomicCmpSwapWithSuccess";
66  case ISD::ATOMIC_SWAP: return "AtomicSwap";
67  case ISD::ATOMIC_LOAD_ADD: return "AtomicLoadAdd";
68  case ISD::ATOMIC_LOAD_SUB: return "AtomicLoadSub";
69  case ISD::ATOMIC_LOAD_AND: return "AtomicLoadAnd";
70  case ISD::ATOMIC_LOAD_OR: return "AtomicLoadOr";
71  case ISD::ATOMIC_LOAD_XOR: return "AtomicLoadXor";
72  case ISD::ATOMIC_LOAD_NAND: return "AtomicLoadNand";
73  case ISD::ATOMIC_LOAD_MIN: return "AtomicLoadMin";
74  case ISD::ATOMIC_LOAD_MAX: return "AtomicLoadMax";
75  case ISD::ATOMIC_LOAD_UMIN: return "AtomicLoadUMin";
76  case ISD::ATOMIC_LOAD_UMAX: return "AtomicLoadUMax";
77  case ISD::ATOMIC_LOAD: return "AtomicLoad";
78  case ISD::ATOMIC_STORE: return "AtomicStore";
79  case ISD::PCMARKER: return "PCMarker";
80  case ISD::READCYCLECOUNTER: return "ReadCycleCounter";
81  case ISD::SRCVALUE: return "SrcValue";
82  case ISD::MDNODE_SDNODE: return "MDNode";
83  case ISD::EntryToken: return "EntryToken";
84  case ISD::TokenFactor: return "TokenFactor";
85  case ISD::AssertSext: return "AssertSext";
86  case ISD::AssertZext: return "AssertZext";
87 
88  case ISD::BasicBlock: return "BasicBlock";
89  case ISD::VALUETYPE: return "ValueType";
90  case ISD::Register: return "Register";
91  case ISD::RegisterMask: return "RegisterMask";
92  case ISD::Constant:
93  if (cast<ConstantSDNode>(this)->isOpaque())
94  return "OpaqueConstant";
95  return "Constant";
96  case ISD::ConstantFP: return "ConstantFP";
97  case ISD::GlobalAddress: return "GlobalAddress";
98  case ISD::GlobalTLSAddress: return "GlobalTLSAddress";
99  case ISD::FrameIndex: return "FrameIndex";
100  case ISD::JumpTable: return "JumpTable";
101  case ISD::GLOBAL_OFFSET_TABLE: return "GLOBAL_OFFSET_TABLE";
102  case ISD::RETURNADDR: return "RETURNADDR";
103  case ISD::ADDROFRETURNADDR: return "ADDROFRETURNADDR";
104  case ISD::FRAMEADDR: return "FRAMEADDR";
105  case ISD::LOCAL_RECOVER: return "LOCAL_RECOVER";
106  case ISD::READ_REGISTER: return "READ_REGISTER";
107  case ISD::WRITE_REGISTER: return "WRITE_REGISTER";
108  case ISD::FRAME_TO_ARGS_OFFSET: return "FRAME_TO_ARGS_OFFSET";
109  case ISD::EH_DWARF_CFA: return "EH_DWARF_CFA";
110  case ISD::EH_RETURN: return "EH_RETURN";
111  case ISD::EH_SJLJ_SETJMP: return "EH_SJLJ_SETJMP";
112  case ISD::EH_SJLJ_LONGJMP: return "EH_SJLJ_LONGJMP";
113  case ISD::EH_SJLJ_SETUP_DISPATCH: return "EH_SJLJ_SETUP_DISPATCH";
114  case ISD::ConstantPool: return "ConstantPool";
115  case ISD::TargetIndex: return "TargetIndex";
116  case ISD::ExternalSymbol: return "ExternalSymbol";
117  case ISD::BlockAddress: return "BlockAddress";
119  case ISD::INTRINSIC_VOID:
120  case ISD::INTRINSIC_W_CHAIN: {
121  unsigned OpNo = getOpcode() == ISD::INTRINSIC_WO_CHAIN ? 0 : 1;
122  unsigned IID = cast<ConstantSDNode>(getOperand(OpNo))->getZExtValue();
123  if (IID < Intrinsic::num_intrinsics)
124  return Intrinsic::getName((Intrinsic::ID)IID, None);
125  else if (const TargetIntrinsicInfo *TII = G->getTarget().getIntrinsicInfo())
126  return TII->getName(IID);
127  llvm_unreachable("Invalid intrinsic ID");
128  }
129 
130  case ISD::BUILD_VECTOR: return "BUILD_VECTOR";
131  case ISD::TargetConstant:
132  if (cast<ConstantSDNode>(this)->isOpaque())
133  return "OpaqueTargetConstant";
134  return "TargetConstant";
135  case ISD::TargetConstantFP: return "TargetConstantFP";
136  case ISD::TargetGlobalAddress: return "TargetGlobalAddress";
137  case ISD::TargetGlobalTLSAddress: return "TargetGlobalTLSAddress";
138  case ISD::TargetFrameIndex: return "TargetFrameIndex";
139  case ISD::TargetJumpTable: return "TargetJumpTable";
140  case ISD::TargetConstantPool: return "TargetConstantPool";
141  case ISD::TargetExternalSymbol: return "TargetExternalSymbol";
142  case ISD::MCSymbol: return "MCSymbol";
143  case ISD::TargetBlockAddress: return "TargetBlockAddress";
144 
145  case ISD::CopyToReg: return "CopyToReg";
146  case ISD::CopyFromReg: return "CopyFromReg";
147  case ISD::UNDEF: return "undef";
148  case ISD::MERGE_VALUES: return "merge_values";
149  case ISD::INLINEASM: return "inlineasm";
150  case ISD::EH_LABEL: return "eh_label";
151  case ISD::HANDLENODE: return "handlenode";
152 
153  // Unary operators
154  case ISD::FABS: return "fabs";
155  case ISD::FMINNUM: return "fminnum";
156  case ISD::FMAXNUM: return "fmaxnum";
157  case ISD::FMINNAN: return "fminnan";
158  case ISD::FMAXNAN: return "fmaxnan";
159  case ISD::FNEG: return "fneg";
160  case ISD::FSQRT: return "fsqrt";
161  case ISD::FSIN: return "fsin";
162  case ISD::FCOS: return "fcos";
163  case ISD::FSINCOS: return "fsincos";
164  case ISD::FTRUNC: return "ftrunc";
165  case ISD::FFLOOR: return "ffloor";
166  case ISD::FCEIL: return "fceil";
167  case ISD::FRINT: return "frint";
168  case ISD::FNEARBYINT: return "fnearbyint";
169  case ISD::FROUND: return "fround";
170  case ISD::FEXP: return "fexp";
171  case ISD::FEXP2: return "fexp2";
172  case ISD::FLOG: return "flog";
173  case ISD::FLOG2: return "flog2";
174  case ISD::FLOG10: return "flog10";
175 
176  // Binary operators
177  case ISD::ADD: return "add";
178  case ISD::SUB: return "sub";
179  case ISD::MUL: return "mul";
180  case ISD::MULHU: return "mulhu";
181  case ISD::MULHS: return "mulhs";
182  case ISD::SDIV: return "sdiv";
183  case ISD::UDIV: return "udiv";
184  case ISD::SREM: return "srem";
185  case ISD::UREM: return "urem";
186  case ISD::SMUL_LOHI: return "smul_lohi";
187  case ISD::UMUL_LOHI: return "umul_lohi";
188  case ISD::SDIVREM: return "sdivrem";
189  case ISD::UDIVREM: return "udivrem";
190  case ISD::AND: return "and";
191  case ISD::OR: return "or";
192  case ISD::XOR: return "xor";
193  case ISD::SHL: return "shl";
194  case ISD::SRA: return "sra";
195  case ISD::SRL: return "srl";
196  case ISD::ROTL: return "rotl";
197  case ISD::ROTR: return "rotr";
198  case ISD::FADD: return "fadd";
199  case ISD::FSUB: return "fsub";
200  case ISD::FMUL: return "fmul";
201  case ISD::FDIV: return "fdiv";
202  case ISD::FMA: return "fma";
203  case ISD::FMAD: return "fmad";
204  case ISD::FREM: return "frem";
205  case ISD::FCOPYSIGN: return "fcopysign";
206  case ISD::FGETSIGN: return "fgetsign";
207  case ISD::FCANONICALIZE: return "fcanonicalize";
208  case ISD::FPOW: return "fpow";
209  case ISD::SMIN: return "smin";
210  case ISD::SMAX: return "smax";
211  case ISD::UMIN: return "umin";
212  case ISD::UMAX: return "umax";
213 
214  case ISD::FPOWI: return "fpowi";
215  case ISD::SETCC: return "setcc";
216  case ISD::SETCCE: return "setcce";
217  case ISD::SELECT: return "select";
218  case ISD::VSELECT: return "vselect";
219  case ISD::SELECT_CC: return "select_cc";
220  case ISD::INSERT_VECTOR_ELT: return "insert_vector_elt";
221  case ISD::EXTRACT_VECTOR_ELT: return "extract_vector_elt";
222  case ISD::CONCAT_VECTORS: return "concat_vectors";
223  case ISD::INSERT_SUBVECTOR: return "insert_subvector";
224  case ISD::EXTRACT_SUBVECTOR: return "extract_subvector";
225  case ISD::SCALAR_TO_VECTOR: return "scalar_to_vector";
226  case ISD::VECTOR_SHUFFLE: return "vector_shuffle";
227  case ISD::CARRY_FALSE: return "carry_false";
228  case ISD::ADDC: return "addc";
229  case ISD::ADDE: return "adde";
230  case ISD::SADDO: return "saddo";
231  case ISD::UADDO: return "uaddo";
232  case ISD::SSUBO: return "ssubo";
233  case ISD::USUBO: return "usubo";
234  case ISD::SMULO: return "smulo";
235  case ISD::UMULO: return "umulo";
236  case ISD::SUBC: return "subc";
237  case ISD::SUBE: return "sube";
238  case ISD::SHL_PARTS: return "shl_parts";
239  case ISD::SRA_PARTS: return "sra_parts";
240  case ISD::SRL_PARTS: return "srl_parts";
241 
242  // Conversion operators.
243  case ISD::SIGN_EXTEND: return "sign_extend";
244  case ISD::ZERO_EXTEND: return "zero_extend";
245  case ISD::ANY_EXTEND: return "any_extend";
246  case ISD::SIGN_EXTEND_INREG: return "sign_extend_inreg";
247  case ISD::ANY_EXTEND_VECTOR_INREG: return "any_extend_vector_inreg";
248  case ISD::SIGN_EXTEND_VECTOR_INREG: return "sign_extend_vector_inreg";
249  case ISD::ZERO_EXTEND_VECTOR_INREG: return "zero_extend_vector_inreg";
250  case ISD::TRUNCATE: return "truncate";
251  case ISD::FP_ROUND: return "fp_round";
252  case ISD::FLT_ROUNDS_: return "flt_rounds";
253  case ISD::FP_ROUND_INREG: return "fp_round_inreg";
254  case ISD::FP_EXTEND: return "fp_extend";
255 
256  case ISD::SINT_TO_FP: return "sint_to_fp";
257  case ISD::UINT_TO_FP: return "uint_to_fp";
258  case ISD::FP_TO_SINT: return "fp_to_sint";
259  case ISD::FP_TO_UINT: return "fp_to_uint";
260  case ISD::BITCAST: return "bitcast";
261  case ISD::ADDRSPACECAST: return "addrspacecast";
262  case ISD::FP16_TO_FP: return "fp16_to_fp";
263  case ISD::FP_TO_FP16: return "fp_to_fp16";
264 
265  // Control flow instructions
266  case ISD::BR: return "br";
267  case ISD::BRIND: return "brind";
268  case ISD::BR_JT: return "br_jt";
269  case ISD::BRCOND: return "brcond";
270  case ISD::BR_CC: return "br_cc";
271  case ISD::CALLSEQ_START: return "callseq_start";
272  case ISD::CALLSEQ_END: return "callseq_end";
273 
274  // EH instructions
275  case ISD::CATCHRET: return "catchret";
276  case ISD::CLEANUPRET: return "cleanupret";
277 
278  // Other operators
279  case ISD::LOAD: return "load";
280  case ISD::STORE: return "store";
281  case ISD::MLOAD: return "masked_load";
282  case ISD::MSTORE: return "masked_store";
283  case ISD::MGATHER: return "masked_gather";
284  case ISD::MSCATTER: return "masked_scatter";
285  case ISD::VAARG: return "vaarg";
286  case ISD::VACOPY: return "vacopy";
287  case ISD::VAEND: return "vaend";
288  case ISD::VASTART: return "vastart";
289  case ISD::DYNAMIC_STACKALLOC: return "dynamic_stackalloc";
290  case ISD::EXTRACT_ELEMENT: return "extract_element";
291  case ISD::BUILD_PAIR: return "build_pair";
292  case ISD::STACKSAVE: return "stacksave";
293  case ISD::STACKRESTORE: return "stackrestore";
294  case ISD::TRAP: return "trap";
295  case ISD::DEBUGTRAP: return "debugtrap";
296  case ISD::LIFETIME_START: return "lifetime.start";
297  case ISD::LIFETIME_END: return "lifetime.end";
298  case ISD::GC_TRANSITION_START: return "gc_transition.start";
299  case ISD::GC_TRANSITION_END: return "gc_transition.end";
300  case ISD::GET_DYNAMIC_AREA_OFFSET: return "get.dynamic.area.offset";
301 
302  // Bit manipulation
303  case ISD::BITREVERSE: return "bitreverse";
304  case ISD::BSWAP: return "bswap";
305  case ISD::CTPOP: return "ctpop";
306  case ISD::CTTZ: return "cttz";
307  case ISD::CTTZ_ZERO_UNDEF: return "cttz_zero_undef";
308  case ISD::CTLZ: return "ctlz";
309  case ISD::CTLZ_ZERO_UNDEF: return "ctlz_zero_undef";
310 
311  // Trampolines
312  case ISD::INIT_TRAMPOLINE: return "init_trampoline";
313  case ISD::ADJUST_TRAMPOLINE: return "adjust_trampoline";
314 
315  case ISD::CONDCODE:
316  switch (cast<CondCodeSDNode>(this)->get()) {
317  default: llvm_unreachable("Unknown setcc condition!");
318  case ISD::SETOEQ: return "setoeq";
319  case ISD::SETOGT: return "setogt";
320  case ISD::SETOGE: return "setoge";
321  case ISD::SETOLT: return "setolt";
322  case ISD::SETOLE: return "setole";
323  case ISD::SETONE: return "setone";
324 
325  case ISD::SETO: return "seto";
326  case ISD::SETUO: return "setuo";
327  case ISD::SETUEQ: return "setueq";
328  case ISD::SETUGT: return "setugt";
329  case ISD::SETUGE: return "setuge";
330  case ISD::SETULT: return "setult";
331  case ISD::SETULE: return "setule";
332  case ISD::SETUNE: return "setune";
333 
334  case ISD::SETEQ: return "seteq";
335  case ISD::SETGT: return "setgt";
336  case ISD::SETGE: return "setge";
337  case ISD::SETLT: return "setlt";
338  case ISD::SETLE: return "setle";
339  case ISD::SETNE: return "setne";
340 
341  case ISD::SETTRUE: return "settrue";
342  case ISD::SETTRUE2: return "settrue2";
343  case ISD::SETFALSE: return "setfalse";
344  case ISD::SETFALSE2: return "setfalse2";
345  }
346  }
347 }
348 
350  switch (AM) {
351  default: return "";
352  case ISD::PRE_INC: return "<pre-inc>";
353  case ISD::PRE_DEC: return "<pre-dec>";
354  case ISD::POST_INC: return "<post-inc>";
355  case ISD::POST_DEC: return "<post-dec>";
356  }
357 }
358 
359 static Printable PrintNodeId(const SDNode &Node) {
360  return Printable([&Node](raw_ostream &OS) {
361 #ifndef NDEBUG
362  OS << 't' << Node.PersistentId;
363 #else
364  OS << (const void*)&Node;
365 #endif
366  });
367 }
368 
369 LLVM_DUMP_METHOD void SDNode::dump() const { dump(nullptr); }
370 void SDNode::dump(const SelectionDAG *G) const {
371  print(dbgs(), G);
372  dbgs() << '\n';
373 }
374 
376  for (unsigned i = 0, e = getNumValues(); i != e; ++i) {
377  if (i) OS << ",";
378  if (getValueType(i) == MVT::Other)
379  OS << "ch";
380  else
381  OS << getValueType(i).getEVTString();
382  }
383 }
384 
386  if (const MachineSDNode *MN = dyn_cast<MachineSDNode>(this)) {
387  if (!MN->memoperands_empty()) {
388  OS << "<";
389  OS << "Mem:";
390  for (MachineSDNode::mmo_iterator i = MN->memoperands_begin(),
391  e = MN->memoperands_end(); i != e; ++i) {
392  OS << **i;
393  if (std::next(i) != e)
394  OS << " ";
395  }
396  OS << ">";
397  }
398  } else if (const ShuffleVectorSDNode *SVN =
399  dyn_cast<ShuffleVectorSDNode>(this)) {
400  OS << "<";
401  for (unsigned i = 0, e = ValueList[0].getVectorNumElements(); i != e; ++i) {
402  int Idx = SVN->getMaskElt(i);
403  if (i) OS << ",";
404  if (Idx < 0)
405  OS << "u";
406  else
407  OS << Idx;
408  }
409  OS << ">";
410  } else if (const ConstantSDNode *CSDN = dyn_cast<ConstantSDNode>(this)) {
411  OS << '<' << CSDN->getAPIntValue() << '>';
412  } else if (const ConstantFPSDNode *CSDN = dyn_cast<ConstantFPSDNode>(this)) {
413  if (&CSDN->getValueAPF().getSemantics()==&APFloat::IEEEsingle())
414  OS << '<' << CSDN->getValueAPF().convertToFloat() << '>';
415  else if (&CSDN->getValueAPF().getSemantics()==&APFloat::IEEEdouble())
416  OS << '<' << CSDN->getValueAPF().convertToDouble() << '>';
417  else {
418  OS << "<APFloat(";
419  CSDN->getValueAPF().bitcastToAPInt().dump();
420  OS << ")>";
421  }
422  } else if (const GlobalAddressSDNode *GADN =
423  dyn_cast<GlobalAddressSDNode>(this)) {
424  int64_t offset = GADN->getOffset();
425  OS << '<';
426  GADN->getGlobal()->printAsOperand(OS);
427  OS << '>';
428  if (offset > 0)
429  OS << " + " << offset;
430  else
431  OS << " " << offset;
432  if (unsigned int TF = GADN->getTargetFlags())
433  OS << " [TF=" << TF << ']';
434  } else if (const FrameIndexSDNode *FIDN = dyn_cast<FrameIndexSDNode>(this)) {
435  OS << "<" << FIDN->getIndex() << ">";
436  } else if (const JumpTableSDNode *JTDN = dyn_cast<JumpTableSDNode>(this)) {
437  OS << "<" << JTDN->getIndex() << ">";
438  if (unsigned int TF = JTDN->getTargetFlags())
439  OS << " [TF=" << TF << ']';
440  } else if (const ConstantPoolSDNode *CP = dyn_cast<ConstantPoolSDNode>(this)){
441  int offset = CP->getOffset();
442  if (CP->isMachineConstantPoolEntry())
443  OS << "<" << *CP->getMachineCPVal() << ">";
444  else
445  OS << "<" << *CP->getConstVal() << ">";
446  if (offset > 0)
447  OS << " + " << offset;
448  else
449  OS << " " << offset;
450  if (unsigned int TF = CP->getTargetFlags())
451  OS << " [TF=" << TF << ']';
452  } else if (const TargetIndexSDNode *TI = dyn_cast<TargetIndexSDNode>(this)) {
453  OS << "<" << TI->getIndex() << '+' << TI->getOffset() << ">";
454  if (unsigned TF = TI->getTargetFlags())
455  OS << " [TF=" << TF << ']';
456  } else if (const BasicBlockSDNode *BBDN = dyn_cast<BasicBlockSDNode>(this)) {
457  OS << "<";
458  const Value *LBB = (const Value*)BBDN->getBasicBlock()->getBasicBlock();
459  if (LBB)
460  OS << LBB->getName() << " ";
461  OS << (const void*)BBDN->getBasicBlock() << ">";
462  } else if (const RegisterSDNode *R = dyn_cast<RegisterSDNode>(this)) {
463  OS << ' ' << PrintReg(R->getReg(),
464  G ? G->getSubtarget().getRegisterInfo() : nullptr);
465  } else if (const ExternalSymbolSDNode *ES =
466  dyn_cast<ExternalSymbolSDNode>(this)) {
467  OS << "'" << ES->getSymbol() << "'";
468  if (unsigned int TF = ES->getTargetFlags())
469  OS << " [TF=" << TF << ']';
470  } else if (const SrcValueSDNode *M = dyn_cast<SrcValueSDNode>(this)) {
471  if (M->getValue())
472  OS << "<" << M->getValue() << ">";
473  else
474  OS << "<null>";
475  } else if (const MDNodeSDNode *MD = dyn_cast<MDNodeSDNode>(this)) {
476  if (MD->getMD())
477  OS << "<" << MD->getMD() << ">";
478  else
479  OS << "<null>";
480  } else if (const VTSDNode *N = dyn_cast<VTSDNode>(this)) {
481  OS << ":" << N->getVT().getEVTString();
482  }
483  else if (const LoadSDNode *LD = dyn_cast<LoadSDNode>(this)) {
484  OS << "<" << *LD->getMemOperand();
485 
486  bool doExt = true;
487  switch (LD->getExtensionType()) {
488  default: doExt = false; break;
489  case ISD::EXTLOAD: OS << ", anyext"; break;
490  case ISD::SEXTLOAD: OS << ", sext"; break;
491  case ISD::ZEXTLOAD: OS << ", zext"; break;
492  }
493  if (doExt)
494  OS << " from " << LD->getMemoryVT().getEVTString();
495 
496  const char *AM = getIndexedModeName(LD->getAddressingMode());
497  if (*AM)
498  OS << ", " << AM;
499 
500  OS << ">";
501  } else if (const StoreSDNode *ST = dyn_cast<StoreSDNode>(this)) {
502  OS << "<" << *ST->getMemOperand();
503 
504  if (ST->isTruncatingStore())
505  OS << ", trunc to " << ST->getMemoryVT().getEVTString();
506 
507  const char *AM = getIndexedModeName(ST->getAddressingMode());
508  if (*AM)
509  OS << ", " << AM;
510 
511  OS << ">";
512  } else if (const MemSDNode* M = dyn_cast<MemSDNode>(this)) {
513  OS << "<" << *M->getMemOperand() << ">";
514  } else if (const BlockAddressSDNode *BA =
515  dyn_cast<BlockAddressSDNode>(this)) {
516  int64_t offset = BA->getOffset();
517  OS << "<";
518  BA->getBlockAddress()->getFunction()->printAsOperand(OS, false);
519  OS << ", ";
520  BA->getBlockAddress()->getBasicBlock()->printAsOperand(OS, false);
521  OS << ">";
522  if (offset > 0)
523  OS << " + " << offset;
524  else
525  OS << " " << offset;
526  if (unsigned int TF = BA->getTargetFlags())
527  OS << " [TF=" << TF << ']';
528  } else if (const AddrSpaceCastSDNode *ASC =
529  dyn_cast<AddrSpaceCastSDNode>(this)) {
530  OS << '['
531  << ASC->getSrcAddressSpace()
532  << " -> "
533  << ASC->getDestAddressSpace()
534  << ']';
535  }
536 
537  if (VerboseDAGDumping) {
538  if (unsigned Order = getIROrder())
539  OS << " [ORD=" << Order << ']';
540 
541  if (getNodeId() != -1)
542  OS << " [ID=" << getNodeId() << ']';
543 
544  if (!G)
545  return;
546 
547  DILocation *L = getDebugLoc();
548  if (!L)
549  return;
550 
551  if (auto *Scope = L->getScope())
552  OS << Scope->getFilename();
553  else
554  OS << "<unknown>";
555  OS << ':' << L->getLine();
556  if (unsigned C = L->getColumn())
557  OS << ':' << C;
558  }
559 }
560 
561 /// Return true if this node is so simple that we should just print it inline
562 /// if it appears as an operand.
563 static bool shouldPrintInline(const SDNode &Node) {
564  if (Node.getOpcode() == ISD::EntryToken)
565  return false;
566  return Node.getNumOperands() == 0;
567 }
568 
569 static void DumpNodes(const SDNode *N, unsigned indent, const SelectionDAG *G) {
570  for (const SDValue &Op : N->op_values()) {
571  if (shouldPrintInline(*Op.getNode()))
572  continue;
573  if (Op.getNode()->hasOneUse())
574  DumpNodes(Op.getNode(), indent+2, G);
575  }
576 
577  dbgs().indent(indent);
578  N->dump(G);
579 }
580 
581 LLVM_DUMP_METHOD void SelectionDAG::dump() const {
582  dbgs() << "SelectionDAG has " << AllNodes.size() << " nodes:\n";
583 
584  for (allnodes_const_iterator I = allnodes_begin(), E = allnodes_end();
585  I != E; ++I) {
586  const SDNode *N = &*I;
587  if (!N->hasOneUse() && N != getRoot().getNode() &&
588  (!shouldPrintInline(*N) || N->use_empty()))
589  DumpNodes(N, 2, this);
590  }
591 
592  if (getRoot().getNode()) DumpNodes(getRoot().getNode(), 2, this);
593  dbgs() << "\n\n";
594 }
595 
596 void SDNode::printr(raw_ostream &OS, const SelectionDAG *G) const {
597  OS << PrintNodeId(*this) << ": ";
598  print_types(OS, G);
599  OS << " = " << getOperationName(G);
600  print_details(OS, G);
601 }
602 
603 static bool printOperand(raw_ostream &OS, const SelectionDAG *G,
604  const SDValue Value) {
605  if (!Value.getNode()) {
606  OS << "<null>";
607  return false;
608  } else if (shouldPrintInline(*Value.getNode())) {
609  OS << Value->getOperationName(G) << ':';
610  Value->print_types(OS, G);
611  Value->print_details(OS, G);
612  return true;
613  } else {
614  OS << PrintNodeId(*Value.getNode());
615  if (unsigned RN = Value.getResNo())
616  OS << ':' << RN;
617  return false;
618  }
619 }
620 
621 typedef SmallPtrSet<const SDNode *, 32> VisitedSDNodeSet;
622 static void DumpNodesr(raw_ostream &OS, const SDNode *N, unsigned indent,
623  const SelectionDAG *G, VisitedSDNodeSet &once) {
624  if (!once.insert(N).second) // If we've been here before, return now.
625  return;
626 
627  // Dump the current SDNode, but don't end the line yet.
628  OS.indent(indent);
629  N->printr(OS, G);
630 
631  // Having printed this SDNode, walk the children:
632  for (unsigned i = 0, e = N->getNumOperands(); i != e; ++i) {
633  if (i) OS << ",";
634  OS << " ";
635 
636  const SDValue Op = N->getOperand(i);
637  bool printedInline = printOperand(OS, G, Op);
638  if (printedInline)
639  once.insert(Op.getNode());
640  }
641 
642  OS << "\n";
643 
644  // Dump children that have grandchildren on their own line(s).
645  for (const SDValue &Op : N->op_values())
646  DumpNodesr(OS, Op.getNode(), indent+2, G, once);
647 }
648 
649 void SDNode::dumpr() const {
650  VisitedSDNodeSet once;
651  DumpNodesr(dbgs(), this, 0, nullptr, once);
652 }
653 
654 void SDNode::dumpr(const SelectionDAG *G) const {
655  VisitedSDNodeSet once;
656  DumpNodesr(dbgs(), this, 0, G, once);
657 }
658 
659 static void printrWithDepthHelper(raw_ostream &OS, const SDNode *N,
660  const SelectionDAG *G, unsigned depth,
661  unsigned indent) {
662  if (depth == 0)
663  return;
664 
665  OS.indent(indent);
666 
667  N->print(OS, G);
668 
669  if (depth < 1)
670  return;
671 
672  for (const SDValue &Op : N->op_values()) {
673  // Don't follow chain operands.
674  if (Op.getValueType() == MVT::Other)
675  continue;
676  OS << '\n';
677  printrWithDepthHelper(OS, Op.getNode(), G, depth-1, indent+2);
678  }
679 }
680 
682  unsigned depth) const {
683  printrWithDepthHelper(OS, this, G, depth, 0);
684 }
685 
686 void SDNode::printrFull(raw_ostream &OS, const SelectionDAG *G) const {
687  // Don't print impossibly deep things.
688  printrWithDepth(OS, G, 10);
689 }
690 
691 void SDNode::dumprWithDepth(const SelectionDAG *G, unsigned depth) const {
692  printrWithDepth(dbgs(), G, depth);
693 }
694 
695 void SDNode::dumprFull(const SelectionDAG *G) const {
696  // Don't print impossibly deep things.
697  dumprWithDepth(G, 10);
698 }
699 
700 void SDNode::print(raw_ostream &OS, const SelectionDAG *G) const {
701  printr(OS, G);
702  for (unsigned i = 0, e = getNumOperands(); i != e; ++i) {
703  if (i) OS << ", "; else OS << " ";
704  printOperand(OS, G, getOperand(i));
705  }
706 }
ADJUST_TRAMPOLINE - This corresponds to the adjust_trampoline intrinsic.
Definition: ISDOpcodes.h:673
BITCAST - This operator converts between integer, vector and FP values, as if the value was stored to...
Definition: ISDOpcodes.h:500
X = FP_ROUND(Y, TRUNC) - Rounding 'Y' from a larger floating point type down to the precision of the ...
Definition: ISDOpcodes.h:467
BUILTIN_OP_END - This must be the last enum value in this list.
Definition: ISDOpcodes.h:762
FMINNUM/FMAXNUM - Perform floating-point minimum or maximum on two values.
Definition: ISDOpcodes.h:524
EXTRACT_ELEMENT - This is used to get the lower or upper (determined by a Constant, which is required to be operand #1) half of the integer or float value specified as operand #0.
Definition: ISDOpcodes.h:184
void dumprFull(const SelectionDAG *G=nullptr) const
printrFull to dbgs().
DELETED_NODE - This is an illegal value that is used to catch errors.
Definition: ISDOpcodes.h:42
MDNODE_SDNODE - This is a node that holdes an MDNode*, which is used to reference metadata in the IR...
Definition: ISDOpcodes.h:645
EXTRACT_SUBVECTOR(VECTOR, IDX) - Returns a subvector from VECTOR (an vector value) starting with the ...
Definition: ISDOpcodes.h:304
size_t i
BR_CC - Conditional branch.
Definition: ISDOpcodes.h:572
#define LLVM_DUMP_METHOD
Mark debug helper function definitions like dump() that should not be stripped from debug builds...
Definition: Compiler.h:450
Various leaf nodes.
Definition: ISDOpcodes.h:60
VECTOR_SHUFFLE(VEC1, VEC2) - Returns a vector, of the same type as VEC1/VEC2.
Definition: ISDOpcodes.h:313
ZERO_EXTEND_VECTOR_INREG(Vector) - This operator represents an in-register zero-extension of the low ...
Definition: ISDOpcodes.h:449
Carry-setting nodes for multiple precision addition and subtraction.
Definition: ISDOpcodes.h:219
const TargetMachine & getTarget() const
Definition: SelectionDAG.h:329
const TargetSubtargetInfo & getSubtarget() const
Definition: SelectionDAG.h:330
STACKRESTORE has two operands, an input chain and a pointer to restore to it returns an output chain...
Definition: ISDOpcodes.h:615
raw_ostream & indent(unsigned NumSpaces)
indent - Insert 'NumSpaces' spaces.
RESULT, BOOL = [SU]ADDO(LHS, RHS) - Overflow-aware nodes for addition.
Definition: ISDOpcodes.h:237
unsigned getOpcode() const
Return the SelectionDAG opcode value for this node.
TargetGlobalAddress - Like GlobalAddress, but the DAG does no folding or anything else with this node...
Definition: ISDOpcodes.h:131
Val, Success, OUTCHAIN = ATOMIC_CMP_SWAP_WITH_SUCCESS(INCHAIN, ptr, cmp, swap) N.b.
Definition: ISDOpcodes.h:711
unsigned getNumOperands() const
Return the number of values used by this operation.
const SDValue & getOperand(unsigned Num) const
SIGN_EXTEND_VECTOR_INREG(Vector) - This operator represents an in-register sign-extension of the low ...
Definition: ISDOpcodes.h:440
[US]{MIN/MAX} - Binary minimum or maximum or signed or unsigned integers.
Definition: ISDOpcodes.h:330
Same for subtraction.
Definition: ISDOpcodes.h:240
INSERT_SUBVECTOR(VECTOR1, VECTOR2, IDX) - Returns a vector with VECTOR2 inserted into VECTOR1 at the ...
Definition: ISDOpcodes.h:299
uint16_t PersistentId
Unique and persistent id per SDNode in the DAG.
The address of the GOT.
Definition: ISDOpcodes.h:66
EntryToken - This is the marker used to indicate the start of a region.
Definition: ISDOpcodes.h:45
OUTCHAIN = ATOMIC_FENCE(INCHAIN, ordering, scope) This corresponds to the fence instruction.
Definition: ISDOpcodes.h:690
Select with condition operator - This selects between a true value and a false value (ops #2 and #3) ...
Definition: ISDOpcodes.h:369
INT = FGETSIGN(FP) - Return the sign bit of the specified floating point value as an integer 0/1 valu...
Definition: ISDOpcodes.h:263
This SDNode is used to implement the code generator support for the llvm IR shufflevector instruction...
RESULT,OUTCHAIN = INTRINSIC_W_CHAIN(INCHAIN, INTRINSICID, arg1, ...) This node represents a target in...
Definition: ISDOpcodes.h:159
void dumpr() const
Dump (recursively) this node and its use-def subgraph.
OUTCHAIN = EH_SJLJ_LONGJMP(INCHAIN, buffer) This corresponds to the eh.sjlj.longjmp intrinsic...
Definition: ISDOpcodes.h:114
SDIVREM/UDIVREM - Divide two integers and produce both a quotient and remainder result.
Definition: ISDOpcodes.h:209
SHL_PARTS/SRA_PARTS/SRL_PARTS - These operators are used for expanded integer shift operations...
Definition: ISDOpcodes.h:388
void print_types(raw_ostream &OS, const SelectionDAG *G) const
CLEANUPRET - Represents a return from a cleanup block funclet.
Definition: ISDOpcodes.h:606
void dumprWithDepth(const SelectionDAG *G=nullptr, unsigned depth=100) const
printrWithDepth to dbgs().
static Printable PrintNodeId(const SDNode &Node)
A description of a memory reference used in the backend.
virtual const char * getTargetNodeName(unsigned Opcode) const
This method returns the name of a target specific DAG node.
std::string getEVTString() const
getEVTString - This function returns value type as a string, e.g.
Definition: ValueTypes.cpp:120
PCMARKER - This corresponds to the pcmarker intrinsic.
Definition: ISDOpcodes.h:648
StringRef getName(ID id)
Return the LLVM name for an intrinsic, such as "llvm.ppc.altivec.lvx".
Definition: Function.cpp:555
This file declares the MachineConstantPool class which is an abstract constant pool to keep track of ...
const HexagonInstrInfo * TII
Shift and rotation operations.
Definition: ISDOpcodes.h:344
EVT getValueType(unsigned ResNo) const
Return the type of a specified result.
BUILD_PAIR - This is the opposite of EXTRACT_ELEMENT in some ways.
Definition: ISDOpcodes.h:190
CopyToReg - This node has three operands: a chain, a register number to set to this value...
Definition: ISDOpcodes.h:170
FLT_ROUNDS_ - Returns current rounding mode: -1 Undefined 0 Round to 0 1 Round to nearest 2 Round to ...
Definition: ISDOpcodes.h:475
CALLSEQ_START/CALLSEQ_END - These operators mark the beginning and end of a call sequence, and carry arbitrary information that target might want to know.
Definition: ISDOpcodes.h:622
EH_DWARF_CFA - This node represents the pointer to the DWARF Canonical Frame Address (CFA)...
Definition: ISDOpcodes.h:96
Val, OUTCHAIN = ATOMIC_SWAP(INCHAIN, ptr, amt) Val, OUTCHAIN = ATOMIC_LOAD_[OpName](INCHAIN, ptr, amt) For double-word atomic operations: ValLo, ValHi, OUTCHAIN = ATOMIC_SWAP(INCHAIN, ptr, amtLo, amtHi) ValLo, ValHi, OUTCHAIN = ATOMIC_LOAD_[OpName](INCHAIN, ptr, amtLo, amtHi) These correspond to the atomicrmw instruction.
Definition: ISDOpcodes.h:719
FRAMEADDR, RETURNADDR - These nodes represent llvm.frameaddress and llvm.returnaddress on the DAG...
Definition: ISDOpcodes.h:73
This class defines information used to lower LLVM code to legal SelectionDAG operators that the targe...
static void printrWithDepthHelper(raw_ostream &OS, const SDNode *N, const SelectionDAG *G, unsigned depth, unsigned indent)
INLINEASM - Represents an inline asm block.
Definition: ISDOpcodes.h:589
STACKSAVE - STACKSAVE has one operand, an input chain.
Definition: ISDOpcodes.h:611
FRAME_TO_ARGS_OFFSET - This node represents offset from frame pointer to first (possible) on-stack ar...
Definition: ISDOpcodes.h:91
[SU]INT_TO_FP - These operators convert integers (whose interpreted sign depends on the first letter)...
Definition: ISDOpcodes.h:410
OUTCHAIN = EH_SJLJ_SETUP_DISPATCH(INCHAIN) The target initializes the dispatch table here...
Definition: ISDOpcodes.h:118
unsigned getNumValues() const
Return the number of values defined/returned by this operator.
Select with a vector condition (op #0) and two vector operands (ops #1 and #2), returning a vector re...
Definition: ISDOpcodes.h:363
Simple integer binary arithmetic operators.
Definition: ISDOpcodes.h:200
static std::string utostr(uint64_t X, bool isNeg=false)
Definition: StringExtras.h:79
static void DumpNodesr(raw_ostream &OS, const SDNode *N, unsigned indent, const SelectionDAG *G, VisitedSDNodeSet &once)
TargetConstant* - Like Constant*, but the DAG does not do any folding, simplification, or lowering of the constant.
Definition: ISDOpcodes.h:125
static const char * getIndexedModeName(ISD::MemIndexedMode AM)
READCYCLECOUNTER - This corresponds to the readcyclecounter intrinsic.
Definition: ISDOpcodes.h:656
ANY_EXTEND_VECTOR_INREG(Vector) - This operator represents an in-register any-extension of the low la...
Definition: ISDOpcodes.h:427
RESULT = INTRINSIC_WO_CHAIN(INTRINSICID, arg1, arg2, ...) This node represents a target intrinsic fun...
Definition: ISDOpcodes.h:151
UNDEF - An undefined node.
Definition: ISDOpcodes.h:178
FP_TO_[US]INT - Convert a floating point value to a signed or unsigned integer.
Definition: ISDOpcodes.h:453
std::string getOperationName(const SelectionDAG *G=nullptr) const
Return the opcode of this operation for printing.
static const fltSemantics & IEEEsingle()
Definition: APFloat.cpp:100
BUILD_VECTOR(ELT0, ELT1, ELT2, ELT3,...) - Return a vector with the specified, possibly variable...
Definition: ISDOpcodes.h:274
TargetInstrInfo - Interface to description of machine instruction set.
This corresponds to the llvm.lifetime.
Definition: ISDOpcodes.h:743
SDNode * getNode() const
get the SDNode which holds the desired result
OUTCHAIN = INTRINSIC_VOID(INCHAIN, INTRINSICID, arg1, arg2, ...) This node represents a target intrin...
Definition: ISDOpcodes.h:166
Control flow instructions. These all have token chains.
Definition: ISDOpcodes.h:551
READ_REGISTER, WRITE_REGISTER - This node represents llvm.register on the DAG, which implements the n...
Definition: ISDOpcodes.h:85
GC_TRANSITION_START/GC_TRANSITION_END - These operators mark the beginning and end of GC transition s...
Definition: ISDOpcodes.h:751
LOCAL_RECOVER - Represents the llvm.localrecover intrinsic.
Definition: ISDOpcodes.h:81
Simple binary floating point operators.
Definition: ISDOpcodes.h:246
VAEND, VASTART - VAEND and VASTART have three operands: an input chain, pointer, and a SRCVALUE...
Definition: ISDOpcodes.h:637
INSERT_VECTOR_ELT(VECTOR, VAL, IDX) - Returns VECTOR with the element at IDX replaced with VAL...
Definition: ISDOpcodes.h:279
Carry-using nodes for multiple precision addition and subtraction.
Definition: ISDOpcodes.h:228
static sys::TimePoint< std::chrono::seconds > now(bool Deterministic)
INIT_TRAMPOLINE - This corresponds to the init_trampoline intrinsic.
Definition: ISDOpcodes.h:667
void printrFull(raw_ostream &O, const SelectionDAG *G=nullptr) const
Print a SelectionDAG node and all children down to the leaves.
TRAP - Trapping instruction.
Definition: ISDOpcodes.h:676
TargetIndex - Like a constant pool entry, but with completely target-dependent semantics.
Definition: ISDOpcodes.h:144
AssertSext, AssertZext - These nodes record if a register contains a value that has already been zero...
Definition: ISDOpcodes.h:57
DEBUGTRAP - Trap intended to get the attention of a debugger.
Definition: ISDOpcodes.h:679
VAARG - VAARG has four operands: an input chain, a pointer, a SRCVALUE, and the alignment.
Definition: ISDOpcodes.h:628
Bit counting operators with an undefined result for zero inputs.
Definition: ISDOpcodes.h:350
Val, OUTCHAIN = ATOMIC_CMP_SWAP(INCHAIN, ptr, cmp, swap) For double-word atomic operations: ValLo...
Definition: ISDOpcodes.h:705
X = FP_EXTEND(Y) - Extend a smaller FP type into a larger FP type.
Definition: ISDOpcodes.h:485
#define llvm_unreachable(msg)
Marks that the current location is not supposed to be reachable.
HANDLENODE node - Used as a handle for various purposes.
Definition: ISDOpcodes.h:659
EH_LABEL - Represents a label in mid basic block used to track locations needed for debug and excepti...
Definition: ISDOpcodes.h:594
void print(raw_ostream &OS, const SelectionDAG *G=nullptr) const
TargetIntrinsicInfo - Interface to description of machine instruction set.
TokenFactor - This node takes multiple tokens as input and produces a single token result...
Definition: ISDOpcodes.h:50
SmallPtrSet - This class implements a set which is optimized for holding SmallSize or less elements...
Definition: SmallPtrSet.h:425
void dump() const
Dump this node, for debugging.
Returns platform specific canonical encoding of a floating point number.
Definition: ISDOpcodes.h:266
EXTRACT_VECTOR_ELT(VECTOR, IDX) - Returns a single element from VECTOR identified by the (potentially...
Definition: ISDOpcodes.h:285
This is used to represent a portion of an LLVM function in a low-level Data Dependence DAG representa...
Definition: SelectionDAG.h:166
X = FP_ROUND_INREG(Y, VT) - This operator takes an FP register, and rounds it to a floating point val...
Definition: ISDOpcodes.h:482
ADDRSPACECAST - This operator converts between pointers of different address spaces.
Definition: ISDOpcodes.h:504
BRCOND - Conditional branch.
Definition: ISDOpcodes.h:566
const DataFlowGraph & G
Definition: RDFGraph.cpp:206
An SDNode that represents everything that will be needed to construct a MachineInstr.
Byte Swap and Counting operators.
Definition: ISDOpcodes.h:347
FP16_TO_FP, FP_TO_FP16 - These operators are used to perform promotions and truncation for half-preci...
Definition: ISDOpcodes.h:510
Represents one node in the SelectionDAG.
void print_details(raw_ostream &OS, const SelectionDAG *G) const
raw_ostream & dbgs()
dbgs() - This returns a reference to a raw_ostream for debugging messages.
Definition: Debug.cpp:132
void printr(raw_ostream &OS, const SelectionDAG *G=nullptr) const
Select(COND, TRUEVAL, FALSEVAL).
Definition: ISDOpcodes.h:354
ZERO_EXTEND - Used for integer types, zeroing the new bits.
Definition: ISDOpcodes.h:400
ANY_EXTEND - Used for integer types. The high bits are undefined.
Definition: ISDOpcodes.h:403
FCOPYSIGN(X, Y) - Return the value of X with the sign of Y.
Definition: ISDOpcodes.h:259
FMINNAN/FMAXNAN - Behave identically to FMINNUM/FMAXNUM, except that when a single input is NaN...
Definition: ISDOpcodes.h:527
iterator_range< value_op_iterator > op_values() const
static const fltSemantics & IEEEdouble()
Definition: APFloat.cpp:103
CATCHRET - Represents a return from a catch block funclet.
Definition: ISDOpcodes.h:602
GET_DYNAMIC_AREA_OFFSET - get offset from native SP to the address of the most recent dynamic alloca...
Definition: ISDOpcodes.h:758
BR_JT - Jumptable branch.
Definition: ISDOpcodes.h:560
VACOPY - VACOPY has 5 operands: an input chain, a destination pointer, a source pointer, a SRCVALUE for the destination, and a SRCVALUE for the source.
Definition: ISDOpcodes.h:633
static bool printOperand(raw_ostream &OS, const SelectionDAG *G, const SDValue Value)
Bitwise operators - logical and, logical or, logical xor.
Definition: ISDOpcodes.h:333
SMUL_LOHI/UMUL_LOHI - Multiply two integers of type iN, producing a signed/unsigned value of type i[2...
Definition: ISDOpcodes.h:205
virtual const TargetIntrinsicInfo * getIntrinsicInfo() const
If intrinsic information is available, return it. If not, return null.
SIGN_EXTEND_INREG - This operator atomically performs a SHL/SRA pair to sign extend a small value in ...
Definition: ISDOpcodes.h:418
LOAD and STORE have token chains as their first operand, then the same operands as an LLVM load/store...
Definition: ISDOpcodes.h:536
#define N
Same for multiplication.
Definition: ISDOpcodes.h:243
FSINCOS - Compute both fsin and fcos as a single operation.
Definition: ISDOpcodes.h:530
RESULT, OUTCHAIN = EH_SJLJ_SETJMP(INCHAIN, buffer) This corresponds to the eh.sjlj.setjmp intrinsic.
Definition: ISDOpcodes.h:108
CopyFromReg - This node indicates that the input value is a virtual or physical register that is defi...
Definition: ISDOpcodes.h:175
OUTCHAIN = EH_RETURN(INCHAIN, OFFSET, HANDLER) - This node represents 'eh_return' gcc dwarf builtin...
Definition: ISDOpcodes.h:102
Like SetCC, ops #0 and #1 are the LHS and RHS operands to compare, but op #2 is a carry value...
Definition: ISDOpcodes.h:383
CONCAT_VECTORS(VECTOR0, VECTOR1, ...) - Given a number of values of vector type with the same length ...
Definition: ISDOpcodes.h:291
virtual const TargetInstrInfo * getInstrInfo() const
FMA - Perform a * b + c with no intermediate rounding step.
Definition: ISDOpcodes.h:249
PREFETCH - This corresponds to a prefetch intrinsic.
Definition: ISDOpcodes.h:685
void printrWithDepth(raw_ostream &O, const SelectionDAG *G=nullptr, unsigned depth=100) const
Print a SelectionDAG node and children up to depth "depth." The given SelectionDAG allows target-spec...
const TargetLowering & getTargetLoweringInfo() const
Definition: SelectionDAG.h:331
This class implements an extremely fast bulk output stream that can only output to a stream...
Definition: raw_ostream.h:44
FMAD - Perform a * b + c, while getting the same result as the separately rounded operations...
Definition: ISDOpcodes.h:253
SetCC operator - This evaluates to a true value iff the condition is true.
Definition: ISDOpcodes.h:377
MERGE_VALUES - This node takes multiple discrete operands and returns them all as its individual resu...
Definition: ISDOpcodes.h:197
Conversion operators.
Definition: ISDOpcodes.h:397
Simple wrapper around std::function<void(raw_ostream&)>.
Definition: Printable.h:38
OUTCHAIN = ATOMIC_STORE(INCHAIN, ptr, val) This corresponds to "store atomic" instruction.
Definition: ISDOpcodes.h:698
TRUNCATE - Completely drop the high bits.
Definition: ISDOpcodes.h:406
static cl::opt< bool > VerboseDAGDumping("dag-dump-verbose", cl::Hidden, cl::desc("Display more information when dumping selection ""DAG nodes."))
Unlike LLVM values, Selection DAG nodes may return multiple values as the result of a computation...
FNEG, FABS, FSQRT, FSIN, FCOS, FPOWI, FPOW, FLOG, FLOG2, FLOG10, FEXP, FEXP2, FCEIL, FTRUNC, FRINT, FNEARBYINT, FROUND, FFLOOR - Perform various unary floating point operations.
Definition: ISDOpcodes.h:516
Val, OUTCHAIN = ATOMIC_LOAD(INCHAIN, ptr) This corresponds to "load atomic" instruction.
Definition: ISDOpcodes.h:694
SCALAR_TO_VECTOR(VAL) - This represents the operation of loading a scalar value into element 0 of the...
Definition: ISDOpcodes.h:321
CARRY_FALSE - This node is used when folding other nodes, like ADDC/SUBC, which indicate the carry re...
Definition: ISDOpcodes.h:213
bool isMachineOpcode() const
Test if this node has a post-isel opcode, directly corresponding to a MachineInstr opcode...
unsigned getMachineOpcode() const
This may only be called if isMachineOpcode returns true.
MemIndexedMode
MemIndexedMode enum - This enum defines the load / store indexed addressing modes.
Definition: ISDOpcodes.h:799
BRIND - Indirect branch.
Definition: ISDOpcodes.h:556
MULHU/MULHS - Multiply high - Multiply two integers of type iN, producing an unsigned/signed value of...
Definition: ISDOpcodes.h:326
SRCVALUE - This is a node type that holds a Value* that is used to make reference to a value in the L...
Definition: ISDOpcodes.h:641
DYNAMIC_STACKALLOC - Allocate some number of bytes on the stack aligned to a specified boundary...
Definition: ISDOpcodes.h:545