Expose passinfo from BreakCriticalEdges pass so that it may be "Required" by
[oota-llvm.git] / include / llvm / Value.h
index 85c5e76ae820c0c84b93f54c583bbc9a726cb6cb..f8eceb7ec05aac2f43a6fcae08acd175107ede89 100644 (file)
 //===-- llvm/Value.h - Definition of the Value class -------------*- C++ -*--=//
 //
 // This file defines the very important Value class.  This is subclassed by a
-// bunch of other important classes, like Def, Method, Module, Type, etc...
+// bunch of other important classes, like Instruction, Function, Type, etc...
+//
+// This file also defines the Use<> template for users of value.
 //
 //===----------------------------------------------------------------------===//
 
 #ifndef LLVM_VALUE_H
 #define LLVM_VALUE_H
 
-#include <list>
 #include "llvm/Annotation.h"
+#include "llvm/AbstractTypeUser.h"
+#include "Support/Casting.h"
+#include <iostream>
+#include <vector>
 
 class User;
 class Type;
-class ConstPoolVal;
-class MethodArgument;
+class Constant;
+class Argument;
 class Instruction;
 class BasicBlock;
-class Method;
-class Module;
-template<class ValueSubclass, class ItemParentType, class SymTabType> 
-  class ValueHolder;
+class GlobalValue;
+class Function;
+class GlobalVariable;
+class SymbolTable;
 
 //===----------------------------------------------------------------------===//
 //                                 Value Class
 //===----------------------------------------------------------------------===//
 
-class Value : public Annotable {   // Value's are annotable
+/// Value - The base class of all values computed by a program that may be used
+/// as operands to other values.
+///
+class Value : public Annotable,         // Values are annotable
+             public AbstractTypeUser { // Values use potentially abstract types
 public:
   enum ValueTy {
     TypeVal,                // This is an instance of Type
-    ConstantVal,            // This is an instance of ConstPoolVal
-    MethodArgumentVal,      // This is an instance of MethodArgument
+    ConstantVal,            // This is an instance of Constant
+    ArgumentVal,            // This is an instance of Argument
     InstructionVal,         // This is an instance of Instruction
-
     BasicBlockVal,          // This is an instance of BasicBlock
-    MethodVal,              // This is an instance of Method
-    ModuleVal,              // This is an instance of Module
+    FunctionVal,            // This is an instance of Function
+    GlobalVariableVal,      // This is an instance of GlobalVariable
   };
 
 private:
-  list<User *> Uses;
-  string Name;
-  const Type *Ty;
+  std::vector<User *> Uses;
+  std::string Name;
+  PATypeHandle<Type> Ty;
   ValueTy VTy;
 
+  void operator=(const Value &);     // Do not implement
   Value(const Value &);              // Do not implement
-protected:
-  inline void setType(const Type *ty) { Ty = ty; }
 public:
-  Value(const Type *Ty, ValueTy vty, const string &name = "");
+  Value(const Type *Ty, ValueTy vty, const std::string &name = "");
   virtual ~Value();
-
+  
+  /// dump - Support for debugging, callable in GDB: V->dump()
+  //
+  void dump() const;
+
+  /// print - Implement operator<< on Value...
+  ///
+  virtual void print(std::ostream &O) const = 0;
+  
+  /// All values are typed, get the type of this value.
+  ///
   inline const Type *getType() const { return Ty; }
-
+  
   // All values can potentially be named...
-  inline bool hasName() const { return Name != ""; }
-  inline const string &getName() const { return Name; }
-  virtual void setName(const string &name) { Name = name; }
-
-  // Methods for determining the subtype of this Value.  The getValueType()
-  // method returns the type of the value directly.  The cast*() methods are
-  // equilivent to using dynamic_cast<>... if the cast is successful, this is
-  // returned, otherwise you get a null pointer, allowing expressions like this:
-  //
-  // if (Instruction *I = Val->castInstruction()) { ... }
-  //
-  // This section also defines a family of isType, isConstant, isMethodArgument,
-  // etc functions...
-  //
-  // The family of functions Val->cast<type>Asserting() is used in the same
-  // way as the Val->cast<type>() instructions, but they assert the expected
-  // type instead of checking it at runtime.
-  //
-  inline ValueTy getValueType() const { return VTy; }
+  inline bool               hasName() const { return Name != ""; }
+  inline const std::string &getName() const { return Name; }
 
-  // Use a macro to define the functions, otherwise these definitions are just
-  // really long and ugly.
-#define CAST_FN(NAME, CLASS)                                              \
-  inline bool is##NAME() const { return VTy == NAME##Val; }               \
-  inline const CLASS *cast##NAME() const { /*const version */             \
-    return is##NAME() ? (const CLASS*)this : 0;                           \
-  }                                                                       \
-  inline CLASS *cast##NAME() {         /* nonconst version */             \
-    return is##NAME() ? (CLASS*)this : 0;                                 \
-  }                                                                       \
-  inline const CLASS *cast##NAME##Asserting() const { /*const version */  \
-    assert(is##NAME() && "Expected Value Type: " #NAME);                  \
-    return (const CLASS*)this;                                            \
-  }                                                                       \
-  inline CLASS *cast##NAME##Asserting() {         /* nonconst version */  \
-    assert(is##NAME() && "Expected Value Type: " #NAME);                  \
-    return (CLASS*)this;                                                  \
-  }                                                                       \
-
-  CAST_FN(Constant      ,       ConstPoolVal  )
-  CAST_FN(MethodArgument,       MethodArgument)
-  CAST_FN(Instruction   ,       Instruction   )
-  CAST_FN(BasicBlock    ,       BasicBlock    )
-  CAST_FN(Method        ,       Method        )
-  CAST_FN(Module        ,       Module        )
-#undef CAST_FN
-
-  // Type value is special, because there is no nonconst version of functions!
-  inline bool isType() const { return VTy == TypeVal; }
-  inline const Type *castType() const {
-    return (VTy == TypeVal) ? (const Type*)this : 0;
+  virtual void setName(const std::string &name, SymbolTable * = 0) {
+    Name = name;
   }
-  inline const Type *castTypeAsserting() const {
-    assert(isType() && "Expected Value Type: Type");
-    return (const Type*)this;
-  }
-
-  // replaceAllUsesWith - Go through the uses list for this definition and make
-  // each use point to "D" instead of "this".  After this completes, 'this's 
-  // use list should be empty.
-  //
-  void replaceAllUsesWith(Value *D);
-
+  
+  /// getValueType - Return the immediate subclass of this Value.
+  ///
+  inline ValueTy getValueType() const { return VTy; }
+  
+  /// replaceAllUsesWith - Go through the uses list for this definition and make
+  /// each use point to "V" instead of "this".  After this completes, 'this's 
+  /// use list is guaranteed to be empty.
+  ///
+  void replaceAllUsesWith(Value *V);
+
+  /// refineAbstractType - This function is implemented because we use
+  /// potentially abstract types, and these types may be resolved to more
+  /// concrete types after we are constructed.
+  ///
+  virtual void refineAbstractType(const DerivedType *OldTy, const Type *NewTy);
+  
   //----------------------------------------------------------------------
-  // Methods for handling the list of uses of this DEF.
+  // Methods for handling the vector of uses of this Value.
   //
-  typedef list<User*>::iterator       use_iterator;
-  typedef list<User*>::const_iterator use_const_iterator;
+  typedef std::vector<User*>::iterator       use_iterator;
+  typedef std::vector<User*>::const_iterator use_const_iterator;
 
   inline unsigned           use_size()  const { return Uses.size();  }
   inline bool               use_empty() const { return Uses.empty(); }
@@ -130,6 +107,8 @@ public:
   inline use_const_iterator use_begin() const { return Uses.begin(); }
   inline use_iterator       use_end()         { return Uses.end();   }
   inline use_const_iterator use_end()   const { return Uses.end();   }
+  inline User              *use_back()        { return Uses.back();  }
+  inline const User        *use_back()  const { return Uses.back();  }
 
   inline void use_push_back(User *I)   { Uses.push_back(I); }
   User *use_remove(use_iterator &I);
@@ -138,6 +117,24 @@ public:
   void killUse(User *I);
 };
 
