Chris Lattner | b27d474 | 2001-10-04 01:40:53 +0000 | [diff] [blame] | 1 | //===-- llc.cpp - Implement the LLVM Compiler -----------------------------===// |
Chris Lattner | 2cf137b | 2001-09-07 22:20:50 +0000 | [diff] [blame] | 2 | // |
| 3 | // This is the llc compiler driver. |
| 4 | // |
Chris Lattner | b27d474 | 2001-10-04 01:40:53 +0000 | [diff] [blame] | 5 | //===----------------------------------------------------------------------===// |
Vikram S. Adve | 2d94a34 | 2001-07-21 12:42:29 +0000 | [diff] [blame] | 6 | |
Vikram S. Adve | 2d94a34 | 2001-07-21 12:42:29 +0000 | [diff] [blame] | 7 | #include "llvm/Bytecode/Reader.h" |
Chris Lattner | 22a6a90 | 2001-09-14 05:34:53 +0000 | [diff] [blame] | 8 | #include "llvm/Target/Sparc.h" |
Vikram S. Adve | 9d40935 | 2001-09-18 13:10:45 +0000 | [diff] [blame] | 9 | #include "llvm/Target/TargetMachine.h" |
Vikram S. Adve | 2f084b2 | 2001-10-14 23:29:28 +0000 | [diff] [blame] | 10 | #include "llvm/Transforms/Instrumentation/TraceValues.h" |
Chris Lattner | 3787ee6 | 2002-01-22 01:04:08 +0000 | [diff] [blame^] | 11 | #include "llvm/Transforms/ChangeAllocations.h" |
Chris Lattner | 97fd6c4 | 2001-10-15 17:30:47 +0000 | [diff] [blame] | 12 | #include "llvm/Transforms/HoistPHIConstants.h" |
Chris Lattner | 95f87b4 | 2001-10-18 20:32:07 +0000 | [diff] [blame] | 13 | #include "llvm/Assembly/PrintModulePass.h" |
| 14 | #include "llvm/Bytecode/WriteBytecodePass.h" |
Chris Lattner | b9acf7e | 2001-10-18 20:06:31 +0000 | [diff] [blame] | 15 | #include "llvm/Transforms/ConstantMerge.h" |
Chris Lattner | ed22606 | 2001-09-07 21:26:31 +0000 | [diff] [blame] | 16 | #include "llvm/Module.h" |
| 17 | #include "llvm/Method.h" |
Chris Lattner | 5de2204 | 2001-11-27 00:03:19 +0000 | [diff] [blame] | 18 | #include "Support/CommandLine.h" |
Chris Lattner | 6c2c870 | 2001-09-18 17:04:18 +0000 | [diff] [blame] | 19 | #include <memory> |
Vikram S. Adve | 2f084b2 | 2001-10-14 23:29:28 +0000 | [diff] [blame] | 20 | #include <string> |
Chris Lattner | 46f1b61 | 2001-09-19 16:52:09 +0000 | [diff] [blame] | 21 | #include <fstream> |
Chris Lattner | 7f74a56 | 2002-01-20 22:54:45 +0000 | [diff] [blame] | 22 | using std::string; |
Chris Lattner | 0af2464 | 2001-07-23 02:35:57 +0000 | [diff] [blame] | 23 | |
Chris Lattner | ab0cc40 | 2001-07-23 19:27:24 +0000 | [diff] [blame] | 24 | cl::String InputFilename ("", "Input filename", cl::NoFlags, "-"); |
Chris Lattner | 0af2464 | 2001-07-23 02:35:57 +0000 | [diff] [blame] | 25 | cl::String OutputFilename("o", "Output filename", cl::NoFlags, ""); |
Chris Lattner | d0c1540 | 2001-10-15 17:41:24 +0000 | [diff] [blame] | 26 | cl::Flag Force ("f", "Overwrite output files"); |
| 27 | cl::Flag DumpAsm ("d", "Print bytecode before native code generation", |
| 28 | cl::Hidden); |
| 29 | cl::Flag DoNotEmitAssembly("noasm", "Do not emit assembly code", cl::Hidden); |
Vikram S. Adve | 2f084b2 | 2001-10-14 23:29:28 +0000 | [diff] [blame] | 30 | cl::Flag TraceBBValues ("trace", |
Chris Lattner | d0c1540 | 2001-10-15 17:41:24 +0000 | [diff] [blame] | 31 | "Trace values at basic block and method exits"); |
| 32 | cl::Flag TraceMethodValues("tracem", "Trace values only at method exits"); |
Chris Lattner | 0af2464 | 2001-07-23 02:35:57 +0000 | [diff] [blame] | 33 | |
Vikram S. Adve | 9d40935 | 2001-09-18 13:10:45 +0000 | [diff] [blame] | 34 | |
Chris Lattner | 97fd6c4 | 2001-10-15 17:30:47 +0000 | [diff] [blame] | 35 | // GetFileNameRoot - Helper function to get the basename of a filename... |
| 36 | static inline string GetFileNameRoot(const string &InputFilename) { |
Vikram S. Adve | 2f084b2 | 2001-10-14 23:29:28 +0000 | [diff] [blame] | 37 | string IFN = InputFilename; |
| 38 | string outputFilename; |
| 39 | int Len = IFN.length(); |
| 40 | if (IFN[Len-3] == '.' && IFN[Len-2] == 'b' && IFN[Len-1] == 'c') { |
| 41 | outputFilename = string(IFN.begin(), IFN.end()-3); // s/.bc/.s/ |
| 42 | } else { |
Chris Lattner | 97fd6c4 | 2001-10-15 17:30:47 +0000 | [diff] [blame] | 43 | outputFilename = IFN; |
Vikram S. Adve | 2f084b2 | 2001-10-14 23:29:28 +0000 | [diff] [blame] | 44 | } |
| 45 | return outputFilename; |
| 46 | } |
| 47 | |
Vikram S. Adve | 9d40935 | 2001-09-18 13:10:45 +0000 | [diff] [blame] | 48 | |
| 49 | //===---------------------------------------------------------------------===// |
Chris Lattner | 97fd6c4 | 2001-10-15 17:30:47 +0000 | [diff] [blame] | 50 | // GenerateCodeForTarget Pass |
Vikram S. Adve | 2f084b2 | 2001-10-14 23:29:28 +0000 | [diff] [blame] | 51 | // |
| 52 | // Native code generation for a specified target. |
| 53 | //===---------------------------------------------------------------------===// |
| 54 | |
Chris Lattner | 0686e43 | 2002-01-21 07:31:50 +0000 | [diff] [blame] | 55 | class GenerateCodeForTarget : public MethodPass { |
Chris Lattner | 97fd6c4 | 2001-10-15 17:30:47 +0000 | [diff] [blame] | 56 | TargetMachine &Target; |
| 57 | public: |
| 58 | inline GenerateCodeForTarget(TargetMachine &T) : Target(T) {} |
| 59 | |
Chris Lattner | 0686e43 | 2002-01-21 07:31:50 +0000 | [diff] [blame] | 60 | // runOnMethod - This method does the actual work of generating code for |
Chris Lattner | 97fd6c4 | 2001-10-15 17:30:47 +0000 | [diff] [blame] | 61 | // the specified method. |
| 62 | // |
Chris Lattner | 0686e43 | 2002-01-21 07:31:50 +0000 | [diff] [blame] | 63 | bool runOnMethod(Method *M) { |
Chris Lattner | 97fd6c4 | 2001-10-15 17:30:47 +0000 | [diff] [blame] | 64 | if (!M->isExternal() && Target.compileMethod(M)) { |
| 65 | cerr << "Error compiling " << InputFilename << "!\n"; |
Vikram S. Adve | 2f084b2 | 2001-10-14 23:29:28 +0000 | [diff] [blame] | 66 | } |
Chris Lattner | 97fd6c4 | 2001-10-15 17:30:47 +0000 | [diff] [blame] | 67 | |
Chris Lattner | 0686e43 | 2002-01-21 07:31:50 +0000 | [diff] [blame] | 68 | return true; |
Chris Lattner | 97fd6c4 | 2001-10-15 17:30:47 +0000 | [diff] [blame] | 69 | } |
| 70 | }; |
Vikram S. Adve | 2f084b2 | 2001-10-14 23:29:28 +0000 | [diff] [blame] | 71 | |
| 72 | |
| 73 | //===---------------------------------------------------------------------===// |
Chris Lattner | 97fd6c4 | 2001-10-15 17:30:47 +0000 | [diff] [blame] | 74 | // EmitAssembly Pass |
Vikram S. Adve | 2f084b2 | 2001-10-14 23:29:28 +0000 | [diff] [blame] | 75 | // |
Chris Lattner | 97fd6c4 | 2001-10-15 17:30:47 +0000 | [diff] [blame] | 76 | // Write assembly code to specified output stream |
Vikram S. Adve | 2f084b2 | 2001-10-14 23:29:28 +0000 | [diff] [blame] | 77 | //===---------------------------------------------------------------------===// |
| 78 | |
Chris Lattner | d054fae | 2001-10-18 05:28:44 +0000 | [diff] [blame] | 79 | class EmitAssembly : public Pass { |
Chris Lattner | 97fd6c4 | 2001-10-15 17:30:47 +0000 | [diff] [blame] | 80 | const TargetMachine &Target; // Target to compile for |
Chris Lattner | 7f74a56 | 2002-01-20 22:54:45 +0000 | [diff] [blame] | 81 | std::ostream *Out; // Stream to print on |
Chris Lattner | 97fd6c4 | 2001-10-15 17:30:47 +0000 | [diff] [blame] | 82 | bool DeleteStream; // Delete stream in dtor? |
Chris Lattner | 97fd6c4 | 2001-10-15 17:30:47 +0000 | [diff] [blame] | 83 | public: |
Chris Lattner | 7f74a56 | 2002-01-20 22:54:45 +0000 | [diff] [blame] | 84 | inline EmitAssembly(const TargetMachine &T, std::ostream *O, bool D) |
Chris Lattner | 97fd6c4 | 2001-10-15 17:30:47 +0000 | [diff] [blame] | 85 | : Target(T), Out(O), DeleteStream(D) {} |
| 86 | |
Chris Lattner | 0686e43 | 2002-01-21 07:31:50 +0000 | [diff] [blame] | 87 | virtual bool run(Module *M) { |
Chris Lattner | d054fae | 2001-10-18 05:28:44 +0000 | [diff] [blame] | 88 | Target.emitAssembly(M, *Out); |
Chris Lattner | 46f1b61 | 2001-09-19 16:52:09 +0000 | [diff] [blame] | 89 | |
Chris Lattner | 97fd6c4 | 2001-10-15 17:30:47 +0000 | [diff] [blame] | 90 | if (DeleteStream) delete Out; |
Chris Lattner | d054fae | 2001-10-18 05:28:44 +0000 | [diff] [blame] | 91 | return false; |
Chris Lattner | 97fd6c4 | 2001-10-15 17:30:47 +0000 | [diff] [blame] | 92 | } |
| 93 | }; |
Chris Lattner | 0a823a0 | 2001-09-14 03:37:52 +0000 | [diff] [blame] | 94 | |
Vikram S. Adve | 9d40935 | 2001-09-18 13:10:45 +0000 | [diff] [blame] | 95 | |
Chris Lattner | 0686e43 | 2002-01-21 07:31:50 +0000 | [diff] [blame] | 96 | |
Vikram S. Adve | 2f084b2 | 2001-10-14 23:29:28 +0000 | [diff] [blame] | 97 | //===---------------------------------------------------------------------===// |
| 98 | // Function main() |
| 99 | // |
| 100 | // Entry point for the llc compiler. |
| 101 | //===---------------------------------------------------------------------===// |
| 102 | |
Chris Lattner | d0c1540 | 2001-10-15 17:41:24 +0000 | [diff] [blame] | 103 | int main(int argc, char **argv) { |
Vikram S. Adve | 2f084b2 | 2001-10-14 23:29:28 +0000 | [diff] [blame] | 104 | cl::ParseCommandLineOptions(argc, argv, " llvm system compiler\n"); |
| 105 | |
| 106 | // Allocate a target... in the future this will be controllable on the |
| 107 | // command line. |
Chris Lattner | 7f74a56 | 2002-01-20 22:54:45 +0000 | [diff] [blame] | 108 | std::auto_ptr<TargetMachine> target(allocateSparcTargetMachine()); |
Chris Lattner | 97fd6c4 | 2001-10-15 17:30:47 +0000 | [diff] [blame] | 109 | assert(target.get() && "Could not allocate target machine!"); |
| 110 | |
| 111 | TargetMachine &Target = *target.get(); |
Vikram S. Adve | 2f084b2 | 2001-10-14 23:29:28 +0000 | [diff] [blame] | 112 | |
| 113 | // Load the module to be compiled... |
Chris Lattner | 7f74a56 | 2002-01-20 22:54:45 +0000 | [diff] [blame] | 114 | std::auto_ptr<Module> M(ParseBytecodeFile(InputFilename)); |
Vikram S. Adve | 2f084b2 | 2001-10-14 23:29:28 +0000 | [diff] [blame] | 115 | if (M.get() == 0) { |
| 116 | cerr << "bytecode didn't read correctly.\n"; |
| 117 | return 1; |
| 118 | } |
Chris Lattner | 97fd6c4 | 2001-10-15 17:30:47 +0000 | [diff] [blame] | 119 | |
| 120 | // Build up all of the passes that we want to do to the module... |
Chris Lattner | 0686e43 | 2002-01-21 07:31:50 +0000 | [diff] [blame] | 121 | PassManager Passes; |
Chris Lattner | 97fd6c4 | 2001-10-15 17:30:47 +0000 | [diff] [blame] | 122 | |
Chris Lattner | 97fd6c4 | 2001-10-15 17:30:47 +0000 | [diff] [blame] | 123 | // Hoist constants out of PHI nodes into predecessor BB's |
Chris Lattner | 0686e43 | 2002-01-21 07:31:50 +0000 | [diff] [blame] | 124 | Passes.add(new HoistPHIConstants()); |
Chris Lattner | 97fd6c4 | 2001-10-15 17:30:47 +0000 | [diff] [blame] | 125 | |
Chris Lattner | b9acf7e | 2001-10-18 20:06:31 +0000 | [diff] [blame] | 126 | if (TraceBBValues || TraceMethodValues) { // If tracing enabled... |
| 127 | // Insert trace code in all methods in the module |
Chris Lattner | 0686e43 | 2002-01-21 07:31:50 +0000 | [diff] [blame] | 128 | Passes.add(new InsertTraceCode(TraceBBValues, |
| 129 | TraceBBValues ||TraceMethodValues)); |
Chris Lattner | b9acf7e | 2001-10-18 20:06:31 +0000 | [diff] [blame] | 130 | |
| 131 | // Eliminate duplication in constant pool |
Chris Lattner | 0686e43 | 2002-01-21 07:31:50 +0000 | [diff] [blame] | 132 | Passes.add(new DynamicConstantMerge()); |
Vikram S. Adve | b2ac1e7 | 2001-10-18 13:51:20 +0000 | [diff] [blame] | 133 | |
Chris Lattner | b9acf7e | 2001-10-18 20:06:31 +0000 | [diff] [blame] | 134 | // Then write out the module with tracing code before code generation |
| 135 | assert(InputFilename != "-" && |
| 136 | "files on stdin not supported with tracing"); |
| 137 | string traceFileName = GetFileNameRoot(InputFilename) + ".trace.bc"; |
Chris Lattner | 7f74a56 | 2002-01-20 22:54:45 +0000 | [diff] [blame] | 138 | |
| 139 | if (!Force && !std::ifstream(OutputFilename.c_str())) { |
| 140 | // If force is not specified, make sure not to overwrite a file! |
| 141 | cerr << "Error opening '" << OutputFilename << "': File exists!\n" |
| 142 | << "Use -f command line argument to force output\n"; |
| 143 | return 1; |
| 144 | } |
| 145 | |
| 146 | std::ostream *os = new std::ofstream(traceFileName.c_str()); |
Chris Lattner | b9acf7e | 2001-10-18 20:06:31 +0000 | [diff] [blame] | 147 | if (!os->good()) { |
| 148 | cerr << "Error opening " << traceFileName |
| 149 | << "! SKIPPING OUTPUT OF TRACE CODE\n"; |
| 150 | delete os; |
| 151 | return 1; |
Chris Lattner | 97fd6c4 | 2001-10-15 17:30:47 +0000 | [diff] [blame] | 152 | } |
Chris Lattner | b9acf7e | 2001-10-18 20:06:31 +0000 | [diff] [blame] | 153 | |
Chris Lattner | 0686e43 | 2002-01-21 07:31:50 +0000 | [diff] [blame] | 154 | Passes.add(new WriteBytecodePass(os, true)); |
Chris Lattner | b9acf7e | 2001-10-18 20:06:31 +0000 | [diff] [blame] | 155 | } |
Vikram S. Adve | b2ac1e7 | 2001-10-18 13:51:20 +0000 | [diff] [blame] | 156 | |
Vikram S. Adve | 71f16ec | 2001-10-18 18:20:20 +0000 | [diff] [blame] | 157 | // Replace malloc and free instructions with library calls. |
| 158 | // Do this after tracing until lli implements these lib calls. |
| 159 | // For now, it will emulate malloc and free internally. |
Chris Lattner | 0686e43 | 2002-01-21 07:31:50 +0000 | [diff] [blame] | 160 | Passes.add(new LowerAllocations(Target.DataLayout)); |
Vikram S. Adve | 71f16ec | 2001-10-18 18:20:20 +0000 | [diff] [blame] | 161 | |
Chris Lattner | 97fd6c4 | 2001-10-15 17:30:47 +0000 | [diff] [blame] | 162 | // If LLVM dumping after transformations is requested, add it to the pipeline |
| 163 | if (DumpAsm) |
Chris Lattner | 0686e43 | 2002-01-21 07:31:50 +0000 | [diff] [blame] | 164 | Passes.add(new PrintMethodPass("Code after xformations: \n",&cerr)); |
Chris Lattner | 97fd6c4 | 2001-10-15 17:30:47 +0000 | [diff] [blame] | 165 | |
| 166 | // Generate Target code... |
Chris Lattner | 0686e43 | 2002-01-21 07:31:50 +0000 | [diff] [blame] | 167 | Passes.add(new GenerateCodeForTarget(Target)); |
Chris Lattner | 97fd6c4 | 2001-10-15 17:30:47 +0000 | [diff] [blame] | 168 | |
| 169 | if (!DoNotEmitAssembly) { // If asm output is enabled... |
| 170 | // Figure out where we are going to send the output... |
Chris Lattner | 7f74a56 | 2002-01-20 22:54:45 +0000 | [diff] [blame] | 171 | std::ostream *Out = 0; |
Chris Lattner | 97fd6c4 | 2001-10-15 17:30:47 +0000 | [diff] [blame] | 172 | if (OutputFilename != "") { // Specified an output filename? |
Chris Lattner | 7f74a56 | 2002-01-20 22:54:45 +0000 | [diff] [blame] | 173 | if (!Force && !std::ifstream(OutputFilename.c_str())) { |
| 174 | // If force is not specified, make sure not to overwrite a file! |
| 175 | cerr << "Error opening '" << OutputFilename << "': File exists!\n" |
| 176 | << "Use -f command line argument to force output\n"; |
| 177 | return 1; |
| 178 | } |
| 179 | Out = new std::ofstream(OutputFilename.c_str()); |
Chris Lattner | 97fd6c4 | 2001-10-15 17:30:47 +0000 | [diff] [blame] | 180 | } else { |
| 181 | if (InputFilename == "-") { |
| 182 | OutputFilename = "-"; |
Chris Lattner | 7f74a56 | 2002-01-20 22:54:45 +0000 | [diff] [blame] | 183 | Out = &std::cout; |
Chris Lattner | 97fd6c4 | 2001-10-15 17:30:47 +0000 | [diff] [blame] | 184 | } else { |
| 185 | string OutputFilename = GetFileNameRoot(InputFilename); |
| 186 | OutputFilename += ".s"; |
Chris Lattner | 7f74a56 | 2002-01-20 22:54:45 +0000 | [diff] [blame] | 187 | |
| 188 | if (!Force && !std::ifstream(OutputFilename.c_str())) { |
| 189 | // If force is not specified, make sure not to overwrite a file! |
| 190 | cerr << "Error opening '" << OutputFilename << "': File exists!\n" |
| 191 | << "Use -f command line argument to force output\n"; |
| 192 | return 1; |
| 193 | } |
| 194 | |
| 195 | Out = new std::ofstream(OutputFilename.c_str()); |
Chris Lattner | 97fd6c4 | 2001-10-15 17:30:47 +0000 | [diff] [blame] | 196 | if (!Out->good()) { |
| 197 | cerr << "Error opening " << OutputFilename << "!\n"; |
| 198 | delete Out; |
| 199 | return 1; |
| 200 | } |
| 201 | } |
| 202 | } |
| 203 | |
| 204 | // Output assembly language to the .s file |
Chris Lattner | 0686e43 | 2002-01-21 07:31:50 +0000 | [diff] [blame] | 205 | Passes.add(new EmitAssembly(Target, Out, Out != &std::cout)); |
Chris Lattner | 97fd6c4 | 2001-10-15 17:30:47 +0000 | [diff] [blame] | 206 | } |
Vikram S. Adve | 2f084b2 | 2001-10-14 23:29:28 +0000 | [diff] [blame] | 207 | |
Chris Lattner | 0686e43 | 2002-01-21 07:31:50 +0000 | [diff] [blame] | 208 | // Run our queue of passes all at once now, efficiently. |
| 209 | Passes.run(M.get()); |
Chris Lattner | 2fa0dab | 2001-10-18 01:31:22 +0000 | [diff] [blame] | 210 | |
Chris Lattner | 1a9680f | 2001-10-18 20:33:21 +0000 | [diff] [blame] | 211 | return 0; |
Vikram S. Adve | 2f084b2 | 2001-10-14 23:29:28 +0000 | [diff] [blame] | 212 | } |
| 213 | |
Chris Lattner | 97fd6c4 | 2001-10-15 17:30:47 +0000 | [diff] [blame] | 214 | |