Vikram S. Adve | 30764b8 | 2001-10-18 00:01:48 +0000 | [diff] [blame] | 1 | // $Id$ |
| 2 | //*************************************************************************** |
| 3 | // File: |
| 4 | // SparcInstrInfo.cpp |
| 5 | // |
| 6 | // Purpose: |
| 7 | // |
| 8 | // History: |
| 9 | // 10/15/01 - Vikram Adve - Created |
| 10 | //**************************************************************************/ |
| 11 | |
| 12 | |
| 13 | #include "SparcInternals.h" |
| 14 | #include "SparcInstrSelectionSupport.h" |
| 15 | #include "llvm/Target/Sparc.h" |
| 16 | #include "llvm/CodeGen/InstrSelection.h" |
| 17 | #include "llvm/CodeGen/InstrSelectionSupport.h" |
| 18 | #include "llvm/CodeGen/MachineInstr.h" |
Chris Lattner | cb0a120 | 2002-02-03 07:49:49 +0000 | [diff] [blame] | 19 | #include "llvm/CodeGen/MachineCodeForMethod.h" |
Vikram S. Adve | b9c3863 | 2001-11-08 04:57:53 +0000 | [diff] [blame] | 20 | #include "llvm/Method.h" |
Chris Lattner | e9bb2df | 2001-12-03 22:26:30 +0000 | [diff] [blame] | 21 | #include "llvm/ConstantVals.h" |
Vikram S. Adve | b9c3863 | 2001-11-08 04:57:53 +0000 | [diff] [blame] | 22 | #include "llvm/DerivedTypes.h" |
Vikram S. Adve | 30764b8 | 2001-10-18 00:01:48 +0000 | [diff] [blame] | 23 | |
| 24 | |
| 25 | //************************ Internal Functions ******************************/ |
| 26 | |
| 27 | |
| 28 | static inline MachineInstr* |
Vikram S. Adve | cee9d1c | 2001-12-15 00:33:36 +0000 | [diff] [blame] | 29 | CreateIntSetInstruction(int64_t C, Value* dest, |
Chris Lattner | 697954c | 2002-01-20 22:54:45 +0000 | [diff] [blame] | 30 | std::vector<TmpInstruction*>& tempVec) |
Vikram S. Adve | 30764b8 | 2001-10-18 00:01:48 +0000 | [diff] [blame] | 31 | { |
| 32 | MachineInstr* minstr; |
Vikram S. Adve | a2a7094 | 2001-10-28 21:41:46 +0000 | [diff] [blame] | 33 | uint64_t absC = (C >= 0)? C : -C; |
| 34 | if (absC > (unsigned int) ~0) |
| 35 | { // C does not fit in 32 bits |
Chris Lattner | cb0a120 | 2002-02-03 07:49:49 +0000 | [diff] [blame] | 36 | TmpInstruction* tmpReg = new TmpInstruction(Type::IntTy); |
Vikram S. Adve | a2a7094 | 2001-10-28 21:41:46 +0000 | [diff] [blame] | 37 | tempVec.push_back(tmpReg); |
| 38 | |
| 39 | minstr = new MachineInstr(SETX); |
| 40 | minstr->SetMachineOperand(0, MachineOperand::MO_SignExtendedImmed, C); |
| 41 | minstr->SetMachineOperand(1, MachineOperand::MO_VirtualRegister, tmpReg, |
| 42 | /*isdef*/ true); |
| 43 | minstr->SetMachineOperand(2, MachineOperand::MO_VirtualRegister,dest); |
| 44 | } |
Vikram S. Adve | cee9d1c | 2001-12-15 00:33:36 +0000 | [diff] [blame] | 45 | else |
Vikram S. Adve | 30764b8 | 2001-10-18 00:01:48 +0000 | [diff] [blame] | 46 | { |
| 47 | minstr = new MachineInstr(SETSW); |
| 48 | minstr->SetMachineOperand(0, MachineOperand::MO_SignExtendedImmed, C); |
Vikram S. Adve | a2a7094 | 2001-10-28 21:41:46 +0000 | [diff] [blame] | 49 | minstr->SetMachineOperand(1, MachineOperand::MO_VirtualRegister, dest); |
Vikram S. Adve | 30764b8 | 2001-10-18 00:01:48 +0000 | [diff] [blame] | 50 | } |
Vikram S. Adve | cee9d1c | 2001-12-15 00:33:36 +0000 | [diff] [blame] | 51 | |
| 52 | return minstr; |
| 53 | } |
| 54 | |
| 55 | static inline MachineInstr* |
| 56 | CreateUIntSetInstruction(uint64_t C, Value* dest, |
Chris Lattner | 697954c | 2002-01-20 22:54:45 +0000 | [diff] [blame] | 57 | std::vector<TmpInstruction*>& tempVec) |
Vikram S. Adve | cee9d1c | 2001-12-15 00:33:36 +0000 | [diff] [blame] | 58 | { |
| 59 | MachineInstr* minstr; |
| 60 | if (C > (unsigned int) ~0) |
| 61 | { // C does not fit in 32 bits |
Chris Lattner | cb0a120 | 2002-02-03 07:49:49 +0000 | [diff] [blame] | 62 | TmpInstruction *tmpReg = new TmpInstruction(Type::IntTy); |
Vikram S. Adve | cee9d1c | 2001-12-15 00:33:36 +0000 | [diff] [blame] | 63 | tempVec.push_back(tmpReg); |
| 64 | |
| 65 | minstr = new MachineInstr(SETX); |
| 66 | minstr->SetMachineOperand(0, MachineOperand::MO_SignExtendedImmed, C); |
| 67 | minstr->SetMachineOperand(1, MachineOperand::MO_VirtualRegister, tmpReg, |
| 68 | /*isdef*/ true); |
| 69 | minstr->SetMachineOperand(2, MachineOperand::MO_VirtualRegister,dest); |
| 70 | } |
Vikram S. Adve | 30764b8 | 2001-10-18 00:01:48 +0000 | [diff] [blame] | 71 | else |
| 72 | { |
| 73 | minstr = new MachineInstr(SETUW); |
| 74 | minstr->SetMachineOperand(0, MachineOperand::MO_UnextendedImmed, C); |
Vikram S. Adve | a2a7094 | 2001-10-28 21:41:46 +0000 | [diff] [blame] | 75 | minstr->SetMachineOperand(1, MachineOperand::MO_VirtualRegister, dest); |
Vikram S. Adve | 30764b8 | 2001-10-18 00:01:48 +0000 | [diff] [blame] | 76 | } |
| 77 | |
Vikram S. Adve | 30764b8 | 2001-10-18 00:01:48 +0000 | [diff] [blame] | 78 | return minstr; |
| 79 | } |
| 80 | |
| 81 | //************************* External Classes *******************************/ |
| 82 | |
| 83 | //--------------------------------------------------------------------------- |
| 84 | // class UltraSparcInstrInfo |
| 85 | // |
| 86 | // Purpose: |
| 87 | // Information about individual instructions. |
| 88 | // Most information is stored in the SparcMachineInstrDesc array above. |
| 89 | // Other information is computed on demand, and most such functions |
| 90 | // default to member functions in base class MachineInstrInfo. |
| 91 | //--------------------------------------------------------------------------- |
| 92 | |
| 93 | /*ctor*/ |
Vikram S. Adve | b9c3863 | 2001-11-08 04:57:53 +0000 | [diff] [blame] | 94 | UltraSparcInstrInfo::UltraSparcInstrInfo(const TargetMachine& tgt) |
| 95 | : MachineInstrInfo(tgt, SparcMachineInstrDesc, |
Vikram S. Adve | 30764b8 | 2001-10-18 00:01:48 +0000 | [diff] [blame] | 96 | /*descSize = */ NUM_TOTAL_OPCODES, |
| 97 | /*numRealOpCodes = */ NUM_REAL_OPCODES) |
| 98 | { |
| 99 | } |
| 100 | |
| 101 | |
| 102 | // Create an instruction sequence to put the constant `val' into |
Chris Lattner | e9bb2df | 2001-12-03 22:26:30 +0000 | [diff] [blame] | 103 | // the virtual register `dest'. `val' may be a Constant or a |
Vikram S. Adve | 30764b8 | 2001-10-18 00:01:48 +0000 | [diff] [blame] | 104 | // GlobalValue, viz., the constant address of a global variable or function. |
| 105 | // The generated instructions are returned in `minstrVec'. |
| 106 | // Any temp. registers (TmpInstruction) created are returned in `tempVec'. |
| 107 | // |
| 108 | void |
| 109 | UltraSparcInstrInfo::CreateCodeToLoadConst(Value* val, |
Chris Lattner | 697954c | 2002-01-20 22:54:45 +0000 | [diff] [blame] | 110 | Instruction* dest, |
| 111 | std::vector<MachineInstr*>& minstrVec, |
| 112 | std::vector<TmpInstruction*>& tempVec) const |
Vikram S. Adve | 30764b8 | 2001-10-18 00:01:48 +0000 | [diff] [blame] | 113 | { |
| 114 | MachineInstr* minstr; |
| 115 | |
Chris Lattner | e9bb2df | 2001-12-03 22:26:30 +0000 | [diff] [blame] | 116 | assert(isa<Constant>(val) || isa<GlobalValue>(val) && |
Vikram S. Adve | 30764b8 | 2001-10-18 00:01:48 +0000 | [diff] [blame] | 117 | "I only know about constant values and global addresses"); |
| 118 | |
| 119 | // Use a "set" instruction for known constants that can go in an integer reg. |
| 120 | // Use a "load" instruction for all other constants, in particular, |
| 121 | // floating point constants and addresses of globals. |
| 122 | // |
| 123 | const Type* valType = val->getType(); |
| 124 | |
| 125 | if (valType->isIntegral() || valType == Type::BoolTy) |
| 126 | { |
Vikram S. Adve | cee9d1c | 2001-12-15 00:33:36 +0000 | [diff] [blame] | 127 | if (ConstantUInt* uval = dyn_cast<ConstantUInt>(val)) |
| 128 | { |
| 129 | uint64_t C = uval->getValue(); |
| 130 | minstr = CreateUIntSetInstruction(C, dest, tempVec); |
| 131 | } |
| 132 | else |
| 133 | { |
| 134 | bool isValidConstant; |
| 135 | int64_t C = GetConstantValueAsSignedInt(val, isValidConstant); |
| 136 | assert(isValidConstant && "Unrecognized constant"); |
| 137 | minstr = CreateIntSetInstruction(C, dest, tempVec); |
| 138 | } |
Vikram S. Adve | 30764b8 | 2001-10-18 00:01:48 +0000 | [diff] [blame] | 139 | minstrVec.push_back(minstr); |
| 140 | } |
| 141 | else |
| 142 | { |
| 143 | // Make an instruction sequence to load the constant, viz: |
Vikram S. Adve | a2a7094 | 2001-10-28 21:41:46 +0000 | [diff] [blame] | 144 | // SETX <addr-of-constant>, tmpReg, addrReg |
Vikram S. Adve | 30764b8 | 2001-10-18 00:01:48 +0000 | [diff] [blame] | 145 | // LOAD /*addr*/ addrReg, /*offset*/ 0, dest |
Vikram S. Adve | a2a7094 | 2001-10-28 21:41:46 +0000 | [diff] [blame] | 146 | // Only the SETX is needed if `val' is a GlobalValue, i.e,. it is |
Vikram S. Adve | 30764b8 | 2001-10-18 00:01:48 +0000 | [diff] [blame] | 147 | // itself a constant address. Otherwise, both are needed. |
| 148 | |
| 149 | Value* addrVal; |
| 150 | int64_t zeroOffset = 0; // to avoid ambiguity with (Value*) 0 |
| 151 | |
Vikram S. Adve | a2a7094 | 2001-10-28 21:41:46 +0000 | [diff] [blame] | 152 | TmpInstruction* tmpReg = |
Chris Lattner | cb0a120 | 2002-02-03 07:49:49 +0000 | [diff] [blame] | 153 | new TmpInstruction(PointerType::get(val->getType()), val); |
Vikram S. Adve | a2a7094 | 2001-10-28 21:41:46 +0000 | [diff] [blame] | 154 | tempVec.push_back(tmpReg); |
| 155 | |
Chris Lattner | e9bb2df | 2001-12-03 22:26:30 +0000 | [diff] [blame] | 156 | if (isa<Constant>(val)) |
Vikram S. Adve | 30764b8 | 2001-10-18 00:01:48 +0000 | [diff] [blame] | 157 | { |
| 158 | // Create another TmpInstruction for the hidden integer register |
| 159 | TmpInstruction* addrReg = |
Chris Lattner | cb0a120 | 2002-02-03 07:49:49 +0000 | [diff] [blame] | 160 | new TmpInstruction(PointerType::get(val->getType()), val); |
Vikram S. Adve | 30764b8 | 2001-10-18 00:01:48 +0000 | [diff] [blame] | 161 | tempVec.push_back(addrReg); |
| 162 | addrVal = addrReg; |
| 163 | } |
| 164 | else |
| 165 | addrVal = dest; |
| 166 | |
Vikram S. Adve | a2a7094 | 2001-10-28 21:41:46 +0000 | [diff] [blame] | 167 | minstr = new MachineInstr(SETX); |
Vikram S. Adve | 30764b8 | 2001-10-18 00:01:48 +0000 | [diff] [blame] | 168 | minstr->SetMachineOperand(0, MachineOperand::MO_PCRelativeDisp, val); |
Vikram S. Adve | a2a7094 | 2001-10-28 21:41:46 +0000 | [diff] [blame] | 169 | minstr->SetMachineOperand(1, MachineOperand::MO_VirtualRegister, tmpReg, |
| 170 | /*isdef*/ true); |
| 171 | minstr->SetMachineOperand(2, MachineOperand::MO_VirtualRegister,addrVal); |
Vikram S. Adve | 30764b8 | 2001-10-18 00:01:48 +0000 | [diff] [blame] | 172 | minstrVec.push_back(minstr); |
| 173 | |
Chris Lattner | e9bb2df | 2001-12-03 22:26:30 +0000 | [diff] [blame] | 174 | if (isa<Constant>(val)) |
Vikram S. Adve | 30764b8 | 2001-10-18 00:01:48 +0000 | [diff] [blame] | 175 | { |
| 176 | // addrVal->addMachineInstruction(minstr); |
| 177 | |
| 178 | minstr = new MachineInstr(ChooseLoadInstruction(val->getType())); |
| 179 | minstr->SetMachineOperand(0, MachineOperand::MO_VirtualRegister, |
| 180 | addrVal); |
| 181 | minstr->SetMachineOperand(1, MachineOperand::MO_SignExtendedImmed, |
| 182 | zeroOffset); |
| 183 | minstr->SetMachineOperand(2, MachineOperand::MO_VirtualRegister, |
| 184 | dest); |
| 185 | minstrVec.push_back(minstr); |
| 186 | } |
| 187 | } |
| 188 | } |
| 189 | |
| 190 | |
Vikram S. Adve | 5b6082e | 2001-11-09 02:16:40 +0000 | [diff] [blame] | 191 | // Create an instruction sequence to copy an integer value `val' |
| 192 | // to a floating point value `dest' by copying to memory and back. |
| 193 | // val must be an integral type. dest must be a Float or Double. |
Vikram S. Adve | b9c3863 | 2001-11-08 04:57:53 +0000 | [diff] [blame] | 194 | // The generated instructions are returned in `minstrVec'. |
| 195 | // Any temp. registers (TmpInstruction) created are returned in `tempVec'. |
| 196 | // |
| 197 | void |
| 198 | UltraSparcInstrInfo::CreateCodeToCopyIntToFloat(Method* method, |
Chris Lattner | 697954c | 2002-01-20 22:54:45 +0000 | [diff] [blame] | 199 | Value* val, |
| 200 | Instruction* dest, |
| 201 | std::vector<MachineInstr*>& minstrVec, |
| 202 | std::vector<TmpInstruction*>& tempVec, |
| 203 | TargetMachine& target) const |
Vikram S. Adve | b9c3863 | 2001-11-08 04:57:53 +0000 | [diff] [blame] | 204 | { |
Vikram S. Adve | 5b6082e | 2001-11-09 02:16:40 +0000 | [diff] [blame] | 205 | assert((val->getType()->isIntegral() || val->getType()->isPointerType()) |
| 206 | && "Source type must be integral"); |
Vikram S. Adve | b9c3863 | 2001-11-08 04:57:53 +0000 | [diff] [blame] | 207 | assert((dest->getType() ==Type::FloatTy || dest->getType() ==Type::DoubleTy) |
| 208 | && "Dest type must be float/double"); |
| 209 | |
Vikram S. Adve | b9c3863 | 2001-11-08 04:57:53 +0000 | [diff] [blame] | 210 | MachineCodeForMethod& mcinfo = MachineCodeForMethod::get(method); |
| 211 | int offset = mcinfo.allocateLocalVar(target, val); |
| 212 | |
Vikram S. Adve | b9c3863 | 2001-11-08 04:57:53 +0000 | [diff] [blame] | 213 | // Store instruction stores `val' to [%fp+offset]. |
Vikram S. Adve | 5b6082e | 2001-11-09 02:16:40 +0000 | [diff] [blame] | 214 | // The store and load opCodes are based on the value being copied, and |
Vikram S. Adve | b9959d8 | 2001-11-15 14:59:56 +0000 | [diff] [blame] | 215 | // they use integer and float types that accomodate the |
| 216 | // larger of the source type and the destination type: |
Vikram S. Adve | b9c3863 | 2001-11-08 04:57:53 +0000 | [diff] [blame] | 217 | // On SparcV9: int for float, long for double. |
Vikram S. Adve | 5b6082e | 2001-11-09 02:16:40 +0000 | [diff] [blame] | 218 | // |
Vikram S. Adve | b9c3863 | 2001-11-08 04:57:53 +0000 | [diff] [blame] | 219 | Type* tmpType = (dest->getType() == Type::FloatTy)? Type::IntTy |
| 220 | : Type::LongTy; |
| 221 | MachineInstr* store = new MachineInstr(ChooseStoreInstruction(tmpType)); |
| 222 | store->SetMachineOperand(0, MachineOperand::MO_VirtualRegister, val); |
| 223 | store->SetMachineOperand(1, target.getRegInfo().getFramePointer()); |
| 224 | store->SetMachineOperand(2, MachineOperand::MO_SignExtendedImmed, offset); |
| 225 | minstrVec.push_back(store); |
Vikram S. Adve | 30764b8 | 2001-10-18 00:01:48 +0000 | [diff] [blame] | 226 | |
Vikram S. Adve | b9c3863 | 2001-11-08 04:57:53 +0000 | [diff] [blame] | 227 | // Load instruction loads [%fp+offset] to `dest'. |
Vikram S. Adve | 5b6082e | 2001-11-09 02:16:40 +0000 | [diff] [blame] | 228 | // |
Vikram S. Adve | b9959d8 | 2001-11-15 14:59:56 +0000 | [diff] [blame] | 229 | MachineInstr* load =new MachineInstr(ChooseLoadInstruction(dest->getType())); |
Vikram S. Adve | 5b6082e | 2001-11-09 02:16:40 +0000 | [diff] [blame] | 230 | load->SetMachineOperand(0, target.getRegInfo().getFramePointer()); |
| 231 | load->SetMachineOperand(1, MachineOperand::MO_SignExtendedImmed, offset); |
| 232 | load->SetMachineOperand(2, MachineOperand::MO_VirtualRegister, dest); |
| 233 | minstrVec.push_back(load); |
| 234 | } |
| 235 | |
| 236 | |
| 237 | // Similarly, create an instruction sequence to copy an FP value |
| 238 | // `val' to an integer value `dest' by copying to memory and back. |
| 239 | // See the previous function for information about return values. |
| 240 | // |
| 241 | void |
| 242 | UltraSparcInstrInfo::CreateCodeToCopyFloatToInt(Method* method, |
Chris Lattner | 697954c | 2002-01-20 22:54:45 +0000 | [diff] [blame] | 243 | Value* val, |
| 244 | Instruction* dest, |
| 245 | std::vector<MachineInstr*>& minstrVec, |
| 246 | std::vector<TmpInstruction*>& tempVec, |
| 247 | TargetMachine& target) const |
Vikram S. Adve | 5b6082e | 2001-11-09 02:16:40 +0000 | [diff] [blame] | 248 | { |
| 249 | assert((val->getType() ==Type::FloatTy || val->getType() ==Type::DoubleTy) |
| 250 | && "Source type must be float/double"); |
| 251 | assert((dest->getType()->isIntegral() || dest->getType()->isPointerType()) |
| 252 | && "Dest type must be integral"); |
| 253 | |
Vikram S. Adve | 5b6082e | 2001-11-09 02:16:40 +0000 | [diff] [blame] | 254 | MachineCodeForMethod& mcinfo = MachineCodeForMethod::get(method); |
| 255 | int offset = mcinfo.allocateLocalVar(target, val); |
| 256 | |
| 257 | // Store instruction stores `val' to [%fp+offset]. |
| 258 | // The store and load opCodes are based on the value being copied, and |
| 259 | // they use the integer type that matches the source type in size: |
| 260 | // On SparcV9: int for float, long for double. |
| 261 | // |
| 262 | Type* tmpType = (val->getType() == Type::FloatTy)? Type::IntTy |
| 263 | : Type::LongTy; |
Vikram S. Adve | b9959d8 | 2001-11-15 14:59:56 +0000 | [diff] [blame] | 264 | MachineInstr* store=new MachineInstr(ChooseStoreInstruction(val->getType())); |
Vikram S. Adve | 5b6082e | 2001-11-09 02:16:40 +0000 | [diff] [blame] | 265 | store->SetMachineOperand(0, MachineOperand::MO_VirtualRegister, val); |
| 266 | store->SetMachineOperand(1, target.getRegInfo().getFramePointer()); |
| 267 | store->SetMachineOperand(2, MachineOperand::MO_SignExtendedImmed, offset); |
| 268 | minstrVec.push_back(store); |
| 269 | |
| 270 | // Load instruction loads [%fp+offset] to `dest'. |
Vikram S. Adve | b9c3863 | 2001-11-08 04:57:53 +0000 | [diff] [blame] | 271 | // |
| 272 | MachineInstr* load = new MachineInstr(ChooseLoadInstruction(tmpType)); |
| 273 | load->SetMachineOperand(0, target.getRegInfo().getFramePointer()); |
| 274 | load->SetMachineOperand(1, MachineOperand::MO_SignExtendedImmed, offset); |
| 275 | load->SetMachineOperand(2, MachineOperand::MO_VirtualRegister, dest); |
| 276 | minstrVec.push_back(load); |
| 277 | } |