c77a6288f6f6dc5a1cc55e7832bb0bcf3b2b63bd
[oota-llvm.git] / lib / Target / ARM / ARMInstrInfo.h
1 //===- ARMInstrInfo.h - ARM Instruction Information -------------*- C++ -*-===//
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 contains the ARM implementation of the TargetInstrInfo class.
11 //
12 //===----------------------------------------------------------------------===//
13
14 #ifndef ARMINSTRUCTIONINFO_H
15 #define ARMINSTRUCTIONINFO_H
16
17 #include "llvm/Target/TargetInstrInfo.h"
18 #include "ARMRegisterInfo.h"
19 #include "ARM.h"
20
21 namespace llvm {
22   class ARMSubtarget;
23
24 /// ARMII - This namespace holds all of the target specific flags that
25 /// instruction info tracks.
26 ///
27 namespace ARMII {
28   enum {
29     //===------------------------------------------------------------------===//
30     // Instruction Flags.
31
32     //===------------------------------------------------------------------===//
33     // This four-bit field describes the addressing mode used.
34
35     AddrModeMask  = 0xf,
36     AddrModeNone  = 0,
37     AddrMode1     = 1,
38     AddrMode2     = 2,
39     AddrMode3     = 3,
40     AddrMode4     = 4,
41     AddrMode5     = 5,
42     AddrModeT1    = 6,
43     AddrModeT2    = 7,
44     AddrModeT4    = 8,
45     AddrModeTs    = 9,  // i8 * 4 for pc and sp relative data
46
47     // Size* - Flags to keep track of the size of an instruction.
48     SizeShift     = 4,
49     SizeMask      = 7 << SizeShift,
50     SizeSpecial   = 1,   // 0 byte pseudo or special case.
51     Size8Bytes    = 2,
52     Size4Bytes    = 3,
53     Size2Bytes    = 4,
54     
55     // IndexMode - Unindex, pre-indexed, or post-indexed. Only valid for load
56     // and store ops 
57     IndexModeShift = 7,
58     IndexModeMask  = 3 << IndexModeShift,
59     IndexModePre   = 1,
60     IndexModePost  = 2,
61     
62     //===------------------------------------------------------------------===//
63     // Misc flags.
64
65     // UnaryDP - Indicates this is a unary data processing instruction, i.e.
66     // it doesn't have a Rn operand.
67     UnaryDP       = 1 << 9,
68
69     //===------------------------------------------------------------------===//
70     // Instruction encoding formats.
71     //
72     FormShift     = 10,
73     FormMask      = 0x1f << FormShift,
74
75     // Pseudo instructions
76     Pseudo        = 1 << FormShift,
77
78     // Multiply instructions
79     MulFrm        = 2 << FormShift,
80
81     // Branch instructions
82     BrFrm         = 3 << FormShift,
83     BrMiscFrm     = 4 << FormShift,
84
85     // Data Processing instructions
86     DPFrm         = 5 << FormShift,
87     DPSoRegFrm    = 6 << FormShift,
88
89     // Load and Store
90     LdFrm         = 7  << FormShift,
91     StFrm         = 8  << FormShift,
92     LdMiscFrm     = 9  << FormShift,
93     StMiscFrm     = 10 << FormShift,
94     LdMulFrm      = 11 << FormShift,
95     StMulFrm      = 12 << FormShift,
96
97     // Miscellaneous arithmetic instructions
98     ArithMiscFrm  = 13 << FormShift,
99
100     // Extend instructions
101     ExtFrm        = 14 << FormShift,
102
103     // VFP formats
104     VFPUnaryFrm   = 15 << FormShift,
105     VFPBinaryFrm  = 16 << FormShift,
106     VFPConv1Frm   = 17 << FormShift,
107     VFPConv2Frm   = 18 << FormShift,
108     VFPLdStFrm    = 19 << FormShift,
109     VFPLdStMulFrm = 20 << FormShift,
110     VFPMiscFrm    = 21 << FormShift,
111
112     // Thumb format
113     ThumbFrm      = 22 << FormShift,
114
115     //===------------------------------------------------------------------===//
116     // Field shifts - such shifts are used to set field while generating
117     // machine instructions.
118     M_BitShift     = 5,
119     ShiftShift     = 7,
120     N_BitShift     = 7,
121     SoRotImmShift  = 8,
122     RegRsShift     = 8,
123     ExtRotImmShift = 10,
124     RegRdLoShift   = 12,
125     RegRdShift     = 12,
126     RegRdHiShift   = 16,
127     RegRnShift     = 16,
128     S_BitShift     = 20,
129     W_BitShift     = 21,
130     AM3_I_BitShift = 22,
131     D_BitShift     = 22,
132     U_BitShift     = 23,
133     P_BitShift     = 24,
134     I_BitShift     = 25,
135     CondShift      = 28
136   };
137 }
138
139 class ARMInstrInfo : public TargetInstrInfoImpl {
140   const ARMRegisterInfo RI;
141 public:
142   explicit ARMInstrInfo(const ARMSubtarget &STI);
143
144   /// getRegisterInfo - TargetInstrInfo is a superset of MRegister info.  As
145   /// such, whenever a client has an instance of instruction info, it should
146   /// always be able to get register info as well (through this method).
147   ///
148   virtual const ARMRegisterInfo &getRegisterInfo() const { return RI; }
149
150   /// getPointerRegClass - Return the register class to use to hold pointers.
151   /// This is used for addressing modes.
152   virtual const TargetRegisterClass *getPointerRegClass() const;
153
154   /// Return true if the instruction is a register to register move and
155   /// leave the source and dest operands in the passed parameters.
156   ///
157   virtual bool isMoveInstr(const MachineInstr &MI,
158                            unsigned &SrcReg, unsigned &DstReg) const;
159   virtual unsigned isLoadFromStackSlot(MachineInstr *MI, int &FrameIndex) const;
160   virtual unsigned isStoreToStackSlot(MachineInstr *MI, int &FrameIndex) const;
161   
162   void reMaterialize(MachineBasicBlock &MBB, MachineBasicBlock::iterator MI,
163                      unsigned DestReg, const MachineInstr *Orig) const;
164
165   virtual MachineInstr *convertToThreeAddress(MachineFunction::iterator &MFI,
166                                               MachineBasicBlock::iterator &MBBI,
167                                               LiveVariables *LV) const;
168
169   // Branch analysis.
170   virtual bool AnalyzeBranch(MachineBasicBlock &MBB, MachineBasicBlock *&TBB,
171                              MachineBasicBlock *&FBB,
172                              SmallVectorImpl<MachineOperand> &Cond) const;
173   virtual unsigned RemoveBranch(MachineBasicBlock &MBB) const;
174   virtual unsigned InsertBranch(MachineBasicBlock &MBB, MachineBasicBlock *TBB,
175                                 MachineBasicBlock *FBB,
176                             const SmallVectorImpl<MachineOperand> &Cond) const;
177   virtual bool copyRegToReg(MachineBasicBlock &MBB,
178                             MachineBasicBlock::iterator I,
179                             unsigned DestReg, unsigned SrcReg,
180                             const TargetRegisterClass *DestRC,
181                             const TargetRegisterClass *SrcRC) const;
182   virtual void storeRegToStackSlot(MachineBasicBlock &MBB,
183                                    MachineBasicBlock::iterator MBBI,
184                                    unsigned SrcReg, bool isKill, int FrameIndex,
185                                    const TargetRegisterClass *RC) const;
186
187   virtual void storeRegToAddr(MachineFunction &MF, unsigned SrcReg, bool isKill,
188                               SmallVectorImpl<MachineOperand> &Addr,
189                               const TargetRegisterClass *RC,
190                               SmallVectorImpl<MachineInstr*> &NewMIs) const;
191
192   virtual void loadRegFromStackSlot(MachineBasicBlock &MBB,
193                                     MachineBasicBlock::iterator MBBI,
194                                     unsigned DestReg, int FrameIndex,
195                                     const TargetRegisterClass *RC) const;
196
197   virtual void loadRegFromAddr(MachineFunction &MF, unsigned DestReg,
198                                SmallVectorImpl<MachineOperand> &Addr,
199                                const TargetRegisterClass *RC,
200                                SmallVectorImpl<MachineInstr*> &NewMIs) const;
201   virtual bool spillCalleeSavedRegisters(MachineBasicBlock &MBB,
202                                          MachineBasicBlock::iterator MI,
203                                  const std::vector<CalleeSavedInfo> &CSI) const;
204   virtual bool restoreCalleeSavedRegisters(MachineBasicBlock &MBB,
205                                            MachineBasicBlock::iterator MI,
206                                  const std::vector<CalleeSavedInfo> &CSI) const;
207   
208   virtual MachineInstr* foldMemoryOperand(MachineFunction &MF,
209                                           MachineInstr* MI,
210                                           const SmallVectorImpl<unsigned> &Ops,
211                                           int FrameIndex) const;
212
213   virtual MachineInstr* foldMemoryOperand(MachineFunction &MF,
214                                           MachineInstr* MI,
215                                           const SmallVectorImpl<unsigned> &Ops,
216                                           MachineInstr* LoadMI) const {
217     return 0;
218   }
219
220   virtual bool canFoldMemoryOperand(const MachineInstr *MI,
221                                     const SmallVectorImpl<unsigned> &Ops) const;
222   
223   virtual bool BlockHasNoFallThrough(const MachineBasicBlock &MBB) const;
224   virtual
225   bool ReverseBranchCondition(SmallVectorImpl<MachineOperand> &Cond) const;
226
227   // Predication support.
228   virtual bool isPredicated(const MachineInstr *MI) const;
229
230   ARMCC::CondCodes getPredicate(const MachineInstr *MI) const {
231     int PIdx = MI->findFirstPredOperandIdx();
232     return PIdx != -1 ? (ARMCC::CondCodes)MI->getOperand(PIdx).getImm() 
233                       : ARMCC::AL;
234   }
235
236   virtual
237   bool PredicateInstruction(MachineInstr *MI,
238                             const SmallVectorImpl<MachineOperand> &Pred) const;
239
240   virtual
241   bool SubsumesPredicate(const SmallVectorImpl<MachineOperand> &Pred1,
242                          const SmallVectorImpl<MachineOperand> &Pred2) const;
243
244   virtual bool DefinesPredicate(MachineInstr *MI,
245                                 std::vector<MachineOperand> &Pred) const;
246     
247   /// GetInstSize - Returns the size of the specified MachineInstr.
248   ///
249   virtual unsigned GetInstSizeInBytes(const MachineInstr* MI) const;
250 };
251
252 }
253
254 #endif