blob: 31e6940d9fb8994585bdd9af1b92c46a794d5bc1 [file] [log] [blame]
Chris Lattnerc1d10d62007-04-22 06:24:45 +00001//===-- 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
20namespace llvm {
21
22class Value;
23class Type;
24class Module;
25class Function;
26class TypeSymbolTable;
27class ValueSymbolTable;
28class ConstantArray;
29
30class ValueEnumerator {
31public:
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;
37private:
Chris Lattnerc1d10d62007-04-22 06:24:45 +000038 typedef DenseMap<const Type*, unsigned> TypeMapType;
39 TypeMapType TypeMap;
Chris Lattner52523562007-04-24 00:16:04 +000040 TypeList Types;
Chris Lattnerc1d10d62007-04-22 06:24:45 +000041
Chris Lattnerc1d10d62007-04-22 06:24:45 +000042 typedef DenseMap<const Value*, unsigned> ValueMapType;
43 ValueMapType ValueMap;
Chris Lattner52523562007-04-24 00:16:04 +000044 ValueList Values;
Chris Lattnerc1d10d62007-04-22 06:24:45 +000045
46
47 ValueEnumerator(const ValueEnumerator &); // DO NOT IMPLEMENT
48 void operator=(const ValueEnumerator &); // DO NOT IMPLEMENT
49public:
50 ValueEnumerator(const Module *M);
51
52 unsigned getValueID(const Value *V) const {
53 ValueMapType::const_iterator I = ValueMap.find(V);
54 assert(I != ValueMap.end() && "Value not in slotcalculator!");
Chris Lattner1e93f5b2007-04-23 21:23:41 +000055 return I->second-1;
Chris Lattnerc1d10d62007-04-22 06:24:45 +000056 }
57
58 unsigned getTypeID(const Type *T) const {
59 TypeMapType::const_iterator I = TypeMap.find(T);
60 assert(I != TypeMap.end() && "Type not in ValueEnumerator!");
61 return I->second-1;
62 }
63
Chris Lattner52523562007-04-24 00:16:04 +000064 const ValueList &getValues() const { return Values; }
Chris Lattnerc1d10d62007-04-22 06:24:45 +000065 const TypeList &getTypes() const { return Types; }
66
67 /// incorporateFunction/purgeFunction - If you'd like to deal with a function,
68 /// use these two methods to get its data into the ValueEnumerator!
69 ///
70 void incorporateFunction(const Function *F);
71 void purgeFunction();
72
73private:
74 void EnumerateValue(const Value *V);
75 void EnumerateType(const Type *T);
76
77 void EnumerateTypeSymbolTable(const TypeSymbolTable &ST);
78 void EnumerateValueSymbolTable(const ValueSymbolTable &ST);
79};
80
81} // End llvm namespace
82
83#endif