Chris Lattner | 9432111 | 2003-10-20 17:57:13 +0000 | [diff] [blame] | 1 | //===- analyze.cpp - The LLVM analyze utility -----------------------------===// |
John Criswell | 7c0e022 | 2003-10-20 17:47:21 +0000 | [diff] [blame] | 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 | //===----------------------------------------------------------------------===// |
Chris Lattner | f3dc2c9 | 2001-07-03 15:30:38 +0000 | [diff] [blame] | 9 | // |
| 10 | // This utility is designed to print out the results of running various analysis |
| 11 | // passes on a program. This is useful for understanding a program, or for |
| 12 | // debugging an analysis pass. |
| 13 | // |
| 14 | // analyze --help - Output information about command line switches |
| 15 | // analyze --quiet - Do not print analysis name before output |
| 16 | // |
Chris Lattner | fa6db4b | 2002-01-31 00:46:09 +0000 | [diff] [blame] | 17 | //===----------------------------------------------------------------------===// |
Chris Lattner | f3dc2c9 | 2001-07-03 15:30:38 +0000 | [diff] [blame] | 18 | |
Chris Lattner | f3dc2c9 | 2001-07-03 15:30:38 +0000 | [diff] [blame] | 19 | #include "llvm/Module.h" |
Chris Lattner | fa6db4b | 2002-01-31 00:46:09 +0000 | [diff] [blame] | 20 | #include "llvm/PassManager.h" |
Chris Lattner | f3dc2c9 | 2001-07-03 15:30:38 +0000 | [diff] [blame] | 21 | #include "llvm/Bytecode/Reader.h" |
| 22 | #include "llvm/Assembly/Parser.h" |
Chris Lattner | cd7fbf2 | 2002-08-30 22:54:37 +0000 | [diff] [blame] | 23 | #include "llvm/Analysis/Verifier.h" |
Chris Lattner | 9c3b55e | 2003-04-24 19:13:02 +0000 | [diff] [blame] | 24 | #include "llvm/Target/TargetData.h" |
Chris Lattner | 9a740fd | 2002-07-27 01:08:50 +0000 | [diff] [blame] | 25 | #include "llvm/Support/PassNameParser.h" |
Chris Lattner | bed85ff | 2004-05-27 05:41:36 +0000 | [diff] [blame] | 26 | #include "llvm/System/Signals.h" |
Reid Spencer | 551ccae | 2004-09-01 22:55:40 +0000 | [diff] [blame] | 27 | #include "llvm/Support/PluginLoader.h" |
| 28 | #include "llvm/Support/Timer.h" |
Chris Lattner | c4199ec | 2001-09-28 00:07:36 +0000 | [diff] [blame] | 29 | #include <algorithm> |
Chris Lattner | fa6db4b | 2002-01-31 00:46:09 +0000 | [diff] [blame] | 30 | |
Brian Gaeke | d0fde30 | 2003-11-11 22:41:34 +0000 | [diff] [blame] | 31 | using namespace llvm; |
Chris Lattner | 75deac6 | 2001-11-26 19:18:11 +0000 | [diff] [blame] | 32 | |
Chris Lattner | b12914b | 2004-09-20 04:48:05 +0000 | [diff] [blame] | 33 | struct ModulePassPrinter : public ModulePass { |
Chris Lattner | 1ad4436 | 2002-07-29 23:02:25 +0000 | [diff] [blame] | 34 | const PassInfo *PassToPrint; |
| 35 | ModulePassPrinter(const PassInfo *PI) : PassToPrint(PI) {} |
Chris Lattner | 75deac6 | 2001-11-26 19:18:11 +0000 | [diff] [blame] | 36 | |
Chris Lattner | b12914b | 2004-09-20 04:48:05 +0000 | [diff] [blame] | 37 | virtual bool runOnModule(Module &M) { |
Chris Lattner | 22a3b55 | 2003-02-24 20:07:54 +0000 | [diff] [blame] | 38 | std::cout << "Printing analysis '" << PassToPrint->getPassName() << "':\n"; |
Chris Lattner | 5f0eb8d | 2002-08-08 19:01:30 +0000 | [diff] [blame] | 39 | getAnalysisID<Pass>(PassToPrint).print(std::cout, &M); |
Chris Lattner | 9a740fd | 2002-07-27 01:08:50 +0000 | [diff] [blame] | 40 | |
| 41 | // Get and print pass... |
Chris Lattner | fa6db4b | 2002-01-31 00:46:09 +0000 | [diff] [blame] | 42 | return false; |
| 43 | } |
Chris Lattner | 6d37acb | 2002-11-06 06:16:08 +0000 | [diff] [blame] | 44 | |
| 45 | virtual const char *getPassName() const { return "'Pass' Printer"; } |
Chris Lattner | 1ad4436 | 2002-07-29 23:02:25 +0000 | [diff] [blame] | 46 | |
| 47 | virtual void getAnalysisUsage(AnalysisUsage &AU) const { |
Chris Lattner | 5f0eb8d | 2002-08-08 19:01:30 +0000 | [diff] [blame] | 48 | AU.addRequiredID(PassToPrint); |
Chris Lattner | 1ad4436 | 2002-07-29 23:02:25 +0000 | [diff] [blame] | 49 | AU.setPreservesAll(); |
| 50 | } |
Chris Lattner | fa6db4b | 2002-01-31 00:46:09 +0000 | [diff] [blame] | 51 | }; |
| 52 | |
Chris Lattner | 9a740fd | 2002-07-27 01:08:50 +0000 | [diff] [blame] | 53 | struct FunctionPassPrinter : public FunctionPass { |
| 54 | const PassInfo *PassToPrint; |
| 55 | FunctionPassPrinter(const PassInfo *PI) : PassToPrint(PI) {} |
Chris Lattner | fa6db4b | 2002-01-31 00:46:09 +0000 | [diff] [blame] | 56 | |
Chris Lattner | 9a740fd | 2002-07-27 01:08:50 +0000 | [diff] [blame] | 57 | virtual bool runOnFunction(Function &F) { |
Chris Lattner | 22a3b55 | 2003-02-24 20:07:54 +0000 | [diff] [blame] | 58 | std::cout << "Printing analysis '" << PassToPrint->getPassName() |
| 59 | << "' for function '" << F.getName() << "':\n"; |
Chris Lattner | 5f0eb8d | 2002-08-08 19:01:30 +0000 | [diff] [blame] | 60 | getAnalysisID<Pass>(PassToPrint).print(std::cout, F.getParent()); |
Chris Lattner | c13aff6 | 2001-07-06 16:59:10 +0000 | [diff] [blame] | 61 | |
Chris Lattner | 9a740fd | 2002-07-27 01:08:50 +0000 | [diff] [blame] | 62 | // Get and print pass... |
| 63 | return false; |
| 64 | } |
Chris Lattner | c13aff6 | 2001-07-06 16:59:10 +0000 | [diff] [blame] | 65 | |
Chris Lattner | 6d37acb | 2002-11-06 06:16:08 +0000 | [diff] [blame] | 66 | virtual const char *getPassName() const { return "FunctionPass Printer"; } |
| 67 | |
Chris Lattner | 9a740fd | 2002-07-27 01:08:50 +0000 | [diff] [blame] | 68 | virtual void getAnalysisUsage(AnalysisUsage &AU) const { |
Chris Lattner | 5f0eb8d | 2002-08-08 19:01:30 +0000 | [diff] [blame] | 69 | AU.addRequiredID(PassToPrint); |
Chris Lattner | 9a740fd | 2002-07-27 01:08:50 +0000 | [diff] [blame] | 70 | AU.setPreservesAll(); |
| 71 | } |
Chris Lattner | 8f367bd | 2001-07-23 02:35:57 +0000 | [diff] [blame] | 72 | }; |
| 73 | |
Chris Lattner | 9a740fd | 2002-07-27 01:08:50 +0000 | [diff] [blame] | 74 | struct BasicBlockPassPrinter : public BasicBlockPass { |
| 75 | const PassInfo *PassToPrint; |
| 76 | BasicBlockPassPrinter(const PassInfo *PI) : PassToPrint(PI) {} |
| 77 | |
| 78 | virtual bool runOnBasicBlock(BasicBlock &BB) { |
| 79 | std::cout << "Printing Analysis info for BasicBlock '" << BB.getName() |
| 80 | << "': Pass " << PassToPrint->getPassName() << ":\n"; |
Chris Lattner | 5f0eb8d | 2002-08-08 19:01:30 +0000 | [diff] [blame] | 81 | getAnalysisID<Pass>(PassToPrint).print(std::cout, BB.getParent()->getParent()); |
Chris Lattner | 9a740fd | 2002-07-27 01:08:50 +0000 | [diff] [blame] | 82 | |
| 83 | // Get and print pass... |
| 84 | return false; |
| 85 | } |
| 86 | |
Chris Lattner | 6d37acb | 2002-11-06 06:16:08 +0000 | [diff] [blame] | 87 | virtual const char *getPassName() const { return "BasicBlockPass Printer"; } |
| 88 | |
Chris Lattner | 9a740fd | 2002-07-27 01:08:50 +0000 | [diff] [blame] | 89 | virtual void getAnalysisUsage(AnalysisUsage &AU) const { |
Chris Lattner | 5f0eb8d | 2002-08-08 19:01:30 +0000 | [diff] [blame] | 90 | AU.addRequiredID(PassToPrint); |
Chris Lattner | 9a740fd | 2002-07-27 01:08:50 +0000 | [diff] [blame] | 91 | AU.setPreservesAll(); |
| 92 | } |
| 93 | }; |
| 94 | |
| 95 | |
| 96 | |
Chris Lattner | 0b43f4e | 2003-05-12 22:08:58 +0000 | [diff] [blame] | 97 | namespace { |
| 98 | cl::opt<std::string> |
| 99 | InputFilename(cl::Positional, cl::desc("<input file>"), cl::init("-"), |
| 100 | cl::value_desc("filename")); |
Chris Lattner | 9a740fd | 2002-07-27 01:08:50 +0000 | [diff] [blame] | 101 | |
Chris Lattner | 0b43f4e | 2003-05-12 22:08:58 +0000 | [diff] [blame] | 102 | cl::opt<bool> Quiet("q", cl::desc("Don't print analysis pass names")); |
| 103 | cl::alias QuietA("quiet", cl::desc("Alias for -q"), |
| 104 | cl::aliasopt(Quiet)); |
Chris Lattner | 50e3f88 | 2002-07-22 02:10:07 +0000 | [diff] [blame] | 105 | |
Chris Lattner | 59039a9 | 2003-05-12 22:12:44 +0000 | [diff] [blame] | 106 | cl::opt<bool> NoVerify("disable-verify", cl::Hidden, |
| 107 | cl::desc("Do not verify input module")); |
| 108 | |
Chris Lattner | 0b43f4e | 2003-05-12 22:08:58 +0000 | [diff] [blame] | 109 | // The AnalysesList is automatically populated with registered Passes by the |
| 110 | // PassNameParser. |
| 111 | // |
| 112 | cl::list<const PassInfo*, bool, FilteredPassNameParser<PassInfo::Analysis> > |
| 113 | AnalysesList(cl::desc("Analyses available:")); |
Chris Lattner | 50e3f88 | 2002-07-22 02:10:07 +0000 | [diff] [blame] | 114 | |
Chris Lattner | 0b43f4e | 2003-05-12 22:08:58 +0000 | [diff] [blame] | 115 | Timer BytecodeLoadTimer("Bytecode Loader"); |
| 116 | } |
Chris Lattner | 49d9a88 | 2002-11-10 06:55:02 +0000 | [diff] [blame] | 117 | |
Chris Lattner | f3dc2c9 | 2001-07-03 15:30:38 +0000 | [diff] [blame] | 118 | int main(int argc, char **argv) { |
Chris Lattner | 8f367bd | 2001-07-23 02:35:57 +0000 | [diff] [blame] | 119 | cl::ParseCommandLineOptions(argc, argv, " llvm analysis printer tool\n"); |
Reid Spencer | 9de7b33 | 2004-08-29 19:28:55 +0000 | [diff] [blame] | 120 | sys::PrintStackTraceOnErrorSignal(); |
Chris Lattner | f3dc2c9 | 2001-07-03 15:30:38 +0000 | [diff] [blame] | 121 | |
Chris Lattner | bc132d6 | 2002-03-26 22:43:12 +0000 | [diff] [blame] | 122 | Module *CurMod = 0; |
Chris Lattner | 7d92262 | 2002-02-01 05:09:35 +0000 | [diff] [blame] | 123 | try { |
Chris Lattner | 9ec7368 | 2002-12-03 19:42:26 +0000 | [diff] [blame] | 124 | #if 0 |
Chris Lattner | 49d9a88 | 2002-11-10 06:55:02 +0000 | [diff] [blame] | 125 | TimeRegion RegionTimer(BytecodeLoadTimer); |
Chris Lattner | 9ec7368 | 2002-12-03 19:42:26 +0000 | [diff] [blame] | 126 | #endif |
Chris Lattner | bc132d6 | 2002-03-26 22:43:12 +0000 | [diff] [blame] | 127 | CurMod = ParseBytecodeFile(InputFilename); |
| 128 | if (!CurMod && !(CurMod = ParseAssemblyFile(InputFilename))){ |
Chris Lattner | 50e3a20 | 2002-07-30 21:43:22 +0000 | [diff] [blame] | 129 | std::cerr << argv[0] << ": input file didn't read correctly.\n"; |
Chris Lattner | 7d92262 | 2002-02-01 05:09:35 +0000 | [diff] [blame] | 130 | return 1; |
| 131 | } |
| 132 | } catch (const ParseException &E) { |
Chris Lattner | 50e3a20 | 2002-07-30 21:43:22 +0000 | [diff] [blame] | 133 | std::cerr << argv[0] << ": " << E.getMessage() << "\n"; |
Chris Lattner | c13aff6 | 2001-07-06 16:59:10 +0000 | [diff] [blame] | 134 | return 1; |
Chris Lattner | f3dc2c9 | 2001-07-03 15:30:38 +0000 | [diff] [blame] | 135 | } |
| 136 | |
Chris Lattner | fa6db4b | 2002-01-31 00:46:09 +0000 | [diff] [blame] | 137 | // Create a PassManager to hold and optimize the collection of passes we are |
| 138 | // about to build... |
| 139 | // |
Chris Lattner | 9a740fd | 2002-07-27 01:08:50 +0000 | [diff] [blame] | 140 | PassManager Passes; |
Chris Lattner | fa6db4b | 2002-01-31 00:46:09 +0000 | [diff] [blame] | 141 | |
Chris Lattner | 9c3b55e | 2003-04-24 19:13:02 +0000 | [diff] [blame] | 142 | // Add an appropriate TargetData instance for this module... |
| 143 | Passes.add(new TargetData("analyze", CurMod)); |
| 144 | |
Chris Lattner | cd7fbf2 | 2002-08-30 22:54:37 +0000 | [diff] [blame] | 145 | // Make sure the input LLVM is well formed. |
Chris Lattner | 59039a9 | 2003-05-12 22:12:44 +0000 | [diff] [blame] | 146 | if (!NoVerify) |
| 147 | Passes.add(createVerifierPass()); |
Chris Lattner | cd7fbf2 | 2002-08-30 22:54:37 +0000 | [diff] [blame] | 148 | |
Chris Lattner | 9a740fd | 2002-07-27 01:08:50 +0000 | [diff] [blame] | 149 | // Create a new optimization pass for each one specified on the command line |
Chris Lattner | c4199ec | 2001-09-28 00:07:36 +0000 | [diff] [blame] | 150 | for (unsigned i = 0; i < AnalysesList.size(); ++i) { |
Chris Lattner | 9a740fd | 2002-07-27 01:08:50 +0000 | [diff] [blame] | 151 | const PassInfo *Analysis = AnalysesList[i]; |
| 152 | |
| 153 | if (Analysis->getNormalCtor()) { |
| 154 | Pass *P = Analysis->getNormalCtor()(); |
| 155 | Passes.add(P); |
Chris Lattner | c4199ec | 2001-09-28 00:07:36 +0000 | [diff] [blame] | 156 | |
Chris Lattner | 9a740fd | 2002-07-27 01:08:50 +0000 | [diff] [blame] | 157 | if (BasicBlockPass *BBP = dynamic_cast<BasicBlockPass*>(P)) |
| 158 | Passes.add(new BasicBlockPassPrinter(Analysis)); |
| 159 | else if (FunctionPass *FP = dynamic_cast<FunctionPass*>(P)) |
| 160 | Passes.add(new FunctionPassPrinter(Analysis)); |
| 161 | else |
Chris Lattner | 1ad4436 | 2002-07-29 23:02:25 +0000 | [diff] [blame] | 162 | Passes.add(new ModulePassPrinter(Analysis)); |
Chris Lattner | c4199ec | 2001-09-28 00:07:36 +0000 | [diff] [blame] | 163 | |
Chris Lattner | 9a740fd | 2002-07-27 01:08:50 +0000 | [diff] [blame] | 164 | } else |
Chris Lattner | 8633a48 | 2002-07-31 19:32:14 +0000 | [diff] [blame] | 165 | std::cerr << argv[0] << ": cannot create pass: " |
| 166 | << Analysis->getPassName() << "\n"; |
Chris Lattner | 9a740fd | 2002-07-27 01:08:50 +0000 | [diff] [blame] | 167 | } |
| 168 | |
| 169 | Passes.run(*CurMod); |
Chris Lattner | f3dc2c9 | 2001-07-03 15:30:38 +0000 | [diff] [blame] | 170 | |
Chris Lattner | bc132d6 | 2002-03-26 22:43:12 +0000 | [diff] [blame] | 171 | delete CurMod; |
Chris Lattner | f3dc2c9 | 2001-07-03 15:30:38 +0000 | [diff] [blame] | 172 | return 0; |
| 173 | } |