Update to new predicate simplifier VRP design. Fixes PR966 and PR967.
[oota-llvm.git] / tools / gccas / gccas.cpp
1 //===-- gccas.cpp - The "optimizing assembler" used by the GCC frontend ---===//
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 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.
13 //
14 //===----------------------------------------------------------------------===//
15
16 #include "llvm/Module.h"
17 #include "llvm/PassManager.h"
18 #include "llvm/Analysis/LoadValueNumbering.h"
19 #include "llvm/Analysis/Verifier.h"
20 #include "llvm/Assembly/Parser.h"
21 #include "llvm/Bytecode/WriteBytecodePass.h"
22 #include "llvm/Target/TargetData.h"
23 #include "llvm/Transforms/IPO.h"
24 #include "llvm/Transforms/Scalar.h"
25 #include "llvm/Support/CommandLine.h"
26 #include "llvm/System/Signals.h"
27 #include <memory>
28 #include <fstream>
29
30 using namespace llvm;
31
32 namespace {
33   cl::opt<std::string>
34   InputFilename(cl::Positional,cl::desc("<input llvm assembly>"),cl::init("-"));
35
36   cl::opt<std::string>
37   OutputFilename("o", cl::desc("Override output filename"),
38                  cl::value_desc("filename"));
39
40   cl::opt<bool>
41   Verify("verify", cl::desc("Verify each pass result"));
42
43   cl::opt<bool>
44   DisableInline("disable-inlining", cl::desc("Do not run the inliner pass"));
45
46   cl::opt<bool>
47   DisableOptimizations("disable-opt",
48                        cl::desc("Do not run any optimization passes"));
49
50   cl::opt<bool>
51   StripDebug("strip-debug",
52              cl::desc("Strip debugger symbol info from translation unit"));
53
54   cl::opt<bool>
55   NoCompress("disable-compression", cl::init(false),
56              cl::desc("Don't compress the generated bytecode"));
57
58   cl::opt<bool> TF("traditional-format", cl::Hidden,
59     cl::desc("Compatibility option: ignored"));
60 }
61
62
63 static inline void addPass(PassManager &PM, Pass *P) {
64   // Add the pass to the pass manager...
65   PM.add(P);
66
67   // If we are verifying all of the intermediate steps, add the verifier...
68   if (Verify) PM.add(createVerifierPass());
69 }
70
71
72 void AddConfiguredTransformationPasses(PassManager &PM) {
73   PM.add(createVerifierPass());                  // Verify that input is correct
74
75   addPass(PM, createLowerSetJmpPass());          // Lower llvm.setjmp/.longjmp
76   addPass(PM, createFunctionResolvingPass());    // Resolve (...) functions
77
78   // If the -strip-debug command line option was specified, do it.
79   if (StripDebug)
80     addPass(PM, createStripSymbolsPass(true));
81
82   if (DisableOptimizations) return;
83
84   addPass(PM, createRaiseAllocationsPass());     // call %malloc -> malloc inst
85   addPass(PM, createCFGSimplificationPass());    // Clean up disgusting code
86   addPass(PM, createPromoteMemoryToRegisterPass());// Kill useless allocas
87   addPass(PM, createGlobalOptimizerPass());      // Optimize out global vars
88   addPass(PM, createGlobalDCEPass());            // Remove unused fns and globs
89   addPass(PM, createIPConstantPropagationPass());// IP Constant Propagation
90   addPass(PM, createDeadArgEliminationPass());   // Dead argument elimination
91   addPass(PM, createInstructionCombiningPass()); // Clean up after IPCP & DAE
92   addPass(PM, createCFGSimplificationPass());    // Clean up after IPCP & DAE
93
94   addPass(PM, createPruneEHPass());              // Remove dead EH info
95
96   if (!DisableInline)
97     addPass(PM, createFunctionInliningPass());   // Inline small functions
98   addPass(PM, createSimplifyLibCallsPass());     // Library Call Optimizations
99   addPass(PM, createArgumentPromotionPass());    // Scalarize uninlined fn args
100
101   addPass(PM, createRaisePointerReferencesPass());// Recover type information
102   addPass(PM, createTailDuplicationPass());      // Simplify cfg by copying code
103   addPass(PM, createCFGSimplificationPass());    // Merge & remove BBs
104   addPass(PM, createScalarReplAggregatesPass()); // Break up aggregate allocas
105   addPass(PM, createInstructionCombiningPass()); // Combine silly seq's
106   addPass(PM, createCondPropagationPass());      // Propagate conditionals
107
108   addPass(PM, createTailCallEliminationPass());  // Eliminate tail calls
109   addPass(PM, createCFGSimplificationPass());    // Merge & remove BBs
110   addPass(PM, createReassociatePass());          // Reassociate expressions
111   addPass(PM, createLICMPass());                 // Hoist loop invariants
112   addPass(PM, createLoopUnswitchPass());         // Unswitch loops.
113   addPass(PM, createInstructionCombiningPass()); // Clean up after LICM/reassoc
114   addPass(PM, createIndVarSimplifyPass());       // Canonicalize indvars
115   addPass(PM, createLoopUnrollPass());           // Unroll small loops
116   addPass(PM, createInstructionCombiningPass()); // Clean up after the unroller
117   addPass(PM, createLoadValueNumberingPass());   // GVN for load instructions
118   addPass(PM, createGCSEPass());                 // Remove common subexprs
119   addPass(PM, createSCCPPass());                 // Constant prop with SCCP
120
121   // Run instcombine after redundancy elimination to exploit opportunities
122   // opened up by them.
123   addPass(PM, createInstructionCombiningPass());
124   addPass(PM, createCondPropagationPass());      // Propagate conditionals
125
126   addPass(PM, createDeadStoreEliminationPass()); // Delete dead stores
127   addPass(PM, createAggressiveDCEPass());        // SSA based 'Aggressive DCE'
128   addPass(PM, createCFGSimplificationPass());    // Merge & remove BBs
129   addPass(PM, createDeadTypeEliminationPass());  // Eliminate dead types
130   addPass(PM, createConstantMergePass());        // Merge dup global constants
131 }
132
133
134 int main(int argc, char **argv) {
135   try {
136     cl::ParseCommandLineOptions(argc, argv,
137                                 " llvm .s -> .o assembler for GCC\n");
138     sys::PrintStackTraceOnErrorSignal();
139
140     ParseError Err;
141     std::auto_ptr<Module> M(ParseAssemblyFile(InputFilename,&Err));
142     if (M.get() == 0) {
143       std::cerr << argv[0] << ": " << Err.getMessage() << "\n"; 
144       return 1;
145     }
146
147     std::ostream *Out = 0;
148     if (OutputFilename == "") {   // Didn't specify an output filename?
149       if (InputFilename == "-") {
150         OutputFilename = "-";
151       } else {
152         std::string IFN = InputFilename;
153         int Len = IFN.length();
154         if (IFN[Len-2] == '.' && IFN[Len-1] == 's') {   // Source ends in .s?
155           OutputFilename = std::string(IFN.begin(), IFN.end()-2);
156         } else {
157           OutputFilename = IFN;   // Append a .o to it
158         }
159         OutputFilename += ".o";
160       }
161     }
162
163     if (OutputFilename == "-")
164       // FIXME: cout is not binary!
165       Out = &std::cout;
166     else {
167       std::ios::openmode io_mode = std::ios::out | std::ios::trunc |
168                                    std::ios::binary;
169       Out = new std::ofstream(OutputFilename.c_str(), io_mode);
170
171       // Make sure that the Out file gets unlinked from the disk if we get a
172       // signal
173       sys::RemoveFileOnSignal(sys::Path(OutputFilename));
174     }
175
176
177     if (!Out->good()) {
178       std::cerr << argv[0] << ": error opening " << OutputFilename << "!\n";
179       return 1;
180     }
181
182     // In addition to just parsing the input from GCC, we also want to spiff 
183     // it up a little bit.  Do this now.
184     PassManager Passes;
185
186     // Add an appropriate TargetData instance for this module...
187     Passes.add(new TargetData(M.get()));
188
189     // Add all of the transformation passes to the pass manager to do the 
190     // cleanup and optimization of the GCC output.
191     AddConfiguredTransformationPasses(Passes);
192
193     // Make sure everything is still good.
194     Passes.add(createVerifierPass());
195
196     // Write bytecode to file...
197     Passes.add(new WriteBytecodePass(Out,false,!NoCompress));
198
199     // Run our queue of passes all at once now, efficiently.
200     Passes.run(*M.get());
201
202     if (Out != &std::cout) delete Out;
203     return 0;
204   } catch (const std::string& msg) {
205     std::cerr << argv[0] << ": " << msg << "\n";
206   } catch (...) {
207     std::cerr << argv[0] << ": Unexpected unknown exception occurred.\n";
208   }
209   return 1;
210 }