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