SelectionDAGNodes.h revision 1ee29257428960fede862fcfdbe80d5d007927e9
163b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner//===-- llvm/CodeGen/SelectionDAGNodes.h - SelectionDAG Nodes ---*- C++ -*-===// 2ea61c358720aa6c7a159d51658b34276316aa841Misha Brukman// 363b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner// The LLVM Compiler Infrastructure 463b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner// 563b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner// This file was developed by the LLVM research group and is distributed under 663b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner// the University of Illinois Open Source License. See LICENSE.TXT for details. 7ea61c358720aa6c7a159d51658b34276316aa841Misha Brukman// 863b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner//===----------------------------------------------------------------------===// 9ea61c358720aa6c7a159d51658b34276316aa841Misha Brukman// 1063b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner// This file declares the SDNode class and derived classes, which are used to 1163b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner// represent the nodes and operations present in a SelectionDAG. These nodes 1263b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner// and operations are machine code level operations, with some similarities to 1363b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner// the GCC RTL representation. 1463b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner// 1563b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner// Clients should include the SelectionDAG.h file instead of this file directly. 1663b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner// 1763b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner//===----------------------------------------------------------------------===// 1863b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 1963b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner#ifndef LLVM_CODEGEN_SELECTIONDAGNODES_H 2063b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner#define LLVM_CODEGEN_SELECTIONDAGNODES_H 2163b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 222d86ea21dd76647cb054fd5d27df9e49efc672b6Andrew Lenharth#include "llvm/Value.h" 23583bd47f777fe3eb8305872fa0eadab31e833dffJim Laskey#include "llvm/ADT/FoldingSet.h" 241080b9ee534579c67f7c99364cc6fa11edbcd919Chris Lattner#include "llvm/ADT/GraphTraits.h" 251080b9ee534579c67f7c99364cc6fa11edbcd919Chris Lattner#include "llvm/ADT/iterator" 26d6594ae54cfde4db4d30272192645c0a45fb9902Evan Cheng#include "llvm/CodeGen/ValueTypes.h" 2739931a3dbac1aa2fe2ec14f26001c8c29102940cJeff Cohen#include "llvm/Support/DataTypes.h" 2863b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner#include <cassert> 2963b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 3063b570d49b7bf205d48749aae1467ef96152ea7aChris Lattnernamespace llvm { 3163b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 3263b570d49b7bf205d48749aae1467ef96152ea7aChris Lattnerclass SelectionDAG; 3363b570d49b7bf205d48749aae1467ef96152ea7aChris Lattnerclass GlobalValue; 3463b570d49b7bf205d48749aae1467ef96152ea7aChris Lattnerclass MachineBasicBlock; 35d6594ae54cfde4db4d30272192645c0a45fb9902Evan Chengclass MachineConstantPoolValue; 3663b570d49b7bf205d48749aae1467ef96152ea7aChris Lattnerclass SDNode; 3763b570d49b7bf205d48749aae1467ef96152ea7aChris Lattnertemplate <typename T> struct simplify_type; 38b80e2be8894db9f843f32ebaffb9b7fd6b57d206Chris Lattnertemplate <typename T> struct ilist_traits; 39b80e2be8894db9f843f32ebaffb9b7fd6b57d206Chris Lattnertemplate<typename NodeTy, typename Traits> class iplist; 40b80e2be8894db9f843f32ebaffb9b7fd6b57d206Chris Lattnertemplate<typename NodeTy> class ilist_iterator; 4163b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 420b3e525a3a6b55b66dc5676675712b26e4c1ed9fChris Lattner/// SDVTList - This represents a list of ValueType's that has been intern'd by 430b3e525a3a6b55b66dc5676675712b26e4c1ed9fChris Lattner/// a SelectionDAG. Instances of this simple value class are returned by 440b3e525a3a6b55b66dc5676675712b26e4c1ed9fChris Lattner/// SelectionDAG::getVTList(...). 450b3e525a3a6b55b66dc5676675712b26e4c1ed9fChris Lattner/// 460b3e525a3a6b55b66dc5676675712b26e4c1ed9fChris Lattnerstruct SDVTList { 470b3e525a3a6b55b66dc5676675712b26e4c1ed9fChris Lattner const MVT::ValueType *VTs; 480b3e525a3a6b55b66dc5676675712b26e4c1ed9fChris Lattner unsigned short NumVTs; 490b3e525a3a6b55b66dc5676675712b26e4c1ed9fChris Lattner}; 500b3e525a3a6b55b66dc5676675712b26e4c1ed9fChris Lattner 510b3e525a3a6b55b66dc5676675712b26e4c1ed9fChris Lattner 5263b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner/// ISD namespace - This namespace contains an enum which represents all of the 5363b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner/// SelectionDAG node types and value types. 5463b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner/// 5563b570d49b7bf205d48749aae1467ef96152ea7aChris Lattnernamespace ISD { 5663b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner //===--------------------------------------------------------------------===// 5763b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner /// ISD::NodeType enum - This enum defines all of the operators valid in a 5863b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner /// SelectionDAG. 5963b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner /// 6063b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner enum NodeType { 613258ed6a361bf405a89f7af0b1885841d9909516Chris Lattner // DELETED_NODE - This is an illegal flag value that is used to catch 623258ed6a361bf405a89f7af0b1885841d9909516Chris Lattner // errors. This opcode is not a legal opcode for any node. 633258ed6a361bf405a89f7af0b1885841d9909516Chris Lattner DELETED_NODE, 643258ed6a361bf405a89f7af0b1885841d9909516Chris Lattner 658a496fcffdcba757412fc5cc6c772260ccfde000Chris Lattner // EntryToken - This is the marker used to indicate the start of the region. 668a496fcffdcba757412fc5cc6c772260ccfde000Chris Lattner EntryToken, 678a496fcffdcba757412fc5cc6c772260ccfde000Chris Lattner 688c4bde36a339b1c538002e819daff84caae4cbadReid Spencer // Token factor - This node takes multiple tokens as input and produces a 698a496fcffdcba757412fc5cc6c772260ccfde000Chris Lattner // single token result. This is used to represent the fact that the operand 708a496fcffdcba757412fc5cc6c772260ccfde000Chris Lattner // operators are independent of each other. 718a496fcffdcba757412fc5cc6c772260ccfde000Chris Lattner TokenFactor, 72f7f3d321916c1ef3a82b2a175a368a148b1ede46Nate Begeman 73f7f3d321916c1ef3a82b2a175a368a148b1ede46Nate Begeman // AssertSext, AssertZext - These nodes record if a register contains a 74f7f3d321916c1ef3a82b2a175a368a148b1ede46Nate Begeman // value that has already been zero or sign extended from a narrower type. 75f7f3d321916c1ef3a82b2a175a368a148b1ede46Nate Begeman // These nodes take two operands. The first is the node that has already 76f7f3d321916c1ef3a82b2a175a368a148b1ede46Nate Begeman // been extended, and the second is a value type node indicating the width 77f7f3d321916c1ef3a82b2a175a368a148b1ede46Nate Begeman // of the extension 78f7f3d321916c1ef3a82b2a175a368a148b1ede46Nate Begeman AssertSext, AssertZext, 79ea61c358720aa6c7a159d51658b34276316aa841Misha Brukman 808a496fcffdcba757412fc5cc6c772260ccfde000Chris Lattner // Various leaf nodes. 811ab7d859cf5c490612799d7e132c0b1c39f8f497Evan Cheng STRING, BasicBlock, VALUETYPE, CONDCODE, Register, 821ab7d859cf5c490612799d7e132c0b1c39f8f497Evan Cheng Constant, ConstantFP, 8337efe6764568a3829fee26aba532283131d1a104Nate Begeman GlobalAddress, FrameIndex, JumpTable, ConstantPool, ExternalSymbol, 841ab7d859cf5c490612799d7e132c0b1c39f8f497Evan Cheng 8582c3d8f81ab20dc7571f29ffc46a5bb1b7ed8323Andrew Lenharth // The address of the GOT 8682c3d8f81ab20dc7571f29ffc46a5bb1b7ed8323Andrew Lenharth GLOBAL_OFFSET_TABLE, 87beec30eaf301bd6882cd06800b5175b94f033f9dAndrew Lenharth 88ac0d7238258defe72b1aad53d7f48201b91df795Chris Lattner // TargetConstant* - Like Constant*, but the DAG does not do any folding or 89ac0d7238258defe72b1aad53d7f48201b91df795Chris Lattner // simplification of the constant. 90056f9f61d071c6c583951678f2bf543a1316efccChris Lattner TargetConstant, 91ac0d7238258defe72b1aad53d7f48201b91df795Chris Lattner TargetConstantFP, 92f6b184981e429ff03742d66cf7111debd9e2bc61Chris Lattner 93f6b184981e429ff03742d66cf7111debd9e2bc61Chris Lattner // TargetGlobalAddress - Like GlobalAddress, but the DAG does no folding or 94f6b184981e429ff03742d66cf7111debd9e2bc61Chris Lattner // anything else with this node, and this is valid in the target-specific 95f6b184981e429ff03742d66cf7111debd9e2bc61Chris Lattner // dag, turning into a GlobalAddress operand. 96f6b184981e429ff03742d66cf7111debd9e2bc61Chris Lattner TargetGlobalAddress, 97afb2dd43de61f4585e75d1f3ab93a9ac4b3b7592Chris Lattner TargetFrameIndex, 9837efe6764568a3829fee26aba532283131d1a104Nate Begeman TargetJumpTable, 99aaaaf79d4aaa172c2f2ae0e327bbae523a045bf5Chris Lattner TargetConstantPool, 1002a2de66db2093a5bc1fd620d1b6ae7992a552b24Andrew Lenharth TargetExternalSymbol, 10172601cac6051a9571ca4db3b32d6a73e40b40bd1Chris Lattner 102ef8ef916348ad0da964687358e8be614e2470d67Chris Lattner /// RESULT = INTRINSIC_WO_CHAIN(INTRINSICID, arg1, arg2, ...) 103ef8ef916348ad0da964687358e8be614e2470d67Chris Lattner /// This node represents a target intrinsic function with no side effects. 104ef8ef916348ad0da964687358e8be614e2470d67Chris Lattner /// The first operand is the ID number of the intrinsic from the 105ef8ef916348ad0da964687358e8be614e2470d67Chris Lattner /// llvm::Intrinsic namespace. The operands to the intrinsic follow. The 106ef8ef916348ad0da964687358e8be614e2470d67Chris Lattner /// node has returns the result of the intrinsic. 107ef8ef916348ad0da964687358e8be614e2470d67Chris Lattner INTRINSIC_WO_CHAIN, 108ef8ef916348ad0da964687358e8be614e2470d67Chris Lattner 109ef8ef916348ad0da964687358e8be614e2470d67Chris Lattner /// RESULT,OUTCHAIN = INTRINSIC_W_CHAIN(INCHAIN, INTRINSICID, arg1, ...) 110ef8ef916348ad0da964687358e8be614e2470d67Chris Lattner /// This node represents a target intrinsic function with side effects that 111ef8ef916348ad0da964687358e8be614e2470d67Chris Lattner /// returns a result. The first operand is a chain pointer. The second is 112ef8ef916348ad0da964687358e8be614e2470d67Chris Lattner /// the ID number of the intrinsic from the llvm::Intrinsic namespace. The 113ef8ef916348ad0da964687358e8be614e2470d67Chris Lattner /// operands to the intrinsic follow. The node has two results, the result 114ef8ef916348ad0da964687358e8be614e2470d67Chris Lattner /// of the intrinsic and an output chain. 115ef8ef916348ad0da964687358e8be614e2470d67Chris Lattner INTRINSIC_W_CHAIN, 11663b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 117ef8ef916348ad0da964687358e8be614e2470d67Chris Lattner /// OUTCHAIN = INTRINSIC_VOID(INCHAIN, INTRINSICID, arg1, arg2, ...) 118ef8ef916348ad0da964687358e8be614e2470d67Chris Lattner /// This node represents a target intrinsic function with side effects that 119ef8ef916348ad0da964687358e8be614e2470d67Chris Lattner /// does not return a result. The first operand is a chain pointer. The 120ef8ef916348ad0da964687358e8be614e2470d67Chris Lattner /// second is the ID number of the intrinsic from the llvm::Intrinsic 121ef8ef916348ad0da964687358e8be614e2470d67Chris Lattner /// namespace. The operands to the intrinsic follow. 122ef8ef916348ad0da964687358e8be614e2470d67Chris Lattner INTRINSIC_VOID, 123ef8ef916348ad0da964687358e8be614e2470d67Chris Lattner 124d5d0f9bd20d9df07d6b4d41b7e8ed6d33b6a649dChris Lattner // CopyToReg - This node has three operands: a chain, a register number to 125d5d0f9bd20d9df07d6b4d41b7e8ed6d33b6a649dChris Lattner // set to this value, and a value. 12663b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner CopyToReg, 12763b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 12863b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner // CopyFromReg - This node indicates that the input value is a virtual or 12963b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner // physical register that is defined outside of the scope of this 13018c2f13e0f9d0e5d6227cf6d1881e9ee3d1b6109Chris Lattner // SelectionDAG. The register is available from the RegSDNode object. 13163b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner CopyFromReg, 13263b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 133fc1b1dad88a256ab5ab16dd548ad82df8efa2ca9Nate Begeman // UNDEF - An undefined node 134fc1b1dad88a256ab5ab16dd548ad82df8efa2ca9Nate Begeman UNDEF, 135681ee1c1c3f7c3558c29a5bf3a668c1d0784c399Chris Lattner 136c1a8ad71e11123f1e3c8d9913a7f51978b9967d5Chris Lattner /// FORMAL_ARGUMENTS(CHAIN, CC#, ISVARARG) - This node represents the formal 137681ee1c1c3f7c3558c29a5bf3a668c1d0784c399Chris Lattner /// arguments for a function. CC# is a Constant value indicating the 138681ee1c1c3f7c3558c29a5bf3a668c1d0784c399Chris Lattner /// calling convention of the function, and ISVARARG is a flag that 139681ee1c1c3f7c3558c29a5bf3a668c1d0784c399Chris Lattner /// indicates whether the function is varargs or not. This node has one 140c1a8ad71e11123f1e3c8d9913a7f51978b9967d5Chris Lattner /// result value for each incoming argument, plus one for the output chain. 141c1a8ad71e11123f1e3c8d9913a7f51978b9967d5Chris Lattner /// It must be custom legalized. 142c1a8ad71e11123f1e3c8d9913a7f51978b9967d5Chris Lattner /// 143681ee1c1c3f7c3558c29a5bf3a668c1d0784c399Chris Lattner FORMAL_ARGUMENTS, 1446c0bfc723779366698d3936b63dcddc6164c2d33Chris Lattner 1456c0bfc723779366698d3936b63dcddc6164c2d33Chris Lattner /// RV1, RV2...RVn, CHAIN = CALL(CHAIN, CC#, ISVARARG, ISTAILCALL, CALLEE, 1469657eac240f21b563bc5f322479a1e2810e1e9deEvan Cheng /// ARG0, SIGN0, ARG1, SIGN1, ... ARGn, SIGNn) 1476c0bfc723779366698d3936b63dcddc6164c2d33Chris Lattner /// This node represents a fully general function call, before the legalizer 1489657eac240f21b563bc5f322479a1e2810e1e9deEvan Cheng /// runs. This has one result value for each argument / signness pair, plus 1499657eac240f21b563bc5f322479a1e2810e1e9deEvan Cheng /// a chain result. It must be custom legalized. 1506c0bfc723779366698d3936b63dcddc6164c2d33Chris Lattner CALL, 151fc1b1dad88a256ab5ab16dd548ad82df8efa2ca9Nate Begeman 15263b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner // EXTRACT_ELEMENT - This is used to get the first or second (determined by 15363b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner // a Constant, which is required to be operand #1), element of the aggregate 15463b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner // value specified as operand #0. This is only for use before legalization, 15563b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner // for values that will be broken into multiple registers. 15663b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner EXTRACT_ELEMENT, 15763b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 15863b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner // BUILD_PAIR - This is the opposite of EXTRACT_ELEMENT in some ways. Given 15963b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner // two values of the same integer value type, this produces a value twice as 16063b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner // big. Like EXTRACT_ELEMENT, this can only be used before legalization. 16163b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner BUILD_PAIR, 162006e3e3649b2e19762b7bc134292b781569685b0Chris Lattner 163006e3e3649b2e19762b7bc134292b781569685b0Chris Lattner // MERGE_VALUES - This node takes multiple discrete operands and returns 164006e3e3649b2e19762b7bc134292b781569685b0Chris Lattner // them all as its individual results. This nodes has exactly the same 165006e3e3649b2e19762b7bc134292b781569685b0Chris Lattner // number of inputs and outputs, and is only valid before legalization. 166006e3e3649b2e19762b7bc134292b781569685b0Chris Lattner // This node is useful for some pieces of the code generator that want to 167006e3e3649b2e19762b7bc134292b781569685b0Chris Lattner // think about a single node with multiple results, not multiple nodes. 168006e3e3649b2e19762b7bc134292b781569685b0Chris Lattner MERGE_VALUES, 16963b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 170615c2d0920862ae7d4d766ee3da660ecf2197308Chris Lattner // Simple integer binary arithmetic operators. 171bede0b7dd7c70792b09f6d38f6f2dfe7c1feb1d1Chris Lattner ADD, SUB, MUL, SDIV, UDIV, SREM, UREM, 172615c2d0920862ae7d4d766ee3da660ecf2197308Chris Lattner 173551bf3f80058a026b6a128dffd5530019e1df1b9Nate Begeman // Carry-setting nodes for multiple precision addition and subtraction. 174551bf3f80058a026b6a128dffd5530019e1df1b9Nate Begeman // These nodes take two operands of the same value type, and produce two 175551bf3f80058a026b6a128dffd5530019e1df1b9Nate Begeman // results. The first result is the normal add or sub result, the second 176551bf3f80058a026b6a128dffd5530019e1df1b9Nate Begeman // result is the carry flag result. 177551bf3f80058a026b6a128dffd5530019e1df1b9Nate Begeman ADDC, SUBC, 178551bf3f80058a026b6a128dffd5530019e1df1b9Nate Begeman 179551bf3f80058a026b6a128dffd5530019e1df1b9Nate Begeman // Carry-using nodes for multiple precision addition and subtraction. These 180551bf3f80058a026b6a128dffd5530019e1df1b9Nate Begeman // nodes take three operands: The first two are the normal lhs and rhs to 181551bf3f80058a026b6a128dffd5530019e1df1b9Nate Begeman // the add or sub, and the third is the input carry flag. These nodes 182551bf3f80058a026b6a128dffd5530019e1df1b9Nate Begeman // produce two results; the normal result of the add or sub, and the output 183551bf3f80058a026b6a128dffd5530019e1df1b9Nate Begeman // carry flag. These nodes both read and write a carry flag to allow them 184551bf3f80058a026b6a128dffd5530019e1df1b9Nate Begeman // to them to be chained together for add and sub of arbitrarily large 185551bf3f80058a026b6a128dffd5530019e1df1b9Nate Begeman // values. 186551bf3f80058a026b6a128dffd5530019e1df1b9Nate Begeman ADDE, SUBE, 187551bf3f80058a026b6a128dffd5530019e1df1b9Nate Begeman 188615c2d0920862ae7d4d766ee3da660ecf2197308Chris Lattner // Simple binary floating point operators. 189615c2d0920862ae7d4d766ee3da660ecf2197308Chris Lattner FADD, FSUB, FMUL, FDIV, FREM, 19038bf3bffe3abfd00169d6dcf4fad7e2197808dbfChris Lattner 19138bf3bffe3abfd00169d6dcf4fad7e2197808dbfChris Lattner // FCOPYSIGN(X, Y) - Return the value of X with the sign of Y. NOTE: This 19238bf3bffe3abfd00169d6dcf4fad7e2197808dbfChris Lattner // DAG node does not require that X and Y have the same type, just that they 19338bf3bffe3abfd00169d6dcf4fad7e2197808dbfChris Lattner // are both floating point. X and the result must have the same type. 19438bf3bffe3abfd00169d6dcf4fad7e2197808dbfChris Lattner // FCOPYSIGN(f32, f64) is allowed. 19538bf3bffe3abfd00169d6dcf4fad7e2197808dbfChris Lattner FCOPYSIGN, 196fa984b61e42c94ad7e66cf2880ca826dba488d30Chris Lattner 19722232f659bec0f4c23ec46445d3bd3c4deb68686Chris Lattner /// VBUILD_VECTOR(ELT1, ELT2, ELT3, ELT4,..., COUNT,TYPE) - Return a vector 19822232f659bec0f4c23ec46445d3bd3c4deb68686Chris Lattner /// with the specified, possibly variable, elements. The number of elements 19922232f659bec0f4c23ec46445d3bd3c4deb68686Chris Lattner /// is required to be a power of two. 20022232f659bec0f4c23ec46445d3bd3c4deb68686Chris Lattner VBUILD_VECTOR, 201bede0b7dd7c70792b09f6d38f6f2dfe7c1feb1d1Chris Lattner 20222232f659bec0f4c23ec46445d3bd3c4deb68686Chris Lattner /// BUILD_VECTOR(ELT1, ELT2, ELT3, ELT4,...) - Return a vector 20322232f659bec0f4c23ec46445d3bd3c4deb68686Chris Lattner /// with the specified, possibly variable, elements. The number of elements 20422232f659bec0f4c23ec46445d3bd3c4deb68686Chris Lattner /// is required to be a power of two. 20522232f659bec0f4c23ec46445d3bd3c4deb68686Chris Lattner BUILD_VECTOR, 20622232f659bec0f4c23ec46445d3bd3c4deb68686Chris Lattner 207fa984b61e42c94ad7e66cf2880ca826dba488d30Chris Lattner /// VINSERT_VECTOR_ELT(VECTOR, VAL, IDX, COUNT,TYPE) - Given a vector 208fa984b61e42c94ad7e66cf2880ca826dba488d30Chris Lattner /// VECTOR, an element ELEMENT, and a (potentially variable) index IDX, 209fa984b61e42c94ad7e66cf2880ca826dba488d30Chris Lattner /// return an vector with the specified element of VECTOR replaced with VAL. 210fa984b61e42c94ad7e66cf2880ca826dba488d30Chris Lattner /// COUNT and TYPE specify the type of vector, as is standard for V* nodes. 211fa984b61e42c94ad7e66cf2880ca826dba488d30Chris Lattner VINSERT_VECTOR_ELT, 212fa984b61e42c94ad7e66cf2880ca826dba488d30Chris Lattner 21322232f659bec0f4c23ec46445d3bd3c4deb68686Chris Lattner /// INSERT_VECTOR_ELT(VECTOR, VAL, IDX) - Returns VECTOR (a legal packed 21422232f659bec0f4c23ec46445d3bd3c4deb68686Chris Lattner /// type) with the element at IDX replaced with VAL. 21522232f659bec0f4c23ec46445d3bd3c4deb68686Chris Lattner INSERT_VECTOR_ELT, 2164b8db6c453fd3a7b07bc7c0e8092018530701ffdChris Lattner 2174b8db6c453fd3a7b07bc7c0e8092018530701ffdChris Lattner /// VEXTRACT_VECTOR_ELT(VECTOR, IDX) - Returns a single element from VECTOR 2184b8db6c453fd3a7b07bc7c0e8092018530701ffdChris Lattner /// (an MVT::Vector value) identified by the (potentially variable) element 2194b8db6c453fd3a7b07bc7c0e8092018530701ffdChris Lattner /// number IDX. 2204b8db6c453fd3a7b07bc7c0e8092018530701ffdChris Lattner VEXTRACT_VECTOR_ELT, 2214b8db6c453fd3a7b07bc7c0e8092018530701ffdChris Lattner 2224b8db6c453fd3a7b07bc7c0e8092018530701ffdChris Lattner /// EXTRACT_VECTOR_ELT(VECTOR, IDX) - Returns a single element from VECTOR 2234b8db6c453fd3a7b07bc7c0e8092018530701ffdChris Lattner /// (a legal packed type vector) identified by the (potentially variable) 2244b8db6c453fd3a7b07bc7c0e8092018530701ffdChris Lattner /// element number IDX. 2254b8db6c453fd3a7b07bc7c0e8092018530701ffdChris Lattner EXTRACT_VECTOR_ELT, 22622232f659bec0f4c23ec46445d3bd3c4deb68686Chris Lattner 227eda6dfd5e46f2475eb1a9d79750bdd6be6b7e94aChris Lattner /// VVECTOR_SHUFFLE(VEC1, VEC2, SHUFFLEVEC, COUNT,TYPE) - Returns a vector, 228eda6dfd5e46f2475eb1a9d79750bdd6be6b7e94aChris Lattner /// of the same type as VEC1/VEC2. SHUFFLEVEC is a VBUILD_VECTOR of 229eda6dfd5e46f2475eb1a9d79750bdd6be6b7e94aChris Lattner /// constant int values that indicate which value each result element will 230eda6dfd5e46f2475eb1a9d79750bdd6be6b7e94aChris Lattner /// get. The elements of VEC1/VEC2 are enumerated in order. This is quite 231eda6dfd5e46f2475eb1a9d79750bdd6be6b7e94aChris Lattner /// similar to the Altivec 'vperm' instruction, except that the indices must 232eda6dfd5e46f2475eb1a9d79750bdd6be6b7e94aChris Lattner /// be constants and are in terms of the element size of VEC1/VEC2, not in 233eda6dfd5e46f2475eb1a9d79750bdd6be6b7e94aChris Lattner /// terms of bytes. 234eda6dfd5e46f2475eb1a9d79750bdd6be6b7e94aChris Lattner VVECTOR_SHUFFLE, 235eda6dfd5e46f2475eb1a9d79750bdd6be6b7e94aChris Lattner 23649c6d3eba8869cf945f6c55ea243466e2b406fe8Chris Lattner /// VECTOR_SHUFFLE(VEC1, VEC2, SHUFFLEVEC) - Returns a vector, of the same 23749c6d3eba8869cf945f6c55ea243466e2b406fe8Chris Lattner /// type as VEC1/VEC2. SHUFFLEVEC is a BUILD_VECTOR of constant int values 23849c6d3eba8869cf945f6c55ea243466e2b406fe8Chris Lattner /// (regardless of whether its datatype is legal or not) that indicate 23949c6d3eba8869cf945f6c55ea243466e2b406fe8Chris Lattner /// which value each result element will get. The elements of VEC1/VEC2 are 24049c6d3eba8869cf945f6c55ea243466e2b406fe8Chris Lattner /// enumerated in order. This is quite similar to the Altivec 'vperm' 24149c6d3eba8869cf945f6c55ea243466e2b406fe8Chris Lattner /// instruction, except that the indices must be constants and are in terms 24249c6d3eba8869cf945f6c55ea243466e2b406fe8Chris Lattner /// of the element size of VEC1/VEC2, not in terms of bytes. 24349c6d3eba8869cf945f6c55ea243466e2b406fe8Chris Lattner VECTOR_SHUFFLE, 24449c6d3eba8869cf945f6c55ea243466e2b406fe8Chris Lattner 245762f2ae0c4c07a93fd2f830fb079692dbccef85cChris Lattner /// X = VBIT_CONVERT(Y) and X = VBIT_CONVERT(Y, COUNT,TYPE) - This node 246762f2ae0c4c07a93fd2f830fb079692dbccef85cChris Lattner /// represents a conversion from or to an ISD::Vector type. 247762f2ae0c4c07a93fd2f830fb079692dbccef85cChris Lattner /// 248762f2ae0c4c07a93fd2f830fb079692dbccef85cChris Lattner /// This is lowered to a BIT_CONVERT of the appropriate input/output types. 249762f2ae0c4c07a93fd2f830fb079692dbccef85cChris Lattner /// The input and output are required to have the same size and at least one 250313f13c5aa9f20ed58422e24c247c05f4f0af7ffChris Lattner /// is required to be a vector (if neither is a vector, just use 251313f13c5aa9f20ed58422e24c247c05f4f0af7ffChris Lattner /// BIT_CONVERT). 252762f2ae0c4c07a93fd2f830fb079692dbccef85cChris Lattner /// 253313f13c5aa9f20ed58422e24c247c05f4f0af7ffChris Lattner /// If the result is a vector, this takes three operands (like any other 254313f13c5aa9f20ed58422e24c247c05f4f0af7ffChris Lattner /// vector producer) which indicate the size and type of the vector result. 255762f2ae0c4c07a93fd2f830fb079692dbccef85cChris Lattner /// Otherwise it takes one input. 256762f2ae0c4c07a93fd2f830fb079692dbccef85cChris Lattner VBIT_CONVERT, 257762f2ae0c4c07a93fd2f830fb079692dbccef85cChris Lattner 25822232f659bec0f4c23ec46445d3bd3c4deb68686Chris Lattner /// BINOP(LHS, RHS, COUNT,TYPE) 25922232f659bec0f4c23ec46445d3bd3c4deb68686Chris Lattner /// Simple abstract vector operators. Unlike the integer and floating point 26022232f659bec0f4c23ec46445d3bd3c4deb68686Chris Lattner /// binary operators, these nodes also take two additional operands: 26122232f659bec0f4c23ec46445d3bd3c4deb68686Chris Lattner /// a constant element count, and a value type node indicating the type of 26222232f659bec0f4c23ec46445d3bd3c4deb68686Chris Lattner /// the elements. The order is count, type, op0, op1. All vector opcodes, 26322232f659bec0f4c23ec46445d3bd3c4deb68686Chris Lattner /// including VLOAD and VConstant must currently have count and type as 26422232f659bec0f4c23ec46445d3bd3c4deb68686Chris Lattner /// their last two operands. 26522232f659bec0f4c23ec46445d3bd3c4deb68686Chris Lattner VADD, VSUB, VMUL, VSDIV, VUDIV, 26622232f659bec0f4c23ec46445d3bd3c4deb68686Chris Lattner VAND, VOR, VXOR, 267210721aecc0916315f61660dc387a96b89ec423bChris Lattner 26849027e639eb40eef51837b55a3af17dcdb4d400aChris Lattner /// VSELECT(COND,LHS,RHS, COUNT,TYPE) - Select for MVT::Vector values. 26949027e639eb40eef51837b55a3af17dcdb4d400aChris Lattner /// COND is a boolean value. This node return LHS if COND is true, RHS if 27049027e639eb40eef51837b55a3af17dcdb4d400aChris Lattner /// COND is false. 27149027e639eb40eef51837b55a3af17dcdb4d400aChris Lattner VSELECT, 27249027e639eb40eef51837b55a3af17dcdb4d400aChris Lattner 273210721aecc0916315f61660dc387a96b89ec423bChris Lattner /// SCALAR_TO_VECTOR(VAL) - This represents the operation of loading a 274210721aecc0916315f61660dc387a96b89ec423bChris Lattner /// scalar value into the low element of the resultant vector type. The top 275210721aecc0916315f61660dc387a96b89ec423bChris Lattner /// elements of the vector are undefined. 276210721aecc0916315f61660dc387a96b89ec423bChris Lattner SCALAR_TO_VECTOR, 277210721aecc0916315f61660dc387a96b89ec423bChris Lattner 278bede0b7dd7c70792b09f6d38f6f2dfe7c1feb1d1Chris Lattner // MULHU/MULHS - Multiply high - Multiply two integers of type iN, producing 279bede0b7dd7c70792b09f6d38f6f2dfe7c1feb1d1Chris Lattner // an unsigned/signed value of type i[2*n], then return the top part. 280bede0b7dd7c70792b09f6d38f6f2dfe7c1feb1d1Chris Lattner MULHU, MULHS, 28163b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 28235ef913ec21de0f4f1b39c811b4335438717a9b8Nate Begeman // Bitwise operators - logical and, logical or, logical xor, shift left, 28335ef913ec21de0f4f1b39c811b4335438717a9b8Nate Begeman // shift right algebraic (shift in sign bits), shift right logical (shift in 28435ef913ec21de0f4f1b39c811b4335438717a9b8Nate Begeman // zeroes), rotate left, rotate right, and byteswap. 28535ef913ec21de0f4f1b39c811b4335438717a9b8Nate Begeman AND, OR, XOR, SHL, SRA, SRL, ROTL, ROTR, BSWAP, 28663b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 287691ef2ba066dda14ae4ac0ad645054fbc967785aAndrew Lenharth // Counting operators 288691ef2ba066dda14ae4ac0ad645054fbc967785aAndrew Lenharth CTTZ, CTLZ, CTPOP, 289691ef2ba066dda14ae4ac0ad645054fbc967785aAndrew Lenharth 290fa984b61e42c94ad7e66cf2880ca826dba488d30Chris Lattner // Select(COND, TRUEVAL, FALSEVAL) 2919373a81e53ce5f9f2c06c4209b8b886605aece08Nate Begeman SELECT, 2929373a81e53ce5f9f2c06c4209b8b886605aece08Nate Begeman 2939373a81e53ce5f9f2c06c4209b8b886605aece08Nate Begeman // Select with condition operator - This selects between a true value and 2949373a81e53ce5f9f2c06c4209b8b886605aece08Nate Begeman // a false value (ops #2 and #3) based on the boolean result of comparing 2959373a81e53ce5f9f2c06c4209b8b886605aece08Nate Begeman // the lhs and rhs (ops #0 and #1) of a conditional expression with the 2969373a81e53ce5f9f2c06c4209b8b886605aece08Nate Begeman // condition code in op #4, a CondCodeSDNode. 2979373a81e53ce5f9f2c06c4209b8b886605aece08Nate Begeman SELECT_CC, 29863b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 29963b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner // SetCC operator - This evaluates to a boolean (i1) true value if the 3007cf7e3f33f25544d08492d47cc8a1cbba25dc8d7Chris Lattner // condition is true. The operands to this are the left and right operands 3017cf7e3f33f25544d08492d47cc8a1cbba25dc8d7Chris Lattner // to compare (ops #0, and #1) and the condition code to compare them with 3027cf7e3f33f25544d08492d47cc8a1cbba25dc8d7Chris Lattner // (op #2) as a CondCodeSDNode. 30363b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner SETCC, 30463b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 30514c5b53c037a6a175118ed1a7d7e0e74153d56c4Chris Lattner // SHL_PARTS/SRA_PARTS/SRL_PARTS - These operators are used for expanded 30614c5b53c037a6a175118ed1a7d7e0e74153d56c4Chris Lattner // integer shift operations, just like ADD/SUB_PARTS. The operation 30714c5b53c037a6a175118ed1a7d7e0e74153d56c4Chris Lattner // ordering is: 3086b8f2d649c1e96e0222be9de1e5d6c79e3eef021Chris Lattner // [Lo,Hi] = op [LoLHS,HiLHS], Amt 30914c5b53c037a6a175118ed1a7d7e0e74153d56c4Chris Lattner SHL_PARTS, SRA_PARTS, SRL_PARTS, 31014c5b53c037a6a175118ed1a7d7e0e74153d56c4Chris Lattner 31163b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner // Conversion operators. These are all single input single output 31263b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner // operations. For all of these, the result type must be strictly 31363b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner // wider or narrower (depending on the operation) than the source 31463b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner // type. 31563b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 31663b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner // SIGN_EXTEND - Used for integer types, replicating the sign bit 31763b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner // into new bits. 31863b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner SIGN_EXTEND, 31963b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 32063b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner // ZERO_EXTEND - Used for integer types, zeroing the new bits. 32163b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner ZERO_EXTEND, 32263b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 3237e122db776d9731dfe5acb7faa9da4f3c33ee5a1Chris Lattner // ANY_EXTEND - Used for integer types. The high bits are undefined. 3247e122db776d9731dfe5acb7faa9da4f3c33ee5a1Chris Lattner ANY_EXTEND, 3257e122db776d9731dfe5acb7faa9da4f3c33ee5a1Chris Lattner 32663b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner // TRUNCATE - Completely drop the high bits. 32763b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner TRUNCATE, 32863b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 3291645ed0b93901ec678cd54024c8b09bca632b296Chris Lattner // [SU]INT_TO_FP - These operators convert integers (whose interpreted sign 3301645ed0b93901ec678cd54024c8b09bca632b296Chris Lattner // depends on the first letter) to floating point. 3311645ed0b93901ec678cd54024c8b09bca632b296Chris Lattner SINT_TO_FP, 3321645ed0b93901ec678cd54024c8b09bca632b296Chris Lattner UINT_TO_FP, 3331645ed0b93901ec678cd54024c8b09bca632b296Chris Lattner 334ea5761068956b157832d67bcc9d5e8ba706f545cChris Lattner // SIGN_EXTEND_INREG - This operator atomically performs a SHL/SRA pair to 335ea5761068956b157832d67bcc9d5e8ba706f545cChris Lattner // sign extend a small value in a large integer register (e.g. sign 336ea5761068956b157832d67bcc9d5e8ba706f545cChris Lattner // extending the low 8 bits of a 32-bit register to fill the top 24 bits 33715e4b01920d6a0ffbe35d3e5aa88a4b42970b6a7Chris Lattner // with the 7th bit). The size of the smaller type is indicated by the 1th 33815e4b01920d6a0ffbe35d3e5aa88a4b42970b6a7Chris Lattner // operand, a ValueType node. 339859157daee6a4b49e99921832e1dde065167b317Chris Lattner SIGN_EXTEND_INREG, 340859157daee6a4b49e99921832e1dde065167b317Chris Lattner 3411645ed0b93901ec678cd54024c8b09bca632b296Chris Lattner // FP_TO_[US]INT - Convert a floating point value to a signed or unsigned 3421645ed0b93901ec678cd54024c8b09bca632b296Chris Lattner // integer. 3431645ed0b93901ec678cd54024c8b09bca632b296Chris Lattner FP_TO_SINT, 3441645ed0b93901ec678cd54024c8b09bca632b296Chris Lattner FP_TO_UINT, 3451645ed0b93901ec678cd54024c8b09bca632b296Chris Lattner 34663b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner // FP_ROUND - Perform a rounding operation from the current 347859157daee6a4b49e99921832e1dde065167b317Chris Lattner // precision down to the specified precision (currently always 64->32). 34863b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner FP_ROUND, 34963b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 350859157daee6a4b49e99921832e1dde065167b317Chris Lattner // FP_ROUND_INREG - This operator takes a floating point register, and 351859157daee6a4b49e99921832e1dde065167b317Chris Lattner // rounds it to a floating point value. It then promotes it and returns it 352859157daee6a4b49e99921832e1dde065167b317Chris Lattner // in a register of the same size. This operation effectively just discards 35315e4b01920d6a0ffbe35d3e5aa88a4b42970b6a7Chris Lattner // excess precision. The type to round down to is specified by the 1th 35415e4b01920d6a0ffbe35d3e5aa88a4b42970b6a7Chris Lattner // operation, a VTSDNode (currently always 64->32->64). 355859157daee6a4b49e99921832e1dde065167b317Chris Lattner FP_ROUND_INREG, 356859157daee6a4b49e99921832e1dde065167b317Chris Lattner 35763b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner // FP_EXTEND - Extend a smaller FP type into a larger FP type. 35863b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner FP_EXTEND, 35963b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 3601ac1c4b9d2877bd2d15bcf578bc617a605d815b0Chris Lattner // BIT_CONVERT - Theis operator converts between integer and FP values, as 3611ac1c4b9d2877bd2d15bcf578bc617a605d815b0Chris Lattner // if one was stored to memory as integer and the other was loaded from the 36280f55abf009c86bc03821e10746832f88f8a735fChris Lattner // same address (or equivalently for vector format conversions, etc). The 36380f55abf009c86bc03821e10746832f88f8a735fChris Lattner // source and result are required to have the same bit size (e.g. 36480f55abf009c86bc03821e10746832f88f8a735fChris Lattner // f32 <-> i32). This can also be used for int-to-int or fp-to-fp 36580f55abf009c86bc03821e10746832f88f8a735fChris Lattner // conversions, but that is a noop, deleted by getNode(). 3661ac1c4b9d2877bd2d15bcf578bc617a605d815b0Chris Lattner BIT_CONVERT, 3671ac1c4b9d2877bd2d15bcf578bc617a605d815b0Chris Lattner 368dd2afb0e1f65bc41d2c0053468fcddfd696a8231Chris Lattner // FNEG, FABS, FSQRT, FSIN, FCOS, FPOWI - Perform unary floating point 369dd2afb0e1f65bc41d2c0053468fcddfd696a8231Chris Lattner // negation, absolute value, square root, sine and cosine, and powi 370dd2afb0e1f65bc41d2c0053468fcddfd696a8231Chris Lattner // operations. 371dd2afb0e1f65bc41d2c0053468fcddfd696a8231Chris Lattner FNEG, FABS, FSQRT, FSIN, FCOS, FPOWI, 37238bf3bffe3abfd00169d6dcf4fad7e2197808dbfChris Lattner 3738862ef148100070b7bf28beead3951464250c926Evan Cheng // LOAD and STORE have token chains as their first operand, then the same 3748862ef148100070b7bf28beead3951464250c926Evan Cheng // operands as an LLVM load/store instruction, then an offset node that 3758862ef148100070b7bf28beead3951464250c926Evan Cheng // is added / subtracted from the base pointer to form the address (for 3768862ef148100070b7bf28beead3951464250c926Evan Cheng // indexed memory ops). 37763b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner LOAD, STORE, 3785fbb5d2459a5410590f285250faa604576308a93Nate Begeman 3791ab7d859cf5c490612799d7e132c0b1c39f8f497Evan Cheng // Abstract vector version of LOAD. VLOAD has a constant element count as 3801ab7d859cf5c490612799d7e132c0b1c39f8f497Evan Cheng // the first operand, followed by a value type node indicating the type of 3811ab7d859cf5c490612799d7e132c0b1c39f8f497Evan Cheng // the elements, a token chain, a pointer operand, and a SRCVALUE node. 3825fbb5d2459a5410590f285250faa604576308a93Nate Begeman VLOAD, 38363b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 3841cff05c7c216eea0e9173738c2a60b70c2b3c013Chris Lattner // TRUNCSTORE - This operators truncates (for integer) or rounds (for FP) a 3851cff05c7c216eea0e9173738c2a60b70c2b3c013Chris Lattner // value and stores it to memory in one operation. This can be used for 386f7db8c69a12582c7d1ff7c5f25c948dca2dbf7dcChris Lattner // either integer or floating point operands. The first four operands of 387f7db8c69a12582c7d1ff7c5f25c948dca2dbf7dcChris Lattner // this are the same as a standard store. The fifth is the ValueType to 388f7db8c69a12582c7d1ff7c5f25c948dca2dbf7dcChris Lattner // store it as (which will be smaller than the source value). 3891cff05c7c216eea0e9173738c2a60b70c2b3c013Chris Lattner TRUNCSTORE, 3901cff05c7c216eea0e9173738c2a60b70c2b3c013Chris Lattner 39163b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner // DYNAMIC_STACKALLOC - Allocate some number of bytes on the stack aligned 39263b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner // to a specified boundary. The first operand is the token chain, the 39363b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner // second is the number of bytes to allocate, and the third is the alignment 39474fe063e90045931eefaba561730e6a9175ced78Chris Lattner // boundary. The size is guaranteed to be a multiple of the stack 39574fe063e90045931eefaba561730e6a9175ced78Chris Lattner // alignment, and the alignment is guaranteed to be bigger than the stack 39674fe063e90045931eefaba561730e6a9175ced78Chris Lattner // alignment (if required) or 0 to get standard stack alignment. 39763b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner DYNAMIC_STACKALLOC, 39863b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 39963b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner // Control flow instructions. These all have token chains. 400ea61c358720aa6c7a159d51658b34276316aa841Misha Brukman 40163b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner // BR - Unconditional branch. The first operand is the chain 40263b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner // operand, the second is the MBB to branch to. 40363b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner BR, 40463b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 40537efe6764568a3829fee26aba532283131d1a104Nate Begeman // BRIND - Indirect branch. The first operand is the chain, the second 40637efe6764568a3829fee26aba532283131d1a104Nate Begeman // is the value to branch to, which must be of the same type as the target's 40737efe6764568a3829fee26aba532283131d1a104Nate Begeman // pointer type. 40837efe6764568a3829fee26aba532283131d1a104Nate Begeman BRIND, 409c41cd9c391f1f69adf416145a5a1308d7ce342fcEvan Cheng 410c41cd9c391f1f69adf416145a5a1308d7ce342fcEvan Cheng // BR_JT - Jumptable branch. The first operand is the chain, the second 411c41cd9c391f1f69adf416145a5a1308d7ce342fcEvan Cheng // is the jumptable index, the last one is the jumptable entry index. 412c41cd9c391f1f69adf416145a5a1308d7ce342fcEvan Cheng BR_JT, 41337efe6764568a3829fee26aba532283131d1a104Nate Begeman 41463b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner // BRCOND - Conditional branch. The first operand is the chain, 41563b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner // the second is the condition, the third is the block to branch 41663b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner // to if the condition is true. 41763b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner BRCOND, 41863b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 4197cbd525ba85ebe440d15fa359ec940e404d14906Nate Begeman // BR_CC - Conditional branch. The behavior is like that of SELECT_CC, in 4207cbd525ba85ebe440d15fa359ec940e404d14906Nate Begeman // that the condition is represented as condition code, and two nodes to 4217cbd525ba85ebe440d15fa359ec940e404d14906Nate Begeman // compare, rather than as a combined SetCC node. The operands in order are 4227cbd525ba85ebe440d15fa359ec940e404d14906Nate Begeman // chain, cc, lhs, rhs, block to branch to if condition is true. 4237cbd525ba85ebe440d15fa359ec940e404d14906Nate Begeman BR_CC, 4247cbd525ba85ebe440d15fa359ec940e404d14906Nate Begeman 42563b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner // RET - Return from function. The first operand is the chain, 4268e7d056bc5c0688501f6721994c8f4074d699c69Evan Cheng // and any subsequent operands are pairs of return value and return value 4278e7d056bc5c0688501f6721994c8f4074d699c69Evan Cheng // signness for the function. This operation can have variable number of 4288e7d056bc5c0688501f6721994c8f4074d699c69Evan Cheng // operands. 42963b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner RET, 43063b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 4317572eb81eee93b0c666ddc5f5ff0ff72f17574fdChris Lattner // INLINEASM - Represents an inline asm block. This node always has two 4327572eb81eee93b0c666ddc5f5ff0ff72f17574fdChris Lattner // return values: a chain and a flag result. The inputs are as follows: 4337572eb81eee93b0c666ddc5f5ff0ff72f17574fdChris Lattner // Operand #0 : Input chain. 4347572eb81eee93b0c666ddc5f5ff0ff72f17574fdChris Lattner // Operand #1 : a ExternalSymbolSDNode with a pointer to the asm string. 4357572eb81eee93b0c666ddc5f5ff0ff72f17574fdChris Lattner // Operand #2n+2: A RegisterNode. 4367572eb81eee93b0c666ddc5f5ff0ff72f17574fdChris Lattner // Operand #2n+3: A TargetConstant, indicating if the reg is a use/def 4377572eb81eee93b0c666ddc5f5ff0ff72f17574fdChris Lattner // Operand #last: Optional, an incoming flag. 4387572eb81eee93b0c666ddc5f5ff0ff72f17574fdChris Lattner INLINEASM, 4391ee29257428960fede862fcfdbe80d5d007927e9Jim Laskey 4401ee29257428960fede862fcfdbe80d5d007927e9Jim Laskey // LABEL - Represents a label in mid basic block used to track 4411ee29257428960fede862fcfdbe80d5d007927e9Jim Laskey // locations needed for debug and exception handling tables. This node 4421ee29257428960fede862fcfdbe80d5d007927e9Jim Laskey // returns a chain. 4431ee29257428960fede862fcfdbe80d5d007927e9Jim Laskey // Operand #0 : input chain. 4441ee29257428960fede862fcfdbe80d5d007927e9Jim Laskey // Operand #1 : module unique number use to identify the label. 4451ee29257428960fede862fcfdbe80d5d007927e9Jim Laskey LABEL, 446ef36aa75d7df2bb67e8bfb0da7c43c1b331611e4Chris Lattner 4475a67afc118d47a0061ca9809c763451ea3125306Chris Lattner // STACKSAVE - STACKSAVE has one operand, an input chain. It produces a 4485a67afc118d47a0061ca9809c763451ea3125306Chris Lattner // value, the same type as the pointer type for the system, and an output 4495a67afc118d47a0061ca9809c763451ea3125306Chris Lattner // chain. 4505a67afc118d47a0061ca9809c763451ea3125306Chris Lattner STACKSAVE, 4515a67afc118d47a0061ca9809c763451ea3125306Chris Lattner 4525a67afc118d47a0061ca9809c763451ea3125306Chris Lattner // STACKRESTORE has two operands, an input chain and a pointer to restore to 4535a67afc118d47a0061ca9809c763451ea3125306Chris Lattner // it returns an output chain. 4545a67afc118d47a0061ca9809c763451ea3125306Chris Lattner STACKRESTORE, 4555a67afc118d47a0061ca9809c763451ea3125306Chris Lattner 456ef36aa75d7df2bb67e8bfb0da7c43c1b331611e4Chris Lattner // MEMSET/MEMCPY/MEMMOVE - The first operand is the chain, and the rest 457ef36aa75d7df2bb67e8bfb0da7c43c1b331611e4Chris Lattner // correspond to the operands of the LLVM intrinsic functions. The only 458ef36aa75d7df2bb67e8bfb0da7c43c1b331611e4Chris Lattner // result is a token chain. The alignment argument is guaranteed to be a 459ef36aa75d7df2bb67e8bfb0da7c43c1b331611e4Chris Lattner // Constant node. 460ef36aa75d7df2bb67e8bfb0da7c43c1b331611e4Chris Lattner MEMSET, 461ef36aa75d7df2bb67e8bfb0da7c43c1b331611e4Chris Lattner MEMMOVE, 462ef36aa75d7df2bb67e8bfb0da7c43c1b331611e4Chris Lattner MEMCPY, 463ea61c358720aa6c7a159d51658b34276316aa841Misha Brukman 46416cd04d26c53c6f81313cafb85f6c0e7a07cdff6Chris Lattner // CALLSEQ_START/CALLSEQ_END - These operators mark the beginning and end of 46516cd04d26c53c6f81313cafb85f6c0e7a07cdff6Chris Lattner // a call sequence, and carry arbitrary information that target might want 46616cd04d26c53c6f81313cafb85f6c0e7a07cdff6Chris Lattner // to know. The first operand is a chain, the rest are specified by the 46716cd04d26c53c6f81313cafb85f6c0e7a07cdff6Chris Lattner // target and not touched by the DAG optimizers. 46816cd04d26c53c6f81313cafb85f6c0e7a07cdff6Chris Lattner CALLSEQ_START, // Beginning of a call sequence 46916cd04d26c53c6f81313cafb85f6c0e7a07cdff6Chris Lattner CALLSEQ_END, // End of a call sequence 470acc398c195a697795bff3245943d104eb19192b9Nate Begeman 471acc398c195a697795bff3245943d104eb19192b9Nate Begeman // VAARG - VAARG has three operands: an input chain, a pointer, and a 472acc398c195a697795bff3245943d104eb19192b9Nate Begeman // SRCVALUE. It returns a pair of values: the vaarg value and a new chain. 473acc398c195a697795bff3245943d104eb19192b9Nate Begeman VAARG, 474acc398c195a697795bff3245943d104eb19192b9Nate Begeman 475acc398c195a697795bff3245943d104eb19192b9Nate Begeman // VACOPY - VACOPY has five operands: an input chain, a destination pointer, 476acc398c195a697795bff3245943d104eb19192b9Nate Begeman // a source pointer, a SRCVALUE for the destination, and a SRCVALUE for the 477acc398c195a697795bff3245943d104eb19192b9Nate Begeman // source. 478acc398c195a697795bff3245943d104eb19192b9Nate Begeman VACOPY, 479acc398c195a697795bff3245943d104eb19192b9Nate Begeman 480acc398c195a697795bff3245943d104eb19192b9Nate Begeman // VAEND, VASTART - VAEND and VASTART have three operands: an input chain, a 481acc398c195a697795bff3245943d104eb19192b9Nate Begeman // pointer, and a SRCVALUE. 482acc398c195a697795bff3245943d104eb19192b9Nate Begeman VAEND, VASTART, 48363b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 48421074f43ed5165828717ea3606eb2bd222a39b26Chris Lattner // SRCVALUE - This corresponds to a Value*, and is used to associate memory 48521074f43ed5165828717ea3606eb2bd222a39b26Chris Lattner // locations with their value. This allows one use alias analysis 48621074f43ed5165828717ea3606eb2bd222a39b26Chris Lattner // information in the backend. 48721074f43ed5165828717ea3606eb2bd222a39b26Chris Lattner SRCVALUE, 48821074f43ed5165828717ea3606eb2bd222a39b26Chris Lattner 489e3f570c3f9048bc71a9f5841343eae63719e439bMisha Brukman // PCMARKER - This corresponds to the pcmarker intrinsic. 49095762124a1d781cc0f8cbc4c22e9c5c1358d7ea0Andrew Lenharth PCMARKER, 49163b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 492aeef8fc5c6124a34bd2a723071a3982b559c26f2Andrew Lenharth // READCYCLECOUNTER - This corresponds to the readcyclecounter intrinsic. 4938b91c77385a055474d271aa8c10f0382fdeaafebAndrew Lenharth // The only operand is a chain and a value and a chain are produced. The 4948b91c77385a055474d271aa8c10f0382fdeaafebAndrew Lenharth // value is the contents of the architecture specific cycle counter like 4958b91c77385a055474d271aa8c10f0382fdeaafebAndrew Lenharth // register (or other high accuracy low latency clock source) 496aeef8fc5c6124a34bd2a723071a3982b559c26f2Andrew Lenharth READCYCLECOUNTER, 497aeef8fc5c6124a34bd2a723071a3982b559c26f2Andrew Lenharth 498d623e953fc5f46b013994dfa4651cff4d17af159Chris Lattner // HANDLENODE node - Used as a handle for various purposes. 499d623e953fc5f46b013994dfa4651cff4d17af159Chris Lattner HANDLENODE, 5002d86ea21dd76647cb054fd5d27df9e49efc672b6Andrew Lenharth 50147725d059b259f8a0c145478300c9e9caa006b59Chris Lattner // LOCATION - This node is used to represent a source location for debug 50247725d059b259f8a0c145478300c9e9caa006b59Chris Lattner // info. It takes token chain as input, then a line number, then a column 50347725d059b259f8a0c145478300c9e9caa006b59Chris Lattner // number, then a filename, then a working dir. It produces a token chain 50447725d059b259f8a0c145478300c9e9caa006b59Chris Lattner // as output. 50547725d059b259f8a0c145478300c9e9caa006b59Chris Lattner LOCATION, 50647725d059b259f8a0c145478300c9e9caa006b59Chris Lattner 507f5395cee6a24699a016b2e379cf4804b09ce5030Jim Laskey // DEBUG_LOC - This node is used to represent source line information 508abf6d1784b2d4bbcb7d20ab64881f77d755059f6Jim Laskey // embedded in the code. It takes a token chain as input, then a line 509abf6d1784b2d4bbcb7d20ab64881f77d755059f6Jim Laskey // number, then a column then a file id (provided by MachineDebugInfo.) It 510abf6d1784b2d4bbcb7d20ab64881f77d755059f6Jim Laskey // produces a token chain as output. 511f5395cee6a24699a016b2e379cf4804b09ce5030Jim Laskey DEBUG_LOC, 512f5395cee6a24699a016b2e379cf4804b09ce5030Jim Laskey 51363b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner // BUILTIN_OP_END - This must be the last enum value in this list. 514410354fe0c052141dadeca939395743f8dd58e38Chris Lattner BUILTIN_OP_END 51563b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner }; 51663b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 517322dcd379eb19ea8d01478a661920ea1ce62fa0dChris Lattner /// Node predicates 518322dcd379eb19ea8d01478a661920ea1ce62fa0dChris Lattner 519a8df166fbef047c90adba3c673162a1b1f6681c4Evan Cheng /// isBuildVectorAllOnes - Return true if the specified node is a 520322dcd379eb19ea8d01478a661920ea1ce62fa0dChris Lattner /// BUILD_VECTOR where all of the elements are ~0 or undef. 521a8df166fbef047c90adba3c673162a1b1f6681c4Evan Cheng bool isBuildVectorAllOnes(const SDNode *N); 5224a147842eb24a7611fcd7bfb37c55185b4664927Evan Cheng 5234a147842eb24a7611fcd7bfb37c55185b4664927Evan Cheng /// isBuildVectorAllZeros - Return true if the specified node is a 5244a147842eb24a7611fcd7bfb37c55185b4664927Evan Cheng /// BUILD_VECTOR where all of the elements are 0 or undef. 5254a147842eb24a7611fcd7bfb37c55185b4664927Evan Cheng bool isBuildVectorAllZeros(const SDNode *N); 526322dcd379eb19ea8d01478a661920ea1ce62fa0dChris Lattner 52763b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner //===--------------------------------------------------------------------===// 528144d8f09e139f691cafadbc17873943ba4c465f3Evan Cheng /// MemIndexedMode enum - This enum defines the load / store indexed 529144d8f09e139f691cafadbc17873943ba4c465f3Evan Cheng /// addressing modes. 53024446e253a17720f6462288255ab5ebd13b8491fEvan Cheng /// 53124446e253a17720f6462288255ab5ebd13b8491fEvan Cheng /// UNINDEXED "Normal" load / store. The effective address is already 53224446e253a17720f6462288255ab5ebd13b8491fEvan Cheng /// computed and is available in the base pointer. The offset 53381c384578828dde08f63a4f030f4860a92391cddEvan Cheng /// operand is always undefined. In addition to producing a 53481c384578828dde08f63a4f030f4860a92391cddEvan Cheng /// chain, an unindexed load produces one value (result of the 53581c384578828dde08f63a4f030f4860a92391cddEvan Cheng /// load); an unindexed store does not produces a value. 53624446e253a17720f6462288255ab5ebd13b8491fEvan Cheng /// 53735acd30a2e96a5a4ad9fa837971af2cc583bcd1fEvan Cheng /// PRE_INC Similar to the unindexed mode where the effective address is 5388862ef148100070b7bf28beead3951464250c926Evan Cheng /// PRE_DEC the value of the base pointer add / subtract the offset. 5398862ef148100070b7bf28beead3951464250c926Evan Cheng /// It considers the computation as being folded into the load / 54024446e253a17720f6462288255ab5ebd13b8491fEvan Cheng /// store operation (i.e. the load / store does the address 54124446e253a17720f6462288255ab5ebd13b8491fEvan Cheng /// computation as well as performing the memory transaction). 54281c384578828dde08f63a4f030f4860a92391cddEvan Cheng /// The base operand is always undefined. In addition to 54381c384578828dde08f63a4f030f4860a92391cddEvan Cheng /// producing a chain, pre-indexed load produces two values 54481c384578828dde08f63a4f030f4860a92391cddEvan Cheng /// (result of the load and the result of the address 54581c384578828dde08f63a4f030f4860a92391cddEvan Cheng /// computation); a pre-indexed store produces one value (result 54681c384578828dde08f63a4f030f4860a92391cddEvan Cheng /// of the address computation). 54724446e253a17720f6462288255ab5ebd13b8491fEvan Cheng /// 54835acd30a2e96a5a4ad9fa837971af2cc583bcd1fEvan Cheng /// POST_INC The effective address is the value of the base pointer. The 5498862ef148100070b7bf28beead3951464250c926Evan Cheng /// POST_DEC value of the offset operand is then added to / subtracted 5508862ef148100070b7bf28beead3951464250c926Evan Cheng /// from the base after memory transaction. In addition to 5518862ef148100070b7bf28beead3951464250c926Evan Cheng /// producing a chain, post-indexed load produces two values 5528862ef148100070b7bf28beead3951464250c926Evan Cheng /// (the result of the load and the result of the base +/- offset 5538862ef148100070b7bf28beead3951464250c926Evan Cheng /// computation); a post-indexed store produces one value (the 5548862ef148100070b7bf28beead3951464250c926Evan Cheng /// the result of the base +/- offset computation). 55524446e253a17720f6462288255ab5ebd13b8491fEvan Cheng /// 556144d8f09e139f691cafadbc17873943ba4c465f3Evan Cheng enum MemIndexedMode { 55724446e253a17720f6462288255ab5ebd13b8491fEvan Cheng UNINDEXED = 0, 55835acd30a2e96a5a4ad9fa837971af2cc583bcd1fEvan Cheng PRE_INC, 55935acd30a2e96a5a4ad9fa837971af2cc583bcd1fEvan Cheng PRE_DEC, 56035acd30a2e96a5a4ad9fa837971af2cc583bcd1fEvan Cheng POST_INC, 561144d8f09e139f691cafadbc17873943ba4c465f3Evan Cheng POST_DEC, 562144d8f09e139f691cafadbc17873943ba4c465f3Evan Cheng LAST_INDEXED_MODE 56324446e253a17720f6462288255ab5ebd13b8491fEvan Cheng }; 56424446e253a17720f6462288255ab5ebd13b8491fEvan Cheng 56524446e253a17720f6462288255ab5ebd13b8491fEvan Cheng //===--------------------------------------------------------------------===// 566c548428c5d7328592f4db6f6cd815af18b3152a3Evan Cheng /// LoadExtType enum - This enum defines the three variants of LOADEXT 567c548428c5d7328592f4db6f6cd815af18b3152a3Evan Cheng /// (load with extension). 568c548428c5d7328592f4db6f6cd815af18b3152a3Evan Cheng /// 56924446e253a17720f6462288255ab5ebd13b8491fEvan Cheng /// SEXTLOAD loads the integer operand and sign extends it to a larger 57024446e253a17720f6462288255ab5ebd13b8491fEvan Cheng /// integer result type. 57124446e253a17720f6462288255ab5ebd13b8491fEvan Cheng /// ZEXTLOAD loads the integer operand and zero extends it to a larger 57224446e253a17720f6462288255ab5ebd13b8491fEvan Cheng /// integer result type. 57324446e253a17720f6462288255ab5ebd13b8491fEvan Cheng /// EXTLOAD is used for three things: floating point extending loads, 57424446e253a17720f6462288255ab5ebd13b8491fEvan Cheng /// integer extending loads [the top bits are undefined], and vector 57524446e253a17720f6462288255ab5ebd13b8491fEvan Cheng /// extending loads [load into low elt]. 57624446e253a17720f6462288255ab5ebd13b8491fEvan Cheng /// 577c548428c5d7328592f4db6f6cd815af18b3152a3Evan Cheng enum LoadExtType { 57824446e253a17720f6462288255ab5ebd13b8491fEvan Cheng NON_EXTLOAD = 0, 579c548428c5d7328592f4db6f6cd815af18b3152a3Evan Cheng EXTLOAD, 580c548428c5d7328592f4db6f6cd815af18b3152a3Evan Cheng SEXTLOAD, 581c548428c5d7328592f4db6f6cd815af18b3152a3Evan Cheng ZEXTLOAD, 582c548428c5d7328592f4db6f6cd815af18b3152a3Evan Cheng LAST_LOADX_TYPE 583c548428c5d7328592f4db6f6cd815af18b3152a3Evan Cheng }; 584c548428c5d7328592f4db6f6cd815af18b3152a3Evan Cheng 585c548428c5d7328592f4db6f6cd815af18b3152a3Evan Cheng //===--------------------------------------------------------------------===// 58663b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner /// ISD::CondCode enum - These are ordered carefully to make the bitfields 58763b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner /// below work out, when considering SETFALSE (something that never exists 58863b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner /// dynamically) as 0. "U" -> Unsigned (for integer operands) or Unordered 58963b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner /// (for floating point), "L" -> Less than, "G" -> Greater than, "E" -> Equal 59063b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner /// to. If the "N" column is 1, the result of the comparison is undefined if 59163b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner /// the input is a NAN. 59263b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner /// 59363b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner /// All of these (except for the 'always folded ops') should be handled for 59463b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner /// floating point. For integer, only the SETEQ,SETNE,SETLT,SETLE,SETGT, 59563b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner /// SETGE,SETULT,SETULE,SETUGT, and SETUGE opcodes are used. 59663b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner /// 59763b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner /// Note that these are laid out in a specific order to allow bit-twiddling 59863b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner /// to transform conditions. 59963b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner enum CondCode { 60063b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner // Opcode N U L G E Intuitive operation 60163b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner SETFALSE, // 0 0 0 0 Always false (always folded) 60263b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner SETOEQ, // 0 0 0 1 True if ordered and equal 60363b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner SETOGT, // 0 0 1 0 True if ordered and greater than 60463b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner SETOGE, // 0 0 1 1 True if ordered and greater than or equal 60563b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner SETOLT, // 0 1 0 0 True if ordered and less than 60663b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner SETOLE, // 0 1 0 1 True if ordered and less than or equal 60763b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner SETONE, // 0 1 1 0 True if ordered and operands are unequal 60863b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner SETO, // 0 1 1 1 True if ordered (no nans) 60963b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner SETUO, // 1 0 0 0 True if unordered: isnan(X) | isnan(Y) 61063b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner SETUEQ, // 1 0 0 1 True if unordered or equal 61163b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner SETUGT, // 1 0 1 0 True if unordered or greater than 61263b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner SETUGE, // 1 0 1 1 True if unordered, greater than, or equal 61363b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner SETULT, // 1 1 0 0 True if unordered or less than 614ea61c358720aa6c7a159d51658b34276316aa841Misha Brukman SETULE, // 1 1 0 1 True if unordered, less than, or equal 61563b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner SETUNE, // 1 1 1 0 True if unordered or not equal 61663b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner SETTRUE, // 1 1 1 1 Always true (always folded) 61763b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner // Don't care operations: undefined if the input is a nan. 61863b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner SETFALSE2, // 1 X 0 0 0 Always false (always folded) 61963b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner SETEQ, // 1 X 0 0 1 True if equal 62063b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner SETGT, // 1 X 0 1 0 True if greater than 62163b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner SETGE, // 1 X 0 1 1 True if greater than or equal 62263b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner SETLT, // 1 X 1 0 0 True if less than 623ea61c358720aa6c7a159d51658b34276316aa841Misha Brukman SETLE, // 1 X 1 0 1 True if less than or equal 62463b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner SETNE, // 1 X 1 1 0 True if not equal 62563b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner SETTRUE2, // 1 X 1 1 1 Always true (always folded) 62663b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 627410354fe0c052141dadeca939395743f8dd58e38Chris Lattner SETCC_INVALID // Marker value. 62863b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner }; 62963b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 63063b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner /// isSignedIntSetCC - Return true if this is a setcc instruction that 63163b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner /// performs a signed comparison when used with integer operands. 63263b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner inline bool isSignedIntSetCC(CondCode Code) { 63363b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner return Code == SETGT || Code == SETGE || Code == SETLT || Code == SETLE; 63463b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner } 63563b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 63663b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner /// isUnsignedIntSetCC - Return true if this is a setcc instruction that 63763b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner /// performs an unsigned comparison when used with integer operands. 63863b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner inline bool isUnsignedIntSetCC(CondCode Code) { 63963b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner return Code == SETUGT || Code == SETUGE || Code == SETULT || Code == SETULE; 64063b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner } 64163b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 64263b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner /// isTrueWhenEqual - Return true if the specified condition returns true if 64363b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner /// the two operands to the condition are equal. Note that if one of the two 64463b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner /// operands is a NaN, this value is meaningless. 64563b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner inline bool isTrueWhenEqual(CondCode Cond) { 64663b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner return ((int)Cond & 1) != 0; 64763b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner } 64863b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 64963b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner /// getUnorderedFlavor - This function returns 0 if the condition is always 65063b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner /// false if an operand is a NaN, 1 if the condition is always true if the 65163b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner /// operand is a NaN, and 2 if the condition is undefined if the operand is a 65263b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner /// NaN. 65363b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner inline unsigned getUnorderedFlavor(CondCode Cond) { 65463b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner return ((int)Cond >> 3) & 3; 65563b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner } 65663b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 65763b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner /// getSetCCInverse - Return the operation corresponding to !(X op Y), where 65863b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner /// 'op' is a valid SetCC operation. 65963b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner CondCode getSetCCInverse(CondCode Operation, bool isInteger); 66063b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 66163b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner /// getSetCCSwappedOperands - Return the operation corresponding to (Y op X) 66263b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner /// when given the operation for (X op Y). 66363b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner CondCode getSetCCSwappedOperands(CondCode Operation); 66463b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 66563b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner /// getSetCCOrOperation - Return the result of a logical OR between different 66663b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner /// comparisons of identical values: ((X op1 Y) | (X op2 Y)). This 66763b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner /// function returns SETCC_INVALID if it is not possible to represent the 66863b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner /// resultant comparison. 66963b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner CondCode getSetCCOrOperation(CondCode Op1, CondCode Op2, bool isInteger); 67063b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 67163b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner /// getSetCCAndOperation - Return the result of a logical AND between 67263b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner /// different comparisons of identical values: ((X op1 Y) & (X op2 Y)). This 67363b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner /// function returns SETCC_INVALID if it is not possible to represent the 67463b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner /// resultant comparison. 67563b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner CondCode getSetCCAndOperation(CondCode Op1, CondCode Op2, bool isInteger); 67663b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner} // end llvm::ISD namespace 67763b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 67863b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 67963b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner//===----------------------------------------------------------------------===// 68063b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner/// SDOperand - Unlike LLVM values, Selection DAG nodes may return multiple 68163b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner/// values as the result of a computation. Many nodes return multiple values, 68263b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner/// from loads (which define a token and a return value) to ADDC (which returns 68363b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner/// a result and a carry value), to calls (which may return an arbitrary number 68463b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner/// of values). 68563b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner/// 68663b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner/// As such, each use of a SelectionDAG computation must indicate the node that 68763b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner/// computes it as well as which return value to use from that node. This pair 68863b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner/// of information is represented with the SDOperand value type. 68963b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner/// 690f26bc8ef4827cf0023a7052b62b920b41813d473Chris Lattnerclass SDOperand { 691f26bc8ef4827cf0023a7052b62b920b41813d473Chris Lattnerpublic: 69263b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner SDNode *Val; // The node defining the value we are using. 69363b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner unsigned ResNo; // Which return value of the node we are using. 69463b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 695ace44dbbabe9ee0498834957632df2af0dbf9c59Reid Spencer SDOperand() : Val(0), ResNo(0) {} 69663b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner SDOperand(SDNode *val, unsigned resno) : Val(val), ResNo(resno) {} 69763b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 69863b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner bool operator==(const SDOperand &O) const { 69963b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner return Val == O.Val && ResNo == O.ResNo; 70063b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner } 70163b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner bool operator!=(const SDOperand &O) const { 70263b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner return !operator==(O); 70363b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner } 70463b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner bool operator<(const SDOperand &O) const { 70563b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner return Val < O.Val || (Val == O.Val && ResNo < O.ResNo); 70663b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner } 70763b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 70863b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner SDOperand getValue(unsigned R) const { 70963b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner return SDOperand(Val, R); 71063b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner } 71163b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 712bfa284f69752c54f81bffc2b0d15d5c1e618a659Evan Cheng // isOperand - Return true if this node is an operand of N. 713bfa284f69752c54f81bffc2b0d15d5c1e618a659Evan Cheng bool isOperand(SDNode *N) const; 714bfa284f69752c54f81bffc2b0d15d5c1e618a659Evan Cheng 71563b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner /// getValueType - Return the ValueType of the referenced return value. 71663b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner /// 71763b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner inline MVT::ValueType getValueType() const; 718ea61c358720aa6c7a159d51658b34276316aa841Misha Brukman 71963b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner // Forwarding methods - These forward to the corresponding methods in SDNode. 72063b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner inline unsigned getOpcode() const; 72163b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner inline unsigned getNumOperands() const; 72263b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner inline const SDOperand &getOperand(unsigned i) const; 723c548428c5d7328592f4db6f6cd815af18b3152a3Evan Cheng inline uint64_t getConstantOperandVal(unsigned i) const; 7240f66a9172175aa7c3055333358170581c999219bNate Begeman inline bool isTargetOpcode() const; 7250f66a9172175aa7c3055333358170581c999219bNate Begeman inline unsigned getTargetOpcode() const; 726a44f4aeca77c6c1627568fe68e92af9c7e33dc7eChris Lattner 727a44f4aeca77c6c1627568fe68e92af9c7e33dc7eChris Lattner /// hasOneUse - Return true if there is exactly one operation using this 728a44f4aeca77c6c1627568fe68e92af9c7e33dc7eChris Lattner /// result value of the defining operator. 729a44f4aeca77c6c1627568fe68e92af9c7e33dc7eChris Lattner inline bool hasOneUse() const; 73063b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner}; 73163b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 73263b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 73363b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner/// simplify_type specializations - Allow casting operators to work directly on 73463b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner/// SDOperands as if they were SDNode*'s. 73563b570d49b7bf205d48749aae1467ef96152ea7aChris Lattnertemplate<> struct simplify_type<SDOperand> { 73663b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner typedef SDNode* SimpleType; 73763b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner static SimpleType getSimplifiedValue(const SDOperand &Val) { 73863b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner return static_cast<SimpleType>(Val.Val); 73963b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner } 74063b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner}; 74163b570d49b7bf205d48749aae1467ef96152ea7aChris Lattnertemplate<> struct simplify_type<const SDOperand> { 74263b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner typedef SDNode* SimpleType; 74363b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner static SimpleType getSimplifiedValue(const SDOperand &Val) { 74463b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner return static_cast<SimpleType>(Val.Val); 74563b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner } 74663b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner}; 74763b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 74863b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 74963b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner/// SDNode - Represents one node in the SelectionDAG. 75063b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner/// 751583bd47f777fe3eb8305872fa0eadab31e833dffJim Laskeyclass SDNode : public FoldingSetNode { 7520442fbfadbeea21eee9df88dc466d95e040dde6bChris Lattner /// NodeType - The operation that this node performs. 7530442fbfadbeea21eee9df88dc466d95e040dde6bChris Lattner /// 7540442fbfadbeea21eee9df88dc466d95e040dde6bChris Lattner unsigned short NodeType; 7550442fbfadbeea21eee9df88dc466d95e040dde6bChris Lattner 756b9ee9e60a905b90fa3e84c5c6091af6e5a0382d2Evan Cheng /// NodeId - Unique id per SDNode in the DAG. 757b9ee9e60a905b90fa3e84c5c6091af6e5a0382d2Evan Cheng int NodeId; 7580442fbfadbeea21eee9df88dc466d95e040dde6bChris Lattner 759f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner /// OperandList - The values that are used by this operation. 7600442fbfadbeea21eee9df88dc466d95e040dde6bChris Lattner /// 761f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner SDOperand *OperandList; 762f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner 763f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner /// ValueList - The types of the values this node defines. SDNode's may 764f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner /// define multiple values simultaneously. 7652fa6d3b1fcadbde90eaee0e8e89aebd81630b662Chris Lattner const MVT::ValueType *ValueList; 76663b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 767f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner /// NumOperands/NumValues - The number of entries in the Operand/Value list. 768f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner unsigned short NumOperands, NumValues; 769b80e2be8894db9f843f32ebaffb9b7fd6b57d206Chris Lattner 770b80e2be8894db9f843f32ebaffb9b7fd6b57d206Chris Lattner /// Prev/Next pointers - These pointers form the linked list of of the 771b80e2be8894db9f843f32ebaffb9b7fd6b57d206Chris Lattner /// AllNodes list in the current DAG. 772b80e2be8894db9f843f32ebaffb9b7fd6b57d206Chris Lattner SDNode *Prev, *Next; 773b80e2be8894db9f843f32ebaffb9b7fd6b57d206Chris Lattner friend struct ilist_traits<SDNode>; 77463b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 77563b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner /// Uses - These are all of the SDNode's that use a value produced by this 77663b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner /// node. 7775892d47a625638a90afeb31dd4f6f80a2f9bacdeChris Lattner SmallVector<SDNode*,3> Uses; 778917d2c9dc2cc8879ed97533e7f75f3f92fa26b61Chris Lattner 779917d2c9dc2cc8879ed97533e7f75f3f92fa26b61Chris Lattner // Out-of-line virtual method to give class a home. 780917d2c9dc2cc8879ed97533e7f75f3f92fa26b61Chris Lattner virtual void ANCHOR(); 78163b570d49b7bf205d48749aae1467ef96152ea7aChris Lattnerpublic: 782b80e2be8894db9f843f32ebaffb9b7fd6b57d206Chris Lattner virtual ~SDNode() { 783b80e2be8894db9f843f32ebaffb9b7fd6b57d206Chris Lattner assert(NumOperands == 0 && "Operand list not cleared before deletion"); 7843258ed6a361bf405a89f7af0b1885841d9909516Chris Lattner NodeType = ISD::DELETED_NODE; 785b80e2be8894db9f843f32ebaffb9b7fd6b57d206Chris Lattner } 786b80e2be8894db9f843f32ebaffb9b7fd6b57d206Chris Lattner 78763b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner //===--------------------------------------------------------------------===// 78863b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner // Accessors 78963b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner // 79063b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner unsigned getOpcode() const { return NodeType; } 7910f66a9172175aa7c3055333358170581c999219bNate Begeman bool isTargetOpcode() const { return NodeType >= ISD::BUILTIN_OP_END; } 7920f66a9172175aa7c3055333358170581c999219bNate Begeman unsigned getTargetOpcode() const { 7930f66a9172175aa7c3055333358170581c999219bNate Begeman assert(isTargetOpcode() && "Not a target opcode!"); 7940f66a9172175aa7c3055333358170581c999219bNate Begeman return NodeType - ISD::BUILTIN_OP_END; 7950f66a9172175aa7c3055333358170581c999219bNate Begeman } 79663b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 79763b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner size_t use_size() const { return Uses.size(); } 79863b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner bool use_empty() const { return Uses.empty(); } 79963b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner bool hasOneUse() const { return Uses.size() == 1; } 80063b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 801b9ee9e60a905b90fa3e84c5c6091af6e5a0382d2Evan Cheng /// getNodeId - Return the unique node id. 802b9ee9e60a905b90fa3e84c5c6091af6e5a0382d2Evan Cheng /// 803b9ee9e60a905b90fa3e84c5c6091af6e5a0382d2Evan Cheng int getNodeId() const { return NodeId; } 8040442fbfadbeea21eee9df88dc466d95e040dde6bChris Lattner 8055892d47a625638a90afeb31dd4f6f80a2f9bacdeChris Lattner typedef SmallVector<SDNode*,3>::const_iterator use_iterator; 8067ece380440238ad0630a225b85a09a2dbed1165aChris Lattner use_iterator use_begin() const { return Uses.begin(); } 8077ece380440238ad0630a225b85a09a2dbed1165aChris Lattner use_iterator use_end() const { return Uses.end(); } 8087ece380440238ad0630a225b85a09a2dbed1165aChris Lattner 809b18a2f816cc9d1351ca8e380a6db5c5ef981943eChris Lattner /// hasNUsesOfValue - Return true if there are exactly NUSES uses of the 810b18a2f816cc9d1351ca8e380a6db5c5ef981943eChris Lattner /// indicated value. This method ignores uses of other values defined by this 811b18a2f816cc9d1351ca8e380a6db5c5ef981943eChris Lattner /// operation. 8124ee621125876cc954cba5280dd9395552755a871Evan Cheng bool hasNUsesOfValue(unsigned NUses, unsigned Value) const; 8134ee621125876cc954cba5280dd9395552755a871Evan Cheng 814e6e97e66a366cc7d2d103ac58db56e4bfd700b10Evan Cheng /// isOnlyUse - Return true if this node is the only use of N. 815e6e97e66a366cc7d2d103ac58db56e4bfd700b10Evan Cheng /// 8164ee621125876cc954cba5280dd9395552755a871Evan Cheng bool isOnlyUse(SDNode *N) const; 817b18a2f816cc9d1351ca8e380a6db5c5ef981943eChris Lattner 818e6e97e66a366cc7d2d103ac58db56e4bfd700b10Evan Cheng /// isOperand - Return true if this node is an operand of N. 819e6e97e66a366cc7d2d103ac58db56e4bfd700b10Evan Cheng /// 82080d8eaae05d9bcb25abf6c6f0385ec2554355f26Evan Cheng bool isOperand(SDNode *N) const; 82180d8eaae05d9bcb25abf6c6f0385ec2554355f26Evan Cheng 822e6e97e66a366cc7d2d103ac58db56e4bfd700b10Evan Cheng /// isPredecessor - Return true if this node is a predecessor of N. This node 823e6e97e66a366cc7d2d103ac58db56e4bfd700b10Evan Cheng /// is either an operand of N or it can be reached by recursively traversing 824e6e97e66a366cc7d2d103ac58db56e4bfd700b10Evan Cheng /// up the operands. 825e6e97e66a366cc7d2d103ac58db56e4bfd700b10Evan Cheng /// NOTE: this is an expensive method. Use it carefully. 8267ceebb437ebb18efefe72d8d2d0e9c762c3aa6b3Evan Cheng bool isPredecessor(SDNode *N) const; 8277ceebb437ebb18efefe72d8d2d0e9c762c3aa6b3Evan Cheng 82863b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner /// getNumOperands - Return the number of values used by this operation. 82963b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner /// 830f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner unsigned getNumOperands() const { return NumOperands; } 83163b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 832c548428c5d7328592f4db6f6cd815af18b3152a3Evan Cheng /// getConstantOperandVal - Helper method returns the integer value of a 833c548428c5d7328592f4db6f6cd815af18b3152a3Evan Cheng /// ConstantSDNode operand. 834c548428c5d7328592f4db6f6cd815af18b3152a3Evan Cheng uint64_t getConstantOperandVal(unsigned Num) const; 835c548428c5d7328592f4db6f6cd815af18b3152a3Evan Cheng 83663b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner const SDOperand &getOperand(unsigned Num) const { 837f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner assert(Num < NumOperands && "Invalid child # of SDNode!"); 838f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner return OperandList[Num]; 83963b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner } 840c548428c5d7328592f4db6f6cd815af18b3152a3Evan Cheng 841f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner typedef const SDOperand* op_iterator; 842f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner op_iterator op_begin() const { return OperandList; } 843f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner op_iterator op_end() const { return OperandList+NumOperands; } 84450f5a51f41d36c519de68ff11fbf7c7c76f45416Chris Lattner 84563b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 8460b3e525a3a6b55b66dc5676675712b26e4c1ed9fChris Lattner SDVTList getVTList() const { 8470b3e525a3a6b55b66dc5676675712b26e4c1ed9fChris Lattner SDVTList X = { ValueList, NumValues }; 8480b3e525a3a6b55b66dc5676675712b26e4c1ed9fChris Lattner return X; 8490b3e525a3a6b55b66dc5676675712b26e4c1ed9fChris Lattner }; 8500b3e525a3a6b55b66dc5676675712b26e4c1ed9fChris Lattner 85163b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner /// getNumValues - Return the number of values defined/returned by this 85263b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner /// operator. 85363b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner /// 854f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner unsigned getNumValues() const { return NumValues; } 85563b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 85663b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner /// getValueType - Return the type of a specified result. 85763b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner /// 85863b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner MVT::ValueType getValueType(unsigned ResNo) const { 859f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner assert(ResNo < NumValues && "Illegal result number!"); 860f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner return ValueList[ResNo]; 86163b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner } 8629eb59ec548b861d6ede05b4e6dc22aabf645e665Jeff Cohen 863f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner typedef const MVT::ValueType* value_iterator; 864f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner value_iterator value_begin() const { return ValueList; } 865f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner value_iterator value_end() const { return ValueList+NumValues; } 86663b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 8676e6e3ceb080e5a8bdfd3258d883a06ebbd8a1965Chris Lattner /// getOperationName - Return the opcode of this operation for printing. 8686e6e3ceb080e5a8bdfd3258d883a06ebbd8a1965Chris Lattner /// 869efe58694050e48b61584b8454434dcd1ad886a71Chris Lattner const char* getOperationName(const SelectionDAG *G = 0) const; 870144d8f09e139f691cafadbc17873943ba4c465f3Evan Cheng static const char* getIndexedModeName(ISD::MemIndexedMode AM); 87163b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner void dump() const; 872efe58694050e48b61584b8454434dcd1ad886a71Chris Lattner void dump(const SelectionDAG *G) const; 87363b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 87463b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner static bool classof(const SDNode *) { return true; } 87563b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 876583bd47f777fe3eb8305872fa0eadab31e833dffJim Laskey /// Profile - Gather unique data for the node. 877583bd47f777fe3eb8305872fa0eadab31e833dffJim Laskey /// 878583bd47f777fe3eb8305872fa0eadab31e833dffJim Laskey void Profile(FoldingSetNodeID &ID); 879583bd47f777fe3eb8305872fa0eadab31e833dffJim Laskey 88063b570d49b7bf205d48749aae1467ef96152ea7aChris Lattnerprotected: 88163b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner friend class SelectionDAG; 882109654fae9c5b8b96bd3a829824cdbceb27ced06Chris Lattner 883109654fae9c5b8b96bd3a829824cdbceb27ced06Chris Lattner /// getValueTypeList - Return a pointer to the specified value type. 884109654fae9c5b8b96bd3a829824cdbceb27ced06Chris Lattner /// 885109654fae9c5b8b96bd3a829824cdbceb27ced06Chris Lattner static MVT::ValueType *getValueTypeList(MVT::ValueType VT); 88663b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 887b9ee9e60a905b90fa3e84c5c6091af6e5a0382d2Evan Cheng SDNode(unsigned NT, MVT::ValueType VT) : NodeType(NT), NodeId(-1) { 888f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner OperandList = 0; NumOperands = 0; 889109654fae9c5b8b96bd3a829824cdbceb27ced06Chris Lattner ValueList = getValueTypeList(VT); 890f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner NumValues = 1; 891b80e2be8894db9f843f32ebaffb9b7fd6b57d206Chris Lattner Prev = 0; Next = 0; 89263b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner } 89363b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner SDNode(unsigned NT, SDOperand Op) 894b9ee9e60a905b90fa3e84c5c6091af6e5a0382d2Evan Cheng : NodeType(NT), NodeId(-1) { 895f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner OperandList = new SDOperand[1]; 896f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner OperandList[0] = Op; 897f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner NumOperands = 1; 89863b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner Op.Val->Uses.push_back(this); 899f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner ValueList = 0; 900f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner NumValues = 0; 901b80e2be8894db9f843f32ebaffb9b7fd6b57d206Chris Lattner Prev = 0; Next = 0; 90263b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner } 90363b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner SDNode(unsigned NT, SDOperand N1, SDOperand N2) 904b9ee9e60a905b90fa3e84c5c6091af6e5a0382d2Evan Cheng : NodeType(NT), NodeId(-1) { 905f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner OperandList = new SDOperand[2]; 906f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner OperandList[0] = N1; 907f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner OperandList[1] = N2; 908f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner NumOperands = 2; 90963b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner N1.Val->Uses.push_back(this); N2.Val->Uses.push_back(this); 910f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner ValueList = 0; 911f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner NumValues = 0; 912b80e2be8894db9f843f32ebaffb9b7fd6b57d206Chris Lattner Prev = 0; Next = 0; 91363b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner } 91463b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner SDNode(unsigned NT, SDOperand N1, SDOperand N2, SDOperand N3) 915b9ee9e60a905b90fa3e84c5c6091af6e5a0382d2Evan Cheng : NodeType(NT), NodeId(-1) { 916f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner OperandList = new SDOperand[3]; 917f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner OperandList[0] = N1; 918f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner OperandList[1] = N2; 919f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner OperandList[2] = N3; 920f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner NumOperands = 3; 921f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner 92263b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner N1.Val->Uses.push_back(this); N2.Val->Uses.push_back(this); 92363b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner N3.Val->Uses.push_back(this); 924f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner ValueList = 0; 925f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner NumValues = 0; 926b80e2be8894db9f843f32ebaffb9b7fd6b57d206Chris Lattner Prev = 0; Next = 0; 92763b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner } 9282d86ea21dd76647cb054fd5d27df9e49efc672b6Andrew Lenharth SDNode(unsigned NT, SDOperand N1, SDOperand N2, SDOperand N3, SDOperand N4) 929b9ee9e60a905b90fa3e84c5c6091af6e5a0382d2Evan Cheng : NodeType(NT), NodeId(-1) { 930f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner OperandList = new SDOperand[4]; 931f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner OperandList[0] = N1; 932f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner OperandList[1] = N2; 933f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner OperandList[2] = N3; 934f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner OperandList[3] = N4; 935f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner NumOperands = 4; 936f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner 9372d86ea21dd76647cb054fd5d27df9e49efc672b6Andrew Lenharth N1.Val->Uses.push_back(this); N2.Val->Uses.push_back(this); 9382d86ea21dd76647cb054fd5d27df9e49efc672b6Andrew Lenharth N3.Val->Uses.push_back(this); N4.Val->Uses.push_back(this); 939f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner ValueList = 0; 940f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner NumValues = 0; 941b80e2be8894db9f843f32ebaffb9b7fd6b57d206Chris Lattner Prev = 0; Next = 0; 9422d86ea21dd76647cb054fd5d27df9e49efc672b6Andrew Lenharth } 943f06f35e30b4c4d7db304f717a3d4dc6595fbd078Chris Lattner SDNode(unsigned Opc, const SDOperand *Ops, unsigned NumOps) 944b9ee9e60a905b90fa3e84c5c6091af6e5a0382d2Evan Cheng : NodeType(Opc), NodeId(-1) { 945f06f35e30b4c4d7db304f717a3d4dc6595fbd078Chris Lattner NumOperands = NumOps; 946f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner OperandList = new SDOperand[NumOperands]; 947f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner 948f06f35e30b4c4d7db304f717a3d4dc6595fbd078Chris Lattner for (unsigned i = 0, e = NumOps; i != e; ++i) { 949f06f35e30b4c4d7db304f717a3d4dc6595fbd078Chris Lattner OperandList[i] = Ops[i]; 950f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner SDNode *N = OperandList[i].Val; 951f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner N->Uses.push_back(this); 9520442fbfadbeea21eee9df88dc466d95e040dde6bChris Lattner } 953f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner ValueList = 0; 954f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner NumValues = 0; 955b80e2be8894db9f843f32ebaffb9b7fd6b57d206Chris Lattner Prev = 0; Next = 0; 956f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner } 9571b95095857b78e12138c22e76c7936611c51355bChris Lattner 9581b95095857b78e12138c22e76c7936611c51355bChris Lattner /// MorphNodeTo - This clears the return value and operands list, and sets the 9591b95095857b78e12138c22e76c7936611c51355bChris Lattner /// opcode of the node to the specified value. This should only be used by 9601b95095857b78e12138c22e76c7936611c51355bChris Lattner /// the SelectionDAG class. 9611b95095857b78e12138c22e76c7936611c51355bChris Lattner void MorphNodeTo(unsigned Opc) { 9621b95095857b78e12138c22e76c7936611c51355bChris Lattner NodeType = Opc; 963f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner ValueList = 0; 964f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner NumValues = 0; 965b467f8af4125471361468ab91dbedba2abf2e09aChris Lattner 966b467f8af4125471361468ab91dbedba2abf2e09aChris Lattner // Clear the operands list, updating used nodes to remove this from their 967b467f8af4125471361468ab91dbedba2abf2e09aChris Lattner // use list. 968f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner for (op_iterator I = op_begin(), E = op_end(); I != E; ++I) 969f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner I->Val->removeUser(this); 970f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner delete [] OperandList; 971f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner OperandList = 0; 972f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner NumOperands = 0; 97363b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner } 9741b95095857b78e12138c22e76c7936611c51355bChris Lattner 9750b3e525a3a6b55b66dc5676675712b26e4c1ed9fChris Lattner void setValueTypes(SDVTList L) { 976f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner assert(NumValues == 0 && "Should not have values yet!"); 9770b3e525a3a6b55b66dc5676675712b26e4c1ed9fChris Lattner ValueList = L.VTs; 9780b3e525a3a6b55b66dc5676675712b26e4c1ed9fChris Lattner NumValues = L.NumVTs; 97963b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner } 9801b95095857b78e12138c22e76c7936611c51355bChris Lattner 9811b95095857b78e12138c22e76c7936611c51355bChris Lattner void setOperands(SDOperand Op0) { 982f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner assert(NumOperands == 0 && "Should not have operands yet!"); 983f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner OperandList = new SDOperand[1]; 984f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner OperandList[0] = Op0; 985f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner NumOperands = 1; 9868c3484c5181834e6b7060a6064ac769878101f23Chris Lattner Op0.Val->Uses.push_back(this); 9871b95095857b78e12138c22e76c7936611c51355bChris Lattner } 9881b95095857b78e12138c22e76c7936611c51355bChris Lattner void setOperands(SDOperand Op0, SDOperand Op1) { 989f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner assert(NumOperands == 0 && "Should not have operands yet!"); 990f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner OperandList = new SDOperand[2]; 991f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner OperandList[0] = Op0; 992f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner OperandList[1] = Op1; 993f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner NumOperands = 2; 9948c3484c5181834e6b7060a6064ac769878101f23Chris Lattner Op0.Val->Uses.push_back(this); Op1.Val->Uses.push_back(this); 9951b95095857b78e12138c22e76c7936611c51355bChris Lattner } 9961b95095857b78e12138c22e76c7936611c51355bChris Lattner void setOperands(SDOperand Op0, SDOperand Op1, SDOperand Op2) { 997f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner assert(NumOperands == 0 && "Should not have operands yet!"); 998f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner OperandList = new SDOperand[3]; 999f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner OperandList[0] = Op0; 1000f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner OperandList[1] = Op1; 1001f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner OperandList[2] = Op2; 1002f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner NumOperands = 3; 10038c3484c5181834e6b7060a6064ac769878101f23Chris Lattner Op0.Val->Uses.push_back(this); Op1.Val->Uses.push_back(this); 10048c3484c5181834e6b7060a6064ac769878101f23Chris Lattner Op2.Val->Uses.push_back(this); 10058c3484c5181834e6b7060a6064ac769878101f23Chris Lattner } 1006694481ee01bfe507c6e37de0dc1c64cff455eefdEvan Cheng void setOperands(const SDOperand *Ops, unsigned NumOps) { 1007f71e843f651ad94e19f85daa947fe24312b40d11Chris Lattner assert(NumOperands == 0 && "Should not have operands yet!"); 1008694481ee01bfe507c6e37de0dc1c64cff455eefdEvan Cheng NumOperands = NumOps; 1009694481ee01bfe507c6e37de0dc1c64cff455eefdEvan Cheng OperandList = new SDOperand[NumOperands]; 1010694481ee01bfe507c6e37de0dc1c64cff455eefdEvan Cheng 1011694481ee01bfe507c6e37de0dc1c64cff455eefdEvan Cheng for (unsigned i = 0, e = NumOps; i != e; ++i) { 1012694481ee01bfe507c6e37de0dc1c64cff455eefdEvan Cheng OperandList[i] = Ops[i]; 1013694481ee01bfe507c6e37de0dc1c64cff455eefdEvan Cheng SDNode *N = OperandList[i].Val; 1014694481ee01bfe507c6e37de0dc1c64cff455eefdEvan Cheng N->Uses.push_back(this); 1015694481ee01bfe507c6e37de0dc1c64cff455eefdEvan Cheng } 10167cf11b4ab248d6ab7fb0d9df0b72baf158201abeAndrew Lenharth } 10178c6f1ee5aa376118f1cb7b16b62994fc255eac56Andrew Lenharth 10188c3484c5181834e6b7060a6064ac769878101f23Chris Lattner void addUser(SDNode *User) { 10198c3484c5181834e6b7060a6064ac769878101f23Chris Lattner Uses.push_back(User); 10201b95095857b78e12138c22e76c7936611c51355bChris Lattner } 1021d1fc96499b7619356c7542200d32da898b79f7c1Chris Lattner void removeUser(SDNode *User) { 1022d1fc96499b7619356c7542200d32da898b79f7c1Chris Lattner // Remove this user from the operand's use list. 1023d1fc96499b7619356c7542200d32da898b79f7c1Chris Lattner for (unsigned i = Uses.size(); ; --i) { 1024d1fc96499b7619356c7542200d32da898b79f7c1Chris Lattner assert(i != 0 && "Didn't find user!"); 1025d1fc96499b7619356c7542200d32da898b79f7c1Chris Lattner if (Uses[i-1] == User) { 10268c3484c5181834e6b7060a6064ac769878101f23Chris Lattner Uses[i-1] = Uses.back(); 10278c3484c5181834e6b7060a6064ac769878101f23Chris Lattner Uses.pop_back(); 10288c3484c5181834e6b7060a6064ac769878101f23Chris Lattner return; 1029d1fc96499b7619356c7542200d32da898b79f7c1Chris Lattner } 1030d1fc96499b7619356c7542200d32da898b79f7c1Chris Lattner } 1031d1fc96499b7619356c7542200d32da898b79f7c1Chris Lattner } 1032b9ee9e60a905b90fa3e84c5c6091af6e5a0382d2Evan Cheng 1033b9ee9e60a905b90fa3e84c5c6091af6e5a0382d2Evan Cheng void setNodeId(int Id) { 1034b9ee9e60a905b90fa3e84c5c6091af6e5a0382d2Evan Cheng NodeId = Id; 1035b9ee9e60a905b90fa3e84c5c6091af6e5a0382d2Evan Cheng } 103663b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner}; 103763b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 103863b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 103963b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner// Define inline functions from the SDOperand class. 104063b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 104163b570d49b7bf205d48749aae1467ef96152ea7aChris Lattnerinline unsigned SDOperand::getOpcode() const { 104263b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner return Val->getOpcode(); 104363b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner} 104463b570d49b7bf205d48749aae1467ef96152ea7aChris Lattnerinline MVT::ValueType SDOperand::getValueType() const { 104563b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner return Val->getValueType(ResNo); 104663b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner} 104763b570d49b7bf205d48749aae1467ef96152ea7aChris Lattnerinline unsigned SDOperand::getNumOperands() const { 104863b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner return Val->getNumOperands(); 104963b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner} 105063b570d49b7bf205d48749aae1467ef96152ea7aChris Lattnerinline const SDOperand &SDOperand::getOperand(unsigned i) const { 105163b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner return Val->getOperand(i); 105263b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner} 1053c548428c5d7328592f4db6f6cd815af18b3152a3Evan Chenginline uint64_t SDOperand::getConstantOperandVal(unsigned i) const { 1054c548428c5d7328592f4db6f6cd815af18b3152a3Evan Cheng return Val->getConstantOperandVal(i); 1055c548428c5d7328592f4db6f6cd815af18b3152a3Evan Cheng} 10560f66a9172175aa7c3055333358170581c999219bNate Begemaninline bool SDOperand::isTargetOpcode() const { 10570f66a9172175aa7c3055333358170581c999219bNate Begeman return Val->isTargetOpcode(); 10580f66a9172175aa7c3055333358170581c999219bNate Begeman} 10590f66a9172175aa7c3055333358170581c999219bNate Begemaninline unsigned SDOperand::getTargetOpcode() const { 10600f66a9172175aa7c3055333358170581c999219bNate Begeman return Val->getTargetOpcode(); 10610f66a9172175aa7c3055333358170581c999219bNate Begeman} 1062a44f4aeca77c6c1627568fe68e92af9c7e33dc7eChris Lattnerinline bool SDOperand::hasOneUse() const { 1063a44f4aeca77c6c1627568fe68e92af9c7e33dc7eChris Lattner return Val->hasNUsesOfValue(1, ResNo); 1064a44f4aeca77c6c1627568fe68e92af9c7e33dc7eChris Lattner} 106563b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 1066d623e953fc5f46b013994dfa4651cff4d17af159Chris Lattner/// HandleSDNode - This class is used to form a handle around another node that 1067d623e953fc5f46b013994dfa4651cff4d17af159Chris Lattner/// is persistant and is updated across invocations of replaceAllUsesWith on its 1068d623e953fc5f46b013994dfa4651cff4d17af159Chris Lattner/// operand. This node should be directly created by end-users and not added to 1069d623e953fc5f46b013994dfa4651cff4d17af159Chris Lattner/// the AllNodes list. 1070d623e953fc5f46b013994dfa4651cff4d17af159Chris Lattnerclass HandleSDNode : public SDNode { 1071d623e953fc5f46b013994dfa4651cff4d17af159Chris Lattnerpublic: 1072d623e953fc5f46b013994dfa4651cff4d17af159Chris Lattner HandleSDNode(SDOperand X) : SDNode(ISD::HANDLENODE, X) {} 1073d623e953fc5f46b013994dfa4651cff4d17af159Chris Lattner ~HandleSDNode() { 1074d623e953fc5f46b013994dfa4651cff4d17af159Chris Lattner MorphNodeTo(ISD::HANDLENODE); // Drops operand uses. 1075d623e953fc5f46b013994dfa4651cff4d17af159Chris Lattner } 1076d623e953fc5f46b013994dfa4651cff4d17af159Chris Lattner 1077d623e953fc5f46b013994dfa4651cff4d17af159Chris Lattner SDOperand getValue() const { return getOperand(0); } 1078d623e953fc5f46b013994dfa4651cff4d17af159Chris Lattner}; 1079d623e953fc5f46b013994dfa4651cff4d17af159Chris Lattner 108047725d059b259f8a0c145478300c9e9caa006b59Chris Lattnerclass StringSDNode : public SDNode { 108147725d059b259f8a0c145478300c9e9caa006b59Chris Lattner std::string Value; 108247725d059b259f8a0c145478300c9e9caa006b59Chris Lattnerprotected: 108347725d059b259f8a0c145478300c9e9caa006b59Chris Lattner friend class SelectionDAG; 108447725d059b259f8a0c145478300c9e9caa006b59Chris Lattner StringSDNode(const std::string &val) 108547725d059b259f8a0c145478300c9e9caa006b59Chris Lattner : SDNode(ISD::STRING, MVT::Other), Value(val) { 108647725d059b259f8a0c145478300c9e9caa006b59Chris Lattner } 108747725d059b259f8a0c145478300c9e9caa006b59Chris Lattnerpublic: 108847725d059b259f8a0c145478300c9e9caa006b59Chris Lattner const std::string &getValue() const { return Value; } 108947725d059b259f8a0c145478300c9e9caa006b59Chris Lattner static bool classof(const StringSDNode *) { return true; } 109047725d059b259f8a0c145478300c9e9caa006b59Chris Lattner static bool classof(const SDNode *N) { 109147725d059b259f8a0c145478300c9e9caa006b59Chris Lattner return N->getOpcode() == ISD::STRING; 109247725d059b259f8a0c145478300c9e9caa006b59Chris Lattner } 109347725d059b259f8a0c145478300c9e9caa006b59Chris Lattner}; 109463b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 109563b570d49b7bf205d48749aae1467ef96152ea7aChris Lattnerclass ConstantSDNode : public SDNode { 109663b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner uint64_t Value; 109763b570d49b7bf205d48749aae1467ef96152ea7aChris Lattnerprotected: 109863b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner friend class SelectionDAG; 1099056f9f61d071c6c583951678f2bf543a1316efccChris Lattner ConstantSDNode(bool isTarget, uint64_t val, MVT::ValueType VT) 1100056f9f61d071c6c583951678f2bf543a1316efccChris Lattner : SDNode(isTarget ? ISD::TargetConstant : ISD::Constant, VT), Value(val) { 110163b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner } 110263b570d49b7bf205d48749aae1467ef96152ea7aChris Lattnerpublic: 110363b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 110463b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner uint64_t getValue() const { return Value; } 110563b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 110663b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner int64_t getSignExtended() const { 110763b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner unsigned Bits = MVT::getSizeInBits(getValueType(0)); 1108f26bc8ef4827cf0023a7052b62b920b41813d473Chris Lattner return ((int64_t)Value << (64-Bits)) >> (64-Bits); 110963b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner } 111063b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 111163b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner bool isNullValue() const { return Value == 0; } 111263b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner bool isAllOnesValue() const { 1113885a87ef8512a184a58a0ebe39705ccb221749efChris Lattner return Value == MVT::getIntVTBitMask(getValueType(0)); 111463b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner } 111563b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 111663b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner static bool classof(const ConstantSDNode *) { return true; } 111763b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner static bool classof(const SDNode *N) { 1118056f9f61d071c6c583951678f2bf543a1316efccChris Lattner return N->getOpcode() == ISD::Constant || 1119056f9f61d071c6c583951678f2bf543a1316efccChris Lattner N->getOpcode() == ISD::TargetConstant; 112063b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner } 112163b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner}; 112263b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 112363b570d49b7bf205d48749aae1467ef96152ea7aChris Lattnerclass ConstantFPSDNode : public SDNode { 112463b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner double Value; 112563b570d49b7bf205d48749aae1467ef96152ea7aChris Lattnerprotected: 112663b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner friend class SelectionDAG; 1127ac0d7238258defe72b1aad53d7f48201b91df795Chris Lattner ConstantFPSDNode(bool isTarget, double val, MVT::ValueType VT) 1128ac0d7238258defe72b1aad53d7f48201b91df795Chris Lattner : SDNode(isTarget ? ISD::TargetConstantFP : ISD::ConstantFP, VT), 1129ac0d7238258defe72b1aad53d7f48201b91df795Chris Lattner Value(val) { 113063b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner } 113163b570d49b7bf205d48749aae1467ef96152ea7aChris Lattnerpublic: 113263b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 113363b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner double getValue() const { return Value; } 113463b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 113563b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner /// isExactlyValue - We don't rely on operator== working on double values, as 113663b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner /// it returns true for things that are clearly not equal, like -0.0 and 0.0. 113763b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner /// As such, this method can be used to do an exact bit-for-bit comparison of 113863b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner /// two floating point values. 113958b968be853ef02d0f448e5e2c31676e361c210fJim Laskey bool isExactlyValue(double V) const; 114063b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 114163b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner static bool classof(const ConstantFPSDNode *) { return true; } 114263b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner static bool classof(const SDNode *N) { 1143ac0d7238258defe72b1aad53d7f48201b91df795Chris Lattner return N->getOpcode() == ISD::ConstantFP || 1144ac0d7238258defe72b1aad53d7f48201b91df795Chris Lattner N->getOpcode() == ISD::TargetConstantFP; 114563b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner } 114663b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner}; 114763b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 114863b570d49b7bf205d48749aae1467ef96152ea7aChris Lattnerclass GlobalAddressSDNode : public SDNode { 114963b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner GlobalValue *TheGlobal; 1150404cb4f9fa2df50eac4d84b8a77c84a92188c6d5Evan Cheng int Offset; 115163b570d49b7bf205d48749aae1467ef96152ea7aChris Lattnerprotected: 115263b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner friend class SelectionDAG; 115361ca74bc3a29b2af2be7e4bd612289da8aae85b5Evan Cheng GlobalAddressSDNode(bool isTarget, const GlobalValue *GA, MVT::ValueType VT, 115461ca74bc3a29b2af2be7e4bd612289da8aae85b5Evan Cheng int o=0) 1155404cb4f9fa2df50eac4d84b8a77c84a92188c6d5Evan Cheng : SDNode(isTarget ? ISD::TargetGlobalAddress : ISD::GlobalAddress, VT), 1156404cb4f9fa2df50eac4d84b8a77c84a92188c6d5Evan Cheng Offset(o) { 115763b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner TheGlobal = const_cast<GlobalValue*>(GA); 115863b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner } 115963b570d49b7bf205d48749aae1467ef96152ea7aChris Lattnerpublic: 116063b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 116163b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner GlobalValue *getGlobal() const { return TheGlobal; } 1162404cb4f9fa2df50eac4d84b8a77c84a92188c6d5Evan Cheng int getOffset() const { return Offset; } 116363b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 116463b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner static bool classof(const GlobalAddressSDNode *) { return true; } 116563b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner static bool classof(const SDNode *N) { 1166f6b184981e429ff03742d66cf7111debd9e2bc61Chris Lattner return N->getOpcode() == ISD::GlobalAddress || 1167f6b184981e429ff03742d66cf7111debd9e2bc61Chris Lattner N->getOpcode() == ISD::TargetGlobalAddress; 116863b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner } 116963b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner}; 117063b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 117163b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 117263b570d49b7bf205d48749aae1467ef96152ea7aChris Lattnerclass FrameIndexSDNode : public SDNode { 117363b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner int FI; 117463b570d49b7bf205d48749aae1467ef96152ea7aChris Lattnerprotected: 117563b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner friend class SelectionDAG; 1176afb2dd43de61f4585e75d1f3ab93a9ac4b3b7592Chris Lattner FrameIndexSDNode(int fi, MVT::ValueType VT, bool isTarg) 1177afb2dd43de61f4585e75d1f3ab93a9ac4b3b7592Chris Lattner : SDNode(isTarg ? ISD::TargetFrameIndex : ISD::FrameIndex, VT), FI(fi) {} 117863b570d49b7bf205d48749aae1467ef96152ea7aChris Lattnerpublic: 117963b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 118063b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner int getIndex() const { return FI; } 118163b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 118263b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner static bool classof(const FrameIndexSDNode *) { return true; } 118363b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner static bool classof(const SDNode *N) { 1184afb2dd43de61f4585e75d1f3ab93a9ac4b3b7592Chris Lattner return N->getOpcode() == ISD::FrameIndex || 1185afb2dd43de61f4585e75d1f3ab93a9ac4b3b7592Chris Lattner N->getOpcode() == ISD::TargetFrameIndex; 118663b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner } 118763b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner}; 118863b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 118937efe6764568a3829fee26aba532283131d1a104Nate Begemanclass JumpTableSDNode : public SDNode { 119037efe6764568a3829fee26aba532283131d1a104Nate Begeman int JTI; 119137efe6764568a3829fee26aba532283131d1a104Nate Begemanprotected: 119237efe6764568a3829fee26aba532283131d1a104Nate Begeman friend class SelectionDAG; 119337efe6764568a3829fee26aba532283131d1a104Nate Begeman JumpTableSDNode(int jti, MVT::ValueType VT, bool isTarg) 119437efe6764568a3829fee26aba532283131d1a104Nate Begeman : SDNode(isTarg ? ISD::TargetJumpTable : ISD::JumpTable, VT), 119537efe6764568a3829fee26aba532283131d1a104Nate Begeman JTI(jti) {} 119637efe6764568a3829fee26aba532283131d1a104Nate Begemanpublic: 119737efe6764568a3829fee26aba532283131d1a104Nate Begeman 119837efe6764568a3829fee26aba532283131d1a104Nate Begeman int getIndex() const { return JTI; } 119937efe6764568a3829fee26aba532283131d1a104Nate Begeman 120037efe6764568a3829fee26aba532283131d1a104Nate Begeman static bool classof(const JumpTableSDNode *) { return true; } 120137efe6764568a3829fee26aba532283131d1a104Nate Begeman static bool classof(const SDNode *N) { 120237efe6764568a3829fee26aba532283131d1a104Nate Begeman return N->getOpcode() == ISD::JumpTable || 120337efe6764568a3829fee26aba532283131d1a104Nate Begeman N->getOpcode() == ISD::TargetJumpTable; 120437efe6764568a3829fee26aba532283131d1a104Nate Begeman } 120537efe6764568a3829fee26aba532283131d1a104Nate Begeman}; 120637efe6764568a3829fee26aba532283131d1a104Nate Begeman 120763b570d49b7bf205d48749aae1467ef96152ea7aChris Lattnerclass ConstantPoolSDNode : public SDNode { 1208d6594ae54cfde4db4d30272192645c0a45fb9902Evan Cheng union { 1209d6594ae54cfde4db4d30272192645c0a45fb9902Evan Cheng Constant *ConstVal; 1210d6594ae54cfde4db4d30272192645c0a45fb9902Evan Cheng MachineConstantPoolValue *MachineCPVal; 1211d6594ae54cfde4db4d30272192645c0a45fb9902Evan Cheng } Val; 1212baf4500b3ab128c78932e36f96086c0487c8c7d1Evan Cheng int Offset; // It's a MachineConstantPoolValue if top bit is set. 1213b8973bd8f50d7321635e1e07b81a880a0828d185Evan Cheng unsigned Alignment; 121463b570d49b7bf205d48749aae1467ef96152ea7aChris Lattnerprotected: 121563b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner friend class SelectionDAG; 1216404cb4f9fa2df50eac4d84b8a77c84a92188c6d5Evan Cheng ConstantPoolSDNode(bool isTarget, Constant *c, MVT::ValueType VT, 1217404cb4f9fa2df50eac4d84b8a77c84a92188c6d5Evan Cheng int o=0) 1218aaaaf79d4aaa172c2f2ae0e327bbae523a045bf5Chris Lattner : SDNode(isTarget ? ISD::TargetConstantPool : ISD::ConstantPool, VT), 1219d6594ae54cfde4db4d30272192645c0a45fb9902Evan Cheng Offset(o), Alignment(0) { 1220d6594ae54cfde4db4d30272192645c0a45fb9902Evan Cheng assert((int)Offset >= 0 && "Offset is too large"); 1221d6594ae54cfde4db4d30272192645c0a45fb9902Evan Cheng Val.ConstVal = c; 1222d6594ae54cfde4db4d30272192645c0a45fb9902Evan Cheng } 1223404cb4f9fa2df50eac4d84b8a77c84a92188c6d5Evan Cheng ConstantPoolSDNode(bool isTarget, Constant *c, MVT::ValueType VT, int o, 1224404cb4f9fa2df50eac4d84b8a77c84a92188c6d5Evan Cheng unsigned Align) 1225b8973bd8f50d7321635e1e07b81a880a0828d185Evan Cheng : SDNode(isTarget ? ISD::TargetConstantPool : ISD::ConstantPool, VT), 1226d6594ae54cfde4db4d30272192645c0a45fb9902Evan Cheng Offset(o), Alignment(Align) { 1227d6594ae54cfde4db4d30272192645c0a45fb9902Evan Cheng assert((int)Offset >= 0 && "Offset is too large"); 1228d6594ae54cfde4db4d30272192645c0a45fb9902Evan Cheng Val.ConstVal = c; 1229d6594ae54cfde4db4d30272192645c0a45fb9902Evan Cheng } 1230d6594ae54cfde4db4d30272192645c0a45fb9902Evan Cheng ConstantPoolSDNode(bool isTarget, MachineConstantPoolValue *v, 1231d6594ae54cfde4db4d30272192645c0a45fb9902Evan Cheng MVT::ValueType VT, int o=0) 1232d6594ae54cfde4db4d30272192645c0a45fb9902Evan Cheng : SDNode(isTarget ? ISD::TargetConstantPool : ISD::ConstantPool, VT), 1233d6594ae54cfde4db4d30272192645c0a45fb9902Evan Cheng Offset(o), Alignment(0) { 1234d6594ae54cfde4db4d30272192645c0a45fb9902Evan Cheng assert((int)Offset >= 0 && "Offset is too large"); 1235d6594ae54cfde4db4d30272192645c0a45fb9902Evan Cheng Val.MachineCPVal = v; 1236d6594ae54cfde4db4d30272192645c0a45fb9902Evan Cheng Offset |= 1 << (sizeof(unsigned)*8-1); 1237d6594ae54cfde4db4d30272192645c0a45fb9902Evan Cheng } 1238d6594ae54cfde4db4d30272192645c0a45fb9902Evan Cheng ConstantPoolSDNode(bool isTarget, MachineConstantPoolValue *v, 1239d6594ae54cfde4db4d30272192645c0a45fb9902Evan Cheng MVT::ValueType VT, int o, unsigned Align) 1240d6594ae54cfde4db4d30272192645c0a45fb9902Evan Cheng : SDNode(isTarget ? ISD::TargetConstantPool : ISD::ConstantPool, VT), 1241d6594ae54cfde4db4d30272192645c0a45fb9902Evan Cheng Offset(o), Alignment(Align) { 1242d6594ae54cfde4db4d30272192645c0a45fb9902Evan Cheng assert((int)Offset >= 0 && "Offset is too large"); 1243d6594ae54cfde4db4d30272192645c0a45fb9902Evan Cheng Val.MachineCPVal = v; 1244d6594ae54cfde4db4d30272192645c0a45fb9902Evan Cheng Offset |= 1 << (sizeof(unsigned)*8-1); 1245d6594ae54cfde4db4d30272192645c0a45fb9902Evan Cheng } 124663b570d49b7bf205d48749aae1467ef96152ea7aChris Lattnerpublic: 124763b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 1248d6594ae54cfde4db4d30272192645c0a45fb9902Evan Cheng bool isMachineConstantPoolEntry() const { 1249d6594ae54cfde4db4d30272192645c0a45fb9902Evan Cheng return (int)Offset < 0; 1250d6594ae54cfde4db4d30272192645c0a45fb9902Evan Cheng } 1251d6594ae54cfde4db4d30272192645c0a45fb9902Evan Cheng 1252d6594ae54cfde4db4d30272192645c0a45fb9902Evan Cheng Constant *getConstVal() const { 1253d6594ae54cfde4db4d30272192645c0a45fb9902Evan Cheng assert(!isMachineConstantPoolEntry() && "Wrong constantpool type"); 1254d6594ae54cfde4db4d30272192645c0a45fb9902Evan Cheng return Val.ConstVal; 1255d6594ae54cfde4db4d30272192645c0a45fb9902Evan Cheng } 1256d6594ae54cfde4db4d30272192645c0a45fb9902Evan Cheng 1257d6594ae54cfde4db4d30272192645c0a45fb9902Evan Cheng MachineConstantPoolValue *getMachineCPVal() const { 1258d6594ae54cfde4db4d30272192645c0a45fb9902Evan Cheng assert(isMachineConstantPoolEntry() && "Wrong constantpool type"); 1259d6594ae54cfde4db4d30272192645c0a45fb9902Evan Cheng return Val.MachineCPVal; 1260d6594ae54cfde4db4d30272192645c0a45fb9902Evan Cheng } 1261d6594ae54cfde4db4d30272192645c0a45fb9902Evan Cheng 1262baf4500b3ab128c78932e36f96086c0487c8c7d1Evan Cheng int getOffset() const { 1263baf4500b3ab128c78932e36f96086c0487c8c7d1Evan Cheng return Offset & ~(1 << (sizeof(unsigned)*8-1)); 1264baf4500b3ab128c78932e36f96086c0487c8c7d1Evan Cheng } 1265ef3640aded552279f65bd6d18633e15ffb245157Chris Lattner 1266ef3640aded552279f65bd6d18633e15ffb245157Chris Lattner // Return the alignment of this constant pool object, which is either 0 (for 1267ef3640aded552279f65bd6d18633e15ffb245157Chris Lattner // default alignment) or log2 of the desired value. 1268b8973bd8f50d7321635e1e07b81a880a0828d185Evan Cheng unsigned getAlignment() const { return Alignment; } 126963b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 1270d6594ae54cfde4db4d30272192645c0a45fb9902Evan Cheng const Type *getType() const; 1271d6594ae54cfde4db4d30272192645c0a45fb9902Evan Cheng 127263b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner static bool classof(const ConstantPoolSDNode *) { return true; } 127363b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner static bool classof(const SDNode *N) { 1274aaaaf79d4aaa172c2f2ae0e327bbae523a045bf5Chris Lattner return N->getOpcode() == ISD::ConstantPool || 1275aaaaf79d4aaa172c2f2ae0e327bbae523a045bf5Chris Lattner N->getOpcode() == ISD::TargetConstantPool; 127663b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner } 127763b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner}; 127863b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 127963b570d49b7bf205d48749aae1467ef96152ea7aChris Lattnerclass BasicBlockSDNode : public SDNode { 128063b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner MachineBasicBlock *MBB; 128163b570d49b7bf205d48749aae1467ef96152ea7aChris Lattnerprotected: 128263b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner friend class SelectionDAG; 128363b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner BasicBlockSDNode(MachineBasicBlock *mbb) 128463b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner : SDNode(ISD::BasicBlock, MVT::Other), MBB(mbb) {} 128563b570d49b7bf205d48749aae1467ef96152ea7aChris Lattnerpublic: 128663b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 128763b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner MachineBasicBlock *getBasicBlock() const { return MBB; } 128863b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 128963b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner static bool classof(const BasicBlockSDNode *) { return true; } 129063b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner static bool classof(const SDNode *N) { 129163b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner return N->getOpcode() == ISD::BasicBlock; 129263b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner } 129363b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner}; 129463b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 12952d86ea21dd76647cb054fd5d27df9e49efc672b6Andrew Lenharthclass SrcValueSDNode : public SDNode { 12962d86ea21dd76647cb054fd5d27df9e49efc672b6Andrew Lenharth const Value *V; 1297691ef2ba066dda14ae4ac0ad645054fbc967785aAndrew Lenharth int offset; 12982d86ea21dd76647cb054fd5d27df9e49efc672b6Andrew Lenharthprotected: 12992d86ea21dd76647cb054fd5d27df9e49efc672b6Andrew Lenharth friend class SelectionDAG; 1300691ef2ba066dda14ae4ac0ad645054fbc967785aAndrew Lenharth SrcValueSDNode(const Value* v, int o) 1301691ef2ba066dda14ae4ac0ad645054fbc967785aAndrew Lenharth : SDNode(ISD::SRCVALUE, MVT::Other), V(v), offset(o) {} 13022d86ea21dd76647cb054fd5d27df9e49efc672b6Andrew Lenharth 13032d86ea21dd76647cb054fd5d27df9e49efc672b6Andrew Lenharthpublic: 13042d86ea21dd76647cb054fd5d27df9e49efc672b6Andrew Lenharth const Value *getValue() const { return V; } 1305691ef2ba066dda14ae4ac0ad645054fbc967785aAndrew Lenharth int getOffset() const { return offset; } 13062d86ea21dd76647cb054fd5d27df9e49efc672b6Andrew Lenharth 13072d86ea21dd76647cb054fd5d27df9e49efc672b6Andrew Lenharth static bool classof(const SrcValueSDNode *) { return true; } 13082d86ea21dd76647cb054fd5d27df9e49efc672b6Andrew Lenharth static bool classof(const SDNode *N) { 13092d86ea21dd76647cb054fd5d27df9e49efc672b6Andrew Lenharth return N->getOpcode() == ISD::SRCVALUE; 13102d86ea21dd76647cb054fd5d27df9e49efc672b6Andrew Lenharth } 13112d86ea21dd76647cb054fd5d27df9e49efc672b6Andrew Lenharth}; 13122d86ea21dd76647cb054fd5d27df9e49efc672b6Andrew Lenharth 131363b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 1314d5d0f9bd20d9df07d6b4d41b7e8ed6d33b6a649dChris Lattnerclass RegisterSDNode : public SDNode { 131563b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner unsigned Reg; 131663b570d49b7bf205d48749aae1467ef96152ea7aChris Lattnerprotected: 131763b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner friend class SelectionDAG; 1318d5d0f9bd20d9df07d6b4d41b7e8ed6d33b6a649dChris Lattner RegisterSDNode(unsigned reg, MVT::ValueType VT) 1319d5d0f9bd20d9df07d6b4d41b7e8ed6d33b6a649dChris Lattner : SDNode(ISD::Register, VT), Reg(reg) {} 132063b570d49b7bf205d48749aae1467ef96152ea7aChris Lattnerpublic: 132163b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 132263b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner unsigned getReg() const { return Reg; } 132363b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 1324d5d0f9bd20d9df07d6b4d41b7e8ed6d33b6a649dChris Lattner static bool classof(const RegisterSDNode *) { return true; } 132563b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner static bool classof(const SDNode *N) { 1326d5d0f9bd20d9df07d6b4d41b7e8ed6d33b6a649dChris Lattner return N->getOpcode() == ISD::Register; 132763b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner } 132863b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner}; 132963b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 133063b570d49b7bf205d48749aae1467ef96152ea7aChris Lattnerclass ExternalSymbolSDNode : public SDNode { 133163b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner const char *Symbol; 133263b570d49b7bf205d48749aae1467ef96152ea7aChris Lattnerprotected: 133363b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner friend class SelectionDAG; 13342a2de66db2093a5bc1fd620d1b6ae7992a552b24Andrew Lenharth ExternalSymbolSDNode(bool isTarget, const char *Sym, MVT::ValueType VT) 13352a2de66db2093a5bc1fd620d1b6ae7992a552b24Andrew Lenharth : SDNode(isTarget ? ISD::TargetExternalSymbol : ISD::ExternalSymbol, VT), 13362a2de66db2093a5bc1fd620d1b6ae7992a552b24Andrew Lenharth Symbol(Sym) { 133763b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner } 133863b570d49b7bf205d48749aae1467ef96152ea7aChris Lattnerpublic: 133963b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 134063b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner const char *getSymbol() const { return Symbol; } 134163b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 134263b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner static bool classof(const ExternalSymbolSDNode *) { return true; } 134363b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner static bool classof(const SDNode *N) { 13442a2de66db2093a5bc1fd620d1b6ae7992a552b24Andrew Lenharth return N->getOpcode() == ISD::ExternalSymbol || 13452a2de66db2093a5bc1fd620d1b6ae7992a552b24Andrew Lenharth N->getOpcode() == ISD::TargetExternalSymbol; 134663b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner } 134763b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner}; 134863b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 13497cf7e3f33f25544d08492d47cc8a1cbba25dc8d7Chris Lattnerclass CondCodeSDNode : public SDNode { 135063b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner ISD::CondCode Condition; 135163b570d49b7bf205d48749aae1467ef96152ea7aChris Lattnerprotected: 135263b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner friend class SelectionDAG; 13537cf7e3f33f25544d08492d47cc8a1cbba25dc8d7Chris Lattner CondCodeSDNode(ISD::CondCode Cond) 13547cf7e3f33f25544d08492d47cc8a1cbba25dc8d7Chris Lattner : SDNode(ISD::CONDCODE, MVT::Other), Condition(Cond) { 135563b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner } 135663b570d49b7bf205d48749aae1467ef96152ea7aChris Lattnerpublic: 135763b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 13587cf7e3f33f25544d08492d47cc8a1cbba25dc8d7Chris Lattner ISD::CondCode get() const { return Condition; } 135963b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 13607cf7e3f33f25544d08492d47cc8a1cbba25dc8d7Chris Lattner static bool classof(const CondCodeSDNode *) { return true; } 136163b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner static bool classof(const SDNode *N) { 13627cf7e3f33f25544d08492d47cc8a1cbba25dc8d7Chris Lattner return N->getOpcode() == ISD::CONDCODE; 136363b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner } 136463b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner}; 136563b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 136615e4b01920d6a0ffbe35d3e5aa88a4b42970b6a7Chris Lattner/// VTSDNode - This class is used to represent MVT::ValueType's, which are used 136715e4b01920d6a0ffbe35d3e5aa88a4b42970b6a7Chris Lattner/// to parameterize some operations. 136815e4b01920d6a0ffbe35d3e5aa88a4b42970b6a7Chris Lattnerclass VTSDNode : public SDNode { 136915e4b01920d6a0ffbe35d3e5aa88a4b42970b6a7Chris Lattner MVT::ValueType ValueType; 137015e4b01920d6a0ffbe35d3e5aa88a4b42970b6a7Chris Lattnerprotected: 137115e4b01920d6a0ffbe35d3e5aa88a4b42970b6a7Chris Lattner friend class SelectionDAG; 137215e4b01920d6a0ffbe35d3e5aa88a4b42970b6a7Chris Lattner VTSDNode(MVT::ValueType VT) 137315e4b01920d6a0ffbe35d3e5aa88a4b42970b6a7Chris Lattner : SDNode(ISD::VALUETYPE, MVT::Other), ValueType(VT) {} 137415e4b01920d6a0ffbe35d3e5aa88a4b42970b6a7Chris Lattnerpublic: 137515e4b01920d6a0ffbe35d3e5aa88a4b42970b6a7Chris Lattner 137615e4b01920d6a0ffbe35d3e5aa88a4b42970b6a7Chris Lattner MVT::ValueType getVT() const { return ValueType; } 137715e4b01920d6a0ffbe35d3e5aa88a4b42970b6a7Chris Lattner 137815e4b01920d6a0ffbe35d3e5aa88a4b42970b6a7Chris Lattner static bool classof(const VTSDNode *) { return true; } 137915e4b01920d6a0ffbe35d3e5aa88a4b42970b6a7Chris Lattner static bool classof(const SDNode *N) { 138015e4b01920d6a0ffbe35d3e5aa88a4b42970b6a7Chris Lattner return N->getOpcode() == ISD::VALUETYPE; 138115e4b01920d6a0ffbe35d3e5aa88a4b42970b6a7Chris Lattner } 138215e4b01920d6a0ffbe35d3e5aa88a4b42970b6a7Chris Lattner}; 138315e4b01920d6a0ffbe35d3e5aa88a4b42970b6a7Chris Lattner 138424446e253a17720f6462288255ab5ebd13b8491fEvan Cheng/// LoadSDNode - This class is used to represent ISD::LOAD nodes. 138524446e253a17720f6462288255ab5ebd13b8491fEvan Cheng/// 138624446e253a17720f6462288255ab5ebd13b8491fEvan Chengclass LoadSDNode : public SDNode { 138781c384578828dde08f63a4f030f4860a92391cddEvan Cheng // AddrMode - unindexed, pre-indexed, post-indexed. 1388144d8f09e139f691cafadbc17873943ba4c465f3Evan Cheng ISD::MemIndexedMode AddrMode; 138981c384578828dde08f63a4f030f4860a92391cddEvan Cheng 139081c384578828dde08f63a4f030f4860a92391cddEvan Cheng // ExtType - non-ext, anyext, sext, zext. 139181c384578828dde08f63a4f030f4860a92391cddEvan Cheng ISD::LoadExtType ExtType; 139281c384578828dde08f63a4f030f4860a92391cddEvan Cheng 13932e49f090f9656af7d5ed4d5c4e9fa26af59c7233Evan Cheng // LoadedVT - VT of loaded value before extension. 13942e49f090f9656af7d5ed4d5c4e9fa26af59c7233Evan Cheng MVT::ValueType LoadedVT; 139581c384578828dde08f63a4f030f4860a92391cddEvan Cheng 139681c384578828dde08f63a4f030f4860a92391cddEvan Cheng // SrcValue - Memory location for alias analysis. 139724446e253a17720f6462288255ab5ebd13b8491fEvan Cheng const Value *SrcValue; 139881c384578828dde08f63a4f030f4860a92391cddEvan Cheng 139981c384578828dde08f63a4f030f4860a92391cddEvan Cheng // SVOffset - Memory location offset. 140024446e253a17720f6462288255ab5ebd13b8491fEvan Cheng int SVOffset; 140181c384578828dde08f63a4f030f4860a92391cddEvan Cheng 140281c384578828dde08f63a4f030f4860a92391cddEvan Cheng // Alignment - Alignment of memory location in bytes. 140324446e253a17720f6462288255ab5ebd13b8491fEvan Cheng unsigned Alignment; 140481c384578828dde08f63a4f030f4860a92391cddEvan Cheng 140581c384578828dde08f63a4f030f4860a92391cddEvan Cheng // IsVolatile - True if the load is volatile. 140624446e253a17720f6462288255ab5ebd13b8491fEvan Cheng bool IsVolatile; 140724446e253a17720f6462288255ab5ebd13b8491fEvan Chengprotected: 140824446e253a17720f6462288255ab5ebd13b8491fEvan Cheng friend class SelectionDAG; 140924446e253a17720f6462288255ab5ebd13b8491fEvan Cheng LoadSDNode(SDOperand Chain, SDOperand Ptr, SDOperand Off, 1410144d8f09e139f691cafadbc17873943ba4c465f3Evan Cheng ISD::MemIndexedMode AM, ISD::LoadExtType ETy, MVT::ValueType LVT, 141124446e253a17720f6462288255ab5ebd13b8491fEvan Cheng const Value *SV, int O=0, unsigned Align=1, bool Vol=false) 141224446e253a17720f6462288255ab5ebd13b8491fEvan Cheng : SDNode(ISD::LOAD, Chain, Ptr, Off), 14132e49f090f9656af7d5ed4d5c4e9fa26af59c7233Evan Cheng AddrMode(AM), ExtType(ETy), LoadedVT(LVT), SrcValue(SV), SVOffset(O), 141424446e253a17720f6462288255ab5ebd13b8491fEvan Cheng Alignment(Align), IsVolatile(Vol) { 14158862ef148100070b7bf28beead3951464250c926Evan Cheng assert((Off.getOpcode() == ISD::UNDEF || AddrMode != ISD::UNINDEXED) && 14168862ef148100070b7bf28beead3951464250c926Evan Cheng "Only indexed load has a non-undef offset operand"); 141724446e253a17720f6462288255ab5ebd13b8491fEvan Cheng } 141824446e253a17720f6462288255ab5ebd13b8491fEvan Chengpublic: 141924446e253a17720f6462288255ab5ebd13b8491fEvan Cheng 142081c384578828dde08f63a4f030f4860a92391cddEvan Cheng const SDOperand getChain() const { return getOperand(0); } 142181c384578828dde08f63a4f030f4860a92391cddEvan Cheng const SDOperand getBasePtr() const { return getOperand(1); } 142281c384578828dde08f63a4f030f4860a92391cddEvan Cheng const SDOperand getOffset() const { return getOperand(2); } 1423144d8f09e139f691cafadbc17873943ba4c465f3Evan Cheng ISD::MemIndexedMode getAddressingMode() const { return AddrMode; } 142424446e253a17720f6462288255ab5ebd13b8491fEvan Cheng ISD::LoadExtType getExtensionType() const { return ExtType; } 14252e49f090f9656af7d5ed4d5c4e9fa26af59c7233Evan Cheng MVT::ValueType getLoadedVT() const { return LoadedVT; } 142624446e253a17720f6462288255ab5ebd13b8491fEvan Cheng const Value *getSrcValue() const { return SrcValue; } 142724446e253a17720f6462288255ab5ebd13b8491fEvan Cheng int getSrcValueOffset() const { return SVOffset; } 142824446e253a17720f6462288255ab5ebd13b8491fEvan Cheng unsigned getAlignment() const { return Alignment; } 142924446e253a17720f6462288255ab5ebd13b8491fEvan Cheng bool isVolatile() const { return IsVolatile; } 143024446e253a17720f6462288255ab5ebd13b8491fEvan Cheng 143124446e253a17720f6462288255ab5ebd13b8491fEvan Cheng static bool classof(const LoadSDNode *) { return true; } 143224446e253a17720f6462288255ab5ebd13b8491fEvan Cheng static bool classof(const SDNode *N) { 143324446e253a17720f6462288255ab5ebd13b8491fEvan Cheng return N->getOpcode() == ISD::LOAD; 143424446e253a17720f6462288255ab5ebd13b8491fEvan Cheng } 143524446e253a17720f6462288255ab5ebd13b8491fEvan Cheng}; 143624446e253a17720f6462288255ab5ebd13b8491fEvan Cheng 143724446e253a17720f6462288255ab5ebd13b8491fEvan Cheng/// StoreSDNode - This class is used to represent ISD::STORE nodes. 143824446e253a17720f6462288255ab5ebd13b8491fEvan Cheng/// 143924446e253a17720f6462288255ab5ebd13b8491fEvan Chengclass StoreSDNode : public SDNode { 144081c384578828dde08f63a4f030f4860a92391cddEvan Cheng // AddrMode - unindexed, pre-indexed, post-indexed. 1441144d8f09e139f691cafadbc17873943ba4c465f3Evan Cheng ISD::MemIndexedMode AddrMode; 144281c384578828dde08f63a4f030f4860a92391cddEvan Cheng 144381c384578828dde08f63a4f030f4860a92391cddEvan Cheng // IsTruncStore - True is the op does a truncation before store. 144481c384578828dde08f63a4f030f4860a92391cddEvan Cheng bool IsTruncStore; 144581c384578828dde08f63a4f030f4860a92391cddEvan Cheng 14462e49f090f9656af7d5ed4d5c4e9fa26af59c7233Evan Cheng // StoredVT - VT of the value after truncation. 144781c384578828dde08f63a4f030f4860a92391cddEvan Cheng MVT::ValueType StoredVT; 144881c384578828dde08f63a4f030f4860a92391cddEvan Cheng 144981c384578828dde08f63a4f030f4860a92391cddEvan Cheng // SrcValue - Memory location for alias analysis. 145024446e253a17720f6462288255ab5ebd13b8491fEvan Cheng const Value *SrcValue; 145181c384578828dde08f63a4f030f4860a92391cddEvan Cheng 145281c384578828dde08f63a4f030f4860a92391cddEvan Cheng // SVOffset - Memory location offset. 145324446e253a17720f6462288255ab5ebd13b8491fEvan Cheng int SVOffset; 145481c384578828dde08f63a4f030f4860a92391cddEvan Cheng 145581c384578828dde08f63a4f030f4860a92391cddEvan Cheng // Alignment - Alignment of memory location in bytes. 145624446e253a17720f6462288255ab5ebd13b8491fEvan Cheng unsigned Alignment; 145781c384578828dde08f63a4f030f4860a92391cddEvan Cheng 145881c384578828dde08f63a4f030f4860a92391cddEvan Cheng // IsVolatile - True if the store is volatile. 145924446e253a17720f6462288255ab5ebd13b8491fEvan Cheng bool IsVolatile; 146024446e253a17720f6462288255ab5ebd13b8491fEvan Chengprotected: 146124446e253a17720f6462288255ab5ebd13b8491fEvan Cheng friend class SelectionDAG; 14628b2794aeff151be8cdbd44786c1d0f94f8f2e427Evan Cheng StoreSDNode(SDOperand Chain, SDOperand Value, SDOperand Ptr, SDOperand Off, 1463144d8f09e139f691cafadbc17873943ba4c465f3Evan Cheng ISD::MemIndexedMode AM, bool isTrunc, MVT::ValueType SVT, 146424446e253a17720f6462288255ab5ebd13b8491fEvan Cheng const Value *SV, int O=0, unsigned Align=0, bool Vol=false) 14658b2794aeff151be8cdbd44786c1d0f94f8f2e427Evan Cheng : SDNode(ISD::STORE, Chain, Value, Ptr, Off), 146624446e253a17720f6462288255ab5ebd13b8491fEvan Cheng AddrMode(AM), IsTruncStore(isTrunc), StoredVT(SVT), SrcValue(SV), 146724446e253a17720f6462288255ab5ebd13b8491fEvan Cheng SVOffset(O), Alignment(Align), IsVolatile(Vol) { 14688862ef148100070b7bf28beead3951464250c926Evan Cheng assert((Off.getOpcode() == ISD::UNDEF || AddrMode != ISD::UNINDEXED) && 14698862ef148100070b7bf28beead3951464250c926Evan Cheng "Only indexed store has a non-undef offset operand"); 147024446e253a17720f6462288255ab5ebd13b8491fEvan Cheng } 147124446e253a17720f6462288255ab5ebd13b8491fEvan Chengpublic: 147224446e253a17720f6462288255ab5ebd13b8491fEvan Cheng 147381c384578828dde08f63a4f030f4860a92391cddEvan Cheng const SDOperand getChain() const { return getOperand(0); } 14748b2794aeff151be8cdbd44786c1d0f94f8f2e427Evan Cheng const SDOperand getValue() const { return getOperand(1); } 14758b2794aeff151be8cdbd44786c1d0f94f8f2e427Evan Cheng const SDOperand getBasePtr() const { return getOperand(2); } 14768b2794aeff151be8cdbd44786c1d0f94f8f2e427Evan Cheng const SDOperand getOffset() const { return getOperand(3); } 1477144d8f09e139f691cafadbc17873943ba4c465f3Evan Cheng ISD::MemIndexedMode getAddressingMode() const { return AddrMode; } 147824446e253a17720f6462288255ab5ebd13b8491fEvan Cheng bool isTruncatingStore() const { return IsTruncStore; } 147924446e253a17720f6462288255ab5ebd13b8491fEvan Cheng MVT::ValueType getStoredVT() const { return StoredVT; } 148024446e253a17720f6462288255ab5ebd13b8491fEvan Cheng const Value *getSrcValue() const { return SrcValue; } 148124446e253a17720f6462288255ab5ebd13b8491fEvan Cheng int getSrcValueOffset() const { return SVOffset; } 148224446e253a17720f6462288255ab5ebd13b8491fEvan Cheng unsigned getAlignment() const { return Alignment; } 148324446e253a17720f6462288255ab5ebd13b8491fEvan Cheng bool isVolatile() const { return IsVolatile; } 148424446e253a17720f6462288255ab5ebd13b8491fEvan Cheng 14856d0b3295777f0e9e9cce27f3473c19f78e88f700Evan Cheng static bool classof(const StoreSDNode *) { return true; } 148624446e253a17720f6462288255ab5ebd13b8491fEvan Cheng static bool classof(const SDNode *N) { 148724446e253a17720f6462288255ab5ebd13b8491fEvan Cheng return N->getOpcode() == ISD::STORE; 148824446e253a17720f6462288255ab5ebd13b8491fEvan Cheng } 148924446e253a17720f6462288255ab5ebd13b8491fEvan Cheng}; 149024446e253a17720f6462288255ab5ebd13b8491fEvan Cheng 149115e4b01920d6a0ffbe35d3e5aa88a4b42970b6a7Chris Lattner 14921080b9ee534579c67f7c99364cc6fa11edbcd919Chris Lattnerclass SDNodeIterator : public forward_iterator<SDNode, ptrdiff_t> { 14931080b9ee534579c67f7c99364cc6fa11edbcd919Chris Lattner SDNode *Node; 14941080b9ee534579c67f7c99364cc6fa11edbcd919Chris Lattner unsigned Operand; 1495ea61c358720aa6c7a159d51658b34276316aa841Misha Brukman 14961080b9ee534579c67f7c99364cc6fa11edbcd919Chris Lattner SDNodeIterator(SDNode *N, unsigned Op) : Node(N), Operand(Op) {} 14971080b9ee534579c67f7c99364cc6fa11edbcd919Chris Lattnerpublic: 14981080b9ee534579c67f7c99364cc6fa11edbcd919Chris Lattner bool operator==(const SDNodeIterator& x) const { 14991080b9ee534579c67f7c99364cc6fa11edbcd919Chris Lattner return Operand == x.Operand; 15001080b9ee534579c67f7c99364cc6fa11edbcd919Chris Lattner } 15011080b9ee534579c67f7c99364cc6fa11edbcd919Chris Lattner bool operator!=(const SDNodeIterator& x) const { return !operator==(x); } 15021080b9ee534579c67f7c99364cc6fa11edbcd919Chris Lattner 15031080b9ee534579c67f7c99364cc6fa11edbcd919Chris Lattner const SDNodeIterator &operator=(const SDNodeIterator &I) { 15041080b9ee534579c67f7c99364cc6fa11edbcd919Chris Lattner assert(I.Node == Node && "Cannot assign iterators to two different nodes!"); 15051080b9ee534579c67f7c99364cc6fa11edbcd919Chris Lattner Operand = I.Operand; 15061080b9ee534579c67f7c99364cc6fa11edbcd919Chris Lattner return *this; 15071080b9ee534579c67f7c99364cc6fa11edbcd919Chris Lattner } 1508ea61c358720aa6c7a159d51658b34276316aa841Misha Brukman 15091080b9ee534579c67f7c99364cc6fa11edbcd919Chris Lattner pointer operator*() const { 15101080b9ee534579c67f7c99364cc6fa11edbcd919Chris Lattner return Node->getOperand(Operand).Val; 15111080b9ee534579c67f7c99364cc6fa11edbcd919Chris Lattner } 15121080b9ee534579c67f7c99364cc6fa11edbcd919Chris Lattner pointer operator->() const { return operator*(); } 1513ea61c358720aa6c7a159d51658b34276316aa841Misha Brukman 15141080b9ee534579c67f7c99364cc6fa11edbcd919Chris Lattner SDNodeIterator& operator++() { // Preincrement 15151080b9ee534579c67f7c99364cc6fa11edbcd919Chris Lattner ++Operand; 15161080b9ee534579c67f7c99364cc6fa11edbcd919Chris Lattner return *this; 15171080b9ee534579c67f7c99364cc6fa11edbcd919Chris Lattner } 15181080b9ee534579c67f7c99364cc6fa11edbcd919Chris Lattner SDNodeIterator operator++(int) { // Postincrement 1519ea61c358720aa6c7a159d51658b34276316aa841Misha Brukman SDNodeIterator tmp = *this; ++*this; return tmp; 15201080b9ee534579c67f7c99364cc6fa11edbcd919Chris Lattner } 15211080b9ee534579c67f7c99364cc6fa11edbcd919Chris Lattner 15221080b9ee534579c67f7c99364cc6fa11edbcd919Chris Lattner static SDNodeIterator begin(SDNode *N) { return SDNodeIterator(N, 0); } 15231080b9ee534579c67f7c99364cc6fa11edbcd919Chris Lattner static SDNodeIterator end (SDNode *N) { 15241080b9ee534579c67f7c99364cc6fa11edbcd919Chris Lattner return SDNodeIterator(N, N->getNumOperands()); 15251080b9ee534579c67f7c99364cc6fa11edbcd919Chris Lattner } 15261080b9ee534579c67f7c99364cc6fa11edbcd919Chris Lattner 15271080b9ee534579c67f7c99364cc6fa11edbcd919Chris Lattner unsigned getOperand() const { return Operand; } 15281080b9ee534579c67f7c99364cc6fa11edbcd919Chris Lattner const SDNode *getNode() const { return Node; } 15291080b9ee534579c67f7c99364cc6fa11edbcd919Chris Lattner}; 15301080b9ee534579c67f7c99364cc6fa11edbcd919Chris Lattner 15311080b9ee534579c67f7c99364cc6fa11edbcd919Chris Lattnertemplate <> struct GraphTraits<SDNode*> { 15321080b9ee534579c67f7c99364cc6fa11edbcd919Chris Lattner typedef SDNode NodeType; 15331080b9ee534579c67f7c99364cc6fa11edbcd919Chris Lattner typedef SDNodeIterator ChildIteratorType; 15341080b9ee534579c67f7c99364cc6fa11edbcd919Chris Lattner static inline NodeType *getEntryNode(SDNode *N) { return N; } 1535ea61c358720aa6c7a159d51658b34276316aa841Misha Brukman static inline ChildIteratorType child_begin(NodeType *N) { 15361080b9ee534579c67f7c99364cc6fa11edbcd919Chris Lattner return SDNodeIterator::begin(N); 15371080b9ee534579c67f7c99364cc6fa11edbcd919Chris Lattner } 1538ea61c358720aa6c7a159d51658b34276316aa841Misha Brukman static inline ChildIteratorType child_end(NodeType *N) { 15391080b9ee534579c67f7c99364cc6fa11edbcd919Chris Lattner return SDNodeIterator::end(N); 15401080b9ee534579c67f7c99364cc6fa11edbcd919Chris Lattner } 15411080b9ee534579c67f7c99364cc6fa11edbcd919Chris Lattner}; 15421080b9ee534579c67f7c99364cc6fa11edbcd919Chris Lattner 1543b80e2be8894db9f843f32ebaffb9b7fd6b57d206Chris Lattnertemplate<> 1544b80e2be8894db9f843f32ebaffb9b7fd6b57d206Chris Lattnerstruct ilist_traits<SDNode> { 1545b80e2be8894db9f843f32ebaffb9b7fd6b57d206Chris Lattner static SDNode *getPrev(const SDNode *N) { return N->Prev; } 1546b80e2be8894db9f843f32ebaffb9b7fd6b57d206Chris Lattner static SDNode *getNext(const SDNode *N) { return N->Next; } 1547b80e2be8894db9f843f32ebaffb9b7fd6b57d206Chris Lattner 1548b80e2be8894db9f843f32ebaffb9b7fd6b57d206Chris Lattner static void setPrev(SDNode *N, SDNode *Prev) { N->Prev = Prev; } 1549b80e2be8894db9f843f32ebaffb9b7fd6b57d206Chris Lattner static void setNext(SDNode *N, SDNode *Next) { N->Next = Next; } 1550b80e2be8894db9f843f32ebaffb9b7fd6b57d206Chris Lattner 1551b80e2be8894db9f843f32ebaffb9b7fd6b57d206Chris Lattner static SDNode *createSentinel() { 1552b80e2be8894db9f843f32ebaffb9b7fd6b57d206Chris Lattner return new SDNode(ISD::EntryToken, MVT::Other); 1553b80e2be8894db9f843f32ebaffb9b7fd6b57d206Chris Lattner } 1554b80e2be8894db9f843f32ebaffb9b7fd6b57d206Chris Lattner static void destroySentinel(SDNode *N) { delete N; } 1555b80e2be8894db9f843f32ebaffb9b7fd6b57d206Chris Lattner //static SDNode *createNode(const SDNode &V) { return new SDNode(V); } 1556b80e2be8894db9f843f32ebaffb9b7fd6b57d206Chris Lattner 1557b80e2be8894db9f843f32ebaffb9b7fd6b57d206Chris Lattner 1558b80e2be8894db9f843f32ebaffb9b7fd6b57d206Chris Lattner void addNodeToList(SDNode *NTy) {} 1559b80e2be8894db9f843f32ebaffb9b7fd6b57d206Chris Lattner void removeNodeFromList(SDNode *NTy) {} 1560b80e2be8894db9f843f32ebaffb9b7fd6b57d206Chris Lattner void transferNodesFromList(iplist<SDNode, ilist_traits> &L2, 1561b80e2be8894db9f843f32ebaffb9b7fd6b57d206Chris Lattner const ilist_iterator<SDNode> &X, 1562b80e2be8894db9f843f32ebaffb9b7fd6b57d206Chris Lattner const ilist_iterator<SDNode> &Y) {} 1563b80e2be8894db9f843f32ebaffb9b7fd6b57d206Chris Lattner}; 1564b80e2be8894db9f843f32ebaffb9b7fd6b57d206Chris Lattner 1565c548428c5d7328592f4db6f6cd815af18b3152a3Evan Chengnamespace ISD { 156624446e253a17720f6462288255ab5ebd13b8491fEvan Cheng /// isNON_EXTLoad - Returns true if the specified node is a non-extending 156724446e253a17720f6462288255ab5ebd13b8491fEvan Cheng /// load. 156824446e253a17720f6462288255ab5ebd13b8491fEvan Cheng inline bool isNON_EXTLoad(const SDNode *N) { 156924446e253a17720f6462288255ab5ebd13b8491fEvan Cheng return N->getOpcode() == ISD::LOAD && 157024446e253a17720f6462288255ab5ebd13b8491fEvan Cheng cast<LoadSDNode>(N)->getExtensionType() == ISD::NON_EXTLOAD; 157124446e253a17720f6462288255ab5ebd13b8491fEvan Cheng } 157224446e253a17720f6462288255ab5ebd13b8491fEvan Cheng 1573c548428c5d7328592f4db6f6cd815af18b3152a3Evan Cheng /// isEXTLoad - Returns true if the specified node is a EXTLOAD. 1574c548428c5d7328592f4db6f6cd815af18b3152a3Evan Cheng /// 1575c548428c5d7328592f4db6f6cd815af18b3152a3Evan Cheng inline bool isEXTLoad(const SDNode *N) { 157624446e253a17720f6462288255ab5ebd13b8491fEvan Cheng return N->getOpcode() == ISD::LOAD && 157724446e253a17720f6462288255ab5ebd13b8491fEvan Cheng cast<LoadSDNode>(N)->getExtensionType() == ISD::EXTLOAD; 1578c548428c5d7328592f4db6f6cd815af18b3152a3Evan Cheng } 1579c548428c5d7328592f4db6f6cd815af18b3152a3Evan Cheng 1580c548428c5d7328592f4db6f6cd815af18b3152a3Evan Cheng /// isSEXTLoad - Returns true if the specified node is a SEXTLOAD. 1581c548428c5d7328592f4db6f6cd815af18b3152a3Evan Cheng /// 1582c548428c5d7328592f4db6f6cd815af18b3152a3Evan Cheng inline bool isSEXTLoad(const SDNode *N) { 158324446e253a17720f6462288255ab5ebd13b8491fEvan Cheng return N->getOpcode() == ISD::LOAD && 158424446e253a17720f6462288255ab5ebd13b8491fEvan Cheng cast<LoadSDNode>(N)->getExtensionType() == ISD::SEXTLOAD; 1585c548428c5d7328592f4db6f6cd815af18b3152a3Evan Cheng } 1586c548428c5d7328592f4db6f6cd815af18b3152a3Evan Cheng 1587c548428c5d7328592f4db6f6cd815af18b3152a3Evan Cheng /// isZEXTLoad - Returns true if the specified node is a ZEXTLOAD. 1588c548428c5d7328592f4db6f6cd815af18b3152a3Evan Cheng /// 1589c548428c5d7328592f4db6f6cd815af18b3152a3Evan Cheng inline bool isZEXTLoad(const SDNode *N) { 159024446e253a17720f6462288255ab5ebd13b8491fEvan Cheng return N->getOpcode() == ISD::LOAD && 159124446e253a17720f6462288255ab5ebd13b8491fEvan Cheng cast<LoadSDNode>(N)->getExtensionType() == ISD::ZEXTLOAD; 1592c548428c5d7328592f4db6f6cd815af18b3152a3Evan Cheng } 15938b2794aeff151be8cdbd44786c1d0f94f8f2e427Evan Cheng 15948b2794aeff151be8cdbd44786c1d0f94f8f2e427Evan Cheng /// isNON_TRUNCStore - Returns true if the specified node is a non-truncating 15958b2794aeff151be8cdbd44786c1d0f94f8f2e427Evan Cheng /// store. 15968b2794aeff151be8cdbd44786c1d0f94f8f2e427Evan Cheng inline bool isNON_TRUNCStore(const SDNode *N) { 15978b2794aeff151be8cdbd44786c1d0f94f8f2e427Evan Cheng return N->getOpcode() == ISD::STORE && 15988b2794aeff151be8cdbd44786c1d0f94f8f2e427Evan Cheng !cast<StoreSDNode>(N)->isTruncatingStore(); 15998b2794aeff151be8cdbd44786c1d0f94f8f2e427Evan Cheng } 16008b2794aeff151be8cdbd44786c1d0f94f8f2e427Evan Cheng 16018b2794aeff151be8cdbd44786c1d0f94f8f2e427Evan Cheng /// isTRUNCStore - Returns true if the specified node is a truncating 16028b2794aeff151be8cdbd44786c1d0f94f8f2e427Evan Cheng /// store. 16038b2794aeff151be8cdbd44786c1d0f94f8f2e427Evan Cheng inline bool isTRUNCStore(const SDNode *N) { 16048b2794aeff151be8cdbd44786c1d0f94f8f2e427Evan Cheng return N->getOpcode() == ISD::STORE && 16058b2794aeff151be8cdbd44786c1d0f94f8f2e427Evan Cheng cast<StoreSDNode>(N)->isTruncatingStore(); 16068b2794aeff151be8cdbd44786c1d0f94f8f2e427Evan Cheng } 1607c548428c5d7328592f4db6f6cd815af18b3152a3Evan Cheng} 1608c548428c5d7328592f4db6f6cd815af18b3152a3Evan Cheng 1609c548428c5d7328592f4db6f6cd815af18b3152a3Evan Cheng 161063b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner} // end llvm namespace 161163b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner 161263b570d49b7bf205d48749aae1467ef96152ea7aChris Lattner#endif 1613