1 //===- ExecutionEngine.h - Abstract Execution Engine Interface --*- C++ -*-===//
3 // The LLVM Compiler Infrastructure
5 // This file is distributed under the University of Illinois Open Source
6 // License. See LICENSE.TXT for details.
8 //===----------------------------------------------------------------------===//
10 // This file defines the abstract interface that implements execution support
13 //===----------------------------------------------------------------------===//
15 #ifndef LLVM_EXECUTIONENGINE_EXECUTIONENGINE_H
16 #define LLVM_EXECUTIONENGINE_EXECUTIONENGINE_H
18 #include "llvm-c/ExecutionEngine.h"
19 #include "llvm/ADT/SmallVector.h"
20 #include "llvm/ADT/StringRef.h"
21 #include "llvm/IR/Module.h"
22 #include "llvm/IR/ValueHandle.h"
23 #include "llvm/IR/ValueMap.h"
24 #include "llvm/MC/MCCodeGenInfo.h"
25 #include "llvm/Object/Binary.h"
26 #include "llvm/Support/ErrorHandling.h"
27 #include "llvm/Support/Mutex.h"
28 #include "llvm/Target/TargetMachine.h"
29 #include "llvm/Target/TargetOptions.h"
39 class ExecutionEngine;
43 class JITEventListener;
44 class JITMemoryManager;
45 class MachineCodeInfo;
48 class RTDyldMemoryManager;
57 /// \brief Helper class for helping synchronize access to the global address map
58 /// table. Access to this class should be serialized under a mutex.
59 class ExecutionEngineState {
61 struct AddressMapConfig : public ValueMapConfig<const GlobalValue*> {
62 typedef ExecutionEngineState *ExtraData;
63 static sys::Mutex *getMutex(ExecutionEngineState *EES);
64 static void onDelete(ExecutionEngineState *EES, const GlobalValue *Old);
65 static void onRAUW(ExecutionEngineState *, const GlobalValue *,
69 typedef ValueMap<const GlobalValue *, void *, AddressMapConfig>
75 /// GlobalAddressMap - A mapping between LLVM global values and their
76 /// actualized version...
77 GlobalAddressMapTy GlobalAddressMap;
79 /// GlobalAddressReverseMap - This is the reverse mapping of GlobalAddressMap,
80 /// used to convert raw addresses into the LLVM global value that is emitted
81 /// at the address. This map is not computed unless getGlobalValueAtAddress
82 /// is called at some point.
83 std::map<void *, AssertingVH<const GlobalValue> > GlobalAddressReverseMap;
86 ExecutionEngineState(ExecutionEngine &EE);
88 GlobalAddressMapTy &getGlobalAddressMap() {
89 return GlobalAddressMap;
92 std::map<void*, AssertingVH<const GlobalValue> > &
93 getGlobalAddressReverseMap() {
94 return GlobalAddressReverseMap;
97 /// \brief Erase an entry from the mapping table.
99 /// \returns The address that \p ToUnmap was happed to.
100 void *RemoveMapping(const GlobalValue *ToUnmap);
103 /// \brief Abstract interface for implementation execution of LLVM modules,
104 /// designed to support both interpreter and just-in-time (JIT) compiler
106 class ExecutionEngine {
107 /// The state object holding the global address mapping, which must be
108 /// accessed synchronously.
110 // FIXME: There is no particular need the entire map needs to be
111 // synchronized. Wouldn't a reader-writer design be better here?
112 ExecutionEngineState EEState;
114 /// The target data for the platform for which execution is being performed.
115 const DataLayout *DL;
117 /// Whether lazy JIT compilation is enabled.
118 bool CompilingLazily;
120 /// Whether JIT compilation of external global variables is allowed.
121 bool GVCompilationDisabled;
123 /// Whether the JIT should perform lookups of external symbols (e.g.,
125 bool SymbolSearchingDisabled;
127 /// Whether the JIT should verify IR modules during compilation.
130 friend class EngineBuilder; // To allow access to JITCtor and InterpCtor.
133 /// The list of Modules that we are JIT'ing from. We use a SmallVector to
134 /// optimize for the case where there is only one module.
135 SmallVector<std::unique_ptr<Module>, 1> Modules;
137 void setDataLayout(const DataLayout *Val) { DL = Val; }
139 /// getMemoryforGV - Allocate memory for a global variable.
140 virtual char *getMemoryForGV(const GlobalVariable *GV);
142 // To avoid having libexecutionengine depend on the JIT and interpreter
143 // libraries, the execution engine implementations set these functions to ctor
144 // pointers at startup time if they are linked in.
145 static ExecutionEngine *(*JITCtor)(
146 std::unique_ptr<Module> M,
147 std::string *ErrorStr,
148 JITMemoryManager *JMM,
151 static ExecutionEngine *(*MCJITCtor)(
152 std::unique_ptr<Module> M,
153 std::string *ErrorStr,
154 RTDyldMemoryManager *MCJMM,
156 static ExecutionEngine *(*InterpCtor)(std::unique_ptr<Module> M,
157 std::string *ErrorStr);
159 /// LazyFunctionCreator - If an unknown function is needed, this function
160 /// pointer is invoked to create it. If this returns null, the JIT will
162 void *(*LazyFunctionCreator)(const std::string &);
165 /// lock - This lock protects the ExecutionEngine, MCJIT, JIT, JITResolver and
166 /// JITEmitter classes. It must be held while changing the internal state of
167 /// any of those classes.
170 //===--------------------------------------------------------------------===//
171 // ExecutionEngine Startup
172 //===--------------------------------------------------------------------===//
174 virtual ~ExecutionEngine();
176 /// Add a Module to the list of modules that we can JIT from.
177 virtual void addModule(std::unique_ptr<Module> M) {
178 Modules.push_back(std::move(M));
181 /// addObjectFile - Add an ObjectFile to the execution engine.
183 /// This method is only supported by MCJIT. MCJIT will immediately load the
184 /// object into memory and adds its symbols to the list used to resolve
185 /// external symbols while preparing other objects for execution.
187 /// Objects added using this function will not be made executable until
188 /// needed by another object.
190 /// MCJIT will take ownership of the ObjectFile.
191 virtual void addObjectFile(std::unique_ptr<object::ObjectFile> O);
192 virtual void addObjectFile(object::OwningBinary<object::ObjectFile> O);
194 /// addArchive - Add an Archive to the execution engine.
196 /// This method is only supported by MCJIT. MCJIT will use the archive to
197 /// resolve external symbols in objects it is loading. If a symbol is found
198 /// in the Archive the contained object file will be extracted (in memory)
199 /// and loaded for possible execution.
200 virtual void addArchive(object::OwningBinary<object::Archive> A);
202 //===--------------------------------------------------------------------===//
204 const DataLayout *getDataLayout() const { return DL; }
206 /// removeModule - Remove a Module from the list of modules. Returns true if
208 virtual bool removeModule(Module *M);
210 /// FindFunctionNamed - Search all of the active modules to find the one that
211 /// defines FnName. This is very slow operation and shouldn't be used for
213 virtual Function *FindFunctionNamed(const char *FnName);
215 /// runFunction - Execute the specified function with the specified arguments,
216 /// and return the result.
217 virtual GenericValue runFunction(Function *F,
218 const std::vector<GenericValue> &ArgValues) = 0;
220 /// getPointerToNamedFunction - This method returns the address of the
221 /// specified function by using the dlsym function call. As such it is only
222 /// useful for resolving library symbols, not code generated symbols.
224 /// If AbortOnFailure is false and no function with the given name is
225 /// found, this function silently returns a null pointer. Otherwise,
226 /// it prints a message to stderr and aborts.
228 /// This function is deprecated for the MCJIT execution engine.
230 /// FIXME: the JIT and MCJIT interfaces should be disentangled or united
231 /// again, if possible.
233 virtual void *getPointerToNamedFunction(const std::string &Name,
234 bool AbortOnFailure = true) = 0;
236 /// mapSectionAddress - map a section to its target address space value.
237 /// Map the address of a JIT section as returned from the memory manager
238 /// to the address in the target process as the running code will see it.
239 /// This is the address which will be used for relocation resolution.
240 virtual void mapSectionAddress(const void *LocalAddress, uint64_t TargetAddress) {
241 llvm_unreachable("Re-mapping of section addresses not supported with this "
245 /// generateCodeForModule - Run code generationen for the specified module and
246 /// load it into memory.
248 /// When this function has completed, all code and data for the specified
249 /// module, and any module on which this module depends, will be generated
250 /// and loaded into memory, but relocations will not yet have been applied
251 /// and all memory will be readable and writable but not executable.
253 /// This function is primarily useful when generating code for an external
254 /// target, allowing the client an opportunity to remap section addresses
255 /// before relocations are applied. Clients that intend to execute code
256 /// locally can use the getFunctionAddress call, which will generate code
257 /// and apply final preparations all in one step.
259 /// This method has no effect for the legacy JIT engine or the interpeter.
260 virtual void generateCodeForModule(Module *M) {}
262 /// finalizeObject - ensure the module is fully processed and is usable.
264 /// It is the user-level function for completing the process of making the
265 /// object usable for execution. It should be called after sections within an
266 /// object have been relocated using mapSectionAddress. When this method is
267 /// called the MCJIT execution engine will reapply relocations for a loaded
268 /// object. This method has no effect for the legacy JIT engine or the
270 virtual void finalizeObject() {}
272 /// runStaticConstructorsDestructors - This method is used to execute all of
273 /// the static constructors or destructors for a program.
275 /// \param isDtors - Run the destructors instead of constructors.
276 virtual void runStaticConstructorsDestructors(bool isDtors);
278 /// This method is used to execute all of the static constructors or
279 /// destructors for a particular module.
281 /// \param isDtors - Run the destructors instead of constructors.
282 void runStaticConstructorsDestructors(Module &module, bool isDtors);
285 /// runFunctionAsMain - This is a helper function which wraps runFunction to
286 /// handle the common task of starting up main with the specified argc, argv,
287 /// and envp parameters.
288 int runFunctionAsMain(Function *Fn, const std::vector<std::string> &argv,
289 const char * const * envp);
292 /// addGlobalMapping - Tell the execution engine that the specified global is
293 /// at the specified location. This is used internally as functions are JIT'd
294 /// and as global variables are laid out in memory. It can and should also be
295 /// used by clients of the EE that want to have an LLVM global overlay
296 /// existing data in memory. Mappings are automatically removed when their
297 /// GlobalValue is destroyed.
298 void addGlobalMapping(const GlobalValue *GV, void *Addr);
300 /// clearAllGlobalMappings - Clear all global mappings and start over again,
301 /// for use in dynamic compilation scenarios to move globals.
302 void clearAllGlobalMappings();
304 /// clearGlobalMappingsFromModule - Clear all global mappings that came from a
305 /// particular module, because it has been removed from the JIT.
306 void clearGlobalMappingsFromModule(Module *M);
308 /// updateGlobalMapping - Replace an existing mapping for GV with a new
309 /// address. This updates both maps as required. If "Addr" is null, the
310 /// entry for the global is removed from the mappings. This returns the old
311 /// value of the pointer, or null if it was not in the map.
312 void *updateGlobalMapping(const GlobalValue *GV, void *Addr);
314 /// getPointerToGlobalIfAvailable - This returns the address of the specified
315 /// global value if it is has already been codegen'd, otherwise it returns
318 /// This function is deprecated for the MCJIT execution engine. It doesn't
319 /// seem to be needed in that case, but an equivalent can be added if it is.
320 void *getPointerToGlobalIfAvailable(const GlobalValue *GV);
322 /// getPointerToGlobal - This returns the address of the specified global
323 /// value. This may involve code generation if it's a function.
325 /// This function is deprecated for the MCJIT execution engine. Use
326 /// getGlobalValueAddress instead.
327 void *getPointerToGlobal(const GlobalValue *GV);
329 /// getPointerToFunction - The different EE's represent function bodies in
330 /// different ways. They should each implement this to say what a function
331 /// pointer should look like. When F is destroyed, the ExecutionEngine will
332 /// remove its global mapping and free any machine code. Be sure no threads
333 /// are running inside F when that happens.
335 /// This function is deprecated for the MCJIT execution engine. Use
336 /// getFunctionAddress instead.
337 virtual void *getPointerToFunction(Function *F) = 0;
339 /// getPointerToBasicBlock - The different EE's represent basic blocks in
340 /// different ways. Return the representation for a blockaddress of the
343 /// This function will not be implemented for the MCJIT execution engine.
344 virtual void *getPointerToBasicBlock(BasicBlock *BB) = 0;
346 /// getPointerToFunctionOrStub - If the specified function has been
347 /// code-gen'd, return a pointer to the function. If not, compile it, or use
348 /// a stub to implement lazy compilation if available. See
349 /// getPointerToFunction for the requirements on destroying F.
351 /// This function is deprecated for the MCJIT execution engine. Use
352 /// getFunctionAddress instead.
353 virtual void *getPointerToFunctionOrStub(Function *F) {
354 // Default implementation, just codegen the function.
355 return getPointerToFunction(F);
358 /// getGlobalValueAddress - Return the address of the specified global
359 /// value. This may involve code generation.
361 /// This function should not be called with the JIT or interpreter engines.
362 virtual uint64_t getGlobalValueAddress(const std::string &Name) {
363 // Default implementation for JIT and interpreter. MCJIT will override this.
364 // JIT and interpreter clients should use getPointerToGlobal instead.
368 /// getFunctionAddress - Return the address of the specified function.
369 /// This may involve code generation.
370 virtual uint64_t getFunctionAddress(const std::string &Name) {
371 // Default implementation for JIT and interpreter. MCJIT will override this.
372 // JIT and interpreter clients should use getPointerToFunction instead.
376 // The JIT overrides a version that actually does this.
377 virtual void runJITOnFunction(Function *, MachineCodeInfo * = nullptr) { }
379 /// getGlobalValueAtAddress - Return the LLVM global value object that starts
380 /// at the specified address.
382 const GlobalValue *getGlobalValueAtAddress(void *Addr);
384 /// StoreValueToMemory - Stores the data in Val of type Ty at address Ptr.
385 /// Ptr is the address of the memory at which to store Val, cast to
386 /// GenericValue *. It is not a pointer to a GenericValue containing the
387 /// address at which to store Val.
388 void StoreValueToMemory(const GenericValue &Val, GenericValue *Ptr,
391 void InitializeMemory(const Constant *Init, void *Addr);
393 /// recompileAndRelinkFunction - This method is used to force a function which
394 /// has already been compiled to be compiled again, possibly after it has been
395 /// modified. Then the entry to the old copy is overwritten with a branch to
396 /// the new copy. If there was no old copy, this acts just like
397 /// VM::getPointerToFunction().
398 virtual void *recompileAndRelinkFunction(Function *F) = 0;
400 /// freeMachineCodeForFunction - Release memory in the ExecutionEngine
401 /// corresponding to the machine code emitted to execute this function, useful
402 /// for garbage-collecting generated code.
403 virtual void freeMachineCodeForFunction(Function *F) = 0;
405 /// getOrEmitGlobalVariable - Return the address of the specified global
406 /// variable, possibly emitting it to memory if needed. This is used by the
409 /// This function is deprecated for the MCJIT execution engine. Use
410 /// getGlobalValueAddress instead.
411 virtual void *getOrEmitGlobalVariable(const GlobalVariable *GV) {
412 return getPointerToGlobal((const GlobalValue *)GV);
415 /// Registers a listener to be called back on various events within
416 /// the JIT. See JITEventListener.h for more details. Does not
417 /// take ownership of the argument. The argument may be NULL, in
418 /// which case these functions do nothing.
419 virtual void RegisterJITEventListener(JITEventListener *) {}
420 virtual void UnregisterJITEventListener(JITEventListener *) {}
422 /// Sets the pre-compiled object cache. The ownership of the ObjectCache is
423 /// not changed. Supported by MCJIT but not JIT.
424 virtual void setObjectCache(ObjectCache *) {
425 llvm_unreachable("No support for an object cache");
428 /// setProcessAllSections (MCJIT Only): By default, only sections that are
429 /// "required for execution" are passed to the RTDyldMemoryManager, and other
430 /// sections are discarded. Passing 'true' to this method will cause
431 /// RuntimeDyld to pass all sections to its RTDyldMemoryManager regardless
432 /// of whether they are "required to execute" in the usual sense.
434 /// Rationale: Some MCJIT clients want to be able to inspect metadata
435 /// sections (e.g. Dwarf, Stack-maps) to enable functionality or analyze
436 /// performance. Passing these sections to the memory manager allows the
437 /// client to make policy about the relevant sections, rather than having
439 virtual void setProcessAllSections(bool ProcessAllSections) {
440 llvm_unreachable("No support for ProcessAllSections option");
443 /// Return the target machine (if available).
444 virtual TargetMachine *getTargetMachine() { return nullptr; }
446 /// DisableLazyCompilation - When lazy compilation is off (the default), the
447 /// JIT will eagerly compile every function reachable from the argument to
448 /// getPointerToFunction. If lazy compilation is turned on, the JIT will only
449 /// compile the one function and emit stubs to compile the rest when they're
450 /// first called. If lazy compilation is turned off again while some lazy
451 /// stubs are still around, and one of those stubs is called, the program will
454 /// In order to safely compile lazily in a threaded program, the user must
455 /// ensure that 1) only one thread at a time can call any particular lazy
456 /// stub, and 2) any thread modifying LLVM IR must hold the JIT's lock
457 /// (ExecutionEngine::lock) or otherwise ensure that no other thread calls a
458 /// lazy stub. See http://llvm.org/PR5184 for details.
459 void DisableLazyCompilation(bool Disabled = true) {
460 CompilingLazily = !Disabled;
462 bool isCompilingLazily() const {
463 return CompilingLazily;
465 // Deprecated in favor of isCompilingLazily (to reduce double-negatives).
466 // Remove this in LLVM 2.8.
467 bool isLazyCompilationDisabled() const {
468 return !CompilingLazily;
471 /// DisableGVCompilation - If called, the JIT will abort if it's asked to
472 /// allocate space and populate a GlobalVariable that is not internal to
474 void DisableGVCompilation(bool Disabled = true) {
475 GVCompilationDisabled = Disabled;
477 bool isGVCompilationDisabled() const {
478 return GVCompilationDisabled;
481 /// DisableSymbolSearching - If called, the JIT will not try to lookup unknown
482 /// symbols with dlsym. A client can still use InstallLazyFunctionCreator to
483 /// resolve symbols in a custom way.
484 void DisableSymbolSearching(bool Disabled = true) {
485 SymbolSearchingDisabled = Disabled;
487 bool isSymbolSearchingDisabled() const {
488 return SymbolSearchingDisabled;
491 /// Enable/Disable IR module verification.
493 /// Note: Module verification is enabled by default in Debug builds, and
494 /// disabled by default in Release. Use this method to override the default.
495 void setVerifyModules(bool Verify) {
496 VerifyModules = Verify;
498 bool getVerifyModules() const {
499 return VerifyModules;
502 /// InstallLazyFunctionCreator - If an unknown function is needed, the
503 /// specified function pointer is invoked to create it. If it returns null,
504 /// the JIT will abort.
505 void InstallLazyFunctionCreator(void* (*P)(const std::string &)) {
506 LazyFunctionCreator = P;
510 explicit ExecutionEngine(std::unique_ptr<Module> M);
514 void EmitGlobalVariable(const GlobalVariable *GV);
516 GenericValue getConstantValue(const Constant *C);
517 void LoadValueFromMemory(GenericValue &Result, GenericValue *Ptr,
521 namespace EngineKind {
522 // These are actually bitmasks that get or-ed together.
527 const static Kind Either = (Kind)(JIT | Interpreter);
530 /// Builder class for ExecutionEngines. Use this by stack-allocating a builder,
531 /// chaining the various set* methods, and terminating it with a .create()
533 class EngineBuilder {
535 std::unique_ptr<Module> M;
536 EngineKind::Kind WhichEngine;
537 std::string *ErrorStr;
538 CodeGenOpt::Level OptLevel;
539 RTDyldMemoryManager *MCJMM;
540 JITMemoryManager *JMM;
541 bool AllocateGVsWithCode;
542 TargetOptions Options;
543 Reloc::Model RelocModel;
544 CodeModel::Model CMModel;
547 SmallVector<std::string, 4> MAttrs;
551 /// InitEngine - Does the common initialization of default options.
555 /// Constructor for EngineBuilder.
556 EngineBuilder(std::unique_ptr<Module> M) : M(std::move(M)) {
560 /// setEngineKind - Controls whether the user wants the interpreter, the JIT,
561 /// or whichever engine works. This option defaults to EngineKind::Either.
562 EngineBuilder &setEngineKind(EngineKind::Kind w) {
567 /// setMCJITMemoryManager - Sets the MCJIT memory manager to use. This allows
568 /// clients to customize their memory allocation policies for the MCJIT. This
569 /// is only appropriate for the MCJIT; setting this and configuring the builder
570 /// to create anything other than MCJIT will cause a runtime error. If create()
571 /// is called and is successful, the created engine takes ownership of the
572 /// memory manager. This option defaults to NULL. Using this option nullifies
573 /// the setJITMemoryManager() option.
574 EngineBuilder &setMCJITMemoryManager(RTDyldMemoryManager *mcjmm) {
580 /// setJITMemoryManager - Sets the JIT memory manager to use. This allows
581 /// clients to customize their memory allocation policies. This is only
582 /// appropriate for either JIT or MCJIT; setting this and configuring the
583 /// builder to create an interpreter will cause a runtime error. If create()
584 /// is called and is successful, the created engine takes ownership of the
585 /// memory manager. This option defaults to NULL. This option overrides
586 /// setMCJITMemoryManager() as well.
587 EngineBuilder &setJITMemoryManager(JITMemoryManager *jmm) {
593 /// setErrorStr - Set the error string to write to on error. This option
594 /// defaults to NULL.
595 EngineBuilder &setErrorStr(std::string *e) {
600 /// setOptLevel - Set the optimization level for the JIT. This option
601 /// defaults to CodeGenOpt::Default.
602 EngineBuilder &setOptLevel(CodeGenOpt::Level l) {
607 /// setTargetOptions - Set the target options that the ExecutionEngine
608 /// target is using. Defaults to TargetOptions().
609 EngineBuilder &setTargetOptions(const TargetOptions &Opts) {
614 /// setRelocationModel - Set the relocation model that the ExecutionEngine
615 /// target is using. Defaults to target specific default "Reloc::Default".
616 EngineBuilder &setRelocationModel(Reloc::Model RM) {
621 /// setCodeModel - Set the CodeModel that the ExecutionEngine target
622 /// data is using. Defaults to target specific default
623 /// "CodeModel::JITDefault".
624 EngineBuilder &setCodeModel(CodeModel::Model M) {
629 /// setAllocateGVsWithCode - Sets whether global values should be allocated
630 /// into the same buffer as code. For most applications this should be set
631 /// to false. Allocating globals with code breaks freeMachineCodeForFunction
632 /// and is probably unsafe and bad for performance. However, we have clients
633 /// who depend on this behavior, so we must support it. This option defaults
634 /// to false so that users of the new API can safely use the new memory
635 /// manager and free machine code.
636 EngineBuilder &setAllocateGVsWithCode(bool a) {
637 AllocateGVsWithCode = a;
641 /// setMArch - Override the architecture set by the Module's triple.
642 EngineBuilder &setMArch(StringRef march) {
643 MArch.assign(march.begin(), march.end());
647 /// setMCPU - Target a specific cpu type.
648 EngineBuilder &setMCPU(StringRef mcpu) {
649 MCPU.assign(mcpu.begin(), mcpu.end());
653 /// setUseMCJIT - Set whether the MC-JIT implementation should be used
655 EngineBuilder &setUseMCJIT(bool Value) {
660 /// setVerifyModules - Set whether the JIT implementation should verify
661 /// IR modules during compilation.
662 EngineBuilder &setVerifyModules(bool Verify) {
663 VerifyModules = Verify;
667 /// setMAttrs - Set cpu-specific attributes.
668 template<typename StringSequence>
669 EngineBuilder &setMAttrs(const StringSequence &mattrs) {
671 MAttrs.append(mattrs.begin(), mattrs.end());
675 TargetMachine *selectTarget();
677 /// selectTarget - Pick a target either via -march or by guessing the native
678 /// arch. Add any CPU features specified via -mcpu or -mattr.
679 TargetMachine *selectTarget(const Triple &TargetTriple,
682 const SmallVectorImpl<std::string>& MAttrs);
684 ExecutionEngine *create() {
685 return create(selectTarget());
688 ExecutionEngine *create(TargetMachine *TM);
691 // Create wrappers for C Binding types (see CBindingWrapping.h).
692 DEFINE_SIMPLE_CONVERSION_FUNCTIONS(ExecutionEngine, LLVMExecutionEngineRef)
694 } // End llvm namespace