switch an std::set to a SmallPtr set, this speeds up instcombine by 9.5%
[oota-llvm.git] / tools / llc / llc.cpp
1 //===-- llc.cpp - Implement the LLVM Native Code Generator ----------------===//
2 //
3 //                     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.
7 //
8 //===----------------------------------------------------------------------===//
9 //
10 // This is the llc code generator driver. It provides a convenient
11 // command-line interface for generating native assembly-language code
12 // or C code, given LLVM bytecode.
13 //
14 //===----------------------------------------------------------------------===//
15
16 #include "llvm/Bytecode/Reader.h"
17 #include "llvm/CodeGen/FileWriters.h"
18 #include "llvm/CodeGen/LinkAllCodegenComponents.h"
19 #include "llvm/Target/SubtargetFeature.h"
20 #include "llvm/Target/TargetData.h"
21 #include "llvm/Target/TargetMachine.h"
22 #include "llvm/Target/TargetMachineRegistry.h"
23 #include "llvm/Transforms/Scalar.h"
24 #include "llvm/Module.h"
25 #include "llvm/PassManager.h"
26 #include "llvm/Pass.h"
27 #include "llvm/Support/CommandLine.h"
28 #include "llvm/Support/Compressor.h"
29 #include "llvm/Support/ManagedStatic.h"
30 #include "llvm/Support/PluginLoader.h"
31 #include "llvm/Support/FileUtilities.h"
32 #include "llvm/Analysis/Verifier.h"
33 #include "llvm/System/Signals.h"
34 #include "llvm/Config/config.h"
35 #include "llvm/LinkAllVMCore.h"
36 #include <fstream>
37 #include <iostream>
38 #include <memory>
39
40 using namespace llvm;
41
42 // General options for llc.  Other pass-specific options are specified
43 // within the corresponding llc passes, and target-specific options
44 // and back-end code generation options are specified with the target machine.
45 //
46 static cl::opt<std::string>
47 InputFilename(cl::Positional, cl::desc("<input bytecode>"), cl::init("-"));
48
49 static cl::opt<std::string>
50 OutputFilename("o", cl::desc("Output filename"), cl::value_desc("filename"));
51
52 static cl::opt<bool> Force("f", cl::desc("Overwrite output files"));
53
54 static cl::opt<bool> Fast("fast", 
55       cl::desc("Generate code quickly, potentially sacrificing code quality"));
56
57 static cl::opt<std::string>
58 TargetTriple("mtriple", cl::desc("Override target triple for module"));
59
60 static cl::opt<const TargetMachineRegistry::Entry*, false, TargetNameParser>
61 MArch("march", cl::desc("Architecture to generate code for:"));
62
63 static cl::opt<std::string>
64 MCPU("mcpu", 
65   cl::desc("Target a specific cpu type (-mcpu=help for details)"),
66   cl::value_desc("cpu-name"),
67   cl::init(""));
68
69 static cl::list<std::string>
70 MAttrs("mattr", 
71   cl::CommaSeparated,
72   cl::desc("Target specific attributes (-mattr=help for details)"),
73   cl::value_desc("a1,+a2,-a3,..."));
74
75 cl::opt<TargetMachine::CodeGenFileType>
76 FileType("filetype", cl::init(TargetMachine::AssemblyFile),
77   cl::desc("Choose a file type (not all types are supported by all targets):"),
78   cl::values(
79        clEnumValN(TargetMachine::AssemblyFile,    "asm",
80                   "  Emit an assembly ('.s') file"),
81        clEnumValN(TargetMachine::ObjectFile,    "obj",
82                   "  Emit a native object ('.o') file [experimental]"),
83        clEnumValN(TargetMachine::DynamicLibrary, "dynlib",
84                   "  Emit a native dynamic library ('.so') file"
85                   " [experimental]"),
86        clEnumValEnd));
87
88 cl::opt<bool> NoVerify("disable-verify", cl::Hidden,
89                        cl::desc("Do not verify input module"));
90
91
92 // GetFileNameRoot - Helper function to get the basename of a filename.
93 static inline std::string
94 GetFileNameRoot(const std::string &InputFilename) {
95   std::string IFN = InputFilename;
96   std::string outputFilename;
97   int Len = IFN.length();
98   if ((Len > 2) &&
99       IFN[Len-3] == '.' && IFN[Len-2] == 'b' && IFN[Len-1] == 'c') {
100     outputFilename = std::string(IFN.begin(), IFN.end()-3); // s/.bc/.s/
101   } else {
102     outputFilename = IFN;
103   }
104   return outputFilename;
105 }
106
107 static std::ostream *GetOutputStream(const char *ProgName) {
108   if (OutputFilename != "") {
109     if (OutputFilename == "-")
110       return &std::cout;
111
112     // Specified an output filename?
113     if (!Force && std::ifstream(OutputFilename.c_str())) {
114       // If force is not specified, make sure not to overwrite a file!
115       std::cerr << ProgName << ": error opening '" << OutputFilename
116                 << "': file exists!\n"
117                 << "Use -f command line argument to force output\n";
118       return 0;
119     }
120     // Make sure that the Out file gets unlinked from the disk if we get a
121     // SIGINT
122     sys::RemoveFileOnSignal(sys::Path(OutputFilename));
123
124     return new std::ofstream(OutputFilename.c_str());
125   }
126   
127   if (InputFilename == "-") {
128     OutputFilename = "-";
129     return &std::cout;
130   }
131
132   OutputFilename = GetFileNameRoot(InputFilename);
133     
134   switch (FileType) {
135   case TargetMachine::AssemblyFile:
136     if (MArch->Name[0] != 'c' || MArch->Name[1] != 0)  // not CBE
137       OutputFilename += ".s";
138     else
139       OutputFilename += ".cbe.c";
140     break;
141   case TargetMachine::ObjectFile:
142     OutputFilename += ".o";
143     break;
144   case TargetMachine::DynamicLibrary:
145     OutputFilename += LTDL_SHLIB_EXT;
146     break;
147   }
148   
149   if (!Force && std::ifstream(OutputFilename.c_str())) {
150     // If force is not specified, make sure not to overwrite a file!
151     std::cerr << ProgName << ": error opening '" << OutputFilename
152                           << "': file exists!\n"
153                           << "Use -f command line argument to force output\n";
154     return 0;
155   }
156   
157   // Make sure that the Out file gets unlinked from the disk if we get a
158   // SIGINT
159   sys::RemoveFileOnSignal(sys::Path(OutputFilename));
160   
161   std::ostream *Out = new std::ofstream(OutputFilename.c_str());
162   if (!Out->good()) {
163     std::cerr << ProgName << ": error opening " << OutputFilename << "!\n";
164     delete Out;
165     return 0;
166   }
167   
168   return Out;
169 }
170
171 // main - Entry point for the llc compiler.
172 //
173 int main(int argc, char **argv) {
174   llvm_shutdown_obj X;  // Call llvm_shutdown() on exit.
175   try {
176     cl::ParseCommandLineOptions(argc, argv, " llvm system compiler\n");
177     sys::PrintStackTraceOnErrorSignal();
178
179     // Load the module to be compiled...
180     std::auto_ptr<Module> M(ParseBytecodeFile(InputFilename, 
181                                             Compressor::decompressToNewBuffer));
182     if (M.get() == 0) {
183       std::cerr << argv[0] << ": bytecode didn't read correctly.\n";
184       return 1;
185     }
186     Module &mod = *M.get();
187
188     // If we are supposed to override the target triple, do so now.
189     if (!TargetTriple.empty())
190       mod.setTargetTriple(TargetTriple);
191     
192     // Allocate target machine.  First, check whether the user has
193     // explicitly specified an architecture to compile for.
194     if (MArch == 0) {
195       std::string Err;
196       MArch = TargetMachineRegistry::getClosestStaticTargetForModule(mod, Err);
197       if (MArch == 0) {
198         std::cerr << argv[0] << ": error auto-selecting target for module '"
199                   << Err << "'.  Please use the -march option to explicitly "
200                   << "pick a target.\n";
201         return 1;
202       }
203     }
204
205     // Package up features to be passed to target/subtarget
206     std::string FeaturesStr;
207     if (MCPU.size() || MAttrs.size()) {
208       SubtargetFeatures Features;
209       Features.setCPU(MCPU);
210       for (unsigned i = 0; i != MAttrs.size(); ++i)
211         Features.AddFeature(MAttrs[i]);
212       FeaturesStr = Features.getString();
213     }
214
215     std::auto_ptr<TargetMachine> target(MArch->CtorFn(mod, FeaturesStr));
216     assert(target.get() && "Could not allocate target machine!");
217     TargetMachine &Target = *target.get();
218
219     // Figure out where we are going to send the output...
220     std::ostream *Out = GetOutputStream(argv[0]);
221     if (Out == 0) return 1;
222     
223     // If this target requires addPassesToEmitWholeFile, do it now.  This is
224     // used by strange things like the C backend.
225     if (Target.WantsWholeFile()) {
226       PassManager PM;
227       PM.add(new TargetData(*Target.getTargetData()));
228       if (!NoVerify)
229         PM.add(createVerifierPass());
230       
231       // Ask the target to add backend passes as necessary.
232       if (Target.addPassesToEmitWholeFile(PM, *Out, FileType, Fast)) {
233         std::cerr << argv[0] << ": target does not support generation of this"
234                   << " file type!\n";
235         if (Out != &std::cout) delete Out;
236         // And the Out file is empty and useless, so remove it now.
237         sys::Path(OutputFilename).eraseFromDisk();
238         return 1;
239       }
240       PM.run(mod);
241     } else {
242       // Build up all of the passes that we want to do to the module.
243       FunctionPassManager Passes(new ExistingModuleProvider(M.get()));
244       Passes.add(new TargetData(*Target.getTargetData()));
245       
246 #ifndef NDEBUG
247       if (!NoVerify)
248         Passes.add(createVerifierPass());
249 #endif
250     
251       // Ask the target to add backend passes as necessary.
252       MachineCodeEmitter *MCE = 0;
253
254       switch (Target.addPassesToEmitFile(Passes, *Out, FileType, Fast)) {
255       default:
256         assert(0 && "Invalid file model!");
257         return 1;
258       case FileModel::Error:
259         std::cerr << argv[0] << ": target does not support generation of this"
260                   << " file type!\n";
261         if (Out != &std::cout) delete Out;
262         // And the Out file is empty and useless, so remove it now.
263         sys::Path(OutputFilename).eraseFromDisk();
264         return 1;
265       case FileModel::AsmFile:
266         break;
267       case FileModel::MachOFile:
268         MCE = AddMachOWriter(Passes, *Out, Target);
269         break;
270       case FileModel::ElfFile:
271         MCE = AddELFWriter(Passes, *Out, Target);
272         break;
273       }
274
275       if (Target.addPassesToEmitFileFinish(Passes, MCE, Fast)) {
276         std::cerr << argv[0] << ": target does not support generation of this"
277                   << " file type!\n";
278         if (Out != &std::cout) delete Out;
279         // And the Out file is empty and useless, so remove it now.
280         sys::Path(OutputFilename).eraseFromDisk();
281         return 1;
282       }
283     
284       Passes.doInitialization();
285     
286       // Run our queue of passes all at once now, efficiently.
287       // TODO: this could lazily stream functions out of the module.
288       for (Module::iterator I = mod.begin(), E = mod.end(); I != E; ++I)
289         if (!I->isDeclaration())
290           Passes.run(*I);
291       
292       Passes.doFinalization();
293     }
294       
295     // Delete the ostream if it's not a stdout stream
296     if (Out != &std::cout) delete Out;
297
298     return 0;
299   } catch (const std::string& msg) {
300     std::cerr << argv[0] << ": " << msg << "\n";
301   } catch (...) {
302     std::cerr << argv[0] << ": Unexpected unknown exception occurred.\n";
303   }
304   return 1;
305 }