blob: dd8b8e0698498db4613ad007bd2a0ee311d0227f [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"));
Reid Spencercc0bd562004-11-08 17:37:04 +000052 cl::opt<bool>
53 NoCompress("disable-compression", cl::init(false),
54 cl::desc("Don't ompress the generated bytecode"));
Chris Lattnerf2956fc2003-04-16 17:34:29 +000055}
Chris Lattner5ff62e92002-07-22 02:10:13 +000056
Chris Lattner624c3e02002-06-25 15:57:43 +000057
58static inline void addPass(PassManager &PM, Pass *P) {
Chris Lattner36f18ae2003-08-31 21:47:24 +000059 // Add the pass to the pass manager...
60 PM.add(P);
Chris Lattner624c3e02002-06-25 15:57:43 +000061
Chris Lattner36f18ae2003-08-31 21:47:24 +000062 // If we are verifying all of the intermediate steps, add the verifier...
63 if (Verify) PM.add(createVerifierPass());
Chris Lattner624c3e02002-06-25 15:57:43 +000064}
65
66
67void AddConfiguredTransformationPasses(PassManager &PM) {
Chris Lattnere643a6c2003-06-22 20:11:45 +000068 PM.add(createVerifierPass()); // Verify that input is correct
Chris Lattnerf7c7f5a2003-09-15 04:56:44 +000069 addPass(PM, createLowerSetJmpPass()); // Lower llvm.setjmp/.longjmp
Chris Lattnerc5394832002-08-30 22:55:32 +000070 addPass(PM, createFunctionResolvingPass()); // Resolve (...) functions
Chris Lattner74295c02003-12-30 03:24:27 +000071
72 if (DisableOptimizations) return;
73
Chris Lattner14b170f2003-11-21 21:44:35 +000074 addPass(PM, createRaiseAllocationsPass()); // call %malloc -> malloc inst
Chris Lattner05e4e8a2004-02-01 07:24:53 +000075 addPass(PM, createCFGSimplificationPass()); // Clean up disgusting code
76 addPass(PM, createPromoteMemoryToRegister()); // Kill useless allocas
Chris Lattner93a00e42004-10-07 04:12:02 +000077 addPass(PM, createGlobalOptimizerPass()); // Optimize out global vars
78 addPass(PM, createGlobalDCEPass()); // Remove unused fns and globs
Chris Lattnereaa35bb2003-10-23 18:25:57 +000079 addPass(PM, createIPConstantPropagationPass());// IP Constant Propagation
80 addPass(PM, createDeadArgEliminationPass()); // Dead argument elimination
Chris Lattner05e4e8a2004-02-01 07:24:53 +000081 addPass(PM, createInstructionCombiningPass()); // Clean up after IPCP & DAE
82 addPass(PM, createCFGSimplificationPass()); // Clean up after IPCP & DAE
Chris Lattnereaa35bb2003-10-23 18:25:57 +000083
Chris Lattnercf37c232003-08-31 21:45:55 +000084 addPass(PM, createPruneEHPass()); // Remove dead EH info
Chris Lattner0cea3ec2003-10-10 18:18:53 +000085
86 if (!DisableInline)
87 addPass(PM, createFunctionInliningPass()); // Inline small functions
Chris Lattner2c7b4302004-03-13 21:38:35 +000088 addPass(PM, createArgumentPromotionPass()); // Scalarize uninlined fn args
Chris Lattnercf37c232003-08-31 21:45:55 +000089
Chris Lattnerf07c8332003-10-16 16:50:34 +000090 addPass(PM, createRaisePointerReferencesPass());// Recover type information
Chris Lattnere643a6c2003-06-22 20:11:45 +000091 addPass(PM, createTailDuplicationPass()); // Simplify cfg by copying code
92 addPass(PM, createCFGSimplificationPass()); // Merge & remove BBs
Chris Lattner42ed21b2003-05-30 19:24:06 +000093 addPass(PM, createScalarReplAggregatesPass()); // Break up aggregate allocas
Chris Lattnercf37c232003-08-31 21:45:55 +000094 addPass(PM, createInstructionCombiningPass()); // Combine silly seq's
95
Chris Lattner52af6302002-10-31 17:13:11 +000096 addPass(PM, createReassociatePass()); // Reassociate expressions
Chris Lattner4dd7d3e2002-09-06 18:41:33 +000097 addPass(PM, createInstructionCombiningPass()); // Combine silly seq's
Chris Lattnerca6cc6f2003-12-11 17:50:32 +000098 addPass(PM, createTailCallEliminationPass()); // Eliminate tail calls
Chris Lattner4dd7d3e2002-09-06 18:41:33 +000099 addPass(PM, createCFGSimplificationPass()); // Merge & remove BBs
Chris Lattnerc5394832002-08-30 22:55:32 +0000100 addPass(PM, createLICMPass()); // Hoist loop invariants
Chris Lattner93d82022004-04-18 05:21:01 +0000101 addPass(PM, createInstructionCombiningPass()); // Clean up after the unroller
102 addPass(PM, createIndVarSimplifyPass()); // Canonicalize indvars
103 addPass(PM, createLoopUnrollPass()); // Unroll small loops
104 addPass(PM, createInstructionCombiningPass()); // Clean up after the unroller
Chris Lattnerc5394832002-08-30 22:55:32 +0000105 addPass(PM, createLoadValueNumberingPass()); // GVN for load instructions
106 addPass(PM, createGCSEPass()); // Remove common subexprs
107 addPass(PM, createSCCPPass()); // Constant prop with SCCP
Chris Lattner624c3e02002-06-25 15:57:43 +0000108
109 // Run instcombine after redundancy elimination to exploit opportunities
110 // opened up by them.
111 addPass(PM, createInstructionCombiningPass());
Chris Lattnerb11a4632004-07-22 08:34:33 +0000112 if (!DisableDSE)
113 addPass(PM, createDeadStoreEliminationPass()); // Delete dead stores
Chris Lattnere643a6c2003-06-22 20:11:45 +0000114 addPass(PM, createAggressiveDCEPass()); // SSA based 'Aggressive DCE'
Chris Lattner4dd7d3e2002-09-06 18:41:33 +0000115 addPass(PM, createCFGSimplificationPass()); // Merge & remove BBs
Chris Lattnercf37c232003-08-31 21:45:55 +0000116 addPass(PM, createDeadTypeEliminationPass()); // Eliminate dead types
117 addPass(PM, createConstantMergePass()); // Merge dup global constants
Chris Lattner624c3e02002-06-25 15:57:43 +0000118}
119
Chris Lattnerecbde332001-10-31 04:28:11 +0000120
121int main(int argc, char **argv) {
Chris Lattner11c862c2001-10-31 04:33:33 +0000122 cl::ParseCommandLineOptions(argc, argv, " llvm .s -> .o assembler for GCC\n");
Reid Spencer9de7b332004-08-29 19:28:55 +0000123 sys::PrintStackTraceOnErrorSignal();
Chris Lattnerecbde332001-10-31 04:28:11 +0000124
Chris Lattnerecbde332001-10-31 04:28:11 +0000125 std::auto_ptr<Module> M;
126 try {
127 // Parse the file now...
128 M.reset(ParseAssemblyFile(InputFilename));
129 } catch (const ParseException &E) {
Chris Lattner2c1d2f22003-04-16 17:41:08 +0000130 std::cerr << argv[0] << ": " << E.getMessage() << "\n";
Chris Lattnerecbde332001-10-31 04:28:11 +0000131 return 1;
132 }
133
134 if (M.get() == 0) {
Chris Lattner2c1d2f22003-04-16 17:41:08 +0000135 std::cerr << argv[0] << ": assembly didn't read correctly.\n";
Chris Lattnerecbde332001-10-31 04:28:11 +0000136 return 1;
137 }
Chris Lattner8c7b0552003-04-16 17:49:18 +0000138
139 std::ostream *Out = 0;
Chris Lattnerecbde332001-10-31 04:28:11 +0000140 if (OutputFilename == "") { // Didn't specify an output filename?
Chris Lattner8c7b0552003-04-16 17:49:18 +0000141 if (InputFilename == "-") {
142 OutputFilename = "-";
Chris Lattnerecbde332001-10-31 04:28:11 +0000143 } else {
Chris Lattner8c7b0552003-04-16 17:49:18 +0000144 std::string IFN = InputFilename;
145 int Len = IFN.length();
146 if (IFN[Len-2] == '.' && IFN[Len-1] == 's') { // Source ends in .s?
147 OutputFilename = std::string(IFN.begin(), IFN.end()-2);
148 } else {
149 OutputFilename = IFN; // Append a .o to it
150 }
151 OutputFilename += ".o";
Chris Lattnerecbde332001-10-31 04:28:11 +0000152 }
Chris Lattnerecbde332001-10-31 04:28:11 +0000153 }
154
Chris Lattner8c7b0552003-04-16 17:49:18 +0000155 if (OutputFilename == "-")
156 Out = &std::cout;
157 else {
158 Out = new std::ofstream(OutputFilename.c_str(), std::ios::out);
159
Misha Brukman452fea92003-10-10 17:56:49 +0000160 // Make sure that the Out file gets unlinked from the disk if we get a
Chris Lattner8c7b0552003-04-16 17:49:18 +0000161 // signal
Reid Spencer227b6d02004-11-14 22:30:54 +0000162 sys::RemoveFileOnSignal(sys::Path(OutputFilename));
Chris Lattner8c7b0552003-04-16 17:49:18 +0000163 }
164
165
166 if (!Out->good()) {
Chris Lattner2c1d2f22003-04-16 17:41:08 +0000167 std::cerr << argv[0] << ": error opening " << OutputFilename << "!\n";
Chris Lattnerecbde332001-10-31 04:28:11 +0000168 return 1;
169 }
170
171 // In addition to just parsing the input from GCC, we also want to spiff it up
172 // a little bit. Do this now.
173 //
Chris Lattnerf4de63f2002-01-21 07:31:50 +0000174 PassManager Passes;
Chris Lattner4ad53222002-05-14 16:23:14 +0000175
Chris Lattner9c3b55e2003-04-24 19:13:02 +0000176 // Add an appropriate TargetData instance for this module...
177 Passes.add(new TargetData("gccas", M.get()));
178
Chris Lattner624c3e02002-06-25 15:57:43 +0000179 // Add all of the transformation passes to the pass manager to do the cleanup
180 // and optimization of the GCC output.
181 //
182 AddConfiguredTransformationPasses(Passes);
183
Chris Lattner0cccb182004-01-14 03:39:46 +0000184 // Make sure everything is still good.
185 Passes.add(createVerifierPass());
186
Chris Lattner624c3e02002-06-25 15:57:43 +0000187 // Write bytecode to file...
Reid Spencercc0bd562004-11-08 17:37:04 +0000188 Passes.add(new WriteBytecodePass(Out,false,!NoCompress));
Chris Lattnerecbde332001-10-31 04:28:11 +0000189
Chris Lattner3dc67dd2002-01-22 03:30:46 +0000190 // Run our queue of passes all at once now, efficiently.
Chris Lattner624c3e02002-06-25 15:57:43 +0000191 Passes.run(*M.get());
Chris Lattner8c7b0552003-04-16 17:49:18 +0000192
193 if (Out != &std::cout) delete Out;
Chris Lattnerecbde332001-10-31 04:28:11 +0000194 return 0;
195}