blob: 0b7d05a8d157f6fb0039c7866baea8d8c893aadc [file] [log] [blame]
Chris Lattner3334c882003-10-15 21:49:57 +00001//===-- gccas.cpp - The "optimizing assembler" used by the GCC frontend ---===//
Misha Brukman650ba8e2005-04-22 00:00:37 +00002//
John Criswell09344dc2003-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 Brukman650ba8e2005-04-22 00:00:37 +00007//
John Criswell09344dc2003-10-20 17:47:21 +00008//===----------------------------------------------------------------------===//
Chris Lattner1a3061762001-10-31 04:28:11 +00009//
Misha Brukman250bf362003-08-07 21:23:52 +000010// This utility is designed to be used by the GCC frontend for creating bytecode
11// files from its intermediate LLVM assembly. The requirements for this utility
12// are thus slightly different than that of the standard `as' util.
Chris Lattner1a3061762001-10-31 04:28:11 +000013//
Chris Lattner3bb02e42002-01-22 03:30:46 +000014//===----------------------------------------------------------------------===//
Chris Lattner1a3061762001-10-31 04:28:11 +000015
16#include "llvm/Module.h"
Chris Lattnerad50ec22002-01-31 00:46:22 +000017#include "llvm/PassManager.h"
Misha Brukman250bf362003-08-07 21:23:52 +000018#include "llvm/Analysis/LoadValueNumbering.h"
19#include "llvm/Analysis/Verifier.h"
Chris Lattner1a3061762001-10-31 04:28:11 +000020#include "llvm/Assembly/Parser.h"
Misha Brukman250bf362003-08-07 21:23:52 +000021#include "llvm/Bytecode/WriteBytecodePass.h"
22#include "llvm/Target/TargetData.h"
Chris Lattner35c45412002-07-23 22:04:43 +000023#include "llvm/Transforms/IPO.h"
Chris Lattner89a20ef2002-05-07 20:03:27 +000024#include "llvm/Transforms/Scalar.h"
Reid Spencer7c16caa2004-09-01 22:55:40 +000025#include "llvm/Support/CommandLine.h"
Chris Lattner278f5152004-05-27 05:41:36 +000026#include "llvm/System/Signals.h"
Chris Lattner1a3061762001-10-31 04:28:11 +000027#include <memory>
28#include <fstream>
Chris Lattner1a3061762001-10-31 04:28:11 +000029
Brian Gaeke960707c2003-11-11 22:41:34 +000030using namespace llvm;
31
Chris Lattner1f412ae2003-04-16 17:34:29 +000032namespace {
Chris Lattner1f412ae2003-04-16 17:34:29 +000033 cl::opt<std::string>
Chris Lattner12fe9b42003-04-16 17:49:18 +000034 InputFilename(cl::Positional,cl::desc("<input llvm assembly>"),cl::init("-"));
Chris Lattnerf5cad152002-07-22 02:10:13 +000035
Misha Brukman650ba8e2005-04-22 00:00:37 +000036 cl::opt<std::string>
Chris Lattner1f412ae2003-04-16 17:34:29 +000037 OutputFilename("o", cl::desc("Override output filename"),
38 cl::value_desc("filename"));
Chris Lattnerf5cad152002-07-22 02:10:13 +000039
Misha Brukman650ba8e2005-04-22 00:00:37 +000040 cl::opt<bool>
Chris Lattner1f412ae2003-04-16 17:34:29 +000041 Verify("verify", cl::desc("Verify each pass result"));
Chris Lattnere01ba002003-10-10 18:18:53 +000042
43 cl::opt<bool>
44 DisableInline("disable-inlining", cl::desc("Do not run the inliner pass"));
Chris Lattnercf1755a2003-12-30 03:24:27 +000045
46 cl::opt<bool>
47 DisableOptimizations("disable-opt",
48 cl::desc("Do not run any optimization passes"));
Chris Lattner7ba1be02004-07-22 08:34:33 +000049
50 cl::opt<bool>
Chris Lattner0558e232004-12-03 05:45:58 +000051 StripDebug("strip-debug",
52 cl::desc("Strip debugger symbol info from translation unit"));
53
Misha Brukman650ba8e2005-04-22 00:00:37 +000054 cl::opt<bool>
Reid Spencer05d03312004-11-08 17:37:04 +000055 NoCompress("disable-compression", cl::init(false),
Jeff Cohenca7d19e22005-01-01 22:10:32 +000056 cl::desc("Don't compress the generated bytecode"));
Reid Spencere2b14e52004-12-22 02:58:43 +000057
58 cl::opt<bool> TF("traditional-format", cl::Hidden,
59 cl::desc("Compatibility option: ignored"));
Chris Lattner1f412ae2003-04-16 17:34:29 +000060}
Chris Lattnerf5cad152002-07-22 02:10:13 +000061
Chris Lattner5aa3a072002-06-25 15:57:43 +000062
63static inline void addPass(PassManager &PM, Pass *P) {
Chris Lattnerad7b5562003-08-31 21:47:24 +000064 // Add the pass to the pass manager...
65 PM.add(P);
Misha Brukman650ba8e2005-04-22 00:00:37 +000066
Chris Lattnerad7b5562003-08-31 21:47:24 +000067 // If we are verifying all of the intermediate steps, add the verifier...
68 if (Verify) PM.add(createVerifierPass());
Chris Lattner5aa3a072002-06-25 15:57:43 +000069}
70
71
72void AddConfiguredTransformationPasses(PassManager &PM) {
Chris Lattnere81e0d82003-06-22 20:11:45 +000073 PM.add(createVerifierPass()); // Verify that input is correct
Chris Lattner0558e232004-12-03 05:45:58 +000074
Chris Lattnercf82b002003-09-15 04:56:44 +000075 addPass(PM, createLowerSetJmpPass()); // Lower llvm.setjmp/.longjmp
Chris Lattner3f5b4262002-08-30 22:55:32 +000076 addPass(PM, createFunctionResolvingPass()); // Resolve (...) functions
Chris Lattnercf1755a2003-12-30 03:24:27 +000077
Chris Lattner0558e232004-12-03 05:45:58 +000078 // If the -strip-debug command line option was specified, do it.
79 if (StripDebug)
80 addPass(PM, createStripSymbolsPass(true));
81
Chris Lattnercf1755a2003-12-30 03:24:27 +000082 if (DisableOptimizations) return;
83
Chris Lattner52b4fb32003-11-21 21:44:35 +000084 addPass(PM, createRaiseAllocationsPass()); // call %malloc -> malloc inst
Chris Lattnereddfe432004-02-01 07:24:53 +000085 addPass(PM, createCFGSimplificationPass()); // Clean up disgusting code
Alkis Evlogimenos9ead0d72005-03-28 02:01:12 +000086 addPass(PM, createPromoteMemoryToRegisterPass());// Kill useless allocas
Chris Lattnerfa3cfd32004-10-07 04:12:02 +000087 addPass(PM, createGlobalOptimizerPass()); // Optimize out global vars
88 addPass(PM, createGlobalDCEPass()); // Remove unused fns and globs
Chris Lattner95ee0b02003-10-23 18:25:57 +000089 addPass(PM, createIPConstantPropagationPass());// IP Constant Propagation
90 addPass(PM, createDeadArgEliminationPass()); // Dead argument elimination
Chris Lattnereddfe432004-02-01 07:24:53 +000091 addPass(PM, createInstructionCombiningPass()); // Clean up after IPCP & DAE
92 addPass(PM, createCFGSimplificationPass()); // Clean up after IPCP & DAE
Chris Lattner95ee0b02003-10-23 18:25:57 +000093
Chris Lattner6f21fe92003-08-31 21:45:55 +000094 addPass(PM, createPruneEHPass()); // Remove dead EH info
Chris Lattnere01ba002003-10-10 18:18:53 +000095
96 if (!DisableInline)
97 addPass(PM, createFunctionInliningPass()); // Inline small functions
Reid Spencera21f83f2005-04-27 02:22:47 +000098 addPass(PM, createSimplifyLibCallsPass()); // Library Call Optimizations
Chris Lattner024385b2004-03-13 21:38:35 +000099 addPass(PM, createArgumentPromotionPass()); // Scalarize uninlined fn args
Chris Lattner6f21fe92003-08-31 21:45:55 +0000100
Chris Lattner3f8b7c22003-10-16 16:50:34 +0000101 addPass(PM, createRaisePointerReferencesPass());// Recover type information
Chris Lattnere81e0d82003-06-22 20:11:45 +0000102 addPass(PM, createTailDuplicationPass()); // Simplify cfg by copying code
103 addPass(PM, createCFGSimplificationPass()); // Merge & remove BBs
Chris Lattnerfdb2f4b2003-05-30 19:24:06 +0000104 addPass(PM, createScalarReplAggregatesPass()); // Break up aggregate allocas
Chris Lattner6f21fe92003-08-31 21:45:55 +0000105 addPass(PM, createInstructionCombiningPass()); // Combine silly seq's
Chris Lattner041f8b52005-05-07 22:45:35 +0000106 addPass(PM, createCondPropagationPass()); // Propagate conditionals
Chris Lattner6f21fe92003-08-31 21:45:55 +0000107
Chris Lattnered9fc4b2003-12-11 17:50:32 +0000108 addPass(PM, createTailCallEliminationPass()); // Eliminate tail calls
Chris Lattnerc70222d2002-09-06 18:41:33 +0000109 addPass(PM, createCFGSimplificationPass()); // Merge & remove BBs
Chris Lattnera9beaac2005-03-07 03:19:50 +0000110 addPass(PM, createReassociatePass()); // Reassociate expressions
Chris Lattner041f8b52005-05-07 22:45:35 +0000111 addPass(PM, createLICMPass()); // Hoist loop invariants
Chris Lattner8bd3e912006-02-22 07:33:49 +0000112 addPass(PM, createLoopUnswitchPass()); // Unswitch loops.
Chris Lattnera9beaac2005-03-07 03:19:50 +0000113 addPass(PM, createInstructionCombiningPass()); // Clean up after LICM/reassoc
Chris Lattnerbf9ba242004-04-18 05:21:01 +0000114 addPass(PM, createIndVarSimplifyPass()); // Canonicalize indvars
115 addPass(PM, createLoopUnrollPass()); // Unroll small loops
116 addPass(PM, createInstructionCombiningPass()); // Clean up after the unroller
Chris Lattner3f5b4262002-08-30 22:55:32 +0000117 addPass(PM, createLoadValueNumberingPass()); // GVN for load instructions
118 addPass(PM, createGCSEPass()); // Remove common subexprs
119 addPass(PM, createSCCPPass()); // Constant prop with SCCP
Chris Lattner5aa3a072002-06-25 15:57:43 +0000120
121 // Run instcombine after redundancy elimination to exploit opportunities
122 // opened up by them.
123 addPass(PM, createInstructionCombiningPass());
Chris Lattner041f8b52005-05-07 22:45:35 +0000124 addPass(PM, createCondPropagationPass()); // Propagate conditionals
125
Chris Lattner0558e232004-12-03 05:45:58 +0000126 addPass(PM, createDeadStoreEliminationPass()); // Delete dead stores
Chris Lattnere81e0d82003-06-22 20:11:45 +0000127 addPass(PM, createAggressiveDCEPass()); // SSA based 'Aggressive DCE'
Chris Lattnerc70222d2002-09-06 18:41:33 +0000128 addPass(PM, createCFGSimplificationPass()); // Merge & remove BBs
Chris Lattner6f21fe92003-08-31 21:45:55 +0000129 addPass(PM, createDeadTypeEliminationPass()); // Eliminate dead types
130 addPass(PM, createConstantMergePass()); // Merge dup global constants
Chris Lattner5aa3a072002-06-25 15:57:43 +0000131}
132
Chris Lattner1a3061762001-10-31 04:28:11 +0000133
134int main(int argc, char **argv) {
Chris Lattner1a3061762001-10-31 04:28:11 +0000135 try {
Misha Brukman650ba8e2005-04-22 00:00:37 +0000136 cl::ParseCommandLineOptions(argc, argv,
Reid Spencer996ec722004-12-30 05:36:08 +0000137 " llvm .s -> .o assembler for GCC\n");
138 sys::PrintStackTraceOnErrorSignal();
Chris Lattner1a3061762001-10-31 04:28:11 +0000139
Reid Spencer996ec722004-12-30 05:36:08 +0000140 std::auto_ptr<Module> M;
141 try {
142 // Parse the file now...
143 M.reset(ParseAssemblyFile(InputFilename));
144 } catch (const ParseException &E) {
145 std::cerr << argv[0] << ": " << E.getMessage() << "\n";
146 return 1;
Chris Lattner1a3061762001-10-31 04:28:11 +0000147 }
Reid Spencer996ec722004-12-30 05:36:08 +0000148
149 if (M.get() == 0) {
150 std::cerr << argv[0] << ": assembly didn't read correctly.\n";
151 return 1;
152 }
153
154 std::ostream *Out = 0;
155 if (OutputFilename == "") { // Didn't specify an output filename?
156 if (InputFilename == "-") {
157 OutputFilename = "-";
158 } else {
159 std::string IFN = InputFilename;
160 int Len = IFN.length();
161 if (IFN[Len-2] == '.' && IFN[Len-1] == 's') { // Source ends in .s?
162 OutputFilename = std::string(IFN.begin(), IFN.end()-2);
163 } else {
164 OutputFilename = IFN; // Append a .o to it
165 }
166 OutputFilename += ".o";
167 }
168 }
169
170 if (OutputFilename == "-")
Jeff Cohenc8f1f4b2005-01-22 17:36:17 +0000171 // FIXME: cout is not binary!
Reid Spencer996ec722004-12-30 05:36:08 +0000172 Out = &std::cout;
173 else {
Jeff Cohenc8f1f4b2005-01-22 17:36:17 +0000174 std::ios::openmode io_mode = std::ios::out | std::ios::trunc |
175 std::ios::binary;
176 Out = new std::ofstream(OutputFilename.c_str(), io_mode);
Reid Spencer996ec722004-12-30 05:36:08 +0000177
178 // Make sure that the Out file gets unlinked from the disk if we get a
179 // signal
180 sys::RemoveFileOnSignal(sys::Path(OutputFilename));
181 }
182
Misha Brukman650ba8e2005-04-22 00:00:37 +0000183
Reid Spencer996ec722004-12-30 05:36:08 +0000184 if (!Out->good()) {
185 std::cerr << argv[0] << ": error opening " << OutputFilename << "!\n";
186 return 1;
187 }
188
189 // In addition to just parsing the input from GCC, we also want to spiff it up
190 // a little bit. Do this now.
191 //
192 PassManager Passes;
193
194 // Add an appropriate TargetData instance for this module...
Chris Lattner16cf8132006-06-16 18:23:49 +0000195 Passes.add(new TargetData(M.get()));
Reid Spencer996ec722004-12-30 05:36:08 +0000196
197 // Add all of the transformation passes to the pass manager to do the cleanup
198 // and optimization of the GCC output.
199 //
200 AddConfiguredTransformationPasses(Passes);
201
202 // Make sure everything is still good.
203 Passes.add(createVerifierPass());
204
205 // Write bytecode to file...
206 Passes.add(new WriteBytecodePass(Out,false,!NoCompress));
207
208 // Run our queue of passes all at once now, efficiently.
209 Passes.run(*M.get());
210
211 if (Out != &std::cout) delete Out;
212 return 0;
213 } catch (const std::string& msg) {
214 std::cerr << argv[0] << ": " << msg << "\n";
215 } catch (...) {
216 std::cerr << argv[0] << ": Unexpected unknown exception occurred.\n";
Chris Lattner1a3061762001-10-31 04:28:11 +0000217 }
Reid Spencer996ec722004-12-30 05:36:08 +0000218 return 1;
Chris Lattner1a3061762001-10-31 04:28:11 +0000219}