LLVM  6.0.0svn
ARMBaseInstrInfo.h
Go to the documentation of this file.
1 //===-- ARMBaseInstrInfo.h - ARM Base 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 Base ARM implementation of the TargetInstrInfo class.
11 //
12 //===----------------------------------------------------------------------===//
13 
14 #ifndef LLVM_LIB_TARGET_ARM_ARMBASEINSTRINFO_H
15 #define LLVM_LIB_TARGET_ARM_ARMBASEINSTRINFO_H
16 
18 #include "llvm/ADT/DenseMap.h"
19 #include "llvm/ADT/SmallSet.h"
25 #include <array>
26 #include <cstdint>
27 
28 #define GET_INSTRINFO_HEADER
29 #include "ARMGenInstrInfo.inc"
30 
31 namespace llvm {
32 
33 class ARMBaseRegisterInfo;
34 class ARMSubtarget;
35 
37  const ARMSubtarget &Subtarget;
38 
39 protected:
40  // Can be only subclassed.
41  explicit ARMBaseInstrInfo(const ARMSubtarget &STI);
42 
44  unsigned LoadImmOpc, unsigned LoadOpc) const;
45 
46  /// Build the equivalent inputs of a REG_SEQUENCE for the given \p MI
47  /// and \p DefIdx.
48  /// \p [out] InputRegs of the equivalent REG_SEQUENCE. Each element of
49  /// the list is modeled as <Reg:SubReg, SubIdx>.
50  /// E.g., REG_SEQUENCE vreg1:sub1, sub0, vreg2, sub1 would produce
51  /// two elements:
52  /// - vreg1:sub1, sub0
53  /// - vreg2<:0>, sub1
54  ///
55  /// \returns true if it is possible to build such an input sequence
56  /// with the pair \p MI, \p DefIdx. False otherwise.
57  ///
58  /// \pre MI.isRegSequenceLike().
60  const MachineInstr &MI, unsigned DefIdx,
61  SmallVectorImpl<RegSubRegPairAndIdx> &InputRegs) const override;
62 
63  /// Build the equivalent inputs of a EXTRACT_SUBREG for the given \p MI
64  /// and \p DefIdx.
65  /// \p [out] InputReg of the equivalent EXTRACT_SUBREG.
66  /// E.g., EXTRACT_SUBREG vreg1:sub1, sub0, sub1 would produce:
67  /// - vreg1:sub1, sub0
68  ///
69  /// \returns true if it is possible to build such an input sequence
70  /// with the pair \p MI, \p DefIdx. False otherwise.
71  ///
72  /// \pre MI.isExtractSubregLike().
73  bool getExtractSubregLikeInputs(const MachineInstr &MI, unsigned DefIdx,
74  RegSubRegPairAndIdx &InputReg) const override;
75 
76  /// Build the equivalent inputs of a INSERT_SUBREG for the given \p MI
77  /// and \p DefIdx.
78  /// \p [out] BaseReg and \p [out] InsertedReg contain
79  /// the equivalent inputs of INSERT_SUBREG.
80  /// E.g., INSERT_SUBREG vreg0:sub0, vreg1:sub1, sub3 would produce:
81  /// - BaseReg: vreg0:sub0
82  /// - InsertedReg: vreg1:sub1, sub3
83  ///
84  /// \returns true if it is possible to build such an input sequence
85  /// with the pair \p MI, \p DefIdx. False otherwise.
86  ///
87  /// \pre MI.isInsertSubregLike().
88  bool
89  getInsertSubregLikeInputs(const MachineInstr &MI, unsigned DefIdx,
90  RegSubRegPair &BaseReg,
91  RegSubRegPairAndIdx &InsertedReg) const override;
92 
93  /// Commutes the operands in the given instruction.
94  /// The commutable operands are specified by their indices OpIdx1 and OpIdx2.
95  ///
96  /// Do not call this method for a non-commutable instruction or for
97  /// non-commutable pair of operand indices OpIdx1 and OpIdx2.
98  /// Even though the instruction is commutable, the method may still
99  /// fail to commute the operands, null pointer is returned in such cases.
101  unsigned OpIdx1,
102  unsigned OpIdx2) const override;
103 
104 public:
105  // Return whether the target has an explicit NOP encoding.
106  bool hasNOP() const;
107 
108  // Return the non-pre/post incrementing version of 'Opc'. Return 0
109  // if there is not such an opcode.
110  virtual unsigned getUnindexedOpcode(unsigned Opc) const = 0;
111 
113  MachineInstr &MI,
114  LiveVariables *LV) const override;
115 
116  virtual const ARMBaseRegisterInfo &getRegisterInfo() const = 0;
117  const ARMSubtarget &getSubtarget() const { return Subtarget; }
118 
121  const ScheduleDAG *DAG) const override;
122 
125  const ScheduleDAG *DAG) const override;
126 
127  // Branch analysis.
129  MachineBasicBlock *&FBB,
131  bool AllowModify = false) const override;
132  unsigned removeBranch(MachineBasicBlock &MBB,
133  int *BytesRemoved = nullptr) const override;
136  const DebugLoc &DL,
137  int *BytesAdded = nullptr) const override;
138 
139  bool
141 
142  // Predication support.
143  bool isPredicated(const MachineInstr &MI) const override;
144 
146  int PIdx = MI.findFirstPredOperandIdx();
147  return PIdx != -1 ? (ARMCC::CondCodes)MI.getOperand(PIdx).getImm()
148  : ARMCC::AL;
149  }
150 
152  ArrayRef<MachineOperand> Pred) const override;
153 
155  ArrayRef<MachineOperand> Pred2) const override;
156 
158  std::vector<MachineOperand> &Pred) const override;
159 
160  bool isPredicable(const MachineInstr &MI) const override;
161 
162  // CPSR defined in instruction
163  static bool isCPSRDefined(const MachineInstr &MI);
164  bool isAddrMode3OpImm(const MachineInstr &MI, unsigned Op) const;
165  bool isAddrMode3OpMinusReg(const MachineInstr &MI, unsigned Op) const;
166 
167  // Load, scaled register offset
168  bool isLdstScaledReg(const MachineInstr &MI, unsigned Op) const;
169  // Load, scaled register offset, not plus LSL2
170  bool isLdstScaledRegNotPlusLsl2(const MachineInstr &MI, unsigned Op) const;
171  // Minus reg for ldstso addr mode
172  bool isLdstSoMinusReg(const MachineInstr &MI, unsigned Op) const;
173  // Scaled register offset in address mode 2
174  bool isAm2ScaledReg(const MachineInstr &MI, unsigned Op) const;
175  // Load multiple, base reg in list
176  bool isLDMBaseRegInList(const MachineInstr &MI) const;
177  // get LDM variable defs size
178  unsigned getLDMVariableDefsSize(const MachineInstr &MI) const;
179 
180  /// GetInstSize - Returns the size of the specified MachineInstr.
181  ///
182  unsigned getInstSizeInBytes(const MachineInstr &MI) const override;
183 
184  unsigned isLoadFromStackSlot(const MachineInstr &MI,
185  int &FrameIndex) const override;
186  unsigned isStoreToStackSlot(const MachineInstr &MI,
187  int &FrameIndex) const override;
188  unsigned isLoadFromStackSlotPostFE(const MachineInstr &MI,
189  int &FrameIndex) const override;
190  unsigned isStoreToStackSlotPostFE(const MachineInstr &MI,
191  int &FrameIndex) const override;
192 
194  unsigned SrcReg, bool KillSrc,
195  const ARMSubtarget &Subtarget) const;
197  unsigned DestReg, bool KillSrc,
198  const ARMSubtarget &Subtarget) const;
199 
201  const DebugLoc &DL, unsigned DestReg, unsigned SrcReg,
202  bool KillSrc) const override;
203 
206  unsigned SrcReg, bool isKill, int FrameIndex,
207  const TargetRegisterClass *RC,
208  const TargetRegisterInfo *TRI) const override;
209 
212  unsigned DestReg, int FrameIndex,
213  const TargetRegisterClass *RC,
214  const TargetRegisterInfo *TRI) const override;
215 
216  bool expandPostRAPseudo(MachineInstr &MI) const override;
217 
219  unsigned DestReg, unsigned SubIdx,
220  const MachineInstr &Orig,
221  const TargetRegisterInfo &TRI) const override;
222 
223  MachineInstr &
225  const MachineInstr &Orig) const override;
226 
227  const MachineInstrBuilder &AddDReg(MachineInstrBuilder &MIB, unsigned Reg,
228  unsigned SubIdx, unsigned State,
229  const TargetRegisterInfo *TRI) const;
230 
231  bool produceSameValue(const MachineInstr &MI0, const MachineInstr &MI1,
232  const MachineRegisterInfo *MRI) const override;
233 
234  /// areLoadsFromSameBasePtr - This is used by the pre-regalloc scheduler to
235  /// determine if two loads are loading from the same base address. It should
236  /// only return true if the base pointers are the same and the only
237  /// differences between the two addresses is the offset. It also returns the
238  /// offsets by reference.
239  bool areLoadsFromSameBasePtr(SDNode *Load1, SDNode *Load2, int64_t &Offset1,
240  int64_t &Offset2) const override;
241 
242  /// shouldScheduleLoadsNear - This is a used by the pre-regalloc scheduler to
243  /// determine (in conjunction with areLoadsFromSameBasePtr) if two loads
244  /// should be scheduled togther. On some targets if two loads are loading from
245  /// addresses in the same cache line, it's better if they are scheduled
246  /// together. This function takes two integers that represent the load offsets
247  /// from the common base address. It returns true if it decides it's desirable
248  /// to schedule the two loads together. "NumLoads" is the number of loads that
249  /// have already been scheduled after Load1.
250  bool shouldScheduleLoadsNear(SDNode *Load1, SDNode *Load2,
251  int64_t Offset1, int64_t Offset2,
252  unsigned NumLoads) const override;
253 
254  bool isSchedulingBoundary(const MachineInstr &MI,
255  const MachineBasicBlock *MBB,
256  const MachineFunction &MF) const override;
257 
259  unsigned NumCycles, unsigned ExtraPredCycles,
260  BranchProbability Probability) const override;
261 
262  bool isProfitableToIfCvt(MachineBasicBlock &TMBB, unsigned NumT,
263  unsigned ExtraT, MachineBasicBlock &FMBB,
264  unsigned NumF, unsigned ExtraF,
265  BranchProbability Probability) const override;
266 
267  bool isProfitableToDupForIfCvt(MachineBasicBlock &MBB, unsigned NumCycles,
268  BranchProbability Probability) const override {
269  return NumCycles == 1;
270  }
271 
273  MachineBasicBlock &FMBB) const override;
274 
275  /// analyzeCompare - For a comparison instruction, return the source registers
276  /// in SrcReg and SrcReg2 if having two register operands, and the value it
277  /// compares against in CmpValue. Return true if the comparison instruction
278  /// can be analyzed.
279  bool analyzeCompare(const MachineInstr &MI, unsigned &SrcReg,
280  unsigned &SrcReg2, int &CmpMask,
281  int &CmpValue) const override;
282 
283  /// optimizeCompareInstr - Convert the instruction to set the zero flag so
284  /// that we can remove a "comparison with zero"; Remove a redundant CMP
285  /// instruction if the flags can be updated in the same way by an earlier
286  /// instruction such as SUB.
287  bool optimizeCompareInstr(MachineInstr &CmpInstr, unsigned SrcReg,
288  unsigned SrcReg2, int CmpMask, int CmpValue,
289  const MachineRegisterInfo *MRI) const override;
290 
291  bool analyzeSelect(const MachineInstr &MI,
292  SmallVectorImpl<MachineOperand> &Cond, unsigned &TrueOp,
293  unsigned &FalseOp, bool &Optimizable) const override;
294 
297  bool) const override;
298 
299  /// FoldImmediate - 'Reg' is known to be defined by a move immediate
300  /// instruction, try to fold the immediate into the use instruction.
301  bool FoldImmediate(MachineInstr &UseMI, MachineInstr &DefMI, unsigned Reg,
302  MachineRegisterInfo *MRI) const override;
303 
304  unsigned getNumMicroOps(const InstrItineraryData *ItinData,
305  const MachineInstr &MI) const override;
306 
307  int getOperandLatency(const InstrItineraryData *ItinData,
308  const MachineInstr &DefMI, unsigned DefIdx,
309  const MachineInstr &UseMI,
310  unsigned UseIdx) const override;
311  int getOperandLatency(const InstrItineraryData *ItinData,
312  SDNode *DefNode, unsigned DefIdx,
313  SDNode *UseNode, unsigned UseIdx) const override;
314 
315  /// VFP/NEON execution domains.
316  std::pair<uint16_t, uint16_t>
317  getExecutionDomain(const MachineInstr &MI) const override;
318  void setExecutionDomain(MachineInstr &MI, unsigned Domain) const override;
319 
320  unsigned
321  getPartialRegUpdateClearance(const MachineInstr &, unsigned,
322  const TargetRegisterInfo *) const override;
323  void breakPartialRegDependency(MachineInstr &, unsigned,
324  const TargetRegisterInfo *TRI) const override;
325 
326  /// Get the number of addresses by LDM or VLDM or zero for unknown.
327  unsigned getNumLDMAddresses(const MachineInstr &MI) const;
328 
329 private:
330  unsigned getInstBundleLength(const MachineInstr &MI) const;
331 
332  int getVLDMDefCycle(const InstrItineraryData *ItinData,
333  const MCInstrDesc &DefMCID,
334  unsigned DefClass,
335  unsigned DefIdx, unsigned DefAlign) const;
336  int getLDMDefCycle(const InstrItineraryData *ItinData,
337  const MCInstrDesc &DefMCID,
338  unsigned DefClass,
339  unsigned DefIdx, unsigned DefAlign) const;
340  int getVSTMUseCycle(const InstrItineraryData *ItinData,
341  const MCInstrDesc &UseMCID,
342  unsigned UseClass,
343  unsigned UseIdx, unsigned UseAlign) const;
344  int getSTMUseCycle(const InstrItineraryData *ItinData,
345  const MCInstrDesc &UseMCID,
346  unsigned UseClass,
347  unsigned UseIdx, unsigned UseAlign) const;
348  int getOperandLatency(const InstrItineraryData *ItinData,
349  const MCInstrDesc &DefMCID,
350  unsigned DefIdx, unsigned DefAlign,
351  const MCInstrDesc &UseMCID,
352  unsigned UseIdx, unsigned UseAlign) const;
353 
354  int getOperandLatencyImpl(const InstrItineraryData *ItinData,
355  const MachineInstr &DefMI, unsigned DefIdx,
356  const MCInstrDesc &DefMCID, unsigned DefAdj,
357  const MachineOperand &DefMO, unsigned Reg,
358  const MachineInstr &UseMI, unsigned UseIdx,
359  const MCInstrDesc &UseMCID, unsigned UseAdj) const;
360 
361  unsigned getPredicationCost(const MachineInstr &MI) const override;
362 
363  unsigned getInstrLatency(const InstrItineraryData *ItinData,
364  const MachineInstr &MI,
365  unsigned *PredCost = nullptr) const override;
366 
367  int getInstrLatency(const InstrItineraryData *ItinData,
368  SDNode *Node) const override;
369 
370  bool hasHighOperandLatency(const TargetSchedModel &SchedModel,
371  const MachineRegisterInfo *MRI,
372  const MachineInstr &DefMI, unsigned DefIdx,
373  const MachineInstr &UseMI,
374  unsigned UseIdx) const override;
375  bool hasLowDefLatency(const TargetSchedModel &SchedModel,
376  const MachineInstr &DefMI,
377  unsigned DefIdx) const override;
378 
379  /// verifyInstruction - Perform target specific instruction verification.
380  bool verifyInstruction(const MachineInstr &MI,
381  StringRef &ErrInfo) const override;
382 
383  virtual void expandLoadStackGuard(MachineBasicBlock::iterator MI) const = 0;
384 
385  void expandMEMCPY(MachineBasicBlock::iterator) const;
386 
387 private:
388  /// Modeling special VFP / NEON fp MLA / MLS hazards.
389 
390  /// MLxEntryMap - Map fp MLA / MLS to the corresponding entry in the internal
391  /// MLx table.
392  DenseMap<unsigned, unsigned> MLxEntryMap;
393 
394  /// MLxHazardOpcodes - Set of add / sub and multiply opcodes that would cause
395  /// stalls when scheduled together with fp MLA / MLS opcodes.
396  SmallSet<unsigned, 16> MLxHazardOpcodes;
397 
398 public:
399  /// isFpMLxInstruction - Return true if the specified opcode is a fp MLA / MLS
400  /// instruction.
401  bool isFpMLxInstruction(unsigned Opcode) const {
402  return MLxEntryMap.count(Opcode);
403  }
404 
405  /// isFpMLxInstruction - This version also returns the multiply opcode and the
406  /// addition / subtraction opcode to expand to. Return true for 'HasLane' for
407  /// the MLX instructions with an extra lane operand.
408  bool isFpMLxInstruction(unsigned Opcode, unsigned &MulOpc,
409  unsigned &AddSubOpc, bool &NegAcc,
410  bool &HasLane) const;
411 
412  /// canCauseFpMLxStall - Return true if an instruction of the specified opcode
413  /// will cause stalls when scheduled after (within 4-cycle window) a fp
414  /// MLA / MLS instruction.
415  bool canCauseFpMLxStall(unsigned Opcode) const {
416  return MLxHazardOpcodes.count(Opcode);
417  }
418 
419  /// Returns true if the instruction has a shift by immediate that can be
420  /// executed in one cycle less.
421  bool isSwiftFastImmShift(const MachineInstr *MI) const;
422 
423  /// Returns predicate register associated with the given frame instruction.
424  unsigned getFramePred(const MachineInstr &MI) const {
425  assert(isFrameInstr(MI));
426  // Operands of ADJCALLSTACKDOWN/ADJCALLSTACKUP:
427  // - argument declared in the pattern:
428  // 0 - frame size
429  // 1 - arg of CALLSEQ_START/CALLSEQ_END
430  // 2 - predicate code (like ARMCC::AL)
431  // - added by predOps:
432  // 3 - predicate reg
433  return MI.getOperand(3).getReg();
434  }
435 };
436 
437 /// Get the operands corresponding to the given \p Pred value. By default, the
438 /// predicate register is assumed to be 0 (no register), but you can pass in a
439 /// \p PredReg if that is not the case.
440 static inline std::array<MachineOperand, 2> predOps(ARMCC::CondCodes Pred,
441  unsigned PredReg = 0) {
442  return {{MachineOperand::CreateImm(static_cast<int64_t>(Pred)),
443  MachineOperand::CreateReg(PredReg, false)}};
444 }
445 
446 /// Get the operand corresponding to the conditional code result. By default,
447 /// this is 0 (no register).
448 static inline MachineOperand condCodeOp(unsigned CCReg = 0) {
449  return MachineOperand::CreateReg(CCReg, false);
450 }
451 
452 /// Get the operand corresponding to the conditional code result for Thumb1.
453 /// This operand will always refer to CPSR and it will have the Define flag set.
454 /// You can optionally set the Dead flag by means of \p isDead.
455 static inline MachineOperand t1CondCodeOp(bool isDead = false) {
456  return MachineOperand::CreateReg(ARM::CPSR,
457  /*Define*/ true, /*Implicit*/ false,
458  /*Kill*/ false, isDead);
459 }
460 
461 static inline
462 bool isUncondBranchOpcode(int Opc) {
463  return Opc == ARM::B || Opc == ARM::tB || Opc == ARM::t2B;
464 }
465 
466 static inline
467 bool isCondBranchOpcode(int Opc) {
468  return Opc == ARM::Bcc || Opc == ARM::tBcc || Opc == ARM::t2Bcc;
469 }
470 
471 static inline bool isJumpTableBranchOpcode(int Opc) {
472  return Opc == ARM::BR_JTr || Opc == ARM::BR_JTm_i12 ||
473  Opc == ARM::BR_JTm_rs || Opc == ARM::BR_JTadd || Opc == ARM::tBR_JTr ||
474  Opc == ARM::t2BR_JT;
475 }
476 
477 static inline
478 bool isIndirectBranchOpcode(int Opc) {
479  return Opc == ARM::BX || Opc == ARM::MOVPCRX || Opc == ARM::tBRIND;
480 }
481 
482 static inline bool isPopOpcode(int Opc) {
483  return Opc == ARM::tPOP_RET || Opc == ARM::LDMIA_RET ||
484  Opc == ARM::t2LDMIA_RET || Opc == ARM::tPOP || Opc == ARM::LDMIA_UPD ||
485  Opc == ARM::t2LDMIA_UPD || Opc == ARM::VLDMDIA_UPD;
486 }
487 
488 static inline bool isPushOpcode(int Opc) {
489  return Opc == ARM::tPUSH || Opc == ARM::t2STMDB_UPD ||
490  Opc == ARM::STMDB_UPD || Opc == ARM::VSTMDDB_UPD;
491 }
492 
493 /// getInstrPredicate - If instruction is predicated, returns its predicate
494 /// condition, otherwise returns AL. It also returns the condition code
495 /// register by reference.
496 ARMCC::CondCodes getInstrPredicate(const MachineInstr &MI, unsigned &PredReg);
497 
498 unsigned getMatchingCondBranchOpcode(unsigned Opc);
499 
500 /// Determine if MI can be folded into an ARM MOVCC instruction, and return the
501 /// opcode of the SSA instruction representing the conditional MI.
502 unsigned canFoldARMInstrIntoMOVCC(unsigned Reg,
503  MachineInstr *&MI,
504  const MachineRegisterInfo &MRI);
505 
506 /// Map pseudo instructions that imply an 'S' bit onto real opcodes. Whether
507 /// the instruction is encoded with an 'S' bit is determined by the optional
508 /// CPSR def operand.
509 unsigned convertAddSubFlagsOpcode(unsigned OldOpc);
510 
511 /// emitARMRegPlusImmediate / emitT2RegPlusImmediate - Emits a series of
512 /// instructions to materializea destreg = basereg + immediate in ARM / Thumb2
513 /// code.
516  const DebugLoc &dl, unsigned DestReg,
517  unsigned BaseReg, int NumBytes,
518  ARMCC::CondCodes Pred, unsigned PredReg,
519  const ARMBaseInstrInfo &TII, unsigned MIFlags = 0);
520 
523  const DebugLoc &dl, unsigned DestReg,
524  unsigned BaseReg, int NumBytes,
525  ARMCC::CondCodes Pred, unsigned PredReg,
526  const ARMBaseInstrInfo &TII, unsigned MIFlags = 0);
529  const DebugLoc &dl, unsigned DestReg,
530  unsigned BaseReg, int NumBytes,
531  const TargetInstrInfo &TII,
532  const ARMBaseRegisterInfo &MRI,
533  unsigned MIFlags = 0);
534 
535 /// Tries to add registers to the reglist of a given base-updating
536 /// push/pop instruction to adjust the stack by an additional
537 /// NumBytes. This can save a few bytes per function in code-size, but
538 /// obviously generates more memory traffic. As such, it only takes
539 /// effect in functions being optimised for size.
540 bool tryFoldSPUpdateIntoPushPop(const ARMSubtarget &Subtarget,
541  MachineFunction &MF, MachineInstr *MI,
542  unsigned NumBytes);
543 
544 /// rewriteARMFrameIndex / rewriteT2FrameIndex -
545 /// Rewrite MI to access 'Offset' bytes from the FP. Return false if the
546 /// offset could not be handled directly in MI, and return the left-over
547 /// portion by reference.
548 bool rewriteARMFrameIndex(MachineInstr &MI, unsigned FrameRegIdx,
549  unsigned FrameReg, int &Offset,
550  const ARMBaseInstrInfo &TII);
551 
552 bool rewriteT2FrameIndex(MachineInstr &MI, unsigned FrameRegIdx,
553  unsigned FrameReg, int &Offset,
554  const ARMBaseInstrInfo &TII);
555 
556 } // end namespace llvm
557 
558 #endif // LLVM_LIB_TARGET_ARM_ARMBASEINSTRINFO_H
bool isLdstSoMinusReg(const MachineInstr &MI, unsigned Op) const
bool isProfitableToIfCvt(MachineBasicBlock &MBB, unsigned NumCycles, unsigned ExtraPredCycles, BranchProbability Probability) const override
bool isProfitableToUnpredicate(MachineBasicBlock &TMBB, MachineBasicBlock &FMBB) const override
bool getInsertSubregLikeInputs(const MachineInstr &MI, unsigned DefIdx, RegSubRegPair &BaseReg, RegSubRegPairAndIdx &InsertedReg) const override
Build the equivalent inputs of a INSERT_SUBREG for the given MI and DefIdx.
void loadRegFromStackSlot(MachineBasicBlock &MBB, MachineBasicBlock::iterator MBBI, unsigned DestReg, int FrameIndex, const TargetRegisterClass *RC, const TargetRegisterInfo *TRI) const override
int findFirstPredOperandIdx() const
Find the index of the first operand in the operand list that is used to represent the predicate...
bool isSchedulingBoundary(const MachineInstr &MI, const MachineBasicBlock *MBB, const MachineFunction &MF) const override
Compute iterated dominance frontiers using a linear time algorithm.
Definition: AllocatorList.h:24
bool DefinesPredicate(MachineInstr &MI, std::vector< MachineOperand > &Pred) const override
Describe properties that are true of each instruction in the target description file.
Definition: MCInstrDesc.h:163
unsigned getReg() const
getReg - Returns the register number.
bool expandPostRAPseudo(MachineInstr &MI) const override
bool isPredicated(const MachineInstr &MI) const override
A debug info location.
Definition: DebugLoc.h:34
unsigned getPartialRegUpdateClearance(const MachineInstr &, unsigned, const TargetRegisterInfo *) const override
bool isLdstScaledRegNotPlusLsl2(const MachineInstr &MI, unsigned Op) const
bool tryFoldSPUpdateIntoPushPop(const ARMSubtarget &Subtarget, MachineFunction &MF, MachineInstr *MI, unsigned NumBytes)
Tries to add registers to the reglist of a given base-updating push/pop instruction to adjust the sta...
A templated base class for SmallPtrSet which provides the typesafe interface that is common across al...
Definition: SmallPtrSet.h:344
static bool isCPSRDefined(const MachineInstr &MI)
bool isFpMLxInstruction(unsigned Opcode) const
isFpMLxInstruction - Return true if the specified opcode is a fp MLA / MLS instruction.
unsigned getFramePred(const MachineInstr &MI) const
Returns predicate register associated with the given frame instruction.
Provide an instruction scheduling machine model to CodeGen passes.
const HexagonInstrInfo * TII
static MachineOperand CreateReg(unsigned Reg, bool isDef, bool isImp=false, bool isKill=false, bool isDead=false, bool isUndef=false, bool isEarlyClobber=false, unsigned SubReg=0, bool isDebug=false, bool isInternalRead=false)
bool analyzeCompare(const MachineInstr &MI, unsigned &SrcReg, unsigned &SrcReg2, int &CmpMask, int &CmpValue) const override
analyzeCompare - For a comparison instruction, return the source registers in SrcReg and SrcReg2 if h...
bool reverseBranchCondition(SmallVectorImpl< MachineOperand > &Cond) const override
This class consists of common code factored out of the SmallVector class to reduce code duplication b...
Definition: APFloat.h:42
ARMCC::CondCodes getPredicate(const MachineInstr &MI) const
void emitT2RegPlusImmediate(MachineBasicBlock &MBB, MachineBasicBlock::iterator &MBBI, const DebugLoc &dl, unsigned DestReg, unsigned BaseReg, int NumBytes, ARMCC::CondCodes Pred, unsigned PredReg, const ARMBaseInstrInfo &TII, unsigned MIFlags=0)
bool rewriteARMFrameIndex(MachineInstr &MI, unsigned FrameRegIdx, unsigned FrameReg, int &Offset, const ARMBaseInstrInfo &TII)
rewriteARMFrameIndex / rewriteT2FrameIndex - Rewrite MI to access &#39;Offset&#39; bytes from the FP...
Reg
All possible values of the reg field in the ModR/M byte.
unsigned insertBranch(MachineBasicBlock &MBB, MachineBasicBlock *TBB, MachineBasicBlock *FBB, ArrayRef< MachineOperand > Cond, const DebugLoc &DL, int *BytesAdded=nullptr) const override
const MachineInstrBuilder & AddDReg(MachineInstrBuilder &MIB, unsigned Reg, unsigned SubIdx, unsigned State, const TargetRegisterInfo *TRI) const
void setExecutionDomain(MachineInstr &MI, unsigned Domain) const override
bool isAm2ScaledReg(const MachineInstr &MI, unsigned Op) const
void storeRegToStackSlot(MachineBasicBlock &MBB, MachineBasicBlock::iterator MBBI, unsigned SrcReg, bool isKill, int FrameIndex, const TargetRegisterClass *RC, const TargetRegisterInfo *TRI) const override
ScheduleHazardRecognizer * CreateTargetHazardRecognizer(const TargetSubtargetInfo *STI, const ScheduleDAG *DAG) const override
bool shouldScheduleLoadsNear(SDNode *Load1, SDNode *Load2, int64_t Offset1, int64_t Offset2, unsigned NumLoads) const override
shouldScheduleLoadsNear - This is a used by the pre-regalloc scheduler to determine (in conjunction w...
unsigned removeBranch(MachineBasicBlock &MBB, int *BytesRemoved=nullptr) const override
bool rewriteT2FrameIndex(MachineInstr &MI, unsigned FrameRegIdx, unsigned FrameReg, int &Offset, const ARMBaseInstrInfo &TII)
bool analyzeSelect(const MachineInstr &MI, SmallVectorImpl< MachineOperand > &Cond, unsigned &TrueOp, unsigned &FalseOp, bool &Optimizable) const override
bool PredicateInstruction(MachineInstr &MI, ArrayRef< MachineOperand > Pred) const override
bool FoldImmediate(MachineInstr &UseMI, MachineInstr &DefMI, unsigned Reg, MachineRegisterInfo *MRI) const override
FoldImmediate - &#39;Reg&#39; is known to be defined by a move immediate instruction, try to fold the immedia...
static std::array< MachineOperand, 2 > predOps(ARMCC::CondCodes Pred, unsigned PredReg=0)
Get the operands corresponding to the given Pred value.
MachineInstr * commuteInstructionImpl(MachineInstr &MI, bool NewMI, unsigned OpIdx1, unsigned OpIdx2) const override
Commutes the operands in the given instruction.
unsigned getNumMicroOps(const InstrItineraryData *ItinData, const MachineInstr &MI) const override
ArrayRef - Represent a constant reference to an array (0 or more elements consecutively in memory)...
Definition: APInt.h:33
Itinerary data supplied by a subtarget to be used by a target.
const ARMSubtarget & getSubtarget() const
unsigned getMatchingCondBranchOpcode(unsigned Opc)
bool canCauseFpMLxStall(unsigned Opcode) const
canCauseFpMLxStall - Return true if an instruction of the specified opcode will cause stalls when sch...
TargetInstrInfo - Interface to description of machine instruction set.
static bool isCondBranchOpcode(int Opc)
static GCRegistry::Add< OcamlGC > B("ocaml", "ocaml 3.10-compatible GC")
unsigned const MachineRegisterInfo * MRI
bool SubsumesPredicate(ArrayRef< MachineOperand > Pred1, ArrayRef< MachineOperand > Pred2) const override
HazardRecognizer - This determines whether or not an instruction can be issued this cycle...
bool areLoadsFromSameBasePtr(SDNode *Load1, SDNode *Load2, int64_t &Offset1, int64_t &Offset2) const override
areLoadsFromSameBasePtr - This is used by the pre-regalloc scheduler to determine if two loads are lo...
MachineInstrBuilder & UseMI
unsigned isLoadFromStackSlotPostFE(const MachineInstr &MI, int &FrameIndex) const override
void expandLoadStackGuardBase(MachineBasicBlock::iterator MI, unsigned LoadImmOpc, unsigned LoadOpc) const
unsigned getInstSizeInBytes(const MachineInstr &MI) const override
GetInstSize - Returns the size of the specified MachineInstr.
static bool isJumpTableBranchOpcode(int Opc)
bool isAddrMode3OpImm(const MachineInstr &MI, unsigned Op) const
unsigned convertAddSubFlagsOpcode(unsigned OldOpc)
Map pseudo instructions that imply an &#39;S&#39; bit onto real opcodes.
void emitARMRegPlusImmediate(MachineBasicBlock &MBB, MachineBasicBlock::iterator &MBBI, const DebugLoc &dl, unsigned DestReg, unsigned BaseReg, int NumBytes, ARMCC::CondCodes Pred, unsigned PredReg, const ARMBaseInstrInfo &TII, unsigned MIFlags=0)
emitARMRegPlusImmediate / emitT2RegPlusImmediate - Emits a series of instructions to materializea des...
ARMCC::CondCodes getInstrPredicate(const MachineInstr &MI, unsigned &PredReg)
getInstrPredicate - If instruction is predicated, returns its predicate condition, otherwise returns AL.
TargetRegisterInfo base class - We assume that the target defines a static array of TargetRegisterDes...
std::pair< uint16_t, uint16_t > getExecutionDomain(const MachineInstr &MI) const override
VFP/NEON execution domains.
static bool isIndirectBranchOpcode(int Opc)
void reMaterialize(MachineBasicBlock &MBB, MachineBasicBlock::iterator MI, unsigned DestReg, unsigned SubIdx, const MachineInstr &Orig, const TargetRegisterInfo &TRI) const override
Iterator for intrusive lists based on ilist_node.
static bool isUncondBranchOpcode(int Opc)
virtual unsigned getUnindexedOpcode(unsigned Opc) const =0
unsigned getLDMVariableDefsSize(const MachineInstr &MI) const
static MachineOperand t1CondCodeOp(bool isDead=false)
Get the operand corresponding to the conditional code result for Thumb1.
MachineOperand class - Representation of each machine instruction operand.
bool analyzeBranch(MachineBasicBlock &MBB, MachineBasicBlock *&TBB, MachineBasicBlock *&FBB, SmallVectorImpl< MachineOperand > &Cond, bool AllowModify=false) const override
MachineInstrBuilder MachineInstrBuilder & DefMI
void breakPartialRegDependency(MachineInstr &, unsigned, const TargetRegisterInfo *TRI) const override
Represents one node in the SelectionDAG.
static bool isPushOpcode(int Opc)
int64_t getImm() const
unsigned getNumLDMAddresses(const MachineInstr &MI) const
Get the number of addresses by LDM or VLDM or zero for unknown.
unsigned isLoadFromStackSlot(const MachineInstr &MI, int &FrameIndex) const override
void copyToCPSR(MachineBasicBlock &MBB, MachineBasicBlock::iterator I, unsigned SrcReg, bool KillSrc, const ARMSubtarget &Subtarget) const
MachineInstr * optimizeSelect(MachineInstr &MI, SmallPtrSetImpl< MachineInstr *> &SeenMIs, bool) const override
unsigned canFoldARMInstrIntoMOVCC(unsigned Reg, MachineInstr *&MI, const MachineRegisterInfo &MRI)
Determine if MI can be folded into an ARM MOVCC instruction, and return the opcode of the SSA instruc...
ARMBaseInstrInfo(const ARMSubtarget &STI)
MachineRegisterInfo - Keep track of information for virtual and physical registers, including vreg register classes, use/def chains for registers, etc.
TargetSubtargetInfo - Generic base class for all target subtargets.
MachineInstr & duplicate(MachineBasicBlock &MBB, MachineBasicBlock::iterator InsertBefore, const MachineInstr &Orig) const override
static bool isPopOpcode(int Opc)
bool isPredicable(const MachineInstr &MI) const override
isPredicable - Return true if the specified instruction can be predicated.
Representation of each machine instruction.
Definition: MachineInstr.h:59
static MachineOperand condCodeOp(unsigned CCReg=0)
Get the operand corresponding to the conditional code result.
bool isLDMBaseRegInList(const MachineInstr &MI) const
bool getExtractSubregLikeInputs(const MachineInstr &MI, unsigned DefIdx, RegSubRegPairAndIdx &InputReg) const override
Build the equivalent inputs of a EXTRACT_SUBREG for the given MI and DefIdx.
int getOperandLatency(const InstrItineraryData *ItinData, const MachineInstr &DefMI, unsigned DefIdx, const MachineInstr &UseMI, unsigned UseIdx) const override
static MachineOperand CreateImm(int64_t Val)
#define I(x, y, z)
Definition: MD5.cpp:58
bool getRegSequenceLikeInputs(const MachineInstr &MI, unsigned DefIdx, SmallVectorImpl< RegSubRegPairAndIdx > &InputRegs) const override
Build the equivalent inputs of a REG_SEQUENCE for the given MI and DefIdx.
bool isProfitableToDupForIfCvt(MachineBasicBlock &MBB, unsigned NumCycles, BranchProbability Probability) const override
void emitThumbRegPlusImmediate(MachineBasicBlock &MBB, MachineBasicBlock::iterator &MBBI, const DebugLoc &dl, unsigned DestReg, unsigned BaseReg, int NumBytes, const TargetInstrInfo &TII, const ARMBaseRegisterInfo &MRI, unsigned MIFlags=0)
emitThumbRegPlusImmediate - Emits a series of instructions to materialize a destreg = basereg + immed...
bool optimizeCompareInstr(MachineInstr &CmpInstr, unsigned SrcReg, unsigned SrcReg2, int CmpMask, int CmpValue, const MachineRegisterInfo *MRI) const override
optimizeCompareInstr - Convert the instruction to set the zero flag so that we can remove a "comparis...
bool isSwiftFastImmShift(const MachineInstr *MI) const
Returns true if the instruction has a shift by immediate that can be executed in one cycle less...
size_type count(const_arg_type_t< KeyT > Val) const
Return 1 if the specified key is in the map, 0 otherwise.
Definition: DenseMap.h:141
unsigned isStoreToStackSlotPostFE(const MachineInstr &MI, int &FrameIndex) const override
bool isAddrMode3OpMinusReg(const MachineInstr &MI, unsigned Op) const
void copyFromCPSR(MachineBasicBlock &MBB, MachineBasicBlock::iterator I, unsigned DestReg, bool KillSrc, const ARMSubtarget &Subtarget) const
ScheduleHazardRecognizer * CreateTargetPostRAHazardRecognizer(const InstrItineraryData *II, const ScheduleDAG *DAG) const override
assert(ImpDefSCC.getReg()==AMDGPU::SCC &&ImpDefSCC.isDef())
virtual const ARMBaseRegisterInfo & getRegisterInfo() const =0
void copyPhysReg(MachineBasicBlock &MBB, MachineBasicBlock::iterator I, const DebugLoc &DL, unsigned DestReg, unsigned SrcReg, bool KillSrc) const override
IRTranslator LLVM IR MI
bool isLdstScaledReg(const MachineInstr &MI, unsigned Op) const
StringRef - Represent a constant reference to a string, i.e.
Definition: StringRef.h:49
bool produceSameValue(const MachineInstr &MI0, const MachineInstr &MI1, const MachineRegisterInfo *MRI) const override
const MachineOperand & getOperand(unsigned i) const
Definition: MachineInstr.h:295
MachineInstr * convertToThreeAddress(MachineFunction::iterator &MFI, MachineInstr &MI, LiveVariables *LV) const override
unsigned isStoreToStackSlot(const MachineInstr &MI, int &FrameIndex) const override
size_type count(const T &V) const
count - Return 1 if the element is in the set, 0 otherwise.
Definition: SmallSet.h:65