InstrEmitter.h revision a61b17c18a67f1b3faef2f2108379c4337ce9bb7
1bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman//===---- InstrEmitter.h - Emit MachineInstrs for the SelectionDAG class ---==// 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 16bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman#ifndef INSTREMITTER_H 17bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman#define 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 25e837dead3c8dc3445ef6a0e2322179c57e264a13Evan Chengclass MCInstrDesc; 2606a26637daff1bb785ef0945d1ba05f6ccdfab86Dale Johannesenclass SDDbgValue; 27bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman 28bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohmanclass InstrEmitter { 29bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman MachineFunction *MF; 30bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman MachineRegisterInfo *MRI; 31bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman const TargetMachine *TM; 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 51bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman void CreateVirtualRegisters(SDNode *Node, MachineInstr *MI, 52e837dead3c8dc3445ef6a0e2322179c57e264a13Evan Cheng const MCInstrDesc &II, 53bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman bool IsClone, bool IsCloned, 54bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman DenseMap<SDValue, unsigned> &VRBaseMap); 55bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman 56bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman /// getVR - Return the virtual register corresponding to the specified result 57bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman /// of the specified node. 58bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman unsigned getVR(SDValue Op, 59bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman DenseMap<SDValue, unsigned> &VRBaseMap); 60bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman 61bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman /// AddRegisterOperand - Add the specified register as an operand to the 62bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman /// specified machine instr. Insert register copies if the register is 63bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman /// not in the required register class. 64bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman void AddRegisterOperand(MachineInstr *MI, SDValue Op, 65bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman unsigned IIOpNum, 66e837dead3c8dc3445ef6a0e2322179c57e264a13Evan Cheng const MCInstrDesc *II, 67bfcb3051899b7141a946d769fcf6e8a8453bc530Evan Cheng DenseMap<SDValue, unsigned> &VRBaseMap, 688b3a8f5773d799762b61adf976b9771117f0f261Dan Gohman bool IsDebug, bool IsClone, bool IsCloned); 69bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman 70bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman /// AddOperand - Add the specified operand to the specified machine instr. II 71bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman /// specifies the instruction information for the node, and IIOpNum is the 72bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman /// operand number (in the II) that we are adding. IIOpNum and II are used for 73bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman /// assertions only. 74bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman void AddOperand(MachineInstr *MI, SDValue Op, 75bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman unsigned IIOpNum, 76e837dead3c8dc3445ef6a0e2322179c57e264a13Evan Cheng const MCInstrDesc *II, 77bfcb3051899b7141a946d769fcf6e8a8453bc530Evan Cheng DenseMap<SDValue, unsigned> &VRBaseMap, 788b3a8f5773d799762b61adf976b9771117f0f261Dan Gohman bool IsDebug, bool IsClone, bool IsCloned); 79bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman 80d2ed2d71c95462a6b14e7c7c8c82cb727ed342ebJakob Stoklund Olesen /// ConstrainForSubReg - Try to constrain VReg to a register class that 81d2ed2d71c95462a6b14e7c7c8c82cb727ed342ebJakob Stoklund Olesen /// supports SubIdx sub-registers. Emit a copy if that isn't possible. 82d2ed2d71c95462a6b14e7c7c8c82cb727ed342ebJakob Stoklund Olesen /// Return the virtual register to use. 83d2ed2d71c95462a6b14e7c7c8c82cb727ed342ebJakob Stoklund Olesen unsigned ConstrainForSubReg(unsigned VReg, unsigned SubIdx, 84a61b17c18a67f1b3faef2f2108379c4337ce9bb7Patrik Hagglund MVT VT, DebugLoc DL); 85d2ed2d71c95462a6b14e7c7c8c82cb727ed342ebJakob Stoklund Olesen 86bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman /// EmitSubregNode - Generate machine code for subreg nodes. 87bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman /// 888b3a8f5773d799762b61adf976b9771117f0f261Dan Gohman void EmitSubregNode(SDNode *Node, DenseMap<SDValue, unsigned> &VRBaseMap, 898b3a8f5773d799762b61adf976b9771117f0f261Dan Gohman bool IsClone, bool IsCloned); 90bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman 91bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman /// EmitCopyToRegClassNode - Generate machine code for COPY_TO_REGCLASS nodes. 92bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman /// COPY_TO_REGCLASS is just a normal copy, except that the destination 93bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman /// register is constrained to be in a particular register class. 94bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman /// 95bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman void EmitCopyToRegClassNode(SDNode *Node, 96bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman DenseMap<SDValue, unsigned> &VRBaseMap); 97bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman 98ba609c88a5a0eb717772c89bda89157c85fdf95eEvan Cheng /// EmitRegSequence - Generate machine code for REG_SEQUENCE nodes. 99ba609c88a5a0eb717772c89bda89157c85fdf95eEvan Cheng /// 1008b3a8f5773d799762b61adf976b9771117f0f261Dan Gohman void EmitRegSequence(SDNode *Node, DenseMap<SDValue, unsigned> &VRBaseMap, 1018b3a8f5773d799762b61adf976b9771117f0f261Dan Gohman bool IsClone, bool IsCloned); 102bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohmanpublic: 103bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman /// CountResults - The results of target nodes have register or immediate 104bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman /// operands first, then an optional chain, and optional flag operands 105bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman /// (which do not go into the machine instrs.) 106bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman static unsigned CountResults(SDNode *Node); 107bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman 108bfcb3051899b7141a946d769fcf6e8a8453bc530Evan Cheng /// EmitDbgValue - Generate machine instruction for a dbg_value node. 109bfcb3051899b7141a946d769fcf6e8a8453bc530Evan Cheng /// 110bfcb3051899b7141a946d769fcf6e8a8453bc530Evan Cheng MachineInstr *EmitDbgValue(SDDbgValue *SD, 111891ff8fbd61a06ef8ea57461fa377ebbb663ed09Dan Gohman DenseMap<SDValue, unsigned> &VRBaseMap); 11206a26637daff1bb785ef0945d1ba05f6ccdfab86Dale Johannesen 113552c0dff3408424404d1e9639a5710207b862964Dan Gohman /// EmitNode - Generate machine code for a node and needed dependencies. 114bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman /// 115bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman void EmitNode(SDNode *Node, bool IsClone, bool IsCloned, 116af1d8ca44a18f304f207e209b3bdb94b590f86ffDan Gohman DenseMap<SDValue, unsigned> &VRBaseMap) { 1173d7d07ef038696cefcaf3ce5335072964199a78dChris Lattner if (Node->isMachineOpcode()) 118af1d8ca44a18f304f207e209b3bdb94b590f86ffDan Gohman EmitMachineNode(Node, IsClone, IsCloned, VRBaseMap); 1193d7d07ef038696cefcaf3ce5335072964199a78dChris Lattner else 1203d7d07ef038696cefcaf3ce5335072964199a78dChris Lattner EmitSpecialNode(Node, IsClone, IsCloned, VRBaseMap); 1213d7d07ef038696cefcaf3ce5335072964199a78dChris Lattner } 122bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman 123bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman /// getBlock - Return the current basic block. 124bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman MachineBasicBlock *getBlock() { return MBB; } 125bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman 126bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman /// getInsertPos - Return the current insertion position. 127bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman MachineBasicBlock::iterator getInsertPos() { return InsertPos; } 128bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman 129bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman /// InstrEmitter - Construct an InstrEmitter and set it to start inserting 130bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman /// at the given position in the given block. 131bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman InstrEmitter(MachineBasicBlock *mbb, MachineBasicBlock::iterator insertpos); 1323d7d07ef038696cefcaf3ce5335072964199a78dChris Lattner 1333d7d07ef038696cefcaf3ce5335072964199a78dChris Lattnerprivate: 1343d7d07ef038696cefcaf3ce5335072964199a78dChris Lattner void EmitMachineNode(SDNode *Node, bool IsClone, bool IsCloned, 135af1d8ca44a18f304f207e209b3bdb94b590f86ffDan Gohman DenseMap<SDValue, unsigned> &VRBaseMap); 1363d7d07ef038696cefcaf3ce5335072964199a78dChris Lattner void EmitSpecialNode(SDNode *Node, bool IsClone, bool IsCloned, 1373d7d07ef038696cefcaf3ce5335072964199a78dChris Lattner DenseMap<SDValue, unsigned> &VRBaseMap); 138bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman}; 139bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman 140bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman} 141bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman 142bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman#endif 143