blob: 8a2378ec7c9eb4f29715cfd5ff8bec3932882c4f [file] [log] [blame]
Owen Anderson3fb4aab2009-08-23 04:24:24 +00001//===-- LLVMContextImpl.h - The LLVMContextImpl opaque class --------------===//
Owen Anderson8e66e0b2009-06-30 00:48:55 +00002//
3// The LLVM Compiler Infrastructure
4//
5// This file is distributed under the University of Illinois Open Source
6// License. See LICENSE.TXT for details.
7//
8//===----------------------------------------------------------------------===//
Owen Anderson36f62e52009-06-30 17:06:46 +00009//
10// This file declares LLVMContextImpl, the opaque implementation
11// of LLVMContext.
12//
13//===----------------------------------------------------------------------===//
Owen Anderson8e66e0b2009-06-30 00:48:55 +000014
15#ifndef LLVM_LLVMCONTEXT_IMPL_H
16#define LLVM_LLVMCONTEXT_IMPL_H
17
Owen Andersonafd0c4c2009-08-04 22:41:48 +000018#include "ConstantsContext.h"
Owen Anderson6d549d62009-08-19 17:07:46 +000019#include "LeaksContext.h"
Owen Anderson542cffc2009-08-04 23:33:01 +000020#include "TypesContext.h"
Owen Anderson2ad52172009-07-21 02:47:59 +000021#include "llvm/LLVMContext.h"
Devang Patelf7188322009-09-03 01:39:20 +000022#include "llvm/Metadata.h"
Owen Andersonedb4a702009-07-24 23:12:02 +000023#include "llvm/Constants.h"
Owen Anderson2ad52172009-07-21 02:47:59 +000024#include "llvm/DerivedTypes.h"
Owen Anderson98015602009-08-17 17:59:35 +000025#include "llvm/Assembly/Writer.h"
Owen Andersonc277dc42009-07-16 19:05:41 +000026#include "llvm/ADT/APFloat.h"
Owen Anderson20b34ac2009-07-16 18:04:31 +000027#include "llvm/ADT/APInt.h"
28#include "llvm/ADT/DenseMap.h"
Owen Anderson4118dde2009-07-16 23:44:30 +000029#include "llvm/ADT/FoldingSet.h"
Owen Anderson69ab4162009-07-16 22:11:26 +000030#include "llvm/ADT/StringMap.h"
Owen Anderson909f6002009-07-23 23:25:33 +000031#include <vector>
Owen Anderson39ede7b2009-07-21 20:13:12 +000032
Owen Anderson20b34ac2009-07-16 18:04:31 +000033namespace llvm {
Owen Andersonedb4a702009-07-24 23:12:02 +000034
Owen Anderson20b34ac2009-07-16 18:04:31 +000035class ConstantInt;
Owen Andersonc277dc42009-07-16 19:05:41 +000036class ConstantFP;
Owen Anderson69ab4162009-07-16 22:11:26 +000037class MDString;
Owen Anderson4118dde2009-07-16 23:44:30 +000038class MDNode;
Benjamin Kramer78c3bcb2009-08-11 17:45:13 +000039class LLVMContext;
Owen Anderson20b34ac2009-07-16 18:04:31 +000040class Type;
Owen Anderson4118dde2009-07-16 23:44:30 +000041class Value;
Owen Anderson20b34ac2009-07-16 18:04:31 +000042
43struct DenseMapAPIntKeyInfo {
44 struct KeyTy {
45 APInt val;
46 const Type* type;
47 KeyTy(const APInt& V, const Type* Ty) : val(V), type(Ty) {}
48 KeyTy(const KeyTy& that) : val(that.val), type(that.type) {}
49 bool operator==(const KeyTy& that) const {
50 return type == that.type && this->val == that.val;
51 }
52 bool operator!=(const KeyTy& that) const {
53 return !this->operator==(that);
54 }
55 };
56 static inline KeyTy getEmptyKey() { return KeyTy(APInt(1,0), 0); }
57 static inline KeyTy getTombstoneKey() { return KeyTy(APInt(1,1), 0); }
58 static unsigned getHashValue(const KeyTy &Key) {
59 return DenseMapInfo<void*>::getHashValue(Key.type) ^
60 Key.val.getHashValue();
61 }
62 static bool isEqual(const KeyTy &LHS, const KeyTy &RHS) {
63 return LHS == RHS;
64 }
Owen Anderson20b34ac2009-07-16 18:04:31 +000065};
66
Owen Andersonc277dc42009-07-16 19:05:41 +000067struct DenseMapAPFloatKeyInfo {
68 struct KeyTy {
69 APFloat val;
70 KeyTy(const APFloat& V) : val(V){}
71 KeyTy(const KeyTy& that) : val(that.val) {}
72 bool operator==(const KeyTy& that) const {
73 return this->val.bitwiseIsEqual(that.val);
74 }
75 bool operator!=(const KeyTy& that) const {
76 return !this->operator==(that);
77 }
78 };
79 static inline KeyTy getEmptyKey() {
80 return KeyTy(APFloat(APFloat::Bogus,1));
81 }
82 static inline KeyTy getTombstoneKey() {
83 return KeyTy(APFloat(APFloat::Bogus,2));
84 }
85 static unsigned getHashValue(const KeyTy &Key) {
86 return Key.val.getHashValue();
87 }
88 static bool isEqual(const KeyTy &LHS, const KeyTy &RHS) {
89 return LHS == RHS;
90 }
Owen Andersonc277dc42009-07-16 19:05:41 +000091};
92
Benjamin Kramer78c3bcb2009-08-11 17:45:13 +000093class LLVMContextImpl {
94public:
Owen Anderson20b34ac2009-07-16 18:04:31 +000095 typedef DenseMap<DenseMapAPIntKeyInfo::KeyTy, ConstantInt*,
Owen Andersonafd0c4c2009-08-04 22:41:48 +000096 DenseMapAPIntKeyInfo> IntMapTy;
Owen Anderson20b34ac2009-07-16 18:04:31 +000097 IntMapTy IntConstants;
98
Owen Andersonc277dc42009-07-16 19:05:41 +000099 typedef DenseMap<DenseMapAPFloatKeyInfo::KeyTy, ConstantFP*,
Owen Andersonafd0c4c2009-08-04 22:41:48 +0000100 DenseMapAPFloatKeyInfo> FPMapTy;
Owen Andersonc277dc42009-07-16 19:05:41 +0000101 FPMapTy FPConstants;
102
Owen Anderson69ab4162009-07-16 22:11:26 +0000103 StringMap<MDString*> MDStringCache;
104
Devang Patelf7188322009-09-03 01:39:20 +0000105 FoldingSet<MDNode> MDNodeSet;
106
Jeffrey Yasskinf6ee7be2009-10-27 23:45:55 +0000107 ConstantUniqueMap<char, Type, ConstantAggregateZero> AggZeroConstants;
Owen Anderson13234f82009-08-10 18:16:08 +0000108
Jeffrey Yasskinf6ee7be2009-10-27 23:45:55 +0000109 typedef ConstantUniqueMap<std::vector<Constant*>, ArrayType,
Owen Anderson3d344922009-07-21 20:55:28 +0000110 ConstantArray, true /*largekey*/> ArrayConstantsTy;
Owen Andersonedb4a702009-07-24 23:12:02 +0000111 ArrayConstantsTy ArrayConstants;
Owen Anderson39ede7b2009-07-21 20:13:12 +0000112
Jeffrey Yasskinf6ee7be2009-10-27 23:45:55 +0000113 typedef ConstantUniqueMap<std::vector<Constant*>, StructType,
114 ConstantStruct, true /*largekey*/> StructConstantsTy;
Owen Andersonedb4a702009-07-24 23:12:02 +0000115 StructConstantsTy StructConstants;
Owen Anderson909f6002009-07-23 23:25:33 +0000116
Jeffrey Yasskinf6ee7be2009-10-27 23:45:55 +0000117 typedef ConstantUniqueMap<std::vector<Constant*>, VectorType,
118 ConstantVector> VectorConstantsTy;
Owen Andersonedb4a702009-07-24 23:12:02 +0000119 VectorConstantsTy VectorConstants;
Owen Anderson0348a132009-07-24 00:36:24 +0000120
Jeffrey Yasskinf6ee7be2009-10-27 23:45:55 +0000121 ConstantUniqueMap<char, PointerType, ConstantPointerNull> NullPtrConstants;
Owen Andersonc8c30262009-07-31 22:45:43 +0000122
Jeffrey Yasskinf6ee7be2009-10-27 23:45:55 +0000123 ConstantUniqueMap<char, Type, UndefValue> UndefValueConstants;
Owen Andersonc8c30262009-07-31 22:45:43 +0000124
Chris Lattner31b132c2009-10-28 00:01:44 +0000125 DenseMap<std::pair<Function*, BasicBlock*> , BlockAddress*> BlockAddresses;
Jeffrey Yasskinf6ee7be2009-10-27 23:45:55 +0000126 ConstantUniqueMap<ExprMapKeyType, Type, ConstantExpr> ExprConstants;
Owen Anderson1584a292009-08-04 20:25:11 +0000127
Owen Anderson2ad52172009-07-21 02:47:59 +0000128 ConstantInt *TheTrueVal;
129 ConstantInt *TheFalseVal;
130
Owen Anderson6d549d62009-08-19 17:07:46 +0000131 LeakDetectorImpl<Value> LLVMObjects;
132
Dan Gohman97d2cb82009-08-25 16:00:35 +0000133 // Basic type instances.
134 const Type VoidTy;
135 const Type LabelTy;
136 const Type FloatTy;
137 const Type DoubleTy;
138 const Type MetadataTy;
139 const Type X86_FP80Ty;
140 const Type FP128Ty;
141 const Type PPC_FP128Ty;
142 const IntegerType Int1Ty;
143 const IntegerType Int8Ty;
144 const IntegerType Int16Ty;
145 const IntegerType Int32Ty;
146 const IntegerType Int64Ty;
147
Owen Anderson98015602009-08-17 17:59:35 +0000148 // Concrete/Abstract TypeDescriptions - We lazily calculate type descriptions
149 // for types as they are needed. Because resolution of types must invalidate
150 // all of the abstract type descriptions, we keep them in a seperate map to
151 // make this easy.
152 TypePrinting ConcreteTypeDescriptions;
153 TypePrinting AbstractTypeDescriptions;
154
Owen Anderson542cffc2009-08-04 23:33:01 +0000155 TypeMap<ArrayValType, ArrayType> ArrayTypes;
Owen Andersond9186492009-08-04 23:47:44 +0000156 TypeMap<VectorValType, VectorType> VectorTypes;
Owen Andersone5659952009-08-05 00:15:12 +0000157 TypeMap<PointerValType, PointerType> PointerTypes;
Owen Anderson4b5c7612009-08-05 18:13:27 +0000158 TypeMap<FunctionValType, FunctionType> FunctionTypes;
Owen Anderson03cb69f2009-08-05 23:16:16 +0000159 TypeMap<StructValType, StructType> StructTypes;
Owen Andersona42ac692009-08-13 23:27:32 +0000160 TypeMap<IntegerValType, IntegerType> IntegerTypes;
Dan Gohman97d2cb82009-08-25 16:00:35 +0000161
Owen Andersone8f21852009-08-18 18:28:58 +0000162 /// ValueHandles - This map keeps track of all of the value handles that are
163 /// watching a Value*. The Value::HasValueHandle bit is used to know
164 // whether or not a value has an entry in this map.
165 typedef DenseMap<Value*, ValueHandleBase*> ValueHandlesTy;
166 ValueHandlesTy ValueHandles;
167
Devang Patel2d85eef2009-09-28 21:41:20 +0000168 MetadataContext TheMetadata;
Owen Andersona42ac692009-08-13 23:27:32 +0000169 LLVMContextImpl(LLVMContext &C) : TheTrueVal(0), TheFalseVal(0),
Dan Gohman97d2cb82009-08-25 16:00:35 +0000170 VoidTy(C, Type::VoidTyID),
171 LabelTy(C, Type::LabelTyID),
172 FloatTy(C, Type::FloatTyID),
173 DoubleTy(C, Type::DoubleTyID),
174 MetadataTy(C, Type::MetadataTyID),
175 X86_FP80Ty(C, Type::X86_FP80TyID),
176 FP128Ty(C, Type::FP128TyID),
177 PPC_FP128Ty(C, Type::PPC_FP128TyID),
178 Int1Ty(C, 1),
179 Int8Ty(C, 8),
180 Int16Ty(C, 16),
181 Int32Ty(C, 32),
182 Int64Ty(C, 64) { }
Torok Edwind18e6682009-08-31 16:14:59 +0000183
184 ~LLVMContextImpl()
185 {
186 ExprConstants.freeConstants();
187 ArrayConstants.freeConstants();
188 StructConstants.freeConstants();
189 VectorConstants.freeConstants();
Torok Edwind18e6682009-08-31 16:14:59 +0000190 AggZeroConstants.freeConstants();
191 NullPtrConstants.freeConstants();
192 UndefValueConstants.freeConstants();
Devang Patel5ffc3852009-09-10 22:36:12 +0000193 for (IntMapTy::iterator I = IntConstants.begin(), E = IntConstants.end();
Torok Edwind18e6682009-08-31 16:14:59 +0000194 I != E; ++I) {
195 if (I->second->use_empty())
196 delete I->second;
197 }
Devang Patel5ffc3852009-09-10 22:36:12 +0000198 for (FPMapTy::iterator I = FPConstants.begin(), E = FPConstants.end();
Torok Edwind18e6682009-08-31 16:14:59 +0000199 I != E; ++I) {
200 if (I->second->use_empty())
201 delete I->second;
202 }
Devang Patel27e0be22009-10-21 23:57:35 +0000203 MDNodeSet.clear();
Torok Edwind18e6682009-08-31 16:14:59 +0000204 }
Owen Anderson8e66e0b2009-06-30 00:48:55 +0000205};
206
207}
208
Owen Anderson36f62e52009-06-30 17:06:46 +0000209#endif