Chris Lattner | 035dfbe | 2002-08-09 20:08:06 +0000 | [diff] [blame] | 1 | //===-- MachineInstr.cpp --------------------------------------------------===// |
Vikram S. Adve | 70bc4b5 | 2001-07-21 12:41:50 +0000 | [diff] [blame] | 2 | // |
Chris Lattner | 035dfbe | 2002-08-09 20:08:06 +0000 | [diff] [blame] | 3 | //===----------------------------------------------------------------------===// |
Vikram S. Adve | 70bc4b5 | 2001-07-21 12:41:50 +0000 | [diff] [blame] | 4 | |
Chris Lattner | 822b4fb | 2001-09-07 17:18:30 +0000 | [diff] [blame] | 5 | #include "llvm/CodeGen/MachineInstr.h" |
Chris Lattner | 3801f6d | 2002-02-03 07:46:01 +0000 | [diff] [blame] | 6 | #include "llvm/Value.h" |
Chris Lattner | 0be79c6 | 2002-10-28 02:28:39 +0000 | [diff] [blame] | 7 | #include "llvm/Target/MachineInstrInfo.h" // FIXME: shouldn't need this! |
Chris Lattner | 697954c | 2002-01-20 22:54:45 +0000 | [diff] [blame] | 8 | using std::cerr; |
Vikram S. Adve | 5b79591 | 2001-08-28 23:02:39 +0000 | [diff] [blame] | 9 | |
Ruchira Sasanka | 69917e2 | 2001-10-18 22:40:02 +0000 | [diff] [blame] | 10 | |
Vikram S. Adve | 1885da4 | 2001-07-31 21:49:28 +0000 | [diff] [blame] | 11 | // Constructor for instructions with fixed #operands (nearly all) |
Vikram S. Adve | 70bc4b5 | 2001-07-21 12:41:50 +0000 | [diff] [blame] | 12 | MachineInstr::MachineInstr(MachineOpCode _opCode, |
| 13 | OpCodeMask _opCodeMask) |
Chris Lattner | 413746e | 2002-10-28 20:48:39 +0000 | [diff] [blame^] | 14 | : opCode(_opCode), opCodeMask(_opCodeMask), |
| 15 | operands(TargetInstrDescriptors[_opCode].numOperands, MachineOperand()) { |
Vikram S. Adve | 1885da4 | 2001-07-31 21:49:28 +0000 | [diff] [blame] | 16 | assert(TargetInstrDescriptors[_opCode].numOperands >= 0); |
| 17 | } |
| 18 | |
| 19 | // Constructor for instructions with variable #operands |
Chris Lattner | 413746e | 2002-10-28 20:48:39 +0000 | [diff] [blame^] | 20 | MachineInstr::MachineInstr(MachineOpCode OpCode, unsigned numOperands, |
| 21 | OpCodeMask OpCodeMask) |
| 22 | : opCode(OpCode), opCodeMask(OpCodeMask), |
| 23 | operands(numOperands, MachineOperand()) { |
Vikram S. Adve | 70bc4b5 | 2001-07-21 12:41:50 +0000 | [diff] [blame] | 24 | } |
| 25 | |
Chris Lattner | 413746e | 2002-10-28 20:48:39 +0000 | [diff] [blame^] | 26 | // OperandComplete - Return true if it's illegal to add a new operand |
| 27 | bool MachineInstr::OperandsComplete() const { |
| 28 | int NumOperands = TargetInstrDescriptors[opCode].numOperands; |
| 29 | if (NumOperands >= 0 && operands.size() >= (unsigned)NumOperands) |
| 30 | return true; // Broken! |
| 31 | return false; |
| 32 | } |
| 33 | |
| 34 | |
Vikram S. Adve | e8b57ef | 2002-09-20 00:47:49 +0000 | [diff] [blame] | 35 | // |
| 36 | // Support for replacing opcode and operands of a MachineInstr in place. |
| 37 | // This only resets the size of the operand vector and initializes it. |
| 38 | // The new operands must be set explicitly later. |
| 39 | // |
Chris Lattner | 413746e | 2002-10-28 20:48:39 +0000 | [diff] [blame^] | 40 | void MachineInstr::replace(MachineOpCode Opcode, unsigned numOperands, |
| 41 | OpCodeMask Mask) { |
| 42 | opCode = Opcode; |
| 43 | opCodeMask = Mask; |
Vikram S. Adve | e8b57ef | 2002-09-20 00:47:49 +0000 | [diff] [blame] | 44 | operands.clear(); |
Chris Lattner | 413746e | 2002-10-28 20:48:39 +0000 | [diff] [blame^] | 45 | operands.resize(numOperands, MachineOperand()); |
Vikram S. Adve | e8b57ef | 2002-09-20 00:47:49 +0000 | [diff] [blame] | 46 | } |
| 47 | |
Vikram S. Adve | 70bc4b5 | 2001-07-21 12:41:50 +0000 | [diff] [blame] | 48 | void |
Chris Lattner | 413746e | 2002-10-28 20:48:39 +0000 | [diff] [blame^] | 49 | MachineInstr::SetMachineOperandVal(unsigned i, |
Vikram S. Adve | 7a4be95 | 2002-07-08 22:38:45 +0000 | [diff] [blame] | 50 | MachineOperand::MachineOperandType opType, |
Chris Lattner | 572f5c8 | 2002-10-28 04:24:49 +0000 | [diff] [blame] | 51 | Value* V, |
Chris Lattner | 0c0edf8 | 2002-07-25 06:17:51 +0000 | [diff] [blame] | 52 | bool isdef, |
| 53 | bool isDefAndUse) |
Vikram S. Adve | 70bc4b5 | 2001-07-21 12:41:50 +0000 | [diff] [blame] | 54 | { |
Vikram S. Adve | 6a175e0 | 2001-07-28 04:06:37 +0000 | [diff] [blame] | 55 | assert(i < operands.size()); |
Chris Lattner | 572f5c8 | 2002-10-28 04:24:49 +0000 | [diff] [blame] | 56 | operands[i].opType = opType; |
| 57 | operands[i].value = V; |
| 58 | operands[i].regNum = -1; |
| 59 | operands[i].flags = 0; |
| 60 | |
Vikram S. Adve | 3bc9ef9 | 2002-07-10 21:45:04 +0000 | [diff] [blame] | 61 | if (isdef || TargetInstrDescriptors[opCode].resultPos == (int) i) |
| 62 | operands[i].markDef(); |
| 63 | if (isDefAndUse) |
| 64 | operands[i].markDefAndUse(); |
Vikram S. Adve | 70bc4b5 | 2001-07-21 12:41:50 +0000 | [diff] [blame] | 65 | } |
| 66 | |
| 67 | void |
Chris Lattner | 572f5c8 | 2002-10-28 04:24:49 +0000 | [diff] [blame] | 68 | MachineInstr::SetMachineOperandConst(unsigned i, |
Vikram S. Adve | 70bc4b5 | 2001-07-21 12:41:50 +0000 | [diff] [blame] | 69 | MachineOperand::MachineOperandType operandType, |
Vikram S. Adve | c356e56 | 2002-03-18 03:35:24 +0000 | [diff] [blame] | 70 | int64_t intValue) |
Vikram S. Adve | 70bc4b5 | 2001-07-21 12:41:50 +0000 | [diff] [blame] | 71 | { |
Vikram S. Adve | 6a175e0 | 2001-07-28 04:06:37 +0000 | [diff] [blame] | 72 | assert(i < operands.size()); |
Vikram S. Adve | c356e56 | 2002-03-18 03:35:24 +0000 | [diff] [blame] | 73 | assert(TargetInstrDescriptors[opCode].resultPos != (int) i && |
| 74 | "immed. constant cannot be defined"); |
Chris Lattner | 572f5c8 | 2002-10-28 04:24:49 +0000 | [diff] [blame] | 75 | |
| 76 | operands[i].opType = operandType; |
| 77 | operands[i].value = NULL; |
| 78 | operands[i].immedVal = intValue; |
| 79 | operands[i].regNum = -1; |
| 80 | operands[i].flags = 0; |
Vikram S. Adve | 70bc4b5 | 2001-07-21 12:41:50 +0000 | [diff] [blame] | 81 | } |
| 82 | |
| 83 | void |
Chris Lattner | 572f5c8 | 2002-10-28 04:24:49 +0000 | [diff] [blame] | 84 | MachineInstr::SetMachineOperandReg(unsigned i, |
Vikram S. Adve | c356e56 | 2002-03-18 03:35:24 +0000 | [diff] [blame] | 85 | int regNum, |
Chris Lattner | 2f30598 | 2002-10-28 19:46:59 +0000 | [diff] [blame] | 86 | bool isdef) { |
Vikram S. Adve | 6a175e0 | 2001-07-28 04:06:37 +0000 | [diff] [blame] | 87 | assert(i < operands.size()); |
Chris Lattner | 572f5c8 | 2002-10-28 04:24:49 +0000 | [diff] [blame] | 88 | |
Chris Lattner | 2f30598 | 2002-10-28 19:46:59 +0000 | [diff] [blame] | 89 | operands[i].opType = MachineOperand::MO_MachineRegister; |
Chris Lattner | 572f5c8 | 2002-10-28 04:24:49 +0000 | [diff] [blame] | 90 | operands[i].value = NULL; |
| 91 | operands[i].regNum = regNum; |
| 92 | operands[i].flags = 0; |
| 93 | |
Vikram S. Adve | 3bc9ef9 | 2002-07-10 21:45:04 +0000 | [diff] [blame] | 94 | if (isdef || TargetInstrDescriptors[opCode].resultPos == (int) i) |
| 95 | operands[i].markDef(); |
Chris Lattner | 27a0893 | 2002-10-22 23:16:21 +0000 | [diff] [blame] | 96 | insertUsedReg(regNum); |
Vikram S. Adve | 70bc4b5 | 2001-07-21 12:41:50 +0000 | [diff] [blame] | 97 | } |
| 98 | |
| 99 | void |
Vikram S. Adve | 7a4be95 | 2002-07-08 22:38:45 +0000 | [diff] [blame] | 100 | MachineInstr::SetRegForOperand(unsigned i, int regNum) |
Vikram S. Adve | 70bc4b5 | 2001-07-21 12:41:50 +0000 | [diff] [blame] | 101 | { |
Vikram S. Adve | 7a4be95 | 2002-07-08 22:38:45 +0000 | [diff] [blame] | 102 | operands[i].setRegForValue(regNum); |
Chris Lattner | 27a0893 | 2002-10-22 23:16:21 +0000 | [diff] [blame] | 103 | insertUsedReg(regNum); |
Vikram S. Adve | 7a4be95 | 2002-07-08 22:38:45 +0000 | [diff] [blame] | 104 | } |
| 105 | |
| 106 | |
Vikram S. Adve | e2a78e3 | 2002-08-14 16:52:58 +0000 | [diff] [blame] | 107 | // Subsitute all occurrences of Value* oldVal with newVal in all operands |
| 108 | // and all implicit refs. If defsOnly == true, substitute defs only. |
| 109 | unsigned |
| 110 | MachineInstr::substituteValue(const Value* oldVal, Value* newVal, bool defsOnly) |
| 111 | { |
| 112 | unsigned numSubst = 0; |
| 113 | |
| 114 | // Subsitute operands |
| 115 | for (MachineInstr::val_op_iterator O = begin(), E = end(); O != E; ++O) |
| 116 | if (*O == oldVal) |
| 117 | if (!defsOnly || O.isDef()) |
| 118 | { |
| 119 | O.getMachineOperand().value = newVal; |
| 120 | ++numSubst; |
| 121 | } |
| 122 | |
| 123 | // Subsitute implicit refs |
| 124 | for (unsigned i=0, N=implicitRefs.size(); i < N; ++i) |
Chris Lattner | 27a0893 | 2002-10-22 23:16:21 +0000 | [diff] [blame] | 125 | if (getImplicitRef(i) == oldVal) |
Vikram S. Adve | e2a78e3 | 2002-08-14 16:52:58 +0000 | [diff] [blame] | 126 | if (!defsOnly || implicitRefIsDefined(i)) |
| 127 | { |
Chris Lattner | 27a0893 | 2002-10-22 23:16:21 +0000 | [diff] [blame] | 128 | implicitRefs[i].Val = newVal; |
Vikram S. Adve | e2a78e3 | 2002-08-14 16:52:58 +0000 | [diff] [blame] | 129 | ++numSubst; |
| 130 | } |
| 131 | |
| 132 | return numSubst; |
| 133 | } |
| 134 | |
| 135 | |
Vikram S. Adve | 7a4be95 | 2002-07-08 22:38:45 +0000 | [diff] [blame] | 136 | void |
| 137 | MachineInstr::dump() const |
| 138 | { |
| 139 | cerr << " " << *this; |
Vikram S. Adve | 70bc4b5 | 2001-07-21 12:41:50 +0000 | [diff] [blame] | 140 | } |
| 141 | |
Vikram S. Adve | 8c6936a | 2002-09-16 15:18:53 +0000 | [diff] [blame] | 142 | static inline std::ostream& |
| 143 | OutputValue(std::ostream &os, const Value* val) |
Vikram S. Adve | 93240fe | 2002-04-25 04:31:18 +0000 | [diff] [blame] | 144 | { |
| 145 | os << "(val "; |
| 146 | if (val && val->hasName()) |
Vikram S. Adve | 3bc9ef9 | 2002-07-10 21:45:04 +0000 | [diff] [blame] | 147 | return os << val->getName() << ")"; |
Vikram S. Adve | 93240fe | 2002-04-25 04:31:18 +0000 | [diff] [blame] | 148 | else |
Vikram S. Adve | 3bc9ef9 | 2002-07-10 21:45:04 +0000 | [diff] [blame] | 149 | return os << (void*) val << ")"; // print address only |
Vikram S. Adve | 93240fe | 2002-04-25 04:31:18 +0000 | [diff] [blame] | 150 | } |
| 151 | |
Vikram S. Adve | 8c6936a | 2002-09-16 15:18:53 +0000 | [diff] [blame] | 152 | static inline std::ostream& |
| 153 | OutputReg(std::ostream &os, unsigned int regNum) |
| 154 | { |
| 155 | return os << "%mreg(" << regNum << ")"; |
| 156 | } |
| 157 | |
Chris Lattner | 697954c | 2002-01-20 22:54:45 +0000 | [diff] [blame] | 158 | std::ostream &operator<<(std::ostream& os, const MachineInstr& minstr) |
Vikram S. Adve | 70bc4b5 | 2001-07-21 12:41:50 +0000 | [diff] [blame] | 159 | { |
Vikram S. Adve | 6a175e0 | 2001-07-28 04:06:37 +0000 | [diff] [blame] | 160 | os << TargetInstrDescriptors[minstr.opCode].opCodeString; |
Vikram S. Adve | 70bc4b5 | 2001-07-21 12:41:50 +0000 | [diff] [blame] | 161 | |
Ruchira Sasanka | 8d24337 | 2001-11-14 20:05:23 +0000 | [diff] [blame] | 162 | for (unsigned i=0, N=minstr.getNumOperands(); i < N; i++) { |
Vikram S. Adve | 70bc4b5 | 2001-07-21 12:41:50 +0000 | [diff] [blame] | 163 | os << "\t" << minstr.getOperand(i); |
Vikram S. Adve | 7a4be95 | 2002-07-08 22:38:45 +0000 | [diff] [blame] | 164 | if( minstr.operandIsDefined(i) ) |
| 165 | os << "*"; |
| 166 | if( minstr.operandIsDefinedAndUsed(i) ) |
Ruchira Sasanka | 07c7086 | 2001-11-15 20:46:40 +0000 | [diff] [blame] | 167 | os << "*"; |
Ruchira Sasanka | 8d24337 | 2001-11-14 20:05:23 +0000 | [diff] [blame] | 168 | } |
Vikram S. Adve | 70bc4b5 | 2001-07-21 12:41:50 +0000 | [diff] [blame] | 169 | |
Ruchira Sasanka | 69917e2 | 2001-10-18 22:40:02 +0000 | [diff] [blame] | 170 | // code for printing implict references |
Ruchira Sasanka | 69917e2 | 2001-10-18 22:40:02 +0000 | [diff] [blame] | 171 | unsigned NumOfImpRefs = minstr.getNumImplicitRefs(); |
| 172 | if( NumOfImpRefs > 0 ) { |
Vikram S. Adve | 93240fe | 2002-04-25 04:31:18 +0000 | [diff] [blame] | 173 | os << "\tImplicit: "; |
Ruchira Sasanka | 69917e2 | 2001-10-18 22:40:02 +0000 | [diff] [blame] | 174 | for(unsigned z=0; z < NumOfImpRefs; z++) { |
Vikram S. Adve | 93240fe | 2002-04-25 04:31:18 +0000 | [diff] [blame] | 175 | OutputValue(os, minstr.getImplicitRef(z)); |
Ruchira Sasanka | 8d24337 | 2001-11-14 20:05:23 +0000 | [diff] [blame] | 176 | if( minstr.implicitRefIsDefined(z)) os << "*"; |
Vikram S. Adve | 7a4be95 | 2002-07-08 22:38:45 +0000 | [diff] [blame] | 177 | if( minstr.implicitRefIsDefinedAndUsed(z)) os << "*"; |
Ruchira Sasanka | 07c7086 | 2001-11-15 20:46:40 +0000 | [diff] [blame] | 178 | os << "\t"; |
Ruchira Sasanka | 69917e2 | 2001-10-18 22:40:02 +0000 | [diff] [blame] | 179 | } |
| 180 | } |
Vikram S. Adve | 93240fe | 2002-04-25 04:31:18 +0000 | [diff] [blame] | 181 | |
Chris Lattner | 697954c | 2002-01-20 22:54:45 +0000 | [diff] [blame] | 182 | return os << "\n"; |
Vikram S. Adve | 70bc4b5 | 2001-07-21 12:41:50 +0000 | [diff] [blame] | 183 | } |
| 184 | |
Chris Lattner | 697954c | 2002-01-20 22:54:45 +0000 | [diff] [blame] | 185 | std::ostream &operator<<(std::ostream &os, const MachineOperand &mop) |
Vikram S. Adve | 6e44718 | 2001-09-18 12:56:28 +0000 | [diff] [blame] | 186 | { |
Vikram S. Adve | 3bc9ef9 | 2002-07-10 21:45:04 +0000 | [diff] [blame] | 187 | if (mop.opHiBits32()) |
| 188 | os << "%lm("; |
| 189 | else if (mop.opLoBits32()) |
| 190 | os << "%lo("; |
| 191 | else if (mop.opHiBits64()) |
| 192 | os << "%hh("; |
| 193 | else if (mop.opLoBits64()) |
| 194 | os << "%hm("; |
| 195 | |
Vikram S. Adve | 6e44718 | 2001-09-18 12:56:28 +0000 | [diff] [blame] | 196 | switch(mop.opType) |
| 197 | { |
| 198 | case MachineOperand::MO_VirtualRegister: |
Vikram S. Adve | 6e44718 | 2001-09-18 12:56:28 +0000 | [diff] [blame] | 199 | os << "%reg"; |
Vikram S. Adve | 3bc9ef9 | 2002-07-10 21:45:04 +0000 | [diff] [blame] | 200 | OutputValue(os, mop.getVRegValue()); |
Vikram S. Adve | 8c6936a | 2002-09-16 15:18:53 +0000 | [diff] [blame] | 201 | if (mop.hasAllocatedReg()) |
| 202 | os << "==" << OutputReg(os, mop.getAllocatedRegNum()); |
Vikram S. Adve | 3bc9ef9 | 2002-07-10 21:45:04 +0000 | [diff] [blame] | 203 | break; |
Vikram S. Adve | 6e44718 | 2001-09-18 12:56:28 +0000 | [diff] [blame] | 204 | case MachineOperand::MO_CCRegister: |
| 205 | os << "%ccreg"; |
Vikram S. Adve | 3bc9ef9 | 2002-07-10 21:45:04 +0000 | [diff] [blame] | 206 | OutputValue(os, mop.getVRegValue()); |
Vikram S. Adve | 8c6936a | 2002-09-16 15:18:53 +0000 | [diff] [blame] | 207 | if (mop.hasAllocatedReg()) |
| 208 | os << "==" << OutputReg(os, mop.getAllocatedRegNum()); |
Vikram S. Adve | 3bc9ef9 | 2002-07-10 21:45:04 +0000 | [diff] [blame] | 209 | break; |
| 210 | case MachineOperand::MO_MachineRegister: |
Vikram S. Adve | 8c6936a | 2002-09-16 15:18:53 +0000 | [diff] [blame] | 211 | OutputReg(os, mop.getMachineRegNum()); |
Vikram S. Adve | 3bc9ef9 | 2002-07-10 21:45:04 +0000 | [diff] [blame] | 212 | break; |
Vikram S. Adve | 6e44718 | 2001-09-18 12:56:28 +0000 | [diff] [blame] | 213 | case MachineOperand::MO_SignExtendedImmed: |
Vikram S. Adve | 3bc9ef9 | 2002-07-10 21:45:04 +0000 | [diff] [blame] | 214 | os << (long)mop.immedVal; |
| 215 | break; |
Vikram S. Adve | 6e44718 | 2001-09-18 12:56:28 +0000 | [diff] [blame] | 216 | case MachineOperand::MO_UnextendedImmed: |
Vikram S. Adve | 3bc9ef9 | 2002-07-10 21:45:04 +0000 | [diff] [blame] | 217 | os << (long)mop.immedVal; |
| 218 | break; |
Vikram S. Adve | 6e44718 | 2001-09-18 12:56:28 +0000 | [diff] [blame] | 219 | case MachineOperand::MO_PCRelativeDisp: |
Vikram S. Adve | e949da5 | 2001-09-30 23:44:19 +0000 | [diff] [blame] | 220 | { |
| 221 | const Value* opVal = mop.getVRegValue(); |
Chris Lattner | 4d669b5 | 2002-04-08 22:01:15 +0000 | [diff] [blame] | 222 | bool isLabel = isa<Function>(opVal) || isa<BasicBlock>(opVal); |
Vikram S. Adve | d9beb97 | 2001-11-12 14:19:47 +0000 | [diff] [blame] | 223 | os << "%disp(" << (isLabel? "label " : "addr-of-val "); |
| 224 | if (opVal->hasName()) |
Chris Lattner | 697954c | 2002-01-20 22:54:45 +0000 | [diff] [blame] | 225 | os << opVal->getName(); |
Vikram S. Adve | d9beb97 | 2001-11-12 14:19:47 +0000 | [diff] [blame] | 226 | else |
Vikram S. Adve | 7a4be95 | 2002-07-08 22:38:45 +0000 | [diff] [blame] | 227 | os << (const void*) opVal; |
Vikram S. Adve | 3bc9ef9 | 2002-07-10 21:45:04 +0000 | [diff] [blame] | 228 | os << ")"; |
| 229 | break; |
Vikram S. Adve | e949da5 | 2001-09-30 23:44:19 +0000 | [diff] [blame] | 230 | } |
Vikram S. Adve | 6e44718 | 2001-09-18 12:56:28 +0000 | [diff] [blame] | 231 | default: |
| 232 | assert(0 && "Unrecognized operand type"); |
| 233 | break; |
| 234 | } |
Vikram S. Adve | 70bc4b5 | 2001-07-21 12:41:50 +0000 | [diff] [blame] | 235 | |
Vikram S. Adve | 3bc9ef9 | 2002-07-10 21:45:04 +0000 | [diff] [blame] | 236 | if (mop.flags & |
| 237 | (MachineOperand::HIFLAG32 | MachineOperand::LOFLAG32 | |
| 238 | MachineOperand::HIFLAG64 | MachineOperand::LOFLAG64)) |
| 239 | os << ")"; |
| 240 | |
Vikram S. Adve | 70bc4b5 | 2001-07-21 12:41:50 +0000 | [diff] [blame] | 241 | return os; |
| 242 | } |