13b5c6eaa2a3512ef98095ff537588360a6268630Michael Gottesman//===- InstrEmitter.h - Emit MachineInstrs for the SelectionDAG -*- C++ -*--==// 2bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman// 3bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman// The LLVM Compiler Infrastructure 4bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman// 5bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman// This file is distributed under the University of Illinois Open Source 6bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman// License. See LICENSE.TXT for details. 7bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman// 8bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman//===----------------------------------------------------------------------===// 9bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman// 10bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman// This declares the Emit routines for the SelectionDAG class, which creates 11bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman// MachineInstrs based on the decisions of the SelectionDAG instruction 12bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman// selection. 13bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman// 14bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman//===----------------------------------------------------------------------===// 15bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman 1637ed9c199ca639565f6ce88105f9e39e898d82d0Stephen Hines#ifndef LLVM_LIB_CODEGEN_SELECTIONDAG_INSTREMITTER_H 1737ed9c199ca639565f6ce88105f9e39e898d82d0Stephen Hines#define LLVM_LIB_CODEGEN_SELECTIONDAG_INSTREMITTER_H 18bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman 19bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman#include "llvm/ADT/DenseMap.h" 20a1514e24cc24b050f53a12650e047799358833a1Chandler Carruth#include "llvm/CodeGen/MachineBasicBlock.h" 21a1514e24cc24b050f53a12650e047799358833a1Chandler Carruth#include "llvm/CodeGen/SelectionDAG.h" 22bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman 23bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohmannamespace llvm { 24bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman 257f6ece8a93021fb42a5f2e42507c9b2681e32f32Jakob Stoklund Olesenclass MachineInstrBuilder; 26e837dead3c8dc3445ef6a0e2322179c57e264a13Evan Chengclass MCInstrDesc; 2706a26637daff1bb785ef0945d1ba05f6ccdfab86Dale Johannesenclass SDDbgValue; 28bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman 29bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohmanclass InstrEmitter { 30bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman MachineFunction *MF; 31bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman MachineRegisterInfo *MRI; 32bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman const TargetInstrInfo *TII; 33bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman const TargetRegisterInfo *TRI; 34bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman const TargetLowering *TLI; 35bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman 36bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman MachineBasicBlock *MBB; 37bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman MachineBasicBlock::iterator InsertPos; 38bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman 39bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman /// EmitCopyFromReg - Generate machine code for an CopyFromReg node or an 40bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman /// implicit physical register output. 41bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman void EmitCopyFromReg(SDNode *Node, unsigned ResNo, 42bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman bool IsClone, bool IsCloned, 43bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman unsigned SrcReg, 44bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman DenseMap<SDValue, unsigned> &VRBaseMap); 45bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman 46bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman /// getDstOfCopyToRegUse - If the only use of the specified result number of 47bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman /// node is a CopyToReg, return its destination register. Return 0 otherwise. 48bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman unsigned getDstOfOnlyCopyToRegUse(SDNode *Node, 49bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman unsigned ResNo) const; 50bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman 517f6ece8a93021fb42a5f2e42507c9b2681e32f32Jakob Stoklund Olesen void CreateVirtualRegisters(SDNode *Node, 527f6ece8a93021fb42a5f2e42507c9b2681e32f32Jakob Stoklund Olesen MachineInstrBuilder &MIB, 53e837dead3c8dc3445ef6a0e2322179c57e264a13Evan Cheng const MCInstrDesc &II, 54bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman bool IsClone, bool IsCloned, 55bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman DenseMap<SDValue, unsigned> &VRBaseMap); 56bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman 57bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman /// getVR - Return the virtual register corresponding to the specified result 58bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman /// of the specified node. 59bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman unsigned getVR(SDValue Op, 60bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman DenseMap<SDValue, unsigned> &VRBaseMap); 61bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman 62bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman /// AddRegisterOperand - Add the specified register as an operand to the 63bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman /// specified machine instr. Insert register copies if the register is 64bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman /// not in the required register class. 657f6ece8a93021fb42a5f2e42507c9b2681e32f32Jakob Stoklund Olesen void AddRegisterOperand(MachineInstrBuilder &MIB, 667f6ece8a93021fb42a5f2e42507c9b2681e32f32Jakob Stoklund Olesen SDValue Op, 67bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman unsigned IIOpNum, 68e837dead3c8dc3445ef6a0e2322179c57e264a13Evan Cheng const MCInstrDesc *II, 69bfcb3051899b7141a946d769fcf6e8a8453bc530Evan Cheng DenseMap<SDValue, unsigned> &VRBaseMap, 708b3a8f5773d799762b61adf976b9771117f0f261Dan Gohman bool IsDebug, bool IsClone, bool IsCloned); 71bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman 72bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman /// AddOperand - Add the specified operand to the specified machine instr. II 73bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman /// specifies the instruction information for the node, and IIOpNum is the 74bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman /// operand number (in the II) that we are adding. IIOpNum and II are used for 75bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman /// assertions only. 767f6ece8a93021fb42a5f2e42507c9b2681e32f32Jakob Stoklund Olesen void AddOperand(MachineInstrBuilder &MIB, 777f6ece8a93021fb42a5f2e42507c9b2681e32f32Jakob Stoklund Olesen SDValue Op, 78bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman unsigned IIOpNum, 79e837dead3c8dc3445ef6a0e2322179c57e264a13Evan Cheng const MCInstrDesc *II, 80bfcb3051899b7141a946d769fcf6e8a8453bc530Evan Cheng DenseMap<SDValue, unsigned> &VRBaseMap, 818b3a8f5773d799762b61adf976b9771117f0f261Dan Gohman bool IsDebug, bool IsClone, bool IsCloned); 82bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman 83d2ed2d71c95462a6b14e7c7c8c82cb727ed342ebJakob Stoklund Olesen /// ConstrainForSubReg - Try to constrain VReg to a register class that 84d2ed2d71c95462a6b14e7c7c8c82cb727ed342ebJakob Stoklund Olesen /// supports SubIdx sub-registers. Emit a copy if that isn't possible. 85d2ed2d71c95462a6b14e7c7c8c82cb727ed342ebJakob Stoklund Olesen /// Return the virtual register to use. 86d2ed2d71c95462a6b14e7c7c8c82cb727ed342ebJakob Stoklund Olesen unsigned ConstrainForSubReg(unsigned VReg, unsigned SubIdx, 87a61b17c18a67f1b3faef2f2108379c4337ce9bb7Patrik Hagglund MVT VT, DebugLoc DL); 88d2ed2d71c95462a6b14e7c7c8c82cb727ed342ebJakob Stoklund Olesen 89bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman /// EmitSubregNode - Generate machine code for subreg nodes. 90bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman /// 918b3a8f5773d799762b61adf976b9771117f0f261Dan Gohman void EmitSubregNode(SDNode *Node, DenseMap<SDValue, unsigned> &VRBaseMap, 928b3a8f5773d799762b61adf976b9771117f0f261Dan Gohman bool IsClone, bool IsCloned); 93bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman 94bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman /// EmitCopyToRegClassNode - Generate machine code for COPY_TO_REGCLASS nodes. 95bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman /// COPY_TO_REGCLASS is just a normal copy, except that the destination 96bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman /// register is constrained to be in a particular register class. 97bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman /// 98bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman void EmitCopyToRegClassNode(SDNode *Node, 99bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman DenseMap<SDValue, unsigned> &VRBaseMap); 100bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman 101ba609c88a5a0eb717772c89bda89157c85fdf95eEvan Cheng /// EmitRegSequence - Generate machine code for REG_SEQUENCE nodes. 102ba609c88a5a0eb717772c89bda89157c85fdf95eEvan Cheng /// 1038b3a8f5773d799762b61adf976b9771117f0f261Dan Gohman void EmitRegSequence(SDNode *Node, DenseMap<SDValue, unsigned> &VRBaseMap, 1048b3a8f5773d799762b61adf976b9771117f0f261Dan Gohman bool IsClone, bool IsCloned); 105bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohmanpublic: 106bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman /// CountResults - The results of target nodes have register or immediate 107bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman /// operands first, then an optional chain, and optional flag operands 108bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman /// (which do not go into the machine instrs.) 109bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman static unsigned CountResults(SDNode *Node); 110bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman 111bfcb3051899b7141a946d769fcf6e8a8453bc530Evan Cheng /// EmitDbgValue - Generate machine instruction for a dbg_value node. 112bfcb3051899b7141a946d769fcf6e8a8453bc530Evan Cheng /// 113bfcb3051899b7141a946d769fcf6e8a8453bc530Evan Cheng MachineInstr *EmitDbgValue(SDDbgValue *SD, 114891ff8fbd61a06ef8ea57461fa377ebbb663ed09Dan Gohman DenseMap<SDValue, unsigned> &VRBaseMap); 11506a26637daff1bb785ef0945d1ba05f6ccdfab86Dale Johannesen 116552c0dff3408424404d1e9639a5710207b862964Dan Gohman /// EmitNode - Generate machine code for a node and needed dependencies. 117bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman /// 118bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman void EmitNode(SDNode *Node, bool IsClone, bool IsCloned, 119af1d8ca44a18f304f207e209b3bdb94b590f86ffDan Gohman DenseMap<SDValue, unsigned> &VRBaseMap) { 1203d7d07ef038696cefcaf3ce5335072964199a78dChris Lattner if (Node->isMachineOpcode()) 121af1d8ca44a18f304f207e209b3bdb94b590f86ffDan Gohman EmitMachineNode(Node, IsClone, IsCloned, VRBaseMap); 1223d7d07ef038696cefcaf3ce5335072964199a78dChris Lattner else 1233d7d07ef038696cefcaf3ce5335072964199a78dChris Lattner EmitSpecialNode(Node, IsClone, IsCloned, VRBaseMap); 1243d7d07ef038696cefcaf3ce5335072964199a78dChris Lattner } 125bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman 126bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman /// getBlock - Return the current basic block. 127bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman MachineBasicBlock *getBlock() { return MBB; } 128bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman 129bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman /// getInsertPos - Return the current insertion position. 130bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman MachineBasicBlock::iterator getInsertPos() { return InsertPos; } 131bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman 132bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman /// InstrEmitter - Construct an InstrEmitter and set it to start inserting 133bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman /// at the given position in the given block. 134bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman InstrEmitter(MachineBasicBlock *mbb, MachineBasicBlock::iterator insertpos); 1353d7d07ef038696cefcaf3ce5335072964199a78dChris Lattner 1363d7d07ef038696cefcaf3ce5335072964199a78dChris Lattnerprivate: 1373d7d07ef038696cefcaf3ce5335072964199a78dChris Lattner void EmitMachineNode(SDNode *Node, bool IsClone, bool IsCloned, 138af1d8ca44a18f304f207e209b3bdb94b590f86ffDan Gohman DenseMap<SDValue, unsigned> &VRBaseMap); 1393d7d07ef038696cefcaf3ce5335072964199a78dChris Lattner void EmitSpecialNode(SDNode *Node, bool IsClone, bool IsCloned, 1403d7d07ef038696cefcaf3ce5335072964199a78dChris Lattner DenseMap<SDValue, unsigned> &VRBaseMap); 141bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman}; 142bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman 143bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman} 144bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman 145bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman#endif 146