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