|
dvander@0
|
1 |
/* |
|
dvander@0
|
2 |
* Copyright (C) 2012 David Anderson |
|
dvander@0
|
3 |
* |
|
dvander@0
|
4 |
* This file is part of JITCraft. |
|
dvander@0
|
5 |
* |
|
dvander@0
|
6 |
* JITCraft is free software: you can redistribute it and/or modify it under |
|
dvander@0
|
7 |
* the terms of the GNU General Public License as published by the Free |
|
dvander@0
|
8 |
* Software Foundation, either version 3 of the License, or (at your option) |
|
dvander@0
|
9 |
* any later version. |
|
dvander@0
|
10 |
* |
|
dvander@0
|
11 |
* Foobar is distributed in the hope that it will be useful, but WITHOUT ANY |
|
dvander@0
|
12 |
* WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS |
|
dvander@0
|
13 |
* FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details. |
|
dvander@0
|
14 |
* |
|
dvander@0
|
15 |
* You should have received a copy of the GNU General Public License along with |
|
dvander@0
|
16 |
* JITCraft. If not, see http://www.gnu.org/licenses/. |
|
dvander@0
|
17 |
*/ |
|
danderson@92
|
18 |
#include <string.h> |
|
dvander@0
|
19 |
#include "Types.h" |
|
dvander@11
|
20 |
#include "Zone.h" |
|
dvander@54
|
21 |
#include "Strings.h" |
|
dvander@11
|
22 |
#include "Heap-inl.h" |
|
dvander@0
|
23 |
|
|
dvander@59
|
24 |
using namespace ke; |
|
dvander@0
|
25 |
|
|
dvander@11
|
26 |
Type * |
|
dvander@71
|
27 |
Type::NewVoid(Zone *zone) |
|
dvander@71
|
28 |
{ |
|
dvander@71
|
29 |
Local<Type> type(zone, Type::cast(zone->allocate(MapKind_Type, sizeof(Type), Heap::Tenure_Old))); |
|
dvander@71
|
30 |
if (!type) |
|
dvander@71
|
31 |
return NULL; |
|
dvander@71
|
32 |
|
|
dvander@71
|
33 |
type->kind_ = VOID; |
|
dvander@71
|
34 |
type->tag_ = NULL; |
|
dvander@71
|
35 |
type->contained_ = NULL; |
|
dvander@71
|
36 |
type->returnType_ = NULL; |
|
dvander@71
|
37 |
type->parameters_ = NULL; |
|
dvander@71
|
38 |
return type; |
|
dvander@71
|
39 |
} |
|
dvander@71
|
40 |
|
|
dvander@71
|
41 |
Type * |
|
dvander@54
|
42 |
Type::NewPrimitive(Zone *zone, Handle<String> tag) |
|
dvander@11
|
43 |
{ |
|
dvander@41
|
44 |
Local<Type> type(zone, Type::cast(zone->allocate(MapKind_Type, sizeof(Type), Heap::Tenure_Old))); |
|
dvander@41
|
45 |
if (!type) |
|
dvander@11
|
46 |
return NULL; |
|
dvander@11
|
47 |
|
|
dvander@142
|
48 |
assert(!tag || strcmp(tag->chars(), "_")); |
|
dvander@142
|
49 |
|
|
dvander@13
|
50 |
type->kind_ = PRIMITIVE; |
|
dvander@13
|
51 |
type->tag_ = tag; |
|
dvander@13
|
52 |
type->contained_ = NULL; |
|
dvander@53
|
53 |
type->returnType_ = NULL; |
|
dvander@53
|
54 |
type->parameters_ = NULL; |
|
dvander@13
|
55 |
|
|
dvander@54
|
56 |
if (tag && strcmp(tag->chars(), "Float") == 0) |
|
dvander@13
|
57 |
type->primitive_ = PrimitiveType_Float; |
|
dvander@54
|
58 |
else if (tag && strcmp(tag->chars(), "String") == 0) |
|
dvander@21
|
59 |
type->primitive_ = PrimitiveType_Char; |
|
dvander@13
|
60 |
else |
|
dvander@13
|
61 |
type->primitive_ = PrimitiveType_Int32; |
|
dvander@4
|
62 |
return type; |
|
dvander@4
|
63 |
} |
|
dvander@4
|
64 |
|
|
dvander@4
|
65 |
Type * |
|
dvander@12
|
66 |
Type::NewPrimitive(Zone *zone, PrimitiveType prim) |
|
dvander@12
|
67 |
{ |
|
dvander@41
|
68 |
Local<Type> type(zone, Type::cast(zone->allocate(MapKind_Type, sizeof(Type), Heap::Tenure_Old))); |
|
dvander@41
|
69 |
if (!type) |
|
dvander@12
|
70 |
return NULL; |
|
dvander@12
|
71 |
|
|
dvander@13
|
72 |
type->kind_ = PRIMITIVE; |
|
dvander@13
|
73 |
type->tag_ = NULL; |
|
dvander@13
|
74 |
type->contained_ = NULL; |
|
dvander@53
|
75 |
type->returnType_ = NULL; |
|
dvander@53
|
76 |
type->parameters_ = NULL; |
|
dvander@13
|
77 |
type->primitive_ = prim; |
|
dvander@12
|
78 |
return type; |
|
dvander@12
|
79 |
} |
|
dvander@12
|
80 |
|
|
dvander@12
|
81 |
Type * |
|
dvander@41
|
82 |
Type::NewArray(Zone *zone, Handle<Type> contained, int elements, bool isConst) |
|
dvander@4
|
83 |
{ |
|
dvander@41
|
84 |
Local<Type> type(zone, Type::cast(zone->allocate(MapKind_Type, sizeof(Type), Heap::Tenure_Old))); |
|
dvander@41
|
85 |
if (!type) |
|
dvander@11
|
86 |
return NULL; |
|
dvander@11
|
87 |
|
|
dvander@14
|
88 |
type->kind_ = ARRAY; |
|
dvander@13
|
89 |
type->tag_ = NULL; |
|
dvander@13
|
90 |
type->contained_ = contained; |
|
dvander@53
|
91 |
type->returnType_ = NULL; |
|
dvander@53
|
92 |
type->parameters_ = NULL; |
|
dvander@13
|
93 |
type->elements_ = elements; |
|
dvander@13
|
94 |
if (contained->isPrimitive()) |
|
dvander@13
|
95 |
type->levels_ = 1; |
|
dvander@13
|
96 |
else |
|
dvander@13
|
97 |
type->levels_ = contained->levels() + 1; |
|
dvander@21
|
98 |
type->const_ = isConst; |
|
dvander@0
|
99 |
return type; |
|
dvander@0
|
100 |
} |
|
dvander@14
|
101 |
|
|
dvander@14
|
102 |
Type * |
|
dvander@67
|
103 |
Type::NewReference(Zone *zone, Handle<Type> contained, bool isConst) |
|
dvander@14
|
104 |
{ |
|
dvander@41
|
105 |
Local<Type> type(zone, Type::cast(zone->allocate(MapKind_Type, sizeof(Type), Heap::Tenure_Old))); |
|
dvander@41
|
106 |
if (!type) |
|
dvander@14
|
107 |
return NULL; |
|
dvander@14
|
108 |
|
|
dvander@14
|
109 |
type->kind_ = REFERENCE; |
|
dvander@14
|
110 |
type->tag_ = NULL; |
|
dvander@14
|
111 |
type->contained_ = contained; |
|
dvander@53
|
112 |
type->returnType_ = NULL; |
|
dvander@53
|
113 |
type->parameters_ = NULL; |
|
dvander@67
|
114 |
type->const_ = isConst; |
|
dvander@14
|
115 |
return type; |
|
dvander@14
|
116 |
} |
|
dvander@14
|
117 |
|
|
dvander@14
|
118 |
Type * |
|
dvander@41
|
119 |
Type::NewFunction(Zone *zone, Handle<Type> returnType, Handle<FixedArray> parameters) |
|
dvander@14
|
120 |
{ |
|
dvander@41
|
121 |
Local<Type> type(zone, Type::cast(zone->allocate(MapKind_Type, sizeof(Type), Heap::Tenure_Old))); |
|
dvander@41
|
122 |
if (!type) |
|
dvander@14
|
123 |
return NULL; |
|
dvander@14
|
124 |
|
|
dvander@14
|
125 |
type->kind_ = FUNCTION; |
|
dvander@53
|
126 |
type->contained_ = NULL; |
|
dvander@25
|
127 |
type->returnType_ = returnType; |
|
dvander@14
|
128 |
type->parameters_ = parameters; |
|
dvander@14
|
129 |
return type; |
|
dvander@14
|
130 |
} |
|
dvander@63
|
131 |
|
|
dvander@68
|
132 |
Type * |
|
dvander@68
|
133 |
Type::NewNative(Zone *zone, Handle<Type> returnType, Handle<FixedArray> parameters, bool variadic) |
|
dvander@68
|
134 |
{ |
|
dvander@68
|
135 |
Local<Type> type(zone, Type::cast(zone->allocate(MapKind_Type, sizeof(Type), Heap::Tenure_Old))); |
|
dvander@68
|
136 |
if (!type) |
|
dvander@68
|
137 |
return NULL; |
|
dvander@68
|
138 |
|
|
dvander@68
|
139 |
type->kind_ = NATIVE; |
|
dvander@68
|
140 |
type->contained_ = NULL; |
|
dvander@68
|
141 |
type->returnType_ = returnType; |
|
dvander@68
|
142 |
type->parameters_ = parameters; |
|
dvander@68
|
143 |
type->variadicNative_ = variadic; |
|
dvander@68
|
144 |
return type; |
|
dvander@68
|
145 |
} |
|
dvander@68
|
146 |
|
|
dvander@63
|
147 |
bool |
|
dvander@63
|
148 |
Type::Compare(Type *left, Type *right) |
|
dvander@63
|
149 |
{ |
|
dvander@63
|
150 |
if (left->kind() != right->kind()) |
|
dvander@63
|
151 |
return false; |
|
dvander@63
|
152 |
|
|
dvander@63
|
153 |
switch (left->kind()) { |
|
dvander@63
|
154 |
case Type::PRIMITIVE: |
|
dvander@63
|
155 |
return (left->primitive() == right->primitive() && |
|
dvander@63
|
156 |
left->tag() == right->tag()); |
|
dvander@63
|
157 |
|
|
dvander@63
|
158 |
case Type::ARRAY: |
|
dvander@63
|
159 |
{ |
|
dvander@63
|
160 |
if (left->levels() != right->levels()) |
|
dvander@63
|
161 |
return false; |
|
dvander@63
|
162 |
if (left->elements() != right->elements()) |
|
dvander@63
|
163 |
return false; |
|
dvander@63
|
164 |
return Compare(left->contained(), right->contained()); |
|
dvander@63
|
165 |
} |
|
dvander@63
|
166 |
|
|
dvander@63
|
167 |
case Type::FUNCTION: |
|
dvander@63
|
168 |
{ |
|
dvander@63
|
169 |
if (!Compare(left->returnType(), right->returnType())) |
|
dvander@63
|
170 |
return false; |
|
dvander@63
|
171 |
if (left->parameters()->length() != right->parameters()->length()) |
|
dvander@63
|
172 |
return false; |
|
dvander@69
|
173 |
if (left->isNative() != right->isNative()) |
|
dvander@69
|
174 |
return false; |
|
dvander@69
|
175 |
if (left->isNative() && (left->isNativeVariadic() != right->isNativeVariadic())) |
|
dvander@69
|
176 |
return false; |
|
dvander@63
|
177 |
for (unsigned i = 0; i < left->parameters()->length(); i++) { |
|
dvander@63
|
178 |
Type *leftparam = left->parameterAt(i); |
|
dvander@63
|
179 |
Type *rightparam = right->parameterAt(i); |
|
dvander@63
|
180 |
if (!Compare(leftparam, rightparam)) |
|
dvander@63
|
181 |
return false; |
|
dvander@63
|
182 |
} |
|
dvander@63
|
183 |
return true; |
|
dvander@63
|
184 |
} |
|
dvander@63
|
185 |
|
|
dvander@124
|
186 |
case Type::VOID: |
|
dvander@124
|
187 |
return true; |
|
dvander@124
|
188 |
|
|
dvander@63
|
189 |
default: |
|
dvander@63
|
190 |
assert(left->kind() == Type::REFERENCE); |
|
dvander@63
|
191 |
return Compare(left->contained(), right->contained()); |
|
dvander@63
|
192 |
} |
|
dvander@63
|
193 |
} |