Debian Codegraph @

test/include/srfi-158-tests.scm

raw
1 (cond-expand
2 (gauche) ;; use gauche-test instead of directly load this file
3 (else
4 (use test)
5 (use srfi-158)
6 (use (only srfi-1 unfold))
7 (use srfi-4)
8 (include "r7rs-shim.scm")))
9
10 (test-group "generators"
11 (test-group "generators/constructors"
12 (test '() (generator->list (generator)))
13 (test '(1 2 3) (generator->list (generator 1 2 3)))
14 (test '(1 2 3 1 2) (generator->list (circular-generator 1 2 3) 5))
15 (test '(8 9 10) (generator->list (make-iota-generator 3 8)))
16 (test '(8 10 12) (generator->list (make-iota-generator 3 8 2)))
17 (test '(3 4 5 6) (generator->list (make-range-generator 3) 4))
18 (test '(3 4 5 6 7) (generator->list (make-range-generator 3 8)))
19 (test '(3 5 7) (generator->list (make-range-generator 3 8 2)))
20 (define g
21 (make-coroutine-generator
22 (lambda (yield) (let loop ((i 0))
23 (when (< i 3) (yield i) (loop (+ i 1)))))))
24 (test '(0 1 2) (generator->list g))
25 (test '(1 2 3 4 5) (generator->list (list->generator '(1 2 3 4 5))))
26 (test '(1 2 3 4 5) (generator->list (vector->generator '#(1 2 3 4 5))))
27 (test '#(0 0 1 2 4)
28 (let ((v (make-vector 5 0)))
29 (generator->vector! v 2 (generator 1 2 4))
30 v))
31 (test '(5 4 3 2 1) (generator->list (reverse-vector->generator '#(1 2 3 4 5))))
32 (test '(#\a #\b #\c #\d #\e) (generator->list (string->generator "abcde")))
33 (test '(10 20 30) (generator->list (bytevector->generator (bytevector 10 20 30))))
34 (define (for-each-digit proc n)
35 (when (> n 0)
36 (let-values (((div rem) (truncate/ n 10)))
37 (proc rem)
38 (for-each-digit proc div))))
39 (test '(5 4 3 2 1) (generator->list
40 (make-for-each-generator for-each-digit
41 12345)))
42 (test '(0 2 4 6 8 10) (generator->list
43 (make-unfold-generator
44 (lambda (s) (> s 5))
45 (lambda (s) (* s 2))
46 (lambda (s) (+ s 1))
47 0)))
48 ) ; end "generators/constructors"
49
50 (test-group "generators/operators"
51 (test '(a b 0 1) (generator->list (gcons* 'a 'b (make-range-generator 0 2))))
52 (test '(0 1 2 0 1) (generator->list (gappend (make-range-generator 0 3)
53 (make-range-generator 0 2))))
54 (test '() (generator->list (gappend)))
55 (define g1 (generator 1 2 3))
56 (define g2 (generator 4 5 6 7))
57 (define (proc . args) (values (apply + args) (apply + args)))
58 (test '(15 22 31) (generator->list (gcombine proc 10 g1 g2)))
59 (test '(1 3 5 7 9) (generator->list (gfilter
60 odd?
61 (make-range-generator 1 11))))
62 (test '(2 4 6 8 10) (generator->list (gremove
63 odd?
64 (make-range-generator 1 11))))
65 (define g (make-range-generator 1 5))
66 (test '(1 2 3) (generator->list (gtake g 3)))
67 (test '(4) (generator->list g))
68 (test '(1 2) (generator->list (gtake (make-range-generator 1 3) 3)))
69 (test '(1 2 0) (generator->list (gtake (make-range-generator 1 3) 3 0)))
70 (test '(3 4) (generator->list (gdrop (make-range-generator 1 5) 2)))
71 (define g (make-range-generator 1 5))
72 (define (small? x) (< x 3))
73 (test '(1 2) (generator->list (gtake-while small? g)))
74 (define g (make-range-generator 1 5))
75 (test '(3 4) (generator->list (gdrop-while small? g)))
76 (test '() (generator->list (gdrop-while (lambda args #t) (generator 1 2 3))))
77 (test '(0.0 1.0 0 2) (generator->list (gdelete 1
78 (generator 0.0 1.0 0 1 2))))
79 (test '(0.0 0 2) (generator->list (gdelete 1
80 (generator 0.0 1.0 0 1 2)
81 =)))
82 (test '(a c e) (generator->list (gindex (list->generator '(a b c d e f))
83 (list->generator '(0 2 4)))))
84 (test '(a d e) (generator->list (gselect (list->generator '(a b c d e f))
85 (list->generator '(#t #f #f #t #t #f)))))
86 (test '(1 2 3) (generator->list (gdelete-neighbor-dups
87 (generator 1 1 2 3 3 3)
88 =)))
89 (test '(1) (generator->list (gdelete-neighbor-dups
90 (generator 1 2 3)
91 (lambda args #t))))
92 (test '(1 2 3 a b c)
93 (generator->list
94 (gflatten (generator '(1 2 3) '(a b c)))))
95 (test '((1 2 3) (4 5 6) (7 8))
96 (generator->list (ggroup (generator 1 2 3 4 5 6 7 8) 3)))
97 (test '((1 2 3) (4 5 6) (7 8 0))
98 (generator->list (ggroup (generator 1 2 3 4 5 6 7 8) 3 0)))
99 (test '(1 2 3)
100 (generator->list (gmerge < (generator 1 2 3))))
101 (test '(1 2 3 4 5 6)
102 (generator->list (gmerge < (generator 1 2 3) (generator 4 5 6))))
103 (test '(1 2 3 4 4 5 6)
104 (generator->list (gmerge <
105 (generator 1 2 4 6)
106 (generator)
107 (generator 3 4 5))))
108 (test '(1 2 3 4 5 6 7 8 9 10 11 12 13 14 15)
109 (generator->list (gmerge <
110 (generator 1 10 11)
111 (generator 2 9 12)
112 (generator 3 8 13)
113 (generator 4 7 14)
114 (generator 5 6 15))))
115 ;; check the tie-break rule
116 (test '((1 a) (1 e) (1 b) (1 c) (1 d))
117 (generator->list (gmerge (lambda (x y) (< (car x) (car y)))
118 (generator '(1 a) '(1 e))
119 (generator '(1 b))
120 (generator '(1 c) '(1 d)))))
121
122 (test '(-1 -2 -3 -4 -5)
123 (generator->list (gmap - (generator 1 2 3 4 5))))
124 (test '(7 9 11 13)
125 (generator->list (gmap +
126 (generator 1 2 3 4 5)
127 (generator 6 7 8 9))))
128 (test '(54 140 264)
129 (generator->list (gmap *
130 (generator 1 2 3 4 5)
131 (generator 6 7 8)
132 (generator 9 10 11 12 13))))
133 (test '(a c e g i)
134 (generator->list
135 (gstate-filter
136 (lambda (item state) (values (even? state) (+ 1 state)))
137 0
138 (generator 'a 'b 'c 'd 'e 'f 'g 'h 'i 'j))))
139 ) ; end "generators/operators"
140
141
142 (test-group "generators/consumers"
143 ;; no test for plain generator->list (used throughout)
144 (test '(1 2 3) (generator->list (generator 1 2 3 4 5) 3))
145 (test '(5 4 3 2 1) (generator->reverse-list (generator 1 2 3 4 5)))
146 (test '#(1 2 3 4 5) (generator->vector (generator 1 2 3 4 5)))
147 (test '#(1 2 3) (generator->vector (generator 1 2 3 4 5) 3))
148 (test "abc" (generator->string (generator #\a #\b #\c)))
149 (test '(e d c b a . z) (with-input-from-string "a b c d e"
150 (lambda () (generator-fold cons 'z read))))
151
152 (define n 0)
153 (generator-for-each (lambda values (set! n (apply + values)))
154 (generator 1) (generator 2) (generator 3))
155 (test 6 n)
156 (test '(6 15)
157 (generator-map->list (lambda values (apply + values))
158 (generator 1 4) (generator 2 5) (generator 3 6)))
159 (test 3 (generator-find (lambda (x) (> x 2)) (make-range-generator 1 5)))
160 (test 2 (generator-count odd? (make-range-generator 1 5)))
161 (define g (make-range-generator 2 5))
162 (test #t (generator-any odd? g))
163 (test '(4) (generator->list g))
164 (define g (make-range-generator 2 5))
165 (test #f (generator-every odd? g))
166 (test '(3 4) (generator->list g))
167 (test '(#\a #\b #\c) (generator-unfold (make-for-each-generator string-for-each "abc") unfold))
168
169 ) ; end "generators/consumers"
170
171 ) ; end "generators"
172
173 (test-group "accumulators"
174 (test -8
175 (let ((a (make-accumulator * 1 -)))
176 (a 1)
177 (a 2)
178 (a 4)
179 (a (eof-object))))
180
181 (test 3
182 (let ((a (count-accumulator)))
183 (a 1)
184 (a 2)
185 (a 4)
186 (a (eof-object))))
187
188 (test '(1 2 4)
189 (let ((a (list-accumulator)))
190 (a 1)
191 (a 2)
192 (a 4)
193 (a (eof-object))))
194
195 (test '(4 2 1)
196 (let ((a (reverse-list-accumulator)))
197 (a 1)
198 (a 2)
199 (a 4)
200 (a (eof-object))))
201
202 (test '#(1 2 4)
203 (let ((a (vector-accumulator)))
204 (a 1)
205 (a 2)
206 (a 4)
207 (a (eof-object))))
208
209 (test '#(0 0 1 2 4)
210 (let* ((v (vector 0 0 0 0 0))
211 (a (vector-accumulator! v 2)))
212 (a 1)
213 (a 2)
214 (a 4)
215 (a (eof-object))))
216
217 (test '#(4 2 1)
218 (let ((a (reverse-vector-accumulator)))
219 (a 1)
220 (a 2)
221 (a 4)
222 (a (eof-object))))
223
224 (test "abc"
225 (let ((a (string-accumulator)))
226 (a #\a)
227 (a #\b)
228 (a #\c)
229 (a (eof-object))))
230
231 (test #u8(1 2 4)
232 (let ((a (bytevector-accumulator)))
233 (a 1)
234 (a 2)
235 (a 4)
236 (a (eof-object))))
237
238 (test '#u8(0 0 1 2 4)
239 (let* ((v (bytevector 0 0 0 0 0))
240 (a (bytevector-accumulator! v 2)))
241 (a 1)
242 (a 2)
243 (a 4)
244 (a (eof-object))))
245
246 (test 7
247 (let ((a (sum-accumulator)))
248 (a 1)
249 (a 2)
250 (a 4)
251 (a (eof-object))))
252
253 (test 8
254 (let ((a (product-accumulator)))
255 (a 1)
256 (a 2)
257 (a 4)
258 (a (eof-object))))
259
260 ) ; end "accumulators"
261
262 (test-exit)