blob: 5a0c9508f6b31cb46d4980d4d751ef21656723e9 [file] [log] [blame]
Chris Lattner94321112003-10-20 17:57:13 +00001//===- analyze.cpp - The LLVM analyze utility -----------------------------===//
John Criswell7c0e0222003-10-20 17:47:21 +00002//
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 Lattnerf3dc2c92001-07-03 15:30:38 +00009//
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 Lattnerfa6db4b2002-01-31 00:46:09 +000017//===----------------------------------------------------------------------===//
Chris Lattnerf3dc2c92001-07-03 15:30:38 +000018
Chris Lattnerf3dc2c92001-07-03 15:30:38 +000019#include "llvm/Module.h"
Chris Lattnerfa6db4b2002-01-31 00:46:09 +000020#include "llvm/PassManager.h"
Chris Lattnerf3dc2c92001-07-03 15:30:38 +000021#include "llvm/Bytecode/Reader.h"
22#include "llvm/Assembly/Parser.h"
Chris Lattnercd7fbf22002-08-30 22:54:37 +000023#include "llvm/Analysis/Verifier.h"
Chris Lattner9c3b55e2003-04-24 19:13:02 +000024#include "llvm/Target/TargetData.h"
Chris Lattner9a740fd2002-07-27 01:08:50 +000025#include "llvm/Support/PassNameParser.h"
Chris Lattnerbed85ff2004-05-27 05:41:36 +000026#include "llvm/System/Signals.h"
Reid Spencer551ccae2004-09-01 22:55:40 +000027#include "llvm/Support/PluginLoader.h"
28#include "llvm/Support/Timer.h"
Chris Lattnerc4199ec2001-09-28 00:07:36 +000029#include <algorithm>
Chris Lattnerfa6db4b2002-01-31 00:46:09 +000030
Brian Gaeked0fde302003-11-11 22:41:34 +000031using namespace llvm;
Chris Lattner75deac62001-11-26 19:18:11 +000032
Chris Lattnerb12914b2004-09-20 04:48:05 +000033struct ModulePassPrinter : public ModulePass {
Chris Lattner1ad44362002-07-29 23:02:25 +000034 const PassInfo *PassToPrint;
35 ModulePassPrinter(const PassInfo *PI) : PassToPrint(PI) {}
Chris Lattner75deac62001-11-26 19:18:11 +000036
Chris Lattnerb12914b2004-09-20 04:48:05 +000037 virtual bool runOnModule(Module &M) {
Chris Lattner22a3b552003-02-24 20:07:54 +000038 std::cout << "Printing analysis '" << PassToPrint->getPassName() << "':\n";
Chris Lattner5f0eb8d2002-08-08 19:01:30 +000039 getAnalysisID<Pass>(PassToPrint).print(std::cout, &M);
Chris Lattner9a740fd2002-07-27 01:08:50 +000040
41 // Get and print pass...
Chris Lattnerfa6db4b2002-01-31 00:46:09 +000042 return false;
43 }
Chris Lattner6d37acb2002-11-06 06:16:08 +000044
45 virtual const char *getPassName() const { return "'Pass' Printer"; }
Chris Lattner1ad44362002-07-29 23:02:25 +000046
47 virtual void getAnalysisUsage(AnalysisUsage &AU) const {
Chris Lattner5f0eb8d2002-08-08 19:01:30 +000048 AU.addRequiredID(PassToPrint);
Chris Lattner1ad44362002-07-29 23:02:25 +000049 AU.setPreservesAll();
50 }
Chris Lattnerfa6db4b2002-01-31 00:46:09 +000051};
52
Chris Lattner9a740fd2002-07-27 01:08:50 +000053struct FunctionPassPrinter : public FunctionPass {
54 const PassInfo *PassToPrint;
55 FunctionPassPrinter(const PassInfo *PI) : PassToPrint(PI) {}
Chris Lattnerfa6db4b2002-01-31 00:46:09 +000056
Chris Lattner9a740fd2002-07-27 01:08:50 +000057 virtual bool runOnFunction(Function &F) {
Chris Lattner22a3b552003-02-24 20:07:54 +000058 std::cout << "Printing analysis '" << PassToPrint->getPassName()
59 << "' for function '" << F.getName() << "':\n";
Chris Lattner5f0eb8d2002-08-08 19:01:30 +000060 getAnalysisID<Pass>(PassToPrint).print(std::cout, F.getParent());
Chris Lattnerc13aff62001-07-06 16:59:10 +000061
Chris Lattner9a740fd2002-07-27 01:08:50 +000062 // Get and print pass...
63 return false;
64 }
Chris Lattnerc13aff62001-07-06 16:59:10 +000065
Chris Lattner6d37acb2002-11-06 06:16:08 +000066 virtual const char *getPassName() const { return "FunctionPass Printer"; }
67
Chris Lattner9a740fd2002-07-27 01:08:50 +000068 virtual void getAnalysisUsage(AnalysisUsage &AU) const {
Chris Lattner5f0eb8d2002-08-08 19:01:30 +000069 AU.addRequiredID(PassToPrint);
Chris Lattner9a740fd2002-07-27 01:08:50 +000070 AU.setPreservesAll();
71 }
Chris Lattner8f367bd2001-07-23 02:35:57 +000072};
73
Chris Lattner9a740fd2002-07-27 01:08:50 +000074struct 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 Lattner5f0eb8d2002-08-08 19:01:30 +000081 getAnalysisID<Pass>(PassToPrint).print(std::cout, BB.getParent()->getParent());
Chris Lattner9a740fd2002-07-27 01:08:50 +000082
83 // Get and print pass...
84 return false;
85 }
86
Chris Lattner6d37acb2002-11-06 06:16:08 +000087 virtual const char *getPassName() const { return "BasicBlockPass Printer"; }
88
Chris Lattner9a740fd2002-07-27 01:08:50 +000089 virtual void getAnalysisUsage(AnalysisUsage &AU) const {
Chris Lattner5f0eb8d2002-08-08 19:01:30 +000090 AU.addRequiredID(PassToPrint);
Chris Lattner9a740fd2002-07-27 01:08:50 +000091 AU.setPreservesAll();
92 }
93};
94
95
96
Chris Lattner0b43f4e2003-05-12 22:08:58 +000097namespace {
98 cl::opt<std::string>
99 InputFilename(cl::Positional, cl::desc("<input file>"), cl::init("-"),
100 cl::value_desc("filename"));
Chris Lattner9a740fd2002-07-27 01:08:50 +0000101
Chris Lattner0b43f4e2003-05-12 22:08:58 +0000102 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 Lattner50e3f882002-07-22 02:10:07 +0000105
Chris Lattner59039a92003-05-12 22:12:44 +0000106 cl::opt<bool> NoVerify("disable-verify", cl::Hidden,
107 cl::desc("Do not verify input module"));
108
Chris Lattner0b43f4e2003-05-12 22:08:58 +0000109 // 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 Lattner50e3f882002-07-22 02:10:07 +0000114
Chris Lattner0b43f4e2003-05-12 22:08:58 +0000115 Timer BytecodeLoadTimer("Bytecode Loader");
116}
Chris Lattner49d9a882002-11-10 06:55:02 +0000117
Chris Lattnerf3dc2c92001-07-03 15:30:38 +0000118int main(int argc, char **argv) {
Chris Lattner8f367bd2001-07-23 02:35:57 +0000119 cl::ParseCommandLineOptions(argc, argv, " llvm analysis printer tool\n");
Reid Spencer9de7b332004-08-29 19:28:55 +0000120 sys::PrintStackTraceOnErrorSignal();
Chris Lattnerf3dc2c92001-07-03 15:30:38 +0000121
Chris Lattnerbc132d62002-03-26 22:43:12 +0000122 Module *CurMod = 0;
Chris Lattner7d922622002-02-01 05:09:35 +0000123 try {
Chris Lattner9ec73682002-12-03 19:42:26 +0000124#if 0
Chris Lattner49d9a882002-11-10 06:55:02 +0000125 TimeRegion RegionTimer(BytecodeLoadTimer);
Chris Lattner9ec73682002-12-03 19:42:26 +0000126#endif
Chris Lattnerbc132d62002-03-26 22:43:12 +0000127 CurMod = ParseBytecodeFile(InputFilename);
128 if (!CurMod && !(CurMod = ParseAssemblyFile(InputFilename))){
Chris Lattner50e3a202002-07-30 21:43:22 +0000129 std::cerr << argv[0] << ": input file didn't read correctly.\n";
Chris Lattner7d922622002-02-01 05:09:35 +0000130 return 1;
131 }
132 } catch (const ParseException &E) {
Chris Lattner50e3a202002-07-30 21:43:22 +0000133 std::cerr << argv[0] << ": " << E.getMessage() << "\n";
Chris Lattnerc13aff62001-07-06 16:59:10 +0000134 return 1;
Chris Lattnerf3dc2c92001-07-03 15:30:38 +0000135 }
136
Chris Lattnerfa6db4b2002-01-31 00:46:09 +0000137 // Create a PassManager to hold and optimize the collection of passes we are
138 // about to build...
139 //
Chris Lattner9a740fd2002-07-27 01:08:50 +0000140 PassManager Passes;
Chris Lattnerfa6db4b2002-01-31 00:46:09 +0000141
Chris Lattner9c3b55e2003-04-24 19:13:02 +0000142 // Add an appropriate TargetData instance for this module...
143 Passes.add(new TargetData("analyze", CurMod));
144
Chris Lattnercd7fbf22002-08-30 22:54:37 +0000145 // Make sure the input LLVM is well formed.
Chris Lattner59039a92003-05-12 22:12:44 +0000146 if (!NoVerify)
147 Passes.add(createVerifierPass());
Chris Lattnercd7fbf22002-08-30 22:54:37 +0000148
Chris Lattner9a740fd2002-07-27 01:08:50 +0000149 // Create a new optimization pass for each one specified on the command line
Chris Lattnerc4199ec2001-09-28 00:07:36 +0000150 for (unsigned i = 0; i < AnalysesList.size(); ++i) {
Chris Lattner9a740fd2002-07-27 01:08:50 +0000151 const PassInfo *Analysis = AnalysesList[i];
152
153 if (Analysis->getNormalCtor()) {
154 Pass *P = Analysis->getNormalCtor()();
155 Passes.add(P);
Chris Lattnerc4199ec2001-09-28 00:07:36 +0000156
Chris Lattner9a740fd2002-07-27 01:08:50 +0000157 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 Lattner1ad44362002-07-29 23:02:25 +0000162 Passes.add(new ModulePassPrinter(Analysis));
Chris Lattnerc4199ec2001-09-28 00:07:36 +0000163
Chris Lattner9a740fd2002-07-27 01:08:50 +0000164 } else
Chris Lattner8633a482002-07-31 19:32:14 +0000165 std::cerr << argv[0] << ": cannot create pass: "
166 << Analysis->getPassName() << "\n";
Chris Lattner9a740fd2002-07-27 01:08:50 +0000167 }
168
169 Passes.run(*CurMod);
Chris Lattnerf3dc2c92001-07-03 15:30:38 +0000170
Chris Lattnerbc132d62002-03-26 22:43:12 +0000171 delete CurMod;
Chris Lattnerf3dc2c92001-07-03 15:30:38 +0000172 return 0;
173}