Chris Lattner | 959a5fb | 2002-08-09 20:08:06 +0000 | [diff] [blame] | 1 | //===-- MachineInstr.cpp --------------------------------------------------===// |
Vikram S. Adve | ab9e557 | 2001-07-21 12:41:50 +0000 | [diff] [blame] | 2 | // |
Chris Lattner | 959a5fb | 2002-08-09 20:08:06 +0000 | [diff] [blame] | 3 | //===----------------------------------------------------------------------===// |
Vikram S. Adve | ab9e557 | 2001-07-21 12:41:50 +0000 | [diff] [blame] | 4 | |
Chris Lattner | 23fcc08 | 2001-09-07 17:18:30 +0000 | [diff] [blame] | 5 | #include "llvm/CodeGen/MachineInstr.h" |
Chris Lattner | 4cec147 | 2002-02-03 07:46:01 +0000 | [diff] [blame] | 6 | #include "llvm/Value.h" |
Chris Lattner | 9668c8c | 2002-10-28 02:28:39 +0000 | [diff] [blame] | 7 | #include "llvm/Target/MachineInstrInfo.h" // FIXME: shouldn't need this! |
Chris Lattner | 7f74a56 | 2002-01-20 22:54:45 +0000 | [diff] [blame] | 8 | using std::cerr; |
Vikram S. Adve | 5f72f42 | 2001-08-28 23:02:39 +0000 | [diff] [blame] | 9 | |
Ruchira Sasanka | 59e864e | 2001-10-18 22:40:02 +0000 | [diff] [blame] | 10 | |
Vikram S. Adve | ff7070b | 2001-07-31 21:49:28 +0000 | [diff] [blame] | 11 | // Constructor for instructions with fixed #operands (nearly all) |
Vikram S. Adve | ab9e557 | 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 | bff682d | 2001-07-28 04:06:37 +0000 | [diff] [blame] | 16 | operands(TargetInstrDescriptors[_opCode].numOperands) |
Vikram S. Adve | ab9e557 | 2001-07-21 12:41:50 +0000 | [diff] [blame] | 17 | { |
Vikram S. Adve | ff7070b | 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 | ab9e557 | 2001-07-21 12:41:50 +0000 | [diff] [blame] | 29 | } |
| 30 | |
Vikram S. Adve | 97c348d | 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 | ab9e557 | 2001-07-21 12:41:50 +0000 | [diff] [blame] | 47 | void |
Vikram S. Adve | 307916c0 | 2002-03-18 03:35:24 +0000 | [diff] [blame] | 48 | MachineInstr::SetMachineOperandVal(unsigned int i, |
Vikram S. Adve | 6c013a9 | 2002-07-08 22:38:45 +0000 | [diff] [blame] | 49 | MachineOperand::MachineOperandType opType, |
Chris Lattner | 340bb96 | 2002-10-28 04:24:49 +0000 | [diff] [blame] | 50 | Value* V, |
Chris Lattner | 10073a9 | 2002-07-25 06:17:51 +0000 | [diff] [blame] | 51 | bool isdef, |
| 52 | bool isDefAndUse) |
Vikram S. Adve | ab9e557 | 2001-07-21 12:41:50 +0000 | [diff] [blame] | 53 | { |
Vikram S. Adve | bff682d | 2001-07-28 04:06:37 +0000 | [diff] [blame] | 54 | assert(i < operands.size()); |
Chris Lattner | 340bb96 | 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 | f089faa | 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 | ab9e557 | 2001-07-21 12:41:50 +0000 | [diff] [blame] | 64 | } |
| 65 | |
| 66 | void |
Chris Lattner | 340bb96 | 2002-10-28 04:24:49 +0000 | [diff] [blame] | 67 | MachineInstr::SetMachineOperandConst(unsigned i, |
Vikram S. Adve | ab9e557 | 2001-07-21 12:41:50 +0000 | [diff] [blame] | 68 | MachineOperand::MachineOperandType operandType, |
Vikram S. Adve | 307916c0 | 2002-03-18 03:35:24 +0000 | [diff] [blame] | 69 | int64_t intValue) |
Vikram S. Adve | ab9e557 | 2001-07-21 12:41:50 +0000 | [diff] [blame] | 70 | { |
Vikram S. Adve | bff682d | 2001-07-28 04:06:37 +0000 | [diff] [blame] | 71 | assert(i < operands.size()); |
Vikram S. Adve | 307916c0 | 2002-03-18 03:35:24 +0000 | [diff] [blame] | 72 | assert(TargetInstrDescriptors[opCode].resultPos != (int) i && |
| 73 | "immed. constant cannot be defined"); |
Chris Lattner | 340bb96 | 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 | ab9e557 | 2001-07-21 12:41:50 +0000 | [diff] [blame] | 80 | } |
| 81 | |
| 82 | void |
Chris Lattner | 340bb96 | 2002-10-28 04:24:49 +0000 | [diff] [blame] | 83 | MachineInstr::SetMachineOperandReg(unsigned i, |
Vikram S. Adve | 307916c0 | 2002-03-18 03:35:24 +0000 | [diff] [blame] | 84 | int regNum, |
Chris Lattner | 864d279 | 2002-10-28 19:46:59 +0000 | [diff] [blame^] | 85 | bool isdef) { |
Vikram S. Adve | bff682d | 2001-07-28 04:06:37 +0000 | [diff] [blame] | 86 | assert(i < operands.size()); |
Chris Lattner | 340bb96 | 2002-10-28 04:24:49 +0000 | [diff] [blame] | 87 | |
Chris Lattner | 864d279 | 2002-10-28 19:46:59 +0000 | [diff] [blame^] | 88 | operands[i].opType = MachineOperand::MO_MachineRegister; |
Chris Lattner | 340bb96 | 2002-10-28 04:24:49 +0000 | [diff] [blame] | 89 | operands[i].value = NULL; |
| 90 | operands[i].regNum = regNum; |
| 91 | operands[i].flags = 0; |
| 92 | |
Vikram S. Adve | f089faa | 2002-07-10 21:45:04 +0000 | [diff] [blame] | 93 | if (isdef || TargetInstrDescriptors[opCode].resultPos == (int) i) |
| 94 | operands[i].markDef(); |
Chris Lattner | ce64edd | 2002-10-22 23:16:21 +0000 | [diff] [blame] | 95 | insertUsedReg(regNum); |
Vikram S. Adve | ab9e557 | 2001-07-21 12:41:50 +0000 | [diff] [blame] | 96 | } |
| 97 | |
| 98 | void |
Vikram S. Adve | 6c013a9 | 2002-07-08 22:38:45 +0000 | [diff] [blame] | 99 | MachineInstr::SetRegForOperand(unsigned i, int regNum) |
Vikram S. Adve | ab9e557 | 2001-07-21 12:41:50 +0000 | [diff] [blame] | 100 | { |
Vikram S. Adve | 6c013a9 | 2002-07-08 22:38:45 +0000 | [diff] [blame] | 101 | operands[i].setRegForValue(regNum); |
Chris Lattner | ce64edd | 2002-10-22 23:16:21 +0000 | [diff] [blame] | 102 | insertUsedReg(regNum); |
Vikram S. Adve | 6c013a9 | 2002-07-08 22:38:45 +0000 | [diff] [blame] | 103 | } |
| 104 | |
| 105 | |
Vikram S. Adve | fa99db7 | 2002-08-14 16:52:58 +0000 | [diff] [blame] | 106 | // Subsitute all occurrences of Value* oldVal with newVal in all operands |
| 107 | // and all implicit refs. If defsOnly == true, substitute defs only. |
| 108 | unsigned |
| 109 | MachineInstr::substituteValue(const Value* oldVal, Value* newVal, bool defsOnly) |
| 110 | { |
| 111 | unsigned numSubst = 0; |
| 112 | |
| 113 | // Subsitute operands |
| 114 | for (MachineInstr::val_op_iterator O = begin(), E = end(); O != E; ++O) |
| 115 | if (*O == oldVal) |
| 116 | if (!defsOnly || O.isDef()) |
| 117 | { |
| 118 | O.getMachineOperand().value = newVal; |
| 119 | ++numSubst; |
| 120 | } |
| 121 | |
| 122 | // Subsitute implicit refs |
| 123 | for (unsigned i=0, N=implicitRefs.size(); i < N; ++i) |
Chris Lattner | ce64edd | 2002-10-22 23:16:21 +0000 | [diff] [blame] | 124 | if (getImplicitRef(i) == oldVal) |
Vikram S. Adve | fa99db7 | 2002-08-14 16:52:58 +0000 | [diff] [blame] | 125 | if (!defsOnly || implicitRefIsDefined(i)) |
| 126 | { |
Chris Lattner | ce64edd | 2002-10-22 23:16:21 +0000 | [diff] [blame] | 127 | implicitRefs[i].Val = newVal; |
Vikram S. Adve | fa99db7 | 2002-08-14 16:52:58 +0000 | [diff] [blame] | 128 | ++numSubst; |
| 129 | } |
| 130 | |
| 131 | return numSubst; |
| 132 | } |
| 133 | |
| 134 | |
Vikram S. Adve | 6c013a9 | 2002-07-08 22:38:45 +0000 | [diff] [blame] | 135 | void |
| 136 | MachineInstr::dump() const |
| 137 | { |
| 138 | cerr << " " << *this; |
Vikram S. Adve | ab9e557 | 2001-07-21 12:41:50 +0000 | [diff] [blame] | 139 | } |
| 140 | |
Vikram S. Adve | 7511302 | 2002-09-16 15:18:53 +0000 | [diff] [blame] | 141 | static inline std::ostream& |
| 142 | OutputValue(std::ostream &os, const Value* val) |
Vikram S. Adve | d79d2c3 | 2002-04-25 04:31:18 +0000 | [diff] [blame] | 143 | { |
| 144 | os << "(val "; |
| 145 | if (val && val->hasName()) |
Vikram S. Adve | f089faa | 2002-07-10 21:45:04 +0000 | [diff] [blame] | 146 | return os << val->getName() << ")"; |
Vikram S. Adve | d79d2c3 | 2002-04-25 04:31:18 +0000 | [diff] [blame] | 147 | else |
Vikram S. Adve | f089faa | 2002-07-10 21:45:04 +0000 | [diff] [blame] | 148 | return os << (void*) val << ")"; // print address only |
Vikram S. Adve | d79d2c3 | 2002-04-25 04:31:18 +0000 | [diff] [blame] | 149 | } |
| 150 | |
Vikram S. Adve | 7511302 | 2002-09-16 15:18:53 +0000 | [diff] [blame] | 151 | static inline std::ostream& |
| 152 | OutputReg(std::ostream &os, unsigned int regNum) |
| 153 | { |
| 154 | return os << "%mreg(" << regNum << ")"; |
| 155 | } |
| 156 | |
Chris Lattner | 7f74a56 | 2002-01-20 22:54:45 +0000 | [diff] [blame] | 157 | std::ostream &operator<<(std::ostream& os, const MachineInstr& minstr) |
Vikram S. Adve | ab9e557 | 2001-07-21 12:41:50 +0000 | [diff] [blame] | 158 | { |
Vikram S. Adve | bff682d | 2001-07-28 04:06:37 +0000 | [diff] [blame] | 159 | os << TargetInstrDescriptors[minstr.opCode].opCodeString; |
Vikram S. Adve | ab9e557 | 2001-07-21 12:41:50 +0000 | [diff] [blame] | 160 | |
Ruchira Sasanka | 64f7567 | 2001-11-14 20:05:23 +0000 | [diff] [blame] | 161 | for (unsigned i=0, N=minstr.getNumOperands(); i < N; i++) { |
Vikram S. Adve | ab9e557 | 2001-07-21 12:41:50 +0000 | [diff] [blame] | 162 | os << "\t" << minstr.getOperand(i); |
Vikram S. Adve | 6c013a9 | 2002-07-08 22:38:45 +0000 | [diff] [blame] | 163 | if( minstr.operandIsDefined(i) ) |
| 164 | os << "*"; |
| 165 | if( minstr.operandIsDefinedAndUsed(i) ) |
Ruchira Sasanka | ec62f24 | 2001-11-15 20:46:40 +0000 | [diff] [blame] | 166 | os << "*"; |
Ruchira Sasanka | 64f7567 | 2001-11-14 20:05:23 +0000 | [diff] [blame] | 167 | } |
Vikram S. Adve | ab9e557 | 2001-07-21 12:41:50 +0000 | [diff] [blame] | 168 | |
Ruchira Sasanka | 59e864e | 2001-10-18 22:40:02 +0000 | [diff] [blame] | 169 | // code for printing implict references |
Ruchira Sasanka | 59e864e | 2001-10-18 22:40:02 +0000 | [diff] [blame] | 170 | unsigned NumOfImpRefs = minstr.getNumImplicitRefs(); |
| 171 | if( NumOfImpRefs > 0 ) { |
Vikram S. Adve | d79d2c3 | 2002-04-25 04:31:18 +0000 | [diff] [blame] | 172 | os << "\tImplicit: "; |
Ruchira Sasanka | 59e864e | 2001-10-18 22:40:02 +0000 | [diff] [blame] | 173 | for(unsigned z=0; z < NumOfImpRefs; z++) { |
Vikram S. Adve | d79d2c3 | 2002-04-25 04:31:18 +0000 | [diff] [blame] | 174 | OutputValue(os, minstr.getImplicitRef(z)); |
Ruchira Sasanka | 64f7567 | 2001-11-14 20:05:23 +0000 | [diff] [blame] | 175 | if( minstr.implicitRefIsDefined(z)) os << "*"; |
Vikram S. Adve | 6c013a9 | 2002-07-08 22:38:45 +0000 | [diff] [blame] | 176 | if( minstr.implicitRefIsDefinedAndUsed(z)) os << "*"; |
Ruchira Sasanka | ec62f24 | 2001-11-15 20:46:40 +0000 | [diff] [blame] | 177 | os << "\t"; |
Ruchira Sasanka | 59e864e | 2001-10-18 22:40:02 +0000 | [diff] [blame] | 178 | } |
| 179 | } |
Vikram S. Adve | d79d2c3 | 2002-04-25 04:31:18 +0000 | [diff] [blame] | 180 | |
Chris Lattner | 7f74a56 | 2002-01-20 22:54:45 +0000 | [diff] [blame] | 181 | return os << "\n"; |
Vikram S. Adve | ab9e557 | 2001-07-21 12:41:50 +0000 | [diff] [blame] | 182 | } |
| 183 | |
Chris Lattner | 7f74a56 | 2002-01-20 22:54:45 +0000 | [diff] [blame] | 184 | std::ostream &operator<<(std::ostream &os, const MachineOperand &mop) |
Vikram S. Adve | bb81dae | 2001-09-18 12:56:28 +0000 | [diff] [blame] | 185 | { |
Vikram S. Adve | f089faa | 2002-07-10 21:45:04 +0000 | [diff] [blame] | 186 | if (mop.opHiBits32()) |
| 187 | os << "%lm("; |
| 188 | else if (mop.opLoBits32()) |
| 189 | os << "%lo("; |
| 190 | else if (mop.opHiBits64()) |
| 191 | os << "%hh("; |
| 192 | else if (mop.opLoBits64()) |
| 193 | os << "%hm("; |
| 194 | |
Vikram S. Adve | bb81dae | 2001-09-18 12:56:28 +0000 | [diff] [blame] | 195 | switch(mop.opType) |
| 196 | { |
| 197 | case MachineOperand::MO_VirtualRegister: |
Vikram S. Adve | bb81dae | 2001-09-18 12:56:28 +0000 | [diff] [blame] | 198 | os << "%reg"; |
Vikram S. Adve | f089faa | 2002-07-10 21:45:04 +0000 | [diff] [blame] | 199 | OutputValue(os, mop.getVRegValue()); |
Vikram S. Adve | 7511302 | 2002-09-16 15:18:53 +0000 | [diff] [blame] | 200 | if (mop.hasAllocatedReg()) |
| 201 | os << "==" << OutputReg(os, mop.getAllocatedRegNum()); |
Vikram S. Adve | f089faa | 2002-07-10 21:45:04 +0000 | [diff] [blame] | 202 | break; |
Vikram S. Adve | bb81dae | 2001-09-18 12:56:28 +0000 | [diff] [blame] | 203 | case MachineOperand::MO_CCRegister: |
| 204 | os << "%ccreg"; |
Vikram S. Adve | f089faa | 2002-07-10 21:45:04 +0000 | [diff] [blame] | 205 | OutputValue(os, mop.getVRegValue()); |
Vikram S. Adve | 7511302 | 2002-09-16 15:18:53 +0000 | [diff] [blame] | 206 | if (mop.hasAllocatedReg()) |
| 207 | os << "==" << OutputReg(os, mop.getAllocatedRegNum()); |
Vikram S. Adve | f089faa | 2002-07-10 21:45:04 +0000 | [diff] [blame] | 208 | break; |
| 209 | case MachineOperand::MO_MachineRegister: |
Vikram S. Adve | 7511302 | 2002-09-16 15:18:53 +0000 | [diff] [blame] | 210 | OutputReg(os, mop.getMachineRegNum()); |
Vikram S. Adve | f089faa | 2002-07-10 21:45:04 +0000 | [diff] [blame] | 211 | break; |
Vikram S. Adve | bb81dae | 2001-09-18 12:56:28 +0000 | [diff] [blame] | 212 | case MachineOperand::MO_SignExtendedImmed: |
Vikram S. Adve | f089faa | 2002-07-10 21:45:04 +0000 | [diff] [blame] | 213 | os << (long)mop.immedVal; |
| 214 | break; |
Vikram S. Adve | bb81dae | 2001-09-18 12:56:28 +0000 | [diff] [blame] | 215 | case MachineOperand::MO_UnextendedImmed: |
Vikram S. Adve | f089faa | 2002-07-10 21:45:04 +0000 | [diff] [blame] | 216 | os << (long)mop.immedVal; |
| 217 | break; |
Vikram S. Adve | bb81dae | 2001-09-18 12:56:28 +0000 | [diff] [blame] | 218 | case MachineOperand::MO_PCRelativeDisp: |
Vikram S. Adve | e44abbb | 2001-09-30 23:44:19 +0000 | [diff] [blame] | 219 | { |
| 220 | const Value* opVal = mop.getVRegValue(); |
Chris Lattner | 95f65b6 | 2002-04-08 22:01:15 +0000 | [diff] [blame] | 221 | bool isLabel = isa<Function>(opVal) || isa<BasicBlock>(opVal); |
Vikram S. Adve | 6e004c0 | 2001-11-12 14:19:47 +0000 | [diff] [blame] | 222 | os << "%disp(" << (isLabel? "label " : "addr-of-val "); |
| 223 | if (opVal->hasName()) |
Chris Lattner | 7f74a56 | 2002-01-20 22:54:45 +0000 | [diff] [blame] | 224 | os << opVal->getName(); |
Vikram S. Adve | 6e004c0 | 2001-11-12 14:19:47 +0000 | [diff] [blame] | 225 | else |
Vikram S. Adve | 6c013a9 | 2002-07-08 22:38:45 +0000 | [diff] [blame] | 226 | os << (const void*) opVal; |
Vikram S. Adve | f089faa | 2002-07-10 21:45:04 +0000 | [diff] [blame] | 227 | os << ")"; |
| 228 | break; |
Vikram S. Adve | e44abbb | 2001-09-30 23:44:19 +0000 | [diff] [blame] | 229 | } |
Vikram S. Adve | bb81dae | 2001-09-18 12:56:28 +0000 | [diff] [blame] | 230 | default: |
| 231 | assert(0 && "Unrecognized operand type"); |
| 232 | break; |
| 233 | } |
Vikram S. Adve | ab9e557 | 2001-07-21 12:41:50 +0000 | [diff] [blame] | 234 | |
Vikram S. Adve | f089faa | 2002-07-10 21:45:04 +0000 | [diff] [blame] | 235 | if (mop.flags & |
| 236 | (MachineOperand::HIFLAG32 | MachineOperand::LOFLAG32 | |
| 237 | MachineOperand::HIFLAG64 | MachineOperand::LOFLAG64)) |
| 238 | os << ")"; |
| 239 | |
Vikram S. Adve | ab9e557 | 2001-07-21 12:41:50 +0000 | [diff] [blame] | 240 | return os; |
| 241 | } |