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