Reid Spencer | c457fbb | 2004-11-20 19:43:28 +0000 | [diff] [blame] | 1 | //===- Optimize.cpp - Optimize a complete program -------------------------===// |
Misha Brukman | 3da94ae | 2005-04-22 00:00:37 +0000 | [diff] [blame] | 2 | // |
Reid Spencer | c457fbb | 2004-11-20 19:43:28 +0000 | [diff] [blame] | 3 | // The LLVM Compiler Infrastructure |
| 4 | // |
Chris Lattner | 21c62da | 2007-12-29 20:44:31 +0000 | [diff] [blame] | 5 | // This file is distributed under the University of Illinois Open Source |
| 6 | // License. See LICENSE.TXT for details. |
Misha Brukman | 3da94ae | 2005-04-22 00:00:37 +0000 | [diff] [blame] | 7 | // |
Reid Spencer | c457fbb | 2004-11-20 19:43:28 +0000 | [diff] [blame] | 8 | //===----------------------------------------------------------------------===// |
| 9 | // |
| 10 | // This file implements all optimization of the linked module for llvm-ld. |
| 11 | // |
| 12 | //===----------------------------------------------------------------------===// |
| 13 | |
| 14 | #include "llvm/Module.h" |
| 15 | #include "llvm/PassManager.h" |
Reid Spencer | c457fbb | 2004-11-20 19:43:28 +0000 | [diff] [blame] | 16 | #include "llvm/Support/CommandLine.h" |
Daniel Dunbar | 006a034 | 2009-06-03 21:06:14 +0000 | [diff] [blame] | 17 | #include "llvm/Support/StandardPasses.h" |
Dan Gohman | 65f57c2 | 2009-07-15 16:35:29 +0000 | [diff] [blame] | 18 | #include "llvm/Support/raw_ostream.h" |
Reid Spencer | c457fbb | 2004-11-20 19:43:28 +0000 | [diff] [blame] | 19 | #include "llvm/System/DynamicLibrary.h" |
| 20 | #include "llvm/Target/TargetData.h" |
Reid Spencer | 8e33fae | 2006-08-20 19:18:36 +0000 | [diff] [blame] | 21 | #include "llvm/Target/TargetMachine.h" |
Reid Spencer | 8e33fae | 2006-08-20 19:18:36 +0000 | [diff] [blame] | 22 | #include "llvm/Support/PassNameParser.h" |
| 23 | #include "llvm/Support/PluginLoader.h" |
Reid Spencer | c457fbb | 2004-11-20 19:43:28 +0000 | [diff] [blame] | 24 | using namespace llvm; |
| 25 | |
Reid Spencer | 8e33fae | 2006-08-20 19:18:36 +0000 | [diff] [blame] | 26 | // Pass Name Options as generated by the PassNameParser |
Chris Lattner | 30967a5 | 2006-08-27 22:07:43 +0000 | [diff] [blame] | 27 | static cl::list<const PassInfo*, bool, PassNameParser> |
Reid Spencer | 8e33fae | 2006-08-20 19:18:36 +0000 | [diff] [blame] | 28 | OptimizationList(cl::desc("Optimizations available:")); |
Reid Spencer | c457fbb | 2004-11-20 19:43:28 +0000 | [diff] [blame] | 29 | |
Andrew Lenharth | 230293b | 2008-03-19 22:32:43 +0000 | [diff] [blame] | 30 | //Don't verify at the end |
Andrew Lenharth | 50b5742 | 2008-03-19 20:49:51 +0000 | [diff] [blame] | 31 | static cl::opt<bool> DontVerify("disable-verify", cl::ReallyHidden); |
| 32 | |
Misha Brukman | 3da94ae | 2005-04-22 00:00:37 +0000 | [diff] [blame] | 33 | static cl::opt<bool> DisableInline("disable-inlining", |
Reid Spencer | c457fbb | 2004-11-20 19:43:28 +0000 | [diff] [blame] | 34 | cl::desc("Do not run the inliner pass")); |
| 35 | |
| 36 | static cl::opt<bool> |
| 37 | DisableOptimizations("disable-opt", |
| 38 | cl::desc("Do not run any optimization passes")); |
| 39 | |
| 40 | static cl::opt<bool> DisableInternalize("disable-internalize", |
| 41 | cl::desc("Do not mark all symbols as internal")); |
| 42 | |
Reid Spencer | ec9f050 | 2006-08-20 20:48:44 +0000 | [diff] [blame] | 43 | static cl::opt<bool> VerifyEach("verify-each", |
| 44 | cl::desc("Verify intermediate results of all passes")); |
Reid Spencer | c457fbb | 2004-11-20 19:43:28 +0000 | [diff] [blame] | 45 | |
Misha Brukman | 3da94ae | 2005-04-22 00:00:37 +0000 | [diff] [blame] | 46 | static cl::alias ExportDynamic("export-dynamic", |
Reid Spencer | c457fbb | 2004-11-20 19:43:28 +0000 | [diff] [blame] | 47 | cl::aliasopt(DisableInternalize), |
| 48 | cl::desc("Alias for -disable-internalize")); |
| 49 | |
Reid Spencer | 7f04c08 | 2007-02-08 18:13:59 +0000 | [diff] [blame] | 50 | static cl::opt<bool> Strip("strip-all", |
| 51 | cl::desc("Strip all symbol info from executable")); |
| 52 | |
| 53 | static cl::alias A0("s", cl::desc("Alias for --strip-all"), |
| 54 | cl::aliasopt(Strip)); |
| 55 | |
| 56 | static cl::opt<bool> StripDebug("strip-debug", |
| 57 | cl::desc("Strip debugger symbol info from executable")); |
| 58 | |
| 59 | static cl::alias A1("S", cl::desc("Alias for --strip-debug"), |
| 60 | cl::aliasopt(StripDebug)); |
| 61 | |
Reid Spencer | c457fbb | 2004-11-20 19:43:28 +0000 | [diff] [blame] | 62 | // A utility function that adds a pass to the pass manager but will also add |
| 63 | // a verifier pass after if we're supposed to verify. |
| 64 | static inline void addPass(PassManager &PM, Pass *P) { |
| 65 | // Add the pass to the pass manager... |
| 66 | PM.add(P); |
Misha Brukman | 3da94ae | 2005-04-22 00:00:37 +0000 | [diff] [blame] | 67 | |
Reid Spencer | c457fbb | 2004-11-20 19:43:28 +0000 | [diff] [blame] | 68 | // If we are verifying all of the intermediate steps, add the verifier... |
Reid Spencer | ec9f050 | 2006-08-20 20:48:44 +0000 | [diff] [blame] | 69 | if (VerifyEach) |
Reid Spencer | c457fbb | 2004-11-20 19:43:28 +0000 | [diff] [blame] | 70 | PM.add(createVerifierPass()); |
| 71 | } |
| 72 | |
| 73 | namespace llvm { |
| 74 | |
Misha Brukman | 3da94ae | 2005-04-22 00:00:37 +0000 | [diff] [blame] | 75 | /// Optimize - Perform link time optimizations. This will run the scalar |
| 76 | /// optimizations, any loaded plugin-optimization modules, and then the |
Reid Spencer | c457fbb | 2004-11-20 19:43:28 +0000 | [diff] [blame] | 77 | /// inter-procedural optimizations if applicable. |
| 78 | void Optimize(Module* M) { |
| 79 | |
| 80 | // Instantiate the pass manager to organize the passes. |
| 81 | PassManager Passes; |
| 82 | |
| 83 | // If we're verifying, start off with a verification pass. |
Reid Spencer | ec9f050 | 2006-08-20 20:48:44 +0000 | [diff] [blame] | 84 | if (VerifyEach) |
Reid Spencer | c457fbb | 2004-11-20 19:43:28 +0000 | [diff] [blame] | 85 | Passes.add(createVerifierPass()); |
| 86 | |
| 87 | // Add an appropriate TargetData instance for this module... |
Chris Lattner | 831b121 | 2006-06-16 18:23:49 +0000 | [diff] [blame] | 88 | addPass(Passes, new TargetData(M)); |
Reid Spencer | c457fbb | 2004-11-20 19:43:28 +0000 | [diff] [blame] | 89 | |
Daniel Dunbar | 006a034 | 2009-06-03 21:06:14 +0000 | [diff] [blame] | 90 | if (!DisableOptimizations) |
| 91 | createStandardLTOPasses(&Passes, !DisableInternalize, !DisableInline, |
Daniel Dunbar | e0f0e0b | 2009-06-03 21:51:32 +0000 | [diff] [blame] | 92 | VerifyEach); |
Reid Spencer | c457fbb | 2004-11-20 19:43:28 +0000 | [diff] [blame] | 93 | |
Reid Spencer | 7f04c08 | 2007-02-08 18:13:59 +0000 | [diff] [blame] | 94 | // If the -s or -S command line options were specified, strip the symbols out |
| 95 | // of the resulting program to make it smaller. -s and -S are GNU ld options |
| 96 | // that we are supporting; they alias -strip-all and -strip-debug. |
| 97 | if (Strip || StripDebug) |
| 98 | addPass(Passes, createStripSymbolsPass(StripDebug && !Strip)); |
| 99 | |
Reid Spencer | 8e33fae | 2006-08-20 19:18:36 +0000 | [diff] [blame] | 100 | // Create a new optimization pass for each one specified on the command line |
| 101 | std::auto_ptr<TargetMachine> target; |
| 102 | for (unsigned i = 0; i < OptimizationList.size(); ++i) { |
| 103 | const PassInfo *Opt = OptimizationList[i]; |
Reid Spencer | 8e33fae | 2006-08-20 19:18:36 +0000 | [diff] [blame] | 104 | if (Opt->getNormalCtor()) |
Reid Spencer | dcee9d0 | 2006-08-20 20:54:38 +0000 | [diff] [blame] | 105 | addPass(Passes, Opt->getNormalCtor()()); |
Chris Lattner | cd950a5 | 2006-12-01 21:59:37 +0000 | [diff] [blame] | 106 | else |
Dan Gohman | 65f57c2 | 2009-07-15 16:35:29 +0000 | [diff] [blame] | 107 | errs() << "llvm-ld: cannot create pass: " << Opt->getPassName() |
| 108 | << "\n"; |
Reid Spencer | 8e33fae | 2006-08-20 19:18:36 +0000 | [diff] [blame] | 109 | } |
| 110 | |
| 111 | // The user's passes may leave cruft around. Clean up after them them but |
| 112 | // only if we haven't got DisableOptimizations set |
| 113 | if (!DisableOptimizations) { |
| 114 | addPass(Passes, createInstructionCombiningPass()); |
| 115 | addPass(Passes, createCFGSimplificationPass()); |
Owen Anderson | 735e6ea | 2008-07-02 18:42:07 +0000 | [diff] [blame] | 116 | addPass(Passes, createAggressiveDCEPass()); |
Reid Spencer | 8e33fae | 2006-08-20 19:18:36 +0000 | [diff] [blame] | 117 | addPass(Passes, createGlobalDCEPass()); |
Reid Spencer | c457fbb | 2004-11-20 19:43:28 +0000 | [diff] [blame] | 118 | } |
| 119 | |
| 120 | // Make sure everything is still good. |
Andrew Lenharth | 230293b | 2008-03-19 22:32:43 +0000 | [diff] [blame] | 121 | if (!DontVerify) |
Andrew Lenharth | 50b5742 | 2008-03-19 20:49:51 +0000 | [diff] [blame] | 122 | Passes.add(createVerifierPass()); |
Reid Spencer | c457fbb | 2004-11-20 19:43:28 +0000 | [diff] [blame] | 123 | |
| 124 | // Run our queue of passes all at once now, efficiently. |
| 125 | Passes.run(*M); |
| 126 | } |
| 127 | |
| 128 | } |