Chris Lattner | 166f226 | 2004-11-22 22:00:25 +0000 | [diff] [blame] | 1 | //===-- JITEmitter.cpp - Write machine code to executable memory ----------===// |
Misha Brukman | f976c85 | 2005-04-21 22:55:34 +0000 | [diff] [blame] | 2 | // |
John Criswell | b576c94 | 2003-10-20 19:43:21 +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 | f976c85 | 2005-04-21 22:55:34 +0000 | [diff] [blame] | 7 | // |
John Criswell | b576c94 | 2003-10-20 19:43:21 +0000 | [diff] [blame] | 8 | //===----------------------------------------------------------------------===// |
Chris Lattner | bd199fb | 2002-12-24 00:01:05 +0000 | [diff] [blame] | 9 | // |
Chris Lattner | 5be478f | 2004-11-20 03:46:14 +0000 | [diff] [blame] | 10 | // This file defines a MachineCodeEmitter object that is used by the JIT to |
| 11 | // write machine code to memory and remember where relocatable values are. |
Chris Lattner | bd199fb | 2002-12-24 00:01:05 +0000 | [diff] [blame] | 12 | // |
| 13 | //===----------------------------------------------------------------------===// |
| 14 | |
Chris Lattner | 3785fad | 2003-08-05 17:00:32 +0000 | [diff] [blame] | 15 | #define DEBUG_TYPE "jit" |
Chris Lattner | 4d326fa | 2003-12-20 01:46:27 +0000 | [diff] [blame] | 16 | #include "JIT.h" |
Chris Lattner | 2c0a6a1 | 2003-11-30 04:23:21 +0000 | [diff] [blame] | 17 | #include "llvm/Constant.h" |
| 18 | #include "llvm/Module.h" |
Chris Lattner | 5b3a455 | 2005-03-17 15:38:16 +0000 | [diff] [blame] | 19 | #include "llvm/Type.h" |
Chris Lattner | bd199fb | 2002-12-24 00:01:05 +0000 | [diff] [blame] | 20 | #include "llvm/CodeGen/MachineCodeEmitter.h" |
| 21 | #include "llvm/CodeGen/MachineFunction.h" |
Chris Lattner | 1cc0838 | 2003-01-13 01:00:12 +0000 | [diff] [blame] | 22 | #include "llvm/CodeGen/MachineConstantPool.h" |
Nate Begeman | 37efe67 | 2006-04-22 18:53:45 +0000 | [diff] [blame] | 23 | #include "llvm/CodeGen/MachineJumpTableInfo.h" |
Chris Lattner | 5be478f | 2004-11-20 03:46:14 +0000 | [diff] [blame] | 24 | #include "llvm/CodeGen/MachineRelocation.h" |
Nate Begeman | 37efe67 | 2006-04-22 18:53:45 +0000 | [diff] [blame] | 25 | #include "llvm/ExecutionEngine/GenericValue.h" |
Chris Lattner | 1cc0838 | 2003-01-13 01:00:12 +0000 | [diff] [blame] | 26 | #include "llvm/Target/TargetData.h" |
Chris Lattner | 5be478f | 2004-11-20 03:46:14 +0000 | [diff] [blame] | 27 | #include "llvm/Target/TargetJITInfo.h" |
Reid Spencer | 551ccae | 2004-09-01 22:55:40 +0000 | [diff] [blame] | 28 | #include "llvm/Support/Debug.h" |
| 29 | #include "llvm/ADT/Statistic.h" |
Reid Spencer | 52b0ba6 | 2004-09-11 04:31:03 +0000 | [diff] [blame] | 30 | #include "llvm/System/Memory.h" |
Andrew Lenharth | a00269b | 2005-07-29 23:40:16 +0000 | [diff] [blame] | 31 | #include <algorithm> |
Chris Lattner | ca26180 | 2006-01-22 23:41:42 +0000 | [diff] [blame] | 32 | #include <iostream> |
| 33 | #include <list> |
Chris Lattner | c19aade | 2003-12-08 08:06:28 +0000 | [diff] [blame] | 34 | using namespace llvm; |
Brian Gaeke | d0fde30 | 2003-11-11 22:41:34 +0000 | [diff] [blame] | 35 | |
Chris Lattner | bd199fb | 2002-12-24 00:01:05 +0000 | [diff] [blame] | 36 | namespace { |
Chris Lattner | e738656 | 2003-10-20 05:45:49 +0000 | [diff] [blame] | 37 | Statistic<> NumBytes("jit", "Number of bytes of machine code compiled"); |
Chris Lattner | e884dc2 | 2005-07-20 16:29:20 +0000 | [diff] [blame] | 38 | Statistic<> NumRelos("jit", "Number of relocations applied"); |
Chris Lattner | 4d326fa | 2003-12-20 01:46:27 +0000 | [diff] [blame] | 39 | JIT *TheJIT = 0; |
Chris Lattner | 5426652 | 2004-11-20 23:57:07 +0000 | [diff] [blame] | 40 | } |
Chris Lattner | bd199fb | 2002-12-24 00:01:05 +0000 | [diff] [blame] | 41 | |
Chris Lattner | 5426652 | 2004-11-20 23:57:07 +0000 | [diff] [blame] | 42 | |
| 43 | //===----------------------------------------------------------------------===// |
| 44 | // JITMemoryManager code. |
| 45 | // |
| 46 | namespace { |
Chris Lattner | 688506d | 2003-08-14 18:35:27 +0000 | [diff] [blame] | 47 | /// JITMemoryManager - Manage memory for the JIT code generation in a logical, |
| 48 | /// sane way. This splits a large block of MAP_NORESERVE'd memory into two |
| 49 | /// sections, one for function stubs, one for the functions themselves. We |
| 50 | /// have to do this because we may need to emit a function stub while in the |
| 51 | /// middle of emitting a function, and we don't know how large the function we |
| 52 | /// are emitting is. This never bothers to release the memory, because when |
| 53 | /// we are ready to destroy the JIT, the program exits. |
| 54 | class JITMemoryManager { |
Andrew Lenharth | a00269b | 2005-07-29 23:40:16 +0000 | [diff] [blame] | 55 | std::list<sys::MemoryBlock> Blocks; // List of blocks allocated by the JIT |
Chris Lattner | 688506d | 2003-08-14 18:35:27 +0000 | [diff] [blame] | 56 | unsigned char *FunctionBase; // Start of the function body area |
Chris Lattner | f75f9be | 2006-05-02 23:22:24 +0000 | [diff] [blame] | 57 | unsigned char *CurStubPtr, *CurFunctionPtr; |
Chris Lattner | a726c7f | 2006-05-02 21:44:14 +0000 | [diff] [blame] | 58 | unsigned char *GOTBase; // Target Specific reserved memory |
Andrew Lenharth | a00269b | 2005-07-29 23:40:16 +0000 | [diff] [blame] | 59 | |
| 60 | // centralize memory block allocation |
| 61 | sys::MemoryBlock getNewMemoryBlock(unsigned size); |
Chris Lattner | 688506d | 2003-08-14 18:35:27 +0000 | [diff] [blame] | 62 | public: |
Andrew Lenharth | 16ec33c | 2005-07-22 20:48:12 +0000 | [diff] [blame] | 63 | JITMemoryManager(bool useGOT); |
Reid Spencer | 4af3da6 | 2004-12-13 16:04:04 +0000 | [diff] [blame] | 64 | ~JITMemoryManager(); |
Misha Brukman | f976c85 | 2005-04-21 22:55:34 +0000 | [diff] [blame] | 65 | |
Chris Lattner | 688506d | 2003-08-14 18:35:27 +0000 | [diff] [blame] | 66 | inline unsigned char *allocateStub(unsigned StubSize); |
| 67 | inline unsigned char *startFunctionBody(); |
Chris Lattner | 281a601 | 2005-01-10 18:23:22 +0000 | [diff] [blame] | 68 | inline void endFunctionBody(unsigned char *FunctionEnd); |
Chris Lattner | a726c7f | 2006-05-02 21:44:14 +0000 | [diff] [blame] | 69 | |
| 70 | unsigned char *getGOTBase() const { |
| 71 | return GOTBase; |
| 72 | } |
| 73 | bool isManagingGOT() const { |
| 74 | return GOTBase != NULL; |
| 75 | } |
Chris Lattner | 688506d | 2003-08-14 18:35:27 +0000 | [diff] [blame] | 76 | }; |
| 77 | } |
| 78 | |
Andrew Lenharth | 16ec33c | 2005-07-22 20:48:12 +0000 | [diff] [blame] | 79 | JITMemoryManager::JITMemoryManager(bool useGOT) { |
Andrew Lenharth | a00269b | 2005-07-29 23:40:16 +0000 | [diff] [blame] | 80 | // Allocate a 16M block of memory for functions |
| 81 | sys::MemoryBlock FunBlock = getNewMemoryBlock(16 << 20); |
Andrew Lenharth | 16ec33c | 2005-07-22 20:48:12 +0000 | [diff] [blame] | 82 | |
Andrew Lenharth | a00269b | 2005-07-29 23:40:16 +0000 | [diff] [blame] | 83 | Blocks.push_front(FunBlock); |
Chris Lattner | 688506d | 2003-08-14 18:35:27 +0000 | [diff] [blame] | 84 | |
Andrew Lenharth | a00269b | 2005-07-29 23:40:16 +0000 | [diff] [blame] | 85 | FunctionBase = reinterpret_cast<unsigned char*>(FunBlock.base()); |
Chris Lattner | 281a601 | 2005-01-10 18:23:22 +0000 | [diff] [blame] | 86 | |
Andrew Lenharth | a00269b | 2005-07-29 23:40:16 +0000 | [diff] [blame] | 87 | // Allocate stubs backwards from the base, allocate functions forward |
| 88 | // from the base. |
| 89 | CurStubPtr = CurFunctionPtr = FunctionBase + 512*1024;// Use 512k for stubs |
| 90 | |
Chris Lattner | f5d438c | 2006-05-02 21:57:51 +0000 | [diff] [blame] | 91 | // Allocate the GOT. |
Andrew Lenharth | 2b3b89c | 2005-08-01 17:35:40 +0000 | [diff] [blame] | 92 | GOTBase = NULL; |
Chris Lattner | f5d438c | 2006-05-02 21:57:51 +0000 | [diff] [blame] | 93 | if (useGOT) GOTBase = (unsigned char*)malloc(sizeof(void*) * 8192); |
Chris Lattner | 688506d | 2003-08-14 18:35:27 +0000 | [diff] [blame] | 94 | } |
| 95 | |
Reid Spencer | 4af3da6 | 2004-12-13 16:04:04 +0000 | [diff] [blame] | 96 | JITMemoryManager::~JITMemoryManager() { |
Chris Lattner | 2199877 | 2006-01-07 06:20:51 +0000 | [diff] [blame] | 97 | for (std::list<sys::MemoryBlock>::iterator ib = Blocks.begin(), |
| 98 | ie = Blocks.end(); ib != ie; ++ib) |
Andrew Lenharth | a00269b | 2005-07-29 23:40:16 +0000 | [diff] [blame] | 99 | sys::Memory::ReleaseRWX(*ib); |
| 100 | Blocks.clear(); |
Reid Spencer | 4af3da6 | 2004-12-13 16:04:04 +0000 | [diff] [blame] | 101 | } |
| 102 | |
Chris Lattner | 688506d | 2003-08-14 18:35:27 +0000 | [diff] [blame] | 103 | unsigned char *JITMemoryManager::allocateStub(unsigned StubSize) { |
| 104 | CurStubPtr -= StubSize; |
Andrew Lenharth | a00269b | 2005-07-29 23:40:16 +0000 | [diff] [blame] | 105 | if (CurStubPtr < FunctionBase) { |
Chris Lattner | a726c7f | 2006-05-02 21:44:14 +0000 | [diff] [blame] | 106 | // FIXME: allocate a new block |
Chris Lattner | 688506d | 2003-08-14 18:35:27 +0000 | [diff] [blame] | 107 | std::cerr << "JIT ran out of memory for function stubs!\n"; |
| 108 | abort(); |
| 109 | } |
| 110 | return CurStubPtr; |
| 111 | } |
| 112 | |
| 113 | unsigned char *JITMemoryManager::startFunctionBody() { |
Chris Lattner | 5be478f | 2004-11-20 03:46:14 +0000 | [diff] [blame] | 114 | // Round up to an even multiple of 8 bytes, this should eventually be target |
Chris Lattner | 688506d | 2003-08-14 18:35:27 +0000 | [diff] [blame] | 115 | // specific. |
Chris Lattner | 5be478f | 2004-11-20 03:46:14 +0000 | [diff] [blame] | 116 | return (unsigned char*)(((intptr_t)CurFunctionPtr + 7) & ~7); |
Chris Lattner | 688506d | 2003-08-14 18:35:27 +0000 | [diff] [blame] | 117 | } |
| 118 | |
| 119 | void JITMemoryManager::endFunctionBody(unsigned char *FunctionEnd) { |
| 120 | assert(FunctionEnd > CurFunctionPtr); |
| 121 | CurFunctionPtr = FunctionEnd; |
| 122 | } |
| 123 | |
Andrew Lenharth | a00269b | 2005-07-29 23:40:16 +0000 | [diff] [blame] | 124 | sys::MemoryBlock JITMemoryManager::getNewMemoryBlock(unsigned size) { |
| 125 | const sys::MemoryBlock* BOld = 0; |
| 126 | if (Blocks.size()) |
| 127 | BOld = &Blocks.front(); |
| 128 | //never allocate less than 1 MB |
| 129 | sys::MemoryBlock B; |
| 130 | try { |
| 131 | B = sys::Memory::AllocateRWX(std::max(((unsigned)1 << 20), size), BOld); |
| 132 | } catch (std::string& err) { |
| 133 | std::cerr << "Allocation failed when allocating new memory in the JIT\n"; |
| 134 | std::cerr << err << "\n"; |
| 135 | abort(); |
| 136 | } |
| 137 | Blocks.push_front(B); |
| 138 | return B; |
| 139 | } |
| 140 | |
Chris Lattner | 5426652 | 2004-11-20 23:57:07 +0000 | [diff] [blame] | 141 | //===----------------------------------------------------------------------===// |
| 142 | // JIT lazy compilation code. |
| 143 | // |
| 144 | namespace { |
Reid Spencer | ee44863 | 2005-07-12 15:51:55 +0000 | [diff] [blame] | 145 | class JITResolverState { |
| 146 | private: |
| 147 | /// FunctionToStubMap - Keep track of the stub created for a particular |
| 148 | /// function so that we can reuse them if necessary. |
| 149 | std::map<Function*, void*> FunctionToStubMap; |
| 150 | |
| 151 | /// StubToFunctionMap - Keep track of the function that each stub |
| 152 | /// corresponds to. |
| 153 | std::map<void*, Function*> StubToFunctionMap; |
Jeff Cohen | 00b16889 | 2005-07-27 06:12:32 +0000 | [diff] [blame] | 154 | |
Reid Spencer | ee44863 | 2005-07-12 15:51:55 +0000 | [diff] [blame] | 155 | public: |
| 156 | std::map<Function*, void*>& getFunctionToStubMap(const MutexGuard& locked) { |
| 157 | assert(locked.holds(TheJIT->lock)); |
| 158 | return FunctionToStubMap; |
| 159 | } |
Jeff Cohen | 00b16889 | 2005-07-27 06:12:32 +0000 | [diff] [blame] | 160 | |
Reid Spencer | ee44863 | 2005-07-12 15:51:55 +0000 | [diff] [blame] | 161 | std::map<void*, Function*>& getStubToFunctionMap(const MutexGuard& locked) { |
| 162 | assert(locked.holds(TheJIT->lock)); |
| 163 | return StubToFunctionMap; |
| 164 | } |
| 165 | }; |
Jeff Cohen | 00b16889 | 2005-07-27 06:12:32 +0000 | [diff] [blame] | 166 | |
Chris Lattner | 5426652 | 2004-11-20 23:57:07 +0000 | [diff] [blame] | 167 | /// JITResolver - Keep track of, and resolve, call sites for functions that |
| 168 | /// have not yet been compiled. |
| 169 | class JITResolver { |
Chris Lattner | 5e22558 | 2004-11-21 03:37:42 +0000 | [diff] [blame] | 170 | /// MCE - The MachineCodeEmitter to use to emit stubs with. |
Chris Lattner | 5426652 | 2004-11-20 23:57:07 +0000 | [diff] [blame] | 171 | MachineCodeEmitter &MCE; |
| 172 | |
Chris Lattner | 5e22558 | 2004-11-21 03:37:42 +0000 | [diff] [blame] | 173 | /// LazyResolverFn - The target lazy resolver function that we actually |
| 174 | /// rewrite instructions to use. |
| 175 | TargetJITInfo::LazyResolverFn LazyResolverFn; |
| 176 | |
Reid Spencer | ee44863 | 2005-07-12 15:51:55 +0000 | [diff] [blame] | 177 | JITResolverState state; |
Chris Lattner | 5426652 | 2004-11-20 23:57:07 +0000 | [diff] [blame] | 178 | |
Chris Lattner | d91ff7c | 2005-04-18 01:44:27 +0000 | [diff] [blame] | 179 | /// ExternalFnToStubMap - This is the equivalent of FunctionToStubMap for |
| 180 | /// external functions. |
| 181 | std::map<void*, void*> ExternalFnToStubMap; |
Andrew Lenharth | 6a97461 | 2005-07-28 12:44:13 +0000 | [diff] [blame] | 182 | |
| 183 | //map addresses to indexes in the GOT |
| 184 | std::map<void*, unsigned> revGOTMap; |
| 185 | unsigned nextGOTIndex; |
| 186 | |
Chris Lattner | 5426652 | 2004-11-20 23:57:07 +0000 | [diff] [blame] | 187 | public: |
Andrew Lenharth | 6a97461 | 2005-07-28 12:44:13 +0000 | [diff] [blame] | 188 | JITResolver(MachineCodeEmitter &mce) : MCE(mce), nextGOTIndex(0) { |
Chris Lattner | 5e22558 | 2004-11-21 03:37:42 +0000 | [diff] [blame] | 189 | LazyResolverFn = |
| 190 | TheJIT->getJITInfo().getLazyResolverFunction(JITCompilerFn); |
| 191 | } |
Chris Lattner | 5426652 | 2004-11-20 23:57:07 +0000 | [diff] [blame] | 192 | |
| 193 | /// getFunctionStub - This returns a pointer to a function stub, creating |
| 194 | /// one on demand as needed. |
| 195 | void *getFunctionStub(Function *F); |
| 196 | |
Chris Lattner | d91ff7c | 2005-04-18 01:44:27 +0000 | [diff] [blame] | 197 | /// getExternalFunctionStub - Return a stub for the function at the |
| 198 | /// specified address, created lazily on demand. |
| 199 | void *getExternalFunctionStub(void *FnAddr); |
| 200 | |
Chris Lattner | 5e22558 | 2004-11-21 03:37:42 +0000 | [diff] [blame] | 201 | /// AddCallbackAtLocation - If the target is capable of rewriting an |
| 202 | /// instruction without the use of a stub, record the location of the use so |
| 203 | /// we know which function is being used at the location. |
| 204 | void *AddCallbackAtLocation(Function *F, void *Location) { |
Reid Spencer | ee44863 | 2005-07-12 15:51:55 +0000 | [diff] [blame] | 205 | MutexGuard locked(TheJIT->lock); |
Chris Lattner | 5e22558 | 2004-11-21 03:37:42 +0000 | [diff] [blame] | 206 | /// Get the target-specific JIT resolver function. |
Reid Spencer | ee44863 | 2005-07-12 15:51:55 +0000 | [diff] [blame] | 207 | state.getStubToFunctionMap(locked)[Location] = F; |
Chris Lattner | 5e22558 | 2004-11-21 03:37:42 +0000 | [diff] [blame] | 208 | return (void*)LazyResolverFn; |
| 209 | } |
| 210 | |
Andrew Lenharth | 6a97461 | 2005-07-28 12:44:13 +0000 | [diff] [blame] | 211 | /// getGOTIndexForAddress - Return a new or existing index in the GOT for |
| 212 | /// and address. This function only manages slots, it does not manage the |
| 213 | /// contents of the slots or the memory associated with the GOT. |
| 214 | unsigned getGOTIndexForAddr(void* addr); |
| 215 | |
Chris Lattner | 5426652 | 2004-11-20 23:57:07 +0000 | [diff] [blame] | 216 | /// JITCompilerFn - This function is called to resolve a stub to a compiled |
| 217 | /// address. If the LLVM Function corresponding to the stub has not yet |
| 218 | /// been compiled, this function compiles it first. |
| 219 | static void *JITCompilerFn(void *Stub); |
| 220 | }; |
| 221 | } |
| 222 | |
| 223 | /// getJITResolver - This function returns the one instance of the JIT resolver. |
| 224 | /// |
| 225 | static JITResolver &getJITResolver(MachineCodeEmitter *MCE = 0) { |
| 226 | static JITResolver TheJITResolver(*MCE); |
| 227 | return TheJITResolver; |
| 228 | } |
| 229 | |
| 230 | /// getFunctionStub - This returns a pointer to a function stub, creating |
| 231 | /// one on demand as needed. |
| 232 | void *JITResolver::getFunctionStub(Function *F) { |
Reid Spencer | ee44863 | 2005-07-12 15:51:55 +0000 | [diff] [blame] | 233 | MutexGuard locked(TheJIT->lock); |
| 234 | |
Chris Lattner | 5426652 | 2004-11-20 23:57:07 +0000 | [diff] [blame] | 235 | // If we already have a stub for this function, recycle it. |
Reid Spencer | ee44863 | 2005-07-12 15:51:55 +0000 | [diff] [blame] | 236 | void *&Stub = state.getFunctionToStubMap(locked)[F]; |
Chris Lattner | 5426652 | 2004-11-20 23:57:07 +0000 | [diff] [blame] | 237 | if (Stub) return Stub; |
| 238 | |
Chris Lattner | b43dbdc | 2004-11-22 07:24:43 +0000 | [diff] [blame] | 239 | // Call the lazy resolver function unless we already KNOW it is an external |
| 240 | // function, in which case we just skip the lazy resolution step. |
| 241 | void *Actual = (void*)LazyResolverFn; |
Chris Lattner | 6943570 | 2005-02-20 18:43:35 +0000 | [diff] [blame] | 242 | if (F->isExternal() && F->hasExternalLinkage()) |
Chris Lattner | b43dbdc | 2004-11-22 07:24:43 +0000 | [diff] [blame] | 243 | Actual = TheJIT->getPointerToFunction(F); |
Misha Brukman | f976c85 | 2005-04-21 22:55:34 +0000 | [diff] [blame] | 244 | |
Chris Lattner | 5426652 | 2004-11-20 23:57:07 +0000 | [diff] [blame] | 245 | // Otherwise, codegen a new stub. For now, the stub will call the lazy |
| 246 | // resolver function. |
Chris Lattner | b43dbdc | 2004-11-22 07:24:43 +0000 | [diff] [blame] | 247 | Stub = TheJIT->getJITInfo().emitFunctionStub(Actual, MCE); |
| 248 | |
Chris Lattner | 6943570 | 2005-02-20 18:43:35 +0000 | [diff] [blame] | 249 | if (Actual != (void*)LazyResolverFn) { |
Chris Lattner | b43dbdc | 2004-11-22 07:24:43 +0000 | [diff] [blame] | 250 | // If we are getting the stub for an external function, we really want the |
| 251 | // address of the stub in the GlobalAddressMap for the JIT, not the address |
| 252 | // of the external function. |
| 253 | TheJIT->updateGlobalMapping(F, Stub); |
| 254 | } |
Chris Lattner | 5426652 | 2004-11-20 23:57:07 +0000 | [diff] [blame] | 255 | |
Chris Lattner | cb47941 | 2004-11-21 03:44:32 +0000 | [diff] [blame] | 256 | DEBUG(std::cerr << "JIT: Stub emitted at [" << Stub << "] for function '" |
Chris Lattner | 6f71720 | 2004-11-22 21:48:33 +0000 | [diff] [blame] | 257 | << F->getName() << "'\n"); |
Chris Lattner | cb47941 | 2004-11-21 03:44:32 +0000 | [diff] [blame] | 258 | |
Chris Lattner | 5426652 | 2004-11-20 23:57:07 +0000 | [diff] [blame] | 259 | // Finally, keep track of the stub-to-Function mapping so that the |
| 260 | // JITCompilerFn knows which function to compile! |
Reid Spencer | ee44863 | 2005-07-12 15:51:55 +0000 | [diff] [blame] | 261 | state.getStubToFunctionMap(locked)[Stub] = F; |
Chris Lattner | 5426652 | 2004-11-20 23:57:07 +0000 | [diff] [blame] | 262 | return Stub; |
| 263 | } |
| 264 | |
Chris Lattner | d91ff7c | 2005-04-18 01:44:27 +0000 | [diff] [blame] | 265 | /// getExternalFunctionStub - Return a stub for the function at the |
| 266 | /// specified address, created lazily on demand. |
| 267 | void *JITResolver::getExternalFunctionStub(void *FnAddr) { |
| 268 | // If we already have a stub for this function, recycle it. |
| 269 | void *&Stub = ExternalFnToStubMap[FnAddr]; |
| 270 | if (Stub) return Stub; |
| 271 | |
| 272 | Stub = TheJIT->getJITInfo().emitFunctionStub(FnAddr, MCE); |
| 273 | DEBUG(std::cerr << "JIT: Stub emitted at [" << Stub |
| 274 | << "] for external function at '" << FnAddr << "'\n"); |
| 275 | return Stub; |
| 276 | } |
| 277 | |
Andrew Lenharth | 6a97461 | 2005-07-28 12:44:13 +0000 | [diff] [blame] | 278 | unsigned JITResolver::getGOTIndexForAddr(void* addr) { |
| 279 | unsigned idx = revGOTMap[addr]; |
| 280 | if (!idx) { |
| 281 | idx = ++nextGOTIndex; |
| 282 | revGOTMap[addr] = idx; |
| 283 | DEBUG(std::cerr << "Adding GOT entry " << idx |
| 284 | << " for addr " << addr << "\n"); |
| 285 | // ((void**)MemMgr.getGOTBase())[idx] = addr; |
| 286 | } |
| 287 | return idx; |
| 288 | } |
Chris Lattner | d91ff7c | 2005-04-18 01:44:27 +0000 | [diff] [blame] | 289 | |
Chris Lattner | 5426652 | 2004-11-20 23:57:07 +0000 | [diff] [blame] | 290 | /// JITCompilerFn - This function is called when a lazy compilation stub has |
| 291 | /// been entered. It looks up which function this stub corresponds to, compiles |
| 292 | /// it if necessary, then returns the resultant function pointer. |
| 293 | void *JITResolver::JITCompilerFn(void *Stub) { |
| 294 | JITResolver &JR = getJITResolver(); |
Misha Brukman | f976c85 | 2005-04-21 22:55:34 +0000 | [diff] [blame] | 295 | |
Reid Spencer | ee44863 | 2005-07-12 15:51:55 +0000 | [diff] [blame] | 296 | MutexGuard locked(TheJIT->lock); |
| 297 | |
Chris Lattner | 5426652 | 2004-11-20 23:57:07 +0000 | [diff] [blame] | 298 | // The address given to us for the stub may not be exactly right, it might be |
| 299 | // a little bit after the stub. As such, use upper_bound to find it. |
| 300 | std::map<void*, Function*>::iterator I = |
Reid Spencer | ee44863 | 2005-07-12 15:51:55 +0000 | [diff] [blame] | 301 | JR.state.getStubToFunctionMap(locked).upper_bound(Stub); |
Chris Lattner | 2199877 | 2006-01-07 06:20:51 +0000 | [diff] [blame] | 302 | assert(I != JR.state.getStubToFunctionMap(locked).begin() && |
| 303 | "This is not a known stub!"); |
Chris Lattner | 5426652 | 2004-11-20 23:57:07 +0000 | [diff] [blame] | 304 | Function *F = (--I)->second; |
| 305 | |
Reid Spencer | ee44863 | 2005-07-12 15:51:55 +0000 | [diff] [blame] | 306 | // We might like to remove the stub from the StubToFunction map. |
| 307 | // We can't do that! Multiple threads could be stuck, waiting to acquire the |
| 308 | // lock above. As soon as the 1st function finishes compiling the function, |
Chris Lattner | 2199877 | 2006-01-07 06:20:51 +0000 | [diff] [blame] | 309 | // the next one will be released, and needs to be able to find the function it |
| 310 | // needs to call. |
Reid Spencer | ee44863 | 2005-07-12 15:51:55 +0000 | [diff] [blame] | 311 | //JR.state.getStubToFunctionMap(locked).erase(I); |
Chris Lattner | 5426652 | 2004-11-20 23:57:07 +0000 | [diff] [blame] | 312 | |
Chris Lattner | cb47941 | 2004-11-21 03:44:32 +0000 | [diff] [blame] | 313 | DEBUG(std::cerr << "JIT: Lazily resolving function '" << F->getName() |
Chris Lattner | 5426652 | 2004-11-20 23:57:07 +0000 | [diff] [blame] | 314 | << "' In stub ptr = " << Stub << " actual ptr = " |
| 315 | << I->first << "\n"); |
| 316 | |
| 317 | void *Result = TheJIT->getPointerToFunction(F); |
| 318 | |
| 319 | // We don't need to reuse this stub in the future, as F is now compiled. |
Reid Spencer | ee44863 | 2005-07-12 15:51:55 +0000 | [diff] [blame] | 320 | JR.state.getFunctionToStubMap(locked).erase(F); |
Chris Lattner | 5426652 | 2004-11-20 23:57:07 +0000 | [diff] [blame] | 321 | |
| 322 | // FIXME: We could rewrite all references to this stub if we knew them. |
Andrew Lenharth | 6a97461 | 2005-07-28 12:44:13 +0000 | [diff] [blame] | 323 | |
Jeff Cohen | d29b6aa | 2005-07-30 18:33:25 +0000 | [diff] [blame] | 324 | // What we will do is set the compiled function address to map to the |
| 325 | // same GOT entry as the stub so that later clients may update the GOT |
Andrew Lenharth | 6a97461 | 2005-07-28 12:44:13 +0000 | [diff] [blame] | 326 | // if they see it still using the stub address. |
| 327 | // Note: this is done so the Resolver doesn't have to manage GOT memory |
| 328 | // Do this without allocating map space if the target isn't using a GOT |
| 329 | if(JR.revGOTMap.find(Stub) != JR.revGOTMap.end()) |
| 330 | JR.revGOTMap[Result] = JR.revGOTMap[Stub]; |
| 331 | |
Chris Lattner | 5426652 | 2004-11-20 23:57:07 +0000 | [diff] [blame] | 332 | return Result; |
| 333 | } |
Chris Lattner | 688506d | 2003-08-14 18:35:27 +0000 | [diff] [blame] | 334 | |
| 335 | |
Chris Lattner | e518b71 | 2004-12-05 07:19:16 +0000 | [diff] [blame] | 336 | // getPointerToFunctionOrStub - If the specified function has been |
| 337 | // code-gen'd, return a pointer to the function. If not, compile it, or use |
| 338 | // a stub to implement lazy compilation if available. |
| 339 | // |
| 340 | void *JIT::getPointerToFunctionOrStub(Function *F) { |
| 341 | // If we have already code generated the function, just return the address. |
| 342 | if (void *Addr = getPointerToGlobalIfAvailable(F)) |
| 343 | return Addr; |
| 344 | |
| 345 | // Get a stub if the target supports it |
| 346 | return getJITResolver(MCE).getFunctionStub(F); |
| 347 | } |
| 348 | |
| 349 | |
| 350 | |
Chris Lattner | 5426652 | 2004-11-20 23:57:07 +0000 | [diff] [blame] | 351 | //===----------------------------------------------------------------------===// |
Chris Lattner | 166f226 | 2004-11-22 22:00:25 +0000 | [diff] [blame] | 352 | // JITEmitter code. |
Chris Lattner | 5426652 | 2004-11-20 23:57:07 +0000 | [diff] [blame] | 353 | // |
Chris Lattner | 688506d | 2003-08-14 18:35:27 +0000 | [diff] [blame] | 354 | namespace { |
Chris Lattner | 166f226 | 2004-11-22 22:00:25 +0000 | [diff] [blame] | 355 | /// JITEmitter - The JIT implementation of the MachineCodeEmitter, which is |
| 356 | /// used to output functions to memory for execution. |
| 357 | class JITEmitter : public MachineCodeEmitter { |
Chris Lattner | 688506d | 2003-08-14 18:35:27 +0000 | [diff] [blame] | 358 | JITMemoryManager MemMgr; |
| 359 | |
Chris Lattner | 6125fdd | 2003-05-09 03:30:07 +0000 | [diff] [blame] | 360 | // When outputting a function stub in the context of some other function, we |
Chris Lattner | 43b429b | 2006-05-02 18:27:26 +0000 | [diff] [blame] | 361 | // save BufferBegin/BufferEnd/CurBufferPtr here. |
| 362 | unsigned char *SavedBufferBegin, *SavedBufferEnd, *SavedCurBufferPtr; |
Chris Lattner | bba1b6d | 2003-06-01 23:24:36 +0000 | [diff] [blame] | 363 | |
Chris Lattner | 5be478f | 2004-11-20 03:46:14 +0000 | [diff] [blame] | 364 | /// Relocations - These are the relocations that the function needs, as |
| 365 | /// emitted. |
| 366 | std::vector<MachineRelocation> Relocations; |
Andrew Lenharth | 16ec33c | 2005-07-22 20:48:12 +0000 | [diff] [blame] | 367 | |
Chris Lattner | 239862c | 2006-02-09 04:49:59 +0000 | [diff] [blame] | 368 | /// ConstantPool - The constant pool for the current function. |
| 369 | /// |
| 370 | MachineConstantPool *ConstantPool; |
| 371 | |
| 372 | /// ConstantPoolBase - A pointer to the first entry in the constant pool. |
| 373 | /// |
| 374 | void *ConstantPoolBase; |
Nate Begeman | 37efe67 | 2006-04-22 18:53:45 +0000 | [diff] [blame] | 375 | |
| 376 | /// ConstantPool - The constant pool for the current function. |
| 377 | /// |
| 378 | MachineJumpTableInfo *JumpTable; |
| 379 | |
| 380 | /// JumpTableBase - A pointer to the first entry in the jump table. |
| 381 | /// |
| 382 | void *JumpTableBase; |
| 383 | public: |
Chris Lattner | 239862c | 2006-02-09 04:49:59 +0000 | [diff] [blame] | 384 | JITEmitter(JIT &jit) : MemMgr(jit.getJITInfo().needsGOT()) { |
Jeff Cohen | 00b16889 | 2005-07-27 06:12:32 +0000 | [diff] [blame] | 385 | TheJIT = &jit; |
Chris Lattner | a726c7f | 2006-05-02 21:44:14 +0000 | [diff] [blame] | 386 | DEBUG(if (MemMgr.isManagingGOT()) std::cerr << "JIT is managing a GOT\n"); |
Andrew Lenharth | 16ec33c | 2005-07-22 20:48:12 +0000 | [diff] [blame] | 387 | } |
Chris Lattner | bd199fb | 2002-12-24 00:01:05 +0000 | [diff] [blame] | 388 | |
| 389 | virtual void startFunction(MachineFunction &F); |
Chris Lattner | 43b429b | 2006-05-02 18:27:26 +0000 | [diff] [blame] | 390 | virtual bool finishFunction(MachineFunction &F); |
Chris Lattner | f75f9be | 2006-05-02 23:22:24 +0000 | [diff] [blame] | 391 | |
| 392 | void emitConstantPool(MachineConstantPool *MCP); |
| 393 | void initJumpTableInfo(MachineJumpTableInfo *MJTI); |
Nate Begeman | 37efe67 | 2006-04-22 18:53:45 +0000 | [diff] [blame] | 394 | virtual void emitJumpTableInfo(MachineJumpTableInfo *MJTI, |
| 395 | std::map<MachineBasicBlock*,uint64_t> &MBBM); |
Chris Lattner | f75f9be | 2006-05-02 23:22:24 +0000 | [diff] [blame] | 396 | |
Chris Lattner | 5426652 | 2004-11-20 23:57:07 +0000 | [diff] [blame] | 397 | virtual void startFunctionStub(unsigned StubSize); |
| 398 | virtual void* finishFunctionStub(const Function *F); |
Chris Lattner | bba1b6d | 2003-06-01 23:24:36 +0000 | [diff] [blame] | 399 | |
Chris Lattner | 5be478f | 2004-11-20 03:46:14 +0000 | [diff] [blame] | 400 | virtual void addRelocation(const MachineRelocation &MR) { |
| 401 | Relocations.push_back(MR); |
| 402 | } |
| 403 | |
Chris Lattner | bba1b6d | 2003-06-01 23:24:36 +0000 | [diff] [blame] | 404 | virtual uint64_t getConstantPoolEntryAddress(unsigned Entry); |
Nate Begeman | 37efe67 | 2006-04-22 18:53:45 +0000 | [diff] [blame] | 405 | virtual uint64_t getJumpTableEntryAddress(unsigned Entry); |
Chris Lattner | bba1b6d | 2003-06-01 23:24:36 +0000 | [diff] [blame] | 406 | |
Chris Lattner | 5426652 | 2004-11-20 23:57:07 +0000 | [diff] [blame] | 407 | private: |
Chris Lattner | 5e22558 | 2004-11-21 03:37:42 +0000 | [diff] [blame] | 408 | void *getPointerToGlobal(GlobalValue *GV, void *Reference, bool NoNeedStub); |
Chris Lattner | bd199fb | 2002-12-24 00:01:05 +0000 | [diff] [blame] | 409 | }; |
| 410 | } |
| 411 | |
Chris Lattner | 4d326fa | 2003-12-20 01:46:27 +0000 | [diff] [blame] | 412 | MachineCodeEmitter *JIT::createEmitter(JIT &jit) { |
Chris Lattner | 166f226 | 2004-11-22 22:00:25 +0000 | [diff] [blame] | 413 | return new JITEmitter(jit); |
Chris Lattner | bd199fb | 2002-12-24 00:01:05 +0000 | [diff] [blame] | 414 | } |
| 415 | |
Chris Lattner | 166f226 | 2004-11-22 22:00:25 +0000 | [diff] [blame] | 416 | void *JITEmitter::getPointerToGlobal(GlobalValue *V, void *Reference, |
| 417 | bool DoesntNeedStub) { |
Chris Lattner | 5426652 | 2004-11-20 23:57:07 +0000 | [diff] [blame] | 418 | if (GlobalVariable *GV = dyn_cast<GlobalVariable>(V)) { |
| 419 | /// FIXME: If we straightened things out, this could actually emit the |
| 420 | /// global immediately instead of queuing it for codegen later! |
Chris Lattner | 5426652 | 2004-11-20 23:57:07 +0000 | [diff] [blame] | 421 | return TheJIT->getOrEmitGlobalVariable(GV); |
| 422 | } |
| 423 | |
| 424 | // If we have already compiled the function, return a pointer to its body. |
| 425 | Function *F = cast<Function>(V); |
| 426 | void *ResultPtr = TheJIT->getPointerToGlobalIfAvailable(F); |
| 427 | if (ResultPtr) return ResultPtr; |
| 428 | |
Chris Lattner | 532343b | 2004-11-30 17:41:49 +0000 | [diff] [blame] | 429 | if (F->hasExternalLinkage() && F->isExternal()) { |
Chris Lattner | 5426652 | 2004-11-20 23:57:07 +0000 | [diff] [blame] | 430 | // If this is an external function pointer, we can force the JIT to |
| 431 | // 'compile' it, which really just adds it to the map. |
Chris Lattner | b43dbdc | 2004-11-22 07:24:43 +0000 | [diff] [blame] | 432 | if (DoesntNeedStub) |
| 433 | return TheJIT->getPointerToFunction(F); |
| 434 | |
| 435 | return getJITResolver(this).getFunctionStub(F); |
Chris Lattner | 5426652 | 2004-11-20 23:57:07 +0000 | [diff] [blame] | 436 | } |
| 437 | |
Chris Lattner | 5e22558 | 2004-11-21 03:37:42 +0000 | [diff] [blame] | 438 | // Okay, the function has not been compiled yet, if the target callback |
| 439 | // mechanism is capable of rewriting the instruction directly, prefer to do |
| 440 | // that instead of emitting a stub. |
| 441 | if (DoesntNeedStub) |
| 442 | return getJITResolver(this).AddCallbackAtLocation(F, Reference); |
| 443 | |
Chris Lattner | 5426652 | 2004-11-20 23:57:07 +0000 | [diff] [blame] | 444 | // Otherwise, we have to emit a lazy resolving stub. |
| 445 | return getJITResolver(this).getFunctionStub(F); |
| 446 | } |
| 447 | |
Chris Lattner | 166f226 | 2004-11-22 22:00:25 +0000 | [diff] [blame] | 448 | void JITEmitter::startFunction(MachineFunction &F) { |
Chris Lattner | 43b429b | 2006-05-02 18:27:26 +0000 | [diff] [blame] | 449 | BufferBegin = CurBufferPtr = MemMgr.startFunctionBody(); |
Chris Lattner | 43b429b | 2006-05-02 18:27:26 +0000 | [diff] [blame] | 450 | |
| 451 | /// FIXME: implement out of space handling correctly! |
| 452 | BufferEnd = (unsigned char*)(intptr_t)~0ULL; |
Chris Lattner | f75f9be | 2006-05-02 23:22:24 +0000 | [diff] [blame] | 453 | |
| 454 | emitConstantPool(F.getConstantPool()); |
| 455 | initJumpTableInfo(F.getJumpTableInfo()); |
| 456 | |
| 457 | // About to start emitting the machine code for the function. |
| 458 | // FIXME: align it? |
| 459 | TheJIT->updateGlobalMapping(F.getFunction(), CurBufferPtr); |
Chris Lattner | bd199fb | 2002-12-24 00:01:05 +0000 | [diff] [blame] | 460 | } |
| 461 | |
Chris Lattner | 43b429b | 2006-05-02 18:27:26 +0000 | [diff] [blame] | 462 | bool JITEmitter::finishFunction(MachineFunction &F) { |
| 463 | MemMgr.endFunctionBody(CurBufferPtr); |
| 464 | NumBytes += getCurrentPCOffset(); |
Chris Lattner | bd199fb | 2002-12-24 00:01:05 +0000 | [diff] [blame] | 465 | |
Chris Lattner | 5be478f | 2004-11-20 03:46:14 +0000 | [diff] [blame] | 466 | if (!Relocations.empty()) { |
Chris Lattner | e884dc2 | 2005-07-20 16:29:20 +0000 | [diff] [blame] | 467 | NumRelos += Relocations.size(); |
| 468 | |
Chris Lattner | 5be478f | 2004-11-20 03:46:14 +0000 | [diff] [blame] | 469 | // Resolve the relocations to concrete pointers. |
| 470 | for (unsigned i = 0, e = Relocations.size(); i != e; ++i) { |
| 471 | MachineRelocation &MR = Relocations[i]; |
| 472 | void *ResultPtr; |
Chris Lattner | d91ff7c | 2005-04-18 01:44:27 +0000 | [diff] [blame] | 473 | if (MR.isString()) { |
Chris Lattner | 5be478f | 2004-11-20 03:46:14 +0000 | [diff] [blame] | 474 | ResultPtr = TheJIT->getPointerToNamedFunction(MR.getString()); |
Misha Brukman | f976c85 | 2005-04-21 22:55:34 +0000 | [diff] [blame] | 475 | |
Chris Lattner | d91ff7c | 2005-04-18 01:44:27 +0000 | [diff] [blame] | 476 | // If the target REALLY wants a stub for this function, emit it now. |
| 477 | if (!MR.doesntNeedFunctionStub()) |
| 478 | ResultPtr = getJITResolver(this).getExternalFunctionStub(ResultPtr); |
Jeff Cohen | 00b16889 | 2005-07-27 06:12:32 +0000 | [diff] [blame] | 479 | } else if (MR.isGlobalValue()) |
Chris Lattner | 5e22558 | 2004-11-21 03:37:42 +0000 | [diff] [blame] | 480 | ResultPtr = getPointerToGlobal(MR.getGlobalValue(), |
Chris Lattner | 43b429b | 2006-05-02 18:27:26 +0000 | [diff] [blame] | 481 | BufferBegin+MR.getMachineCodeOffset(), |
Chris Lattner | 5e22558 | 2004-11-21 03:37:42 +0000 | [diff] [blame] | 482 | MR.doesntNeedFunctionStub()); |
Andrew Lenharth | 16ec33c | 2005-07-22 20:48:12 +0000 | [diff] [blame] | 483 | else //ConstantPoolIndex |
Jeff Cohen | 00b16889 | 2005-07-27 06:12:32 +0000 | [diff] [blame] | 484 | ResultPtr = |
Chris Lattner | d6bbac5 | 2005-07-25 23:42:58 +0000 | [diff] [blame] | 485 | (void*)(intptr_t)getConstantPoolEntryAddress(MR.getConstantPoolIndex()); |
Jeff Cohen | 00b16889 | 2005-07-27 06:12:32 +0000 | [diff] [blame] | 486 | |
Chris Lattner | 5be478f | 2004-11-20 03:46:14 +0000 | [diff] [blame] | 487 | MR.setResultPointer(ResultPtr); |
Andrew Lenharth | 16ec33c | 2005-07-22 20:48:12 +0000 | [diff] [blame] | 488 | |
Andrew Lenharth | 6a97461 | 2005-07-28 12:44:13 +0000 | [diff] [blame] | 489 | // if we are managing the GOT and the relocation wants an index, |
| 490 | // give it one |
| 491 | if (MemMgr.isManagingGOT() && !MR.isConstantPoolIndex() && |
| 492 | MR.isGOTRelative()) { |
| 493 | unsigned idx = getJITResolver(this).getGOTIndexForAddr(ResultPtr); |
| 494 | MR.setGOTIndex(idx); |
| 495 | if (((void**)MemMgr.getGOTBase())[idx] != ResultPtr) { |
| 496 | DEBUG(std::cerr << "GOT was out of date for " << ResultPtr |
Chris Lattner | 2199877 | 2006-01-07 06:20:51 +0000 | [diff] [blame] | 497 | << " pointing at " << ((void**)MemMgr.getGOTBase())[idx] |
| 498 | << "\n"); |
Andrew Lenharth | 6a97461 | 2005-07-28 12:44:13 +0000 | [diff] [blame] | 499 | ((void**)MemMgr.getGOTBase())[idx] = ResultPtr; |
| 500 | } |
Andrew Lenharth | 16ec33c | 2005-07-22 20:48:12 +0000 | [diff] [blame] | 501 | } |
Chris Lattner | 5be478f | 2004-11-20 03:46:14 +0000 | [diff] [blame] | 502 | } |
| 503 | |
Chris Lattner | 43b429b | 2006-05-02 18:27:26 +0000 | [diff] [blame] | 504 | TheJIT->getJITInfo().relocate(BufferBegin, &Relocations[0], |
Andrew Lenharth | 16ec33c | 2005-07-22 20:48:12 +0000 | [diff] [blame] | 505 | Relocations.size(), MemMgr.getGOTBase()); |
Chris Lattner | 5be478f | 2004-11-20 03:46:14 +0000 | [diff] [blame] | 506 | } |
| 507 | |
Andrew Lenharth | 6a97461 | 2005-07-28 12:44:13 +0000 | [diff] [blame] | 508 | //Update the GOT entry for F to point to the new code. |
| 509 | if(MemMgr.isManagingGOT()) { |
Chris Lattner | 43b429b | 2006-05-02 18:27:26 +0000 | [diff] [blame] | 510 | unsigned idx = getJITResolver(this).getGOTIndexForAddr((void*)BufferBegin); |
| 511 | if (((void**)MemMgr.getGOTBase())[idx] != (void*)BufferBegin) { |
| 512 | DEBUG(std::cerr << "GOT was out of date for " << (void*)BufferBegin |
Andrew Lenharth | 6a97461 | 2005-07-28 12:44:13 +0000 | [diff] [blame] | 513 | << " pointing at " << ((void**)MemMgr.getGOTBase())[idx] << "\n"); |
Chris Lattner | 43b429b | 2006-05-02 18:27:26 +0000 | [diff] [blame] | 514 | ((void**)MemMgr.getGOTBase())[idx] = (void*)BufferBegin; |
Andrew Lenharth | 6a97461 | 2005-07-28 12:44:13 +0000 | [diff] [blame] | 515 | } |
| 516 | } |
| 517 | |
Chris Lattner | 43b429b | 2006-05-02 18:27:26 +0000 | [diff] [blame] | 518 | DEBUG(std::cerr << "JIT: Finished CodeGen of [" << (void*)BufferBegin |
Misha Brukman | 1d44085 | 2003-06-06 06:52:35 +0000 | [diff] [blame] | 519 | << "] Function: " << F.getFunction()->getName() |
Chris Lattner | 43b429b | 2006-05-02 18:27:26 +0000 | [diff] [blame] | 520 | << ": " << getCurrentPCOffset() << " bytes of text, " |
Chris Lattner | 5be478f | 2004-11-20 03:46:14 +0000 | [diff] [blame] | 521 | << Relocations.size() << " relocations\n"); |
| 522 | Relocations.clear(); |
Chris Lattner | 43b429b | 2006-05-02 18:27:26 +0000 | [diff] [blame] | 523 | return false; |
Chris Lattner | bd199fb | 2002-12-24 00:01:05 +0000 | [diff] [blame] | 524 | } |
| 525 | |
Chris Lattner | 166f226 | 2004-11-22 22:00:25 +0000 | [diff] [blame] | 526 | void JITEmitter::emitConstantPool(MachineConstantPool *MCP) { |
Chris Lattner | fa77d43 | 2006-02-09 04:22:52 +0000 | [diff] [blame] | 527 | const std::vector<MachineConstantPoolEntry> &Constants = MCP->getConstants(); |
Chris Lattner | 2c0a6a1 | 2003-11-30 04:23:21 +0000 | [diff] [blame] | 528 | if (Constants.empty()) return; |
| 529 | |
Chris Lattner | 3029f92 | 2006-02-09 04:46:04 +0000 | [diff] [blame] | 530 | unsigned Size = Constants.back().Offset; |
| 531 | Size += TheJIT->getTargetData().getTypeSize(Constants.back().Val->getType()); |
Chris Lattner | 2c0a6a1 | 2003-11-30 04:23:21 +0000 | [diff] [blame] | 532 | |
Chris Lattner | f75f9be | 2006-05-02 23:22:24 +0000 | [diff] [blame] | 533 | ConstantPoolBase = allocateSpace(Size, 1 << MCP->getConstantPoolAlignment()); |
Chris Lattner | 239862c | 2006-02-09 04:49:59 +0000 | [diff] [blame] | 534 | ConstantPool = MCP; |
Chris Lattner | f75f9be | 2006-05-02 23:22:24 +0000 | [diff] [blame] | 535 | |
| 536 | if (ConstantPoolBase == 0) return; // Buffer overflow. |
| 537 | |
Chris Lattner | 239862c | 2006-02-09 04:49:59 +0000 | [diff] [blame] | 538 | // Initialize the memory for all of the constant pool entries. |
Chris Lattner | 3029f92 | 2006-02-09 04:46:04 +0000 | [diff] [blame] | 539 | for (unsigned i = 0, e = Constants.size(); i != e; ++i) { |
Chris Lattner | 239862c | 2006-02-09 04:49:59 +0000 | [diff] [blame] | 540 | void *CAddr = (char*)ConstantPoolBase+Constants[i].Offset; |
Chris Lattner | 3029f92 | 2006-02-09 04:46:04 +0000 | [diff] [blame] | 541 | TheJIT->InitializeMemory(Constants[i].Val, CAddr); |
Chris Lattner | 1cc0838 | 2003-01-13 01:00:12 +0000 | [diff] [blame] | 542 | } |
| 543 | } |
| 544 | |
Nate Begeman | 37efe67 | 2006-04-22 18:53:45 +0000 | [diff] [blame] | 545 | void JITEmitter::initJumpTableInfo(MachineJumpTableInfo *MJTI) { |
| 546 | const std::vector<MachineJumpTableEntry> &JT = MJTI->getJumpTables(); |
| 547 | if (JT.empty()) return; |
| 548 | |
Chris Lattner | f75f9be | 2006-05-02 23:22:24 +0000 | [diff] [blame] | 549 | unsigned NumEntries = 0; |
Nate Begeman | 37efe67 | 2006-04-22 18:53:45 +0000 | [diff] [blame] | 550 | for (unsigned i = 0, e = JT.size(); i != e; ++i) |
Chris Lattner | f75f9be | 2006-05-02 23:22:24 +0000 | [diff] [blame] | 551 | NumEntries += JT[i].MBBs.size(); |
| 552 | |
| 553 | unsigned EntrySize = MJTI->getEntrySize(); |
| 554 | |
Nate Begeman | 37efe67 | 2006-04-22 18:53:45 +0000 | [diff] [blame] | 555 | // Just allocate space for all the jump tables now. We will fix up the actual |
| 556 | // MBB entries in the tables after we emit the code for each block, since then |
| 557 | // we will know the final locations of the MBBs in memory. |
| 558 | JumpTable = MJTI; |
Chris Lattner | f75f9be | 2006-05-02 23:22:24 +0000 | [diff] [blame] | 559 | JumpTableBase = allocateSpace(NumEntries * EntrySize, MJTI->getAlignment()); |
Nate Begeman | 37efe67 | 2006-04-22 18:53:45 +0000 | [diff] [blame] | 560 | } |
| 561 | |
| 562 | void JITEmitter::emitJumpTableInfo(MachineJumpTableInfo *MJTI, |
| 563 | std::map<MachineBasicBlock*,uint64_t> &MBBM){ |
| 564 | const std::vector<MachineJumpTableEntry> &JT = MJTI->getJumpTables(); |
Chris Lattner | f75f9be | 2006-05-02 23:22:24 +0000 | [diff] [blame] | 565 | if (JT.empty() || JumpTableBase == 0) return; |
Nate Begeman | 37efe67 | 2006-04-22 18:53:45 +0000 | [diff] [blame] | 566 | |
| 567 | unsigned Offset = 0; |
Chris Lattner | 32ca55f | 2006-05-03 00:13:06 +0000 | [diff] [blame^] | 568 | assert(MJTI->getEntrySize() == sizeof(void*) && "Cross JIT'ing?"); |
Nate Begeman | 37efe67 | 2006-04-22 18:53:45 +0000 | [diff] [blame] | 569 | |
| 570 | // For each jump table, map each target in the jump table to the address of |
| 571 | // an emitted MachineBasicBlock. |
Chris Lattner | 32ca55f | 2006-05-03 00:13:06 +0000 | [diff] [blame^] | 572 | intptr_t *SlotPtr = (intptr_t*)JumpTableBase; |
| 573 | |
Nate Begeman | 37efe67 | 2006-04-22 18:53:45 +0000 | [diff] [blame] | 574 | for (unsigned i = 0, e = JT.size(); i != e; ++i) { |
| 575 | const std::vector<MachineBasicBlock*> &MBBs = JT[i].MBBs; |
Chris Lattner | 32ca55f | 2006-05-03 00:13:06 +0000 | [diff] [blame^] | 576 | // Store the address of the basic block for this jump table slot in the |
| 577 | // memory we allocated for the jump table in 'initJumpTableInfo' |
| 578 | for (unsigned mi = 0, me = MBBs.size(); mi != me; ++mi) |
| 579 | *SlotPtr++ = (intptr_t)MBBM[MBBs[mi]]; |
Nate Begeman | 37efe67 | 2006-04-22 18:53:45 +0000 | [diff] [blame] | 580 | } |
| 581 | } |
| 582 | |
Chris Lattner | 166f226 | 2004-11-22 22:00:25 +0000 | [diff] [blame] | 583 | void JITEmitter::startFunctionStub(unsigned StubSize) { |
Chris Lattner | 43b429b | 2006-05-02 18:27:26 +0000 | [diff] [blame] | 584 | SavedBufferBegin = BufferBegin; |
| 585 | SavedBufferEnd = BufferEnd; |
| 586 | SavedCurBufferPtr = CurBufferPtr; |
| 587 | |
| 588 | BufferBegin = CurBufferPtr = MemMgr.allocateStub(StubSize); |
| 589 | BufferEnd = BufferBegin+StubSize+1; |
Chris Lattner | 6125fdd | 2003-05-09 03:30:07 +0000 | [diff] [blame] | 590 | } |
| 591 | |
Chris Lattner | 166f226 | 2004-11-22 22:00:25 +0000 | [diff] [blame] | 592 | void *JITEmitter::finishFunctionStub(const Function *F) { |
Chris Lattner | 43b429b | 2006-05-02 18:27:26 +0000 | [diff] [blame] | 593 | NumBytes += getCurrentPCOffset(); |
| 594 | std::swap(SavedBufferBegin, BufferBegin); |
| 595 | BufferEnd = SavedBufferEnd; |
| 596 | CurBufferPtr = SavedCurBufferPtr; |
| 597 | return SavedBufferBegin; |
Chris Lattner | bba1b6d | 2003-06-01 23:24:36 +0000 | [diff] [blame] | 598 | } |
| 599 | |
Chris Lattner | bba1b6d | 2003-06-01 23:24:36 +0000 | [diff] [blame] | 600 | // getConstantPoolEntryAddress - Return the address of the 'ConstantNum' entry |
| 601 | // in the constant pool that was last emitted with the 'emitConstantPool' |
| 602 | // method. |
| 603 | // |
Chris Lattner | 166f226 | 2004-11-22 22:00:25 +0000 | [diff] [blame] | 604 | uint64_t JITEmitter::getConstantPoolEntryAddress(unsigned ConstantNum) { |
Chris Lattner | 239862c | 2006-02-09 04:49:59 +0000 | [diff] [blame] | 605 | assert(ConstantNum < ConstantPool->getConstants().size() && |
Misha Brukman | 3c94497 | 2005-04-22 04:08:30 +0000 | [diff] [blame] | 606 | "Invalid ConstantPoolIndex!"); |
Chris Lattner | 239862c | 2006-02-09 04:49:59 +0000 | [diff] [blame] | 607 | return (intptr_t)ConstantPoolBase + |
| 608 | ConstantPool->getConstants()[ConstantNum].Offset; |
Chris Lattner | bba1b6d | 2003-06-01 23:24:36 +0000 | [diff] [blame] | 609 | } |
| 610 | |
Nate Begeman | 37efe67 | 2006-04-22 18:53:45 +0000 | [diff] [blame] | 611 | // getJumpTableEntryAddress - Return the address of the JumpTable with index |
| 612 | // 'Index' in the jumpp table that was last initialized with 'initJumpTableInfo' |
| 613 | // |
| 614 | uint64_t JITEmitter::getJumpTableEntryAddress(unsigned Index) { |
| 615 | const std::vector<MachineJumpTableEntry> &JT = JumpTable->getJumpTables(); |
| 616 | assert(Index < JT.size() && "Invalid jump table index!"); |
| 617 | |
| 618 | unsigned Offset = 0; |
| 619 | unsigned EntrySize = JumpTable->getEntrySize(); |
| 620 | |
| 621 | for (unsigned i = 0; i < Index; ++i) |
| 622 | Offset += JT[i].MBBs.size() * EntrySize; |
| 623 | |
Nate Begeman | c34b227 | 2006-04-25 17:46:32 +0000 | [diff] [blame] | 624 | return (intptr_t)((char *)JumpTableBase + Offset); |
Nate Begeman | 37efe67 | 2006-04-22 18:53:45 +0000 | [diff] [blame] | 625 | } |
| 626 | |
Misha Brukman | d69c1e6 | 2003-07-28 19:09:06 +0000 | [diff] [blame] | 627 | // getPointerToNamedFunction - This function is used as a global wrapper to |
Chris Lattner | 4d326fa | 2003-12-20 01:46:27 +0000 | [diff] [blame] | 628 | // JIT::getPointerToNamedFunction for the purpose of resolving symbols when |
Misha Brukman | d69c1e6 | 2003-07-28 19:09:06 +0000 | [diff] [blame] | 629 | // bugpoint is debugging the JIT. In that scenario, we are loading an .so and |
| 630 | // need to resolve function(s) that are being mis-codegenerated, so we need to |
| 631 | // resolve their addresses at runtime, and this is the way to do it. |
| 632 | extern "C" { |
| 633 | void *getPointerToNamedFunction(const char *Name) { |
Chris Lattner | 4d326fa | 2003-12-20 01:46:27 +0000 | [diff] [blame] | 634 | Module &M = TheJIT->getModule(); |
Misha Brukman | d69c1e6 | 2003-07-28 19:09:06 +0000 | [diff] [blame] | 635 | if (Function *F = M.getNamedFunction(Name)) |
Chris Lattner | 4d326fa | 2003-12-20 01:46:27 +0000 | [diff] [blame] | 636 | return TheJIT->getPointerToFunction(F); |
| 637 | return TheJIT->getPointerToNamedFunction(Name); |
Misha Brukman | d69c1e6 | 2003-07-28 19:09:06 +0000 | [diff] [blame] | 638 | } |
| 639 | } |