blob: 7d5dd2113df819512bc033ae281e99b5c7c5c3d3 [file] [log] [blame]
Chris Lattner76351aa2004-04-02 05:06:57 +00001//===- opt.cpp - The LLVM Modular Optimizer -------------------------------===//
Misha Brukman3da94ae2005-04-22 00:00:37 +00002//
John Criswell7c0e0222003-10-20 17:47:21 +00003// 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 Brukman3da94ae2005-04-22 00:00:37 +00007//
John Criswell7c0e0222003-10-20 17:47:21 +00008//===----------------------------------------------------------------------===//
Chris Lattner00950542001-06-06 20:29:01 +00009//
Chris Lattner00950542001-06-06 20:29:01 +000010// Optimizations may be specified an arbitrary number of times on the command
Reid Spencerfd90dd52006-08-18 06:34:30 +000011// line, They are run in the order specified.
Chris Lattner00950542001-06-06 20:29:01 +000012//
Chris Lattner0eafc312001-10-18 06:05:15 +000013//===----------------------------------------------------------------------===//
Chris Lattner00950542001-06-06 20:29:01 +000014
Chris Lattner00950542001-06-06 20:29:01 +000015#include "llvm/Module.h"
Chris Lattnerfb1b3f12002-01-31 00:47:12 +000016#include "llvm/PassManager.h"
Chris Lattner00950542001-06-06 20:29:01 +000017#include "llvm/Bytecode/Reader.h"
Chris Lattnerfb1b3f12002-01-31 00:47:12 +000018#include "llvm/Bytecode/WriteBytecodePass.h"
Chris Lattnerffa6f9c2001-10-19 15:39:14 +000019#include "llvm/Assembly/PrintModulePass.h"
Chris Lattner22d26d72002-02-20 17:56:53 +000020#include "llvm/Analysis/Verifier.h"
Owen Anderson07000c62006-05-12 06:33:49 +000021#include "llvm/Target/TargetData.h"
Vikram S. Adve18fdfc42002-09-16 16:09:43 +000022#include "llvm/Target/TargetMachine.h"
Chris Lattner2053a2a2002-07-26 21:09:32 +000023#include "llvm/Support/PassNameParser.h"
Chris Lattnerbed85ff2004-05-27 05:41:36 +000024#include "llvm/System/Signals.h"
Chris Lattnerc30598b2006-12-06 01:18:01 +000025#include "llvm/Support/ManagedStatic.h"
Reid Spencer551ccae2004-09-01 22:55:40 +000026#include "llvm/Support/PluginLoader.h"
Bill Wendlinga5b31ca2006-11-28 23:33:06 +000027#include "llvm/Support/Streams.h"
Reid Spencer551ccae2004-09-01 22:55:40 +000028#include "llvm/Support/SystemUtils.h"
Reid Spencerfd90dd52006-08-18 06:34:30 +000029#include "llvm/Support/Timer.h"
Reid Spencer62c51052006-08-21 05:34:03 +000030#include "llvm/LinkAllPasses.h"
Reid Spenceraf303d52006-06-07 23:03:13 +000031#include "llvm/LinkAllVMCore.h"
Bill Wendling68fe61d2006-11-29 00:19:40 +000032#include <iostream>
Chris Lattner73e11d72001-10-18 06:13:08 +000033#include <fstream>
Chris Lattner63202322001-11-26 19:22:39 +000034#include <memory>
Chris Lattnerc0ce68b2002-07-23 18:12:22 +000035#include <algorithm>
Brian Gaeked0fde302003-11-11 22:41:34 +000036using namespace llvm;
Chris Lattner9d6e7eb2002-04-12 18:21:13 +000037
Chris Lattnerc0ce68b2002-07-23 18:12:22 +000038// The OptimizationList is automatically populated with registered Passes by the
39// PassNameParser.
40//
Chris Lattner7f500f72006-08-27 22:07:01 +000041static cl::list<const PassInfo*, bool, PassNameParser>
42PassList(cl::desc("Optimizations available:"));
Chris Lattnerc0ce68b2002-07-23 18:12:22 +000043
Chris Lattner5e9b1772006-08-28 17:31:55 +000044static cl::opt<bool> NoCompress("disable-compression", cl::init(false),
45 cl::desc("Don't compress the generated bytecode"));
Chris Lattnerc0ce68b2002-07-23 18:12:22 +000046
47// Other command line options...
Chris Lattnerfb1b3f12002-01-31 00:47:12 +000048//
Chris Lattner6c8103f2003-05-22 20:13:16 +000049static cl::opt<std::string>
Reid Spencerfd90dd52006-08-18 06:34:30 +000050InputFilename(cl::Positional, cl::desc("<input bytecode file>"),
51 cl::init("-"), cl::value_desc("filename"));
Chris Lattner5ff62e92002-07-22 02:10:13 +000052
Chris Lattner6c8103f2003-05-22 20:13:16 +000053static cl::opt<std::string>
Chris Lattner5ff62e92002-07-22 02:10:13 +000054OutputFilename("o", cl::desc("Override output filename"),
Chris Lattnerb592fc22003-12-10 14:41:33 +000055 cl::value_desc("filename"), cl::init("-"));
Chris Lattner5ff62e92002-07-22 02:10:13 +000056
57static cl::opt<bool>
58Force("f", cl::desc("Overwrite output files"));
59
60static cl::opt<bool>
61PrintEachXForm("p", cl::desc("Print module after each transformation"));
62
63static cl::opt<bool>
Chris Lattnerddd5b412003-02-26 20:00:41 +000064NoOutput("disable-output",
65 cl::desc("Do not write result bytecode file"), cl::Hidden);
Chris Lattnerd70b68e2003-02-12 18:43:33 +000066
67static cl::opt<bool>
Chris Lattnerddd5b412003-02-26 20:00:41 +000068NoVerify("disable-verify", cl::desc("Do not verify result module"), cl::Hidden);
Chris Lattnerf3bafc12003-02-12 18:45:08 +000069
70static cl::opt<bool>
Chris Lattner3153e4f2004-05-27 20:32:10 +000071Quiet("q", cl::desc("Obsolete option"), cl::Hidden);
Chris Lattner5ff62e92002-07-22 02:10:13 +000072
Reid Spencerec7eb452004-05-27 16:28:54 +000073static cl::alias
74QuietA("quiet", cl::desc("Alias for -q"), cl::aliasopt(Quiet));
75
Reid Spencerfd90dd52006-08-18 06:34:30 +000076static cl::opt<bool>
77AnalyzeOnly("analyze", cl::desc("Only perform analysis, no optimization"));
78
Reid Spencerfd90dd52006-08-18 06:34:30 +000079static Timer BytecodeLoadTimer("Bytecode Loader");
80
81// ---------- Define Printers for module and function passes ------------
82namespace {
83
84struct ModulePassPrinter : public ModulePass {
85 const PassInfo *PassToPrint;
86 ModulePassPrinter(const PassInfo *PI) : PassToPrint(PI) {}
87
88 virtual bool runOnModule(Module &M) {
89 if (!Quiet) {
Bill Wendlinge8156192006-12-07 01:30:32 +000090 cout << "Printing analysis '" << PassToPrint->getPassName() << "':\n";
91 getAnalysisID<Pass>(PassToPrint).print(cout, &M);
Reid Spencerfd90dd52006-08-18 06:34:30 +000092 }
93
94 // Get and print pass...
95 return false;
96 }
97
98 virtual const char *getPassName() const { return "'Pass' Printer"; }
99
100 virtual void getAnalysisUsage(AnalysisUsage &AU) const {
101 AU.addRequiredID(PassToPrint);
102 AU.setPreservesAll();
103 }
104};
105
106struct FunctionPassPrinter : public FunctionPass {
107 const PassInfo *PassToPrint;
108 FunctionPassPrinter(const PassInfo *PI) : PassToPrint(PI) {}
109
110 virtual bool runOnFunction(Function &F) {
111 if (!Quiet) {
Bill Wendlinge8156192006-12-07 01:30:32 +0000112 cout << "Printing analysis '" << PassToPrint->getPassName()
113 << "' for function '" << F.getName() << "':\n";
Reid Spencerfd90dd52006-08-18 06:34:30 +0000114 }
115 // Get and print pass...
Bill Wendlinge8156192006-12-07 01:30:32 +0000116 getAnalysisID<Pass>(PassToPrint).print(cout, F.getParent());
Reid Spencerfd90dd52006-08-18 06:34:30 +0000117 return false;
118 }
119
120 virtual const char *getPassName() const { return "FunctionPass Printer"; }
121
122 virtual void getAnalysisUsage(AnalysisUsage &AU) const {
123 AU.addRequiredID(PassToPrint);
124 AU.setPreservesAll();
125 }
126};
127
128struct BasicBlockPassPrinter : public BasicBlockPass {
129 const PassInfo *PassToPrint;
130 BasicBlockPassPrinter(const PassInfo *PI) : PassToPrint(PI) {}
131
132 virtual bool runOnBasicBlock(BasicBlock &BB) {
133 if (!Quiet) {
Bill Wendlinge8156192006-12-07 01:30:32 +0000134 cout << "Printing Analysis info for BasicBlock '" << BB.getName()
135 << "': Pass " << PassToPrint->getPassName() << ":\n";
Reid Spencerfd90dd52006-08-18 06:34:30 +0000136 }
137
138 // Get and print pass...
Bill Wendlinge8156192006-12-07 01:30:32 +0000139 getAnalysisID<Pass>(PassToPrint).print(cout, BB.getParent()->getParent());
Reid Spencerfd90dd52006-08-18 06:34:30 +0000140 return false;
141 }
142
143 virtual const char *getPassName() const { return "BasicBlockPass Printer"; }
144
145 virtual void getAnalysisUsage(AnalysisUsage &AU) const {
146 AU.addRequiredID(PassToPrint);
147 AU.setPreservesAll();
148 }
149};
150
151} // anonymous namespace
152
Chris Lattner0be41012002-02-01 04:54:11 +0000153
Chris Lattnerc0ce68b2002-07-23 18:12:22 +0000154//===----------------------------------------------------------------------===//
155// main for opt
156//
Chris Lattner00950542001-06-06 20:29:01 +0000157int main(int argc, char **argv) {
Chris Lattnerc30598b2006-12-06 01:18:01 +0000158 llvm_shutdown_obj X; // Call llvm_shutdown() on exit.
Reid Spencer1ef8bda2004-12-30 05:36:08 +0000159 try {
160 cl::ParseCommandLineOptions(argc, argv,
Reid Spencerfd90dd52006-08-18 06:34:30 +0000161 " llvm .bc -> .bc modular optimizer and analysis printer \n");
Reid Spencer1ef8bda2004-12-30 05:36:08 +0000162 sys::PrintStackTraceOnErrorSignal();
Chris Lattnerfb1b3f12002-01-31 00:47:12 +0000163
Chris Lattner7f500f72006-08-27 22:07:01 +0000164 // Allocate a full target machine description only if necessary.
Reid Spencer1ef8bda2004-12-30 05:36:08 +0000165 // FIXME: The choice of target should be controllable on the command line.
166 std::auto_ptr<TargetMachine> target;
Vikram S. Adve18fdfc42002-09-16 16:09:43 +0000167
Reid Spencer1ef8bda2004-12-30 05:36:08 +0000168 std::string ErrorMessage;
Vikram S. Adve18fdfc42002-09-16 16:09:43 +0000169
Reid Spencer1ef8bda2004-12-30 05:36:08 +0000170 // Load the input module...
171 std::auto_ptr<Module> M(ParseBytecodeFile(InputFilename, &ErrorMessage));
172 if (M.get() == 0) {
Bill Wendlinge8156192006-12-07 01:30:32 +0000173 cerr << argv[0] << ": ";
Reid Spencer1ef8bda2004-12-30 05:36:08 +0000174 if (ErrorMessage.size())
Bill Wendlinge8156192006-12-07 01:30:32 +0000175 cerr << ErrorMessage << "\n";
Reid Spencer1ef8bda2004-12-30 05:36:08 +0000176 else
Bill Wendlinge8156192006-12-07 01:30:32 +0000177 cerr << "bytecode didn't read correctly.\n";
Chris Lattner00950542001-06-06 20:29:01 +0000178 return 1;
179 }
Chris Lattner76d12292002-04-18 19:55:25 +0000180
Reid Spencer1ef8bda2004-12-30 05:36:08 +0000181 // Figure out what stream we are supposed to write to...
Jeff Cohen5fb6ed42005-01-22 17:36:17 +0000182 // FIXME: cout is not binary!
Reid Spencer1ef8bda2004-12-30 05:36:08 +0000183 std::ostream *Out = &std::cout; // Default to printing to stdout...
184 if (OutputFilename != "-") {
185 if (!Force && std::ifstream(OutputFilename.c_str())) {
186 // If force is not specified, make sure not to overwrite a file!
Bill Wendlinge8156192006-12-07 01:30:32 +0000187 cerr << argv[0] << ": error opening '" << OutputFilename
188 << "': file exists!\n"
189 << "Use -f command line argument to force output\n";
Reid Spencer1ef8bda2004-12-30 05:36:08 +0000190 return 1;
191 }
Jeff Cohen5fb6ed42005-01-22 17:36:17 +0000192 std::ios::openmode io_mode = std::ios::out | std::ios::trunc |
193 std::ios::binary;
194 Out = new std::ofstream(OutputFilename.c_str(), io_mode);
Chris Lattner00950542001-06-06 20:29:01 +0000195
Reid Spencer1ef8bda2004-12-30 05:36:08 +0000196 if (!Out->good()) {
Bill Wendlinge8156192006-12-07 01:30:32 +0000197 cerr << argv[0] << ": error opening " << OutputFilename << "!\n";
Reid Spencer1ef8bda2004-12-30 05:36:08 +0000198 return 1;
199 }
Chris Lattner76351aa2004-04-02 05:06:57 +0000200
Reid Spencer1ef8bda2004-12-30 05:36:08 +0000201 // Make sure that the Output file gets unlinked from the disk if we get a
202 // SIGINT
203 sys::RemoveFileOnSignal(sys::Path(OutputFilename));
204 }
Chris Lattner00950542001-06-06 20:29:01 +0000205
Reid Spencer1ef8bda2004-12-30 05:36:08 +0000206 // If the output is set to be emitted to standard out, and standard out is a
Jeff Cohen5fb6ed42005-01-22 17:36:17 +0000207 // console, print out a warning message and refuse to do it. We don't
208 // impress anyone by spewing tons of binary goo to a terminal.
Reid Spencer564a5712005-01-05 17:31:55 +0000209 if (!Force && !NoOutput && CheckBytecodeOutputToConsole(Out,!Quiet)) {
Reid Spencer1ef8bda2004-12-30 05:36:08 +0000210 NoOutput = true;
211 }
Chris Lattner9c3b55e2003-04-24 19:13:02 +0000212
Reid Spencer1ef8bda2004-12-30 05:36:08 +0000213 // Create a PassManager to hold and optimize the collection of passes we are
214 // about to build...
215 //
216 PassManager Passes;
217
218 // Add an appropriate TargetData instance for this module...
Chris Lattner831b1212006-06-16 18:23:49 +0000219 Passes.add(new TargetData(M.get()));
Reid Spencer1ef8bda2004-12-30 05:36:08 +0000220
221 // Create a new optimization pass for each one specified on the command line
Chris Lattner7f500f72006-08-27 22:07:01 +0000222 for (unsigned i = 0; i < PassList.size(); ++i) {
223 const PassInfo *PassInf = PassList[i];
224 Pass *P = 0;
225 if (PassInf->getNormalCtor())
226 P = PassInf->getNormalCtor()();
Chris Lattnercd950a52006-12-01 21:59:37 +0000227 else
Bill Wendlinge8156192006-12-07 01:30:32 +0000228 cerr << argv[0] << ": cannot create pass: "
229 << PassInf->getPassName() << "\n";
Chris Lattner7f500f72006-08-27 22:07:01 +0000230 if (P) {
231 Passes.add(P);
232
233 if (AnalyzeOnly) {
Reid Spencer3ed469c2006-11-02 20:25:50 +0000234 if (dynamic_cast<BasicBlockPass*>(P))
Chris Lattner7f500f72006-08-27 22:07:01 +0000235 Passes.add(new BasicBlockPassPrinter(PassInf));
Reid Spencer3ed469c2006-11-02 20:25:50 +0000236 else if (dynamic_cast<FunctionPass*>(P))
Chris Lattner7f500f72006-08-27 22:07:01 +0000237 Passes.add(new FunctionPassPrinter(PassInf));
238 else
239 Passes.add(new ModulePassPrinter(PassInf));
240 }
241 }
242
Reid Spencer1ef8bda2004-12-30 05:36:08 +0000243 if (PrintEachXForm)
Bill Wendlinge8156192006-12-07 01:30:32 +0000244 Passes.add(new PrintModulePass(&cerr));
Reid Spencer1ef8bda2004-12-30 05:36:08 +0000245 }
246
247 // Check that the module is well formed on completion of optimization
248 if (!NoVerify)
249 Passes.add(createVerifierPass());
250
251 // Write bytecode out to disk or cout as the last step...
Bill Wendlinge8156192006-12-07 01:30:32 +0000252 OStream L(*Out);
Nick Lewycky5cbc63e2006-12-01 00:43:14 +0000253 if (!NoOutput && !AnalyzeOnly)
254 Passes.add(new WriteBytecodePass(&L, false, !NoCompress));
Reid Spencer1ef8bda2004-12-30 05:36:08 +0000255
256 // Now that we have all of the passes ready, run them.
257 Passes.run(*M.get());
258
259 return 0;
Reid Spencerfd90dd52006-08-18 06:34:30 +0000260
Reid Spencer1ef8bda2004-12-30 05:36:08 +0000261 } catch (const std::string& msg) {
Bill Wendlinge8156192006-12-07 01:30:32 +0000262 cerr << argv[0] << ": " << msg << "\n";
Reid Spencer1ef8bda2004-12-30 05:36:08 +0000263 } catch (...) {
Bill Wendlinge8156192006-12-07 01:30:32 +0000264 cerr << argv[0] << ": Unexpected unknown exception occurred.\n";
Chris Lattnerfb1b3f12002-01-31 00:47:12 +0000265 }
Reid Spencer1ef8bda2004-12-30 05:36:08 +0000266 return 1;
Chris Lattner00950542001-06-06 20:29:01 +0000267}