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
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
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 TargetMachine *TM;
33bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman  const TargetInstrInfo *TII;
34bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman  const TargetRegisterInfo *TRI;
35bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman  const TargetLowering *TLI;
36bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman
37bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman  MachineBasicBlock *MBB;
38bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman  MachineBasicBlock::iterator InsertPos;
39bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman
40bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman  /// EmitCopyFromReg - Generate machine code for an CopyFromReg node or an
41bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman  /// implicit physical register output.
42bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman  void EmitCopyFromReg(SDNode *Node, unsigned ResNo,
43bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman                       bool IsClone, bool IsCloned,
44bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman                       unsigned SrcReg,
45bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman                       DenseMap<SDValue, unsigned> &VRBaseMap);
46bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman
47bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman  /// getDstOfCopyToRegUse - If the only use of the specified result number of
48bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman  /// node is a CopyToReg, return its destination register. Return 0 otherwise.
49bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman  unsigned getDstOfOnlyCopyToRegUse(SDNode *Node,
50bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman                                    unsigned ResNo) const;
51bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman
527f6ece8a93021fb42a5f2e42507c9b2681e32f32Jakob Stoklund Olesen  void CreateVirtualRegisters(SDNode *Node,
537f6ece8a93021fb42a5f2e42507c9b2681e32f32Jakob Stoklund Olesen                              MachineInstrBuilder &MIB,
54e837dead3c8dc3445ef6a0e2322179c57e264a13Evan Cheng                              const MCInstrDesc &II,
55bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman                              bool IsClone, bool IsCloned,
56bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman                              DenseMap<SDValue, unsigned> &VRBaseMap);
57bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman
58bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman  /// getVR - Return the virtual register corresponding to the specified result
59bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman  /// of the specified node.
60bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman  unsigned getVR(SDValue Op,
61bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman                 DenseMap<SDValue, unsigned> &VRBaseMap);
62bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman
63bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman  /// AddRegisterOperand - Add the specified register as an operand to the
64bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman  /// specified machine instr. Insert register copies if the register is
65bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman  /// not in the required register class.
667f6ece8a93021fb42a5f2e42507c9b2681e32f32Jakob Stoklund Olesen  void AddRegisterOperand(MachineInstrBuilder &MIB,
677f6ece8a93021fb42a5f2e42507c9b2681e32f32Jakob Stoklund Olesen                          SDValue Op,
68bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman                          unsigned IIOpNum,
69e837dead3c8dc3445ef6a0e2322179c57e264a13Evan Cheng                          const MCInstrDesc *II,
70bfcb3051899b7141a946d769fcf6e8a8453bc530Evan Cheng                          DenseMap<SDValue, unsigned> &VRBaseMap,
718b3a8f5773d799762b61adf976b9771117f0f261Dan Gohman                          bool IsDebug, bool IsClone, bool IsCloned);
72bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman
73bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman  /// AddOperand - Add the specified operand to the specified machine instr.  II
74bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman  /// specifies the instruction information for the node, and IIOpNum is the
75bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman  /// operand number (in the II) that we are adding. IIOpNum and II are used for
76bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman  /// assertions only.
777f6ece8a93021fb42a5f2e42507c9b2681e32f32Jakob Stoklund Olesen  void AddOperand(MachineInstrBuilder &MIB,
787f6ece8a93021fb42a5f2e42507c9b2681e32f32Jakob Stoklund Olesen                  SDValue Op,
79bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman                  unsigned IIOpNum,
80e837dead3c8dc3445ef6a0e2322179c57e264a13Evan Cheng                  const MCInstrDesc *II,
81bfcb3051899b7141a946d769fcf6e8a8453bc530Evan Cheng                  DenseMap<SDValue, unsigned> &VRBaseMap,
828b3a8f5773d799762b61adf976b9771117f0f261Dan Gohman                  bool IsDebug, bool IsClone, bool IsCloned);
83bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman
84d2ed2d71c95462a6b14e7c7c8c82cb727ed342ebJakob Stoklund Olesen  /// ConstrainForSubReg - Try to constrain VReg to a register class that
85d2ed2d71c95462a6b14e7c7c8c82cb727ed342ebJakob Stoklund Olesen  /// supports SubIdx sub-registers.  Emit a copy if that isn't possible.
86d2ed2d71c95462a6b14e7c7c8c82cb727ed342ebJakob Stoklund Olesen  /// Return the virtual register to use.
87d2ed2d71c95462a6b14e7c7c8c82cb727ed342ebJakob Stoklund Olesen  unsigned ConstrainForSubReg(unsigned VReg, unsigned SubIdx,
88a61b17c18a67f1b3faef2f2108379c4337ce9bb7Patrik Hagglund                              MVT VT, DebugLoc DL);
89d2ed2d71c95462a6b14e7c7c8c82cb727ed342ebJakob Stoklund Olesen
90bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman  /// EmitSubregNode - Generate machine code for subreg nodes.
91bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman  ///
928b3a8f5773d799762b61adf976b9771117f0f261Dan Gohman  void EmitSubregNode(SDNode *Node, DenseMap<SDValue, unsigned> &VRBaseMap,
938b3a8f5773d799762b61adf976b9771117f0f261Dan Gohman                      bool IsClone, bool IsCloned);
94bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman
95bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman  /// EmitCopyToRegClassNode - Generate machine code for COPY_TO_REGCLASS nodes.
96bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman  /// COPY_TO_REGCLASS is just a normal copy, except that the destination
97bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman  /// register is constrained to be in a particular register class.
98bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman  ///
99bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman  void EmitCopyToRegClassNode(SDNode *Node,
100bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman                              DenseMap<SDValue, unsigned> &VRBaseMap);
101bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman
102ba609c88a5a0eb717772c89bda89157c85fdf95eEvan Cheng  /// EmitRegSequence - Generate machine code for REG_SEQUENCE nodes.
103ba609c88a5a0eb717772c89bda89157c85fdf95eEvan Cheng  ///
1048b3a8f5773d799762b61adf976b9771117f0f261Dan Gohman  void EmitRegSequence(SDNode *Node, DenseMap<SDValue, unsigned> &VRBaseMap,
1058b3a8f5773d799762b61adf976b9771117f0f261Dan Gohman                       bool IsClone, bool IsCloned);
106bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohmanpublic:
107bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman  /// CountResults - The results of target nodes have register or immediate
108bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman  /// operands first, then an optional chain, and optional flag operands
109bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman  /// (which do not go into the machine instrs.)
110bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman  static unsigned CountResults(SDNode *Node);
111bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman
112bfcb3051899b7141a946d769fcf6e8a8453bc530Evan Cheng  /// EmitDbgValue - Generate machine instruction for a dbg_value node.
113bfcb3051899b7141a946d769fcf6e8a8453bc530Evan Cheng  ///
114bfcb3051899b7141a946d769fcf6e8a8453bc530Evan Cheng  MachineInstr *EmitDbgValue(SDDbgValue *SD,
115891ff8fbd61a06ef8ea57461fa377ebbb663ed09Dan Gohman                             DenseMap<SDValue, unsigned> &VRBaseMap);
11606a26637daff1bb785ef0945d1ba05f6ccdfab86Dale Johannesen
117552c0dff3408424404d1e9639a5710207b862964Dan Gohman  /// EmitNode - Generate machine code for a node and needed dependencies.
118bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman  ///
119bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman  void EmitNode(SDNode *Node, bool IsClone, bool IsCloned,
120af1d8ca44a18f304f207e209b3bdb94b590f86ffDan Gohman                DenseMap<SDValue, unsigned> &VRBaseMap) {
1213d7d07ef038696cefcaf3ce5335072964199a78dChris Lattner    if (Node->isMachineOpcode())
122af1d8ca44a18f304f207e209b3bdb94b590f86ffDan Gohman      EmitMachineNode(Node, IsClone, IsCloned, VRBaseMap);
1233d7d07ef038696cefcaf3ce5335072964199a78dChris Lattner    else
1243d7d07ef038696cefcaf3ce5335072964199a78dChris Lattner      EmitSpecialNode(Node, IsClone, IsCloned, VRBaseMap);
1253d7d07ef038696cefcaf3ce5335072964199a78dChris Lattner  }
126bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman
127bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman  /// getBlock - Return the current basic block.
128bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman  MachineBasicBlock *getBlock() { return MBB; }
129bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman
130bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman  /// getInsertPos - Return the current insertion position.
131bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman  MachineBasicBlock::iterator getInsertPos() { return InsertPos; }
132bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman
133bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman  /// InstrEmitter - Construct an InstrEmitter and set it to start inserting
134bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman  /// at the given position in the given block.
135bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman  InstrEmitter(MachineBasicBlock *mbb, MachineBasicBlock::iterator insertpos);
1363d7d07ef038696cefcaf3ce5335072964199a78dChris Lattner
1373d7d07ef038696cefcaf3ce5335072964199a78dChris Lattnerprivate:
1383d7d07ef038696cefcaf3ce5335072964199a78dChris Lattner  void EmitMachineNode(SDNode *Node, bool IsClone, bool IsCloned,
139af1d8ca44a18f304f207e209b3bdb94b590f86ffDan Gohman                       DenseMap<SDValue, unsigned> &VRBaseMap);
1403d7d07ef038696cefcaf3ce5335072964199a78dChris Lattner  void EmitSpecialNode(SDNode *Node, bool IsClone, bool IsCloned,
1413d7d07ef038696cefcaf3ce5335072964199a78dChris Lattner                       DenseMap<SDValue, unsigned> &VRBaseMap);
142bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman};
143bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman
144bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman}
145bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman
146bcea859fc1dd1af9ac66ec93ea04ce9a19c8451cDan Gohman#endif
147