Chris Lattner | 0808414 | 2003-01-13 00:26:36 +0000 | [diff] [blame] | 1 | //===-- TargetInstrInfo.cpp - Target Instruction Information --------------===// |
Misha Brukman | f976c85 | 2005-04-21 22:55:34 +0000 | [diff] [blame] | 2 | // |
John Criswell | b576c94 | 2003-10-20 19:43:21 +0000 | [diff] [blame] | 3 | // The LLVM Compiler Infrastructure |
| 4 | // |
Chris Lattner | 4ee451d | 2007-12-29 20:36:04 +0000 | [diff] [blame] | 5 | // This file is distributed under the University of Illinois Open Source |
| 6 | // License. See LICENSE.TXT for details. |
Misha Brukman | f976c85 | 2005-04-21 22:55:34 +0000 | [diff] [blame] | 7 | // |
John Criswell | b576c94 | 2003-10-20 19:43:21 +0000 | [diff] [blame] | 8 | //===----------------------------------------------------------------------===// |
Chris Lattner | 93fa705 | 2002-10-28 23:55:33 +0000 | [diff] [blame] | 9 | // |
Chris Lattner | 167b10c | 2005-01-19 06:53:34 +0000 | [diff] [blame] | 10 | // This file implements the TargetInstrInfo class. |
Chris Lattner | 93fa705 | 2002-10-28 23:55:33 +0000 | [diff] [blame] | 11 | // |
| 12 | //===----------------------------------------------------------------------===// |
| 13 | |
Chris Lattner | 3501fea | 2003-01-14 22:00:31 +0000 | [diff] [blame] | 14 | #include "llvm/Target/TargetInstrInfo.h" |
Evan Cheng | 5f54ce3 | 2010-09-09 18:18:55 +0000 | [diff] [blame] | 15 | #include "llvm/Target/TargetInstrItineraries.h" |
Evan Cheng | d923fc6 | 2009-05-05 00:30:09 +0000 | [diff] [blame] | 16 | #include "llvm/Target/TargetRegisterInfo.h" |
Evan Cheng | a0792de | 2010-10-06 06:27:31 +0000 | [diff] [blame] | 17 | #include "llvm/CodeGen/SelectionDAGNodes.h" |
| 18 | #include "llvm/MC/MCAsmInfo.h" |
Chris Lattner | b6bbfebd | 2009-08-02 04:58:19 +0000 | [diff] [blame] | 19 | #include "llvm/Support/ErrorHandling.h" |
Nick Lewycky | 476b242 | 2010-12-19 20:43:38 +0000 | [diff] [blame] | 20 | #include <cctype> |
Chris Lattner | 167b10c | 2005-01-19 06:53:34 +0000 | [diff] [blame] | 21 | using namespace llvm; |
Chris Lattner | 93fa705 | 2002-10-28 23:55:33 +0000 | [diff] [blame] | 22 | |
Chris Lattner | d90183d | 2009-08-02 05:20:37 +0000 | [diff] [blame] | 23 | //===----------------------------------------------------------------------===// |
Chris Lattner | d90183d | 2009-08-02 05:20:37 +0000 | [diff] [blame] | 24 | // TargetInstrInfo |
| 25 | //===----------------------------------------------------------------------===// |
| 26 | |
Evan Cheng | e837dea | 2011-06-28 19:10:37 +0000 | [diff] [blame^] | 27 | TargetInstrInfo::TargetInstrInfo(const MCInstrDesc* Desc, unsigned numOpcodes) { |
| 28 | InitMCInstrInfo(Desc, numOpcodes); |
Chris Lattner | 93fa705 | 2002-10-28 23:55:33 +0000 | [diff] [blame] | 29 | } |
| 30 | |
Chris Lattner | 0808414 | 2003-01-13 00:26:36 +0000 | [diff] [blame] | 31 | TargetInstrInfo::~TargetInstrInfo() { |
Chris Lattner | 93fa705 | 2002-10-28 23:55:33 +0000 | [diff] [blame] | 32 | } |
| 33 | |
Evan Cheng | 15993f8 | 2011-06-27 21:26:13 +0000 | [diff] [blame] | 34 | const TargetRegisterClass* |
Evan Cheng | e837dea | 2011-06-28 19:10:37 +0000 | [diff] [blame^] | 35 | TargetInstrInfo::getRegClass(const MCInstrDesc &MCID, unsigned OpNum, |
Evan Cheng | 15993f8 | 2011-06-27 21:26:13 +0000 | [diff] [blame] | 36 | const TargetRegisterInfo *TRI) const { |
Evan Cheng | e837dea | 2011-06-28 19:10:37 +0000 | [diff] [blame^] | 37 | if (OpNum >= MCID.getNumOperands()) |
Evan Cheng | 15993f8 | 2011-06-27 21:26:13 +0000 | [diff] [blame] | 38 | return 0; |
| 39 | |
Evan Cheng | e837dea | 2011-06-28 19:10:37 +0000 | [diff] [blame^] | 40 | short RegClass = MCID.OpInfo[OpNum].RegClass; |
| 41 | if (MCID.OpInfo[OpNum].isLookupPtrRegClass()) |
Evan Cheng | 15993f8 | 2011-06-27 21:26:13 +0000 | [diff] [blame] | 42 | return TRI->getPointerRegClass(RegClass); |
| 43 | |
| 44 | // Instructions like INSERT_SUBREG do not have fixed register classes. |
| 45 | if (RegClass < 0) |
| 46 | return 0; |
| 47 | |
| 48 | // Otherwise just look it up normally. |
| 49 | return TRI->getRegClass(RegClass); |
| 50 | } |
| 51 | |
Evan Cheng | 5f54ce3 | 2010-09-09 18:18:55 +0000 | [diff] [blame] | 52 | unsigned |
Evan Cheng | 8239daf | 2010-11-03 00:45:17 +0000 | [diff] [blame] | 53 | TargetInstrInfo::getNumMicroOps(const InstrItineraryData *ItinData, |
| 54 | const MachineInstr *MI) const { |
Evan Cheng | 3ef1c87 | 2010-09-10 01:29:16 +0000 | [diff] [blame] | 55 | if (!ItinData || ItinData->isEmpty()) |
Evan Cheng | 5f54ce3 | 2010-09-09 18:18:55 +0000 | [diff] [blame] | 56 | return 1; |
| 57 | |
| 58 | unsigned Class = MI->getDesc().getSchedClass(); |
Bob Wilson | 064312d | 2010-09-15 16:28:21 +0000 | [diff] [blame] | 59 | unsigned UOps = ItinData->Itineraries[Class].NumMicroOps; |
Evan Cheng | 5f54ce3 | 2010-09-09 18:18:55 +0000 | [diff] [blame] | 60 | if (UOps) |
| 61 | return UOps; |
| 62 | |
| 63 | // The # of u-ops is dynamically determined. The specific target should |
| 64 | // override this function to return the right number. |
| 65 | return 1; |
| 66 | } |
| 67 | |
Evan Cheng | a0792de | 2010-10-06 06:27:31 +0000 | [diff] [blame] | 68 | int |
| 69 | TargetInstrInfo::getOperandLatency(const InstrItineraryData *ItinData, |
| 70 | const MachineInstr *DefMI, unsigned DefIdx, |
| 71 | const MachineInstr *UseMI, unsigned UseIdx) const { |
| 72 | if (!ItinData || ItinData->isEmpty()) |
| 73 | return -1; |
| 74 | |
| 75 | unsigned DefClass = DefMI->getDesc().getSchedClass(); |
| 76 | unsigned UseClass = UseMI->getDesc().getSchedClass(); |
| 77 | return ItinData->getOperandLatency(DefClass, DefIdx, UseClass, UseIdx); |
| 78 | } |
| 79 | |
| 80 | int |
| 81 | TargetInstrInfo::getOperandLatency(const InstrItineraryData *ItinData, |
| 82 | SDNode *DefNode, unsigned DefIdx, |
| 83 | SDNode *UseNode, unsigned UseIdx) const { |
| 84 | if (!ItinData || ItinData->isEmpty()) |
| 85 | return -1; |
| 86 | |
| 87 | if (!DefNode->isMachineOpcode()) |
| 88 | return -1; |
| 89 | |
| 90 | unsigned DefClass = get(DefNode->getMachineOpcode()).getSchedClass(); |
| 91 | if (!UseNode->isMachineOpcode()) |
| 92 | return ItinData->getOperandCycle(DefClass, DefIdx); |
| 93 | unsigned UseClass = get(UseNode->getMachineOpcode()).getSchedClass(); |
| 94 | return ItinData->getOperandLatency(DefClass, DefIdx, UseClass, UseIdx); |
| 95 | } |
| 96 | |
Evan Cheng | 8239daf | 2010-11-03 00:45:17 +0000 | [diff] [blame] | 97 | int TargetInstrInfo::getInstrLatency(const InstrItineraryData *ItinData, |
| 98 | const MachineInstr *MI, |
| 99 | unsigned *PredCost) const { |
| 100 | if (!ItinData || ItinData->isEmpty()) |
| 101 | return 1; |
| 102 | |
| 103 | return ItinData->getStageLatency(MI->getDesc().getSchedClass()); |
| 104 | } |
| 105 | |
| 106 | int TargetInstrInfo::getInstrLatency(const InstrItineraryData *ItinData, |
| 107 | SDNode *N) const { |
| 108 | if (!ItinData || ItinData->isEmpty()) |
| 109 | return 1; |
| 110 | |
| 111 | if (!N->isMachineOpcode()) |
| 112 | return 1; |
| 113 | |
| 114 | return ItinData->getStageLatency(get(N->getMachineOpcode()).getSchedClass()); |
| 115 | } |
| 116 | |
Evan Cheng | c8141df | 2010-10-26 02:08:50 +0000 | [diff] [blame] | 117 | bool TargetInstrInfo::hasLowDefLatency(const InstrItineraryData *ItinData, |
| 118 | const MachineInstr *DefMI, |
| 119 | unsigned DefIdx) const { |
| 120 | if (!ItinData || ItinData->isEmpty()) |
| 121 | return false; |
| 122 | |
| 123 | unsigned DefClass = DefMI->getDesc().getSchedClass(); |
| 124 | int DefCycle = ItinData->getOperandCycle(DefClass, DefIdx); |
| 125 | return (DefCycle != -1 && DefCycle <= 1); |
| 126 | } |
Evan Cheng | a0792de | 2010-10-06 06:27:31 +0000 | [diff] [blame] | 127 | |
Chris Lattner | b6bbfebd | 2009-08-02 04:58:19 +0000 | [diff] [blame] | 128 | /// insertNoop - Insert a noop into the instruction stream at the specified |
| 129 | /// point. |
Andrew Trick | 6e8f4c4 | 2010-12-24 04:28:06 +0000 | [diff] [blame] | 130 | void TargetInstrInfo::insertNoop(MachineBasicBlock &MBB, |
Chris Lattner | b6bbfebd | 2009-08-02 04:58:19 +0000 | [diff] [blame] | 131 | MachineBasicBlock::iterator MI) const { |
| 132 | llvm_unreachable("Target didn't implement insertNoop!"); |
| 133 | } |
| 134 | |
| 135 | |
Evan Cheng | bfd2ec4 | 2007-06-08 21:59:56 +0000 | [diff] [blame] | 136 | bool TargetInstrInfo::isUnpredicatedTerminator(const MachineInstr *MI) const { |
Evan Cheng | e837dea | 2011-06-28 19:10:37 +0000 | [diff] [blame^] | 137 | const MCInstrDesc &MCID = MI->getDesc(); |
| 138 | if (!MCID.isTerminator()) return false; |
Andrew Trick | 6e8f4c4 | 2010-12-24 04:28:06 +0000 | [diff] [blame] | 139 | |
Chris Lattner | 6924430 | 2008-01-07 01:56:04 +0000 | [diff] [blame] | 140 | // Conditional branch is a special case. |
Evan Cheng | e837dea | 2011-06-28 19:10:37 +0000 | [diff] [blame^] | 141 | if (MCID.isBranch() && !MCID.isBarrier()) |
Chris Lattner | 6924430 | 2008-01-07 01:56:04 +0000 | [diff] [blame] | 142 | return true; |
Evan Cheng | e837dea | 2011-06-28 19:10:37 +0000 | [diff] [blame^] | 143 | if (!MCID.isPredicable()) |
Chris Lattner | 6924430 | 2008-01-07 01:56:04 +0000 | [diff] [blame] | 144 | return true; |
| 145 | return !isPredicated(MI); |
Evan Cheng | bfd2ec4 | 2007-06-08 21:59:56 +0000 | [diff] [blame] | 146 | } |
Evan Cheng | d923fc6 | 2009-05-05 00:30:09 +0000 | [diff] [blame] | 147 | |
Chris Lattner | cb778a8 | 2009-07-29 21:10:12 +0000 | [diff] [blame] | 148 | |
Chris Lattner | d90183d | 2009-08-02 05:20:37 +0000 | [diff] [blame] | 149 | /// Measure the specified inline asm to determine an approximation of its |
| 150 | /// length. |
Jim Grosbach | d31d304 | 2011-03-24 18:46:34 +0000 | [diff] [blame] | 151 | /// Comments (which run till the next SeparatorString or newline) do not |
Chris Lattner | d90183d | 2009-08-02 05:20:37 +0000 | [diff] [blame] | 152 | /// count as an instruction. |
| 153 | /// Any other non-whitespace text is considered an instruction, with |
Jim Grosbach | d31d304 | 2011-03-24 18:46:34 +0000 | [diff] [blame] | 154 | /// multiple instructions separated by SeparatorString or newlines. |
Chris Lattner | d90183d | 2009-08-02 05:20:37 +0000 | [diff] [blame] | 155 | /// Variable-length instructions are not handled here; this function |
| 156 | /// may be overloaded in the target code to do that. |
| 157 | unsigned TargetInstrInfo::getInlineAsmLength(const char *Str, |
Chris Lattner | 33adcfb | 2009-08-22 21:43:10 +0000 | [diff] [blame] | 158 | const MCAsmInfo &MAI) const { |
Andrew Trick | 6e8f4c4 | 2010-12-24 04:28:06 +0000 | [diff] [blame] | 159 | |
| 160 | |
Chris Lattner | d90183d | 2009-08-02 05:20:37 +0000 | [diff] [blame] | 161 | // Count the number of instructions in the asm. |
| 162 | bool atInsnStart = true; |
| 163 | unsigned Length = 0; |
| 164 | for (; *Str; ++Str) { |
Jim Grosbach | d31d304 | 2011-03-24 18:46:34 +0000 | [diff] [blame] | 165 | if (*Str == '\n' || strncmp(Str, MAI.getSeparatorString(), |
| 166 | strlen(MAI.getSeparatorString())) == 0) |
Chris Lattner | d90183d | 2009-08-02 05:20:37 +0000 | [diff] [blame] | 167 | atInsnStart = true; |
Nick Lewycky | 2402123 | 2010-12-19 20:42:43 +0000 | [diff] [blame] | 168 | if (atInsnStart && !std::isspace(*Str)) { |
Chris Lattner | 33adcfb | 2009-08-22 21:43:10 +0000 | [diff] [blame] | 169 | Length += MAI.getMaxInstLength(); |
Chris Lattner | d90183d | 2009-08-02 05:20:37 +0000 | [diff] [blame] | 170 | atInsnStart = false; |
| 171 | } |
Chris Lattner | 33adcfb | 2009-08-22 21:43:10 +0000 | [diff] [blame] | 172 | if (atInsnStart && strncmp(Str, MAI.getCommentString(), |
| 173 | strlen(MAI.getCommentString())) == 0) |
Chris Lattner | d90183d | 2009-08-02 05:20:37 +0000 | [diff] [blame] | 174 | atInsnStart = false; |
| 175 | } |
Andrew Trick | 6e8f4c4 | 2010-12-24 04:28:06 +0000 | [diff] [blame] | 176 | |
Chris Lattner | d90183d | 2009-08-02 05:20:37 +0000 | [diff] [blame] | 177 | return Length; |
| 178 | } |