blob: ab64bbf18fc73ce332b10738d3cfd9603744f153 [file] [log] [blame]
Chris Lattner3334c882003-10-15 21:49:57 +00001//===-- gccas.cpp - The "optimizing assembler" used by the GCC frontend ---===//
John Criswell09344dc2003-10-20 17:47:21 +00002//
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//===----------------------------------------------------------------------===//
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
Chris Lattner1f412ae2003-04-16 17:34:29 +000036 cl::opt<std::string>
37 OutputFilename("o", cl::desc("Override output filename"),
38 cl::value_desc("filename"));
Chris Lattnerf5cad152002-07-22 02:10:13 +000039
Chris Lattner1f412ae2003-04-16 17:34:29 +000040 cl::opt<bool>
41 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>
51 DisableDSE("disable-dse", cl::desc("Do not run dead store elimination"));
Chris Lattner1f412ae2003-04-16 17:34:29 +000052}
Chris Lattnerf5cad152002-07-22 02:10:13 +000053
Chris Lattner5aa3a072002-06-25 15:57:43 +000054
55static inline void addPass(PassManager &PM, Pass *P) {
Chris Lattnerad7b5562003-08-31 21:47:24 +000056 // Add the pass to the pass manager...
57 PM.add(P);
Chris Lattner5aa3a072002-06-25 15:57:43 +000058
Chris Lattnerad7b5562003-08-31 21:47:24 +000059 // If we are verifying all of the intermediate steps, add the verifier...
60 if (Verify) PM.add(createVerifierPass());
Chris Lattner5aa3a072002-06-25 15:57:43 +000061}
62
63
64void AddConfiguredTransformationPasses(PassManager &PM) {
Chris Lattnere81e0d82003-06-22 20:11:45 +000065 PM.add(createVerifierPass()); // Verify that input is correct
Chris Lattnercf82b002003-09-15 04:56:44 +000066 addPass(PM, createLowerSetJmpPass()); // Lower llvm.setjmp/.longjmp
Chris Lattner3f5b4262002-08-30 22:55:32 +000067 addPass(PM, createFunctionResolvingPass()); // Resolve (...) functions
Chris Lattnercf1755a2003-12-30 03:24:27 +000068
69 if (DisableOptimizations) return;
70
Chris Lattner52b4fb32003-11-21 21:44:35 +000071 addPass(PM, createRaiseAllocationsPass()); // call %malloc -> malloc inst
Chris Lattnereddfe432004-02-01 07:24:53 +000072 addPass(PM, createCFGSimplificationPass()); // Clean up disgusting code
73 addPass(PM, createPromoteMemoryToRegister()); // Kill useless allocas
Chris Lattner0f393592004-02-25 21:35:02 +000074 addPass(PM, createGlobalConstifierPass()); // Mark read-only globals const
Chris Lattnerdb8a1792003-11-22 19:07:47 +000075 addPass(PM, createGlobalDCEPass()); // Remove unused globals
Chris Lattner95ee0b02003-10-23 18:25:57 +000076 addPass(PM, createIPConstantPropagationPass());// IP Constant Propagation
77 addPass(PM, createDeadArgEliminationPass()); // Dead argument elimination
Chris Lattnereddfe432004-02-01 07:24:53 +000078 addPass(PM, createInstructionCombiningPass()); // Clean up after IPCP & DAE
79 addPass(PM, createCFGSimplificationPass()); // Clean up after IPCP & DAE
Chris Lattner95ee0b02003-10-23 18:25:57 +000080
Chris Lattner6f21fe92003-08-31 21:45:55 +000081 addPass(PM, createPruneEHPass()); // Remove dead EH info
Chris Lattnere01ba002003-10-10 18:18:53 +000082
83 if (!DisableInline)
84 addPass(PM, createFunctionInliningPass()); // Inline small functions
Chris Lattner024385b2004-03-13 21:38:35 +000085 addPass(PM, createArgumentPromotionPass()); // Scalarize uninlined fn args
Chris Lattner6f21fe92003-08-31 21:45:55 +000086
Chris Lattner3f8b7c22003-10-16 16:50:34 +000087 addPass(PM, createRaisePointerReferencesPass());// Recover type information
Chris Lattnere81e0d82003-06-22 20:11:45 +000088 addPass(PM, createTailDuplicationPass()); // Simplify cfg by copying code
89 addPass(PM, createCFGSimplificationPass()); // Merge & remove BBs
Chris Lattnerfdb2f4b2003-05-30 19:24:06 +000090 addPass(PM, createScalarReplAggregatesPass()); // Break up aggregate allocas
Chris Lattner6f21fe92003-08-31 21:45:55 +000091 addPass(PM, createInstructionCombiningPass()); // Combine silly seq's
92
Chris Lattnerf1257592002-10-31 17:13:11 +000093 addPass(PM, createReassociatePass()); // Reassociate expressions
Chris Lattnerc70222d2002-09-06 18:41:33 +000094 addPass(PM, createInstructionCombiningPass()); // Combine silly seq's
Chris Lattnered9fc4b2003-12-11 17:50:32 +000095 addPass(PM, createTailCallEliminationPass()); // Eliminate tail calls
Chris Lattnerc70222d2002-09-06 18:41:33 +000096 addPass(PM, createCFGSimplificationPass()); // Merge & remove BBs
Chris Lattner3f5b4262002-08-30 22:55:32 +000097 addPass(PM, createLICMPass()); // Hoist loop invariants
Chris Lattnerbf9ba242004-04-18 05:21:01 +000098 addPass(PM, createInstructionCombiningPass()); // Clean up after the unroller
99 addPass(PM, createIndVarSimplifyPass()); // Canonicalize indvars
100 addPass(PM, createLoopUnrollPass()); // Unroll small loops
101 addPass(PM, createInstructionCombiningPass()); // Clean up after the unroller
Chris Lattner3f5b4262002-08-30 22:55:32 +0000102 addPass(PM, createLoadValueNumberingPass()); // GVN for load instructions
103 addPass(PM, createGCSEPass()); // Remove common subexprs
104 addPass(PM, createSCCPPass()); // Constant prop with SCCP
Chris Lattner5aa3a072002-06-25 15:57:43 +0000105
106 // Run instcombine after redundancy elimination to exploit opportunities
107 // opened up by them.
108 addPass(PM, createInstructionCombiningPass());
Chris Lattner7ba1be02004-07-22 08:34:33 +0000109 if (!DisableDSE)
110 addPass(PM, createDeadStoreEliminationPass()); // Delete dead stores
Chris Lattnere81e0d82003-06-22 20:11:45 +0000111 addPass(PM, createAggressiveDCEPass()); // SSA based 'Aggressive DCE'
Chris Lattnerc70222d2002-09-06 18:41:33 +0000112 addPass(PM, createCFGSimplificationPass()); // Merge & remove BBs
Chris Lattner6f21fe92003-08-31 21:45:55 +0000113 addPass(PM, createDeadTypeEliminationPass()); // Eliminate dead types
114 addPass(PM, createConstantMergePass()); // Merge dup global constants
Chris Lattner5aa3a072002-06-25 15:57:43 +0000115}
116
Chris Lattner1a3061762001-10-31 04:28:11 +0000117
118int main(int argc, char **argv) {
Chris Lattnerae6de302001-10-31 04:33:33 +0000119 cl::ParseCommandLineOptions(argc, argv, " llvm .s -> .o assembler for GCC\n");
Reid Spencere3263ec2004-08-29 19:28:55 +0000120 sys::PrintStackTraceOnErrorSignal();
Chris Lattner1a3061762001-10-31 04:28:11 +0000121
Chris Lattner1a3061762001-10-31 04:28:11 +0000122 std::auto_ptr<Module> M;
123 try {
124 // Parse the file now...
125 M.reset(ParseAssemblyFile(InputFilename));
126 } catch (const ParseException &E) {
Chris Lattner37088702003-04-16 17:41:08 +0000127 std::cerr << argv[0] << ": " << E.getMessage() << "\n";
Chris Lattner1a3061762001-10-31 04:28:11 +0000128 return 1;
129 }
130
131 if (M.get() == 0) {
Chris Lattner37088702003-04-16 17:41:08 +0000132 std::cerr << argv[0] << ": assembly didn't read correctly.\n";
Chris Lattner1a3061762001-10-31 04:28:11 +0000133 return 1;
134 }
Chris Lattner12fe9b42003-04-16 17:49:18 +0000135
136 std::ostream *Out = 0;
Chris Lattner1a3061762001-10-31 04:28:11 +0000137 if (OutputFilename == "") { // Didn't specify an output filename?
Chris Lattner12fe9b42003-04-16 17:49:18 +0000138 if (InputFilename == "-") {
139 OutputFilename = "-";
Chris Lattner1a3061762001-10-31 04:28:11 +0000140 } else {
Chris Lattner12fe9b42003-04-16 17:49:18 +0000141 std::string IFN = InputFilename;
142 int Len = IFN.length();
143 if (IFN[Len-2] == '.' && IFN[Len-1] == 's') { // Source ends in .s?
144 OutputFilename = std::string(IFN.begin(), IFN.end()-2);
145 } else {
146 OutputFilename = IFN; // Append a .o to it
147 }
148 OutputFilename += ".o";
Chris Lattner1a3061762001-10-31 04:28:11 +0000149 }
Chris Lattner1a3061762001-10-31 04:28:11 +0000150 }
151
Chris Lattner12fe9b42003-04-16 17:49:18 +0000152 if (OutputFilename == "-")
153 Out = &std::cout;
154 else {
155 Out = new std::ofstream(OutputFilename.c_str(), std::ios::out);
156
Misha Brukmand6769742003-10-10 17:56:49 +0000157 // Make sure that the Out file gets unlinked from the disk if we get a
Chris Lattner12fe9b42003-04-16 17:49:18 +0000158 // signal
Reid Spencere3263ec2004-08-29 19:28:55 +0000159 sys::RemoveFileOnSignal(OutputFilename);
Chris Lattner12fe9b42003-04-16 17:49:18 +0000160 }
161
162
163 if (!Out->good()) {
Chris Lattner37088702003-04-16 17:41:08 +0000164 std::cerr << argv[0] << ": error opening " << OutputFilename << "!\n";
Chris Lattner1a3061762001-10-31 04:28:11 +0000165 return 1;
166 }
167
168 // In addition to just parsing the input from GCC, we also want to spiff it up
169 // a little bit. Do this now.
170 //
Chris Lattner0686e432002-01-21 07:31:50 +0000171 PassManager Passes;
Chris Lattnerc9149442002-05-14 16:23:14 +0000172
Chris Lattnerd571e2a2003-04-24 19:13:02 +0000173 // Add an appropriate TargetData instance for this module...
174 Passes.add(new TargetData("gccas", M.get()));
175
Chris Lattner5aa3a072002-06-25 15:57:43 +0000176 // Add all of the transformation passes to the pass manager to do the cleanup
177 // and optimization of the GCC output.
178 //
179 AddConfiguredTransformationPasses(Passes);
180
Chris Lattner298d2f02004-01-14 03:39:46 +0000181 // Make sure everything is still good.
182 Passes.add(createVerifierPass());
183
Chris Lattner5aa3a072002-06-25 15:57:43 +0000184 // Write bytecode to file...
Chris Lattner12fe9b42003-04-16 17:49:18 +0000185 Passes.add(new WriteBytecodePass(Out));
Chris Lattner1a3061762001-10-31 04:28:11 +0000186
Chris Lattner3bb02e42002-01-22 03:30:46 +0000187 // Run our queue of passes all at once now, efficiently.
Chris Lattner5aa3a072002-06-25 15:57:43 +0000188 Passes.run(*M.get());
Chris Lattner12fe9b42003-04-16 17:49:18 +0000189
190 if (Out != &std::cout) delete Out;
Chris Lattner1a3061762001-10-31 04:28:11 +0000191 return 0;
192}