|
dvander@41
|
1 |
/* vim: set ts=4 sw=4 tw=99 et: |
|
dvander@41
|
2 |
* |
|
dvander@11
|
3 |
* Copyright (C) 2012 David Anderson |
|
dvander@11
|
4 |
* |
|
dvander@247
|
5 |
* This file is part of SourcePawn. |
|
dvander@11
|
6 |
* |
|
dvander@247
|
7 |
* SourcePawn is free software: you can redistribute it and/or modify it under |
|
dvander@11
|
8 |
* the terms of the GNU General Public License as published by the Free |
|
dvander@11
|
9 |
* Software Foundation, either version 3 of the License, or (at your option) |
|
dvander@11
|
10 |
* any later version. |
|
dvander@11
|
11 |
* |
|
dvander@247
|
12 |
* SourcePawn is distributed in the hope that it will be useful, but WITHOUT ANY |
|
dvander@11
|
13 |
* WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS |
|
dvander@11
|
14 |
* FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details. |
|
dvander@11
|
15 |
* |
|
dvander@11
|
16 |
* You should have received a copy of the GNU General Public License along with |
|
dvander@247
|
17 |
* SourcePawn. If not, see http://www.gnu.org/licenses/. |
|
dvander@11
|
18 |
*/ |
|
danderson@92
|
19 |
#include <string.h> |
|
dvander@11
|
20 |
#include "Types.h" |
|
dvander@11
|
21 |
#include "TypeManager.h" |
|
dvander@14
|
22 |
#include "Zone.h" |
|
dvander@54
|
23 |
#include "Strings.h" |
|
danderson@92
|
24 |
#include "Spaces-inl.h" |
|
danderson@92
|
25 |
#include "Heap-inl.h" |
|
dvander@11
|
26 |
|
|
dvander@59
|
27 |
using namespace ke; |
|
dvander@11
|
28 |
|
|
dvander@11
|
29 |
|
|
dvander@11
|
30 |
TypeManager::TypeManager(Zone *zone) |
|
dvander@240
|
31 |
: zone_(zone), |
|
dvander@240
|
32 |
qualTable_(ZoneAllocatorPolicy()) |
|
dvander@11
|
33 |
{ |
|
dvander@11
|
34 |
} |
|
dvander@11
|
35 |
|
|
dvander@11
|
36 |
bool |
|
dvander@11
|
37 |
TypeManager::initialize() |
|
dvander@11
|
38 |
{ |
|
dvander@71
|
39 |
voidType_ = Type::NewVoid(zone_); |
|
dvander@71
|
40 |
if (!voidType_) |
|
dvander@71
|
41 |
return false; |
|
dvander@71
|
42 |
|
|
dvander@167
|
43 |
uncheckedType_ = Type::NewUnchecked(zone_); |
|
dvander@167
|
44 |
if (!uncheckedType_) |
|
dvander@167
|
45 |
return false; |
|
dvander@167
|
46 |
|
|
dvander@235
|
47 |
stringType_ = Type::NewString(zone_); |
|
dvander@235
|
48 |
if (!stringType_) |
|
dvander@235
|
49 |
return false; |
|
dvander@235
|
50 |
|
|
dvander@256
|
51 |
importableType_ = Type::NewImportable(zone_); |
|
dvander@256
|
52 |
if (!importableType_) |
|
dvander@256
|
53 |
return false; |
|
dvander@256
|
54 |
|
|
dvander@261
|
55 |
typeType_ = Type::NewType(zone_); |
|
dvander@261
|
56 |
if (!typeType_) |
|
dvander@261
|
57 |
return false; |
|
dvander@261
|
58 |
|
|
dvander@145
|
59 |
if ((primitiveTypes_[PrimitiveType_Int32] = Type::NewPrimitive(zone_, PrimitiveType_Int32)) == NULL) |
|
dvander@11
|
60 |
return false; |
|
dvander@145
|
61 |
if ((primitiveTypes_[PrimitiveType_Float] = Type::NewPrimitive(zone_, PrimitiveType_Float)) == NULL) |
|
dvander@11
|
62 |
return false; |
|
dvander@12
|
63 |
if ((primitiveTypes_[PrimitiveType_Native] = Type::NewPrimitive(zone_, PrimitiveType_Native)) == NULL) |
|
dvander@12
|
64 |
return false; |
|
dvander@145
|
65 |
if ((primitiveTypes_[PrimitiveType_Char] = Type::NewPrimitive(zone_, PrimitiveType_Char)) == NULL) |
|
dvander@21
|
66 |
return false; |
|
dvander@145
|
67 |
if ((primitiveTypes_[PrimitiveType_Bool] = Type::NewPrimitive(zone_, PrimitiveType_Bool)) == NULL) |
|
dvander@143
|
68 |
return false; |
|
dvander@14
|
69 |
|
|
dvander@41
|
70 |
Local<Type> type(zone_); |
|
dvander@14
|
71 |
for (unsigned i = 0; i < PrimitiveTypes_Total; i++) { |
|
dvander@41
|
72 |
type = primitiveTypes_[i]; |
|
dvander@222
|
73 |
if ((referenceTypes_[i] = ReferenceType::New(zone_, type)) == NULL) |
|
dvander@14
|
74 |
return false; |
|
dvander@14
|
75 |
} |
|
dvander@14
|
76 |
|
|
dvander@240
|
77 |
if (!qualTable_.init(32)) |
|
dvander@240
|
78 |
return false; |
|
dvander@240
|
79 |
|
|
dvander@11
|
80 |
return true; |
|
dvander@11
|
81 |
} |
|
dvander@11
|
82 |
|
|
dvander@233
|
83 |
ArrayType * |
|
dvander@209
|
84 |
TypeManager::newArray(Handle<Type> contained, int elements) |
|
dvander@11
|
85 |
{ |
|
dvander@11
|
86 |
// :TODO: cache this. |
|
dvander@209
|
87 |
return ArrayType::New(zone_, contained, elements); |
|
dvander@11
|
88 |
} |
|
dvander@14
|
89 |
|
|
dvander@233
|
90 |
ArrayType * |
|
dvander@188
|
91 |
TypeManager::newExternalArray(Handle<Type> contained) |
|
dvander@188
|
92 |
{ |
|
dvander@209
|
93 |
return ArrayType::NewExternal(zone_, contained); |
|
dvander@188
|
94 |
} |
|
dvander@188
|
95 |
|
|
dvander@233
|
96 |
ReferenceType * |
|
dvander@67
|
97 |
TypeManager::getReference(Handle<Type> type, bool isConst) |
|
dvander@14
|
98 |
{ |
|
dvander@145
|
99 |
if (!isConst && type->isPrimitive()) |
|
dvander@14
|
100 |
return referenceTypes_[type->primitive()]; |
|
dvander@14
|
101 |
|
|
dvander@14
|
102 |
// :TODO: cache this. |
|
dvander@222
|
103 |
return ReferenceType::New(zone_, type); |
|
dvander@14
|
104 |
} |
|
dvander@14
|
105 |
|
|
dvander@233
|
106 |
EnumType * |
|
dvander@145
|
107 |
TypeManager::newEnum(Handle<String> name) |
|
dvander@145
|
108 |
{ |
|
dvander@233
|
109 |
return EnumType::New(zone_, name); |
|
dvander@145
|
110 |
} |
|
dvander@145
|
111 |
|
|
dvander@240
|
112 |
Type * |
|
dvander@241
|
113 |
TypeManager::qualify(Handle<Type> argType, TypeQualifiers quals) |
|
dvander@240
|
114 |
{ |
|
dvander@241
|
115 |
Local<Type> type(zone_, argType->unqualified()); |
|
dvander@241
|
116 |
|
|
dvander@241
|
117 |
if (!quals) |
|
dvander@241
|
118 |
return type; |
|
dvander@240
|
119 |
|
|
dvander@240
|
120 |
LookupKey key(type, quals); |
|
dvander@240
|
121 |
|
|
dvander@240
|
122 |
// We can't use findForAdd because a GC could rehash the table. |
|
dvander@240
|
123 |
TypeHashTable::Result r = qualTable_.find(key); |
|
dvander@240
|
124 |
if (r.found()) |
|
dvander@240
|
125 |
return *r; |
|
dvander@240
|
126 |
|
|
dvander@240
|
127 |
Type *quald = Type::NewQualified(zone_, quals, type); |
|
dvander@240
|
128 |
if (!quald) |
|
dvander@240
|
129 |
return NULL; |
|
dvander@240
|
130 |
|
|
dvander@240
|
131 |
// :TODO: assert-no-gc |
|
dvander@240
|
132 |
TypeHashTable::Insert i = qualTable_.findForAdd(key); |
|
dvander@240
|
133 |
assert(!i.found()); |
|
dvander@240
|
134 |
|
|
dvander@240
|
135 |
if (!qualTable_.add(i, quald)) |
|
dvander@240
|
136 |
return NULL; |
|
dvander@240
|
137 |
|
|
dvander@240
|
138 |
return quald; |
|
dvander@240
|
139 |
} |
|
dvander@240
|
140 |
|
|
dvander@45
|
141 |
void |
|
dvander@45
|
142 |
TypeManager::accept(VirtualObjectVisitor *visitor) |
|
dvander@45
|
143 |
{ |
|
dvander@72
|
144 |
visitor->visit(voidType_.address()); |
|
dvander@167
|
145 |
visitor->visit(uncheckedType_.address()); |
|
dvander@235
|
146 |
visitor->visit(stringType_.address()); |
|
dvander@256
|
147 |
visitor->visit(importableType_.address()); |
|
dvander@261
|
148 |
visitor->visit(typeType_.address()); |
|
dvander@45
|
149 |
for (unsigned i = 0; i < PrimitiveTypes_Total; i++) { |
|
dvander@45
|
150 |
visitor->visit(primitiveTypes_[i].address()); |
|
dvander@45
|
151 |
visitor->visit(referenceTypes_[i].address()); |
|
dvander@45
|
152 |
} |
|
dvander@45
|
153 |
} |
|
dvander@240
|
154 |
|
|
dvander@240
|
155 |
void |
|
dvander@240
|
156 |
TypeManager::sweep() |
|
dvander@240
|
157 |
{ |
|
dvander@240
|
158 |
for (TypeHashTable::iterator i(&qualTable_); !i.empty(); i.next()) { |
|
dvander@240
|
159 |
Type *obj = *i; |
|
dvander@240
|
160 |
MarkBit bits = HeapChunk::GetMarkBit(obj); |
|
dvander@240
|
161 |
if (HeapChunk::IsWhite(bits)) |
|
dvander@240
|
162 |
i.erase(); |
|
dvander@240
|
163 |
else |
|
dvander@240
|
164 |
assert(HeapChunk::IsBlack(bits)); |
|
dvander@240
|
165 |
} |
|
dvander@240
|
166 |
qualTable_.checkDensity(); |
|
dvander@240
|
167 |
} |