2016-02-18 09:19:36 +00:00
|
|
|
//:: Container definitions can contain 'type ingredients'
|
2015-10-30 20:00:16 +00:00
|
|
|
|
2015-11-11 04:24:03 +00:00
|
|
|
:(scenario size_of_shape_shifting_container)
|
2015-10-30 20:00:16 +00:00
|
|
|
container foo:_t [
|
|
|
|
x:_t
|
|
|
|
y:number
|
|
|
|
]
|
2016-03-08 09:30:14 +00:00
|
|
|
def main [
|
2015-10-30 20:00:16 +00:00
|
|
|
1:foo:number <- merge 12, 13
|
|
|
|
3:foo:point <- merge 14, 15, 16
|
|
|
|
]
|
|
|
|
+mem: storing 12 in location 1
|
|
|
|
+mem: storing 13 in location 2
|
|
|
|
+mem: storing 14 in location 3
|
|
|
|
+mem: storing 15 in location 4
|
|
|
|
+mem: storing 16 in location 5
|
|
|
|
|
2016-02-18 09:19:36 +00:00
|
|
|
:(scenario size_of_shape_shifting_container_2)
|
|
|
|
# multiple type ingredients
|
|
|
|
container foo:_a:_b [
|
|
|
|
x:_a
|
|
|
|
y:_b
|
|
|
|
]
|
2016-03-08 09:30:14 +00:00
|
|
|
def main [
|
2016-02-18 09:19:36 +00:00
|
|
|
1:foo:number:boolean <- merge 34, 1/true
|
|
|
|
]
|
2016-02-19 07:45:53 +00:00
|
|
|
$error: 0
|
2016-02-18 09:19:36 +00:00
|
|
|
|
|
|
|
:(scenario size_of_shape_shifting_container_3)
|
|
|
|
container foo:_a:_b [
|
|
|
|
x:_a
|
|
|
|
y:_b
|
|
|
|
]
|
2016-03-08 09:30:14 +00:00
|
|
|
def main [
|
2016-04-24 18:54:30 +00:00
|
|
|
1:address:array:character <- new [abc]
|
2016-02-18 09:19:36 +00:00
|
|
|
# compound types for type ingredients
|
2016-04-24 18:54:30 +00:00
|
|
|
{2: (foo number (address array character))} <- merge 34/x, 1:address:array:character/y
|
2016-02-18 09:19:36 +00:00
|
|
|
]
|
2016-02-19 07:45:53 +00:00
|
|
|
$error: 0
|
2016-02-18 09:19:36 +00:00
|
|
|
|
|
|
|
:(scenario size_of_shape_shifting_container_4)
|
|
|
|
container foo:_a:_b [
|
|
|
|
x:_a
|
|
|
|
y:_b
|
|
|
|
]
|
|
|
|
container bar:_a:_b [
|
|
|
|
# dilated element
|
2016-04-24 18:54:30 +00:00
|
|
|
{data: (foo _a (address _b))}
|
2016-02-18 09:19:36 +00:00
|
|
|
]
|
2016-03-08 09:30:14 +00:00
|
|
|
def main [
|
2016-04-24 18:54:30 +00:00
|
|
|
1:address:array:character <- new [abc]
|
|
|
|
2:bar:number:array:character <- merge 34/x, 1:address:array:character/y
|
2016-02-18 09:19:36 +00:00
|
|
|
]
|
2016-02-19 07:45:53 +00:00
|
|
|
$error: 0
|
2016-02-18 09:19:36 +00:00
|
|
|
|
2016-04-28 01:35:47 +00:00
|
|
|
:(scenario shape_shifting_container_extend)
|
|
|
|
container foo:_a [
|
|
|
|
x:_a
|
|
|
|
]
|
|
|
|
container foo:_a [
|
|
|
|
y:_a
|
|
|
|
]
|
|
|
|
$error: 0
|
|
|
|
|
|
|
|
:(scenario shape_shifting_container_extend_error)
|
|
|
|
% Hide_errors = true;
|
|
|
|
container foo:_a [
|
|
|
|
x:_a
|
|
|
|
]
|
|
|
|
container foo:_b [
|
|
|
|
y:_b
|
|
|
|
]
|
|
|
|
+error: headers of container 'foo' must use identical type ingredients
|
|
|
|
|
2016-07-06 21:25:23 +00:00
|
|
|
:(scenario type_ingredient_must_start_with_underscore)
|
|
|
|
% Hide_errors = true;
|
|
|
|
container foo:t [
|
|
|
|
x:number
|
|
|
|
]
|
|
|
|
+error: foo: type ingredient 't' must begin with an underscore
|
|
|
|
|
2016-08-29 01:12:03 +00:00
|
|
|
:(before "End Globals")
|
2015-10-30 20:00:16 +00:00
|
|
|
// We'll use large type ordinals to mean "the following type of the variable".
|
2016-04-29 04:39:24 +00:00
|
|
|
// For example, if we have a generic type called foo:_elem, the type
|
|
|
|
// ingredient _elem in foo's type_info will have value START_TYPE_INGREDIENTS,
|
|
|
|
// and we'll handle it by looking in the current reagent for the next type
|
|
|
|
// that appears after foo.
|
2016-08-29 01:12:03 +00:00
|
|
|
extern const int START_TYPE_INGREDIENTS = 2000;
|
2016-03-28 05:17:03 +00:00
|
|
|
:(before "End Commandline Parsing") // after loading .mu files
|
2015-10-30 20:00:16 +00:00
|
|
|
assert(Next_type_ordinal < START_TYPE_INGREDIENTS);
|
|
|
|
|
|
|
|
:(before "End type_info Fields")
|
|
|
|
map<string, type_ordinal> type_ingredient_names;
|
|
|
|
|
2015-11-11 04:24:03 +00:00
|
|
|
//: Suppress unknown type checks in shape-shifting containers.
|
2015-11-05 07:44:46 +00:00
|
|
|
|
|
|
|
:(before "Check Container Field Types(info)")
|
|
|
|
if (!info.type_ingredient_names.empty()) continue;
|
|
|
|
|
2015-10-30 20:00:16 +00:00
|
|
|
:(before "End container Name Refinements")
|
|
|
|
if (name.find(':') != string::npos) {
|
|
|
|
trace(9999, "parse") << "container has type ingredients; parsing" << end();
|
2016-04-28 01:35:47 +00:00
|
|
|
if (!read_type_ingredients(name, command)) {
|
|
|
|
// error; skip rest of the container definition and continue
|
|
|
|
slurp_balanced_bracket(in);
|
|
|
|
return;
|
|
|
|
}
|
2015-10-30 20:00:16 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
:(code)
|
2016-04-28 01:35:47 +00:00
|
|
|
bool read_type_ingredients(string& name, const string& command) {
|
2015-10-30 20:00:16 +00:00
|
|
|
string save_name = name;
|
|
|
|
istringstream in(save_name);
|
|
|
|
name = slurp_until(in, ':');
|
2016-04-28 01:35:47 +00:00
|
|
|
map<string, type_ordinal> type_ingredient_names;
|
2016-07-06 21:25:23 +00:00
|
|
|
if (!slurp_type_ingredients(in, type_ingredient_names, name)) {
|
2016-04-28 01:35:47 +00:00
|
|
|
return false;
|
|
|
|
}
|
|
|
|
if (contains_key(Type_ordinal, name)
|
|
|
|
&& contains_key(Type, get(Type_ordinal, name))) {
|
2016-05-26 05:18:45 +00:00
|
|
|
const type_info& previous_info = get(Type, get(Type_ordinal, name));
|
2016-04-28 01:35:47 +00:00
|
|
|
// we've already seen this container; make sure type ingredients match
|
2016-05-26 05:18:45 +00:00
|
|
|
if (!type_ingredients_match(type_ingredient_names, previous_info.type_ingredient_names)) {
|
2016-04-28 01:35:47 +00:00
|
|
|
raise << "headers of " << command << " '" << name << "' must use identical type ingredients\n" << end();
|
|
|
|
return false;
|
|
|
|
}
|
|
|
|
return true;
|
|
|
|
}
|
|
|
|
// we haven't seen this container before
|
2015-11-06 21:22:16 +00:00
|
|
|
if (!contains_key(Type_ordinal, name) || get(Type_ordinal, name) == 0)
|
2015-11-06 19:06:58 +00:00
|
|
|
put(Type_ordinal, name, Next_type_ordinal++);
|
2015-11-06 19:31:37 +00:00
|
|
|
type_info& info = get_or_insert(Type, get(Type_ordinal, name));
|
2016-04-28 01:35:47 +00:00
|
|
|
info.type_ingredient_names.swap(type_ingredient_names);
|
|
|
|
return true;
|
|
|
|
}
|
|
|
|
|
2016-07-06 21:25:23 +00:00
|
|
|
bool slurp_type_ingredients(istream& in, map<string, type_ordinal>& out, const string& container_name) {
|
2016-03-14 03:26:47 +00:00
|
|
|
int next_type_ordinal = START_TYPE_INGREDIENTS;
|
2015-11-17 09:21:00 +00:00
|
|
|
while (has_data(in)) {
|
2015-10-30 20:00:16 +00:00
|
|
|
string curr = slurp_until(in, ':');
|
2016-07-06 21:25:23 +00:00
|
|
|
if (curr.empty()) {
|
|
|
|
raise << container_name << ": empty type ingredients not permitted\n" << end();
|
|
|
|
return false;
|
|
|
|
}
|
|
|
|
if (curr.at(0) != '_') {
|
|
|
|
raise << container_name << ": type ingredient '" << curr << "' must begin with an underscore\n" << end();
|
|
|
|
return false;
|
|
|
|
}
|
2016-04-28 01:35:47 +00:00
|
|
|
if (out.find(curr) != out.end()) {
|
2016-07-06 21:25:23 +00:00
|
|
|
raise << container_name << ": can't repeat type ingredient name'" << curr << "' in a single container definition\n" << end();
|
2016-04-28 01:35:47 +00:00
|
|
|
return false;
|
2015-10-30 20:00:16 +00:00
|
|
|
}
|
2016-04-28 01:35:47 +00:00
|
|
|
put(out, curr, next_type_ordinal++);
|
|
|
|
}
|
|
|
|
return true;
|
|
|
|
}
|
|
|
|
|
|
|
|
bool type_ingredients_match(const map<string, type_ordinal>& a, const map<string, type_ordinal>& b) {
|
|
|
|
if (SIZE(a) != SIZE(b)) return false;
|
|
|
|
for (map<string, type_ordinal>::const_iterator p = a.begin(); p != a.end(); ++p) {
|
|
|
|
if (!contains_key(b, p->first)) return false;
|
|
|
|
if (p->second != get(b, p->first)) return false;
|
2015-10-30 20:00:16 +00:00
|
|
|
}
|
2016-04-28 01:35:47 +00:00
|
|
|
return true;
|
2015-10-30 20:00:16 +00:00
|
|
|
}
|
|
|
|
|
2016-02-07 00:47:10 +00:00
|
|
|
:(before "End insert_container Special-cases")
|
2015-10-30 20:00:16 +00:00
|
|
|
// check for use of type ingredients
|
2016-03-19 07:51:19 +00:00
|
|
|
else if (is_type_ingredient_name(type->name)) {
|
2016-02-22 04:30:02 +00:00
|
|
|
type->value = get(info.type_ingredient_names, type->name);
|
|
|
|
}
|
|
|
|
:(code)
|
|
|
|
bool is_type_ingredient_name(const string& type) {
|
|
|
|
return !type.empty() && type.at(0) == '_';
|
2015-10-30 20:00:16 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
:(before "End Container Type Checks")
|
|
|
|
if (type->value >= START_TYPE_INGREDIENTS
|
2015-11-06 19:06:58 +00:00
|
|
|
&& (type->value - START_TYPE_INGREDIENTS) < SIZE(get(Type, type->value).type_ingredient_names))
|
2015-10-30 20:00:16 +00:00
|
|
|
return;
|
|
|
|
|
2016-02-15 07:15:03 +00:00
|
|
|
:(scenario size_of_shape_shifting_exclusive_container)
|
|
|
|
exclusive-container foo:_t [
|
|
|
|
x:_t
|
|
|
|
y:number
|
|
|
|
]
|
2016-03-08 09:30:14 +00:00
|
|
|
def main [
|
2016-02-15 07:15:03 +00:00
|
|
|
1:foo:number <- merge 0/x, 34
|
|
|
|
3:foo:point <- merge 0/x, 15, 16
|
|
|
|
6:foo:point <- merge 1/y, 23
|
|
|
|
]
|
2016-08-17 19:14:09 +00:00
|
|
|
+run: {1: ("foo" "number")} <- merge {0: "literal", "x": ()}, {34: "literal"}
|
2016-02-15 07:15:03 +00:00
|
|
|
+mem: storing 0 in location 1
|
|
|
|
+mem: storing 34 in location 2
|
2016-08-17 19:14:09 +00:00
|
|
|
+run: {3: ("foo" "point")} <- merge {0: "literal", "x": ()}, {15: "literal"}, {16: "literal"}
|
2016-02-15 07:15:03 +00:00
|
|
|
+mem: storing 0 in location 3
|
|
|
|
+mem: storing 15 in location 4
|
|
|
|
+mem: storing 16 in location 5
|
2016-08-17 19:14:09 +00:00
|
|
|
+run: {6: ("foo" "point")} <- merge {1: "literal", "y": ()}, {23: "literal"}
|
2016-02-15 07:15:03 +00:00
|
|
|
+mem: storing 1 in location 6
|
|
|
|
+mem: storing 23 in location 7
|
2016-08-17 19:14:09 +00:00
|
|
|
+run: reply
|
|
|
|
# no other stores
|
2016-09-03 00:57:43 +00:00
|
|
|
% CHECK_EQ(trace_count_prefix("mem", "storing"), 7);
|
2016-02-15 07:15:03 +00:00
|
|
|
|
2015-11-11 04:24:03 +00:00
|
|
|
:(scenario get_on_shape_shifting_container)
|
2015-10-31 04:12:54 +00:00
|
|
|
container foo:_t [
|
|
|
|
x:_t
|
|
|
|
y:number
|
|
|
|
]
|
2016-03-08 09:30:14 +00:00
|
|
|
def main [
|
2015-10-31 04:12:54 +00:00
|
|
|
1:foo:point <- merge 14, 15, 16
|
2015-11-02 03:38:30 +00:00
|
|
|
2:number <- get 1:foo:point, y:offset
|
2015-10-31 04:12:54 +00:00
|
|
|
]
|
|
|
|
+mem: storing 16 in location 2
|
|
|
|
|
2015-11-11 04:24:03 +00:00
|
|
|
:(scenario get_on_shape_shifting_container_2)
|
2015-11-02 03:38:30 +00:00
|
|
|
container foo:_t [
|
|
|
|
x:_t
|
|
|
|
y:number
|
|
|
|
]
|
2016-03-08 09:30:14 +00:00
|
|
|
def main [
|
2015-11-02 03:38:30 +00:00
|
|
|
1:foo:point <- merge 14, 15, 16
|
|
|
|
2:point <- get 1:foo:point, x:offset
|
|
|
|
]
|
|
|
|
+mem: storing 14 in location 2
|
|
|
|
+mem: storing 15 in location 3
|
|
|
|
|
2015-11-11 04:24:03 +00:00
|
|
|
:(scenario get_on_shape_shifting_container_3)
|
2015-11-09 22:48:46 +00:00
|
|
|
container foo:_t [
|
|
|
|
x:_t
|
|
|
|
y:number
|
|
|
|
]
|
2016-03-08 09:30:14 +00:00
|
|
|
def main [
|
2016-02-15 07:30:59 +00:00
|
|
|
1:foo:address:point <- merge 34/unsafe, 48
|
2016-04-24 18:54:30 +00:00
|
|
|
3:address:point <- get 1:foo:address:point, x:offset
|
2015-11-09 22:48:46 +00:00
|
|
|
]
|
2016-04-24 18:54:30 +00:00
|
|
|
+mem: storing 34 in location 3
|
2015-11-09 22:48:46 +00:00
|
|
|
|
2016-02-19 10:21:37 +00:00
|
|
|
:(scenario get_on_shape_shifting_container_inside_container)
|
|
|
|
container foo:_t [
|
|
|
|
x:_t
|
|
|
|
y:number
|
|
|
|
]
|
|
|
|
container bar [
|
|
|
|
x:foo:point
|
|
|
|
y:number
|
|
|
|
]
|
2016-03-08 09:30:14 +00:00
|
|
|
def main [
|
2016-02-19 10:21:37 +00:00
|
|
|
1:bar <- merge 14, 15, 16, 17
|
|
|
|
2:number <- get 1:bar, 1:offset
|
|
|
|
]
|
|
|
|
+mem: storing 17 in location 2
|
|
|
|
|
2016-02-19 17:45:06 +00:00
|
|
|
:(scenario get_on_complex_shape_shifting_container)
|
|
|
|
container foo:_a:_b [
|
|
|
|
x:_a
|
|
|
|
y:_b
|
|
|
|
]
|
2016-03-08 09:30:14 +00:00
|
|
|
def main [
|
2016-04-24 18:54:30 +00:00
|
|
|
1:address:array:character <- new [abc]
|
|
|
|
{2: (foo number (address array character))} <- merge 34/x, 1:address:array:character/y
|
|
|
|
3:address:array:character <- get {2: (foo number (address array character))}, y:offset
|
|
|
|
4:boolean <- equal 1:address:array:character, 3:address:array:character
|
2016-02-19 17:45:06 +00:00
|
|
|
]
|
|
|
|
+mem: storing 1 in location 4
|
|
|
|
|
2015-11-02 03:38:30 +00:00
|
|
|
:(before "End element_type Special-cases")
|
2016-05-03 06:11:33 +00:00
|
|
|
replace_type_ingredients(element, type, info);
|
2016-05-12 23:38:59 +00:00
|
|
|
:(before "Compute Container Size(element)")
|
2016-05-03 06:11:33 +00:00
|
|
|
replace_type_ingredients(element, type, info);
|
2016-05-12 23:38:59 +00:00
|
|
|
:(before "Compute Exclusive Container Size(element)")
|
|
|
|
replace_type_ingredients(element, type, info);
|
|
|
|
:(before "Compute Container Address Offset(element)")
|
2016-05-16 01:06:28 +00:00
|
|
|
replace_type_ingredients(element, type, info);
|
2016-06-11 05:05:04 +00:00
|
|
|
if (contains_type_ingredient(element)) return; // error raised elsewhere
|
2016-05-15 06:34:47 +00:00
|
|
|
|
2016-05-03 06:11:33 +00:00
|
|
|
:(code)
|
|
|
|
void replace_type_ingredients(reagent& element, const type_tree* caller_type, const type_info& info) {
|
|
|
|
if (contains_type_ingredient(element)) {
|
|
|
|
if (!caller_type->right)
|
|
|
|
raise << "illegal type " << names_to_string(caller_type) << " seems to be missing a type ingredient or three\n" << end();
|
|
|
|
replace_type_ingredients(element.type, caller_type->right, info);
|
|
|
|
}
|
2015-11-02 03:38:30 +00:00
|
|
|
}
|
|
|
|
|
2016-05-03 06:11:33 +00:00
|
|
|
:(after "Compute size_of Container")
|
|
|
|
assert(!contains_type_ingredient(type));
|
2016-05-03 16:14:19 +00:00
|
|
|
:(after "Compute size_of Exclusive Container")
|
|
|
|
assert(!contains_type_ingredient(type));
|
2016-05-03 06:11:33 +00:00
|
|
|
|
2015-11-02 03:38:30 +00:00
|
|
|
:(code)
|
|
|
|
bool contains_type_ingredient(const reagent& x) {
|
|
|
|
return contains_type_ingredient(x.type);
|
|
|
|
}
|
|
|
|
|
|
|
|
bool contains_type_ingredient(const type_tree* type) {
|
|
|
|
if (!type) return false;
|
|
|
|
if (type->value >= START_TYPE_INGREDIENTS) return true;
|
2016-03-19 07:24:52 +00:00
|
|
|
assert(!is_type_ingredient_name(type->name));
|
2015-11-02 03:38:30 +00:00
|
|
|
return contains_type_ingredient(type->left) || contains_type_ingredient(type->right);
|
|
|
|
}
|
|
|
|
|
2016-02-28 08:33:55 +00:00
|
|
|
// replace all type_ingredients in element_type with corresponding elements of callsite_type
|
|
|
|
// todo: too complicated and likely incomplete; maybe avoid replacing in place?
|
2016-02-22 04:30:02 +00:00
|
|
|
void replace_type_ingredients(type_tree* element_type, const type_tree* callsite_type, const type_info& container_info) {
|
2015-11-04 21:14:41 +00:00
|
|
|
if (!callsite_type) return; // error but it's already been raised above
|
2015-11-02 03:38:30 +00:00
|
|
|
if (!element_type) return;
|
2016-02-19 07:52:12 +00:00
|
|
|
|
2016-02-19 18:45:18 +00:00
|
|
|
// A. recurse first to avoid nested replaces (which I can't reason about yet)
|
2016-02-22 04:30:02 +00:00
|
|
|
replace_type_ingredients(element_type->left, callsite_type, container_info);
|
|
|
|
replace_type_ingredients(element_type->right, callsite_type, container_info);
|
2016-02-19 18:45:18 +00:00
|
|
|
if (element_type->value < START_TYPE_INGREDIENTS) return;
|
2016-02-19 10:21:37 +00:00
|
|
|
|
2016-03-14 03:26:47 +00:00
|
|
|
const int type_ingredient_index = element_type->value-START_TYPE_INGREDIENTS;
|
2016-02-19 18:45:18 +00:00
|
|
|
if (!has_nth_type(callsite_type, type_ingredient_index)) {
|
2016-02-26 21:04:55 +00:00
|
|
|
raise << "illegal type " << names_to_string(callsite_type) << " seems to be missing a type ingredient or three\n" << end();
|
2016-02-19 18:45:18 +00:00
|
|
|
return;
|
|
|
|
}
|
|
|
|
|
|
|
|
// B. replace the current location
|
|
|
|
const type_tree* replacement = NULL;
|
2016-02-28 08:33:55 +00:00
|
|
|
bool zig_left = false;
|
2016-02-19 18:45:18 +00:00
|
|
|
{
|
|
|
|
const type_tree* curr = callsite_type;
|
2016-03-14 03:26:47 +00:00
|
|
|
for (int i = 0; i < type_ingredient_index; ++i)
|
2016-02-19 18:45:18 +00:00
|
|
|
curr = curr->right;
|
|
|
|
if (curr && curr->left) {
|
|
|
|
replacement = curr->left;
|
2016-02-28 08:33:55 +00:00
|
|
|
zig_left = true;
|
2016-02-19 08:02:34 +00:00
|
|
|
}
|
2016-02-19 10:21:37 +00:00
|
|
|
else {
|
2016-02-20 16:36:06 +00:00
|
|
|
// We want foo:_t to be used like foo:number, which expands to {foo: number}
|
|
|
|
// rather than {foo: (number)}
|
|
|
|
// We'd also like to use it with multiple types: foo:address:number.
|
2016-02-19 18:45:18 +00:00
|
|
|
replacement = curr;
|
2016-02-19 08:29:03 +00:00
|
|
|
}
|
2016-02-19 07:52:12 +00:00
|
|
|
}
|
2016-02-28 08:33:55 +00:00
|
|
|
if (element_type->right && replacement->right && zig_left) { // ZERO confidence that this condition is accurate
|
|
|
|
element_type->name = "";
|
|
|
|
element_type->value = 0;
|
|
|
|
element_type->left = new type_tree(*replacement);
|
|
|
|
}
|
|
|
|
else {
|
|
|
|
string old_name = element_type->name;
|
|
|
|
element_type->name = replacement->name;
|
|
|
|
element_type->value = replacement->value;
|
|
|
|
assert(!element_type->left); // since value is set
|
|
|
|
element_type->left = replacement->left ? new type_tree(*replacement->left) : NULL;
|
2016-04-29 16:23:16 +00:00
|
|
|
if (zig_left || final_type_ingredient(type_ingredient_index, container_info)) {
|
2016-02-28 08:33:55 +00:00
|
|
|
type_tree* old_right = element_type->right;
|
|
|
|
element_type->right = replacement->right ? new type_tree(*replacement->right) : NULL;
|
|
|
|
append(element_type->right, old_right);
|
|
|
|
}
|
2016-02-19 18:45:18 +00:00
|
|
|
}
|
2016-02-19 08:29:03 +00:00
|
|
|
}
|
|
|
|
|
2016-03-14 03:26:47 +00:00
|
|
|
bool final_type_ingredient(int type_ingredient_index, const type_info& container_info) {
|
2016-02-19 08:29:03 +00:00
|
|
|
for (map<string, type_ordinal>::const_iterator p = container_info.type_ingredient_names.begin();
|
|
|
|
p != container_info.type_ingredient_names.end();
|
|
|
|
++p) {
|
|
|
|
if (p->second > START_TYPE_INGREDIENTS+type_ingredient_index) return false;
|
2015-11-02 03:38:30 +00:00
|
|
|
}
|
2016-02-19 08:29:03 +00:00
|
|
|
return true;
|
2015-11-02 03:38:30 +00:00
|
|
|
}
|
|
|
|
|
2016-02-19 07:47:16 +00:00
|
|
|
void test_replace_type_ingredients_entire() {
|
2016-02-18 09:19:36 +00:00
|
|
|
run("container foo:_elem [\n"
|
|
|
|
" x:_elem\n"
|
|
|
|
" y:number\n"
|
|
|
|
"]\n");
|
|
|
|
reagent callsite("x:foo:point");
|
2016-04-30 17:09:38 +00:00
|
|
|
reagent element = element_type(callsite.type, 0);
|
2016-02-18 09:19:36 +00:00
|
|
|
CHECK_EQ(element.name, "x");
|
2016-02-21 04:05:52 +00:00
|
|
|
CHECK_EQ(element.type->name, "point");
|
|
|
|
CHECK(!element.type->right);
|
2016-02-18 09:19:36 +00:00
|
|
|
}
|
|
|
|
|
2016-02-19 07:47:16 +00:00
|
|
|
void test_replace_type_ingredients_tail() {
|
2016-02-18 09:19:36 +00:00
|
|
|
run("container foo:_elem [\n"
|
|
|
|
" x:_elem\n"
|
|
|
|
"]\n"
|
|
|
|
"container bar:_elem [\n"
|
|
|
|
" x:foo:_elem\n"
|
|
|
|
"]\n");
|
|
|
|
reagent callsite("x:bar:point");
|
2016-04-30 17:09:38 +00:00
|
|
|
reagent element = element_type(callsite.type, 0);
|
2016-02-18 09:19:36 +00:00
|
|
|
CHECK_EQ(element.name, "x");
|
2016-02-21 04:05:52 +00:00
|
|
|
CHECK_EQ(element.type->name, "foo");
|
|
|
|
CHECK_EQ(element.type->right->name, "point");
|
|
|
|
CHECK(!element.type->right->right);
|
2016-02-18 09:19:36 +00:00
|
|
|
}
|
|
|
|
|
2016-02-19 07:47:16 +00:00
|
|
|
void test_replace_type_ingredients_head_tail_multiple() {
|
2016-02-18 09:19:36 +00:00
|
|
|
run("container foo:_elem [\n"
|
|
|
|
" x:_elem\n"
|
|
|
|
"]\n"
|
|
|
|
"container bar:_elem [\n"
|
|
|
|
" x:foo:_elem\n"
|
|
|
|
"]\n");
|
2016-04-24 18:54:30 +00:00
|
|
|
reagent callsite("x:bar:address:array:character");
|
2016-04-30 17:09:38 +00:00
|
|
|
reagent element = element_type(callsite.type, 0);
|
2016-02-18 09:19:36 +00:00
|
|
|
CHECK_EQ(element.name, "x");
|
2016-02-21 04:05:52 +00:00
|
|
|
CHECK_EQ(element.type->name, "foo");
|
|
|
|
CHECK_EQ(element.type->right->name, "address");
|
2016-04-24 18:54:30 +00:00
|
|
|
CHECK_EQ(element.type->right->right->name, "array");
|
|
|
|
CHECK_EQ(element.type->right->right->right->name, "character");
|
|
|
|
CHECK(!element.type->right->right->right->right);
|
2016-02-18 09:19:36 +00:00
|
|
|
}
|
|
|
|
|
2016-02-19 07:47:16 +00:00
|
|
|
void test_replace_type_ingredients_head_middle() {
|
2016-02-18 09:19:36 +00:00
|
|
|
run("container foo:_elem [\n"
|
|
|
|
" x:_elem\n"
|
|
|
|
"]\n"
|
|
|
|
"container bar:_elem [\n"
|
|
|
|
" x:foo:_elem:number\n"
|
|
|
|
"]\n");
|
|
|
|
reagent callsite("x:bar:address");
|
2016-04-30 17:09:38 +00:00
|
|
|
reagent element = element_type(callsite.type, 0);
|
2016-02-18 09:19:36 +00:00
|
|
|
CHECK_EQ(element.name, "x");
|
2016-02-21 04:05:52 +00:00
|
|
|
CHECK(element.type)
|
|
|
|
CHECK_EQ(element.type->name, "foo");
|
|
|
|
CHECK(element.type->right)
|
|
|
|
CHECK_EQ(element.type->right->name, "address");
|
|
|
|
CHECK(element.type->right->right)
|
|
|
|
CHECK_EQ(element.type->right->right->name, "number");
|
|
|
|
CHECK(!element.type->right->right->right);
|
2016-02-18 09:19:36 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
void test_replace_last_type_ingredient_with_multiple() {
|
|
|
|
run("container foo:_a:_b [\n"
|
|
|
|
" x:_a\n"
|
|
|
|
" y:_b\n"
|
|
|
|
"]\n");
|
2016-04-24 18:54:30 +00:00
|
|
|
reagent callsite("{f: (foo number (address array character))}");
|
2016-04-30 17:09:38 +00:00
|
|
|
reagent element1 = element_type(callsite.type, 0);
|
2016-02-19 10:43:36 +00:00
|
|
|
CHECK_EQ(element1.name, "x");
|
2016-02-21 04:05:52 +00:00
|
|
|
CHECK_EQ(element1.type->name, "number");
|
|
|
|
CHECK(!element1.type->right);
|
2016-04-30 17:09:38 +00:00
|
|
|
reagent element2 = element_type(callsite.type, 1);
|
2016-02-19 10:43:36 +00:00
|
|
|
CHECK_EQ(element2.name, "y");
|
2016-02-21 04:05:52 +00:00
|
|
|
CHECK_EQ(element2.type->name, "address");
|
2016-04-24 18:54:30 +00:00
|
|
|
CHECK_EQ(element2.type->right->name, "array");
|
|
|
|
CHECK_EQ(element2.type->right->right->name, "character");
|
|
|
|
CHECK(!element2.type->right->right->right);
|
2016-02-18 09:19:36 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
void test_replace_middle_type_ingredient_with_multiple() {
|
|
|
|
run("container foo:_a:_b:_c [\n"
|
|
|
|
" x:_a\n"
|
|
|
|
" y:_b\n"
|
|
|
|
" z:_c\n"
|
|
|
|
"]\n");
|
2016-04-24 18:54:30 +00:00
|
|
|
reagent callsite("{f: (foo number (address array character) boolean)}");
|
2016-04-30 17:09:38 +00:00
|
|
|
reagent element1 = element_type(callsite.type, 0);
|
2016-02-19 10:43:36 +00:00
|
|
|
CHECK_EQ(element1.name, "x");
|
2016-02-21 04:05:52 +00:00
|
|
|
CHECK_EQ(element1.type->name, "number");
|
|
|
|
CHECK(!element1.type->right);
|
2016-04-30 17:09:38 +00:00
|
|
|
reagent element2 = element_type(callsite.type, 1);
|
2016-02-19 10:43:36 +00:00
|
|
|
CHECK_EQ(element2.name, "y");
|
2016-02-21 04:05:52 +00:00
|
|
|
CHECK_EQ(element2.type->name, "address");
|
2016-04-24 18:54:30 +00:00
|
|
|
CHECK_EQ(element2.type->right->name, "array");
|
|
|
|
CHECK_EQ(element2.type->right->right->name, "character");
|
|
|
|
CHECK(!element2.type->right->right->right);
|
2016-04-30 17:09:38 +00:00
|
|
|
reagent element3 = element_type(callsite.type, 2);
|
2016-02-19 10:43:36 +00:00
|
|
|
CHECK_EQ(element3.name, "z");
|
2016-02-21 04:05:52 +00:00
|
|
|
CHECK_EQ(element3.type->name, "boolean");
|
|
|
|
CHECK(!element3.type->right);
|
2016-02-18 09:19:36 +00:00
|
|
|
}
|
|
|
|
|
2016-02-28 08:33:55 +00:00
|
|
|
void test_replace_middle_type_ingredient_with_multiple2() {
|
|
|
|
run("container foo:_key:_value [\n"
|
|
|
|
" key:_key\n"
|
|
|
|
" value:_value\n"
|
|
|
|
"]\n");
|
2016-04-24 18:54:30 +00:00
|
|
|
reagent callsite("{f: (foo (address array character) number)}");
|
2016-04-30 17:09:38 +00:00
|
|
|
reagent element = element_type(callsite.type, 0);
|
2016-02-28 08:33:55 +00:00
|
|
|
CHECK_EQ(element.name, "key");
|
|
|
|
CHECK_EQ(element.type->name, "address");
|
2016-04-24 18:54:30 +00:00
|
|
|
CHECK_EQ(element.type->right->name, "array");
|
|
|
|
CHECK_EQ(element.type->right->right->name, "character");
|
|
|
|
CHECK(!element.type->right->right->right);
|
2016-02-28 08:33:55 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
void test_replace_middle_type_ingredient_with_multiple3() {
|
|
|
|
run("container foo_table:_key:_value [\n"
|
2016-04-24 18:54:30 +00:00
|
|
|
" data:address:array:foo_table_row:_key:_value\n"
|
2016-02-28 08:33:55 +00:00
|
|
|
"]\n"
|
|
|
|
"\n"
|
|
|
|
"container foo_table_row:_key:_value [\n"
|
|
|
|
" key:_key\n"
|
|
|
|
" value:_value\n"
|
|
|
|
"]\n");
|
2016-04-24 18:54:30 +00:00
|
|
|
reagent callsite("{f: (foo_table (address array character) number)}");
|
2016-04-30 17:09:38 +00:00
|
|
|
reagent element = element_type(callsite.type, 0);
|
2016-02-28 08:33:55 +00:00
|
|
|
CHECK_EQ(element.name, "data");
|
|
|
|
CHECK_EQ(element.type->name, "address");
|
2016-04-24 18:54:30 +00:00
|
|
|
CHECK_EQ(element.type->right->name, "array");
|
|
|
|
CHECK_EQ(element.type->right->right->name, "foo_table_row");
|
|
|
|
CHECK(element.type->right->right->right->left);
|
|
|
|
CHECK_EQ(element.type->right->right->right->left->name, "address");
|
|
|
|
CHECK_EQ(element.type->right->right->right->left->right->name, "array");
|
|
|
|
CHECK_EQ(element.type->right->right->right->left->right->right->name, "character");
|
|
|
|
CHECK_EQ(element.type->right->right->right->right->name, "number");
|
|
|
|
CHECK(!element.type->right->right->right->right->right);
|
2016-02-28 08:33:55 +00:00
|
|
|
}
|
|
|
|
|
2016-03-14 03:26:47 +00:00
|
|
|
bool has_nth_type(const type_tree* base, int n) {
|
2015-11-04 21:14:41 +00:00
|
|
|
assert(n >= 0);
|
2016-06-18 00:14:15 +00:00
|
|
|
if (!base) return false;
|
2015-11-04 21:14:41 +00:00
|
|
|
if (n == 0) return true;
|
|
|
|
return has_nth_type(base->right, n-1);
|
|
|
|
}
|
|
|
|
|
2015-11-11 04:24:03 +00:00
|
|
|
:(scenario get_on_shape_shifting_container_error)
|
2015-11-04 21:14:41 +00:00
|
|
|
% Hide_errors = true;
|
|
|
|
container foo:_t [
|
|
|
|
x:_t
|
|
|
|
y:number
|
|
|
|
]
|
2016-03-08 09:30:14 +00:00
|
|
|
def main [
|
2015-11-04 21:14:41 +00:00
|
|
|
10:foo:point <- merge 14, 15, 16
|
|
|
|
1:number <- get 10:foo, 1:offset
|
|
|
|
]
|
2016-02-22 04:30:02 +00:00
|
|
|
+error: illegal type "foo" seems to be missing a type ingredient or three
|
2015-11-04 21:14:41 +00:00
|
|
|
|
2016-02-15 07:30:59 +00:00
|
|
|
//: 'merge' on shape-shifting containers
|
|
|
|
|
|
|
|
:(scenario merge_check_shape_shifting_container_containing_exclusive_container)
|
|
|
|
container foo:_elem [
|
|
|
|
x:number
|
|
|
|
y:_elem
|
|
|
|
]
|
|
|
|
exclusive-container bar [
|
|
|
|
x:number
|
|
|
|
y:number
|
|
|
|
]
|
2016-03-08 09:30:14 +00:00
|
|
|
def main [
|
2016-02-15 07:30:59 +00:00
|
|
|
1:foo:bar <- merge 23, 1/y, 34
|
|
|
|
]
|
|
|
|
+mem: storing 23 in location 1
|
|
|
|
+mem: storing 1 in location 2
|
|
|
|
+mem: storing 34 in location 3
|
|
|
|
$error: 0
|
|
|
|
|
|
|
|
:(scenario merge_check_shape_shifting_container_containing_exclusive_container_2)
|
|
|
|
% Hide_errors = true;
|
|
|
|
container foo:_elem [
|
|
|
|
x:number
|
|
|
|
y:_elem
|
|
|
|
]
|
|
|
|
exclusive-container bar [
|
|
|
|
x:number
|
|
|
|
y:number
|
|
|
|
]
|
2016-03-08 09:30:14 +00:00
|
|
|
def main [
|
2016-02-15 07:30:59 +00:00
|
|
|
1:foo:bar <- merge 23, 1/y, 34, 35
|
|
|
|
]
|
|
|
|
+error: main: too many ingredients in '1:foo:bar <- merge 23, 1/y, 34, 35'
|
|
|
|
|
|
|
|
:(scenario merge_check_shape_shifting_exclusive_container_containing_container)
|
|
|
|
exclusive-container foo:_elem [
|
|
|
|
x:number
|
|
|
|
y:_elem
|
|
|
|
]
|
|
|
|
container bar [
|
|
|
|
x:number
|
|
|
|
y:number
|
|
|
|
]
|
2016-03-08 09:30:14 +00:00
|
|
|
def main [
|
2016-02-15 07:30:59 +00:00
|
|
|
1:foo:bar <- merge 1/y, 23, 34
|
|
|
|
]
|
|
|
|
+mem: storing 1 in location 1
|
|
|
|
+mem: storing 23 in location 2
|
|
|
|
+mem: storing 34 in location 3
|
|
|
|
$error: 0
|
|
|
|
|
|
|
|
:(scenario merge_check_shape_shifting_exclusive_container_containing_container_2)
|
|
|
|
exclusive-container foo:_elem [
|
|
|
|
x:number
|
|
|
|
y:_elem
|
|
|
|
]
|
|
|
|
container bar [
|
|
|
|
x:number
|
|
|
|
y:number
|
|
|
|
]
|
2016-03-08 09:30:14 +00:00
|
|
|
def main [
|
2016-02-15 07:30:59 +00:00
|
|
|
1:foo:bar <- merge 0/x, 23
|
|
|
|
]
|
|
|
|
$error: 0
|
|
|
|
|
|
|
|
:(scenario merge_check_shape_shifting_exclusive_container_containing_container_3)
|
|
|
|
% Hide_errors = true;
|
|
|
|
exclusive-container foo:_elem [
|
|
|
|
x:number
|
|
|
|
y:_elem
|
|
|
|
]
|
|
|
|
container bar [
|
|
|
|
x:number
|
|
|
|
y:number
|
|
|
|
]
|
2016-03-08 09:30:14 +00:00
|
|
|
def main [
|
2016-02-15 07:30:59 +00:00
|
|
|
1:foo:bar <- merge 1/y, 23
|
|
|
|
]
|
|
|
|
+error: main: too few ingredients in '1:foo:bar <- merge 1/y, 23'
|
|
|
|
|
|
|
|
:(before "End variant_type Special-cases")
|
|
|
|
if (contains_type_ingredient(element)) {
|
2016-05-16 01:06:28 +00:00
|
|
|
if (!type->right)
|
2016-05-21 05:09:06 +00:00
|
|
|
raise << "illegal type " << to_string(type) << " seems to be missing a type ingredient or three\n" << end();
|
2016-05-16 01:06:28 +00:00
|
|
|
replace_type_ingredients(element.type, type->right, info);
|
2016-02-15 07:30:59 +00:00
|
|
|
}
|