Chris Lattner | 0eafc31 | 2001-10-18 06:05:15 +0000 | [diff] [blame] | 1 | //===----------------------------------------------------------------------===// |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 2 | // LLVM 'OPT' UTILITY |
| 3 | // |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 4 | // Optimizations may be specified an arbitrary number of times on the command |
| 5 | // line, they are run in the order specified. |
| 6 | // |
Chris Lattner | 0eafc31 | 2001-10-18 06:05:15 +0000 | [diff] [blame] | 7 | //===----------------------------------------------------------------------===// |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 8 | |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 9 | #include "llvm/Module.h" |
| 10 | #include "llvm/Bytecode/Reader.h" |
| 11 | #include "llvm/Bytecode/Writer.h" |
Chris Lattner | ffa6f9c | 2001-10-19 15:39:14 +0000 | [diff] [blame] | 12 | #include "llvm/Assembly/PrintModulePass.h" |
Chris Lattner | 9effd69 | 2001-10-18 20:06:45 +0000 | [diff] [blame] | 13 | #include "llvm/Transforms/ConstantMerge.h" |
Chris Lattner | e166fe1 | 2001-10-31 04:29:44 +0000 | [diff] [blame] | 14 | #include "llvm/Transforms/CleanupGCCOutput.h" |
Chris Lattner | 068f487 | 2001-11-01 02:41:09 +0000 | [diff] [blame] | 15 | #include "llvm/Transforms/LevelChange.h" |
Chris Lattner | 59b6b8e | 2002-01-21 23:17:48 +0000 | [diff] [blame] | 16 | #include "llvm/Transforms/MethodInlining.h" |
| 17 | #include "llvm/Transforms/SymbolStripping.h" |
Chris Lattner | d7db863 | 2002-01-22 01:04:08 +0000 | [diff] [blame] | 18 | #include "llvm/Transforms/ChangeAllocations.h" |
Chris Lattner | 04c85dc | 2002-01-21 07:52:35 +0000 | [diff] [blame] | 19 | #include "llvm/Transforms/IPO/SimpleStructMutation.h" |
Chris Lattner | 6320232 | 2001-11-26 19:22:39 +0000 | [diff] [blame] | 20 | #include "llvm/Transforms/IPO/GlobalDCE.h" |
Chris Lattner | 59b6b8e | 2002-01-21 23:17:48 +0000 | [diff] [blame] | 21 | #include "llvm/Transforms/Scalar/DCE.h" |
| 22 | #include "llvm/Transforms/Scalar/ConstantProp.h" |
| 23 | #include "llvm/Transforms/Scalar/InductionVars.h" |
Chris Lattner | fe196cf | 2001-12-04 04:32:04 +0000 | [diff] [blame] | 24 | #include "llvm/Transforms/Scalar/IndVarSimplify.h" |
Chris Lattner | 528e8b5 | 2001-12-14 16:50:35 +0000 | [diff] [blame] | 25 | #include "llvm/Transforms/Scalar/InstructionCombining.h" |
Chris Lattner | 59b6b8e | 2002-01-21 23:17:48 +0000 | [diff] [blame] | 26 | #include "llvm/Transforms/Instrumentation/TraceValues.h" |
Chris Lattner | cee8f9a | 2001-11-27 00:03:19 +0000 | [diff] [blame] | 27 | #include "Support/CommandLine.h" |
Chris Lattner | 73e11d7 | 2001-10-18 06:13:08 +0000 | [diff] [blame] | 28 | #include <fstream> |
Chris Lattner | 6320232 | 2001-11-26 19:22:39 +0000 | [diff] [blame] | 29 | #include <memory> |
Chris Lattner | 95781b6 | 2001-06-30 06:38:31 +0000 | [diff] [blame] | 30 | |
Chris Lattner | 59b6b8e | 2002-01-21 23:17:48 +0000 | [diff] [blame] | 31 | |
| 32 | |
Chris Lattner | 8f367bd | 2001-07-23 02:35:57 +0000 | [diff] [blame] | 33 | enum Opts { |
| 34 | // Basic optimizations |
Chris Lattner | 528e8b5 | 2001-12-14 16:50:35 +0000 | [diff] [blame] | 35 | dce, constprop, inlining, constmerge, strip, mstrip, |
Chris Lattner | 8f367bd | 2001-07-23 02:35:57 +0000 | [diff] [blame] | 36 | |
Chris Lattner | 0eafc31 | 2001-10-18 06:05:15 +0000 | [diff] [blame] | 37 | // Miscellaneous Transformations |
Chris Lattner | 5048c3b | 2002-01-22 00:13:51 +0000 | [diff] [blame] | 38 | trace, tracem, print, raiseallocs, cleangcc, |
Chris Lattner | 0eafc31 | 2001-10-18 06:05:15 +0000 | [diff] [blame] | 39 | |
Chris Lattner | 8f367bd | 2001-07-23 02:35:57 +0000 | [diff] [blame] | 40 | // More powerful optimizations |
Chris Lattner | 528e8b5 | 2001-12-14 16:50:35 +0000 | [diff] [blame] | 41 | indvars, instcombine, sccp, adce, raise, |
Chris Lattner | 6320232 | 2001-11-26 19:22:39 +0000 | [diff] [blame] | 42 | |
| 43 | // Interprocedural optimizations... |
Chris Lattner | f4de63f | 2002-01-21 07:31:50 +0000 | [diff] [blame] | 44 | globaldce, swapstructs, sortstructs, |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 45 | }; |
| 46 | |
Chris Lattner | 8f367bd | 2001-07-23 02:35:57 +0000 | [diff] [blame] | 47 | struct { |
| 48 | enum Opts OptID; |
Chris Lattner | 6db0f47 | 2001-10-18 01:31:43 +0000 | [diff] [blame] | 49 | Pass *ThePass; |
Chris Lattner | 8f367bd | 2001-07-23 02:35:57 +0000 | [diff] [blame] | 50 | } OptTable[] = { |
Chris Lattner | 59b6b8e | 2002-01-21 23:17:48 +0000 | [diff] [blame] | 51 | { dce , new DeadCodeElimination() }, |
| 52 | { constprop , new ConstantPropogation() }, |
| 53 | { inlining , new MethodInlining() }, |
Chris Lattner | 528e8b5 | 2001-12-14 16:50:35 +0000 | [diff] [blame] | 54 | { constmerge , new ConstantMerge() }, |
Chris Lattner | 59b6b8e | 2002-01-21 23:17:48 +0000 | [diff] [blame] | 55 | { strip , new SymbolStripping() }, |
| 56 | { mstrip , new FullSymbolStripping() }, |
Chris Lattner | 528e8b5 | 2001-12-14 16:50:35 +0000 | [diff] [blame] | 57 | { indvars , new InductionVariableSimplify() }, |
| 58 | { instcombine, new InstructionCombining() }, |
Chris Lattner | 59b6b8e | 2002-01-21 23:17:48 +0000 | [diff] [blame] | 59 | { sccp , new SCCPPass() }, |
| 60 | { adce , new AgressiveDCE() }, |
Chris Lattner | 528e8b5 | 2001-12-14 16:50:35 +0000 | [diff] [blame] | 61 | { raise , new RaisePointerReferences() }, |
| 62 | { trace , new InsertTraceCode(true, true) }, |
| 63 | { tracem , new InsertTraceCode(false, true) }, |
Chris Lattner | f4de63f | 2002-01-21 07:31:50 +0000 | [diff] [blame] | 64 | { print , new PrintMethodPass("Current Method: \n",&cerr) }, |
Chris Lattner | 5048c3b | 2002-01-22 00:13:51 +0000 | [diff] [blame] | 65 | { raiseallocs, new RaiseAllocations() }, |
Chris Lattner | 528e8b5 | 2001-12-14 16:50:35 +0000 | [diff] [blame] | 66 | { cleangcc , new CleanupGCCOutput() }, |
Chris Lattner | f4de63f | 2002-01-21 07:31:50 +0000 | [diff] [blame] | 67 | { globaldce , new GlobalDCE() }, |
| 68 | { swapstructs, new SimpleStructMutation(SimpleStructMutation::SwapElements) }, |
| 69 | { sortstructs, new SimpleStructMutation(SimpleStructMutation::SortElements) }, |
Chris Lattner | 8f367bd | 2001-07-23 02:35:57 +0000 | [diff] [blame] | 70 | }; |
| 71 | |
Chris Lattner | a8e1fd3 | 2001-07-23 20:22:30 +0000 | [diff] [blame] | 72 | cl::String InputFilename ("", "Load <arg> file to optimize", cl::NoFlags, "-"); |
| 73 | cl::String OutputFilename("o", "Override output filename", cl::NoFlags, ""); |
| 74 | cl::Flag Force ("f", "Overwrite output files", cl::NoFlags, false); |
Chris Lattner | 8f367bd | 2001-07-23 02:35:57 +0000 | [diff] [blame] | 75 | cl::Flag Quiet ("q", "Don't print modifying pass names", 0, false); |
Chris Lattner | a8e1fd3 | 2001-07-23 20:22:30 +0000 | [diff] [blame] | 76 | cl::Alias QuietA ("quiet", "Alias for -q", cl::NoFlags, Quiet); |
Chris Lattner | 8f367bd | 2001-07-23 02:35:57 +0000 | [diff] [blame] | 77 | cl::EnumList<enum Opts> OptimizationList(cl::NoFlags, |
Chris Lattner | 528e8b5 | 2001-12-14 16:50:35 +0000 | [diff] [blame] | 78 | clEnumVal(dce , "Dead Code Elimination"), |
| 79 | clEnumVal(constprop , "Simple Constant Propogation"), |
| 80 | clEnumValN(inlining , "inline", "Method Integration"), |
| 81 | clEnumVal(constmerge , "Merge identical global constants"), |
| 82 | clEnumVal(strip , "Strip Symbols"), |
| 83 | clEnumVal(mstrip , "Strip Module Symbols"), |
| 84 | clEnumVal(indvars , "Simplify Induction Variables"), |
| 85 | clEnumVal(instcombine, "Simplify Induction Variables"), |
| 86 | clEnumVal(sccp , "Sparse Conditional Constant Propogation"), |
| 87 | clEnumVal(adce , "Agressive DCE"), |
Chris Lattner | 854acb9 | 2001-11-10 07:16:10 +0000 | [diff] [blame] | 88 | |
Chris Lattner | 528e8b5 | 2001-12-14 16:50:35 +0000 | [diff] [blame] | 89 | clEnumVal(globaldce , "Remove unreachable globals"), |
Chris Lattner | 6320232 | 2001-11-26 19:22:39 +0000 | [diff] [blame] | 90 | clEnumVal(swapstructs, "Swap structure types around"), |
Chris Lattner | f4de63f | 2002-01-21 07:31:50 +0000 | [diff] [blame] | 91 | clEnumVal(sortstructs, "Sort structure elements"), |
Chris Lattner | 6320232 | 2001-11-26 19:22:39 +0000 | [diff] [blame] | 92 | |
Chris Lattner | 5048c3b | 2002-01-22 00:13:51 +0000 | [diff] [blame] | 93 | clEnumVal(raiseallocs, "Raise allocations from calls to instructions"), |
Chris Lattner | 528e8b5 | 2001-12-14 16:50:35 +0000 | [diff] [blame] | 94 | clEnumVal(cleangcc , "Cleanup GCC Output"), |
| 95 | clEnumVal(raise , "Raise to Higher Level"), |
| 96 | clEnumVal(trace , "Insert BB & Method trace code"), |
| 97 | clEnumVal(tracem , "Insert Method trace code only"), |
| 98 | clEnumVal(print , "Print working method to stderr"), |
Chris Lattner | 8f367bd | 2001-07-23 02:35:57 +0000 | [diff] [blame] | 99 | 0); |
| 100 | |
Chris Lattner | 6320232 | 2001-11-26 19:22:39 +0000 | [diff] [blame] | 101 | static void RunOptimization(Module *M, enum Opts Opt) { |
| 102 | for (unsigned j = 0; j < sizeof(OptTable)/sizeof(OptTable[0]); ++j) |
| 103 | if (Opt == OptTable[j].OptID) { |
| 104 | if (OptTable[j].ThePass->run(M) && !Quiet) |
| 105 | cerr << OptimizationList.getArgName(Opt) |
| 106 | << " pass made modifications!\n"; |
| 107 | return; |
| 108 | } |
| 109 | |
Chris Lattner | f4de63f | 2002-01-21 07:31:50 +0000 | [diff] [blame] | 110 | cerr << "Optimization tables inconsistent!!\n"; |
Chris Lattner | 6320232 | 2001-11-26 19:22:39 +0000 | [diff] [blame] | 111 | } |
Chris Lattner | 8f367bd | 2001-07-23 02:35:57 +0000 | [diff] [blame] | 112 | |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 113 | int main(int argc, char **argv) { |
Chris Lattner | 8f367bd | 2001-07-23 02:35:57 +0000 | [diff] [blame] | 114 | cl::ParseCommandLineOptions(argc, argv, |
| 115 | " llvm .bc -> .bc modular optimizer\n"); |
Chris Lattner | 6320232 | 2001-11-26 19:22:39 +0000 | [diff] [blame] | 116 | std::auto_ptr<Module> M(ParseBytecodeFile(InputFilename)); |
| 117 | if (M.get() == 0) { |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 118 | cerr << "bytecode didn't read correctly.\n"; |
| 119 | return 1; |
| 120 | } |
| 121 | |
Chris Lattner | f4de63f | 2002-01-21 07:31:50 +0000 | [diff] [blame] | 122 | PassManager Passes; |
| 123 | |
Chris Lattner | 6320232 | 2001-11-26 19:22:39 +0000 | [diff] [blame] | 124 | // Run all of the optimizations specified on the command line |
| 125 | for (unsigned i = 0; i < OptimizationList.size(); ++i) |
| 126 | RunOptimization(M.get(), OptimizationList[i]); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 127 | |
Chris Lattner | 697954c | 2002-01-20 22:54:45 +0000 | [diff] [blame] | 128 | std::ostream *Out = &std::cout; // Default to printing to stdout... |
Chris Lattner | 1e78f36 | 2001-07-23 19:27:24 +0000 | [diff] [blame] | 129 | if (OutputFilename != "") { |
Chris Lattner | 888912d | 2002-01-22 21:07:24 +0000 | [diff] [blame^] | 130 | if (!Force && std::ifstream(OutputFilename.c_str())) { |
Chris Lattner | 697954c | 2002-01-20 22:54:45 +0000 | [diff] [blame] | 131 | // If force is not specified, make sure not to overwrite a file! |
| 132 | cerr << "Error opening '" << OutputFilename << "': File exists!\n" |
| 133 | << "Use -f command line argument to force output\n"; |
| 134 | return 1; |
| 135 | } |
| 136 | Out = new std::ofstream(OutputFilename.c_str()); |
| 137 | |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 138 | if (!Out->good()) { |
Chris Lattner | 1e78f36 | 2001-07-23 19:27:24 +0000 | [diff] [blame] | 139 | cerr << "Error opening " << OutputFilename << "!\n"; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 140 | return 1; |
| 141 | } |
| 142 | } |
| 143 | |
| 144 | // Okay, we're done now... write out result... |
Chris Lattner | 6320232 | 2001-11-26 19:22:39 +0000 | [diff] [blame] | 145 | WriteBytecodeToFile(M.get(), *Out); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 146 | |
| 147 | if (Out != &cout) delete Out; |
| 148 | return 0; |
| 149 | } |