MipsISelDAGToDAG.h revision dce4a407a24b04eebc6a376f8e62b41aaa7b071f
1//===---- MipsISelDAGToDAG.h - A Dag to Dag Inst Selector for Mips --------===//
2//
3//                     The LLVM Compiler Infrastructure
4//
5// This file is distributed under the University of Illinois Open Source
6// License. See LICENSE.TXT for details.
7//
8//===----------------------------------------------------------------------===//
9//
10// This file defines an instruction selector for the MIPS target.
11//
12//===----------------------------------------------------------------------===//
13
14#ifndef MIPSISELDAGTODAG_H
15#define MIPSISELDAGTODAG_H
16
17#include "Mips.h"
18#include "MipsSubtarget.h"
19#include "MipsTargetMachine.h"
20#include "llvm/CodeGen/SelectionDAGISel.h"
21
22//===----------------------------------------------------------------------===//
23// Instruction Selector Implementation
24//===----------------------------------------------------------------------===//
25
26//===----------------------------------------------------------------------===//
27// MipsDAGToDAGISel - MIPS specific code to select MIPS machine
28// instructions for SelectionDAG operations.
29//===----------------------------------------------------------------------===//
30namespace llvm {
31
32class MipsDAGToDAGISel : public SelectionDAGISel {
33public:
34  explicit MipsDAGToDAGISel(MipsTargetMachine &TM)
35    : SelectionDAGISel(TM), Subtarget(TM.getSubtarget<MipsSubtarget>()) {}
36
37  // Pass Name
38  const char *getPassName() const override {
39    return "MIPS DAG->DAG Pattern Instruction Selection";
40  }
41
42  bool runOnMachineFunction(MachineFunction &MF) override;
43
44protected:
45  SDNode *getGlobalBaseReg();
46
47  /// Keep a pointer to the MipsSubtarget around so that we can make the right
48  /// decision when generating code for different targets.
49  const MipsSubtarget &Subtarget;
50
51private:
52  // Include the pieces autogenerated from the target description.
53  #include "MipsGenDAGISel.inc"
54
55  // Complex Pattern.
56  /// (reg + imm).
57  virtual bool selectAddrRegImm(SDValue Addr, SDValue &Base,
58                                SDValue &Offset) const;
59
60  // Complex Pattern.
61  /// (reg + reg).
62  virtual bool selectAddrRegReg(SDValue Addr, SDValue &Base,
63                                SDValue &Offset) const;
64
65  /// Fall back on this function if all else fails.
66  virtual bool selectAddrDefault(SDValue Addr, SDValue &Base,
67                                 SDValue &Offset) const;
68
69  /// Match integer address pattern.
70  virtual bool selectIntAddr(SDValue Addr, SDValue &Base,
71                             SDValue &Offset) const;
72
73  virtual bool selectIntAddrMM(SDValue Addr, SDValue &Base,
74                               SDValue &Offset) const;
75
76  /// Match addr+simm10 and addr
77  virtual bool selectIntAddrMSA(SDValue Addr, SDValue &Base,
78                                SDValue &Offset) const;
79
80  virtual bool selectAddr16(SDNode *Parent, SDValue N, SDValue &Base,
81                            SDValue &Offset, SDValue &Alias);
82
83  /// \brief Select constant vector splats.
84  virtual bool selectVSplat(SDNode *N, APInt &Imm) const;
85  /// \brief Select constant vector splats whose value fits in a uimm1.
86  virtual bool selectVSplatUimm1(SDValue N, SDValue &Imm) const;
87  /// \brief Select constant vector splats whose value fits in a uimm2.
88  virtual bool selectVSplatUimm2(SDValue N, SDValue &Imm) const;
89  /// \brief Select constant vector splats whose value fits in a uimm3.
90  virtual bool selectVSplatUimm3(SDValue N, SDValue &Imm) const;
91  /// \brief Select constant vector splats whose value fits in a uimm4.
92  virtual bool selectVSplatUimm4(SDValue N, SDValue &Imm) const;
93  /// \brief Select constant vector splats whose value fits in a uimm5.
94  virtual bool selectVSplatUimm5(SDValue N, SDValue &Imm) const;
95  /// \brief Select constant vector splats whose value fits in a uimm6.
96  virtual bool selectVSplatUimm6(SDValue N, SDValue &Imm) const;
97  /// \brief Select constant vector splats whose value fits in a uimm8.
98  virtual bool selectVSplatUimm8(SDValue N, SDValue &Imm) const;
99  /// \brief Select constant vector splats whose value fits in a simm5.
100  virtual bool selectVSplatSimm5(SDValue N, SDValue &Imm) const;
101  /// \brief Select constant vector splats whose value is a power of 2.
102  virtual bool selectVSplatUimmPow2(SDValue N, SDValue &Imm) const;
103  /// \brief Select constant vector splats whose value is the inverse of a
104  /// power of 2.
105  virtual bool selectVSplatUimmInvPow2(SDValue N, SDValue &Imm) const;
106  /// \brief Select constant vector splats whose value is a run of set bits
107  /// ending at the most significant bit
108  virtual bool selectVSplatMaskL(SDValue N, SDValue &Imm) const;
109  /// \brief Select constant vector splats whose value is a run of set bits
110  /// starting at bit zero.
111  virtual bool selectVSplatMaskR(SDValue N, SDValue &Imm) const;
112
113  SDNode *Select(SDNode *N) override;
114
115  virtual std::pair<bool, SDNode*> selectNode(SDNode *Node) = 0;
116
117  // getImm - Return a target constant with the specified value.
118  inline SDValue getImm(const SDNode *Node, uint64_t Imm) {
119    return CurDAG->getTargetConstant(Imm, Node->getValueType(0));
120  }
121
122  virtual void processFunctionAfterISel(MachineFunction &MF) = 0;
123
124  bool SelectInlineAsmMemoryOperand(const SDValue &Op,
125                                    char ConstraintCode,
126                                    std::vector<SDValue> &OutOps) override;
127};
128
129/// createMipsISelDag - This pass converts a legalized DAG into a
130/// MIPS-specific DAG, ready for instruction scheduling.
131FunctionPass *createMipsISelDag(MipsTargetMachine &TM);
132
133}
134
135#endif
136