Initial checkin of simple&fast SSA based GCSE algorithm
[oota-llvm.git] / include / llvm / Function.h
index 51dbd646b318e11d084952666ea256c81fe7de07..91df9a70cfa34f5cb8dad9ffb82e9c5de097bfbb 100644 (file)
@@ -1,78 +1,68 @@
-//===-- llvm/Method.h - Class to represent a single VM method ----*- C++ -*--=//
+//===-- llvm/Function.h - Class to represent a single VM function -*- C++ -*-=//
 //
-// This file contains the declaration of the Method class, which represents a 
-// single Method/function/procedure in the VM.
+// This file contains the declaration of the Function class, which represents a 
+// single function/procedure in the VM.
 //
-// Note that basic blocks themselves are Def's, because they are referenced
-// by instructions like calls and can go in virtual function tables and stuff.
+// Note that basic blocks in the method are value's, because they are referenced
+// by instructions like calls and can go into virtual function tables and stuff.
 //
 //===----------------------------------------------------------------------===//
 
-#ifndef LLVM_METHOD_H
-#define LLVM_METHOD_H
+#ifndef LLVM_FUNCTION_H
+#define LLVM_FUNCTION_H
 
 #include "llvm/SymTabValue.h"
-#include "llvm/BasicBlock.h"
-#include <list>
+#include "llvm/GlobalValue.h"
+#include "llvm/ValueHolder.h"
 
-class Instruction;
-class BasicBlock;
-class MethodArgument;
-class MethodType;
-class Method;
-class Module;
+class FunctionType;
 
