include/llvm/PassSupport.h

   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
  30 namespace 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 ///
  38 class PassInfo {
  39 public:
  40   typedef Pass* (*NormalCtor_t)();
  41
  42 private:
  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
  53 public:
  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
 127 private:
 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
 189 template<typename PassName>
 190 Pass *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 ///
 209 template<typename passName>
 210 struct 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 ///
 242 class RegisterAGBase : public PassInfo {
 243 public:
 244   RegisterAGBase(const char *Name,
 245                  const void *InterfaceID,
 246                  const void *PassID = 0,
 247                  bool isDefault = false);
 248 };
 249
 250 template<typename Interface, bool Default = false>
 251 struct 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 ///
 359 struct 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