Commit 4d665523 authored by Arjan Oortgiese's avatar Arjan Oortgiese

Merged MacOS and common version of graph_to_string_and_descriptors

parent c193f0c2
......@@ -35,6 +35,15 @@ int is_using_desc_relative_to_array()
#endif
}
int size_element_descriptor_currying()
{
#if defined (MACH_O64)
return 16;
#else
return 8;
#endif
}
extern void *INT_descriptor,*CHAR,*BOOL,*REAL,*__STRING__,*__ARRAY__;
/*inline*/
......
......@@ -20,6 +20,24 @@ copy_to_string g = code {
.o 1 0
}
get_array_D :: !{#Int} -> Int;
get_array_D a = code {
pushD_a 0
pop_a 1
}
// The c function is_using_desc_relative_to_array is defined in copy_graph_to_string.c
// the function returns 1 if positions are relative to _ARRAY_ and 0 when not.
is_using_desc_relative_to_array :: Int;
is_using_desc_relative_to_array = code {
ccall is_using_desc_relative_to_array ":I"
}
size_element_descriptor_currying :: Int;
size_element_descriptor_currying = code {
ccall size_element_descriptor_currying ":I"
}
get_D_from_string s i :== IF_INT_64_OR_32 (get_D_from_string_64 s i) (get_D_from_string_32 s i);
get_D_from_string_32 :: !{#Char} !Int -> Int;
......@@ -113,7 +131,10 @@ get_D_name d = code {
.o 1 0
}
get_D_cons_module d :== IF_INT_64_OR_32 (get_D_cons_module_64 d) (get_D_cons_module_32 d);
isMacOS :: Bool;
isMacOS = size_element_descriptor_currying == 16;
get_D_cons_module d :== IF_INT_64_OR_32 (get_D_cons_module_64_platform d) (get_D_cons_module_32 d);
get_D_cons_module_32 :: !Int -> Int;
get_D_cons_module_32 d = code {
......@@ -123,6 +144,9 @@ get_D_cons_module_32 d = code {
load_i 6
}
get_D_cons_module_64_platform :: !Int -> Int;
get_D_cons_module_64_platform d = if (not isMacOS) (get_D_cons_module_64 d) (get_D_cons_module_64_MacOS d);
get_D_cons_module_64 :: !Int -> Int;
get_D_cons_module_64 d = code {
push_b 0
......@@ -131,18 +155,42 @@ get_D_cons_module_64 d = code {
load_si32 6
}
get_D_record_module d :== IF_INT_64_OR_32 (get_D_record_module_64 d) (get_D_record_module_32 d);
get_D_cons_module_64_MacOS :: !Int -> Int;
get_D_cons_module_64_MacOS d = code {
push_b 0
load_si16 0
addI
push_b 0
load_si32 6
addI
pushI 6
addI
}
get_D_record_module d :== IF_INT_64_OR_32 (get_D_record_module_64_platform d) (get_D_record_module_32 d);
get_D_record_module_32 :: !Int -> Int;
get_D_record_module_32 d = code {
load_i -10
}
get_D_record_module_64_platform :: !Int -> Int;
get_D_record_module_64_platform d = if (not isMacOS) (get_D_record_module_64 d) (get_D_record_module_64_MacOS d);
get_D_record_module_64 :: !Int -> Int;
get_D_record_module_64 d = code {
load_si32 -10
}
get_D_record_module_64_MacOS :: !Int -> Int;
get_D_record_module_64_MacOS d = code {
push_b 0
load_si32 -10
addI
pushI -10
addI
}
get_module_name_size a :== IF_INT_64_OR_32 (get_module_name_size_64 a) (get_module_name_size_32 a);
get_module_name_size_32 :: !Int -> Int;
......@@ -218,8 +266,8 @@ get_module_name :: !Int -> {#Char};
get_module_name m
= {get_module_name_char m i\\i<-[0..get_module_name_size m-1]};
get_n_non_pointers_and_array_elem_desc :: !Int !a !Int -> (!Int,!Int);
get_n_non_pointers_and_array_elem_desc d v offset
get_n_non_pointers_and_array_elem_desc :: !Int !a !Int !Int -> (!Int,!Int);
get_n_non_pointers_and_array_elem_desc d v offset array_desc
# arity = get_D_node_arity d;
| arity==0
| is_Int_D d || is_Char_D d || is_Bool_D d
......@@ -230,6 +278,7 @@ get_n_non_pointers_and_array_elem_desc d v offset
# ed=get_array_elem_D v offset;
| ed==0
= (2,ed);
# ed=ed+array_desc;
| is_Int_D ed
= (2+get_array_size v offset,ed);
| is_Real_D ed
......@@ -257,7 +306,7 @@ get_module d
| arity < 256
| is__Cons_D d
= 0;
| is__Tuple_D (d-arity*8)
| is__Tuple_D (d-arity*size_element_descriptor_currying)
= 0;
= get_D_cons_module d;
= get_D_record_module d;
......@@ -321,22 +370,23 @@ count_unboxed_records_in_record desc
= count_unboxed_records_in_record desc (i+1) (n_unboxed_records+1);
}
replace_descs_by_desc_numbers_and_build_desc_tree :: !Int !*{#Char} !Int !DescOrModTree -> (!*{#Char},!Int,!DescOrModTree);
replace_descs_by_desc_numbers_and_build_desc_tree i s n_descs desc_tree
replace_descs_by_desc_numbers_and_build_desc_tree :: !Int !*{#Char} !Int !Int !DescOrModTree -> (!*{#Char},!Int,!DescOrModTree);
replace_descs_by_desc_numbers_and_build_desc_tree i s n_descs array_desc desc_tree
| i>=size s
= (s,n_descs,desc_tree);
#! desc=get_D_from_string s i;
#! desc=desc+array_desc;
| desc bitand 1<>0
= replace_descs_by_desc_numbers_and_build_desc_tree (i+IF_INT_64_OR_32 8 4) s n_descs desc_tree;
= replace_descs_by_desc_numbers_and_build_desc_tree (i+IF_INT_64_OR_32 8 4) s n_descs array_desc desc_tree;
| desc bitand 2==0
= abort ("unevaluated node in replace_descs_by_desc_numbers_and_build_desc_tree "+++toString desc);
#! a=cast_string_to_a s;
# (d,array_elem_desc) = get_n_non_pointers_and_array_elem_desc desc a (i+IF_INT_64_OR_32 16 8);
# (d,array_elem_desc) = get_n_non_pointers_and_array_elem_desc desc a (i+IF_INT_64_OR_32 16 8) array_desc;
# (s,n_descs,desc_tree) = store_desc_n_and_add_desc desc i s n_descs desc_tree;
| array_elem_desc==0
= replace_descs_by_desc_numbers_and_build_desc_tree (i+IF_INT_64_OR_32 8 4+(d<<(IF_INT_64_OR_32 3 2))) s n_descs desc_tree;
= replace_descs_by_desc_numbers_and_build_desc_tree (i+IF_INT_64_OR_32 8 4+(d<<(IF_INT_64_OR_32 3 2))) s n_descs array_desc desc_tree;
# (s,n_descs,desc_tree) = store_desc_n_and_add_desc array_elem_desc (i+IF_INT_64_OR_32 16 8) s n_descs desc_tree;
= replace_descs_by_desc_numbers_and_build_desc_tree (i+IF_INT_64_OR_32 8 4+(d<<(IF_INT_64_OR_32 3 2))) s n_descs desc_tree;
= replace_descs_by_desc_numbers_and_build_desc_tree (i+IF_INT_64_OR_32 8 4+(d<<(IF_INT_64_OR_32 3 2))) s n_descs array_desc desc_tree;
{}{
store_desc_n_and_add_desc :: Int Int !*{#Char} !Int !DescOrModTree -> (!*{#Char},!Int,!DescOrModTree);
store_desc_n_and_add_desc desc i s n_descs desc_tree
......@@ -462,7 +512,7 @@ info_of_desc_and_mod {desc,desc_mod_n} desc_tree
| arity < 256
| is__Cons_D desc
= ":";
| is__Tuple_D (desc-arity*8)
| is__Tuple_D (desc-arity*size_element_descriptor_currying)
= {'t',arity_to_char arity};
= {'C',arity_to_char arity,arity_to_char (get_D_arity desc),toChar (desc_mod_n),toChar (desc_mod_n>>8)}
+++get_D_name desc+++"\0";
......@@ -516,7 +566,8 @@ graph_to_string_with_descriptor_and_module_table :: !a -> (!{#Char},!{#{#Char}},
graph_to_string_with_descriptor_and_module_table g
# g = eval_all_nodes g;
# s = copy_to_string g;
# (s,n_descs,desc_tree) = replace_descs_by_desc_numbers_and_build_desc_tree 0 s 0 EmptyDescOrModTree;
# array_desc = if (is_using_desc_relative_to_array == 1) (get_array_D {} - 2) 0;
# (s,n_descs,desc_tree) = replace_descs_by_desc_numbers_and_build_desc_tree 0 s 0 array_desc EmptyDescOrModTree
# desc_a = make_desc_array n_descs desc_tree;
# (desc_a,n_mods,mod_tree) = make_module_tree desc_a;
# mod_a = make_mod_array n_mods mod_tree;
......
definition module graph_to_string_and_descriptors;
// includes unboxed record descriptors
graph_to_string_with_descriptors :: !a -> {#Char};
graph_to_string_with_descriptor_and_module_table :: !a -> (!{#Char},!{#{#Char}},!{#{#Char}});
// (graph,descriptor_table,module_table)
implementation module graph_to_string_and_descriptors;
import StdEnv;
import code from "copy_graph_to_string_interface.";
import code from "copy_graph_to_string.";
eval_all_nodes :: !.a -> .a;
eval_all_nodes g = code {
push_a 0
.d 1 0
jsr _eval_to_nf
.o 0 0
}
copy_to_string :: !a -> *{#Char};
copy_to_string g = code {
.d 1 0
jsr _copy_graph_to_string
.o 1 0
}
get_array_D :: !{#Int} -> Int;
get_array_D a = code {
pushD_a 0
pop_a 1
}
get_D_from_string s i :== IF_INT_64_OR_32 (get_D_from_string_64 s i) (get_D_from_string_32 s i);
get_D_from_string_32 :: !{#Char} !Int -> Int;
get_D_from_string_32 s i = code inline {
push_a_b 0
pop_a 1
addI
load_i 8
}
get_D_from_string_64 :: !{#Char} !Int -> Int;
get_D_from_string_64 s i = code inline {
push_a_b 0
pop_a 1
addI
load_i 16
}
get_D_arity :: !Int -> Int;
get_D_arity a = code {
push_b 0
load_si16 0
addI
load_si16 4
}
get_D_node_arity :: !Int -> Int;
get_D_node_arity d = code inline {
load_si16 -2
}
get_D_record_a_arity :: !Int -> Int;
get_D_record_a_arity d = code inline {
load_si16 0
}
is_Int_D :: !Int -> Bool;
is_Int_D d = code inline {
eq_desc_b INT 0
}
is_Char_D :: !Int -> Bool;
is_Char_D d = code inline {
eq_desc_b CHAR 0
}
is_Real_D :: !Int -> Bool;
is_Real_D d = code inline {
eq_desc_b REAL 0
}
is_Bool_D :: !Int -> Bool;
is_Bool_D d = code inline {
eq_desc_b BOOL 0
}
is_Array_D :: !Int -> Bool;
is_Array_D d = code inline {
eq_desc_b ARRAY 1
}
is__Array__D :: !Int -> Bool;
is__Array__D d = code inline {
eq_desc_b _ARRAY_ 0
}
is__String__D :: !Int -> Bool;
is__String__D d = code inline {
eq_desc_b _STRING_ 0
}
is__Nil_D :: !Int -> Bool;
is__Nil_D d = code inline {
eq_desc_b _Nil 0
}
is__Cons_D :: !Int -> Bool;
is__Cons_D d = code inline {
eq_desc_b _Cons 2
}
is__Tuple_D :: !Int -> Bool;
is__Tuple_D d = code inline {
eq_desc_b _Tuple 0
}
get_D_name :: !Int -> {#Char};
get_D_name d = code {
.d 0 1 i
jsr DtoAC
.o 1 0
}
get_D_cons_module d :== IF_INT_64_OR_32 (get_D_cons_module_64 d) (get_D_cons_module_32 d);
get_D_cons_module_32 :: !Int -> Int;
get_D_cons_module_32 d = code {
push_b 0
load_si16 0
addI
load_i 6
}
get_D_cons_module_64 :: !Int -> Int;
get_D_cons_module_64 d = code {
push_b 0
load_si16 0
addI
push_b 0
load_si32 6
addI
pushI 6
addI
}
get_D_record_module d :== IF_INT_64_OR_32 (get_D_record_module_64 d) (get_D_record_module_32 d);
get_D_record_module_32 :: !Int -> Int;
get_D_record_module_32 d = code {
load_i -10
}
get_D_record_module_64 :: !Int -> Int;
get_D_record_module_64 d = code {
push_b 0
load_si32 -10
addI
pushI -10
addI
}
get_module_name_size a :== IF_INT_64_OR_32 (get_module_name_size_64 a) (get_module_name_size_32 a);
get_module_name_size_32 :: !Int -> Int;
get_module_name_size_32 a = code {
load_i 0
}
get_module_name_size_64 :: !Int -> Int;
get_module_name_size_64 a = code {
load_si32 0
}
get_module_name_char :: !Int !Int -> Char;
get_module_name_char a i = code {
addI
load_ui8 4
}
get_record_type_char :: !Int !Int -> Char;
get_record_type_char a i = code {
addI
load_ui8 2
}
get_array_elem_D a offset :== IF_INT_64_OR_32 (get_array_elem_D_64 a offset) (get_array_elem_D_32 a offset);
get_array_elem_D_32 :: !a !Int -> Int;
get_array_elem_D_32 a offset = code {
push_a_b 0
addI
pop_a 1
load_i 8
}
get_array_elem_D_64 :: !a !Int -> Int;
get_array_elem_D_64 a offset = code {
push_a_b 0
addI
pop_a 1
load_i 16
}
get_array_size a offset :== IF_INT_64_OR_32 (get_array_size_64 a offset) (get_array_size_32 a offset);
get_array_size_32 :: !a !Int -> Int;
get_array_size_32 a offset = code {
push_a_b 0
addI
pop_a 1
load_i 4
}
get_array_size_64 :: !a !Int -> Int;
get_array_size_64 a offset = code {
push_a_b 0
addI
pop_a 1
load_i 8
}
get_record_type :: !Int -> {#Char};
get_record_type d
= {get_record_type_char d i\\i<-[0..get_record_type_size 0 d-1]};
{
get_record_type_size i d
# c=get_record_type_char d i;
| c=='\0'
= i;
= get_record_type_size (i+1) d;
}
get_module_name :: !Int -> {#Char};
get_module_name m
= {get_module_name_char m i\\i<-[0..get_module_name_size m-1]};
get_n_non_pointers_and_array_elem_desc :: !Int !a !Int !Int -> (!Int,!Int);
get_n_non_pointers_and_array_elem_desc d v offset array_desc
# arity = get_D_node_arity d;
| arity==0
| is_Int_D d || is_Char_D d || is_Bool_D d
= (1,0);
| is_Real_D d
= (IF_INT_64_OR_32 1 2,0);
| is__Array__D d
# ed=get_array_elem_D v offset;
| ed==0
= (2,ed);
# ed=ed+array_desc;
| is_Int_D ed
= (2+get_array_size v offset,ed);
| is_Real_D ed
= (2+(IF_INT_64_OR_32 (get_array_size v offset) (get_array_size v offset<<1)),ed);
| is_Bool_D ed
= (2+((get_array_size v offset+IF_INT_64_OR_32 7 3)>>(IF_INT_64_OR_32 3 2)),ed);
# arity = get_D_node_arity ed;
= (2 + get_array_size v offset * (arity-256-get_D_record_a_arity ed),ed);
| is__String__D d
= (1+((get_array_size v offset+IF_INT_64_OR_32 7 3)>>(IF_INT_64_OR_32 3 2)),0);
= (0,0);
| arity < 256
= (0,0);
= (arity-256-get_D_record_a_arity d,0);
get_module :: !Int -> Int;
get_module d
# arity = get_D_node_arity d;
| arity==0
| is_Int_D d || is_Char_D d || is_Real_D d || is_Bool_D d || is__Array__D d || is__String__D d
= 0;
| is__Nil_D d
= 0;
= get_D_cons_module d;
| arity < 256
| is__Cons_D d
= 0;
| is__Tuple_D (d-arity*16)
= 0;
= get_D_cons_module d;
= get_D_record_module d;
uarray :: u:{#.a} -> u:{#.a} | Array {#} a;
uarray a = a;
cast_string_to_a :: !{#Char} -> a;
cast_string_to_a s = code {
pop_a 0
}
push_r_arg_D :: !Int !Int -> Int;
push_r_arg_D end_arg_t desc_n = code {
push_r_arg_D
};
:: DescOrModTree
= DescOrModTreeNode /*descriptor or module*/!Int /*descriptor_n or module_n*/!Int !DescOrModTree !DescOrModTree
| EmptyDescOrModTree;
search_desc_or_mod_n_in_tree :: !Int !DescOrModTree -> Int;
search_desc_or_mod_n_in_tree desc_or_mod (DescOrModTreeNode tree_desc_or_mod tree_desc_or_mod_n left_desc_tree right_desc_tree)
| desc_or_mod==tree_desc_or_mod
= tree_desc_or_mod_n;
| desc_or_mod<tree_desc_or_mod
= search_desc_or_mod_n_in_tree desc_or_mod left_desc_tree;
= search_desc_or_mod_n_in_tree desc_or_mod right_desc_tree;
search_desc_or_mod_n_in_tree desc_or_mod EmptyDescOrModTree
= -1;
add_desc_or_mod_to_tree :: !Int !Int !u:DescOrModTree -> u:DescOrModTree;
add_desc_or_mod_to_tree desc desc_n (DescOrModTreeNode descriptor descriptor_n left_desc_tree right_desc_tree)
| desc==descriptor
= abort "add_desc_or_mod_to_tree: desc already in tree";
| desc<descriptor
= DescOrModTreeNode descriptor descriptor_n (add_desc_or_mod_to_tree desc desc_n left_desc_tree) right_desc_tree;
= DescOrModTreeNode descriptor descriptor_n left_desc_tree (add_desc_or_mod_to_tree desc desc_n right_desc_tree);
add_desc_or_mod_to_tree desc desc_n EmptyDescOrModTree
= DescOrModTreeNode desc desc_n EmptyDescOrModTree EmptyDescOrModTree;
store_int_in_string :: !*{#Char} !Int !Int -> *{#Char};
store_int_in_string s i n
= IF_INT_64_OR_32
{s & [i]=toChar n,[i+1]=toChar (n>>8),[i+2]=toChar (n>>16),[i+3]=toChar (n>>24),
[i+4]=toChar (n >> 32),[i+5]=toChar (n>>40),[i+6]=toChar (n>>48),[i+7]=toChar (n>>56)}
{s & [i]=toChar n,[i+1]=toChar (n>>8),[i+2]=toChar (n>>16),[i+3]=toChar (n>>24)};
count_unboxed_records_in_record :: !Int -> (!Int,!Int);
count_unboxed_records_in_record desc
| get_D_node_arity desc < 256
= (0,0);
= count_unboxed_records_in_record desc 0 0;
{
count_unboxed_records_in_record desc i n_unboxed_records
# c = get_record_type_char desc i;
| c=='\0'
= (n_unboxed_records,i);
| not (c=='{' || c=='R')
= count_unboxed_records_in_record desc (i+1) n_unboxed_records;
= count_unboxed_records_in_record desc (i+1) (n_unboxed_records+1);
}
replace_descs_by_desc_numbers_and_build_desc_tree :: !Int !*{#Char} !Int !Int !DescOrModTree -> (!*{#Char},!Int,!DescOrModTree);
replace_descs_by_desc_numbers_and_build_desc_tree i s n_descs array_desc desc_tree
| i>=size s
= (s,n_descs,desc_tree);
#! desc=get_D_from_string s i;
#! desc=desc+array_desc;
| desc bitand 1<>0
= replace_descs_by_desc_numbers_and_build_desc_tree (i+IF_INT_64_OR_32 8 4) s n_descs array_desc desc_tree;
| desc bitand 2==0
= abort ("unevaluated node in replace_descs_by_desc_numbers_and_build_desc_tree "+++toString desc);
#! a=cast_string_to_a s;
# (d,array_elem_desc) = get_n_non_pointers_and_array_elem_desc desc a (i+IF_INT_64_OR_32 16 8) array_desc;
# (s,n_descs,desc_tree) = store_desc_n_and_add_desc desc i s n_descs desc_tree;
| array_elem_desc==0
= replace_descs_by_desc_numbers_and_build_desc_tree (i+IF_INT_64_OR_32 8 4+(d<<(IF_INT_64_OR_32 3 2))) s n_descs array_desc desc_tree;
# (s,n_descs,desc_tree) = store_desc_n_and_add_desc array_elem_desc (i+IF_INT_64_OR_32 16 8) s n_descs desc_tree;
= replace_descs_by_desc_numbers_and_build_desc_tree (i+IF_INT_64_OR_32 8 4+(d<<(IF_INT_64_OR_32 3 2))) s n_descs array_desc desc_tree;
{}{
store_desc_n_and_add_desc :: Int Int !*{#Char} !Int !DescOrModTree -> (!*{#Char},!Int,!DescOrModTree);
store_desc_n_and_add_desc desc i s n_descs desc_tree
# desc_n=search_desc_or_mod_n_in_tree desc desc_tree;
| desc_n>=0
# s=store_int_in_string s i (desc_n+1); // add 1 because 0 is used as element descriptor for lazy/boxed arrays
= (s,n_descs,desc_tree);
# desc_tree = add_desc_or_mod_to_tree desc n_descs desc_tree;
# s=store_int_in_string s i (n_descs+1); // add 1 because 0 is used as element descriptor for lazy/boxed arrays
# n_descs=n_descs+1;
# (n_unboxed_records_in_record,n_type_chars) = count_unboxed_records_in_record desc;
| n_unboxed_records_in_record==0
= (s,n_descs,desc_tree);
# (n_descs,desc_tree) = add_unboxed_records_in_record n_unboxed_records_in_record desc n_type_chars n_descs desc_tree;
= (s,n_descs,desc_tree);
add_unboxed_records_in_record :: !Int !Int !Int !Int !DescOrModTree -> (!Int,!DescOrModTree);
add_unboxed_records_in_record n_unboxed_records_in_record record_desc n_type_chars n_descs desc_tree
| n_unboxed_records_in_record<>0
# n_unboxed_records_in_record = n_unboxed_records_in_record-1;
# d = push_r_arg_D (record_desc+2+n_type_chars+1) n_unboxed_records_in_record;
# unboxed_record_desc = d+2;
# unboxed_record_desc_desc_n = search_desc_or_mod_n_in_tree unboxed_record_desc desc_tree;
| unboxed_record_desc_desc_n>=0
= add_unboxed_records_in_record n_unboxed_records_in_record record_desc n_type_chars n_descs desc_tree;
# (n_descs,desc_tree) = add_unboxed_record_desc unboxed_record_desc n_descs desc_tree;
= add_unboxed_records_in_record n_unboxed_records_in_record record_desc n_type_chars n_descs desc_tree;
= (n_descs,desc_tree);
add_unboxed_record_desc :: !Int !Int !DescOrModTree -> (!Int,!DescOrModTree);
add_unboxed_record_desc unboxed_record_desc n_descs desc_tree
# desc_tree = add_desc_or_mod_to_tree unboxed_record_desc n_descs desc_tree;
# n_descs=n_descs+1;
# (n_unboxed_records_in_record,n_type_chars) = count_unboxed_records_in_record unboxed_record_desc;
| n_unboxed_records_in_record==0
= (n_descs,desc_tree);
= add_unboxed_records_in_record n_unboxed_records_in_record unboxed_record_desc n_type_chars n_descs desc_tree;
}
:: Desc_ModuleN = {desc::!Int,desc_mod_n::!Int};
make_desc_array :: !Int !DescOrModTree -> *{#Desc_ModuleN};
make_desc_array n_descs desc_tree
= fill_desc_array desc_tree (createArray n_descs {desc=0,desc_mod_n=0});
{
fill_desc_array :: !DescOrModTree !*{#Desc_ModuleN} -> *{#Desc_ModuleN};
fill_desc_array (DescOrModTreeNode descriptor descriptor_n left_desc_tree right_desc_tree) a
= fill_desc_array right_desc_tree (fill_desc_array left_desc_tree {a & [descriptor_n].desc=descriptor});
fill_desc_array EmptyDescOrModTree a
= a;
}
make_mod_array :: !Int !DescOrModTree -> *{#Int};
make_mod_array n_mods mod_tree
= fill_desc_array mod_tree (createArray n_mods 0);
{
fill_desc_array :: !DescOrModTree !*{#Int} -> *{#Int};
fill_desc_array (DescOrModTreeNode descriptor descriptor_n left_mod_tree right_mod_tree) a
= fill_desc_array right_mod_tree (fill_desc_array left_mod_tree {a & [descriptor_n]=descriptor});
fill_desc_array EmptyDescOrModTree a
= a;
}
make_module_tree :: !*{#Desc_ModuleN} -> (!*{#Desc_ModuleN},!Int,!DescOrModTree);
make_module_tree a
= add_modules 0 a 0 EmptyDescOrModTree;
{
add_modules i a n_mods mod_tree
| i==size a
= (a,n_mods,mod_tree);
# (desc,a)=a![i].desc;
# mod=get_module desc;
| mod==0
= add_modules (i+1) a n_mods mod_tree;
# mod_n=search_desc_or_mod_n_in_tree mod mod_tree;
| mod_n>=0
# a = {a & [i].desc_mod_n=mod_n+1};
= add_modules (i+1) a n_mods mod_tree;
# mod_tree = add_desc_or_mod_to_tree mod n_mods mod_tree;
# a = {a & [i].desc_mod_n=n_mods+1};
= add_modules (i+1) a (n_mods+1) mod_tree;
}
arity_to_char :: !Int -> Char;
arity_to_char a
| a<0
= abort "arity_to_charL: incorrect arity";
| a<10
= toChar (48+a); // 0..
| a<36
= toChar (55+a); // A..
= abort "arity_to_charL: incorrect arity";
count_unboxed_records_from_type_string :: !Int !Int !{#Char} -> Int;
count_unboxed_records_from_type_string i n_unboxed_records record_type
| i<size record_type
# c= record_type.[i]
| not (c=='{' || c=='R')
= count_unboxed_records_from_type_string (i+1) n_unboxed_records record_type;
= count_unboxed_records_from_type_string (i+1) (n_unboxed_records+1) record_type;
= n_unboxed_records;
info_of_desc_and_mod :: !Desc_ModuleN !DescOrModTree -> {#Char};
info_of_desc_and_mod {desc,desc_mod_n} desc_tree
# arity = get_D_node_arity desc;
| arity==0
| is_Int_D desc
= "i";
| is_Char_D desc
= "c";
| is_Real_D desc
= "r";
| is_Bool_D desc
= "b";
| is__Array__D desc
= "a";
| is__String__D desc
= "s";
| is__Nil_D desc
= "n";
= {'C',arity_to_char arity,arity_to_char (get_D_arity desc),toChar (desc_mod_n),toChar (desc_mod_n>>8)}
+++get_D_name desc+++"\0";
| arity < 256
| is__Cons_D desc
= ":";
| is__Tuple_D (desc-arity*16)
= {'t',arity_to_char arity};
= {'C',arity_to_char arity,arity_to_char (get_D_arity desc),toChar (desc_mod_n),toChar (desc_mod_n>>8)}
+++get_D_name desc+++"\0";