blob: 8259980476ec47b46bde14393d75a78fd8ad8162 (
plain) (
blame)
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
|
implementation module _aconcat
import StdArray,StdInt,StdEnum, StdList
arrayConcat a1 a2
:==r2
where
r2={r1 & [i+s1]=a2.[i] \\ i<-[0..s2-1]}
r1={r0 & [i]=a1.[i] \\ i<-[0..s1-1]}
/*2.0
r0=_createArray (s1+s2)
0.2*/
//1.3
r0=_createArrayc (s1+s2)
//3.1
s1=size a1
s2=size a2
arrayPlusList a l
:==r2
where
r2={r1 & [i+s1]=e \\ i<-[0..s2-1] & e<-l}
r1={r0 & [i]=a.[i] \\ i<-[0..s1-1]}
/*2.0
r0=_createArray (s1+s2)
0.2*/
//1.3
r0=_createArrayc (s1+s2)
//3.1
s1=size a
s2=length l
arrayPlusRevList a l
:==r2
where
r2={r1 & [sr-i]=e \\ i<-[1..s2] & e<-l}
r1={r0 & [i]=a.[i] \\ i<-[0..s1-1]}
/*2.0
r0=_createArray sr
0.2*/
//1.3
r0=_createArrayc sr
//3.1
sr=s1+s2
s1=size a
s2=length l
arrayCopyBegin a s
:== copy_elements a r0 0
where
/*2.0
r0=_createArray s
0.2*/
//1.3
r0=_createArrayc s
//3.1
copy_elements a1 a2 i
| i<size a2
# (e,a1) = a1![i]
= copy_elements a1 {a2 & [i]=e} (i+1)
= (a2,a1)
arrayCopy a
:== arrayCopyBegin a1 s
where
(s, a1)
= usize a
arrayAndElementsCopy place_holder copy_element_function array
/*2.0
:== copy place_holder array1 (_createArray n) 0 n
0.2*/
//1.3
:== copy place_holder array1 (_createArrayc n) 0 n
//3.1
where
(n, array1)
= usize array
copy place_holder array array_copy i n
| i == n
= (array_copy, array)
// otherwise
# (element, array)
= replace array i place_holder
# (copy_element, element)
= copy_element_function element
# (place_holder, array)
= replace array i element
= copy place_holder array {array_copy & [i] = copy_element} (i+1) n
|
