blob: 56c47b224448e1c0e89dd69dfef6e28beebf14c8 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
|
//===-- SlotCalculator.cpp - Calculate what slots values land in ----------===//
//
// The LLVM Compiler Infrastructure
//
// This file was developed by the LLVM research group and is distributed under
// the University of Illinois Open Source License. See LICENSE.TXT for details.
//
//===----------------------------------------------------------------------===//
//
// This file implements a utility class for keeping track of slot numbers for
// bytecode and assembly writing.
//
//===----------------------------------------------------------------------===//
#include "llvm/Internal/SlotTable.h"
#include "llvm/Type.h"
#include "llvm/Value.h"
#include "llvm/GlobalValue.h"
#include "llvm/Constants.h"
using namespace llvm;
//===----------------------------------------------------------------------===//
// SlotTable Implementation
//===----------------------------------------------------------------------===//
SlotTable::SlotTable( bool dont_insert_primitives ) {
if ( ! dont_insert_primitives )
this->insertPrimitives();
}
// empty - determine if the slot table is completely empty.
bool SlotTable::empty() const {
return vTable.empty() && vMap.empty() && tPlane.empty() && tMap.empty();
}
// getSlot - get the slot number associated with value Val
SlotTable::SlotNum SlotTable::getSlot(const Value* Val) const {
ValueMap::const_iterator I = vMap.find( Val );
if ( I != vMap.end() )
return I->second;
// Do not number ConstantPointerRef's at all. They are an abomination.
if (const ConstantPointerRef *CPR = dyn_cast<ConstantPointerRef>(Val))
return this->getSlot(CPR->getValue());
return BAD_SLOT;
}
// getSlot - get the slot number associated with type Typ
SlotTable::SlotNum SlotTable::getSlot(const Type* Typ) const {
TypeMap::const_iterator I = tMap.find( Typ );
if ( I != tMap.end() )
return I->second;
return BAD_SLOT;
}
// clear - completely clear the slot table of all entries
void SlotTable::clear() {
vTable.clear();
vMap.clear();
tPlane.clear();
tMap.clear();
}
// resize - make sure there's enough room for specific number of planes
void SlotTable::resize( size_t new_size ) {
vTable.resize( new_size );
}
// insert - insert a Value into a specific plane
SlotTable::SlotNum SlotTable::insert( const Value* Val, PlaneNum plane ) {
if ( vTable.size() <= plane ) // Make sure we have the type plane allocated
vTable.resize(plane+1, ValuePlane());
// Insert node into table and map
SlotNum DestSlot = vMap[Val] = vTable[plane].size();
vTable[plane].push_back(Val);
return DestSlot;
}
// insert - insert a type into a specific plane
SlotTable::SlotNum SlotTable::insert( const Type* Typ ) {
// Insert node into table and map
SlotNum DestSlot = tMap[Typ] = tPlane.size();
tPlane.push_back(Typ);
return DestSlot;
}
// remove - remove a value from the slot table
SlotTable::SlotNum SlotTable::remove( const Value* Val, PlaneNum plane ) {
// FIXME: not implemented - not sure we need it
return BAD_SLOT;
}
// remove - remove a type from the slot table
SlotTable::SlotNum SlotTable::remove( const Type* Typ ) {
// FIXME: not implemented - not sure we need it
return BAD_SLOT;
}
// insertPrimitives - insert the primitive types for initialization
// Make sure that all of the primitive types are in the table
// and that their Primitive ID is equal to their slot #
void SlotTable::insertPrimitives() {
for (PlaneNum plane = 0; plane < Type::FirstDerivedTyID; ++plane) {
const Type* Ty = Type::getPrimitiveType((Type::PrimitiveID) plane);
assert(Ty && "Couldn't get primitive type id");
SlotNum slot = this->insert(Ty);
assert(slot == plane && "Type slot didn't match plane number");
}
}
// vim: sw=2
|
