LLVM 23.0.0git
SelectionDAGDumper.cpp
Go to the documentation of this file.
1//===- SelectionDAGDumper.cpp - Implement SelectionDAG::dump() ------------===//
2//
3// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4// See https://llvm.org/LICENSE.txt for license information.
5// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
6//
7//===----------------------------------------------------------------------===//
8//
9// This implements the SelectionDAG::dump method and friends.
10//
11//===----------------------------------------------------------------------===//
12
13#include "SDNodeDbgValue.h"
14#include "llvm/ADT/APFloat.h"
15#include "llvm/ADT/APInt.h"
31#include "llvm/Config/llvm-config.h"
32#include "llvm/IR/BasicBlock.h"
33#include "llvm/IR/Constants.h"
35#include "llvm/IR/DebugLoc.h"
36#include "llvm/IR/Function.h"
37#include "llvm/IR/Intrinsics.h"
39#include "llvm/IR/Value.h"
43#include "llvm/Support/Debug.h"
48#include <cstdint>
49#include <iterator>
50
51using namespace llvm;
52
53static cl::opt<bool>
54VerboseDAGDumping("dag-dump-verbose", cl::Hidden,
55 cl::desc("Display more information when dumping selection "
56 "DAG nodes."));
57
58static cl::opt<bool>
59 PrintSDNodeAddrs("print-sdnode-addrs", cl::Hidden,
60 cl::desc("Print addresses of SDNodes when dumping"));
61
62std::string SDNode::getOperationName(const SelectionDAG *G) const {
63 switch (getOpcode()) {
64 default:
66 return "<<Unknown DAG Node>>";
67 if (isMachineOpcode()) {
68 if (G)
69 if (const TargetInstrInfo *TII = G->getSubtarget().getInstrInfo())
70 if (getMachineOpcode() < TII->getNumOpcodes())
71 return std::string(TII->getName(getMachineOpcode()));
72 return "<<Unknown Machine Node #" + utostr(getOpcode()) + ">>";
73 }
74 if (G) {
75 const SelectionDAGTargetInfo &TSI = G->getSelectionDAGInfo();
76 if (const char *Name = TSI.getTargetNodeName(getOpcode()))
77 return Name;
78 const TargetLowering &TLI = G->getTargetLoweringInfo();
79 const char *Name = TLI.getTargetNodeName(getOpcode());
80 if (Name) return Name;
81 return "<<Unknown Target Node #" + utostr(getOpcode()) + ">>";
82 }
83 return "<<Unknown Node #" + utostr(getOpcode()) + ">>";
84
85 // clang-format off
86#ifndef NDEBUG
87 case ISD::DELETED_NODE: return "<<Deleted Node!>>";
88#endif
89 case ISD::PREFETCH: return "Prefetch";
90 case ISD::MEMBARRIER: return "MemBarrier";
91 case ISD::ATOMIC_FENCE: return "AtomicFence";
92 case ISD::ATOMIC_CMP_SWAP: return "AtomicCmpSwap";
93 case ISD::ATOMIC_CMP_SWAP_WITH_SUCCESS: return "AtomicCmpSwapWithSuccess";
94 case ISD::ATOMIC_SWAP: return "AtomicSwap";
95 case ISD::ATOMIC_LOAD_ADD: return "AtomicLoadAdd";
96 case ISD::ATOMIC_LOAD_SUB: return "AtomicLoadSub";
97 case ISD::ATOMIC_LOAD_AND: return "AtomicLoadAnd";
98 case ISD::ATOMIC_LOAD_CLR: return "AtomicLoadClr";
99 case ISD::ATOMIC_LOAD_OR: return "AtomicLoadOr";
100 case ISD::ATOMIC_LOAD_XOR: return "AtomicLoadXor";
101 case ISD::ATOMIC_LOAD_NAND: return "AtomicLoadNand";
102 case ISD::ATOMIC_LOAD_MIN: return "AtomicLoadMin";
103 case ISD::ATOMIC_LOAD_MAX: return "AtomicLoadMax";
104 case ISD::ATOMIC_LOAD_UMIN: return "AtomicLoadUMin";
105 case ISD::ATOMIC_LOAD_UMAX: return "AtomicLoadUMax";
106 case ISD::ATOMIC_LOAD_FADD: return "AtomicLoadFAdd";
107 case ISD::ATOMIC_LOAD_FSUB: return "AtomicLoadFSub";
108 case ISD::ATOMIC_LOAD_FMIN: return "AtomicLoadFMin";
109 case ISD::ATOMIC_LOAD_FMAX: return "AtomicLoadFMax";
110 case ISD::ATOMIC_LOAD_FMINIMUM: return "AtomicLoadFMinimum";
111 case ISD::ATOMIC_LOAD_FMAXIMUM: return "AtomicLoadFMaximum";
113 return "AtomicLoadUIncWrap";
115 return "AtomicLoadUDecWrap";
117 return "AtomicLoadUSubCond";
119 return "AtomicLoadUSubSat";
120 case ISD::ATOMIC_LOAD: return "AtomicLoad";
121 case ISD::ATOMIC_STORE: return "AtomicStore";
122 case ISD::PCMARKER: return "PCMarker";
123 case ISD::READCYCLECOUNTER: return "ReadCycleCounter";
124 case ISD::READSTEADYCOUNTER: return "ReadSteadyCounter";
125 case ISD::SRCVALUE: return "SrcValue";
126 case ISD::MDNODE_SDNODE: return "MDNode";
127 case ISD::EntryToken: return "EntryToken";
128 case ISD::TokenFactor: return "TokenFactor";
129 case ISD::AssertSext: return "AssertSext";
130 case ISD::AssertZext: return "AssertZext";
131 case ISD::AssertNoFPClass: return "AssertNoFPClass";
132 case ISD::AssertAlign: return "AssertAlign";
133
134 case ISD::BasicBlock: return "BasicBlock";
135 case ISD::VALUETYPE: return "ValueType";
136 case ISD::Register: return "Register";
137 case ISD::RegisterMask: return "RegisterMask";
138 case ISD::Constant:
139 if (cast<ConstantSDNode>(this)->isOpaque())
140 return "OpaqueConstant";
141 return "Constant";
142 case ISD::ConstantFP: return "ConstantFP";
143 case ISD::GlobalAddress: return "GlobalAddress";
144 case ISD::GlobalTLSAddress: return "GlobalTLSAddress";
145 case ISD::PtrAuthGlobalAddress: return "PtrAuthGlobalAddress";
146 case ISD::FrameIndex: return "FrameIndex";
147 case ISD::JumpTable: return "JumpTable";
149 return "JUMP_TABLE_DEBUG_INFO";
150 case ISD::GLOBAL_OFFSET_TABLE: return "GLOBAL_OFFSET_TABLE";
151 case ISD::RETURNADDR: return "RETURNADDR";
152 case ISD::ADDROFRETURNADDR: return "ADDROFRETURNADDR";
153 case ISD::FRAMEADDR: return "FRAMEADDR";
154 case ISD::SPONENTRY: return "SPONENTRY";
155 case ISD::STACKADDRESS: return "STACKADDRESS";
156 case ISD::LOCAL_RECOVER: return "LOCAL_RECOVER";
157 case ISD::READ_REGISTER: return "READ_REGISTER";
158 case ISD::WRITE_REGISTER: return "WRITE_REGISTER";
159 case ISD::FRAME_TO_ARGS_OFFSET: return "FRAME_TO_ARGS_OFFSET";
160 case ISD::EH_DWARF_CFA: return "EH_DWARF_CFA";
161 case ISD::EH_RETURN: return "EH_RETURN";
162 case ISD::EH_SJLJ_SETJMP: return "EH_SJLJ_SETJMP";
163 case ISD::EH_SJLJ_LONGJMP: return "EH_SJLJ_LONGJMP";
164 case ISD::EH_SJLJ_SETUP_DISPATCH: return "EH_SJLJ_SETUP_DISPATCH";
165 case ISD::ConstantPool: return "ConstantPool";
166 case ISD::TargetIndex: return "TargetIndex";
167 case ISD::ExternalSymbol: return "ExternalSymbol";
168 case ISD::BlockAddress: return "BlockAddress";
172 unsigned OpNo = getOpcode() == ISD::INTRINSIC_WO_CHAIN ? 0 : 1;
173 unsigned IID = getOperand(OpNo)->getAsZExtVal();
174 if (IID < Intrinsic::num_intrinsics)
176 if (!G)
177 return "Unknown intrinsic";
178 llvm_unreachable("Invalid intrinsic ID");
179 }
180
181 case ISD::BUILD_VECTOR: return "BUILD_VECTOR";
183 if (cast<ConstantSDNode>(this)->isOpaque())
184 return "OpaqueTargetConstant";
185 return "TargetConstant";
186
187 case ISD::TargetConstantFP: return "TargetConstantFP";
188 case ISD::TargetGlobalAddress: return "TargetGlobalAddress";
189 case ISD::TargetGlobalTLSAddress: return "TargetGlobalTLSAddress";
190 case ISD::TargetFrameIndex: return "TargetFrameIndex";
191 case ISD::TargetJumpTable: return "TargetJumpTable";
192 case ISD::TargetConstantPool: return "TargetConstantPool";
193 case ISD::TargetExternalSymbol: return "TargetExternalSymbol";
194 case ISD::MCSymbol: return "MCSymbol";
195 case ISD::TargetBlockAddress: return "TargetBlockAddress";
196
197 case ISD::CopyToReg: return "CopyToReg";
198 case ISD::CopyFromReg: return "CopyFromReg";
199 case ISD::UNDEF: return "undef";
200 case ISD::POISON: return "poison";
201 case ISD::VSCALE: return "vscale";
202 case ISD::MERGE_VALUES: return "merge_values";
203 case ISD::INLINEASM: return "inlineasm";
204 case ISD::INLINEASM_BR: return "inlineasm_br";
205 case ISD::EH_LABEL: return "eh_label";
206 case ISD::ANNOTATION_LABEL: return "annotation_label";
207 case ISD::HANDLENODE: return "handlenode";
208
209 // Unary operators
210 case ISD::FABS: return "fabs";
211 case ISD::FMINNUM: return "fminnum";
212 case ISD::STRICT_FMINNUM: return "strict_fminnum";
213 case ISD::FMAXNUM: return "fmaxnum";
214 case ISD::STRICT_FMAXNUM: return "strict_fmaxnum";
215 case ISD::FMINNUM_IEEE: return "fminnum_ieee";
216 case ISD::FMAXNUM_IEEE: return "fmaxnum_ieee";
217 case ISD::FMINIMUM: return "fminimum";
218 case ISD::STRICT_FMINIMUM: return "strict_fminimum";
219 case ISD::FMAXIMUM: return "fmaximum";
220 case ISD::STRICT_FMAXIMUM: return "strict_fmaximum";
221 case ISD::FMINIMUMNUM: return "fminimumnum";
222 case ISD::FMAXIMUMNUM: return "fmaximumnum";
223 case ISD::FNEG: return "fneg";
224 case ISD::FSQRT: return "fsqrt";
225 case ISD::STRICT_FSQRT: return "strict_fsqrt";
226 case ISD::FCBRT: return "fcbrt";
227 case ISD::FSIN: return "fsin";
228 case ISD::STRICT_FSIN: return "strict_fsin";
229 case ISD::FCOS: return "fcos";
230 case ISD::STRICT_FCOS: return "strict_fcos";
231 case ISD::FSINCOS: return "fsincos";
232 case ISD::FSINCOSPI: return "fsincospi";
233 case ISD::FMODF: return "fmodf";
234 case ISD::FTAN: return "ftan";
235 case ISD::STRICT_FTAN: return "strict_ftan";
236 case ISD::FASIN: return "fasin";
237 case ISD::STRICT_FASIN: return "strict_fasin";
238 case ISD::FACOS: return "facos";
239 case ISD::STRICT_FACOS: return "strict_facos";
240 case ISD::FATAN: return "fatan";
241 case ISD::STRICT_FATAN: return "strict_fatan";
242 case ISD::FATAN2: return "fatan2";
243 case ISD::STRICT_FATAN2: return "strict_fatan2";
244 case ISD::FSINH: return "fsinh";
245 case ISD::STRICT_FSINH: return "strict_fsinh";
246 case ISD::FCOSH: return "fcosh";
247 case ISD::STRICT_FCOSH: return "strict_fcosh";
248 case ISD::FTANH: return "ftanh";
249 case ISD::STRICT_FTANH: return "strict_ftanh";
250 case ISD::FTRUNC: return "ftrunc";
251 case ISD::STRICT_FTRUNC: return "strict_ftrunc";
252 case ISD::FFLOOR: return "ffloor";
253 case ISD::STRICT_FFLOOR: return "strict_ffloor";
254 case ISD::FCEIL: return "fceil";
255 case ISD::STRICT_FCEIL: return "strict_fceil";
256 case ISD::FRINT: return "frint";
257 case ISD::STRICT_FRINT: return "strict_frint";
258 case ISD::FNEARBYINT: return "fnearbyint";
259 case ISD::STRICT_FNEARBYINT: return "strict_fnearbyint";
260 case ISD::FROUND: return "fround";
261 case ISD::STRICT_FROUND: return "strict_fround";
262 case ISD::FROUNDEVEN: return "froundeven";
263 case ISD::STRICT_FROUNDEVEN: return "strict_froundeven";
264 case ISD::FEXP: return "fexp";
265 case ISD::STRICT_FEXP: return "strict_fexp";
266 case ISD::FEXP2: return "fexp2";
267 case ISD::STRICT_FEXP2: return "strict_fexp2";
268 case ISD::FEXP10: return "fexp10";
269 case ISD::FLOG: return "flog";
270 case ISD::STRICT_FLOG: return "strict_flog";
271 case ISD::FLOG2: return "flog2";
272 case ISD::STRICT_FLOG2: return "strict_flog2";
273 case ISD::FLOG10: return "flog10";
274 case ISD::STRICT_FLOG10: return "strict_flog10";
275
276 // Binary operators
277 case ISD::ADD: return "add";
278 case ISD::PTRADD: return "ptradd";
279 case ISD::SUB: return "sub";
280 case ISD::MUL: return "mul";
281 case ISD::MULHU: return "mulhu";
282 case ISD::MULHS: return "mulhs";
283 case ISD::AVGFLOORU: return "avgflooru";
284 case ISD::AVGFLOORS: return "avgfloors";
285 case ISD::AVGCEILU: return "avgceilu";
286 case ISD::AVGCEILS: return "avgceils";
287 case ISD::ABDS: return "abds";
288 case ISD::ABDU: return "abdu";
289 case ISD::SDIV: return "sdiv";
290 case ISD::UDIV: return "udiv";
291 case ISD::SREM: return "srem";
292 case ISD::UREM: return "urem";
293 case ISD::SMUL_LOHI: return "smul_lohi";
294 case ISD::UMUL_LOHI: return "umul_lohi";
295 case ISD::SDIVREM: return "sdivrem";
296 case ISD::UDIVREM: return "udivrem";
297 case ISD::AND: return "and";
298 case ISD::OR: return "or";
299 case ISD::XOR: return "xor";
300 case ISD::SHL: return "shl";
301 case ISD::SRA: return "sra";
302 case ISD::SRL: return "srl";
303 case ISD::ROTL: return "rotl";
304 case ISD::ROTR: return "rotr";
305 case ISD::FSHL: return "fshl";
306 case ISD::FSHR: return "fshr";
307 case ISD::CLMUL: return "clmul";
308 case ISD::CLMULR: return "clmulr";
309 case ISD::CLMULH: return "clmulh";
310 case ISD::FADD: return "fadd";
311 case ISD::STRICT_FADD: return "strict_fadd";
312 case ISD::FSUB: return "fsub";
313 case ISD::STRICT_FSUB: return "strict_fsub";
314 case ISD::FMUL: return "fmul";
315 case ISD::STRICT_FMUL: return "strict_fmul";
316 case ISD::FDIV: return "fdiv";
317 case ISD::STRICT_FDIV: return "strict_fdiv";
318 case ISD::FMA: return "fma";
319 case ISD::STRICT_FMA: return "strict_fma";
320 case ISD::FMAD: return "fmad";
321 case ISD::FMULADD: return "fmuladd";
322 case ISD::FREM: return "frem";
323 case ISD::STRICT_FREM: return "strict_frem";
324 case ISD::FCOPYSIGN: return "fcopysign";
325 case ISD::FGETSIGN: return "fgetsign";
326 case ISD::FCANONICALIZE: return "fcanonicalize";
327 case ISD::IS_FPCLASS: return "is_fpclass";
328 case ISD::FPOW: return "fpow";
329 case ISD::STRICT_FPOW: return "strict_fpow";
330 case ISD::SMIN: return "smin";
331 case ISD::SMAX: return "smax";
332 case ISD::UMIN: return "umin";
333 case ISD::UMAX: return "umax";
334 case ISD::SCMP: return "scmp";
335 case ISD::UCMP: return "ucmp";
336
337 case ISD::FLDEXP: return "fldexp";
338 case ISD::STRICT_FLDEXP: return "strict_fldexp";
339 case ISD::FFREXP: return "ffrexp";
340 case ISD::FPOWI: return "fpowi";
341 case ISD::STRICT_FPOWI: return "strict_fpowi";
342 case ISD::SETCC: return "setcc";
343 case ISD::SETCCCARRY: return "setcccarry";
344 case ISD::STRICT_FSETCC: return "strict_fsetcc";
345 case ISD::STRICT_FSETCCS: return "strict_fsetccs";
346 case ISD::FPTRUNC_ROUND: return "fptrunc_round";
347 case ISD::SELECT: return "select";
348 case ISD::VSELECT: return "vselect";
349 case ISD::SELECT_CC: return "select_cc";
350 case ISD::INSERT_VECTOR_ELT: return "insert_vector_elt";
351 case ISD::EXTRACT_VECTOR_ELT: return "extract_vector_elt";
352 case ISD::CONCAT_VECTORS: return "concat_vectors";
353 case ISD::INSERT_SUBVECTOR: return "insert_subvector";
354 case ISD::EXTRACT_SUBVECTOR: return "extract_subvector";
355 case ISD::VECTOR_DEINTERLEAVE: return "vector_deinterleave";
356 case ISD::VECTOR_INTERLEAVE: return "vector_interleave";
357 case ISD::SCALAR_TO_VECTOR: return "scalar_to_vector";
358 case ISD::VECTOR_SHUFFLE: return "vector_shuffle";
359 case ISD::VECTOR_SPLICE_LEFT: return "vector_splice_left";
360 case ISD::VECTOR_SPLICE_RIGHT: return "vector_splice_right";
361 case ISD::SPLAT_VECTOR: return "splat_vector";
362 case ISD::SPLAT_VECTOR_PARTS: return "splat_vector_parts";
363 case ISD::VECTOR_REVERSE: return "vector_reverse";
364 case ISD::STEP_VECTOR: return "step_vector";
365 case ISD::CARRY_FALSE: return "carry_false";
366 case ISD::ADDC: return "addc";
367 case ISD::ADDE: return "adde";
368 case ISD::UADDO_CARRY: return "uaddo_carry";
369 case ISD::SADDO_CARRY: return "saddo_carry";
370 case ISD::SADDO: return "saddo";
371 case ISD::UADDO: return "uaddo";
372 case ISD::SSUBO: return "ssubo";
373 case ISD::USUBO: return "usubo";
374 case ISD::SMULO: return "smulo";
375 case ISD::UMULO: return "umulo";
376 case ISD::SUBC: return "subc";
377 case ISD::SUBE: return "sube";
378 case ISD::USUBO_CARRY: return "usubo_carry";
379 case ISD::SSUBO_CARRY: return "ssubo_carry";
380 case ISD::SHL_PARTS: return "shl_parts";
381 case ISD::SRA_PARTS: return "sra_parts";
382 case ISD::SRL_PARTS: return "srl_parts";
383
384 case ISD::SADDSAT: return "saddsat";
385 case ISD::UADDSAT: return "uaddsat";
386 case ISD::SSUBSAT: return "ssubsat";
387 case ISD::USUBSAT: return "usubsat";
388 case ISD::SSHLSAT: return "sshlsat";
389 case ISD::USHLSAT: return "ushlsat";
390
391 case ISD::SMULFIX: return "smulfix";
392 case ISD::SMULFIXSAT: return "smulfixsat";
393 case ISD::UMULFIX: return "umulfix";
394 case ISD::UMULFIXSAT: return "umulfixsat";
395
396 case ISD::SDIVFIX: return "sdivfix";
397 case ISD::SDIVFIXSAT: return "sdivfixsat";
398 case ISD::UDIVFIX: return "udivfix";
399 case ISD::UDIVFIXSAT: return "udivfixsat";
400
401 // Conversion operators.
402 case ISD::SIGN_EXTEND: return "sign_extend";
403 case ISD::ZERO_EXTEND: return "zero_extend";
404 case ISD::ANY_EXTEND: return "any_extend";
405 case ISD::SIGN_EXTEND_INREG: return "sign_extend_inreg";
406 case ISD::ANY_EXTEND_VECTOR_INREG: return "any_extend_vector_inreg";
407 case ISD::SIGN_EXTEND_VECTOR_INREG: return "sign_extend_vector_inreg";
408 case ISD::ZERO_EXTEND_VECTOR_INREG: return "zero_extend_vector_inreg";
409 case ISD::TRUNCATE: return "truncate";
410 case ISD::TRUNCATE_SSAT_S: return "truncate_ssat_s";
411 case ISD::TRUNCATE_SSAT_U: return "truncate_ssat_u";
412 case ISD::TRUNCATE_USAT_U: return "truncate_usat_u";
413 case ISD::FP_ROUND: return "fp_round";
414 case ISD::STRICT_FP_ROUND: return "strict_fp_round";
415 case ISD::FP_EXTEND: return "fp_extend";
416 case ISD::STRICT_FP_EXTEND: return "strict_fp_extend";
417
418 case ISD::SINT_TO_FP: return "sint_to_fp";
419 case ISD::STRICT_SINT_TO_FP: return "strict_sint_to_fp";
420 case ISD::UINT_TO_FP: return "uint_to_fp";
421 case ISD::STRICT_UINT_TO_FP: return "strict_uint_to_fp";
422 case ISD::FP_TO_SINT: return "fp_to_sint";
423 case ISD::STRICT_FP_TO_SINT: return "strict_fp_to_sint";
424 case ISD::FP_TO_UINT: return "fp_to_uint";
425 case ISD::STRICT_FP_TO_UINT: return "strict_fp_to_uint";
426 case ISD::FP_TO_SINT_SAT: return "fp_to_sint_sat";
427 case ISD::FP_TO_UINT_SAT: return "fp_to_uint_sat";
428 case ISD::BITCAST: return "bitcast";
429 case ISD::ADDRSPACECAST: return "addrspacecast";
430 case ISD::FP16_TO_FP: return "fp16_to_fp";
431 case ISD::STRICT_FP16_TO_FP: return "strict_fp16_to_fp";
432 case ISD::FP_TO_FP16: return "fp_to_fp16";
433 case ISD::STRICT_FP_TO_FP16: return "strict_fp_to_fp16";
434 case ISD::BF16_TO_FP: return "bf16_to_fp";
435 case ISD::STRICT_BF16_TO_FP: return "strict_bf16_to_fp";
436 case ISD::FP_TO_BF16: return "fp_to_bf16";
437 case ISD::STRICT_FP_TO_BF16: return "strict_fp_to_bf16";
438 case ISD::CONVERT_FROM_ARBITRARY_FP: return "convert_from_arbitrary_fp";
439 case ISD::LROUND: return "lround";
440 case ISD::STRICT_LROUND: return "strict_lround";
441 case ISD::LLROUND: return "llround";
442 case ISD::STRICT_LLROUND: return "strict_llround";
443 case ISD::LRINT: return "lrint";
444 case ISD::STRICT_LRINT: return "strict_lrint";
445 case ISD::LLRINT: return "llrint";
446 case ISD::STRICT_LLRINT: return "strict_llrint";
447
448 // Control flow instructions
449 case ISD::BR: return "br";
450 case ISD::BRIND: return "brind";
451 case ISD::BR_JT: return "br_jt";
452 case ISD::BRCOND: return "brcond";
453 case ISD::BR_CC: return "br_cc";
454 case ISD::CALLSEQ_START: return "callseq_start";
455 case ISD::CALLSEQ_END: return "callseq_end";
456
457 // EH instructions
458 case ISD::CATCHRET: return "catchret";
459 case ISD::CLEANUPRET: return "cleanupret";
460
461 // Other operators
462 case ISD::LOAD: return "load";
463 case ISD::STORE: return "store";
464 case ISD::MLOAD: return "masked_load";
465 case ISD::MSTORE: return "masked_store";
466 case ISD::MGATHER: return "masked_gather";
467 case ISD::MSCATTER: return "masked_scatter";
468 case ISD::VECTOR_COMPRESS: return "vector_compress";
469 case ISD::VAARG: return "vaarg";
470 case ISD::VACOPY: return "vacopy";
471 case ISD::VAEND: return "vaend";
472 case ISD::VASTART: return "vastart";
473 case ISD::DYNAMIC_STACKALLOC: return "dynamic_stackalloc";
474 case ISD::EXTRACT_ELEMENT: return "extract_element";
475 case ISD::BUILD_PAIR: return "build_pair";
476 case ISD::STACKSAVE: return "stacksave";
477 case ISD::STACKRESTORE: return "stackrestore";
478 case ISD::TRAP: return "trap";
479 case ISD::DEBUGTRAP: return "debugtrap";
480 case ISD::UBSANTRAP: return "ubsantrap";
481 case ISD::LIFETIME_START: return "lifetime.start";
482 case ISD::LIFETIME_END: return "lifetime.end";
483 case ISD::FAKE_USE:
484 return "fake_use";
485 case ISD::RELOC_NONE:
486 return "reloc_none";
487 case ISD::COND_LOOP:
488 return "cond_loop";
490 return "pseudoprobe";
491 case ISD::GC_TRANSITION_START: return "gc_transition.start";
492 case ISD::GC_TRANSITION_END: return "gc_transition.end";
493 case ISD::GET_DYNAMIC_AREA_OFFSET: return "get.dynamic.area.offset";
494 case ISD::FREEZE: return "freeze";
496 return "call_setup";
498 return "call_alloc";
499
500 // Floating point environment manipulation
501 case ISD::GET_ROUNDING: return "get_rounding";
502 case ISD::SET_ROUNDING: return "set_rounding";
503 case ISD::GET_FPENV: return "get_fpenv";
504 case ISD::SET_FPENV: return "set_fpenv";
505 case ISD::RESET_FPENV: return "reset_fpenv";
506 case ISD::GET_FPENV_MEM: return "get_fpenv_mem";
507 case ISD::SET_FPENV_MEM: return "set_fpenv_mem";
508 case ISD::GET_FPMODE: return "get_fpmode";
509 case ISD::SET_FPMODE: return "set_fpmode";
510 case ISD::RESET_FPMODE: return "reset_fpmode";
511
512 // Convergence control instructions
513 case ISD::CONVERGENCECTRL_ANCHOR: return "convergencectrl_anchor";
514 case ISD::CONVERGENCECTRL_ENTRY: return "convergencectrl_entry";
515 case ISD::CONVERGENCECTRL_LOOP: return "convergencectrl_loop";
516 case ISD::CONVERGENCECTRL_GLUE: return "convergencectrl_glue";
517
518 // Bit manipulation
519 case ISD::ABS: return "abs";
520 case ISD::BITREVERSE: return "bitreverse";
521 case ISD::BSWAP: return "bswap";
522 case ISD::CTPOP: return "ctpop";
523 case ISD::CTTZ: return "cttz";
524 case ISD::CTTZ_ZERO_UNDEF: return "cttz_zero_undef";
525 case ISD::CTLZ: return "ctlz";
526 case ISD::CTLZ_ZERO_UNDEF: return "ctlz_zero_undef";
527 case ISD::CTLS: return "ctls";
528 case ISD::PARITY: return "parity";
529
530 // Trampolines
531 case ISD::INIT_TRAMPOLINE: return "init_trampoline";
532 case ISD::ADJUST_TRAMPOLINE: return "adjust_trampoline";
533
534 // clang-format on
535
536 case ISD::CONDCODE:
537 switch (cast<CondCodeSDNode>(this)->get()) {
538 default: llvm_unreachable("Unknown setcc condition!");
539 case ISD::SETOEQ: return "setoeq";
540 case ISD::SETOGT: return "setogt";
541 case ISD::SETOGE: return "setoge";
542 case ISD::SETOLT: return "setolt";
543 case ISD::SETOLE: return "setole";
544 case ISD::SETONE: return "setone";
545
546 case ISD::SETO: return "seto";
547 case ISD::SETUO: return "setuo";
548 case ISD::SETUEQ: return "setueq";
549 case ISD::SETUGT: return "setugt";
550 case ISD::SETUGE: return "setuge";
551 case ISD::SETULT: return "setult";
552 case ISD::SETULE: return "setule";
553 case ISD::SETUNE: return "setune";
554
555 case ISD::SETEQ: return "seteq";
556 case ISD::SETGT: return "setgt";
557 case ISD::SETGE: return "setge";
558 case ISD::SETLT: return "setlt";
559 case ISD::SETLE: return "setle";
560 case ISD::SETNE: return "setne";
561
562 case ISD::SETTRUE: return "settrue";
563 case ISD::SETTRUE2: return "settrue2";
564 case ISD::SETFALSE: return "setfalse";
565 case ISD::SETFALSE2: return "setfalse2";
566 }
567 case ISD::VECREDUCE_FADD: return "vecreduce_fadd";
568 case ISD::VECREDUCE_SEQ_FADD: return "vecreduce_seq_fadd";
569 case ISD::VECREDUCE_FMUL: return "vecreduce_fmul";
570 case ISD::VECREDUCE_SEQ_FMUL: return "vecreduce_seq_fmul";
571 case ISD::VECREDUCE_ADD: return "vecreduce_add";
572 case ISD::VECREDUCE_MUL: return "vecreduce_mul";
573 case ISD::VECREDUCE_AND: return "vecreduce_and";
574 case ISD::VECREDUCE_OR: return "vecreduce_or";
575 case ISD::VECREDUCE_XOR: return "vecreduce_xor";
576 case ISD::VECREDUCE_SMAX: return "vecreduce_smax";
577 case ISD::VECREDUCE_SMIN: return "vecreduce_smin";
578 case ISD::VECREDUCE_UMAX: return "vecreduce_umax";
579 case ISD::VECREDUCE_UMIN: return "vecreduce_umin";
580 case ISD::VECREDUCE_FMAX: return "vecreduce_fmax";
581 case ISD::VECREDUCE_FMIN: return "vecreduce_fmin";
582 case ISD::VECREDUCE_FMAXIMUM: return "vecreduce_fmaximum";
583 case ISD::VECREDUCE_FMINIMUM: return "vecreduce_fminimum";
584 case ISD::STACKMAP:
585 return "stackmap";
586 case ISD::PATCHPOINT:
587 return "patchpoint";
588 case ISD::CLEAR_CACHE:
589 return "clear_cache";
590
592 return "histogram";
593
594 case ISD::CTTZ_ELTS:
595 return "cttz_elts";
597 return "cttz_elts_zero_poison";
598
600 return "find_last_active";
601
603 return "get_active_lane_mask";
604
606 return "partial_reduce_umla";
608 return "partial_reduce_smla";
610 return "partial_reduce_sumla";
612 return "partial_reduce_fmla";
614 return "loop_dep_war";
616 return "loop_dep_raw";
617
618 // Vector Predication
619#define BEGIN_REGISTER_VP_SDNODE(SDID, LEGALARG, NAME, ...) \
620 case ISD::SDID: \
621 return #NAME;
622#include "llvm/IR/VPIntrinsics.def"
623 }
624}
625
627 switch (AM) {
628 default: return "";
629 case ISD::PRE_INC: return "<pre-inc>";
630 case ISD::PRE_DEC: return "<pre-dec>";
631 case ISD::POST_INC: return "<post-inc>";
632 case ISD::POST_DEC: return "<post-dec>";
633 }
634}
635
637 return Printable([&Node](raw_ostream &OS) {
638#ifndef NDEBUG
639 static const raw_ostream::Colors Color[] = {
643 };
644 OS.changeColor(Color[Node.PersistentId % std::size(Color)]);
645 OS << 't' << Node.PersistentId;
646 OS.resetColor();
647#else
648 OS << (const void*)&Node;
649#endif
650 });
651}
652
653// Print the MMO with more information from the SelectionDAG.
655 const MachineFunction *MF, const Module *M,
656 const MachineFrameInfo *MFI,
657 const TargetInstrInfo *TII, LLVMContext &Ctx) {
658 ModuleSlotTracker MST(M);
659 if (MF)
662 MMO.print(OS, MST, SSNs, Ctx, MFI, TII);
663}
664
666 const SelectionDAG *G) {
667 if (G) {
668 const MachineFunction *MF = &G->getMachineFunction();
669 return printMemOperand(OS, MMO, MF, MF->getFunction().getParent(),
670 &MF->getFrameInfo(),
671 G->getSubtarget().getInstrInfo(), *G->getContext());
672 }
673
674 LLVMContext Ctx;
675 return printMemOperand(OS, MMO, /*MF=*/nullptr, /*M=*/nullptr,
676 /*MFI=*/nullptr, /*TII=*/nullptr, Ctx);
677}
678
679#if !defined(NDEBUG) || defined(LLVM_ENABLE_DUMP)
680LLVM_DUMP_METHOD void SDNode::dump() const { dump(nullptr); }
681
683 print(dbgs(), G);
684 dbgs() << '\n';
685}
686#endif
687
689 for (unsigned i = 0, e = getNumValues(); i != e; ++i) {
690 if (i) OS << ",";
691 if (getValueType(i) == MVT::Other)
692 OS << "ch";
693 else
694 OS << getValueType(i).getEVTString();
695 }
696}
697
700 OS << " nuw";
701
703 OS << " nsw";
704
705 if (getFlags().hasExact())
706 OS << " exact";
707
708 if (getFlags().hasDisjoint())
709 OS << " disjoint";
710
711 if (getFlags().hasSameSign())
712 OS << " samesign";
713
714 if (getFlags().hasInBounds())
715 OS << " inbounds";
716
717 if (getFlags().hasNonNeg())
718 OS << " nneg";
719
720 if (getFlags().hasNoNaNs())
721 OS << " nnan";
722
723 if (getFlags().hasNoInfs())
724 OS << " ninf";
725
726 if (getFlags().hasNoSignedZeros())
727 OS << " nsz";
728
729 if (getFlags().hasAllowReciprocal())
730 OS << " arcp";
731
732 if (getFlags().hasAllowContract())
733 OS << " contract";
734
735 if (getFlags().hasApproximateFuncs())
736 OS << " afn";
737
738 if (getFlags().hasAllowReassociation())
739 OS << " reassoc";
740
741 if (getFlags().hasNoFPExcept())
742 OS << " nofpexcept";
743
744 if (getFlags().hasNoConvergent())
745 OS << " noconvergent";
746
747 if (const MachineSDNode *MN = dyn_cast<MachineSDNode>(this)) {
748 if (!MN->memoperands_empty()) {
749 OS << "<";
750 OS << "Mem:";
751 for (MachineSDNode::mmo_iterator i = MN->memoperands_begin(),
752 e = MN->memoperands_end(); i != e; ++i) {
753 printMemOperand(OS, **i, G);
754 if (std::next(i) != e)
755 OS << " ";
756 }
757 OS << ">";
758 }
759 } else if (const ShuffleVectorSDNode *SVN =
761 OS << "<";
762 for (unsigned i = 0, e = ValueList[0].getVectorNumElements(); i != e; ++i) {
763 int Idx = SVN->getMaskElt(i);
764 if (i) OS << ",";
765 if (Idx < 0)
766 OS << "u";
767 else
768 OS << Idx;
769 }
770 OS << ">";
771 } else if (const ConstantSDNode *CSDN = dyn_cast<ConstantSDNode>(this)) {
772 OS << '<' << CSDN->getAPIntValue() << '>';
773 } else if (const ConstantFPSDNode *CSDN = dyn_cast<ConstantFPSDNode>(this)) {
774 if (&CSDN->getValueAPF().getSemantics() == &APFloat::IEEEsingle())
775 OS << '<' << CSDN->getValueAPF().convertToFloat() << '>';
776 else if (&CSDN->getValueAPF().getSemantics() == &APFloat::IEEEdouble())
777 OS << '<' << CSDN->getValueAPF().convertToDouble() << '>';
778 else {
779 OS << "<APFloat(";
780 CSDN->getValueAPF().bitcastToAPInt().print(OS, false);
781 OS << ")>";
782 }
783 } else if (const GlobalAddressSDNode *GADN =
785 int64_t offset = GADN->getOffset();
786 OS << '<';
787 GADN->getGlobal()->printAsOperand(OS);
788 OS << '>';
789 if (offset > 0)
790 OS << " + " << offset;
791 else
792 OS << " " << offset;
793 if (unsigned int TF = GADN->getTargetFlags())
794 OS << " [TF=" << TF << ']';
795 } else if (const FrameIndexSDNode *FIDN = dyn_cast<FrameIndexSDNode>(this)) {
796 OS << "<" << FIDN->getIndex() << ">";
797 } else if (const JumpTableSDNode *JTDN = dyn_cast<JumpTableSDNode>(this)) {
798 OS << "<" << JTDN->getIndex() << ">";
799 if (unsigned int TF = JTDN->getTargetFlags())
800 OS << " [TF=" << TF << ']';
801 } else if (const ConstantPoolSDNode *CP = dyn_cast<ConstantPoolSDNode>(this)){
802 int offset = CP->getOffset();
803 if (CP->isMachineConstantPoolEntry())
804 OS << "<" << *CP->getMachineCPVal() << ">";
805 else
806 OS << "<" << *CP->getConstVal() << ">";
807 if (offset > 0)
808 OS << " + " << offset;
809 else
810 OS << " " << offset;
811 if (unsigned int TF = CP->getTargetFlags())
812 OS << " [TF=" << TF << ']';
813 } else if (const TargetIndexSDNode *TI = dyn_cast<TargetIndexSDNode>(this)) {
814 OS << "<" << TI->getIndex() << '+' << TI->getOffset() << ">";
815 if (unsigned TF = TI->getTargetFlags())
816 OS << " [TF=" << TF << ']';
817 } else if (const BasicBlockSDNode *BBDN = dyn_cast<BasicBlockSDNode>(this)) {
818 OS << "<";
819 const Value *LBB = (const Value*)BBDN->getBasicBlock()->getBasicBlock();
820 if (LBB)
821 OS << LBB->getName() << " ";
822 OS << (const void*)BBDN->getBasicBlock() << ">";
823 } else if (const RegisterSDNode *R = dyn_cast<RegisterSDNode>(this)) {
824 OS << ' ' << printReg(R->getReg(),
825 G ? G->getSubtarget().getRegisterInfo() : nullptr);
826 } else if (const ExternalSymbolSDNode *ES =
828 OS << "'" << ES->getSymbol() << "'";
829 if (unsigned int TF = ES->getTargetFlags())
830 OS << " [TF=" << TF << ']';
831 } else if (const SrcValueSDNode *M = dyn_cast<SrcValueSDNode>(this)) {
832 if (M->getValue())
833 OS << "<" << M->getValue() << ">";
834 else
835 OS << "<null>";
836 } else if (const MDNodeSDNode *MD = dyn_cast<MDNodeSDNode>(this)) {
837 if (MD->getMD())
838 OS << "<" << MD->getMD() << ">";
839 else
840 OS << "<null>";
841 } else if (const VTSDNode *N = dyn_cast<VTSDNode>(this)) {
842 OS << ":" << N->getVT();
843 }
844 else if (const LoadSDNode *LD = dyn_cast<LoadSDNode>(this)) {
845 OS << "<";
846
847 printMemOperand(OS, *LD->getMemOperand(), G);
848
849 bool doExt = true;
850 switch (LD->getExtensionType()) {
851 default: doExt = false; break;
852 case ISD::EXTLOAD: OS << ", anyext"; break;
853 case ISD::SEXTLOAD: OS << ", sext"; break;
854 case ISD::ZEXTLOAD: OS << ", zext"; break;
855 }
856 if (doExt)
857 OS << " from " << LD->getMemoryVT();
858
859 const char *AM = getIndexedModeName(LD->getAddressingMode());
860 if (*AM)
861 OS << ", " << AM;
862
863 OS << ">";
864 } else if (const StoreSDNode *ST = dyn_cast<StoreSDNode>(this)) {
865 OS << "<";
866 printMemOperand(OS, *ST->getMemOperand(), G);
867
868 if (ST->isTruncatingStore())
869 OS << ", trunc to " << ST->getMemoryVT();
870
871 const char *AM = getIndexedModeName(ST->getAddressingMode());
872 if (*AM)
873 OS << ", " << AM;
874
875 OS << ">";
876 } else if (const MaskedLoadSDNode *MLd = dyn_cast<MaskedLoadSDNode>(this)) {
877 OS << "<";
878
879 printMemOperand(OS, *MLd->getMemOperand(), G);
880
881 bool doExt = true;
882 switch (MLd->getExtensionType()) {
883 default: doExt = false; break;
884 case ISD::EXTLOAD: OS << ", anyext"; break;
885 case ISD::SEXTLOAD: OS << ", sext"; break;
886 case ISD::ZEXTLOAD: OS << ", zext"; break;
887 }
888 if (doExt)
889 OS << " from " << MLd->getMemoryVT();
890
891 const char *AM = getIndexedModeName(MLd->getAddressingMode());
892 if (*AM)
893 OS << ", " << AM;
894
895 if (MLd->isExpandingLoad())
896 OS << ", expanding";
897
898 OS << ">";
899 } else if (const MaskedStoreSDNode *MSt = dyn_cast<MaskedStoreSDNode>(this)) {
900 OS << "<";
901 printMemOperand(OS, *MSt->getMemOperand(), G);
902
903 if (MSt->isTruncatingStore())
904 OS << ", trunc to " << MSt->getMemoryVT();
905
906 const char *AM = getIndexedModeName(MSt->getAddressingMode());
907 if (*AM)
908 OS << ", " << AM;
909
910 if (MSt->isCompressingStore())
911 OS << ", compressing";
912
913 OS << ">";
914 } else if (const auto *MGather = dyn_cast<MaskedGatherSDNode>(this)) {
915 OS << "<";
916 printMemOperand(OS, *MGather->getMemOperand(), G);
917
918 bool doExt = true;
919 switch (MGather->getExtensionType()) {
920 default: doExt = false; break;
921 case ISD::EXTLOAD: OS << ", anyext"; break;
922 case ISD::SEXTLOAD: OS << ", sext"; break;
923 case ISD::ZEXTLOAD: OS << ", zext"; break;
924 }
925 if (doExt)
926 OS << " from " << MGather->getMemoryVT();
927
928 auto Signed = MGather->isIndexSigned() ? "signed" : "unsigned";
929 auto Scaled = MGather->isIndexScaled() ? "scaled" : "unscaled";
930 OS << ", " << Signed << " " << Scaled << " offset";
931
932 OS << ">";
933 } else if (const auto *MScatter = dyn_cast<MaskedScatterSDNode>(this)) {
934 OS << "<";
935 printMemOperand(OS, *MScatter->getMemOperand(), G);
936
937 if (MScatter->isTruncatingStore())
938 OS << ", trunc to " << MScatter->getMemoryVT();
939
940 auto Signed = MScatter->isIndexSigned() ? "signed" : "unsigned";
941 auto Scaled = MScatter->isIndexScaled() ? "scaled" : "unscaled";
942 OS << ", " << Signed << " " << Scaled << " offset";
943
944 OS << ">";
945 } else if (const MemSDNode *M = dyn_cast<MemSDNode>(this)) {
946 OS << "<";
947 interleaveComma(M->memoperands(), OS, [&](const MachineMemOperand *MMO) {
948 printMemOperand(OS, *MMO, G);
949 });
950 if (auto *A = dyn_cast<AtomicSDNode>(M))
951 if (A->getOpcode() == ISD::ATOMIC_LOAD) {
952 bool doExt = true;
953 switch (A->getExtensionType()) {
954 default: doExt = false; break;
955 case ISD::EXTLOAD: OS << ", anyext"; break;
956 case ISD::SEXTLOAD: OS << ", sext"; break;
957 case ISD::ZEXTLOAD: OS << ", zext"; break;
958 }
959 if (doExt)
960 OS << " from " << A->getMemoryVT();
961 }
962 OS << ">";
963 } else if (const BlockAddressSDNode *BA =
965 int64_t offset = BA->getOffset();
966 OS << "<";
967 BA->getBlockAddress()->getFunction()->printAsOperand(OS, false);
968 OS << ", ";
969 BA->getBlockAddress()->getBasicBlock()->printAsOperand(OS, false);
970 OS << ">";
971 if (offset > 0)
972 OS << " + " << offset;
973 else
974 OS << " " << offset;
975 if (unsigned int TF = BA->getTargetFlags())
976 OS << " [TF=" << TF << ']';
977 } else if (const AddrSpaceCastSDNode *ASC =
979 OS << '['
980 << ASC->getSrcAddressSpace()
981 << " -> "
982 << ASC->getDestAddressSpace()
983 << ']';
984 } else if (const auto *AA = dyn_cast<AssertAlignSDNode>(this)) {
985 OS << '<' << AA->getAlign().value() << '>';
986 }
987
988 if (VerboseDAGDumping) {
989 if (unsigned Order = getIROrder())
990 OS << " [ORD=" << Order << ']';
991
992 if (getNodeId() != -1)
993 OS << " [ID=" << getNodeId() << ']';
994 if (!(isa<ConstantSDNode>(this) || (isa<ConstantFPSDNode>(this))))
995 OS << " # D:" << isDivergent();
996
997 if (G && !G->GetDbgValues(this).empty()) {
998 OS << " [NoOfDbgValues=" << G->GetDbgValues(this).size() << ']';
999 for (SDDbgValue *Dbg : G->GetDbgValues(this))
1000 if (!Dbg->isInvalidated())
1001 Dbg->print(OS);
1002 } else if (getHasDebugValue())
1003 OS << " [NoOfDbgValues>0]";
1004
1005 if (const auto *MD = G ? G->getPCSections(this) : nullptr) {
1006 OS << " [pcsections ";
1007 MD->printAsOperand(OS, G->getMachineFunction().getFunction().getParent());
1008 OS << ']';
1009 }
1010
1011 if (MDNode *MMRA = G ? G->getMMRAMetadata(this) : nullptr) {
1012 OS << " [mmra ";
1013 MMRA->printAsOperand(OS,
1014 G->getMachineFunction().getFunction().getParent());
1015 OS << ']';
1016 }
1017 }
1018}
1019
1021 OS << " DbgVal(Order=" << getOrder() << ')';
1022 if (isInvalidated())
1023 OS << "(Invalidated)";
1024 if (isEmitted())
1025 OS << "(Emitted)";
1026 OS << "(";
1027 bool Comma = false;
1028 for (const SDDbgOperand &Op : getLocationOps()) {
1029 if (Comma)
1030 OS << ", ";
1031 switch (Op.getKind()) {
1033 if (Op.getSDNode())
1034 OS << "SDNODE=" << PrintNodeId(*Op.getSDNode()) << ':' << Op.getResNo();
1035 else
1036 OS << "SDNODE";
1037 break;
1039 OS << "CONST";
1040 break;
1042 OS << "FRAMEIX=" << Op.getFrameIx();
1043 break;
1044 case SDDbgOperand::VREG:
1045 OS << "VREG=" << printReg(Op.getVReg());
1046 break;
1047 }
1048 Comma = true;
1049 }
1050 OS << ")";
1051 if (isIndirect()) OS << "(Indirect)";
1052 if (isVariadic())
1053 OS << "(Variadic)";
1054 OS << ":\"" << Var->getName() << '"';
1055#ifndef NDEBUG
1056 if (Expr->getNumElements())
1057 Expr->dump();
1058#endif
1059}
1060
1061#if !defined(NDEBUG) || defined(LLVM_ENABLE_DUMP)
1063 if (isInvalidated())
1064 return;
1065 print(dbgs());
1066 dbgs() << "\n";
1067}
1068#endif
1069
1070/// Return true if this node is so simple that we should just print it inline
1071/// if it appears as an operand.
1072static bool shouldPrintInline(const SDNode &Node, const SelectionDAG *G) {
1073 // Avoid lots of cluttering when inline printing nodes with associated
1074 // DbgValues in verbose mode.
1075 if (VerboseDAGDumping && G && !G->GetDbgValues(&Node).empty())
1076 return false;
1077 if (Node.getOpcode() == ISD::EntryToken)
1078 return false;
1079 return Node.getNumOperands() == 0;
1080}
1081
1082#if !defined(NDEBUG) || defined(LLVM_ENABLE_DUMP)
1083static void DumpNodes(const SDNode *N, unsigned indent, const SelectionDAG *G) {
1084 for (const SDValue &Op : N->op_values()) {
1085 if (shouldPrintInline(*Op.getNode(), G))
1086 continue;
1087 if (Op.getNode()->hasOneUse())
1088 DumpNodes(Op.getNode(), indent+2, G);
1089 }
1090
1091 dbgs().indent(indent);
1092 N->dump(G);
1093}
1094
1096
1097LLVM_DUMP_METHOD void SelectionDAG::dump(bool Sorted) const {
1098 dbgs() << "SelectionDAG has " << AllNodes.size() << " nodes:\n";
1099
1100 auto dumpEachNode = [this](const SDNode &N) {
1101 if (!N.hasOneUse() && &N != getRoot().getNode() &&
1102 (!shouldPrintInline(N, this) || N.use_empty()))
1103 DumpNodes(&N, 2, this);
1104 };
1105
1106 if (Sorted) {
1107 SmallVector<const SDNode *> SortedNodes;
1108 SortedNodes.reserve(AllNodes.size());
1109 getTopologicallyOrderedNodes(SortedNodes);
1110 for (const SDNode *N : SortedNodes)
1111 dumpEachNode(*N);
1112 } else {
1113 for (const SDNode &N : allnodes())
1114 dumpEachNode(N);
1115 }
1116
1117 if (getRoot().getNode()) DumpNodes(getRoot().getNode(), 2, this);
1118 dbgs() << "\n";
1119
1120 if (VerboseDAGDumping) {
1121 if (DbgBegin() != DbgEnd())
1122 dbgs() << "SDDbgValues:\n";
1123 for (auto *Dbg : make_range(DbgBegin(), DbgEnd()))
1124 Dbg->dump();
1126 dbgs() << "Byval SDDbgValues:\n";
1127 for (auto *Dbg : make_range(ByvalParmDbgBegin(), ByvalParmDbgEnd()))
1128 Dbg->dump();
1129 }
1130 dbgs() << "\n";
1131}
1132#endif
1133
1134void SDNode::printr(raw_ostream &OS, const SelectionDAG *G) const {
1135 OS << PrintNodeId(*this) << ": ";
1136 print_types(OS, G);
1137 OS << " = " << getOperationName(G);
1138 print_details(OS, G);
1139}
1140
1141static bool printOperand(raw_ostream &OS, const SelectionDAG *G,
1142 const SDValue Value) {
1143 if (!Value.getNode()) {
1144 OS << "<null>";
1145 return false;
1146 }
1147
1148 if (shouldPrintInline(*Value.getNode(), G)) {
1149 OS << Value->getOperationName(G) << ':';
1150 Value->print_types(OS, G);
1151 Value->print_details(OS, G);
1152 return true;
1153 }
1154
1155 OS << PrintNodeId(*Value.getNode());
1156 if (unsigned RN = Value.getResNo())
1157 OS << ':' << RN;
1158 return false;
1159}
1160
1161#if !defined(NDEBUG) || defined(LLVM_ENABLE_DUMP)
1163
1164static void DumpNodesr(raw_ostream &OS, const SDNode *N, unsigned indent,
1165 const SelectionDAG *G, VisitedSDNodeSet &once) {
1166 if (!once.insert(N).second) // If we've been here before, return now.
1167 return;
1168
1169 // Dump the current SDNode, but don't end the line yet.
1170 OS.indent(indent);
1171 N->printr(OS, G);
1172
1173 // Having printed this SDNode, walk the children:
1174 for (unsigned i = 0, e = N->getNumOperands(); i != e; ++i) {
1175 if (i) OS << ",";
1176 OS << " ";
1177
1178 const SDValue Op = N->getOperand(i);
1179 bool printedInline = printOperand(OS, G, Op);
1180 if (printedInline)
1181 once.insert(Op.getNode());
1182 }
1183
1184 OS << "\n";
1185
1186 // Dump children that have grandchildren on their own line(s).
1187 for (const SDValue &Op : N->op_values())
1188 DumpNodesr(OS, Op.getNode(), indent+2, G, once);
1189}
1190
1192 VisitedSDNodeSet once;
1193 DumpNodesr(dbgs(), this, 0, nullptr, once);
1194}
1195
1197 VisitedSDNodeSet once;
1198 DumpNodesr(dbgs(), this, 0, G, once);
1199}
1200#endif
1201
1203 const SelectionDAG *G, unsigned depth,
1204 unsigned indent) {
1205 if (depth == 0)
1206 return;
1207
1208 OS.indent(indent);
1209
1210 N->print(OS, G);
1211
1212 for (const SDValue &Op : N->op_values()) {
1213 // Don't follow chain operands.
1214 if (Op.getValueType() == MVT::Other)
1215 continue;
1216 // Don't print children that were fully rendered inline.
1217 if (shouldPrintInline(*Op.getNode(), G))
1218 continue;
1219 OS << '\n';
1220 printrWithDepthHelper(OS, Op.getNode(), G, depth - 1, indent + 2);
1221 }
1222}
1223
1225 unsigned depth) const {
1226 printrWithDepthHelper(OS, this, G, depth, 0);
1227}
1228
1230 // Don't print impossibly deep things.
1231 printrWithDepth(OS, G, 10);
1232}
1233
1234#if !defined(NDEBUG) || defined(LLVM_ENABLE_DUMP)
1236void SDNode::dumprWithDepth(const SelectionDAG *G, unsigned depth) const {
1237 printrWithDepth(dbgs(), G, depth);
1238}
1239
1241 // Don't print impossibly deep things.
1242 dumprWithDepth(G, 10);
1243}
1244#endif
1245
1246void SDNode::print(raw_ostream &OS, const SelectionDAG *G) const {
1247 printr(OS, G);
1248 // Under VerboseDAGDumping divergence will be printed always.
1250 OS << " # D:1";
1251 for (unsigned i = 0, e = getNumOperands(); i != e; ++i) {
1252 if (i) OS << ", "; else OS << " ";
1253 printOperand(OS, G, getOperand(i));
1254 }
1255 if (DebugLoc DL = getDebugLoc()) {
1256 OS << ", ";
1257 DL.print(OS);
1258 }
1259 if (PrintSDNodeAddrs)
1260 OS << " ; " << this;
1261}
This file declares a class to represent arbitrary precision floating point values and provide a varie...
This file implements a class to represent arbitrary precision integral constant values and operations...
@ Scaled
MachineBasicBlock MachineBasicBlock::iterator DebugLoc DL
static GCRegistry::Add< ErlangGC > A("erlang", "erlang-compatible garbage collector")
#define LLVM_DUMP_METHOD
Mark debug helper function definitions like dump() that should not be stripped from debug builds.
Definition Compiler.h:661
This file contains the declarations for the subclasses of Constant, which represent the different fla...
const HexagonInstrInfo * TII
static bool hasNoSignedWrap(BinaryOperator &I)
static bool hasNoUnsignedWrap(BinaryOperator &I)
#define G(x, y, z)
Definition MD5.cpp:55
This file declares the MachineConstantPool class which is an abstract constant pool to keep track of ...
static Printable PrintNodeId(const SDNode &Node)
SmallPtrSet< const SDNode *, 32 > VisitedSDNodeSet
static cl::opt< bool > VerboseDAGDumping("dag-dump-verbose", cl::Hidden, cl::desc("Display more information when dumping selection " "DAG nodes."))
static bool printOperand(raw_ostream &OS, const SelectionDAG *G, const SDValue Value)
static bool shouldPrintInline(const SDNode &Node, const SelectionDAG *G)
Return true if this node is so simple that we should just print it inline if it appears as an operand...
static void DumpNodesr(raw_ostream &OS, const SDNode *N, unsigned indent, const SelectionDAG *G, VisitedSDNodeSet &once)
static cl::opt< bool > PrintSDNodeAddrs("print-sdnode-addrs", cl::Hidden, cl::desc("Print addresses of SDNodes when dumping"))
static void printMemOperand(raw_ostream &OS, const MachineMemOperand &MMO, const MachineFunction *MF, const Module *M, const MachineFrameInfo *MFI, const TargetInstrInfo *TII, LLVMContext &Ctx)
static void DumpNodes(const SDNode *N, unsigned indent, const SelectionDAG *G)
static void printrWithDepthHelper(raw_ostream &OS, const SDNode *N, const SelectionDAG *G, unsigned depth, unsigned indent)
This file defines the SmallPtrSet class.
This file contains some functions that are useful when dealing with strings.
This file describes how to lower LLVM code to machine code.
static const fltSemantics & IEEEsingle()
Definition APFloat.h:296
static const fltSemantics & IEEEdouble()
Definition APFloat.h:297
A debug info location.
Definition DebugLoc.h:123
Module * getParent()
Get the module that this global value is contained inside of...
This is an important class for using LLVM in a threaded context.
Definition LLVMContext.h:68
This class is used to represent ISD::LOAD nodes.
Metadata node.
Definition Metadata.h:1080
The MachineFrameInfo class represents an abstract stack frame until prolog/epilog code is inserted.
MachineFrameInfo & getFrameInfo()
getFrameInfo - Return the frame info object for the current function.
Function & getFunction()
Return the LLVM function that this machine code represents.
A description of a memory reference used in the backend.
LLVM_ABI void print(raw_ostream &OS, ModuleSlotTracker &MST, SmallVectorImpl< StringRef > &SSNs, const LLVMContext &Context, const MachineFrameInfo *MFI, const TargetInstrInfo *TII) const
Support for operator<<.
An SDNode that represents everything that will be needed to construct a MachineInstr.
ArrayRef< MachineMemOperand * >::const_iterator mmo_iterator
This class is used to represent an MLOAD node.
This class is used to represent an MSTORE node.
This is an abstract virtual class for memory operations.
Manage lifetime of a slot tracker for printing IR.
void incorporateFunction(const Function &F)
Incorporate the given function.
A Module instance is used to store all the information related to an LLVM module.
Definition Module.h:67
Simple wrapper around std::function<void(raw_ostream&)>.
Definition Printable.h:38
Holds the information for a single machine location through SDISel; either an SDNode,...
@ VREG
Value is a virtual register.
@ FRAMEIX
Value is contents of a stack location.
@ SDNODE
Value is the result of an expression.
@ CONST
Value is a constant.
Holds the information from a dbg_value node through SDISel.
bool isEmitted() const
LLVM_DUMP_METHOD void print(raw_ostream &OS) const
unsigned getOrder() const
Returns the SDNodeOrder.
LLVM_DUMP_METHOD void dump() const
bool isInvalidated() const
ArrayRef< SDDbgOperand > getLocationOps() const
bool isIndirect() const
Returns whether this is an indirect value.
bool isVariadic() const
Represents one node in the SelectionDAG.
bool isMachineOpcode() const
Test if this node has a post-isel opcode, directly corresponding to a MachineInstr opcode.
LLVM_ABI void dumprFull(const SelectionDAG *G=nullptr) const
printrFull to dbgs().
int getNodeId() const
Return the unique node id.
LLVM_ABI void dump() const
Dump this node, for debugging.
unsigned getOpcode() const
Return the SelectionDAG opcode value for this node.
bool isDivergent() const
static LLVM_ABI const char * getIndexedModeName(ISD::MemIndexedMode AM)
unsigned getIROrder() const
Return the node ordering.
bool getHasDebugValue() const
LLVM_ABI void dumpr() const
Dump (recursively) this node and its use-def subgraph.
SDNodeFlags getFlags() const
LLVM_ABI std::string getOperationName(const SelectionDAG *G=nullptr) const
Return the opcode of this operation for printing.
LLVM_ABI void printrFull(raw_ostream &O, const SelectionDAG *G=nullptr) const
Print a SelectionDAG node and all children down to the leaves.
friend class SelectionDAG
LLVM_ABI void printr(raw_ostream &OS, const SelectionDAG *G=nullptr) const
uint64_t getAsZExtVal() const
Helper method returns the zero-extended integer value of a ConstantSDNode.
unsigned getNumValues() const
Return the number of values defined/returned by this operator.
unsigned getNumOperands() const
Return the number of values used by this operation.
unsigned getMachineOpcode() const
This may only be called if isMachineOpcode returns true.
const SDValue & getOperand(unsigned Num) const
LLVM_ABI void print(raw_ostream &OS, const SelectionDAG *G=nullptr) const
const DebugLoc & getDebugLoc() const
Return the source location info.
LLVM_ABI 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...
LLVM_ABI void dumprWithDepth(const SelectionDAG *G=nullptr, unsigned depth=100) const
printrWithDepth to dbgs().
EVT getValueType(unsigned ResNo) const
Return the type of a specified result.
LLVM_ABI void print_details(raw_ostream &OS, const SelectionDAG *G) const
LLVM_ABI void print_types(raw_ostream &OS, const SelectionDAG *G) const
Unlike LLVM values, Selection DAG nodes may return multiple values as the result of a computation.
Targets can subclass this to parameterize the SelectionDAG lowering and instruction selection process...
virtual const char * getTargetNodeName(unsigned Opcode) const
Returns the name of the given target-specific opcode, suitable for debug printing.
This is used to represent a portion of an LLVM function in a low-level Data Dependence DAG representa...
const SDValue & getRoot() const
Return the root tag of the SelectionDAG.
SDDbgInfo::DbgIterator ByvalParmDbgEnd() const
SDDbgInfo::DbgIterator ByvalParmDbgBegin() const
SDDbgInfo::DbgIterator DbgEnd() const
LLVM_ABI void dump() const
Dump the textual format of this DAG.
SDDbgInfo::DbgIterator DbgBegin() const
iterator_range< allnodes_iterator > allnodes()
LLVM_ABI SDValue getNode(unsigned Opcode, const SDLoc &DL, EVT VT, ArrayRef< SDUse > Ops)
Gets or creates the specified node.
LLVM_ABI void getTopologicallyOrderedNodes(SmallVectorImpl< const SDNode * > &SortedNodes) const
Get all the nodes in their topological order without modifying any states.
This SDNode is used to implement the code generator support for the llvm IR shufflevector instruction...
std::pair< iterator, bool > insert(PtrType Ptr)
Inserts Ptr if and only if there is no element in the container equal to Ptr.
SmallPtrSet - This class implements a set which is optimized for holding SmallSize or less elements.
void reserve(size_type N)
This is a 'vector' (really, a variable-sized array), optimized for the case when the array is small.
An SDNode that holds an arbitrary LLVM IR Value.
This class is used to represent ISD::STORE nodes.
std::string str() const
str - Get the contents as an std::string.
Definition StringRef.h:222
Completely target-dependent object reference.
TargetInstrInfo - Interface to description of machine instruction set.
This class defines information used to lower LLVM code to legal SelectionDAG operators that the targe...
virtual const char * getTargetNodeName(unsigned Opcode) const
This method returns the name of a target specific DAG node.
This class is used to represent EVT's, which are used to parameterize some operations.
LLVM Value Representation.
Definition Value.h:75
LLVM_ABI StringRef getName() const
Return a constant reference to the value's name.
Definition Value.cpp:322
This class implements an extremely fast bulk output stream that can only output to a stream.
Definition raw_ostream.h:53
virtual raw_ostream & changeColor(enum Colors Color, bool Bold=false, bool BG=false)
Changes the foreground color of text that will be output from this point forward.
virtual raw_ostream & resetColor()
Resets the colors to terminal defaults.
static constexpr Colors BLACK
static constexpr Colors GREEN
raw_ostream & indent(unsigned NumSpaces)
indent - Insert 'NumSpaces' spaces.
static constexpr Colors BLUE
static constexpr Colors RED
static constexpr Colors MAGENTA
static constexpr Colors YELLOW
static constexpr Colors CYAN
#define llvm_unreachable(msg)
Marks that the current location is not supposed to be reachable.
Abstract Attribute helper functions.
Definition Attributor.h:165
@ SETCC
SetCC operator - This evaluates to a true value iff the condition is true.
Definition ISDOpcodes.h:819
@ MERGE_VALUES
MERGE_VALUES - This node takes multiple discrete operands and returns them all as its individual resu...
Definition ISDOpcodes.h:261
@ STACKRESTORE
STACKRESTORE has two operands, an input chain and a pointer to restore to it returns an output chain.
@ STACKSAVE
STACKSAVE - STACKSAVE has one operand, an input chain.
@ CTLZ_ZERO_UNDEF
Definition ISDOpcodes.h:788
@ TargetConstantPool
Definition ISDOpcodes.h:189
@ CONVERGENCECTRL_ANCHOR
The llvm.experimental.convergence.* intrinsics.
@ MDNODE_SDNODE
MDNODE_SDNODE - This is a node that holdes an MDNode*, which is used to reference metadata in the IR.
@ STRICT_FSETCC
STRICT_FSETCC/STRICT_FSETCCS - Constrained versions of SETCC, used for floating-point operands only.
Definition ISDOpcodes.h:511
@ PTRADD
PTRADD represents pointer arithmetic semantics, for targets that opt in using shouldPreservePtrArith(...
@ DELETED_NODE
DELETED_NODE - This is an illegal value that is used to catch errors.
Definition ISDOpcodes.h:45
@ POISON
POISON - A poison node.
Definition ISDOpcodes.h:236
@ SET_FPENV
Sets the current floating-point environment.
@ PARTIAL_REDUCE_SMLA
PARTIAL_REDUCE_[U|S]MLA(Accumulator, Input1, Input2) The partial reduction nodes sign or zero extend ...
@ LOOP_DEPENDENCE_RAW_MASK
@ VECREDUCE_SEQ_FADD
Generic reduction nodes.
@ COND_LOOP
COND_LOOP is a conditional branch to self, used for implementing efficient conditional traps.
@ MLOAD
Masked load and store - consecutive vector load and store operations with additional mask operand tha...
@ EH_SJLJ_LONGJMP
OUTCHAIN = EH_SJLJ_LONGJMP(INCHAIN, buffer) This corresponds to the eh.sjlj.longjmp intrinsic.
Definition ISDOpcodes.h:168
@ FGETSIGN
INT = FGETSIGN(FP) - Return the sign bit of the specified floating point value as an integer 0/1 valu...
Definition ISDOpcodes.h:538
@ SMUL_LOHI
SMUL_LOHI/UMUL_LOHI - Multiply two integers of type iN, producing a signed/unsigned value of type i[2...
Definition ISDOpcodes.h:275
@ INSERT_SUBVECTOR
INSERT_SUBVECTOR(VECTOR1, VECTOR2, IDX) - Returns a vector with VECTOR2 inserted into VECTOR1.
Definition ISDOpcodes.h:600
@ STACKADDRESS
STACKADDRESS - Represents the llvm.stackaddress intrinsic.
Definition ISDOpcodes.h:127
@ JUMP_TABLE_DEBUG_INFO
JUMP_TABLE_DEBUG_INFO - Jumptable debug info.
@ BSWAP
Byte Swap and Counting operators.
Definition ISDOpcodes.h:779
@ SMULFIX
RESULT = [US]MULFIX(LHS, RHS, SCALE) - Perform fixed point multiplication on 2 integers with the same...
Definition ISDOpcodes.h:394
@ VAEND
VAEND, VASTART - VAEND and VASTART have three operands: an input chain, pointer, and a SRCVALUE.
@ TargetBlockAddress
Definition ISDOpcodes.h:191
@ ATOMIC_STORE
OUTCHAIN = ATOMIC_STORE(INCHAIN, val, ptr) This corresponds to "store atomic" instruction.
@ ADDC
Carry-setting nodes for multiple precision addition and subtraction.
Definition ISDOpcodes.h:294
@ FRAME_TO_ARGS_OFFSET
FRAME_TO_ARGS_OFFSET - This node represents offset from frame pointer to first (possible) on-stack ar...
Definition ISDOpcodes.h:145
@ RESET_FPENV
Set floating-point environment to default state.
@ FMAD
FMAD - Perform a * b + c, while getting the same result as the separately rounded operations.
Definition ISDOpcodes.h:522
@ ADD
Simple integer binary arithmetic operators.
Definition ISDOpcodes.h:264
@ LOAD
LOAD and STORE have token chains as their first operand, then the same operands as an LLVM load/store...
@ SMULFIXSAT
Same as the corresponding unsaturated fixed point instructions, but the result is clamped between the...
Definition ISDOpcodes.h:400
@ SET_FPMODE
Sets the current dynamic floating-point control modes.
@ ANY_EXTEND
ANY_EXTEND - Used for integer types. The high bits are undefined.
Definition ISDOpcodes.h:853
@ CTTZ_ELTS
Returns the number of number of trailing (least significant) zero elements in a vector.
@ ATOMIC_LOAD_USUB_COND
@ FMA
FMA - Perform a * b + c with no intermediate rounding step.
Definition ISDOpcodes.h:518
@ VECTOR_FIND_LAST_ACTIVE
Finds the index of the last active mask element Operands: Mask.
@ FMODF
FMODF - Decomposes the operand into integral and fractional parts, each having the same type and sign...
@ FATAN2
FATAN2 - atan2, inspired by libm.
@ FSINCOSPI
FSINCOSPI - Compute both the sine and cosine times pi more accurately than FSINCOS(pi*x),...
@ INTRINSIC_VOID
OUTCHAIN = INTRINSIC_VOID(INCHAIN, INTRINSICID, arg1, arg2, ...) This node represents a target intrin...
Definition ISDOpcodes.h:220
@ EH_SJLJ_SETUP_DISPATCH
OUTCHAIN = EH_SJLJ_SETUP_DISPATCH(INCHAIN) The target initializes the dispatch table here.
Definition ISDOpcodes.h:172
@ GlobalAddress
Definition ISDOpcodes.h:88
@ ATOMIC_CMP_SWAP_WITH_SUCCESS
Val, Success, OUTCHAIN = ATOMIC_CMP_SWAP_WITH_SUCCESS(INCHAIN, ptr, cmp, swap) N.b.
@ STRICT_FMINIMUM
Definition ISDOpcodes.h:471
@ SINT_TO_FP
[SU]INT_TO_FP - These operators convert integers (whose interpreted sign depends on the first letter)...
Definition ISDOpcodes.h:880
@ CONCAT_VECTORS
CONCAT_VECTORS(VECTOR0, VECTOR1, ...) - Given a number of values of vector type with the same length ...
Definition ISDOpcodes.h:584
@ VECREDUCE_FMAX
FMIN/FMAX nodes can have flags, for NaN/NoNaN variants.
@ FADD
Simple binary floating point operators.
Definition ISDOpcodes.h:417
@ VECREDUCE_FMAXIMUM
FMINIMUM/FMAXIMUM nodes propatate NaNs and signed zeroes using the llvm.minimum and llvm....
@ ABS
ABS - Determine the unsigned absolute value of a signed integer value of the same bitwidth.
Definition ISDOpcodes.h:747
@ MEMBARRIER
MEMBARRIER - Compiler barrier only; generate a no-op.
@ ATOMIC_FENCE
OUTCHAIN = ATOMIC_FENCE(INCHAIN, ordering, scope) This corresponds to the fence instruction.
@ RESET_FPMODE
Sets default dynamic floating-point control modes.
@ SIGN_EXTEND_VECTOR_INREG
SIGN_EXTEND_VECTOR_INREG(Vector) - This operator represents an in-register sign-extension of the low ...
Definition ISDOpcodes.h:910
@ SDIVREM
SDIVREM/UDIVREM - Divide two integers and produce both a quotient and remainder result.
Definition ISDOpcodes.h:280
@ FP16_TO_FP
FP16_TO_FP, FP_TO_FP16 - These operators are used to perform promotions and truncation for half-preci...
@ FMULADD
FMULADD - Performs a * b + c, with, or without, intermediate rounding.
Definition ISDOpcodes.h:528
@ FPTRUNC_ROUND
FPTRUNC_ROUND - This corresponds to the fptrunc_round intrinsic.
Definition ISDOpcodes.h:515
@ FAKE_USE
FAKE_USE represents a use of the operand but does not do anything.
@ BITCAST
BITCAST - This operator converts between integer, vector and FP values, as if the value was stored to...
Definition ISDOpcodes.h:993
@ BUILD_PAIR
BUILD_PAIR - This is the opposite of EXTRACT_ELEMENT in some ways.
Definition ISDOpcodes.h:254
@ CLMUL
Carry-less multiplication operations.
Definition ISDOpcodes.h:774
@ INIT_TRAMPOLINE
INIT_TRAMPOLINE - This corresponds to the init_trampoline intrinsic.
@ FLDEXP
FLDEXP - ldexp, inspired by libm (op0 * 2**op1).
@ SDIVFIX
RESULT = [US]DIVFIX(LHS, RHS, SCALE) - Perform fixed point division on 2 integers with the same width...
Definition ISDOpcodes.h:407
@ STRICT_FSQRT
Constrained versions of libm-equivalent floating point intrinsics.
Definition ISDOpcodes.h:438
@ BUILTIN_OP_END
BUILTIN_OP_END - This must be the last enum value in this list.
@ GlobalTLSAddress
Definition ISDOpcodes.h:89
@ SRCVALUE
SRCVALUE - This is a node type that holds a Value* that is used to make reference to a value in the L...
@ CONVERT_FROM_ARBITRARY_FP
CONVERT_FROM_ARBITRARY_FP - This operator converts from an arbitrary floating-point represented as an...
@ EH_LABEL
EH_LABEL - Represents a label in mid basic block used to track locations needed for debug and excepti...
@ ATOMIC_LOAD_USUB_SAT
@ EH_RETURN
OUTCHAIN = EH_RETURN(INCHAIN, OFFSET, HANDLER) - This node represents 'eh_return' gcc dwarf builtin,...
Definition ISDOpcodes.h:156
@ ANNOTATION_LABEL
ANNOTATION_LABEL - Represents a mid basic block label used by annotations.
@ SET_ROUNDING
Set rounding mode.
Definition ISDOpcodes.h:975
@ CONVERGENCECTRL_GLUE
This does not correspond to any convergence control intrinsic.
@ PARTIAL_REDUCE_UMLA
@ SIGN_EXTEND
Conversion operators.
Definition ISDOpcodes.h:844
@ AVGCEILS
AVGCEILS/AVGCEILU - Rounding averaging add - Add two integers using an integer of type i[N+2],...
Definition ISDOpcodes.h:715
@ STRICT_UINT_TO_FP
Definition ISDOpcodes.h:485
@ SCALAR_TO_VECTOR
SCALAR_TO_VECTOR(VAL) - This represents the operation of loading a scalar value into element 0 of the...
Definition ISDOpcodes.h:665
@ PREALLOCATED_SETUP
PREALLOCATED_SETUP - This has 2 operands: an input chain and a SRCVALUE with the preallocated call Va...
@ READSTEADYCOUNTER
READSTEADYCOUNTER - This corresponds to the readfixedcounter intrinsic.
@ ADDROFRETURNADDR
ADDROFRETURNADDR - Represents the llvm.addressofreturnaddress intrinsic.
Definition ISDOpcodes.h:117
@ TargetExternalSymbol
Definition ISDOpcodes.h:190
@ CONVERGENCECTRL_ENTRY
@ BR
Control flow instructions. These all have token chains.
@ VECREDUCE_FADD
These reductions have relaxed evaluation order semantics, and have a single vector operand.
@ CTTZ_ZERO_UNDEF
Bit counting operators with an undefined result for zero inputs.
Definition ISDOpcodes.h:787
@ TargetJumpTable
Definition ISDOpcodes.h:188
@ TargetIndex
TargetIndex - Like a constant pool entry, but with completely target-dependent semantics.
Definition ISDOpcodes.h:198
@ PARTIAL_REDUCE_FMLA
@ PREFETCH
PREFETCH - This corresponds to a prefetch intrinsic.
@ TRUNCATE_SSAT_U
Definition ISDOpcodes.h:873
@ FSINCOS
FSINCOS - Compute both fsin and fcos as a single operation.
@ SETCCCARRY
Like SetCC, ops #0 and #1 are the LHS and RHS operands to compare, but op #2 is a boolean indicating ...
Definition ISDOpcodes.h:827
@ FNEG
Perform various unary floating-point operations inspired by libm.
@ BR_CC
BR_CC - Conditional branch.
@ SSUBO
Same for subtraction.
Definition ISDOpcodes.h:352
@ PREALLOCATED_ARG
PREALLOCATED_ARG - This has 3 operands: an input chain, a SRCVALUE with the preallocated call Value,...
@ BRIND
BRIND - Indirect branch.
@ BR_JT
BR_JT - Jumptable branch.
@ GC_TRANSITION_START
GC_TRANSITION_START/GC_TRANSITION_END - These operators mark the beginning and end of GC transition s...
@ VECTOR_INTERLEAVE
VECTOR_INTERLEAVE(VEC1, VEC2, ...) - Returns N vectors from N input vectors, where N is the factor to...
Definition ISDOpcodes.h:635
@ STEP_VECTOR
STEP_VECTOR(IMM) - Returns a scalable vector whose lanes are comprised of a linear sequence of unsign...
Definition ISDOpcodes.h:691
@ FCANONICALIZE
Returns platform specific canonical encoding of a floating point number.
Definition ISDOpcodes.h:541
@ IS_FPCLASS
Performs a check of floating point class property, defined by IEEE-754.
Definition ISDOpcodes.h:548
@ SSUBSAT
RESULT = [US]SUBSAT(LHS, RHS) - Perform saturation subtraction on 2 integers with the same bit width ...
Definition ISDOpcodes.h:374
@ SELECT
Select(COND, TRUEVAL, FALSEVAL).
Definition ISDOpcodes.h:796
@ ATOMIC_LOAD
Val, OUTCHAIN = ATOMIC_LOAD(INCHAIN, ptr) This corresponds to "load atomic" instruction.
@ UNDEF
UNDEF - An undefined node.
Definition ISDOpcodes.h:233
@ EXTRACT_ELEMENT
EXTRACT_ELEMENT - This is used to get the lower or upper (determined by a Constant,...
Definition ISDOpcodes.h:247
@ SPLAT_VECTOR
SPLAT_VECTOR(VAL) - Returns a vector with the scalar value VAL duplicated in all lanes.
Definition ISDOpcodes.h:672
@ AssertAlign
AssertAlign - These nodes record if a register contains a value that has a known alignment and the tr...
Definition ISDOpcodes.h:69
@ VACOPY
VACOPY - VACOPY has 5 operands: an input chain, a destination pointer, a source pointer,...
@ GET_ACTIVE_LANE_MASK
GET_ACTIVE_LANE_MASK - this corrosponds to the llvm.get.active.lane.mask intrinsic.
@ BasicBlock
Various leaf nodes.
Definition ISDOpcodes.h:81
@ CopyFromReg
CopyFromReg - This node indicates that the input value is a virtual or physical register that is defi...
Definition ISDOpcodes.h:230
@ SADDO
RESULT, BOOL = [SU]ADDO(LHS, RHS) - Overflow-aware nodes for addition.
Definition ISDOpcodes.h:348
@ TargetGlobalAddress
TargetGlobalAddress - Like GlobalAddress, but the DAG does no folding or anything else with this node...
Definition ISDOpcodes.h:185
@ CTLS
Count leading redundant sign bits.
Definition ISDOpcodes.h:792
@ VECREDUCE_ADD
Integer reductions may have a result type larger than the vector element type.
@ GET_ROUNDING
Returns current rounding mode: -1 Undefined 0 Round to 0 1 Round to nearest, ties to even 2 Round to ...
Definition ISDOpcodes.h:970
@ STRICT_FP_TO_FP16
@ MULHU
MULHU/MULHS - Multiply high - Multiply two integers of type iN, producing an unsigned/signed value of...
Definition ISDOpcodes.h:704
@ CLEANUPRET
CLEANUPRET - Represents a return from a cleanup block funclet.
@ ATOMIC_LOAD_FMAXIMUM
@ GET_FPMODE
Reads the current dynamic floating-point control modes.
@ STRICT_FP16_TO_FP
@ GET_FPENV
Gets the current floating-point environment.
@ SHL
Shift and rotation operations.
Definition ISDOpcodes.h:765
@ AssertNoFPClass
AssertNoFPClass - These nodes record if a register contains a float value that is known to be not som...
Definition ISDOpcodes.h:78
@ VECTOR_SHUFFLE
VECTOR_SHUFFLE(VEC1, VEC2) - Returns a vector, of the same type as VEC1/VEC2.
Definition ISDOpcodes.h:649
@ PtrAuthGlobalAddress
A ptrauth constant.
Definition ISDOpcodes.h:100
@ EXTRACT_SUBVECTOR
EXTRACT_SUBVECTOR(VECTOR, IDX) - Returns a subvector from VECTOR.
Definition ISDOpcodes.h:614
@ FMINNUM_IEEE
FMINNUM_IEEE/FMAXNUM_IEEE - Perform floating-point minimumNumber or maximumNumber on two values,...
@ STRICT_FMAXIMUM
Definition ISDOpcodes.h:470
@ EntryToken
EntryToken - This is the marker used to indicate the start of a region.
Definition ISDOpcodes.h:48
@ READ_REGISTER
READ_REGISTER, WRITE_REGISTER - This node represents llvm.register on the DAG, which implements the n...
Definition ISDOpcodes.h:139
@ EXTRACT_VECTOR_ELT
EXTRACT_VECTOR_ELT(VECTOR, IDX) - Returns a single element from VECTOR identified by the (potentially...
Definition ISDOpcodes.h:576
@ CopyToReg
CopyToReg - This node has three operands: a chain, a register number to set to this value,...
Definition ISDOpcodes.h:224
@ ZERO_EXTEND
ZERO_EXTEND - Used for integer types, zeroing the new bits.
Definition ISDOpcodes.h:850
@ TargetConstantFP
Definition ISDOpcodes.h:180
@ DEBUGTRAP
DEBUGTRAP - Trap intended to get the attention of a debugger.
@ SELECT_CC
Select with condition operator - This selects between a true value and a false value (ops #2 and #3) ...
Definition ISDOpcodes.h:811
@ VSCALE
VSCALE(IMM) - Returns the runtime scaling factor used to calculate the number of elements within a sc...
@ ATOMIC_CMP_SWAP
Val, OUTCHAIN = ATOMIC_CMP_SWAP(INCHAIN, ptr, cmp, swap) For double-word atomic operations: ValLo,...
@ LOCAL_RECOVER
LOCAL_RECOVER - Represents the llvm.localrecover intrinsic.
Definition ISDOpcodes.h:135
@ FMINNUM
FMINNUM/FMAXNUM - Perform floating-point minimum maximum on two values, following IEEE-754 definition...
@ UBSANTRAP
UBSANTRAP - Trap with an immediate describing the kind of sanitizer failure.
@ SSHLSAT
RESULT = [US]SHLSAT(LHS, RHS) - Perform saturation left shift.
Definition ISDOpcodes.h:386
@ PATCHPOINT
The llvm.experimental.patchpoint.
@ SMULO
Same for multiplication.
Definition ISDOpcodes.h:356
@ ATOMIC_LOAD_FMINIMUM
@ DYNAMIC_STACKALLOC
DYNAMIC_STACKALLOC - Allocate some number of bytes on the stack aligned to a specified boundary.
@ TargetFrameIndex
Definition ISDOpcodes.h:187
@ VECTOR_SPLICE_LEFT
VECTOR_SPLICE_LEFT(VEC1, VEC2, OFFSET) - Shifts CONCAT_VECTORS(VEC1, VEC2) left by OFFSET elements an...
Definition ISDOpcodes.h:653
@ ANY_EXTEND_VECTOR_INREG
ANY_EXTEND_VECTOR_INREG(Vector) - This operator represents an in-register any-extension of the low la...
Definition ISDOpcodes.h:899
@ SIGN_EXTEND_INREG
SIGN_EXTEND_INREG - This operator atomically performs a SHL/SRA pair to sign extend a small value in ...
Definition ISDOpcodes.h:888
@ SMIN
[US]{MIN/MAX} - Binary minimum or maximum of signed or unsigned integers.
Definition ISDOpcodes.h:727
@ VECTOR_REVERSE
VECTOR_REVERSE(VECTOR) - Returns a vector, of the same type as VECTOR, whose elements are shuffled us...
Definition ISDOpcodes.h:640
@ LIFETIME_START
This corresponds to the llvm.lifetime.
@ SDIVFIXSAT
Same as the corresponding unsaturated fixed point instructions, but the result is clamped between the...
Definition ISDOpcodes.h:413
@ FP_EXTEND
X = FP_EXTEND(Y) - Extend a smaller FP type into a larger FP type.
Definition ISDOpcodes.h:978
@ GLOBAL_OFFSET_TABLE
The address of the GOT.
Definition ISDOpcodes.h:103
@ VSELECT
Select with a vector condition (op #0) and two vector operands (ops #1 and #2), returning a vector re...
Definition ISDOpcodes.h:805
@ UADDO_CARRY
Carry-using nodes for multiple precision addition and subtraction.
Definition ISDOpcodes.h:328
@ STRICT_SINT_TO_FP
STRICT_[US]INT_TO_FP - Convert a signed or unsigned integer to a floating point value.
Definition ISDOpcodes.h:484
@ MGATHER
Masked gather and scatter - load and store operations for a vector of random addresses with additiona...
@ HANDLENODE
HANDLENODE node - Used as a handle for various purposes.
@ STRICT_BF16_TO_FP
@ PCMARKER
PCMARKER - This corresponds to the pcmarker intrinsic.
@ STRICT_FROUNDEVEN
Definition ISDOpcodes.h:464
@ INLINEASM_BR
INLINEASM_BR - Branching version of inline asm. Used by asm-goto.
@ EH_DWARF_CFA
EH_DWARF_CFA - This node represents the pointer to the DWARF Canonical Frame Address (CFA),...
Definition ISDOpcodes.h:150
@ BF16_TO_FP
BF16_TO_FP, FP_TO_BF16 - These operators are used to perform promotions and truncation for bfloat16.
@ FRAMEADDR
FRAMEADDR, RETURNADDR - These nodes represent llvm.frameaddress and llvm.returnaddress on the DAG.
Definition ISDOpcodes.h:110
@ ATOMIC_LOAD_UDEC_WRAP
@ STRICT_FP_TO_UINT
Definition ISDOpcodes.h:478
@ STRICT_FP_ROUND
X = STRICT_FP_ROUND(Y, TRUNC) - Rounding 'Y' from a larger floating point type down to the precision ...
Definition ISDOpcodes.h:500
@ STRICT_FP_TO_SINT
STRICT_FP_TO_[US]INT - Convert a floating point value to a signed or unsigned integer.
Definition ISDOpcodes.h:477
@ FMINIMUM
FMINIMUM/FMAXIMUM - NaN-propagating minimum/maximum that also treat -0.0 as less than 0....
@ FP_TO_SINT
FP_TO_[US]INT - Convert a floating point value to a signed or unsigned integer.
Definition ISDOpcodes.h:926
@ READCYCLECOUNTER
READCYCLECOUNTER - This corresponds to the readcyclecounter intrinsic.
@ TargetConstant
TargetConstant* - Like Constant*, but the DAG does not do any folding, simplification,...
Definition ISDOpcodes.h:179
@ STRICT_FP_EXTEND
X = STRICT_FP_EXTEND(Y) - Extend a smaller FP type into a larger FP type.
Definition ISDOpcodes.h:505
@ RELOC_NONE
Issue a no-op relocation against a given symbol at the current location.
@ AND
Bitwise operators - logical and, logical or, logical xor.
Definition ISDOpcodes.h:739
@ TRAP
TRAP - Trapping instruction.
@ INTRINSIC_WO_CHAIN
RESULT = INTRINSIC_WO_CHAIN(INTRINSICID, arg1, arg2, ...) This node represents a target intrinsic fun...
Definition ISDOpcodes.h:205
@ GET_FPENV_MEM
Gets the current floating-point environment.
@ PSEUDO_PROBE
Pseudo probe for AutoFDO, as a place holder in a basic block to improve the sample counts quality.
@ STRICT_FP_TO_BF16
@ SCMP
[US]CMP - 3-way comparison of signed or unsigned integers.
Definition ISDOpcodes.h:735
@ CARRY_FALSE
CARRY_FALSE - This node is used when folding other nodes, like ADDC/SUBC, which indicate the carry re...
Definition ISDOpcodes.h:285
@ AVGFLOORS
AVGFLOORS/AVGFLOORU - Averaging add - Add two integers using an integer of type i[N+1],...
Definition ISDOpcodes.h:710
@ VECTOR_SPLICE_RIGHT
VECTOR_SPLICE_RIGHT(VEC1, VEC2, OFFSET) - Shifts CONCAT_VECTORS(VEC1,VEC2) right by OFFSET elements a...
Definition ISDOpcodes.h:657
@ ADDE
Carry-using nodes for multiple precision addition and subtraction.
Definition ISDOpcodes.h:304
@ STRICT_FADD
Constrained versions of the binary floating point operators.
Definition ISDOpcodes.h:427
@ STACKMAP
The llvm.experimental.stackmap intrinsic.
@ SPLAT_VECTOR_PARTS
SPLAT_VECTOR_PARTS(SCALAR1, SCALAR2, ...) - Returns a vector with the scalar values joined together a...
Definition ISDOpcodes.h:681
@ FREEZE
FREEZE - FREEZE(VAL) returns an arbitrary value if VAL is UNDEF (or is evaluated to UNDEF),...
Definition ISDOpcodes.h:241
@ INSERT_VECTOR_ELT
INSERT_VECTOR_ELT(VECTOR, VAL, IDX) - Returns VECTOR with the element at IDX replaced with VAL.
Definition ISDOpcodes.h:565
@ TokenFactor
TokenFactor - This node takes multiple tokens as input and produces a single token result.
Definition ISDOpcodes.h:53
@ ATOMIC_SWAP
Val, OUTCHAIN = ATOMIC_SWAP(INCHAIN, ptr, amt) Val, OUTCHAIN = ATOMIC_LOAD_[OpName](INCHAIN,...
@ ExternalSymbol
Definition ISDOpcodes.h:93
@ FFREXP
FFREXP - frexp, extract fractional and exponent component of a floating-point value.
@ FP_ROUND
X = FP_ROUND(Y, TRUNC) - Rounding 'Y' from a larger floating point type down to the precision of the ...
Definition ISDOpcodes.h:959
@ VECTOR_COMPRESS
VECTOR_COMPRESS(Vec, Mask, Passthru) consecutively place vector elements based on mask e....
Definition ISDOpcodes.h:699
@ SPONENTRY
SPONENTRY - Represents the llvm.sponentry intrinsic.
Definition ISDOpcodes.h:122
@ CLEAR_CACHE
llvm.clear_cache intrinsic Operands: Input Chain, Start Addres, End Address Outputs: Output Chain
@ CONVERGENCECTRL_LOOP
@ ZERO_EXTEND_VECTOR_INREG
ZERO_EXTEND_VECTOR_INREG(Vector) - This operator represents an in-register zero-extension of the low ...
Definition ISDOpcodes.h:921
@ ADDRSPACECAST
ADDRSPACECAST - This operator converts between pointers of different address spaces.
Definition ISDOpcodes.h:997
@ EXPERIMENTAL_VECTOR_HISTOGRAM
Experimental vector histogram intrinsic Operands: Input Chain, Inc, Mask, Base, Index,...
@ INLINEASM
INLINEASM - Represents an inline asm block.
@ STRICT_FNEARBYINT
Definition ISDOpcodes.h:458
@ FP_TO_SINT_SAT
FP_TO_[US]INT_SAT - Convert floating point value in operand 0 to a signed or unsigned scalar integer ...
Definition ISDOpcodes.h:945
@ VECREDUCE_FMINIMUM
@ EH_SJLJ_SETJMP
RESULT, OUTCHAIN = EH_SJLJ_SETJMP(INCHAIN, buffer) This corresponds to the eh.sjlj....
Definition ISDOpcodes.h:162
@ TRUNCATE
TRUNCATE - Completely drop the high bits.
Definition ISDOpcodes.h:856
@ VAARG
VAARG - VAARG has four operands: an input chain, a pointer, a SRCVALUE, and the alignment.
@ BRCOND
BRCOND - Conditional branch.
@ VECREDUCE_SEQ_FMUL
@ SHL_PARTS
SHL_PARTS/SRA_PARTS/SRL_PARTS - These operators are used for expanded integer shift operations.
Definition ISDOpcodes.h:833
@ CATCHRET
CATCHRET - Represents a return from a catch block funclet.
@ GC_TRANSITION_END
@ AssertSext
AssertSext, AssertZext - These nodes record if a register contains a value that has already been zero...
Definition ISDOpcodes.h:62
@ ATOMIC_LOAD_UINC_WRAP
@ FCOPYSIGN
FCOPYSIGN(X, Y) - Return the value of X with the sign of Y.
Definition ISDOpcodes.h:534
@ PARTIAL_REDUCE_SUMLA
@ SADDSAT
RESULT = [US]ADDSAT(LHS, RHS) - Perform saturation addition on 2 integers with the same bit width (W)...
Definition ISDOpcodes.h:365
@ CALLSEQ_START
CALLSEQ_START/CALLSEQ_END - These operators mark the beginning and end of a call sequence,...
@ VECTOR_DEINTERLEAVE
VECTOR_DEINTERLEAVE(VEC1, VEC2, ...) - Returns N vectors from N input vectors, where N is the factor ...
Definition ISDOpcodes.h:624
@ GET_DYNAMIC_AREA_OFFSET
GET_DYNAMIC_AREA_OFFSET - get offset from native SP to the address of the most recent dynamic alloca.
@ CTTZ_ELTS_ZERO_POISON
@ SET_FPENV_MEM
Sets the current floating point environment.
@ FMINIMUMNUM
FMINIMUMNUM/FMAXIMUMNUM - minimumnum/maximumnum that is same with FMINNUM_IEEE and FMAXNUM_IEEE besid...
@ TRUNCATE_SSAT_S
TRUNCATE_[SU]SAT_[SU] - Truncate for saturated operand [SU] located in middle, prefix for SAT means i...
Definition ISDOpcodes.h:871
@ ABDS
ABDS/ABDU - Absolute difference - Return the absolute difference between two numbers interpreted as s...
Definition ISDOpcodes.h:722
@ ADJUST_TRAMPOLINE
ADJUST_TRAMPOLINE - This corresponds to the adjust_trampoline intrinsic.
@ TRUNCATE_USAT_U
Definition ISDOpcodes.h:875
@ SADDO_CARRY
Carry-using overflow-aware nodes for multiple precision addition and subtraction.
Definition ISDOpcodes.h:338
@ INTRINSIC_W_CHAIN
RESULT,OUTCHAIN = INTRINSIC_W_CHAIN(INCHAIN, INTRINSICID, arg1, ...) This node represents a target in...
Definition ISDOpcodes.h:213
@ TargetGlobalTLSAddress
Definition ISDOpcodes.h:186
@ BUILD_VECTOR
BUILD_VECTOR(ELT0, ELT1, ELT2, ELT3,...) - Return a fixed-width vector with the specified,...
Definition ISDOpcodes.h:556
@ LOOP_DEPENDENCE_WAR_MASK
The llvm.loop.dependence.
MemIndexedMode
MemIndexedMode enum - This enum defines the load / store indexed addressing modes.
LLVM_ABI StringRef getBaseName(ID id)
Return the LLVM name for an intrinsic, without encoded types for overloading, such as "llvm....
This is an optimization pass for GlobalISel generic memory operations.
Definition Types.h:26
decltype(auto) dyn_cast(const From &Val)
dyn_cast<X> - Return the argument parameter cast to the specified type.
Definition Casting.h:643
iterator_range< T > make_range(T x, T y)
Convenience function for iterating over sub-ranges.
void interleaveComma(const Container &c, StreamT &os, UnaryFunctor each_fn)
Definition STLExtras.h:2313
std::string utostr(uint64_t X, bool isNeg=false)
decltype(auto) get(const PointerIntPair< PointerTy, IntBits, IntType, PtrTraits, Info > &Pair)
LLVM_ABI raw_ostream & dbgs()
dbgs() - This returns a reference to a raw_ostream for debugging messages.
Definition Debug.cpp:207
bool isa(const From &Val)
isa<X> - Return true if the parameter to the template is an instance of one of the template type argu...
Definition Casting.h:547
DWARFExpression::Operation Op
decltype(auto) cast(const From &Val)
cast<X> - Return the argument parameter cast to the specified type.
Definition Casting.h:559
LLVM_ABI Printable printReg(Register Reg, const TargetRegisterInfo *TRI=nullptr, unsigned SubIdx=0, const MachineRegisterInfo *MRI=nullptr)
Prints virtual and physical registers with or without a TRI instance.
#define N
LLVM_ABI std::string getEVTString() const
This function returns value type as a string, e.g. "i32".