PassSupport.h revision c934a67ef66c6ab25f05271ff7227ed75e7c8320
1//===- llvm/PassSupport.h - Pass Support code -------------------*- C++ -*-===// 2// 3// The LLVM Compiler Infrastructure 4// 5// This file is distributed under the University of Illinois Open Source 6// License. See LICENSE.TXT for details. 7// 8//===----------------------------------------------------------------------===// 9// 10// This file defines stuff that is used to define and "use" Passes. This file 11// is automatically #included by Pass.h, so: 12// 13// NO .CPP FILES SHOULD INCLUDE THIS FILE DIRECTLY 14// 15// Instead, #include Pass.h. 16// 17// This file defines Pass registration code and classes used for it. 18// 19//===----------------------------------------------------------------------===// 20 21#ifndef LLVM_PASS_SUPPORT_H 22#define LLVM_PASS_SUPPORT_H 23 24#include "Pass.h" 25#include "llvm/PassRegistry.h" 26#include "llvm/InitializePasses.h" 27#include "llvm/System/Atomic.h" 28#include <vector> 29 30namespace llvm { 31 32//===--------------------------------------------------------------------------- 33/// PassInfo class - An instance of this class exists for every pass known by 34/// the system, and can be obtained from a live Pass by calling its 35/// getPassInfo() method. These objects are set up by the RegisterPass<> 36/// template, defined below. 37/// 38class PassInfo { 39public: 40 typedef Pass* (*NormalCtor_t)(); 41 42private: 43 const char *const PassName; // Nice name for Pass 44 const char *const PassArgument; // Command Line argument to run this pass 45 const void *PassID; 46 const bool IsCFGOnlyPass; // Pass only looks at the CFG. 47 const bool IsAnalysis; // True if an analysis pass. 48 const bool IsAnalysisGroup; // True if an analysis group. 49 std::vector<const PassInfo*> ItfImpl;// Interfaces implemented by this pass 50 51 NormalCtor_t NormalCtor; 52 53public: 54 /// PassInfo ctor - Do not call this directly, this should only be invoked 55 /// through RegisterPass. 56 PassInfo(const char *name, const char *arg, const void *pi, 57 NormalCtor_t normal, bool isCFGOnly, bool is_analysis) 58 : PassName(name), PassArgument(arg), PassID(pi), 59 IsCFGOnlyPass(isCFGOnly), 60 IsAnalysis(is_analysis), IsAnalysisGroup(false), NormalCtor(normal) { } 61 /// PassInfo ctor - Do not call this directly, this should only be invoked 62 /// through RegisterPass. This version is for use by analysis groups; it 63 /// does not auto-register the pass. 64 PassInfo(const char *name, const void *pi) 65 : PassName(name), PassArgument(""), PassID(pi), 66 IsCFGOnlyPass(false), 67 IsAnalysis(false), IsAnalysisGroup(true), NormalCtor(0) { } 68 69 /// getPassName - Return the friendly name for the pass, never returns null 70 /// 71 const char *getPassName() const { return PassName; } 72 73 /// getPassArgument - Return the command line option that may be passed to 74 /// 'opt' that will cause this pass to be run. This will return null if there 75 /// is no argument. 76 /// 77 const char *getPassArgument() const { return PassArgument; } 78 79 /// getTypeInfo - Return the id object for the pass... 80 /// TODO : Rename 81 const void *getTypeInfo() const { return PassID; } 82 83 /// Return true if this PassID implements the specified ID pointer. 84 bool isPassID(const void *IDPtr) const { 85 return PassID == IDPtr; 86 } 87 88 /// isAnalysisGroup - Return true if this is an analysis group, not a normal 89 /// pass. 90 /// 91 bool isAnalysisGroup() const { return IsAnalysisGroup; } 92 bool isAnalysis() const { return IsAnalysis; } 93 94 /// isCFGOnlyPass - return true if this pass only looks at the CFG for the 95 /// function. 96 bool isCFGOnlyPass() const { return IsCFGOnlyPass; } 97 98 /// getNormalCtor - Return a pointer to a function, that when called, creates 99 /// an instance of the pass and returns it. This pointer may be null if there 100 /// is no default constructor for the pass. 101 /// 102 NormalCtor_t getNormalCtor() const { 103 return NormalCtor; 104 } 105 void setNormalCtor(NormalCtor_t Ctor) { 106 NormalCtor = Ctor; 107 } 108 109 /// createPass() - Use this method to create an instance of this pass. 110 Pass *createPass() const; 111 112 /// addInterfaceImplemented - This method is called when this pass is 113 /// registered as a member of an analysis group with the RegisterAnalysisGroup 114 /// template. 115 /// 116 void addInterfaceImplemented(const PassInfo *ItfPI) { 117 ItfImpl.push_back(ItfPI); 118 } 119 120 /// getInterfacesImplemented - Return a list of all of the analysis group 121 /// interfaces implemented by this pass. 122 /// 123 const std::vector<const PassInfo*> &getInterfacesImplemented() const { 124 return ItfImpl; 125 } 126 127private: 128 void operator=(const PassInfo &); // do not implement 129 PassInfo(const PassInfo &); // do not implement 130}; 131 132#define INITIALIZE_PASS(passName, arg, name, cfg, analysis) \ 133 static void* initialize##passName##PassOnce(PassRegistry &Registry) { \ 134 PassInfo *PI = new PassInfo(name, arg, & passName ::ID, \ 135 PassInfo::NormalCtor_t(callDefaultCtor< passName >), cfg, analysis); \ 136 Registry.registerPass(*PI); \ 137 return PI; \ 138 } \ 139 void llvm::initialize##passName##Pass(PassRegistry &Registry) { \ 140 static volatile sys::cas_flag initialized = 0; \ 141 sys::cas_flag old_val = sys::CompareAndSwap(&initialized, 1, 0); \ 142 if (old_val == 0) { \ 143 initialize##passName##PassOnce(Registry); \ 144 sys::MemoryFence(); \ 145 initialized = 2; \ 146 } else { \ 147 sys::cas_flag tmp = initialized; \ 148 sys::MemoryFence(); \ 149 while (tmp != 2) { \ 150 tmp = initialized; \ 151 sys::MemoryFence(); \ 152 } \ 153 } \ 154 } \ 155 static RegisterPass<passName> passName ## _info(arg, name, cfg, analysis); 156 157#define INITIALIZE_PASS_BEGIN(passName, arg, name, cfg, analysis) \ 158 static void* initialize##passName##PassOnce(PassRegistry &Registry) { 159 160#define INITIALIZE_PASS_DEPENDENCY(depName) \ 161 initialize##depName##Pass(Registry); 162#define INITIALIZE_AG_DEPENDENCY(depName) \ 163 initialize##depName##AnalysisGroup(Registry); 164 165#define INITIALIZE_PASS_END(passName, arg, name, cfg, analysis) \ 166 PassInfo *PI = new PassInfo(name, arg, & passName ::ID, \ 167 PassInfo::NormalCtor_t(callDefaultCtor< passName >), cfg, analysis); \ 168 Registry.registerPass(*PI); \ 169 return PI; \ 170 } \ 171 void llvm::initialize##passName##Pass(PassRegistry &Registry) { \ 172 static volatile sys::cas_flag initialized = 0; \ 173 sys::cas_flag old_val = sys::CompareAndSwap(&initialized, 1, 0); \ 174 if (old_val == 0) { \ 175 initialize##passName##PassOnce(Registry); \ 176 sys::MemoryFence(); \ 177 initialized = 2; \ 178 } else { \ 179 sys::cas_flag tmp = initialized; \ 180 sys::MemoryFence(); \ 181 while (tmp != 2) { \ 182 tmp = initialized; \ 183 sys::MemoryFence(); \ 184 } \ 185 } \ 186 } \ 187 static RegisterPass<passName> passName ## _info(arg, name, cfg, analysis); 188 189template<typename PassName> 190Pass *callDefaultCtor() { return new PassName(); } 191 192//===--------------------------------------------------------------------------- 193/// RegisterPass<t> template - This template class is used to notify the system 194/// that a Pass is available for use, and registers it into the internal 195/// database maintained by the PassManager. Unless this template is used, opt, 196/// for example will not be able to see the pass and attempts to create the pass 197/// will fail. This template is used in the follow manner (at global scope, in 198/// your .cpp file): 199/// 200/// static RegisterPass<YourPassClassName> tmp("passopt", "My Pass Name"); 201/// 202/// This statement will cause your pass to be created by calling the default 203/// constructor exposed by the pass. If you have a different constructor that 204/// must be called, create a global constructor function (which takes the 205/// arguments you need and returns a Pass*) and register your pass like this: 206/// 207/// static RegisterPass<PassClassName> tmp("passopt", "My Name"); 208/// 209template<typename passName> 210struct RegisterPass : public PassInfo { 211 212 // Register Pass using default constructor... 213 RegisterPass(const char *PassArg, const char *Name, bool CFGOnly = false, 214 bool is_analysis = false) 215 : PassInfo(Name, PassArg, &passName::ID, 216 PassInfo::NormalCtor_t(callDefaultCtor<passName>), 217 CFGOnly, is_analysis) { 218 PassRegistry::getPassRegistry()->registerPass(*this); 219 } 220}; 221 222 223/// RegisterAnalysisGroup - Register a Pass as a member of an analysis _group_. 224/// Analysis groups are used to define an interface (which need not derive from 225/// Pass) that is required by passes to do their job. Analysis Groups differ 226/// from normal analyses because any available implementation of the group will 227/// be used if it is available. 228/// 229/// If no analysis implementing the interface is available, a default 230/// implementation is created and added. A pass registers itself as the default 231/// implementation by specifying 'true' as the second template argument of this 232/// class. 233/// 234/// In addition to registering itself as an analysis group member, a pass must 235/// register itself normally as well. Passes may be members of multiple groups 236/// and may still be "required" specifically by name. 237/// 238/// The actual interface may also be registered as well (by not specifying the 239/// second template argument). The interface should be registered to associate 240/// a nice name with the interface. 241/// 242class RegisterAGBase : public PassInfo { 243public: 244 RegisterAGBase(const char *Name, 245 const void *InterfaceID, 246 const void *PassID = 0, 247 bool isDefault = false); 248}; 249 250template<typename Interface, bool Default = false> 251struct RegisterAnalysisGroup : public RegisterAGBase { 252 explicit RegisterAnalysisGroup(PassInfo &RPB) 253 : RegisterAGBase(RPB.getPassName(), 254 &Interface::ID, RPB.getTypeInfo(), 255 Default) { 256 } 257 258 explicit RegisterAnalysisGroup(const char *Name) 259 : RegisterAGBase(Name, &Interface::ID) { 260 } 261}; 262 263#define INITIALIZE_ANALYSIS_GROUP(agName, name, defaultPass) \ 264 static void* initialize##agName##AnalysisGroupOnce(PassRegistry &Registry) { \ 265 initialize##defaultPass##Pass(Registry); \ 266 PassInfo *AI = new PassInfo(name, & agName :: ID); \ 267 Registry.registerAnalysisGroup(& agName ::ID, 0, *AI, false); \ 268 return AI; \ 269 } \ 270 void llvm::initialize##agName##AnalysisGroup(PassRegistry &Registry) { \ 271 static volatile sys::cas_flag initialized = 0; \ 272 sys::cas_flag old_val = sys::CompareAndSwap(&initialized, 1, 0); \ 273 if (old_val == 0) { \ 274 initialize##agName##AnalysisGroupOnce(Registry); \ 275 sys::MemoryFence(); \ 276 initialized = 2; \ 277 } else { \ 278 sys::cas_flag tmp = initialized; \ 279 sys::MemoryFence(); \ 280 while (tmp != 2) { \ 281 tmp = initialized; \ 282 sys::MemoryFence(); \ 283 } \ 284 } \ 285 } \ 286 static RegisterAnalysisGroup<agName> agName##_info (name); 287 288 289#define INITIALIZE_AG_PASS(passName, agName, arg, name, cfg, analysis, def) \ 290 static void* initialize##passName##PassOnce(PassRegistry &Registry) { \ 291 PassInfo *PI = new PassInfo(name, arg, & passName ::ID, \ 292 PassInfo::NormalCtor_t(callDefaultCtor< passName >), cfg, analysis); \ 293 Registry.registerPass(*PI); \ 294 \ 295 PassInfo *AI = new PassInfo(name, & agName :: ID); \ 296 Registry.registerAnalysisGroup(& agName ::ID, & passName ::ID, *AI, def); \ 297 return AI; \ 298 } \ 299 void llvm::initialize##passName##Pass(PassRegistry &Registry) { \ 300 static volatile sys::cas_flag initialized = 0; \ 301 sys::cas_flag old_val = sys::CompareAndSwap(&initialized, 1, 0); \ 302 if (old_val == 0) { \ 303 initialize##passName##PassOnce(Registry); \ 304 sys::MemoryFence(); \ 305 initialized = 2; \ 306 } else { \ 307 sys::cas_flag tmp = initialized; \ 308 sys::MemoryFence(); \ 309 while (tmp != 2) { \ 310 tmp = initialized; \ 311 sys::MemoryFence(); \ 312 } \ 313 } \ 314 } \ 315 static RegisterPass<passName> passName ## _info(arg, name, cfg, analysis); \ 316 static RegisterAnalysisGroup<agName, def> passName ## _ag(passName ## _info); 317 318 319#define INITIALIZE_AG_PASS_BEGIN(passName, agName, arg, n, cfg, analysis, def) \ 320 static void* initialize##passName##PassOnce(PassRegistry &Registry) { 321 322#define INITIALIZE_AG_PASS_END(passName, agName, arg, n, cfg, analysis, def) \ 323 PassInfo *PI = new PassInfo(n, arg, & passName ::ID, \ 324 PassInfo::NormalCtor_t(callDefaultCtor< passName >), cfg, analysis); \ 325 Registry.registerPass(*PI); \ 326 \ 327 PassInfo *AI = new PassInfo(n, & agName :: ID); \ 328 Registry.registerAnalysisGroup(& agName ::ID, & passName ::ID, *AI, def); \ 329 return AI; \ 330 } \ 331 void llvm::initialize##passName##Pass(PassRegistry &Registry) { \ 332 static volatile sys::cas_flag initialized = 0; \ 333 sys::cas_flag old_val = sys::CompareAndSwap(&initialized, 1, 0); \ 334 if (old_val == 0) { \ 335 initialize##passName##PassOnce(Registry); \ 336 sys::MemoryFence(); \ 337 initialized = 2; \ 338 } else { \ 339 sys::cas_flag tmp = initialized; \ 340 sys::MemoryFence(); \ 341 while (tmp != 2) { \ 342 tmp = initialized; \ 343 sys::MemoryFence(); \ 344 } \ 345 } \ 346 } \ 347 static RegisterPass<passName> passName ## _info(arg, n, cfg, analysis); \ 348 static RegisterAnalysisGroup<agName, def> passName ## _ag(passName ## _info); 349 350//===--------------------------------------------------------------------------- 351/// PassRegistrationListener class - This class is meant to be derived from by 352/// clients that are interested in which passes get registered and unregistered 353/// at runtime (which can be because of the RegisterPass constructors being run 354/// as the program starts up, or may be because a shared object just got 355/// loaded). Deriving from the PassRegistationListener class automatically 356/// registers your object to receive callbacks indicating when passes are loaded 357/// and removed. 358/// 359struct PassRegistrationListener { 360 361 /// PassRegistrationListener ctor - Add the current object to the list of 362 /// PassRegistrationListeners... 363 PassRegistrationListener(); 364 365 /// dtor - Remove object from list of listeners... 366 /// 367 virtual ~PassRegistrationListener(); 368 369 /// Callback functions - These functions are invoked whenever a pass is loaded 370 /// or removed from the current executable. 371 /// 372 virtual void passRegistered(const PassInfo *) {} 373 374 /// enumeratePasses - Iterate over the registered passes, calling the 375 /// passEnumerate callback on each PassInfo object. 376 /// 377 void enumeratePasses(); 378 379 /// passEnumerate - Callback function invoked when someone calls 380 /// enumeratePasses on this PassRegistrationListener object. 381 /// 382 virtual void passEnumerate(const PassInfo *) {} 383}; 384 385 386} // End llvm namespace 387 388#endif 389