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 Value;
  23 class Type;
  24 class Module;
  25 class Function;
  26 class TypeSymbolTable;
  27 class ValueSymbolTable;
  28 class ConstantArray;
  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   /// When a function is incorporated, this is the size of the Values list
  47   /// before incorporation.
  48   unsigned ModuleLevel;
  49
  50   ValueEnumerator(const ValueEnumerator &);  // DO NOT IMPLEMENT
  51   void operator=(const ValueEnumerator &);   // DO NOT IMPLEMENT
  52 public:
  53   ValueEnumerator(const Module *M);
  54
  55   unsigned getValueID(const Value *V) const {
  56     ValueMapType::const_iterator I = ValueMap.find(V);
  57     assert(I != ValueMap.end() && "Value not in slotcalculator!");
  58     return I->second-1;
  59   }
  60
  61   unsigned getTypeID(const Type *T) const {
  62     TypeMapType::const_iterator I = TypeMap.find(T);
  63     assert(I != TypeMap.end() && "Type not in ValueEnumerator!");
  64     return I->second-1;
  65   }
  66
  67   const ValueList &getValues() const { return Values; }
  68   const TypeList &getTypes() const { return Types; }
  69
  70   /// PurgeAggregateValues - If there are any aggregate values at the end of the
  71   /// value list, remove them and return the count of the remaining values.  If
  72   /// there are none, return -1.
  73   int PurgeAggregateValues();
  74
  75   /// incorporateFunction/purgeFunction - If you'd like to deal with a function,
  76   /// use these two methods to get its data into the ValueEnumerator!
  77   ///
  78   void incorporateFunction(const Function &F);
  79   void purgeFunction();
  80
  81 private:
  82   void EnumerateValue(const Value *V);
  83   void EnumerateType(const Type *T);
  84
  85   void EnumerateTypeSymbolTable(const TypeSymbolTable &ST);
  86   void EnumerateValueSymbolTable(const ValueSymbolTable &ST);
  87 };
  88
  89 } // End llvm namespace
  90
  91 #endif