Jump table JIT support. Work in progress.
[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    = 0xf << 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     // Thumb format
104     ThumbFrm    = 15 << FormShift,
105
106     // VFP format
107     VPFFrm      = 16 << FormShift,
108
109     //===------------------------------------------------------------------===//
110     // Field shifts - such shifts are used to set field while generating
111     // machine instructions.
112     ShiftShift     = 7,
113     SoRotImmShift  = 8,
114     RegRsShift     = 8,
115     ExtRotImmShift = 10,
116     RegRdLoShift   = 12,
117     RegRdShift     = 12,
118     RegRdHiShift   = 16,
119     RegRnShift     = 16,
120     S_BitShift     = 20,
121     W_BitShift     = 21,
122     AM3_I_BitShift = 22,
123     U_BitShift     = 23,
124     P_BitShift     = 24,
125     I_BitShift     = 25,
126     CondShift      = 28
127   };
128 }
129
130 class ARMInstrInfo : public TargetInstrInfoImpl {
131   const ARMRegisterInfo RI;
132 public:
133   explicit ARMInstrInfo(const ARMSubtarget &STI);
134
135   /// getRegisterInfo - TargetInstrInfo is a superset of MRegister info.  As
136   /// such, whenever a client has an instance of instruction info, it should
137   /// always be able to get register info as well (through this method).
138   ///
139   virtual const ARMRegisterInfo &getRegisterInfo() const { return RI; }
140
141   /// getPointerRegClass - Return the register class to use to hold pointers.
142   /// This is used for addressing modes.
143   virtual const TargetRegisterClass *getPointerRegClass() const;
144
145   /// Return true if the instruction is a register to register move and
146   /// leave the source and dest operands in the passed parameters.
147   ///
148   virtual bool isMoveInstr(const MachineInstr &MI,
149                            unsigned &SrcReg, unsigned &DstReg) const;
150   virtual unsigned isLoadFromStackSlot(MachineInstr *MI, int &FrameIndex) const;
151   virtual unsigned isStoreToStackSlot(MachineInstr *MI, int &FrameIndex) const;
152   
153   void reMaterialize(MachineBasicBlock &MBB, MachineBasicBlock::iterator MI,
154                      unsigned DestReg, const MachineInstr *Orig) const;
155
156   virtual MachineInstr *convertToThreeAddress(MachineFunction::iterator &MFI,
157                                               MachineBasicBlock::iterator &MBBI,
158                                               LiveVariables *LV) const;
159
160   // Branch analysis.
161   virtual bool AnalyzeBranch(MachineBasicBlock &MBB, MachineBasicBlock *&TBB,
162                              MachineBasicBlock *&FBB,
163                              SmallVectorImpl<MachineOperand> &Cond) const;
164   virtual unsigned RemoveBranch(MachineBasicBlock &MBB) const;
165   virtual unsigned InsertBranch(MachineBasicBlock &MBB, MachineBasicBlock *TBB,
166                                 MachineBasicBlock *FBB,
167                             const SmallVectorImpl<MachineOperand> &Cond) const;
168   virtual bool copyRegToReg(MachineBasicBlock &MBB,
169                             MachineBasicBlock::iterator I,
170                             unsigned DestReg, unsigned SrcReg,
171                             const TargetRegisterClass *DestRC,
172                             const TargetRegisterClass *SrcRC) const;
173   virtual void storeRegToStackSlot(MachineBasicBlock &MBB,
174                                    MachineBasicBlock::iterator MBBI,
175                                    unsigned SrcReg, bool isKill, int FrameIndex,
176                                    const TargetRegisterClass *RC) const;
177
178   virtual void storeRegToAddr(MachineFunction &MF, unsigned SrcReg, bool isKill,
179                               SmallVectorImpl<MachineOperand> &Addr,
180                               const TargetRegisterClass *RC,
181                               SmallVectorImpl<MachineInstr*> &NewMIs) const;
182
183   virtual void loadRegFromStackSlot(MachineBasicBlock &MBB,
184                                     MachineBasicBlock::iterator MBBI,
185                                     unsigned DestReg, int FrameIndex,
186                                     const TargetRegisterClass *RC) const;
187
188   virtual void loadRegFromAddr(MachineFunction &MF, unsigned DestReg,
189                                SmallVectorImpl<MachineOperand> &Addr,
190                                const TargetRegisterClass *RC,
191                                SmallVectorImpl<MachineInstr*> &NewMIs) const;
192   virtual bool spillCalleeSavedRegisters(MachineBasicBlock &MBB,
193                                          MachineBasicBlock::iterator MI,
194                                  const std::vector<CalleeSavedInfo> &CSI) const;
195   virtual bool restoreCalleeSavedRegisters(MachineBasicBlock &MBB,
196                                            MachineBasicBlock::iterator MI,
197                                  const std::vector<CalleeSavedInfo> &CSI) const;
198   
199   virtual MachineInstr* foldMemoryOperand(MachineFunction &MF,
200                                           MachineInstr* MI,
201                                           const SmallVectorImpl<unsigned> &Ops,
202                                           int FrameIndex) const;
203
204   virtual MachineInstr* foldMemoryOperand(MachineFunction &MF,
205                                           MachineInstr* MI,
206                                           const SmallVectorImpl<unsigned> &Ops,
207                                           MachineInstr* LoadMI) const {
208     return 0;
209   }
210
211   virtual bool canFoldMemoryOperand(const MachineInstr *MI,
212                                     const SmallVectorImpl<unsigned> &Ops) const;
213   
214   virtual bool BlockHasNoFallThrough(const MachineBasicBlock &MBB) const;
215   virtual
216   bool ReverseBranchCondition(SmallVectorImpl<MachineOperand> &Cond) const;
217
218   // Predication support.
219   virtual bool isPredicated(const MachineInstr *MI) const;
220
221   ARMCC::CondCodes getPredicate(const MachineInstr *MI) const {
222     int PIdx = MI->findFirstPredOperandIdx();
223     return PIdx != -1 ? (ARMCC::CondCodes)MI->getOperand(PIdx).getImm() 
224                       : ARMCC::AL;
225   }
226
227   virtual
228   bool PredicateInstruction(MachineInstr *MI,
229                             const SmallVectorImpl<MachineOperand> &Pred) const;
230
231   virtual
232   bool SubsumesPredicate(const SmallVectorImpl<MachineOperand> &Pred1,
233                          const SmallVectorImpl<MachineOperand> &Pred2) const;
234
235   virtual bool DefinesPredicate(MachineInstr *MI,
236                                 std::vector<MachineOperand> &Pred) const;
237     
238   /// GetInstSize - Returns the size of the specified MachineInstr.
239   ///
240   virtual unsigned GetInstSizeInBytes(const MachineInstr* MI) const;
241 };
242
243 }
244
245 #endif