Chris Lattner | 4f9ff5a | 2007-02-07 07:19:19 +0000 | [diff] [blame] | 1 | //===-- Analyzer.cpp - Analysis and Dumping of Bytecode ---------*- C++ -*-===// |
Misha Brukman | 8a96c53 | 2005-04-21 21:44:41 +0000 | [diff] [blame] | 2 | // |
Reid Spencer | dac69c8 | 2004-06-07 17:53:43 +0000 | [diff] [blame] | 3 | // The LLVM Compiler Infrastructure |
| 4 | // |
Misha Brukman | 8a96c53 | 2005-04-21 21:44:41 +0000 | [diff] [blame] | 5 | // This file was developed by Reid Spencer and is distributed under the |
Reid Spencer | dac69c8 | 2004-06-07 17:53:43 +0000 | [diff] [blame] | 6 | // University of Illinois Open Source License. See LICENSE.TXT for details. |
Misha Brukman | 8a96c53 | 2005-04-21 21:44:41 +0000 | [diff] [blame] | 7 | // |
Reid Spencer | dac69c8 | 2004-06-07 17:53:43 +0000 | [diff] [blame] | 8 | //===----------------------------------------------------------------------===// |
| 9 | // |
Reid Spencer | f41aa73 | 2004-06-29 23:23:12 +0000 | [diff] [blame] | 10 | // This file implements the AnalyzerHandler class and PrintBytecodeAnalysis |
| 11 | // function which together comprise the basic functionality of the llmv-abcd |
| 12 | // tool. The AnalyzerHandler collects information about the bytecode file into |
| 13 | // the BytecodeAnalysis structure. The PrintBytecodeAnalysis function prints |
| 14 | // out the content of that structure. |
| 15 | // @see include/llvm/Bytecode/Analysis.h |
Reid Spencer | dac69c8 | 2004-06-07 17:53:43 +0000 | [diff] [blame] | 16 | // |
| 17 | //===----------------------------------------------------------------------===// |
| 18 | |
Reid Spencer | f41aa73 | 2004-06-29 23:23:12 +0000 | [diff] [blame] | 19 | #include "Reader.h" |
| 20 | #include "llvm/Constants.h" |
| 21 | #include "llvm/DerivedTypes.h" |
| 22 | #include "llvm/Module.h" |
| 23 | #include "llvm/Analysis/Verifier.h" |
Reid Spencer | f41aa73 | 2004-06-29 23:23:12 +0000 | [diff] [blame] | 24 | #include "llvm/Bytecode/BytecodeHandler.h" |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 25 | #include "llvm/Assembly/Writer.h" |
Reid Spencer | f41aa73 | 2004-06-29 23:23:12 +0000 | [diff] [blame] | 26 | #include <iomanip> |
| 27 | #include <sstream> |
Duraid Madina | 0f7bfba | 2005-12-26 14:23:22 +0000 | [diff] [blame] | 28 | #include <ios> |
Reid Spencer | dac69c8 | 2004-06-07 17:53:43 +0000 | [diff] [blame] | 29 | using namespace llvm; |
| 30 | |
Reid Spencer | dac69c8 | 2004-06-07 17:53:43 +0000 | [diff] [blame] | 31 | namespace { |
| 32 | |
Reid Spencer | f41aa73 | 2004-06-29 23:23:12 +0000 | [diff] [blame] | 33 | /// @brief Bytecode reading handler for analyzing bytecode. |
Reid Spencer | dac69c8 | 2004-06-07 17:53:43 +0000 | [diff] [blame] | 34 | class AnalyzerHandler : public BytecodeHandler { |
Reid Spencer | f41aa73 | 2004-06-29 23:23:12 +0000 | [diff] [blame] | 35 | BytecodeAnalysis& bca; ///< The structure in which data is recorded |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 36 | std::ostream* os; ///< A convenience for osing data. |
Reid Spencer | f41aa73 | 2004-06-29 23:23:12 +0000 | [diff] [blame] | 37 | /// @brief Keeps track of current function |
Misha Brukman | 8a96c53 | 2005-04-21 21:44:41 +0000 | [diff] [blame] | 38 | BytecodeAnalysis::BytecodeFunctionInfo* currFunc; |
Reid Spencer | f41aa73 | 2004-06-29 23:23:12 +0000 | [diff] [blame] | 39 | Module* M; ///< Keeps track of current module |
| 40 | |
| 41 | /// @name Constructor |
| 42 | /// @{ |
Reid Spencer | dac69c8 | 2004-06-07 17:53:43 +0000 | [diff] [blame] | 43 | public: |
Reid Spencer | f41aa73 | 2004-06-29 23:23:12 +0000 | [diff] [blame] | 44 | /// The only way to construct an AnalyzerHandler. All that is needed is a |
| 45 | /// reference to the BytecodeAnalysis structure where the output will be |
| 46 | /// placed. |
Misha Brukman | 8a96c53 | 2005-04-21 21:44:41 +0000 | [diff] [blame] | 47 | AnalyzerHandler(BytecodeAnalysis& TheBca, std::ostream* output) |
| 48 | : bca(TheBca) |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 49 | , os(output) |
Reid Spencer | cbb22e2 | 2004-06-10 22:00:54 +0000 | [diff] [blame] | 50 | , currFunc(0) |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 51 | { } |
Reid Spencer | 649ee57 | 2004-06-09 06:16:43 +0000 | [diff] [blame] | 52 | |
Reid Spencer | f41aa73 | 2004-06-29 23:23:12 +0000 | [diff] [blame] | 53 | /// @} |
| 54 | /// @name BytecodeHandler Implementations |
| 55 | /// @{ |
| 56 | public: |
Misha Brukman | 8a96c53 | 2005-04-21 21:44:41 +0000 | [diff] [blame] | 57 | virtual void handleError(const std::string& str ) { |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 58 | if (os) |
| 59 | *os << "ERROR: " << str << "\n"; |
Reid Spencer | dac69c8 | 2004-06-07 17:53:43 +0000 | [diff] [blame] | 60 | } |
| 61 | |
Reid Spencer | f41aa73 | 2004-06-29 23:23:12 +0000 | [diff] [blame] | 62 | virtual void handleStart( Module* Mod, unsigned theSize ) { |
| 63 | M = Mod; |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 64 | if (os) |
| 65 | *os << "Bytecode {\n"; |
Reid Spencer | f41aa73 | 2004-06-29 23:23:12 +0000 | [diff] [blame] | 66 | bca.byteSize = theSize; |
Reid Spencer | 649ee57 | 2004-06-09 06:16:43 +0000 | [diff] [blame] | 67 | bca.ModuleId.clear(); |
Reid Spencer | 00c28a7 | 2004-06-10 08:09:13 +0000 | [diff] [blame] | 68 | bca.numBlocks = 0; |
Reid Spencer | 649ee57 | 2004-06-09 06:16:43 +0000 | [diff] [blame] | 69 | bca.numTypes = 0; |
| 70 | bca.numValues = 0; |
| 71 | bca.numFunctions = 0; |
| 72 | bca.numConstants = 0; |
| 73 | bca.numGlobalVars = 0; |
| 74 | bca.numInstructions = 0; |
| 75 | bca.numBasicBlocks = 0; |
| 76 | bca.numOperands = 0; |
| 77 | bca.numCmpctnTables = 0; |
| 78 | bca.numSymTab = 0; |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 79 | bca.numLibraries = 0; |
| 80 | bca.libSize = 0; |
Reid Spencer | 649ee57 | 2004-06-09 06:16:43 +0000 | [diff] [blame] | 81 | bca.maxTypeSlot = 0; |
| 82 | bca.maxValueSlot = 0; |
Reid Spencer | 00c28a7 | 2004-06-10 08:09:13 +0000 | [diff] [blame] | 83 | bca.numAlignment = 0; |
| 84 | bca.fileDensity = 0.0; |
| 85 | bca.globalsDensity = 0.0; |
| 86 | bca.functionDensity = 0.0; |
Reid Spencer | 1cf5024 | 2004-06-11 15:10:38 +0000 | [diff] [blame] | 87 | bca.instructionSize = 0; |
| 88 | bca.longInstructions = 0; |
Reid Spencer | 649ee57 | 2004-06-09 06:16:43 +0000 | [diff] [blame] | 89 | bca.FunctionInfo.clear(); |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 90 | bca.BlockSizes[BytecodeFormat::Reserved_DoNotUse] = 0; |
| 91 | bca.BlockSizes[BytecodeFormat::ModuleBlockID] = theSize; |
| 92 | bca.BlockSizes[BytecodeFormat::FunctionBlockID] = 0; |
| 93 | bca.BlockSizes[BytecodeFormat::ConstantPoolBlockID] = 0; |
Reid Spencer | 78d033e | 2007-01-06 07:24:44 +0000 | [diff] [blame] | 94 | bca.BlockSizes[BytecodeFormat::ValueSymbolTableBlockID] = 0; |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 95 | bca.BlockSizes[BytecodeFormat::ModuleGlobalInfoBlockID] = 0; |
| 96 | bca.BlockSizes[BytecodeFormat::GlobalTypePlaneBlockID] = 0; |
| 97 | bca.BlockSizes[BytecodeFormat::InstructionListBlockID] = 0; |
Reid Spencer | 78d033e | 2007-01-06 07:24:44 +0000 | [diff] [blame] | 98 | bca.BlockSizes[BytecodeFormat::TypeSymbolTableBlockID] = 0; |
Reid Spencer | dac69c8 | 2004-06-07 17:53:43 +0000 | [diff] [blame] | 99 | } |
| 100 | |
Reid Spencer | cbb22e2 | 2004-06-10 22:00:54 +0000 | [diff] [blame] | 101 | virtual void handleFinish() { |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 102 | if (os) |
Misha Brukman | 8a96c53 | 2005-04-21 21:44:41 +0000 | [diff] [blame] | 103 | *os << "} End Bytecode\n"; |
Reid Spencer | f41aa73 | 2004-06-29 23:23:12 +0000 | [diff] [blame] | 104 | |
Reid Spencer | 00c28a7 | 2004-06-10 08:09:13 +0000 | [diff] [blame] | 105 | bca.fileDensity = double(bca.byteSize) / double( bca.numTypes + bca.numValues ); |
| 106 | double globalSize = 0.0; |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 107 | globalSize += double(bca.BlockSizes[BytecodeFormat::ConstantPoolBlockID]); |
| 108 | globalSize += double(bca.BlockSizes[BytecodeFormat::ModuleGlobalInfoBlockID]); |
| 109 | globalSize += double(bca.BlockSizes[BytecodeFormat::GlobalTypePlaneBlockID]); |
Misha Brukman | 8a96c53 | 2005-04-21 21:44:41 +0000 | [diff] [blame] | 110 | bca.globalsDensity = globalSize / double( bca.numTypes + bca.numConstants + |
Reid Spencer | 00c28a7 | 2004-06-10 08:09:13 +0000 | [diff] [blame] | 111 | bca.numGlobalVars ); |
Misha Brukman | 8a96c53 | 2005-04-21 21:44:41 +0000 | [diff] [blame] | 112 | bca.functionDensity = double(bca.BlockSizes[BytecodeFormat::FunctionBlockID]) / |
Reid Spencer | 00c28a7 | 2004-06-10 08:09:13 +0000 | [diff] [blame] | 113 | double(bca.numFunctions); |
Reid Spencer | f41aa73 | 2004-06-29 23:23:12 +0000 | [diff] [blame] | 114 | |
Chris Lattner | 05ac92c | 2006-07-06 18:02:27 +0000 | [diff] [blame] | 115 | if (bca.progressiveVerify) { |
| 116 | std::string msg; |
| 117 | if (verifyModule(*M, ReturnStatusAction, &msg)) |
Reid Spencer | b61cdb7 | 2004-07-04 11:00:39 +0000 | [diff] [blame] | 118 | bca.VerifyInfo += "Verify@Finish: " + msg + "\n"; |
Reid Spencer | f41aa73 | 2004-06-29 23:23:12 +0000 | [diff] [blame] | 119 | } |
Reid Spencer | dac69c8 | 2004-06-07 17:53:43 +0000 | [diff] [blame] | 120 | } |
| 121 | |
Reid Spencer | cbb22e2 | 2004-06-10 22:00:54 +0000 | [diff] [blame] | 122 | virtual void handleModuleBegin(const std::string& id) { |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 123 | if (os) |
| 124 | *os << " Module " << id << " {\n"; |
Reid Spencer | 649ee57 | 2004-06-09 06:16:43 +0000 | [diff] [blame] | 125 | bca.ModuleId = id; |
Reid Spencer | dac69c8 | 2004-06-07 17:53:43 +0000 | [diff] [blame] | 126 | } |
| 127 | |
Misha Brukman | 8a96c53 | 2005-04-21 21:44:41 +0000 | [diff] [blame] | 128 | virtual void handleModuleEnd(const std::string& id) { |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 129 | if (os) |
| 130 | *os << " } End Module " << id << "\n"; |
Chris Lattner | 05ac92c | 2006-07-06 18:02:27 +0000 | [diff] [blame] | 131 | if (bca.progressiveVerify) { |
| 132 | std::string msg; |
| 133 | if (verifyModule(*M, ReturnStatusAction, &msg)) |
Reid Spencer | b61cdb7 | 2004-07-04 11:00:39 +0000 | [diff] [blame] | 134 | bca.VerifyInfo += "Verify@EndModule: " + msg + "\n"; |
Reid Spencer | f41aa73 | 2004-06-29 23:23:12 +0000 | [diff] [blame] | 135 | } |
| 136 | } |
Reid Spencer | dac69c8 | 2004-06-07 17:53:43 +0000 | [diff] [blame] | 137 | |
Reid Spencer | cbb22e2 | 2004-06-10 22:00:54 +0000 | [diff] [blame] | 138 | virtual void handleVersionInfo( |
Reid Spencer | aacc35a | 2007-01-26 08:10:24 +0000 | [diff] [blame] | 139 | unsigned char RevisionNum ///< Byte code revision number |
Misha Brukman | 8a96c53 | 2005-04-21 21:44:41 +0000 | [diff] [blame] | 140 | ) { |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 141 | if (os) |
Reid Spencer | aacc35a | 2007-01-26 08:10:24 +0000 | [diff] [blame] | 142 | *os << " RevisionNum: " << int(RevisionNum) << "\n"; |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 143 | bca.version = RevisionNum; |
Reid Spencer | f41aa73 | 2004-06-29 23:23:12 +0000 | [diff] [blame] | 144 | } |
Reid Spencer | dac69c8 | 2004-06-07 17:53:43 +0000 | [diff] [blame] | 145 | |
Misha Brukman | 8a96c53 | 2005-04-21 21:44:41 +0000 | [diff] [blame] | 146 | virtual void handleModuleGlobalsBegin() { |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 147 | if (os) |
| 148 | *os << " BLOCK: ModuleGlobalInfo {\n"; |
Reid Spencer | f41aa73 | 2004-06-29 23:23:12 +0000 | [diff] [blame] | 149 | } |
Reid Spencer | dac69c8 | 2004-06-07 17:53:43 +0000 | [diff] [blame] | 150 | |
Misha Brukman | 8a96c53 | 2005-04-21 21:44:41 +0000 | [diff] [blame] | 151 | virtual void handleGlobalVariable( |
| 152 | const Type* ElemType, |
| 153 | bool isConstant, |
Reid Spencer | f41aa73 | 2004-06-29 23:23:12 +0000 | [diff] [blame] | 154 | GlobalValue::LinkageTypes Linkage, |
Anton Korobeynikov | 7f70559 | 2007-01-12 19:20:47 +0000 | [diff] [blame] | 155 | GlobalValue::VisibilityTypes Visibility, |
Reid Spencer | f41aa73 | 2004-06-29 23:23:12 +0000 | [diff] [blame] | 156 | unsigned SlotNum, |
| 157 | unsigned initSlot |
Reid Spencer | cbb22e2 | 2004-06-10 22:00:54 +0000 | [diff] [blame] | 158 | ) { |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 159 | if (os) { |
| 160 | *os << " GV: " |
| 161 | << ( initSlot == 0 ? "Uni" : "I" ) << "nitialized, " |
| 162 | << ( isConstant? "Constant, " : "Variable, ") |
Anton Korobeynikov | 7f70559 | 2007-01-12 19:20:47 +0000 | [diff] [blame] | 163 | << " Linkage=" << Linkage |
| 164 | << " Visibility="<< Visibility |
| 165 | << " Type="; |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 166 | WriteTypeSymbolic(*os, ElemType, M); |
Misha Brukman | 8a96c53 | 2005-04-21 21:44:41 +0000 | [diff] [blame] | 167 | *os << " Slot=" << SlotNum << " InitSlot=" << initSlot |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 168 | << "\n"; |
| 169 | } |
| 170 | |
Reid Spencer | 649ee57 | 2004-06-09 06:16:43 +0000 | [diff] [blame] | 171 | bca.numGlobalVars++; |
Reid Spencer | 00c28a7 | 2004-06-10 08:09:13 +0000 | [diff] [blame] | 172 | bca.numValues++; |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 173 | if (SlotNum > bca.maxValueSlot) |
| 174 | bca.maxValueSlot = SlotNum; |
| 175 | if (initSlot > bca.maxValueSlot) |
| 176 | bca.maxValueSlot = initSlot; |
Reid Spencer | f41aa73 | 2004-06-29 23:23:12 +0000 | [diff] [blame] | 177 | |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 178 | } |
| 179 | |
| 180 | virtual void handleTypeList(unsigned numEntries) { |
| 181 | bca.maxTypeSlot = numEntries - 1; |
Reid Spencer | dac69c8 | 2004-06-07 17:53:43 +0000 | [diff] [blame] | 182 | } |
| 183 | |
Misha Brukman | 8a96c53 | 2005-04-21 21:44:41 +0000 | [diff] [blame] | 184 | virtual void handleType( const Type* Ty ) { |
| 185 | bca.numTypes++; |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 186 | if (os) { |
| 187 | *os << " Type: "; |
| 188 | WriteTypeSymbolic(*os,Ty,M); |
| 189 | *os << "\n"; |
| 190 | } |
Reid Spencer | dac69c8 | 2004-06-07 17:53:43 +0000 | [diff] [blame] | 191 | } |
| 192 | |
Misha Brukman | 8a96c53 | 2005-04-21 21:44:41 +0000 | [diff] [blame] | 193 | virtual void handleFunctionDeclaration( |
Reid Spencer | b61cdb7 | 2004-07-04 11:00:39 +0000 | [diff] [blame] | 194 | Function* Func ///< The function |
Reid Spencer | cbb22e2 | 2004-06-10 22:00:54 +0000 | [diff] [blame] | 195 | ) { |
Reid Spencer | 649ee57 | 2004-06-09 06:16:43 +0000 | [diff] [blame] | 196 | bca.numFunctions++; |
Reid Spencer | 00c28a7 | 2004-06-10 08:09:13 +0000 | [diff] [blame] | 197 | bca.numValues++; |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 198 | if (os) { |
| 199 | *os << " Function Decl: "; |
| 200 | WriteTypeSymbolic(*os,Func->getType(),M); |
Anton Korobeynikov | 93c2b37 | 2006-09-17 13:06:18 +0000 | [diff] [blame] | 201 | *os <<", Linkage=" << Func->getLinkage(); |
Anton Korobeynikov | 7f70559 | 2007-01-12 19:20:47 +0000 | [diff] [blame] | 202 | *os <<", Visibility=" << Func->getVisibility(); |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 203 | *os << "\n"; |
| 204 | } |
Reid Spencer | dac69c8 | 2004-06-07 17:53:43 +0000 | [diff] [blame] | 205 | } |
| 206 | |
Reid Spencer | f41aa73 | 2004-06-29 23:23:12 +0000 | [diff] [blame] | 207 | virtual void handleGlobalInitializer(GlobalVariable* GV, Constant* CV) { |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 208 | if (os) { |
| 209 | *os << " Initializer: GV="; |
| 210 | GV->print(*os); |
| 211 | *os << " CV="; |
| 212 | CV->print(*os); |
| 213 | *os << "\n"; |
| 214 | } |
| 215 | } |
| 216 | |
| 217 | virtual void handleDependentLibrary(const std::string& libName) { |
| 218 | bca.numLibraries++; |
| 219 | bca.libSize += libName.size() + (libName.size() < 128 ? 1 : 2); |
Reid Spencer | 3ee8eed | 2004-09-11 04:14:07 +0000 | [diff] [blame] | 220 | if (os) |
| 221 | *os << " Library: '" << libName << "'\n"; |
Reid Spencer | f41aa73 | 2004-06-29 23:23:12 +0000 | [diff] [blame] | 222 | } |
Reid Spencer | dac69c8 | 2004-06-07 17:53:43 +0000 | [diff] [blame] | 223 | |
Misha Brukman | 8a96c53 | 2005-04-21 21:44:41 +0000 | [diff] [blame] | 224 | virtual void handleModuleGlobalsEnd() { |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 225 | if (os) |
| 226 | *os << " } END BLOCK: ModuleGlobalInfo\n"; |
Chris Lattner | 05ac92c | 2006-07-06 18:02:27 +0000 | [diff] [blame] | 227 | if (bca.progressiveVerify) { |
| 228 | std::string msg; |
| 229 | if (verifyModule(*M, ReturnStatusAction, &msg)) |
Reid Spencer | b61cdb7 | 2004-07-04 11:00:39 +0000 | [diff] [blame] | 230 | bca.VerifyInfo += "Verify@EndModuleGlobalInfo: " + msg + "\n"; |
Reid Spencer | f41aa73 | 2004-06-29 23:23:12 +0000 | [diff] [blame] | 231 | } |
| 232 | } |
| 233 | |
Misha Brukman | 8a96c53 | 2005-04-21 21:44:41 +0000 | [diff] [blame] | 234 | virtual void handleCompactionTableBegin() { |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 235 | if (os) |
| 236 | *os << " BLOCK: CompactionTable {\n"; |
Reid Spencer | 488d73a | 2004-08-27 00:43:51 +0000 | [diff] [blame] | 237 | bca.numCmpctnTables++; |
Reid Spencer | f41aa73 | 2004-06-29 23:23:12 +0000 | [diff] [blame] | 238 | } |
Reid Spencer | dac69c8 | 2004-06-07 17:53:43 +0000 | [diff] [blame] | 239 | |
Reid Spencer | cbb22e2 | 2004-06-10 22:00:54 +0000 | [diff] [blame] | 240 | virtual void handleCompactionTablePlane( unsigned Ty, unsigned NumEntries) { |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 241 | if (os) |
| 242 | *os << " Plane: Ty=" << Ty << " Size=" << NumEntries << "\n"; |
Reid Spencer | dac69c8 | 2004-06-07 17:53:43 +0000 | [diff] [blame] | 243 | } |
| 244 | |
Misha Brukman | 8a96c53 | 2005-04-21 21:44:41 +0000 | [diff] [blame] | 245 | virtual void handleCompactionTableType( unsigned i, unsigned TypSlot, |
Reid Spencer | f41aa73 | 2004-06-29 23:23:12 +0000 | [diff] [blame] | 246 | const Type* Ty ) { |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 247 | if (os) { |
| 248 | *os << " Type: " << i << " Slot:" << TypSlot << " is "; |
| 249 | WriteTypeSymbolic(*os,Ty,M); |
Misha Brukman | 8a96c53 | 2005-04-21 21:44:41 +0000 | [diff] [blame] | 250 | *os << "\n"; |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 251 | } |
Reid Spencer | f41aa73 | 2004-06-29 23:23:12 +0000 | [diff] [blame] | 252 | } |
Reid Spencer | dac69c8 | 2004-06-07 17:53:43 +0000 | [diff] [blame] | 253 | |
Chris Lattner | 2c6c14d | 2004-08-04 00:19:23 +0000 | [diff] [blame] | 254 | virtual void handleCompactionTableValue(unsigned i, unsigned TypSlot, |
Misha Brukman | 8a96c53 | 2005-04-21 21:44:41 +0000 | [diff] [blame] | 255 | unsigned ValSlot) { |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 256 | if (os) |
Misha Brukman | 8a96c53 | 2005-04-21 21:44:41 +0000 | [diff] [blame] | 257 | *os << " Value: " << i << " TypSlot: " << TypSlot |
Chris Lattner | 2c6c14d | 2004-08-04 00:19:23 +0000 | [diff] [blame] | 258 | << " ValSlot:" << ValSlot << "\n"; |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 259 | if (ValSlot > bca.maxValueSlot) |
| 260 | bca.maxValueSlot = ValSlot; |
Reid Spencer | f41aa73 | 2004-06-29 23:23:12 +0000 | [diff] [blame] | 261 | } |
Reid Spencer | cbb22e2 | 2004-06-10 22:00:54 +0000 | [diff] [blame] | 262 | |
Misha Brukman | 8a96c53 | 2005-04-21 21:44:41 +0000 | [diff] [blame] | 263 | virtual void handleCompactionTableEnd() { |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 264 | if (os) |
| 265 | *os << " } END BLOCK: CompactionTable\n"; |
Reid Spencer | f41aa73 | 2004-06-29 23:23:12 +0000 | [diff] [blame] | 266 | } |
Reid Spencer | cbb22e2 | 2004-06-10 22:00:54 +0000 | [diff] [blame] | 267 | |
Reid Spencer | ef9b9a7 | 2007-02-05 20:47:22 +0000 | [diff] [blame] | 268 | virtual void handleTypeSymbolTableBegin(TypeSymbolTable* ST) { |
Misha Brukman | 8a96c53 | 2005-04-21 21:44:41 +0000 | [diff] [blame] | 269 | bca.numSymTab++; |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 270 | if (os) |
Reid Spencer | ef9b9a7 | 2007-02-05 20:47:22 +0000 | [diff] [blame] | 271 | *os << " BLOCK: TypeSymbolTable {\n"; |
Reid Spencer | f41aa73 | 2004-06-29 23:23:12 +0000 | [diff] [blame] | 272 | } |
Reid Spencer | ef9b9a7 | 2007-02-05 20:47:22 +0000 | [diff] [blame] | 273 | virtual void handleValueSymbolTableBegin(Function* CF, ValueSymbolTable* ST) { |
| 274 | bca.numSymTab++; |
| 275 | if (os) |
| 276 | *os << " BLOCK: ValueSymbolTable {\n"; |
Reid Spencer | f41aa73 | 2004-06-29 23:23:12 +0000 | [diff] [blame] | 277 | } |
Reid Spencer | cbb22e2 | 2004-06-10 22:00:54 +0000 | [diff] [blame] | 278 | |
Misha Brukman | 8a96c53 | 2005-04-21 21:44:41 +0000 | [diff] [blame] | 279 | virtual void handleSymbolTableType(unsigned i, unsigned TypSlot, |
| 280 | const std::string& name ) { |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 281 | if (os) |
| 282 | *os << " Type " << i << " Slot=" << TypSlot |
Misha Brukman | 8a96c53 | 2005-04-21 21:44:41 +0000 | [diff] [blame] | 283 | << " Name: " << name << "\n"; |
Reid Spencer | f41aa73 | 2004-06-29 23:23:12 +0000 | [diff] [blame] | 284 | } |
Reid Spencer | cbb22e2 | 2004-06-10 22:00:54 +0000 | [diff] [blame] | 285 | |
Reid Spencer | ef9b9a7 | 2007-02-05 20:47:22 +0000 | [diff] [blame] | 286 | virtual void handleSymbolTableValue(unsigned TySlot, unsigned ValSlot, |
| 287 | const std::string& name) { |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 288 | if (os) |
Reid Spencer | ef9b9a7 | 2007-02-05 20:47:22 +0000 | [diff] [blame] | 289 | *os << " Value " << TySlot << " Slot=" << ValSlot |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 290 | << " Name: " << name << "\n"; |
| 291 | if (ValSlot > bca.maxValueSlot) |
| 292 | bca.maxValueSlot = ValSlot; |
Reid Spencer | f41aa73 | 2004-06-29 23:23:12 +0000 | [diff] [blame] | 293 | } |
Reid Spencer | cbb22e2 | 2004-06-10 22:00:54 +0000 | [diff] [blame] | 294 | |
Reid Spencer | ef9b9a7 | 2007-02-05 20:47:22 +0000 | [diff] [blame] | 295 | virtual void handleValueSymbolTableEnd() { |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 296 | if (os) |
Reid Spencer | ef9b9a7 | 2007-02-05 20:47:22 +0000 | [diff] [blame] | 297 | *os << " } END BLOCK: ValueSymbolTable\n"; |
| 298 | } |
| 299 | |
| 300 | virtual void handleTypeSymbolTableEnd() { |
| 301 | if (os) |
| 302 | *os << " } END BLOCK: TypeSymbolTable\n"; |
Reid Spencer | f41aa73 | 2004-06-29 23:23:12 +0000 | [diff] [blame] | 303 | } |
Reid Spencer | cbb22e2 | 2004-06-10 22:00:54 +0000 | [diff] [blame] | 304 | |
Reid Spencer | f41aa73 | 2004-06-29 23:23:12 +0000 | [diff] [blame] | 305 | virtual void handleFunctionBegin(Function* Func, unsigned Size) { |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 306 | if (os) { |
| 307 | *os << " BLOCK: Function {\n" |
| 308 | << " Linkage: " << Func->getLinkage() << "\n" |
Anton Korobeynikov | 7f70559 | 2007-01-12 19:20:47 +0000 | [diff] [blame] | 309 | << " Visibility: " << Func->getVisibility() << "\n" |
Misha Brukman | 8a96c53 | 2005-04-21 21:44:41 +0000 | [diff] [blame] | 310 | << " Type: "; |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 311 | WriteTypeSymbolic(*os,Func->getType(),M); |
| 312 | *os << "\n"; |
| 313 | } |
| 314 | |
Reid Spencer | cbb22e2 | 2004-06-10 22:00:54 +0000 | [diff] [blame] | 315 | currFunc = &bca.FunctionInfo[Func]; |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 316 | std::ostringstream tmp; |
| 317 | WriteTypeSymbolic(tmp,Func->getType(),M); |
| 318 | currFunc->description = tmp.str(); |
Reid Spencer | cbb22e2 | 2004-06-10 22:00:54 +0000 | [diff] [blame] | 319 | currFunc->name = Func->getName(); |
| 320 | currFunc->byteSize = Size; |
| 321 | currFunc->numInstructions = 0; |
| 322 | currFunc->numBasicBlocks = 0; |
| 323 | currFunc->numPhis = 0; |
| 324 | currFunc->numOperands = 0; |
| 325 | currFunc->density = 0.0; |
Reid Spencer | 1cf5024 | 2004-06-11 15:10:38 +0000 | [diff] [blame] | 326 | currFunc->instructionSize = 0; |
| 327 | currFunc->longInstructions = 0; |
Reid Spencer | f41aa73 | 2004-06-29 23:23:12 +0000 | [diff] [blame] | 328 | |
Reid Spencer | dac69c8 | 2004-06-07 17:53:43 +0000 | [diff] [blame] | 329 | } |
| 330 | |
Reid Spencer | cbb22e2 | 2004-06-10 22:00:54 +0000 | [diff] [blame] | 331 | virtual void handleFunctionEnd( Function* Func) { |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 332 | if (os) |
| 333 | *os << " } END BLOCK: Function\n"; |
Reid Spencer | cbb22e2 | 2004-06-10 22:00:54 +0000 | [diff] [blame] | 334 | currFunc->density = double(currFunc->byteSize) / |
Reid Spencer | 3120e71 | 2004-08-24 22:45:32 +0000 | [diff] [blame] | 335 | double(currFunc->numInstructions); |
Reid Spencer | f41aa73 | 2004-06-29 23:23:12 +0000 | [diff] [blame] | 336 | |
Chris Lattner | 05ac92c | 2006-07-06 18:02:27 +0000 | [diff] [blame] | 337 | if (bca.progressiveVerify) { |
| 338 | std::string msg; |
| 339 | if (verifyModule(*M, ReturnStatusAction, &msg)) |
Reid Spencer | b61cdb7 | 2004-07-04 11:00:39 +0000 | [diff] [blame] | 340 | bca.VerifyInfo += "Verify@EndFunction: " + msg + "\n"; |
Reid Spencer | f41aa73 | 2004-06-29 23:23:12 +0000 | [diff] [blame] | 341 | } |
Reid Spencer | dac69c8 | 2004-06-07 17:53:43 +0000 | [diff] [blame] | 342 | } |
| 343 | |
Reid Spencer | cbb22e2 | 2004-06-10 22:00:54 +0000 | [diff] [blame] | 344 | virtual void handleBasicBlockBegin( unsigned blocknum) { |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 345 | if (os) |
| 346 | *os << " BLOCK: BasicBlock #" << blocknum << "{\n"; |
Reid Spencer | 649ee57 | 2004-06-09 06:16:43 +0000 | [diff] [blame] | 347 | bca.numBasicBlocks++; |
Reid Spencer | 00c28a7 | 2004-06-10 08:09:13 +0000 | [diff] [blame] | 348 | bca.numValues++; |
Reid Spencer | cbb22e2 | 2004-06-10 22:00:54 +0000 | [diff] [blame] | 349 | if ( currFunc ) currFunc->numBasicBlocks++; |
Reid Spencer | dac69c8 | 2004-06-07 17:53:43 +0000 | [diff] [blame] | 350 | } |
| 351 | |
Misha Brukman | 8a96c53 | 2005-04-21 21:44:41 +0000 | [diff] [blame] | 352 | virtual bool handleInstruction( unsigned Opcode, const Type* iType, |
Chris Lattner | 63cf59e | 2007-02-07 05:08:39 +0000 | [diff] [blame] | 353 | unsigned *Operands, unsigned NumOps, |
Reid Spencer | ef9b9a7 | 2007-02-05 20:47:22 +0000 | [diff] [blame] | 354 | Instruction *Inst, |
| 355 | unsigned Size){ |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 356 | if (os) { |
Misha Brukman | 8a96c53 | 2005-04-21 21:44:41 +0000 | [diff] [blame] | 357 | *os << " INST: OpCode=" |
Reid Spencer | ef9b9a7 | 2007-02-05 20:47:22 +0000 | [diff] [blame] | 358 | << Instruction::getOpcodeName(Opcode); |
Chris Lattner | 63cf59e | 2007-02-07 05:08:39 +0000 | [diff] [blame] | 359 | for (unsigned i = 0; i != NumOps; ++i) |
Reid Spencer | ef9b9a7 | 2007-02-05 20:47:22 +0000 | [diff] [blame] | 360 | *os << " Op(" << Operands[i] << ")"; |
| 361 | *os << *Inst; |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 362 | } |
Reid Spencer | f41aa73 | 2004-06-29 23:23:12 +0000 | [diff] [blame] | 363 | |
Reid Spencer | 649ee57 | 2004-06-09 06:16:43 +0000 | [diff] [blame] | 364 | bca.numInstructions++; |
Reid Spencer | 00c28a7 | 2004-06-10 08:09:13 +0000 | [diff] [blame] | 365 | bca.numValues++; |
Reid Spencer | 1cf5024 | 2004-06-11 15:10:38 +0000 | [diff] [blame] | 366 | bca.instructionSize += Size; |
| 367 | if (Size > 4 ) bca.longInstructions++; |
Chris Lattner | 63cf59e | 2007-02-07 05:08:39 +0000 | [diff] [blame] | 368 | bca.numOperands += NumOps; |
| 369 | for (unsigned i = 0; i != NumOps; ++i) |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 370 | if (Operands[i] > bca.maxValueSlot) |
| 371 | bca.maxValueSlot = Operands[i]; |
Reid Spencer | cbb22e2 | 2004-06-10 22:00:54 +0000 | [diff] [blame] | 372 | if ( currFunc ) { |
| 373 | currFunc->numInstructions++; |
Reid Spencer | 1cf5024 | 2004-06-11 15:10:38 +0000 | [diff] [blame] | 374 | currFunc->instructionSize += Size; |
| 375 | if (Size > 4 ) currFunc->longInstructions++; |
Chris Lattner | 63cf59e | 2007-02-07 05:08:39 +0000 | [diff] [blame] | 376 | if (Opcode == Instruction::PHI) currFunc->numPhis++; |
Reid Spencer | cbb22e2 | 2004-06-10 22:00:54 +0000 | [diff] [blame] | 377 | } |
Misha Brukman | 8a96c53 | 2005-04-21 21:44:41 +0000 | [diff] [blame] | 378 | return Instruction::isTerminator(Opcode); |
Reid Spencer | dac69c8 | 2004-06-07 17:53:43 +0000 | [diff] [blame] | 379 | } |
| 380 | |
Misha Brukman | 8a96c53 | 2005-04-21 21:44:41 +0000 | [diff] [blame] | 381 | virtual void handleBasicBlockEnd(unsigned blocknum) { |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 382 | if (os) |
Reid Spencer | c6d416a | 2006-12-15 21:46:37 +0000 | [diff] [blame] | 383 | *os << " } END BLOCK: BasicBlock #" << blocknum << "\n"; |
Reid Spencer | f41aa73 | 2004-06-29 23:23:12 +0000 | [diff] [blame] | 384 | } |
Reid Spencer | dac69c8 | 2004-06-07 17:53:43 +0000 | [diff] [blame] | 385 | |
Misha Brukman | 8a96c53 | 2005-04-21 21:44:41 +0000 | [diff] [blame] | 386 | virtual void handleGlobalConstantsBegin() { |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 387 | if (os) |
| 388 | *os << " BLOCK: GlobalConstants {\n"; |
Reid Spencer | f41aa73 | 2004-06-29 23:23:12 +0000 | [diff] [blame] | 389 | } |
Reid Spencer | dac69c8 | 2004-06-07 17:53:43 +0000 | [diff] [blame] | 390 | |
Chris Lattner | 63cf59e | 2007-02-07 05:08:39 +0000 | [diff] [blame] | 391 | virtual void handleConstantExpression(unsigned Opcode, |
| 392 | Constant**ArgVec, unsigned NumArgs, Constant* C) { |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 393 | if (os) { |
| 394 | *os << " EXPR: " << Instruction::getOpcodeName(Opcode) << "\n"; |
Chris Lattner | 63cf59e | 2007-02-07 05:08:39 +0000 | [diff] [blame] | 395 | for ( unsigned i = 0; i != NumArgs; ++i ) { |
Misha Brukman | 8a96c53 | 2005-04-21 21:44:41 +0000 | [diff] [blame] | 396 | *os << " Arg#" << i << " "; ArgVec[i]->print(*os); |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 397 | *os << "\n"; |
| 398 | } |
| 399 | *os << " Value="; |
| 400 | C->print(*os); |
| 401 | *os << "\n"; |
Reid Spencer | f41aa73 | 2004-06-29 23:23:12 +0000 | [diff] [blame] | 402 | } |
Reid Spencer | 649ee57 | 2004-06-09 06:16:43 +0000 | [diff] [blame] | 403 | bca.numConstants++; |
Reid Spencer | 00c28a7 | 2004-06-10 08:09:13 +0000 | [diff] [blame] | 404 | bca.numValues++; |
Reid Spencer | dac69c8 | 2004-06-07 17:53:43 +0000 | [diff] [blame] | 405 | } |
| 406 | |
Reid Spencer | cbb22e2 | 2004-06-10 22:00:54 +0000 | [diff] [blame] | 407 | virtual void handleConstantValue( Constant * c ) { |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 408 | if (os) { |
| 409 | *os << " VALUE: "; |
| 410 | c->print(*os); |
| 411 | *os << "\n"; |
| 412 | } |
Reid Spencer | 649ee57 | 2004-06-09 06:16:43 +0000 | [diff] [blame] | 413 | bca.numConstants++; |
Reid Spencer | 00c28a7 | 2004-06-10 08:09:13 +0000 | [diff] [blame] | 414 | bca.numValues++; |
Reid Spencer | dac69c8 | 2004-06-07 17:53:43 +0000 | [diff] [blame] | 415 | } |
| 416 | |
Misha Brukman | 8a96c53 | 2005-04-21 21:44:41 +0000 | [diff] [blame] | 417 | virtual void handleConstantArray( const ArrayType* AT, |
Chris Lattner | 63cf59e | 2007-02-07 05:08:39 +0000 | [diff] [blame] | 418 | Constant**Elements, unsigned NumElts, |
Reid Spencer | b61cdb7 | 2004-07-04 11:00:39 +0000 | [diff] [blame] | 419 | unsigned TypeSlot, |
| 420 | Constant* ArrayVal ) { |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 421 | if (os) { |
| 422 | *os << " ARRAY: "; |
Misha Brukman | 8a96c53 | 2005-04-21 21:44:41 +0000 | [diff] [blame] | 423 | WriteTypeSymbolic(*os,AT,M); |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 424 | *os << " TypeSlot=" << TypeSlot << "\n"; |
Chris Lattner | 63cf59e | 2007-02-07 05:08:39 +0000 | [diff] [blame] | 425 | for (unsigned i = 0; i != NumElts; ++i) { |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 426 | *os << " #" << i; |
| 427 | Elements[i]->print(*os); |
| 428 | *os << "\n"; |
| 429 | } |
| 430 | *os << " Value="; |
| 431 | ArrayVal->print(*os); |
| 432 | *os << "\n"; |
Reid Spencer | f41aa73 | 2004-06-29 23:23:12 +0000 | [diff] [blame] | 433 | } |
Reid Spencer | f41aa73 | 2004-06-29 23:23:12 +0000 | [diff] [blame] | 434 | |
Reid Spencer | 649ee57 | 2004-06-09 06:16:43 +0000 | [diff] [blame] | 435 | bca.numConstants++; |
Reid Spencer | 00c28a7 | 2004-06-10 08:09:13 +0000 | [diff] [blame] | 436 | bca.numValues++; |
Reid Spencer | dac69c8 | 2004-06-07 17:53:43 +0000 | [diff] [blame] | 437 | } |
| 438 | |
Reid Spencer | cbb22e2 | 2004-06-10 22:00:54 +0000 | [diff] [blame] | 439 | virtual void handleConstantStruct( |
Reid Spencer | 00c28a7 | 2004-06-10 08:09:13 +0000 | [diff] [blame] | 440 | const StructType* ST, |
Chris Lattner | 63cf59e | 2007-02-07 05:08:39 +0000 | [diff] [blame] | 441 | Constant**Elements, unsigned NumElts, |
Reid Spencer | b61cdb7 | 2004-07-04 11:00:39 +0000 | [diff] [blame] | 442 | Constant* StructVal) |
Reid Spencer | dac69c8 | 2004-06-07 17:53:43 +0000 | [diff] [blame] | 443 | { |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 444 | if (os) { |
| 445 | *os << " STRUC: "; |
| 446 | WriteTypeSymbolic(*os,ST,M); |
| 447 | *os << "\n"; |
Chris Lattner | 63cf59e | 2007-02-07 05:08:39 +0000 | [diff] [blame] | 448 | for ( unsigned i = 0; i != NumElts; ++i) { |
Misha Brukman | 8a96c53 | 2005-04-21 21:44:41 +0000 | [diff] [blame] | 449 | *os << " #" << i << " "; Elements[i]->print(*os); |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 450 | *os << "\n"; |
| 451 | } |
| 452 | *os << " Value="; |
| 453 | StructVal->print(*os); |
| 454 | *os << "\n"; |
Reid Spencer | f41aa73 | 2004-06-29 23:23:12 +0000 | [diff] [blame] | 455 | } |
Reid Spencer | 649ee57 | 2004-06-09 06:16:43 +0000 | [diff] [blame] | 456 | bca.numConstants++; |
Reid Spencer | 00c28a7 | 2004-06-10 08:09:13 +0000 | [diff] [blame] | 457 | bca.numValues++; |
Reid Spencer | dac69c8 | 2004-06-07 17:53:43 +0000 | [diff] [blame] | 458 | } |
| 459 | |
Misha Brukman | 8a96c53 | 2005-04-21 21:44:41 +0000 | [diff] [blame] | 460 | virtual void handleConstantPacked( |
| 461 | const PackedType* PT, |
Chris Lattner | 63cf59e | 2007-02-07 05:08:39 +0000 | [diff] [blame] | 462 | Constant**Elements, unsigned NumElts, |
Misha Brukman | 8a96c53 | 2005-04-21 21:44:41 +0000 | [diff] [blame] | 463 | unsigned TypeSlot, |
| 464 | Constant* PackedVal) |
Brian Gaeke | 715c90b | 2004-08-20 06:00:58 +0000 | [diff] [blame] | 465 | { |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 466 | if (os) { |
| 467 | *os << " PACKD: "; |
| 468 | WriteTypeSymbolic(*os,PT,M); |
| 469 | *os << " TypeSlot=" << TypeSlot << "\n"; |
Chris Lattner | 63cf59e | 2007-02-07 05:08:39 +0000 | [diff] [blame] | 470 | for ( unsigned i = 0; i != NumElts; ++i ) { |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 471 | *os << " #" << i; |
| 472 | Elements[i]->print(*os); |
| 473 | *os << "\n"; |
| 474 | } |
| 475 | *os << " Value="; |
| 476 | PackedVal->print(*os); |
| 477 | *os << "\n"; |
Brian Gaeke | 715c90b | 2004-08-20 06:00:58 +0000 | [diff] [blame] | 478 | } |
Brian Gaeke | 715c90b | 2004-08-20 06:00:58 +0000 | [diff] [blame] | 479 | |
| 480 | bca.numConstants++; |
| 481 | bca.numValues++; |
| 482 | } |
| 483 | |
Misha Brukman | 8a96c53 | 2005-04-21 21:44:41 +0000 | [diff] [blame] | 484 | virtual void handleConstantPointer( const PointerType* PT, |
Reid Spencer | 3c90f9f | 2004-07-18 00:10:36 +0000 | [diff] [blame] | 485 | unsigned Slot, GlobalValue* GV ) { |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 486 | if (os) { |
| 487 | *os << " PNTR: "; |
| 488 | WriteTypeSymbolic(*os,PT,M); |
| 489 | *os << " Slot=" << Slot << " GlobalValue="; |
| 490 | GV->print(*os); |
| 491 | *os << "\n"; |
| 492 | } |
Reid Spencer | 649ee57 | 2004-06-09 06:16:43 +0000 | [diff] [blame] | 493 | bca.numConstants++; |
Reid Spencer | 00c28a7 | 2004-06-10 08:09:13 +0000 | [diff] [blame] | 494 | bca.numValues++; |
Reid Spencer | dac69c8 | 2004-06-07 17:53:43 +0000 | [diff] [blame] | 495 | } |
| 496 | |
Reid Spencer | cbb22e2 | 2004-06-10 22:00:54 +0000 | [diff] [blame] | 497 | virtual void handleConstantString( const ConstantArray* CA ) { |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 498 | if (os) { |
| 499 | *os << " STRNG: "; |
Misha Brukman | 8a96c53 | 2005-04-21 21:44:41 +0000 | [diff] [blame] | 500 | CA->print(*os); |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 501 | *os << "\n"; |
| 502 | } |
Reid Spencer | 649ee57 | 2004-06-09 06:16:43 +0000 | [diff] [blame] | 503 | bca.numConstants++; |
Reid Spencer | 00c28a7 | 2004-06-10 08:09:13 +0000 | [diff] [blame] | 504 | bca.numValues++; |
Reid Spencer | dac69c8 | 2004-06-07 17:53:43 +0000 | [diff] [blame] | 505 | } |
| 506 | |
Misha Brukman | 8a96c53 | 2005-04-21 21:44:41 +0000 | [diff] [blame] | 507 | virtual void handleGlobalConstantsEnd() { |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 508 | if (os) |
| 509 | *os << " } END BLOCK: GlobalConstants\n"; |
| 510 | |
Chris Lattner | 05ac92c | 2006-07-06 18:02:27 +0000 | [diff] [blame] | 511 | if (bca.progressiveVerify) { |
| 512 | std::string msg; |
| 513 | if (verifyModule(*M, ReturnStatusAction, &msg)) |
Reid Spencer | b61cdb7 | 2004-07-04 11:00:39 +0000 | [diff] [blame] | 514 | bca.VerifyInfo += "Verify@EndGlobalConstants: " + msg + "\n"; |
Reid Spencer | f41aa73 | 2004-06-29 23:23:12 +0000 | [diff] [blame] | 515 | } |
| 516 | } |
Reid Spencer | dac69c8 | 2004-06-07 17:53:43 +0000 | [diff] [blame] | 517 | |
Reid Spencer | cbb22e2 | 2004-06-10 22:00:54 +0000 | [diff] [blame] | 518 | virtual void handleAlignment(unsigned numBytes) { |
Reid Spencer | 00c28a7 | 2004-06-10 08:09:13 +0000 | [diff] [blame] | 519 | bca.numAlignment += numBytes; |
Reid Spencer | dac69c8 | 2004-06-07 17:53:43 +0000 | [diff] [blame] | 520 | } |
| 521 | |
Reid Spencer | cbb22e2 | 2004-06-10 22:00:54 +0000 | [diff] [blame] | 522 | virtual void handleBlock( |
Reid Spencer | 00c28a7 | 2004-06-10 08:09:13 +0000 | [diff] [blame] | 523 | unsigned BType, const unsigned char* StartPtr, unsigned Size) { |
| 524 | bca.numBlocks++; |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 525 | assert(BType >= BytecodeFormat::ModuleBlockID); |
| 526 | assert(BType < BytecodeFormat::NumberOfBlockIDs); |
| 527 | bca.BlockSizes[ |
Reid Spencer | d798a51 | 2006-11-14 04:47:22 +0000 | [diff] [blame] | 528 | llvm::BytecodeFormat::BytecodeBlockIdentifiers(BType)] += Size; |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 529 | |
| 530 | if (bca.version < 3) // Check for long block headers versions |
| 531 | bca.BlockSizes[llvm::BytecodeFormat::Reserved_DoNotUse] += 8; |
| 532 | else |
| 533 | bca.BlockSizes[llvm::BytecodeFormat::Reserved_DoNotUse] += 4; |
Reid Spencer | 00c28a7 | 2004-06-10 08:09:13 +0000 | [diff] [blame] | 534 | } |
| 535 | |
Reid Spencer | dac69c8 | 2004-06-07 17:53:43 +0000 | [diff] [blame] | 536 | }; |
Chris Lattner | c6d0b16 | 2007-02-07 23:46:55 +0000 | [diff] [blame^] | 537 | } // end anonymous namespace |
Reid Spencer | f41aa73 | 2004-06-29 23:23:12 +0000 | [diff] [blame] | 538 | |
| 539 | /// @brief Utility for printing a titled unsigned value with |
| 540 | /// an aligned colon. |
Misha Brukman | 8a96c53 | 2005-04-21 21:44:41 +0000 | [diff] [blame] | 541 | inline static void print(std::ostream& Out, const char*title, |
Reid Spencer | f41aa73 | 2004-06-29 23:23:12 +0000 | [diff] [blame] | 542 | unsigned val, bool nl = true ) { |
Misha Brukman | 8a96c53 | 2005-04-21 21:44:41 +0000 | [diff] [blame] | 543 | Out << std::setw(30) << std::right << title |
Reid Spencer | f41aa73 | 2004-06-29 23:23:12 +0000 | [diff] [blame] | 544 | << std::setw(0) << ": " |
| 545 | << std::setw(9) << val << "\n"; |
Reid Spencer | dac69c8 | 2004-06-07 17:53:43 +0000 | [diff] [blame] | 546 | } |
| 547 | |
Reid Spencer | f41aa73 | 2004-06-29 23:23:12 +0000 | [diff] [blame] | 548 | /// @brief Utility for printing a titled double value with an |
| 549 | /// aligned colon |
Misha Brukman | 8a96c53 | 2005-04-21 21:44:41 +0000 | [diff] [blame] | 550 | inline static void print(std::ostream&Out, const char*title, |
Reid Spencer | f41aa73 | 2004-06-29 23:23:12 +0000 | [diff] [blame] | 551 | double val ) { |
Misha Brukman | 8a96c53 | 2005-04-21 21:44:41 +0000 | [diff] [blame] | 552 | Out << std::setw(30) << std::right << title |
Reid Spencer | f41aa73 | 2004-06-29 23:23:12 +0000 | [diff] [blame] | 553 | << std::setw(0) << ": " |
| 554 | << std::setw(9) << std::setprecision(6) << val << "\n" ; |
| 555 | } |
| 556 | |
| 557 | /// @brief Utility for printing a titled double value with a |
| 558 | /// percentage and aligned colon. |
Misha Brukman | 8a96c53 | 2005-04-21 21:44:41 +0000 | [diff] [blame] | 559 | inline static void print(std::ostream&Out, const char*title, |
Reid Spencer | f41aa73 | 2004-06-29 23:23:12 +0000 | [diff] [blame] | 560 | double top, double bot ) { |
Misha Brukman | 8a96c53 | 2005-04-21 21:44:41 +0000 | [diff] [blame] | 561 | Out << std::setw(30) << std::right << title |
Reid Spencer | f41aa73 | 2004-06-29 23:23:12 +0000 | [diff] [blame] | 562 | << std::setw(0) << ": " |
Misha Brukman | 8a96c53 | 2005-04-21 21:44:41 +0000 | [diff] [blame] | 563 | << std::setw(9) << std::setprecision(6) << top |
| 564 | << " (" << std::left << std::setw(0) << std::setprecision(4) |
Reid Spencer | f41aa73 | 2004-06-29 23:23:12 +0000 | [diff] [blame] | 565 | << (top/bot)*100.0 << "%)\n"; |
| 566 | } |
| 567 | |
| 568 | /// @brief Utility for printing a titled string value with |
| 569 | /// an aligned colon. |
Misha Brukman | 8a96c53 | 2005-04-21 21:44:41 +0000 | [diff] [blame] | 570 | inline static void print(std::ostream&Out, const char*title, |
Reid Spencer | f41aa73 | 2004-06-29 23:23:12 +0000 | [diff] [blame] | 571 | std::string val, bool nl = true) { |
Misha Brukman | 8a96c53 | 2005-04-21 21:44:41 +0000 | [diff] [blame] | 572 | Out << std::setw(30) << std::right << title |
Reid Spencer | f41aa73 | 2004-06-29 23:23:12 +0000 | [diff] [blame] | 573 | << std::setw(0) << ": " |
| 574 | << std::left << val << (nl ? "\n" : ""); |
| 575 | } |
| 576 | |
Reid Spencer | f41aa73 | 2004-06-29 23:23:12 +0000 | [diff] [blame] | 577 | /// This function prints the contents of rhe BytecodeAnalysis structure in |
| 578 | /// a human legible form. |
| 579 | /// @brief Print BytecodeAnalysis structure to an ostream |
Chris Lattner | c6d0b16 | 2007-02-07 23:46:55 +0000 | [diff] [blame^] | 580 | void llvm::PrintBytecodeAnalysis(BytecodeAnalysis& bca, std::ostream& Out ) |
Reid Spencer | dac69c8 | 2004-06-07 17:53:43 +0000 | [diff] [blame] | 581 | { |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 582 | Out << "\nSummary Analysis Of " << bca.ModuleId << ": \n\n"; |
Reid Spencer | f41aa73 | 2004-06-29 23:23:12 +0000 | [diff] [blame] | 583 | print(Out, "Bytecode Analysis Of Module", bca.ModuleId); |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 584 | print(Out, "Bytecode Version Number", bca.version); |
Reid Spencer | f41aa73 | 2004-06-29 23:23:12 +0000 | [diff] [blame] | 585 | print(Out, "File Size", bca.byteSize); |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 586 | print(Out, "Module Bytes", |
| 587 | double(bca.BlockSizes[BytecodeFormat::ModuleBlockID]), |
| 588 | double(bca.byteSize)); |
Misha Brukman | 8a96c53 | 2005-04-21 21:44:41 +0000 | [diff] [blame] | 589 | print(Out, "Function Bytes", |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 590 | double(bca.BlockSizes[BytecodeFormat::FunctionBlockID]), |
| 591 | double(bca.byteSize)); |
Misha Brukman | 8a96c53 | 2005-04-21 21:44:41 +0000 | [diff] [blame] | 592 | print(Out, "Global Types Bytes", |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 593 | double(bca.BlockSizes[BytecodeFormat::GlobalTypePlaneBlockID]), |
| 594 | double(bca.byteSize)); |
Misha Brukman | 8a96c53 | 2005-04-21 21:44:41 +0000 | [diff] [blame] | 595 | print(Out, "Constant Pool Bytes", |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 596 | double(bca.BlockSizes[BytecodeFormat::ConstantPoolBlockID]), |
| 597 | double(bca.byteSize)); |
Misha Brukman | 8a96c53 | 2005-04-21 21:44:41 +0000 | [diff] [blame] | 598 | print(Out, "Module Globals Bytes", |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 599 | double(bca.BlockSizes[BytecodeFormat::ModuleGlobalInfoBlockID]), |
| 600 | double(bca.byteSize)); |
Misha Brukman | 8a96c53 | 2005-04-21 21:44:41 +0000 | [diff] [blame] | 601 | print(Out, "Instruction List Bytes", |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 602 | double(bca.BlockSizes[BytecodeFormat::InstructionListBlockID]), |
| 603 | double(bca.byteSize)); |
Reid Spencer | 78d033e | 2007-01-06 07:24:44 +0000 | [diff] [blame] | 604 | print(Out, "Value Symbol Table Bytes", |
| 605 | double(bca.BlockSizes[BytecodeFormat::ValueSymbolTableBlockID]), |
| 606 | double(bca.byteSize)); |
| 607 | print(Out, "Type Symbol Table Bytes", |
| 608 | double(bca.BlockSizes[BytecodeFormat::TypeSymbolTableBlockID]), |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 609 | double(bca.byteSize)); |
Misha Brukman | 8a96c53 | 2005-04-21 21:44:41 +0000 | [diff] [blame] | 610 | print(Out, "Alignment Bytes", |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 611 | double(bca.numAlignment), double(bca.byteSize)); |
Misha Brukman | 8a96c53 | 2005-04-21 21:44:41 +0000 | [diff] [blame] | 612 | print(Out, "Block Header Bytes", |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 613 | double(bca.BlockSizes[BytecodeFormat::Reserved_DoNotUse]), |
| 614 | double(bca.byteSize)); |
Misha Brukman | 8a96c53 | 2005-04-21 21:44:41 +0000 | [diff] [blame] | 615 | print(Out, "Dependent Libraries Bytes", double(bca.libSize), |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 616 | double(bca.byteSize)); |
Reid Spencer | f41aa73 | 2004-06-29 23:23:12 +0000 | [diff] [blame] | 617 | print(Out, "Number Of Bytecode Blocks", bca.numBlocks); |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 618 | print(Out, "Number Of Functions", bca.numFunctions); |
Reid Spencer | f41aa73 | 2004-06-29 23:23:12 +0000 | [diff] [blame] | 619 | print(Out, "Number Of Types", bca.numTypes); |
Reid Spencer | f41aa73 | 2004-06-29 23:23:12 +0000 | [diff] [blame] | 620 | print(Out, "Number Of Constants", bca.numConstants); |
| 621 | print(Out, "Number Of Global Variables", bca.numGlobalVars); |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 622 | print(Out, "Number Of Values", bca.numValues); |
Reid Spencer | f41aa73 | 2004-06-29 23:23:12 +0000 | [diff] [blame] | 623 | print(Out, "Number Of Basic Blocks", bca.numBasicBlocks); |
| 624 | print(Out, "Number Of Instructions", bca.numInstructions); |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 625 | print(Out, "Number Of Long Instructions", bca.longInstructions); |
Reid Spencer | f41aa73 | 2004-06-29 23:23:12 +0000 | [diff] [blame] | 626 | print(Out, "Number Of Operands", bca.numOperands); |
| 627 | print(Out, "Number Of Compaction Tables", bca.numCmpctnTables); |
| 628 | print(Out, "Number Of Symbol Tables", bca.numSymTab); |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 629 | print(Out, "Number Of Dependent Libs", bca.numLibraries); |
| 630 | print(Out, "Total Instruction Size", bca.instructionSize); |
Misha Brukman | 8a96c53 | 2005-04-21 21:44:41 +0000 | [diff] [blame] | 631 | print(Out, "Average Instruction Size", |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 632 | double(bca.instructionSize)/double(bca.numInstructions)); |
| 633 | |
Reid Spencer | f41aa73 | 2004-06-29 23:23:12 +0000 | [diff] [blame] | 634 | print(Out, "Maximum Type Slot Number", bca.maxTypeSlot); |
| 635 | print(Out, "Maximum Value Slot Number", bca.maxValueSlot); |
Reid Spencer | 3120e71 | 2004-08-24 22:45:32 +0000 | [diff] [blame] | 636 | print(Out, "Bytes Per Value ", bca.fileDensity); |
| 637 | print(Out, "Bytes Per Global", bca.globalsDensity); |
| 638 | print(Out, "Bytes Per Function", bca.functionDensity); |
Reid Spencer | f41aa73 | 2004-06-29 23:23:12 +0000 | [diff] [blame] | 639 | |
Reid Spencer | 911ec6d | 2004-08-21 20:58:19 +0000 | [diff] [blame] | 640 | if (bca.detailedResults) { |
| 641 | Out << "\nDetailed Analysis Of " << bca.ModuleId << " Functions:\n"; |
Reid Spencer | f41aa73 | 2004-06-29 23:23:12 +0000 | [diff] [blame] | 642 | |
Misha Brukman | 8a96c53 | 2005-04-21 21:44:41 +0000 | [diff] [blame] | 643 | std::map<const Function*,BytecodeAnalysis::BytecodeFunctionInfo>::iterator I = |
Reid Spencer | f41aa73 | 2004-06-29 23:23:12 +0000 | [diff] [blame] | 644 | bca.FunctionInfo.begin(); |
Misha Brukman | 8a96c53 | 2005-04-21 21:44:41 +0000 | [diff] [blame] | 645 | std::map<const Function*,BytecodeAnalysis::BytecodeFunctionInfo>::iterator E = |
Reid Spencer | f41aa73 | 2004-06-29 23:23:12 +0000 | [diff] [blame] | 646 | bca.FunctionInfo.end(); |
| 647 | |
| 648 | while ( I != E ) { |
Chris Lattner | 4a8167f | 2004-10-15 19:40:31 +0000 | [diff] [blame] | 649 | Out << std::left << std::setw(0) << "\n"; |
| 650 | if (I->second.numBasicBlocks == 0) Out << "External "; |
| 651 | Out << "Function: " << I->second.name << "\n"; |
Reid Spencer | f41aa73 | 2004-06-29 23:23:12 +0000 | [diff] [blame] | 652 | print(Out, "Type:", I->second.description); |
| 653 | print(Out, "Byte Size", I->second.byteSize); |
Chris Lattner | 4a8167f | 2004-10-15 19:40:31 +0000 | [diff] [blame] | 654 | if (I->second.numBasicBlocks) { |
| 655 | print(Out, "Basic Blocks", I->second.numBasicBlocks); |
| 656 | print(Out, "Instructions", I->second.numInstructions); |
| 657 | print(Out, "Long Instructions", I->second.longInstructions); |
| 658 | print(Out, "Operands", I->second.numOperands); |
| 659 | print(Out, "Instruction Size", I->second.instructionSize); |
Misha Brukman | 8a96c53 | 2005-04-21 21:44:41 +0000 | [diff] [blame] | 660 | print(Out, "Average Instruction Size", |
Chris Lattner | 4a8167f | 2004-10-15 19:40:31 +0000 | [diff] [blame] | 661 | double(I->second.instructionSize) / I->second.numInstructions); |
| 662 | print(Out, "Bytes Per Instruction", I->second.density); |
Chris Lattner | 4a8167f | 2004-10-15 19:40:31 +0000 | [diff] [blame] | 663 | } |
Reid Spencer | f41aa73 | 2004-06-29 23:23:12 +0000 | [diff] [blame] | 664 | ++I; |
| 665 | } |
| 666 | } |
| 667 | |
Reid Spencer | f41aa73 | 2004-06-29 23:23:12 +0000 | [diff] [blame] | 668 | if ( bca.progressiveVerify ) |
| 669 | Out << bca.VerifyInfo; |
| 670 | } |
| 671 | |
Chris Lattner | c6d0b16 | 2007-02-07 23:46:55 +0000 | [diff] [blame^] | 672 | // AnalyzeBytecodeFile - analyze one file |
| 673 | Module* llvm::AnalyzeBytecodeFile(const std::string &Filename, ///< File to analyze |
| 674 | BytecodeAnalysis& bca, ///< Statistical output |
| 675 | BCDecompressor_t *BCDC, |
| 676 | std::string *ErrMsg, ///< Error output |
| 677 | std::ostream* output ///< Dump output |
| 678 | ) { |
| 679 | BytecodeHandler* AH = new AnalyzerHandler(bca, output); |
| 680 | ModuleProvider* MP = getBytecodeModuleProvider(Filename, BCDC, ErrMsg, AH); |
| 681 | if (!MP) return 0; |
| 682 | Module *M = MP->releaseModule(ErrMsg); |
| 683 | delete MP; |
| 684 | return M; |
Reid Spencer | f41aa73 | 2004-06-29 23:23:12 +0000 | [diff] [blame] | 685 | } |