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