Debian Codegraph @

test/include/srfi-209-tests.scm

raw
1 ;;; Copyright (C) 2020 Wolfgang Corcoran-Mathe
2 ;;;
3 ;;; Permission is hereby granted, free of charge, to any person obtaining a
4 ;;; copy of this software and associated documentation files (the
5 ;;; "Software"), to deal in the Software without restriction, including
6 ;;; without limitation the rights to use, copy, modify, merge, publish,
7 ;;; distribute, sublicense, and/or sell copies of the Software, and to
8 ;;; permit persons to whom the Software is furnished to do so, subject to
9 ;;; the following conditions:
10 ;;;
11 ;;; The above copyright notice and this permission notice shall be included
12 ;;; in all copies or substantial portions of the Software.
13 ;;;
14 ;;; THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS
15 ;;; OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
16 ;;; MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.
17 ;;; IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY
18 ;;; CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT,
19 ;;; TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE
20 ;;; SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
21
22 ;;; SRFI 64-flavored test suite for SRFI 209.
23
24 ;;;; Utility
25
26 (define-syntax constantly
27 (syntax-rules ()
28 ((_ obj) (lambda _ obj))))
29
30 (define always (constantly #t))
31 (define never (constantly #f))
32
33 ;; Run a procedure on fresh copies of two enum sets.
34 (define (fresh-sets proc eset1 eset2)
35 (proc (enum-set-copy eset1) (enum-set-copy eset2)))
36
37 ;;;; Test types
38
39 (define color-names
40 '(red tangerine orange yellow green cyan blue violet))
41
42 (define color (make-enum-type color-names))
43
44 (define color-red (enum-name->enum color 'red))
45
46 (define color-tangerine (enum-name->enum color 'tangerine))
47
48 (define color-blue (enum-name->enum color 'blue))
49
50 (define color-green (enum-name->enum color 'green))
51
52 (define color-set (enum-type->enum-set color))
53
54 (define reddish (list->enum-set
55 color
56 (map (lambda (name)
57 (enum-name->enum color name))
58 (take color-names 3))))
59
60 (define ~reddish (list->enum-set
61 color
62 (map (lambda (ord)
63 (enum-name->enum color ord))
64 (drop color-names 3))))
65
66 (define empty-colors (enum-empty-set color))
67
68 (define pizza-descriptions
69 '((margherita "tomato and mozzarella")
70 (funghi "mushrooms")
71 (bianca "ricotta and mozzarella")
72 (chicago "deep-dish")
73 (hawaiian "pineapple and ham")))
74
75 (define pizza-names (map car pizza-descriptions))
76
77 (define pizza (make-enum-type pizza-descriptions))
78
79 (define pizza-chicago (enum-name->enum pizza 'chicago))
80 (define pizza-bianca (enum-name->enum pizza 'bianca))
81
82 ;;;; Finders and enum accessors
83
84 ;;; Later tests make heavy use of these, so test these first.
85
86 (test-group "Finders and accessors"
87 (test-eqv 'red (enum-name (enum-name->enum color 'red)))
88 (test-eqv 0 (enum-ordinal (enum-name->enum color 'red)))
89 (test-eqv #t (eqv? color (enum-type (enum-name->enum color 'red))))
90 (test-eqv 'red (enum-name (enum-ordinal->enum color 0)))
91 (test-eqv 0 (enum-ordinal (enum-ordinal->enum color 0)))
92 (test-eqv #t (eqv? color (enum-type (enum-ordinal->enum color 0))))
93 (test-eqv #t (eqv? (enum-name->enum color 'red) (enum-ordinal->enum color 0)))
94 (test-equal "deep-dish" (enum-value (enum-name->enum pizza 'chicago)))
95
96 (test-eqv 0 (enum-name->ordinal color 'red))
97 (test-eqv 6 (enum-name->ordinal color 'blue))
98 (test-equal "mushrooms" (enum-name->value pizza 'funghi))
99 (test-eqv (enum-name->ordinal color 'blue) (enum-name->value color 'blue))
100 (test-eqv 'red (enum-ordinal->name color 0))
101 (test-eqv 'chicago (enum-ordinal->name pizza 3))
102 (test-equal "mushrooms" (enum-ordinal->value pizza 1))
103 (test-eqv 6 (enum-ordinal->value color 6))
104 )
105
106 (test-group "Enum type constructors"
107 ;; Mixing name and name+value args.
108 (test-eqv #t (enum-type?
109 (make-enum-type
110 '(vanilla (chocolate 2) strawberry (pistachio 4))))))
111
112 ;;;; Predicates
113
114 (test-group "Predicates"
115 (test-eqv #t (enum? color-red))
116 (test-eqv #f (enum? 'z)) ; Ensure enums aren't just symbols.
117
118 (test-eqv #t (every (lambda (e) (enum-type-contains? color e))
119 (map (lambda (s)
120 (enum-name->enum color s))
121 color-names)))
122 (test-eqv #f (any (lambda (e) (enum-type-contains? color e))
123 (map (lambda (s) (enum-name->enum pizza s)) pizza-names)))
124
125 (test-eqv #t (enum=? color-red (enum-ordinal->enum color 0)))
126 (test-eqv #f (enum=? color-red color-tangerine))
127 (test-eqv #t (enum=? color-red color-red color-red))
128 (test-eqv #f (enum=? color-red color-red color-tangerine))
129
130 (test-eqv #t (enum<? color-red color-tangerine))
131 (test-eqv #f (enum<? color-tangerine color-tangerine))
132 (test-eqv #f (enum<? color-tangerine color-red))
133 (test-eqv #t (enum<? color-red color-green color-blue))
134 (test-eqv #f (enum<? color-red color-blue color-blue))
135 (test-eqv #f (enum>? color-red color-tangerine))
136 (test-eqv #f (enum>? color-tangerine color-tangerine))
137 (test-eqv #t (enum>? color-tangerine color-red))
138 (test-eqv #t (enum>? color-blue color-green color-red))
139 (test-eqv #f (enum>? color-blue color-red color-red))
140 (test-eqv #t (enum<=? color-red color-tangerine))
141 (test-eqv #t (enum<=? color-tangerine color-tangerine))
142 (test-eqv #f (enum<=? color-tangerine color-red))
143 (test-eqv #t (enum<=? color-red color-blue color-blue))
144 (test-eqv #f (enum<=? color-blue color-blue color-red))
145 (test-eqv #f (enum>=? color-red color-tangerine))
146 (test-eqv #t (enum>=? color-tangerine color-tangerine))
147 (test-eqv #t (enum>=? color-tangerine color-red))
148 (test-eqv #t (enum>=? color-blue color-red color-red))
149 (test-eqv #f (enum>=? color-blue color-red color-blue))
150 )
151
152 ;;;; Enum type accessors
153
154 (test-group "Enum type accessors"
155 (test-eqv (length color-names) (enum-type-size color))
156 (test-eqv (length pizza-names) (enum-type-size pizza))
157 (test-eqv 'red (enum-name (enum-min color)))
158 (test-eqv 'margherita (enum-name (enum-min pizza)))
159 (test-eqv 'violet (enum-name (enum-max color)))
160 (test-eqv 'hawaiian (enum-name (enum-max pizza)))
161
162 (test-eqv (enum-type-size color) (length (enum-type-enums color)))
163 (test-equal color-names (map enum-name (enum-type-enums color)))
164 (test-equal (iota (enum-type-size color))
165 (map enum-ordinal (enum-type-enums color)))
166 (test-equal (map cadr pizza-descriptions)
167 (map enum-value (enum-type-enums pizza)))
168
169 (test-equal color-names (enum-type-names color))
170 (test-equal pizza-names (enum-type-names pizza))
171 (test-equal (map cadr pizza-descriptions) (enum-type-values pizza))
172 (test-equal (iota (enum-type-size color)) (enum-type-values color))
173 )
174
175 (test-group "Enum operations"
176 (test-eqv #t (enum=? (enum-next color-red) color-tangerine))
177 (test-eqv #t (enum=? (enum-prev color-tangerine) color-red))
178 (test-eqv #t (enum=? (enum-next pizza-bianca) pizza-chicago))
179 (test-eqv #t (enum=? (enum-prev pizza-chicago) pizza-bianca))
180 (test-eqv #f (enum-next (enum-max color)) )
181 (test-eqv #f (enum-prev (enum-min color)) )
182 )
183
184 ;;;; Enum comparators
185
186 (test-group "Enum comparators"
187 (let ((pizza-comparator (make-enum-comparator pizza)))
188 (test-eqv #t (comparator? pizza-comparator))
189 (test-eqv #t (comparator-ordered? pizza-comparator))
190 (test-eqv #t (comparator-hashable? pizza-comparator))
191
192 (test-eqv #t (every (lambda (e) (comparator-test-type pizza-comparator e))
193 (enum-type-enums pizza)))
194 (test-eqv #f (any (lambda (e) (comparator-test-type pizza-comparator e))
195 (enum-type-enums color)))
196
197 (test-eqv #t (=? pizza-comparator
198 pizza-chicago
199 (enum-name->enum pizza 'chicago)))
200
201 (test-eqv #f (=? pizza-comparator pizza-bianca pizza-chicago))
202 (test-eqv #t (<? pizza-comparator pizza-bianca pizza-chicago))
203 (test-eqv #f (<? pizza-comparator pizza-bianca pizza-bianca))
204 (test-eqv #f (<? pizza-comparator pizza-chicago pizza-bianca))
205 (test-eqv #f (>? pizza-comparator pizza-bianca pizza-chicago))
206 (test-eqv #f (>? pizza-comparator pizza-bianca pizza-bianca))
207 (test-eqv #t (>? pizza-comparator pizza-chicago pizza-bianca))
208 (test-eqv #t (<=? pizza-comparator pizza-bianca pizza-chicago))
209 (test-eqv #t (<=? pizza-comparator pizza-bianca pizza-bianca))
210 (test-eqv #f (<=? pizza-comparator pizza-chicago pizza-bianca))
211 (test-eqv #f (>=? pizza-comparator pizza-bianca pizza-chicago))
212 (test-eqv #t (>=? pizza-comparator pizza-bianca pizza-bianca))
213 (test-eqv #t (>=? pizza-comparator pizza-chicago pizza-bianca)))
214 )
215
216 (test-group "Basic enum set operations"
217 ;; Ensure that an enum set created from an enum type with
218 ;; enum-type->enum-set contains every enum of the original type.
219 (test-eqv #t (let ((pizza-set (enum-type->enum-set pizza)))
220 (every (lambda (enum)
221 (enum-set-contains? pizza-set enum))
222 (enum-type-enums pizza))))
223
224 (test-eqv #t (let ((pizza-set (list->enum-set pizza (enum-type-enums pizza))))
225 (every (lambda (enum)
226 (enum-set-contains? pizza-set enum))
227 (enum-type-enums pizza))))
228
229 (test-eqv #t (let ((pizza-set (apply enum-set pizza (enum-type-enums pizza))))
230 (every (lambda (enum) (enum-set-contains? pizza-set enum))
231 (enum-type-enums pizza))))
232
233 (test-eqv #t (enum-set-contains? (enum-set color color-red color-blue)
234 color-red))
235 (test-eqv #f (enum-set-contains? (enum-set color color-red color-blue)
236 color-tangerine))
237
238 (test-eqv #t (eqv? (enum-set-type color-set) color))
239 (test-eqv #t (eqv? (enum-set-type (enum-type->enum-set pizza)) pizza))
240
241 (test-eqv #t (enum-set-empty? (enum-empty-set pizza)))
242
243 (test-eqv #t (enum-set-empty? empty-colors))
244 (test-eqv #f (enum-set-empty? color-set))
245
246 (test-eqv #t (enum-set=? (enum-set-projection color reddish) reddish))
247 (let* ((color* (make-enum-type color-names))
248 (reddish* (list->enum-set color*
249 (map (lambda (name)
250 (enum-name->enum color* name))
251 (take color-names 3)))))
252 (test-eqv #t (enum-set=? (enum-set-projection color* reddish) reddish*)))
253
254 (test-eqv #f (eqv? color-set (enum-set-copy color-set)))
255 )
256
257 ;;;; Enum set predicates
258
259 (test-group "Enum set predicates"
260 (test-eqv #t (enum-set-disjoint? color-set empty-colors))
261 (test-eqv #f (enum-set-disjoint? color-set reddish))
262 (test-eqv #t (enum-set-disjoint? reddish ~reddish))
263
264 ;;; comparisons
265
266 (test-eqv #t (enum-set=? color-set (enum-set-copy color-set)))
267
268 (test-eqv #f (enum-set=? color-set empty-colors))
269 (test-eqv #t (enum-set<? reddish color-set))
270 (test-eqv #f (enum-set<? color-set reddish))
271 (test-eqv #f (enum-set<? color-set color-set))
272 (test-eqv #f (enum-set>? reddish color-set))
273 (test-eqv #t (enum-set>? color-set reddish))
274 (test-eqv #f (enum-set>? color-set color-set))
275 (test-eqv #t (enum-set<=? reddish color-set))
276 (test-eqv #f (enum-set<=? color-set reddish))
277 (test-eqv #t (enum-set<=? color-set color-set))
278 (test-eqv #f (enum-set>=? reddish color-set))
279 (test-eqv #t (enum-set>=? color-set reddish))
280 (test-eqv #t (enum-set>=? color-set color-set))
281
282 ;;; enum-set-subset?
283 (test-eqv #t (enum-set-subset? reddish color-set))
284 (test-eqv #f (enum-set-subset? color-set reddish))
285 (test-eqv #t (enum-set-subset? reddish reddish))
286 (let ((color-set* (make-enumeration '(red green blue))))
287 (test-eqv #t (enum-set-subset? color-set* color-set))
288 (test-eqv #f (enum-set-subset? color-set color-set*)))
289
290 ;;; any & every
291
292 (test-eqv #t (enum-set-any? (lambda (e) (eq? 'green (enum-name e)))
293 color-set))
294 (test-eqv #f (enum-set-any? (lambda (e) (eq? 'mauve (enum-name e)))
295 color-set))
296 (test-eqv #f (enum-set-any? never empty-colors))
297 (test-eqv #f (enum-set-every? (lambda (e) (eq? 'green (enum-name e)))
298 color-set))
299 (test-eqv #t (enum-set-every? (lambda (e) (< (enum-ordinal e) 10))
300 color-set))
301 (test-eqv #t (enum-set-every? never empty-colors))
302 )
303
304 ;;;; Enum set mutators
305
306 (test-group "Enum set mutators"
307 (let ((reddish+green (enum-set-adjoin reddish color-green)))
308 (test-eqv #t (enum-set<? reddish reddish+green))
309 (test-eqv #t (enum-set-contains? reddish+green color-green)))
310
311 (let ((reddish+green
312 (enum-set-adjoin! (enum-set-copy reddish) color-green)))
313 (test-eqv #t (enum-set<? reddish reddish+green))
314 (test-eqv #t (enum-set-contains? reddish+green color-green)))
315
316 (let ((reddish* (enum-set-delete reddish color-tangerine)))
317 (test-eqv #t (enum-set<? reddish* reddish))
318 (test-eqv #f (enum-set-contains? reddish* color-tangerine)))
319
320 (let ((reddish* (enum-set-delete! (enum-set-copy reddish)
321 color-tangerine)))
322 (test-eqv #t (enum-set<? reddish* reddish))
323 (test-eqv #f (enum-set-contains? reddish* color-tangerine)))
324
325 (let ((reddish* (enum-set-delete-all reddish (list color-tangerine))))
326 (test-eqv #t (enum-set<? reddish* reddish))
327 (test-eqv #f (enum-set-contains? reddish* color-tangerine)))
328
329 (let ((reddish** (enum-set-delete-all! (enum-set-copy reddish)
330 (list color-tangerine))))
331 (test-eqv #t (enum-set<? reddish** reddish))
332 (test-eqv #f (enum-set-contains? reddish** color-tangerine)))
333
334 (test-eqv #t (enum-set-empty?
335 (enum-set-delete-all! (enum-set-copy color-set)
336 (enum-type-enums color))))
337 )
338
339 (test-group "Derived enum set operations"
340 (test-eqv (length color-names) (enum-set-size color-set))
341 (test-eqv 0 (enum-set-size empty-colors))
342
343 (test-equal (enum-type-enums color) (enum-set->enum-list color-set))
344 (test-eqv #t (null? (enum-set->enum-list empty-colors)))
345 (test-eqv #t (= (enum-set-size color-set)
346 (length (enum-set->enum-list color-set))))
347
348 (test-equal color-names (enum-set->list color-set))
349 (test-equal (map car pizza-descriptions)
350 (enum-set->list (enum-type->enum-set pizza)))
351 (test-eqv (enum-set-size color-set)
352 (length (enum-set->enum-list color-set)))
353
354 (test-equal color-names (enum-set-map->list enum-name color-set))
355 (test-eqv #t (null? (enum-set-map->list enum-name empty-colors)))
356 (test-equal (enum-set-map->list enum-name color-set)
357 (enum-set->list color-set))
358
359 (test-eqv 1 (enum-set-count (lambda (e) (enum=? e color-blue)) color-set))
360 (test-eqv 0 (enum-set-count (lambda (e) (enum=? e color-blue)) reddish))
361 (test-eqv (length pizza-descriptions)
362 (enum-set-count (lambda (e) (string? (enum-value e)))
363 (enum-type->enum-set pizza)))
364
365 ;;; filter & remove
366
367 (test-eqv #t (enum-set<? (enum-set-filter (lambda (e) (enum=? e color-red))
368 color-set)
369 color-set))
370 (test-equal (filter (lambda (s) (eq? s 'red)) color-names)
371 (enum-set-map->list enum-name
372 (enum-set-filter
373 (lambda (e) (enum=? e color-red))
374 color-set)))
375 (test-eqv #t (enum-set=? (enum-set-filter always color-set) color-set))
376 (test-eqv #t (enum-set-empty? (enum-set-filter never color-set)))
377 (test-eqv #t (enum-set<? (enum-set-remove (lambda (e) (enum=? e color-red))
378 color-set)
379 color-set))
380 (test-equal (remove (lambda (s) (eq? s 'red)) color-names)
381 (enum-set-map->list
382 enum-name
383 (enum-set-remove (lambda (e) (enum=? e color-red))
384 color-set)))
385 (test-eqv #t (enum-set=? (enum-set-remove never color-set) color-set))
386 (test-eqv #t (enum-set-empty? (enum-set-remove always color-set)))
387
388 (test-eqv (length color-names)
389 (let ((n 0))
390 (enum-set-for-each (lambda (_) (set! n (+ n 1)))
391 color-set)
392 n))
393
394 (test-equal (reverse color-names)
395 (enum-set-fold (lambda (enum lis)
396 (cons (enum-name enum) lis))
397 '()
398 color-set))
399
400 (test-eqv #t (enum-set=? color-set (enum-set-universe reddish)))
401
402 (let* ((ds '(red yellow green))
403 (us-traffic-light (make-enumeration ds))
404 (light-type (enum-set-type us-traffic-light)))
405 (test-eqv #t (every (lambda (e) (enum-set-contains? us-traffic-light e))
406 (map (lambda (sym) (enum-name->enum light-type sym))
407 ds)))
408 (test-eqv #t (every (lambda (e) (eqv? (enum-name e) (enum-value e)))
409 (enum-set->enum-list us-traffic-light))))
410
411 (let ((color-con (enum-set-constructor reddish)))
412 (test-eqv #t (eqv? (enum-set-type (color-con '(green))) color))
413 (test-eqv #t (enum-set=? (color-con color-names) color-set)))
414
415 (test-eqv #t (enum-set-member? 'red reddish))
416 (test-eqv #f (enum-set-member? 'blue reddish))
417
418 (let ((idx (enum-set-indexer reddish)))
419 (test-eqv 0 (idx 'red))
420 (test-eqv 4 (idx 'green))
421 (test-eqv #f (idx 'margherita)))
422 )
423
424 (test-group "Enum set logical operations"
425 (test-eqv #t (enum-set=? color-set (enum-set-union reddish ~reddish)))
426 (test-eqv #t (enum-set-empty? (enum-set-intersection reddish ~reddish)))
427 (test-eqv #t (enum-set=? ~reddish (enum-set-difference color-set reddish)))
428 (test-eqv #t (enum-set=? color-set (enum-set-xor reddish ~reddish)))
429 (test-eqv #t (enum-set-empty? (enum-set-xor reddish reddish)))
430
431 (test-eqv #t (enum-set=? color-set
432 (fresh-sets enum-set-union! reddish ~reddish)))
433 (test-eqv #t (enum-set-empty?
434 (fresh-sets enum-set-intersection! reddish ~reddish)))
435 (test-eqv #t
436 (enum-set=? ~reddish
437 (fresh-sets enum-set-difference! color-set reddish)))
438 (test-eqv #t
439 (enum-set=? color-set
440 (fresh-sets enum-set-xor! reddish ~reddish)))
441 (test-eqv #t (enum-set-empty?
442 (fresh-sets enum-set-xor! reddish reddish)))
443
444 (test-eqv #t (enum-set-empty? (enum-set-complement color-set)))
445 (test-eqv #t (enum-set=? (enum-set-complement reddish) ~reddish))
446 (test-eqv #t (enum-set-empty?
447 (enum-set-complement! (enum-set-copy color-set))))
448 (test-eqv #t (enum-set=?
449 (enum-set-complement! (enum-set-copy reddish)) ~reddish))
450 )
451
452 (test-group "Syntax"
453 (define-enum hobbit (frodo sam merry pippin) hobbit-set)
454 (define-enumeration wizard (gandalf saruman radagast) wizard-set)
455
456 (test-eqv 'merry (enum-name (hobbit merry)))
457 (test-eqv #t (enum-set? (hobbit-set)))
458 (test-eqv #t (enum-set-empty? (hobbit-set)))
459 (test-eqv #t (enum-set-contains? (hobbit-set merry pippin) (hobbit pippin)))
460
461 (test-eqv 'radagast (wizard radagast))
462 (test-eqv #t (enum-set? (wizard-set)))
463 (test-eqv #t (enum-set-empty? (wizard-set)))
464 (test-eqv #t (enum-set-member? (wizard gandalf) (wizard-set saruman gandalf)))
465 )