+inline std::ostream &operator<<(std::ostream &OS, const Value *V) {
+  if (V == 0)
+    OS << "<null> value!\n";
+  else
+    V->print(OS);
+  return OS;
+}
+
+inline std::ostream &operator<<(std::ostream &OS, const Value &V) {
+  V.print(OS);
+  return OS;
+}
+
+
+//===----------------------------------------------------------------------===//
+//                                 UseTy Class
+//===----------------------------------------------------------------------===//
+
 // UseTy and it's friendly typedefs (Use) are here to make keeping the "use" 
 // list of a definition node up-to-date really easy.
 //
@@ -170,6 +167,9 @@ public:
   inline       ValueSubclass *operator->()       { return Val; }
   inline const ValueSubclass *operator->() const { return Val; }
 
+  inline       ValueSubclass *get()       { return Val; }
+  inline const ValueSubclass *get() const { return Val; }
+
   inline UseTy<ValueSubclass> &operator=(const UseTy<ValueSubclass> &user) {
     if (Val) Val->killUse(U);
     Val = user.Val;
@@ -178,6 +178,49 @@ public:
   }
 };
 
-typedef UseTy<Value> Use;
+typedef UseTy<Value> Use;    // Provide Use as a common UseTy type
+
+template<typename From> struct simplify_type<UseTy<From> > {
+  typedef typename simplify_type<From*>::SimpleType SimpleType;
+  
+  static SimpleType getSimplifiedValue(const UseTy<From> &Val) {
+    return (SimpleType)Val.get();
+  }
+};
+template<typename From> struct simplify_type<const UseTy<From> > {
+  typedef typename simplify_type<From*>::SimpleType SimpleType;
+  
+  static SimpleType getSimplifiedValue(const UseTy<From> &Val) {
+    return (SimpleType)Val.get();
+  }
+};
+
+// isa - Provide some specializations of isa so that we don't have to include
+// the subtype header files to test to see if the value is a subclass...
+//
+template <> inline bool isa_impl<Type, Value>(const Value &Val) { 
+  return Val.getValueType() == Value::TypeVal;
+}
+template <> inline bool isa_impl<Constant, Value>(const Value &Val) { 
+  return Val.getValueType() == Value::ConstantVal; 
+}
+template <> inline bool isa_impl<Argument, Value>(const Value &Val) { 
+  return Val.getValueType() == Value::ArgumentVal;
+}
+template <> inline bool isa_impl<Instruction, Value>(const Value &Val) { 
+  return Val.getValueType() == Value::InstructionVal;
+}
+template <> inline bool isa_impl<BasicBlock, Value>(const Value &Val) { 
+  return Val.getValueType() == Value::BasicBlockVal;
+}
+template <> inline bool isa_impl<Function, Value>(const Value &Val) { 
+  return Val.getValueType() == Value::FunctionVal;
+}
+template <> inline bool isa_impl<GlobalVariable, Value>(const Value &Val) { 
+  return Val.getValueType() == Value::GlobalVariableVal;
+}
+template <> inline bool isa_impl<GlobalValue, Value>(const Value &Val) { 
+  return isa<GlobalVariable>(Val) || isa<Function>(Val);
+}
 
 #endif