blob: 18b4a8c15742d2333362cb43c4e9914fd61eb11f [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"
Reid Spencerfd90dd52006-08-18 06:34:30 +000016#include "llvm/Assembly/Parser.h"
Chris Lattnerfb1b3f12002-01-31 00:47:12 +000017#include "llvm/PassManager.h"
Chris Lattner00950542001-06-06 20:29:01 +000018#include "llvm/Bytecode/Reader.h"
Chris Lattnerfb1b3f12002-01-31 00:47:12 +000019#include "llvm/Bytecode/WriteBytecodePass.h"
Chris Lattnerffa6f9c2001-10-19 15:39:14 +000020#include "llvm/Assembly/PrintModulePass.h"
Chris Lattner22d26d72002-02-20 17:56:53 +000021#include "llvm/Analysis/Verifier.h"
Owen Anderson07000c62006-05-12 06:33:49 +000022#include "llvm/Target/TargetData.h"
Vikram S. Adve18fdfc42002-09-16 16:09:43 +000023#include "llvm/Target/TargetMachine.h"
Chris Lattner2053a2a2002-07-26 21:09:32 +000024#include "llvm/Support/PassNameParser.h"
Chris Lattnerbed85ff2004-05-27 05:41:36 +000025#include "llvm/System/Signals.h"
Reid Spencer551ccae2004-09-01 22:55:40 +000026#include "llvm/Support/PluginLoader.h"
27#include "llvm/Support/SystemUtils.h"
Reid Spencerfd90dd52006-08-18 06:34:30 +000028#include "llvm/Support/Timer.h"
29#include "llvm/Analysis/LinkAllAnalyses.h"
Jeff Cohen4b807e02005-01-06 06:02:53 +000030#include "llvm/Transforms/LinkAllPasses.h"
Reid Spenceraf303d52006-06-07 23:03:13 +000031#include "llvm/LinkAllVMCore.h"
Chris Lattner73e11d72001-10-18 06:13:08 +000032#include <fstream>
Chris Lattner63202322001-11-26 19:22:39 +000033#include <memory>
Chris Lattnerc0ce68b2002-07-23 18:12:22 +000034#include <algorithm>
Anand Shukla63aaa112002-06-25 21:43:28 +000035
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 Lattner2053a2a2002-07-26 21:09:32 +000041static cl::list<const PassInfo*, bool,
42 FilteredPassNameParser<PassInfo::Optimization> >
Chris Lattnerc0ce68b2002-07-23 18:12:22 +000043OptimizationList(cl::desc("Optimizations available:"));
44
45
46// Other command line options...
Chris Lattnerfb1b3f12002-01-31 00:47:12 +000047//
Chris Lattner6c8103f2003-05-22 20:13:16 +000048static cl::opt<std::string>
Reid Spencerfd90dd52006-08-18 06:34:30 +000049InputFilename(cl::Positional, cl::desc("<input bytecode file>"),
50 cl::init("-"), cl::value_desc("filename"));
Chris Lattner5ff62e92002-07-22 02:10:13 +000051
Chris Lattner6c8103f2003-05-22 20:13:16 +000052static cl::opt<std::string>
Chris Lattner5ff62e92002-07-22 02:10:13 +000053OutputFilename("o", cl::desc("Override output filename"),
Chris Lattnerb592fc22003-12-10 14:41:33 +000054 cl::value_desc("filename"), cl::init("-"));
Chris Lattner5ff62e92002-07-22 02:10:13 +000055
56static cl::opt<bool>
57Force("f", cl::desc("Overwrite output files"));
58
59static cl::opt<bool>
60PrintEachXForm("p", cl::desc("Print module after each transformation"));
61
62static cl::opt<bool>
Chris Lattnerddd5b412003-02-26 20:00:41 +000063NoOutput("disable-output",
64 cl::desc("Do not write result bytecode file"), cl::Hidden);
Chris Lattnerd70b68e2003-02-12 18:43:33 +000065
66static cl::opt<bool>
Chris Lattnerddd5b412003-02-26 20:00:41 +000067NoVerify("disable-verify", cl::desc("Do not verify result module"), cl::Hidden);
Chris Lattnerf3bafc12003-02-12 18:45:08 +000068
69static cl::opt<bool>
Chris Lattner3153e4f2004-05-27 20:32:10 +000070Quiet("q", cl::desc("Obsolete option"), cl::Hidden);
Chris Lattner5ff62e92002-07-22 02:10:13 +000071
Reid Spencerec7eb452004-05-27 16:28:54 +000072static cl::alias
73QuietA("quiet", cl::desc("Alias for -q"), cl::aliasopt(Quiet));
74
Reid Spencerfd90dd52006-08-18 06:34:30 +000075static cl::opt<bool>
76AnalyzeOnly("analyze", cl::desc("Only perform analysis, no optimization"));
77
78// The AnalysesList is automatically populated with registered Passes by the
79// PassNameParser.
80static
81 cl::list<const PassInfo*, bool, FilteredPassNameParser<PassInfo::Analysis> >
82 AnalysesList(cl::desc("Analyses available:"));
83
84static Timer BytecodeLoadTimer("Bytecode Loader");
85
86// ---------- Define Printers for module and function passes ------------
87namespace {
88
89struct ModulePassPrinter : public ModulePass {
90 const PassInfo *PassToPrint;
91 ModulePassPrinter(const PassInfo *PI) : PassToPrint(PI) {}
92
93 virtual bool runOnModule(Module &M) {
94 if (!Quiet) {
95 std::cout << "Printing analysis '" << PassToPrint->getPassName()
96 << "':\n";
97 getAnalysisID<Pass>(PassToPrint).print(std::cout, &M);
98 }
99
100 // Get and print pass...
101 return false;
102 }
103
104 virtual const char *getPassName() const { return "'Pass' Printer"; }
105
106 virtual void getAnalysisUsage(AnalysisUsage &AU) const {
107 AU.addRequiredID(PassToPrint);
108 AU.setPreservesAll();
109 }
110};
111
112struct FunctionPassPrinter : public FunctionPass {
113 const PassInfo *PassToPrint;
114 FunctionPassPrinter(const PassInfo *PI) : PassToPrint(PI) {}
115
116 virtual bool runOnFunction(Function &F) {
117 if (!Quiet) {
118 std::cout << "Printing analysis '" << PassToPrint->getPassName()
119 << "' for function '" << F.getName() << "':\n";
120 }
121 // Get and print pass...
122 getAnalysisID<Pass>(PassToPrint).print(std::cout, F.getParent());
123 return false;
124 }
125
126 virtual const char *getPassName() const { return "FunctionPass Printer"; }
127
128 virtual void getAnalysisUsage(AnalysisUsage &AU) const {
129 AU.addRequiredID(PassToPrint);
130 AU.setPreservesAll();
131 }
132};
133
134struct BasicBlockPassPrinter : public BasicBlockPass {
135 const PassInfo *PassToPrint;
136 BasicBlockPassPrinter(const PassInfo *PI) : PassToPrint(PI) {}
137
138 virtual bool runOnBasicBlock(BasicBlock &BB) {
139 if (!Quiet) {
140 std::cout << "Printing Analysis info for BasicBlock '" << BB.getName()
141 << "': Pass " << PassToPrint->getPassName() << ":\n";
142 }
143
144 // Get and print pass...
145 getAnalysisID<Pass>(PassToPrint).print(
146 std::cout, BB.getParent()->getParent());
147 return false;
148 }
149
150 virtual const char *getPassName() const { return "BasicBlockPass Printer"; }
151
152 virtual void getAnalysisUsage(AnalysisUsage &AU) const {
153 AU.addRequiredID(PassToPrint);
154 AU.setPreservesAll();
155 }
156};
157
158} // anonymous namespace
159
Chris Lattner0be41012002-02-01 04:54:11 +0000160
Chris Lattnerc0ce68b2002-07-23 18:12:22 +0000161//===----------------------------------------------------------------------===//
162// main for opt
163//
Chris Lattner00950542001-06-06 20:29:01 +0000164int main(int argc, char **argv) {
Reid Spencer1ef8bda2004-12-30 05:36:08 +0000165 try {
166 cl::ParseCommandLineOptions(argc, argv,
Reid Spencerfd90dd52006-08-18 06:34:30 +0000167 " llvm .bc -> .bc modular optimizer and analysis printer \n");
Reid Spencer1ef8bda2004-12-30 05:36:08 +0000168 sys::PrintStackTraceOnErrorSignal();
Chris Lattnerfb1b3f12002-01-31 00:47:12 +0000169
Reid Spencerfd90dd52006-08-18 06:34:30 +0000170 if (AnalyzeOnly) {
171 Module *CurMod = 0;
Reid Spencerfd90dd52006-08-18 06:34:30 +0000172#if 0
Reid Spencer61c83e02006-08-18 08:43:06 +0000173 TimeRegion RegionTimer(BytecodeLoadTimer);
Reid Spencerfd90dd52006-08-18 06:34:30 +0000174#endif
Reid Spencer61c83e02006-08-18 08:43:06 +0000175 CurMod = ParseBytecodeFile(InputFilename);
176 ParseError Err;
177 if (!CurMod && !(CurMod = ParseAssemblyFile(InputFilename,&Err))){
178 std::cerr << argv[0] << ": " << Err.getMessage() << "\n";
Reid Spencerfd90dd52006-08-18 06:34:30 +0000179 return 1;
180 }
181
182 // Create a PassManager to hold and optimize the collection of passes we
183 // are about to build...
184 PassManager Passes;
185
186 // Add an appropriate TargetData instance for this module...
187 Passes.add(new TargetData(CurMod));
188
189 // Make sure the input LLVM is well formed.
190 if (!NoVerify)
191 Passes.add(createVerifierPass());
192
193 // Create a new optimization pass for each one specified on the
194 // command line
195 for (unsigned i = 0; i < AnalysesList.size(); ++i) {
196 const PassInfo *Analysis = AnalysesList[i];
197
198 if (Analysis->getNormalCtor()) {
199 Pass *P = Analysis->getNormalCtor()();
200 Passes.add(P);
201
202 if (BasicBlockPass *BBP = dynamic_cast<BasicBlockPass*>(P))
203 Passes.add(new BasicBlockPassPrinter(Analysis));
204 else if (FunctionPass *FP = dynamic_cast<FunctionPass*>(P))
205 Passes.add(new FunctionPassPrinter(Analysis));
206 else
207 Passes.add(new ModulePassPrinter(Analysis));
208
209 } else
210 std::cerr << argv[0] << ": cannot create pass: "
211 << Analysis->getPassName() << "\n";
212 }
213
214 Passes.run(*CurMod);
215
216 delete CurMod;
217 return 0;
218 }
219
Reid Spencer1ef8bda2004-12-30 05:36:08 +0000220 // Allocate a full target machine description only if necessary...
221 // FIXME: The choice of target should be controllable on the command line.
222 std::auto_ptr<TargetMachine> target;
Vikram S. Adve18fdfc42002-09-16 16:09:43 +0000223
Reid Spencer1ef8bda2004-12-30 05:36:08 +0000224 TargetMachine* TM = NULL;
225 std::string ErrorMessage;
Vikram S. Adve18fdfc42002-09-16 16:09:43 +0000226
Reid Spencer1ef8bda2004-12-30 05:36:08 +0000227 // Load the input module...
228 std::auto_ptr<Module> M(ParseBytecodeFile(InputFilename, &ErrorMessage));
229 if (M.get() == 0) {
230 std::cerr << argv[0] << ": ";
231 if (ErrorMessage.size())
232 std::cerr << ErrorMessage << "\n";
233 else
234 std::cerr << "bytecode didn't read correctly.\n";
Chris Lattner00950542001-06-06 20:29:01 +0000235 return 1;
236 }
Chris Lattner76d12292002-04-18 19:55:25 +0000237
Reid Spencer1ef8bda2004-12-30 05:36:08 +0000238 // Figure out what stream we are supposed to write to...
Jeff Cohen5fb6ed42005-01-22 17:36:17 +0000239 // FIXME: cout is not binary!
Reid Spencer1ef8bda2004-12-30 05:36:08 +0000240 std::ostream *Out = &std::cout; // Default to printing to stdout...
241 if (OutputFilename != "-") {
242 if (!Force && std::ifstream(OutputFilename.c_str())) {
243 // If force is not specified, make sure not to overwrite a file!
244 std::cerr << argv[0] << ": error opening '" << OutputFilename
245 << "': file exists!\n"
246 << "Use -f command line argument to force output\n";
247 return 1;
248 }
Jeff Cohen5fb6ed42005-01-22 17:36:17 +0000249 std::ios::openmode io_mode = std::ios::out | std::ios::trunc |
250 std::ios::binary;
251 Out = new std::ofstream(OutputFilename.c_str(), io_mode);
Chris Lattner00950542001-06-06 20:29:01 +0000252
Reid Spencer1ef8bda2004-12-30 05:36:08 +0000253 if (!Out->good()) {
254 std::cerr << argv[0] << ": error opening " << OutputFilename << "!\n";
255 return 1;
256 }
Chris Lattner76351aa2004-04-02 05:06:57 +0000257
Reid Spencer1ef8bda2004-12-30 05:36:08 +0000258 // Make sure that the Output file gets unlinked from the disk if we get a
259 // SIGINT
260 sys::RemoveFileOnSignal(sys::Path(OutputFilename));
261 }
Chris Lattner00950542001-06-06 20:29:01 +0000262
Reid Spencer1ef8bda2004-12-30 05:36:08 +0000263 // If the output is set to be emitted to standard out, and standard out is a
Jeff Cohen5fb6ed42005-01-22 17:36:17 +0000264 // console, print out a warning message and refuse to do it. We don't
265 // impress anyone by spewing tons of binary goo to a terminal.
Reid Spencer564a5712005-01-05 17:31:55 +0000266 if (!Force && !NoOutput && CheckBytecodeOutputToConsole(Out,!Quiet)) {
Reid Spencer1ef8bda2004-12-30 05:36:08 +0000267 NoOutput = true;
268 }
Chris Lattner9c3b55e2003-04-24 19:13:02 +0000269
Reid Spencer1ef8bda2004-12-30 05:36:08 +0000270 // Create a PassManager to hold and optimize the collection of passes we are
271 // about to build...
272 //
273 PassManager Passes;
274
275 // Add an appropriate TargetData instance for this module...
Chris Lattner831b1212006-06-16 18:23:49 +0000276 Passes.add(new TargetData(M.get()));
Reid Spencer1ef8bda2004-12-30 05:36:08 +0000277
278 // Create a new optimization pass for each one specified on the command line
279 for (unsigned i = 0; i < OptimizationList.size(); ++i) {
280 const PassInfo *Opt = OptimizationList[i];
Misha Brukman3da94ae2005-04-22 00:00:37 +0000281
Reid Spencer1ef8bda2004-12-30 05:36:08 +0000282 if (Opt->getNormalCtor())
283 Passes.add(Opt->getNormalCtor()());
284 else if (Opt->getTargetCtor()) {
Chris Lattner0af1e8e2003-04-16 23:02:16 +0000285#if 0
Reid Spencer1ef8bda2004-12-30 05:36:08 +0000286 if (target.get() == NULL)
287 target.reset(allocateSparcTargetMachine()); // FIXME: target option
Chris Lattner0af1e8e2003-04-16 23:02:16 +0000288#endif
Reid Spencer1ef8bda2004-12-30 05:36:08 +0000289 assert(target.get() && "Could not allocate target machine!");
290 Passes.add(Opt->getTargetCtor()(*target.get()));
291 } else
292 std::cerr << argv[0] << ": cannot create pass: " << Opt->getPassName()
293 << "\n";
Chris Lattnerfb1b3f12002-01-31 00:47:12 +0000294
Reid Spencer1ef8bda2004-12-30 05:36:08 +0000295 if (PrintEachXForm)
296 Passes.add(new PrintModulePass(&std::cerr));
297 }
298
299 // Check that the module is well formed on completion of optimization
300 if (!NoVerify)
301 Passes.add(createVerifierPass());
302
303 // Write bytecode out to disk or cout as the last step...
304 if (!NoOutput)
305 Passes.add(new WriteBytecodePass(Out, Out != &std::cout));
306
307 // Now that we have all of the passes ready, run them.
308 Passes.run(*M.get());
309
310 return 0;
Reid Spencerfd90dd52006-08-18 06:34:30 +0000311
Reid Spencer1ef8bda2004-12-30 05:36:08 +0000312 } catch (const std::string& msg) {
313 std::cerr << argv[0] << ": " << msg << "\n";
314 } catch (...) {
315 std::cerr << argv[0] << ": Unexpected unknown exception occurred.\n";
Chris Lattnerfb1b3f12002-01-31 00:47:12 +0000316 }
Reid Spencer1ef8bda2004-12-30 05:36:08 +0000317 return 1;
Chris Lattner00950542001-06-06 20:29:01 +0000318}