-typedef UseTy<Method> MethodUse;
-
-class Method : public SymTabValue {
+class Function : public GlobalValue, public SymTabValue {
 public:
-  typedef ValueHolder<MethodArgument, Method> ArgumentListType;
-  typedef ValueHolder<BasicBlock    , Method> BasicBlocksType;
+  typedef ValueHolder<Argument  , Function, Function> ArgumentListType;
+  typedef ValueHolder<BasicBlock, Function, Function> BasicBlocksType;
 
   // BasicBlock iterators...
   typedef BasicBlocksType::iterator iterator;
   typedef BasicBlocksType::const_iterator const_iterator;
-  typedef reverse_iterator<const_iterator> const_reverse_iterator;
-  typedef reverse_iterator<iterator>             reverse_iterator;
+  typedef std::reverse_iterator<const_iterator> const_reverse_iterator;
+  typedef std::reverse_iterator<iterator>             reverse_iterator;
 
 private:
 
   // Important things that make up a method!
-  BasicBlocksType  BasicBlocks;    // The basic blocks
-  ArgumentListType ArgumentList;   // The formal arguments
-
-  Module *Parent;                  // The module that contains this method
-
-  friend class ValueHolder<Method,Module>;
+  BasicBlocksType  BasicBlocks;         // The basic blocks
+  ArgumentListType ArgumentList;        // The formal arguments
+  
+  friend class ValueHolder<Function, Module, Module>;
   void setParent(Module *parent);
 
 public:
-  Method(const MethodType *Ty, const string &Name = "");
-  ~Method();
+  Function(const FunctionType *Ty, bool isInternal, const std::string &N = "");
+  ~Function();
 
   // Specialize setName to handle symbol table majik...
-  virtual void setName(const string &name);
+  virtual void setName(const std::string &name, SymbolTable *ST = 0);
 
-  const Type *getReturnType() const;
-  const MethodType *getMethodType() const;
+  const Type *getReturnType() const;           // Return the type of the ret val
+  const FunctionType *getFunctionType() const; // Return the FunctionType for me
 
   // Is the body of this method unknown? (the basic block list is empty if so)
-  // this is true for "extern"al methods.
-  bool isMethodExternal() const { return BasicBlocks.empty(); }
+  // this is true for external methods, defined as forward "declare"ations
+  bool isExternal() const { return BasicBlocks.empty(); }
 
-
-  // Get the class structure that this method is contained inside of...
-  inline Module *getParent() { return Parent; }
-  inline const Module *getParent() const { return Parent; }
-
-  // Get the underlying elements of the Method...
+  // Get the underlying elements of the Function... both the argument list and
+  // basic block list are empty for external methods.
+  //
   inline const ArgumentListType &getArgumentList() const{ return ArgumentList; }
   inline       ArgumentListType &getArgumentList()      { return ArgumentList; }
 
   inline const BasicBlocksType  &getBasicBlocks() const { return BasicBlocks; }
   inline       BasicBlocksType  &getBasicBlocks()       { return BasicBlocks; }
 
-
+  inline const BasicBlock       *getEntryNode() const   { return front(); }
+  inline       BasicBlock       *getEntryNode()         { return front(); }
+  
   //===--------------------------------------------------------------------===//
   // BasicBlock iterator forwarding functions
   //
@@ -93,7 +83,13 @@ public:
   inline const BasicBlock        *back() const { return BasicBlocks.back(); }
   inline       BasicBlock        *back()       { return BasicBlocks.back(); }
 
+  virtual void print(std::ostream &OS) const;
 
+  // Methods for support type inquiry through isa, cast, and dyn_cast:
+  static inline bool classof(const Function *) { return true; }
+  static inline bool classof(const Value *V) {
+    return V->getValueType() == Value::FunctionVal;
+  }
 
   // dropAllReferences() - This function causes all the subinstructions to "let
   // go" of all references that they are maintaining.  This allows one to
@@ -104,100 +100,6 @@ public:
   // delete.
   //
   void dropAllReferences();
-
-  //===--------------------------------------------------------------------===//
-  // Method Instruction iterator code
-  //===--------------------------------------------------------------------===//
-  // 
-  template <class _BB_t, class _BB_i_t, class _BI_t, class _II_t> 
-  class InstIterator;
-  typedef InstIterator<BasicBlocksType, iterator, 
-                      BasicBlock::iterator, Instruction*> inst_iterator;
-  typedef InstIterator<const BasicBlocksType, const_iterator, 
-                      BasicBlock::const_iterator,
-                      const Instruction*> inst_const_iterator;
-
-  // This inner class is used to implement inst_begin() & inst_end() for
-  // inst_iterator and inst_const_iterator's.
-  //
-  template <class _BB_t, class _BB_i_t, class _BI_t, class _II_t>
-  class InstIterator {
-    typedef _BB_t   BBty;
-    typedef _BB_i_t BBIty;
-    typedef _BI_t   BIty;
-    typedef _II_t   IIty;
-    _BB_t  &BBs;      // BasicBlocksType
-    _BB_i_t BB;       // BasicBlocksType::iterator
-    _BI_t   BI;       // BasicBlock::iterator
-  public:
-    typedef bidirectional_iterator_tag iterator_category;
-
-    template<class M> InstIterator(M &m) 
-      : BBs(m.getBasicBlocks()), BB(BBs.begin()) {    // begin ctor
-      if (BB != BBs.end()) {
-       BI = (*BB)->begin();
-       resyncInstructionIterator();
-      }
-    }
-
-    template<class M> InstIterator(M &m, bool) 
-      : BBs(m.getBasicBlocks()), BB(BBs.end()) {    // end ctor
-    }
-
-    // Accessors to get at the underlying iterators...
-    inline BBIty &getBasicBlockIterator()  { return BB; }
-    inline BIty  &getInstructionIterator() { return BI; }
-
-    inline IIty operator*()  const { return *BI; }
-    inline IIty *operator->() const { return &(operator*()); }
-
-    inline bool operator==(const InstIterator &y) const { 
-      return BB == y.BB && (BI == y.BI || BB == BBs.end());
-    }
-    inline bool operator!=(const InstIterator& y) const { 
-      return !operator==(y);
-    }
-
-    // resyncInstructionIterator - This should be called if the 
-    // InstructionIterator is modified outside of our control.  This resynchs
-    // the internals of the InstIterator to a consistent state.
-    //
-    inline void resyncInstructionIterator() {
-      // The only way that the II could be broken is if it is now pointing to
-      // the end() of the current BasicBlock and there are successor BBs.
-      while (BI == (*BB)->end()) {
-       ++BB; 
-       if (BB == BBs.end()) break;
-       BI = (*BB)->begin();
-      }
-    }
-
-    InstIterator& operator++() { 
-      ++BI;
-      resyncInstructionIterator();   // Make sure it is still valid.
-      return *this; 
-    }
-    inline InstIterator operator++(int) { 
-      InstIterator tmp = *this; ++*this; return tmp; 
-    }
-    
-    InstIterator& operator--() { 
-      while (BB == BBs.end() || BI == (*BB)->begin()) {
-       --BB;
-       BI = (*BB)->end();
-      }
-      --BI;
-      return *this; 
-    }
-    inline InstIterator  operator--(int) { 
-      InstIterator tmp = *this; --*this; return tmp; 
-    }
-  };
-
-  inline inst_iterator inst_begin() { return inst_iterator(*this); }
-  inline inst_iterator inst_end()   { return inst_iterator(*this, true); }
-  inline inst_const_iterator inst_begin() const { return inst_const_iterator(*this); }
-  inline inst_const_iterator inst_end()   const { return inst_const_iterator(*this, true); }
 };
 
 #endif