Nate Begeman | 21e463b | 2005-10-16 05:39:50 +0000 | [diff] [blame] | 1 | //===-- PPCCodeEmitter.cpp - JIT Code Emitter for PowerPC32 -------*- C++ -*-=// |
Misha Brukman | b5f662f | 2005-04-21 23:30:14 +0000 | [diff] [blame] | 2 | // |
Misha Brukman | 5dfe3a9 | 2004-06-21 16:55:25 +0000 | [diff] [blame] | 3 | // The LLVM Compiler Infrastructure |
| 4 | // |
| 5 | // This file was developed by the LLVM research group and is distributed under |
| 6 | // the University of Illinois Open Source License. See LICENSE.TXT for details. |
Misha Brukman | b5f662f | 2005-04-21 23:30:14 +0000 | [diff] [blame] | 7 | // |
Misha Brukman | 5dfe3a9 | 2004-06-21 16:55:25 +0000 | [diff] [blame] | 8 | //===----------------------------------------------------------------------===// |
Misha Brukman | b5f662f | 2005-04-21 23:30:14 +0000 | [diff] [blame] | 9 | // |
Misha Brukman | d37faba | 2004-10-14 06:07:25 +0000 | [diff] [blame] | 10 | // This file defines the PowerPC 32-bit CodeEmitter and associated machinery to |
| 11 | // JIT-compile bytecode to native PowerPC. |
Misha Brukman | 5dfe3a9 | 2004-06-21 16:55:25 +0000 | [diff] [blame] | 12 | // |
| 13 | //===----------------------------------------------------------------------===// |
| 14 | |
Chris Lattner | 16e71f2 | 2005-10-14 23:59:06 +0000 | [diff] [blame] | 15 | #include "PPCTargetMachine.h" |
| 16 | #include "PPCRelocations.h" |
Chris Lattner | 2668959 | 2005-10-14 23:51:18 +0000 | [diff] [blame] | 17 | #include "PPC.h" |
Misha Brukman | 3070e2f | 2004-10-21 01:42:02 +0000 | [diff] [blame] | 18 | #include "llvm/Module.h" |
Chris Lattner | de12382 | 2005-10-15 21:58:54 +0000 | [diff] [blame] | 19 | #include "llvm/PassManager.h" |
Misha Brukman | b05daff | 2004-08-09 23:03:59 +0000 | [diff] [blame] | 20 | #include "llvm/CodeGen/MachineCodeEmitter.h" |
| 21 | #include "llvm/CodeGen/MachineFunctionPass.h" |
Misha Brukman | d4b4a99 | 2004-10-23 23:47:34 +0000 | [diff] [blame] | 22 | #include "llvm/CodeGen/MachineInstrBuilder.h" |
Misha Brukman | b05daff | 2004-08-09 23:03:59 +0000 | [diff] [blame] | 23 | #include "llvm/CodeGen/Passes.h" |
Nate Begeman | eb883af | 2006-08-23 21:08:52 +0000 | [diff] [blame] | 24 | #include "llvm/Support/Debug.h" |
Chris Lattner | a4f0b3a | 2006-08-27 12:54:02 +0000 | [diff] [blame] | 25 | #include "llvm/Support/Compiler.h" |
Evan Cheng | d2ee218 | 2006-02-18 00:08:58 +0000 | [diff] [blame] | 26 | #include "llvm/Target/TargetOptions.h" |
Chris Lattner | eea9b13 | 2004-11-16 04:47:33 +0000 | [diff] [blame] | 27 | using namespace llvm; |
Misha Brukman | 5dfe3a9 | 2004-06-21 16:55:25 +0000 | [diff] [blame] | 28 | |
Misha Brukman | b05daff | 2004-08-09 23:03:59 +0000 | [diff] [blame] | 29 | namespace { |
Chris Lattner | 9525528 | 2006-06-28 23:17:24 +0000 | [diff] [blame] | 30 | class VISIBILITY_HIDDEN PPCCodeEmitter : public MachineFunctionPass { |
Misha Brukman | b05daff | 2004-08-09 23:03:59 +0000 | [diff] [blame] | 31 | TargetMachine &TM; |
| 32 | MachineCodeEmitter &MCE; |
| 33 | |
Chris Lattner | e150b8e | 2006-12-08 04:54:03 +0000 | [diff] [blame] | 34 | /// MovePCtoLROffset - When/if we see a MovePCtoLR instruction, we record |
| 35 | /// its address in the function into this pointer. |
| 36 | void *MovePCtoLROffset; |
| 37 | |
Misha Brukman | 3070e2f | 2004-10-21 01:42:02 +0000 | [diff] [blame] | 38 | /// getMachineOpValue - evaluates the MachineOperand of a given MachineInstr |
| 39 | /// |
Chris Lattner | e94c517 | 2004-11-23 05:59:53 +0000 | [diff] [blame] | 40 | int getMachineOpValue(MachineInstr &MI, MachineOperand &MO); |
Misha Brukman | 3070e2f | 2004-10-21 01:42:02 +0000 | [diff] [blame] | 41 | |
Misha Brukman | b05daff | 2004-08-09 23:03:59 +0000 | [diff] [blame] | 42 | public: |
Chris Lattner | 4c7b43b | 2005-10-14 23:37:35 +0000 | [diff] [blame] | 43 | PPCCodeEmitter(TargetMachine &T, MachineCodeEmitter &M) |
Misha Brukman | b05daff | 2004-08-09 23:03:59 +0000 | [diff] [blame] | 44 | : TM(T), MCE(M) {} |
| 45 | |
| 46 | const char *getPassName() const { return "PowerPC Machine Code Emitter"; } |
| 47 | |
| 48 | /// runOnMachineFunction - emits the given MachineFunction to memory |
| 49 | /// |
| 50 | bool runOnMachineFunction(MachineFunction &MF); |
| 51 | |
| 52 | /// emitBasicBlock - emits the given MachineBasicBlock to memory |
| 53 | /// |
| 54 | void emitBasicBlock(MachineBasicBlock &MBB); |
| 55 | |
Misha Brukman | d37faba | 2004-10-14 06:07:25 +0000 | [diff] [blame] | 56 | /// getValueBit - return the particular bit of Val |
| 57 | /// |
| 58 | unsigned getValueBit(int64_t Val, unsigned bit) { return (Val >> bit) & 1; } |
Misha Brukman | b05daff | 2004-08-09 23:03:59 +0000 | [diff] [blame] | 59 | |
Misha Brukman | 3070e2f | 2004-10-21 01:42:02 +0000 | [diff] [blame] | 60 | /// getBinaryCodeForInstr - This function, generated by the |
| 61 | /// CodeEmitterGenerator using TableGen, produces the binary encoding for |
| 62 | /// machine instructions. |
Misha Brukman | b05daff | 2004-08-09 23:03:59 +0000 | [diff] [blame] | 63 | /// |
Misha Brukman | d37faba | 2004-10-14 06:07:25 +0000 | [diff] [blame] | 64 | unsigned getBinaryCodeForInstr(MachineInstr &MI); |
Misha Brukman | b05daff | 2004-08-09 23:03:59 +0000 | [diff] [blame] | 65 | }; |
| 66 | } |
| 67 | |
Nate Begeman | eb883af | 2006-08-23 21:08:52 +0000 | [diff] [blame] | 68 | /// createPPCCodeEmitterPass - Return a pass that emits the collected PPC code |
| 69 | /// to the specified MCE object. |
| 70 | FunctionPass *llvm::createPPCCodeEmitterPass(PPCTargetMachine &TM, |
| 71 | MachineCodeEmitter &MCE) { |
| 72 | return new PPCCodeEmitter(TM, MCE); |
Misha Brukman | b05daff | 2004-08-09 23:03:59 +0000 | [diff] [blame] | 73 | } |
| 74 | |
Evan Cheng | 55fc280 | 2006-07-25 20:40:54 +0000 | [diff] [blame] | 75 | #ifdef __APPLE__ |
| 76 | extern "C" void sys_icache_invalidate(const void *Addr, size_t len); |
| 77 | #endif |
| 78 | |
Chris Lattner | 4c7b43b | 2005-10-14 23:37:35 +0000 | [diff] [blame] | 79 | bool PPCCodeEmitter::runOnMachineFunction(MachineFunction &MF) { |
Evan Cheng | 4c1aa86 | 2006-02-22 20:19:42 +0000 | [diff] [blame] | 80 | assert((MF.getTarget().getRelocationModel() != Reloc::Default || |
| 81 | MF.getTarget().getRelocationModel() != Reloc::Static) && |
| 82 | "JIT relocation model must be set to static or default!"); |
Chris Lattner | 43b429b | 2006-05-02 18:27:26 +0000 | [diff] [blame] | 83 | do { |
Chris Lattner | e150b8e | 2006-12-08 04:54:03 +0000 | [diff] [blame] | 84 | MovePCtoLROffset = 0; |
Chris Lattner | 43b429b | 2006-05-02 18:27:26 +0000 | [diff] [blame] | 85 | MCE.startFunction(MF); |
Chris Lattner | 43b429b | 2006-05-02 18:27:26 +0000 | [diff] [blame] | 86 | for (MachineFunction::iterator BB = MF.begin(), E = MF.end(); BB != E; ++BB) |
| 87 | emitBasicBlock(*BB); |
Chris Lattner | 43b429b | 2006-05-02 18:27:26 +0000 | [diff] [blame] | 88 | } while (MCE.finishFunction(MF)); |
Misha Brukman | 3070e2f | 2004-10-21 01:42:02 +0000 | [diff] [blame] | 89 | |
Misha Brukman | b05daff | 2004-08-09 23:03:59 +0000 | [diff] [blame] | 90 | return false; |
| 91 | } |
| 92 | |
Chris Lattner | 4c7b43b | 2005-10-14 23:37:35 +0000 | [diff] [blame] | 93 | void PPCCodeEmitter::emitBasicBlock(MachineBasicBlock &MBB) { |
Chris Lattner | b4432f3 | 2006-05-03 17:10:41 +0000 | [diff] [blame] | 94 | MCE.StartMachineBasicBlock(&MBB); |
| 95 | |
Misha Brukman | a4df350 | 2004-10-23 18:28:01 +0000 | [diff] [blame] | 96 | for (MachineBasicBlock::iterator I = MBB.begin(), E = MBB.end(); I != E; ++I){ |
| 97 | MachineInstr &MI = *I; |
Chris Lattner | e94c517 | 2004-11-23 05:59:53 +0000 | [diff] [blame] | 98 | switch (MI.getOpcode()) { |
| 99 | default: |
Chris Lattner | d3f0aef | 2006-05-02 19:14:47 +0000 | [diff] [blame] | 100 | MCE.emitWordBE(getBinaryCodeForInstr(*I)); |
Chris Lattner | e94c517 | 2004-11-23 05:59:53 +0000 | [diff] [blame] | 101 | break; |
Chris Lattner | 563ecfb | 2006-06-27 18:18:41 +0000 | [diff] [blame] | 102 | case PPC::IMPLICIT_DEF_GPRC: |
| 103 | case PPC::IMPLICIT_DEF_G8RC: |
Chris Lattner | 919c032 | 2005-10-01 01:35:02 +0000 | [diff] [blame] | 104 | case PPC::IMPLICIT_DEF_F8: |
| 105 | case PPC::IMPLICIT_DEF_F4: |
Chris Lattner | f3ce432 | 2006-03-21 20:19:37 +0000 | [diff] [blame] | 106 | case PPC::IMPLICIT_DEF_VRRC: |
Chris Lattner | e94c517 | 2004-11-23 05:59:53 +0000 | [diff] [blame] | 107 | break; // pseudo opcode, no side effects |
| 108 | case PPC::MovePCtoLR: |
Chris Lattner | 6a5339b | 2006-11-14 18:44:47 +0000 | [diff] [blame] | 109 | case PPC::MovePCtoLR8: |
Chris Lattner | e150b8e | 2006-12-08 04:54:03 +0000 | [diff] [blame] | 110 | assert(TM.getRelocationModel() == Reloc::PIC_); |
| 111 | MovePCtoLROffset = (void*)MCE.getCurrentPCValue(); |
| 112 | MCE.emitWordBE(0x48000005); // bl 1 |
Chris Lattner | e94c517 | 2004-11-23 05:59:53 +0000 | [diff] [blame] | 113 | break; |
| 114 | } |
Misha Brukman | a4df350 | 2004-10-23 18:28:01 +0000 | [diff] [blame] | 115 | } |
Misha Brukman | b05daff | 2004-08-09 23:03:59 +0000 | [diff] [blame] | 116 | } |
| 117 | |
Chris Lattner | 4c7b43b | 2005-10-14 23:37:35 +0000 | [diff] [blame] | 118 | int PPCCodeEmitter::getMachineOpValue(MachineInstr &MI, MachineOperand &MO) { |
Misha Brukman | b5f662f | 2005-04-21 23:30:14 +0000 | [diff] [blame] | 119 | |
Chris Lattner | b4432f3 | 2006-05-03 17:10:41 +0000 | [diff] [blame] | 120 | intptr_t rv = 0; // Return value; defaults to 0 for unhandled cases |
| 121 | // or things that get fixed up later by the JIT. |
Misha Brukman | 3070e2f | 2004-10-21 01:42:02 +0000 | [diff] [blame] | 122 | if (MO.isRegister()) { |
Chris Lattner | 369503f | 2006-04-17 21:07:20 +0000 | [diff] [blame] | 123 | rv = PPCRegisterInfo::getRegisterNumbering(MO.getReg()); |
Chris Lattner | f577c61 | 2005-04-19 05:41:52 +0000 | [diff] [blame] | 124 | |
Nate Begeman | adeb43d | 2005-07-20 22:42:00 +0000 | [diff] [blame] | 125 | // Special encoding for MTCRF and MFOCRF, which uses a bit mask for the |
Chris Lattner | f577c61 | 2005-04-19 05:41:52 +0000 | [diff] [blame] | 126 | // register, not the register number directly. |
Nate Begeman | adeb43d | 2005-07-20 22:42:00 +0000 | [diff] [blame] | 127 | if ((MI.getOpcode() == PPC::MTCRF || MI.getOpcode() == PPC::MFOCRF) && |
Chris Lattner | f577c61 | 2005-04-19 05:41:52 +0000 | [diff] [blame] | 128 | (MO.getReg() >= PPC::CR0 && MO.getReg() <= PPC::CR7)) { |
| 129 | rv = 0x80 >> rv; |
| 130 | } |
Misha Brukman | c982cfa | 2004-10-14 06:39:56 +0000 | [diff] [blame] | 131 | } else if (MO.isImmediate()) { |
| 132 | rv = MO.getImmedValue(); |
Nate Begeman | eb883af | 2006-08-23 21:08:52 +0000 | [diff] [blame] | 133 | } else if (MO.isGlobalAddress() || MO.isExternalSymbol() || |
| 134 | MO.isConstantPoolIndex() || MO.isJumpTableIndex()) { |
Chris Lattner | d7fa35c | 2004-11-23 15:56:38 +0000 | [diff] [blame] | 135 | unsigned Reloc = 0; |
Chris Lattner | fae2c19 | 2006-12-06 19:40:04 +0000 | [diff] [blame] | 136 | if (MI.getOpcode() == PPC::BL || MI.getOpcode() == PPC::BL8) |
Chris Lattner | e94c517 | 2004-11-23 05:59:53 +0000 | [diff] [blame] | 137 | Reloc = PPC::reloc_pcrel_bx; |
Chris Lattner | 5efb75d | 2004-11-24 22:30:08 +0000 | [diff] [blame] | 138 | else { |
Chris Lattner | e150b8e | 2006-12-08 04:54:03 +0000 | [diff] [blame] | 139 | if (TM.getRelocationModel() == Reloc::PIC_) { |
| 140 | assert(MovePCtoLROffset && "MovePCtoLR not seen yet?"); |
Chris Lattner | e150b8e | 2006-12-08 04:54:03 +0000 | [diff] [blame] | 141 | } |
Nate Begeman | 2497e63 | 2005-07-21 20:44:43 +0000 | [diff] [blame] | 142 | switch (MI.getOpcode()) { |
Chris Lattner | fae2c19 | 2006-12-06 19:40:04 +0000 | [diff] [blame] | 143 | default: MI.dump(); assert(0 && "Unknown instruction for relocation!"); |
Nate Begeman | 2497e63 | 2005-07-21 20:44:43 +0000 | [diff] [blame] | 144 | case PPC::LIS: |
Chris Lattner | 3bc8a76 | 2006-07-12 21:23:20 +0000 | [diff] [blame] | 145 | case PPC::LIS8: |
Nate Begeman | eb883af | 2006-08-23 21:08:52 +0000 | [diff] [blame] | 146 | case PPC::ADDIS: |
Chris Lattner | 3bc8a76 | 2006-07-12 21:23:20 +0000 | [diff] [blame] | 147 | case PPC::ADDIS8: |
Nate Begeman | 6fcbd69 | 2006-04-21 22:04:15 +0000 | [diff] [blame] | 148 | Reloc = PPC::reloc_absolute_high; // Pointer to symbol |
Nate Begeman | 2497e63 | 2005-07-21 20:44:43 +0000 | [diff] [blame] | 149 | break; |
Chris Lattner | ea4a9c5 | 2006-04-22 06:17:56 +0000 | [diff] [blame] | 150 | case PPC::LI: |
Chris Lattner | 3bc8a76 | 2006-07-12 21:23:20 +0000 | [diff] [blame] | 151 | case PPC::LI8: |
Nate Begeman | 2497e63 | 2005-07-21 20:44:43 +0000 | [diff] [blame] | 152 | case PPC::LA: |
Chris Lattner | 3bc8a76 | 2006-07-12 21:23:20 +0000 | [diff] [blame] | 153 | // Loads. |
Nate Begeman | 2497e63 | 2005-07-21 20:44:43 +0000 | [diff] [blame] | 154 | case PPC::LBZ: |
| 155 | case PPC::LHA: |
| 156 | case PPC::LHZ: |
| 157 | case PPC::LWZ: |
| 158 | case PPC::LFS: |
| 159 | case PPC::LFD: |
Chris Lattner | 3bc8a76 | 2006-07-12 21:23:20 +0000 | [diff] [blame] | 160 | case PPC::LWZ8: |
| 161 | |
| 162 | // Stores. |
Nate Begeman | 2497e63 | 2005-07-21 20:44:43 +0000 | [diff] [blame] | 163 | case PPC::STB: |
| 164 | case PPC::STH: |
| 165 | case PPC::STW: |
| 166 | case PPC::STFS: |
| 167 | case PPC::STFD: |
Nate Begeman | 6fcbd69 | 2006-04-21 22:04:15 +0000 | [diff] [blame] | 168 | Reloc = PPC::reloc_absolute_low; |
Nate Begeman | 2497e63 | 2005-07-21 20:44:43 +0000 | [diff] [blame] | 169 | break; |
Chris Lattner | 3bc8a76 | 2006-07-12 21:23:20 +0000 | [diff] [blame] | 170 | |
| 171 | case PPC::LWA: |
| 172 | case PPC::LD: |
| 173 | case PPC::STD: |
| 174 | case PPC::STD_32: |
| 175 | Reloc = PPC::reloc_absolute_low_ix; |
| 176 | break; |
Chris Lattner | 5efb75d | 2004-11-24 22:30:08 +0000 | [diff] [blame] | 177 | } |
Chris Lattner | e94c517 | 2004-11-23 05:59:53 +0000 | [diff] [blame] | 178 | } |
Chris Lattner | 57fc62c | 2006-12-11 23:22:45 +0000 | [diff] [blame^] | 179 | |
| 180 | MachineRelocation R; |
| 181 | if (MO.isGlobalAddress()) { |
| 182 | R = MachineRelocation::getGV(MCE.getCurrentPCOffset(), Reloc, |
| 183 | MO.getGlobal(), 0); |
| 184 | } else if (MO.isExternalSymbol()) { |
| 185 | R = MachineRelocation::getExtSym(MCE.getCurrentPCOffset(), |
| 186 | Reloc, MO.getSymbolName(), 0); |
| 187 | } else if (MO.isConstantPoolIndex()) { |
| 188 | R = MachineRelocation::getConstPool(MCE.getCurrentPCOffset(), |
| 189 | Reloc, MO.getConstantPoolIndex(), 0); |
| 190 | } else { |
| 191 | assert(MO.isJumpTableIndex()); |
| 192 | R = MachineRelocation::getJumpTable(MCE.getCurrentPCOffset(), |
| 193 | Reloc, MO.getJumpTableIndex(), 0); |
| 194 | } |
| 195 | |
| 196 | // If in PIC mode, we need to encode the negated address of the |
| 197 | // 'movepctolr' into the unrelocated field. After relocation, we'll have |
| 198 | // &gv-&movepctolr-4 in the imm field. Once &movepctolr is added to the imm |
| 199 | // field, we get &gv. This doesn't happen for branch relocations, which are |
| 200 | // always implicitly pc relative. |
| 201 | if (TM.getRelocationModel() == Reloc::PIC_ && Reloc != PPC::reloc_pcrel_bx){ |
| 202 | assert(MovePCtoLROffset && "MovePCtoLR not seen yet?"); |
| 203 | R.setConstantVal(-(intptr_t)MovePCtoLROffset - 4); |
| 204 | } |
| 205 | MCE.addRelocation(R); |
| 206 | |
Misha Brukman | c982cfa | 2004-10-14 06:39:56 +0000 | [diff] [blame] | 207 | } else if (MO.isMachineBasicBlock()) { |
Evan Cheng | f141cc4 | 2006-07-27 18:21:10 +0000 | [diff] [blame] | 208 | unsigned Reloc = 0; |
| 209 | unsigned Opcode = MI.getOpcode(); |
| 210 | if (Opcode == PPC::B || Opcode == PPC::BL || Opcode == PPC::BLA) |
| 211 | Reloc = PPC::reloc_pcrel_bx; |
Chris Lattner | e150b8e | 2006-12-08 04:54:03 +0000 | [diff] [blame] | 212 | else // BCC instruction |
Evan Cheng | f141cc4 | 2006-07-27 18:21:10 +0000 | [diff] [blame] | 213 | Reloc = PPC::reloc_pcrel_bcx; |
| 214 | MCE.addRelocation(MachineRelocation::getBB(MCE.getCurrentPCOffset(), |
| 215 | Reloc, |
| 216 | MO.getMachineBasicBlock())); |
Chris Lattner | b9f26da | 2004-11-24 01:56:12 +0000 | [diff] [blame] | 217 | } else { |
Bill Wendling | f5da133 | 2006-12-07 22:21:48 +0000 | [diff] [blame] | 218 | cerr << "ERROR: Unknown type of MachineOperand: " << MO << "\n"; |
Chris Lattner | b9f26da | 2004-11-24 01:56:12 +0000 | [diff] [blame] | 219 | abort(); |
Misha Brukman | a4df350 | 2004-10-23 18:28:01 +0000 | [diff] [blame] | 220 | } |
Chris Lattner | b9f26da | 2004-11-24 01:56:12 +0000 | [diff] [blame] | 221 | |
Misha Brukman | c982cfa | 2004-10-14 06:39:56 +0000 | [diff] [blame] | 222 | return rv; |
Misha Brukman | 5dfe3a9 | 2004-06-21 16:55:25 +0000 | [diff] [blame] | 223 | } |
| 224 | |
Chris Lattner | 4c7b43b | 2005-10-14 23:37:35 +0000 | [diff] [blame] | 225 | #include "PPCGenCodeEmitter.inc" |
Misha Brukman | b05daff | 2004-08-09 23:03:59 +0000 | [diff] [blame] | 226 | |