blob: fe9c9d4110aa2dba1e878ebe29d9caa1847698a8 [file] [log] [blame]
Chris Lattnerdbc23182003-10-15 21:49:57 +00001//===-- gccas.cpp - The "optimizing assembler" used by the GCC frontend ---===//
John Criswell7c0e0222003-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 Lattnerecbde332001-10-31 04:28:11 +00009//
Misha Brukman57d708b2003-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 Lattnerecbde332001-10-31 04:28:11 +000013//
Chris Lattner3dc67dd2002-01-22 03:30:46 +000014//===----------------------------------------------------------------------===//
Chris Lattnerecbde332001-10-31 04:28:11 +000015
16#include "llvm/Module.h"
Chris Lattner0f3bfff2002-01-31 00:46:22 +000017#include "llvm/PassManager.h"
Misha Brukman57d708b2003-08-07 21:23:52 +000018#include "llvm/Analysis/LoadValueNumbering.h"
19#include "llvm/Analysis/Verifier.h"
Chris Lattnerecbde332001-10-31 04:28:11 +000020#include "llvm/Assembly/Parser.h"
Misha Brukman57d708b2003-08-07 21:23:52 +000021#include "llvm/Bytecode/WriteBytecodePass.h"
22#include "llvm/Target/TargetData.h"
Chris Lattnerd9d8c072002-07-23 22:04:43 +000023#include "llvm/Transforms/IPO.h"
Chris Lattner65f1b892002-05-07 20:03:27 +000024#include "llvm/Transforms/Scalar.h"
Reid Spencer551ccae2004-09-01 22:55:40 +000025#include "llvm/Support/CommandLine.h"
Chris Lattnerbed85ff2004-05-27 05:41:36 +000026#include "llvm/System/Signals.h"
Chris Lattnerecbde332001-10-31 04:28:11 +000027#include <memory>
28#include <fstream>
Chris Lattnerecbde332001-10-31 04:28:11 +000029
Brian Gaeked0fde302003-11-11 22:41:34 +000030using namespace llvm;
31
Chris Lattnerf2956fc2003-04-16 17:34:29 +000032namespace {
Chris Lattnerf2956fc2003-04-16 17:34:29 +000033 cl::opt<std::string>
Chris Lattner8c7b0552003-04-16 17:49:18 +000034 InputFilename(cl::Positional,cl::desc("<input llvm assembly>"),cl::init("-"));
Chris Lattner5ff62e92002-07-22 02:10:13 +000035
Chris Lattnerf2956fc2003-04-16 17:34:29 +000036 cl::opt<std::string>
37 OutputFilename("o", cl::desc("Override output filename"),
38 cl::value_desc("filename"));
Chris Lattner5ff62e92002-07-22 02:10:13 +000039
Chris Lattnerf2956fc2003-04-16 17:34:29 +000040 cl::opt<bool>
41 Verify("verify", cl::desc("Verify each pass result"));
Chris Lattner0cea3ec2003-10-10 18:18:53 +000042
43 cl::opt<bool>
44 DisableInline("disable-inlining", cl::desc("Do not run the inliner pass"));
Chris Lattner74295c02003-12-30 03:24:27 +000045
46 cl::opt<bool>
47 DisableOptimizations("disable-opt",
48 cl::desc("Do not run any optimization passes"));
Chris Lattnerb11a4632004-07-22 08:34:33 +000049
50 cl::opt<bool>
51 DisableDSE("disable-dse", cl::desc("Do not run dead store elimination"));
Chris Lattnerf2956fc2003-04-16 17:34:29 +000052}
Chris Lattner5ff62e92002-07-22 02:10:13 +000053
Chris Lattner624c3e02002-06-25 15:57:43 +000054
55static inline void addPass(PassManager &PM, Pass *P) {
Chris Lattner36f18ae2003-08-31 21:47:24 +000056 // Add the pass to the pass manager...
57 PM.add(P);
Chris Lattner624c3e02002-06-25 15:57:43 +000058
Chris Lattner36f18ae2003-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 Lattner624c3e02002-06-25 15:57:43 +000061}
62
63
64void AddConfiguredTransformationPasses(PassManager &PM) {
Chris Lattnere643a6c2003-06-22 20:11:45 +000065 PM.add(createVerifierPass()); // Verify that input is correct
Chris Lattnerf7c7f5a2003-09-15 04:56:44 +000066 addPass(PM, createLowerSetJmpPass()); // Lower llvm.setjmp/.longjmp
Chris Lattnerc5394832002-08-30 22:55:32 +000067 addPass(PM, createFunctionResolvingPass()); // Resolve (...) functions
Chris Lattner74295c02003-12-30 03:24:27 +000068
69 if (DisableOptimizations) return;
70
Chris Lattner14b170f2003-11-21 21:44:35 +000071 addPass(PM, createRaiseAllocationsPass()); // call %malloc -> malloc inst
Chris Lattner05e4e8a2004-02-01 07:24:53 +000072 addPass(PM, createCFGSimplificationPass()); // Clean up disgusting code
73 addPass(PM, createPromoteMemoryToRegister()); // Kill useless allocas
Chris Lattner93a00e42004-10-07 04:12:02 +000074 addPass(PM, createGlobalOptimizerPass()); // Optimize out global vars
75 addPass(PM, createGlobalDCEPass()); // Remove unused fns and globs
Chris Lattnereaa35bb2003-10-23 18:25:57 +000076 addPass(PM, createIPConstantPropagationPass());// IP Constant Propagation
77 addPass(PM, createDeadArgEliminationPass()); // Dead argument elimination
Chris Lattner05e4e8a2004-02-01 07:24:53 +000078 addPass(PM, createInstructionCombiningPass()); // Clean up after IPCP & DAE
79 addPass(PM, createCFGSimplificationPass()); // Clean up after IPCP & DAE
Chris Lattnereaa35bb2003-10-23 18:25:57 +000080
Chris Lattnercf37c232003-08-31 21:45:55 +000081 addPass(PM, createPruneEHPass()); // Remove dead EH info
Chris Lattner0cea3ec2003-10-10 18:18:53 +000082
83 if (!DisableInline)
84 addPass(PM, createFunctionInliningPass()); // Inline small functions
Chris Lattner2c7b4302004-03-13 21:38:35 +000085 addPass(PM, createArgumentPromotionPass()); // Scalarize uninlined fn args
Chris Lattnercf37c232003-08-31 21:45:55 +000086
Chris Lattnerf07c8332003-10-16 16:50:34 +000087 addPass(PM, createRaisePointerReferencesPass());// Recover type information
Chris Lattnere643a6c2003-06-22 20:11:45 +000088 addPass(PM, createTailDuplicationPass()); // Simplify cfg by copying code
89 addPass(PM, createCFGSimplificationPass()); // Merge & remove BBs
Chris Lattner42ed21b2003-05-30 19:24:06 +000090 addPass(PM, createScalarReplAggregatesPass()); // Break up aggregate allocas
Chris Lattnercf37c232003-08-31 21:45:55 +000091 addPass(PM, createInstructionCombiningPass()); // Combine silly seq's
92
Chris Lattner52af6302002-10-31 17:13:11 +000093 addPass(PM, createReassociatePass()); // Reassociate expressions
Chris Lattner4dd7d3e2002-09-06 18:41:33 +000094 addPass(PM, createInstructionCombiningPass()); // Combine silly seq's
Chris Lattnerca6cc6f2003-12-11 17:50:32 +000095 addPass(PM, createTailCallEliminationPass()); // Eliminate tail calls
Chris Lattner4dd7d3e2002-09-06 18:41:33 +000096 addPass(PM, createCFGSimplificationPass()); // Merge & remove BBs
Chris Lattnerc5394832002-08-30 22:55:32 +000097 addPass(PM, createLICMPass()); // Hoist loop invariants
Chris Lattner93d82022004-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 Lattnerc5394832002-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 Lattner624c3e02002-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 Lattnerb11a4632004-07-22 08:34:33 +0000109 if (!DisableDSE)
110 addPass(PM, createDeadStoreEliminationPass()); // Delete dead stores
Chris Lattnere643a6c2003-06-22 20:11:45 +0000111 addPass(PM, createAggressiveDCEPass()); // SSA based 'Aggressive DCE'
Chris Lattner4dd7d3e2002-09-06 18:41:33 +0000112 addPass(PM, createCFGSimplificationPass()); // Merge & remove BBs
Chris Lattnercf37c232003-08-31 21:45:55 +0000113 addPass(PM, createDeadTypeEliminationPass()); // Eliminate dead types
114 addPass(PM, createConstantMergePass()); // Merge dup global constants
Chris Lattner624c3e02002-06-25 15:57:43 +0000115}
116
Chris Lattnerecbde332001-10-31 04:28:11 +0000117
118int main(int argc, char **argv) {
Chris Lattner11c862c2001-10-31 04:33:33 +0000119 cl::ParseCommandLineOptions(argc, argv, " llvm .s -> .o assembler for GCC\n");
Reid Spencer9de7b332004-08-29 19:28:55 +0000120 sys::PrintStackTraceOnErrorSignal();
Chris Lattnerecbde332001-10-31 04:28:11 +0000121
Chris Lattnerecbde332001-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 Lattner2c1d2f22003-04-16 17:41:08 +0000127 std::cerr << argv[0] << ": " << E.getMessage() << "\n";
Chris Lattnerecbde332001-10-31 04:28:11 +0000128 return 1;
129 }
130
131 if (M.get() == 0) {
Chris Lattner2c1d2f22003-04-16 17:41:08 +0000132 std::cerr << argv[0] << ": assembly didn't read correctly.\n";
Chris Lattnerecbde332001-10-31 04:28:11 +0000133 return 1;
134 }
Chris Lattner8c7b0552003-04-16 17:49:18 +0000135
136 std::ostream *Out = 0;
Chris Lattnerecbde332001-10-31 04:28:11 +0000137 if (OutputFilename == "") { // Didn't specify an output filename?
Chris Lattner8c7b0552003-04-16 17:49:18 +0000138 if (InputFilename == "-") {
139 OutputFilename = "-";
Chris Lattnerecbde332001-10-31 04:28:11 +0000140 } else {
Chris Lattner8c7b0552003-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 Lattnerecbde332001-10-31 04:28:11 +0000149 }
Chris Lattnerecbde332001-10-31 04:28:11 +0000150 }
151
Chris Lattner8c7b0552003-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 Brukman452fea92003-10-10 17:56:49 +0000157 // Make sure that the Out file gets unlinked from the disk if we get a
Chris Lattner8c7b0552003-04-16 17:49:18 +0000158 // signal
Reid Spencer9de7b332004-08-29 19:28:55 +0000159 sys::RemoveFileOnSignal(OutputFilename);
Chris Lattner8c7b0552003-04-16 17:49:18 +0000160 }
161
162
163 if (!Out->good()) {
Chris Lattner2c1d2f22003-04-16 17:41:08 +0000164 std::cerr << argv[0] << ": error opening " << OutputFilename << "!\n";
Chris Lattnerecbde332001-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 Lattnerf4de63f2002-01-21 07:31:50 +0000171 PassManager Passes;
Chris Lattner4ad53222002-05-14 16:23:14 +0000172
Chris Lattner9c3b55e2003-04-24 19:13:02 +0000173 // Add an appropriate TargetData instance for this module...
174 Passes.add(new TargetData("gccas", M.get()));
175
Chris Lattner624c3e02002-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 Lattner0cccb182004-01-14 03:39:46 +0000181 // Make sure everything is still good.
182 Passes.add(createVerifierPass());
183
Chris Lattner624c3e02002-06-25 15:57:43 +0000184 // Write bytecode to file...
Chris Lattner8c7b0552003-04-16 17:49:18 +0000185 Passes.add(new WriteBytecodePass(Out));
Chris Lattnerecbde332001-10-31 04:28:11 +0000186
Chris Lattner3dc67dd2002-01-22 03:30:46 +0000187 // Run our queue of passes all at once now, efficiently.
Chris Lattner624c3e02002-06-25 15:57:43 +0000188 Passes.run(*M.get());
Chris Lattner8c7b0552003-04-16 17:49:18 +0000189
190 if (Out != &std::cout) delete Out;
Chris Lattnerecbde332001-10-31 04:28:11 +0000191 return 0;
192}