blob: c3c3a480a6aade2fd2debf4530d646207b06951a [file] [log] [blame]
Jia Liub22310f2012-02-18 12:03:15 +00001//===-- PPCInstrInfo.h - PowerPC Instruction Information --------*- C++ -*-===//
Misha Brukmanb4402432005-04-21 23:30:14 +00002//
Misha Brukman116f9272004-08-17 04:55:41 +00003// The LLVM Compiler Infrastructure
4//
Chris Lattnerf3ebc3f2007-12-29 20:36:04 +00005// This file is distributed under the University of Illinois Open Source
6// License. See LICENSE.TXT for details.
Misha Brukmanb4402432005-04-21 23:30:14 +00007//
Misha Brukman116f9272004-08-17 04:55:41 +00008//===----------------------------------------------------------------------===//
9//
10// This file contains the PowerPC implementation of the TargetInstrInfo class.
11//
12//===----------------------------------------------------------------------===//
13
Benjamin Kramera7c40ef2014-08-13 16:26:38 +000014#ifndef LLVM_LIB_TARGET_POWERPC_PPCINSTRINFO_H
15#define LLVM_LIB_TARGET_POWERPC_PPCINSTRINFO_H
Misha Brukman116f9272004-08-17 04:55:41 +000016
Chris Lattnerbfca1ab2005-10-14 23:51:18 +000017#include "PPC.h"
Chris Lattner6f3b9542005-10-14 23:59:06 +000018#include "PPCRegisterInfo.h"
Craig Topperb25fda92012-03-17 18:46:09 +000019#include "llvm/Target/TargetInstrInfo.h"
Misha Brukman116f9272004-08-17 04:55:41 +000020
Evan Cheng703a0fb2011-07-01 17:57:27 +000021#define GET_INSTRINFO_HEADER
22#include "PPCGenInstrInfo.inc"
23
Misha Brukman116f9272004-08-17 04:55:41 +000024namespace llvm {
Chris Lattner51348c52006-03-12 09:13:49 +000025
26/// PPCII - This namespace holds all of the PowerPC target-specific
27/// per-instruction flags. These must match the corresponding definitions in
28/// PPC.td and PPCInstrFormats.td.
29namespace PPCII {
30enum {
31 // PPC970 Instruction Flags. These flags describe the characteristics of the
32 // PowerPC 970 (aka G5) dispatch groups and how they are formed out of
33 // raw machine instructions.
34
35 /// PPC970_First - This instruction starts a new dispatch group, so it will
36 /// always be the first one in the group.
37 PPC970_First = 0x1,
Andrew Trickc416ba62010-12-24 04:28:06 +000038
Chris Lattner51348c52006-03-12 09:13:49 +000039 /// PPC970_Single - This instruction starts a new dispatch group and
40 /// terminates it, so it will be the sole instruction in the group.
41 PPC970_Single = 0x2,
42
Chris Lattner7579cfb2006-03-13 05:15:10 +000043 /// PPC970_Cracked - This instruction is cracked into two pieces, requiring
44 /// two dispatch pipes to be available to issue.
45 PPC970_Cracked = 0x4,
Andrew Trickc416ba62010-12-24 04:28:06 +000046
Chris Lattner51348c52006-03-12 09:13:49 +000047 /// PPC970_Mask/Shift - This is a bitmask that selects the pipeline type that
48 /// an instruction is issued to.
Chris Lattner7579cfb2006-03-13 05:15:10 +000049 PPC970_Shift = 3,
Chris Lattneraa2372562006-05-24 17:04:05 +000050 PPC970_Mask = 0x07 << PPC970_Shift
Chris Lattner51348c52006-03-12 09:13:49 +000051};
52enum PPC970_Unit {
53 /// These are the various PPC970 execution unit pipelines. Each instruction
54 /// is one of these.
55 PPC970_Pseudo = 0 << PPC970_Shift, // Pseudo instruction
56 PPC970_FXU = 1 << PPC970_Shift, // Fixed Point (aka Integer/ALU) Unit
57 PPC970_LSU = 2 << PPC970_Shift, // Load Store Unit
58 PPC970_FPU = 3 << PPC970_Shift, // Floating Point Unit
59 PPC970_CRU = 4 << PPC970_Shift, // Control Register Unit
60 PPC970_VALU = 5 << PPC970_Shift, // Vector ALU
61 PPC970_VPERM = 6 << PPC970_Shift, // Vector Permute Unit
Chris Lattneraa2372562006-05-24 17:04:05 +000062 PPC970_BRU = 7 << PPC970_Shift // Branch Unit
Chris Lattner51348c52006-03-12 09:13:49 +000063};
Chris Lattnerdf8e17d2010-11-14 23:42:06 +000064} // end namespace PPCII
Andrew Trickc416ba62010-12-24 04:28:06 +000065
Eric Christopher234a1ec2015-03-12 06:07:16 +000066class PPCSubtarget;
Evan Cheng703a0fb2011-07-01 17:57:27 +000067class PPCInstrInfo : public PPCGenInstrInfo {
Eric Christopher1dcea732014-06-12 21:48:52 +000068 PPCSubtarget &Subtarget;
Nate Begeman6cca84e2005-10-16 05:39:50 +000069 const PPCRegisterInfo RI;
Bill Wendlingc6c48fc2008-03-10 22:49:16 +000070
Dan Gohman3b460302008-07-07 23:14:23 +000071 bool StoreRegToStackSlot(MachineFunction &MF,
72 unsigned SrcReg, bool isKill, int FrameIdx,
Bill Wendlingc6c48fc2008-03-10 22:49:16 +000073 const TargetRegisterClass *RC,
Hal Finkelfcc51d42013-03-17 04:43:44 +000074 SmallVectorImpl<MachineInstr*> &NewMIs,
Hal Finkelcc1eeda2013-03-23 22:06:03 +000075 bool &NonRI, bool &SpillsVRS) const;
Hal Finkelbde7f8f2011-12-06 20:55:36 +000076 bool LoadRegFromStackSlot(MachineFunction &MF, DebugLoc DL,
Dan Gohman3b460302008-07-07 23:14:23 +000077 unsigned DestReg, int FrameIdx,
Bill Wendlingc6c48fc2008-03-10 22:49:16 +000078 const TargetRegisterClass *RC,
Hal Finkelfcc51d42013-03-17 04:43:44 +000079 SmallVectorImpl<MachineInstr*> &NewMIs,
Hal Finkelcc1eeda2013-03-23 22:06:03 +000080 bool &NonRI, bool &SpillsVRS) const;
Juergen Ributzkad12ccbd2013-11-19 00:57:56 +000081 virtual void anchor();
Andrew Kaylor16c4da02015-09-28 20:33:22 +000082
83protected:
84 /// Commutes the operands in the given instruction.
85 /// The commutable operands are specified by their indices OpIdx1 and OpIdx2.
86 ///
87 /// Do not call this method for a non-commutable instruction or for
88 /// non-commutable pair of operand indices OpIdx1 and OpIdx2.
89 /// Even though the instruction is commutable, the method may still
90 /// fail to commute the operands, null pointer is returned in such cases.
91 ///
92 /// For example, we can commute rlwimi instructions, but only if the
93 /// rotate amt is zero. We also have to munge the immediates a bit.
94 MachineInstr *commuteInstructionImpl(MachineInstr *MI,
95 bool NewMI,
96 unsigned OpIdx1,
97 unsigned OpIdx2) const override;
98
Misha Brukman116f9272004-08-17 04:55:41 +000099public:
Eric Christopher1dcea732014-06-12 21:48:52 +0000100 explicit PPCInstrInfo(PPCSubtarget &STI);
Misha Brukman116f9272004-08-17 04:55:41 +0000101
102 /// getRegisterInfo - TargetInstrInfo is a superset of MRegister info. As
103 /// such, whenever a client has an instance of instruction info, it should
104 /// always be able to get register info as well (through this method).
105 ///
Craig Topper0d3fa922014-04-29 07:57:37 +0000106 const PPCRegisterInfo &getRegisterInfo() const { return RI; }
Misha Brukman116f9272004-08-17 04:55:41 +0000107
Andrew Trick10ffc2b2010-12-24 05:03:26 +0000108 ScheduleHazardRecognizer *
Eric Christopherf047bfd2014-06-13 22:38:52 +0000109 CreateTargetHazardRecognizer(const TargetSubtargetInfo *STI,
Craig Topper0d3fa922014-04-29 07:57:37 +0000110 const ScheduleDAG *DAG) const override;
Hal Finkel58ca3602011-12-02 04:58:02 +0000111 ScheduleHazardRecognizer *
112 CreateTargetPostRAHazardRecognizer(const InstrItineraryData *II,
Craig Topper0d3fa922014-04-29 07:57:37 +0000113 const ScheduleDAG *DAG) const override;
Andrew Trick10ffc2b2010-12-24 05:03:26 +0000114
Hal Finkel8acae522015-07-14 20:02:02 +0000115 unsigned getInstrLatency(const InstrItineraryData *ItinData,
116 const MachineInstr *MI,
117 unsigned *PredCost = nullptr) const override;
118
Hal Finkelceb1f122013-12-12 00:19:11 +0000119 int getOperandLatency(const InstrItineraryData *ItinData,
120 const MachineInstr *DefMI, unsigned DefIdx,
Craig Topper0d3fa922014-04-29 07:57:37 +0000121 const MachineInstr *UseMI,
122 unsigned UseIdx) const override;
Hal Finkelceb1f122013-12-12 00:19:11 +0000123 int getOperandLatency(const InstrItineraryData *ItinData,
124 SDNode *DefNode, unsigned DefIdx,
Craig Topper0d3fa922014-04-29 07:57:37 +0000125 SDNode *UseNode, unsigned UseIdx) const override {
Hal Finkelceb1f122013-12-12 00:19:11 +0000126 return PPCGenInstrInfo::getOperandLatency(ItinData, DefNode, DefIdx,
127 UseNode, UseIdx);
128 }
129
Matthias Braun88e21312015-06-13 03:42:11 +0000130 bool hasLowDefLatency(const TargetSchedModel &SchedModel,
Hal Finkel3c0952b02015-01-08 22:11:49 +0000131 const MachineInstr *DefMI,
132 unsigned DefIdx) const override {
133 // Machine LICM should hoist all instructions in low-register-pressure
134 // situations; none are sufficiently free to justify leaving in a loop
135 // body.
136 return false;
137 }
138
Hal Finkel5d36b232015-07-15 08:23:05 +0000139 bool useMachineCombiner() const override {
140 return true;
141 }
Chad Rosier03a47302015-09-21 15:09:11 +0000142
Hal Finkel5d36b232015-07-15 08:23:05 +0000143 /// Return true when there is potentially a faster code sequence
144 /// for an instruction chain ending in <Root>. All potential patterns are
145 /// output in the <Pattern> array.
146 bool getMachineCombinerPatterns(
147 MachineInstr &Root,
Sanjay Patel387e66e2015-11-05 19:34:57 +0000148 SmallVectorImpl<MachineCombinerPattern> &P) const override;
Chad Rosier03a47302015-09-21 15:09:11 +0000149
150 bool isAssociativeAndCommutative(const MachineInstr &Inst) const override;
Hal Finkel5d36b232015-07-15 08:23:05 +0000151
Jakob Stoklund Olesen0f855e42012-06-19 21:14:34 +0000152 bool isCoalescableExtInstr(const MachineInstr &MI,
153 unsigned &SrcReg, unsigned &DstReg,
Craig Topper0d3fa922014-04-29 07:57:37 +0000154 unsigned &SubIdx) const override;
Dan Gohman0b273252008-11-18 19:49:32 +0000155 unsigned isLoadFromStackSlot(const MachineInstr *MI,
Craig Topper0d3fa922014-04-29 07:57:37 +0000156 int &FrameIndex) const override;
Dan Gohman0b273252008-11-18 19:49:32 +0000157 unsigned isStoreToStackSlot(const MachineInstr *MI,
Craig Topper0d3fa922014-04-29 07:57:37 +0000158 int &FrameIndex) const override;
Chris Lattnerbb53acd2006-02-02 20:12:32 +0000159
Craig Topper0d3fa922014-04-29 07:57:37 +0000160 bool findCommutedOpIndices(MachineInstr *MI, unsigned &SrcOpIdx1,
161 unsigned &SrcOpIdx2) const override;
Hal Finkel6c32ff32014-03-25 19:26:43 +0000162
Craig Topper0d3fa922014-04-29 07:57:37 +0000163 void insertNoop(MachineBasicBlock &MBB,
164 MachineBasicBlock::iterator MI) const override;
Chris Lattnerea79d9fd732006-03-05 23:49:55 +0000165
Chris Lattnera47294ed2006-10-13 21:21:17 +0000166
167 // Branch analysis.
Craig Topper0d3fa922014-04-29 07:57:37 +0000168 bool AnalyzeBranch(MachineBasicBlock &MBB, MachineBasicBlock *&TBB,
169 MachineBasicBlock *&FBB,
170 SmallVectorImpl<MachineOperand> &Cond,
171 bool AllowModify) const override;
172 unsigned RemoveBranch(MachineBasicBlock &MBB) const override;
173 unsigned InsertBranch(MachineBasicBlock &MBB, MachineBasicBlock *TBB,
Ahmed Bougachac88bf542015-06-11 19:30:37 +0000174 MachineBasicBlock *FBB, ArrayRef<MachineOperand> Cond,
Craig Topper0d3fa922014-04-29 07:57:37 +0000175 DebugLoc DL) const override;
Hal Finkeled6a2852013-04-05 23:29:01 +0000176
177 // Select analysis.
Ahmed Bougachac88bf542015-06-11 19:30:37 +0000178 bool canInsertSelect(const MachineBasicBlock &, ArrayRef<MachineOperand> Cond,
179 unsigned, unsigned, int &, int &, int &) const override;
180 void insertSelect(MachineBasicBlock &MBB, MachineBasicBlock::iterator MI,
181 DebugLoc DL, unsigned DstReg, ArrayRef<MachineOperand> Cond,
Craig Topper0d3fa922014-04-29 07:57:37 +0000182 unsigned TrueReg, unsigned FalseReg) const override;
Hal Finkeled6a2852013-04-05 23:29:01 +0000183
Craig Topper0d3fa922014-04-29 07:57:37 +0000184 void copyPhysReg(MachineBasicBlock &MBB,
185 MachineBasicBlock::iterator I, DebugLoc DL,
186 unsigned DestReg, unsigned SrcReg,
187 bool KillSrc) const override;
Andrew Trickc416ba62010-12-24 04:28:06 +0000188
Craig Topper0d3fa922014-04-29 07:57:37 +0000189 void storeRegToStackSlot(MachineBasicBlock &MBB,
190 MachineBasicBlock::iterator MBBI,
191 unsigned SrcReg, bool isKill, int FrameIndex,
192 const TargetRegisterClass *RC,
193 const TargetRegisterInfo *TRI) const override;
Owen Andersoneee14602008-01-01 21:11:32 +0000194
Craig Topper0d3fa922014-04-29 07:57:37 +0000195 void loadRegFromStackSlot(MachineBasicBlock &MBB,
196 MachineBasicBlock::iterator MBBI,
197 unsigned DestReg, int FrameIndex,
198 const TargetRegisterClass *RC,
199 const TargetRegisterInfo *TRI) const override;
Andrew Trickc416ba62010-12-24 04:28:06 +0000200
Craig Topper0d3fa922014-04-29 07:57:37 +0000201 bool
202 ReverseBranchCondition(SmallVectorImpl<MachineOperand> &Cond) const override;
Andrew Trickc416ba62010-12-24 04:28:06 +0000203
Craig Topper0d3fa922014-04-29 07:57:37 +0000204 bool FoldImmediate(MachineInstr *UseMI, MachineInstr *DefMI,
205 unsigned Reg, MachineRegisterInfo *MRI) const override;
Hal Finkeld61d4f82013-04-06 19:30:30 +0000206
Hal Finkel5711eca2013-04-09 22:58:37 +0000207 // If conversion by predication (only supported by some branch instructions).
208 // All of the profitability checks always return true; it is always
209 // profitable to use the predicated branches.
Craig Topper0d3fa922014-04-29 07:57:37 +0000210 bool isProfitableToIfCvt(MachineBasicBlock &MBB,
211 unsigned NumCycles, unsigned ExtraPredCycles,
Cong Houc536bd92015-09-10 23:10:42 +0000212 BranchProbability Probability) const override {
Hal Finkel5711eca2013-04-09 22:58:37 +0000213 return true;
214 }
215
Craig Topper0d3fa922014-04-29 07:57:37 +0000216 bool isProfitableToIfCvt(MachineBasicBlock &TMBB,
217 unsigned NumT, unsigned ExtraT,
218 MachineBasicBlock &FMBB,
219 unsigned NumF, unsigned ExtraF,
Cong Houc536bd92015-09-10 23:10:42 +0000220 BranchProbability Probability) const override;
Hal Finkel5711eca2013-04-09 22:58:37 +0000221
Cong Houc536bd92015-09-10 23:10:42 +0000222 bool isProfitableToDupForIfCvt(MachineBasicBlock &MBB, unsigned NumCycles,
223 BranchProbability Probability) const override {
Hal Finkel5711eca2013-04-09 22:58:37 +0000224 return true;
225 }
226
Craig Topper0d3fa922014-04-29 07:57:37 +0000227 bool isProfitableToUnpredicate(MachineBasicBlock &TMBB,
228 MachineBasicBlock &FMBB) const override {
Hal Finkel5711eca2013-04-09 22:58:37 +0000229 return false;
230 }
231
232 // Predication support.
Craig Topper0d3fa922014-04-29 07:57:37 +0000233 bool isPredicated(const MachineInstr *MI) const override;
Hal Finkel5711eca2013-04-09 22:58:37 +0000234
Craig Topper0d3fa922014-04-29 07:57:37 +0000235 bool isUnpredicatedTerminator(const MachineInstr *MI) const override;
Hal Finkel5711eca2013-04-09 22:58:37 +0000236
Hal Finkel5711eca2013-04-09 22:58:37 +0000237 bool PredicateInstruction(MachineInstr *MI,
Ahmed Bougachac88bf542015-06-11 19:30:37 +0000238 ArrayRef<MachineOperand> Pred) const override;
Hal Finkel5711eca2013-04-09 22:58:37 +0000239
Ahmed Bougachac88bf542015-06-11 19:30:37 +0000240 bool SubsumesPredicate(ArrayRef<MachineOperand> Pred1,
241 ArrayRef<MachineOperand> Pred2) const override;
Hal Finkel5711eca2013-04-09 22:58:37 +0000242
Craig Topper0d3fa922014-04-29 07:57:37 +0000243 bool DefinesPredicate(MachineInstr *MI,
244 std::vector<MachineOperand> &Pred) const override;
Hal Finkel5711eca2013-04-09 22:58:37 +0000245
Craig Topper0d3fa922014-04-29 07:57:37 +0000246 bool isPredicable(MachineInstr *MI) const override;
Hal Finkel5711eca2013-04-09 22:58:37 +0000247
Hal Finkel82656cb2013-04-18 22:15:08 +0000248 // Comparison optimization.
249
250
Craig Topper0d3fa922014-04-29 07:57:37 +0000251 bool analyzeCompare(const MachineInstr *MI,
252 unsigned &SrcReg, unsigned &SrcReg2,
253 int &Mask, int &Value) const override;
Hal Finkel82656cb2013-04-18 22:15:08 +0000254
Craig Topper0d3fa922014-04-29 07:57:37 +0000255 bool optimizeCompareInstr(MachineInstr *CmpInstr,
256 unsigned SrcReg, unsigned SrcReg2,
257 int Mask, int Value,
258 const MachineRegisterInfo *MRI) const override;
Hal Finkel82656cb2013-04-18 22:15:08 +0000259
Nicolas Geoffrayae84bbd2008-04-16 20:10:13 +0000260 /// GetInstSize - Return the number of bytes of code the specified
261 /// instruction may be. This returns the maximum number of bytes.
262 ///
Craig Topperee7b0f32014-04-30 05:53:27 +0000263 unsigned GetInstSizeInBytes(const MachineInstr *MI) const;
Joerg Sonnenberger7ee0f312014-08-08 19:13:23 +0000264
265 void getNoopForMachoTarget(MCInst &NopInst) const override;
Hal Finkel2d556982015-08-30 07:50:35 +0000266
267 std::pair<unsigned, unsigned>
268 decomposeMachineOperandsTargetFlags(unsigned TF) const override;
269
270 ArrayRef<std::pair<unsigned, const char *>>
271 getSerializableDirectMachineOperandTargetFlags() const override;
272
273 ArrayRef<std::pair<unsigned, const char *>>
274 getSerializableBitmaskMachineOperandTargetFlags() const override;
Misha Brukman116f9272004-08-17 04:55:41 +0000275};
276
Alexander Kornienkof00654e2015-06-23 09:49:53 +0000277}
Misha Brukman116f9272004-08-17 04:55:41 +0000278
279#endif