blob: 76de37515bc68c9b31c57f0d0906eade936160e5 [file] [log] [blame]
Chris Lattnerf3dc2c92001-07-03 15:30:38 +00001//===------------------------------------------------------------------------===
2// LLVM 'Analyze' UTILITY
3//
4// This utility is designed to print out the results of running various analysis
5// passes on a program. This is useful for understanding a program, or for
6// debugging an analysis pass.
7//
8// analyze --help - Output information about command line switches
9// analyze --quiet - Do not print analysis name before output
10//
11//===------------------------------------------------------------------------===
12
13#include <iostream>
14#include "llvm/Module.h"
15#include "llvm/Bytecode/Reader.h"
16#include "llvm/Assembly/Parser.h"
17#include "llvm/Tools/CommandLine.h"
18#include "llvm/Analysis/Writer.h"
19
20#include "llvm/Analysis/Dominators.h"
21#include "llvm/Analysis/IntervalPartition.h"
22
Chris Lattnerc13aff62001-07-06 16:59:10 +000023static void PrintMethod(Method *M) {
24 cout << M;
Chris Lattnerf3dc2c92001-07-03 15:30:38 +000025}
26
Chris Lattnerc13aff62001-07-06 16:59:10 +000027static void PrintIntervalPartition(Method *M) {
28 cout << cfg::IntervalPartition(M);
29}
30
31
32static void PrintDominatorSets(Method *M) {
Chris Lattnerf3dc2c92001-07-03 15:30:38 +000033 cout << cfg::DominatorSet(M);
34}
Chris Lattnerc13aff62001-07-06 16:59:10 +000035static void PrintImmediateDominators(Method *M) {
Chris Lattnerf3dc2c92001-07-03 15:30:38 +000036 cout << cfg::ImmediateDominators(M);
37}
Chris Lattnerc13aff62001-07-06 16:59:10 +000038static void PrintDominatorTree(Method *M) {
Chris Lattnerf3dc2c92001-07-03 15:30:38 +000039 cout << cfg::DominatorTree(M);
40}
Chris Lattnerc13aff62001-07-06 16:59:10 +000041static void PrintDominanceFrontier(Method *M) {
Chris Lattnerf3dc2c92001-07-03 15:30:38 +000042 cout << cfg::DominanceFrontier(M);
43}
44
Chris Lattnerc13aff62001-07-06 16:59:10 +000045static void PrintPostDominatorSets(Method *M) {
46 cout << cfg::DominatorSet(M, true);
47}
48static void PrintImmediatePostDoms(Method *M) {
49 cout << cfg::ImmediateDominators(cfg::DominatorSet(M, true));
50}
51static void PrintPostDomTree(Method *M) {
52 cout << cfg::DominatorTree(cfg::DominatorSet(M, true));
53}
54static void PrintPostDomFrontier(Method *M) {
55 cout << cfg::DominanceFrontier(cfg::DominatorSet(M, true));
56}
57
Chris Lattnerf3dc2c92001-07-03 15:30:38 +000058struct {
59 const string ArgName, Name;
Chris Lattnerc13aff62001-07-06 16:59:10 +000060 void (*AnPtr)(Method *M);
Chris Lattnerf3dc2c92001-07-03 15:30:38 +000061} AnTable[] = {
Chris Lattnerc13aff62001-07-06 16:59:10 +000062 { "-print" , "Print each Method" , PrintMethod },
63 { "-intervals" , "Interval Partition" , PrintIntervalPartition },
64
65 { "-domset" , "Dominator Sets" , PrintDominatorSets },
66 { "-idom" , "Immediate Dominators" , PrintImmediateDominators },
67 { "-domtree" , "Dominator Tree" , PrintDominatorTree },
68 { "-domfrontier" , "Dominance Frontier" , PrintDominanceFrontier },
69
70 { "-postdomset" , "Postdominator Sets" , PrintPostDominatorSets },
71 { "-postidom" , "Immediate Postdominators", PrintImmediatePostDoms },
72 { "-postdomtree" , "Post Dominator Tree" , PrintPostDomTree },
73 { "-postdomfrontier", "Postdominance Frontier" , PrintPostDomFrontier },
Chris Lattnerf3dc2c92001-07-03 15:30:38 +000074};
75
76int main(int argc, char **argv) {
77 ToolCommandLine Options(argc, argv, false);
78 bool Quiet = false;
79
80 for (int i = 1; i < argc; i++) {
81 if (string(argv[i]) == string("--help")) {
82 cerr << argv[0] << " usage:\n"
83 << " " << argv[0] << " --help\t - Print this usage information\n"
Chris Lattnerc13aff62001-07-06 16:59:10 +000084 << "\t --quiet\t - Do not print analysis name before output\n";
Chris Lattnerf3dc2c92001-07-03 15:30:38 +000085 for (unsigned j = 0; j < sizeof(AnTable)/sizeof(AnTable[0]); ++j) {
86 cerr << "\t " << AnTable[j].ArgName << "\t - Print "
87 << AnTable[j].Name << endl;
88 }
89 return 1;
90 } else if (string(argv[i]) == string("-q") ||
91 string(argv[i]) == string("--quiet")) {
92 Quiet = true; argv[i] = 0;
93 }
94 }
95
Chris Lattnerc13aff62001-07-06 16:59:10 +000096 Module *C = ParseBytecodeFile(Options.getInputFilename());
97 if (!C && !(C = ParseAssemblyFile(Options))) {
98 cerr << "Input file didn't read correctly.\n";
99 return 1;
Chris Lattnerf3dc2c92001-07-03 15:30:38 +0000100 }
101
102 // Loop over all of the methods in the module...
Chris Lattnerc13aff62001-07-06 16:59:10 +0000103 for (Module::iterator I = C->begin(), E = C->end(); I != E; ++I) {
104 Method *M = *I;
Chris Lattnerf3dc2c92001-07-03 15:30:38 +0000105
106 // Loop over all of the optimizations to be run...
107 for (int i = 1; i < argc; i++) {
108 if (argv[i] == 0) continue;
109 unsigned j;
110 for (j = 0; j < sizeof(AnTable)/sizeof(AnTable[0]); j++) {
111 if (string(argv[i]) == AnTable[j].ArgName) {
112 if (!Quiet)
Chris Lattnerc13aff62001-07-06 16:59:10 +0000113 cerr << "Running: " << AnTable[j].Name << " analysis on '"
114 << ((Value*)M)->getName() << "'!\n";
Chris Lattnerf3dc2c92001-07-03 15:30:38 +0000115 AnTable[j].AnPtr(M);
116 break;
117 }
118 }
119
120 if (j == sizeof(AnTable)/sizeof(AnTable[0]))
121 cerr << "'" << argv[i] << "' argument unrecognized: ignored\n";
122 }
123 }
124
125 delete C;
126 return 0;
127}