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