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
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
|
(*
** for testing [libats/deqarray]
*)
(* ****** ****** *)
//
// Author: Hongwei Xi
// Authoremail: hwxi AT cs DOT bu DOT edu
// Start time: September, 2013
//
(* ****** ****** *)
//
#include
"share/atspre_staload.hats"
//
(* ****** ****** *)
staload "libats/SATS/deqarray.sats"
staload _(*anon*) = "libats/DATS/deqarray.dats"
(* ****** ****** *)
val () =
{
//
val M = i2sz(2)
//
val deq = deqarray_make_cap<int> (M)
//
val () = assertloc (deqarray_get_size (deq) = 0)
val () = assertloc (deqarray_get_capacity (deq) = M)
//
val () = deqarray_insert_atbeg (deq, 0)
val-(0) = deqarray_takeout_atbeg (deq)
val () = assertloc (deqarray_get_size (deq) = 0)
//
val-~None_vt() = deqarray_insert_atbeg_opt (deq, 1)
val-~None_vt() = deqarray_insert_atbeg_opt (deq, 2)
//
val-~Some_vt(3) = deqarray_insert_atbeg_opt (deq, 3)
//
val-~Some_vt(2) = deqarray_takeout_atbeg_opt (deq)
val-~Some_vt(1) = deqarray_takeout_atbeg_opt (deq)
val-~None_vt((*void*)) = deqarray_takeout_atbeg_opt (deq)
//
val () = assertloc (deqarray_get_size (deq) = 0)
//
val () = deqarray_free_nil (deq)
//
} (* end of [val] *)
(* ****** ****** *)
val () =
{
//
val M = i2sz(2)
//
val deq = deqarray_make_cap<int> (M)
//
val () = assertloc (deqarray_get_size (deq) = 0)
val () = assertloc (deqarray_get_capacity (deq) = M)
//
val () = deqarray_insert_atend (deq, 0)
val-(0) = deqarray_takeout_atend (deq)
val () = assertloc (deqarray_get_size (deq) = 0)
//
val-~None_vt() = deqarray_insert_atend_opt (deq, 1)
val-~None_vt() = deqarray_insert_atend_opt (deq, 2)
//
val-~Some_vt(3) = deqarray_insert_atend_opt (deq, 3)
//
val-~Some_vt(2) = deqarray_takeout_atend_opt (deq)
val-~Some_vt(1) = deqarray_takeout_atend_opt (deq)
val-~None_vt((*void*)) = deqarray_takeout_atend_opt (deq)
//
val () = assertloc (deqarray_get_size (deq) = 0)
//
val () = deqarray_free_nil (deq)
//
} (* end of [val] *)
(* ****** ****** *)
val () =
{
//
val M = i2sz(3)
//
val deq = deqarray_make_cap<int> (M)
//
val () = deqarray_insert_atend (deq, 0)
val () = deqarray_insert_atend (deq, 1)
//
val-(0) = deqarray_takeout_atbeg (deq)
//
val () = deqarray_insert_atend (deq, 2)
val () = deqarray_insert_atend (deq, 3)
//
val-(3) = deqarray_get_at (deq, i2sz(2))
//
val-(1) = deqarray_takeout_atbeg (deq)
val-(2) = deqarray_takeout_atbeg (deq)
val-(3) = deqarray_takeout_atbeg (deq)
//
val () = assertloc (deqarray_get_size (deq) = 0)
//
val () = deqarray_free_nil (deq)
//
} (* end of [val] *)
(* ****** ****** *)
implement main0 () = ()
(* ****** ****** *)
(* end of [libats_deqarray.dats] *)
|
