blob: 836b6aa8d7217e28e9c36b679cb21323b1e624f8 [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 Lattner49d9a882002-11-10 06:55:02 +000026#include "Support/Timer.h"
Chris Lattnerc4199ec2001-09-28 00:07:36 +000027#include <algorithm>
Chris Lattnerfa6db4b2002-01-31 00:46:09 +000028
Chris Lattner75deac62001-11-26 19:18:11 +000029
Chris Lattner9a740fd2002-07-27 01:08:50 +000030struct ModulePassPrinter : public Pass {
Chris Lattner1ad44362002-07-29 23:02:25 +000031 const PassInfo *PassToPrint;
32 ModulePassPrinter(const PassInfo *PI) : PassToPrint(PI) {}
Chris Lattner75deac62001-11-26 19:18:11 +000033
Chris Lattner9a740fd2002-07-27 01:08:50 +000034 virtual bool run(Module &M) {
Chris Lattner22a3b552003-02-24 20:07:54 +000035 std::cout << "Printing analysis '" << PassToPrint->getPassName() << "':\n";
Chris Lattner5f0eb8d2002-08-08 19:01:30 +000036 getAnalysisID<Pass>(PassToPrint).print(std::cout, &M);
Chris Lattner9a740fd2002-07-27 01:08:50 +000037
38 // Get and print pass...
Chris Lattnerfa6db4b2002-01-31 00:46:09 +000039 return false;
40 }
Chris Lattner6d37acb2002-11-06 06:16:08 +000041
42 virtual const char *getPassName() const { return "'Pass' Printer"; }
Chris Lattner1ad44362002-07-29 23:02:25 +000043
44 virtual void getAnalysisUsage(AnalysisUsage &AU) const {
Chris Lattner5f0eb8d2002-08-08 19:01:30 +000045 AU.addRequiredID(PassToPrint);
Chris Lattner1ad44362002-07-29 23:02:25 +000046 AU.setPreservesAll();
47 }
Chris Lattnerfa6db4b2002-01-31 00:46:09 +000048};
49
Chris Lattner9a740fd2002-07-27 01:08:50 +000050struct FunctionPassPrinter : public FunctionPass {
51 const PassInfo *PassToPrint;
52 FunctionPassPrinter(const PassInfo *PI) : PassToPrint(PI) {}
Chris Lattnerfa6db4b2002-01-31 00:46:09 +000053
Chris Lattner9a740fd2002-07-27 01:08:50 +000054 virtual bool runOnFunction(Function &F) {
Chris Lattner22a3b552003-02-24 20:07:54 +000055 std::cout << "Printing analysis '" << PassToPrint->getPassName()
56 << "' for function '" << F.getName() << "':\n";
Chris Lattner5f0eb8d2002-08-08 19:01:30 +000057 getAnalysisID<Pass>(PassToPrint).print(std::cout, F.getParent());
Chris Lattnerc13aff62001-07-06 16:59:10 +000058
Chris Lattner9a740fd2002-07-27 01:08:50 +000059 // Get and print pass...
60 return false;
61 }
Chris Lattnerc13aff62001-07-06 16:59:10 +000062
Chris Lattner6d37acb2002-11-06 06:16:08 +000063 virtual const char *getPassName() const { return "FunctionPass Printer"; }
64
Chris Lattner9a740fd2002-07-27 01:08:50 +000065 virtual void getAnalysisUsage(AnalysisUsage &AU) const {
Chris Lattner5f0eb8d2002-08-08 19:01:30 +000066 AU.addRequiredID(PassToPrint);
Chris Lattner9a740fd2002-07-27 01:08:50 +000067 AU.setPreservesAll();
68 }
Chris Lattner8f367bd2001-07-23 02:35:57 +000069};
70
Chris Lattner9a740fd2002-07-27 01:08:50 +000071struct 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 Lattner5f0eb8d2002-08-08 19:01:30 +000078 getAnalysisID<Pass>(PassToPrint).print(std::cout, BB.getParent()->getParent());
Chris Lattner9a740fd2002-07-27 01:08:50 +000079
80 // Get and print pass...
81 return false;
82 }
83
Chris Lattner6d37acb2002-11-06 06:16:08 +000084 virtual const char *getPassName() const { return "BasicBlockPass Printer"; }
85
Chris Lattner9a740fd2002-07-27 01:08:50 +000086 virtual void getAnalysisUsage(AnalysisUsage &AU) const {
Chris Lattner5f0eb8d2002-08-08 19:01:30 +000087 AU.addRequiredID(PassToPrint);
Chris Lattner9a740fd2002-07-27 01:08:50 +000088 AU.setPreservesAll();
89 }
90};
91
92
93
Chris Lattner0b43f4e2003-05-12 22:08:58 +000094namespace {
95 cl::opt<std::string>
96 InputFilename(cl::Positional, cl::desc("<input file>"), cl::init("-"),
97 cl::value_desc("filename"));
Chris Lattner9a740fd2002-07-27 01:08:50 +000098
Chris Lattner0b43f4e2003-05-12 22:08:58 +000099 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 Lattner50e3f882002-07-22 02:10:07 +0000102
Chris Lattner59039a92003-05-12 22:12:44 +0000103 cl::opt<bool> NoVerify("disable-verify", cl::Hidden,
104 cl::desc("Do not verify input module"));
105
Chris Lattner0b43f4e2003-05-12 22:08:58 +0000106 // 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 Lattner50e3f882002-07-22 02:10:07 +0000111
Chris Lattner0b43f4e2003-05-12 22:08:58 +0000112 Timer BytecodeLoadTimer("Bytecode Loader");
113}
Chris Lattner49d9a882002-11-10 06:55:02 +0000114
Chris Lattnerf3dc2c92001-07-03 15:30:38 +0000115int main(int argc, char **argv) {
Chris Lattner8f367bd2001-07-23 02:35:57 +0000116 cl::ParseCommandLineOptions(argc, argv, " llvm analysis printer tool\n");
Chris Lattnerf3dc2c92001-07-03 15:30:38 +0000117
Chris Lattnerbc132d62002-03-26 22:43:12 +0000118 Module *CurMod = 0;
Chris Lattner7d922622002-02-01 05:09:35 +0000119 try {
Chris Lattner9ec73682002-12-03 19:42:26 +0000120#if 0
Chris Lattner49d9a882002-11-10 06:55:02 +0000121 TimeRegion RegionTimer(BytecodeLoadTimer);
Chris Lattner9ec73682002-12-03 19:42:26 +0000122#endif
Chris Lattnerbc132d62002-03-26 22:43:12 +0000123 CurMod = ParseBytecodeFile(InputFilename);
124 if (!CurMod && !(CurMod = ParseAssemblyFile(InputFilename))){
Chris Lattner50e3a202002-07-30 21:43:22 +0000125 std::cerr << argv[0] << ": input file didn't read correctly.\n";
Chris Lattner7d922622002-02-01 05:09:35 +0000126 return 1;
127 }
128 } catch (const ParseException &E) {
Chris Lattner50e3a202002-07-30 21:43:22 +0000129 std::cerr << argv[0] << ": " << E.getMessage() << "\n";
Chris Lattnerc13aff62001-07-06 16:59:10 +0000130 return 1;
Chris Lattnerf3dc2c92001-07-03 15:30:38 +0000131 }
132
Chris Lattnerfa6db4b2002-01-31 00:46:09 +0000133 // Create a PassManager to hold and optimize the collection of passes we are
134 // about to build...
135 //
Chris Lattner9a740fd2002-07-27 01:08:50 +0000136 PassManager Passes;
Chris Lattnerfa6db4b2002-01-31 00:46:09 +0000137
Chris Lattner9c3b55e2003-04-24 19:13:02 +0000138 // Add an appropriate TargetData instance for this module...
139 Passes.add(new TargetData("analyze", CurMod));
140
Chris Lattnercd7fbf22002-08-30 22:54:37 +0000141 // Make sure the input LLVM is well formed.
Chris Lattner59039a92003-05-12 22:12:44 +0000142 if (!NoVerify)
143 Passes.add(createVerifierPass());
Chris Lattnercd7fbf22002-08-30 22:54:37 +0000144
Chris Lattner9a740fd2002-07-27 01:08:50 +0000145 // Create a new optimization pass for each one specified on the command line
Chris Lattnerc4199ec2001-09-28 00:07:36 +0000146 for (unsigned i = 0; i < AnalysesList.size(); ++i) {
Chris Lattner9a740fd2002-07-27 01:08:50 +0000147 const PassInfo *Analysis = AnalysesList[i];
148
149 if (Analysis->getNormalCtor()) {
150 Pass *P = Analysis->getNormalCtor()();
151 Passes.add(P);
Chris Lattnerc4199ec2001-09-28 00:07:36 +0000152
Chris Lattner9a740fd2002-07-27 01:08:50 +0000153 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 Lattner1ad44362002-07-29 23:02:25 +0000158 Passes.add(new ModulePassPrinter(Analysis));
Chris Lattnerc4199ec2001-09-28 00:07:36 +0000159
Chris Lattner9a740fd2002-07-27 01:08:50 +0000160 } else
Chris Lattner8633a482002-07-31 19:32:14 +0000161 std::cerr << argv[0] << ": cannot create pass: "
162 << Analysis->getPassName() << "\n";
Chris Lattner9a740fd2002-07-27 01:08:50 +0000163 }
164
165 Passes.run(*CurMod);
Chris Lattnerf3dc2c92001-07-03 15:30:38 +0000166
Chris Lattnerbc132d62002-03-26 22:43:12 +0000167 delete CurMod;
Chris Lattnerf3dc2c92001-07-03 15:30:38 +0000168 return 0;
169}