lib/Bitcode/Writer/ValueEnumerator.h

   1 //===-- Bitcode/Writer/ValueEnumerator.h - Number values --------*- C++ -*-===//
   2 //
   3 //                     The LLVM Compiler Infrastructure
   4 //
   5 // This file was developed by Chris Lattner and is distributed under
   6 // the University of Illinois Open Source License. See LICENSE.TXT for details.
   7 //
   8 //===----------------------------------------------------------------------===//
   9 //
  10 // This class gives values and types Unique ID's.
  11 //
  12 //===----------------------------------------------------------------------===//
  13
  14 #ifndef VALUE_ENUMERATOR_H
  15 #define VALUE_ENUMERATOR_H
  16
  17 #include "llvm/ADT/DenseMap.h"
  18 #include <vector>
  19
  20 namespace llvm {
  21
  22 class Type;
  23 class Value;
  24 class BasicBlock;
  25 class Function;
  26 class Module;
  27 class TypeSymbolTable;
  28 class ValueSymbolTable;
  29
  30 class ValueEnumerator {
  31 public:
  32   // For each type, we remember its Type* and occurrence frequency.
  33   typedef std::vector<std::pair<const Type*, unsigned> > TypeList;
  34
  35   // For each value, we remember its Value* and occurrence frequency.
  36   typedef std::vector<std::pair<const Value*, unsigned> > ValueList;
  37 private:
  38   typedef DenseMap<const Type*, unsigned> TypeMapType;
  39   TypeMapType TypeMap;
  40   TypeList Types;
  41
  42   typedef DenseMap<const Value*, unsigned> ValueMapType;
  43   ValueMapType ValueMap;
  44   ValueList Values;
  45
  46   /// BasicBlocks - This contains all the basic blocks for the currently
  47   /// incorporated function.  Their reverse mapping is stored in ValueMap.
  48   std::vector<const BasicBlock*> BasicBlocks;
  49
  50   /// When a function is incorporated, this is the size of the Values list
  51   /// before incorporation.
  52   unsigned ModuleLevel;
  53
  54   ValueEnumerator(const ValueEnumerator &);  // DO NOT IMPLEMENT
  55   void operator=(const ValueEnumerator &);   // DO NOT IMPLEMENT
  56 public:
  57   ValueEnumerator(const Module *M);
  58
  59   unsigned getValueID(const Value *V) const {
  60     ValueMapType::const_iterator I = ValueMap.find(V);
  61     assert(I != ValueMap.end() && "Value not in slotcalculator!");
  62     return I->second-1;
  63   }
  64
  65   unsigned getTypeID(const Type *T) const {
  66     TypeMapType::const_iterator I = TypeMap.find(T);
  67     assert(I != TypeMap.end() && "Type not in ValueEnumerator!");
  68     return I->second-1;
  69   }
  70
  71   const ValueList &getValues() const { return Values; }
  72   const TypeList &getTypes() const { return Types; }
  73   const std::vector<const BasicBlock*> &getBasicBlocks() const {
  74     return BasicBlocks;
  75   }
  76
  77   /// PurgeAggregateValues - If there are any aggregate values at the end of the
  78   /// value list, remove them and return the count of the remaining values.  If
  79   /// there are none, return -1.
  80   int PurgeAggregateValues();
  81
  82   /// incorporateFunction/purgeFunction - If you'd like to deal with a function,
  83   /// use these two methods to get its data into the ValueEnumerator!
  84   ///
  85   void incorporateFunction(const Function &F);
  86   void purgeFunction();
  87
  88 private:
  89   void EnumerateValue(const Value *V);
  90   void EnumerateType(const Type *T);
  91
  92   void EnumerateTypeSymbolTable(const TypeSymbolTable &ST);
  93   void EnumerateValueSymbolTable(const ValueSymbolTable &ST);
  94 };
  95
  96 } // End llvm namespace
  97
  98 #endif