InstrEmitter.h revision bfcb3051899b7141a946d769fcf6e8a8453bc530
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/CodeGen/SelectionDAG.h" 20bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman#include "llvm/CodeGen/MachineBasicBlock.h" 21bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman#include "llvm/ADT/DenseMap.h" 22bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman 23bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohmannamespace llvm { 24bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman 25bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohmanclass TargetInstrDesc; 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, 52bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman const TargetInstrDesc &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, 66bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman const TargetInstrDesc *II, 67bfcb3051899b7141a946d769fcf6e8a8453bc530Evan Cheng DenseMap<SDValue, unsigned> &VRBaseMap, 68bfcb3051899b7141a946d769fcf6e8a8453bc530Evan Cheng bool IsDebug = false); 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, 76bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman const TargetInstrDesc *II, 77bfcb3051899b7141a946d769fcf6e8a8453bc530Evan Cheng DenseMap<SDValue, unsigned> &VRBaseMap, 78bfcb3051899b7141a946d769fcf6e8a8453bc530Evan Cheng bool IsDebug = false); 79bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman 80bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman /// EmitSubregNode - Generate machine code for subreg nodes. 81bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman /// 82bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman void EmitSubregNode(SDNode *Node, DenseMap<SDValue, unsigned> &VRBaseMap); 83bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman 84bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman /// EmitCopyToRegClassNode - Generate machine code for COPY_TO_REGCLASS nodes. 85bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman /// COPY_TO_REGCLASS is just a normal copy, except that the destination 86bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman /// register is constrained to be in a particular register class. 87bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman /// 88bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman void EmitCopyToRegClassNode(SDNode *Node, 89bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman DenseMap<SDValue, unsigned> &VRBaseMap); 90bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman 91bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohmanpublic: 92bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman /// CountResults - The results of target nodes have register or immediate 93bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman /// operands first, then an optional chain, and optional flag operands 94bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman /// (which do not go into the machine instrs.) 95bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman static unsigned CountResults(SDNode *Node); 96bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman 97bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman /// CountOperands - The inputs to target nodes have any actual inputs first, 98bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman /// followed by an optional chain operand, then flag operands. Compute 99bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman /// the number of actual operands that will go into the resulting 100bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman /// MachineInstr. 101bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman static unsigned CountOperands(SDNode *Node); 102bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman 103bfcb3051899b7141a946d769fcf6e8a8453bc530Evan Cheng /// EmitDbgValue - Generate machine instruction for a dbg_value node. 104bfcb3051899b7141a946d769fcf6e8a8453bc530Evan Cheng /// 105bfcb3051899b7141a946d769fcf6e8a8453bc530Evan Cheng MachineInstr *EmitDbgValue(SDDbgValue *SD, 106bfcb3051899b7141a946d769fcf6e8a8453bc530Evan Cheng MachineBasicBlock *InsertBB, 107bfcb3051899b7141a946d769fcf6e8a8453bc530Evan Cheng DenseMap<SDValue, unsigned> &VRBaseMap, 108bfcb3051899b7141a946d769fcf6e8a8453bc530Evan Cheng DenseMap<MachineBasicBlock*, MachineBasicBlock*> *EM); 10906a26637daff1bb785ef0945d1ba05f6ccdfab86Dale Johannesen 110552c0dff3408424404d1e9639a5710207b862964Dan Gohman /// EmitNode - Generate machine code for a node and needed dependencies. 111bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman /// 112bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman void EmitNode(SDNode *Node, bool IsClone, bool IsCloned, 113bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman DenseMap<SDValue, unsigned> &VRBaseMap, 114d41952da109565ab11b7f435c39a0c524c75298eChris Lattner DenseMap<MachineBasicBlock*, MachineBasicBlock*> *EM); 115bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman 116bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman /// getBlock - Return the current basic block. 117bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman MachineBasicBlock *getBlock() { return MBB; } 118bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman 119bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman /// getInsertPos - Return the current insertion position. 120bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman MachineBasicBlock::iterator getInsertPos() { return InsertPos; } 121bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman 122bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman /// InstrEmitter - Construct an InstrEmitter and set it to start inserting 123bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman /// at the given position in the given block. 124bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman InstrEmitter(MachineBasicBlock *mbb, MachineBasicBlock::iterator insertpos); 125bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman}; 126bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman 127bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman} 128bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman 129bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman#endif 130